0 1
1 4
2 12
3 23
4 38
5 59
6 87
7 122
8 158
9 198
10 243
11 292
12 352
13 412
14 473
15 548
16 624
17 705
18 789
19 871
20 965
21 1073
22 1184
23 1291
24 1392
25 1509
26 1644
27 1768
28 1906
29 2043
30 2182
31 2337
32 2486
33 2644
34 2800
35 2966
36 3146
37 3330
38 3507
39 3690
40 3879
41 4076
42 4290
43 4484
44 4693
45 4909
46 5131
47 5372
48 5597
49 5822
50 6061
51 6305
52 6560
53 6821
54 7073
55 7347
56 7612
57 7877
58 8165
59 8431
60 8730
61 9040
62 9332
63 9641
64 9930
65 10242
66 10569
67 10881
68 11221
69 11556
70 11891
71 12242
72 12578
73 12917
74 13281
75 13640
76 14018
77 14395
78 14756
79 15144
80 15524
81 15921
82 16320
83 16699
84 17106
85 17535
86 17954
87 18377
88 18788
89 19195
90 19650
91 20089
92 20539
93 20990
94 21423
95 21908
96 22369
97 22822
98 23297
99 23751
100 24256
101 24771
102 25250
103 25750
104 26225
105 26729
106 27270
107 27772
108 28297
109 28820
110 29349
111 29915
112 30440
113 30968
114 31518
115 32061
116 32649
117 33231
118 33783
119 34357
120 34931
121 35517
122 36114
123 36684
124 37288
125 37917
126 38526
127 39154
128 39748
129 40342
130 40994
131 41625
132 42275
133 42930
134 43551
135 44228
136 44879
137 45518
138 46201
139 46844
140 47551
141 48259
142 48920
143 49623
144 50286
145 50990
146 51729
147 52412
148 53132
149 53859
150 54583
151 55348
152 56059
153 56768
154 57519
155 58260
156 59053
157 59819
158 60556
159 61338
160 62105
161 62885
162 63673
163 64427
164 65223
165 66066
166 66873
167 67686
168 68466
169 69246
170 70108
171 70932
172 71781
173 72625
174 73425
175 74314
176 75163
177 75991
178 76860
179 77687
180 78597
181 79517
182 80370
183 81260
184 82110
185 83002
186 83949
187 84820
188 85737
189 86656
190 87571
191 88550
192 89441
193 90337
194 91280
195 92217
196 93212
197 94180
198 95110
199 96071
200 97032
201 98006
202 99000
203 99941
204 100935
205 101974
206 102964
207 103984
208 104952
209 105921
210 106980
211 108001
212 109042
213 110082
214 111074
215 112162
216 113206
217 114220
218 115290
219 116298
220 117410
221 118531
222 119568
223 120664
224 121703
225 122787
226 123929
227 124982
228 126100
229 127222
230 128335
231 129508
232 130581
233 131664
234 132807
235 133940
236 135140
237 136302
238 137410
239 138576
240 139731
241 140896
242 142082
243 143211
244 144402
245 145646
246 146837
247 148044
248 149193
249 150349
250 151625
251 152836
252 154068
253 155301
254 156476
255 157775
256 159016
257 160218
258 161472
259 162668
260 163987
261 165318
262 166540
263 167825
264 169048
265 170323
266 171679
267 172920
268 174234
269 175542
270 176846
271 178230
272 179494
273 180764
274 182093
275 183421
276 184824
277 186187
278 187484
279 188839
280 190187
281 191547
282 192938
283 194249
284 195631
285 197075
286 198459
287 199870
288 201209
289 202554
290 204018
291 205421
292 206854
293 208291
294 209658
295 211152
296 212582
297 213961
298 215423
299 216810
300 218331
301 219861
302 221267
303 222754
304 224158
305 225633
306 227186
307 228612
308 230125
309 231634
310 233133
311 234709
312 236161
313 237615
314 239151
315 240676
316 242280
317 243829
318 245303
319 246867
320 248413
321 249972
322 251548
323 253041
324 254621
325 256273
326 257856
327 259458
328 260983
329 262506
330 264182
331 265781
332 267407
333 269036
334 270588
335 272293
336 273915
337 275485
338 277137
339 278702
340 280429
341 282174
342 283767
343 285440
344 287030
345 288698
346 290459
347 292076
348 293784
349 295481
350 297170
351 298959
352 300598
353 302237
354 303966
355 305681
356 307489
357 309240
358 310907
359 312659
360 314396
361 316145
362 317921
363 319605
364 321381
365 323232
366 325005
367 326810
368 328519
369 330231
370 332105
371 333899
372 335722
373 337552
374 339289
375 341187
376 343007
377 344762
378 346617
379 348370
380 350303
381 352238
382 354014
383 355893
384 357670
385 359536
386 361495
387 363296
388 365192
389 367095
390 368984
391 370969
392 372794
393 374621
394 376548
395 378450
396 380465
397 382409
398 384261
399 386218
400 388149
401 390089
402 392052
403 393924
404 395899
405 397960
406 399931
407 401921
408 403813
409 405707
410 407795
411 409787
412 411806
413 413825
414 415741
415 417855
416 419865
417 421807
418 423854
419 425795
420 427930
421 430073
422 432040
423 434102
424 436068
425 438129
426 440300
427 442282
428 444374
429 446469
430 448543
431 450745
432 452760
433 454772
434 456884
435 458982
436 461203
437 463347
438 465390
439 467532
440 469654
441 471788
442 473958
443 476015
444 478182
445 480444
446 482604
447 484798
448 486879
449 488961
450 491244
451 493427
452 495643
453 497863
454 499971
455 502281
456 504483
457 506611
458 508860
459 510987
460 513323
461 515664
462 517815
463 520084
464 522239
465 524489
466 526854
467 529024
468 531316
469 533612
470 535887
471 538284
472 540474
473 542671
474 544990
475 547286
476 549710
477 552046
478 554268
479 556608
480 558929
481 561263
482 563619
483 565860
484 568228
485 570696
486 573049
487 575432
488 577701
489 579968
490 582465
491 584842
492 587250
493 589656
494 591947
495 594472
496 596871
497 599190
498 601623
499 603933
500 606470
501 609025
502 611369
503 613828
504 616164
505 618601
506 621181
507 623535
508 626024
509 628512
510 630980
511 633585
512 635962
513 638348
514 640853
515 643343
516 645973
517 648511
518 650919
519 653450
520 655964
521 658485
522 661047
523 663480
524 666040
525 668705
526 671248
527 673835
528 676289
529 678747
530 681441
531 684007
532 686614
533 689223
534 691704
535 694421
536 697018
537 699517
538 702151
539 704650
540 707392
541 710147
542 712669
543 715333
544 717853
545 720490
546 723267
547 725807
548 728492
549 731178
550 733843
551 736643
552 739208
553 741778
554 744489
555 747174
556 750002
557 752728
558 755323
559 758059
560 760765
561 763485
562 766237
563 768848
564 771604
565 774482
566 777224
567 780000
568 782641
569 785282
570 788178
571 790941
572 793747
573 796546
574 799211
575 802143
576 804931
577 807611
578 810437
579 813124
580 816074
581 819038
582 821747
583 824595
584 827298
585 830131
586 833120
587 835849
588 838730
589 841604
590 844457
591 847468
592 850221
593 852980
594 855882
595 858758
596 861789
597 864718
598 867500
599 870423
600 873326
601 876241
602 879194
603 881989
604 884939
605 888013
606 890948
607 893933
608 896759
609 899584
610 902678
611 905636
612 908634
613 911639
614 914496
615 917618
616 920598
617 923464
618 926496
619 929366
620 932522
621 935683
622 938572
623 941627
624 944520
625 947546
626 950726
627 953645
628 956721
629 959797
630 962848
631 966056
632 968994
633 971935
634 975041
635 978111
636 981346
637 984464
638 987429
639 990558
640 993655
641 996763
642 999904
643 1002885
644 1006034
645 1009320
646 1012455
647 1015619
648 1018626
649 1021640
650 1024948
651 1028101
652 1031295
653 1034492
654 1037522
655 1040858
656 1044036
657 1047093
658 1050312
659 1053367
660 1056727
661 1060090
662 1063174
663 1066418
664 1069496
665 1072714
666 1076110
667 1079212
668 1082478
669 1085745
670 1088987
671 1092411
672 1095537
673 1098666
674 1101955
675 1105216
676 1108658
677 1111980
678 1115137
679 1118456
680 1121741
681 1125037
682 1128380
683 1131551
684 1134899
685 1138384
686 1141707
687 1145072
688 1148269
689 1151468
690 1154974
691 1158321
692 1161713
693 1165109
694 1168328
695 1171861
696 1175228
697 1178472
698 1181897
699 1185139
700 1188698
701 1192263
702 1195528
703 1198970
704 1202239
705 1205657
706 1209247
707 1212531
708 1215996
709 1219465
710 1222903
711 1226525
712 1229837
713 1233145
714 1236638
715 1240097
716 1243741
717 1247251
718 1250593
719 1254115
720 1257593
721 1261087
722 1264620
723 1267978
724 1271518
725 1275211
726 1278731
727 1282286
728 1285670
729 1289052
730 1292771
731 1296310
732 1299896
733 1303482
734 1306886
735 1310631
736 1314193
737 1317627
738 1321234
739 1324660
740 1328427
741 1332204
742 1335657
743 1339289
744 1342745
745 1346348
746 1350148
747 1353620
748 1357283
749 1360943
750 1364574
751 1368406
752 1371897
753 1375396
754 1379081
755 1382733
756 1386584
757 1390297
758 1393823
759 1397527
760 1401201
761 1404891
762 1408629
763 1412175
764 1415908
765 1419796
766 1423504
767 1427268
768 1430838
769 1434408
770 1438326
771 1442055
772 1445837
773 1449621
774 1453218
775 1457160
776 1460918
777 1464534
778 1468343
779 1471956
780 1475921
781 1479898
782 1483536
783 1487377
784 1491015
785 1494813
786 1498809
787 1502464
788 1506327
789 1510193
790 1514019
791 1518040
792 1521720
793 1525404
794 1529289
795 1533138
796 1537196
797 1541095
798 1544802
799 1548713
800 1552584
801 1556465
802 1560392
803 1564124
804 1568051
805 1572152
806 1576059
807 1580009
808 1583760
809 1587519
810 1591647
811 1595571
812 1599547
813 1603521
814 1607302
815 1611454
816 1615408
817 1619209
818 1623209
819 1627007
820 1631178
821 1635366
822 1639193
823 1643217
824 1647038
825 1651031
826 1655240
827 1659085
828 1663143
829 1667193
830 1671206
831 1675445
832 1679314
833 1683186
834 1687259
835 1691301
836 1695557
837 1699658
838 1703559
839 1707658
840 1711723
841 1715797
842 1719927
843 1723838
844 1727965
845 1732265
846 1736360
847 1740517
848 1744458
849 1748402
850 1752719
851 1756839
852 1761014
853 1765193
854 1769165
855 1773512
856 1777653
857 1781634
858 1785842
859 1789828
860 1794205
861 1798592
862 1802598
863 1806824
864 1810830
865 1815022
866 1819431
867 1823461
868 1827712
869 1831962
870 1836175
871 1840607
872 1844661
873 1848720
874 1852999
875 1857233
876 1861691
877 1865984
878 1870062
879 1874367
880 1878631
881 1882900
882 1887215
883 1891313
884 1895638
885 1900142
886 1904439
887 1908787
888 1912911
889 1917035
890 1921564
891 1925881
892 1930248
893 1934621
894 1938774
895 1943331
896 1947668
897 1951840
898 1956235
899 1960404
900 1964988
901 1969581
902 1973777
903 1978191
904 1982385
905 1986769
906 1991387
907 1995603
908 2000048
909 2004491
910 2008896
911 2013539
912 2017779
913 2022025
914 2026490
915 2030918
916 2035582
917 2040078
918 2044347
919 2048841
920 2053292
921 2057752
922 2062273
923 2066558
924 2071078
925 2075782
926 2080272
927 2084816
928 2089127
929 2093441
930 2098169
931 2102680
932 2107247
933 2111818
934 2116151
935 2120908
936 2125441
937 2129798
938 2134397
939 2138756
940 2143538
941 2148324
942 2152705
943 2157328
944 2161709
945 2166288
946 2171102
947 2175499
948 2180140
949 2184787
950 2189391
951 2194230
952 2198658
953 2203085
954 2207753
955 2212371
956 2217239
957 2221929
958 2226382
959 2231080
960 2235722
961 2240380
962 2245085
963 2249557
964 2254277
965 2259195
966 2263877
967 2268605
968 2273103
969 2277598
970 2282542
971 2287250
972 2292011
973 2296767
974 2301286
975 2306257
976 2310981
977 2315527
978 2320316
979 2324858
980 2329843
981 2334842
982 2339413
983 2344220
984 2348788
985 2353560
986 2358583
987 2363170
988 2368006
989 2372840
990 2377632
991 2382688
992 2387302
993 2391915
994 2396772
995 2401584
996 2406659
997 2411548
998 2416192
999 2421073
1000 2425909