1 2606
2 8142
3 25962
4 81390
5 242076
6 665256
7 1954106
8 5903724
9 17914000
10 54038937
11 160308249
12 478607126
13 1443443997
14 4369141817
15 13219429435
16 39902004658
17 120477837636
18 364791774779
19 1106851765150
20 3359640314837
21 10196138352130
22 30948827768488
23 94017637441413
24 285889495454588
25 869743466123721
26 2646457635742199
27 8054195523562718
28 24520290365839744
29 74682911985755006
30 227544754131600406
31 693435885624280026
32 2113597756195462856
33 6443537285307174347
34 19648363864961256188
35 59927147801303900528
36 182808741979175851222
37 557741825049305502866
38 1701883058375978445855
39 5193836064343097869334
40 15852870000325376449792
41 48393020567764060220034
42 147742663754663137758538
43 451100788514862891943382
44 1377476328634130310822874
45 4206649053289079562087396
46 12847762844379817573583229
47 39242307525574844271992195
48 119871114182725823442469155
49 366189253904759408650612719
50 1118732373260978054413041443
51 3418021478946770193189093221
52 10443582611588977329233424463
53 31911597721695515564652170164
54 97514763047549252442577816781
55 297998223140319454989631228353
56 910704039216937248585965603486
57 2783299386130742475023463880663
58 8506687024211109645937490458850
59 26000262798962259455541311787567
60 79471382902843290189843168337175
61 242917406527346631192762754850960
62 742541039268491746931578759880715
63 2269840836697721226810090636231693
64 6938772796426572118547189741479673
65 21211994480286893338352581203280498
66 64847200654847025782915793340697559
67 198249091745010702305837908307839666
68 606095158875184766554541677808139835
69 1853017332195099034109067066207075664
70 5665348917480251621991194289211773581
71 17321354497037527016678763888202597950
72 52959584492990044103263541172327960803
73 161925173905646377989239755411417804760
74 495097618376967429124826412499394304038
75 1513817658268585432928106875577736555384
76 4628733617758442752559137098222773722762
77 14153255619258791362195520235554177901031
78 43276858280146358144694292923567538322101
79 132330515061694053833967727281966926300263
80 404640074486008110841521613049030433719935
81 1237320244009887540210324704441404221040661
82 3783549544710899444668033689355224776792439
83 11569659307170237676388018757506260195768390
84 35378981526106301963413511935691402136998157
85 108186601815454037705923901759398963534978344
86 330829957263041520704840551367874433198736713
87 1011670729972801722151680971340751111193769696
88 3093686986802500075840288413141632353113408836
89 9460546362172144394042930852031981851966006991
90 28930675327203348541626478805370384766126019944
91 88471477928249270332173676939482263267213992782
92 270551665625994583288666476198874591771846483366
93 827368972258162910851484690828028181042498546665
94 2530172982588616849967539516790645624252501467550
95 7737542516314077691075880637456369089644834755770
96 23662336435281283254103992410005588386774006689339
97 72362546514656581954891912890255278436213219081658
98 221295000789494211332144335696244789833619554553719
99 676753980334811731700198649242022086657356988695711
100 2069623773072055392934669110304741371792743817528109
101 6329265009692049916183421752107798157742499076386072
102 19356033789404336149661606868516653711556927210228958
103 59194397998104265526067120847139807897846528500740278
104 181028071109593013349302434774674051284068148249277783
105 553620619234372985463160644222221776576636856980149545
106 1693088064921672185686930361296667344994099817184135414
107 5177829476586996941168787835378465884754999950977826282
108 15834953452128427040399274948226378571394888813620936151
109 48426897026670864701410937610715320684432542022302248848
110 148100747932257939855131869277641494547408395282170068547
111 452927381533124689522023095741285338831494620735635184507
112 1385162024413741402284596159195735218803933769631786767313
113 4236168373475498674368519626427698407246036527470349569448
114 12955269515836774861109595972793942024224599491981793373649
115 39620528041326574246400578593750089494886067590303474670994
116 121169859158744458186924363135206957062628010949527580187023
117 370569314533570097187021806712691706565338564889623702052615
118 1133299728534698894042880862230508998397394889723807352753005
119 3465936237102045814420414166246029034634306174652440461341810
120 10599778293642481677241347939968161599754465296802782713792979
121 32417043240170771282816191769986495167994180001281645933454847
122 99140339814920696660078512687575280258173826698523316909163476
123 303199003657101395352151665736387993668743244019909978583429084
124 927268445368958007923700613077262775203707856686822320754960103
125 2835851721605584667647208746841485521177242476209297176897785340
126 8672850632328493940682198055261308264093422341625377400016720532
127 26524090950394025657387256135326157540119027932126103898175758281
128 81118409897443824420388447201301713979624915686934722018824964083
129 248083919251498729545932937808643607140907116311261911313626827748
130 758713918769923149318257243673141922618012964384081073655518483560
131 2320372595795456909994914197539033427419031048795870041605532143888
132 7096392555848323596960856204971486794886680533718039655775189010180
133 21702899146768836879132188014645227047016734312121605195030148021973
134 66374013483100336600137678251314308417475002658700899391954694965143
135 202991850590753637420129161010695357925119001522537465325813828131077
136 620810872231299932953024747956004019750673375338471237351290455064772
137 1898629412146334982317060823672298550331263762926720313939765410579834
138 5806591387507355512092179510536901068876297618537890186213791485165551
139 17758345053744975638087144164624031783145335187682566252208808007814093
140 54310508786692836731415253997941253363243056424899696916054292644766424
141 166098382041738849711087227554171570190506305643442340713164830601997538
142 507980540826080883182825420654390436627524750814096423122627729878617838
143 1553563065355330137696931986093493691778608527868766755998764058975759911
144 4751282258680589799456366505226445566354461493182507210956083178244869487
145 14530912966176509525872532224561826675336462805518105578811492214380931222
146 44440106771003383932300489502470692963186887868099670430101743951771033340
147 135911874747625525976536157286849614260064230125600116607841980527268730638
148 415661523856246411002234284171235284449079052359712248750877519786251631270
149 1271224799494341618584142581464719252457201318096502185969660270463753745773
150 3887809645549463931228961096135657435325267313531697638993340520472161943281
151 11890160872519516139891289948468177038580011270569784633053361989888210532618
152 36363909345519454503670827183240320677020531244217319296322521358375825188222
153 111212472737083382101656265525058816863414562518578597735192068927902830505859
154 340123406228354674903922192825762338910182114025472791625390735070971763231415
155 1040206663503597479830763660992799817383962599707662046934528556807263779755470
156 3181286846137871324484145406756921249212351103182135610544425653023101476791334
157 9729401195423432169023150758913331881427704792981164409417666285743115575462621
158 29755652352726693828295283219747370537395530901867717271783092031598277521536296
159 91002415384513357252410154331648513770178318530230639436143229522753265803365960
160 278314889035534329465134465580509674308611426114070034309505723264272441911514468
161 851177307779384302592579515125844409684748721901526801088314132767227081625242446
162 2603177051525002827796519183470544096898710379307144593618339247524053342750819175
163 7961363423435381975246343854540820853845718831611392059971840842262106955037215256
164 24348446755316592914499253545678558625646595253949479853203343182854995560037314250
165 74465505705576182948987123468744595283185084427254547411962233034817867103080580875
166 227739882431323262015714893197794193023957471788829209942826194088591783790086324261
167 696503185694007856742898650534331781665148814349804121735245007723749677487444241716
168 2130135288475158443460526622128799867485476510692793060303093531318398184191987948159
169 6514653638383842005524551127552808426248055157106447117132356356573880676946422949159
170 19923954302537920789143912998588014521999302226189605452309344263634226560641959217876
171 60934016350683486676765155314742671879493908781029154587944654340277576795148290303235
172 186356323158088910349521611747954297446847227885946430615500048249937849068307452705961
173 569939190490871569809883005309376980750908976585363259331709384273300220650395213442436
174 1743062533828801589664559073385750788932040101529750724877663916297895459019200154154237
175 5330862402914789805116624183407240734361807471916451448387602712014227327189392445339330
176 16303544567105968547365495524084523234782846750642237075008539225335337717705122287678859
177 49861650882812938012145831450807627405937716711359709233467245696661048296779247316480564
178 152493498464142782615101318869262375578011478985295265563209490444369615505102903738462360
179 466375854347691688156847447748972934937220024811670842727656715784089873684121530931938219
180 1426332709641994450774286269547993150155936977451803430210712502453164900021100502790343095
181 4362201071963602218298476939890639831825690038825220713610019920007291213893120759662324478
182 13341067205862168746255135940846743380395264959574314830343931397293347671000083968683655374
183 40801442433788136270075081605861380694248980739386009222049422980025794143049371282552284675
184 124784462926727892144191671054218930878261922761130054498302397922673381601497978413407347417
185 381632685706524581830730437728306071231951963165771231155656626180427478495676297076654021950
186 1167160724382628294975556941313460515224799560048218039497020909101207752355007229645836966661
187 3569569296745261487514702630179130864425200364119612849118922911495949922296348763020811178353
188 10916942451226586621252199114151847612105260856691618080495310293928280976082833419008398252616
189 33387682509213407025627396601136417500721618224556772988606798414507380109525944728609226190244
190 102110776659269002008450729469190915520708212699463308060599105731815614569366743784086505618405
191 312289177524822654002049068313912423135695277569954586017971373773601447502436141075102725411168
192 955085689806299319328504858985677237583500684613082771156775005874364430820611105922319571613517
193 2920974674675709867786421608234058384026444887240181584516648927010371234788080013122281749140103
194 8933328294626005312242451823213231222323338038185267426883219215011664005676634298069798795998441
195 27321141846109060844969798983513394281859322082996926679584575440916536592071862490390703794861988
196 83557309316309720492131507592305757087839189618112187635446120117587607644522350624426758839425713
197 255546593170261980959981274049539637288230747636526378186935574979234082342495744426703016683103568
198 781548246137413088562933098517123181949683074310511258834872278702861040769484352120757252323881218
199 2390240156114601523860050804914569346584865794627331868319238082656179013176077311425402768742760748
200 7310167559335637140214509206293887005537621793431507158114068486525013760061164236516013865084284226
201 22356981783353043660265200847529428913157842500684702716571982162216772761056159692591302115169641654
202 68375271188932919751403031868417879180297989615137709340141555382313003920169085289673084431229783084
203 209114909467482561411718076188695108570805489891533848573956809425793721037550967407869235547875572770
204 639544814538453553260187104416567845633652590119150249997060413763225743583854619107804425141042972518
205 1955946686630325947184888606698665815366961086382389869474662005593564726013613983633361671939989460306
206 5981954304204304787222284327003692030586337870706600754353943182308843023974635278524640581423949089718
207 18294865302642400696025396766564847596091639251700646812372915793112190249797159854186833629319795307167
208 55951970805702659419721018739000914035305303753044570062269433248963184676694092100687514105547277887997
209 171120329263955548726276966181670840416839268593223589919112588214541002739758301344019710516947834039577
210 523344751133821528922993539411037986111989200251381754867331459283062841282130188859830850666092709504792