1 0
2 0
3 0
4 2
5 2
6 0
7 2
8 6
9 14
10 0
11 8
12 16
13 66
14 74
15 0
16 14
17 34
18 238
19 554
20 358
21 0
22 36
23 76
24 769
25 3002
26 4250
27 1666
28 0
29 74
30 158
31 2432
32 15476
33 35676
34 31242
35 7582
36 0
37 168
38 336
39 7440
40 78540
41 292622
42 410670
43 223706
44 33978
45 0
46 358
47 698
48 22494
49 388686
50 2366358
51 5338004
52 4627308
53 1571978
54 150486
55 0
56 780
57 1460
58 66934
59 1909332
60 18736311
61 68842232
62 95102542
63 51310794
64 10887706
65 660210
66 0
67 1666
68 3030
69 197146
70 9276316
71 146853252
72 874372050
73 1958524652
74 1664838008
75 561854184
76 74545802
77 2873870
78 0
79 3568
80 6296
81 575042
82 44749702
83 1138334886
84 10989663174
85 39877186802
86 54763698930
87 28747146050
88 6090082758
89 505624538
90 12427562
91 0
92 7582
93 13042
94 1664510
95 214274388
96 8744869344
97 136908921742
98 803317394926
99 1785907191220
100 1510604213832
101 490958066148
102 65460724868
103 3402833418
104 53438534
105 0
106 16084
107 27004
108 4785950
109 1020029010
110 66639459103
111 1690267696260