1 4
2 13
3 20
4 44
5 123
6 343
7 957
8 2710
9 7749
10 22170
11 63434
12 181941
13 521609
14 1495695
15 4290128
16 12304541
17 35291808
18 101228002
19 290349737
20 832808429
21 2388749945
22 6851656946
23 19652642153
24 56369797674
25 161685824712
26 463764471339
27 1330218600333
28 3815474521937
29 10943950140004
30 31390602692359
31 90037868169956
32 258256198332774
33 740757920198135
34 2124720724137289
35 6094350168450425
36 17480463927395642
37 50139327526764351
38 143814956813911754
39 412505369008620358
40 1183191812829331917
41 3393756714745070959
42 9734334293044144611
43 27921053892083334830
44 80086139121112906595
45 229711589831681167374
46 658883236001902458420
47 1889879039200451129107
48 5420752248125143599053
49 15548378666597922992923
50 44597514900912473332124
51 127919339886536770924621
52 366911868371225472873046
53 1052415680624008650985578
54 3018650690532299565616081
55 8658415262349762528065579
56 24834988390813666947340525
57 71234357521963647153535820
58 204321967528839608784778063
59 586058018449653563840143932
60 1680993997577158559683032412
61 4821605934793957285663589689
62 13829843428321474459892090445
63 39668229183076120418077797799
64 113780637841395698035739598550
65 326357738023710061831046542581
66 936094006753777429228403520482
67 2685004482463594844635325889950
68 7701415689915702202168363619383
69 22090020339354849459314201652039
70 63360947940008173593233164367715
71 181738615998652121806739044688670
72 521282045470313906067721814471801
73 1495196656123593225129797280960902
74 4288682220900487379460865524034726
75 12301254899507737436976814153006853
76 35283768838179511218411331103958215
77 101204661930540663878492532707898229
78 290285985135240136506148303647702642
79 832629165085010871682420216458367845
80 2388235609194763493044949016683021360
81 6850191614947264475783843973398958648
82 19648448830103265915394392557307737489
83 56357772618621626059686085595127163639
84 161651363015793059843199856429066672051
85 463665648067672212872353429387063261710
86 1329935171514827988919442760524140574873
87 3814661637762796578444592232156685804900
88 10941618600885990072834199422370777142900
89 31383915265802314654549271906334534484433
90 90018686753649401347331111445378707644445
91 258201180325054500657359662572696139835449
92 740600112326661600914590292637018462113420
93 2124268083080646182738016525393797805021081
94 6093051855769577630522295125057447419556792
95 17476739971189249129556155773553184039312250
96 50128646079278462307463163240820606105569677
97 143784319151288750035737247302469284189209591
98 412417490811617698892970861715217170987416791
99 1182939751228263582497079946075704915928168076
100 3393033724835820876358898032457131507048321301
101 9732260536446986269440365656328237104143609554
102 27915105722642488191156608043181104243809310202
103 80069077948337984608728303211799421940668499975
104 229662653159751073790407903493632306670132692579
105 658742870629884163265869897285019278233897544335
106 1889476428297875732669164817126745664350728040516
107 5419597436674462887400079894316498941615017772563
108 15545066313459143481520990065411685288443748324910
109 44588014057022165326695540541652525701043367942198
110 127892088554674626575044185526399519024832666020633
111 366833703200126485628800266465512743295153307700573
112 1052191478959156354895975020570965948987772623939481
113 3018007611449685999603374763250143724395809267469082
114 8656570714465750546158916957216558006840584298665337
115 24829697662210603172317096727957923498517895089812850
116 71219182090957539364331324730942422167918295850499250
117 204278439742120828621652601518192847139236199938645075
118 585933167418017399454083877967208996025774110490569397
119 1680635886557149136420276660355256307377355064710469441
120 4820578762643502758276603483763483640516486115721119728
121 13826897183811485195642669036429004230953599587058307461
122 39659778450928835460691607885827583692348290130090500470
123 113756398551824509241488564255629962768476535652715290648
124 326288212312957921764871684993550039297200903152711901269
125 935894585708808528599902317056852916855615977888353959125
126 2684432481792961439622280899817264301772414220909904817863
127 7699775016699612650175542524592031396188433078318043113822
128 22085314385777884489854202752177405427818598469119496698205
129 63347449822984399002909204991090331527084527978954564810398
130 181699899262456644948677660113192804156757305424977025013992
131 521170994005951140151739618936278672899509067619165045950663
132 1494878126491476264224827521896840198701849916142622353269599
133 4287768580300439740431405140882666006991966485362255616702451
134 12298634298276675511750835307514700933327480313304558802038138
135 35276252150751341771570859631070089583644515443366628985541415
136 101183101767466976649835859040223849369492050077064074530956540
137 290224143980315700616872938697835638108089403512131597406703016
138 832451785701129706868430881933033337855816131152666571366891623
139 2387726830762916496953297489207360211941552955018360520878650979
140 6848732282486812879609245171919340429290875167226432547820430215
141 19644263017386330313811411951086433721492972386948123423901461574
142 56345766424984407950013619177581172453551114545152195503067940359
143 161616925573078253752535685444811133771683088788228772205205640336
144 463566870928424745408036002915842198147798535160850799844998922742
145 1329651848408675316621683079819972844114843365963772683389044459227
146 3813848980268445662634601503792681508476842056640043014339011801011
147 10939287650148887687839769790191062030146527641210403661630357034215
148 31377229384755788588104715122902132040792667518612479403491717948454
149 89999509597883396397878930312135989722628922634897901054739032776189
150 258146174365374032826022724231275587650993529959813773568435241590154
151 740442338377422851646817560262958561279749990448927540337391982163260
152 2123815539043545588398021059076690313473705057049450701225917629164861
153 6091753820786594481607633039736569680395690215419817718767485132504451
154 17473016809068181263941576782861768408960182314706614414971627044281425
155 50117966909331981347622846916554982849941827416682439365897875040681794
156 143753688019192597259569928234748634443137448403060232543268837791074511
157 412329631337689096250561935725099792965195741454174348911776584345940286
158 1182687743332023262400531709462540986210770784768335901933139290765863830
159 3392310888960214786213817778382941756701411622849533112795691909001544051
160 9730187221638767070581703134527392856341705511525151637489852745000649879
161 27909158820393929132716731618456432828058875437224438205189758488628535521
162 80052020410228616225533465443770018094668709297798919692618125020094370626
163 229613726913078185467943501276196673519389025814640734236360065392437458655
164 658602535160712231638023201469160755425444184917053622620498168726041504704
165 1889073903165723723472186323454365984748289028964041915398460321747439990318
166 5418442871239437433118941486850500860336861903601249170587242660613255745655
167 15541754665968640663387279531764226986950680235958746365763107029015877736733
168 44578515237147039039644061111774263804209260266534741990401754473365877969181
169 127864843028307810695491018360988100339834795494212913596482147014304717570240
170 366755554680966889484163498191515514324091871361394660112084004591537697213421
171 1051967325057168389789504785789238447919847867843598998033384837836964907536330
172 3017364669365603520836679907846179040319887924253299850005285457481396034310850
173 8654726559535507505355042173019565547251695936664389076412505236989026814624961
174 24824408060719369266891070017481130048615553650653718141226055584692591109952837
175 71204009892853567431323588958756666795870860476854691840500703671164058323620591
176 204234921228356104204083016963071968955994533576637515793698060271315990725166518
177 585808342984055209472513846526874602797267487684873676374670685529844336848206775
178 1680277851827419670996233340149815921521453968630556812286276038458803205719383612
179 4819551809316950678925214540844025945204469105626972493981927402524714595260751934
180 13823951566955507919539825472508485399015517724211217049300574884959810013369018617
181 39651329519085604863729634206728971336582669370467783951795940378309550931729407415
182 113732164426077061160460862776549741037530245564624094859126730365775014198813904197
183 326218701413634751901097279728987003438056358109985307410260922693492929101194682002
184 935695207147556957370480140997176104664817275159977520057754100564739288323650208697
185 2683860602978648700810360764436650877105658815026475741484176870043666216418267180820
186 7698134693004794300326747401953122235010094482407217977232516333500394752801786061690
187 22080609434735038020407430409114891601041221774012478574317309273354977034998279124293
188 63333954581535708296148645207996742330744640338481974173699795943477897845742066489447
189 181661190774291744274850589033015539920258928879371178871960524025130008153306247941319
190 521059966199467720509650514986717088845645751193726355381866496896436324269900960422654
191 1494559664717407354078337591021678852622704221168880407509676628937871048168365125005139
192 4286855134338069378444755619756246813246162605975702938078699162176575479791069753605194
193 12296014255326119790664601992402401483542378504643426724496771208903217778937007408165242
194 35268737064642752212216506432341766621334635691832887307629820752917953900772014072290803
195 101161546197468577623011531079979358760958826306787743513249469756644415338769758226049029
196 290162315999738764164692500095606013698566645603507139923207779202274184380076488680934863
197 832274444105314520801718060876227689259583085885524978276859980160544770685348113570753172
198 2387218160718823086014106774354590586726630479567497601694619223835851004888982875467097463
199 6847273260915654581561550964851622153050875333963500942774500796637910281120990583825436128
200 19640078096395161604113879376024791474060173913911702813717945201686657921117211584903271960
201 56333762789089963491890604581809678940930684012149152826332702042009630053336122268800101723
202 161582495466753556662604474546128957687976783866450886007902299781165217770766365033722520671
203 463468114832192387162139781184733997166239461053395099055369761461185412567289354163685539259
204 1329368585660338723860120873396159822287793287171971568527871945372527677533029309199745151896
205 3813036495898808243569754253373336465872592244951013675440114761027520814255001838975085628481
206 10936957195986518620472738751028884003874791454449008604092599247798881136135556117006625515896
207 31370544928037775701315209084633920553608372333268485999793259475624090246102722621665865900202
208 89980336527528060458298484859369032263081325434135956206822900694438553825159575231359119702139
209 258091180123903360008774772720089845552677356701702761622955173953443831701983220237134104513701
210 740284598039600903531069811212030944548595462790534625156523724742474647692742745374277324211039