1 4553
2 5790
3 13985
4 31866
5 52755
6 109950
7 170811
8 399018
9 570183
10 1266414
11 1812423
12 3993474
13 6107001
14 13004678
15 20863681
16 42650908
17 70588930
18 140178754
19 237788174
20 462275652
21 798678366
22 1528016844
23 2676404634
24 5059638908
25 8953777234
26 16776285484
27 29917377418
28 55681677748
29 99871422098
30 184952599740
31 333166849290
32 614692566084
33 1110863915394
34 2043820554476
35 3702496957690
36 6797795374036
37 12336876017266
38 22615113964924
39 41098269172778
40 75250335822180
41 136890398278434
42 250424759513100
43 455901422777178
44 833470816896884
45 1518204939987922
46 2774193247259548
47 5055464339001994
48 9234382587345028
49 16833334650811778
50 30739557642022956
51 56048390446966458
52 102329601604084884
53 186613936515601458
54 340655474113890236
55 621320924830862314
56 1134063203235615652
57 2068621977700768738
58 3775417482738061900
59 6887176881330098714
60 12568894297875922356
61 22929657050461539474
62 41843926849029316572
63 76339806116860754250
64 139306134309748159172
65 254157206946334119490
66 463777717030167568492
67 846159474537061003642
68 1544012763324224226004
69 2817090692230679341298
70 5140352703865340929020
71 9378827510752373172906
72 17113377060670144806372
73 31224508058905567982754
74 56974312566471793113740
75 103954229584447385818330
76 189680592720920125699060
77 346089442874682447079762
78 631490794280571513074716