100 100
120999146 40280999 264704197 136987924 438515315
234164454 129099933 805152546 971852321 983937488
410134225 574343409 668461222 885417013 394300887
86086437 57893312 570981511 221329455 584381871
154204049 551666498 738660729 728257729 540440394
165573287 452470821 512342480 669622703 340240729
953292241 86035524 965382636 144902419 289571086
423893886 464748969 987645468 928104871 105872436
123582647 199537013 242780928 505538017 745991283
65304379 646596193 983136444 842202106 140145001
134706415 170189559 630412665 917006962 498351627
78228861 276287905 784928508 545206283 127534371
580361498 569752320 602636875 833497706 168745739
25556222 401296664 687931378 903079778 244718550
696658577 20801451 923575834 728508574 144327567
355924229 39770237 987918030 767675763 690017157
35094958 322191158 619519152 803294929 334280933
412368057 696252934 946079172 727024412 429649275
739609644 84017875 879769415 429336930 578822041
192014409 235524450 559811577 783587083 277645214
641105035 115129181 776026757 478219070 14794716
647713890 16609338 894892898 720571222 29190516
796633468 243193942 940732244 641040997 968755343
9273458 522400393 956678858 747543114 605708171
235611799 230441676 713122606 952769734 782661943
119932537 263420409 618863044 832590609 341598454
346283651 693782514 889752736 906815307 787563199
558988762 325699987 656787150 408388854 484659329
514686813 168335178 546683978 925036722 876453250
452720553 11844689 928472013 152089336 237462880
322160445 643437693 768682370 968998501 43682975
50514865 432384534 225072892 729100215 267319887
470850912 30265497 944916772 634063725 170224154
233237753 30383316 310521575 363661868 169764888
450267291 637917173 509435980 871736242 398793145
108164902 535373865 910647926 729080956 796833592
403988143 621479206 454223174 945062274 158107041
272551814 136585361 767759721 638455939 61417522
221735821 57584824 286340474 684185411 747165460
140519367 652532397 201499817 746971523 597836965
403721689 163056092 956715523 661594742 716321675
590039320 568646343 768003151 716350006 451084111
313480942 118564698 528630621 359276034 829011041
701887370 666415978 725160671 738132895 114167505
31924187 55285186 659739773 560410488 920735596
130521101 634454758 860283017 758692855 367621879
37543666 673784691 929265562 700477795 852411165
71823458 269296694 547390766 338428922 866684149
689572434 292588975 918907490 817571123 959281983
110596904 240580147 237458599 243465869 754150540
281530082 3734782 417951469 837883412 802111064
342905930 227640803 634546070 489807159 152130560
715231872 150318222 928498199 246388488 849120860
144892127 398434867 925374177 729447157 621850442
452366143 387659516 469546842 539193693 713639740
516992535 338125822 534692970 857296504 866018073
510544637 623928018 835065313 841323884 263447616
97154821 626682906 157189035 850977848 865147377
291373786 244996624 547354125 939186671 470490191
110958524 379219571 736419272 498680309 361856442
100482924 207078157 442510270 773429065 857344783
659400969 187583662 841728390 692474075 175274604
203919131 542450577 521450008 561050789 483834181
281236448 606001978 666635165 744939400 339209101
409340060 105053325 825332344 334942889 701010888
52772808 62382450 89618199 312651094 267282041
738280309 153189966 813796994 976016018 645498866
305360396 89137985 624826185 804282524 278984850
168847257 553423322 215551309 594398943 316656379
362188486 615808805 938695783 979254770 280079020
162058869 181183810 734380867 369453245 10097001
99611572 71283549 370504521 375804845 690139394
298702528 57525845 556804228 328898093 541889825
127439949 88758221 375688946 637860162 860742112
195532272 296560866 825399220 898263825 226507934
152656046 27581792 744845166 599790352 363219948
766909962 231657310 998994842 542625171 545144535
857808700 58937965 908129469 828842600 640541108
28350886 643869973 137921815 652508654 722021608
678993723 93113222 841257574 133264624 542874973
243438394 87870405 898920791 571326178 595882116
80857922 751107032 669576241 881037234 508469231
307671666 520756793 507999415 745631224 52014388
230352221 503767010 525650738 660315722 204996751
276291221 151320875 664210989 599909211 925460171
240375863 167269687 408720654 829642972 511882951
361674598 595158462 651482680 843234786 901936204
501130119 423181627 785745600 966641925 366621967
608618061 771638072 936072922 796521561 282814428
649949343 222508649 707172910 870914963 453849073
301814340 275123659 446156727 405340166 639133553
624069800 739052214 908796254 989896706 367907666
419326829 404075252 798705655 949998257 381212131
667444605 85885665 844178042 866208268 221166146
431514130 572154241 963673720 589291507 484046818
76028159 943448847 331125923 963269306 950314008
454860215 421669677 671912499 631376617 686364693
243776850 33178914 493511239 771394023 705494253
780656564 401551808 950203751 911153562 222352670
4873554 522951161 713096228 898293860 876305539
169501973 590425869 713583463 692354474
138797942 89855279 423932057 953274951
36055194 125583279 583694890 284557380
109265482 679505068 517158975 899086402
30153826 400940805 152428854 814102622
387312147 522109047 863423383 930181370
411641248 157747928 441522916 638436687
462976946 324007774 602205583 608422754
241156717 26330288 927009838 525235777
324804570 64281672 350816998 458859964
484881735 231860715 757421184 741853637
100094374 466379692 413476035 861509035
473100877 485500327 737395667 883936894
566698676 335434231 853582737 771426223
637795835 216075739 892162908 374816020
255716655 636086218 839738025 818202475
292502906 319170370 760752795 323432900
116770363 270748787 627815219 848522386
269382538 716607965 566176918 760197523
269854968 216095588 452119349 551878799
561995103 347367663 605114428 585069043
796207312 168236723 976644436 526468099
39759609 85791246 169964459 665264332
322395252 73868602 811953378 920480819
642875472 497343164 901430342 819534976
142912010 260807988 159574371 817081938
461284519 357440133 569032646 931522758
92109771 988662715 695786347 997640683
88222446 163841780 901367480 731742988
106337837 527279853 795671284 806399633
85692509 187824050 825600827 978085038
493339852 339381673 662394583 956562731
526029630 145225888 893915970 998671142
807361520 237366813 843153344 493349993
584803239 109872641 594170986 919760600
162436711 339756055 479524148 612937461
98267328 89281857 118527668 610994557
695401048 488129989 974945370 515133051
652937312 877139 917441227 82935094
369633655 364262472 948184250 720802111
418022911 184035561 537818844 244117671
654967618 642095996 902811118 916469760
537000401 384222483 634175117 441025849
675523106 32679843 754252108 818238629
47210910 316296338 282410430 827369309
740322912 7145962 858165232 834245142
355398069 280944444 447978048 322237571
129467789 245263616 533468369 896433231
269187614 301129599 653873631 804440053
224523527 151351159 859394320 625589344
34390845 552205755 485191725 720556424
302378597 596451847 558013827 702629473
589022172 166517029 635637210 880745027
229409044 244268086 663049001 485274459
135905818 234812541 523871556 712303460
400756756 520949196 875650875 940668164
119219626 770641585 375497475 893349700
206506864 94307197 810194255 518646675
284576740 426487833 839760004 944915557
245042497 112770657 651422108 588680664
54022602 540428524 253354221 890134815
286157085 765106037 563498599 766458105
156562027 526645190 830410082 830082524
224135858 151352644 975930688 730750936
393297837 183509738 891331027 424882569
236199293 210839789 935502917 961675598
163052826 12296602 724016131 783841626
72802301 186391175 498039791 532449389
213899035 5263801 848004693 530340286
204683471 488334502 395997628 616630150
269207415 20506370 693423687 281726246
54478886 160954027 507281136 734642588
690886710 554242922 963151748 969184968
734914985 418129336 834765732 790446548
669525757 340192294 769724940 653214462
446159633 50958912 818417818 541094465
69311348 18516670 318296181 723009320
326864968 390541367 406755068 407070587
121389775 108644580 685191434 280341374
227166411 750969264 375423282 938363350
374953701 481127343 999845708 492206462
729265460 237031361 953031114 854789452
866248813 228444667 955067289 649244495
120797077 58959399 324406271 314646544
3288366 468356745 854622117 979235013
520611197 517707400 661217923 686358881
58201392 815107772 338566459 907610260
499736218 545302930 767597128 627063788
184461369 606809522 460040357 728341852
577081132 222858265 668869817 591152692
403609733 373903993 879521451 818954775
67520448 99912702 993650663 295570354
395323616 52838932 862739997 677553429
40899335 980274186 74571117 987025786
274079910 688510330 972506541 857273476
67448884 59277318 946779393 994160143
742529501 343974824 981347101 696929226
335495729 57759471 610436273 714037097
388800742 250362369 589706421 973148751
745491860 446644573 835072764 679685394