1 0
2 0
3 0
4 0
5 3
6 0
7 0
8 14
9 14
10 0
11 0
12 74
13 172
14 74
15 0
16 0
17 377
18 2353
19 2353
20 377
21 0
22 0
23 1932
24 31011
25 84970
26 31011
27 1932
28 0
29 0
30 9888
31 410047
32 2967962
33 2967962
34 410047
35 9888
36 0
37 0
38 50619
39 5417792
40 103960169
41 273135341
42 103960169
43 5417792
44 50619
45 0
46 0
47 259118
48 71585918
49 3638916907
50 25229090418
51 25229090418
52 3638916907
53 71585918
54 259118
55 0
56 0
57 1326434
58 945856876
59 127378891305
60 2328401610722
61 6148196379968
62 2328401610722
63 127378891305
64 945856876
65 1326434
66 0
67 0
68 6790049
69 12497509310
70 4458779090218
71 214902490767900
72 1496942405776739
73 1496942405776739
74 214902490767900
75 4458779090218
76 12497509310
77 6790049
78 0
79 0
80 34758444
81 165128212197
82 156075459353260
83 19834301854942268
84 364495804481147439
85 961449638681471934
86 364495804481147439
87 19834301854942268
88 156075459353260
89 165128212197
90 34758444
91 0
92 0
93 177929400
94 2181820850641
95 5463275862035992
96 1830596543877749997
97 88750646285150436813
98 617565158334129571727
99 617565158334129571727
100 88750646285150436813
101 1830596543877749997
102 5463275862035992
103 2181820850641
104 177929400
105 0
106 0
107 910825347
108 28828157762271
109 191236872538989228
110 168953877741724924425
111 21609806138412948338367
112 396670564634000349956925
113 1046435490295665326421723
114 396670564634000349956925
115 21609806138412948338367
116 168953877741724924425
117 191236872538989228
118 28828157762271
119 910825347
120 0
121 0
122 4662539246
123 380903262040913
124 6694068173580106896
125 15593502858029836985937
126 5261747594998909650325381
127 254787185951114841200863621
128 1773096855555506063272678929
129 1773096855555506063272678929
130 254787185951114841200863621
131 5261747594998909650325381
132 15593502858029836985937
133 6694068173580106896
134 380903262040913
135 4662539246
136 0
137 0
138 23867662778
139 5032832696491638
140 234319606216204278149
141 1439193533932774658262451
142 1281177047045409510827679072
143 163653378309250439597669572808
144 3004366846150081277080239973041