0 1 1 1 2 1 3 1 4 2 5 1 6 1 7 4 8 3 9 1 10 1 11 7 12 9 13 4 14 1 15 1 16 11 17 21 18 15 19 5 20 1 21 1 22 14 23 38 24 36 25 18 26 6 27 1 28 1 29 18 30 64 31 79 32 53 33 23 34 7 35 1 36 1 37 23 38 97 39 148 40 122 41 63 42 26 43 7 44 1 45 1 46 27 47 140 48 258 49 251 50 157 51 76 52 30 53 7 54 1 55 1 56 32 57 196 58 425 59 480 60 349 61 195 62 89 63 33 64 8 65 1 66 1 67 37 68 261 69 655 70 853 71 700 72 443 73 228 74 102 75 37 76 9 77 1 78 1 79 42 80 340 81 975 82 1438 83 1323 84 928 85 533 86 268 87 119 88 41 89 11 90 1 91 1 92 48 93 433 94 1399 95 2307 96 2361 97 1813 98 1136 99 628 100 310 101 131 102 45 103 11 104 1 105 1 106 53 107 538 108 1938 109 3543 110 3984 111 3328 112 2250 113 1345 114 720 115 342 116 144 117 48 118 11 119 1 120 1 121 59 122 656 123 2616 124 5263 125 6443 126 5822 127 4232 128 2701 129 1549 130 794 131 376 132 152 133 50 134 11 135 1 136 1 137 64 138 793 139 3464 140 7620 141 10136 142 9849 143 7642 144 5179 145 3146 146 1730 147 888 148 407 149 162 150 54 151 12 152 1 153 1 154 70 155 946 156 4507 157 10781 158 15509 159 16135 160 13313 161 9529 162 6109 163 3560 164 1948 165 978 166 442 167 175 168 58 169 12 170 1 171 1 172 76 173 1113 174 5753 175 14869 176 23004 177 25530 178 22306 179 16802 180 11301 181 6913 182 3993 183 2136 184 1057 185 480 186 190 187 60 188 13 189 1 190 1 191 82 192 1298 193 7247 194 20166 195 33406 196 39433 197 36386 198 28758 199 20217 200 12926 201 7798 202 4402 203 2327 204 1153 205 519 206 202 207 62 208 14 209 1 210 1 211 88 212 1500 213 9004 214 26850 215 47488 216 59422 217 57761 218 47775 219 35007 220 23286 221 14630 222 8619 223 4815 224 2544 225 1249 226 554 227 212 228 66 229 14 230 1 231 1 232 95 233 1718 234 11036 235 35140 236 66078 237 87393 238 89230 239 77053 240 58698 241 40502 242 26363 243 16130 244 9406 245 5242 246 2754 247 1330 248 578 249 221 250 67 251 15 252 1 253 1 254 101 255 1956 256 13401 257 45411 258 90574 259 126327 260 135232 261 121728 262 96243 263 68732 264 46261 265 29290 266 17698 267 10302 268 5696 269 2952 270 1405 271 611 272 230 273 70 274 15 275 1 276 1 277 107 278 2212 279 16110 280 57935 281 122237 282 179384 283 200981 284 188263 285 154186 286 113804 287 78918 288 51532 289 32192 290 19404 291 11202 292 6116 293 3125 294 1494 295 641 296 239 297 73 298 15 299 1 300 1 301 114 302 2488 303 19219 304 73148 305 162874 306 251035 307 293902 308 286127 309 242521 310 184639 311 131815 312 88539 313 56909 314 35406 315 21185 316 12090 317 6524 318 3335 319 1574 320 674 321 253 322 76 323 15 324 1 325 1 326 120 327 2786 328 22767 329 91553 330 214735 331 347084 332 424116 333 428702 334 375636 335 294754 336 216229 337 149140 338 98487 339 62982 340 38887 341 23007 342 12987 343 7020 344 3554 345 1670 346 712 347 263 348 80 349 16 350 1 351 1 352 127 353 3102 354 26769 355 113421 356 279657 357 473142 358 602473 359 631496 360 571368 361 461508 362 347522 363 245753 364 166291 365 109045 366 69170 367 42213 368 24743 369 13976 370 7472 371 3769 372 1770 373 754 374 276 375 83 376 16 377 1 378 1 379 134 380 3439 381 31235 382 139121 383 359752 384 635918 385 842489 386 914498 387 853489 388 708744 389 547170 390 396094 391 274170 392 183915 393 119502 394 74953 395 45315 396 26537 397 14862 398 7911 399 4000 400 1861 401 785 402 289 403 85 404 16 405 1 406 1 407 140 408 3796 409 36211 410 169205 411 458095 412 844718 413 1162874 414 1305803 415 1255873 416 1071296 417 847083 418 627049 419 443375 420 303785 421 201724 422 129569 423 80481 424 48646 425 28258 426 15748 427 8399 428 4196 429 1949 430 818 431 297 432 86 433 16 434 1 435 1 436 147 437 4172 438 41713 439 204091 440 577339 441 1108815 442 1583991 443 1838052 444 1819898 445 1593314 446 1289219 447 974896 448 703380 449 491427 450 332868 451 218416 452 138956 453 86250 454 51706 455 29918 456 16666 457 8811 458 4393 459 2021 460 838 461 302 462 87 463 16 464 1 465 1 466 154 467 4567 468 47794 469 244426 470 721403 471 1441098 472 2133880 473 2556488 474 2603964 475 2338118 476 1934641 477 1493282 478 1098260 479 781488 480 539213 481 360756 482 234429 483 148964 484 91767 485 54784 486 31678 487 17520 488 9236 489 4564 490 2078 491 857 492 306 493 88 494 16 495 1 496 1 497 161 498 4993 499 54611 500 291669 501 897476 502 1863644 503 2859099 504 3535297 505 3703599 506 3409800 507 2884545 508 2271838 509 1702328 510 1232966 511 865848 512 589872 513 390781 514 253685 515 160056 516 98260 517 58672 518 33704 519 18604 520 9730 521 4773 522 2171 523 891 524 319 525 93 526 17 527 1 528 1 529 168 530 5439 531 62097 532 345822 533 1107805 534 2388279 535 3792148 536 4835562 537 5206343 538 4911836 539 4245674 540 3409844 541 2601408 542 1916185 543 1367989 544 947736 545 639167 546 422856 547 272520 548 171378 549 105202 550 62427 551 35779 552 19619 553 10186 554 4978 555 2262 556 930 557 335 558 98 559 18 560 1