329 10
52244656 590969913 966518230
317552711 537843775 948747539
313730041 498890593 913462649
410286461 723453244 832142027
323600046 679662059 674679277
624469209 766184524 254608463
185206900 904066418 234009
323976153 476536551 973572239
96957181 159837589 686304541
433877877 912732126 323230469
339732735 819805681 510270242
654202981 741872191 91526739
123491251 397277977 409300297
63024193 655247129 166523354
281535921 966156847 146548769
528562869 762576437 226540667
266853151 892882053 572399668
290871495 583761965 322068913
272804281 575184127 841297986
795462761 967030837 573437628
119857788 208364676 655779244
27746442 553668353 258411491
70957999 675612657 632176889
31087829 271370558 941053361
55279221 394844661 641856509
662481547 809177411 885374156
197042193 410143953 86516351
349709501 872331977 235869337
64585814 555485873 464208856
534807025 703703033 508010637
458902355 812507926 933450911
102707874 153885356 287462105
262697913 403060574 658657505
428163795 741835010 383845041
553528065 723351473 569910374
54977733 692959333 723123011
585116701 743496511 746749961
200747845 908173196 672550859
305459489 743852880 878461421
629692629 938953017 561822558
626231481 866293729 32524911
254385531 407556606 137745791
371739521 787843945 153128731
804954529 979402757 120340589
305853601 718756689 622445349
70613451 739990229 519878464
352213331 378571103 2061581
505725220 700251405 806004308
429046085 599173051 745479517
574139561 859652561 228789793
215643421 795629153 7538823
4911857 145180445 892722932
438356755 692490561 241054007
126120237 160427856 780062582
416987530 835128785 943417981
23952051 635998741 218481473
79998081 758925519 725917077
394432921 642083825 426577201
552683379 614960626 988718881
355224621 735239275 103117161
242724185 470421430 145920461
23037452 84675977 676984849
126506751 425784121 617466837
447600108 740947566 362774953
262460595 650317435 872458689
343326213 604840465 849806857
331300793 572383777 226459085
756661089 928080745 760638900
543869061 932315185 399421983
38667001 551596673 874221037
465928000 707000511 884521412
573327677 949994751 748283393
480018301 481606454 25852561
321196295 424579841 868484757
481281401 985463513 25259419
36053058 260750079 751410485
711404501 922770087 712765010
140889691 710171589 457721306
789797237 838717017 499224266
287613301 939507906 686432099
493238262 694561597 939692141
800245993 894585311 212681881
161011633 814964830 898750963
135012121 262643504 811631030
681947533 892905751 11442419
48801941 446001869 476957153
340447391 723820433 417924601
280409633 893393645 935384763
120666341 333699591 132693081
732739184 808173340 587634433
140056081 501552971 981211349
811463787 965792091 113558556
204916461 359699457 465171309
386316681 403948953 317589561
743290096 852726214 800858407
640131835 991911936 764017102
264651588 851508147 182438699
533624360 557614901 418946685
2788701 161200243 733345918
409338731 783130495 162553864
342123548 995357869 903144532
572278123 573703981 394434973
340184798 387816556 778483835
95765598 341628852 298838381
338511851 489707621 510544797
586066110 701335033 11625585
382405579 938968041 844872141
519263749 831143246 161772545
21111114 153785009 417606609
739321651 897708590 175304161
111337588 766770891 809976485
236840871 665641126 816513371
206623353 240207575 845254011
3709511 621687205 948358383
546800719 679015959 998969183
485975484 576207383 462170551
737199721 850009873 125108999
16041311 715020668 175478280
645821945 762894176 424260781
192557966 404165413 869793221
10167432 670649521 379335606
288906598 948560005 146896251
108885605 742571911 96252606
206782881 967258543 352219552
712139401 935022677 62351381
34914861 863776163 935556273
644917681 682066660 212609445
523114377 885337361 885650341
73978862 413908501 154078123
445885799 663281429 827608671
630659329 845988623 629792429
611109659 657187921 849053947
215302253 913861769 5333185
290899591 620747198 180525656
822963643 985929697 699227804
108848250 986490814 163058769
813665873 982529841 63531133
186508071 268048617 258879893
25686652 245849061 931667585
301220001 993249752 819084778
908488235 944843283 416909543
659721798 999612782 444320905
132133876 698888151 235633861
125060851 540728742 846356415
23246761 354960844 230104743
121290106 315747201 690373689
422687493 930099505 130605255
420119357 715819991 453319406
132826715 134911809 995782459
107576384 560290025 990499587
739614903 899668181 832145911
212935051 898142171 173335465
83395121 461997301 486911993
274712251 895144961 456670375
9319423 136032737 15386051
162441801 855594551 81691762
166981777 282620051 388522730
427645203 508528100 222254000
247560481 284086323 311919681
325314762 648696641 158915849
156208924 413578998 327107863
632663136 713780185 514319665
59584681 920397881 258931849
38474645 135575713 181079767
263751961 527438431 59125001
224340325 797048152 608748823
564554463 821067627 278766940
401370646 427644395 441460665
189530357 934346201 942415085
245760584 526425643 487191591
699781765 704139771 546701453
239910870 689667253 572240881
370285873 971007191 150767441
747971816 938997674 11103964
609585801 871505313 419874547
375366929 747562997 741147001
162719657 226962740 78450285
48089441 428728521 263186287
129618837 269812011 915065138
714697416 977678393 561393471
331885664 580814502 626714041
407295502 718443661 976081935
64802916 933157896 381025009
390815681 615092379 80340219
74667346 378074781 437046391
455346151 627131401 21931301
564960622 766824209 562132917
29364623 586527777 453542278
878398625 895612620 324432976
360778327 449819905 571061969
706091263 818534937 402943019
429181992 924929089 945928865
271744751 420260362 999482602
87951329 967218574 728248125
849113141 976348781 438419151
683199681 842393212 979626289
673538183 678057321 332374801
27361259 999656461 98716885
512538467 602654484 103796201
61975684 214459451 486626261
624540808 627311260 182901741
312474113 341711406 329781445
928254009 977972991 16171191
329158080 485220774 914767007
553928297 830394150 56428861
134815336 991366291 888911867
299261975 696871472 50057215
290021099 424802040 181926377
794574237 815992318 738976555
670400529 939741821 510701668
237085147 704927026 556377212
342360575 822939051 539007395
863141291 900771801 797951345
458150849 756052754 379873333
18292498 905936811 563911609
122771501 313451967 261718135
49324350 939308355 902097379
576028713 796944217 62515845
65979889 677303221 62267681
278405877 303475752 153506573
887532905 908965828 939531986
446762849 671585406 486548891
591861446 857970072 126430477
200010293 221159501 872259797
37975283 645099100 450578937
193847801 999759293 175428619
576088993 618281631 468471216
699543539 874008932 886360821
243712704 516761679 905521897
212816319 560416085 730919051
554282301 869029213 330341285
98218913 863934551 62973441
485936195 594367014 57476584
151932151 527515225 487725857
650145499 711568681 688283842
136158341 759287801 751612833
234140156 701405211 798753411
34174091 722079288 907119041
108928401 223911785 147070629
120554241 832170458 20278441
780251773 971009039 874799600
231696657 416800031 801835691
306398690 954818751 132290630
287500560 717659405 196371344
309429457 313635587 838183484
381011465 613548494 139349635
341199273 541777601 633883629
419793537 839975375 274501951
426609396 996577373 420353651
100387617 504093999 45620157
360080377 647810785 71056009
689786301 863865942 87764797
226153287 511520286 760268547
823157003 932680067 943294801
129017117 949124980 804454401
255556335 664310946 381413701
106896233 107017238 148495287
466433376 846176825 830456291
177493473 638384181 613152902
33122569 488774491 624730036
45431212 329792129 76079801
911029928 936060733 691510801
285146051 570106153 933485761
302742321 784028671 829471207
297014525 681609165 633225787
800499613 884534689 944386671
137300741 276086747 636308865
290738716 382151769 337317477
82274692 508380008 874360563
162306981 645111681 171077714
577060273 989376581 155210605
326980959 457724521 909183501
61104806 818331689 357225501
506345670 765716321 881343743
13987903 532123609 85836426
140332239 531263224 837563116
884847409 963244280 657123524
177718491 906191817 778517023
523617153 798939141 848996702
552499128 807108653 241660221
383254295 499444079 897606265
193044200 539457613 629128601
88147171 241480791 570688325
154573871 996657022 690733925
176530522 329375371 770051521
406113675 620711966 772765401
219903781 308531441 663226229
56308341 425139122 358157523
487839185 752550036 67089731
603131147 979765761 397138861
428611542 635719929 808259545
15659886 200953340 383028097
473616681 831644361 754763969
217652558 641111162 400369943
47694568 636967418 820941425
462742509 635727761 648195686
108180707 180024565 481661503
265364099 388668174 177535655
741287379 854208421 722478491
736001570 898023381 448160001
753763425 896224001 127128729
118778723 769387351 350530487
412673241 421604561 324195423
38841506 167001909 431017581
162903953 957960201 935133333
594883049 648790071 716626209
195858833 905803087 383399293
201636051 317281666 676762464
422625741 843426217 307149796
74864001 535121225 801286429
313873994 549556720 518954123
550668793 827244461 335825321
163497883 288373761 630813302
620920001 722636186 641291361
119776601 165983199 678179476
907750935 946361461 627339034
431926401 810306053 230875865
98032461 310381291 415430953
616464241 630320489 833108281
70477226 993299415 142074471
183197617 486879857 895585201
24799500 618441473 226166207
65334297 780198657 246097017
360620341 391668113 258133467
287848525 887808071 521930488
470928541 526949629 651262548
28513897 330488601 988411321
6536237 730012773 611263162
174626601 473128160 898606581