1 0
2 1
3 1
4 1
5 2
6 1
7 2
8 5
9 5
10 2
11 3
12 17
13 24
14 17
15 3
16 6
17 56
18 152
19 152
20 56
21 6
22 11
23 195
24 935
25 1670
26 935
27 195
28 11
29 22
30 691
31 6150
32 19619
33 19619
34 6150
35 691
36 22
37 43
38 2476
39 40504
40 238607
41 434444
42 238607
43 40504
44 2476
45 43
46 86
47 8941
48 269481
49 2939027
50 9958520
51 9958520
52 2939027
53 269481
54 8941
55 86
56 171
57 32393
58 1797120
59 36470565
60 230889822
61 428855442
62 230889822
63 36470565
64 1797120
65 32393
66 171
67 342
68 117632
69 12006500
70 454209512
71 5392206371
72 18742128588
73 18742128588
74 5392206371
75 454209512
76 12006500
77 117632
78 342
79 683
80 427635
81 80271767
82 5665536042
83 126282435834
84 825015103540
85 1546330012544
86 825015103540
87 126282435834
88 5665536042
89 80271767
90 427635
91 683
92 1366
93 1555643
94 536871242
95 70725144550
96 2961490680709
97 36426835430201
98 128518782423157
99 128518782423157
100 36426835430201
101 2961490680709
102 70725144550
103 536871242
104 1555643
105 1366
106 2731
107 5661060
108 3591277652
109 883230404813
110 69496584116858
111 1610881122223657
112 10717674192957314