1 4
2 16
3 60
4 222
5 804
6 2878
7 10192
8 35812
9 125012
10 434110
11 1500912
12 5170626
13 17758812
14 60837880
15 207965356
16 709583398
17 2417278172
18 8223508510
19 27943213944
20 94853465148
21 321696510276
22 1090199408374
23 3692112980824
24 12496559933794
25 42275072484980
26 142950035930464
27 483185803553052
28 1632656720657454
29 5514987711073620
30 18624258515726782
31 62879926731153376
32 212253932979471124
33 716342535239179700
34 2417220643495449838
35 8155499488472434176
36 27512541821838523842
37 92803220936959530828
38 313006325538555890248
39 1055615593812964710028
40 3559798424890265315830
41 12003716871694806087308
42 40474376002767963553054
43 136465108552620638210568
44 460089953561878315710060
45 1551121620939817048484004
46 5229172580663275290180262
47 17628117317483954915352808
48 59424607857457123528675810
49 200315968506265251709845476
50 675234974016187183753281712
51 2276069452839299866676704764
52 7671994843143454965226544766
53 25859741507068488609621502596
54 87163350701092984649524039486
55 293790807132287503790700367600
56 990233571034744426190245803076
57 3337588483470341963027106962708
58 11249264022404223966544182866206
59 37915085266034349407135668626960
60 127790022878227129838419306476738
61 430704271069710779892316349117244
62 1451640335114193482079084505731736
63 4892566735959137591756264111122540
64 16489694424087048421485287762044102
65 55575935795493179998101337638742844
66 187309357158449113263845758255537438
67 631292806069204709422900626647008152
68 2127654134195397848223362432828545692
69 7170842395755774125539134913047868932
70 24167870976103327379153530730997158230
71 81452755958801340744901994392982724472
72 274519018584637722620412037268839847266
73 925205994709752588801319247119925716052
74 3118199207973241475789331428172810304000
75 10509178252912500777647998256252394876636
76 35418747543068236264816201226755645104078
77 119370560191175968011041295323632737004212
78 402310066906222452987952105759137938983870
79 1355889332835808517533656337259418083663104
80 4569695899478838131461761797025886212845428
81 15401041796834180648787741906901819275886196
82 51905415387707828442075119442326299520982094
83 174934327380249301223961403547665852848477984
84 589572512712614160820860960831345700264215234
85 1987006349033436619013304485132732979806987820
86 6696704555389265600668594652490580262010673384
87 22569549810615890611211902553692923232230099532
88 76064942345678067560997378948227071584144362134
89 256357533089803151107197703393618976455429876460
90 863987655608524607691699236722940133045379059742
91 2911849411957786713743808213405457265628949508136
92 9813642078628657536076728716945408889291416371404
93 33074360386975730265769786963834805406730740773220
94 111468623441970866444570561936410011081462536157958
95 375676277208328069570185219818038624080953453328136
96 1266119975612212238049380642398067509812493551373282
97 4267130355836196448918270037424772158040505152252868
98 14381259554023215358421294814411168086056617743276368
99 48468313403599066742895448947160402166542246897458108
100 163349896046605416324703190607987910155213314143303710
101 550528482177437454115269445359319050331378715745803748
102 1855413450457149055723325126740416602975351324355268414
103 6253189485325518903415339141202863848277822642827981328
104 21074751372846766486327599328595877839852393004503499940
105 71026974398521806808207223210518279971428046340750432724
106 239377957147571871215176338894409634084106255234302803582
107 806761166781008212891579821368220255724085426101176510768
108 2718978687546900977604567336532101363997388950115182272450
109 9163610299063199194361931866209036310359908351218601740316
110 30883563896283044297927386014879077910553312548674663173432
111 104085013524914921201069060213964233060916221458974498636844
112 350791440547130669586976235978676505815969721711631157171046
113 1182251208451177284733052841540878121853886864472708028417436
114 3984469803814881725873688100103030553701437126946990731542046
115 13428617645909274137082632304467651941394436688341519592568760
116 45257657595937149034686560177305883175114021474202160237820156
117 152529143870676104237062258073626158487512659819698435573740228
118 514059736672535267092631296790917091370413199101170733862297526
119 1732504387714186098920461179537646118633030923952097332913076120
120 5838954542709992557756124881495782255379257576316617821362023778
121 19678674526730847020371790214574072676329676302379844665117650484
122 66321843469880620567321425156138700769905431625097454730229239456
123 223520486395590324840104121247168553121495604611835022771980453020
124 753317535043975117861099937640839465197384798058466003982448303982
125 2538860378178344640455847311411326227974143682917728936857635492884
126 8556567051702476140377870209348095809434091390182258968991852183998
127 28837678565070164056502001885810229186904739216266635971656893806112
128 97189877429484645775046227222100824454149330987121357407877223023572
129 327553143111583955431662123363306320298630714495636796997423410988852
130 1103932469001774236233429712936966286319865595243167817918009701138350
131 3720516562353374000307017429549292425611320055117932593166175909588032
132 12539031016852558334011024859173168156778429249974932526669277013459906
133 42259534661378830830903185073310143817834695635110020037455206882177292
134 142424742805588460655642842073013830970547291959177514535714182431498120
135 480005459209114049234338377933270607469921396600509421678954817106107916
136 1617733240081879739993283155999131328649631017531552543971017712002856758
137 5452148061221475322544513880540494728522100568192783572906301988932242252
138 18375043376802530163226999279008720676075343704446929027832155203547795230
139 61928292312808153947743560944557416870482611343436392579061128498907464264
140 208713160986779409311163058156163054487337840626893304404600614951570641708
141 703413285246292052312886649619650724456911418287563754691653524642221806116
142 2370671055349629262295643057914373659790804275060086171650467959401290835814
143 7989728610666386218863312586720576550510104120307260235891935955326123471144
144 26927296852766153737107599958574155698777926979763173140132945289862781448674
145 90751432355522901286151463154865860017912456156796843350735509922185376842660
146 305854037897404187192725847195114415535246464842994634994426607928665100536304
147 1030801278225697401260761874024314791352530596761745783558424381809495764038012
148 3474046908913958905582141754929836872067458674481739328020769663609729075514814
149 11708369185888632435490687089236182223603724390320473496744944228776562809855300
150 39460005164355542214615510274884623777694490399694637018585418520550710968912702
151 132989657448081006370946698809873012618467945611331135360042963219582459759726896
152 448206960739709358963453032388344614335864273306766853953970122761874836525415684
153 1510564682121767233853916178786215105607806715810243184233718234375409872152878740
154 5090964350118469938798835379847542270494557909121293863738039515407297614629210078
155 17157767766034313301328841807102189789103191132642418964896150345934502927469654096
156 57825782001090980619580587183768993121112996960453394682709668984105756005467350722
157 194886718910788429127996671897157812071412955828843078120653700237741496196650694908
158 656814865110601859209131187738052290130889238911543493363169349562759853830097174488
159 2213623223852997818383150425420395658876428475943706358169115722897623534949398110188
160 7460439824340386864006798816996880373109406410489917331145823508673588680427932675590
161 25143466950432328584203276778095667956078066625359661193415511798538508640635304840188
162 84739498627828544287256245301514480972818147685012796007946331329352945899982068607774
163 285592382369172748604586845700200097622996714363920355082757948364528908644138833328088
164 962514650015509705000981073657346339925131877430384861144333232845642974421117255081820
165 3243904630012591631581218203446653197445165792914433293006438515604545081764799935981444
166 10932734632284532574337852048129959030168988000029666629471685861798576011788760276154902
167 36845931113684377289333084123427049514314287701965868238751915369868381317620137739596728
168 124179602383603741888904680943031031546678288450813414680075491488231334428962939571573090
169 418514967100424709252614552120923395842362197372868888634875017935083776563623518426203156
170 1410495559027034643760152415726130633598131267574642483014986381375237499843124971276729152
171 4753707461852139330525203004719417329971377985059889759923168213886860647198368881995704924
172 16021131359055195656128951478026562114961532383811551040686328095664788121616432180802157326
173 53995045357867408280857233328878823574384917304360850568274712748140539639765937065363196276
174 181976219895127981820661405998866629101038957827963120431928620871093016619987635762065052606
175 613303394552128160616315180902810311031544253595648298470355150379971650342814635981735897920
176 2066979157949626560715866440740223770553469034122704886673550793636606824232852748220937437236
177 6966214238033000010947845751052461205866151931555915302506465844350658271131008202176173045748
178 23477808483544005245725665415758444032443234344797917074807988076678319845268538685445850840846
179 79125831097324822104271715019761529053889642714547849634440709834475548228431929465035796989280
180 266672979771277359949100824755037776501515395899327887146566156296432694768124787618432286490818
181 898751736992866676896576844372020143089521784938295106233340597166026004484555153337201563039724
182 3029008358615052753314655580027528829672875427469594852023913450541949807375476577019332118683176
183 10208482786604211560645448615811287714110783479687281205832632795880589181575721133912390958551500
184 34405029126979389863928064832933092770985939939463070868726469051195084530856112305974693873659862
185 115953178740502631537564547340045767947753576825020252201111820502904528578544662410028213667370924
186 390789951386638281783095288565392981712666915441687838773535524427601690272496133984167206021462558
187 1317055623340445621012633143970936197242848775035784319121634258829766738763118475354420639681364072
188 4438792524766114352959659636029662252953826912252869360987045643244254865031375165097115120942509452
189 14959792683552010843766854626493382283922707254867115519925734025686522705537285036662213872490924772
190 50418080116561171022456067357603875949657529161888936375415430771374232003466247850649900743971094470
191 169920991313652346995452380221861449785406640093287532218171693703656682459355585984820290202532171592
192 572674390262803890794590741393207896771289095190088473911783441874392870152090855199368455513396888546
193 1930049693843243288891015479941086787637320947772811260814654203069575227268403228551982288697974982532
194 6504729186494076683730831232705924867264124798982441159274007066193643504335010514998693227462317380240
195 21922493459394599098421166267106544206059640178784000266767174192886998283785764223038413237975861819196
196 73884047390418355956359568267258362164210357335842603689632061674192815716185531518264552676215616921438
197 249006914696826406434760337458762916358070358887476145487560835337924721619861099082226815341672584112292
198 839212871476087267901458702714504173166447032122676026614970093614635680500527965288498134410687727862590
199 2828348138477088133015271396685319026173222740055791558581030351918579689893092678268508578130309838777424
200 9532209841290814976889328793914673734369406840185498047500493068391316338056773477818328854173397450693988
201 32125827518277328825391745038842425280717684399569380125002110089059405794697253650328029198502141330910036
202 108271724072104916643679324923191381361691186053122642226300215381971882561800465845412474477963800807689534
203 364901611542050324572996557339543873640745442453245466560877130298027197848225483955957699270831492331240304
204 1229805724874788631906924989876679315402658643972110303920078728333521044849569397320675930586272534089714114
205 4144739494415848507211373386250757990669442888616514376630333655884804253183034099124799065014545386201089500
206 13968763625909088665330354634956415858801137600974553623371829349117403568766751798669094668963689061940079224
207 47078075111683867869555158201265640509120746253718365640623089936031517929014264935718225029299228362629528492
208 158664375429046869733074888888866313656864816493170266029548877202987545480317396369622902613198740902032995494
209 534736901850023566579410741446379781382581299144503423808585197334364001248167945980958192367331183223137730140
210 1802191282238918926821648866925675820371435462692025299413153138451773238033800392048442351262001720767966405662