0 0
1 3
2 10
3 24
4 42
5 65
6 94
7 128
8 168
9 212
10 262
11 317
12 377
13 442
14 513
15 589
16 670
17 757
18 848
19 945
20 1047
21 1155
22 1267
23 1385
24 1508
25 1636
26 1770
27 1909
28 2053
29 2202
30 2356
31 2516
32 2681
33 2851
34 3026
35 3207
36 3393
37 3584
38 3780
39 3982
40 4189
41 4401
42 4618
43 4841
44 5069
45 5302
46 5540
47 5783
48 6032
49 6286
50 6545
51 6810
52 7079
53 7354
54 7634
55 7920
56 8210
57 8506
58 8807
59 9113
60 9425
61 9742
62 10064
63 10391
64 10723
65 11061
66 11404
67 11752
68 12106
69 12464
70 12828
71 13198
72 13572
73 13952
74 14336
75 14726
76 15122
77 15522
78 15928
79 16339
80 16755
81 17177
82 17604
83 18036
84 18473
85 18915
86 19363
87 19816
88 20274
89 20737
90 21206
91 21680
92 22159
93 22643
94 23133
95 23628
96 24128
97 24633
98 25144
99 25659
100 26180
101 26707
102 27238
103 27775
104 28317
105 28864
106 29416
107 29974
108 30537
109 31105
110 31678
111 32257
112 32841
113 33430
114 34024
115 34623
116 35228
117 35838
118 36454
119 37074
120 37700
121 38331
122 38967
123 39608
124 40255
125 40907
126 41564
127 42226
128 42894
129 43567
130 44245
131 44928
132 45617
133 46310
134 47009
135 47714
136 48423
137 49138
138 49858
139 50583
140 51313
141 52049
142 52790
143 53536
144 54288
145 55044
146 55806
147 56573
148 57345
149 58123
150 58906
151 59694
152 60487
153 61286
154 62089
155 62898
156 63712
157 64532
158 65357
159 66187
160 67022
161 67862
162 68708
163 69559
164 70415
165 71276
166 72143
167 73014
168 73891
169 74774
170 75661
171 76554
172 77452
173 78355
174 79264
175 80177
176 81096
177 82020
178 82950
179 83884
180 84824
181 85769
182 86720
183 87675
184 88636
185 89602
186 90574
187 91550
188 92532
189 93519
190 94511
191 95508
192 96511
193 97519
194 98532
195 99551
196 100574
197 101603
198 102637
199 103677
200 104721
201 105771
202 106826
203 107887
204 108952
205 110023
206 111099
207 112180
208 113267
209 114358
210 115455
211 116557
212 117665
213 118778
214 119895
215 121019
216 122147
217 123281
218 124419
219 125564
220 126713
221 127867
222 129027
223 130192
224 131362
225 132538
226 133719
227 134905
228 136096
229 137292
230 138494
231 139701
232 140913
233 142130
234 143353
235 144581
236 145814
237 147052
238 148296
239 149545
240 150799
241 152058
242 153323
243 154592
244 155867
245 157147
246 158433
247 159724
248 161020
249 162321
250 163627
251 164939
252 166256
253 167578
254 168905
255 170238
256 171575
257 172919
258 174267
259 175620
260 176979
261 178343
262 179712
263 181087
264 182466
265 183851
266 185242
267 186637
268 188038
269 189444
270 190855
271 192271
272 193693
273 195119
274 196552
275 197989
276 199431
277 200879
278 202332
279 203790
280 205254
281 206723
282 208197
283 209676
284 211160
285 212650
286 214145
287 215645
288 217150
289 218661
290 220177
291 221698
292 223224
293 224756
294 226292
295 227834
296 229382
297 230934
298 232492
299 234055
300 235623
301 237196
302 238775
303 240359
304 241948
305 243543
306 245142
307 246747
308 248357
309 249973
310 251593
311 253219
312 254850
313 256486
314 258128
315 259774
316 261426
317 263084
318 264746
319 266414
320 268087
321 269765
322 271448
323 273137
324 274831
325 276530
326 278234
327 279944
328 281659
329 283379
330 285104
331 286834
332 288570
333 290311
334 292057
335 293809
336 295566
337 297328
338 299095
339 300867
340 302645
341 304428
342 306216
343 308009
344 309808
345 311611
346 313421
347 315235
348 317054
349 318879
350 320709
351 322544
352 324385
353 326231
354 328082
355 329938
356 331799
357 333666
358 335538
359 337415
360 339297
361 341185
362 343078
363 344976
364 346879
365 348788
366 350701
367 352620
368 354545
369 356474
370 358409
371 360349
372 362294
373 364244
374 366200
375 368161
376 370127
377 372099
378 374075
379 376057
380 378044
381 380036
382 382034
383 384037
384 386045
385 388058
386 390077
387 392100
388 394129
389 396164
390 398203
391 400248
392 402298
393 404353
394 406413
395 408479
396 410550
397 412626
398 414707
399 416794
400 418885
401 420982
402 423085
403 425192
404 427305
405 429423
406 431546
407 433675
408 435808
409 437947
410 440092
411 442241
412 444396
413 446555
414 448721
415 450891
416 453066
417 455247
418 457433
419 459625
420 461821
421 464023
422 466230
423 468442
424 470660
425 472882
426 475110
427 477344
428 479582
429 481826
430 484074
431 486329
432 488588
433 490853
434 493122
435 495397
436 497678
437 499963
438 502254
439 504550
440 506851
441 509158
442 511470
443 513787
444 516109
445 518436
446 520769
447 523107
448 525450
449 527798
450 530152
451 532511
452 534875
453 537244
454 539619
455 541998
456 544384
457 546774
458 549169
459 551570
460 553976
461 556387
462 558804
463 561225
464 563652
465 566084
466 568522
467 570964
468 573412
469 575865
470 578324
471 580787
472 583256
473 585730
474 588209
475 590694
476 593184
477 595679
478 598179
479 600684
480 603195
481 605711
482 608232
483 610759
484 613290
485 615827
486 618369
487 620917
488 623469
489 626027
490 628590
491 631158
492 633732
493 636311
494 638895
495 641484
496 644078
497 646678
498 649283
499 651893
500 654508
501 657129
502 659755
503 662386
504 665023
505 667664
506 670311
507 672963
508 675620
509 678283
510 680951
511 683624
512 686302
513 688985
514 691674
515 694368
516 697067
517 699772
518 702481
519 705196
520 707916
521 710642
522 713372
523 716108
524 718849
525 721596
526 724347
527 727104
528 729866
529 732633
530 735406
531 738183
532 740966
533 743755
534 746548
535 749347
536 752151
537 754960
538 757774
539 760594
540 763419
541 766249
542 769084
543 771925
544 774771
545 777622
546 780478
547 783339
548 786206
549 789078
550 791955
551 794838
552 797725
553 800618
554 803517
555 806420
556 809329
557 812242
558 815162
559 818086
560 821015
561 823950
562 826890
563 829836
564 832786
565 835742
566 838703
567 841669
568 844641
569 847617
570 850599
571 853586
572 856579
573 859576
574 862579
575 865587
576 868601
577 871619
578 874643
579 877672
580 880707
581 883746
582 886791
583 889841
584 892896
585 895957
586 899022
587 902093
588 905170
589 908251
590 911338
591 914430
592 917527
593 920629
594 923737
595 926849
596 929968
597 933091
598 936219
599 939353
600 942492
601 945636
602 948786
603 951941
604 955101
605 958266
606 961436
607 964612
608 967793
609 970979
610 974170
611 977367
612 980569
613 983776
614 986988
615 990206
616 993429
617 996657
618 999890
619 1003129
620 1006372
621 1009621
622 1012875
623 1016135
624 1019400
625 1022670
626 1025945
627 1029225
628 1032511
629 1035802
630 1039098
631 1042399
632 1045706
633 1049017
634 1052334
635 1055657
636 1058984
637 1062317
638 1065655
639 1068998
640 1072347
641 1075700
642 1079059
643 1082424
644 1085793
645 1089168
646 1092547
647 1095933
648 1099323
649 1102719
650 1106119
651 1109525
652 1112937
653 1116353
654 1119775
655 1123202
656 1126634
657 1130072
658 1133514
659 1136962
660 1140416
661 1143874
662 1147338
663 1150807
664 1154281
665 1157760
666 1161245
667 1164735
668 1168230
669 1171730
670 1175235
671 1178746
672 1182262
673 1185784
674 1189310
675 1192842
676 1196379
677 1199921
678 1203468
679 1207021
680 1210579
681 1214142
682 1217710
683 1221284
684 1224863
685 1228447
686 1232036
687 1235631
688 1239231
689 1242836
690 1246446
691 1250061
692 1253682
693 1257308
694 1260939
695 1264576
696 1268218
697 1271864
698 1275517
699 1279174
700 1282837
701 1286505
702 1290178
703 1293856
704 1297540
705 1301228
706 1304922
707 1308622
708 1312326
709 1316036
710 1319751
711 1323471
712 1327197
713 1330927
714 1334663
715 1338404
716 1342151
717 1345902
718 1349659
719 1353421
720 1357189
721 1360961
722 1364739
723 1368522
724 1372311
725 1376104
726 1379903
727 1383707
728 1387516
729 1391331
730 1395150
731 1398975
732 1402805
733 1406641
734 1410482
735 1414327
736 1418179
737 1422035
738 1425897
739 1429763
740 1433635
741 1437513
742 1441395
743 1445283
744 1449176
745 1453074
746 1456978
747 1460887
748 1464800
749 1468720
750 1472644
751 1476574
752 1480509
753 1484449
754 1488394
755 1492345
756 1496301
757 1500262
758 1504228
759 1508200
760 1512176
761 1516158
762 1520146
763 1524138
764 1528136
765 1532139
766 1536147
767 1540161
768 1544179
769 1548203
770 1552232
771 1556267
772 1560306
773 1564351
774 1568401
775 1572457
776 1576517
777 1580583
778 1584654
779 1588730
780 1592812
781 1596899
782 1600991
783 1605088
784 1609190
785 1613298
786 1617411
787 1621529
788 1625652
789 1629781
790 1633915
791 1638054
792 1642198
793 1646348
794 1650503
795 1654663
796 1658828
797 1662999
798 1667175
799 1671356
800 1675542
801 1679733
802 1683930
803 1688132
804 1692339
805 1696551
806 1700769
807 1704992
808 1709220
809 1713454
810 1717692
811 1721936
812 1726185
813 1730439
814 1734699
815 1738964
816 1743234
817 1747509
818 1751789
819 1756075
820 1760366
821 1764662
822 1768964
823 1773270
824 1777582
825 1781899
826 1786222
827 1790549
828 1794882
829 1799220
830 1803564
831 1807912
832 1812266
833 1816625
834 1820989
835 1825359
836 1829733
837 1834113
838 1838499
839 1842889
840 1847285
841 1851686
842 1856092
843 1860503
844 1864920
845 1869342
846 1873769
847 1878201
848 1882639
849 1887082
850 1891530
851 1895983
852 1900441
853 1904905
854 1909374
855 1913848
856 1918328
857 1922812
858 1927302
859 1931798
860 1936298
861 1940804
862 1945314
863 1949831
864 1954352
865 1958878
866 1963410
867 1967947
868 1972490
869 1977037
870 1981590
871 1986148
872 1990711
873 1995280
874 1999853
875 2004432
876 2009016
877 2013606
878 2018201
879 2022800
880 2027406
881 2032016
882 2036631
883 2041252
884 2045878
885 2050510
886 2055146
887 2059788
888 2064435
889 2069087
890 2073745
891 2078407
892 2083075
893 2087749
894 2092427
895 2097111
896 2101800
897 2106494
898 2111193
899 2115898
900 2120608
901 2125323
902 2130043
903 2134768
904 2139499
905 2144235
906 2148977
907 2153723
908 2158475
909 2163232
910 2167994
911 2172761
912 2177534
913 2182312
914 2187095
915 2191884
916 2196677
917 2201476
918 2206280
919 2211089
920 2215904
921 2220724
922 2225549
923 2230379
924 2235215
925 2240055
926 2244901
927 2249753
928 2254609
929 2259471
930 2264338
931 2269210
932 2274087
933 2278970
934 2283858
935 2288751
936 2293649
937 2298553
938 2303461
939 2308376
940 2313295
941 2318219
942 2323149
943 2328084
944 2333024
945 2337970
946 2342921
947 2347876
948 2352838
949 2357804
950 2362776
951 2367753
952 2372735
953 2377722
954 2382715
955 2387712
956 2392716
957 2397724
958 2402737
959 2407756
960 2412780
961 2417809
962 2422844
963 2427884
964 2432929
965 2437979
966 2443034
967 2448095
968 2453161
969 2458232
970 2463308
971 2468390
972 2473477
973 2478569
974 2483666
975 2488769
976 2493876
977 2498989
978 2504108
979 2509231
980 2514360
981 2519494
982 2524633
983 2529777
984 2534927
985 2540082
986 2545242
987 2550408
988 2555578
989 2560754
990 2565935
991 2571121
992 2576313
993 2581510
994 2586712
995 2591919
996 2597132
997 2602349
998 2607572
999 2612801
1000 2618034