1 1
2 3
3 12
4 37
5 119
6 385
7 1252
8 4061
9 13166
10 42687
11 138419
12 448847
13 1455443
14 4719435
15 15303308
16 49622768
17 160907641
18 521761825
19 1691873630
20 5486097814
21 17789312907
22 57683924784
23 187046863084
24 606521298870
25 1966716147754
26 6377306803896
27 20679162123792
28 67054598326387
29 217432366446611
30 705049842346189
31 2286206457282784
32 7413291446074652
33 24038463319607096
34 77947524789958809
35 252753952700691386
36 819584211018501125
37 2657597524285843853
38 8617570355965299774
39 27943478333863932029
40 90609992044289752661
41 293813481635053735831
42 952724528971552329778
43 3089320554839284903265
44 10017482703898643052784
45 32482857619198715467059
46 105329459535627056885361
47 341543074077020527977853
48 1107493306851388568400369
49 3591176392714757891751541
50 11644808870454268772562546
51 37759652771303196169030056
52 122440084098500487956310613
53 397026272589065149157137451
54 1287404057964847008031232992
55 4174558015156408881463560238
56 13536491914943508991221122771
57 43893655974611153996252851106
58 142330305881585409106547308572
59 461522639719580281206137160290
60 1496541060980658607719927083282
61 4852709172754581849255624046940
62 15735476245406409283387209404208
63 51024119487712731372903462220127
64 165451666596770680160561898974837
65 536496352205372944420457573871991
66 1739652079970583191332418368017430
67 5641025045008064569630054241211044
68 18291682529386174635962685416426248
69 59312916905401378230606149696060337
70 192329060280552827949483498631699332
71 623649440262681752012724014416554301
72 2022256146692582880393012077601726471
73 6557401736965278943472882898285197860
74 21263140977606290786748420256671855585
75 68948217963354250175337855605116490979
76 223572649277396345249682116251339363489
77 724960426554902274081108667000747634684
78 2350768851956355208104418681905135227257
79 7622642551109925803320020452069929226626
80 24717308728008626689233053487365517329867
81 80148760309734352936995870899262097245863
82 259891715958058114905005064414987013591479
83 842729242007009996766098031108927543600923
84 2732647990397362378955536340329873062332651
85 8860930257550773371664697858582821822046004
86 28732601237000730612088536949384398006922956
87 93168815220162612825740870397515070318436001
88 302110764630335158096601986623676660186263125
89 979629438131718129875122991177743474689533830
90 3176562865042327665508318626708776411965253194
91 10300376083848528581129217755077911120736535363
92 33400172443086530437117450887388442959652501548
93 108303959986197510356848374781712207062377349944
94 351188239182872860592041676104155929438013287166
95 1138768881175578090276985169961869463537561302986
96 3692591095166496151503266262095440555948013300472
97 11973657887478391194551590654925747409005905191496
98 38825984115608964505473094733014969248866079848667
99 125897788020314366649744593761837084063193711862951
100 408238281384240169411658551625695914585389484632653
101 1323760305944904301573798744560835605979502072991272
102 4292447395314247671988783286279380617709567891383088
103 13918761998523721514778234645535118628586009731397144
104 45133211366324748084161347029949596812073484595537465
105 146349709008128622396847291193665364053076398122800510
106 474556023787501141431913769251689950960426237268577065
107 1538803331002831020123205486564320738750867634542887033
108 4989749519154190327488844284780936399972026226802140206
109 16179845573686029483554671862849105351759596476180383321
110 52465038932996948899461568156015621667460374259158319465
111 170124016184525516874573737532679354692919560661587071231
112 551646991432041660367116953175985516794431485993075098554
113 1788779797121339578560017700767469388760513240856554108797
114 5800327405544531828072057886101729950050512022161583881980
115 18808239038507418919283648143429353076810537382012564240855
116 60987911715377490667730101568798305308516042413335802707453
117 197760426576216698672961912664490008441068665840710920867789
118 641261279811064699595404249304940707504962014575614833325353
119 2079364593332540725710728207153943178724249204536236198986341
120 6742582544947847668722357059671078540545157004756955085472874
121 21863611374941235730955357049526728101295826870072196277964900
122 70895313356250078835473104250402260373213350425012911763748661
123 229886333492076165294363040948216373859114970344890207174358015
124 745433285002485186656329227105195732389807591594368304149271104
125 2417154486518222882158832975062928038756620221573054420434711826
126 7837905724421327746673938215596165735173766636393654263496223139
127 25415324708271797100818681435694445885747227509504539085595203470
128 82412158647720981353627478774721771086048636534928585394244642656
129 267231049413531636297186012519326521447475990699469695460167458898
130 866527887904465420891040773112603055277903147760226786990753053874
131 2809817879187478714717499534518108362080884024954726010098629092732
132 9111162634701090910099980842922323391159127868459863707147712662200
133 29544008944799817660423587302691802001727840473273560039998224558103
134 95799899477817530597544283989592224089539668411086044604132663239881
135 310642362622738797257673957963064259241268601863026556155433092488159
136 1007294141035935195620242551419015523202776761395352016737496232792478
137 3266268895197526671181280915533210406761787058111270121803603237461704
138 10591258363483593942503955624045174708336409002277221870597004750165408
139 34343392207235112100330579194212783267809505905410610273012823658391697
140 111362460231027338767934654842569329628205916421793134584569553601157288
141 361105783432031061132811869013408807850852633226624062277927814404185673
142 1170927676683369004008543638312628144621290719198531933015936723714263915
143 3796869745458345846490838708302936695354328380305837337014181339268699996
144 12311793589857402821116182549050598752461629143311213016365123203453533805
145 39922428621779216366963654586155513615968777724267568515371542410845959103
146 129453137386420075079524851237526831049634924655006613158481505014036288577
147 419766916936640384630912864457988344707766250926282032311465114495507056804
148 1361143253164419415426415972574386950309426528852896354593870429729038984213
149 4413665967665257772197599585529777878202379690554232051449966442979097300646
150 14311827376609972422467826715943259071258434274244317089790786149842249101623
151 46407771761267396008805576625243156486376022235360568998539919574936775106907
152 150482619945911322092113372978717337602493547818624688388554448858845463501535
153 487957470190056647634875468430981688100800611107544549125862446446288162398035
154 1582259086131423841410402028362362504489777793180142083857392654777508014865931
155 5130659880399684245782773757164595020454016465064706681308025881495782422618076
156 16636763877086331253215961204403883215353520125085342267044162301670841845060584
157 53946649895717310811655130810444863850125599658248135947708982578171316611139481
158 174928312769970003283808981906936242249766080427945185512720476809472209105473081
159 567225484208940673655648889084014302404524337282063056900134276586425226738071742
160 1839294879378161044692316479552938168828567012740971562532458486292247494213055662
161 5964128459469171115260444476646337430490584894735280694932498241231848782815203403
162 19339383086346703720101810002314872400145563440092695775942539410210828403133665432
163 62710208323340061904529206893122030764503232539554459517127792262158529679149471252
164 203345174476275879363121302684587565431993243176761765194925876441746846607940034950
165 659370477125290167389051749421216192090827983524482340020895380418420084350135260378
166 2138085780615153023345849154057428983340119524650747021516426764845059349971961651288
167 6932992852817813419968007115802037607443696546839516098892377590774009792413785400736
168 22481039036419578995223940054726913179012374424821574743367590033190415543414006840739
169 72897394658586687549683029875346564353231528280177975647499616305918617230367792140827
170 236378315939976981247650871719021997614603382243166732608490488125017316763056119550909
171 766484296294915865717379712093487681625472997131696114828495868238554161641259232532096
172 2485414849202557469845330918178865391316803219782898676189846066567951599955565659201188
173 8059247922621197981555404624786408422314510802517403386437043196123310262131564019509896
174 26133052636711212530041815952163624974249466012446579453280970274824345541643645674217065
175 84739475279847193967552901275191905635371578617205939184918603822266949448636212851353602
176 274777645402834153920990446071131798849366494281329892297789584612069835225048398661717469
177 890998606774259641182037828161210085631536106251266440011443430579775419844209717876469861
178 2889167043082477096029592845231733775082852700430369852600482242803953490851124854084380606
179 9368461565898703969317378819060471517666099291878252044700019178201833006621559590830828485
180 30378330779407163516720681920323070041298980964095189438986885931441746926096262047697052557
181 98505285467811977064631869562959157952111725589984716949071638160302895713902603232232104647
182 319414892660026867837328504635371806155050911142601458094102263476952554552033629770800399058
183 1035740094234384121029214080367811977893631577345572153837091561837920645450529997712914109625
184 3358508220674774417377059558096171651925132898553428392095292196761853342115818116327336166168
185 10890355149066492482387696119583914285466091087453240588977937526806831012959852119768053801403
186 35313248466299894611348262341115474336584825494710179463286115478821378290096876065461908337609
187 114507332421525786020084637665201977621189066250375922740578083328347033186585192563325328779677
188 371303398802485534606591538775233664566611066056938135488137720133817500179008422994612953075921
189 1203994635511748987710898687769371411269903530013933390330683065777784986446473439277911836971445
190 3904093221382506606330551226759261395091717415343072563202894949617646804621940420722083295491682
191 12659478233278309058116045466937123909599633776236588867191808277825254933319871466093816819615520
192 41049836684508170327574380478576495377187326280095843909935774437449444118314089804652195114999013
193 133108889700932062422219534363676720057339798731194981424126919706333725470086673907133689733683555
194 431621120775408555142447489329428793034698806112787271878327620228243012399876180483668627826904272
195 1399581893575927866580103667340323727693848524565697542016365814231438573484720997009121775646865350
196 4538307748486768262788113337465299751436091907358780760413233917653674451502266587397037904086246115
197 14715992907961756162224215724770470909024765239260447532801866866670552641061731252631172872049552074
198 47718325699571517438023104333765817543851237906687213088680796323662136813602615528787077347749658452
199 154732244151765468080085519055942947516836235576529003580447387734234727203852032248608531020684547234
200 501737372995392933778843559114289488936771271304372557057634326577349440235599247609349089144268107906
201 1626942030346334508140817307789816067692323576822219909197471438009291463738108890800473877768628646812
202 5275549545582202507559233067761560562040757004101190494158282049194651241059676503290974672840965645280
203 17106585538249314565119758471016151212394659553397947838195130646750130473885391185312712800674674026031
204 55470101502979204628556534732134487620469183358777186656603836878013100639213340416037988898386040816509
205 179868282531951060451370946907447869579453776202450537223045830669604072614203844820936097834189980987319
206 583243913106165273925108850051223505708476609416832040981704480289269839248999160196824488198470129761622
207 1891236505885716992163260720800000050296809080647567421349750565306150620195873376180684366586314068339436
208 6132555249734344394592076600275910274639919258515860954464514182416130727861628784333979615962831018734984
209 19885526624514535962465752618483955238087544022980768780984634462934877037145964413806734799930754056548449
210 64481142530498400563751182584978999444314218856227431917050371486203881058352647809770323920171601560818924