1 8
2 64
3 505
4 3977
5 31276
6 245626
7 1926444
8 15089356
9 118040270
10 922247248
11 7196716310
12 56092274904
13 436681564144
14 3395712755366
15 26376195676360
16 204653424502050
17 1586213921445534
18 12281469122143732
19 94993604706706795
20 734012218053897409
21 5666125765576229318
22 43697038252077962520
23 336673775287883558741
24 2591590957509671886239
25 19931117786418685067734
26 153148524376141835028128
27 1175757207919486344990558
28 9018901753562628680522634
29 69123883895327965196212020
30 529356411648680036466880296
31 4050612528610754446970664156
32 30970800296648374318174485954
33 236619156090958008464563725244
34 1806423161681750458956713810426
35 13780577172949696930778870282336
36 105050877829571638561647118670962
37 800243604357819630955052629661240
38 6091730999222680137217747304350772
39 46340507558893444598177026401390887
40 352279896073491347083179038889778813
41 2676253448417629470388709524571872844
42 20318146887921341149455376607020799056
43 154157076402125133447614085564515535327
44 1168880897437661927425253660403726009329
45 8857461507527092600662287174319470897562
46 67078783011073458580348091186609060415960
47 507694573751939034905908598506250906502662
48 3840305378521231329640433714342942853889336
49 29032152037351419601912308100721748876316388
50 219354810118572051817917660747443627596779016
51 1656432301343550325662889265749128901168517150
52 12501520839941821353049529429283679536622523214
53 94301494474736268086001946663782307664422306446
54 710959260184727717215469366961378808361979249826
55 5357288374209422642629261115999602019115200056374
56 40348107689551337991417966495842759640000282374534
57 303726537892549524042083796538984016090936342540134
58 2285215869106874719332717644066895645504448130207250
59 17185416713888245974357879664227833840110365739706493
60 129176820955743534018917933552232218392495332686796413
61 970519073028923095015240670969515153560745803551371350
62 7288223968786554870239263691957955708696138346869666412
63 54706713197230063777600875403773635238391059350231033509
64 410453410406272771054412746547873255600149928357610230041
65 3078182997026708834830236204942770207203934352547595891468
66 23074656522871815254058979623664231900774908429762726235948
67 172897677006739012953253628739359314418337956983208804595862
68 1294967807806445511029412517691649120380205007253040536804944
69 9694991318605735834977407589931209264687766301866892813866508
70 72553303981200539691301697156728746988198488157459365322592378
71 542738842830953392605332582516986664273603380462229878738229072
72 4058365164814781476620049473265987189732716071897527334193926794
73 30334745758331848526979493099696758834856481356877349067490908970
74 226652795008528398935496738271235188469625752456969827760606437398
75 1692839135366842963215847275110807653153341033738608031780626152384
76 12638820754630708418955936301776223129522520939243961262704832814410
77 94326991610899824552051292024574367884143458594014396228006877511514
78 703730287366250683989699518800078823624018670979287735464143384250674
79 5248310871249515237270602338883365040535260521395512417907805639141753
80 39127138258700206994900529627810494060762824977781404676481788115921861
81 291597619681831492619261351805952054139381792227522875569653396135069642
82 2172397575053218527447978709385502767405540543509182923452288198155804038
83 16178793705319355761402166750829146977430879251301825619443437768779613483
84 120449906267041228928226329640518006290802727339792265040618073289610128055
85 896442142402598182415107304957397521334755382020247876187565683906005174060
86 6669533574856945407817289431124100338126093311278084140363956325302985312642
87 49605285602418994503854691203079957631078949854693945764485450370981839022134
88 368826056776110764798617317369696411687165473523757203114091101392128541775920
89 2741436606346354488904114552096695010970320628011402790211617857530364026216104
90 20370400971124646762723049372422053446072442261628653491253934126896305169322016
91 151316908222159566948950801599305842782549421866861971078680120102869895232316570
92 1123682381913951616757078439578504084604835456702436267845232331317863039838794866
93 8341988828658364777529311327632441983894758358407207290907823249773627853161896830
94 61910913576984985784079902487357003016620443208936628043599793621300255748980784076
95 459343974872732734920412408879400318641725504352650117375529292134392887112589497088
96 3407090229323213101521093596839826427533860100609978470163055835175527996948816336834
97 25264203603384997051547117515562601750053441165929690310492868690870140214299906364066
98 187286078354853136960920194305580851572096806311861479585579609294803433248346338534316
99 1387985074641435050921422948966550825406435863468515838930699352412391438377614457333991
100 10283595775718277155359292942370027151230613821951198668318220280902431291527580876755057
101 76170631632562720102499748825662109157236946784913033712918376362311589206858968585687248
102 564045199011034326668101300234106187975482271380210268173445078767804932611973683537212354
103 4175663120302626192540850350110502790100245003976627817744399069871030567733890931426251841
104 30904632196917658960652913553202482953638254877721777703836730896500622301578445494077526713
105 228670236546671851874633845673628472785722781505461752838826562501442016959792858678202362774
106 1691550520084667637793959742156615155512764695447049862769463079831676481558229700618574410952
107 12509814974310040694021337524232687178878048407432773419531734527283466255283908912280269554904
108 92492958146726772104391164018967787798484593347966775102716067907864481169357003637100567239388
109 683690568429463195239385179234967674453594417511738857337301677236814961707369034220250104266840
110 5052483330500932100665721086796309054368289649816244187874190080872228436459585602880159683211246
111 37328951782370247900744079224174127877386417529263344476315363689947538752375611149033199965457226
112 275729674829625981810053111394949621522728153946373973047396549571688353395225717846283515543601996
113 2036194283243470869426592180153518223010702948828174085858714238971865764036336515699361913878109018
114 15033291328457647106747110706885761726954634012132593743392702563748319558041692878525034607672943544
115 110965821439574883825166176826600586367597582922101942602628150833921370794110068442163145679504449158
116 818890466803075402233684196289348074360078182439033897786501613651091172904811801098939969098963505722
117 6041780302633512327950779071822601079823621272820616584765341296695062168139308905063915964082774693040
118 44566411118490062020135277047148773553423455448293140901242348998315070916216469064022941516241669160884
119 328666232242667385593183851194216429037833330992103513408228971855800297784227759738384302131221032673073
120 2423305982385904728618879155320255469242276481608877596983992726946703945886952104224338974866231843112743
121 17863567849025297860202195244493665383136534599160103640020000676790258136284743252427988729371452456492818
122 131654574734585197269342866643850217385855510719542320518720436412433925929147975441915495920845037421201906
123 970091078487119216928510471717202005840477919801077595896994125136367804257161794772778818843825560180996935
124 7146589878114956306787000581164057143462099650340199580684700480675544596014728047137537870816021949009320167
125 52637587344650239927840669645747506370054360766310226782359011224119404996011845063374476493483121903269449820
126 387618782635049583648617501382300626392173725355843117545909224529328350591199180497793040667337518876271806818
127 2853818288367444296542229177253042426903592963646173104164943287940399315738918065008809208844446098694723167266
128 21006873161654132995253604862288096649016288285054366646909787900861457562060670809168319174487709965073696528892
129 154600543337961286441668977778642327492198817247234162695792451918019241206558443249942252841991089649221664790048
130 1137564483065513201111288136648395387001979688379522120659241524249222140202922940161910021044325282359260369700106
131 8368686967283694806060839617371908965425596889432555001651699689986634459172277790572205157686399014628470442952526
132 61553929873885151848661556323224053390600513826996188072282118065536671348353759632838289364511868931479543301490316
133 452660156571608245750290177198309287090999740775201248173189295615792957162656128587937043872782469833784388010814224
134 3328186239987540009431469218465632281908294475572042121085738394577235182588748194529475230254128486593149521962708566
135 24465983176793946804745446937889261260957719768089441028592203679779416729294060074997952791344739376535606188074662778
136 179820104652704598456567338966115673957006252572810338346943937210282020549328304280883785760172216976082688266833122634
137 1321402575938114506130304998808241630765067179946804973105124321524712696711481429214752458061308558956695713658628655078
138 9708545676875601148948981665579067395088663896442861247209455751481988673201222837628150926166606127847948557761868494012
139 71317501219435709373066329372760416300466731224315881956423077871875640471754799049529342300894015352450323627262090651885
140 523795474933360619383949216454843677774484415271855807708053992902577307298763979789100098174824556110294562349331743225629
141 3846376673383941027746863239221379436534233214608538997836493999378451260641179838363335987347167503835687804836387745215482
142 28240155182248835157243983870301899214891370696729063565712671220824445286138211901820523271218853974060239404672608459926364
143 207304286504307126116987755876192894959814147454531275365951586311047206814699520334940844381016636972632047352168530917854169
144 1521514696391563797480482232296705056914162682128320656262674795979206641337537592247121440645377131825283857651287018947731785
145 11165325943291317270879012279633827966377015519878666918377542279657131935883327534537696299339371450159714988459369242407240180
146 81920907220331365968103104038095940841151450919268194369081022713798469495072449665422561763853282045163811686947793196462329250
147 600961835188312343019677234628457923239701356320880938591942772358232133245497525204217236737102317885531965722572192375060770158
148 4407867307151767087644829753883692896766281263358294070068813236443116422040768947948163651024164361159739242797170275097579733264
149 32325130826005575721853748947278905187239025445832654719980322415320329951856263132144324785233313375457267268521851886422685712912
150 237018856727460468519514629031333485998080269267204255681944230450396240567326097114056713008862312505339976946543486966410771492590
151 1737628757126797492434940658105690853174506500434994050533610080121221269574154838443387898249957042380675621620520748881254965982702
152 12736885109971078683665957912730534950941055731007706846070331166523277453581994716513808183489830890906032112416856535256203590794424
153 93347404878174253878666166513529470041784394635679404788491667430135822462636008633870048518429592156491230210538084390653541319343668
154 684029261688505287862669668623702263234661191327116619977861658049047746842736040803429099769556699192388829083093584706296594003507826
155 5011654818817244092009741502448115392783766334936995268439418974383941352282256275288600107757335581774604583495285877086929560703963952
156 36713203025011741727544018643871628651395515484850673454989707551654304615062672377836648507675676379891399441359551050994232088045581788
157 268904867020357330438863203275189307195990883348000105265932825605539071669518283546256301540407283553825643058782561921232902331626744744
158 1969295600259853697402815787517620992240498835764950442734453248540382333379241127664486832752158777374703476723146247079863066116736677576
159 14419812409498268273040957221748925095771468370317684851292046428440612092554780197929031490773074283248315279666398623888918703498535649807
160 105571172712027315994132103084773416413434429953475152757763753876127044033912698284089318581534650846264300656598683649734583477643635218295
161 772802808508008837061022737571990958856225585756612867507469087177912358983399966096308623962201507330006269283488210000916465430900656626104
162 5656271090656531862412940446689678081964482335014970176894380995890606292892046897299953659429242616241657574844878818114054404264628921356766
163 41393340749134399763367417612957316741337223529576113931705358804556881275534302754810924050200145006481211481086792706698600280624684481909243
164 302879606596589379490545509314632493765018533888373543801043953668556008879330989934686233456237871064013581355660181125891808547840420554484975
165 2215896253441463229821782225236684806029118741510349767937958551159966637271555180938862022339491096502775648178856991199121191761585289637201820
166 16209483958675335458760410542904311412194531578388937684162433924344023850785632198150723793619010782282537597994619919768158378905245287636763358
167 118557726125525364275782957940497323561078878215157786633090460686548815182142054088866255064410779576264391163874789487127898734589263866452505514
168 867025686847698169836379484676874343857293168710471261510647687902298916708219125080966747722506779673262927250785020141934756354908788516158599920
169 6339806690400228530364787546114361152209380298538953187491234156077626062893938417086898300361437667108907965179588270973542910003846090174834461160
170 46351364864379430857955480479857958886509178826820890239296460459619462931297217806828148462238179557867678087361234039535248978550257624266760847106
171 338837915971053454327764010407477662284468551435578812571747235614385623340548235530752844911313351495218857996257371109713720912353988622100548591974
172 2476651724583239791739575479500660462606070530719936415232076123042905168391263276170749744178059086545046302377529359414481215228840793652238082744954
173 18100135637521894845849746206559594539911329596540221682722805460026514004646349404452150687604310102388690985106707207709142881030257777685216094414726
174 132264458683976731666422919155106763805373840935173927649879139651405521551357919142337374878253931855881361226346777625077581377159777734744894360993488
175 966383278332689849365797766630395543670252853632872057994075317720782733554317621036370108170843055197739552037184698371816097303501974624546050861091548
176 7059940580938596020308267513978269328025819665129019500008203509706036429650571769447302814397981063952800594572574216444139296024325282312830708126105398
177 51570167744876923762122805277683252647252970621836018642102207828078741972677087800644861555343684077372628448343987967396926394988048406182373684282551344
178 376653808079773356331130257776141225303387331690059427681200199972629614855799389661945997046831192476943075790173999010822743251390333650572180052993273098
179 2750634953075866652721094045201331861835661120354924050723507856850335968313122147286487055572498927651682915875815789609597964253752120534236229206073828313
180 20084951088785875877112651974049657109890433765429576746828878116838388207534610781556502869024209594842511713536084531099554312647750890672362706788381921521
181 146641289330451934381989658530064050791717489471978511318296182789455384285933187240147240869691307432078036966579368069174938161948022178589851898091185306004
182 1070507889968468188600070512180708659816919524428921805153751923483580187000106575729155725305891101142812672415851624469155051568240821299413135555034460687692
183 7813975018011777504086700636889404733658750348855364202559093708689268102507072788090040644847918998949474838889661506020007503194056346217252325183455209214433
184 57029969144709951297008534966726350775556582409072102071432179670047304939141953954395209519596583533856554189077264045517116542347938069284894006373426939845481
185 416182342603826417918289223023360214458161886647865984474312843134869800474030770955967013457549224691255819756596453543387128184758776986539463316276650072075176
186 3036784527520182391221705190693267944673515664262133623847586743991661641304303795122769309102208236078489821205618740933976583080261062927180999292680918175242342
187 22156162029955358736711955345058435875809866412226747849240029815412777249279817803024531249098814301394930864108674259928047798925212837462137421638420221958302504
188 161631395333198938833367915922840261483109755311122080033744211757397157277524137783770493643204996051062012702017369699847024722234446133295048766750744328592237272
189 1178984105411258847309695007081469389486172280996447628567786700040212581929618313115064277122807217250684961106408872166990976142909628341159111076444293438796772848
190 8598874591040012733015058099423146033641811905391118614627687109217922505573454652337737680804347706509372485172784786502706969958222599014413786593368836286959161334
191 62708600822323884613588698182197717928421394854124417783347769103526033174230074247288998788026802900983300281321234796318487797546631508769146163401322766508115808546
192 457261699584480745743543377507830766395736740702432526019502793725175960352554635183107187907364896783864510482966636408397164918463682730206349266443829642636212080078
193 3333919782990235546356050074116825482658562198943616697852777328107256941607446112624074119253279975040002062985861331318014177758102445121761580714211105403436858295886
194 24305158101405202680053227854298983153737569949572463663501948822432687351688457451509163009255824804339218221008003685983839165692884042568301777047394046003112177543874
195 177172011054988527178713002117595263940527524268411183304071660589139539418343734238576595497339302836467273519583367706519689632670277996515999343582715411349331463075646
196 1291354589848197513849260572096617993254745378792996020551743951120107688480344020465620881833478443184989336673608244276594968898721232754355655451741376453336931383385786
197 9411308384699360160590472155806510857232421286998280060536311437389780920315209491660091296677301771542076787117146658073593388813428832310993550716948375805061740094461014
198 68581812595944702854500006439530578583795708668577092040495502403512206229884831380234588510098689241662757748760600997485989377742085781577104205353948823341304816987171478
199 499715399921492729060271598743291086889701186182383906713043307784479026638036992450096856468082021320920328081135604083032460618577243824082628694175858989780973269980825283
200 3640756902853218515894971059225345146681926293954805796612377630863891079391628418004341865701404454703376619250268108710162440963815295470015439159910917004410637036627166083
201 26522603568916793212469120013821598525185706645370082102873618448335012964712586904896639271660290265019410061981094226764500965437477221691655384042581624434213668323682817992
202 193195273372994488271651653817761744629427576020690525228171619294670667457423340277679444406330290191575063426181322482331796608373271591541009997970590224613596380212800593682
203 1407126211492114682534803072299730071793927386701757515661278989808741809580595450035516239741247608844260956436867164737335115520349829555483419687662310407415289734860636946001
204 10247694282706658674737459038293207098856856528278653623467860926537211651968496855129433765992125265842150634246804698198482276725573901901948872612329170473523439540563440584705
205 74623592843331464075787062011312149726271914225367286850259764805017002081465219182601628590662543736350395475906837868350740449515263276087928029828505095837041052371939314154914
206 543354622890484696189855180015999304698057541463777354331104208400123318038334840485202970657742110785463195887929373070713249198987664451291553097277510391865505038344356594964590
207 3955925669408234310539199168704114051909147133511102221653464901114637888124894870833267821227929363777517031775611636746123381996505759871708963681771435123124191335825863429764806
208 28798558343693789036297796186364390698997854700016561047258168049779146734954392772351199571967688244543868921420420966150247056371448156304146738534757691618006328984908540556711448
209 209629095665129836147854227311503806319102255767505437885433086452984274339881958009475733628981092771419570600496280477966519909015085833328835382623339086786158884363614144941386978
210 1525776350829706397499987633837054914079613425620350690945104641241423532145117112514589299223485553656733149444926666113644965753261395512541674994445996553208654129274396494823235982