0 1
1 4
2 10
3 21
4 39
5 61
6 81
7 107
8 148
9 192
10 228
11 266
12 324
13 393
14 449
15 503
16 575
17 659
18 738
19 814
20 906
21 1002
22 1090
23 1191
24 1311
25 1427
26 1521
27 1629
28 1780
29 1926
30 2036
31 2148
32 2308
33 2487
34 2625
35 2753
36 2919
37 3105
38 3274
39 3432
40 3618
41 3808
42 3978
43 4169
44 4391
45 4601
46 4769
47 4959
48 5220
49 5468
50 5652
51 5838
52 6100
53 6389
54 6609
55 6811
56 7071
57 7359
58 7618
59 7858
60 8138
61 8422
62 8674
63 8955
64 9279
65 9583
66 9825
67 10097
68 10468
69 10818
70 11076
71 11336
72 11700
73 12099
74 12401
75 12677
76 13031
77 13421
78 13770
79 14092
80 14466
81 14844
82 15178
83 15549
84 15975
85 16373
86 16689
87 17043
88 17524
89 17976
90 18308
91 18642
92 19108
93 19617
94 20001
95 20351
96 20799
97 21291
98 21730
99 22134
100 22602
101 23074
102 23490
103 23951
104 24479
105 24971
106 25361
107 25797
108 26388
109 26942
110 27348
111 27756
112 28324
113 28943
114 29409
115 29833
116 30375
117 30969
118 31498
119 31984
120 32546
121 33112
122 33610
123 34161
124 34791
125 35377
126 35841
127 36359
128 37060
129 37716
130 38196
131 38678
132 39348
133 40077
134 40625
135 41123
136 41759
137 42455
138 43074
139 43642
140 44298
141 44958
142 45538
143 46179
144 46911
145 47591
146 48129
147 48729
148 49540
149 50298
150 50852
151 51408
152 52180
153 53019
154 53649
155 54221
156 54951
157 55749
158 56458
159 57108
160 57858
161 58612
162 59274
163 60005
164 60839
165 61613
166 62225
167 62907
168 63828
169 64688
170 65316
171 65946
172 66820
173 67769
174 68481
175 69127
176 69951
177 70851
178 71650
179 72382
180 73226
181 74074
182 74818
183 75639
184 76575
185 77443
186 78129
187 78893
188 79924
189 80886
190 81588
191 82292
192 83268
193 84327
194 85121
195 85841
196 86759
197 87761
198 88650
199 89464
200 90402
201 91344
202 92170
203 93081
204 94119
205 95081
206 95841
207 96687
208 97828
209 98892
210 99668
211 100446
212 101524
213 102693
214 103569
215 104363
216 105375
217 106479
218 107458
219 108354
220 109386
221 110422
222 111330
223 112331
224 113471
225 114527
226 115361
227 116289
228 117540
229 118706
230 119556
231 120408
232 121588
233 122867
234 123825
235 124693
236 125799
237 127005
238 128074
239 129052
240 130178
241 131308
242 132298
243 133389
244 134631
245 135781
246 136689
247 137699
248 139060
249 140328
250 141252
251 142178
252 143460
253 144849
254 145889
255 146831
256 148031
257 149339
258 150498
259 151558
260 152778
261 154002
262 155074
263 156255
264 157599
265 158843
266 159825
267 160917
268 162388
269 163758
270 164756
271 165756
272 167140
273 168639
274 169761
275 170777
276 172071
277 173481
278 174730
279 175872
280 177186
281 178504
282 179658
283 180929
284 182375
285 183713
286 184769
287 185943
288 187524
289 188996
290 190068
291 191142
292 192628
293 194237
294 195441
295 196531
296 197919
297 199431
298 200770
299 201994
300 203402
301 204814
302 206050
303 207411
304 208959
305 210391
306 211521
307 212777
308 214468
309 216042
310 217188
311 218336
312 219924
313 221643
314 222929
315 224093
316 225575
317 227189
318 228618
319 229924
320 231426
321 232932
322 234250
323 235701
324 237351
325 238877
326 240081
327 241419
328 243220
329 244896
330 246116
331 247338
332 249028
333 250857
334 252225
335 253463
336 255039
337 256755
338 258274
339 259662
340 261258
341 262858
342 264258
343 265799
344 267551
345 269171
346 270449
347 271869
348 273780
349 275558
350 276852
351 278148
352 279940
353 281879
354 283329
355 284641
356 286311
357 288129
358 289738
359 291208
360 292898
361 294592
362 296074
363 297705
364 299559
365 301273
366 302625
367 304127
368 306148
369 308028
370 309396
371 310766
372 312660
373 314709
374 316241
375 317627
376 319391
377 321311
378 323010
379 324562
380 326346
381 328134
382 329698
383 331419
384 333375
385 335183
386 336609
387 338193
388 340324
389 342306
390 343748
391 345192
392 347188
393 349347
394 350961
395 352421
396 354279
397 356301
398 358090
399 359724
400 361602
401 363484
402 365130
403 366941
404 368999
405 370901
406 372401
407 374067
408 376308
409 378392
410 379908
411 381426
412 383524
413 385793
414 387489
415 389023
416 390975
417 393099
418 394978
419 396694
420 398666
421 400642
422 402370
423 404271
424 406431
425 408427
426 410001
427 411749
428 414100
429 416286
430 417876
431 419468
432 421668
433 424047
434 425825
435 427433
436 429479
437 431705
438 433674
439 435472
440 437538
441 439608
442 441418
443 443409
444 445671
445 447761
446 449409
447 451239
448 453700
449 455988
450 457652
451 459318
452 461620
453 464109
454 465969
455 467651
456 469791
457 472119
458 474178
459 476058
460 478218
461 480382
462 482274
463 484355
464 486719
465 488903
466 490625
467 492537
468 495108
469 497498
470 499236
471 500976
472 503380
473 505979
474 507921
475 509677
476 511911
477 514341
478 516490
479 518452
480 520706
481 522964
482 524938
483 527109
484 529575
485 531853
486 533649
487 535643
488 538324
489 540816
490 542628
491 544442
492 546948
493 549657
494 551681
495 553511
496 555839
497 558371
498 560610
499 562654
500 565002
501 567354
502 569410
503 571671
504 574239
505 576611
506 578481
507 580557
508 583348
509 585942
510 587828
511 589716
512 592324
513 595143
514 597249
515 599153
516 601575
517 604209
518 606538
519 608664
520 611106
521 613552
522 615690
523 618041
524 620711
525 623177
526 625121
527 627279
528 630180
529 632876
530 634836
531 636798
532 639508
533 642437
534 644625
535 646603
536 649119
537 651855
538 654274
539 656482
540 659018
541 661558
542 663778
543 666219
544 668991
545 671551
546 673569
547 675809
548 678820
549 681618
550 683652
551 685688
552 688500
553 691539
554 693809
555 695861
556 698471
557 701309
558 703818
559 706108
560 708738
561 711372
562 713674
563 716205
564 719079
565 721733
566 723825
567 726147
568 729268
569 732168
570 734276
571 736386
572 739300
573 742449
574 744801
575 746927
576 749631
577 752571
578 755170
579 757542
580 760266
581 762994
582 765378
583 767999
584 770975
585 773723
586 775889
587 778293
588 781524
589 784526
590 786708
591 788892
592 791908
593 795167
594 797601
595 799801
596 802599
597 805641
598 808330
599 810784
600 813602
601 816424
602 818890
603 821601
604 824679
605 827521
606 829761
607 832247
608 835588
609 838692
610 840948
611 843206
612 846324
613 849693
614 852209
615 854483
616 857375
617 860519
618 863298
619 865834
620 868746
621 871662
622 874210
623 877011
624 880191
625 883127
626 885441
627 888009
628 891460
629 894666
630 896996
631 899328
632 902548
633 906027
634 908625
635 910973
636 913959
637 917205
638 920074
639 922692
640 925698
641 928708
642 931338
643 934229
644 937511
645 940541
646 942929
647 945579
648 949140
649 952448
650 954852
651 957258
652 960580
653 964169
654 966849
655 969271
656 972351
657 975699
658 978658
659 981358
660 984458
661 987562
662 990274
663 993255
664 996639
665 999763
666 1002225
667 1004957
668 1008628
669 1012038
670 1014516
671 1016996
672 1020420
673 1024119
674 1026881
675 1029377
676 1032551
677 1036001
678 1039050
679 1041832
680 1045026
681 1048224
682 1051018
683 1054089
684 1057575
685 1060793
686 1063329
687 1066143
688 1069924
689 1073436
690 1075988
691 1078542
692 1082068
693 1085877
694 1088721
695 1091291
696 1094559
697 1098111
698 1101250
699 1104114
700 1107402
701 1110694
702 1113570
703 1116731
704 1120319
705 1123631
706 1126241
707 1129137
708 1133028
709 1136642
710 1139268
711 1141896
712 1145524
713 1149443
714 1152369
715 1155013
716 1158375
717 1162029
718 1165258
719 1168204
720 1171586
721 1174972
722 1177930
723 1181181
724 1184871
725 1188277
726 1190961
727 1193939
728 1197940
729 1201656
730 1204356
731 1207058
732 1210788
733 1214817
734 1217825
735 1220543
736 1223999
737 1227755
738 1231074
739 1234102
740 1237578
741 1241058
742 1244098
743 1247439
744 1251231
745 1254731
746 1257489
747 1260549
748 1264660
749 1268478
750 1271252
751 1274028
752 1277860
753 1281999
754 1285089
755 1287881
756 1291431
757 1295289
758 1298698
759 1301808
760 1305378
761 1308952
762 1312074
763 1315505
764 1319399
765 1322993
766 1325825
767 1328967
768 1333188
769 1337108
770 1339956
771 1342806
772 1346740
773 1350989
774 1354161
775 1357027
776 1360671
777 1364631
778 1368130
779 1371322
780 1374986
781 1378654
782 1381858
783 1385379
784 1389375
785 1393063
786 1395969
787 1399193
788 1403524
789 1407546
790 1410468
791 1413392
792 1417428
793 1421787
794 1425041
795 1427981
796 1431719
797 1435781
798 1439370
799 1442644
800 1446402
801 1450164
802 1453450
803 1457061
804 1461159
805 1464941
806 1467921
807 1471227
808 1475668
809 1479792
810 1482788
811 1485786
812 1489924
813 1494393
814 1497729
815 1500743
816 1504575
817 1508739
818 1512418
819 1515774
820 1519626
821 1523482
822 1526850
823 1530551
824 1534751
825 1538627
826 1541681
827 1545069
828 1549620
829 1553846
830 1556916
831 1559988
832 1564228
833 1568807
834 1572225
835 1575313
836 1579239
837 1583505
838 1587274
839 1590712
840 1594658
841 1598608
842 1602058
843 1605849
844 1610151
845 1614121
846 1617249
847 1620719
848 1625380
849 1629708
850 1632852
851 1635998
852 1640340
853 1645029
854 1648529
855 1651691
856 1655711
857 1660079
858 1663938
859 1667458
860 1671498
861 1675542
862 1679074
863 1682955
864 1687359
865 1691423
866 1694625
867 1698177
868 1702948
869 1707378
870 1710596
871 1713816
872 1718260
873 1723059
874 1726641
875 1729877
876 1733991
877 1738461
878 1742410
879 1746012
880 1750146
881 1754284
882 1757898
883 1761869
884 1766375
885 1770533
886 1773809
887 1777443
888 1782324
889 1786856
890 1790148
891 1793442
892 1797988
893 1802897
894 1806561
895 1809871
896 1814079
897 1818651
898 1822690
899 1826374
900 1830602
901 1834834
902 1838530
903 1842591
904 1847199
905 1851451
906 1854801
907 1858517
908 1863508
909 1868142
910 1871508
911 1874876
912 1879524
913 1884543
914 1888289
915 1891673
916 1895975
917 1900649
918 1904778
919 1908544
920 1912866
921 1917192
922 1920970
923 1925121
924 1929831
925 1934177
926 1937601
927 1941399
928 1946500
929 1951236
930 1954676
931 1958118
932 1962868
933 1967997
934 1971825
935 1975283
936 1979679
937 1984455
938 1988674
939 1992522
940 1996938
941 2001358
942 2005218
943 2009459
944 2014271
945 2018711
946 2022209
947 2026089
948 2031300
949 2036138
950 2039652
951 2043168
952 2048020
953 2053259
954 2057169
955 2060701
956 2065191
957 2070069
958 2074378
959 2078308
960 2082818
961 2087332
962 2091274
963 2095605
964 2100519
965 2105053
966 2108625
967 2112587
968 2117908
969 2122848
970 2126436
971 2130026
972 2134980
973 2140329
974 2144321
975 2147927
976 2152511
977 2157491
978 2161890
979 2165902
980 2170506
981 2175114
982 2179138
983 2183559
984 2188575
985 2193203
986 2196849
987 2200893
988 2206324
989 2211366
990 2215028
991 2218692
992 2223748
993 2229207
994 2233281
995 2236961
996 2241639
997 2246721
998 2251210
999 2255304
1000 2260002