0 1 1 1 2 1 3 1 4 1 5 2 6 1 7 2 8 1 9 1 10 3 11 3 12 3 13 3 14 3 15 1 16 1 17 4 18 6 19 6 20 7 21 6 22 6 23 4 24 1 25 1 26 5 27 10 28 12 29 14 30 15 31 14 32 12 33 10 34 5 35 1 36 1 37 6 38 15 39 22 40 27 41 32 42 33 43 32 44 27 45 22 46 15 47 6 48 1 49 1 50 7 51 21 52 37 53 50 54 63 55 72 56 75 57 72 58 63 59 50 60 37 61 21 62 7 63 1 64 1 65 8 66 28 67 58 68 88 69 118 70 146 71 164 72 171 73 164 74 146 75 118 76 88 77 58 78 28 79 8 80 1 81 1 82 9 83 36 84 86 85 147 86 212 87 280 88 338 89 377 90 391 91 377 92 338 93 280 94 212 95 147 96 86 97 36 98 9 99 1 100 1 101 10 102 45 103 122 104 234 105 366 106 514 107 662 108 786 109 870 110 899 111 870 112 786 113 662 114 514 115 366 116 234 117 122 118 45 119 10 120 1 121 1 122 11 123 55 124 167 125 357 126 608 127 909 128 1242 129 1564 130 1834 131 2014 132 2077 133 2014 134 1834 135 1564 136 1242 137 909 138 608 139 357 140 167 141 55 142 11 143 1 144 1 145 12 146 66 147 222 148 525 149 974 150 1554 151 2246 152 2989 153 3698 154 4288 155 4678 156 4815 157 4678 158 4288 159 3698 160 2989 161 2246 162 1554 163 974 164 525 165 222 166 66 167 12 168 1 169 1 170 13 171 78 172 288 173 748 174 1509 175 2574 176 3932 177 5514 178 7177 179 8749 180 10044 181 10897 182 11195 183 10897 184 10044 185 8749 186 7177 187 5514 188 3932 189 2574 190 1509 191 748 192 288 193 78 194 13 195 1 196 1 197 14 198 91 199 366 200 1037 201 2268 202 4139 203 6684 204 9858 205 13468 206 17209 207 20708 208 23568 209 25444 210 26097 211 25444 212 23568 213 20708 214 17209 215 13468 216 9858 217 6684 218 4139 219 2268 220 1037 221 366 222 91 223 14 224 1 225 1 226 15 227 105 228 457 229 1404 230 3317 231 6474 232 11057 233 17133 234 24524 235 32775 236 41219 237 49038 238 55388 239 59534 240 60975 241 59534 242 55388 243 49038 244 41219 245 32775 246 24524 247 17133 248 11057 249 6474 250 3317 251 1404 252 457 253 105 254 15 255 1 256 1 257 16 258 120 259 562 260 1862 261 4734 262 9870 263 17832 264 29016 265 43456 266 60642 267 79536 268 98646 269 116188 270 130348 271 139556 272 142751 273 139556 274 130348 275 116188 276 98646 277 79536 278 60642 279 43456 280 29016 281 17832 282 9870 283 4734 284 1862 285 562 286 120 287 16 288 1 289 1 290 17 291 136 292 682 293 2425 294 6610 295 14696 296 28082 297 47976 298 75108 299 109297 300 149252 301 192581 302 235942 303 275436 304 307136 305 327677 306 334791 307 327677 308 307136 309 275436 310 235942 311 192581 312 149252 313 109297 314 75108 315 47976 316 28082 317 14696 318 6610 319 2425 320 682 321 136 322 17 323 1 324 1 325 18 326 153 327 818 328 3108 329 9050 330 21412 331 43250 332 77567 333 126860 334 192308 335 273068 336 365964 337 465464 338 564094 339 653288 340 724513 341 770514 342 786419 343 770514 344 724513 345 653288 346 564094 347 465464 348 365964 349 273068 350 192308 351 126860 352 77567 353 43250 354 21412 355 9050 356 3108 357 818 358 153 359 18 360 1 361 1 362 19 363 171 364 971 365 3927 366 12174 367 30583 368 65240 369 122799 370 209725 371 330927 372 488112 373 678587 374 894602 375 1123405 376 1348258 377 1550271 378 1710831 379 1814213 380 1849905 381 1814213 382 1710831 383 1550271 384 1348258 385 1123405 386 894602 387 678587 388 488112 389 330927 390 209725 391 122799 392 65240 393 30583 394 12174 395 3927 396 971 397 171 398 19 399 1 400 1 401 20 402 190 403 1142 404 4899 405 16118 406 42894 407 96522 408 190600 409 339818 410 557802 411 853928 412 1230210 413 1678936 414 2181378 415 2708220 416 3221898 417 3680636 418 4043666 419 4276758 420 4357121 421 4276758 422 4043666 423 3680636 424 3221898 425 2708220 426 2181378 427 1678936 428 1230210 429 853928 430 557802 431 339818 432 190600 433 96522 434 42894 435 16118 436 4899 437 1142 438 190 439 20 440 1