0 1
1 12
2 50
3 110
4 216
5 350
6 518
7 720
8 966
9 1224
10 1554
11 1874
12 2226
13 2650
14 3144
15 3486
16 4106
17 4664
18 5102
19 5782
20 6606
21 6946
22 7816
23 8702
24 9224
25 10080
26 11224
27 11658
28 12812
29 13836
30 14620
31 15684
32 16960
33 17544
34 19136
35 20174
36 21058
37 22548
38 24006
39 24598
40 26628
41 27810
42 28776
43 30452
44 32402
45 32894
46 35112
47 36682
48 37848
49 39568
50 41912
51 42484
52 44852
53 46758
54 48084
55 49868
56 52682
57 53078
58 55974
59 58166
60 59364
61 61418
62 64772
63 64932
64 68202
65 70720
66 71818
67 74242
68 78028
69 77970
70 81870
71 84308
72 85544
73 88458
74 92376
75 92044
76 96750
77 99276
78 100348
79 103822
80 108114
81 107458
82 112606
83 115520
84 116704
85 119892
86 125034
87 124402
88 129524
89 132804
90 134484
91 137472
92 142838
93 142518
94 147948
95 151190
96 153024
97 156428
98 162310
99 161274
100 167774
101 171292
102 172380
103 176456
104 183362
105 181236
106 188250
107 192720
108 193304
109 197570
110 205398
111 202728
112 210212
113 214788
114 215762
115 220106
116 228026
117 225384
118 233830
119 238124
120 239066
121 244106
122 252044
123 249190
124 258504
125 262642
126 263682
127 268812
128 277698
129 274450
130 283998
131 288522
132 289708
133 294858
134 304318
135 300756
136 310666
137 315720
138 316806
139 322108
140 332626
141 327870
142 338700
143 344528
144 344812
145 350232
146 362154
147 356514
148 367706
149 374402
150 374348
151 379884
152 392424
153 386438
154 398604
155 404562
156 404990
157 411350
158 423658
159 417222
160 431094
161 436522
162 436214
163 443970
164 456650
165 448990
166 463992
167 470000
168 469444
169 476788
170 491180
171 482870
172 497432
173 504430
174 504478
175 510868
176 525960
177 518084
178 532742
179 539886
180 540268
181 546728
182 562440
183 553520
184 569798
185 576922
186 576222
187 583738
188 600870
189 590226
190 607476
191 615610
192 613656
193 621858
194 640256
195 628098
196 646546
197 654688
198 652952
199 661608
200 680230
201 667386
202 687160
203 695208
204 693030
205 702322
206 721386
207 708018
208 728780
209 736930
210 735016
211 743676
212 763994
213 750424
214 771168
215 779382
216 778186
217 786724
218 807476
219 793800
220 815254
221 823532
222 821836
223 831110
224 853182
225 836984
226 860414
227 869802
228 866308
229 876194
230 900656
231 882240
232 905882
233 917186
234 912762
235 922202
236 948178
237 929102
238 953738
239 964344
240 960846
241 970732
242 995976
243 976782
244 1003650
245 1012802
246 1008752
247 1020658
248 1045938
249 1025370
250 1054134
251 1063312
252 1058528
253 1070406
254 1097866
255 1075678
256 1104382
257 1114936
258 1110520
259 1121484
260 1150184
261 1127772
262 1156244
263 1167648
264 1163324
265 1173726
266 1203982
267 1179926
268 1210222
269 1222148
270 1216456
271 1227492
272 1259450
273 1233566
274 1264842
275 1277552
276 1270734
277 1282646
278 1315866
279 1288388
280 1321618
281 1333406
282 1326522
283 1339796
284 1372902
285 1343742
286 1379586
287 1391136
288 1383042
289 1397834
290 1431812
291 1400950
292 1437800
293 1450244
294 1442090
295 1455256
296 1491756
297 1460526
298 1496738
299 1509910
300 1503038
301 1515040
302 1551742
303 1521158
304 1557910
305 1570418
306 1563646
307 1576576
308 1614490
309 1581086
310 1620848
311 1633876
312 1624220
313 1638810
314 1679554
315 1642338
316 1683208
317 1698774
318 1687224
319 1701888
320 1744998
321 1705856
322 1747652
323 1763116
324 1752370
325 1766844
326 1809814
327 1770434
328 1814606
329 1828826
330 1817646
331 1833778
332 1876370
333 1836024
334 1882272
335 1895716
336 1884446
337 1900456
338 1945304
339 1903546
340 1950034
341 1964220
342 1953014
343 1968718
344 2014732
345 1971854
346 2018950
347 2034178
348 2022428
349 2038160
350 2086572
351 2040404
352 2089462
353 2106332
354 2092286
355 2107994
356 2159604
357 2110958
358 2160608
359 2179310
360 2164150
361 2179852
362 2232656
363 2182916
364 2234614
365 2251230
366 2236980
367 2254380
368 2306326
369 2255234
370 2310696
371 2325824
372 2309542
373 2329924
374 2382490
375 2328294
376 2386078
377 2402294
378 2385212
379 2404344
380 2460548
381 2404678
382 2461160
383 2479360
384 2463414
385 2480126
386 2537636
387 2482532
388 2538966
389 2557188
390 2541776
391 2558442
392 2617014
393 2559394
394 2619134
395 2637074
396 2619074
397 2637782
398 2699204
399 2637644
400 2699200
401 2719108
402 2698210
403 2718116
404 2781998
405 2717036
406 2780878
407 2800588
408 2779942
409 2800540
410 2864664
411 2798118
412 2864450
413 2883732
414 2861992
415 2883686
416 2948484
417 2880662
418 2948810
419 2968076
420 2946666
421 2966884
422 3033994
423 2965584
424 3033466
425 3052650
426 3032504
427 3052272
428 3120032
429 3051212
430 3120304
431 3139436
432 3118092
433 3139104
434 3209270
435 3135326
436 3208068
437 3229176
438 3204164
439 3226152
440 3300752
441 3222368
442 3295298
443 3319914
444 3292946
445 3313860
446 3391182
447 3311392
448 3386010
449 3409086
450 3383722
451 3405324
452 3481038
453 3400856
454 3479514
455 3499676
456 3473092
457 3498302
458 3573920
459 3490986
460 3572986
461 3593050
462 3564930
463 3589906
464 3669376
465 3583296
466 3665002
467 3687434
468 3659838
469 3682936
470 3764506
471 3677906
472 3758982
473 3782772
474 3755214
475 3777128
476 3861328
477 3771610
478 3855820
479 3880376
480 3850194
481 3873100
482 3960178
483 3867044
484 3952828
485 3978620
486 3946300
487 3970596
488 4059750
489 3963640
490 4052716
491 4076748
492 4044146
493 4070670
494 4159478
495 4060286
496 4153768
497 4177230
498 4142386
499 4171390
500 4261556
501 4159278
502 4254344
503 4279214
504 4244122
505 4270154
506 4364528
507 4261494
508 4355298
509 4381252
510 4348242
511 4372154
512 4466692
513 4364632
514 4459222
515 4483890
516 4450914
517 4476260
518 4572720
519 4465744
520 4565268
521 4590694
522 4552710
523 4580708
524 4681792
525 4568276
526 4669516
527 4699074
528 4657790
529 4685740
530 4790648
531 4673828
532 4776438
533 4805680
534 4765628
535 4793128
536 4897648
537 4780318
538 4886732
539 4913772
540 4872872
541 4902986
542 5006746
543 4887704
544 4997386
545 5023024
546 4981860
547 5011644
548 5118956
549 4997478
550 5107420
551 5134164
552 5092966
553 5122112
554 5231196
555 5107796
556 5218580
557 5246872
558 5204700
559 5233758
560 5346564
561 5217772
562 5331574
563 5362380
564 5316406
565 5345292
566 5463104
567 5330248
568 5444856
569 5478452
570 5430602
571 5459364
572 5578934
573 5444230
574 5561974
575 5592144
576 5545616
577 5576944
578 5695044
579 5558090
580 5681644
581 5709362
582 5659520
583 5695424
584 5814376
585 5672432
586 5799514
587 5828832
588 5777626
589 5811436
590 5935966
591 5791332
592 5916234
593 5948524
594 5899000
595 5928928
596 6055358
597 5911816
598 6036540
599 6068736
600 6019930
601 6049690
602 6177638
603 6030112
604 6159816
605 6191462
606 6138576
607 6171372
608 6303584
609 6149896
610 6282274
611 6316850
612 6259410
613 6293910
614 6429790
615 6270820
616 6406556
617 6440722
618 6383582
619 6419016
620 6555144
621 6393686
622 6533090
623 6566502
624 6507600
625 6544584
626 6681632
627 6518150
628 6660186
629 6693458
630 6634966
631 6669638
632 6810040
633 6645578
634 6787114
635 6820162
636 6763468
637 6797356
638 6938638
639 6773470
640 6916700
641 6949574
642 6890998
643 6926642
644 7071404
645 6898504
646 7047072
647 7082796
648 7018666
649 7055644
650 7206898
651 7027340
652 7176060
653 7216878
654 7149780
655 7185064
656 7340232
657 7158516
658 7309632
659 7348072
660 7283244
661 7319452
662 7472150
663 7289776
664 7446724
665 7480784
666 7414082
667 7455490
668 7607948
669 7421438
670 7583188
671 7617034
672 7547978
673 7588940
674 7746936
675 7555758
676 7716968
677 7754168
678 7685806
679 7723934
680 7884874
681 7692874
682 7853070
683 7892140
684 7823750
685 7860066
686 8024724
687 7828140
688 7992764
689 8032838
690 7960582
691 7998252
692 8166952
693 7965358
694 8132164
695 8173934
696 8098512
697 8138080
698 8309684
699 8103736
700 8275160
701 8314326
702 8238420
703 8281090
704 8452100
705 8241664
706 8419300
707 8457568
708 8378376
709 8424482
710 8597350
711 8382452
712 8562234
713 8602418
714 8522804
715 8564596
716 8743346
717 8527298
718 8705208
719 8746840
720 8670092
721 8708802
722 8887692
723 8672950
724 8851880
725 8891598
726 8814832
727 8855490
728 9036996
729 8815236
730 9001038
731 9041756
732 8957846
733 9002142
734 9190080
735 8959060
736 9147170
737 9193608
738 9105006
739 9149136
740 9342344
741 9106636
742 9296574
743 9342490
744 9255532
745 9298946
746 9491532
747 9255046
748 9450204
749 9492954
750 9404748
751 9451740
752 9643168
753 9404218
754 9603850
755 9644576
756 9555920
757 9602368
758 9798658
759 9556256
760 9756152
761 9798342
762 9709568
763 9755050
764 9953706
765 9708574
766 9909560
767 9953812
768 9863618
769 9908890
770 10112606
771 9859984
772 10065032
773 10112664
774 10017176
775 10062136
776 10272650
777 10014372
778 10220454
779 10271838
780 10173700
781 10218412
782 10431262
783 10170390
784 10380680
785 10427292
786 10330902
787 10379052
788 10589808
789 10325782
790 10543942
791 10587146
792 10486144
793 10540458
794 10752312
795 10481414
796 10704296
797 10749606
798 10646690
799 10698074
800 10917430
801 10642820
802 10862658
803 10911932
804 10811232
805 10857266
806 11079130
807 10805946
808 11025460
809 11074518
810 10974734
811 11020482
812 11244308
813 10965666
814 11191848
815 11240096
816 11134724
817 11184496
818 11414014
819 11126992
820 11356694
821 11408828
822 11297260
823 11349250
824 11583628
825 11289438
826 11523584
827 11575100
828 11463868
829 11517028
830 11751674
831 11454100
832 11693076
833 11743506
834 11629858
835 11685026
836 11920826
837 11620474
838 11862912
839 11913086
840 11799912
841 11851926
842 12092136
843 11790416
844 12032108
845 12081910
846 11971082
847 12021986
848 12263290
849 11960562
850 12204446
851 12253956
852 12140550
853 12193716
854 12439588
855 12126528
856 12377422
857 12430650
858 12309818
859 12364680
860 12619090
861 12297148
862 12548172
863 12608088
864 12483260
865 12535802
866 12795332
867 12470484
868 12724600
869 12781294
870 12659416
871 12713126
872 12969308
873 12643530
874 12905284
875 12956136
876 12831718
877 12892214
878 13148026
879 12816736
880 13084736
881 13135252
882 13007676
883 13067518
884 13330542
885 12993056
886 13260284
887 13315148
888 13188420
889 13244466
890 13511292
891 13172686
892 13438504
893 13495744
894 13368936
895 13422550
896 13694166
897 13349504
898 13621058
899 13679544
900 13547616
901 13602940
902 13879776
903 13528518
904 13802846
905 13863482
906 13727374
907 13785108
908 14065664
909 13708668
910 13988954
911 14046150
912 13909340
913 13971044
914 14250772
915 13887886
916 14176178
917 14232142
918 14091016
919 14157120
920 14439190
921 14070460
922 14361474
923 14419866
924 14278132
925 14338574
926 14628214
927 14257948
928 14546464
929 14606662
930 14468592
931 14524994
932 14814738
933 14446104
934 14735888
935 14793552
936 14655396
937 14714254
938 15007322
939 14629572
940 14928154
941 14987054
942 14839632
943 14903122
944 15204414
945 14814678
946 15116174
947 15182386
948 15028868
949 15092068
950 15400090
951 15004290
952 15308056
953 15373534
954 15222086
955 15284308
956 15591462
957 15194610
958 15505026
959 15566382
960 15413270
961 15480028
962 15785640
963 15385576
964 15701660
965 15760364
966 15606630
967 15672638
968 15984406
969 15579868
970 15896234
971 15956764
972 15802816
973 15867524
974 16182266
975 15774198
976 16091886
977 16154986
978 15999186
979 16063566
980 16384694
981 15967032
982 16289840
983 16357194
984 16194592
985 16258514
986 16588246
987 16163340
988 16487398
989 16559460
990 16393448
991 16457006
992 16789636
993 16361384
994 16690736
995 16756684
996 16592834
997 16660696
998 16990622
999 16558320
1000 16897586