1 2 2 7 3 3907 4 19609 5 66431 6 4288307 7 54066637 8 71270179 9 351925757 10 512604457 11 1178420167 12 24065769961 13 30763687627 14 48616590079 15 130674467449 16 229898795029 17 329720803007 18 363825386107 19 886352920147 20 2479006804507 21 2648045557207 22 3313728922561 23 3418851332807 24 3637099277827 25 5192461891051 26 5815128268259 27 7635900423439 28 13898493352927 29 14228451932389 30 17489487998347 31 19543958288857 32 19977096052159 33 21787115552567 34 31626880007507 35 33565818289109 36 36297795979117 37 37007824588099 38 39959912948027 39 49963575311651 40 54681025192081 41 74699096571997 42 126376062921907 43 132215013696949 44 146680965098207 45 155498746768471 46 164735587463119 47 220704032644621 48 232908202364069 49 283572682535039 50 317967161190197 51 360015540118417 52 382645384853327 53 406399160603437 54 411288409189379 55 431318222794747 56 441621582042551 57 501868199056057 58 594437551213507 59 607747309303807 60 656221397100361 61 663391578221807 62 723038955469279 63 811981498985281 64 855199237528511 65 1397317115094811 66 1619314589216507 67 1648939018446007 68 1819722251957689 69 1935570592529107 70 1986990953251669 71 2021874064592257 72 2075115716299459 73 2093110018361881 74 2280014138633141 75 2299415096705707 76 2480037687363601 77 2585180497006031 78 2783408224555589 79 3115765889017657 80 3267578152332349 81 3588952771396357 82 3701520968863901 83 3730099588819507 84 3935130612083917 85 4437726311815469 86 4470764624194051 87 5716837506291199 88 5921398824911389 89 6436302871446757 90 6661138133653907 91 7373600302619357 92 7473027122533897 93 8253422832499027 94 8808939080408447 95 9821680020170341 96 9884031769191707 97 10329416928462997 98 10459574256644801 99 11061620711522999 100 11407875592147189 101 12126396493561169 102 15730690325637337 103 16282203955183069 104 16375607809755251 105 17333439013898911 106 18749173602814019 107 19815896246034799 108 21044803179179921 109 22333937402619907 110 22574966205435967 111 22818071485705211 112 24708909591345701 113 26173569835036807 114 27141218815631537 115 27422881169672221 116 30524015328077707 117 36666589632226457 118 38858084895391841 119 40376389983908497 120 40569467231829719 121 41743501158270731 122 42944559283199807 123 43555367175336689 124 45641777446870669 125 47587199535085267 126 51677033416833007 127 57307133101092569 128 57562603141506751 129 61505256121840441 130 62592278563742929 131 64251578737266901 132 67095139502048561 133 84938283360099457 134 87770255665096369 135 91415917972163149 136 94039195435685207 137 97110607975797319 138 97890859500037507 139 99863447509964657 140 102678364904050027 141 106809433848199447 142 108074334825713257 143 111506082963729049 144 114579868978406707 145 120930789320662231 146 135997857557023057 147 142218150259203097 148 150311405744600227 149 154212205982090621 150 159346079757001859 151 171244894052733019 152 178085871712830061 153 187106944687343969 154 191752534823034907 155 193096652151466967 156 214179477239230427 157 218608793756267279 158 222355600519205869 159 235480848553292707 160 250046352559985599 161 255058481146872691 162 261866011634094947 163 263590396590069151 164 264455988875470757 165 282251040082003357 166 285922310079349301 167 286846069657246507 168 298118621835940627 169 302918835677676737 170 330955910957114857 171 338279512239719107 172 340395604124172031 173 351135503999941291 174 352224227881471457 175 363260733883173757 176 373428513295393411 177 388516008924417697 178 416401597529282107 179 425198857350120757 180 426467652246985259 181 440625376488127741 182 444551094427569487 183 448504743347537857 184 451156099955306797 185 460534766424648631 186 481157414548656721 187 492454348834121857 188 511263625930900207 189 545946957477027289 190 556868046572405107 191 564775281560228257 192 575996056079928667 193 597307519591560857 194 626123315714316127 195 648900536523379757 196 702103720660963531 197 723173764732828957 198 729007035354026479 199 732916749769128107 200 756728809697054867 201 808326031316911417 202 810446952741552799 203 818975204846306327 204 842798662919362969 205 844991622414951551 206 885252001992104987 207 892108718058095357 208 903630944689258507 209 938913778921171957 210 963041677485234257 211 970375937318088659 212 985178510201317511 213 1046206192410144599 214 1059292767543616789 215 1077833648477212607 216 1102052452066782581 217 1118438748971264057 218 1180197661932130717 219 1188826482972829807 220 1197505700938094689 221 1200410010991509991 222 1215016210032542821 223 1284047525104266287 224 1290195400036148971 225 1305668160110172601 226 1401651942847119181 227 1411552439758470367 228 1428177532191889277 229 1496251709276876917 230 1603206870868754377 231 1632736503103652857 232 1651412375747266007 233 1700770530975848389 234 1763131765391775781 235 1799005489032187339 236 1823243962707855871 237 1944107581227716269 238 2009090308863155239 239 2031133131689310629 240 2093884114015896217 241 2102973716987603461 242 2148896461830004321 243 2214532564115532949 244 2247946617297958207 245 2262389814371340529 246 2296379436386870507 247 2335723665652295899 248 2421121436154446257 249 2457002945017885867 250 2462163413078138849 251 2545917087605774401 252 2577905927111769157 253 2725859715219528967 254 2742709534188316057 255 2759642575648378939 256 2770977656691401207 257 2782349953755175987 258 2939565024180641221 259 3060538629029316541 260 3110028847163452397 261 3141283910418558907 262 3400479818297230187 263 3467878017870090007 264 3619918666139505451 265 3719415719646082639 266 3880178065273326307 267 4163052134908999697 268 4202510566062112207 269 4282325015665032827 270 4338913135511010421 271 4363347559533054247 272 4545917130573696571 273 4596754436143281007 274 4725839709197244457 275 4752001290887264779 276 4893493709215212011 277 5020046011850754319 278 5084296476676709657 279 5367150278726736557 280 5386445449483695577 281 5542813207854398009 282 5642372616061663189 283 5733194459266911547 284 5753535013630856951 285 5845783211220991949 286 5856105611472824611 287 6097575302041140317 288 6183406935988258957 289 6424438141889465777 290 6446717348177990941 291 6684402778471815307 292 6776772035945184379 293 6846716794743557551 294 7072027765773059329 295 7217358452487475657 296 7365068624476315537 297 7591159139148062557 298 7901214945387591661 299 7940673590851478527 300 8046667865696442607 301 8140338569455470457 302 8153791003252270559 303 8706656058945384079 304 8720851999324388821 305 8994112607648561639 306 9140660268903417619 307 9244375444580250157 308 9349029940568428727 309 9469793434563165607 310 9746076971659769539 311 10076518593784300561 312 10140463803659768489 313 10465077885731353249 314 11121977147479544347 315 11295613597458938567 316 11667311188731523109 317 12383541205660436687 318 12629945702490216157 319 12668199689580958217 320 12764240306932569127 321 13312890749704388207 322 13452957805863567097 323 13983565598499278069 324 14552169223004902007 325 14963270463086794921 326 15161217841427821759 327 15183340667528614981 328 15495781343254358329 329 15540832427106440357 330 15699337097980369807 331 15882066165719111807 332 15951026575825795889 333 16112866021806296107 334 16558775756278602541 335 16701621490540751857 336 16893614200648792609 337 17804685577164874207 338 17880244310376058129 339 17905487479248675671 340 17930759150538463357 341 18133961506341006509 342 18159490786872185731 343 18965276524386440557 344 19018228458228097177 345 19446116111602140409 346 19635721892030956307 347 19744730238904513291 348 19772057824472331457 349 20047001560973233757 350 20102355518502283657 351 20241275513034963367 352 20324995448137072057 353 21293331667846056421 354 21322360635575742107 355 21820716889466507377 356 21850319550610576439 357 21909621256619438707 358 22418902616838023017 359 22449152642820045199 360 22479435313298459861 361 23030135772116565857 362 23091984849360024781 363 23403226646183424041 364 23749459454250112507 365 24196033238020316191 366 24324851735678262679 367 24357141928698521021 368 24878465957057366557 369 25043197250624481707 370 26186658599316262951 371 26323883360174252959 372 27979807280341991257 373 28052076606342889157 374 28233403417732378867 375 29005244402100263809 376 29341157020122910327 377 29604567962472317921 378 29793874229824163551 379 30871967902570880807 380 31106996770131524699 381 31860714962000371357 382 32303710310714463839 383 32751619583616024001 384 37282427863332087031 385 37647170255832330727 386 37784682297470046457 387 38245960674095748757 388 39371427103695684901 389 40329417772215579421 390 40571804669024315051 391 40962046631986637467 392 41011037257503071249 393 41256694003171455439 394 42704822872111743037 395 42856919864234718607 396 43060389657816985351 397 43213498554267176857 398 43521022920562517149 399 44401860838320127507 400 44873926650970499161 401 44926625262341215807 402 45296903454078720137 403 45616224282061392269 404 46098579724412083667 405 47075531791919329007 406 47239955087834615009 407 49819180774666886101 408 50336736382622531899 409 51033492299607203107 410 51561105131011792681 411 51796995966544774849 412 52929297262199700707 413 53230537759451566417 414 54510762900044299759 415 54572334712691180981 416 55752811027410798919 417 56066832733352176709 418 57081223496213933221 419 57593895102166982357 420 58304826479478542839 421 59417332035380412157 422 60680749641569487151 423 62995193211531715499 424 63133504300896904807 425 63828708624541449107 426 63968481505857380047 427 64741615950679598449 428 65024601863025799177 429 65166465413388577141 430 68129675204828890907 431 69538920479580087901 432 71734745808068419259 433 71811441205424322481 434 72582009312671185741 435 73359178095157868201 436 75331256144862088351 437 76212295144865165057 438 78081110696958019099 439 78409831279660907027 440 79236478451238736447 441 82870891339534047457 442 83734914341694469757 443 83908580521678150057 444 84518682718500276611 445 85308309068625835529 446 86281411031258461531 447 86370313272826952657 448 88073428307757779251 449 88344779501035311157 450 88798517448502040867 451 89895098033691797771 452 91560256465473212327 453 92214442544647363921 454 92684003463656769551 455 94104174809193607241 456 94581414247714100071 457 97289866874071612847 458 97878240757270722659 459 98370723764452605649 460 100963694088204243661 461 101569765424426733457 462 103508219534627661811 463 103611057243883154057 464 105163456707155351507 465 106629097680915567991 466 106734408281313404957 467 106945279102270673737 468 107156483078724080821 469 112655977490153625607 470 113538753229624794359 471 114204459606667034411 472 114538481702284195277 473 114873284892119162207 474 116446067850666051331 475 118036030785346579879 476 120337486839709213439 477 122204378781862929631 478 123856849940999259779 479 126128032249952845477 480 126731214406946133587 481 128799318227762825161 482 129905075110885059679 483 130151827071849710107 484 135166147675394127307 485 136828656455092132169 486 138767221057225717139 487 139287864379869627787 488 139548771406104998471 489 140333839208534960507 490 143643079402389536257 491 144044346692933313859 492 146878396938884192401 493 148792416782274273989 494 150171749679199495969 495 151840431887372206057 496 152820658655085601987 497 154654508125512050657 498 160116154970205144229 499 161578767242414948609 500 164089724513444517607 501 170580535200225747689 502 171348416659799379079 503 172428093969149742257 504 173513206925249764267 505 174447645612740956639 506 175072838123762963287 507 177591558543363929399 508 177908425961226216307 509 180139184770725033751 510 184667832274537978207 511 185650001273239745299 512 187296232946443778879 513 188123716514692005469 514 189120554659626888481 515 190959064315024298707 516 192473910203628274201 517 196560548488878067369 518 198976285745967296477 519 202996514325823660807 520 205475247798954244651 521 206544946215010445407 522 207260550094862756311 523 211050084620254791157 524 214158225893104857547 525 214342191646529751169 526 215448642893252533381 527 216374171817582002611 528 217302878738346684641 529 220108149321521627531 530 221238336323220623807 531 222183700958714548957 532 225613808460630751849 533 225805604736330528911 534 226766543684892248941 535 231424698286756052989 536 234770295400406769907 537 235166425123305745967 538 236159089199115636877 539 236756294762869906207 540 241172818531790389427 541 241780143253766891957 542 244630524370759898281 543 249371604491948535907 544 250411934472232785617 545 250620416489163416599 546 253975057558247196151 547 255242269176719652907 548 255665795232175592167 549 255877768983341689549 550 258860193763122818497 551 263168977685833815737 552 263385913325306178079 553 265563148379662528459 554 267754757884775435639 555 268855975253365583029 556 273520725622615228291 557 280068740714084732929 558 285119361585536377957 559 287904797251296819757 560 297347214601884427037 561 299986828865249320159 562 307526743495067151161 563 308264382458979560027 564 312719997724588860407 565 313218229145733807667 566 332888646441951743761 567 335514103851809320621 568 336568913454668192069 569 336833029921790288251 570 339749269887177804557 571 340814714576429291941 572 341882830555792282429 573 351343561765981255759 574 353809851684202887877 575 355737636020114369071 576 357396702422263393507 577 363532986558645385847 578 369184294147086811087 579 382741809384261264841 580 384207218294658813671 581 385382774181352538719 582 385677112277207379301 583 394291471426482367459 584 398807177344932482029 585 400928616288604998007 586 408579004177808323757 587 411051636773544240349 588 416032815108997699901 589 417285623207013028309 590 422643773707845432107 591 427097572320641029711 592 428376957833055850439 593 428697282765086557741 594 435144130455526637861 595 442982480430517812149 596 448602671034270202507 597 451935217146345290807 598 453273767926363574191 599 454279760858880575137 600 454615488466499856679 601 466148888952129833507 602 467864536804656675217 603 470274926595869268491 604 472002707872841311321 605 486008581914511506761 606 494929729993329854911 607 506905740570838226437 608 512795136382472795749 609 518366037653226393919 610 519112467902749408507 611 520233725297813871709 612 520982305991006795657 613 525491907202773683537 614 527758387993198614869 615 534222583018670657707 616 543068918346405406789 617 546951516042416196769 618 549291712499975612581 619 549682522797656482907 620 559525311152324578657 621 562306404548338201627 622 569106548030444240881 623 574350916215010976287 624 583314026523235514291 625 587837349096170838757 626 590730406555066780367 627 592803841202052399277 628 605367056766156711937 629 612153995526386225249 630 612580191618541492711 631 615142355974747943707 632 615998313256415350487 633 622880330916508758199 634 624610408816406266927 635 628082097495348408607 636 630259730056468141757 637 632006181349732605781 638 638589887968850085871 639 644340043765698613117 640 645672866500066105807 641 654165387039729554081 642 656415045784496945311 643 656865719321624571557 644 664565120276344744507 645 665475657940818058231 646 671877405018313175579 647 672795947801066331607 648 675096700539187044757 649 677403743263436731907 650 682966386105200311787 651 690909291480099269761 652 711811029768372236809 653 712291879181344774831 654 714700025761871586061 655 717114681194043040091 656 734200626883910984701 657 736667829300505253131 658 747102614548380899257 659 753621269968375016839 660 756645185787423197371 661 774993177450084897907 662 777569409707659729057 663 781705627875477650129 664 791599718793804952627 665 800537010418909923881 666 807425725560717647287 667 823503846602075785147 668 825125640297073353757 669 834364138094666474387 670 845338708169196542827 671 849760735535988662107 672 863137966698727926571 673 863698985038860917857 674 871018807812763717199 675 881806200916217453857 676 900215841700733640161 677 919521525185231675687 678 921292878378320940857 679 926029836237341788009 680 928405610644277737217 681 932574947540063954491 682 933171787846796337457 683 940958558627996964959 684 943364916365314103767 685 953646923377372107101 686 960347620180935883807 687 965857977634783489621 688 978813882054328844707 689 993162819562403168989 690 1000715736624274062757 691 1006410522876632187211 692 1018517999410242549709 693 1026224668228149751957 694 1043735302034179624087 695 1048313884670464048001 696 1066789176568253580457 697 1078803048272455498357 698 1080815840103741095719 699 1081487437925011788301 700 1092278486276695694957 701 1094311362938453374079 702 1100428160263279221557 703 1104521198389097811449 704 1107256650011455756177 705 1132120446352964558569 706 1135608785643695028359 707 1138405643595632442367 708 1165251653200820277107 709 1168106751069618739051 710 1182466310413167349571 711 1188249520508332224307 712 1211609078927867105011 713 1214554666426129135339 714 1224909370626442235407 715 1233840932581683203191 716 1290850902082287899641 717 1291625016254136538207 718 1301722341093845060909 719 1310315466054655871791 720 1346743454501542780307 721 1366068373934102650211 722 1370122178897642508241 723 1387253387880487261807 724 1390535816402166460391 725 1391357393563095466957 726 1397119313443351749847 727 1406212313067450018649 728 1415352595826135643371 729 1432934191925134738457 730 1440522439701136711151 731 1449840585887150359057 732 1452390248637404142739 733 1460915042947774614719 734 1465192424606708396509 735 1472916956312994454627 736 1479810525124250369107 737 1505016406714961011601 738 1535893480914310675411 739 1538563484927724552277 740 1544807936329676470271 741 1547490328550864491697 742 1548385286845207558519 743 1556458559469058979917 744 1560958240071326844827 745 1576335059637626586481 746 1586349168533831588707 747 1598249571712430558209 748 1620407136727562675857 749 1630644467729055214339 750 1634379935583854030587 751 1639058893924509589897 752 1657882010488138059137 753 1660720330465287015107 754 1670209485517080935407 755 1676877664463751507577 756 1692199209665943266009 757 1693160511681872407231 758 1712478483725023292951 759 1723178279613846748057 760 1820884901353904231749 761 1822924057326623411057 762 1828029940722297196207 763 1836223146056614869919 764 1867209718660226234659 765 1883906097857643866371 766 1897559665144116771617 767 1909174412033812052179 768 1915533657649978614151 769 1940067938924862164497 770 1943286507835267471507 771 1945434592548373933007 772 1956203528598717205627 773 1958363027126702311991 774 1981153121196598905557 775 1985518046620166764141 776 2010765916953271840727 777 2030703725825676625907 778 2038499893992252603277 779 2046319988297205093271 780 2049678795247078782697 781 2062032175522912058299 782 2066539052420319995827 783 2085781280868037869481 784 2089191797187066947467 785 2096026213724740245439 786 2106311363911917671797 787 2117786620921293464017 788 2137409302528228015351 789 2146693693561281710567 790 2166530160319321555501 791 2181797941098720866027 792 2195967559448557565651 793 2218553268646001096629 794 2219747117507189440171 795 2250968049929680791607 796 2254592952096849084169 797 2265495687377516996767 798 2271570962473030383677 799 2283760612929988659097 800 2347993238856183416401 801 2354244814821706306831 802 2360509699652553838061 803 2383173810936874491257 804 2393302462272790726057 805 2425176672827120891807 806 2429024285920069543889 807 2461278023165079332839 808 2467769690324721136229 809 2469069665899920089371 810 2482099578390927743431 811 2483405589125769562157 812 2486019259841786102617 813 2489943891634729773307 814 2518876231285458609167 815 2534770484264916951671 816 2578893780792622254557 817 2580240377205833401459 818 2626360469685451791727 819 2627726857013570977589 820 2629093812982626229291 821 2637307500197372160607 822 2709356294787144528247 823 2716366195962780696757 824 2770116984169697254457 825 2780110592813253227347 826 2804500902199999140041 827 2816037769662578971897 828 2837771719404376417027 829 2878700724016655061707 830 2921587953299908849321 831 2929033686141620698951 832 2952962106454246183207 833 2960471720767613512357 834 3001288098682851644647 835 3036411576946363023857 836 3079613616120103666969 837 3085825267685169902257 838 3098278640514098041057 839 3110772187094203245329 840 3118601097587221107919 841 3137454806580897706807 842 3145337379547172611957 843 3159565932243323669851 844 3164320208709111703357 845 3180209147008239629977 846 3184988253420501947707 847 3192966197268602246857 848 3208970045629578477157 849 3260614112290958135077 850 3265489625959114669207 851 3286684292999212613509 852 3294865330336340664499 853 3303062650607008158689 854 3334361396642516443267 855 3347610585808007790707 856 3417861591318267766367 857 3451726352414911777207 858 3473882009362270097957 859 3482433646698546737107 860 3485859013463513919247 861 3511635272652264770377 862 3523716258566605041571 863 3546240579550917726017 864 3549716059092600178861 865 3551454820402276114307 866 3584620959316721103781 867 3635720260186307768099 868 3637492640989404455161 869 3671299425036084536059 870 3678448565904793255667 871 3745107585420324772321 872 3752371456123808322169 873 3790691924930263228471 874 3809049463371601874531 875 3810889121713553017657 876 3834869431750952009479 877 3866410289133524324557 878 3881324676162321074429 879 3909413191283621455799 880 3922576693267588455457 881 3956588580816163808749 882 3987019052488282202701 883 3994655847387924244709 884 4002304339910631291517 885 4013799041125851501889 886 4034941247150330772851 887 4042651372821402551659 888 4081378997520222698819 889 4102805352550260036661 890 4104757656252351403307 891 4108664493246894743527 892 4128243325208914332947 893 4134131505778076740757 894 4161698585802320808841 895 4253313307671596850557 896 4261355419474023493141 897 4263367846908561005707 898 4297695603459094470817 899 4299721747913329519399 900 4313926166194580341457 901 4330205728662528653569 902 4371119736613179623929 903 4399943102277350703917 904 4410273930731011448827 905 4426843611032578352107 906 4447625706979915712407 907 4458045982676321513557 908 4462219557485244021377 909 4478945126468977607857 910 4563326963199200945057 911 4578223649112551114587 912 4616708117454031810807 913 4621000094283143519027 914 4623147279389964249289 915 4664095687591339686667 916 4668422868639123386311 917 4692279810510045630857 918 4711871583955923539231 919 4768837916366163636907 920 4779855872578844008057 921 4786476415078618986139 922 4819689259754294755909 923 4866496723216239815251 924 4988530497209271406759 925 5004527274362132671057 926 5043547487661198034807 927 5078178861097039051537 928 5096726556224334504257 929 5108346359146149161407 930 5119987345593569102557 931 5126982117596763569839 932 5136320370070389250087 933 5162070744125361877609 934 5187924292103641189691 935 5256580494899071543129 936 5266107079973461728497 937 5268490883022222209719 938 5354884495214286064111 939 5388786482834002921619 940 5403368365452178249031 941 5447303514516357122147 942 5454653742174510958757 943 5489059789451862700441 944 5613358611926779144741 945 5625911289048731887571 946 5671286998484361074927 947 5714410213677781269781 948 5727143305641150683011 949 5793721796012872625807 950 5845356157300573010407 951 5858322090472387091557 952 5889534221002330173997 953 5894749151448767507801 954 5949729286919735251607 955 5981330206978475520767 956 6015715914290177857357 957 6028983217241151140507 958 6063587784207551504089 959 6066256240977488729791 960 6090314653885776382069 961 6144051126736073272429 962 6222642099036377396747 963 6293784788209270464919 964 6299284136723923543507 965 6307540366651640922709 966 6318562137156215553517 967 6321319985735945909699 968 6373902344625359536357 969 6379457621046488811281 970 6432426187074511336819 971 6530920633290946538549 972 6562123939544449043671 973 6627752646011789096737 974 6647830472183688159451 975 6665078738733667259407 976 6714143333113871068597 977 6816068589325560259367 978 6833665094557950312539 979 6922193594528746166879 980 6951906106806531765259 981 7056704412886546449389 982 7102003044439911149159 983 7117154172685328402149 984 7150577683589542092871 985 7159714944523981735897 986 7270092515954367168049 987 7291712032182611921707 988 7413107160274528729381 989 7447637478677619043207 990 7587047884946006484911 991 7647889464431974487809 992 7712354265782479742969 993 7800070541964809558507 994 7822941567328545684517 995 7829485990034876449361 996 7872131577665759886847 997 7891876726614706868659 998 7908361265264915431649 999 7924873338715579727839 1000 7964614863371520360007