0 1
1 16
2 52
3 125
4 232
5 358
6 533
7 742
8 979
9 1235
10 1552
11 1870
12 2222
13 2626
14 3052
15 3539
16 4021
17 4561
18 5099
19 5707
20 6280
21 6974
22 7696
23 8353
24 9173
25 9937
26 10762
27 11549
28 12517
29 13384
30 14315
31 15388
32 16309
33 17426
34 18427
35 19612
36 20711
37 21910
38 23104
39 24323
40 25693
41 26827
42 28334
43 29647
44 31033
45 32477
46 33982
47 35443
48 36881
49 38653
50 40087
51 41801
52 43471
53 45145
54 46862
55 48586
56 50437
57 52205
58 54160
59 55945
60 57965
61 59914
62 61783
63 63902
64 65974
65 67960
66 70121
67 72382
68 74422
69 76643
70 79006
71 81223
72 83465
73 85948
74 88210
75 90650
76 93106
77 95554
78 98141
79 100609
80 103237
81 105767
82 108541
83 110950
84 113834
85 116662
86 119185
87 122213
88 124963
89 127870
90 130541
91 133789
92 136546
93 139505
94 142786
95 145573
96 148904
97 151783
98 155158
99 158189
100 161506
101 164704
102 167951
103 171529
104 174415
105 178244
106 181495
107 184909
108 188393
109 192010
110 195475
111 198839
112 202927
113 206167
114 210035
115 213751
116 217459
117 221216
118 224944
119 228901
120 232649
121 236764
122 240463
123 244637
124 248626
125 252421
126 256694
127 260824
128 264754
129 268997
130 273418
131 277378
132 281645
133 286156
134 290347
135 294581
136 299236
137 303442
138 307964
139 312466
140 316942
141 321635
142 326089
143 330799
144 335315
145 340261
146 344512
147 349586
148 354514
149 358897
150 364139
151 368881
152 373870
153 378419
154 383941
155 388594
156 393587
157 399076
158 403723
159 409262
160 414025
161 419596
162 424559
163 429988
164 435184
165 440465
166 446257
167 450895
168 457040
169 462223
170 467671
171 473201
172 478930
173 484393
174 489677
175 496087
176 501139
177 507161
178 512917
179 518653
180 524456
181 530194
182 536257
183 541979
184 548248
185 553867
186 560201
187 566230
188 571945
189 578366
190 584560
191 590440
192 596765
193 603340
194 609214
195 615533
196 622198
197 628363
198 634583
199 641404
200 647560
201 654170
202 660718
203 667216
204 674009
205 680455
206 687253
207 693755
208 700867
209 706954
210 714224
211 721258
212 727501
213 734951
214 741679
215 748756
216 755189
217 762985
218 769528
219 776549
220 784252
221 790765
222 798512
223 805153
224 812914
225 819815
226 827362
227 834556
228 841865
229 849865
230 856261
231 864728
232 871843
233 879319
234 886889
235 894736
236 902203
237 909407
238 918133
239 924991
240 933173
241 940975
242 948739
243 956582
244 964324
245 972499
246 980201
247 988624
248 996157
249 1004645
250 1012720
251 1020361
252 1028930
253 1037182
254 1045006
255 1053419
256 1062154
257 1069942
258 1078307
259 1087120
260 1095265
261 1103477
262 1112464
263 1120564
264 1129256
265 1137856
266 1146382
267 1155275
268 1163707
269 1172587
270 1181081
271 1190365
272 1198288
273 1207748
274 1216882
275 1224991
276 1234655
277 1243369
278 1252528
279 1260839
280 1270915
281 1279354
282 1288403
283 1298314
284 1306687
285 1316648
286 1325173
287 1335124
288 1343957
289 1353616
290 1362814
291 1372157
292 1382365
293 1390513
294 1401296
295 1410349
296 1419859
297 1429469
298 1439428
299 1448893
300 1458023
301 1469071
302 1477735
303 1488071
304 1497913
305 1507711
306 1517600
307 1527346
308 1537627
309 1547303
310 1557886
311 1567339
312 1577981
313 1588096
314 1597657
315 1608380
316 1618696
317 1628464
318 1638959
319 1649848
320 1659556
321 1669973
322 1680934
323 1691053
324 1701251
325 1712410
326 1722460
327 1733234
328 1743880
329 1754428
330 1765427
331 1775851
332 1786813
333 1797293
334 1808743
335 1818508
336 1830164
337 1841398
338 1851367
339 1863239
340 1873945
341 1885192
342 1895381
343 1907731
344 1918060
345 1929143
346 1941268
347 1951501
348 1963670
349 1974073
350 1986220
351 1996991
352 2008762
353 2019958
354 2031329
355 2043751
356 2053657
357 2066756
358 2077741
359 2089279
360 2100935
361 2113012
362 2124475
363 2135525
364 2148889
365 2159365
366 2171861
367 2183743
368 2195569
369 2207498
370 2219254
371 2231647
372 2243297
373 2256034
374 2267401
375 2280203
376 2292364
377 2303845
378 2316716
379 2329090
380 2340808
381 2353391
382 2366434
383 2378056
384 2390519
385 2403634
386 2415733
387 2427917
388 2441242
389 2453236
390 2466098
391 2478796
392 2491366
393 2504465
394 2516875
395 2529925
396 2542397
397 2556013
398 2567614
399 2581460
400 2594800
401 2606635
402 2620715
403 2633407
404 2646736
405 2658809
406 2673439
407 2685658
408 2698769
409 2713102
410 2725201
411 2739584
412 2751865
413 2766202
414 2778905
415 2792794
416 2805994
417 2819393
418 2834023
419 2845681
420 2861102
421 2874025
422 2887591
423 2901287
424 2915476
425 2928943
426 2941919
427 2957599
428 2969881
429 2984531
430 2998459
431 3012319
432 3026288
433 3040048
434 3054547
435 3068177
436 3083074
437 3096355
438 3111311
439 3125512
440 3138919
441 3153944
442 3168376
443 3182038
444 3196703
445 3211906
446 3225448
447 3239957
448 3255220
449 3269293
450 3283469
451 3298966
452 3312904
453 3327848
454 3342592
455 3357190
456 3372395
457 3386791
458 3401923
459 3416381
460 3432169
461 3445612
462 3461648
463 3477088
464 3490783
465 3507077
466 3521761
467 3537172
468 3551123
469 3568027
470 3582142
471 3597287
472 3613828
473 3627787
474 3644378
475 3658543
476 3675076
477 3689711
478 3705712
479 3720910
480 3736343
481 3753187
482 3766597
483 3784334
484 3799189
485 3814789
486 3830531
487 3846832
488 3862297
489 3877193
490 3895195
491 3909289
492 3926093
493 3942061
494 3957949
495 3973964
496 3989734
497 4006339
498 4021943
499 4038994
500 4054195
501 4071311
502 4087552
503 4102879
504 4120052
505 4136548
506 4152160
507 4168907
508 4186264
509 4201720
510 4218281
511 4235698
512 4251745
513 4267907
514 4285570
515 4301458
516 4318490
517 4335280
518 4351900
519 4369205
520 4385593
521 4402813
522 4419257
523 4437211
524 4452490
525 4470722
526 4488268
527 4503823
528 4522325
529 4538995
530 4556494
531 4572329
532 4591507
533 4607512
534 4624685
535 4643440
536 4659265
537 4678064
538 4694107
539 4712830
540 4729403
541 4747522
542 4764718
543 4782179
544 4801231
545 4816399
546 4836458
547 4853245
548 4870873
549 4888655
550 4907074
551 4924543
552 4941359
553 4961677
554 4977577
555 4996541
556 5014555
557 5032471
558 5050526
559 5068300
560 5087017
561 5104601
562 5123806
563 5140921
564 5160191
565 5178478
566 5195731
567 5215052
568 5233606
569 5251162
570 5269997
571 5289514
572 5306884
573 5325491
574 5345056
575 5363083
576 5381237
577 5401066
578 5418898
579 5438012
580 5456854
581 5475502
582 5494907
583 5513281
584 5532583
585 5551019
586 5571145
587 5588260
588 5608682
589 5628328
590 5645749
591 5666465
592 5685121
593 5704702
594 5722415
595 5743873
596 5761774
597 5780975
598 5801938
599 5819623
600 5840636
601 5858563
602 5879476
603 5897981
604 5918212
605 5937412
606 5956907
607 5978167
608 5995087
609 6017462
610 6036187
611 6055849
612 6075671
613 6096202
614 6115669
615 6134411
616 6157051
617 6174757
618 6195875
619 6215929
620 6235879
621 6255980
622 6275758
623 6296581
624 6316139
625 6337504
626 6356539
627 6377963
628 6398290
629 6417463
630 6438938
631 6459556
632 6479056
633 6499973
634 6521644
635 6540934
636 6561593
637 6583306
638 6603307
639 6623447
640 6645448
641 6665230
642 6686426
643 6707314
644 6727984
645 6749495
646 6769861
647 6791245
648 6811667
649 6833959
650 6852916
651 6875534
652 6897280
653 6916561
654 6939485
655 6960133
656 6981802
657 7001393
658 7025125
659 7044916
660 7066151
661 7089328
662 7108873
663 7132094
664 7151899
665 7175008
666 7195451
667 7217794
668 7238992
669 7260515
670 7283989
671 7302667
672 7327358
673 7348015
674 7369705
675 7391573
676 7414222
677 7435687
678 7456349
679 7481305
680 7500823
681 7524101
682 7546195
683 7568173
684 7590314
685 7612102
686 7635037
687 7656569
688 7680088
689 7701037
690 7724621
691 7746994
692 7768087
693 7791710
694 7814386
695 7835836
696 7858841
697 7882666
698 7903870
699 7926575
700 7950442
701 7972423
702 7994549
703 8018716
704 8040442
705 8063726
706 8086666
707 8109358
708 8132969
709 8155321
710 8178793
711 8201207
712 8225665
713 8246458
714 8271266
715 8295118
716 8316265
717 8341397
718 8364031
719 8387782
720 8409257
721 8435269
722 8456950
723 8480213
724 8505598
725 8527009
726 8552444
727 8574127
728 8599426
729 8621801
730 8646262
731 8669464
732 8693015
733 8718697
734 8739127
735 8766140
736 8788735
737 8812453
738 8836361
739 8861122
740 8884591
741 8907179
742 8934451
743 8955775
744 8981207
745 9005347
746 9029359
747 9053540
748 9077332
749 9102373
750 9125885
751 9151564
752 9174427
753 9200165
754 9224578
755 9247597
756 9273374
757 9298108
758 9321502
759 9346589
760 9372574
761 9395698
762 9420449
763 9446464
764 9470419
765 9494537
766 9520876
767 9544546
768 9569912
769 9594898
770 9619618
771 9645335
772 9669673
773 9695227
774 9719627
775 9746257
776 9768892
777 9795890
778 9821842
779 9844849
780 9872195
781 9896821
782 9922654
783 9946007
784 9974293
785 9997870
786 10023167
787 10050760
788 10074031
789 10101674
790 10125241
791 10152736
792 10177043
793 10203616
794 10228816
795 10254401
796 10282297
797 10304479
798 10333808
799 10358335
800 10384087
801 10410041
802 10436914
803 10462381
804 10486889
805 10516483
806 10539619
807 10567205
808 10593385
809 10619425
810 10645652
811 10671454
812 10698601
813 10724087
814 10751920
815 10776703
816 10804601
817 10831054
818 10855993
819 10883918
820 10910716
821 10936060
822 10963229
823 10991368
824 11016406
825 11043209
826 11071378
827 11097307
828 11123411
829 11151916
830 11177536
831 11204990
832 11232022
833 11258764
834 11286581
835 11312911
836 11340553
837 11366939
838 11395735
839 11420206
840 11449400
841 11477458
842 11502325
843 11531879
844 11558491
845 11586412
846 11611649
847 11642209
848 11667676
849 11695001
850 11724808
851 11749945
852 11779796
853 11805241
854 11834926
855 11861171
856 11889862
857 11917060
858 11944673
859 11974777
860 11998717
861 12030368
862 12056827
863 12084607
864 12112601
865 12141592
866 12169063
867 12195491
868 12227401
869 12252343
870 12282089
871 12310315
872 12338383
873 12366650
874 12394456
875 12423715
876 12451181
877 12481168
878 12507865
879 12537917
880 12566416
881 12593281
882 12623354
883 12652210
884 12679498
885 12708755
886 12739054
887 12766006
888 12794855
889 12825172
890 12853081
891 12881177
892 12911848
893 12939412
894 12968948
895 12998032
896 13026802
897 13056719
898 13085035
899 13114759
900 13143137
901 13174105
902 13200412
903 13231796
904 13261954
905 13288687
906 13320455
907 13349053
908 13379056
909 13406171
910 13439011
911 13466374
912 13495727
913 13527742
914 13554739
915 13586804
916 13614133
917 13646008
918 13674185
919 13704988
920 13734190
921 13763837
922 13796149
923 13821841
924 13855808
925 13884205
926 13914019
927 13944053
928 13975156
929 14004625
930 14032979
931 14067211
932 14093959
933 14125859
934 14156125
935 14186227
936 14216540
937 14246350
938 14277715
939 14307155
940 14339302
941 14367919
942 14400125
943 14430664
944 14459449
945 14491676
946 14522596
947 14551828
948 14583167
949 14615620
950 14644492
951 14675393
952 14707858
953 14737741
954 14767823
955 14800666
956 14830180
957 14861798
958 14892928
959 14923720
960 14955743
961 14986051
962 15017857
963 15048221
964 15081355
965 15109504
966 15143084
967 15175342
968 15203935
969 15237911
970 15268501
971 15300592
972 15329585
973 15364699
974 15393952
975 15425339
976 15459568
977 15488425
978 15522698
979 15551905
980 15585976
981 15616091
982 15649006
983 15680206
984 15711881
985 15746407
986 15773857
987 15810140
988 15840469
989 15872311
990 15904391
991 15937612
992 15969079
993 15999353
994 16035901
995 16064461
996 16098521
997 16130827
998 16162957
999 16195310
1000 16227130