0 1
1 1
2 2
3 4
4 6
5 8
6 12
7 16
8 21
9 27
10 34
11 42
12 52
13 62
14 74
15 88
16 103
17 119
18 138
19 158
20 180
21 204
22 230
23 258
24 289
25 321
26 356
27 394
28 434
29 476
30 522
31 570
32 621
33 675
34 732
35 792
36 856
37 922
38 992
39 1066
40 1143
41 1223
42 1308
43 1396
44 1488
45 1584
46 1684
47 1788
48 1897
49 2009
50 2126
51 2248
52 2374
53 2504
54 2640
55 2780
56 2925
57 3075
58 3230
59 3390
60 3556
61 3726
62 3902
63 4084
64 4271
65 4463
66 4662
67 4866
68 5076
69 5292
70 5514
71 5742
72 5977
73 6217
74 6464
75 6718
76 6978
77 7244
78 7518
79 7798
80 8085
81 8379
82 8680
83 8988
84 9304
85 9626
86 9956
87 10294
88 10639
89 10991
90 11352
91 11720
92 12096
93 12480
94 12872
95 13272
96 13681
97 14097
98 14522
99 14956
100 15398
101 15848
102 16308
103 16776
104 17253
105 17739
106 18234
107 18738
108 19252
109 19774
110 20306
111 20848
112 21399
113 21959
114 22530
115 23110
116 23700
117 24300
118 24910
119 25530
120 26161
121 26801
122 27452
123 28114
124 28786
125 29468
126 30162
127 30866
128 31581
129 32307
130 33044
131 33792
132 34552
133 35322
134 36104
135 36898
136 37703
137 38519
138 39348
139 40188
140 41040
141 41904
142 42780
143 43668
144 44569
145 45481
146 46406
147 47344
148 48294
149 49256
150 50232
151 51220
152 52221
153 53235
154 54262
155 55302
156 56356
157 57422
158 58502
159 59596
160 60703
161 61823
162 62958
163 64106
164 65268
165 66444
166 67634
167 68838
168 70057
169 71289
170 72536
171 73798
172 75074
173 76364
174 77670
175 78990
176 80325
177 81675
178 83040
179 84420
180 85816
181 87226
182 88652
183 90094
184 91551
185 93023
186 94512
187 96016
188 97536
189 99072
190 100624
191 102192
192 103777
193 105377
194 106994
195 108628
196 110278
197 111944
198 113628
199 115328
200 117045
201 118779
202 120530
203 122298
204 124084
205 125886
206 127706
207 129544
208 131399
209 133271
210 135162
211 137070
212 138996
213 140940
214 142902
215 144882
216 146881
217 148897
218 150932
219 152986
220 155058
221 157148
222 159258
223 161386
224 163533
225 165699
226 167884
227 170088
228 172312
229 174554
230 176816
231 179098
232 181399
233 183719
234 186060
235 188420
236 190800
237 193200
238 195620
239 198060
240 200521
241 203001
242 205502
243 208024
244 210566
245 213128
246 215712
247 218316
248 220941
249 223587
250 226254
251 228942
252 231652
253 234382
254 237134
255 239908
256 242703
257 245519
258 248358
259 251218
260 254100
261 257004
262 259930
263 262878
264 265849
265 268841
266 271856
267 274894
268 277954
269 281036
270 284142
271 287270
272 290421
273 293595
274 296792
275 300012
276 303256
277 306522
278 309812
279 313126
280 316463
281 319823
282 323208
283 326616
284 330048
285 333504
286 336984
287 340488
288 344017
289 347569
290 351146
291 354748
292 358374
293 362024
294 365700
295 369400
296 373125
297 376875
298 380650
299 384450
300 388276
301 392126
302 396002
303 399904
304 403831
305 407783
306 411762
307 415766
308 419796
309 423852
310 427934
311 432042
312 436177
313 440337
314 444524
315 448738
316 452978
317 457244
318 461538
319 465858
320 470205
321 474579
322 478980
323 483408
324 487864
325 492346
326 496856
327 501394
328 505959
329 510551
330 515172
331 519820
332 524496
333 529200
334 533932
335 538692
336 543481
337 548297
338 553142
339 558016
340 562918
341 567848
342 572808
343 577796
344 582813
345 587859
346 592934
347 598038
348 603172
349 608334
350 613526
351 618748
352 623999
353 629279
354 634590
355 639930
356 645300
357 650700
358 656130
359 661590
360 667081
361 672601
362 678152
363 683734
364 689346
365 694988
366 700662
367 706366
368 712101
369 717867
370 723664
371 729492
372 735352
373 741242
374 747164
375 753118
376 759103
377 765119
378 771168
379 777248
380 783360
381 789504
382 795680
383 801888
384 808129
385 814401
386 820706
387 827044
388 833414
389 839816
390 846252
391 852720
392 859221
393 865755
394 872322
395 878922
396 885556
397 892222
398 898922
399 905656
400 912423
401 919223
402 926058
403 932926
404 939828
405 946764
406 953734
407 960738
408 967777
409 974849
410 981956
411 989098
412 996274
413 1003484
414 1010730
415 1018010
416 1025325
417 1032675
418 1040060
419 1047480
420 1054936
421 1062426
422 1069952
423 1077514
424 1085111
425 1092743
426 1100412
427 1108116
428 1115856
429 1123632
430 1131444
431 1139292
432 1147177
433 1155097
434 1163054
435 1171048
436 1179078
437 1187144
438 1195248
439 1203388
440 1211565
441 1219779
442 1228030
443 1236318
444 1244644
445 1253006
446 1261406
447 1269844
448 1278319
449 1286831
450 1295382
451 1303970
452 1312596
453 1321260
454 1329962
455 1338702
456 1347481
457 1356297
458 1365152
459 1374046
460 1382978
461 1391948
462 1400958
463 1410006
464 1419093
465 1428219
466 1437384
467 1446588
468 1455832
469 1465114
470 1474436
471 1483798
472 1493199
473 1502639
474 1512120
475 1521640
476 1531200
477 1540800
478 1550440
479 1560120
480 1569841
481 1579601
482 1589402
483 1599244
484 1609126
485 1619048
486 1629012
487 1639016
488 1649061
489 1659147
490 1669274
491 1679442
492 1689652
493 1699902
494 1710194
495 1720528
496 1730903
497 1741319
498 1751778
499 1762278
500 1772820
501 1783404
502 1794030
503 1804698
504 1815409
505 1826161
506 1836956
507 1847794
508 1858674
509 1869596
510 1880562
511 1891570
512 1902621
513 1913715
514 1924852
515 1936032
516 1947256
517 1958522
518 1969832
519 1981186
520 1992583
521 2004023
522 2015508
523 2027036
524 2038608
525 2050224
526 2061884
527 2073588
528 2085337
529 2097129
530 2108966
531 2120848
532 2132774
533 2144744
534 2156760
535 2168820
536 2180925
537 2193075
538 2205270
539 2217510
540 2229796
541 2242126
542 2254502
543 2266924
544 2279391
545 2291903
546 2304462
547 2317066
548 2329716
549 2342412
550 2355154
551 2367942
552 2380777
553 2393657
554 2406584
555 2419558
556 2432578
557 2445644
558 2458758
559 2471918
560 2485125
561 2498379
562 2511680
563 2525028
564 2538424
565 2551866
566 2565356
567 2578894
568 2592479
569 2606111
570 2619792
571 2633520
572 2647296
573 2661120
574 2674992
575 2688912
576 2702881
577 2716897
578 2730962
579 2745076
580 2759238
581 2773448
582 2787708
583 2802016
584 2816373
585 2830779
586 2845234
587 2859738
588 2874292
589 2888894
590 2903546
591 2918248
592 2932999
593 2947799
594 2962650
595 2977550
596 2992500
597 3007500
598 3022550
599 3037650
600 3052801
601 3068001
602 3083252
603 3098554
604 3113906
605 3129308
606 3144762
607 3160266
608 3175821
609 3191427
610 3207084
611 3222792
612 3238552
613 3254362
614 3270224
615 3286138
616 3302103
617 3318119
618 3334188
619 3350308
620 3366480
621 3382704
622 3398980
623 3415308
624 3431689
625 3448121
626 3464606
627 3481144
628 3497734
629 3514376
630 3531072
631 3547820
632 3564621
633 3581475
634 3598382
635 3615342
636 3632356
637 3649422
638 3666542
639 3683716
640 3700943
641 3718223
642 3735558
643 3752946
644 3770388
645 3787884
646 3805434
647 3823038
648 3840697
649 3858409
650 3876176
651 3893998
652 3911874
653 3929804
654 3947790
655 3965830
656 3983925
657 4002075
658 4020280
659 4038540
660 4056856
661 4075226
662 4093652
663 4112134
664 4130671
665 4149263
666 4167912
667 4186616
668 4205376
669 4224192
670 4243064
671 4261992
672 4280977
673 4300017
674 4319114
675 4338268
676 4357478
677 4376744
678 4396068
679 4415448
680 4434885
681 4454379
682 4473930
683 4493538
684 4513204
685 4532926
686 4552706
687 4572544
688 4592439
689 4612391
690 4632402
691 4652470
692 4672596
693 4692780
694 4713022
695 4733322
696 4753681
697 4774097
698 4794572
699 4815106
700 4835698
701 4856348
702 4877058
703 4897826
704 4918653
705 4939539
706 4960484
707 4981488
708 5002552
709 5023674
710 5044856
711 5066098
712 5087399
713 5108759
714 5130180
715 5151660
716 5173200
717 5194800
718 5216460
719 5238180
720 5259961
721 5281801
722 5303702
723 5325664
724 5347686
725 5369768
726 5391912
727 5414116
728 5436381
729 5458707
730 5481094
731 5503542
732 5526052
733 5548622
734 5571254
735 5593948
736 5616703
737 5639519
738 5662398
739 5685338
740 5708340
741 5731404
742 5754530
743 5777718
744 5800969
745 5824281
746 5847656
747 5871094
748 5894594
749 5918156
750 5941782
751 5965470
752 5989221
753 6013035
754 6036912
755 6060852
756 6084856
757 6108922
758 6133052
759 6157246
760 6181503
761 6205823
762 6230208
763 6254656
764 6279168
765 6303744
766 6328384
767 6353088
768 6377857
769 6402689
770 6427586
771 6452548
772 6477574
773 6502664
774 6527820
775 6553040
776 6578325
777 6603675
778 6629090
779 6654570
780 6680116
781 6705726
782 6731402
783 6757144
784 6782951
785 6808823
786 6834762
787 6860766
788 6886836
789 6912972
790 6939174
791 6965442
792 6991777
793 7018177
794 7044644
795 7071178
796 7097778
797 7124444
798 7151178
799 7177978
800 7204845
801 7231779
802 7258780
803 7285848
804 7312984
805 7340186
806 7367456
807 7394794
808 7422199
809 7449671
810 7477212
811 7504820
812 7532496
813 7560240
814 7588052
815 7615932
816 7643881
817 7671897
818 7699982
819 7728136
820 7756358
821 7784648
822 7813008
823 7841436
824 7869933
825 7898499
826 7927134
827 7955838
828 7984612
829 8013454
830 8042366
831 8071348
832 8100399
833 8129519
834 8158710
835 8187970
836 8217300
837 8246700
838 8276170
839 8305710
840 8335321
841 8365001
842 8394752
843 8424574
844 8454466
845 8484428
846 8514462
847 8544566
848 8574741
849 8604987
850 8635304
851 8665692
852 8696152
853 8726682
854 8757284
855 8787958
856 8818703
857 8849519
858 8880408
859 8911368
860 8942400
861 8973504
862 9004680
863 9035928
864 9067249
865 9098641
866 9130106
867 9161644
868 9193254
869 9224936
870 9256692
871 9288520
872 9320421
873 9352395
874 9384442
875 9416562
876 9448756
877 9481022
878 9513362
879 9545776
880 9578263
881 9610823
882 9643458
883 9676166
884 9708948
885 9741804
886 9774734
887 9807738
888 9840817
889 9873969
890 9907196
891 9940498
892 9973874
893 10007324
894 10040850
895 10074450
896 10108125
897 10141875
898 10175700
899 10209600
900 10243576
901 10277626
902 10311752
903 10345954
904 10380231
905 10414583
906 10449012
907 10483516
908 10518096
909 10552752
910 10587484
911 10622292
912 10657177
913 10692137
914 10727174
915 10762288
916 10797478
917 10832744
918 10868088
919 10903508
920 10939005
921 10974579
922 11010230
923 11045958
924 11081764
925 11117646
926 11153606
927 11189644
928 11225759
929 11261951
930 11298222
931 11334570
932 11370996
933 11407500
934 11444082
935 11480742
936 11517481
937 11554297
938 11591192
939 11628166
940 11665218
941 11702348
942 11739558
943 11776846
944 11814213
945 11851659
946 11889184
947 11926788
948 11964472
949 12002234
950 12040076
951 12077998
952 12115999
953 12154079
954 12192240
955 12230480
956 12268800
957 12307200
958 12345680
959 12384240
960 12422881
961 12461601
962 12500402
963 12539284
964 12578246
965 12617288
966 12656412
967 12695616
968 12734901
969 12774267
970 12813714
971 12853242
972 12892852
973 12932542
974 12972314
975 13012168
976 13052103
977 13092119
978 13132218
979 13172398
980 13212660
981 13253004
982 13293430
983 13333938
984 13374529
985 13415201
986 13455956
987 13496794
988 13537714
989 13578716
990 13619802
991 13660970
992 13702221
993 13743555
994 13784972
995 13826472
996 13868056
997 13909722
998 13951472
999 13993306
1000 14035223