0 1
1 1
2 1
3 2
4 4
5 5
6 8
7 10
8 16
9 22
10 32
11 42
12 58
13 75
14 101
15 131
16 174
17 223
18 293
19 372
20 480
21 607
22 772
23 968
24 1220
25 1517
26 1895
27 2345
28 2908
29 3576
30 4408
31 5390
32 6604
33 8038
34 9788
35 11853
36 14366
37 17315
38 20881
39 25070
40 30098
41 35990
42 43034
43 51272
44 61074
45 72522
46 86073
47 101878
48 120520
49 142209
50 167703
51 197321
52 232003
53 272225
54 319186
55 373532
56 436805
57 509911
58 594772
59 692654
60 806008
61 926500
62 1087265
63 1260553
64 1460294