1 8
2 89
3 1033
4 11929
5 137845
6 1592731
7 18403423
8 212644499
9 2457026181
10 28390000737
11 328035635669
12 3790326714043
13 43795780208895
14 506043544208099
15 5847140236199813
16 67561476345437377
17 780647102957445445
18 9020079671438434107
19 104223581911546735455
20 1204263756213656159539
21 13914808605989329323909
22 160780308750704441525665
23 1857755173926369327793717
24 21465652809520888881745851
25 248027434941841511470852927
26 2865862456162705917848599555
27 33113948138716165297084785029
28 382619046833742883875101904129
29 4421017221706556242184822530213
30 51083168588622034182667791735867
31 590246538792330682797427473221791
32 6820073738220007273347872914957139
33 78803352053409096927396711126880645
34 910542691063967161826636037458457313
35 10520973672390172459863527784045319317
36 121565839912223215226954610888294906043
37 1404646936085995778218822189426741080959
38 16230159858068736722990800121133618550563
39 187533309795607401838017105425995122176901
40 2166875902051655266420262060600285545453377
41 25037424978045975142155406883183256035329541
42 289297900695531727175896977403773779068778811
43 3342726954558148341845895821666986130222955487
44 38623935624369967685213730495223887901477024627
45 446284851678131511406228084750088656862088741765
46 5156651325601951768573651979083309870591965116961
47 59583140216039198396033623446604390803556270053621
48 688460470534095623748456839519674862905295612203451
49 7954898277758750232664489039869546069238999409594815
50 91915816982777958134331361362015767156758362425316419
51 1062052224505862217560153381300069955586210452208115077
52 12271608571886953028276921334205737020782522364780313473
53 141793758787779947771161375362976509226083579463643574629
54 1638372827277654162966220334378036846963026983558188865083
55 18930773428323200928629885552473472204185176208527532639519
56 218737870054881151949321046916697180736385760600376844146067
57 2527432699847386497834608927304286828280721316314606063353221
58 29203521322828673412524465295746431687911957533903482813668193
59 337435555733850485096445922714400232777920049622331675208414037
60 3898939207184063353809371153262459810499086407850436595963820731
61 45050756160703258552640172516258132667700583409334391157572027903
62 520544312902216911305170726763374159342640128252797090679716778851
63 6014691090383936068508920741781326555230097830321400839039625035653
64 69497462590739279384853668763023169360679319384835393545204326037953
65 803016685972961334831557786997565723063652682950455985086602258465477
66 9278551675308555397303229909235941600471343563584209066559146052522811
67 107210127379930955455816701531847911106030061773886047454428463830901855
68 1238772150551049367579771361279292618417012243869682589589005099150846387
69 14313539947049170195760811911076106846343801313405843458176641767877861253
70 165387497389762666273390951169197016976321995628756556752887440357838640801
71 1910989482269042569709454476119945611902961594329711194559937751107268985781
72 22080754948100154415067640127224674219519173901468820978727382115840149410747
73 255134705659990312842192094633650468212305231051627328143633352720789133299775
74 2947984259832139836132739562842692007008954685606370315970201266674849536177283
75 34062834273122148199693720571753966483504470553300543198638629663721279529695621
76 393583064376419629858011609419079064481075037868759237474968679602106867890770433
77 4547702264639949417865257753088181725681038737815532392810605981170625476438186533
78 52546965964042637391037996937128353693813724055191419179580065209631766079054745659
79 607160159427205542713365130934596633639206377033866730331607032168307686504003557791
80 7015504176738361625469098036755683253826472222576733133879988948920375615815443025875
81 81061476267258644598249391410851776964224178999454130244776330333169340891224332323205
82 936634455498578202568506989247915760255338937116611545472154417526126871833407972158433
83 10822454063564345498332934011971782921327891352962512193249079443553955471759954395736597
84 125049330899975854293713876664993063377591303997307785046619833036855271188569561159433403
85 1444897346450971458204915071157128553394212635760676241833992426473179439790582925668249727
86 16695238005319561135538167416073588701554120344459202649891883835271148305342388993054529443
87 192907110487052605839982544209468433590938244746770145376185975240434701505097456291467357061
88 2228968120406956119623460821094002392681229273016815772227330985798275986430337094137113805889
89 25754876889952573192276159838270453323803615449229075549174652988120859238968920967065568057221
90 297587784026048770530190675674272793353631566903697207213831159541478634373046957964890852306235
91 3438513396120424068949222105278207485467966448908553021164944260288908860936100735436540909806815
92 39730711440307899800316251245384706877640710530493133457389587639196098450822729840181067539671027
93 459073224299205133654201653261672128244767512748832015905406886305610870835837702061019915563146117
94 5304416095974018584570040382322051042631643524587586131145375248811624199137893844598442946294209313
95 61290505805866418291073560474547922104564120638780118813979471195273005903875316514161648255396169333
96 708188429031820973193940283912905811658688481527503912849136304241451143051321257200981983554108134843
97 8182847317382630016673679681003366400590580814336081180607396496206872683071354582333376349850249324223
98 94549681235454697930035190120082705720630740074860870640156004149423112728751139206834543427157015272643
99 1092485521847123138796697102367545501918490688452286044968505887895430409761337580969124277709847336973701
100 12623253720690782418368037932742447648212195347438305281260461382164740675599591512415016575974178364690561
101 145856884425816513970368923514094851954834073785278833024416026687965855012571162752776732467341358451006181
102 1685320695054666622258551688379924562731882142788325291455271049924636286632317405236169677068974449263839803
103 19473238142722960014626705925943485562391257126559655469750627415376552884995995767341097019957235752012989983
104 225005843027934839310619678072074021922067680636956674163020892797449192850352414315601354856080131405690638867
105 2599856738034650625171537190381670608673673099251426161356178387124023966459193054842391943900085118336012891525
106 30040353474131787411064611041550088350301550413902274803877975748182080549255193970766720622251021358071361758305
107 347104832219703003521093108219349476045755662174020698046719009821492952275621578770109073095352067910948093016277
108 4010664010795241858804419445331726771908277594571876304175137245284366167083246008501405600707116572729697279360699
109 46341693673992895082793038627544831858556722978974782100356933974090355899359559614699389388432781724497601195373311
110 535460603728900348512745253875753065741132255647907855593265495594991060112726480888165452880351425313644594837988323
111 6187043144403363271942076226598212948797812929110655392809145206792086697681833229185775660529437885732610457524352901
112 71488924869791689261201049693824552326422200938966476492308386001084831663792018750087497190307868266745943513263765185
113 826027273409543825814471015335555276718033055134659139359230881817934802581545475165566040166332733931372017333900641349
114 9544430240896326347363227533166229108466654984728991722778489379462353829483789710894781688127063428542640866960693643067
115 110282252845386244820066313270036140656234339400436667609691507092720450209079621033478832297407983405282715045539383508319
116 1274269389129250031034163297160637377054395516016382559574314231579896739569927243677537931182703114666204638008858076343859
117 14723697006338074372187986936748089710507912579446722079389785721318137604037569245411199261097054963696498029821282957981573
118 170126705847173019761527361674150583261345859602284909487012139361502854240919703958434176834056563037793307792563514448856993
119 1965749229283343017673492842658258487518655244833304234612347991880467548283343434062020250292252741249142600799444288088875317
120 22713482948992676599177063565985227824306421485445071388750185310996396539381614285293192547843518689436921827799564800526030779
121 262445636497725884699331051616135128152650254486213544878616458963194851466219130091632297096381603871564845526550132339483120959
122 3032459278542797689607840120830501876994582901942104514126333742127312086409478083942094660953616184486730669955165954185683586307
123 35038910910221925475110191339355676998728930367482788691909438366364571562477576595872242373864984900087256320137228507308376232325
124 404861257811987451410738839761989679069146262966854807051384506092570017316379544224553739104265191470551200330390459987957218588417
125 4678017490243574436999641066829613619227169939814716803780132327381910176227076413411731627267416972866404335646416577536060069835685
126 54052708716296530839623232890197474581396700834744752189234154109384732302005771320617544183456471442469605579014650598899414526624827
127 624558442900706745273863191584351208643112424373628960195220840532487637530772219572489815344795164243615843451892162352382479254325919
128 7216534709590805158215582827581894847099203135249009810955502448961704723700077451741633038710328278990440217091289271401975572061412435
129 83384307436235148006502300895525033186500687194342330851828531170197003864125816455084602747241411786830629602324678924844339456295158149
130 963473884131685794248890838625445566096997490071033471742048939465359406039463140446345169651894430191508010719897571081736179984598926561
131 11132573429522863164184928254901327576448263179632421217638651714646238787211938986661959703543979440637124736227627566949026822897185988501
132 128632641947956890917906274423421379353762235972001211400691993474450847671151254384194054698147061875622200075260285292860020492753832329403
133 1486301139557850442784605257356860892341732449030420557606042729393146488450788423751767887471552864807569831885704545221290167226693102161279
134 17173643050453201427112879861932509464669737763767372692998408637478311617249187718799909136636467415723312105616692649463119188157279155910691
135 198434898402969296008973315282632427264338347747401708273935185939758913852045426856490085937385538926218869814299481761467117880511784335172485
136 2292839602437039605511290330853816952437600570346002727917313484239382939088134623922479390506366067394952404781360887616036260656303433842577729
137 26492887515319112887166804229564916915169286289785810011061896233867964336087867391582318047755444227294489772525678911676683636369108400448899333
138 306115215453072432526434299737991106831092410728761940978883489201443160775138543106112493351997345703840110750270302608974628847019500380441895227
139 3537044615378243298023089688603695737870907428575757640457135165213670911829668582486454923969420179740536122855223974771694891140884704405894917599
140 40869202116136292826331813068572562810957354177918912345745393692214681665879783796460747966703592484998540337149680111976841781108840766517764242547
141 472228050035773196070953890359061612651703171941269469227531568574047804652543369264352126079723771786735808428908084780164476209112869420763534619525
142 5456415092394045087904994586943086558371278328939437456991345711609112239586040874986469950471773866975480785047786842924000179603027298601257172114465
143 63046796263479329931635574385911867074435263806912024161517552232992771591859111726296321571239172036677969309176232285669498593105794333201836052075509
144 728481695725361901118559834225891760727666684671233370591975568892610225729926767842907289274543646085655824894579341323230403828422980900847183968098747
145 8417328277698786557432786981445126863162511841618031269775228489734482615418893791772724577411654565969910452713144490141780886822657607045391396183448511
146 97259019341590502501066137230379534533765386845167174634244007559504501480608071049037689525105880542807013132446328509273878784761396091470947477216396611
147 1123790890792482928698581528139072344305857017218360625730323562641692942124291039176341335836993079209505032822945104053959874147313880845092266808317513093
148 12984975324423311796906945788956277011722230641983289388398368852673680951332112112975463084640737261059546220379037606050687362418983077460028597477024286081
149 150036439659144215289004664439736700106321319618680424660142514570680180228057445021641227604111857415576203517485667542917652069282066729217086449501290128485
150 1733613862419240122542942826264512197046127150154262390240186609545932610339111689672081420792222581533796902782803895665700028467658476721736733548431694921275
151 20031247280993354219633526773125445021288625463012793837073514886148007655722407576174256096668098535835299932670163735294744286257286131918427463502893447554847
152 231453425892869956635647406581866647719978829858099145461029779769335368094214134174653870440986561810103726762141728680511083796591716471028410370768197092798099
153 2674356100050583668211447917562740170700496275944583274732027088129550233280237081333164683383144684781154721580620141976586899030062949200239349208517551776165253
154 30901165201107071326261146997556682843646944977936868557652398205903288997048134046595075551818214232174391155007618323405273376583585314884856357452121756692352353
155 357051183560801670831883170528018784995297530124551119300492614492759779137318625941178466875050613043932039096925767290400222258348708770817975010868737113630793301
156 4125590308730557725946301884979232967369774723117373443375467234920952139433683316871059499371368124636387535512814125840066390675919778867596346032935914917652005563
157 47669623233703987627855939915129787761947856931488609874975551702335016084091541473189070035088544560317900110978175148987304092717387517735502023846949953582053949439
158 550804323549641388239573747443207943918029011265487444721422801087949185999660187799799955584849263952497196502125009305009618567161680814666825907970078842500771697763
159 6364333977501936729153637527210251192017372231755268763772300673743716619688182184101626113661627827436505262951376787315076108841032450564553315890481688144022718869381
160 73537452858310980997731141491563792416792266685848650930430116097315428093159191275576687420330263478813580487473117363485341283864282180370562787982531381714398975890369
161 849697233364064800240325008981161521416872024746856928931895032811990997553955415716342893784195671402051023104168841444286834433896961250587566563620430913043807528199621
162 9817927604558707341299482166667500587456755476836168949425691456298580692937969083506620051754403029658522857574995924301000181606320463327133181001106494548055210984209211
163 113442410618107177846080275339138634789943180728033472240000385143378394985399807948585297573635838150859688667279876303717534131463300252424882057866389714711845206519887455
164 1310783807457671250545646866391602735935844975274652688503145159793174239654287127145147688388277718120579356966590553346259281794002375398722544843737645900959356539265110707
165 15145607189865067752051557144061280207517549679684717863233006370161458895197296690728258140954488252565927340953202864822201774452811034725778630299076264241983711058341597061
166 175001717174554003094823761121394769737851221818944419272301643226040665957557606054085776069861725761384267809308545785771659452874710111721505381752797145040938186162499868833
167 2022078126688523544051158157498108825035211825924344528713505905285328215242763474199585316094758150664340535938693317212172067077638223484491323585503023331843938680959540354741
168 23364341884450363799521373333594661787751518348536539284576024431888056634749898217221509513113712523728795738213427350085929584389599040490159714964956376410865406666094433164219
169 269966063372372184148688415962968798629386504615066106300923062887013778294306857325366313592843663583753685291539797022083636357959153650206688429792593103939621301891286514465343
170 3119354944094552423501409004617631583872680568519849758762504308251087094810403354831805287335752749281340615809402326810444769689362495803621921869519303773407506164038195197199747
171 36042957198756251003901133370794231807178600347177373608160181063168745803530800388886172572164728950776336011486650903044236914043920302166418665612269747585444323483280212953164165
172 416462629907113739916283825130324749994990234389405641602224939790367551514015072142942090280047974247624795892073326555222627659714243845655455775627174429034190100083313859999775745
173 4812066922054181255733266848129941566167568475907023352376689345002622293323997052221653225878043113549543746025628348258229853060480574270824591334083175720702328125250530919951199525
174 55601598797694348489344568420308406596497593514548946546127560698762593799028167511122413212254601479311860132864580593294685434604351091630953232726870342720042044246516686363690793019
175 642455277313567790359140038108859191636888133175585251624987964754651611597619858855827482009359613758380316180006708731974932677135320571868695998068784340607372943213241790148919303071
176 7423325808486803704818435839997087886763921985823879206513318918531507247217965794922891193267425140389677412602150197282787883614691059538666375893265586495449479278017857305347665742035
177 85773699749765443009338255490478730512865465925542873764725786824902334505964855817622384835349996138386326072817847691172883980992388930622428166912949796693332572392309709026098999048581
178 991082401415251183587574859986618807174192860917589819283834686053602949324833603989793395926091298603259862886423607583000349171784222076833604570784231780813724834973582662431264885767649
179 11451579321640572339338467112439920527880860902737303038819702281287865083578519504131415095754714229251225010051610590893309735284944262322049601898262487858122999880801220681208769805317397
180 132318633417929577193118385003936486318452468906779114730632075346789852793132847133963108678584670468369711230866778806829845935637263247992512077184324151146805886092450526386325678170670267
181 1528891365796361875001972520050449893579192004441388126698464603633131349689876153790304438970978711515024683026201385897764722513103194923310243599821780032024594255668539293164035426566408831
182 17665756878123298862792432551466315596704348481491856846193676561073056516202572281722394023471531586714374624390255447259524011999487797133329607190252547743110612196567508822860754508585187491
183 204121086074945809846196836416096182960560790772509191213952463710160398118254699186924779626179379321119765297179922906740972516343385287498611371057708670116017903273360165078638601400522595205
184 2358541333262235713605696748456010118549201318081678423385122007004615960499985681016113441573242369603452545579208518429269397330461603380921991773285536650718335604712185396061016260032357547585
185 27252045967774136637229748900779750212255609537773651653477093254960613758856345554146822305463408435154215111822549170688585116471586498077676856191637057599146827875879823002319028326282111539845
186 314887001959994890566757533215796098782615848214738167386608148371781961793391262319643722128756786659958375917301385642099075085902006149003124152322960424741361493272449697527418687482212267496763
187 3638399264429701300521967112823908624617694256287816119162886762171118730449121814580681320887200336414055679990381185304123642861117792124337525115549139890009930790342509277121509827881138400909023
188 42040316446864386442243595737876281933279100173663407575466169590292196455793006602725616378022219684147951182656567217129133488743531626744678849359696124755183832458565431758153571054613938471022835
189 485759829667710871517565344544673529325290679374292340500583428208944136484169595328980996271630994735803700699119923971916503769538226078689190458957599048997699690882344362268989031946927490625162117
190 5612769647370315063085659162829691205839736787264007462204366624184578026674393640132971845452704137643983343807908117994463647398524132194688921239623225331109017341222393110691606025778193658120404257
191 64853413539756004866029658055575989834356050455576073294734751506950367564636548644913237146171608701989658473833318723349267829427245361644496664978582725157882939716476848604641189959237017231928508789
192 749356469622653927637277759441681881155522704583021143342611913567196012369855600526318084408292349895491247809770057222940263647563216506220926409660315687548522614953252893774067615384033199131641355707
193 8658528332068426346314582901538477897295421094829349279660108693213545349908245967911605553294724134019581069942888531037083794423631866989664011767168873244217706059629593847094971784093759355923468562623
194 100045994018018698148784332132922787461602598202203892239121769090533550239913845715657881933650076479192419756965142477491250015377811429269313061786827772997290682238605369487311008890956509790178403225027
195 1155993320710466058308275941943357470892284463503013293835080606972480258734810707593531917290199581496551964877039487897215908179948294918063994010029348069466654352611862734732500401817804702870796043003269
196 13357062125711236022995649725640916573795701923348948422546458689583028862367732249295702858320728740107708021274394634203303908657351430026949785269949509007658592728707647494257844889589361178201041842117249
197 154335760798738217176029205855514315737239435490095252055901579518890820450937057350565713786481052039723655193272659612476712008126017708338482005660820884561149767011433755085732269132939878618747941887479269
198 1783290879172803091462038244986375606158900705057060727866471904030976398178896044228380581154547759486659505151647248396915223352522346202702309808037115234101904804464960258979254510190556165772355574465819195
199 20605246271393689469493999919134345786457010306862711635232135554149886645337854201597829632787126545285743267346907925403320544360664009807119027387112044523181191632454970055041699217899576156348490249659017247
200 238085765403413800611260747483871488719819356242483886270151147336389976163685631214365905131034818284205167192524082846986577568492159693708664366306967260852391842759568462350251829387542009030215242319350000403
201 2750990254672426473954687759098827613058470036306578754146661598746196929799227409384297045971117345067275839672366410130296291952757386143162336842955469048606629035082506507692170028204538452478765931201010705797
202 31786643642804479085906265628661137489806621165803557262710217143067843036332132395028687248318995574537579136046857455634217096461332448855432794742368855878180754235737022615042169409067680440164425179455392962145
203 367282549386913202265966812079812486527374966799509561235128197020145930671693769424777021550526194048470320620893702959386454380186137116325100780247202562862217273850531489175330389297173728426220774466973749765077
204 4243809840385169383922163120005109165300351295943908988873383742153487531726048700448455527989379640192878127227117536871806292837380235552620451644847225774695662307733595293282544489272912521901786494356040904197819
205 49035604853574118339923185316652363639783077704708148919385248163149674438846720275452679294551536134027153888979434621696340460813802332119997242573468354697387792979085706593884204034871142680796706248133845263903999
206 566587720419072638869304262046162713982973197788486314097534331115641364763231037452999799811660103140635635533933902399864430780343501238433036657098909386723728043599876359905421264236882634843467053476718768274711779
207 6546705111281655238193849147037202034658183358729545172217755051660724063067137601306050936771325547785991183461619811929126664975492180626226372376867192093877586314936442181278623714467875368681401835515814159687788421
208 75644681784456488898286652660542060214739061372122385683644826440805481304213807725477943649093598102204655732374461663750453018534622064086756502073503834071867308237759945565538020453120302401556984764846760774702321857
209 874045460274513326135361801788655695811040754221482854489084574112883563310541384275727466695704998764913761055112834827333994674987135699305819744809259812640302451269820193287468566506454045077236389340283629776326502213
210 10099262084323604693097920496630765257166995987811938885715598465911906010317893950278020097706730722384578058511017383902814984956354667863146542547876084239104808625875571953234183411828293606157336512199622923617737781051