1 1
2 1
3 1
4 2
5 2
6 2
7 2
8 3
9 3
10 4
11 5
12 5
13 6
14 7
15 8
16 9
17 12
18 12
19 15
20 16
21 19
22 21
23 25
24 27
25 30
26 33
27 36
28 40
29 45
30 49
31 58
32 63
33 72
34 79
35 91
36 100
37 114
38 127
39 147
40 163
41 183
42 204
43 229
44 252
45 281
46 311
47 343
48 378
49 418
50 469
51 517
52 571
53 633
54 692
55 763
56 830
57 918
58 999
59 1087
60 1189
61 1294
62 1404
63 1539
64 1677
65 1845
66 2005
67 2188
68 2367
69 2589
70 2823
71 3097
72 3388
73 3729
74 4095
75 4477
76 4880
77 5369
78 5851
79 6386
80 6948
81 7606
82 8263
83 9039
84 9994
85 11002
86 12068
87 13179
88 14409
89 15784
90 17209
91 18743
92 20325
93 22183
94 24114
95 26265
96 28583
97 31240
98 34060
99 37047
100 40151