100
981136659 616006526 964490522
359628009 256229918 579427415
830620384 219808475 148612098
972357086 182466834 620753176
825284828 541398164 36099795
397735941 673033141 498533806
161596072 939516730 219318382
858890241 722957323 744342620
499863645 492395371 449064418
198583970 848104335 935821619
485308094 666741351 395293593
222421785 845777677 735153645
119149422 411194794 392550200
791755811 807751428 622898444
748251570 569261655 903991696
695970090 599996680 756852334
648149207 168349963 847769597
58475980 68042141 400305749
923828834 673563645 75912038
289684141 749530830 657668200
853158101 685046438 656623288
497959198 828751533 148846294
964148261 287073305 540699841
208472260 678627510 385033280
232403480 635205122 508404936
23661638 936081352 861129246
289582301 217122293 360660581
357455244 570071366 35126581
935370197 754672588 225264562
92851107 442055365 920168574
552694086 977109477 724403105
318461073 457309058 808407345
621379344 368070623 704117477
360449410 790017125 58853585
392529029 393454438 188191944
515163020 718371516 327315814
692211326 360645578 442050629
748486225 158864445 532928921
491638599 93747059 86082316
89218843 599670808 808612092
582435264 617647827 853065070
996311205 654374295 488542731
581361354 141763305 508851531
419492145 964162027 191997733
372266554 451111120 476591103
808713886 799955602 816995019
485805221 531808267 258247253
5452010 448579110 47485373
191191293 415892751 401026553
146567372 119302664 914453696
131758254 504834590 762169098
86929109 666208705 945802532
236065967 951774388 316927262
436602840 234082685 142498427
457089369 570287614 423398048
121931629 696899673 513778445
183826014 816408414 368911929
571128084 728327980 886243971
538427942 565521130 890733088
938664072 754985336 435252391
146463342 491494788 772902149
176916380 296291256 120285475
384835172 317602552 256691290
43012680 505359412 787564181
572149196 965778370 313816462
314788295 447252828 732725045
792109273 692224650 23066441
521997863 637112501 714956731
249460361 896518070 557938248
626700281 26213767 488381588
136592601 34461310 743255396
593516846 918053578 246640966
748026007 881854842 105225845
202243119 957673776 949165203
15573399 783850598 459680006
622197988 238807279 957587253
995873722 635409949 159954998
309637810 82621546 117429694
242061381 344095402 378721271
790466026 936945475 264842907
868437955 948253974 70467096
313013778 203002339 67591528
693692223 844846231 350368843
559084096 673532691 24363496
755809084 680110550 1464203
898710125 496887897 299757449
610600294 64050550 301296421
695398365 97420069 17104882
413260969 959317922 741687851
71947054 602109541 761644945
514611534 869426488 856864780
13339086 744274708 785749539
266106989 351431346 466271011
921186857 612441715 802392978
560244965 525288882 925779182
370684223 485772239 522082167
173734466 755167444 493151191
499668844 664789481 43888485
390831846 953459022 55364902
730387902 454116688 297582543