0 1
1 4
2 9
3 18
4 29
5 46
6 63
7 82
8 107
9 136
10 169
11 200
12 233
13 278
14 321
15 370
16 415
17 468
18 523
19 584
20 649
21 708
22 781
23 850
24 921
25 1006
26 1087
27 1172
28 1255
29 1344
30 1441
31 1532
32 1637
33 1738
34 1847
35 1962
36 2063
37 2184
38 2295
39 2428
40 2553
41 2672
42 2805
43 2938
44 3083
45 3226
46 3359
47 3508
48 3655
49 3812
50 3973
51 4138
52 4301
53 4458
54 4627
55 4794
56 4979
57 5152
58 5337
59 5516
60 5705
61 5902
62 6093
63 6290
64 6491
65 6702
66 6903
67 7104
68 7321
69 7544
70 7757
71 7978
72 8193
73 8438
74 8671
75 8908
76 9139
77 9380
78 9633
79 9868
80 10121
81 10378
82 10633
83 10898
84 11151
85 11436
86 11695
87 11972
88 12245
89 12512
90 12813
91 13090
92 13375
93 13666
94 13959
95 14268
96 14555
97 14860
98 15173
99 15478
100 15809
101 16110
102 16443
103 16762
104 17079
105 17416
106 17739
107 18084
108 18421
109 18758
110 19101
111 19446
112 19803
113 20158
114 20511
115 20888
116 21249
117 21608
118 21973
119 22354
120 22733
121 23106
122 23479
123 23866
124 24275
125 24664
126 25057
127 25436
128 25845
129 26258
130 26669
131 27074
132 27479
133 27912
134 28335
135 28740
136 29181
137 29608
138 30041
139 30474
140 30905
141 31358
142 31795
143 32248
144 32695
145 33168
146 33625
147 34076
148 34537
149 35014
150 35491
151 35958
152 36419
153 36912
154 37383
155 37888
156 38369
157 38858
158 39365
159 39850
160 40351
161 40850
162 41379
163 41892
164 42395
165 42916
166 43429
167 43970
168 44485
169 45006
170 45563
171 46086
172 46627
173 47164
174 47721
175 48280
176 48813
177 49370
178 49917
179 50490
180 51063
181 51618
182 52191
183 52776
184 53361
185 53936
186 54505
187 55110
188 55693
189 56286
190 56875
191 57468
192 58083
193 58676
194 59301
195 59912
196 60521
197 61150
198 61759
199 62390
200 63015
201 63656
202 64279
203 64900
204 65565
205 66212
206 66857
207 67490
208 68147
209 68806
210 69463
211 70116
212 70795
213 71460
214 72133
215 72810
216 73469
217 74162
218 74855
219 75534
220 76227
221 76932
222 77619
223 78328
224 79017
225 79742
226 80437
227 81146
228 81855
229 82586
230 83335
231 84032
232 84757
233 85484
234 86221
235 86978
236 87697
237 88438
238 89203
239 89926
240 90699
241 91432
242 92213
243 92988
244 93749
245 94526
246 95273
247 96082
248 96851
249 97616
250 98411
251 99176
252 99977
253 100768
254 101565
255 102390
256 103187
257 103990
258 104783
259 105616
260 106439
261 107248
262 108065
263 108888
264 109717
265 110554
266 111391
267 112230
268 113059
269 113920
270 114759
271 115600
272 116469
273 117334
274 118189
275 119038
276 119915
277 120782
278 121659
279 122528
280 123407
281 124300
282 125169
283 126058
284 126945
285 127858
286 128759
287 129642
288 130547
289 131460
290 132385
291 133304
292 134181
293 135134
294 136049
295 136978
296 137899
297 138840
298 139791
299 140708
300 141649
301 142584
302 143529
303 144510
304 145441
305 146406
306 147375
307 148320
308 149291
309 150240
310 151257
311 152216
312 153201
313 154170
314 155155
315 156170
316 157155
317 158144
318 159143
319 160152
320 161149
321 162140
322 163149
323 164182
324 165199
325 166226
326 167231
327 168268
328 169311
329 170348
330 171369
331 172410
332 173437
333 174474
334 175551
335 176594
336 177651
337 178700
338 179741
339 180840
340 181913
341 182986
342 184049
343 185106
344 186219
345 187278
346 188387
347 189460
348 190561
349 191652
350 192733
351 193842
352 194953
353 196070
354 197183
355 198280
356 199419
357 200520
358 201665
359 202780
360 203897
361 205050
362 206169
363 207318
364 208443
365 209624
366 210767
367 211916
368 213061
369 214224
370 215413
371 216562
372 217715
373 218886
374 220059
375 221268
376 222423
377 223612
378 224797
379 225976
380 227181
381 228346
382 229567
383 230778
384 231979
385 233192
386 234399
387 235628
388 236833
389 238058
390 239301
391 240506
392 241747
393 242958
394 244207
395 245472
396 246689
397 247948
398 249165
399 250454
400 251713
401 252958
402 254235
403 255486
404 256771
405 258028
406 259293
407 260596
408 261857
409 263158
410 264433
411 265714
412 267019
413 268312
414 269607
415 270904
416 272245
417 273536
418 274837
419 276134
420 277477
421 278806
422 280127
423 281464
424 282791
425 284152
426 285469
427 286800
428 288153
429 289506
430 290847
431 292174
432 293515
433 294920
434 296267
435 297664
436 299001
437 300366
438 301761
439 303130
440 304535
441 305910
442 307311
443 308680
444 310047
445 311492
446 312869
447 314286
448 315685
449 317054
450 318511
451 319934
452 321359
453 322768
454 324185
455 325640
456 327033
457 328494
458 329941
459 331378
460 332823
461 334242
462 335707
463 337148
464 338625
465 340084
466 341545
467 343026
468 344473
469 345946
470 347427
471 348920
472 350403
473 351868
474 353349
475 354868
476 356373
477 357850
478 359321
479 360854
480 362355
481 363888
482 365383
483 366908
484 368437
485 369944
486 371477
487 372970
488 374559
489 376102
490 377611
491 379144
492 380683
493 382252
494 383801
495 385334
496 386925
497 388454
498 390039
499 391598
500 393175
501 394756
502 396303
503 397884
504 399449
505 401070
506 402657
507 404246
508 405855
509 407446
510 409055
511 410636
512 412249
513 413880
514 415489
515 417110
516 418709
517 420342
518 421975
519 423594
520 425247
521 426860
522 428525
523 430144
524 431797
525 433446
526 435105
527 436754
528 438395
529 440064
530 441743
531 443400
532 445089
533 446744
534 448437
535 450102
536 451775
537 453490
538 455143
539 456880
540 458551
541 460252
542 461925
543 463644
544 465373
545 467074
546 468795
547 470526
548 472223
549 473972
550 475679
551 477428
552 479157
553 480870
554 482637
555 484354
556 486131
557 487870
558 489619
559 491364
560 493107
561 494908
562 496649
563 498414
564 500209
565 501982
566 503751
567 505518
568 507299
569 509108
570 510909
571 512680
572 514481
573 516270
574 518077
575 519874
576 521663
577 523496
578 525323
579 527136
580 528981
581 530804
582 532641
583 534462
584 536269
585 538138
586 539959
587 541820
588 543643
589 545492
590 547369
591 549188
592 551057
593 552914
594 554807
595 556686
596 558515
597 560392
598 562307
599 564176
600 566057
601 567900
602 569853
603 571726
604 573611
605 575526
606 577407
607 579352
608 581251
609 583148
610 585045
611 587010
612 588929
613 590834
614 592747
615 594698
616 596623
617 598560
618 600503
619 602472
620 604405
621 606358
622 608285
623 610262
624 612227
625 614178
626 616155
627 618124
628 620101
629 622080
630 624049
631 626034
632 628009
633 630006
634 631983
635 633968
636 635999
637 637996
638 639997
639 641976
640 644005
641 646022
642 648005
643 650054
644 652063
645 654112
646 656131
647 658116
648 660185
649 662228
650 664305
651 666330
652 668355
653 670450
654 672463
655 674560
656 676587
657 678644
658 680729
659 682764
660 684861
661 686950
662 689031
663 691118
664 693167
665 695256
666 697367
667 699472
668 701581
669 703658
670 705777
671 707866
672 709967
673 712082
674 714203
675 716340
676 718449
677 720572
678 722725
679 724866
680 727005
681 729126
682 731219
683 733402
684 735555
685 737712
686 739861
687 742024
688 744161
689 746350
690 748489
691 750694
692 752867
693 755036
694 757239
695 759384
696 761581
697 763768
698 765957
699 768166
700 770349
701 772558
702 774747
703 776952
704 779191
705 781384
706 783609
707 785804
708 788069
709 790310
710 792519
711 794742
712 796983
713 799228
714 801459
715 803704
716 805965
717 808192
718 810477
719 812706
720 814967
721 817242
722 819511
723 821780
724 824035
725 826380
726 828621
727 830902
728 833185
729 835474
730 837811
731 840074
732 842359
733 844660
734 846981
735 849304
736 851581
737 853886
738 856225
739 858542
740 860899
741 863182
742 865551
743 867860
744 870205
745 872532
746 874849
747 877226
748 879569
749 881922
750 884311
751 886652
752 889011
753 891348
754 893729
755 896112
756 898477
757 900850
758 903197
759 905646
760 908019
761 910412
762 912811
763 915196
764 917597
765 920012
766 922413
767 924834
768 927231
769 929634
770 932023
771 934448
772 936919
773 939352
774 941765
775 944186
776 946629
777 949094
778 951535
779 953950
780 956447
781 958860
782 961311
783 963780
784 966245
785 968730
786 971165
787 973618
788 976103
789 978602
790 981123
791 983568
792 986045
793 988576
794 991021
795 993554
796 996001
797 998558
798 1001063
799 1003530
800 1006087
801 1008576
802 1011121
803 1013644
804 1016137
805 1018698
806 1021213
807 1023746
808 1026287
809 1028816
810 1031391
811 1033896
812 1036473
813 1038996
814 1041589
815 1044158
816 1046685
817 1049254
818 1051815
819 1054428
820 1056987
821 1059556
822 1062161
823 1064740
824 1067325
825 1069906
826 1072503
827 1075114
828 1077663
829 1080288
830 1082891
831 1085540
832 1088145
833 1090746
834 1093365
835 1095990
836 1098615
837 1101234
838 1103847
839 1106520
840 1109151
841 1111808
842 1114429
843 1117082
844 1119753
845 1122414
846 1125059
847 1127686
848 1130399
849 1133060
850 1135725
851 1138376
852 1141041
853 1143754
854 1146437
855 1149106
856 1151791
857 1154466
858 1157191
859 1159868
860 1162577
861 1165296
862 1167989
863 1170706
864 1173377
865 1176150
866 1178859
867 1181572
868 1184275
869 1187012
870 1189793
871 1192512
872 1195269
873 1198010
874 1200735
875 1203474
876 1206207
877 1208988
878 1211739
879 1214520
880 1217253
881 1219972
882 1222801
883 1225566
884 1228375
885 1231106
886 1233887
887 1236720
888 1239471
889 1242292
890 1245113
891 1247906
892 1250697
893 1253422
894 1256315
895 1259106
896 1261919
897 1264740
898 1267499
899 1270400
900 1273185
901 1276050
902 1278873
903 1281702
904 1284571
905 1287382
906 1290207
907 1293108
908 1295941
909 1298804
910 1301633
911 1304486
912 1307369
913 1310238
914 1313111
915 1315960
916 1318887
917 1321716
918 1324601
919 1327492
920 1330433
921 1333306
922 1336185
923 1339078
924 1341971
925 1344924
926 1347799
927 1350716
928 1353621
929 1356536
930 1359485
931 1362382
932 1365327
933 1368262
934 1371179
935 1374144
936 1377039
937 1380020
938 1382953
939 1385880
940 1388861
941 1391798
942 1394771
943 1397718
944 1400699
945 1403692
946 1406643
947 1409616
948 1412553
949 1415558
950 1418577
951 1421546
952 1424543
953 1427494
954 1430527
955 1433524
956 1436487
957 1439520
958 1442521
959 1445558
960 1448553
961 1451534
962 1454639
963 1457630
964 1460667
965 1463676
966 1466713
967 1469768
968 1472793
969 1475866
970 1478877
971 1481946
972 1485011
973 1488048
974 1491087
975 1494204
976 1497261
977 1500312
978 1503361
979 1506438
980 1509537
981 1512622
982 1515675
983 1518804
984 1521883
985 1524980
986 1528069
987 1531120
988 1534297
989 1537362
990 1540491
991 1543566
992 1546695
993 1549844
994 1552955
995 1556100
996 1559213
997 1562312
998 1565469
999 1568578
1000 1571775