1 0
2 1
3 1
4 0
5 4
6 0
7 1
8 13
9 13
10 1
11 0
12 45
13 48
14 45
15 0
16 1
17 160
18 557
19 557
20 160
21 1
22 0
23 565
24 3632
25 12592
26 3632
27 565
28 0
29 1
30 2005
31 30769
32 237297
33 237297
34 30769
35 2005
36 1
37 0
38 7108
39 229248
40 4791913
41 10252800
42 4791913
43 229248
44 7108
45 0
46 1
47 25209
48 1815601
49 94635005
50 519621497
51 519621497
52 94635005
53 1815601
54 25209
55 1
56 0
57 89401
58 13960720
59 1883785285
60 24728774144
61 64731638400
62 24728774144
63 1883785285
64 13960720
65 89401
66 0
67 1
68 317056
69 108880333
70 37399042560
71 1206541811872
72 7675175968337
73 7675175968337
74 1206541811872
75 37399042560
76 108880333
77 317056
78 1
79 0
80 1124425
81 843387440
82 743166198493
83 58289324009008
84 927311536349401
85 2239546267804672
86 927311536349401
87 58289324009008
88 743166198493
89 843387440
90 1124425
91 0
92 1
93 3987721
94 6554347309
95 14763119513829
96 2827118724742121
97 111267210412798665
98 669245368116765065
99 669245368116765065
100 111267210412798665
101 2827118724742121
102 14763119513829
103 6554347309
104 3987721
105 1
106 0
107 14142276
108 50856496800
109 293302192368977
110 136905250232923136
111 13385995390731369181
112 198265824869143635104
113 494966160398383884544
114 198265824869143635104
115 13385995390731369181
116 136905250232923136
117 293302192368977
118 50856496800
119 14142276
120 0
121 1
122 50154949
123 394905287105
124 5826899299462793
125 6633862748392813081
126 1608827786945127170673
127 58936758437348449273685
128 362995012557977063017785
129 362995012557977063017785
130 58936758437348449273685
131 1608827786945127170673
132 6633862748392813081
133 5826899299462793
134 394905287105
135 50154949
136 1
137 0
138 177872293
139 3065356528128
140 115761639593312944
141 321370023775584504336
142 193432938477399402591673
143 17497862834694963378124992
144 267122042433316923724049137