1 0
2 2
3 5
4 14
5 33
6 39
7 68
8 95
9 161
10 203
11 279
12 333
13 410
14 473
15 658
16 689
17 944
18 915
19 1139
20 1491
21 1314
22 1738
23 1826
24 1958
25 2328
26 2525
27 2884
28 2996
29 2943
30 3164
31 4318
32 4585
33 4658
34 5004
35 5513
36 6191
37 6123
38 6683
39 7849
40 7439
41 8413
42 8145
43 10314
44 9264
45 9653
46 10746
47 11394
48 13157
49 13393
50 13053
51 13514
52 16013
53 14460
54 16566
55 16448
56 18936
57 18023
58 19783
59 19113
60 19670
61 20376
62 21389
63 23946
64 27057
65 24414
66 25043
67 27804
68 28308
69 30883
70 30363
71 31064
72 35541
73 35232
74 34689
75 36384
76 39832
77 37733
78 39303
79 40100
80 41718
81 45671
82 44205
83 50858
84 46764
85 51363
86 50059
87 50288
88 52098
89 53015
90 55097
91 56040
92 63228
93 60875
94 62357
95 62874
96 68408
97 64643
98 67730
99 69559
100 73035
101 75486
102 77423
103 81635
104 80798
105 82795
106 83088
107 88050
108 87764
109 97038
110 90150
111 95906
112 93789
113 95018
114 97183
115 103484
116 102560
117 104166
118 111931
119 106439
120 112030
121 109065
122 113064
123 114413
124 118159
125 120925
126 122675
127 125493
128 140205
129 136676
130 134139
131 138193
132 145628
133 146445
134 143073
135 144590
136 147648
137 149189
138 156613
139 158603
140 163418
141 167066
142 168305
143 172830
144 173670
145 171603
146 189614
147 181689
148 183398
149 187262
150 195038
151 192063
152 193820
153 196026
154 209332
155 206796
156 221373
157 219641
158 215528
159 219258
160 221135
161 226333
162 226814
163 238849
164 242750
165 238388
166 254597
167 253696
168 248253
169 254268
170 256289
171 265959
172 260355
173 283525
174 266514
175 281569
176 274838
177 278515
178 281165
179 292325
180 285423
181 300012
182 306571
183 298389
184 300578
185 316561
186 307193
187 311643
188 317809
189 318378
190 354508
191 332064
192 341922
193 346616
194 348395
195 357287
196 355514
197 360300
198 367539
199 369968
200 395029
201 377303
202 395151
203 382233
204 389688
205 405398
206 407363
207 423349
208 418258
209 415058
210 422157
211 420228
212 422825
213 431293
214 433924
215 464288
216 435930
217 449853
218 462740
219 483918
220 470939
221 476445
222 507837
223 495968
224 512280
225 519428
226 510153
227 513014
228 545381
229 539731
230 535419
231 527439
232 539830
233 557509
234 547970
235 554642
236 579930
237 553908
238 556889
239 571119
240 607422
241 584832
242 594028
243 609485
244 599463
245 602564
246 646985
247 625233
248 629971
249 630021
250 652196
251 637203
252 640400
253 666905
254 646818
255 650039
256 667028
257 656505
258 667070
259 669533
260 685998
261 705112
262 705141
263 695973
264 716139
265 719528
266 730570
267 729743
268 740030
269 746059
270 750389
271 757335
272 766933
273 767814
274 796827
275 788988
276 809482
277 804150
278 799683
279 810450
280 840304
281 871394
282 855077
283 892101
284 865365
285 875623
286 916790
287 876564
288 880313
289 907557
290 891608
291 902975
292 921081
293 914414
294 951983
295 933639
296 949163
297 983304
298 972689
299 1001374
300 993500
301 992514
302 996503
303 1025487
304 1011515
305 1017566
306 1016568
307 1037824
308 1028703
309 1084748
310 1053189
311 1109894
312 1069673
313 1082120
314 1091492
315 1124893
316 1090458
317 1120866
318 1165272
319 1115664
320 1132628
321 1148609
322 1141158
323 1145435
324 1161506
325 1158314
326 1166940
327 1194092
328 1218259
329 1260197
330 1223789
331 1232655
332 1250483
333 1291903
334 1274024
335 1274066
336 1296724
337 1286523
338 1291064
339 1300170
340 1340182
341 1313889
342 1318478
343 1332293
344 1368112
345 1360139
346 1389366
347 1369485
348 1382383
349 1455269
350 1388273
351 1420229
352 1411938
353 1416695
354 1453630
355 1426233
356 1431014
357 1508971
358 1480354
359 1459868
360 1507106
361 1484133
362 1489010
363 1541610
364 1534416
365 1529540
366 1528314
367 1533263
368 1591908
369 1588230
370 1622371
371 1624960
372 1660579
373 1623713
374 1678558
375 1633923
376 1689245
377 1751516
378 1680264
379 1701068
380 1711518
381 1716755
382 1732514
383 1770843
384 1764248
385 1784189
386 1829481
387 1813609
388 1790913
389 1805659
390 1872839
391 1807008
392 1812389
393 1840718
394 1840760
395 1908544
396 1839414
397 1903300
398 1861178
399 1878928
400 1877585
401 1888563
402 1894064
403 1942434
404 1927238
405 1943933
406 2001147
407 1955103
408 1960700
409 1976115
410 2015585
411 2005764
412 2011433
413 2041274
414 2047018
415 2039898
416 2045615
417 2153492
418 2119058
419 2097428
420 2191765
421 2114843
422 2126493
423 2186469
424 2201311
425 2179314
426 2185223
427 2213361
428 2202998
429 2222308
430 2357214
431 2250750
432 2297393
433 2288402
434 2354917
435 2305083
436 2311160
437 2323338
438 2341665
439 2361590
440 2432410
441 2395491
442 2384708
443 2415693
444 2538866
445 2434380
446 2459408
447 2514585
448 2590606
449 2509848
450 2528895
451 2549600
452 2654912
453 2581618
454 2573618
455 2586468
456 2592905
457 2605803
458 2691828
459 2644689
460 2651198
461 2669121
462 2718201
463 2764562
464 2723325
465 2748117
466 2743164
467 2821150
468 2787997
469 2769728
470 2798040
471 2824835
472 2818174
473 2935766
474 2823240
475 2875463
476 2843439
477 2870483
478 2936606
479 2998160
480 2911289
481 2945514
482 2973038
483 2986848
484 2993765
485 3030125
486 3037092
487 3007623
488 3086044
489 3079120
490 3152878
491 3091443
492 3223678
493 3112578
494 3119639
495 3170944
496 3133785
497 3160377
498 3162173
499 3245808
500 3213900
501 3204995
502 3260530
503 3226514
504 3285977
505 3262539
506 3269768
507 3362144
508 3373199
509 3306033
510 3333345
511 3399211
512 3516818
513 3371814
514 3379163
515 3428939
516 3416028
517 3423425
518 3438243
519 3581397
520 3529469
521 3482889
522 3514660
523 3535340
524 3620087
525 3550398
526 3627840
527 3595764
528 3603353
529 3643274
530 3649055
531 3708310
532 3672014
533 3743131
534 3754725
535 3710439
536 3847548
537 3756813
538 3764570
539 3780108
540 3828860
541 3985309
542 3834743
543 3915081
544 3891616
545 3858278
546 3883828
547 3939057
548 3927265
549 3998736
550 3977033
551 4001000
552 4031021
553 4127210
554 4025039
555 4075266
556 4041105
557 4071297
558 4097588
559 4123918
560 4113798
561 4146314
562 4331898
563 4250549
564 4187139
565 4230168
566 4304217
567 4358112
568 4261128
569 4269389
570 4321116
571 4310814
572 4319123
573 4387745
574 4360788
575 4411050
576 4480504
577 4444718
578 4480578
579 4470053
580 4582173
581 4495460
582 4518795
583 4520939
584 4608238
585 4537965
586 4698100
587 4563564
588 4629923
589 4597808
590 4614978
591 4720757
592 4701308
593 4742527
594 4727363
595 4744773
596 4777485
597 4779689
598 4992567
599 4832303
600 4858718
601 4885205
602 4962606
603 4929510
604 4980640
605 5016277
606 4965098
607 5101209
608 5018720
609 5043375
610 5045639
611 5106431
612 5090664
613 5099693
614 5169736
615 5160743
616 5206315
617 5172213
618 5199540
619 5288586
620 5389608
621 5380652
622 5281953
623 5311862
624 5337255
625 5374283
626 5497215
627 5418381
628 5402138
629 5446321
630 5420748
631 5511666
632 5458064
633 5684985
634 5549453
635 5704739
636 5570780
637 5596755
638 5589678
639 5599139
640 5857983
641 5791703
642 5773081
643 5787483
644 5732433
645 5742014
646 5907569
647 5761200
648 5790039
649 5799668
650 5913144
651 5906115
652 6152073
653 5945063
654 5974358
655 6074817
656 6023343
657 6271725
658 6163750
659 6082389
660 6092258
661 6243009
662 6203603
663 6141723
664 6313057
665 6171498
666 6181439
667 6238737
668 6231264
669 6328734
670 6293774
671 6271268
672 6328893
673 6301355
674 6369164
675 6555739
676 6450127
677 6445166
678 6442713
679 6452870
680 6643622
681 6598106
682 6503775
683 6536960
684 6534414
685 6649581
686 6670512
687 6637064
688 6758436
689 6774010
690 6732700
691 6730133
692 6750903
693 6782118
694 6868278
695 7035695
696 6844764
697 6855233
698 6918215
699 6949814
700 7195277
701 6970920
702 7013228
703 7174959
704 7045043
705 7122174
706 7108889
707 7181021
708 7405784
709 7237445
710 7315546
711 7269764
712 7499211
713 7423811
714 7323789
715 7334618
716 7375259
717 7527366
718 7388883
719 7399760
720 7429695
721 7421538
722 7675813
723 7498013
724 7621289
725 7561057
726 7563875
727 7638164
728 7643716
729 7881132
730 7618980
731 7688057
732 7710214
733 7718673
734 7777074
735 7752048
736 7763189
737 7785495
738 8090177
739 7995906
740 8193467
741 7953810
742 8030034
743 8069628
744 7987689
745 7998998
746 8058416
747 8032973
748 8103958
749 8089758
750 8101139
751 8123925
752 8463702
753 8169593
754 8226858
755 8238335
756 8327350
757 8261313
758 8385329
759 8512576
760 8478024
761 8411450
762 8617588
763 8446289
764 8469555
765 8530728
766 8630042
767 8606739
768 8551238
769 8618523
770 8574648
771 8586365
772 8665559
773 8609823
774 8936080
775 8645070
776 8692178
777 8925336
778 8789732
779 8991259
780 8920378
781 8858064
782 8941595
783 9004448
784 9100605
785 9112676
786 9085703
787 9109833
788 9155145
789 9354709
790 9158189
791 9246108
792 9218814
793 9410292
794 9267458
795 9319230
796 9304025
797 9340664
798 9365130
799 9490788
800 9401889
801 9558508
802 9638617
803 9527998
804 9524939
805 9599153
806 9726231
807 9670477
808 9689160
809 9661218
810 9673655
811 9698553
812 9889001
813 9785948
814 10045852
815 9823523
816 9989703
817 9848613
818 10040339
819 10053204
820 9924075
821 10236442
822 9974543
823 10059893
824 10012478
825 10037808
826 10161486
827 10088564
828 10428760
829 10113990
830 10250870
831 10152189
832 10225537
833 10203233
834 10228803
835 10305705
836 10353897
837 10395788
838 10457071
839 10460373
840 10473314
841 10499220
842 10632258
843 10629230
844 10655328
845 10750174
846 11110496
847 10733814
848 10842076
849 10786298
850 10842150
851 10812588
852 10825745
853 11244696
854 11060118
855 10994159
856 11010783
857 11063939
858 11160484
859 11090565
860 11130564
861 11334263
862 11184008
863 11260953
864 11224175
865 11307961
866 11250993
867 11637308
868 11331639
869 11345108
870 11426090
871 11463285
872 11619206
873 11493795
874 11802758
875 11534514
876 11633130
877 11749206
878 11708305
879 11657103
880 11670764
881 11698110
882 11752898
883 12051428
884 11794073
885 11955540
886 11873175
887 12018058
888 11983645
889 12239381
890 11959493
891 12164197
892 12070413
893 12435733
894 12112140
895 12247986
896 12303815
897 12167888
898 12387842
899 12464953
900 12237753
901 12251750
902 12293789
903 12465744
904 12381574
905 12536459
906 12480196
907 12448548
908 12490923
909 12827148
910 12884842
911 12632693
912 12675380
913 12978267
914 12703878
915 13086330
916 13043698
917 12875538
918 13001283
919 12933014
920 13087912
921 13124020
922 13005039
923 13080828
924 13062803
925 13091733
926 13160531
927 13298245
928 13149689
929 13349739
930 13309728
931 13437573
932 13353543
933 13397430
934 13555019
935 13441389
936 13500113
937 13628754
938 13573698
939 13662264
940 13821515
941 13751118
942 13810514
943 14007880
944 13899848
945 13963248
946 13974513
947 13989470
948 14255248
949 14019408
950 14180609
951 14128174
952 14124443
953 14278654
954 14169578
955 14199708
956 14214785
957 14294018
958 14244963
959 14717373
960 14290290
961 14335689
962 14350838
963 14612441
964 14396333
965 14650630
966 14491318
967 14803222
968 14518005
969 14705075
970 14712775
971 14624888
972 14701473
973 14716814
974 14747520
975 14882032
976 14951304
977 14920662
978 15144098
979 14886093
980 14944005
981 15237644
982 14978835
983 15025314
984 15040823
985 15238676
986 15165183
987 15180764
988 15274418
989 15591239
990 15321353
991 15368360
992 15415439
993 15513724
994 15494064
995 15509813
996 15710726
997 15600457
998 15604475
999 15711209
1000 16059732