100
189754281 378059061 342381828 685989688 529800380 243293989 626528078 956369237 91380830 119928827 871217368 905760245 371544898 378733589 108262461 519755786 411682347 796856134 547989289 400263363 37750084 398908640 163920774 13281554 345419363 923103248 126173080 119304260 386208689 513612639 749040527 912659109 850662641 552695683 479071523 479541503 859505010 548374468 21895078 521944783 614844595 57351475 441719798 264497920 811669929 860498340 673769500 57941362 803186313 204523952 485781035 633439770 754778305 543716897 356533985 233305725 386529015 616406705 989421484 839574710 891437121 437749222 258847661 964833430 918010245 354606734 153133287 88839857 815922452 565558675 709576259 768775761 958834587 137494118 131337951 826708914 649947068 815076469 762409354 971174941 753286617 280285462 823915794 640735040 358645989 401272905 478355720 89179028 692483481 257311965 366869705 237815304 906388417 390412309 674641414 870068283 214946465 64527773 409056489 482908468 
1 46 20 83 59 67 51 38 57 70 20 1 39 41 29 3 91 66 38 1 85 41 65 43 86 19 100 98 93 84 87 33 25 1 69 67 29 18 1 60 37 72 57 98 67 5 42 9 28 24 49 60 89 4 25 72 36 61 11 1 94 42 85 49 93 52 38 42 68 40 18 91 81 53 86 83 24 14 34 100 91 39 28 53 82 95 1 42 12 64 71 30 12 87 74 78 50 87 91 1