0 0 1 0 2 2 3 4 4 9 5 10 6 25 7 22 8 38 9 49 10 56 11 56 12 111 13 71 14 119 15 141 16 153 17 126 18 249 19 166 20 244 21 299 22 279 23 244 24 463 25 288 26 361 27 489 28 517 29 373 30 677 31 436 32 626 33 719 34 620 35 665 36 1078 37 604 38 811 39 936 40 1000 41 749 42 1444 43 842 44 1221 45 1384 46 1173 47 1016 48 1871 49 1261 50 1393 51 1597 52 1566 53 1259 54 2328 55 1566 56 2145 57 2065 58 1790 59 1596 60 2898 61 1662 62 2111 63 3006 64 2507 65 2017 66 3392 67 2048 68 2688 69 3023 70 3137 71 2296 72 4471 73 2388 74 2920 75 3583 76 3497 77 3387 78 4409 79 2842 80 4027 81 4462 82 3575 83 3160 84 6210 85 3435 86 4021 87 4644 88 5043 89 3587 90 6523 91 4362 92 5067 93 5401 94 4805 95 4509 96 7511 97 4242 98 5985 99 7088 100 5980 101 4602 102 7510 103 4838 104 6512 105 7986 106 5970 107 5242 108 9966 109 5381 110 7358 111 7509 112 8677 113 5770 114 9768 115 6530 116 7747 117 9144 118 7539 119 7490 120 11888 121 7305 122 7905 123 9235 124 9087 125 7393 126 14089 127 7350 128 10030 129 10343 130 9483 131 7834 132 14598 133 9709 134 9695 135 12832 136 11088 137 8502 138 14178 139 8822 140 13412 141 12337 142 10861 143 10337 144 18114 145 9960 146 11327 147 15336 148 12554 149 10077 150 16751 151 10404 152 14479 153 15627 154 15872 155 11702 156 18854 157 11135 158 13441 159 15439 160 16168 161 14135 162 20962 163 12112 164 15425 165 18806 166 14841 167 12762 168 25622 169 13128 170 16155 171 20320 172 17299 173 13584 174 21737 175 16662 176 20405 177 19353 178 16869 179 14654 180 27892 181 14851 182 20531 183 20382 184 20965 185 16175 186 25418 187 17615 188 20663 189 27731 190 21070 191 16618 192 30021 193 16864 194 20050 195 24385 196 25626 197 17602 198 33105 199 18060 200 24687 201 24895 202 21706 203 21694 204 32198 205 19850 206 22789 207 29596 208 26356 209 22983 210 37295 211 20266 212 25741 213 27925 214 24619 215 22354 216 41098 217 25335 218 25316 219 29241 220 31472 221 22729 222 35212 223 22676 224 34919 225 34743 226 27121 227 23548 228 41864 229 23825 230 30566 231 40667 232 32032 233 24667 234 42791 235 26656 236 32391 237 34541 238 35008 239 26068 240 48043 241 26344 242 34331 243 40428 244 34043 245 33080 246 43185 247 29642 248 37597 249 38167 250 34654 251 28740 252 60261 253 33295 254 34583 255 41466 256 40001 257 30012 258 48478 259 35110 260 40588 261 45230 262 36763 263 31596 264 60216 265 33190 266 45528 267 43441 268 41621 269 32884 270 59923 271 33478 272 44994 273 52534 274 39953 275 39237 276 60736 277 34828 278 41437 279 53060 280 55132 281 35893 282 57764 283 36556 284 46765 285 54008 286 48268 287 43121 288 72799 289 38387 290 46654 291 51544 292 48731 293 39028 294 71763 295 41775 296 51987 297 65293 298 47274 299 43133 300 71561 301 48307 302 48835 303 55893 304 58607 305 43900 306 72978 307 42984 308 67952 309 58557 310 54791 311 44096 312 77845 313 44464 314 52450 315 77727 316 57719 317 45706 318 72178 319 51101 320 64644 321 63261 322 66096 323 50688 324 89829 325 50573 326 56843 327 65152 328 63751 329 57751 330 87686 331 49898 332 63737 333 73348 334 59757 335 53785 336 103732 337 51601 338 61595 339 69969 340 69196 341 59807 342 95073 343 62581 344 71575 345 78347 346 63645 347 54964 348 93105 349 55402 350 77828 351 84435 352 82067 353 56648 354 90598 355 60246 356 72485 357 89677 358 68577 359 58842 360 114891 361 62691 362 69742 363 88300 364 87768 365 62889 366 95337 367 61434 368 85043 369 90108 370 75812 371 72059 372 108948 373 63240 374 82310 375 89103 376 85355 377 65931 378 129450 379 65462 380 90188 381 88811 382 77953 383 66952 384 120035 385 87592 386 79192 387 101148 388 86057 389 68896 390 113534 391 73580 392 105865 393 94565 394 82553 395 74556 396 141713 397 71661 398 84721 399 116769 400 99945 401 73166 402 116566 403 77359 404 93284 405 115905 406 101249 407 82837 408 132700 409 76069 410 92920 411 102848 412 97829 413 90561 414 138085 415 82273 416 106082 417 106423 418 107208 419 80082 420 159574 421 80509 422 95135 423 120626 424 106516 425 86348 426 130702 427 95184 428 105627 429 123898 430 104393 431 84708 432 166508 433 85253 434 118702 435 120008 436 108622 437 95867 438 136684 439 87886 440 129596 441 149464 442 106273 443 89474 444 150828 445 93461 446 106265 447 121660 448 139711 449 91736 450 162266 451 101533 452 116603 453 125527 454 110221 455 113276 456 172812 457 94938 458 111644 459 144233 460 130813 461 96725 462 189704 463 97722 464 130117 465 140565 466 115545 467 99570 468 183099 469 116459 470 124518 471 134919 472 133883 473 114089 474 161672 475 112709 476 149778 477 150466 478 122009 479 104712 480 192897 481 106900 482 123595 483 169727 484 147240 485 111024 486 188787 487 108176 488 140841 489 146291 490 154375 491 109972 492 185115 493 112599 494 138660 495 182809 496 152487 497 130579 498 178268 499 113514 500 148445 501 153531 502 134555 503 115496 504 248593 505 120266 506 155518 507 158378 508 148391 509 117969 510 193410 511 136380 512 159846 513 187571 514 140546 515 126361 516 207692 517 136053 518 164283 519 163933 520 167344 521 123481 522 211287 523 124704 524 157935 525 199420 526 147779 527 132159 528 244052 529 133407 530 155200 531 189116 532 194884 533 131210 534 202919 535 136265 536 172133 537 176303 538 153956 539 168696 540 256098 541 133116 542 156815 543 179419 544 181038 545 140301 546 245297 547 136408 548 171567 549 198993 550 183046 551 146847 552 250798 553 161333 554 163228 555 194749 556 177647 557 141233 558 247857 559 147464 560 223204 561 211122 562 167965 563 144602 564 247614 565 150504 566 171055 567 251044 568 193175 569 147492 570 251932 571 148714 572 206681 573 200571 574 201415 575 163583 576 291504 577 151436 578 179657 579 203968 580 200015 581 178267 582 241053 583 169797 584 201692 585 236277 586 182594 587 157248 588 307061 589 172093 590 195170 591 212438 592 211001 593 160154 594 304664 595 193127 596 202812 597 217659 598 201210 599 163676 600 294957 601 164361 602 226050 603 243308 604 209547 605 189928 606 261127 607 167990 608 235935 609 260009 610 205226 611 175879 612 312426 613 170892 614 201249 615 238927 616 280104 617 173238 618 273836 619 174728 620 234743 621 272619 622 206423 623 202947 624 315529 625 184888 626 208327 627 275293 628 225086 629 182793 630 362167 631 181498 632 238763 633 244603 634 213905 635 191734 636 309294 637 217858 638 238333 639 272994 640 258162 641 187062 642 295546 643 188598 644 283094 645 268168 646 236559 647 190970 648 370948 649 213421 650 236330 651 304323 652 243867 653 194109 654 304371 655 203817 656 258836 657 285216 658 269594 659 198082 660 375304 661 198806 662 233803 663 273367 664 263477 665 251637 666 342689