0 1
1 4
2 12
3 22
4 37
5 57
6 86
7 121
8 160
9 194
10 236
11 288
12 351
13 408
14 465
15 541
16 626
17 702
18 767
19 870
20 969
21 1064
22 1171
23 1257
24 1404
25 1498
26 1625
27 1781
28 1886
29 2028
30 2137
31 2333
32 2482
33 2610
34 2777
35 2933
36 3157
37 3292
38 3493
39 3651
40 3851
41 4065
42 4236
43 4482
44 4652
45 4865
46 5093
47 5327
48 5583
49 5751
50 6033
51 6269
52 6529
53 6777
54 7010
55 7296
56 7545
57 7835
58 8120
59 8374
60 8707
61 8941
62 9276
63 9556
64 9868
65 10191
66 10479
67 10838
68 11140
69 11471
70 11802
71 12145
72 12539
73 12802
74 13202
75 13529
76 13970
77 14270
78 14632
79 15058
80 15420
81 15843
82 16184
83 16599
84 17030
85 17359
86 17877
87 18211
88 18697
89 19061
90 19492
91 20016
92 20383
93 20845
94 21264
95 21740
96 22270
97 22626
98 23189
99 23557
100 24140
101 24574
102 25083
103 25583
104 26033
105 26600
106 27045
107 27613
108 28148
109 28549
110 29222
111 29639
112 30309
113 30730
114 31292
115 31912
116 32429
117 33002
118 33522
119 34117
120 34760
121 35243
122 35903
123 36410
124 37101
125 37620
126 38294
127 38866
128 39475
129 40080
130 40729
131 41395
132 42048
133 42537
134 43280
135 43885
136 44672
137 45221
138 45860
139 46531
140 47268
141 47929
142 48620
143 49239
144 49980
145 50609
146 51445
147 52086
148 52836
149 53405
150 54226
151 54973
152 55751
153 56372
154 57112
155 57877
156 58733
157 59373
158 60196
159 60857
160 61725
161 62451
162 63301
163 64013
164 64842
165 65517
166 66461
167 67210
168 68086
169 68764
170 69632
171 70478
172 71376
173 72071
174 72979
175 73738
176 74743
177 75450
178 76379
179 77199
180 78135
181 78904
182 79857
183 80682
184 81639
185 82422
186 83424
187 84228
188 85259
189 85972
190 87073
191 87903
192 88906
193 89696
194 90692
195 91643
196 92669
197 93468
198 94501
199 95341
200 96503
201 97340
202 98389
203 99244
204 100343
205 101186
206 102364
207 103239
208 104316
209 105176
210 106298
211 107311
212 108429
213 109214
214 110388
215 111328
216 112587
217 113413
218 114555
219 115517
220 116715
221 117664
222 118841
223 119782
224 120979
225 121900
226 123188
227 124153
228 125386
229 126212
230 127559
231 128570
232 129817
233 130777
234 131941
235 133054
236 134365
237 135252
238 136593
239 137525
240 138958
241 139896
242 141193
243 142257
244 143536
245 144584
246 145933
247 146957
248 148323
249 149265
250 150715
251 151817
252 153195
253 154073
254 155516
255 156658
256 158093
257 159114
258 160424
259 161557
260 163057
261 164080
262 165575
263 166549
264 168049
265 169114
266 170644
267 171797
268 173170
269 174207
270 175765
271 176963
272 178476
273 179448
274 180958
275 182169
276 183796
277 184789
278 186328
279 187439
280 189064
281 190253
282 191764
283 192904
284 194473
285 195561
286 197294
287 198454
288 200029
289 201086
290 202728
291 204068
292 205676
293 206729
294 208365
295 209571
296 211384
297 212458
298 214105
299 215324
300 217035
301 218215
302 219943
303 221149
304 222827
305 224035
306 225801
307 227054
308 228798
309 229855
310 231737
311 233026
312 234786
313 235939
314 237651
315 239047
316 240859
317 242018
318 243844
319 245025
320 246978
321 248197
322 250030
323 251318
324 253119
325 254347
326 256301
327 257597
328 259435
329 260664
330 262540
331 263964
332 265881
333 266986
334 268963
335 270302
336 272341
337 273528
338 275416
339 276818
340 278793
341 280087
342 282047
343 283338
344 285349
345 286655
346 288718
347 290081
348 292052
349 293231
350 295394
351 296827
352 298830
353 300109
354 302071
355 303580
356 305725
357 306920
358 309048
359 310351
360 312574
361 313917
362 315978
363 317412
364 319457
365 320856
366 323067
367 324435
368 326590
369 327854
370 330099
371 331634
372 333789
373 334976
374 337237
375 338716
376 341019
377 342373
378 344432
379 345972
380 348241
381 349641
382 351928
383 353275
384 355589
385 356928
386 359337
387 360806
388 363036
389 364369
390 366737
391 368322
392 370607
393 371961
394 374207
395 375846
396 378304
397 379519
398 381976
399 383366
400 385886
401 387380
402 389638
403 391234
404 393517
405 395017
406 397557
407 399021
408 401452
409 402743
410 405365
411 406968
412 409427
413 410737
414 413195
415 414847
416 417390
417 418873
418 421251
419 422824
420 425433
421 426854
422 429509
423 430917
424 433498
425 435036
426 437617
427 439255
428 441742
429 443142
430 445841
431 447520
432 450139
433 451487
434 454111
435 455790
436 458541
437 459933
438 462562
439 464125
440 466879
441 468496
442 471067
443 472739
444 475365
445 476825
446 479777
447 481264
448 484035
449 485470
450 488255
451 490042
452 492713
453 494179
454 496941
455 498668
456 501555
457 503000
458 505754
459 507403
460 510344
461 511884
462 514737
463 516266
464 519132
465 520792
466 523664
467 525421
468 528163
469 529592
470 532710
471 534400
472 537359
473 538783
474 541629
475 543490
476 546512
477 547998
478 550924
479 552567
480 555627
481 557281
482 560245
483 561909
484 564876
485 566459
486 569651
487 571280
488 574285
489 575838
490 578906
491 580832
492 583832
493 585253
494 588402
495 590146
496 593399
497 594967
498 597941
499 599710
500 602911
501 604553
502 607729
503 609370
504 612537
505 614165
506 617454
507 619216
508 622331
509 623872
510 627180
511 629033
512 632220
513 633797
514 636955
515 638886
516 642231
517 643657
518 647028
519 648688
520 652127
521 653891
522 657018
523 658838
524 662070
525 663778
526 667306
527 668969
528 672308
529 673823
530 677332
531 679320
532 682589
533 684145
534 687488
535 689392
536 692974
537 694564
538 697896
539 699688
540 703247
541 704902
542 708465
543 710147
544 713574
545 715392
546 718890
547 720789
548 724200
549 725735
550 729460
551 731342
552 734906
553 736467
554 739952
555 741966
556 745617
557 747229
558 750783
559 752530
560 756294
561 758064
562 761634
563 763487
564 767057
565 768738
566 772610
567 774381
568 778005
569 779702
570 783402
571 785443
572 789091
573 790646
574 794432
575 796369
576 800220
577 801836
578 805520
579 807428
580 811304
581 813055
582 816846
583 818567
584 822396
585 824261
586 828123
587 830063
588 833740
589 835329
590 839445
591 841391
592 845264
593 846876
594 850647
595 852740
596 856792
597 858385
598 862287
599 864096
600 868180
601 870047
602 873893
603 875820
604 879682
605 881481
606 885695
607 887461
608 891481
609 893111
610 897217
611 899393
612 903319
613 904891
614 908980
615 910972
616 915228
617 916958
618 920872
619 922800
620 927031
621 928816
622 933031
623 934828
624 938915
625 940760
626 945016
627 947035
628 951061
629 952724
630 957088
631 959070
632 963343
633 964981
634 969141
635 971275
636 975595
637 977235
638 981507
639 983392
640 987784
641 989734
642 993878
643 995815
644 1000115
645 1001868
646 1006471
647 1008308
648 1012615
649 1014306
650 1018736
651 1020984
652 1025241
653 1026891
654 1031286
655 1033294
656 1037962
657 1039626
658 1043985
659 1045973
660 1050489
661 1052327
662 1056830
663 1058735
664 1063131
665 1065113
666 1069645
667 1071639
668 1076121
669 1077699
670 1082550
671 1084540
672 1089098
673 1090791
674 1095262
675 1097521
676 1102137
677 1103887
678 1108443
679 1110295
680 1115162
681 1117046
682 1121621
683 1123600
684 1128193
685 1129991
686 1134933
687 1136842
688 1141471
689 1143270
690 1147982
691 1150237
692 1154901
693 1156502
694 1161349
695 1163411
696 1168367
697 1170045
698 1174746
699 1176813
700 1181693
701 1183604
702 1188393
703 1190263
704 1195116
705 1197064
706 1202027
707 1204050
708 1208812
709 1210425
710 1215649
711 1217721
712 1222608
713 1224368
714 1229099
715 1231395
716 1236465
717 1238139
718 1243114
719 1245013
720 1250204
721 1252100
722 1257049
723 1259049
724 1263978
725 1265892
726 1271140
727 1273042
728 1278053
729 1279828
730 1284989
731 1287297
732 1292270
733 1293829
734 1299078
735 1301156
736 1306518
737 1308286
738 1313214
739 1315305
740 1320584
741 1322518
742 1327738
743 1329596
744 1334782
745 1336699
746 1342096
747 1344146
748 1349279
749 1350932
750 1356408
751 1358563
752 1363839
753 1365597
754 1370698
755 1373062
756 1378471
757 1380080
758 1385527
759 1387354
760 1392977
761 1394932
762 1400167
763 1402228
764 1407491
765 1409410
766 1415058
767 1417038
768 1422369
769 1424074
770 1429698
771 1431953
772 1437371
773 1439004
774 1444497
775 1446616
776 1452332
777 1454148
778 1459472
779 1461601
780 1467223
781 1469052
782 1474756
783 1476592
784 1482198
785 1484168
786 1489824
787 1491924
788 1497412
789 1499106
790 1504989
791 1507167
792 1512779
793 1514438
794 1520062
795 1522361
796 1528192
797 1529870
798 1535550
799 1537470
800 1543423
801 1545418
802 1551052
803 1553109
804 1558762
805 1560582
806 1566749
807 1568641
808 1574400
809 1576197
810 1582021
811 1584388
812 1590136
813 1591775
814 1597704
815 1599816
816 1605947
817 1607622
818 1613442
819 1615527
820 1621569
821 1623495
822 1629412
823 1631312
824 1637282
825 1639261
826 1645337
827 1647453
828 1653315
829 1654886
830 1661298
831 1663409
832 1669426
833 1671184
834 1677040
835 1679401
836 1685602
837 1687241
838 1693396
839 1695304
840 1701655
841 1703565
842 1709615
843 1711668
844 1717723
845 1719655
846 1726063
847 1727951
848 1734106
849 1735874
850 1742218
851 1744572
852 1750676
853 1752167
854 1758582
855 1760712
856 1767257
857 1769009
858 1775013
859 1777146
860 1783616
861 1785543
862 1791910
863 1793759
864 1800090
865 1801992
866 1808603
867 1810664
868 1816918
869 1818519
870 1825191
871 1827392
872 1833820
873 1835530
874 1841779
875 1844165
876 1850777
877 1852322
878 1858964
879 1860751
880 1867550
881 1869532
882 1875894
883 1877988
884 1884366
885 1886282
886 1893135
887 1895078
888 1901610
889 1903229
890 1910060
891 1912335
892 1918917
893 1920493
894 1927165
895 1929287
896 1936207
897 1937960
898 1944451
899 1946587
900 1953392
901 1955185
902 1962071
903 1963877
904 1970669
905 1972629
906 1979449
907 1981531
908 1988214
909 1989810
910 1996951
911 1999109
912 2005906
913 2007477
914 2014274
915 2016623
916 2023652
917 2025247
918 2032107
919 2033966
920 2041190
921 2043139
922 2049939
923 2051973
924 2058774
925 2060583
926 2067971
927 2069843
928 2076756
929 2078454
930 2085559
931 2087875
932 2094882
933 2096348
934 2103513
935 2105622
936 2112942
937 2114620
938 2121541
939 2123634
940 2130871
941 2132733
942 2139939
943 2141682
944 2148921
945 2150782
946 2158139
947 2160237
948 2167234
949 2168764
950 2176332
951 2178486
952 2185710
953 2187364
954 2194444
955 2196705
956 2204248
957 2205710
958 2213131
959 2214961
960 2222508
961 2224419
962 2231617
963 2233700
964 2240908
965 2242748
966 2250454
967 2252190
968 2259700
969 2261263
970 2268880
971 2271203
972 2278486
973 2279945
974 2287509
975 2289671
976 2297395
977 2299066
978 2306331
979 2308331
980 2316137
981 2317857
982 2325565
983 2327290
984 2334849
985 2336710
986 2344493
987 2346565
988 2353972
989 2355514
990 2363468
991 2365525
992 2373269
993 2374777
994 2382353
995 2384650
996 2392519
997 2393955
998 2401776
999 2403569
1000 2411582