1 1
2 4
3 15
4 34
5 61
6 96
7 139
8 190
9 249
10 316
11 391
12 474
13 565
14 664
15 771
16 886
17 1009
18 1140
19 1279
20 1426
21 1581
22 1744
23 1915
24 2094
25 2281
26 2476
27 2679
28 2890
29 3109
30 3336
31 3571
32 3814
33 4065
34 4324
35 4591
36 4866
37 5149
38 5440
39 5739
40 6046
41 6361
42 6684
43 7015
44 7354
45 7701
46 8056
47 8419
48 8790
49 9169
50 9556
51 9951
52 10354
53 10765
54 11184
55 11611
56 12046
57 12489
58 12940
59 13399
60 13866
61 14341
62 14824
63 15315
64 15814
65 16321
66 16836
67 17359
68 17890
69 18429
70 18976
71 19531
72 20094
73 20665
74 21244
75 21831
76 22426
77 23029
78 23640
79 24259
80 24886
81 25521
82 26164
83 26815
84 27474
85 28141
86 28816
87 29499
88 30190
89 30889
90 31596
91 32311
92 33034
93 33765
94 34504
95 35251
96 36006
97 36769
98 37540
99 38319
100 39106
101 39901
102 40704
103 41515
104 42334
105 43161
106 43996
107 44839
108 45690
109 46549
110 47416
111 48291
112 49174
113 50065
114 50964
115 51871
116 52786
117 53709
118 54640
119 55579
120 56526
121 57481
122 58444
123 59415
124 60394
125 61381
126 62376
127 63379
128 64390
129 65409
130 66436
131 67471
132 68514
133 69565
134 70624
135 71691
136 72766
137 73849
138 74940
139 76039
140 77146
141 78261
142 79384
143 80515
144 81654
145 82801
146 83956
147 85119
148 86290
149 87469
150 88656
151 89851
152 91054
153 92265
154 93484
155 94711
156 95946
157 97189
158 98440
159 99699
160 100966
161 102241
162 103524
163 104815
164 106114
165 107421
166 108736
167 110059
168 111390
169 112729
170 114076
171 115431
172 116794
173 118165
174 119544
175 120931
176 122326
177 123729
178 125140
179 126559
180 127986
181 129421
182 130864
183 132315
184 133774
185 135241
186 136716
187 138199
188 139690
189 141189
190 142696
191 144211
192 145734
193 147265
194 148804
195 150351
196 151906
197 153469
198 155040
199 156619
200 158206
201 159801
202 161404
203 163015
204 164634
205 166261
206 167896
207 169539
208 171190
209 172849
210 174516
211 176191
212 177874
213 179565
214 181264
215 182971
216 184686
217 186409
218 188140
219 189879
220 191626
221 193381
222 195144
223 196915
224 198694
225 200481
226 202276
227 204079
228 205890
229 207709
230 209536
231 211371
232 213214
233 215065
234 216924
235 218791
236 220666
237 222549
238 224440
239 226339
240 228246
241 230161
242 232084
243 234015
244 235954
245 237901
246 239856
247 241819
248 243790
249 245769
250 247756
251 249751
252 251754
253 253765
254 255784
255 257811
256 259846
257 261889
258 263940
259 265999
260 268066
261 270141
262 272224
263 274315
264 276414
265 278521
266 280636
267 282759
268 284890
269 287029
270 289176
271 291331
272 293494
273 295665
274 297844
275 300031
276 302226
277 304429
278 306640
279 308859
280 311086
281 313321
282 315564
283 317815
284 320074
285 322341
286 324616
287 326899
288 329190
289 331489
290 333796
291 336111
292 338434
293 340765
294 343104
295 345451
296 347806
297 350169
298 352540
299 354919
300 357306
301 359701
302 362104
303 364515
304 366934
305 369361
306 371796
307 374239
308 376690
309 379149
310 381616
311 384091
312 386574
313 389065
314 391564
315 394071
316 396586
317 399109
318 401640
319 404179
320 406726
321 409281
322 411844
323 414415
324 416994
325 419581
326 422176
327 424779
328 427390
329 430009
330 432636
331 435271
332 437914
333 440565
334 443224
335 445891
336 448566
337 451249
338 453940
339 456639
340 459346
341 462061
342 464784
343 467515
344 470254
345 473001
346 475756
347 478519
348 481290
349 484069
350 486856
351 489651
352 492454
353 495265
354 498084
355 500911
356 503746
357 506589
358 509440
359 512299
360 515166
361 518041
362 520924
363 523815
364 526714
365 529621
366 532536
367 535459
368 538390
369 541329
370 544276
371 547231
372 550194
373 553165
374 556144
375 559131
376 562126
377 565129
378 568140
379 571159
380 574186
381 577221
382 580264
383 583315
384 586374
385 589441
386 592516
387 595599
388 598690
389 601789
390 604896
391 608011
392 611134
393 614265
394 617404
395 620551
396 623706
397 626869
398 630040
399 633219
400 636406
401 639601
402 642804
403 646015
404 649234
405 652461
406 655696
407 658939
408 662190
409 665449
410 668716
411 671991
412 675274
413 678565
414 681864
415 685171
416 688486
417 691809
418 695140
419 698479
420 701826
421 705181
422 708544
423 711915
424 715294
425 718681
426 722076
427 725479
428 728890
429 732309
430 735736
431 739171
432 742614
433 746065
434 749524
435 752991
436 756466
437 759949
438 763440
439 766939
440 770446
441 773961
442 777484
443 781015
444 784554
445 788101
446 791656
447 795219
448 798790
449 802369
450 805956
451 809551
452 813154
453 816765
454 820384
455 824011
456 827646
457 831289
458 834940
459 838599
460 842266
461 845941
462 849624
463 853315
464 857014
465 860721
466 864436
467 868159
468 871890
469 875629
470 879376
471 883131
472 886894
473 890665
474 894444
475 898231
476 902026
477 905829
478 909640
479 913459
480 917286
481 921121
482 924964
483 928815
484 932674
485 936541
486 940416
487 944299
488 948190
489 952089
490 955996
491 959911
492 963834
493 967765
494 971704
495 975651
496 979606
497 983569
498 987540
499 991519
500 995506
501 999501
502 1003504
503 1007515
504 1011534
505 1015561
506 1019596
507 1023639
508 1027690
509 1031749
510 1035816
511 1039891
512 1043974
513 1048065
514 1052164
515 1056271
516 1060386
517 1064509
518 1068640
519 1072779
520 1076926
521 1081081
522 1085244
523 1089415
524 1093594
525 1097781
526 1101976
527 1106179
528 1110390
529 1114609
530 1118836
531 1123071
532 1127314
533 1131565
534 1135824
535 1140091
536 1144366
537 1148649
538 1152940
539 1157239
540 1161546
541 1165861
542 1170184
543 1174515
544 1178854
545 1183201
546 1187556
547 1191919
548 1196290
549 1200669
550 1205056
551 1209451
552 1213854
553 1218265
554 1222684
555 1227111
556 1231546
557 1235989
558 1240440
559 1244899
560 1249366
561 1253841
562 1258324
563 1262815
564 1267314
565 1271821
566 1276336
567 1280859
568 1285390
569 1289929
570 1294476
571 1299031
572 1303594
573 1308165
574 1312744
575 1317331
576 1321926
577 1326529
578 1331140
579 1335759
580 1340386
581 1345021
582 1349664
583 1354315
584 1358974
585 1363641
586 1368316
587 1372999
588 1377690
589 1382389
590 1387096
591 1391811
592 1396534
593 1401265
594 1406004
595 1410751
596 1415506
597 1420269
598 1425040
599 1429819
600 1434606
601 1439401
602 1444204
603 1449015
604 1453834
605 1458661
606 1463496
607 1468339
608 1473190
609 1478049
610 1482916
611 1487791
612 1492674
613 1497565
614 1502464
615 1507371
616 1512286
617 1517209
618 1522140
619 1527079
620 1532026
621 1536981
622 1541944
623 1546915
624 1551894
625 1556881
626 1561876
627 1566879
628 1571890
629 1576909
630 1581936
631 1586971
632 1592014
633 1597065
634 1602124
635 1607191
636 1612266
637 1617349
638 1622440
639 1627539
640 1632646
641 1637761
642 1642884
643 1648015
644 1653154
645 1658301
646 1663456
647 1668619
648 1673790
649 1678969
650 1684156
651 1689351
652 1694554
653 1699765
654 1704984
655 1710211
656 1715446
657 1720689
658 1725940
659 1731199
660 1736466
661 1741741
662 1747024
663 1752315
664 1757614
665 1762921
666 1768236
667 1773559
668 1778890
669 1784229
670 1789576
671 1794931
672 1800294
673 1805665
674 1811044
675 1816431
676 1821826
677 1827229
678 1832640
679 1838059
680 1843486
681 1848921
682 1854364
683 1859815
684 1865274
685 1870741
686 1876216
687 1881699
688 1887190
689 1892689
690 1898196
691 1903711
692 1909234
693 1914765
694 1920304
695 1925851
696 1931406
697 1936969
698 1942540
699 1948119
700 1953706
701 1959301
702 1964904
703 1970515
704 1976134
705 1981761
706 1987396
707 1993039
708 1998690
709 2004349
710 2010016
711 2015691
712 2021374
713 2027065
714 2032764
715 2038471
716 2044186
717 2049909
718 2055640
719 2061379
720 2067126
721 2072881
722 2078644
723 2084415
724 2090194
725 2095981
726 2101776
727 2107579
728 2113390
729 2119209
730 2125036
731 2130871
732 2136714
733 2142565
734 2148424
735 2154291
736 2160166
737 2166049
738 2171940
739 2177839
740 2183746
741 2189661
742 2195584
743 2201515
744 2207454
745 2213401
746 2219356
747 2225319
748 2231290
749 2237269
750 2243256
751 2249251
752 2255254
753 2261265
754 2267284
755 2273311
756 2279346
757 2285389
758 2291440
759 2297499
760 2303566
761 2309641
762 2315724
763 2321815
764 2327914
765 2334021
766 2340136
767 2346259
768 2352390
769 2358529
770 2364676
771 2370831
772 2376994
773 2383165
774 2389344
775 2395531
776 2401726
777 2407929
778 2414140
779 2420359
780 2426586
781 2432821
782 2439064
783 2445315
784 2451574
785 2457841
786 2464116
787 2470399
788 2476690
789 2482989
790 2489296
791 2495611
792 2501934
793 2508265
794 2514604
795 2520951
796 2527306
797 2533669
798 2540040
799 2546419
800 2552806
801 2559201
802 2565604
803 2572015
804 2578434
805 2584861
806 2591296
807 2597739
808 2604190
809 2610649
810 2617116
811 2623591
812 2630074
813 2636565
814 2643064
815 2649571
816 2656086
817 2662609
818 2669140
819 2675679
820 2682226
821 2688781
822 2695344
823 2701915
824 2708494
825 2715081
826 2721676
827 2728279
828 2734890
829 2741509
830 2748136
831 2754771
832 2761414
833 2768065
834 2774724
835 2781391
836 2788066
837 2794749
838 2801440
839 2808139
840 2814846
841 2821561
842 2828284
843 2835015
844 2841754
845 2848501
846 2855256
847 2862019
848 2868790
849 2875569
850 2882356
851 2889151
852 2895954
853 2902765
854 2909584
855 2916411
856 2923246
857 2930089
858 2936940
859 2943799
860 2950666
861 2957541
862 2964424
863 2971315
864 2978214
865 2985121
866 2992036
867 2998959
868 3005890
869 3012829
870 3019776
871 3026731
872 3033694
873 3040665
874 3047644
875 3054631
876 3061626
877 3068629
878 3075640
879 3082659
880 3089686
881 3096721
882 3103764
883 3110815
884 3117874
885 3124941
886 3132016
887 3139099
888 3146190
889 3153289
890 3160396
891 3167511
892 3174634
893 3181765
894 3188904
895 3196051
896 3203206
897 3210369
898 3217540
899 3224719
900 3231906
901 3239101
902 3246304
903 3253515
904 3260734
905 3267961
906 3275196
907 3282439
908 3289690
909 3296949
910 3304216
911 3311491
912 3318774
913 3326065
914 3333364
915 3340671
916 3347986
917 3355309
918 3362640
919 3369979
920 3377326
921 3384681
922 3392044
923 3399415
924 3406794
925 3414181
926 3421576
927 3428979
928 3436390
929 3443809
930 3451236
931 3458671
932 3466114
933 3473565
934 3481024
935 3488491
936 3495966
937 3503449
938 3510940
939 3518439
940 3525946
941 3533461
942 3540984
943 3548515
944 3556054
945 3563601
946 3571156
947 3578719
948 3586290
949 3593869
950 3601456
951 3609051
952 3616654
953 3624265
954 3631884
955 3639511
956 3647146
957 3654789
958 3662440
959 3670099
960 3677766
961 3685441
962 3693124
963 3700815
964 3708514
965 3716221
966 3723936
967 3731659
968 3739390
969 3747129
970 3754876
971 3762631
972 3770394
973 3778165
974 3785944
975 3793731
976 3801526
977 3809329
978 3817140
979 3824959
980 3832786
981 3840621
982 3848464
983 3856315
984 3864174
985 3872041
986 3879916
987 3887799
988 3895690
989 3903589
990 3911496
991 3919411
992 3927334
993 3935265
994 3943204
995 3951151
996 3959106
997 3967069
998 3975040
999 3983019
1000 3991006