1 4672
2 12544
3 34288
4 95848
5 267424
6 771564
7 2218212
8 6382872
9 18265360
10 52177252
11 149258712
12 427853252
13 1226410112
14 3513633704
15 10058786964
16 28806493432
17 82512239868
18 236383009160
19 677059152856
20 1939300994548
21 5554357282184
22 15909898636372
23 45570406697808
24 130531783246136
25 373874727443268
26 1070905757792888
27 3067357306682124
28 8785996808680840
29 25165580796743080
30 72082737019222036
31 206465474213342232
32 591385497636405412
33 1693901628765086624
34 4851889037795743864
35 13897253727122266916
36 39806218935970162776
37 114016980595245181644
38 326581122952895198072
39 935427458858178761912
40 2679361545739478741220
41 7674509504403373253304
42 21982221205453265498580
43 62963825247183330258720
44 180348222997742913976616
45 516572834350780082012676
46 1479626776207642044723048
47 4238107805282835080261468
48 12139268337204938585010632
49 34770619035103335217148728
50 99593926469307138291611684
51 285267853997664999139718424
52 817096229763119806796401908
53 2340416973511667626525023920
54 6703684483522524743071537208
55 19201432826257959561209975252
56 54998890661335450404955108712
57 157533902234258214522381633580
58 451226188885802519025155651144
59 1292451994776353113936817633672
60 3701985121534613661696650967044
61 10603635949633578617402040119144
62 30372115465273898536145102352580
63 86995180717097563625712103201024
64 249181282766239806152775804312632
65 713732674233590144578083292735092
66 2044352555253659327649594737118408
67 5855661483769977534021001795349676
68 16772437049822903351917883644872888
69 48041476292376358939347824336529560
70 137605739442503086458858140234198484
71 394145639652240845025011476699488776
72 1128955767986817878646672679223576820
73 3233680500310270575139961478289072576
74 9262267201939748058461258410613501416
75 26530014588058218490572983868493110548
76 75990216987943307228964372512070213528
77 217659621460988025266721034692638075324
78 623444881793787769604048923041126148360
79 1785740095848528415125025900889770811736
80 5114915263990570787077108386412774856788
81 14650708603851362061841853407436817043560
82 41964187900859068362523656781256009652052
83 120198489712914346791010374565808150389328
84 344285872917844286545323188529339740124280
85 986141852738011971382306224888053575679460
86 2824617089941335214047464473284538069053336
87 8090582135480972272585017501353808505977356
88 23173944484434360393888208828416216183654856
89 66377386886300203772612690827795089175324072
90 190125488134241212172586589040431337969440244
91 544578550185841813574408135938074495299457016
92 1559842402534432335200748371133950736221507236
93 4467873943465408160458456115398692227164182944
94 12797381059995791847373648601190382131293320248
95 36655680924231295501918764124644880573734416452
96 104993274791781145671393344707772513863564972664
97 300733404965128980613222635053663237510210696524
98 861394038369847182935023499770417175769387142840
99 2467300526937499101243749443998975753705335680440
100 7067116354138455185371364096656294238217482194628
101 20242419995926539685227867156247726944364552017560
102 57980588835139060397909173888402633206061560293588
103 166074445659111462640086035662025572899409876904608
104 475688882601011797219529766110490067715286530811368
105 1362520958770377828317708384818713145863339376548772
106 3902683942650581269600701189437030282429481332654600
107 11178501037324389616992876702220813196292551467672540
108 32018704900247015151669380024064681573144614153947400
109 91711532682381379918358309140297796867054721179777208
110 262690363493346972250053158128574342655577505669420420
111 752426930840641493655266395676613801022264408066045176
112 2155184829852652179203331250424492539167808412623060084
113 6173119886819625986073390076875107958989574897174991920
114 17681735976426534735655000766380802777184252602296284408
115 50645993085832534101145124473696755063624830458190205300
116 145065881501278398859268399353220654226451622922327823368
117 415513818405153322748679235423118615926714411822780483756
118 1190160853200987410560218554316303062583761704434929755400
119 3408990973733624388702347252037941313038732586283679960072
120 9764410775537263625348924624293114046984194865385827886052
121 27968310424884900318981739520969406269088671612870669042888
122 80109942733444741363816553613908229664104084898498135745604
123 229459800289633633323981590767679417335324735900370349107328
124 657244259002127365826113427641972713222787433096847303588984
125 1882552043690092253502774918494281815135006680896964392884884
126 5392214764511944005352404835799003565705794326269994058752104
127 15444980744891743857059173494056274929197678549341558256001708
128 44239230192405825248171199360345002049078732621873608083142264
129 126714919255248712113919010125277431263367425809175592112283160
130 362950953084748544835641713429486153204426261071770681747915188
131 1039604453192378269162850056175597178110546690503941371888881512
132 2977750602174149474715138046095459986597428564753106679862594420
133 8529204180923184665083262250605754692311853314555200582442280128
134 24430294433417813835307645182089838111694123849028253445229435176
135 69975964162597640547594486574737795190891357824482704685272044468
136 200432932720352986888339852583574758098952612194161172932384903608
137 574102279253280011515194363187905266878000444898320674148806134716
138 1644407546064320363449916506127625768119685752156520811217954584264
139 4710094830246758874558888432332884596458688547771871724742351850328
140 13491177027910092526598648856700853868895997568519072351017529100724
141 38642928466982053659922958907267169578488450691186243646652588827080
142 110685369958342160952632858971593308825206526365758739652134055877204
143 317037336682665036869293741948421444615804055172763652146350374701904
144 908093570892339288293401875059985057799599449312459401531491027547576
145 2601062518766291140894178671522665821575383486678408677497643932199556
146 7450252312535854609614316338745136951694214656800678957769760288912824
147 21339840592032668458504119289000792801464765536625486318622723026260492
148 61123942839837342376135354758546137893842231668263247463497825224811784
149 175077989555341937415547979001454534259122657850272357587454489595273896
150 501477833442139140325001251832693425637366727496837629484057847006396372
151 1436388537887398527508668879819357009385329222795010468544357017051545816
152 4114263670666280670355877887091844389549429341196392838777380481848428452
153 11784531208145364992300456385388244591335295327816165311100139030139476128
154 33754563856943859615624310011277163230788978749413544842374921272354343160
155 96683572816589542876212863519599752202942457563179703222719902386793359204
156 276931833342609940168837415270108855560494288381586457387698365129578580376
157 793218931451397522161390021303909582944563449390968096929415659687035610828
158 2272025810895579973712338211777779157896197978406867206168225853109579872504
159 6507788809237432753355129255474433266328758589365365664820268212287319987128
160 18640331893478551633084585545048232354494227057945064000061233570479546789028
161 53391710039173189819847270599695202230089427833987625804644738391983720607608
162 152930469113849238348719700550764601378011943527401731306897824570362389796564
163 438040444222893400416340863691627190533871850922090581662728874558869841007392
164 1254684118127982904145896021726429471218902549252164608362839468308954935576488
165 3593805679462384045143430135133164043722533475327303752174729157631893895056196
166 10293777593205825933695525538404170517753820012963287011439258153111623897286056
167 29484581691192308266365543122349426029277888713633754402727206161371319761216348
168 84453015390426679063872749861063922998964390470650275454424931616981507412270920
169 241899711626767986971366268744352604799675925285238844445354123585586485257796408
170 692876035445255097473473399132200696766291028947809791778496399012355522361706212
171 1984612537426410787932922934415595377393221070859233187958538412518038456076327384
172 5684547772213172559128106607590572697078322960881670614210808424666651852000545524
173 16282313431556193210162476204022048536137025267148516123813151430521088178736211632
174 46637611522829082838662428095338891512731090175078907665871117907038673900786973368
175 133584629585796656214290688747062040680127503308383757750427502711523187406772078356
176 382627940816389567187827366905548726423120103895162252505903611806949672823922865064
177 1095965468088213729762258086898844694747003300603139749763482607068353283892297009196
178 3139186084212863777114929931023309839544060933211469306861442412551855117088408133320
179 8991605628328425340724744208467315560782336141758793751716422918610250749604988358536
180 25754756043925546196010036575862885486531825787916827694409242277079583817090447007684
181 73769634290046723952613213284549044949564797565067114666802290746629576624480031234856
182 211299184275162461459837587510966172597079476372274307105625584117072110228687771110084
183 605226604483421726939736919929416537434601379287135633209126818327186703114972350407936
184 1733557297114428807863470956417853901116394447729805102073980685510491499948937001821624
185 4965447454088228052908302070665921542771994420592113056792399455716799734168783745857716
186 14222586389473053619480844076409097395926253304557044187603751176166983178829867688811784
187 40737912439185623636052301133796852291741504371271318631483918614461593614586238095128492
188 116686055859088181136885286028249508940294525907697865691686726603132897924326668082620216
189 334225168073496770473876820770137699785765337673281025058587004201275139835981026516809880
190 957324867580200150043286632870638327627834377204316298289335443947993430875737944062254484
191 2742076269630036093437547708893768219557526539542036199674314639011007140524065743497555400
192 7854159568082339688173046905436104399641099125615818871835576742575206203644148120011263220
193 22496756638072017267505536847941877354752258353367344465728644295589476003660692287005536448
194 64437710342598462425381470349273279339663996230539160444891523755315408943184810899243575656
195 184569650683320149945289527144232031191491264123307306313128055748838171798538991769918531668
196 528664904017276116744062107103654530178781523539030523124008057059533865018507118294229872856
197 1514260766625881507471514348851502014247844019712368478323070164746228598604894260602723725500
198 4337313961865477215476852517903128927798199509200011528597418604315143456702151380723572213640
199 12423416638939454141296618978618254498823841718199006762634744223398530156660261927860128189016
200 35584530504749451064661170924151393800363135677129705438920480709143972957505987912398470203156
201 101925166646551420134981315942918194500541832832377407966075519685698466919708970765681390314536
202 291945388868927248299728887584130931451465459184341021113888958009823460846457794064402052256852
203 836222425589852084919281074432930345220874634156676109685689612481097573146222832099625215221072
204 2395201197623030598140301339501378324725108180638171876301552206845771627657063081402078561869816
205 6860601439919598448012405184125336753086539838934699150734641497207299540897304011877681041995044
206 19650897037015704533094425829398936772299672934164362298645530666933763541404811640405023227943128
207 56286283023594214143022788539235954548405273300393206462933293960090417278461513939344719949521164
208 161221426718812179780583169862074976729511249894979685530598319435862994037849814031410747120021320
209 461788326337942569033143862692624501894677254501107537720330085367851652920376080834210004275853480
210 1322705441094544035791571134776975348357890417953245047342140526646481434948550411988669106276270516