100 100
451794314 2028037 682152023 288974909 111681588
155763712 164199418 291303632 177741457 280452914
727272894 383855815 745629015 451963117 263419161
625817844 636159790 854025925 903511050 788165373
275132246 239303569 442332844 358996390 23523747
398318281 142493592 935986353 695297770 499848367
7061287 79384002 551242323 622426888 19141560
313082157 130997331 513456960 463541289 120030523
112618850 230228300 986922531 678849560 504459522
334404235 674397136 679335110 867470925 958197434
86377174 618061916 404243924 863589554 791513591
435167767 71459492 915162678 341562698 951473804
52898442 364178763 401242089 794478014 453002785
706324970 112784412 720922658 653545259 626625485
423006839 618420173 483894301 669309742 342823400
63159789 552010351 669473697 785773594 78145328
581004064 227723599 943346726 856912692 266280591
128456734 530649785 832249497 552244092 760049622
285284864 550324427 907915613 571051694 172354129
27279851 711708323 844757180 835825143 241389523
95282135 388198169 601591618 895143571 122021473
420267989 207534299 870020617 532166635 503056550
66284175 118884818 660803648 200677819 741997440
66950056 578541378 706435381 975233884 175415879
620832440 446057125 628486949 510176861 926002845
368100055 257571540 867115953 621658024 500057709
658107225 955201485 864636173 957474455 167265452
399008442 458109739 497916596 550847494 758608226
253805046 617776915 568056529 860690631 433527490
86561732 330922633 438782170 532703055 464996346
396169942 277614808 459050659 448906708 853056579
597214909 461020001 626274617 510226327 180426754
43412191 209267734 868977854 542275936 120714502
84098970 161552223 386859145 314300240 119634118
30107399 130763529 809928697 549763654 582647216
556636623 123862180 622786608 846344645 760720366
160906495 46147265 770611024 639857947 431937569
260015621 121038459 294403014 152536706 919321994
721753845 474964155 851501934 587182878 550621781
433177566 568805827 989881169 949027832 195162271
910191630 114548429 969391498 474202086 64884460
459208762 364830411 935590236 552865817 688217587
523106616 739024885 560792314 980716431 152225730
99227632 59551364 423647480 975997760 587481860
689797242 204797314 942223509 362895767 532352218
322778310 14371406 634094070 715453291 894999939
327962270 105983829 842741243 434672391 375024120
531433894 528901509 614069541 808264285 996866914
56268139 78552171 745140973 759836600 111933668
28006754 732123932 204658092 764401593 688293139
468924696 338013330 672712383 777760359 700743486
608345215 180352086 815071559 336664642 280134951
168859884 310076619 576353231 761089112 304003094
83056178 98992432 307780515 243035791 476132273
819145862 701455874 863471204 859516181 205980989
72726621 87302527 942428387 956897892 985380244
6608577 175084790 582435991 464022604 683266391
501862907 484718004 967413623 617253574 825068049
495045358 527208105 880548117 822668040 975435310
905111292 284212393 978633468 478112150 980064651
305802577 336975230 937789476 763536091 338281497
114673431 389190500 807004526 962890489 108514522
78431292 403000081 878717496 793108760 281288305
885567777 88841466 928598933 339577893 159610396
205321258 104693224 373371890 424187352 804486637
75820195 180200905 211866651 882036385 726140430
843037105 208630878 867745814 944395334 271708931
623265243 708077556 816371134 747264388 90765576
209724128 219853290 622903804 344839669 736616736
196958284 214684343 916270961 440001410 305426945
229904901 237084800 346811905 907324872 574395368
35586196 458646504 291432308 951947000 304064857
28039240 611174939 686130638 714159284 286421937
348381126 433820206 625755426 861275723 289979777
380623619 229586856 682086095 408305347 502129048
25446519 141870084 452060401 897933554 15243388
224743464 311700320 702028202 571143618 455987627
76108177 668871654 575524419 804158521 211336246
443110257 126489395 457775452 863389868 928121060
561958531 366334868 797463832 587464493 566463001
681172143 413896427 945114716 630528597 337985086
183660185 550253103 486347378 663568049 242794950
57760879 456838764 840665883 471916299 38786344
72535530 691649051 900175864 813624950 820683815
255672671 145137747 949829213 519859899 423646247
214783203 60772917 221160680 520235535 651799233
475281636 328168952 498349028 607442521 522769178
519973516 133150763 933593593 617144201 81723895
74330508 631320900 227500971 915828242 620907419
43215746 45956407 433606847 294506745 231641038
546614342 563751999 603609299 781857813 545181668
352533199 72715382 764184675 986305865 320611471
727155376 51268766 840677449 183594893 45193281
87091168 883101076 870012864 947432470 962033506
373156934 83925882 676294055 114102533 781464519
753373998 455384569 972445777 785060110 274344623
617382207 570282763 791371508 838633726 514430966
372484525 455824776 634425797 551526698 379011543
299972613 81335454 892614481 646920332 282117799
105985216 178845514 146743806 330235168 284596920
301422341 330146608 623894365 588608851
76470245 9246293 533413148 247849260
233187234 274768935 518634012 326891103
82779480 449516480 348647640 980656692
753554428 524334374 882617980 535805318
823734889 307300651 973035208 680272033
97026390 944504216 414219239 983962743
454254099 469367460 844795215 603046378
417499075 803124886 901499443 989010486
121220623 281817041 798998019 548236217
240553645 519427722 261052324 529457076
161692015 175029763 976242165 226544419
190714064 20904054 287964252 229891547
8696408 514539007 529348415 607373762
169566498 284016191 657279947 966631504
351748042 713580376 911413982 805263381
387302907 916421738 502855668 930031589
198825250 263814886 390890643 458864423
54240430 247517286 983167857 570280523
308153722 276492234 935108008 353591171
367481590 126401822 940800475 485594138
189381340 59895031 346645790 846516944
54422822 45911057 349828943 704698251
756238549 967629623 763158411 970495810
184391923 561200155 660040477 898560071
319304770 143115213 757944538 663391954
69550558 869461847 517196077 965389227
546809021 768671327 781250678 857579872
578716138 76163112 949232966 509062848
266371939 422058884 565850082 590791380
886502527 16414169 888402029 407960965
8122209 272522925 379599081 855444945
102385502 118599642 402157115 781034555
847989979 742385707 862078786 813864068
129251103 305164406 689336981 436653166
633982232 222757680 792637559 653151242
189059423 717560536 847572863 734209400
346612591 24589830 543939555 517050858
444435482 5765982 952920737 833739360
29103290 499383243 771252696 628989318
668912710 92465847 730863911 365769391
443637556 394177327 878870393 400684388
574053282 524423569 890762012 741521257
794659667 125485645 828836522 430267061
62745536 51750372 111038877 236639111
659612221 14852799 752844565 874034905
243779566 505721960 867871519 707299722
481744957 50580741 530860711 484149522
46814191 722766541 379745349 740544648
361788372 311657544 896329310 610996108
430365405 420512486 888091496 939326259
252382134 355009277 578918892 371400837
81606971 594260859 576735036 619194106
292458897 895851276 641632566 929186387
812328304 410907375 909664680 538341043
620296175 345793905 941994331 472583135
283994406 153994991 355607742 914308831
368325515 275273408 537456926 653684611
767981759 67449960 854254304 340500187
719738719 297097408 851351537 790261126
197704876 172054250 549323752 739248108
227473335 287017167 354972145 973791991
597143956 835832999 695845980 924228916
318174198 652354802 952414871 660733491
96757942 252615446 345279394 903576476
343978817 507129553 768224079 757838074
440470426 624330802 810269014 742222123
450117276 898986217 977013510 976646162
491907006 381270183 562769062 518587755
114441560 154476295 827240641 738077341
71542195 372604976 152230062 763760239
700259064 856858638 903310376 912266932
458318474 286193931 659149431 662641044
234686172 34144278 613250184 442747050
201890138 168156013 317002777 475319310
414690587 683797231 575974608 684662482
120433262 175187201 910337844 413813309
816651631 27580293 961781164 583134523
419456212 375696989 503352024 504780461
744261654 20546462 948566844 44708484
86797739 560483621 370187103 861865499
44202244 49543740 528341411 851907148
2624641 982513114 245147211 994952889
742844587 99930807 779168174 353629233
238446186 379364414 618251865 491431305
334568773 57735655 608071386 260476618
494415944 340084278 875817069 910943462
196282012 593471189 376039495 639692848
764578 278067627 584961746 540554830
108548066 386484282 437613621 451481881
16771650 327974806 650879013 599323037
322810004 442802927 999388869 846346046
205601782 106686718 488250817 909395890
681940431 491246676 895001824 705408869
26114517 720284579 725216553 981264140
244939119 606993113 685457622 782462812
401836482 278191703 557809667 631159636
4893381 823009355 265852919 967949958
80948787 3705161 936113153 517564089
235569558 203145326 868546767 215798249