0 0
1 2
2 10
3 24
4 43
5 67
6 97
7 133
8 173
9 220
10 271
11 328
12 391
13 459
14 532
15 611
16 695
17 785
18 880
19 981
20 1087
21 1198
22 1315
23 1437
24 1565
25 1698
26 1837
27 1981
28 2131
29 2286
30 2446
31 2612
32 2783
33 2960
34 3142
35 3329
36 3522
37 3721
38 3925
39 4134
40 4349
41 4569
42 4795
43 5026
44 5262
45 5504
46 5751
47 6004
48 6262
49 6526
50 6795
51 7070
52 7350
53 7635
54 7926
55 8222
56 8524
57 8831
58 9144
59 9462
60 9785
61 10114
62 10449
63 10788
64 11134
65 11484
66 11840
67 12202
68 12569
69 12941
70 13319
71 13702
72 14091
73 14485
74 14885
75 15290
76 15700
77 16116
78 16538
79 16964
80 17397
81 17834
82 18277
83 18726
84 19180
85 19639
86 20104
87 20574
88 21050
89 21531
90 22018
91 22510
92 23007
93 23510
94 24018
95 24532
96 25051
97 25576
98 26106
99 26641
100 27182
101 27729
102 28281
103 28838
104 29400
105 29969
106 30542
107 31121
108 31706
109 32295
110 32891
111 33491
112 34098
113 34709
114 35326
115 35949
116 36577
117 37210
118 37849
119 38493
120 39143
121 39798
122 40458
123 41124
124 41796
125 42473
126 43155
127 43843
128 44536
129 45234
130 45938
131 46648
132 47363
133 48083
134 48809
135 49540
136 50277
137 51019
138 51766
139 52519
140 53278
141 54042
142 54811
143 55586
144 56366
145 57151
146 57942
147 58739
148 59541
149 60348
150 61161
151 61979
152 62803
153 63632
154 64466
155 65306
156 66152
157 67002
158 67859
159 68720
160 69588
161 70460
162 71338
163 72222
164 73110
165 74005
166 74904
167 75810
168 76720
169 77636
170 78558
171 79485
172 80417
173 81355
174 82298
175 83247
176 84201
177 85161
178 86126
179 87096
180 88072
181 89053
182 90040
183 91032
184 92030
185 93033
186 94041
187 95055
188 96074
189 97099
190 98129
191 99165
192 100206
193 101253
194 102305
195 103362
196 104425
197 105493
198 106567
199 107646
200 108731
201 109821
202 110916
203 112017
204 113124
205 114235
206 115353
207 116475
208 117603
209 118737
210 119876
211 121020
212 122170
213 123325
214 124486
215 125652
216 126824
217 128001
218 129183
219 130371
220 131564
221 132763
222 133967
223 135177
224 136392
225 137613
226 138838
227 140070
228 141307
229 142549
230 143797
231 145050
232 146308
233 147572
234 148842
235 150117
236 151397
237 152683
238 153974
239 155270
240 156573
241 157880
242 159193
243 160511
244 161835
245 163164
246 164499
247 165839
248 167185
249 168536
250 169892
251 171254
252 172621
253 173994
254 175372
255 176756
256 178145
257 179539
258 180939
259 182345
260 183755
261 185172
262 186593
263 188020
264 189453
265 190891
266 192334
267 193783
268 195237
269 196697
270 198162
271 199633
272 201109
273 202590
274 204077
275 205570
276 207067
277 208571
278 210079
279 211593
280 213113
281 214638
282 216168
283 217704
284 219245
285 220792
286 222344
287 223902
288 225465
289 227033
290 228607
291 230186
292 231771
293 233361
294 234957
295 236558
296 238164
297 239776
298 241394
299 243017
300 244645
301 246279
302 247918
303 249562
304 251212
305 252868
306 254529
307 256195
308 257867
309 259544
310 261226
311 262914
312 264608
313 266307
314 268011
315 269721
316 271436
317 273157
318 274883
319 276615
320 278352
321 280094
322 281842
323 283595
324 285354
325 287118
326 288888
327 290663
328 292443
329 294229
330 296020
331 297817
332 299619
333 301427
334 303240
335 305059
336 306883
337 308712
338 310547
339 312387
340 314233
341 316084
342 317941
343 319803
344 321670
345 323543
346 325421
347 327305
348 329194
349 331089
350 332989
351 334895
352 336805
353 338722
354 340644
355 342571
356 344504
357 346442
358 348385
359 350334
360 352289
361 354249
362 356214
363 358185
364 360161
365 362143
366 364130
367 366122
368 368120
369 370123
370 372132
371 374147
372 376166
373 378191
374 380222
375 382258
376 384299
377 386346
378 388398
379 390456
380 392519
381 394588
382 396662
383 398742
384 400826
385 402917
386 405013
387 407114
388 409221
389 411333
390 413450
391 415573
392 417702
393 419835
394 421975
395 424119
396 426270
397 428425
398 430586
399 432753
400 434925
401 437102
402 439285
403 441473
404 443667
405 445866
406 448070
407 450280
408 452496
409 454716
410 456943
411 459174
412 461412
413 463654
414 465902
415 468156
416 470414
417 472679
418 474949
419 477224
420 479504
421 481790
422 484082
423 486379
424 488681
425 490989
426 493302
427 495621
428 497945
429 500275
430 502610
431 504950
432 507296
433 509647
434 512004
435 514366
436 516734
437 519107
438 521486
439 523869
440 526259
441 528654
442 531054
443 533460
444 535871
445 538287
446 540709
447 543137
448 545570
449 548008
450 550452
451 552901
452 555355
453 557815
454 560281
455 562752
456 565228
457 567710
458 570197
459 572690
460 575188
461 577691
462 580200
463 582715
464 585235
465 587760
466 590291
467 592827
468 595368
469 597915
470 600468
471 603026
472 605589
473 608158
474 610732
475 613312
476 615897
477 618487
478 621083
479 623685
480 626292
481 628904
482 631522
483 634145
484 636773
485 639407
486 642047
487 644692
488 647342
489 649998
490 652659
491 655326
492 657998
493 660675
494 663358
495 666047
496 668740
497 671440
498 674144
499 676854
500 679570
501 682291
502 685017
503 687749
504 690487
505 693229
506 695978
507 698731
508 701490
509 704255
510 707025
511 709800
512 712581
513 715367
514 718159
515 720956
516 723758
517 726566
518 729380
519 732199
520 735023
521 737853
522 740688
523 743528
524 746374
525 749226
526 752083
527 754945
528 757813
529 760686
530 763565
531 766449
532 769338
533 772233
534 775134
535 778040
536 780951
537 783868
538 786790
539 789717
540 792650
541 795589
542 798533
543 801482
544 804437
545 807397
546 810363
547 813334
548 816310
549 819292
550 822280
551 825273
552 828271
553 831275
554 834284
555 837298
556 840318
557 843344
558 846375
559 849411
560 852453
561 855500
562 858553
563 861611
564 864674
565 867743
566 870817
567 873897
568 876982
569 880073
570 883169
571 886271
572 889378
573 892490
574 895608
575 898731
576 901860
577 904994
578 908134
579 911279
580 914430
581 917585
582 920747
583 923914
584 927086
585 930263
586 933447
587 936635
588 939829
589 943029
590 946233
591 949444
592 952659
593 955881
594 959107
595 962339
596 965577
597 968820
598 972068
599 975322
600 978581
601 981846
602 985116
603 988391
604 991672
605 994959
606 998250
607 1001548
608 1004850
609 1008159
610 1011472
611 1014791
612 1018116
613 1021446
614 1024781
615 1028122
616 1031468
617 1034819
618 1038177
619 1041539
620 1044907
621 1048280
622 1051659
623 1055044
624 1058433
625 1061828
626 1065229
627 1068635
628 1072046
629 1075463
630 1078886
631 1082313
632 1085747
633 1089185
634 1092629
635 1096079
636 1099534
637 1102994
638 1106460
639 1109931
640 1113408
641 1116890
642 1120377
643 1123870
644 1127369
645 1130873
646 1134382
647 1137897
648 1141417
649 1144943
650 1148474
651 1152010
652 1155552
653 1159099
654 1162652
655 1166210
656 1169774
657 1173343
658 1176918
659 1180498
660 1184083
661 1187674
662 1191270
663 1194872
664 1198479
665 1202092
666 1205710
667 1209333
668 1212962
669 1216596
670 1220236
671 1223881
672 1227532
673 1231188
674 1234850
675 1238517
676 1242189
677 1245867
678 1249550
679 1253239
680 1256933
681 1260633
682 1264338
683 1268048
684 1271764
685 1275485
686 1279212
687 1282944
688 1286682
689 1290425
690 1294173
691 1297927
692 1301687
693 1305452
694 1309222
695 1312998
696 1316779
697 1320565
698 1324357
699 1328155
700 1331958
701 1335766
702 1339580
703 1343399
704 1347223
705 1351054
706 1354889
707 1358730
708 1362576
709 1366428
710 1370285
711 1374148
712 1378016
713 1381890
714 1385769
715 1389653
716 1393543
717 1397438
718 1401339
719 1405245
720 1409157
721 1413074
722 1416996
723 1420924
724 1424858
725 1428796
726 1432741
727 1436690
728 1440645
729 1444606
730 1448572
731 1452543
732 1456520
733 1460502
734 1464490
735 1468483
736 1472482
737 1476486
738 1480495
739 1484510
740 1488531
741 1492556
742 1496588
743 1500624
744 1504666
745 1508714
746 1512767
747 1516825
748 1520889
749 1524958
750 1529033
751 1533113
752 1537199
753 1541290
754 1545386
755 1549488
756 1553595
757 1557708
758 1561826
759 1565950
760 1570079
761 1574214
762 1578354
763 1582499
764 1586650
765 1590806
766 1594968
767 1599135
768 1603307
769 1607485
770 1611669
771 1615858
772 1620052
773 1624252
774 1628457
775 1632668
776 1636884
777 1641105
778 1645332
779 1649564
780 1653802
781 1658045
782 1662294
783 1666548
784 1670808
785 1675073
786 1679343
787 1683619
788 1687900
789 1692187
790 1696479
791 1700777
792 1705080
793 1709388
794 1713702
795 1718022
796 1722346
797 1726677
798 1731012
799 1735353
800 1739700
801 1744052
802 1748409
803 1752772
804 1757140
805 1761514
806 1765893
807 1770278
808 1774668
809 1779063
810 1783464
811 1787871
812 1792282
813 1796700
814 1801122
815 1805550
816 1809984
817 1814423
818 1818867
819 1823317
820 1827772
821 1832233
822 1836699
823 1841171
824 1845648
825 1850130
826 1854618
827 1859111
828 1863610
829 1868114
830 1872624
831 1877139
832 1881659
833 1886185
834 1890717
835 1895254
836 1899796
837 1904343
838 1908897
839 1913455
840 1918019
841 1922589
842 1927163
843 1931744
844 1936330
845 1940921
846 1945517
847 1950119
848 1954727
849 1959340
850 1963958
851 1968582
852 1973211
853 1977846
854 1982486
855 1987131
856 1991782
857 1996439
858 2001101
859 2005768
860 2010441
861 2015119
862 2019803
863 2024492
864 2029186
865 2033886
866 2038591
867 2043302
868 2048018
869 2052740
870 2057467
871 2062200
872 2066938
873 2071681
874 2076430
875 2081184
876 2085944
877 2090709
878 2095479
879 2100255
880 2105037
881 2109824
882 2114616
883 2119414
884 2124217
885 2129026
886 2133840
887 2138659
888 2143484
889 2148315
890 2153151
891 2157992
892 2162838
893 2167691
894 2172548
895 2177411
896 2182280
897 2187154
898 2192033
899 2196918
900 2201808
901 2206703
902 2211604
903 2216511
904 2221423
905 2226340
906 2231263
907 2236191
908 2241125
909 2246064
910 2251009
911 2255959
912 2260914
913 2265875
914 2270841
915 2275813
916 2280790
917 2285773
918 2290761
919 2295754
920 2300753
921 2305758
922 2310767
923 2315783
924 2320803
925 2325829
926 2330861
927 2335898
928 2340940
929 2345988
930 2351041
931 2356100
932 2361164
933 2366234
934 2371309
935 2376389
936 2381475
937 2386567
938 2391663
939 2396766
940 2401873
941 2406986
942 2412105
943 2417229
944 2422358
945 2427493
946 2432633
947 2437779
948 2442930
949 2448087
950 2453249
951 2458416
952 2463589
953 2468768
954 2473951
955 2479140
956 2484335
957 2489535
958 2494741
959 2499952
960 2505168
961 2510390
962 2515617
963 2520850
964 2526088
965 2531331
966 2536580
967 2541835
968 2547095
969 2552360
970 2557631
971 2562907
972 2568189
973 2573476
974 2578768
975 2584066
976 2589370
977 2594678
978 2599993
979 2605312
980 2610637
981 2615968
982 2621304
983 2626645
984 2631992
985 2637344
986 2642702
987 2648065
988 2653434
989 2658808
990 2664188
991 2669572
992 2674963
993 2680359
994 2685760
995 2691166
996 2696579
997 2701996
998 2707419
999 2712847
1000 2718281