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 35
19 35
20 0
21 8
22 10
23 92
24 0
25 162
26 0
27 92
28 10
29 50
30 0
31 624
32 717
33 717
34 624
35 0
36 50
37 66
38 998
39 900
40 8803
41 4644
42 8803
43 900
44 998
45 66
46 216
47 0
48 21634
49 55761
50 89582
51 89582
52 55761
53 21634
54 0
55 216
56 280
57 11136
58 21224
59 648643
60 540642
61 1732004
62 540642
63 648643
64 21224
65 11136
66 280
67 1120
68 0
69 609872
70 4706538
71 19598014
72 26513524
73 26513524
74 19598014
75 4706538
76 609872
77 0
78 1120
79 1472
80 124864
81 756664
82 56003424
83 141703290
84 783341025
85 506779353
86 783341025
87 141703290
88 56003424
89 756664
90 124864
91 1472
92 5440
93 0
94 18326048
95 406023424
96 4688775266
97 16254970624
98 31162236755
99 31162236755
100 16254970624
101 4688775266
102 406023424
103 18326048
104 0
105 5440
106 7128
107 1410976
108 23970800
109 4784210119
110 35396592602
111 529021504276
112 679517719195
113 1649738877643
114 679517719195
115 529021504276
116 35396592602
117 4784210119
118 23970800
119 1410976
120 7128
121 27576
122 0
123 543783008
124 35733523091
125 1198472335971
126 11643386996598
127 54519194910332
128 94802707680154
129 94802707680154
130 54519194910332
131 11643386996598
132 1198472335971
133 35733523091
134 543783008
135 0
136 27576
137 36280
138 16045476
139 781519168
140 409997141918
141 9116130780608
142 389280701533460
143 1375249753193475
144 6838869664019727