0 1
1 4
2 9
3 17
4 28
5 41
6 56
7 75
8 100
9 127
10 157
11 195
12 232
13 268
14 311
15 353
16 397
17 452
18 512
19 572
20 632
21 694
22 757
23 822
24 902
25 991
26 1069
27 1146
28 1230
29 1312
30 1404
31 1511
32 1614
33 1711
34 1812
35 1918
36 2027
37 2144
38 2274
39 2399
40 2510
41 2629
42 2758
43 2890
44 3037
45 3189
46 3327
47 3460
48 3603
49 3756
50 3916
51 4085
52 4254
53 4411
54 4566
55 4734
56 4910
57 5089
58 5277
59 5466
60 5646
61 5829
62 6021
63 6217
64 6421
65 6630
66 6835
67 7038
68 7245
69 7459
70 7678
71 7899
72 8125
73 8354
74 8583
75 8817
76 9054
77 9293
78 9539
79 9785
80 10031
81 10284
82 10536
83 10792
84 11059
85 11326
86 11593
87 11863
88 12135
89 12412
90 12694
91 12983
92 13272
93 13555
94 13847
95 14146
96 14440
97 14742
98 15054
99 15361
100 15669
101 15987
102 16307
103 16627
104 16954
105 17284
106 17608
107 17936
108 18280
109 18626
110 18965
111 19310
112 19657
113 20000
114 20358
115 20732
116 21100
117 21461
118 21825
119 22188
120 22555
121 22939
122 23332
123 23719
124 24101
125 24486
126 24873
127 25264
128 25673
129 26090
130 26495
131 26898
132 27304
133 27712
134 28134
135 28565
136 28993
137 29418
138 29842
139 30272
140 30710
141 31154
142 31605
143 32054
144 32499
145 32948
146 33400
147 33859
148 34328
149 34796
150 35264
151 35735
152 36202
153 36675
154 37162
155 37653
156 38144
157 38635
158 39125
159 39615
160 40110
161 40617
162 41128
163 41638
164 42155
165 42671
166 43179
167 43696
168 44228
169 44760
170 45292
171 45830
172 46364
173 46896
174 47441
175 47994
176 48544
177 49095
178 49653
179 50212
180 50770
181 51340
182 51915
183 52480
184 53051
185 53634
186 54214
187 54798
188 55392
189 55983
190 56570
191 57163
192 57765
193 58372
194 58982
195 59597
196 60207
197 60810
198 61428
199 62058
200 62685
201 63316
202 63947
203 64574
204 65209
205 65854
206 66505
207 67156
208 67803
209 68451
210 69101
211 69759
212 70430
213 71103
214 71773
215 72442
216 73109
217 73782
218 74468
219 75161
220 75856
221 76549
222 77234
223 77920
224 78620
225 79329
226 80041
227 80756
228 81470
229 82180
230 82892
231 83614
232 84343
233 85075
234 85814
235 86553
236 87281
237 88013
238 88760
239 89508
240 90260
241 91023
242 91780
243 92531
244 93292
245 94062
246 94834
247 95608
248 96388
249 97165
250 97935
251 98719
252 99514
253 100304
254 101103
255 101907
256 102699
257 103494
258 104305
259 105123
260 105940
261 106757
262 107574
263 108388
264 109208
265 110044
266 110882
267 111715
268 112555
269 113396
270 114234
271 115083
272 115940
273 116795
274 117651
275 118510
276 119372
277 120238
278 121109
279 121983
280 122856
281 123731
282 124613
283 125502
284 126397
285 127294
286 128186
287 129075
288 129971
289 130876
290 131789
291 132708
292 133620
293 134528
294 135445
295 136366
296 137293
297 138231
298 139170
299 140104
300 141036
301 141973
302 142917
303 143865
304 144823
305 145784
306 146734
307 147688
308 148654
309 149619
310 150591
311 151574
312 152551
313 153523
314 154502
315 155489
316 156478
317 157470
318 158472
319 159472
320 160463
321 161464
322 162473
323 163482
324 164505
325 165534
326 166550
327 167561
328 168582
329 169612
330 170647
331 171691
332 172738
333 173775
334 174809
335 175854
336 176907
337 177965
338 179033
339 180100
340 181155
341 182213
342 183282
343 184356
344 185438
345 186525
346 187607
347 188686
348 189770
349 190864
350 191965
351 193066
352 194167
353 195268
354 196372
355 197486
356 198604
357 199721
358 200842
359 201962
360 203084
361 204217
362 205352
363 206490
364 207634
365 208773
366 209912
367 211060
368 212215
369 213373
370 214530
371 215691
372 216854
373 218016
374 219191
375 220373
376 221546
377 222722
378 223906
379 225088
380 226277
381 227478
382 228676
383 229868
384 231067
385 232274
386 233480
387 234691
388 235915
389 237137
390 238350
391 239570
392 240795
393 242019
394 243257
395 244506
396 245746
397 246982
398 248226
399 249471
400 250718
401 251979
402 253248
403 254512
404 255772
405 257035
406 258300
407 259568
408 260852
409 262144
410 263427
411 264710
412 265995
413 267280
414 268579
415 269889
416 271197
417 272500
418 273799
419 275104
420 276419
421 277741
422 279070
423 280397
424 281719
425 283044
426 284373
427 285712
428 287063
429 288411
430 289754
431 291097
432 292439
433 293792
434 295160
435 296529
436 297895
437 299260
438 300626
439 301996
440 303374
441 304763
442 306151
443 307533
444 308922
445 310316
446 311707
447 313105
448 314512
449 315916
450 317322
451 318739
452 320156
453 321571
454 322995
455 324422
456 325844
457 327270
458 328709
459 330151
460 331587
461 333029
462 334476
463 335918
464 337371
465 338837
466 340297
467 341757
468 343225
469 344691
470 346156
471 347630
472 349112
473 350594
474 352076
475 353566
476 355056
477 356541
478 358039
479 359546
480 361049
481 362557
482 364066
483 365571
484 367084
485 368606
486 370132
487 371658
488 373183
489 374711
490 376240
491 377775
492 379323
493 380875
494 382425
495 383972
496 385514
497 387062
498 388625
499 390196
500 391769
501 393340
502 394902
503 396464
504 398041
505 399630
506 401224
507 402819
508 404408
509 405990
510 407577
511 409179
512 410789
513 412399
514 414013
515 415626
516 417230
517 418842
518 420472
519 422102
520 423731
521 425366
522 426995
523 428624
524 430268
525 431919
526 433566
527 435212
528 436866
529 438522
530 440175
531 441842
532 443516
533 445180
534 446851
535 448530
536 450203
537 451881
538 453570
539 455260
540 456949
541 458643
542 460342
543 462039
544 463739
545 465451
546 467163
547 468871
548 470589
549 472311
550 474029
551 475753
552 477482
553 479212
554 480948
555 482689
556 484431
557 486174
558 487921
559 489672
560 491423
561 493176
562 494936
563 496702
564 498472
565 500244
566 502014
567 503783
568 505558
569 507340
570 509130
571 510928
572 512720
573 514506
574 516298
575 518094
576 519898
577 521714
578 523531
579 525343
580 527152
581 528965
582 530786
583 532614
584 534454
585 536295
586 538120
587 539946
588 541787
589 543632
590 545485
591 547346
592 549198
593 551044
594 552899
595 554766
596 556638
597 558512
598 560391
599 562263
600 564126
601 566005
602 567897
603 569787
604 571685
605 573586
606 575476
607 577366
608 579270
609 581183
610 583097
611 585015
612 586934
613 588846
614 590761
615 592689
616 594620
617 596550
618 598490
619 600434
620 602371
621 604312
622 606261
623 608211
624 610167
625 612129
626 614089
627 616049
628 618013
629 619982
630 621955
631 623931
632 625912
633 627895
634 629879
635 631870
636 633864
637 635858
638 637857
639 639855
640 641855
641 643865
642 645875
643 647888
644 649910
645 651929
646 653947
647 655972
648 658004
649 660041
650 662078
651 664117
652 666155
653 668192
654 670244
655 672304
656 674355
657 676409
658 678470
659 680528
660 682594
661 684675
662 686755
663 688827
664 690901
665 692980
666 695061
667 697152
668 699257
669 701357
670 703445
671 705539
672 707640
673 709744
674 711865
675 713996
676 716113
677 718221
678 720337
679 722460
680 724590
681 726732
682 728876
683 731012
684 733146
685 735288
686 737436
687 739587
688 741750
689 743916
690 746071
691 748229
692 750395
693 752563
694 754740
695 756922
696 759102
697 761282
698 763463
699 765651
700 767846
701 770044
702 772247
703 774449
704 776649
705 778855
706 781064
707 783278
708 785501
709 787724
710 789947
711 792172
712 794394
713 796624
714 798868
715 801114
716 803358
717 805601
718 807845
719 810092
720 812345
721 814609
722 816875
723 819137
724 821405
725 823676
726 825944
727 828221
728 830508
729 832790
730 835071
731 837363
732 839657
733 841950
734 844252
735 846557
736 848856
737 851158
738 853474
739 855796
740 858114
741 860436
742 862758
743 865072
744 867400
745 869746
746 872087
747 874425
748 876768
749 879108
750 881449
751 883803
752 886168
753 888532
754 890891
755 893253
756 895615
757 897978
758 900359
759 902747
760 905125
761 907505
762 909888
763 912272
764 914668
765 917073
766 919478
767 921878
768 924275
769 926678
770 929088
771 931506
772 933932
773 936356
774 938778
775 941202
776 943626
777 946057
778 948500
779 950947
780 953394
781 955840
782 958280
783 960723
784 963180
785 965644
786 968110
787 970580
788 973049
789 975513
790 977980
791 980459
792 982945
793 985432
794 987924
795 990415
796 992897
797 995386
798 997891
799 1000396
800 1002903
801 1005418
802 1007926
803 1010432
804 1012953
805 1015483
806 1018010
807 1020534
808 1023063
809 1025594
810 1028124
811 1030669
812 1033221
813 1035763
814 1038311
815 1040866
816 1043416
817 1045974
818 1048545
819 1051115
820 1053679
821 1056245
822 1058819
823 1061396
824 1063977
825 1066567
826 1069154
827 1071736
828 1074330
829 1076932
830 1079533
831 1082139
832 1084745
833 1087347
834 1089955
835 1092574
836 1095199
837 1097823
838 1100445
839 1103068
840 1105693
841 1108325
842 1110968
843 1113617
844 1116266
845 1118912
846 1121554
847 1124198
848 1126854
849 1129519
850 1132187
851 1134857
852 1137521
853 1140184
854 1142858
855 1145537
856 1148221
857 1150913
858 1153604
859 1156291
860 1158978
861 1161672
862 1164373
863 1167076
864 1169788
865 1172504
866 1175209
867 1177917
868 1180638
869 1183360
870 1186089
871 1188827
872 1191557
873 1194281
874 1197014
875 1199758
876 1202505
877 1205254
878 1208011
879 1210763
880 1213505
881 1216261
882 1219030
883 1221799
884 1224577
885 1227356
886 1230121
887 1232886
888 1235667
889 1238458
890 1241250
891 1244046
892 1246842
893 1249630
894 1252422
895 1255230
896 1258043
897 1260853
898 1263668
899 1266484
900 1269296
901 1272117
902 1274947
903 1277775
904 1280606
905 1283442
906 1286278
907 1289118
908 1291965
909 1294816
910 1297666
911 1300514
912 1303367
913 1306228
914 1309095
915 1311967
916 1314836
917 1317702
918 1320575
919 1323452
920 1326335
921 1329228
922 1332117
923 1335004
924 1337898
925 1340792
926 1343691
927 1346599
928 1349509
929 1352418
930 1355327
931 1358243
932 1361163
933 1364083
934 1367015
935 1369951
936 1372876
937 1375805
938 1378744
939 1381683
940 1384629
941 1387585
942 1390537
943 1393484
944 1396438
945 1399399
946 1402360
947 1405328
948 1408309
949 1411286
950 1414252
951 1417224
952 1420203
953 1423184
954 1426180
955 1429186
956 1432181
957 1435169
958 1438164
959 1441164
960 1444171
961 1447192
962 1450216
963 1453230
964 1456239
965 1459256
966 1462281
967 1465310
968 1468351
969 1471395
970 1474427
971 1477461
972 1480504
973 1483552
974 1486611
975 1489673
976 1492728
977 1495780
978 1498836
979 1501904
980 1504980
981 1508056
982 1511134
983 1514210
984 1517286
985 1520372
986 1523464
987 1526560
988 1529660
989 1532755
990 1535850
991 1538953
992 1542058
993 1545169
994 1548288
995 1551406
996 1554524
997 1557646
998 1560773
999 1563903
1000 1567035