3 1 4 8 5 35 6 111 7 287 8 644 9 1302 10 2430 11 4257 12 7084 13 11297 14 17381 15 25935 16 37688 17 53516 18 74460 19 101745 20 136800 21 181279 22 237083 23 306383 24 391644 25 495650 26 621530 27 772785 28 953316 29 1167453 30 1419985 31 1716191 32 2061872 33 2463384 34 2927672 35 3462305 36 4075512 37 4776219 38 5574087 39 6479551 40 7503860 41 8659118 42 9958326 43 11415425 44 13045340 45 14864025 46 16888509 47 19136943 48 21628648 49 24384164 50 27425300 51 30775185 52 34458320 53 38500631 54 42929523 55 47773935 56 53064396 57 58833082 58 65113874 59 71942417 60 79356180 61 87394517 62 96098729 63 105512127 64 115680096 65 126650160 66 138472048 67 151197761 68 164881640 69 179580435 70 195353375 71 212262239 72 230371428 73 249748038 74 270461934 75 292585825 76 316195340 77 341369105 78 368188821 79 396739343 80 427108760 81 459388476 82 493673292 83 530061489 84 568654912 85 609559055 86 652883147 87 698740239 88 747247292 89 798525266 90 852699210 91 909898353 92 970256196 93 1033910605 94 1101003905 95 1171682975 96 1246099344 97 1324409288 98 1406773928 99 1493359329 100 1584336600 101 1679881995 102 1780177015 103 1885408511 104 1995768788 105 2111455710 106 2232672806 107 2359629377 108 2492540604 109 2631627657 110 2777117805 111 2929244527 112 3088247624 113 3254373332 114 3427874436 115 3609010385 116 3798047408 117 3995258631 118 4200924195 119 4415331375 120 4638774700 121 4871556074 122 5113984898 123 5366378193 124 5629060724 125 5902365125 126 6186632025 127 6482210175 128 6789456576 129 7108736608 130 7440424160 131 7784901761 132 8142560712 133 8513801219 134 8899032527 135 9298673055 136 9713150532 137 10142902134 138 10588374622 139 11050024481 140 11528318060 141 12023731713 142 12536751941 143 13067875535 144 13617609720 145 14186472300 146 14774991804 147 15383707633 148 16013170208 149 16663941119 150 17336593275 151 18031711055 152 18749890460 153 19491739266 154 20257877178 155 21048935985 156 21865559716 157 22708404797 158 23578140209 159 24475447647 160 25401021680 161 26355569912 162 27339813144 163 28354485537 164 29400334776 165 30478122235 166 31588623143 167 32732626751 168 33910936500 169 35124370190 170 36373760150 171 37659953409 172 38983811868 173 40346212473 174 41748047389 175 43190224175 176 44673665960 177 46199311620 178 47768115956 179 49381049873 180 51039100560 181 52743271671 182 54494583507 183 56294073199 184 58142794892 185 60041819930 186 61992237042 187 63995152529 188 66051690452 189 68162992821 190 70330219785 191 72554549823 192 74837179936 193 77179325840 194 79582222160 195 82047122625 196 84575300264 197 87168047603 198 89826676863 199 92552520159 200 95346929700 201 98211277990 202 101146958030 203 104155383521 204 107237989068 205 110396230385 206 113631584501 207 116945549967 208 120339647064 209 123815418012 210 127374427180 211 131018261297 212 134748529664 213 138566864367 214 142474920491 215 146474376335 216 150566933628 217 154754317746 218 159038277930 219 163420587505 220 167903044100 221 172487469869 222 177175711713 223 181969641503 224 186871156304 225 191882178600 226 197004656520 227 202240564065 228 207591901336 229 213060694763 230 218648997335 231 224358888831 232 230192476052 233 236151893054 234 242239301382 235 248456890305 236 254806877052 237 261291507049 238 267913054157 239 274673820911 240 281576138760 241 288622368308 242 295814899556 243 303156152145 244 310648575600 245 318294649575 246 326096884099 247 334057819823 248 342180028268 249 350466112074 250 358918705250 251 367540473425 252 376334114100 253 385302356901 254 394447963833 255 403773729535 256 413282481536 257 422977080512 258 432860420544 259 442935429377 260 453205068680 261 463672334307 262 474340256559 263 485211900447 264 496290365956 265 507578788310 266 519080338238 267 530798222241 268 542735682860 269 554895998945 270 567282485925 271 579898496079 272 592747418808 273 605832680908 274 619157746844 275 632726119025 276 646541338080 277 660606983135 278 674926672091 279 689504061903 280 704342848860 281 719446768866 282 734819597722 283 750465151409 284 766387286372 285 782589899805 286 799076929937 287 815852356319 288 832920200112 289 850284524376 290 867949434360 291 885919077793 292 904197645176 293 922789370075 294 941698529415 295 960929443775 296 980486477684 297 1000374039918 298 1020596583798 299 1041158607489 300 1062064654300 301 1083319312985 302 1104927218045 303 1126893050031 304 1149221535848 305 1171917449060 306 1194985610196 307 1218430887057 308 1242258195024 309 1266472497367 310 1291078805555 311 1316082179567 312 1341487728204 313 1367300609402 314 1393526030546 315 1420169248785 316 1447235571348 317 1474730355861 318 1502659010665 319 1531026995135 320 1559839820000 321 1589103047664 322 1618822292528 323 1649003221313 324 1679651553384 325 1710773061075 326 1742373570015 327 1774458959455 328 1807035162596 329 1840108166918 330 1873684014510 331 1907768802401 332 1942368682892 333 1977489863889 334 2013138609237 335 2049321239055 336 2086044130072 337 2123313715964 338 2161136487692 339 2199518993841 340 2238467840960 341 2277989693903 342 2318091276171 343 2358779370255 344 2400060817980 345 2441942520850 346 2484431440394 347 2527534598513 348 2571259077828 349 2615612022029 350 2660600636225 351 2706232187295 352 2752514004240 353 2799453478536 354 2847058064488 355 2895335279585 356 2944292704856 357 2993937985227 358 3044278829879 359 3095323012607 360 3147078372180 361 3199552812702 362 3252754303974 363 3306690881857 364 3361370648636 365 3416801773385 366 3472992492333 367 3529951109231 368 3587685995720 369 3646205591700 370 3705518405700 371 3765633015249 372 3826558067248 373 3888302278343 374 3950874435299 375 4014283395375 376 4078538086700 377 4143647508650 378 4209620732226 379 4276466900433 380 4344195228660 381 4412815005061 382 4482335590937 383 4552766421119 384 4624117004352 385 4696396923680 386 4769615836832 387 4843783476609 388 4918909651272 389 4995004244931 390 5072077217935 391 5150138607263 392 5229198526916 393 5309267168310 394 5390354800670 395 5472471771425 396 5555628506604 397 5639835511233 398 5725103369733 399 5811442746319 400 5898864385400 401 5987379111980 402 6076997832060 403 6167731533041 404 6259591284128 405 6352588236735 406 6446733624891 407 6542038765647 408 6638515059484 409 6736173990722 410 6835027127930 411 6935086124337 412 7036362718244 413 7138868733437 414 7242616079601 415 7347616752735 416 7453882835568 417 7561426497976 418 7670259997400 419 7780395679265 420 7891845977400 421 8004623414459 422 8118740602343 423 8234210242623 424 8351045126964 425 8469258137550 426 8588862247510 427 8709870521345 428 8832296115356 429 8956152278073 430 9081452350685 431 9208209767471 432 9336438056232 433 9466150838724 434 9597361831092 435 9730084844305 436 9864333784592 437 10000122653879 438 10137465550227 439 10276376668271 440 10416870299660 441 10558960833498 442 10702662756786 443 10847990654865 444 10994959211860 445 11143583211125 446 11293877535689 447 11445857168703 448 11599537193888 449 11754932795984 450 11912059261200 451 12070931977665 452 12231566435880 453 12393978229171 454 12558183054143 455 12724196711135 456 12892035104676 457 13061714243942 458 13233250243214 459 13406659322337 460 13581957807180 461 13759162130097 462 13938288830389 463 14119354554767 464 14302376057816 465 14487370202460 466 14674353960428 467 14863344412721 468 15054358750080 469 15247414273455 470 15442528394475 471 15639718635919 472 15839002632188 473 16040398129778 474 16243922987754 475 16449595178225 476 16657432786820 477 16867454013165 478 17079677171361 479 17294120690463 480 17510803114960 481 17729743105256 482 17950959438152 483 18174471007329 484 18400296823832 485 18628456016555 486 18858967832727 487 19091851638399 488 19327126918932 489 19564813279486 490 19804930445510 491 20047498263233 492 20292536700156 493 20540065845545 494 20790105910925 495 21042677230575 496 21297800262024 497 21555495586548 498 21815783909668 499 22078686061649 500 22344222998000 501 22612415799975 502 22883285675075 503 23156853957551 504 23433142108908 505 23712171718410 506 23993964503586 507 24278542310737 508 24565927115444 509 24856141023077 510 25149206269305 511 25445145220607 512 25743980374784 513 26045734361472 514 26350429942656 515 26658090013185 516 26968737601288 517 27282395869091 518 27599088113135 519 27918837764895 520 28241668391300 521 28567603695254 522 28896667516158 523 29228883830433 524 29564276752044 525 29902870533025 526 30244689564005 527 30589758374735 528 30938101634616 529 31289744153228 530 31644710880860 531 32003026909041 532 32364717471072 533 32729807942559 534 33098323841947 535 33470290831055 536 33845734715612 537 34224681445794 538 34607157116762 539 34993187969201 540 35382800389860 541 35776020912093 542 36172876216401 543 36573393130975 544 36977598632240 545 37385519845400 546 37797184044984 547 38212618655393 548 38631851251448 549 39054909558939 550 39481821455175 551 39912614969535 552 40347318284020 553 40785959733806 554 41228567807798 555 41675171149185 556 42125798555996 557 42580478981657 558 43039241535549 559 43502115483567 560 43969130248680 561 44440315411492 562 44915700710804 563 45395316044177 564 45879191468496 565 46367357200535 566 46859843617523 567 47356681257711 568 47857900820940 569 48363533169210 570 48873609327250 571 49388160483089 572 49907217988628 573 50430813360213 574 50958978279209 575 51491744592575 576 52029144313440 577 52571209621680 578 53117972864496 579 53669466556993 580 54225723382760 581 54786776194451 582 55352658014367 583 55923402035039 584 56499041619812 585 57079610303430 586 57665141792622 587 58255669966689 588 58851228878092 589 59451852753041 590 60057575992085 591 60668433170703 592 61284459039896 593 61905688526780 594 62532156735180 595 63163898946225 596 63800950618944 597 64443347390863 598 65091125078603 599 65744319678479 600 66402967367100 601 67067104501970 602 67736767622090 603 68411993448561 604 69092818885188 605 69779281019085 606 70471417121281 607 71169264647327 608 71872861237904 609 72582244719432 610 73297453104680 611 74018524593377 612 74745497572824 613 75478410618507 614 76217302494711 615 76962212155135 616 77713178743508 617 78470241594206 618 79233440232870 619 80002814377025 620 80778403936700 621 81560249015049 622 82348389908973 623 83142867109743 624 83943721303624 625 84750993372500 626 85564724394500 627 86384955644625 628 87211728595376 629 88045084917383 630 88885066480035 631 89731715352111 632 90585073802412 633 91445184300394 634 92312089516802 635 93185832324305 636 94066455798132 637 94954003216709 638 95848518062297 639 96750044021631 640 97658624986560 641 98574305054688 642 99497128530016 643 100427139923585 644 101364383954120 645 102308905548675 646 103260749843279 647 104219962183583 648 105186588125508 649 106160673435894 650 107142264093150 651 108131406287905 652 109128146423660 653 110132531117441 654 111144607200453 655 112164421718735 656 113192021933816 657 114227455323372 658 115270769581884 659 116322012621297 660 117381232571680 661 118448477781887 662 119523796820219 663 120607238475087 664 121698851755676 665 122798685892610 666 123906790338618 667 125023214769201 668 126148009083300 669 127281223403965 670 128422908079025 671 129573113681759 672 130731891011568 673 131899291094648 674 133075365184664 675 134260164763425 676 135453741541560 677 136656147459195 678 137867434686631 679 139087655625023 680 140316862907060 681 141555109397646 682 142802448194582 683 144058932629249 684 145324616267292 685 146599552909305 686 147883796591517 687 149177401586479 688 150480422403752 689 151792913790596 690 153114930732660 691 154446528454673 692 155787762421136 693 157138688337015 694 158499362148435 695 159869840043375 696 161250178452364 697 162640434049178 698 164040663751538 699 165450924721809 700 166871274367700 701 168301770342965 702 169742470548105 703 171193433131071 704 172654716487968 705 174126379263760 706 175608480352976 707 177101078900417 708 178604234301864 709 180118006204787 710 181642454509055 711 183177639367647 712 184723621187364 713 186280460629542 714 187848218610766 715 189426956303585 716 191016735137228 717 192617616798321 718 194229663231605 719 195852936640655 720 197487499488600 721 199133414498844 722 200790744655788 723 202459553205553 724 204139903656704 725 205831859780975 726 207535485613995 727 209250845456015 728 210978003872636 729 212717025695538 730 214467976023210 731 216230920221681 732 218005923925252 733 219793053037229 734 221592373730657 735 223403952449055 736 225227855907152 737 227064151091624 738 228912905261832 739 230774185950561 740 232648060964760 741 234534598386283 742 236433866572631 743 238345934157695 744 240270870052500 745 242208743445950 746 244159623805574 747 246123580878273 748 248100684691068 749 250091005551849 750 252094614050125 751 254111581057775 752 256141977729800 753 258185875505076 754 260243346107108 755 262314461544785 756 264399294113136 757 266497916394087 758 268610401257219 759 270736821860527 760 272877251651180 761 275031764366282 762 277200434033634 763 279383334972497 764 281580541794356 765 283792129403685 766 286018172998713 767 288258748072191 768 290513930412160 769 292783796102720 770 295068421524800 771 297367883356929 772 299682258576008 773 302011624458083 774 304356058579119 775 306715638815775 776 309090443346180 777 311480550650710 778 313886039512766 779 316306989019553 780 318743478562860 781 321195587839841 782 323663396853797 783 326146985914959 784 328646435641272 785 331161826959180 786 333693241104412 787 336240759622769 788 338804464370912 789 341384437517151 790 343980761542235 791 346593519240143 792 349222793718876 793 351868668401250 794 354531227025690 795 357210553647025 796 359906732637284 797 362619848686493 798 365349986803473 799 368097232316639 800 370861670874800 801 373643388447960 802 376442471328120 803 379259006130081 804 382093079792248 805 384944779577435 806 387814193073671 807 390701408195007 808 393606513182324 809 396529596604142 810 399470747357430 811 402430054668417 812 405407608093404 813 408403497519577 814 411417813165821 815 414450645583535 816 417502085657448 817 420572224606436 818 423661153984340 819 426768965680785 820 429895751922000 821 433041605271639 822 436206618631603 823 439390885242863 824 442594498686284 825 445817552883450 826 449060142097490 827 452322360933905 828 455604304341396 829 458906067612693 830 462227746385385 831 465569436642751 832 468931234714592 833 472313237278064 834 475715541358512 835 479138244330305 836 482581443917672 837 486045238195539 838 489529725590367 839 493035004880991 840 496561175199460 841 500108336031878 842 503676587219246 843 507266028958305 844 510876761802380 845 514508886662225 846 518162504806869 847 521837717864463 848 525534627823128 849 529253337031804 850 532993948201100 851 536756564404145 852 540541289077440 853 544348226021711 854 548177479402763 855 552029153752335 856 555903353968956 857 559800185318802 858 563719753436554 859 567662164326257 860 571627524362180 861 575615940289677 862 579627519226049 863 583662368661407 864 587720596459536 865 591802310858760 866 595907620472808 867 600036634291681 868 604189461682520 869 608366212390475 870 612566996539575 871 616791924633599 872 621041107556948 873 625314656575518 874 629612683337574 875 633935299874625 876 638282618602300 877 642654752321225 878 647051814217901 879 651473917865583 880 655921177225160 881 660393706646036 882 664891620867012 883 669415035017169 884 673964064616752 885 678538825578055 886 683139434206307 887 687766007200559 888 692418661654572 889 697097515057706 890 701802685295810 891 706534290652113 892 711292449808116 893 716077281844485 894 720888906241945 895 725727442882175 896 730593012048704 897 735485734427808 898 740405731109408 899 745353123587969 900 750328033763400 901 755330583941955 902 760360896837135 903 765419095570591 904 770505303673028 905 775619645085110 906 780762244158366 907 785933225656097 908 791132714754284 909 796360837042497 910 801617718524805 911 806903485620687 912 812218265165944 913 817562184413612 914 822935371034876 915 828337953119985 916 833770059179168 917 839231818143551 918 844723359366075 919 850244812622415 920 855796308111900 921 861377976458434 922 866989948711418 923 872632356346673 924 878305331267364 925 884009005804925 926 889743512719985 927 895508985203295 928 901305556876656 929 907133361793848 930 912992534441560 931 918883209740321 932 924805523045432 933 930759610147899 934 936745607275367 935 942763651093055 936 948813878704692 937 954896427653454 938 961011435922902 939 967159041937921 940 973339384565660 941 979552603116473 942 985798837344861 943 992078227450415 944 998390914078760 945 1004737038322500 946 1011116741722164 947 1017530166267153 948 1023977454396688 949 1030458749000759 950 1036974193421075 951 1043523931452015 952 1050108107341580 953 1056726865792346 954 1063380351962418 955 1070068711466385 956 1076792090376276 957 1083550635222517 958 1090344492994889 959 1097173811143487 960 1104038737579680 961 1110939420677072 962 1117876009272464 963 1124848652666817 964 1131857500626216 965 1138902703382835 966 1145984411635903 967 1153102776552671 968 1160257949769380 969 1167450083392230 970 1174679329998350 971 1181945842636769 972 1189249774829388 973 1196591280571953 974 1203970514335029 975 1211387631064975 976 1218842786184920 977 1226336135595740 978 1233867835677036 979 1241438043288113 980 1249046915768960 981 1256694610941231 982 1264381287109227 983 1272107103060879 984 1279872218068732 985 1287676791890930 986 1295520984772202 987 1303404957444849 988 1311328871129732 989 1319292887537261 990 1327297168868385 991 1335341877815583 992 1343427177563856 993 1351553231791720 994 1359720204672200 995 1367928260873825 996 1376177565561624 997 1384468284398123 998 1392800583544343 999 1401174629660799 1000 1409590589908500