1 0
2 0
3 5
4 30
5 126
6 520
7 2088
8 8192
9 32083
10 125728
11 492331
12 1927334
13 7545086
14 29542032
15 115713230
16 453479812
17 1778221568
18 6976989468
19 27390464896
20 107590106636
21 422842742731
22 1662688326476
23 6541232413273
24 25746371202362
25 101384373381977
26 399406874608396
27 1574130883669277
28 6206383145568530
29 24479402936265494
30 96587297911079360
31 381231723035846692
32 1505223944103720336
33 5944973208108034834
34 23487098488094983076
35 92818350863682659162
36 366908683548397902744
37 1450763938635945134244
38 5737799582388262874956
39 22698615486165265260554
40 89816161961196699155692
41 355473102256238709563724
42 1407188695858088285316864
43 5571699599898453616703864
44 22065279009141097767739276
45 87400581073389243053457983
46 346257622882688322596860552
47 1372023689839857973801718671
48 5437488921654565866886914066
49 21552967323571156711593621847
50 85444713444685156245364385200
51 338789872316075678073317774125
52 1343508756909621786812619379898
53 5328602419374971859173806236297
54 21137170035054114617925681692696
55 83856964873101882105681923295343
56 332727249080886871906638370635158
57 1320361252059170303166527889828935
58 5240233782925454980738543713887812
59 20799861241983349221953951002818861
60 82569671967748961612169341721885754
61 327815554277455019196034209367043630
62 1301625416518502591863101430409880992
63 5168786601974354285526297369108762004
64 20527497529822867881654410181854046856
65 81531793999960820211774237446010002644
66 323862289467390034684825169343149086404
67 1286574724160055284875244128708199612160
68 5111516895337764743985448372252506123284
69 20309708170837340418401564911773415402006
70 80704109120629804631819966040350041834628
71 320719021702329051880091286972886511994232
72 1274647081116195521907480364563579924070944
73 5066294775307907676215717429458877230487114
74 20138417707946085312206556249457013207428208
75 80055981231022336682513870431035332093734606
76 318269459122411856257155442723773162689105352
77 1265400806691347012599083775625390164742938152
78 5031441806333280636069675578829559034631735096
79 20007244503542917354708677687296512213795067964
80 79563133888445066124030062564143338010396654084
81 316421204746935345240328607900614056357643689538
82 1258484061169476992968386309792719185639485728420
83 5005617568201825252654299601009855693438437358648
84 19911079498675031580058637053004622752206917443420
85 79206084818730573151635744353460076144337362784716
86 315099934030682138394899852722813086364813688955544
87 1253613174195421463810306606191017887812779948388448
88 4987738932227526063251071366534452858986761807480928
89 19845785307475407201180374978760850042597797470656532
90 78969023455748049460532989725172640169691054889549444
91 314245204822379968464895935291170756376700025554971066
92 1250556992903955964966740052742903241130903080639518204
93 4976921554067466517604705715067205853237035782438064063
94 19807977369677946888751036973435094664421226368507533292
95 78838991801802983272343411443180777870978305474316986633
96 313807389381829933975348227237396609223434370110572037190
97 1249125383945004839720607003727203350812573151784229946885
98 4972436755776036831777111380726470957921600258700309736776
99 19794862158243813433680048727184070368713606780190005788375
100 78805276969434994619831926922097162416404830500042384535226
101 313745392313240321189203315417680226421715245712622442873323
102 1249160655422485373642740858847770056766841423702300890942320
103 4973679263584832243416250287059254969676347130167776808241301
104 19804115773631782569818959798587201249917681341110534128081110
105 78858954072637984791481412151457062279230108326420913646669779
106 314024928573290972374491331779031808578147328943712157644424516
107 1250531066521288630346961550332172384913687581975292682459788157
108 4980142732428369121978417445157261912118264820358370681513953874
109 19833791599198281003324358982725564570996049509053604926378599929
110 78992537643277592866610199536805163187274515625193326060224988668
111 314617206993186289153268671095823907471179792868765121788345555929
112 1253125853255447765108545489478369628471047614170348350087661658326
113 4991400942134635892246697941377560985773290140671188319075632957929
114 19882249185698090614095902579957604114304290303806060395208994037088
115 79199712552235390867666499135761789557194903507085051049299810299517
116 315497911714507921443282413097956954433729957076162749730342588403562
117 1256851371132786114169213964060521134198876286466666570314604629997335
118 5007093183281186696114408337968430502942420134750341629095599316098480
119 19948098859778055227858268817918333527563575756086925009335623030320353
120 79475123973427520144803024402876491151805014587986823548976905587219226
121 316646405439458205011745905642398083219734559876124344412218787917003399
122 1261628071550679288278065645951804532536191850301305076388871729167422996
123 5026912778306666618012029903573220875596394316024208957624745404734676773
124 20030158128263072384266265921931585710454120465611051620917131910879627186
125 79814211748059766439914023190336288542138882628082480074972639814930880174
126 318045099884159448367861364948237871953144073235747012760393185735359783768
127 1267388108134086917877330545283000491360032275347024359543070697769168275636
128 5050597977011072954704585728329323380669586153792412529671846144791218679088
129 20127417035974568095660169081282416555125337588623291053441413391538589865092
130 80213078526232465363800638974199367413083693374237415684397998402162268426572
131 319678953712058007378777548941165318124719006232142574485921423032533085752252
132 1274073424402673108573696248292292105898001541479397383405045204916389922952796
133 5077924670173311436587753116992265320642665603345647204831672540599587059298680
134 20239010393902329192442480878295778374398126036670442816950123412192263351731796
135 80668383880880012316105789832563454039150514488229212904827205556526780826699906
136 321535068690748156176811066250716024942114777679117691930433064080895360212945500
137 1281634213049063753839671394134952458207110960437990713592338445234916552689774404
138 5108700509635652426786828677162239496919870337179462615119269130383322194578480048
139 20364195332565053941941973129967555509874388195205910123607954621532767120367464164
140 81177258591566560262319775948081105509041691253476592122965794718005838156741124140
141 323602362272939285499454572523089731848178580655070832049833557255731746194269128162
142 1290027664895463316495371901964420221183363864791931159869322907527625571174976467576
143 5142760126779234340534426482709988976365444893530340780280357827752505723792884544746
144 20502333021677103472964608624018388751698360162022601687840771310699611594646441995320
145 81737234736994483483535071495583980064343197184240809076550469317450757865176234678412
146 325871300182894708603136813679233897223920942814477379588752101843553484195064009799460
147 1299216945691419541395153329392134346569456414374174377066835047700335209118770019491538
148 5179961216402596648704788592961119647309235383595408563785476629117238660801365684984472
149 20652873677935036356206289265933246858762512283476183825124125029401413843960766322953922
150 82346188284861308852455563137474559432133438234258186795815047924903521785495590923726664
151 328333676517490567367911912320336179243342148213718160389510443654032143798524619558341418
152 1309170353618146503184087726313048676622132927824948635577991837232405422211646700743376748
153 5220181308073798067492859541850447349278527610521288802978594496117211151529997764685911486
154 20815344189009181030068194486341292147612828696020431639327880906585276224200641301346180708
155 83002291640801834552762614422539700944920833110734557356352285052271572668859387149974169356
156 330982431769805006974248053252824263743332298667188311949457562065669327653552196803024970536
157 1319860621238232825819133921568737306177900371497110970001443936918218421224992665014278620376
158 5263315087829897107346908746615087932567257590028623897092594235144446362029348053313268862092
159 20989337835003195346185700027349741010800029722490247215775849324462618518547926477831456036318
160 83703974193415906396123979510281445212758371250062375371574007149944756588165383215936901078688
161 333811501344406185349176133718658854551528253747068127122138323681451112882244761741128891401844
162 1331264333752486613421098670138224356570983865417441579989441055321127307634475460937113581022260
163 5309272163638490364127580309388712514932331573474911831780362605579533649180444700365470168094922
164 21174505703516408426807143178238924709720360677636006412835309919963373036458270706161496907928340
165 84449889324602376192034331872348944140214925140584566040213313099205048716617485747891124381653790
166 336815688760382076027398544531994570493355901608780239154567285835082684845561317768404680406449408
167 1343361441551414239583340388284033898556274983218922370373920353654437993235165507561374225166145546
168 5357975191109732470704518635795534957477255368602214064931285614901877953658774265839999770377631792
169 21370549481385531587011319852328517372098422621406890318772209277928725603655631437431686355441569848
170 85238886682129625818344503370841649229829735471341229292115714249128868238095238077433587753262565136
171 339990558973814228648543842961212851630266528471554140577701314662020360549248275514007809809762322516
172 1356134849709564876443836508720483526727922042848122289584218028671912318418095769681018553545999961612
173 5409358293532763406148666131082003965496142871118502782077728458024655005391733272869603395998051242844
174 21577215372556342366619927805206649035246367291876248870594098732065429264142178755286636977318726483684
175 86069988761973978285212640423551501284359428693711770040246370372935013201534593990673446240987936436590
176 343332348197867633610706929451725923607641201727067764623235423025187104275558114819729696195017188410112
177 1369570070646737154660269879048698566488756064966262256252102444429303172220024776229200906486057401161268
178 5463365723823950653211795681381497558545616990474184601395498864178814308877297370110276117994435621538504
179 21794288942621757684515806487715412700107426513753531191427758607790011063615139855190643274077183809641728
180 86942371041139228033309274603239192472502613197996194091026870873280423602716660454758665620689413175208624
181 346837887329411037149166547458288368192376988750482535669885468123292579002150607842685967827534766708406600
182 1383654928945024212500749102259804462514996650833681553359683947267831324083431997243345104326171917023539980
183 5519950726439572675328550838844430424142559071445248432343571087631263878586343797103806164075075351126896478
184 22021590730184289432655082001929669224179433787643828397859359599366578606296198585152511734179158997615176860
185 87855345051722198590553057139910797338740109193930800559120207814392344466657201890578213317362428396222089478
186 350504536659508360852813434992317947714004005067708888813736229007493147353106831005192771109320179113562342756
187 1398379309464597126009065637889131205042403882483836760120964417237397971410966817658019698034311411453763250056
188 5579074565469662986189707026282491909978815067473074981873031314462644794099185054851734865035719416609098918812
189 22258972496154082764384035045286254498062601459445747325148756341069099116437557705793466261727113092090619720131
190 88808343904376815179554152708259345062359525771725055931439234557215704178044338342679979868262019615950207903020
191 354330129990425384910909544962311029660919529529531677984817175829981993293608912765257932905285406279546239516817
192 1413734941590813712381481988681259193104989973460137085940967660625934430282254522949327743967874085215108550534418
193 5640705691542883055404456358312453577198427468985379574037427897467561080132778561618171628662901977998748592158239
194 22506314006440995668699561978462471946986200242337995867648777096975807718573769665903526233556996358195734376324068
195 89800909861786487651336064886550689466810679389921780973465388308166077072960656108194674503081846354042206711794731
196 358312926632987082266715049411352556455682372063365673997193003533232107986436369484133492950641195433689989314628158
197 1429715213779547804808960452231935879579408920149709918699457120730927104645838773706498226304336110522799365639927785
198 5704819025243103819035477850931869135798648934234594834386638178184277493837701189076226596743654817388120947678901392
199 22763520262774717877971875009559065371371828416269199710088118004241142869479334745340949442948576861733264075839194555
200 90832683636044175062692652153156883172144844145086621302238065888739928876073166324700031686833200132888214548861065786
201 362451570036850760384671752125473433142676581738492582323482959371572060106101374940019062288973461007854800370250836069
202 1446315013627934394777753644788454207552738072097645501802101678499945039031715674646112621388721784178648292403553046768
203 5771395338772763998793546128444268894622441671765469940627894034451414229905373245907866594240199489827117663719588429429
204 23030519111741182939020927283267615110919210023706743901378720764153787143024172180432428102281501864233175165820327543738
205 91903395142289032399753519040046052496759259759874095762336055118624172483966377782463383569284541144093439346602338928587
206 366745052028813148195968131967301087881496502869219030796664462804883075810642625784401746840405965710083999709871324702800
207 1463530589545314329173885951361919293677867795368854808900752022752634650543704362460837941207305767468220885045963326739697
208 5840420720826824886203850248503723681441492230660198330764250253184633674943328966073968600791308754291155808668649843163346
209 23307259174425688833750323902282765306000407962052685640396232782249677851468102852138454302593425271633384122344510761157739
210 93012855487832513337187200132765274921839604493000400625704258834632974640122223024089743484532883938620331913303295673653192