1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 0
11 0
12 6
13 20
14 6
15 0
16 0
17 33
18 309
19 309
20 33
21 0
22 0
23 168
24 3499
25 6244
26 3499
27 168
28 0
29 0
30 810
31 33692
32 119390
33 119390
34 33692
35 810
36 0
37 0
38 3780
39 309493
40 2131096
41 4342782
42 2131096
43 309493
44 3780
45 0
46 0
47 17226
48 2721044
49 36258678
50 145363115
51 145363115
52 36258678
53 2721044
54 17226
55 0
56 0
57 77112
58 23193721
59 594236950
60 4628356166
61 9186748436
62 4628356166
63 594236950
64 23193721
65 77112
66 0
67 0
68 340443
69 193520569
70 9502175342
71 142749216527
72 549965063215
73 549965063215
74 142749216527
75 9502175342
76 193520569
77 340443
78 0
79 0
80 1486458
81 1587628975
82 149094022594
83 4294477337728
84 31917429718270
85 61758065925680
86 31917429718270
87 4294477337728
88 149094022594
89 1587628975
90 1486458
91 0
92 0
93 6431643
94 12850623027
95 2303609997650
96 126807342826419
97 1806509121927104
98 6732856863189737
99 6732856863189737
100 1806509121927104
101 126807342826419
102 2303609997650
103 12850623027
104 6431643
105 0
106 0
107 27619056
108 102883527733
109 35156424933146
110 3688080074622256
111 100292418790888706
112 715938968398655928
113 1379635550314296902
114 715938968398655928
115 100292418790888706
116 3688080074622256
117 35156424933146
118 102883527733
119 27619056
120 0
121 0
122 117846900
123 816204241881
124 531063422607186
125 105946168084868914
126 5482133225067484995
127 74656389179769582048
128 275650365741334762495
129 275650365741334762495
130 74656389179769582048
131 5482133225067484995
132 105946168084868914
133 531063422607186
134 816204241881
135 117846900
136 0
137 0
138 500088168
139 6425192293124
140 7952651367000598
141 3012250316866690777
142 295856132450231057940
143 7664377917101312012171
144 53988355271784692977472