1 8
2 928
3 4583
4 44095
5 532401
6 5879970
7 69857903
8 835457349
9 9913271027
10 118531204693
11 1418881976069
12 16953784846473
13 202779552350007
14 2426142918934889
15 29014644493523399
16 347062113123737124
17 4151586903318644544
18 49657507465313527897
19 593983287725990457038
20 7105001772635010655478
21 84986171363995257336448
22 1016566620955198284016319
23 12159708785843030055495552
24 145448620370222326262570122
25 1739789319271056857981688905
26 20810553115649801379079651928
27 248926110023336046885380295871
28 2977538525853297133726625161764
29 35615931234791648825825959310191
30 426021187967557138148408908687451
31 5095867329299054917735755604665903
32 60954394472072115059411644824641396
33 729108106855880943277661478308892899
34 8721252011445650715525367645655487770
35 104319559408643618710673237970679376466
36 1247822038784473301592400886940313174045
37 14925866742973165603496063125079341034453
38 178536274404372546033287327797026128507549
39 2135567858384574492407559035653016080334024
40 25544669249593482512744499432140768373962208
41 305553450081111749045807130617736421942895648
42 3654888225143560614811458477497611752339408173
43 43718072681563829899462141929532543510570269747
44 522935247597802555976319435642765669291580639620
45 6255108160232391492246336009705972107683265827446
46 74820693912209360988136134427494481471687638181371
47 894970333699053709324206182372615939395340090004627
48 10705218788018175886281575741105803950315539242059751
49 128050847032850361053596941043506942595115083118152720
50 1531684662453930348477869739823603824722259497020582465
51 18321299386601613636791670522697939333265521038564835242
52 219150860122704698278147423767197470755173492981618822437
53 2621380638953953510420331958774903411629529567925737983473
54 31355735726682852707566735060563973363620764275046551010721
55 375062723952187318613164565040761227037749498069180051350026
56 4486325823275905540398257979038695682404107698268031740132160
57 53663342441778105995840609147891030763105282526706823409575707
58 641895937892616367000959041570311331250693388813514671183752427
59 7678060596580833177382736635827652414937205645295704334918930632
60 91841388992602624298863108782251958441902559451461980114172454853
61 1098563970157610798666391738866422718234521851146577546512395819376
62 13140511154787267657559448427309947493497368038179107222011885223287
63 157180681416590851972196223367360130417620127845294824330226693968203
64 1880122190040010874986199382183158580158394301195430350607767052384796
65 22489146997092305213891491099554432809942284663447898969761892683852355
66 269004714340434838184680465147220225197763582887527050579629551958007094
67 3217709250899336709383684121275609099585737216418266961556752668518502652
68 38488741168380648075090077338352662478663520198433647748895159776173675331
69 460384416743855504824690278538082947887029717399396894607481129443958650436
70 5506904220466029778472144592916414558981839018099954550651463622068929853468
71 65871026451920660587267740624154240820892626228983650459389066325018485447105
72 787918574959787090287927067467155455448885337549695948604292914273345854774559
73 9424715450878782357668199721352650107622202610362546307799439292613937154461911
74 112734061809072865738918108809697430452319406211580511741824827177249346903792201
75 1348472403035451590135474676918213127513033986990919036077769322358438207878734879
76 16129799570495577450554843461186619046377441370002624494571099746145427664364743474
77 192937158816678716788594663273788583022096892176109377814211152790854505979663207534
78 2307824538647295795249348749050076328731640322570202934828104066718587434404495832723
79 27605123522334079517291083700624363797172644694057118330198318997172152835594134763988
80 330199645563169523329538225717035526489380108304137530103878737648266075637427370922273
81 3949694550065316191186425309747357744401279899150032351751996969096451064867099900930823
82 47244408794591675977887848342674014653356409853744299647259336591786911708831926518692815
83 565115639717906818088792362103084663277529440116589597023340580885555950817632573084365010
84 6759650388308752454647558800874868953312802636388522567484686043656383283216212200634041420
85 80855793329258301646000891565428139718687440422168480030952763801058631503340555463393801495
86 967159385374579587943813905627846740354956644615698279532603188076314184555403625269984288785
87 11568710641537342103521185555493198451729245111719666999864480948379808381190199646249727361937
88 138379534884816521059756172668243369774733673537376159902942142698937958021276474696279045263692
89 1655231621593527490929184704802130971590189770860562347653659695117348189248022832500781870231905
90 19799110637303912217347609210427787275342778181490648541922692434467239274832187506313275981076332
91 236827750820038948659541931215338566619874338268086760985950880168498614383100452176477002578975602
92 2832823382117127228206216681260728094626790291968989006818794057172675205526738320207818720306143431
93 33884915456413232736375015421833441436440624043753312025637477150512670829622872238202131533088613539
94 405315595294955422809325929850536202479209300020331333563847519484766247374144827938248993417444895362
95 4848196596524530426433826051885060892496952109719488362726636304829232550733003280716120589544773322610
96 57991872287684916890568759836077089254327589548691387114356328735164888829592480712972953738227416529448
97 693671798260407398692246073853447754000341588124967398669553460931666053976820235402645427814402797282693
98 8297379351968435364769010744132239039706414688788946000398665767423398833617719649346737918781839345552775
99 99249391835051735012599854430315647643303178202607512387643099909136888864846838797751974442598655564717033
100 1187175053927208552177061809812492082327343336387736260567176478855911006432326501867101861331311697454934292
101 14200435716617868727363636057312375629132217631673236986533140206064175686921635938787445287485902061510808548
102 169859005944173693791691921757919717145694808623800370637515365457916795209095490710999582089987066398382472762
103 2031774410033001579746019998861648995556956253326390668402896838795238708584181465489064014567199407088684845513
104 24303140303445000630933625576159373903064916277579367425559590628702953229416213055947415070006563245667963674600
105 290702858394273753936348815286968560557788727237339646198653433323520249728986623555619334888886688541241038560925
106 3477252356010224810431260756642052383916572887408480824514812695982504600304004183981393901001104820476116390556215
107 41593275051253615591762672131480552164820562735480079476587249837574823360574702652964300216186277711401130594966779
108 497519406809526773705168930308571874195766833694257396189002486085105082068200494631530557889416504628332164958728952
109 5951095696289561826465920420336600241808402292036947947373766522659416205713450531286940419982354159591815930348707043
110 71184238246116972507518945283638580634667303622124995132151324315699374124605602939394480041487303923378003251377414383
111 851472742715140561845939454153390802406341401093604014088827481623870864819799664799595189794028567904327828569372463366
112 10184920839921923058049320109066125072562540729778112537285333548487549941028239471636887041482912066461422131474804907419
113 121827285022298761496466149313661899411926900701054677941073990939601018728127301356600530627938527410458929462215588297347
114 1457241308909200819035043904212167794759465271033864413098371263572393948476698431264140182353035738853092936636978004683716
115 17430842622838673980365953604128026204782290983890268091778856394741935819570777484301133124745857474487124505930612585763771
116 208499630558511033052771233118551677204310539950721730701662559806556869115530635671935482914013572485965237839844341713856228
117 2493975585900620344962514153436688683538375713965514460405888090687154736382453399348012874331229391023916298145051878066494255
118 29831775751386065464420492672649167879905838434941199792644119345350587177099022412271884031298432242439143722815798708294985832
119 356833823679799114530606373039711930720130814357171919638386428109710295299829903286432606793129333860626033439902113194451258771
120 4268280198373033409070003825400826378498499324068811296800208676838450766928359151806395035073206445750022872413505965315159481057
121 51055182112364034051242647961474469885325355634277146271771177769010024758324967040651077543996514899355483959125748704756667105753
122 610698337358508521095978403097888551221825509864390683418876457295523499907645535961325086207978163589291065137293208955720504864591
123 7304889412237132789745811397161129260082505546315213688907269581659569271763891695852515124363286113411667749300690658971657314809412
124 87377688886171827474281563972166021438349398830286420974084570652720871469634318666656739536552687404650187861394608814105358117896709
125 1045171266015161862125035543262306811330320464093772026892620777590853833059022248302961729156500244214184619665938067502151321887924065
126 12501852466329239500634020988043204608241297270142749818434240910185115979085793304021499011829697813474186862618664427771837204100203901
127 149541343291765507886568830422579207671621218109290867011758251197814797114686874387570585306915286611876007448418526164692864725480345926
128 1788743981240702612115635662546692116856783099419091145161235170694999000894946411853495022531447188258447465984513617484112658821309980703
129 21396123372933652572692933402807312569091432731424287290764849656982942458401453509565018924415588150733656475222315545440864627120066402390
130 255930474227096565130112152974674318392776560765443736850750278927552252794989915783239888508378359838688999525829027859575838371898761137084
131 3061321272851012082132933725348852615294773438101297087632362755953467551652137214569465823541870418610176860475240353351946203248039406523354
132 36618100927263143435119450369093099703012724359733287957344732322878101433662238974017136819910966636775911339651917397743933484376839415968282
133 438008688408734644935691545556376249352759635799480671872984367321549055181253630087859816566273270140257549255892127097892817425696913972404068
134 5239256167397294022935896650862323276207532219487965599658777679480307746803025618139153101228424330569174046559222198823103092285814820722117257
135 62669544952029280306118188571397081694874448335623718621231105839880275825088154702632270967438024953131380869299277701323679004051830510979782901
136 749623942599750636964883212188645972299794868942517471723441803602048609330613361362803708022357046408807296627167320347564424631764564885893877081
137 8966652873400166370111247152998877434413865768434755057231241416560061402821659084629556931917365301785427767245653281718171568544471887844201870073
138 107254930349768960819469138471538645922421575858898644802314509094332329862245771799267866761751341630123647628183862739841928596492857013746356173908
139 1282933581432555593221574268541220341765126690749677867074437949683695184387385978104089198249681333243407968644951396573297337683740826546986290730586
140 15345854675396833608241869706284570613997398376043708702669144294454715574809502701713181440115628817691295566227451190630416303909691815897596573508852
141 183559974675726384039543455182421258176357888327254194105403492521599239197829939272825441941975519724286198207161394214450565248959589131820642673621912
142 2195659024255812596789569966810187859172980260240002524154104080597951424688579779875002668049501795607112583202171743500523837712116090631086240016277144
143 26263451819017362244733447637640836093847122804552480447445530063493237991780940974812271306066108146840097340043920859058364820776547502176576566493202398
144 314151192798997446382458467138232786326220553526096281705620593668988977978706398181701210740011544613964487903684055418626945528713510487994055826345925787
145 3757730423903028021662715762704184675040155723602441233804391371558332839250134913307375744970821554142468113278918500066798052535110384444748572449548807984
146 44948223219897618906171514064339079514223028156533751030854275307152628290944095120689680302502624798947172385593729381061371080335214993864301618126609496075
147 537649736067890012761919027806466597765938631360776933089166797530829366438974927587096144224753840423654628952569442706043998952107111020330565556437483307481
148 6431116026092615270563371421040798795865889169108990215529391343117515334227276955823731418393400609311383907802523959369276822522718650112345085688436780675091
149 76926018123893886605384021218764730967972238200886301332290314308095799850427971665206940787385584887240394417905941812870690985182661597842955577080191035137540
150 920153242514743346355836511967111324137255655498766168560855859279608165698090688330287444656772114271227020102168821146679193740941339313861615715554487092193258
151 11006445028088738844132624389426259494373084032013497929749688950800650381393974984142508453109839110792051280256305512582786519848089121939058052325037824044932734
152 131653975184897855802885139070173571444723208480360636851296404541672067149876871348649719051546536755583188544985356317955422948358270236137035066389388733275152617
153 1574783605219670382398997659775614470013537059895581069014205837064836413547367661276992613611587294125204333084404772169489194198114460965607633431390198794881809593
154 18836828890170413666142242864610889680285747841085780283018903112503360791149850717057365780635789814214497124500677902762042971238601562840531957637674740921544622947
155 225317384218045108671922719169818780677866291463231977804965800886500137403027183257694545245907885301865172246260177047233931671511990659921734668263850791393349084723
156 2695141731491455620703148023464951703992924557741838603853013014627856862247716162612266383220545045490243268297254991005312241505878535267027844628464292666823323706181
157 32238031601669120931520445493399362244907677366930675466068910082404520299842791585665700636425390556878645843482303489708654928664197977999224495297773888156150474071394
158 385616336761290566256920485551700118980646447812573582481673788054215378154968861655642735345025451880019497172432453001235850491385649274762910430045703249004652519869128
159 4612563230116634302416029618997852523821249085003194571844547305292729241587819807235302568159759569129879194935097806842188540565376770352263053153936378993641464346777190
160 55173335576273561206781873937911106454409029541434349796593786102577843467737930612034717583507375877622408301856575599936159241625429733205527221744280167634100065126527492
161 659957773312761743059380971732465215122674114461985075465898948322199399775041164902301446334750735743946161871739809349287310890383787267608734224773028307990555298428963589
162 7894107869440427363744422574239285382147333155307490350888744422886083329553604295699048930918707324306340380449470851467836682254863278276937068249169500892824815918706039000
163 94425645964516208184033961399881851456246727304046310491476496663861220567604161791710155692265540097037047273719336436421757092378014048128745609938396468056308961118151903516
164 1129475649849231125179380479661773786812638562104985338431878348200215427439022466557854524433328494032286275501278476731287842402627404234821612067906652869209939150943849879636
165 13510262287024631937588595069380231370670616871167035665797940713265645123096824960590604363203674548216984553621331853631485940863620303993987898321960581333340992998479764979525
166 161603472450747222352622314015295134647957809915865065379961826193337762645283694667874667649012352678229614362845370302089709358815982397751444131853074681847756086333967946695071
167 1933025558890972424488863324324468120010778970468162472276540665833045908268017838041463005101124933966661085557861690446753018152502920876933246748838381557841653235554928903715949
168 23121952484434248065451067159013721999400285790090413058262438305443515346696594639073183034483769269519012786226587891906370901267639602218921966939828603714449512472692428501423631
169 276574039196441526963977235453184829808530445111814545341660901302692415481873651968947544676333498673492266742442692898405637979616778506786971415386155394571267033059529633780742928
170 3308249993547481461832933905370994764616083419460841842112006427277015890987981658373897025897387000717161978874772775138267819124260503914605891995484489415269568070414358110476268818
171 39571747412031599421377003672491763652892517591522919417057291562338653071761654642440598401204095930480217983305425563500135875382670296865778727122000558731855953400530484068783898801
172 473338833611685085800640115935741226968601981086540887034039086126926685774992696534113276946277087358918432274702134386582608464665065458814382720275570447030805001245680797944107333906
173 5661858928593819946342090125420023179028627790353017195145712889161260844354228012590779755885316328828871628143160362093977280374664985556564900752065376390452451605306415005193849902102
174 67724522585011482262591736474594261374837051936521692504844961063066087851332133319251569334995068414598199375253422277724326165537664950633108220560896934204277278265200233260409835445549
175 810089233450198602085293812853271316342209137036246033804604648809367228612778931693148964196078442229056997202705087388495896088235433433645675610297256859779668176634759383110077621969672
176 9689910553864395434440028582688452343915511521824527374140244479388451169354141337895148143108872510245866218724339323808523844336925356130915283324683942299766779135399209823088629751070925
177 115906202261191866085491085394355426377125296497299166076362460628801616628691966522917789541975632064621096566516186255813102259622783112159378354511294232094545465482560767784921057924488986
178 1386416071431604548100846583888521210719653299913431699193314694375824007764336225889208498031698083412751273117365549638316729335038220370795342780613219654292167708054405656854757764010935811
179 16583664080308022146417267213408975695523515432792079612382273906870011501838601819890782205471043054646185579655897320091445128951657825726343185426653160981904594349966338476841826733112793917
180 198366074943517311461061743447918292535777380147008519155800256004220644593443688550367265403668365600997643261109729173754632908119973983249616308031657354747346150893776473555197685189496181304
181 2372762707803610013738317707125374323284438594417490733906370208071677119608066464311229626033111836849903391609712006228232698418544051961669170046725009422948026008650858677696576131995548007369
182 28381883692292669951381569027310759850392411838893811649978233036512236103451595460110545065833751747187637421283016958179855149059942651811407153573342400761112918115859868318624516703382461757172
183 339490889364357462331976305932793719539542194728651541296367596261899671996311568831083507349158015246005920518477278503144981410175804209556322756364885074603235892410985021950427919305617638100647
184 4060832086092318526906755404485821426435997098631027027111124538972104961505660709570848698639584635194391648684202243856088007882999130204660270219980965970590124517235329927830189425737597890417896
185 48573784298932012532976321464659004714804151645672515938786032205809263474078922627618505767747386718873914352498873738369912713627859953821716187461322430278038340280571411451808095219615885587796084
186 581017011070163089160233279105445079829853307583640837756631519247000896577235665665427773271732580796450403193826784340972901922179107370103029276672800219115658108795735787941213774296519119826195699
187 6949855195044549492588542676388757050126439691464494648336510071591552396909554943293183144796629364118071826983691073532043191275755853595073551912308466340892659954828987892382601238896488218283236198
188 83130934743414921949038121518222726927064874465581323515371236539602828450551022605924902843989645560326686397822374588293856120834897693887158055986978335216184540273229815952402884831293155108578099714
189 994373568566073028384003338950377083458704079899376218341266621665732904095659355660082958472472668763409513838911164245346418636387473618457484942748029041253105317363139672915442444211087608638107366562
190 11894234040729960609526124682292139385714577659226093967379293907254188973774585512681702259166366481987005181198805204636579455707529726082928588008776819019488613083674795236025627180263614953911190094782
191 142273294351205332590203046586663150509763727820036009199517590606118423338474985899790049330616661361098888969224746303297732492799263952203904445077140998054238593925276464763534119124806136465844947431581
192 1701806960938399624158586736994519752013037400710415302338755362061089446848268547079449370320775549730154515281159296888738288802472256495587526644990139568828436125513903512753040264668449019615979197039298
193 20356223179517988050143215419689061500497170613879407533082761419340013385634401202937362904393629110584494006089836226304388778647162174824491063311018841696308758061841605438395380745191069180751273633472302
194 243491671879079007509603392249537009963071742733432850278568708564674844106617229477425695038000815732242226510005509404273972675736985714447278770722585510461552542413802556473028192954128039083149434532564859
195 2912534105743330279953404771508671307400706828832394349616220536714691374332155768784335082144189829956186509224958617085628392163103522145357765418276015973098001887987939729973950547547070986212389815175522532
196 34838378050690751589584931282159830042401197636225779537981277575730729585926873888671628721734672432987746251061669175097414619422969020143108629140908697501540109449595801054201112072852748926867493798573845867
197 416720471293190294829179957900986831234467912611933985963804545001100657048258087511198866677025809307006778876598807530889112911556877210058305556264865247335373024161886103756266210641550342351612103936321923928
198 4984616417622677037334291524066311399173905650321056442694828697130987310037278419094289276495060046833368185095386550226452092796136641490912673790009515598626540585164341034656561998689455879033931768900291996941
199 59623662724628785999642164525833142479092534260340267385286561515501547565125013703308729640431298268183660639288271789438160447918208895037744901999879092967660610694824242902610170519458943013177782494150648787849
200 713190516351862505037361882495995793957300928664742939925365005851872275106822250653687706252320437407027910927351100979487049139728561407828596494181776679365914006520690222223386349405431457185751875288538838326768
201 8530853177594735418288158461480791364496813273097963278403021210100463881016047779059168422905355857893128187690782432094147154480417175636468155148452309019373889597756928568697177144015132236855858432399593494627584
202 102042097124260421995153926086418270017101557510539102061318590421797498493817129778907639346303836105848860600899843072767515008334906914446498163395992165387499024757911110574380896848555958686084347630485325148941749
203 1220580095419344112668941951613647212386810868435507285448687815092943763135933001996843437495270183803763866272886158493593604685419527169140679314958965825081667192821472988200618987790762121681656793249221173330723223
204 14600011282791372033450868159933790087785903516538035775470739128667043041014629498036790701315038138036573266669596242079049323308992517894773548000022823098219546414500249719437436649554220265133893858243977903990369879
205 174638542982631319997940628937664700359524184238178835359945901243393767140887900314074661046345883926085559945424926473871250061056696427847068778351254841397975075645381991090949043929000407694639380204213890422813225101
206 2088945008627784045452841666426794157980794205953394753690533751971216940236434658367238033432676366256413300363272394871686335468068525181337358900204871441859518740025621044272714441473201620988694739384774368215504312662
207 24986988407850629891974962044733871443962509964658158299086301199122303385378511505691803414309385847601953020865066266929805367586851943086141289552195050752489981175213694960834831482506083649169950481714987665116165982632
208 298882731290371979951667212042157085961866544449599121127437696402432282231984570776921801008667164263365693516916846793230883627579711336464354770119762726586694017326123108498612742658552751202801065663680697003890356976469
209 3575096190284618086021312827849438884306466907489358420091808044691270382058904066755279810862824426847614630073001162947211039101732445687888528924089935633250775804186406903843339597464231698839655051444541173879189426827929
210 42763637479511079832510721718060089305767300602302010480981462945866926765509863759843816682027134707511049138482732319224930186108719215037581350690140598799015633469825015027006034951933966785834014179425432373050601049858984