1 8
2 119
3 1712
4 24246
5 342207
6 4823826
7 67970044
8 957616341
9 13491214832
10 190066959598
11 2677695197199
12 37723794440794
13 531458704862804
14 7487272853619205
15 105481862639606840
16 1486044856081515654
17 20935630611247638495
18 294944413823222185186
19 4155222684985931291884
20 58539422183794637830709
21 824712466549755359259072
22 11618677245333569229651550
23 163685728549670634780771247
24 2306029952040824225021527722
25 32487707919481887168398320068
26 457691872097104265905259010405
27 6448034139648610796811185256584
28 90840905860030097206712044590198
29 1279780782599974071186203631661951
30 18029750320145689128857491146366386
31 254005921190959570685482254242719452
32 3578474845987030800137725930443292565
33 50414109101554554581403515306320391824
34 710241794588447149306130243614509889742
35 10005996649947010298152446084268180522831
36 140966033992361384592002397696351349321722
37 1985951368436728422477931259280094420289076
38 27978391149242592793955236781480376356908229
39 394163917476086789292561278325365589239456216
40 5553042453776019604888300520191362203912899942
41 78232124063739492585692011011768995781391085343
42 1102146307446758616983086603732962341747025812354
43 15527208260750131148729724925782658143459093858764
44 218749720199333562958760759237247580116734240702709
45 3081780013748265589731398878394473455244767607855200
46 43416595205168150311119262036217399000390355200140350
47 611659732622111106365499737439253586221894632549071599
48 8617157258494965667138679525676657668019019323607952970
49 121399849062008022025167865071297193535042687946933480356
50 1710299917963013955852691108865709503029244943772121644069
51 24094970726777516765568622689921789614976666557857931331624
52 339453687757716716190989484320886186447563829469988817026902
53 4782276245069513749993193037737959140969846899876208575077055
54 67373450072752276772318656211321567731681242720410670175741522
55 949167622716379398003115301426335245608362311505868387736901052
56 13372020804043999309475829844852619758571637772979672984838307413
57 188387104768760101125270605694522939937222490348825343534333318960
58 2654026774503888925377811523295184154413864447729673348349128151214
59 37390341172394231473537303597044989400210107521822804324447905390223
60 526760930378847125012892613229805116843182874131106977948592904647066
61 7421089754015229845140025620292298195132281547441493258466610250686996
62 104549464398473061778610353557606510624781787217181924432638028293375877
63 1472909083210254626482900496857969598914298594173015470313585153859541880
64 20750571797620396307037959597821275311842443257735955202634834525155818054
65 292337276507061706098484222739845181443438100071726209591719331470875489887
66 4118492929692020973201889825812731678917183273117978107410433099985418972706
67 58021967689479490406702905222653294285618538979427562180758631166777169533612
68 817422487310364506711868850280268583014092510852255528837483462278223096641461
69 11515974886212225912992921906725199930056301678714097870131644918862456116321024
70 162238841772305575768003427972520917646525162993802276616872882383376478146612766
71 2285645986527217519590523186294307852062379617686870417206807880951100827488350767
72 32200535449210490482604944928111503852782440923598838292282792027572427754006899178
73 453646141759370101536123729034670373886710370551133779270065046542070996334481258884
74 6391037262649255064695279216202410547133798351439197106564046277144656835491475197669
75 90037925009482611271432214920926540370813474864808042095479791063765537501776182266824
76 1268468263734190514312480372806303926619301109650606547894637591133889496639247536098870
77 17870377798370787158916757700263501791640734999763264118051172825016217223501546652811775
78 251760656365482323658653042206370026781120149991987845119917500855345863140518066937160434
79 3546843206602886579851559437112424133757628271839317735676518497305466835947721728390129820
80 49968477655867132203857256014411207337184895415351649970889212021314860929041670502284995861
81 703963669608146360846120747839305804071602209269627014753115651254763120103011937580462298064
82 9917549450698141782287623904515572092624206646043163847542064238465458684818223927164813929614
83 139719976120064256872126619469844774613222187120560461867640458701820321909076674299497646634447
84 1968396711711591839162922400787599039704169710624020416890219282730935548093557246615315038209850
85 27731078420364860857606101327002592013431028917172644798518214356878544515890941875510593681129972
86 390679737362364020773903598797712926116658391512001804150922929444885757760308253360986193199682117
87 5503956783499570494073684862302387065542414398295443661585811057021215907095918171235403730978162968
88 77540597521526987249469520772343104480892017144054947720852587244185481990346129879055000995262122790
89 1092403974177372163562110019878530494344617496943754963042684457671207531827249273447546795088719494559
90 15389956757390441643807084660702861836511933589688445285686056594914188600927486117232248744056183583938
91 216816099715040560971305633662138379768557054087578766204132001555518651636595711963743954908406769487756
92 3054538868217938323323622637113611585254003050857565054449839454350870238571315709109881687654560788749941
93 43032817718410815339577711410225740838927970764759453404497967881532976047954948963551971601671310694609312
94 606253015816541917709470050431685366268279957757214716931188776717517213553008003963855741464717358304771070
95 8540986592876666257854075563936593009076516021402020808803043043723507491494877170921906637627083577562130799
96 120326744901131968703596462819123677893393640411549705199381543913847297249864968949799417541098022019268426122
97 1695181859971239665810150206707905191930270857778596710332593579104417592629800482040941217045961936879154957156
98 23881985179078154773436522902191391313611285717480851079928357872228958263505226068112647053294998886566329635237
99 336453114300895803786665041284761169763273729028320469612338274524515456605816004276194604881050788168830532830056
100 4740003700443683393274695998847863464472217038406987196082114497145939901411682490227389156717002602104555989795094
101 66777907902277936943838992711895760992754658802451759311351931895254195673632690335823585962899644632374215974644031
102 940777532175282219524098840349440882816262443642285457345094372874720506857604483399421737224222606681321226060321682
103 13253819906143283141014054798698691066177916658776096779835124615764381002979541009622047803199097752355932202104708988
104 186721872171316823647601334741683650487931956885709215471571568592184434747613128089389730360188492156235466400724667349
105 2630566719184200162944758507677122821014631897468744355132531165198419152469957757884113383596782260553320105942193923184
106 37059832271446774312173323747271392376813084554663661772723389681469914219250609841601096064835982000340385315045248175214
107 522104669678821407744119996426663721489708690308179704291709032025897757988638672408891607564314725289799982167789477367055
108 7355491630501906691902523357849786676992769235868820789299666619284474042752056654154565809883846571838302778562329307164890
109 103625307851902240868422148730562467884287488329636416967303732162485544221356171467700872035495208841031377180538814481458644
110 1459889422329311241863111345965176513128510758775158503641583772943911515900850420203288876879495099990982084752096353314540805
111 20567148794143595976864316576315029647417639172208167665663288610008958717310840664224211184309465099185534895192700338324449976
112 289753184762115080913979875781736852041953367343904560658411041985654676273242214191935623157418327620741867418112592996021731334
113 4082087844071743906093635310433818160581670565613628750647115338155357634972543039940770647405558296313386672592670573674842244319
114 57509087192255859908278906844653782913288590596190232379235413309246786005072263579596968506604222552400984988146707874884608470882
115 810196947253240023786042896319751990786845236922174972936963918435724090036840903808664173598056997310049909026938015316733547047020
116 11414180356297889719153654393376721316378370697667732322104893369692491003333531461370012582073450631249256884917459814263573374645557
117 160804744633744495387942663190178828643464930317535103071888992276268857968633808121412627637284190258652963514307436766191750186441792
118 2265442203430426252538177525933513769615526066358323337712725286959260999978011589170145040549289630306016620225620525220533126455045598
119 31915901416796372416130782076590715353143425326419437839426974892110363656935031769683029502080534517872514454905030904591683735991132335
120 449636173328200983908603272420627651859701824530576462495196414360852711957009867371735935134325453869973663636133792527701279471180881194
121 6334544204940758286528788184819896543378609462268147865848274105305640577490756670709424345300911541396247381974516596721335362766752457028
122 89242042043310464513826837145031000410297844801112733894197101488260239003566009830877362001454871285153747228243348119605853890192888366181
123 1257255740965260905083065055066007660396668418134610991063957676427807519192453008978005662870631958349018301849913517144331593555422405586696
124 17712414037130328644305837426633325096700576393274843298232584853191597237272013396990145506296609148860207876502902547809353802420172585900022
125 249535238377090167145055413425169114993476381329643743056473441216445576823895772022480811816486312464192786960820347836631509260894754029621375
126 3515491172540336442656579230037826315549761366917813693946553170706866599929337818654125773726121890061163342101250329377637873421556486628522034
127 49526785333352261105980780801246701206592152854460335479092211822199282182818707886310016595629820038502972815225288150442941830309496845325744732
128 697741039606553655713963521641206820186038601166713299180033016545384877122331634657122353374452874040571481597144670936166501513287296984488827541
129 9829884073323560069769285507883528247892293150303991107407637704193885809217125507455555012834577287555421303401482448166204455099773997426613094672
130 138484932675690935109709049731376830863330782610251586971160128096488553974106906396562336855589464464984094829075509026095593352990445341876201320526
131 1950997227956768199897956805938585794004304801845471876909539030404953101054367861236703339134502629867260052084525323718778745366092592942056121574479
132 27485951792379731758162337345217997657664210057142284328743824809535344046092243211516382782901292050830785280167292875460151369077970567194486027595386
133 387226355377355298452296710638206483690416660584763990137401179460862687645758420905564425823232203980534173056659164050614310921837751965856519991643572
134 5455305002041106181312193141097051181710673677564176789880880894454235007242590457429390808289253143440714606392205236709375538970266272370863457579579333
135 76855183672332950438700021882729225730563018880038251363903140804429379744849005335909160165644573849297039356923362393704027520557914231633810570255630424
136 1082747757476076992439048053424749378407379233934404362383079315567147386346190033217304522577074426276348494205647440285524455306973106489660559278686214374
137 15253918477609527321916635843246353201139402481939882996475927803428361408843819477877187815891075603297571083030478728054667089735054903326141859136854002719
138 214899571312848831972552143831584467223717432249456030632690230225067533880197320074311311323453348067418525970086373124345494017591086785580078568286255062530
139 3027538518593384325331856569130343873687697483313301799218622050826417656371078616665177303735037207367252937861818864103801472319375174484348945899101347407180
140 42652432601751728978301920476984312262748886805173196855119990676016078732944122657322182185978732296810197691292698833162344352716729165401593957039540514175989
141 600894091247499903627403103388059486577294967038436368018926984652840695294988572376560626920136463348139872497887323832312134856401206175668691714698663861951200
142 8465489231705145405566561265537088972646666721132937410033009474280774232729069740353568938287340690142023072528551761328584909427924737378351392852056380599903166
143 119263126357816290717794066136146274742590558594890188144759867841781944958490046818595313393857498985372400058037339913245732325239505998892869764846813325274945519
144 1680197436832067639123485545875728868599449247454132739934885351085335787616204824049615880004230734312326189495857961943271851027568088157808401475239535049409139914
145 23670882299925817991581921432668717872331441962494885609704463013505242302764696977568526419717392273574987386786249090049810615722207660329451742349329111429161024292
146 333479064170803939495007917692537830827775372656216414294372954167704582911528192034387305119316485206248248124592183231703274935730354054657621267304798206208066463525
147 4698104820561914019619694162361615580236670374981227342668836190284641311659057727213358358737159040960731052438476293018908225444109255169875314687464605293658574442152
148 66187629978720302459869420934597213744075778771230043178985091958247098269811755492071197331317082285117758768837533328198898010888594199112403278868345607528607224713942
149 932461605161894037340598895396043790462025071849129058019570264045219880298854143505248580513773114409110896838611768614830885159942334280697094605148627128725542252279743
150 13136663835533017361851655997968349875680839956228495554561515505781866213892825528245338513575062836491086214470556095938139475077894511855103376485804003538393072145961170
151 185071359262925466491270892317332195955827917691596442615555311147769532901881165914084458269092099032399533872494549202651403433588029390410785071899359862427020644778047804
152 2607314037128748999310720037095575687129460259883611005811253963418809341667218654638859155021913563626876718106842296714047606684738397053691646069340179267009432503135885653
153 36732244877235558073050671463601482030280929738354064103879358179854870832746437427335211922730923416054262823576425496643905533267831198383172674765865854765864186732867600816
154 517489567619188802299402791782340958845789374567006036422204126988209504780764494799075223261555269067749653174084228091131884809300885559425156036216758084345861368150002964526
155 7290473356303320767342106801077639778307665138767058757842162691378544024788344645646173962024793713845724480530133208471237994601939218277796314849087052384153686579616479247247
156 102709320312484958082405028556909188130478604260061560289962168140243033592358305455999575337618335122531774706828083727648144264992249011947878806028446053914810365300397677215770
157 1446984847689186816233666274292715291685111042800856717046401750975594099616214538830494292448677668922117850061341463947316605718155930054335301312678909076744228353532908867697044
158 20385347143491796280320489323469902009480792738467108854539876851766726266074844738537576710945511885544779554311781799142886681914900855059472746331928563092060655374246155138323077
159 287191934887442703808851612001668098184002212829244676211392188070292594850377800856671975419866552775365226789129904107282104167983402200366588911044631938104158358749923373543442936
160 4046004558265535916841381355689324307593400714069773865479597179498846540985161888650771482587290145217214983404446598075752788512224273979810363622400696006951233989914166451140400582
161 57000740260764438348249455084446044628888633978870837772424922545586266812753906490381622414380927083927465055826301151163685928013891432628764745318370772602179429146063640926250242911
162 803035276773876848062898739902614355197141093302020509776731503962002028923838320654472981569243721480453608096870752931469978968120213856182467569346737058757141438372653727344977723554
163 11313285630909255208439616157212910860509656869786431205362417708087258088520016716334498166885571268843932606638566823612900943066296860264353602946518844949953253238547709502340631004716
164 159383324081014294314150433970891948108334285556656628325696364980069624144298000022448968701111271660224850945444596877998770974295412746003814213956228348499571819000958965276130569826997
165 2245417010042552415753902255620298995644055891411271140789470170294248555978362146332986698086993947208511058593475834376256298682548764842204647533694348839604251602477365583737271226133888
166 31633783383923197002513157347619911980963018117209629285789385792155963563657289222213923747817125879875272472484567710920720533853237879327389126206322363583465903130306877765444172362358174
167 445661650689112474853315140460182283939284741539936738618942616516967437559682794837148359541692925425061074925517338357518466531076082090068397864157397140718487467315517008302990516065292079
168 6278550513053191270836923324248232331849851536462356089416957482824320416571558819044677757952844432839522036207780964640218971566134170263374099425123855759637943802302512356297773152111403114
169 88453194220337989038871395983596549235331749403999522776966609058711305317812485810424567352890023714024088353669469854162862224116363480035868975177656855542266441572186535153522872915669227780
170 1246142330385763344483305863597211072972440146482061262545109587297557565637019807394953601033243129352676729250553949320720081231217729233280110954135897686319678953831734050472218486881995602405
171 17555846583799348544107559143352751132328351890518120712521635319541273940169867271881736560457065929601630621553444003711271400278230490757532231936078876545817052619625323181334629711157922652744
172 247329491791269625485136900599110178876170470475028417817055641708171851168536717548167918502397193549437173788319253725101747696838941181172480740121352625189828588376003915455813374099929950892470
173 3484416272250722594607352980996648710547823490023059268071269353373720185583579248110725676528246008168809311109866180161694040943420308847164119681231473086273471930129581921640797368887950619107071
174 49088997314448802389011940417607477220404251797504354393204008006593730080582342182656936737506348670276920534580925845860921821913008095589169478605705616710971741049212493423096650015760568499559794
175 691573414040286818062478434553722392534113505556551980153188802011259694674197041306727619721135397562845795448628837876909581237804787304008071490608610993632984740717598803001519310196082226479635484
176 9742993606971951560118926774467505965677190169505586943097954438303373604632938090390455950661061776507582247476592662923058200206372136230240325353919677931786034291915168773549099088337141051393263637
177 137260806298095371517079579174826633991111537426345429649179391831162419438773444905360986941005162116755866539178207490570886839543770652922510044858277951526855195713677781160431695261090985308976156240
178 1933751545533319030683240174290907910267375871787832711192955837840562556543683615982664399823122386869222123828987186698581140595342764158666544316014330190529764239673211745464649087554506293846391620622
179 27242991941424926649431133218218031356714430115268842676870341525045924384699129700683670213612774343813916074977002475364344444849332004451350399091178627017516052932936235426341428419271383895229914125007
180 383803499283489277751248744462986887686648047631513049515757182165242426457083896082057736481932848245475954780454483687948676646830741286346686656748489022070311474284964459032403823008549228516164685505978
181 5407083274075463294626182618536865194673773258999789327025324353318635920880317990835991958422062632370081252777268278479553340130908819741555269784751364358875529903011943755129729143631655520722715896260980
182 76175828483501139507493877675259571688563390442756111882457947519684121692495430107721035761998454279983754498936000639332414415689101997238369359430734291293654020131198960689694999440572484433968720067124549
183 1073176896122424699932403864183804500046136680629227430327034181662266989068633431985485220170132379957426533526647043346644538310391712204899647319605750898207041714739835008179998076863458292335434051363899288
184 15119082697215550089427481944368489126856017336834047919559316532068087728036929900626185420706567293673921908109590873254473138935915896066316537808027343957442207420238689653804531792167326671379638201896629926
185 212999983908679090635416793782373874407620248497171377938050784774114316808134336959848717277177836939931797419272116863946357833053630405831497248532636445118271679160922519834368996967488898335048116274603776671
186 3000776836378642490989136333967717731254066739949539204939616460001615827846008290948298481574387202230657923340489714302244462603640183415441485453322376534544921921327094065217603513610897586820893081021949744962
187 42275409868609393892143828064543612601283234292547267886681053572381636650336296545509250792032259772999459582649866241298955082927764304573265528056217962554429957287548017869296498846282700254945706896375174646540
188 595582536459370241337280016075651373642031305391650130343743062330821355523979122798925174702368872899691825477128145951362563500214222957531529312207698664395679829164547186539560123028858080779742733409160645155189
189 8390659223360125515280873131556953550147638092638478860771053242846474299227812403389899644606403775224644600121658536880515495454791272795650021084777680916708268519016956085335315705896544310882379140500272568243232
190 118208909584710672841895765252372268415343141433799819123532933787962398048654644602535452084154965497072559129294134813361741233775167033455903400086043908508969503803126152219723109826492590115731175723658584200027006
191 1665345467291011370627152070955744677845914975622982909825594791655889612872635674861771682852738711187516061160852111251255451550522443582030464106632385811625094142559479591116582777400817241513831475778773488327313007
192 23461645447623939471983981466639249397019667395087653908469073451362244997910611652545050009961987666796034904068417415953244166805294080182866807462033356206389924581709139655713597267672477552816804020096072256777240586
193 330531302916636669030903004911069897406877933664651065150741891836252361794765803698766361894042712749293799169976232752341022896481478731110276096323474178826619300890872855189925965983182671048816961480172986461080255204
194 4656576302444879685095221654554382112357393850184270835485790659110088580498588736077976424248192150334572554008048245895550472314515157891703392865129992684243072480061907193341396397486148886465197542137310081983713852581
195 65602569769193922119992887546271946456329353810081597623102129697923594811111943938230341351308152253901312291840922482193053255186625395611928054256423789645590957137508248829862073300079420513589389952093769189101476358632
196 924219186113701514881132857611614291389251195554398163369571237245168072088364512519581560321699611690967959597905860234710853290297304146010882059328833827692377655643862835688414239610531645563770604617760914352275223917718
197 13020543356546753931513389355261504073532354817844082206586012438633933536997457348397120722454030415350347949876446410767497183202848530446294487278865102108462141104338704032230017153309040297517356030974609639735734636709439
198 183435435930083496804657915713943557814273323820553835642301602358929021454947403886111297779159370622121926925560254028239200687792913239312076367244623954148263499373301789069240273389597605397153787949379656485671778476269074
199 2584266895278314791193346996940045821257984727698821565725147668993864324856908731800805574596421747295811080865474173165143715544865679973826011161403454686337294604766814387781341654768619599444903105558908846363411274190725884
200 36407553165337744419436987751177672501499903428280511552984895276276297858664749178690828899349672038111060865221033109594283784115001169517557905924226997051493497372455664374401971851794090919207984458241341451196552427822884565
201 512915260381471747888420765481469704571246427097321347013293010198052346788996121752855691132367758939012765473970085555589722407596734059400111503275017428248527997893914231187980953098689654349250968630388990819294485774367321840
202 7226029805888286214512052934564654694610974723920590707870797732265261446131321009651794309334663512521299732595306576158014648402498951984280171139171125173261636446969710979624419864451687312865877535930484264210810593071085499374
203 101801429570942252863935424440384811381820158648778109959059932183993468909490269573790926491870035117064918908843193425832307335838815663923105722138229399111427700785097464853829000308314862249216900144168402650330120538578423114255
204 1434194341994350616867712644101273586180584439837309999423161289820839324737684349482268547522999800418662709785955688850371425813637297591900466338698037029696232673487714586391444867197278781217628442147972859183739872373925691563866
205 20205152513847649836390931146982628156351365290480268503014458243160770763715997345812729622351768707937715023699547982950588506974013620445887563948976313521397593634539581402790958748547776292090058979623009648088923559848907641724244
206 284653324974177118393745315887686735823318830104811739316382327234770248258216472079433646893862185908060839806422043254749562577411412845106706971843586250205766088050823261944570935055905041665033550644524393730598562546194617637033989
207 4010240227749930833057245561217847379161589573294155701183146487952765596147702470007995431016111217844174935825750968408691517021725233737779346929712746320214383122034520056583561118585179253145979448032004356416891687328944936222996792
208 56496886820917091122854384255205064760289312104129471528614482870536448960804803628148638238668700915245828045808626716164670204010861767120145564645235257180305224387218497333539757812323393671355157678051510804166547565597941933245873030
209 795936911302300810566867161515646848402193044799746352005052662502758134486178319044751779231207957469332848986322101335440650432827518322583229483560374877327259685746373688953819873176079685945686588913475546916526171605748362593569661407
210 11213282756296890514724233700956814001661083515361006214651463114064483533734611919366853065359037039106563254547630818914887195295473215251543933155971909677169254444333730791757600062161607840005423222136238319054488999452529174807903150562