1 12 2 90 3 1537 4 19435 5 256846 6 3691558 7 51741521 8 714951561 9 9949033842 10 138737920339 11 1931343076685 12 26879498046829 13 374243628441164 14 5210606515159014 15 72541379203035830 16 1009921716421506923 17 14060369852361155665 18 195750994962473769523 19 2725272464101995807023 20 37941667732237368379319 21 528230056974280017605104 22 7354102245763363027670400 23 102384966313481224563137991 24 1425419685787718763102884439 25 19844918261327924010620066271 26 276284085541851515518702233146 27 3846470668983820040089288029989 28 53551172253631662301552541430259 29 745547878718387655566036572509499 30 10379635323213085115839406340528727 31 144506922414478745365420171326596813 32 2011848198667299380806044673244220883 33 28009268390864329854653217034452094401 34 389949458562495493670643104962858896577 35 5428937954156623707244090253426738901644 36 75582531692108273266053245156794956505539 37 1052271944385876947001384279056260570177600 38 14649896214807167538662440384674345275407679 39 203958169035871792266593113176698477370020640 40 2839537844262366024919787229921532177182790330 41 39532494369367796242777799932302866126602588145 42 550377630719738400564041292355340036996925346778 43 7662444306357678685190992422750457508675000688704 44 106677759906870690168626410633850180790805285793543 45 1485184623045884192513446529428215189430155142392772 46 20676974905149707857788650775056812144506645116048086 47 287868110532532985177974483917423279092496123412576187 48 4007745303251872747954208614682491178855751184227107567 49 55796463130368932923062755301893977321300195560881037933 50 776807172684487215379683027616985568765030709278733563816 51 10814832153861591620437345537500626192076918322347109144556 52 150565801435646610970355222732641908740889775449166186405931 53 2096200869272288380936308018313136817342179489482135385788988 54 29183639594386668040410816763670079119970662610021096431144088 55 406299239953431525122839526528927562496050781591621878471591971 56 5656562193102476817943999567770101445765458540002581064203750911 57 78751552299491483019539308274823558323067272957663182168514960671 58 1096391549825427256672086113530885314004044017412092326727611095808 59 15264136330381444571479427985211221963682001349964233954016238098755 60 212509716943339372738032508965748951758196610529803221830495860678254 61 2958593844936504292476454227427157293260330234574646998908890533572632 62 41190010815505532181361250531274666747428990054516119819471152693893566 63 573453836485580390076076680723279065542644674857301973227823352128725332 64 7983714887888279525922288435245984263542959028342050473206983041630914749 65 111150539687237250081275973255436158861138010873253761126410411883357116951 66 1547455369618277562747317120222874606881117787696772414295159905037458388932 67 21543918074519251911896959195204242514423939163245440596757154321972454314821 68 299937830269114843919712087626200841295098963866606441643962146956594360199621 69 4175781847822118763986012559201481246800403364133247104455407359857208349844857 70 58135894445043749471103530084748529514171973562892111303562851073621070118368162 71 809377104957720886937601377195191371916514823132051981071750851078664628806061700 72 11268275895350741113488627404159873365445679699820335926126105370773397069200280255 73 156878716825546034317208659325227118314934910186201109289828550471255876203655357131 74 2184090274447776125547021690171001930802251656528926783007048006008508174554539124130 75 30407249775264463352768633332238509877860399866110565682625180696581449562907951029881 76 423334534159352087090921075727343425594507917430518060187263809645305527157686406798168 77 5893730249741304117148080887037513373429286745414066226311288948741714624044620590172710 78 82053443444423335266032381367845546844626731622863075142886863064864913125947045077390728 79 1142360999874859033657484482563038264451167669161708769494214058590377100627197817733950271 80 15904130274788360311519558911357473411575054514326714790272380419042816411711990876368239691 81 221419813723637602060901829856536328567102870152809876115275872921273239799834030611929229019 82 3082641619650766089560197918140186430690483189243747460044934654345440213046124341817627569334 83 42917023528272632186069453081666274290227216626662539923937649233734533252236226307713543647977 84 597497580252281517921620630180677304742205794644840711000892536592656994378769136712751936742946 85 8318455686288378199454736507919333706630280082757647975865033548102385645581668653919292782056717 86 115810853954465414093554816072175583810068767534963492033407593842786341878634176675357780685617042 87 1612337000937598623411744926694263952666835406283314362271605631932686186236693407388850968010570405 88 22447210393721596546241698525221799631502143452320938698248627430130890040761749449152638166643908638 89 312513608610973105624403956884204135916054726184135068698992374660201655791050950650427754416088616321 90 4350863820226363720826732318828801427359147339139431522143026599450640397626537448896464925156804791811 91 60573413318840251566197393705538245273580314843941774093462647518700604242850248660548149986559151371907 92 843312627721857356526998952347074835027878930966237961045843506994849128000643749037341011503370510094352 93 11740731603347596722718008240716483247198191103767444097348421602009800994543043983902049049487308678545084 94 163456319816082728160171049561558305114238800202328229690410160312373032903062547162600697848914909879346768 95 2275664702206420548439942016913394365835996684565179952237815074283860733003473252154592313665740864538426599 96 31682163422589801228936623079011575175958216287739768491933248567069234634605065646937064243734223791062604188 97 441084083328475466039411253247731337114604943420797609779390328418624810455299725105183053660777039776183166707 98 6140842276793543781447136749806090035871022785368542889358316444237548688995871045634535162084831904302450957743 99 85493776116088747245416555072987913876741803136703345066652894344056964788982934290961157324119176370189343840560 100 1190257854726146202159935495434857897456564524775758470249496365596966141018463178893190623552871537680228561995168 101 16570957853277951125119607567774463274520833803565881398425630475026949558232883115867519954409500809670812257918814 102 230703492595974701625097886181979288967357948807883095135289863250600920470926434174193221725473250392838731212629151 103 3211890463257230119291335009034717788580470947447931148468416451747441730821948795817713261265425034587485955253890523 104 44716446343659477575508017544497593335320633608247408010047997048471315455371692442801691734000734275304806860445282312 105 622549428904742383497262975993459456356830480850759234345245789852153633810678303627134030153740115244302277765289364372 106 8667231480136964574417382148219675633736851131570794755914681592530429585142750952992122876532082128726803030909340112613 107 120666565645137885391933948406798507169078161611890807049976532201750393994609906843649657918329252106594681875617838119272 108 1679938986048896717726550446909122104582547016473469712653547381194696465022320574033440568755864344358344700321225141294190 109 23388375908092418348832039600525195003059544227646114528053551218270315993487181638780359692934965997238499918549649912106548 110 325616663557992021351609426622740279852604531654676581744461298312479113964661314519110375134403164951581009982465047616622414 111 4533286620810353806006094612469198398878549654990496351562098829341424660404169616115164771139921117031023932257544894203488296 112 63113132362030048298243445196129283557777997837511429355260878649620598350773205924290932573254925785586816304791803872787051701 113 878670997386679732271840465815965894866164190808909349746198732000739088993584814389900640483443153552034500627822853820814073797 114 12232996410632738992035671551834937387305448993061918888288766893395702963028269541697262887613553873197961140711318626779746596343 115 170309708215734089332100499207176044880646296219983539874162892893308196609688909794403621528202131196461847815073626575512723145706 116 2371078657990729325002618268528312163027751039612857526979534130097164391455129982967593583739475790974059690578784854023017662011485 117 33010531585537220196294283432043600005023814080165337202612425851984683061167090383606515170694353931744168814808168465371832551915263 118 459577834707165188225739511660929649461271255318632814412815104257324451797465423764008757793065833231050604443920042634923433997645355 119 6398315204553199966892177229890177203512135917281650509685763436261996281713107983593074243111974770331878775492647927942840110090017114 120 89078354883894477678474366520466037310880231186613834456975662547662154066401879651442755755696380670879631670512263282308743816450369508 121 1240162926511394335170192453519282688072142293850453955626193352859790743766027548855275926323591299666902707400736178454560602896168646612 122 17265744145117568780757162912792262446884602909898871713344110967911867292068529649128446557742634416340776834209843597743922926629284759489 123 240376417091615644694606603638888251407752788403721662897028207410211866084072215451006493443204861666687429742800651947652673823583200356556 124 3346558445912203052505278041497752448517414121877194673622291484962313014863860879784624793109944045890938412148003484401100401212865494263584 125 46591315268826085789196106751063945281256518657379878848805611996696735019576253104645319184491151242076307645800858387620126993819393539274848 126 648651650214178388082035662416091496487474537566568976844398202852003765533907362939128538680287424666432424475126214371536366030250186866187213 127 9030630728021042524166631614508714632920260812599933230154866337465926627594153432860170878013596892735678976050000448087652287052479792149003219 128 125725867372649250025924328436667391742068365283549438254085280758930812248286606360382825479870029158877132462162299121377201004798270079433633940 129 1750375383809864594362714453327075680190640368084227929101827260298907880325415553483562430407629971093719918195395251237904059203122279521660583218 130 24369002563063973619062933709925162684350842587373431024578502384994957963595567155403026996548876153909313057772338840367966739922060896368232441447 131 339269102737293513042214568419793119998669779219191239187089703009884256406388793767135164615145856796724033937919528506411839853176465716448919603249 132 4723358035450753233049294763097354425717610360831215747349795644169694668200978924927557022457014535314026037447322668462609813137439418977643838242441 133 65759336618202463733035053017970346859946197325240057720821100235212238481499483855856275935928342072170841840072425343157186735583888166622817119973005 134 915511871005856007212529754795520956695739845298875974394842778931955049135684674086715473000472742407847964064705573277729687504466141355008916882900720 135 12745900872130092791564014150103556484247654721714048319740821852358238537043163279495335190324386192547841315582378315835065878373985421781596944750125895 136 177450445141336139974831640948080759663542697373960953012073266172591354941104961638396327165598136317006666529694625656911725392782626903572533333834003436 137 2470493125339673796499073178103267014122721403926571466128297631626661616318416453039346547620158000169914055898525582308645576212669352031871122731265021847 138 34394595502363433457734321070686098313994686288893077655510106564652492927199261127978049147019011165544540603599424176350306823589383967476318701443798774635 139 478846991168432071679261592858240890986533577063268236862427583945289634627280569984739421586415938642570118256568399989772689101347092940901269896428103033649 140 6666583444346785124722397804835635132354815971409645689976387321270786859163836928694753548372123716916439486758514116861316646554083654550974883772837496673494 141 92813227690942973596121752931239544452005470201153073029767522707692302735569010579935886811833856913727629034841026195254673134788394618660644224138406394685378 142 1292160415649740957680790278037809549269717710971201333071347943686951726944572667121369890239968603923670795102044730436167336668595501945154087049298106681444717 143 17989661401841799698278229996014428875095808600683388059763752860786046126110202490985395558851545169325815979961107512423969127664964435117883650014567547223345726 144 250454907481580647583722282216621702981201928621081855047767887730215152832177826895604326587642947562840078833211005667916747335682086609059350535183106324735444855 145 3486872781006595299402871361521573128322552709129598583098678228547036311656439673349093674864633733955333939627031271804890140988393177452454892264919288250266109825 146 48544793604488790311754712197804763693632976889921917824417466073865231819052990507751874058095685542628449392444987524823201225883235734194755865380310536755921986219 147 675848284152801827337694585435141931491846263054471124112212575004418189395217733330827972309965049451369879784747012351770715860442193858649694218668097897602782253982 148 9409266561389811677731689542155324459303635618617012782519252285548013973129448016950879519538762980944443205731663359178684475670901446082122932437020608733049551262428 149 130997295249878631931854085793885787831613230563295452942041397583343066956489509260163330156474773801195773783911143851536643260537045316517392222841953940046718335965208 150 1823765035332274064264878044899198092682778443755045527211228513818893457781590272808262173716442204885171020265163621401153534598686605010196096855603708612943353728017307 151 25390744883365158576836653827423390887773391361721191148480394636045271983785922602604962229338049999983077099195176285663802989647515281224041660452399695033792296879917391 152 353493960703483442539896851445541811518068609041820644532744383689154681948696472340414123424680344707198510781207811489484706718003427330896215754677005901134190689325414396 153 4921398754855064695552815000519054055168581424044608230680332204239000226048347220577439302516970120358330372158587262145307787232221976573467411401285668083640485887883864713 154 68516490794040057591797923083944291939823542955280124420477471203464493135840607881299053802769908422887144191335516885386499315760493166521959458248894018973630466095803234906 155 953897406931015768251892668919314701299964439288079177503541331511102453371331473210897600363075418227360252780367499472538179748938954475161168144883669233889954882163597849818 156 13280310366228881272093968192103968088943415122585308307122474788131758978836712421674313924894832796179277191588297780889523963963461350666405164532841896704872069456200753279405 157 184890578527509108884684594512315832447316291752640038984447954665197046458728216506218474428870156242151191277146683302515778268478380107940058221019050241049706145099932373071917 158 2574075837501993408609513607189946684026631370784180338932279827292647538729651145462787801629101705222080544206097072723171735790574135992307642803739030056521808324148076153504187 159 35836690381850654214600621662704365499650933233063038181267900932523868595942094199908800589897622395480771292437888523603808533593709999510719218858516867840632121763461237565634270 160 498924063857785475622066400163129754587561368789833318625363155827185928844570505896803867904420841108247431925125172530730167663520446688154917110045195219774241515718633188955177034 161 6946099621477176446665247117016708701450033324291870768438999297305764737915566055043381485791704959590980204077336836677430223612065394285732733325253949760952568214182120114334370449 162 96704696058192507361038762053245023486337181553244200933870671760699854952418737402282750783659549324244484422528205891904249857485531372852690446170421046088910305216217288220337400256 163 1346338052911284708875324244534175689149666548920138934338976963827191893340232618162767118187977710014201065477516097729871608175799446773503388872952106325751309223757475460645339985523 164 18743931025088925569936458917967002357076545123548726419582676204507133995849538421174567033950054936586113263076513700763623341851050781802614860063230064608014541114435981565057321700534 165 260955968312396771290738707141340735981473944192167982009772262732106454829920908000455875674455641389006923129107025526678484177610660951652532994375172946233789980601807262975019595809124 166 3633070208523004045955099882598122901947883831729826458089552997128415506877711411607421002042613132247799588876566592814747952875205945693525350127755332847356475839209060434252870466255465 167 50580177282078101490612528872685672082263111029593500712588087846002761752645877840843100344435264065041241004036674599938629717920612717116863425181653177057868496974863924163657925324560248 168 704185217198576627206682397148753240974590308651596081603069937801705416069982057807004361684443568655468624917903708371739895333356559854318755208935631882199017637221347008290122609661737570 169 9803777819037199198630189562864177940128894946928926838842199456999583537105993675777944421117651721111194749948443668227269110392010697687085686923372535361405627381951286429570108777311267949 170 136489743291418895615236934682339031620118700586575905999289730686078658294536303919956928771695264903451305953301995859245249290754753172963696968778376448023185866787269392379696623063825201845 171 1900231764492085774981521766188286637160990471754215534058960134384921959027328319977120962768675483171147211249271279153622521073348035759469644605934665098568735932180683908794577374834618519126 172 26455326764554927968764805544175153644632458601170143932391873463720433802279370180036421696204540478876457522398676086223232550036726377613068295257924434331241539289336265236403304893537126378580 173 368315237802820784735032368060527402239125990034414859015387789912102913640130417976112665213675671835596089600687173538459833543492824268093790510557279774457980240941845720049233495743638148674891 174 5127742915634731143947505055183544718659065262350872692476230409908833602477796462528612627109765515647923114980766134752080209839279773819352914529201721649064379856212909387773310340060966148165103 175 71389246792223810025649850023392243921986073331830038184492110974753857927468166577140577091349333540234456591492850759553015899045086800308601583493664242952752310807854275004913904029097522668160338 176 993892369686045991797506390745600053887692813216338267688517932523308068126409826112349870754423087626173769049550407423553577112138709385477133398511842501830552657836488244028493986955416848208908492 177 13837126554860136699488656299387212628476985558162785536600515275346739427178302339512974097707108473167205221257525872666092141501271584640344620779253439128203646980865845169225961734160125673611404201 178 192642661454073232658150852771532293816944752352439310147586512935009058505113708887756744680283163629446246874196016833321347020665666427476035640641484985414119967029626352014789817593313710032323247935 179 2682001560437689185583838660505129188568576616048419361324605762716172231529827228532411885634694559773604812105704638907517978168255389679685434551886190046755418968454247787209094685435706324091275594512 180 37339249343298087555556774969963791269451330731382267630621778185702339937141351481692429306410523376650491758458564578225500569589694248363127817467219921418149780944451001369616400157098097328057565337430 181 519842927046417167410067890642856121453438631935288421581686730774445190901070793192059350673009289163189347151435555955922204948276418570730345982882644134298873461223525653510998425925079983087558985055475 182 7237335338898305654168787852145865929723174588722382620583882109929289141275360586308607505481727458748987525153210311237981788348111578996183526623099859726233352322684634469368084343457401991874592512205003 183 100759325716456829401821539582962533952450484997126430373343456288937395965201798187516781290359376808256487914972626104605543456649665171765069508345965485795794187125975943971182907070260906663640253146564095 184 1402787247437463818907658357246790276690176459057358717732046923956636234235164874230076306967718148556362245032709406358548243812678156940819379675352563089645217501891809523619168989811632133946588418603315277 185 19529825627364012152868982042849420939834568994087487022999394709920105462294874349795354293700070364451194358162175254259085945252291829137934496238703342071132551114790694032660827884634848384772120502908459287 186 271897317096367138690340092889662019327932874004840825998653479476177483816376698346145944267259274221909166910430047716113349221153099728400503195355621124105334151262307236836276369939765237024666223874031777534 187 3785397394466172888784855340712371050127241008598366435672450529038117615311602762792812873704648871894976011737202037601777019192615041811708784649144198006322118376204551517465757545550347737231673193543002033528 188 52700900424672655128135636487138989283942239302353841778326383949473299752292531946381810803138219724268827864563663393171760797554287079302004855948610000730881838439904401787920081948336180074398111488634355004280 189 733710259755419118965642850872481525538394642841246233494744674180716317686168832160443686045929603152246954318644288322573129903514115464173931779429185027968285717921703361045945162542548150050819508342382031868416 190 10214830124958123401715976638639106072726801599348115393980766148508622970558004921155315038510492956366807323605056723603000892382037144345385245829182746952445802105045033034681162685404182223811748666670729141490637 191 142212478419661794310459564893053440316460060176289805738366502445888497608109074212623674783554982230478635529014369124328055626502203711501896146588082163282959520842068596599927434283982615664565161039451445322399615 192 1979904586846536836242648857077676762740641365622961344460620802838806581622515312511772337385908343053207427787186583708140799364780552156009724825207454903313978113168239187090430521691117827867475573493824349719050806 193 27564544381598987191363050213148620575282628651556837677832959020299235636357244861073063278475252666038979515808774283953880286827268720649461269887562965104600240777468309001326517659415818888753994830050746489348089746 194 383757940666881741454876975333430022286565490000835788600896818623574972957803923341250905698397887747606452292303117608721153952156463803024981394250073493393148488437705750874660807786049551604926198079195181668921654023 195 5342738664064323504075442708506775561900274918615939026459759108640141220778833428973465518337525109722408281330081625387013025824089539036843094456296656398634391278293407759197044233786737694598334613495102601976527575753 196 74382451560177578111675140930327712333609722844330537849355300442890386764335226273641402753860373985047539930326050278827862337790812830955450066391109065610406326984429462796115606425880283356524989799961167419708699057471 197 1035564239238551066741184844122042431608527086316261071671039129432903610305745119007139096474144815589137495200561729783437753778838986975443740717674850206382608421757543395517484944027866147895708102300162534978798349107311 198 14417288904791226188816751214465379369014741420099654709396200930493538200195685204784290831006969157740457773063617702152888754946533527089439468993134769422383275846037169198920667425034170294685792606985635431737836751949222 199 200719773325751429582615326818498193404345895536285770144805176330812072805770035358217612576417234850759192009152183256147296677679469912731093098824114555682841746218911504230882466503893135713997568443819201080923277361950296 200 2794452387685189664426526013807094467114268660161533140512233587166989880564978149068686800515593395014981718199088446667854531825515646281330939189731152881461767837727570779294368680647879076427564632740414958801466991755799676 201 38904807521709188502545288653912198209706489211492907360728596968962746636554050963128488203159454706137115335413986142544706227947474189145932408149612713458877021855632455584236183230608400686814792106267681703032801131872419658 202 541638875284266738383464392985029877091369899656222602196851461172596718306208547590559787250999824284320408511562643304489282722559414811513801687290070308962591474250903855789726300905535469969828651536265634183765840073712704726 203 7540781972909162975043769184294116418477489581278436501684579007211895402303045024073432948743204875690637858820504876999325984161744004432839121797888494325851774729232778984135383207867795790876732827628228424695369297681311396346 204 104983957684182770475985828198458736531776622391353494740975991529718204242709734951089468602324739980574574631094228322277482781909255041487330239345460650520445653420066415408296677533477753500235433676808411789333031235854684042385 205 1461603240967625609106770405575621601856701008870783924665662024056535767009388776146383455297561016898831708636805413832694912026525620637471951488898981007164522238818748111583016900348444463954699597081525656420022887468218860479690 206 20348671179205569750028048246223610491496182758709067017713824932288639173727504182993744892169108322924265203642522827865585325664597444780377720197706330955363219983961721047919727138312601354630195490182727006623216310647241735342328 207 283297414204764324111736444199432972651216797071256205326154521328197731446748837791129229598343625172677875510642289205555347386594936415669757823703057712921630154522551303722237523349139546081228440141758055671005956361568290125582051 208 3944111347040751798413049378129057129915559997762890904711141825735614748682404766444077518691489986588586584876337058601294183864804327887698624413040488021342019099697461318198589019606681076531949203103247970755011494819779743911359351 209 54910541141091721460964152734028248914685090941996057397857005312516130815762730780317909483135454510444634093430809219911447779964982806139638711494319913648534362582954947202817396304546698561801987773006702717794099198071491043637033066 210 764473226819469119100672667276908161609124104319776815729066562643694025386931902827741654998537011560192888077793535601226355157750444885128551941101206800107258814586695034993610857160888307640346373541002201253626148925639147862045862589