1 1
2 12
3 10
4 50
5 148
6 493
7 2093
8 8047
9 31951
10 128472
11 511830
12 2047349
13 8191875
14 32754509
15 131023111
16 524086312
17 2096237838
18 8384859457
19 33538726179
20 134151944073
21 536597656559
22 2146347416764
23 8585218405150
24 34340195856617
25 137358054981439
26 549421327013701
27 2197641758375315
28 8790392744164744
29 35160874001433386
30 140640708148430353
31 562551680966757311
32 2250162119354860953
33 9000470062109770611
34 36001166600021774508
35 144001811869290182666
36 575995829572343912985
37 2303937647575248775163
38 9215567911096053689197
39 36861540941991430152375
40 147443241016373994499176
41 589761273290990327719126
42 2358998330992553609274633
43 9435806278992809688763899
44 37742476950892659888769681
45 150966915202576566558133511
46 603855690643616743038431444
47 2415374882856822207504730838
48 9661308016353085299856499201
49 38644466020300778873472571191
50 154574799961496562678191194317
51 618286943610114071777761261515
52 2473098750468764628583662561024
53 9892198909875402415407820160050
54 39568011287051119937335712396729
55 158268907800593827091905678889879
56 633063082060692988267092644518977
57 2532202132671064116341278578792955
58 10128607752377431995489169400581716
59 40513627912202142022049185923964018
60 162051299323255809689627904823958465
61 648192348245517497895168574946597251
62 2592717997810848003429749467324772741
63 10370666414633627181794275573967391007
64 41481843368395618765364004517364080624
65 165924084378226300237360708229641788814
66 663683181392272872087356011296264073761
67 2654680102129710976409093514541336551331
68 10618509918933834360640293936575782432297
69 42473197734085018435124923057233478389471
70 169889423236496351073103381210016184288460
71 679544222413635433865840725726740262699950
72 2718123008593220362323226654358843817162105
73 10872276514399825303052094168224916835676655
74 43488243994795655267459770189051028471266389
75 173949527796320996898304627133720472868125443
76 695784318727243909630760505752623082299543288
77 2783082106170419323173019067769645597821133242
78 11132107754101781305430456119512810614759384737
79 44527548351584511528661558739496170817163221551
80 178106662817034085031580338312398652890552998569
81 712412529190860921321681411656336245934281817219
82 2849593629574081515702350781252122677327947366460
83 11398148574017746622863363161179985085753176131738
84 45591690536871790555693705120566375730367398890665
85 182363147182349445285825998583684816899351250036875
86 729438129155477498772470107441475835191174846350685
87 2917694679472728480175307075904963135617432700683207
88 11670547373880095413363669025381955348856629620153272
89 46681264137820374216778050093086601684101952705131846
90 186721355193853079053493999892469425253082245488796281
91 746870615639179275056754206048806404561071699989295371
92 2987423243185684185908005147046722176056072905050889473
93 11949456099954109009124046292282828097014930648141338679
94 47796876927443568483031051325631845679662342269820679300
95 191183717895407888060028800829096296275980388270598195654
96 764719712624660389450864809661092392091544442707148412977
97 3058818215872710603243569562988865327220474793612069785511
98 12235030329794838078214694502112364806147198218758498309917
99 48939151203625831703663019850303593710264197514165972508923
100 195752724429209706511155733503516705530539420455162760001840
101 782995376483340094340350103247411944028172108951168450288834
102 3131919422230044052973014092192794219047900357340909411548489
103 12527429359029527743547078184319776800345531728471372466682119
104 50108724136245594103354815083240585366224339389462904611694929
105 200430923424251055714067536648666426027939667968346029022776331
106 801707801529107682413768371469575243108308624452760607846856548
107 3206767638704934558675739758075566181062791608526455331835598466
108 12826816290214013601413084675381984191970738242043842918165638353
109 51306248122593796432783816652778274116472497592164554949637719315
110 205220924417967117543637244069462801118996360158778602382321463541
111 820867425704793658218457818725024939728851485012142469611191987119
112 3283404616241079652644039059095013374465593512526006847321733734080
113 13133358123812653459739039583784392698914914109483695084072901829630
114 52532391151286403122862341256809437574491027322499930987455392339985
115 210125399311856932436243376358442380308507620304807203681865557529907
116 840484936404539113931206497876552536498596511383632523380385166145561
117 3361873103567640223298603183781139845003413987872573317234379769991439
118 13447225851352544141683723450566784185201592488966178946419566665176060
119 53787837174873883301289469321617596029917413329459387702975153900071454
120 215147083861891779250267913548123711620733641662085108505361993744261929
121 860571276435311074319966932414225829799452461845566735387992339147339871
122 3442216871044829206484325953943617656791386078721610553970565038298636069
123 13768594550803985534096844502169574860607339565920712674773643656757394611
124 55073286491355504269400892832854043895454525025680160436770541397854823080
125 220288779204542098905207342556694700582421762815853168830343433760397687114
126 881137650120889192625690700022617168343277342082300269043595535588330921393
127 3524480735079374383893188630732854644511298824383600574092012195374657564959
128 14097643484240395879167942641402248871037129333409831370609780507058004052281
129 56389456134811249214091663116601221095614038279217372668130003484347555165331
130 225553353419274192024650695751740883347906765808051164806511216781931111809484
131 902195529551728650771254174919683004954391343718961318021194630834481806521642
132 3608710583123474432271284104068481162368502825878305097912026309978062016459065
133 14434556197832153804032059669568714244824941296574209138550959341901530822500123
134 57737080275369256814515204436440344462959783259234322882144045790506930019074125
135 230943743128388263944832629881259650015135648360262377829263567717467588917226967
136 923756660984185488237255870792985181041320561686787656361347057818496016144177672
137 3694953399271192844346374710179020613719362100277838672559230214007008186614503862
138 14779520624230144466408760186523893810683337720883831700085115513949529027791872233
139 59116910628731887833276629559115358652620459587686152081669343774019663205765961499
140 236462955135090219757631150470264161753805878661539345403209613407639584208430386289
141 945833071392673899521556286977647572806312405683500100152206289501909104254860606823
142 3783257290466567598114647666817430249648932677419783990041963188568597980573354993460
143 15132729187396120190736321997945755802215466977064519272850082545812206174039490350518
144 60529716875488855661686047730964862412155791303100393346584268151430687348217861875553
145 242114068100710939153505451398175860926568284380641556690460506046879802762759606644759
146 968437075178410346794909129839512526782855436868088628952181381128395197770715180675693
147 3873671513338055671143276117810293542101073051990093463980731008573488895536164643685675
148 15494378909938350822279355681758703292551969547760132398434712270961641279232456006312032
149 61976287090451317092484123272541801756234778610730290502639883305329086087677002565943122
150 247900234262008597612387409031763580398418840243756620380901701266374605674436888618873817
151 991581281038486679763666576479106303756782576526588631751330204895790373342235393565808503
152 3966246501674280871214312311019825620530041100391633136466282577817813928463606109083482977
153 15864671523012436497661869634724248990917975874086436552194274481208602618622822665607912987
154 63457428182246409366541696317771140526430376107948028670475041216726068248066765616775830900
155 253824681189511959139685375900520964512805489767486735409384484188952795822040775721956317074
156 1015278598999103887574304382033464206852461249513217147225769696960357307174012058659605554913
157 4061033894556411178839363383977841355616811119565044175503947400404034576773725482315677627043
158 16243813578848586398729540630656594099354414366167531816327719796641808329934188535321476265829
159 64973966343417442900388692682407604242637420895439931234226295213444472712092947112528087284543
160 259890713587885458732167338934313107191976707235547430278949048364902773391271241724294142217872
161 1039542247616889677729761326999362537813823968825388048681744733873823030248490593639333466485358
162 4158086565162858070454898998113042669394989928573670189897950269368490833579219314191153513360129
163 16632016565968132120724736625331597859078294708836354691454047958332024623523554556483427073701315
164 66526747511280819241581765933829175773823516229140279878311104056387582862257842505539557008330505
165 266101715139320332854456859440882827535529414284280072062459174048393661547953757637622604234964287
166 1064385761352316835512887703006264509025949614525692045064954682454214119994695812094853059825170988
167 4257458650262365317775127409641940822930899962915958913445472326321050650214128132958439162340127118
168 17029497027153544362690323539128643037802669366309501884167181359478136812746032543511346116510840281
169 68116637839796743987708954904271285247520167122947850524827792401596404684869475603895964875233203919
170 272461150390980056486275604265616135883641257108788091596307844188707640994845956972212033189990334197
171 1089822998119335316626916953476046068899806233583501643029480913027787890977495330725074854655372793187
172 4359205580411938748026076520481404064919922373155336702100461152358186123247118550006114089336982798168
173 17436476680237757574558580240460492583286937651436136971131969867535475763075653820795429949048374338266
174 69744524182716947989207194644691382678732025084462791736364944769376481113033613755290648425275327267777
175 278972566687552919150951691967231982525205320133520109501047948540595757564338599285202507429788043191567
176 1115868147015429319215955648781042108501570527097097329305961229529883930604275730164705648994911544111305
177 4463384110876461615803152821116686090284539498984240847283003539754105967087946590068055918039486652415139
178 17853182541780179828281957852373046608320479747354261782181671777971678662271177741938721854657560679139420
179 71411314588278920563076103910902026401396957191616693073387453982813334021869779518088860930458533923341498
180 285639596149989733464577055201622223900532384961098382783796894285419478979548306291462281456867673795338953
181 1142535736236411223948916980054134769931874821237214271416939506081768426438543573588965634417444245748823979
182 4570052353287242799396225721563049511752983043085107679645337349984969256960949878787527103991301089654997565
183 18279847053698375396850368835528671217248274817207517828513196849799662630864877212021966576749327606551034087
184 73117938805722599182849204442317796976314830925121204089644475448398677159451089389853888053776035095452196184
185 292465957701530432187621811839029199726923969522615288849852434990744064502767178330465989283586041395550897702
186 1169840641180367338577318064072756792134957107181165517461400587139452220507531856133355034383920599412490703961
187 4679269808057157217163610937381387657656349800078921480038687074791580095421662778973222259140879803579518153771
188 18716708212926056223307026786250230551646741413159553221996575757711400503020907686725452110932711462701634424033
189 74865348803912054772527783797546545497903833872211456506607814009606386389582675320914283556879279596662221257879
190 299455459142149687887299086811282729290303524665937460025184131361843393138003752069465324093119099583182997180644
191 1197798092745275893791781503358410344448964221042307307950122865347614668472601110897605105039682534900154634245798
192 4791097397570459892828086456672614867642210157767297226295712340516013222224852808024430286798802955326608490819473
193 19164009704169706561578877666357441603631487425665485181028504225004280280377177114701184359461517120306600678832263
194 76654519302351463997149267274886553696686125634378269656301118844470620803245822410354763790406596760998495860576957
195 306611999272578697843453253268516408671447722750513199196942760884108898698417931239705912617121100355917279168412763
196 1226423685824925769158493848915776137970631835092930385979732645215394776155072596946756032583164044880783116614644880
197 4905597500165787217827869614915041115915544699562253232988666481435962436251369890288669739403043755576824461657519074
198 19622001035837893513714107123070985432114979034513289956116654888450930376350054766325523469803462647193670705838561641
199 78486448314891573576719512655449217137061464398905839366414127675627342638569083250219622687789598231449313408622044903
200 313939570069087930818792710791294408208877080116132368922604098223236680091703831137179823519984289568018364097048058481
201 1255733388007875041676381500367232828077359334412932598613113052001818402520088960606692710987538477527821421789453606955
202 5022833984931301405122950374469092470549328893433630611629509985904390545446270932494366567001352216205671148775832260740
203 20090937679219085938107510337729311718348582135203396903399546479449742564868259770350268429051468110446527202123373881250
204 80362157706429940509868172248265903345638675126626930208959952101911878963924531951289399850971484614917750277783749882353
205 321442258910243947191524462098107189850527449955574379014578476995567265265276644349229784894436988858785852910401230672435
206 1285743548484301706759622540036107394636982893572777726696108576747727443018716610181238676216917601323594675449140165240021
207 5142872247331387148932439313766607996536194591010020208212686585335605231604111553127783002638572664787538719473390957064143
208 20571081210985616247675602756400568382723997636899633100397550593904648529920683083129060650323436126356573572767987100309344
209 82282693762915480127433635594112442835715103940279806824326760751526889417799555521478454820849391207639687154495389964744926
210 329124250856882395509140622227010756262869467368891813474407775382019188457245583553878941006624172932188927848438827766987505