1 16 2 420 3 4905 4 65047 5 854383 6 11158663 7 146589898 8 1924812465 9 25259268302 10 331644445546 11 4353940658716 12 57158649892483 13 750406973765322 14 9851614911662910 15 129335524037159567 16 1697967089691191749 17 22291552501848286392 18 292651934291132650236 19 3842045879657243603836 20 50439835534996925477372 21 662193301147529263753362 22 8693525010223423984841582 23 114131895530073484928256165 24 1498366839964667914983112366 25 19671128544073328196364142034 26 258250041121999267841367157259 27 3390404551527070359122966573607 28 44510517687320313426678695322496 29 584350968926620720193073487330260 30 7671581294305471946416947147212256 31 100715430767904397306281237440756919 32 1322230398871829981318215289731815708 33 17358742492314442573947323810642890970 34 227892159468979787596806197217691530385 35 2991854759665004925311339373585791928123 36 39278204760481300346777700778496417848940 37 515659179050191864195227045301987593811996 38 6769769406728316484494013499660413441128921 39 88876102049982240703228064648407750094969361 40 1166799198174792808861206339938846995450930322 41 15318182699953495742342948821508702888257710591 42 201102916076912928323986558974317507446377745398 43 2640155405298871136414149321899452093611485861881 44 34660962158614201957323485309700213506295336515519 45 455042265826350743219504956886278111436386031330714 46 5973967564455457207603227572984373337437221007636357 47 78428513440078817702298384598395737905177531209924033 48 1029639289811126787611180353479605586479428746763441812 49 13517495367711461757072510914111991761543701510680299330 50 177462809378242352850295409937626520259760616633964325573 51 2329799112611067707821533332953007187204996790422363574374 52 30586486961074834313729634054510546871511767624679524267102 53 401551009078857438579060143767326529724713686601360545461929 54 5271714044749597811148312258536963749975480238010218869068370 55 69209062712509620767094513397715063848371345975280068570094397 56 908602841672457536828468344157749661081119179567732693746154776 57 11928482940515883339188976187645775627412545834082794755966449800 58 156601651168368396300631350186877479605599886608642196473762161072 59 2055925910357107052071981183835156089693284829402194513296013559029 60 26990975620897330783852785072322348162991241869519522110364699894174 61 354347771628275244065793300557659667750680865096178559395161883571851 62 4652012028817130709290381639392219520199306782611483072395252714377535 63 61073379456614062281697463716020163731935627434831185486719522292577221 64 801794504215842853250852859578668744283600457565973791559872745253211203 65 10526262550239601762764891822007223039891026010346736648453717182451898219 66 138192769710914360310491364852087974940355497905495675998085956503395267502 67 1814247128002627356257578704661189783567463420943504475876507039996637550330 68 23818124843660486635612461563250183043612301197320097086915112267089045001392 69 312693382457086807648310339153630013551715029477728307065146379860093348121751 70 4105157399008203784149804624845548247162201804588509939364386128671039523087954 71 53894064332955837978884241749836183002477007606134360568317975207304697077841563 72 707541730562272668083953746991577998396227702257356454318952187545080563890840420 73 9288876366686135199965391950680748833834415955045312192677428897661453513679702033 74 121947894277574621866440881551959420825141396186955679573523157785289024178609220114 75 1600978238021262698166946440284968758982975261891146372508603667073411512085520882458 76 21018249915685580477942174582529581915782909108220593892140561431485410603501724418057 77 275935561787661086437653204119761112601229654572889728289873496337837840759947524516833 78 3622586778847355539842408005953153868455080260264913525068864145197775651033780475391242 79 47558694085172757351964377289757115591993523245381321194264162990352225844485373536149504 80 624368585535091365442597215068074220811579929372874488710131484962593364290478911944960258 81 8196947752706036475530351286425005906988515671616223456660070289212914977286116387883112206 82 107612641021985349700157205172898489385491414709881123206013945135519195865667449835605643074 83 1412779592733606357286619558305201139347837245410303504567934721253649389252353968436323178330 84 18547506674766593866044306121230159583847891166041564826979782402800541181739917242268345962345 85 243498706818720207459446542662841300686834739560529464020476406348494856593441130881803165408505 86 3196743436305311284211876525979140029984346510061381533797644791967666896773800590692362649553085 87 41968061067236185312364564677257663576893546935390902940861404293169043126456066996000916964931355 88 550972633505721068887404305348571624790899896436204661115764669047110311476316828672012358312731266 89 7233377839063970437210158406588347006136728786003334883418402540000983717516026799595469200807839981 90 94962529499422891815460616657318519108990884092919652457278585375362204975692501677905104635412695150 91 1246704127665991641817759211396206547153830147287554485100054421958171130173327283215710189396597046704 92 16367204940016544464265499826092702631110210039774152825553125780655501987542900382109921121185984870287 93 214874878171793445884284339350345386645842071039669996798226866650331001260631092146220718299157527944891 94 2820958950447186386005701945429768553729312778250324451967817252336643669469359408082622379779447940763211 95 37034619718298508761090677071595844990914307069923890668057311494990192452289223242755479026011686541239352 96 486204543125861744256523342773738591106441222143453057686074444716311180937455973048177656209126617947429401 97 6383077767622577970123665885088602100414107093356480390798035121458130277150235843538795562131929410273957252 98 83799467453701859685292270916228934562399723824993935620684616081694126984319163257602586720105734421260626936 99 1100151212498788178121745923117125066599667611917347833622896990908705851885430441045152175599664845077766878564 100 14443202649602125508705035936336058191848297430382575487722941732643234496356797561176104089330506655476479908517 101 189615845901459331724917489351286290890097372608171015557534768577971690473738064902663822296248481175535052567540 102 2489348788436228167981483023364606071175646654333125511813517829903112447222410960892416950993513399128117706290759 103 32681115657967404494316346656712406129049152170259065258915244582193306962342104419926267654370469476827158021952932 104 429050089569962874738888545710570853466329291741201194589999512645486522130850548439642528415385723039006302505393895 105 5632732409951093822996949979136185272373656467775202998805556910920661201117664145830435980897776018025869175415052665 106 73948648825395006073323917517589650181973870314875590281197652441435909376247443498447987204974237460280924686334934053 107 970825926941037413145502089879001880753278974800303329203760635004048099232870035721540175145783824277717502806881673807 108 12745371218970206977037941810629269268772051926961173626189979250098736650905819550231068201767599898232911057837928726699 109 167326070515234681873099593555407143433124536265412981857270723145132976876695761079191477395425232658790440253467115298291 110 2196720157699059647186750880640587054337908201822527726647981880783912838130588423777934099494747503158173076862831505210331 111 28839375934559000879350966023405998557295105269419774858549339473349377104728673711236344670659128080829595429416878719863082 112 378614272455163202496172977787624194612423533745094414789136105055632369092388622821322366069812135309257585232995585770976121 113 4970591861350711989867081686888875495840213815483353246565040981551158586910619532246306748224706034217800594411450749782000215 114 65255816406265554799058723228149205219154926256162753681306778259658092655012854640431085770076921515973253059005670560541712804 115 856703123818956555037580449102843702832743307858448806002025320732325689082877275823545885504568727130902316346247307845817269765 116 11247123747434856030754909867346407973534041546211406796908794532955465675075978948940910088206047671095321270452749166801538882761 117 147656509090592883452744678875972573312942170592285084745468404211134593558734998476646577100414499804861961893704046755532948940853 118 1938490690279178846375434387753356862297484853238055317627771087002486603136881834055333739192158432735473277447059585577083106888652 119 25449241482429515664540654337499967288280339677586632117942837979527430122562742097364296713946523596774733237566499727465733965716971 120 334107300735984221452977791641366559966733014114995505383982935443507170546924275605762615997144225695923528726248833700310166757296620 121 4386287445233076888891777701541110135575373574805898811631116927805887333242190115135829353242905478787391053478961955019957125943389900 122 57584846274917591548736055378989006899078314004906041031306312431349858534075882036263412957793180519972319869425990698849486780937925762 123 755995716630396367008203192727698725200678940554224885911122395550069669693644162661444917521455415520904556153587700418056116167199245481 124 9924998685156678676019800302140342969018086488101273735409517109021052406664562127024186042054744907675652991636597910258974282819977655372 125 130299149497061025759498681367222623736668178117825240105986875981534793710387332302598870649867629441191293070991535903302820316063516191557 126 1710616686030265343514710665117560052325965714309714755672987920931402466031341018486065970681509692922648177086071031862930371589758588538724 127 22457625071383676075614914911486246590818898719094946443317069397676253950409486720573737859308022895117872206785597444992879726984551705637355 128 294832225106634709500801172066303912591762789071134337329318389813309820965467014173947270721282345283760793833441104713390390735978337443950684 129 3870669346603958143671990124367717466373621547940213426631535889821841122935807016294717014872844071322775024386271857388800196276908646425870764 130 50815616187548032756791912767266011530749394040713829663721373158768475702259551601773694489082522937026092257098143984855991348814197125320249389 131 667126694969639771223044022006208145866517427242738823579928638768473172452118160988946808751235452727892930668916363267404124465471946998596459833 132 8758292441018805502866180740687571607210273675322378404221094452820984634310469450538720815551340908978137502160695629257575103699905470373238518779 133 114982187132982337297770119384070240946413648089763495698774464438278081731927307325664327016876691670413897416058742967152859496427419435022618891081 134 1509529790985861589890691947345353436078228824563206775549386319147893431616721652645509541119720736199912944458100773328781858754563013139612314514103 135 19817679996279924409168518932080323748703463550996848944924154259358448760737017927614847981266987201535484003176650964804814541879590326139869540088248 136 260174024242647034846463729145806250996550762786919326505588729855288345955577082793891798720924705442167400796532438932729249087327961914631651007068172 137 3415663332101437341932640174746481646739788533437374818787277091039662226090387904162962006579731889668518048725185543437133252298031862343051859978846059 138 44842124544230000785192822259332451536991445379080493766303057547269328740650596418229081582196760792090232066335163533641033769250261149838559951215818117 139 588704429602875756468973549641525898686186637868083599217349654466448609941480166819945255946974254805283675237458791426686917627016060929631782510991808537 140 7728735178285438601361697320619054301739995217333269353169971412870432617015267652099649724674627183054632174467360750225147373774705395725706806975518810723 141 101465768647878812499629103674474409905406143175877832520443454317660633704906678626488361167441527935784763047852412194972463105338911210015312704828653245718 142 1332081119331197197160643607909620170119266436180625544090284370783677082770937589066273465633180869978356353436703640456238476292807326737491660073708273617021 143 17488066489069569524803364513650598120044823103418492641017718636460319929679176683796614139704262656210280825191788563785590520221778444276050725321679946187452 144 229589973979714146968160100731037545642023386644246686958409758342869990136411456189589539163143653453125689935184150707902478333516606465701532133465001272015704 145 3014144312920568658330710041205999855780518073543301033364628447137601853386036801101948941432672169324284845027703850605698154683323759918086253413419215446703994 146 39570830475002078996869229278642787266734603812224161345099410527234140357775545633253580179537787948355751652867077522182513809609054605040059386082226733493078059 147 519500880488404774275952894113288926526714822222665826291317155872879252963549412122111828750251889192433749222816115138836470208809944912227397512030993232220654718 148 6820204721220565718222877047037176821753208130525397965778246801158152433498525648319550100125264763812996938221235353090993544013717949948683181085426227324011172473 149 89538235999962873217555716765420640605329327009582535977379518598062298681814160404124313740283918436117103906744370403759827336032886133180205415326193557784647155078 150 1175491943964738099230053772069941237347059856722304651194807170524494355068758706038311883163798896695233271083405902125587550363571508090553538726708557929901352128982 151 15432304365774772771239843361515216086054903049708431592787720140584038303775267269836573817508765354098158528191631649388963121627184236504455101991309213529513920814703 152 202601148617531668309761181378072861174109253141579624554674449083721975493795455658032407188805645773204534351580669449467754918177009147247275354036667921342571551760739 153 2659824770704773125083430355244291409461133269168565491460854064235577447129241939532746786159926412809059197843416380474561773967036213858022679634859996737046682931210670 154 34919189052625673470810030834469559968919146298781073488425493120783096648195828053644749987725728562580842310060305281113961108244495934715764169952971844094749422680149080 155 458432366493797960816508205805723975560292191611260068035983494029033359673998785841405343267936405247814252505523099261853689745943217519937423788831106388702555734765360793 156 6018474092636505356936906853445207293410623957503684591528031082646813214993947248150906623759038592829032285035023444406273026288652094892334802580622748269926298302861022916 157 79012812033259538669421718114729707450237408399108413456222799067161504424528095133169110731409518478557553727212634094018867495475168055561619553116624086067981152493748898237 158 1037310183496749006972847008002458977499428897427053825161673502630885936095760590633843865731955783015578553446761185581199469048999556843922202412448251410155847747377628502017 159 13618201771291521525428639232694799695570489087499250078671584310831690923199405333425330247657021175882228850203299769236102596604268239773055873693138521210159234709747757012698 160 178784921264767244889609890214237619786868699514580818746816577894164587795650987214663398248353098525760294564229806551719000087753661346074439334194228171686684833613150628489849 161 2347156299228309943601020929456290717887740853862243402122614721879757343806595278100487165172955367708176994176571745768125557527465336794687195731325449898922342525387819053500806 162 30814358694425369301608305189879571402909932473212514977147833500630959430601782443168577962333039026431175694836975062315629712282241341233624321785688614466593485964550374508419668 163 404542595676687508447589316301746739531080693155147509661258872969324551898486091031949717779928700503436222488494480023480522716348245074270749974778862193307386984108167091441172001 164 5310988728979735917990502132406462774538087914313622113122087966687850501200703113338256095675242792088246969962160623124238323426472504735925265180543158726140148790280213772545930839 165 69724675672701347457396773233851130962130703767350073360747446099290737287720609704046534341088066709597389769237708654566354065437779800408699439959300410607560708841201597368842789724 166 915372004300470861147929724182961503025977022947334021816687662838362016767397288551655318218865894360984838507745236822212028626612009965227555875201985259319077485642731387407013734658 167 12017351076544608958812628744998148581817876137330647734151163646957514489265690718818539535483128902800262147672471272997936120847855961861881861752518859024422175497479612784122547684892 168 157768345785592849713795194411900042942767854029715492368639280531147167310446003746205828937491776655761520883376141042651360909932331675230148981583408966818031876680933690690639915471061 169 2071242720078653693006599807027539511336731425854783135533446030813565900296697460311482775362809501400260928178446893690470635885410343852299296183664521049835392898063198013277281878039335 170 27192060511992642572767021562819181154218327598045086219684064469769903045351777876447996959559961513506645286112739173958995940122113991018015418006527951707620804077349350061293314014692905 171 356987690394774773051943795215138600903767377098442508150998101246499081099407871008645383785049214076260039635423168719631112843305409043265628084889931569634113421429168455870762869539890622 172 4686669884291777446624899618422597814535645460060141214449804103863087980645741662851780209363459221618762126859108107460937146205729503680497338080043538737684216867865911341020080018496318698 173 61528380936714232301385229862640821366041159095563489958263230623601878367110489838853084582795386244221173364578965975470697253838025891170278876231533261613459366515005608620801935392504193994 174 807767936329805917348367614470372640950792415815559858289362681038017177949639073285803937900105201830690102419653011495326212532057192775137031914224068258758790434951400448493890297140806607410 175 10604684034082401041579084210027926162492448912358562268183613184196960712470049621449259008532485095651197821826992238534299953448143017547806095245662395129867084713217679921006723684293199581374 176 139222316713504512386317139637953122049455428860789728233196641392692612044306667982314974222399978270889273528571056897983793428467392400793905134628004918348140315595433914680382974952595178481423 177 1827763411788676803677475734337328130919392020917643275204893399107388430354319102252742527785903126975115368081729970608464834065951683285457373419372068588823660732605624481675365544424797195694322 178 23995571746934847805768546215542480221853319512325282996082622783144498175207738431065694534340369655127249928903899061777496936566196169779200427706948620456421411612017990362616912803137796504811940 179 315022972748329402067543965612816537591031867674032792915710879686601570185123475991923824101163333836347815351178892225689683280616850471551283202782746389805640054374660933078391661600160214406619684 180 4135741144483100935170834774611612765676983215458710564403454618988960845079610085480891932393469812541287844120597247385913607286084309766609562919704468643001396947986735399037224194994890021926504336 181 54295579350763699652821814711460696147882141745643767396956771353356036544826029319978931158553385937635395436558893102353698792861078946457340979594683514817721151441962360956569728743074854804024849901 182 712812972099957143564374968137303360063825274589867740879802798935990561270905671120444539527351065353022914050332544762904391632941854938851842092659503362408597334171276775099857067385190024046375541067 183 9358079226146566926859946096664358855116648678848898228450532592793784582572614265853411931800264162826099242307399513752856830999032821579385443054789124476888900412991048186151509140747299037014516874391 184 122856415680599528319140511879275513948749090365759606690488176253229905661954732403982560801465069460290440311347630753233429793078829858538921497440989642059277145929751495522901448243956461501358562661511 185 1612905651804305748081821264453192534856549426407024130327777150249744333591939027016417360015465295357185836431874733075696189544065852910552371868660534305615192325806747183657074093663211300273546747247013 186 21174837530548876414363973057558144558884141505656099208643671256764823734042887515676972516983024252671892314299880174220054542351675757074935279643834922074493323206001686571938808619439174544794320593374422 187 277991303424078111457971284816737866086456877421258705922142456952824516631223038692924786564677893818891418055186658280101430001891428388006851765124306193331842818849547224721615373385664663032515471584130422 188 3649575335250031404223971247596159711060919067021653584112821171212331393478303843801929540011750082930188098296182939774185615898278796241003979046361066616478418153896782439788721388256736698457506372549029594 189 47913010096386073922545840637293577076951643845468994804068855517102379912088028178683467448484551261237118518226962855583982764909796454072365701091467272620650366750632893501364385155126422810981390664425888616 190 629020180601127132966201835200135175416602762439969500815992607230792408227585071113878043137540021426663025610450541218386209134488909605175113538065649273742570922641588327808804531489842553155932758251164721471 191 8258015658117010128295322637732462030306250932284647659954817627317355224738584512055186623261414747265992624047149405790456407056300650482457311768600801094526693102306572052892854598164154836121562076049866426041 192 108414363660852502867912719264517193396921640014521834037898508729821774837093390624323063403404051301261183436659943269457078718683244924049784881717792957911873420566979429349702436739617777794697701740013691340689 193 1423304911808273858464612122634791214160042660246161310247723318801938239319478525151613272897303049304083340310659796408074893668639939597026713409290550805449730173591471768887012788400809239234397811818250526516303 194 18685687058172127671172995351618325439584292676618463971266265609972327830408296895407138144683907402522621752496889600074000316033875389093001840995249712998252120521531471181423759545641338428439868308203680988683972 195 245312791334604919786162447706233186574804380071102183168457240980186050345777712927930198383247598573207237929940553825889601414442560979089348548123565346434328469345172678875568315900559039436882821882074554173327211 196 3220559426315372857411782077684915842288109772334335981628981458264772179973378969929791103153298395136125901076129441917110252911048987228700344817800360216131325259642153228278304190636351429942681662282421026317768340 197 42280726422787568627785429975564313584242957715240844219137699979281642109513367446375098645350593341682088146057332513892614761423992746698002148883647361968552920676143379623489222102763337038858431367935647566723486271 198 555077422956874361523374013868474333458457623660951565006945454599585721296135492916717742950119929848057821929220781628415200960256811027826195296313579895945377245024082997892356478088872413052163329310283643720973073083 199 7287267072837842585620668071094702878126435181632256967268551871644594017386605424148212848117766817639231192554997738578078634394296776471164155940285554400317659801328338265940916575524847801174712991989319283897076359926 200 95670007812572208915275271752420780620311134202992492202727031723337284597309322176070333088011195671731709723003593036789312942481045309130512935904057712716103815009206664559345985064026590894683983445738350319655154075828 201 1255992171464812173920266374683765765196759403183872136121278361489277985170504992507274569143092018318986550492472162542460549123305497315914736213912285811642034032273719019345557981358494132067263988603727674260864232173228 202 16489141904027201377772756867562807166989624464690169637759353354926100158957470817511420151831172146647396525498804207345294880772637608027685627496348619385856820512182022553796180460657564714471823732927540075437791799718930 203 216475712913122332871668407507508094048242695195909824399266349031851117980714253616276216543846190664830391934045480492302372025872868768434851468982276128025260017101415135080790600249328707169496828494820668969952063829328634 204 2841975316483834263482405775633050504857369826940504716582829400426495298217842059590893129889773177542587325679293512888429844506841134073028387623841402986380809932656874632908368514586305953578009316368244560755527223592743869 205 37310530547807188778040937796168063088721455545338821763527629368083960212443464459927348005442883433813033517048465046843493902025147335980914150050164483037537650210474904746532819444166623444558979378523528017327293128941470643 206 489826805209964184923811884748307161612716933182725838503051852965402911516055732602333185130002341552506073486853559653895960514723847303779590438517215724130545441556369977990688588544666019227888758400864634012858152452189052570 207 6430632198991910588782704659808514949245406334784670151344849443775584976032413156122508762029106181508606398565639799650464856605239859228384986624961733738684544602559058190199407923412726601434996732583631159029267038272031153631 208 84423780076685605991942072180093647933777981237267616835796629060000010720390771817718005408631258740885555076268852423972197976889029916599910260372814027127973814696408646917876551391788053956389392747042138885720189644308569653436 209 1108347425553881120489568321713145261168437211186539490858918999826901919377715705000180698906931582128754011723318368623475057205546912058272541657881747850353967251868673302167420285431728908567016750497262481375161391895983064684646 210 14550805645235012031354451372214493065743512804999982037979980115785523158148255879724919491852649617659136447804728441414540178485064415162538889814495224339060832109567111523221922663778372810783972668405011784819569944214578025085005