0 1
1 4
2 12
3 21
4 34
5 49
6 71
7 102
8 139
9 183
10 215
11 251
12 298
13 364
14 431
15 490
16 540
17 604
18 681
19 781
20 882
21 952
22 1017
23 1113
24 1225
25 1349
26 1472
27 1563
28 1667
29 1787
30 1920
31 2066
32 2195
33 2342
34 2475
35 2595
36 2769
37 2945
38 3100
39 3259
40 3416
41 3578
42 3764
43 3976
44 4170
45 4340
46 4513
47 4708
48 4927
49 5147
50 5373
51 5578
52 5761
53 5988
54 6244
55 6502
56 6726
57 6962
58 7178
59 7410
60 7709
61 8000
62 8262
63 8486
64 8743
65 9019
66 9306
67 9631
68 9942
69 10205
70 10466
71 10754
72 11074
73 11427
74 11758
75 12064
76 12345
77 12643
78 13007
79 13398
80 13729
81 14058
82 14371
83 14699
84 15097
85 15498
86 15878
87 16204
88 16537
89 16918
90 17339
91 17753
92 18161
93 18527
94 18879
95 19272
96 19728
97 20195
98 20579
99 20983
100 21376
101 21790
102 22260
103 22772
104 23203
105 23589
106 24012
107 24445
108 24966
109 25489
110 25973
111 26394
112 26774
113 27266
114 27833
115 28354
116 28866
117 29327
118 29765
119 30242
120 30813
121 31402
122 31899
123 32390
124 32891
125 33411
126 33946
127 34582
128 35141
129 35616
130 36146
131 36688
132 37296
133 37907
134 38491
135 39031
136 39536
137 40108
138 40788
139 41429
140 41995
141 42577
142 43116
143 43688
144 44387
145 45102
146 45706
147 46247
148 46821
149 47457
150 48154
151 48887
152 49557
153 50131
154 50685
155 51348
156 52097
157 52828
158 53519
159 54150
160 54753
161 55383
162 56168
163 56966
164 57651
165 58301
166 58948
167 59622
168 60377
169 61228
170 61951
171 62598
172 63270
173 64009
174 64830
175 65615
176 66380
177 67084
178 67743
179 68515
180 69394
181 70233
182 70959
183 71684
184 72415
185 73177
186 74068
187 74975
188 75758
189 76440
190 77212
191 78022
192 78888
193 79838
194 80683
195 81427
196 82149
197 82980
198 83930
199 84864
200 85719
201 86542
202 87282
203 88072
204 89091
205 90080
206 90928
207 91756
208 92564
209 93420
210 94370
211 95393
212 96326
213 97139
214 97971
215 98888
216 99881
217 100862
218 101844
219 102700
220 103523
221 104465
222 105520
223 106593
224 107479
225 108377
226 109271
227 110185
228 111294
229 112431
230 113374
231 114199
232 115120
233 116110
234 117213
235 118360
236 119384
237 120276
238 121123
239 122151
240 123338
241 124453
242 125486
243 126456
244 127372
245 128350
246 129548
247 130751
248 131755
249 132755
250 133749
251 134779
252 135905
253 137145
254 138249
255 139198
256 140209
257 141322
258 142516
259 143680
260 144837
261 145864
262 146851
263 147966
264 149252
265 150484
266 151534
267 152625
268 153682
269 154772
270 156076
271 157411
272 158515
273 159527
274 160622
275 161779
276 163062
277 164405
278 165624
279 166680
280 167683
281 168908
282 170257
283 171572
284 172838
285 173958
286 175022
287 176138
288 177542
289 178975
290 180173
291 181322
292 182463
293 183659
294 184987
295 186472
296 187727
297 188837
298 190020
299 191281
300 192704
301 194067
302 195372
303 196579
304 197720
305 199020
306 200528
307 201943
308 203175
309 204421
310 205623
311 206906
312 208417
313 209941
314 211242
315 212387
316 213638
317 215027
318 216482
319 218028
320 219417
321 220616
322 221794
323 223194
324 224765
325 226284
326 227687
327 228974
328 230231
329 231510
330 233132
331 234748
332 236099
333 237437
334 238768
335 240121
336 241625
337 243292
338 244742
339 246054
340 247385
341 248840
342 250421
343 251962
344 253490
345 254865
346 256149
347 257624
348 259332
349 260960
350 262375
351 263767
352 265140
353 266584
354 268295
355 270048
356 271526
357 272802
358 274232
359 275770
360 277432
361 279230
362 280772
363 282138
364 283449
365 285022
366 286824
367 288533
368 290105
369 291582
370 292971
371 294418
372 296282
373 298074
374 299613
375 301099
376 302568
377 304132
378 305833
379 307698
380 309357
381 310776
382 312268
383 313950
384 315713
385 317463
386 319145
387 320658
388 322142
389 323811
390 325701
391 327529
392 329065
393 330659
394 332258
395 333826
396 335752
397 337690
398 339309
399 340785
400 342395
401 344094
402 345959
403 347923
404 349678
405 351237
406 352666
407 354436
408 356407
409 358300
410 360105
411 361741
412 363265
413 364898
414 366936
415 368953
416 370696
417 372329
418 373975
419 375676
420 377566
421 379673
422 381490
423 383065
424 384750
425 386569
426 388546
427 390509
428 392367
429 394067
430 395670
431 397503
432 399619
433 401654
434 403375
435 405122
436 406837
437 408618
438 410776
439 412908
440 414704
441 416301
442 418055
443 419974
444 422059
445 424213
446 426134
447 427812
448 429426
449 431408
450 433584
451 435685
452 437626
453 439411
454 441142
455 442929
456 445165
457 447393
458 449271
459 451089
460 452953
461 454822
462 456877
463 459163
464 461147
465 462937
466 464777
467 466766
468 468954
469 471066
470 473132
471 475028
472 476755
473 478786
474 481100
475 483303
476 485225
477 487139
478 489020
479 490969
480 493298
481 495646
482 497659
483 499388
484 501336
485 503416
486 505637
487 508051
488 510158
489 511995
490 513761
491 515884
492 518279
493 520616
494 522728
495 524686
496 526536
497 528470
498 530963
499 533399
500 535447
501 537432
502 539417
503 541452
504 543775
505 546252
506 548418
507 550326
508 552304
509 554535
510 556910
511 559215
512 561446
513 563483
514 565404
515 567649
516 570142
517 572543
518 574598
519 576673
520 578759
521 580888
522 583407
523 585958
524 588131
525 590010
526 592169
527 594395
528 596839
529 599430
530 601695
531 603727
532 605641
533 607960
534 610550
535 613048
536 615351
537 617528
538 619520
539 621624
540 624295
541 626912
542 629163
543 631326
544 633465
545 635688
546 638158
547 640843
548 643260
549 645294
550 647465
551 649831
552 652362
553 654912
554 657338
555 659533
556 661615
557 663997
558 666704
559 669369
560 671558
561 673815
562 676024
563 678289
564 681093
565 683852
566 686157
567 688203
568 690481
569 692920
570 695635
571 698372
572 700840
573 702995
574 705038
575 707587
576 710374
577 713062
578 715556
579 717851
580 720027
581 722363
582 725185
583 728033
584 730426
585 732719
586 735085
587 737483
588 740123
589 743036
590 745578
591 747784
592 750171
593 752688
594 755462
595 758148
596 760733
597 763145
598 765373
599 767926
600 770857
601 773665
602 776034
603 778523
604 780889
605 783343
606 786282
607 789217
608 791754
609 793968
610 796411
611 799025
612 801866
613 804851
614 807566
615 809836
616 812040
617 814728
618 817711
619 820648
620 823328
621 825788
622 828100
623 830549
624 833627
625 836724
626 839259
627 841741
628 844228
629 846768
630 849653
631 852782
632 855485
633 857859
634 860371
635 863087
636 866108
637 868957
638 871748
639 874267
640 876640
641 879445
642 882558
643 885552
644 888109
645 890711
646 893256
647 895940
648 899058
649 902226
650 904891
651 907216
652 909880
653 912682
654 915724
655 918925
656 921737
657 924202
658 926630
659 929459
660 932683
661 935752
662 938571
663 941259
664 943746
665 946362
666 949638
667 952878
668 955624
669 958336
670 960951
671 963686
672 966705
673 970007
674 972966
675 975500
676 978162
677 981071
678 984221
679 987293
680 990323
681 992989
682 995536
683 998451
684 1001770
685 1005019
686 1007735
687 1010485
688 1013200
689 1016017
690 1019368
691 1022800
692 1025605
693 1028097
694 1030893
695 1033841
696 1037121
697 1040527
698 1043524
699 1046160
700 1048682
701 1051726
702 1055189
703 1058443
704 1061469
705 1064270
706 1066884
707 1069705
708 1073217
709 1076660
710 1079566
711 1082381
712 1085184
713 1088165
714 1091360
715 1094876
716 1097969
717 1100626
718 1103510
719 1106602
720 1109946
721 1113209
722 1116366
723 1119231
724 1121997
725 1125076
726 1128599
727 1131994
728 1134837
729 1137832
730 1140734
731 1143694
732 1147251
733 1150830
734 1153834
735 1156547
736 1159474
737 1162626
738 1166058
739 1169633
740 1172897
741 1175675
742 1178319
743 1181557
744 1185179
745 1188656
746 1191930
747 1194858
748 1197649
749 1200603
750 1204269
751 1207989
752 1211056
753 1214037
754 1217038
755 1220102
756 1223515
757 1227323
758 1230545
759 1233386
760 1236392
761 1239623
762 1243231
763 1246680
764 1250030
765 1253058
766 1255912
767 1259199
768 1263001
769 1266553
770 1269595
771 1272710
772 1275713
773 1278937
774 1282709
775 1286477
776 1289652
777 1292455
778 1295576
779 1298982
780 1302586
781 1306388
782 1309750
783 1312651
784 1315548
785 1318969
786 1322774
787 1326439
788 1329844
789 1332968
790 1336005
791 1339075
792 1342956
793 1346834
794 1350050
795 1353266
796 1356417
797 1359658
798 1363263
799 1367213
800 1370644
801 1373725
802 1376848
803 1380288
804 1384047
805 1387645
806 1391234
807 1394430
808 1397447
809 1400913
810 1404861
811 1408640
812 1411925
813 1415159
814 1418370
815 1421692
816 1425619
817 1429679
818 1433030
819 1435977
820 1439276
821 1442802
822 1446612
823 1450695
824 1454208
825 1457314
826 1460275
827 1463836
828 1467940
829 1471803
830 1475378
831 1478666
832 1481770
833 1485044
834 1489247
835 1493275
836 1496697
837 1500001
838 1503279
839 1506775
840 1510564
841 1514718
842 1518339
843 1521494
844 1524839
845 1528541
846 1532424
847 1536260
848 1539956
849 1543295
850 1546546
851 1550186
852 1554332
853 1558313
854 1561685
855 1565127
856 1568585
857 1572034
858 1576210
859 1580399
860 1583891
861 1587068
862 1590524
863 1594215
864 1598241
865 1602456
866 1606192
867 1609512
868 1612593
869 1616385
870 1620610
871 1624637
872 1628448
873 1631923
874 1635195
875 1638631
876 1642961
877 1647215
878 1650888
879 1654335
880 1657811
881 1661409
882 1665340
883 1669779
884 1673601
885 1676904
886 1680400
887 1684204
888 1688333
889 1692436
890 1696291
891 1699810
892 1703142
893 1706949
894 1711367
895 1715548
896 1719069
897 1722686
898 1726243
899 1729890
900 1734365
901 1738717
902 1742396
903 1745656
904 1749252
905 1753203
906 1757425
907 1761840
908 1765754
909 1769165
910 1772445
911 1776483
912 1780870
913 1785123
914 1789057
915 1792656
916 1796155
917 1799773
918 1804286
919 1808765
920 1812537
921 1816177
922 1819896
923 1823618
924 1827799
925 1832370
926 1836314
927 1839860
928 1843522
929 1847511
930 1851844
931 1856047
932 1860122
933 1863898
934 1867356
935 1871355
936 1875904
937 1880242
938 1884021
939 1887811
940 1891519
941 1895361
942 1899933
943 1904532
944 1908490
945 1911847
946 1915649
947 1919703
948 1924078
949 1928784
950 1932880
951 1936441
952 1939856
953 1944008
954 1948660
955 1953193
956 1957264
957 1961050
958 1964632
959 1968362
960 1973184
961 1977883
962 1981788
963 1985610
964 1989436
965 1993365
966 1997805
967 2002534
968 2006693
969 2010335
970 2014131
971 2018374
972 2022900
973 2027286
974 2031557
975 2035414
976 2039048
977 2043334
978 2048059
979 2052613
980 2056497
981 2060399
982 2064349
983 2068371
984 2073144
985 2077958
986 2081990
987 2085540
988 2089615
989 2093804
990 2098401
991 2103239
992 2107460
993 2111274
994 2114861
995 2119179
996 2124031
997 2128673
998 2132965
999 2137013
1000 2140711