1 8
2 20
3 38
4 58
5 85
6 113
7 143
8 185
9 229
10 274
11 324
12 376
13 439
14 505
15 573
16 643
17 718
18 794
19 872
20 964
21 1062
22 1161
23 1263
24 1368
25 1478
26 1592
27 1708
28 1825
29 1949
30 2074
31 2204
32 2342
33 2489
34 2637
35 2790
36 2944
37 3108
38 3273
39 3443
40 3614
41 3786
42 3960
43 4135
44 4317
45 4503
46 4691
47 4881
48 5076
49 5283
50 5495
51 5717
52 5947
53 6178
54 6414
55 6652
56 6894
57 7138
58 7383
59 7629
60 7884
61 8142
62 8403
63 8669
64 8937
65 9210
66 9485
67 9764
68 10046
69 10330
70 10615
71 10901
72 11191
73 11483
74 11793
75 12109
76 12427
77 12749
78 13074
79 13406
80 13739
81 14077
82 14420
83 14765
84 15119
85 15475
86 15832
87 16195
88 16561
89 16930
90 17300
91 17674
92 18059
93 18446
94 18834
95 19233
96 19635
97 20039
98 20445
99 20855
100 21267
101 21685
102 22108
103 22533
104 22959
105 23387
106 23816
107 24246
108 24680
109 25115
110 25551
111 25989
112 26431
113 26883
114 27338
115 27803
116 28273
117 28747
118 29222
119 29699
120 30182
121 30676
122 31174
123 31680
124 32187
125 32695
126 33213
127 33737
128 34267
129 34798
130 35332
131 35871
132 36419
133 36968
134 37523
135 38079
136 38640
137 39214
138 39789
139 40367
140 40949
141 41539
142 42134
143 42730
144 43328
145 43930
146 44533
147 45137
148 45742
149 46348
150 46957
151 47567
152 48182
153 48800
154 49427
155 50055
156 50692
157 51330
158 51969
159 52611
160 53256
161 53902
162 54553
163 55205
164 55859
165 56516
166 57174
167 57837
168 58502
169 59170
170 59840
171 60518
172 61200
173 61892
174 62597
175 63307
176 64018
177 64733
178 65449
179 66171
180 66895
181 67620
182 68350
183 69091
184 69833
185 70580
186 71334
187 72093
188 72855
189 73619
190 74391
191 75166
192 75943
193 76725
194 77511
195 78299
196 79089
197 79884
198 80680
199 81481
200 82286
201 83092
202 83906
203 84728
204 85554
205 86384
206 87217
207 88051
208 88895
209 89740
210 90587
211 91441
212 92302
213 93169
214 94042
215 94916
216 95801
217 96691
218 97583
219 98477
220 99374
221 100276
222 101179
223 102085
224 102993
225 103902
226 104817
227 105733
228 106658
229 107585
230 108516
231 109448
232 110383
233 111321
234 112263
235 113209
236 114165
237 115122
238 116084
239 117047
240 118011
241 118980
242 119950
243 120928
244 121909
245 122895
246 123882
247 124876
248 125877
249 126879
250 127883
251 128888
252 129898
253 130913
254 131930
255 132952
256 133975
257 135000
258 136028
259 137058
260 138092
261 139130
262 140175
263 141227
264 142281
265 143339
266 144404
267 145470
268 146540
269 147614
270 148689
271 149765
272 150848
273 151932
274 153017
275 154103
276 155193
277 156288
278 157390
279 158495
280 159601
281 160709
282 161822
283 162940
284 164064
285 165191
286 166321
287 167452
288 168584
289 169727
290 170873
291 172031
292 173193
293 174359
294 175531
295 176704
296 177879
297 179057
298 180236
299 181418
300 182601
301 183786
302 184980
303 186189
304 187410
305 188632
306 189860
307 191093
308 192328
309 193567
310 194811
311 196056
312 197302
313 198553
314 199805
315 201063
316 202328
317 203594
318 204862
319 206132
320 207413
321 208708
322 210006
323 211315
324 212625
325 213936
326 215260
327 216585
328 217916
329 219250
330 220585
331 221923
332 223264
333 224606
334 225954
335 227307
336 228665
337 230024
338 231386
339 232756
340 234130
341 235508
342 236896
343 238286
344 239680
345 241076
346 242474
347 243880
348 245287
349 246699
350 248112
351 249526
352 250945
353 252366
354 253792
355 255226
356 256661
357 258097
358 259539
359 260982
360 262427
361 263873
362 265328
363 266790
364 268253
365 269720
366 271188
367 272662
368 274137
369 275616
370 277106
371 278597
372 280089
373 281584
374 283082
375 284585
376 286090
377 287596
378 289106
379 290621
380 292137
381 293656
382 295181
383 296707
384 298239
385 299772
386 301306
387 302848
388 304393
389 305940
390 307491
391 309047
392 310604
393 312162
394 313724
395 315294
396 316867
397 318445
398 320026
399 321608
400 323194
401 324781
402 326369
403 327964
404 329562
405 331161
406 332765
407 334370
408 335976
409 337587
410 339201
411 340816
412 342442
413 344071
414 345701
415 347335
416 348970
417 350606
418 352251
419 353904
420 355563
421 357225
422 358895
423 360570
424 362246
425 363923
426 365605
427 367289
428 368975
429 370670
430 372368
431 374070
432 375775
433 377494
434 379218
435 380947
436 382677
437 384409
438 386146
439 387884
440 389626
441 391369
442 393118
443 394874
444 396632
445 398399
446 400170
447 401942
448 403715
449 405490
450 407268
451 409054
452 410844
453 412635
454 414431
455 416229
456 418031
457 419836
458 421646
459 423459
460 425284
461 427110
462 428938
463 430771
464 432605
465 434447
466 436291
467 438137
468 439989
469 441844
470 443703
471 445569
472 447437
473 449306
474 451184
475 453069
476 454955
477 456842
478 458740
479 460639
480 462541
481 464446
482 466356
483 468272
484 470190
485 472112
486 474042
487 475988
488 477935
489 479883
490 481838
491 483796
492 485760
493 487725
494 489695
495 491670
496 493648
497 495634
498 497624
499 499620
500 501621
501 503627
502 505634
503 507643
504 509655
505 511668
506 513682
507 515697
508 517719
509 519742
510 521777
511 523813
512 525850
513 527893
514 529947
515 532002
516 534059
517 536120
518 538185
519 540252
520 542326
521 544401
522 546483
523 548567
524 550652
525 552738
526 554829
527 556921
528 559014
529 561108
530 563205
531 565312
532 567421
533 569531
534 571645
535 573763
536 575884
537 578018
538 580153
539 582292
540 584438
541 586589
542 588743
543 590901
544 593063
545 595226
546 597390
547 599559
548 601744
549 603932
550 606125
551 608322
552 610520
553 612722
554 614933
555 617155
556 619380
557 621608
558 623838
559 626071
560 628306
561 630544
562 632786
563 635033
564 637285
565 639540
566 641799
567 644060
568 646325
569 648591
570 650861
571 653135
572 655411
573 657689
574 659971
575 662255
576 664544
577 666834
578 669128
579 671426
580 673725
581 676026
582 678329
583 680637
584 682950
585 685264
586 687582
587 689912
588 692246
589 694583
590 696921
591 699264
592 701609
593 703957
594 706311
595 708666
596 711031
597 713398
598 715770
599 718143
600 720521
601 722900
602 725282
603 727669
604 730059
605 732455
606 734852
607 737250
608 739654
609 742059
610 744465
611 746874
612 749284
613 751698
614 754119
615 756541
616 758966
617 761394
618 763825
619 766263
620 768702
621 771147
622 773598
623 776050
624 778504
625 780969
626 783437
627 785913
628 788395
629 790880
630 793366
631 795859
632 798353
633 800858
634 803364
635 805874
636 808388
637 810910
638 813433
639 815957
640 818482
641 821008
642 823535
643 826064
644 828598
645 831140
646 833686
647 836233
648 838786
649 841341
650 843905
651 846475
652 849047
653 851622
654 854207
655 856793
656 859381
657 861976
658 864573
659 867171
660 869778
661 872390
662 875003
663 877629
664 880259
665 882893
666 885528
667 888164
668 890801
669 893440
670 896084
671 898729
672 901387
673 904052
674 906718
675 909385
676 912059
677 914734
678 917412
679 920091
680 922776
681 925462
682 928152
683 930844
684 933538
685 936235
686 938933
687 941635
688 944338
689 947046
690 949756
691 952470
692 955185
693 957902
694 960627
695 963353
696 966085
697 968822
698 971560
699 974299
700 977041
701 979792
702 982547
703 985305
704 988068
705 990832
706 993597
707 996363
708 999132
709 1001902
710 1004676
711 1007454
712 1010236
713 1013019
714 1015805
715 1018599
716 1021394
717 1024193
718 1026995
719 1029799
720 1032605
721 1035415
722 1038232
723 1041053
724 1043875
725 1046700
726 1049529
727 1052359
728 1055193
729 1058029
730 1060876
731 1063725
732 1066578
733 1069443
734 1072316
735 1075190
736 1078066
737 1080943
738 1083825
739 1086708
740 1089599
741 1092494
742 1095399
743 1098307
744 1101221
745 1104136
746 1107055
747 1109977
748 1112907
749 1115839
750 1118776
751 1121714
752 1124659
753 1127605
754 1130559
755 1133514
756 1136470
757 1139437
758 1142409
759 1145388
760 1148373
761 1151362
762 1154356
763 1157358
764 1160362
765 1163371
766 1166385
767 1169403
768 1172424
769 1175450
770 1178478
771 1181511
772 1184545
773 1187589
774 1190643
775 1193698
776 1196756
777 1199815
778 1202885
779 1205959
780 1209035
781 1212116
782 1215198
783 1218290
784 1221400
785 1224511
786 1227626
787 1230748
788 1233871
789 1236997
790 1240126
791 1243256
792 1246394
793 1249535
794 1252680
795 1255828
796 1258982
797 1262139
798 1265304
799 1268474
800 1271645
801 1274820
802 1277997
803 1281175
804 1284354
805 1287536
806 1290724
807 1293925
808 1297131
809 1300342
810 1303561
811 1306792
812 1310028
813 1313265
814 1316508
815 1319752
816 1322997
817 1326243
818 1329505
819 1332771
820 1336046
821 1339324
822 1342606
823 1345889
824 1349173
825 1352459
826 1355748
827 1359040
828 1362337
829 1365635
830 1368937
831 1372240
832 1375548
833 1378858
834 1382169
835 1385485
836 1388807
837 1392140
838 1395475
839 1398817
840 1402162
841 1405508
842 1408863
843 1412219
844 1415576
845 1418934
846 1422296
847 1425659
848 1429026
849 1432396
850 1435770
851 1439148
852 1442530
853 1445925
854 1449324
855 1452729
856 1456135
857 1459546
858 1462958
859 1466372
860 1469789
861 1473211
862 1476634
863 1480059
864 1483485
865 1486913
866 1490347
867 1493782
868 1497218
869 1500659
870 1504104
871 1507551
872 1511002
873 1514454
874 1517908
875 1521370
876 1524840
877 1528311
878 1531786
879 1535263
880 1538741
881 1542220
882 1545705
883 1549195
884 1552690
885 1556191
886 1559693
887 1563200
888 1566708
889 1570217
890 1573731
891 1577246
892 1580768
893 1584292
894 1587818
895 1591348
896 1594879
897 1598411
898 1601946
899 1605484
900 1609032
901 1612585
902 1616143
903 1619705
904 1623270
905 1626837
906 1630410
907 1633987
908 1637572
909 1641158
910 1644748
911 1648342
912 1651939
913 1655537
914 1659142
915 1662748
916 1666357
917 1669971
918 1673586
919 1677205
920 1680826
921 1684454
922 1688087
923 1691721
924 1695359
925 1699001
926 1702645
927 1706300
928 1709957
929 1713615
930 1717285
931 1720959
932 1724635
933 1728313
934 1731994
935 1735676
936 1739361
937 1743047
938 1746736
939 1750434
940 1754136
941 1757839
942 1761545
943 1765259
944 1768975
945 1772698
946 1776423
947 1780152
948 1783882
949 1787613
950 1791354
951 1795099
952 1798847
953 1802598
954 1806355
955 1810114
956 1813878
957 1817643
958 1821409
959 1825180
960 1828955
961 1832737
962 1836520
963 1840306
964 1844094
965 1847883
966 1851673
967 1855467
968 1859268
969 1863074
970 1866886
971 1870699
972 1874514
973 1878332
974 1882151
975 1885981
976 1889816
977 1893654
978 1897496
979 1901342
980 1905196
981 1909051
982 1912908
983 1916766
984 1920634
985 1924505
986 1928379
987 1932257
988 1936136
989 1940018
990 1943902
991 1947788
992 1951675
993 1955565
994 1959460
995 1963357
996 1967262
997 1971170
998 1975083
999 1978997
1000 1982915