0 1
1 4
2 12
3 24
4 38
5 62
6 97
7 137
8 168
9 211
10 260
11 312
12 389
13 463
14 514
15 600
16 682
17 772
18 868
19 983
20 1064
21 1178
22 1281
23 1422
24 1564
25 1659
26 1795
27 1968
28 2136
29 2252
30 2385
31 2593
32 2741
33 2932
34 3122
35 3257
36 3477
37 3705
38 3884
39 4090
40 4292
41 4506
42 4742
43 4974
44 5200
45 5430
46 5728
47 5961
48 6150
49 6449
50 6742
51 7016
52 7245
53 7530
54 7889
55 8127
56 8411
57 8761
58 9060
59 9367
60 9698
61 10008
62 10288
63 10703
64 11095
65 11323
66 11661
67 12160
68 12443
69 12797
70 13214
71 13524
72 13939
73 14395
74 14745
75 15091
76 15545
77 16036
78 16368
79 16751
80 17251
81 17710
82 18068
83 18514
84 19050
85 19443
86 19858
87 20458
88 20850
89 21234
90 21892
91 22347
92 22698
93 23295
94 23898
95 24242
96 24735
97 25444
98 25894
99 26327
100 26990
101 27457
102 27935
103 28620
104 29209
105 29630
106 30203
107 30918
108 31448
109 31949
110 32587
111 33257
112 33746
113 34350
114 35062
115 35606
116 36225
117 36972
118 37477
119 38042
120 38871
121 39532
122 39934
123 40743
124 41591
125 42010
126 42673
127 43600
128 44141
129 44747
130 45601
131 46266
132 46811
133 47667
134 48522
135 49012
136 49760
137 50646
138 51384
139 52031
140 52713
141 53633
142 54312
143 55040
144 56004
145 56578
146 57341
147 58390
148 59065
149 59658
150 60658
151 61569
152 62116
153 63019
154 64061
155 64656
156 65523
157 66563
158 67226
159 68042
160 69075
161 69924
162 70567
163 71560
164 72633
165 73300
166 74184
167 75239
168 76084
169 76935
170 77859
171 78881
172 79637
173 80587
174 81740
175 82510
176 83318
177 84570
178 85482
179 86194
180 87348
181 88402
182 89143
183 90214
184 91385
185 92146
186 93139
187 94402
188 95265
189 96159
190 97386
191 98344
192 99223
193 100427
194 101531
195 102390
196 103487
197 104690
198 105693
199 106664
200 107834
201 108950
202 109885
203 110996
204 112309
205 113254
206 114170
207 115667
208 116756
209 117498
210 118884
211 120146
212 120994
213 122273
214 123551
215 124494
216 125699
217 127076
218 128032
219 129192
220 130588
221 131663
222 132665
223 134057
224 135378
225 136373
226 137637
227 138999
228 140091
229 141272
230 142658
231 143915
232 144924
233 146247
234 147802
235 148828
236 149935
237 151570
238 152790
239 153788
240 155288
241 156690
242 157662
243 159153
244 160748
245 161595
246 162993
247 164722
248 165778
249 166991
250 168506
251 169881
252 171079
253 172540
254 174046
255 175139
256 176616
257 178199
258 179416
259 180772
260 182239
261 183694
262 184931
263 186365
264 188062
265 189248
266 190573
267 192391
268 193647
269 194828
270 196644
271 198177
272 199119
273 200842
274 202717
275 203659
276 205214
277 207135
278 208270
279 209691
280 211479
281 212934
282 214168
283 215857
284 217630
285 218892
286 220361
287 222171
288 223690
289 225052
290 226720
291 228372
292 229742
293 231352
294 233182
295 234524
296 236015
297 238018
298 239507
299 240766
300 242697
301 244443
302 245562
303 247480
304 249478
305 250531
306 252236
307 254444
308 255741
309 257156
310 259202
311 260867
312 262217
313 264069
314 265994
315 267427
316 269064
317 271044
318 272704
319 274194
320 276070
321 277941
322 279363
323 281134
324 283245
325 284725
326 286262
327 288475
328 290195
329 291539
330 293626
331 295619
332 296876
333 298859
334 301090
335 302351
336 304221
337 306499
338 307896
339 309641
340 311860
341 313541
342 315065
343 317191
344 319245
345 320786
346 322611
347 324801
348 326576
349 328184
350 330268
351 332367
352 333841
353 335776
354 338179
355 339713
356 341381
357 343829
358 345739
359 347216
360 349369
361 351563
362 353072
363 355179
364 357552
365 358929
366 360969
367 363515
368 365086
369 366887
370 369232
371 371131
372 372869
373 375137
374 377267
375 378978
376 381106
377 383383
378 385233
379 387101
380 389402
381 391580
382 393148
383 395276
384 397925
385 399592
386 401402
387 404050
388 406018
389 407698
390 410144
391 412457
392 413964
393 416268
394 418919
395 420465
396 422572
397 425305
398 427055
399 429024
400 431569
401 433556
402 435462
403 437957
404 440211
405 442044
406 444339
407 446822
408 448862
409 450851
410 453228
411 455629
412 457459
413 459725
414 462450
415 464219
416 466296
417 469181
418 471185
419 473005
420 475763
421 478104
422 479750
423 482348
424 485197
425 486721
426 488967
427 492038
428 493934
429 495903
430 498692
431 500972
432 502910
433 505528
434 508025
435 510049
436 512473
437 515063
438 517255
439 519487
440 522001
441 524550
442 526542
443 528946
444 531872
445 533818
446 536042
447 539108
448 541170
449 543181
450 546216
451 548705
452 550370
453 553187
454 556262
455 557937
456 560332
457 563542
458 565596
459 567732
460 570731
461 573138
462 575128
463 578021
464 580812
465 582782
466 585339
467 588256
468 590722
469 592899
470 595464
471 598361
472 600579
473 603002
474 606105
475 608255
476 610608
477 613867
478 616172
479 618254
480 621363
481 624105
482 625949
483 628957
484 632099
485 633907
486 636631
487 639944
488 642075
489 644410
490 647643
491 650208
492 652202
493 655312
494 658371
495 660470
496 663169
497 666246
498 668769
499 671235
500 674054
501 677054
502 679244
503 681864
504 685340
505 687608
506 689930
507 693451
508 696059
509 698135
510 701389
511 704402
512 706456
513 709487
514 712767
515 714833
516 717725
517 721127
518 723446
519 726024
520 729331
521 731990
522 734321
523 737592
524 740693
525 742889
526 745806
527 749204
528 751784
529 754313
530 757415
531 760509
532 762942
533 765716
534 769301
535 771764
536 774148
537 777919
538 780711
539 782888
540 786375
541 789542
542 791630
543 794916
544 798435
545 800628
546 803579
547 807202
548 809685
549 812407
550 815897
551 818730
552 821264
553 824582
554 827832
555 830344
556 833436
557 836843
558 839529
559 842379
560 845703
561 848792
562 851345
563 854455
564 858188
565 860674
566 863326
567 867322
568 870178
569 872416
570 876173
571 879604
572 881683
573 885162
574 888988
575 891160
576 894338
577 898194
578 900829
579 903675
580 907219
581 910299
582 913013
583 916483
584 919961
585 922536
586 925765
587 929449
588 932304
589 935264
590 938648
591 941995
592 944732
593 948002
594 951822
595 954452
596 957456
597 961482
598 964436
599 966960
600 970908
601 974416
602 976502
603 980313
604 984454
605 986535
606 989883
607 994108
608 996726
609 999705
610 1003591
611 1006844
612 1009537
613 1013114
614 1016912
615 1019712
616 1022979
617 1026781
618 1029923
619 1032983
620 1036542
621 1040089
622 1042969
623 1046357
624 1050336
625 1053146
626 1056279
627 1060537
628 1063661
629 1066284
630 1070377
631 1074094
632 1076410
633 1080352
634 1084534
635 1086785
636 1090380
637 1094839
638 1097485
639 1100609
640 1104837
641 1108073
642 1110917
643 1114813
644 1118801
645 1121603
646 1124879
647 1129107
648 1132497
649 1135448
650 1139249
651 1143094
652 1145999
653 1149527
654 1153775
655 1156822
656 1159962
657 1164301
658 1167712
659 1170556
660 1174726
661 1178583
662 1181133
663 1185167
664 1189528
665 1192003
666 1195747
667 1200365
668 1203085
669 1206361
670 1210870
671 1214242
672 1217195
673 1221307
674 1225351
675 1228407
676 1231985
677 1236212
678 1239678
679 1242876
680 1246870
681 1250903
682 1253825
683 1257579
684 1262191
685 1265160
686 1268420
687 1273115
688 1276764
689 1279562
690 1283774
691 1288009
692 1290779
693 1294808
694 1299371
695 1302075
696 1305924
697 1310654
698 1313633
699 1317177
700 1321644
701 1325110
702 1328391
703 1332723
704 1336801
705 1339948
706 1343883
707 1348221
708 1351754
709 1355169
710 1359393
711 1363559
712 1366508
713 1370476
714 1375359
715 1378406
716 1381820
717 1386766
718 1390397
719 1393491
720 1397992
721 1402279
722 1405061
723 1409282
724 1414197
725 1417021
726 1420824
727 1425873
728 1429133
729 1432609
730 1437287
731 1441047
732 1444502
733 1448858
734 1452992
735 1456461
736 1460657
737 1465001
738 1468680
739 1472403
740 1476696
741 1480953
742 1484214
743 1488350
744 1493290
745 1496407
746 1500088
747 1505340
748 1508988
749 1512122
750 1517008
751 1521369
752 1524253
753 1528764
754 1533844
755 1536711
756 1540651
757 1545955
758 1549375
759 1552988
760 1557869
761 1561773
762 1565212
763 1569915
764 1574367
765 1577841
766 1582030
767 1586651
768 1590598
769 1594417
770 1598761
771 1603320
772 1606789
773 1610907
774 1616053
775 1619470
776 1623345
777 1628595
778 1632281
779 1635757
780 1640925
781 1645265
782 1648256
783 1653124
784 1658303
785 1661201
786 1665425
787 1671031
788 1674460
789 1678015
790 1683259
791 1687516
792 1690894
793 1695689
794 1700514
795 1704019
796 1708381
797 1713221
798 1717374
799 1721267
800 1725676
801 1730489
802 1734179
803 1738386
804 1743732
805 1747346
806 1751217
807 1756758
808 1760739
809 1764235
810 1769491
811 1774059
812 1777193
813 1782279
814 1787555
815 1790625
816 1795133
817 1800730
818 1804306
819 1808235
820 1813650
821 1817870
822 1821277
823 1826480
824 1831560
825 1834996
826 1839491
827 1844737
828 1848954
829 1852890
830 1857577
831 1862653
832 1866354
833 1870596
834 1876266
835 1880117
836 1884019
837 1889717
838 1894006
839 1897513
840 1902951
841 1907775
842 1911087
843 1916211
844 1921596
845 1924925
846 1929663
847 1935350
848 1939074
849 1943201
850 1948679
851 1953152
852 1956864
853 1962095
854 1967198
855 1970850
856 1975655
857 1981050
858 1985203
859 1989451
860 1994498
861 1999445
862 2003270
863 2007920
864 2013822
865 2017615
866 2021472
867 2027639
868 2032197
869 2035593
870 2041205
871 2046401
872 2049733
873 2054967
874 2060689
875 2064200
876 2068906
877 2074688
878 2078701
879 2083171
880 2088630
881 2093116
882 2097223
883 2102582
884 2107809
885 2111629
886 2116647
887 2122180
888 2126363
889 2130803
890 2136136
891 2141208
892 2145205
893 2150007
894 2155918
895 2159992
896 2164198
897 2170448
898 2174936
899 2178526
900 2184501
901 2189829
902 2193136
903 2198638
904 2204691
905 2208077
906 2213017
907 2219180
908 2223294
909 2227730
910 2233320
911 2238178
912 2242431
913 2247796
914 2253231
915 2257376
916 2262403
917 2268036
918 2272557
919 2277235
920 2282541
921 2287640
922 2291896
923 2297090
924 2303026
925 2307109
926 2311673
927 2318005
928 2322666
929 2326470
930 2332629
931 2338071
932 2341339
933 2347166
934 2353510
935 2356864
936 2362040
937 2368462
938 2372553
939 2377191
940 2383127
941 2388118
942 2392281
943 2397872
944 2403669
945 2407880
946 2412915
947 2418845
948 2423731
949 2428253
950 2433675
951 2439261
952 2443676
953 2448759
954 2454781
955 2459254
956 2464087
957 2470372
958 2475145
959 2479302
960 2485534
961 2491110
962 2494626
963 2500651
964 2507082
965 2510415
966 2515876
967 2522700
968 2526705
969 2531404
970 2537778
971 2542812
972 2547096
973 2552889
974 2558936
975 2563275
976 2568270
977 2574467
978 2579609
979 2584232
980 2589879
981 2595589
982 2599995
983 2605390
984 2611798
985 2616266
986 2620950
987 2627625
988 2632732
989 2636923
990 2643178
991 2649012
992 2652877
993 2658808
994 2665405
995 2669144
996 2674703
997 2681527
998 2685623
999 2690657
1000 2697304