1 1
2 0
3 0
4 0
5 0
6 0
7 3
8 4
9 4
10 0
11 4
12 3
13 4
14 11
15 0
16 4
17 10
18 15
19 35
20 8
21 0
22 5
23 32
24 35
25 84
26 87
27 44
28 0
29 20
30 44
31 170
32 423
33 497
34 496
35 144
36 0
37 27
38 176
39 441
40 1753
41 2066
42 2862
43 1335
44 352
45 0
46 48
47 326
48 2192
49 8489
50 17674
51 23678
52 15420
53 7552
54 692
55 0
56 63
57 888
58 5416
59 39873
60 81537
61 195968
62 128889
63 86570
64 21382
65 2488
66 0
67 175
68 2076
69 26660
70 200999
71 800040
72 1802656
73 2220730
74 1529195
75 484976
76 122942
77 6476
78 0
79 236
80 5275
81 66209
82 988455
83 3877847
84 17117005
85 19892241
86 25587208
87 8569032
88 2751326
89 348597
90 17095
91 0
92 512
93 12306
94 328121
95 5011027
96 39636760
97 168709746
98 385142640
99 473772613
100 297738400
101 102004630
102 15597305
103 2045395
104 43308
105 0
106 684
107 32324
108 816736
109 24887392
110 197167116
111 1694684254
112 3707833063
113 8962277166
114 5455705052
115 3488244716
116 577797690
117 89022483
118 5812073
119 131488
120 0
121 1719
122 74284
123 4074688
124 126164927
125 2044535652
126 17289573440
127 76288704212
128 176811849167
129 212898244002
130 132847734428
131 41065342664
132 6918500106
133 508390703
134 34558802
135 340000
136 0
137 2320
138 195959
139 10172187
140 633230135
141 10266459303
142 178062468561
143 767768563690
144 3570400704586
145 4143703897961