1 0
2 1
3 0
4 1
5 3
6 0
7 2
8 15
9 11
10 0
11 3
12 46
13 76
14 34
15 0
16 5
17 161
18 430
19 475
20 111
21 0
22 8
23 601
24 2886
25 4640
26 2771
27 361
28 0
29 13
30 2208
31 19215
32 56541
33 48980
34 16451
35 1172
36 0
37 21
38 8053
39 127535
40 688999
41 1089035
42 514655
43 97160
44 3809
45 0
46 34
47 29415
48 847604
49 8334338
50 24209608
51 20993054
52 5421003
53 574671
54 12377
55 0
56 55
57 107534
58 5631313
59 100913905
60 535192095
61 849467774
62 404225195
63 57068484
64 3397622
65 40218
66 0
67 89
68 393061
69 37416247
70 1222239033
71 11837195381
72 34271733937
73 29810775827
74 7787623959
75 600825641
76 20089993
77 130687
78 0
79 144
80 1436589
81 248600404
82 14803542454
83 261930946428
84 1383359844850
85 2195619257236
86 1046322460741
87 150008013842
88 6325616349
89 118787443
90 424661
91 0
92 233
93 5250624
94 1651756796
95 179291982859
96 5795956434998
97 55869034107773
98 161767569162389
99 140685735128595
100 36721875744312
101 2889619130491
102 66596986535
103 702368950
104 1379916
105 0
106 377
107 19190841
108 10974620983
109 2171499466232
110 128249104063760
111 2256277862917399
112 11926561967149057
113 18920034863521166
114 9013655138528774
115 1288827132390554
116 55662670608009
117 701143904697
118 4152971123
119 4483973
120 0
121 610
122 70141747
123 72917744789
124 26300156362525
125 2837819642235388
126 91119808168300632
127 879261959837334277
128 2546435572531119122
129 2212624221245554195
130 577518643711241385
131 45233709428352478
132 1072229459666190
133 7381754599676
134 24555730380
135 14570461
136 0
137 987
138 256364934
139 484481101148
140 318534929264743
141 62793689084100491
142 3679882775189443109
143 64822173992483793756
144 342700526349524402579
145 543629426918828295527
146 258766739045694845964
147 37002236612561808562
148 1587559744275242497
149 20654344779041771
150 77716287676023
151 145193342488
152 47346034
153 0
154 1597
155 937002409
156 3218996316583
157 3857942140993326
158 1389463440460469952
159 148612776964178660961
160 4778918571861830147396
161 46121562129242504073358
162 133555480741973364733225
163 116061794267722032786999
164 30262587559907783247362
165 2370775298902153257752
166 55718309872991118443
167 397864432000232871
168 818209464051271
169 858500551625
170 153848731
171 0
172 2584
173 3424702513
174 21387701319096
175 46725546245979040
176 30745265560214208511
177 6001755395115442008533
178 352319630303338775663571
179 6207168578034727134990830
180 32811962744064421044567140