1 150 2 536 3 1336 4 2712 5 4826 6 7840 7 11916 8 17216 9 23902 10 32136 11 42080 12 53896 13 67746 14 83792 15 102196 16 123120 17 146726 18 173176 19 202632 20 235256 21 271210 22 310656 23 353756 24 400672 25 451566 26 506600 27 565936 28 629736 29 698162 30 771376 31 849540 32 932816 33 1021366 34 1115352 35 1214936 36 1320280 37 1431546 38 1548896 39 1672492 40 1802496 41 1939070 42 2082376 43 2232576 44 2389832 45 2554306 46 2726160 47 2905556 48 3092656 49 3287622 50 3490616 51 3701800 52 3921336 53 4149386 54 4386112 55 4631676 56 4886240 57 5149966 58 5423016 59 5705552 60 5997736 61 6299730 62 6611696 63 6933796 64 7266192 65 7609046 66 7962520 67 8326776 68 8701976 69 9088282 70 9485856 71 9894860 72 10315456 73 10747806 74 11192072 75 11648416 76 12117000 77 12597986 78 13091536 79 13597812 80 14116976 81 14649190 82 15194616 83 15753416 84 16325752 85 16911786 86 17511680 87 18125596 88 18753696 89 19396142 90 20053096 91 20724720 92 21411176 93 22112626 94 22829232 95 23561156 96 24308560 97 25071606 98 25850456 99 26645272 100 27456216 101 28283450 102 29127136 103 29987436 104 30864512 105 31758526 106 32669640 107 33598016 108 34543816 109 35507202 110 36488336 111 37487380 112 38504496 113 39539846 114 40593592 115 41665896 116 42756920 117 43866826 118 44995776 119 46143932 120 47311456 121 48498510 122 49705256 123 50931856 124 52178472 125 53445266 126 54732400 127 56040036 128 57368336 129 58717462 130 60087576 131 61478840 132 62891416 133 64325466 134 65781152 135 67258636 136 68758080 137 70279646 138 71823496 139 73389792 140 74978696 141 76590370 142 78224976 143 79882676 144 81563632 145 83268006 146 84995960 147 86747656 148 88523256 149 90322922 150 92146816 151 93995100 152 95867936 153 97765486 154 99687912 155 101635376 156 103608040 157 105606066 158 107629616 159 109678852 160 111753936 161 113855030 162 115982296 163 118135896 164 120315992 165 122522746 166 124756320 167 127016876 168 129304576 169 131619582 170 133962056 171 136332160 172 138730056 173 141155906 174 143609872 175 146092116 176 148602800 177 151142086 178 153710136 179 156307112 180 158933176 181 161588490 182 164273216 183 166987516 184 169731552 185 172505486 186 175309480 187 178143696 188 181008296 189 183903442 190 186829296 191 189786020 192 192773776 193 195792726 194 198843032 195 201924856 196 205038360 197 208183706 198 211361056 199 214570572 200 217812416 201 221086750 202 224393736 203 227733536 204 231106312 205 234512226 206 237951440 207 241424116 208 244930416 209 248470502 210 252044536 211 255652680 212 259295096 213 262971946 214 266683392 215 270429596 216 274210720 217 278026926 218 281878376 219 285765232 220 289687656 221 293645810 222 297639856 223 301669956 224 305736272 225 309838966 226 313978200 227 318154136 228 322366936 229 326616762 230 330903776 231 335228140 232 339590016 233 343989566 234 348426952 235 352902336 236 357415880 237 361967746 238 366558096 239 371187092 240 375854896 241 380561670 242 385307576 243 390092776 244 394917432 245 399781706 246 404685760 247 409629756 248 414613856 249 419638222 250 424703016 251 429808400 252 434954536 253 440141586 254 445369712 255 450639076 256 455949840 257 461302166 258 466696216 259 472132152 260 477610136 261 483130330 262 488692896 263 494297996 264 499945792 265 505636446 266 511370120 267 517146976 268 522967176 269 528830882 270 534738256 271 540689460 272 546684656 273 552724006 274 558807672 275 564935816 276 571108600 277 577326186 278 583588736 279 589896412 280 596249376 281 602647790 282 609091816 283 615581616 284 622117352 285 628699186 286 635327280 287 642001796 288 648722896 289 655490742 290 662305496 291 669167320 292 676076376 293 683032826 294 690036832 295 697088556 296 704188160 297 711335806 298 718531656 299 725775872 300 733068616 301 740410050 302 747800336 303 755239636 304 762728112 305 770265926 306 777853240 307 785490216 308 793177016 309 800913802 310 808700736 311 816537980 312 824425696 313 832364046 314 840353192 315 848393296 316 856484520 317 864627026 318 872820976 319 881066532 320 889363856 321 897713110 322 906114456 323 914568056 324 923074072 325 931632666 326 940244000 327 948908236 328 957625536 329 966396062 330 975219976 331 984097440 332 993028616 333 1002013666 334 1011052752 335 1020146036 336 1029293680 337 1038495846 338 1047752696 339 1057064392 340 1066431096 341 1075852970 342 1085330176 343 1094862876 344 1104451232 345 1114095406 346 1123795560 347 1133551856 348 1143364456 349 1153233522 350 1163159216 351 1173141700 352 1183181136 353 1193277686 354 1203431512 355 1213642776 356 1223911640 357 1234238266 358 1244622816 359 1255065452 360 1265566336 361 1276125630 362 1286743496 363 1297420096 364 1308155592 365 1318950146 366 1329803920 367 1340717076 368 1351689776 369 1362722182 370 1373814456 371 1384966760 372 1396179256 373 1407452106 374 1418785472 375 1430179516 376 1441634400 377 1453150286 378 1464727336 379 1476365712 380 1488065576 381 1499827090 382 1511650416 383 1523535716 384 1535483152 385 1547492886 386 1559565080 387 1571699896 388 1583897496 389 1596158042 390 1608481696 391 1620868620 392 1633318976 393 1645832926 394 1658410632 395 1671052256 396 1683757960 397 1696527906 398 1709362256 399 1722261172 400 1735224816 401 1748253350 402 1761346936 403 1774505736 404 1787729912 405 1801019626 406 1814375040 407 1827796316 408 1841283616 409 1854837102 410 1868456936 411 1882143280 412 1895896296 413 1909716146 414 1923602992 415 1937556996 416 1951578320 417 1965667126 418 1979823576 419 1994047832 420 2008340056 421 2022700410 422 2037129056 423 2051626156 424 2066191872 425 2080826366 426 2095529800 427 2110302336 428 2125144136 429 2140055362 430 2155036176 431 2170086740 432 2185207216 433 2200397766 434 2215658552 435 2230989736 436 2246391480 437 2261863946 438 2277407296 439 2293021692 440 2308707296 441 2324464270 442 2340292776 443 2356192976 444 2372165032 445 2388209106 446 2404325360 447 2420513956 448 2436775056 449 2453108822 450 2469515416 451 2485995000 452 2502547736 453 2519173786 454 2535873312 455 2552646476 456 2569493440 457 2586414366 458 2603409416 459 2620478752 460 2637622536 461 2654840930 462 2672134096 463 2689502196 464 2706945392 465 2724463846 466 2742057720 467 2759727176 468 2777472376 469 2795293482 470 2813190656 471 2831164060 472 2849213856 473 2867340206 474 2885543272 475 2903823216 476 2922180200 477 2940614386 478 2959125936 479 2977715012 480 2996381776 481 3015126390 482 3033949016 483 3052849816 484 3071828952 485 3090886586 486 3110022880 487 3129237996 488 3148532096 489 3167905342 490 3187357896 491 3206889920 492 3226501576 493 3246193026 494 3265964432 495 3285815956 496 3305747760 497 3325760006 498 3345852856 499 3366026472 500 3386281016 501 3406616650 502 3427033536 503 3447531836 504 3468111712 505 3488773326 506 3509516840 507 3530342416 508 3551250216 509 3572240402 510 3593313136 511 3614468580 512 3635706896 513 3657028246 514 3678432792 515 3699920696 516 3721492120 517 3743147226 518 3764886176 519 3786709132 520 3808616256 521 3830607710 522 3852683656 523 3874844256 524 3897089672 525 3919420066 526 3941835600 527 3964336436 528 3986922736 529 4009594662 530 4032352376 531 4055196040 532 4078125816 533 4101141866 534 4124244352 535 4147433436 536 4170709280 537 4194072046 538 4217521896 539 4241058992 540 4264683496 541 4288395570 542 4312195376 543 4336083076 544 4360058832 545 4384122806 546 4408275160 547 4432516056 548 4456845656 549 4481264122 550 4505771616 551 4530368300 552 4555054336 553 4579829886 554 4604695112 555 4629650176 556 4654695240 557 4679830466 558 4705056016 559 4730372052 560 4755778736 561 4781276230 562 4806864696 563 4832544296 564 4858315192 565 4884177546 566 4910131520 567 4936177276 568 4962314976 569 4988544782 570 5014866856 571 5041281360 572 5067788456 573 5094388306 574 5121081072 575 5147866916 576 5174746000 577 5201718486 578 5228784536 579 5255944312 580 5283197976 581 5310545690 582 5337987616 583 5365523916 584 5393154752 585 5420880286 586 5448700680 587 5476616096 588 5504626696 589 5532732642 590 5560934096 591 5589231220 592 5617624176 593 5646113126 594 5674698232 595 5703379656 596 5732157560 597 5761032106 598 5790003456 599 5819071772 600 5848237216 601 5877499950 602 5906860136 603 5936317936 604 5965873512 605 5995527026 606 6025278640 607 6055128516 608 6085076816 609 6115123702 610 6145269336 611 6175513880 612 6205857496 613 6236300346 614 6266842592 615 6297484396 616 6328225920 617 6359067326 618 6390008776 619 6421050432 620 6452192456 621 6483435010 622 6514778256 623 6546222356 624 6577767472 625 6609413766 626 6641161400 627 6673010536 628 6704961336 629 6737013962 630 6769168576 631 6801425340 632 6833784416 633 6866245966 634 6898810152 635 6931477136 636 6964247080 637 6997120146 638 7030096496 639 7063176292 640 7096359696 641 7129646870 642 7163037976 643 7196533176 644 7230132632 645 7263836506 646 7297644960 647 7331558156 648 7365576256 649 7399699422 650 7433927816 651 7468261600 652 7502700936 653 7537245986 654 7571896912 655 7606653876 656 7641517040 657 7676486566 658 7711562616 659 7746745352 660 7782034936 661 7817431530 662 7852935296 663 7888546396 664 7924264992 665 7960091246 666 7996025320 667 8032067376 668 8068217576 669 8104476082 670 8140843056 671 8177318660 672 8213903056 673 8250596406 674 8287398872 675 8324310616 676 8361331800 677 8398462586 678 8435703136 679 8473053612 680 8510514176 681 8548084990 682 8585766216 683 8623558016 684 8661460552 685 8699473986 686 8737598480 687 8775834196 688 8814181296 689 8852639942 690 8891210296 691 8929892520 692 8968686776 693 9007593226 694 9046612032 695 9085743356 696 9124987360 697 9164344206 698 9203814056 699 9243397072 700 9283093416 701 9322903250 702 9362826736 703 9402864036 704 9443015312 705 9483280726 706 9523660440 707 9564154616 708 9604763416 709 9645487002 710 9686325536 711 9727279180 712 9768348096 713 9809532446 714 9850832392 715 9892248096 716 9933779720 717 9975427426 718 10017191376 719 10059071732 720 10101068656 721 10143182310 722 10185412856 723 10227760456 724 10270225272 725 10312807466 726 10355507200 727 10398324636 728 10441259936 729 10484313262 730 10527484776 731 10570774640 732 10614183016 733 10657710066 734 10701355952 735 10745120836 736 10789004880 737 10833008246 738 10877131096 739 10921373592 740 10965735896 741 11010218170 742 11054820576 743 11099543276 744 11144386432 745 11189350206 746 11234434760 747 11279640256 748 11324966856 749 11370414722 750 11415984016 751 11461674900 752 11507487536 753 11553422086 754 11599478712 755 11645657576 756 11691958840 757 11738382666 758 11784929216 759 11831598652 760 11878391136 761 11925306830 762 11972345896 763 12019508496 764 12066794792 765 12114204946 766 12161739120 767 12209397476 768 12257180176 769 12305087382 770 12353119256 771 12401275960 772 12449557656 773 12497964506 774 12546496672 775 12595154316 776 12643937600 777 12692846686 778 12741881736 779 12791042912 780 12840330376 781 12889744290 782 12939284816 783 12988952116 784 13038746352 785 13088667686 786 13138716280 787 13188892296 788 13239195896 789 13289627242 790 13340186496 791 13390873820 792 13441689376 793 13492633326 794 13543705832 795 13594907056 796 13646237160 797 13697696306 798 13749284656 799 13801002372 800 13852849616 801 13904826550 802 13956933336 803 14009170136 804 14061537112 805 14114034426 806 14166662240 807 14219420716 808 14272310016 809 14325330302 810 14378481736 811 14431764480 812 14485178696 813 14538724546 814 14592402192 815 14646211796 816 14700153520 817 14754227526 818 14808433976 819 14862773032 820 14917244856 821 14971849610 822 15026587456 823 15081458556 824 15136463072 825 15191601166 826 15246873000 827 15302278736 828 15357818536 829 15413492562 830 15469300976 831 15525243940 832 15581321616 833 15637534166 834 15693881752 835 15750364536 836 15806982680 837 15863736346 838 15920625696 839 15977650892 840 16034812096 841 16092109470 842 16149543176 843 16207113376 844 16264820232 845 16322663906 846 16380644560 847 16438762356 848 16497017456 849 16555410022 850 16613940216 851 16672608200 852 16731414136 853 16790358186 854 16849440512 855 16908661276 856 16968020640 857 17027518766 858 17087155816 859 17146931952 860 17206847336 861 17266902130 862 17327096496 863 17387430596 864 17447904592 865 17508518646 866 17569272920 867 17630167576 868 17691202776 869 17752378682 870 17813695456 871 17875153260 872 17936752256 873 17998492606 874 18060374472 875 18122398016 876 18184563400 877 18246870786 878 18309320336 879 18371912212 880 18434646576 881 18497523590 882 18560543416 883 18623706216 884 18687012152 885 18750461386 886 18814054080 887 18877790396 888 18941670496 889 19005694542 890 19069862696 891 19134175120 892 19198631976 893 19263233426 894 19327979632 895 19392870756 896 19457906960 897 19523088406 898 19588415256 899 19653887672 900 19719505816 901 19785269850 902 19851179936 903 19917236236 904 19983438912 905 20049788126 906 20116284040 907 20182926816 908 20249716616 909 20316653602 910 20383737936 911 20450969780 912 20518349296 913 20585876646 914 20653551992 915 20721375496 916 20789347320 917 20857467626 918 20925736576 919 20994154332 920 21062721056 921 21131436910 922 21200302056 923 21269316656 924 21338480872 925 21407794866 926 21477258800 927 21546872836 928 21616637136 929 21686551862 930 21756617176 931 21826833240 932 21897200216 933 21967718266 934 22038387552 935 22109208236 936 22180180480 937 22251304446 938 22322580296 939 22394008192 940 22465588296 941 22537320770 942 22609205776 943 22681243476 944 22753434032 945 22825777606 946 22898274360 947 22970924456 948 23043728056 949 23116685322 950 23189796416 951 23263061500 952 23336480736 953 23410054286 954 23483782312 955 23557664976 956 23631702440 957 23705894866 958 23780242416 959 23854745252 960 23929403536 961 24004217430 962 24079187096 963 24154312696 964 24229594392 965 24305032346 966 24380626720 967 24456377676 968 24532285376 969 24608349982 970 24684571656 971 24760950560 972 24837486856 973 24914180706 974 24991032272 975 25068041716 976 25145209200 977 25222534886 978 25300018936 979 25377661512 980 25455462776 981 25533422890 982 25611542016 983 25689820316 984 25768257952 985 25846855086 986 25925611880 987 26004528496 988 26083605096 989 26162841842 990 26242238896 991 26321796420 992 26401514576 993 26481393526 994 26561433432 995 26641634456 996 26721996760 997 26802520506 998 26883205856 999 26964052972 1000 27045062016