1 16 2 177 3 1952 4 25080 5 297721 6 3654505 7 44552352 8 542471200 9 6626768169 10 80723431520 11 985288480057 12 12010733518337 13 146525471716224 14 1786714302348881 15 21792870547680745 16 265769193202091160 17 3241419110538583433 18 39531357634725691520 19 482128162181723964280 20 5879964409103779031849 21 71712033446083556498265 22 874593523757543235588224 23 10666510353790458699518432 24 130088024153452188499629905 25 1586547089610138700638892024 26 19349430908287253703778621073 27 235984609254630320803923805137 28 2878054468775221945708060835200 29 35100591186443498327572374771889 30 428084789729823017283889097362001 31 5220897863348860548015439523816456 32 63673771792274843972477365229073041 33 776561701895387288667222770838176800 34 9470902216700417275048269970342475600 35 115506584366980024824759423609587075161 36 1408711719584368291697557158174308711177 37 17180567907512463078690493971534609740584 38 209533227301341668426401130222441522897472 39 2555455305147660754010771325331731382924041 40 31166187316396778246567037718315383273729800 41 380101045156519576564060058595215883934060937 42 4635690693175502238247182150516010660823082929 43 56536619619036575964628308120963143994989269888 44 689517392152946479581809399532034483473270294433 45 8409314835544703035510876365285334923555189593113 46 102559524683752927686895164868740923974967764612272 47 1250810120601109115994670070526958079025255569382313 48 15254808976531285402885002383900534971079810051523808 49 186046781265851286818187046975949482139907026668191920 50 2269015945885848012405224349774318771012772636939720265 51 27672789218237646135879927784226786599841920460548172537 52 337495760884347099194526034375219348558489641855052629096 53 4116079073806412626724001126401978501878581931290364300384 54 50199465905648037315454098922018134449941175857332253580529 55 612229826499190008230210526566640077331891120222667897358016 56 7466720087413412268105188153392897734321000552874563960539521 57 91063692833439295928222898736265875211039971403634776197379233 58 1110607610219770168268615436057086193511554215505032065818400768 59 13544907146849315456236442084606722939102835063590122740379371105 60 165192915957471741920431546599811197954086945932162350294394218369 61 2014683392560616459875094872473012378912395343841695610192039454176 62 24570963886275012042481178771250595993390173431672370221257934906353 63 299666075836017978481021224031013587115086142374399264825445000873696 64 3654710389978575482923161813319646314690013110287012272458754320080904 65 44572639720241479446831363761424760401214306822480266738898068586375801 66 543605374882273886585854157932196538497717193176633359423422995250721417 67 6629780184786796139407199876480845283824771490483366240892119132304531728 68 80856421458508442048789575230013009136708492840337064390001683240870232928 69 986120310003338620320466086804089371259329023776054452819431822459378581929 70 12026667125011036861276461028031230073451821916952129474084069461153107621008 71 146676547139903813889642107668147740832869883647896680878586300523169630889945 72 1788858813273646703622264990218307903556908618537739998157948793724886873093345 73 21816820181719599800142458447065712112052120174342133995783371159758643371175808 74 266076696109094555910920519522820327265116571129943750580898217588852574576729457 75 3245056228297301632750679604749641274636401186957218943005969915944232324874812873 76 39576520900926723473834367833365360452911480495420924267124514975682948603294833320 77 482672994373147217313598116030462502012648369326269659805200332624096750309864551689 78 5886652343199902278733980560293777448097556006200462358511131282370601770822424992448 79 71793276635882053873758621314780538561089405562265316412465141597243971144251137846344 80 875586712041923657359041673002871854464714298099349120033037320146511530264356461178185 81 10678605660982134860505540620854212808806512069977990846427533421833485912727256960950233 82 130235666318905650370754916182194068516063703475584776276976712953216027500177665199231536 83 1588346767359640931913854840414382303920665587276447967589808423938987218180819342946089888 84 19371386692215146655109235248872117857267143699737568869502268326058336981600316353093182353 85 236252328578803392620433984132041753365537022760507825819076631387309626670323046346405552232 86 2881319940886706651313495446841102120535520194631789272711575092490818764448771820803310473681 87 35140413860438166566462715629949290196262725245629744261276329834473267889235022967095305931249 88 428570485616692226266027529758558768821605790364502645329570695946965017239218663782242135053696 89 5226821228434933978473224912653166988776986222597355435068073976399985957161827688538603245591185 90 63746013948455645585064555824993658162678564700777710125625365737376708642573404444991776617473297 91 777442754730192095259626023796540199010446446987911355804499502915829323434202700094321056459955352 92 9481647548522720576455999652453991182236763622841936400298327361917056491636821681513006861625331537 93 115637633365824940276315806829521433712318787913985217963369622986235592934887885399439114801251530336 94 1410309989062224890790107906494520442728998921991649293419582249783087111705771506676190414548044422816 95 17200060286226040826512527236605364326416772960160605312169823429734863556139747930743493267780528788185 96 209770955424153390641499402914297470957067987460031253169516359435594049383407601648342578124805249547497 97 2558354622442853932521438345366837195119337339640354716363130889566497908149062707414525645367660274762584 98 31201547234889957198934696397223946385093784215186498646608985693433674274175050695406088505624790176953344 99 380532292634820237078832968570982327758096673424134395962532459971603965785036173325776012851570033235550089 100 4640950163394138079375758729199992920737737887851685591571719788647429051133223654717234094221211182213439992 101 56600763814222543387238446952916259809110668992931800505278183595742027851705374852641317639114134068014258345 102 690299691132738130964957947324423242728219730652005347057199124856882961542582957964109127584230042605553700753 103 8418855709120591796710253343840072501390193032112958730220293908745957216062395886368186211485062030839292854144 104 102675884635972374398247657020278895919373395962573602376343579170069803217412666531402116780036713014800687355841 105 1252229239937968785106989800246291035356921155978248155084158210095419772492128470608472851978300359492142150118521 106 15272116475208324683286935381101810135029704191913318947547990363347944766424655528204619999521650024838259414346112 107 186257862533127995619156918153228230608624381662180631149053278172361090114811147851110445435608256630606011958380329 108 2271590281001728493634810409589469518194760042133514306016689397614129322125128349821807895592964887630104358030037408 109 27704185662625263287446232951549100916989013697308528881756886015440740322032430258167362149621821650107275082308290880 110 337878670131811141306699138728533328295246437712633728914109598718975384305910629229531640917625933976860351619528969001 111 4120749013173599817266326969917825477274561719296237874681395364299766786415649187782949811403636216790981359168907847289 112 50256420220154295662217798317388724772643550900250567152976337643795527026925476404839054408334819197739801659324086769496 113 612924438074319080891165601853218846033531401529422568374068805591464212509761343538124397388244122701298159202988077705504 114 7475191530614880236567128797206096632428306423296126363210073589260089450396688690988319141791626349771815074941368810265265 115 91167010072130600178359491903189216195429739575569721844775044349636878483755958027551349670180417875811764728469557405129200 116 1111867661377272677062339938739013733891363065103604153793601148491233729500905975364865866410968732789839701269107965799711745 117 13560274658985248604899449210265618425895934131902538896843470435480141173164742174713634905968014615894713124658134099016177217 118 165380337260050967316598977178432743896104205829769442781325248483467395926664295803025129187966789976892152789475385533868474368 119 2016969172090126718190678138194800203651308739432134932138029741752292340547443659631290525628685814696981898266466001659560371649 120 24598841123204258432365996301111682414108862587108435379656112506101073867781425093161718744941651765150872638380547996940128389121 121 300006065029538478490061233564168696470310567870843205867688650225192258565378368996316959163117180808274657181607354693980364073008 122 3658856878814775132377893610772397299839255308921526378724162693753482066796987145968109649892245880953404938432452794521433787350193 123 44623210061876903549740091647273322030232902851068215712742929763628372834420720333417409091235965304804048073447036170120722092733984 124 544222127888046204696445223873122176814469033768264210908809556881831247236568629011674959033305984588625324027522880157539840938114712 125 6637302069310953169969966434160971116537335172508097432708166510133679698671139073660424722029257365986760663581410807615641188110228857 126 80948157933669897563243016276915491867624947845321096669236829532198331326593409915958157633989662708928068551667192109584787817886706601 127 987239122828504740338376067603583399802062139173106153919501189002680808448269587920023162316234362939129292862958809258451441007851776512 128 12040312102491950523002991344486188568888392227812125575734928769085010337202855126662080570038913247330772946530587978804113511294347179680 129 146842960507954875404012546765411290352427304187241854617748278886368740111897495366725236607751806679868796857244531086154635657215238074153 130 1790888381230415939241627830167686500153002798301713068061178468320971403834893851030410372341905649316685699340695148320797590691170833770816 131 21841572676903041794439369690368010016177063915920060626246877760150628345530770381441814710178088727722989467914292650564331782583108151763961 132 266378576130289628100129612522577168872479559702997950101889294262288636803292901578701602301781488668417405635514245018779625361395502710840897 133 3248737939838758572362994837419859366966617556078333929978561230070842102446516473951235934132123492188855541472246252313966485679304417187141504 134 39621422845152235012341714517069576797898771934952645089331182785040461402082575447283549134346569403770705455399247150757631861556530918463899409 135 483220615927016449837852415933093541270039251752777635585496652467335440072081940439135344480697722817254735539763218235067061099664794904401105193 136 5893331104474826503103168717713937599974243481338689415612025274444151757062169905689338649003476492751502813578289043921899522391410830463549839672 137 71874730427925598706835216819564280198314225312827919983580868287187279474234700789459332850990527043619291295532880665284895345412171715899478855561 138 876580117849552008703211060624586085620543444500939179371313165696417430517895769680373049217471987766749158402221264900307585530827184163572917673216 139 10690721181621151492909316927761602918546216567715488465321093736336674964645366889802653122784631165557669033340968021806414964046007977555490901783960 140 130383426518440695711956048211330314983975310465337427686007500163208374196562277670100934640327412193527621772625968640352183448378565908200614700067177 141 1590148842335793876590160791817790704422899815010516468125689106213323451303863118967902851562911750170460164460011659818911804103319205663516602189265369 142 19393364695966464073135239518333309318424452663079966715570231858372128250340666000770895995504859710472151884494504424851298047757914936217358006261486688 143 236520371060545243729343915934964462508176314907144684602055073714918719633911514729446233107788080185738274120996713460998448100284441552308886561090411872 144 2884588971724597190381020329039935039300207057381534308743078496394083905062517112261289194220344560134996566553145454405592353342684847633494694762105910609 145 35180282774311943617188230098108193459842839141109186832418685099611518402755547441324450641548867628092275998236950508710337716845334850761248491410089190744 146 429056724619105661562713807872956505736539003191873421593347836578085618703781327207411279107702215660949398310689780328184353285944606631303213668301784927249 147 5232751371609050356307031840344556830522148168485447412665815425767140603755721399506002878634595875806986448450781613756990671987853861928288417779589405518097 148 63818337636787866009208776715023304968750067797899182755042042697450341684579810409260019032629775568470606322897355086793479833403144939851784669947527886144896 149 778324810313066881508456743672309272933218127059345298955157726435865777375915061805843841853306455559926227803239927361539493816649734029329400460272231519562609 150 9492405048163871589405763469338628928564320343769232120238466988045465499633106896222500580314782659664630373351000419120209507153768563237139085774139249664960209 151 115768831218631674279442625703341946824427004763886011539104360377608734758934580417314446428630321706550171892465144118987504813704350054942125206458530357857569192 152 1411910070601177721913839523035330851795002428866697489107889887339468968948549438242148006263175492039932701700027921108940895480504265182382592992301052127737102225 153 17219574789524118047000882806975655766242046270961275432634894664418013698396942280393013323327595441408158497829331978527431334618629076468939853225399898985385233568 154 210008953194704440542282392362488029378638584711376316733219300566570027966763820632482548795593357364685746995366939385202528002077180344724410346303071450111219633776 155 2561257229694602495813484021643682477892829271373031444618699452124580749720817455521653478491117796388318018249914918504038799831385991437012826403305172507825137350361 156 31236947267581003686384708692166513155355748039963893003022603172993029469672631805998319894613853363259546747684168111868433603198845450912642475899452370644152140486857 157 380964029416905460950192202956410464262977302744536411000079700755817151117346034323905643479432021403943641523451688480827891876294940000811405690284366375676573818326024 158 4646215600593930503353041574813496434998931374437539535995836497605848000163786070892776577284985999161825223383151407961460943671339084383619293258814212122105067979639232 159 56664980786357859539205874756819116957897893513594980152165653953145470035520410525035774350727364158415102884798007761921559117850777569239717797655899714984440342466907401 160 691082877666686449985502166536458717237931329385775995943482822419793806038487990668107917010055828279150676445002215305011828023807760170514369902374923413358589390709151080 161 8428407407473255986417161842858959268517904211198992947660561077895576417447560451064948653008391871336037467178783901262948585496515366107493396978617820826223923584157004617 162 102792376604954961903280897757472284314222026273588454695266017392797568491614862742800305051657714983979761273435560019032504698268066279439407296387204065981873234058415875057 163 1253649969355544564880423598164999746213960929225356794654773518727905416544188496151773790993564994988300022193709693743124649778884235960895091775349367731164735959162040788864 164 15289443610251144013302043192935125498666061115590837563786996606468909823405440704069492391273126784701306200865841502282613546842958266648891778466814899649366693954712834026593 165 186469183285044560890596812586546560275929602219038045026617816896371922692681623386446070330382295276062775701450417881831612266906177808301953614830183612991772747981194718201433 166 2274167536853906372780714253791009966104854963604589042814858576765681181952837892942681594672746753497507644246147394446426119657908508793632795849543910840778503923207569184720592 167 27735617728181265340198888393403239313256870947298107594974973581662015748225677805778818016191454262414443227724384827895086805182398863211146211687108292108427201828353625503107497 168 338262013812758430426325865345596828027561183411223021166090449291652396708661563299375737267093135556336473089404960664008172760104325971442670266922165032683133095056673583608698464 169 4125424250868697967502383590928152400173993131494842707173465791698363010153214729207730523951193295880964358284216623539663442846506003521561411010199128980801701314844987072953045584 170 50313439152751940809072192447552436137944286556562791253624157148170118078413395846905282377142296538057537650803266052255674341015335245801815234963034741351207021198584446863690492425 171 613619837728112843069977629691442263782321748624428262696546436736767767040915317404059475041085703118169334934399706440510681196275568699237451878446910625852361070000992969302516287865 172 7483672585178087825182478002678006216904849586849505190855486133962641218475726078695690581794544084162136871918178689165284663958525262189657619030629510289917590552466729166529528675016 173 91270444530447768623535336473939029080506706464278209409841806847918956954177219522632874370012854314893211714148056148084317613169059701610379577006521456005605249409216527115964968464864 174 1113129142138613250871237867239661431545654047040459481689002829869177037558671595753485286938887059969220482338990841993492671580018328755633212801759738924104678449116491015634121862362097 175 13575659606488456615692737754703945297916422684895898431626259413341553866033560082079724742064048490906685072660430228972670721979890302327227653527330926622123348188700920579211386491775392 176 165567971203373994498717521399875793209587194624368701831924954234717251226423141210680161647259446573828013244081261304578150679315999088802830402731683552626324301112219971337688614949517185 177 2019257544974051596838967946300154293752442916196472789542122123486160749012122531204048552295094622509998632861908579384309074714380797103648061892017603327684098035674928169652218488421852897 178 24626749988536088846456971768568362239710112846236500833263098582381195588284933544733438349171631613905089936976302874582568440926059044918628141847335525211128723433611055560111813398113818624 179 300346439961256038115972521004558215560622298164672795556192300272372325856488051017845218977034963312482449574858268373058276699595647608706188732077178684391259605372914775796268782527942036513 180 3663008072092045318523497635305936033992109154261048017563803661840008317465927135504192087711325146747436682099218312270337152908614006436129261240638412354962391314402853353692967011054187409793 181 44673837778607677659168661850163691824249994364137225966570023858417395135087083193537744005542556842770606231244294829726759925754511761539681007068020084451924725736755258035079032224736603342592 182 544839580637212592763961376274393030432979808785997561785567517191415401547975320010710254409720983944922267497552395836750346242784413139876755711329662095813470905765395189774458243195073677777137 183 6644832487865685041094597315266718198152164969024142587712793664675921104083573510454724407407944206177460239030234151482121411841557755334539270943856609604052295510383247778983732125287960018125152 184 81039998489382070560830710412214555899689923726640740650911762693339310620757488502376627896506511309283329166551694235405957788112801828308485827224431980679235858583040567085605307932480662914272680 185 988359205014138454903247330795910568202887534369640442098333990089238711203004334081363366062620020378651038947872098163955821380463667134402480329305129987551814854153456628190864663732047188539697145 186 12053972561020814915377934145722885962736914049345405485381472594982973252234773275344675664996122180027803931753851303748647587028565374710037232586296598784846506215266052648388403016199819719570906825 187 147009562681984851333807721244689249010089287582003473415590116147459319792709292776115334338395768025944977667302421372091952233616897829155591740502510126235702231805513986813641911230362094295902417776 188 1792920251854148347286750287104425617785368972185815646814578599368222046048225781437172919559281957071423282910330226512561386224145775641671993354563537869624091933788187788699272095816311903117891088864 189 21866353255281592269018672186272295048931244733229711448047671857101300193368423551291569507826491536313548259695150414105125133629918543310937997816350872550227467783883308773339812256266423551137188129705 190 266680798652532439748423949439942381894508287827922606121501413042241137438409843448694183428668870124582060236092080685978942663946325932807857880052416393386503585544965832521309875197607976702012661188208 191 3252423828503482691316885004423161666385341789354116513210689995870319362537138086250595771775885740365381518554255067333204952860739650969269979457358275278078638306884772129862808764350824192212699383677337 192 39666375733335156944639998575578476177194478207776645878565681285193866202442690369609929810110711220180010061701044094388374681400031534732646089089868856910817658456314308482035307880807841678931141270676513 193 483768858790488163549762363649491595796409871858544663581370479883569296227972058505642722837570145383456628198458136879722592798193353567654567989062644804077933393543105228875145341028332420056027522229828480 194 5900017443206268765952531623484152952642222597105636323491456200039502930701919479937278581219538525913641879164596446895783255048371743740369966494163477222735570663979647275565633385062977640186462325099230513 195 71956276634197176682938501765285992998288236999842049071252044294207141481504500469044710777760919867772794402502435669533909193207975199163812914030019320146793286824595688545196590912229170761105211679091816457 196 877574650735840939717053596182614194934664098685365035113530911494005793609920576783480495390856900551584888393872880784391864184467186101770729922972819982878514205735854175450638030299272422203891278237235697736 197 10702850448047306869881166794605815626239532086706914317930973304296891379598304458859528542682421862372379750059624338090796647197118559499596200348172390782730009919461351314586948415565724629328105488175118140169 198 130531354360812636230552458759826422674291934171274002527557671500355578539746038695488557877218203749013104374101902981712382935776028107557892017005856359126358733507275792770167929139925310677354329350666234614592 199 1591952961874435574989953711513027048700879125494647011376669576889716395911388341906044023842279770588486707181991581297479041854673570424300896068606291641929992995700804044172399524980364678918151506025524670855016 200 19415367635085422829384793213440590338103711023168025713003867099844426536757929734343728831922064454909063020502022007008231497281777388779586653436184859880194258109766415769205413021566307920754327331259013953261449 201 236788717652610368823057472833099901281610314035469073136720572396248602336187123086427608056205486158782636968213683969470849186412937905665102532995937483382317451953934008973691854852558750000369384544380458552941913 202 2887861711474666288318844608377242376952870256277754194224735449878426348585934169335293678116675211521534165414780773607693567816415562710396243008997079581820099576255243894243334331676144798246952778063756477162004240 203 35220196921867366750847711042715252071464082236367353441227256871908380914985919086814226668814816583377425014272807383876627285911007549039975868670494924974302424362599843302772805447867019405414753387526972114410083104 204 429543515288923649468788122372632282129688021856715005044888529521283900938361360828678830053342816541374080563454918041942696716056039911975297981074748321168332008628167099863987894976098718952590849988625434167409287825 205 5238688242887406115035269965348695121654013123679744284245385167960482018648148885399600340652760641819150752542466297182679605096193531913628853128950832850348060805297675682738141342841409993145904078697769919765359918792 206 63890743380696113597224921557670234294011924400020680983940607831281999484919561042850715489302245437472221661593961465973371347473581271056050767618931744314467734396396492525353161270453081998515407212465902930487066598737 207 779207866641072478820521879527474019340189052931916112716880622335220799011041048769810424695328566333817384031315812414608995485455489990258494917695400190255985933328042489038283081700735234402766474938572858890053528645425 208 9503174752835629060023914845298854339523464635655687758289121169466104752445634264135236511233035280822079791237080806846690780903322901236052693391518785722428137976667239436154341002338826951116619679753252389768518363696512 209 115900177923296407172286736864658291938246992065246619870433434499484436318135295262067792622284676484031554680116199734964266958826986802322740184866405361738207482736064200642969376956630658347158699633174490844247219109903697 210 1413511967528911143102351068985168673004121152693774474121794972304024240859386670928692409201290817638788479151192405896876338677566345584838669059438496948119971978914400095913409170294431109094511722698730795232968110249973649