0 1
1 4
2 9
3 17
4 28
5 45
6 66
7 91
8 119
9 148
10 186
11 226
12 265
13 314
14 361
15 408
16 469
17 535
18 602
19 668
20 736
21 809
22 892
23 982
24 1060
25 1145
26 1239
27 1335
28 1449
29 1556
30 1659
31 1769
32 1882
33 2009
34 2131
35 2253
36 2378
37 2512
38 2663
39 2800
40 2946
41 3097
42 3245
43 3413
44 3565
45 3720
46 3889
47 4060
48 4246
49 4421
50 4600
51 4781
52 4972
53 5185
54 5372
55 5564
56 5763
57 5967
58 6201
59 6413
60 6623
61 6842
62 7066
63 7313
64 7543
65 7776
66 8010
67 8251
68 8519
69 8764
70 9018
71 9274
72 9529
73 9818
74 10081
75 10344
76 10621
77 10903
78 11210
79 11492
80 11776
81 12065
82 12364
83 12694
84 12988
85 13289
86 13599
87 13911
88 14265
89 14588
90 14907
91 15233
92 15562
93 15929
94 16267
95 16605
96 16946
97 17296
98 17687
99 18040
100 18402
101 18769
102 19133
103 19541
104 19909
105 20280
106 20665
107 21052
108 21478
109 21869
110 22264
111 22661
112 23068
113 23521
114 23924
115 24332
116 24747
117 25167
118 25641
119 26069
120 26495
121 26930
122 27370
123 27857
124 28303
125 28752
126 29202
127 29659
128 30167
129 30628
130 31098
131 31570
132 32041
133 32570
134 33049
135 33528
136 34021
137 34519
138 35066
139 35564
140 36064
141 36569
142 37084
143 37654
144 38164
145 38681
146 39207
147 39735
148 40329
149 40868
150 41403
151 41945
152 42490
153 43097
154 43651
155 44205
156 44762
157 45328
158 45959
159 46528
160 47106
161 47689
162 48269
163 48917
164 49501
165 50088
166 50689
167 51292
168 51958
169 52565
170 53176
171 53789
172 54412
173 55105
174 55724
175 56348
176 56979
177 57615
178 58329
179 58973
180 59615
181 60266
182 60922
183 61649
184 62311
185 62976
186 63642
187 64315
188 65063
189 65740
190 66426
191 67114
192 67801
193 68570
194 69265
195 69960
196 70669
197 71383
198 72170
199 72884
200 73600
201 74321
202 75052
203 75862
204 76588
205 77321
206 78063
207 78807
208 79641
209 80396
210 81147
211 81905
212 82666
213 83513
214 84283
215 85053
216 85826
217 86608
218 87479
219 88264
220 89058
221 89857
222 90653
223 91541
224 92341
225 93144
226 93961
227 94780
228 95686
229 96509
230 97336
231 98165
232 99004
233 99937
234 100772
235 101612
236 102459
237 103311
238 104265
239 105125
240 105983
241 106850
242 107722
243 108689
244 109567
245 110448
246 111330
247 112219
248 113207
249 114100
250 115002
251 115906
252 116809
253 117818
254 118729
255 119640
256 120565
257 121495
258 122522
259 123452
260 124384
261 125321
262 126268
263 127318
264 128260
265 129209
266 130167
267 131127
268 132201
269 133172
270 134139
271 135113
272 136090
273 137177
274 138163
275 139149
276 140138
277 141136
278 142247
279 143248
280 144258
281 145273
282 146285
283 147413
284 148429
285 149448
286 150481
287 151516
288 152662
289 153701
290 154744
291 155789
292 156844
293 158017
294 159068
295 160124
296 161187
297 162255
298 163449
299 164525
300 165599
301 166682
302 167770
303 168977
304 170071
305 171168
306 172266
307 173371
308 174599
309 175708
310 176826
311 177946
312 179065
313 180314
314 181441
315 182568
316 183709
317 184855
318 186122
319 187268
320 188416
321 189569
322 190732
323 192022
324 193180
325 194345
326 195519
327 196695
328 198009
329 199196
330 200379
331 201569
332 202762
333 204089
334 205291
335 206493
336 207698
337 208912
338 210263
339 211480
340 212706
341 213937
342 215165
343 216533
344 217765
345 219000
346 220249
347 221500
348 222886
349 224141
350 225400
351 226661
352 227932
353 229345
354 230612
355 231884
356 233163
357 234447
358 235881
359 237173
360 238463
361 239762
362 241066
363 242513
364 243823
365 245136
366 246450
367 247771
368 249239
369 250564
370 251898
371 253234
372 254569
373 256058
374 257401
375 258744
376 260101
377 261463
378 262970
379 264332
380 265696
381 267065
382 268444
383 269974
384 271348
385 272729
386 274119
387 275511
388 277065
389 278468
390 279867
391 281273
392 282682
393 284249
394 285667
395 287085
396 288506
397 289936
398 291527
399 292960
400 294402
401 295849
402 297293
403 298901
404 300349
405 301800
406 303265
407 304732
408 306358
409 307829
410 309304
411 310781
412 312268
413 313921
414 315404
415 316892
416 318387
417 319887
418 321561
419 323069
420 324575
421 326090
422 327610
423 329297
424 330823
425 332352
426 333882
427 335419
428 337127
429 338668
430 340218
431 341770
432 343321
433 345050
434 346609
435 348168
436 349741
437 351319
438 353066
439 354644
440 356224
441 357809
442 359404
443 361174
444 362764
445 364361
446 365967
447 367575
448 369369
449 370988
450 372603
451 374225
452 375850
453 377657
454 379291
455 380925
456 382562
457 384208
458 386039
459 387688
460 389346
461 391009
462 392669
463 394517
464 396181
465 397848
466 399529
467 401212
468 403078
469 404765
470 406456
471 408149
472 409852
473 411745
474 413444
475 415148
476 416859
477 418575
478 420489
479 422213
480 423935
481 425666
482 427402
483 429329
484 431071
485 432816
486 434562
487 436315
488 438263
489 440020
490 441786
491 443554
492 445321
493 447290
494 449065
495 450840
496 452629
497 454423
498 456410
499 458204
500 460000
501 461801
502 463612
503 465622
504 467428
505 469241
506 471063
507 472887
508 474921
509 476756
510 478587
511 480425
512 482266
513 484313
514 486163
515 488013
516 489866
517 491728
518 493799
519 495664
520 497538
521 499417
522 501293
523 503381
524 505261
525 507144
526 509041
527 510940
528 513046
529 514949
530 516856
531 518765
532 520684
533 522817
534 524732
535 526652
536 528579
537 530511
538 532665
539 534605
540 536543
541 538490
542 540442
543 542609
544 544567
545 546528
546 548490
547 550459
548 552647
549 554620
550 556602
551 558586
552 560569
553 562778
554 564769
555 566760
556 568765
557 570775
558 573002
559 575012
560 577024
561 579041
562 581068
563 583318
564 585340
565 587369
566 589407
567 591447
568 593721
569 595772
570 597819
571 599873
572 601930
573 604217
574 606283
575 608349
576 610418
577 612496
578 614807
579 616888
580 618978
581 621073
582 623165
583 625493
584 627589
585 629688
586 631801
587 633916
588 636262
589 638381
590 640504
591 642629
592 644764
593 647137
594 649268
595 651404
596 653547
597 655695
598 658089
599 660245
600 662399
601 664562
602 666730
603 669137
604 671311
605 673488
606 675666
607 677851
608 680279
609 682468
610 684666
611 686866
612 689065
613 691514
614 693721
615 695928
616 698149
617 700375
618 702842
619 705068
620 707296
621 709529
622 711772
623 714262
624 716500
625 718745
626 720999
627 723255
628 725769
629 728036
630 730299
631 732569
632 734842
633 737369
634 739651
635 741933
636 744218
637 746512
638 749063
639 751360
640 753666
641 755977
642 758285
643 760853
644 763165
645 765480
646 767809
647 770140
648 772726
649 775061
650 777400
651 779741
652 782092
653 784705
654 787052
655 789404
656 791763
657 794127
658 796761
659 799133
660 801503
661 803882
662 806266
663 808913
664 811303
665 813696
666 816090
667 818491
668 821159
669 823564
670 825978
671 828394
672 830809
673 833498
674 835921
675 838344
676 840781
677 843223
678 845930
679 848372
680 850816
681 853265
682 855724
683 858454
684 860908
685 863369
686 865839
687 868311
688 871065
689 873548
690 876027
691 878513
692 881002
693 883769
694 886267
695 888765
696 891266
697 893776
698 896567
699 899080
700 901602
701 904129
702 906653
703 909461
704 911989
705 914520
706 917065
707 919612
708 922438
709 924989
710 927544
711 930101
712 932668
713 935521
714 938084
715 940652
716 943227
717 945807
718 948681
719 951269
720 953855
721 956450
722 959050
723 961937
724 964543
725 967152
726 969762
727 972379
728 975287
729 977908
730 980538
731 983170
732 985801
733 988730
734 991369
735 994008
736 996661
737 999319
738 1002266
739 1004924
740 1007584
741 1010249
742 1012924
743 1015894
744 1018564
745 1021241
746 1023927
747 1026615
748 1029609
749 1032308
750 1035003
751 1037705
752 1040410
753 1043417
754 1046131
755 1048845
756 1051562
757 1054288
758 1057319
759 1060048
760 1062786
761 1065529
762 1068269
763 1071317
764 1074061
765 1076808
766 1079569
767 1082332
768 1085398
769 1088165
770 1090936
771 1093709
772 1096492
773 1099585
774 1102364
775 1105148
776 1107939
777 1110735
778 1113849
779 1116653
780 1119455
781 1122266
782 1125082
783 1128209
784 1131031
785 1133856
786 1136682
787 1139515
788 1142663
789 1145500
790 1148346
791 1151194
792 1154041
793 1157210
794 1160065
795 1162920
796 1165789
797 1168663
798 1171850
799 1174724
800 1177600
801 1180481
802 1183372
803 1186582
804 1189468
805 1192361
806 1195263
807 1198167
808 1201401
809 1204316
810 1207227
811 1210145
812 1213066
813 1216313
814 1219243
815 1222173
816 1225106
817 1228048
818 1231319
819 1234264
820 1237218
821 1240177
822 1243133
823 1246421
824 1249381
825 1252344
826 1255321
827 1258300
828 1261606
829 1264589
830 1267576
831 1270565
832 1273564
833 1276897
834 1279892
835 1282892
836 1285899
837 1288911
838 1292265
839 1295285
840 1298303
841 1301330
842 1304362
843 1307729
844 1310767
845 1313808
846 1316850
847 1319899
848 1323287
849 1326340
850 1329402
851 1332466
852 1335529
853 1338938
854 1342009
855 1345080
856 1348165
857 1351255
858 1354682
859 1357772
860 1360864
861 1363961
862 1367068
863 1370518
864 1373620
865 1376729
866 1379847
867 1382967
868 1386441
869 1389572
870 1392699
871 1395833
872 1398970
873 1402457
874 1405603
875 1408749
876 1411898
877 1415056
878 1418567
879 1421728
880 1424898
881 1428073
882 1431245
883 1434773
884 1437949
885 1441128
886 1444321
887 1447516
888 1451062
889 1454261
890 1457464
891 1460669
892 1463884
893 1467457
894 1470668
895 1473884
896 1477107
897 1480335
898 1483929
899 1487165
900 1490399
901 1493642
902 1496890
903 1500497
904 1503751
905 1507008
906 1510266
907 1513531
908 1517159
909 1520428
910 1523706
911 1526986
912 1530265
913 1533914
914 1537201
915 1540488
916 1543789
917 1547095
918 1550762
919 1554068
920 1557376
921 1560689
922 1564012
923 1567702
924 1571020
925 1574345
926 1577679
927 1581015
928 1584729
929 1588076
930 1591419
931 1594769
932 1598122
933 1601849
934 1605211
935 1608573
936 1611938
937 1615312
938 1619063
939 1622440
940 1625826
941 1629217
942 1632605
943 1636373
944 1639765
945 1643160
946 1646569
947 1649980
948 1653766
949 1657181
950 1660600
951 1664021
952 1667452
953 1671265
954 1674692
955 1678124
956 1681563
957 1685007
958 1688841
959 1692293
960 1695743
961 1699202
962 1702666
963 1706513
964 1709983
965 1713456
966 1716930
967 1720411
968 1724279
969 1727764
970 1731258
971 1734754
972 1738249
973 1742138
974 1745641
975 1749144
976 1752661
977 1756183
978 1760090
979 1763612
980 1767136
981 1770665
982 1774204
983 1778134
984 1781668
985 1785209
986 1788759
987 1792311
988 1796265
989 1799828
990 1803387
991 1806953
992 1810522
993 1814489
994 1818067
995 1821645
996 1825226
997 1828816
998 1832807
999 1836400
1000 1840002