1 3159
2 4517
3 6880
4 11766
5 28668
6 80058
7 253176
8 1011114
9 4109928
10 16573530
11 76394256
12 343071594
13 1473267984
14 7095859362
15 32986799520
16 145080603426
17 712092090408
18 3363516907218
19 14962452326376
20 74120256227754
21 352904721463608
22 1578883094539050
23 7857680412316416
24 37563455896694874
25 168543591062328384
26 840750322052880882
27 4027360718305430160
28 18096664914228838386
29 90377493790127745048
30 433368102828322175778
31 1948730548036750517976
32 9737949111242707161594
33 46718217220355955170088
34 210155053803397456219770
35 1050467574621522862475376
36 5040952492614338470346154
37 22680134371760627662455984
38 113384064483072352724171202
39 544173770705632529914924800
40 2448557823349127466291070146
41 12241892537492155362141038088
42 58757318875442099570801994738
43 264395832597163357841193131976
44 1321930753617128983572531362634
45 6345064306877716944562635961368
46 28552135894360935195732125631690
47 142758065525456909197895778023136
48 685227736186844451367262317117434
49 3083489525642015419489234800266784
50 15417306479415027411020403798194322
51 74002478282714155694527241975779440
52 333009246792556157344169447136194706
53 1665038612044151678651080333335777528
54 7992153325928136825421519397065948098
55 35964587071560153311902167918022952376
56 179822523777334929729678558045198590874
57 863146385497961298442165661352083069448
58 3884153178425732734200430860728201910810
59 19420743666868291389202703296728914991696
60 93219476255001408820161370027790380560714
61 419487343107063595834403204367304426736784
62 2097435515373547005586987256171136346054242
63 10067685433117021224709255663742014695610080
64 45304568246858138960719690195406851771188066
65 226522776425616868623793527731791287281371368
66 1087309054646623608939717900444410743680819858