0 1
1 2
2 8
3 109
4 3623
5 200522
6 16514461
7 1912959395
8 298569495981
9 60701549078701
10 15647889334180500
11 5003666238486522124
12 1948975409748003520112
13 910680909359710587298621
14 503845222094502583681150340
15 326363222435413478204610417626
16 245078255691857705139839897934085
17 211517147733181644313113640081441964
18 208202330499694552776910778658178644982
19 232136073069503224490724993957615302201448
20 291364095983980056433020604576219543587044689
21 409395210779233987823753555726040404659190576013
22 640710356026117604533110818154942832355060704129464
23 1111692121394166301356784017089496309519153645498419790
24 2129466710079098377337500975127746098082724193862771242230
25 4485679647790025880648807069772520677199716988014405846210808
26 10353681553397746794060924442054946533193247814954572479354842708
27 26099036915877779068995812065952821304547250444248460526333603866443
28 71626651022038346386564169914873898971526307462650399839595057097278966
29 213400410330862964201999184097840274138845478170937277968390532900183591120
30 688366177722717875473258056356715195992689019118889303649418286649182411573007
31 2398036889245354930111081473347642147594829111619302536982492409623882316212325226
32 9000792139474612055008469626685044963785696685503223074234977749131637974111561669768
33 36318882496009982636020002795145983189913529907327328443724812683575064329077440507129445
34 157219282361001954387071097758289627003210479743741054447369373145098135868401596444520801199
35 728696990931844669218433741505171988719128983761157293697145675857993716577726199695786227390568
36 3609519955230832425755990871570391577348107482780498102497134124997697175508612472917509854582908903
37 19074364534203383485191619841639792118013263980479625719561791729519212200921331984215676506223278924655
38 107355841111021304186998263392765760738164097927247655218243075265214459346475200096634484895114660166645853
39 642524857791853642143465256858069800571749974072004246909484052917000922096140391197848327691848729980287424703
40 4083105829882094866738239221585080224538388140486046986767839922147387454579358927499377124060407888579024750883100
41 27511051412422475567523653331577847332673384133277071932798161342743966390122090322404794969895812218287613028435275320
42 196267479100983873914992710789030457469415993560720948319472893832824692441801484522464268408663825627137842144616853009890
43 1480642334852080861029921494025396875125002682371911310093505726656999665761711936428733824685878245069753357603284361904693559
44 11797069709410750651088910225426927484276179162278361940459665286283666368538090013159479350331234968183234656641607103409084729810
45 99152928221253416050218996614240861734558740553872163127465961786444246857568464007159776658610755475072487208924502419146716426765432
46 878115841294656299346604510431127151500341413536608183806570372433944425982418986279868597828771031093835892643877180793295875380481570079
47 8185424137061096777606788512133920543088179776695797510470708660767948293041827084088112052743852159185824056414553886792590490493981148072466
48 80227156865809666727094713340751351724498140869089154877729297243475683784721675676254431000306289958694965571265403839817401438153747306364029356
49 825958986094454895659936253443580932834154520080293165184931775175799206839808998347185839167354680175784036081669421438446603086646269665347486022466
50 8923508931301618726569593233129476186928473860285782319417912546986003088566971156683910039677023875074003900053729949676027722176622390596996589975771835
51 101077005975121551751625422895175968624528194695933840359741740893039861908218128699642494179804734371832774161646434254212078133533560002405287778628053278345
52 1199287456588883859127780062270735797550182557343369066398510324170191881879360128247872245142694423918913068650218833359171397528763303926868976232203053996573508
53 14892839888745451731221279826143430564166045692879093007245457255974908187567943461556145817102220220749204085594193859428581746223790269979977654328210023476801601558
54 193400570664250789835336787243968036860585565442558132488280211227777755850620397713777217239438942306070381800525053748022622040969916088781269577773529921346397661934610
55 2624336633833759366520416259114833984931213780276583903394143042420304036903391561607644945392184397330431479301716033894538943405734110522564195933039736297084395538339294702
56 37181819024978276795766946129917376305575226358807150104102898171522454009786598964699564292287276309908541640001903375221472840101493264999717004886840208265556058620840276427158
57 549629832439246935463432929264498374910714020257211835317371704934044173180875649277552778272453051943854243001335003634395458668234188247199807691326296416100448811688886564158041899
58 8470884443271827451279528159755373321006818281395991800809535274148184091003683272420539068897564917296421675814315469211276775594785456018189830842300154925932680414809764439010801427122
59 136021207398345086571549567926152655016841308722303690868371808125679300817801580496450758047696943989699620862176293081851144217681372293627916027517686886724839838363152768001639940319336320
60 2274125287327064239490574635892261721632586063164872297446024110872468832771803945689322640614691823993095728150055936180684866622399324906915215897830828155921866924948868881325345125326531795099
61 39561424269297458850029081619392074737900582822107908770091246634392357716866813653005316453731181202508569814986721504436039762047123759321273071071751960397055035420421049739453610535652328732626956
62 715662122677483747180168302888337465907805297185852921442134352283270001194328133316165157300075723546947622333864674206327852289982460206910753595807309438199306361833169939798414758393236094708183510720
63 13454267452847738353968563304500009160316023096447425608559348540345204628856112403266090869593966374215571240783328405199146054202147426980442081494395953335183109340163444065493043275474108082973075340576807
64 262708083796134101118540764339495939619664410531946774341953097326689647722695694318666149850965580404699251335639538273158084134210425191370070778287652166670184330384490516458780437958597667705240930566180608519
65 5324776234663317248543928239277081592795974327588465014854725485714069816650829678486412842094870427998974448068302005637615702420979611926775953940264342794200095865593002746264602686404864518726790036972009696069966
66 111970705950495181747115335488661614063880378665497591373433647843820288660967785882238172740382347185152065725683193859238890108205536817653816075478776689601763522331614572256754217136643863874290987134598881778656173491
67 2441463572179012763051426677908056018276246314784553389117908102131769696876996664946353002863788259320000939143659621869153707780920631997510721533290005550976639565817860935575350851052088076690925055576423359915087273576625
68 55171305829984107769823967526680486096058958553511377873976720004302320465579279811403754074083929168505695999280810023979726431555072362766982041232196043054998518006847903626088835802605062045004091807582606971200766300096528589
69 1291440276413652868534630212520115126315798570009072607391045516262103988555753392615037404328186022891043403966900303170462583694042877164324714309663226372143685238668725547219294738497562980439998847138447439213821468373689006181917
70 31298281607844466219373641758029463284935841580947676779919982898828080285816768932093547332453830789951734116076127699490032221718634839566623439609000055466637276556698727654208969892959368147297775682790706716173457693825077360953937104
71 784954975985350923702005814982606041354405613185523435024318817468253248001985658808387681498435651792296606924879141146991330289942488997592672353851849522196295795167087353500707264939147878992170237166044589936807797930600108494732595333128
72 20363187043264974218273179441252896087872874884686487835888021024169427959582910231313560919549921207759959195361779171374793472328215254385869472859402165193307234278778588453779122166254160324367590546062249048468934246370958976986611846807923924
73 546169720228780019015072378765096094751779874029102936486398417177657239606940623460658317937259335253643315487651084772898786819563560904848651228266787916197417180852458649780065798840900906996497842972502047317181377364092961978086862203713168870335
74 15139087461372152457325346149742522396083455272462127020541870782915620358914049785649587283846490057569578467051177803322150910022623681063209959909730301060715796165921700044532145197671863138277526820636272458104344389759224999093361012329933647274679444
75 433487276571213896470093146789907200018357595030578652682930148774655649518632200478777183571919012574915201147288395468858272413971826117792053242756871131821395186392251818154410531374272328879941507458969056998725862997220958742633205225434722402253764144620
76 12816716650013240486050111138814930155787083316560566418881866598596969798488846544304235171644388246933934752180668529154595935886137143572922199768819237396962283404416901299929348514356139157913513644699338625586325164879821447791850032474852058848004223706416983
77 391133320432923417709665769258626279710375094320657498845806265899246621694326969445607601050441030444659789235358314810762645363347581190761460374184677356325319160969470674056941711710693440988177370615852147878200683423712799888795055523670876692961268272650818457636
78 12315406285336646827746940935017312862090260648340346032831117963547601700008188459124881815094719395055381047919279086003635095884272595778702154764208367407268105008655697541893732666425262259207319912006309946784508291629595716752348419561703307958975135642722971403047436
79 399927397438853433248575220095328564824382188520554100422549460291684548308763344981507999916744288861757169949096074082701438333434194247852237494824970741124344035930209743859652022027125368449384948425842197852777597643836420841840631930895822293631772939220782185388731327632
80 13389327813912888647527645980856693738881995598381127458146001742645367262086825938652963311649874421130366253786684611765650793786578602547127443407972165457990082043363629381401810528415243997975618291613742084373784584587751151028695406492277118030235089170765362729003755132566139
81 461979068054426810160909928682020351926599289503557337987725068524376366131123345623623761230380985402931211793636426019288447448995784624912563036129438411105965952574048703114149021278362775836654877593902533726394973982022292789286046949500438533340938984576385655326283004491315621697
82 16421630147566548145383938815760124574293150933724225292206549609656007749131860567149850454613457862194051504486096868828849417855440194775846740819283091423399063627388584517540663304996595482562888866782112013514769639597228793110380772716432103994309093112408482821055605108551908800100422
83 601158395058738834258078026602728557088759201304156441635161732197218075800832299476021163215046780967367553803338399090563123082921907027004557104910742733134096936638796245657379708027321107308918749888838707105031842660694116645423298388622087808495976950083979689271521237054941033047946879294
84 22656459937073829036363945396995673487701167724179015798229179360913386568333477314342432547343969576783801309756222487923252728830623124515437289385533683002741903954076500544238492445661619588708521393909238326348583924363632458668585452963388511267556689182648825078441090542911566017891813265814468
85 878781534569624409328272415275486412500843631732120729857947786320260610341664571507444584030376993696197107194008632213473102201511213188040715540885771426457913907372508829880521607591326536902884621909062969265278259073764555495251457388522884999666826154007902302276796915326008855600429072534752495818
86 35068250334573618111988606910180128767739694536303387534830242740775305988798126707122379906239795845905975441109157131332687827814371602790239168511162552410282976702255532108712847922502350726724493545132984731313908466292702226284143299307153757760218403297129506410816995854713125618821215418239384387754494
87 1439306741085618740909292852610952251034099403661707141338006160260220397219338601163335012895495502939260991708039204549688892949681358224957834424213557295289108867249025790348855821906955785887683278083908162064317202791548920255239379376447819688325246921547524009509532534004970198074568821754807890810639778559
88 60738433741862685586568939723685896402858512965100794320475335413379560011515350451206434182216073525098770300059467117489853054859135740195880297127169901641654870493631622958369301019140442596840787671779476858847962163449648179181621095575807714195265125148603940634466193056874199439929135996972921255694405751286430
89 2634587729322147212839763048943054220282648266906043102953151653203901430175235491989650876396838992200020673201744385669950913943669678348676676488612765863436855338291034516488732643186453270216007787241911553902234248081268432750615410647806534239052721187491682457395505209211977846646802428075344660014654957393259653908
90 117427919163553501640849463954739632996854131592186436205160390830637709506590672995492824864131993657456706487741938439541258742091279712885297731055870911434628226185393387429072968531508323211517193012757718559256188686614969966589499382313210272421468123967853099317037255361921893382148112256423422360765499847873470104250101
91 5376668621389219822552564139314043958846299697212071091467282562658121091292813453954425781037360646339983790450129994719131988280574401297251549342846882593864952759916495330114213671055754611009388409987694912167182846841378470723088062660186853988810013540186102595261353527655711673853588297869020752082212277063928803887691989436
92 252821890229451734933080492412748864922348388704381477712318998643833102915663209869731038558945606303617897757922424885057109626126799763260592412131516288500197445712116911190530335650389682052705849560316704329056700286473167424521219585426372527992370616982655847812535594894843056418986105483114545735423542331671222209402805002852948
93 12205469631987703503377612884786086746568915841065400573936389235030193990498571271700503774413228768256573035256015797037421446952816128596584350336068331434143691709109096303546296925244656980337930655035767643065584704185808648259432598784070758099569059811429951944637909956861237002960929273696111564649600817519259000998038935292349594271
94 604803357586310226113439559135641477284429521467876911818398562984042426259408667909920235254914190975437818596230183315175099535328020656591443875638077125133318339022262730127506571922431979976405095131925680119133950847160723030473291550229723387299530131092699663553216437218650516994343201151375340815656509390771312261163183606383937689522219
95 30752306564197400828453594211441065332325591010043785471230041055519437487232697920538514650313825187206704027976116381558692404591446713236954060517666503398203735065334725649382305930678589014635818382298920629577016557535540973012846640938241710756478465507752308297080449436877958395555143216071208009710696489769515332659198505844504219166063009764
96 1604099528455716504050923982313608115215540254203585660653352257423935263891382081224066773715776552650570041879781667294920578166309109346940487338328420206509057587451513384742067085405067828051475297863287691665067788789267625139986635920267189586732866623053686163313014838552248542152448531877248570616524034190375469351327165664384554682469200833730921
97 85815090519257100778969147329235251550346199122127366698830587140873569124145606023733293395900486297221468850048203863157759060027595194982069607807672562613878751527294364462065140254933404614638400625528053632116456735152523837086661857803298676694625196067945460108085579803899113132483415086220266332544467166442335066765541888407318490338362353373662168957
98 4707232222533311335801479591172032814985155262312410360097231841467714355762996965919400838363400235074829878814577409794326200342001191797194498594393077470405370778056387792212684706784120437878256737213542192058297915905983582424699475873380021062958371968143831623215296004711105008367252538590206129414960407250836365947142805583950955403822680676560542524169417
99 264685549118440728915015159125494248027442327080726812933390568393779491663147910865150520318186346298728574238850853549310986182481920127610375410559556416580961754453082974694480535846775446683065131451304617874489754669088399005406300190573765330902443244806915738237088689951732413218748046326084908118919225091198831992142433410121328378780493524481456849332433612411
100 15252907615551214677394668397031965722860338356879542889780825179092895619104531617005433509648568787092959528882730718511066446067852437215651465141204604760077493049112723049388480554725032285334174228054591940060773266473601648292637175876417339662943339722631946116455513254568516982076115212459271344167560256405202407872316723232751275482152249479210893348940770090971240