0 1
1 4
2 9
3 17
4 27
5 39
6 55
7 75
8 100
9 127
10 156
11 192
12 230
13 266
14 305
15 350
16 400
17 456
18 518
19 581
20 643
21 705
22 765
23 827
24 906
25 1003
26 1100
27 1183
28 1252
29 1328
30 1424
31 1528
32 1634
33 1741
34 1851
35 1963
36 2070
37 2176
38 2286
39 2410
40 2553
41 2699
42 2838
43 2970
44 3095
45 3218
46 3352
47 3510
48 3688
49 3866
50 4025
51 4164
52 4302
53 4462
54 4645
55 4834
56 5025
57 5215
58 5394
59 5567
60 5746
61 5934
62 6128
63 6331
64 6548
65 6770
66 6988
67 7198
68 7390
69 7580
70 7800
71 8048
72 8304
73 8548
74 8777
75 9007
76 9238
77 9473
78 9718
79 9972
80 10243
81 10515
82 10773
83 11029
84 11285
85 11542
86 11803
87 12077
88 12377
89 12690
90 12995
91 13275
92 13530
93 13798
94 14102
95 14428
96 14761
97 15087
98 15401
99 15706
100 16000
101 16299
102 16620
103 16961
104 17315
105 17663
106 18001
107 18336
108 18659
109 18981
110 19323
111 19691
112 20080
113 20466
114 20831
115 21178
116 21521
117 21881
118 22260
119 22648
120 23052
121 23463
122 23857
123 24234
124 24604
125 24985
126 25387
127 25799
128 26222
129 26652
130 27079
131 27496
132 27890
133 28281
134 28698
135 29141
136 29604
137 30067
138 30515
139 30953
140 31377
141 31798
142 32233
143 32690
144 33186
145 33695
146 34178
147 34637
148 35074
149 35512
150 35975
151 36463
152 36983
153 37508
154 38011
155 38494
156 38955
157 39420
158 39910
159 40426
160 40972
161 41523
162 42059
163 42574
164 43061
165 43548
166 44063
167 44612
168 45193
169 45775
170 46333
171 46864
172 47368
173 47876
174 48418
175 48994
176 49597
177 50195
178 50767
179 51325
180 51871
181 52416
182 52977
183 53564
184 54188
185 54827
186 55451
187 56047
188 56602
189 57149
190 57736
191 58364
192 59025
193 59693
194 60334
195 60941
196 61514
197 62091
198 62707
199 63356
200 64042
201 64734
202 65395
203 66030
204 66638
205 67242
206 67872
207 68541
208 69260
209 69992
210 70696
211 71356
212 71964
213 72576
214 73246
215 73966
216 74723
217 75476
218 76186
219 76856
220 77496
221 78150
222 78847
223 79579
224 80350
225 81121
226 81856
227 82562
228 83237
229 83911
230 84620
231 85376
232 86182
233 86992
234 87763
235 88490
236 89182
237 89887
238 90636
239 91424
240 92252
241 93081
242 93869
243 94618
244 95337
245 96065
246 96835
247 97643
248 98487
249 99335
250 100157
251 100947
252 101691
253 102428
254 103214
255 104059
256 104954
257 105845
258 106686
259 107487
260 108257
261 109030
262 109845
263 110709
264 111626
265 112544
266 113409
267 114230
268 115014
269 115807
270 116656
271 117550
272 118485
273 119422
274 120318
275 121169
276 121975
277 122795
278 123674
279 124600
280 125566
281 126525
282 127443
283 128325
284 129166
285 130012
286 130910
287 131859
288 132851
289 133836
290 134779
291 135686
292 136551
293 137419
294 138338
295 139307
296 140325
297 141340
298 142304
299 143228
300 144124
301 145031
302 145976
303 146958
304 147992
305 149044
306 150063
307 151030
308 151939
309 152850
310 153819
311 154838
312 155905
313 156982
314 158018
315 159002
316 159931
317 160862
318 161852
319 162901
320 164004
321 165099
322 166140
323 167148
324 168122
325 169093
326 170105
327 171171
328 172301
329 173440
330 174530
331 175564
332 176541
333 177523
334 178566
335 179665
336 180824
337 181989
338 183092
339 184135
340 185135
341 186152
342 187229
343 188353
344 189526
345 190700
346 191832
347 192928
348 193971
349 195003
350 196086
351 197233
352 198444
353 199659
354 200829
355 201948
356 203002
357 204049
358 205155
359 206330
360 207576
361 208825
362 210011
363 211139
364 212217
365 213301
366 214440
367 215632
368 216888
369 218159
370 219385
371 220554
372 221653
373 222743
374 223898
375 225129
376 226433
377 227744
378 228995
379 230177
380 231290
381 232405
382 233595
383 234859
384 236189
385 237519
386 238784
387 239986
388 241126
389 242271
390 243487
391 244768
392 246116
393 247470
394 248765
395 249998
396 251167
397 252341
398 253583
399 254895
400 256281
401 257668
402 258986
403 260237
404 261427
405 262626
406 263896
407 265233
408 266636
409 268042
410 269388
411 270670
412 271883
413 273097
414 274385
415 275748
416 277186
417 278629
418 280001
419 281302
420 282543
421 283791
422 285105
423 286491
424 287957
425 289430
426 290833
427 292162
428 293418
429 294676
430 296015
431 297436
432 298932
433 300429
434 301855
435 303208
436 304485
437 305765
438 307132
439 308585
440 310115
441 311634
442 313068
443 314438
444 315754
445 317079
446 318475
447 319944
448 321489
449 323035
450 324511
451 325915
452 327246
453 328585
454 330008
455 331508
456 333082
457 334657
458 336154
459 337573
460 338924
461 340291
462 341745
463 343273
464 344866
465 346450
466 347970
467 349437
468 350834
469 352225
470 353690
471 355235
472 356857
473 358482
474 360043
475 361532
476 362940
477 364347
478 365832
479 367401
480 369062
481 370728
482 372302
483 373790
484 375216
485 376662
486 378191
487 379790
488 381461
489 383139
490 384752
491 386291
492 387746
493 389200
494 390742
495 392370
496 394078
497 395791
498 397429
499 398984
500 400455
501 401930
502 403498
503 405158
504 406903
505 408640
506 410286
507 411861
508 413371
509 414888
510 416484
511 418154
512 419910
513 421673
514 423358
515 424970
516 426506
517 428042
518 429651
519 431340
520 433128
521 434929
522 436650
523 438284
524 439831
525 441385
526 443031
527 444761
528 446570
529 448383
530 450129
531 451799
532 453376
533 454945
534 456601
535 458353
536 460202
537 462054
538 463821
539 465508
540 467113
541 468709
542 470383
543 472160
544 474046
545 475936
546 477733
547 479437
548 481051
549 482669
550 484385
551 486193
552 488091
553 490001
554 491829
555 493561
556 495195
557 496834
558 498578
559 500419
560 502353
561 504288
562 506130
563 507884
564 509551
565 511220
566 512986
567 514851
568 516809
569 518766
570 520638
571 522425
572 524116
573 525803
574 527587
575 529472
576 531463
577 533463
578 535366
579 537169
580 538877
581 540593
582 542410
583 544322
584 546336
585 548356
586 550282
587 552113
588 553847
589 555585
590 557422
591 559357
592 561396
593 563446
594 565410
595 567274
596 569029
597 570780
598 572634
599 574604
600 576691
601 578779
602 580754
603 582619
604 584392
605 586180
606 588078
607 590081
608 592180
609 594273
610 596268
611 598169
612 599977
613 601790
614 603707
615 605731
616 607860
617 609992
618 612022
619 613946
620 615770
621 617600
622 619543
623 621600
624 623764
625 625921
626 627962
627 629905
628 631761
629 633628
630 635606
631 637683
632 639855
633 642025
634 644100
635 646087
636 647975
637 649860
638 651846
639 653938
640 656145
641 658361
642 660474
643 662476
644 664368
645 666270
646 668293
647 670429
648 672668
649 674901
650 677032
651 679065
652 680992
653 682921
654 684963
655 687117
656 689380
657 691640
658 693794
659 695848
660 697801
661 699755
662 701814
663 703989
664 706286
665 708587
666 710774
667 712844
668 714809
669 716793
670 718901
671 721113
672 723422
673 725735
674 727949
675 730055
676 732053
677 734059
678 736180
679 738408
680 740744
681 743081
682 745312
683 747445
684 749478
685 751509
686 753648
687 755905
688 758276
689 760643
690 762904
691 765066
692 767122
693 769177
694 771341
695 773614
696 776009
697 778420
698 780717
699 782895
700 784964
701 787040
702 789228
703 791525
704 793948
705 796384
706 798707
707 800916
708 803007
709 805098
710 807312
711 809648
712 812099
713 814551
714 816903
715 819149
716 821268
717 823376
718 825604
719 827967
720 830465
721 832962
722 835331
723 837580
724 839717
725 841860
726 844124
727 846512
728 849024
729 851534
730 853925
731 856202
732 858368
733 860541
734 862831
735 865236
736 867765
737 870310
738 872748
739 875063
740 877249
741 879432
742 881744
743 884188
744 886758
745 889331
746 891785
747 894118
748 896323
749 898527
750 900867
751 903336
752 905923
753 908510
754 910985
755 913351
756 915597
757 917834
758 920182
759 922659
760 925287
761 927933
762 930450
763 932828
764 935074
765 937327
766 939717
767 942242
768 944900
769 947561
770 950092
771 952487
772 954751
773 957029
774 959453
775 962007
776 964684
777 967361
778 969914
779 972344
780 974648
781 976950
782 979381
783 981955
784 984674
785 987394
786 989976
787 992421
788 994739
789 997069
790 999542
791 1002152
792 1004891
793 1007625
794 1010224
795 1012696
796 1015049
797 1017411
798 1019903
799 1022523
800 1025279
801 1028039
802 1030670
803 1033175
804 1035551
805 1037927
806 1040439
807 1043093
808 1045885
809 1048678
810 1051342
811 1053874
812 1056271
813 1058672
814 1061216
815 1063899
816 1066718
817 1069538
818 1072220
819 1074769
820 1077190
821 1079614
822 1082175
823 1084877
824 1087723
825 1090570
826 1093279
827 1095854
828 1098294
829 1100741
830 1103339
831 1106083
832 1108958
833 1111825
834 1114562
835 1117169
836 1119639
837 1122115
838 1124735
839 1127495
840 1130395
841 1133294
842 1136050
843 1138668
844 1141159
845 1143664
846 1146313
847 1149099
848 1152021
849 1154940
850 1157721
851 1160371
852 1162894
853 1165427
854 1168102
855 1170911
856 1173853
857 1176802
858 1179626
859 1182315
860 1184861
861 1187405
862 1190092
863 1192923
864 1195901
865 1198888
866 1201736
867 1204442
868 1207005
869 1209570
870 1212285
871 1215146
872 1218151
873 1221154
874 1224016
875 1226750
876 1229353
877 1231954
878 1234684
879 1237555
880 1240591
881 1243644
882 1246553
883 1249310
884 1251918
885 1254531
886 1257296
887 1260211
888 1263276
889 1266345
890 1269270
891 1272045
892 1274670
893 1277306
894 1280105
895 1283052
896 1286135
897 1289212
898 1292153
899 1294967
900 1297645
901 1300314
902 1303116
903 1306075
904 1309201
905 1312331
906 1315311
907 1318144
908 1320829
909 1323512
910 1326347
911 1329339
912 1332485
913 1335634
914 1338635
915 1341487
916 1344194
917 1346910
918 1349777
919 1352784
920 1355943
921 1359120
922 1362161
923 1365054
924 1367788
925 1370513
926 1373393
927 1376438
928 1379644
929 1382856
930 1385923
931 1388835
932 1391579
933 1394317
934 1397225
935 1400306
936 1403548
937 1406787
938 1409864
939 1412788
940 1415565
941 1418344
942 1421275
943 1424364
944 1427626
945 1430899
946 1434012
947 1436962
948 1439752
949 1442552
950 1445521
951 1448650
952 1451938
953 1455231
954 1458372
955 1461349
956 1464163
957 1466990
958 1469986
959 1473141
960 1476455
961 1479769
962 1482925
963 1485927
964 1488775
965 1491623
966 1494632
967 1497811
968 1501155
969 1504495
970 1507677
971 1510706
972 1513582
973 1516461
974 1519500
975 1522705
976 1526077
977 1529454
978 1532669
979 1535718
980 1538612
981 1541512
982 1544572
983 1547796
984 1551194
985 1554604
986 1557848
987 1560920
988 1563824
989 1566734
990 1569828
991 1573098
992 1576529
993 1579952
994 1583209
995 1586312
996 1589258
997 1592205
998 1595320
999 1598607
1000 1602065