1 1
2 2
3 6
4 16
5 51
6 195
7 932
8 5651
9 43641
10 428905
11 5362388
12 85303080
13 1726416461
14 44444215422
15 1455335603434
16 60619535173748
17 3211914908993651
18 216474718772864071
19 18558435268379931580
20 2023812522812259857355
21 280733430274994794057801
22 49534920987786334311548377
23 11117885923448897017957921536
24 3174146064818526842255960488056
25 1152724646564355658034883003421201
26 532498053946244502484582656095686850
27 312899036168036499760651456623866751462
28 233875252412733849576713146200468386229376
29 222360761348518165178920199504689718014022091
30 268921702897261092586935280816267436002141196115
31 413701751765444089618970158630860568416603166859468
32 809548167851421270096878824104927993076666733746007915
33 2015077936480071390764948096606431029272109636888891682161
34 6380207817023028173669656245068916521790778962909873900667537
35 25696360494342559145857988514845156998728431012388200699561119364
36 131644352484455609228557723221753475469606175720373275334031566446768
37 857880241477273175523156219942781299518806261048398116985961381429636301
38 7111233224863228914588875781040218769769018189406529016294069969540267997966
39 74981995623671853366359551109339902983493646406276836026499348502595054782908410
40 1005687128860951044058362087761308621054529187294072187198477724778329144694733695860
41 17157839653295774374936465763518478096753038799701155841714504197485863799037018999681851
42 372354101694569493306290148835778293565149056883705525557445556318384954089997665920031900327
43 10278825549689831875255455206280840624548967082764035667409713899552536619103284474848640948607316
44 360931405699172349113476392718930927837953681061117725181017712252704271978954384031946204681106840371
45 16121285394903991798385524034232655102935931838406101599488729521938587094520236762238141926694713068399601
46 915943076438769183328390561110481699060655337816896014036423529123189302674791154524711037888245654279579242705
47 66195904060624739892773723327350224699614035129643491374187311412780217165751254223600849226564069960908638397808992
48 6085378222155450444386060343437338976792774160397779567981945014098352087013569280272982968865827440781856811117617887376
49 711603130303741642279186971810010250138434771932435435054158313261051651343793795452858131233915388319193953196915050883735041
50 105847827385361153548376329370922632772096558629157768702115174921319789602024643891150666641368395544399961184769944675597171295650
51 20027182820822504783067215018224778701733233197680673050687545399054198920675106662861992883621778442688570530065213467329109051848373798
52 4820050639225012922345353753058813673461127030481829752912631447912777737731281887426154106808032603860946123390456218121669549780597561696400
53 1475628910576949020056341031980781759455296065204267566755465974596132600085060108797130800166838327821342863680039510178443306663527302080239964611
54 574640900758667239207397102426970580541984651912771572267040278415951762633375629942484329526016423361387615111076107226413436649491867250472456347028227
55 284649043533455450978497857210620987092155735802816916476813984011279408779905216115079773312293792414318257300487061467145562463439347074762019317977825049044
56 179356346170753249804742616810875508100892093869374938292362931269186408801755725037388281596471805124775490537588596709349435286000394063637849879393331837402846563
57 143753220463552986108469520575064317072752704212224458833075544297062547002409541488602760206712859981341311331682024180868155116503065124824745045892625639977349034464201
58 146558915339265475328337322511668488008516532774407105675053797594466537358343880330543847456351925628451427325386084047668148561767213312238005177478364581949102929532987673561
59 190064373026148718472376743931385045190282596287050267726480927881879754039598638941575113610539599449841073717350156098239190851356182469640398837468704829651264174741533918520206740
60 313532825988882157499324934417031951818733731091422834073212779270034308895375601944667971772655558903844664708301261722240435321301399533147858140160949596347615231167691223864604535143640
61 657898857712502067727861351697279682260722630190209102612443438278051174695759053358589698005237384127645542294217342915081751698187402720644443976752741404909851337340254006521614435980598745901
62 1756018440207851031325990218914556997899396132946896756563839009844254598410608457488817412345226237690587020616076310236483202413595364673750092632434487666621507155748539245127032155558728621841767102
63 5962011753237171362371339684857558528760144175093583699742170655352050022985736695437559659205857298562122157769399737838448689963463952412045145723029306654868811387325703510458787654218401293268987724202346
64 25748409526515112721995405086726268300614268859492987762330216188017838506343461787585632864328192482416952550407296828008086672643660817933625335230396122293088574111605717674635771598610509174169972532492370178836
65 141449626112861256290406081464537264339932662222637970761538203421442122385927343470679815940737126499592336998629709552158816367053844415139518637069167255387708598652881620415477293092326266818898627189958721625954865251
66 988432516990019316996254089876079118039252163199572205815048734520746738832626515374044868636819987815402229300449646043389717926783940899884539373835390325700334973396421496264621923847945870661569632584892311252360088964772135
67 8785896044379159555011131460735420171644329637784385188268993794294537127749875941721168494289783211217161976500384906418639840740075217268268619752995157860633014331772221595307179439080576655303895472406894144908569339667033776749772
68 99338802621545275317735662623060887105452908118890050793853616490651669197102407847882134209835843363888048257179982093182770607953443496678301860523005551782138447542342361497771544707390693392080025174825638204416082821130269263177894254651
69 1428714976818648971191076665818402474634322548829740022509196001477107817227137948207371772804985995756554754713520010384025066206123973932308451668644036115049165893404207170850806844782672974004548572926964968043875913257894886741892850889672981241
70 26137623518725031465292446016874306618237127353944103922940675603546493610633429630699934705364401308664589947993193659548793806955225941614661966877164851064542835438835439408859025818781256179462342640536434668480265019748831124179799966384421872129649385
71 608247615204650535895476389812347785051146339159765867956251931938399023587649183692813769898193763888011265630793318584385726294197990949327586922983205605541842409868804307316882564011919665053250930781334317115643768556706121820429665170848010359619989033444128
72 18004810546846019843650156502314461456172861727273615800554203274311986990894651642177626756830615805845112191705768580652244987903384667745369383433757982646280809484328295008303331855978544053996282559318304353238776937438583487860635156026145069717653627810449903769160
73 677938835190848734382856621415539411414205005283406322186892358928307388432845615575892196135534974960366199541840477830106817304574457015823550674836651497407999557490767471173434230959232473519379406628803767585897311477651407736915736268722428418028530105280537222491958212561
74 32470299476045819005483491200027736903181678705390519623028027276136105857340284114840273879399989029362789834283866062667544846579055795755914001209596443877265016524769542897887821600677411161619350317499310684137304037051473687629653990784859880636242546398683745942398404906113966242
75 1978225935326129583991894791029815348187168892164359498751257490117318161863855099044254477200515047048573949636686747113658526410141762083470545895009394310303597252716685837812605468247926118359486362777354961298868436936969958059605907513840295607706604136972168857244213576743010541924299974
76 153306056683054685309650172254145390501726320176343724748555528493440161417275769625077328280311640032027644514291499400651235221002158996015508309388757043889451474895372878194135930589996172655754522016857043308953586537996794919890539337628191071156269063822251151963959352814866469287310663417235008
77 15112508228519487039367445105733370604008980148273984699455712696158528324661821637311764692400664003086502421863413206115060617244172263684251345704836555469856683082083530234699791900174665966253351417095366899994278011349245429021845078327006400392738062808335889965052807508004728936534563614506856110669851
78 1894993009273186612450652519636058350481212025243669061859909038916279123273961151975681977129974240758420020214711866353429966064626271923371366429248830913316060653512979224345193216502061501987377267336748630806001199958303084448216606819039516933882760558703210811827722510856670893506322317433887229960522069387731
79 302254301250182376924957157768936913216164733251576800364331460812851502582094768854210383052393680501695231968467564631208269336076154016353787897462928992083035219668634844468541522487823167950301679733398534085526547925496593559272122806037324836035488951780161259457816416546831645351543579905610471030247524909123129477820
80 61324101236163110987888988140922755888694727334557953098399863883397897784744300075140850869097086623724096834364024638684744488809530191120532607632247520592607647981548855101337324118367005348636565598698183592875431751423492522670142739105933780597219022133030818331865194312151722992392792403097957234053461523429882467668667763195
81 15826457280706939020032755982422013942498131097215666924596956293525531780151470828141782406938368963453240486325611853932860130952625679921938750132796665594638850262735927204166338248922063527450329328156410560015810185786810706667331707272110079081163151797857975450033164491626907516440710856280182015049671800824525422255116878024059811201
82 5195532336436301276383636061700662333092845159679395168561690596094654138119852467287711252735218168554452441129332730701047508442346186795300453643310952860727129075018469406526044387596464395360723923150414994056174821702369374183434494135536636638180678226013382766003257042837208685628223330470274308258739063420381868908007754221338896861224800577
83 2169552732024751081780133803740810533163798420905149478698070981955901804626743692836927214296136882980998799683236351879585090925335479616558227240324627403393656257406992961340250586512173352523606212162299101184663802501379386739458327772277942282619200003934879666799660839952431397689715972604700653506302507115171090733820010606027091954200195858589007876
84 1152402503071709877099090647029390451851626554766745158227016805132513765243105844083155734938336961432039351572488252933262581338300169409943880131006280738726197110203283061908251322488222908323590937285079410059842625642189791982227811259883080077571362109806933529032841747918590747797461736108019338955417025121147523079566380343096851921048353445946158885822556576
85 778631539352571933265116356759663035305339168183554315686510842380959302815935663204982060308077091003923508079249569680408677766780564700302237888789573198583767919344964393907422681724764455025012915979781303358915999549563576249430880359445274656021105054499491240927988780001570005539827930868162605179363380584167845028275859344963564396759783829518542389100252351515841901
86 669196428034033939750812044708488580244092285404862703749410205354560491879382106087132232459434965722451154838768907764421992047439437643994304890583418673803549478589822222032425336502294487852355274756919533023221411997745795531720418150721766719887885585438712902646400314412974166254816727392471162667744873331260875096749262890629531295230975327994769505418628647306079319366101390
87 731592176930332165346244393204038522378811473701281176324812564978169325545953499503123709583510423094087047881385164317863509893105977390687892839843762630776256913984444149454606457713673491562733241930907991302949034504586637396934857264337675323461958781489905545234815646945418698808021791146170751633866344902816797491209879999682715266965743495274006702107886227286809656777841000967743802
88 1017368568255013750365427697441803884158002935663211599912227896274740703292706692952604552412935416803613056374406950693283902974351987319805383105337161479761493843509369117487234667326916102675265760481306822531726274470536576522674195170312425529100779559305187094710530821898700716863324988265668508033722795150383556174347221572590228428294505402803488955722941456479257343782545679765801882868853076
89 1799622419102831087047622263568180209314556884527201941823071862294181981155315839435065549099011733280334171247695844829725970807490528109701070925027539573570391397458856773339986245067693257598371484406917851228608545765707092852642622552936968132453683079384052510419461690209191092247228601574462684260288696849753267071271169997598135084561470416512303495183493885950970212238295684544335860908086901577715691
90 4049284566046431604956135462634314917673185130122617862888594203559856703668708808268334034464032092304058919409906264135448938842053941567849856547245679856023585774643029715704601382796704347667556804396237065189840462402953442248240578611953061795796775677261885765673670821437661833815503267774546670719640827957910852916952310374556183951005777171969384839881069078417535546250020951705989308238624947283911953027466695
91 11589615216679608294209860495869329598585721782332401008655689591333351863693200746588816610509122942254263583800827420859413703429429154043953426691208651113114236270169309033191687479987261918939011340258799262272965962131340463994685893188241372502749225423227123323591855579174644119885036094458013746480282681193798461556895902347409364394363921467584110649088141093555337068098575356939039864397378535537470966030764297544796708
92 42194278095135411662927556748710609526182208705303008849017889073458927860697335986839447687793914016254222955902934125881992229802188310461005317936217513752380542836334659342642352931990265819501705284929255402578459398910357916543517951857654067438213849043451115112432065021230394682471110920800451214376872076685498032821561745049311117772268939294130349803210524524489462681649198345710898864576316019782167953755104282576865059674836195
93 195403311899073185217080225863465688276425167653320616864894956491033183376391437965214247856194480769679156079959241160436222173571860438330406210519128624030877007213201963592783552896752145460676595284927277590157180494651915653189948587195698285370542416056403428222609017866960847434764857228717861634707459473955692859094707821360100333263023280837597955763952938360386037675236887770850614286523872122798457045393556348657191360429999630047249761
94 1151076278853788937431888880525285690092993363674613610535204263797571330460457223297891091145498812444111834959960089789303208855158993964803455877116073181975187300262030108127288495664375072912050752278342724761774332513540939146383568464221267754929682637799112048969061965744074721725904153144938707138069865004001305215359628390434692594247480937110320746887443638761306250584695406145282324988171457550365959689635549965279165001946042355451142686235303457
95 8625218461987716545878324763293701405660814822808182691340990719245201913160031502230532398415147517059587148802438440737619935067678283915917488219451798208091210741026038616145554017002242786717765683964132167824390390618976454162473064648211512731115100059815622573205857266617186780548159137941158982041813601141093559206748216926687802014586836007214096573632995077130658771556163777319722993659409641706027655557100172656690794557007194041707638727475650120310435904
96 82210999429735673962245311097832515570987039888325385883204882328744129586151641205386107555270631476607351972902998479417493252931079689746657285939201503015509986709418084272301820637013925202140718951784807854745573265910021336808724239352791295851463736961603973634908071726776474803972297024165785806984570864738433049260704985588034925253729435736007965631765527447610576341291997228873738309564072591916982542586741060834212933363356585709719887525535452863562253167491917728
97 996743857138793072987511004858257860648031321970535964803312905359258647790057670202554789504392819606229366555979899515127336231892675972784968642495834234812202288765273615706355690603257414266558767607707032808114488671959973847340904240400019568893476019431748585897684302448275398170783555415048462975739335168665233645237488673975987825339109040582731962754146121403225289066164763115338410227625165871058341742211834792938943968398080927768291321366267839570981832883139493513666352001
98 15372023232147959654226865507830912716919826758575203193713802972840101825023662641272067078103418744311705086464068700824336149698183431585148682683206088048534089060033885480656473831612258856913172733896771256312459301315695896385593647432908079553387873584748844536365670396741254743104322116567572677357484466668600922264046075557729270438217706847359758779572823613265060481606149390477155326349519242373910365556729653176860344901664977235461607333308069320630563170772478925765189399280134284226
99 301559012384942441328920221711149561824197664772989427411411401899712600262651450113342252832571967286580610814060219303059030235008371259659387609356929572662952083512083678690602351575556942406668130585481506458674702678109151239630084950315756893945672152715483101080417851487362094891889745473405864178806733807311181419373924707564324659858574148870538140511448958325455036635781969850456196987248269252292523330260378395242338494197022564506937243808568785008475613854815859738786815244330512420615578654150
100 7525015813211183032981748196752932068221741202313194469875052532182089938021688271730955385191938861750223598937635273506390173944104960434385707435843794560681494498724484893734940152309654104021637123867685392174462213210110157916007807703886645475858667429032277722061058433131487103846523641817255774745695085127592705219649930972993599004427161250502466330642594055747579471918410163409210622071340239670028983135716966411773731083956475512441254427103991837388685898241473484781028965633561605705296732354361866176400