100
343414775 913553653 643431888
28961206 976753903 467823947
992010445 277378628 566794459
695202404 875681059 43212124
282356715 388094507 716164417
250827242 977403520 61119504
49288028 102787032 726646548
642221449 127919053 114167125
12 93497620 815541972
348798666 424804074 346640160
93 214829269 495530832
540997562 964201372 907574534
328007659 316274563 670499120
384926407 74638461 139118480
610003087 830392426 428096338
859041162 573272063 146785884
486904765 827347685 886740620
312379569 22 535769408
610045801 302279626 73775216
56 44451804 311684672
948444267 287693864 58776607
273588862 91686415 796757799
190912151 769827768 347470060
482962149 39019745 10030601
5 530769686 197950547
819858366 124307841 62803221
876748299 122128575 679601400
35 493576754 669370074
847128938 667446391 209839774
202974394 642088925 123179618
600454537 808325432 549499256
270588065 812554837 707103736
62938693 796384116 220198282
836228508 229133918 93159172
292681966 265816198 575599220
842944408 508142900 788062560
480814745 339393442 748774686
571501054 260609491 715413519
982018151 22 460425063
707737893 82 618834146
56 144797119 467646214
902451251 123640512 633759031
777265097 1 733190697
733867498 53 302329303
464866602 454680969 852028950
344817622 960394494 961742056
48 155546689 573343120
691449901 99 870244803
212319313 48 479335551
652182384 227438115 164764614
547252814 384940976 342676650
864094649 311833965 616008851
13 847853692 781563083
22720652 61213957 793860224
176180557 496668669 779300907
145138002 488633889 487046205
206849854 98459261 902792066
160454047 259209181 734832577
82 958291262 78392104
37031658 379711362 78923892
941111659 813364128 957585037
316142688 55296583 571600508
550988825 445914231 85506128
690669307 292699271 119281189
116943705 431748188 223314626
139905659 36 947122707
461187936 147060157 18100662
951567228 650044432 698085268
64 204536369 961759940
492100955 62082451 172450342
103757929 450775048 340769150
800014859 896051040 713702061
786593617 290782763 751933074
919421526 34 204041220
917110939 13 142542610
554707422 617092546 3032814
897667983 361402274 783524348
743056534 66 204144424
271836271 260077563 599148472
972888019 352780502 881559690
838046593 653716163 420023398
58 445718213 576762193
587982494 6681166 986014852
579984533 269390925 187328261
154944663 437852213 672343147
453493442 603787172 688043710
179262816 88 908205120
626987836 415886869 77371489
7 772829779 553833403
58 85220205 511033361
186638886 243570444 95116944
80379519 795240843 509236467
871556022 655283927 970296241
89 734821134 218856855
85 22258152 473491467
48 143653635 103045056
528525169 372529922 381137130
759981672 676202475 825649755
539751415 46 703460802
256792862 899459485 454237961