628
269480275 303880877 440561036 700497944 394972568 255186733 625837822 730124087 294556512 674411508 306366145 651674092 465683670 145863843 654355424 725334067 859232658 286887875 308731416 634767642 318610619 600758360 565820205 128891363 223049977 897558547 746699762 592963769 560042132 137991220 95254596 895451685 349551783 412269952 124562450 247302118 336782100 539019457 699659227 96893228 213353693 761184209 593215655 618701526 540461260 156001363 637455631 801430183 506898892 561104240 522236210 895396292 389128589 120634907 335935427 800427868 687377301 842511348 137751175 330530838 76051384 534099339 173698277 303146145 408926935 700304455 896192482 245559291 339851853 143193312 156757229 110859923 219513079 873452338 114917706 595625958 818077761 475302095 868972003 615568157 649788338 702384334 332570746 863023061 638506064 93251800 70244526 153597248 672566491 867286117 485403640 76116507 887804734 591128941 750293679 283554543 65908770 345752544 132034384 781106663 442344716 294311193 427324018 759343531 289715320 457472757 435974377 471445518 388618807 451505062 900265630 513379423 692041567 335453746 731565951 319269931 890677925 134574621 429429471 304996007 226783991 865195451 437165366 255368633 564639413 193763688 320981257 878224170 102414675 441234907 577495214 400793754 719491945 214693312 96109247 204830863 77891666 784367646 275314135 743228320 346878704 881644666 139496636 428184787 90554148 714242328 330872449 405525805 361345229 379438163 534889639 329559997 292078336 586514820 179466705 310295148 738097758 210458240 333243837 875264596 512383165 450200733 629899286 407089255 458414856 755405391 217636865 868068101 311862644 83729608 821672513 548832615 338159769 737791688 195588080 240287910 682664101 157086338 122386704 152272786 270753858 533762449 296199891 375884975 540849424 389982898 507365049 666609446 659607337 525830724 123985124 226465278 215929012 714130831 421842237 743022618 485222441 297640554 307475909 70349432 180198963 467709607 418375272 850949204 526305844 817013297 852466635 438226280 333163870 758813343 399947981 235375394 585875820 821943498 141280004 645845988 323075431 491432304 676504129 211004473 278652916 416199905 389646369 798206056 227797329 320773381 873636432 188140018 552593162 443801011 399540339 322342714 125007352 541568488 164400108 231924746 556717552 467114052 820366299 436779175 413834321 462156895 848866808 526508358 379375046 394750190 355176472 447010007 813403244 783979027 730506549 300013010 153084159 517192717 377275137 394694431 308967832 738450079 901180481 653111204 645705532 505800966 99255332 72183022 551391704 359698636 550621967 119908886 217701565 485062819 348574285 169267401 471591006 896584017 546285424 484740867 548977395 317705631 435087990 71009913 610703928 177131896 390638724 285786850 142660766 570685074 783214376 416982471 77907401 303801996 118397421 541977949 892775185 869378371 371321466 238271246 129676113 585152243 618325502 403801451 836617770 218598622 580489273 446879544 286046129 845857048 859735765 732920295 167543405 672299786 755753350 883072955 138582795 711556082 451695905 218469448 429564157 836799506 854511652 351400784 692103363 485019757 805333770 173241339 903312389 756722364 731307780 109738479 661177170 431194606 392795737 829661750 895252442 89153155 548963590 361743783 530825057 632988146 866228999 354676963 508270571 376604882 438801307 651811195 804416155 455502255 169452895 666811320 497918556 126330397 446612199 847697718 463403893 459904289 893822226 849599442 805598315 88210353 837525526 515096705 726330063 185176907 132079891 821029064 414641676 661162469 180666121 259688163 609937288 438017886 251305029 438218788 178626122 353303508 144881062 742451883 508919572 608803408 894085462 839828831 440180318 847014996 112952909 85716252 83870241 855486359 140888489 276610849 584811475 323141889 670937052 457795984 68856641 277258078 326987371 499368803 113878765 673935153 476220565 74033490 445901080 493971214 149668067 442680495 76335917 826726145 767404008 605533578 373788323 80738995 574716940 555132621 205834207 503225591 174372327 397327839 478194774 384271889 307808172 312059236 834593581 75603356 355377991 300922221 167946689 153596676 859864384 684629555 389536976 316239016 235651522 150312893 569370211 515724769 336615850 615437822 580485981 106612889 443932990 765451352 267378271 536404248 471830799 238468849 728267060 285969636 629057897 338010932 566688869 138652189 310479884 254065075 698996055 339468226 247315095 640192444 391686582 334207771 73971152 567522876 188795894 385141227 459517157 887404330 151755828 360635258 175037186 415494424 817085073 189371771 67813864 672645462 94884273 795386323 306562384 548378637 275037144 688230156 115790593 557546647 898409420 513059678 604019289 278190630 771726147 194019586 94948523 246392824 537110232 175361014 750375713 126870267 463576537 228380809 233555871 859025526 99379954 208841556 281127526 90094966 699825909 135784460 675331306 851412675 189957199 465087406 498071469 228517807 620592848 288006576 494560474 542232826 393602269 452631393 104161154 237740287 196966350 167999743 164921655 90810327 347972256 197104243 481198412 700834163 71136816 642959396 648083662 553746736 424649751 383290287 107664584 404992876 285471098 725660262 261207646 752324319 833525684 888181007 767591704 313062955 873390151 884769551 224436237 852027213 818054105 817160296 482652636 128760641 784891565 181655031 670991799 250784290 86798179 596834199 741052422 120686880 339065994 601013305 413465602 227507096 817157447 884375282 181053207 676449595 328774911 268673738 702789114 899742698 677281331 365679986 227991839 476554826 284856624 215653560 789838003 597657710 340772587 86226275 369383632 269851083 838786573 853452826 663138077 480871884 713941343 677868923 804050124 190148004 679904195 899609705 154460537 744348497 823916895 442874501 884988802 77951582 796709353 205950699 370335210 744075300 377460572 330015689 282366485 822317861 486632907 455469823 739493999 339147598 262052791 891667072 505314675 281521037 576493772 331725752 265130584 303228534 434168693 637572387 462714352 332724050 649326975 886487619 263425574 212726426 600077472 365669405 132900955 824416572