1 1
2 8
3 22
4 43
5 71
6 106
7 148
8 197
9 253
10 316
11 386
12 463
13 547
14 638
15 736
16 841
17 953
18 1072
19 1198
20 1331
21 1471
22 1618
23 1772
24 1933
25 2101
26 2276
27 2458
28 2647
29 2843
30 3046
31 3256
32 3473
33 3697
34 3928
35 4166
36 4411
37 4663
38 4922
39 5188
40 5461
41 5741
42 6028
43 6322
44 6623
45 6931
46 7246
47 7568
48 7897
49 8233
50 8576
51 8926
52 9283
53 9647
54 10018
55 10396
56 10781
57 11173
58 11572
59 11978
60 12391
61 12811
62 13238
63 13672
64 14113
65 14561
66 15016
67 15478
68 15947
69 16423
70 16906
71 17396
72 17893
73 18397
74 18908
75 19426
76 19951
77 20483
78 21022
79 21568
80 22121
81 22681
82 23248
83 23822
84 24403
85 24991
86 25586
87 26188
88 26797
89 27413
90 28036
91 28666
92 29303
93 29947
94 30598
95 31256
96 31921
97 32593
98 33272
99 33958
100 34651
101 35351
102 36058
103 36772
104 37493
105 38221
106 38956
107 39698
108 40447
109 41203
110 41966
111 42736
112 43513
113 44297
114 45088
115 45886
116 46691
117 47503
118 48322
119 49148
120 49981
121 50821
122 51668
123 52522
124 53383
125 54251
126 55126
127 56008
128 56897
129 57793
130 58696
131 59606
132 60523
133 61447
134 62378
135 63316
136 64261
137 65213
138 66172
139 67138
140 68111
141 69091
142 70078
143 71072
144 72073
145 73081
146 74096
147 75118
148 76147
149 77183
150 78226
151 79276
152 80333
153 81397
154 82468
155 83546
156 84631
157 85723
158 86822
159 87928
160 89041
161 90161
162 91288
163 92422
164 93563
165 94711
166 95866
167 97028
168 98197
169 99373
170 100556
171 101746
172 102943
173 104147
174 105358
175 106576
176 107801
177 109033
178 110272
179 111518
180 112771
181 114031
182 115298
183 116572
184 117853
185 119141
186 120436
187 121738
188 123047
189 124363
190 125686
191 127016
192 128353
193 129697
194 131048
195 132406
196 133771
197 135143
198 136522
199 137908
200 139301
201 140701
202 142108
203 143522
204 144943
205 146371
206 147806
207 149248
208 150697
209 152153
210 153616
211 155086
212 156563
213 158047
214 159538
215 161036
216 162541
217 164053
218 165572
219 167098
220 168631
221 170171
222 171718
223 173272
224 174833
225 176401
226 177976
227 179558
228 181147
229 182743
230 184346
231 185956
232 187573
233 189197
234 190828
235 192466
236 194111
237 195763
238 197422
239 199088
240 200761
241 202441
242 204128
243 205822
244 207523
245 209231
246 210946
247 212668
248 214397
249 216133
250 217876
251 219626
252 221383
253 223147
254 224918
255 226696
256 228481
257 230273
258 232072
259 233878
260 235691
261 237511
262 239338
263 241172
264 243013
265 244861
266 246716
267 248578
268 250447
269 252323
270 254206
271 256096
272 257993
273 259897
274 261808
275 263726
276 265651
277 267583
278 269522
279 271468
280 273421
281 275381
282 277348
283 279322
284 281303
285 283291
286 285286
287 287288
288 289297
289 291313
290 293336
291 295366
292 297403
293 299447
294 301498
295 303556
296 305621
297 307693
298 309772
299 311858
300 313951
301 316051
302 318158
303 320272
304 322393
305 324521
306 326656
307 328798
308 330947
309 333103
310 335266
311 337436
312 339613
313 341797
314 343988
315 346186
316 348391
317 350603
318 352822
319 355048
320 357281
321 359521
322 361768
323 364022
324 366283
325 368551
326 370826
327 373108
328 375397
329 377693
330 379996
331 382306
332 384623
333 386947
334 389278
335 391616
336 393961
337 396313
338 398672
339 401038
340 403411
341 405791
342 408178
343 410572
344 412973
345 415381
346 417796
347 420218
348 422647
349 425083
350 427526
351 429976
352 432433
353 434897
354 437368
355 439846
356 442331
357 444823
358 447322
359 449828
360 452341
361 454861
362 457388
363 459922
364 462463
365 465011
366 467566
367 470128
368 472697
369 475273
370 477856
371 480446
372 483043
373 485647
374 488258
375 490876
376 493501
377 496133
378 498772
379 501418
380 504071
381 506731
382 509398
383 512072
384 514753
385 517441
386 520136
387 522838
388 525547
389 528263
390 530986
391 533716
392 536453
393 539197
394 541948
395 544706
396 547471
397 550243
398 553022
399 555808
400 558601
401 561401
402 564208
403 567022
404 569843
405 572671
406 575506
407 578348
408 581197
409 584053
410 586916
411 589786
412 592663
413 595547
414 598438
415 601336
416 604241
417 607153
418 610072
419 612998
420 615931
421 618871
422 621818
423 624772
424 627733
425 630701
426 633676
427 636658
428 639647
429 642643
430 645646
431 648656
432 651673
433 654697
434 657728
435 660766
436 663811
437 666863
438 669922
439 672988
440 676061
441 679141
442 682228
443 685322
444 688423
445 691531
446 694646
447 697768
448 700897
449 704033
450 707176
451 710326
452 713483
453 716647
454 719818
455 722996
456 726181
457 729373
458 732572
459 735778
460 738991
461 742211
462 745438
463 748672
464 751913
465 755161
466 758416
467 761678
468 764947
469 768223
470 771506
471 774796
472 778093
473 781397
474 784708
475 788026
476 791351
477 794683
478 798022
479 801368
480 804721
481 808081
482 811448
483 814822
484 818203
485 821591
486 824986
487 828388
488 831797
489 835213
490 838636
491 842066
492 845503
493 848947
494 852398
495 855856
496 859321
497 862793
498 866272
499 869758
500 873251
501 876751
502 880258
503 883772
504 887293
505 890821
506 894356
507 897898
508 901447
509 905003
510 908566
511 912136
512 915713
513 919297
514 922888
515 926486
516 930091
517 933703
518 937322
519 940948
520 944581
521 948221
522 951868
523 955522
524 959183
525 962851
526 966526
527 970208
528 973897
529 977593
530 981296
531 985006
532 988723
533 992447
534 996178
535 999916
536 1003661
537 1007413
538 1011172
539 1014938
540 1018711
541 1022491
542 1026278
543 1030072
544 1033873
545 1037681
546 1041496
547 1045318
548 1049147
549 1052983
550 1056826
551 1060676
552 1064533
553 1068397
554 1072268
555 1076146
556 1080031
557 1083923
558 1087822
559 1091728
560 1095641
561 1099561
562 1103488
563 1107422
564 1111363
565 1115311
566 1119266
567 1123228
568 1127197
569 1131173
570 1135156
571 1139146
572 1143143
573 1147147
574 1151158
575 1155176
576 1159201
577 1163233
578 1167272
579 1171318
580 1175371
581 1179431
582 1183498
583 1187572
584 1191653
585 1195741
586 1199836
587 1203938
588 1208047
589 1212163
590 1216286
591 1220416
592 1224553
593 1228697
594 1232848
595 1237006
596 1241171
597 1245343
598 1249522
599 1253708
600 1257901
601 1262101
602 1266308
603 1270522
604 1274743
605 1278971
606 1283206
607 1287448
608 1291697
609 1295953
610 1300216
611 1304486
612 1308763
613 1313047
614 1317338
615 1321636
616 1325941
617 1330253
618 1334572
619 1338898
620 1343231
621 1347571
622 1351918
623 1356272
624 1360633
625 1365001
626 1369376
627 1373758
628 1378147
629 1382543
630 1386946
631 1391356
632 1395773
633 1400197
634 1404628
635 1409066
636 1413511
637 1417963
638 1422422
639 1426888
640 1431361
641 1435841
642 1440328
643 1444822
644 1449323
645 1453831
646 1458346
647 1462868
648 1467397
649 1471933
650 1476476
651 1481026
652 1485583
653 1490147
654 1494718
655 1499296
656 1503881
657 1508473
658 1513072
659 1517678
660 1522291
661 1526911
662 1531538
663 1536172
664 1540813
665 1545461
666 1550116
667 1554778
668 1559447
669 1564123
670 1568806
671 1573496
672 1578193
673 1582897
674 1587608
675 1592326
676 1597051
677 1601783
678 1606522
679 1611268
680 1616021
681 1620781
682 1625548
683 1630322
684 1635103
685 1639891
686 1644686
687 1649488
688 1654297
689 1659113
690 1663936
691 1668766
692 1673603
693 1678447
694 1683298
695 1688156
696 1693021
697 1697893
698 1702772
699 1707658
700 1712551
701 1717451
702 1722358
703 1727272
704 1732193
705 1737121
706 1742056
707 1746998
708 1751947
709 1756903
710 1761866
711 1766836
712 1771813
713 1776797
714 1781788
715 1786786
716 1791791
717 1796803
718 1801822
719 1806848
720 1811881
721 1816921
722 1821968
723 1827022
724 1832083
725 1837151
726 1842226
727 1847308
728 1852397
729 1857493
730 1862596
731 1867706
732 1872823
733 1877947
734 1883078
735 1888216
736 1893361
737 1898513
738 1903672
739 1908838
740 1914011
741 1919191
742 1924378
743 1929572
744 1934773
745 1939981
746 1945196
747 1950418
748 1955647
749 1960883
750 1966126
751 1971376
752 1976633
753 1981897
754 1987168
755 1992446
756 1997731
757 2003023
758 2008322
759 2013628
760 2018941
761 2024261
762 2029588
763 2034922
764 2040263
765 2045611
766 2050966
767 2056328
768 2061697
769 2067073
770 2072456
771 2077846
772 2083243
773 2088647
774 2094058
775 2099476
776 2104901
777 2110333
778 2115772
779 2121218
780 2126671
781 2132131
782 2137598
783 2143072
784 2148553
785 2154041
786 2159536
787 2165038
788 2170547
789 2176063
790 2181586
791 2187116
792 2192653
793 2198197
794 2203748
795 2209306
796 2214871
797 2220443
798 2226022
799 2231608
800 2237201
801 2242801
802 2248408
803 2254022
804 2259643
805 2265271
806 2270906
807 2276548
808 2282197
809 2287853
810 2293516
811 2299186
812 2304863
813 2310547
814 2316238
815 2321936
816 2327641
817 2333353
818 2339072
819 2344798
820 2350531
821 2356271
822 2362018
823 2367772
824 2373533
825 2379301
826 2385076
827 2390858
828 2396647
829 2402443
830 2408246
831 2414056
832 2419873
833 2425697
834 2431528
835 2437366
836 2443211
837 2449063
838 2454922
839 2460788
840 2466661
841 2472541
842 2478428
843 2484322
844 2490223
845 2496131
846 2502046
847 2507968
848 2513897
849 2519833
850 2525776
851 2531726
852 2537683
853 2543647
854 2549618
855 2555596
856 2561581
857 2567573
858 2573572
859 2579578
860 2585591
861 2591611
862 2597638
863 2603672
864 2609713
865 2615761
866 2621816
867 2627878
868 2633947
869 2640023
870 2646106
871 2652196
872 2658293
873 2664397
874 2670508
875 2676626
876 2682751
877 2688883
878 2695022
879 2701168
880 2707321
881 2713481
882 2719648
883 2725822
884 2732003
885 2738191
886 2744386
887 2750588
888 2756797
889 2763013
890 2769236
891 2775466
892 2781703
893 2787947
894 2794198
895 2800456
896 2806721
897 2812993
898 2819272
899 2825558
900 2831851
901 2838151
902 2844458
903 2850772
904 2857093
905 2863421
906 2869756
907 2876098
908 2882447
909 2888803
910 2895166
911 2901536
912 2907913
913 2914297
914 2920688
915 2927086
916 2933491
917 2939903
918 2946322
919 2952748
920 2959181
921 2965621
922 2972068
923 2978522
924 2984983
925 2991451
926 2997926
927 3004408
928 3010897
929 3017393
930 3023896
931 3030406
932 3036923
933 3043447
934 3049978
935 3056516
936 3063061
937 3069613
938 3076172
939 3082738
940 3089311
941 3095891
942 3102478
943 3109072
944 3115673
945 3122281
946 3128896
947 3135518
948 3142147
949 3148783
950 3155426
951 3162076
952 3168733
953 3175397
954 3182068
955 3188746
956 3195431
957 3202123
958 3208822
959 3215528
960 3222241
961 3228961
962 3235688
963 3242422
964 3249163
965 3255911
966 3262666
967 3269428
968 3276197
969 3282973
970 3289756
971 3296546
972 3303343
973 3310147
974 3316958
975 3323776
976 3330601
977 3337433
978 3344272
979 3351118
980 3357971
981 3364831
982 3371698
983 3378572
984 3385453
985 3392341
986 3399236
987 3406138
988 3413047
989 3419963
990 3426886
991 3433816
992 3440753
993 3447697
994 3454648
995 3461606
996 3468571
997 3475543
998 3482522
999 3489508
1000 3496501