0 1
1 4
2 10
3 20
4 34
5 53
6 76
7 102
8 132
9 166
10 206
11 251
12 299
13 351
14 406
15 465
16 529
17 598
18 672
19 748
20 826
21 910
22 1002
23 1100
24 1199
25 1297
26 1400
27 1513
28 1633
29 1753
30 1870
31 1992
32 2126
33 2268
34 2410
35 2549
36 2692
37 2846
38 3008
39 3170
40 3330
41 3494
42 3668
43 3850
44 4032
45 4213
46 4398
47 4592
48 4794
49 4996
50 5198
51 5405
52 5621
53 5845
54 6068
55 6289
56 6515
57 6752
58 6998
59 7242
60 7482
61 7728
62 7988
63 8258
64 8525
65 8785
66 9050
67 9331
68 9623
69 9911
70 10190
71 10474
72 10776
73 11090
74 11400
75 11701
76 12006
77 12328
78 12662
79 12992
80 13314
81 13640
82 13982
83 14336
84 14686
85 15029
86 15376
87 15738
88 16112
89 16482
90 16846
91 17215
92 17599
93 17995
94 18386
95 18769
96 19157
97 19562
98 19980
99 20392
100 20794
101 21202
102 21630
103 22072
104 22507
105 22929
106 23356
107 23805
108 24269
109 24725
110 25166
111 25612
112 26082
113 26568
114 27046
115 27509
116 27976
117 28466
118 28972
119 29470
120 29954
121 30442
122 30952
123 31478
124 31996
125 32501
126 33010
127 33540
128 34086
129 34624
130 35150
131 35681
132 36233
133 36801
134 37360
135 37905
136 38455
137 39028
138 39618
139 40198
140 40762
141 41332
142 41928
143 42542
144 43145
145 43729
146 44318
147 44935
148 45571
149 46195
150 46798
151 47406
152 48044
153 48702
154 49348
155 49973
156 50602
157 51260
158 51938
159 52604
160 53250
161 53900
162 54578
163 55276
164 55962
165 56629
166 57300
167 57998
168 58716
169 59422
170 60110
171 60803
172 61523
173 62263
174 62990
175 63697
176 64409
177 65150
178 65912
179 66660
180 67386
181 68118
182 68882
183 69668
184 70439
185 71185
186 71936
187 72721
188 73529
189 74321
190 75086
191 75856
192 76662
193 77492
194 78306
195 79093
196 79884
197 80710
198 81560
199 82394
200 83202
201 84014
202 84860
203 85730
204 86584
205 87413
206 88246
207 89112
208 90002
209 90876
210 91726
211 92581
212 93469
213 94381
214 95276
215 96145
216 97019
217 97928
218 98862
219 99778
220 100666
221 101560
222 102492
223 103450
224 104389
225 105297
226 106210
227 107163
228 108143
229 109103
230 110030
231 110962
232 111936
233 112938
234 113920
235 114869
236 115822
237 116816
238 117838
239 118840
240 119810
241 120784
242 121798
243 122840
244 123862
245 124853
246 125848
247 126882
248 127944
249 128986
250 129998
251 131015
252 132071
253 133155
254 134218
255 135249
256 136285
257 137362
258 138468
259 139552
260 140602
261 141658
262 142758
263 143888
264 144995
265 146065
266 147140
267 148261
268 149413
269 150541
270 151630
271 152724
272 153866
273 155040
274 156190
275 157301
276 158416
277 159578
278 160772
279 161942
280 163074
281 164210
282 165392
283 166606
284 167796
285 168949
286 170106
287 171308
288 172542
289 173752
290 174926
291 176105
292 177329
293 178585
294 179816
295 181009
296 182207
297 183452
298 184730
299 185982
300 187194
301 188412
302 189680
303 190982
304 192257
305 193489
306 194726
307 196015
308 197339
309 198635
310 199886
311 201142
312 202452
313 203798
314 205116
315 206389
316 207666
317 208996
318 210362
319 211700
320 212994
321 214292
322 215642
323 217028
324 218386
325 219701
326 221020
327 222390
328 223796
329 225174
330 226510
331 227851
332 229243
333 230671
334 232070
335 233425
336 234785
337 236198
338 237648
339 239068
340 240442
341 241822
342 243258
343 244732
344 246175
345 247569
346 248968
347 250425
348 251921
349 253385
350 254798
351 256216
352 257694
353 259212
354 260698
355 262133
356 263572
357 265070
358 266608
359 268114
360 269570
361 271030
362 272548
363 274106
364 275632
365 277109
366 278590
367 280128
368 281706
369 283252
370 284750
371 286253
372 287813
373 289413
374 290980
375 292497
376 294019
377 295600
378 297222
379 298810
380 300346
381 301888
382 303492
383 305138
384 306749
385 308305
386 309866
387 311491
388 313159
389 314791
390 316366
391 317946
392 319592
393 321282
394 322936
395 324533
396 326134
397 327800
398 329510
399 331184
400 332802
401 334424
402 336110
403 337840
404 339534
405 341173
406 342816
407 344522
408 346272
409 347986
410 349646
411 351311
412 353039
413 354811
414 356546
415 358225
416 359909
417 361658
418 363452
419 365208
420 366906
421 368610
422 370382
423 372200
424 373979
425 375697
426 377420
427 379213
428 381053
429 382853
430 384590
431 386332
432 388146
433 390008
434 391830
435 393589
436 395352
437 397186
438 399068
439 400910
440 402690
441 404474
442 406328
443 408230
444 410092
445 411893
446 413698
447 415572
448 417494
449 419376
450 421198
451 423025
452 424921
453 426865
454 428768
455 430609
456 432455
457 434372
458 436338
459 438262
460 440122
461 441988
462 443928
463 445918
464 447865
465 449745
466 451630
467 453591
468 455603
469 457571
470 459470
471 461374
472 463356
473 465390
474 467380
475 469301
476 471226
477 473228
478 475282
479 477292
480 479234
481 481180
482 483202
483 485276
484 487306
485 489269
486 491236
487 493278
488 495372
489 497422
490 499406
491 501395
492 503459
493 505575
494 507646
495 509649
496 511657
497 513742
498 515880
499 517972
500 519994
501 522022
502 524130
503 526292
504 528407
505 530449
506 532496
507 534625
508 536809
509 538945
510 541006
511 543072
512 545222
513 547428
514 549586
515 551669
516 553756
517 555926
518 558152
519 560330
520 562434
521 564542
522 566732
523 568978
524 571176
525 573301
526 575430
527 577640
528 579906
529 582124
530 584270
531 586421
532 588653
533 590941
534 593180
535 595345
536 597515
537 599768
538 602078
539 604338
540 606522
541 608712
542 610988
543 613322
544 615605
545 617809
546 620018
547 622315
548 624671
549 626975
550 629198
551 631426
552 633744
553 636122
554 638448
555 640693
556 642942
557 645280
558 647678
559 650024
560 652290
561 654560
562 656918
563 659336
564 661702
565 663989
566 666280
567 668658
568 671096
569 673482
570 675790
571 678103
572 680503
573 682963
574 685370
575 687697
576 690029
577 692450
578 694932
579 697360
580 699706
581 702058
582 704502
583 707008
584 709459
585 711825
586 714196
587 716661
588 719189
589 721661
590 724046
591 726436
592 728922
593 731472
594 733966
595 736373
596 738784
597 741290
598 743860
599 746374
600 748802
601 751234
602 753760
603 756350
604 758884
605 761333
606 763786
607 766332
608 768942
609 771496
610 773966
611 776441
612 779009
613 781641
614 784216
615 786705
616 789199
617 791788
618 794442
619 797038
620 799546
621 802060
622 804672
623 807350
624 809969
625 812497
626 815030
627 817663
628 820363
629 823003
630 825550
631 828102
632 830756
633 833478
634 836140
635 838709
636 841282
637 843956
638 846698
639 849380
640 851970
641 854564
642 857258
643 860020
644 862722
645 865333
646 867948
647 870662
648 873444
649 876166
650 878798
651 881435
652 884171
653 886975
654 889718
655 892369
656 895025
657 897782
658 900608
659 903372
660 906042
661 908718
662 911498
663 914348
664 917135
665 919825
666 922520
667 925321
668 928193
669 931001
670 933710
671 936424
672 939246
673 942140
674 944970
675 947701
676 950436
677 953278
678 956192
679 959042
680 961794
681 964550
682 967412
683 970346
684 973216
685 975989
686 978766
687 981648
688 984602
689 987492
690 990286
691 993085
692 995989
693 998965
694 1001876
695 1004689
696 1007507
697 1010432
698 1013430
699 1016362
700 1019194
701 1022032
702 1024980
703 1028002
704 1030957
705 1033809
706 1036666
707 1039635
708 1042679
709 1045655
710 1048526
711 1051402
712 1054392
713 1057458
714 1060456
715 1063349
716 1066246
717 1069256
718 1072342
719 1075360
720 1078274
721 1081192
722 1084222
723 1087328
724 1090366
725 1093301
726 1096240
727 1099290
728 1102416
729 1105474
730 1108430
731 1111391
732 1114463
733 1117611
734 1120690
735 1123665
736 1126645
737 1129738
738 1132908
739 1136008
740 1139002
741 1142002
742 1145118
743 1148312
744 1151435
745 1154449
746 1157468
747 1160605
748 1163821
749 1166965
750 1169998
751 1173036
752 1176194
753 1179432
754 1182598
755 1185653
756 1188712
757 1191890
758 1195148
759 1198334
760 1201410
761 1204490
762 1207688
763 1210966
764 1214172
765 1217269
766 1220370
767 1223588
768 1226886
769 1230112
770 1233230
771 1236353
772 1239593
773 1242913
774 1246160
775 1249297
776 1252439
777 1255700
778 1259042
779 1262310
780 1265466
781 1268628
782 1271912
783 1275278
784 1278569
785 1281745
786 1284926
787 1288231
788 1291619
789 1294931
790 1298126
791 1301326
792 1304652
793 1308062
794 1311396
795 1314613
796 1317834
797 1321180
798 1324610
799 1327964
800 1331202
801 1334444
802 1337810
803 1341260
804 1344634
805 1347893
806 1351156
807 1354542
808 1358012
809 1361406
810 1364686
811 1367971
812 1371379
813 1374871
814 1378286
815 1381585
816 1384889
817 1388318
818 1391832
819 1395268
820 1398586
821 1401910
822 1405362
823 1408900
824 1412359
825 1415697
826 1419040
827 1422513
828 1426073
829 1429553
830 1432910
831 1436272
832 1439766
833 1443348
834 1446850
835 1450229
836 1453612
837 1457126
838 1460728
839 1464250
840 1467650
841 1471054
842 1474588
843 1478210
844 1481752
845 1485173
846 1488598
847 1492152
848 1495794
849 1499356
850 1502798
851 1506245
852 1509821
853 1513485
854 1517068
855 1520529
856 1523995
857 1527592
858 1531278
859 1534882
860 1538362
861 1541848
862 1545468
863 1549178
864 1552805
865 1556305
866 1559810
867 1563451
868 1567183
869 1570831
870 1574350
871 1577874
872 1581536
873 1585290
874 1588960
875 1592501
876 1596046
877 1599728
878 1603502
879 1607192
880 1610754
881 1614320
882 1618022
883 1621816
884 1625526
885 1629109
886 1632696
887 1636418
888 1640232
889 1643962
890 1647566
891 1651175
892 1654919
893 1658755
894 1662506
895 1666129
896 1669757
897 1673522
898 1677380
899 1681152
900 1684794
901 1688442
902 1692230
903 1696112
904 1699907
905 1703569
906 1707236
907 1711045
908 1714949
909 1718765
910 1722446
911 1726132
912 1729962
913 1733888
914 1737726
915 1741429
916 1745136
917 1748986
918 1752932
919 1756790
920 1760514
921 1764242
922 1768112
923 1772078
924 1775956
925 1779701
926 1783450
927 1787340
928 1791326
929 1795224
930 1798990
931 1802761
932 1806673
933 1810681
934 1814600
935 1818385
936 1822175
937 1826108
938 1830138
939 1834078
940 1837882
941 1841692
942 1845648
943 1849702
944 1853665
945 1857489
946 1861318
947 1865295
948 1869371
949 1873355
950 1877198
951 1881046
952 1885044
953 1889142
954 1893148
955 1897013
956 1900882
957 1904900
958 1909018
959 1913044
960 1916930
961 1920820
962 1924858
963 1928996
964 1933042
965 1936949
966 1940860
967 1944918
968 1949076
969 1953142
970 1957070
971 1961003
972 1965083
973 1969263
974 1973350
975 1977297
976 1981249
977 1985350
978 1989552
979 1993660
980 1997626
981 2001598
982 2005722
983 2009948
984 2014079
985 2018065
986 2022056
987 2026201
988 2030449
989 2034601
990 2038606
991 2042616
992 2046782
993 2051052
994 2055226
995 2059253
996 2063284
997 2067470
998 2071760
999 2075954
1000 2080002