1 16 2 16 3 1536 4 11108 5 293741 6 3785280 7 71388971 8 1093269814 9 18727824939 10 301846514891 11 5028043624263 12 82269916141918 13 1359237851307197 14 22338985313123955 15 368190066381319758 16 6059086220408776630 17 99794795110644866864 18 1642895909066094415175 19 27053289120118043274037 20 445421833498869874575347 21 7334234053699241616867501 22 120759339824168562986165857 23 1988364935490810803523722734 24 32739071042340890836778675614 25 539062828592101928234652598575 26 8875869531745847647103524245417 27 146144762017000600956525297805154 28 2406329819269655538656510970971393 29 39621169810389988436431068606129756 30 652377994040051888426645178974943458 31 10741659557424785346149212175794728193 32 176865621992170750675771600153418708480 33 2912161719740123012079421395334550098046 34 47949881731040270222693585724169940361722 35 789513568433777478917702462864778272641794 36 12999649787344307551025558443495261810243103 37 214044320543139720348367738074593591969104816 38 3524323485623033044579234569099907339944750829 39 58029365205665490374296835868092294042608411104 40 955476203474816968513841908093162875206895937801 41 15732289548782724023084282673212316947975664693373 42 259038303095730310521803687776295925981955666242951 43 4265167016540182483358380417940776584450061976967962 44 70227643790448948799279765040714211561954899145269155 45 1156325633531702332649505123267939278616575856750585641 46 19039354000376901734249307561871992757039607231653799370 47 313490413291295224731377261748889705012898098412027924660 48 5161742316629277365166722124246959685454013858694524035170 49 84990106917880010200843048034353745773969286403435479852149 50 1399395365132913806374536031085061633735690738084170194635239 51 23041592239074522721641339546330757138456384198193500471856189 52 379388831876764828844219848858330268303293649475042427938443529 53 6246785563228655291737955669440876394693752164604619597290767569 54 102855768526238758327578537104438852485960014053856060475311146786 55 1693560473949752159778178690971815583415985641784673177827363384852 56 27885135855974109055564855747912800531757921983959171356193845403571 57 459139672699529901485323695424897510548460485483653738488727183283565 58 7559914362097869380437030308252831236370072070959159399196227528452658 59 124476947997598993304405713014488679796846024042002983846555315714314737 60 2049561653830321533837309597605149339843617838933936788600599016867831480 61 33746834578019354969051663132981819431540299536695237978920379632479236172 62 555654835709804047861927191304933096105521370807990225562878815921827542385 63 9149074285289917445761757034540930316633784903414928522113567020594562346850 64 150643087935743624530605329418475504918621576956739884922955378181054082909728 65 2480397386138075245693226061637395474911943482095982449545005143210028524754732 66 40840713486866862497800140690360240086260146937924558429437673514190055758147348 67 672458327620370694920924100310041841642776352556287793904019435239804337404418641 68 11072289482195253436417066713270927316868583614986865757950799905871883505610448254 69 182309578663946138121848311828950934566020432487554331237968313322410983387188421839 70 3001798546368556118377691580524645260008107034471535970598382430948585128056956443018 71 49425787602691482251136480716048851487940586405578496521734416574590239397561054086675 72 813814932085197479448574562030572638671883238738177828283848033689983252906361927031401 73 13399781284391092095637642464580885568198131460195501878502255709164017633004249935449035 74 220632641882663859312121618901031024414755196159133916912584969124022771357618493549089458 75 3632802777223526967009829465983417179757855121769250504746176558998772968986063089557608579 76 59815519161582141009559848887085116627841320649277482028068999941168182298605141385378977483 77 984885927472261374988776680921334726858067282859681863092592726369936890401469047860845713090 78 16216532159699132715596696524623659867205140027360151537043942300517499825146581496743712087712 79 267011547176322864865793718136223105417201284152329018305674916286590395930128817966924718048344 80 4396449599913502019689212509518980840362529944961408198842920457471891951349537251930001939545447 81 72389262895120074185896360660929432714829237503666318299687279115803621606437311971192519899110659 82 1191917537870081896159847482945864193209025784532634526156082413564402095539206565598251376204296517 83 19625388631744840596730580073137394814597335772272216042246339519729585572753850534992667478468043863 84 323139702797964303451580776925796957120008828257959644893176071187320699008323403415809975683126616623 85 5320621643917634992619709896665788743613136284559852852550710700989401175685948604816540353193339227432 86 87606117207529771004238530719538067513845335273735141095099444455053563059005107245690118325692279387852 87 1442468998139167967476920892603430524856893655495513996612231463087546721225898125648158495609844948997817 88 23750816460266278667008837082480554653762299045216241040167074594060461481767251245067011856688384829639471 89 391066486182347521804039161387866501810657842192582250551179183759063797673705438453404229427417142211870652 90 6439062710574860808945601388891375291186331938171938553882773157727670275302951515951559373507497838431259191 91 106021686991052671838193548834681062622393911945068707959174265369959663685659690199481003781769330729581826282 92 1745688560226061132811459223608956486551768805123313915172717534012755807796961656655502322894208661347862501680 93 28743445193069935809582323383156019566513203428974331245686713795537185623342598016572294610575114949434308355571 94 473272071772084465510671310723944212290187766650045734905168558384855599720024987092359077297725823869236148098594 95 7792609842519655784825112907173462275283464720563290062910151131067115698300068531997205372935467246654719665065896 96 128308370131288214464423258430063355002436656166662044722959514006967817832373558555903123140532367458390707185406072 97 2112647518411432372245645823009970033650478201456956641684209279638291336076101075858559308631047853773676866782329438 98 34785568022437260869824625679372960341972624392921756696738599572764826387702847776982505447810564073157765678210309947 99 572757988305344247252875886717733766759277690900867788035555006284090159394368126300224231789399040307154418778271293982 100 9430684384857137643320279946127833683284146668070917378937310234292722880472242242611352851602976684769365299485680714351 101 155279908412860794329964809764374516627593433444262394077158977920537515158368408033758408827357374558241384892946139129308 102 2556744449578109704566925963432233825381682891029452365032399721781023849118381371580853076384315892701513711684956617638649 103 42097797759307926270880863612029983057107475735382977365373891086213255799602251959612906075119509525604584577015592922376529 104 693156712035114634884788285083681246965707703717335118836812854011194301866716528811905028443798284070891301395431340491251345 105 11413096480399585110336668691583943159152846434309752861004054196048949992719571598893056916886178434032364329595683494953229354 106 187921099239547746665551402014062503224416463575906229065012030368523828968864642579278452726059426039419329799834921256761973461 107 3094194428308517958666408131658950180574529673792983775307306152043194041047508545466112353343488937743795778448218754196969295431 108 50947121951278116029209306988546975889767568237337529318218837011945618918895358675772942439747457790822274072208557214690367566320 109 838864297398831644551965430765942985008890697264525069953902416633227164013412107336934297345823930235775897673363396186625717124316 110 13812228885537308202710562862687208117557088784973117692295301934831608476568764929538318610349398637159048655994543598252230357476722 111 227423753017071605748125629279368662101109959954439184862369468655472412096810251913430081711739713991628161325461251332263982696069733 112 3744621079261674186795194282896833765845924722121829014935306744681264290696579219454720829780136671721933375535045808528108363855411033 113 61656651256644628278877701819467382697426103201765261532662690678728049093770517897620276852255387060732486779820006992566316261404005377 114 1015200887811336745601239159025342973591688301108764152937439749797810597617911753386586334669027084708207370130470154414021508928297412185 115 16715679843248977266686890581064981717073999490203973838762607782800411222715988130300926235318178947827866707368619907802787927078898008013 116 275230209091312359215870757486249929963567825743147668035390577567843041032677808819640825879801510437776788729540251625537282469439114136116 117 4531773084122667229954210029500013649649593450182323225348996529298756906690741647674997583041446275202606104994391509025777786122048031441690 118 74617417011681224178682511227795774349134694925779075567901788310998580506627976132706585321644485092164751707081604821167429669673070943700703 119 1228604967226206550133899013288154690852084376871439425942004670932121962824971697297849251591697361457605869811215431500614037635672463249235515 120 20229461511065214120870370795469735407106166443936055273610505324866755990276079021137551860693606107934015099039185046701350536183800393896620590 121 333085999116201409154214441690843792930426358985321630073382499097630155981042431883014748576880003911305127952667711534214721471101434174164622749 122 5484391304561031533764450016598791576938693045913509504450943405214722024709156643816163709773754191969735186067144600865825898552709817720057604108 123 90302648749434101285558740673772823337150450983942431344637467238148410532314916184785287079260101440729143541973255244116989029233646261007656602932 124 1486868445069194532546187544477184638636965741530830561062930859778937624503623536222683500761260489132441259691597033316041964859529326753128708405845 125 24481870726481194364688269685138826917002837433291861253874589978104572132933848510657731126300435629880761452926110663114256579168062240837162761728200 126 403103580720784130771783476736142086070896266374745522708633318856659051316070402852920662579090148838503221761366773961169935327890941133822970025963028 127 6637258181996492759683241614057264313463293357921074860788000047289140225890565605589673888876540911442859839541920488911784940596474037730082049617940602 128 109285052977471587546574398052680269205249338093113920344596520396508157015572090380186071725644768041382568345363244102061319636844702131845298743528396600 129 1799421158074679594403489646842221490719900581963481295450713130518479110812968856520556409015038077406921526911624080845985276439231693027837126234996512559 130 29628173441012987933558883185545028032376404622488741649354932995135734312234034504614151019840349536519549583250296706990453993727599929585976465847801608536 131 487839468548871950260797154757944727024635757734681470428247773178482836724889311938570242479182902164319211347309802971962465837450761858165027848270486124887 132 8032467730346492525609361434158969627867659364241583814691773875776608911956378688848346461737894381236974888412244155924363371854756324704666114175151487500950 133 132257724105391936010035846686207437827174835821715118710596219819341433397695230848922635797592798617690714410964124542918289872242329558335251634901956490294881 134 2177675176889060842625049805589904022920657178116239044828743726103717326076907061687442481622301016793116608918989775110160734889573645546912886120006147537416001 135 35856273863141938765892269703073730600997854450296252410308103927338640094248374737168269113079793358590343860165441942485928935001399209858029221666381347778015697 136 590387578915830583406516111029324270361999375163157116904430421590938196101650701587204351180152721015081571115235373707900547297441809867911660906535600173586864934 137 9720962492323886326255557448471330781140785449446512503029844865085486203612745801812423992984076472865254456176006270326684152992156754496169625408727026388326926475 138 160059451031641596132081525399321840925686239786836424089721800782895192098250601445586527225935478685177535858660779692847203249294374837165243385834444041649612025001 139 2635441488924622686469398945577156832105747700314855186673998835955013359274834280121575168545687373702492181991416821950141339774111342119110933109075570045445067341090 140 43393575304542248727795993387470497075828891245471100616208989041051644103535198271969278863644760214066347098499435754834218210593525135673815472511098341939472042518632 141 714492196326213113176108929498731224550050446139334895994719963318856056779182457741686807608727392653038427662414882650950870810642749512031219453256902194696206568532162 142 11764393577351047668588627472547285723646613043185307609273928918338136283406268707217216579572616863057813114588489373155463841865485537282317372159922117261077366544294705 143 193705343395562234659228376281920370278274475476707903132091825577959826838589667313277548337925447182775544882401860983668501455263022810316669162013584024749860309764774551 144 3189434271582857498302676306912744813477216185563898005774463710859532442306508398538704098152777636546896913977879163804928741514295156622382291504654907691480725177512508045 145 52515283236013835772880751776731934498537518063594078789088904172189506640770296027455881115277736462608865407616101875715247538729929827640156786505681434979701806447604014923 146 864684686538494856959158361431373674820326528310956635919312722245189213967267409125388314915120812633140790986037185706370759239419210014131522263590124164657699945386189188397 147 14237371695663496732501298018556228525345379436689218677784440006678164033746919653591096377024241332668892066886001143990104665981635242293764575814014330460563887070266930872560 148 234423895734686354815424103948576583005039281324212934596900563532756732471964859933900097288796510293817673371215935663118750271169671888876033922913984901907175618864858752317886 149 3859881168106714994016976122345704115699369906882869150057123992268784842947579035059187603082639591175717919963132606217429518001483613882850174435355380669634174575240876005148503 150 63554453718176931925037413894373237304285946214040864910355581960620621318678557106346712218564127304001910532797058208831254769290907727036905345753760703446971672914657994248130755 151 1046448947908186445492923051560877536906533759970708075276995074169708560958199292600783904313648584665329610962543899264397093539390278445402207126026095866496672787555541360113778260 152 17230191379411672815580422405761403201423019321500759340118753207611668814258632853117574882268331296574842305107818121175446249149122606076733339498530657792057148206206320286894756255 153 283701842851104857768467526902063726592570700513018892697631623969860592573812044783307962560585998149650899923249639302221355477306255658338894559093962483911110333495851663455837345558 154 4671261848738747254916389132318995603171695375771600134847858092437299187702992750958687056933968864876098964643759799517225661724758041430699020506886096520265588314674762047229691133154 155 76914154099923428249576689663705057446702031088839548029463331686118607269517690976530634068847470641737940387629861254136064161878366557319231510218810006439143434693421597426366012466391 156 1266421642046044941719621992895955780643769939472565373204069153170311693955717654486633716160330858032723106711592941203156088716914952665192026551276466575663002168663891769539645123022152 157 20852127858794165290430394992351992957652261666636525612408899248038245942112028429870922329376974694065991912790716279981387706022705013604979305332227893837131199868279157300779745405820548 158 343338444166994693435392458914297733883437469376825121751840630452690152398406786865554295484087557055401342187641897754839528802633858417387281408969624515320203589376675271635279855362784916 159 5653201823875127504999260832125519822797268625918621399356931047842491371356615678516097766883261671071589730538069181339666248507538063438586910678076874642807101816310159876320598569790342568 160 93082180001726920010501266035360819251884547544052066994546891209740195089742647872524893653262936238555288553418445708440346408423953310108085828481696851404341853261699134262379720322519946045 161 1532634514706700634911706364559726280549393760418852648252999173391262740294714276640681912648633686145289556963249558011985583265800098049996879089267065778993348599310935450442197024125536578174 162 25235426970303705832347867373679235335614725465475706991221069128884699605447893600423698907464159645698285400650459659148940590684047892589056881780275392108161095923142037930564097741439422633367 163 415511179125051114113604128674569462826778755721100766212309236587244110860500889604894911656891863346216859114693911711356019621457277967187647572276239511517442404016040247028923053976743669012432 164 6841554144538910206552053934910321417501186730776849154152488248035186344642176305628267301303137329472717447366826303378583145926150667499807335804687843863895570804049979217706347774373128476486755 165 112648865937180172139176583995668797327368666225005615270890467698994754612353158546050593397300296847717820861680841610727934091679220317456660826962192938916845106458040470873962100679080368664812435 166 1854807654641169859606010584958027219264285351569642667334722610010469624477502568483907036205754652032811692923851872220174018228129687017246320394050782926296689912887955118744854315528185061735238377 167 30540133778479431736528648347019224551942332368046663181905957882624962457813185128115677053249598226335766716233031611120150922245932251335980484451739046019346724836220282971580673475036484560415275808 168 502855252334970545945611729266203183682507136651862281155103967083849494225709386669664231243802875356179715070993621805004539156808007117670498499256513171351499641518977806671350861042549019831101825059 169 8279708485725459800343748607644658518642750650584790168576924865460357421443474172192604939148389912184116664075358821312799707782596741049552050436748836841714498073871434483517174409264615707943813118933 170 136328639882492681263534071907454087363691930856238218962087906682743036300865757202211577996003560055292549884490568643152644931097782153850674678328939383566169555827348215009358346782286969704028543369060 171 2244704398017454029073060605757711265154821295096246434133000686950628317899388113674579801790728041527674761385829417497775453904611379422044102622960231071431674524614619059606613933518483987191067961805064 172 36959936216058222843463755517864909391982265138451784581399169443990581965272417601796827822816729237703649422603139493797036501898022668143368756519504322167373867147006164680298256196892617075159728858092970 173 608559811395028238892721856286904921604977549149570587051868445301584168150510999679873834118642250786751812309481822259857267464702444041544113373928625777737733753780983494561414259268409129033673762254322385 174 10020175410482611500946177187999782239481288890007697989483815369156401247580622749685536242141078239175796257353579112346542555507276894286882776745375416212836572814662429168362227347777528410165089881383142349 175 164986108804457677022272439599354612096655425393386619020874167280238891000638027215822780595099453710490265176846482016861025416146618277544789111918055399177435013176783729158474454867375088238933477332422709215 176 2716560836845200847588975174228340031067578926437373665818287862384825435610209859505833644298821018184042147718234980099909848715544993252141779460887651857277479698746437748128335740398508199644399240615620413239 177 44729237108243802925920029320802520001222108468769515993535800741356743507015746532887878693891364388502222388318945358473457892658068276150591244910708695188430102390140241715905343667724382005094869421392796844563 178 736484390538794180829758193094130833090179743166129397498671603411518896433963922067390412051673723448584898161657362229862990870791168909508170522254254356905360109991186607785405513400793139441779626955149300822020 179 12126503660115647291998328421360597469075009416615594158989605066029846298556978070343386115640298497389842595356022540383647114798328334989932713537011795041421657996500936048159843267562627704998362544276075241142820 180 199667627593869890944635853201563936440998834407584273914473214974707365510154149158227131936701193544106937979415824422462745872245246906491057093021917480996051650454316472373744276368242964096927063576164682012215417 181 3287605613816646504818975025556722212752657823695540091154087021142704233403329264243845959142041534070112238389202114177301738292195708627328251052682484859254762842489740955875552280251908945496084542599561449880120891 182 54131712798146965806051332038288821448820458545614871501718730824001490378681581377570539953052994227224603465220737349152981466546941578010257584735727249457740421279912074761167094900155933596942954270427603776100098122 183 891299831751805418902222733889014198208926377473993050566634910793683240824276074202253506266749825902064222314778040891804519726009618878750685392505382689099727604786811521362949548303233633088598895586375822847985544229 184 14675600475512591515263049419707914804538534818744390596754107647742668797203192969901758273746119595428484208140306720290708473583022332862317192710034551418653404754676513625430906610717191538583982757695219685983136727320 185 241639504064036464087274374302592829398704691552500314203458906713686610651385519405664703347073271201890110002914121499218321877298747686991752050009263277390839494984552014320836188942285959359612914049181511694281712827446 186 3978688982555860470145262989724348529087251022847732553468995470199690857900665142478641081688609873756757079909793970492369223961729581263266368013451762891656656379164696754421537334542015796536000835171933748587065494540795 187 65510670869926617867938799848014264512597353505329509906394983314525865792558066836110506434449551901299842956754562407012887102731557589760740939565621280838662428589647116920190883457118709959178108195171968897240862921322658 188 1078658828735829074621085425575034475814780489786223556066384067155889891821521013247153829587346041530045797583567026974885010995962973111348477645294086540463211494238527964371844774829842514044300887295552967449366489872463284 189 17760539670245845938887935714423643173110966645164867502533065753382969279439623027096384260568299771568430027149908229048595532357447410529197283764669548967426182681608836542862083802949794582931736145767468927461125343290828918 190 292434234973131661508926221347662088915881814222608210676811390492514411984999868565561616323553469762990344434186046146462918938237448274558309231772689847484157985460855962605542082507046955277783034828921286942810388733422490180 191 4815044101817938842959000565727540745489478840730682977167089499595854428816557716019323684132450642860811427142775920091205900894442230675338273588682424254841155395024490335671743549594502067296898986528432714718050404986161176569 192 79281585155656915030065157294411299212886650167103491733574252761021734241375113215855998566376381795970976426471229828084296936048980338892442539099379717861249909977537895731521900737258945478605745999941107937497807594574711701796 193 1305402320701598001838569781896826796835077639234562759694903543818975570364368314074535431229421592075141956274155658548787367978800267118123153952854074452752196458263284321077182905458341389711062899314267266116896055974541125706831 194 21493959985126864151903540127027975231129198683691831611295739130067682995661780520428628595492050636703289719844805541273091916782109660081040748299381948111633994004834211618353756734854546892266449546923930020596497624957557086538618 195 353906461261639829301959333426888233647560607589916496335922486202880794171658852362907867958590460597429649807427542847668770504570447804557806294605941492906146214739069629659473936527948594968986451342189373089614511671169033486703335 196 5827208360367537425265808232109929421127627288342788674917784774000437519575854509648263032082078686287046053106986431497392298885212905964401804812547140483431472823847546133023156784512967899404782373124067166674498585200291696669953867 197 95947265709946159168986238376412144428351253727484769882544181509653925443214684732882797279382877062986452217828567487811988397642669594336113524579425781749135142494593854748054531636539655944424052340795207902626936610944797849457769631 198 1579809271936583199651150082843911174886857421640641194827083596660138406512262409245266381054530124371362451738601524379913304312229805200950833433982229352331275443714289314561398130055283891541341738649444496378144736337515339234894526036 199 26012177806522690983001132278434353523798757568538014287680456330587243424845343020709745604856067036344395545436872210334115744146953771499195764034853385564487219978286893985739516631135484924401508217467136589050901232890744521233863847749 200 428300685568652045661049082792969725323813910177928609861270121545935625571710834937176904679150144610981363796323242687069151552578521381918299011097047798914367187800978422323970476649876165028397193322385844510653208289626595909763820082259 201 7052138372381047899707813262466888802629480510336222900778872948733352038299949420431192884051865683471393907389755754333117255292702009873022567515202449309736427573016115239255050312662268153993626640652452083842805133904450984166865133897522 202 116116217645506429007470108078585432932040102848363591530429828076824352546053171396366029100558056201340037289437372161813230936498109410307715026803278259595965137681327210741682840902648503897575629366892445479249358369172936541077249125777092 203 1911898957216050142702844151870152909752197104375139672335881553662184079501656313131674707318206296555141477926595048173525875185536931036172636909677764709355713185731746858141240025490874526600450150656486472068022185075287119204336319301053238 204 31480164413926535503920691990584549940382814192098772122140306345499991329816187116433700469803423917465344179159797518164044101592070166915017691412296812396989782263144506230925050352934639717019062969325902231823175108100475585220006676811981187 205 518333224560601424833417881795315844758044694149429225888178000839550503784963806695637417297330699032289752995119804659850040368952973300973656179382760169931132550294155334442338257158541765764070360558689047353658107555252642926980226319039204457 206 8534559354605340634048357174756547950336391230424069909217278732027778837516303148869244571591420105747375621069216806669561731434414863894962418073556223055478132931512440493441304303447748916737664408057783510829772180268938234306070163962759284993 207 140524859156053427496121515026988635228340301284576031687336768013144802774507402562758676948835929800663284476602386910150331935468227760070685880026809573482999248677472945528205799278633366391173297802058588242428789045050486820983358178755253156259 208 2313796790243520942652056160016360915215866855926545158916769058887076038271925258292970431560619458755020322226912456105407811965152788401373932181548354275420634772778994310887534268724989399504904392784810036092937959359083840177620975806717982971245 209 38097569488370479367921883949287350798259900971626093581986009269374374715892798764211133430499945798951799047727069556452942086384098982534832408018154465417862536598334986743404846559911422591650461376603583474586274987272715983257871118010460082244298 210 627291388354142681156182246052236947401271060994626261464362722331155740206430724434199825462275017882515848708530544127675409151573921118746282143627513054744940603895608973597069489118404619456244004731118600949153744356373994818513047893543826507513368