0 1
1 4
2 10
3 19
4 31
5 51
6 73
7 93
8 123
9 157
10 195
11 236
12 274
13 325
14 379
15 434
16 495
17 553
18 622
19 697
20 768
21 848
22 929
23 1012
24 1108
25 1202
26 1299
27 1397
28 1498
29 1620
30 1734
31 1842
32 1960
33 2086
34 2225
35 2354
36 2482
37 2622
38 2769
39 2924
40 3072
41 3220
42 3378
43 3547
44 3721
45 3888
46 4055
47 4230
48 4418
49 4612
50 4799
51 4983
52 5177
53 5389
54 5603
55 5802
56 6005
57 6225
58 6456
59 6686
60 6902
61 7129
62 7368
63 7611
64 7864
65 8101
66 8346
67 8605
68 8866
69 9140
70 9396
71 9658
72 9938
73 10219
74 10511
75 10787
76 11065
77 11365
78 11669
79 11975
80 12271
81 12572
82 12890
83 13211
84 13535
85 13856
86 14177
87 14507
88 14848
89 15197
90 15534
91 15870
92 16221
93 16584
94 16954
95 17306
96 17661
97 18033
98 18414
99 18806
100 19176
101 19550
102 19942
103 20340
104 20751
105 21140
106 21534
107 21944
108 22361
109 22796
110 23204
111 23610
112 24040
113 24483
114 24937
115 25360
116 25783
117 26238
118 26700
119 27166
120 27611
121 28055
122 28529
123 29011
124 29495
125 29960
126 30423
127 30915
128 31418
129 31922
130 32404
131 32887
132 33396
133 33919
134 34446
135 34941
136 35444
137 35977
138 36518
139 37062
140 37574
141 38102
142 38656
143 39209
144 39773
145 40309
146 40853
147 41423
148 41997
149 42583
150 43139
151 43698
152 44288
153 44883
154 45487
155 46064
156 46641
157 47251
158 47866
159 48487
160 49082
161 49678
162 50309
163 50942
164 51582
165 52200
166 52815
167 53459
168 54112
169 54778
170 55414
171 56044
172 56706
173 57384
174 58069
175 58716
176 59368
177 60052
178 60749
179 61454
180 62118
181 62790
182 63494
183 64209
184 64935
185 65618
186 66307
187 67032
188 67764
189 68510
190 69215
191 69917
192 70663
193 71419
194 72183
195 72904
196 73623
197 74395
198 75172
199 75948
200 76688
201 77431
202 78220
203 79013
204 79810
205 80571
206 81334
207 82139
208 82952
209 83770
210 84548
211 85332
212 86156
213 86989
214 87827
215 88621
216 89423
217 90267
218 91121
219 91977
220 92789
221 93614
222 94478
223 95345
224 96221
225 97058
226 97901
227 98781
228 99666
229 100567
230 101422
231 102276
232 103179
233 104086
234 105006
235 105880
236 106751
237 107675
238 108602
239 109540
240 110434
241 111324
242 112266
243 113214
244 114169
245 115082
246 115994
247 116950
248 117919
249 118898
250 119828
251 120756
252 121730
253 122725
254 123725
255 124666
256 125613
257 126612
258 127624
259 128640
260 129601
261 130569
262 131589
263 132617
264 133653
265 134634
266 135619
267 136661
268 137708
269 138764
270 139764
271 140765
272 141826
273 142893
274 143970
275 144987
276 146006
277 147091
278 148178
279 149268
280 150304
281 151348
282 152452
283 153555
284 154663
285 155723
286 156785
287 157901
288 159027
289 160157
290 161235
291 162316
292 163450
293 164597
294 165747
295 166842
296 167943
297 169097
298 170262
299 171433
300 172544
301 173664
302 174841
303 176020
304 177212
305 178346
306 179483
307 180677
308 181874
309 183092
310 184246
311 185394
312 186608
313 187830
314 189065
315 190234
316 191402
317 192638
318 193881
319 195132
320 196320
321 197508
322 198762
323 200027
324 201297
325 202504
326 203711
327 204982
328 206266
329 207556
330 208783
331 210007
332 211297
333 212605
334 213915
335 215154
336 216397
337 217713
338 219040
339 220366
340 221622
341 222889
342 224224
343 225563
344 226912
345 228189
346 229474
347 230829
348 232186
349 233556
350 234852
351 236154
352 237530
353 238907
354 240295
355 241611
356 242929
357 244325
358 245725
359 247127
360 248463
361 249804
362 251218
363 252635
364 254055
365 255416
366 256777
367 258203
368 259640
369 261085
370 262462
371 263838
372 265285
373 266744
374 268210
375 269602
376 270997
377 272465
378 273942
379 275430
380 276840
381 278254
382 279742
383 281236
384 282743
385 284172
386 285606
387 287112
388 288625
389 290156
390 291604
391 293050
392 294576
393 296115
394 297665
395 299128
396 300591
397 302142
398 303700
399 305262
400 306747
401 308231
402 309801
403 311379
404 312959
405 314464
406 315967
407 317555
408 319154
409 320754
410 322276
411 323799
412 325404
413 327023
414 328646
415 330181
416 331724
417 333353
418 334990
419 336630
420 338182
421 339750
422 341400
423 343049
424 344709
425 346285
426 347869
427 349535
428 351205
429 352887
430 354483
431 356082
432 357768
433 359459
434 361159
435 362776
436 364393
437 366099
438 367810
439 369527
440 371162
441 372798
442 374525
443 376254
444 377990
445 379648
446 381303
447 383043
448 384792
449 386554
450 388230
451 389900
452 391658
453 393432
454 395213
455 396900
456 398592
457 400372
458 402165
459 403966
460 405670
461 407382
462 409182
463 410993
464 412815
465 414538
466 416267
467 418088
468 419916
469 421758
470 423503
471 425245
472 427087
473 428939
474 430799
475 432560
476 434319
477 436187
478 438060
479 439932
480 441712
481 443495
482 445380
483 447269
484 449162
485 450963
486 452766
487 454667
488 456576
489 458490
490 460308
491 462132
492 464052
493 465981
494 467915
495 469749
496 471591
497 473531
498 475481
499 477433
500 479285
501 481150
502 483110
503 485073
504 487045
505 488922
506 490805
507 492781
508 494762
509 496759
510 498654
511 500548
512 502547
513 504550
514 506566
515 508480
516 510391
517 512411
518 514434
519 516468
520 518402
521 520332
522 522370
523 524414
524 526465
525 528418
526 530370
527 532422
528 534487
529 536562
530 538532
531 540500
532 542570
533 544661
534 546757
535 548738
536 550725
537 552820
538 554928
539 557040
540 559041
541 561049
542 563165
543 565289
544 567421
545 569442
546 571467
547 573605
548 575748
549 577900
550 579940
551 581981
552 584138
553 586301
554 588474
555 590531
556 592590
557 594771
558 596954
559 599140
560 601216
561 603300
562 605500
563 607699
564 609903
565 612003
566 614105
567 616317
568 618539
569 620765
570 622883
571 625004
572 627234
573 629477
574 631723
575 633858
576 635999
577 638249
578 640510
579 642777
580 644928
581 647088
582 649361
583 651636
584 653924
585 656098
586 658275
587 660565
588 662858
589 665172
590 667366
591 669554
592 671864
593 674182
594 676513
595 678722
596 680930
597 683262
598 685601
599 687948
600 690176
601 692404
602 694754
603 697115
604 699481
605 701728
606 703975
607 706342
608 708722
609 711108
610 713375
611 715639
612 718025
613 720429
614 722835
615 725114
616 727397
617 729809
618 732232
619 734654
620 736950
621 739257
622 741688
623 744123
624 746568
625 748885
626 751210
627 753661
628 756114
629 758580
630 760916
631 763258
632 765730
633 768203
634 770687
635 773043
636 775401
637 777893
638 780389
639 782887
640 785263
641 787644
642 790154
643 792667
644 795183
645 797584
646 799985
647 802507
648 805040
649 807581
650 809998
651 812414
652 814957
653 817512
654 820074
655 822506
656 824941
657 827505
658 830078
659 832662
660 835112
661 837566
662 840150
663 842740
664 845343
665 847812
666 850286
667 852888
668 855497
669 858124
670 860612
671 863098
672 865720
673 868355
674 871001
675 873504
676 876007
677 878654
678 881308
679 883966
680 886491
681 889015
682 891681
683 894355
684 897031
685 899576
686 902119
687 904803
688 907498
689 910194
690 912756
691 915319
692 918020
693 920735
694 923454
695 926029
696 928612
697 931337
698 934070
699 936806
700 939398
701 942006
702 944752
703 947497
704 950253
705 952869
706 955493
707 958255
708 961021
709 963799
710 966435
711 969074
712 971856
713 974643
714 977439
715 980096
716 982753
717 985555
718 988362
719 991175
720 993850
721 996526
722 999349
723 1002174
724 1005006
725 1007704
726 1010399
727 1013235
728 1016080
729 1018938
730 1021654
731 1024364
732 1027218
733 1030088
734 1032965
735 1035692
736 1038424
737 1041300
738 1044189
739 1047086
740 1049830
741 1052582
742 1055478
743 1058385
744 1061303
745 1064066
746 1066835
747 1069752
748 1072676
749 1075614
750 1078399
751 1081181
752 1084119
753 1087067
754 1090023
755 1092824
756 1095623
757 1098587
758 1101556
759 1104524
760 1107344
761 1110167
762 1113148
763 1116133
764 1119122
765 1121963
766 1124806
767 1127803
768 1130808
769 1133818
770 1136676
771 1139540
772 1142556
773 1145581
774 1148611
775 1151485
776 1154367
777 1157403
778 1160449
779 1163497
780 1166389
781 1169294
782 1172350
783 1175409
784 1178477
785 1181394
786 1184317
787 1187389
788 1190466
789 1193559
790 1196494
791 1199428
792 1202523
793 1205622
794 1208734
795 1211688
796 1214639
797 1217755
798 1220874
799 1224004
800 1226978
801 1229948
802 1233082
803 1236222
804 1239369
805 1242362
806 1245354
807 1248502
808 1251663
809 1254834
810 1257844
811 1260852
812 1264018
813 1267205
814 1270397
815 1273418
816 1276445
817 1279636
818 1282840
819 1286048
820 1289089
821 1292137
822 1295349
823 1298569
824 1301797
825 1304858
826 1307923
827 1311157
828 1314396
829 1317644
830 1320724
831 1323805
832 1327058
833 1330317
834 1333586
835 1336683
836 1339782
837 1343059
838 1346338
839 1349620
840 1352736
841 1355860
842 1359156
843 1362451
844 1365751
845 1368891
846 1372033
847 1375341
848 1378659
849 1381981
850 1385139
851 1388300
852 1391626
853 1394965
854 1398307
855 1401482
856 1404663
857 1408009
858 1411366
859 1414729
860 1417920
861 1421120
862 1424489
863 1427860
864 1431244
865 1434458
866 1437675
867 1441061
868 1444450
869 1447860
870 1451094
871 1454322
872 1457728
873 1461142
874 1464569
875 1467818
876 1471066
877 1474494
878 1477929
879 1481372
880 1484640
881 1487908
882 1491354
883 1494811
884 1498273
885 1501560
886 1504847
887 1508310
888 1511786
889 1515268
890 1518575
891 1521879
892 1525361
893 1528861
894 1532363
895 1535682
896 1539005
897 1542513
898 1546032
899 1549550
900 1552886
901 1556233
902 1559760
903 1563291
904 1566832
905 1570189
906 1573554
907 1577101
908 1580650
909 1584212
910 1587588
911 1590970
912 1594538
913 1598107
914 1601687
915 1605083
916 1608481
917 1612069
918 1615661
919 1619255
920 1622671
921 1626092
922 1629698
923 1633307
924 1636919
925 1640360
926 1643801
927 1647419
928 1651048
929 1654685
930 1658142
931 1661598
932 1665237
933 1668888
934 1672546
935 1676018
936 1679493
937 1683153
938 1686822
939 1690502
940 1693992
941 1697486
942 1701166
943 1704852
944 1708551
945 1712060
946 1715574
947 1719272
948 1722977
949 1726700
950 1730228
951 1733754
952 1737472
953 1741203
954 1744945
955 1748488
956 1752031
957 1755774
958 1759524
959 1763278
960 1766843
961 1770407
962 1774169
963 1777939
964 1781711
965 1785296
966 1788879
967 1792659
968 1796450
969 1800242
970 1803844
971 1807447
972 1811244
973 1815055
974 1818870
975 1822485
976 1826108
977 1829929
978 1833758
979 1837590
980 1841222
981 1844870
982 1848712
983 1852553
984 1856405
985 1860061
986 1863725
987 1867583
988 1871445
989 1875319
990 1878995
991 1882674
992 1886552
993 1890435
994 1894327
995 1898024
996 1901721
997 1905619
998 1909522
999 1913431
1000 1917146