0 1
1 1
2 5
3 9
4 45
5 97
6 485
7 1145
8 5725
9 14289
10 71445
11 185193
12 925965
13 2467137
14 12335685
15 33563481
16 167817405
17 464221105
18 2321105525
19 6507351113
20 32536755565
21 92236247841
22 461181239205
23 1319640776249
24 6598203881245
25 19031570387857
26 95157851939285
27 276368559434025
28 1381842797170125
29 4037555902072065
30 20187779510360325
31 59299855337012505
32 296499276685062525
33 875056238174271345
34 4375281190871356725
35 12967283824008178185
36 64836419120040890925
37 192889769468751321825
38 964448847343756609125
39 2879117809973276680185
40 14395589049866383400925
41 43108638337684393860945
42 215543191688421969304725
43 647300837213910410563305
44 3236504186069552052816525
45 9745007812847733917545665
46 48725039064238669587728325
47 147062498558692952740587225
48 735312492793464763702936125
49 2224259504659317874735942449
50 11121297523296589373679712245
51 33710227614608395716042201033
52 168551138073041978580211005165
53 511878872559105564376558916257
54 2559394362795527821882794581285
55 7786551430056630706043031818681
56 38932757150283153530215159093405
57 118643614409165984979240827239185
58 593218072045829924896204136195925
59 1810583755826952927869129163916457
60 9052918779134764639345645819582285
61 27671073983485538009605235676820609
62 138355369917427690048026178384103045
63 423475670926267101136505242248880281
64 2117378354631335505682526211244401405
65 6489201044517915105739075679418855153
66 32446005222589575528695378397094275765
67 99559462027884452355528397987305526665
68 497797310139422261777641989936527633325
69 1529231626422997138764198727310726830689
70 7646158132114985693820993636553634153445
71 23514548488371844527203462773065530282873
72 117572742441859222636017313865327651414365
73 361949508052232554288193188983095019366097
74 1809747540261162771440965944915475096830485
75 5576793090049889688971520931929237304674921
76 27883965450249448444857604659646186523374605
77 86005294770386870405314041872874960624911425
78 430026473851934352026570209364374803124557125
79 1327548569054422034120651732871392046946576985
80 6637742845272110170603258664356960234732884925
81 20508885891489384344730684384792005949192135345
82 102544429457446921723653421923960029745960676725
83 317090510120650896776146286020482736695088063305
84 1585452550603254483880731430102413683475440316525
85 4906346309327630915609047223304004194329504543265
86 24531731546638154578045236116520020971647522716325
87 75971767239820858740673118071202748683864113882425
88 379858836199104293703365590356013743419320569412125
89 1177203608031400129670407251603789608266292718379665
90 5886018040157000648352036258018948041331463591898325
91 18253383940992516431789495669974941826501213359038505
92 91266919704962582158947478349874709132506066795192525
93 283214552628452689567957410229220072880537905271071745
94 1416072763142263447839787051146100364402689526355358725
95 4397003104317733810183845542168122993892564986850984985
96 21985015521588669050919227710840614969462824934254924925
97 68305605349593887988239645037725362411153495892833511025
98 341528026747969439941198225188626812055767479464167555125
99 1061705924290263622932138346567399963269624438679431692553
100 5308529621451318114660691732836999816348122193397158462765
101 16511669795804233851638921384467716634068127373966309612001
102 82558348979021169258194606922338583170340636869831548060005
103 256925774209461534154339455342239757818638439288393470625529
104 1284628871047307670771697276711198789093192196441967353127645
105 3999869641180483387809692622838458054536803436359463969189457
106 19999348205902416939048463114192290272684017181797319845947285
107 62301356588640118556705523737577559726744301862425244618311145
108 311506782943200592783527618687887798633721509312126223091555725
109 970856658690795636379683660541682425150526253035967123687232449
110 4854283293453978181898418302708412125752631265179835618436162245
111 15136013480591662523543943915562708355338747612443695934610877913
112 75680067402958312617719719577813541776693738062218479673054389565
113 236080374696014952444353772152126220834330533511996465805235092017
114 1180401873480074762221768860760631104171652667559982329026175460085
115 3683780989190476293481304261282550258851006549069175041091682168521
116 18418904945952381467406521306412751294255032745345875205458410842605
117 57505200866149946045213338072420420182348447699063652710070706393505
118 287526004330749730226066690362102100911742238495318263550353531967525
119 898036569381402054977952863840074458451454422445006034003114633853113
120 4490182846907010274889764319200372292257272112225030170015573169265565
121 14029718061366625808267406518168171036792779494402705110262821899815441
122 70148590306833129041337032590840855183963897472013525551314109499077205
123 219263630636955387979852746900284722195468092640917184593006635556289449
124 1096318153184776939899263734501423610977340463204585922965033177781447245
125 3428008991910314967572459983664945977668261484219056026365691454810870657
126 17140044959551574837862299918324729888341307421095280131828457274054353285
127 53613009578795847128001207578464710735168399108540875839462998337516054425
128 268065047893979235640006037892323553675841995542704379197314991687580272125
129 838777383124274339826318548148241126443167697638345077266664856264365923825
130 4193886915621371699131592740741205632215838488191725386333324281321829619125
131 13127049915248044295632654403169593396261076788874043948046208899895684902025
132 65635249576240221478163272015847966981305383944370219740231044499478424510125
133 205507305692006521097883163855923661271759976387751949942435934332680041552225
134 1027536528460032605489415819279618306358799881938759749712179671663400207761125
135 3218274488045706559569418496668556109038234296348482656218584790563270830242425
136 16091372440228532797847092483342780545191171481742413281092923952816354151212125
137 50413951960638127970280774768773348282822142591133205829671885660110341404636625
138 252069759803190639851403873843866741414110712955666029148359428300551707023183125
139 789962661536053606731671688331578740360917115634523985869385190389148726985048425
140 3949813307680268033658358441657893701804585578172619929346925951945743634925242125
141 12381892103504884578317332755512235790979044349343205987887839764822603996576572225
142 61909460517524422891586663777561178954895221746716029939439198824113019982882861125
143 194128236440910976881666787460962582191788599916435149041929617533702644458303304025
144 970641182204554884408333937304812910958942999582175745209648087668513222291516520125
145 3044446847024999882490314728273259765827666914529866660984887906625159960200171835825
146 15222234235124999412451573641366298829138334572649333304924439533125799801000859179125
147 47757650712957179955777168861278337994316324529165936856061536357626416093401640663625
148 238788253564785899778885844306391689971581622645829684280307681788132080467008203318125
149 749358066969298126664811855793684961404342651350762580198507239631179902281111382552865
150 3746790334846490633324059278968424807021713256753812900992536198155899511405556912764325
151 11761015155565076907439981921683939847784223776413328679778297387925540240392467145755705
152 58805075777825384537199909608419699238921118882066643398891486939627701201962335728778525
153 184631777401462110723794095008655814398660065204025049762993338694923175639740724864364945
154 923158887007310553618970475043279071993300326020125248814966693474615878198703624321824725
155 2899156380922428026534089881460833276399356402555482696750319960861084975955481616145766185
156 14495781904612140132670449407304166381996782012777413483751599804305424879777408080728830925
157 45534210952155451555309899033268971357790744466975953511385888286402148770441910444472468225
158 227671054760777257776549495166344856788953722334879767556929441432010743852209552222362341125
159 715323506240673877886482612180670073275335911802894349438905068618591601894459220752816229145
160 3576617531203369389432413060903350366376679559014471747194525343092958009472296103764081145725
161 11239922120950103900405905964218715338407862063756880844913564984295162722789867885034698986865
162 56199610604750519502029529821093576692039310318784404224567824921475813613949339425173494934325
163 176651745594899365263538707272493846830971063521552075712057764732421994971597464536648080971785
164 883258727974496826317693536362469234154855317607760378560288823662109974857987322683240404858925
165 2776925147255320097256201896870199860358493016395784919118806849913633930675640236351839501588705
166 13884625736276600486281009484350999301792465081978924595594034249568169653378201181759197507943525
167 43661623797398996177612299372664125916714297855504356248671585601603597724380634269213147897196025
168 218308118986994980888061496863320629583571489277521781243357928008017988621903171346065739485980125
169 686630353464355700263047350274421934844406095650368949153931870353349158111941074254061947283914065
170 3433151767321778501315236751372109674222030478251844745769659351766745790559705371270309736419570325
171 10800193180001018506022047696104397207443800923855172310836858333060780797952932601608378377477225705
172 54000965900005092530110238480521986037219004619275861554184291665303903989764663008041891887386128525
173 169911797106467168021148225378306311888444806919267326853224357562641438617458108827696160853930455745
174 849558985532335840105741126891531559442224034596336634266121787813207193087290544138480804269652278725
175 2673604509108444203175368062166337254893530409468922016897736354325044322679527204804694870906531181785
176 13368022545542221015876840310831686274467652047344610084488681771625221613397636024023474354532655908925
177 42077566817884936581691250978789344189814376316297594060577997412762194585418565263456778394928197560625
178 210387834089424682908456254893946720949071881581487970302889987063810972927092826317283891974640987803125
179 662341781465858363511912185417259966406983634226079338087767461911995959192102191174959457396839649134025
180 3311708907329291817559560927086299832034918171130396690438837309559979795960510955874797286984198245670125
181 10427737272677540922133095453858507400827842417061782845303974438800906094144375673118923538809396776587425
182 52138686363387704610665477269292537004139212085308914226519872194004530470721878365594617694046983882937125
183 164199856618819028445908920097357336460542889349603152885022979080560242588032833720828185496652432826064825
184 820999283094095142229544600486786682302714446748015764425114895402801212940164168604140927483262164130324125
185 2586000780093626892811587146641565343856967476141775205841146271786339743229809218624359068025721999514622225
186 12930003900468134464057935733207826719284837380708876029205731358931698716149046093121795340128609997573111125
187 40733918009173265393295199234414615084384026890294493421550425478308002561839941060219706033642289825283027625
188 203669590045866326966475996172073075421920134451472467107752127391540012809199705301098530168211449126415138125
189 641732288821137521539919546863415064541052468259237803540661331176012331790395232290099504337550538229723460225
190 3208661444105687607699597734317075322705262341296189017703306655880061658951976161450497521687752691148617301125
191 10111610553349380754141736836133409190571677493510483709546469213338726511734128923360045551008532814156038876825
192 50558052766746903770708684180667045952858387467552418547732346066693632558670644616800227755042664070780194384125
193 159350753447656173178323288897452691390326153034474824830762164426848606458679523304746999973631955195705005149425
194 796753767238280865891616444487263456951630765172374124153810822134243032293397616523734999868159775978525025747125
195 2511619815414823046575022183486494435274447999695793665158881358019984600439067751402671016589353698216558060422025
196 12558099077074115232875110917432472176372239998478968325794406790099923002195338757013355082946768491082790302110125
197 39592995664042628676521275185528788708178562731596053237539008757207497079627646141663076292589857774457743161366625
198 197964978320213143382606375927643943540892813657980266187695043786037485398138230708315381462949288872288715806833125
199 624232295992937264504448436268474620247225705059712425889490741883903648392630162681534609149757245789573735451025785
200 3121161479964686322522242181342373101236128525298562129447453709419518241963150813407673045748786228947868677255128925