0 1 1 1 2 1 3 1 4 2 5 1 6 1 7 5 8 1 9 1 10 1 11 8 12 4 13 2 14 1 15 1 16 13 17 8 18 8 19 1 20 1 21 1 22 20 23 15 24 18 25 7 26 2 27 1 28 1 29 33 30 23 31 45 32 13 33 11 34 1 35 1 36 1 37 48 38 44 39 86 40 36 41 28 42 10 43 2 44 1 45 1 46 75 47 64 48 184 49 70 50 84 51 18 52 14 53 1 54 1 55 1 56 100 57 117 58 332 59 166 60 188 61 68 62 36 63 13 64 2 65 1 66 1 67 145 68 173 69 657 70 282 71 482 72 134 73 132 74 23 75 17 76 1 77 1 78 1 79 204 80 262 81 1144 82 601 83 1000 84 396 85 316 86 109 87 44 88 16 89 2 90 1 91 1 92 293 93 374 94 2086 95 1035 96 2279 97 742 98 924 99 221 100 187 101 28 102 20 103 1 104 1 105 1 106 396 107 571 108 3434 109 2077 110 4460 111 1895 112 2090 113 749 114 478 115 159 116 52 117 19 118 2 119 1 120 1 121 559 122 791 123 6047 124 3397 125 9441 126 3463 127 5403 128 1469 129 1561 130 327 131 251 132 33 133 23 134 1 135 1 136 1 137 746 138 1188 139 9740 140 6246 141 17834 142 7962 143 11526 144 4342 145 3718 146 1266 147 664 148 218 149 60 150 22 151 2 152 1 153 1 154 1027 155 1644 156 16412 157 10100 158 35564 159 14366 160 27160 161 8398 162 10582 163 2582 164 2394 165 452 166 324 167 38 168 26 169 1 170 1 171 1 172 1340 173 2355 174 25870 175 18040 176 64502 177 30798 178 55694 179 21796 180 24070 181 8488 182 5962 183 1966 184 880 185 286 186 68 187 25 188 2 189 1 190 1 191 1809 192 3205 193 42353 194 28710 195 123022 196 54408 197 122984 198 41638 199 62004 200 16990 201 18502 202 4124 203 3462 204 596 205 406 206 43 207 29 208 1 209 1 210 1 211 2342 212 4552 213 65256 214 49221 215 217596 216 109918 217 243534 218 99518 219 135292 220 48996 221 44054 222 14878 223 8946 224 2880 225 1122 226 363 227 76 228 28 229 2 230 1 231 1 232 3177 233 5980 234 104508 235 76781 236 400821 237 190594 238 511428 239 186412 240 324448 241 97568 242 122584 243 30664 244 29894 245 6172 246 4782 247 759 248 497 249 48 250 32 251 1 252 1 253 1 254 4050 255 8283 256 158382 257 127869 258 691222 259 370079 260 981356 261 419022 262 683980 263 255668 264 280832 265 96822 266 73818 267 24198 268 12730 269 4033 270 1392 271 449 272 84 273 31 274 2 275 1 276 1 277 5369 278 10925 279 248329 280 196483 281 1236643 282 630695 283 1979789 284 772300 285 1552676 286 500086 287 723072 288 198682 289 220078 290 51146 291 45534 292 8783 293 6389 294 941 295 597 296 53 297 35 298 1 299 1 300 1 301 6920 302 14702 303 371982 304 317970 305 2090618 306 1179884 307 3705156 308 1648875 309 3173772 310 1225102 311 1600460 312 564580 313 524126 314 174682 315 115970 316 37183 317 17418 318 5452 319 1690 320 544 321 92 322 34 323 2 324 1 325 1 326 9013 327 19338 328 572688 329 482614 330 3649018 331 1978436 332 7232134 333 2989703 334 6892979 335 2362380 336 3881072 337 1144780 338 1436244 339 367256 340 367898 341 80309 342 66293 343 12024 344 8306 345 1142 346 706 347 58 348 38 349 1 350 1 351 1 352 11360 353 26031 354 843780 355 768098 356 6053004 357 3594918 358 13229354 359 6137227 360 13723662 361 5471205 362 8338930 363 3018954 364 3310042 365 1121886 366 905184 367 294053 368 173456 369 54643 370 23108 371 7164 372 2016 373 648 374 100 375 37 376 2 377 1 378 1 379 14837 380 33581 381 1282183 382 1147898 383 10345930 384 5941510 385 25111984 386 10958229 387 28745041 388 10391223 389 19287011 390 6027326 391 8510680 392 2339576 393 2625150 394 630965 395 582445 396 120177 397 93169 398 15958 399 10562 400 1362 401 824 402 63 403 41 404 1 405 1 406 1 407 18718 408 44690 409 1867254 410 1792869 411 16884618 412 10535644 413 45024044 414 21759331 415 55900110 416 23031254 417 40341806 418 14978235 419 19040400 420 6588542 421 6257162 422 2059603 423 1472838 424 469016 425 249470 426 77489 427 29884 428 9196 429 2370 430 761 431 108 432 40 433 2 434 1 435 1 436 24081 437 57566 438 2794586 439 2653767 440 28321649 441 17192236 442 83425994 443 38310775 444 113564645 445 43117762 446 89715264 447 29520747 448 46527609 449 13548540 450 16956586 451 4394281 452 4500533 453 1024730 454 882818 455 173057 456 127185 457 20650 458 13184 459 1601 460 951 461 68 462 44 463 1 464 1 465 1 466 29952 467 75531 468 4033978 469 4073535 470 45594796 471 29771839 472 147037062 473 73811149 474 216429904 475 91995311 476 183337430 477 69841767 478 101388026 479 35824141 480 39255440 481 13137549 482 11040902 483 3553421 484 2286204 485 716479 486 347490 487 106711 488 37834 489 11575 490 2752 491 883 492 116 493 43 494 2 495 1 496 1 497 38219 498 96531 499 5965389 500 5968349 501 75235093 502 48002371 503 266760167 504 128284457 505 428246755 506 169939495 507 394513727 508 135766779 509 237623883 510 72750953 511 100795289 512 27700087 513 31397141 514 7727359 515 7333297 516 1590531 517 1291423 518 241443 519 169477 520 26165 521 16199 522 1859 523 1087 524 73 525 47 526 1 527 1 528 1 529 47662 530 125738 531 8526012 532 9027988 533 119531328 534 81593982 535 462617936 536 241305092 537 800973566 538 351461488 539 789321696 540 308609738 541 505765256 542 182510326 543 227364962 544 77468816 545 74863460 546 24421202 547 18447184 548 5831540 549 3415612 550 1056260 551 471352 552 143366 553 47056 554 14328 555 3162 556 1014 557 124 558 46 559 2 560 1 561 1 562 60549 563 158690 564 12491042 565 13075550 566 194468946 567 129989696 568 824029090 569 414036612 570 1549201172 571 640769144 572 1651347772 573 592175980 574 1144485406 575 365980294 576 558554942 577 161335846 578 201141082 579 52600858 580 54858210 581 12891274 582 11465018 583 2378174 584 1834268 585 328014 586 221262 587 32568 588 19634 589 2136 590 1232 591 78 592 50 593 1 594 1