1 6
2 34
3 186
4 794
5 3002
6 10860
7 38768
8 139456
9 506236
10 1849846
11 6780968
12 24874236
13 91221120
14 334365156
15 1225151856
16 4488311694
17 16442040398
18 60232977210
19 220660283800
20 808393136582
21 2961592442222
22 10849984832400
23 39749595896184
24 145624920339250
25 533504664353594
26 1954521742895122
27 7160489682414632
28 26232818363239840
29 96105272091428782
30 352086601276686258
31 1289887389082381404
32 4725568895537477456
33 17312365056674210538
34 63424740879022110714
35 232359803517242843110
36 851262101402128624926
37 3118642527400883645874
38 11425307432473725476672
39 41857201909430747978908
40 153346013867744632923798
41 561791015609303931296620
42 2058150305106190561298926
43 7540139590535635456282110
44 27623689534779194374959284
45 101200808598385527613963100
46 370754371823548270508162100
47 1358277726530275564995342816
48 4976120371323197889762521106
49 18230273136529553733451479364
50 66787544077086204547200424314
51 244679605754887141693869579398
52 896396331077438488123049840370
53 3283994102777994773054206141294
54 12031081445991181541931227902094
55 44076486202464607529170220999228
56 161476476132023309180536708943848
57 591577382648931405797080068917156
58 2167274194017148420009534254283926
59 7939920574752845163885804920808392
60 29088307749621468712054817474449388
61 106566512822205091834453435091908160
62 390411905458233089844488732158955968
63 1430294112915446019259435114619267778
64 5239956110046032564941327681326060962
65 19196848946851476857155085333933772762
66 70328644314731718515990970955089179904
67 257652608761047275315694228389988514404
68 943923595402900128893772508540367700242
69 3458112682199400327213152225889536507232
70 12668973824818945845768202606550776432670
71 46413437769143445067706264599936463935016
72 170038018496019534285898579188321430458586
73 622943033822729614541385642269751907460564
74 2282183871704848213668874412874821890712020
75 8360898094177694453136857784170153140504644
76 30630580562732534210557189645674626281293186
77 112216708664755535939838972892879051316100226
78 411111688783062472379489062482771841750677140
79 1506128834690589333404049561665688368529750828
80 5517780517020147862553155016107062901272348928
81 20214672963393444155632631106103152275824826432
82 74057494993952799339098837441999643734213916564
83 271313445174759676633870466213318875046989538620
84 993970772824655567597672713228668400370756918446
85 3641463092967110916293302543567141940963425448494
86 13340687493012244894602829251979369651857725790492
87 48874295370435261051559811283286446548897433775752
88 179053496996142933343436237482605361458552028353806
89 655971703398539401194467128343244206132100861406228
90 2403186102915658763001937823971998835397298181626442
91 8804195997061373592532135129109135400768144389066124
92 32254625249633406887611898936545173939387087818143556
93 118166479976313118667216642493367742296012182761005158
94 432908982259873277343472657556964497913764874400371580
95 1585984341404146919207199916056819435422364405933163652
96 5810335276594456940656315280175272296111991325552944544
97 21286462384961924568817611232969366123678840892056312926
98 77984050712470580252134497280175800885244035644170576042
99 285698584177215847518009841264728442808144627919572485524
100 1046671470065264112561001533448429926708682830299274298252
101 3834534810186671184357901562852258186860693043538287666366
102 14048015667816472663691082799071895405496635238173390304400
103 51465628550027414302421806891087215352621287489289419969490
104 188546979493872843538346160192653643318239599057822513599978
105 690751565225835954357398520307324937732772507902403545847712
106 2530603917086074078448684603239975226253279319031179435732528
107 9270997718373113018690251746707761463858148826504330553474436
108 33964777385253679942302725011003491894166488264932113222418568
109 124431710358815203484337557395075960897691262557437830872607916
110 455861976282004586912009466197586192929002272768381645787974640
111 1670073816557588384979166671705541380561643942388802923607898110
112 6118401397500659544734079363087527426601722052870479600640908470
113 22415078477249556685334291506786817459461077471462681576672183426
114 82118793864439676766639650147829961385889729462157676477791600266
115 300846428559004382758703797417201225871270787717553893183358443844
116 1102166377724911039395176989768529486568405100256305687723983433432
117 4037843261114202750464208428879367592882655817085037199307483458180
118 14792846643517126541546389505285416040940308622543354897511002250794
119 54194355171238721412400850629293463542655547189696815857421727957816
120 198543809937589229389250872896083277832190449487747281665604919823618
121 727375468164142012291365566479496884490260439549506422767171138292342
122 2664777470792544907358511528986887243064151308027382662124642587596786
123 9762549439241011104269965339718799873700758869965761858583482514856276
124 35765602418305921172242388185192143811575524832660917690387226193674608
125 131029125568636301634262905293527400358282750431155619220644347348130888
126 480031946518927707001539447151645068079918214852507395838607868311959182
127 1758621746720315077210446084190260757629263793323741033815449027658136190
128 6442801297841673082881135999315447081526524126606612273530126377750136960
129 23603534211312070004348107998921385716867428355519424517534237320655065980
130 86472762624421739304412796265406755960329560420038428738841839228203120404
131 316797417240845005739456599273018813856327093027318351146818753999310657560
132 1160603645871331059035758066024239389982537423940122843521106523986937845742
133 4251931201149186255681779918464148732155775141073449959410479582983773576736
134 15577168832459672979955024869795695245425768803516356970759274743254529604256
135 57067759885054482103166345714899411197921071752935262785681546645513308353426
136 209070676021169378548608524755757671664091334996725251759120188053568803527360
137 765941183953781866255912279419581201357777597532567703088404636704589631026038
138 2806064955838754070683577187656214174430459009000424429583087158299039378546956
139 10280163413776531959521930106662765774955570740781264032471549855388023342773902
140 37661907859278503737105556154972866318209505277267488118990230756838359680138298
141 137976338167927223376949036464446100009778439585480113479557908905762477920924568
142 505483417498725596664418107850453769471670527822832792713062638833854770432001828
143 1851864520822493924221335170516919533592425099738867177214988390607048500917100056
144 6784401000631778581151467702519282645361203883677737360239451503064815502073825188
145 24855002307042628632376687473625146893881005739620419209223974029121147870468613420
146 91057580415067765422978133948750262536644247252593101023352956133042558560456816838
147 333594133229959632264897571791693844982253031321212208024647782640167945133324222856
148 1222139279543531000471506837783329663314863425280226466898962299803339275730993305742
149 4477370162782708817030908940944804906095843724645327859678038570502106442786100285230
150 16403076073346039720464333832725146342406489583866407096339517191852373573926280644972
151 60093513577343934183272974020862761280602295399020968758541522125206065422604711504348
152 220155680429870134141805400881236651078934085394663370168617290780218876987199861946862
153 806551668228838449082342311440681586225894649483902291140732192060569989578254454502410
154 2954843555490020943841262888778863209685719231727161322995278099902067258132359608798170
155 10825221472288470412037511151464518209657768915748225965273386417346105294694448165085204
156 39658756114640302125256517840778063216710279457979206583993004383305789259204871302672062
157 145291894543384649189505047790607133743535836148047397639924494263969449846827531744972450
158 532284334863775581676841799501404412555648179668920845754375305026952373346587345611235108
159 1950051061222618278888115207290095148220909335508149226422975981307476887058760579296049014
160 7144112445745115353233057771822885581438629863293034042508476399682090733900026030010910076
161 26172823703114153888871721185748658948990005334484681831979637247063836748024790935063571140
162 95885486937187806673273801771956644276574615697909808198266366309829397774987260858121927746
163 351281417300330079357413603449685384110896147614147016949303984809577053012962256531517933082
164 1286937555225265855897684796753368563066141664648494338461939875817036488931684893117730054046
165 4714761981369482361950928579007487189083064891982737218299087175813979892829308425317990598386
166 17272773220978947267832838173849667316154061812081677877793494797656625237658921206739011964758
167 63279693847176355679110241941841984530393662812653446475922375137175900036169387478383403746814
168 231828415863693099066682791186255427519136700159051150080513935686822407976442068487891989117886
169 849315335369113745727444748810220977258276190656932075788063782821782251577710329187440231012686
170 3111510451407607000172325141792641076785137580802135205722546176754305661641178559578830920427292
171 11399178710238614414147276549970655143014217945567189641082439368385453566255736145753642534788394
172 41761478001519658089809345863373184038250212221226755159971213682230691457816636144071297947071092
173 152995324417973217832746146117964331189743613543883707251234630556344297134978307220772254223080712
174 560506246759491943597207558453065261255362702035394887861227803988140350024256041168181376301430598
175 2053443488234503758478152994425850509546954159240952893033251232474549075754214795726884694601062002
176 7522895924444538176361507170870652988285571554888530702431561655241406647563453939654656725686357128
177 27560516476001115033851393388903750049401437339073202975565635587895791086917654663962927928672459204
178 100969370845046424227234807621153440097282285350885386291515355191046836306167081183826789883693449748
179 369906487700324996108432650250736667691880497088549035633904350732125745320734772408749393893028384448
180 1355171459400092242302015206562726476799843023290793695668331031503407282608124089313411380396555316950
181 4964740401796857523242943661148668532916753586204914195453564064415757575411472095812871676322694139358
182 18188582032376547941287023344882050047616396893216438702577564380816235256570876668131192970944326887334
183 66634806570905045058455062198791281203275287106034749683123871776362162942199254835440381185724008613822
184 244120044038516353857231410293640504711344887570228940860931079542695610947149280382773566153876536984864
185 894346347924841590118547005192414526285169233832251326429007513249228840924958633275369086882318062457988
186 3276483883971049884478861920507311923780712657852901345937844572775345423081167862148402963727569084264062
187 12003567372787198230673067918983194547635459001471555544408291463762784240581332524801317514366963740298142
188 43975686978936613501984201730453458209542501110971430008500074489937838175604860506243921783144203414388996
189 161107192987777393847033565020044656930248583083188452899467153949993435119745014109955065484675798205702316
190 590224494840366589808369861152997598358273805928479313764829754406014971844669431315781801632761182691601540
191 2162317819887750674698592202018186480231388821980232653898944001760444901622902984654415497988230785990781602
192 7921762642990093036849220614917439909277564483538100659314382149536980465027269684392194118442006290648727360
193 29021785231891147268598746905936809923800023304841010139163028271241656541862704666212653725502205398546221592
194 106322804154114369712953629313014005507230271319123178055159440329559798641781572550531934365525281551958554246
195 389519066207269357384533199181164600931716881350152808059616298832664949068106014400341327755798607944606517858
196 1427023150358772664209570966277290607506917053984438641090061298328946245130934152476321581441218583684730398058
197 5227972770340021657437872914187653560210357818569520696280077184501347869435321388390780424853865561409659064326
198 19152947364971035598904060835117695794715437400202879099113884805042056110752338268010746494271041569600864721736
199 70167808609586993189998401293875299265719736455845834482941178716598461423339575573133031873861800238774053570018
200 257063378875895336817544256780509071225200325105099850266013253247648106383811905197867341157761823240224035910910
201 941764921386805558479552531501798461168713830862506420825292960785223935920292753300938760800489245747682374277466
202 3450204268819178994335895200055546494937782359141906158339824895407999921112128875621664524405959509036540636106624
203 12640000945298389304596051854279475080610428515629942839640865556802127242165413164292156977778508267410641495484032
204 46307294133580328806917521192559876471335353555278767177302569616896914848034051469475656218865128679844158025521422
205 169649155823168464293933606217276885224189838855081836901785693289286726626900131581670212067440168975342237005375234
206 621518415403220498453586834016095929793120098103445685535877853829254414424309002631276947727765372359620913732055092
207 2276964708789764456919335057402040714207770019560333244278878827694528966762992580222827857877123200507434288059743418
208 8341777422170960463887946464304857595992141097542469327346818832708220634175943709025129171489818477351048469436558652
209 30560530996559290190717927710982159806732992222434335676637889474916995457601125921571098004362889199065137212451551494
210 111960078473131959751539297232931624299438135731371863784905949240728381386213734894358700238490668464402318500327571896