0 1
1 4
2 18
3 85
4 410
5 1999
6 9807
7 48304
8 238570
9 1180615
10 5851253
11 29033074
12 144190943
13 716652070
14 3564079250
15 17734184365
16 88280673770
17 439625873215
18 2189988826125
19 10912480440850
20 54389237971285
21 271142650382080
22 1351971321386660
23 6742374897225475
24 33629961979350175
25 167764962722912374
26 837012202810145172
27 4176504118971082939
28 20842039744563675530
29 104018314574105380855
30 519180347719267172087
31 2591567065197598834816
32 12937182321841786271402
33 64587360202815741583135
34 322465871749676592290645
35 1610076023623972931637034
36 8039584681149616698587597
37 40146142598589669759531304
38 200482065652942917518132660
39 1001215075712998666347274675
40 5000323988630066787102457685
41 24973918563713067765258357880
42 124736048566286585573549505710
43 623035887475966677907665780625
44 3112067831061178348476850541900
45 15545301278548950030902258157565
46 77653776010554396466605871212845
47 387916867234690173281909437141690
48 1937879427815969091699227794123775
49 9681134266059629898493319275793950
50 48365599711976003140659662440798628
51 241633548787918313730008596746289459
52 1207223612668518091497574906527617708
53 6031531346320278308165681579968791685
54 30135361760331548297751162104093919285
55 150568381515512708676019592088212343034
56 752314327084479381113193973281635491162
57 3759003312948708727080996679699798260439
58 18782507821588536475919504655805722617645
59 93851589053254015492923654011910258949690
60 468960830537345766333644717615474415777703
61 2343355188640470689810522926746558829697374
62 11709706773941697476521792456455488357932818
63 58514031352369852833881890792012281448367245
64 292401695761091088562584078875940540159713450
65 1461185650969640778213562459568923535908376575
66 7301907805150423986971346257243653459676508725
67 36489887710315022677853503059602197536626641450
68 182353353584302002588540199162009374269209863125
69 911296806964387470855755939356419745608880468000
70 4554184677315342644742007185744186910287550508300
71 22759669937174610243901939236645641855056896017275
72 113743256805051057954221326480774668066248576958925
73 568446489994903090507515883823485753856308168648000
74 2840910872134817597085934104412486703500208260617750
75 14198078859553182660384115777159194530674403568081865
76 70958656920114895155824529421640413419697798765240220
77 354637694255987167448791174025242206422799301495042765
78 1772425505190156671392212551898231244908598363580744925
79 8858385248543555792660622643575978572928118355785667050
80 44273566265702809767457765210341746182739154303917331445
81 221277734174967130470432005041625534104300560463801137760
82 1105946438783241496117762925624408053655811251575154592470
83 5527561056835549232199928287315547285672022530322834386225
84 27627143750434259409276012695974218851477312734217998308950
85 138083353245691800854805077640479667953701310005226348612515
86 690159512354978543464767612209870814419886400061569676919995
87 3449533502571270062444077970492827728994552410953907536886340
88 17241455108080359603248862540957242480033776577732179134775100
89 86176737797046795116847371958038589664131986938630712209112125
90 430733548747862579689440188010118492954010212076268896141058275
91 2152929434377633396236552909442049993674214444226173952388779700
92 10761015898127987404553046869492710844880390221013319020670460525
93 53787216374419134940609321779530654293528086161904763734358990000
94 268848193503062873081461318939987054821255801146290787818874733500
95 1343808473680011612321744135624991955291417798656014868012697127475
96 6716913733347906530458154110682619325800418267476638216380988002175
97 33574090296139881403169295897214072482199308623462172770255895824350
98 167818862601895682632803792259303927831094379589876769143230022353500
99 838840281966668800713118966280069094179478784708730455637693594234875
100 4192950331566049347333176028314113774081035294443411272993447725545660
101 20958589287160430437024385619665385356216405490555465344989158125675605
102 104762588271577429470737091924918936642240474919703988749757060232049885
103 523663363853141286922075796205014524861415794992348752488822243993030450
104 2617579731966006036134078152005617791877662232216224036974967078495156700
105 13084265937111272754670579912513640157283957584980785844466009853873693405
106 65403423416956972675992477098898791967002454532796950839945261678069269915
107 326928842366423496024106243933547047962060835812179625548162552080836128380
108 1634208975745139722471022824359760823843658504178133462978434365823643909525
109 8168898681130613292114752767359860313141007316683784474452632074316029081800
110 40833908920698269736337572294727618138974115776998970617764109580147978606860
111 204117338176365810438296716459998961681565845062187852130074365428711316890755
112 1020329158731059237947895948898950560370933360892967160903648726910170130720410
113 5100375245213162545331323736564399442718949088638433846127090131149142120489775
114 25495607166921503536801317045485733249778223585081788984896373180580284687596125
115 127447099847941314567565649817144471680098184031588403871411873653850509066492450
116 637082821695619577097364097111637398021576083435307402939465570799401370193515725
117 3184660518535676447436148830779541258262487599257206991720448795015191126328064200
118 15919582592812919956621414067456327178837824714553806665707236019527164736156667500
119 79579547671722584414911741572726124127151122073440082813053815668114107938788854875
120 397807060956722153769349796785604698120996983439698763446807505173523248194238307175
121 1988587544241345706871015285257675698338794146604729688413017668856256452291008335150
122 9940726473735700305770602236202179736842602357995908778988519224805904293384311700300
123 49692711104241263769736366700788421637705259777288302788363909589678682080416501219875
124 248409610443234707790026018330626286690378147494717060232422724348375368241239144210250
125 1241781566854365265480803063627023304107701450714749850187501214601175872721034406702999
126 6207591285840951805985840623245647699740080804107560711023346946742124297833919821124247
127 31031451514513820303701058805753105348764221038858795663493559720010359959340478265660864
128 155125114528399863366630765761728528018442273921541265680845198905785916427684868323900330
129 775466728060566058436401758921831543398950062928927972834674093504836554314967513030365055
130 3876548590544382883988986487980584736510478955094984830232942746091339293701472511705710677
131 19378862693507810359576487634711804434845451455461034249918211508210801637672642275008827786
132 96875132854805212646341557658700953591746445313792944654773029334164362076569776393684363317
133 484280843865947155185271966794725135831575883888020654667926926160507830577434807911513527360
134 2420935429475806843352136455068981933569975591991495743057941161327443917877278995814272515020
135 12102359266701415475474405767309088715279952761950401428897341022343385649332058195113742757819
136 60500334874791021802853045346642266957777675606817070364219821867885281069400920077555852901077
137 302444995118937031734774599595568950667912609504638188530424680645407260144431968403756816431064
138 1511944662571584393612210639429057833929873843058329226074068686391600221116557044799583632756110
139 7558336886473793557956865941231526850875736974677944899871341903535935729392384809652564248148625
140 37784826641185715580397638495289153719900281494033689932668770110317482232229443943590777328455220
141 188890209357172577147068780477525755292088445593049055254211317494025814288143744258768412690977685
142 944283220908948885097447424363117826760993936002290736238477007784013224465351135277770871368308645
143 4720585785090171558284483129776458379519620658716753080008789186279383995518399047613086845387505250
144 23598820612391792278417895386464978346336641662093723794557650457207464080401423792505389480943186925
145 117973774183014858825469288229595610408418688475167205634285385636980608245384376917712569471216049480
146 589768271726574610165270624675179761414111587291118241720260109623500178857255249971469369074148904990
147 2948343499765429177206933893527279915577433008132803312765210608647432966411873864327759933693053528105
148 14739253455612646970542956114652332872782278670986926264998976224427464244224116240587730458123658199550
149 73684071197388907389524277910139864260049094689051054806060223699621248779279316260341330543775585749275
150 368359985907059397616274319588723079094461776802541251138583267998338522675567774309579854168671914777587
151 1841501080186724265170956072501039737039088042429435209003139452779659900218020816602900195368610003465036
152 9206025912438911542877771595869631490660612131165324011865895170708485147268696738105395283971213825313932
153 46022804704207541396011640620333637682652003019891223262495891834211403752410032367756964141882637694798765
154 230077756257010904950376356100276830997221706963283285658546255464024828967382812296405529020834826879360115
155 1150209201278134240959571511755340774901984270235379194013062102848540614688693377506836370625338170881009956
156 5750156747075790526615749179255826236639935323828501907193487263888762497573883967140941801100059856233346333
157 28746379953883823120447862022429984086350182068231068783384383417436785341389678322542206006317015965449322176
158 143710090071065857292802687926125150093143721882136312661301362703572965513830148926217197255309673889269166380
159 718442431448609124870857460089695861979583093311521043954058084468679588709381810709132521169644868726292397635
160 3591677130133679875777852544223443776952282138784006596447846971769824893222305219974602787795008331165907686517
161 17955735458494921995847862145163524603920174714365530694924302647325020631841624422275981013912975464093149980736
162 89765549122303377890407444366315568325931461089903818250463242301746228739600084146276868740445994611444546037902
163 448762709290250350600389473947686619808908010088017583116457301223113937560377561984854688888914924324690367943705
164 2243491341379803924177225478375743049073935854327483248454054207447822706640684155138422934254274666936595678617150
165 11215860338545507264875315374952713528477420817922543187790276459003055881699545871926759929853053390528560969017755
166 56071392031434265311711454454248604658569899803721398163161718690258216546246877504237576359113133567213031574751115
167 280317767346190106840711692798021934733099871258959089024258113834022981398380196211861963898912334715168150353638580
168 1401394623682689791481335083846099737456086569375997182992450933305116459627698693741767839936067254462803277329283750
169 7006010678594626538979718841924378054858667613382914591260077014455939851774858845642803164223887441120130599627218075
170 35025283686290137026890285874840562429617339976989598606898158661880408318085657068236996967867725999052059245578752745
171 175102779251588786617131665766110883425959364018055603448741516293100109949810967374133495116241888791122080145600517310
172 875396731900397201900028236678682287225821276187594419925013586024490196840207208892293874120819278447056746201290101995
173 4376402920834406761587478772806650194836181883518485902269928141363476926724820726797331880482974098915791884693426617450
174 21879135960998919371053046863359258938192111649947143265568905160409176472453125995833526399486438577672997297677937593350
175 109381410049343572890756453805112001960778000629058386571322637104441080395275730269589999654022734181538403128323539180409
176 546836309994662957892896927629771568270247580823596236544080802398826473787818058447699242682924029106293877505749946763452
177 2733830848337884136660936802649212297636269682598350672118977575826690625494871633080395263762560224117907934674813420800149
178 13667415520836902850730630051440834253415837271600089717434868074701347558682569081383064286709112177257265637050421752561555
179 68328456903170950668218503950683579501312214287170055057977029113638365763335115517478221512984335282145533565446118217477980
180 341599540460700312826675670783509996762333909524230268507179034209112268483238721161281444196758617032543179271097382743986227
181 1707785754435825611284884681291998672364622914818205678982715091114591325440915357318561847050215841549584031831811570868444986
182 8537877773064173460683808147926034510511059056300176234544280365342187978297387497706404354412337566889299821559364534880973942
183 42684176973435327565553555176373936426486643304968842761317556602590666875387431969380758074223758965233319705667098450731817185
184 213395037995916078748547056903266789526578477149358134279617370874226053099005008781125765527275777720317141367909096446942090445
185 1066847004190100030255414673575572155220464784485932052520860498712711810583942974043661383882901591653931422310674182157189987584
186 5333599264320475805088534790124906986878757137636197055340033553230771153641320491580972807465490381492133204723278887432654029422
187 26664843054059182311922564803583968820952299767894227039101444661626108982092268644109835613588205485783760039554808547089124626929
188 133308574812942413276702284829753955684141567345517686028726373507271057388550986309284757267540125057243068980768773505847337029860
189 666465292848695398979194148628177921036844061453919304166698371382734441944584774053379414670741785782305470537439897448240155558725
190 3331941622629694999549911537601763039693951580924979634574993336739509692526435013500909319803074412653365297746229271157697185382925
191 16657799026722568400855654282058204066008111082915177269660468452844013143017863443584299832966440250855341738749092145440394996546650
192 83279524324560007362258119060575765651288635237448101601782486108329492723932504281270072422713059572227309726112396605541102005906175
193 416350635856613409669894235460963236292381852410224088340891763345745739735731602876271061119470567013966388648462698214091120988858750
194 2081520068102546328147848261214466800952357473823345659335526706580236725800752852517508386645089263706113995147576214329508204566649500
195 10406443756269680452622121607356757420624454033343120849841432670601170762664623433334908115978118858750462020336040529453474387886714075
196 52026480145885245685941110182231978168539922709559318744070334473810048638871339199536046767843743228444352539142169000104357392233386100
197 260103926169036528362787790631991685159116994703521406297177351234870736950063675566719453313701666003206854462701418740977806710709335325
198 1300378337317374800231429613604616456347419368829568842777242278211121723652828369244011422708386081935045417244497750209726698001608385125
199 6501190547481365229544373782406726034665762534608134504355429257652461421223968353442406651228007335116819561085148065020433945194483722250
200 32502473351300642684743155400559089689552079931389791687081474939097548019192983292775686427856660279216883788198786086675153999865706262060