1 2
2 4
3 18
4 44
5 184
6 444
7 1826
8 4388
9 18022
10 43300
11 177856
12 427348
13 1755406
14 4217900
15 17325794
16 41630540
17 171004968
18 410891868
19 1687812450
20 4055486788
21 16658643286
22 40027496964
23 164420161936
24 395069839924
25 1622820610830
26 3899323972492
27 16017176386162
28 38486176129004
29 158088908701464
30 379857063294460
31 1560331387494434
32 3749174458145892
33 15400410179295814
34 37004206255122916
35 152001450199250144
36 365230078210037780
37 1500248408561006222
38 3604806683587314668
39 14807393511308330498
40 35579301928585345420
41 146148398723543838088
42 351166327861357797532
43 1442479017873329315682
44 3465998013990091430532
45 14237211869428481819958
46 34209265752057258698948
47 140520728068430803955888
48 337644124021769636251380
49 1386934127129382591168398
50 3332534387399772535827788
51 13688985955576561466447250
52 32891984942364732716679212
53 135109759596024054622838648
54 324642613603424194324893244
55 1333528078510367147742255906
56 3204209984649381381129057188
57 13161870330408631745960113702
58 31625428072325306263395059364
59 129907148852842290115552064768
60 312141746498946836314248163028
61 1282178512584585316189626563086
62 3080826911958030721155299012524
63 12655052109533310541263156632866
64 30407641938009338974388814162892
65 124904872701521251792253594268904
66 300122244661429477410465965758172
67 1232806241297932236676756962457442
68 2962194895751645396515046347968452
69 12167749709932856058827121117645078
70 29236748546632398316996941452274564
71 120095216948038524862582937228972496
72 288565572375045454663736408987948980
73 1185335125855085312247447748252066318
74 2848130989235086032010309294335689484
75 11699211644655250772304195128777134258
76 28110942220433519493676702159770514540
77 115470764445371230347510432703491845592
78 277453907670440459877376880468579652220
79 1139691959303067773916694062551401420834
80 2738459290263167990397981519369062668004
81 11248715363918535167605549250753070856710
82 27028486812073122575510545919426355281764
83 111024383655240819565681889799551029245728
84 266770114840818157080874850628228400335252
85 1095806353636114152071506844592376224904078
86 2633010670075494103502544502485451945533292
87 10815566140840215661094821701691812770776130
88 25987713027256349584083996833940253749400076
89 106749217650305617127276145945858756624525896
90 256497718016336529433245845582396457025886492
91 1053610631247737915262203832455272419499778402
92 2531622512476773189876219104941188750231204100
93 10399096000073389031152613850001627051304314102
94 24987015850452940503567292155129130669256043076
95 102638673539840989087906517598187538998684972272
96 246620875756063060304863524606672284133335698548
97 1013039720562605517806307379249191123651416844942
98 2434138463060404735987978142280826781482636491980
99 9998662687697393728887467896664558627727000087506
100 24024852069743756169111579667939730589334819208364
101 98686412302600088756524897881937904241228361886264
102 237124356618306068187021173188861699033859864658620
103 974031055687266930811588569538459368038507303171874
104 2340408188088598208036325672252785727942111074977316
105 9613648680774418556893075872023616974153721285985766
106 23099737896976922825414051229930386378258353359508516
107 94886339011176060795028857143353820950354927372778304
108 227993515671648304927188669719265456049109873211730004
109 936524479924990357609967312081260277965903890217829134
110 2250287142657187158674460564181670769892781683402314540
111 9243460235044669536609615108454748409092477668682079074
112 22210246679563553622100253074289475699613678420691381324
113 91232593432790333044411771168998324815802581866937404840
114 219214271910459618344552207292731952873407653062452520796
115 900462153005907811767499016385291343453148860113667210594
116 2163636347787616562244293672503959564260054028866921168452
117 8887526469291510658057244279936333362092936702043167996118
118 21355006700384323074408587571298014916528604197011189310724
119 87719540992012126026057966030492680196984068176966149184016
120 210773086540060310709767517092367208383983772061533129729332
121 865788461889407753355403610816680220123573110628210443352334
122 2080322176102348734267464371928193177857205916456004329183884
123 8545298484964544321050946733484199989484890347292857272321778
124 20532699062414049504485909568871680242455086333640732966639852
125 84341764081472457508360555180676366343165948638690496564171928
126 202656942098047944894224025528906141862127133275500039691902716
127 832449935001219872732704525043324800311033036667900449591318562
128 2000216145753169996413961591950249489706033170355774489232507236
129 8216248519702969842490693867148608127648468103682260685904034246
130 19742055654802087234396946257393417468451739227336859570883314916
131 81094053707172574637925779867608722481123210526400237117788946784
132 194853322379589828398477447120209165382322734389705976612002351892
133 800395159772933876169912776993190321658066660786914454944074664078
134 1923194722284607349926727880207063201256124065369008098173965945580
135 7899869133453837269882222844576588175501968859436831442571525210754
136 18981857197271946301880957780107730395584450544396903994269197548172
137 77971401455502736506804615561103983053102470491015521571877503393544
138 187350193135723230508932473956931437364223205902350149096893127754140
139 769574703356786932571542522072316840836884488381674248550195127102306
140 1849139128126901445455399625893087331469474340038880048717857698576260
141 7595672425930079528042829795151289685062186536865669608317893530690742
142 18250931359824336431009898180850720111935355120640556900540418985679812
143 74968991769583391390189764528960870104499155804698345200257097519661360
144 180135983514897471486135998516957696259918445461016065795351822861935092
145 739941036393451139134858203599163647149591172383579725163361734385233294
146 1777935159424747956610368894682449876710298955883587103055955117298703436
147 7303189284201536150701927137791435794070651960118925387035222049568702994
148 17548150954843960169891183221374496736452029198837894840720284924276853036
149 72082194523017810329833726190792668335536114229576989227976866696197287160
150 173199568219138203313219402767247240858643681572209896744547756081102464828
151 711448459715260507392096031061628260108703063563085459403737171370346224418
152 1709473009919332222792387695652863591666736050599424227899295214261053950116
153 7021968659258651043234744954174462972513366773252727182768879351521885861286
154 16872432198822036591952247458968119520196032371329890559335829975961991434660
155 69306557879603887883220249382324387173248016863273659027411579420163337603456
156 166530250347316246696401207366191380561185444903129605724076330449004349174228
157 684053033871843820324886751031563328108656616944000873356354071050776366933006
158 1643647101612059169803513057500024513737451080589064687981821433509759428675244
159 6751576870433206548923358584285396945132102119563267838933746411680649222822306
160 16222733041013893935714369181309266919040371516095301538097047277167653635194060
161 66637801427993809006971092798252508061787941282492632901577916127349871159402088
162 160117744899062958215405318264719057583859244533061805474097845886081360295569372
163 657712511369482247133432472848041843034881231375844815214133470579714326538357602
164 1580355921948838818444485444289847982786224034390265360410696259132571109004319940
165 6491596936603415451325309375114784214985020845565671881964976133525462714671204502
166 15598051556454192589454386928825505293692518843599230306223306130980941772790386308
167 64071809580714288259134663292421667745776413139612046352966485765753364357510179408
168 153952162913892908832491127442255054451835839934091786169910443818623434368380502708
169 632386271519695536994833403679822448794769168493899738213651292914362813322151897102
170 1519501867273843279883320806695998308918440824116289143974711997178871012488001569292
171 6241627933151997688755718596202739000814573653086630057390107981204286930215772077362
172 14997424400851588095798036849422811496557118230578598753345044664413777782227319623020
173 61604625227367767666004591078180364391379732266984889658384186185108682534505695687512
174 148023996221074231524752697592218477147950669724611503271115098900954060484070947216252
175 608035257796584400496611527530694385905712441142816653666223368980494497472156364333090
176 1460991092311319519132942573688974116563279491270111164057597619676965085472629656247268
177 6001284373685583181734738086515411635319971195855945628161134886054028678661274179541382
178 14419925324980070411492852151479417130659113433812733825234510055142648749103092024982116
179 59232443632226941403524231203332621834222294284670893348435925821155576772289761623577504
180 142324102776728852246458169084985634578032210285043836986782825140763578368384554799586452
181 584621917606325532613395944259822222895803232674663583134482650048003823480691315337262478
182 1404733365443338254470394754007204305779662254522800094069213344993310023124046833183671916
183 5770195615561967525902000878479370401248731437277110805265665188432299016312286502817743042
184 13864663746275967670179892325563634784668594052020422011105120586335985066501966461288477452
185 56951606566811863380704003237435776156181271246824506231711334202314454853293248689176857544
186 136843692565550407227925551417801598075139687219593217080986842174673768792480745265441069596
187 562110144375935600395358904338525591204628043971603252237754033243747911147568902791974354274
188 1350641929560297486903428107868955505395551003912274578229676300516561977376673047066269822468
189 5548005288308462268388558466488551793579563840568246694925060276510061225621778685505401504886
190 13330783375437821655074974406428585120375511373217326009651582718663095854192114889393656249668
191 54758596668401269095561479980042846468465332737155608205693427237527616156110784684376832251248
192 131574314045398367316560232105030920698787545183688385215639671589593173864768097182981456775028
193 540465221871997148503577218547484235484519029695399886509782673897409078426328671767916726159502
194 1298633368269593103655282862027337800594498115372811818807862249668422426874603581385137038691276
195 5334370744049882684463170673040511206712752801007134036687622637108158084785199265595952596867154
196 12817460895911164139782818130680694361008388336572361293566519121341123929582737437048232528274860
197 52650032015778164595140383775264024240749729192798743071274382751699274256419988930969025110288312
198 126507841113864079429999196484265326297569110988643714596939939959830127766143100465777628070738876
199 519653770663478282012650419245487347684415327686176606725301817784814736614913501067180828193572642
200 1248627477256132026141451527684014227993876852639606056337276315600062163335007928568185501061298980
201 5128962529098657842710736875707007690075333463963044203946196406344988612598402196948101198560281958
202 12323904694221779006052220452844467025166611636535601736720393524931702976619731934885895954795314980
203 50622660913844740323723173612856932508633871263248938776569617152413256645015358806375379042946703296
204 121636460576709387281325258770638596835594803402339472860358164557592219777273705248440634181813111636
205 499643696646084471768490315193520888932163331515060899343470658303981421484782251659937221022149811470
206 1200547140596308218770154824593852149270188038207228720955913056836990410907537852722187415750438226476
207 4931463875892182634064358052052673727808131760002631806098704347501996509541730260654553799139348436962
208 11849353639199450367259407294226133717320244107920967259759296510884953453897736869828045575223418019148
209 48673356879063772710880575651974836184052105837407428483751675359951695137059890775862619416294969059112
210 116952660098852449698253419235105438054859189497366071845053221571418123150461503124347534249029980215388