1  0
2  0
3  0
4  0
5  0
6  59
7  0
8  0
9  205
10  229
11  167
12  353
13  1595
14  4459
15  6407
16  6215
17  14995
18  4559
19  4697
20  11399
21  365
22  10199
23  19327
24  39103
25  3185
26  13649
27  15787
28  2693
29  21455
30  24929
31  32209
32  30509
33  13421
34  5389
35  36947
36  12869
37  27277
38  38389
39  973
40  69199
41  58835
42  165629
43  52597
44  25463
45  17923
46  38629
47  90263
48  17153
49  48143
50  2171
51  1255
52  30533
53  34903
54  7769
55  70867
56  50575
57  40055
58  223447
59  177457
60  11885
61  174655
62  52829
63  176003
64  131491
65  39067
66  99899
67  116353
68  303353
69  34243
70  455609
71  276683
72  340171
73  153067
74  71851
75  83693
76  453565
77  217013
78  98651
79  14597
80  426205
81  378433
82  176827
83  354109
84  545135
85  103835
86  1086145
87  256795
88  1137043
89  2161
90  226859
91  277993
92  671845
93  1807811
94  432589
95  418447
96  364225
97  1331333
98  851015
99  813497
100  344939
101  92153
102  144157
103  1143485
104  2147803
105  890891
106  13279
107  219577
108  740981
109  1288481
110  43415