100
986008530 892234038 806502342
97 988916718 921840529
638570554 82696201 908295090
349930051 654263289 670197337
44 612534956 231136752
457227893 8137900 153359404
626534095 892595179 428198082
255958747 619442920 162483024
326871341 554451516 155435732
359064283 633148883 844854103
503324092 375401380 567272820
83963103 102189123 29922654
889348170 111388140 293924910
741628258 298102328 192099436
333845345 819099910 502689575
51 655627654 977186354
959321980 694868487 567309189
408321190 491437333 502226094
48 139055856 979974816
535892279 366623557 411944989
582705248 510945057 396883796
640086458 68090374 471753634
156082870 201646532 866753168
571398626 65538364 615252898
379536885 39 179861448
938303395 928346118 403473231
389195830 24 981573074
424560187 273359659 575632871
374363790 787825545 452975025
136429615 534302813 310021229
368770945 459736834 16313866
295921262 67750989 470828267
369680802 340782166 508316628
401790175 82783909 470703746
122839105 3 157330995
537551259 74 948179697
414254880 899707514 31284066
390947496 96 209967816
11 286737391 199948502
618601343 142956126 624217231
498480935 5 794142370
611444084 25440662 776197198
561920347 460743713 868454207
86 85165940 580629088
374257352 728036933 53453278
345469075 846717532 269692880
93675752 905940311 20850594
742555055 250958830 291985052
88 456649146 462588208
182081491 36 750855900
715640321 50 466177561
266170438 618516700 518087434
446254740 719565188 439152884
577041198 130826005 557523864
43 96991617 348621038
85 437325627 667813429
346695030 489022467 178004739
742612252 2 373101500
580032681 492680638 57966561
88649196 872538340 391925736
13521634 284787276 336805738
486034836 944916215 202343440
744075783 792046421 490178301
725781928 891154484 272190320
903588237 908619740 125768280
777954331 655551328 66571879
40 814202683 206409838
668467148 783283848 274037628
158863857 612856898 581313942
946486988 858389178 123453256
794863959 318180348 24112123
705797200 51835987 275307428
99 833121133 141796416
918276082 840750634 165854728
117599779 58 686767577
398844337 181624989 335637425
45206909 507887831 476530362
335587902 453382488 168699804
982578870 85 779006645
908945433 544109616 280933560
638774264 996172256 58954472
167974927 937450548 306041444
178154540 793302187 14524822
924757901 11 762957006
471814309 932652502 689471394
59852716 415877043 326693528
16 656711183 490981022
865849692 661271373 420022056
487555235 92 701807991
875094924 611640607 447924117
444334978 61 708367618
162024988 827498590 472157260
273934072 325423607 425691341
21466593 646197811 278015278
52 777198707 956115432
781329747 957809475 505472913
978078763 714936644 582044255
50 363336796 36138686
677089351 91 63943998
224270759 635779565 339176276