1 14
2 77
3 250
4 617
5 1286
6 2389
7 4082
8 6545
9 9982
10 14621
11 20714
12 28537
13 38390
14 50597
15 65506
16 83489
17 104942
18 130285
19 159962
20 194441
21 234214
22 279797
23 331730
24 390577
25 456926
26 531389
27 614602
28 707225
29 809942
30 923461
31 1048514
32 1185857
33 1336270
34 1500557
35 1679546
36 1874089
37 2085062
38 2313365
39 2559922
40 2825681
41 3111614
42 3418717
43 3748010
44 4100537
45 4477366
46 4879589
47 5308322
48 5764705
49 6249902
50 6765101
51 7311514
52 7890377
53 8502950
54 9150517
55 9834386
56 10555889
57 11316382
58 12117245
59 12959882
60 13845721
61 14776214
62 15752837
63 16777090
64 17850497
65 18974606
66 20150989
67 21381242
68 22666985
69 24009862
70 25411541
71 26873714
72 28398097
73 29986430
74 31640477
75 33362026
76 35152889
77 37014902
78 38949925
79 40959842
80 43046561
81 45212014
82 47458157
83 49786970
84 52200457
85 54700646
86 57289589
87 59969362
88 62742065
89 65609822
90 68574781
91 71639114
92 74805017
93 78074710
94 81450437
95 84934466
96 88529089
97 92236622
98 96059405
99 99999802
100 104060201
101 108243014
102 112550677
103 116985650
104 121550417
105 126247486
106 131079389
107 136048682
108 141157945
109 146409782
110 151806821
111 157351714
112 163047137
113 168895790
114 174900397
115 181063706
116 187388489
117 193877542
118 200533685
119 207359762
120 214358641
121 221533214
122 228886397
123 236421130
124 244140377
125 252047126
126 260144389
127 268435202
128 276922625
129 285609742
130 294499661
131 303595514
132 312900457
133 322417670
134 332150357
135 342101746
136 352275089
137 362673662
138 373300765
139 384159722
140 395253881
141 406586614
142 418161317
143 429981410
144 442050337
145 454371566
146 466948589
147 479784922
148 492884105
149 506249702
150 519885301
151 533794514
152 547980977
153 562448350
154 577200317
155 592240586
156 607572889
157 623200982
158 639128645
159 655359682
160 671897921
161 688747214
162 705911437
163 723394490
164 741200297
165 759332806
166 777795989
167 796593842
168 815730385
169 835209662
170 855035741
171 875212714
172 895744697
173 916635830
174 937890277
175 959512226
176 981505889
177 1003875502
178 1026625325
179 1049759642
180 1073282761
181 1097199014
182 1121512757
183 1146228370
184 1171350257
185 1196882846
186 1222830589
187 1249197962
188 1275989465
189 1303209622
190 1330862981
191 1358954114
192 1387487617
193 1416468110
194 1445900237
195 1475788666
196 1506138089
197 1536953222
198 1568238805
199 1599999602
200 1632240401
201 1664966014
202 1698181277
203 1731891050
204 1766100217
205 1800813686
206 1836036389
207 1871773282
208 1908029345
209 1944809582
210 1982119021