0 1
1 4
2 12
3 21
4 37
5 62
6 84
7 119
8 147
9 188
10 239
11 286
12 326
13 391
14 477
15 524
16 595
17 657
18 753
19 869
20 946
21 998
22 1106
23 1259
24 1352
25 1466
26 1556
27 1672
28 1855
29 1987
30 2067
31 2229
32 2404
33 2529
34 2700
35 2844
36 2999
37 3216
38 3390
39 3491
40 3726
41 3953
42 4101
43 4316
44 4476
45 4683
46 4981
47 5195
48 5286
49 5559
50 5884
51 6061
52 6320
53 6502
54 6726
55 7116
56 7358
57 7488
58 7809
59 8160
60 8355
61 8688
62 8951
63 9170
64 9618
65 9878
66 10033
67 10455
68 10850
69 11062
70 11411
71 11705
72 11986
73 12519
74 12839
75 12962
76 13420
77 13879
78 14137
79 14601
80 14876
81 15144
82 15739
83 16141
84 16302
85 16801
86 17335
87 17544
88 18083
89 18419
90 18746
91 19433
92 19777
93 19941
94 20549
95 21176
96 21385
97 21952
98 22330
99 22659
100 23456
101 23872
102 24023
103 24680
104 25301
105 25582
106 26249
107 26644
108 26966
109 27795
110 28324
111 28465
112 29227
113 29880
114 30114
115 30883
116 31311
117 31696
118 32580
119 33125
120 33230
121 34077
122 34873
123 35104
124 35920
125 36314
126 36708
127 37787
128 38348
129 38432
130 39323
131 40138
132 40402
133 41311
134 41844
135 42171
136 43262
137 43852
138 44003
139 45069
140 45839
141 46085
142 47021
143 47620
144 48000
145 49212
146 49879
147 49880
148 51017
149 51918
150 52217
151 53255
152 53774
153 54124
154 55458
155 56216
156 56258
157 57424
158 58365
159 58592
160 59792
161 60394
162 60717
163 62167
164 62831
165 62911
166 64208
167 65258
168 65444
169 66616
170 67325
171 67669
172 69267
173 69931
174 69958
175 71356
176 72413
177 72657
178 73962
179 74670
180 74920
181 76589
182 77469
183 77461
184 78908
185 79974
186 80158
187 81663
188 82362
189 82682
190 84409
191 85230
192 85193
193 86809
194 88082
195 88134
196 89678
197 90350
198 90715
199 92678
200 93500
201 93413
202 95008
203 96329
204 96477
205 98155
206 98910
207 99132
208 101137
209 102047
210 102000
211 103838
212 105058
213 105089
214 106849
215 107756
216 108037
217 110074
218 111072
219 110846
220 112834
221 114171
222 114255
223 116144
224 116849
225 117131
226 119394
227 120502
228 120194
229 122203
230 123637
231 123662
232 125713
233 126520
234 126738
235 129078
236 130100
237 129902
238 132080
239 133518
240 133465
241 135519
242 136531
243 136703
244 139230
245 140234
246 139874
247 142245
248 143740
249 143758
250 145854
251 146841
252 146920
253 149598
254 150836
255 150413
256 152831
257 154239
258 154225
259 156662
260 157632
261 157651
262 160376
263 161579
264 161185
265 163762
266 165430
267 165215
268 167611
269 168605
270 168749
271 171784
272 172823
273 172339
274 174946
275 176742
276 176575
277 179132
278 180226
279 180080
280 183230
281 184457
282 184018
283 186780
284 188416
285 188158
286 190893
287 192103
288 192016
289 195195
290 196443
291 195833
292 198864
293 200639
294 200278
295 203170
296 204180
297 204158
298 207544
299 208925
300 208199
301 211154
302 213120
303 212757
304 215853
305 216823
306 216697
307 220244
308 221583
309 220921
310 224087
311 226036
312 225463
313 228637
314 229958
315 229763
316 233366
317 234662
318 233858
319 237353
320 239288
321 238793
322 242003
323 243185
324 242949
325 246827
326 248416
327 247344
328 250878
329 252771
330 252320
331 255878
332 257021
333 256691
334 260522
335 262148
336 261199
337 264926
338 266953
339 266229
340 269814
341 271076
342 270804
343 275008
344 276418
345 275253
346 279098
347 281366
348 280696
349 284288
350 285663
351 285105
352 289537
353 291082
354 289964
355 293998
356 295948
357 295245
358 299152
359 300671
360 299981
361 304429
362 306084
363 304844
364 309113
365 311225
366 310384
367 314366
368 315724
369 315214
370 319914
371 321520
372 320120
373 324382
374 326823
375 325879
376 330104
377 331400
378 330636
379 335629
380 337288
381 335962
382 340263
383 342663
384 341553
385 345974
386 347600
387 346737
388 351781
389 353267
390 351870
391 356677
392 359046
393 357809
394 362264
395 363815
396 363000
397 368269
398 370101
399 368369
400 373103
401 375519
402 374435
403 379307
404 380589
405 379647
406 384951
407 386929
408 385238
409 390196
410 392765
411 391225
412 396229
413 397761
414 396886
415 402412
416 404112
417 402258
418 407466
419 410211
420 408727
421 413732
422 415272
423 414152
424 420063
425 421927
426 419892
427 425308
428 427770
429 426362
430 431631
431 433333
432 432043
433 437837
434 439943
435 437883
436 443578
437 445981
438 444390
439 449861
440 451489
441 450292
442 456373
443 458411
444 456027
445 461828
446 464742
447 463021
448 468527
449 470072
450 468686
451 475229
452 477204
453 474901
454 480742
455 483467
456 481665
457 487525
458 489456
459 487696
460 494289
461 496172
462 493901
463 500216
464 502897
465 500938
466 506697
467 508657
468 507075
469 513929
470 515964
471 513288
472 519627
473 522481
474 520579
475 526825
476 528459
477 526581
478 533596
479 535930
480 533303
481 539640
482 542656
483 540333
484 546864
485 548668
486 546856
487 554118
488 555980
489 553291
490 560053
491 563270
492 560738
493 567254
494 569193
495 567228
496 574805
497 576845
498 573937
499 580798
500 583811
501 581501
502 588322
503 590169
504 587992
505 595561
506 598019
507 594942
508 602116
509 605055
510 602383
511 609569
512 611466
513 609394
514 617010
515 619378
516 616057
517 623487
518 626875
519 624047
520 631272
521 632917
522 630754
523 639045
524 641340
525 637825
526 645290
527 648587
528 645800
529 653295
530 655386
531 652782
532 660966
533 663291
534 659962
535 667974
536 670920
537 667939
538 675451
539 677718
540 675178
541 683656
542 686145
543 682187
544 690371
545 693664
546 690744
547 698513
548 700394
549 697651
550 706460
551 709147
552 705236
553 713407
554 716725
555 713470
556 721714
557 723785
558 720808
559 729890
560 732178
561 728347
562 736854
563 740388
564 736888
565 744955
566 747329
567 744323
568 753761
569 755943
570 751852
571 760616
572 764065
573 760664
574 769073
575 771340
576 767924
577 777496
578 780309
579 776029
580 784833
581 788182
582 784513
583 793494
584 795663
585 792361
586 801981
587 804516
588 800108
589 809366
590 813229
591 809054
592 818064
593 820098
594 816851
595 827080
596 829526
597 824892
598 834011
599 837925
600 833964
601 843280
602 845485
603 841724
604 851988
605 854630
606 850045
607 859777
608 863283
609 858925
610 868424
611 870996
612 867300
613 877555
614 880377
615 875241
616 885329
617 889059
618 884763
619 894548
620 896506
621 892744
622 903537
623 906577
624 901155
625 911223
626 915138
627 910626
628 920780
629 922949
630 918917
631 929835
632 932589
633 927426
634 937873
635 941685
636 936886
637 946999
638 949680
639 945448
640 956760
641 959388
642 953746
643 964649
644 968538
645 963854
646 973999
647 976544
648 972013
649 983652
650 986820
651 980958
652 991898
653 995484
654 990670
655 1001638
656 1004075
657 999307
658 1010984
659 1014012
660 1008189
661 1019460
662 1023611
663 1018224
664 1029035
665 1031497
666 1026971
667 1039328
668 1041885
669 1035801
670 1047094
671 1051479
672 1046147
673 1057294
674 1059948
675 1054652
676 1067223
677 1070182
678 1064151
679 1075757
680 1079678
681 1074080
682 1085609
683 1088488
684 1083262
685 1095820
686 1098781
687 1092314
688 1104504
689 1108673
690 1102767
691 1114608
692 1116978
693 1111859
694 1124834
695 1128037
696 1121245
697 1133208
698 1137766
699 1131811
700 1144064
701 1146286
702 1140854
703 1154145
704 1157219
705 1150534
706 1162913
707 1167344
708 1160865
709 1173264
710 1176251
711 1170594
712 1183930
713 1186852
714 1179820
715 1192902
716 1197228
717 1190866
718 1203293
719 1205927
720 1200130
721 1214022
722 1217542
723 1209870
724 1222983
725 1227161
726 1220851
727 1233995
728 1236500
729 1230438
730 1244167
731 1247722
732 1240289
733 1253769
734 1258172
735 1251218
736 1264380
737 1267110
738 1261114
739 1275591
740 1278625
741 1270692
742 1284387
743 1289248
744 1282359
745 1295486
746 1298419
747 1291763
748 1306674
749 1309953
750 1302078
751 1316117
752 1320243
753 1313256
754 1327015
755 1330200
756 1323204
757 1338088
758 1341567
759 1333415
760 1347898
761 1352293
762 1344958
763 1358840
764 1361669
765 1355004
766 1370345
767 1373666
768 1365147
769 1379582
770 1384613
771 1377019
772 1391349
773 1394007
774 1386776
775 1402675
776 1406065
777 1397660
778 1412126
779 1417010
780 1409043
781 1423743
782 1427035
783 1419548
784 1435491
785 1438494
786 1429918
787 1445367
788 1450131
789 1441865
790 1456590
791 1459698
792 1452267
793 1468609
794 1472265
795 1462984
796 1478242
797 1483050
798 1475054
799 1490571
800 1493105
801 1485371
802 1501738
803 1505648
804 1496418
805 1512075
806 1517126
807 1508192
808 1523939
809 1526942
810 1519285
811 1536028
812 1539352
813 1529786
814 1545902
815 1551237
816 1542368
817 1558072
818 1561064
819 1552900
820 1570345
821 1573940
822 1563983
823 1580464
824 1585212
825 1576461
826 1592635
827 1595896
828 1587355
829 1604534
830 1608571
831 1598540
832 1615504
833 1620085
834 1610947
835 1627480
836 1630575
837 1622168
838 1639841
839 1643703
840 1633034
841 1650170
842 1655674
843 1646249
844 1662811
845 1665716
846 1656911
847 1675416
848 1679126
849 1668582
850 1685749
851 1690848
852 1681241
853 1698438
854 1702037
855 1692488
856 1711033
857 1714540
858 1704038
859 1722053
860 1727018
861 1717079
862 1734057
863 1737685
864 1728432
865 1747414
866 1751162
867 1739880
868 1757910
869 1763159
870 1753287
871 1771122
872 1774117
873 1764286
874 1783529
875 1787793
876 1776569
877 1794553
878 1800053
879 1789391
880 1807719
881 1810990
882 1801232
883 1820879
884 1824259
885 1812907
886 1831631
887 1837438
888 1826359
889 1844632
890 1848130
891 1838062
892 1858228
893 1861895
894 1850119
895 1868990
896 1874394
897 1863686
898 1882471
899 1885770
900 1875285
901 1895400
902 1899788
903 1887687
904 1907081
905 1912304
906 1900917
907 1920330
908 1923697
909 1913360
910 1933514
911 1937704
912 1925150
913 1944973
914 1950954
915 1939256
916 1958697
917 1961594
918 1951068
919 1972379
920 1976406
921 1963484
922 1983331
923 1989112
924 1977466
925 1997353
926 2001001
927 1989659
928 2010747
929 2014806
930 2002187
931 2022952
932 2028075
933 2016061
934 2035957
935 2039891
936 2028621
937 2050174
938 2054487
939 2040762
940 2061799
941 2067483
942 2055538
943 2075847
944 2079090
945 2067444
946 2089535
947 2094152
948 2080482
949 2101467
950 2107159
951 2094613
952 2115710
953 2119252
954 2107167
955 2129687
956 2133599
957 2120049
958 2141576
959 2147594
960 2134598
961 2155367
962 2159407
963 2147246
964 2170331
965 2174029
966 2160011
967 2181950
968 2187793
969 2174939
970 2196259
971 2200083
972 2187194
973 2210479
974 2215225
975 2200863
976 2222831
977 2228465
978 2215136
979 2237401
980 2241038
981 2228305
982 2251627
983 2255878
984 2241292
985 2263997
986 2270449
987 2256240
988 2278526
989 2281922
990 2269253
991 2293556
992 2297626
993 2282639
994 2305090
995 2311595
996 2297716
997 2320479
998 2324137
999 2310584
1000 2334913