1 0
2 0
3 0
4 0
5 1
6 0
7 0
8 4
9 2
10 0
11 0
12 18
13 17
14 14
15 0
16 0
17 80
18 204
19 330
20 56
21 0
22 0
23 356
24 1989
25 9741
26 3666
27 284
28 0
29 0
30 1584
31 21141
32 275018
33 270291
34 46289
35 1304
36 0
37 0
38 7048
39 220549
40 7824415
41 20049229
42 8971150
43 560809
44 6248
45 0
46 0
47 31360
48 2292380
49 221983169
50 1487830718
51 1762881313
52 280603511
53 6883464
54 29408
55 0
56 0
57 139536
58 23911889
59 6298326387
60 110036582827
61 343944986355
62 145416104585
63 8946059000
64 84161576
65 139472
66 0
67 0
68 620864
69 249253583
70 178728649865
71 8144355400488
72 67079817376928
73 74591651561541
74 12253138042478
75 283436060320
76 1030163755
77 659360
78 0
79 0
80 2762528
81 2597767946
82 5071423132367
83 602835463794197
84 13082674671680942
85 38224184451654485
86 16513537201433122
87 1025207978301185
88 8998418743638
89 12605295745
90 3121376
91 0
92 0
93 12291840
94 27078215723
95 143902812077769
96 44616311792079721
97 2551870774231153918
98 19594056304528558357
99 22257182633194608078
100 3631417278822015869
101 85977721285058269
102 285487168951921
103 154256946272
104 14768000
105 0
106 0
107 54692416
108 282249897665
109 4083281399156407
110 3302197502743906336
111 497725696443014836641
112 10045114847567207328081