0 1 1 1 2 2 3 8 4 56 5 592 6 8512 7 155584 8 3456896 9 90501632 10 2728876544 11 93143809024 12 3550380249088 13 149488545697792 14 6890674623094784 15 345131685337530368 16 18664673706719019008 17 1083931601731053223936 18 67278418002152175960064 19 4444711314548967826259968 20 311398905690436356542038016 21 23061297866350486255415853056 22 1800026829198099673348604690432 23 147694445185709575159607248027648 24 12708922393287815862419617749139456 25 1144393793176646265918404026414661632 26 107623852248177900259779656953974751232 27 10551715095494140810522079997595184267264 28 1076705435149395074274291278382524694265856 29 114172982986217854436316963828537998329249792 30 12563334950224561568291963186252709914994540544 31 1432676876257544890203029071088123082302694621184 32 169106124738191195290230598241143534551377943461888 33 20636677925564356004968945101703863707597319880835072 34 2600897843120061621407248005207651401295467816759066624 35 338199266317310268206962116457401497623241205458202001408 36 45329105277892056186218552597312631287119503402666104455168 37 6256769325414372994770988106894972723612984434389755222818816 38 888642560629952533482225185389475377278192267696955906058092544 39 129766840929274727380383961019290984973510523021493121305372786688 40 19468580709633728917191523053635205647535691222294756019430150373376 41 2998680496647311352157016086103898833660390490325478399477464648646656 42 473869392793113728556477307696630556540931840236314766141517135087665152 43 76778836354471013271557951911198565754965599680244294028523685742796341248 44 12747182312413360657992845926489748437550453274281498067799497901844543307776 45 2167328108455689195911870039310902028646596919026575648702028738056543547686912 46 377166079600539573531297358223802911978258065723721288866424198413445955470753792 47 67144231481329866845354577243994161940244522086498495720818315432545606247984922624 48 12221758793920437924148658247839832684772416052005621106344399105516954120955138932736 49 2273515712595126773359031852407184856015430363761391519762941506887883648922647781179392 50 432016872428249768689912646590356481973670858778872411239384263905119961111786898979815424 51 83820367313930835632936489565938786242316208324556293346519598963620823990282348993208909824 52 16598160795648018454396184584642241101906503931697261572255838131852543629920352248251283406848 53 3353163762190155451130561032055996457730083059036145062769065381030068296539872283542732083822592 54 690818127654354615006713157341873839256804736177172671976716491844721479261733371818795814401081344 55 145085219462463229773214285285921730229759914929442405695361539548915630918150167571081291952562372608 56 31051000237477748589927883903816617764525649013845383509495276329435323902401182793698671661105952063488 57 6769698392647999045523371548173166359587510524678011374692751685975096273247130449696594747288907799330816 58 1502997247168805699100548195230058198299485439074573906715828855391789113956472564563818828584781955259695104 59 339704456653720679992905985608185845481122059272952414963276092325288240139255788113221841639149877519888416768 60 78138037019344431621164778882663664693451271574535353737180364550237862388484657156299278852318810957395374637056 61 18285659480353211882072529882485730281649522036678364584160058409124960951865966797726484138809158363540597218738176 62 4352299508472141805659746771147134461691360049815748912445042622829941657993654036487528422151988965766491719558234112 63 1053329623688179729817187008737136482650435730143557950270036954958482381078271740697172784097336566348945158521967607808 64 259136496625326102102250643136420163269853955055514518762078871090277985511886822827650455001633403277703574963282264457216 65 64788337474826278244481929532139989363394090506799203922320797920389330307496018793875402441544740165691289521454653984735232 66 16457274264592375978506819103736102978955178404547219854344530987263251010046036320935662821972370535698698352749335241180577792 67 4246235913614732307567737256482043128527889604735209919236578277905600317913107354876576509678637777170926940167414310840528011264 68 1112579638464118234086661188474710244086222897154243187719400886935216336297274311122946788187090987100925653117273546781183061262336 69 295963168775109909196282147083298853099449402201447628773037582237879167856346619188123351963804917119954907436955433101038056407826432 70 79914505887833531955932526357244589177827683485979476741471024807775116186558776278037796817380075986336228710590436031467399962358185984 71 21897758465941488195562297350473350630137183072767182417678152947659333351788530086659108821369996039924606486331527294354471741911774265344 72 6087896511555285052494142393537020453534848204963220630021492403548525772261957599196344403528128419402985948115006949574669013851322678509568 73 1716874407292454150756130404166841661299347742531919286395731570412474905111279197093715758230217694255801735794377285889234079793040642436759552 74 491050432071688108256463272161290863213427593756948768791699315107582016964914898199199492231456373070836908380984363792119245496865029027627270144 75 142411492798418721210977373448391017698539199580485270626738384307480434819445765594556227610155269061319726637428643008858138130410030580581655379968 76 41870943084463390788460373646915604366823378387037697359336251783659678164984914744392327715354574929520282979037544982059461087322536450807117190791168 77 12478110685141284129846035256274643665384160916135555754164709985067814014904782376891291884086103950073289606659738119225754836574637502462843249477287936 78 3768556910685005660776656488889530049363483890186485988547179760497614471213904217480147718304864811221851542343157062186106198489889815889581889810904121344 79 1153228327112352297334176269741221293679887607040729254718453665552210299447514309678432766968824976649686865115432699981425399757252582212221909655134570283008 80 357515855632471952196237750245734159160962612118186814906674825040227183286614291617184078351208962220647815591953509622490618349542260045052350320650960404217856 81 112264591581904642398807990282239490861716979755538822797714768877293544393194677625034514333347489437190012843333863752261979863355298664475286888323022105205538816 82 35701570186468206170629725860753141030662643412709818396932923202279508025769053941927444294317906476875306675442536487257799559020383144343321439888003633296978214912 83 11496354658409090005512366959123640369836818046811583679103592130209510758475208148011137200827699275511597509543870084352020505924016793673207404791490462010047807356928 84 3747954424922109214621714147577749773130925333834227118661358766141109625295020932467398437247007235442688289338003417644707716129465556270042987247785442629808773111218176 85 1236870945642929677185187718168493919694684707437482195492964807195087014390390808546833528840315698493189181871579303303090954404747329636288878621388362029684935317931425792 86 413129887662438200616711184724867280177117215985454390203124891038223627244891710138372268226414431325666957498264839316902957602050125960745565631492704059685287631281541087232 87 139642849513686683527157121187877814675544397741913333817438185030148366356830959590004013994643439050869404391141002006326412033310561564050546338959019525621745959114432613187584 88 47759507053231495519090202290993112088156892496598301983124671779874894188545167746621926275240961813122638969600215745520900527222620255409129830186510648578875859167661079874502656 89 16525348011816152196339318621168368293760986981413980139496406188576833982702055364169546507289351361096636561099239211958256888067159850617815123429888520486393534255847191367030669312 90 5784062842163866194700837878218092875264698071064879442031674664689011393522473558130327765256373940231075286940612125048371994425614838197256929719781728212832052492983187622780232269824 91 2047624347518055897532881966163689551316878161104892978399770816924664340642886447799592707086785532247245038123221089223971519054219921361231424381296451341424492156653071807229670346194944 92 733072652662832666781550547238113731742943440467835945784886079157688589995727438206486710448130246040274647949260912390681997309388434306673638956223008707142819520291771639738713104866869248 93 265380490761335497598511429628061825649150792962001031946042359738350968235815904176539387553051496208708411537784943169783778912074830098701302227850254337791066364314247945872643062643191447552 94 97132191909259443451722309446059580642516161997854249036034643208553085128668603838366241791258640133371439721421086243790425809808625369861903309949017979666358860617095915275946315779827537281024 95 35939972528389039419127648540760557085033576542377920147460602156603594901480326683812215620315909055332267530571953049975136684744839686169299029890048053493903942693782745643883627410786761559769088 96 13441938254385137780527547443482232588125127691497333552146409345142578705494156854161122106965315021254801542192796125035676281797809277128797284792117768078638740002917215254473580436897368133502763008 97 5081196420047695637197089444230446960539638401692161594391932574872521165056397212179639405295370341670536312018999223075685535066310886113430050847540076525939419336873482497173588939656848301510283493376 98 1941070800211237273960410277885804667856494369957171718391926829238683655366365711680038897311259331778229890397426474399412017100457949732438794612899477703981172741645681982781328869270663640649462305521664 99 749273653667217778531267155621697523580448985357075051945661323816431381056077390297343732919767283547763419838654695115065341342917033840265828440782588554042836435952580739283581637894234792683898491065335808 100 292224489213415778576290032333573577415046530266739098945681483995725193346491647678810775994298485620954846656636920800773080771806045029502602847083661133987522134712473071048527964094228651801283009364703051776