0 1
1 4
2 12
3 21
4 37
5 56
6 90
7 121
8 154
9 198
10 234
11 292
12 350
13 408
14 483
15 541
16 603
17 697
18 795
19 882
20 947
21 1041
22 1181
23 1297
24 1394
25 1494
26 1615
27 1760
28 1887
29 2048
30 2185
31 2295
32 2447
33 2626
34 2819
35 2971
36 3109
37 3268
38 3488
39 3687
40 3855
41 4039
42 4229
43 4462
44 4688
45 4892
46 5098
47 5316
48 5544
49 5793
50 6043
51 6267
52 6490
53 6758
54 7054
55 7300
56 7566
57 7816
58 8087
59 8410
60 8685
61 8964
62 9274
63 9550
64 9852
65 10192
66 10516
67 10828
68 11145
69 11455
70 11805
71 12152
72 12500
73 12859
74 13194
75 13543
76 13895
77 14299
78 14713
79 15044
80 15406
81 15769
82 16199
83 16664
84 17025
85 17363
86 17801
87 18242
88 18689
89 19139
90 19507
91 19917
92 20376
93 20852
94 21362
95 21761
96 22161
97 22636
98 23161
99 23674
100 24113
101 24543
102 25061
103 25565
104 26112
105 26594
106 27013
107 27586
108 28111
109 28647
110 29221
111 29661
112 30197
113 30777
114 31352
115 31903
116 32408
117 32943
118 33554
119 34169
120 34718
121 35261
122 35865
123 36465
124 37064
125 37671
126 38281
127 38843
128 39470
129 40108
130 40720
131 41369
132 41999
133 42609
134 43320
135 43920
136 44538
137 45259
138 45887
139 46585
140 47234
141 47853
142 48611
143 49322
144 50024
145 50632
146 51331
147 52094
148 52800
149 53535
150 54219
151 54895
152 55677
153 56427
154 57196
155 57942
156 58602
157 59346
158 60218
159 60970
160 61673
161 62438
162 63217
163 64041
164 64880
165 65603
166 66399
167 67209
168 68025
169 68862
170 69636
171 70438
172 71266
173 72144
174 73040
175 73784
176 74640
177 75481
178 76350
179 77313
180 78070
181 78857
182 79842
183 80733
184 81630
185 82480
186 83320
187 84279
188 85224
189 86098
190 87025
191 87886
192 88799
193 89769
194 90757
195 91663
196 92506
197 93502
198 94555
199 95478
200 96410
201 97309
202 98269
203 99378
204 100358
205 101242
206 102263
207 103211
208 104280
209 105367
210 106279
211 107243
212 108292
213 109316
214 110439
215 111440
216 112392
217 113426
218 114532
219 115665
220 116664
221 117656
222 118781
223 119829
224 120973
225 122015
226 123021
227 124218
228 125278
229 126358
230 127565
231 128565
232 129694
233 130876
234 131975
235 133089
236 134188
237 135323
238 136564
239 137725
240 138800
241 139893
242 141143
243 142370
244 143524
245 144638
246 145798
247 146990
248 148275
249 149468
250 150571
251 151823
252 153042
253 154245
254 155615
255 156697
256 157843
257 159171
258 160426
259 161748
260 162924
261 164038
262 165433
263 166773
264 168064
265 169221
266 170431
267 171786
268 173096
269 174476
270 175744
271 176877
272 178265
273 179622
274 181003
275 182348
276 183517
277 184802
278 186314
279 187653
280 188944
281 190270
282 191593
283 193025
284 194465
285 195736
286 197116
287 198515
288 199895
289 201304
290 202670
291 204050
292 205456
293 206904
294 208414
295 209702
296 211133
297 212565
298 213992
299 215583
300 216880
301 218197
302 219852
303 221293
304 222780
305 224197
306 225564
307 227137
308 228691
309 230132
310 231611
311 233045
312 234561
313 236112
314 237688
315 239153
316 240559
317 242159
318 243807
319 245284
320 246795
321 248223
322 249795
323 251544
324 253083
325 254470
326 256106
327 257662
328 259307
329 260999
330 262409
331 263952
332 265619
333 267223
334 268987
335 270499
336 271980
337 273611
338 275365
339 277100
340 278591
341 280127
342 281885
343 283526
344 285296
345 286850
346 288385
347 290241
348 291882
349 293543
350 295317
351 296809
352 298555
353 300381
354 302069
355 303718
356 305365
357 307062
358 308947
359 310738
360 312347
361 313949
362 315749
363 317629
364 319412
365 321063
366 322780
367 324507
368 326444
369 328235
370 329886
371 331716
372 333452
373 335231
374 337285
375 338925
376 340608
377 342516
378 344330
379 346276
380 348038
381 349701
382 351693
383 353580
384 355447
385 357180
386 359001
387 360939
388 362812
389 364765
390 366618
391 368317
392 370331
393 372247
394 374144
395 376105
396 377846
397 379717
398 381876
399 383749
400 385573
401 387464
402 389397
403 391471
404 393482
405 395219
406 397181
407 399244
408 401231
409 403182
410 405092
411 407031
412 409042
413 411123
414 413239
415 415001
416 416959
417 419014
418 421101
419 423320
420 425104
421 426920
422 429225
423 431265
424 433374
425 435376
426 437185
427 439339
428 441550
429 443602
430 445676
431 447590
432 449696
433 451845
434 454055
435 456108
436 458003
437 460159
438 462418
439 464529
440 466641
441 468577
442 470703
443 473090
444 475206
445 477148
446 479404
447 481487
448 483692
449 486000
450 487989
451 490104
452 492363
453 494506
454 496902
455 498988
456 501028
457 503250
458 505538
459 507880
460 509934
461 512061
462 514440
463 516611
464 519007
465 521085
466 523167
467 525682
468 527898
469 530098
470 532445
471 534498
472 536866
473 539291
474 541535
475 543742
476 545965
477 548245
478 550764
479 553135
480 555231
481 557371
482 559837
483 562338
484 564691
485 566877
486 569167
487 571466
488 574012
489 576419
490 578581
491 580984
492 583296
493 585664
494 588376
495 590509
496 592759
497 595284
498 597683
499 600234
500 602551
501 604711
502 607315
503 609845
504 612301
505 614548
506 616920
507 619494
508 621964
509 624505
510 626908
511 629123
512 631751
513 634265
514 636769
515 639306
516 641549
517 643988
518 646836
519 649281
520 651655
521 654103
522 656563
523 659257
524 661896
525 664183
526 666711
527 669319
528 671928
529 674492
530 676961
531 679452
532 682013
533 684694
534 687422
535 689740
536 692294
537 694889
538 697536
539 700423
540 702762
541 705096
542 708044
543 710633
544 713322
545 715880
546 718256
547 721037
548 723819
549 726428
550 729111
551 731615
552 734272
553 736982
554 739781
555 742414
556 744863
557 747630
558 750503
559 753127
560 755824
561 758333
562 761081
563 764087
564 766741
565 769181
566 772035
567 774739
568 777558
569 780455
570 782920
571 785613
572 788533
573 791265
574 794256
575 796853
576 799408
577 802238
578 805196
579 808138
580 810697
581 813335
582 816350
583 819144
584 822161
585 824763
586 827332
587 830481
588 833290
589 836095
590 839061
591 841573
592 844522
593 847600
594 850461
595 853225
596 855959
597 858779
598 861930
599 864939
600 867604
601 870268
602 873290
603 876398
604 879368
605 882140
606 884989
607 887819
608 890975
609 893950
610 896687
611 899710
612 902580
613 905478
614 908834
615 911537
616 914361
617 917480
618 920396
619 923561
620 926444
621 929159
622 932413
623 935502
624 938526
625 941308
626 944277
627 947481
628 950520
629 953626
630 956582
631 959335
632 962614
633 965720
634 968779
635 971886
636 974665
637 977716
638 981218
639 984203
640 987091
641 990112
642 993179
643 996492
644 999734
645 1002513
646 1005617
647 1008858
648 1012058
649 1015199
650 1018198
651 1021243
652 1024411
653 1027698
654 1031062
655 1033872
656 1036975
657 1040170
658 1043437
659 1046979
660 1049804
661 1052633
662 1056228
663 1059415
664 1062713
665 1065840
666 1068715
667 1072097
668 1075517
669 1078713
670 1081955
671 1084977
672 1088236
673 1091538
674 1094955
675 1098135
676 1101128
677 1104486
678 1107964
679 1111195
680 1114468
681 1117500
682 1120782
683 1124455
684 1127701
685 1130659
686 1134116
687 1137362
688 1140801
689 1144309
690 1147322
691 1150578
692 1154060
693 1157365
694 1161005
695 1164166
696 1167246
697 1170636
698 1174217
699 1177785
700 1180875
701 1184080
702 1187689
703 1191031
704 1194675
705 1197834
706 1200964
707 1204715
708 1208085
709 1211461
710 1215045
711 1218116
712 1221656
713 1225318
714 1228692
715 1232057
716 1235403
717 1238780
718 1242545
719 1246124
720 1249340
721 1252541
722 1256202
723 1259945
724 1263444
725 1266726
726 1270167
727 1273615
728 1277388
729 1280923
730 1284179
731 1287794
732 1291253
733 1294769
734 1298774
735 1301927
736 1305264
737 1309055
738 1312598
739 1316327
740 1319760
741 1322982
742 1326871
743 1330587
744 1334214
745 1337538
746 1340982
747 1344799
748 1348476
749 1352205
750 1355711
751 1358938
752 1362848
753 1366551
754 1370224
755 1373955
756 1377207
757 1380765
758 1384934
759 1388558
760 1392020
761 1395543
762 1399160
763 1403108
764 1406974
765 1410298
766 1413987
767 1417784
768 1421515
769 1425270
770 1428903
771 1432506
772 1436209
773 1440078
774 1444061
775 1447424
776 1451135
777 1454917
778 1458689
779 1462836
780 1466235
781 1469645
782 1473887
783 1477580
784 1481495
785 1485180
786 1488600
787 1492625
788 1496630
789 1500352
790 1504143
791 1507781
792 1511650
793 1515506
794 1519511
795 1523258
796 1526788
797 1530772
798 1534899
799 1538664
800 1542440
801 1546013
802 1549964
803 1554278
804 1558062
805 1561513
806 1565586
807 1569420
808 1573467
809 1577622
810 1581099
811 1584879
812 1588988
813 1592916
814 1597201
815 1600861
816 1604476
817 1608449
818 1612644
819 1616852
820 1620492
821 1624210
822 1628386
823 1632332
824 1636637
825 1640319
826 1643958
827 1648359
828 1652325
829 1656259
830 1660447
831 1664043
832 1668150
833 1672420
834 1676397
835 1680330
836 1684227
837 1688152
838 1692563
839 1696753
840 1700490
841 1704256
842 1708498
843 1712832
844 1716913
845 1720779
846 1724796
847 1728769
848 1733191
849 1737315
850 1741116
851 1745313
852 1749339
853 1753421
854 1758048
855 1761754
856 1765657
857 1770032
858 1774132
859 1778506
860 1782512
861 1786244
862 1790756
863 1795080
864 1799267
865 1803106
866 1807150
867 1811588
868 1815825
869 1820129
870 1824235
871 1828002
872 1832519
873 1836804
874 1841047
875 1845370
876 1849141
877 1853292
878 1858114
879 1862267
880 1866296
881 1870407
882 1874604
883 1879148
884 1883602
885 1887463
886 1891715
887 1896119
888 1900462
889 1904781
890 1908943
891 1913123
892 1917458
893 1921929
894 1926496
895 1930354
896 1934643
897 1939021
898 1943399
899 1948184
900 1952076
901 1955983
902 1960912
903 1965227
904 1969710
905 1973939
906 1977856
907 1982511
908 1987141
909 1991439
910 1995815
911 1999950
912 2004404
913 2008884
914 2013544
915 2017829
916 2021853
917 2026417
918 2031171
919 2035546
920 2039905
921 2043990
922 2048468
923 2053445
924 2057853
925 2061846
926 2066500
927 2070867
928 2075503
929 2080276
930 2084304
931 2088658
932 2093365
933 2097816
934 2102731
935 2106999
936 2111166
937 2115700
938 2120464
939 2125285
940 2129476
941 2133766
942 2138568
943 2143043
944 2147945
945 2152181
946 2156413
947 2161461
948 2165947
949 2170433
950 2175229
951 2179365
952 2184087
953 2188972
954 2193492
955 2197968
956 2202442
957 2206995
958 2212041
959 2216762
960 2221011
961 2225326
962 2230222
963 2235173
964 2239823
965 2244203
966 2248772
967 2253364
968 2258441
969 2263144
970 2267418
971 2272206
972 2276823
973 2281495
974 2286782
975 2290979
976 2295425
977 2300408
978 2305118
979 2310126
980 2314665
981 2318877
982 2324009
983 2328971
984 2333769
985 2338128
986 2342697
987 2347735
988 2352581
989 2357523
990 2362195
991 2366447
992 2371560
993 2376451
994 2381299
995 2386203
996 2390496
997 2395202
998 2400677
999 2405419
1000 2410006