0 1
1 0
2 1
3 0
4 0
5 1
6 0
7 0
8 0
9 2
10 0
11 0
12 4
13 0
14 2
15 2
16 0
17 10
18 10
19 0
20 2
21 6
22 24
23 30
24 40
25 18
26 0
27 2
28 46
29 140
30 224
31 182
32 98
33 28
34 0
35 2
36 354
37 1088
38 1480
39 1280
40 604
41 192
42 40
43 0
44 2
45 3106
46 9000
47 12006
48 9450
49 4878
50 1494
51 330
52 54
53 0
54 2
55 29926
56 83480
57 107170
58 82840
59 41620
60 14152
61 3100
62 520
63 70
64 0
65 2
66 315862
67 853028
68 1065900
69 806630
70 406472
71 140228
72 34100
73 5720
74 770
75 88
76 0
77 2
78 3628906
79 9542016
80 11659788
81 8698048
82 4371822
83 1544256
84 389064
85 72000
86 9702
87 1088
88 108
89 0
90 2
91 45132474
92 116034048
93 139223474
94 102665082
95 51555556
96 18470634
97 4830852
98 934596
99 137826
100 15444
101 1482
102 130
103 0
104 2
105 604534846
106 1524761112
107 1801853606
108 1316354312
109 660535134
110 239389360
111 64300278
112 13010640
113 2011338
114 244664
115 23394
116 1960
117 154
118 0
119 2
120 8680957902
121 21537276060
122 25125615960
123 18214116950
124 9134639190
125 3341050668
126 916963840
127 192095910
128 31157370
129 3971460
130 409128
131 34050
132 2530
133 180
134 0
135 2
136 133082437730
137 325479425920
138 375541313680
139 270468728320
140 135585499288
141 49967876480
142 13956251952
143 3009218560
144 507665580
145 67928704
146 7318640
147 651776
148 47960
149 3200
150 208
151 0
152 2
153 2169964347282
154 5240855575768
155 5989420427390
156 4289675447722
157 2149670282258
158 797275761774
159 225953633774
160 49902621882
161 8706443206
162 1214326014
163 137207306
164 12746158
165 997526
166 65722
167 3978
168 238
169 0
170 2