1 1
2 6
3 19
4 40
5 69
6 106
7 151
8 204
9 265
10 334
11 411
12 496
13 589
14 690
15 799
16 916
17 1041
18 1174
19 1315
20 1464
21 1621
22 1786
23 1959
24 2140
25 2329
26 2526
27 2731
28 2944
29 3165
30 3394
31 3631
32 3876
33 4129
34 4390
35 4659
36 4936
37 5221
38 5514
39 5815
40 6124
41 6441
42 6766
43 7099
44 7440
45 7789
46 8146
47 8511
48 8884
49 9265
50 9654
51 10051
52 10456
53 10869
54 11290
55 11719
56 12156
57 12601
58 13054
59 13515
60 13984
61 14461
62 14946
63 15439
64 15940
65 16449
66 16966
67 17491
68 18024
69 18565
70 19114
71 19671
72 20236
73 20809
74 21390
75 21979
76 22576
77 23181
78 23794
79 24415
80 25044
81 25681
82 26326
83 26979
84 27640
85 28309
86 28986
87 29671
88 30364
89 31065
90 31774
91 32491
92 33216
93 33949
94 34690
95 35439
96 36196
97 36961
98 37734
99 38515
100 39304
101 40101
102 40906
103 41719
104 42540
105 43369
106 44206
107 45051
108 45904
109 46765
110 47634
111 48511
112 49396
113 50289
114 51190
115 52099
116 53016
117 53941
118 54874
119 55815
120 56764
121 57721
122 58686
123 59659
124 60640
125 61629
126 62626
127 63631
128 64644
129 65665
130 66694
131 67731
132 68776
133 69829
134 70890
135 71959
136 73036
137 74121
138 75214
139 76315
140 77424
141 78541
142 79666
143 80799
144 81940
145 83089
146 84246
147 85411
148 86584
149 87765
150 88954
151 90151
152 91356
153 92569
154 93790
155 95019
156 96256
157 97501
158 98754
159 100015
160 101284
161 102561
162 103846
163 105139
164 106440
165 107749
166 109066
167 110391
168 111724
169 113065
170 114414
171 115771
172 117136
173 118509
174 119890
175 121279
176 122676
177 124081
178 125494
179 126915
180 128344
181 129781
182 131226
183 132679
184 134140
185 135609
186 137086
187 138571
188 140064
189 141565
190 143074
191 144591
192 146116
193 147649
194 149190
195 150739
196 152296
197 153861
198 155434
199 157015
200 158604
201 160201
202 161806
203 163419
204 165040
205 166669
206 168306
207 169951
208 171604
209 173265
210 174934
211 176611
212 178296
213 179989
214 181690
215 183399
216 185116
217 186841
218 188574
219 190315
220 192064
221 193821
222 195586
223 197359
224 199140
225 200929
226 202726
227 204531
228 206344
229 208165
230 209994
231 211831
232 213676
233 215529
234 217390
235 219259
236 221136
237 223021
238 224914
239 226815
240 228724
241 230641
242 232566
243 234499
244 236440
245 238389
246 240346
247 242311
248 244284
249 246265
250 248254
251 250251
252 252256
253 254269
254 256290
255 258319
256 260356
257 262401
258 264454
259 266515
260 268584
261 270661
262 272746
263 274839
264 276940
265 279049
266 281166
267 283291
268 285424
269 287565
270 289714
271 291871
272 294036
273 296209
274 298390
275 300579
276 302776
277 304981
278 307194
279 309415
280 311644
281 313881
282 316126
283 318379
284 320640
285 322909
286 325186
287 327471
288 329764
289 332065
290 334374
291 336691
292 339016
293 341349
294 343690
295 346039
296 348396
297 350761
298 353134
299 355515
300 357904
301 360301
302 362706
303 365119
304 367540
305 369969
306 372406
307 374851
308 377304
309 379765
310 382234
311 384711
312 387196
313 389689
314 392190
315 394699
316 397216
317 399741
318 402274
319 404815
320 407364
321 409921
322 412486
323 415059
324 417640
325 420229
326 422826
327 425431
328 428044
329 430665
330 433294
331 435931
332 438576
333 441229
334 443890
335 446559
336 449236
337 451921
338 454614
339 457315
340 460024
341 462741
342 465466
343 468199
344 470940
345 473689
346 476446
347 479211
348 481984
349 484765
350 487554
351 490351
352 493156
353 495969
354 498790
355 501619
356 504456
357 507301
358 510154
359 513015
360 515884
361 518761
362 521646
363 524539
364 527440
365 530349
366 533266
367 536191
368 539124
369 542065
370 545014
371 547971
372 550936
373 553909
374 556890
375 559879
376 562876
377 565881
378 568894
379 571915
380 574944
381 577981
382 581026
383 584079
384 587140
385 590209
386 593286
387 596371
388 599464
389 602565
390 605674
391 608791
392 611916
393 615049
394 618190
395 621339
396 624496
397 627661
398 630834
399 634015
400 637204
401 640401
402 643606
403 646819
404 650040
405 653269
406 656506
407 659751
408 663004
409 666265
410 669534
411 672811
412 676096
413 679389
414 682690
415 685999
416 689316
417 692641
418 695974
419 699315
420 702664
421 706021
422 709386
423 712759
424 716140
425 719529
426 722926
427 726331
428 729744
429 733165
430 736594
431 740031
432 743476
433 746929
434 750390
435 753859
436 757336
437 760821
438 764314
439 767815
440 771324
441 774841
442 778366
443 781899
444 785440
445 788989
446 792546
447 796111
448 799684
449 803265
450 806854
451 810451
452 814056
453 817669
454 821290
455 824919
456 828556
457 832201
458 835854
459 839515
460 843184
461 846861
462 850546
463 854239
464 857940
465 861649
466 865366
467 869091
468 872824
469 876565
470 880314
471 884071
472 887836
473 891609
474 895390
475 899179
476 902976
477 906781
478 910594
479 914415
480 918244
481 922081
482 925926
483 929779
484 933640
485 937509
486 941386
487 945271
488 949164
489 953065
490 956974
491 960891
492 964816
493 968749
494 972690
495 976639
496 980596
497 984561
498 988534
499 992515
500 996504
501 1000501
502 1004506
503 1008519
504 1012540
505 1016569
506 1020606
507 1024651
508 1028704
509 1032765
510 1036834
511 1040911
512 1044996
513 1049089
514 1053190
515 1057299
516 1061416
517 1065541
518 1069674
519 1073815
520 1077964
521 1082121
522 1086286
523 1090459
524 1094640
525 1098829
526 1103026
527 1107231
528 1111444
529 1115665
530 1119894
531 1124131
532 1128376
533 1132629
534 1136890
535 1141159
536 1145436
537 1149721
538 1154014
539 1158315
540 1162624
541 1166941
542 1171266
543 1175599
544 1179940
545 1184289
546 1188646
547 1193011
548 1197384
549 1201765
550 1206154
551 1210551
552 1214956
553 1219369
554 1223790
555 1228219
556 1232656
557 1237101
558 1241554
559 1246015
560 1250484
561 1254961
562 1259446
563 1263939
564 1268440
565 1272949
566 1277466
567 1281991
568 1286524
569 1291065
570 1295614
571 1300171
572 1304736
573 1309309
574 1313890
575 1318479
576 1323076
577 1327681
578 1332294
579 1336915
580 1341544
581 1346181
582 1350826
583 1355479
584 1360140
585 1364809
586 1369486
587 1374171
588 1378864
589 1383565
590 1388274
591 1392991
592 1397716
593 1402449
594 1407190
595 1411939
596 1416696
597 1421461
598 1426234
599 1431015
600 1435804
601 1440601
602 1445406
603 1450219
604 1455040
605 1459869
606 1464706
607 1469551
608 1474404
609 1479265
610 1484134
611 1489011
612 1493896
613 1498789
614 1503690
615 1508599
616 1513516
617 1518441
618 1523374
619 1528315
620 1533264
621 1538221
622 1543186
623 1548159
624 1553140
625 1558129
626 1563126
627 1568131
628 1573144
629 1578165
630 1583194
631 1588231
632 1593276
633 1598329
634 1603390
635 1608459
636 1613536
637 1618621
638 1623714
639 1628815
640 1633924
641 1639041
642 1644166
643 1649299
644 1654440
645 1659589
646 1664746
647 1669911
648 1675084
649 1680265
650 1685454
651 1690651
652 1695856
653 1701069
654 1706290
655 1711519
656 1716756
657 1722001
658 1727254
659 1732515
660 1737784
661 1743061
662 1748346
663 1753639
664 1758940
665 1764249
666 1769566
667 1774891
668 1780224
669 1785565
670 1790914
671 1796271
672 1801636
673 1807009
674 1812390
675 1817779
676 1823176
677 1828581
678 1833994
679 1839415
680 1844844
681 1850281
682 1855726
683 1861179
684 1866640
685 1872109
686 1877586
687 1883071
688 1888564
689 1894065
690 1899574
691 1905091
692 1910616
693 1916149
694 1921690
695 1927239
696 1932796
697 1938361
698 1943934
699 1949515
700 1955104
701 1960701
702 1966306
703 1971919
704 1977540
705 1983169
706 1988806
707 1994451
708 2000104
709 2005765
710 2011434
711 2017111
712 2022796
713 2028489
714 2034190
715 2039899
716 2045616
717 2051341
718 2057074
719 2062815
720 2068564
721 2074321
722 2080086
723 2085859
724 2091640
725 2097429
726 2103226
727 2109031
728 2114844
729 2120665
730 2126494
731 2132331
732 2138176
733 2144029
734 2149890
735 2155759
736 2161636
737 2167521
738 2173414
739 2179315
740 2185224
741 2191141
742 2197066
743 2202999
744 2208940
745 2214889
746 2220846
747 2226811
748 2232784
749 2238765
750 2244754
751 2250751
752 2256756
753 2262769
754 2268790
755 2274819
756 2280856
757 2286901
758 2292954
759 2299015
760 2305084
761 2311161
762 2317246
763 2323339
764 2329440
765 2335549
766 2341666
767 2347791
768 2353924
769 2360065
770 2366214
771 2372371
772 2378536
773 2384709
774 2390890
775 2397079
776 2403276
777 2409481
778 2415694
779 2421915
780 2428144
781 2434381
782 2440626
783 2446879
784 2453140
785 2459409
786 2465686
787 2471971
788 2478264
789 2484565
790 2490874
791 2497191
792 2503516
793 2509849
794 2516190
795 2522539
796 2528896
797 2535261
798 2541634
799 2548015
800 2554404
801 2560801
802 2567206
803 2573619
804 2580040
805 2586469
806 2592906
807 2599351
808 2605804
809 2612265
810 2618734
811 2625211
812 2631696
813 2638189
814 2644690
815 2651199
816 2657716
817 2664241
818 2670774
819 2677315
820 2683864
821 2690421
822 2696986
823 2703559
824 2710140
825 2716729
826 2723326
827 2729931
828 2736544
829 2743165
830 2749794
831 2756431
832 2763076
833 2769729
834 2776390
835 2783059
836 2789736
837 2796421
838 2803114
839 2809815
840 2816524
841 2823241
842 2829966
843 2836699
844 2843440
845 2850189
846 2856946
847 2863711
848 2870484
849 2877265
850 2884054
851 2890851
852 2897656
853 2904469
854 2911290
855 2918119
856 2924956
857 2931801
858 2938654
859 2945515
860 2952384
861 2959261
862 2966146
863 2973039
864 2979940
865 2986849
866 2993766
867 3000691
868 3007624
869 3014565
870 3021514
871 3028471
872 3035436
873 3042409
874 3049390
875 3056379
876 3063376
877 3070381
878 3077394
879 3084415
880 3091444
881 3098481
882 3105526
883 3112579
884 3119640
885 3126709
886 3133786
887 3140871
888 3147964
889 3155065
890 3162174
891 3169291
892 3176416
893 3183549
894 3190690
895 3197839
896 3204996
897 3212161
898 3219334
899 3226515
900 3233704
901 3240901
902 3248106
903 3255319
904 3262540
905 3269769
906 3277006
907 3284251
908 3291504
909 3298765
910 3306034
911 3313311
912 3320596
913 3327889
914 3335190
915 3342499
916 3349816
917 3357141
918 3364474
919 3371815
920 3379164
921 3386521
922 3393886
923 3401259
924 3408640
925 3416029
926 3423426
927 3430831
928 3438244
929 3445665
930 3453094
931 3460531
932 3467976
933 3475429
934 3482890
935 3490359
936 3497836
937 3505321
938 3512814
939 3520315
940 3527824
941 3535341
942 3542866
943 3550399
944 3557940
945 3565489
946 3573046
947 3580611
948 3588184
949 3595765
950 3603354
951 3610951
952 3618556
953 3626169
954 3633790
955 3641419
956 3649056
957 3656701
958 3664354
959 3672015
960 3679684
961 3687361
962 3695046
963 3702739
964 3710440
965 3718149
966 3725866
967 3733591
968 3741324
969 3749065
970 3756814
971 3764571
972 3772336
973 3780109
974 3787890
975 3795679
976 3803476
977 3811281
978 3819094
979 3826915
980 3834744
981 3842581
982 3850426
983 3858279
984 3866140
985 3874009
986 3881886
987 3889771
988 3897664
989 3905565
990 3913474
991 3921391
992 3929316
993 3937249
994 3945190
995 3953139
996 3961096
997 3969061
998 3977034
999 3985015
1000 3993004