0 1
1 4
2 11
3 22
4 40
5 64
6 92
7 121
8 157
9 200
10 248
11 297
12 351
13 414
14 484
15 555
16 630
17 709
18 795
19 885
20 980
21 1081
22 1187
23 1297
24 1414
25 1535
26 1660
27 1786
28 1919
29 2061
30 2208
31 2356
32 2509
33 2669
34 2836
35 3004
36 3176
37 3354
38 3539
39 3728
40 3922
41 4120
42 4323
43 4530
44 4744
45 4964
46 5188
47 5413
48 5645
49 5884
50 6128
51 6373
52 6623
53 6882
54 7148
55 7415
56 7686
57 7961
58 8243
59 8529
60 8820
61 9117
62 9419
63 9725
64 10038
65 10355
66 10676
67 10998
68 11327
69 11665
70 12008
71 12352
72 12701
73 13057
74 13420
75 13784
76 14152
77 14526
78 14907
79 15292
80 15682
81 16076
82 16475
83 16878
84 17288
85 17704
86 18124
87 18545
88 18973
89 19408
90 19848
91 20289
92 20735
93 21190
94 21652
95 22115
96 22582
97 23053
98 23531
99 24013
100 24500
101 24993
102 25491
103 25993
104 26502
105 27015
106 27532
107 28050
108 28575
109 29109
110 29648
111 30188
112 30733
113 31285
114 31844
115 32404
116 32968
117 33538
118 34115
119 34696
120 35282
121 35872
122 36467
123 37066
124 37672
125 38284
126 38900
127 39517
128 40141
129 40772
130 41408
131 42045
132 42687
133 43338
134 43996
135 44655
136 45318
137 45985
138 46659
139 47337
140 48020
141 48709
142 49403
143 50101
144 50806
145 51515
146 52228
147 52942
148 53663
149 54393
150 55128
151 55864
152 56605
153 57353
154 58108
155 58864
156 59624
157 60390
158 61163
159 61940
160 62722
161 63508
162 64299
163 65094
164 65896
165 66704
166 67516
167 68329
168 69149
169 69976
170 70808
171 71641
172 72479
173 73326
174 74180
175 75035
176 75894
177 76757
178 77627
179 78501
180 79380
181 80265
182 81155
183 82049
184 82950
185 83855
186 84764
187 85674
188 86591
189 87517
190 88448
191 89380
192 90317
193 91261
194 92212
195 93164
196 94120
197 95082
198 96051
199 97024
200 98002
201 98984
202 99971
203 100962
204 101960
205 102964
206 103972
207 104981
208 105997
209 107020
210 108048
211 109077
212 110111
213 111154
214 112204
215 113255
216 114310
217 115369
218 116435
219 117505
220 118580
221 119661
222 120747
223 121837
224 122934
225 124035
226 125140
227 126246
228 127359
229 128481
230 129608
231 130736
232 131869
233 133009
234 134156
235 135304
236 136456
237 137614
238 138779
239 139948
240 141122
241 142300
242 143483
243 144670
244 145864
245 147064
246 148268
247 149473
248 150685
249 151904
250 153128
251 154353
252 155583
253 156822
254 158068
255 159315
256 160566
257 161821
258 163083
259 164349
260 165620
261 166897
262 168179
263 169465
264 170758
265 172055
266 173356
267 174658
268 175967
269 177285
270 178608
271 179932
272 181261
273 182597
274 183940
275 185284
276 186632
277 187986
278 189347
279 190712
280 192082
281 193456
282 194835
283 196218
284 197608
285 199004
286 200404
287 201805
288 203213
289 204628
290 206048
291 207469
292 208895
293 210330
294 211772
295 213215
296 214662
297 216113
298 217571
299 219033
300 220500
301 221973
302 223451
303 224933
304 226422
305 227915
306 229412
307 230910
308 232415
309 233929
310 235448
311 236968
312 238493
313 240025
314 241564
315 243104
316 244648
317 246198
318 247755
319 249316
320 250882
321 252452
322 254027
323 255606
324 257192
325 258784
326 260380
327 261977
328 263581
329 265192
330 266808
331 268425
332 270047
333 271678
334 273316
335 274955
336 276598
337 278245
338 279899
339 281557
340 283220
341 284889
342 286563
343 288241
344 289926
345 291615
346 293308
347 295002
348 296703
349 298413
350 300128
351 301844
352 303565
353 305293
354 307028
355 308764
356 310504
357 312250
358 314003
359 315760
360 317522
361 319288
362 321059
363 322834
364 324616
365 326404
366 328196
367 329989
368 331789
369 333596
370 335408
371 337221
372 339039
373 340866
374 342700
375 344535
376 346374
377 348217
378 350067
379 351921
380 353780
381 355645
382 357515
383 359389
384 361270
385 363155
386 365044
387 366934
388 368831
389 370737
390 372648
391 374560
392 376477
393 378401
394 380332
395 382264
396 384200
397 386142
398 388091
399 390044
400 392002
401 393964
402 395931
403 397902
404 399880
405 401864
406 403852
407 405841
408 407837
409 409840
410 411848
411 413857
412 415871
413 417894
414 419924
415 421955
416 423990
417 426029
418 428075
419 430125
420 432180
421 434241
422 436307
423 438377
424 440454
425 442535
426 444620
427 446706
428 448799
429 450901
430 453008
431 455116
432 457229
433 459349
434 461476
435 463604
436 465736
437 467874
438 470019
439 472168
440 474322
441 476480
442 478643
443 480810
444 482984
445 485164
446 487348
447 489533
448 491725
449 493924
450 496128
451 498333
452 500543
453 502762
454 504988
455 507215
456 509446
457 511681
458 513923
459 516169
460 518420
461 520677
462 522939
463 525205
464 527478
465 529755
466 532036
467 534318
468 536607
469 538905
470 541208
471 543512
472 545821
473 548137
474 550460
475 552784
476 555112
477 557446
478 559787
479 562132
480 564482
481 566836
482 569195
483 571558
484 573928
485 576304
486 578684
487 581065
488 583453
489 585848
490 588248
491 590649
492 593055
493 595470
494 597892
495 600315
496 602742
497 605173
498 607611
499 610053
500 612500
501 614953
502 617411
503 619873
504 622342
505 624815
506 627292
507 629770
508 632255
509 634749
510 637248
511 639748
512 642253
513 644765
514 647284
515 649804
516 652328
517 654858
518 657395
519 659936
520 662482
521 665032
522 667587
523 670146
524 672712
525 675284
526 677860
527 680437
528 683021
529 685612
530 688208
531 690805
532 693407
533 696018
534 698636
535 701255
536 703878
537 706505
538 709139
539 711777
540 714420
541 717069
542 719723
543 722381
544 725046
545 727715
546 730388
547 733062
548 735743
549 738433
550 741128
551 743824
552 746525
553 749233
554 751948
555 754664
556 757384
557 760110
558 762843
559 765580
560 768322
561 771068
562 773819
563 776574
564 779336
565 782104
566 784876
567 787649
568 790429
569 793216
570 796008
571 798801
572 801599
573 804406
574 807220
575 810035
576 812854
577 815677
578 818507
579 821341
580 824180
581 827025
582 829875
583 832729
584 835590
585 838455
586 841324
587 844194
588 847071
589 849957
590 852848
591 855740
592 858637
593 861541
594 864452
595 867364
596 870280
597 873202
598 876131
599 879064
600 882002
601 884944
602 887891
603 890842
604 893800
605 896764
606 899732
607 902701
608 905677
609 908660
610 911648
611 914637
612 917631
613 920634
614 923644
615 926655
616 929670
617 932689
618 935715
619 938745
620 941780
621 944821
622 947867
623 950917
624 953974
625 957035
626 960100
627 963166
628 966239
629 969321
630 972408
631 975496
632 978589
633 981689
634 984796
635 987904
636 991016
637 994134
638 997259
639 1000388
640 1003522
641 1006660
642 1009803
643 1012950
644 1016104
645 1019264
646 1022428
647 1025593
648 1028765
649 1031944
650 1035128
651 1038313
652 1041503
653 1044702
654 1047908
655 1051115
656 1054326
657 1057541
658 1060763
659 1063989
660 1067220
661 1070457
662 1073699
663 1076945
664 1080198
665 1083455
666 1086716
667 1089978
668 1093247
669 1096525
670 1099808
671 1103092
672 1106381
673 1109677
674 1112980
675 1116284
676 1119592
677 1122906
678 1126227
679 1129552
680 1132882
681 1136216
682 1139555
683 1142898
684 1146248
685 1149604
686 1152964
687 1156325
688 1159693
689 1163068
690 1166448
691 1169829
692 1173215
693 1176610
694 1180012
695 1183415
696 1186822
697 1190233
698 1193651
699 1197073
700 1200500
701 1203933
702 1207371
703 1210813
704 1214262
705 1217715
706 1221172
707 1224630
708 1228095
709 1231569
710 1235048
711 1238528
712 1242013
713 1245505
714 1249004
715 1252504
716 1256008
717 1259518
718 1263035
719 1266556
720 1270082
721 1273612
722 1277147
723 1280686
724 1284232
725 1287784
726 1291340
727 1294897
728 1298461
729 1302032
730 1305608
731 1309185
732 1312767
733 1316358
734 1319956
735 1323555
736 1327158
737 1330765
738 1334379
739 1337997
740 1341620
741 1345249
742 1348883
743 1352521
744 1356166
745 1359815
746 1363468
747 1367122
748 1370783
749 1374453
750 1378128
751 1381804
752 1385485
753 1389173
754 1392868
755 1396564
756 1400264
757 1403970
758 1407683
759 1411400
760 1415122
761 1418848
762 1422579
763 1426314
764 1430056
765 1433804
766 1437556
767 1441309
768 1445069
769 1448836
770 1452608
771 1456381
772 1460159
773 1463946
774 1467740
775 1471535
776 1475334
777 1479137
778 1482947
779 1486761
780 1490580
781 1494405
782 1498235
783 1502069
784 1505910
785 1509755
786 1513604
787 1517454
788 1521311
789 1525177
790 1529048
791 1532920
792 1536797
793 1540681
794 1544572
795 1548464
796 1552360
797 1556262
798 1560171
799 1564084
800 1568002
801 1571924
802 1575851
803 1579782
804 1583720
805 1587664
806 1591612
807 1595561
808 1599517
809 1603480
810 1607448
811 1611417
812 1615391
813 1619374
814 1623364
815 1627355
816 1631350
817 1635349
818 1639355
819 1643365
820 1647380
821 1651401
822 1655427
823 1659457
824 1663494
825 1667535
826 1671580
827 1675626
828 1679679
829 1683741
830 1687808
831 1691876
832 1695949
833 1700029
834 1704116
835 1708204
836 1712296
837 1716394
838 1720499
839 1724608
840 1728722
841 1732840
842 1736963
843 1741090
844 1745224
845 1749364
846 1753508
847 1757653
848 1761805
849 1765964
850 1770128
851 1774293
852 1778463
853 1782642
854 1786828
855 1791015
856 1795206
857 1799401
858 1803603
859 1807809
860 1812020
861 1816237
862 1820459
863 1824685
864 1828918
865 1833155
866 1837396
867 1841638
868 1845887
869 1850145
870 1854408
871 1858672
872 1862941
873 1867217
874 1871500
875 1875784
876 1880072
877 1884366
878 1888667
879 1892972
880 1897282
881 1901596
882 1905915
883 1910238
884 1914568
885 1918904
886 1923244
887 1927585
888 1931933
889 1936288
890 1940648
891 1945009
892 1949375
893 1953750
894 1958132
895 1962515
896 1966902
897 1971293
898 1975691
899 1980093
900 1984500
901 1988913
902 1993331
903 1997753
904 2002182
905 2006615
906 2011052
907 2015490
908 2019935
909 2024389
910 2028848
911 2033308
912 2037773
913 2042245
914 2046724
915 2051204
916 2055688
917 2060178
918 2064675
919 2069176
920 2073682
921 2078192
922 2082707
923 2087226
924 2091752
925 2096284
926 2100820
927 2105357
928 2109901
929 2114452
930 2119008
931 2123565
932 2128127
933 2132698
934 2137276
935 2141855
936 2146438
937 2151025
938 2155619
939 2160217
940 2164820
941 2169429
942 2174043
943 2178661
944 2183286
945 2187915
946 2192548
947 2197182
948 2201823
949 2206473
950 2211128
951 2215784
952 2220445
953 2225113
954 2229788
955 2234464
956 2239144
957 2243830
958 2248523
959 2253220
960 2257922
961 2262628
962 2267339
963 2272054
964 2276776
965 2281504
966 2286236
967 2290969
968 2295709
969 2300456
970 2305208
971 2309961
972 2314719
973 2319486
974 2324260
975 2329035
976 2333814
977 2338597
978 2343387
979 2348181
980 2352980
981 2357785
982 2362595
983 2367409
984 2372230
985 2377055
986 2381884
987 2386714
988 2391551
989 2396397
990 2401248
991 2406100
992 2410957
993 2415821
994 2420692
995 2425564
996 2430440
997 2435322
998 2440211
999 2445104
1000 2450002