0 1
1 4
2 9
3 17
4 30
5 47
6 66
7 88
8 113
9 144
10 183
11 227
12 272
13 316
14 364
15 419
16 481
17 548
18 615
19 677
20 742
21 821
22 907
23 992
24 1076
25 1166
26 1263
27 1365
28 1474
29 1583
30 1685
31 1790
32 1911
33 2039
34 2164
35 2290
36 2422
37 2559
38 2701
39 2852
40 3003
41 3145
42 3292
43 3455
44 3623
45 3788
46 3956
47 4130
48 4307
49 4491
50 4684
51 4875
52 5057
53 5246
54 5451
55 5659
56 5866
57 6076
58 6290
59 6507
60 6733
61 6968
62 7199
63 7423
64 7654
65 7899
66 8147
67 8396
68 8648
69 8902
70 9161
71 9429
72 9704
73 9975
74 10241
75 10514
76 10799
77 11089
78 11380
79 11672
80 11966
81 12267
82 12577
83 12892
84 13205
85 13513
86 13826
87 14151
88 14483
89 14816
90 15148
91 15484
92 15827
93 16177
94 16532
95 16887
96 17237
97 17590
98 17957
99 18331
100 18704
101 19076
102 19454
103 19839
104 20229
105 20626
106 21023
107 21413
108 21806
109 22215
110 22631
111 23044
112 23458
113 23878
114 24303
115 24733
116 25172
117 25611
118 26041
119 26476
120 26927
121 27383
122 27836
123 28292
124 28754
125 29219
126 29691
127 30172
128 30651
129 31121
130 31598
131 32091
132 32587
133 33082
134 33580
135 34082
136 34587
137 35101
138 35624
139 36143
140 36655
141 37174
142 37707
143 38243
144 38780
145 39320
146 39862
147 40409
148 40965
149 41528
150 42087
151 42641
152 43202
153 43775
154 44353
155 44932
156 45512
157 46094
158 46683
159 47281
160 47884
161 48485
162 49081
163 49682
164 50295
165 50915
166 51536
167 52156
168 52780
169 53411
170 54049
171 54692
172 55335
173 55973
174 56614
175 57269
176 57931
177 58592
178 59252
179 59918
180 60591
181 61269
182 61954
183 62639
184 63317
185 63998
186 64695
187 65399
188 66100
189 66802
190 67510
191 68223
192 68941
193 69668
194 70395
195 71113
196 71836
197 72575
198 73319
199 74060
200 74804
201 75554
202 76307
203 77067
204 77836
205 78603
206 79361
207 80126
208 80907
209 81691
210 82474
211 83260
212 84050
213 84843
214 85645
215 86456
216 87263
217 88063
218 88870
219 89691
220 90515
221 91340
222 92168
223 92998
224 93833
225 94677
226 95528
227 96375
228 97217
229 98066
230 98927
231 99793
232 100660
233 101528
234 102398
235 103275
236 104161
237 105052
238 105941
239 106825
240 107714
241 108615
242 109523
243 110432
244 111340
245 112252
246 113171
247 114097
248 115028
249 115959
250 116885
251 117814
252 118757
253 119707
254 120656
255 121604
256 122558
257 123519
258 124485
259 125458
260 126431
261 127397
262 128366
263 129351
264 130343
265 131332
266 132322
267 133318
268 134319
269 135325
270 136340
271 137355
272 138361
273 139372
274 140399
275 141431
276 142460
277 143492
278 144530
279 145571
280 146619
281 147676
282 148731
283 149777
284 150830
285 151899
286 152971
287 154042
288 155116
289 156194
290 157275
291 158365
292 159464
293 160559
294 161647
295 162742
296 163851
297 164963
298 166076
299 167192
300 168310
301 169433
302 170565
303 171704
304 172839
305 173969
306 175106
307 176255
308 177409
309 178564
310 179720
311 180878
312 182043
313 183217
314 184396
315 185573
316 186745
317 187922
318 189111
319 190307
320 191504
321 192700
322 193900
323 195107
324 196321
325 197540
326 198759
327 199973
328 201190
329 202421
330 203659
331 204896
332 206132
333 207374
334 208623
335 209877
336 211138
337 212399
338 213653
339 214910
340 216183
341 217463
342 218740
343 220018
344 221302
345 222591
346 223885
347 225188
348 226491
349 227785
350 229084
351 230399
352 231719
353 233036
354 234356
355 235682
356 237011
357 238347
358 239692
359 241035
360 242369
361 243710
362 245067
363 246427
364 247786
365 249148
366 250514
367 251883
368 253261
369 254648
370 256031
371 257407
372 258790
373 260187
374 261587
375 262988
376 264392
377 265798
378 267209
379 268629
380 270056
381 271479
382 272897
383 274322
384 275759
385 277201
386 278644
387 280088
388 281534
389 282987
390 284449
391 285916
392 287381
393 288841
394 290306
395 291783
396 293267
397 294752
398 296236
399 297724
400 299219
401 300721
402 302228
403 303735
404 305237
405 306742
406 308261
407 309787
408 311312
409 312836
410 314366
411 315903
412 317445
413 318994
414 320543
415 322085
416 323630
417 325191
418 326759
419 328324
420 329890
421 331462
422 333039
423 334621
424 336212
425 337803
426 339385
427 340972
428 342575
429 344183
430 345788
431 347396
432 349010
433 350627
434 352251
435 353884
436 355515
437 357137
438 358766
439 360411
440 362059
441 363706
442 365356
443 367010
444 368667
445 370333
446 372008
447 373679
448 375343
449 377014
450 378699
451 380387
452 382076
453 383768
454 385462
455 387161
456 388869
457 390584
458 392295
459 394001
460 395714
461 397439
462 399169
463 400900
464 402632
465 404366
466 406107
467 407857
468 409612
469 411365
470 413113
471 414866
472 416631
473 418403
474 420176
475 421948
476 423724
477 425507
478 427297
479 429092
480 430887
481 432677
482 434470
483 436277
484 438091
485 439904
486 441716
487 443534
488 445359
489 447189
490 449026
491 450863
492 452693
493 454526
494 456375
495 458231
496 460084
497 461938
498 463798
499 465663
500 467533
501 469412
502 471291
503 473161
504 475036
505 476927
506 478823
507 480716
508 482612
509 484514
510 486419
511 488331
512 490252
513 492171
514 494081
515 495998
516 497931
517 499867
518 501802
519 503740
520 505682
521 507627
522 509581
523 511544
524 513503
525 515455
526 517414
527 519387
528 521363
529 523340
530 525320
531 527302
532 529289
533 531285
534 533288
535 535287
536 537281
537 539282
538 541295
539 543313
540 545332
541 547352
542 549374
543 551403
544 553441
545 555484
546 557525
547 559561
548 561602
549 563655
550 565715
551 567776
552 569836
553 571900
554 573971
555 576049
556 578132
557 580215
558 582293
559 584374
560 586469
561 588571
562 590672
563 592772
564 594878
565 596991
566 599109
567 601234
568 603359
569 605477
570 607598
571 609735
572 611879
573 614020
574 616162
575 618310
576 620463
577 622621
578 624788
579 626955
580 629113
581 631276
582 633455
583 635639
584 637820
585 640004
586 642194
587 644387
588 646587
589 648796
590 651003
591 653201
592 655406
593 657627
594 659851
595 662074
596 664300
597 666530
598 668763
599 671005
600 673256
601 675503
602 677743
603 679990
604 682251
605 684515
606 686780
607 689048
608 691318
609 693593
610 695877
611 698168
612 700455
613 702737
614 705026
615 707327
616 709633
617 711940
618 714248
619 716558
620 718875
621 721201
622 723532
623 725861
624 728185
625 730514
626 732855
627 735203
628 737552
629 739900
630 742252
631 744611
632 746977
633 749348
634 751719
635 754085
636 756454
637 758837
638 761227
639 763616
640 766004
641 768398
642 770799
643 773205
644 775618
645 778031
646 780437
647 782846
648 785271
649 787703
650 790132
651 792562
652 794998
653 797439
654 799885
655 802340
656 804795
657 807241
658 809692
659 812159
660 814631
661 817100
662 819572
663 822050
664 824531
665 827019
666 829516
667 832011
668 834497
669 836990
670 839499
671 842011
672 844522
673 847036
674 849554
675 852075
676 854605
677 857144
678 859679
679 862207
680 864742
681 867291
682 869843
683 872396
684 874952
685 877510
686 880073
687 882645
688 885224
689 887799
690 890369
691 892946
692 895535
693 898129
694 900724
695 903320
696 905918
697 908523
698 911137
699 913756
700 916373
701 918985
702 921602
703 924231
704 926867
705 929504
706 932140
707 934780
708 937427
709 940081
710 942740
711 945399
712 948053
713 950710
714 953381
715 956059
716 958736
717 961412
718 964094
719 966783
720 969477
721 972178
722 974879
723 977573
724 980270
725 982983
726 985703
727 988420
728 991138
729 993862
730 996591
731 999325
732 1002068
733 1004811
734 1007545
735 1010284
736 1013039
737 1015799
738 1018556
739 1021316
740 1024082
741 1026851
742 1029627
743 1032412
744 1035195
745 1037969
746 1040750
747 1043547
748 1046347
749 1049146
750 1051948
751 1054754
752 1057563
753 1060381
754 1063208
755 1066031
756 1068847
757 1071670
758 1074507
759 1077347
760 1080188
761 1083032
762 1085878
763 1088729
764 1091589
765 1094456
766 1097319
767 1100177
768 1103042
769 1105919
770 1108801
771 1111684
772 1114568
773 1117454
774 1120347
775 1123249
776 1126156
777 1129061
778 1131961
779 1134866
780 1137783
781 1140707
782 1143632
783 1146556
784 1149484
785 1152419
786 1155361
787 1158308
788 1161255
789 1164197
790 1167142
791 1170101
792 1173067
793 1176032
794 1178996
795 1181966
796 1184943
797 1187925
798 1190914
799 1193903
800 1196885
801 1199870
802 1202871
803 1205879
804 1208884
805 1211890
806 1214902
807 1217919
808 1220941
809 1223972
810 1227003
811 1230025
812 1233052
813 1236095
814 1239143
815 1242188
816 1245236
817 1248290
818 1251347
819 1254411
820 1257484
821 1260555
822 1263617
823 1266686
824 1269771
825 1272859
826 1275946
827 1279036
828 1282130
829 1285227
830 1288333
831 1291448
832 1294559
833 1297663
834 1300774
835 1303899
836 1307027
837 1310156
838 1313288
839 1316422
840 1319561
841 1322709
842 1325864
843 1329015
844 1332161
845 1335314
846 1338479
847 1341649
848 1344820
849 1347992
850 1351166
851 1354347
852 1357537
853 1360732
854 1363925
855 1367113
856 1370306
857 1373511
858 1376723
859 1379936
860 1383148
861 1386364
862 1389587
863 1392817
864 1396052
865 1399287
866 1402517
867 1405750
868 1408997
869 1412251
870 1415504
871 1418756
872 1422014
873 1425279
874 1428549
875 1431826
876 1435103
877 1438373
878 1441646
879 1444935
880 1448231
881 1451524
882 1454818
883 1458118
884 1461423
885 1464733
886 1468052
887 1471371
888 1474681
889 1477996
890 1481327
891 1484663
892 1487996
893 1491332
894 1494674
895 1498019
896 1501371
897 1504732
898 1508091
899 1511441
900 1514798
901 1518171
902 1521547
903 1524922
904 1528300
905 1531682
906 1535067
907 1538461
908 1541864
909 1545263
910 1548655
911 1552054
912 1555467
913 1558883
914 1562300
915 1565720
916 1569142
917 1572569
918 1576005
919 1579448
920 1582887
921 1586321
922 1589762
923 1593215
924 1596673
925 1600132
926 1603592
927 1607054
928 1610523
929 1614001
930 1617484
931 1620965
932 1624441
933 1627922
934 1631415
935 1634915
936 1638416
937 1641916
938 1645420
939 1648931
940 1652449
941 1655972
942 1659495
943 1663013
944 1666534
945 1670069
946 1673611
947 1677152
948 1680692
949 1684238
950 1687791
951 1691349
952 1694914
953 1698479
954 1702037
955 1705598
956 1709175
957 1712759
958 1716340
959 1719922
960 1723510
961 1727103
962 1730701
963 1734308
964 1737915
965 1741513
966 1745116
967 1748735
968 1752359
969 1755980
970 1759604
971 1763234
972 1766867
973 1770507
974 1774156
975 1777803
976 1781441
977 1785086
978 1788747
979 1792411
980 1796074
981 1799740
982 1803410
983 1807083
984 1810765
985 1814456
986 1818143
987 1821823
988 1825510
989 1829211
990 1832915
991 1836620
992 1840328
993 1844038
994 1847753
995 1851477
996 1855208
997 1858935
998 1862657
999 1866386
1000 1870127