1 1
2 3
3 20
4 71
5 282
6 1144
7 4559
8 18153
9 72678
10 290202
11 1158957
12 4630454
13 18496588
14 73884837
15 295148260
16 1179007713
17 4709690448
18 18813523020
19 75153147188
20 300209266280
21 1199226506236
22 4790471735629
23 19136183610441
24 76442062534904
25 305358109697053
26 1219794072148780
27 4872631634171368
28 19464383014483845
29 77753098199389907
30 310595217822708472
31 1240714409600602908
32 4956200732563154461
33 19798211024526921270
34 79086619150488205028
35 315922146746879594333
36 1261993544263351314178
37 5041203100705306463005
38 20137764426821177216758
39 80443010926012383967718
40 321340436291117240034202
41 1283637631250923879251604
42 5127663319877936045117370
43 20483141411489141534329745
44 81822665785523169629555279
45 326851653354997486546544796
46 1305652929726437457288804999
47 5215606393312935491138168870
48 20834441857122242131684629312
49 83225982707273469123484728219
50 332457391711865802268507936441
51 1328045806231104777926327281006
52 5305057753014538676103912435194
53 21191767355291167696024650241997
54 84653367512463660280391810372406
55 338159272469126104486379542373472
56 1350822736496719665627620457026241
57 5396043267165128550576232868255612
58 21555221239932707655648687519479125
59 86105232982415169079779939401274704
60 343958944537334884567940724669671500
61 1373990307318473924466053621056562448
62 5488589247604807013784487927691535372
63 21924908617234218860640610181520484732
64 87581998977942664700589946776296381637
65 349858085107037534255073011416116308597
66 1397555218459782615599753976804913017584
67 5582722457440450075895708515964677405165
68 22300936396028936756102571858833336033384
69 89084092560772452349982496682150668547304
70 355858400133790346117133000902201967402369
71 1421524284589769157469981453730197125369707
72 5678470118785254281858594462996182697837848
73 22683413318712635029615368045578159532921380
74 90611948117043228353808475888032659510378173
75 361961624831500913321343738293396882340158238
76 1445904437253979964658136387600912061506779160
77 5775859920631021606479123617630490687561528305
78 23072449992690527429173103539645245782029377658
79 92166007482924962819256894541793386171781769321
80 368169524174229666937459297505140583944795327934
81 1470702726878898240869545005108420999222742183686
82 5874920026855459645964924714864245342725560886478
83 23468158922363506310960642831750582556968669386656
84 93746720072392235466692496986632027179989857251538
85 374483893406597666620931983632134784639047069551489
86 1495926324810836609330301746372823796206370717595739
87 5975679084366812703473490628973350082575150012853828
88 23870654541662967931608941149351864225042776127509495
89 95354543007188975060912090393213471212249426255070978
90 380906558562948247977339057452161268943275598615019816
91 1521582525389798202138320748802885032640405071828997911
92 6078166231388179091358974594529452195374750391287450569
93 24280053247143633137445610836410482633353769433740654102
94 96989941249022186572448987364880734520101460919454159434
95 387439376995412661478248713058254372572179911236349364317
96 1547678748058905942511822518649057307960754303306625533014
97 6182411105883910368097946451899296231398268470112263116308
98 24696473431643933468729707942963733178427019101466227225773
99 98653387734022894794045702825437253429386857676382333765588
100 394084237911032412717372138852014044022424573831356769932073
101 1574222539510010039744483327871683139708457470975853448085024
102 6288443854130529316141986284320388586596655407374740520659532
103 25120035518523696829468230414429044994659131043116817963141212
104 100345363509513188787257374653575456407989299976398697993897616
105 400843062918093632877358242137550842267661175290353464940382716
106 1601221575866094178950084768227403602789699892640162310158457981
107 6396295139434645259905608973006852808942483407926410823421073825
108 25550861996489033821018867808186540309611995299864838226924417128
109 102066357873118918428838590536785945481645608106490568967500943021
110 407717806581831472278205886996355051148541378664606080899330107604
111 1628683664901111529388594040196087334539878366789176638782112229704
112 6505996151000387832837557443965554405979296080285894947681029151821
113 25989077455014495648560774738344353990062128901751209162711246429155
114 103816868514268272658975149968093532027294784938612296093469885973208
115 414710456989665219568391951911006973916285033857013628255898749950076
116 1656616748297892519387579180431497680999305018823419930117427450825389
117 6617578612948923541335320522944559585449823079297553295256517754591750
118 26434808620372747232769707614254968569057864144820193374245786709503436
119 105597401658117158999714469168357438064153723258970848924218142308252373
120 421823036326127605283050103856790970560478966650158973245671404212221746
121 1685028903944777335737943567820113303539846938624188743204323250846214229
122 6731074793492663453650929506532729547736544153715137064103574794510587670
123 26888184392282174844615112031168959238677460593534975221067250157125064518
124 107408472211943005711653225262727304554961053842789155716380014525507185906
125 429057601457654551926931845412032785276059141137322541070166338579564819756
126 1713928348271637304135062039055973448608078055708025363169735186193896290634
127 6846517514266815076619228246036481227507658545356841673979370571290968576145
128 27349335881183026279910686100770706321496694524946764004164071768156858605927
129 109250603914049321793009879857489397686795732103722193509828926594380659708684
130 436416244527404484254154991220251285121920538391923006786622586915160728933399
131 1743323438625960697994034465367020952633674638835672432886370154646403986050670
132 6963940159820976984954589548774737679431516877497582769321399919319695864396464
133 27818396446152863353773942066268374659783847537353658329909113691285150238670403
134 111124329485224076104075128430034764736615519715294912459036724985620128320836057
135 443901093560279213836516511121191673234621910117024813386288184030836427475996894
136 1773222675689690109085002250417984239807995402174144885627163595209181143778250570
137 7083376687273521050167034369483582974256919492534673490782613835280643803714742365
138 28295501733472291376048017359501988731824567248718272645545217425835295984305263894
139 113030190782795695431667757035936270978190761369966219354158555389127024681564793576
140 451514313078321362176180721574625913303949517045052809590395643828282790972507738985
141 1803634705937510298261854944971727246835288731375138719287372980060371082408909818732
142 7204861636131554192228146740476999890033232692072518006057144776780932088552938070941
143 28780789715852118320475623830562463242167836851434779757591602824446286380279733501184
144 114968738957331232506200698718765613766668924265688665251216347436020001648741303524812
145 459258104726666287379999597404405830595130854997404950083836530941914863988245213512664
146 1834568324137297431503208495574132613281555331708068192029043554745976286390628127051380
147 7328430138279299460584863180240409388124561741783142235988972218794558429693309777559420
148 29274400732333287677372713035464319930907222481869539017535507756275757668046248001993397
149 116940534612022019065519059044487504652338161668900593769488060563957573487247681658121613
150 467134707910229531639361115671344049845469717652488924671880176324358155046738999047050976
151 1866032475893452799014733986419717179870458274902205432015122069868608652989450646636112221
152 7454117928137784955822433227512282068302684579873898062745642277144020686496304584599938864
153 29776477528871123537043011459718641504484679623289516272909437062964654578277525369927859848
154 118946147964802896245771079220624854422839788738272329874690168250003775641453843993590752745
155 475146400441313911333958707704625819827518881303114088381741055016421596076754194952174813691
156 1898036260233856516782678963513905687977134285197634880054028753734405192000635330203539941816
157 7581961352998778643301371323041607544398487093311089592067132186086725355097794818673266692836
158 30287165299615624345467566412586219905332924206530719679748256168785489571677756240812572151533
159 120986159013251905094966647160217456902243991142342429208832333231036277006483244672612156273518
160 483295499198323529398033086094953649714023247754549062345317398571291214810046706943008854202368
161 1930588932241189324306147501435634572973010400009771486615741908220163315271509338229147622967305
162 7711997383535957499763386940935114752672541205410050130718998966267940545471591140910951479362090
163 30806611728899743062124324535152134189181774995764952682657330231128315710802265383798660884745249
164 123061157702318124078172932933633623038493059807285510327330748716337920051472598939589222126388414
165 491584360795775201566657893017977053389683963963665916132037783799955132855770765381493423309585958
166 1963699905729383422918294263167017394978906700883164444824298967081552508085267737988467954181734214
167 7844263624496350687790133970569969526967339705356512631228106722565500239952519805439924704301697592
168 31334967033947796190351533112514001679296946213423340913459735154751031218705086628636944510404491042
169 125171744094926158307020667270585412584099753038630428871178678927029780602772450697931502429492317825
170 500015382265801055186385792949716464026924339312277445024616251953640296775454979921087606650146674355
171 1997378755965976349844510241880769651067632956411599342801605799928525053327076869700694587728704296180
172 7978798325575148585928127108826416729777043501559597713772811640808933289850744192503425949057845482087
173 31872384008316352402673745135216258858097641463935099483760270545694627818994360952341431584275115476778
174 127318528545506617116863166719917203743998177300834793787412658636259433910270921320998593275634078981208
175 508591001751339382373835476320637702345115063741241165872781486665723142702404243563468862575513924819487
176 2031635222441155157713039160788979349800069331574738478121133503891817243092505730731150411832563103571881
177 8115640392477022529339504928563540671639059923758538575746100478408727324579948075948668705399312285797062
178 32419018066080163307184222856890937615596566502347539697410816491350643287052422647882388578456087082127034
179 129502131876502762773115515260028130671930087760862287619798739779557984996386533596594428116198085755740493
180 517313699211214209398580104097636795392730881625945784042691060504691967769289084750963757565933045969833334
181 2066479211684291671469097737683371985077266924294493162239503173141416334969359499101944225450478156556045660
182 8254829398167154052336215912903121089115731483877307434068569093122068527438296514204598053450246627919801589
183 32975027286775914357679253001875629499542767120835233429493276792042622783015615626890667298438469751416063428
184 131723185557904373758701400366747827445439616586195500584860067007904081077201756569909561736586258019733298673
185 526185997137307482230473351479688216054097717312253910216586638751357206874092552479893838162721428358926582064
186 2101920800128783328452153024589859571138115119460225133832664718688047178489977189963980067494842215209418277452
187 8396405594315227285702406347886456411004824055811895016867180084917293619527075569870124375193339340528114115140
188 33540572461116793062075587009258626261971774433710828768651136969161734809937055138208956563848010774959197313336
189 133982331889860741526044778382133670047371079910168440431339733292457974946118020527462719933975771977595392701948
190 535210461284031265220564212720471613385713236369343905306250231314007837736532327131720232613219021564744558183597
191 2137970237026028076749176556545086439047922282845060144925959360481270387243457197652094929881702839523817530713593
192 8540409922935693964171551168211228962627481602220217740395842555794312209088735204054216567678681687383674477626840
193 34115817137491094554087793105076048148340568914490639541812523633072187570008605265366317984791591124308435213637373
194 136280224188425610042826339062308943317207958920525168555707637079472907301768742171183657696956649499809398617572924
195 544389701410310906890301908026527988063792170877301416549610139598755894041384705796693447652325287684976625654618664
196 2174637947409376015874205297385920254319006750744621368513951833733800128801241303128664164800938393737852783544692565
197 8686884028227677258938544656952976467830559197156054415877320715586109056605909449756612955228495395607947072671371379
198 34700927669258311326660586537225511376292983886575510889213459612873526141785958898295294035704711440330583935621887288
199 138617526974487773178286116607350398877424414351425282788577577920920307379601508132866835769831942673327025689650006300
200 553726372034293744814457829332636171651706514596151567862986658397831164574117095674345154843787233242608377707234217085