1 1 2 17 3 163 4 1809 5 21251 6 263843 7 3395015 8 44916497 9 607041379 10 8345319267 11 116335834055 12 1640651321763 13 23365271704711 14 335556407724359 15 4854133484555663 16 70666388112940817 17 1034529673001901731 18 15220552520052960515 19 224929755893153896199 20 3337324864503769353059 21 49695724681594007254919 22 742446552655157791828679 23 11125317652661286492996239 24 167167472732516775004539299 25 2518184039078017679226583751 26 38021985442071415426063237703 27 575331959172712758673713761935 28 8723111727436784830252513497927 29 132505350586338362981674716763919 30 2016277475070313406862575366771343 31 30730752844399791423325727472673567 32 469091792592212007832514250586070801 33 7170739684642240840261265718941464355 34 109762725965439126630187654909206155459 35 1682275376650514098085811844947284411015 36 25814269708975139795224092291989482522371 37 396565494058143082222358047602617141837767 38 6098686860897668349080928303307519541729543 39 93885839428272221385939104661112479471272719 40 1446718438312854075616871168904119870741883747 41 22313492390182649555742164971893517318564571975 42 344454298580523337678161972767538134448017598023 43 5321798764431565782414386439796914482962477536911 44 82287057621995712613695686826214199861922316134599 45 1273313766862226020487991556022438660311674820388879 46 19717676266434834539599628208039463318118616359798159 47 305547635678969759325057589958625442577799895560548639 48 4737970686781917248142423620659312186591799408494234019 49 73516391566088786250654854707412728403829354471381923399 50 1141414024819789256187074524647238375882479333861915381767 51 17732049418680831710756984558576388787782057016851882437135 52 275626818213628982354229822466188007601999384874004355646023 53 4286684159352119310620258766562399816029107648902334984116751 54 66703736364039080566859489580130164366274121771908468558350479 55 1038482456712230714599005596118641321927166870957332231166049055 56 16175607842635880425129169975458405104046060486648144475718869831 57 252073404466134725996293431442434414202541755387546319850406504847 58 3929988994388857279377832138751263754482756032882348089370499622543 59 61298071215324310419947257103622691982563225476894249003365557297439 60 956504610018432356889859489816725089640443477710039674888227238213263 61 14931589378034962272060994016312907737570862725832058611646302975264287 62 233183569144488212578125691704564635509997844637633960462778507227997471 63 3642984206958495176451500875386630699437320729076400327387498387820570175 64 56934934493747369051915981782629387387669072565497654860468901842384723729 65 890138439742271500500159567528840465534785098257257979635696512835282866211 66 13921585804167372146639121558547324152830940963928686402178787700849547250243 67 217804939427600727535299760942480772386462831738239057980992326195742166846855 68 3408711514517266698491260027448305926168976023504287814868263546108561717151427 69 53364458982799115294508316154219399915124742260941586573853559629476849658960199 70 835697929381789039693253530045836625081150427287696378821372450532590274073844359 71 13091158294087732681524192463728970615549177592159072293178302209149675362951253519 72 205132605090221473213637875117179313050344987824477063107386942140675622609186936579 73 3215256911165710282635855334854530545412721856974963652298179465877273917986274402439 74 50410112029650340501350174159946543536386660053379120203210909533890539367318219953799 75 790564684836382595236285959513214147509141047844053508852952189346573381782677410555663 76 12401431508177708768354747429800768567663455098492697246156334018094249615284623294795527 77 194588829812522145173866448961129778262645631524894799948329874783840893497693653128414351 78 3054026521196475870859503850918145602924192028922341361226824215166134053520569985406548495 79 47943943560302920034211959050958881165033106146816994877641768236978804669746754274626820639 80 752832048394380431693753709164663866358983922640266062527022036312230176773463650591595572067 81 11823969037268455158541415007937171659523454316322683305698069244906055741395570392085468081095 82 185749154203048128913088606952396768338305284773604041634453268274084006813537883064963311902343 83 2918679503519543887714488073760276687764863868792536884737525809131237486152307548708589168719631 84 45871155990790355003429036525786321544143689581200236798379957068461241318837094834891957359656519 85 721081687530312719024632383219809607202006878665432854596796493243907125445166602333283685925961231 86 11337534509830454901348095862791504572079888190978477386466814234836217005227060581540171389445094543 87 178295381744791242641874496008979085771024507205898740098812030408972516042382975493675031996761051935 88 2804444795795791574849553461226748553993639108521465320362611911497769970535193702994335638510164646087 89 44120162788341627769681672324850719630987822625967737879505846446048671893095652474832184037340777937039 90 694238780561783586950644115267531139259929665732225471662019738660102761803791919260306214117233041200015 91 10925979770631726508389175183153993436957998137493033565999353004801962408245674049637477612833958391151391 92 171984748806880919311463011748755984675449028443456924545078505650481297367449113345740542005696699137784207 93 2707670559286256634305632217583688964374104270125471734205688569049957445890607303555291774717047043953718303 94 42635997198914128092234298304552296338772108813768401618541104770644697400937868489182164082507901314240563999 95 671475494715134592531371974050678699749102468697914770817127065980577806958577057587752666182083010711718171199 96 10576830040581580411847417948244758524682547123906366747315633669853533859258825037868838936684918429606501140899 97 166629165812723071696006734260225491411297626280838426720488613321127367979670139504763164297519319485842697398599 98 2625519317364796013480131202978911372779910254115912331815178076565265473386121705058497788752954372965402657969799 99 41375831023275883767623670390973097909239035659854213185980674164749427239556033097379938919163876807559484662025999 100 652145057228496128259451035184026851260221546150743304119235648770481163562719079502846402177902987253048621723415559 101 10280313113883877668851177892705940613671728709107049484743299706026516559607821916781026291804784323870833632002655119 102 162080910073303491020593915300844696270165634353340968468754415101502738184941697675987400615752510934518166841110808079 103 2555756929893539747356046004113044247466730156951808218792886987058048091263671017629642328308188517758344341685831863839 104 40305859548559906979512733042656127070481044759561760548446634801982838593149704028971371568655742246705935559320268374599 105 635735735735967483231159299160395516041626613800949337881519867562830000375912894273518856931856918422157516667314793579919 106 10028678974505535837706999836361695194823598289552799812564278018507106851506659435521169798614810797976403464689098399844239 107 158222558958732690010763145993048496642176993493078228020493008362037492583429557053717504871460518541512534841770581479875359 108 2496603536176127020647790167010051416348725404322830880015485128348041183012990513724073994101142940471627402992029365777704079 109 39399092900541544039469534172109665320606765225965057442053550250071291304296315200673755482062169490562782395977918650884576799 110 621838088529688328545172382950113660004822467055948294021190417411131197002699968829846400612469936423432586948668484058452283679 111 9815713847734047025255704249007016629790656773305807907310447841985653854665777797083133270524587741216418556531037427457924394559 112 154959774383845321317128840935521483868001241812906494094817869965029389644146821883942634207234254491336474409505848029355075789639 113 2446626345505002586781844071958285868857969940454809606152995657654739955849261836008607223218476434094921768480762285370158526207119 114 38633762068068431571949684994812817607124448730684948012845967284321034170337370737837355992052916676453101352913620261969617980611599 115 610121250421902575755418318009038767892397164848782193883112713357017967504772144554477260138711132023769737841892105250218335439326239 116 9636387175888278554598692691331365398776444880441997296749601552457308636922101468426342807848795722764186258517726961810989769302836879 117 152216044233773331414560939021961269179544352085691664341307911499478834728665276886614834400539466717146108297486249891340474791779289119 118 2404661259475452569129724614202798413602349286128613378140595920610258740809724820809642043765986430254991930594455591358038994899426870559 119 37992150015452938750388093936508223179311434993961010408537415515093619638118070234974354948647827272729613739995037819783458949432186215999 120 600315490432983197783240710405101313262142648719704107333598498670310378981972884862579873968315287212022157364249862080287691543842088326799 121 9486591194000676953700578595245841333083739472266002536996104533439203346629995111896803364794420398641480017592386916188387215219694789837599 122 149928791907549124285291695257795533241980558115608023952495547142551388284970292993931716142481544045440592407027901688555029240438047347930399 123 2369754721068197910000507821171617969463384486041940906165481922742291426504883698726990581135404371182864206144271737378169518408242257557787199 124 37459722031109257000803292140450944378161172345045338583610012151523304671539570374201035086436679511744027142394661252438880641463648381018483999 125 592199199250918676662610228337753148689979249299206324124826113356649092213351087912965495382952130602303101208854147509090149947520101927273458751 126 9362946123457705492740554304441894515946283416657752046083078067526445279731901781958821572395218211185866200187356904825966336167856457265159293503 127 148046458459654264098742349606417895330208898033745243073188534458389494581448257811560811319188637498689515497848497867561299475158181259032237329535 128 2341119988483535787621133879906932322160310977059000218475744496127781745782502202221586940944204451514733095452146039829765309955196961937975013154577 129 37024470139848867058952384484232347934622889471176780243137216551597187537437684531631564417970678120610657510290656903883243256360281571583362292867619 130 585589055266297624632221852523296645998948663057386346143248362776382187418650591433695381777867077035287519139827113461662654057596194978897822959355203 131 9262652590710087719197575268364481297524336250697587854647060911277977988814774519612336161207047815749876306581762400596623590512209248225664187587294087 132 146526286776622214425910711434960293258116179051899540776759694988853655452610988986564143635496716945425503406081208898985866008254016346037874692408408131 133 2318103851051201868893081590849059966950265604804007800267719445990271976837066983670854113301309874437269674523422866444437854764273178973387230947386036295 134 36676412915736266918469003251496964448328827950106275092165150039561288330485200169248201316222363528116428085619264757619149140136516588339040686843583418759 135 580332504546703345910525967603795848914638618332408204569478873386852819525089176160051886116611084529102627598500564879746313514514129883804640344783171537935 136 9183378519144185844773516276981532693489878631897977705409006515641684650855161809145273342514993456518645542387112667546306043272273967627991155333096718153411 137 145332619603360792473006155858733362846308224701635812985953768638189747622618204204296470112757828906327401548338428235998910681476542785677058604426119806110727 138 2300161008395431465967148363688583410358681112526683943511452158127171754411888355515313497444278808792548548053476262977222462159742335210059680991084729901398023 139 36407209637780578418565137353270807459353200782956334204393648902437158087089731884867698553525908809431656821945525316364263302981150420855223774813176191402248719 140 576301947756327399421985301750589988718219728272774931508025958535607201484124420157447229777489088156959428646601051728447239575171727862915962691245946664099233927 141 9123171515171515976845214422569315053942270176938182006726521083579468640632740097643425448460761000222225779821044399104843847171574297669456913610017934085970024335 142 144435578522934693459313329229831656845396188192277582794028896456460829745423488966692862816177650781432972184969558826515331483840165930293975565558011672447109205263 143 2286834144773570966834434310873809855159346515213126802203355128211107666224464617493502705029721718797975836346439170120597556730402958357306221459522457852978286182431 144 36209859626797665510660290352939523452849362363092377261318298127928132687523310877354851301294916789128251085087843844536510276467247611513989263242119355667249553200899 145 573390201689649363581539737026841710765065245541660412327706061449238283478106197827681994429719527304983965598767511532437722834788472186958811164850879500210933535878919 146 9080390335673232543686576507926313805176115813686359107373931957635622894565753892946287427526297915172329408261542641632277429711613871433150893644877678968264217534634439 147 143810028716541754849495527969958248704964020259506337948465375820141639499446011324859866237930181535365056782362745090848636587815606800941348307204998572104503897328655759 148 2277738285393714605603688271666113004685625244541604048333017631086198218847165367276060337301010229898450797425212827221605974578097809620424228312910647956126389536894508679 149 36078465768756705520075758267387778774730748552027636729984474428997332453518169024656415009082760341868780919123512320788238242556496006923157267092643154144076638988867027599 150 571506923362226427323110228844754080627330048922615460082252528070461596240377090796808739447889297118516828915698568971463265720594497493753031377993269128840883022469696771343 151 9053650796221830985122563452909782994693974660023307180433352577483141595419345306935303215745862550046356877090556481986286476216271406858535361487164669295234206532719919789087 152 143434760460520789396535890866018524349711473606740305269314840859223487934100693642569066545569449982306733823916763573495628279934969863708406604727470268947203576321421008649991 153 2272548406987275759513158831766676438634835381774226355135318736434889240305738608403136587557764386484742569306682763754576266853422160997116699963707641232067386250973850516153615 154 36008046919498851041503378296607306883569164821789487797200662957545771903888842539875287571688030250272981554988117069364939922206305885985590151855825175532811278944018182703412239 155 570575768625656676103121422494987251033811162506850760167016198395789251876932255518623156874859720881189176545106821684663535347468584448599170665579059892436624720627871554802113567 156 9041782721036554315216249684046005387360758864749790401280096820444477311976101997977452945284550537308725382431875039593007934717733689046646151491354544617234129959813766431354580495 157 143291836671704157939550213061006315129636337251225671580294553284981006075757863908829927991256066820446489545881850680268557073652429356715155422022078029474067454823372057143245690143 158 2270989546399927007099294925885098576064381568492629910300299985868336337780456015722433657655395473002292107004771950075650919533742923661557871544180731624613439605184991686241422668831 159 35994387903430232166746834559060125924536383156028316986069142353311134955357067647166786472113451631083994087459654103392914037067978813227985336543369691911176235806890135773109583021119 160 570532116761365300761963419870342211123050877687317497730272114905646632605581603145137289133902328948499748505182772620103306672236635582351678548446247932626434282596783503980682956254051 161 9043795416857353407696739065358428102998334316524592497820550892004212547070370965919357381993215527293020161245275541078974702310674788354461826804760651650525662261877144629342080767504583 162 143366068873004931923505267287746848545239971951068138478106939029518695245583415059946740802512153303124034602667750497761389216391296599174429202499329022475426962933195687935190319889599495 163 2272828844626585395998486350696881868149691513722255556555011863809554254071117677691453007233603729215999854108757149878311377913240185137241437164515577499251161606752481757574043471997450767 164 36033918691776148163092078098945842855172822487973251481892475598806620699341448966277567890390256901087100163194284160871546269788180667652736555873061183683683916101925548956734996488344072839 165 571321235148576819968341748281726213899741441784122313172728245646470610808204637724395932258330791735164912581039536382013965260313702546636721673339814197763274140578851883438960786225222643855 166 9058849786085371871075691675981878413516292849531743837315368394449614851204534770439736250136756760232192775459818350505770226991159249385164988785946211045839607126145479694255198540647028288271 167 143644593357106105507244690157854249476722959094983470330737871068830589317871362717486313549563089495023331768962029718945319100448433463609494470601543729811020958614300219979076635829758228125727 168 2277869103509537187705743100124041898176891546127435809698464949294674259886600717969202213131288287513649849120551523424332928240339447546809979846763727418352562235338154290319852264829302103342663 169 36123616424537163467823941444071527359125914606972833385161946047038805748780574254631145051313201063097072356193658682528534856114933878162960014348344551157617610505886912611506307974861994468173199 170 572896789020805347520959300394702912128103029972370686524794773347811387202737341725094021629045047621502327320777997717631597711745170109535473054736893454792855769771678182448740249062355423202562959 171 9086235654662380671369912119853905694902874866416132360460589204862061098089886626005850595271699382228482811275491891678655959373880863781904168502499294874537922319923364636889296904080398104974162719 172 144116526176421155030931575350312444709646615433496345339059931038601898031344687855884834543557114336576058937024982506092791653468893322976580680388739042995664239829837496259571422116278163185931892879 173 2285943534348286914073332723861981590230121745281308658966786132182691521342215126460117028841484407871362080678850754442221359601061199824322301455799272693541857926496296068683660061639853312318254263839 174 36260925460558554013985181737411942428780420225089576909416434002518326157113499076985828892579029117343839088134872561588397236210062274803066801336718138142047143397673557978087274931240685371658492352799 175 575219623986921355697500027758318287381689633067082645939724253781031905956165442648785885800513534951498086485504254259340575551034734263364881886163669313581744658503334764043791301530981049152782948286015 176 9125353228101568517790900981966671127263032752630277330102057702745310292815603875952073524854903151624722603875241530444719622051379343289897241454609773011125320640840531628362101340437236878364232747948231 177 144772680628979461009926844883493332354502431829342891712150032959609049749719956978778762988319627649913573381964907611641255477734213557924414105621155249456839149788854210247623075089998306564277998286284687 178 2296911452909453901459306581749222938104122239553404180609664817273429723530464618310544631034639983893067598609117801822078632728190319778023180365158925138911391729333079760075425734576308789817762130031422223 179 36443691763445829076017719684630597791034211881546095460795577673001826728483865146453377453191182047311227322518059225082572404003847382457913950781026047137582213181610038956992550651799950239425319128222345759 180 578256765770320639656043508944860089658747232982173282339832099231314690669211633212947417305796431963191306361976445372231697175453056025773906874519775324803518623924293129226327833664662159132366420324750889871 181 9175697839757899694185149199418267675961874350590390819961356169315912133414069564324694366746291117596376998022759654100725024522224192696862642462608674078490865321970518231125186388003079690687524684192977060383 182 145605334656685573182432167996096019901617589967287772221118780796071302240183890640838131008562033088907935015178961764545776319442230359974778796327474958502061259942353476369170773101052044675293849439697553919775 183 2310654731348132124391069734066247133227772746322554838325893171875804493223185985627725537638637114705186917760613791310554900818793560737017506777347923221155362680278393747274893604115290510632628160771831418827327 184 36670108769035324177001175819069842963766144527979059577986422955667844820937797206384585448926064779911160364454112093538370461416447359338945281990057116813114272332291953891070630100819102842787405329205097390971279 185 581980594158405374991744688666262512866938423551164143708898159080496105716264395480056908425023835041885063908758941249730653266789936463404509293667695628189289562170388145331937956825394538937946594402323735568660767 186 9236847343109668546641082269497748740463568089364178968042505661973363525850109509841860723359018604514497292757100293611705476153902904651102113102364803331615893327681048665507697567392562449239598869097863834230522655 187 146608038382694715466240694078219394907769511430764929992666760091292204731303937482998350396923014115467514512764217413193885537577099957514124815627732324056178783450155942244334314703671906889744239962135116321513254463 188 2327074859646829007061371315494403427057088232176508850619658735902073586112542376052178739979243172506765601168059897791106726109639895684290375906251062724259490503494752648965357771688912895942407705210333075116451828511 189 36938672510870279521604512725047961611041225987610613884970276838012548554470815119886145462198321031442189936186427803968108859332676582655037137406474097152586524549946344992425803106487958054786698133814800626166418077759 190 586368157608719989201638459337992500371230139350902793564170719540869122354454296900991800737399325162795297505244102447455159127324945459037123958215194148611842887351460673418059578577114965964790609925435026218507380692543 191 9308451641577337822051322514004630405578655311181130569402516269039578780410479181341539298095709173272723080177491231724571852498007709264615802317883454328061209204443557510128195421222111967972583799830857404775879582540927 192 147775454140800952339074828930833707612270272767461299177446985922485598761239997936329393649445471555625057112401411713321175574374565441748591432760524396533997935699178780430850969927918203352236450990204354143467644250212771 193 2346090501078343610473853013708980298240688938555384961476997738986991332783769169211067774602539470106297029121397044746588829011071070176965208579339767960021088788385513432106309653595356520644242331884149164635464698789560135 194 37248144258909467222490829269277806810973256700781941545403031527114569142636218498644298075574808091919655325730564171715372271548129088944969876188290657432251790676841351732816181288222193215501817038921723267931871069223915399 195 591400602146115560065476430617904406403926762930947578473095501268497493390605321609916221330403229661141827432838557711463405394026013785514464544791701159440385951027918172926373119107178534292090505665707421613474273421937512719 196 9390223957355928029818715549432486913755101770960374278742689026358514694468111366696412662295338330188755288728457832992036949615348124958181679535050337241708617337638703294694298799586920654246960868994210530495412851294176060039 197 149103222971438825072878785699281054475431333022514311040463530406563627936583424695941174490387007564570129819507558837653059706977117809782299537957895493254477279826120950692543670646938049054710492951829475020441578714022443990159 198 2367635450568823626650505611158772240629152412406438438777870900634785924222365823992209932527670772354904205013328279230086049252709625714877378704697320691930163353123758288403444170076475475140850619095633475773466929346658312580879 199 37597519293020727266197152627505132904123465941862773615247642965046623124699056548089499617286567218158233297683026314529603066051476122224437130912445877010687817359304411262406888699789283572567266972877644711380271708422748833517599 200 597062693693530729295958751757484216883054204579001710378240782547753935205218512073216823386065184472779730066193179507484538008715760116839108797984366667151699704104157280148700284178332237536894719791218065277150125489753416407946247