1 512
2 2630
3 11677
4 48168
5 185287
6 689386
7 2473062
8 8658471
9 29751063
10 100670841
11 336473119
12 1113296226
13 3653127707
14 11905443852
15 38578340182
16 124412575639
17 399614077574
18 1279229985977
19 4083348943956
20 13002745584653
21 41320382225461
22 131080740946629
23 415214216000268
24 1313591161933132
25 4151299939601078
26 13107286313284151
27 41352782237823556
28 130379612266690340
29 410837376237146696
30 1293962056721288018
31 4073757327541276908
32 12820853511081814619
33 40337519398674098523
34 126879341349413323146
35 399005002018384783569
36 1254542262523382199419
37 3943879051616841309260
38 12396619945980540058690
39 38961259519733285043411
40 122439071004581510001395
41 384742939542527783407719
42 1208899584610262144071083
43 3798247778404030809486480
44 11933112662667543095868289
45 37489089502792664224390520
46 117771330325028470231836522
47 369964643526659383420065859
48 1162167906475326777722158714
49 3650625724128061254578037405
50 11467190256729026043941298606
51 36019633079893226057882890487
52 113139746666358973759278355725
53 355374043019019029912676815621
54 1116224585527268062201149353102
55 3506013006610188752029948805664
56 11012149518164333842375251782300
57 34588187734654630929340845011871
58 108637826650907926567553418783180
59 341218243265531433245626335746638
60 1071720742113991878567010353455012
61 3366119352934140536181917616243526
62 10572460951080177657600551773930898
63 33206382306967978952559986148454349
64 104295625922387148576476027936047927
65 327574300190962854521183009124602848
66 1028851897881292785082270800068149465
67 3231434215384889901622561338503222943
68 10149327721799709252975454807220806512
69 31877100187945627377393149968710524584
70 100119800507241514270135718802665756279
71 314456686637921116637024385620845025917
72 987646270938898454992116003499638958637
73 3102000026715522271408379032021239406597
74 9742759315763645137876386228196409371736
75 30600039468764277270589774066543723559601
76 96108513370328862285532101754325896234064
77 301857251346591064145294896168950547444074
78 948071878831265321414622192527112684001007
79 2977699239610927975280665218513907596616002
80 9352340732976109165599221850431334165451355
81 29373773987986405192631123963084176890033448
82 92256956405663896499180251669167605151688089
83 289760012055908710851129453096130674638344119
84 910076164249083948435558820741061305490940649
85 2858360458763669700767761027764333701378661650
86 8977516714355652450542278387626249794355354114
87 28196514402719410319606136820837270800032604068
88 88559388056590049771477691212186528256995589723
89 278146609947770328228672895904886138364492236320
90 873600593171527899557499060200499444864397498532
91 2743797502739112599993783792709182483748368313904
92 8617696238486100178945329283784494203463467426220
93 27066387655529759087645926049379279783637664153412
94 85009880479809691552762901868423417956516746826959
95 266998306452616642837523855703269855074396282008461
96 838585988972740188652211332410963760049774500956650
97 2633823645617604599724504447544125712131073899068983
98 8272290522257955429752706021804393854627632054415025
99 25981538297082994295743139839795830973416745583191650
100 81602589474471206306368131447705510722004811436060578
101 256296701625838523409394822107860509779164111226597203
102 804974441973118997156524165269433304537247753362941387
103 2528256685595795761815079368808796930887608461334682647
104 7940726451670102561352177016515571055683028306054767401
105 24940164002274113111942460615375040091749333071503719364
106 78331848168982140686983501968000804577374151110534045485
107 246023980545312375518761361409148399483454966219632702526
108 772709955121520015633644298295624875445035699941550111602
109 2426920629484035448446909324755547117814971246974356446285
110 7622450952356047336357198916088567239857905063531707928380
111 23940526832091450817601673313958222982387967898061421691891
112 75192195788267502134022697430428887940591543716454559200638
113 236162985971406335858806795825059301909961850058426253917795
114 741738624808300487339547629618075841807977704728073656123941
115 2329646133626012521262845546693341266191221407597148686397745
116 7316932034250724844560254623431679485379862507909156252779400
117 22980955603383439118150331048787864079141814720051166395284732
118 72178382655308954430893436612904086745079654639045649390270176
119 226697227515272262632375974250715998381753119408042627965313061
120 712008652139087079186761834239134463680852451540688235390724960
121 2236270492366302551701202884676318835154296443223209963367834048
122 7023658629615217048982227981601733630359950338091671859274292818
123 22059845043234462345105987190280938485665325982396697101748505956
124 69285366632683940979657112004291142759816017163999221630314168202
125 217610868044596913431063943681159700762309909136711867422560736937
126 683470293760663418883887089100740463443815855618346302419843212839
127 2146637466251887490109990555306121353591602058668348601284880614440
128 6742140006965660493059104007112684127271389214858482106686436059567
129 21175653823697787570006664837581928691648064026392035373066790154819
130 66508306616432003806120789761937219758870425700429595681895272768612
131 208888702355380431965073825566259129532847868538026408917398276986858
132 656075792478973276403514022058880630791655937379603346465792749208203
133 2060597057702966992891409908755488735948578011119816024106387717113255
134 6471905049316952683397580895258344169138211780456261988074710085713787
135 20326902248871163488579805695141535506377395280211030609431041145349063
136 63842555148305991962840654829446804915283302792666154258632414230244552
137 200516133638145522791041917835615117032059639827861751127619354026996685
138 629779302459225863686630169442095077740911656342014555670545774985705332
139 1978005273710756254438937135079165856029152512450896540233116693367230426
140 6212501502513297663318126948315476642922853144930546976336688066441827141
141 19512169877041070416249469323336635479205721046685151730446075309188999938
142 61283650901830364835258990512045734331247124195585775596922821781453245311
143 192479149756072343380582920884691237823521068786301194571992046481782917138
144 604536814393252543894138189622279595234480063443007823564823197192734577517
145 1898723889927170311908587777110360202187992940749153060972669162753135854489
146 5963495231934753912293240754028378261550894565306866322980593643839652767651
147 18730093179861867205128610698375993147058334433273554813708427979135985375696
148 58827311313417391479901638155123415071404210387071255313801404241353259061846
149 184764300055721024817783775034507873285808686851523748529443594863909861952432
150 580306082545867085947454447182807012930813310165611978315565966488465082064431
151 1822620221208623139332741179811543391492889921981539458609228475051859459990524
152 5724469500955094459677241489342890951153917503524026283542281196567680085575510
153 17979363273816912353252855214400832173476424644877419448730172910323190028883532
154 56469425451129791512266267889216919515791621261322885571474653430285215305339688
155 177358672952613057674776133491900048938785117518481018606116579793565138186292102
156 557046554311142099266304815797747785184875504874032796577582985874871070418580175
157 1749566900247211073466442383855197812594532015755847410257160065933773240041458807
158 5495024275347663961981790314794343212378145235789767299606395390624774094205124160
159 17258723734642889945333313679310350086171121663851823733574588877563717609859011217
160 54206047147940757495817015757797789564490913944281802278193732607778786626330087433
161 170249874358064794535968881066564301236196440501794124022372346409163293862668642438
162 534719302439068363022177611173048352728724718445100217655094667715808116600062354802
163 1679441664664519903934977250576770198201793976575738224544285712279785212575910473423
164 5274775554472855054640179604325734812550003121265456918036613696406841010561321658921
165 16566968496411526474663408517355112131897395828968580664213930940384156865722043348331
166 52033388402336945282526138195214794554051934358794283388987511379697299537579855004425
167 163426006949578670182692675741589769745499578813538757546191518657453748771855491821758
168 513286959922072072694346974591080883484023572040399893177036501706773374737591245838777
169 1612127152487403204709847319340272809700076626495172212363248824801068952779038136521924
170 5063354728866384074248349395969007067392934643073452769637935683329845402196454193044320
171 15902939833731033704137311945003580797569073740785977135092643606301984764163699701427327
172 49947813040519840479534460566677558789960797195294915442118800558899280540102937580819844
173 156875650264298027914367578238260295251742473503580138610987405933185740852817699693407815
174 492713657470454649220081444178285270556177222331405298404423863864973297284177742992310430
175 1547510705765344270966682977776515295896082588085838394089761347350766747389056074767266927
176 4860407963426223606088436600977446127298133359364265069377364446518928829035080918962702007
177 15265526424421641494560013036817685038167447387963067139564749572583373292878412343518579425
178 47945830631557826473351952642376193895490211216734554002150453284624799587210511608269447412
179 150587841587458758169590748889586760871152196755018221670386919890128013796389976422347568594
180 472964963486175343291536472230891102694846089457331731223078271022458475770914306794017271192
181 1485484182038405440203102544340577996948729329406503564079191686506007846917021306624541473971
182 4665595605266809224855364641736612961490429612614269412230827967910288867273822943085923309914
183 14653661489693263114958918584190329939669494978267880977856935517336994489677731425837793545606
184 46024090646029604062015817228382740413858134492815969094315406743414689402508054380622561080810
185 144552057605792895472380436201393163445518355271659927948515478412756794617356724105358781358512
186 454007826439714537041202646543517470722913742173429281410757955027601785869775824721328373809042
187 1425943773354162102780568988701447868702151223080571731511359519959716732177909040352982754690465
188 4478591615286808189086834564320598699330603342455828335674885486107031111414439342650071159829413
189 14066321008812626368130502042721389861220758296674748092534656766540486926835002567116293309175524
190 44179376848650578323328355430896932580323789301244404918891536620175051315086339527276359329880007
191 138758196795896481813442807460532180977253788280084593643258787669367564815876984555257743040449789
192 435810519555500895346256300530988945987553896978840011211595196438893167020356220404115948402461136
193 1368789832535874918665819766310102974035796465188854628457901314006385995880249544008475107785465404
194 4299083022512909486949564334272228597950671991792670540631781917894787956990243859132900633237078549
195 13502522005308872446569033551688621781206106436019630112876255787211012482309009126889599087979823433
196 42408601915596655256295505739791473898241474797226277120361132611257547640945010153975985536109206711
197 133196562518351919326957108178469661732475926975665259826672431109636290689212156329489568982789076647
198 418342587714037912598961947690617563294210389801166524183702748491542925170741719922517225801567379240
199 1313926706413044613928215694394094695646638027013911375799590043110003500066630781539360980856355808089
200 4126769400311519829201408199501938238846002765389303526211174866853316116865132800093594632537900952746
201 12961320901863063635594363108212820806621876154465880137404256087348045056447407036750480171759931879422
202 40708802267553557735418159320279222938626685396852742636454391409709748864736832275528345107753366678797
203 127857846789409054518930751641881896681021203617116503063685609941925828472168499897457804377127013020092
204 401574796482127530639637913933675529486246248706192912811018017253407193941805848831358109435025159809215
205 1261262575735946501646866168274764616897564984675411713146170889761694428429049502142813724971394042443412
206 3961362363593634978103341235429472553840280331859960631072494385469767812354145948738755857354201954598663
207 12441811941133381995639963587138878737480724073470026524590217586836794000875809602203468219315821367508223
208 39077133109857747135337333524627089746973504183405022648856204622237151019445351628629827757353217414770719
209 122733114703101418298839608311639763552694554134681916243877156784073703857928367611541954573725295975006924
210 385479083185984580937392303693118242545615750570383323129247128910322576012312041926064244638568629177777210