100
687363000 602640367 795191051
770088461 123829300 439256591
251835629 731485149 894508685
71508515 308416276 498487019
338495577 257483558 858714120
679088968 177649884 809200833
411650644 104285383 802445543
833355640 6313203 634993012
946259858 695341538 951049795
241402967 191487949 827326885
74345716 791191308 813370849
561008990 635901872 944238545
995865712 524964344 630988558
214779209 67762740 244112379
818977040 89056701 907530415
849302832 25458357 592279493
918671852 817751792 909891395
969010625 553423848 758821062
491436211 554266876 742206565
228565627 70393544 517214285
929631235 146452569 582287524
601540915 495929026 935439125
773441715 418969262 701703036
288298473 58248948 658773422
160994654 326574724 823979625
610901862 14979134 764766692
590022013 413501233 573732337
124825945 739931848 890270750
493584758 573848580 967310336
26890387 99076934 850559893
653781432 38316308 624091047
651231134 84275039 85235874
197906091 648377142 718401854
974068414 394232185 963748466
951713694 811401700 994338291
648555182 439838591 510912295
252282902 44142631 440217185
132758636 224715175 307126919
898658135 879463542 967615856
819854638 228428476 254172367
747906485 180916979 997960108
427785341 708134581 832574878
783326398 818608503 869863847
988722467 607558056 634430714
768635110 382046235 502656490
697311907 271369114 712636636
308657929 110632872 956295511
7648898 342657702 633713171
205320998 215455657 515950972
301678602 162645895 559501462
321463148 99220647 621218116
423502395 6169127 853177634
237036699 301870576 710723430
629718681 242426688 269778704
761241551 832465267 838152252
415368930 100887699 471623092
923944864 348957084 821639882
713726873 844084486 923600096
853981697 141773143 978283311
798388399 295068774 900000868
165593633 636875715 763883620
529403629 775695603 957025573
245938771 888234773 958863187
610324112 78517128 172370447
184864230 103008397 753434942
403985778 472850385 673338313
992692793 171250292 627302431
176166285 138185058 840745522
356762300 580561588 625836424
577230263 512746169 722349986
989187821 484438748 528540159
905823923 194255460 343824272
443450113 780527042 934306975
281789055 78122044 474118332
442626925 585225434 601243304
272137252 22010282 164420227
621469175 75909713 231767904
894255854 752661986 761694044
620485992 316041624 691593916
466482166 42826847 684805042
190590524 521306090 926043785
382191362 401125571 657539327
766323548 247579934 710627559
301054162 415065862 915600390
883162560 116532089 841660545
621567739 118313707 730510555
254190178 325834052 850675517
510478519 86799882 503570774
458493760 130988149 680243754
681294021 555464170 557708765
422056317 414670141 511178473
605002982 97860730 602740702
617661434 56167611 604925646
861157196 105503124 812625011
920095744 428949600 519722567
675132096 767776658 844261178
265511185 119588314 325744226
699649784 147505477 617835508
877379438 627440126 760415338
454598638 804399153 978225214