0 1
1 1
2 2
3 2
4 6
5 7
6 11
7 12
8 21
9 25
10 34
11 38
12 54
13 63
14 79
15 88
16 113
17 129
18 154
19 170
20 206
21 231
22 267
23 292
24 341
25 377
26 426
27 462
28 526
29 575
30 639
31 688
32 769
33 833
34 914
35 978
36 1078
37 1159
38 1259
39 1340
40 1461
41 1561
42 1682
43 1782
44 1926
45 2047
46 2191
47 2312
48 2481
49 2625
50 2794
51 2938
52 3134
53 3303
54 3499
55 3668
56 3893
57 4089
58 4314
59 4510
60 4766
61 4991
62 5247
63 5472
64 5761
65 6017
66 6306
67 6562
68 6886
69 7175
70 7499
71 7788
72 8149
73 8473
74 8834
75 9158
76 9558
77 9919
78 10319
79 10680
80 11121
81 11521
82 11962
83 12362
84 12846
85 13287
86 13771
87 14212
88 14741
89 15225
90 15754
91 16238
92 16814
93 17343
94 17919
95 18448
96 19073
97 19649
98 20274
99 20850
100 21526
101 22151
102 22827
103 23452
104 24181
105 24857
106 25586
107 26262
108 27046
109 27775
110 28559
111 29288
112 30129
113 30913
114 31754
115 32538
116 33438
117 34279
118 35179
119 36020
120 36981
121 37881
122 38842
123 39742
124 40766
125 41727
126 42751
127 43712
128 44801
129 45825
130 46914
131 47938
132 49094
133 50183
134 51339
135 52428
136 53653
137 54809
138 56034
139 57190
140 58486
141 59711
142 61007
143 62232
144 63601
145 64897
146 66266
147 67562
148 69006
149 70375
150 71819
151 73188
152 74709
153 76153
154 77674
155 79118
156 80718
157 82239
158 83839
159 85360
160 87041
161 88641
162 90322
163 91922
164 93686
165 95367
166 97131
167 98812
168 100661
169 102425
170 104274
171 106038
172 107974
173 109823
174 111759
175 113608
176 115633
177 117569
178 119594
179 121530
180 123646
181 125671
182 127787
183 129812
184 132021
185 134137
186 136346
187 138462
188 140766
189 142975
190 145279
191 147488
192 149889
193 152193
194 154594
195 156898
196 159398
197 161799
198 164299
199 166700
200 169301
201 171801
202 174402
203 176902
204 179606
205 182207
206 184911
207 187512
208 190321
209 193025
210 195834
211 198538
212 201454
213 204263
214 207179
215 209988
216 213013
217 215929
218 218954
219 221870
220 225006
221 228031
222 231167
223 234192
224 237441
225 240577
226 243826
227 246962
228 250326
229 253575
230 256939
231 260188
232 263669
233 267033
234 270514
235 273878
236 277478
237 280959
238 284559
239 288040
240 291761
241 295361
242 299082
243 302682
244 306526
245 310247
246 314091
247 317812
248 321781
249 325625
250 329594
251 333438
252 337534
253 341503
254 345599
255 349568
256 353793
257 357889
258 362114
259 366210
260 370566
261 374791
262 379147
263 383372
264 387861
265 392217
266 396706
267 401062
268 405686
269 410175
270 414799
271 419288
272 424049
273 428673
274 433434
275 438058
276 442958
277 447719
278 452619
279 457380
280 462421
281 467321
282 472362
283 477262
284 482446
285 487487
286 492671
287 497712
288 503041
289 508225
290 513554
291 518738
292 524214
293 529543
294 535019
295 540348
296 545973
297 551449
298 557074
299 562550
300 568326
301 573951
302 579727
303 585352
304 591281
305 597057
306 602986
307 608762
308 614846
309 620775
310 626859
311 632788
312 639029
313 645113
314 651354
315 657438
316 663838
317 670079
318 676479
319 682720
320 689281
321 695681
322 702242
323 708642
324 715366
325 721927
326 728651
327 735212
328 742101
329 748825
330 755714
331 762438
332 769494
333 776383
334 783439
335 790328
336 797553
337 804609
338 811834
339 818890
340 826286
341 833511
342 840907
343 848132
344 855701
345 863097
346 870666
347 878062
348 885806
349 893375
350 901119
351 908688
352 916609
353 924353
354 932274
355 940018
356 948118
357 956039
358 964139
359 972060
360 980341
361 988441
362 996722
363 1004822
364 1013286
365 1021567
366 1030031
367 1038312
368 1046961
369 1055425
370 1064074
371 1072538
372 1081374
373 1090023
374 1098859
375 1107508
376 1116533
377 1125369
378 1134394
379 1143230
380 1152446
381 1161471
382 1170687
383 1179712
384 1189121
385 1198337
386 1207746
387 1216962
388 1226566
389 1235975
390 1245579
391 1254988
392 1264789
393 1274393
394 1284194
395 1293798
396 1303798
397 1313599
398 1323599
399 1333400
400 1343601
401 1353601
402 1363802
403 1373802
404 1384206
405 1394407
406 1404811
407 1415012
408 1425621
409 1436025
410 1446634
411 1457038
412 1467854
413 1478463
414 1489279
415 1499888
416 1510913
417 1521729
418 1532754
419 1543570
420 1554806
421 1565831
422 1577067
423 1588092
424 1599541
425 1610777
426 1622226
427 1633462
428 1645126
429 1656575
430 1668239
431 1679688
432 1691569
433 1703233
434 1715114
435 1726778
436 1738878
437 1750759
438 1762859
439 1774740
440 1787061
441 1799161
442 1811482
443 1823582
444 1836126
445 1848447
446 1860991
447 1873312
448 1886081
449 1898625
450 1911394
451 1923938
452 1936934
453 1949703
454 1962699
455 1975468
456 1988693
457 2001689
458 2014914
459 2027910
460 2041366
461 2054591
462 2068047
463 2081272
464 2094961
465 2108417
466 2122106
467 2135562
468 2149486
469 2163175
470 2177099
471 2190788
472 2204949
473 2218873
474 2233034
475 2246958
476 2261358
477 2275519
478 2289919
479 2304080
480 2318721
481 2333121
482 2347762
483 2362162
484 2377046
485 2391687
486 2406571
487 2421212
488 2436341
489 2451225
490 2466354
491 2481238
492 2496614
493 2511743
494 2527119
495 2542248
496 2557873
497 2573249
498 2588874
499 2604250
500 2620126
501 2635751
502 2651627
503 2667252
504 2683381
505 2699257
506 2715386
507 2731262
508 2747646
509 2763775
510 2780159
511 2796288
512 2812929
513 2829313
514 2845954
515 2862338
516 2879238
517 2895879
518 2912779
519 2929420
520 2946581
521 2963481
522 2980642
523 2997542
524 3014966
525 3032127
526 3049551
527 3066712
528 3084401
529 3101825
530 3119514
531 3136938
532 3154894
533 3172583
534 3190539
535 3208228
536 3226453
537 3244409
538 3262634
539 3280590
540 3299086
541 3317311
542 3335807
543 3354032
544 3372801
545 3391297
546 3410066
547 3428562
548 3447606
549 3466375
550 3485419
551 3504188
552 3523509
553 3542553
554 3561874
555 3580918
556 3600518
557 3619839
558 3639439
559 3658760
560 3678641
561 3698241
562 3718122
563 3737722
564 3757886
565 3777767
566 3797931
567 3817812
568 3838261
569 3858425
570 3878874
571 3899038
572 3919774
573 3940223
574 3960959
575 3981408
576 4002433
577 4023169
578 4044194
579 4064930
580 4086246
581 4107271
582 4128587
583 4149612
584 4171221
585 4192537
586 4214146
587 4235462
588 4257366
589 4278975
590 4300879
591 4322488
592 4344689
593 4366593
594 4388794
595 4410698
596 4433198
597 4455399
598 4477899
599 4500100
600 4522901
601 4545401
602 4568202
603 4590702
604 4613806
605 4636607
606 4659711
607 4682512
608 4705921
609 4729025
610 4752434
611 4775538
612 4799254
613 4822663
614 4846379
615 4869788
616 4893813
617 4917529
618 4941554
619 4965270
620 4989606
621 5013631
622 5037967
623 5061992
624 5086641
625 5110977
626 5135626
627 5159962
628 5184926
629 5209575
630 5234539
631 5259188
632 5284469
633 5309433
634 5334714
635 5359678
636 5385278
637 5410559
638 5436159
639 5461440
640 5487361
641 5512961
642 5538882
643 5564482
644 5590726
645 5616647
646 5642891
647 5668812
648 5695381
649 5721625
650 5748194
651 5774438
652 5801334
653 5827903
654 5854799
655 5881368
656 5908593
657 5935489
658 5962714
659 5989610
660 6017166
661 6044391
662 6071947
663 6099172
664 6127061
665 6154617
666 6182506
667 6210062
668 6238286
669 6266175
670 6294399
671 6322288
672 6350849
673 6379073
674 6407634
675 6435858
676 6464758
677 6493319
678 6522219
679 6550780
680 6580021
681 6608921
682 6638162
683 6667062
684 6696646
685 6725887
686 6755471
687 6784712
688 6814641
689 6844225
690 6874154
691 6903738
692 6934014
693 6963943
694 6994219
695 7024148
696 7054773
697 7085049
698 7115674
699 7145950
700 7176926
701 7207551
702 7238527
703 7269152
704 7300481
705 7331457
706 7362786
707 7393762
708 7425446
709 7456775
710 7488459
711 7519788
712 7551829
713 7583513
714 7615554
715 7647238
716 7679638
717 7711679
718 7744079
719 7776120
720 7808881
721 7841281
722 7874042
723 7906442
724 7939566
725 7972327
726 8005451
727 8038212
728 8071701
729 8104825
730 8138314
731 8171438
732 8205294
733 8238783
734 8272639
735 8306128
736 8340353
737 8374209
738 8408434
739 8442290
740 8476886
741 8511111
742 8545707
743 8579932
744 8614901
745 8649497
746 8684466
747 8719062
748 8754406
749 8789375
750 8824719
751 8859688
752 8895409
753 8930753
754 8966474
755 9001818
756 9037918
757 9073639
758 9109739
759 9145460
760 9181941
761 9218041
762 9254522
763 9290622
764 9327486
765 9363967
766 9400831
767 9437312
768 9474561
769 9511425
770 9548674
771 9585538
772 9623174
773 9660423
774 9698059
775 9735308
776 9773333
777 9810969
778 9848994
779 9886630
780 9925046
781 9963071
782 10001487
783 10039512
784 10078321
785 10116737
786 10155546
787 10193962
788 10233166
789 10271975
790 10311179
791 10349988
792 10389589
793 10428793
794 10468394
795 10507598
796 10547598
797 10587199
798 10627199
799 10666800
800 10707201
801 10747201
802 10787602
803 10827602
804 10868406
805 10908807
806 10949611
807 10990012
808 11031221
809 11072025
810 11113234
811 11154038
812 11195654
813 11236863
814 11278479
815 11319688
816 11361713
817 11403329
818 11445354
819 11486970
820 11529406
821 11571431
822 11613867
823 11655892
824 11698741
825 11741177
826 11784026
827 11826462
828 11869726
829 11912575
830 11955839
831 11998688
832 12042369
833 12085633
834 12129314
835 12172578
836 12216678
837 12260359
838 12304459
839 12348140
840 12392661
841 12436761
842 12481282
843 12525382
844 12570326
845 12614847
846 12659791
847 12704312
848 12749681
849 12794625
850 12839994
851 12884938
852 12930734
853 12976103
854 13021899
855 13067268
856 13113493
857 13159289
858 13205514
859 13251310
860 13297966
861 13344191
862 13390847
863 13437072
864 13484161
865 13530817
866 13577906
867 13624562
868 13672086
869 13719175
870 13766699
871 13813788
872 13861749
873 13909273
874 13957234
875 14004758
876 14053158
877 14101119
878 14149519
879 14197480
880 14246321
881 14294721
882 14343562
883 14391962
884 14441246
885 14490087
886 14539371
887 14588212
888 14637941
889 14687225
890 14736954
891 14786238
892 14836414
893 14886143
894 14936319
895 14986048
896 15036673
897 15086849
898 15137474
899 15187650
900 15238726
901 15289351
902 15340427
903 15391052
904 15442581
905 15493657
906 15545186
907 15596262
908 15648246
909 15699775
910 15751759
911 15803288
912 15855729
913 15907713
914 15960154
915 16012138
916 16065038
917 16117479
918 16170379
919 16222820
920 16276181
921 16329081
922 16382442
923 16435342
924 16489166
925 16542527
926 16596351
927 16649712
928 16704001
929 16757825
930 16812114
931 16865938
932 16920694
933 16974983
934 17029739
935 17084028
936 17139253
937 17194009
938 17249234
939 17303990
940 17359686
941 17414911
942 17470607
943 17525832
944 17582001
945 17637697
946 17693866
947 17749562
948 17806206
949 17862375
950 17919019
951 17975188
952 18032309
953 18088953
954 18146074
955 18202718
956 18260318
957 18317439
958 18375039
959 18432160
960 18490241
961 18547841
962 18605922
963 18663522
964 18722086
965 18780167
966 18838731
967 18896812
968 18955861
969 19014425
970 19073474
971 19132038
972 19191574
973 19250623
974 19310159
975 19369208
976 19429233
977 19488769
978 19548794
979 19608330
980 19668846
981 19728871
982 19789387
983 19849412
984 19910421
985 19970937
986 20031946
987 20092462
988 20153966
989 20214975
990 20276479
991 20337488
992 20399489
993 20460993
994 20522994
995 20584498
996 20646998
997 20708999
998 20771499
999 20833500
1000 20896501