0 1
1 4
2 10
3 17
4 30
5 46
6 67
7 91
8 123
9 153
10 190
11 226
12 274
13 319
14 373
15 424
16 480
17 544
18 616
19 689
20 752
21 834
22 917
23 1005
24 1081
25 1179
26 1277
27 1388
28 1475
29 1590
30 1702
31 1823
32 1933
33 2061
34 2181
35 2317
36 2452
37 2591
38 2727
39 2876
40 3022
41 3180
42 3340
43 3497
44 3667
45 3827
46 4001
47 4172
48 4358
49 4540
50 4723
51 4915
52 5115
53 5321
54 5520
55 5723
56 5927
57 6146
58 6361
59 6583
60 6794
61 7042
62 7266
63 7519
64 7743
65 7993
66 8238
67 8500
68 8739
69 9002
70 9261
71 9542
72 9800
73 10080
74 10350
75 10651
76 10922
77 11213
78 11510
79 11811
80 12103
81 12408
82 12711
83 13032
84 13338
85 13666
86 13989
87 14325
88 14646
89 14991
90 15325
91 15661
92 16004
93 16363
94 16703
95 17069
96 17425
97 17808
98 18171
99 18542
100 18909
101 19298
102 19682
103 20072
104 20450
105 20853
106 21248
107 21667
108 22056
109 22480
110 22883
111 23314
112 23724
113 24160
114 24577
115 25025
116 25440
117 25900
118 26330
119 26794
120 27233
121 27705
122 28145
123 28629
124 29085
125 29561
126 30023
127 30517
128 30984
129 31483
130 31961
131 32467
132 32959
133 33467
134 33964
135 34481
136 34980
137 35507
138 36026
139 36551
140 37069
141 37615
142 38142
143 38690
144 39216
145 39775
146 40320
147 40889
148 41423
149 42004
150 42554
151 43143
152 43700
153 44290
154 44855
155 45459
156 46026
157 46636
158 47218
159 47835
160 48413
161 49042
162 49641
163 50277
164 50872
165 51506
166 52119
167 52766
168 53383
169 54039
170 54657
171 55325
172 55957
173 56630
174 57271
175 57944
176 58590
177 59275
178 59929
179 60617
180 61283
181 61986
182 62650
183 63363
184 64039
185 64752
186 65445
187 66162
188 66857
189 67581
190 68286
191 69020
192 69726
193 70471
194 71189
195 71946
196 72664
197 73430
198 74167
199 74928
200 75656
201 76435
202 77180
203 77972
204 78706
205 79513
206 80269
207 81083
208 81837
209 82648
210 83417
211 84237
212 85013
213 85837
214 86618
215 87460
216 88248
217 89098
218 89897
219 90745
220 91554
221 92405
222 93233
223 94086
224 94914
225 95782
226 96613
227 97486
228 98334
229 99221
230 100068
231 100957
232 101819
233 102719
234 103583
235 104483
236 105349
237 106272
238 107141
239 108077
240 108956
241 109892
242 110785
243 111733
244 112618
245 113563
246 114473
247 115436
248 116337
249 117301
250 118224
251 119208
252 120127
253 121106
254 122040
255 123029
256 123972
257 124967
258 125915
259 126922
260 127872
261 128886
262 129850
263 130870
264 131839
265 132869
266 133847
267 134882
268 135867
269 136909
270 137901
271 138952
272 139947
273 141015
274 142024
275 143080
276 144097
277 145174
278 146205
279 147277
280 148300
281 149391
282 150442
283 151531
284 152574
285 153677
286 154735
287 155845
288 156907
289 158019
290 159088
291 160223
292 161289
293 162431
294 163510
295 164659
296 165745
297 166895
298 167982
299 169152
300 170251
301 171421
302 172524
303 173710
304 174818
305 176011
306 177131
307 178327
308 179458
309 180652
310 181793
311 182995
312 184144
313 185362
314 186514
315 187732
316 188901
317 190131
318 191308
319 192533
320 193711
321 194948
322 196148
323 197391
324 198581
325 199843
326 201042
327 202322
328 203522
329 204792
330 206014
331 207297
332 208512
333 209803
334 211033
335 212333
336 213561
337 214876
338 216118
339 217441
340 218682
341 220010
342 221273
343 222597
344 223861
345 225199
346 226461
347 227816
348 229094
349 230454
350 231739
351 233106
352 234398
353 235767
354 237068
355 238440
356 239751
357 241135
358 242450
359 243849
360 245167
361 246575
362 247909
363 249314
364 250649
365 252062
366 253418
367 254836
368 256189
369 257615
370 258980
371 260420
372 261791
373 263237
374 264614
375 266067
376 267455
377 268910
378 270311
379 271777
380 273163
381 274643
382 276052
383 277546
384 278950
385 280448
386 281867
387 283376
388 284794
389 286303
390 287736
391 289256
392 290690
393 292229
394 293671
395 295207
396 296660
397 298207
398 299666
399 301211
400 302681
401 304243
402 305721
403 307281
404 308771
405 310342
406 311835
407 313410
408 314915
409 316499
410 318013
411 319603
412 321121
413 322723
414 324247
415 325856
416 327384
417 329002
418 330544
419 332169
420 333710
421 335343
422 336900
423 338545
424 340095
425 341742
426 343318
427 344982
428 346550
429 348209
430 349790
431 351467
432 353059
433 354734
434 356324
435 358024
436 359621
437 361322
438 362934
439 364640
440 366253
441 367965
442 369588
443 371311
444 372938
445 374670
446 376308
447 378050
448 379690
449 381443
450 383098
451 384840
452 386501
453 388263
454 389936
455 391694
456 393367
457 395150
458 396839
459 398614
460 400310
461 402096
462 403808
463 405596
464 407303
465 409094
466 410820
467 412632
468 414350
469 416171
470 417902
471 419738
472 421471
473 423303
474 425047
475 426893
476 428639
477 430496
478 432245
479 434109
480 435870
481 437751
482 439512
483 441398
484 443171
485 445058
486 446844
487 448733
488 450526
489 452426
490 454218
491 456130
492 457944
493 459859
494 461680
495 463600
496 465421
497 467348
498 469194
499 471116
500 472951
501 474894
502 476749
503 478708
504 480556
505 482514
506 484383
507 486350
508 488214
509 490188
510 492066
511 494053
512 495933
513 497923
514 499814
515 501818
516 503713
517 505722
518 507626
519 509640
520 511557
521 513577
522 515496
523 517529
524 519449
525 521491
526 523427
527 525473
528 527415
529 529475
530 531419
531 533483
532 535438
533 537509
534 539469
535 541546
536 543512
537 545611
538 547586
539 549678
540 551660
541 553764
542 555757
543 557870
544 559859
545 561978
546 563993
547 566120
548 568136
549 570259
550 572285
551 574423
552 576458
553 578593
554 580643
555 582797
556 584837
557 586999
558 589064
559 591228
560 593286
561 595457
562 597533
563 599719
564 601789
565 603987
566 606066
567 608273
568 610353
569 612572
570 614664
571 616885
572 618986
573 621215
574 623319
575 625554
576 627667
577 629920
578 632033
579 634290
580 636420
581 638683
582 640827
583 643086
584 645229
585 647499
586 649660
587 651933
588 654097
589 656387
590 658556
591 660853
592 663034
593 665336
594 667526
595 669826
596 672022
597 674337
598 676537
599 678864
600 681068
601 683403
602 685621
603 687971
604 690187
605 692528
606 694765
607 697123
608 699360
609 701714
610 703957
611 706340
612 708584
613 710971
614 713229
615 715621
616 717884
617 720281
618 722556
619 724955
620 727230
621 729647
622 731930
623 734356
624 736645
625 739083
626 741380
627 743819
628 746124
629 748568
630 750891
631 753339
632 755653
633 758119
634 760448
635 762917
636 765253
637 767731
638 770085
639 772563
640 774913
641 777396
642 779774
643 782260
644 784625
645 787127
646 789511
647 792028
648 794414
649 796927
650 799321
651 801848
652 804250
653 806783
654 809183
655 811729
656 814144
657 816702
658 819114
659 821678
660 824102
661 826674
662 829105
663 831682
664 834123
665 836712
666 839153
667 841752
668 844201
669 846804
670 849267
671 851872
672 854341
673 856962
674 859444
675 862061
676 864541
677 867174
678 869674
679 872311
680 874804
681 877451
682 879968
683 882618
684 885133
685 887788
686 890313
687 892990
688 895511
689 898183
690 900731
691 903419
692 905963
693 908649
694 911201
695 913898
696 916464
697 919165
698 921736
699 924453
700 927024
701 929755
702 932342
703 935062
704 937652
705 940390
706 942984
707 945731
708 948337
709 951096
710 953699
711 956466
712 959082
713 961863
714 964480
715 967260
716 969890
717 972676
718 975318
719 978116
720 980748
721 983559
722 986211
723 989032
724 991686
725 994502
726 997179
727 1000004
728 1002678
729 1005498
730 1008193
731 1011027
732 1013722
733 1016570
734 1019274
735 1022130
736 1024842
737 1027694
738 1030420
739 1033280
740 1036004
741 1038878
742 1041610
743 1044497
744 1047230
745 1050130
746 1052874
747 1055784
748 1058525
749 1061438
750 1064200
751 1067112
752 1069873
753 1072807
754 1075570
755 1078509
756 1081284
757 1084239
758 1087023
759 1089971
760 1092758
761 1095722
762 1098530
763 1101486
764 1104293
765 1107265
766 1110081
767 1113068
768 1115893
769 1118881
770 1121713
771 1124707
772 1127550
773 1130547
774 1133396
775 1136407
776 1139257
777 1142276
778 1145139
779 1148171
780 1151035
781 1154069
782 1156948
783 1159993
784 1162878
785 1165918
786 1168814
787 1171872
788 1174767
789 1177831
790 1180739
791 1183813
792 1186732
793 1189810
794 1192728
795 1195815
796 1198744
797 1201840
798 1204776
799 1207879
800 1210821
801 1213938
802 1216886
803 1220009
804 1222957
805 1226088
806 1229054
807 1232195
808 1235152
809 1238306
810 1241285
811 1244441
812 1247416
813 1250582
814 1253574
815 1256741
816 1259734
817 1262917
818 1265931
819 1269109
820 1272119
821 1275309
822 1278342
823 1281536
824 1284567
825 1287762
826 1290810
827 1294020
828 1297074
829 1300283
830 1303335
831 1306568
832 1309631
833 1312865
834 1315938
835 1319180
836 1322255
837 1325508
838 1328588
839 1331842
840 1334932
841 1338206
842 1341295
843 1344579
844 1347678
845 1350972
846 1354081
847 1357369
848 1360483
849 1363785
850 1366905
851 1370217
852 1373346
853 1376667
854 1379807
855 1383136
856 1386276
857 1389607
858 1392769
859 1396103
860 1399262
861 1402602
862 1405781
863 1409139
864 1412303
865 1415666
866 1418858
867 1422232
868 1425422
869 1428795
870 1431998
871 1435381
872 1438592
873 1441976
874 1445189
875 1448586
876 1451811
877 1455228
878 1458456
879 1461867
880 1465110
881 1468529
882 1471779
883 1475201
884 1478451
885 1481891
886 1485148
887 1488596
888 1491865
889 1495326
890 1498594
891 1502059
892 1505334
893 1508805
894 1512100
895 1515574
896 1518857
897 1522354
898 1525650
899 1529154
900 1532456
901 1535961
902 1539279
903 1542798
904 1546110
905 1549626
906 1552962
907 1556489
908 1559824
909 1563351
910 1566699
911 1570248
912 1573605
913 1577142
914 1580510
915 1584063
916 1587437
917 1590995
918 1594375
919 1597942
920 1601325
921 1604902
922 1608303
923 1611887
924 1615280
925 1618878
926 1622288
927 1625884
928 1629297
929 1632911
930 1636329
931 1639946
932 1643371
933 1647005
934 1650438
935 1654066
936 1657508
937 1661159
938 1664606
939 1668255
940 1671704
941 1675364
942 1678831
943 1682501
944 1685965
945 1689640
946 1693121
947 1696801
948 1700286
949 1703971
950 1707464
951 1711167
952 1714660
953 1718371
954 1721882
955 1725592
956 1729106
957 1732826
958 1736344
959 1740071
960 1743605
961 1747338
962 1750875
963 1754624
964 1758166
965 1761914
966 1765473
967 1769227
968 1772794
969 1776545
970 1780120
971 1783893
972 1787472
973 1791249
974 1794831
975 1798620
976 1802210
977 1806009
978 1809613
979 1813412
980 1817013
981 1820824
982 1824441
983 1828259
984 1831866
985 1835706
986 1839326
987 1843177
988 1846801
989 1850651
990 1854290
991 1858144
992 1861782
993 1865644
994 1869296
995 1873168
996 1876822
997 1880707
998 1884379
999 1888267
1000 1891938