0 1
1 12
2 50
3 115
4 223
5 365
6 510
7 719
8 962
9 1231
10 1534
11 1880
12 2274
13 2621
14 3092
15 3586
16 4045
17 4637
18 5208
19 5786
20 6446
21 7075
22 7831
23 8552
24 9333
25 10136
26 11072
27 11839
28 12793
29 13691
30 14700
31 15707
32 16760
33 17878
34 18994
35 19955
36 21474
37 22463
38 23582
39 25090
40 26467
41 27413
42 29346
43 30458
44 31721
45 33586
46 35050
47 36221
48 38328
49 39554
50 41300
51 43174
52 44773
53 46139
54 48702
55 49877
56 51950
57 54085
58 55675
59 57443
60 60219
61 61448
62 63707
63 66004
64 68083
65 69821
66 72915
67 74264
68 76778
69 79219
70 81622
71 83309
72 86697
73 88478
74 90947
75 93805
76 96442
77 97862
78 101940
79 103760
80 106247
81 109417
82 112492
83 113762
84 118425
85 120179
86 122825
87 126562
88 129325
89 131111
90 136188
91 137468
92 140918
93 144730
94 147439
95 149423
96 155274
97 156284
98 159911
99 164185
100 166990
101 169040
102 175104
103 176510
104 180176
105 184486
106 188209
107 189899
108 196041
109 197756
110 201932
111 206005
112 210121
113 212003
114 218454
115 220460
116 224642
117 229165
118 233122
119 234911
120 242583
121 244079
122 248255
123 253396
124 257851
125 259070
126 267669
127 269084
128 272933
129 279217
130 283489
131 284663
132 293850
133 294824
134 299597
135 305878
136 310129
137 311513
138 321357
139 322055
140 327377
141 333571
142 337849
143 339866
144 349743
145 350780
146 356369
147 362314
148 367375
149 369134
150 379347
151 380267
152 386456
153 392548
154 398014
155 399563
156 410421
157 411560
158 417095
159 424342
160 429859
161 430565
162 443121
163 443849
164 449201
165 456901
166 463225
167 463247
168 476355
169 477431
170 482780
171 490999
172 497095
173 497486
174 511089
175 511457
176 518180
177 526369
178 531856
179 532730
180 547647
181 546725
182 554057
183 562897
184 568126
185 569555
186 584838
187 584051
188 591098
189 599974
190 606571
191 607001
192 622605
193 622334
194 630008
195 638494
196 645937
197 645926
198 661554
199 662270
200 669485
201 678589
202 686161
203 685469
204 703083
205 702830
206 710012
207 719842
208 727597
209 726629
210 745512
211 744488
212 751709
213 762763
214 769912
215 769271
216 788994
217 787088
218 795326
219 806632
220 813610
221 812459
222 833703
223 831164
224 839819
225 851623
226 858709
227 857900
228 878847
229 876947
230 885707
231 896761
232 905419
233 904223
234 925407
235 923459
236 933410
237 943810
238 952552
239 951692
240 973386
241 971633
242 981110
243 992767
244 1001491
245 999269
246 1023642
247 1020932
248 1029377
249 1042633
250 1052290
251 1048304
252 1074273
253 1071356
254 1079483
255 1094056
256 1103275
257 1099709
258 1125870
259 1122254
260 1132319
261 1145902
262 1154800
263 1151786
264 1179387
265 1174658
266 1185737
267 1199542
268 1207702
269 1205663
270 1233468
271 1228583
272 1239668
273 1253584
274 1263445
275 1260158
276 1288761
277 1283639
278 1295030
279 1309204
280 1319746
281 1315694
282 1345005
283 1340726
284 1351367
285 1366408
286 1377268
287 1371875
288 1403193
289 1398647
290 1408913
291 1424182
292 1436227
293 1429619
294 1462395
295 1457438
296 1467683
297 1484539
298 1495135
299 1489445
300 1523295
301 1516040
302 1528418
303 1545481
304 1555282
305 1549823
306 1585959
307 1577000
308 1589561
309 1607554
310 1617157
311 1611779
312 1648023
313 1640054
314 1652441
315 1669657
316 1681843
317 1674833
318 1710741
319 1703690
320 1717109
321 1733299
322 1746397
323 1739225
324 1775742
325 1768967
326 1781921
327 1799422
328 1811593
329 1803857
330 1843647
331 1834703
332 1847333
333 1866082
334 1879159
335 1869833
336 1911705
337 1902365
338 1913906
339 1934965
340 1947364
341 1937414
342 1980378
343 1969964
344 1983473
345 2004307
346 2016502
347 2006363
348 2050815
349 2039228
350 2053697
351 2074414
352 2086246
353 2077529
354 2121906
355 2110430
356 2125406
357 2145037
358 2158393
359 2149172
360 2193942
361 2182025
362 2198315
363 2217604
364 2231770
365 2221589
366 2267508
367 2256266
368 2270579
369 2292457
370 2306671
371 2293763
372 2343507
373 2330939
374 2344382
375 2367448
376 2383159
377 2368547
378 2419446
379 2406998
380 2420318
381 2444119
382 2458921
383 2445350
384 2496963
385 2482790
386 2499116
387 2522173
388 2535502
389 2522582
390 2576715
391 2559917
392 2577167
393 2601589
394 2614297
395 2601839
396 2656683
397 2639798
398 2656049
399 2680756
400 2696044
401 2681378
402 2736822
403 2720369
404 2737847
405 2761309
406 2778022
407 2762696
408 2817816
409 2803349
410 2819840
411 2843881
412 2860795
413 2843678
414 2902512
415 2886326
416 2902379
417 2927851
418 2945116
419 2926730
420 2988078
421 2969972
422 2985728
423 3013951
424 3029644
425 3011843
426 3074868
427 3054311
428 3072035
429 3100393
430 3115396
431 3096875
432 3162531
433 3140720
434 3159233
435 3187861
436 3203062
437 3184826
438 3249546
439 3229298
440 3247673
441 3274807
442 3293044
443 3273392
444 3338514
445 3317798
446 3338108
447 3364324
448 3382372
449 3363350
450 3429459
451 3408404
452 3427787
453 3456025
454 3473698
455 3452429
456 3523227
457 3500405
458 3517859
459 3548368
460 3567784
461 3542867
462 3616260
463 3593453
464 3609968
465 3642877
466 3661537
467 3636686
468 3710427
469 3685979
470 3705698
471 3737182
472 3754906
473 3731081
474 3807459
475 3780275
476 3801833
477 3833377
478 3849439
479 3827738
480 3904152
481 3876713
482 3898316
483 3929347
484 3948460
485 3924176
486 4001667
487 3974222
488 3996023
489 4027531
490 4047907
491 4021559
492 4100310
493 4074008
494 4094147
495 4127572
496 4148191
497 4119527
498 4201833
499 4174361
500 4193870
501 4227334
502 4249672
503 4219340
504 4303818
505 4275683
506 4295228
507 4330690
508 4350580
509 4321469
510 4407462
511 4375829
512 4398677
513 4434565
514 4453162
515 4423694
516 4513623
517 4478759
518 4501571
519 4539493
520 4557439
521 4528148
522 4618329
523 4584416
524 4606979
525 4643224
526 4665187
527 4633640
528 4722912
529 4690601
530 4714973
531 4748758
532 4772290
533 4740146
534 4830090
535 4798700
536 4821977
537 4858003
538 4880101
539 4846265
540 4941672
541 4906379
542 4928771
543 4967347
544 4990600
545 4954217
546 5053128
547 5016455
548 5037134
549 5079118
550 5100949
551 5064047
552 5164395
553 5126072
554 5150036
555 5190892
556 5212474
557 5174921
558 5277333
559 5237636
560 5262812
561 5303572
562 5324680
563 5288645
564 5391012
565 5351141
566 5376803
567 5416348
568 5439562
569 5402822
570 5505924
571 5464583
572 5492411
573 5531074
574 5555236
575 5517506
576 5622102
577 5581931
578 5606750
579 5648719
580 5673064
581 5630678
582 5740953
583 5699273
584 5722376
585 5766301
586 5793130
587 5747291
588 5859462
589 5817635
590 5840216
591 5885836
592 5910916
593 5866817
594 5980224
595 5934914
596 5962271
597 6006400
598 6028858
599 5986334
600 6103308
601 6054059
602 6082964
603 6128419
604 6150031
605 6107849
606 6225588
607 6176798
608 6203831
609 6249835
610 6275554
611 6229190
612 6347946
613 6299483
614 6328046
615 6372730
616 6400294
617 6353060
618 6471465
619 6425210
620 6452396
621 6497605
622 6525139
623 6475796
624 6599484
625 6550763
626 6577433
627 6623989
628 6652180
629 6600566
630 6727704
631 6676718
632 6702596
633 6753427
634 6779413
635 6727841
636 6857631
637 6802622
638 6831104
639 6882769
640 6907387
641 6854876
642 6988746
643 6931049
644 6960830
645 7012540
646 7037125
647 6985670
648 7117806
649 7062581
650 7092326
651 7140973
652 7170196
653 7116305
654 7248681
655 7193408
656 7225673
657 7273117
658 7302229
659 7248425
660 7382403
661 7326272
662 7356824
663 7407907
664 7436128
665 7379165
666 7520199
667 7460642
668 7488506
669 7542553
670 7572988
671 7511357
672 7655826
673 7596473
674 7623140
675 7679809
676 7709308
677 7647416
678 7792044
679 7730984
680 7761962
681 7816732
682 7845049
683 7783784
684 7932384
685 7866998
686 7900289
687 7955845
688 7981417
689 7923380
690 8072223
691 8005598
692 8039111
693 8093569
694 8123185
695 8062130
696 8212170
697 8145719
698 8179703
699 8233960
700 8265559
701 8201186
702 8352675
703 8288579
704 8319830
705 8376997
706 8409151
707 8340578
708 8497308
709 8431190
710 8461187
711 8519128
712 8553376
713 8482619
714 8642628
715 8574674
716 8604902
717 8665309
718 8695735
719 8627438
720 8789244
721 8716523
722 8751623
723 8811742
724 8840515
725 8771336
726 8938347
727 8861816
728 8896502
729 8959684
730 8987758
731 8917907
732 9085452
733 9009902
734 9043877
735 9105442
736 9138808
737 9065996
738 9232470
739 9158249
740 9194948
741 9252694
742 9287893
743 9215021
744 9382071
745 9309329
746 9344720
747 9404668
748 9438064
749 9362453
750 9536757
751 9459362
752 9493148
753 9556855
754 9592078
755 9511982
756 9691350
757 9611678
758 9642722
759 9711931
760 9744829
761 9664220
762 9845799
763 9762908
764 9798692
765 9865963
766 9898156
767 9817442
768 10001502
769 9916931
770 9954614
771 10020805
772 10052551
773 9973550
774 10157178
775 10073168
776 10111157
777 10175893
778 10210768
779 10129844
780 10314687
781 10228283
782 10268867
783 10333213
784 10369015
785 10286954
786 10474083
787 10388315
788 10424996
789 10493476
790 10529167
791 10441565
792 10636068
793 10548485
794 10583057
795 10653220
796 10692520
797 10599833
798 10796538
799 10709597
800 10743089
801 10815778
802 10852948
803 10761647
804 10960248
805 10868189
806 10907786
807 10979305
808 11012545
809 10923608
810 11127288
811 11028911
812 11070818
813 11143753
814 11175475
815 11087840
816 11292180
817 11194667
818 11234300
819 11306971
820 11344465
821 11250809
822 11456130
823 11359931
824 11401238
825 11472367
826 11512603
827 11416778
828 11621859
829 11528231
830 11567312
831 11640016
832 11679832
833 11581427
834 11793843
835 11695901
836 11734526
837 11808640
838 11848954
839 11748392
840 11965035
841 11864324
842 11902151
843 11980951
844 12018565
845 11917655
846 12137454
847 12032276
848 12073184
849 12153352
850 12189415
851 12086222
852 12311688
853 12202547
854 12244787
855 12325915
856 12361555
857 12260018
858 12483453
859 12376556
860 12419000
861 12495661
862 12537058
863 12433217
864 12656571
865 12549869
866 12595925
867 12669949
868 12711451
869 12607325
870 12832407
871 12725492
872 12768890
873 12847987
874 12888595
875 12779237
876 13013880
877 12902057
878 12941513
879 13025443
880 13068577
881 12953342
882 13192779
883 13080176
884 13118315
885 13205272
886 13246789
887 13132154
888 13371402
889 13256831
890 13300913
891 13384312
892 13424539
893 13310321
894 13554369
895 13435082
896 13481792
897 13566502
898 13603432
899 13492349
900 13736985
901 13615670
902 13662266
903 13746505
904 13788313
905 13673570
906 13920060
907 13797890
908 13845368
909 13928929
910 13972921
911 13854830
912 14102799
913 13983983
914 14028200
915 14114443
916 14159440
917 14035472
918 14289843
919 14169389
920 14211569
921 14299102
922 14347117
923 14219216
924 14478111
925 14354861
926 14396936
927 14488651
928 14531311
929 14406884
930 14668413
931 14537882
932 14586536
933 14677468
934 14717578
935 14593004
936 14860848
937 14725697
938 14774120
939 14867887
940 14907388
941 14781518
942 15049635
943 14916767
944 14963858
945 15055831
946 15102466
947 14971661
948 15238683
949 15107102
950 15157283
951 15245362
952 15293935
953 15163364
954 15431439
955 15300614
956 15349412
957 15439891
958 15485737
959 15352676
960 15629637
961 15493160
962 15540212
963 15634366
964 15682849
965 15543608
966 15826632
967 15688289
968 15731411
969 15832906
970 15878746
971 15737693
972 16023840
973 15880958
974 15929708
975 16029775
976 16074295
977 15933422
978 16223058
979 16076873
980 16128347
981 16226605
982 16270132
983 16132499
984 16421157
985 16276001
986 16328198
987 16423432
988 16471249
989 16330736
990 16620510
991 16473380
992 16528442
993 16623505
994 16672831
995 16529693
996 16822683
997 16675922
998 16725602
999 16826983
1000 16875745