1 155
2 439
3 1603
4 5449
5 18681
6 64891
7 222813
8 764865
9 2637815
10 9090487
11 31281933
12 107674395
13 370788133
14 1276814309
15 4396089911
16 15135449051
17 52112945503
18 179433951141
19 617811988681
20 2127175449173
21 7324071255063
22 25217614284475
23 86827008748173
24 298954264464893
25 1029330321661297
26 3544093337505767
27 12202689234257059
28 42015139576886867
29 144662525633223151
30 498088283637093883
31 1714970393812695695
32 5904823368407212637
33 20330927214437941133
34 70001519190796285061
35 241022590234668365273
36 829866115657686743087
37 2857316263176640691545
38 9838040231328648349787
39 33873406669968841435595
40 116629699869010852570347
41 401568316250825805316307
42 1382641923785629034423707
43 4760581481469106456590029
44 16391182455635503667885771
45 56436564171189267002864097
46 194317022821729190637644685
47 669053935401921068755970345
48 2303623027905981999603987211
49 7931616232812396640152363595
50 27309388429415700006974996287
51 94029095016527948487738560803
52 323752058106778587821891298377
53 1114712367591672714891236337759
54 3838071855747657379971775652639
55 13214884842181113799900994784575
56 45500237607767087502986152054885
57 156662100887585561066854584826255
58 539404081052928795154596135415475
59 1857224951076757583638354857789559
60 6394620730657403587701824074521485
61 22017351352752322637802531892099689
62 75808055083933061511988643857046515
63 261015102295223192778279491948702161
64 898702434071883424052334123306536435
65 3094326948535021343160892113493624129
66 10654092947148068549361385515400073097
67 36683161932907546209414568757216447089
68 126303982523085370695941691543713581805
69 434877888399285147592368087929683069371
70 1497330282392756257027824769640458753451
71 5155465555682310248196367420895422622105
72 17750809830248905268277703560088978794971
73 61117904140077187822481391637289580106903
74 210435368425288691232670084258034744763795
75 724551093617246878180595337290374314899243
76 2494705577253431841014317536311817980570267
77 8589533536011815627187521489700397190911999
78 29574666862091391283569771669045475624282773
79 101828686777535795884966920793205222184370055
80 350606872401613155647789403237669896325624957
81 1207176316078734934172550317746464248353149227
82 4156434949832206365587004614978473055100064841
83 14311042440183093248885320489916731299471573289
84 49274423441413319490812716685449639628901302517
85 169657019440202245944887897522487471540159727251
86 584146951603734006833294082561499588487675757605
87 2011279357575918916822605025336714276407415006133
88 6925046245820626031020725644980752014949663587865
89 23843662157679237975716317435611854775760483178145
90 82096235159823777707302607299983933099437671234265
91 282665967284997226059814254549817644455827816107681
92 973248638084497396097746902881505652623304368655617
93 3350997364950921176097752570103554461318660479828507
94 11537836171041320370988119310517591162459896923219487
95 39725982748344877046873914464022863368937625608637475
96 136780734439858338325125821696372668196108126037160361
97 470950446523227416734662771370333864893325480683322271
98 1621531891817329795429124241245999256793136133951365875
99 5583104752510320506544965036547032595499992490922906827
100 19223216536659296301896374687048546947293984926579038715
101 66187555203785036154964813304888392985998327591491097213
102 227890709939191422974645265331331315676367413185510054537
103 784651669285689909900231290911562287518346975578533501543
104 2701638176813361384895465324425709156492917593900154196031
105 9302024228228499249703094597176131471339940184714275611011
106 32027847209581255538225072464575996897218199033855035251657
107 110275244582504650746726010594130089733832892702054609265395
108 379689258792683434250923357712214330367825922890320253787767
109 1307310029447979842749742917341799197754983835746701225436109
110 4501205850620210624167475230068878212036667857588519684046903
111 15498124892542047749851194053660747992213947978036675809725771
112 53361673106271285622201793628509438557975323276441389911127343
113 183729849671737039775404623198780375880601352711162746964055047
114 632601185370851284348330834355191630492463053201664559777862665
115 2178112377752443415348305133365794900552930959413382710871452947
116 7499469871111946664875889226530581141076603991426623591387769419
117 25821463080684127645487291377910258083535427622833610126378037653
118 88906011636296459546144695456277594530136438201594188086178391305
119 306112743510111793314507514841142327497988986316469858847222542345
120 1053978353259430290031443058150446627541341645205019421797951105305
121 3628958260284793249071758598538043772528092121485324690511557157091
122 12494884751819643540847440074485345216395668600805105324079666497139
123 43021201613105047776130964573224501117739318163915704116649654276905
124 148126519371528809073509097826039066352642094668934865734266856776273
125 510015176666756008828283860391637421524004935212507587644145225596663
126 1756035864030561803549490627059431794380460880207483198377723755443213
127 6046216067363083424433900228737326135529207072238879082083292844632869
128 20817757474116873699462316521965983118929511014693208197650752289178951
129 71677727263252956233895037164017661237251328866141127017603069792510677
130 246793949444990657170806092804304891454886943122677664636860799690001337
131 849737509937510892145268322664420689887788607942243179274847124131400937
132 2925735567742288645760355015855844123330224526298668358934421073776415287
133 10073615101423242212614048375778106283817810916239956682133139970019432249
134 34684515692554547363042019494856484676761615390607306570469164507521931709
135 119422433427806429084980495147294211721737576980495129689071267072374548243
136 411183991503168353178740864115963269772243893306476850754774046355479651737
137 1415749704771219983323835040341645125527613037887492982735507687036805371147
138 4874575051505506306790498358639899932624475256471686368820180375065791947391
139 16783674298275540696305895694867915791017487431276438495265011120113385604329
140 57787954842052300115499552654734709788787855165360479906929847302475761118989
141 198970002961162774181804900178829182760399584032734755550463904776378392722059
142 685074635130644197298399878767131499260788841531423159958552987229009526108501
143 2358783981075749909420198422963640876554526125238914400325949246487955087108395
144 8121541192834458798561592042626213484841329567675965773810251887411394594171281
145 27963320031037952396687391563894841292835278149517795210575513432601658633612539
146 96280650259848630371813461917758314190862602842510993046211904176811578602258973
147 331504399483683352501426514777798306993778271717584944688135424641815353500374223
148 1141404493846324520683338332206082771138045687200971482691623826187454823423352197
149 3929975652213654250460345466080300264279254543340388428819590245546962904210138911
150 13531319273981734545170371921962019108050044235428545142173821423513791453170745415
151 46589754618783952855854381350662108245567506820903600498287766743026598081607098687
152 160413422482180261384888581455011963863426180767634127491915321710943687739734642977
153 552320275627116046517970537422660556702839241920637624611146422332774186611482589809
154 1901696766694826795060839939314477713815788830717538633718093103668539886289979922865
155 6547741866530908179531182698230582465692866874670280715886582294749320703975971784279
156 22544563519049016760294497060034751369528132746148962788207610166908942347856199664765
157 77623301990937854168563237190251946519188084185915414274625567185651112907468049442781
158 267265188207578185543019654938415745426183568515475573308172395702179611565834107640367
159 920222136852299542890724489076853144457039604823156641693111839968273801267403332289327
160 3168421547273553309342388612576794865221501744858991075474650044334534621648635655429871
161 10909208439134335540748352746742345218887890687363012140254007951373346145019744092248025
162 37561551388542150595413579577649031859588752585488334702035763247493631378751488488987731
163 129328369751641461413910765754790503827621173974194050382366712076595117539065726678844981
164 445291171538760491786366670420642216306185088095381140139517833760108871583491916541364333
165 1533184310844876778907760306755346909574987483044119147671784353092498254242429534580698309
166 5278914744475832060661156519922287944213499127435635622135808072314247358534274670169110537
167 18175858363752743223258974509869415826675924129485521119508259827561895930495986658653859235
168 62581390920342227824436561022950535345952312522711039808668514037302912051126819358901989749
169 215474307245650922129386002805871076771003429841012077875063864343051560238790374046218617793
170 741900689648961775118990175475136428961893611837149112408172794356427756736381234175832507997
171 2554442060111157707631660980257654163037530251911213412441139433960882021016120207872805278973
172 8795212525752457838849991276574662340143452765806271040440601576849772058456726108489681990751
173 30282841243925790052914190920195224261526209688201623834942101601904292813367416748273941937589
174 104267005614666072635372000198939195024678549653076378017687118039844639280283573490379978276635
175 359002260464231090501057091974302246893864607016677033068994534537739549291273464125346107431189
176 1236082519668131195502866834532257447722216251827668648617943721899294225963457814387992492116495
177 4255962047295652237449862722538911327559949299924279635857452076490973155942230532210166995265149
178 14653724698642380048906820158215328773460238178336721013608271196597142589715229397016395162857845
179 50454314478684725220278061828562387212408430656459232756236163787147613847556974085312179634391729
180 173719508306980829662097972951222824837392120330293894443070221853718761359375257860736843093644849
181 598134527804724872405056746036734422322587558892532950435518268806397689900462495502775963901749597
182 2059440052754308833616875746943161583622575841903648046384580930451890939107737346847078777617194107
183 7090868581780553251544023118144935397114596378005565023031347127141667054937259702217506608896267999
184 24414605890973709062891910752180638490690444148046154304031618620600034369717993798710831629463352885
185 84062054448891108029047519307032128675320000404937956023200268065070765785301637216202974840597664891
186 289434489736361185318674358914909899349480847174518449480623912853481788541105908446940139251710453405
187 996553372364703589037232521168832006540466542584664219446595500111351702323059688829950674736705510479
188 3431238014778650222749436566027267253581481868330516651696128378079271501772317880688806222656719170497
189 11814113162976165427687445708517144579900018631228370248228881080546425867901255464965015069397380774581
190 40677233472715122173875418915719552449376018601364002757625850220792961187270770756130503915443688872671
191 140055990675557890174370898937671238383683838769665047379756160406655883799435077233734214328447907445315
192 482227498024650005899352740018716793303850818803478792647245666900989273741033661928010205710805681153895
193 1660359965535530112596354810819384235704065005583666330681349174063637153047325364325594882886272122749099
194 5716793891774765071864525441374952309589003067196846989959347837859659243831221503997280920671453256200893
195 19683522296017385260016071433624286410004500085258891182177800369925578964120716643549345529943648487919343
196 67772436318765615863157954207815166247169731604395593184977335132799487665772192505434621390749711882210317
197 233347622214468920613663612898419493545236392518075114689093687736554808116914457421467113689423855505622379
198 803440391858385287525036630164216722192187483349414647270283660080848605357248722955761964110802473908282375
199 2766329723626941241872122197925776518138856028638651472867701175400504796397448064855104027287479384224112773
200 9524764024025762239718346574092316697454590731650857548137231738931969505439680714292993846500785283521975063
201 32794763740032677651280717065733109918656975821977962606666299107737586723855153088965980856478743030275119201
202 112915818812064370668384521753993354963537153767994006072176671100651316908926898678729453484366335819626734461
203 388781033431718376324097696868234150095056419796682654192567458790598008831606051015849644578678982416562609879
204 1338613965221367076982176459569626986343491871377450417027749042839212765549947005137644079287597547329599280729
205 4608988592033208252932648902972963502033873914701488696406085702063786762105982218154850489978434334717316261975
206 15869232200920098600335197032233508059035538007559615118038956092205398926847029141646638772420939731228294272163
207 54639434578341190328661282961123148337352287222524821354351137864274822559675980347112170579117076292950244201875
208 188129316733277707686379408279972202358473985856352992932932740094453567997355500731762740223592583997129198751525
209 647749012918215597594458880564918445559145395118641279867291543978822232250791513932007722988697830309838498928133
210 2230267940277404050943781357525846402416546776454526673233574535864266420797200638839602123263814003873492864406787