0 1
1 4
2 11
3 18
4 37
5 62
6 85
7 110
8 147
9 195
10 236
11 276
12 332
13 402
14 466
15 517
16 588
17 681
18 764
19 838
20 927
21 1034
22 1130
23 1229
24 1346
25 1465
26 1573
27 1694
28 1830
29 1976
30 2101
31 2224
32 2389
33 2560
34 2697
35 2836
36 3027
37 3213
38 3370
39 3532
40 3728
41 3941
42 4126
43 4290
44 4510
45 4753
46 4936
47 5130
48 5379
49 5627
50 5832
51 6050
52 6299
53 6577
54 6821
55 7030
56 7306
57 7614
58 7850
59 8095
60 8409
61 8701
62 8966
63 9245
64 9554
65 9881
66 10178
67 10437
68 10786
69 11159
70 11423
71 11718
72 12115
73 12469
74 12771
75 13103
76 13464
77 13869
78 14221
79 14518
80 14917
81 15371
82 15686
83 16025
84 16485
85 16892
86 17251
87 17642
88 18058
89 18515
90 18932
91 19268
92 19738
93 20252
94 20613
95 21003
96 21531
97 21989
98 22400
99 22858
100 23318
101 23838
102 24312
103 24695
104 25225
105 25815
106 26200
107 26649
108 27259
109 27768
110 28217
111 28732
112 29254
113 29838
114 30376
115 30783
116 31374
117 32047
118 32484
119 32968
120 33645
121 34205
122 34718
123 35293
124 35858
125 36499
126 37102
127 37559
128 38208
129 38949
130 39415
131 39963
132 40716
133 41322
134 41878
135 42523
136 43134
137 43842
138 44506
139 44996
140 45710
141 46526
142 47028
143 47620
144 48463
145 49110
146 49713
147 50421
148 51087
149 51856
150 52583
151 53100
152 53879
153 54783
154 55320
155 55954
156 56863
157 57571
158 58229
159 59003
160 59699
161 60530
162 61336
163 61893
164 62726
165 63698
166 64270
167 64967
168 65958
169 66697
170 67402
171 68249
172 69001
173 69888
174 70755
175 71341
176 72243
177 73301
178 73899
179 74641
180 75716
181 76501
182 77256
183 78170
184 78964
185 79917
186 80850
187 81465
188 82429
189 83576
190 84201
191 84987
192 86146
193 86977
194 87785
195 88764
196 89593
197 90611
198 91627
199 92271
200 93285
201 94509
202 95174
203 96017
204 97255
205 98117
206 98971
207 100036
208 100910
209 101984
210 103059
211 103735
212 104825
213 106131
214 106815
215 107703
216 109033
217 109940
218 110845
219 111973
220 112883
221 114024
222 115182
223 115876
224 117024
225 118422
226 119130
227 120071
228 121484
229 122431
230 123382
231 124588
232 125533
233 126735
234 127972
235 128694
236 129895
237 131381
238 132122
239 133112
240 134608
241 135584
242 136593
243 137878
244 138865
245 140118
246 141424
247 142176
248 143453
249 145021
250 145773
251 146813
252 148410
253 149426
254 150477
255 151833
256 152850
257 154183
258 155566
259 156332
260 157659
261 159331
262 160111
263 161198
264 162878
265 163925
266 165031
267 166471
268 167521
269 168904
270 170374
271 171161
272 172555
273 174307
274 175116
275 176251
276 178022
277 179100
278 180256
279 181781
280 182860
281 184304
282 185849
283 186665
284 188121
285 189965
286 190778
287 191975
288 193845
289 194957
290 196151
291 197751
292 198870
293 200383
294 202010
295 202828
296 204347
297 206296
298 207137
299 208369
300 210329
301 211469
302 212730
303 214410
304 215550
305 217118
306 218835
307 219681
308 221256
309 223295
310 224147
311 225439
312 227495
313 228664
314 229965
315 231738
316 232904
317 234537
318 236333
319 237197
320 238835
321 240967
322 241837
323 243175
324 245337
325 246527
326 247878
327 249731
328 250935
329 252629
330 254506
331 255375
332 257083
333 259321
334 260204
335 261586
336 263836
337 265063
338 266469
339 268411
340 269622
341 271381
342 273357
343 274244
344 276004
345 278335
346 279231
347 280674
348 283028
349 284268
350 285717
351 287752
352 289002
353 290814
354 292874
355 293770
356 295597
357 298032
358 298939
359 300425
360 302881
361 304149
362 305650
363 307768
364 309040
365 310921
366 313064
367 313972
368 315861
369 318403
370 319315
371 320850
372 323408
373 324700
374 326256
375 328461
376 329744
377 331690
378 333939
379 334853
380 336795
381 339434
382 340364
383 341954
384 344616
385 345917
386 347517
387 349830
388 351140
389 353138
390 355466
391 356395
392 358410
393 361154
394 362083
395 363716
396 366488
397 367819
398 369468
399 371862
400 373190
401 375257
402 377684
403 378611
404 380687
405 383540
406 384476
407 386162
408 389035
409 390384
410 392084
411 394574
412 395915
413 398045
414 400573
415 401504
416 403633
417 406597
418 407543
419 409281
420 412257
421 413613
422 415369
423 417963
424 419324
425 421503
426 424122
427 425065
428 427266
429 430332
430 431272
431 433057
432 436157
433 437533
434 439329
435 442012
436 443388
437 445645
438 448359
439 449298
440 451551
441 454737
442 455685
443 457520
444 460720
445 462110
446 463961
447 466746
448 468133
449 470445
450 473264
451 474202
452 476524
453 479812
454 480765
455 482648
456 485962
457 487360
458 489264
459 492154
460 493548
461 495919
462 498838
463 499783
464 502165
465 505567
466 506506
467 508447
468 511880
469 513295
470 515234
471 518222
472 519636
473 522074
474 525093
475 526025
476 528468
477 531993
478 532942
479 534920
480 538459
481 539882
482 541891
483 544976
484 546394
485 548887
486 552014
487 552952
488 555456
489 559089
490 560027
491 562067
492 565724
493 567152
494 569201
495 572402
496 573823
497 576384
498 579610
499 580544
500 583109
501 586860
502 587794
503 589878
504 593663
505 595094
506 597189
507 600490
508 601932
509 604551
510 607881
511 608800
512 611433
513 615308
514 616240
515 618366
516 622257
517 623707
518 625859
519 629265
520 630694
521 633381
522 636827
523 637747
524 640432
525 644418
526 645341
527 647533
528 651546
529 652987
530 655184
531 658705
532 660149
533 662889
534 666442
535 667348
536 670103
537 674213
538 675125
539 677358
540 681498
541 682945
542 685192
543 688818
544 690266
545 693071
546 696727
547 697628
548 700442
549 704682
550 705579
551 707859
552 712119
553 713575
554 715875
555 719606
556 721047
557 723919
558 727697
559 728584
560 731454
561 735808
562 736706
563 739041
564 743423
565 744866
566 747215
567 751072
568 752518
569 755444
570 759323
571 760201
572 763144
573 767626
574 768500
575 770881
576 775393
577 776844
578 779240
579 783203
580 784645
581 787638
582 791638
583 792496
584 795496
585 800107
586 800971
587 803402
588 808038
589 809487
590 811932
591 816009
592 817449
593 820503
594 824622
595 825466
596 828521
597 833259
598 834113
599 836599
600 841355
601 842794
602 845295
603 849494
604 850932
605 854040
606 858268
607 859102
608 862231
609 867093
610 867917
611 870450
612 875353
613 876789
614 879333
615 883641
616 885072
617 888256
618 892604
619 893412
620 896591
621 901595
622 902409
623 904988
624 910011
625 911444
626 914040
627 918473
628 919895
629 923132
630 927603
631 928395
632 931641
633 936765
634 937566
635 940195
636 945348
637 946769
638 949421
639 953976
640 955388
641 958684
642 963273
643 964050
644 967361
645 972617
646 973382
647 976071
648 981365
649 982779
650 985466
651 990142
652 991551
653 994917
654 999626
655 1000368
656 1003738
657 1009142
658 1009895
659 1012619
660 1018041
661 1019445
662 1022198
663 1026991
664 1028387
665 1031805
666 1036645
667 1037373
668 1040802
669 1046332
670 1047059
671 1049843
672 1055401
673 1056792
674 1059587
675 1064512
676 1065891
677 1069380
678 1074336
679 1075043
680 1078533
681 1084199
682 1084900
683 1087733
684 1093437
685 1094809
686 1097652
687 1102699
688 1104075
689 1107622
690 1112705
691 1113374
692 1116935
693 1122745
694 1123422
695 1126295
696 1132130
697 1133499
698 1136397
699 1141571
700 1142916
701 1146527
702 1151746
703 1152399
704 1156009
705 1161953
706 1162601
707 1165538
708 1171513
709 1172858
710 1175799
711 1181106
712 1182448
713 1186114
714 1191456
715 1192075
716 1195758
717 1201843
718 1202463
719 1205441
720 1211561
721 1212890
722 1215886
723 1221316
724 1222640
725 1226373
726 1231840
727 1232430
728 1236172
729 1242410
730 1242992
731 1246020
732 1252280
733 1253596
734 1256643
735 1262203
736 1263498
737 1267296
738 1272907
739 1273465
740 1277259
741 1283631
742 1284197
743 1287277
744 1293682
745 1294965
746 1298059
747 1303763
748 1305048
749 1308898
750 1314628
751 1315159
752 1319028
753 1325544
754 1326066
755 1329195
756 1335747
757 1337021
758 1340162
759 1345990
760 1347249
761 1351171
762 1357040
763 1357529
764 1361457
765 1368124
766 1368612
767 1371791
768 1378490
769 1379739
770 1382932
771 1388894
772 1390129
773 1394110
774 1400123
775 1400576
776 1404557
777 1411373
778 1411833
779 1415063
780 1421902
781 1423124
782 1426370
783 1432477
784 1433690
785 1437723
786 1443863
787 1444291
788 1448344
789 1455302
790 1455714
791 1458993
792 1465995
793 1467194
794 1470486
795 1476719
796 1477908
797 1482017
798 1488295
799 1488675
800 1492783
801 1499901
802 1500281
803 1503608
804 1510752
805 1511924
806 1515268
807 1521649
808 1522806
809 1526971
810 1533392
811 1533734
812 1537907
813 1545170
814 1545515
815 1548890
816 1556186
817 1557328
818 1560724
819 1567247
820 1568377
821 1572598
822 1579160
823 1579467
824 1583703
825 1591116
826 1591410
827 1594843
828 1602298
829 1603415
830 1606848
831 1613508
832 1614615
833 1618909
834 1625608
835 1625863
836 1630158
837 1637737
838 1637997
839 1641470
840 1649071
841 1650156
842 1653657
843 1660456
844 1661526
845 1665872
846 1672725
847 1672943
848 1677300
849 1685025
850 1685237
851 1688768
852 1696530
853 1697580
854 1701121
855 1708074
856 1709109
857 1713522
858 1720511
859 1720691
860 1725106
861 1732990
862 1733156
863 1736734
864 1744660
865 1745676
866 1749263
867 1756356
868 1757370
869 1761843
870 1768975
871 1769097
872 1773586
873 1781631
874 1781756
875 1785374
876 1793449
877 1794440
878 1798087
879 1805325
880 1806286
881 1810825
882 1818115
883 1818197
884 1822735
885 1830937
886 1831010
887 1834695
888 1842930
889 1843875
890 1847563
891 1854959
892 1855895
893 1860487
894 1867922
895 1867952
896 1872559
897 1880922
898 1880950
899 1884673
900 1893076
901 1893985
902 1897726
903 1905263
904 1906166
905 1910823
906 1918401
907 1918384
908 1923052
909 1931584
910 1931554
911 1935330
912 1943890
913 1944769
914 1948561
915 1956246
916 1957098
917 1961825
918 1969565
919 1969494
920 1974216
921 1982904
922 1982834
923 1986662
924 1995390
925 1996213
926 2000055
927 2007904
928 2008724
929 2013501
930 2021385
931 2021265
932 2026060
933 2034914
934 2034782
935 2038655
936 2047550
937 2048347
938 2052233
939 2060229
940 2061003
941 2065850
942 2073891
943 2073714
944 2078566
945 2087589
946 2087405
947 2091330
948 2100388
949 2101140
950 2105081
951 2113228
952 2113961
953 2118867
954 2127070
955 2126835
956 2131745
957 2140935
958 2140701
959 2144679
960 2153899
961 2154600
962 2158594
963 2166909
964 2167597
965 2172558
966 2180908
967 2180626
968 2185606
969 2194963
970 2194659
971 2198684
972 2208089
973 2208749
974 2212785
975 2221246
976 2221893
977 2226927
978 2235438
979 2235088
980 2240121
981 2249656
982 2249305
983 2253376
984 2262941
985 2263556
986 2267646
987 2276271
988 2276866
989 2281959
990 2290630
991 2290225
992 2295323
993 2305021
994 2304613
995 2308737
996 2318472
997 2319035
998 2323179
999 2331968
1000 2332512