0 1
1 4
2 12
3 25
4 38
5 57
6 86
7 119
8 158
9 194
10 233
11 285
12 343
13 407
14 471
15 530
16 599
17 677
18 768
19 863
20 950
21 1044
22 1138
23 1246
24 1368
25 1482
26 1608
27 1731
28 1840
29 1972
30 2122
31 2283
32 2440
33 2572
34 2718
35 2881
36 3067
37 3257
38 3423
39 3598
40 3773
41 3947
42 4161
43 4381
44 4594
45 4794
46 4976
47 5201
48 5446
49 5694
50 5934
51 6143
52 6376
53 6626
54 6874
55 7154
56 7426
57 7684
58 7940
59 8193
60 8500
61 8811
62 9111
63 9396
64 9651
65 9959
66 10297
67 10611
68 10939
69 11246
70 11556
71 11897
72 12236
73 12609
74 12962
75 13299
76 13640
77 13974
78 14374
79 14778
80 15126
81 15489
82 15854
83 16253
84 16684
85 17079
86 17494
87 17886
88 18279
89 18703
90 19123
91 19593
92 20039
93 20412
94 20827
95 21281
96 21778
97 22277
98 22704
99 23148
100 23592
101 24076
102 24602
103 25086
104 25588
105 26057
106 26480
107 26994
108 27550
109 28109
110 28638
111 29088
112 29590
113 30129
114 30713
115 31305
116 31815
117 32342
118 32867
119 33381
120 33997
121 34619
122 35210
123 35764
124 36260
125 36857
126 37504
127 38160
128 38780
129 39299
130 39878
131 40508
132 41128
133 41810
134 42454
135 43062
136 43672
137 44267
138 44976
139 45689
140 46365
141 47000
142 47571
143 48259
144 48999
145 49675
146 50379
147 51042
148 51706
149 52419
150 53120
151 53899
152 54634
153 55321
154 56008
155 56682
156 57488
157 58296
158 58984
159 59697
160 60412
161 61187
162 62022
163 62787
164 63578
165 64316
166 65059
167 65865
168 66655
169 67523
170 68341
171 69032
172 69803
173 70633
174 71528
175 72429
176 73200
177 73996
178 74790
179 75650
180 76578
181 77428
182 78308
183 79131
184 79868
185 80754
186 81712
187 82679
188 83588
189 84348
190 85196
191 86115
192 87107
193 88101
194 88947
195 89824
196 90703
197 91559
198 92577
199 93601
200 94568
201 95472
202 96284
203 97261
204 98310
205 99364
206 100360
207 101199
208 102132
209 103134
210 104116
211 105204
212 106230
213 107188
214 108144
215 109079
216 110194
217 111311
218 112363
219 113348
220 114233
221 115297
222 116441
223 117487
224 118567
225 119576
226 120590
227 121685
228 122756
229 123933
230 125040
231 126081
232 127124
233 128138
234 129342
235 130552
236 131584
237 132649
238 133714
239 134865
240 136102
241 137233
242 138402
243 139494
244 140587
245 141765
246 142921
247 144197
248 145395
249 146396
250 147513
251 148723
252 150026
253 151329
254 152436
255 153582
256 154730
257 155968
258 157298
259 158514
260 159770
261 160943
262 161996
263 163262
264 164622
265 165987
266 167272
267 168352
268 169554
269 170845
270 172235
271 173635
272 174827
273 176054
274 177279
275 178475
276 179899
277 181327
278 182670
279 183924
280 185050
281 186403
282 187856
283 189316
284 190688
285 191837
286 193120
287 194504
288 195856
289 197342
290 198740
291 200052
292 201364
293 202639
294 204152
295 205671
296 207103
297 208440
298 209639
299 211079
300 212625
301 214037
302 215495
303 216858
304 218222
305 219689
306 221126
307 222711
308 224198
309 225585
310 226974
311 228332
312 229944
313 231556
314 232924
315 234339
316 235758
317 237287
318 238926
319 240423
320 241968
321 243410
322 244855
323 246413
324 247935
325 249609
326 251183
327 252504
328 253975
329 255557
330 257258
331 258967
332 260420
333 261916
334 263410
335 265024
336 266760
337 268344
338 269976
339 271499
340 272866
341 274508
342 276272
343 278043
344 279704
345 281094
346 282646
347 284319
348 286115
349 287913
350 289441
351 291022
352 292603
353 294139
354 295961
355 297791
356 299514
357 301120
358 302560
359 304289
360 306144
361 308006
362 309756
363 311223
364 312856
365 314612
366 316330
367 318224
368 320002
369 321660
370 323318
371 324937
372 326858
373 328779
374 330583
375 332270
376 333787
377 335605
378 337553
379 339331
380 341165
381 342878
382 344594
383 346441
384 348244
385 350227
386 352090
387 353833
388 355576
389 357270
390 359280
391 361298
392 363012
393 364777
394 366542
395 368447
396 370492
397 372357
398 374278
399 376070
400 377865
401 379799
402 381689
403 383769
404 385719
405 387350
406 389171
407 391135
408 393242
409 395349
410 397138
411 398988
412 400838
413 402828
414 404962
415 406912
416 408924
417 410799
418 412480
419 414498
420 416664
421 418837
422 420876
423 422584
424 424486
425 426531
426 428729
427 430935
428 432807
429 434734
430 436661
431 438541
432 440771
433 443003
434 445098
435 447054
436 448812
437 450919
438 453176
439 455440
440 457566
441 459347
442 461332
443 463468
444 465552
445 467844
446 469998
447 472012
448 474024
449 475979
450 478298
451 480625
452 482811
453 484848
454 486675
455 488869
456 491223
457 493369
458 495579
459 497642
460 499708
461 501931
462 504102
463 506491
464 508730
465 510819
466 512912
467 514952
468 517368
469 519784
470 521834
471 523953
472 526074
473 528355
474 530798
475 533029
476 535330
477 537474
478 539619
479 541929
480 544185
481 546667
482 548995
483 550944
484 553115
485 555451
486 557960
487 560475
488 562608
489 564804
490 567000
491 569370
492 571912
493 574228
494 576612
495 578837
496 580836
497 583232
498 585800
499 588375
500 590790
501 592812
502 595066
503 597491
504 600091
505 602695
506 604907
507 607190
508 609471
509 611687
510 614315
511 616953
512 619430
513 621736
514 623804
515 626287
516 628950
517 631618
518 634120
519 636215
520 638550
521 641062
522 643514
523 646212
524 648742
525 651102
526 653464
527 655765
528 658490
529 661215
530 663773
531 666164
532 668311
533 670881
534 673633
535 676145
536 678735
537 681150
538 683566
539 686165
540 688702
541 691493
542 694110
543 696553
544 698996
545 701372
546 704190
547 707014
548 709408
549 711873
550 714340
551 717001
552 719852
553 722449
554 725122
555 727616
556 730115
557 732803
558 735425
559 738309
560 741013
561 743276
562 745799
563 748515
564 751426
565 754339
566 756812
567 759364
568 761914
569 764656
570 767596
571 770282
572 773048
573 775623
574 777932
575 780704
576 783678
577 786657
578 789448
579 791784
580 794388
581 797189
582 800193
583 803203
584 805755
585 808384
586 811015
587 813577
588 816611
589 819647
590 822496
591 825156
592 827544
593 830403
594 833464
595 836534
596 839416
597 841827
598 844512
599 847400
600 850218
601 853318
602 856226
603 858940
604 861652
605 864289
606 867416
607 870549
608 873487
609 876224
610 878681
611 881631
612 884791
613 887669
614 890631
615 893396
616 896166
617 899143
618 902046
619 905239
620 908232
621 911025
622 913820
623 916540
624 919760
625 922982
626 925716
627 928537
628 931358
629 934391
630 937640
631 940607
632 943662
633 946506
634 949351
635 952415
636 955407
637 958695
638 961775
639 964352
640 967225
641 970317
642 973632
643 976951
644 979764
645 982662
646 985562
647 988686
648 992032
649 995080
650 998218
651 1001147
652 1003776
653 1006924
654 1010296
655 1013677
656 1016848
657 1019500
658 1022454
659 1025631
660 1029037
661 1032449
662 1035343
663 1038326
664 1041307
665 1044205
666 1047641
667 1051085
668 1054314
669 1057320
670 1060018
671 1063257
672 1066726
673 1070198
674 1073452
675 1076177
676 1079216
677 1082482
678 1085666
679 1089168
680 1092452
681 1095516
682 1098580
683 1101561
684 1105090
685 1108621
686 1111935
687 1115028
688 1117803
689 1121125
690 1124683
691 1127931
692 1131275
693 1134390
694 1137506
695 1140859
696 1144132
697 1147729
698 1151098
699 1154241
700 1157386
701 1160446
702 1164070
703 1167698
704 1170772
705 1173939
706 1177110
707 1180525
708 1184180
709 1187509
710 1190936
711 1194134
712 1197335
713 1200775
714 1204129
715 1207819
716 1211279
717 1214172
718 1217395
719 1220863
720 1224580
721 1228301
722 1231456
723 1234708
724 1237958
725 1241454
726 1245202
727 1248622
728 1252140
729 1255415
730 1258354
731 1261882
732 1265662
733 1269445
734 1272988
735 1275954
736 1279262
737 1282817
738 1286625
739 1290439
740 1293673
741 1297006
742 1300339
743 1303581
744 1307419
745 1311261
746 1314866
747 1318228
748 1321244
749 1324855
750 1328722
751 1332600
752 1336236
753 1339275
754 1342660
755 1346302
756 1349856
757 1353762
758 1357422
759 1360836
760 1364250
761 1367571
762 1371504
763 1375441
764 1379131
765 1382570
766 1385659
767 1389363
768 1393327
769 1396937
770 1400653
771 1404122
772 1407594
773 1411323
774 1414958
775 1418957
776 1422706
777 1426201
778 1429696
779 1433096
780 1437122
781 1441152
782 1444568
783 1448089
784 1451610
785 1455397
786 1459454
787 1463155
788 1466962
789 1470506
790 1474053
791 1477873
792 1481599
793 1485691
794 1489523
795 1492730
796 1496307
797 1500153
798 1504272
799 1508395
800 1511890
801 1515492
802 1519094
803 1522970
804 1527120
805 1530902
806 1534796
807 1538427
808 1541684
809 1545584
810 1549762
811 1553951
812 1557876
813 1561156
814 1564810
815 1568741
816 1572955
817 1577173
818 1580747
819 1584430
820 1588113
821 1591695
822 1595937
823 1600185
824 1604166
825 1607874
826 1611204
827 1615197
828 1619470
829 1623746
830 1627754
831 1631111
832 1634852
833 1638870
834 1642786
835 1647094
836 1651134
837 1654900
838 1658664
839 1662325
840 1666660
841 1670999
842 1675067
843 1678860
844 1682263
845 1686339
846 1690705
847 1694687
848 1698783
849 1702598
850 1706416
851 1710525
852 1714532
853 1718933
854 1723054
855 1726899
856 1730748
857 1734490
858 1738918
859 1743350
860 1747106
861 1750977
862 1754850
863 1759017
864 1763476
865 1767539
866 1771722
867 1775622
868 1779523
869 1783715
870 1787803
871 1792301
872 1796515
873 1800036
874 1803959
875 1808181
876 1812706
877 1817233
878 1821068
879 1825020
880 1828972
881 1833224
882 1837778
883 1841930
884 1846200
885 1850177
886 1853748
887 1858030
888 1862614
889 1867201
890 1871498
891 1875096
892 1879106
893 1883413
894 1888025
895 1892645
896 1896563
897 1900598
898 1904631
899 1908553
900 1913197
901 1917847
902 1922206
903 1926268
904 1929912
905 1934277
906 1938952
907 1943636
908 1948024
909 1951691
910 1955778
911 1960176
912 1964464
913 1969174
914 1973586
915 1977702
916 1981820
917 1985823
918 1990560
919 1995301
920 1999745
921 2003888
922 2007607
923 2012063
924 2016831
925 2021175
926 2025647
927 2029818
928 2033990
929 2038471
930 2042840
931 2047647
932 2052150
933 2056345
934 2060540
935 2064622
936 2069456
937 2074292
938 2078388
939 2082609
940 2086832
941 2091375
942 2096238
943 2100671
944 2105230
945 2109476
946 2113727
947 2118301
948 2122759
949 2127655
950 2132241
951 2136080
952 2140359
953 2144957
954 2149880
955 2154809
956 2158988
957 2163292
958 2167594
959 2172222
960 2177178
961 2181696
962 2186344
963 2190675
964 2194560
965 2199214
966 2204200
967 2209195
968 2213872
969 2217780
970 2222136
971 2226823
972 2231843
973 2236865
974 2241119
975 2245504
976 2249891
977 2254155
978 2259201
979 2264253
980 2268988
981 2273400
982 2277360
983 2282105
984 2287182
985 2292264
986 2297028
987 2301015
988 2305456
989 2310226
990 2314876
991 2319992
992 2324786
993 2329252
994 2333716
995 2338059
996 2343202
997 2348347
998 2353167
999 2357660
1000 2361693