0 1
1 4
2 12
3 25
4 44
5 67
6 96
7 130
8 170
9 214
10 264
11 319
12 380
13 445
14 516
15 592
16 674
17 760
18 852
19 949
20 1052
21 1159
22 1272
23 1390
24 1514
25 1642
26 1776
27 1915
28 2060
29 2209
30 2364
31 2524
32 2690
33 2860
34 3036
35 3217
36 3404
37 3595
38 3792
39 3994
40 4202
41 4414
42 4632
43 4855
44 5084
45 5317
46 5556
47 5800
48 6050
49 6304
50 6564
51 6829
52 7100
53 7375
54 7656
55 7942
56 8234
57 8530
58 8832
59 9139
60 9452
61 9769
62 10092
63 10420
64 10754
65 11092
66 11436
67 11785
68 12140
69 12499
70 12864
71 13234
72 13610
73 13990
74 14376
75 14767
76 15164
77 15565
78 15972
79 16384
80 16802
81 17224
82 17652
83 18085
84 18524
85 18967
86 19416
87 19870
88 20330
89 20794
90 21264
91 21739
92 22220
93 22705
94 23196
95 23692
96 24194
97 24700
98 25212
99 25729
100 26252
101 26779
102 27312
103 27850
104 28394
105 28942
106 29496
107 30055
108 30620
109 31189
110 31764
111 32344
112 32930
113 33520
114 34116
115 34717
116 35324
117 35935
118 36552
119 37174
120 37802
121 38434
122 39072
123 39715
124 40364
125 41017
126 41676
127 42340
128 43010
129 43684
130 44364
131 45049
132 45740
133 46435
134 47136
135 47842
136 48554
137 49270
138 49992
139 50719
140 51452
141 52189
142 52932
143 53680
144 54434
145 55192
146 55956
147 56725
148 57500
149 58279
150 59064
151 59854
152 60650
153 61450
154 62256
155 63067
156 63884
157 64705
158 65532
159 66364
160 67202
161 68044
162 68892
163 69745
164 70604
165 71467
166 72336
167 73210
168 74090
169 74974
170 75864
171 76759
172 77660
173 78565
174 79476
175 80392
176 81314
177 82240
178 83172
179 84109
180 85052
181 85999
182 86952
183 87910
184 88874
185 89842
186 90816
187 91795
188 92780
189 93769
190 94764
191 95764
192 96770
193 97780
194 98796
195 99817
196 100844
197 101875
198 102912
199 103954
200 105002
201 106054
202 107112
203 108175
204 109244
205 110317
206 111396
207 112480
208 113570
209 114664
210 115764
211 116869
212 117980
213 119095
214 120216
215 121342
216 122474
217 123610
218 124752
219 125899
220 127052
221 128209
222 129372
223 130540
224 131714
225 132892
226 134076
227 135265
228 136460
229 137659
230 138864
231 140074
232 141290
233 142510
234 143736
235 144967
236 146204
237 147445
238 148692
239 149944
240 151202
241 152464
242 153732
243 155005
244 156284
245 157567
246 158856
247 160150
248 161450
249 162754
250 164064
251 165379
252 166700
253 168025
254 169356
255 170692
256 172034
257 173380
258 174732
259 176089
260 177452
261 178819
262 180192
263 181570
264 182954
265 184342
266 185736
267 187135
268 188540
269 189949
270 191364
271 192784
272 194210
273 195640
274 197076
275 198517
276 199964
277 201415
278 202872
279 204334
280 205802
281 207274
282 208752
283 210235
284 211724
285 213217
286 214716
287 216220
288 217730
289 219244
290 220764
291 222289
292 223820
293 225355
294 226896
295 228442
296 229994
297 231550
298 233112
299 234679
300 236252
301 237829
302 239412
303 241000
304 242594
305 244192
306 245796
307 247405
308 249020
309 250639
310 252264
311 253894
312 255530
313 257170
314 258816
315 260467
316 262124
317 263785
318 265452
319 267124
320 268802
321 270484
322 272172
323 273865
324 275564
325 277267
326 278976
327 280690
328 282410
329 284134
330 285864
331 287599
332 289340
333 291085
334 292836
335 294592
336 296354
337 298120
338 299892
339 301669
340 303452
341 305239
342 307032
343 308830
344 310634
345 312442
346 314256
347 316075
348 317900
349 319729
350 321564
351 323404
352 325250
353 327100
354 328956
355 330817
356 332684
357 334555
358 336432
359 338314
360 340202
361 342094
362 343992
363 345895
364 347804
365 349717
366 351636
367 353560
368 355490
369 357424
370 359364
371 361309
372 363260
373 365215
374 367176
375 369142
376 371114
377 373090
378 375072
379 377059
380 379052
381 381049
382 383052
383 385060
384 387074
385 389092
386 391116
387 393145
388 395180
389 397219
390 399264
391 401314
392 403370
393 405430
394 407496
395 409567
396 411644
397 413725
398 415812
399 417904
400 420002
401 422104
402 424212
403 426325
404 428444
405 430567
406 432696
407 434830
408 436970
409 439114
410 441264
411 443419
412 445580
413 447745
414 449916
415 452092
416 454274
417 456460
418 458652
419 460849
420 463052
421 465259
422 467472
423 469690
424 471914
425 474142
426 476376
427 478615
428 480860
429 483109
430 485364
431 487624
432 489890
433 492160
434 494436
435 496717
436 499004
437 501295
438 503592
439 505894
440 508202
441 510514
442 512832
443 515155
444 517484
445 519817
446 522156
447 524500
448 526850
449 529204
450 531564
451 533929
452 536300
453 538675
454 541056
455 543442
456 545834
457 548230
458 550632
459 553039
460 555452
461 557869
462 560292
463 562720
464 565154
465 567592
466 570036
467 572485
468 574940
469 577399
470 579864
471 582334
472 584810
473 587290
474 589776
475 592267
476 594764
477 597265
478 599772
479 602284
480 604802
481 607324
482 609852
483 612385
484 614924
485 617467
486 620016
487 622570
488 625130
489 627694
490 630264
491 632839
492 635420
493 638005
494 640596
495 643192
496 645794
497 648400
498 651012
499 653629
500 656252
501 658879
502 661512
503 664150
504 666794
505 669442
506 672096
507 674755
508 677420
509 680089
510 682764
511 685444
512 688130
513 690820
514 693516
515 696217
516 698924
517 701635
518 704352
519 707074
520 709802
521 712534
522 715272
523 718015
524 720764
525 723517
526 726276
527 729040
528 731810
529 734584
530 737364
531 740149
532 742940
533 745735
534 748536
535 751342
536 754154
537 756970
538 759792
539 762619
540 765452
541 768289
542 771132
543 773980
544 776834
545 779692
546 782556
547 785425
548 788300
549 791179
550 794064
551 796954
552 799850
553 802750
554 805656
555 808567
556 811484
557 814405
558 817332
559 820264
560 823202
561 826144
562 829092
563 832045
564 835004
565 837967
566 840936
567 843910
568 846890
569 849874
570 852864
571 855859
572 858860
573 861865
574 864876
575 867892
576 870914
577 873940
578 876972
579 880009
580 883052
581 886099
582 889152
583 892210
584 895274
585 898342
586 901416
587 904495
588 907580
589 910669
590 913764
591 916864
592 919970
593 923080
594 926196
595 929317
596 932444
597 935575
598 938712
599 941854
600 945002
601 948154
602 951312
603 954475
604 957644
605 960817
606 963996
607 967180
608 970370
609 973564
610 976764
611 979969
612 983180
613 986395
614 989616
615 992842
616 996074
617 999310
618 1002552
619 1005799
620 1009052
621 1012309
622 1015572
623 1018840
624 1022114
625 1025392
626 1028676
627 1031965
628 1035260
629 1038559
630 1041864
631 1045174
632 1048490
633 1051810
634 1055136
635 1058467
636 1061804
637 1065145
638 1068492
639 1071844
640 1075202
641 1078564
642 1081932
643 1085305
644 1088684
645 1092067
646 1095456
647 1098850
648 1102250
649 1105654
650 1109064
651 1112479
652 1115900
653 1119325
654 1122756
655 1126192
656 1129634
657 1133080
658 1136532
659 1139989
660 1143452
661 1146919
662 1150392
663 1153870
664 1157354
665 1160842
666 1164336
667 1167835
668 1171340
669 1174849
670 1178364
671 1181884
672 1185410
673 1188940
674 1192476
675 1196017
676 1199564
677 1203115
678 1206672
679 1210234
680 1213802
681 1217374
682 1220952
683 1224535
684 1228124
685 1231717
686 1235316
687 1238920
688 1242530
689 1246144
690 1249764
691 1253389
692 1257020
693 1260655
694 1264296
695 1267942
696 1271594
697 1275250
698 1278912
699 1282579
700 1286252
701 1289929
702 1293612
703 1297300
704 1300994
705 1304692
706 1308396
707 1312105
708 1315820
709 1319539
710 1323264
711 1326994
712 1330730
713 1334470
714 1338216
715 1341967
716 1345724
717 1349485
718 1353252
719 1357024
720 1360802
721 1364584
722 1368372
723 1372165
724 1375964
725 1379767
726 1383576
727 1387390
728 1391210
729 1395034
730 1398864
731 1402699
732 1406540
733 1410385
734 1414236
735 1418092
736 1421954
737 1425820
738 1429692
739 1433569
740 1437452
741 1441339
742 1445232
743 1449130
744 1453034
745 1456942
746 1460856
747 1464775
748 1468700
749 1472629
750 1476564
751 1480504
752 1484450
753 1488400
754 1492356
755 1496317
756 1500284
757 1504255
758 1508232
759 1512214
760 1516202
761 1520194
762 1524192
763 1528195
764 1532204
765 1536217
766 1540236
767 1544260
768 1548290
769 1552324
770 1556364
771 1560409
772 1564460
773 1568515
774 1572576
775 1576642
776 1580714
777 1584790
778 1588872
779 1592959
780 1597052
781 1601149
782 1605252
783 1609360
784 1613474
785 1617592
786 1621716
787 1625845
788 1629980
789 1634119
790 1638264
791 1642414
792 1646570
793 1650730
794 1654896
795 1659067
796 1663244
797 1667425
798 1671612
799 1675804
800 1680002
801 1684204
802 1688412
803 1692625
804 1696844
805 1701067
806 1705296
807 1709530
808 1713770
809 1718014
810 1722264
811 1726519
812 1730780
813 1735045
814 1739316
815 1743592
816 1747874
817 1752160
818 1756452
819 1760749
820 1765052
821 1769359
822 1773672
823 1777990
824 1782314
825 1786642
826 1790976
827 1795315
828 1799660
829 1804009
830 1808364
831 1812724
832 1817090
833 1821460
834 1825836
835 1830217
836 1834604
837 1838995
838 1843392
839 1847794
840 1852202
841 1856614
842 1861032
843 1865455
844 1869884
845 1874317
846 1878756
847 1883200
848 1887650
849 1892104
850 1896564
851 1901029
852 1905500
853 1909975
854 1914456
855 1918942
856 1923434
857 1927930
858 1932432
859 1936939
860 1941452
861 1945969
862 1950492
863 1955020
864 1959554
865 1964092
866 1968636
867 1973185
868 1977740
869 1982299
870 1986864
871 1991434
872 1996010
873 2000590
874 2005176
875 2009767
876 2014364
877 2018965
878 2023572
879 2028184
880 2032802
881 2037424
882 2042052
883 2046685
884 2051324
885 2055967
886 2060616
887 2065270
888 2069930
889 2074594
890 2079264
891 2083939
892 2088620
893 2093305
894 2097996
895 2102692
896 2107394
897 2112100
898 2116812
899 2121529
900 2126252
901 2130979
902 2135712
903 2140450
904 2145194
905 2149942
906 2154696
907 2159455
908 2164220
909 2168989
910 2173764
911 2178544
912 2183330
913 2188120
914 2192916
915 2197717
916 2202524
917 2207335
918 2212152
919 2216974
920 2221802
921 2226634
922 2231472
923 2236315
924 2241164
925 2246017
926 2250876
927 2255740
928 2260610
929 2265484
930 2270364
931 2275249
932 2280140
933 2285035
934 2289936
935 2294842
936 2299754
937 2304670
938 2309592
939 2314519
940 2319452
941 2324389
942 2329332
943 2334280
944 2339234
945 2344192
946 2349156
947 2354125
948 2359100
949 2364079
950 2369064
951 2374054
952 2379050
953 2384050
954 2389056
955 2394067
956 2399084
957 2404105
958 2409132
959 2414164
960 2419202
961 2424244
962 2429292
963 2434345
964 2439404
965 2444467
966 2449536
967 2454610
968 2459690
969 2464774
970 2469864
971 2474959
972 2480060
973 2485165
974 2490276
975 2495392
976 2500514
977 2505640
978 2510772
979 2515909
980 2521052
981 2526199
982 2531352
983 2536510
984 2541674
985 2546842
986 2552016
987 2557195
988 2562380
989 2567569
990 2572764
991 2577964
992 2583170
993 2588380
994 2593596
995 2598817
996 2604044
997 2609275
998 2614512
999 2619754
1000 2625002