1 8
2 57
3 324
4 2048
5 12771
6 79266
7 493671
8 3072417
9 19120172
10 119000389
11 740614274
12 4609310900
13 28686740079
14 178536045502
15 1111144834977
16 6915370693273
17 43038808688816
18 267858246154477
19 1667054510423628
20 10375154684003232
21 64571274709818219
22 401868660731069286
23 2501087692591029007
24 15565880740051700017
25 96876508541131481516
26 602924952583104806289
27 3752390583865384305594
28 23353545136183628296964
29 145344163470834764127087
30 904570408126448048527242
31 5629724673617450398896345
32 35037405177095600805883209
33 218060355117711941513825144
34 1357130136598896465226425793
35 8446295552764323074084448884
36 52566741125822547812492188784
37 327156710930495052810396195747
38 2036107074826482421940107129450
39 12672006661172302969378254835383
40 78866064956077944097277112083953
41 490834353860803526443345915596764
42 3054778542128666462120680261170493
43 19011855767732435732733707403930738
44 118323032176725587779456649278539396
45 736400492121147320783643411667109247
46 4583094895559453023540863361522542294
47 28523553482698598650611664883491207345
48 177520457642859476402393614476856570537
49 1104824225384304688146108227516886708944
50 6876033248245331803900380417206124971637
51 42793986721760485531756860050520729964284
52 266334561428937466496123544993657642404912
53 1657571636705558475976253372646787620978315
54 10316136651847322254440233256941033529146862
55 64203967456335037516336284792975318907297887
56 399582670940673379603742009833502193104685729
57 2486860504760412707630698780448048275707262652
58 15477335780298221941297274087321164771975588489
59 96325436186529457584977874228243838215427591850
60 599495274137315126969124171148906654313520868340
61 3731045484362248045565908861399465943395404306975
62 23220700824392768512651703219537347142876237503330
63 144517387696258880017352016400717651921469914482345
64 899424849598481341497779195437657298946555447680761
65 5597700546424923034650208432187528588566092594629432
66 34838098393027531376141370415421543992393966617624265
67 216819940541016514198408815013779669117455916355742052
68 1349410237202230794758916819707086017038792398809185568
69 8398249643102885422484665971890128612295213057854860579
70 52267720462911828143232417917777689250880351263487669810
71 325295712617056299575338563167014771920773570781884130823
72 2024524882850485277870682003480658412055417416083927266049
73 12599923215421631946164758988803364369152502405724835432268
74 78417443213142052920184451460356286887461776300248840883381
75 488042291603805174121690794427631285027055537296294125693794
76 3037401739132141303493220439994789550735251172026288552282900
77 18903708722793450361361216560600431427141406873988606806912463
78 117649963411926117553501577297147493655742665993391833621909998
79 732211551383984588008553475340976720150969259150632934337967937
80 4557024417449108137524902440270049868874030166266510139246152569
81 28361300094181498721397820704614912840191935994958399971713258032
82 176510650228747088775357910526958672115674917829415210471167424381
83 1098539542993903457850388499869085251304089620623830335836280846380
84 6836919619056010527954074331631475224832236013348416136050944660608
85 42550557397361157515060093150108624231649258127209170749503794296683
86 264819543845406973519317724380702661091441634582472453542080833181302
87 1648142705807153902544137426684665934350717950790500521729651181390511
88 10257454337626446363314385878598970415951385172912527917567272032832465
89 63838749592356387388759558241378442580363513113328096057103136962535308
90 397309684778827751935073687784372786965457330568342292336848376053441537
91 2472714246864759118518372135796928518347150388206434411451006536762949786
92 15389294499709056326727167982569844518384816134364148033304675960200575652
93 95777498552071248525692390198059684403745983691518480977210326581553162255
94 596085105075183095488261074155359558094503429955970131742312295723030506042
95 3709821804328257942371855440622126592639730278698081088607212876149571648505
96 23088612184217382894452427680129158458302669193267275858023441735710644532841
97 143695314953198291173753015327996779651113271102099951954001904215596334100024
98 894308561066887424748318637400623836696915327821679501387705649608858260639313
99 5565858585285250302227253809286675588371949847508387449876499230199675326995156
100 34639925345718067561116733513990137205295667745506765347640365189609677848656528
101 215586581938898622734376194876501746884045523998746985458726313611134206572848227
102 1341734251683156853569823531450648328440859440117286528728306063183761777050565882
103 8350477037805565041063815180186007507722054076881862291379194806764857584693509719
104 51970400749212199003095308980756464961679274663493855582673678818132772309207177937
105 323445300406872991052054473054684270646386639552962464477863725076855139673326527100
106 2013008575018120552652862639770597788235325760317861889257502947241480331810359349677
107 12528249809161171327106917051205813354658046556639219604880904021688358149303063828818
108 77971373410236983913402744975840582720539170297346453259351578040525887830271747332196
109 485266111714423587072265579019840617937396454159708207792197666226024253071193421198175
110 3020123782345976662564425632789271609408852177896607304013024731785341355633307903803142
111 18796176861531004625863153530152776412337577059644391171896217990796598133615611449350993
112 116980723331650823973442990876090231364890653680128897530665613830670468426505468556954377
113 728046439018322420058895362372822491773737839505644408497882812772675033818269421702186704
114 4531102238652740036482115342297002239467062203326711441644755899877504807924007167505057285
115 28199969667878810454281632709699682959011772609930296106488486450858045044757062655497933276
116 175506587003372924377149792342472204199346442910727433765362071705544376508175926080073335440
117 1092290610392329025329311314296978347851816613783579198868113299877709015676926006740057522699
118 6798028483844412545949186593778838254712672379562924556665331496240640221984626234348288090878
119 42308512796389511009989432838236609279608445261356275827439628945982568659265855453598209369599
120 263313144288264388869059475546708993277873651439274363888495004111484403831956235585260066490049
121 1638767410441548133272720596373630683239991793017068699824635950665931570000958876077635219140636
122 10199105831895951506545226465100238481278335088451803003601896303913571137242507023799923343003641
123 63475609233763363811148256269567638813652846867625696114892307873642620677806461692049231624797578
124 395049628272013908141322513676241247129824959626657701369120189251880675667440643203785673287794964
125 2458648458545934335491144590089536105984781109295748180035855384814665334440992519986293967034051903
126 15301754033161648927232035952665565246068987493790846622924703811893674649511107496818914192863665682
127 95232677806185173896165847636835093792500173423046058008252491290066452434710817621318421742280298697
128 592694334419567374200249856707445213932033765600117218618556822550208358541874621909599086904732830105
129 3688718853080896980250173495800626452174479921754958895354157427594659890150903893397614238565371362424
130 22957274917094659598428093852331258415413280610930636052340240102089959203715086827522808050128274077273
131 142877918488927791859586706633579806603312142237376823391187763512003451843942595147927309294467285900996
132 889221376032211794205770167949127205277682331364451126871999007204622066149118180488233178233403132113600
133 5534197753965011726828267859949664287649342256446591252850851197158124841478425357042471501427262739379555
134 34442879586018761565753889954833193106817040254309212608195379352490251631456712488824943348441658906449090
135 214360239174150774428866837074202637503786589185935776289203908800241219775070829069880689721186301374729127
136 1334101930241962738500044342064709967421900267760699505971183440816057389281675106140864935069610084353949537
137 8302976182207751133850055411467510810165109182674976760321277591711734433942347320551999383625347236480433516
138 51674772309043757351480393558844925725557614109367703828913801280993613249404636483356373156242852063511114277
139 321605414081952813242738034240758973894221018759520715118682554692700514061739273620076014603252212736439812674
140 2001557776554009702204030484584147659779826446584780527815237570824387493134989993589456069060104674879345961076
141 12456984109922186007821876002982871151147038654170419982677665869681180573994387386984665548228579652556697015855
142 77527841030906449662113099669519950134652338542102503335966890754782879254394683808898008846868238594046526652446
143 482505723847394979789709799300824429880532403460566813989693558424608857522377569491740711972331949487204141640929
144 3002944109493365661245372833197444657027221072529934440822901350993161930594639379015382493827125231652611411529561
145 18689256684534124381375017351348992256506892062531958751527700780433158126401602519642854718302374032210406612025520
146 116315290156809735397084696156771682591063899801428855706623165414725426177278235108027450607359150761598703822765069
147 723905019478846620508870927045096400094428715342924546546415915045653379562414315271891524929279487561064417302184972
148 4505327515584495292651588605702375727471036235715466803447549725732688848025622167356914691557186176674304348143676512
149 28039556953612050569690622779216968416510079163577931217113584775296667131538421076294280011164037042384255808334416491
150 174508235291492377944575270602938787453787884136691886971981674949528210146254969182741150900325227323346414130733672838
151 1086077224220473997561354108326557950357707297716377496102698509139199081958340947712747619103871976661786713842633199183
152 6759358576975741262509050154626746418405530130708928530561241288403622767701559574023356855003916613822890862807969482097
153 42067845041984465695000520778340578490276978794338838484407655833725327532837432267324464329744854446559983895369564572780
154 261815313734726327015495323568799603485955127364749234466768036161612546870468505711447778870313344051292342329635258885233
155 1629445445508363446827537232802531131049183837847672336978869350770554423150842974542884763679527968150819627846807997446522
156 10141089235819540413068301553528771871756483822551677436418699994397462013370814206362433453863044460058420097181762362265924
157 63114534562873829636930365544011081928119813113715138274499869835833818126457184202533778582717115002024652061305274206470575
158 392802427871179043963482953527495285380041321970087685912774623394115446444652591605393295031326594023248485321488222775918826
159 2444662682060778098713441484328097298806448070132461279398550015758364248052503434153645279116208184152039462006885444880233753
160 15214711531825283699541116363868087161662843241573393470624557202956916435729635979514178044121082392386203779134573408840285833
161 94690956218761527491937296390957330304726570239871922432412285000384928440718334026256825467648838795575979312182490243947417080
162 589322851824567652589453183179604500885355033207460831846624725404548695972500010989093322528434228424570523628315117853412419809
163 3667735943866506151816449129036730693245068518447844342790343377805800557868576560925736206156375497774325200142497560508005639476
164 22826684748913944464771824375555937551363294185225155778877649393080992982353577189166943386051548528606419990978449224419139417008
165 142065171702901983588752220322781008647844089879749818003114733220832774366956671489472539867695151637159728488403206189825144603683
166 884163128942115553764503713681239966792884026922249983396337264695603926158888621351298720045075243327646867518406140965315677600650
167 5502717022125298711081473102836005680163429030778538833555506447500914980106686310907774497613550012380522549609592037544396506059255
168 34246954701466499620080378039163959891938254760977940322404813600394186457845463490278256684267161874836434741624099702007761902391985
169 213140872337881979774527653063371575133334986277156439049755526689078353978803889333329441535910195194858607747807920573752283642053660
170 1326513024499897296624795500110882736860303779347318770095168820188887356290034717406479141548447892213816770372352748751544372567469085
171 8255745530488387422775195658843670930767995864442745869696143821591283044167336605050157845782153715678600501490527658331367054029963826
172 51380825521765740076538151349346414184872886178557024249668560262387801614925773914646711130575501512711684205913483832062130187503494468
173 319775993766847494209830200433921859546541534811981615411280934000539259793704529569030618440502603788035120952019862131272209361943971391
174 1990172114814646536000976581366101412694873838160898860920428518049483299504355917162013271676878855016612685312033218523052931228077086518
175 12386123798503956600143611811027293106777019782143008817389343213836721434372598087679324144451593800621191956479148329150369016353511261169
176 77086831641269576201487846159833994953930177930481782780889026746302511253744201045347310937614211813497510415824466930129469225161885206121
177 479761038171375587095507281869191796702398705688827802077282500739543721444474707861178490196280447483872710435630581307284654211662911619024
178 2985862161495956945439860892168888964837243431303913578826743304409160244220768358752590578331580385853010688386596977835940930480415513965461
179 18582944712297885713180015981705105474378597578691258365338263430631822922348212655212084381225365975502910866665804234435119856136885847508668
180 115653642232201060834787026951611496882231579035215144870873045035177431528518028464862861404156980620413617330247698562475000696941934659426288
181 719787157991278990930823557925281937791109771463081237857246942420656200231943914450365376280227673478266754687988906134573106802744184315423883
182 4479699409457174450568203455552743796960624821704974098809153972504185998181182044326478111523460706367409091118544162365677717482630057928744974
183 27880056731067852339830667548083721194790450037486978953768889619563838028103453167345289540326121898367054607626526555509437888904473662220349343
184 173515562603730713515432550560498209950652385443094191533440808447832291991750063272662133392075845623445274620553951138059222387554880170779419105
185 1079899182276018977114134889165674339980388839973968904309864040299018589582203393593004265061760132030494298076089576557529263438384450477142730876
186 6720908640014637364757957684244375630176895465563740427336537441023167768403872324798880216677790966834508404826436146781227286492130562778255779689
187 41828546302091679719471088531208204599913168913998815890214774760134325792123253718961560304755242332373689861527231265335041746870473811927226562666
188 260326003440870615274033040558876541834278480296331510913440844639915971167951541589762650652408754356304009091301499105829430592342177442899086110004
189 1620176507642755184161076035341146702582782619456088092568216072516470565438465599850427086671951516431418577555527502038813173228492643676197110213983
190 10083402661362256663630339285821060479023434370773591033761333912603820538742156688593585758513620018615801284989489115436519998979776012543006964616386
191 62755513829229353641487070950882863323335762832118965761831830836295390373958876219233231993434264428219340748425473929070486356878435454468797234817257
192 390568010445646804870408007827220413875966295088347650981221039758645088438502752988839529375360888255612097067073285705734345955213039885355092923534137
193 2430756462269956451679463743060553916567862402370774813362247419317277028273858043617408702024768665281164676139987146991348384087712356283146170297797304
194 15128164163074533933284999162268311302506990184315137771585367423964704523325762424900313390234024171794810894678492478815890050754090199992528228959381481
195 94152316160546563441698047020641063207251615362078609967989613165284243997392462202524223543437837572955532856050124785981039459430580925196770955028655652
196 585970547571975266106127010828773211303147280419784257251201202974636364823606719929374916190746262431215421755126984210330003513425494245619118850536340320
197 3646872393837956129379001835732853145481164336094823183997286884754654936083449106995236549276336541564524003426242478592962573446446215663301614466103338147
198 22696837429877435410649328342301969046090874654918048073030250774265008799875450780980147013244252974477706644263463602870371398732556252979086658810232168274
199 141257048145890016741764264982942811009485668756944235108888647252979604526394366237960111734950874234563294440004368099040891503854138835308919269684047848775
200 879133655185987771862915410488200543371900911884235406470798167517442749553060952307058143253904171774703861572056865687059800898637918315699246787997819721409
201 5471415365288182754023390007374365950600758158789120283485324162201292558735849260740894332923924114940665104449379255391112569962304974777718033671141438206604
202 34052144316074824678580910896299876838349827326959274825351668599802916311128390527138669005689524825540801782665188588835351319319088779812996054013305994120597
203 211928441748218994403468991676886582235344986392260961377365682828528568813978925215276723532971146645387632293877131960552753983679043663674266418563560779105570
204 1318967287491087123040848558906046364092348782796856281162523022579406521372602015817645059110501555371747198112407139691590277371619026594100606003903470914201812
205 8208783545619666499493210518835348852432395566062519296615854475909203287793441654850439383377935794406700934548103631890019031103268422298579841865065499996955535
206 51088550821463439305906425052215431989369302249686787656260977353145568536276778599312623933686313656348638132597002825413268759017531529360231993565277611367085646
207 317956979926704276420910262517622061552182505230540322390115705702779757534958756275431660820158917593738272783781487783401241943583661990095983593941113473107708033
208 1978851219276270274097749148965312385124989304065248867461224678786386795148667723351160858955230295687074753220828912655696324239964299074388674981438264932934397497
209 12315666568898305647972005734138615670508560305897182099115124606375647072826025239753278354153734756534025086146091457560952719946559003577736292498425643329844679728
210 76648330889551181014768595115290415726484972726022584368444401259195517624345691942860013859956467614046473670662919386623257225552493160842186248762757168907319137949