0 1
1 4
2 9
3 18
4 29
5 42
6 66
7 93
8 112
9 139
10 177
11 210
12 249
13 302
14 347
15 387
16 443
17 505
18 566
19 632
20 698
21 768
22 844
23 917
24 998
25 1093
26 1182
27 1267
28 1364
29 1463
30 1560
31 1670
32 1788
33 1900
34 2009
35 2124
36 2251
37 2384
38 2513
39 2645
40 2784
41 2923
42 3065
43 3213
44 3366
45 3524
46 3680
47 3837
48 4008
49 4178
50 4338
51 4518
52 4712
53 4885
54 5060
55 5260
56 5455
57 5643
58 5847
59 6056
60 6259
61 6464
62 6677
63 6901
64 7125
65 7341
66 7569
67 7809
68 8036
69 8265
70 8517
71 8770
72 9013
73 9260
74 9515
75 9775
76 10036
77 10303
78 10582
79 10854
80 11115
81 11395
82 11690
83 11975
84 12262
85 12559
86 12855
87 13155
88 13457
89 13760
90 14080
91 14399
92 14704
93 15029
94 15365
95 15680
96 16007
97 16360
98 16698
99 17026
100 17375
101 17732
102 18083
103 18435
104 18794
105 19163
106 19529
107 19890
108 20269
109 20655
110 21027
111 21408
112 21804
113 22192
114 22579
115 22979
116 23387
117 23797
118 24200
119 24602
120 25022
121 25445
122 25861
123 26295
124 26732
125 27150
126 27581
127 28029
128 28471
129 28920
130 29374
131 29821
132 30280
133 30743
134 31195
135 31667
136 32153
137 32618
138 33089
139 33580
140 34060
141 34542
142 35043
143 35541
144 36035
145 36534
146 37039
147 37555
148 38068
149 38575
150 39099
151 39628
152 40146
153 40677
154 41217
155 41748
156 42290
157 42839
158 43379
159 43930
160 44487
161 45040
162 45610
163 46180
164 46734
165 47305
166 47887
167 48460
168 49048
169 49641
170 50219
171 50811
172 51412
173 52001
174 52609
175 53229
176 53829
177 54439
178 55064
179 55675
180 56295
181 56934
182 57566
183 58197
184 58833
185 59469
186 60118
187 60771
188 61417
189 62075
190 62736
191 63389
192 64059
193 64735
194 65399
195 66076
196 66759
197 67435
198 68128
199 68821
200 69502
201 70207
202 70917
203 71605
204 72311
205 73033
206 73740
207 74459
208 75189
209 75905
210 76631
211 77365
212 78093
213 78842
214 79592
215 80321
216 81073
217 81837
218 82576
219 83332
220 84114
221 84879
222 85641
223 86416
224 87189
225 87969
226 88755
227 89542
228 90343
229 91134
230 91913
231 92723
232 93540
233 94336
234 95149
235 95972
236 96781
237 97604
238 98434
239 99256
240 100096
241 100934
242 101758
243 102611
244 103467
245 104297
246 105155
247 106030
248 106876
249 107732
250 108609
251 109477
252 110353
253 111234
254 112107
255 112997
256 113887
257 114763
258 115668
259 116581
260 117465
261 118369
262 119294
263 120195
264 121101
265 122030
266 122958
267 123887
268 124811
269 125734
270 126680
271 127622
272 128554
273 129516
274 130474
275 131404
276 132364
277 133341
278 134295
279 135264
280 136243
281 137207
282 138190
283 139176
284 140147
285 141147
286 142150
287 143125
288 144127
289 145145
290 146136
291 147145
292 148174
293 149182
294 150197
295 151224
296 152245
297 153285
298 154324
299 155345
300 156393
301 157447
302 158477
303 159532
304 160602
305 161649
306 162709
307 163783
308 164844
309 165915
310 166992
311 168067
312 169164
313 170251
314 171319
315 172421
316 173527
317 174611
318 175726
319 176845
320 177934
321 179049
322 180178
323 181286
324 182417
325 183556
326 184671
327 185809
328 186957
329 188081
330 189231
331 190397
332 191536
333 192689
334 193855
335 195006
336 196178
337 197358
338 198519
339 199699
340 200884
341 202052
342 203247
343 204450
344 205628
345 206827
346 208038
347 209230
348 210441
349 211659
350 212862
351 214089
352 215317
353 216525
354 217761
355 219000
356 220219
357 221470
358 222724
359 223949
360 225202
361 226465
362 227706
363 228977
364 230252
365 231496
366 232772
367 234060
368 235316
369 236601
370 237905
371 239178
372 240466
373 241770
374 243056
375 244360
376 245675
377 246976
378 248295
379 249610
380 250908
381 252244
382 253586
383 254896
384 256232
385 257580
386 258903
387 260249
388 261607
389 262947
390 264306
391 265666
392 267012
393 268389
394 269762
395 271111
396 272500
397 273893
398 275249
399 276637
400 278041
401 279417
402 280818
403 282228
404 283613
405 285025
406 286442
407 287835
408 289265
409 290701
410 292098
411 293527
412 294977
413 296391
414 297824
415 299283
416 300722
417 302169
418 303620
419 305061
420 306530
421 307997
422 309447
423 310933
424 312411
425 313854
426 315341
427 316846
428 318315
429 319805
430 321309
431 322791
432 324295
433 325803
434 327295
435 328821
436 330341
437 331832
438 333367
439 334905
440 336404
441 337944
442 339500
443 341016
444 342556
445 344114
446 345649
447 347209
448 348773
449 350310
450 351882
451 353461
452 355006
453 356587
454 358183
455 359741
456 361323
457 362925
458 364502
459 366095
460 367699
461 369293
462 370910
463 372516
464 374102
465 375732
466 377362
467 378960
468 380600
469 382244
470 383845
471 385482
472 387139
473 388767
474 390420
475 392078
476 393711
477 395377
478 397044
479 398683
480 400365
481 402052
482 403698
483 405381
484 407078
485 408738
486 410432
487 412142
488 413816
489 415516
490 417228
491 418914
492 420634
493 422360
494 424050
495 425773
496 427511
497 429218
498 430952
499 432698
500 434418
501 436164
502 437914
503 439641
504 441402
505 443163
506 444900
507 446679
508 448453
509 450188
510 451968
511 453759
512 455515
513 457309
514 459109
515 460870
516 462667
517 464475
518 466251
519 468066
520 469889
521 471673
522 473492
523 475321
524 477115
525 478947
526 480792
527 482602
528 484442
529 486288
530 488103
531 489959
532 491825
533 493651
534 495510
535 497383
536 499222
537 501093
538 502978
539 504831
540 506709
541 508595
542 510461
543 512361
544 514256
545 516124
546 518038
547 519949
548 521820
549 523738
550 525666
551 527554
552 529482
553 531419
554 533315
555 535248
556 537192
557 539104
558 541058
559 543014
560 544927
561 546885
562 548855
563 550780
564 552745
565 554731
566 556677
567 558648
568 560630
569 562584
570 564574
571 566570
572 568535
573 570540
574 572543
575 574505
576 576518
577 578547
578 580529
579 582541
580 584570
581 586569
582 588596
583 590630
584 592642
585 594688
586 596725
587 598735
588 600800
589 602859
590 604872
591 606942
592 609021
593 611045
594 613111
595 615198
596 617247
597 619330
598 621420
599 623474
600 625568
601 627667
602 629729
603 631840
604 633959
605 636027
606 638137
607 640267
608 642352
609 644468
610 646604
611 648712
612 650848
613 652981
614 655085
615 657237
616 659391
617 661506
618 663669
619 665836
620 667953
621 670115
622 672299
623 674443
624 676615
625 678795
626 680948
627 683140
628 685327
629 687484
630 689696
631 691900
632 694055
633 696270
634 698495
635 700665
636 702884
637 705122
638 707308
639 709529
640 711768
641 713972
642 716216
643 718464
644 720669
645 722920
646 725181
647 727398
648 729660
649 731935
650 734165
651 736432
652 738712
653 740956
654 743236
655 745522
656 747778
657 750079
658 752375
659 754627
660 756933
661 759249
662 761520
663 763836
664 766159
665 768437
666 770758
667 773090
668 775387
669 777727
670 780065
671 782363
672 784714
673 787066
674 789371
675 791734
676 794106
677 796421
678 798783
679 801161
680 803492
681 805870
682 808262
683 810604
684 812985
685 815380
686 817735
687 820134
688 822544
689 824908
690 827311
691 829726
692 832104
693 834524
694 836948
695 839334
696 841768
697 844202
698 846592
699 849035
700 851484
701 853887
702 856341
703 858802
704 861213
705 863670
706 866139
707 868569
708 871046
709 873522
710 875952
711 878438
712 880928
713 883368
714 885866
715 888373
716 890824
717 893324
718 895837
719 898301
720 900814
721 903341
722 905820
723 908342
724 910870
725 913352
726 915890
727 918442
728 920938
729 923475
730 926029
731 928541
732 931093
733 933655
734 936181
735 938747
736 941310
737 943840
738 946427
739 949007
740 951538
741 954133
742 956733
743 959272
744 961866
745 964479
746 967041
747 969646
748 972260
749 974831
750 977450
751 980071
752 982651
753 985291
754 987928
755 990506
756 993147
757 995803
758 998397
759 1001042
760 1003710
761 1006325
762 1008978
763 1011642
764 1014264
765 1016937
766 1019617
767 1022250
768 1024935
769 1027622
770 1030254
771 1032944
772 1035655
773 1038313
774 1041007
775 1043712
776 1046381
777 1049095
778 1051807
779 1054483
780 1057218
781 1059942
782 1062614
783 1065358
784 1068105
785 1070787
786 1073533
787 1076296
788 1078995
789 1081740
790 1084505
791 1087227
792 1089994
793 1092761
794 1095482
795 1098263
796 1101046
797 1103774
798 1106567
799 1109369
800 1112105
801 1114896
802 1117708
803 1120464
804 1123264
805 1126081
806 1128855
807 1131673
808 1134491
809 1137263
810 1140094
811 1142933
812 1145720
813 1148561
814 1151408
815 1154199
816 1157043
817 1159902
818 1162717
819 1165579
820 1168438
821 1171254
822 1174132
823 1177005
824 1179825
825 1182716
826 1185610
827 1188436
828 1191326
829 1194233
830 1197077
831 1199976
832 1202892
833 1205750
834 1208656
835 1211574
836 1214446
837 1217375
838 1220305
839 1223176
840 1226108
841 1229053
842 1231941
843 1234885
844 1237841
845 1240739
846 1243689
847 1246651
848 1249561
849 1252525
850 1255498
851 1258421
852 1261399
853 1264379
854 1267304
855 1270288
856 1273283
857 1276229
858 1279229
859 1282228
860 1285175
861 1288184
862 1291195
863 1294154
864 1297181
865 1300208
866 1303170
867 1306199
868 1309238
869 1312213
870 1315252
871 1318306
872 1321297
873 1324341
874 1327396
875 1330397
876 1333459
877 1336531
878 1339541
879 1342606
880 1345684
881 1348707
882 1351788
883 1354880
884 1357913
885 1360998
886 1364093
887 1367140
888 1370246
889 1373353
890 1376404
891 1379519
892 1382639
893 1385697
894 1388817
895 1391952
896 1395030
897 1398161
898 1401299
899 1404384
900 1407526
901 1410671
902 1413769
903 1416935
904 1420092
905 1423185
906 1426356
907 1429533
908 1432637
909 1435812
910 1439007
911 1442131
912 1445308
913 1448502
914 1451639
915 1454833
916 1458038
917 1461187
918 1464395
919 1467605
920 1470754
921 1473974
922 1477208
923 1480373
924 1483592
925 1486827
926 1490009
927 1493245
928 1496488
929 1499681
930 1502931
931 1506177
932 1509371
933 1512640
934 1515909
935 1519109
936 1522380
937 1525663
938 1528876
939 1532148
940 1535438
941 1538676
942 1541968
943 1545257
944 1548494
945 1551801
946 1555104
947 1558347
948 1561671
949 1564996
950 1568240
951 1571559
952 1574901
953 1578166
954 1581488
955 1584836
956 1588125
957 1591462
958 1594805
959 1598096
960 1601452
961 1604813
962 1608114
963 1611481
964 1614852
965 1618155
966 1621526
967 1624916
968 1628243
969 1631622
970 1635008
971 1638343
972 1641742
973 1645139
974 1648480
975 1651895
976 1655306
977 1658647
978 1662066
979 1665497
980 1668856
981 1672281
982 1675720
983 1679092
984 1682523
985 1685964
986 1689352
987 1692809
988 1696260
989 1699643
990 1703106
991 1706576
992 1709971
993 1713442
994 1716929
995 1720337
996 1723807
997 1727300
998 1730728
999 1734210
1000 1737706