0 1
1 4
2 10
3 17
4 28
5 46
6 63
7 86
8 117
9 142
10 168
11 211
12 256
13 291
14 339
15 394
16 443
17 498
18 561
19 627
20 691
21 759
22 840
23 921
24 990
25 1074
26 1177
27 1261
28 1347
29 1460
30 1558
31 1649
32 1769
33 1889
34 1993
35 2111
36 2242
37 2367
38 2493
39 2621
40 2763
41 2909
42 3039
43 3189
44 3353
45 3491
46 3640
47 3824
48 3984
49 4133
50 4319
51 4496
52 4660
53 4848
54 5035
55 5218
56 5414
57 5607
58 5805
59 6013
60 6208
61 6416
62 6646
63 6849
64 7059
65 7300
66 7516
67 7736
68 7988
69 8219
70 8446
71 8706
72 8950
73 9188
74 9455
75 9706
76 9959
77 10240
78 10500
79 10760
80 11049
81 11321
82 11596
83 11897
84 12176
85 12459
86 12771
87 13058
88 13353
89 13680
90 13973
91 14276
92 14620
93 14927
94 15230
95 15581
96 15908
97 16223
98 16579
99 16916
100 17245
101 17605
102 17950
103 18301
104 18673
105 19017
106 19379
107 19772
108 20121
109 20483
110 20895
111 21260
112 21625
113 22048
114 22429
115 22799
116 23224
117 23627
118 24015
119 24439
120 24847
121 25254
122 25691
123 26098
124 26520
125 26976
126 27386
127 27815
128 28290
129 28710
130 29136
131 29626
132 30070
133 30502
134 30993
135 31449
136 31896
137 32394
138 32860
139 33324
140 33829
141 34300
142 34778
143 35298
144 35774
145 36258
146 36796
147 37284
148 37776
149 38322
150 38818
151 39320
152 39880
153 40391
154 40900
155 41468
156 41989
157 42509
158 43089
159 43620
160 44149
161 44739
162 45283
163 45823
164 46418
165 46971
166 47527
167 48135
168 48696
169 49262
170 49881
171 50445
172 51023
173 51662
174 52233
175 52813
176 53467
177 54057
178 54639
179 55298
180 55907
181 56502
182 57165
183 57785
184 58396
185 59061
186 59684
187 60319
188 61002
189 61623
190 62264
191 62968
192 63599
193 64240
194 64961
195 65607
196 66250
197 66981
198 67646
199 68297
200 69026
201 69709
202 70382
203 71116
204 71801
205 72488
206 73235
207 73922
208 74624
209 75390
210 76080
211 76786
212 77571
213 78276
214 78982
215 79776
216 80501
217 81217
218 82016
219 82750
220 83478
221 84285
222 85030
223 85776
224 86592
225 87342
226 88097
227 88928
228 89688
229 90450
230 91293
231 92063
232 92838
233 93691
234 94467
235 95251
236 96119
237 96909
238 97701
239 98579
240 99377
241 100175
242 101067
243 101881
244 102687
245 103584
246 104411
247 105233
248 106135
249 106969
250 107806
251 108720
252 109561
253 110411
254 111339
255 112179
256 113037
257 113989
258 114842
259 115699
260 116661
261 117533
262 118395
263 119362
264 120253
265 121128
266 122096
267 122998
268 123894
269 124867
270 125766
271 126682
272 127677
273 128578
274 129497
275 130510
276 131422
277 132342
278 133373
279 134302
280 135224
281 136260
282 137208
283 138143
284 139178
285 140138
286 141093
287 142138
288 143102
289 144069
290 145126
291 146093
292 147074
293 148151
294 149123
295 150106
296 151197
297 152186
298 153175
299 154274
300 155278
301 156277
302 157386
303 158399
304 159408
305 160524
306 161547
307 162573
308 163701
309 164732
310 165763
311 166902
312 167947
313 168991
314 170139
315 171189
316 172246
317 173407
318 174463
319 175529
320 176705
321 177772
322 178846
323 180037
324 181115
325 182189
326 183390
327 184488
328 185574
329 186777
330 187885
331 188988
332 190197
333 191313
334 192433
335 193654
336 194772
337 195905
338 197145
339 198263
340 199398
341 200660
342 201796
343 202932
344 204202
345 205356
346 206498
347 207772
348 208946
349 210103
350 211376
351 212556
352 213736
353 215020
354 216196
355 217391
356 218697
357 219880
358 221078
359 222400
360 223593
361 224791
362 226130
363 227343
364 228546
365 229886
366 231114
367 232334
368 233679
369 234916
370 236151
371 237506
372 238750
373 239997
374 241364
375 242611
376 243869
377 245256
378 246513
379 247776
380 249171
381 250441
382 251714
383 253121
384 254403
385 255683
386 257101
387 258393
388 259684
389 261111
390 262413
391 263716
392 265155
393 266470
394 267779
395 269223
396 270550
397 271877
398 273332
399 274662
400 276001
401 277470
402 278805
403 280154
404 281640
405 282984
406 284336
407 285839
408 287200
409 288551
410 290059
411 291440
412 292808
413 294318
414 295707
415 297091
416 298606
417 300002
418 301406
419 302936
420 304330
421 305743
422 307296
423 308696
424 310108
425 311678
426 313096
427 314512
428 316090
429 317526
430 318948
431 320527
432 321983
433 323425
434 325006
435 326462
436 327923
437 329519
438 330975
439 332448
440 334063
441 335527
442 337004
443 338636
444 340112
445 341589
446 343233
447 344729
448 346216
449 347862
450 349367
451 350869
452 352525
453 354041
454 355556
455 357221
456 358745
457 360271
458 361949
459 363478
460 365013
461 366706
462 368247
463 369793
464 371493
465 373042
466 374598
467 376315
468 377876
469 379437
470 381164
471 382734
472 384305
473 386044
474 387627
475 389206
476 390953
477 392553
478 394144
479 395893
480 397500
481 399109
482 400872
483 402482
484 404103
485 405880
486 407492
487 409123
488 410922
489 412546
490 414174
491 415986
492 417631
493 419262
494 421076
495 422738
496 424387
497 426204
498 427875
499 429542
500 431364
501 433037
502 434724
503 436566
504 438238
505 439928
506 441791
507 443474
508 445165
509 447043
510 448743
511 450439
512 452324
513 454043
514 455747
515 457631
516 459365
517 461091
518 462983
519 464716
520 466456
521 468363
522 470101
523 471853
524 473777
525 475522
526 477277
527 479217
528 480977
529 482735
530 484683
531 486459
532 488231
533 490187
534 491969
535 493751
536 495717
537 497513
538 499308
539 501283
540 503087
541 504890
542 506878
543 508692
544 510507
545 512504
546 514326
547 516156
548 518164
549 519991
550 521828
551 523854
552 525694
553 527537
554 529575
555 531424
556 533272
557 535322
558 537189
559 539046
560 541098
561 542980
562 544854
563 546910
564 548797
565 550688
566 552759
567 554648
568 556552
569 558639
570 560528
571 562437
572 564548
573 566455
574 568360
575 570479
576 572407
577 574320
578 576441
579 578384
580 580314
581 582437
582 584388
583 586339
584 588470
585 590419
586 592386
587 594541
588 596495
589 598462
590 600633
591 602598
592 604569
593 606755
594 608737
595 610713
596 612903
597 614904
598 616893
599 619085
600 621095
601 623102
602 625306
603 627319
604 629337
605 631553
606 633572
607 635603
608 637837
609 639865
610 641899
611 644144
612 646187
613 648229
614 650483
615 652536
616 654590
617 656857
618 658918
619 660980
620 663256
621 665332
622 667406
623 669692
624 671778
625 673858
626 676152
627 678250
628 680348
629 682650
630 684751
631 686864
632 689182
633 691288
634 693406
635 695741
636 697859
637 699982
638 702332
639 704462
640 706586
641 708944
642 711096
643 713235
644 715592
645 717754
646 719910
647 722274
648 724441
649 726614
650 728993
651 731159
652 733345
653 735745
654 737914
655 740099
656 742519
657 744710
658 746895
659 749320
660 751529
661 753723
662 756151
663 758376
664 760589
665 763019
666 765247
667 767481
668 769924
669 772151
670 774395
671 776860
672 779097
673 781343
674 783822
675 786069
676 788320
677 790813
678 793078
679 795336
680 797831
681 800110
682 802383
683 804886
684 807173
685 809459
686 811974
687 814269
688 816566
689 819091
690 821391
691 823700
692 826242
693 828554
694 830869
695 833418
696 835741
697 838068
698 840632
699 842962
700 845296
701 847873
702 850214
703 852556
704 855142
705 857498
706 859849
707 862445
708 864816
709 867176
710 869774
711 872153
712 874535
713 877145
714 879524
715 881918
716 884545
717 886930
718 889330
719 891976
720 894373
721 896773
722 899434
723 901848
724 904250
725 906913
726 909347
727 911769
728 914433
729 916875
730 919313
731 921985
732 924431
733 926887
734 929576
735 932019
736 934483
737 937195
738 939647
739 942109
740 944836
741 947310
742 949777
743 952509
744 954999
745 957474
746 960208
747 962713
748 965210
749 967949
750 970453
751 972967
752 975723
753 978232
754 980753
755 983526
756 986045
757 988571
758 991358
759 993887
760 996418
761 999216
762 1001763
763 1004306
764 1007109
765 1009664
766 1012218
767 1015033
768 1017600
769 1020164
770 1022988
771 1025564
772 1028140
773 1030975
774 1033558
775 1036146
776 1038993
777 1041588
778 1044187
779 1047042
780 1049642
781 1052251
782 1055126
783 1057735
784 1060349
785 1063236
786 1065857
787 1068478
788 1071375
789 1074013
790 1076641
791 1079543
792 1082198
793 1084841
794 1087744
795 1090402
796 1093067
797 1095987
798 1098645
799 1101320
800 1104256
801 1106919
802 1109599
803 1112557
804 1115235
805 1117911
806 1120880
807 1123579
808 1126263
809 1129231
810 1131945
811 1134649
812 1137621
813 1140343
814 1143063
815 1146043
816 1148766
817 1151504
818 1154506
819 1157229
820 1159969
821 1162990
822 1165726
823 1168468
824 1171501
825 1174256
826 1177004
827 1180043
828 1182815
829 1185573
830 1188614
831 1191396
832 1194176
833 1197227
834 1200009
835 1202800
836 1205866
837 1208658
838 1211458
839 1214539
840 1217340
841 1220146
842 1223240
843 1226052
844 1228865
845 1231968
846 1234793
847 1237620
848 1240734
849 1243566
850 1246399
851 1249525
852 1252374
853 1255217
854 1258350
855 1261207
856 1264061
857 1267204
858 1270071
859 1272940
860 1276091
861 1278966
862 1281850
863 1285015
864 1287892
865 1290781
866 1293966
867 1296855
868 1299749
869 1302946
870 1305847
871 1308745
872 1311952
873 1314875
874 1317783
875 1320989
876 1323925
877 1326852
878 1330063
879 1332999
880 1335945
881 1339174
882 1342111
883 1345068
884 1348315
885 1351257
886 1354214
887 1357483
888 1360445
889 1363399
890 1366673
891 1369654
892 1372621
893 1375896
894 1378890
895 1381876
896 1385156
897 1388157
898 1391160
899 1394450
900 1397450
901 1400466
902 1403780
903 1406786
904 1409803
905 1413131
906 1416150
907 1419174
908 1422514
909 1425550
910 1428579
911 1431924
912 1434976
913 1438018
914 1441368
915 1444426
916 1447486
917 1450850
918 1453914
919 1456982
920 1460356
921 1463430
922 1466510
923 1469899
924 1472982
925 1476068
926 1479467
927 1482561
928 1485659
929 1489070
930 1492171
931 1495279
932 1498705
933 1501817
934 1504928
935 1508363
936 1511493
937 1514615
938 1518058
939 1521198
940 1524331
941 1527779
942 1530929
943 1534082
944 1537539
945 1540691
946 1543857
947 1547333
948 1550489
949 1553658
950 1557153
951 1560322
952 1563495
953 1567003
954 1570186
955 1573361
956 1576874
957 1580081
958 1583272
959 1586783
960 1589998
961 1593208
962 1596729
963 1599944
964 1603171
965 1606709
966 1609924
967 1613161
968 1616720
969 1619943
970 1623176
971 1626753
972 1630000
973 1633236
974 1636815
975 1640076
976 1643325
977 1646908
978 1650182
979 1653450
980 1657038
981 1660316
982 1663601
983 1667204
984 1670484
985 1673776
986 1677399
987 1680689
988 1683986
989 1687620
990 1690920
991 1694225
992 1697872
993 1701190
994 1704502
995 1708154
996 1711483
997 1714808
998 1718470
999 1721806
1000 1725143