1 8
2 35
3 125
4 510
5 1961
6 7869
7 31173
8 124795
9 497909
10 1992271
11 7963325
12 31857711
13 127402805
14 509641959
15 2038421709
16 8153897359
17 32614779749
18 130460538967
19 521837435069
20 2087359218591
21 8349408257621
22 33397695880743
23 133590605170989
24 534362835737455
25 2137450210321733
26 8549803575369847
27 34199207020162205
28 136796846063338815
29 547187337078398261
30 2188749466479630279
31 8754997558784441613
32 35019991011177587215
33 140079962039060910629
34 560319853251019355671
35 2241279399882409874045
36 8965117632970279110111
37 35860470445936628532245
38 143441882003213039833959
39 573767527449538966060269
40 2295070111238373082681519
41 9180280441259747468354309
42 36721121774489755308892087
43 146884487073732176853134429
44 587537948356943220354159231
45 2350151793268846592927080181
46 9400607173482309139273362183
47 37602428692886591043440758989
48 150409714774216454466991577935
49 601638859090025075151496079333
50 2406555436377620419332790846807
51 9626221745465598306263725709885
52 38504886981977353130379573918495
53 154019547927614918006024420027861
54 616078191711213990398290906742439
55 2464312766842923660653396176353453
56 9857251067376644153999729004298735
57 39429004269493897882839305218302149
58 157716017078008068057859827184756471
59 630864068311949080700240668817857565
60 2523456273248009419429365418807525311
61 10093825092991491814676034003105378485
62 40375300371967365504223949382366105159
63 161501201487865880318057351980909606029
64 646004805951472695937006205867074651279
65 2584019223805867282283282557341206760869
66 10336076895223529329192416082966878176407
67 41344307580893963110832962669741366702589
68 165377230323576247449247441338386279243871
69 661508921294303977967253581069440846440341
70 2646035685177218503721379853531259962382823
71 10584142740708867375713913999830178766177389
72 42336570962835486509432591459956725097472815
73 169346283851341902474465828130391192468876933
74 677385135405367721487419063790853821334298167
75 2709540541621470600107057630689901460262067165
76 10838162166485883132629006039179514391255506175
77 43352648665943530654944755252938164091359302261
78 173410594663774127424153127528689140728456798599
79 693642378655096497389953252424836782452685039693
80 2774569514620386021083967635646920679700752571855
81 11098278058481544003585078583648975150832839066469
82 44393112233926176221187720566084533709214105203671
83 177572448935704704354900306988168851859307219261885
84 710289795742818818776841411229837748212609907537311
85 2841159182971275271630723155701808241736031908573525
86 11364636731885101095428495777433579182699044252427559
87 45458546927540404358901809978894986396808936337874989
88 181834187710161617494041825394125277190482154477974639
89 727336750840646469826484023497227203367515726172687429
90 2909347003362585879689357712899166510902586566631703927
91 11637388013450343517775276120059827714779063463415835549
92 46549552053801374073616945683084389840178466090856360511
93 186198208215205496288023322602107187025041615627912578101
94 744792832860821985168601115332708275810091567844277822663
95 2979171331443287940632118795880680326030611599980882226189
96 11916685325773151762636792148600667549971918860249777678095
97 47666741303092607050269708967504305804570620110645652490533
98 190666965212370428201789563356950074028197497758651380699927
99 762667860849481712805337687433194759559092491859441560818045
100 3050671443397926851226014225674006783754527829802871115397855
101 12202685773591707404892111162776060330635106410395173936925461
102 48810743094366829619599044294784682331895263186256138184646759
103 195242972377467318478317794575777153450093967350882020242148333
104 780971889509869273913471959481174206606879109743359331137926575
105 3123887558039477095653373526333179859508663944169829255068547589
106 12495550232157908382614811541636427787745908451952982078595161271
107 49982200928631633530455871483875914651187367501714205625845255005
108 199928803714526534121832130363388004549656295890577701770762250111
109 799715214858106136487306378294988405124894877847638938462460069365
110 3198860859432424545949282234050053481537999316146396261708042033159
111 12795443437729698183796983642695859288300102578544573475715468083149
112 51181773750918792735188306747768186691946233001268150267655411179599
113 204727095003675170940752273640070577379557315940112277677496979381989
114 818908380014700683763011536619223458888401165701871475158406225666647
115 3275633520058802735052039891013944003438225438071395586859731115989309
116 13102534080235210940208175587754490370656812565299773950485256153477151
117 52410136320940843760832661305467447776492635115101234375232171484853461
118 209640545283763375043330750362215161948952174780609215403926497948961703
119 838562181135053500173322732126313222045211854481283899840494904050665389
120 3354248724540214000693291618389181796140296303535304278481973627358209775
121 13416994898160856002773164706382608573267041951020207627263324538322696133
122 53667979592643424011092663352240268531547808624395309146081765164276868087
123 214671918370573696044370641813554765441205792628997804143300947013592906525
124 858687673482294784177482596956464707385117983724843741319784962310375609535
125 3434750693929179136709930311741987949174918442233049047307967872794703681461
126 13739002775716716546839721441860805259471969746669976917262943952098869934919
127 54956011102866866187358885268214884053632101390344264615231812289972513727373
128 219824044411467464749435542351659287049575619997608003271253427706140324202895
129 879296177645869858997742166130924049426147084577128261443666350075258760889509
130 3517184710583479435990968672914608299815741603182517292035020420040627227173271
131 14068738842333917743963874670164668702062851283835928976851122873863269892124925
132 56274955369335670975855498735716087713891369370596979945246032648069242083087711
133 225099821477342683903421994801831879961123691602090411224133398778124112836538005
134 900399285909370735613687979568589642361477353417124637050795841582822976917513959
135 3601597143637482942454751917348966563351154238620674786806103774734815032139846509
136 14406388574549931769819007671766306749567226254315384587022726478552428788369754159
137 57625554298199727079276030680993218477727253239166074922642616504484123319013852549
138 230502217192798908317104122739526644416100797041089743714348734958561401681592736567
139 922008868771195633268416490918264773077044709855265745371576870615315548371573979869
140 3688035475084782533073665963775115978916303234495854942423785569100288651598268641791
141 14752141900339130132294663854839039810707654281223111163773405334359803344573791746421
142 59008567601356520529178655420025810894220668483663908926191458403882677933917853879943
143 236034270405426082116714621678387895505662386555046362101817102450877436971934055814989
144 944137081621704328466858486717945536699430019521728530380313240367752151513017198043855
145 3776548326486817313867433946860526799836058449691747645503757420896099508969118107269733
146 15106193305947269255469735787470938365013017242315721191067523550996400311604020112658647
147 60424773223789077021878943149809900906536638989832743052616995032801996257227108731836605
148 241699092895156308087515772599428780842337119400745603578902330790449818340756013037677215
149 966796371580625232350063090397230535939096194154644235306440083251807650898864621562034261
150 3867185486322500929400252361590163440051399312583731914590952079628009886112350938425111079
151 15468741945290003717601009446357474114189573580219608045785449641986977287503574755914624813
152 61874967781160014870404037785438041287954376129859004764710064647251728744101766759776360815
153 247499871124640059481616151141731301736557328028566920334252597922545070400666938097144636229
154 989999484498560237926464604566978649686273815821077602689987678339040683182759424179579863671
155 3959997937994240951705858418267777702344010053608315103737798944517222829001347828457310079645
156 15839991751976963806823433673071461476737303438856569536593722940164007376166865349244676194111
157 63359967007907855227293734692284947653983609692276151833560462165108223294138356566023839771445
158 253439868031631420909174938769142091538345095729628266650460251891004104699372918741417942421959
159 1013759472126525683636699755076562472219107309705297558182031704518866256210635636675174695181069
160 4055037888506102734546799020306264986500344939875221564480145193989471803549652164088798667746319
161 16220151554024410938187196081225021272640371765593627517079992462133728872096145097448939432067109
162 64880606216097643752748784324900184154418157860492778880437973505801388036916180141346639591665687
163 259522424864390575010995137299600482860371928668222350244634206207724242562211048859988493473583229
164 1038089699457562300043980549198402581454215100639090780481203894634589318417796647616602428865982431
165 4152358797830249200175922196793608660774930205495160835307128433861066872453729583465685364906856981
166 16609435191320996800703688787174438908192560562906569301765178628772907877311613856575602989209857383
167 66437740765283987202814755148697744707509681722455518716027103748607138257987890409317528505542154989
168 265750963061135948811259020594791006815670646382696209820921923211973930207702501935419328845628316335
169 1063003852244543795245036082379163955576008423921227576826634952386625605614326077521993688725049987333
170 4252015408978175180980144329516656005933235535265962800085379534388939335874998130986088205501388167607
171 17008061635912700723920577318066623553357043655044569283590048294157092909073306934776088592757516872285
172 68032246543650802895682309272266495418320880464521763784205153725440724882383880643257567108551511456895
173 272128986174603211582729237089065978586887222069666439323392098352511300305165380866684260171821007727861
174 1088515944698412846330916948356263922253516011444460298754289279378721978061367779942164204417767687423239
175 4354063778793651385323667793425055668762511723458364184316411458841826385544992266173858519419954190888653
176 17416255115174605541294671173700222726925467708816111830000925146811777234771168426855610900313995761280335
177 69665020460698422165178684694800890774820240731003884160520195815080877727842388720683308885653752920331749
178 278660081842793688660714738779203563439664276288206719837272005713854441127088222188875350329376621933936471
179 1114640327371174754642858955116814252886747271371593443420181810009103855800268396483556056280323189632047165
180 4458561309484699018571435820467257013780432172724371941049464744439200301708479092794002307033569459960833311
181 17834245237938796074285743281869028049400646268534555852730372736752288478904586146796967735344900021019081685
182 71336980951755184297142973127476112212257439845453147986500192812594195153323082232219512245941385169446869159
183 285347923807020737188571892509904448811490574921045939723019628879907799605511923375892123054780138906074502829
184 1141391695228082948754287570039617795342120903230210109395919527780317900363630191233055794049268524803839364079
185 4565566780912331795017150280158471181122168271531747478181782547215245420048383256915615314977214833882506153669
186 18262267123649327180068601120633884725119622841700188274058570051521264893297933093029559292673816636292592886007
187 73049068494597308720274404482535538898862280245671182897270738159146817412729048722317151508234382891966013135389
188 292196273978389234881097617930142155599589131126107095233028975133012685559524209066362331126341957959857223707071
189 1168785095913556939524390471720568622387751669876487736492217630133256940800703153279547334498611092600487644905141
190 4675140383654227758097561886882274489578171574707581044983179764912907391857549273875951384460325047153603339774023
191 18700561534616911032390247547529097958243101985116931503158424414818113065478145965963752447245871799831094807925389
192 74802246138467644129560990190116391833150651834987639085459736817607023932815225320680428023556405978496833459523215
193 299208984553870576518243960760465567332146026190577072561914160257325611382359096360380814370763937275099245818624933
194 1196835938215482306072975843041862269329753661489761426318863614819669363179275330928183848644808867100712125416930967
195 4787343752861929224291903372167449077316018764634098634084542060334165210990891322747289074437413444060094056256237565
196 19149375011447716897167613488669796309271749166771154151813820656018345342758437372849318569873575068585754465187924575
197 76597500045790867588670453954679185237067339033550068707015955505206706358610982062517636035297814360341959008491386261
198 306390000183163470354681815818716740948319710200673861190205407280723056787923409202183128833893951250800689306274919399
199 1225560000732653881418727263274866963793149856202083666797722634953901529561630864768470610621745285670352787170570166893
200 4902240002930615525674909053099467855172929825674840790602554468953393014634013055705763881433004879240283314772976561455
201 19608960011722462102699636212397871420690872963430409927146157568265311307040742652539603391196664624060661227187630120069
202 78435840046889848410798544849591485682765659796456617437495340672877498658742274170102068248994318805499948051023976175671
203 313743360187559393643194179398365942731057085886015679080014409454562653939418279297368717449578875922018704071618002475485
204 1254973440750237574572776717593463770924242568614813417905667410157330350549677291224819751281182747509906845400506679789311
205 5019893763000950298291106870373855083696933836189259807357192048914700127588540619163927532125846305135221218667320085700725
206 20079575052003801193164427481495420334787828683310035900036684786741210245628892288182563956280462416680578784966852157127559
207 80318300208015204772657709925981681339151075641607171472476912163312937440656320749590602627959085223022073064987146888627789
208 321273200832060819090630839703926725356604915012273644700009141641279170331569628926209970335590649709756493934159792000575439
209 1285092803328243276362523358815706901426418091236717731479255765539637611757321798529748134820259731949960462936169819083600229
210 5140371213312973105450093435262827605705676383542627608478209833696322711217966008119876490360284655208451597943583563720109527