1 0 2 3 3 14 4 63 5 324 6 1955 7 13698 8 109599 9 986408 10 9864099 11 108505110 12 1302061343 13 16926797484 14 236975164803 15 3554627472074 16 56874039553215 17 966858672404688 18 17403456103284419 19 330665665962403998 20 6613313319248079999 21 138879579704209680020 22 3055350753492612960483 23 70273067330330098091154 24 1686553615927922354187743 25 42163840398198058854693624 26 1096259850353149530222034275 27 29599015959535037315994925478 28 828772446866981044847857913439 29 24034400959142450300587879489788 30 721032028774273509017636384693699 31 22351992892002478779546727925504730 32 715263772544079320945495293616151423 33 23603704493954617591201344689332997024 34 802525952794456998100845719437321898883 35 28088408347805994933529600180306266460974 36 1011182700521015817607065606491025592595135 37 37413759919277585251461427440167946926020068 38 1421722876932548239555534242726381983188762659 39 55447192200369381342665835466328897344361743778 40 2217887688014775253706633418653155893774469751199 41 90933395208605785401971970164779391644753259799240 42 3819202598761442986882822746920734449079636911568163 43 164225711746742048435961378117591581310424387197431094 44 7225931316856650131182300637174029577658673036686968223 45 325166909258549255903203528672831330994640286650913570124 46 14957677825893265771547362318950241225753453185942024225795 47 703010857816983491262726028990661337610412299739275138612458 48 33744521175215207580610849391551744205299790387485206653398079 49 1653481537585545171449931620186035466059689728986775126016505968 50 82674076879277258572496581009301773302984486449338756300825298499 51 4216377920843140187197325631474390438452208808916276571342090223550 52 219251651883843289734260932836668302799514858063646381709788691624703 53 11620337549843694355915829440343420048374287477373258230618800656109364 54 627498227691559495219454789778544682612211523778155944453415235429905763 55 34512402523035772237070013437819957543671633807798576944937837948644817074 56 1932694541290003245275920752517917622445611493236720308916518925124109756255 57 110163588853530184980727482893521304479399855114493057608241578732074256106648 58 6389488153504750728882194007824235659805191596640597341278011566460306854185699 59 376979801056780293004049446461629903928506304201795243135402682421158104396956358 60 22618788063406817580242966787697794235710378252107714588124160945269486263817381599 61 1379746071867815872394820974049565448378333073378570589875573817661438662092860277660 62 85544256455804584088478900391073057799456650549471376572285576695009197049757337215043 63 5389288156715688797574170724637602641365768984616696724053991331785579414134712244547834 64 344914442029804083044746926376806569047409215015468590339455445234277082504621583651061503 65 22419438731937265397908550214492426988081598976005458372064603940228010362800402937318997824 66 1479682956307859516261964314156500181213385532416360252556263860055048683944826593863053856515 67 99138758072626587589551609048485512141296830671896136921269678623688261824303381788824608386638 68 6741435548938607956089509415297014825608184485688937310646338146410801804052629961640073370291519 69 465159052876763948970176149655494022966964729512536674434597332102345324479631467353165062550114948 70 32561133701373476427912330475884581607687531065877567210421813247164172713574202714721554378508046499 71 2311840492797516826381775463787805294145814705677307271939948740548656262663768392745230360874071301570 72 166452515481421211499487833392721981178498658808766123579676309319503250911791324277656585982933133713183 73 12151033630143748439462611837668704626030402093039927021316370580323737316560766672268930776754118761062504 74 899176488630637384520233275987484142326249754884954599577411422943956561425496733747900877479804788318625443 75 67438236647297803839017495699061310674468731616371594968305856720796742106912255031092565810985359123896908374 76 5125305985194633091765329673128659611259623602844241217591245110780552400125331382363035001634887293416165036575 77 394648560859986748065930384830906790066991017419006573754525873530102534809650516441953695125886321593044707816428 78 30782587747078966349142570016810729625225299358682512752853018135347997715152740282472388219819133084257487209681539 79 2431824432019238341582263031328047640392798649335918507475388432692491819497066482315318669365711513656341489564841738 80 194545954561539067326581042506243811231423891946873480598031074615399345559765318585225493549256921092507319165187339199 81 15758222319484664453453064443005748709745335247696751928440517043847346990340990805403264977489810608493092852380174475280 82 1292174230197742485183151284326471394199117490311133658132122397595482453207961246043067728154164469896433613895174306973123 83 107250461106412626270201556599097125718526751695824093624966159000425043616260783421574621436795651001403989953299467478769374 84 9009038732938660606696930754324158560356247142449223864497157356035703663765905807412268200690834684117935156077155268216627583 85 765768292299786151569239114117553477630281007108184028482258375263034811420101993630042797058720948150024488266558197798413344724 86 65856073137781609034954563814109599076204166611303826449474220272620993782128771452183680547050001540902105990924005010663547646435 87 5729478362986999986041047051827535119629762495183432901104257163718026459045203116339980207593350134058483221210388435927728645240018 88 504194095942855998771612140560823090527419099576142095297174630407186328395977874237918258268214811797146523466514182361640120781121759 89 44873274538914183890673480509913255056940299862276646481448542106239583227242030807174724985871118249946040588519762230185970749519836728 90 4038594708502276550160613245892192955124626987604898183330368789561562490451782772645725248728400642495143652966778600716737367456785305699 91 367512118473707166064615805376189558916341055872045734683063559850102186631112232310760997634284458467058072419976852665223100438567462818790 92 33811114899581059277944654094609439420303377140228207590841847506209401170062325372590011782354170178969342662637870445200525240348206579328863 93 3144433685661038512848852830798677866088214074041223305948291818077474308815796259650871095758937826644148867625321951403648847352383211877584444 94 295576766452137620207792166095075719412292122959874990759139430899282585028684848407181883001340155704549993556780263431942991651124021916492937923 95 28079792812953073919740255779032193344167751681188124122118245935431845577725060598682278885127314791932249387894125026034584206856782082066829102874 96 2695660110043495096295064554787090561040104161394059915723351609801457175461605817473498772972222220025495941237836002499320083858251079878415593876095 97 261479030674219024340621261814347784420890103655223811825165106150741346019775764294929380978305555342473106300070092242434048134250354748206312605981408 98 25624945006073464385380883657806082873247230158211933558866180402772651909938024900903079335873944423562364417406869039758536717156534765324218635386178179 99 2536869555601272974152707482122802204451475785662981422327751859874492539083864465189404854251520497932674077323280034936095134998496941767097644903231639918 100 253686955560127297415270748212280220445147578566298142232775185987449253908386446518940485425152049793267407732328003493609513499849694176709764490323163991999 101 25622382511572857038942345569440302264959905435196112365510293784732374644747031098412989027940357029120008180965128352854560863484819111847686213522639563192100 102 2613483016180431417972119248082910831025910354390003461282049966042702213764197172038124880849916416970240834458443091991165208075451549408463993779309235445594403 103 269188750666584436051128282552539815595668766502170356512051146502398328017712308719926862727541390947934805949219638475090016431771509589071791359268851250896223714 104 27995630069324781349317341385464140821949551716225717077253319236249426113842080106872393723664304658585219818718842401409361708904236997263466301363960530093207266463 105 2939541157279102041678320845473734786304702930203700293111598519806189741953418411221601340984751989151448080965478452147982979434944884712663961643215855659786762978824 106 311591362671584816417902009620215887348298510601592231069829443099456112647062351589489742144383710850053496582340715927686195820104157779542379934180880699937396875755555 107 33340275805859575356715515029363099946267940634370368724471750411641804053235671620075402409449057060955724134310456604262422952751144882411034652957354234893301465705844598 108 3600749787032834138525275623171214794196937588511999822242949044457314837749452534968143460220498162583218206505529313260341678897123647300391742519394257368476558296231216799 109 392481726786578921099255042925662412567466197147807980624481445845847317314690326311527637164034299721570784509102695145377242999786477555742699934613974053163944854289202631308 110 43172989946523681320918054721822865382421281686258877868692959043043204904615935894268040088043772969372786296001296465991496729976512531131696992807537145848033933971812289444099 111 4792201884064128626621904074122338057448762267174735443424918453777795744412368884263752449772858799600379278856143907725056137027392890955618366201636623189131766670871164128295210 112 536726611015182406181653256301701862434261373923570369663590866823113123374185315037540274374560185555242479231888117665206287347068003787029257014583301797182757867137570382369063743 113 60650107044715611898526817962092310455071535253363451771985767951011782941282940599242051004325300967742400153203357296168310470218684427934306042647913103081651638986545453207704203184 114 6914112203097579756432057247678523391878155018883433502006377546415343255306255228313593814493084310322633617465182731763187393604930024784510888861862093751308286844466181665678279163203 115 795122903356221671989686583483030190065987827171594852730733417837764474360219351256063288666704695687102866008496014152766550264566952850218752219114140781400452987113610891553002103768574 116 92234256789321713950803643684031502047654587951905002916765076469180679025785444745703341485337744699703932456985537641720919830689766530625375257417240330642452546505178863420148244037154815 117 10791408044350640532244026311031685739575586790372885341261513946894139446016897035247290953784516129865360097467307904081347620190702684083168905117817118685166947941105927020157344552347113588 118 1273386149233375582804795104701738917269919241264000470268858645733508454629993850159180332546572903324112491501142332681599019182502916721813930803902420004849699857050499388378566657176959403619 119 151532951758771694353770617459506931155120389710416055961994178842287506100969268168942459573042175495569386488635937589110283282717847089895857765664387980577114282989009427217049432204058169030898 120 18183954211052603322452474095140831738614446765249926715439301461074500732116312180273095148765061059468326378636312510693233993926141650787502931879726557669253713958681131266045931864486980283707999 121 2200258459537365002016749365512040640372348058595241132568155476790014588586073773813044513000572388195667491814993813793881313265063139745287854757446913477979699389000416883191557755602924614328668120 122 268431532063558530246043422592468958125426463148619418173314968168381779807501000405191430586069831359871434001429245282853520218337703048925118280408523444313523325458050859749370046183556802948097510883 123 33017078443817699220263340978873681849427454967280188435317741084710958916322623049838545962086589257264186382175797169790982986855537475017789548490248383650563369031340255749172515680577486762615993838854 124 4094117727033394703312654281380336549329004415942743365979399894504158905624005258179979699298737067900759111389798849054081890370086646902205904012790799572669857759886191712897391944391608358564383236018143 125 511764715879174337914081785172542068666125551992842920747424986813019863203000657272497462412342133487594888923724856131760236296260830862775738001598849946583732219985773964112173993048951044820547904502268124 126 64482354200775966577174304931740300651931819551098208014175548338440502763578082816334680263955108819436956004389331872601789773328864688709742988201455093269550259718207519478133923124167831647389035967285783875 127 8189258983498547755301136726331018182795341082989472417800294638981943850974416517674504393522298820068493412557445147820427301212765815466137359501584796845232882984212354973723008236769314619218407567845294552378 128 1048225149887814112678545500970370327397803658622652469478437713789688812924725314262336562370854248968767156807352978921014694555234024379665582016202853996189809021979181436636545054306472271259956168684197702704639 129 135221044335528020535532369625177772234316671962322168562718465078869856867289565539841416545840198116970963228148534280810895597625189144976860080090168165508485363835314405326114312005534922992534345760261503648898688 130 17578735763618642669619208051273110390461167355101881913153400460253081392747643520179384150959225755206225219659309456505416427691274588846991810411721861516103097298590872692394860560719539989029464948833995474356829699 131 2302814385034042189720116254716777461150412923518346530623095460293153662449941301143499323775658573932015503775369538802209552027556971138955927163935563858609505746115404322703726733454259738562859908297253407140744690830 132 303971498824493569043055345622614624871854505904421742042248600758696283443392251750941910738386931759026046498348779121891660867637520190342182385639494429336454758487233370596891928815962285490297507895237449742578299189823 133 40428209343657644682726360967807745107956649285288091691619063900906605697971169482875274128205461923950464184280387623211590895395790185315510257290052759101748482878802038289386626532522983970209568550066580815762913792246724 134 5417380052050124387485332369686237844466191004228604286676954562721485163528136710705286733179531897809362200693571941510353179983035884832278374476867069719634296705759473130777807955358079852008082185708921829312230448161061283 135 731346307026766792310519869907642109002935785570861578701388865967400497076298455945213708979236806204263897093632212103897679297709844452357580554377054412150630055277528872655004073973340780021091095070704446957151110501743273474 136 99463097755640283754230702307439326824399266837637174703388885771566467602376590008549064421176205643779890004733980846130084384488538845520630955395279400052485687517743926681080554060374346082868388929615804786172551028237085192735 137 13626444392522718874329606216119187774942699556756292934364277350704606061525592831171221825701140173197844930648555375919821560674929821836326440889153277807190539189930917955308035906271285413352969283357365255705639490868480671404968 138 1880449326168135204657485657824447912942092538832368424942270274397235636490531810701628611946757343901302600429500641876935375373140315413413048842703152337392294408210466677832508955065437387042709761103316405287378249739850332653885859 139 261382456337370793447390506437598259898950862897699211066975568141215753472183921687526377060599270802281061459700589220894017176866503842464413789135738174897528922741254868218718744754095796798936656793360980334945576713839196238890134678 140 36593543887231911082634670901263756385853120805677889549376579539770205486105749036253692788483897912319348604358082490925162404761310537945017930479003344485654049183775681550620624265573411551851131951070537246892380739937487473444618855199 141 5159689688099699462651488597078189650405290033600582426462097715107598973540910614111770683176229605637028153214489631220447899071344785850247528197539471572477220934912371098637508021445851028811009605100945751811825684331185733755691258583340 142 732675935710157323696511380785102930357551184771282704557617875545279054242809307203871437011024604000457997756457527633303601668130959590735149004050604963291765372757556696006526139045310846091163363924334296757279247175028374193308158718834563 143 104772658806552497288601127452269719041129819422293426751739356202974904756721730930153615492576518372065493679173426451562415038542727221475126307579236509750722448304330607528933237883479450991036361041179804436290932346029057509643066696793342794 144 15087262868143559609558562353126839541922693996810253452250467293228386284967929253942120630931018645577431089800973409024987765550152719892418188291410057404104032555823607484166386255221040942709235989929891838825894257828184281388601604338241362623 145 2187653115880816143385991541203391733578790629537486750576317757518116011320349741821607491484997703608727508021141144308623226004772144384400637302254458323595084720594423085204126007007050936692839218539834316629754667385086720801347232629044997580624 146 319397354918599156934354765015695193102503431912473065584142392597644937652771062305954693756809664726874216171086607069058990996696733080122493046129150915244882369206785770439802397023029436757154525906815810227944181438222661236996695963840569646771395 147 46951411173034076069350150457307193386068004491133540640868931711853805834957346158975339982251020714850509777149731239151671676514419762778006477780985184540997708273397508254650952362385327203301715308301924103507794671418731201838514306684563738075395358 148 6948808853609043258263822267681464621138064664687764014848601893354363263573687231528350317373151065797875447018160223394447408124134124891144958711585807312067660824462831221688340949633028426088653865628684767319153611369972217872100117389315433235158513279 149 1035372519187747445481309517884538228549571635038476838212441682109800126272479397497724197288599508803883441605705873285772663810495984608780598848026285289498081462844961852031562801495321235487209425978674030330553888094125860462942917491007999552038618478868 150 155305877878162116822196427682680734282435745255771525731866252316470018940871909624658629593289926320582516240855880992865899571574397691317089827203942793424712219426744277804734420224298185323081413896801104549583083214118879069441437623651199932805792771830499 151 23451187559602479640151660580084790876647797533621500385511804099786972860071658353323453068586778874407959952369238029922750835307734051388880563907795361807131545133438385948514897453869025983785293498416966786987045565331950739485657081171331189853674708546405650 152 3564580509059576905303052408172888213250465225110468058597794223167619874730892069705164866425190388910009912760124180548258126966775575811109845713984894994683994860282634664174264412988091949535364611759378951622030925930456512401819876338042340857758555699053659103 153 545380817886115266511367018450451896627321179441901612965462516144645840833826486664890224563054129503231516652298999623883493425916663099099806394239688934186651213623243103618662455187178068278910785599184979598170731667359846397478441079720478151237059021955209843064 154 83988645954461751042750520841369592080607461634052848396681227486275459488409278946393094582710335943497653564454045942078057987591166117261370184712912095864744286897979437957274018098825422514952260982274486858118292676773416345211679926276953635290507089381102315832163 155 13018240122941571411626330730412286772494156553278191501485590260372696220703438236690929660320102071242136302490377121022098988076630748175512378630501374859035364469186812883377472805317940489817600452252545463008335364899879533507810388572927813470028598854070858953985574 156 2030845459178885140213707593944316736509088422311397874231752080618140610429736364923785027009935923113773263188498830879447442139954396715379931066358214478009516857193142809806885757629598716411545670551397092229300316924381207227218420617376738901324461421235053996821749855 157 318842737091084967013552092249257727631926882302889466254385076657048075837468609293034249240559939928862402320594316448073248415972840284314649177418239673047494146579323421139681063947846998476612670276569343480000149757127849534673292036928148007507940443133903477501014727548 158 50377152460391424788141230575382720965844447403856535668192842111813595982320040268299411380008470508760259566653901998795573249723708764921714570032081868341504075159533100540069608103759825759304801903697956269840023661626200226478380141834647385186254590015156749445160326952899 159 8009967241202236541314455661485852633569267137213189171242661895778361761188886402659606409421346810892881271097970417808496146706069693622552616635101017066299147950365762985871067688497812295729463502687975046904563762198565836010062442551708934244614479812409923161780491985511258 160 1281594758592357846610312905837736421371082741954110267398825903324537881790221824425537025507415489742861003375675266849359383472971150979608418661616162730607863672058522077739370830159649967316714160430076007504730201951770533761609990808273429479138316769985587705884878717681801599 161 206336756133369613304260377839875563840744321454611753051210970435250598968225713732511461106693893848600621543483717962746860739148355307716955404520202199627866051201422054516038703655703644737990979829242237208261562514235055935619208520132022146141268999967679620647465473546770057760 162 33426554493605877355290181210059841342200580075647103994296177210510597032852565624666856699284410803473300690044362309964991439742033559850146775532272756339714300294630372831598269992223990447554538732337242427738373127306079061570311780261387587674885577994764098544889406714576749357443 163 5448528382457758008912299537239754138778694552330477951070276885313227316354968196820697641983358960966148012477231056524293604677951470255573924411760459283373430948024750771550518008732510442951389813370970515721354819750890887035960820182606176791006349213146548062816973294476010145263534 164 893558654723072313461617124107319678759705906582198383975525409191369279882214784278594413285270869598448274046265893269984151167184041121914123603528715322473242675476059126534284953432131712644027929392839164578302190439146105473897574509947412993725041270956033882301983620294065663823219903 165 147437178029306931721166825477707746995351474586062733355961692516575931180565439405968078192069693483743965217633872389547384942585366785115830394582238028208085041453549755878157017316301732586264608349818462155419861422459107403193099794141323143964631809707745590579827297348520834530831284324 166 24474571552864950665713693029299486001228344781286413737089640957751604575973862941390700979883569118301498226127222816664865900469170886329227845500651512682542116881289259475774064874506087609319924986069864717799696996128211828930054565827459641898128880411485768036251331359854458532117993198115 167 4087253449328446761174186735893014162205133578474831094093970039944517964187635111212247063640556042756350203763246210383032605378351538016981050198608802617984533519175306332454268834042516630756427472673667407872549398353411375431319112493185760196987523028718123262053972337095694574863704864085538 168 686658579487179055877263371630026379250462441183771623807786966710679017983522698683657506691613415183066834232225363344349477703563058386852816433366278839821401631221451463852317164119142793967079815409176124522588298923373111072461610898855207713093903868824644708025067352632076688577102417166370719 169 116045299933333260443257509805474458093328152560057404423515997374104754039215336077538118630882667165938294985246086405195061731902156867378125977238901123929816875676425297391041600736135132180436488804150765044317422518050055771246012241906530103512869753831364955656236382594820960369530308501116651848 170 19727700988666654275353776666930657875865785935209758751997719553597808186666607133181480167250053418209510147491834688883160494423366667454281416130613191068068868864992300556477072125142972470674203096705630057533961828068509481111822081124110117597187858151332042461560185041119563262820152445189830814499