1 1
2 12
3 47
4 106
5 189
6 296
7 427
8 582
9 761
10 964
11 1191
12 1442
13 1717
14 2016
15 2339
16 2686
17 3057
18 3452
19 3871
20 4314
21 4781
22 5272
23 5787
24 6326
25 6889
26 7476
27 8087
28 8722
29 9381
30 10064
31 10771
32 11502
33 12257
34 13036
35 13839
36 14666
37 15517
38 16392
39 17291
40 18214
41 19161
42 20132
43 21127
44 22146
45 23189
46 24256
47 25347
48 26462
49 27601
50 28764
51 29951
52 31162
53 32397
54 33656
55 34939
56 36246
57 37577
58 38932
59 40311
60 41714
61 43141
62 44592
63 46067
64 47566
65 49089
66 50636
67 52207
68 53802
69 55421
70 57064
71 58731
72 60422
73 62137
74 63876
75 65639
76 67426
77 69237
78 71072
79 72931
80 74814
81 76721
82 78652
83 80607
84 82586
85 84589
86 86616
87 88667
88 90742
89 92841
90 94964
91 97111
92 99282
93 101477
94 103696
95 105939
96 108206
97 110497
98 112812
99 115151
100 117514
101 119901
102 122312
103 124747
104 127206
105 129689
106 132196
107 134727
108 137282
109 139861
110 142464
111 145091
112 147742
113 150417
114 153116
115 155839
116 158586
117 161357
118 164152
119 166971
120 169814
121 172681
122 175572
123 178487
124 181426
125 184389
126 187376
127 190387
128 193422
129 196481
130 199564
131 202671
132 205802
133 208957
134 212136
135 215339
136 218566
137 221817
138 225092
139 228391
140 231714
141 235061
142 238432
143 241827
144 245246
145 248689
146 252156
147 255647
148 259162
149 262701
150 266264
151 269851
152 273462
153 277097
154 280756
155 284439
156 288146
157 291877
158 295632
159 299411
160 303214
161 307041
162 310892
163 314767
164 318666
165 322589
166 326536
167 330507
168 334502
169 338521
170 342564
171 346631
172 350722
173 354837
174 358976
175 363139
176 367326
177 371537
178 375772
179 380031
180 384314
181 388621
182 392952
183 397307
184 401686
185 406089
186 410516
187 414967
188 419442
189 423941
190 428464
191 433011
192 437582
193 442177
194 446796
195 451439
196 456106
197 460797
198 465512
199 470251
200 475014
201 479801
202 484612
203 489447
204 494306
205 499189
206 504096
207 509027
208 513982
209 518961
210 523964
211 528991
212 534042
213 539117
214 544216
215 549339
216 554486
217 559657
218 564852
219 570071
220 575314
221 580581
222 585872
223 591187
224 596526
225 601889
226 607276
227 612687
228 618122
229 623581
230 629064
231 634571
232 640102
233 645657
234 651236
235 656839
236 662466
237 668117
238 673792
239 679491
240 685214
241 690961
242 696732
243 702527
244 708346
245 714189
246 720056
247 725947
248 731862
249 737801
250 743764
251 749751
252 755762
253 761797
254 767856
255 773939
256 780046
257 786177
258 792332
259 798511
260 804714
261 810941
262 817192
263 823467
264 829766
265 836089
266 842436
267 848807
268 855202
269 861621
270 868064
271 874531
272 881022
273 887537
274 894076
275 900639
276 907226
277 913837
278 920472
279 927131
280 933814
281 940521
282 947252
283 954007
284 960786
285 967589
286 974416
287 981267
288 988142
289 995041
290 1001964
291 1008911
292 1015882
293 1022877
294 1029896
295 1036939
296 1044006
297 1051097
298 1058212
299 1065351
300 1072514
301 1079701
302 1086912
303 1094147
304 1101406
305 1108689
306 1115996
307 1123327
308 1130682
309 1138061
310 1145464
311 1152891
312 1160342
313 1167817
314 1175316
315 1182839
316 1190386
317 1197957
318 1205552
319 1213171
320 1220814
321 1228481
322 1236172
323 1243887
324 1251626
325 1259389
326 1267176
327 1274987
328 1282822
329 1290681
330 1298564
331 1306471
332 1314402
333 1322357
334 1330336
335 1338339
336 1346366
337 1354417
338 1362492
339 1370591
340 1378714
341 1386861
342 1395032
343 1403227
344 1411446
345 1419689
346 1427956
347 1436247
348 1444562
349 1452901
350 1461264
351 1469651
352 1478062
353 1486497
354 1494956
355 1503439
356 1511946
357 1520477
358 1529032
359 1537611
360 1546214
361 1554841
362 1563492
363 1572167
364 1580866
365 1589589
366 1598336
367 1607107
368 1615902
369 1624721
370 1633564
371 1642431
372 1651322
373 1660237
374 1669176
375 1678139
376 1687126
377 1696137
378 1705172
379 1714231
380 1723314
381 1732421
382 1741552
383 1750707
384 1759886
385 1769089
386 1778316
387 1787567
388 1796842
389 1806141
390 1815464
391 1824811
392 1834182
393 1843577
394 1852996
395 1862439
396 1871906
397 1881397
398 1890912
399 1900451
400 1910014
401 1919601
402 1929212
403 1938847
404 1948506
405 1958189
406 1967896
407 1977627
408 1987382
409 1997161
410 2006964
411 2016791
412 2026642
413 2036517
414 2046416
415 2056339
416 2066286
417 2076257
418 2086252
419 2096271
420 2106314
421 2116381
422 2126472
423 2136587
424 2146726
425 2156889
426 2167076
427 2177287
428 2187522
429 2197781
430 2208064
431 2218371
432 2228702
433 2239057
434 2249436
435 2259839
436 2270266
437 2280717
438 2291192
439 2301691
440 2312214
441 2322761
442 2333332
443 2343927
444 2354546
445 2365189
446 2375856
447 2386547
448 2397262
449 2408001
450 2418764
451 2429551
452 2440362
453 2451197
454 2462056
455 2472939
456 2483846
457 2494777
458 2505732
459 2516711
460 2527714
461 2538741
462 2549792
463 2560867
464 2571966
465 2583089
466 2594236
467 2605407
468 2616602
469 2627821
470 2639064
471 2650331
472 2661622
473 2672937
474 2684276
475 2695639
476 2707026
477 2718437
478 2729872
479 2741331
480 2752814
481 2764321
482 2775852
483 2787407
484 2798986
485 2810589
486 2822216
487 2833867
488 2845542
489 2857241
490 2868964
491 2880711
492 2892482
493 2904277
494 2916096
495 2927939
496 2939806
497 2951697
498 2963612
499 2975551
500 2987514
501 2999501
502 3011512
503 3023547
504 3035606
505 3047689
506 3059796
507 3071927
508 3084082
509 3096261
510 3108464
511 3120691
512 3132942
513 3145217
514 3157516
515 3169839
516 3182186
517 3194557
518 3206952
519 3219371
520 3231814
521 3244281
522 3256772
523 3269287
524 3281826
525 3294389
526 3306976
527 3319587
528 3332222
529 3344881
530 3357564
531 3370271
532 3383002
533 3395757
534 3408536
535 3421339
536 3434166
537 3447017
538 3459892
539 3472791
540 3485714
541 3498661
542 3511632
543 3524627
544 3537646
545 3550689
546 3563756
547 3576847
548 3589962
549 3603101
550 3616264
551 3629451
552 3642662
553 3655897
554 3669156
555 3682439
556 3695746
557 3709077
558 3722432
559 3735811
560 3749214
561 3762641
562 3776092
563 3789567
564 3803066
565 3816589
566 3830136
567 3843707
568 3857302
569 3870921
570 3884564
571 3898231
572 3911922
573 3925637
574 3939376
575 3953139
576 3966926
577 3980737
578 3994572
579 4008431
580 4022314
581 4036221
582 4050152
583 4064107
584 4078086
585 4092089
586 4106116
587 4120167
588 4134242
589 4148341
590 4162464
591 4176611
592 4190782
593 4204977
594 4219196
595 4233439
596 4247706
597 4261997
598 4276312
599 4290651
600 4305014
601 4319401
602 4333812
603 4348247
604 4362706
605 4377189
606 4391696
607 4406227
608 4420782
609 4435361
610 4449964
611 4464591
612 4479242
613 4493917
614 4508616
615 4523339
616 4538086
617 4552857
618 4567652
619 4582471
620 4597314
621 4612181
622 4627072
623 4641987
624 4656926
625 4671889
626 4686876
627 4701887
628 4716922
629 4731981
630 4747064
631 4762171
632 4777302
633 4792457
634 4807636
635 4822839
636 4838066
637 4853317
638 4868592
639 4883891
640 4899214
641 4914561
642 4929932
643 4945327
644 4960746
645 4976189
646 4991656
647 5007147
648 5022662
649 5038201
650 5053764
651 5069351
652 5084962
653 5100597
654 5116256
655 5131939
656 5147646
657 5163377
658 5179132
659 5194911
660 5210714
661 5226541
662 5242392
663 5258267
664 5274166
665 5290089
666 5306036
667 5322007
668 5338002
669 5354021
670 5370064
671 5386131
672 5402222
673 5418337
674 5434476
675 5450639
676 5466826
677 5483037
678 5499272
679 5515531
680 5531814
681 5548121
682 5564452
683 5580807
684 5597186
685 5613589
686 5630016
687 5646467
688 5662942
689 5679441
690 5695964
691 5712511
692 5729082
693 5745677
694 5762296
695 5778939
696 5795606
697 5812297
698 5829012
699 5845751
700 5862514
701 5879301
702 5896112
703 5912947
704 5929806
705 5946689
706 5963596
707 5980527
708 5997482
709 6014461
710 6031464
711 6048491
712 6065542
713 6082617
714 6099716
715 6116839
716 6133986
717 6151157
718 6168352
719 6185571
720 6202814
721 6220081
722 6237372
723 6254687
724 6272026
725 6289389
726 6306776
727 6324187
728 6341622
729 6359081
730 6376564
731 6394071
732 6411602
733 6429157
734 6446736
735 6464339
736 6481966
737 6499617
738 6517292
739 6534991
740 6552714
741 6570461
742 6588232
743 6606027
744 6623846
745 6641689
746 6659556
747 6677447
748 6695362
749 6713301
750 6731264
751 6749251
752 6767262
753 6785297
754 6803356
755 6821439
756 6839546
757 6857677
758 6875832
759 6894011
760 6912214
761 6930441
762 6948692
763 6966967
764 6985266
765 7003589
766 7021936
767 7040307
768 7058702
769 7077121
770 7095564
771 7114031
772 7132522
773 7151037
774 7169576
775 7188139
776 7206726
777 7225337
778 7243972
779 7262631
780 7281314
781 7300021
782 7318752
783 7337507
784 7356286
785 7375089
786 7393916
787 7412767
788 7431642
789 7450541
790 7469464
791 7488411
792 7507382
793 7526377
794 7545396
795 7564439
796 7583506
797 7602597
798 7621712
799 7640851
800 7660014
801 7679201
802 7698412
803 7717647
804 7736906
805 7756189
806 7775496
807 7794827
808 7814182
809 7833561
810 7852964
811 7872391
812 7891842
813 7911317
814 7930816
815 7950339
816 7969886
817 7989457
818 8009052
819 8028671
820 8048314
821 8067981
822 8087672
823 8107387
824 8127126
825 8146889
826 8166676
827 8186487
828 8206322
829 8226181
830 8246064
831 8265971
832 8285902
833 8305857
834 8325836
835 8345839
836 8365866
837 8385917
838 8405992
839 8426091
840 8446214
841 8466361
842 8486532
843 8506727
844 8526946
845 8547189
846 8567456
847 8587747
848 8608062
849 8628401
850 8648764
851 8669151
852 8689562
853 8709997
854 8730456
855 8750939
856 8771446
857 8791977
858 8812532
859 8833111
860 8853714
861 8874341
862 8894992
863 8915667
864 8936366
865 8957089
866 8977836
867 8998607
868 9019402
869 9040221
870 9061064
871 9081931
872 9102822
873 9123737
874 9144676
875 9165639
876 9186626
877 9207637
878 9228672
879 9249731
880 9270814
881 9291921
882 9313052
883 9334207
884 9355386
885 9376589
886 9397816
887 9419067
888 9440342
889 9461641
890 9482964
891 9504311
892 9525682
893 9547077
894 9568496
895 9589939
896 9611406
897 9632897
898 9654412
899 9675951
900 9697514
901 9719101
902 9740712
903 9762347
904 9784006
905 9805689
906 9827396
907 9849127
908 9870882
909 9892661
910 9914464
911 9936291
912 9958142
913 9980017
914 10001916
915 10023839
916 10045786
917 10067757
918 10089752
919 10111771
920 10133814
921 10155881
922 10177972
923 10200087
924 10222226
925 10244389
926 10266576
927 10288787
928 10311022
929 10333281
930 10355564
931 10377871
932 10400202
933 10422557
934 10444936
935 10467339
936 10489766
937 10512217
938 10534692
939 10557191
940 10579714
941 10602261
942 10624832
943 10647427
944 10670046
945 10692689
946 10715356
947 10738047
948 10760762
949 10783501
950 10806264
951 10829051
952 10851862
953 10874697
954 10897556
955 10920439
956 10943346
957 10966277
958 10989232
959 11012211
960 11035214
961 11058241
962 11081292
963 11104367
964 11127466
965 11150589
966 11173736
967 11196907
968 11220102
969 11243321
970 11266564
971 11289831
972 11313122
973 11336437
974 11359776
975 11383139
976 11406526
977 11429937
978 11453372
979 11476831
980 11500314
981 11523821
982 11547352
983 11570907
984 11594486
985 11618089
986 11641716
987 11665367
988 11689042
989 11712741
990 11736464
991 11760211
992 11783982
993 11807777
994 11831596
995 11855439
996 11879306
997 11903197
998 11927112
999 11951051
1000 11975014