1 1
2 2
3 3
4 5
5 8
6 10
7 15
8 18
9 25
10 28
11 38
12 42
13 55
14 60
15 77
16 84
17 105
18 115
19 140
20 152
21 183
22 198
23 235
24 253
25 298
26 320
27 372
28 399
29 462
30 494
31 566
32 605
33 692
34 736
35 838
36 891
37 1007
38 1072
39 1205
40 1280
41 1432
42 1521
43 1698
44 1800
45 2002
46 2120
47 2352
48 2488
49 2755
50 2910
51 3210
52 3387
53 3731
54 3934
55 4322
56 4552
57 4990
58 5250
59 5747
60 6038
61 6601
62 6929
63 7562
64 7931
65 8638
66 9057
67 9854
68 10324
69 11211
70 11733
71 12731
72 13315
73 14422
74 15076
75 16315
76 17043
77 18425
78 19224
79 20765
80 21656
81 23372
82 24361
83 26258
84 27353
85 29460
86 30660
87 32998
88 34330
89 36912
90 38382
91 41229
92 42866
93 45991
94 47793
95 51234
96 53223
97 57017
98 59211
99 63368
100 65783
101 70340
102 73002
103 78003
104 80922
105 86407
106 89600
107 95626
108 99116
109 105711
110 109529
111 116733
112 120910