1 1
2 8
3 49
4 681
5 14721
6 524137
7 25471105
8 1628116890
9 131789656610
10 13174980291658
11 1593894406662866
12 229496526010111571
13 38782290669508033003
14 7600987633299112125995
15 1710169549495739472301076
16 437793904386312274903991653
17 126520458075485848061740557461
18 40992156121453389189398194850149
19 14798040584899878635125147823144478
20 5919177316714280744641217811447561703
21 2610343941180738308004589359789766545472
22 1263401448559236676230680224456174145297144
23 668337265062835245758692416817238417121058553
24 384961296690970425236953322133352889920968315395
25 240600321895032874811394232948603276919755859067708
26 162645548558695847406942959989300087718617074573960964
27 118568443816958408708209493194340640002089278102500965606
28 92957555452301106968374467640610215677373014558483627833392
29 78177230906920643858787449658136141567143210344209167148369761
30 70359452546291151431622007746768189391893042416952041258327740682
31 67615389085771309145070148674140472501735946772692447140724317096292
32 69238119492779594552901451940146172850828452367096734014010721062623143
33 75400275968962912275854348694901630055562218515784436028607036535712851033
34 87162683194278094075506573671293436000627187336744504173181203533063003550522
35 106774249123803846641217776527010668945090840866972031007526624470769043544860173
36 138379384509984141207152912915939062125830441943261017355976908164005930423943178601
37 189441327042528408946612175072537992523004665041443017591624168805741525537134023114787
38 273553212865698566084221338589472884785655902364676964556128226104344358058218766904040981
39 416074352415991123232494069743804433069969569697400430143275681908612503837551291965927898361
40 665718845364175881953086806215690245667719602666254596743809412090274698291885309452991950246734
41 1119073203575944298657569896523766633175746716203836729310407065143888507604639764773002365494485441
42 1974044857560575651949775022670571707775931896968439719186374059859770173682434482895778133614769014612
43 3650008493327572952499197494182190911753963769085717691725986203887170805818350062767032117784999376473561
44 7066415671621950442111994839132023948722781695539171730659172091540071588988009779128417471478207612807942271
45 14309490342661716480124867249374268142790189583382807216246450522890491477321647684909061645090236714497906815444
46 30278878932294149450016159757710822628667699351868892906261907847172538042361937369097621344152779812250728201385376
47 66886038351536717246985547548251327106249817689924849247323722250144032120713829646915700868804956776344474408613407262
48 154105421583363589039885346167742469036685681387119824788472558274767283802755127552787585165468683374824805710569596230583
49 370007093930582221352333981228041413093401213732359407565152301264814865543631430255776607158331509144572168093127467752994493
50 925017682308106303111438358647583766382327267310894346826006054530677751574388688360962144841634861533543996180104528769971455410
51 2405970868219408016951010639979430415666081656680618591629213270759449434254000234998719422561640219670887884499561875372254775537819
52 6505744925317322726980162762161390977521329842487300656942674494146298662293981420407479326414995806607023745559032930616018819987402269
53 18274636724568140134624850140176703116489683825866659220369113729471379812591520619604313657164817224419706510760138285786115964359972366861
54 53288838645943914466177187929549386532079118473602357509093020404003281220368444770148183331947324408049323221493427521521378906232987706841285
55 161198731276037691283662805873733511233915323988893449754176576366096663368113584654798817400950228205097963186852175844294023778344509147578304888
56 505519205180752781061954146918437600645777207871172270794058612027365996950686477018769506225705606243855166547410392836995910508612640480075572544581
57 1642431849830491553840496109907878612149482411698818091058291111346345882762479399343262956513906358724416486772439112313050335661633649387639709245754840
58 5525140595653358028321565681398299129970979670210928641501924820046725709926776373642639478729071476360091836097858953710320241760112274771001517032962956938
59 19233013943845248398928254661601222988348343612291040241188779522629645433773260828053754054673190293051965577374617339178670350018793217952320495433916138249224
60 69238848645784917043726781282750428065283943110516838297879922827812353115465889012722231735820344481490004994335760763109416603775892694378094620626368343138176569