1 0
2 0
3 0
4 0
5 2
6 0
7 0
8 6
9 6
10 0
11 0
12 20
13 34
14 20
15 0
16 0
17 68
18 208
19 208
20 68
21 0
22 0
23 230
24 1272
25 2376
26 1272
27 230
28 0
29 0
30 778
31 7818
32 27346
33 27346
34 7818
35 778
36 0
37 0
38 2632
39 47998
40 313944
41 585880
42 313944
43 47998
44 2632
45 0
46 0
47 8904
48 294832
49 3607664
50 12582344
51 12582344
52 3607664
53 294832
54 8904
55 0
56 0
57 30122
58 1810916
59 41448458
60 270096962
61 505135612
62 270096962
63 41448458
64 1810916
65 30122
66 0
67 0
68 101902
69 11123242
70 476228082
71 5799242344
72 20286249268
73 20286249268
74 5799242344
75 476228082
76 11123242
77 101902
78 0
79 0
80 344732
81 68322370
82 5471653976
83 124514793312
84 814871303100
85 1524513500124
86 814871303100
87 124514793312
88 5471653976
89 68322370
90 344732
91 0
92 0
93 1166220
94 419657160
95 62867030958
96 2673473185328
97 32735101347962
98 114623595936566
99 114623595936566
100 32735101347962
101 2673473185328
102 62867030958
103 419657160
104 1166220
105 0
106 0
107 3945294
108 2577663664
109 722316016670
110 57402651030122
111 1315094209121840
112 8620079317973610
113 16136766320104816
114 8620079317973610
115 1315094209121840
116 57402651030122
117 722316016670
118 2577663664
119 3945294
120 0
121 0
122 13346834
123 15832804586
124 8299110691962
125 1232504863875396
126 52833398277964844
127 648336326622533098