1 621
2 2237
3 7558
4 26528
5 92748
6 319956
7 1110338
8 3857116
9 13368366
10 46374172
11 160928422
12 558198034
13 1936342232
14 6717789912
15 23304299530
16 80843139172
17 280454591492
18 972921980908
19 3375134923804
20 11708636231942
21 40618271541636
22 140908111369350
23 488822022531014
24 1695764775529836
25 5882749750010432
26 20407751128989576
27 70796198724069796
28 245597940777261484
29 851999820964547386
30 2955658729934738472
31 10253427622384979352
32 35569999011479078012
33 123395305200871307342
34 428068646468118160218
35 1485005979786118101988
36 5151610095601202158220
37 17871366805278921084372
38 61997267949387641047214
39 215073714024151487657382
40 746108723721397128228972
41 2588313639930111922494002
42 8979076756126201466638732
43 31149169153622211492987522
44 108059076151118075928056520
45 374865983777663103235565922
46 1300441488110096229558102158
47 4511340418128486784644809980
48 15650217679391482858671540450
49 54291915641774280182921877636
50 188343201637068366728777860792
51 653378337890263266870004644956
52 2266624166487670937582410920830
53 7863109035256690014476397027542
54 27277783681334461297039278144034
55 94628915767207922980035834321760
56 328275632796543789047039301612736
57 1138815659191093062805021406444914
58 3950646883445744494807868891085150
59 13705124856437025505706443468146110
60 47544225761504324394267950906757452
61 164934900406923466842779343934812348
62 572172980767476280204817621429181988
63 1984915982685470770619227722950143180
64 6885839756074307203940092990972220026
65 23887554717648122374246103100152381872
66 82867927602478377759339018061249867294
67 287475780015950733398252091538156875782
68 997277553412686875502570324318793476754
69 3459639342436468006670655807720781048372
70 12001778580873423325824448926180485666726
71 41635174897412662529509283823179080067394
72 144435908149539267984279582665219163596350
73 501060260089805841427767792403608068510300
74 1738219999844718185372899696232600313468478
75 6030030733865503730997459983501187962383194
76 20918681556195899436297615950130645145143638
77 72568657999030807382940119258783086458266430
78 251746751325276541157008341862613577867540108
79 873330561020944489060294555247960783957286580
80 3029656846803482066572213379136536554880382604
81 10510133297812176564841197226287879791615528448
82 36460532503648723166136423319363023020655427350
83 126484640373338660659627096428138220925783828846
84 438785808977743382558409955546463578784028499592
85 1522184714222709593326999254807319401770017315656
86 5280586237762306622495289906947791760232628101004
87 18318795842516193021962160598710689031484266992490
88 63549436750036433813218940863788806837553223039592
89 220458317564401961195072474271855263251742481174184
90 764788364285523555254228708624292548658879849247492
91 2653114877263185500463827257634471772209489510270112
92 9203877674748885152536704704727048136316920822748244
93 31929022364506416062692944319205927764477270024326338
94 110764452242784233506013551359176659769670009149067830
95 384251159981724965554548704519786699945328169639516172
96 1332999450253858917092859492591608943489851717279940572
97 4624286715130799065886637013990598394164730391302330788
98 16042037841548082886326035126754771600087166779041842108
99 55651172594383900068218951299773210439754439745566356878
100 193058577826608279983644160777718828042633194042906966634
101 669736372746148975496915816888925431028729758317879475494
102 2323371559185637382466688753835040852202610571686459768240
103 8059970492417516462734950615740837681241238213612177677536
104 27960712560935032652517165978008518656801377773105426184002
105 96998053237380490894174409970615020590044094764852656515508
106 336494369066503743913257692592642324367004273634293527892920
107 1167327143528991672934659743718024067279458839069330954958206
108 4049555610097726528370555094837997756580126899518812036394208
109 14048247511574023400807230408945836598991479002491474404817624
110 48734546984448765887207925095245357545571293810295714481075584
111 169064224403982846344007053581219732701405226522079483176584834
112 586497951493035032550212835795229972860599563879239228399405694
113 2034610505671375693797748423826090056189144539887739361420978598
114 7058234217613446303459972995971704204484055708083971581106207576
115 24485605540629142706714338220874120107162546097160262875067061760
116 84942615986751525804042821661340236430413238015555332890990936822
117 294673047750459860135925215703339675254725917192155215434665011920
118 1022245477865762807134669717238203619655365353765910942042677099586
119 3546255163118734790581765568069539125661330331810729292937170175000
120 12302256115822803007957265229433809124977678146963945428288334781136
121 42677556627425416073801998565214048750626774444998730578417706928206
122 148052017657517725058829573859389539711856358503164907274732227682050
123 513604846777383540002400600500453513293640003961714732388628724816144
124 1781738221517746436601043969200198847749935941834359312748070449994402
125 6180999088961507030828947319934761025468012105583778830865191725220042
126 21442403421754542887177404047457325057645298515991066832224757171882174
127 74385493005875809101130582354790851391364097455938084105741896028600408
128 258049504101459536460704431694818782325423376157914510766914554674788280
129 895195338179034253553194663481551455774782468401543737802490021754787860
130 3105507589669275790412945862828741300336172264679729960954552826808048198
131 10773265876374225933987069809485326031751361695290384230407712254449670610
132 37373361452776096345427045771922632497359982003964253219377661297106972802
133 129651320435984320294540893794306738439533572389068209742672639395159509404
134 449771287285309922641480570287624739712971334971949587861342707844227167662
135 1560294258369455548831883945765037565634840580248014638015923456194066403824
136 5412791437609858364868930736354598676175120303364293494764314040634334275174
137 18777426751336011603522366678506397609891391408872429150019740122830553791744
138 65140465777392712905403273644902024882118404616254270210416628216897368983824
139 225977730489283487515510491923817775578913593002004065008121300878030783167540
140 783935669904434466956171094507531708589341348296753093378483733141271427695288
141 2719538483804971250349096273438676708633863681455892486232454512343746190763982
142 9434306727997000604748578970552252290880141692865137177293014534816118054511282
143 32728400045804408073751309936059658658055799102480049508536684305461703764388536
144 113537560357190723354162481877817274578449802278633513841424085215124306501838022
145 393871304244071954265479916934987192579314273604301190079359928649469438944569250
146 1366372536267916090952795129223007677887734953053610792530633647336791733308954752
147 4740060745096326651762846903942517033360406912751990259494500989361433671555129100
148 16443667646140115501974038772866354382295207188335789514728119240887266456215243824
149 57044460018037238249335898941286126629102571086235477462234721142556552423076093126
150 197892008569833222586244943766680219609967778861839723565079407714117697631113143046
151 686503948734378593954329081229051011082996835467025951993948845566357612996997858384
152 2381539684365696464269795929910918855560456184092909196941027681739506387744013367306
153 8261760589527448740503516156967234959130448271709951951542425289398597310673706008406
154 28660739305231668072433383499005360311133476931791640739806034320275473149109991205036
155 99426504631918359604125226596412626780612223316756641421303626744710811571882795307052
156 344918870306893373670316964598356944953704162964069089025778744794982897105810472715268
157 1196552443779578873198556264730068730473768394649396145017319912722931085720373488900002
158 4150940623924072603219283446142905424321554629628946689105694062461433117286628746738844
159 14399960614277283352369206592259533312191355940859936803598139113941923285714624153310522
160 49954669189344184579869474699791030991108675144934799609313140532500026079878676066109514
161 173296930502893444756379655793596448541197593400620611648622281487077970722281014478366744
162 601181563386886769998836588822824196258938900068792390394440080723625624203579318957795450
163 2085549184901846452383064207112871662969108671819435218091689108496840431727268905495701580
164 7234944761347665801083646664634188600235359455001955818659283324519396817532523295248464178
165 25098629214163343911292633544040706998221966209347184516302791100089341725887824526112562934
166 87069246443384514322946961943775458917459824811198899085485112643891147695408273047967973254
167 302050506883490740178315006089176300100664399783112308198399231713525110526264360906893074788
168 1047838501369109386757269988636421755914733076823800844830876996086178179017564649632064760002
169 3635039504750696598919676253624397142811119474887442106040921778551729909151652469324858355494
170 12610256431533455920848288714720840253849642861262040661801194019213376222059047580427322783254
171 43746035513838776041508118243730473114767693016139547212089720544506867501897585105741179170800
172 151758660386363626854395775435030696370656877443720359184305629381354383800201602760541684847870
173 526463500789186764961894662002159332366071722662990329260700823390099348333638547797159733181496
174 1826345969037762991617825895209113563473791893528779474745609875842116192492519207000930958515330
175 6335747100455013079185592643726299119576099491010686159012440924168752539107812487466104555658502
176 21979237231855550936241394474083053560531924190533682789524498772600714685521108741322035514389370
177 76247814446301290736660911345332540082906474124401684319000326602160245436398761233885252479241962
178 264510053124658863812709694624660256070102418688748534690550399312910404392961346862697262000231914
179 917607523731505694478491925646018344429679598823275112711081840061563569673152209746644009012662920
180 3183257338093855144652885528008463885385424939428165755728377954228891176584851180437937966270174870
181 11042986264237906715071374074619957477621919141450727360754878788930836490551020137263374680114936032
182 38309044064018294582882852136661554259344595809928550698886303602338108980864574196950147487049422886
183 132897281766217560180845305249125471752581815212614457019870802102531573460056759930891394990672055294
184 461031798948962361860940065597036260310440226493481633397835489952429818498314698184653597168716374602
185 1599357916259101887078573614883438878346410794518267793761447563209341766864381320623459777024830677988
186 5548306537926744670672334786227265180869654276664860998438373100371715573748770889250554927440879290950
187 19247539982047136388283335503508709006370829605025505784837692282898850038394835858573613237187019829212
188 66771327940892229588295860125200662580908980704964478227394159857305610880991543218267128628982770234638
189 231635327898977885064905030485989709300549522676353320681249685506496794701454632735435182272285049812938
190 803562349072400977170586749808306724383494972376707042106282754547715236030676911056800555065892527267350
191 2787625077330030506112665898606533855401157989016794493116767655491603595906119217778028236846610146640864
192 9670504822344662343391643473424626073338594148329360924090510128203265575480877560912940020835805732179872
193 33547791013762492044171773672661229396122750490647743076627401330699742141560526915930387581183976114207208
194 116380096238886046539592076754412645809032678760999055603881888143257503990626638953220018345590328772202448
195 403732299244859834717891540320451696536546793731032615655904917218981470794028313592719079901948124430956104
196 1400581153661892102328518066346404408590332655417153256891547900140947603879375451915403975890437214403133334
197 4858733303384201082992545366892939769575464698390240864818314871732229259549633865322200823612083285564589260
198 16855352688198229793569512525374173899306862160335627964304981086992896479799959034877784284952778299995758698
199 58472629902462058180981458996757533935765070807113399900336503100538692391371559421834348426541104081748079594
200 202846449490448647075788420153047412830548631183673888822963619166038014448363439583081734076661514238893195310
201 703691319161079929871078596211711338897551916977823733407593546287045996691991997805023971164957079834099868980
202 2441164111605400703021045216357893630368329078431804068232314522646716892814377650276316026784505426219914356658
203 8468602720429557163589197615185825792547213752145262750003523621434288558802886585817182626848913352514594907814
204 29378291977798643669803490466318557013705457332658467966109428257753244635055919165476737256424762429723021456778
205 101915754939205543431967769000179262242560838497103614154165072584892690397961346239154604276016554421095015306162
206 353554288066766572176618261679233331473810422201538090384741567929704841609450173429795703968501349198964675360490
207 1226509431097901733837234898674568502775124817459012387404279969792314782655372157661580385529990212977779494854096
208 4254863921458126627560807770228304966137662566550421935929291326594537028492513950163106052771568048265524414336384
209 14760479235712416343809508832244562309188578178269495525072298601115955913236910375622104860621760165095781121792396
210 51205338476073643976663383980767425014821639075095677176100657595106256493785559731349490667022912691392288984510914