0 1
1 4
2 10
3 20
4 34
5 53
6 76
7 103
8 135
9 170
10 208
11 250
12 299
13 355
14 412
15 470
16 532
17 601
18 677
19 754
20 832
21 914
22 1005
23 1105
24 1204
25 1301
26 1402
27 1514
28 1636
29 1756
30 1874
31 1996
32 2128
33 2270
34 2410
35 2549
36 2692
37 2845
38 3009
39 3170
40 3328
41 3490
42 3665
43 3853
44 4036
45 4214
46 4396
47 4591
48 4799
49 5002
50 5200
51 5402
52 5619
53 5851
54 6076
55 6293
56 6514
57 6752
58 7006
59 7252
60 7490
61 7732
62 7990
63 8264
64 8530
65 8789
66 9052
67 9331
68 9627
69 9914
70 10192
71 10474
72 10775
73 11095
74 11404
75 11702
76 12004
77 12325
78 12665
79 12994
80 13312
81 13634
82 13977
83 14341
84 14692
85 15029
86 15370
87 15734
88 16120
89 16492
90 16850
91 17212
92 17596
93 18002
94 18394
95 18773
96 19156
97 19561
98 19989
99 20402
100 20800
101 21202
102 21629
103 22081
104 22516
105 22934
106 23356
107 23803
108 24275
109 24730
110 25168
111 25610
112 26079
113 26575
114 27052
115 27509
116 27970
117 28460
118 28978
119 29476
120 29954
121 30436
122 30946
123 31484
124 32002
125 32501
126 33004
127 33535
128 34095
129 34634
130 35152
131 35674
132 36227
133 36811
134 37372
135 37910
136 38452
137 39025
138 39629
139 40210
140 40768
141 41330
142 41925
143 42553
144 43156
145 43733
146 44314
147 44930
148 45580
149 46204
150 46802
151 47404
152 48040
153 48710
154 49354
155 49973
156 50596
157 51253
158 51945
159 52610
160 53248
161 53890
162 54569
163 55285
164 55972
165 56630
166 57292
167 57991
168 58727
169 59434
170 60112
171 60794
172 61515
173 62275
174 63004
175 63701
176 64402
177 65144
178 65926
179 66676
180 67394
181 68116
182 68878
183 69680
184 70450
185 71189
186 71932
187 72715
188 73539
189 74330
190 75088
191 75850
192 76655
193 77503
194 78316
195 79094
196 79876
197 80701
198 81569
199 82402
200 83200
201 84002
202 84849
203 85741
204 86596
205 87413
206 88234
207 89102
208 90016
209 90892
210 91730
211 92572
212 93460
213 94394
214 95290
215 96149
216 97012
217 97921
218 98877
219 99794
220 100672
221 101554
222 102485
223 103465
224 104404
225 105302
226 106204
227 107155
228 108155
229 109114
230 110032
231 110954
232 111927
233 112951
234 113932
235 114869
236 115810
237 116804
238 117850
239 118852
240 119810
241 120772
242 121786
243 122852
244 123874
245 124853
246 125836
247 126871
248 127959
249 129002
250 130000
251 131002
252 132059
253 133171
254 134236
255 135254
256 136276
257 137353
258 138485
259 139570
260 140608
261 141650
262 142749
263 143905
264 145012
265 146069
266 147130
267 148250
268 149428
269 150556
270 151634
271 152716
272 153856
273 155054
274 156202
275 157301
276 158404
277 159565
278 160785
279 161954
280 163072
281 164194
282 165377
283 166621
284 167812
285 168950
286 170092
287 171295
288 172559
289 173770
290 174928
291 176090
292 177315
293 178603
294 179836
295 181013
296 182194
297 183440
298 184750
299 186004
300 187202
301 188404
302 189670
303 191000
304 192274
305 193493
306 194716
307 196003
308 197355
309 198650
310 199888
311 201130
312 202439
313 203815
314 205132
315 206390
316 207652
317 208981
318 210377
319 211714
320 212992
321 214274
322 215625
323 217045
324 218404
325 219701
326 221002
327 222374
328 223816
329 225196
330 226514
331 227836
332 229228
333 230690
334 232090
335 233429
336 234772
337 236185
338 237669
339 239090
340 240448
341 241810
342 243245
343 244753
344 246196
345 247574
346 248956
347 250411
348 251939
349 253402
350 254800
351 256202
352 257679
353 259231
354 260716
355 262133
356 263554
357 265052
358 266626
359 268132
360 269570
361 271012
362 272530
363 274124
364 275650
365 277109
366 278572
367 280111
368 281727
369 283274
370 284752
371 286234
372 287795
373 289435
374 291004
375 292502
376 294004
377 295585
378 297245
379 298834
380 300352
381 301874
382 303477
383 305161
384 306772
385 308309
386 309850
387 311474
388 313180
389 314812
390 316370
391 317932
392 319576
393 321302
394 322954
395 324533
396 326116
397 327781
398 329529
399 331202
400 332800
401 334402
402 336089
403 337861
404 339556
405 341174
406 342796
407 344503
408 346295
409 348010
410 349648
411 351290
412 353019
413 354835
414 356572
415 358229
416 359890
417 361640
418 363478
419 365236
420 366914
421 368596
422 370366
423 372224
424 374002
425 375701
426 377404
427 379195
428 381075
429 382874
430 384592
431 386314
432 388127
433 390031
434 391852
435 393590
436 395332
437 397165
438 399089
439 400930
440 402688
441 404450
442 406305
443 408253
444 410116
445 411893
446 413674
447 415550
448 417520
449 419404
450 421202
451 423004
452 424900
453 426890
454 428794
455 430613
456 432436
457 434353
458 436365
459 438290
460 440128
461 441970
462 443909
463 445945
464 447892
465 449750
466 451612
467 453571
468 455627
469 457594
470 459472
471 461354
472 463335
473 465415
474 467404
475 469301
476 471202
477 473204
478 475306
479 477316
480 479234
481 481156
482 483178
483 485300
484 487330
485 489269
486 491212
487 493255
488 495399
489 497450
490 499408
491 501370
492 503435
493 505603
494 507676
495 509654
496 511636
497 513721
498 515909
499 518002
500 520000
501 522002
502 524109
503 526321
504 528436
505 530453
506 532474
507 534602
508 536836
509 538972
510 541010
511 543052
512 545200
513 547454
514 549610
515 551669
516 553732
517 555901
518 558177
519 560354
520 562432
521 564514
522 566705
523 569005
524 571204
525 573302
526 575404
527 577615
528 579935
529 582154
530 584272
531 586394
532 588627
533 590971
534 593212
535 595349
536 597490
537 599744
538 602110
539 604372
540 606530
541 608692
542 610966
543 613352
544 615634
545 617813
546 619996
547 622291
548 624699
549 627002
550 629200
551 631402
552 633719
553 636151
554 638476
555 640694
556 642916
557 645253
558 647705
559 650050
560 652288
561 654530
562 656889
563 659365
564 661732
565 663989
566 666250
567 668630
568 671128
569 673516
570 675794
571 678076
572 680476
573 682994
574 685402
575 687701
576 690004
577 692425
578 694965
579 697394
580 699712
581 702034
582 704477
583 707041
584 709492
585 711830
586 714172
587 716635
588 719219
589 721690
590 724048
591 726410
592 728895
593 731503
594 733996
595 736373
596 738754
597 741260
598 743890
599 746404
600 748802
601 751204
602 753730
603 756380
604 758914
605 761333
606 763756
607 766303
608 768975
609 771530
610 773968
611 776410
612 778979
613 781675
614 784252
615 786710
616 789172
617 791761
618 794477
619 797074
620 799552
621 802034
622 804645
623 807385
624 810004
625 812501
626 815002
627 817634
628 820396
629 823036
630 825554
631 828076
632 830728
633 833510
634 836170
635 838709
636 841252
637 843925
638 846729
639 849410
640 851968
641 854530
642 857225
643 860053
644 862756
645 865334
646 867916
647 870631
648 873479
649 876202
650 878800
651 881402
652 884139
653 887011
654 889756
655 892373
656 894994
657 897752
658 900646
659 903412
660 906050
661 908692
662 911470
663 914384
664 917170
665 919829
666 922492
667 925291
668 928227
669 931034
670 933712
671 936394
672 939215
673 942175
674 945004
675 947702
676 950404
677 953245
678 956225
679 959074
680 961792
681 964514
682 967377
683 970381
684 973252
685 975989
686 978730
687 981614
688 984640
689 987532
690 990290
691 993052
692 995956
693 999002
694 1001914
695 1004693
696 1007476
697 1010401
698 1013469
699 1016402
700 1019200
701 1022002
702 1024949
703 1028041
704 1030996
705 1033814
706 1036636
707 1039603
708 1042715
709 1045690
710 1048528
711 1051370
712 1054359
713 1057495
714 1060492
715 1063349
716 1066210
717 1069220
718 1072378
719 1075396
720 1078274
721 1081156
722 1084186
723 1087364
724 1090402
725 1093301
726 1096204
727 1099255
728 1102455
729 1105514
730 1108432
731 1111354
732 1114427
733 1117651
734 1120732
735 1123670
736 1126612
737 1129705
738 1132949
739 1136050
740 1139008
741 1141970
742 1145085
743 1148353
744 1151476
745 1154453
746 1157434
747 1160570
748 1163860
749 1167004
750 1170002
751 1173004
752 1176160
753 1179470
754 1182634
755 1185653
756 1188676
757 1191853
758 1195185
759 1198370
760 1201408
761 1204450
762 1207649
763 1211005
764 1214212
765 1217270
766 1220332
767 1223551
768 1226927
769 1230154
770 1233232
771 1236314
772 1239555
773 1242955
774 1246204
775 1249301
776 1252402
777 1255664
778 1259086
779 1262356
780 1265474
781 1268596
782 1271878
783 1275320
784 1278610
785 1281749
786 1284892
787 1288195
788 1291659
789 1294970
790 1298128
791 1301290
792 1304615
793 1308103
794 1311436
795 1314614
796 1317796
797 1321141
798 1324649
799 1328002
800 1331200
801 1334402
802 1337769
803 1341301
804 1344676
805 1347893
806 1351114
807 1354502
808 1358056
809 1361452
810 1364690
811 1367932
812 1371340
813 1374914
814 1378330
815 1381589
816 1384852
817 1388281
818 1391877
819 1395314
820 1398592
821 1401874
822 1405325
823 1408945
824 1412404
825 1415702
826 1419004
827 1422475
828 1426115
829 1429594
830 1432912
831 1436234
832 1439727
833 1443391
834 1446892
835 1450229
836 1453570
837 1457084
838 1460770
839 1464292
840 1467650
841 1471012
842 1474546
843 1478252
844 1481794
845 1485173
846 1488556
847 1492111
848 1495839
849 1499402
850 1502800
851 1506202
852 1509779
853 1513531
854 1517116
855 1520534
856 1523956
857 1527553
858 1531325
859 1534930
860 1538368
861 1541810
862 1545429
863 1549225
864 1552852
865 1556309
866 1559770
867 1563410
868 1567228
869 1570876
870 1574354
871 1577836
872 1581496
873 1585334
874 1589002
875 1592501
876 1596004
877 1599685
878 1603545
879 1607234
880 1610752
881 1614274
882 1617977
883 1621861
884 1625572
885 1629110
886 1632652
887 1636375
888 1640279
889 1644010
890 1647568
891 1651130
892 1654875
893 1658803
894 1662556
895 1666133
896 1669714
897 1673480
898 1677430
899 1681204
900 1684802
901 1688404
902 1692190
903 1696160
904 1699954
905 1703573
906 1707196
907 1711003
908 1714995
909 1718810
910 1722448
911 1726090
912 1729919
913 1733935
914 1737772
915 1741430
916 1745092
917 1748941
918 1752977
919 1756834
920 1760512
921 1764194
922 1768065
923 1772125
924 1776004
925 1779701
926 1783402
927 1787294
928 1791376
929 1795276
930 1798994
931 1802716
932 1806628
933 1810730
934 1814650
935 1818389
936 1822132
937 1826065
938 1830189
939 1834130
940 1837888
941 1841650
942 1845605
943 1849753
944 1853716
945 1857494
946 1861276
947 1865251
948 1869419
949 1873402
950 1877200
951 1881002
952 1884999
953 1889191
954 1893196
955 1897013
956 1900834
957 1904852
958 1909066
959 1913092
960 1916930
961 1920772
962 1924810
963 1929044
964 1933090
965 1936949
966 1940812
967 1944871
968 1949127
969 1953194
970 1957072
971 1960954
972 1965035
973 1969315
974 1973404
975 1977302
976 1981204
977 1985305
978 1989605
979 1993714
980 1997632
981 2001554
982 2005677
983 2010001
984 2014132
985 2018069
986 2022010
987 2026154
988 2030500
989 2034652
990 2038610
991 2042572
992 2046736
993 2051102
994 2055274
995 2059253
996 2063236
997 2067421
998 2071809
999 2076002
1000 2080000