1 16 2 256 3 3721 4 53824 5 779689 6 11296321 7 163660849 8 2371105636 9 34352398336 10 497694975625 11 7210567562500 12 104466163115161 13 1513497951497401 14 21927445030264225 15 317683182247352464 16 4602570164626581904 17 66681692025533885161 18 966079362692106679696 19 13996485492032856427729 20 202780034119330274325625 21 2937861955477545948252769 22 42563524101012988042622500 23 616657151136643984478800144 24 8934082646575584244964316121 25 129436320634115700309019569124 26 1875263724554785538025539875441 27 27168680470852383018765211275025 28 393617808984450976729200285607489 29 5702705352802835140878187376384656 30 82620368282601701192417793274470976 31 1196997711235028113656725614650195241 32 17342013240621408334681961332468562176 33 251249789715627515182336955752699207801 34 3640088146414370099009147835530647251601 35 52737324591051195400739110349059166899729 36 764054411089332953818593916691122909577764 37 11069563115534434091364497753954428851420736 38 160375001819698459151233865082549406125927049 39 2323501021695608799710644189350065067440477476 40 33662708879591946844099020204232710305320982281 41 487702806467976215874512026049790943697564598025 42 7065801753730506258951572150316052248414575728225 43 102368806906382513083287693306977500814346292446736 44 1483111611771936703194563223375947168100570573600016 45 21487210014905521942565850552562418911291977685575625 46 311305090297987246631367137992812472435493041358508304 47 4510164845887932043140295448990687493644210525599918369 48 65342930684531864852326272102371874636979241255023272841 49 946683488594959619481181244714133869845654127804933150401 50 13715479519967045658745961626163467987791654433108367372644 51 198708840630387888423664057751389860792639719360508470688400 52 2878878808953794717161999721147316460881343314173183754180889 53 41708980689285808304892390461948322945875076097447863332364100 54 604276590153308267177051128573059126329213108259204599647700449 55 8754714005780270193330124532977613345690990391573234349606407841 56 126837641192686226385165993752159949046924232315988842432946895489 57 1837614251328222369012811835389655639203105398273351435394153171216 58 26623217720949697021068857776253276205517636192430392359001477350400 59 385715185493786001104438857709025616300715568714254027544649374879049 60 5588212735210980116978638824195521217287844520744841896469806026780736 61 80961607809131173342453084400476729632340349907619998183263498167043401 62 1172965713659807073614298092233751888990080525920608126350080128129040481 63 16993839458636428224114323520900059074504797656762598589784831592752152561 64 246205474024337775826243069022637566995630071226028257116447145417128218596 65 3567006478264843666209817529055460103349344661287654397899593591679947008256 66 51678522853336812185945261213455804474934740554266121969098116468206304115209 67 748714570768593614042528622760792120939527410459965316609804991237711907604164 68 10847320657211933125563227364674335784581276274980664940718492968906602847559801 69 157155169719200555868368828725979701635189494463503332508296299160286728413925849 70 2276852335240059907650148722339196965505661383824371275017788579585617827157796641 71 32986866202052454531306227141195289764310167111060701842747834815378444095978815376 72 477911248345133983347706589861834415160517158736083928056102501007915092985048035600 73 6923942392581483008494685996776388037562917053466424276959687636313615788853931946025 74 100313559100758752456890856311043468721768769026793588075671092253345634723833332401936 75 1453335335407038049439282496921905112782863702908111286926169207542700419555382021722481 76 21055813551796425442356685637080752248050036140954579557773026239025775891858804728883225 77 305055050632099981291525467253894910730902320662747686405381222891271799015220418639175969 78 4419614739047381754227292623511015921081765605968057777866674473358354716304134197155122084 79 64031047514639840853665131685568568022509084764332997274528884213495304280813647005822180496 80 927677023428921544212194417429790958673430448263101113974876481525334977722336244751302251481 81 13440115275346427886700605058439564413506671634639714634347839605322514322636707131906501928484 82 194719384066367081064147496871848007067829925107562045675968418729406036373065420508132505542225 83 2821079860879993051649181386032378840802839083396609743017967615930467444530519327441398060549809 84 40871593856059818718424272487614679385128063314940110436617673393737709008751373975865297253241025 85 592144592395063780500548232025704011284480589918045376359449169242570604282418062852372362711356304 86 8578946530384191651088294337159191292519427541140612651831630050768082890405966532759543723736745536 87 124291135166000189397458382616896220853648477768709834870595582568844892404584674291074271896910148329 88 1800720662629087056902535965228687135009999162139840022127519015488447644501451606949513504528432137216 89 26088706169499604314068800485857052627408047041879869766531266924870949352743247630387448110396471808025 90 377971222146564069984678416941216442949636301199065766721200965639181269342319986727575202058899931557809 91 5476018773901023297040881976543258256821774545242219662484659906438122863906182209381914124931213732812241 92 79336150095809774252779165390679987748779705788826415511600176716532859929435533626776082198149981957850276 93 1149416203980790566688179167722263852723617939161464420566516294342166080328783072701246410113659946743212096 94 16652655925175637376701003387822997110628930863327529016174914017712493266972917941935597233665671281247942921 95 241262432530420267014884080768968486505619137366504483585926010485086601159851768209799979956410277566654252516 96 3495392063106093990411972333648042054705794057113516937736755061209542035187063963564004912442627533914312291561 97 50640978567123433372248502239843191168531079692018096042432227844346907194004830785353015859206607388973188078889 98 733682706814001145411377721774109939228881293225414467641794401259808581563536930508284415077732246714273788625889 99 10629540137428986163355439592850089529438761457057042736219883967608958034282737906576976193950607246599607705632016 100 153999981850270937738228046854559866177913360531068517676613368583188419458097094036420278880548242223411641350708624 101 2231140209572610032624092110835562863136087258927583961093768142339160387234902018786430637635183699824184240572495881 102 32324592347105866007068241319272649236680053910160712121785267456798173315529590659171550357076726259239400272092484496 103 468316274308340665265062251292520589221651278915274125950326734760131737547516680453943143049332099034777234249595212225 104 6784931126956082985792973299441032356623014369443890332118164926981770699261175562988191278743982062955976345260761834025 105 98299574289890652323964130192541369766510440178531544243428381388522510125804604235671451436304412686942102576638281573761 106 1424156874221470054101313698042958923816728914364464125858774820662947668393640204920771602216348536004417854037609333357796 107 20633078190256771406671933657248655554156400896721662462058964323927906699090856274103490782439755037645634037489605644400400 108 298930492357434980724440231217974431594673225394833054894080352661019849976153273876129943621112183409465025520724303385053209 109 4330882597210108600042968086350425590128336690719078869877396462342436194228175468389464417774571897150741063581623230468385924 110 62745502885633822037079306761089027938513582648727657225004171905745173575726620330859514944973996820424861658726764753381720001 111 909052149071701703700135511490917344701683187142615586294094262269490503269746066184635590097680014257066182529883230645306826561 112 13170279489800470714661495276286816446983288035228430887562226271575425697000759444369304330400114338356681157956719741664030293249 113 190810023403594135753198961755212940698616328385845069187154831809848138454474581304793569271230332414721850899233107029764836483600 114 2764441336227992897251116067018479802254213296835572600419397323501171408744919200443879735700123126356805307573343915398878034331904 115 40051019150506859982502679165821494632896283742434160321069208577956912117307191634792240589030736213669313427811235980561521233814025 116 580256167484095584171548519752385496417026081800313097767091856187714817641969591871503319965602399240624702661366834077738109881835584 117 8406707920167114191176449146761165892070893344698258063587189843997207003217469546845036043377348866001567219852853085414168999883087081 118 121795755073878774625653630372088842458544585682120238734911370017852858680655667990565820087631131654804827500100731956225407828377200769 119 1764567782642956739681557517756324341160537479044371461831636601014108185369343608287708236850442887628393248855647230744683975408017771441 120 25564925950438712892112557110339923839349407699740740394850879194166481812938617661508721092562995697247486314935102678799056275988882892900 121 370382733539716556441972355799425292981474014735363085999468676295447355537406708187126618773922671106519100019556233151933986630739885958144 122 5366077318991745737172082438482089892957242597672312758218349259096442458399633581858621418719708808259627423951834466169539673227688856406921 123 77743326526612894928395073186455575476111063878259660957448021240612492388169655720992094914585945009077661757309491923441299916840446344441476 124 1126339495339062465714177574035552111209237066494076805797800210858545437998710021875086805354015114456011176134689656906903393119523654977103961 125 16318322297752156530234423631241400675155053620662565220629557449963020021157527529880018560777032926255959738759544570296051121015618290395461881 126 236418631962430241578209568928814929806111521218612710390355853796732710854584525227166859583271152713784592245259366660818405201414168661342822561 127 3425215443053627540272289107996134374122855909471709978815186655514857637550284755911371250896589383591232020736877830476644665085049047125647120016 128 49624264948785549411389748918078827147037918434754891241365733711235098921707235786879245548195926472199996395709106282195319376903106442906916928144 129 718952636016335514782940718178005335607196960974089059941216934399692121077607878832916203290602367448652358277452878498339642515977107353313984803689 130 10416131974313249680381170586026622622904145738590002787845412404229850245176011238924892936156701218970124222675369736168477846723922158645212982170256 131 150908140357448629678228362980536832897055456985513417340665657933726983378929119732565793774776229564194505621792833673589036550784523006868352651679249 132 2186345841460489898772648216547880024254712614928291951344178314836186411142317362807228279603254724798962600622103297298208062115618817655394711832187321 133 31675614894923312240245054743120104792468268953633271242991001425646928489890122928668081363805156455353808072284671168832035252608484449873491895809564641 134 458913937559507249284517532282497164097235809112349354478623933820844030719836871660736302844269749678110245721961917518381693967705956580877207512121924900 135 6648710775939025165563733483373348910932833922863252153353016261786181115918089381113792037646015845405819059214081651356451286606770090520480831762905731600 136 96326024040957826375124136547947485006532793852825608899535586203178090766381999560146910728317915239883592357123161196249124232559822509499452161479413823961 137 1395564225942542252659968563587160729632086187208713639021447944610817382571494456381514030762817194025889136659944790194722613973136883089263613198074838580836 138 20218830042258235347030992579539255958805869011814633460750373344235476172481514475643338597815312138887038878798303272792213026363600709714388874442015543103025 139 292928896197254048453428800195207656015713302269718689532554898017775566183508045853237485495482408217839651852152982511793861867218788164540979177385345626349649 140 4243931921283306868029880119353269136661259401045972801320042633603117077159054737731209681152223717215990287218389822864804088910381685375204204873416261729325889 141 61485768001389332726939354264891760761326430599543464678669231529912303519683804163685241273197324210687628622901326700962023007618528740256087542880806688502643856 142 890801204364631060301813549344152742271214557503200033800142094752011844381870149501565083078323587378356572382999455556033505443868465599860166592727164573591678016 143 12905861169035843480181995050791733986262950078642650698753993989871155063061127776905439061690063716489021404009520054514070085951233414116347750666832309750216363689 144 186979150565055615477387564910758236764341129434119053483835579752990166097048563727350787686482354466705483291437178278790180182131699997844489209506354790407430918400 145 2708939937298394152105001687655501605346887677185668503698776216565712422644489656770750666125661732136678272480570135740217040657119666667759420365952904694931979397049 146 39246919037301943281291918576603121866193078336716835076868470084180776234765256268658870278626330794896923219172051668369083886934517728244927698167604052829888439958225 147 568606425233881020618299259450942975600895651583769489655533850274243844411322063922346789351334745607980378459064151485627483894656193100676603482344750692841197337894289 148 8237927326472746285777338064037079013081237558206976369219251970645244967824510178450237893535196415808140439233583052613108578835680719030774607450296203339112190539293476 149 119350474466292917088492119631252310134209788454320772431735133011037317236657162202028416905230719371364725721702783848651281574845563274827941008704576801024107141033477184 150 1729140740238643944259949340545242837946106596919523418118482159799313399932383164141471848717327780855371123556933119400895329583346422300982284163540847551584187430152885641 151 25051661611931538385544512943116202981198042113611780237050115420238294064677788943573255038272739163990556950288216741605706693769443924999653809640083087826736105586522356900 152 362946598223178337924531318707074793912529545557455908017962726134942348022252384521217901893744873481226759894655269002134812301431264902950596805404939059973122091255418121929 153 5258343147148256143586510001841405778481746039196584697328947455990660244164210289066204883629054730665963908300748216340528214406008348530835426900061081423686130981381802499401 154 76182481909249765914068403769672320659113349409767988898968053582234078148519388527518966939101253082856072592423350128523944394487903085324426438029598596166315346104808426140001 155 1103726095357757694139987754107009404470871643556685393374873345069346658136443163793250189234714671148127990411926794582721053835974126842272505036350780691915103770134146187330576 156 15990701051520504335501893893887679312984478201701168014238332153502482421194004223087201622743343222384450337822239323274102892679459109236132549313596421391173699219591902765516816 157 231672079870700614321920497196946248533737909678122917941859731618102414581819680658301093009988909064502056734987261438045011818758734345920803441749072200819261603074126773811025481 158 3356447751645809888549540205768568244067692954549185712679079441073020527751970001941618963688282844130868074644989262190131606765214468739969213427457291385840514714957559241012756496 159 48627963783187763244282508255032466835996851209637161571114368628502506773021511796013860344328625524506051892512582740051431680336993161796797162018344565361670675467589629237665802849 160 704518299306020055254123817508031459660963505526442684902296576618164340931146774838443678659428726161065305074426070457489009783893164280590714639301870628960010158369289939867172607689 161 10207008384518240926156260543103436271349534728792206905342631732494891340974957400312250142605990827770587502364198054847396290343628466529876800466716351874665426160497233435889975315521 162 147878373442180701116210796834259360483356227592985632630684034659884131666940452540036621607444201297440188220512267843806022564978387674544763402463042658009858562847029389588840654234724 163 2142450805181463522165299103298863132126094892908870747851877203942460247064922184137536897181120182684717812908795562267673578951886719873615725213078669760006862650992135781346638694184336 164 31039666895020272459053819284567002809420171628603882105246411729546127271918468703106085161930397957495901285769087944708919659571606420418960746522500552934791441587267755382724041191009561 165 449700370539996239783026774503864340617248423278409430341043588675902887667979957584987987168900856885033082879349312429642396309230675312655305983484245490838217330192237224590296196090562500 166 6515225306630270727697916877149368651439545222190868070259187000773405778502213609295711953395305902275619187124182785190223659525182586039980635229499168541678779295652583505567564453067230625 167 94392096553498784138711077520902778507283792245249622878121169543288547239978768701937989342878519028011396101179773267615336927176742538168735000957570522788189847296972994817294438630840136161 168 1367545629265934869275623530207188344002667156412109206215851726200129404696886237049786822461235308564973912809265454555375924993459904311954809729762514316033344479336339259535520260258227529601 169 19812898710904209929557404882424105634239766280708467115239031540605604902214760913219877151810839259007990171225098959433760532058201040720588461812429411196508029057961753997344255197827510307600 170 287047793454073981882871744142908700065882681817048553679735524821422663011124835213128725871923275305094691182917423387227894260696210642810090868587176121087467703496283520447098346200005410033664 171 4158726944962631150736381875707897728706038576560051130529186420010356645875947905613391089092062964392946581672228885591782219299147816188697346202889582958313258394712470313916883453809793770646729 172 60251324682366258193419005873793353207979958610840764170281997585435557288243359285992596205544155267895922971862851460954980090545001102182154071382167517489130167894094171276505731326539061445263936 173 872916681961320106744903627107205137712727573269508104851332006660991721219549790178403213227134537776598642368968440075899424696984746354513848513638044669203051245102354052048494319024730818224835721 174 12646751547180007932933320202493133298162751774625558868241151262771943354737276525405206549707784678712045400550270350174868588610900604494657655036810662315365544530544409346860173507138078409349600929 175 183225189758931718066474227230528095491475597816255221653505723723019584572146963246207706784704471421672722027258426834440411193522046688508986264182201977381878856272630763667236538241058358748757280625 176 2654552834137265428567917326271952475105510359423221523331619522968338779214437970914922744047044227192179024827838836573465736254281942616942925132322143575190880132693428599379691752066155168870046678244 177 38458962757781418034349095478623524453215636968413513437085454538880651944361897612057777570701258265320927447181102970219778054503212424061258513356822220843310391304884509074738130201274615659350016160000 178 557190573637659642198929232211863537766248965671567994004171205928830518260139779328459552904931629776259910156357571865925593328018469581864728649185948276477606663578537966640106167463589898616671775292169 179 8072535323065842182454020836642726152375100488540269731641326684298760158031704631853753106407998668952077413344101565751070218710035343057151953607233353595896769661538412222693418805077494940307286403222596 180 116954287501143189467783145433959834422068365236233165714444857476223336492209205198863818137617204032028224085359106026546681993291127302297241709558925410610089722019873041805263346297316570322493412329659449 181 1694424962851103207468341111164148628513349065692717776117721462663146862515410944986398185224401778760835938998592552903776965030374048103143312337724775171935099384431387674629377791525361325803177486362108441 182 24548702027746513073013711595172442366293740576840221295380855806301918190819249370833475073211353329544852791991153584404455354596984599903144216648666563634494342841563144329550632208763560634135776179353365025 183 355659757415910048663938133255997193362127879900848355733870476384345106045569577011772302139667376268985818884951657158015360401563693862668319461154964242496940007092933384514890777473670995404561339727029771664 184 5152771942979817376013698187861331952262359851715451247117970381487608058836224234705632953653047142851376269872259867855950010069100980324781625285047890115572219402213417107273236678315741611048361485566327703056 185 74652974205656560117912355274445800127574226823899096171084059531323230484216945574332100941193542987131713363198290903673812119132956566185524134435403877879125892566160596622474377293004817478645705651443924882601 186 1081566702237466473331532799290526522645237822376496353480736496585322828296936377260600616154420599196072606792766843383583035098746662482733477578552144485359259926498865970607587950406749378111482269820967964620816 187 15669657422707106364842859375176353249878611460889958073175017339295269817605464124903438965703896236797789864910996103563735126226453071701892136666062897830299082070732406281915566475305030408467628807822945973287601 188 227020823807767410981238673202777076956944799435918786594986482285762360475039269335046681933876685052528698069666511644481046824980702597771809780509180984899581105928237413038892900770897933523595839017054183974957401 189 3289060701969930964764572973264404076669022710151469215195516609872325258202084955942238220450355284992182374636500902591064384468413754533201315361369526217891588365402093245554695098109854528375873108658302065124452001 190 47651665251656112489937535197496272965314810149632890476975312931552185407972069732661565298807814681495051921263589213889832445458883934720922975659403696842609603930575524422681222400395227619431793753915137883217636004 191 690373759260782859023458742251001427128047445865356669970617983793122634879498610218192628408395769220928532218215421824239585974528252070423102676541747620306675154502797407227256684991986261231403955985342092864452389264 192 10002083347114522744722749710869758294626536935872575082142674480234454511426987116139269993029645827148456996878497530939174095146076130283503099616561662088409610978812065485567335531901694346899682368567166696158528857561 193 144909434839680454551772644683131122387633164033423180730268743922765773789542281967209789866572619779306392733747736975132004266312222472396726036343314906276723889389459934317113764228040363048578720589385108394261775733924 194 2099437044944588805796899732282175022916378102464897912468731754264155137268460355964130140711632593469549625782836015790246517980368175777609109308798882070113308403459504309484401016417288144733119866645426143824372371382801 195 30416486756449120985763727514443237935837352119678405614756268441637766792796667944384429769021894292855987967092816877420314455684486094323588115677204114987611794485136299942169138690420461115012937454168520510024314113104881 196 440671783339739495895822255972863687384525209556785387174599149206700586833822115995098137541154520874049985312513036131391260009711694773445894110678793099223635005505509526261947742061984151321105640256616423822037550474137025 197 6384419811096441378247654575953476463957130776735209157660150699739536738360354759898029064100028184880161259770615059997210087843735497664285243468552331076114285946876550354501318606844102720583160997968909684622282855854003600 198 92496996325484804887723683582673159545027344693310104323079060109242056211674518118482478289957498128733463521943294909758100364335963316808438255450161390875153060089295428189843840317776367384178950659295712970680907699334812736 199 1340089559017802097571760974445071432565467266353044710013902495576772244718799559094035997645646325617303668110912947192725266975619346613741578174692804582884166477883777358713887863422683558643343796813448790747382867854389620841 200 19415117220338719441596967081885665649195690272572531879613848509539245356283275808905779344132851073728265759466154940126457650296866331307705447477318946227580516396944827494136872285623480692469614307237000274971002049613168640000 201 281284764994192171670247589651097492276242962025180069389014275662696082757209132756457645279669396809645579772824503087029242073349800027920875750160765040657191547962503321793612142772433382941013062090346520595956659030625885751129 202 4075232620020079241572216785663009622844336767526881739313510701340096648339629588811841525321947159176753280803917040746487317845950884056659940212766635997376629452731544075168963031499767816472521963383013375165926552088190618307569 203 59041665152460793303144365093921702831403611169825177367991863596909764901411561448469890650809078857215793255424076247000153602007057843319992998677335578194100733690376085132834048897951482263110126446766074893188015448792399338620241 204 855391225239585853106696876404196004491837156712265835396469679541780081240896476533017817433860403512068024121337311246314590895093815794904442438722225311739703869382348503707045807236451409917404612046538630182878239466611522139872676 205 12392844042041447575857339042101858992328389808928024818865832069464629588330771231190350520155031148328639643767494808218151835063208776915958805073065270047711935936638243191901605518627114343359553527536642291369699452397335603526177344 206 179546596830409827827052769089349319626871721033148033489264928592894184570218484133844501894858267980042646974849712570025327980752586645231074361092646693428339130932302220297705436939710169294705095906046180155401514143913724662835798025 207 2601257655145267308462846837422007683726994660283280908417166294466312771182615072968688497986534830162409603178389776949127969166873768287441657133247232823642471088478081135014902771694249401081997058067018826852248158859651371926543915364 208 37686826193888652560845082446575654668558355681006896977084048454748102718136471181729740835595650529282361612965172360086187016036564071317716679198182851655040681091155889675484481574911260499613857502998444498888483086524151207785984173225 209 546003916897288416838898134883102568465532813877112672071586107356330521636759120539131035686139709489069972450735991192420539336660765963105356183068383199629495172026461325622184737319228927897087513669343205543700358041893019719282487295849 210 7910463877574403670978952312326887548881094878706908968750211008466330334712765600892911373953112021382118555204238472991439987794673545750986444974477891989221859647097027867573992562638669886822133292650167097713712640485746072274129370185441