1 12 2 192 3 1554 4 23930 5 374645 6 5627727 7 78510820 8 1084830372 9 15273876227 10 215684786758 11 3040422731042 12 42895265549152 13 605251738703146 14 8536098569421046 15 120369552083787125 16 1697424555170278400 17 23938327854806439957 18 337606115580681740665 19 4761272199738630675990 20 67147717582304684531981 21 946975598239747523166661 22 13355081962432387104971807 23 188345187849865760487557910 24 2656211465170009128524700840 25 37460263099393887114649931599 26 528298037562282437925907896246 27 7450529611066312737743461654332 28 105074001704458669936698943708462 29 1481847112875596229253363603116619 30 20898327453456507555118920670499525 31 294726824080444334413279392781730689 32 4156500133904599065460868864128564922 33 58618666265850316690981970290704167930 34 826692631148229628376747817810679662950 35 11658755645865095338353898810275265919548 36 164422154132044907881145451836827601269660 37 2318827634173223984262188661727479268470437 38 32702172196176306373722133005885152102434750 39 461195153361120054777187119274142532325815733 40 6504184743608938857233944732731245365339791429 41 91727805182289841734125022667073390693495011861 42 1293627191602087802206430340609263315432693989269 43 18243882621295682744242007503909795190597858008158 44 257291478766723261958888654649213308767780902402098 45 3628553549710313532682413907426784953713194861656509 46 51173093357870242996209496638700607625047059582411121 47 721688531790281616067481503097431476546432240262669988 48 10177894333555373836420940974388254480519389712445747568 49 143537729230703123736534221395322243798481159809793786922 50 2024296876887483297622127158311126593407829814228289075646 51 28548437179121507534302952502179036773848788560884063849830 52 402615483270121528170509835252955993745137543146751946346497 53 5678042071156956448119667077302997728670422808937240251176755 54 80076805541524182208039843229122115022028224709165168082538802 55 1129314419544007217822192964423718156745434961356323434004931216 56 15926597590468053751729408702407427241553683415307505933078151322 57 224611061737017323397891262691728888187953103371664423526145433931 58 3167665207088815419508097938131417236505127367980719324443986760611 59 44673235532581717848771646254747806949899971263474305239452703775981 60 630021748663152224943453990231534798981597541874657434622590345971715 61 8885127729310840224000507611307643730146540806986840108023643896071229 62 125305983378642772198801272564260189971037238043354838865920334114766371 63 1767176561648210059987872474818634001792461226600168715237123773662998468 64 24922297529896414877259825482400145224450034844252854274100508365523766385 65 351476432886464921795900667932235922819230618916782472097018075468309759555 66 4956833643704081669937772648306494360142172272628929722499678869097211108021 67 69905682066864010591000229604457969523117800576810562216346615872255179938546 68 985872178994839427190833912850023146500172937379101538599650563912904866347731 69 13903647379999512556479493529560857179665968134082937834661656713969762410865929 70 196081616446932116316952184815108858740967479246026765998454187045140955274411517 71 2765317564350020746635779187097674066770888480389154349971613075584493168784662434 72 38998970787107540897989981432300686419787051807824503250809885765979656009074869065 73 549998214332086953908557573859400401737895531944390434511702474712682524880058678583 74 7756564587814339216207278201102188397204756283589576029864153790301513065833267803222 75 109389980980208136548821505658629788324181428062754171676227363050779560082462173058676 76 1542714922744187368887645881151019499802403674432171961197445987247857458692710022313101 77 21756739616658406967676649865629703397976138192781389371409011467010738690464038804948724 78 306832916288296733484344308875133618825891336759890012336323352674698441706723711951967309 79 4327231017918518248940382224529383252312849795316497440117050814459078507678286079616365082 80 61026465181598720767243002927152137284446711101651974105648480642991710646467093254904663856 81 860649555602489494752203745670984326180990551170557825852126067994170735373061589793411174451 82 12137646435109449494138708470773233698006901612331144028584934184734750139541987057389165225638 83 171175898511437035648954475549848097625415935864103719442044346676991067910162355448415125379994 84 2414074951667808461305757911808579989109974577107176186718559809534982599835222037361087323431887 85 34045434684138975956872317536087946226759854783224063238572111460385411550258728945139773946432344 86 480139037121110603822354033601202895863845456711420280529356980744017871267581866236584697940762314 87 6771348261709454512488257971419217986327264416892776120427339874501285927159966466714615649694147828 88 95495583021694867018634068328673196449495510569576685189171071454689246559499830390146574965263738360 89 1346763749875595023537319164591246731405804991655068432609803699375662979446573504207957649609512876208 90 18993261683809166213436650731612535111023694484516143859146715079973552669173051616370138334842247016885 91 267859889622791307701267946407537833237865906074741388784287899482324334593373666073651657733633758531684 92 3777598690692310894829638985674194562146511921665055818959635470642155213085838992666815776949005739170988 93 53275060659571231522472917987901922514459830047379106954320059893583334540594928925231087377840285839744534 94 751332346465007571570774712490079582751319177166345954895317772579519910458528595384248153926484684215565885 95 10595957805694169775997151647528462931891407949113153639943778142254715536480789833841251650751749862192042067 96 149433632597209430848060939408881974507342227297370183660888107939813662860637314726088211695603043850907302494 97 2107446156419914845337401423497823416097651600317689921804851793468232828575135822435295269357485691263543000268 98 29721082362900484861048348533572446924668238570385447101323715060359281894822598329560193274201914012639587421356 99 419153169883551525471278505737573010757901248075400812078667468726063766672841626411277378736264900740746041248889 100 5911271254465978093998177564931218174964334084449309118038873032830171776005444797687359409429188437186158413366733 101 83366011173394258640566937219517155477910957022654745362729041384581197396715260627083808934005475835064679394376228 102 1175701726377695528913452928675279153417323341967003310484905520910132760914062792011795157670255084086363612861482980 103 16580792698987113452278740478182091926856750927906301339036135221002118448380001239673090050232000335121548476965457985 104 233837103713212663669853633720425280130024964037567907577179259438558289179334390041801214607148230881148913479469977080 105 3297779066758614728576440028342417281666516858649834187625525941091871352240398015244522859552764558946818362588970625291 106 46508217047065753872341410579273310080517762942824814814466962030874720373424633992481630194545546944174781210418299391837 107 655900292017743668016790686783495361317958457812960623977358762133480872555347271038228120333067114864015788476545079304945 108 9250089992346921387896558971933639332919173584077224347935608562706934990705822146847950123595009265088093843685567399325341 109 130453006208147797785331776644935237444556321384282672882722934975992598403234230868872134980038349268334176436476430532292349 110 1839764460975288880181365887344429241110073875729141112575968937413350303118590343938824479888094966837910524431794209720650850 111 25945996725189246779329616959290091966593939091140136001316183792258179543584098949298471409851252480492110646582818423270049533 112 365913550534974298456661768991546470013779079079358303631987605687731867987299408274419289574964464231816629929942789729997600739 113 5160438732928830788254721307280745793157499546989338169929129607273724016798141898828073759395200553240980700787588990405972415647 114 72777102343923140602695031809527735181425081160415979131915714088590437845637765858731109983648851541990375631614288546844006639626 115 1026367504720244268455767100818751906862603199937660527048991835935712836790095214389525186291264508538545492906281625237823798275407 116 14474748524164367919244994400581186739419295928031611834758364429354912919860268412034997341590559883991006763065933279191057074490476 117 204135793343249604701874331376043636635653796755549328204400166752384913222730036320914317313432384262046850120061586002878290378122273 118 2878904739126278864370054440024012709901281372240062012462430085477417812650740503733395274910382884347369532009164835810160537073404640 119 40600878274333361738982630217917955912581410137931674031569074840415288541579211533335405308542287487363343436399289965218897886029071413 120 572589740203602060104337901009139954085400491973982488432615501465334379062582444447855934567677233761159057240626904602226576913729703274 121 8075170403239552061480688986488009944901791855355145691441851820448451174216263749107716415557003852402858462618551864156639858004891802046 122 113883243905434223764189671871411478298386019363528614903230742706056643048381381595786647499862824648671819880929068271107271747401196570506 123 1606082917732811191658328281209252722939348014037331012973968275944186121685625103940517570249924637079589164804969292302996670701029699980915 124 22650411510714374352788530020193884993890191212684638999431009705974728859931054507509766870346415810348449695303398918083775117878712661496011 125 319436273146422956594391767494673332082545542452375488641331233489855082773695808602891273320970826973520386673826463498472013599412567551093430 126 4504974779526992251598743436184347520380029087225327235943987178647500170178479568162500107627121587758044297328725948700891073875522263459650103 127 63533165987293992877187771175907625232637789471834316440311255119696529140489016398205100591615175515443416030066526465640673887881746070403357936 128 896001282562755174831293076699689903163320414802468479061345062261737341638277807137806473163772885993805996330927885478107781714956372178963755516 129 12636207969152017215386700972210849169830937564552493992350423142328721533812592964241046457301354088551797281545051687539736100954490149022671722235 130 178207057229828833671768980281168778553416484010730865251606959562535661120538724558265377034920790852101633019067714189535604403053799455954038247608 131 2513234613108909512764913842676024279400227973768463542458636388596340159960843927660797333939386085154609588360700017576034978862729112786952098576656 132 35443872530719511286229472092687714446211310077492034681197687882395493465478674588954426263652183433629665373924739298390306384589960228835248555956053 133 499861052932050124443180592086194890263392633031491961723650021202987969591628120916862462967525526040056492407432808353212094796855286538691935143284877 134 7049485690983146975947557994675247550344317455659363422828589469329312251426420534627673425660408221866522326782018734922311913923532832677054096166699619 135 99418124728616506916746299174762775341230919587675184469406827132277537816423449004715550374532048535787483326869942627651155140845679858582380045235800693 136 1402082926020705974130282388838657981918357363235322897528163898626662287202716748947318310592279874459577724479027856131502974982670766859458656849425596358 137 19773421967120832194686383011807280902122211686001798710694991435913221810022158458335532182653506691118856012743149890709361163800934240465620519457672062542 138 278862404664959569800494597608259059962573563051362994517394496860761545299233514658826562273859981929739376094427741949555178931400794476161289471065642037642 139 3932765955474461457707423434322720559424200402777179983634274194500526505921596306084024722351326211427247779198964143263324311966740909606586020345226187380158 140 55463367602819836194305348345784538189661160983128324887000432018951958243354426947366723508703474591252727752615750201141184789569019920900226970100596700964546 141 782193799649693156594042696172763062036149087974926276016333651818729877846514682707222842397577395679792020485536616227707171472472612039260403966319051049075637 142 11031193500398236896897054873336821535967999482243608918459124069215129438216632242987230810293515854859639741403608173778785635228217910287759114706830875129020025 143 155571713938062590843954265143584012740538632292994930994266317363515345344548498859394769467845936642254257819686837178145297702138343534463877726334921234927097607 144 2194010845404229571963661177181339354824499160801420320923723822004485860508478297957086829253368659107241439348271728365605190551903784592107063673730261458574208165 145 30941894692166488223504166422016748154011123759283621893387305914008635169358629632890768569320535975056256308141357662846158850654270640431476977648630854369435593202 146 436370152475124605443570033667794916811448715056541603152900895725422286849000122133278413066571091957115144720893808029012043197546289114448033114590482204591650266091 147 6154080474566787233280409061624772839057056712234751608104467055538773425205532484536521398127181221878171015794808350474554453815855348374089819424948820953083509222072 148 86790323015053410866563799991205962816593146704556023443787902873144134009749998872865500954620837972291216611984416420563472021528761809677776112216032682519541193249704 149 1223994421292899942561412662688389387551928205863621311637350512520653560012850583666486819053258032899251850117921416207479995437832782792244868724794171223005751066883664 150 17261859286965566105003051702942524957057471448996226997613314474568421818557200514958647523582481511184218804178408770653697104736614455468176849613279201675356991126969085 151 243442111221596149640362887608454955064854639748487424382380416249086759971986456840542526327710552523832147142345532474484867026429905659349852082555064341238466838185705781 152 3433237435829308165435832421106682694431470017331222292676745842417854421068015548066039867507311115047026839133017449092068796102600691453542505637116096179590270708616309976 153 48418571592366917436005699657830510289090242846371567290926408151623291597110182852347057602587845719725783521505949971042970115421429836651004369812624812470463279832187933614 154 682841812972039424227181337202300742840379772127842375888092218328135514905028891674132860555388401187408233925080843530054679507232167900391811538731909846330519199476422561832 155 9630043312067648525801709956815823636718088538747628893792560036399427329544346107079362202152984653900476204924499816953334303111435856912264642625378285952419111290745896036213 156 135811446268443745762733953907886042448422967494234569055216457700269741088190432602249398991729849081033952125599640137289382731849800125901912315104673380890951214678711170170345 157 1915333954356446732149278393471476392479796262663595088520347206269508075016673526393962163478360640971411021330674058755894504345744598321919369711435396071116742709462911694148041 158 27011745014919943952955196228350038636292701091566923277785428114114773351854637773131363097112451466883399246188945332951691230176375561909393905231413993863459564556807155111997535 159 380943681957651084693777369890729243728694280119865900639388004105479809065236444988962227711321177421944024342865779097988337248789127066927522799424990985441779077494481226419805258 160 5372407030471226822398295811876845061869457226508364635880892626787502697907936678156179145055765007335559900213807876909385105228148526389344220352044975293303895383696456143405325643 161 75766468032052289620903578291179267753337564015468509794496842301572864584251880646029027133575398170041216621884070616485814553208498995214780140303738923811246872618121798871851647084 162 1068526201662066425027863026768670805999461035771608980557154540966585420079451984333961480714149745073652475159194866663743754039095617948664321698133147898713487435602480732478481275569 163 15069308010442788762310591012382454842916381374457224381024514609037734896284917471047740490021108292444396554673714650187278599351735996755498104770621290139453667833764605303141416527176 164 212520800669531091678032220136368819449691374203281922579021451318566002035117546288462712129918458721327387904771726777026151110346840388262925900681951997242667219091739198503969771546462 165 2997157579227916996428374545673818375576678858103187307604675685515818595273957584606583303303654753127280145198402239145869737060815029446066286239362621696563631766804627100571046952890296 166 42268585128717827161351259219607077193106519944595175722451673674008390291345278209398939297749199511049156847278822020833593458891757290505865838822085001327868230665167172606960221006215936 167 596109227344633529760238178401739750911449285621974486679284191308391448990977917393409972761630067873909446589399662830963541139614289112669850479427644857828943681223304671247472048499006117 168 8406863154830066457950692144275697072196743250945618480042377324326145569860363399252549267513762175360479867992028377998123060570109710252773649425436090280328452426411143668725361525126831819 169 118561070458282333807815389484859828887545222236265385861894368554820826644340982126521107624595726817633064637993803973496456583792943650457130323999414037946960350503187230822134952930768613796 170 1672053793350693115966069995637788272732192794108731735746232670168398430339998248124365586546992041261709449049686001597321445684444057063141411873770307625435833656819507951455131003153203063400 171 23580791545249905185491073331931952357297126846195130919302217435721672828857953655536117796685865878714050594421303809697367871488331533888055298784976195872507686966469622731686930660352185653059 172 332557320889916995687834522407786150679453725906589125093881173279326531932831457738779614249069377812354525318617644650094641919357886792725822307923162263995292510339184582899445214028071093736154 173 4690019479000791227294292682985755628706078875025147643657916556132582123455742363737944698409906896662750757120123529627609242383368129561812508830127611319118796534091091025038489234988058238535961 174 66142831120196733685103714509664720513357600601823082838065583016876912627308876489424963300112531470798791076141394483641755172001168947792175568634296975968860183950039243496254182476693122253709981 175 932805104154265163844159978076413033826274766170855940951118265715545346812611820642023973167756640211223742137862642247322327216344347576485227556549020783246652360361890970787202223163937270541041035 176 13155248234763819102253388631536278460057682997807774947371531620500034148145348487689279312463782126710641579318749437753457876211680876170603526892255554878050247582654193036408853827036652070135910258 177 185527025256967527913340437617579151180346275019174812772803455379042239913585440966505406485510859420960117415998054217364080212728056765193023883284999952835223664772832156361140282918764995880994582290 178 2616467320604492311769012288187264907858091198407150341662373319818125885960727985174638203015710974349497841553295028088013298142805428975612332229490269636006783522943472199578884762878858568306028699239 179 36899752099777447951532943813232008486451177720266747838992323120348127682828280526569021517871023065021111223221360012283559718913605353935944735182771863043865761405774450939349287906230672473279467777138 180 520393163064790930770984123447106520949895347941681209767756874506802820238247061841909615081881758092928397313323385780676117176328262926570691706837160499276692636986409476242524034869721044602552664795176 181 7339047791765826088552662329825362927797690322923995313724582286394546743090270602438171356583130108037472419553062784864067422439553750902147745726490332145638026173757331655519927306374169955413370496760382 182 103501787326742551902419142140049419304821109249592754122330517657940904650638150740610650669761460493107810714330493327566790477718125474840434380788732591260887840055262934093529723035823688643825461780518239 183 1459674372450532038404545106572995358701081571048656332370167258395240741895206495889853278206465783939603873980181583449700590350963422482975615314551788412164693258369227565637375957477592936084772504009866100 184 20585627829427273126699956801290756117899467959154428631968994871962992308452153831235382323313886619921079361244079586687911924681676633737310828191919063462993409417098992159173721798814746879887514930828500214 185 290316854998460971753422096894552216574753419847053980639955487785212560747192189028733517199033083271971635185941133746174168302472084334453771303645693931067345621525132946800305907479216187662107743501038438840 186 4094306814179994473329279806118882730473642917440407215444399642497915927440604207365745239829034164566330322087890617128587349496033397331147409935409399632615064690321004799340133027183791880761824260579577517206 187 57741560643213779944442488966062290079563117539481032586300452531845718967266448469784853018990533888602497849292050266259425811269696497517805567895640654976740319598113254720656052206895770179283868408007265135111 188 814322906619220678170875610968885886187949573947611155958492282194657081243022925817822382036416460274189983041127293109965830478912453234104890856963053033992455913318795037267331674454791613436613537916353305962301 189 11484306777612375351836611413555241111054919119854928029487514496300833280532034877866289358209747602648181130708228692548556155096468566996633124101307522485373282806360131570099625863194715432328538496721090379277464 190 161961920867326517348857799385439082710051509255045349455754251244648758748047416943871312939767011318143491795444546734964407528309128443965814639976072859638004494300749828697615165794638614763503627509812594466900681 191 2284131233952266888114966704023116798532658301319203893094162263215162816166067193794447164249443662407089455955641600553431636507189202471876606984795856337426833949887766001837788046427379561972632211659596753853111919 192 32212852663004020071025829626401126901171339650745057451932045131835405549763303849120709632378049730601446356791392906283115921294722449680400131748120118549794567081605283352251604938080542752884762043718955408548160043