1 8 2 88 3 375 4 1998 5 11733 6 64703 7 358219 8 2010841 9 11248655 10 62879257 11 351925463 12 1969646529 13 11022486199 14 61689352653 15 345264233247 16 1932370500069 17 10815131485601 18 60530599812081 19 338780442090221 20 1896102910584521 21 10612206568574297 22 59394954904344829 23 332424826670003687 24 1860532971478751555 25 10413130319378278991 26 58280764773623667435 27 326188904309870963713 28 1825631530255073696799 29 10217792351571533345809 30 57187487689000623703285 31 320069995340347596396855 32 1791384900666406657689769 33 10026119004065940264115221 34 56114720100761939937191855 35 314065872435717403835119149 36 1757780704500621678084260627 37 9838041240196700589772628583 38 55062076399397887676430524241 39 308174379777821414798523957337 40 1724806882740459550436301950649 41 9653491587773596127923132571905 42 54029179015805286034895555157565 43 302393404353316544649028595537011 44 1692451609706228649819091403944059 45 9472403861860483832096964592666363 46 53015657527584334846500281837963775 47 296720872977025510819090071999059831 48 1660703282128304697189237448666984771 49 9294713120789745156369140079538009155 50 52021148466127296251974641248791529297 51 291154751369553477704019839454705016415 52 1629550514446329293909055091652030032225 53 9120355641257727927229929656313133654345 54 51045295181465409315487397435022075675535 55 285693043413339100635000499186926653246353 56 1598982134682856097273261909988377725618281 57 8949268895343246913046023926043006051657481 58 50087747713981285362497538582355232695756415 59 280333790435650308958297059698715173605372771 60 1568987180433402634354039686650322416595903277 61 8781391528073525610840235790472343838360309609 62 49148162668875692246042813422217718352821375381 63 275075070506074028756289512185902419835784775799 64 1539554894934845213103386459843673791465839454869 65 8616663335420300920347332946598359552748983678865 66 48226203093017136803817170528105793204265681646603 67 269914997747267809539831979903225207334640259802519 68 1510674723207816076834847783754214636941338498111261 69 8455025242709442799146388506419259735732157956516009 70 47321538354103840833371707602158659366418279657677177 71 264851721658647615723020126002850372309014907468722377 72 1482336308271484548579611823273103563499020058682359769 73 8296419283435643187105562673792833625302174066707431167 74 46433844022092670742398580202954143889057770079118371671 75 259883426452762947938585600126689026415573103032880990617 76 1454529487429345873376580722623023299339085668654133187393 77 8140788578474520340307818025412786282140127759738179205563 78 45562801752852330249790958590145512761697982046860717953449 79 255008330404120800663921884580885731320061232639254726677337 80 1427244288624684260031688636877171074187793432888616361888491 81 7988077315684679114905493884252964632574006748025749991175285 82 44708099173999078416489055998765422398839808770138659553217077 83 250224685210224891493148745848895066778608199685171639023888209 84 1400470926864403000601008423630955027195980113035617653117752461 85 7838230729892411747606134360030739780021172952737216927113539811 86 43869429772874030429877631436820438521776036641058133100160346159 87 245530775364601015277763880788892923398100160054288776982611007913 88 1374199800709939175095737348134996002524703043131507788580296912665 89 7691195083251861235352244653521432993753693147218404643736066621589 90 43046492786621867576493229361364569126538591541210001342918938083817 91 240924917541583677799939642510856663317195307510857108640417474373993 92 1348421488834004515662812643417645290767187501526242481118433358782663 93 7546917645973604091574531735280833388716424312740563598032297476501559 94 42238993094331536523334536876063073388233009488987809238482211490067749 95 236405459992643381701535130701224077368305975190276364540492988980301559 96 1323126746641917611729409765677424617882338054924611738822121226103740799 97 7405346677414741380765293158413103628432572214360164432845805010848017917 98 41446641111200257503217066575357205967245477046762244941230650898694863799 99 231970781954038076109297992200766842946679929935776523209967353799490357315 100 1298306502956315801344858732493114174287092897658326048629366044126141350413 101 7266431407523716577059659658098456899197590098842220987231342444318010866463 102 40669152684682886597321411847737222034972913866107754649617060678609612498627 103 227619293065576342459523145959467355569528732771407875307085450335908406393935 104 1273951856764057823123356070379163847022211198089251816195020465818634615446625 105 7130122018633206004336131261627124783026374103680062716253377577371364561871649 106 39906248992589389294000279576358099480121946584309209693844876523876111227259399 107 223349432800283873906255340079784499780522319224375398801706462652942682703242829 108 1250054074024150605985035557707206078698717158615232687742695353337031553897838237 109 6996369627594552440820511146151302425848540916175437740819464190673796661268128351 110 39157656443093881132800997242225373704242382529034526099989570129877833735978560895 111 219159669904768715826327691918993905129018659017542337364515044678417115574013538863 112 1226604584535555458313601392992260744200787583350721377451537478792689204353794488853 113 6865126268247334955075415412606246855912042206495025235607114562961983944957954912915 114 38423106576619376767104190895877505187436356737560952351275964522036966148871338244417 115 215048501850084571714470742079608112883167502100160875702580101274320694715912070094207 116 1203594978863750392044306692545067936644181124600250187329097494906295543645317711725557 117 6736344874217788226507020994064709642144683199672049145265603762131854288706888280769131 118 37702335969563061443620791769105977178167118847377420486814043709784486284136021180563713 119 211014454292895243568356982332306864377054257452808425977243023311045631591852604183143671 120 1181017005324946388267552273572241704898578409620849695776071621755418764217495347531562583 121 6609979262039902535222766348868548968931947770231848059737205251336172637513926563583446871 122 36995086139827558943459128952725291496433606419649383068938625656806473154403551540769050587 123 207056080546746970046896487386587819077928140021055166828567581266096841207504865990103354521 124 1158862567026876086737275953443366411274335655949229414938555792589703493301596840618052538689 125 6485984114593151325520905804012846068304772332692311027890488024903253455292904882919029679495 126 36301103454124317694276884221055478052030863002376081037816503912394257480176371788400443167019 127 203171961063259050570174942946718982804654832370830930168370017059730791814066868342164414790567 128 1137123718965093669624339180162512902409681969061035721856280400063103273576881974814660800733913 129 6364314964850906795984341448063206464642904768520915505312177529764352243336478690701582765322693 130 35620139037015872278434084828899834033730719160738748097016714079904137857707937728433170990471315 131 199360702923046700416079000003936656592578546904745602069902720240660569630794355823440710713838873 132 1115792665173744617228942203370126309432479253265472206327829617709968315412686202003552430059760817 133 6244928179933715387807744501302462175084803558278336878393918308671005918192448956126698920120518113 134 34951948681664361155971044380191705686076916370223776550911579784407251388371166321450328521453827763 135 195620939336193572032452944121649925287078195320031670400152787232707653631891327895841186062970422615 136 1094861755929783547301875435285564681612320057229495958213474370450183643001677072219829993877573149199 137 6127780945461714371565488069436301761011273542450829466803774220313441749032624429404738096436995332441 138 34296292762254293317281908820658258669169387213289308359955096522285086911099480186284236516937951493229 139 191951329152094802476214505328496366543815146053083116074995177271976551171424573567188829622517223198713 140 1074323485009637517127385359767565416551183631612826359256387458146479522321270804468163005445759060481839 141 6012831250200578010335660175698867750518038816326927048962896682943644958724352287286737297105056146829809 142 33652936148058156997977826150159531977728734437733588620844311309719137409201504073134122074676039703743067 143 188350556378494807340386378420330259038474428154988655586594771561156052352714979612290694441726465351673499 144 1054170486997330975464430749520076711934624086025585008178136544083758579850090346204392156443538638358339009 145 5900037870995487042404243622481982462603941642325411508717281064954133290191168879102092389569780507895723977 146 33021648119114052742954954773428410943650178854677454111493893693489882469185937795525783679162733718209023441 147 184817329709547338941595018466962160727232308929518977170160007015284346798350625743376102151993078288551753423 148 1034395534643107006573016759900336829135282658855125723371538349335972557397077084613227673482884337729275022177 149 5789360357987718517433586547881401393325646783034070597358430866252559839672546652189759999305259620101792572931 150 32402202283485111209383613279778206185562266775025997155568242726794268162378195256798664484121475150739074639495 151 181350382062728562096764259325893703993516896511539275660210340921832302088902556377675444757566887271910014220773 152 1014991536271597617486482530869110997626654877803625185203802331021851880668031120794223711638217007295728521626563 153 5680759020108554373032546761349029056566984184940299267981910966755066716633866942704106227800018696051440689726749 154 31794376496071023356534516989819442896259929451164748402511462996345015298142461898288685584813793549764653559578735 155 177948470124437075678820477265553252676201136275372030929028612475016988227421069872326674035036070631651898071269745 156 995951533238613588923291699899016180136380121033904597262661859198942459638213878697241059979861694243318332132442327 157 5574194910845306590459313537867714677646204284030599692237489732514348051020497470113723701561083345638287909158957799 158 31197952778942567287485861744829521498540246024461560477079159093557091097560910159259803266176331675997100329937063117 159 174610373904117923445794174031661989409110627665179992501770396255464989779742718391607149065542541693188687905189608431 160 977268697435641846135420714598495331275322518311315534931972088092260034737106987178500640361332101645943531716970793787 161 5469629814274354354387203996988684124371380216060076025779746459695233813751688792076236815622885730665865498052013395537 162 30612717243170562183424529588215261500193928323620663044158927890726026100243231403124121444341520062412288796375763472807 163 171334896296750694502957665267674133226211462619968214494881407650781747867055443885566521759720762915021932365333664266189 164 958936328841155414817704853076706009731616480639859033248991626601142471149338535822714331840988955206186890596524240507649 165 5367026231356184397264971231767256301176805286027037558302714286196264640550699584891453531422155249998419255674232798773183 166 30038460012121215701334924396840386428225879686182179552673292808795811070549854648372704194489156234523325304443708799749193 167 168120862653544813279830259316591559106601154366078141395898076920692650760930128559447927997709008381267147995880572558361101 168 940947853117857815089038434095471048730578832983757210450650826533427823956687520952706054625402316953700077475495150180241111 169 5266347366487519668146134319742863637119363468159812552721500375285186484016243600154941928696232923412537165709104362991439017 170 29474975146190357082554654482760158776755980086941707892024196545049481466144282535845003760675482044186940607294375363535440597 171 164967120360688062158696809313699486648959425280066784131909808436581212552665033413351084836295503914576413755384400738162406957 172 923296819255000219522590378089292290938842257940489530357653102043140844584124918676174252530570250966682246182584790092156306853 173 5167557114305713662642160079683293749764861674447955789999490000310362462824190012873405357596640810758910856809095808139498517697 174 28922060568949564231556880852704607033457582632683906670131155913149260068572838116676239065220717675909330219155941608668141803979 175 161872538425997267934230173888634906629373574077842591459872488515904914193213790127729831279019224641252371777415031630681159358715 176 905976897254925865155709193911920686073666091120376996922768730795216669104811836085910580888166069080442516608765282186568859531607 177 5070620046740678217935518159590913612493945659682409401980282870926010818576170009344251949189014176726123905895757252458380250110163 178 28379517994677699356446353927443935579249183665456329548354500779645908382814151546410806293524130217503550215518114884112197800870627 179 158836007073322917150590254110031769585812662158721608453274000008068037495800791867657512072649557289730300172910802674436585413193677 180 888981875863012070147654873362775095378659159320201105769186175886878586635824180557110262297143663909599044710932704457241483323710567 181 4975501400309701347013988580127450472595085900750754485187358592430670414067119288344402644614412184866556875941834784899687029464656617 182 27847152857251864596610333499574217254062874958261663402207042693623813184357474075931332257382794873560759452864787360924537728689483221 183 155856437344562246069270605940666742750588654897091611541344352365672856648779776812083343862766761099927271997212836700111178348844957745 184 872305660340195768962672271853603953784135300520064373866991957702502719143516178452340240056243877330217458930381577433449406348464611573 185 4882167063650598791291821425193884185208127292870232231685161357502183874824396847545394328206827081464813701809840553393726872007224481027 186 27324774240372276576920865814500113186779806409403672179004704885902111993126492524298337315573335586605798739923228484352801689269874280583 187 152932760709138079565192728820937198689409569333424905103648442732233000136176781574214980341307082530331754145958025333365087129275786683869 188 855942270277283751218475283881303888687880627144162351906550140181762854516229760633260065618069804923196075419286133487227093720231822144563 189 4790583565288728441803949095370528012509095786293412067261378578410353623841939305360979799584425353166850121185123308084704357599268152245813 190 26812194809096037196673087665522999424784830864472926112780102411274009835137147659571315250922586785652559022956408993236409448648799021874875 191 150063928680803370608616043619765137706380602687074289014741059344533527827555288841152838666153558468956551084521871582288976201550588955351295 192 839885837450263774132509728136814779198150454338671005541431079421760807049801634557857591086939242069331808629937032644203608641802297454147145 193 4700718061633480646847971833061004595738169653831532801936781035705195879732435436073841955568168368103944316753256579680997742703780783980310421 194 26309230742655247356617518595943537769695806887707992904149254958519862518795263939194623330822856560643781603628141112822539890354995753062481985 195 147248912441634019126490721462451390217314904536165732419519210356392855315050864730494071271376845523851631812852982172224947731412407631956007061 196 824130603715847422194237879124634125808779148896855439259634136802897956008167729787892490014570621034577117401053319527589569869689285018228524751 197 4612538325199939718381631015682014929384395683945428475623183117609282499927032847947726000885920931365988430019038051326018686809156297844885821919 198 25815701668535370917336757406484253420135374859395355987318716409814651182582940754346550844007567771495210350063666076521891966155189809108483932355 199 144486702473075126891072045050366897659129292423901580395725420128159521978503635678819455117840556013743168791362165496245816329268655773530696448079 200 808670918946490015564165017198640856548827175092472465804377054745797493779338128903028818987746994913280967330520342603399804744285238846969484902071 201 4526012733051492700173306459018724300474317309915255485624468247335021378317226379541620954165497665887963466306843377836110986508593166057390765952761 202 25331430597790208132004945104317382286676170855813060367348592349533613045463823242653111322015741973500087105832114205908219008860081323976716233558911 203 141776308193908374580406593815899020158916016689227023624695997106270296411524698859162042026323507023295704993597700186951629959175381948914407083711525 204 793501239004147025923518678898545619116915210770837722209989180460875510007164379179184378245195177038670795138421736979028076436892569514778432726245771 205 4441110255459240696608462373201023415888571673657663966492989349324916244583799791984235870389816077486308449420876350358827401631272730850368759454749919 206 24856243861570281268329613735028541668795214785642037445365640010182998816319729236422160151731795439741555823558488303862358367975169153719350025633403355 207 139116757605010689201818074767827989522907710449979579567689882542002895614861109521448897003064332783253731004211713221540445206933863154718352316333622861 208 778616123752040350149444935985723469174901042032156978022372108613054777121861677124991743288289075703572299183468182016972851641078120145799006183489488593 209 4357800444774145810591429753729718456911161490175179891737700473978070134680744208479505513773061561481875526750726566846712226748257653154840911731354716167 210 24389971048841870287247547550834044473602889895738686276009116646995734053872874262942717671310799197251621912464629616666309521409930818930810710640348763815