1 1
2 1
3 64
4 264
5 6820
6 52387
7 909009
8 8934966
9 130373192
10 1440623260
11 19338414411
12 226336038320
13 2916455246831
14 35119270968805
15 443497762883269
16 5416278334971240
17 67721300861621626
18 832844111255909543
19 10362230473284966919
20 127876339493407803595
21 1587174691862116135918
22 19620173683502543126167
23 243229301161280526637134
24 3009265684017130461246240
25 37283422330517670394270664
26 461468061083446549917841173
27 5715700011892134053423146105
28 70759526498074516558223387584
29 876293679209591658153297364214
30 10849493877762265856506424545706
31 134351674237421313104023639790207
32 1663507604985857284545190027375452
33 20598850677546296857653519905927787
34 255055991058585492999633277368306735
35 3158247138101269803260905396795206019
36 39106055003419133385350569933814538880
37 484229030744203510759175310552773358370
38 5995858380563929222827472740138777005793
39 74243138155183746016780840500016595301511
40 919301933256352573173955571567502557862997
41 11383143400763636198556342224299817653592756
42 140949878909780250826987324178240248942380671
43 1745292753434006007818676891857541972415173556
44 21610813014759540527171484373558492783302686766
45 267592821623901739631178680673404665136989216252
46 3313427233353164230645128681982238729149756589977
47 41028031422792752100668978399627978781490087734579
48 508023422728980543567498158045333219090768104534238
49 6290525441740711354845409242976008418612274500934292
50 77891491244472674342444222724580730813192640745029416
51 964479893557286583098786507920504040264867757506149901
52 11942528678877998823903915980139979543525158280649584446
53 147876594070397265516012934460493340978238668224482708667
54 1831059948345906909952512522740852013577471640303956420423
55 22672828496777280890535990816811334194624694972918276122465
56 280742932200537059022637643186431991411290335673608247133166
57 3476257733137305777791323467509720280077907114433680802872364
58 43044245424421104205805516196739139759159231041036258851921339
59 532988984943390674157204260253145588571686813641883375909906065
60 6599657015677186500671614583799599174520635237620128549452243777
61 81719274029937968992397587584117031242348366269507236113754023590
62 1011876785646642039846826371241130547205952891867609426225192815939
63 12529414189055199736882635599754204992558231869388224837362836719990
64 155143612254431078625705791649693711087827036478704198429754689393632
65 1921042762731471486583598283031294854811167703176275894733570237078834
66 23787026999279305903232877978643662298415155358686082406026678855456381
67 294539332877601572696753659854835466493938177571026838347209122427328091
68 3647089591409905737232023979975704343219780332041987950497163575589551906
69 45159545794119281057098440461252982827580696409523420818200824843126591262
70 559181375954917096357160027459010419855826639366566309025778629851745104374
71 6923980428874408647902897266173931569396471895990540642617476151256459103359
72 85735160426612932443029096975788631381962294750689167527668069900354706597730
73 1061602904478858958443639591665557897464578483691412916736938904993403248548769
74 13145140466750238608724122599266533731127818234465802434405206373867213919541989
75 162767751639575292715974299553776177866593518055132568839552377413365549588710071
76 2015447536694315137034510482752491968993501342947252498452163532782572661280618756
77 24955980114694560004219370653009867527881627754530584098097269469298732206873341180
78 309013721339368351975553594204368032742053684614048369896459352010021475714009341393
79 3826316559713797522320152501271448635988708391682356626398282614021846395840019968377
80 47378797134323591342472491594986569162902905326804558499480564263550872026810263074811
81 586660926473863231662294319324533935448799844783263546750736525653215682495888457206604
82 7264241885974567588811415812943154948468144979862247345291038769459528707077486579934275
83 89948397441802644606301574390972963747491015832063858258841764943798452183075047554037018
84 1113772686721633746553420945011419309262415800591310072755281490250398355549201388807633234
85 13791125055795399358414250574199834952688792723537820660927108398786607275191795671055444150
86 170766559974008560565199933904660773051679031435478206416384101429061157342868106046598902439
87 2114491594223912189275410464888369879289679669087316565130712250337793027594861647292778964191
88 26182378462871448154422585608549487712862799905389378626483467850347474670876350998540608764978
89 324199416940599700825921154860651992623656300056797514814361781770569626459261683807737034053136