1 1 2 16 3 84 4 412 5 1126 6 2760 7 5739 8 10982 9 19695 10 33068 11 52801 12 80638 13 118731 14 169368 15 235135 16 318890 17 423733 18 553028 19 710389 20 899690 21 1125059 22 1390880 23 1701793 24 2062694 25 2478735 26 2955324 27 3498125 28 4113058 29 4806299 30 5584280 31 6453689 32 7421470 33 8494823 34 9681204 35 10988325 36 12424154 37 13996915 38 15715088 39 17587409 40 19622870 41 21830719 42 24220460 43 26801853 44 29584914 45 32579915 46 35797384 47 39248105 48 42943118 49 46893719 50 51111460 51 55608149 52 60395850 53 65486883 54 70893824 55 76629505 56 82707014 57 89139695 58 95941148 59 103125229 60 110706050 61 118697979 62 127115640 63 135973913 64 145287934 65 155073095 66 165345044 67 176119685 68 187413178 69 199241939 70 211622640 71 224572209 72 238107830 73 252246943 74 267007244 75 282406685 76 298463474 77 315196075 78 332623208 79 350763849 80 369637230 81 389262839 82 409660420 83 430849973 84 452851754 85 475686275 86 499374304 87 523936865 88 549395238 89 575770959 90 603085820 91 631361869 92 660621410 93 690887003 94 722181464 95 754527865 96 787949534 97 822470055 98 858113268 99 894903269 100 932864410 101 972021299 102 1012398800 103 1054022033 104 1096916374 105 1141107455 106 1186621164 107 1233483645 108 1281721298 109 1331360779 110 1382429000 111 1434953129 112 1488960590 113 1544479063 114 1601536484 115 1660161045 116 1720381194 117 1782225635 118 1845723328 119 1910903489 120 1977795590 121 2046429359 122 2116834780 123 2189042093 124 2263081794 125 2338984635 126 2416781624 127 2496504025 128 2578183358 129 2661851399 130 2747540180 131 2835281989 132 2925109370 133 3017055123 134 3111152304 135 3207434225 136 3305934454 137 3406686815 138 3509725388 139 3615084509 140 3722798770 141 3832903019 142 3945432360 143 4060422153 144 4177908014 145 4297925815 146 4420511684 147 4545702005 148 4673533418 149 4804042819 150 4937267360 151 5073244449 152 5212011750 153 5353607183 154 5498068924 155 5645435405 156 5795745314 157 5949037595 158 6105351448 159 6264726329 160 6427201950 161 6592818279 162 6761615540 163 6933634213 164 7108915034 165 7287498995 166 7469427344 167 7654741585 168 7843483478 169 8035695039 170 8231418540 171 8430696509 172 8633571730 173 8840087243 174 9050286344 175 9264212585 176 9481909774 177 9703421975 178 9928793508 179 10158068949 180 10391293130 181 10628511139 182 10869768320 183 11115110273 184 11364582854 185 11618232175 186 11876104604 187 12138246765 188 12404705538 189 12675528059 190 12950761720 191 13230454169 192 13514653310 193 13803407303 194 14096764564 195 14394773765 196 14697483834 197 15004943955 198 15317203568 199 15634312369 200 15956320310 201 16283277599 202 16615234700 203 16952242333 204 17294351474 205 17641613355 206 17994079464 207 18351801545 208 18714831598 209 19083221879 210 19457024900 211 19836293429 212 20221080490 213 20611439363 214 21007423584 215 21409086945 216 21816483494 217 22229667535 218 22648693628 219 23073616589 220 23504491490 221 23941373659 222 24384318680 223 24833382393 224 25288620894 225 25750090535 226 26217847924 227 26691949925 228 27172453658 229 27659416499 230 28152896080 231 28652950289 232 29159637270 233 29673015423 234 30193143404 235 30720080125 236 31253884754 237 31794616715 238 32342335688 239 32897101609 240 33458974670 241 34028015319 242 34604284260 243 35187842453 244 35778751114 245 36377071715 246 36982865984 247 37596195905 248 38217123718 249 38845711919 250 39482023260 251 40126120749 252 40778067650 253 41437927483 254 42105764024 255 42781641305 256 43465623614 257 44157775495 258 44858161748 259 45566847429 260 46283897850 261 47009378579 262 47743355440 263 48485894513 264 49237062134 265 49996924895 266 50765549644 267 51543003485 268 52329353778 269 53124668139 270 53929014440 271 54742460809 272 55565075630 273 56396927543 274 57238085444 275 58088618485 276 58948596074 277 59818087875 278 60697163808 279 61585894049 280 62484349030 281 63392599439 282 64310716220 283 65238770573 284 66176833954 285 67124978075 286 68083274904 287 69051796665 288 70030615838 289 71019805159 290 72019437620 291 73029586469 292 74050325210 293 75081727603 294 76123867664 295 77176819665 296 78240658134 297 79315457855 298 80401293868 299 81498241469 300 82606376210 301 83725773899 302 84856510600 303 85998662633 304 87152306574 305 88317519255 306 89494377764 307 90682959445 308 91883341898 309 93095602979 310 94319820800 311 95556073729 312 96804440390 313 98064999663 314 99337830684 315 100623012845 316 101920625794 317 103230749435 318 104553463928 319 105888849689 320 107236987390 321 108597957959 322 109971842580 323 111358722693 324 112758679994 325 114171796435 326 115598154224 327 117037835825 328 118490923958 329 119957501599 330 121437651980 331 122931458589 332 124439005170 333 125960375723 334 127495654504 335 129044926025 336 130608275054 337 132185786615 338 133777545988 339 135383638709 340 137004150570 341 138639167619 342 140288776160 343 141953062753 344 143632114214 345 145326017615 346 147034860284 347 148758729805 348 150497714018 349 152251901019 350 154021379160 351 155806237049 352 157606563550 353 159422447783 354 161253979124 355 163101247205 356 164964341914 357 166843353395 358 168738372048 359 170649488529 360 172576793750 361 174520378879 362 176480335340 363 178456754813 364 180449729234 365 182459350795 366 184485711944 367 186528905385 368 188589024078 369 190666161239 370 192760410340 371 194871865109 372 197000619530 373 199146767843 374 201310404544 375 203491624385 376 205690522374 377 207907193775 378 210141734108 379 212394239149 380 214664804930 381 216953527739 382 219260504120 383 221585830873 384 223929605054 385 226291923975 386 228672885204 387 231072586565 388 233491126138 389 235928602259 390 238385113520 391 240860758769 392 243355637110 393 245869847903 394 248403490764 395 250956665565 396 253529472434 397 256122011755 398 258734384168 399 261366690569 400 264019032110 401 266691510199 402 269384226500 403 272097282933 404 274830781674 405 277584825155 406 280359516064 407 283154957345 408 285971252198 409 288808504079 410 291666816700 411 294546294029 412 297447040290 413 300369159963 414 303312757784 415 306277938745 416 309264808094 417 312273471335 418 315304034228 419 318356602789 420 321431283290 421 324528182259 422 327647406480 423 330789062993 424 333953259094 425 337140102335 426 340349700524 427 343582161725 428 346837594258 429 350116106699 430 353417807880 431 356742806889 432 360091213070 433 363463136023 434 366858685604 435 370277971925 436 373721105354 437 377188196515 438 380679356288 439 384194695809 440 387734326470 441 391298359919 442 394886908060 443 398500083053 444 402137997314 445 405800763515 446 409488494584 447 413201303705 448 416939304318 449 420702610119 450 424491335060 451 428305593349 452 432145499450 453 436011168083 454 439902714224 455 443820253105 456 447763900214 457 451733771295 458 455729982348 459 459752649629 460 463801889650 461 467877819179 462 471980555240 463 476110215113 464 480266916334 465 484450776695 466 488661914244 467 492900447285 468 497166494378 469 501460174339 470 505781606240 471 510130909409 472 514508203430 473 518913608143 474 523347243644 475 527809230285 476 532299688674 477 536818739675 478 541366504408 479 545943104249 480 550548660830 481 555183296039 482 559847132020 483 564540291173 484 569262896154 485 574015069875 486 578796935504 487 583608616465 488 588450236438 489 593321919359 490 598223789420 491 603155971069 492 608118589010 493 613111768203 494 618135633864 495 623190311465 496 628275926734 497 633392605655 498 638540474468 499 643719659669 500 648930288010 501 654172486499 502 659446382400 503 664752103233 504 670089776774 505 675459531055 506 680861494364 507 686295795245 508 691762562498 509 697261925179 510 702794012600 511 708358954329 512 713956880190 513 719587920263 514 725252204884 515 730949864645 516 736681030394 517 742445833235 518 748244404528 519 754076875889 520 759943379190 521 765844046559 522 771779010380 523 777748403293 524 783752358194 525 789791008235 526 795864486824 527 801972927625 528 808116464558 529 814295231799 530 820509363780 531 826758995189 532 833044260970 533 839365296323 534 845722236704 535 852115217825 536 858544375654 537 865009846415 538 871511766588 539 878050272909 540 884625502370 541 891237592219 542 897886679960 543 904572903353 544 911296400414 545 918057309415 546 924855768884 547 931691917605 548 938565894618 549 945477839219 550 952427890960 551 959416189649 552 966442875350 553 973508088383 554 980611969324 555 987754659005 556 994936298514 557 1002157029195 558 1009416992648 559 1016716330729 560 1024055185550 561 1031433699479 562 1038852015140 563 1046310275413 564 1053808623434 565 1061347202595 566 1068926156544 567 1076545629185 568 1084205764678 569 1091906707439 570 1099648602140 571 1107431593709 572 1115255827330 573 1123121448443 574 1131028602744 575 1138977436185 576 1146968094974 577 1155000725575 578 1163075474708 579 1171192489349 580 1179351916730 581 1187553904339 582 1195798599920 583 1204086151473 584 1212416707254 585 1220790415775 586 1229207425804 587 1237667886365 588 1246171946738 589 1254719756459 590 1263311465320 591 1271947223369 592 1280627180910 593 1289351488503 594 1298120296964 595 1306933757365 596 1315792021034 597 1324695239555 598 1333643564768 599 1342637148769 600 1351676143910 601 1360760702799 602 1369890978300 603 1379067123533 604 1388289291874 605 1397557636955 606 1406872312664 607 1416233473145 608 1425641272798 609 1435095866279 610 1444597408500 611 1454146054629 612 1463741960090 613 1473385280563 614 1483076171984 615 1492814790545 616 1502601292694 617 1512435835135 618 1522318574828 619 1532249668989 620 1542229275090 621 1552257550859 622 1562334654280 623 1572460743593 624 1582635977294 625 1592860514135 626 1603134513124 627 1613458133525 628 1623831534858 629 1634254876899 630 1644728319680 631 1655252023489 632 1665826148870 633 1676450856623 634 1687126307804 635 1697852663725 636 1708630085954 637 1719458736315 638 1730338776888 639 1741270370009 640 1752253678270 641 1763288864519 642 1774376091860 643 1785515523653 644 1796707323514 645 1807951655315 646 1819248683184 647 1830598571505 648 1842001484918 649 1853457588319 650 1864967046860 651 1876530025949 652 1888146691250 653 1899817208683 654 1911541744424 655 1923320464905 656 1935153536814 657 1947041127095 658 1958983402948 659 1970980531829 660 1983032681450 661 1995140019779 662 2007302715040 663 2019520935713 664 2031794850534 665 2044124628495 666 2056510438844 667 2068952451085 668 2081450834978 669 2094005760539 670 2106617398040 671 2119285918009 672 2132011491230 673 2144794288743 674 2157634481844 675 2170532242085 676 2183487741274 677 2196501151475 678 2209572645008 679 2222702394449 680 2235890572630 681 2249137352639 682 2262442907820 683 2275807411773 684 2289231038354 685 2302713961675 686 2316256356104 687 2329858396265 688 2343520257038 689 2357242113559 690 2371024141220 691 2384866515669 692 2398769412810 693 2412733008803 694 2426757480064 695 2440843003265 696 2454989755334 697 2469197913455 698 2483467655068 699 2497799157869 700 2512192599810 701 2526648159099 702 2541166014200 703 2555746343833 704 2570389326974 705 2585095142855 706 2599863970964 707 2614695991045 708 2629591383098 709 2644550327379 710 2659573004400 711 2674659594929 712 2689810279990 713 2705025240863 714 2720304659084 715 2735648716445 716 2751057594994 717 2766531477035 718 2782070545128 719 2797674982089 720 2813344970990 721 2829080695159 722 2844882338180 723 2860750083893 724 2876684116394 725 2892684620035 726 2908751779424 727 2924885779425 728 2941086805158 729 2957355041999 730 2973690675580 731 2990093891789 732 3006564876770 733 3023103816923 734 3039710898904 735 3056386309625 736 3073130236254 737 3089942866215 738 3106824387188 739 3123774987109 740 3140794854170 741 3157884176819 742 3175043143760 743 3192271943953 744 3209570766614 745 3226939801215 746 3244379237484 747 3261889265405 748 3279470075218 749 3297121857419 750 3314844802760 751 3332639102249 752 3350504947150 753 3368442528983 754 3386452039524 755 3404533670805 756 3422687615114 757 3440914064995 758 3459213213248 759 3477585252929 760 3496030377350 761 3514548780079 762 3533140654940 763 3551806196013 764 3570545597634 765 3589359054395 766 3608246761144 767 3627208912985 768 3646245705278 769 3665357333639 770 3684543993940 771 3703805882309 772 3723143195130 773 3742556129043 774 3762044880944 775 3781609647985 776 3801250627574 777 3820968017375 778 3840762015308 779 3860632819549 780 3880580628530 781 3900605640939 782 3920708055720 783 3940888072073 784 3961145889454 785 3981481707575 786 4001895726404 787 4022388146165 788 4042959167338 789 4063608990659 790 4084337817120 791 4105145847969 792 4126033284710 793 4147000329103 794 4168047183164 795 4189174049165 796 4210381129634 797 4231668627355 798 4253036745368 799 4274485686969 800 4296015655710 801 4317626855399 802 4339319490100 803 4361093764133 804 4382949882074 805 4404888048755 806 4426908469264 807 4449011348945 808 4471196893398 809 4493465308479 810 4515816800300 811 4538251575229 812 4560769839890 813 4583371801163 814 4606057666184 815 4628827642345 816 4651681937294 817 4674620758935 818 4697644315428 819 4720752815189 820 4743946466890 821 4767225479459 822 4790590062080 823 4814040424193 824 4837576775494 825 4861199325935 826 4884908285724 827 4908703865325 828 4932586275458 829 4956555727099 830 4980612431480 831 5004756600089 832 5028988444670 833 5053308177223 834 5077716010004 835 5102212155525 836 5126796826554 837 5151470236115 838 5176232597488 839 5201084124209 840 5226025030070 841 5251055529119 842 5276175835660 843 5301386164253 844 5326686729714 845 5352077747115 846 5377559431784 847 5403131999305 848 5428795665518 849 5454550646519 850 5480397158660 851 5506335418549 852 5532365643050 853 5558488049283 854 5584702854624 855 5611010276705 856 5637410533414 857 5663903842895 858 5690490423548 859 5717170494029 860 5743944273250 861 5770811980379 862 5797773834840 863 5824830056313 864 5851980864734 865 5879226480295 866 5906567123444 867 5934003014885 868 5961534375578 869 5989161426739 870 6016884389840 871 6044703486609 872 6072618939030 873 6100630969343 874 6128739800044 875 6156945653885 876 6185248753874 877 6213649323275 878 6242147585608 879 6270743764649 880 6299438084430 881 6328230769239 882 6357122043620 883 6386112132373 884 6415201260554 885 6444389653475 886 6473677536704 887 6503065136065 888 6532552677638 889 6562140387759 890 6591828493020 891 6621617220269 892 6651506796610 893 6681497449403 894 6711589406264 895 6741782895065 896 6772078143934 897 6802475381255 898 6832974835668 899 6863576736069 900 6894281311610 901 6925088791699 902 6955999406000 903 6987013384433 904 7018130957174 905 7049352354655 906 7080677807564 907 7112107546845 908 7143641803698 909 7175280809579 910 7207024796200 911 7238873995529 912 7270828639790 913 7302888961463 914 7335055193284 915 7367327568245 916 7399706319594 917 7432191680835 918 7464783885728 919 7497483168289 920 7530289762790 921 7563203903759 922 7596225825980 923 7629355764493 924 7662593954594 925 7695940631835 926 7729396032024 927 7762960391225 928 7796633945758 929 7830416932199 930 7864309587380 931 7898312148389 932 7932424852570 933 7966647937523 934 8000981641104 935 8035426201425 936 8069981856854 937 8104648846015 938 8139427407788 939 8174317781309 940 8209320205970 941 8244434921419 942 8279662167560 943 8315002184553 944 8350455212814 945 8386021493015 946 8421701266084 947 8457494773205 948 8493402255818 949 8529423955619 950 8565560114560 951 8601810974849 952 8638176778950 953 8674657769583 954 8711254189724 955 8747966282605 956 8784794291714 957 8821738460795 958 8858799033848 959 8895976255129 960 8933270369150 961 8970681620679 962 9008210254740 963 9045856516613 964 9083620651834 965 9121502906195 966 9159503525744 967 9197622756785 968 9235860845878 969 9274218039839 970 9312694585740 971 9351290730909 972 9390006722930 973 9428842809643 974 9467799239144 975 9506876259785 976 9546074120174 977 9585393069175 978 9624833355908 979 9664395229749 980 9704078940330 981 9743884737539 982 9783812871520 983 9823863592673 984 9864037151654 985 9904333799375 986 9944753787004 987 9985297365965 988 10025964787938 989 10066756304859 990 10107672168920 991 10148712632569 992 10189877948510 993 10231168369703 994 10272584149364 995 10314125540965 996 10355792798234 997 10397586175155 998 10439505925968 999 10481552305169 1000 10523725567510