0 1 1 2 2 10 3 293 4 13548 5 1004771 6 105790662 7 15520714599 8 2866040940550 9 644990031749283 10 172565660755190038 11 53896353965879336613 12 19285636236859395707186 13 7803615223621623613355798 14 3533604987768479893645954227 15 1774407444088569517287486284422 16 980291536978327335809425916035757 17 591796135159270229165655133112044087 18 388084298526780729311082060744419253491 19 275003269577951044157572187494569825646782 20 209597260020067545410105488987898258006878400 21 171107940738638417549386691383076615674750835320 22 149067037523641295275048159913559361490709823809959 23 138124810596674061154142164552650821470615722859931543 24 135716228496605992158920477731386912861983811929192142548 25 141017923246364828187420519736401603223599372965981148290288 26 154566980666836939790206380557727573085232259860535589639203668 27 178306788749174374736606523850246160411503057963829092396136088825 28 216031304189155120506397591821733388110410704720776025695995341096911 29 274361056059842088485820136664573552806130683774730137193738886926366106 30 364591718056414050768701345947660447660071068463061438625754900354700425984 31 506112039052627010458291129524862430993245725301723494029217409522910648936331 32 732771588529034678887383462659492998243650348720471589455913281997284692959369632 33 1104953011142825868121928828406644576292981761621406270284954743940383354207485222113 34 1732940721498279603428787959675860830334828048531311873436334806758775963539370883065748 35 2823166026498885504655425550383311735713877471459987074238478342038224600240560318960898618 36 4771813333999272610260107238627825324079353990272324189780805165536042145025012759627137987257 37 8358663409358132083747305621193318021191636262640812880121574248098435466870392111245190628862134 38 15157817049790498376418934763684008153574458507667956921876706858608939247396558357417902910870682735 39 28428160073313414601272116104904446192936391245830492488373665972229981945990986351769790120146067889730 40 55088720664567813996140611655165923476106747212326220026614175663983293856610946101183289380032989176177434 41 110202122482010134777991979279890575926351015717318380817613512927842587903004614154849506633239200843169924947 42 227385273846061556865225038404863596242261208595615050101195625922640399717496050259142543169391825400433106889383 43 483537722879473322473843416718213838022012800855983433230267042791367155679658373380463184712891336043821380883271127 44 1058917216783876998973671701272107577735553423855336504947476227793349556607670762648382428009598264718503257684993167390 45 2386390157174829252096450671279558619811261847000532930497571152413944175576539466789832433828148942059771668550001739720317 46 5530544897871990934035363820522093460338631858352987737834628652269178171355824371990632883214302812207171773192261547674422956 47 13172091012003549706423482954848791413964187253946618417719531016111809756813908687091586305219677986811054159424241566979199351097 48 32220202006097328083716123292409848541070651171676340760346873560655533480734529628180551705011296732368776252247139443758865713882439 49 80896027770537642308712406665836281045667263871559210213119357626840316830093083877482731238098069810471281842272824907847997320294451151 50 208353919299865813899130935350470536676011083190926445244134847848038999325574891719352430258589133246637651136122256070223207774192375593236 51 550189851612769108261530447565000812732802320007113316434136433104369277439481755044504406675028161268785637998175382601986970053640679138637672 52 1488781167472948288196155982809374339800033191532939129176037061971918740693768770805038656053746192642760132030244225201612929971796496263488361391 53 4126073689621244221570383211222666871421383689531885060053300410182387005731280531975938167340046077027003609108535221571209208129471171793853512684638 54 11706316111731498370731589161678592908353335885922270803411792022965059266186320697289627332099649834594723520397345017530077647507726885441522670193037995 55 33984303529657838557404498632256202566670998092276256099605049691210324496840102647924690865517050068251896996312045387026937360514468891356192175487520151705 56 100905991070271257958015221787156425019955187385901770851262364208146287938220329978097369909307082526449067788178937262908541220596542751519556507243259939665371 57 306301421022676541794934684476926703732033276587499315195098519790472810427900767842174851646769491225407570221633736080757601064284859753241085963672457106941509350 58 950155309958742063912002738621290891714803791957663918668105834081530597255730009193326828417260395277813877147970833976315734013146261030128000753293574842690037967612 59 3010789511672339940620825193740901080638386475131793342591142834749069957321582486263924578416008668385658430109558590401779803928812745887367172207802745371344701904123847 60 9741802995051763367870845493506545873696662248843245090475979060282192534897168904927776727492672068774600713173234116654335757494096242899415571242916534940439548933242700968