1 16
2 9
3 19
4 74
5 139
6 410
7 1799
8 5907
9 16494
10 53290
11 184915
12 593160
13 1846238
14 5986532
15 19644799
16 63120477
17 201894029
18 652765881
19 2113653016
20 6806905917
21 21913260238
22 70736938785
23 228339832475
24 736091706666
25 2373144545904
26 7656031069031
27 24696901060908
28 79641919883108
29 256844796412216
30 828451178093009
31 2672044383434157
32 8617643053080273
33 27793622331368905
34 89643087120305886
35 289122283045599969
36 932479655835923702
37 3007468327673765247
38 9699870578044609373
39 31284460248694947442
40 100899721029122566616
41 325426135448007516849
42 1049579934595035791022
43 3385150562685440773978
44 10917927144640709711856
45 35212975138060130629849
46 113570453142660392258257
47 366292332649256556653163
48 1181381741045208229341263
49 3810243820728790035801710
50 12288964677194531303233077
51 39634901232930858425666842
52 127832199092829907843991031
53 412289962899058917811562315
54 1329735504817736951589376520
55 4288720626164933788061071634
56 13832167795476792386808795893
57 44612108131302680865732580780
58 143884907898526343769145438564
59 464063848616273162195161600226
60 1496718863498858893525327362637
61 4827282645824549904489938317943
62 15569161513076034454167508863023
63 50214335406046455298728182751271
64 161953453904486470581121231533518
65 522339308825969881526388787391329
66 1684671409542337086840320282256024
67 5433475346936657744347284692274563
68 17524280511451459361871727208769055
69 56520070098674320961828049105651148
70 182290983164139140703079724500123594
71 587932790648786193130937875246585537
72 1896226353804496146897800935097381418
73 6115791536306773870976538403063225432
74 19724916299969948455141121352949999204
75 63617656149031191508903454800120665635
76 205182425740285977868997449902995874307
77 661763264812326907424371242355077519625
78 2134347603465072193194091425973705953079
79 6883790525452178348454012719410601491494
80 22201899972408135110590509628177218347347
81 71606531396135376939578830026542306407730
82 230948492919449810768198530887759285852061
83 744865102970615214207684426900106120920673
84 2402371258674835441172340882386681833258322
85 7748232050998600683358713666744788765133934
86 24989934299001343389719106284649837795455873
87 80598620712181445408994018104371385171850606
88 259950169655597012090469029777374492270676620
89 838402569508979213915414967213986051973263508
90 2704052355458974100764258007391603055041155207
91 8721227017881932457828974727389795284973300409
92 28128079896044771762691252064925340999151585383
93 90719904093314097795834937498214187596030250031
94 292593772099501165724405834346566897646347440900
95 943686132905919664916710893703650030012276073773
96 3043617473635416615983868721092613035036777753394
97 9816407174801966531221194784064943112144626686237
98 31660302471060711441084294572593628297223766615253
99 102112181647485236954021530651864466942230561601800
100 329336640113903470266962419719701688367177152153810
101 1062190825536884025564618031153059105930949789927491
102 3425823951639612601478241462206927958211976738980350
103 11049116096154913581957847049578424864108484859608966
104 35636088786138671265162132541606882364009537404796662
105 114935060227622461082866079164650864858304296456882669
106 370693544648073281575462166443385226650013839619699799
107 1195576909009426500634821315239557911454750712505590185
108 3856026537266985361881328219120237817565353339787538965
109 12436624146937235509719104569386625436505610547105452298
110 40111139972031065584872475986837319346872546748011357809
111 129368189538162791536088209741041628784837677333186648000
112 417243899725908570700731623605196661769822052027730760095
113 1345713134581108675958749909768589169196393731824640508609
114 4340252408180776486057357793400143046487830421999663780426
115 13998370442139457817248269947982071013680643637399305846236
116 45148151906100368864464104326940124929287314456697310450117
117 145613779043897041931320428456419168540692273526483489831032
118 469639880089530150143272865424571662356506433356653441711170
119 1514702924535852346362592675898039520203240215895830993510894
120 4885285613223654799568032725941022699528108921085165155948155
121 15756235190529681230772732384576225430085597856236828276226005
122 50817693587308439560504076298266579046420119338491298127652085
123 163899430943106838150277583229336436514364375082168254071815475
124 528615558227207769122352056076885645120417633434286909304848962
125 1704913841322978273997791507844758398068562211838610654274824719
126 5498762117563917910970121480578278147240921947584668726735275392
127 17734846238384226104147904925059488526547287355711259738646792905
128 57199195814361409546551093154423311628977758574727934045948898257
129 184481328895228127365835206743888085073300795465167827762667140150
130 594997188796216154048257141139054807771261310637286060763672226050
131 1919010757324164987456182266144028379750271240951375537105630828309
132 6189276783267525439518665171015701098036555623303003865515204176704
133 19961924107871715381645229398414700381514830821472443864426678253876
134 64382064018481323759676965275726753235639914181032062903730750591610
135 207647827177405355600573334657674353458272286968915423149402242015577
136 669714784526329979866396765415399374138151635986275542664082390144897
137 2159993189959817079487113708349118192439977547755090552618317153747717
138 6966503784103572416093069650739321312700904683673288988969818535135699
139 22468670364109921433896140039313209436129866129263230682734110820042052
140 72466930841693761478472835428034877992784625593352841816705298003597467
141 233723490554348998602848666855815231257935584570797678555633900238248984
142 753815145783426454748417857893372399474983721950369854762421429487334463
143 2431237325203104327202161614818644220234203857276765985546362707841630291
144 7841332141605669420664506819162290471780333801119497389161961330689314490
145 25290204751953454009498055649913722989212446525860267946980987645410046290
146 81567066009368061613481280318657909564414180863359462427328558367921547911
147 263073641460443468344071342551740963700333593849353951072076376314925193450
148 848476526338576162829620597791424051094344356914432487883499225015086803570
149 2736543318254955965853276243193044014074585036425050276775207394546281392690
150 8826018281261874074300484584077914260265355402396928484548829502644307747701
151 28466057226838758406585303017301073066176320202274954947212470330965176865229
152 91809963249453692757476992592246768051873424700745140378054944391593819127979
153 296109478200543590541840227752440593388868549262005246887561834723198243465789
154 955025140811391589513749583061059076481464484581349927243836303641464879048452
155 3080188534066803039756708424105342542462415851785273796428654008381182978657267
156 9934357746159380419807374750453877356637346851945483867493129371647704660164308
157 32040721773083669014700940794979482853064405429457733308739442452220062966515559
158 103339126491296749140486349671847458687609389163178987979883698186619947013409653
159 333293835875922020233856326325222181130325279585887474452055881099220304031706916
160 1074953745058427956058206636858442370538333077503583261040335313735820274369188432
161 3466987473615673249231957556223171903254857745410822918716749683367256642968440775
162 11181878473807870040361616607297092188794515267853396690142685800465099151456868724
163 36064279768686665990113119405220784455431382484038585689748271594766540599783165540
164 116316080368845740542632611278014932074176301938290675440291879380210074222945612532
165 375147670746468248685077312880762946076020706550550786287943432330073556926658394065
166 1209942549819581206668458322457416777001981363151726953166394296078425901172332635451
167 3902359225504246083915073737198632306073847964890754135283420684638710637154775678471
168 12586058343967538623173052169624645070644904033426233832380744462752173050330672160125
169 40593101630023819306320752546338051523186945038045374618514112592942423909120164023000
170 130922633195580901152368556117054926768947345294906902254810383994624586705885798823123
171 422257358875648060392774875770691414028569511442370235938544826799348637865847351152690
172 1361882760624586432037939520599857091029216834906644125994119572046658237233080733951127
173 4392403387888968606598544343554773888666801870173102791063883418622170547182295359378685
174 14166570045346812208762949806810282340193237036188377788918665117314663409477921461788552
175 45690636566549947293754068365917231462712898747858990832945518918407156852381788905816368
176 147363424115653234085754746506160786507083528841853682214341509766675762547140616904629091
177 475282911312908421815929049626665081895630832580202834389772908415361616852036953164980262
178 1532903073755864781427941084626371860360104543597154798542236762774253740700718859778721912
179 4943985524409404894623519801665385441556978628996632413606681772883902284424687828647751826
180 15945556691774636162882418807653685447497237620155135014027902868814131815902130437286197271
181 51428301510039753267994453422717964033531275880647762711294547323911153281159413787562427115
182 165868790117054258390371462652502237263158758473980499630559587500882324284820918100966951621
183 534967220908986417068961856203868049181582634896700726708471600917395615794749357866967549993
184 1725399499478587352701845209648811883865878940554829639202235306802831752608639211241494819228
185 5564833351364223454187748401743528218103300757376462261532557145910053658557087995712864412809
186 17947942049255177614662271551637681348863581656184261348150987906352390860341861241121498625632
187 57886481672349100715398465561745767163478440002586471463499850191001256364609353241622281194677
188 186697993073933798691444219257351020461440318277753334228028700214193214693824219879220333416279
189 602146470312852405949254993194027848447717522023501570478117706768365746919051814529787580442082
190 1942068930364143285151048426516524812737822995389793603708731014631653984055614129952482687014896
191 6263645003724976102616983400118116101025243882678201389351939683908920701094050757910965237726907
192 20201779720214417652627525922123029212431574609976068102046649905540446137232679821806232856988078
193 65155656749602388135084864846145895382925563566213371479834316302882972206321592700623794551491120
194 210142852029224527207710906657126278238187849884111069749160079891839133765788606113607738260667950
195 677761846967278725869876091092526325086341611435636041753951388076061910532100842665458373303116607
196 2185946925002301202400530567914211055536261504778760261837549081857092667672134712663114072188793425
197 7050210896804446593542193212411543247778007498480636720501180604564249203876095991928428372050482083
198 22738646177041939326849034925097982276708624237298594386785165425835709010192679502629575085906201685
199 73337668551029932865861154741279201215154809103778791991482700431870772363306189744164366163953944462
200 236531831606185815668214924734021869100376320314759560454414972417850202505848356978444828214666363075
201 762872729231195821586007675007391074444878112704258362914851744090073675492493272338596167423049567972
202 2460450236455335190172148253046502979948650458134047384624052225994547598100611362710637090366702255597
203 7935550890872714156873173469565033888527124781911454903285140532942340525803905850331248763991672784351
204 25594083151363863061010355926516879231285659754846744783017898111117218844974722420289121322255952133312
205 82547147812051584886780991035564675379391025779887964373936441610329703507588595067611183473188382797240
206 266234643827887429584046254514282197957350342636235654562548655111461335445411498791006982217912599569029
207 858671528367618843281289628347658187552259607125427733358841428288417664655531713498591218697697338880718
208 2769424681281656388669642692458068096682884052166339342828291116021164932216472266275211926191048837351174
209 8932068680409777501512926985842849585288614650180100931749346049950704833264694153472970440955595832062360
210 28808095576961199115411384262790770021765853165301653848324036526589941935304784105803123383761397858601117