1 0
2 1
3 1
4 1
5 2
6 1
7 1
8 6
9 6
10 1
11 2
12 17
13 38
14 17
15 2
16 2
17 45
18 190
19 190
20 45
21 2
22 3
23 120
24 1021
25 1834
26 1021
27 120
28 3
29 4
30 324
31 5494
32 19988
33 19988
34 5494
35 324
36 4
37 5
38 873
39 29042
40 208186
41 419710
42 208186
43 29042
44 873
45 5
46 7
47 2349
48 154772
49 2177591
50 8704085
51 8704085
52 2177591
53 154772
54 2349
55 7
56 9
57 6322
58 824695
59 22920000
60 179649371
61 356269056
62 179649371
63 22920000
64 824695
65 6322
66 9
67 12
68 17018
69 4386942
70 240147767
71 3724589769
72 14484264119
73 14484264119
74 3724589769
75 240147767
76 4386942
77 17018
78 12
79 16
80 45809
81 23356322
82 2519791198
83 77128638552
84 593377372761
85 1163645044100
86 593377372761
87 77128638552
88 2519791198
89 23356322
90 45809
91 16
92 21
93 123305
94 124344111
95 26440816560
96 1596756723260
97 24243993331831
98 94051909492952
99 94051909492952
100 24243993331831
101 1596756723260
102 26440816560
103 124344111
104 123305
105 21
106 28
107 331904
108 661873859
109 277363847372
110 33067233207696
111 990426137082986
112 7582743935188848
113 15000387107144576
114 7582743935188848
115 990426137082986
116 33067233207696
117 277363847372
118 661873859
119 331904
120 28
121 37
122 893400
123 3523418150
124 2910036457308
125 684731689448880
126 40485209528611838
127 611459395242478032
128 2387212642118550893
129 2387212642118550893
130 611459395242478032
131 40485209528611838
132 684731689448880
133 2910036457308
134 3523418150
135 893400
136 37
137 49
138 2404801
139 18756407661
140 30530273409239
141 14178642621564449
142 1654438042209896403
143 49324187059789108615
144 379879708338949954578
145 749707067231291403016
146 379879708338949954578
147 49324187059789108615
148 1654438042209896403
149 14178642621564449
150 30530273409239
151 18756407661
152 2404801
153 49