1 15
2 225
3 611
4 2163
5 8575
6 27931
7 88243
8 288813
9 926949
10 2927115
11 9278885
12 29390445
13 92717065
14 292337359
15 921806095
16 2904391209
17 9147369231
18 28808166663
19 90713456051
20 285607327515
21 899181685831
22 2830809676285
23 8911643119525
24 28054098013863
25 88314111567465
26 278009446478985
27 875157126041825
28 2754931756853019
29 8672302269746431
30 27299647352905681
31 85936783094574523
32 270520861203476715
33 851573513964640215
34 2680669912722208011
35 8438483593940008763
36 26563505867409412125
37 83619259039933534981
38 263225037807758696803
39 828605956638736381693
40 2608368135666029578389
41 8210880062655993907785
42 25847022559272764113575
43 81363819809399313790175
44 256125095108995095434265
45 806255951076597555939559
46 2538012354907028957251615
47 7989406696073789469025579
48 25149845744986049429952171
49 79169175406374165114925263
50 249216571429363928491778061
51 784508605979628177541801925
52 2469553886619341991126484671
53 7773906303365612824189485025
54 24471472166880254732317270225
55 77033723659721243344638304513
56 242494384475283608526788765235
57 763347839161159655942260221615
58 2402941927033841199429966449985
59 7564218575460847281885428139539
60 23811396360619627306979525800611
61 74955871644668975706658795369711
62 235953516075584193651795144570043
63 742757845736050847069439993493315
64 2338126706377371993301999266569805
65 7360186804409681538339642569834661
66 23169124944313031178742302917653563
67 72934066070551593843670864984248725
68 229589076254001604078897574014886781
69 722723231749361977589444436264320713
70 2275059764307492419797582271599908223
71 7161658438239102294887587475880410479
72 22544177691790203678697301245120884105
73 70966795216765841727420572341363566015
74 223396306229963735854260961072467060855
75 703229016961416092381563074428156143715
76 2213693944372686071899754930153134686459
77 6968485032836775632101759448300396952535
78 21936087315191138895998923680051524563549
79 69052588106628372095330761766313834729061
80 217370575513779977529315039568345985458263
81 684260625050432656077158301256803867629721
82 2153983361767033504924130017307033684653785
83 6780522147430647047043018635595394158590561
84 21344399129471986953008447749504462845392715
85 67190013437363183276532979551893533542054175
86 211507378508467726660260297231916245789598513
87 665803872851254003955310138895781709602325355
88 2095883369316977437140040951144299319939114395
89 6597629237222618509126709785893706539921783495
90 20768670713790802271052179293574267017673954859
91 65377678512812345045541068891326967958284441291
92 205802331147099622059501515505875725705896049341
93 647844959763752320198971377535384131210622415813
94 2039350524126522898903744080122994301251413959315
95 6419669548361934556152801544721952573424575611245
96 20208471580831922490482453256897548056879026977061
97 63614228202368410572149943907220704686283823378313
98 200251167615339812336921994551988416055852291756375
99 630370457435085946487270780526086056742161018544831
100 1984342555096692773183026139705599551170131923940473
101 6246510015696853094974488892282217532760795430890903
102 19663382854932420069914090751070063187410810204808719
103 61898343927735813903400978632319339886708735247178075
104 194849737161842848789844343218053596196390903299794955
105 613367299719096374144144783856371597391960345568848735
106 1930818331318592765453004845836139209186944869454717165
107 6078021163278924791053107870546901410517676807461202309
108 19132996958879017248191411914456225031195577843072639855
109 60228742676997887398363093888223674717370907664885300369
110 189594000994633422668506391764918917410611644040062986401
111 596822772906419045788504221169615997581978099367516550913
112 1878737831318773802678691380004533472105842077350847890531
113 5914077007550471496300918018374072144285828191118835286095
114 18616917309151983623564298601439167544957782165160967044001
115 58604176045275293809339476290079192095661189140452241788355
116 184480029261195695865771823603775638622660272129182501265875
117 580724506218108885664659945948555064405230980289064342784863
118 1828062113134123748883608708066491345460611259145544162186075
119 5754554963143364034434031196655869541956695974872719710725075
120 18114758019389193776809679606474191287004847259973867654282605
121 57023429301260806752948508218060077638127015500974668444144229
122 179503998110019009716074546298213839716079454396748224013220971
123 565060462555682812382854131540576170366971154216297248663986821
124 1778753285193935027137412503652740177903438770881719283310312333
125 5599335751218710681119892378292575884898141804523964325732515465
126 17626143611848720455456050353488588535445873539097967409900095535
127 55485320478932684805614532534645896008379905756293394846956181711
128 174662186831403288537236925859796374500019755699496659078597153513
129 549818929500663820187618266315688442870804692994240324002323390575
130 1730774477987378099944501634903677729921546904020273880004885350631
131 5448303310278924227752656755870381772620802321897149746287822744083
132 17150708736654226431365316213927342117314667103983384722602686123483
133 53988699493767511142149033045214728828496187104387367244225453952359
134 169950975075386289502255496864185445839358120603974927799768777280445
135 534988510556896851013945910577529459887716317436095797905310154276645
136 1684089816495196046691178440765970123395593371339909446677104982263815
137 5301344709385479923225157852852919954832145573014086696271212520273865
138 16688097898613228403841098542397631715379277499914472919736624416237609
139 52532447282791669892380220499822146457080830217332543157419014670745825
140 165366840144712474281223005083043136098117481823430078617628700472092539
141 520558116629088115851593017671953412336156076117209735667299927728048191
142 1638664393365006710455084479399569499156562559354458538252499140260589713
143 5158350063717474968546784454578317912456566330899411617144693235818462491
144 16237965191403967858673482949918349528108240409300936231722182383939649355
145 51115474967828453239508674840756623845490273801155102680805492633789687991
146 160906354360819384350561060582444897611813905412243366440472684404017477195
147 506516957731196145542391755774992254691821307379478445696169223479442986075
148 1594464242810154882357392634365564011401027633459217576036723834624609758813
149 5019212452407850477152956584541620745174073789560042642323206519905244160645
150 15799974038932133407082040736028590078988204609184810339938763291785829065155
151 49736723041315137079226686995854835164197001209048639896761016388458554937565
152 156566182500871998572813584875064474550988167481929578267219808658852611284149
153 492854534918474716460656324651094619204146409397670004339602719365353650003401
154 1551456315212598007203411242578790864605918788451932710240373048458069190278151
155 4883827838595839878004489606160629607817355747220131659588753960011721892275103
156 15373796943664040206868381075090800578054671642039707301764457067845532577346265
157 48395160574081239200663466839444786516101096025569305148265298429365597531631175
158 152343079303928676060053213985642861875980494467225266792607321971252131851770111
159 479560632437135026845090837029806300918065833263426966117445031137766180413697163
160 1509608452410835318400867174141155474983960370758630302059459337216588712115668075
161 4752094991635864869128249401908192242188514705453998580043923250295536757802344431
162 14959115241748088548155486927495761781080159005228059125782382459022243201143833293
163 47089784444495594903638066689690385645784697029121975277318211353500113751051302213
164 148233887044373978839214055402433861510990467746125850986937212559443263498625914399
165 466625310085757219194097508520249635399034214699089604020051845664490468980422694465
166 1468889363654402535162385934675270511051135023911847766055420488260573696480390473585
167 4623915411404712461906465268783080748912250298258798617994133369017094815800394617345
168 14555618864741399461332800780142930768484172538472087711647826893521503684841139399315
169 45819618588405862994774193250006431675970312257052730199484869166429861326035429125359
170 144235533170803966057004835930761348575633248348726763517376253188077384711081828178945
171 454038895782739674705029564758283893817426813441197024697520069697680725563916052339059
172 1429268602206952663643877944501844172187401493348139884679185349927531316030555255100931
173 4499193254650395596517427919686883627818515629374961287577392206798490600988210413843663
174 14163006107763464069843107410050970446186412037994373639707031524031298102719538319513851
175 44583713269309622153464023825753940385994365719697671802847998598624513182838828160585315
176 140345028008598492000844200992783565533013410584916493856162822964843432066517472481936781
177 441791978334228565612827839904425658302724489529558716546289504352503440293879915328424485
178 1390716542580428408602242780466184652592389831598214995324759262737610552096458576259269275
179 4377835263327626429571331803146562302053648698204178714977232046775747058415216632982890613
180 13780983403903449058091426711097097807870942246477707798496234954814324357136833482291793565
181 43381144368211345352253954215425578854759041897023426196741320560684992884798688706250477385
182 136559462524462660664312868531580545073641652896665270351694149285360652302114046096355057375
183 429875400397120055658581038191191858967143542105711111945286072636609345195985605724570851119
184 1353204358383303585993639501385557308360564522201999043366022051665472508313483654140662251081
185 4259750694866316837663127759500461726106756277110592297348483838987519548666884644181667116831
186 13409265104712476648330173572036855537950057898586253330077136978469108873888297770857406209623
187 42211012692634259666324950511032643959320840696461554336430111445791744241079317759486900523715
188 132876006151265925557972409087522725550787711573755675676098034703121783938080002947339899497915
189 418280251631873399881244958389034668518984357935484988910750936116539651772117060879435898507511
190 1316704000766330082517387556804613542918716959371654828364133930447824761467045158234550534506013
191 4144851254320966055983787761138895233117464014817761458934328991402890708204480640565384329073125
192 13047573266616747376264233332530822959408940697758935826736424936681089381389012277675208467490231
193 41072443304270421419622957603511322752811683765313781816413839285061145183053278482603905028367353
194 129291904671552409605682918177591938753548236899259993110075399199996737949129407469226913940969593
195 406997862040015121540127033232365085232973140192785527643565974086384089374297051118589423044949089
196 1281188177449673678763082336000196868788297152924166614709680480626125670817728953381345459290654635
197 4033051028350201760037631162481286351995078513407861685479634147232557928141199858037072120167815775
198 12695637443091801125401404675156924598881938361808733792181833456974583771923465061984954876759971825
199 39964584864766272900255807549184046329303117476555277246414705181228375858830085647479627533284301515
200 125804478158139889984856647333746719611388382089724472754178071824914273552204817919284692639634456059
201 396019795481352542364060571362591710749330910506571806402527927466872000355471568585808661326900130215
202 1246630332315756772401928150998310830783892009376857880527938147136533086486062045883440687414778275179
203 3924266420977109352500387537239215125914830325407178232897876511897752141307055274562922135078524987371
204 12353194482442519635159826267324520184748508409836409178595109126252625981253982936326824239990773558013
205 38886608999154507255540070608578747185848130569135380032592139874656086668092193192064629847114532097861
206 122411118970267579469181191169580645449675454358066803718364286484757823624049697023514256159717332639475
207 385337843366049315745264379119910865010840485139425393866034605143662080854617376968430637822834300044621
208 1213004625552549031829054013579480280728160208925254197402526323099282523848525149911821494902245835686725
209 3818416091082315759549604108127769194482254064508507438558206626536686040832508186559345619294264423081225
210 12019988331037665258456518770892546846188722899015354508803320109669107916656923115112678901157592864494263