1 1
2 4
3 17
4 49
5 166
6 573
7 1933
8 6538
9 22165
10 75089
11 254350
12 861661
13 2919029
14 9888610
15 33499125
16 113483321
17 384441606
18 1302353053
19 4411914717
20 14946017274
21 50631856149
22 171522942625
23 581059476926
24 1968425392285
25 6668333757637
26 22589972309202
27 76526890745461
28 259246223368585
29 878235136385206
30 2975152134366173
31 10078770315493165
32 34143333343897066
33 115665619449671957
34 391834487509626097
35 1327397599497893358
36 4496756776952883293
37 15233432333100863253
38 51605517522433319746
39 174821365305272297973
40 592233374152554600153
41 2006278631033789478246
42 6796567233487197538333
43 23024382279100213418621
44 77998519123329218358490
45 264231583357384466213653
46 895123784762573490847041
47 3032364942399614158481182
48 10272587211313125608326429
49 34799916902656052159293285
50 117889893901125825556619954
51 399369548004810257765455477
52 1352923737528643995320995369
53 4583230365742429288089789206
54 15526374475352676515370860893
55 52597902595243623007086971853
56 178183217325491875091107542218
57 603622147840825166753687760405
58 2044859795624779551183243888529
59 6927266666274249618409977123150
60 23467146045097220497709987806941
61 79498447227831852380034622631349
62 269312812878528417105252571128610
63 912337205438563927249659381830645
64 3090677964894592464145240077776761
65 10470131247243345567144975560927686
66 35469126702833372776348841891438493
67 120156941623141407301561652342620957
68 407049509315200845178034632358280634
69 1378940748620345627397492321767377429
70 4671366860027880414152357316319067105
71 15824949957276772254502114863190144126
72 53609371443975921112891370675337209245
73 181609718474758801785973818348872028677
74 615229930068268727641922371528625939602
75 2084182884212851760771910015293767709301
76 7060479476939282682285808853304238129865
77 23918424252441815974889668198864641083766
78 81027219268654861466070893464032956805853
79 274491755523586187305562456780869948584045
80 929881643853567082924878342436588537628586
81 3150112359208956396333416699207755240394517
82 10671474096980531659704552893898069678033457
83 36151205549735893720821423578357269625360558
84 122467585154804646699763650515388732165310813
85 414877157914278716015155134144157740846056533
86 1405458072366315693282129127519949333636556546
87 4761198237835441175180608759002476388123492853
88 16129267109192643782571452677471487436867084313
89 54640291053698227890629860176106966955644502566
90 185102111969568463554197371932180811449390238493
91 627060932415652760994875147299507626066756174781
92 2124262164154196150054217193791964743134719627930
93 7196253998273211107354375941477663594710938193173
94 24378380635651205155436181128255181288679688069761
95 82585389920825639497564813931499398449088368354782
96 279770290336703542518751439828926743834830205565469
97 947763465549075470549765875016666806368977606292645
98 3210689689561185978422888826719504942883736632240754
99 10876688812521784391239060882457015600636952425157237
100 36846400917867980450211841088740034276066535235747689
101 124822662852803132587545824292767087726526755362034646
102 422855333860002273156282594578449651545677322482514013
103 1432485329885257600260647613133804059942882941901794573
104 4852757092135558240647937156858087875872698778739842698
105 16439436344634858681541085259924472678095014271419290645
106 55691035466679432409129739676571146376046045810388137169
107 188661664933733748097079752998772680831910074086329742350
108 639119447453338247181112704426486742236449367287129081821
109 2165112177169295404133003426484093903433669443910695310069
110 7334639492516793656229858669483473630736805698485421059810
111 24847182077892167641354126379083658332948980942527004619765
112 84173524525890275901807700238854572228650548382968248406201
113 285150332496444638862246486763940187504561101131432685010566
114 965989158477297758842263682243939128533023524489706689317533
115 3272431934854266957285025246537365506372087586687493556296797
116 11085849850669638686052800489389872244869311466279008212937594
117 37554965040721328151796230304711561834122344638709193210098709
118 127223029195601782982878028585055649752896229102276430837149985
119 430986931825248229522596811816607768055673385606762688277560126
120 1460032327312032782653015222679372871072934101920674891438965405
121 4946076642668428932399594874457855068132546214430805804996808517
122 16755570200413727160324052491297196064739637679667228048469816402
123 56761985918100772387701077055734750869374395769651208633380468341
124 192289668858127843704830055714791981994759355671214065022616667145
125 651409850298726768827428098543071887362574909306083548622420623926
126 2206747744619008524912270020975051333419223414911709448839712608733
127 7475686169234151577557199908821151565612056523125668695726151582125
128 25324998671530258018278261524872126837513526508479849668684253395306
129 85792199297032977769742348105442323042286895637091613242123029069077
130 290633834010664570357485453222719008879309579998958273694336536053617
131 984565335355142867623991750921801094890341681945027958475689990421358
132 3335361496650162006422160079513978079697433137998763001485379452336733
133 11299033100046771039992845153598800198306632358631130885161518347819413
134 38277155002291299809854738743286773554470246835235928573564149288254146
135 129669555093468050465723456227752598795814317456450553597095998992198133
136 439274902148068097803670510571027009799570230918072213298301664094128473
137 1488109059355560753390770134802153662588062506611881736862864735346106086
138 5041190747996916775127746969332024447253219362561622150393313496149057053
139 17077783377446345974210486196511628732137351433879047793150959956844121341
140 57853530974377067807070510982418153554059000945760582362586935513216583770
141 195987440069267989047681290770541722924446387059387986854779457361723260693
142 663936600203657650334716781209193916246814176240111867264989141578392070081
143 2249183972882114716617040696092608423519719337353240169187045579225048167582
144 7619445203529998258770218484277219810618197554791570992637907083123173441309
145 25812003779843380544273485085871899627802811576306358578470838454975039775205
146 87442001528139982067964596408577580816874657057699351384475417493894711919154
147 296222784424744463231134762763137089187636482479320626909738857378141857799797
148 1003498736063471677465907255116807774320074455189277846608609670055123825316009
149 3399501207297632705641157876821862895283530748790773868377025397288859984270486
150 11516315908630205234538627277948027878400979106099616568476329387870297910787933
151 39013232830353142909454726309738977577483845384278740607665853516278138803990093
152 132163128204458978166328768399522522496028881916221547927371765961659619209467978
153 447722251902141335756372341290091643934525090026803958403545320702199376984164885
154 1516725712925138329962713358826091902116635761557828575742878674735917992011285009
155 5138133917791247175220105992836142328607918531339776833997687852249235122185823950
156 17406192782372831999165299577876701220507448390261208936257625926899590318902190301
157 58966066674137901248463371687940156416510369517520566685739745277168804832108763189
158 199756320206910188092044710544556904747283022122279589676372298830623841567640898210
159 676704242172331081852637037056387620833691952555970885616405003219397367960419050485
160 2292436258836268583447671541962502108325933047919351854688560795780357433986567899641
161 7765968754617190077886153142345620637591006607962499659918321993959781382115578258246
162 26308374099922128999633462135271264827605729254604151159580633205328573413790423926173
163 89123529806883811327608429715793416476403544474012596718099043999744926389268584142237
164 301919211543446081643925166335192200832011741986504353381871667588044611006012520868154
165 1022796230092486859769087860539371298919164483535131552444284426003494913734709566483989
166 3464874338216361265295594070544967918336736796598865903192088479211522932632635227719265
167 11737777111815006680289969696871987563330168351338296170709772577993348787210941427388926
168 39763465591531927617105394830706115138595933155814958426573835554023490194165779264548765
169 134704653256484754016083465943660757414625065476964622738399400676127696963480080460033157
170 456332045987813533056268192472184941476781334762047160967030268075956253138823794778051602
171 1545892670826493749997336517345703965322153652185663966538449976939210647463330599557630581
172 5236941325349940409125074007947718171741979882555985204523192238825823213918600430132356425
173 17740917569972844824984506414923082388118022105800524822858993086000243440793156201532541686
174 60099996671919896301896396038689360354128290572896934793289413311848551537093162322449006813
175 203597676710828172916704096742306452097435420946183783034828596473015298172427887650916807405
176 689717408610344248883738205010176629217898023249194707268293004517486443918272614419769277226
177 2336520295444355260885242194988578022996182108097736783962475681521867953264171341431528143637
178 7915309984741335205469142165723452552140586519865776656347362443061422823218283464565159142577
179 26814289726779713444019151324539918592242353710009500862298334173547684508262338539374914483758
180 90837394231905184869862787732330785308034474135806628264491415931821178174007384986109753097053
181 307725182166647850947240361642961317057762992847968686571469183474020382994519627286292358663893
182 1042464819034148073145142922198893356469542258627609189254951007088767378714597691628880227196546
183 3531504608340377672412479832392329309689411663502927402515318918484623815176929661208142080909813
184 11963497061017647568761260961898982674668264871720677509965669960932846495853361805696172023124633
185 40528125488200700083612616688271818271285626913681014424721326784785372581481141667037394874960806
186 137295052375565615614344823400529464126733832451122482464364509404184595581243372236821710920778013
187 465107408244115494426764077460077943955566661648973525275695753053880535171705731899963066612938301
188 1575620515528916693234689847903939649947910894827952022510901806539592758006908409014560788139626010
189 5337648820361524814917252990748816254811522697720829818847824858067725869208541972860429375030952213
190 18082079186397788095276836861516398100955002138731419506978153560903020754487534480253982045116960001
191 61255732384622229035906235822583616113154282250468555404395239610131474196016577278904284109752095582
192 207512903316953229468653614305116687874322805849326947211734935482138187424253710517058719281704145949
193 702980821005438777229647487087853084828618015101158768325817096236058255207308060208809304142478044965
194 2381452077448272343779185861527815113365329320585394204708629096856498956452401808849345518338284743154
195 8067523078469326657051592481190298976043123015500132488038471164305956468003037615312138801320768535157
196 27329934218694734494312326107373850370950671656587581089434625952841682599243557045053645955583129764329
197 92584216634171384355213033094971307394471269372834038840261033282143332918526881405685914219334954640726
198 313642802839229241077577648683261327940405595104514539103574141549226363357096240634201737962983049090653
199 1062511639122516833887350702951011133552041834686210976534941251119467879426487034932376760343455685398413
200 3599416192723855735833224801586728446739399802533639854257896824909009476403111843691348000315570680898058
201 12193557652829420816854505034458281113378307207124141215477519438569295639115987056283237824955131397935125
202 41307489957242007834595433881117186168519708825578120220192145226628806094215747075514667863064570328756049
203 139935265420401205160222244280348228933550527239135301475085569699837891662288092937808376942241140178839950
204 474051522582166686141755324376100933768240938013420183461748334548985181888799828174394071297693289557756381
205 1605920033004831014677637175895621926561598545306169250452728237623276420333274650124688058910277603990158709
206 5440292941911660441558502452723595674529584981930545732467809818610955431468304522047912714887058715636659810
207 18429801413234375269977828958733445615145655477344063730948714642247922070814348698439538920830099768342946805
208 62433693140778510087922864054841581589819064519591693853395571272703952554151147889515883944833562088814945081
209 211503420563054897642941130379409734145465858157314217521318598284139197027982652798136063782093575099849758726
210 716499291640569308614874359501507996201202385801136705412502262821902371235458096036208575467359259077816160413