1 1
2 0
3 0
4 0
5 0
6 0
7 3
8 4
9 4
10 3
11 4
12 11
13 4
14 11
15 4
16 4
17 8
18 35
19 35
20 8
21 4
22 5
23 44
24 83
25 208
26 83
27 44
28 5
29 20
30 144
31 532
32 1125
33 1125
34 532
35 144
36 20
37 27
38 352
39 1427
40 6619
41 6582
42 6619
43 1427
44 352
45 27
46 48
47 692
48 8540
49 40321
50 89852
51 89852
52 40321
53 8540
54 692
55 48
56 63
57 2488
58 23798
59 250681
60 564838
61 1249354
62 564838
63 250681
64 23798
65 2488
66 63
67 175
68 6476
69 143594
70 1569385
71 7879795
72 17801910
73 17801910
74 7879795
75 1569385
76 143594
77 6476
78 175
79 236
80 17095
81 405187
82 9860229
83 50958999
84 256986006
85 262048125
86 256986006
87 50958999
88 9860229
89 405187
90 17095
91 236
92 512
93 43308
94 2455279
95 62350467
96 723447048
97 3744123550
98 8550246097
99 8550246097
100 3744123550
101 723447048
102 62350467
103 2455279
104 43308
105 512
106 684
107 131488
108 6993039
109 395971584
110 4750196831
111 55066210090
112 129184703815
113 288902941734
114 129184703815
115 55066210090
116 4750196831
117 395971584
118 6993039
119 131488
120 684
121 1719
122 340000
123 42590466
124 2523482587
125 67994171066
126 815041154350
127 4294346570524
128 9874171673667
129 9874171673667
130 4294346570524
131 815041154350
132 67994171066
133 2523482587
134 42590466
135 340000
136 1719
137 2320
138 939959
139 121981025
140 16126203359
141 451003258750
142 12128319606229
143 66002018148195
144 340473280041451
145 350421368609396
146 340473280041451
147 66002018148195
148 12128319606229
149 451003258750
150 16126203359
151 121981025
152 939959
153 2320
154 5400
155 2520616
156 745909396
157 103311906743
158 6495868727212
159 181260757915998
160 2218403489369930
161 11822901098224886