0 1
1 4
2 11
3 18
4 29
5 48
6 77
7 106
8 134
9 160
10 204
11 258
12 309
13 359
14 404
15 469
16 539
17 610
18 681
19 751
20 845
21 941
22 1015
23 1100
24 1215
25 1318
26 1429
27 1548
28 1638
29 1751
30 1907
31 2040
32 2140
33 2293
34 2417
35 2574
36 2770
37 2890
38 3018
39 3208
40 3385
41 3557
42 3714
43 3857
44 4079
45 4319
46 4468
47 4641
48 4851
49 5035
50 5276
51 5552
52 5685
53 5887
54 6168
55 6370
56 6636
57 6875
58 7013
59 7326
60 7673
61 7872
62 8074
63 8353
64 8619
65 8971
66 9248
67 9420
68 9713
69 10075
70 10357
71 10659
72 10955
73 11170
74 11496
75 11959
76 12248
77 12466
78 12807
79 13155
80 13535
81 13960
82 14108
83 14401
84 14979
85 15346
86 15611
87 15973
88 16252
89 16673
90 17235
91 17523
92 17770
93 18283
94 18589
95 19073
96 19650
97 19744
98 20074
99 20813
100 21195
101 21569
102 21996
103 22178
104 22826
105 23541
106 23684
107 24038
108 24631
109 25037
110 25613
111 26230
112 26304
113 26820
114 27514
115 27967
116 28558
117 28937
118 29119
119 29870
120 30732
121 30937
122 31199
123 31847
124 32494
125 33158
126 33720
127 33860
128 34353
129 35313
130 35783
131 36268
132 36825
133 37169
134 37799
135 38797
136 39173
137 39410
138 40082
139 40765
140 41578
141 42352
142 42288
143 42792
144 44097
145 44599
146 44970
147 45639
148 45979
149 46807
150 47982
151 48163
152 48502
153 49467
154 49924
155 50875
156 51868
157 51768
158 52276
159 53698
160 54245
161 54858
162 55337
163 55614
164 56896
165 58140
166 58163
167 58516
168 59642
169 60231
170 61158
171 62202
172 62153
173 62814
174 64216
175 64835
176 65538
177 66217
178 66338
179 67602
180 69201
181 69348
182 69423
183 70570
184 71575
185 72606
186 73447
187 73379
188 74182
189 75910
190 76425
191 77093
192 77950
193 78179
194 79297
195 81041
196 81340
197 81499
198 82672
199 83505
200 84868
201 85988
202 85477
203 86331
204 88555
205 89192
206 89609
207 90507
208 90755
209 92247
210 93941
211 94064
212 94464
213 95881
214 96481
215 97877
216 99423
217 98848
218 99501
219 101879
220 102741
221 103298
222 103987
223 104188
224 106030
225 108093
226 107832
227 108056
228 109849
229 110780
230 112009
231 113473
232 113093
233 113980
234 116091
235 116970
236 117927
237 118757
238 118609
239 120561
240 122992
241 122825
242 122715
243 124517
244 125931
245 127370
246 128647
247 127920
248 129089
249 131784
250 132302
251 133117
252 134303
253 134366
254 136011
255 138653
256 138659
257 138744
258 140310
259 141575
260 143520
261 145041
262 143844
263 144901
264 148357
265 148969
266 149285
267 150526
268 150806
269 152823
270 155422
271 155203
272 155394
273 157467
274 158251
275 160186
276 162317
277 161163
278 161900
279 165294
280 166397
281 167021
282 167665
283 167839
284 170632
285 173516
286 172645
287 172775
288 175266
289 176404
290 178041
291 180097
292 179145
293 180209
294 183479
295 184289
296 185446
297 186473
298 185992
299 188684
300 192268
301 191662
302 191156
303 193668
304 195392
305 197388
306 198910
307 197661
308 199244
309 203075
310 203493
311 204353
312 205884
313 205590
314 207832
315 211587
316 211349
317 211057
318 213228
319 214792
320 217294
321 219335
322 217299
323 218662
324 223506
325 224165
326 224360
327 225688
328 225915
329 228676
330 232014
331 231471
332 231627
333 234336
334 235223
335 237779
336 240503
337 238521
338 239250
339 244143
340 245445
341 245918
342 246774
343 246536
344 250202
345 254204
346 252673
347 252514
348 256016
349 257412
350 259441
351 262036
352 260229
353 261604
354 265970
355 266937
356 268341
357 269439
358 268426
359 272016
360 276950
361 275561
362 274595
363 278043
364 280212
365 282712
366 284670
367 282477
368 284303
369 289587
370 289843
371 290823
372 292671
373 292105
374 295051
375 299829
376 299271
377 298498
378 301138
379 303229
380 306617
381 309004
382 305837
383 307435
384 313865
385 314532
386 314459
387 316177
388 316255
389 319759
390 324232
391 322954
392 322794
393 326363
394 327329
395 330560
396 334061
397 331059
398 331827
399 338304
400 339608
401 340133
402 340914
403 340353
404 345295
405 350401
406 347912
407 347335
408 351984
409 353354
410 355901
411 359260
412 356609
413 358117
414 363963
415 364916
416 366176
417 367580
418 365987
419 370634
420 376926
421 374917
422 373230
423 377444
424 380261
425 383319
426 385462
427 382428
428 384848
429 391453
430 391542
431 392494
432 394625
433 393562
434 397257
435 403467
436 402420
437 401045
438 404576
439 406834
440 411003
441 414015
442 409363
443 411336
444 419719
445 420310
446 419866
447 421867
448 421407
449 426058
450 431588
451 429684
452 429358
453 433743
454 434766
455 438549
456 443039
457 438512
458 439333
459 447707
460 449270
461 449419
462 450355
463 449343
464 455281
465 461890
466 458389
467 457419
468 463064
469 464889
470 467843
471 471694
472 468036
473 469749
474 476836
475 478046
476 479654
477 480993
478 478652
479 484469
480 492341
481 489244
482 486849
483 492209
484 495590
485 499165
486 501924
487 497281
488 500156
489 508635
490 508388
491 509362
492 511959
493 510391
494 514769
495 522563
496 520607
497 518780
498 522882
499 525704
500 530834
501 534367
502 528130
503 530262
504 540936
505 541158
506 540383
507 542655
508 542048
509 547534
510 554522
511 551642
512 550656
513 556124
514 557281
515 561959
516 567247
517 561413
518 562198
519 572420
520 574058
521 574078
522 574680
523 573374
524 580909
525 588808
526 583924
527 582504
528 589391
529 591360
530 594885
531 599594
532 594753
533 596429
534 605527
535 606387
536 608048
537 609510
538 606332
539 613353
540 623138
541 619091
542 615663
543 622208
544 625982
545 630440
546 633273
547 627472
548 630886
549 641249
550 640600
551 641326
552 644425
553 641969
554 647320
555 656945
556 654358
557 651556
558 656773
559 659747
560 665655
561 669989
562 661910
563 664391
564 677410
565 677475
566 676239
567 678637
568 677621
569 684349
570 692476
571 688826
572 687508
573 693916
574 694996
575 700627
576 706721
577 699114
578 699841
579 712439
580 714310
581 713907
582 714676
583 712456
584 721535
585 730938
586 724741
587 722659
588 731016
589 733321
590 737286
591 742684
592 736248
593 738359
594 749090
595 750175
596 751989
597 753507
598 749164
599 757468
600 769403
601 763828
602 759332
603 767335
604 771762
605 776762
606 780358
607 772707
608 776362
609 789125
610 788085
611 788607
612 792172
613 789014
614 795361
615 806586
616 803123
617 799426
618 805283
619 809012
620 816261
621 821026
622 810809
623 813765
624 829057
625 828905
626 827127
627 829892
628 828472
629 836313
630 846097
631 841033
632 839200
633 846742
634 847941
635 854495
636 861758
637 852201
638 852816
639 867827
640 869583
641 868993
642 869415
643 866666
644 877536
645 888734
646 880823
647 877836
648 887988
649 890279
650 894620
651 901182
652 893206
653 895258
654 908359
655 909148
656 910561
657 912479
658 907090
659 916915
660 931034
661 924171
662 918547
663 927505
664 932715
665 938526
666 942224
667 932965
668 937494
669 952247
670 950670
671 951213
672 954986
673 950910
674 958410
675 971826
676 967226
677 962500
678 969544
679 973378
680 981748
681 987215
682 974614
683 977987
684 996282
685 995885
686 993408
687 996422
688 994266
689 1003507
690 1014783
691 1008652
692 1006296
693 1014993
694 1016144
695 1023388
696 1032039
697 1020119
698 1020581
699 1038512
700 1040516
701 1039316
702 1039693
703 1036087
704 1048345
705 1061716
706 1052037
707 1048271
708 1059922
709 1062690
710 1067680
711 1074810
712 1065170
713 1067434
714 1082492
715 1083277
716 1085118
717 1086784
718 1080068
719 1091580
720 1107891
721 1099268
722 1092416
723 1103119
724 1109026
725 1115552
726 1120002
727 1108364
728 1113254
729 1130708
730 1128509
731 1128863
732 1133208
733 1128219
734 1136657
735 1152300
736 1146345
737 1140710
738 1148589
739 1153164
740 1162982
741 1168889
742 1153782
743 1157260
744 1178848
745 1177753
746 1174558
747 1177924
748 1175394
749 1185911
750 1199199
751 1191509
752 1188042
753 1198429
754 1199429
755 1207876
756 1217600
757 1203527
758 1203817
759 1224351
760 1226375
761 1224799
762 1224724
763 1220484
764 1235077
765 1250242
766 1238540
767 1233750
768 1247148
769 1250006
770 1255657
771 1263927
772 1252341
773 1254506
774 1272392
775 1272662
776 1274407
777 1276209
778 1268113
779 1281492
780 1300255
781 1290084
782 1281644
783 1293891
784 1300226
785 1307915
786 1312377
787 1298874
788 1304642
789 1324632
790 1321807
791 1321694
792 1326794
793 1320188
794 1329958
795 1348095
796 1341087
797 1333898
798 1343201
799 1347999
800 1358751
801 1365832
802 1347946
803 1351858
804 1376702
805 1375487
806 1371228
807 1374685
808 1371497
809 1383575
810 1398407
811 1389444
812 1385403
813 1397040
814 1397981
815 1407572
816 1418480
817 1401701
818 1401964
819 1425629
820 1427821
821 1425526
822 1425562
823 1419854
824 1436520
825 1453795
826 1439982
827 1434364
828 1449715
829 1452971
830 1459181
831 1468463
832 1454237
833 1456988
834 1477055
835 1477463
836 1479342
837 1481001
838 1471252
839 1486312
840 1508132
841 1495668
842 1485675
843 1499834
844 1507263
845 1515317
846 1520713
847 1504562
848 1510455
849 1533739
850 1530251
851 1529706
852 1535335
853 1527867
854 1538808
855 1559227
856 1550862
857 1542424
858 1552379
859 1558107
860 1570587
861 1578197
862 1557125
863 1561533
864 1589626
865 1587846
866 1582917
867 1586792
868 1582911
869 1596505
870 1613795
871 1602379
872 1597599
873 1610722
874 1611594
875 1622471
876 1634791
877 1615194
878 1615266
879 1642304
880 1644157
881 1641658
882 1641006
883 1634696
884 1653567
885 1673124
886 1656889
887 1649887
888 1667528
889 1670691
890 1677377
891 1688029
892 1671877
893 1674327
894 1697611
895 1697609
896 1698960
897 1700796
898 1689598
899 1706575
900 1731267
901 1716978
902 1705173
903 1720684
904 1729053
905 1738236
906 1743682
907 1725282
908 1732237
909 1758452
910 1753801
911 1753157
912 1759073
913 1750119
914 1762545
915 1785857
916 1775824
917 1765862
918 1777584
919 1783224
920 1797266
921 1805732
922 1781478
923 1786147
924 1818230
925 1815991
926 1809998
927 1814070
928 1809040
929 1824566
930 1843665
931 1830910
932 1825292
933 1839925
934 1840696
935 1852617
936 1866396
937 1843554
938 1843320
939 1874150
940 1876282
941 1872742
942 1872018
943 1864446
944 1885249
945 1907610
946 1888982
947 1880778
948 1900632
949 1904078
950 1911494
951 1922868
952 1904287
953 1906908
954 1932746
955 1932673
956 1934434
957 1936078
958 1922897
959 1942162
960 1969749
961 1953149
962 1939346
963 1957152
964 1966323
965 1976339
966 1982705
967 1960903
968 1968381
969 1998072
970 1992668
971 1991640
972 1998295
973 1988014
974 2001889
975 2027767
976 2015832
977 2004593
978 2017232
979 2023797
980 2039644
981 2048641
982 2020900
983 2025853
984 2062149
985 2058992
986 2051949
987 2056604
988 2050729
989 2067877
990 2089553
991 2074576
992 2067380
993 2084094
994 2084683
995 2098045
996 2113355
997 2087517
998 2087052
999 2121232
1000 2123564