0 1
1 6
2 24
3 90
4 336
5 1266
6 4824
7 18570
8 72096
9 281826
10 1107624
11 4371450
12 17308656
13 68703186
14 273218424
15 1088090730
16 4338014016
17 17309009346
18 69106897224
19 276040168410
20 1102998412176
21 4408506864306
22 17623567104024
23 70462887356490
24 281757406247136
25 1126747195452066
26 4506141493198824
27 18022024106966970
28 72080470830382896
29 288299006529076626
30 1153127395738941624
31 4612303691823671850
32 18448597093898403456
33 73792535355404761986
34 295164582361052492424
35 1180641652262510303130
36 4722516577504942212816
37 18889916215384471852146
38 75559214577631996411224
39 302235507458810312652810
40 1208937977280088231634976
41 4835739751454893869611106
42 19342922532823198307658024
43 77371580712303661718272890
44 309485994592247252336013936
45 1237942993598086825732822866
46 4951769020079640752097592824
47 19807067217380443355889275370
48 79228242280707414466053813696
49 316912889356386580991705391426
50 1267651318126217093349291975624
51 5070604554606880681544579132250
52 20282416064733559650620550218256
53 81129657797852349375808901940786
54 324518611808163729823215710966424
55 1298074389082917916252803153475530
56 5192297381882460655891033542731616
57 20769189004182209596203596957414946
58 83076754446685939302732776189125224
59 332307013076615059964686269834897210
60 1329228038176074148120010574574777776
61 5316912110313138317263838784004677906
62 21267648314079078443406744593135412024
63 85070592874795889296681146743891749290
64 340282370354622283755887092089617300736
65 1361129477984805314731035883700620113666
66 5444517901638169798046606080828933186824
67 21778071575649524809553811961395090943770
68 87112286209888636090317410759818438364496
69 348449144561426154917576131781987977226226
70 1393796577411319451339223993356094580209624
71 5575186307142122300363654372108806334752650
72 22300745221059022686474892684488509380753056
73 89202980861707691200960396326113889648239586
74 356811923379245566169024062068935114968640424
75 1427247693314226668771643678569179129001607930
76 5708990772648639887373217005157032523387570416
77 22835963088769759186352794893269078115693697746
78 91343852349604635655990960190999156529205039224
79 365375409381995339355703182617765158316110901610
80 1461501637478711747618030756032366229862315840576
81 5846006549767038161057777100813381709242880064706
82 23384026198624726155988070633305277206352370366024
83 93536104793168625159223169223376359933552031785690
84 374144419168683662242705336963971193058635778107536
85 1496577676662762133788259328067282032207826065324466
86 5986310706615130989605351252903319908751153119980824
87 23945242826352771321778346833515854974764159055972170
88 95780971305087827377184212799771145918335275952035296
89 383123885219381535778949327596207761731177022992581026
90 1532495540874616821926434739576200581098215849523643624
91 6129982163489739324137651245878910926913386670754533050
92 24519928653932773405846341846237969515215116500998007856
93 98079714615652541951272577973118855483545175457931658386
94 392318858462374512788751943656976354202234830193545514424
95 1569275433848791086105992669921408213613101705859638700330
96 6277101735393043449276925365566141244864893978694924729216
97 25108406941565811111666565519906090150697037380548808700546
98 100433627766244156390342854252548936116500533919502564153224
99 401734511064919361392401193528969471007139288869932244666010
100 1606938044259505653062694103672199063651968615055494942823376
101 6427752177037507234730044403357759793478108838949277663771506
102 25711008708148482806357981579437929790523138491979004332520024
103 102844034832589292827745338215772391011924663376461698362382090
104 411376139330343256117921588557151579597194981731483836546434336
105 1645504557321331278892507061310792365037268911602846475476455266
106 6582018229285199878832490366489727600094542600442119289777974824
107 26328072917140423805117347829698584820214571263860677322728360570
108 105312291668560568089831550410013362540367487641719309781762826096
109 421249166674238890967412678913710519939997558325707040599599455826
110 1684996666696945419693910147475813289095573056579317566816042277624
111 6739986666787751246248418885366166784389040696146738480517102473450
112 26959946667150913687412010427853408021576408194075358561827209982656
113 107839786668603380856903046370579854738366369004766648166585240197186
114 431359146674412701749377199459818086909647684704462234424170161588424
115 1725436586697648341962803839771768351507137364874035862970168248752730
116 6901746346790585972747100484884561417634189337664704227701135802208016
117 27606985387162321705676057316930709705353676985164499238265931630423346
118 110427941548649220266767195399900230925865466844175043935447891786467224
119 441711766194596681399257679996133100016814144087251316688944062940190410
120 1766847064778386126593597415174128929007313406480658689597233739143726176
121 7067388259113542709364089746265305302849424116317595026913307418723798306
122 28269553036454165446425459241767589971858207936455260913226347061341874024
123 113078212145816645612609137737189466168814366159375686069624740404707538490
124 452312848583266533931158453259115183519402067878166671528657018096850281136
125 1809251394333065990166799519967532690610042081234658467865102241821461506066
126 7237005577332263523993695200663346632037469754104609216711831475588027168824
127 28948022309329052785954272165033034136941783303916362902601593427258652108970
128 115792089237316207213755562747271079374142846078159229717669176283754238736896
129 463168356949264817064837673250501145975698522900118253192465112859175845850626
130 1852673427797059232888796959786255069340175507362917015735225674609180056111624
131 7410693711188236825443526639497771733672846276739000071836998367954150242573850
132 29642774844752946983439122959049341303627817848817996314036280480368891024677456
133 118571099379011786978751541039372128321320569620857973336209982947132434261855986
134 474284397516047145049991311767012802605710173160189857585034514865500347536862424
135 1897137590064188571604920689896624078384124376671033323060721808692913221615765130
136 7588550360256754260634549088072214917420348558774954970404638482464388380868006816
137 30354201441027016965182795337746015481332947391372284916103807672935760006686866146
138 121416805764108067628664978307355529360286449034306534767870991920977659476391981224
139 485667223056432269818461304098536519746009774543678324381851251371614496254501474810
140 1942668892225729077185249389001489285898631033394069853458506856549569560064806548976
141 7770675568902916302475210073827986764338299939234349081627332979387612965399628145106
142 31082702275611665191103477848778035919584527173911605329889248577118456037019718428024
143 124330809102446660708021824055510410265032090946569048329696744287177836674342491254890
144 497323236409786642662911034203236440820210310539044074349206227084823384276160817647936
145 1989292945639146570144115350756530162561087082414479940488082658147629649841015828476866
146 7957171782556586279053875044856873848085085850432830691226103882015526937573180987562824
147 31828687130226345111647741104919754985862555964056055552725735276337132764920076971217370
148 127314748520905380432887687196155798724016861543198420574366900350173606103562366947767696
149 509258994083621521690440917114053531237767359233716277387859479135169649545895644979765426
150 2037035976334486086638434173444505133976169176117632894822613549744104273578521111485145624
151 8148143905337944346183748208742893562979975922018834935103981098586694120498900040638834250
152 32592575621351777383625027379866193333145801340720249807856505093177607560550046946650092256
153 130370302485407109531170213154148630576260898320815729433747762469202923477863528138884634786
154 521481209941628438114691163520646094036076672157067108341956276166289173618444133612391336424
155 2085924839766513752428795586794739091337405925249681005188720783533589133594746597620123737530
156 8343699359066055009625275145315420510928921410862961736217570170739653851741896579992170125616
157 33374797436264220038231378975671074480453578773044560091258341792774507359056316888503706028946
158 133499189745056880152116351085912475232027994480956379804197550500545705292491459259619900695224
159 533996758980227520606037909893334432858753016090159937534282751990525848738764412155294832519210
160 2135987035920910082416869156222391327226935178859643005089608657927132477661453373971625019291776
161 8543948143683640329645629174836726096283510058935581785215867581603617158765000671937837144811906
162 34175792574734561318516974349188386747261348266233356435435769176099730379417564215905359782182024
163 136703170298938245273871270346277994075427317156406513625459973253454706750742941448083472737531290
164 546812681195752981094895200233685317560855040900045318152990582660986182702189819545719991776534736
165 2187250724783011924377811157480461294020857480423439063565414399585446797906413439443038269585367666
166 8749002899132047697505935699559005247415741872163529627122013805166293392918616241552627985779156824
167 34996011596528190790007816007147501203659903340063438627069123841138692175553352417551936665429685770
168 139984046386112763159983483655324445456630420914481714864019701225975324513850072024232020828657918496
169 559936185544451052639790593501501103752494106320610740523308422488162965490310275159000905815449200226
170 2239744742177804210558732350646614380787893693270494605294922542705436864265971061822222090764249379624
171 8958978968711216842233639332508287420485326577046133350784756729080102463978074130847543765564355254650
172 35835915874844867368930687119798639373942561720076998191954226591095474876654866174066141269779494227056
173 143343663499379469475711137848491026571774013115985387134262505388707094568847173648292463701684196533586
174 573374653997517877902809719501853513515107351170973731636386818627803963462071821449253550674435445010424
175 2293498615990071511611134382331082275744463300804991475843557665730142609408336666365265290300837756669930
176 9173994463960286046444224042295333768029954891583255551268261836577350704313494807165814424012638956564416
177 36695977855841144185775955708094349067276124631422891148755140867279743617294423653777517484478419615911746
178 146783911423364576743101001449116438254573413720961171426066844032029996869299027890452849303197269832609224
179 587135645693458306972395541646682878974700400469653506197406217816853054677560111387839735308639853437323610
180 2348542582773833227889556774137382893768021838636040486269041396333611420311332445029443955522111736069954576
181 9394170331095332911558150919201485708679748064816441329514415160533043286048605778552030864951103911241798706
182 37576681324381331646232375144761805235541974390082603471372409367727965958604251109510888588392386545853136024
183 150306725297525326584928814982914808144636843952780928345433883647699242277646488423951849739333458886070367690
184 601226901190101306339713203143261994185954214988475256761568273121159104440274405653532285114625573652254941536
185 2404907604760405225358846642207856261566037377485955657185771308075722823750162978487303798930377508932940178466
186 9619630419041620901435368057735849900730811062539986519161579879076150512967847981568739171137135678703521950824
187 38478521676166483605741416697656674166323228907948437747901803456624379705772980129133528610795419643729371514170
188 153914086704665934422965500190766520355492869605159226005373665647456851784796685125109830221922309361663337189296
189 615656346818663737691861500963485552492571340340733329062794018052705406024301034326166468223911129806890902155026
190 2462625387274654950767444504455200623182084947123222591375074138599455620752547018781847314904310196308276268813624
191 9850501549098619803069773519624577732363738545773758190871990753563724472976216719558933585643237816475243055835050
192 39402006196394479212279080583909636648361150454937636239603045611752603861802952811530367320650942359627386165081856
193 157608024785577916849116281851872523750163190635278355386757430239503533356906069046005368216837742719688786485552386
194 630432099142311667396465005956192026470808528987696852832065464335493487156707049583673169670052890722292871417884424
195 2521728396569246669585859659470873900293701415290537705183369087474412009814076518533647769088317322419784662098562330
196 10086913586276986678343437544821812984406207559181401702298798040294962222818051034731456347577586568270978177675323216
197 40347654345107946713373746900102204087319035930783359453891157232371791441957439020716421203983298108859431298544514546
198 161390617380431786853494977762853672798358760805306695749652524143062993419885460728237472256952047942764280957707723224
199 645562469521727147413979881538749260540682894467746556800873782212979456635708956849065251350864758293036791121419888010
200 2582249878086908589655919437617000750204475131610545548610286185774100275411337169204607092372628732738086166357446537376