1 1
2 2
3 2
4 4
5 4
6 6
7 6
8 10
9 10
10 14
11 60
12 166
13 390
14 786
15 1460
16 2506
17 4124
18 6462
19 9828
20 14442
21 20798
22 29166
23 40268
24 54502
25 72902
26 95982
27 125148
28 161046
29 205658
30 259742
31 325868
32 405002
33 500564
34 613646
35 748508
36 906518
37 1093298
38 1310242
39 1564308
40 1857242
41 2197788
42 2587822
43 3037948
44 3550342
45 4138358
46 4804066
47 5563348
48 6418678
49 7389572
50 8478402
51 9708028
52 11081222
53 12625938
54 14344238
55 16268748
56 18402022
57 20782974
58 23413502
59 26338428
60 29559718
61 33130918
62 37052514
63 41385748
64 46131302
65 51361196
66 57074306
67 63352132
68 70193466
69 77694142
70 85849502
71 94767852
72 104444326
73 115004102
74 126438702
75 138888572
76 152344006
77 166967782
78 182744242
79 199855092
80 218283290
81 238237116
82 259692718
83 282881028
84 307775738
85 334641518
86 363441234
87 394468148
88 427682266
89 463415834
90 501617298
91 542652708
92 586465002
93 633469718
94 683593138
95 737291828
96 794485926
97 855689292
98 920803074
99 990388828
100 1064339030
101 1159555006
102 1244615940
103 1353724140
104 1450837634
105 1575535478
106 1686667684
107 1828868588
108 1903683886
109 1955133450
110 1981471878