0 1
1 1
2 1
3 3
4 4
5 5
6 8
7 10
8 12
9 17
10 21
11 24
12 31
13 37
14 42
15 52
16 60
17 67
18 80
19 91
20 101
21 117
22 131
23 144
24 164
25 182
26 198
27 222
28 244
29 264
30 293
31 319
32 343
33 377
34 408
35 437
36 476
37 512
38 546
39 591
40 633
41 672
42 723
43 771
44 816
45 874
46 928
47 979
48 1044
49 1105
50 1163
51 1235
52 1303
53 1368
54 1448
55 1524
56 1596
57 1684
58 1768
59 1848
60 1945
61 2037
62 2125
63 2231
64 2332
65 2429
66 2544
67 2654
68 2760
69 2885
70 3005
71 3120
72 3255
73 3385
74 3510
75 3656
76 3796
77 3931
78 4088
79 4239
80 4385
81 4553
82 4715
83 4872
84 5052
85 5226
86 5394
87 5586
88 5772
89 5952
90 6157
91 6355
92 6547
93 6765
94 6976
95 7181
96 7412
97 7636
98 7854
99 8099
100 8337
101 8568
102 8827
103 9079
104 9324
105 9598
106 9864
107 10123
108 10412
109 10693
110 10967
111 11271
112 11567
113 11856
114 12176
115 12488
116 12792
117 13128
118 13456
119 13776
120 14129
121 14473
122 14809
123 15179
124 15540
125 15893
126 16280
127 16658
128 17028
129 17433
130 17829
131 18216
132 18639
133 19053
134 19458
135 19900
136 20332
137 20755
138 21216
139 21667
140 22109
141 22589
142 23059
143 23520
144 24020
145 24510
146 24990
147 25510
148 26020
149 26520
150 27061
151 27591
152 28111
153 28673
154 29224
155 29765
156 30348
157 30920
158 31482
159 32087
160 32681
161 33264
162 33891
163 34507
164 35112
165 35762
166 36400
167 37027
168 37700
169 38361
170 39011
171 39707
172 40391
173 41064
174 41784
175 42492
176 43188
177 43932
178 44664
179 45384
180 46153
181 46909
182 47653
183 48447
184 49228
185 49997
186 50816
187 51622
188 52416
189 53261
190 54093
191 54912
192 55783
193 56641
194 57486
195 58384
196 59268
197 60139
198 61064
199 61975
200 62873
201 63825
202 64763
203 65688
204 66668
205 67634
206 68586
207 69594
208 70588
209 71568
210 72605
211 73627
212 74635
213 75701
214 76752
215 77789
216 78884
217 79964
218 81030
219 82155
220 83265
221 84360
222 85515
223 86655
224 87780
225 88966
226 90136
227 91291
228 92508
229 93709
230 94895
231 96143
232 97375
233 98592
234 99872
235 101136
236 102384
237 103696
238 104992
239 106272
240 107617
241 108945
242 110257
243 111635
244 112996
245 114341
246 115752
247 117146
248 118524
249 119969
250 121397
251 122808
252 124287
253 125749
254 127194
255 128708
256 130204
257 131683
258 133232
259 134763
260 136277
261 137861
262 139427
263 140976
264 142596
265 144198
266 145782
267 147438
268 149076
269 150696
270 152389
271 154063
272 155719
273 157449
274 159160
275 160853
276 162620
277 164368
278 166098
279 167903
280 169689
281 171456
282 173299
283 175123
284 176928
285 178810
286 180672
287 182515
288 184436
289 186337
290 188219
291 190179
292 192119
293 194040
294 196040
295 198020
296 199980
297 202020
298 204040
299 206040
300 208121
301 210181
302 212221
303 214343
304 216444
305 218525
306 220688
307 222830
308 224952
309 227157
310 229341
311 231504
312 233751
313 235977
314 238182
315 240472
316 242740
317 244987
318 247320
319 249631
320 251921
321 254297
322 256651
323 258984
324 261404
325 263802
326 266178
327 268642
328 271084
329 273504
330 276013
331 278499
332 280963
333 283517
334 286048
335 288557
336 291156
337 293732
338 296286
339 298931
340 301553
341 304152
342 306843
343 309511
344 312156
345 314894
346 317608
347 320299
348 323084
349 325845
350 328583
351 331415
352 334223
353 337008
354 339888
355 342744
356 345576
357 348504
358 351408
359 354288
360 357265
361 360217
362 363145
363 366171
364 369172
365 372149
366 375224
367 378274
368 381300
369 384425
370 387525
371 390600
372 393775
373 396925
374 400050
375 403276
376 406476
377 409651
378 412928
379 416179
380 419405
381 422733
382 426035
383 429312
384 432692
385 436046
386 439374
387 442806
388 446212
389 449592
390 453077
391 456535
392 459967
393 463505
394 467016
395 470501
396 474092
397 477656
398 481194
399 484839
400 488457
401 492048
402 495747
403 499419
404 503064
405 506818
406 510544
407 514243
408 518052
409 521833
410 525587
411 529451
412 533287
413 537096
414 541016
415 544908
416 548772
417 552748
418 556696
419 560616
420 564649
421 568653
422 572629
423 576719
424 580780
425 584813
426 588960
427 593078
428 597168
429 601373
430 605549
431 609696
432 613959
433 618193
434 622398
435 626720
436 631012
437 635275
438 639656
439 644007
440 648329
441 652769
442 657179
443 661560
444 666060
445 670530
446 674970
447 679530
448 684060
449 688560
450 693181
451 697771
452 702331
453 707013
454 711664
455 716285
456 721028
457 725740
458 730422
459 735227
460 740001
461 744744
462 749611
463 754447
464 759252
465 764182
466 769080
467 773947
468 778940
469 783901
470 788831
471 793887
472 798911
473 803904
474 809024
475 814112
476 819168
477 824352
478 829504
479 834624
480 839873
481 845089
482 850273
483 855587
484 860868
485 866117
486 871496
487 876842
488 882156
489 887601
490 893013
491 898392
492 903903
493 909381
494 914826
495 920404
496 925948
497 931459
498 937104
499 942715
500 948293
501 954005
502 959683
503 965328
504 971108
505 976854
506 982566
507 988414
508 994228
509 1000008
510 1005925
511 1011807
512 1017655
513 1023641
514 1029592
515 1035509
516 1041564
517 1047584
518 1053570
519 1059695
520 1065785
521 1071840
522 1078035
523 1084195
524 1090320
525 1096586
526 1102816
527 1109011
528 1115348
529 1121649
530 1127915
531 1134323
532 1140695
533 1147032
534 1153512
535 1159956
536 1166364
537 1172916
538 1179432
539 1185912
540 1192537
541 1199125
542 1205677
543 1212375
544 1219036
545 1225661
546 1232432
547 1239166
548 1245864
549 1252709
550 1259517
551 1266288
552 1273207
553 1280089
554 1286934
555 1293928
556 1300884
557 1307803
558 1314872
559 1321903
560 1328897
561 1336041
562 1343147
563 1350216
564 1357436
565 1364618
566 1371762
567 1379058
568 1386316
569 1393536
570 1400909
571 1408243
572 1415539
573 1422989
574 1430400
575 1437773
576 1445300
577 1452788
578 1460238
579 1467843
580 1475409
581 1482936
582 1490619
583 1498263
584 1505868
585 1513630
586 1521352
587 1529035
588 1536876
589 1544677
590 1552439
591 1560359
592 1568239
593 1576080
594 1584080
595 1592040
596 1599960
597 1608040
598 1616080
599 1624080
600 1632241
601 1640361
602 1648441
603 1656683
604 1664884
605 1673045
606 1681368
607 1689650
608 1697892
609 1706297
610 1714661
611 1722984
612 1731471
613 1739917
614 1748322
615 1756892
616 1765420
617 1773907
618 1782560
619 1791171
620 1799741
621 1808477
622 1817171
623 1825824
624 1834644
625 1843422
626 1852158
627 1861062
628 1869924
629 1878744
630 1887733
631 1896679
632 1905583
633 1914657
634 1923688
635 1932677
636 1941836
637 1950952
638 1960026
639 1969271
640 1978473
641 1987632
642 1996963
643 2006251
644 2015496
645 2024914
646 2034288
647 2043619
648 2053124
649 2062585
650 2072003
651 2081595
652 2091143
653 2100648
654 2110328
655 2119964
656 2129556
657 2139324
658 2149048
659 2158728
660 2168585
661 2178397
662 2188165
663 2198111
664 2208012
665 2217869
666 2227904
667 2237894
668 2247840
669 2257965
670 2268045
671 2278080
672 2288295
673 2298465
674 2308590
675 2318896
676 2329156
677 2339371
678 2349768
679 2360119
680 2370425
681 2380913
682 2391355
683 2401752
684 2412332
685 2422866
686 2433354
687 2444026
688 2454652
689 2465232
690 2475997
691 2486715
692 2497387
693 2508245
694 2519056
695 2529821
696 2540772
697 2551676
698 2562534
699 2573579
700 2584577
701 2595528
702 2606667
703 2617759
704 2628804
705 2640038
706 2651224
707 2662363
708 2673692
709 2684973
710 2696207
711 2707631
712 2719007
713 2730336
714 2741856
715 2753328
716 2764752
717 2776368
718 2787936
719 2799456
720 2811169
721 2822833
722 2834449
723 2846259
724 2858020
725 2869733
726 2881640
727 2893498
728 2905308
729 2917313
730 2929269
731 2941176
732 2953279
733 2965333
734 2977338
735 2989540
736 3001692
737 3013795
738 3026096
739 3038347
740 3050549
741 3062949
742 3075299
743 3087600
744 3100100
745 3112550
746 3124950
747 3137550
748 3150100
749 3162600
750 3175301
751 3187951
752 3200551
753 3213353
754 3226104
755 3238805
756 3251708
757 3264560
758 3277362
759 3290367
760 3303321
761 3316224
762 3329331
763 3342387
764 3355392
765 3368602
766 3381760
767 3394867
768 3408180
769 3421441
770 3434651
771 3448067
772 3461431
773 3474744
774 3488264
775 3501732
776 3515148
777 3528772
778 3542344
779 3555864
780 3569593
781 3583269
782 3596893
783 3610727
784 3624508
785 3638237
786 3652176
787 3666062
788 3679896
789 3693941
790 3707933
791 3721872
792 3736023
793 3750121
794 3764166
795 3778424
796 3792628
797 3806779
798 3821144
799 3835455
800 3849713
801 3864185
802 3878603
803 3892968
804 3907548
805 3922074
806 3936546
807 3951234
808 3965868
809 3980448
810 3995245
811 4009987
812 4024675
813 4039581
814 4054432
815 4069229
816 4084244
817 4099204
818 4114110
819 4129235
820 4144305
821 4159320
822 4174555
823 4189735
824 4204860
825 4220206
826 4235496
827 4250731
828 4266188
829 4281589
830 4296935
831 4312503
832 4328015
833 4343472
834 4359152
835 4374776
836 4390344
837 4406136
838 4421872
839 4437552
840 4453457
841 4469305
842 4485097
843 4501115
844 4517076
845 4532981
846 4549112
847 4565186
848 4581204
849 4597449
850 4613637
851 4629768
852 4646127
853 4662429
854 4678674
855 4695148
856 4711564
857 4727923
858 4744512
859 4761043
860 4777517
861 4794221
862 4810867
863 4827456
864 4844276
865 4861038
866 4877742
867 4894678
868 4911556
869 4928376
870 4945429
871 4962423
872 4979359
873 4996529
874 5013640
875 5030693
876 5047980
877 5065208
878 5082378
879 5099783
880 5117129
881 5134416
882 5151939
883 5169403
884 5186808
885 5204450
886 5222032
887 5239555
888 5257316
889 5275017
890 5292659
891 5310539
892 5328359
893 5346120
894 5364120
895 5382060
896 5399940
897 5418060
898 5436120
899 5454120
900 5472361
901 5490541
902 5508661
903 5527023
904 5545324
905 5563565
906 5582048
907 5600470
908 5618832
909 5637437
910 5655981
911 5674464
912 5693191
913 5711857
914 5730462
915 5749312
916 5768100
917 5786827
918 5805800
919 5824711
920 5843561
921 5862657
922 5881691
923 5900664
924 5919884
925 5939042
926 5958138
927 5977482
928 5996764
929 6015984
930 6035453
931 6054859
932 6074203
933 6093797
934 6113328
935 6132797
936 6152516
937 6172172
938 6191766
939 6211611
940 6231393
941 6251112
942 6271083
943 6290991
944 6310836
945 6330934
946 6350968
947 6370939
948 6391164
949 6411325
950 6431423
951 6451775
952 6472063
953 6492288
954 6512768
955 6533184
956 6553536
957 6574144
958 6594688
959 6615168
960 6635905
961 6656577
962 6677185
963 6698051
964 6718852
965 6739589
966 6760584
967 6781514
968 6802380
969 6823505
970 6844565
971 6865560
972 6886815
973 6908005
974 6929130
975 6950516
976 6971836
977 6993091
978 7014608
979 7036059
980 7057445
981 7079093
982 7100675
983 7122192
984 7143972
985 7165686
986 7187334
987 7209246
988 7231092
989 7252872
990 7274917
991 7296895
992 7318807
993 7340985
994 7363096
995 7385141
996 7407452
997 7429696
998 7451874
999 7474319
1000 7496697