1 1
2 1
3 8
4 28
5 107
6 405
7 1520
8 5706
9 21418
10 80390
11 301736
12 1132543
13 4250895
14 15955408
15 59887275
16 224782132
17 843701335
18 3166765105
19 11886195940
20 44613876758
21 167454575870
22 628527215306
23 2359126067724
24 8854788952291
25 33235734276043
26 124747641175604
27 468230183661079
28 1757464132645280
29 6596499509304195
30 24759427503290637
31 92932509035347224
32 348814657962179426
33 1309247612811775314
34 4914155046358955022
35 18444883598206550960
36 69231379096245040775
37 259854383251740122823
38 975342415197494429336
39 3660868887331349551747
40 13740775343517887982092
41 51574889145688092164591
42 193582175961049727907369
43 726595044033109187723916
44 2727215743869455574205486
45 10236383766568141709048486
46 38421438733625837420866002
47 144211763453323103629453204
48 541287192874326153869338347
49 2031677708903408896655198723
50 7625737994900909136407601916
51 28622590931640732602969206255
52 107432580582738462616576071800
53 403239504006878695406999868315
54 1513526871547934710985687949701
55 5680900725586155008420325849408
56 21322801504646559724233041573498
57 80033411243891364701042969459450
58 300398937444407345973417132937238
59 1127523120846814902383758256711096
60 4232066860354367902709661650931727
61 15884720747063934851564129432895871
62 59622014854244359503068189532526432
63 223786411601651010252704778548773467
64 839964200136024954310072290365232356
65 3152737704048099503071132780271658119
66 11833546035553448933888123347904603425
67 44416258160569880428435256775777494324
68 166712833419431021644817917051238343238
69 625743139511200061442800704822262461518
70 2348676275330438981833507972182771938010
71 8815566480855247367525483514126808956444
72 33088515941791439492053212577830644670451
73 124195068984831559703798855102438414183739
74 466156148776250600480424786486923927132100
75 1749679410125741722304855781981727761969607
76 6567280183377755899800215496935511923066704
77 24649755125075552266378433531295530939668659
78 92520862634137769608403849171880669825182461
79 347269576477740102517038048046137468712770152
80 1303448274406081521106202527532658391709534098
81 4892387698584058486795302655309248036168273058
82 18363181618513287924891955957944552139433651742
83 68924717321993444068344688857630499001892962496
84 258703353079471449409208688762770614298158744727
85 971022116520245042156543385785354473541479679287
86 3644652995594573849469402748640884344912410298408
87 13679910305132118365053801275703817936533499876915
88 51346437145775706145619867764649790592639249000380
89 192724699852455119768691515916772402921163787052063
90 723376576796714895169794186876981660134145183096089
91 2715135487349249487791260520833757917797193495002332
92 10191041500552945696399163477509641236719654680270430
93 38251250204602848807107579128888709684416544555510262
94 143572974571415632476777030683668365494654690109959650
95 538889550459815629544648231088824401358366039803530660
96 2022678351978640115061175252688161931837629157528398843
97 7591959636389545595349724892297694482220117325500895603
98 28495806594353044481883855972399977053377326300617505932
99 106956705824760781399214410520074204989414860063687608735
100 401453346582981302742061406702439974733049297865437199912
101 1506822674089549220034366694586005905728411652989310601931
102 5655737062540738932326789077743627592326401357909909153141
103 21228351730189032146919123010254107326659321372631048863888
104 79678901652860146789025049286386267927195086753525124542122
105 299068314360816646709275741032788154545707011081598736314954
106 1122528734699365067904439420482684788079777481795391736540710
107 4213320835805832742149062284909725573235090358871295468147912
108 15814359059761538979008179717894209052505139339956811394696223
109 59357917950539675290157850828385824762883043338462054956706287
110 222795145228992174121616403002299052284969326765055416823855344
111 836243561962004672033387662178723286716952920682829527948649995
112 3138772589520057934195978520557707409645846091369182196100719252
113 11781129107419158776873740925885608504605208823136344764516294839
114 44219515459354049724562694706995933504956672516318497908339011089
115 165974375599420394243337526057286847916522014839888743016206772612
116 622971397796946472892998029599378253900721269630328490276163444854
117 2338272766934491790889636769858818782581621532683347821288024689566
118 8776517753339274577388614672562904527570297942950463811388182952682
119 32941949700617385602811374849204006846739819019916332241223899305516
120 123644944450220184573974843122889270915238933598822643564548947458819
121 464091300819742066870427821394002079633378657497876054050937082951339
122 1741929170288666644282602146834436179135069804348832136757429274620244
123 6538190284848979023206924908304896428069575781004824777030081500710263
124 24540568543214377590488675604068061169556225182756215332699110895926528
125 92111039628164284596690662598622089333924902700563996747078707941214691
126 345731338963915469257537423623112605892471648530419305330618368815997165
127 1297674624282861066607041803155803815750308424705392396750031302384257976
128 4870716769715290870989550834050733172653217564364736930014623267220024258
129 18281841539358433693337470401864081667992027945085670120168056684659137522
130 68619413912204982934564713232658971573183187723237403030170945734638022702
131 257557421418266538865343918460562996384919625399869677429593875073423319504
132 966720954692207455621402357005819077277181457869499748878385747575053008551
133 3628508932473466364535308689216570513532006226712865948860087546264705150887
134 13619314869647837587302758362866322676167027777011356893695198109871541701048
135 51118997078551926140565369983927520107158625654086845167616932682917984453091
136 191871021951383235890709316273332503321549585593538870747746658211636721780076
137 720172365825120963966241697427985143065766262771665426167264268277957905644111
138 2703108740566192729947459980421715537648208318156494617369171029319826741028873
139 10145900079009215773663017347083960270323386127962182746409971982543863045311276
140 38081815529062868474434998890611240067171183228294022972872003477532336917840014
141 142937015217598474631374088380198680213924041152636630699665119613222125676529990
142 536502528450191023364499217948799251241395531405937539195875418359946518766926322
143 2013718857884823442174326869477976686143120144891526203056190100769516249483335604
144 7558330899790774198034664053573987644810653571057503888261606311230385972292402443
145 28369583850815546827830201531595705326968737630662936936306236359147927100465421539
146 106482938963512863538746741792510494127272379314413177993088869462241018551058535964
147 399675100979010384334155490938094762327445146909562607046120659124388470425936590159
148 1500148173007492388791687347670792415042119055691936220574555703244449492114479350744
149 5630684862442564884502837805586795782925052109347669684724451956466670775168841004539
150 21134320322890863721856174602693121214751424575401349431765755909342118573355596475749
151 79325962369131589455438692813286010929467685311017434010051796652288939716997230861280
152 297743585298708337329968406401836612963490105785633726628184899330310235426251243175642
153 1117556471284947177692355390513692346680638212681004209095267237339034383350668224543130
154 4194657847146845143744787142826005766222503924114702483893859277015875657506777656857654
155 15744309040956114021812784884689697308794120005685482639883482914643028695790726067447768
156 59094990869336241823373958340245043710989718805191552493885051078557144276726220842804271
157 221808269690497627155323959243629809501664082855734607312416371885641662268152631044003423
158 832539404428968535513705190669725145623166550991325340696943417106149364823687352509880960
159 3124869333745293210169350584161766361111961666767537390236538661857049591502076450126723515
160 11728944361113272419895726262430635017854395520845638667824572039561059129289787776146083908
161 44023644233856451945216149148718847833137742400790037875627798948700966478140855321426710759
162 165239188793048908128523366397074076763202173735178815281618684948824811853128930693477292801
163 620211933567886784600249483420007851160213815853084912845551523296860232237476000335810888148
164 2327915341086438228336048480199378110972739115958014244596757262921155938474215696452632524454
165 8737641992940494777989178922581356166425713993026708885394583831601417800848119303794255631086
166 32796032677531253244409763394227193505534040286173124233308901685013808218380616564865816070906
167 123097256703204767415237723217258963499234418504287117649191832645725863846945586438865833546300
168 462035599148431508720212036368268290252322230621934738862178008724820226742844923883807287829011
169 1734213260293495500443625447340149011025206624474237096955894727933183819534626205730837404976155
170 6509229240605809814530419861404560345568858736134456062045465071610027782457732342666268226325220
171 24431865605494819532720949832482692253619303567603111797541699733337617300485215866856814671407399
172 91703031941367938041355854902596012042727585608315512709967308574658250630688602292743000479568560
173 344199915103831934910661790208742890535029032394446615181045602748973152350725984824689595679665939
174 1291926548657992342050199705261513221409947217655771834301490005637704134535891289216155511829158621
175 4849141832658082078383233223114454775775329040221315731565667530848682640966775466098144640291131656
176 18200861757706178230423164633098187953208428963623706540749854651660302504907156584257207325002622962
177 68315462849958159352711522658476508698349062089663183834681754915761341622657820057615789211112995650
178 256416565684205674477670962534704542516929578714385138220900873406215649088206769014178380555084479038
179 962438844946255562675012244706889417705173428186101798070525350924534481048969975366206806226421851872
180 3612436379801878583329419336258849701423867903281530563041126721064313163148179389425219851904263152823
181 13558987842853352979402932263642342227043924176436392277187713014602929342684237400534402504859842059799
182 50892564461641239832488092439981677634523518717917293842937706672488277519698031884401054590005720304456
183 191021125433597129190749222754625519716747264607629200837459782659189585309853937509986196680427716205971
184 716982347969920084253146944790647948459011441242300008494158263352091839348776315335557631605696423133980
185 2691135266497833896349529008759239896771082792013092220227226907867413209454242109672057780996719011906687
186 10100958612292367692183204376102672329372743064278187386883010439188881414504606173400872111218761147094777
187 37913131367796847320903353229033091402919004880517173147446979194637095005971650213300304416111832599047548
188 142303872858420557609843227459938182696516988696510904503693471611697706516061166522295639346738239730303678
189 534126079802157063164705790241831389090863476352964030089877990212613479013284180282932208198129925646424214
190 2004799050048754379540421002137801335753346088982956229056826338418278703254733809427295098227475565067537922
191 7524851122351349353449804705916522909105173683388116176753181935463790025624403064208130221643839015935149508
192 28243920213437524938656380419990739096771028429980030089978060461671628064711010134744230593879921053042776603
193 106011270662024110791558868885506012202382104961870514087400954153803677456107322983500339826090345849146010707
194 397904732149401809599953167142142700843394025361425447893041360190523397832525632087238088361519736418948902828
195 1493503236761073098733986032602810239148987601242676253704346188769195071613806110216052886989567811078981710079
196 5605743631564285406521946469056266230251899701266434340120505021063309749649582938064611081411291476240429443464
197 21040705429586379502044414702314504789941006078050208225867000825710353683581532968421495278627391991659267265835
198 78974586436998182475940663940252521689692875331043887772635423451019978836464245098740382164613622303551711197525
199 296424724150396730332276857714864470285269191893457306350619237292922816393662644029482560365302291985084798176048
200 1112606232610474122889780178910984518588248187909206841024756795529373053361811461999226787933568247353584464832266
201 4176077526568276558356563984982127712321544454264229160590384178382264381326293386874711712277099437531339600711914
202 15674569310105837743385890762061405495647343039232979968554906585800042711738627820612014761263078825311789858800198
203 58833228428881962671703733923123345835112377068802016412817416431112116627244189951537849381343752654129864343822056
204 220825765536879882101049102758669329872454574656712117916267394292042369589128028076844569299085609616558183041331263
205 828851654535588669101680774580627872725838979807519767814799328900264255115263719750650443977641389992488855525557967
206 3111027662719224181155805797239128532021700791135430305521778543852107072710137859464290601000003750980016245352889360
207 11676990768181751068067758583812541907621458103918964024122432625104680356475798405217467046236777596794063273191062891
208 43828640623858015296544598904230883740658751669816007968430744047650237551238146454505994110748934474186898151765663220
209 164507258511296422252424375189586365431071827479374748557710871632456549934716162910423403194573734450281800216181781783
210 617464692440655507896626430233494562329578483237079656297650223561260641357484478022096486398476086216286945460426533873