1 3
2 9
3 20
4 71
5 227
6 664
7 2107
8 6675
9 20696
10 65029
11 205057
12 643930
13 2026105
14 6384135
15 20104382
16 63329883
17 199576691
18 628932096
19 1982100085
20 6247388117
21 19691746204
22 62069757373
23 195654894641
24 616749232724
25 1944155102539
26 6128552692107
27 19319148260574
28 60900367254227
29 191978894873421
30 605185117229538
31 1907760117253529
32 6013951126793725
33 18958172465414908
34 59763132463332535
35 188395473524827235
36 593892368197489176
37 1872169409423025915
38 5901774783690332851
39 18604593464473707160
40 58648618012610293941
41 184882333884291263985
42 582818154544963205050
43 1837260532438193624521
44 5791731671369952202327
45 18257702643417722133454
46 57555102683230921513883
47 181435197372296583490371
48 571951566136683442155568
49 1803005154005325621356085
50 5683746303147997226412661
51 17917293286517419063494652
52 56482007171981491041695133
53 178052403815876888416823697
54 561287746853748930733161396
55 1769388833265357744774373467
56 5577775148045779363635021371
57 17583232713932186643074619294
58 55428923642774403875884185859
59 174732691476147022667940215453
60 550822773914140173368727469202
61 1736399329392399630840031442809
62 5473779905604632620575958591181
63 17255400845813692335183729189836
64 54395475064637918207128872595863
65 171474875261055619994637512807683
66 540552919367512614275144271652696
67 1704024908590920153339906822287035
68 5371723627977842141324219539204179
69 16933681303713642102908189343173080
70 53381294786716704630078787810833125
71 168277799848323633279522573659213025
72 530474542347542043513735096020819866
73 1672254096103420085980274055274416665
74 5271570148428208058889498776094831655
75 16617960090272249210140054492107544926
76 52386023478132235331537330147495350747
77 165140332564646797799873527120816446867
78 520584072409347683357340966912921904224
79 1641075636930327543310931083786238560373
80 5173283987853980406825184767084016681877
81 16308125364076985825972842711135007182428
82 51409308577474597964653072333929562475005
83 162061362015038393901122025829139220357361
84 510878006044206515786047335460322507572884
85 1610478486756771198763290065726438964756715
86 5076830330570281480407051800895432476675819
87 16004067373358113100159086972417931846244830
88 50450804106786156781554660750014497282914867
89 159039797549120216120640302195960293553485165
90 501352905117783830273854352299951226725338562
91 1580451807305726040776790294951240439785377369
92 4982175010293662347341090560962943175615032093
93 15705678413257138892275019290836608062611886748
94 49510170540177965617059430554508188130012744951
95 156074568854562184209622094053477806249821326371
96 492005395605933953578146095530461660575901886616
97 1550984962392712169052720206126814201134141046011
98 4889284497796495945590115746859698588753506062323
99 15412852787118341824204684249501990751172819774616
100 48587074682286043022781326191209656471902521451669
101 153164625575030250986899981110806695777578777167313
102 482832166392846972073410810422221843633711192129274
103 1522067514142871083471592342004796352654514287014761
104 4798125888994997420513305705617899282111323874655095
105 15125486768968017014348582896419612208823292977002862
106 47681189550061238297320487664216954981185683562469659
107 150308936937702628505181330132045550944127104330905443
108 473829968097204277564276724714988873305640274967504528
109 1493689219291402094858968794697110341254105927327086901
110 4708666893288724572723796764317698794298227248943872821
111 14843478566760592459070981088174709580845352747736639164
112 46792194256917259961882803762728876600959411789307201245
113 147506491388083990360709112787486177485437093095122048593
114 464995611921028922712233379507826248377561740429204611828
115 1465840025554828565116125114903057479064895491347227200251
116 4620875822121727912408361455101663501919955088009584354203
117 14566728286319728452530944955354914552946578834445453252510
118 45919773899060985178006223377118681962974655186805346140771
119 144756296231679419497133339281725045275519646021159566975933
120 456325968520115517629427737969478715791847880022445393277298
121 1438510068070187986829893607573451613610404392323825108400697
122 4534721577757586251669300695058092428912655984826004630613741
123 14295137895953124069296770287883126814779299461455539213921132
124 45063619443945308516319237014058215715761439578237432217186007
125 142057377282356559706701438777221201998989845213437227554534851
126 447817966895537353780645020776242858566407308101799373976675800
127 1411689665900650494745651763834006731856206737292735421514458555
128 4450173642263815491730130932071295860475770295147077086183697811
129 14028611191727268223574393040128451527345928962552145128589916888
130 44223427620802204073831933772120171528085298530223889174409454021
131 139408778517264968038623631225983878556605641765723332358318074049
132 439468593305823339186034442548140499921052483095518655303061600730
133 1385369318606294202957996762156571767116053674118460412482251472313
134 4367202066701671166672240925654670059065494984666296954607182578759
135 13767053763389657374786324454872098634111515723023439141843276568574
136 43398900813216818729151215132706981539974623405215870913984607646043
137 136809561738189501348374743768561677296094679363348413634923543776435
138 431274890199417279419546127875187807903071695427963443374546383102656
139 1359539702878817769177937561952717397848979969298800693240602434476149
140 4285777460517504321760848267278709813532175108672419826105350794284373
141 13510372960926383074699130277575274960865105817928968028462733764792604
142 42589746953704484967772445122921539331244345097627808656999948577382461
143 134258806239217645661531893829911984449890896119821253916177863631115697
144 423233955167041047511127880468688879039705752599552135330155790610866388
145 1334191669238997413862953562673878485580533781163797485113576614465514123
146 4205870981131911270326985153342364420896898802633152760223070160152388683
147 13258477861743239537627860115098916254993146345508075183012566564077221086
148 41795679420253301408910910317672732913090469107764771371145412178641808787
149 131755608480603048603616425395670046443037683907514223025315928834730763661
150 415342939913590499780062513736168681238767551778624006167084399895407489954
151 1309316238795718451130157142060940085561428066888570406264150719787529849625
152 4127454323722989219001997375008305952013777670794051003081334433716534027837
153 13011279238458725447792948556348846876389160241728961363744206538346105711164
154 41016416934795632670623820081345370132720296176871278139445469966463993853751
155 129299081768709726607922776142024295133036005210778921186501594490487024410083
156 407599049249199951658269907968397736577239805382531877747784721257516129423128
157 1284904600065433286738160717406449312679570089997773284856019338019982581333243
158 4050499711200078707807183043634092632004900673005208027937486180051500909903155
159 12768689527297531423134740053627266244336753276810065927324506200432325931263128
160 40251683463572564527878690270455739472922210554860541771919323485660462970938997
161 126888355941923574936284288088322075044619935264205737303531767751414766113482161
162 399999540099117823030371953663428723082236499022921375724005911856501019863610426
163 1260948105850919255541541153438392207558466194225269776786324538208648242295551241
164 3974979884364441315513952148526958921060712857814671925683261230767222322234109591
165 12530622797073317327605839730291035087163171345089643542464481349868666192003035406
166 39501208119356021000438004004575587136581591303059110255512407019997868961358314139
167 124522577062419922658405329383206658184921001570178428864889604699342832841151607171
168 392541720532042726785883019291882831857774007980758375718932624691065459377337246960
169 1237438270178230678088477333827029268568731766740373198117502206218069935610907919925
170 3900868092253387301881423631024354545740804423206441323715016662964209753574499669493
171 12296994718749792374326228114372955767401395002041301303571936662114301836953806024060
172 38764725065493908058405096696917398153834485624491112674913477557858800507854656817693
173 122200907113677949139262501351240780371411006380638226568457275883782642729554438998801
174 385222948806575813532344181129392651950286099179531627418255102962329424226410602811444
175 1214366765290760130105144228197102539930994827820066439086811851042755650488351202093979
176 3828138082664432841417470615759312733676621633844171526884868655689572601397483989635323
177 12067722535569315812303153853224835843451197973773741589788859129153627035676672038786462
178 38041973421744294396879036837417101864579946213914711207497033570320138273005018239072195
179 119922523703634814269676775838965078712270074178574770842176126430552103889496616007834333
180 378040632435451602654115647432508953372281764571973201874240623160535201904395682009251922
181 1191725418699344148123049429216620630274634671876384160779835214739794193675840377951777017
182 3756764092856130274263839907083297840814914403733854482389770353578780051633105831869875469
183 11842725033738437019235123014529110586388921350366753664938406726410731614572005686386338572
184 37332697171865273452141689620037009027148024815841601058517686858239344422362686012231321111
185 117686619773374352400221245099019175022232347975428739063871122483711003357835519844287836291
186 370992227267215827476967193728459662904213456725988658654954293248741958279067539066288632920
187 1169506210287368446815771479978896300680305692747461119543171704165496755349470308882412312251
188 3686720840422277381705791898223502167128986368200843414785488129983949238472322043199157934803
189 11621922513659991104455405435410247304404264380434059089878260328347387472560928695151834388952
190 36636645072927772736938571461038823059790933985284885230658875432170164849310949621998751993509
191 115492403311247140416092238262560053436655276028430081934025400266790629316166239627209827781793
192 364075236585025002456441101656822376124397679051173837494002929778876991890825121161385660994074
193 1147701269469847205779449857086964434769785613475261844670584736639444987511262984785294462584153
194 3617983514336273108883385525800139388666605497285038420936837896496389281455752120008147635559015
195 11405236761701559729353032647886140471276272203664687128919337203177250686562352357006722854789278
196 35953570566319186882344286583168511339324359486278593157227807637775546093840820448300033638298843
197 113339097072320674315648359508561074028909810456425056569209161500676111323429536294818884370495955
198 357287210222248485239119957959926792556299239900042615954548388482042662791334971370309212546881824
199 1126302872405470102421954547452954696089464419294213019370883893931755324639127636907493796542587509
200 3550527766162447427298975730132060965943735967244921603531479156709608789917540705621087491489157397