0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 1 10 1 11 1 12 3 13 3 14 1 15 1 16 1 17 4 18 6 19 5 20 1 21 1 22 1 23 5 24 10 25 13 26 7 27 1 28 1 29 1 30 6 31 15 32 26 33 24 34 11 35 1 36 1 37 1 38 7 39 21 40 45 41 59 42 48 43 15 44 1 45 1 46 1 47 8 48 28 49 71 50 120 51 140 52 86 53 22 54 1 55 1 56 1 57 9 58 36 59 105 60 216 61 326 62 307 63 160 64 30 65 1 66 1 67 1 68 10 69 45 70 148 71 357 72 657 73 835 74 684 75 282 76 42 77 1 78 1 79 1 80 11 81 55 82 201 83 554 84 1197 85 1907 86 2145 87 1464 88 500 89 56 90 1 91 1 92 1 93 12 94 66 95 265 96 819 97 2024 98 3857 99 5507 100 5345 101 3122 102 859 103 77 104 1 105 1 106 1 107 13 108 78 109 341 110 1165 111 3231 112 7134 113 12300 114 15522 115 13220 116 6500 117 1479 118 101 119 1 120 1 121 1 122 14 123 91 124 430 125 1606 126 4927 127 12321 128 24796 129 38430 130 43352 131 32068 132 13426 133 2485 134 135 135 1 136 1 137 1 138 15 139 105 140 533 141 2157 142 7238 143 20155 144 46209 145 84625 146 118874 147 119140 148 76965 149 27248 150 4167 151 176 152 1 153 1 154 1 155 16 156 120 157 651 158 2834 159 10308 160 31548 161 80920 162 170370 163 285784 164 362670 165 323946 166 181975 167 54804 168 6879 169 231 170 1 171 1 172 1 173 17 174 136 175 785 176 3654 177 14300 178 47609 179 134728 180 319555 181 621316 182 953430 183 1095430 184 869476 185 425490 186 108802 187 11297 188 297 189 1 190 1 191 1 192 18 193 153 194 936 195 4635 196 19397 197 69667 198 215128 199 565983 200 1247780 201 2240838 202 3151332 203 3271751 204 2308071 205 982615 206 214071 207 18334 208 385 209 1 210 1 211 1 212 19 213 171 214 1105 215 5796 216 25803 217 99295 218 331617 219 956055 220 2350183 221 4821737 222 8011584 223 10314257 224 9673993 225 6056581 226 2245444 227 416849 228 29601 229 490 230 1 231 1 232 1 233 20 234 190 235 1293 236 7157 237 33744 238 138335 239 496029 240 1551888 241 4198206 242 9661465 243 18478640 244 28395213 245 33457972 246 28310881 247 15724170 248 5077090 249 805124 250 47330 251 627 252 1 253 1 254 1 255 21 256 210 257 1501 258 8739 259 43469 260 188924 261 722900 262 2434901 263 7173153 264 18254380 265 39401792 266 70261505 267 99845553 268 107557792 269 82033609 270 40393693 271 11371250 272 1541637 273 75278 274 792 275 1