1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 5
9 5
10 0
11 0
12 30
13 50
14 30
15 0
16 1
17 126
18 538
19 538
20 126
21 1
22 3
23 520
24 3932
25 8270
26 3932
27 520
28 3
29 10
30 2088
31 32253
32 123706
33 123706
34 32253
35 2088
36 10
37 24
38 8192
39 238532
40 1853532
41 3584756
42 1853532
43 238532
44 8192
45 24
46 60
47 32083
48 1875212
49 27938670
50 108110791
51 108110791
52 27938670
53 1875212
54 32083
55 60
56 134
57 125728
58 14222474
59 424161696
60 3229944132
61 6394436704
62 3229944132
63 424161696
64 14222474
65 125728
66 134
67 304
68 492331
69 110768815
70 6473516290
71 98063836816
72 382399996325
73 382399996325
74 98063836816
75 6473516290
76 110768815
77 492331
78 304
79 656
80 1927334
81 851356180
82 99212813068
83 2979455186170
84 23061514189084
85 45587718323826
86 23061514189084
87 2979455186170
88 99212813068
89 851356180
90 1927334
91 656
92 1420
93 7545086
94 6619388000
95 1525788269640
96 91160980841335
97 1399727072882973
98 5491408595796062
99 5491408595796062
100 1399727072882973
101 91160980841335
102 1525788269640
103 6619388000
104 7545086
105 1420
106 2996
107 29542032
108 51243150110
109 23533226594814
110 2796112154318134
111 85393260809630392
112 665386690317576640
113 1319796641023707864
114 665386690317576640
115 85393260809630392
116 2796112154318134
117 23533226594814
118 51243150110
119 29542032
120 2996
121 6312
122 115713230
123 398853561051
124 363874149524074
125 86095874180805420
126 5231506248052898794
127 81085002249528800607
128 319462575806954681558
129 319462575806954681558
130 81085002249528800607
131 5231506248052898794
132 86095874180805420
133 363874149524074
134 398853561051
135 115713230
136 6312
137 13112
138 453479812
139 3101596551513
140 5638501690692214
141 2657384402642912532
142 321628304145152717720
143 9923283116879850553806