100
470348264 64822900 361270977
288237294 713695086 848021664
728257683 297206817 944126618
451305846 571070783 968695026
343268178 352432306 962371549
533810827 520192963 912117878
886564153 148601721 412258434
820393715 129928036 155650821
490806585 525744413 844070423
440967844 110335999 209385753
109360488 203540120 736502446
650796527 313665190 919070621
580142286 636254255 769076541
889018713 169517468 973358723
926988166 216874018 870460429
38900160 519763390 878312661
232734370 597071406 687107297
592629275 645947427 967772897
301467278 130098228 240730813
674213766 629840354 913889650
310892566 367106698 625287237
310859383 290664681 588646763
665321632 310249310 713167970
469402129 688565581 877102574
475851295 292647093 895571726
435774914 749894341 868844486
732613786 409041520 887019595
757491032 632752060 972145895
850401095 811843489 926380302
584640526 552489720 957673902
644865830 40317540 935985483
28134739 177907488 717427982
674793618 519322249 888199130
887439350 36600085 983209746
698318389 67402707 976738525
6876188 363162731 465451421
433136605 590299208 991256110
521469830 399696908 562546013
146501178 291580614 847583544
32607226 297963492 709129884
480620405 742694754 845548618
399784582 212143515 993413548
411442915 437325228 480701939
283745112 331338878 914832698
888011270 502960041 604282182
756679407 360919499 892829999
16667901 370705538 377355309
667592757 267470054 414442057
901968569 156680315 171016252
570605109 112467839 566760365
992457007 579538225 832463188
650448940 182096840 581743714
49045819 316583012 923102468
355266471 317035489 701455286
506676849 380261597 987635870
242353806 462863777 536660994
779821451 366297191 584316652
802631276 674305834 747212942
243493101 214028748 560476029
129161341 326339831 636926422
696879363 10204320 678694842
114273424 484380387 703251695
140047430 320757515 416485281
310980699 515350920 843129076
145467417 461675791 998514618
806137710 210938888 471121715
910878302 8849964 598113812
717922188 53382729 459367024
999471695 70439024 805807626
50425414 372918584 969852826
57852246 44232816 758679651
118424808 11391062 703957215
820010265 296315333 917639795
128523394 105383939 615099931
877769096 219308917 280554234
572299788 549565588 797772654
666884703 14784429 904500512
967238693 521166974 711582549
607330056 82572824 425528412
611489818 294677582 373418459
561125315 28353416 252549775
168122908 128967632 396773800
544645252 346458600 674811893
306530447 835924516 855952269
796324163 512817132 824901937
834309521 225767244 464266309
809107840 13985913 575588134
611982421 498044029 654444910
252074538 150542898 198511181
431341781 203575894 884530510
754509046 46913420 298534035
48240426 241862178 551853795
608047115 42731897 356835839
543545788 64925924 528080887
676923645 561580228 946756762
855202472 581893940 808131465
316731007 122878525 481083003
581754454 104918433 411258040
364129505 530861367 648738004
848842460 367701991 799518396