0 1
1 4
2 9
3 17
4 29
5 44
6 62
7 85
8 112
9 139
10 169
11 206
12 247
13 292
14 336
15 380
16 434
17 492
18 548
19 607
20 676
21 755
22 832
23 904
24 982
25 1067
26 1156
27 1247
28 1340
29 1444
30 1554
31 1661
32 1765
33 1865
34 1973
35 2098
36 2228
37 2358
38 2488
39 2621
40 2765
41 2905
42 3032
43 3165
44 3316
45 3478
46 3642
47 3806
48 3970
49 4140
50 4317
51 4489
52 4649
53 4810
54 4995
55 5205
56 5416
57 5614
58 5806
59 6002
60 6208
61 6414
62 6617
63 6824
64 7036
65 7270
66 7518
67 7756
68 7987
69 8213
70 8445
71 8687
72 8924
73 9164
74 9420
75 9697
76 9983
77 10249
78 10500
79 10754
80 11022
81 11311
82 11595
83 11862
84 12141
85 12452
86 12779
87 13086
88 13366
89 13646
90 13948
91 14274
92 14599
93 14913
94 15238
95 15572
96 15910
97 16248
98 16571
99 16893
100 17237
101 17599
102 17955
103 18301
104 18653
105 19018
106 19395
107 19767
108 20122
109 20479
110 20856
111 21254
112 21661
113 22049
114 22417
115 22800
116 23214
117 23634
118 24031
119 24424
120 24838
121 25268
122 25704
123 26121
124 26525
125 26951
126 27390
127 27832
128 28272
129 28706
130 29162
131 29633
132 30093
133 30538
134 30978
135 31438
136 31913
137 32390
138 32872
139 33352
140 33835
141 34325
142 34811
143 35297
144 35782
145 36267
146 36768
147 37287
148 37815
149 38332
150 38843
151 39366
152 39890
153 40413
154 40932
155 41453
156 41994
157 42549
158 43107
159 43653
160 44193
161 44749
162 45310
163 45867
164 46420
165 46978
166 47558
167 48142
168 48723
169 49311
170 49902
171 50495
172 51081
173 51664
174 52259
175 52862
176 53472
177 54084
178 54695
179 55318
180 55943
181 56567
182 57193
183 57813
184 58446
185 59083
186 59715
187 60363
188 61019
189 61681
190 62343
191 62997
192 63657
193 64318
194 64979
195 65649
196 66322
197 66998
198 67678
199 68367
200 69071
201 69776
202 70472
203 71154
204 71834
205 72540
206 73263
207 73982
208 74697
209 75419
210 76160
211 76903
212 77628
213 78338
214 79056
215 79805
216 80557
217 81300
218 82052
219 82812
220 83592
221 84366
222 85110
223 85855
224 86617
225 87403
226 88199
227 88985
228 89769
229 90558
230 91363
231 92171
232 92956
233 93739
234 94533
235 95340
236 96171
237 97001
238 97821
239 98640
240 99465
241 100307
242 101140
243 101959
244 102788
245 103639
246 104516
247 105382
248 106225
249 107073
250 107930
251 108802
252 109674
253 110530
254 111393
255 112280
256 113188
257 114086
258 114960
259 115835
260 116727
261 117638
262 118549
263 119448
264 120356
265 121281
266 122211
267 123137
268 124049
269 124955
270 125874
271 126820
272 127780
273 128719
274 129655
275 130604
276 131559
277 132527
278 133479
279 134418
280 135378
281 136356
282 137349
283 138337
284 139310
285 140288
286 141274
287 142268
288 143253
289 144227
290 145226
291 146247
292 147271
293 148285
294 149283
295 150295
296 151324
297 152348
298 153369
299 154388
300 155419
301 156473
302 157536
303 158593
304 159628
305 160664
306 161718
307 162775
308 163839
309 164903
310 165975
311 167057
312 168132
313 169212
314 170294
315 171376
316 172465
317 173556
318 174654
319 175755
320 176862
321 177981
322 179095
323 180204
324 181314
325 182429
326 183557
327 184685
328 185818
329 186958
330 188090
331 189229
332 190375
333 191525
334 192685
335 193838
336 194994
337 196158
338 197322
339 198499
340 199676
341 200853
342 202031
343 203202
344 204390
345 205588
346 206784
347 207983
348 209177
349 210376
350 211587
351 212802
352 214017
353 215229
354 216448
355 217681
356 218915
357 220145
358 221372
359 222607
360 223860
361 225111
362 226352
363 227594
364 228852
365 230124
366 231389
367 232651
368 233911
369 235178
370 236469
371 237760
372 239042
373 240321
374 241601
375 242900
376 244204
377 245503
378 246805
379 248112
380 249433
381 250757
382 252075
383 253384
384 254687
385 256018
386 257370
387 258708
388 260040
389 261376
390 262729
391 264101
392 265454
393 266784
394 268118
395 269483
396 270877
397 272260
398 273631
399 275001
400 276385
401 277788
402 279167
403 280528
404 281909
405 283313
406 284733
407 286149
408 287554
409 288965
410 290389
411 291815
412 293224
413 294623
414 296035
415 297472
416 298935
417 300399
418 301844
419 303279
420 304718
421 306170
422 307626
423 309074
424 310522
425 311984
426 313476
427 314982
428 316465
429 317933
430 319401
431 320882
432 322377
433 323859
434 325345
435 326858
436 328389
437 329917
438 331420
439 332916
440 334428
441 335952
442 337482
443 339004
444 340523
445 342065
446 343623
447 345181
448 346728
449 348260
450 349800
451 351354
452 352915
453 354484
454 356056
455 357629
456 359201
457 360783
458 362375
459 363952
460 365526
461 367116
462 368717
463 370323
464 371921
465 373520
466 375132
467 376750
468 378366
469 379974
470 381588
471 383220
472 384864
473 386504
474 388130
475 389759
476 391404
477 393056
478 394707
479 396355
480 398013
481 399687
482 401353
483 403010
484 404673
485 406345
486 408024
487 409699
488 411382
489 413080
490 414781
491 416484
492 418178
493 419871
494 421577
495 423283
496 424993
497 426708
498 428424
499 430157
500 431897
501 433626
502 435350
503 437077
504 438813
505 440557
506 442303
507 444052
508 445807
509 447568
510 449336
511 451109
512 452880
513 454639
514 456398
515 458179
516 459969
517 461752
518 463535
519 465330
520 467136
521 468941
522 470738
523 472528
524 474330
525 476153
526 477978
527 479792
528 481601
529 483425
530 485275
531 487128
532 488959
533 490780
534 492617
535 494474
536 496331
537 498180
538 500027
539 501879
540 503752
541 505637
542 507512
543 509380
544 511248
545 513124
546 515011
547 516898
548 518784
549 520677
550 522591
551 524517
552 526426
553 528324
554 530221
555 532128
556 534058
557 535985
558 537897
559 539818
560 541762
561 543725
562 545682
563 547608
564 549525
565 551468
566 553435
567 555403
568 557361
569 559322
570 561298
571 563289
572 565276
573 567238
574 569192
575 571168
576 573165
577 575165
578 577160
579 579154
580 581164
581 583191
582 585206
583 587199
584 589193
585 591205
586 593240
587 595289
588 597327
589 599354
590 601391
591 603440
592 605486
593 607518
594 609548
595 611598
596 613668
597 615746
598 617819
599 619880
600 621945
601 624021
602 626101
603 628177
604 630248
605 632337
606 634447
607 636561
608 638667
609 640758
610 642850
611 644955
612 647068
613 649187
614 651304
615 653425
616 655563
617 657704
618 659840
619 661970
620 664099
621 666241
622 668388
623 670538
624 672697
625 674864
626 677040
627 679211
628 681371
629 683531
630 685695
631 687869
632 690055
633 692247
634 694442
635 696637
636 698834
637 701034
638 703235
639 705436
640 707638
641 709846
642 712062
643 714293
644 716535
645 718770
646 720996
647 723220
648 725449
649 727688
650 729930
651 732180
652 734441
653 736693
654 738946
655 741213
656 743483
657 745754
658 748019
659 750285
660 752565
661 754854
662 757147
663 759436
664 761727
665 764028
666 766328
667 768628
668 770927
669 773228
670 775554
671 777884
672 780191
673 782498
674 784827
675 787177
676 789524
677 791854
678 794181
679 796521
680 798883
681 801247
682 803596
683 805945
684 808299
685 810669
686 813053
687 815425
688 817793
689 820169
690 822554
691 824944
692 827329
693 829713
694 832104
695 834514
696 836934
697 839343
698 841745
699 844147
700 846563
701 849000
702 851429
703 853838
704 856253
705 858699
706 861166
707 863611
708 866036
709 868470
710 870922
711 873396
712 875860
713 878306
714 880766
715 883242
716 885730
717 888211
718 890672
719 893144
720 895639
721 898146
722 900644
723 903125
724 905618
725 908124
726 910634
727 913152
728 915663
729 918170
730 920690
731 923224
732 925765
733 928296
734 930813
735 933338
736 935885
737 938445
738 940995
739 943539
740 946098
741 948669
742 951246
743 953805
744 956345
745 958905
746 961492
747 964090
748 966675
749 969249
750 971843
751 974456
752 977066
753 979652
754 982224
755 984819
756 987437
757 990067
758 992700
759 995324
760 997954
761 1000586
762 1003209
763 1005832
764 1008453
765 1011086
766 1013738
767 1016399
768 1019069
769 1021732
770 1024392
771 1027057
772 1029712
773 1032369
774 1035026
775 1037690
776 1040384
777 1043089
778 1045797
779 1048491
780 1051168
781 1053862
782 1056562
783 1059255
784 1061951
785 1064657
786 1067381
787 1070115
788 1072849
789 1075578
790 1078301
791 1081027
792 1083750
793 1086471
794 1089209
795 1091964
796 1094730
797 1097493
798 1100247
799 1103008
800 1105773
801 1108536
802 1111293
803 1114053
804 1116836
805 1119625
806 1122414
807 1125207
808 1127994
809 1130790
810 1133588
811 1136379
812 1139177
813 1141980
814 1144799
815 1147626
816 1150445
817 1153265
818 1156085
819 1158914
820 1161752
821 1164585
822 1167423
823 1170263
824 1173102
825 1175957
826 1178815
827 1181667
828 1184519
829 1187377
830 1190255
831 1193135
832 1196008
833 1198877
834 1201747
835 1204643
836 1207541
837 1210424
838 1213311
839 1216202
840 1219112
841 1222036
842 1224945
843 1227841
844 1230742
845 1233665
846 1236597
847 1239520
848 1242440
849 1245365
850 1248313
851 1251270
852 1254209
853 1257145
854 1260088
855 1263041
856 1266007
857 1268969
858 1271922
859 1274879
860 1277861
861 1280860
862 1283834
863 1286794
864 1289763
865 1292750
866 1295764
867 1298765
868 1301750
869 1304742
870 1307743
871 1310770
872 1313797
873 1316802
874 1319806
875 1322825
876 1325867
877 1328906
878 1331925
879 1334949
880 1337988
881 1341042
882 1344097
883 1347136
884 1350180
885 1353241
886 1356312
887 1359381
888 1362432
889 1365483
890 1368559
891 1371660
892 1374764
893 1377841
894 1380911
895 1384002
896 1387105
897 1390210
898 1393301
899 1396389
900 1399495
901 1402617
902 1405750
903 1408873
904 1411988
905 1415108
906 1418232
907 1421366
908 1424498
909 1427629
910 1430778
911 1433940
912 1437104
913 1440260
914 1443407
915 1446559
916 1449715
917 1452880
918 1456053
919 1459218
920 1462393
921 1465586
922 1468790
923 1471990
924 1475162
925 1478337
926 1481533
927 1484737
928 1487953
929 1491164
930 1494379
931 1497609
932 1500833
933 1504054
934 1507266
935 1510477
936 1513710
937 1516953
938 1520197
939 1523441
940 1526693
941 1529954
942 1533206
943 1536453
944 1539704
945 1542961
946 1546231
947 1549508
948 1552790
949 1556081
950 1559368
951 1562648
952 1565925
953 1569207
954 1572499
955 1575796
956 1579104
957 1582413
958 1585726
959 1589049
960 1592363
961 1595679
962 1598997
963 1602309
964 1605634
965 1608971
966 1612318
967 1615674
968 1619026
969 1622372
970 1625714
971 1629062
972 1632412
973 1635756
974 1639119
975 1642503
976 1645888
977 1649268
978 1652636
979 1656009
980 1659403
981 1662794
982 1666171
983 1669547
984 1672946
985 1676377
986 1679806
987 1683218
988 1686615
989 1690015
990 1693442
991 1696868
992 1700282
993 1703704
994 1707141
995 1710592
996 1714041
997 1717482
998 1720924
999 1724372
1000 1727828