0 1
1 1
2 1
3 3
4 7
5 21
6 63
7 203
8 655
9 2225
10 7519
11 26279
12 91601
13 326873
14 1162873
15 4215645
16 15229413
17 55842223
18 204204265
19 755626769
20 2788876167
21 10398436275
22 38671589327
23 145061791275
24 542955212801
25 2047149292105
26 7702710310237
27 29171615065873
28 110259139470549
29 419134301434841
30 1590472800353261
31 6065772689327525
32 23095413840501337
33 88339436696413059
34 337357952640010701
35 1293660581689490949
36 4953594129469189639
37 19038664034127354427
38 73073091840212578879
39 281430062532174932035
40 1082459393662053832837
41 4176576330494974072441
42 16095386187774969245441
43 62206371809534994429245
44 240141214500383659063725
45 929539622005679178497729
46 3594068526621036074201813
47 13931235024013878794833573
48 53943892001322446359288807
49 209363229936567769986557463
50 811761377916827167986222643
51 3154299017380630856392318183
52 12245105784961646655855445223
53 47633057462610283365974434595
54 185124519649403725761350719487
55 720855635813211598302911098255
56 2804519586394360737866182031143
57 10930853739818163052799404182211
58 42568479365717028886535371632623
59 166059172507839935239899487891543
60 647284247171852371568966356410767
61 2527114861254143157897146634347951
62 9858833496114351583076201362694679
63 38520395605099547187298826895299239
64 150396253917790783498573170945657887
65 588049333200407613908407399870797225
66 2297665143199420533858499950202309035
67 8989946213311670742264569089649934603
68 35150743229215755311552350992393983605
69 137620600645961613493511338390171483025
70 538453532527961421878457176869014269165
71 2109393953036571424461292916355985636161
72 8258389003981007964309356035635083932903
73 32370662182982631760724424471900422874507
74 126807528928928403603029171742736432392611
75 497320580866349476301498203055117769251943
76 1949272135231283153524060570971745584457911
77 7648653431849229740497929178720369392767163
78 29995239734346388586309224105711795925071679
79 117753863923207837381277326933744481400403935
80 462019672635790152609858809785332308191790661
81 1814614784617229595995568224534958594094265529
82 7123234834520352202441616601197707367225913617
83 27989249428269454886374847354936853886599013853
84 109921495725724345616202610685814201332356383769
85 432093780213237653051634442081278115824803851733
86 1697685720983459843927572524238402793286425559185
87 6676159526447388677490464322849265923766283762809
88 26241309641736206313512493079471236251707627084133
89 103233336872812427793409690257521279809071952694473
90 405929924467935361174952234852099070356985755061549
91 1597509976426997097232616451245490420577544947717933
92 6284031288829332127136663694044071038804791502277053
93 24739043112733506183812963848919610461566804274287949
94 97349670590951929101463096165068317350750552476257189
95 383374962322032406751347874595785107529916144505890901
96 1509128611542662480225162592895503549180977213053466147
97 5945035606532360147282936599595111110920528563035879483
98 23409966108333207397955082083265941030750568690257133143
99 92249278512797763025404396749274572677158039765214449923
100 363368669114905375773845917873184738567486377145247272811
101 1432311812051586098270920367266609559868483747073529909343
102 5643588692498745886355176658550186100697436110008663396291
103 22251974753618066527912267945629684253763284374859168557667
104 87702851069060380305250794188214387839173027707189558804903
105 345896272898852076167464256755673690242478829981000852435411
106 1363683851553099332072112314908600572127104889738362338018671
107 5379720781488704821752523358987455622587351880393513733855999
108 21215150124353745950966906626772610669572302801986895744414543
109 83714749659506161730868824320342421237702814799338790779244015
110 330218918420624222690150129692798462961065117607862711852092887
111 1303359322700572029435903310446528956883478654438572684789295687
112 5142493452043506290071050519981235303611157474722262328242032883
113 20301960785969292080087891366410104411785282570634572250088451607
114 80122356992620359952714021682970795669993392097952176944486712339
115 316385486707424585446917280649655159989341753672601993497136461219
116 1248918840292530325112888907175561482276056335432589665918133544563
117 4932790558338686745990333876795258661487013008566727220758589016843
118 19476409064073435636741993436735489110937015747655016917785081656075
119 76941258446115288481758125405638452290609631080236284380675548641259
120 303858283916518350904402888611952247236489920032482464307984978321463
121 1200633575718226775635935283105047104392177321707624644082300138749087
122 4742575543647794345040812635339728972813545417684878348134066873290919
123 18743043330302690404064427969495891590556986144656051197572672135949583
124 74051345352912602565780303649578933454677716734793062245227573952270331
125 292713049759223605157333154849785295083043079820561943608691610039351283
126 1156701906100498263387078957961024175415709696764868057304641925570188459
127 4573106650201767702070356549310596306494713512827418036046754261278486323
128 18074825252659061338270409275692441857623558832805612506947883987103011199
129 71473083932779468268042110698287920626857971770001923256805692060465822209
130 282544070224628173271974584945832759994369378305742081064870976599280937963
131 1117455919005813973256723549933637504935198770254949175091350408984636915107
132 4418275216906320616567999800163893991210430633850865193996588139399219423717
133 17477147691976082309274110577600907748028177456075135181424545638823514121841
134 69114458278374980597519967662953436166726658814828186711289790222061590247053
135 273437680790051908184490411386039136606065330405942030022402216343878477416257
136 1081509933500382680620108839768705423892099935112111913467152647388692491576319
137 4279462573660919285543812208978416184385641697480931185360043932479261249689971
138 16929076066401091469008443309292021191512773555604277774418223799761442929950523
139 66997611090362335053843254580917087128240976313449389731038845994133512715037855
140 265077491589768271444104014713020723289442081628598598568095000324166704633590231
141 1049215185025160914755147853715113665194955626411606167676044104399234779722338979
142 4151888642201000959589872066547452940207268934234746117398136407584438761012016335
143 16436182812158325782699262737205051073583474237821576161882773440311978443028664703
144 65050104192762554193789865522505660744102029826883994644428069589947267571534694665
145 257552115270895497429826571129401776741856161168873560358349908949006856872839563045
146 1019473597972890809925787432014096691282097279178036896471949412650175558106885718325
147 4036951007221580512890381620404436343364393019227169214149404171513082334280651776969
148 15981829036523078065663348506232392979043982078672412982342308300846884504497558130789
149 63293992672741633451116727938912515955059165076111632842803990638743730097771665613857
150 250608699749980528065815576528498552893303965828436797833923377726636540432701416736941
151 992634062045428604018378429116790139055063727458758745850084260388017056891457220052485
152 3930806258201947547073240492953849849528817719330846537946858358482509468662888569573681
153 15571497185435235012324578209886892395808458182654673344021750016551944893731037631683165
154 61670881510328256010341158407027778730191901330081385604345836466331369739413860373595577
155 244333460305890531013695896681381781610182757394504251702281364625927538687745704737970185
156 967806929877723124887333948088497222570584298676399793748881338115451069767314377433008441
157 3834813463052696919439986176756008147800578334873850473825004353082957519734056011375269953
158 15191630674429476781240251398884863220592641411633465969919021500310466059138261300418493585
159 60202075515939359045940596545964699303227176604612992335166471280016767142726633385326353089
160 238519918767075758372921811327948711775138668474666116260445125192618016211559815736303545827
161 945326455718671297226634757238332423742250566211328168442763786556871607452836336480628378839
162 3745819633869000371924202699998985171337513585329372796308135412455107529194972199709577067111
163 14847485929174733004186449727318839166427082302051743750847590149757406627679258907517910186795
164 58839419488869509524770785932036893361403776922269382068178701481174546190884230185952809262831
165 233250344708104971128796794792134967334476111008102865732641758196876397578280090015981497399427
166 924457543460562992650738906466966548683402924791174443392658976045679376317919910955915583508983
167 3665113497770988244366593821318794017437056050744441241277324875014711319664025789303579644936143
168 14527813973447864250064037753144332250928842182543206859638112271692004688222550712896629789891903
169 57603146370238146274212954088136321375531305819217021619554734933327499530252615243085083703290211
170 228352574369130514960354852611067667730174185077631722337715737897178909858520650670830016451873815
171 905516537572860234232287312314034904457514582899652570324474909798892605772194084759592437245877103
172 3590061516429324101356298474690382341605157367579381462670120882715100357718914120325312766808928159
173 14237565167882406394180221843424225199323617438566181737051832764994160410839263003793604778950810095
174 56452877158020261553170796708288689594629066765743106455321804400106734587854900753020835956899551895
175 223904240196458104035361453586561901675342438726768148590612018205838359283127269541706449938049515447
176 887884255911871750835309596411320039611664420906009223749511627634096380618696523094275459902110316999
177 3521876709453377045305246794005331873376214763202469212347700172500980821836509655142796982871216715547
178 13967249999506587386901280811236207266083164745909252371729968609500508938231385161869513963277749313895
179 55407581483763601193330703874329044876087411928870874811695979859692508899067315569855735157054323137743
180 219759581844715917751590071713365873822286120755789641239664042374890945396492880695927437421159297409303
181 871857958679751337569452394603142465990228235430490707471369533584063494102166879177604891548026292458959
182 3458319982554005885368500755616947009761068127449908370272263034492770651367909095964015050331151872759919
183 13721511508394933514262018950980997667318074659184792050839394764388863312587364920201220933542637050453711
184 54432882848418828275881250068018845937503698649974799715340612322618546247901077072876888768043107888763667
185 215991180741818284986560722835433754162788142794045283177711562446526291214266242879922193561729222102702963
186 856908740495464194321638696011705399985780398849204884845874845499588859097618934364709970763517984803940131
187 3400528151583958981760980367619848822900439621951749930173161138317903107250484760113693990568299798730762635
188 13492211609933934900469925985812785670652169164913756907984722917637564694620062209146874800835201802855403095
189 53546534778466239048278747976555403293495027185492152320620365964416741747004225740983684261817503773352886695
190 212473890136306597305435629260561945841751819747294763236052042971043790709217558544349805984714880965268818039
191 843314075370459516773865076192423360846109324815790876017295975458432233608088075513989932940758551955153164575
192 3346572792173287495330548197619568209920260515265830860376896941922376980609587153069007227198046227151336685841
193 13283695019223705493110471824065035490358087840167327137627884310104592824588638137883369005162993202469870347209
194 52718820158864782327920839990752426830007514942867004162040241998622490893358817124527580688952356006011086313013
195 209275559418323023837463825647276996707796787373433105781894233931425366693522887642544440293478211090817603742393
196 830616284729906562482122823168654225952224646403759848982575753199439116376115156135140668391434057450285562824873
197 3297514283987404254123654588858047490595582773390774074955624080600378651401432424851092481211550304228661793959309
198 13088899162737577527665530883871506735055699611627404648781512092686946645575494014217454632754460047954190511844097
199 51966340119566421839176625834095685354396856975996343465045694139336100906471125083839008319078426018353410317910273
200 206287200473081488190640792941187016753038964233194173005318224813044852961723340693753928869383199022234335583291701