0 1 1 1 2 2 3 15 4 143 5 1552 6 18282 7 228174 8 2976534 9 40256580 10 561755676 11 8066942027 12 119104886610 13 1809118800204 14 28327453520403 15 458854209551159 16 7727223037965079 17 136130623466875012 18 2526349854311842166 19 49724570281877830993 20 1043539871136604436514 21 23417606258398828845811 22 561846677027230138859575 23 14373141835337402598793510 24 390343597733387391612942387 25 11198352976246933209707353609 26 337763719836205144746672108071 27 10666661101440493105970344480789 28 351490737254642838780529785141220 29 12052069470319463274628884519691567 30 429030762538358405099247739061520213 31 15826334831544734835049589444297164041 32 604015475177073392892615058326582418483 33 23817382071806780926487796657886104359404 34 969146483614067092278215556055044477493596 35 40649806375782016195919763940468562374427629 36 1755769965880781897572881401211664603077388656 37 78022147734441463825326973481138034783358849489 38 3564015781122343457674694557787483250972979865753 39 167219990472408499768575847735286952511406761291014 40 8052691547714957619458930467284215485802624041200289 41 397736247701316011699133062732708352653678093912694125 42 20135616455877522874806308614904533373286741285124637386 43 1044192358717759219574680577381252971551733899311682943337 44 55435299839133668226284165029233321157610606690792216319218 45 3011203842492586654200217689045438641430004279147970428566429 46 167267404033651978510925669609371484485160263509690385182386733 47 9496869257349229743999588316832450082015400455167264790083038769 48 550856341264702582308898926301819853437440450348629926477582077522 49 32627606480978365022295161263423649373465440047670598364972726716487 50 1972559173383690085691626898624117633258365101571314970267074671807078 51 121671817539677940853813184415785271224221823282106849717052152415972879 52 7654025106953770866399434948764238612734763032898533397298012934312605423 53 490864517422432724570677090821878550270511401228932915033692836126027097673 54 32080704516760174914215634427128609632291196060059620749015856157426243095153 55 2135903191273108141970222857010259633128869523436004750241061238815634801015746 56 144818971530419534866565586256001897193316359005833261096888249192934037449054073 57 9996131463473919330837961894930169621956295778134016479241388353371429637187766185 58 702203016031025393335386958626537681937596840860997673701106013117466957036855525695 59 50186190735144668656089931392627178218271193452496227538644504489033541402108792222886 60 3648109378112896232740762693194429201424268693598690224329172025579252432480000751402535 61 269643058725660759892043644673485154109791740294240704319271387810268451662405280868007525 62 20259481165200489482833041572727325470614488179221547638779839120482145760424455246187513702 63 1546923960874477055229886465316344031308569959958561391678257077430259347207501921785589260023 64 120004869451694092888521039207594905335084747785134627371870555299116350163121224838702568316570 65 9456040207662756809896945022544477995025605459306885469282201819284514627761166298138886345079788 66 756649940932190429052204185152529332501402128717033710369496262622051632793379405844660769795782353 67 61468685076754445405262457975392596085245324900623241439688562098296350688587897950394808668309091462 68 5068589986186475623335082394197505160865269896533142968011085120925346654095904627466789031065766021346 69 424129789816709477386987888958876061733484796121704525797826057610471723902020385018951205782252778778431 70 36007723642543406568655133572498272772131942224960601623814675442467076762131980362029332345717008003527275 71 3100897674095316469464952115614261783291900795741941699037605916600829442415882033751410441079227538813626552 72 270823458629903899161233860241936412215027425493664737583178092162355080277691286386489220276173735959435050728 73 23983186156958165150213770356407872303687907410630529635911142318477948952222585619191191335532211826632519381152 74 2153110320875943616256339567438225296127143173382928060184189646011080911482306625606040449930800415342364377698695 75 195922277764903234953799030854941344366618489332119334110220773979692335988593250441067638974115696869518066845840794 76 18066790327854268921413479676909424683466732743760936276964343154096043521641840859198934777244366649248786260778101747 77 1688034960606272248325630142692741221560393071127312789053831337123426751804270771265748360721135265471409868171027429350 78 159775701739010069133945425548498371336311358498917041878630555767095708792325248555559346989085011709030467471252171674270 79 15317801607928358937039662724644342039944336981484094183669060503643158143602951147759498499901109303328528333915626338515490 80 1487195145210570785593189828273429768513880499950426288341109540846751170335213211244728189661559040316306619116873654733671169 81 146203064799197466424386641936514096199170200765198582116771539366591390719307243892158665677939265028300075538510996130816948069 82 14551068913666342021956940805866591650178399627871172586523814660075134595052626343590881354519241816155848099150896451478626963003 83 1465945346961022528147009898631796284592087026697404369088814212119362772088391179738790037551275699910858449241830517538513162260724 84 149472490996131765074081006214593193333361493530513809414437742270313674276505629011239213255975428977537269378876776999111943186637148 85 15422794104427797784392280507654090085763131414340046894807078785974779701753350492506139379851879509072011865820979660767402300144784235 86 1610135068629739506307202833224678827249713207306852543051190938672832127234892004177291447528176442923981925541306083794400441254141136404 87 170058994886323563816486593124251896805287882491999809487382092308776461982121287105911342235600461003005285087362449012153858395595486469834 88 18168410141081904876831175271259436473049296122177072820672588045951213794751697458098566297715285588962539567021175237953984480642796569076501 89 1963168415024053906961755367245082610757933327740082862268181883358815260064599428904838456115379172283937043145827173428914486979871937981386672 90 214519159879917370279624922223342461388110581545423600639163042610645633926657254050395057971529982787100537719956901654446627471743141024932250717 91 23702182314557752931611045564003665316451617269473526185829399018846952936740021540854275840558067306395092567863658385937363915673752617080990991596 92 2647715506368024687288049968357685360957097090474595802376655042048837115538199213967221990052360218280039168493615113873392310004504742975630030653786 93 298994514405512878642297560603682819763782529850262161255285881139798787452915573887735101737316860786447201546875808140672285590274636510762650442308392 94 34128196598592500159837786763985234282503064754972304689353821182736832598086891252745362038995537224139138523385165747938624772682887177163452847763014283 95 3937060269558847457869388492177986939760761715011184126990856490727229178466871648385300289014553869706830364898813038255394641886653996770277006106883745911 96 458976898219190450687117340309478613790778710722499178104479327535717841966782433733665168750960076467831952395655825310643109431285565125865869594477576968135 97 54065731617790194356604797749426196689367476881530364392069186144093750196927429435614865631920493522079535346400792062474942550532464769029662094413430726261809 98 6434566227468886146273803953822727670163685474209839525612989367259467946339776656925126950759769198963093850978412792202278465456923413725289455735784353672026508 99 773636219132609111924716077268932858272778021683542934424462179530322900971347412072331852480581896346844728746498927621502047680583638372847757019794767018159100358 100 93957177108441486146365879783686806812411273888449302882683315292170757337712927352465378530737224439540536738729948706603939552317931839763531626063042305181787129652 101 11525373067729460925314999639306834194428913533843430346099790299313676529797299791181355695833839903915819399022866617342722943000717625872357078722019265485948190950915 102 1427805262053329009574523690095603688161570056627804676246726788052791728094240539418680499998804509322640098999814883195345220184935396782570340705899336901878288667129179 103 178619904188001709256600007335308012602362453763552322356038848134346810728695318096017694374381695022816700798027412030483324445118528673387379187926261622180602338697345187 104 22562975275887508540566990135118228997291088901935052185522140304604727285433611192315815125874044057601573158174458276131514765205024331164785031530369738861939309443550180259 105 2877584427120630399607407944799739486224282415255191935997482693075280726211009844514369603505660332750865469113858879784084917794189838995671049752378696536632784016221397940348 106 370497512468437509947484018806423383088542072182479082063496935979740453082749056496744134358387039048738944301190056047513046384471415011435790882499041444757136365650943449480288 107 48153638493301633911181959621473209787919764568470102923109641287946266360229626955355210683079606305045671594043276183329799657975743863277815495110681831924592228545177992305493413 108 6317151813377444747818373694936237764511416119975405102849915847562032089140573055257535007412042839196391904116136733511224631886710572115434758192210922062443278753126656500413804871 109 836420037998449931634115895885612797005577797601757003861019183734476480086554274051555515294626868448354088245965037364331620284758531250220856617006118970105809074318213970274367375422 110 111763927852951200647438924102089074907132716874202525189686916857615805876352938988515360083130624812557397039588308786149998981047647560392325395266278214291326598288751653886837684663265 111 15070125617610922144871583597164262492821908372565036810331235257303020488940174111887824329488685214819047152775445241715407941530242194647155532967282329879036871195872769288491646198344506 112 2050381171173034561681353306358246200833170504726833326165922846015193830663693941350591916941666767230336443871788663074908231116523019150057988918646793313255805472156540698978289777237955161 113 281462160802803686856687529692061193995089722279519360804668345205682645597001193904367851897206148811459046448828766298644393067767481323276936243087551722064956913955067426458814886876068552272 114 38979735795135493380646672214493183888659314748861645977549514870104532707106568879382122715019727576294651457808920622183685992235398878346502244346483442684912160051697838138810551423606294304047 115 5445748862239335023446268512698750120174112759826551066396852450718179212142664154132304985057955527074402382906535589956347012574929070778535097680021310266491986099732673664074179633495364114969212 116 767437720721228294086781651658484631373282393229951890150426667136894217422403572022837161511100540481800335422914915921398699713553240738512012223681432350198245567034911026582143044143606108216784797 117 109084495619017620322554110190385838426190466576181307524120461757405224172395716163518998471637207897886049169274905336574456325037492863607871585757837445612351898377405313645526979542616573277340988093 118 15638149638370296403415575463611421947378095270237944864278860756739992789587469163174628015763479065643094120210732728384658190657716406647248076070936972269623045783255886416334062748668265888692436223052 119 2260886650287661659182581774111982294579391293999500124093531703545752008298823071821341049012058990407018833833641717792621828945395830977681105553546637127141220441596532897950675468577318739253555647912415 120 329619175860211195760835482916220705267314749979466739892042214313995347087238106475429809676717295024961759167873214631902612944463788609837382623878223246554205223685840110561878613788536826357803840945929055 121 48456951067938578137913063824289592856556245283846380043916786681488231336804661892877834623565011665876756591027560099189766894385647450379879855011000885977245259424061744002015447615958954927763313873537753720 122 7182569204004367426782251359350037778062581702111257261503260425783710185835596036011078243643905762382569127227824162391402675375013540833883999882840713422514113825444323982702451274269182091178920330205453222282 123 1073382091918456338492555301846646530558374067170662741756680064275622007746261697310256764546631343220317233727120999798990885169480628236325095302977085253637643812344517809617564911136707347920581481349522317346680 124 161715189426534252575880010035306379360911743924872292440661974455906636378679234056907126276723095742697209100087675947373193435722331446258505138627671189096206863374198890120067326936096616425100577833083560661601320 125 24560705692672295674609642829766617840521984959664023954596604589173376704312627791522763705414129932772370997058815267584345113362757251240094737458718216764068895287452975073905932753887876712434693737205805405127832386