1 8
2 58
3 444
4 3358
5 26256
6 203496
7 1606524
8 12610616
9 98974880
10 777361848
11 6111929616
12 48109349232
13 379117702232
14 2990823713232
15 23618400643440
16 186690033943144
17 1476967053450912
18 11694155696863040
19 92658793731655808
20 734678989490577792
21 5828778111772368288
22 46270501368813582424
23 367500152459473523904
24 2920244268658481415032
25 23215207087616074411744
26 184630133073864452870760
27 1468911174886115877825472
28 11690657939411397362271180
29 92655558195068361522338256
30 736408478781989453681647968
31 5857555078504820260632667416
32 46617683186114733734499025376
33 371165590342744303060789045444
34 2956232549913417854493559580976
35 23463795472659709324929255823648
36 186681744936853180473156153308808
37 1486307985848421429845874164857828
38 11839119991060125141214751002599968
39 94337841882771342335098749861918152
40 751939119439641176289541120793694396
41 5976244214685855991281755847411283028
42 47592804706664441426489712933910090252
43 379233019454125230276429351506191509088
44 3023010630931130701131626668355337697280
45 24104716738451924266715031950908604395908
46 191716056199483618829649714417707726847036
47 1527544992391691621284994761350738299212400
48 12177453832434797362742802518562773217128456
49 97111445278081421707202456837353010437899240
50 774639302883298664927156998435154593714913660
51 6165295536219443172790954119977631623858194464
52 49146965374349513643524129598797084601136992284
53 391958477575703832874479152432310729364390923684
54 3126922195741746004837098034184349615791696182652
55 24893059112193510205322326700880268267093840920852
56 198474197768892447940325895559728123110612381100996
57 1583158636451587106998177553811746255799161283878140
58 12632051850300340974470269485440937384988576928397732
59 100592858874353713587641716891196049557490492870334004
60 802206650097054104854650835499778264713268997712068676
61 6400133753391056615714383262856177275173675688929378512
62 51075611700051336373644694125187117470107110225260640804
63 407689883251903289600376234479583523014864569553641300476
64 3248613179001027508943932760971111081565956754583756847364
65 25917828287612595262295444928247957514713705772143633943292
66 206849563358643096154504000413623979008359638337343355122632
67 1648038078201073910872379534342635313809450898537348032072708
68 13147616882374217825037681141543571323726594096724672484985128
69 104928572556028917712105407671375100139665984924900405649062596
70 837626145010015064456729599675267741374759466149137123173552612
71 6675925667435238791237803460361638238437632485153288248239614292
72 53270413342783814145943040301691404479136353843053091089322609852
73 425218033024775515840092653071184868041921057845602670927456364128
74 3394979754801097416045100597335377173204551122455452643932753962368
75 27065548258429548885340004886412695230923395146702578372644566298924
76 216008846358107278334279481391284010757948557899149952871742102657992
77 1724510577685718940883377672293174007243883467024470804906697878039448
78 13770590760328036535990889544870253682459192298568187104294051358740004
79 109809126277504752105774095555278808408393713876218700168587876862330788
80 876527599871308955139421270809991218219184834065386574919858927480018584
81 6998779824109855204138373448108304064839671505455357060038284272363009992
82 55806627525215568317275209566951878232366695477506030950084788026174390496
83 445458532941443248400216142736128505888140710574886065301166654922655935964
84 3556837340354120996525868265969928409124955863513341842224236499516724474380
85 28405959043924509612458983009956146793767417262557899763793844557747182221796
86 226569933359728415240676835567760050063618625019541533812626691127688653811880
87 1808859755519567424052953790861132838317897242653652594754638764928575751525840
88 14445354661472715763994270419250312011726755732549226864399354239623894005064648
89 115214659387111431285404715189481581906623475471221039392579271522286214446165584
90 919833361336392694319688469615802239194790392072861664742875531593820466627466636
91 7345735909557610966989712667788520374139470874282787510956579098418154494504456420
92 58673673134754994015173376787901284420649272852382260163486437799430623024249554856
93 468107776878606434951768277011143512180619868727393483383320111502770129855686919180
94 3737868619183624400082798714385460394123323050830052022319222519949531098703113938308
95 29854713837415410541722133302113600170858094828059753973664327683317317223925512218992
96 238179849117118516864008208801389788055382966361166456105562927184065374047772167936056
97 1901879705117201320766262245680459311992792453932655816485995247172358966152553802521544
98 15190609994591804579117008937604572786671594229599929599624009799625609719054875018157100
99 121193038735493751671235102300924197134776572167318420182475802600666926887892484889209680
100 967753831752017051599617953276563273862213312780355213947123488926312153529467428100868980
101 7729764311956855775871964746617932583065417558212570816837988176935313776466678364060190772
102 61750765541915596836339873751760259649879232457127114715430255436007832646200116854002382360
103 492793782021247134974335399767445172015127635959171742080956940836170339489417420230810143512
104 3935741366685189694930793292340084264196132212865993751070008335440493554179940796196997912540
105 31440382459086078079814982007730711166300833025454937193123292127180284246465861766183569723752
106 250902275923584244747487132942431485415681769637312498330030497436250580487165544276219566537376
107 2003861454468086049973917362964895087746289408978913722337007846452173754385943078409346040181752
108 16007861095972111855177181856808154786215227939604904902164065704820830417313016230452626297834160
109 127750131346851292286731883124676086887422805191960385833879836481707048014934623045893207273647408
110 1020313928780259169833462286636877040706328463543969529759270380936660772246371687011097535906848836
111 8150954836125724327304465435932748403087453618352274050982323529451557042544954895829522811818888756
112 65125351374194799381220251287648444501829911226439500644000285645513239611986018950456009862410576728
113 519860782984504831964217803048656044438372479909720076151915822041803313508109172195686473368818101168
114 4152660721472548188883805367668193784297734755340929084662270933191911240285498766944826774114250191700
115 33178378110345803408810703051363800186042999800886395087855276698368222535995556220234040227242354201384
116 264842190062667286254808189815204265876101140822818919819517634787490713942554796115658297400460241646100
117 2115574834257998670035094088976328933389277690920282342061424342300100821435956623347601289363299827502724
118 16902897139552509754376097890731591639149082798263265763502489241163709554156789140895667060120715949234452
119 134928418808268010319262636230049321275973167493263086895723444793577859929705557537313147693899374134990212
120 1077837037829048958517763211156112097880498759825304816871335686299122425596628672813255185288453388932002804
121 8611800918005015060929516378983885325875982600103986984537340730713343616257727520353606479534542470308954616
122 68746635198150254921765334421793250714323026543331928618210443154880903560247495420914112653483072404430037840
123 549176654539097722534989472330391361329406228184602387812958863987010146705131892492576823920190699047738157840
124 4387961068677018509466870189149126220369575072414838756325329835610997866704424532278947525047158762212127905504
125 35029798654673110775387574135396392680719214627080392475439826098275184596393502577017160565791662215192453592340
126 279840394290164192231283336921404563920440730561696332834094440784571060222866068027219755495604835388101042330508
127 2235999806324781328202455822158299917539631055529423762429556971587130160145273344081460769614195336128979818763288
128 17851107816030589584978172635061349275815782255315659763102482492264956874985570090556642976409074997218024306514996
129 142610232095722168455096360608674892971537471693284130263796259433376986251762431211291393508388565968184804514686120
130 1139523088538561819222965154738326978595620792909920817432519601461600029975776278811304047859945874347687582862423304
131 9097784332171641470736015635366208338572757550492085970366901089211166017081742070289873891668958982154295154709300060
132 72683225871960454692204075545894887671834904817545261728058544511583338856957783998295562635170852969810292670363639212
133 580788376166771452252763826021963842623490491512159927611466792917943026145502563635622510205842362281805074133758598632
134 4637135137498847290399538555396578422563712233416187980257212180716571864499562318231158021489554654725157045308853258640
135 37047717347946524620268463768561495121090330528259033686160954412350072868562782418588191900305477995213937953886757568324
136 296044166089106397324542599050705403256313964935494748048267746130232958414933663302979821085439469100526305541475184906024
137 2363783492218333190374809400851823144268802604599679435372934543636026866393117684978996010790008211820951589253316116366452
138 18885675470475904930352967168828451966772173172556511893061539593689425278249563856014121486161427617630909834998467291725720
139 150917243560331710795972546718687412644257496665528098512575283866583909004022639148184028731918981942090695140358973086904072
140 1205061714888367255179575955248018016001017512596717168599350626976648815606497457202121812818710201964311803373911534200274312
141 9628245127044424347852830672023803341851427225153639469640601301695823453844060743003089897716408441613522336817626591648413108
142 76942211441562682582061303075190718276903603082739030686320966305135412931436368282870239629218348097165284640212762620921390688
143 614404114766158276075675532027385684165656525795222357516485825558165118784784126684678455868755224680040188872512548250607315024
144 4909133331601798074559851948361495321973926632291888400169358632868809406001952840844002746733606995421439278913302878194815141152
145 39231362236977183266069520907608663230793987928615260542353134807355415236222264393102562745364582068635260623606987870151622243592
146 313286434337194924898346437197037650615359380578271835547447606671884802104674158937905815178523786345538320623327426363378879303852
147 2503254265524669349158294569056565234431057900511421463518703640492051727061502593730077116057637108206489920706056195775072332854460
148 20005268305057493955353526966558858913221131473981547715628020131355590263220944293494480898459536765143586967213691160115250981745748
149 159761087919964245991476162889796390815885298874983651181676035758117901061755556221931878178488733624836930451515919813982391120481684
150 1276576424161781306926429003398482242776236470984586311917907047090841778916297777762937545867989021228752738108853837603449343489786524
151 10202271766133889431319442261382779606966945094010272592320085944866461764355411583312963182665037448694068741497132173240245957279881280
152 81478230595765648771294195396174882795775569315171458000250879085706164398374054729729667209065034748808200905779510182793135732312970336
153 651072853328294304248141378080438036828935739302213083413148041239962778150714447514761869547590749115890277624967095203156275016519051148
154 5203434500560216165437072016194684626496023306204388849217869391529747980649225989387652468154916596031139000671698262169494016549432750752
155 41557794205628655040064658977947902546829667740956140332416036302099028758012572219069424302381200632708998972490735284581579174072916635972
156 332087412645535678086798760040433404471041898713901594821617833052289090366488883005331688684899439684240875714716190420479442909345916965604
157 2654135728237455036250265282606328304878751886067088118534845419364340250008175014937160490630079405144120964331552403273490307118675465438712
158 21198387510623106317351567292742563732477403649111505541981486623513070803999734242076357933385021959759545635152577483074079462545419752165528
159 169400392545648586815124720086231487693422237990145717428177112691217219871409550584510410684872940631494091986823934339031053020819627899203064
160 1353926542122506737252875613839909024200590809220768862790062213775301154981457720498298167624234448631217013666069360906801976524446675369949560
161 10814132899163044131221700687897737436375038442335094241862834669789489535828200175705548430405074614369870297512432853473534629788773552339755228
162 86420081856664698797038127334712971694573412173843575962959377839320717282173729329326043875189294337360461335754392041834176612912858705730408100
163 690724884671632365004294858266767396746458080909028567431410998391646530605126490545910425292135391359879987275245705578183883476544425315325054408
164 5517193286342136730152526854301025001881541747885762003813667055085451165362342591782791853650583006070240627301169964740331370681960405748489554904
165 44091236591513831603725860543289892827084297954320036098559278000339227779689116053737912966628301501148068843908516988972887273867985209526677525660
166 352413234922221420380109028040288918162460963581246299572793619404898944467861094593858528739762890717577787397198792463700070209843149449339298446592
167 2815019424688524475013590500650581594541003047366816633403982194206100640397607779568130930105514255949414048875529232699584465458206007649226139563540
168 22497088125803595932036945198781182318485081219660243076184182091150292476735336571806492043968705578429664390468090125920756796196315464247211402102844
169 179818969350434270565793795495610137691810927624679597784041872911515808382804011296903919194903602839832225364045296657405819093218818100270981707659868
170 1436416464071148171243275839124801062753582110362620556262112643963780506019042560061459186754752549249158487546752335838239667766587450027011553966948400
171 11479840302371415211574038295189919980655102020821193736387644722648510716094397064708816465598537473291045817288019167985740895713394822641373788050412912
172 91760140322820158590759718380396891837194201714261932197548850317886288473660623499681814720847387993482008004910492950872995402444139026795516316758128676
173 733017295025639795723801471044853061723202631609084425180544479299448409418435048688364376498616366007607888187305119697972095835873458234864260138628321940
174 5858412943941018576169734129404246498937096147243395060796257887060060448066483610177952033392705607099487994670758060945544807927141159087542477329239274676
175 46828149655782084977797853829299477947241551970816915420304587899995812462003457095269487843965289617750149312499271194538070724256982143799902032225592844552
176 374095113844208829385792632211503336057790046076151520957480885672095852994872286527950130587304621881573421278901618281118538467991584163871765212892605147996
177 2989907918980123212757369327115521190593018774744112009841326863329324098180442048902551649970725990206928130725968287096916147750061910294279865324643078110788
178 23882365459452775886198794139174377890617288120353800038992679048909764922334087624685530109959277786883346077606321069716862671362767408607524113337083051439752
179 190864302923880928507843422712939234167541165222186018436280185955803548772844393689693325501514746019203356812215127192554444725493503834134527824834852236931660
180 1525596885074476948770335187571766462155329160715928041532335456526161704027409750315397320226847678076139387627426884053563636872141865088543089599115018438286064
181 12187080562970425489353787601540482345919821755227895846614578997594764074161256968998870228562141912687616003649478094123542210932784506029767852458439914450378604
182 97401917734334753754376038965592301224059706487366780485224051124953683000952730246049422415576614841663403497482696712693636840444028110035999281029840465409060424
183 778569880140737977290960615679374917238621489668621254497349112062271619154805940082766560187909838952551436504637570606910918280965515106812635836802050252812388872
184 6219850389687661448105370355612270757164612159833245012914874659140599501981123737708726138204794982147532993909435514366118445716125325284368104349303716602644308564
185 49712053566034071157214944991277640676619275919084784258333664655376504029664366101523944214402198056462729452930616975841381169299790065463969092878925154229203852532
186 397377332374949199210387698190463013084170234724276326650368972239839394301234593644395723300051514187116934785262282851404026920669168920914459608761833694746470569424
187 3174706891990378065526720137835657939451851220109206163424225747007947225918826072590781570530724419068071078824455206078578715548955969992455820312051305807488723114248
188 25374484162526613402678202069170700668596258546398337361787361588416341712837802148706185042862651919390111239026610842358507229424763550072447937926049410543039837041404
189 202837597654064729195675437768667626613825656812027887596752614583682335387588560083101415906396836567125698962917774404092614536983639428794948836257188957503480390025236
190 1620560538627650764421342393870057597136190540104752093117071701593133715416096336842911222575113189808139935211428308378533449339309458157142660852102923779058703270401428
191 12952976459254363993569836873773926089149588107356197271813830821390463507372082935435800337292315605507057875737909546992388040310416263581822613334098442655598606827370868
192 103475122356372143487647644408833642296950810562186099582105014564278541754140200672350335365870820782060474701915241320895610680772844311740427372217164907615558473730271540
193 827017321281079709232814264876243505969750645447058031900562613389322126622111925836200956974909916730892775348822428402939083843539137899897075297225661828083268061218614732
194 6610836654785082440805426166491757627900223789248076573581370291904974137981042120396126408417152651256418922497662228577338243797303921930910030534982407120979801989786368768
195 52815535331142127906909438489334800610422219777058892764576780978621730909578269138724151312990814039645733167146940822659122098443945036833330318585662963022140093103427265344
196 422143549856263270525930483706393734251006800336993873595604768756132180880637942610448760347238513353770794358249934848931770754942285627465685470630609355008178361759208100848
197 3374555239192846370244146955125769170408362804900546341406397144952103236841358711915883096098544718458822867224707668270847531973361001976566504479191362344103763737195912429456
198 26961471033533615326056583082828979377665530237524956030882232376068858243204896329824875236181286801750786362342022296040596463871253141860296716547398652414909728141662207128388
199 215504111965114090098329843612615914469904710839889222636455506970238030361908618482287976428511857287045067219913852215549906086358151255291237854460056469801522257334802343044464
200 1722752420420966478599230761545813180871375346515884037766684237328681072886527451454442306907858686818108891959133974422930001356598245103354354254023346804966765384404247420420880
201 13764722868741041274213537393035010923684836407910185048488904144255950701305117853807698637716284533550030736054922007661992441945351704660243867306592434276243771924166670986767796
202 110024859763994788265622414450515689206445189440020376430862182478613539027142997839645371103730103854955169551190524368472220870933011014260578581363175901430261904695659673566385100
203 879564284848001473970724440547895259149022286214731459842993078935926834412497535708171970403512919497408753575913702302985702071491936226972930110980780397594375622298275288512601692
204 7027935245639788878999625577339817770039433490636107720092363398774938514841661498113957426842063723740479329619783678028495119402396804472153525093294494008088117725015274267692395984
205 56177362842762776215673783217082606211793800297076913389267694060391992578263542977102089948319028326325448850543419431698978440825081773117580239318894586799595966832981048013226765296
206 448823132192744459040760751601024925591621989355318856544598694942907286561882444739480142765468678783977238338322375441214429189284395639117083739923511662399239668887327117433947151004
207 3587445608443066040932492831954812652802810052926540582634394439293068387249136617258548877880700587852362743323668873674715925907070370909431103710662582627799604492324746989566296215144
208 28678327359494670940618959201536601904287227089563126638104637456922222977598315608222171946749663699364470962294609538626795797035930025332364696047813425961897723899564995621606468603884
209 229141625509220757103236652638391755178587040593463161727791784726056984788023323173007011154608444103104211564622175700348307887965275240506669506098758791229831385521861095643625624588184
210 1831608305953216814161926988819044891322620427280349662494882010482118764205126424523146511177215919670718312079976638456839520718253223087601039679602374338590237983200124470880469979972032