0 1 1 0 2 1 3 1 4 6 5 22 6 130 7 822 8 6202 9 52552 10 499194 11 5238370 12 60222844 13 752587764 14 10157945044 15 147267180508 16 2282355168060 17 37655004171808 18 658906772228668 19 12188911634495388 20 237669544014377896 21 4871976826254018760 22 104742902332392298296 23 2356625676822897681256 24 55378867183529402783416 25 1356742787604714936822432 26 34596053666659239185769400 27 916774575976215751282777432 28 25210790281908369799826090832 29 718494507734771203018827478192 30 21195243164637364016720145864304 31 646445436398533915729244850762960 32 20362761120361641062721160118085904 33 661781769206665466758119766654468864 34 22169446310373468650582709302291464464 35 764838245717201679353401617517915541008 36 27151509068287164227418370177547836217440 37 991021752128621887393916677761923440691808 38 37163028392637978591540031296493505495330848 39 1430766394626124941747614908786890170708000608 40 56514900379404445074668150405030378102377297056 41 2288839508814965177355229388141425796637053845120 42 94986302333375732067392754855199453224336116330656 43 4036896628145342057070126060721585763334726294617376 44 175604143934124951377761536932310056817676424048622016 45 7814348742732519468596839625600373590814268649053732672 46 355551352238135110262357627513856394237736149257934758720 47 16533071956148091642947922297690070411307024124831146817472 48 785317984503258803855329972849310556008933508472559749062592 49 38087788784726914579541399563220400055471379188311812594406912 50 1885339339071848340014332990645332297158838261771632816172658624 51 95209341861812270694970940293687229429604538500118345745751601600 52 4903266810544563254695333653057854637994206206391291345600268458624 53 257420799961522256421436833308684466480005539199244118835748097796224 54 13771977065833964133817334893247642017099991452445513659173817704502144 55 750570909947066995055424650776515840126350128467470982096962569159820928 56 41656588897766692204622475514373595085166948369884529750116415352310376320 57 2353592104550586210415883713512804843110090729070945949968821484337397744128 58 135331264354280596525260395031909851696288032809093253656552708021934288664448 59 7916863333164200256454983215209254526609310199558104449501306276786388759640448 60 471052485162704317319812795970408289233468930472224275965917026543989772309785856 61 28498624571845034398726355851930572188102264622234847765953001676047745973229505280 62 1752662440577781575209503668238126873333784709049940063414466650371576789047754739456 63 109541225789834175931658495496403519547416502620151868387334469329758036511863218119936 64 6955857144727139970751971374393603317023904378932489274710276754474844390071674066329856 65 448652128232881537732129952277792373763923626445924353990403553556345456494626112650043392 66 29386673299901708964749475366759569189602963178165778925986743273997422841560680642874794240 67 1954211164681443257926522972458391584067198254211562226984238146980200166454946504992361742592 68 131909085289227211701789514679798928329813646427039837649312285390118158678556363102491602028032 69 9035761317088612444238991255468019455529981888205233547194765799344522272227693822804440755123712 70 627984678371728270376818250246812081830104244785246538569736365153874640142027958326866251995349504 71 44272870337243698081214185227207892678077895911020322840262089997508206015789182033584431273635427840 72 3165506839235730069039027353629446009606476006070005420532280678737636588724630090276033089043302767104 73 229499010251335973773574243350048229283330134492962763370238833199597121641107164144808991322719436703744 74 16868160644365457941953337882591367954426383855975230713302082540604985785368227008776946896671566077008384 75 1256676780468867042847317084437511663922571743602251232632894091548268778692545502922374370338071167240749568 76 94879010830044980231973613148711343554513618436149013082612300294536650323289457364334503841685158561978956800 77 7258238000562610837751823684753927597931035259671566680425723838101729642262332770936508445458251496101223789568 78 562512973617582593017381142149439039365749818692513921293458034544642270082638523437614039688485926173720178234368 79 44157232836692700825063754574781471258472902212106712575675848416069538417621428543801846239411065327084446550596608 80 3510497287734778986037296352864815062600027990798090796318183554453328845300811051044661979528407676147907301081988096 81 282594820649086173955053884185975495344284302013747456720221424840390801124013460633014245696009883791290384047386173440 82 23031461318491612837555179058823773176080178527200963600094518531114309223041362577926853539902909757202747992401988074496 83 1900094241916970117931209240138935340233911259038165847124235988803945896886316841661389835985097568669023946721955405863936 84 158657763193874483403838398425529131802372689838172662694900518600078147210851713145329137752471518074835054484378408548673536 85 13406572350450220333476929689717057966687138989819887038420149893866631339098472328960551305990254170640733808710917241753454592 86 1146261223216104476113850870504823904206973429576168822520545762579640219484408392454268676003664885220674937881802749476746639360 87 99151536294250092657629161470485213770197136715316507939921207077238303542765927359811535550145058589089625641243772254545606305792 88 8675754396856524876368104879696901763819780995644746680921702716311206039476211825464483545239229401412629165205537483948545032599552 89 767803834154796949339700774490437588122613781359267986367214256079028239425483726922223026617722923299526509932305209620874990088200192 90 68718405964968875842382854467623549502768495062210053796191368885870745449707963177003166431289263540948708405667345880180494031457695744 91 6219012485561720169125175711747072746616101573033681749973181063396653251833907992992299794612945668029683562597320420458909289083569428480 92 569039354428064809584501754853999021023455072762059951738839148959066063112361696149660066161025803402015975603099096903459687179056288518144 93 52636114508684281023057462983247168448627959118498202995779877291910314965053518047265082413237388057261789349857946883946075327053185016705024 94 4921474373856215123552185218948554597467557837257766363592855360411641553008081357743549992062698307473902908987085939460283542384898931370717184 95 465079114888095472747378954931122536275227942736325905210281246424033797827610545350466452851548111593259269814311579163792561772263843903304880128 96 44415035728604135032970506742036555025782948717026354323141882517413937184839805579198911677167922002893977519266257451972201078556338098194593812480 97 4286049101830469787585519062310491636993132895599321887303824300884968128854355096965429712518063226708693734486753515105116496518270647314347804131328 98 417889612984311197972881691783935928096937375597305446023156650306680759043116550847677204742460613417445792904328483225450985499280557127802825078673408 99 41162110219623827986714077844387249387887643477052640993127233143936172819413605186657045749386331177847384615454820678905274123861906846980764038124146688 100 4095628359235226170344431641109679151351419816735792387000577737946449523874142975437588272923325262622454337121560525749166865702147422096626218259238117376