1 2
2 25
3 62
4 109
5 162
6 229
7 308
8 391
9 480
10 577
11 690
12 817
13 948
14 1105
15 1268
16 1435
17 1608
18 1819
19 2042
20 2275
21 2526
22 2783
23 3046
24 3323
25 3616
26 3923
27 4240
28 4571
29 4908
30 5261
31 5620
32 5987
33 6360
34 6739
35 7122
36 7511
37 7908
38 8309
39 8718
40 9157
41 9600
42 10049
43 10506
44 10973
45 11452
46 11939
47 12430
48 12929
49 13432
50 13941
51 14482
52 15029
53 15586
54 16149
55 16726
56 17313
57 17906
58 18513
59 19126
60 19757
61 20404
62 21057
63 21730
64 22407
65 23090
66 23781
67 24482
68 25191
69 25910
70 26637
71 27370
72 28109
73 28852
74 29603
75 30360
76 31121
77 31890
78 32663
79 33450
80 34247
81 35086
82 35939
83 36802
84 37679
85 38566
86 39473
87 40384
88 41303
89 42232
90 43169
91 44110
92 45057
93 46010
94 46977
95 47948
96 48925
97 49908
98 50899
99 51896
100 52905
101 53918
102 54957
103 56026
104 57113
105 58210
106 59313
107 60422
108 61539
109 62662
110 63791
111 64954
112 66125
113 67306
114 68493
115 69686
116 70887
117 72100
118 73317
119 74540
120 75777
121 77026
122 78285
123 79568
124 80865
125 82172
126 83499
127 84860
128 86227
129 87600
130 88981
131 90380
132 91789
133 93212
134 94645
135 96084
136 97531
137 98990
138 100461
139 101954
140 103453
141 104964
142 106487
143 108018
144 109561
145 111110
146 112663
147 114222
148 115789
149 117360
150 118939
151 120522
152 122119
153 123720
154 125333
155 126960
156 128597
157 130254
158 131917
159 133610
160 135319
161 137052
162 138793
163 140540
164 142293
165 144052
166 145829
167 147612
168 149413
169 151224
170 153047
171 154878
172 156725
173 158586
174 160453
175 162342
176 164243
177 166150
178 168063
179 170036
180 172015
181 174002
182 175995
183 177998
184 180009
185 182026
186 184065
187 186118
188 188181
189 190250
190 192349
191 194486
192 196639
193 198800
194 200979
195 203182
196 205389
197 207602
198 209823
199 212066
200 214317
201 216590
202 218871
203 221158
204 223451
205 225748
206 228081
207 230428
208 232779
209 235136
210 237507
211 239884
212 242273
213 244666
214 247065
215 249476
216 251893
217 254316
218 256753
219 259194
220 261641
221 264100
222 266567
223 269040
224 271517
225 274020
226 276541
227 279072
228 281611
229 284154
230 286711
231 289290
232 291899
233 294516
234 297137
235 299770
236 302417
237 305080
238 307751
239 310428
240 313111
241 315804
242 318503
243 321210
244 323929
245 326670
246 329419
247 332172
248 334939
249 337716
250 340513
251 343332
252 346165
253 349002
254 351845
255 354696
256 357553
257 360414
258 363293
259 366180
260 369077
261 371980
262 374889
263 377806
264 380733
265 383672
266 386625
267 389582
268 392545
269 395556
270 398575
271 401598
272 404635
273 407676
274 410725
275 413786
276 416853
277 419932
278 423015
279 426104
280 429213
281 432350
282 435513
283 438694
284 441881
285 445072
286 448275
287 451484
288 454701
289 457922
290 461151
291 464422
292 467729
293 471042
294 474361
295 477684
296 481027
297 484374
298 487781
299 491194
300 494627
301 498076
302 501533
303 505024
304 508523
305 512034
306 515551
307 519084
308 522631
309 526202
310 529795
311 533402
312 537015
313 540632
314 544255
315 547886
316 551523
317 555166
318 558825
319 562502
320 566193
321 569890
322 573591
323 577300
324 581019
325 584746
326 588479
327 592218
328 595979
329 599758
330 603551
331 607348
332 611151
333 614984
334 618831
335 622694
336 626571
337 630452
338 634341
339 638248
340 642159
341 646082
342 650025
343 653972
344 657939
345 661928
346 665935
347 669948
348 673975
349 678032
350 682105
351 686184
352 690283
353 694394
354 698527
355 702666
356 706819
357 710996
358 715197
359 719408
360 723661
361 727944
362 732233
363 736530
364 740857
365 745206
366 749563
367 753926
368 758299
369 762690
370 767087
371 771496
372 775937
373 780384
374 784835
375 789292
376 793755
377 798248
378 802755
379 807268
380 811791
381 816352
382 820919
383 825502
384 830093
385 834690
386 839293
387 843914
388 848557
389 853214
390 857877
391 862550
392 867229
393 871920
394 876623
395 881352
396 886085
397 890836
398 895595
399 900378
400 905171
401 909984
402 914801
403 919632
404 924493
405 929364
406 934241
407 939130
408 944033
409 948942
410 953861
411 958798
412 963741
413 968692
414 973649
415 978622
416 983609
417 988602
418 993601
419 998604
420 1003643
421 1008694
422 1013753
423 1018830
424 1023911
425 1028998
426 1034105
427 1039218
428 1044337
429 1049484
430 1054637
431 1059804
432 1064975
433 1070154
434 1075343
435 1080540
436 1085749
437 1090976
438 1096213
439 1101474
440 1106747
441 1112044
442 1117347
443 1122656
444 1127979
445 1133312
446 1138659
447 1144010
448 1149391
449 1154778
450 1160171
451 1165570
452 1170977
453 1176390
454 1181821
455 1187258
456 1192707
457 1198178
458 1203661
459 1209168
460 1214695
461 1220226
462 1225783
463 1231346
464 1236915
465 1242488
466 1248069
467 1253660
468 1259283
469 1264930
470 1270599
471 1276282
472 1281971
473 1287664
474 1293365
475 1299076
476 1304793
477 1310530
478 1316279
479 1322058
480 1327841
481 1333632
482 1339433
483 1345240
484 1351053
485 1356874
486 1362701
487 1368540
488 1374383
489 1380240
490 1386101
491 1391998
492 1397901
493 1403824
494 1409751
495 1415690
496 1421643
497 1427624
498 1433611
499 1439618
500 1445629
501 1451658
502 1457695
503 1463738
504 1469785
505 1475838
506 1481905
507 1487978
508 1494057
509 1500158
510 1506271
511 1512392
512 1518535
513 1524686
514 1530849
515 1537022
516 1543225
517 1549436
518 1555653
519 1561874
520 1568103
521 1574350
522 1580607
523 1586870
524 1593147
525 1599434
526 1605745
527 1612062
528 1618385
529 1624714
530 1631051
531 1637394
532 1643747
533 1650114
534 1656487
535 1662866
536 1669255
537 1675652
538 1682073
539 1688500
540 1694969
541 1701442
542 1707923
543 1714414
544 1720935
545 1727464
546 1734011
547 1740574
548 1747151
549 1753732
550 1760331
551 1766938
552 1773557
553 1780194
554 1786847
555 1793520
556 1800199
557 1806908
558 1813627
559 1820360
560 1827097
561 1833900
562 1840723
563 1847556
564 1854397
565 1861254
566 1868117
567 1875000
568 1881899
569 1888806
570 1895717
571 1902634
572 1909601
573 1916572
574 1923549
575 1930532
576 1937523
577 1944520
578 1951521
579 1958534
580 1965553
581 1972580
582 1979619
583 1986662
584 1993719
585 2000788
586 2007867
587 2014970
588 2022079
589 2029200
590 2036351
591 2043510
592 2050687
593 2057874
594 2065067
595 2072274
596 2079493
597 2086722
598 2093959
599 2101202
600 2108449
601 2115702
602 2122985
603 2130282
604 2137603
605 2144972
606 2152365
607 2159776
608 2167193
609 2174626
610 2182077
611 2189554
612 2197035
613 2204534
614 2212041
615 2219558
616 2227081
617 2234610
618 2242147
619 2249688
620 2257261
621 2264838
622 2272421
623 2280024
624 2287631
625 2295252
626 2302891
627 2310534
628 2318183
629 2325852
630 2333525
631 2341206
632 2348893
633 2356584
634 2364283
635 2371986
636 2379703
637 2387426
638 2395153
639 2402894
640 2410647
641 2418436
642 2426229
643 2434046
644 2441869
645 2449698
646 2457539
647 2465392
648 2473259
649 2481132
650 2489015
651 2496916
652 2504823
653 2512742
654 2520669
655 2528602
656 2536539
657 2544502
658 2552495
659 2560512
660 2568551
661 2576604
662 2584663
663 2592732
664 2600813
665 2608906
666 2617007
667 2625118
668 2633235
669 2641358
670 2649505
671 2657666
672 2665833
673 2674004
674 2682183
675 2690374
676 2698583
677 2706820
678 2715063
679 2723326
680 2731595
681 2739868
682 2748155
683 2756452
684 2764763
685 2773080
686 2781409
687 2789762
688 2798125
689 2806494
690 2814871
691 2823290
692 2831713
693 2840156
694 2848603
695 2857064
696 2865531
697 2874032
698 2882545
699 2891066
700 2899593
701 2908136
702 2916699
703 2925272
704 2933853
705 2942462
706 2951085
707 2959726
708 2968373
709 2977036
710 2985705
711 2994382
712 3003063
713 3011752
714 3020445
715 3029144
716 3037851
717 3046564
718 3055283
719 3064014
720 3072751
721 3081492
722 3090239
723 3098992
724 3107753
725 3116532
726 3125315
727 3134118
728 3142925
729 3151756
730 3160605
731 3169472
732 3178359
733 3187252
734 3196175
735 3205104
736 3214037
737 3222978
738 3231929
739 3240892
740 3249899
741 3258928
742 3267977
743 3277036
744 3286103
745 3295194
746 3304297
747 3313406
748 3322533
749 3331666
750 3340803
751 3349954
752 3359111
753 3368272
754 3377445
755 3386626
756 3395813
757 3405012
758 3414215
759 3423424
760 3432645
761 3441872
762 3451129
763 3460406
764 3469699
765 3479010
766 3488329
767 3497652
768 3506989
769 3516338
770 3525709
771 3535086
772 3544477
773 3553874
774 3563277
775 3572690
776 3582157
777 3591630
778 3601109
779 3610600
780 3620097
781 3629608
782 3639129
783 3648662
784 3658201
785 3667748
786 3677299
787 3686886
788 3696487
789 3706100
790 3715719
791 3725342
792 3734985
793 3744634
794 3754295
795 3763984
796 3773681
797 3783414
798 3793153
799 3802896
800 3812645
801 3822426
802 3832213
803 3842004
804 3851807
805 3861618
806 3871435
807 3881264
808 3891097
809 3900936
810 3910787
811 3920658
812 3930541
813 3940428
814 3950329
815 3960236
816 3970159
817 3980100
818 3990049
819 4000016
820 4009989
821 4020050
822 4030129
823 4040228
824 4050331
825 4060442
826 4070575
827 4080726
828 4090885
829 4101048
830 4111217
831 4121394
832 4131575
833 4141768
834 4151979
835 4162202
836 4172445
837 4182692
838 4192945
839 4203204
840 4213471
841 4223760
842 4234073
843 4244394
844 4254731
845 4265074
846 4275431
847 4285800
848 4296191
849 4306590
850 4317023
851 4327476
852 4337939
853 4348416
854 4358903
855 4369416
856 4379975
857 4390542
858 4401131
859 4411728
860 4422329
861 4432936
862 4443549
863 4454176
864 4464807
865 4475446
866 4486097
867 4496754
868 4507417
869 4518084
870 4528771
871 4539462
872 4550185
873 4560914
874 4571647
875 4582386
876 4593139
877 4603910
878 4614691
879 4625480
880 4636279
881 4647110
882 4657947
883 4668794
884 4679647
885 4690514
886 4701397
887 4712300
888 4723209
889 4734158
890 4745115
891 4756088
892 4767067
893 4778054
894 4789047
895 4800050
896 4811077
897 4822124
898 4833207
899 4844294
900 4855387
901 4866500
902 4877631
903 4888780
904 4899957
905 4911154
906 4922367
907 4933606
908 4944849
909 4956100
910 4967357
911 4978618
912 4989891
913 5001170
914 5012457
915 5023756
916 5035067
917 5046384
918 5057705
919 5069034
920 5080403
921 5091786
922 5103179
923 5114578
924 5125989
925 5137412
926 5148849
927 5160292
928 5171739
929 5183206
930 5194677
931 5206160
932 5217657
933 5229160
934 5240679
935 5252206
936 5263785
937 5275372
938 5286965
939 5298562
940 5310179
941 5321800
942 5333433
943 5345090
944 5356767
945 5368448
946 5380137
947 5391868
948 5403611
949 5415394
950 5427183
951 5438984
952 5450791
953 5462604
954 5474425
955 5486252
956 5498091
957 5509954
958 5521821
959 5533708
960 5545605
961 5557508
962 5569417
963 5581340
964 5593267
965 5605200
966 5617153
967 5629112
968 5641093
969 5653080
970 5665087
971 5677098
972 5689135
973 5701184
974 5713281
975 5725382
976 5737495
977 5749614
978 5761757
979 5773906
980 5786063
981 5798260
982 5810463
983 5822674
984 5834901
985 5847164
986 5859433
987 5871710
988 5883991
989 5896280
990 5908581
991 5920904
992 5933233
993 5945576
994 5957923
995 5970296
996 5982687
997 5995088
998 6007497
999 6019910
1000 6032331