0 1
1 4
2 10
3 18
4 28
5 45
6 66
7 89
8 115
9 141
10 171
11 205
12 245
13 292
14 338
15 387
16 443
17 500
18 554
19 606
20 670
21 750
22 831
23 912
24 996
25 1084
26 1172
27 1253
28 1337
29 1429
30 1533
31 1654
32 1777
33 1892
34 2003
35 2119
36 2241
37 2352
38 2462
39 2594
40 2743
41 2900
42 3053
43 3205
44 3358
45 3500
46 3642
47 3787
48 3939
49 4110
50 4295
51 4490
52 4682
53 4864
54 5045
55 5219
56 5389
57 5570
58 5765
59 5978
60 6199
61 6425
62 6661
63 6883
64 7084
65 7278
66 7484
67 7716
68 7955
69 8198
70 8454
71 8714
72 8974
73 9218
74 9447
75 9683
76 9932
77 10202
78 10479
79 10753
80 11039
81 11333
82 11625
83 11899
84 12160
85 12441
86 12742
87 13048
88 13356
89 13664
90 13980
91 14296
92 14608
93 14928
94 15242
95 15559
96 15890
97 16229
98 16577
99 16915
100 17255
101 17605
102 17951
103 18306
104 18662
105 19021
106 19393
107 19766
108 20142
109 20504
110 20858
111 21238
112 21633
113 22032
114 22426
115 22820
116 23234
117 23643
118 24037
119 24429
120 24825
121 25244
122 25675
123 26108
124 26553
125 26995
126 27435
127 27862
128 28272
129 28698
130 29137
131 29594
132 30063
133 30531
134 31014
135 31490
136 31952
137 32407
138 32859
139 33330
140 33805
141 34284
142 34788
143 35306
144 35827
145 36329
146 36811
147 37302
148 37797
149 38298
150 38809
151 39327
152 39871
153 40423
154 40966
155 41504
156 42030
157 42564
158 43097
159 43620
160 44164
161 44726
162 45308
163 45890
164 46453
165 47025
166 47592
167 48154
168 48719
169 49283
170 49869
171 50463
172 51061
173 51671
174 52278
175 52893
176 53506
177 54102
178 54700
179 55302
180 55918
181 56546
182 57172
183 57818
184 58468
185 59111
186 59758
187 60395
188 61035
189 61667
190 62297
191 62957
192 63629
193 64316
194 65004
195 65681
196 66367
197 67038
198 67700
199 68362
200 69028
201 69730
202 70443
203 71154
204 71868
205 72580
206 73306
207 74017
208 74701
209 75393
210 76105
211 76848
212 77601
213 78342
214 79097
215 79853
216 80599
217 81336
218 82056
219 82796
220 83551
221 84316
222 85101
223 85879
224 86666
225 87452
226 88222
227 88991
228 89751
229 90530
230 91329
231 92130
232 92950
233 93770
234 94581
235 95383
236 96177
237 96992
238 97811
239 98624
240 99453
241 100293
242 101145
243 101991
244 102820
245 103658
246 104498
247 105348
248 106213
249 107070
250 107938
251 108810
252 109684
253 110560
254 111413
255 112283
256 113172
257 114064
258 114965
259 115855
260 116755
261 117657
262 118549
263 119453
264 120352
265 121257
266 122180
267 123110
268 124056
269 124992
270 125914
271 126844
272 127770
273 128704
274 129642
275 130583
276 131552
277 132525
278 133499
279 134469
280 135417
281 136373
282 137333
283 138302
284 139284
285 140261
286 141267
287 142284
288 143286
289 144278
290 145254
291 146248
292 147249
293 148248
294 149268
295 150294
296 151332
297 152371
298 153395
299 154419
300 155437
301 156464
302 157509
303 158550
304 159603
305 160669
306 161737
307 162806
308 163856
309 164914
310 165985
311 167048
312 168123
313 169201
314 170292
315 171394
316 172482
317 173577
318 174667
319 175758
320 176865
321 177966
322 179078
323 180196
324 181317
325 182449
326 183567
327 184688
328 185819
329 186950
330 188091
331 189231
332 190379
333 191539
334 192690
335 193844
336 195000
337 196156
338 197325
339 198490
340 199666
341 200854
342 202036
343 203224
344 204401
345 205585
346 206784
347 207978
348 209183
349 210383
350 211589
351 212811
352 214025
353 215243
354 216458
355 217679
356 218916
357 220142
358 221372
359 222610
360 223850
361 225102
362 226350
363 227604
364 228866
365 230123
366 231392
367 232659
368 233919
369 235187
370 236455
371 237741
372 239039
373 240334
374 241634
375 242919
376 244211
377 245516
378 246810
379 248106
380 249402
381 250724
382 252069
383 253400
384 254728
385 256054
386 257386
387 258719
388 260033
389 261353
390 262695
391 264062
392 265447
393 266816
394 268173
395 269535
396 270897
397 272256
398 273600
399 274954
400 276345
401 277752
402 279167
403 280577
404 281978
405 283376
406 284752
407 286127
408 287517
409 288922
410 290355
411 291794
412 293240
413 294686
414 296111
415 297529
416 298937
417 300352
418 301787
419 303230
420 304691
421 306165
422 307647
423 309131
424 310588
425 312026
426 313472
427 314934
428 316415
429 317896
430 319386
431 320900
432 322410
433 323910
434 325397
435 326881
436 328376
437 329868
438 331375
439 332899
440 334429
441 335971
442 337507
443 339037
444 340560
445 342079
446 343614
447 345152
448 346698
449 348258
450 349816
451 351372
452 352926
453 354492
454 356068
455 357631
456 359194
457 360773
458 362363
459 363953
460 365531
461 367115
462 368717
463 370320
464 371926
465 373533
466 375147
467 376770
468 378380
469 379984
470 381588
471 383206
472 384849
473 386492
474 388132
475 389776
476 391428
477 393083
478 394719
479 396349
480 397997
481 399660
482 401329
483 402998
484 404679
485 406377
486 408067
487 409738
488 411400
489 413068
490 414753
491 416448
492 418151
493 419865
494 421584
495 423310
496 425032
497 426739
498 428441
499 430146
500 431865
501 433592
502 435328
503 437084
504 438843
505 440595
506 442339
507 444080
508 445821
509 447558
510 449307
511 451077
512 452855
513 454633
514 456412
515 458198
516 459990
517 461774
518 463551
519 465328
520 467112
521 468914
522 470724
523 472534
524 474347
525 476167
526 477996
527 479818
528 481629
529 483443
530 485263
531 487091
532 488925
533 490767
534 492624
535 494487
536 496350
537 498208
538 500058
539 501904
540 503750
541 505606
542 507478
543 509362
544 511250
545 513141
546 515036
547 516933
548 518823
549 520699
550 522573
551 524461
552 526373
553 528300
554 530226
555 532153
556 534087
557 536022
558 537942
559 539844
560 541750
561 543680
562 545631
563 547590
564 549548
565 551510
566 553478
567 555439
568 557385
569 559319
570 561263
571 563236
572 565229
573 567226
574 569219
575 571213
576 573209
577 575192
578 577166
579 579146
580 581139
581 583152
582 585177
583 587207
584 589234
585 591252
586 593272
587 595289
588 597303
589 599328
590 601367
591 603420
592 605478
593 607536
594 609595
595 611643
596 613685
597 615736
598 617795
599 619864
600 621939
601 624023
602 626117
603 628203
604 630282
605 632358
606 634436
607 636526
608 638625
609 640736
610 642856
611 644976
612 647098
613 649214
614 651321
615 653429
616 655544
617 657676
618 659819
619 661967
620 664125
621 666279
622 668423
623 670559
624 672696
625 674849
626 677008
627 679174
628 681356
629 683544
630 685732
631 687908
632 690078
633 692256
634 694432
635 696617
636 698814
637 701019
638 703237
639 705453
640 707667
641 709875
642 712077
643 714294
644 716516
645 718737
646 720969
647 723212
648 725466
649 727710
650 729944
651 732196
652 734451
653 736700
654 738946
655 741200
656 743480
657 745759
658 748031
659 750303
660 752573
661 754860
662 757151
663 759436
664 761723
665 764015
666 766327
667 768636
668 770928
669 773230
670 775547
671 777878
672 780203
673 782517
674 784846
675 787182
676 789518
677 791851
678 794179
679 796522
680 798875
681 801234
682 803604
683 805966
684 808325
685 810683
686 813041
687 815414
688 817785
689 820164
690 822555
691 824945
692 827347
693 829743
694 832132
695 834524
696 836918
697 839330
698 841739
699 844140
700 846560
701 848994
702 851434
703 853860
704 856273
705 858707
706 861150
707 863592
708 866035
709 868475
710 870931
711 873393
712 875855
713 878325
714 880788
715 883259
716 885734
717 888200
718 890676
719 893154
720 895642
721 898134
722 900620
723 903128
724 905638
725 908143
726 910650
727 913155
728 915673
729 918179
730 920677
731 923197
732 925735
733 928292
734 930842
735 933375
736 935917
737 938460
738 941002
739 943536
740 946062
741 948622
742 951207
743 953798
744 956388
745 958962
746 961544
747 964117
748 966669
749 969229
750 971801
751 974410
752 977039
753 979658
754 982281
755 984891
756 987495
757 990092
758 992674
759 995276
760 997893
761 1000530
762 1003191
763 1005851
764 1008514
765 1011162
766 1013788
767 1016411
768 1019033
769 1021676
770 1024341
771 1027014
772 1029710
773 1032408
774 1035093
775 1037767
776 1040423
777 1043088
778 1045753
779 1048422
780 1051123
781 1053839
782 1056573
783 1059301
784 1062008
785 1064714
786 1067406
787 1070104
788 1072813
789 1075526
790 1078268
791 1081020
792 1083772
793 1086518
794 1089249
795 1091995
796 1094740
797 1097472
798 1100215
799 1102971
800 1105751
801 1108535
802 1111305
803 1114085
804 1116862
805 1119639
806 1122424
807 1125200
808 1127990
809 1130784
810 1133580
811 1136388
812 1139184
813 1141996
814 1144816
815 1147629
816 1150450
817 1153263
818 1156089
819 1158919
820 1161739
821 1164575
822 1167415
823 1170262
824 1173112
825 1175957
826 1178823
827 1181690
828 1184544
829 1187396
830 1190244
831 1193112
832 1195991
833 1198868
834 1201758
835 1204646
836 1207544
837 1210449
838 1213335
839 1216219
840 1219101
841 1222002
842 1224925
843 1227834
844 1230755
845 1233687
846 1236621
847 1239554
848 1242462
849 1245378
850 1248303
851 1251234
852 1254189
853 1257141
854 1260094
855 1263052
856 1266012
857 1268983
858 1271939
859 1274888
860 1277855
861 1280828
862 1283812
863 1286798
864 1289781
865 1292777
866 1295769
867 1298768
868 1301771
869 1304758
870 1307755
871 1310759
872 1313775
873 1316797
874 1319804
875 1322830
876 1325868
877 1328906
878 1331945
879 1334968
880 1338002
881 1341042
882 1344082
883 1347134
884 1350179
885 1353237
886 1356310
887 1359382
888 1362457
889 1365519
890 1368583
891 1371659
892 1374729
893 1377807
894 1380894
895 1383993
896 1387110
897 1390216
898 1393324
899 1396434
900 1399528
901 1402626
902 1405722
903 1408838
904 1411974
905 1415105
906 1418252
907 1421395
908 1424533
909 1427671
910 1430791
911 1433919
912 1437057
913 1440214
914 1443394
915 1446563
916 1449735
917 1452914
918 1456086
919 1459250
920 1462398
921 1465562
922 1468755
923 1471954
924 1475160
925 1478364
926 1481568
927 1484777
928 1487971
929 1491163
930 1494361
931 1497570
932 1500805
933 1504038
934 1507273
935 1510515
936 1513751
937 1516988
938 1520206
939 1523428
940 1526673
941 1529926
942 1533195
943 1536463
944 1539732
945 1543004
946 1546260
947 1549515
948 1552773
949 1556040
950 1559329
951 1562624
952 1565928
953 1569238
954 1572537
955 1575833
956 1579119
957 1582404
958 1585705
959 1589012
960 1592339
961 1595681
962 1599023
963 1602363
964 1605678
965 1608990
966 1612316
967 1615646
968 1618989
969 1622332
970 1625694
971 1629078
972 1632450
973 1635810
974 1639155
975 1642507
976 1645874
977 1649236
978 1652607
979 1655993
980 1659397
981 1662813
982 1666211
983 1669593
984 1672976
985 1676369
986 1679776
987 1683176
988 1686580
989 1690010
990 1693448
991 1696886
992 1700314
993 1703740
994 1707172
995 1710591
996 1714018
997 1717461
998 1720913
999 1724377
1000 1727835