100
579900832 174882180 138713252 635519489 659881827 390466590 393815934 824373920 23212898 52113136 559069882 117916308 329652347 734464335 894586446 552605198 997901937 613795254 138443261 905923481 892424876 523704299 844769759 869885951 740499725 547869928 698405824 995058761 716108241 253565921 159694230 516963678 391435987 995797414 929618741 190490370 376115885 164312835 202964858 507473270 344258430 421745572 951117387 664570945 585594003 468974233 398472230 280163034 147022978 442888667 120807054 449934376 77613555 968968093 207488881 3142409 669551943 941449162 89318266 787051379 539714259 728732903 802616445 886935304 524169720 373073034 4210032 63222017 496422373 656938677 156188985 133159686 331565640 815538623 808755316 853005541 811060973 438759668 985170804 186594635 96788938 209706836 499815735 602872173 819258192 11195554 808334535 246849917 39579796 90604930 43047515 711141825 17149028 626575097 583353533 780463230 36375815 971067004 705968754 17950453 
1 34 65 40 43 30 20 5 95 50 34 4 55 82 87 30 33 80 34 61 38 44 51 19 78 96 45 45 72 32 90 18 73 46 56 24 27 4 75 42 36 25 62 60 10 52 18 12 70 32 68 29 74 49 94 72 60 51 35 41 53 20 5 67 86 10 1 83 8 12 61 1 11 19 55 24 40 92 91 23 10 37 62 66 1 31 75 31 1 96 92 37 9 98 4 63 96 4 34 13