1 90
2 318
3 960
4 3102
5 9726
6 30900
7 97602
8 309078
9 977664
10 3094038
11 9789654
12 30977796
13 98020170
14 310161870
15 981426624
16 3105480558
17 9826505742
18 31093507092
19 98387556594
20 311322635814
21 985101990912
22 3117106968486
23 9863299264806
24 31209924412644
25 98755938916026
26 312488276217822
27 988790383687104
28 3128777933329470
29 9900229125189534
30 31326779600009844
31 99125697767448354
32 313658284809746550
33 992492581089276672
34 3140492603650091190
35 9937297246847542518
36 31444072327206173124
37 99496841038152425130
38 314832674138282000238
39 996208640101967527872
40 3152251135718910631566
41 9974504157707409374382
42 31561804218188493747156
43 99869373931487714360274
44 316011460578021994334790
45 999938612663806352363520
46 3164053693708212967705926
47 10011850377493629350531142
48 31679976917156304219522468
49 100243301650578912873463578
50 317194660592289413274485886
51 1003682550869738173823303616
52 3175900442458055087871087198
53 10049336427802773457760902974
54 31798592074568029093182851124
55 100618629417889096929538226946
56 318382290706247536774046955414
57 1007440507009483432173063967488
58 3187791547426067914512777529686
59 10086962832183822020943763973910
60 31917651347062432267765574099076
61 100995362475434084704793426564106
62 319574367506934076459705385550606
63 1011212533568542059470818903258560
64 3199727174689386340075665922155438
65 10124730116146006841574902071794510
66 32037156397481016983981648928952212
67 101373506084856674994187240222927026
68 320770907643491411082726174089868390
69 1014998683228928505158219660142492672
70 3211707490946965979653156776421531878
71 10162638807166154568856466019323166054
72 32157108894891244551167339484189966948
73 101753065527500141398107386269251066234
74 321971927827399106432027664455938834206
75 1018799008869907533905317534504691966400
76 3223732663521911352140638340563888203390
77 10200689434696053733470519154690605438174
78 32277510514609845341598274137132071723508
79 102134046104481994264937986552462676996322
80 323177444832707316162798550498763035448502
81 1022613563568732764043750773070244707158784
82 3235802860363812798473757761583078879115254
83 10238882530169849336959720064948373551417142
84 32398362938226217103770720403158817912136516
85 102516453136768018756906563304528051150826346
86 324387475496271056591936288156743000398781614
87 1026442400601387971107728109128439387488732096
88 3247918250051092149826294807579322725421764302
89 10277218627011465127491565763515660000399675374
90 32519667853625910883180582648220171514997675860
91 102900291965246590126501133542923660306172288914
92 325602036717985358658233031915212346671935605894
93 1030285573443331166939290015353899163053562691584
94 3260079001793357178385011024825724052488695517830
95 10315698260642053665868949079151832410519706196102
96 32641426955014204878338652242252661867940631771940
97 103285567950803267241768089776286929325471392810458
98 326821145461021300331021839442432673712185606512574
99 1034143135770241464750777385747760402858316152495040
100 3272285285433764863583874039488964571239903338229918
101 10354321968487474285839835782526538080200885679927422
102 32763641942939766561264390337261174042503068560279476
103 103672286474395665402304249765139535834569776502038722
104 328044818752062922763826225096797229758950941565267926
105 1038015141458768740575605058916891428813677920578411264
106 3284537271451393506804210768455832240828589830915855510
107 10393090289985799053147015547482432967152940402580088150
108 32886314524318403392935269109871303468806562208245187076
109 104060452937128609491654389641216506565396296195894871242
110 329273073681545033501902840174435794038865900822190402638
111 1041901644587286101577487969803866310870510424219715103168
112 3296835130963623727670932910664259291331088155532296945646
113 10432003766594846828149914860369548032105352107121263901326
114 33009446412456902465406073393592266918664546412152000482068
115 104450072760329568515740873317998466674419413097256759623794
116 330505927403891900064956125349996452991391659736000257274534
117 1045802699436645171727469670578394505761796425448875552562176
118 3309179035728528375199022969238776356814740076744495374598694
119 10471062941799745537242968495441134283685274195548492702171558
120 33133039327076959403554559197258979488867712272626091350175716
121 104841151385624372580881969407043719755661781250701658134438970
122 331743397137756837238739207107682223183109137396359188967409246
123 1049718360490934205397451732646280345899997687522898919122398656
124 3321569158147271387168978324316245864776770143380532935979995326
125 10510268361120522758689024372109930889970421899456302359482176030
126 33257094994339196860656510308838564893147926684911837543761934708
127 105233694275013213368900139781800607481400770824268351589472578210
128 332985500166262691421737296426845543645422826488727750994510719222
129 1053648682438239039458418641672054952323300809589617070803149816576
130 3334005671266515631234886329269691471746892154309876793994869931830
131 10549620572119724728881709928800757209141564720489494120207828410742
132 33381615146867272943244546533008225352947397248628878345591986732228
133 105627706910946929170781046451949788070714161224905856378020417175594
134 334232253837243225385658569107131720344076346723837732018200952869358
135 1057593720171406894511196777489054367618061941098670011202891587708864
136 3346488748780839761394246784954685828541715107867785094100566569719566
137 10589120124410063875447622110758457407211601633406412500994498537405230
138 33506601523772079901961034583846603760972001757185295367188371765979860
139 106023194796403575544318310825772351322248694940128455644254171111861074
140 335483675563485406821033137876172660281173795275591680256267330750236358
141 1061553528788813035917378484471588122090370368554511887722362974181937152
142 3359018565035164123574571209622094533983187223271262040825541100252958662
143 10628767569662094983997623219254368896046682125484979952284266766483429574
144 33632055870676033426376152792525527805935742775500496180148334959796756644
145 106420163454965282665168227252446436662075026829669650128608195885274272922
146 336739782822972604051843442455740615651846342635856305025525464843252142846
147 1065528163595130305337983641128741450146057049814890714385335378267804620736
148 3371595295027185744218172824827998926237424443343536998744164420023343539934
149 10668563461611920105736436771715223037407230743310780550004144888274653419966
150 33757979939737452883007581201613700329618102210180818380599612078374876378932
151 106818618430895400444742736665260293882627702950261221962471639289825022897794
152 338000593159128692315779361365260166046320583997934936897337582004874897891350
153 1069517680102101533527522088189947807293533877586733943263962109090675010994944
154 3384219114409822435873418885175675984889722388214946412154802906911024590657494
155 10708508356068922313541146761745883032907259702778893660468116668179874327403414
156 33884375489675032837048446976004522198079875080830839026291482854913172006441860
157 107218565289215932492388062113816900542899066584562306282300629475634816731839882
158 339266124181063074019428765369906006845210373789669075009299073702742447162043790
159 1073522134029314845171361332219075093663937138836756536121509182453110989245005248
160 3396890199493666053928049663803957314165816706247627065997914030241556950406345774
161 10748602810923528414522115891114308996142171594052611201472565716592815410630668750
162 34011244285792406199585069105225372155283672874258974130815278371698747633641715348
163 107620009615785260003330552111104022980970215418480766001522905579527199959399759922
164 340536393563816616390479264751995225586932950739944817324834358929256575042735712486
165 1077541581304981866594695668843181170942463090279553724524945061804923202289428749312
166 3409608727249444938747977844583239221251687768100405952347704653747345504790400588646
167 10788847386155000727484259099787207900686294946579081985470355195785127243695780462054
168 34138588100002799343365733909064191515436877875280234055806583944754713304263734529380
169 108022957017376156657920526372693975412367247768776390101146884018902590078520190318330
170 341811419048608509961819729281857508985795712092094634440049748621038906130399538292126
171 1081576078066718847211955830145426728105623537384014595228880449372933459270616103328192
172 3422374875310495577613270051045589516742062675367631338116813009211119952984310169506558
173 10829242643839258034112543693391028436920823788179226422709098067292934836920685214033758
174 34266408710853779531466211760818988212704274740444963602656567722057416026507995002765556
175 108427413121754095621769328244156500656349781958239201558032714704075451447714420692159586
176 343091218443084051335290959838197925726595839090079031103982602229087632164540136181347638
177 1085625680662330705626193020892202865865886531272669904837439495552419654093429960128568064
178 3435188821975243520971780552893040933981806636947416732532776685317114385397306044290367094
179 10869789148156725813113042229516695405700563559895434053311328750614819755003791792913658806
180 34394707903552095004487013649713351681462467136307865131916324746945677397503377802860217924
181 108833383577755849740454415664600444051745381875250049744545187811033519429624616733084703978
182 344375809621563353685743843698537599423640068735836125963444345859234928694258952884696620846
183 1089690445650598011328818336405763623372799197836364585773153118215658257709512994898871839680
184 3448050746209693587660157631941077200388413288740823625655538432057222710766437184603445458766
185 10910487465400215866949844765806671294844383300091269468440244991117843523676667395917681655406
186 34523487469988608073211501722971887767869620557309468853729490592248919632709570535350273306196
187 109240874055368386026562224877229383514728361026243191955564422716911990649359373469767827775250
188 345665210525290988479020611880539646806090820981632989857606562811701816305880361685019067119878
189 1093770429802066912991078621547024939903225465510929278683741325898802675576488646713759172034560
190 3460960827649929393871677465738979083516085853922147324842344480327500625727139366697826784773382
191 10951338163982835451228648805785518279838982748906378774562047701438510137454352958565671190565126
192 34652749208763321564952928852979927953839083447990417569809731998288220102240774737208890348189220
193 109649890245808055540948775463362949943518012037684202913025310322002980128571821941982638673865562
194 346959439162686561890480617532860093422553375118423697330727500935720330528652389874235167549922878
195 1097865690099842024379803408066192058665339714939593788743746511161164361469351292779191999447118784
196 3473919246604622240780580510800461541077374918315198163897377715743207064924740323113342030420063518
197 10992341814445926017189894036332831223393555321270347785439013975195351245198233427469216891078679294
198 34782494925210498973122306707801316552431270600861894437723792302202366388626076854612609904390493876
199 110060437861600079774223609050133496457359387568489981853306262789442930693120347095988745342675641410
200 348258513609596229423746550895139427901050302219157193672068680812499975695546768182958713411834579030
201 1101976283740382278971265231283011525079106884111412420319638620480569307774948847895259798289981229824
202 3486926184057549395863293057096447265305055589530963633474245701421695587638964421426365704884625134358
203 11033498989467031678187900488429801203025488413288419754554977203953168430682177466250811889517340608982
204 34912726431423878660857707973962379942192092300589281622687298593112549904145263770311826800283200525572
205 110472522636658334638603724844547517431181082664801278630120260300616077943380272984200535453751138352714
206 349562452009545152242450381096514753428105046118671263996434737769729187072659423583397566219117738198734
207 1106102268134299764378457953597257196638742330595958360890663218148810136014694675333285447452956829282752
208 3499981821670121803088113706736025889558723763001800499136945127075920942376646772015960624328633473007726
209 11074810263867897511447608846764565812244311802268763177840108388977353241739412821781665472249976524947726
210 35043445546281982470869214566875977986084776325948769991337334068109580116970718056293887994361530112643604