0 1
1 4
2 11
3 21
4 36
5 60
6 87
7 113
8 150
9 199
10 244
11 289
12 344
13 410
14 474
15 537
16 614
17 694
18 782
19 883
20 965
21 1045
22 1161
23 1286
24 1400
25 1499
26 1622
27 1763
28 1875
29 2014
30 2175
31 2332
32 2467
33 2611
34 2800
35 2961
36 3101
37 3278
38 3495
39 3694
40 3855
41 4023
42 4248
43 4469
44 4660
45 4877
46 5108
47 5333
48 5554
49 5794
50 6009
51 6246
52 6510
53 6775
54 7061
55 7296
56 7545
57 7816
58 8095
59 8393
60 8673
61 8959
62 9262
63 9593
64 9899
65 10158
66 10459
67 10813
68 11154
69 11489
70 11831
71 12141
72 12474
73 12841
74 13200
75 13569
76 13899
77 14266
78 14699
79 15082
80 15413
81 15757
82 16184
83 16622
84 17031
85 17422
86 17815
87 18236
88 18651
89 19102
90 19527
91 19938
92 20376
93 20839
94 21344
95 21758
96 22190
97 22660
98 23121
99 23657
100 24117
101 24555
102 25065
103 25574
104 26097
105 26568
106 27045
107 27584
108 28111
109 28654
110 29168
111 29692
112 30235
113 30756
114 31326
115 31883
116 32398
117 32955
118 33584
119 34175
120 34714
121 35258
122 35837
123 36483
124 37062
125 37621
126 38263
127 38899
128 39501
129 40107
130 40727
131 41320
132 41958
133 42647
134 43327
135 43949
136 44541
137 45203
138 45893
139 46598
140 47217
141 47869
142 48623
143 49318
144 50027
145 50649
146 51280
147 52054
148 52809
149 53542
150 54253
151 54954
152 55673
153 56395
154 57151
155 57893
156 58622
157 59384
158 60190
159 61015
160 61715
161 62377
162 63187
163 64066
164 64860
165 65606
166 66419
167 67230
168 68021
169 68824
170 69616
171 70457
172 71285
173 72124
174 73057
175 73842
176 74577
177 75455
178 76358
179 77260
180 78074
181 78919
182 79856
183 80747
184 81627
185 82439
186 83307
187 84280
188 85191
189 86130
190 87029
191 87872
192 88829
193 89786
194 90716
195 91646
196 92542
197 93491
198 94529
199 95528
200 96388
201 97279
202 98284
203 99355
204 100364
205 101263
206 102229
207 103266
208 104312
209 105296
210 106251
211 107251
212 108253
213 109349
214 110484
215 111449
216 112387
217 113431
218 114514
219 115648
220 116643
221 117611
222 118789
223 119913
224 120982
225 122005
226 123007
227 124141
228 125275
229 126446
230 127547
231 128579
232 129700
233 130799
234 131984
235 133113
236 134150
237 135339
238 136574
239 137761
240 138839
241 139891
242 141044
243 142318
244 143550
245 144636
246 145852
247 147077
248 148229
249 149430
250 150570
251 151783
252 153026
253 154276
254 155580
255 156760
256 157903
257 159086
258 160394
259 161757
260 162904
261 164102
262 165472
263 166759
264 168013
265 169194
266 170408
267 171803
268 173134
269 174433
270 175748
271 176977
272 178248
273 179598
274 180960
275 182253
276 183515
277 184898
278 186330
279 187704
280 188955
281 190166
282 191582
283 193067
284 194430
285 195738
286 197107
287 198526
288 199931
289 201319
290 202623
291 204028
292 205471
293 206885
294 208435
295 209795
296 211067
297 212504
298 214006
299 215543
300 216896
301 218260
302 219818
303 221352
304 222818
305 224114
306 225533
307 227138
308 228621
309 230176
310 231675
311 233061
312 234577
313 236107
314 237625
315 239125
316 240574
317 242123
318 243807
319 245391
320 246770
321 248202
322 249795
323 251462
324 253085
325 254556
326 256088
327 257720
328 259324
329 260875
330 262382
331 263986
332 265586
333 267272
334 269025
335 270509
336 271990
337 273608
338 275285
339 277066
340 278606
341 280104
342 281924
343 283655
344 285256
345 286801
346 288376
347 290154
348 291886
349 293623
350 295288
351 296872
352 298577
353 300269
354 302063
355 303760
356 305321
357 307107
358 308976
359 310732
360 312343
361 313944
362 315689
363 317610
364 319437
365 321047
366 322806
367 324626
368 326397
369 328191
370 329869
371 331619
372 333468
373 335331
374 337240
375 338983
376 340660
377 342408
378 344312
379 346305
380 347982
381 349714
382 351714
383 353616
384 355479
385 357174
386 358907
387 360935
388 362848
389 364729
390 366651
391 368440
392 370268
393 372183
394 374164
395 376026
396 377816
397 379804
398 381861
399 383854
400 385616
401 387335
402 389352
403 391461
404 393428
405 395289
406 397253
407 399237
408 401226
409 403206
410 405013
411 407008
412 409061
413 411071
414 413248
415 415145
416 416956
417 418960
418 421051
419 423217
420 425141
421 427054
422 429191
423 431342
424 433374
425 435200
426 437178
427 439405
428 441504
429 443629
430 445726
431 447634
432 449709
433 451827
434 453944
435 456063
436 458024
437 460161
438 462491
439 464650
440 466543
441 468519
442 470742
443 473001
444 475201
445 477241
446 479333
447 481565
448 483748
449 485895
450 487964
451 490117
452 492315
453 494587
454 496951
455 498961
456 501013
457 503239
458 505465
459 507889
460 509977
461 512013
462 514433
463 516771
464 518984
465 521025
466 523152
467 525548
468 527897
469 530218
470 532425
471 534606
472 536888
473 539144
474 541521
475 543802
476 545891
477 548248
478 550796
479 553149
480 555281
481 557407
482 559749
483 562297
484 564681
485 566848
486 569222
487 571628
488 573939
489 576332
490 578586
491 580869
492 583307
493 585799
494 588336
495 590610
496 592802
497 595142
498 597634
499 600236
500 602476
501 604778
502 607403
503 609867
504 612322
505 614545
506 616790
507 619467
508 622004
509 624462
510 626935
511 629292
512 631709
513 634197
514 636751
515 639194
516 641563
517 644124
518 646795
519 649391
520 651678
521 653895
522 656537
523 659315
524 661841
525 664243
526 666782
527 669352
528 671922
529 674480
530 676845
531 679408
532 682046
533 684668
534 687486
535 689904
536 692208
537 694832
538 697547
539 700312
540 702765
541 705217
542 707977
543 710717
544 713372
545 715724
546 718239
547 721090
548 723762
549 726502
550 729146
551 731607
552 734270
553 736973
554 739691
555 742388
556 744905
557 747579
558 750546
559 753343
560 755765
561 758253
562 761045
563 763943
564 766745
565 769323
566 772004
567 774846
568 777600
569 780294
570 782929
571 785666
572 788410
573 791292
574 794307
575 796877
576 799451
577 802251
578 805076
579 808091
580 810738
581 813324
582 816395
583 819313
584 822059
585 824679
586 827345
587 830346
588 833298
589 836236
590 839019
591 841723
592 844597
593 847407
594 850375
595 853238
596 855881
597 858867
598 862024
599 864951
600 867615
601 870265
602 873189
603 876391
604 879385
605 882059
606 885010
607 888033
608 890919
609 893873
610 896670
611 899564
612 902605
613 905659
614 908814
615 911633
616 914352
617 917259
618 920378
619 923630
620 926378
621 929235
622 932475
623 935526
624 938564
625 941319
626 944120
627 947406
628 950552
629 953600
630 956645
631 959543
632 962535
633 965639
634 968776
635 971768
636 974689
637 977833
638 981119
639 984324
640 987170
641 989919
642 993149
643 996556
644 999643
645 1002589
646 1005704
647 1008881
648 1012042
649 1015161
650 1018086
651 1021223
652 1024459
653 1027651
654 1031109
655 1034103
656 1036897
657 1040105
658 1043421
659 1046790
660 1049782
661 1052799
662 1056209
663 1059547
664 1062773
665 1065632
666 1068679
667 1072156
668 1075426
669 1078789
670 1082000
671 1084980
672 1088263
673 1091551
674 1094826
675 1098083
676 1101177
677 1104452
678 1108033
679 1111433
680 1114363
681 1117382
682 1120752
683 1124307
684 1127734
685 1130834
686 1134069
687 1137498
688 1140857
689 1144100
690 1147287
691 1150616
692 1153942
693 1157438
694 1161089
695 1164195
696 1167267
697 1170638
698 1174082
699 1177752
700 1180925
701 1184027
702 1187737
703 1191249
704 1194564
705 1197732
706 1200966
707 1204576
708 1208113
709 1211652
710 1215000
711 1218240
712 1221680
713 1225082
714 1228673
715 1232111
716 1235295
717 1238869
718 1242631
719 1246145
720 1249367
721 1252562
722 1256050
723 1259875
724 1263480
725 1266685
726 1270208
727 1273836
728 1277317
729 1280850
730 1284187
731 1287638
732 1291265
733 1294925
734 1298677
735 1302083
736 1305347
737 1308810
738 1312537
739 1316400
740 1319686
741 1323071
742 1326967
743 1330607
744 1334211
745 1337516
746 1340848
747 1344770
748 1348483
749 1352135
750 1355799
751 1359222
752 1362766
753 1366449
754 1370202
755 1373741
756 1377204
757 1380984
758 1384886
759 1388687
760 1392057
761 1395338
762 1399148
763 1403159
764 1406866
765 1410361
766 1414062
767 1417807
768 1421574
769 1425273
770 1428685
771 1432457
772 1436298
773 1440069
774 1444130
775 1447667
776 1451011
777 1454768
778 1458690
779 1462693
780 1466257
781 1469806
782 1473817
783 1477786
784 1481552
785 1484914
786 1488546
787 1492672
788 1496522
789 1500455
790 1504270
791 1507781
792 1511619
793 1515516
794 1519400
795 1523234
796 1526823
797 1530708
798 1534946
799 1538908
800 1542354
801 1545921
802 1549941
803 1554077
804 1558091
805 1561758
806 1565529
807 1569552
808 1573493
809 1577354
810 1581081
811 1584968
812 1588894
813 1592980
814 1597251
815 1600894
816 1604528
817 1608471
818 1612480
819 1616791
820 1620520
821 1624142
822 1628465
823 1632613
824 1636523
825 1640203
826 1643974
827 1648200
828 1652330
829 1656438
830 1660363
831 1664200
832 1668221
833 1672175
834 1676366
835 1680383
836 1684090
837 1688263
838 1692686
839 1696775
840 1700506
841 1704242
842 1708322
843 1712779
844 1716962
845 1720723
846 1724853
847 1729060
848 1733104
849 1737223
850 1741092
851 1745089
852 1749341
853 1753633
854 1758000
855 1761936
856 1765726
857 1769756
858 1774083
859 1778583
860 1782405
861 1786332
862 1790845
863 1795099
864 1799294
865 1803104
866 1806961
867 1811539
868 1815878
869 1820094
870 1824328
871 1828295
872 1832392
873 1836649
874 1841029
875 1845174
876 1849170
877 1853521
878 1858044
879 1862453
880 1866347
881 1870135
882 1874558
883 1879204
884 1883495
885 1887558
886 1891824
887 1896135
888 1900475
889 1904792
890 1908770
891 1913088
892 1917515
893 1921863
894 1926547
895 1930633
896 1934532
897 1938894
898 1943393
899 1948000
900 1952116
901 1956221
902 1960825
903 1965392
904 1969754
905 1973647
906 1977834
907 1982588
908 1987009
909 1991521
910 1995922
911 1999999
912 2004441
913 2008894
914 2013342
915 2017759
916 2021908
917 2026361
918 2031250
919 2035836
920 2039780
921 2043884
922 2048493
923 2053250
924 2057843
925 2062044
926 2066413
927 2071053
928 2075588
929 2079988
930 2084255
931 2088726
932 2093235
933 2097952
934 2102848
935 2107007
936 2111172
937 2115694
938 2120291
939 2125228
940 2129520
941 2133694
942 2138642
943 2143390
944 2147856
945 2152062
946 2156362
947 2161210
948 2165975
949 2170682
950 2175181
951 2179542
952 2184136
953 2188666
954 2193462
955 2198079
956 2202300
957 2207078
958 2212123
959 2216797
960 2221062
961 2225313
962 2230021
963 2235109
964 2239887
965 2244175
966 2248876
967 2253681
968 2258260
969 2262996
970 2267431
971 2271995
972 2276846
973 2281722
974 2286710
975 2291169
976 2295509
977 2300133
978 2305054
979 2310169
980 2314519
981 2319019
982 2324134
983 2328975
984 2333786
985 2338127
986 2342510
987 2347698
988 2352669
989 2357441
990 2362216
991 2366772
992 2371464
993 2376332
994 2381270
995 2385976
996 2390523
997 2395450
998 2400618
999 2405629
1000 2410060