1 0
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 13
11 16
12 20
13 21
14 23
15 26
16 29
17 37
18 55
19 71
20 79
21 85
22 103
23 115
24 191
25 221
26 277
27 317
28 335
29 455
30 499
31 601
32 639
33 695
34 719
35 751
36 815
37 883
38 1331
39 1877
40 3709
41 3749
42 3967
43 4123
44 4417
45 4467
46 4519
47 4933
48 6361
49 6547
50 7255
51 8363
52 8383
53 8651
54 8887
55 9677
56 9967
57 11009
58 13565
59 13603
60 13663
61 13801
62 14059
63 14587
64 19921
65 23507
66 25511
67 26671
68 35221
69 35487
70 39269
71 46721
72 54697
73 57331
74 60217
75 61855
76 69149
77 69457
78 77431
79 83077
80 88229
81 92479
82 97021
83 107057
84 116419
85 120403
86 123889
87 131699
88 142157
89 147227
90 149411
91 151283
92 159143
93 172223
94 223831
95 236521
96 237023
97 261847
98 262387
99 266183
100 269707
101 310153
102 331031
103 359293
104 364369
105 380983
106 386303
107 420169
108 421867
109 451471
110 483053
111 514757
112 535529
113 540319
114 565885
115 567991
116 575173
117 656393
118 717569
119 742589
120 745007
121 775751
122 892141
123 981839