1 8
2 89
3 1056
4 12397
5 145778
6 1713803
7 20148584
8 236878817
9 2784890782
10 32740859687
11 384921344068
12 4525368067837
13 53202963328218
14 625486206737315
15 7353594054643744
16 86453298151112665
17 1016397248157274582
18 11949380626936521823
19 140484143996139017660
20 1651616542353594023413
21 19417402742981524928402
22 228282727627480398062939
23 2683829780060507558634264
24 31552725706404039448125265
25 370952922163761382257097742
26 4361146854387437407672468631
27 51272279443419563699274122804
28 602787919576569657926670936557
29 7086739265969631981562288590154
30 83315991898302005203241893365779
31 979513178836862155104988088192272
32 11515749205581364327750604755002313
33 135386110805901083196297396529617222
34 1591680981578165543515245807384884687
35 18712764049701965312750459618346436012
36 219998569080485045182971531785659863781
37 2586436203059579444847205952918060977666
38 30407707924908767606445551886685632107467
39 357491400774852334711225810808644793040392
40 4202885069258291743588176044336286648859969
41 49411658202428190065852167576148584732973438
42 580913331219037414503413561025579195393107975
43 6829568378488774924434416460191809626741998628
44 80292535443409758920722707914367444721543178461
45 943967596581522165542029161164340481259538786746
46 11097853847496516065125724286618997686820109629571
47 130473080290480899792128749964120709965588138026496
48 1533920424112128722763834064891898095654832011107257
49 18033696010471191515078330709517053215132465071582390
50 212015034604110333010443664882011260555580524519525183
51 2492576944409057987885254712489837112101689411008983452
52 29304241727011684117492326501545665884019793342840560597
53 344518384927420211910551784945330173259232143076497936498
54 4050366450655874269820293983723557268390305647605911201339
55 47618557099804149957500754570545658313092900835867749119224
56 559832550435067042365569259904462611329289224628980308062001
57 6581729972828616341697798215661198451955870085770275463791342
58 77378797287806174060008880034134431472237118475896154332106615
59 909711928995193051062128211904578483927293629007438603584126484
60 10695123506223967090011542529393163012611574372782262194383051725
61 125738338882427539529930185084304820349909387227894828860948853290
62 1478255941197086027281415359772329774166021116635326972415036591347
63 17379270691080198528773257665952276153191779744720123347486207056624
64 204321214842707907533777580454569331214707376345685671168231374661545
65 2402123747127459673739657549398186300844964745965711778821435558104102
66 28240819246086244051276440269051640893791741546133533023403989256840367
67 332016147229652504675938010490617886930642722241611836436144879176964492
68 3903382584642942869525266274857598114350898289541175704050941280791697605
69 45890525895281071503097415185180619638569212365298914945696897848991268578
70 539516770718517949017109956897956773518817345833986931593607223391289187499
71 6342885382284744947339774307683138817068870716823672905231948033660554299368
72 74570795860935035909389941382021343782481085284567528263386316177771540608289
73 876699366326908375552462223841820436818060261086724276721828022422796436011102
74 10307007858027241186200159933099752570203841071434388426361138927416294975175399
75 121175416643134700057206795572632115979065185563300628375284232969207307898696708
76 1424611468322650613650603889078997546406958176164482344584652669341104849809523389
77 16748593831151499268253184207247356797489208356782552968897350995035598401037887130
78 196906596330554052399675424593131613498817339401632572065390304022479221648204531043
79 2314953008554634936652843223852605908495551501283145738404038071263020825967824497632
80 27215987334521799314005591358423854810157684993259487725005281670111836314476674893721
81 319967603599574140057270893118676017913039048848830316472597091005297436732987629746070
82 3761732620421689849707039728498369835225166247463037248189509411038715653127367724679711
83 44225203265432922938075097941567190348470856262458791279626597392663228430276076885294460
84 519938230923389285344545223668326718754429644503745244879014446463566568006752492466735541
85 6112708230038642661106131581900437256642077442181873549459667522774813478691629870443665746
86 71864694079569927022885297330191084959497890656242480032119310544205310131652474396288841499
87 844884797506116912050223536442538832463932132276648814209812406753312290976353839141013780184
88 9932976549883952181769495966325374789017257034077315748635941543858278734885607826828043210513
89 116778078421786469356597429107633909698094833567619713538715845586538111246116638011962833222094
90 1372913701285666908505435070175994261358043689043018413091725422431884443430313211192856393165399
91 16140803622148472540679018215818709549491894757690653208219319963889948045975663148817940588160500
92 189761047125388691449643388222578631344636914506215361265533720359385753033378624882217265748352429
93 2230945611450965808396355167999210675456384780238317264037382223026612515338913760527206290391779082
94 26228345578023638182138490463437368996325905201644371676950528649652381779869434940013735646014579155
95 308356289919958067209946820359283927636978929716055938569126109914945794350580297644601706005621594320
96 3625222995874754881796352879115405547332040439110599296828744744643053114206275457924158255586211806089
97 42620313576968205595991464839190659699900008586473975688538203136644000637046107738390399847670319148806
98 501070177328715409477994828274694557555976852707089042415298401426086808839703083947632709238223332631439
99 5890883983169657735362532520166182796173556827748525940425656364444385841605605419462515701381109283626348
100 69256794104509310933327046716847301354180377669631709945035624184926402014196538693138017526683221530062501
101 814224748499219615474550568936045925332855195371024522919006121475827906869279175220733442498271437807312834
102 9572518474767979091950482094119840983495733847379874225110415933002162090203894023813400380902544627225474443
103 112540315335136366820775898691686980283967239121835542201630253407962536753287818641740612823644765438108664264
104 1323091996021341154799666389697399417940710906439447069439891743670300279007126897463630473670110970448448961793
105 15555069529729565359435904746219891821253813506667068191172526152274293059686882893725168381735325890062741129022
106 182874802963299312519221644719087391637660196756657598660434075228853951677350230240865919882977212791472956251591
107 2149986761225809699888418922215858063739828485038663116117167011011461260105108845031635193034718480824260071085028
108 25276544381972148495157867321522343290794199486211703538004348074646352802647597008201748361011951598139515214752925
109 297166339540406472474528080884183316065471320250300976737026995226764118140476314628417188157877842307649703669060474
110 3493667173066088111701524862732368481094059520393119755770315113771308783966838320726748241974757793485772941450830403
111 41073663777118167843234379766501300544211595734628212163826575256696126102090206945838970005071102381962990179430392256
112 482886827080089463257602188224144122433463838130433598949618596352191053533260699427765594338293670306633213451703124857
113 5677109522851450369544831657313474938709513473124779643076448346274669707498175530980105332959710398325641945732968395382
114 66743532287546060577887181421313931507540479929346163641333303476461865942790742354645617046908452516109229055013558356223
115 784677322903088019275270313075265375388550538561708966738968242313048403274950791734466295872479633817581410389634788063580
116 9225141073230947500997606086180720490265505649999583210388566573253600954716403808885444040139755319221610711945573747328917
117 108456336556476930685059282034851352787753568470945385825704071984953273020776116022288547019520149251339316528214588086424114
118 1275078272069402977075838961603706359003160494711865029118169496001920208500265126400788398627716540702292567123953332412307451
119 14990591158838117884998693495205743911195506072995740793285998620431265720090739382326419198579043303217589908017307185232111800
120 176238453916030711485712629216969660808065511029843481522519869612996418957992194639419171071529932339922901283391341914864008945
121 2071965829072764923852970636846911511112540247969940167153589264172420591577156606070042677941854351681645043701897875641643835566
122 24359283127226148871362908703730360610752317401987949763549358372143299930416219807717446637598173615599247076480415663193503356215
123 286382461595859624039660415153303257951433664720798050261076152673278395317445317047791994877020974101796624467710594116561676533204
124 3366885383340230146651451861743974024221195127179125963970663011049432139543925942263840266677413074055156577100199563525531033907085
125 39583140396869811622860714850126081337654709638794470843582051684691143388626384663216463204297955991369889942876634519235909453450218
126 465363332957858563660476258566434598146591513781011580651088267231415733077409336476640370030073115872713606175495446891365755296302771
127 5471092730145592019050431288952450155000540980808531851627059045080692429519409648475397104511559840111591130630930635077337284670654128
128 64321474301806556573980792316593670454080448287047517798183734996736421171179977251011149021648288905797778313045818697530462475306180457
129 756202144694386171999052324673952160972971943055652979343682927885370603227622580123497747533418920323075506235323632572574616814300922342
130 8890369660328640893519729752772138451623635332967964246853833337121770715867602612156242316014267440345116525065585820919294237731728044655
131 104520561402579627082021378440070153182231671754948809220781023403756913838491161311376210032517448086780719002039155502464005574288779727180
132 1228806919543386219289752908063894847862138099067754472765023176715051429091445661284298356710327057491429204761537327923094822440286882829445
133 14446597159976976739844971023724245256349445942474962163387165513712325633256325455487073027200693852306236853825160021836496250446055328100514
134 169842931532488011350410002905898638432440346695884127535637850025791408466157235073633040065306774607739959247221605729104997817655795576757867
135 1996776200797405132442664245950222818534986588565684665972638592239505171556390138869513511993520784775142788161188504680081684188556402565360552
136 23475308392850326512135584493365880307144922513498674250275921230372102835091046416407144441487501197176488188005379136635804205240987637296813281
137 275989920111904980176347400780287029257308579440571574161435659538252220482728908796014485160305535314165191457990643028596477078719910712374740510
138 3244704381671691689428954647841667245941987926782098891759799653841246399451569740184782555478170851507610531405394955212344278247259060360820805799
139 38146706662948663644251214969650160296578463089056107542201515819035053924364070541118264175067350423862367602230264741888656089846160088514488034244
140 448475749423846984340355438972070660831117768984935825993616410784679577052244974391646501825612787686226980269232150616421616975545850487899148674685
141 5272552086826312834201163381992707423416371386648134828190024724247820081691796916248974169175392654537942875589006137844261578713227109998981821165658
142 61987310448805051688311466192823057808816258556419857241255239321012017170967495654336779288531247747898656093146430970390872761867094624085307939409699
143 728760303056464096368693755779708955441463893950612189578433079145481657748329903740435508465577992409533781512029520346546074444209350733773368780965792
144 8567746776972599034676256077960454189780290544338381715503236125834805242858167620765591649847934984613477789881724755432305296575076135805067678269902681
145 100727611707792027044405607366499786770920083099426021152079663765146853833580459461273218401089446515202976023444290529667426266631888520774618087379950934
146 1184214709475904257951029050725849464834279022147545998548532805277442555838986307177927857981021560009235158315619987670351496945626966833124169394922938335
147 13922344175173340713435072145806944432321499114236028542885066882891341863355248655337176633452739619031484124260812212486004781547228502075378133707846853948
148 163679496446862052505255875566515406753895208894828059728190038523356225874681583235254945128940079610001448067031661261926291126212331693645557690837443466613
149 1924315131130908499692595482596421349028757762557568891590719368566188507229643143959270008487911594791261599797481142964194259953419149639090198345007263890194
150 22623412243338170742879410121945501615581319124693256589566053379916976856811178881688352864127607450944270877267310880858318958781633449223930241878411057875163
151 265974513868334343379181267888348161350332315824846819866173826788024350676804413452533929713798424089602460890104433966461404846766240980013814116829794575108760
152 3126957209928755684668085863871380785070122569374785059546030500730543235477380397019283018147789038349059470460659515537470586559950737653107681718013607354564305
153 36762399714604887844209925201132549150096577629801357537874757366406598250140812256547708510411465249475059820474372476656396197431333452288839044676458921067001742
154 432200999900210787835499404961470693228525277773858777388397444121606727783416947240594701006107886527040957311459312037454750143082200633997878930930439294572335127
155 5081216290690931457307065103212902189379246492883255794773682421762299440902173060187717740758323550740967719525376616677337511820053272206488441781208754931159958964
156 59737851135800476060914552028510146586774303200995010535439168598116017992814088707469319415489390214179062463992180811022705388361567766215476922962168224794832900461
157 702314299208429717427765638347585899860042595425444512809426007228436023493140147939239566544177164498881818211746954556023186254491190053021984440588099405233241096394
158 8256831564820537075532338392837698304931847693718353830330837931828117672526266022907806648953681752655879420156109229830555127872172383514843737269329237852298004233107
159 97072304474871593002108437139213837906089488244769141438702547352721068922134680635852023780655014422749522861443363605102336999805748115337712583006374216818377863537808
160 1141240707417408228807388367123453244023717214250276552972603819977454142543973999399335562635291639763364355732764241954412417360648767071374776776643733159483607709799241
161 13417115822193518858879900112628674881008796284837487686459320138853095606073348454055621880296605891512151462010235354110255421254344029394726645214118374708186346316973254
162 157739726436443881375066671401489284509306351078856284583621444650221798170806425598631529177193729735472882037068398853554640957180697057903491785409040831072090923438608719
163 1854483603330503854743745470886047727400164325789860949039334545691024528476370796242730214142945343220560080679012883307456284077276406039452817302324483760384232232672392492
164 21802430577989923368714434586026877561971531433770865826585676597179604434186078346604476158115650679628055489057812728029217281736551147825036856328819927689063687408582904421
165 256322556993432975007959573797661377962110710019659967737036202093542955437368207661552696208946801535812103063878298938062230681902808456437988501621790444360337792984468992386
166 3013482968728206239222678910032577673907282740204678845284088293917234736625298028611230701192045818050318605488850023892783532430059776272821520550466210099452778531855519455051
167 35428327921399527617829091719427327557651733693988155272328346181084582997153780737273227745708573794700706004349135400218228459465880551550768343787725447411973391482381771359624
168 416516845235711054370577728433706369747383406606908662979905054283984057462878179565485218929336992572393273402213025479268929773065308214249990564266571856633395124591593284123841
169 4896823884830295829135126487670731401908894808573307851454108214848364185890285953582158700465155273668538187803717891394461784366456164118909553745832804782121915228768758492165374
170 57570022517275572955022756355128227119327944928193763396693297739770549053581465451388599733654627645941894308743944178824408859767979318137700914570361735338754677308219725379572615
171 676827995163742147013716023044360985556263550021317436801805602523516377667128731199203873173142296771237376243764079005583861705976320999815203952379041651214712178141488011393721252
172 7957199163851384433185311505799669767246530420278769199485178670237475047047155689251647106630386641996724687632612909535038228424754308787644721102591273864704469567407992358590656605
173 93549644792513571896941060861330337152448627252771117759406590592098778604451480177477295769762496082274078266484570092394514924897380386997742481728460445717685204057979315656844885306
174 1099826190170362430931111893156766858572285484551979552618373603350088363144858986604630863152204248993466797389566587007068855370203663094869772235332979237766249401598815563112776846339
175 12930221715619548797258783498919818415561879537250760785111644002047085347546562769133631496364474317888913059431922928941147825855854132033547615020500214502111448195661908988682022460800
176 152015504912809556656268143322615203796208079549642934277438830518819457303585697462999391495910157399172301303108829003268871055238416117295375732357521532905071597089168934934426381052729
177 1787186193874880311637944306789449597162648852526026634659031440123644272960745796288954623852956003907299864495837994544222351739354168719557737393724304158876327648166752570795570017810486
178 21011241540190000630728817067415955732930208071310494985312629218649046796304144699549712073574154216231466561751465948144077562340617635207963147094457440831039397448011161848170355165349567
179 247020860262483117047286197888793296162263018578070313167418284692171536270631704113133167833504970189560865902831542988293003468190969128754662251268299644617053676836025624360224626837209372
180 2904126597569227924864714799119680406039294555397769928473640683168458705686353274691079462248772349212911028913417602095632552951462011904635661539101687679614755209861165361984485571373003605
181 34142668298325681170316565718347769618261770999143743202775660069107960890965846915995959091727468167762620657763222834126259172742559047499604830240354896878267462612220305715383983857795404786
182 401401853316315439241182324536157014542491677389472986835917531843576295250672924509867086282219528167318432542069345558401347630197466818072054673228389012025497528057173738232501287867759708603
183 4719122900352639758959471275986201980479613988889958785468419542177740930843520130266481965016228439181704453375189285295306952960706445099650043326509436548501812786164682239734613024594523364472
184 55480862294582525003555912550035739821846527473032182513820284865191055371782387523934552255248542980884099647217715046786491454976867975837935900191174501881696090881771568732020229025634885144241
185 652266564348305867901305385089832031284726059311527885762802679035599219150206321994753376372925264590232143807862547673888221261361710130558005416878201959842722841145502283806189102344045008420462
186 7668440131801740618424490838562406842663000390972558949277330236492548328138109390531246249670067567350230084841498465820775583230878824856101551704962277020325851336048490580526349347390371253803767
187 90154819009894924718039782735736335334450765682010404405904512321859525093313292802602083129589560660765986609285260615690911621923538242782363708495484515675163432773362534530780850670814573444857236
188 1059914565545055663001262906126635951028276341023218681483736782297836454026501611727996870275646739134408621712667519739120225281110819074446048447442458226925107863987447231546958045179515993270207309
189 12460996523449994111655117016666298908145355846358532535102665078380920088896048260080100594783964306218343224986123834468076762411659090629912318383091476456626103298468185225828443851021547283501163946
190 146499009830648685083726080577775897823628984492841514200606391418898596420114539421080603400527573956468316632736497012186640577991548009419466781262284577276897939426864502538321047088197239145470836851
191 1722330942069669117069408729875081287897043206231885898940900747175618673964385316361675835536929576405202130467182650126319200596193069340009221115662362281686863030015194784648586240737296251180219544176
192 20248763984410193094512624181496608005403211527077444130194289394321618783784368418975491951262302620956846375358185127516632886740086700554350161411065461065039841320728026930690763163143056590342833133353
193 238056713074926663868237010335145357910041509747331383965007900279226386590097291520654531412302360594731803438983877164469315527092906184141647182300827250234778504528725935121270099628247135902280573073318
194 2798738662946032408344593366670774118919441960999891703390632136473944863463746714115732215167607484773280145850184398900619692932681558352774791515146981102225480637540741492857944835858141788462722877128751
195 32903664014732419768845943618319667775373246219314969710077742811461661671750121780655536606331047239841245058867570982819267770868079014854755176668451103911746497190508955207681911595532663370168376714037516
196 386835369778601494759588840819963855055799516567727232594993271290990565272393838793363027806539000423252949842570286219298062744266284227694213024176943169548464150573089960981730911562387748404616449818841157
197 4547870512072643861989472527271807434036401697145010002536515056699353373829185882539843563584137755395713822205755737289834905304947858783242626701197289784882417384136851177463083288392751990753209195610006114
198 53467515668015362575199836727749055322244465146773706869189867345375401648849193731389631147180687239096112799587812078639641050350162347874879915127733969313601953162896141027809176965363493126506288089297149995
199 628596444010586335347847345348937065467423703202791303573675123479122220729426645817166980941408725909425332395479809255590193917529488289227118283424219195278216711927841828447119878011900807286738605487509426024
200 7390159884670418415043268644661713355842820649311082848077963472272492623911341106090230005849005847426646554430659227033495514819395734785651550122818483354404940929873960374705791145641158713640287939122247529633