0 1 1 1 2 2 3 5 4 17 5 73 6 388 7 2461 8 18155 9 152531 10 1436714 11 14986879 12 171453343 13 2134070335 14 28708008128 15 415017867707 16 6416208498137 17 105630583492969 18 1844908072865290 19 34071573484225549 20 663368639907213281 21 13580208904207073801 22 291609565460868258332 23 6553781849781403673725 24 153854971541989298497747 25 3765890048482532823144043 26 95947006705611432299627618 27 2540566315300362150078177911 28 69814029421392771181265422415 29 1988338884685669242847438010431 30 58618696616558130252491400081064 31 1786810492314996182363382943762459 32 56253358172701041637704195525548273 33 1827285946177321541439002717902885265 34 61184286230086614424638226214391520658 35 2109891884118146220503585863813870641877 36 74868872690277757620972884480147126374897 37 2731602189215322464888474643250377017856649 38 102395695195359568282906648258214288831062580 39 3940799295117757899425815344280813834569888029 40 155607854582501762030550254060584024012563744251 41 6300053395630191779991893230842537839226884701891 42 261370787194471493282130347113076321903181849295642 43 11104965486566740194023301157116118997162002135912495 44 482929533192682505359692571325658424206306217094342207 45 21484572228984742708541270401285658888763369739811721983 46 977296406701597091800815370313595351075924625916785841168 47 45433099048120636921591040593416925031514930483396290350651 48 2157563931730258065368436835180222604253963460514285465367625 49 104618242308023243683502085186117172052430566587165853374176121 50 5177482790920572315155313195568000298784466771109818631256440474 51 261408606520579621942844637850872242547796700087470750499003123549 52 13459859280127410705331456009633057218118579432149842562896087870273 53 706507199665992088492671223213228864164096506965450036328446617055945 54 37791167722178214059567006142555856714630347523413767267548491016770508 55 2059253166089939448556856024290787214425541426620350775007662704180017277 56 114269014109532610867772320593812439144546636577895950096481368207752889187 57 6455135405951204369811289084387773011898627549754011953907413311676088101339 58 371111285492090310089158024679722738295897233768846613489717742401341802303570 59 21706679163710270889495895810162069597552001202098688190383863100031750810084519 60 1291356013143033742693006632986336696229761520388292176969896201825627261863680111 61 78115849826404058455415594908483429223231714639914964289286867907312887983607167871 62 4803459466367461828507989394993376024476846145474887186547383340780340951001189738232 63 300175992160296618388570856341605526849470828129863632245835076751509218760890734418715 64 19058703243548016450705108149006485581093161461619518538476467659073607930465022203945697 65 1229131936546424266249559923065114916705710173175991332432890873024771348123008044744194593 66 80498341748370584606222727541107045006729972107105311585499460659991769801095878225525915938 67 5352507978683418673330160288274553103879463299840882008963431841090735687662576368482772847781 68 361252931838768325733773122612772641982967179196287859773504243473912257310355222269899139403985 69 24743077074372226283897370086942670448299404488083876424580025028316484502807613926025292582368201 70 1719458411488064539665183350049694829799257093264444640527573540882955049273276570661309895664879844 71 121209121385261956809580955762418486985358387884016534296104708654700310396998128655171196170545845149 72 8665570193209045907974343850228078526881779907496302036404457660943055884594388342566153272212115871243 73 628191688404496858318742892423922712477403032116846128156336931278346246469447854092718880778165025719475 74 46167647370932299093091395287626644939530302533287418031438769740253069823015830120755407274048017422189578 75 3439167847728064798984415943832532330363665002466408840557579290376773042781897816143384365565356381695991007 76 259633524492010445940981100204796071580513746773322823876742191084337340417471516231789916888807677062523773407 77 19860203590877647285040234239199561573621897139325988297119548219734253963149711634003670689707154284161090255039 78 1539032874966004170631309869605911813143863893070210374907853284135629371202497674442250771143513801391722570206560 79 120803917648264822110712713454952030635408964770986331177618552646888455291723649317693745799920500855727324154777019 80 9603124124597691737571808114705188601624388116592643124266058883686075186877427683871134354598652326108685613306386361 81 772989710207520457564121518103165595402040827541902228280841953200703501324071749742324370285677334802405691355964565641 82 62993751543836299496619255292865534243708622812577987006013556051881768513428698855081270627033799031024710160927616841002 83 5196589402920623923958922214558903410881821100508768753683437570753465330918962067633609424852183195200043998435201688698285 84 433883025861496217495458760496842813992919827506611482026569050776549093782186997516850061855501228426471109300872594433779617 85 36660460980345365147068779918280709937024617078937329109555406059609813126448082344723441948311764592827892150953176854563534473 86 3134247820141274775239381720666165769407268967459793998971115048998854057643154387064764021908089460976334567907559539463811087228 87 271093717892767136770880307928340461453288278199465412943679899382312016077180538198710382929921926115042355503462990600696100088701 88 23719100390036036024822282792019672472014959389060651790844984371574457103885845085434903301504495186781958139768027338248334625342195 89 2099002034057706406369566815263040767444040360018961917957142180662559068913182217610022477158035905166976865713404295187034312813546571 90 187848580065925500465666246087826287822912555504277466059055345773649182347228160597315873084669657202361412050054825495640762225271838274 91 16999225788937126218096215151410153403634622638536061500951702302993919892896699804788577662982413302191826754205218170613624782325241791959 92 1555333359252749304330768417821231961191701937471040009033522114645627450759296900859436102950419866769989291121783681107662574462950771651983 93 143859668254349721157812183951250931550001568227465815367194350984634857443309114699667193329656620424559919203484352843487867194379433848619455 94 13450086127983800762873329682999854929439398497734129373415197610103468610369244700003830637745483555801855770273039243953974429452879397384228168 95 1270959820045167305263736531130689613394373928116056374594958247796713480397809359746707315379824652563524674984445411705505977685045984928610858267 96 121369809305580389800349075587203867476489140097005777095501469011338099479705323338549888258246249835902708759263201888282400530741510381012556527057 97 11711539109897691679155157948604295806741202932259892748320869192997723832668132608007321693341766829068106287336085524210962728083621376906145902678449 98 1141813243847843485583897521674276498220673682352161130855331055312035437636744795205736856687084685666338645272208803535773511520093320830974686306396850 99 112462640437307081480084795489487393341730941669982883496142855993680618339210695323539821193129939455497480307215893551466571390766624363425541263160186229 100 11189451367508594445672897877740059895214592591573895609892181062912829875608796421072538601778593034661938647121722004268709758882728789043182412542125466801