1 19
2 361
3 1095
4 4018
5 16920
6 56651
7 178627
8 581166
9 1838374
10 5659448
11 17426525
12 53447015
13 162579914
14 493375310
15 1495959569
16 4527344211
17 13690772759
18 41408994328
19 125273246604
20 379174015659
21 1148704163123
22 3483663286586
23 10577286019458
24 32157863898404
25 97907168244365
26 298523116666783
27 911582588046642
28 2787906367804406
29 8539343705885925
30 26195688045704575
31 80479312244981379
32 247612855327762848
33 762919195222799988
34 2353854797068237443
35 7271997636476468467
36 22494497872746514638
37 69666172406458925590
38 216005391740994555104
39 670467718514438648813
40 2083221688063945599927
41 6479051661803917871866
42 20168809142968300519870
43 62837245644385269912265
44 195928734625470868333195
45 611364480410642627789583
46 1908979731275398293240024
47 5964588631560406115984636
48 18647380840462005128477339
49 58330344411014878440451187
50 182554639611765431348720626
51 571605230111606033483214090
52 1790560070373885166840418364
53 5611208334244091628848313181
54 17590779324586902299398703791
55 55164830129759133921626784130
56 173051843398651620993797935078
57 543020198027870516523725508925
58 1704399573472920323601194516727
59 5350977850308636385718235732411
60 16803220466508787943386745415296
61 52776614734189907707747523424036
62 165795516249834676731769603068723
63 520930126395087365762680067262835
64 1637025104968724901238275370455654
65 5145109340651436365556175776349150
66 16173051704564385836580123524533304
67 50844333898605998523589351485211037
68 159860766113347154768865123613356039
69 502673331564188805461940651845857802
70 1580777161080464480349248578249869358
71 4971561881741469430601965620011730945
72 15636849641247809665675144486074881219
73 49185486748060760913842030019393192583
74 154722445905646910093897522790947207000
75 486738682633163384604375420057667733996
76 1531307309542209553106843735078945297291
77 4817822023266586555124206082023208849075
78 15158602930002139970320468292802054151402
79 47696434155569830175369425323736789323282
80 150082268545288190012921307888615192486868
81 472267609489574959115278971794054169751405
82 1486144098480720427824774477368843768915519
83 4676774874215608720215621244458300251494098
84 14717826903790811893787427986294053153340246
85 46318191436157300117871283479396388624582101
86 145770368694077264302695407996576274786943983
87 458770861684397290845210098012619368477592947
88 1443878158369722174844091897082813211626349088
89 4544359814399818190979441730005068894338334548
90 14302820080350165687795411665681291169793571299
91 45017031558360717302812147698956599497100576755
92 141689513640986426752009088117885907425910624574
93 445968055582043959563496601215241891424803867942
94 1403700749868074697594685596073812656527873722384
95 4418243436731053429637917022533297101142614056333
96 13906847892518419289969655795989745524395215001303
97 43773510856408713920025019120447951624530301683482
98 137783545746347623655339087553625624638918382122270
99 433696929602790441414295628134191542170476845600889
100 1365142828924272684923121914896537355245577087911547
101 4297069244875978867221581855394491584297896591497855
102 13525985267141838206209548155316888755664220020873112
103 42576265643740211124516647237141186290876831379951196
104 134019545566295285809709241148929657400994958319552379
105 421862057448771987698580952749582517044806832568741363
106 1327927581695317498961925242401229908455889675967011362
107 4180033648520607531982565504525037100750007381794223258
108 13157897494131481054577112521881632891235833552352036844
109 41418506886131996094335925285589693046644157357131328701
110 130377753128669296933759976969275185278443563314710475343
111 410405869212367775856446645506316453808397753647107812130
112 1291887102975773380971891435125976072690633190129962848326
113 4066646393136424906071181015196812555500435787346236124333
114 12801151402514375584886658625687206590578682037579863012967
115 40296039660752887768029769882803295123852657392973274642859
116 126845873377369417528480920985803361791720545039728996506240
117 399292278065584262424593133790460772446524035525467121343236
118 1256915318629999461120709400777259147206027202344503932269715
119 3956595199277082816422549102572258781940971504880799839216243
120 12454826160757347156588589524741170868094967327461589282936662
121 39206144094957269295519943981262043724253366569257366402882030
122 123415858536147322875889609965742307563800589741743181152952424
123 388497428550159708944830272139445527973059898151036900911619517
124 1222941383898512514933190168915436224457125088458539983460640807
125 3849669273566830807530579915850550940560007020173261514480529450
126 12118293343172639140370489515880580881796268414396586906323028622
127 38146942973131683386295889575848810356416884433391724454308488753
128 120082089722366324002054623550485230671321960502738462900715290547
129 378004467936199681469835922857481790322659765847679108161619815159
130 1189914648665900798445784589167042397730292525570448628272869402520
131 3745716076527373639861445350128874547904213432604412418106209431116
132 11791092614949960258832310551157451679658999050597476782007644505195
133 37117044262045533061757710566934356867363819438750465974956535974963
134 116840348994428562813264284112356209873733267793930846306222654784922
135 367800590201349933229443770955693143931934703175518783991873320400034
136 1157796156869899982208235475451466870672706383593704487985307641695364
137 3644616877093270921411674513498960440034062959333950999537665541529933
138 11472861431910243977341014346578589329034672809730268804321168912395999
139 36115338937212622392951528802119837751477127395533319186508755314474098
140 113687237914869595244385596132008845531986293001310227169423234884507830
141 357875363816115098970603446100116486765483931182427335579760253757151173
142 1126553837067979825633286252051913960399050281988147466825226612376645727
143 3546272919833439714433171802979572482732125037124972960256540521173139043
144 11163295253630042599427346127740950688019083003799628557029693148827856288
145 35140886540595566814142210343925420831346456842345552864514542637629867572
146 110619848356949684096350809222120724396912758250599962694923021154197748035
147 348219784776033440236459615438054821832675714230762003003058251567798915827
148 1096159778226798704958112326111983839491841260180754760413544056434274502318
149 3450597587597023746489808066542308500037235922027883693979926982749358876214
150 10862124994621949218549308564983702639190746444131713852648791345596942472512
151 34192850301317328693240653086014242142825757294487637845712991057570172246061
152 107635575815591069855224473869679178522580672475481816185475346328082189999095
153 338825739365752878652021435895759080789636517998037737822042883349207038272314
154 1066588683586211733769864011163054820426472581488769789407553884771936705837694
155 3357511951409072156790620099042881639869226135635975873959040669830307743904553
156 10569104214714797608009470121879454238648674329137925784529222366031866808739947
157 33270460259147771484701089426029024682326311349911781420188766971200938853110767
158 104732013234054484777965356320011250461891627991270510090778044270282878968583512
159 329685698429292043562495381265227138837080875952117236182265438760524243600192956
160 1037816990174468317526657373673057764973634038144230574480064649105364217148123227
161 3266942234328372772896139081215769072860732773346610683679246775424814079699041139
162 10284001812728173019965573222666083692014660586547284190105165897742123420979579218
163 32372992211949384564430813226498263616443138352746405921245696860932153702158615082
164 101906890330561197777174713922144177507669767894751189317300644090668652951976567196
165 320792542471169163984490247689152709148643634290925814930367324689164035184556884765
166 1009822364518855390037258571748640014822120086538976885834352234167077847568797961199
167 3178818357041044836690336422398137653462837647048786936260130089465096023759655229634
168 10006597830671181073229068845977465997527228602629861139396640357544814389347125759654
169 31499755607522773900707432408762811966339029091552004109766940777466222559953393355037
170 99158038645124799014026508446540493461170093396592931162579157501072924172342428445143
171 312139460718747166698077342458513925516621817411693759426870361047848392291464100821915
172 982583411043076276102809876296576407955204851915479484122042166061143500086155760933248
173 3093073095077732885789031818729460008123377417818307104971131967438159076750293655672036
174 9736681016821331733293144689439725050137938225467503516066829760945595082520440956579315
175 30650086493666021249374929567374214169877815746991122946624222549191646520696532535812979
176 96483371133198344683104950121092259050780854929179893502828852022652384471427773165637958
177 303719892020503962828175686871761773280487867779829091036012753278480098359233120371922430
178 956079500785939509198374022996156754516110421445993647899427219484903844825743097268438680
179 3009641582088528515587947350468911960054609937957593570808339915828863954600866240288629469
180 9474047384136843466046269992734971812758634924274051381004439950581023242189762314792147527
181 29823343331119518564928592592899221826049599875433732001414220997622239519522825548002403914
182 93880869994180375071554730251375730813597695715436140616656854212305120923784674041310177006
183 295527489432211429558706639884303322161985391120500935138380091657998840626149352013539152225
184 930290668262440126766807545803086816924349437418125408361612493772892200596499500834158364835
185 2928461009151266385301828742061746077537372829561120809865307877825151766143682172089103267175
186 9218499332652827008725840151753197971080681345273579157040074681321466135533371254164937617112
187 29018904429178722651336343903369485249896929770772881985374064602937112347946444588328377106604
188 91348579168893770448520254827860424179092375098951023780936470966315428603919417409274122944843
189 287556098238324411583407913327403209620416312852692520544564476449304080362006731377667781828019
190 905197546988407200880657273625157066054051650582564178316102994616245204015370953368198599597898
191 2849470435354636543307372941921275678659068246437026737707255373741162704053727864410654554337586
192 8969845092159715442087642481593587272962376747986747777078742124256069686127455435100362912192308
193 28236166303270223188354773165686524041499284290817738671517511659174516239066508255928194366703661
194 88884599491323861475069970406472035388824462001141410114565718385516233435900788493029496744208767
195 279799741615711691516636207852858370390692770024099106558822751299407380604072266816708798658141714
196 880781327012509973980840502773998699949055465230810288288129937666046027236096376032953908828691478
197 2772610661764331964968497165143464085203124052971614749919880967913221466233447617266369706153407157
198 8727898347459339987112779210989373809759773856217330866085106681657385988664363767585009318503414479
199 27474542558542575790232814735673554548578505136224732298144955348197563124928859335295575070461710675
200 86487085356118051486299942520028227482600378032668337878424681172960291410273998588291408006696516640
201 272252610666103383364572260100888557173594001324510796339007361281696667000622161042660950854685076244
202 857023725042590071929702457388062590487448271615397238133426751018333415892782380823756645946275309731
203 2697824141705600310748626918919587708094313680809581605626907625635009843429139214747670237381895581171
204 8492477968369317259975302194491185224824828409122998775933123090872980112351977113495059925963688524062
205 26733463075673321984089531612708515815089273584687832530914405280009463710991376936270030883227506060614
206 84154242258305260155830538095118752468123799707721537143052077789655254055784691407864376494036015953008
207 264909056966700102235255588594154498658745997464571721053148738956648230187353644460524191793629073200077
208 833906961844826010734308987534670547363447322639478581737278814564330428872558769889748849680339118373655
209 2625054912059353192635109475485968833506801394160864710263061345676332787147913710359394583884119292235610
210 8263407800469070119143282200327107450205493834232921202888992688559609788636468431402829439250386629239262