0 1
1 1
2 13
3 588
4 53089
5 7431069
6 1432812535
7 354709605775
8 107681683621061
9 38815870525676822
10 16224696168627992214
11 7722681288635179285337
12 4126484069454572889453794
13 2446850787696893234909546422
14 1594892857383186062141424302309
15 1133723463883688301971174789786450
16 872995595825240008939527994974734272
17 723998353362054815110347537345562543572
18 643439335692941252994880385222008034651154
19 610122844484348057459657496262345947867250755
20 614873497451164904849219331879772606402694173678
21 656325516562403665715828302349409553557009716002576
22 739744597568854627561457238037677849840797739444406529
23 877953491729613275937318657258807663299832170585852505574
24 1094464640518832786068068181443649772148628523241730018134669
25 1429832812856087043134244278700498282325424055839663216090713350
26 1953535765412787735980929454057537652826768991703011856863823545357
27 2786025108578984286545156729434934103342600308373047905023335221618479
28 4140166411635890916337356144476484287148774824262778168721709408778155495
29 6400591822501210953538257626679391188502264054238026092422520142338392220336
30 10278856629923349623689346470951867182033276094222860663691640034540948317773196
31 17123451391223108240595811276408638056682735501448482557554581830819560937012306437
32 29552957545467825936795742119064981186195420946319296215715219716170026557611736447797
33 52777973793752405685932816160283791766609610144020666498813702754647282634201789823125768
34 97422562067264677413863991511647101181672704472796847030302230563267455278545813043940493371
35 185680022089520728445720990792597857945939376342439157601767169133235550646523817798378340519655
36 365040710424962924937289593059108612791480865488397757741902247918488856550101855211673659959752520
37 739579869283349737296172059662779297853349267390126732680398001470909464932056198178753012320501227424
38 1542826075280047572585175251485106211527910067452094519387866992969604609763072556370605122942319507728200
39 3311149144769101893460820673594068451503879025784387813148375208649395986373145217194790523525309745975680889
40 7305194128484267658565339235902707130327813777618628994370142694218871384417516665200111446845914779635809892045
41 16555999823854474737903271311976541074978377069662021585478450338244843974753393582158855162473022337427828094659305
42 38516402531245303094167121878480534400798094980011619518602511522069411649778916340328987675854635432273250136852611401
43 91920856886679118431762741757277820993643645329809861600850634319275108291919746937909129215908733071036973906577224475079
44 224898255338333403792582791741762438556186221816614056978893417870640159846185003367704544620403367040680964714602829200260842
45 563768269503497331735245092438821341217696036578990283456539113239295035953424750423437966797096933045762660533871049370290936909
46 1447134249492852842749814141970192776442143612781463085762466300157659627364092664528411993101959999585979109094274971253382226144779
47 3801659683371299336364576234824695525958735062989867799554905180264865210306383983567114828746017043024883186387236790366231440984715131
48 10215676141247054108044952524998759796600527953608081041681790968910293094203236292471131570657414735587164779404179831173435637161022212556
49 28065557422724404126837081832277553405742113160039445175650645375141232213546606186546532982021050285212404663471123672513109581171208452622938
50 78792602536821644164015387861829964731096927698035217606851542346142881919804080074076546942518310020751319522380320873735691169768253313803883608
51 225945510752489702962916904181256027789643362023466349417026716601524274293701469671905132341535610805769557789464998284529676765489296569368056430611
52 661512367221217328552669315507056100354049790131093372450074761243449869480561873647974090143863729475241342577457090137811170216925067310127369798556209
53 1976538984890769005910364000053311180656140591009911460694081375092822207558432698322441284673355409490725560106801856255170985138942828865277281712504755853
54 6024630289115289817802819607420992984115713562905839480503997551855243009738564113606564369962946940191733567936383036049576998654782909592302401390873808349764
55 18725967957789928923271726220177192239954716106278424897051699505020536979085907503922592867121082095001567975507815121917745436466469813150941962972337064059443939
56 59331414924394935155797627220810963375785615470740171777600669112572045440699037360731535698997664434018573532611043230483222899187884066887228558839776064292693818318
57 191555868138576165875183931055910899862464382015603659682311484842545350705906756992849356563240930291265699870029298854462164781665945827128083825925683537512097658643800
58 629978973676541592150298229205486257553356786259198946374766041489549674332633232510342517826115801551937557818282049601394650021500038354994005969048858402755076681178332213
59 2109752115355447175698032868676085420841920994044022501687007857378705830531703200050995993299499390783563219024654735087652608523119050944218512224844824116571635004119047168419
60 7192364305852127633307394749380594523749176077788381932628288231029571189940821558898100792727064142285430526647073236961625766820360870060404344183946105244080129036118167976219113
61 24952367296565877248830648505211475960699941577302745095616641393511347639567588067036888020071135451255049548669207006076626006362732128582542762007924556766217331770596187795011496422
62 88068631969040036872847450863725946480287895925030197963100290147384832146029295176968193334111139614554152351178154170857477603591210755092751623557417178327773824301230401665755192101697
63 316136137067889773654006278401983270759549383675484409399919529294081313965304166566118514453085965113837182569470484630467575734137881316480385138553404365015446657278717204554974164863248636
64 1153847950348481687817131370278264378483947155031443244992097560377648952070435911132673856713240283992861701991099593246656713870351039709889042423150800069654567108383116637678634993025751119054
65 4280817315552441566714056999934323337992751011404527922516969321126300248239792726445190698647605484888775228837616946354262414020978193038649917633397133814741878460904040472371649318609320103954208
66 16139659921634756156914705988812899962177964933952915199100572789473142406666566170001094775832541306920926455225430211581423130635064832079418738495332487040105688602116245607774832930784356665933627126
67 61821728059316745079541372957030556421127798983817362169065743093362841716246430081845825986162243767384082711831639188310482150153196309198561222414045150727609481470542786644195181413700914720831453732780
68 240524828672762902980326658353013361555473713418865002035794429100822003989602845862944511567258280842412304708186326901573802458587687080852776321428402285708902304162429034181717217769097402655467234952413298
69 950269767713734046284394961952797329092816365589800251980855111606601080287913909248554947380257684303771477588882823695735927370738892426958677153701225633414106484877970589207145954325893204334972906201112006701
70 3811548736223665677859388677544240651401821578369952063449022294369346365059080882097901152216196983845203160283707418153577117762460080694987382322252584499056861338180537321990458630700003075401018560715764166783408
71 15517649477479050732307504821955118301256863340804305515129391947789954074364600030399535920665118614165257195999084949306127209690797113844514643513782497067311608255125459380314565308510295557289990624507662564939516041
72 64109956384450158587710918118955530656137780483659068565962609122106072438896281160397060995793680566686893790076175948311445403194605509674395353898835545989599447243360189978246964666057322730733447575625141204702085964448
73 268724975162983767640030277751292724875893228222014817087327618042167394534888806843083331100953174970867670462245925596902504354830992591544698946201159513943750656485487094870852481791734351990914010443215232330879731957196363
74 1142573449974132650524679765446478733655262633472624311133606250036720324394048357517742512893198732047415459446845141544998139776654785378546224932518115653148056122806222832213802408555664820766652337026069503604470196355768914808
75 4926821413370955534224215682709617826393403189868564712787533024178217145724011039021547193738359134333457715226766563892977319011825543288492860885607888097673202576852962387897231542440823211933733789461558356011745892663532694972892
76 21541282739582529875617234023504370842452505257876582709041037466119143410276701065009300543389867869373742357766733137610210289851353481699008565318898599371756972562873207175467738565126554102719070752490605391465764227795664876849283701
77 95480813271404216777891313998744894066980141414320933685649287622704285724986161637231618635519123473179831205314224861709482948541798518967025843748206683344024497683668075229356788039391126772341085842756156872314485116550852216519999613826
78 428963596452646444400506719570598872922524625759347864963845707109967843739225047730796130236119820860340278902046256038528467208986016710107665707060439911268351807274780241954978544824373082048518909372804954556772490698571701244841987187921109
79 1953019786139823136268135921356757804145212813104215596561390478123208244647393724047947068034058029549321274456551744706523298434398935470944719470982596522995059377355141261001452159282289218963784568839979307990462040411909545642203433285873064952
80 9009462136738540866530334405783047290411143582392374476127737421035131844717244410887314666778373843754223473837739748298400537804812439231788538257044474786878150723940133607795838259739771861883170341334376182429848300350159564728613488175937420509173
81 42103985064811004918266201262307919257194441834212688742036814217501384566188005279053220012297288294768774397072758917262260741474986543733622815878645008750303857200879197918938415653010977812938948483319328737676979567242148763423920027878700868314551876
82 199300160007992619690303915152937050261439959467510892718506739001547417862080686205097899034826212751407298291617172101834245362616411961521028740204846688230909241479378216065669896572217247203072694276877196221339558892354138176573718019348222521438971600126
83 955392884512061173660983090485176444010534407767922137555244393149052737550505541733490114858503240726583738679933931252152701452524202468044555339240334767814295935357286866825503317256191483448560983117350420432366591453716899244059492979360821388457320721566629
84 4637434848714209661699673216270955443760699409416685248140354536629345901084459715355319252298088438167356111668237642078011015352395572056239962242425636039330880740614941381898940906038362024716995733400093074352901027674851835604354338247081042906691469182208808127
85 22789161214708040068561490597583544809229472689977569956711458819254630308987479368950364075335632608983171708586803904364895194189036764056173327798506546937035122892859290976979367823577479781219291869847182140127238825391209734603434465593372853634813756377699725090341
86 113362240346314902342893694383710027723251296896142528406620646556356249557980941572423195756432940824053528290631502600964644454421493406228336260577960731437414714526746882120162959062668865585620330637946569344007171250150175858153435337816250017686327456631848280102675428
87 570734969834378860266691810527487510456964376300350049986204421491171557975939917186566389366694288575520766651632067836515423517858700385862151144307646209504306575324390457673529996870632155698625045010137640581845528637597949660934151594107757545167099752277760043977077440339
88 2907799530831377680857080325552109161808185254456722603874755562004361365496809908717947084674740292702377802230986057114561236972525544881303973821086572885441342119959918654761053540943483531974535115324276154237878919413008593561174272131255425062625665299537583075861571359300475
89 14989865788383328702033633189619628247391957036878754360494511941795628768084025499607386810358872252637139871731514818883725364983275465374436188185094660728049534700225035238467532544741956615698128271715509195333172133164260994899993688225312461346943681051542339479677835072913716930
90 78176301947787208628444559681619342809184546006763575665043039383772323395682451098860733011427160748972018815509898583246760061496152055313220672260395205056850375926172907193309360423531958492337781810015178905927496649090204192882104124590973398004829231100234180689425477454158375996781
91 412419077406465474739527142091543927116729756740238116964804156230002786851648320632272331445661306184135055355882696448925645849532725549136554659011341587890674136907306145128798658100340653424127308529563637632395941118380686351746761060377360273673216910797031109441028759471242470116116416
92 2200554228597712733371434278185960188373834298924490748318650845445093704445341263904344665486862078099511643779251500361333897080346272613796264942781543760365892536994893866326213486908583353244945737033321549251323074400587010975060809849332129612786007548008717896639270523542492334919090124192
93 11874076333052591948794557261786001196369183194950405959679442038751238290788388060780992279666261589276136099470841318673517109687496099537544922822122685044680988822344627668833771983371786730808465945192198439873475933333958410328117821677231894347003842400069627007941650392743631039225972304397074
94 64787016511276941616640017402931540505795162400275866471104008575701977361125736625213713190929145011114652502066289105345703927655819083144974332135238301398513844184769904142244427215653275026929883082843994585947907463895912231929859517315351325159723063142303709459912921903518374464145124952126100535
95 357391026684710477681115418564425024229845311551608335439048640720634194367150860510009982790373710097953365896220983615893300187436278920186246791163807427207270395219371302936968809843485923568538220023882207195596489011397013724095856853215262218699311580860177527274729436639145618715059175430085475847936
96 1993035836999005286168108798320528821459472055614205453258232909632699227834107748535303988661637473126314112502091970386498748565790619789674459545261101229595627405677531985531159388410963655126094373887520237593409498407918329146999460808346001353634295949446119470295086463671348967948102402429077399029899776
97 11234448629365278847697281845930053030425511054019048056687311552758032575227331808555023395080327459013938490208186709991715550767949090030576814247677435900120744431243528694746548593982040672321308536668384234616078191172794052542034972147424300962251158409172945070357300898695609557182420995838507893174511504907
98 64003551479418217767871373267433368341100831406001324948667356020051287225512339487522594266817411049693802670090857052924170917404793858698671002405319058043367246449583762799475262845032599002145114959993546850467490299713623885785776929326660249151883447737656057971159498918167397694830903265290962173533437975286909
99 368488164703226749290429346249986016693608837465267005023313327911520888634290799168742637731503880722491543071622238269656756411607213711235992936931729104641507183881038074953824209340158928655689101356370124402219807355897459286419696298743935939987698027271880081959112820434048694230507042453239778567177627535059790842
100 2143693474774653985101994195033991482113790433970746912254774358101585211736707185336983826063236713387952143728794984550634227795366850083523967827942087285384759795085608346912641318294289163222020004342717523550107408845053859856537529210007433590442737860642986131528477767273044516606218515070790592996316149516112934734602