1 1
2 24
3 297
4 1046
5 3460
6 10790
7 32692
8 96454
9 279958
10 801574
11 2269012
12 6364810
13 17720024
14 49016062
15 134841796
16 369185826
17 1006589456
18 2734396414
19 7403739804
20 19988032370
21 53820207056
22 144572702206
23 387513485500
24 1036641811138
25 2768111746352
26 7379288395358
27 19641607303836
28 52206041578546
29 138576605340592
30 367387283349598
31 972879475605116
32 2573516175147778
33 6800751394542448
34 17954593407156094
35 47359502145072860
36 124816984181150386
37 328696837357910512
38 864950562986287806
39 2274459092712026684
40 5976843757022298434
41 15695937442864290352
42 41194362058669507358
43 108052814375142683036
44 283265638587469355186
45 742202054400505635632
46 1943708149304624213918
47 5087801322640614189564
48 13311541371431501209858
49 34812405496110353455600
50 91002864768013555496254
51 237792867903896408067164
52 621115357534925757211698
53 1621742670921645694573424
54 4232861259555761200396030
55 11044202837471204586814908
56 28806366621539934754129474
57 75110661168371339083494576
58 195784644045603472935767518
59 510181020798951735864528668
60 1329055313426330187852215602
61 3461299099620534756932223664
62 9011903675593329000731994334
63 23457359246118728861341777276
64 61042246592879702353585166594
65 158808661581206525081441170032
66 413060306801352776798702472446
67 1074116791152494232677117391324
68 2792488125669871264705901159346
69 7258315466733601668535914569968
70 18862001864843554191787426788670
71 49006062585989836767156930478396
72 127298842136727324968781688684866
73 330608595279965803861323634735920
74 858462242501998778631429236396702
75 2228680746260545165177454120053916
76 5784905546895568896000882338555826
77 15013034804314053206337277292699184
78 38955294979871523939444162361502750
79 101063001648546017853351881153732860
80 262148519368599018901364546856257282
81 679882570616985337013498875809560304
82 1763004357542890130630454293719490238
83 4570960597442270283171412163334109020
84 11849438165998792544525834288248379698
85 30713248194176533964160408569311257200
86 79596306220294304477936140835837574526
87 206253187090128328193816551819480413372
88 534380223205952684195648443180308845122
89 1384341887714636228209117780388170829232
90 3585757306415448571074325202002277978462
91 9286759636725927070165089554944573000220
92 24048859829419230600214675476587516538930
93 62269144993182259730483235293959049008560
94 161213183899830790476545323870610453346654
95 417328965764657460365378586234722636813436
96 1080209195409592554033802059502312884333314
97 2795693721182200141731603490419241730762608
98 7234769088148771109176050591063707639622270
99 18720354625867177499379471863192691685055708
100 48434933241821278285137480980597950602544306
101 125302423727266980433992968058234291007709168
102 324128514349230020468524399181015754799108030
103 838364441004438343132701659737616497273624636
104 2168238856269347765099532690726565693533796674
105 5607132952628487569785518857570057039458970672
106 14498891989797957342418201024050413099002923550
107 37487782828096065063274757643020267819737524124
108 96918437866055997171018697933976118343346294450
109 250544846631739787961164161973083556440012499248
110 647631033346180994687191203825111072733379563678
111 1673915793541394655833441355119832315662659393532
112 4326174113427636831636541681044469547720886830338
113 11179939368594283585086314569344945792100241867760
114 28889537371235742314494790216267736174428520951870
115 74646253128824712817424037473964568235486752629340
116 192860066618740996589549315746650612069443635160626
117 498246270023126691662058673915205239122436086028656
118 1287104476758537959624623701236797956732077092940798
119 3324697132856046156658004523211520113463665840630716
120 8587355632344730348745990752783401091365401739834946
121 22178715829538734528215618041422976649467125160777392
122 57277418249806752441389001515086768659579682519923934
123 147911197219289004322260522805175559699810887594837276
124 381935238374244524985210478679974018197746555237155634
125 986165788424263556916601661365747318699649877232687280
126 2546139040662269968143322333432397823364355812055396830
127 6573349531478986536562262679336938119777440280438958972
128 16969310497850758646261758977281691183131717118264136962
129 43804119068894471547520927123237311540687085211741981808
130 113067920218993022216204811523046473928745797848408469502
131 291835392409441515648988753442079574287778095343496677340
132 753201219587323245791929303264039105792690151659986550194
133 1943833014843954391015133569533779765999757939430003445488
134 5016284459815198253775552017458797412822833263730006725182
135 12944372139849997553772994820740932040917722020379667296060
136 33400719074645383791666433713901311056840750952727762274626
137 86180099113019974209326856931934794607870356834949836311856
138 222348832227767932972842046406561659493201939093554907703710
139 573640420535433370569051455776340928639725552687985892696732
140 1479864654958208690221310082245629694505010433450028878237106
141 3817525376627410657395558824561570101340326656778853093139504
142 9847361179690382937882827683230507058451500322049626172955934
143 25400140039892283685571490741667460836246917876608991821893372
144 65513525006537466355946242186822809431234169003481867038939906
145 168968105198989202772805484770977684931803549574067083613815024
146 435770373673508432312977058912206838284621306678405255628073406
147 1123802913000840622163557575972976524176993703061775633409264988
148 2898026622347567647353155679317089065537092010063040547109620530
149 7472993872128294653218104471359468217515050845957352768285622384
150 19269355433800930356107867214755382179849937320906838149098209918
151 49684430682632109789259287841799247221232547424261095616432693948
152 128101517343130485097923329674144162138963978085494929162501321282
153 330270138399196213112875557194940819238890394735591397032436256688
154 851462780417418385212871260838078804187336383301336568731230539870
155 2195045853954783335887404652537847057420694108756615561365585838108
156 5658526203579752834393721160553964529718497382051706791910350106162
157 14586298773231182673906536030745827287068333592395071405005956008880
158 37598381201603519221965380160225403117677240083815615681196874322526
159 96911581540155440117977944065379972725566939213670118152635274543740
160 249784179471822149312984467786242972074389785365318039452012510091010
161 643779441775585628396167439891040158872267204174794662796435567927664
162 1659175861437001957535227889741413390075965486817316225345613352279422
163 4275934919745633019734673415732356335723574713061214370727962945598172
164 11019282210365752037980963719341984107968010090016646918624515523858098
165 28396138048590145618217429104961614130501620771507834046846483576860144
166 73172720624887911213885328938185737956533725739230186373707298533702846
167 188548582139729035867730809224692681416132737880157960215171259959428668
168 485827029027633356191250894760107157562719148464465884497739379376140610
169 1251770164192861887856089204049324149152287611775563346416214778333208112
170 3225167112507243618936784757844238796240092730943348760919973850368913694
171 8309305622339689122969501782553720240613716032856617925636947571372563868
172 21407320137869072707402531082350963009079234572613732848106254776005584050
173 55149948209904157909518308576833825550063182428937769006994156574212230960
174 142073578357104074730901596947042996028962393012500083135918126770442949022
175 365988215579797590844943568645901237451994647596977875314233204217616647676
176 942771883967196325121716741946632015503756047335634622770862360102731565314
177 2428466082672536250951388602584237099692157304366575518742505539935728020976
178 6255233432233202460198524535820398612614706090756363089074145777563558382398
179 16111694407510223372786992019960743271081829448658781007913593741360266393692
180 41497819782532694295773897608082941914009500099083593487377775185703949879346
181 106879857405839728221021226835228160516915455240643795410651545208269061789552
182 275266348076033565220099518082832146168128187293869212964820703599386206437630
183 708919941779591923733718184830962555347068279133532529924328762551210533411260
184 1825694998096688371396665721519340385615472228507772084796266929434128904455746
185 4701607393061788616569278582770877512802379298201546319468500933530961050482864
186 12107423600843053798460800710757185813334831549603493441645131057562814247324638
187 31177730084195960106145237538936071624363636193568291529022469297511959499242268
188 80283216228895029846994926024960260465526593701908878663571842687925020418109746
189 206724846806776385274403292109676784761253099268095833552443796620429682939162288
190 532290080041342651493378221915260496834610897375886445101878477947073981893941982
191 1370540812065866424841708447309428532595186896031531868892585123417691481299868028
192 3528772052779117357130926278095616064118189423988376210790754004490879310214476034
193 9085386251739806461420454713747049941044942957421963070071543513398998633608144496
194 23391144173068642042764886698083861935317985573517824364254573961414695969373090558
195 60220996416363757819294464387455318043042284687373817718204921371575035377211383260
196 155036133326464340325850939685513059728249732136737407847062211525862370382580447154
197 399122817465706720978334427901469056540483378086910999298567074464155195640978095344
198 1027469496698361208748097213939488626381711793975944022764782654918133088921618386750
199 2644966552021982697715643509836790172730543769501547443199820012947331063494423076156
200 6808640584596808020287347529832503869307704292944423827087937866548849588588689174850
201 17526279051381819678226347512467406006173025820076087679853572445951571652102536847152
202 45113677639605541957458059093137458264576970888350690722593952516925202513266982281374
203 116122411300146739404115206377999340099661559928225469149665003895844412211692105013404
204 298891295915364661212785280974953553980731787288538048372728055575293349490456415343538
205 769307565789011791997001349512913176796589003228393690890908827303133763361137021135408
206 1980050898868551914929050458125009994090361032737974601243816949081169040675110724677150
207 5096152565197590083247894136909931428236484375469377556687774291826647301127286991011068
208 13115906239256739391237998815566493451983691310843881129171533486536385973066428630798082
209 33755465311354929350968448144784421203104658327226314229946984526120256389125927052987120
210 86872016881469234572037163479559693609924559120537790621928933179105630750221534660056254