1 144 2 2430 3 34890 4 467190 5 6000978 6 74914554 7 915847266 8 11018667294 9 130903914954 10 1539375100362 11 17950677440298 12 207850445630478 13 2392281464029314 14 27392205838123482 15 312238767991217778 16 3545112746869032702 17 40110116544919905978 18 452400965175796093674 19 5088366755028006156090 20 57087051635423521145070 21 639003885899971959802482 22 7137805559086768310680314 23 79579012082208377864211330 24 885671720295340584685454814 25 9841180564661685952832213418 26 109187972884584789123641036298 27 1209769911477798236988945134922 28 13386693988945719433395656454606 29 147953204943152851133061391426146 30 1633390656636058171955229395009562 31 18013632818564490283930047850622610 32 198466008361667487637739102716608702 33 2184590682095752164066592193970291354 34 24025720999470895960617708190982350122 35 264013732382970108074533824962910261594 36 2898944534395672478054674341469011906222 37 31807870561044807879028860051921574320210 38 348760408213358190693772653251292344135994 39 3821492233846431871948850878246265912350626 40 41847180187856128518104534492450569417152414 41 457973125600344022700579847294804130088413578 42 5009179542750505798116592190481314503389018186 43 54759238421411005662466603403925265000398609258 44 598305527743239268196014386980391887033499432846 45 6533913225022790896539231198910830234145893915714 46 71321048052275823130201815762992414357740686405210 47 778152587736264792451027276855664090657744112424626 48 8486383653698435598122740627658264763554147698862718 49 92512210554778604705948965164219191458547711354025594 50 1008094294346791608504447673935788822040785105778861930 51 10980844365483305307026941743911902960552983275818099578 52 119566409740326482365496446373840655839164629107386633326 53 1301450177874888394860573808314029406832036498114913869362 54 14161084410634498586478815817134090502717295548383909844858 55 154035730884426814225526858644257018970454455327485571349442 56 1674971949179560166458912028732657667995966563707603026434398 57 18207886760983893937112631595810096522570717845558944008395114 58 197870968598757014663602418557851424174092834823768203206300298 59 2149708155607358856440910855439153340112351398822231312901454218 60 23348337291483829303639676006731209236351734769078540568214056270 61 253521842369021872075203229008811462245385809490156432050549526050 62 2752082984617763579617543788416840881724231823668168101865950629018 63 29867437249102502112580178792075293791981722739626746156811618391762 64 324061988475144300227317821318900688295598669104365546210613677425726 65 3515241550631135695868556498285869913782266464183959421313850100810330 66 38122581760313834834389002514131765903995294109887215257446300294683050 67 413344774893081094361746691692148748181666164527238977716924471756058010 68 4480726654732789770303620695704255476609807255604943083949184162240576046 69 48561602868453946849899563736185163444095778109773925025056810329172515858 70 526197446103119358193333552542678942454120178202158435687105055194886155706 71 5700567693822824902135716528123382778455635208785821106740482486621716314082 72 61745244097871204092423156787151161584597103604451627600653379686048378931998 73 668662914723895184000391990017529997816277978087942429726200578833962730250570 74 7239881837180382918196183583734927568519773418831646413847185886406376079334602 75 78375142357972431739423034073674782622205999468772648610188286896186570397290410 76 848300759681196744137653572600930099059939753664897608568296522153180428837212942 77 9180111676398575779007939294244017871618871914382748324614384842566429946934294530 78 99328651702453134379938881131900554423468742460606682722089630545625466710579829466 79 1074561768973739956794324373903438220201368914297827306485842269316582617914014019314 80 11623053392163747970402447130952298486404546420400312656061265586995769314782469262846 81 125702163883673399832301850745410936438989189293099146258019506093171139930560586556986 82 1359253806040197768012041746486534041597187114140537050208052217315789903727609459358698 83 14695866431574378400645638871256301886388790881400440053516611179659663341223407449337786 84 158864977417892937873718538405248511894827641984687583656068110498555233090865041098102766 85 1717121039242944719699122055093583124470187422541566177101030343418967714711094331030426098 86 18557301437148337386795296627352848256592719757187374886027407701978717480478813174470767610 87 200526258079932440891269367276141852427630775596980328310878369664297639901193486713088019458 88 2166563848027341847670040595752281193634926590865079347812743888249217590864880939283926265054 89 23405439794614532121224911401547470863312557493483283906258558981498258820377270528022355050794 90 252818241707701780482801581657854280789158134741276954097719648127512169654523368674550239860490 91 2730533246507522583017050705120100582083502910712386693969636524472638320635182559105816085028298 92 29487308242010657852420353696771494488847986473004316066588042249375642617347934419782433912465614 93 318399582502979795463654673114764257638234400558571807834347774415033340421674984299186716014631394 94 3437641741535297745297492291072948081228379064046564472897889332548330215120405186863234475093465370 95 37110818682910310982357991391296674912079731377572396171116478528296282480776462529297678858199195410 96 400583680732967472717112629950139908633321464215659427885964501280610853397801920835402727180903253950 97 4323542533230469175513958834275144539476981470924854206159160825627528853385563012018851396655504531994 98 46659590593030868618173344118762281648774012274614309967478097337645522644898332991211767091698739498538 99 503497974935389809840877506828166809838369433654809077198943393313516620968778009224334973101167028611546 100 5432641322793161652872115893748077617395491360804999574882753605786148834597644824588194310770601797690798 101 58611346043538259819159772852399652707780317168468105198007380554759550530813631108731022732297661859610578 102 632281607346175379386422341842874372482645718896696733867045091322747991380909174498015479950538878846724666 103 6820220272341993546155762746764244323489531925052665534872315034457239577954712988660611287307566036306327586 104 73560731362862923695712724095324001000246928622488905981342470261975604330402498506148942013619050805655764638 105 793330631416490749185886695829299025773812436727160416294955233919432438514541920683723443418604063588192434442 106 8555072552264020790740326768964615760065124530513734147903940063381061354815676532125292373265733337684486521162 107 92247622198934612992457157393310819024465131114101722649561793706263364235410521753013747613291004753584050840554 108 994602106096455634308325096969733038231285574859377036575101285908227132093392198336612268335958070837129109483150 109 10722769261913251613863980616259166701171683901806397534285669295274945403046178830666429418139718570225309129552834 110 115592219329697161016016543223446975205412945933995868264012646053267004321806931185153340082411927647455282309465946 111 1245991110688524484052878598882251262513508610911926213445725725808622183352420662989940017575765232566594243748439858 112 13429709366855529262544312817051658528283622404676884981426440368253506412234053157776345370572666483226429610624479614 113 144738552235639642835968509244619350985462523991548198119985906382285743981587604320070837198031003238042233558603494906 114 1559798037005001366239146032252455486112087967235976631293882360491084611791984957061127363470859831851263180821725171818 115 16808138952529096015265791650402062050848322042367668255236268130603424208456065501020219715882576729880192117517232380922 116 181108390053984542548508489399623809351691745903236013874568378568486110514369412219790098659303280819234556409989742142318 117 1951307620950786420017427254235200387930876855071437872041993385721299487836159330502430709066759120648382535812895441872306 118 21022370144408261142330347567503266169146043869361809870434107216693962227255726354133077581379575052476035616704135162794106 119 226468032177727179971958308775341155040690257897525952349953309777884486111493574523312632346994430986080761778923929979632706 120 2439506246857413996148793361376389722144694560795348434253617249138694898770627393732064646950910861573340427985111172267982942 121 26276484454968434414098919620436652840331223684917395566478764764348296767371921383003160088225560737716147870813184907008805098 122 283011034532414188189160226510689323350850318582554789859434034461015773767713848720196868478833593394913107212664861924492204938 123 3047970321070809585004839638705798071388177809955211529957028116796636629894512502774280126801117329355990848293804505699564708362 124 32823872513185378471661231082911609358493578901219548503780755231941061722458025236719292652269399951047736804068495185502407091278 125 353460648466809793309445027153484056755797651642654659816705299374258764741438024515848305949227388473631011994480787031023799174562 126 3805966245334536855394201803873929972828662388901113806551657232127916735571493186574850175777810266721460076614448470024325101233562 127 40979045103620573569759190784407035234990160007044428817777591767471587226084435835349831519725080061276891921706976118471738935904082 128 441196639299964926405004494719015340307806776411648920275599196502984265653254853434602294412043516043005630283520793550020246598798142 129 4749812069296741620946730379628750533445302077983858972702310128855271818416623753162782341718626786819694666451402397411442331585913306 130 51132252876791997503852437989576533772671225167458552503764795972353002864786205496185192195098274813416654557696334719780244856245830314 131 550412250416312886772042889464111269409581824455306036914909720979288185019550356517816785590225147180538715478227758254912197238172501530 132 5924562688971350629024955339223895362681301088862065820965008517490042341365564825463536084173448377441138874991422016844909401222820155694 133 63767578536502984064210530052225754160512582572976064440198801894612060932503947540374926295995399716776964914280347750389939970936593826706 134 686308435135973499277906427824696429804840365401719237297486585231722828422887009214361638860643626325545814220739731994255380869146548364986 135 7386095006841611942960188406523155228832591251272448980583286710913539696820599698877622567007391044845542597163408493430745680965730297239650 136 79485321366863017143276722072465902554531193568959177500378197238661026438116497140438194495191950473969115057467046534222061002747166424265246 137 855334152492443132498532575076657101448955664541643201125414689552475237302019740775597526141702501010673337076043676962988336797005433917468874 138 9203687423702165883456952044661662609777009328905502890936266597765932360235851004869511552288709192013115453952019461827424162173806161267008970 139 99029686538701198570816005914681477386243996087929059998197910721497436739737625954302980157094441743420075139772506563859432882307791277862393898 140 1065483588575586389958897538539873559790494178950912845189599130390857177398034031787815092916453229366835710739344602093609782917754673174252997134 141 11463210186223778204338017242521530618763447962221804840920171459112051397438736528156997271299397795110826392698333646342308755293116641527284617090 142 123323029243822226202844485724269041450038502693786314720670821283941762296148602635747239486402984461069262997755854715469161079122633981644214399962 143 1326663713500713942891605196003271906639072019583178939944958509564908363116889003912984715467318992106461296941661548588308154639125150569501092282226 144 14271070445945961312782585811761748528198715795285400374405863979649490738824917587631270152897524266419569363991522592287252618175271483088819167565054 145 153508196834811010521379751082858227587838648321902327906199637889682357373707943508830620986049871684880610823038507009980504728045267709097885846513082 146 1651148727790590787567240891943192314030306327585212930983891557843368868457249724201846517239556389092013523740134476257563210446626691528967959418348778 147 17759089600438046653310233956517124945963808752825846612969974369998647542887797821863332732792943099452076267900251661611201799272974691832075471203870778 148 191000873721089440410174214704139092003796121780805940973201482379739288210613321006910914499511070695478776317189501308644813201909873846431184810333417198 149 2054141829546950704838939617126626331668969690101248348599871315318708272776722246611782481548655802264990162537658853575545647732667335982699230446747113842 150 22090532070891336627205057142674105679704070607495634331632064591536587183002019521460504315008248424316619973103124391597810285337321465769915613981609716986 151 237554279709722781330654776299350001096935523717773559705267725854763678120978936736514549297120622147270231895454572411285329292876408489422816734370941521026 152 2554469515913233783142402022962504197699013970124855902193699441282212146708632826540289100988194403283534534644303831670572623777642986617583985180849374598110 153 27467555951971809349481957969041445294860163701322296152030371238732834271174990708115364397473963155641831213607359846248152090713196872929823421130230693195946 154 295339122394233422841722874530215807266907785117188900497403496830178770525761517765198198929447359504666494343260622113964189291535124720976151359961664003268618 155 3175439529223379445302078153205678275889986724703209227029171369069362567133951755645794771747985741121944108764974296814493317786792316382637872729974952937211466 156 34140419202935225012309093693529867715309144299181154086092464201605258593459702865482822295086913499571016208301438447085925432550299960182785389472762002458369998 157 367042382242878924324054080717777648876345118312301660867036080252764119174972578640482384968023248205762524903896426189720892578044628051742926299761744739691827554 158 3945900828828798952890207582186495206753035473745913180556613256636802120944488221481176130049099789769313915254484281509690644102241869229882546521294144286632768026 159 42418853009321648086945629025580587522571037996517454027440929379379389151061477176547055789370402086691024788002106571377282069971400173145842449100295190605362237330 160 455989344970136930842265838940065066908796924711702492697041380409156160387118841609021491569960921692786051077817522384159244063053499996591985701247283070357099663038 161 4901552932787105620124749789225483653929978192824990364056471059515700705875197511231568257055076869614035582576859330614742179219167630411672488984583218378631831028122 162 52686110050070635146639390201667539458880930883972552210372638927015817514634381193973269997847747628396946220499384410689615900649346636449349983558013725547402136811306 163 566294326228118503048710566906913236403715998107350806363525319491129539467969226473666590956058050549694377220856580248110131486451048989984877210801804230489859069264474 164 6086563022067610556620633072921427369704206533575596861369318373023172015762042693923053490027111358166835999434659401764605585277838716796448452004297128812354344629845166 165 65416313864549096407404450565898320340593275661192358279950682272096773157772398751764905937682516573015325448196523168197155653988171218189579889926976130747101986708694866 166 703046803740177758705276621736345731194795344467139295214983139605522975839623769378315659134225297046882546684693100104220786240778418412598420950810875614261203782994305850 167 7555562817191291833086733373806594890339967821079465448323406698447003585045162221795649964595264533283808984383830997295871386874462304569447722478018697230272718004192516258 168 81195881510003293066067529604011679594766708011036976977770339558259610451630467029378248526959261443459443700978002019423868108019355996009031129153147564336618075449506047390 169 872541237259435329555007529589761256970831854425060195108523347728914356117259323024840233877264614394274535479462441914284868535067933462862119918140694282681094384598590883978 170 9376114018563317873654644328664872528925553115702082936200259347515639785001179522455972694104337731568307547914492124310792037676357019534752725985561168466833579495084230707786 171 100749971612371627308108888180504199303569773966114286004888899474325701787160219027550511872016846557120553120329916019439953109884672802204348267445205147671941354254263521668202 172 1082560785548205713967546947665564801605849322236966595425036829258618902925176940035450159054087015795752483560020330427550392183526315759047509636837616266652036898689016810939790 173 11631751780005606039625410895121535843543127974680529779590178188762182682368616833800035864584674220901562934156237494573398497257338323858660490331160083666554137546225362849286978 174 124975131596168092541814776505073241457827366274836736488934070160536269583748194244133149250490333270856547300181758500714589060326866626701962063533878611760276542251388886663700570 175 1342727506112269515967021099780755490039277878433778270477820860855735204648252785377111000906855026904560873217151693426740939421668289954150899771769888974337844981967778977190000562 176 14425741162228268081018667788542732259973198845244133609317082950372527990692722518384276764502112405650700734109621797865682472576930549471679457455496192073494380909690725053180606590 177 154979590999718999957248170324793091339325353704432722437443821535550912033849960123349286285743813080486926881992667644219060146290504433106750630426865285048618353439407127876942247290 178 1664934551290905138740868225312556672829250581852038431591889104080711207439750720775547435114512440353850253490065309106031868815876865509510215922072106268300244896149284169988888541546 179 17885712899490181401775888240682716330101423100504073027177375571639588193172641965021321672584812930391710843495324168873378824902588659609683975928983018966240921670228270023913999504506 180 192132984239035067064188034219301468485713568453982495589671023359494594357869687750875712772659904678518659859630776935075764496685098053312591033605010121429841437264001289590443403442798 181 2063879481011232818811670891597399350716505092891195100138959576524109926467562756502715821385558075705377940694281477278840662018602052903842074327734765832555970128167941402923127840156978 182 22169383474955437375959849927881878170636910629625377148677736191246989406569028281136649269800354055550411239604790526116786325686359265654254598126146849360051343310891895470486988455217530 183 238127700620463655383676104166384684042722593747619862171927742542608076538713641915306680705327905070828675378492508624119765551701399466619117638555669113647315727035129611120684614088342722 184 2557722254985515799046196871836556647537755850562817139713886381588542858686901719016032662683615706318921827865182883406256661041861682217211794488055733652530510329940943247131378499278186334 185 27471612119840888170996824812582028937575764010524257995667724318308479386446947484987709909207251814966261349626491197878311021800830178046678524013439847405341566030168539902504440153707591786 186 295054569838842145551441091707383760410206070333224114783476718907232686081300286665518448562096788248926651299631222329043428992990770271443992870229809211074557016221684464444714256474875110538 187 3168896938461115809864285387978769792649171353458188046810083709806988679069516711949939850522143051324500686686973560323163284026248025405092328669959371290400657779649253296098712629755782335114 188 34033105997570759660082396408129948138463998871887650297916727695354896653711005857378702119039442100951817860767443207613673938033381342461968237927553679091701588997904586828001249112302221237070 189 365496219807041056347577180628342843494923640173879675846439803487222674372257902511125319614573423128283926785081715448784999703587002075264173518340043382899574704603536671989677293655199291276578 190 3925112893419939555847941926725749713521693459720947183031835580571063702724619441944912903749070523865508153280719092251272672357773125334497176627014961033665382868521250936229983883918215402815130 191 42151157052751923054647281216745281273002924168311543159497194115625615839916009122928934842128650374608115721286401772646598848157369324837858915477874330161563483282836579984968803088710512104306642 192 452642217725297548216566432504619771496592775265235467440377088024592377716865740834012393178989130913304841497246584787557644689832113245673692106155363335940631578738178569068897503779797284900246078 193 4860589523688270455555941091559600059651614574277152394789855404657998484865102027011020828887707802038413042788823905273560253869047398184187694683850976915480947915104883898559201288110125086234427738 194 52192882928128034463597730944949955321434681556828808185995969804303922621289562556501018191168102242550775247657501762846694687459739635816173317993422714589068132446826315421755783498896340933148994474 195 560431058377127374163502897177593656949491463995244709188960803529008591073410428290632356723312877360791246514754879895503405670205901458480355745772756308866399143540715260294495038171186446836742495898 196 6017578857380878532998404387931305188574430762404715533369672010897023260245160882343302182194953335406623150071905423635595318047758915811327207903283338585137158642714446132174243291532217868406899140654 197 64611553834072435826511464784669492402608809228122505465551795426384625383276695097049404662397402078209087802171439430829168431441375223475178026932691180631989292305294727264346509189282680617354643925778 198 693725237020287737768903118287292517674396872388783060711291940078611185140938322039787677495827466931178953503020824955814880156181725045272610728240112337405342955468343339175919542659119783092281235939258 199 7448242825847512505636519907052897048142958083530501599439346005591353347759304025271575278943080052596341315968205459331827101312899499506185352078047585817840151959910669155253168604356077189016538678540514 200 79966722034589306471678367743146216561323181965533713672118557032236891490271527725338522078489739063660924128979963749613658567450678318673811118083152558568056282131492576025523962414617996087132661147867422 201 858527088712495971866968800939939044274489305451204523200631237750739444181896291243583025938115920679755688616400193982854139060776160612448788968869202474152203867266772935215623440316497678709149264698376266 202 9216967578960360157731592715632586166954342184068952597584277954781499873027769039640073123263380186260770522656941362616146638026483067618907259991941062103124732100119466916276342571688781508706767139710283466 203 98949036521356486964154402352944315498060842777675811034079584470800704767556492273248244836509147952250398337333232244724629250867566012427395442535131786122350363717697734982846322928022220635170890731288862890 204 1062244853937929034300525848173981097798838322562428718023681590413502194294394655008700785529407809741269771266727941439595876743672453008096597284287802277942290912872184938014257298758938228522291254336110739726 205 11403216231442350768313156270433377362585747267688587479611936151512669023762863316971589396283802948344718170875107532301783486687700463773662798699452968104465817778673355224523027932576240848693223019720188208898 206 122410829653594552566206060158824399785237438725799092382234121314005828022464559742938478909115092423935626735579834784748449648750709473649187996355714578813249109296351959923019605862283301287851251422995052137690 207 1314020618806725839750277658346468306810643899793364249008670735389754868219327285844788520568455899825219573006595442833811663342361014440258917935462612865994916733590880133919154486878654634947572105711961355177970 208 14105044887078921383225223782748851280546240039117128508260415140905192981735178011031466347290532267261106397103989407407967233145917216215209718923585787050147895461103190106663970894970853429105517881960758138215422 209 151403813864896002865214306719778743122488057322948753101553614460024026148762490298703871206398029710989659229499773256698699065905334389628799479283529972266771622806557999641924957601734606218294952582975259937809722 210 1625134471363503537693919844582378829457563551726786121035213375087711650017089432175322708420932394172276324502473932990726463206580983116103370105126991193431201289743825796241360243131743642522420867570492809927233002