100
414696237 640524377 631449512
976784774 1219250 213721238
802755169 809208913 497089245
804697374 604840873 398546187
498793233 115567801 775939783
275004037 424655345 511003382
394994252 483829529 222470837
41969302 795369623 616863625
648046429 62823626 682097809
885998368 1904622 310494910
440952700 966171320 938424100
959456179 74 901815055
429826912 448778067 615957961
909869430 948462260 19470796
897940682 3 913764572
2205784 511681682 143345508
154172279 476019412 757932424
752563061 987283966 841656692
235836356 611802493 137678867
616371857 345467918 261503353
19 264433804 387529827
122034143 931916960 434397812
57 883646300 693987996
110012114 155603091 403238180
234834702 827165365 463371997
367839989 491668362 866115467
58638302 800393870 197079528
813067382 48207365 18993521
302579997 898971687 944130819
218004278 237846150 41243228
742584701 603022468 179870142
49 271738153 732485730
587406793 843899950 407850024
866794852 425597499 609355808
923512324 821734344 902132896
664832636 916081491 308155419
271039952 425759465 171531887
391059414 55831383 308425239
421394966 676955605 865884705
160040059 938390738 459295694
226798041 638756040 27513708
784926351 877062070 815128219
453931831 548960031 683581859
77 443009099 198307106
209779537 924754908 763190109
854419624 313531365 833359969
743237871 224020088 114712963
672116755 939414538 943033654
983351110 214582032 373830828
853142084 499687317 654577952
586023337 613059269 557767650
553715570 346703977 218379071
375061913 36 538024554
97 443317501 445070105
376422998 966190557 513534488
682492913 800031276 820731229
386868890 679499446 166970522
663717104 758594326 410958344
971852921 890787088 759480858
944061240 823113565 809530545
973894363 475831902 107138512
682720395 757424581 90341172
438808485 852834840 277021875
252275272 281824738 382270870
390782294 529439198 319188488
54 783317400 341255976
219269918 96 281046710
754100688 61 146761790
47593645 35 940674000
1390157 28794301 530338092
680637194 626630181 404415588
508835244 51 23025912
391294868 51 898442191
216329210 900084880 937807400
168661405 291862725 186350285
160901238 192131114 841921497
413694604 25817448 263704028
13315999 452556444 357352408
179818513 77963415 556025526
912060862 941472441 185879316
346035076 433638139 885106131
763433486 640831165 239227078
670778800 87 659710634
32 545395015 707740201
962078111 401955842 124107701
408570510 820287682 489784016
572223406 465869534 529685823
126207673 46 411839804
966943086 339309680 866222858
141001160 242953110 195590160
455944714 316936807 571628319
942799244 226377818 363697824
98 427225310 89271108
72 705376549 923445252
905760073 301525771 684390466
37751672 746001782 370171728
605293229 25 999060025
492224038 219737189 707053064
132283114 25 610381823
358650893 7 898579577