1 0
2 358
3 4250
4 35676
5 292622
6 2366358
7 18736311
8 146853252
9 1138334886
10 8744869344
11 66639459103
12 504226940280
13 3791507476987
14 28354207289578
15 211028658043521
16 1563987940294912
17 11548040454805380
18 84985576020376086
19 623586328831382205
20 4563430550238409814
21 33315062801806932263
22 242683174153527799420
23 1764296594096657142639
24 12802919653232642450310
25 92750402498888932754307
26 670885491545048051910390
27 4845704999462336555653094
28 34953146600024145287781038
29 251812007134600458495512402
30 1812022246351090317556007188
31 13025071918711868461634499705
32 93531039846870056205846347238
33 670991849007984434180003542543
34 4809379207930544180015502613184
35 34442402456628605265163997675302
36 246462566599225779232982176139450
37 1762302350089506570710701284831607
38 12592127662585306854340503213108248
39 89913114951145846028396486870762691
40 641603875584266515776487390411363696
41 4575563846695552683629187883445961239
42 32611342893452809175110098477553370800
43 232300954311011492255423504971787861481
44 1653874574064834959760305738114202899488
45 11768840963248017681441702644796747702036
46 83705495854381338712508389084939552532342
47 595075955531609554843615110226978358860084
48 4228607856849322073991150841745448163424030
49 30035641765702874016214316298003757432540881
50 213254571778099540106473364414819364157426796
51 1513521918865181811115598909938990619795851045
52 10737782509666127327285886182566866947794882210
53 76152161654046703269094674727477058150198768729
54 539880306878398067717937211250616512206974904906
55 3826184490699690160326226390310905940066808679617
56 27107705141961135286844458622000197509291051814258
57 191991942120463121234878396547500082251231743265584
58 1359381554729128538951737262692890076318901345379502
59 9622154921175107762883184518103786589193909943712983
60 68089504409248635771042495708277128854710987431773148