0 1
1 2
2 5
3 11
4 17
5 31
6 41
7 66
8 81
9 101
10 121
11 174
12 195
13 267
14 302
15 344
16 379
17 493
18 537
19 679
20 733
21 805
22 877
23 1076
24 1131
25 1248
26 1344
27 1451
28 1538
29 1834
30 1910
31 2249
32 2363
33 2516
34 2669
35 2851
36 2941
37 3401
38 3588
39 3790
40 3920
41 4478
42 4625
43 5243
44 5441
45 5655
46 5917
47 6647
48 6799
49 7197
50 7432
51 7758
52 8012
53 8915
54 9157
55 9577
56 9818
57 10212
58 10608
59 11705
60 11894
61 13071
62 13530
63 13897
64 14226
65 14777
66 15106
67 16498
68 16924
69 17489
70 17825
71 19380
72 19653
73 21304
74 21942
75 22473
76 22986
77 23816
78 24281
79 26192
80 26586
81 27238
82 27997
83 30099
84 30520
85 31447
86 32280
87 33148
88 33706
89 36096
90 36490
91 37588
92 38321
93 39298
94 40274
95 41364
96 41820
97 44604
98 45382
99 46255
100 46912
101 49919
102 50647
103 53796
104 54565
105 55351
106 56577
107 59968
108 60550
109 64084
110 64958
111 66338
112 67152
113 70940
114 71858
115 73462
116 74611
117 75788
118 77299
119 79067
120 79657
121 81979
122 83581
123 85234
124 86502
125 88329
126 89120
127 93766
128 94891
129 96693
130 97776
131 102716
132 103550
133 105672
134 107585
135 108828
136 110047
137 115409
138 116712
139 122266
140 123303
141 125441
142 127580
143 130454
144 131264
145 133714
146 135958
147 137703
148 139472
149 145770
150 146763
151 153257
152 154767
153 156758
154 158183
155 160896
156 162110
157 169072
158 171693
159 174379
160 175637
161 178642
162 180141
163 187621
164 189797
165 191551
166 194410
167 202273
168 203337
169 207700
170 209546
171 211944
172 214291
173 222693
174 224710
175 227424
176 229143
177 232423
178 235687
179 244654
180 245769
181 254964
182 257032
183 260547
184 262695
185 266544
186 268794
187 273382
188 276196
189 278497
190 280799
191 290913
192 292466
193 302829
194 306718
195 309253
196 311601
197 322405
198 324367
199 335434
200 337407
201 341634
202 345846
203 350693
204 352678
205 357408
206 361762
207 365218
208 367539
209 372990
210 374584
211 386854
212 390389
213 395079
214 399749
215 404828
216 406558
217 411957
218 416776
219 421690
220 424142
221 430734
222 433851
223 447450
224 449858
225 452778
226 457922
227 472013
228 474258
229 488646
230 491942
231 495351
232 498806
233 513686
234 516186
235 522249
236 526596
237 532355
238 535873
239 551496
240 553251
241 569174
242 573538
243 578247
244 582870
245 588000
246 591842
247 599609
248 603472
249 609781
250 613608
251 630748
252 632856
253 640648
254 647143
255 651539
256 655344
257 673269
258 677500
259 685280
260 688465
261 693779
262 700641
263 719393
264 721874
265 729528
266 733794
267 740992
268 746507
269 766084
270 768618
271 788538
272 792706
273 797448
274 804968
275 811089
276 814538
277 835277
278 843018
279 849105
280 851993
281 873349
282 878294
283 900038
284 906288
285 911717
286 916781
287 926193
288 928917
289 941662
290 946836
291 955381
292 961890
293 985063
294 989222
295 998645
296 1004114
297 1009910
298 1018737
299 1029956
300 1032756
301 1042912
302 1051948
303 1061167
304 1065991
305 1075914
306 1080079
307 1105257
308 1109560
309 1119097
310 1124750
311 1150602
312 1154379
313 1180632
314 1190450
315 1194996
316 1202564
317 1229524
318 1235868
319 1248276
320 1252441
321 1262765
322 1268772
323 1283244
324 1286955
325 1295540
326 1306027
327 1316656
328 1323227
329 1335195
330 1339085
331 1368198
332 1376526
333 1385016
334 1395991
335 1407889
336 1411384
337 1441542
338 1449693
339 1461100
340 1466180
341 1479976
342 1485429
343 1498239
344 1505423
345 1512751
346 1524452
347 1556285
348 1561615
349 1593903
350 1599031
351 1606383
352 1612008
353 1644991
354 1652726
355 1666110
356 1675664
357 1683154
358 1695687
359 1729807
360 1733108
361 1752305
362 1765159
363 1775052
364 1781388
365 1795420
366 1803596
367 1839181
368 1846257
369 1856556
370 1864697
371 1879621
372 1885653
373 1922337
374 1930240
375 1939076
376 1947473
377 1964857
378 1970155
379 2007954
380 2014647
381 2028949
382 2043190
383 2081876
384 2087239
385 2097274
386 2111813
387 2123130
388 2134359
389 2174214
390 2179254
391 2199088
392 2205763
393 2220952
394 2236075
395 2252402
396 2257227
397 2298637
398 2314094
399 2324006
400 2329904
401 2372177
402 2381983
403 2401329
404 2413561
405 2422224
406 2431780
407 2451479
408 2457270
409 2501127
410 2511131
411 2527733
412 2540363
413 2558979
414 2566674
415 2584692
416 2592373
417 2609362
418 2619409
419 2665271
420 2669762
421 2716140
422 2733472
423 2746791
424 2757479
425 2771518
426 2782502
427 2802246
428 2815849
429 2827196
430 2837782
431 2886204
432 2891757
433 2940718
434 2951445
435 2963220
436 2977269
437 3002754
438 3014459
439 3064796
440 3072222
441 3082562
442 3093718
443 3144934
444 3153694
445 3174393
446 3193645
447 3213196
448 3221504
449 3274121
450 3280319
451 3304122
452 3319279
453 3339326
454 3359264
455 3373049
456 3379833
457 3434219
458 3454508
459 3467575
460 3477293
461 3532688
462 3540338
463 3596323
464 3607761
465 3620922
466 3641914
467 3698932
468 3705981
469 3730027
470 3742825
471 3764532
472 3777794
473 3803291
474 3816930
475 3834801
476 3845029
477 3862002
478 3883988
479 3943674
480 3949501
481 3977438
482 3999834
483 4014568
484 4027138
485 4051562
486 4062044
487 4123601
488 4137762
489 4161023
490 4170853
491 4233471
492 4243999
493 4275173
494 4288773
495 4299872
496 4312818
497 4339497
498 4354410
499 4418926
500 4430336
501 4454678
502 4478899
503 4544579
504 4550932
505 4577508
506 4592956
507 4611430
508 4630430
509 4697609
510 4706653
511 4734699
512 4748382
513 4764323
514 4789674
515 4817030
516 4828275
517 4858303
518 4873503
519 4899537
520 4908879
521 4978909
522 4990979
523 5061693
524 5081934
525 5093738
526 5120257
527 5154762
528 5162573
529 5203788
530 5220010
531 5240960
532 5253438
533 5286704
534 5303734
535 5333166
536 5350215
537 5377993
538 5405604
539 5429887
540 5436931
541 5512087
542 5540130
543 5568529
544 5582623
545 5613026
546 5623619
547 5700477
548 5722491
549 5744509
550 5757982
551 5797166
552 5807135
553 5839508
554 5868737
555 5886922
556 5909391
557 5988929
558 6002197
559 6037748
560 6046889
561 6065602
562 6095588
563 6176799
564 6190328
565 6223018
566 6253478
567 6270099
568 6288824
569 6371756
570 6382069
571 6465719
572 6480095
573 6511734
574 6530388
575 6557072
576 6566032
577 6651323
578 6674237
579 6706466
580 6721538
581 6757052
582 6777147
583 6815672
584 6835519
585 6850651
586 6883197
587 6971319
588 6982462
589 7025682
590 7045557
591 7079039
592 7096744
593 7186672
594 7199157
595 7221065
596 7246880
597 7280972
598 7301189
599 7392872
600 7401650
601 7494067
602 7514422
603 7541018
604 7567506
605 7596195
606 7618005
607 7712241
608 7728672
609 7750483
610 7771698
611 7813827
612 7825326
613 7921304
614 7957142
615 7979965
616 7992900
617 8090198
618 8112930
619 8211076
620 8227783
621 8250747
622 8287528
623 8328744
624 8340442
625 8374308
626 8411492
627 8434257
628 8462860
629 8511775
630 8521845
631 8623462
632 8646730
633 8685135
634 8723228
635 8764316
636 8781206
637 8814339
638 8837671
639 8867427
640 8881309
641 8985916
642 9010175
643 9115662
644 9133854
645 9158739
646 9183934
647 9290750
648 9302798
649 9350610
650 9369099
651 9394143
652 9424929
653 9533632
654 9558902
655 9602677
656 9624185
657 9655829
658 9679874
659 9790547
660 9801311
661 9912793
662 9954394
663 9980072
664 10005672
665 10033853
666 10052721
667 10112769
668 10145116
669 10187893
670 10213337
671 10263858
672 10275404
673 10390641
674 10433629
675 10454263
676 10478325
677 10595024
678 10622185
679 10671280
680 10687142
681 10731434
682 10757295
683 10876060
684 10890518
685 10938442
686 10964339
687 11009340
688 11033167
689 11086837
690 11101784
691 11223152
692 11257884
693 11279456
694 11324932
695 11373885
696 11390298
697 11449185
698 11495141
699 11541704
700 11557080
701 11681842
702 11698307
703 11760912
704 11780506
705 11809861
706 11856834
707 11909618
708 11930733
709 12058231
710 12086846
711 12123759
712 12152996
713 12218718
714 12236269
715 12270272
716 12307236
717 12356023
718 12404493
719 12535464
720 12546259
721 12600847
722 12635885
723 12685487
724 12723187
725 12765936
726 12788649
727 12922387
728 12941030
729 12975124
730 13004948
731 13068111
732 13090568
733 13226431
734 13277149
735 13299720
736 13322592
737 13383657
738 13406546
739 13544596
740 13568107
741 13599281
742 13629774
743 13769327
744 13788078
745 13844311
746 13896625
747 13937097
748 13960576
749 14019174
750 14036204
751 14178596
752 14206456
753 14260187
754 14293816
755 14351180
756 14365062
757 14509678
758 14563723
759 14596404
760 14616989
761 14763232
762 14797221
763 14857830
764 14899912
765 14927574
766 14982619
767 15049367
768 15067566
769 15216845
770 15235947
771 15292294
772 15335112
773 15486075
774 15511101
775 15558265
776 15592819
777 15628051
778 15684819
779 15759059
780 15773444
781 15841724
782 15875581
783 15913680
784 15936502
785 15998430
786 16034440
787 16190295
788 16234890
789 16293793
790 16328447
791 16393193
792 16408296
793 16478679
794 16537658
795 16574722
796 16619976
797 16779702
798 16802376
799 16877060
800 16896575
801 16942712
802 17002804
803 17074141
804 17101232
805 17141454
806 17177326
807 17238624
808 17275794
809 17439937
810 17457298
811 17622442
812 17652257
813 17714539
814 17751057
815 17817686
816 17837094
817 17916304
818 17978795
819 18006944
820 18036026
821 18204962
822 18244288
823 18414350
824 18453260
825 18480838
826 18518112
827 18689840
828 18710187
829 18882949
830 18921652
831 18986910
832 19013107
833 19066269
834 19106848
835 19176840
836 19206577
837 19248212
838 19313726
839 19490378
840 19504437
841 19610178
842 19676443
843 19743429
844 19794407
845 19847911
846 19876691
847 19936511
848 19972069
849 20039781
850 20068551
851 20160815
852 20190786
853 20372974
854 20412999
855 20444965
856 20486694
857 20670620
858 20696073
859 20881091
860 20913253
861 20956422
862 21025750
863 21212647
864 21230973
865 21306141
866 21376193
867 21429351
868 21462535
869 21545766
870 21569600
871 21654639
872 21698119
873 21752953
874 21796080
875 21843018
876 21874641
877 22066918
878 22138727
879 22211306
880 22235154
881 22429417
882 22452741
883 22648108
884 22680395
885 22725969
886 22799185
887 22996476
888 23022097
889 23104687
890 23149049
891 23189850
892 23246596
893 23339690
894 23386250
895 23466482
896 23495877
897 23541649
898 23616661
899 23731095
900 23748544
901 23843322
902 23888999
903 23936316
904 23982807
905 24064353
906 24111817
907 24317162
908 24375958
909 24435350
910 24462014
911 24669269
912 24691752
913 24783697
914 24861383
915 24910353
916 24970016
917 25057373
918 25085838
919 25296649
920 25326048
921 25405696
922 25484696
923 25579200
924 25599860
925 25665107
926 25744688
927 25806064
928 25842599
929 26057775
930 26085211
931 26151429
932 26213099
933 26294636
934 26375528
935 26429606
936 26451551
937 26670217
938 26717852
939 26800353
940 26837451
941 27058146
942 27109501
943 27221393
944 27265188
945 27295383
946 27345010
947 27568484
948 27605463
949 27704461
950 27742054
951 27826629
952 27857673
953 28083936
954 28122008
955 28213053
956 28278037
957 28329929
958 28414997
959 28510052
960 28529656
961 28665154
962 28716095
963 28782076
964 28847868
965 28940494
966 28973414
967 29205938
968 29245085
969 29302916
970 29354802
971 29589310
972 29616536
973 29713862
974 29801786
975 29842205
976 29889376
977 30126731
978 30182203
979 30287597
980 30316524
981 30384825
982 30474065
983 30714452
984 30745448
985 30842125
986 30895275
987 30951655
988 30991708
989 31111750
990 31134993
991 31378969
992 31422512
993 31514664
994 31567431
995 31665478
996 31706142
997 31953087
998 32045414
999 32102956
1000 32136769