1 5
2 15
3 77
4 99
5 104
6 153
7 369
8 492
9 539
10 714
11 1330
12 2491
13 4191
14 5405
15 5831
16 5959
17 6556
18 6579
19 6723
20 8463
21 9424
22 12221
23 12351
24 12726
25 13419
26 14587
27 21716
28 24432
29 24880
30 24895
31 26642
32 30267
33 31487
34 33019
35 35456
36 38324
37 43215
38 43802
39 44831
40 45524
41 46375
42 51038
43 52554
44 61760
45 72556
46 77859
47 89979
48 95709
49 98119
50 99163
51 106640
52 106799
53 106893
54 110607
55 118656
56 141340
57 143622
58 154842
59 173162
60 195533
61 196735
62 204258
63 204610
64 207080
65 208581
66 212380
67 224104
68 227791
69 231284
70 233167
71 248109
72 250995
73 261019
74 263628
75 268656
76 278277
77 288422
78 289316
79 292454
80 296111
81 300447
82 319428
83 332994
84 333801
85 343914
86 360459
87 361063
88 370348
89 372224
90 373832
91 380438
92 381367
93 384312
94 388450
95 388520
96 394855
97 404973
98 417162
99 417163
100 441211
101 445305
102 453572
103 457899
104 467302
105 504811
106 509851
107 529194
108 537916
109 554682
110 572015
111 572319
112 576984
113 582992
114 583462
115 598249
116 608316
117 618751
118 639847
119 643467
120 656820
121 671019
122 685228
123 693610
124 722799
125 742853
126 801295
127 820600
128 837124
129 839199
130 844864
131 850746
132 851709
133 869054
134 882926
135 890126
136 917863
137 949095
138 962140
139 965095
140 977778
141 1003513
142 1019425
143 1040402
144 1053598
145 1054828
146 1084287
147 1095315
148 1097256
149 1108025
150 1147059
151 1173148
152 1191451
153 1199987
154 1211898
155 1228539
156 1232746
157 1236599
158 1241478
159 1246932
160 1252509
161 1261007
162 1267919
163 1275546
164 1275730
165 1315976
166 1331967
167 1376109
168 1386902
169 1405760
170 1411839
171 1516787
172 1524257
173 1532124
174 1549454
175 1550855
176 1552256
177 1557420
178 1560499
179 1562092
180 1570279
181 1572176
182 1575261
183 1600962
184 1607045
185 1633562
186 1641450
187 1671333
188 1672710
189 1678508
190 1711142
191 1777026
192 1801161
193 1807905
194 1826279
195 1838183
196 1850049
197 1858644
198 1870424
199 1915577
200 1926235
201 1962796
202 1967765
203 2020800
204 2022343
205 2029948
206 2039424
207 2040752
208 2049318
209 2065122
210 2101285
211 2105236
212 2120988
213 2128984
214 2138171
215 2138928
216 2152454
217 2162559
218 2170599
219 2179519
220 2195567
221 2217039
222 2238372
223 2256845
224 2260588
225 2282272
226 2314663
227 2339046
228 2368275
229 2390482
230 2420875
231 2442887
232 2493799
233 2538533
234 2579308
235 2586234
236 2660634
237 2727317
238 2729179
239 2742395
240 2802297
241 2834766
242 2849042
243 2854739
244 2892103
245 2918420
246 2931774
247 2968252
248 2978787
249 2991417
250 3003468
251 3013914
252 3016694
253 3046742
254 3117584
255 3165639
256 3198041
257 3205915
258 3206342
259 3223788
260 3234147
261 3240384
262 3257379
263 3265805
264 3291129
265 3302936
266 3312072
267 3369764
268 3400891
269 3402311
270 3414888
271 3423436
272 3438521
273 3457496
274 3468319
275 3516424
276 3557524
277 3567245
278 3568956
279 3573466
280 3584052
281 3594245
282 3630224
283 3632534
284 3665135
285 3668587
286 3671919
287 3685175
288 3696379
289 3702111
290 3771429
291 3772332
292 3790955
293 3835131
294 3844278
295 3865730
296 3889343
297 3897529
298 3904775
299 3907024
300 3944505
301 3950119
302 3995775
303 4009397
304 4055618
305 4057122
306 4082816
307 4086226
308 4124537
309 4144775
310 4150805
311 4160529
312 4187292
313 4187375
314 4187659
315 4274375
316 4281467
317 4290884
318 4314464
319 4334143
320 4339368
321 4382688
322 4389569
323 4434191
324 4444244
325 4462338
326 4499216
327 4570624
328 4614730
329 4622067
330 4682363
331 4690496
332 4717412
333 4763626
334 4854877
335 4868780
336 4913219
337 4913980
338 4929799
339 4934097
340 4954052
341 4956007
342 4958988
343 5000205
344 5062598
345 5142954
346 5146079
347 5185519
348 5195088
349 5206613
350 5228875
351 5240013
352 5241035
353 5252579
354 5292062
355 5332382
356 5362346
357 5378757
358 5384399
359 5486318
360 5535655
361 5544714
362 5555439
363 5570477
364 5572715
365 5614784
366 5615050
367 5686307
368 5733168
369 5733846
370 5739449
371 5800392
372 5874560
373 5898298
374 5928251
375 5933984
376 5945777
377 5957798
378 6024268
379 6028539
380 6029172
381 6029535
382 6051461
383 6059082
384 6126439
385 6143469
386 6187621
387 6196294
388 6226398
389 6242130
390 6268625
391 6278712
392 6283166
393 6287866
394 6292791
395 6319881
396 6445654
397 6476147
398 6486298
399 6529685
400 6540897
401 6549845
402 6607509
403 6608127
404 6612543
405 6613947
406 6649049
407 6662999
408 6693478
409 6829073
410 6829568
411 6890178
412 6949964
413 6963437
414 6981340
415 6989311
416 7084296
417 7185384
418 7191735
419 7267028
420 7271120
421 7293254
422 7295625
423 7304432
424 7331650
425 7343824
426 7349887
427 7350255
428 7387679
429 7446996
430 7478458
431 7608574
432 7636545
433 7661654
434 7676180
435 7690288
436 7837296
437 7874050
438 7886956
439 8008130
440 8012975
441 8135591
442 8166928
443 8167752
444 8176949
445 8198570
446 8256679
447 8303575
448 8305577
449 8407618
450 8417471
451 8443253
452 8450075
453 8471039
454 8481984
455 8496513
456 8533850
457 8595929
458 8608668
459 8630496
460 8800732
461 8912251
462 8949800
463 8951253
464 8967013
465 9018426
466 9086045
467 9171650
468 9200860
469 9203334
470 9226378
471 9229202
472 9329190
473 9340820
474 9350649
475 9366030
476 9370016
477 9424794
478 9434854
479 9486722
480 9507127
481 9532061
482 9559286
483 9696257
484 9697638
485 9734405
486 9743525
487 9780237
488 9790429
489 9820608
490 9825127
491 9940610
492 9981935
493 10028295
494 10033691
495 10050850
496 10064294
497 10133250
498 10192343
499 10219455
500 10222269