1 0
2 1
3 2
4 3
5 4
6 5
7 8
8 9
9 11
10 13
11 19
12 22
13 26
14 35
15 39
16 42
17 57
18 69
19 76
20 78
21 100
22 101
23 102
24 121
25 122
26 125
27 171
28 216
29 240
30 247
31 259
32 276
33 331
34 396
35 412
36 559
37 707
38 736
39 780
40 827
41 877
42 932
43 1085
44 1116
45 1310
46 1375
47 1828
48 2309
49 2451
50 2730
51 2939
52 3090
53 3513
54 3721
55 4283
56 4439
57 5979
58 7536
59 8131
60 8969
61 9723
62 10259
63 10308
64 12356
65 13252
66 14451
67 14747
68 15103
69 16931
70 20334
71 25778
72 27843
73 30900
74 33519
75 35342
76 35676
77 42801
78 46111
79 49483
80 51416
81 51942
82 59094
83 69761
84 71123
85 88923
86 96194
87 107092
88 116162
89 122725
90 123844
91 148418
92 160470
93 178899
94 180723
95 205371
96 207037
97 242153
98 247859
99 309628
100 335792
101 373956
102 405960
103 429456
104 433798
105 519254
106 562706
107 626995
108 636803
109 720588
110 728128
111 853652
112 870701
113 1093811
114 1187287
115 1322977
116 1437025
117 1521514
118 1539179
119 1842243
120 1998455
121 2228091
122 2564477
123 2594199
124 3035542
125 3104410
126 3224779
127 3896296
128 4233608
129 4721480
130 5131170
131 5435537
132 5504750
133 6590368
134 7160440
135 7987911
136 9200982
137 9319585
138 10859107
139 11160330
140 11612181
141 11953638
142 13961382