100
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 
1 78 23 1 25 24 9 82 47 70 70 1 21 67 67 2 37 22 64 18 37 63 22 13 91 39 19 53 70 88 83 61 65 47 17 47 14 77 46 34 63 64 98 25 42 13 62 70 59 6 4 92 93 76 89 25 9 47 14 1 52 63 14 81 28 4 12 17 37 1 65 30 40 5 3 68 67 84 18 54 57 9 53 99 9 92 76 82 76 98 62 9 34 52 20 11 58 29 67 35