1 14 2 148 3 642 4 1832 5 4246 6 8420 7 15202 8 25296 9 39742 10 59668 11 86338 12 120840 13 165174 14 220356 15 288322 16 370816 17 470254 18 587940 19 726994 20 888728 21 1076422 22 1292404 23 1539442 24 1819440 25 2136734 26 2493700 27 2893586 28 3339544 29 3835782 30 4384036 31 4990466 32 5656752 33 6388158 34 7188324 35 8060946 36 9009480 37 10042262 38 11159860 39 12368178 40 13671120 41 15075966 42 16584564 43 18206242 44 19941944 45 21798854 46 23783364 47 25900546 48 28153568 49 30552654 50 33100852 51 35806018 52 38673336 53 41711462 54 44921908 55 48315698 56 51896640 57 55675822 58 59657748 59 63848738 60 68252728 61 72886406 62 77749716 63 82851314 64 88199552 65 93805070 66 99670804 67 105812482 68 112229416 69 118934934 70 125934340 71 133240898 72 140856064 73 148801038 74 157074596 75 165685874 76 174647224 77 183968838 78 193655396 79 203724194 80 214174352 81 225024126 82 236283796 83 247961090 84 260058952 85 272602038 86 285591620 87 299038402 88 312953936 89 327352830 90 342234740 91 357626786 92 373529576 93 389959798 94 406923156 95 424432850 96 442496864 97 461143502 98 480364820 99 500182370 100 520602968 101 541649606 102 563323684 103 585647810 104 608620848 105 632263166 106 656594772 107 681622306 108 707347864 109 733808358 110 760993076 111 788931538 112 817627904 113 847109742 114 877373156 115 908445138 116 940331848 117 973050550 118 1006617812 119 1041042738 120 1076333360 121 1112526846 122 1149626980 123 1187647122 124 1226599688 125 1266505174 126 1307365108 127 1349221554 128 1392065120 129 1435927150 130 1480813524 131 1526746754 132 1573729512 133 1621804822 134 1670968244 135 1721234258 136 1772627264 137 1825174286 138 1878868372 139 1933748866 140 1989805288 141 2047085366 142 2105593428 143 2165342674 144 2226340480 145 2288638382 146 2352231588 147 2417138322 148 2483382904 149 2550982790 150 2619934996 151 2690294322 152 2762049584 153 2835235550 154 2909864084 155 2985959426 156 3063527272 157 3142618518 158 3223222868 159 3305362482 160 3389053296 161 3474334590 162 3561205956 163 3649718962 164 3739853672 165 3831647478 166 3925126404 167 4020306018 168 4117184288 169 4215826638 170 4316224708 171 4418405170 172 4522393608 173 4628213078 174 4735863012 175 4845384578 176 4956789904 177 5070119454 178 5185378548 179 5302592322 180 5421752824 181 5542947494 182 5666144196 183 5791391842 184 5918700240 185 6048102782 186 6179604852 187 6313253602 188 6449047064 189 6587016166 190 6727187588 191 6869591298 192 7014225136 193 7161167102 194 7310389092 195 7461918226 196 7615789720 197 7772055046 198 7930685300 199 8091752754 200 8255236144 201 8421210142 202 8589671220 203 8760644642 204 8934137768 205 9110220278 206 9288881924 207 9470158306 208 9654067008 209 9840652430 210 10029903844 211 10221911538 212 10416649880 213 10614160614 214 10814470500 215 11017589154 216 11223534608 217 11432391102 218 11644147972 219 11858829010 220 12076438616 221 12297055398 222 12520661140 223 12747329906 224 12977030736 225 13209825502 226 13445764260 227 13684846610 228 13927080808 229 14172548406 230 14421215828 231 14673137362 232 14928362400 233 15186918446 234 15448782340 235 15714046994 236 15982694952 237 16254787862 238 16530321268 239 16809355410 240 17091868400 241 17377984542 242 17667657220 243 17960935954 244 18257853160 245 18558433558 246 18862707812 247 19170726562 248 19482479232 249 19798034542 250 20117395844 251 20440614450 252 20767671368 253 21098693046 254 21433642708 255 21772543794 256 22115450560 257 22462421966 258 22813436820 259 23168568706 260 23527798184 261 23891205558 262 24258815380 263 24630652178 264 25006704416 265 25387100302 266 25771792692 267 26160861698 268 26554313128 269 26952191286 270 27354473604 271 27761293282 272 28172604224 273 28588486126 274 29008969060 275 29434056658 276 29863776504 277 30298240710 278 30737404452 279 31181311202 280 31629980000 281 32083524494 282 32541908180 283 33005216098 284 33473427144 285 33946587990 286 34424747940 287 34907952066 288 35396187936 289 35889576974 290 36388090900 291 36891803234 292 37400715608 293 37914890342 294 38434303012 295 38959065634 296 39489170464 297 40024671118 298 40565619236 299 41112009234 300 41663856616 301 42221316790 302 42784336372 303 43352957874 304 43927211824 305 44507182622 306 45092840132 307 45684310930 308 46281527880 309 46884620662 310 47493563828 311 48108425874 312 48729203296 313 49356042766 314 49988878612 315 50627744738 316 51272753720 317 51923932934 318 52581245892 319 53244803522 320 53914576768 321 54590690190 322 55273132852 323 55961976098 324 56657174888 325 57358886422 326 58067099796 327 58781845426 328 59503156336 329 60231091966 330 60965640676 331 61706965458 332 62454988856 333 63209808102 334 63971443684 335 64739932034 336 65515269200 337 66297650782 338 67086973764 339 67883334386 340 68686739800 341 69497273382 342 70314928692 343 71139825298 344 71971932224 345 72811328270 346 73658062356 347 74512166914 348 75373615720 349 76242583286 350 77118973764 351 78002914722 352 78894436224 353 79793624910 354 80700440356 355 81614977778 356 82537244712 357 83467305590 358 84405233876 359 85351028690 360 86304662656 361 87266362382 362 88236081252 363 89213841394 364 90199685192 365 91193719542 366 92195914324 367 93206391602 368 94225112256 369 95252172302 370 96287594372 371 97331442578 372 98383736648 373 99444603798 374 100513965460 375 101591928018 376 102678541488 377 103773886302 378 104877894900 379 105990784098 380 107112428664 381 108243000710 382 109382493348 383 110530960546 384 111688385648 385 112854930398 386 114030612644 387 115215437554 388 116409475224 389 117612789926 390 118825318020 391 120047264258 392 121278562000 393 122519363902 394 123769681876 395 125029508482 396 126298870632 397 127577992502 398 128866752676 399 130165232514 400 131473459376 401 132791614846 402 134119608244 403 135457592898 404 136805506472 405 138163447766 406 139531487012 407 140909675234 408 142297994880 409 143696637614 410 145105524052 411 146524757922 412 147954361128 413 149394414966 414 150844904948 415 152305982322 416 153777589504 417 155259908494 418 156752884996 419 158256618130 420 159771022472 421 161296436470 422 162832724964 423 164379927074 424 165938132896 425 167507392206 426 169087730964 427 170679291362 428 172282021144 429 173895983910 430 175521253860 431 177157919394 432 178805920496 433 180465529278 434 182136592468 435 183819240546 436 185513552568 437 187219551942 438 188937258340 439 190666789730 440 192408070896 441 194161286942 442 195926500548 443 197703760402 444 199492997768 445 201294435222 446 203108000548 447 204933799426 448 206771841248 449 208622300622 450 210485025284 451 212360294706 452 214248068440 453 216148414054 454 218061359332 455 219986909986 456 221925170016 457 223876339342 458 225840292772 459 227817109330 460 229806849976 461 231809664550 462 233825441044 463 235854466642 464 237896588464 465 239951957182 466 242020668564 467 244102714082 468 246198050856 469 248306973462 470 250429360884 471 252565347090 472 254714942112 473 256878292110 474 259055327700 475 261246191522 476 263450863144 477 265669520278 478 267902169572 479 270148840290 480 272409503792 481 274684493118 482 276973676740 483 279277099378 484 281594840648 485 283927050486 486 286273634436 487 288634840130 488 291010545616 489 293400940798 490 295805953860 491 298225779410 492 300660357192 493 303109902486 494 305574311508 495 308053677330 496 310548145168 497 313057765598 498 315582553284 499 318122650546 500 320677932104 501 323248640406 502 325834766324 503 328436380786 504 331053405456 505 333686214110 506 336334644292 507 338998815922 508 341678796680 509 344374654422 510 347086305924 511 349814059874 512 352557804784 513 355317690750 514 358093774084 515 360886086386 516 363694621848 517 366519614470 518 369360980324 519 372218833858 520 375093185936 521 377984247486 522 380891925540 523 383816435954 524 386757672760 525 389715755718 526 392690843188 527 395682917138 528 398691937712 529 401718220350 530 404761670932 531 407822398242 532 410900422056 533 413995915638 534 417108800868 535 420239229954 536 423387214272 537 426552902542 538 429736310708 539 432937454370 540 436156327144 541 439393338358 542 442648253380 543 445921244002 544 449212278192 545 452521559006 546 455848980180 547 459194889922 548 462559125272 549 465941785286 550 469342920948 551 472762662706 552 476201004560 553 479658214750 554 483134194932 555 486628969922 556 490142693496 557 493675475686 558 497227181060 559 500798111522 560 504388090976 561 507997471790 562 511626226148 563 515274370610 564 518941916872 565 522629111702 566 526335872436 567 530062251506 568 533808442432 569 537574484910 570 541360286020 571 545166209138 572 548992029000 573 552838032182 574 556704162276 575 560590546210 576 564497122272 577 568424317870 578 572371873460 579 576339981474 580 580328598472 581 584337959510 582 588368016676 583 592418964098 584 596490702240 585 600583373998 586 604697155876 587 608832056050 588 612987964472 589 617165279430 590 621363830020 591 625583774914 592 629825183504 593 634088191806 594 638372646132 595 642678858274 596 647006831720 597 651356674742 598 655728347476 599 660122010834 600 664537542912 601 668975436750 602 673435441284 603 677917747410 604 682422377720 605 686949393286 606 691498889188 607 696071019170 608 700665660048 609 705283058014 610 709923260388 611 714586314386 612 719272183752 613 723981283350 614 728713376580 615 733468569378 616 738246963120 617 743048847390 618 747874003572 619 752722716706 620 757594821560 621 762490588966 622 767410067172 623 772353294338 624 777320263440 625 782311277406 626 787326294996 627 792365364578 628 797428599832 629 802516074534 630 807627645492 631 812763845394 632 817924446000 633 823109622526 634 828319434244 635 833553869170 636 838812991176 637 844097088726 638 849406058436 639 854740031138 640 860098999744 641 865483285326 642 870892732580 643 876327617266 644 881787716280 645 887273331430 646 892784543812 647 898321403554 648 903883820496 649 909472212894 650 915086381988 651 920726544274 652 926392797272 653 932085217830 654 937803678532 655 943548480834 656 949319554832 657 955117155966 658 960941230084 659 966791933330 660 972669110552 661 978573314598 662 984504311716 663 990462131490 664 996446968160 665 1002458899726 666 1008497945588 667 1014564370626 668 1020658039816 669 1026779202550 670 1032927739204 671 1039103851330 672 1045307466912 673 1051539127598 674 1057798552372 675 1064085738850 676 1070400949528 677 1076744339878 678 1083115788996 679 1089515533634 680 1095943468576 681 1102399934734 682 1108884832452 683 1115398411058 684 1121940400616 685 1128511362902 686 1135111022420 687 1141739673586 688 1148397243168 689 1155083921870 690 1161799630420 691 1168544786722 692 1175319173656 693 1182122894054 694 1188956256724 695 1195819115634 696 1202711540672 697 1209633936782 698 1216586112980 699 1223568178818 700 1230580115160 701 1237622340294 702 1244694572004 703 1251797246466 704 1258930142592 705 1266093545550 706 1273287521460 707 1280512113762 708 1287767314664 709 1295053479350 710 1302370345028 711 1309718181986 712 1317097073696 713 1324507183694 714 1331948338692 715 1339420913586 716 1346924889624 717 1354460385286 718 1362027444612 719 1369626134498 720 1377256319936 721 1384918696238 722 1392612916148 723 1400339231874 724 1408097589480 725 1415888154870 726 1423710891044 727 1431566167938 728 1439453686864 729 1447373847390 730 1455326682916 731 1463312250002 732 1471330564056 733 1479381980678 734 1487466263524 735 1495583539202 736 1503734070304 737 1511917979022 738 1520135110020 739 1528385851058 740 1536669934024 741 1544987741462 742 1553339259764 743 1561724641394 744 1570143759232 745 1578597069678 746 1587084452036 747 1595605963826 748 1604161668456 749 1612751833270 750 1621376276308 751 1630035487698 752 1638729207344 753 1647457751998 754 1656221083668 755 1665019296674 756 1673852309848 757 1682720792934 758 1691624393444 759 1700563157346 760 1709537258272 761 1718546980238 762 1727592199668 763 1736673195074 764 1745789824024 765 1754942249062 766 1764130676260 767 1773355140514 768 1782615584176 769 1791912515454 770 1801245501668 771 1810615094994 772 1820021213752 773 1829463960998 774 1838943235364 775 1848459381314 776 1858012341008 777 1867602342046 778 1877229482132 779 1886893746786 780 1896594989736 781 1906333926614 782 1916110218532 783 1925924050786 784 1935775439808 785 1945664829230 786 1955591953572 787 1965557137746 788 1975560285336 789 1985601513702 790 1995680934132 791 2005798670802 792 2015954664208 793 2026149527294 794 2036382903300 795 2046654967634 796 2056965838936 797 2067315712710 798 2077704331364 799 2088132267202 800 2098599192096 801 2109105622286 802 2119651505012 803 2130236838146 804 2140861651256 805 2151526244422 806 2162230628580 807 2172974930594 808 2183759180544 809 2194583628526 810 2205447974212 811 2216352915314 812 2227298054184 813 2238283849814 814 2249310144132 815 2260377117058 816 2271484707296 817 2282633507086 818 2293823214180 819 2305053878226 820 2316325752296 821 2327639077366 822 2338993667428 823 2350389914946 824 2361827534480 825 2373306846302 826 2384828046436 827 2396391238866 828 2407996162952 829 2419643472310 830 2431332833460 831 2443064509458 832 2454838491232 833 2466655089422 834 2478514302084 835 2490416260530 836 2502360862008 837 2514348525574 838 2526379222596 839 2538452990978 840 2550569646336 841 2562730026574 842 2574933874820 843 2587181229266 844 2599472229240 845 2611806919654 846 2624185324868 847 2636607835234 848 2649074333520 849 2661585082110 850 2674139956388 851 2686739307634 852 2699382990552 853 2712071514374 854 2724804494788 855 2737582161058 856 2750404887280 857 2763272678590 858 2776185312884 859 2789143419394 860 2802146590440 861 2815195256790 862 2828289526740 863 2841429453426 864 2854614792240 865 2867846322014 866 2881123708900 867 2894447130482 868 2907816646696 869 2921232540054 870 2934694585540 871 2948203309762 872 2961758606320 873 2975360633406 874 2989009388628 875 3002704981218 876 3016447569656 877 3030237537606 878 3044074588324 879 3057958929762 880 3071890495696 881 3085869910526 882 3099896692660 883 3113971630242 884 3128094177272 885 3142264790662 886 3156483581716 887 3170750505586 888 3185065523792 889 3199429280670 890 3213841461412 891 3228302219922 892 3242811760488 893 3257370230838 894 3271977528436 895 3286633994098 896 3301339460560 897 3316094333854 898 3330898755684 899 3345752565650 900 3360655666840 901 3375608957126 902 3390611959092 903 3405664944306 904 3420768033312 905 3435921361326 906 3451124853396 907 3466378956674 908 3481683371272 909 3497038406678 910 3512443987332 911 3527900620450 912 3543408019408 913 3558966802206 914 3574576704020 915 3590237780514 916 3605950329256 917 3621714458006 918 3637530002596 919 3653397518754 920 3669316584800 921 3685287941678 922 3701311322260 923 3717386871426 924 3733514371752 925 3749694715350 926 3765927530532 927 3782212947938 928 3798551120720 929 3814942291646 930 3831386175492 931 3847883409554 932 3864433850344 933 3881037592214 934 3897694781892 935 3914405416642 936 3931169515712 937 3947987863374 938 3964859978068 939 3981786172290 940 3998766360728 941 4015800924358 942 4032889725156 943 4050033137410 944 4067230969904 945 4084483438590 946 4101790979780 947 4119153576562 948 4136570960904 949 4154043805270 950 4171571636372 951 4189155013714 952 4206793744480 953 4224488412814 954 4242238619876 955 4260044882002 956 4277907036360 957 4295825332630 958 4313799844852 959 4331830646962 960 4349917635968 961 4368061600590 962 4386262216084 963 4404519664514 964 4422834058920 965 4441205543350 966 4459633975876 967 4478120034210 968 4496663244032 969 4515264090318 970 4533922586212 971 4552638853298 972 4571412771992 973 4590245063142 974 4609135382212 975 4628083757186 976 4647090567424 977 4666156099854 978 4685280023652 979 4704462774130 980 4723704074168 981 4743004587462 982 4762364233524 983 4781783056914 984 4801260999488 985 4820798664910 986 4840395751380 987 4860052492546 988 4879769035720 989 4899545655190 990 4919381872980 991 4939278763666 992 4959235714688 993 4979253350414 994 4999331366548 995 5019470094210 996 5039669442968 997 5059930008070 998 5080251500148 999 5100633963890 1000 5121077595872