1 4
2 14
3 33
4 91
5 316
6 1045
7 3394
8 11102
9 36842
10 122052
11 402200
12 1324463
13 4373322
14 14443892
15 47671729
16 157325046
17 519327402
18 1714258173
19 5658200079
20 18676187387
21 61646837018
22 203484164638
23 671655360694
24 2216987948652
25 7317807541625
26 24154516795560
27 79728869080849
28 263167966917297
29 868661258088685
30 2867264868415853
31 9464227458043105
32 31239389992029112
33 103114543333121924
34 340359045717754729
35 1123452390119933565
36 3708275978961154681
37 12240225605771138673
38 40402365864318065846
39 133359565530983012425
40 440191393313349257136
41 1452977609411775443393
42 4795968220580011562445
43 15830464987114904858642
44 52252977955634592589267
45 172475900578880507252057
46 569306046177496360464450
47 1879157454043456327618775
48 6202696705546651830920921
49 20473774743096242051209889
50 67579550013507285685727055
51 223065635787069402340609286
52 736291938303155892245637026
53 2430342156905818845741476431
54 8022039482390511452819327834
55 26479035996707825503690780131
56 87401632571617814402119377337
57 288494089329156164681406727411
58 952257264870450888051009344642
59 3143197493602566405702290509533
60 10375022431709698971912112952266
61 34245729286042000551752374264427
62 113037825416981925207915903720878
63 373113676986519776719813871258974
64 1231568419162871563030651394227229
65 4065143854627806776269403176676274
66 13418170116810040332780332104281680
67 44290508705783200167511801942758700
68 146193493176803500802288108402109366
69 482553442526736837729022157951828416
70 1592805670309766080184599943569420367
71 5257510733083981832875393407885141069
72 17353918072829068473957886022878790531
73 57281570645849741625115228701433792755
74 189074209171979275514259794285880555907
75 624093511594370382943414514156396924600
76 2059999155463426306186645738036158550897
77 6799616470405088030251503261010911374917
78 22444079174490229681809171467357072253444
79 74083103390208690916465407739031163565905
80 244532474032720294485427809910602617285336
81 807149378470368914863753058665891431863433
82 2664227406777590337540883685451482994622725
83 8794044651903824638029754870763719832430465
84 29027259888905648257499898869119885170735690
85 95812774441128181741538213302783096983979622
86 316257469056360271950560343022521487190383497
87 1043898241308009115880438613213674114626938457
88 3445684750015357582225348331770525633573054316
89 11373468147251399962090037991550082083588331282
90 37541384973180047195142593313814265986005938924
91 123916079726754621834218654999241488968145659269
92 409020467034375993744076033968684601894914940863
93 1350089050766653143522214511207542436654213338174
94 4456355101777366299672943325185699400189838486682
95 14709474743062389625380951051517766851982110585980
96 48552828999308019971161897680754636677231491344103
97 160262500532038685496286934954149884324392448581378
98 528992225708367106834569074501675521131529244385844
99 1746090157902843753564386422402230176718114261675145
100 5763470031043509649716480663200183493474936794379664
101 19023981464183347579880836623440427610857997151628170
102 62794092586626210609261001614586917027309423491493581
103 207269864681139304188160494967823528891338777923174733
104 684153477425797261544542313535485682434634757781709361
105 2258244252698655527543466834214203782522172590779519864
106 7453981121362662334044241687197869327830721317359468490
107 24603996884408434044230426174011397701888308375306363303
108 81212529631053677015297821955328407645566864339648318086
109 268065184695838077275260553281524802637356511644255828100
110 884825821489208798722938101997981442314744264153093386899
111 2920620726120756079484301519114372629052103632745133827474
112 9640344143087559506882557058220458529057965624617496874174
113 31820713441489173149865016734980117599596506159848337977107
114 105033366952092331328142245703379775903351928075732228246328
115 346692672167082501849703804245289627825788814877345831855751
116 1144358335091511271925586884711487902538444184348073766214378
117 3777282025915730539223655801211377297220602622853816856762376
118 12467999808962883217920145360245145808811786075742818207645237
119 41154199810805054947722667477575676396937983373980936163820491
120 135841208535320792367244511627880828503912656110372150371758082
121 448382765821429240123951839067825970437308972982100592997113363
122 1480015577404108051955537003507302913048368787938180760953095426
123 4885214768114374551661113011587298022164573190924763536326787819
124 16125048746082569295324434444080024888161742495203699477013735047
125 53225335917811058334099794372914552090276700273379436292339556351
126 175685446175910847814663836889630518523391994399339775166157391475
127 579900069502430957400552290850246003529604511380229576839327579881
128 1914126058411285344727983766929256127432916462952845353394691404179
129 6318120586936339853991782037657467130217984011880837910507670156194
130 20854764280363577127897801667528375305177568772525082679334237828568
131 68837114962445196804415164972052026656148419044626990444298507463025
132 227216588624529187627616716700924213360980894278374838933052831164253
133 749993345513308904899704914068966979605109249980414764251621098960736
134 2475567570657215161824787002411637023791126898004066940068229723710471
135 8171318897096687208642439567709391496485315304279468301210268906408390
136 26971775405962019813110779169628442523465234079106576569569502070469190
137 89028059938785889742317872909507012412506924600342518433349334636707054
138 293862578090133381768665431540569797765940318233214524686351799412345556
139 969977497669342108080555607232919814617487524110085317167342168959145510
140 3201688190785216587561240313877205564813826308423674696686711764649115232
141 10568087708884082849136171304599925835519900592666362895830277076051154476
142 34882996459213636291917053663505429772051438719749019894164040191845535654
143 115141308010775323806626271983788637382866851646487522764687978233463385789
144 380056822983466158547911226148904483380919527953148460100651704138426459321
145 1254486258595987417864016020626967214272554348352425123208780942678313072619
146 4140790739269590203429094843636004328132876212255268361087331990823783302994
147 13667864298179441839412788334737124966490827292608081521188298913223069898296
148 45114695775812235802323226465818383735211230948158431622591398179772616312679
149 148913958358161114826016011960391500689344280750904074844671523174964601791535
150 491533116040322046353708101550869999980577783970119920925721974537294790048856
151 1622445651355340074588875896529625916145328422581169682266679578239052768332719
152 5355345968970105383521676642197051811173141107176452928953347108393176981784031
153 17676851254404862212583431278882052092012391647655407130869583694794359853648365
154 58347503985899631985231897519884068836464722771113326216239016295199325000564531
155 192592627068479147637585955509885199674041383993765867159594658468915822620634557
156 635707056296735338062538412972855496364663806154515525777262215534293687891724006
157 2098332981780079142789406664015197468721285014185162908166850808649578749914006294
158 6926148229461912739062521270844728383055569912724053302149862017716491370274881646
159 22861733439362275942026270351600394910217491164065453035403181323852759294579041820
160 75461690760415656487335785982709094039204910414779285189730396746227891921525188693
161 249082895989686065354719037220202495429914876839716669507000335326938556915313100794
162 822169347776578052328439251175322951200502115386454828534624865079786942002363497310
163 2713805111898786332249952646318652352643907910895945000570013520658393206215784687301
164 8957690049239501402040588386146166888659777597653656433597432887057850998973101264038
165 29567418333183907683647973628328040764001912095602628806851558987142995977769277045077
166 97595721897490889338491635999647655295123624107130703223731595862850763900956846239714
167 322142597143912036200276863504652907314779506590734867576884365591102546635397475889871
168 1063323789987692075681389829460772402722551755844455032612403966349153757122235898245300
169 3509804330064075303673938925596603388035673680979339984055189313838903415157447573672319
170 11585113162453669124239034881818843506870467975204559199893632403381293297848067720196735
171 38239979886402104987239729328440441745983451779880707483536390529626871833700300588323317
172 126221992069236770537004074262381034247971624053040661754445424682413512246214972168056360
173 416631790321411375590648803593799678411642615656424747327355558144146788664695548813384661
174 1375212400476212007248941735251263882766302669602224410723027422150054068776097919271850019
175 4539281903967454029549997175198415652999857344531945531705061677161540905954684739010346381
176 14983198374702857226673564788893690759350722209681494387928855453579026560968686498636352225
177 49456332143523101779294482601996404185304040949702310739882754613639965328732103247254715965
178 163244771104419377157785535000360606026318642950198075910870196417351927856928026888764597392
179 538836062803825656761732424691401636261612669268993803429939784794128549491494423698566458991
180 1778582558042302405874725832260983707915971414526791947287066878393218661612777007955995468051
181 5870720492076612814556189517048278920963080522649727334187294305894043149912196098895027836756
182 19377992289559229563672164750967941539897140193739480631823383065004102190204158636996155364782
183 63962606579723468216195560334754555199843803164075792800584461653981591737438203610325930973025
184 211126879365970807481937112451393249222759983822390366630944668162640586431448933376546003050605
185 696884657682846743500741159140039977827621523292513499387511950067436221123361784495842236644159
186 2300267154860503851970288261417047465756487096611740171244942411015945177209027265228622794010150
187 7592689730497817163183687293354871840012523936250770711914259481095152777869473746599028057545160
188 25061844326122652553767065344786699895273977787063845300312712778168554267791185908456270903292915
189 82723786078589684736129787363973459611635272194144740900521903194258290545033834027399606690736963
190 273053518892198461523843270339334040475724365296922711582295196734597487330193123596391550863380679
191 901291245405281466575155677916803193525151441426376607319757687178006559191888966592386933054335584
192 2974969567650617228070341496657367620467606618002911920415874017744644107121992346911975861272658370
193 9819738040912116661433810161522857089286970248709576972967030083738309584863703934914338171461690020
194 32412854316451625579272075242885310002833362573853053582229442461127392730898101116236652680635793268
195 106987897290377344157597443039886988394888462149542803085058696165910112516551283466365460399907311186
196 353144158637289045742708193889526534550687543944423965951876115560661687689597247791256613850669036202
197 1165653311618597928816984582933171708675323802188575017790025393881167570309899874490362268491662589688
198 3847572187320138427734513631166538309398992520975433652167371881951984671758236936826174159439830135312
199 12700012593009546132709101646389634635622924057870549979289054580526889102061575687945461247722688223130
200 41920024371249267731396026291743599582054586175919274228386074271848413819137790048879641316056104625552
201 138369031559338366024013707404677100496562476782806302021742218569194994998296576880923885027301960962012
202 456726568789888395862379875176538682201591810810844005272629296977470809595901569772892700103342500531088
203 1507556685826255179714231301161245057849633249147631957761846222637501577529939613089698634413500004489768
204 4976122074529417745642091704467507812573356458430394563756002638963377429019128150194894238529727038780587
205 16425114314721519315379587714713488993890429152506251882975165880355045246233420681884876594395606371507083
206 54215788160137279767286713429120961304679765409073256311016381773712290008855123372947002932045827571244275
207 178954717118187501595046586532127901589990587490911776945343420338706528047704756648211071454092014116212635
208 590691233414495857080316266453750436896627193468607387593476635484963124736670480564026781153488674549791257
209 1949745381689508030949365589404005335658594747659802755388210537796007779277450762081856179324977064372802319
210 6435692352237768087953409996225697566233726791319998190191245930747517412873226111888776743862739072528852582