1 0
2 0
3 0
4 0
5 2
6 0
7 0
8 12
9 12
10 0
11 0
12 62
13 60
14 62
15 0
16 0
17 344
18 1074
19 1074
20 344
21 0
22 0
23 1864
24 12400
25 43566
26 12400
27 1864
28 0
29 0
30 10162
31 162288
32 1444702
33 1444702
34 162288
35 10162
36 0
37 0
38 55324
39 2049324
40 50554618
41 124446770
42 50554618
43 2049324
44 55324
45 0
46 0
47 301278
48 26149710
49 1740086452
50 11542542126
51 11542542126
52 1740086452
53 26149710
54 301278
55 0
56 0
57 1640592
58 332659424
59 60169326764
60 1050541512334
61 2846678305070
62 1050541512334
63 60169326764
64 332659424
65 1640592
66 0
67 0
68 8933808
69 4235875140
70 2078169462590
71 96084401660280
72 688099769580280
73 688099769580280
74 96084401660280
75 2078169462590
76 4235875140
77 8933808
78 0
79 0
80 48648834
81 53922195170
82 71798088654394
83 8776913226846168
84 167200150832484832
85 441589771066454894
86 167200150832484832
87 8776913226846168
88 71798088654394
89 53922195170
90 48648834
91 0
92 0
93 264916012
94 686478044994
95 2480349543197958
96 801999453871350642
97 40574225690015173848
98 284877908767181431748
99 284877908767181431748
100 40574225690015173848
101 801999453871350642
102 2480349543197958
103 686478044994
104 264916012
105 0
106 0
107 1442593630
108 8739276731656
109 85688184666384078
110 73277218848409360596
111 9849384652597361526628
112 183540635813549508209004
113 487992556962953668919304
114 183540635813549508209004
115 9849384652597361526628
116 73277218848409360596
117 85688184666384078
118 8739276731656
119 1442593630
120 0
121 0
122 7855607976
123 111257016629792
124 2960239863178974748
125 6695355497136560389160
126 2390730158201998660437428
127 118290502618097762855637884