0 1
1 4
2 11
3 21
4 34
5 49
6 72
7 101
8 138
9 177
10 204
11 243
12 292
13 353
14 424
15 485
16 533
17 593
18 669
19 756
20 849
21 935
22 1017
23 1100
24 1200
25 1316
26 1434
27 1537
28 1643
29 1758
30 1866
31 2011
32 2164
33 2299
34 2439
35 2562
36 2699
37 2857
38 3040
39 3217
40 3360
41 3526
42 3688
43 3863
44 4075
45 4272
46 4440
47 4634
48 4828
49 5019
50 5251
51 5475
52 5679
53 5898
54 6118
55 6331
56 6587
57 6829
58 7064
59 7318
60 7524
61 7799
62 8080
63 8339
64 8619
65 8869
66 9128
67 9409
68 9708
69 10002
70 10279
71 10586
72 10882
73 11184
74 11507
75 11806
76 12111
77 12444
78 12775
79 13095
80 13424
81 13782
82 14108
83 14473
84 14824
85 15141
86 15536
87 15896
88 16246
89 16644
90 16971
91 17375
92 17796
93 18163
94 18558
95 18933
96 19323
97 19742
98 20186
99 20591
100 20955
101 21408
102 21835
103 22282
104 22743
105 23147
106 23578
107 24019
108 24475
109 24938
110 25381
111 25893
112 26338
113 26810
114 27294
115 27714
116 28258
117 28759
118 29232
119 29750
120 30175
121 30711
122 31279
123 31789
124 32296
125 32789
126 33299
127 33839
128 34422
129 34953
130 35435
131 36047
132 36569
133 37130
134 37740
135 38231
136 38830
137 39413
138 39978
139 40561
140 41091
141 41752
142 42344
143 42957
144 43562
145 44078
146 44750
147 45386
148 45983
149 46631
150 47178
151 47852
152 48536
153 49177
154 49803
155 50403
156 51076
157 51727
158 52447
159 53101
160 53656
161 54440
162 55106
163 55788
164 56524
165 57097
166 57837
167 58570
168 59256
169 59982
170 60613
171 61400
172 62116
173 62858
174 63589
175 64221
176 65047
177 65789
178 66523
179 67293
180 67923
181 68767
182 69593
183 70366
184 71102
185 71785
186 72616
187 73395
188 74247
189 75040
190 75674
191 76616
192 77401
193 78201
194 79096
195 79767
196 80634
197 81500
198 82308
199 83148
200 83894
201 84846
202 85693
203 86562
204 87397
205 88112
206 89107
207 89987
208 90857
209 91751
210 92454
211 93464
212 94398
213 95301
214 96194
215 96965
216 97946
217 98844
218 99817
219 100740
220 101463
221 102576
222 103504
223 104420
224 105424
225 106180
226 107213
227 108228
228 109157
229 110106
230 110948
231 112057
232 113020
233 114046
234 115013
235 115798
236 116955
237 117946
238 118939
239 119987
240 120763
241 121940
242 123020
243 124033
244 125039
245 125896
246 127054
247 128093
248 129191
249 130228
250 131027
251 132304
252 133357
253 134413
254 135551
255 136389
256 137572
257 138704
258 139779
259 140866
260 141777
261 143055
262 144145
263 145296
264 146384
265 147252
266 148595
267 149714
268 150814
269 151986
270 152842
271 154193
272 155414
273 156550
274 157688
275 158619
276 159918
277 161083
278 162336
279 163511
280 164374
281 165833
282 166999
283 168176
284 169445
285 170362
286 171731
287 172997
288 174179
289 175371
290 176374
291 177838
292 179052
293 180333
294 181552
295 182480
296 183985
297 185241
298 186483
299 187794
300 188705
301 190222
302 191572
303 192840
304 194101
305 195115
306 196603
307 197888
308 199248
309 200538
310 201483
311 203143
312 204441
313 205736
314 207136
315 208101
316 209633
317 211041
318 212367
319 213699
320 214756
321 216382
322 217730
323 219157
324 220485
325 221490
326 223192
327 224560
328 225912
329 227352
330 228339
331 230048
332 231525
333 232912
334 234302
335 235375
336 237041
337 238458
338 239965
339 241387
340 242365
341 244200
342 245642
343 247072
344 248605
345 249643
346 251342
347 252881
348 254318
349 255766
350 256915
351 258745
352 260196
353 261742
354 263206
355 264261
356 266156
357 267647
358 269149
359 270721
360 271732
361 273634
362 275258
363 276773
364 278287
365 279427
366 281262
367 282814
368 284436
369 285983
370 287052
371 289078
372 290626
373 292168
374 293836
375 294939
376 296834
377 298506
378 300080
379 301639
380 302819
381 304847
382 306437
383 308140
384 309725
385 310807
386 312907
387 314526
388 316126
389 317850
390 318937
391 321027
392 322770
393 324393
394 326035
395 327247
396 329266
397 330950
398 332717
399 334372
400 335479
401 337701
402 339400
403 341092
404 342864
405 344000
406 346098
407 347896
408 349594
409 351299
410 352535
411 354764
412 356454
413 358271
414 360006
415 361145
416 363441
417 365187
418 366912
419 368764
420 369879
421 372159
422 374077
423 375833
424 377575
425 378842
426 381050
427 382856
428 384764
429 386541
430 387701
431 390145
432 391930
433 393745
434 395677
435 396859
436 399149
437 401066
438 402894
439 404731
440 406000
441 408439
442 410287
443 412221
444 414063
445 415239
446 417737
447 419638
448 421480
449 423450
450 424628
451 427103
452 429123
453 431014
454 432903
455 434227
456 436631
457 438540
458 440590
459 442493
460 443670
461 446351
462 448274
463 450211
464 452260
465 453458
466 455975
467 458049
468 459980
469 461936
470 463264
471 465890
472 467860
473 469936
474 471915
475 473141
476 475823
477 477837
478 479815
479 481927
480 483136
481 485826
482 487989
483 490008
484 491989
485 493335
486 495988
487 498034
488 500205
489 502231
490 503435
491 506331
492 508368
493 510431
494 512645
495 513881
496 516571
497 518771
498 520841
499 522931
500 524290
501 527128
502 529240
503 531446
504 533521
505 534786
506 537707
507 539848
508 541947
509 544173
510 545411
511 548330
512 550614
513 552755
514 554891
515 556267
516 559103
517 561265
518 563586
519 565763
520 566980
521 570096
522 572272
523 574449
524 576771
525 578043
526 580967
527 583314
528 585488
529 587679
530 589094
531 592160
532 594378
533 596725
534 598944
535 600218
536 603350
537 605609
538 607853
539 610227
540 611466
541 614601
542 617026
543 619298
544 621545
545 622957
546 626030
547 628329
548 630743
549 633024
550 634293
551 637648
552 639948
553 642249
554 644712
555 645989
556 649116
557 651594
558 653925
559 656261
560 657670
561 660950
562 663302
563 665789
564 668118
565 669418
566 672802
567 675187
568 677527
569 680023
570 681301
571 684673
572 687226
573 689614
574 691990
575 693426
576 696703
577 699123
578 701712
579 704128
580 705373
581 708951
582 711394
583 713830
584 716421
585 717722
586 721085
587 723691
588 726109
589 728567
590 730023
591 733553
592 736019
593 738620
594 741088
595 742398
596 745996
597 748510
598 751015
599 753642
600 754905
601 758500
602 761193
603 763721
604 766211
605 767665
606 771186
607 773733
608 776426
609 778963
610 780247
611 784087
612 786627
613 789165
614 791909
615 793219
616 796801
617 799554
618 802116
619 804692
620 806140
621 809888
622 812509
623 815268
624 817838
625 819147
626 823000
627 825635
628 828237
629 831000
630 832300
631 836152
632 838943
633 841587
634 844220
635 845678
636 849434
637 852110
638 854947
639 857613
640 858869
641 862941
642 865652
643 868329
644 871178
645 872487
646 876306
647 879199
648 881877
649 884576
650 886066
651 890058
652 892763
653 895646
654 898356
655 899684
656 903784
657 906527
658 909276
659 912177
660 913424
661 917525
662 920499
663 923271
664 926016
665 927465
666 931462
667 934271
668 937220
669 940019
670 941307
671 945627
672 948432
673 951224
674 954221
675 955556
676 959600
677 962610
678 965440
679 968252
680 969718
681 973973
682 976826
683 979855
684 982669
685 983963
686 988337
687 991222
688 994073
689 997113
690 998379
691 1002723
692 1005798
693 1008674
694 1011583
695 1013057
696 1017272
697 1020211
698 1023302
699 1026213
700 1027478
701 1032062
702 1035017
703 1037955
704 1041046
705 1042350
706 1046677
707 1049823
708 1052768
709 1055699
710 1057178
711 1061696
712 1064642
713 1067796
714 1070774
715 1072062
716 1076665
717 1079672
718 1082652
719 1085842
720 1087080
721 1091668
722 1094922
723 1097922
724 1100904
725 1102375
726 1106868
727 1109946
728 1113166
729 1116186
730 1117450
731 1122298
732 1125344
733 1128417
734 1131676
735 1132966
736 1137531
737 1140782
738 1143869
739 1146954
740 1148392
741 1153173
742 1156278
743 1159555
744 1162627
745 1163898
746 1168782
747 1171942
748 1175023
749 1178320
750 1179571
751 1184416
752 1187781
753 1190913
754 1194053
755 1195520
756 1200232
757 1203407
758 1206797
759 1209959
760 1211180
761 1216316
762 1219496
763 1222684
764 1226050
765 1227312
766 1232171
767 1235585
768 1238759
769 1241951
770 1243398
771 1248440
772 1251657
773 1255064
774 1258296
775 1259550
776 1264668
777 1267940
778 1271176
779 1274614
780 1275825
781 1280936
782 1284441
783 1287714
784 1290942
785 1292387
786 1297408
787 1300720
788 1304202
789 1307472
790 1308691
791 1314114
792 1317410
793 1320717
794 1324246
795 1325474
796 1330559
797 1334104
798 1337434
799 1340773
800 1342176
801 1347468
802 1350837
803 1354384
804 1357703
805 1358938
806 1364370
807 1367768
808 1371099
809 1374657
810 1375855
811 1381257
812 1384873
813 1388266
814 1391641
815 1393061
816 1398327
817 1401754
818 1405412
819 1408826
820 1409976
821 1415655
822 1419108
823 1422547
824 1426187
825 1427398
826 1432771
827 1436453
828 1439866
829 1443316
830 1444729
831 1450326
832 1453794
833 1457459
834 1460927
835 1462118
836 1467803
837 1471324
838 1474828
839 1478531
840 1479657
841 1485323
842 1489093
843 1492618
844 1496103
845 1497501
846 1503058
847 1506619
848 1510368
849 1513887
850 1515047
851 1521040
852 1524581
853 1528131
854 1531926
855 1533097
856 1538728
857 1542547
858 1546125
859 1549703
860 1551040
861 1556903
862 1560527
863 1564341
864 1567919
865 1569066
866 1575058
867 1578709
868 1582290
869 1586119
870 1587254
871 1593219
872 1597096
873 1600734
874 1604351
875 1605719
876 1611540
877 1615222
878 1619141
879 1622797
880 1623867
881 1630139
882 1633843
883 1637541
884 1641443
885 1642552
886 1648497
887 1652450
888 1656114
889 1659821
890 1661163
891 1667316
892 1671032
893 1674964
894 1678686
895 1679812
896 1686068
897 1689845
898 1693586
899 1697540
900 1698585
901 1704830
902 1708882
903 1712667
904 1716387
905 1717698
906 1723828
907 1727631
908 1731658
909 1735446
910 1736495
911 1743086
912 1746872
913 1750663
914 1754739
915 1755820
916 1762021
917 1766107
918 1769923
919 1773752
920 1775021
921 1781459
922 1785346
923 1789430
924 1793230
925 1794295
926 1800868
927 1804776
928 1808629
929 1812708
930 1813741
931 1820292
932 1824418
933 1828311
934 1832205
935 1833481
936 1839891
937 1843816
938 1847980
939 1851900
940 1852852
941 1859747
942 1863714
943 1867642
944 1871810
945 1872820
946 1879332
947 1883571
948 1887491
949 1891430
950 1892701
951 1899434
952 1903397
953 1907614
954 1911568
955 1912590
956 1919453
957 1923461
958 1927464
959 1931693
960 1932620
961 1939481
962 1943788
963 1947811
964 1951787
965 1952988
966 1959723
967 1963803
968 1968070
969 1972112
970 1973043
971 1980229
972 1984292
973 1988337
974 1992673
975 1993653
976 2000427
977 2004771
978 2008854
979 2012922
980 2014099
981 2021152
982 2025270
983 2029634
984 2033675
985 2034613
986 2041826
987 2045973
988 2050068
989 2054425
990 2055309
991 2062481
992 2066895
993 2071024
994 2075180
995 2076343
996 2083323
997 2087517
998 2091953
999 2096124
1000 2096977