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 77
14 34
15 0
16 5
17 161
18 431
19 486
20 111
21 0
22 8
23 601
24 2913
25 4667
26 2869
27 361
28 0
29 13
30 2208
31 19393
32 58160
33 49534
34 17229
35 1172
36 0
37 21
38 8053
39 128921
40 709333
41 1138331
42 523578
43 102952
44 3809
45 0
46 34
47 29415
48 857789
49 8650205
50 25372284
51 22292709
52 5550469
53 616065
54 12377
55 0
56 55
57 107534
58 5706297
59 105436196
60 568099880
61 906385523
62 436394066
63 58797885
64 3685099
65 40218
66 0
67 89
68 393061
69 37961366
70 1286046720
71 12700233541
72 37220475492
73 32409609245
74 8545589681
75 622939052
76 22045482
77 130687
78 0
79 144
80 1436589
81 252538085
82 15685227253
83 284202349097
84 1524895247525
85 2441756629583
86 1158734336743
87 167325743073
88 6599795867
89 131879323
90 424661
91 0
92 233
93 5250624
94 1680012401
95 191303245493
96 6359037680577
97 62554206264579
98 183384084351689
99 160164698180399
100 41428642572259
101 3276397352974
102 69921718286
103 788928513
104 1379916
105 0
106 377
107 19190841
108 11176296913
109 2333214940038
110 142285824095768
111 2565661994238856
112 13794436866124300
113 22050004579190301
114 10505922762123798
115 1481227171330646
116 64154700406471
117 740789814624
118 4719516650
119 4483973
120 0
121 610
122 70141747
123 74350419884
124 28456911783357
125 3183697496083230
126 105233833702602217
127 1037425601212697006
128 3041324726454318475
129 2651324572552938137
130 689141410588573095
131 52959204974173538
132 1256205180765473
133 7848336732510
134 28233043741
135 14570461
136 0
137 987
138 256364934
139 494616846377
140 347072876019793
141 71236519396617958
142 4316305100898465120
143 78023920445683729803
144 419382165115463596879
145 670548945799312331099
146 318803891800655808409
147 45204400412352498100
148 1893483989293507505
149 24597599305382336
150 83149623160674
151 168895389127
152 47346034
153 0
154 1597
155 937002409
156 3290443118074
157 4233051764860040
158 1593945862977398560
159 177039165517795607628
160 5868131456816299629031
161 57833629117007101158347
162 169540767293352822984030
163 147844510115888982306920
164 38333858632356821390288
165 2965196935043545360686
166 67698924831526337056
167 481642558107218459
168 880933142617394
169 1010364108842
170 153848731
171 0
172 2584
173 3424702513
174 21889703025083
175 51628141257110184
176 35665181412067143397
177 7261509407874389623218
178 441338827948853709668453
179 7975405787293702425278104
180 42869296664819284426898341