0 1
1 1
2 5
3 13
4 49
5 161
6 581
7 2045
8 7393
9 26689
10 97285
11 355565
12 1305745
13 4808545
14 17760965
15 65753693
16 243954113
17 906758785
18 3375949829
19 12587460557
20 46995614449
21 175669746209
22 657370655045
23 2462383495357
24 9232029156001
25 34641994234561
26 130090261856261
27 488875067743405
28 1838399579168593
29 6917527216907489
30 26044307345625541
31 98109143988184861
32 369765336414262145
33 1394278640008498433
34 5259778282125410309
35 19850371936819312525
36 74945057962080464305
37 283061701602982179745
38 1069484148221118519365
39 4042171590754343225725
40 15282518203348961765473
41 57797366338597122102593
42 218649145963445551457285
43 827386118847451762140269
44 3131726938061941233973777
45 11856858268722842501397089
46 44901480172680220789758149
47 170079702523149272742497245
48 644378306593978615632659777
49 2441866852803960844037695361
50 9255331551786535774434682885
51 35087095788467184482962673485
52 133040850580767562946506483825
53 504547022226087721909086678305
54 1913790498956595409211595927365
55 7260398887049637427012704008765
56 27548457474299981909729903160865
57 104544772952971154862955421554625
58 396801438307540958469346635171845
59 1506287222048959000258872160445485
60 5718786224080675614644099123649745
61 21714979776628270975092824612274145
62 82465552100124609957894318598518725
63 313214210088448346792493265183203485
64 1189773643084185828657469362190837505
65 4520011785807458942459238931149126145
66 17173765932486085962141043329960099845
67 65259049463637245737028763419038650125
68 248006880881279448393279887990022126385
69 942612322107632078271087478870948243105
70 3583006231980269035051933506603464183365
71 13620900232985319046410640691237367450365
72 51785317091820754639687952383734239507425
73 196901434188200140029393369918152026350145
74 748740646751159813583802284406169517050885
75 2847430657005473130122830746588293435866093
76 10829616694107701905000574237474622437730193
77 41191746282147923333641997604137523907188065
78 156690821434063839019356655674873560250650309
79 596090537154440365395031970035623253325022557
80 2267855245757416513443928922798364701216102593
81 8628832041647292139329511849265256034046977153
82 32833823745523948558944123544596457550477895685
83 124946150721891532532541207064297258546648405709
84 475505461508396429115249016180335523977594537457
85 1809750113169308442936603688097452842089914581025
86 6888290918016832779834097619674000846093536548165
87 26220044792469376477691198947566307555313912650685
88 99812238724481727801305968934154208380123846269345
89 379981054453869682371785787112877981318598775084225
90 1446662594139942106275147494879813671964959299620869
91 5508065866431510122307986180817136295124998478400429
92 20972827456783798631300330710086709250538628210932305
93 79862016102009626511364562170024483714087583216261857
94 304122422185553756027677536362351342304627925816573381
95 1158193098823073622460094066109058041888887449848764957
96 4411003048214586558836286753206184673264115349886827137
97 16800302584685780207717387173134852021539243596149769985
98 63991123201545218509742134736615260585168232896146538501
99 243750089331301548170841698423067826485394575631309194893
100 928521161555998445132487973586648730561151059476600809649
101 3537206099056106645457616550366969043391758078185279199649
102 13475659797338044605260442716178974199169222440407533823045
103 51340537992042323193544941492997141823411707457357609536637
104 195610019983014337129390212378994699567761854069296702504801
105 745318150806255311856602588515350585305770957423231910154049
106 2839957495355051024451367474295283751715307875068254805505029
107 10821841256157638407530284043955939938432174091566134120625005
108 41239111426803939582713752849052727933311879889933719307941137
109 157157790543776417665520909224542500504434876599446004449685601
110 598936346797622194275997023127291263850801839375437298240365765
111 2282670552801642761598616596522784636931910463815721318354763485
112 8700081024433203399901260607093627553999009487728755667195325505
113 33160459680477510531602646444866631460215884410358367599195423105
114 126396389805219813859611384940313901198966861981971887524288276485
115 481798435568838180678868860994221350259266844811630779019304025677
116 1836590796634513533567291997988084675647060043508397236297511142257
117 7001247737587506461815560262038730477233245026705134603598247564065
118 26690348142175683072188718711282567894108091160246474308247879686981
119 101753303705402665761078816058974453488220823504511391543083193056573
120 387934163233529842633591997704943945328973472950529463979728057664801
121 1479048830180321746396709726747355634333785939874935286903341686485441
122 5639254934365720992500433488981106072432381270317276481215915529984005
123 21501830568240621256791839930427745524121842307975020104986610610606893
124 81986698781002574394923045942164398974373994546879072711762871710775249
125 312626215437620002201849243993681747676455070123961652450858664527918561
126 1192123345303332326573189090807999744201329109758996534825063790027269061
127 4546012034470267091063369080132686903413934146601262210806287251893883805
128 17336177521598285519880657946579272913793240515305232681367851238806113793
129 66113367487876889086838044868757834141889517889830819689875745318372799489
130 252137926779718200753409905744379711414651394759898518545792213123849814021
131 961611933614308545539409207861471249987354773374653124108692334847664496141
132 3667533465133066193695011403296690409953860866608793281417254117420500317745
133 13988163871578072461711219022087386418241270227439922603398526755756951719073
134 53353085147389775922439933547511574218936295653277954329155747963474566453829
135 203502797156948753275714559755545051297808703733854941603931217030182808063485
136 776234731572179782238414580118758430430889397825164382468511335593110340324065
137 2960925143157812362551587162479561608344136434751093290663110315544913548794945
138 11294663202508107325132797478375136065781597478774516650142447156584377118039045
139 43085434499174046556018835255145102186200994946691346984676420339498265826134765
140 164361025152213910117739049876032077871111228121246360780809445414832965009597073
141 627015417567111165730376819611398681023115107445586861165888979392030948066020193
142 2392040105610757670337359733645559771748791250442050984511306364735104892726450885
143 9125767518606814229245748830648355411785887574663621472619692024232053544088549469
144 34816162663586972998619631998439467602104790108478836098178258903155828922031882177
145 132832032196774509928833023923052057876472131149043545357063216437503065730403253889
146 506798126526042191663625592054960331905409261126559522866824169657647660845271967749
147 1933647537260094634725915979057568574136322663567377167040123053801489100708413687245
148 7377846592479900895040648297611735884465414293591932522343232239521342754856533057777
149 28150867695087171861765916098619641614036633051359776538184613817960949708230247638561
150 107414689578584006801302700585975422467295869270486392038141271715940563040508053487941
151 409869090350962360940704137615425336803937227512213042175989187386470905091620424638141
152 1563997771453321648381646764584538806575820485230951764234473999880591180109065797382305
153 5968104787102529769917068402752267283431467046198921339652072322501865051965681045860033
154 22774349239396000810268075873473942323741325473152066173820180888832374836690087987503109
155 86908973390128331240925388277873498771452845464557584850679805537459447422943492616616621
156 331659356724836999327363192802165932943469058191329491584335357605980864399642126091081041
157 1265694124820981646525829320678444571144791862810082888680505188392214822566511333782507745
158 4830299255438006841243091043691711393768872985680045703705972736408358475213023839972075973
159 18434355761168892262463063456104605078684732935399535616071899973605278178623208128519507229
160 70354265994471114037682984838289023758532408996589642060948023420016167011830618293041521025
161 268510545569778800869906019900173505059725491773619596220899648995422988638854792397566312705
162 1024803481449429001243508446546344271050354066555775655444685240863455836744958054078220451845
163 3911362516240451445341188169904040753552722572404366319840631320499587828580200626713262855565
164 14928758019173329957593973591878049632196306531197364691769953058710782497998309418527356642225
165 56980639739103417062424856550167982509521880981116033447087026134844692539706146170680764202913
166 217489802805954380413757030221233430938786003905315441505904225502677994071269769643942348632133
167 830153339588149576672567511227340887297486017967226783754378631503480866807613024800981138313085
168 3168731834774945112434476693986792131024396753478182879036421911704146818153956690607721945749089
169 12095402104584736124599751710514212021402753035808321467043925768594029450199031490537018428246337
170 46170300435252856554407657405004076272102321402963007783693987982937539232315308472241084170568709
171 176243280426181637855711787781393580785123787783756071345157436063208163297990454168264687905129069
172 672774969809174250465901797225627194808162429820785190630643628984050200420303197796438172695523345
173 2568232798943860164098341690934330944937023576761926015417003497223121085293555549470299733050467937
174 9804064768232353415266273811462341211527769446260685018410400277219010398309488208032647324728684741
175 37427006589866931553141198512904983850037064304234314046875085464955406347986068822046965663918748125
176 142879878716635942663941739187903507474343904218497632829578950782912700943592234155559533641068860225
177 545461408506714957253341189272479538088638765039244854771703248131035277140151951670476706628503985025
178 2082398706459526644862696275536756639225723926492418486066308837677226740752048994167176927159568721925
179 7950062867069373457841596045810791199229203033501075355146449733084021797570451523458637650587050274125
180 30351767491509399763211618964964611719295088716232702308548113487704049619389497147850686701620503649905
181 115878824734487866692816604773888517909913385904814146303151357087000162306841864032773377563672293718305
182 442415949397590687414733784404020302470579321356672356774584628634626866951374118297931626959155059033925
183 1689133575092121000399050195570499356387929540644364112639006657816814279869770972439881567520273763631165
184 6449167680636533031112638041282191691625990500404233251993251916846347050418022784918950812035967944973345
185 24623496858775851551321838319610442731014290502697854308457029905861399211224407676419785451931809617578945
186 94016072478656726886189614408795228461623438035077344138542039394573110417503197604418181205662794929367045
187 358972128046337528600907805703815062309979404393563934081749912468488299244614286102387926460574538132308525
188 1370646738786905471911503363830019161821847643805865525308551844378613371027883207194568466068766225330623185
189 5233551010749436775393817145344644687866505068236727197316967884334750490388488728164522872645719360485518305
190 19983586676258486722174608675961766777851104492720419461928131148819873293300666900488253943903712388086452165
191 76305598785084996609540851878794819776040432211944120353016676721809371083582429830077697242126288844537579165
192 291370311046068491921883323277808844563595897103863536019808846512631040198724282660794549826737667137132705025
193 1112602562279225931777968831021018875315972856361867145710263313064635985558775308373214128376744736035516050945
194 4248548875388139011260506738935330173982987383501867126559967287600920936699600774304986105658364954371190702085
195 16223588677441922516588814328063523437735760159598163569776230020607866219307495230643407084290888814290379386125
196 61952512182574497216106214800610017100211530616749645834371741253229248828286661694427950021333702495429661471025
197 236579192655848198470505561800725334400794895793661376805284679699457295646733713209913395319955556009696738456225
198 903440885852678131600303874350140003381341841207040431533768079138832151084177389871373405206068789722362196256325
199 3450074335198587041836388677250306004130122796629194570708695947143538571591916333104900541609385478136771213136125