1 1 2 1 3 1 4 1 5 1 6 2 7 1 8 1 9 2 10 2 11 2 12 2 13 7 14 5 15 5 16 2 17 5 18 15 19 20 20 15 21 5 22 5 23 15 24 203 25 203 26 322 27 52 28 15 29 5 30 52 31 716 32 3429 33 4140 34 1335 35 203 36 15 37 15 38 203 39 17733 40 83440 41 580479 42 115975 43 36401 44 877 45 52 46 15 47 877 48 83440 49 2711768 50 18171918 51 20880505 52 4213597 53 192713 54 4140 55 52 56 52 57 4140 58 3137543 59 112073062 60 6423148007 61 6423127757 62 8195008751 63 190899322 64 7712455 65 21147 66 203 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 203 80 115975 81 942426468 82 346212384169 83 232431640956990 84 2043836470040286 85 22530453266592757 86 2486327138729353 87 348950573407587 88 682076806159 89 2659544320 90 678570 91 877 92 203 93 678570 94 6423127757 95 24737419691764 96 18633407258171930