1 1
2 2
3 2
4 3
5 4
6 3
7 4
8 11
9 11
10 4
11 6
12 24
13 37
14 24
15 6
16 9
17 56
18 138
19 138
20 56
21 9
22 13
23 121
24 427
25 736
26 427
27 121
28 13
29 19
30 272
31 1444
32 3504
33 3504
34 1444
35 272
36 19
37 28
38 612
39 4903
40 18288
41 24194
42 18288
43 4903
44 612
45 28
46 41
47 1373
48 16506
49 94376
50 182372
51 182372
52 94376
53 16506
54 1373
55 41
56 60
57 3082
58 55852
59 490864
60 1381491
61 2075747
62 1381491
63 490864
64 55852
65 3082
66 60
67 88
68 6914
69 187749
70 2559872
71 10466773
72 23569130
73 23569130
74 10466773
75 2559872
76 187749
77 6914
78 88
79 129
80 15501
81 633539
82 13257792
83 79423818
84 267932379
85 401449253
86 267932379
87 79423818
88 13257792
89 633539
90 15501
91 129
92 189
93 34784
94 2137749
95 68885664
96 600709200
97 3051705052
98 6843217545
99 6843217545
100 3051705052
101 600709200
102 68885664
103 2137749
104 34784
105 189
106 277
107 78034
108 7207808
109 357944960
110 4550933271
111 34604189072
112 116932875870
113 174957270750
114 116932875870
115 34604189072
116 4550933271
117 357944960
118 7207808
119 78034
120 277
121 406
122 175061
123 24313464
124 1859678592
125 34480495702
126 393272795722
127 1988233967613