1 8
2 81
3 897
4 10019
5 111993
6 1251951
7 13995437
8 156453699
9 1748981553
10 19551704471
11 218566712277
12 2443337243979
13 27313843108313
14 305338948679391
15 3413356121689917
16 38157595235947859
17 426560259838806273
18 4768478048698764711
19 53306379055364024357
20 595907125706401797339
21 6661591140881147819433
22 74469316801105429608431
23 832485667093922021331597
24 9306280971635353093864419
25 104034062022176728075171793
26 1162987244187214715014618551
27 13000927810103715321311147637
28 145336180399515297964451861099
29 1624699840014875708251592767353
30 18162370600962663386696424163071
31 203035476290619048670163851328477
32 2269714980398734862145195212939379
33 25372935736967321580937475044990113
34 283641723067438007114602615920769991
35 3170804825215752721422503725218450117
36 35446136523508155949876746209244491259
37 396249111409021220891489215752126304073
38 4429632498546249741706134865691878327311
39 49518455706826789600550461954114914208557
40 553562277772187185089467351226647812948739
41 6188221966907712615185241787401355770853233
42 69177566191529213137216594363868209105283031
43 773329672040636769739753021577353011699819797
44 8644981524830062893411716426078619546908583819
45 96641456117211965367008386730019521039394061593
46 1080345980338991744823915686882371970527151845151
47 12077088695963333123797089329166130717877458419837
48 135008667616274647851415813994592181837706346308499
49 1509249521170947792613168132598846261650524726233153
50 16871762068112975014447681086576493241831184681181671
51 188607881791584620744150828217539118183444080945464677
52 2108430223843656778214554472566083286501547259762474779
53 23569948225863393801848400854661994387883908019278151913
54 263486290932184645376761518346414104839726082731584620591
55 2945489096705757886748073503519879142012754726085987130317
56 32927352645627706044982331575411498771819754152409027674659
57 368091857295316282268301794336566244774042805128671278681873
58 4114865135539734517041284400853051690058110364720202120849911
59 45999700205527712251990731998056701080187299622179565886712757
60 514226432531884303805980620780329815262176516573415628995540139
61 5748490158261782766369768292579741370044316281551931050724367033
62 64261844605943379037679412459937814701011832130218072815959117631
63 718377270981900734947213073644475444451218785995502663076999027997
64 8030673670012794842494702635009105518365430310210965439478907543219
65 89774164912104544737336155132389111590922170984311625160421981031393
66 1003577161373175581795687111726298438536874741447849807643599606431751
67 11218897104929140489227230539254061047087466497894971134400439632812037
68 125415022476966896545090910155247268395035880959740382093692035173795899
69 1402003041456494142974454472786228074439569623552934145299413266177378953
70 15672863500975369365809181020959003355625337621001756362480929998298760271
71 175205504593642051309849900176121493060757853078125188277889056513641120877
72 1958606277532013303139967263979254430379587059101380583781741481646649850179
73 21895080062039430437159339704124041720296973356271436798154934411140430593713
74 244763093237497761415032671273322967784025881037188565947267761485838036231191
75 2736184185736554236439678063414800729064878638121617099016255245166499259730517
76 30587552229577092123666524040109453955281716781412165221073343219803167929498059
77 341935442896821121833211120568033594966228641871777051629839285908167845743939673
78 3822464976324186524412655374328588452539078494152371898370378831429452639042332511
79 42730985625359694012205631358750540167862320719419644985333845717540314720953536957
80 477685771831605007183087255694913118751563684901920838635413060555802367208573571539
81 5340005461398374467038371075361545386602925175359968514960211357548906668736216360833
82 59695431619045329151788256340366825490135304298763495341833151054149578090515527112231
83 667329758732295369603747561894758171164694197637118385790085084310743172333143230956197
84 7460018209293339723944799693523073533791906782605829234374602229526474051845606594742619
85 83394859819691327702600291752543325214040363003938358349700794693412700914967959004081193
86 932263494435191284176492808665022724422027806608533600315457946086592658168338762234378351
87 10421688158426486781346621478820336619070386598701746320169438996339344641681662302586324237
88 116503096731561737163165821884353748258618308198936276722494744851905976374834962852918323299
89 1302377440364032082357517283685531904082942163385702536587781071363644429406547915987274204753
90 14559158037467476380259021764309558441429600413640600455910581274703900676221697001565852898871
91 162755493292870304347564273974776206663891488876818010088191956164470196297251762849198930297077
92 1819428742296508300583725057251157390185665578472279311881932680358579960622212785344319939065579
93 20339227151847331915116104177712283705370104340948708450877643396273319959438844164485917190315513
94 227370356154913667667444596069337435539442478907380351583417942719723679475071711380033728971601791
95 2541752372007745008172122765118136358344607476663081284319352656709507114144666513509342853068250717
96 28414016804395022425228239608438174812869567201108654830679715109244025614541475071362838841693961459
97 317637689592360736693854881223056195658254454165521365706115571515103295988245558812009912964770077473
98 3550842619124758148482860172670494501866538130222952332428630716884624307099784097074834720295858775111
99 39694544189557061106699171661821551911848428340783518388127169028761073970074116185447201749183986681157
100 443741671323377188470656608625378060034065788009064606934256120750141062285014846234068888681615571042939
101 4960547472936263195390621038202801764198420524781277713053071666309073833075311540945652178996139254834633
102 55453505544945649526238144637481575526250757348612184057452300570900094288398456642870311746320762945266831
103 619909655940274671179400833088702934317155171884296580058081449612519184838533646153464733567520670907604397
104 6929913226432912682025885453250695428541208405424486748753800546879511221800667020973852692735368905874182019
105 77468864802642588844643541651935055582587602803437947396407968914899661809484404523019309087224099306431210993
106 866017339281934302655130729077787002265546047648666394857995259157655302347929783795160105344935830182491684951
107 9681128461706562506895725103159527136086181729742206238230763788564007649446196430792799776968742330620270956437
108 108224447757336056181163237592910372501479091122461601410254392192519394748604020306311117757346037297187963890699
109 1209831182254109743006587063728333151788442365806562027989259841694841357533536616231007894884743894930308144710553
110 13524591900309879285434784176197485414675824206117105510702367043028293722366110819153709079246874918827765519597471
111 151190173267916891625795800065629005865010950998901284673704557156700913661094292243152815661485111896966037004993277
112 1690141089747705566454623369074314035344472109400148342432154862809766637716769436312988390434829980704281938094120979
113 18893932333760595014252448659948712400519215105399434336101112605220834842206652383929177926106100011541033393045317313
114 211213537850861956289686181997584464476400310378194074381976548383048716539706715095846933968036760088359931199686732391
115 2361136781027002709215052899293326534041441844370933686873944257423977551621187170822174629500616560995041309982644690917
116 26394931666998753713944954256221760803408660908836658704377339928429850500912472309235614792442855691122174272208465064859
117 295066521899040296271824602617026021905578153685945113121898627727576310613279569743236111975872645724333999614258405095273
118 3298521604223440766417960537299729762568177012363069561749639584860199117747900211794068461319484814349918344301259386177711
119 36873870690255929023141215115531079432061103443365655405489832688917342916453461469221225298466078249297769786542370058145357
120 412209620801262100787389287345441333277808491901748348583887438747811170316483876585021615205765830370975304340568589411954339
121 4608053570194394966707564591030916824920015617805963145233741491603757559314229565373680217860356290579323887319339223647788433
122 51513008513740868835357989076030967740675788779669091294738931285136955493089492972280525626875450857114513369193868638949581431
123 575859200791538347122353009018402478797273707811971930532595727119714025542612881825833142331350672009418294835771233475740972597
124 6437477225734403556016599077354489202251362363491029418448030860887128191954920686028725616898608293817830269931871305511049861419
125 71963967884661515810427295868936186182359533414025267463993530923997838162589353309967648070547392576014969558922126827573030420793
126 804478601182745481026733452713007026410457592281260000940824901885750476172392727781701580009818534923800325688007137714325434351551
127 8993192548779523322914922571580949662879752581921910545277060982591250914221498712218652676249098669313833521685922768512725838708637
128 100534075238940247514117615192816460344498193585703535999929320612275261008781271289968582598759722432299769389921164729068635094498099
129 1123861212725901769301123612264142963115239634606582717089776648700210372925036981614091713938855144093925130332504657556780437716896353
130 12563541490462799957340594965291205514956632367843816959987401776926864624192969340334946018524926029897775972437393562582722085074856071
131 140446678820542603069348791842731546590753435315495151994040972843595931611972736706912589631651896617063385957476338503523503811257209477
132 1570040550006894233677517900200629423528201053206134305854425504833408976980086042456708377985220714847492797477114510663923986093979016379
133 17551339407716921776591394485892386751991718455898467668386762498854690610004891940437617337100731656556547544163212294310210854656283599113
134 196204814584899928009860375145217513118965305121295412963963238497068414664013983429727207464078489651817008580749564258740167373407077622991
135 2193355639249333051661646915569177417812601793246046477940369148465461942524163601607874516779064849483100189476571631434762262816790421051117
136 24519321660912463424297836821551386622176550335949102083271987110114218197093827584546074099497870323617736101403787074299865225731508786808259
137 274099249548535763770599498868203607679567257281932215871872596508187324053080430633222564128034703258761297494394801080168042008680177496993073
138 3064130388355718328325190161193342457719592930773152578757142535810289000978072392134540353607377476493609744641150386030448192546944970040540311
139 34253632771009973139118290770863174250274656753068542798072313086929553658864957174746389017937221647947229786041443848495266202033755025439929557
140 382918221257821141186951578801881601668460410145300275936309729027845668249470673706479359904524193080406747135738183105508824607465195219920305739
141 4280607699378052499334703948362423966853613825104440120895551645480161458061907325120765736985640567180368678065202901857587603086184657470003222233
142 47852521135674219775055646589590426838726672896439441881723687558337467375179921923741381826651094625144868952988708286644481283162961622609876056031
143 534938947891172522524281520382219543159700629511042740940751666432672464043102955811396731567133322010954295839006196956804469320964947163648643060797
144 5980033469074246187317208017383595828434160270414349034111715705876072039224492357772846810891768731370786992135045583098138125096940342045354825780819
145 66850246055599053105537851231983993199095164233579924857110376097502137359555621847124108382943722689100565505163513807993128314708273656826200369710593
146 747312773549738076535550779586591116846915127110207871496437568484275655033560825033910885834164487042847794541068743054120687711984890909178913718378151
147 8354141001158316948102134277916470271714256726679446436175034005522036480088280319067267960941696802849526870962083201211313821461250347314620451641580837
148 93390176559840962582194578616254355222550654247694326540918249197710952591038205159807769342026993805430491169665052699432693411497723602279182795494145499
149 1044000224160567222300344633334630847991485710177996484822450809185864551461596817396019998684180325465434456608239746096182255169397460319700251653718762153
150 11670782818885921370468180123913448038351444120453349986128795399439931971259641401675835524210037567730640005029967312456870193686367510721261133781894674671
151 130466611456066269519750670629717190117848856745342842817061651012210980786779249053226230763678773895967908968546119929217936640888837538573272974908278945677
152 1458474291654500807458193737174715987373040312439677970959935751933200652597091022388840209448886587991108278664067253846311043437149947945748524991554857751779
153 16304150431111641421079632450181310241339141150327143366193416573289629140141559744383694765465110015694126883241832032167857351090427102480380320856919993160913
154 182262603325537057246792344426343844629476633278477932970047453810052321846751339232998322839013983348617612272988286861539052948868998023175680579409229640273591
155 2037496937443130912556875053590144911406921248363911549402908825057154798594547851051748940760084036866181988769354819541265297139739832459893247015215366029331317
156 22776991518525514152619210278344281714735086998559982909372091983248807428233529040035234994038952372225237101008879588676996374434876153105177078326187485603191659
157 254621900578666917503925063168967388684899799480887635101898829465851191307757915142491082815948644168209972088636385114529490713063117349076734355618493073693770873
158 2846394889402387120848414115415329838963367968286883951939631308090860719241804124647472380963512990594760167177017995437178390592564043146054432068455798781837862911
159 31819587584583592164340405395906563005966847250117498741539742047931170294275361201407178356230540184878781783124470720038021277944330709304752221464250772747604033757
160 355708253209224288049441287585802852743562055687866254060816425143424594675512581464773906680462968014856119948723213911292590838572765888644383300243670097787320097139
161 3976429960470634352872534974235644506191116307066763792152060160673532882019189118515327330197553728533174883002204294464294541780189086193697720745608872621155729136033
162 44452146071595426457696767291763695273589403489110134221794294617695710891562105466598148445534016949894635952921693666929825141259225479907963694802184939028287660690631
163 496926466708490959740409510157871937021865670994345004024041361115999885571221538369610287561269293905907345248143038925156665637411858451374996084315252074553475725868997
164 5555095425936591410059898146320118697787701187916015312708043561511390163066561132998909460065030266864770069635416815510582972294048893924940884317072142698144808305940219
165 62099902618719487430139698629837049549708444409064858447836561898857291564874615539727224635837871523324285456485871048466726026509361550077099719656424073828699842817080393
166 694209119657787544551656481220847782442368290875545473551618268010452987539753893202997289914346647290296680160615415164155152236191074838697978684854809097511987887599764751
167 7760500121473101964928500690688999705965468088449129925963474071912697446067042056312424638329488863239912052679741308902640126651120546325831964972715748220289266449231573037
168 86753919575519696703316820560020692330504885554691520132701451327060577881816970405842665601453070790219625939798385228257351697634708159261547572069582848618205906716746832899
169 969814115573662867666342027541605615047484677278504981311642912741491751592120758576894170892642756418895709443141720128636148927284030844528687222710842831240843506782678307953
170 10841463110461330937736395944077703150183341221172937834693474942810530423276962285157521211021976462188292055754155691871512341595393755608338654593958436840885690388042955053271
171 121195722446221966050433039439937945882111722787459326144251510196398818159230826653886521663027026596909004032181996050843908055403899373380782574978964490912224281282037862201877
172 1354835873129364288430236225727472811003595633104398463256153562046008060598093017763066780715341245490375628465510267943026013292633680618405285633956526273716238474878502394327179
173 15145586049315451104833464561882076812803775409723301748106192202898886302897484848701507631194807753587949921184976939474973962329778285549219707123479717992703071786227602062002713
174 169311118288728690730028582632157790562848720773165116155680421355979765453068519371242717504573567780448200389965766870110765612212828502278227349626189950467166266598260627470684191
175 1892713473274646500239981338077499849816943479324262881208697019321575192589548682781072907812698861092106104131993389450168369659000670096158940260135048891124235076153322106301531517
176 21158470442598568884099851884116813929112075714113221925607028055249286649391172549334287420948834607574063546231858817692073597473433028062304797560737917703300918370883064424258215059
177 236528601815133550725578333401439952919866719813893966944094702646385303528481995408239307446062578405498911216814433773513146311525764648877670653688387192518558572232020352879443428673
178 2644131560851666195749561371184073109976758069381060080236255785220736912112084294589300956748586031675636150477422489144028756621730277193778986785693734953110746131293990010522394145511
179 29558504372998595254696331749827684115584072202819448816487003042720876640289891231298789139126571505242995477685276248131342615462084578429324195950007858869255324588697930821505222457957
180 330431811224687880193158771990472671491378310369776057141829545040371116867412972133465282443889458621024222555492883707732826283326390917110124129021473917468030062738265219057602235328539
181 3693866932217563872634139155394854754636329558473175526193099001529524038822122475930715685161037187841752439065792273281323774347514469245070013811136228809886841339298313271276635033529833
182 41293399876842578359361848253324347643982381763944482902407748106905506660778173179504803101659187983501325274834700773510027170389311943529990400180541464743691314857757976422158189839485231
183 461615132509703489698248609097357533593078858520335662978871427179019621346204149926414265488573142194198082901313293055172946422977460317320034429608228569800378146113934367186293358301397197
184 5160353257360423543399458396577581564811832207251581258572401195183026848129801995549566526577622940103181562464115625153922464993530687377580359526051597197291542236968793991893543320994339619
185 57687116095984065956790539580548112280116311996808065170254156001371334572120230250898060323330998625523393352907898462803493007774792481788024023645784026309807720898884602645201563247540530193
186 644878983570545572611494852179184398210903096379391879389940518405450733989582136750977796609796230760963690006915114341146268015509778674423424979155727483802468014361668217081004282364934511351
187 7209043051467969430640024453132124604880166684166926803629854014462700743029643964762551883354420535621647376781882054678215934186157150382233722818004570374446763599776119593181450232509360685237
188 80589231533288754882263258688811739450103639718594978598708275195900609641305247885890026310118218353360048524614532830142667812078748211553417800956361729086519335626260651959157961122332836560299
189 900899632969112242566175894483193383160900370272878618193050735183832107540417014674315393178009242958203828524323625240925777801238544627852063256155988160700606219088419410737100472810679923533753
190 10071074425726812177992461356692750693670111352438854757320974637413954402227197657189249377578338109246962210816788943310468891437781487329479531419628593225879707081225134822026421123162144831991871
191 112583617948933158443049426712586644396693025617373159566916822481921162639580008258430373939717737687632991976033325626897009361418073449879978972128226501806077990331653321863764833300404952998978077
192 1258561946289718367229528616551838589750963504495982464750726996575960697839834486157112612092051790782456836158000159782488040758474370923338727756249748706318617307810636810145466008550778772652742579
193 14069348645084768356410913635495397776053984600690553431391830607299410001517339364245099480892005173982291181690068408861162467066054227056485963263003688773116946366580311555327655760659376405178124513
194 157279958988511888654979107223553052716095757616588052674811590673445431412370401979010319513996160495370116670906752817037763219243545239468023051405540073916923644648004700728895145384354698002264854791
195 1758218246163800311917592006730074375429161302983849686285711158622498565539109100497603713615741775797035865743354417805137720345811106088261225491986948190632393983861212331128501910749220430835269651717
196 19654960625778827208403470288477924235152965848055522654492445926194375083754940909431661488801151854758134756518712101490590450242409257449809526514667510244790181111769345043871311309010134135192495878459
197 219721003375894699916273357186717315337540946934578448571988327505383123052382568204743483804044153953933554053192541952006770393358124044124427242645316509073956780197185220144841428220609916348787993966473
198 2456240958386399353495813869630846317183256347976473979600856494411603103743718132071041644822087997202785364098155385675055655227424183000268318722127816620303104944392576111680998333044729348107052925388111
199 27458092549002182288286499280312744119690901721610370672753398093538400387285664589190945060651056277138506113186094326329625748288382261091200360428696615841482067948712707668780664519933242661875158167202157
200 306951499955796803878143119822701877950966431633667025359489092017745610467629746745242478956805795042929137973243348360975994541627053238003740602159918407496908957324624936579949306385355127976840845689999939
201 3431382684611769207236147316610346145700012551413558020299886808382278515918498543376049158646165858026497529932049020623395191454474350140223547344616495714148962666468299717717003699278772893068999618924403633
202 38359112530641054887353906722359211358602070928816472274017733076240554896038743470627025703021436028377331105199025923579299095082471958018466501995101289670632407245800546768046939304837212079712677499548439831
203 428813003206275142175365268579172017236022805319808311054794837455410660888263175263649381050528128028203637217053383200619080428816140238483578616635347177805254405036742613883950339751766878662977451732881645397
204 4793661260330308673703725767815610612313455000375524366150778678161998379562972414841397242961852280366994671597985267053968482907142486539356297786979021535199063269895769846259547615879110089452177324060794979019
205 53587899870045945695091713983130060769920050614770384649768155134692803496969222913782668434681431340093348662011944703994891472836199632409886432890039931242800204778926953536622924454173744741299905468134508059993
206 599054221091166019993416305350061889693747466763225279879751263837944835225787396881292147267419449301760824625327362278051743167012480929587463357364397286741200379107988028595371264227669412333203314797601178617951
207 6696772231742918111317762786816940908171062235625018847976800212486778794477599811521778956810976804999555768202624874466558957782809689490281869796788450016638804579745722221622329755412711025147836273709881980917437
208 74862602991354431264482223265686473769269179525401657887504304865030456409705172720502152819455583753598635099479528343688252021944931546252275494479401744756509251135418920495036369837995160101292605640403904147327699
209 836882177368384580131939981496185093278303099250668274458500953940308578095712099548567238927633374899584097630680061529503890156959866387755594178866996092354879371649099569888644727728772183164514334591862709582439553
210 9355429157034939243980304242989408973599872450808154334818519103073455271872243440475243933842878291402622344136439733511919295770448393357816086956495760505416691590410933109765164744692484335012242891791297613701490471