1 3
2 6
3 26
4 46
5 181
6 374
7 1300
8 2886
9 9446
10 22060
11 69096
12 167466
13 507600
14 1265434
15 3741192
16 9529514
17 27644128
18 71580304
19 204668940
20 536641128
21 1517618972
22 4017418484
23 11266355518
24 30042504088
25 83713614532
26 224474050480
27 622457152054
28 1676192041872
29 4630770358748
30 12510495223228
31 34464611166958
32 93340024371706
33 256583300956858
34 696212175350198
35 1910673439102180
36 5191874463693428
37 14230602300417120
38 38711262756691712
39 106003504017874740
40 288600850499237678
41 789701676152612620
42 2151382195937430476
43 5883570063343685100
44 16036397470952571540
45 43837475063876501086
46 119528820182719252316
47 326640875835707722718
48 890882846324281620584
49 2433946863746975000234
50 6639799190084061405556
51 18136919523479597911470
52 49485608005896524582912
53 135152790012782977861290
54 368803435971878031668254
55 1007148274719081822030516
56 2748558395475978191156768
57 7505283129394694224357214
58 20483792761842692875520834
59 55929993218119488071699944
60 152655433362496769896947808
61 416797896849730353795982488
62 1137657361024805688712732598
63 3106051193340897625582455924
64 8478297529093287292079556242
65 23146934542247421177148275556
66 63183585493091601883691878308
67 172496273751758392557537172026
68 470867475412566250202961458304
69 1285484930652935359993495722916
70 3509071462427732770603279812972
71 9579769360162003358541949230268
72 26150803727756850421046835130976
73 71391041893768059093008798659244
74 194884519404396817936365979878004
75 532025988683891908106630166853396
76 1452343153103983017925071573238202
77 3964809505048598006978876609339210
78 10823328355934596702536060735167742
79 29546910186592409409333282761091134
80 80658881038777643485562955137923498
81 220192246575908210970986150974406706
82 601095356645022016822403070819457694
83 1640937835383257550111503004374655032
84 4479550297950589497021476788415632386
85 12228758088188852992972211621619110060
86 33382999644734952324305383507736107552
87 91132370988839241835928928817379125144
88 248780432871316569527634467873373622394
89 679145854706571136699959982694296159034
90 1853988432312970351172333708938853643192
91 5061199911156020631886406595662185618326
92 13816491526676295966634740892992691457028
93 37717592965735772249494195470103257429676
94 102964732327960800745153983122440204727216
95 281082933801033977484857543982344060688560
96 767324716924288001495149356585592300428832
97 2094715322924750412859441731464468472124248
98 5718338504827989818963610713637041618321858
99 15610454910912641389545995240484079894672422
100 42614806172100795389700245150152609549951324
101 116333855723977828932891893804549415979156000
102 317578550809136422960351628767092188614461608
103 866955280177050981252572176079648462660380560
104 2366692304597195832424553612172933349573205028
105 6460814582710204804457049180322831846364810966
106 17637313229186774103384564965144784537440270952
107 48147957117045965832020229204034011398469382260
108 131438638459285259227577646856828743845893462374
109 358813237780400326666729690069153083819379521996
110 979520820183217826100795666963514407897319134886
111 2673985530361645528827514843075574077118886829070
112 7299687836423079038508838696104281012050878447474
113 19927354701038790681811803441204978912428412855684
114 54399499351401003661302056453301317515986381519624
115 148504718047249976991342389128706706201861560163014
116 405401653309211435749198417911242351522450246956472
117 1106702404421933825026917133032756740799107143751152
118 3021176701081231390725013740629413525970571504742000
119 8247483523821526954006150690611304571121686742397600
120 22514729683117095662297342075175891478185506386824866
121 61462760310154082266247444760517174783445902445589382
122 167786628169934610286570853960829953499943352772944086
123 458039218877484885593609457275983541375510372576259846
124 1250397093357678901524781978873615534012777938310003544
125 3413447837778316894525677089452736397740217844268246832
126 9318340242443211444771023314802952624280303652957118952
127 25438053493707533190435969137107987043403772750577251730
128 69443111524321649909548449937576316701197487289087046104
129 189572126705429472998278715199370430599352502308908105494
130 517511231586125526644384332333111275774911909335148509242
131 1412749259760185906792006366317621833334160189543939928984
132 3856651420321423825599733671313589928810429304970032493420
133 10528238019263990508262188475623451844534519141817806799174
134 28740941770373723629291245415163109230909705781746857828044
135 78459638226120903904924810555732784674849614897867242769378
136 214186257349943347226393218816345866297948563165788000092302
137 584705134969503235760205163915844221271659712517201310494290
138 1596181266241286551399969168525132253400347805957598800835784
139 4357400857963629345183195127877653614815225842153373185082126
140 11895229254281457120208679306793526735159065503720046350776964
141 32472679140421480226919225206665357536845401176307827498069460
142 88646873627287921522438862623672962648212269561465553985463218
143 241996301244902199105265497002256261610204434583655145156771670
144 660623518486313442663679856518724108154050126378258330765086640
145 1803430187195477220650599223274498450458437748549382536782021500
146 4923167792485726697230798233653243476924044164042134745782398490
147 13439711365658795354055634635429069520535604528410700899944930974
148 36688946780458046276053471673409898636122444822631971146263329536
149 100156824967872370334411407231088020324239237924916424321524018278
150 273417212766649263201563662787640625923945775976396214402607050960
151 746399183366181909747847338805756860069791902796887821243641392272
152 2037588396365722232489495822874851504943572316649059469349995511458
153 5562394186553480440289868472017188141073652301298828169657098743282
154 15184729706276347243268709948610637312818247919612497516706888050690
155 41452656670539885259683561305721984433529427740813337257249222343050
156 113161233475675518915611283305055578018185397238685769247929721682612
157 308917830603749066378841983033870060540733193121223450136001414969420
158 843311998913317023136792776303041151645526449962982082505781052099746
159 2302149819360233461482586797515877271705165354385909390217884979489964
160 6284618023861538689759664085938990605812286707102622785135528094351970
161 17156322056487697552141284059060584975767640554620975349492664835384192
162 46834888815077449410823243800564053290783033146047035739117340000499312
163 127854140522358260700128089673334174824876299524540396511703332452985174
164 349027864856510920976132590745192961689945158261212377507517242004429786
165 952808019981033918598787433862300336578487661406880185661619315508904438
166 2601062018674087489688954176443738099873485100282766599429361612631181994
167 7100615742555091983425031361864909200699699755188548507444719607041395610
168 19383906862983631150353987689289586695796596159218412464160674980607489950
169 52915952496477505776680326031155541852295818944666210942879667385881945410
170 144454781383232888473272074141767545601332287528772273267581684951619412230
171 394345804665183294475544819237625831588439809342310944323279909930594612736
172 1076521054910914553977874946973839761498710078199260086543312752603729531864
173 2938785117166060693545222160126617062904126954672281571588957972837297012826
174 8022562981769039150578781488535545525659263459969904224380397217330068319906
175 21900722317108130962921186840850396657216054776158510292700735107654750769550
176 59786584296485412956618873806341794126047640970695836836007867215722109356360
177 163210857170161652549564256059978774031759853789991287666514603414970730361444
178 445547846736786188151297651917951881001833796761993462321945596891801941727190
179 1216297047765948801877587944683047641560937973581617848434070134937987530273206
180 3320358339041559885221651442573040256666815908202322748729841911367464176348098
181 9064216278594096207933644800689430681490443846888466194100498042759746286161260
182 24744322254911345233131372281642168156226316461948989153326044955931843624868776
183 67549302118325006565683827365406655315614700235186998480268937779742162982450404
184 184402230522922361621421127836213938906090039159276202260424129705504894440095890
185 503397985708932524411893902931546317990829558378993694325799561978263398968771538
186 1374221620277721182782174245468346259850714197260074077047799825104239359661009850
187 3751475205058175927863189599215761156163136969608027303720317192135530974184954412
188 10241118322066735276882380832546449967770581731068138601915158695800629349157379912
189 27957136527571712828046430943265517862166768657267433854823837961934733524858520836
190 76319934819069578575842159533294021475807934224575897530626895143796404439640302948
191 208345101619640928191447897520739516980397381857842554811494393819504657254183715636
192 568759413533535280441730123591325085652885207479350782620283883865375692829123372852
193 1552651192517321023621217205238242158149921838679981835979428545720488286555967399510
194 4238568484759095722635068520178912424943284888027892755577970025292041754864642200826
195 11570829872577241699309298212864457050659504913317669790889930223261840792183329036322
196 31587104094466616412902392427335002253341400044751300418460722990026420809185252222314
197 86229350536271038783966831969559536653139197473031281180752597662856341140170768558832
198 235396726197126957166478402783755248707406906365446726460311830910389708850284159970438
199 642607399451060500333307439854520461613336484270150887719094480218620098885009567416478
200 1754248143122100190025394463006517461248871524915044205465095879511178562135210712387810