1 123
2 1182
3 9514
4 67130
5 427059
6 2495541
7 13620058
8 70213894
9 344898281
10 1625999707
11 7398978182
12 32644783397
13 140193521403
14 587883227613
15 2413542952866
16 9723315619156
17 38513619901599
18 150236979229584
19 578011781974038
20 2196056501869348
21 8248531200359812
22 30659264267995468
23 112868826642709310
24 411855380014412598
25 1490636010504203070
26 5354511626734807646
27 19099706507988324275
28 67687246078507884521
29 238426108844563151078
30 835106916446011188264
31 2909584474025093975972
32 10087072306895858312129
33 34807766676377885171848
34 119587258576693128562200
35 409168312106299593944775
36 1394532574488884313126430
37 4735420201647899244607932
38 16024250445863742311309315
39 54046261372288571857511652
40 181717208848959718507117514
41 609168166715774128823405683
42 2036349474220795352266517287
43 6788915683833384977961022182
44 22575449450312759913810328669
45 74887853668295984754538473513
46 247841045504342159455896621320
47 818402034712990428436044996084
48 2696706016054462598282604321314
49 8867746833465736720996186268769
50 29103327586636652898898582586060
51 95335865626832560820288889962516
52 311736003829605167467303424809336
53 1017572504134904396890959737794984
54 3316045443583034214272344960231873
55 10788963345016464541289319990696118
56 35048464101739387728356544053036902
57 113687508860536512299644876757294773
58 368242756882266881540369539348888203
59 1191119603218422837932428935572263624
60 3847663219747220965183726992584130728
61 12413066334005343228470914935042597882
62 39996341571550544301823282946684158451