1 1 2 1 3 2 4 1 5 3 6 3 7 1 8 4 9 6 10 4 11 1 12 5 13 13 14 16 15 7 16 1 17 6 18 22 19 56 20 40 21 10 22 1 23 7 24 38 25 171 26 261 27 84 28 15 29 1 30 8 31 65 32 530 33 1391 34 935 35 208 36 24 37 1 38 9 39 107 40 1495 41 7113 42 9079 43 4113 44 474 45 35 46 1 47 10 48 169 49 4059 50 31226 51 83658 52 70107 53 16724 54 1047 55 54 56 1 57 11 58 257 59 10121 60 131242 61 652346 62 1174822 63 514297 64 63746 65 2530 66 83 67 1 68 12 69 378 70 23476 71 514539 72 4803152 73 16721012 74 15307425 75 3533132 76 275188 77 5668 78 124 79 1 80 13 81 540 82 51169 83 1914507 84 33097266 85 226886115 86 381369904 87 192702130 88 27478686 89 1085962 90 12907 91 191 92 1 93 14 94 752 95 105957 96 6772946 97 216706121 98 2823199343 99 9004871354 100 9009351655 101 2733573580 102 195617485 103 4300307 104 30446 105 290 106 1 107 15 108 1024 109 210063 110 22897312 111 1349071998 112 33074332722 113 198719581101 114 404795616742 115 233083355837 116 34877309132 117 1396299371 118 18095718 119 68427 120 439 121 1 122 16 123 1367 124 401043 125 74168162 126 8021288399 127 366468588411 128 4145726052763