1 0
2 1
3 0
4 0
5 0
6 0
7 3
8 6
9 9
10 0
11 3
12 38
13 75
14 34
15 0
16 9
17 157
18 372
19 324
20 87
21 0
22 15
23 524
24 1725
25 1916
26 865
27 194
28 0
29 31
30 1631
31 7293
32 12318
33 8354
34 2272
35 400
36 0
37 57
38 4694
39 29665
40 71290
41 71445
42 32524
43 5191
44 790
45 0
46 108
47 13006
48 116539
49 396185
50 575062
51 368408
52 117401
53 11141
54 1511
55 0
56 199
57 34776
58 442210
59 2143364
60 4480480
61 4173476
62 1770697
63 404594
64 22705
65 2830
66 0
67 366
68 90703
69 1649985
70 11250451
71 33526931
72 45696162
73 28237876
74 8100180
75 1345667
76 44611
77 5213
78 0
79 666
80 231788
81 6023148
82 57853036
83 246399359
84 473403162
85 436154254
86 181908580
87 35778250
88 4351562
89 85366
90 9484
91 0
92 1205
93 582557
94 21692828
95 292724002
96 1768719496
97 4898077436
98 6282549989
99 3971817891
100 1130079060
101 153961577
102 13766102
103 160212
104 17080
105 0
106 2166
107 1444328
108 77107557
109 1458437418
110 12506519769
111 49143504252
112 91589152155
113 79584142302
114 34908793027
115 6826668428
116 648808393
117 42771530
118 296306
119 30508
120 0
121 3873
122 3539638
123 271088870
124 7182757280
125 87220471545
126 486520814815
127 1288443030127
128 1635079530256
129 974107985517
130 298606378335
131 40329856919
132 2688490346
133 130923764
134 541784
135 54117
136 0
137 6891
138 8590070
139 944377886
140 35002131964
141 600957372469
142 4761050383044
143 17891751065943
144 32284386292188
145 28207774636772
146 11610933931800
147 2499056501051
148 233963451718
149 10985899831
150 395755820
151 981579
152 95434
153 0
154 12207
155 20670737
156 3262534584
157 169019645294
158 4100864353926
159 45945604199909
160 246129086382234
161 628833875165951