3 6 4 44 5 145 6 336 7 644 8 1096 9 1719 10 2540 11 3586 12 4884 13 6461 14 8344 15 10560 16 13136 17 16099 18 19476 19 23294 20 27580 21 32361 22 37664 23 43516 24 49944 25 56975 26 64636 27 72954 28 81956 29 91669 30 102120 31 113336 32 125344 33 138171 34 151844 35 166390 36 181836 37 198209 38 215536 39 233844 40 253160 41 273511 42 294924 43 317426 44 341044 45 365805 46 391736 47 418864 48 447216 49 476819 50 507700 51 539886 52 573404 53 608281 54 644544 55 682220 56 721336 57 761919 58 803996 59 847594 60 892740 61 939461 62 987784 63 1037736 64 1089344 65 1142635 66 1197636 67 1254374 68 1312876 69 1373169 70 1435280 71 1499236 72 1565064 73 1632791 74 1702444 75 1774050 76 1847636 77 1923229 78 2000856 79 2080544 80 2162320 81 2246211 82 2332244 83 2420446 84 2510844 85 2603465 86 2698336 87 2795484 88 2894936 89 2996719 90 3100860 91 3207386 92 3316324 93 3427701 94 3541544 95 3657880 96 3776736 97 3898139 98 4022116 99 4148694 100 4277900 101 4409761 102 4544304 103 4681556 104 4821544 105 4964295 106 5109836 107 5258194 108 5409396 109 5563469 110 5720440 111 5880336 112 6043184 113 6209011 114 6377844 115 6549710 116 6724636 117 6902649 118 7083776 119 7268044 120 7455480 121 7646111 122 7839964 123 8037066 124 8237444 125 8441125 126 8648136 127 8858504 128 9072256 129 9289419 130 9510020 131 9734086 132 9961644 133 10192721 134 10427344 135 10665540 136 10907336 137 11152759 138 11401836 139 11654594 140 11911060 141 12171261 142 12435224 143 12702976 144 12974544 145 13249955 146 13529236 147 13812414 148 14099516 149 14390569 150 14685600 151 14984636 152 15287704 153 15594831 154 15906044 155 16221370 156 16540836 157 16864469 158 17192296 159 17524344 160 17860640 161 18201211 162 18546084 163 18895286 164 19248844 165 19606785 166 19969136 167 20335924 168 20707176 169 21082919 170 21463180 171 21847986 172 22237364 173 22631341 174 23029944 175 23433200 176 23841136 177 24253779 178 24671156 179 25093294 180 25520220 181 25951961 182 26388544 183 26829996 184 27276344 185 27727615 186 28183836 187 28645034 188 29111236 189 29582469 190 30058760 191 30540136 192 31026624 193 31518251 194 32015044 195 32517030 196 33024236 197 33536689 198 34054416 199 34577444 200 35105800 201 35639511 202 36178604 203 36723106 204 37273044 205 37828445 206 38389336 207 38955744 208 39527696 209 40105219 210 40688340 211 41277086 212 41871484 213 42471561 214 43077344 215 43688860 216 44306136 217 44929199 218 45558076 219 46192794 220 46833380 221 47479861 222 48132264 223 48790616 224 49454944 225 50125275 226 50801636 227 51484054 228 52172556 229 52867169 230 53567920 231 54274836 232 54987944 233 55707271 234 56432844 235 57164690 236 57902836 237 58647309 238 59398136 239 60155344 240 60918960 241 61689011 242 62465524 243 63248526 244 64038044 245 64834105 246 65636736 247 66445964 248 67261816 249 68084319 250 68913500 251 69749386 252 70592004 253 71441381 254 72297544 255 73160520 256 74030336 257 74907019 258 75790596 259 76681094 260 77578540 261 78482961 262 79394384 263 80312836 264 81238344 265 82170935 266 83110636 267 84057474 268 85011476 269 85972669 270 86941080 271 87916736 272 88899664 273 89889891 274 90887444 275 91892350 276 92904636 277 93924329 278 94951456 279 95986044 280 97028120 281 98077711 282 99134844 283 100199546 284 101271844 285 102351765 286 103439336 287 104534584 288 105637536 289 106748219 290 107866660 291 108992886 292 110126924 293 111268801 294 112418544 295 113576180 296 114741736 297 115915239 298 117096716 299 118286194 300 119483700 301 120689261 302 121902904 303 123124656 304 124354544 305 125592595 306 126838836 307 128093294 308 129355996 309 130626969 310 131906240 311 133193836 312 134489784 313 135794111 314 137106844 315 138428010 316 139757636 317 141095749 318 142442376 319 143797544 320 145161280 321 146533611 322 147914564 323 149304166 324 150702444 325 152109425 326 153525136 327 154949604 328 156382856 329 157824919 330 159275820 331 160735586 332 162204244 333 163681821 334 165168344 335 166663840 336 168168336 337 169681859 338 171204436 339 172736094 340 174276860 341 175826761 342 177385824 343 178954076 344 180531544 345 182118255 346 183714236 347 185319514 348 186934116 349 188558069 350 190191400 351 191834136 352 193486304 353 195147931 354 196819044 355 198499670 356 200189836 357 201889569 358 203598896 359 205317844 360 207046440 361 208784711 362 210532684 363 212290386 364 214057844 365 215835085 366 217622136 367 219419024 368 221225776 369 223042419 370 224868980 371 226705486 372 228551964 373 230408441 374 232274944 375 234151500 376 236038136 377 237934879 378 239841756 379 241758794 380 243686020 381 245623461 382 247571144 383 249529096 384 251497344 385 253475915 386 255464836 387 257464134 388 259473836 389 261493969 390 263524560 391 265565636 392 267617224 393 269679351 394 271752044 395 273835330 396 275929236 397 278033789 398 280149016 399 282274944 400 284411600 401 286559011 402 288717204 403 290886206 404 293066044 405 295256745 406 297458336 407 299670844 408 301894296 409 304128719 410 306374140 411 308630586 412 310898084 413 313176661 414 315466344 415 317767160 416 320079136 417 322402299 418 324736676 419 327082294 420 329439180 421 331807361 422 334186864 423 336577716 424 338979944 425 341393575 426 343818636 427 346255154 428 348703156 429 351162669 430 353633720 431 356116336 432 358610544 433 361116371 434 363633844 435 366162990 436 368703836 437 371256409 438 373820736 439 376396844 440 378984760 441 381584511 442 384196124 443 386819626 444 389455044 445 392102405 446 394761736 447 397433064 448 400116416 449 402811819 450 405519300 451 408238886 452 410970604 453 413714481 454 416470544 455 419238820 456 422019336 457 424812119 458 427617196 459 430434594 460 433264340 461 436106461 462 438960984 463 441827936 464 444707344 465 447599235 466 450503636 467 453420574 468 456350076 469 459292169 470 462246880 471 465214236 472 468194264 473 471186991 474 474192444 475 477210650 476 480241636 477 483285429 478 486342056 479 489411544 480 492493920 481 495589211 482 498697444 483 501818646 484 504952844 485 508100065 486 511260336 487 514433684 488 517620136 489 520819719 490 524032460 491 527258386 492 530497524 493 533749901 494 537015544 495 540294480 496 543586736 497 546892339 498 550211316 499 553543694 500 556889500 501 560248761 502 563621504 503 567007756 504 570407544 505 573820895 506 577247836 507 580688394 508 584142596 509 587610469 510 591092040 511 594587336 512 598096384 513 601619211 514 605155844 515 608706310 516 612270636 517 615848849 518 619440976 519 623047044 520 626667080 521 630301111 522 633949164 523 637611266 524 641287444 525 644977725 526 648682136 527 652400704 528 656133456 529 659880419 530 663641620 531 667417086 532 671206844 533 675010921 534 678829344 535 682662140 536 686509336 537 690370959 538 694247036 539 698137594 540 702042660 541 705962261 542 709896424 543 713845176 544 717808544 545 721786555 546 725779236 547 729786614 548 733808716 549 737845569 550 741897200 551 745963636 552 750044904 553 754141031 554 758252044 555 762377970 556 766518836 557 770674669 558 774845496 559 779031344 560 783232240 561 787448211 562 791679284 563 795925486 564 800186844 565 804463385 566 808755136 567 813062124 568 817384376 569 821721919 570 826074780 571 830442986 572 834826564 573 839225541 574 843639944 575 848069800 576 852515136 577 856975979 578 861452356 579 865944294 580 870451820 581 874974961 582 879513744 583 884068196 584 888638344 585 893224215 586 897825836 587 902443234 588 907076436 589 911725469 590 916390360 591 921071136 592 925767824 593 930480451 594 935209044 595 939953630 596 944714236 597 949490889 598 954283616 599 959092444 600 963917400 601 968758511 602 973615804 603 978489306 604 983379044 605 988285045 606 993207336 607 998145944 608 1003100896 609 1008072219 610 1013059940 611 1018064086 612 1023084684 613 1028121761 614 1033175344 615 1038245460 616 1043332136 617 1048435399 618 1053555276 619 1058691794 620 1063844980 621 1069014861 622 1074201464 623 1079404816 624 1084624944 625 1089861875 626 1095115636 627 1100386254 628 1105673756 629 1110978169 630 1116299520 631 1121637836 632 1126993144 633 1132365471 634 1137754844 635 1143161290 636 1148584836 637 1154025509 638 1159483336 639 1164958344 640 1170450560 641 1175960011 642 1181486724 643 1187030726 644 1192592044 645 1198170705 646 1203766736 647 1209380164 648 1215011016 649 1220659319 650 1226325100 651 1232008386 652 1237709204 653 1243427581 654 1249163544 655 1254917120 656 1260688336 657 1266477219 658 1272283796 659 1278108094 660 1283950140 661 1289809961 662 1295687584 663 1301583036 664 1307496344 665 1313427535 666 1319376636 667 1325343674 668 1331328676 669 1337331669 670 1343352680 671 1349391736 672 1355448864 673 1361524091 674 1367617444 675 1373728950 676 1379858636 677 1386006529 678 1392172656 679 1398357044 680 1404559720 681 1410780711 682 1417020044 683 1423277746 684 1429553844 685 1435848365 686 1442161336 687 1448492784 688 1454842736 689 1461211219 690 1467598260 691 1474003886 692 1480428124 693 1486871001 694 1493332544 695 1499812780 696 1506311736 697 1512829439 698 1519365916 699 1525921194 700 1532495300 701 1539088261 702 1545700104 703 1552330856 704 1558980544 705 1565649195 706 1572336836 707 1579043494 708 1585769196 709 1592513969 710 1599277840 711 1606060836 712 1612862984 713 1619684311 714 1626524844 715 1633384610 716 1640263636 717 1647161949 718 1654079576 719 1661016544 720 1667972880 721 1674948611 722 1681943764 723 1688958366 724 1695992444 725 1703046025 726 1710119136 727 1717211804 728 1724324056 729 1731455919 730 1738607420 731 1745778586 732 1752969444 733 1760180021 734 1767410344 735 1774660440 736 1781930336 737 1789220059 738 1796529636 739 1803859094 740 1811208460 741 1818577761 742 1825967024 743 1833376276 744 1840805544 745 1848254855 746 1855724236 747 1863213714 748 1870723316 749 1878253069 750 1885803000 751 1893373136 752 1900963504 753 1908574131 754 1916205044 755 1923856270 756 1931527836 757 1939219769 758 1946932096 759 1954664844 760 1962418040 761 1970191711 762 1977985884 763 1985800586 764 1993635844 765 2001491685 766 2009368136 767 2017265224 768 2025182976 769 2033121419 770 2041080580 771 2049060486 772 2057061164 773 2065082641 774 2073124944 775 2081188100 776 2089272136 777 2097377079 778 2105502956 779 2113649794 780 2121817620 781 2130006461 782 2138216344 783 2146447296 784 2154699344 785 2162972515 786 2171266836 787 2179582334 788 2187919036 789 2196276969 790 2204656160 791 2213056636 792 2221478424 793 2229921551 794 2238386044 795 2246871930 796 2255379236 797 2263907989 798 2272458216 799 2281029944 800 2289623200 801 2298238011 802 2306874404 803 2315532406 804 2324212044 805 2332913345 806 2341636336 807 2350381044 808 2359147496 809 2367935719 810 2376745740 811 2385577586 812 2394431284 813 2403306861 814 2412204344 815 2421123760 816 2430065136 817 2439028499 818 2448013876 819 2457021294 820 2466050780 821 2475102361 822 2484176064 823 2493271916 824 2502389944 825 2511530175 826 2520692636 827 2529877354 828 2539084356 829 2548313669 830 2557565320 831 2566839336 832 2576135744 833 2585454571 834 2594795844 835 2604159590 836 2613545836 837 2622954609 838 2632385936 839 2641839844 840 2651316360 841 2660815511 842 2670337324 843 2679881826 844 2689449044 845 2699039005 846 2708651736 847 2718287264 848 2727945616 849 2737626819 850 2747330900 851 2757057886 852 2766807804 853 2776580681 854 2786376544 855 2796195420 856 2806037336 857 2815902319 858 2825790396 859 2835701594 860 2845635940 861 2855593461 862 2865574184 863 2875578136 864 2885605344 865 2895655835 866 2905729636 867 2915826774 868 2925947276 869 2936091169 870 2946258480 871 2956449236 872 2966663464 873 2976901191 874 2987162444 875 2997447250 876 3007755636 877 3018087629 878 3028443256 879 3038822544 880 3049225520 881 3059652211 882 3070102644 883 3080576846 884 3091074844 885 3101596665 886 3112142336 887 3122711884 888 3133305336 889 3143922719 890 3154564060 891 3165229386 892 3175918724 893 3186632101 894 3197369544 895 3208131080 896 3218916736 897 3229726539 898 3240560516 899 3251418694 900 3262301100 901 3273207761 902 3284138704 903 3295093956 904 3306073544 905 3317077495 906 3328105836 907 3339158594 908 3350235796 909 3361337469 910 3372463640 911 3383614336 912 3394789584 913 3405989411 914 3417213844 915 3428462910 916 3439736636 917 3451035049 918 3462358176 919 3473706044 920 3485078680 921 3496476111 922 3507898364 923 3519345466 924 3530817444 925 3542314325 926 3553836136 927 3565382904 928 3576954656 929 3588551419 930 3600173220 931 3611820086 932 3623492044 933 3635189121 934 3646911344 935 3658658740 936 3670431336 937 3682229159 938 3694052236 939 3705900594 940 3717774260 941 3729673261 942 3741597624 943 3753547376 944 3765522544 945 3777523155 946 3789549236 947 3801600814 948 3813677916 949 3825780569 950 3837908800 951 3850062636 952 3862242104 953 3874447231 954 3886678044 955 3898934570 956 3911216836 957 3923524869 958 3935858696 959 3948218344 960 3960603840 961 3973015211 962 3985452484 963 3997915686 964 4010404844 965 4022919985 966 4035461136 967 4048028324 968 4060621576 969 4073240919 970 4085886380 971 4098557986 972 4111255764 973 4123979741 974 4136729944 975 4149506400 976 4162309136 977 4175138179 978 4187993556 979 4200875294 980 4213783420 981 4226717961 982 4239678944 983 4252666396 984 4265680344 985 4278720815 986 4291787836 987 4304881434 988 4318001636 989 4331148469 990 4344321960 991 4357522136 992 4370749024 993 4384002651 994 4397283044 995 4410590230 996 4423924236 997 4437285089 998 4450672816 999 4464087444 1000 4477529000