1 0
2 1
3 1
4 0
5 9
6 0
7 1
8 33
9 33
10 1
11 0
12 185
13 192
14 185
15 0
16 1
17 913
18 4081
19 4081
20 913
21 1
22 0
23 4777
24 47936
25 251720
26 47936
27 4777
28 0
29 1
30 24577
31 733465
32 10599449
33 10599449
34 733465
35 24577
36 1
37 0
38 127385
39 9925824
40 524539713
41 1339732352
42 524539713
43 9925824
44 127385
45 0
46 1
47 658801
48 142150545
49 24377674329
50 212852911361
51 212852911361
52 24377674329
53 142150545
54 658801
55 1
56 0
57 3410313
58 1982789568
59 1162453545201
60 30863909708032
61 108943637068673
62 30863909708032
63 1162453545201
64 1982789568
65 3410313
66 0
67 1
68 17648609
69 27997733409
70 54868164490816
71 4646631858824169
72 51019657551661825
73 51019657551661825
74 4646631858824169
75 54868164490816
76 27997733409
77 17648609
78 1
79 0
80 91343481
81 393091648000
82 2600517767888745
83 689003645197185280
84 24772194881412281568
85 76260881288534294528
86 24772194881412281568
87 689003645197185280
88 2600517767888745
89 393091648000
90 91343481
91 0
92 1
93 472746833
94 5533702536417
95 123049732810644217
96 102804050401764094481
97 11859612477133400173321
98 118756821701162151227761
99 118756821701162151227761
100 11859612477133400173321
101 102804050401764094481
102 123049732810644217
103 5533702536417
104 472746833
105 1
106 0
107 2446730345
108 77804055183232
109 5826272557390770993
110 15300259132449601539840
111 5710233425140480749753825
112 182058599536052537764772096
113 594579828469677562655346609
114 182058599536052537764772096
115 5710233425140480749753825
116 15300259132449601539840
117 5826272557390770993
118 77804055183232
119 2446730345
120 0
121 1
122 12663143361
123 1094555504869945
124 275793998574143720745
125 2279486758722355781575289
126 2743236264948075503280904473
127 280897765265782382194137678153
128 2929346624538378869533780899145
129 2929346624538378869533780899145
130 280897765265782382194137678153
131 2743236264948075503280904473
132 2279486758722355781575289
133 275793998574143720745
134 1094555504869945
135 12663143361
136 1
137 0
138 65538688857
139 15394211168981632
140 13056461887253840005544
141 339462770800369061151780096
142 1319063462694864224288387507313
143 432332354232615563865998231862976
144 14529411775016363663957822341921161