0 1
1 1
2 2
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 11
11 12
12 15
13 16
14 19
15 22
16 25
17 28
18 31
19 34
20 40
21 43
22 49
23 52
24 58
25 65
26 71
27 78
28 84
29 91
30 102
31 109
32 120
33 127
34 138
35 151
36 162
37 175
38 186
39 199
40 217
41 230
42 248
43 261
44 279
45 300
46 318
47 339
48 357
49 378
50 406
51 427
52 455
53 476
54 504
55 536
56 564
57 596
58 624
59 656
60 697
61 729
62 770
63 802
64 843
65 889
66 930
67 976
68 1017
69 1063
70 1120
71 1166
72 1223
73 1269
74 1326
75 1390
76 1447
77 1511
78 1568
79 1632
80 1709
81 1773
82 1850
83 1914
84 1991
85 2077
86 2154
87 2240
88 2317
89 2403
90 2504
91 2590
92 2691
93 2777
94 2878
95 2990
96 3091
97 3203
98 3304
99 3416
100 3546
101 3658
102 3788
103 3900
104 4030
105 4173
106 4303
107 4446
108 4576
109 4719
110 4883
111 5026
112 5190
113 5333
114 5497
115 5676
116 5840
117 6019
118 6183
119 6362
120 6565
121 6744
122 6947
123 7126
124 7329
125 7550
126 7753
127 7974
128 8177
129 8398
130 8646
131 8867
132 9115
133 9336
134 9584
135 9853
136 10101
137 10370
138 10618
139 10887
140 11186
141 11455
142 11754
143 12023
144 12322
145 12645
146 12944
147 13267
148 13566
149 13889
150 14246
151 14569
152 14926
153 15249
154 15606
155 15990
156 16347
157 16731
158 17088
159 17472
160 17894
161 18278
162 18700
163 19084
164 19506
165 19958
166 20380
167 20832
168 21254
169 21706
170 22200
171 22652
172 23146
173 23598
174 24092
175 24620
176 25114
177 25642
178 26136
179 26664
180 27238
181 27766
182 28340
183 28868
184 29442
185 30054
186 30628
187 31240
188 31814
189 32426
190 33088
191 33700
192 34362
193 34974
194 35636
195 36340
196 37002
197 37706
198 38368
199 39072
200 39831
201 40535
202 41294
203 41998
204 42757
205 43562
206 44321
207 45126
208 45885
209 46690
210 47555
211 48360
212 49225
213 50030
214 50895
215 51810
216 52675
217 53590
218 54455
219 55370
220 56350
221 57265
222 58245
223 59160
224 60140
225 61175
226 62155
227 63190
228 64170
229 65205
230 66310
231 67345
232 68450
233 69485
234 70590
235 71755
236 72860
237 74025
238 75130
239 76295
240 77535
241 78700
242 79940
243 81105
244 82345
245 83650
246 84890
247 86195
248 87435
249 88740
250 90126
251 91431
252 92817
253 94122
254 95508
255 96964
256 98350
257 99806
258 101192
259 102648
260 104191
261 105647
262 107190
263 108646
264 110189
265 111807
266 113350
267 114968
268 116511
269 118129
270 119840
271 121458
272 123169
273 124787
274 126498
275 128290
276 130001
277 131793
278 133504
279 135296
280 137187
281 138979
282 140870
283 142662
284 144553
285 146531
286 148422
287 150400
288 152291
289 154269
290 156352
291 158330
292 160413
293 162391
294 164474
295 166650
296 168733
297 170909
298 172992
299 175168
300 177456
301 179632
302 181920
303 184096
304 186384
305 188771
306 191059
307 193446
308 195734
309 198121
310 200627
311 203014
312 205520
313 207907
314 210413
315 213024
316 215530
317 218141
318 220647
319 223258
320 225995
321 228606
322 231343
323 233954
324 236691
325 239540
326 242277
327 245126
328 247863
329 250712
330 253694
331 256543
332 259525
333 262374
334 265356
335 268457
336 271439
337 274540
338 277522
339 280623
340 283864
341 286965
342 290206
343 293307
344 296548
345 299915
346 303156
347 306523
348 309764
349 313131
350 316646
351 320013
352 323528
353 326895
354 330410
355 334058
356 337573
357 341221
358 344736
359 348384
360 352188
361 355836
362 359640
363 363288
364 367092
365 371036
366 374840
367 378784
368 382588
369 386532
370 390640
371 394584
372 398692
373 402636
374 406744
375 411000
376 415108
377 419364
378 423472
379 427728
380 432156
381 436412
382 440840
383 445096
384 449524
385 454108
386 458536
387 463120
388 467548
389 472132
390 476896
391 481480
392 486244
393 490828
394 495592
395 500520
396 505284
397 510212
398 514976
399 519904
400 525021
401 529949
402 535066
403 539994
404 545111
405 550400
406 555517
407 560806
408 565923
409 571212
410 576699
411 581988
412 587475
413 592764
414 598251
415 603918
416 609405
417 615072
418 620559
419 626226
420 632100
421 637767
422 643641
423 649308
424 655182
425 661245
426 667119
427 673182
428 679056
429 685119
430 691398
431 697461
432 703740
433 709803
434 716082
435 722559
436 728838
437 735315
438 741594
439 748071
440 754773
441 761250
442 767952
443 774429
444 781131
445 788040
446 794742
447 801651
448 808353
449 815262
450 822406
451 829315
452 836459
453 843368
454 850512
455 857872
456 865016
457 872376
458 879520
459 886880
460 894485
461 901845
462 909450
463 916810
464 924415
465 932245
466 939850
467 947680
468 955285
469 963115
470 971200
471 979030
472 987115
473 994945
474 1003030
475 1011350
476 1019435
477 1027755
478 1035840
479 1044160
480 1052745
481 1061065
482 1069650
483 1077970
484 1086555
485 1095385
486 1103970
487 1112800
488 1121385
489 1130215
490 1139320
491 1148150
492 1157255
493 1166085
494 1175190
495 1184550
496 1193655
497 1203015
498 1212120
499 1221480
500 1231126
501 1240486
502 1250132
503 1259492
504 1269138
505 1279049
506 1288695
507 1298606
508 1308252
509 1318163
510 1328371
511 1338282
512 1348490
513 1358401
514 1368609
515 1379092
516 1389300
517 1399783
518 1409991
519 1420474
520 1431265
521 1441748
522 1452539
523 1463022
524 1473813
525 1484890
526 1495681
527 1506758
528 1517549
529 1528626
530 1540022
531 1551099
532 1562495
533 1573572
534 1584968
535 1596661
536 1608057
537 1619750
538 1631146
539 1642839
540 1654862
541 1666555
542 1678578
543 1690271
544 1702294
545 1714625
546 1726648
547 1738979
548 1751002
549 1763333
550 1776006
551 1788337
552 1801010
553 1813341
554 1826014
555 1839006
556 1851679
557 1864671
558 1877344
559 1890336
560 1903682
561 1916674
562 1930020
563 1943012
564 1956358
565 1970034
566 1983380
567 1997056
568 2010402
569 2024078
570 2038120
571 2051796
572 2065838
573 2079514
574 2093556
575 2107940
576 2121982
577 2136366
578 2150408
579 2164792
580 2179554
581 2193938
582 2208700
583 2223084
584 2237846
585 2252962
586 2267724
587 2282840
588 2297602
589 2312718
590 2328224
591 2343340
592 2358846
593 2373962
594 2389468
595 2405340
596 2420846
597 2436718
598 2452224
599 2468096
600 2484371
601 2500243
602 2516518
603 2532390
604 2548665
605 2565318
606 2581593
607 2598246
608 2614521
609 2631174
610 2648243
611 2664896
612 2681965
613 2698618
614 2715687
615 2733146
616 2750215
617 2767674
618 2784743
619 2802202
620 2820090
621 2837549
622 2855437
623 2872896
624 2890784
625 2909075
626 2926963
627 2945254
628 2963142
629 2981433
630 3000166
631 3018457
632 3037190
633 3055481
634 3074214
635 3093363
636 3112096
637 3131245
638 3149978
639 3169127
640 3188731
641 3207880
642 3227484
643 3246633
644 3266237
645 3286270
646 3305874
647 3325907
648 3345511
649 3365544
650 3386046
651 3406079
652 3426581
653 3446614
654 3467116
655 3488060
656 3508562
657 3529506
658 3550008
659 3570952
660 3592379
661 3613323
662 3634750
663 3655694
664 3677121
665 3699003
666 3720430
667 3742312
668 3763739
669 3785621
670 3808000
671 3829882
672 3852261
673 3874143
674 3896522
675 3919370
676 3941749
677 3964597
678 3986976
679 4009824
680 4033183
681 4056031
682 4079390
683 4102238
684 4125597
685 4149439
686 4172798
687 4196640
688 4219999
689 4243841
690 4268208
691 4292050
692 4316417
693 4340259
694 4364626
695 4389490
696 4413857
697 4438721
698 4463088
699 4487952
700 4513356
701 4538220
702 4563624
703 4588488
704 4613892
705 4639807
706 4665211
707 4691126
708 4716530
709 4742445
710 4768915
711 4794830
712 4821300
713 4847215
714 4873685
715 4900680
716 4927150
717 4954145
718 4980615
719 5007610
720 5035175
721 5062170
722 5089735
723 5116730
724 5144295
725 5172400
726 5199965
727 5228070
728 5255635
729 5283740
730 5312430
731 5340535
732 5369225
733 5397330
734 5426020
735 5455265
736 5483955
737 5513200
738 5541890
739 5571135
740 5600980
741 5630225
742 5660070
743 5689315
744 5719160
745 5749575
746 5779420
747 5809835
748 5839680
749 5870095
750 5901126
751 5931541
752 5962572
753 5992987
754 6024018
755 6055634
756 6086665
757 6118281
758 6149312
759 6180928
760 6213176
761 6244792
762 6277040
763 6308656
764 6340904
765 6373752
766 6406000
767 6438848
768 6471096
769 6503944
770 6537440
771 6570288
772 6603784
773 6636632
774 6670128
775 6704240
776 6737736
777 6771848
778 6805344
779 6839456
780 6874232
781 6908344
782 6943120
783 6977232
784 7012008
785 7047416
786 7082192
787 7117600
788 7152376
789 7187784
790 7223872
791 7259280
792 7295368
793 7330776
794 7366864
795 7403600
796 7439688
797 7476424
798 7512512
799 7549248
800 7586681
801 7623417
802 7660850
803 7697586
804 7735019
805 7773116
806 7810549
807 7848646
808 7886079
809 7924176
810 7962987
811 8001084
812 8039895
813 8077992
814 8116803
815 8156294
816 8195105
817 8234596
818 8273407
819 8312898
820 8353120
821 8392611
822 8432833
823 8472324
824 8512546
825 8553465
826 8593687
827 8634606
828 8674828
829 8715747
830 8757414
831 8798333
832 8840000
833 8880919
834 8922586
835 8964967
836 9006634
837 9049015
838 9090682
839 9133063
840 9176209
841 9218590
842 9261736
843 9304117
844 9347263
845 9391140
846 9434286
847 9478163
848 9521309
849 9565186
850 9609846
851 9653723
852 9698383
853 9742260
854 9786920
855 9832328
856 9876988
857 9922396
858 9967056
859 10012464
860 10058673
861 10104081
862 10150290
863 10195698
864 10241907
865 10288881
866 10335090
867 10382064
868 10428273
869 10475247
870 10523040
871 10570014
872 10617807
873 10664781
874 10712574
875 10761150
876 10808943
877 10857519
878 10905312
879 10953888
880 11003301
881 11051877
882 11101290
883 11149866
884 11199279
885 11249493
886 11298906
887 11349120
888 11398533
889 11448747
890 11499816
891 11550030
892 11601099
893 11651313
894 11702382
895 11754270
896 11805339
897 11857227
898 11908296
899 11960184
900 12012946
901 12064834
902 12117596
903 12169484
904 12222246
905 12275845
906 12328607
907 12382206
908 12434968
909 12488567
910 12543059
911 12596658
912 12651150
913 12704749
914 12759241
915 12814588
916 12869080
917 12924427
918 12978919
919 13034266
920 13090525
921 13145872
922 13202131
923 13257478
924 13313737
925 13370870
926 13427129
927 13484262
928 13540521
929 13597654
930 13655718
931 13712851
932 13770915
933 13828048
934 13886112
935 13945069
936 14003133
937 14062090
938 14120154
939 14179111
940 14239018
941 14297975
942 14357882
943 14416839
944 14476746
945 14537565
946 14597472
947 14658291
948 14718198
949 14779017
950 14840806
951 14901625
952 14963414
953 15024233
954 15086022
955 15148742
956 15210531
957 15273251
958 15335040
959 15397760
960 15461470
961 15524190
962 15587900
963 15650620
964 15714330
965 15778990
966 15842700
967 15907360
968 15971070
969 16035730
970 16101400
971 16166060
972 16231730
973 16296390
974 16362060
975 16428700
976 16494370
977 16561010
978 16626680
979 16693320
980 16760990
981 16827630
982 16895300
983 16961940
984 17029610
985 17098270
986 17165940
987 17234600
988 17302270
989 17370930
990 17440640
991 17509300
992 17579010
993 17647670
994 17717380
995 17788100
996 17857810
997 17928530
998 17998240
999 18068960
1000 18140751