1 1 2 3 3 3 4 6 5 9 6 6 7 9 8 13 9 21 10 24 11 33 12 13 13 21 14 24 15 33 16 24 17 48 18 57 19 84 20 51 21 93 22 90 23 135 24 24 25 48 26 57 27 84 28 51 29 93 30 90 31 135 32 48 33 102 34 144 35 213 36 138 37 258 38 252 39 387 40 111 41 228 42 282 43 426 44 219 45 417 46 408 47 633 48 48 49 102 50 144 51 213 52 138 53 258 54 252 55 387 56 111 57 228 58 282 59 426 60 219 61 417 62 408 63 633 64 86 65 213 66 312 67 486 68 350 69 684 70 660 71 1044 72 294 73 660 74 804 75 1281 76 618 77 1236 78 1212 79 1944 80 213 81 516 82 705 83 1119 84 687 85 1368 86 1329 87 2127 88 465 89 1062 90 1302 91 2094 92 999 93 2019 94 1986 95 3207 96 86 97 213 98 312 99 486 100 350 101 684 102 660 103 1044 104 294 105 660 106 804 107 1281 108 618 109 1236 110 1212 111 1944 112 213 113 516 114 705 115 1119 116 687 117 1368 118 1329 119 2127 120 465 121 1062 122 1302 123 2094 124 999 125 2019 126 1986 127 3207 128 160 129 421 130 696 131 1089 132 807 133 1623 134 1599 135 2568 136 796 137 1816 138 2271 139 3633 140 1713 141 3498 142 3465 143 5613 144 606 145 1524 146 2193 147 3519 148 2091 149 4296 150 4272 151 6942 152 1398 153 3270 154 4131 155 6681 156 3153 157 6522 158 6501 159 10605 160 414 161 1083 162 1707 163 2712 164 1833 165 3744 166 3720 167 6024 168 1560 169 3618 170 4569 171 7359 172 3459 173 7134 174 7104 175 11568 176 957 177 2436 178 3543 179 5709 180 3393 181 7014 182 7011 183 11427 184 2259 185 5322 186 6768 187 10974 188 5175 189 10755 190 10758 191 17589 192 160 193 421 194 696 195 1089 196 807 197 1623 198 1599 199 2568 200 796 201 1816 202 2271 203 3633 204 1713 205 3498 206 3465 207 5613 208 606 209 1524 210 2193 211 3519 212 2091 213 4296 214 4272 215 6942 216 1398 217 3270 218 4131 219 6681 220 3153 221 6522 222 6501 223 10605 224 414 225 1083 226 1707 227 2712 228 1833 229 3744 230 3720 231 6024 232 1560 233 3618 234 4569 235 7359 236 3459 237 7134 238 7104 239 11568 240 957 241 2436 242 3543 243 5709 244 3393 245 7014 246 7011 247 11427 248 2259 249 5322 250 6768 251 10974 252 5175 253 10755 254 10758 255 17589 256 282 257 819 258 1422 259 2283 260 1845 261 3792 262 3732 263 6072 264 1857 265 4437 266 5601 267 9153 268 4275 269 8949 270 8901 271 14622 272 1650 273 4323 274 6270 275 10227 276 6075 277 12729 278 12642 279 20769 280 3939 281 9540 282 12150 283 19953 284 9297 285 19626 286 19590 287 32316 288 1170 289 3279 290 5256 291 8574 292 5877 293 12333 294 12270 295 20175 296 4809 297 11715 298 14985 299 24648 300 11493 301 24342 302 24339 303 40203 304 2892 305 7713 306 11364 307 18639 308 11097 309 23457 310 23412 311 38631 312 7245 313 17748 314 22794 315 37569 316 17505 317 37206 318 37260 319 61656 320 756 321 2190 322 3705 323 6012 324 4554 325 9486 326 9402 327 15399 328 4212 329 10215 330 13020 331 21384 332 9987 333 21084 334 21057 335 34725 336 3228 337 8565 338 12558 339 20562 340 12258 341 25839 342 25749 343 42423 344 7950 345 19431 346 24906 347 41022 348 19113 349 40560 350 40593 351 67119 352 1839 353 5211 354 8424 355 13782 356 9507 357 20028 358 19974 359 32898 360 7791 361 19098 362 24534 363 40431 364 18885 365 40122 366 40194 367 66474 368 4665 369 12516 370 18537 371 30453 372 18201 373 38568 374 38553 375 63681 376 11883 377 29244 378 37680 379 62190 380 29001 381 61785 382 61962 383 102627 384 282 385 819 386 1422 387 2283 388 1845 389 3792 390 3732 391 6072 392 1857 393 4437 394 5601 395 9153 396 4275 397 8949 398 8901 399 14622 400 1650 401 4323 402 6270 403 10227 404 6075 405 12729 406 12642 407 20769 408 3939 409 9540 410 12150 411 19953 412 9297 413 19626 414 19590 415 32316 416 1170 417 3279 418 5256 419 8574 420 5877 421 12333 422 12270 423 20175 424 4809 425 11715 426 14985 427 24648 428 11493 429 24342 430 24339 431 40203 432 2892 433 7713 434 11364 435 18639 436 11097 437 23457 438 23412 439 38631 440 7245 441 17748 442 22794 443 37569 444 17505 445 37206 446 37260 447 61656 448 756 449 2190 450 3705 451 6012 452 4554 453 9486 454 9402 455 15399 456 4212 457 10215 458 13020 459 21384 460 9987 461 21084 462 21057 463 34725 464 3228 465 8565 466 12558 467 20562 468 12258 469 25839 470 25749 471 42423 472 7950 473 19431 474 24906 475 41022 476 19113 477 40560 478 40593 479 67119 480 1839 481 5211 482 8424 483 13782 484 9507 485 20028 486 19974 487 32898 488 7791 489 19098 490 24534 491 40431 492 18885 493 40122 494 40194 495 66474 496 4665 497 12516 498 18537 499 30453 500 18201 501 38568 502 38553 503 63681 504 11883 505 29244 506 37680 507 62190 508 29001 509 61785 510 61962 511 102627 512 500 513 1542 514 2901 515 4686 516 3936 517 8262 518 8196 519 13476 520 4407 521 10719 522 13710 523 22530 524 10398 525 22119 526 22038 527 36498 528 3987 529 10794 530 16077 531 26481 532 15651 533 33444 534 33390 535 55416 536 10203 537 25287 538 32625 539 54009 540 24918 541 53517 542 53514 543 89070 544 3302 545 9498 546 15648 547 25659 548 17541 549 37431 550 37344 551 61917 552 14529 553 36012 554 46551 555 77010 556 35478 557 76278 558 76263 559 126966 560 8445 561 23115 562 34749 563 57402 564 34065 565 73149 566 73176 567 121731 568 22203 569 55467 570 71931 571 119382 572 55029 573 118734 574 118917 575 198357 576 2208 577 6687 578 11835 579 19395 580 14694 581 31341 582 31287 583 51858 584 14049 585 34902 586 45159 587 74766 588 34464 589 74178 590 74193 591 123582 592 10305 593 28347 594 42807 595 70788 596 42099 597 90609 598 90687 599 151020 600 27471 601 68880 602 89514 603 148719 604 68520 605 148176 606 148443 607 247860 608 5754 609 16818 610 28050 611 46185 612 31881 613 68397 614 68406 615 113715 616 26529 617 66348 618 86211 619 143052 620 65904 621 142380 622 142599 623 237954 624 15507 625 42843 626 64947 627 107526 628 64095 629 138201 630 138444 631 230751 632 41829 633 105213 634 137031 635 227898 636 104991 637 227436 638 228027 639 381051 640 1374 641 4245 642 7845 643 12780 644 10320 645 21885 646 21807 647 36036 648 10887 649 26832 650 34590 651 57093 652 26340 653 56457 654 56388 655 93723 656 9033 657 24741 658 37248 659 61518 660 36534 661 78480 662 78513 663 130617 664 23871 665 59646 666 77376 667 128391 668 59205 669 127782 670 127944 671 213420 672 6438 673 18723 674 31131 675 51177 676 35220 677 75456 678 75405 679 125253 680 29331 681 73140 682 94902 683 157290 684 72456 685 156324 686 156462 687 260898 688 17031 689 46965 690 71076 691 117612 692 70014 693 150858 694 151083 695 251721 696 45693 697 114744 698 149310 699 248175 700 114345 701 247500 702 248070 703 414372 704 3459 705 10560 706 18846 707 30930 708 23583 709 50424 710 50409 711 83643 712 22731 713 56673 714 73521 715 121836 716 56193 717 121194 718 121299 719 202221 720 16683 721 46095 722 69945 723 115758 724 69033 725 148863 726 149118 727 248523 728 45165 729 113571 730 147921 731 245916 732 113343 733 245532 734 246081 735 411177 736 9267 737 27213 738 45600 739 75144 740 52065 741 111882 742 111978 743 186276 744 43533 745 109134 746 142044 747 235839 748 108669 749 235104 750 235554 751 393300 752 25425 753 70494 754 107241 755 177669 756 106095 757 229128 758 229659 759 383043 760 69345 761 174822 762 228066 763 379506 764 174843 765 379293 766 380388 767 636033 768 500 769 1542 770 2901 771 4686 772 3936 773 8262 774 8196 775 13476 776 4407 777 10719 778 13710 779 22530 780 10398 781 22119 782 22038 783 36498 784 3987 785 10794 786 16077 787 26481 788 15651 789 33444 790 33390 791 55416 792 10203 793 25287 794 32625 795 54009 796 24918 797 53517 798 53514 799 89070 800 3302 801 9498 802 15648 803 25659 804 17541 805 37431 806 37344 807 61917 808 14529 809 36012 810 46551 811 77010 812 35478 813 76278 814 76263 815 126966 816 8445 817 23115 818 34749 819 57402 820 34065 821 73149 822 73176 823 121731 824 22203 825 55467 826 71931 827 119382 828 55029 829 118734 830 118917 831 198357 832 2208 833 6687 834 11835 835 19395 836 14694 837 31341 838 31287 839 51858 840 14049 841 34902 842 45159 843 74766 844 34464 845 74178 846 74193 847 123582 848 10305 849 28347 850 42807 851 70788 852 42099 853 90609 854 90687 855 151020 856 27471 857 68880 858 89514 859 148719 860 68520 861 148176 862 148443 863 247860 864 5754 865 16818 866 28050 867 46185 868 31881 869 68397 870 68406 871 113715 872 26529 873 66348 874 86211 875 143052 876 65904 877 142380 878 142599 879 237954 880 15507 881 42843 882 64947 883 107526 884 64095 885 138201 886 138444 887 230751 888 41829 889 105213 890 137031 891 227898 892 104991 893 227436 894 228027 895 381051 896 1374 897 4245 898 7845 899 12780 900 10320 901 21885 902 21807 903 36036 904 10887 905 26832 906 34590 907 57093 908 26340 909 56457 910 56388 911 93723 912 9033 913 24741 914 37248 915 61518 916 36534 917 78480 918 78513 919 130617 920 23871 921 59646 922 77376 923 128391 924 59205 925 127782 926 127944 927 213420 928 6438 929 18723 930 31131 931 51177 932 35220 933 75456 934 75405 935 125253 936 29331 937 73140 938 94902 939 157290 940 72456 941 156324 942 156462 943 260898 944 17031 945 46965 946 71076 947 117612 948 70014 949 150858 950 151083 951 251721 952 45693 953 114744 954 149310 955 248175 956 114345 957 247500 958 248070 959 414372 960 3459 961 10560 962 18846 963 30930 964 23583 965 50424 966 50409 967 83643 968 22731 969 56673 970 73521 971 121836 972 56193 973 121194 974 121299 975 202221 976 16683 977 46095 978 69945 979 115758 980 69033 981 148863 982 149118 983 248523 984 45165 985 113571 986 147921 987 245916 988 113343 989 245532 990 246081 991 411177 992 9267 993 27213 994 45600 995 75144 996 52065 997 111882 998 111978 999 186276 1000 43533 1001 109134 1002 142044 1003 235839 1004 108669 1005 235104 1006 235554 1007 393300 1008 25425 1009 70494 1010 107241 1011 177669 1012 106095 1013 229128 1014 229659 1015 383043 1016 69345 1017 174822 1018 228066 1019 379506 1020 174843 1021 379293 1022 380388 1023 636033 1024 859