1 1
2 4
3 10
4 26
5 68
6 178
7 472
8 1276
9 3462
10 9496
11 26024
12 71956
13 198740
14 552814
15 1535556
16 4290252
17 11968194
18 33553214
19 93917400
20 264020106
21 741024426
22 2087799972
23 5872999754
24 16577458520
25 46720454112
26 132081262316
27 372843051320
28 1055451459526
29 2983472782184
30 8455399430908
31 23929797677638
32 67887147480226
33 192331278338852
34 546113499036154
35 1548638627642976
36 4400725632423188
37 12489706680826990
38 35516594490602724
39 100874827323958646
40 287035707504601968
41 815791558465350634
42 2322629819142030694
43 6605227451541711178
44 18815401582061624680
45 53537999147896683178
46 152578389901706186258
47 434372112370721630622
48 1238456468233623932686
49 3527376756248417543628
50 10061052426602012036216
51 28668223369694787593972
52 81799696630038509112372
53 233174581242066668302470
54 665548284223418496425568
55 1897879579206162804822130
56 5418809073324875897361002
57 15457571450757410556342926
58 44147263006383062498441288
59 125973567964851785240778670
60 359882496942640672531372346
61 1027224822670275353470286644
62 2935336241108241447880215018
63 8380762669027769194954904590
64 23954105643348871170191567524
65 68409920344554559546462486604
66 195574946846345225490948108852
67 558674678792668215160736705250
68 1597515411166315066771615622712
69 4564479529949584831983228117916
70 13054612289769506942182091356986
71 37308256065400802242650632649234
72 106723354169535465644064720757880
73 305063319333100215169326719825456
74 872814320512505845447519099641406
75 2495382657616881664646163927434314
76 7140724604622152197918067072090294
77 20419162290495446690610923844821804
78 58440313092297333463811399545504592
79 167141555099928931837553201039251392
80 478437310119994294868082500936474152
81 1368577625173399463293683721404632204
82 3918075397119415664976235813773819688
83 11209498218445035318734067490723311854
84 32095879006904134282730182766885956306
85 91839263043929367478990448643164084526
86 262995578445475660334554854478532534228
87 752645147022751616239309935149330006940
88 2155582633004862785866006730753160643894
89 6169733028338055290700890380256903873240
90 17672285051596570256172153599147716598898
91 50588481448571672362081873857657010327326
92 144919770120084181388882137405767385370712
93 414898001240013703991344385486974386644744
94 1188679766914130195639647861630813751803936
95 3403541388232101402196176396202521913138946
96 9752144073171602544489487736955772293412400
97 27926503616765265381015180410008737614265526
98 80025669412040732904208163180850272732931306
99 229189135975520056074832297444274502994248172
100 656823526296316579835691272817525661898007068
101 1881307345256941372149182963031888044255714638
102 5392059743043612323919761859291068884281750454
103 15445795566335019438758180868469917908505575214
104 44273508851863781631339444733536355817712915182
105 126835949836174028788518584460788654120309437450
106 363591126116365347017284248225310352429806337376
107 1041724621223607872922916504987978050468336737310
108 2986480630992180985110336672360556183286902733008
109 8557345581526932126797468795582187210100637378282
110 24534680069247453014730271353904185485618874873468
111 70306916070248264128206275095158351791708553486050
112 201591720986689233777916369516223506627945828890590
113 577733119485092987941283347244156823440302903158414
114 1656662535480874075243944078969660763127539251478464
115 4748148134807713311202558436469753374827689397876608
116 13616392937168925867094998658145701429559572780652010
117 39028934950514215588261919861895659253670119385468632
118 111932058271333415076342813519562942919749695603526786
119 320857629831725239987894948678561666974912047687974836
120 920257005070468010567223229707485426936371748585672500
121 2638148076961536037608955194387973869873835688884029432
122 7567003717513990169787551869502199027636567510313012964
123 21694272524632008735491501236302560233436899454845449366
124 62229595962667233415610925374081950387707062411620672804
125 178421931259685717517186539239584043761888309903131660144
126 511830748663046258155288723729623097061133833808077797438
127 1467596907971756297966720037015327897732706895366864913052
128 4210273895148562215950421601866446629155274450639529068764
129 12073106154006431604002669339965901242017577231400532208816
130 34637554315261488262409925519931298907134631607629034651862
131 99330650643760239493192289874019499585883789748404287248874
132 284993773044119535240409151639164439238390928425828646909182
133 817331048077407661075276640930313629385727361301144502335312
134 2345164235142726978174103588061254021415223692666197580456572
135 6726074373056724294847088322588244153511443777025112188480630
136 19300093885903702054265955483106391070442883501766921271415704
137 55357038439250263889204009956909844987125273730142192090371484
138 158851910006683329043454927667649566737157094079625501231010444
139 455648735101727021052309951951513982841007992951751492873891120
140 1307588142181666111247112607739480470177926033202460898877858966
141 3750872595706266022799944977070708093107712846825661551756438018
142 10764496706878531810813690042676538405005956312933190970915842968
143 30880051685466981766833483054800062875902801630202378875328584170
144 88625657953213859935285919042278968604926389486189455333730599706
145 254252995106271106669026723639552723425838720894391650571258194600
146 729738094535932885622869829121432646475681311857473582822231745978
147 2093607817717302793111907211107517446171284499085897565289063572944
148 6009180242900963517887809527749943141235973460690681965919381975936
149 17241087972270541024963231556897658387435456071526075799483324103102
150 49488355089638103728016518555584692723820156929017897163063293452712
151 141994989428409919694627312002859521143869167947638112696127145593610
152 407595457560208704567581424051887827667175800689610325871815171785980
153 1169551530583093028724390806779183261451774075331811423937086814697992
154 3357323373595154212301476530903429015653272751459082258762539912191770
155 9633912735362190496564149296402275692194550117377298424558097830273124
156 27656267510498356382940164477907306454297169292703034763854301644066092
157 79363737429881257071678481489382088910651916025215873002517317896464696
158 227839796948037079288875771760055848495560255685378466218888717018440058
159 653847790360771151118020820647767474566751459613382776056978352512380924
160 1877155850421751020051759404621594748025909749305956540880520029273781926
161 5387229497624166769515927585760493982281640224316477411840489351296832326
162 15466959363899692763718466806035843417559538003894793311340842420433365812
163 44390262824700240182054237426023757767151984809932008021973722278786963308
164 127450808311014621269082691003035721570600435367294875628640201403176307100
165 365799042502289728059451410081575487790474193021208119221645402597708041506
166 1050297858800493675727173136689989967248261204337942787888520353820152290228
167 3014596816058255801343218011559976413722261402659738008641300462022126666906
168 8655931897666376085080351683804628005955025165602112185653826562891490265338
169 24845456168674288350435675688616746422071513885296006918563947473581845142954
170 71342102211732270782898075750885118757146428801694589015187798283809430288836
171 204783542087690258400015013467012148960516971005176127600902218241988018407762
172 588041499891077913502276775410170837620745005461001166597928193403962879083802
173 1688001229215105709696414052054878078042883253986844073095052683553182026211710
174 4847293989074956524859458459047876341105953755896044960160394904161442364349334
175 13914878492188563858843562620225087329677034316888040695063249883600459672460410
176 39959439208163836746697082938565677455275993187578616613807208440151429801222544
177 114713458291527164718252813768582249875150478751596274104538928622826267466236672
178 329433228472698781678220045142341825090192996258093102343664137264589741982002848
179 945751386478308968464171334019890852409476393888819664271634527664470047169349466
180 2716081444893326018025912200528749263736137645706386643001524927099272323260443404
181 7797702217529762818666062719017323542999046936082256480154311354897384746691983188
182 22394684016774322557242524678439555220574672931047490342717708785064639813596895138
183 64295822654238581919149553530983795401431763108480230193704357462014511303350928594
184 184660186177258966052037879015815473905694531428953825019466973825281036819423962224
185 530181715623652189215395993071445915744228967417860818935523378250020448535276094520
186 1522745108788945242465701039088667420102112388393789331976134107815456372147176293962
187 4372119829276354995323073965537982348242244606742940276762801182962651331884814231160
188 12557587814827863700376864703173297702619083268549175542465363465186697720644212018786
189 36056548363051721543785918207871254222028441466787766699286656940039093790692349848720
190 103564227726074790771039501616081694659022510635870811012952749263632218408434534321720
191 297372295886971633856308452359884421588381802484233398310109634527235292656866299370770
192 854156285710643717124175795337809303589388063870892101779694408385835740714233172572624
193 2452678470930465318916563574715745835425189135334565381244952633297684238958113219825870
194 7045120681793465044960215452949620343200658568830377729944312920338827972650984076444696
195 20230378114045284836445863074834534845200261301071969642019476689367152146429033112301196
196 58111565584103126818053445541036102588817828312738092041955191559761528983059060282645534
197 166874575757695469535196635148250319138751646856052699347629735672048507235239846863776088
198 479357239536962784741574778309627998117216234977021787219243277136564107401804962443884084
199 1376571211495478976441206574261734036462942658835482536248735759878206338983449604790281766
200 3954377513606337138302981631470819579048673701126867222252294444330472117825290609848651210