100
589284012 636562060 767928734
906523441 647212241 921212095
585063857 909729626 454895875
669546421 693523526 412726717
469855690 319475350 957533970
60895095 292762468 411717199
512889009 850108282 872059530
567896598 515371564 609933207
421749461 993851818 897732743
76274388 362276371 93554371
695969254 21709341 395396341
894018749 835539456 150700500
934168428 934249073 508532761
858089975 859971373 495509693
558858440 838086821 728941349
126996196 773773418 687109961
624938993 153924419 577000111
814557321 560330376 113717427
445239870 508524582 284064425
200072832 831327091 791259869
489787694 232519176 610351305
145189409 20175393 348043754
663181070 160712162 657232778
238715771 662427838 414989381
969157730 732098971 483130123
386018671 658271880 469259487
968889409 749075793 106601466
64666603 715935305 701303770
720091934 183512771 225896556
384562965 138433559 806043105
338688612 652653209 390531470
349016804 612244127 41258987
470944790 681046579 109569778
700928268 224279712 681889278
173204769 701269722 624757038
271969787 444924884 500697380
509702566 262449977 669488879
170692294 362932916 118514404
724509790 704728534 340592781
148372813 835742098 211078699
395915633 711382808 881534770
14572440 104261697 668775901
899736493 723336522 103184873
942953057 503210393 547205003
59823197 649447930 484428518
793778227 21461600 42077569
474283491 303661661 129060079
385950560 317978118 516355503
127482913 739444319 341431833
945403792 444811497 985947832
68877855 232810993 743536277
606866924 608383673 928896806
284959797 546501261 561833319
984323780 100867851 989085455
618417841 89241354 997824195
298198038 342060811 10046683
716626435 904457921 141516877
694897941 769150473 903431470
310747425 284251850 196700229
427156780 629763467 593587549
21590319 177103472 890067579
397078420 5041736 157240647
727799968 611623105 289918849
755632152 789408569 309749211
465239517 267096651 811863379
618644229 425307288 635700179
962113895 614450801 686036287
239532078 957299281 730204112
480097220 482322393 908824386
751060156 124770851 319370496
823585430 873808756 442188511
425744796 725247187 946077359
268216709 624136999 336315624
946756134 743600135 631859573
778735856 708313567 538292958
572525854 247532949 691479209
423987675 455110889 664440634
651109759 509885119 20608543
504800594 323813494 768879176
708855940 309227986 311468463
411739431 663589012 804414987
460386885 943230859 145464174
110448692 320278211 99185706
611995164 380154712 634444799
592508193 616677048 36104670
701369036 700190560 344668167
463232017 237578997 962659580
151680961 394666555 104432052
468006394 957695414 279538944
865644208 576623538 755794614
480957067 107617801 106911491
987286939 378291766 766910755
503852462 903167338 160468896
971358120 932143260 40329083
174475457 545799559 660952053
179151159 132950694 836499662
910541901 928715052 866852134
441733870 611067272 150294417
437209737 35672266 74267491
748858443 400817894 486987745