1 1000
2 1876
3 3362
4 5735
5 9338
6 14586
7 21972
8 32073
9 45556
10 63184
11 85822
12 114443
13 150134
14 194102
15 247680
16 312333
17 389664
18 481420
19 589498
20 715951
21 862994
22 1033010
23 1228556
24 1452369
25 1707372
26 1996680
27 2323606
28 2691667
29 3104590
30 3566318
31 4081016
32 4653077
33 5287128
34 5988036
35 6760914
36 7611127
37 8544298
38 9566314
39 10683332
40 11901785
41 13228388
42 14670144
43 16234350
44 17928603
45 19760806
46 21739174
47 23872240
48 26168861
49 28638224
50 31289852
51 34133610
52 37179711
53 40438722
54 43921570
55 47639548
56 51604321
57 55827932
58 60322808
59 65101766
60 70178019
61 75565182
62 81277278
63 87328744
64 93734437
65 100509640
66 107670068
67 115231874
68 123211655
69 131626458
70 140493786
71 149831604
72 159658345
73 169992916
74 180854704
75 192263582
76 204239915
77 216804566
78 229978902
79 243784800
80 258244653
81 273381376
82 289218412
83 305779738
84 323089871
85 341173874
86 360057362
87 379766508
88 400328049
89 421769292
90 444118120
91 467402998
92 491652979
93 516897710
94 543167438
95 570493016
96 598905909
97 628438200
98 659122596
99 690992434
100 724081687
101 758424970
102 794057546
103 831015332
104 869334905
105 909053508
106 950209056
107 992840142
108 1036986043
109 1082686726
110 1129982854
111 1178915792
112 1229527613
113 1281861104
114 1335959772
115 1391867850
116 1449630303
117 1509292834
118 1570901890
119 1634504668
120 1700149121
121 1767883964
122 1837758680
123 1909823526
124 1984129539
125 2060728542
126 2139673150
127 2221016776
128 2304813637
129 2391118760
130 2479987988
131 2571477986
132 2665646247
133 2762551098
134 2862251706
135 2964808084
136 3070281097
137 3178732468
138 3290224784
139 3404821502
140 3522586955
141 3643586358
142 3767885814
143 3895552320
144 4026653773
145 4161258976
146 4299437644
147 4441260410
148 4586798831
149 4736125394
150 4889313522
151 5046437580
152 5207572881
153 5372795692
154 5542183240
155 5715813718
156 5893766291
157 6076121102
158 6262959278
159 6454362936
160 6650415189
161 6851200152
162 7056802948
163 7267309714
164 7482807607
165 7703384810
166 7929130538
167 8160135044
168 8396489625
169 8638286628
170 8885619456
171 9138582574
172 9397271515
173 9661782886
174 9932214374
175 10208664752
176 10491233885
177 10780022736
178 11075133372
179 11376668970
180 11684733823
181 11999433346
182 12320874082
183 12649163708
184 12984411041
185 13326726044
186 13676219832
187 14033004678
188 14397194019
189 14768902462
190 15148245790
191 15535340968
192 15930306149
193 16333260680
194 16744325108
195 17163621186
196 17591271879
197 18027401370
198 18472135066
199 18925599604
200 19387922857
201 19859233940
202 20339663216
203 20829342302
204 21328404075
205 21836982678
206 22355213526
207 22883233312
208 23421180013
209 23969192896
210 24527412524