1 0
2 0
3 0
4 2
5 4
6 2
7 2
8 10
9 10
10 2
11 8
12 24
13 49
14 24
15 8
16 14
17 54
18 168
19 168
20 54
21 14
22 36
23 116
24 557
25 972
26 557
27 116
28 36
29 74
30 250
31 1758
32 5200
33 5200
34 1758
35 250
36 74
37 168
38 528
39 5441
40 26632
41 44893
42 26632
43 5441
44 528
45 168
46 358
47 1118
48 16500
49 134898
50 373516
51 373516
52 134898
53 16500
54 1118
55 358
56 780
57 2348
58 49253
59 668668
60 3010179
61 4989784
62 3010179
63 668668
64 49253
65 2348
66 780
67 1666
68 4930
69 145290
70 3278294
71 23836450
72 64921744
73 64921744
74 23836450
75 3278294
76 145290
77 4930
78 1666
79 3568
80 10312
81 424425
82 15902088
83 185854745
84 827573664
85 1356293555
86 827573664
87 185854745
88 15902088
89 424425
90 10312
91 3568
92 7582
93 21542
94 1229824
95 76515244
96 1432781380
97 10392951988
98 27796618392
99 27796618392
100 10392951988
101 1432781380
102 76515244
103 1229824
104 21542
105 7582
106 16084
107 44900
108 3539405
109 365585432
110 10940440805
111 129001348624
112 560650099515