1 1
2 1
3 2
4 6
5 22
6 101
7 573
8 3836
9 29228
10 250749
11 2409581
12 25598186
13 296643390
14 3727542188
15 50626553988
16 738680521142
17 11501573822788
18 190418421447330
19 3344822488498265
20 62119523114983224
21 1214967840930909302
22 24965661442811799655
23 538134522243713149122
24 12140037056605135928410
25 285899248139692651257566
26 7016726879654720868145951
27 179258893496663655603046622
28 4759461354691529363949651814
29 131093683078889885597327092718
30 3741163513205099419577155249749
31 110520062557960229937518882573780
32 3375756695980380477286753254473888
33 106467694162042862000136018798257696
34 3463861806507747133152591395448445166
35 116168034299493079570776886639370348862
36 4012360305798448466214345050408997303014
37 142579234827379612262522312216821901543558
38 5208610500144919495844659270116658786563011
39 195497593731392734506873788376896938168104207
40 7533556924222050519816188722787051879023902552
41 297815125212830405572610470595798309532265064868
42 12070083447251883445035445745339207218984319722494
43 501277551314101952228549997714187258277174993935328
44 21320357404824433317767403466371445152598937732684792
45 928056989373144868482277432860930906336160489041900316
46 41323223974280488654716520112021059509406938334138525576
47 1881367892225250904423740595809079479717822235179925784888
48 87538805156536364111038979478952318076715555898583131295016
49 4160447914743743481493415752650994742098972364266427782121294
50 201884604850043842449716560510271296975959376129652012881253393
51 9998536053138104925695189921952774950339069576986649760326333504
52 505196616699593180342002521618930465247953555278076516348517981444
53 26030241404752649721961503112329169891498838348499851613993258417372
54 1367188969208247415998970590424130014438332870712629916890494158002988
55 73177675809416354021825467558669117190297926977573164659813539434623249
56 3990020622756585547323357659282546576739433789536352563943665420207017062
57 221539122502367171521059647095949086262052846940195225310923132448987783056
58 12521761520389293553056329638792931284986479752543076445056977915273481103549
59 720284425450464313971760966980450872854922737926116652923459142369621589635482
60 42153507087549810977881082832224396465413902241780292659541992201834906186289546
61 2509054418649590740815791419222969951899070769868353428431673115255423550522696758