0 1 1 1 2 2 3 3 4 7 5 18 6 58 7 221 8 1055 9 6485 10 50536 11 478836 12 5440177 13 76190368 14 1363369202 15 31071197441 16 868697997215 17 29108097152159 18 1188937117381254 19 61492149340335133 20 4073478163425582443 21 335184988593624746984 22 33170032360612393972748 23 3961796273149553663659758 24 591748717977697407764791477 25 113364556479204244416020960843 26 27344112840685534461519288646082 27 7998677522813481350737568949907664 28 2806292007977973362114157653922414577 29 1213612144591901919989075438965437514032 30 669970793013799804837236629705160281533826 31 471102126818953094066366884351945573021800353 32 406851883878722043534017018487979902821702511743 33 421047584529348869410586943453556650022484623061327 34 529803896081502108900631193522032196757662205637591054 35 841964329278164752907850675162397617336578691401160920505 36 1715750186599185102615519245677687100485243315141913558157541 37 4359154962283416462449955734775581839091307386582894026458505786 38 13340207999000761057765455836392416510426216693792642798362590073270 39 49130987595592611864054536615220214576706776161824102433812941266166383 40 225227945978204226108270028749526317546803135853105632357972315858980616587 41 1323597002093119762531409659138573067945738827777234473389011167184568687776425 42 9839284612094292002963826092198940327351130912178151047790815626014699593955482062 43 89050025081577783154224092742079951724705176869744205885192003409395810925910458375930 44 965233510589184440498596822558304628122755647794635536828928861450328628401193722515974629 45 12823745682053498400832241045919428780864586277003020612328078195587272593831754007352301148002 46 216776627672231181622137634765824404124786795165030312218742288042696411822198476745171881414090728 47 4684961989440906456814093309842993629420531238732993735832959965071758866154634084258414202319595229698 48 125084173883363515723332527643320926459716368959695363861165445331156024753398524093588256326745449768867369 49 4006009626382016494498731793316818066430721685906029755443510045081763752827065643663230582663806236371763194857 50 155203674243867988133937070754787538438363127000012976171570814677843860096936842541272113859199374768984048749064572 51 7551142070722791738825586185223917544402086122423788321006365823873997832636807843990678235394215301421977256976185555721 52 471631319896100578375921836303856536493857922945504055985569612116798104516481694920196434866818691648391766790053773295626937 53 36969140744359873849885705055848902137556506512271303814820195443076069940589263906432644041741322104450158821805626205653422549948 54 3503736869972370329716517550408841702601512415024245164137549020515808673874289232313059684814022794864018978356949975863915710752918670 55 398358700077618236612670577064904779198187389798247836386021595675474061497353482272003887129976862886109342429289987313575536492859273040398 56 55986171281416824670843758072316617055934058900440116932159886431792911325031126340062644016444509993074405643417287067093050151945138579952311373 57 10064456069796366875407375568303670538114937408756501119414857139610712975264948606996771723918839527630776063611886493840108393746687197080875750928011 58 2301582120659913905827730269139510978405950663639322042331031847244678071855548133766784461343503758036039813209729368195417371249358681744552892955244085030 59 644745481221557476053508737736392644781770999215416757849218106036832686289918071719549809856783562594729287722643078380578193634495310274537943351830117865150560 60 216227136759436796119102105980359644225231146363570168825427981251921523702266249764296156633527010012256962786829188711696365576492626445099504199275745450927768676961 61 88297725557952208227603430095986018088240714656072526147580867996503232641472501054276286734225503838018457559286718225159348167723512992592296618151327119865069043935079136 62 45634417043727065064618187747248539391904103256187107227802188874310597944050784474919571102279877664372604632358367270415976991673662184837842929336031294226904723612763216796802 63 30246184129181771251835954332670985877774568211052731794685540510443232157274493460667260988097850553547026716810803735259949329036894195647500443471178183920619975852207456981213040193 64 24949146126109184982455641887577352555241356214012251775619235703868042977826672253170509075550419674297686068709147153660429945568293698316672409282741155046344764270914553538366292275834527 65 24753662756574671023233863497637375020837432037130180244159266915906799089540945362699793102663457949887246424504763617456441375464085807345638824283807263236374308072346489313919769042887539719071 66 29566950831736517855108682760552894698772691431475318063810217434055775991903123423088321712346573688561537378803104035056091237331241601468811353957690310548574974639087711017136374345130341583389163790 67 44029327652171324437058309334517304201805734069944693250588284131151850474840281857308863764623525621802216467338745810206601623336960659209277692313918707586017632562330777966751331070109879650725475860208969 68 84126716014608102001920998240954905517856074935001171782879940180140607946322781678155446863770077585363966285645222105737768505753154575866029772816698466738986938837672855928135796013859031617759394230450949160809 69 203151561448513242485751781379625375445241572381732761260293554119152415262491313488721868968196720086555169092742424545452134574240508369699115737765427532229887995439417583910181683526243133947064058466588498435953133626 70 596445948504757504484160954212319427729130691476146060943830738146563710151946056991286447661910917067825133059121853969948120523524543676338515391384511043210865924663754762105926166565753258667724602313113816421868822521570278 71 2096481480128160980965821987689583613721587914843177144116606768829025288853932407943105311542453324340041477297156897674403297331248845254284249213949011735684429645817119189662094869343501450948374336175613535750399190456589623408399 72 9040477448150186753323527238065276619209721714198415241517863469283014193818463816378113232885928821119971331135775917650744923762476939752547606391354408856428136204465295368491005985679069643866118223175309784690884032631643644327510388533 73 49657620654954723302683841034018180993477744982389427132224194192110029679077403999892270754501996528318235603947632965086397308844915300078871774406148631615796761813639993120949070075962421100112133900444655751281033421914885469437967520730305669 74 348690147538727179038995242527913536356242211632939004877009450535676980072571334445056869880166609965832297176420853560121111849843240535523400244705130249225080817787542014246498090364524857315768849814964180649261222220476548135588892514402916721939424 75 3021680173249474687322806923249028379259097762677863323159127746706804054594873401719089162281846027967850126440672622460554732390831512777054727939814559145902450832967316069128182849785599320947670595098821309625149645905445814638898436433341511357994332252006 76 31387965366252800358733784992776973829649976131147358282772814827487152193573143187589473072757290932269660375236283857617791190615050625273704077788730785109971185530799699431470917163052651580458561540359243294290995638545795701589208916110235812841022109403413384915 77 394531501358801407362841155806996419405398541819169684401307676087089955179236322577324923901195977966224627351787308529092286742993117875339553429136504938065857001589687238132085882820071553272207276573102243719846550681172442802230538151788742722890222632970050647611091808 78 6233301295590096148393358168676628371795275484831101480267923213961270126592533226818185495690820283608950552917849680660429341739637332103528195387125047756774673798303322827597406013164306752838754718164710939806509855172915494400657302739187947867598619500240499635006770019102694 79 126478444070163043620710975792208738609217567366579153556463462836417221928466311767725895228792800992700406519057415248638873742758249681723359033275997211929194612793652480048743628216676399480316577212218749283862918016565832157001093256418053511988329612028872424922411162391610927490339 80 3219025783429671248620257133921732440539719204544313109606111900118109648357425154400188039063599453196732930266296028456922449698953837900170571745110350542107500139179365250277354897847757198915013514289385706652434728459546020218902990098525508011900012879515521230877833469725187263690003358563 81 98983543882887804085096535474435772888223081110044365067175369527360463406233722421395548158668943254239061456518293334773355317847681220159826661478967238625419562521423123684905210815464079070219868463624084771011506202114680301480721028626235684093422926085739879504407935363668093399507434245413567083 82 3650756219498246085675025620427161967026846412287418881226684751155530260974571733295987800377513411431393963794979611761417664287278538671334823501864534960228266087004025769481468644911277584007554984486615482316754861015850177963176824803786360507614132687394475906113217757680288613361566300360450383852255720 83 166533552076827610808297311414940146010926522471203715015040696486005077744102225524094177816402976136884118297186015565115424718697979871830083120582472973919929016289811493428124997365277073185889298680981083847215176634972403426173235966449077991797025782614721041388718068837515339174216253874136652240482740557582623 84 9722634849671331577745938146343230308795928535596191594612710288247176117032866886438454781205928752029266649383163452736162806480211099456253031144942080447079271774929611215006214224062296612114282890322091232833433889917721072061651994071664763623464429975396557782793479183962035640224835166312079741048092881105499255588831 85 722032656909851883931256094528297098580419509251368189849730877785344955957735651024439924795531128236087684226887368498279913846586648765093705909471196505401690769534814000753396057048688934227718761952316713217856792821896264173154620568306846684312942756207866833523601137119643179349109281058119672449918418598055771721083477991832 86 65645608615872596233339467836172050183585232644767537207709949311058544316656546430163539243840279484035101974421924765892228783503743157407998397766089392166041763882664019970705210101868411025569082972269360738257427844846424960210986508325358048301884183718692838158189713949339871429151018752889933417652639130340738052898373919461947386358 87 7142438898447045464602972108879864352820719029441928214997937254585317142858141394617323238306903866191825568598598853196810415207445174982653653053985042279103617993686274259852621061488248525269955917069249771111332394344904848890079802105216884697349365855350668878309792263897804214357350272564537468187356875755932902369305357991608421137212795648 88 946400687094751834331432113810698332857568234048048894303622804775783724281598624089876803556840624905884171914511455882083044100352417260982434252861126118973783642853620829471525857702135610560571469248570381766841257872828654009298109808377424122888438649894228176482021124145071674141690279512690582413568077015286393062448420384300904007990533979405950873 89 158792481202416745294990404817135607361282709398920402383774238268525023768146657559746092062356589301257522069053298117592488562167175943581439815080737151787725635069231090673484852036518221715491524874337581893858127562240987341712611771365012755021816483963160802383434185581814409280913606028466230369613424306773792442580283092652702004228396144221554000692373067 90 34176081673869051099120131220495877397651720433473583461627624991147840872779778479363876168045112670346484893929583238602580987464146643114972748693811053295232734987870334047365495809891033463029076294232416971839745728362957165279352590114335952411322323063977716460677415001166374310503411256172793180191558819165277081396087576046567613819144188299586106973250598259155732 91 9151560972752386559092133639398815105576867498913298459269003188100504280203598241328776158911379344316657008965579691001392164436543526354707226329973882507904257492798641759966276511665592625774082397998321201904640478928337949973782596763363799552310240962258068086550977291986666072777310546083772853564755434444655662449640898558876667077108425199609943517515060885326579034446310 92 2946356553385018892170604725143719313206542059385924848352473395313989141887489753158512013425406312067677528677717015023315358366357670915977499946964760737925028328742247105852319679451589264074820340535930314652494865866272392064693077549065143820787541389151124574348541183375077729581754634692659614061819015819459704943648874460983697190056849320217957021201557158022331211771180402348401 93 1141845247605408573682184092916261658115783001901434995373112773363571563515932968845569741767160265470136322923581751941268556872846955191854726381445353593577413984859274760892254074173144754909513586532235680473706540358473783995679504540393067831658260742818122427382656030682742336658170407053288814564887512714567094069235675226945021185484862094200041465789866756739696026840203019987414034805298 94 551848936861591775520343196833663018770602043219191914924689176014213024492764432743753279025621769922124967427516931884613069854475564976718110825270232063196188952201230239047927567994282171192806489582510862879107317254506252062332302920640367060110841360085997407715559452809595862843542433603085326727431860777555568762546301694843829370734018741114754069454503781235323824897277181343809277135599682547904 95 342327845277834555817250168763822703612581700550365062225923788252258287887653076058070076630658277533767076627826774368370088247236886120958544421715599172704434411769712297053283223314024794087158065371867351996916218059035096971806029516957580996209499914821042976353013262856964254332175001128906180990130242660377969037166646322541213831155519252047807614959534117837274335924448036574378089912435468795318270663074 96 268384373533249784913123445767234823878741333178333392857225010223329569305546110402547708319330503435542112601498733228773597495234672546858206414233083170799169465819736585536161345307137845348207588044653146016825447526311484775504278922254530275431920533335599808269141773822872582778986684397632680910417021371967419033861628410912063970957098167242304804647767795338717245764793523019396147787500498347219534708834337919729 97 255744210279408111964256198101509166372864733033370348506924501713888779021812917643126548846421218452133240506261508979042867199351513537759015516738639822061537209390934891937095855626654501547373516672694799587436554342877989570945756951028482266827147111122571883700577935288966637387348275243255404268863920474905063779679431705769958712120966459731452862782548464211126456304937243160154775052403165507480076578951860666384155045449 98 291683591928919139379888025521323679237559050092756337855902087213144961565545717612207233994740633759352593209847403353489638067566235612398357361053567595568951464898683281341888539545101234535713026462901249591645692236362010025764802919622786533689560724459532157833080861944000793339144820813391330281638355997936123573579456931175358562118427011032612308394362817471608201088392831617524274168262440497417245620833531790803869080934102219664 99 408142946721076271907667617064819779879365071423623397073356912389442712146435253371383134523459826305856113037395413423462972234415607360402459126164874409400662922028493895388371291574135644462531356140022218907113867759033378649475126890676630365958630578502469760348694824486969454325099912044400891557311701569499382493762923417988086290568531967127787793794868988038451669904843649044429012600202303985583650090983582253604967375268729630792363689653 100 727662608652019918358218841334537272515925737105772787891522626287152395055755087619808567611444873109959854835056878925428361159726194167040878837996358826017048994819944213414189454840664300269353742759670600342093755247691828697738074654480818451413857289857275562316558720962772950907569498817371916823692925329895677892265167653372200870563798621743840293493513649505807300429961267895962308699884737582239367326431545088130159685623595781694718504784765203183