5 1 6 3 7 8 8 21 9 55 10 143 11 364 12 894 13 2098 14 4685 15 9955 16 20175 17 39130 18 72905 19 130965 20 227612 21 383911 22 630191 23 1009242 24 1580345 25 2424289 26 3649547 27 5399802 28 7863034 29 11282400 30 15969161 31 22317933 32 30824563 33 42106956 34 56929205 35 76229403 36 101151544 37 133081949 38 173690683 39 224978460 40 289329565 41 369571355 42 469040935 43 591659640 44 742015990 45 925457822 46 1148194341 47 1417408871 48 1741383127 49 2129633870 50 2593062849 51 3144120977 52 3796987732 53 4567766819 54 5474699175 55 6538394446 56 7782082113 57 9231883493 58 10917105891 59 12870560230 60 15128903538 61 17733007724 62 20728356129 63 24165469393 64 28100362235 65 32595032800 66 37717986285 67 43544794615 68 50158694000 69 57651222265 70 66122897907 71 75683942896 72 86455051301 73 98568205887 74 112167544895 75 127410281284 76 144467676782 77 163526073162 78 184787983229 79 208473244075 80 234820235231 81 264087164418 82 296553423673 83 332521018701 84 372316074380 85 416290419423 86 464823253279 87 518322898434 88 577228641353 89 642012665385 90 713182079035 91 791281043090 92 876893000170 93 970643010360 94 1073200196665 95 1185280304117 96 1307648376451 97 1441121554356 98 1586571999397 99 1744929947795 100 1917186898344 101 2104398938837 102 2307690215467 103 2528256549764 104 2767369207725 105 3026378825891 106 3306719499223 107 3609913035728 108 3937573382886 109 4291411231030 110 4673238798933 111 5084974806959 112 5528649643239 113 6006410728438 114 6520528084785 115 7073400115145 116 7667559598020 117 8305679904475 118 8990581443095 119 9725238339190 120 10512785354577 121 11356525054381 122 12259935227411 123 13226676566782 124 14260600617570 125 15365757998404 126 16546406904017 127 17807021895897 128 19152302988299 129 20587185037000 130 22116847438301 131 23746724145903 132 25482514013408 133 27330191470321 134 29296017539555 135 31386551204568 136 33608661134389 137 35969537774919 138 38476705815023 139 41138037036060 140 43961763553630 141 46956491460450 142 50131214879405 143 53495330435955 144 57058652159215 145 60831426821162 146 64824349723561 147 69048580942341 148 73515762039292 149 78238033251095 150 83228051165839 151 88499006897322 152 94064644767577 153 99939281508209 154 106137825991275 155 112675799500586 156 119569356554458 157 126835306291088 158 134491134427881 159 142555025806205 160 151045887533203 161 159983372732444 162 169387904915349 163 179280702985483 164 189683806887960 165 200620103916365 166 212113355689755 167 224188225812460 168 236870308229565 169 250186156291115 170 264163312538247 171 278830339224616 172 294216849586646 173 310353539876302 174 327272222170245 175 345005857969399 176 363588592603127 177 383055790452382 178 403444071006369 179 424791345767425 180 447136856018996 181 470521211471763 182 494986429803143 183 520575977105566 184 547334809259105 185 575309414244213 186 604547855410499 187 635099815717654 188 667016642964818 189 700351396024860 190 735158892100225 191 771495755017185 192 809420464575515 193 848993406970800 194 890276926306765 195 933335377215207 196 978235178601296 197 1025044868532201 198 1073835160287187 199 1124678999587520 200 1177651623024709 201 1232830617705807 202 1290295982134687 203 1350130188348404 204 1412418245327950 205 1477247763702906 206 1544709021769693 207 1614895032843323 208 1687901613962751 209 1763827455970130 210 1842774194984473 211 1924846485290429 212 2010152073663084 213 2098801875149903 214 2190910050331135 215 2286594084080210 216 2385974865845865 217 2489176771477945 218 2596327746619035 219 2707559391684290 220 2823007048452042 221 2942809888287976 222 3067111002025881 223 3196057491528197 224 3329800562949795 225 3468495621728644 226 3612302369327237 227 3761384901748867 228 3915911809853064 229 4076056281494725 230 4241996205511691 231 4413914277585748 232 4591998108002253 233 4776440331333811 234 4967438718073655 235 5165196288244608 236 5369921427009734 237 5581828002311014 238 5801135484562613 239 6028069068425535 240 6262859796690695 241 6505744686297670 242 6756966856516625 243 7016775659321145 244 7285426811979940 245 7563182531895627 246 7850311673719031 247 8147089868767686 248 8453799666777457 249 8770730680016445 250 9098179729790579 251 9436450995370542 252 9785856165369922 253 10146714591604724 254 10519353445464625 255 10904107876826601 256 11301321175541803 257 11711344935526808 258 12134539221490621 259 12571272738329055 260 13021923003218368 261 13486876520440289 262 13966528958970819 263 14461285332865448 264 14971560184473685 265 15497777770516055 266 16040372251056975 267 16599787881407180 268 17176479206989630 269 17770911261203090 270 18383559766317837 271 19014911337438211 272 19665463689566991 273 20335725847806842 274 21026218360734345 275 21737473516982389 276 22470035565066972 277 23224460936494727 278 24001318472187759 279 24801189652262650 280 25624668829200761 281 26472363464447233 282 27344894368476363 283 28242895944361306 284 29167016434886330 285 30117918173240128 286 31096277837328969 287 32102786707748749 288 33138150929455283 289 34203091777172460 290 35298345924578165 291 36424665717308155 292 37582819449818360 293 38773591646146365 294 39997783344613115 295 41256212386506172 296 42549713708786141 297 43879139640858171 298 45245360205450727 299 46649263423644120 300 48091755624091574 301 49573761756475902 302 51096225709245157 303 52660110631670919 304 54266399260273175 305 55916094249656046 306 57610218507798913 307 59349815535847793 308 61135949772452116 309 62969706942692355 310 64852194411644263 311 66784541542625774 312 68767900060172929 313 70803444417791493 314 72892372170531235 315 75035904352430150 316 77235285858876210 317 79491785833934540 318 81806698062688225 319 84181341368641265 320 86617060016232507 321 89115224118509696 322 91677230050013101 323 94304500864918487 324 96998486720489520 325 99760665305890009 326 102592542276406707 327 105495651693133712 328 108471556468169829 329 111521848815380575 330 114648150706776831 331 117852114334562468 332 121135422578903598 333 124499789481472426 334 127946960724819005 335 131478714117624523 336 135096860085890079 337 138803242170115234 338 142599737528520953 339 146488257446371885 340 150470747851453260 341 154549189835758015 342 158725600183440095 343 163002031905090210 344 167380574778390665 345 171863355895206217 346 176452540215168251 347 181150331125809906 348 185958971009310122 349 190880741815904920 350 195917965644024569 351 201073005327215637 352 206348265027907267 353 211746190838081364 354 217269271386906725 355 222920038455397491 356 228701067598156648 357 234614978772265653 358 240664436973381611 359 246852152879103780 360 253180883499671533 361 259653432836056259 362 266272652545510039 363 273041442614634288 364 279962752040031910 365 287039579516606870 366 294274974133575445 367 301672036078253775 368 309233917347686695 369 316963822468183190 370 324865009222824177 371 332940789387008681 372 341194529472104836 373 349629651477272507 374 358249633649524695 375 367058011252095254 376 376058377341180817 377 385254383551125197 378 394649740888114899 379 404248220532454750 380 414053654649493026 381 424069937209265828 382 434301024814930833 383 444750937540060921 384 455423759774868555 385 466323641081432168 386 477454797057996189 387 488821510212416719 388 500428130844825248 389 512279077939583185 390 524378840066600355 391 536731976292091000 392 549343117098841205 393 562216965316062055 394 575358297058903215 395 588771962677702012 396 602462887717043486 397 616436073884707266 398 630696600030577517 399 645249623135592595 400 660100379310811439 401 675254184806674122 402 690716437032534377 403 706492615586542309 404 722588283295955900 405 739009087267960311 406 755760759951074383 407 772849120207224138 408 790280074394563481 409 808059617461122705 410 826193834049365803 411 844688899611737994 412 863551081537285274 413 882786740289428208 414 902402330554972585 415 922404402404439965 416 942799602463801555 417 963594675097699260 418 984796463604238165 419 1006411911421435115 420 1028448063345408472 421 1050912066760394541 422 1073811172880676571 423 1097152738004512652 424 1120944224780149245 425 1145193203484007499 426 1169907353311129927 427 1195094463677975432 428 1220762435537651094 429 1246919282707669550 430 1273573133210321221 431 1300732230625751063 432 1328404935457829943 433 1356599726512911166 434 1385325202291563105 435 1414590082393369313 436 1444403208934887924 437 1474773547980862579 438 1505710190988777543 439 1537222356266850110 440 1569319390445553825 441 1602010769962766485 442 1635306102562637315 443 1669215128808268150 444 1703747723608303890 445 1738913897757527932 446 1774723799491558721 447 1811187716055744001 448 1848316075288349787 449 1886119447218141520 450 1924608545676455309 451 1963794229923857607 452 2003687506291492112 453 2044299529837213129 454 2085641606016605075 455 2127725192368988256 456 2170561900218511493 457 2214163496390432623 458 2258541904942688351 459 2303709208912855380 460 2349677652080605198 461 2396459640745755354 462 2444067745522020509 463 2492514703146567003 464 2541813418305475135 465 2591976965475213810 466 2643018590780232665 467 2694951713866777245 468 2747789929793033260 469 2801547010935706415 470 2856236908913144767 471 2911873756525111026 472 2968471869709312681 473 3026045749514798297 474 3084610084092328795 475 3144179750701832994 476 3204769817737057162 477 3266395546767518792 478 3329072394597875289 479 3392816015344818725 480 3457642262531608291 481 3523567191200352548 482 3590607060042154053 483 3658778333545229411 484 3728097684161118280 485 3798581994489095333 486 3870248359478899659 487 3943114088651896564 488 4017196708340787213 489 4092513963947982035 490 4169083822222754295 491 4246924473557290720 492 4326054334301756550 493 4406492049098492870 494 4488256493235464565 495 4571366775019077727 496 4655842238166485831 497 4741702464217504486 498 4828967274966255057 499 4917656734912657945 500 5007791153733896804 501 5099391088775975467 502 5192477347565489847 503 5287070990341737574 504 5383193332609288625 505 5480865947711140701 506 5580110669422583603 507 5680949594565897358 508 5783405085646009346 509 5887499773507236180 510 5993256560011236593 511 6100698620736302089 512 6209849407698112619 513 6320732652092085048 514 6433372367057442685 515 6547792850463134655 516 6664018687715734400 517 6782074754589447105 518 6901986220078356355 519 7023778549271040840 520 7147477506247692437 521 7273109156999867511 522 7400699872373003791 523 7530276331031835692 524 7661865522448841470 525 7795494749915856114 526 7931191633578984397 527 8068984113496949027 528 8208900452723009359 529 8350969240410586650 530 8495219394942732361 531 8641680167085576533 532 8790381143165893788 533 8941352248272925031 534 9094623749484593455 535 9250226259118253978 536 9408190738006115769 537 9568548498795478049 538 9731331209273919883 539 9896570895719585210 540 10064299946276704890 541 10234551114356498080 542 10407357522063595785 543 10582752663648129965 544 10760770408983632115 545 10941445007070885772 546 11124811089567877941 547 11310903674345994971 548 11499758169072608952 549 11691410374820201245 550 11885896489702170299 551 12083253112535471452 552 12283517246530236957 553 12486726303006525019 554 12692918105138347175 555 12902130891725123896 556 13114403320990718838 557 13329774474410202718 558 13548283860564498341 559 13769971419023058855 560 13994877524254731863 561 14223042989566962574 562 14454509071073489729 563 14689317471690688593 564 14927510345162715860 565 15169130300115611875 566 15414220404140516135 567 15662824187906152590 568 15914985649300741825 569 16170749257603497765 570 16430159957685867107 571 16693263174242670246 572 16960104816053303026 573 17230731280273159212 574 17505189456755434145 575 17783526732403470609 576 18065790995553808507 577 18352030640390100512 578 18642294571388056429 579 18936632207791579575 580 19235093488120259056 581 19537728874708382393 582 19844589358275633523 583 20155726462529641776 584 20471192248800548005 585 20791039320707754623 586 21115320828859026879 587 21444090475582113284 588 21777402519689053678 589 22115311781273344010 590 22457873646540127485 591 22805144072669582315 592 23157179592713676895 593 23514037320526463810 594 23875774955728084665 595 24242450788702658317 596 24614123705630225676 597 24990853193552924831 598 25372699345475570847 599 25759722865500815170 600 26151985073999060169 601 26549547912813304937 602 26952473950499099067 603 27360826387599781714 604 27774669061957183850 605 28194066454057972216 606 28619083692415814073 607 29049786558989542453 608 29486241494637502211 609 29928515604608257780 610 30376676664067844133 611 30830793123663743059 612 31290934115125767464 613 31757169456904037013 614 32229569659844229035 615 32708205932900289220 616 33193150188884787245 617 33684475050257103075 618 34182253854949630295 619 34686560662232183440 620 35197470258614796902 621 35715058163789103606 622 36239400636608482261 623 36770574681107162607 624 37308658052558478695 625 37853729263572460854 626 38405867590232957617 627 38965153078274479497 628 39531666549298957124 629 40105489607032606875 630 40686704643623097751 631 41275394845977213878 632 41871644202139207633 633 42475537507710039021 634 43087160372307697555 635 43706599226068803518 636 44333941326191686114 637 44969274763521136644 638 45612688469175035473 639 46264272221213052185 640 46924116651347618955 641 47592313251697377800 642 48268954381583303005 643 48954133274367700655 644 49647944044336287840 645 50350481693623554737 646 51061842119181613411 647 51782122119792737816 648 52511419403125800117 649 53249832592836809095 650 53997461235713757039 651 54754405808865982172 652 55520767726958254302 653 56296649349489792034 654 57082153988118420525 655 57877385914030079411 656 58682450365353891183 657 59497453554623000938 658 60322502676281399081 659 61157705914236939205 660 62003172449460764028 661 62859012467633352919 662 63725337166837405199 663 64602258765297774058 664 65489890509168666585 665 66388346680368326065 666 67297742604461413355 667 68218194658589304810 668 69149820279448524890 669 70092737971317532240 670 71047067314132078697 671 72012928971609361341 672 72990444699421188371 673 73979737353416380252 674 74980930897892628245 675 75994150413918033099 676 77019522107702547352 677 78057173319019545357 678 79107232529677745819 679 80169829372043712300 680 81245094637615157821 681 82333160285645280363 682 83434159451818356743 683 84548226456976823016 684 85675496815900070230 685 86816107246135185038 686 87970195676879865349 687 89137901257917741879 688 90319364368606337143 689 91514726626917894110 690 92724130898533307425 691 93947721305989390785 692 95185643237879714740 693 96438043358109249875 694 97705069615203051015 695 98986871251669218782 696 100283598813416375521 697 101595404159225893301 698 102922440470279112387 699 104264862259739789270 700 105622825382392014034 701 106996487044333837532 702 108386005812726849537 703 109791541625601949729 704 111213255801721554075 705 112651311050498479856 706 114105871481971753293 707 115577102616839584423 708 117065171396549754576 709 118570246193447662505 710 120092496820982275923 711 121632094543970235904 712 123189212088918362309 713 124764023654404809103 714 126356704921519119135 715 127967433064361428660 716 129596386760601072590 717 131243746202094842170 718 132909693105565147485 719 134594410723338337915 720 136298083854143434367 721 138020898853971527826 722 139763043646996099481 723 141524707736554518397 724 143306082216190973420 725 145107359780761096719 726 146928734737598537087 727 148770403017743741842 728 150632562187235206889 729 152515411458463455225 730 154419151701588004891 731 156343985456017588098 732 158290116941953883978 733 160257752071999028136 734 162247098462827162905 735 164258365446920292933 736 166291764084368711459 737 168347507174736263364 738 170425809268990711813 739 172526886681499476035 740 174650957502091008520 741 176798241608182080645 742 178968960676971246475 743 181163338197698755220 744 183381599483973183565 745 185623971686165059827 746 187890683803867752631 747 190181966698425897536 748 192498053105531635782 749 194839177647888940070 750 197205576847946303029 751 199597489140698064767 752 202015154886554656647 753 204458816384282039174 754 206928717884010612625 755 209425105600313879801 756 211948227725357141028 757 214498334442116502283 758 217075677937668478071 759 219680512416550471430 760 222313094114192414193 761 224973681310419851389 762 227662534343028754419 763 230379915621432348398 764 233126089640380239810 765 235901322993750131380 766 238705884388412411825 767 241540044658167908905 768 244404076777759094955 769 247298255876955034840 770 250222859254710367037 771 253178166393398609311 772 256164458973120081216 773 259182020886084736417 774 262231138251070198595 775 265312099427955295464 776 268425195032329386197 777 271570717950177778327 778 274748963352643530959 779 277960228710865941900 780 281204813810896017086 781 284483020768689221458 782 287795154045175811213 783 291141520461409048131 784 294522429213791597455 785 297938191889380411578 786 301389122481270402569 787 304875537404057207349 788 308397755509379350108 789 311956098101540107335 790 315550888953209381615 791 319182454321205891130 792 322851122962359982585 793 326557226149457376065 794 330301097687264151115 795 334083073928633284122 796 337903493790693047866 797 341762698771117584896 798 345661032964479967177 799 349598843078688055245 800 353576478451503470899 801 357594291067143998252 802 361652635572969728757 803 365751869296253266619 804 369892352261034311800 805 374074447205058938621 806 378298519596803888763 807 382564937652586198268 808 386874072353758478941 809 391226297463990175355 810 395621989546635119463 811 400061527982185705624 812 404545294985814009654 813 409073675625000176318 814 413647057837248400485 815 418265832447890827975 816 422930393187979702935 817 427641136712268089390 818 432398462617279495425 819 437202773459466729265 820 442054474773460317332 821 446953975090406815171 822 451901685956397342951 823 456898021950986678062 824 461943400705803238145 825 467038242923250288709 826 472182972395298710307 827 477378016022371661062 828 482623803832321471154 829 487920768999499106700 830 493269347863916541281 831 498669979950502374193 832 504123107988451035323 833 509629177930665917376 834 515188638973296777005 835 520801943575371747223 836 526469547478524304304 837 532191909726815533209 838 537969492686652036403 839 543802762066799831760 840 549692186938494586085 841 555638239755648531615 842 561641396375154413695 843 567702136077286818660 844 573820941586201231790 845 579998299090531176042 846 586234698264083783101 847 592530632286634149131 848 598886597864818828447 849 605303095253128819170 850 611780628275002395769 851 618319704344018144237 852 624920834485188556492 853 631584533356354541439 854 638311319269681210975 855 645101714213255300066 856 651956243872784580873 857 658875437653399631753 858 665859828701558322811 859 672909953927053380530 860 680026354025123394858 861 687209573498667632984 862 694460160680565024889 863 701778667756097686613 864 709165650785479348035 865 716621669726489052820 866 724147288457210499045 867 731743074798877389875 868 739409600538825164520 869 747147441453549480565 870 754957177331871819627 871 762839391998212589156 872 770794673335972094061 873 778823613311019752707 874 786926807995291932695 875 795104857590498782704 876 803358366451940437542 877 811687943112432974422 878 820094200306344499349 879 828577754993741743375 880 837139228384647549351 881 845779245963409630678 882 854498437513180984433 883 863297437140512342121 884 872176883300057042180 885 881137418819388709243 886 890179690923932126039 887 899304351262007684694 888 908512055929989805073 889 917803465497579708685 890 927179245033192937555 891 936640064129462008350 892 946186596928854592930 893 955819522149407617380 894 965539523110577672465 895 975347287759208129337 896 985243508695613355211 897 995228883199780424616 898 1005304113257688722717 899 1015469905587747838095 900 1025726971667354143264 901 1036076027759566462097 902 1046517794939901224227 903 1057052999123247507384 904 1067682371090902369525 905 1078406646517726873511 906 1089226565999423207983 907 1100142875079933308988 908 1111156324278959387806 909 1122267669119606771330 910 1133477670156149462253 911 1144787093001918827219 912 1156196708357315821999 913 1167707292037947163658 914 1179319625002885860585 915 1191034493383056512165 916 1202852688509745790780 917 1214775006943238519735 918 1226802250501579761615 919 1238935226289463332490 920 1251174746727247158297 921 1263521629580095890641 922 1275976697987251200171 923 1288540780491430166602 924 1301214711068352185370 925 1313999329156394811824 926 1326895479686378964777 927 1339904013111483912157 928 1353025785437292462419 929 1366261658251966786300 930 1379612498756555294421 931 1393079179795430997163 932 1406662579886861774168 933 1420363583253712981741 934 1434183079854282827355 935 1448121965413270941388 936 1462181141452880577149 937 1476361515324054871179 938 1490664000237847596743 939 1505089515296928844360 940 1519638985527226064150 941 1534313341909700905710 942 1549113521412262292165 943 1564040467021816165975 944 1579095127776452345015 945 1594278458797768928382 946 1609591421323334692321 947 1625034982739289917601 948 1640610116613086090612 949 1656317802726364921395 950 1672159027107977122759 951 1688134782067141395582 952 1704246066226744066337 953 1720493884556779823829 954 1736879248407934003075 955 1753403175545306865206 956 1770066690182280323218 957 1786870823014527564348 958 1803816611254166020801 959 1820905098664054141505 960 1838137335592232418523 961 1855514379006509122704 962 1873037292529191204109 963 1890707146471960813703 964 1908525017870897903760 965 1926491990521649365385 966 1944609155014745162515 967 1962877608771061922720 968 1981298456077434446085 969 1999872808122415594415 970 2018601783032185023967 971 2037486505906607225876 972 2056528108855439339406 973 2075727731034689204122 974 2095086518683124118045 975 2114605625158930769819 976 2134286210976526813887 977 2154129443843524558642 978 2174136498697847238489 979 2194308557744998341725 980 2214646810495484467116 981 2235152453802392183023 982 2255826691899119363903 983 2276670736437261479986 984 2297685806524653316905 985 2318873128763566603033 986 2340233937289064023259 987 2361769473807510098914 988 2383480987635239414538 989 2405369735737382673160 990 2427436982766851062745 991 2449684001103479417445 992 2472112070893328658275 993 2494722480088147998820 994 2517516524484997402565 995 2540495507766030779427 996 2563660741538440410056 997 2587013545374563087461 998 2610555246852148466507 999 2634287181594790112820 1000 2658210693312519743629