1 16 2 208 3 2610 4 33054 5 418344 6 5294713 7 67012245 8 848136217 9 10734382366 10 135859031714 11 1719491243863 12 21762632197104 13 275437378257814 14 3486055760828284 15 44121044298605071 16 558415207201660600 17 7067546758949496895 18 89449958643226934732 19 1132117745261907852233 20 14328576654226932545797 21 181348724366616496745157 22 2295228662485276732980071 23 29049416429552363949454562 24 367662102120929748593232171 25 4653292146635523874357436501 26 58894097806191059043017392352 27 745389424756630300435474977289 28 9433974120249006232825270252956 29 119400496902121296088109718936700 30 1511184838834090715119368278094065 31 19126215353978517348154369807597465 32 242069735194666810922288814202041504 33 3063740296379490874289296859480887248 34 38776035327634342416875061630250586122 35 490766439148504504899267516700836068522 36 6211354403807654895662093288720420963888 37 78613614241103948293794507039184462665473 38 994968237565160639912365206797517072720929 39 12592752582617046111050876134155101224421185 40 159379376767917199529344037760911888530723106 41 2017175003818796918818879827232911195471298662 42 25530247881170314707606085291164878905468047183 43 323121967920514664354555982399975021971971395360 44 4089572754592464250762315104612665239546551912794 45 51759418967202844657858324567464107600013666894160 46 655089813187443857613183529244221412832915193647171 47 8291102796456905334888624345325124655564122286995444 48 104935818261222055118011934145210410369101177572209739 49 1328113548279470876022358867922507143896731040346110828 50 16809185141460054468724918298873542997319341717121818833 51 212744388825725321677637122643283317647086390019267472269 52 2692585904428920998395239333996313070842563216806190831129 53 34078543235602503456298398568379621216669861297026765504011 54 431312927528357874779444756608426068660195699195867690705674 55 5458884793488840435546682269719424266105858206692104743862887 56 69090030199997781573421381568789092748961064581712064875356553 57 874433598366131885611937478425643319075718083635119386382485076 58 11067213543518847674364898276812680106890808741381144558407612345 59 140071488385973900676918511949981789785383433069368756517604636768 60 1772805935433661768844408664346717807000886908135712554806917836500 61 22437406219662400821303082855828141185453853313784096473271409759357 62 283977613005337075774221359506064393752202856591546000995868958900369 63 3594144701874652308943500525972108511168181062895273565063945316759376 64 45489065146029151026759147799204053922454837840763740664089873276038016 65 575729476551233876221799485844438589868775163815799964856498393822238546 66 7286683714116557927760366719206526978989436187691218011498550544644117750 67 92223451659325472102783157470225749281673107420000892276245143687211780552 68 1167220284240251764574524136256920515514933454811911654135480426292257728505 69 14772849719121636496239278294786861879123293100585822642125892130087772273597 70 186971638319157198854869025080265788480891367051161308147779651480596192604009 71 2366394717364544296999703944164905005418292982624989515907184423478241457269430 72 29950125102995693138084655367344794020794335798152147007013459273409701493014698 73 379061864490676995368105065714867338089490619104128097146822257916750393983250007 74 4797572518212163131859464624165162000090480224702263616906083902077075288105282288 75 60720173205581567547989698306344378271618284117861250223168099382348740332385292990 76 768501032578404925447956436526829509739305001899282247030417693848980980683937087876 77 9726484723198805979176676761628894155105826622526128643021839042605385971492581324471 78 123102638851650339384593056723620490429879273673570380381081712206597060901404908359584 79 1558040764315926615293229880647446529814291856575124649712799899981801918202853947530583 80 19719244411937424041102663004953397483227986949660217392609159013032923050513706809928748 81 249575369966942548233717734870012166800737832349177991292162440588379850833674125639732841 82 3158734888261189698264495145765641356151886139065485798698694436532880850532565255758167285 83 39978328372867932562974476317900219964717706055609176426969080441279234998518806057908445309 84 505983185049336613073018121603089131141595873416141225550832517564273286919865576327773874303 85 6403944186081163507620104799883924323259924458467956715358538661474953442290579266623198559506 86 81051114642167304945612805738715457061256123351108088647653479920749151825781847600935141325891 87 1025818307257571760607496219698367487538710959249481960638285362496869439473177402506291193691213 88 12983204538896287539742498327063427780954862495573217652436160196470342708713956907953560521904280 89 164321107262606774134004405261964878705679820891084872704789003948479728704576663109341334513051737 90 2079719703337935187623299371683035671678955979651394578195796965585774820149878844301109485520308180 91 26321840915663594044906780859657425799329203938117138368889768078004451961977930519240325163387282364 92 333140715105742353456741999835304029737464664835093465850594069723093932819974558081530640961262143785 93 4216374394813769071227938422583982496728505826794336055049011356234009437777112176027173015147184705193 94 53364275908450017166761138787190208793113633556009137640015301304468634607941638502417416743810478761632 95 675401583582323117956799811193467364714360042711485818907242415895984683908968891079208974808907631855136 96 8548177434058981668817477055515215360410346934016121416898737030760690020352527695967360708084817053150026 97 108189467156096328030654194453749933835680150100755103630938024637900947850345732076847788487637018762720642 98 1369293149775215918836910720940490186794409514530790310410077238773470490911440445118450575728969100219165936 99 17330372163827412484998021155975536436123199182881200368725863369017417606901696213679419511958568541630296225 100 219340759417417915390579322732533088849331036564290988212127993385571526273762580366632413850834381864018240169 101 2776072451705759074550360254397606824756590968052718857717976980164965156015037248613236673506207142756732142545 102 35135185441997892353618261644512711177373069852008029890914266882591050484480146286860715030169235680316777510554 103 444686252797564061857903782997533337150857290772293758478923906389412714317245154026521242396742966224692673486638 104 5628143439105600653093560177901390281645600491611135742528389830590476817512632430427287637995400793075075337570671 105 71232241545293246584625729242780679670383186632255845354606801002885054836454014369873706489254363359483299094538464 106 901546360796615319815670645948798164633858863586860639288288268451915426407508750641267948413250418397141977049454914 107 11410364506763533914756864351517009410368665229557470008420141558176448752719343332796257034384492699315480113386317656 108 144414556853367114923449414093300779709240882046954020835484120317025256455343600461662641026676648687623487310451640747 109 1827773706860301727146994570512268394491905481705482342590390050787764444327022652386780283734050412251751707405771536956 110 23133102342874767993494479717337171625003432522085623834705972850822933696415748680504037940622644348524385283540205327395 111 292782646996912572454240179812335421220942111074555897141893621524216427826770220089542504431944549076372734918670535435852 112 3705585057808810145959559433406329075717273316796455369271634833808239248572581652717345777409646907176999246487163988881361 113 46899502964056205314050972563388239679756656416902509928792866865556005397003097363194056292743182471354757863196662826823485 114 593580593607036121348377571405498977734567217942747048334053655934898327584446179221640484503470104688587862362588461407065393 115 7512615248330313248176370566502469936905978047109645239349193175583780963376363470496251902246528349527056713585492812153004867 116 95082939835478002546002742640202695991508236706618155989234050694760547075124757193626163686070513832038755634526703125917795770 117 1203411215523974739079935010015025577255578625029488930343638593520187328410120754202160182431014748396432671023979056199686267711 118 15230897952405638006074560679107327247234935099847579082067533535362028201758543681915672985445217894877968505616676721667470511009 119 192768896819353826648911101132249515984682442256498358921203126775177401748599429360165762217074137368078587007636752314327990249900 120 2439767352986662535808533512043531602406402471666062839824086055036074919361223735311085061360903724652649939969524548475323382289513 121 30878761226079309064579490669578341837604877281030272617800173636052540525281606411222288582604315748287099799584770803743172172076216 122 390815088860823623237320747722452114894549125844201429308582185875893424459515854473164355031610587427726894923404020299245148173593780 123 4946326459245932716108448884731097385550922221480498517398693273633004670716970590176945589348912501037024564927772734907584847978195061 124 62602868053923184202848179493833200062037779098763676624943361637139736275436873417099778330256020712599776416945863128377355022625668769 125 792329240875537666614864044406597387149209410706766357031243418419270640300841243732956925497926501979880781250135342254581235709174777104 126 10028064934751241685165438302276044981947883689494170400223759030067904141765266824726952981882050808056312819732701804243145904028735414000 127 126919569728948235241516131916395971969595650093103111264245499392709727333001538141264586004323448651650708351864168290327880566407830391602 128 1606349508603470766066467643572964076722993939701563319183660473675509991028459399254406220583393187416683046841209996318090264822200940729038 129 20330660979242787679007162721275918391122405001640259606997196009901904582486415089767781802766075377246678061847011862232486191972911787740584 130 257313725088540317606899573191289255134740668625518925774510762022187952167385251067652509943060816484741046159958135468869046363663895009658425 131 3256674890528172942493488457875015961566889842000243053358725801481380344345136374259091427590696720541634340044373404851618550041835358231402533 132 41217899818391892146682404862758780070734063158509540561178474692871512842246085145047735697144514374088591928173955925501374466544255612452985785 133 521671742666169995331431230071607644923618589305160763718705279452755185468387257638126327797156908673725846279423232066098850514261271126247702670 134 6602505423503555624204283855188780285803634779184251079679448626511140500654580547589335908923592417324717934510514732336753360490799153587405853618 135 83564192387721681032958966188314959555179434663325468884887670476761367918944630533913720580469760155885766804287971154664884211682179259000886816663 136 1057624916831452509048687961072027047268171677145528305749878021210590595160467047020213556667679213248078875706282496865450964052702272949125016743792 137 13385762881699213346926455326830648396839653850761750934324534166036088086696719335730030403347063550103598159326262553991414526595605591689289309875302 138 169416061472794405031928233898743000621640789531302590647966078939009885429415395817183029320011411971073365426349982695573258004430939253280378852289292 139 2144203669123279229724956667962140109217260855116945364465629862764412134811996269480210460098034195070184488752015784181704695460596567427152060780613215 140 27137978151026949450243889490880958493862255622862199782631296250888733634648434402950890831680469915136001560738536917530037833583058201468485457387453000 141 343470104417246641731538046717147780752684871280704954275765630707171855478805666366685088595459778391560659170655457804032943504295339877294742943834277743 142 4347107657463054270071932391053376166168896673227354301874428887236014093188990334149124409719374458291121921459724294414360113999976089432466323274391848204 143 55018893180343506007155595048714529813989130315906096323100557321744224870269632980360822316142521608882616829208526008996386812723547162210569401658237369673 144 696343142455467485442026600450382734722179307215230561211988574594704992607391280683984456253259125320261346780671796251230448557229149143119905476470510881637 145 8813222949711982718677132338985026748036865486533845269477961410612944263473728752826715035267341792578085992382199946686469346587311495762205094631527696342645 146 111543998964989184524558303331238925384744154079153615949774982071931095201446056385282539128167411338905851620736550875628460672916693508190295992615489978416087 147 1411749569492976067441496725290708282233605990450440848364961885647433038354088877178033209713397690106030148608112109422457900035220830125915276690520512934815170 148 17867719155282989997797631575022079279865112924300491012564487551910705817506370412686196983197218795713624249987048523186446602645931582514475245593058784611850715 149 226141657636011122145150306393101472251436129848100928414230941147293603078220361440326152145677154600135488504266591780537805394993863966930448889184582051474894981 150 2862147589959302129460767073829549482738684110232245656535084631823449626281908973910652438829511517600912902957438120586745415081195678016291863079610072127266138768 151 36224589986402192804919739099123777290249138186481030742536525857402305737654446632289762285638682141740461348544432590920140875007708530915263700719088144170943082345 152 458474232526076317421547031966762212304520433793921082371462604185310631429092998089063568974473615949243632139362818447423155053180029293623074819550248914855189478348 153 5802650132666180989425191825105356114857691490865113350173732211553553071444483516306882308239884123167245657760686727462968371884700729996925954946550751402330112413756 154 73440874477532999157808971263766769371893616910251730676506093047507752436289949908283236254111124332217786611832965572993172509411145791338411220784381092439927329155809 155 929499783842136147999077509345563989110526787768410778146581311006076198133479851676421065340564821013230857218801230169706637636442228758749660263135742741125778859557433 156 11764155237923850007947431102673993257680785809022340335799435197578007215915030589438238485457509275491201137420479385232066869542149902384108034914863730993376613800389920 157 148892286870586153817616307024651756628517408934528311242328342535864670505860861959981439240738801591552957244278817040641387264093059757445322416892940459041007466742603312 158 1884445813677082530807750620258073216134116174680107852368947586995576929807281372678465625673979201551103368549895744889107273866876256111861740752213839285601974753116378698 159 23850369279179986477200845778647888483847761815270784920881619327960692998792406092795068602762434581353267072025630487663775819108569520856992851703820797737235318863634672218 160 301860690620382336977996970883034415976770237750824379071819608832717168751671751456367996517013678031569933013861457986118295727022355941561415995719480032935678514907914211312 161 3820480742885463065904170489059644015073153965466184993473676201190964926279570536045318533243748623324414599385009535499991544291643448059450393060223809670858453875649033750529 162 48353672936879906849782534972296654577841999187640581897241156443717717718015386396303203176754710107032177097888679980715756915964570897324372389898846559492933664582293005359473 163 611985203914649655681363764344171366769015338614931473729002411255299463745126273397356373874778578556201896999173734411437203070349457035039992865063445314117714306077910136342113 164 7745552034885856265572931547607144023991094891140936994371241974714960051647511612504632347694963937589441627974997265679154457529009064425711142634164866394046970995081663683447634 165 98031089544922095865989320971024630513139424013270122866243569121632664126522064153462777087752673963009565362724424191305916136166371297958584772393132778183610952036770531760609782 166 1240724285897351815562031071535750481663372209146782125756969874799577290167044558269564966178024369756736200796717880582966894704301063026969424611050705867903065551082012788235326927 167 15703148468120159619727462773769392441705349003581829776935134467840433120500235018083838286545718503083178346221394403252666432742519844201837093697203367584437754017633217582422609440 168 198745905609060853102493408784471680461367756523085206757161122072855224946712466967628225556917725648319381606949447216667165206023142713682668529112798477163193087500813500572325052842 169 2515414986781584249779692485399447319795212770510116389147066351265255908437667045161021263559387735181737142583697944287529544736290576443834571746315592501945157903548718105687493054944 170 31836190719679080616952891963257458761329247971819945793069029529427042417029993351012079711851318631380185358345286555295984960037660609745405781297393197929197169005916179952237096162067 171 402932734704179160784324088038446206352917305094694707829039355860935865910197982662576363607430052051584310588201466650170437341208676665308160542297657311111429031246192188741841042443332 172 5099692677611431763812595474334202548790600265521127031173936517748420877084670599682289395982257809905388507473947311099220687852035276265732990094368729303967751251048385539257996615760891 173 64543937898659676736466689654747479739320516255839563221443596439720031936889600398077857389741516217867341500570141077395682931293178986632488193041373670629600364090017563640812820631771308 174 816896268623239745207635099296835403318596769460882279321146026850871716250973577247836477568091048280804986761700028436962956605144682475082271193596504979363996709036649531146301393866345489 175 10338995967961072686032054101831100701051498851881555586817357294364439279811897341393146979904143828752034715519454731171669956013524914162671255976150022954766971368146736036115975737031076205 176 130854848689260232712195471452068988648386647473132722008756067657486228291021729526277955391163017733073569333035860646053982620467335039494820728527000319092319194822020685295405313986884325769 177 1656156117920023948718093544676268715891843047712633287438148363965366280285771431197746415206969419699062897261893957716433525536391690729078041044388701674983275655008596161984090959215963208891 178 20961035180571347912988676153540431055227746212339872490914641094536634902160913756809074727683894364237390092911448421164452431470965861260043895332243863071271229921957630030480506494478291428330 179 265292016306379835931310598434829328758698229779988318904588538528355728931471129589720001609577212894552304458667201352727200878617476332034822860672198468034195186675225415433141354818477055718551 180 3357651628825047252037942353623429602385283580731369996667034565326478215039575229971074850983936178642587810797660490796310613536128872162504850877002874174911090755997268863393361206153551466609145 181 42495905521452271376421395297573476320935290122057542140393570976589409944741766586847461426464764909830605308713487262935983216244952089577469415132180382335432333175003519508755385976747788901601092 182 537846741033149454866183712019438409548041944655516361670996704107366976179525189508722606633724186859901103314832968704427333607106486303522934366411941548383324886138144113865112485144330783713891289 183 6807223267520428119310640058680031802984345527275606030566270865029448941217295848048807074323521645404511526429363395640080405723048923016920264496231677475468505291454212668582326217115755272623918544 184 86155190835330350145846657494451463108696523063261231779230757972719227814485837943499697724172211534994398493167883353961267832226036540345170962872319195964385103177033435992780517500896117242229348820 185 1090417724843621867226958067371142598537082541922489137183685403154296234923454702896944548932703809744909393759512481094987686446118469099413106275308769956639764763313031601827091200130932787513157184493 186 13800802982674764708390073118129748482072132763277282359069648695671929338046861006665040935325995343594761685850540708875143735352561920274643500717450316433474569395557158759135647353257897281275747720241 187 174668990266018550345010292466888878881873503314586404597135164567754813156821536276190371527560540079922584112481731517461175956614305400356819352857654721291526700619881104270962112973092234018592355894608 188 2210687030229411726669456342319696606980025747613509178085218927053451634020389012446728561596933875316709132738004745282450382125177311049334230298192286799683289863480408665442535645585029220524761451454752 189 27979420606837487570544477246876417512309247202631336198906264319775630332128360864600977192072987120032970337071023492221493845489391552865387097587864480488502072492118533204284216391287045841944313031981010 190 354119767651182634327564195097822582061810067152913080370652807680237698408989817556776093026743487912328348273110580469061678058048698901366357514300431338205836818109590586105279620453244765408472462463984294 191 4481894446759296986188351686839062493319230755280434267547509078701071786280149188013494576505039899719012166221696283592388758051468158080881337276359763620594826947330154563923807520862888664360868843846129096 192 56724813655922266601110428810585703800267957349638397992441266797639460606231221976301170538743962121812583627256375579619829146135658577896543520513838102194752853743911066281737423759011840007954599323060856633 193 717934017081931992860208826972116108311513035138579590253921935758133484684045029644413916589974157213259597722629373802376549744875165389483338646812505581552782698871095805766571406883478979624817809318822954445 194 9086486489137848812669315758330151602875543202543526286535340675829019307842397148398513571946984447188558338615225494580364531898877401694310554994139952440039996137760046822600105679808202779213378180468129152777 195 115002541672102274052746702500371027567675555077872370983752375455707362107302769029004347900799282619469685921321192165891661545541545930822845114342393928184525857772364371075433698505889697191063209945432055928998 196 1455522396567003586663186642554292763385958139558369902910954210327822915797091673724982150075151227367405338594773889254523652331126098458443571777345991911975288230739340881741457684418454080553142630313844813278650 197 18421727173201059350810118096297333099374718916801544958368583765124862753637763823480767658306223017361700520416442780996665291130057819299502304820326892891340321406809354353399512067194997864187544639500794392034071 198 233153425082478404321906133596714544431090723801674389790208159893873625043741303601666156063689214632273570826219219919275308293040570940457359593203131472804229784853259031590392339866106624140701630289530216505098608 199 2950891581261264050614744696624477797550671645424409216996515361983417443082788815807207262424056872890788093726376169260721737210077261566546725894841123401299213108634604577172377991679529095446789962180882596609995918 200 37347772700650735190767004152455676863893823391691574140801922935208488817652533056954099490136575988933929988873944491130449199849811771586229711848051665569641627680102795542585367205535824660377477378069888467990938132 201 472689723525283078888406859603741909098658847376006872115031989699337153226076282126060176996283600952479136068482203922202842046920072522897682558605657400901547596743112086666289540387940350292789483903410676194621519623 202 5982567595590927651838936196195413006793874218458430464679677291028881730581690853560791110771382760923840544910363231205692449197078312819947658495526484238655832371234801610134107219011910148533621940396977712825756373680 203 75717988470084074910824039732318023764013952205155538369132232017709446466299047862905046007159671711644750517675243081151853543726901351789493314171468755802785192613426998787603706887730476407335552185041124579669968487559 204 958319933097134886510421877341960543769714751590575680878845132083510161780368429919995631671469052624917942019977724996372230761473355799107348781574887348352603024740305154232629765343914877811609711269855572483663517300332 205 12128915634547592563301602597912747849332140677780572225187128181666086410091374580794284015290305085159446737130716583851290350394023840764154888858639399495899744974920528382725271907125656266661230387123311075427194027036265 206 153508853765083862522209869692463116620777460326906207821488559946664960440596020052538173451517408726418946845824120418559263827091995266014708553590750471394691409754435372710047108331172067802735142178882128830590620337563733 207 1942875100651887179084383668859512928043145821646418230957050798902768864007987474447185221845899226640225423090332523278598429624900521156673045539126090253348257555112073482172114306268580423395615433691271133666520760051104429 208 24589875855041165207670555914600368679141618253191108391188519007697725050852615867719482436041988107854816679098474812704043658490395435132179275952904406854694987007101216564498905688400042826689617293256334253129918434175227247 209 311220208835583930076333077660049406647801592658361840145554336333916934624918771432772761893946245348872090931755668486321185965344654506754710157420575979934505117748259216402710097075670602373598561083792134251560643339338173682 210 3938938893333519291990035661008596822962126234730204133693669789352027216866127868601110188180614391765420045920203075984603594596954626258013879559504365598118332816819893522069815047701861189920706117759895414219546829855016568307