1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 10 2 11 1 12 2 13 2 14 5 15 2 16 2 17 5 18 15 19 20 20 15 21 5 22 2 23 15 24 41 25 203 26 67 27 52 28 5 29 5 30 52 31 716 32 3429 33 4140 34 1335 35 203 36 15 37 5 38 203 39 2847 40 83440 41 83437 42 115975 43 6097 44 877 45 15 46 15 47 877 48 83440 49 2711768 50 18171918 51 20880505 52 4213597 53 192713 54 4140 55 52 56 15 57 4140 58 426422 59 112073062 60 732209051 61 6423127757 62 942420901 63 190899322 64 1094076 65 21147 66 52 67 52 68 21147 69 18171918 70 5691327040 71 346212390266 72 3030359756694 73 3376465219485 74 484968748793 75 10480142147 76 49055292 77 115975 78 203 79 52 80 115975 81 112072316 82 346212384169 83 22294303538804 84 2043836470040286 85 2043835395791757 86 2486327138729353 87 33862631596393 88 682076806159 89 329588907 90 678570 91 203 92 203 93 678570 94 6423127757 95 24737419691764 96 18633407258171930