0 1
1 4
2 10
3 20
4 34
5 52
6 74
7 102
8 136
9 172
10 209
11 250
12 299
13 355
14 412
15 470
16 532
17 601
18 677
19 754
20 833
21 916
22 1006
23 1104
24 1202
25 1300
26 1402
27 1514
28 1636
29 1756
30 1874
31 1996
32 2128
33 2270
34 2410
35 2548
36 2690
37 2844
38 3010
39 3172
40 3329
41 3490
42 3665
43 3853
44 4036
45 4214
46 4396
47 4591
48 4799
49 5002
50 5201
51 5404
52 5620
53 5850
54 6074
55 6292
56 6514
57 6752
58 7006
59 7252
60 7490
61 7732
62 7990
63 8264
64 8530
65 8788
66 9050
67 9330
68 9628
69 9916
70 10193
71 10474
72 10775
73 11095
74 11404
75 11702
76 12004
77 12325
78 12665
79 12994
80 13313
81 13636
82 13978
83 14340
84 14690
85 15028
86 15370
87 15734
88 16120
89 16492
90 16850
91 17212
92 17596
93 18002
94 18394
95 18772
96 19154
97 19560
98 19990
99 20404
100 20801
101 21202
102 21629
103 22081
104 22516
105 22934
106 23356
107 23803
108 24275
109 24730
110 25169
111 25612
112 26080
113 26574
114 27050
115 27508
116 27970
117 28460
118 28978
119 29476
120 29954
121 30436
122 30946
123 31484
124 32002
125 32500
126 33002
127 33534
128 34096
129 34636
130 35153
131 35674
132 36227
133 36811
134 37372
135 37910
136 38452
137 39025
138 39629
139 40210
140 40769
141 41332
142 41926
143 42552
144 43154
145 43732
146 44314
147 44930
148 45580
149 46204
150 46802
151 47404
152 48040
153 48710
154 49354
155 49972
156 50594
157 51252
158 51946
159 52612
160 53249
161 53890
162 54569
163 55285
164 55972
165 56630
166 57292
167 57991
168 58727
169 59434
170 60113
171 60796
172 61516
173 62274
174 63002
175 63700
176 64402
177 65144
178 65926
179 66676
180 67394
181 68116
182 68878
183 69680
184 70450
185 71188
186 71930
187 72714
188 73540
189 74332
190 75089
191 75850
192 76655
193 77503
194 78316
195 79094
196 79876
197 80701
198 81569
199 82402
200 83201
201 84004
202 84850
203 85740
204 86594
205 87412
206 88234
207 89102
208 90016
209 90892
210 91730
211 92572
212 93460
213 94394
214 95290
215 96148
216 97010
217 97920
218 98878
219 99796
220 100673
221 101554
222 102485
223 103465
224 104404
225 105302
226 106204
227 107155
228 108155
229 109114
230 110033
231 110956
232 111928
233 112950
234 113930
235 114868
236 115810
237 116804
238 117850
239 118852
240 119810
241 120772
242 121786
243 122852
244 123874
245 124852
246 125834
247 126870
248 127960
249 129004
250 130001
251 131002
252 132059
253 133171
254 134236
255 135254
256 136276
257 137353
258 138485
259 139570
260 140609
261 141652
262 142750
263 143904
264 145010
265 146068
266 147130
267 148250
268 149428
269 150556
270 151634
271 152716
272 153856
273 155054
274 156202
275 157300
276 158402
277 159564
278 160786
279 161956
280 163073
281 164194
282 165377
283 166621
284 167812
285 168950
286 170092
287 171295
288 172559
289 173770
290 174929
291 176092
292 177316
293 178602
294 179834
295 181012
296 182194
297 183440
298 184750
299 186004
300 187202
301 188404
302 189670
303 191000
304 192274
305 193492
306 194714
307 196002
308 197356
309 198652
310 199889
311 201130
312 202439
313 203815
314 205132
315 206390
316 207652
317 208981
318 210377
319 211714
320 212993
321 214276
322 215626
323 217044
324 218402
325 219700
326 221002
327 222374
328 223816
329 225196
330 226514
331 227836
332 229228
333 230690
334 232090
335 233428
336 234770
337 236184
338 237670
339 239092
340 240449
341 241810
342 243245
343 244753
344 246196
345 247574
346 248956
347 250411
348 251939
349 253402
350 254801
351 256204
352 257680
353 259230
354 260714
355 262132
356 263554
357 265052
358 266626
359 268132
360 269570
361 271012
362 272530
363 274124
364 275650
365 277108
366 278570
367 280110
368 281728
369 283276
370 284753
371 286234
372 287795
373 289435
374 291004
375 292502
376 294004
377 295585
378 297245
379 298834
380 300353
381 301876
382 303478
383 305160
384 306770
385 308308
386 309850
387 311474
388 313180
389 314812
390 316370
391 317932
392 319576
393 321302
394 322954
395 324532
396 326114
397 327780
398 329530
399 331204
400 332801
401 334402
402 336089
403 337861
404 339556
405 341174
406 342796
407 344503
408 346295
409 348010
410 349649
411 351292
412 353020
413 354834
414 356570
415 358228
416 359890
417 361640
418 363478
419 365236
420 366914
421 368596
422 370366
423 372224
424 374002
425 375700
426 377402
427 379194
428 381076
429 382876
430 384593
431 386314
432 388127
433 390031
434 391852
435 393590
436 395332
437 397165
438 399089
439 400930
440 402689
441 404452
442 406306
443 408252
444 410114
445 411892
446 413674
447 415550
448 417520
449 419404
450 421202
451 423004
452 424900
453 426890
454 428794
455 430612
456 432434
457 434352
458 436366
459 438292
460 440129
461 441970
462 443909
463 445945
464 447892
465 449750
466 451612
467 453571
468 455627
469 457594
470 459473
471 461356
472 463336
473 465414
474 467402
475 469300
476 471202
477 473204
478 475306
479 477316
480 479234
481 481156
482 483178
483 485300
484 487330
485 489268
486 491210
487 493254
488 495400
489 497452
490 499409
491 501370
492 503435
493 505603
494 507676
495 509654
496 511636
497 513721
498 515909
499 518002
500 520001
501 522004
502 524110
503 526320
504 528434
505 530452
506 532474
507 534602
508 536836
509 538972
510 541010
511 543052
512 545200
513 547454
514 549610
515 551668
516 553730
517 555900
518 558178
519 560356
520 562433
521 564514
522 566705
523 569005
524 571204
525 573302
526 575404
527 577615
528 579935
529 582154
530 584273
531 586396
532 588628
533 590970
534 593210
535 595348
536 597490
537 599744
538 602110
539 604372
540 606530
541 608692
542 610966
543 613352
544 615634
545 617812
546 619994
547 622290
548 624700
549 627004
550 629201
551 631402
552 633719
553 636151
554 638476
555 640694
556 642916
557 645253
558 647705
559 650050
560 652289
561 654532
562 656890
563 659364
564 661730
565 663988
566 666250
567 668630
568 671128
569 673516
570 675794
571 678076
572 680476
573 682994
574 685402
575 687700
576 690002
577 692424
578 694966
579 697396
580 699713
581 702034
582 704477
583 707041
584 709492
585 711830
586 714172
587 716635
588 719219
589 721690
590 724049
591 726412
592 728896
593 731502
594 733994
595 736372
596 738754
597 741260
598 743890
599 746404
600 748802
601 751204
602 753730
603 756380
604 758914
605 761332
606 763754
607 766302
608 768976
609 771532
610 773969
611 776410
612 778979
613 781675
614 784252
615 786710
616 789172
617 791761
618 794477
619 797074
620 799553
621 802036
622 804646
623 807384
624 810002
625 812500
626 815002
627 817634
628 820396
629 823036
630 825554
631 828076
632 830728
633 833510
634 836170
635 838708
636 841250
637 843924
638 846730
639 849412
640 851969
641 854530
642 857225
643 860053
644 862756
645 865334
646 867916
647 870631
648 873479
649 876202
650 878801
651 881404
652 884140
653 887010
654 889754
655 892372
656 894994
657 897752
658 900646
659 903412
660 906050
661 908692
662 911470
663 914384
664 917170
665 919828
666 922490
667 925290
668 928228
669 931036
670 933713
671 936394
672 939215
673 942175
674 945004
675 947702
676 950404
677 953245
678 956225
679 959074
680 961793
681 964516
682 967378
683 970380
684 973250
685 975988
686 978730
687 981614
688 984640
689 987532
690 990290
691 993052
692 995956
693 999002
694 1001914
695 1004692
696 1007474
697 1010400
698 1013470
699 1016404
700 1019201
701 1022002
702 1024949
703 1028041
704 1030996
705 1033814
706 1036636
707 1039603
708 1042715
709 1045690
710 1048529
711 1051372
712 1054360
713 1057494
714 1060490
715 1063348
716 1066210
717 1069220
718 1072378
719 1075396
720 1078274
721 1081156
722 1084186
723 1087364
724 1090402
725 1093300
726 1096202
727 1099254
728 1102456
729 1105516
730 1108433
731 1111354
732 1114427
733 1117651
734 1120732
735 1123670
736 1126612
737 1129705
738 1132949
739 1136050
740 1139009
741 1141972
742 1145086
743 1148352
744 1151474
745 1154452
746 1157434
747 1160570
748 1163860
749 1167004
750 1170002
751 1173004
752 1176160
753 1179470
754 1182634
755 1185652
756 1188674
757 1191852
758 1195186
759 1198372
760 1201409
761 1204450
762 1207649
763 1211005
764 1214212
765 1217270
766 1220332
767 1223551
768 1226927
769 1230154
770 1233233
771 1236316
772 1239556
773 1242954
774 1246202
775 1249300
776 1252402
777 1255664
778 1259086
779 1262356
780 1265474
781 1268596
782 1271878
783 1275320
784 1278610
785 1281748
786 1284890
787 1288194
788 1291660
789 1294972
790 1298129
791 1301290
792 1304615
793 1308103
794 1311436
795 1314614
796 1317796
797 1321141
798 1324649
799 1328002
800 1331201
801 1334404
802 1337770
803 1341300
804 1344674
805 1347892
806 1351114
807 1354502
808 1358056
809 1361452
810 1364690
811 1367932
812 1371340
813 1374914
814 1378330
815 1381588
816 1384850
817 1388280
818 1391878
819 1395316
820 1398593
821 1401874
822 1405325
823 1408945
824 1412404
825 1415702
826 1419004
827 1422475
828 1426115
829 1429594
830 1432913
831 1436236
832 1439728
833 1443390
834 1446890
835 1450228
836 1453570
837 1457084
838 1460770
839 1464292
840 1467650
841 1471012
842 1474546
843 1478252
844 1481794
845 1485172
846 1488554
847 1492110
848 1495840
849 1499404
850 1502801
851 1506202
852 1509779
853 1513531
854 1517116
855 1520534
856 1523956
857 1527553
858 1531325
859 1534930
860 1538369
861 1541812
862 1545430
863 1549224
864 1552850
865 1556308
866 1559770
867 1563410
868 1567228
869 1570876
870 1574354
871 1577836
872 1581496
873 1585334
874 1589002
875 1592500
876 1596002
877 1599684
878 1603546
879 1607236
880 1610753
881 1614274
882 1617977
883 1621861
884 1625572
885 1629110
886 1632652
887 1636375
888 1640279
889 1644010
890 1647569
891 1651132
892 1654876
893 1658802
894 1662554
895 1666132
896 1669714
897 1673480
898 1677430
899 1681204
900 1684802
901 1688404
902 1692190
903 1696160
904 1699954
905 1703572
906 1707194
907 1711002
908 1714996
909 1718812
910 1722449
911 1726090
912 1729919
913 1733935
914 1737772
915 1741430
916 1745092
917 1748941
918 1752977
919 1756834
920 1760513
921 1764196
922 1768066
923 1772124
924 1776002
925 1779700
926 1783402
927 1787294
928 1791376
929 1795276
930 1798994
931 1802716
932 1806628
933 1810730
934 1814650
935 1818388
936 1822130
937 1826064
938 1830190
939 1834132
940 1837889
941 1841650
942 1845605
943 1849753
944 1853716
945 1857494
946 1861276
947 1865251
948 1869419
949 1873402
950 1877201
951 1881004
952 1885000
953 1889190
954 1893194
955 1897012
956 1900834
957 1904852
958 1909066
959 1913092
960 1916930
961 1920772
962 1924810
963 1929044
964 1933090
965 1936948
966 1940810
967 1944870
968 1949128
969 1953196
970 1957073
971 1960954
972 1965035
973 1969315
974 1973404
975 1977302
976 1981204
977 1985305
978 1989605
979 1993714
980 1997633
981 2001556
982 2005678
983 2010000
984 2014130
985 2018068
986 2022010
987 2026154
988 2030500
989 2034652
990 2038610
991 2042572
992 2046736
993 2051102
994 2055274
995 2059252
996 2063234
997 2067420
998 2071810
999 2076004
1000 2080001