1 0
2 2
3 9
4 22
5 40
6 64
7 95
8 133
9 177
10 230
11 290
12 357
13 433
14 517
15 609
16 709
17 818
18 936
19 1062
20 1198
21 1342
22 1496
23 1658
24 1830
25 2011
26 2202
27 2402
28 2612
29 2831
30 3061
31 3300
32 3548
33 3807
34 4076
35 4355
36 4644
37 4943
38 5252
39 5572
40 5902
41 6242
42 6593
43 6954
44 7326
45 7708
46 8101
47 8504
48 8919
49 9344
50 9780
51 10226
52 10684
53 11152
54 11631
55 12122
56 12623
57 13135
58 13659
59 14193
60 14739
61 15296
62 15864
63 16444
64 17034
65 17636
66 18250
67 18874
68 19511
69 20158
70 20817
71 21488
72 22170
73 22863
74 23569
75 24285
76 25014
77 25754
78 26506
79 27269
80 28044
81 28831
82 29630
83 30441
84 31263
85 32098
86 32944
87 33802
88 34672
89 35554
90 36448
91 37354
92 38272
93 39202
94 40144
95 41098
96 42065
97 43043
98 44034
99 45036
100 46051
101 47078
102 48118
103 49169
104 50233
105 51309
106 52398
107 53499
108 54612
109 55737
110 56875
111 58026
112 59188
113 60364
114 61551
115 62751
116 63964
117 65189
118 66427
119 67677
120 68939
121 70215
122 71503
123 72803
124 74116
125 75442
126 76780
127 78131
128 79495
129 80872
130 82261
131 83663
132 85077
133 86505
134 87945
135 89398
136 90864
137 92343
138 93834
139 95338
140 96856
141 98386
142 99929
143 101485
144 103054
145 104635
146 106230
147 107838
148 109458
149 111092
150 112739
151 114398
152 116071
153 117757
154 119456
155 121168
156 122893
157 124631
158 126382
159 128146
160 129924
161 131715
162 133518
163 135335
164 137166
165 139009
166 140865
167 142735
168 144618
169 146515
170 148424
171 150347
172 152283
173 154232
174 156195
175 158171
176 160160
177 162163
178 164179
179 166209
180 168251
181 170307
182 172377
183 174460
184 176556
185 178666
186 180789
187 182926
188 185076
189 187240
190 189417
191 191608
192 193812
193 196029
194 198261
195 200505
196 202764
197 205035
198 207321
199 209620
200 211932
201 214258
202 216598
203 218951
204 221318
205 223699
206 226093
207 228501
208 230923
209 233358
210 235807
211 238270
212 240746
213 243236
214 245740
215 248257
216 250788
217 253333
218 255892
219 258465
220 261051
221 263651
222 266265
223 268893
224 271534
225 274190
226 276859
227 279542
228 282239
229 284949
230 287674
231 290412
232 293165
233 295931
234 298711
235 301505
236 304313
237 307135
238 309971
239 312821
240 315684
241 318562
242 321454
243 324359
244 327279
245 330213
246 333160
247 336122
248 339097
249 342087
250 345091
251 348109
252 351140
253 354186
254 357246
255 360320
256 363408
257 366510
258 369627
259 372757
260 375902
261 379060
262 382233
263 385420
264 388621
265 391836
266 395065
267 398309
268 401567
269 404838
270 408124
271 411425
272 414739
273 418068
274 421411
275 424768
276 428139
277 431525
278 434925
279 438339
280 441767
281 445210
282 448667
283 452138
284 455623
285 459123
286 462637
287 466165
288 469708
289 473265
290 476836
291 480422
292 484022
293 487637
294 491265
295 494909
296 498566
297 502238
298 505924
299 509625
300 513340
301 517069
302 520813
303 524572
304 528344
305 532132
306 535933
307 539749
308 543580
309 547425
310 551284
311 555158
312 559046
313 562949
314 566867
315 570799
316 574745
317 578706
318 582681
319 586671
320 590676
321 594695
322 598728
323 602776
324 606839
325 610916
326 615008
327 619114
328 623235
329 627371
330 631521
331 635685
332 639865
333 644059
334 648267
335 652490
336 656728
337 660980
338 665248
339 669529
340 673826
341 678137
342 682462
343 686803
344 691158
345 695527
346 699912
347 704311
348 708725
349 713153
350 717596
351 722054
352 726527
353 731014
354 735516
355 740033
356 744565
357 749111
358 753672
359 758248
360 762839
361 767444
362 772064
363 776699
364 781349
365 786013
366 790693
367 795387
368 800096
369 804819
370 809558
371 814311
372 819080
373 823863
374 828661
375 833473
376 838301
377 843144
378 848001
379 852873
380 857760
381 862662
382 867579
383 872511
384 877457
385 882419
386 887395
387 892387
388 897393
389 902414
390 907450
391 912501
392 917567
393 922648
394 927744
395 932855
396 937981
397 943122
398 948277
399 953448
400 958634
401 963834
402 969050
403 974281
404 979526
405 984787
406 990063
407 995353
408 1000659
409 1005980
410 1011316
411 1016666
412 1022032
413 1027413
414 1032809
415 1038220
416 1043646
417 1049087
418 1054543
419 1060014
420 1065500
421 1071002
422 1076518
423 1082050
424 1087596
425 1093158
426 1098735
427 1104327
428 1109934
429 1115556
430 1121193
431 1126846
432 1132513
433 1138196
434 1143894
435 1149607
436 1155335
437 1161078
438 1166837
439 1172610
440 1178399
441 1184203
442 1190022
443 1195856
444 1201706
445 1207571
446 1213451
447 1219346
448 1225256
449 1231181
450 1237122
451 1243078
452 1249049
453 1255036
454 1261037
455 1267054
456 1273086
457 1279134
458 1285196
459 1291274
460 1297367
461 1303475
462 1309599
463 1315738
464 1321892
465 1328062
466 1334246
467 1340446
468 1346662
469 1352892
470 1359138
471 1365399
472 1371676
473 1377968
474 1384275
475 1390597
476 1396935
477 1403288
478 1409657
479 1416041
480 1422440
481 1428854
482 1435284
483 1441729
484 1448190
485 1454666
486 1461157
487 1467664
488 1474186
489 1480723
490 1487276
491 1493844
492 1500428
493 1507027
494 1513641
495 1520271
496 1526916
497 1533577
498 1540253
499 1546945
500 1553652
501 1560374
502 1567112
503 1573865
504 1580633
505 1587418
506 1594217
507 1601032
508 1607862
509 1614708
510 1621570
511 1628447
512 1635339
513 1642247
514 1649170
515 1656109
516 1663063
517 1670033
518 1677018
519 1684019
520 1691035
521 1698067
522 1705114
523 1712177
524 1719255
525 1726349
526 1733458
527 1740583
528 1747723
529 1754879
530 1762051
531 1769238
532 1776440
533 1783658
534 1790892
535 1798141
536 1805406
537 1812686
538 1819982
539 1827294
540 1834621
541 1841964
542 1849322
543 1856696
544 1864085
545 1871490
546 1878911
547 1886347
548 1893799
549 1901267
550 1908750
551 1916248
552 1923763
553 1931293
554 1938838
555 1946400
556 1953977
557 1961569
558 1969177
559 1976801
560 1984440
561 1992096
562 1999766
563 2007453
564 2015155
565 2022873
566 2030606
567 2038355
568 2046120
569 2053901
570 2061697
571 2069509
572 2077336
573 2085179
574 2093038
575 2100913
576 2108803
577 2116710
578 2124631
579 2132569
580 2140522
581 2148491
582 2156476
583 2164476
584 2172492
585 2180524
586 2188572
587 2196635
588 2204715
589 2212809
590 2220920
591 2229047
592 2237189
593 2245347
594 2253520
595 2261710
596 2269915
597 2278136
598 2286373
599 2294626
600 2302894
601 2311178
602 2319478
603 2327794
604 2336126
605 2344473
606 2352836
607 2361216
608 2369610
609 2378021
610 2386448
611 2394890
612 2403348
613 2411822
614 2420312
615 2428818
616 2437339
617 2445876
618 2454430
619 2462999
620 2471584
621 2480184
622 2488801
623 2497434
624 2506082
625 2514746
626 2523426
627 2532122
628 2540834
629 2549562
630 2558306
631 2567065
632 2575841
633 2584632
634 2593439
635 2602262
636 2611101
637 2619956
638 2628827
639 2637714
640 2646617
641 2655536
642 2664470
643 2673421
644 2682387
645 2691369
646 2700368
647 2709382
648 2718412
649 2727458
650 2736520
651 2745598
652 2754692
653 2763802
654 2772928
655 2782070
656 2791228
657 2800402
658 2809592
659 2818797
660 2828019
661 2837257
662 2846511
663 2855780
664 2865066
665 2874368
666 2883686
667 2893019
668 2902369
669 2911735
670 2921116
671 2930514
672 2939928
673 2949358
674 2958804
675 2968265
676 2977743
677 2987237
678 2996747
679 3006273
680 3015815
681 3025373
682 3034947
683 3044538
684 3054144
685 3063766
686 3073404
687 3083059
688 3092729
689 3102416
690 3112118
691 3121837
692 3131572
693 3141323
694 3151090
695 3160873
696 3170672
697 3180487
698 3190318
699 3200165
700 3210029
701 3219908
702 3229804
703 3239716
704 3249644
705 3259588
706 3269548
707 3279524
708 3289516
709 3299525
710 3309550
711 3319590
712 3329647
713 3339720
714 3349809
715 3359915
716 3370036
717 3380174
718 3390327
719 3400497
720 3410683
721 3420886
722 3431104
723 3441338
724 3451589
725 3461856
726 3472139
727 3482438
728 3492754
729 3503085
730 3513433
731 3523797
732 3534177
733 3544573
734 3554986
735 3565415
736 3575859
737 3586321
738 3596798
739 3607291
740 3617801
741 3628327
742 3638869
743 3649428
744 3660002
745 3670593
746 3681200
747 3691823
748 3702463
749 3713119
750 3723791
751 3734479
752 3745183
753 3755904
754 3766641
755 3777394
756 3788164
757 3798949
758 3809751
759 3820570
760 3831404
761 3842255
762 3853122
763 3864005
764 3874905
765 3885821
766 3896753
767 3907701
768 3918666
769 3929647
770 3940644
771 3951658
772 3962688
773 3973734
774 3984797
775 3995875
776 4006970
777 4018082
778 4029210
779 4040354
780 4051514
781 4062691
782 4073884
783 4085093
784 4096318
785 4107560
786 4118819
787 4130093
788 4141384
789 4152692
790 4164015
791 4175355
792 4186712
793 4198084
794 4209473
795 4220879
796 4232300
797 4243739
798 4255193
799 4266664
800 4278151
801 4289655
802 4301175
803 4312711
804 4324264
805 4335833
806 4347418
807 4359020
808 4370638
809 4382273
810 4393924
811 4405591
812 4417275
813 4428975
814 4440692
815 4452425
816 4464174
817 4475940
818 4487722
819 4499521
820 4511336
821 4523167
822 4535015
823 4546879
824 4558760
825 4570657
826 4582571
827 4594501
828 4606447
829 4618410
830 4630390
831 4642385
832 4654398
833 4666426
834 4678472
835 4690533
836 4702611
837 4714706
838 4726817
839 4738944
840 4751088
841 4763248
842 4775425
843 4787618
844 4799828
845 4812054
846 4824297
847 4836556
848 4848832
849 4861124
850 4873433
851 4885758
852 4898100
853 4910458
854 4922832
855 4935223
856 4947631
857 4960055
858 4972496
859 4984953
860 4997427
861 5009917
862 5022424
863 5034947
864 5047487
865 5060043
866 5072616
867 5085205
868 5097811
869 5110433
870 5123072
871 5135727
872 5148399
873 5161088
874 5173793
875 5186515
876 5199253
877 5212008
878 5224779
879 5237567
880 5250371
881 5263192
882 5276029
883 5288884
884 5301754
885 5314641
886 5327545
887 5340466
888 5353402
889 5366356
890 5379326
891 5392313
892 5405316
893 5418336
894 5431372
895 5444425
896 5457495
897 5470581
898 5483684
899 5496803
900 5509939
901 5523092
902 5536261
903 5549447
904 5562649
905 5575868
906 5589104
907 5602356
908 5615625
909 5628911
910 5642213
911 5655532
912 5668867
913 5682219
914 5695588
915 5708973
916 5722375
917 5735794
918 5749229
919 5762681
920 5776149
921 5789635
922 5803136
923 5816655
924 5830190
925 5843742
926 5857310
927 5870895
928 5884497
929 5898116
930 5911751
931 5925402
932 5939071
933 5952756
934 5966458
935 5980176
936 5993911
937 6007663
938 6021432
939 6035217
940 6049019
941 6062838
942 6076673
943 6090525
944 6104394
945 6118279
946 6132181
947 6146100
948 6160035
949 6173988
950 6187956
951 6201942
952 6215944
953 6229963
954 6243999
955 6258052
956 6272121
957 6286207
958 6300310
959 6314429
960 6328565
961 6342718
962 6356888
963 6371074
964 6385277
965 6399497
966 6413734
967 6427987
968 6442257
969 6456544
970 6470847
971 6485168
972 6499505
973 6513859
974 6528229
975 6542617
976 6557021
977 6571442
978 6585879
979 6600334
980 6614805
981 6629293
982 6643798
983 6658319
984 6672858
985 6687413
986 6701985
987 6716573
988 6731179
989 6745801
990 6760440
991 6775096
992 6789769
993 6804458
994 6819164
995 6833887
996 6848627
997 6863384
998 6878157
999 6892948
1000 6907755