1 1
2 14
3 40
4 79
5 131
6 196
7 274
8 365
9 469
10 586
11 716
12 859
13 1015
14 1184
15 1366
16 1561
17 1769
18 1990
19 2224
20 2471
21 2731
22 3004
23 3290
24 3589
25 3901
26 4226
27 4564
28 4915
29 5279
30 5656
31 6046
32 6449
33 6865
34 7294
35 7736
36 8191
37 8659
38 9140
39 9634
40 10141
41 10661
42 11194
43 11740
44 12299
45 12871
46 13456
47 14054
48 14665
49 15289
50 15926
51 16576
52 17239
53 17915
54 18604
55 19306
56 20021
57 20749
58 21490
59 22244
60 23011
61 23791
62 24584
63 25390
64 26209
65 27041
66 27886
67 28744
68 29615
69 30499
70 31396
71 32306
72 33229
73 34165
74 35114
75 36076
76 37051
77 38039
78 39040
79 40054
80 41081
81 42121
82 43174
83 44240
84 45319
85 46411
86 47516
87 48634
88 49765
89 50909
90 52066
91 53236
92 54419
93 55615
94 56824
95 58046
96 59281
97 60529
98 61790
99 63064
100 64351
101 65651
102 66964
103 68290
104 69629
105 70981
106 72346
107 73724
108 75115
109 76519
110 77936
111 79366
112 80809
113 82265
114 83734
115 85216
116 86711
117 88219
118 89740
119 91274
120 92821
121 94381
122 95954
123 97540
124 99139
125 100751
126 102376
127 104014
128 105665
129 107329
130 109006
131 110696
132 112399
133 114115
134 115844
135 117586
136 119341
137 121109
138 122890
139 124684
140 126491
141 128311
142 130144
143 131990
144 133849
145 135721
146 137606
147 139504
148 141415
149 143339
150 145276
151 147226
152 149189
153 151165
154 153154
155 155156
156 157171
157 159199
158 161240
159 163294
160 165361
161 167441
162 169534
163 171640
164 173759
165 175891
166 178036
167 180194
168 182365
169 184549
170 186746
171 188956
172 191179
173 193415
174 195664
175 197926
176 200201
177 202489
178 204790
179 207104
180 209431
181 211771
182 214124
183 216490
184 218869
185 221261
186 223666
187 226084
188 228515
189 230959
190 233416
191 235886
192 238369
193 240865
194 243374
195 245896
196 248431
197 250979
198 253540
199 256114
200 258701
201 261301
202 263914
203 266540
204 269179
205 271831
206 274496
207 277174
208 279865
209 282569
210 285286
211 288016
212 290759
213 293515
214 296284
215 299066
216 301861
217 304669
218 307490
219 310324
220 313171
221 316031
222 318904
223 321790
224 324689
225 327601
226 330526
227 333464
228 336415
229 339379
230 342356
231 345346
232 348349
233 351365
234 354394
235 357436
236 360491
237 363559
238 366640
239 369734
240 372841
241 375961
242 379094
243 382240
244 385399
245 388571
246 391756
247 394954
248 398165
249 401389
250 404626
251 407876
252 411139
253 414415
254 417704
255 421006
256 424321
257 427649
258 430990
259 434344
260 437711
261 441091
262 444484
263 447890
264 451309
265 454741
266 458186
267 461644
268 465115
269 468599
270 472096
271 475606
272 479129
273 482665
274 486214
275 489776
276 493351
277 496939
278 500540
279 504154
280 507781
281 511421
282 515074
283 518740
284 522419
285 526111
286 529816
287 533534
288 537265
289 541009
290 544766
291 548536
292 552319
293 556115
294 559924
295 563746
296 567581
297 571429
298 575290
299 579164
300 583051
301 586951
302 590864
303 594790
304 598729
305 602681
306 606646
307 610624
308 614615
309 618619
310 622636
311 626666
312 630709
313 634765
314 638834
315 642916
316 647011
317 651119
318 655240
319 659374
320 663521
321 667681
322 671854
323 676040
324 680239
325 684451
326 688676
327 692914
328 697165
329 701429
330 705706
331 709996
332 714299
333 718615
334 722944
335 727286
336 731641
337 736009
338 740390
339 744784
340 749191
341 753611
342 758044
343 762490
344 766949
345 771421
346 775906
347 780404
348 784915
349 789439
350 793976
351 798526
352 803089
353 807665
354 812254
355 816856
356 821471
357 826099
358 830740
359 835394
360 840061
361 844741
362 849434
363 854140
364 858859
365 863591
366 868336
367 873094
368 877865
369 882649
370 887446
371 892256
372 897079
373 901915
374 906764
375 911626
376 916501
377 921389
378 926290
379 931204
380 936131
381 941071
382 946024
383 950990
384 955969
385 960961
386 965966
387 970984
388 976015
389 981059
390 986116
391 991186
392 996269
393 1001365
394 1006474
395 1011596
396 1016731
397 1021879
398 1027040
399 1032214
400 1037401
401 1042601
402 1047814
403 1053040
404 1058279
405 1063531
406 1068796
407 1074074
408 1079365
409 1084669
410 1089986
411 1095316
412 1100659
413 1106015
414 1111384
415 1116766
416 1122161
417 1127569
418 1132990
419 1138424
420 1143871
421 1149331
422 1154804
423 1160290
424 1165789
425 1171301
426 1176826
427 1182364
428 1187915
429 1193479
430 1199056
431 1204646
432 1210249
433 1215865
434 1221494
435 1227136
436 1232791
437 1238459
438 1244140
439 1249834
440 1255541
441 1261261
442 1266994
443 1272740
444 1278499
445 1284271
446 1290056
447 1295854
448 1301665
449 1307489
450 1313326
451 1319176
452 1325039
453 1330915
454 1336804
455 1342706
456 1348621
457 1354549
458 1360490
459 1366444
460 1372411
461 1378391
462 1384384
463 1390390
464 1396409
465 1402441
466 1408486
467 1414544
468 1420615
469 1426699
470 1432796
471 1438906
472 1445029
473 1451165
474 1457314
475 1463476
476 1469651
477 1475839
478 1482040
479 1488254
480 1494481
481 1500721
482 1506974
483 1513240
484 1519519
485 1525811
486 1532116
487 1538434
488 1544765
489 1551109
490 1557466
491 1563836
492 1570219
493 1576615
494 1583024
495 1589446
496 1595881
497 1602329
498 1608790
499 1615264
500 1621751
501 1628251
502 1634764
503 1641290
504 1647829
505 1654381
506 1660946
507 1667524
508 1674115
509 1680719
510 1687336
511 1693966
512 1700609
513 1707265
514 1713934
515 1720616
516 1727311
517 1734019
518 1740740
519 1747474
520 1754221
521 1760981
522 1767754
523 1774540
524 1781339
525 1788151
526 1794976
527 1801814
528 1808665
529 1815529
530 1822406
531 1829296
532 1836199
533 1843115
534 1850044
535 1856986
536 1863941
537 1870909
538 1877890
539 1884884
540 1891891
541 1898911
542 1905944
543 1912990
544 1920049
545 1927121
546 1934206
547 1941304
548 1948415
549 1955539
550 1962676
551 1969826
552 1976989
553 1984165
554 1991354
555 1998556
556 2005771
557 2012999
558 2020240
559 2027494
560 2034761
561 2042041
562 2049334
563 2056640
564 2063959
565 2071291
566 2078636
567 2085994
568 2093365
569 2100749
570 2108146
571 2115556
572 2122979
573 2130415
574 2137864
575 2145326
576 2152801
577 2160289
578 2167790
579 2175304
580 2182831
581 2190371
582 2197924
583 2205490
584 2213069
585 2220661
586 2228266
587 2235884
588 2243515
589 2251159
590 2258816
591 2266486
592 2274169
593 2281865
594 2289574
595 2297296
596 2305031
597 2312779
598 2320540
599 2328314
600 2336101
601 2343901
602 2351714
603 2359540
604 2367379
605 2375231
606 2383096
607 2390974
608 2398865
609 2406769
610 2414686
611 2422616
612 2430559
613 2438515
614 2446484
615 2454466
616 2462461
617 2470469
618 2478490
619 2486524
620 2494571
621 2502631
622 2510704
623 2518790
624 2526889
625 2535001
626 2543126
627 2551264
628 2559415
629 2567579
630 2575756
631 2583946
632 2592149
633 2600365
634 2608594
635 2616836
636 2625091
637 2633359
638 2641640
639 2649934
640 2658241
641 2666561
642 2674894
643 2683240
644 2691599
645 2699971
646 2708356
647 2716754
648 2725165
649 2733589
650 2742026
651 2750476
652 2758939
653 2767415
654 2775904
655 2784406
656 2792921
657 2801449
658 2809990
659 2818544
660 2827111
661 2835691
662 2844284
663 2852890
664 2861509
665 2870141
666 2878786
667 2887444
668 2896115
669 2904799
670 2913496
671 2922206
672 2930929
673 2939665
674 2948414
675 2957176
676 2965951
677 2974739
678 2983540
679 2992354
680 3001181
681 3010021
682 3018874
683 3027740
684 3036619
685 3045511
686 3054416
687 3063334
688 3072265
689 3081209
690 3090166
691 3099136
692 3108119
693 3117115
694 3126124
695 3135146
696 3144181
697 3153229
698 3162290
699 3171364
700 3180451
701 3189551
702 3198664
703 3207790
704 3216929
705 3226081
706 3235246
707 3244424
708 3253615
709 3262819
710 3272036
711 3281266
712 3290509
713 3299765
714 3309034
715 3318316
716 3327611
717 3336919
718 3346240
719 3355574
720 3364921
721 3374281
722 3383654
723 3393040
724 3402439
725 3411851
726 3421276
727 3430714
728 3440165
729 3449629
730 3459106
731 3468596
732 3478099
733 3487615
734 3497144
735 3506686
736 3516241
737 3525809
738 3535390
739 3544984
740 3554591
741 3564211
742 3573844
743 3583490
744 3593149
745 3602821
746 3612506
747 3622204
748 3631915
749 3641639
750 3651376
751 3661126
752 3670889
753 3680665
754 3690454
755 3700256
756 3710071
757 3719899
758 3729740
759 3739594
760 3749461
761 3759341
762 3769234
763 3779140
764 3789059
765 3798991
766 3808936
767 3818894
768 3828865
769 3838849
770 3848846
771 3858856
772 3868879
773 3878915
774 3888964
775 3899026
776 3909101
777 3919189
778 3929290
779 3939404
780 3949531
781 3959671
782 3969824
783 3979990
784 3990169
785 4000361
786 4010566
787 4020784
788 4031015
789 4041259
790 4051516
791 4061786
792 4072069
793 4082365
794 4092674
795 4102996
796 4113331
797 4123679
798 4134040
799 4144414
800 4154801
801 4165201
802 4175614
803 4186040
804 4196479
805 4206931
806 4217396
807 4227874
808 4238365
809 4248869
810 4259386
811 4269916
812 4280459
813 4291015
814 4301584
815 4312166
816 4322761
817 4333369
818 4343990
819 4354624
820 4365271
821 4375931
822 4386604
823 4397290
824 4407989
825 4418701
826 4429426
827 4440164
828 4450915
829 4461679
830 4472456
831 4483246
832 4494049
833 4504865
834 4515694
835 4526536
836 4537391
837 4548259
838 4559140
839 4570034
840 4580941
841 4591861
842 4602794
843 4613740
844 4624699
845 4635671
846 4646656
847 4657654
848 4668665
849 4679689
850 4690726
851 4701776
852 4712839
853 4723915
854 4735004
855 4746106
856 4757221
857 4768349
858 4779490
859 4790644
860 4801811
861 4812991
862 4824184
863 4835390
864 4846609
865 4857841
866 4869086
867 4880344
868 4891615
869 4902899
870 4914196
871 4925506
872 4936829
873 4948165
874 4959514
875 4970876
876 4982251
877 4993639
878 5005040
879 5016454
880 5027881
881 5039321
882 5050774
883 5062240
884 5073719
885 5085211
886 5096716
887 5108234
888 5119765
889 5131309
890 5142866
891 5154436
892 5166019
893 5177615
894 5189224
895 5200846
896 5212481
897 5224129
898 5235790
899 5247464
900 5259151
901 5270851
902 5282564
903 5294290
904 5306029
905 5317781
906 5329546
907 5341324
908 5353115
909 5364919
910 5376736
911 5388566
912 5400409
913 5412265
914 5424134
915 5436016
916 5447911
917 5459819
918 5471740
919 5483674
920 5495621
921 5507581
922 5519554
923 5531540
924 5543539
925 5555551
926 5567576
927 5579614
928 5591665
929 5603729
930 5615806
931 5627896
932 5639999
933 5652115
934 5664244
935 5676386
936 5688541
937 5700709
938 5712890
939 5725084
940 5737291
941 5749511
942 5761744
943 5773990
944 5786249
945 5798521
946 5810806
947 5823104
948 5835415
949 5847739
950 5860076
951 5872426
952 5884789
953 5897165
954 5909554
955 5921956
956 5934371
957 5946799
958 5959240
959 5971694
960 5984161
961 5996641
962 6009134
963 6021640
964 6034159
965 6046691
966 6059236
967 6071794
968 6084365
969 6096949
970 6109546
971 6122156
972 6134779
973 6147415
974 6160064
975 6172726
976 6185401
977 6198089
978 6210790
979 6223504
980 6236231
981 6248971
982 6261724
983 6274490
984 6287269
985 6300061
986 6312866
987 6325684
988 6338515
989 6351359
990 6364216
991 6377086
992 6389969
993 6402865
994 6415774
995 6428696
996 6441631
997 6454579
998 6467540
999 6480514
1000 6493501