1 1 2 2 3 4 4 5 5 10 6 20 7 22 8 44 9 52 10 68 11 110 12 220 13 260 14 340 15 506 16 572 17 748 18 820 19 884 20 1012 21 2530 22 2756 23 2860 24 3740 25 3916 26 4108 27 4420 28 5060 29 9020 30 9724 31 10660 32 13156 33 13780 34 13940 35 17204 36 19580 37 20540 38 23782 39 29084 40 30316 41 34060 42 45188 43 46852 44 47564 45 48620 46 50908 47 65780 48 66572 49 68060 50 69836 51 86020 52 90068 53 96910 54 117260 55 118910 56 133606 57 135460 58 140162 59 145420 60 151580 61 153340 62 181220 63 193820 64 204205 65 207460 66 217724 67 223652 68 225940 69 233266 70 234260 71 237820 72 254540 73 267212 74 280324 75 294892 76 303094 77 326810 78 332860 79 347140 80 349180 81 349646 82 374660 83 378092 84 391612 85 408410 86 450340 87 462740 88 466532 89 491348 90 494428 91 512578 92 515372 93 520540 94 564980 95 579020 96 606188 97 618332 98 653620 99 668030 100 668932 101 673220 102 697268 103 699292 104 700810 105 700964 106 748660 107 768196 108 802780 109 808588 110 813892 111 816820 112 842140 113 865436 114 884780 115 1009420 116 1025156 117 1039324 118 1088620 119 1118260 120 1145716 121 1157020 122 1166330 123 1170884 124 1302236 125 1336060 126 1396460 127 1399508 128 1401620 129 1474460 130 1490060 131 1515470 132 1531156 133 1714388 134 1748230 135 1805180 136 1856410 137 1890460 138 1958060 139 1993420 140 2048794 141 2228930 142 2302820 143 2332660 144 2394964 145 2456740 146 2472140 147 2519660 148 2562890 149 2576860 150 2588476 151 2690740 152 2696980 153 2698124 154 3030940 155 3072938 156 3091660 157 3243812 158 3294940 159 3344660 160 3473756 161 3486340 162 3493930 163 3496460 164 3504820 165 3526820 166 3644212 167 3701308 168 3712820 169 3818540 170 3840980 171 3908164 172 4021732 173 4042940 174 4069460 175 4097588 176 4186204 177 4233196 178 4307732 179 4327180 180 4457860 181 4492510 182 4512820 183 4542604 184 4676932 185 4707620 186 4765508 187 5013164 188 5036284 189 5090140 190 5125780 191 5196620 192 5256628 193 5553860 194 5725940 195 5728580 196 5854420 197 5962220 198 6015620 199 6064916 200 6145876 201 6214780 202 6369220 203 6403430 204 6427564 205 6511180 206 6587614 207 6730306 208 6767020 209 6987860 210 6997540 211 7179380 212 7405420 213 7516630 214 7655780 215 7880444 216 7931044 217 7946620 218 8182460 219 8352916 220 8497060 221 8571940 222 8615420 223 8617180 224 8696116 225 8751860 226 8952812 227 8957780 228 8985020 229 9090796 230 9112532 231 9263540 232 9604660 233 9732580 234 9750620 235 9850724 236 9916082 237 10243970 238 10305196 239 10436140 240 10511644 241 10580596 242 10618660 243 10701340 244 10963502 245 11038196 246 11103620 247 11111540 248 11301004 249 11366020 250 11371844 251 11444740 252 11853556 253 11887964 254 11916388 255 11974820 256 12727220 257 12806860 258 12942380 259 13122460 260 13175228 261 13327028 262 13460612 263 13490620 264 13647260 265 13785020 266 13885940 267 14232740 268 14245418 269 14316380 270 14324596 271 14620580 272 15033260 273 15041260 274 15338972 275 15361060 276 15364690 277 16122172 278 16219060 279 16433362 280 17160140 281 17219180 282 17249980 283 17368780 284 17427652 285 17668508 286 17745260 287 18193604 288 18221060 289 18463940 290 18506540 291 18858268 292 18972340 293 19477172 294 19540820 295 19832164 296 19856980 297 19905028 298 20038876 299 20108660 300 20420510 301 20487940 302 20755436 303 20931020 304 21165980 305 21342140 306 21538660 307 21927004 308 22138012 309 22713020 310 23296468 311 23384660 312 23739820 313 23781868 314 23827540 315 23957908 316 24091166 317 24948836 318 25065820 319 25181420 320 25317604 321 25331020 322 26041444 323 26283140 324 26351468 325 26798420 326 26849878 327 27978940 328 28490836 329 29144596 330 29598140 331 29679430 332 29869268 333 30258820 334 30324580 335 30688060 336 30729380 337 30937348 338 31439804 339 31482308 340 32137820 341 32188684 342 32771596 343 32866724 344 32938070 345 33344740 346 33489620 347 33650188 348 33651530 349 34271380 350 35728940 351 38326772 352 38816492 353 38878660 354 39402220 355 39655220 356 40714388 357 40841020 358 41521348 359 41764580 360 42834220 361 42989804 362 43480580 363 43729972 364 44004092 365 44294734 366 44633420 367 44764060 368 44789524 369 45453980 370 45562660 371 45742580 372 45848660 373 45868108 374 46893340 375 48182332 376 48266660 377 48700340 378 48750988 379 48848228 380 49253620 381 49580410 382 49641020 383 51446252 384 51525980 385 51783820 386 52558220 387 52902980 388 53268644 389 53699756 390 53950732 391 54420652 392 54778460 393 54817510 394 55031548 395 55084172 396 55144804 397 55190980 398 55877260 399 56505020 400 56859220 401 57260060 402 57466420 403 57822908 404 57952180 405 58172180 406 58440980 407 59053852 408 59267780 409 59358860 410 59439820 411 59534948 412 59581940 413 60452860 414 60722948 415 61092460 416 61199060 417 61951604 418 62056852 419 62236988 420 63117940 421 64614682 422 65471692 423 65876140 424 66171820 425 66630740 426 66635140 427 67284844 428 67303060 429 68192020 430 68369444 431 69018508 432 69658996 433 69897620 434 70727228 435 71165468 436 71227090 437 71622980 438 71964332 439 74012380 440 74437220 441 74607676 442 75533788 443 75783620 444 76694860 445 77508860 446 78973180 447 79507844 448 79896388 449 80029540 450 80280460 451 80610860 452 82166810 453 83781860 454 83957038 455 86126260 456 87138260 457 87826420 458 88342540 459 88589468 460 89271260 461 89362676 462 90511564 463 90842180 464 90862564 465 90968020 466 91238884 467 92499836 468 94291340 469 94415620 470 95639060 471 96270460 472 96282692 473 96293318 474 96851942 475 97175740 476 97385860 477 98409916 478 98535580 479 99077836 480 99160820 481 99525140 482 100194380 483 100726340 484 101357740 485 101968724 486 103103572 487 103306060 488 103327730 489 103777180 490 104479892 491 104759710 492 105651260 493 108357964 494 109635020 495 110320340 496 110690060 497 111894310 498 112000460 499 113606740 500 115292060 501 115834532 502 115906180 503 116042420 504 116386556 505 116482340 506 116805260 507 117073220 508 117714740 509 118793620 510 118909340 511 118931956 512 119789540 513 120455830 514 121420156 515 122049460 516 124268540 517 124556212 518 124744180 519 125026220 520 125892140 521 126588020 522 126758060 523 128115020 524 129229364 525 130207220 526 131696620 527 131757340 528 132615340 529 133541980 530 133889860 531 133967548 532 134249390 533 135092540 534 135436652 535 137131060 536 139101820 537 139726334 538 141984106 539 142454180 540 142609220 541 142939940 542 143354860 543 143697620 544 144347060 545 144428086 546 144450020 547 145722980 548 146462140 549 146492060 550 147758260 551 147833972 552 148781620 553 149346340 554 151635220 555 152225620 556 152282260 557 152745340 558 153867340 559 154543532 560 154686740 561 154913044 562 155439658 563 156560140 564 157199020 565 157411540 566 157480180 567 160826380 568 160943420 569 161186806 570 163857980 571 164214710 572 164333620 573 165453860 574 165760540 575 166489180 576 166847860 577 167462308 578 167914076 579 168250940 580 170324660 581 171277964 582 174987956 583 176627132 584 177414380 585 179205260 586 179954060 587 180517220 588 181922780 589 182772260 590 184109068 591 185025620 592 185294164 593 187649332 594 188196580 595 188761540 596 189902180 597 191633860 598 191707780 599 192117068 600 192586636 601 193143236 602 193154260 603 193222340 604 193703884 605 194082460 606 195197860 607 195432380 608 198154660 609 199053140 610 199406636 611 203571940 612 205914676 613 206655460 614 207132692 615 207606740 616 208695740 617 209437954 618 209519420 619 209588236 620 210156980 621 210966340 622 213061420 623 213151796 624 214949020 625 217716620 626 218649860 627 220020460 628 221473670 629 223081820 630 223788620 631 223849340 632 223947620 633 223978876 634 224249740 635 226559476 636 227975638 637 228309796 638 228830404 639 229340540 640 230029756 641 230723372 642 234345340 643 234763540 644 234871780 645 236298458 646 239179460 647 240031220 648 240911660 649 243518132 650 243754940 651 244241140 652 246640420 653 247650260 654 248549860 655 251646076 656 252722444 657 255383260 658 255565420 659 256261148 660 256505860 661 257231260 662 257818132 663 260762524 664 261138020 665 263536988 666 266343220 667 266958380 668 268498780 669 269753660 670 272103260 671 274076924 672 274426724 673 275157740 674 275420860 675 275724020 676 277447820 677 278493644 678 278601284 679 279452668 680 283968212 681 285051052 682 286502260 683 286899140 684 287892748 685 287919610 686 288699268 687 288856172 688 289114540 689 292726060 690 293249660 691 294354580 692 295269260 693 297674740 694 300961210 695 301669420 696 303614740 697 307034222 698 308377652 699 308744956 700 309164284 701 309758020 702 310284260 703 310879316 704 311184940 705 313886980 706 318827860 707 320590556 708 321440548 709 321832940 710 322373612 711 323073410 712 324334868 713 324781028 714 327358460 715 328429420 716 329465708 717 330075460 718 332847020 719 335480860 720 336424220 721 337146788 722 337568660 723 339850060 724 340310828 725 340660892 726 340917460 727 341847220 728 343546060 729 345092540 730 347359844 731 348294980 732 348379460 733 351449540 734 352796356 735 353232220 736 353281610 737 353304380 738 353636140 739 354191398 740 355827340 741 356512780 742 356992948 743 358652060 744 359821660 745 363726220 746 364685332 747 367268980 748 368385820 749 369477628 750 370380868 751 372759068 752 373038380 753 377668940 754 383388148 755 390732460 756 393018340 757 393364660 758 393430180 759 393496972 760 396039956 761 396749540 762 397539220 763 399481940 764 400690268 765 402960316 766 404291756 767 405007460 768 407284436 769 408717452 770 415273612 771 417162460 772 417663532 773 418452892 774 418875908 775 419785190 776 422968612 777 424130212 778 427267412 779 427665260 780 430399268 781 432042820 782 433670380 783 433740164 784 433981526 785 435365060 786 438754940 787 442704548 788 442947340 789 446813380 790 447974956 791 448229276 792 450344180 793 452557820 794 453022460 795 454312820 796 455573140 797 455951276 798 456194420 799 456710540 800 460894148 801 460970380 802 462232012 803 462499180 804 463337204 805 463848580 806 466055854 807 469671730 808 471255356 809 472457540 810 472596916 811 474762340 812 475233980 813 479128364 814 481413460 815 481466590 816 481812188 817 482964196 818 484259710 819 484344212 820 490967620 821 492049580 822 492684764 823 494864260 824 495389180 825 498248036 826 500431724 827 503168380 828 505422580 829 507777556 830 509608660 831 509843620 832 514399940 833 515317660 834 515517860 835 515826740 836 522088372 837 522399460 838 525081260 839 530637580 840 530933260 841 531147188 842 531471340 843 534476668 844 534594580 845 535199236 846 535703740 847 539777524 848 541789820 849 546982964 850 553115420 851 557117132 852 558734308 853 560771588 854 562788980 855 562808324 856 566860580 857 567171020 858 567515938 859 569323540 860 569678980 861 572053196 862 575839220 863 579172660 864 581932780 865 582613460 866 585024388 867 588534430 868 591179420 869 594659780 870 598953212 871 599443780 872 601922420 873 607100780 874 607391980 875 610212020 876 614068444 877 614649860 878 614883610 879 616363660 880 617413610 881 621919540 882 622555076 883 622781060 884 626370316 885 631363772 886 642850780 887 643515620 888 646146820 889 646414340 890 659028260 891 659082380 892 659569460 893 659880364 894 664981460 895 669837740 896 671267740 897 673189660 898 677183260 899 677628116 900 680757220 901 686993164 902 691396940 903 694297340 904 695490380 905 698096828 906 698631670 907 701359516 908 705862916 909 706332484 910 706563220 911 707249180 912 707664620 913 708382796 914 708454940 915 709920530 916 712119980 917 718172884 918 719890028 919 722140430 920 726404380 921 727555660 922 728238940 923 732252620 924 739169860 925 743409524 926 747063460 927 749330516 928 750112220 929 750443980 930 756220036 931 756238340 932 757318276 933 757742084 934 758768140 935 759203588 936 761421908 937 766772380 938 766929020 939 768193660 940 768873820 941 771665180 942 772717660 943 773954324 944 774565220 945 777198290 946 778207196 947 788046220 948 796800268 949 797186780 950 799666780 951 801173620 952 805934030 953 809080844 954 809301460 955 814136180 956 819099644 957 820533220 958 824455060 959 827905780 960 828733820 961 828766796 962 830419876 963 833945684 964 835867084 965 837311540 966 838874140 967 839570380 968 840005540 969 843803740 970 851203826 971 852964580 972 856389820 973 858171820 974 866199620 975 867805180 976 867963052 977 871329580 978 874586284 979 874702972 980 874939780 981 877023268 982 880324940 983 881515756 984 883085060 985 883135660 986 886479620 987 887950052 988 892779316 989 905566948 990 912895852 991 917162444 992 920545340 993 921600460 994 925074788 995 925151084 996 926470820 997 926500780 998 931233820 999 932111708 1000 935536316