1 108
2 323
3 1058
4 3223
5 9515
6 28426
7 84486
8 249106
9 734637
10 2166526
11 6380211
12 18782449
13 55296998
14 162765970
15 479038288
16 1409873905
17 4149367138
18 12211531035
19 35938252497
20 105765419940
21 311263342522
22 916033572652
23 2695845174863
24 7933743805208
25 23348614924791
26 68713818979821
27 202221361092490
28 595127349518890
29 1751429981775198
30 5154370753438213
31 15169054712942432
32 44641767017652575
33 131378481096573553
34 386640278934670702
35 1137862940352541604
36 3348673539131687428
37 9854978200408392073
38 29002706333991115674
39 85353509411468421697
40 251191095257736116285
41 739242788793464038122
42 2175554432719377845910
43 6402547527763091096558
44 18842376098953463304695
45 55452167361315432141696
46 163192945991502028447073
47 480268651140391149929185
48 1413406540742866515026302
49 4159584525596732104485206
50 12241448533626124148955290
51 36025968766644622028917961
52 106022618320833402987735016
53 312019245573033286260105455
54 918256982801145502353078743
55 2702384222852771040442150202
56 7952981163994075476779396190
57 23405224490274651771960726750
58 68880401216118488133884708267
59 202711564405838829710467903098
60 596569962113503011892611775409
61 1755675463011990984523593276343
62 5166864789005095312853123867814
63 15205823804167584486793991649330
64 44749976437434812336036835023272
65 131696935131006314837222763878543
66 387577471625026247417048805406396
67 1140621050610019746534870971395037
68 3356790516331696123423477245258297
69 9878866048025425467123724778238576
70 29073007064342553687969203257867346
71 85560400926000755006126708174524666
72 251799966560615415673106373227526227
73 741034666431297434229660322599928086
74 2180827838675476836001467198596182631
75 6418066896716348524495588325433941303
76 18888048822663543437854274453903572868
77 55586579895240516220536411230166539142
78 163588515333699356788652223213715030748
79 481432791863047525528371689399502871637
80 1416832548472319891310836843810431996574
81 4169667094429277930742417265958571827545
82 12271121027754934388377315463531008246495
83 36113293427906136179627766139241832992874
84 106279610417032389614773766804398242587216
85 312775560416426108687014657247427990924702
86 920482779433781190511070344778845061620535
87 2708934630653584204915277911021405649828850
88 7972258685456683388335572436690222279174511
89 23461957268605319116121736881220567676664777
90 69047362935931773849012329536083192755041880
91 203202924369220288101109494660965875929137112
92 598016009829613411601573520697388122530267104
93 1759931108878777814573229794117355051649996133
94 5179388941245541072111549160389573827956456512
95 15242681755757496586287598689564715346061451051
96 44858447539456150588794031112733633846282449699
97 132016160141246600499798458630862380351271663788
98 388516934811662506951449113061743477699798587958
99 1143385843626645786955159951978144399018623712392
100 3364927163444132592076001790077017685605020343343
101 9902811792185729316148693032716355534478337501834
102 29143478187824646140348010968666328082219201503179
103 85767793906213958152376495905589124843985278604653
104 252410313694539626410409161966373845268866705807098
105 742830887419618920849682318241803883777701345414172
106 2186114026910919998694027276643220350104542141720914
107 6433623883435811329056282926644892518729141725323877
108 18933832253939568103459630487469299902502842279296712
109 55721318236103408840660453767636661371445041096302613
110 163985043509777586556898175701343345722859385195712309
111 482599754387722864832534586345835705407012608662397636
112 1420266860625027991430124876908625300775235904596591000
113 4179774102763174422413041501881807510210322729681269238
114 12300865446118565742049631116721375976522194952220594305
115 36200829758594966779628324682677399138241811303168585538
116 106537225445734158270822259348060970385704088217969044387
117 313533708518942829188421017720446292118246291989578661121
118 922713971256115108288601022995951726437359201620983586846
119 2715500916226975793426200942424010914945146665696779435722
120 7991582934407286521215804558403504703450815956743008237538
121 23518827563588850519783512328727314120097260378536583484811
122 69214729360354335065406118635113591002425359435054035883576
123 203695475357958864523170561266067284773460409651845904046441
124 599465562673586611533225240015291054561739061285267081934623
125 1764197070160983289887368271894700214531368037039775036047010
126 5191943451235942391153221243090729843936881777419270202523280
127 15279629048682199406250404867130635587166932469501598555903252
128 44967181568542709786595179381616987248747037320569172726479947
129 132336158932646330603516096721674436287313062668503482922985568
130 389458675197423175202445150457138102815983385612059114846970359
131 1146157338326026705506960892676206009674468499206512965114439121
132 3373083533272630747141695023335150478918310598004318961536032598
133 9926815579309729705820789752843454848551238326522494999312279770
134 29214120128836340081627576704701093522058526338443756869347810760
135 85975689593845268167857129303072042589506110453003429742978945979
136 253022140271169798054401869825294074124920410066887979314195798318
137 744631462333586589250897672623361796908289313690352468325517439397
138 2191413028531062756111798593878605684200387992958508866162563680287
139 6449218579303477832281849889804621658356299197280896144950573276912
140 18979726661346536011650619110940713718898990095790605909279147259478
141 55856383174150958234248441780617032662818060937891009391077112004816
142 164382532844981829473028716684888266280974890875595929707772694642169
143 483769545555475728467750265330243824404023555265324887713032394529890
144 1423709497332373797802872156436264763623956542705615904676586396839541
145 4189905609843649011107699278840902255043296989362833350425260770973801
146 12330681963064045456377030065153019791873074130274309985847334398891978
147 36288578271792317721165843564799897049656380203792402707378911250201002
148 106795464916911323668698956742822889485925497591597073871907995616720896
149 314293694324330529878429758565289531828623005595599679869625918228647453
150 924950571345783600222445764550259231434609752939454462292486564584768394
151 2722083118059749738416620187095555726542027236813451508664498903712255855
152 8010954024110584509091262837584017843873066846991457198597132358328040655
153 23575835708557124740842009994968076777044599761249236382007331217799061416
154 69382501470364772888327449974760442366548416807351888898600910972241612396
155 204189220259025526010498030636157286532429024634421372649294545623441080930
156 600918629141631630991108279772822498702161089417416365212347932832694603845
157 1768473371862520786720436965953595382122155186016726394806555793203338391964
158 5204528392561562413243213594824171334003396027542961242717062057468830481499
159 15316665899499426497134234540371487033976029285637060352661916794650422368023
160 45076179162013011811555479207916169682366696688185696563284271447377984069442
161 132656933380801928542663622799601842469536388706796107860106966143382931304758
162 390402698302094417001041447525796940547864711432356794273106491681697900271276
163 1148935550952616109503785656230182310729028963982936929055373214637487367477665
164 3381259673623802309117616835001193311914841773278905397554350753083620690562308
165 9950877550089886116728911441169779230080419760397163094577660782479092863696475
166 29284933301428483622485271883322622601027661999893004048208052077376245085932941
167 86184089207425553348168185439176508111657661930261455548100336844605435015734816
168 253635449876581131160047058186586349276613869609990021290534014288420842970723592
169 746436401726839807686567561764371510591946474501105236030026040716168084487385148
170 2196724874594736189320353995257502463080862107463531960058349441329002364507239055
171 6464851075723929391873562208445409835752520858879319798204274518544990985573935100
172 19025732313883543481327031115395472190504430518397764323649235912286076991550541869
173 55991775501034006650593184428792257891930367236901684944487913068183209213664624313
174 164780985669100789726723055837688077467536180577197027371385189565542964560949070292
175 484942172222757365630583409457826657175232800989883194600932154984729768824392330642
176 1427160478772549284566580775158707312345491279022321617177482688716885747891302093652
177 4200061675054108148088639951083761620426391498970834883151573973830476277326084763429
178 12360570753353758897217388625680540518149481113713877610741126196343214607568661264864
179 36376539481815119674643446451853837524969634592262117776119981540312599414416462386657
180 107054330344172804685176840998746468402683853623574618527258234534347282076445986422889
181 315055522287064307111258443340035962027070784387495504610131735023229239270062407394478
182 927192592812083352256389201033253871773730583655472254996449550284498697649449628749788
183 2728681274731908370735999213862477085646830951795878390812600022136716680495235604250208
184 8030372068105588292518165480751048824856022564564124073695712299261838907465948959983025
185 23632982037649753664521670979711896683009660400737773925952211201266024915669933588658338
186 69550680249319198190189114756520359174719057559098201101690452434662662704915519797520805
187 204684161966387962698120138850158300411098192021158791184317028480629168074594026562533643
188 602375217750550164648656026355247088938929447207226530925164286281013571159447206469001790
189 1772760039047910324992930894078847074313368028450747821497702210487927959697754158893845588
190 5217143838986025835889516709497069953219416355531885150294696469875703977184947536903202024
191 15353792525291823933566829024001763436389000621220313701313281631211940101075018299055847669
192 45185440958730390997003133468152728108743065732346102786083247756093701412763140932781794000
193 132978485365856129518592020367260175541928555120218305398441391995114148874821193499400583401
194 391349009658841957719820675128284616741299398660215198419411187953393498529682292357918114939
195 1151720497790243078102835361819917437056140551144916154662005386301607874141899709222084808534
196 3389455632420139146137818582385840084907887073497299586204751204087158392132937111897710289158
197 9974997845559687397690968481714144773239652295384262485614491625675376946014071738496304185020
198 29355918120655557477346393317989697919891047406402826491299962373713497319736809372396252888569
199 86392993968439323275199300955547881587413557089434916685915827268046082479136473537645513593896
200 254250246105541244138104822720708986650872043440294122182201662939862553673710923082198261526763
201 748245716178599294066450817903102246877513568185776915226263150893840649086588539043919391269211
202 2202049596236056012795460804108394544077490446224749681822539639831750865301431648083328459602524
203 6480521464323306266098726840160671431119245827774509549036987786005144366975145340864814623095066
204 19071849481201723553157364966783958706370992533322879411939941083776712639714417226794577838465574
205 56127496010322307712003549535341867286170017436129991691826451164035386919718162807056248621618765
206 165180404317570431420506675766272014617344126826156641408964747803251770881049233766240929321552668
207 486117641262638628035211876702310784278089864337644106916191392142943450890360976928297029389417041
208 1430619825172657082144416040120321204442939473030599785980122332936286442053588213777106718247492111
209 4210242357921899891994204371040670050554878073609600286677321631942793152764921297518214425315588352
210 12390531992173704357997134631433282688688740869710662359543554434376340431675529871517774583972853638