0 1
1 5
2 19
3 77
4 307
5 1229
6 4915
7 19661
8 78643
9 314573
10 1258291
11 5033165
12 20132659
13 80530637
14 322122547
15 1288490189
16 5153960755
17 20615843021
18 82463372083
19 329853488333
20 1319413953331
21 5277655813325
22 21110623253299
23 84442493013197
24 337769972052787
25 1351079888211149
26 5404319552844595
27 21617278211378381
28 86469112845513523
29 345876451382054093
30 1383505805528216371
31 5534023222112865485
32 22136092888451461939
33 88544371553805847757
34 354177486215223391027
35 1416709944860893564109
36 5666839779443574256435
37 22667359117774297025741
38 90669436471097188102963
39 362677745884388752411853
40 1450710983537555009647411
41 5802843934150220038589645
42 23211375736600880154358579
43 92845502946403520617434317
44 371382011785614082469737267
45 1485528047142456329878949069
46 5942112188569825319515796275
47 23768448754279301278063185101
48 95073795017117205112252740403
49 380295180068468820449010961613
50 1521180720273875281796043846451
51 6084722881095501127184175385805
52 24338891524382004508736701543219
53 97355566097528018034946806172877
54 389422264390112072139787224691507
55 1557689057560448288559148898766029
56 6230756230241793154236595595064115
57 24923024920967172616946382380256461
58 99692099683868690467785529521025843
59 398768398735474761871142118084103373
60 1595073594941899047484568472336413491
61 6380294379767596189938273889345653965
62 25521177519070384759753095557382615859
63 102084710076281539039012382229530463437
64 408338840305126156156049528918121853747
65 1633355361220504624624198115672487414989
66 6533421444882018498496792462689949659955
67 26133685779528073993987169850759798639821
68 104534743118112295975948679403039194559283
69 418138972472449183903794717612156778237133
70 1672555889889796735615178870448627112948531
71 6690223559559186942460715481794508451794125
72 26760894238236747769842861927178033807176499
73 107043576952946991079371447708712135228705997
74 428174307811787964317485790834848540914823987
75 1712697231247151857269943163339394163659295949
76 6850788924988607429079772653357576654637183795
77 27403155699954429716319090613430306618548735181
78 109612622799817718865276362453721226474194940723
79 438450491199270875461105449814884905896779762893
80 1753801964797083501844421799259539623587119051571
81 7015207859188334007377687197038158494348476206285
82 28060831436753336029510748788152633977393904825139
83 112243325747013344118042995152610535909575619300557
84 448973302988053376472171980610442143638302477202227
85 1795893211952213505888687922441768574553209908808909
86 7183572847808854023554751689767074298212839635235635
87 28734291391235416094219006759068297192851358540942541
88 114937165564941664376876027036273188771405434163770163
89 459748662259766657507504108145092755085621736655080653
90 1838994649039066630030016432580371020342486946620322611
91 7355978596156266520120065730321484081369947786481290445
92 29423914384625066080480262921285936325479791145925161779
93 117695657538500264321921051685143745301919164583700647117
94 470782630154001057287684206740574981207676658334802588467
95 1883130520616004229150736826962299924830706633339210353869
96 7532522082464016916602947307849199699322826533356841415475
97 30130088329856067666411789231396798797291306133427365661901
98 120520353319424270665647156925587195189165224533709462647603
99 482081413277697082662588627702348780756660898134837850590413
100 1928325653110788330650354510809395123026643592539351402361651
101 7713302612443153322601418043237580492106574370157405609446605
102 30853210449772613290405672172950321968426297480629622437786419
103 123412841799090453161622688691801287873705189922518489751145677
104 493651367196361812646490754767205151494820759690073959004582707
105 1974605468785447250585963019068820605979283038760295836018330829
106 7898421875141789002343852076275282423917132155041183344073323315
107 31593687500567156009375408305101129695668528620164733376293293261
108 126374750002268624037501633220404518782674114480658933505173173043
109 505499000009074496150006532881618075130696457922635734020692692173
110 2021996000036297984600026131526472300522785831690542936082770768691
111 8087984000145191938400104526105889202091143326762171744331083074765
112 32351936000580767753600418104423556808364573307048686977324332299059
113 129407744002323071014401672417694227233458293228194747909297329196237
114 517630976009292284057606689670776908933833172912778991637189316784947
115 2070523904037169136230426758683107635735332691651115966548757267139789
116 8282095616148676544921707034732430542941330766604463866195029068559155
117 33128382464594706179686828138929722171765323066417855464780116274236621
118 132513529858378824718747312555718888687061292265671421859120465096946483
119 530054119433515298874989250222875554748245169062685687436481860387785933
120 2120216477734061195499957000891502218992980676250742749745927441551143731
121 8480865910936244781999828003566008875971922705002970998983709766204574925
122 33923463643744979127999312014264035503887690820011883995934839064818299699
123 135693854574979916511997248057056142015550763280047535983739356259273198797
124 542775418299919666047988992228224568062203053120190143934957425037092795187
125 2171101673199678664191955968912898272248812212480760575739829700148371180749
126 8684406692798714656767823875651593088995248849923042302959318800593484722995
127 34737626771194858627071295502606372355980995399692169211837275202373938891981
128 138950507084779434508285182010425489423923981598768676847349100809495755567923
129 555802028339117738033140728041701957695695926395074707389396403237983022271693
130 2223208113356470952132562912166807830782783705580298829557585612951932089086771
131 8892832453425883808530251648667231323131134822321195318230342451807728356347085
132 35571329813703535234121006594668925292524539289284781272921369807230913425388339
133 142285319254814140936484026378675701170098157157139125091685479228923653701553357
134 569141277019256563745936105514702804680392628628556500366741916915694614806213427
135 2276565108077026254983744422058811218721570514514226001466967667662778459224853709
136 9106260432308105019934977688235244874886282058056904005867870670651113836899414835
137 36425041729232420079739910752940979499545128232227616023471482682604455347597659341
138 145700166916929680318959643011763917998180512928910464093885930730417821390390637363
139 582800667667718721275838572047055671992722051715641856375543722921671285561562549453
140 2331202670670874885103354288188222687970888206862567425502174891686685142246250197811
141 9324810682683499540413417152752890751883552827450269702008699566746740568985000791245
142 37299242730733998161653668611011563007534211309801078808034798266986962275940003164979
143 149196970922935992646614674444046252030136845239204315232139193067947849103760012659917
144 596787883691743970586458697776185008120547380956817260928556772271791396415040050639667
145 2387151534766975882345834791104740032482189523827269043714227089087165585660160202558669
146 9548606139067903529383339164418960129928758095309076174856908356348662342640640810234675
147 38194424556271614117533356657675840519715032381236304699427633425394649370562563240938701
148 152777698225086456470133426630703362078860129524945218797710533701578597482250252963754803
149 611110792900345825880533706522813448315440518099780875190842134806314389929001011855019213
150 2444443171601383303522134826091253793261762072399123500763368539225257559716004047420076851
151 9777772686405533214088539304365015173047048289596494003053474156901030238864016189680307405
152 39111090745622132856354157217460060692188193158385976012213896627604120955456064758721229619
153 156444362982488531425416628869840242768752772633543904048855586510416483821824259034884918477
154 625777451929954125701666515479360971075011090534175616195422346041665935287297036139539673907
155 2503109807719816502806666061917443884300044362136702464781689384166663741149188144558158695629
156 10012439230879266011226664247669775537200177448546809859126757536666654964596752578232634782515
157 40049756923517064044906656990679102148800709794187239436507030146666619858387010312930539130061
158 160199027694068256179626627962716408595202839176748957746028120586666479433548041251722156520243
159 640796110776273024718506511850865634380811356706995830984112482346665917734192165006888626080973
160 2563184443105092098874026047403462537523245426827983323936449929386663670936768660027554504323891
161 10252737772420368395496104189613850150092981707311933295745799717546654683747074640110218017295565
162 41010951089681473581984416758455400600371926829247733182983198870186618734988298560440872069182259
163 164043804358725894327937667033821602401487707316990932731932795480746474939953194241763488276729037
164 656175217434903577311750668135286409605950829267963730927731181922985899759812776967053953106916147
165 2624700869739614309247002672541145638423803317071854923710924727691943599039251107868215812427664589
166 10498803478958457236988010690164582553695213268287419694843698910767774396157004431472863249710658355
167 41995213915833828947952042760658330214780853073149678779374795643071097584628017725891452998842633421
168 167980855663335315791808171042633320859123412292598715117499182572284390338512070903565811995370533683
169 671923422653341263167232684170533283436493649170394860469996730289137561354048283614263247981482134733
170 2687693690613365052668930736682133133745974596681579441879986921156550245416193134457052991925928538931
171 10750774762453460210675722946728532534983898386726317767519947684626200981664772537828211967703714155725
172 43003099049813840842702891786914130139935593546905271070079790738504803926659090151312847870814856622899
173 172012396199255363370811567147656520559742374187621084280319162954019215706636360605251391483259426491597
174 688049584797021453483246268590626082238969496750484337121276651816076862826545442421005565933037705966387
175 2752198339188085813932985074362504328955877987001937348485106607264307451306181769684022263732150823865549
176 11008793356752343255731940297450017315823511948007749393940426429057229805224727078736089054928603295462195
177 44035173427009373022927761189800069263294047792030997575761705716228919220898908314944356219714413181848781
178 176140693708037492091711044759200277053176191168123990303046822864915676883595633259777424878857652727395123
179 704562774832149968366844179036801108212704764672495961212187291459662707534382533039109699515430610909580493
180 2818251099328599873467376716147204432850819058689983844848749165838650830137530132156438798061722443638321971
181 11273004397314399493869506864588817731403276234759935379394996663354603320550120528625755192246889774553287885
182 45092017589257597975478027458355270925613104939039741517579986653418413282200482114503020768987559098213151539
183 180368070357030391901912109833421083702452419756158966070319946613673653128801928458012083075950236392852606157
184 721472281428121567607648439333684334809809679024635864281279786454694612515207713832048332303800945571410424627
185 2885889125712486270430593757334737339239238716098543457125119145818778450060830855328193329215203782285641698509
186 11543556502849945081722375029338949356956954864394173828500476583275113800243323421312773316860815129142566794035
187 46174226011399780326889500117355797427827819457576695314001906333100455200973293685251093267443260516570267176141
188 184696904045599121307558000469423189711311277830306781256007625332401820803893174741004373069773042066281068704563
189 738787616182396485230232001877692758845245111321227125024030501329607283215572698964017492279092168265124274818253
190 2955150464729585940920928007510771035380980445284908500096122005318429132862290795856069969116368673060497099273011
191 11820601858918343763683712030043084141523921781139634000384488021273716531449163183424279876465474692241988397092045
192 47282407435673375054734848120172336566095687124558536001537952085094866125796652733697119505861898768967953588368179
193 189129629742693500218939392480689346264382748498234144006151808340379464503186610934788478023447595075871814353472717
194 756518518970774000875757569922757385057530993992936576024607233361517858012746443739153912093790380303487257413890867
195 3026074075883096003503030279691029540230123975971746304098428933446071432050985774956615648375161521213949029655563469
196 12104296303532384014012121118764118160920495903886985216393715733784285728203943099826462593500646084855796118622253875
197 48417185214129536056048484475056472643681983615547940865574862935137142912815772399305850374002584339423184474489015501
198 193668740856518144224193937900225890574727934462191763462299451740548571651263089597223401496010337357692737897956062003
199 774674963426072576896775751600903562298911737848767053849197806962194286605052358388893605984041349430770951591824248013