0 1
1 4
2 10
3 22
4 37
5 54
6 79
7 108
8 140
9 176
10 215
11 262
12 312
13 365
14 423
15 484
16 552
17 623
18 698
19 777
20 860
21 950
22 1041
23 1138
24 1240
25 1343
26 1453
27 1568
28 1687
29 1808
30 1933
31 2066
32 2202
33 2341
34 2484
35 2632
36 2786
37 2942
38 3103
39 3269
40 3437
41 3612
42 3791
43 3973
44 4160
45 4350
46 4546
47 4746
48 4951
49 5159
50 5369
51 5588
52 5810
53 6035
54 6264
55 6497
56 6738
57 6980
58 7226
59 7478
60 7733
61 7993
62 8257
63 8527
64 8799
65 9074
66 9357
67 9643
68 9933
69 10227
70 10524
71 10828
72 11136
73 11447
74 11762
75 12081
76 12407
77 12736
78 13068
79 13405
80 13746
81 14093
82 14442
83 14797
84 15157
85 15517
86 15885
87 16258
88 16634
89 17013
90 17396
91 17787
92 18180
93 18577
94 18978
95 19383
96 19795
97 20209
98 20628
99 21051
100 21477
101 21910
102 22346
103 22786
104 23231
105 23679
106 24132
107 24590
108 25053
109 25518
110 25986
111 26463
112 26943
113 27425
114 27912
115 28403
116 28901
117 29401
118 29905
119 30415
120 30927
121 31445
122 31967
123 32494
124 33024
125 33557
126 34098
127 34641
128 35189
129 35741
130 36295
131 36857
132 37423
133 37992
134 38564
135 39141
136 39725
137 40311
138 40901
139 41496
140 42095
141 42699
142 43306
143 43919
144 44536
145 45154
146 45780
147 46411
148 47044
149 47681
150 48322
151 48970
152 49621
153 50276
154 50935
155 51597
156 52267
157 52939
158 53615
159 54296
160 54980
161 55671
162 56364
163 57062
164 57765
165 58470
166 59181
167 59897
168 60618
169 61340
170 62066
171 62801
172 63538
173 64278
174 65023
175 65772
176 66527
177 67285
178 68047
179 68814
180 69584
181 70360
182 71140
183 71924
184 72712
185 73503
186 74301
187 75102
188 75908
189 76718
190 77529
191 78349
192 79173
193 79999
194 80829
195 81664
196 82506
197 83349
198 84197
199 85050
200 85906
201 86768
202 87633
203 88504
204 89378
205 90254
206 91138
207 92026
208 92917
209 93812
210 94711
211 95616
212 96525
213 97438
214 98354
215 99274
216 100202
217 101132
218 102065
219 103004
220 103946
221 104894
222 105845
223 106801
224 107762
225 108724
226 109693
227 110667
228 111645
229 112625
230 113609
231 114602
232 115596
233 116594
234 117597
235 118603
236 119616
237 120632
238 121652
239 122676
240 123704
241 124738
242 125775
243 126817
244 127863
245 128912
246 129967
247 131026
248 132090
249 133157
250 134226
251 135304
252 136386
253 137469
254 138557
255 139650
256 140749
257 141850
258 142956
259 144067
260 145180
261 146300
262 147423
263 148551
264 149683
265 150817
266 151959
267 153104
268 154253
269 155406
270 156562
271 157725
272 158892
273 160063
274 161236
275 162414
276 163600
277 164787
278 165978
279 167175
280 168375
281 169580
282 170789
283 172003
284 173221
285 174441
286 175668
287 176900
288 178135
289 179373
290 180615
291 181865
292 183117
293 184373
294 185634
295 186897
296 188168
297 189442
298 190719
299 192001
300 193287
301 194579
302 195873
303 197173
304 198477
305 199783
306 201096
307 202413
308 203735
309 205059
310 206386
311 207722
312 209061
313 210402
314 211748
315 213099
316 214455
317 215814
318 217178
319 218546
320 219917
321 221295
322 222676
323 224061
324 225451
325 226843
326 228242
327 229645
328 231052
329 232463
330 233876
331 235297
332 236722
333 238150
334 239581
335 241017
336 242461
337 243905
338 245354
339 246809
340 248266
341 249729
342 251196
343 252668
344 254143
345 255621
346 257106
347 258595
348 260088
349 261584
350 263084
351 264591
352 266101
353 267615
354 269133
355 270654
356 272183
357 273715
358 275249
359 276789
360 278333
361 279882
362 281434
363 282992
364 284554
365 286117
366 287688
367 289263
368 290842
369 292424
370 294009
371 295603
372 297199
373 298798
374 300402
375 302010
376 303624
377 305241
378 306863
379 308488
380 310117
381 311753
382 313391
383 315034
384 316682
385 318332
386 319988
387 321649
388 323314
389 324982
390 326653
391 328332
392 330015
393 331700
394 333389
395 335083
396 336784
397 338486
398 340193
399 341906
400 343620
401 345341
402 347066
403 348795
404 350528
405 352264
406 354007
407 355753
408 357504
409 359258
410 361015
411 362780
412 364548
413 366320
414 368095
415 369874
416 371661
417 373450
418 375242
419 377040
420 378842
421 380648
422 382458
423 384274
424 386093
425 387914
426 389743
427 391576
428 393412
429 395252
430 397095
431 398946
432 400800
433 402657
434 404519
435 406384
436 408256
437 410131
438 412010
439 413893
440 415780
441 417674
442 419569
443 421470
444 423376
445 425283
446 427197
447 429116
448 431039
449 432964
450 434893
451 436830
452 438770
453 440713
454 442660
455 444612
456 446570
457 448530
458 450495
459 452465
460 454437
461 456416
462 458399
463 460385
464 462376
465 464370
466 466370
467 468374
468 470383
469 472395
470 474409
471 476432
472 478458
473 480487
474 482520
475 484557
476 486602
477 488648
478 490698
479 492754
480 494813
481 496877
482 498945
483 501019
484 503095
485 505174
486 507261
487 509351
488 511445
489 513543
490 515644
491 517752
492 519864
493 521979
494 524098
495 526221
496 528351
497 530484
498 532620
499 534761
500 536906
501 539057
502 541210
503 543369
504 545533
505 547697
506 549869
507 552046
508 554226
509 556409
510 558596
511 560791
512 562988
513 565189
514 567394
515 569603
516 571819
517 574037
518 576260
519 578487
520 580717
521 582954
522 585194
523 587438
524 589687
525 591939
526 594196
527 596458
528 598725
529 600994
530 603266
531 605547
532 607831
533 610117
534 612408
535 614703
536 617005
537 619309
538 621617
539 623931
540 626247
541 628569
542 630895
543 633226
544 635560
545 637897
546 640242
547 642589
548 644941
549 647297
550 649655
551 652021
552 654391
553 656764
554 659140
555 661521
556 663909
557 666299
558 668693
559 671092
560 673495
561 675903
562 678314
563 680731
564 683152
565 685574
566 688004
567 690439
568 692876
569 695317
570 697762
571 700214
572 702669
573 705128
574 707591
575 710057
576 712531
577 715007
578 717487
579 719972
580 722460
581 724955
582 727452
583 729954
584 732461
585 734970
586 737485
587 740005
588 742530
589 745056
590 747586
591 750125
592 752666
593 755210
594 757759
595 760312
596 762871
597 765433
598 767999
599 770570
600 773144
601 775724
602 778308
603 780896
604 783488
605 786083
606 788685
607 791290
608 793900
609 796514
610 799129
611 801753
612 804381
613 807011
614 809645
615 812284
616 814930
617 817577
618 820229
619 822886
620 825546
621 828212
622 830881
623 833556
624 836234
625 838914
626 841602
627 844294
628 846989
629 849688
630 852391
631 855100
632 857813
633 860530
634 863250
635 865974
636 868706
637 871440
638 874177
639 876920
640 879666
641 882418
642 885173
643 887933
644 890698
645 893464
646 896237
647 899015
648 901797
649 904581
650 907369
651 910166
652 912964
653 915766
654 918573
655 921383
656 924200
657 927020
658 929844
659 932672
660 935504
661 938342
662 941183
663 944029
664 946879
665 949732
666 952591
667 955454
668 958322
669 961193
670 964066
671 966948
672 969834
673 972721
674 975613
675 978510
676 981413
677 984318
678 987228
679 990143
680 993060
681 995984
682 998911
683 1001843
684 1004779
685 1007717
686 1010663
687 1013612
688 1016565
689 1019522
690 1022482
691 1025449
692 1028420
693 1031395
694 1034372
695 1037354
696 1040344
697 1043335
698 1046330
699 1049331
700 1052335
701 1055344
702 1058357
703 1061375
704 1064397
705 1067421
706 1070452
707 1073488
708 1076527
709 1079569
710 1082615
711 1085669
712 1088725
713 1091785
714 1094850
715 1097917
716 1100992
717 1104070
718 1107151
719 1110237
720 1113327
721 1116423
722 1119521
723 1122625
724 1125733
725 1128843
726 1131960
727 1135081
728 1138207
729 1141335
730 1144466
731 1147606
732 1150749
733 1153894
734 1157044
735 1160199
736 1163359
737 1166522
738 1169690
739 1172862
740 1176037
741 1179219
742 1182404
743 1185593
744 1188787
745 1191983
746 1195186
747 1198393
748 1201604
749 1204819
750 1208036
751 1211261
752 1214490
753 1217722
754 1220957
755 1224197
756 1227445
757 1230693
758 1233946
759 1237205
760 1240466
761 1243733
762 1247004
763 1250280
764 1253559
765 1256841
766 1260130
767 1263423
768 1266720
769 1270020
770 1273324
771 1276635
772 1279949
773 1283267
774 1286589
775 1289914
776 1293247
777 1296583
778 1299921
779 1303265
780 1306613
781 1309966
782 1313322
783 1316684
784 1320050
785 1323417
786 1326792
787 1330171
788 1333554
789 1336940
790 1340329
791 1343727
792 1347127
793 1350530
794 1353938
795 1357350
796 1360768
797 1364189
798 1367615
799 1371044
800 1374477
801 1377917
802 1381359
803 1384806
804 1388258
805 1391712
806 1395172
807 1398637
808 1402106
809 1405578
810 1409053
811 1412536
812 1416023
813 1419512
814 1423005
815 1426503
816 1430008
817 1433514
818 1437025
819 1440542
820 1444060
821 1447585
822 1451114
823 1454647
824 1458184
825 1461724
826 1465271
827 1468821
828 1472376
829 1475934
830 1479495
831 1483064
832 1486636
833 1490212
834 1493791
835 1497374
836 1500965
837 1504558
838 1508154
839 1511756
840 1515362
841 1518972
842 1522586
843 1526206
844 1529829
845 1533454
846 1537087
847 1540724
848 1544364
849 1548008
850 1551655
851 1555310
852 1558968
853 1562629
854 1566295
855 1569964
856 1573640
857 1577319
858 1581002
859 1584689
860 1588380
861 1592078
862 1595777
863 1599482
864 1603192
865 1606903
866 1610621
867 1614344
868 1618071
869 1621800
870 1625533
871 1629274
872 1633018
873 1636765
874 1640516
875 1644272
876 1648034
877 1651798
878 1655567
879 1659341
880 1663117
881 1666900
882 1670687
883 1674477
884 1678272
885 1682070
886 1685874
887 1689682
888 1693495
889 1697311
890 1701129
891 1704956
892 1708786
893 1712619
894 1716456
895 1720297
896 1724146
897 1727996
898 1731850
899 1735710
900 1739573
901 1743441
902 1747313
903 1751191
904 1755071
905 1758954
906 1762845
907 1766739
908 1770637
909 1774539
910 1778444
911 1782356
912 1786272
913 1790191
914 1794114
915 1798041
916 1801975
917 1805912
918 1809852
919 1813797
920 1817746
921 1821701
922 1825658
923 1829621
924 1833589
925 1837557
926 1841533
927 1845514
928 1849498
929 1853485
930 1857476
931 1861475
932 1865476
933 1869481
934 1873490
935 1877503
936 1881523
937 1885545
938 1889572
939 1893603
940 1897637
941 1901678
942 1905722
943 1909770
944 1913823
945 1917879
946 1921940
947 1926006
948 1930077
949 1934150
950 1938226
951 1942311
952 1946399
953 1950489
954 1954584
955 1958683
956 1962789
957 1966897
958 1971009
959 1975127
960 1979247
961 1983373
962 1987503
963 1991638
964 1995776
965 1999917
966 2004066
967 2008217
968 2012373
969 2016533
970 2020695
971 2024865
972 2029039
973 2033216
974 2037396
975 2041581
976 2045773
977 2049967
978 2054165
979 2058368
980 2062575
981 2066787
982 2071002
983 2075223
984 2079448
985 2083674
986 2087908
987 2092147
988 2096388
989 2100633
990 2104882
991 2109138
992 2113397
993 2117660
994 2121927
995 2126197
996 2130475
997 2134755
998 2139039
999 2143328
1000 2147620