1 8
2 64
3 506
4 3935
5 30072
6 226247
7 1681860
8 12411486
9 91384716
10 671639928
11 4929577344
12 36146749703
13 264885341958
14 1940349607935
15 14210290469006
16 104055436365169
17 761877093233402
18 5577987879867728
19 40836880075623272
20 298962263749294559
21 2188633990760289550
22 16022320189120258746
23 117293721017475158114
24 858661985273132993276
25 6285914922581825597878
26 46016542940492617469664
27 336867400077382504520324
28 2466060145217998259906685
29 18052948405707800304071968
30 132157704552112212403438976
31 967468310871563331895644288
32 7082408248040358914063463092
33 51847178923176891399354611152
34 379550250637759050283117814864
35 2778519314893364831077135088590
36 20340309112399144523258710954555
37 148902390930296676107709889784700
38 1090048421160669845876002494946451
39 7979761416136231065526289168711526
40 58416296741406962195723906829301570
41 427639817693057906002125804272403984
42 3130561566059098915000503694568789710
43 22917453670705086543111242536813849808
44 167768520551840058535221319833758180827
45 1228158977945913278058069955711247504888
46 8990807511301026489944008701346888811155
47 65817716715862064592143029581274896579922
48 481822331064822266838830548704693241781808
49 3527207722805899016268658141975331732215056
50 25821124338109585649933189378302744101316483
51 189025006311760748155765493808550954424277408
52 1383768287650170049493293064452324953821549144
53 10129954291481868198973075565003773536165807294
54 74156905359526348871358796165415223491536862118
55 542869834773201735101700298035555524663867348954
56 3974109438319067226563231521705753614587652173701
57 29092693710464584078750450512482169431007924128780
58 212974715585057111795440631284598492676132736861554
59 1559093493710620132436461830586895483643060955879880
60 11413432413571174694511659848109825071604046256960291
61 83552679800544746167760789372456077088008900744818406
62 611652134860859970258110929683591270577185374679029328
63 4477634170117425076692030724465974544561202508658318466
64 32778775089148236568207474885008157382209291234207352171
65 239958883536197973672383166026826616046227212900995054090
66 1756632626793891837765047239117174550934573790990866828712
67 12859528849454960406293022843074623037993918689398818936738
68 94138910838620605984206959370267183700435929937876614634168
69 689149240040570679660704242747959406797225419407997790426696
70 5044956127255873173894723873732143114475963021341489917481911
71 36931887677098986135915352239895642259059298340219647776339556
72 270361979963492816189796568008905660953070452758016886112730283
73 1979200219844318193634501008281897068154792316239623353008377004
74 14488847547131962310554140899582018033956056858126034689135462720
75 106066430843739681085900991648458444791212574291550298620963738568
76 776465327234169127862455737382813669305725644322582598477983240939
77 5684158499545191729543499744244657153971658718614430601740062050090
78 41611204924038778725259593723971832274176861720149725376779177893809
79 304617187463877254087218103697040802425771317629704338295400039445442
80 2229967410648020871012210836359213785097628669090391720285152304939596
81 16324603000748039589512157231333489395679312562792423036528589778547662
82 119505182837891805110981563925283361876475372163005018849105988034277189
83 874844473979767316608904964818019636970994499015585565428181956031332216
84 6404348627215048572792882872379294213287119079871147884077226906059056497
85 46883397631039793056688253501950091954756827044141634791341555761320013244
86 343212573420759890035206570088492461072481355439845157936463101044273464006
87 2512507124187450027691462632305157792605889013634713399438689776827464714402
88 18392951010433042553683084798277107038886621171978301820081790946199261639200
89 134646641840507021736517716268056603910875545372803686988816712626123632316304
90 985688384025056515626568821357709799340063830603663812292126503429303938408447
91 7215787762109914103830283150186665316929682438353995282144748784924020804943454
92 52823583874649401734830606811036023562835714147361326394614079989192013062729991
93 386698043977144450322538518179561621391491150223583868453688384843260905315196354
94 2830844979594676026880181791219546875465178990038145804237132091208389798429680567
95 20723361349534070943254524382774872563007311588053000740522814049156087955354674034
96 151706543000052545731572463193780100810772581389105805858130310469790536702167809376
97 1110576358769338443110818882936759292564718293455168266784123723324422605328213559436
98 8130037269763210794713393451477734699701819448567282909382647920776054247063328845732
99 59516399287468524342087532718901246655999642974163140536134707314811977171754208450232
100 435693179085334170134599615734138617354899234406443762074870145299529494166227942143537
101 3189516647077378267337941754200366347106033233763344922457660277402148167594636913482696
102 23349037649247316771298562962722756314340390289442445232042308281165933750490417255972102
103 170927955383310640980981291939524602143195400906629416261855412185369463579410633900268092
104 1251287799112391104169876522406176183982050462103678892374308589388058568663571919819872096
105 9160123355459081464427244564686162370295198284822363510375586525979487878176417576658852434
106 67057202944636327131612580231012463990026130448565852250093959375313149147683640294774152898
107 490896060267387263816167606717982605011077447976531898842079999202175790527136880090049262748
108 3593632472040311631634252756326030065989135152286751110874616532784156587137627425402309098800
109 26307390483167251335123990645654012057614079764587106238135626826235829107717408309352083102266
110 192584745217672738222401994523887811521501449213465110937088740906335486424222281805528278439057
111 1409827558316253205172826464542009512411084499537848435335068968242312194580699157538156820090776
112 10320722661296087443990267278450699031878750506739617720034551672685839048161285723060087464811499
113 75553436037669351188840434234377158698087463223868177703132093707084288968008958290843193556590916
114 553093216864073417132237916934004131133708132249256899018729206996457847681967530211155795209195797
115 4048950287165333112272879841923879922395541376393553644880165784754757166849380139294062748016172710
116 29640570392251212369275968799913988471048128607705493352748637799242686484543629557156317994612810568
117 216985477930646745208975573965605206640465578201679808431263844629939087155455221489976686815290311960
118 1588454507106913919513342612893490340762982099554500825131798969280325945568806089457657505569895569962
119 11628371378635459865487381021012759351022757024523421064493641705398918589226307175975597842859372851622
120 85126152694007984498229215848691677607889901305080149396455182987550148715809387037753066051309711372336
121 623170832486251780552610378688585493296548679697180065528795332422372831380976486569030341361099908909522
122 4561957449874783279045245275129100318689773990756134216364986267295105838119053050452880803938118356051302
123 33396068444726466352427665042752823313566335672613420589624202577430488736880248052837949416559849420403430
124 244477814582743977912516013955697830402798133810725170619093844222383123683983663058940395916622207359520824
125 1789713718010799547707678416278563611405081087769754249173612191950395007222844730806026426616218740333919288
126 13101700855363106475940843780870026941439556965378172327519356528673616077203190679955467165239349552137587045
127 95911744753350855421292428416997300687956945586541006512068731768695247323420803896884423916201036862174004306
128 702127371337923769651311612107865195689226015760324272536437574019316970339770845608669253463584004823870525265
129 5139963274046053919579867514760382607419188553701633702069913168599885454616119469383993040272692534476434563350
130 37627392887703048311681744517029492541393795485790975227519951173030895496634803144482658729376014839797451812738
131 275453465334017138176421078950366913557733008244121329112270641476226482646950753225506326492067543357873419127848
132 2016472727487719431724253531027425901978015430954723524997349435283996408431298240017601331504770558709989748437346
133 14761703054892050768838528170722642598146459760727657930564782193104931477383206876762950633382845638192206157905136
134 108063885075349420986889841824410061253792906235398741001686901434394230945568233781474557543661989485664489044275993
135 791087804310511830345294302140561716594190769644673090726030746084711640026796256164261372883735250273937609573709290
136 5791203172942217042868124975572462028121458081345133684779624766181139532998934288689481690711881544760192858749297303
137 42394831531408497739437296048259216364924935150593679225331121728968238104310032300593490014424840470135104480344610170
138 310353770521122994326585284811599494574431879790416176590916298322696104944198666029157368036535054663599347129880897501
139 2271962392522280609791674315495623507886524587376904702768265288037369310325406488797194067327936087085978452689198864796
140 16632029649158869179548176279584836755653036114081868132055441158669538624133077634823198622995814717031687319128365880433
141 121755717066864655590142243862870286212276074360048744425064638940180251398951359085679595980772920466112629774227164935858
142 891319637541417778145469522266541141329317145472722828227098917676311196467683246382809656252036056299157821401349947959778
143 6524955997184718880711586573797193423952380216751416802266499839937747091201004373385131836267872467219103410145915382546952
144 47766310728476970962474603937131016393016875663845164329047565911986615307691485486872308516736569378115881661826626974612417
145 349675988863963279707179504516411892806385779913593355293224328000219214594725175464968449871485013651684686405404203636901712
146 2559822923797515903421666923161026311044947372542559941855262983412459960575043441769898287650893597028080432334136655353581734
147 18739329007084040220787178688961542772770917758831429668747634090097841197019683019441396096920391552158351982765802426706738504
148 137182321625118222124371902440906187305588127597004810595223685863260886473234563707093112146383332272313764478648366502447118212
149 1004250971811382591955460231331202245707766984243647346957347445142123051256271739967404410483260652609377230816511275548309632082
150 7351676239596788661821406837276545356054374883359832718806624152026225306992723087035749917378691772909814616539118527831989853549
151 53818363187009252245487102001196794057635808130673955499950058639054058791407249598679636291146852714168202035130893455799728601914
152 393980382396122769898650334288490650409456385362835312114565731229704717754307878940230225393926821910338748679028041676374534220181
153 2884155751330290632367455613451179694579859163513886502389039149521527018772071386053994085561939953325788715047537797885462987753972
154 21113625879899789753103509841361371147945320813184108392768227948167222436035087887355667405891627084611739879516240369161955343211936
155 154563496645685587327128921171641334480992996287873916017494001107929563710380749894349703418602704764922731221942498057356797870452376
156 1131490850090512581467946844178961767758886995755565506864095999145588980572493858275062980601159406774089297322702947460734746531009504
157 8283142990569032992821010013556626556718831718598617008873761226477987355601604581798064918788198166302928916693524668855045981116922416
158 60637218406781170365114725195300005512104924176290074727842171850663404423533990286283375745679340351996527230791623172691092857034570371
159 443898199065025250300344646084788972443708147957046486306020273091232091194344327746957272807620578664097838422612259182727115830493324460
160 3249581961548830134056023466911143595032993955315465358844570189019607178286247095641740375130420703426871557734562354908800887362215106179
161 23788749193092971204534113408207580789182738539726170923622489095704728979095547364498359056671410345002615000832270886144652132724016279754
162 174146888697694992009244342242828981968550338497469854256446863280081140411109092441282721186286379031894681319783344153864334288353492479071
163 1274852183144324733513447687069770706172178050566112310267100902769998780542322021108276791197926249696753678336360641158506427372512539111978
164 9332627766259729185490929284068647403504677954427848076840364436670282332164211459599817498639732450414840660148465396299179762048923091260026
165 68320031275109635251699821196376504491713472787942164936590448978472465731124749768593445038448043966180911478982203665114568421003271787527644
166 500140666737704918903361110992443919519405505087288167477554445195462129083318995746777476102885368309610916481589014874165208455887077100350436
167 3661308138422461619526066711234940224616180276435671890637068618482015035968816764549783091296266923297208249473293683446068616245760514388424010
168 26802814040132428698464618421497742328991549445911478884839205911735589229509664120744028220889436739711969824264597733650892328732769782169380745
169 196211521486266176709399020380902092154397204586431035167842833499679640977638520695779146133624692505668244669607982935365740831829896336433701222
170 1436377579843302002369311710124223856900819713786984534688365000349491134721972924414269079482480357831486626669909655029300256992034643262691554307
171 10515083600842031688894412924300818635659151703174672158870082276244583292979176286667195413767960813543909210127174248068984121243810235626382341202
172 76976266327381031667484038561863431517271842328086701659719597543117805876062119465048916814925706243161541534085442410830642778125315287926181094152
173 563509126758573970771640070159276408953567295344329540117852645734684544064988516921424460201169501125949622182764869698055309288754074181721289809940
174 4125200546746424102957576728480259247835357064049083161608167214069176943776744731507622285494419023679261276182036853387519492190601285338065837441611
175 30198764745416029811315968695276689145158482666596155438570868261629059650781559703107868681773659733914530728078243651960318427593878098144000711130294
176 221071771375637937090621484738253839602820674523231470024185818491588134484330414663279179303915883253186326816142366357220533266216204203658551005226200
177 1618368450205595971801252139400675448499525848367783271842386789450271932229638446853680621552344674261743979765856294528198191359757386844224912501544874
178 11847358096979941473121530487512143150118937494889251978540248361280981211808860186080596015188254530253442577908730153036566762884603553837032259882457124
179 86729257395153121249730187723013213965040386682659491267182810202269269866907197885593962279077757987090306963362998845418031600554792964179333033640429700
180 634906451441876903597030783918240519335589995719096622045055531504333643605261559309626696462458543621497634174248947405331415052671079987274418041701724320
181 4647868714543427539887358740134986853039205951720562278276460947449097981417383374520961333153434422170188756208062071345630814860276473228641100632519511670
182 34024986733985346977185939103941171915510516635287929768729785674973128299690307096571184881266589392774333947965769388097877138736188595573078151368859575902
183 249081846616143666274190288628561340565460191428153222215389682120204194147421932082346347197014180482941409060804963899319174149379750393790750672336893137926
184 1823417795832338517782930456466814172900037936518955535355363238440627898413542267817347786885508805894889341569752228467622415668859086758314579676434653194068
185 13348433470071162946193467856642769551897294755956117301510131842640294646687390823028512656556580431894448585617680860471600839861988979646605900226732430003438
186 97717964863659588542190110125101707462936282256216246972891130256829345354770706288680435736872859075351093572316017995777026752632830814936738839035949663584149
187 715349908174993024235675874029605425667762962343528535284463793456534276380688217299620879386860730753397857548913091931277881694206811271978061967015045253552364
188 5236759605462034651665326429210082910206048795995613127452894384849111164007808071922751600635028591176703740931533657525737457013196928123774010285118578413887656
189 38335995925913158796343673955980507291000337037126058187841273024754733368683126274924038989464491428342593957234956252837198986733830096202945546752151526286211230
190 280640834094954511358121214690391367424171837870838966372173364031532832819246618586219820083943323570177351140003610035690340588037050327355041160686008760328720022
191 2054447154932906468819679207067107415968390483593195217077526962249317293738570778312823143270654121059044412008556894054022799889343525573551783221350115087216806048
192 15039697006401522867063667640983027576096434865663615479541543593931421242300582818338661261568964468817079051754523489385151811866682251861000255910391370491955897826
193 110098955576080444993612738722867255026130974867068351605690155635968143568036613943043996719133396621938248164339363413732470631494090452015299245880346584502491683358
194 805985653420025664110029694776675204642613181145646294613876966444769711428467967705162544937398574221389910193945728105649495155351232377968787484535881431154121106869
195 5900263722937962275987196826323061528176934507424882049139008159528792427870801105115367111316333809326402232135855100879560773971110122475502535768108495843202830813824
196 43193215477838640693492099809422889284230757670525607288912713769128831624922841120857790337198944874462860968040334826627565250216849915783279655135843428714897250850224
197 316198385516574941419316706029072505432443666192652086359345286306946485264347117490810143285034142244837971764912586891957814053431089491105239962697061657684735252726586
198 2314748228331982296514424132021161815593712095192595954738917983481302039737762657190448243994209211502995210046057250903106011408391131649462247872560114454744728945836952
199 16945245788692315739211709763058090181585343021171917458355670431335156689727845447827222052719194802910642927341371018667335783773742763332707488604556841043335032557205768
200 124048633594207340035637201048563719716540783425743482474340940461290795464443602886849698613309879385362437579803733203410858787674190711743258998531262463939559079009534455
201 908105063123868712632319687436187671393144271208755561467148885595862474309281268761427385930686409060832527367535910649388543928321195730174745670393355466417841989480444078
202 6647834657887873944829950475201734952183463059826873040870389807351079529696976624448088002312701116191866389968439921449333615089252059559174276040427993465009399828082497538
203 48665850938645201351374553290505840774017539011536276549694122621352885963934055032822482698178587920930537506243571037743851736051121380172266979495297412275562096253581307030
204 356261124029655458960166219124362792089168265872718159178076259544062787963512853906312768029309999412392859520015200535402016455479144848164204231261678828489385653582034441551
205 2608029779544771389659605140942155691884984139216288093878151858877975811070186917135785661821213235787104533882753493693138808231958382380720746886508055313581889381153464401360
206 19092230030762941204666378907980996774447204683940640291092467017135851097107590352817346715391883179537789604914883018221000632575003382356297414730290830654190647878037424271736
207 139765753599328788585571364018993298819071905559595247222388858257329374483189288670659784955010304390896251284148217422639474901445825465334966883901459584656829118949391213170088
208 1023163132212045473087948469206745538342246472826576634943733962646548327037414568308538799434371641078407075071061778735279612575379585851974777365299778541337417425860455658040343
209 7490123783248367226389978265093125666383154897335118525949401517675997388969412618509631484527567791849618700510976634629480909911146732498541891108826845017267477835163052099202742
210 54831876288478289774590984932800849546757246082282129776405232637395760027766020749813398403056446922857839025622380661426046891228001997309383313773542091832438316358757039357833021