100
994871996 791076134 5953277 407174246 782219311 13977261 381987546 856207039 228635328 289254023 388723969 625653136 943067755 27435119 390118206 711034008 540314314 416100112 824084243 533728924 981910669 445501747 887305890 376745837 442109375 591608021 677362145 367124791 121092540 409839673 336358778 44879947 694726236 792850700 705998547 862700155 230463380 246301304 447485596 944035992 691320009 636188126 710260165 844146022 183048427 571385743 946666873 835379899 617351661 143832240 512006709 932992128 452193880 803994125 643149849 857474819 114431387 583412502 395789335 237122908 231720355 986187457 866736363 635745970 857082831 371770128 595432226 283230037 961155419 981309272 997656372 450687519 580026218 985392975 653309800 42961737 887178997 786862155 669545869 962474122 189743238 899613701 634857752 576012773 525345548 345013203 588311498 426548227 751104550 297898090 263937725 200389371 497939834 118737749 915138303 294268887 228457226 11005899 132698 675769861 
1 6 80 1 52 33 72 99 77 43 24 84 49 1 98 46 42 35 29 90 3 49 76 47 10 90 37 14 97 51 9 73 24 40 15 15 49 32 18 30 35 70 19 1 57 1 54 13 18 34 71 47 40 94 21 69 90 15 76 81 11 96 6 32 63 65 49 60 20 76 11 12 40 21 22 53 93 20 4 77 71 98 56 78 19 81 44 36 3 10 84 15 96 37 14 14 9 12 28 72