1 1
2 0
3 0
4 0
5 0
6 0
7 3
8 0
9 0
10 3
11 4
12 9
13 4
14 9
15 4
16 8
17 0
18 37
19 37
20 0
21 8
22 10
23 114
24 0
25 206
26 0
27 114
28 10
29 55
30 0
31 1302
32 1111
33 1111
34 1302
35 0
36 55
37 72
38 1881
39 1318
40 26513
41 9596
42 26513
43 1318
44 1881
45 72
46 294
47 0
48 90581
49 221659
50 459702
51 459702
52 221659
53 90581
54 0
55 294
56 378
57 33828
58 70734
59 6043652
60 3661130
61 15047384
62 3661130
63 6043652
64 70734
65 33828
66 378
67 1883
68 0
69 5931248
70 56070649
71 396851809
72 403328822
73 403328822
74 396851809
75 56070649
76 5931248
77 0
78 1883
79 2440
80 624019
81 5165434
82 1573702327
83 3695255764
84 32347515041
85 13336494115
86 32347515041
87 3695255764
88 1573702327
89 5165434
90 624019
91 2440
92 11920
93 0
94 396589283
95 14644968953
96 395638371502
97 1232881699540
98 2623707559240
99 2623707559240
100 1232881699540
101 395638371502
102 14644968953
103 396589283
104 0
105 11920
106 15408
107 11640594
108 363819326
109 408818223648
110 3770574602806
111 121450541699548
112 110441080391104
113 330006811999087
114 110441080391104
115 121450541699548
116 3770574602806
117 408818223648
118 363819326
119 11640594
120 15408
121 78255
122 0
123 26492741018
124 3869679949709
125 408695270841202
126 4853507073442748
127 34273414749633330
128 45415043102551521
129 45415043102551521
130 34273414749633330
131 4853507073442748
132 408695270841202
133 3869679949709
134 26492741018
135 0
136 78255
137 101330
138 218436985
139 25813321786
140 106284839137519
141 3918799489229740
142 493976449729124341
143 1654698452610132075