100 100
156648746 154396384 192279220 640494892 528756313
318065816 264440383 434883274 659789617 608119380
648104885 543030428 725454492 696703871 663661240
108201616 322953840 890791532 428505484 119811886
306647414 176916719 691103780 549862302 909058872
307270851 584469329 455464665 722629343 875317523
244419357 196670271 629938577 781214570 304620505
633084214 381873603 842804669 567530398 560028831
7218487 144376610 861789186 625456810 780877708
134166194 414950796 589558486 721407802 553010676
381588618 132249152 955308711 739990894 349655325
148171212 458194371 541586881 459480021 711527040
225659487 616919641 805750859 923622442 541627396
189845338 701326768 545052260 705924883 360797562
153703898 312119365 153907111 610379669 633051911
179752937 510023590 356035805 857066210 487449327
522937781 175671834 911192541 366865480 3720977
537811758 451715495 958798378 487222100 514312094
134561869 532291996 913636469 695564571 942581882
371623643 63074408 651125279 124409048 599149591
243222914 252728018 423151881 259733480 643176869
139381337 149124068 401033745 251320507 414594572
269144629 189437147 331487169 248342016 963352506
406539487 755591984 845833860 896411912 346209706
192576280 91311827 599986363 339470264 674221023
82572049 906953259 432342320 996236455 898717035
293935164 241618061 823871256 426188561 552250085
326439606 36819590 602446372 716162336 182538448
234609344 96912084 877980488 970639970 154071710
241584076 204059421 720041811 888321423 444486812
306061338 185635311 405953440 718697235 544659197
175477372 74114210 385632116 281221795 749035961
69575117 276294863 403681059 477587442 344958618
247221529 88799826 256653851 390143235 215677770
69615947 473970282 421663553 829251359 477181978
204518013 65949542 395005915 819349760 849289623
351133755 60835260 779931867 458419082 97550049
14347775 259645749 568484556 889658732 554047063
633917839 25145201 869082275 819042066 236424237
62605193 550125446 647411618 963213705 754369251
97791695 263982839 503316297 622206694 583095008
82619260 11547032 633551381 28565500 546769678
544258177 607157916 794174955 974478438 105432268
44562564 205744622 650759971 725160370 56560140
163959670 759517420 788812018 870450851 786197015
280884396 354325646 332668941 896616998 78199529
27828123 344979556 380937487 792547135 606529987
694655264 98844756 854248606 675361364 540932136
638568586 259188591 720653471 477025351 199659791
923181961 657848015 932329452 785316591 876288044
568202699 264697884 711859964 835360370 888333016
729753828 195626384 973849297 368415357 789440908
6405002 56060135 599511875 933416558 326810208
692565033 315946986 898701471 911332404 784951414
37285994 89276725 556831370 754591963 738593187
784935039 181217910 993973134 778665738 994337227
332058127 24400815 762456137 386891485 904050171
182407666 108423720 636003294 375403884 843008606
163815973 457948520 967930132 638332658 600592575
156722719 359729359 963917028 560390518 235226467
568069676 239098408 797782114 685400425 510134242
50978805 164889532 577467057 752028766 217280532
522973050 695807095 710088559 850448894 512732493
744621933 5572719 765043644 749446521 370336434
981229809 180999313 988285030 787390629 687572860
791821786 162447801 811799398 552007489 767002401
246463401 157822377 673284106 802742188 155385500
219727203 593913331 806266306 683743955 353321718
367144078 95990639 404043218 981617024 76965015
480476399 451741021 888827418 996998470 505811216
175718444 700275843 336525214 727121309 466233564
300170578 806337609 450550346 983917278 574319764
528527440 80741174 862578965 433952228 948356384
110481351 360912431 483602916 716293557 408395904
201310302 856922974 975980920 866803513 952671462
19340824 118844757 379464049 131379259 727214231
332310973 563298067 593398051 660656054 965893603
169725638 142394566 826781249 623612468 509185528
613787528 454786811 889856071 889200711 115186977
56222204 263923656 192402414 390546876 953655006
216442068 843904262 217298606 919899058 903158972
20051664 30052410 485987173 741840499 482019313
225880642 348694202 853044665 778235197 258285782
384092381 364669393 866266220 882003969 443811758
256754480 191813218 990976337 906988660 500055849
655120522 746453207 942895402 881011221 643999571
344763659 292684135 856823540 776963780 854968295
499252687 3996941 766554125 290065702 576853977
742091261 156134329 871885396 834056713 828218675
177743881 253754843 393648806 283659587 187850026
7836256 54524480 863335112 637801774 33448391
119086713 566315030 777909553 774437681 549859515
72805571 106597600 937142966 535999829 705738351
537686293 186304138 991633662 698553902 770200706
860312486 332779127 993970423 438703962 115921192
447963123 313740650 851511173 460526403 684368942
100922947 416271313 398047100 573149773 459698572
197822958 310667099 682461439 972237693 325551420
120649948 134347178 481833527 214392111 8142692
284108799 370738803 337442283 593105379 705438259
270146933 58754954 352988443 555701636
452459592 308797553 462029673 443252150
338522359 377179609 873227113 702718479
876435283 279290297 911859660 717014585
111602234 601004929 260788208 906480973
322621782 564670127 805247349 678137338
621334574 99678642 797337844 355399364
400446956 37116959 710870139 210364435
313741470 253001775 800081944 792937040
164309297 141317752 455246050 887096772
814946362 481685112 957356140 750342074
869032217 50127022 883786334 660073647
76052830 10574670 292917825 48693590
526945681 44232028 714900352 202084007
95995740 341945489 166197938 399061487
78143284 136431237 669578165 924924837
189986488 874965297 751880184 943934691
357525861 510008719 382249882 688272446
397712909 322380958 911794180 855849113
928083339 362386983 961481039 992059188
499432460 799730843 598315995 805105450
539543510 374565666 642981871 412114382
775163486 738962011 808810446 821298553
149471018 329079065 567831822 521221433
175469751 435891352 425710284 474348188
306488085 117257540 940665860 631443539
30515320 220526650 624824684 950287212
150080689 379655987 559167220 458600897
89467028 281689701 105922509 547580917
363463478 350131284 553349954 634609869
646336728 162810808 709278192 814749953
463222523 268301282 685184955 902127715
131047254 14832332 842900648 589121210
67277966 175309577 629898748 658555203
58123355 558792930 354151062 903896941
501212618 228127237 876514640 816465456
841137513 287120195 931074840 795895896
98268740 43082330 785104745 555610857
704357619 41403223 769864306 484656339
602689028 239342127 858756492 493083361
594272498 562926440 754317102 622267958
83150379 249394874 548145967 401767148
471122517 222925575 754862685 257098825
167725286 358072894 510581431 563067320
76774585 94407660 871200174 205432410
307561716 744265362 872259935 799945399
315925136 473326365 739415999 662932794
3826792 695629691 255007173 859919832
424439046 716355287 723459843 757796288
420975804 176738587 940797767 683565708
503007916 246969222 964135096 603970731
91326269 636545951 128335809 906169138
237116437 501500896 507430597 512501527
365970653 118295098 815551892 559555237
140358820 935591390 488892788 967161676
263465866 40228036 547365544 521766572
211921935 199098652 634044716 958157530
273501230 151384939 773263914 349059615
180494173 383924188 693133521 746293521
1130742 511944621 412483339 884733789
56794723 474523998 529905378 626671571
260253481 128828206 523498634 246629295
78061514 127160113 509065323 899450083
34823060 265610777 399243105 757581439
81741852 547027558 783720083 983957577
128461669 763522948 400855851 841963269
133063463 721315491 524609980 752000660
372798560 418357541 436160969 750932767
100787292 368396442 472002399 427657485
206273974 631373248 515971495 823903730
240236285 325855784 717183311 712740499
123161506 469802856 435949678 755687436
265367081 383022513 608964294 714937308
125761063 150219478 921343022 658765597
708222101 374499414 957042181 656830068
85581493 730059918 277882372 927797441
330780039 480260771 502521247 878737293
567479253 294997728 724336724 906201314
158428822 426005213 199662339 954855701
382550400 516605481 632497704 888216225
188114072 52703792 303479737 863896784
231739502 274277599 351945716 365861467
665905944 517633950 785704148 932595006
723393017 359186438 992962367 770561548
202871127 477390879 273035649 767972790
34365977 493679141 550386264 805731741
272831912 217035605 786266654 443745087
2449442 59468504 286650748 936140024
139310064 553417747 919981633 937472592
362256448 331953246 514707656 583510187
157262573 121364543 542057154 241844986
8955615 154689880 685640886 553472621
497122870 2348133 654393434 728248665
827652049 194119011 872841175 835498479
282779140 162377123 995991089 513212966
139801025 241344683 242294287 256724567
764123104 734213391 791479581 808450545
92167353 464540046 295491098 696086077
115285157 668988066 671417335 765370976
415821703 261912943 984432324 332380990