1 1635
2 5304
3 15119
4 43595
5 147592
6 433665
7 1358948
8 4510703
9 13168210
10 41784191
11 138318568
12 403291980
13 1282563188
14 4244649464
15 12367849652
16 39358997579
17 130295588917
18 379413675833
19 1207890310364
20 4000234488188
21 11641349806833
22 37072966744393
23 122827778625696
24 357233238652867
25 1137992514893040
26 3771902170743027
27 10963662765354762
28 34936109508271381
29 115844641708417954
30 336522258768379206
31 1072661067132452554
32 3558299930190409950
33 10330602033989000984
34 32938428073633751661
35 109309938153733953701
36 317168926873084423571
37 1011567963141696316442
38 3358355545040512795580
39 9738863126394371921099
40 31069807544295158919135
41 103191292930837455887540
42 299073531336269552397793
43 954405215671360068413430
44 3171087453194611722291843
45 9185424578031297761909828
46 29320895354655843131274559
47 97458919163731916720011286
48 282144428897554179150802628
49 900888966998212969957669512
50 2995591479233661114932788318
51 8667506000999899060202769826
52 27683076527375689908323775287
53 92085366783493147333604727337
54 266297252787743258010504113665
55 850757736702282120920862755432
56 2831034162066231630870867712132
57 8182547124149514266479311146337
58 26148413864737987115165596472113
59 87045326718140192618898476616260
60 251454298413135956410147760534967
61 803770566829517398800573109786340
62 2676646873909013833388382858890391
63 7728189351522980207301631634552054
64 24709591554854049383449408926079105
65 82315453351597495766136016878596446
66 237543966771260341778920636012170302
67 759705314856532167320916818371340286
68 2531720454258206194579619146308261926
69 7302258943540207519560733746254424180
70 23359863550310521175305880995026693585
71 77874202292110928763629736792817425021
72 224500256066492210844615291912505997679
73 718357092946374601816045654082115368174
74 2395600304639459328838251465315774617628
75 6902751648484303477877690991653179281263
76 22093006380561871140722519410027445959411
77 73701682048308040954050826850039202388508
78 212262297093766825334685923814420518834365
79 679536841236136323188703364983665394618850
80 2267681903409346540622230291307322087678179
81 6527818655760975378808964508273588871886896
82 20903276013761415787860095221064837751105875
83 69779518394196155468107442143142377036218886
84 200773928546116133081463706068063288033141608
85 643070023453968558060090297477167659117590660
86 2147406703886867798543478992224350278107784558
87 6175753755115091549945715660888652247795961734
88 19785368414001852144951590305197743744331689227
89 66090730314844845927448881418812595295168560097
90 189983308750975886188489757324614276013833345773
91 608795434171222610388325980601364036067977262788
92 2034258382355211262323877354257774113219017634660
93 5844981596290102312560527010984017425218213516013
94 18734383471028597779994054612044203967792633984325
95 62619616522455122727876703541643805883129002253284
96 179842560649509604396936239146862380832318008892931
97 576564107938632976618353841184940041081907537573776
98 1927759405427457219030904998276519072292209550940431
99 5534046952941013614627682485974738540487939446287258
100 17745792007993872984266631039951248530841358977935061
101 59351651621649633689929818838270632290051018702645230
102 170307447114601852970868586231421162174343996620584834
103 546238321416153684534590563952053315061517600219648378
104 1827467888960398557012384342424187955024337897795257974
105 5241604903105682942131991813026502208439998914726519400
106 16815405598802747543807188114946007003803258270808303925
107 56273391084036387692226989879767152388341964152004820165
108 161337073959577320848706858924512965508018572835973312507
109 517690680390430768650575383490890528366459518921176544426
110 1732974723152442701000288639754209739259697066048645357644
111 4966411846279212921135004804070080402677267314887834407259
112 15939348950280554945563878629873676666720065639115509624263
113 53372384266113139533485040325487023647848502606477040526124
114 152893618223349937860946159777995849602590144750147456419225
115 490803284288679811800303015459642420304276815186912811678478
116 1643900940695929633032229265863712638831537585525876868214619
117 4707317284189397178763059007027893898217334034052836486762676
118 15114034625968837222447481486587589786801584953484302953364999
119 50637094772031703444791105142736757234597302697391157745138902
120 144942079530623619502137274031654239013022392367098010822427276
121 465466961449125175310857500089890270340093921524192067136237632
122 1559895306890489946847243578963555369712665321829411177028501694
123 4463256298798642653570396678897360402274514152364179217248631034
124 14336139908021157940137130421479295103355956007335430610503103119
125 48056827524214767462760834707513952283746487747380835141022587977
126 137450052519797581932608698624858661187021351445815749091384013849
127 441580569001786318991515936294185085413010795001551268890444152608
128 1480632112479891665072291265493466811707047856633114139472983408564
129 4233242666915217920114335359342056949980287451671662165639809987929
130 13602585611590917866410789952668607637697668265716066072937655468025
131 45621661960843931998637570959940487339897880988626908099434726758196
132 130387518508054570930202667346203406828537174797781383712137660138815
133 419050351754403647892933500858677802033345842298016069267913787878108
134 1405809151666231450786608229243619183607527773662362815343916623823303
135 4016362556134764119888577973678657354215267375332110457223382343077694
136 12910516682435775254617057610380310300259658274354900757838351673957673
137 43322390830301008337167500310236353616032324951378985023289868406518526
138 123726654724260171565001855683397563251867507368827372772237480445772806
139 397789354971361191827063028383680962683014068380588900374642323076219222
140 1335145869296932328933711405390445740325915859030231040921834264677902854
141 3811768751697942726059375787693346400009445620529031394328806061996117180
142 12257284423348647485160020306786762611265481126801883525068348962321024921
143 41150464099186267560849067402795198454409043788068131391994897011279811117
144 117441659587169662970904273703070821526464871036937407093670515349502283271
145 377716886382848893206726359517418984971488370932873578810860535324694504102
146 1268381662625131758677604989481270210910880013979672911319984847743184111260
147 3618675368283957302334446969306906104675369780902666547589468804151855070567
148 11640430208592210613751280409531306136533176808142746562483347254843118432219
149 39097937532959219557793999808183184652067916855589568594540581799958493008252
150 111508592640295537088693506185721915804062576039635883225246641854988814557045
151 358758023171096460836446138938413087218314134577665305130333693181798484046970
152 1205274324324810759295337927977702885875085042305411760729835198599228020205395
153 3436353004800801826308761894016850770651248710498346543516397865103963444581176
154 11057670557879517558104051025891207473385149845759324868728553325583540078801723
155 37157425546915730239891163884598146459198337460054150393965450560741283951700838
156 105905227876790592426894268750314444559776008700125174969517181184044008204798704
157 340843160053840939715403292019215816328408867712673730455424032008492501419189180
158 1145598614609476605317922525806989418702853969089561466573445306569380502266577486
159 3264124303916369753321999070989395099641456929849481392120280661688776372216981934
160 10506883452714586737557520479664255462193741012887747702436140211693034842675936851
161 35322057960463360292460542559520205047728631142891199608509226927060966961639313777
162 100610919298902204481765488307448744907103824537656234322494169572652513448679027525
163 323907594925483656859361006522225663530782587200293214186518007977459496307540504636
164 1089144951367434372260625465690287524463082781661732432907191793216297546940832121988
165 3101359881431810316343254656678997725702667972729737343525722619290281041824783672965
166 9986095788180826870287756509786323118069264805427614497278611805556027952642645717357
167 33585440319788545864026214165254104521285178773874811181332011880354431775199791725956
168 95606477657912886768655486323456323729300718827872380646357460318307835174700164738747
169 307891148826584421954320297091789041087863213295742984022023343799541636160726117523944
170 1035718208196836198336266050331439964243442959584631786539620044168294384606493728168447
171 2947474593658714037317892265813695525133463129392958426965538900570554772217516817115938
172 9493471862630556922156937718243924714218520370949011125592830219076698668570289035605309
173 31941617483301409680149851927585576066745849516571572445049203301876575311800544768542094
174 90874057412875040012942526414773426534972315971201139978526934758567315482516420841539658
175 292737817295105836309896571170612608937585692057710419157153408345031717459045866973351026
176 985136611108135122822485200081539269241423164558206329912640676542209964264476864291830038
177 2801924113751240858206108771457346440375170106513009077049968268035227781680865674255972176
178 9027302816266361912874381222558094803593826191654390333662602838911253822291929643161403069
179 30385040190948723386765138054956214707379498750631576470010681799443923165971169518985714453
180 86397053030670435722729850182761389056954762617175031251931512409844579403324988807649690451
181 278395450410594288047712783357542537552109040252459682016912694846271894519733103198503427298
182 937230725467902829026392585230702201158341474322845780583523876848749262911609507804466314988
183 2664201790487214733401036416689475291823682994017155277168465692874297429485914958174912853171
184 8585996937388119806108576885839390030466576016604064064664167380697890725741724421984478651311
185 28910534362832531250456606960299389875348491623303819077760208608043907674952446556321751092684
186 82160003826703170806051102114001472474932235567022764234066556257722412963978122308693749027217
187 264815459077485841227677107595136708953302392205317294696641515033943728011854405925058119330086
188 891842525493130343179815051932273076061500885908050392984819075048541580680337218368916464811723
189 2533835765310400671775640316161830243378253713313088959356274915690326669554215116337016862403452
190 8168070762175222048321022553906403754487274144434199362526800525973151582205924854181813084288559
191 27513272894770443512036697806266381865484278222034781914135521304136676710226314363960837286754294
192 78148506615529641668442578507161371068666079481323315540824626248699250274016813155141662916310036
193 251952545307976401694131853418612639035872309685527375023299436204100860211306781688607342795854456
194 848824539275433575689244912624040358611469286353864047831607231683771626116752955782156444781860318
195 2410386325559607190769517059414898818056379264665341960011162512375354551359810631896417719576814882
196 7772140900342809274971301642969431885863202921548949831180710269710357738050323883966331438004953303
197 26188749738674246960286387713065803238266585860474522571944232454016535362415955328083233829035469849
198 74349135504542758244894833525745487256145522429089876199603280031117721861253772585017589589742467505
199 239764454460237987492111976119489682988461645984936566965548312454318569460983189609619497313853973400
200 808039062925785432671794534428346439916640208630815434376729668953556889921495592145311997623882795860
201 2293443473737096194037853293453237428843398173409532120611722389357044031616061027188187599128808999409
202 7396916524909343036512850619197708325330402252747431053395527617350685443686923993167555823203567787425
203 24932756074079932263739385927848067665742723518515461158594392584178112634926137388177433812469051880148
204 70749368222008792157679039223154476374915189672729737528600126716121415008893751838622808912633924041335
205 228211747565874487046232471119599564159127897699726199673660197242110974838661707118791829553783994940468
206 769357437987735074551615648226890914596997485117133485103728288395826324891321757489539054762935044951223
207 2182624694425593029371198341220682751764827016278387227052084369355141418190091161721335932584235582308038
208 7041192469691176656671185993632716598104950000608241760397236062212191508948265156481438794606332056478993
209 23741358393992724250052377241358998026664202606906443786815024208732555328837473308853985157229846339692830
210 67337518423803748419556880976924208951805617666562671357016108664566527815762004802793149102482909546870350