1 64 2 206 3 488 4 960 5 1672 6 2674 7 4016 8 5748 9 7920 10 10582 11 13784 12 17576 13 22008 14 27130 15 32992 16 39644 17 47136 18 55518 19 64840 20 75152 21 86504 22 98946 23 112528 24 127300 25 143312 26 160614 27 179256 28 199288 29 220760 30 243722 31 268224 32 294316 33 322048 34 351470 35 382632 36 415584 37 450376 38 487058 39 525680 40 566292 41 608944 42 653686 43 700568 44 749640 45 800952 46 854554 47 910496 48 968828 49 1029600 50 1092862 51 1158664 52 1227056 53 1298088 54 1371810 55 1448272 56 1527524 57 1609616 58 1694598 59 1782520 60 1873432 61 1967384 62 2064426 63 2164608 64 2267980 65 2374592 66 2484494 67 2597736 68 2714368 69 2834440 70 2958002 71 3085104 72 3215796 73 3350128 74 3488150 75 3629912 76 3775464 77 3924856 78 4078138 79 4235360 80 4396572 81 4561824 82 4731166 83 4904648 84 5082320 85 5264232 86 5450434 87 5640976 88 5835908 89 6035280 90 6239142 91 6447544 92 6660536 93 6878168 94 7100490 95 7327552 96 7559404 97 7796096 98 8037678 99 8284200 100 8535712 101 8792264 102 9053906 103 9320688 104 9592660 105 9869872 106 10152374 107 10440216 108 10733448 109 11032120 110 11336282 111 11645984 112 11961276 113 12282208 114 12608830 115 12941192 116 13279344 117 13623336 118 13973218 119 14329040 120 14690852 121 15058704 122 15432646 123 15812728 124 16199000 125 16591512 126 16990314 127 17395456 128 17806988 129 18224960 130 18649422 131 19080424 132 19518016 133 19962248 134 20413170 135 20870832 136 21335284 137 21806576 138 22284758 139 22769880 140 23261992 141 23761144 142 24267386 143 24780768 144 25301340 145 25829152 146 26364254 147 26906696 148 27456528 149 28013800 150 28578562 151 29150864 152 29730756 153 30318288 154 30913510 155 31516472 156 32127224 157 32745816 158 33372298 159 34006720 160 34649132 161 35299584 162 35958126 163 36624808 164 37299680 165 37982792 166 38674194 167 39373936 168 40082068 169 40798640 170 41523702 171 42257304 172 42999496 173 43750328 174 44509850 175 45278112 176 46055164 177 46841056 178 47635838 179 48439560 180 49252272 181 50074024 182 50904866 183 51744848 184 52594020 185 53452432 186 54320134 187 55197176 188 56083608 189 56979480 190 57884842 191 58799744 192 59724236 193 60658368 194 61602190 195 62555752 196 63519104 197 64492296 198 65475378 199 66468400 200 67471412 201 68484464 202 69507606 203 70540888 204 71584360 205 72638072 206 73702074 207 74776416 208 75861148 209 76956320 210 78061982 211 79178184 212 80304976 213 81442408 214 82590530 215 83749392 216 84919044 217 86099536 218 87290918 219 88493240 220 89706552 221 90930904 222 92166346 223 93412928 224 94670700 225 95939712 226 97220014 227 98511656 228 99814688 229 101129160 230 102455122 231 103792624 232 105141716 233 106502448 234 107874870 235 109259032 236 110654984 237 112062776 238 113482458 239 114914080 240 116357692 241 117813344 242 119281086 243 120760968 244 122253040 245 123757352 246 125273954 247 126802896 248 128344228 249 129898000 250 131464262 251 133043064 252 134634456 253 136238488 254 137855210 255 139484672 256 141126924 257 142782016 258 144449998 259 146130920 260 147824832 261 149531784 262 151251826 263 152985008 264 154731380 265 156490992 266 158263894 267 160050136 268 161849768 269 163662840 270 165489402 271 167329504 272 169183196 273 171050528 274 172931550 275 174826312 276 176734864 277 178657256 278 180593538 279 182543760 280 184507972 281 186486224 282 188478566 283 190485048 284 192505720 285 194540632 286 196589834 287 198653376 288 200731308 289 202823680 290 204930542 291 207051944 292 209187936 293 211338568 294 213503890 295 215683952 296 217878804 297 220088496 298 222313078 299 224552600 300 226807112 301 229076664 302 231361306 303 233661088 304 235976060 305 238306272 306 240651774 307 243012616 308 245388848 309 247780520 310 250187682 311 252610384 312 255048676 313 257502608 314 259972230 315 262457592 316 264958744 317 267475736 318 270008618 319 272557440 320 275122252 321 277703104 322 280300046 323 282913128 324 285542400 325 288187912 326 290849714 327 293527856 328 296222388 329 298933360 330 301660822 331 304404824 332 307165416 333 309942648 334 312736570 335 315547232 336 318374684 337 321218976 338 324080158 339 326958280 340 329853392 341 332765544 342 335694786 343 338641168 344 341604740 345 344585552 346 347583654 347 350599096 348 353631928 349 356682200 350 359749962 351 362835264 352 365938156 353 369058688 354 372196910 355 375352872 356 378526624 357 381718216 358 384927698 359 388155120 360 391400532 361 394663984 362 397945526 363 401245208 364 404563080 365 407899192 366 411253594 367 414626336 368 418017468 369 421427040 370 424855102 371 428301704 372 431766896 373 435250728 374 438753250 375 442274512 376 445814564 377 449373456 378 452951238 379 456547960 380 460163672 381 463798424 382 467452266 383 471125248 384 474817420 385 478528832 386 482259534 387 486009576 388 489779008 389 493567880 390 497376242 391 501204144 392 505051636 393 508918768 394 512805590 395 516712152 396 520638504 397 524584696 398 528550778 399 532536800 400 536542812 401 540568864 402 544615006 403 548681288 404 552767760 405 556874472 406 561001474 407 565148816 408 569316548 409 573504720 410 577713382 411 581942584 412 586192376 413 590462808 414 594753930 415 599065792 416 603398444 417 607751936 418 612126318 419 616521640 420 620937952 421 625375304 422 629833746 423 634313328 424 638814100 425 643336112 426 647879414 427 652444056 428 657030088 429 661637560 430 666266522 431 670917024 432 675589116 433 680282848 434 684998270 435 689735432 436 694494384 437 699275176 438 704077858 439 708902480 440 713749092 441 718617744 442 723508486 443 728421368 444 733356440 445 738313752 446 743293354 447 748295296 448 753319628 449 758366400 450 763435662 451 768527464 452 773641856 453 778778888 454 783938610 455 789121072 456 794326324 457 799554416 458 804805398 459 810079320 460 815376232 461 820696184 462 826039226 463 831405408 464 836794780 465 842207392 466 847643294 467 853102536 468 858585168 469 864091240 470 869620802 471 875173904 472 880750596 473 886350928 474 891974950 475 897622712 476 903294264 477 908989656 478 914708938 479 920452160 480 926219372 481 932010624 482 937825966 483 943665448 484 949529120 485 955417032 486 961329234 487 967265776 488 973226708 489 979212080 490 985221942 491 991256344 492 997315336 493 1003398968 494 1009507290 495 1015640352 496 1021798204 497 1027980896 498 1034188478 499 1040421000 500 1046678512 501 1052961064 502 1059268706 503 1065601488 504 1071959460 505 1078342672 506 1084751174 507 1091185016 508 1097644248 509 1104128920 510 1110639082 511 1117174784 512 1123736076 513 1130323008 514 1136935630 515 1143573992 516 1150238144 517 1156928136 518 1163644018 519 1170385840 520 1177153652 521 1183947504 522 1190767446 523 1197613528 524 1204485800 525 1211384312 526 1218309114 527 1225260256 528 1232237788 529 1239241760 530 1246272222 531 1253329224 532 1260412816 533 1267523048 534 1274659970 535 1281823632 536 1289014084 537 1296231376 538 1303475558 539 1310746680 540 1318044792 541 1325369944 542 1332722186 543 1340101568 544 1347508140 545 1354941952 546 1362403054 547 1369891496 548 1377407328 549 1384950600 550 1392521362 551 1400119664 552 1407745556 553 1415399088 554 1423080310 555 1430789272 556 1438526024 557 1446290616 558 1454083098 559 1461903520 560 1469751932 561 1477628384 562 1485532926 563 1493465608 564 1501426480 565 1509415592 566 1517432994 567 1525478736 568 1533552868 569 1541655440 570 1549786502 571 1557946104 572 1566134296 573 1574351128 574 1582596650 575 1590870912 576 1599173964 577 1607505856 578 1615866638 579 1624256360 580 1632675072 581 1641122824 582 1649599666 583 1658105648 584 1666640820 585 1675205232 586 1683798934 587 1692421976 588 1701074408 589 1709756280 590 1718467642 591 1727208544 592 1735979036 593 1744779168 594 1753608990 595 1762468552 596 1771357904 597 1780277096 598 1789226178 599 1798205200 600 1807214212 601 1816253264 602 1825322406 603 1834421688 604 1843551160 605 1852710872 606 1861900874 607 1871121216 608 1880371948 609 1889653120 610 1898964782 611 1908306984 612 1917679776 613 1927083208 614 1936517330 615 1945982192 616 1955477844 617 1965004336 618 1974561718 619 1984150040 620 1993769352 621 2003419704 622 2013101146 623 2022813728 624 2032557500 625 2042332512 626 2052138814 627 2061976456 628 2071845488 629 2081745960 630 2091677922 631 2101641424 632 2111636516 633 2121663248 634 2131721670 635 2141811832 636 2151933784 637 2162087576 638 2172273258 639 2182490880 640 2192740492 641 2203022144 642 2213335886 643 2223681768 644 2234059840 645 2244470152 646 2254912754 647 2265387696 648 2275895028 649 2286434800 650 2297007062 651 2307611864 652 2318249256 653 2328919288 654 2339622010 655 2350357472 656 2361125724 657 2371926816 658 2382760798 659 2393627720 660 2404527632 661 2415460584 662 2426426626 663 2437425808 664 2448458180 665 2459523792 666 2470622694 667 2481754936 668 2492920568 669 2504119640 670 2515352202 671 2526618304 672 2537917996 673 2549251328 674 2560618350 675 2572019112 676 2583453664 677 2594922056 678 2606424338 679 2617960560 680 2629530772 681 2641135024 682 2652773366 683 2664445848 684 2676152520 685 2687893432 686 2699668634 687 2711478176 688 2723322108 689 2735200480 690 2747113342 691 2759060744 692 2771042736 693 2783059368 694 2795110690 695 2807196752 696 2819317604 697 2831473296 698 2843663878 699 2855889400 700 2868149912 701 2880445464 702 2892776106 703 2905141888 704 2917542860 705 2929979072 706 2942450574 707 2954957416 708 2967499648 709 2980077320 710 2992690482 711 3005339184 712 3018023476 713 3030743408 714 3043499030 715 3056290392 716 3069117544 717 3081980536 718 3094879418 719 3107814240 720 3120785052 721 3133791904 722 3146834846 723 3159913928 724 3173029200 725 3186180712 726 3199368514 727 3212592656 728 3225853188 729 3239150160 730 3252483622 731 3265853624 732 3279260216 733 3292703448 734 3306183370 735 3319700032 736 3333253484 737 3346843776 738 3360470958 739 3374135080 740 3387836192 741 3401574344 742 3415349586 743 3429161968 744 3443011540 745 3456898352 746 3470822454 747 3484783896 748 3498782728 749 3512819000 750 3526892762 751 3541004064 752 3555152956 753 3569339488 754 3583563710 755 3597825672 756 3612125424 757 3626463016 758 3640838498 759 3655251920 760 3669703332 761 3684192784 762 3698720326 763 3713286008 764 3727889880 765 3742531992 766 3757212394 767 3771931136 768 3786688268 769 3801483840 770 3816317902 771 3831190504 772 3846101696 773 3861051528 774 3876040050 775 3891067312 776 3906133364 777 3921238256 778 3936382038 779 3951564760 780 3966786472 781 3982047224 782 3997347066 783 4012686048 784 4028064220 785 4043481632 786 4058938334 787 4074434376 788 4089969808 789 4105544680 790 4121159042 791 4136812944 792 4152506436 793 4168239568 794 4184012390 795 4199824952 796 4215677304 797 4231569496 798 4247501578 799 4263473600 800 4279485612 801 4295537664 802 4311629806 803 4327762088 804 4343934560 805 4360147272 806 4376400274 807 4392693616 808 4409027348 809 4425401520 810 4441816182 811 4458271384 812 4474767176 813 4491303608 814 4507880730 815 4524498592 816 4541157244 817 4557856736 818 4574597118 819 4591378440 820 4608200752 821 4625064104 822 4641968546 823 4658914128 824 4675900900 825 4692928912 826 4709998214 827 4727108856 828 4744260888 829 4761454360 830 4778689322 831 4795965824 832 4813283916 833 4830643648 834 4848045070 835 4865488232 836 4882973184 837 4900499976 838 4918068658 839 4935679280 840 4953331892 841 4971026544 842 4988763286 843 5006542168 844 5024363240 845 5042226552 846 5060132154 847 5078080096 848 5096070428 849 5114103200 850 5132178462 851 5150296264 852 5168456656 853 5186659688 854 5204905410 855 5223193872 856 5241525124 857 5259899216 858 5278316198 859 5296776120 860 5315279032 861 5333824984 862 5352414026 863 5371046208 864 5389721580 865 5408440192 866 5427202094 867 5446007336 868 5464855968 869 5483748040 870 5502683602 871 5521662704 872 5540685396 873 5559751728 874 5578861750 875 5598015512 876 5617213064 877 5636454456 878 5655739738 879 5675068960 880 5694442172 881 5713859424 882 5733320766 883 5752826248 884 5772375920 885 5791969832 886 5811608034 887 5831290576 888 5851017508 889 5870788880 890 5890604742 891 5910465144 892 5930370136 893 5950319768 894 5970314090 895 5990353152 896 6010437004 897 6030565696 898 6050739278 899 6070957800 900 6091221312 901 6111529864 902 6131883506 903 6152282288 904 6172726260 905 6193215472 906 6213749974 907 6234329816 908 6254955048 909 6275625720 910 6296341882 911 6317103584 912 6337910876 913 6358763808 914 6379662430 915 6400606792 916 6421596944 917 6442632936 918 6463714818 919 6484842640 920 6506016452 921 6527236304 922 6548502246 923 6569814328 924 6591172600 925 6612577112 926 6634027914 927 6655525056 928 6677068588 929 6698658560 930 6720295022 931 6741978024 932 6763707616 933 6785483848 934 6807306770 935 6829176432 936 6851092884 937 6873056176 938 6895066358 939 6917123480 940 6939227592 941 6961378744 942 6983576986 943 7005822368 944 7028114940 945 7050454752 946 7072841854 947 7095276296 948 7117758128 949 7140287400 950 7162864162 951 7185488464 952 7208160356 953 7230879888 954 7253647110 955 7276462072 956 7299324824 957 7322235416 958 7345193898 959 7368200320 960 7391254732 961 7414357184 962 7437507726 963 7460706408 964 7483953280 965 7507248392 966 7530591794 967 7553983536 968 7577423668 969 7600912240 970 7624449302 971 7648034904 972 7671669096 973 7695351928 974 7719083450 975 7742863712 976 7766692764 977 7790570656 978 7814497438 979 7838473160 980 7862497872 981 7886571624 982 7910694466 983 7934866448 984 7959087620 985 7983358032 986 8007677734 987 8032046776 988 8056465208 989 8080933080 990 8105450442 991 8130017344 992 8154633836 993 8179299968 994 8204015790 995 8228781352 996 8253596704 997 8278461896 998 8303376978 999 8328342000 1000 8353357012