1 1
2 0
3 0
4 0
5 3
6 0
7 3
8 4
9 8
10 0
11 4
12 18
13 34
14 55
15 0
16 8
17 62
18 275
19 582
20 294
21 0
22 10
23 302
24 888
25 5896
26 3800
27 1883
28 0
29 55
30 1246
31 14292
32 77978
33 137804
34 92642
35 11920
36 0
37 72
38 6094
39 62072
40 1026076
41 1615706
42 3315998
43 589134
44 78255
45 0
46 294
47 26914
48 1144030
49 16057219
50 88097352
51 163288090
52 80934417
53 15697114
54 517050
55 0
56 378
57 134498
58 5213239
59 270356931
60 1233338020
61 8113737592
62 3723507945
63 1992934141
64 101205850
65 3451712
66 0
67 1883
68 609026
69 98670352
70 4839768207
71 77485314031
72 441448848458
73 762956665320
74 374218329866
75 49390328481
76 2768968458
77 23156964
78 0
79 2440
80 3063602
81 454254970
82 87744222973
83 1250051785173
84 25312950712971
85 39461160617203
86 72357582862167
87 8769044681276
88 1230248849616
89 17982090240
90 156076271
91 0
92 11920
93 14101834
94 8668405392
95 1625112028196
96 88404393282686
97 1552439861168400
98 8932502455950350
99 15128909374723762
100 6893999224041770
101 883217207685508
102 30772191192457
103 499074464184
104 1055435486
105 0
106 15408
107 70953566
108 40062023836
109 30017943451242
110 1551023908071694
111 100407626852665785
112 507262993527434693
113 3271351045573714833
114 1387613501687392832
115 659082936314507965
116 20907867146102343
117 772421301648384
118 3254525287074
119 7157673375
120 0
121 78255
122 330924894
123 768672153916
124 560333237658238
125 114822232823946582