0 1
1 12
2 49
3 111
4 218
5 340
6 504
7 699
8 929
9 1189
10 1492
11 1802
12 2186
13 2545
14 2973
15 3426
16 3918
17 4467
18 5033
19 5565
20 6230
21 6806
22 7534
23 8277
24 9009
25 9787
26 10621
27 11475
28 12259
29 13202
30 14214
31 15094
32 16188
33 17291
34 18204
35 19425
36 20459
37 21577
38 22931
39 24156
40 25327
41 26790
42 28083
43 29216
44 30760
45 32199
46 33564
47 35260
48 36821
49 38121
50 39908
51 41427
52 42894
53 44823
54 46678
55 48112
56 50214
57 52008
58 53452
59 55640
60 57518
61 59199
62 61677
63 63635
64 65284
65 67735
66 69712
67 71472
68 74060
69 76344
70 78235
71 80932
72 83238
73 84992
74 87786
75 90209
76 92096
77 95240
78 97874
79 99674
80 102840
81 105328
82 107288
83 110642
84 113382
85 115461
86 119066
87 121732
88 123700
89 127316
90 130199
91 132283
92 136208
93 139182
94 141429
95 145241
96 148213
97 150453
98 154488
99 157734
100 160019
101 164280
102 167684
103 169667
104 174081
105 177499
106 179774
107 184469
108 187959
109 190173
110 195070
111 198384
112 200774
113 205731
114 209439
115 211796
116 216928
117 220667
118 223035
119 228169
120 232052
121 234546
122 240056
123 243992
124 246330
125 251953
126 255988
127 258353
128 264231
129 268438
130 270932
131 276853
132 281087
133 283360
134 289705
135 293880
136 296538
137 302951
138 307439
139 309752
140 316242
141 320606
142 323349
143 329934
144 334770
145 337307
146 344181
147 348797
148 351071
149 358212
150 363267
151 365678
152 373204
153 378108
154 380461
155 387860
156 392713
157 395255
158 403211
159 408244
160 410937
161 418791
162 423923
163 426096
164 434165
165 439494
166 442355
167 450626
168 456131
169 458461
170 466832
171 472073
172 474633
173 483333
174 489422
175 491643
176 500695
177 506323
178 508418
179 517428
180 523342
181 525763
182 535675
183 541316
184 543698
185 553149
186 558853
187 561163
188 571081
189 577274
190 580003
191 589806
192 595998
193 597990
194 608159
195 614335
196 616822
197 627405
198 634191
199 636035
200 646750
201 652906
202 655160
203 665964
204 672820
205 675066
206 686548
207 692864
208 694791
209 706079
210 712902
211 714963
212 726868
213 733726
214 735971
215 747495
216 754352
217 756297
218 768458
219 775455
220 777700
221 789969
222 797482
223 798679
224 811431
225 818527
226 820634
227 833482
228 840971
229 842615
230 855927
231 862771
232 864817
233 878035
234 885791
235 887444
236 901088
237 908639
238 910330
239 923769
240 931738
241 933331
242 947643
243 955363
244 956870
245 970959
246 979138
247 980201
248 995109
249 1003185
250 1004726
251 1019415
252 1027548
253 1028409
254 1044022
255 1051822
256 1053478
257 1068975
258 1077335
259 1078178
260 1093873
261 1101838
262 1103593
263 1119035
264 1128071
265 1129098
266 1145299
267 1153567
268 1154341
269 1170568
270 1179951
271 1180511
272 1197780
273 1206428
274 1207070
275 1223745
276 1232542
277 1233191
278 1251057
279 1259846
280 1260825
281 1278291
282 1287362
283 1287172
284 1305211
285 1314219
286 1315500
287 1333449
288 1343055
289 1343027
290 1361408
291 1370079
292 1370753
293 1389348
294 1399676
295 1399507
296 1418760
297 1428016
298 1427785
299 1446704
300 1456670
301 1456701
302 1477137
303 1486474
304 1486507
305 1505961
306 1515671
307 1515092
308 1535634
309 1545673
310 1546185
311 1566062
312 1576426
313 1575162
314 1596129
315 1605934
316 1605888
317 1627099
318 1638040
319 1636622
320 1658253
321 1667962
322 1667360
323 1688812
324 1699772
325 1698924
326 1721629
327 1731430
328 1730339
329 1752266
330 1763137
331 1761908
332 1785140
333 1795658
334 1795017
335 1817085
336 1828076
337 1826432
338 1849922
339 1860759
340 1859709
341 1883078
342 1894873
343 1891967
344 1916295
345 1927135
346 1925746
347 1949988
348 1961612
349 1959211
350 1984475
351 1994584
352 1993184
353 2017816
354 2029745
355 2027286
356 2052928
357 2063945
358 2062046
359 2086848
360 2098948
361 2096445
362 2122812
363 2134112
364 2131773
365 2157513
366 2169776
367 2166429
368 2193461
369 2205399
370 2202939
371 2229339
372 2241696
373 2237700
374 2265847
375 2277211
376 2274862
377 2302371
378 2314931
379 2310764
380 2339095
381 2350561
382 2348115
383 2375719
384 2388910
385 2385089
386 2414042
387 2425815
388 2421911
389 2450508
390 2464071
391 2459659
392 2489923
393 2502152
394 2498174
395 2527024
396 2539917
397 2535394
398 2566529
399 2578802
400 2575259
401 2605099
402 2618394
403 2612537
404 2643775
405 2656517
406 2652987
407 2683672
408 2697568
409 2691879
410 2723458
411 2735721
412 2731129
413 2762792
414 2777589
415 2771533
416 2804494
417 2817161
418 2811448
419 2843483
420 2857600
421 2851791
422 2886361
423 2898942
424 2893713
425 2926284
426 2939967
427 2933378
428 2967727
429 2981486
430 2976742
431 3009834
432 3024354
433 3016748
434 3051529
435 3065000
436 3059371
437 3094161
438 3109596
439 3101421
440 3137296
441 3150461
442 3144002
443 3179038
444 3194444
445 3186904
446 3224301
447 3237477
448 3230169
449 3266036
450 3280948
451 3273025
452 3311021
453 3325094
454 3318325
455 3354307
456 3369216
457 3360862
458 3399017
459 3413391
460 3406253
461 3443609
462 3459756
463 3449556
464 3488777
465 3503085
466 3495414
467 3533790
468 3549842
469 3540132
470 3580483
471 3594010
472 3585887
473 3624979
474 3641294
475 3631438
476 3672242
477 3686893
478 3677996
479 3717370
480 3733791
481 3723723
482 3765672
483 3780305
484 3771004
485 3811502
486 3828078
487 3816769
488 3859603
489 3874901
490 3865533
491 3906798
492 3923300
493 3911364
494 3955232
495 3970014
496 3960629
497 4003273
498 4019991
499 4007808
500 4051701
501 4066765
502 4057090
503 4099729
504 4117482
505 4105302
506 4150291
507 4165536
508 4153889
509 4197826
510 4215965
511 4202857
512 4249693
513 4265377
514 4253530
515 4297924
516 4314840
517 4301789
518 4349564
519 4365292
520 4353937
521 4399575
522 4416834
523 4402175
524 4449992
525 4466111
526 4455019
527 4501335
528 4519575
529 4504994
530 4553188
531 4568639
532 4556103
533 4603528
534 4623081
535 4607892
536 4657666
537 4673933
538 4659481
539 4707594
540 4726149
541 4711221
542 4763001
543 4779090
544 4765109
545 4814090
546 4831874
547 4815816
548 4867579
549 4884715
550 4871591
551 4921071
552 4939920
553 4922450
554 4974723
555 4991360
556 4977253
557 5028720
558 5048618
559 5030651
560 5083867
561 5100346
562 5085037
563 5136780
564 5156548
565 5139360
566 5194383
567 5210995
568 5194458
569 5247106
570 5266504
571 5248368
572 5304376
573 5322015
574 5306085
575 5358835
576 5378206
577 5359318
578 5415715
579 5433568
580 5417007
581 5471785
582 5492195
583 5471289
584 5528858
585 5546565
586 5529314
587 5585304
588 5605430
589 5585336
590 5644136
591 5660734
592 5643143
593 5699594
594 5720333
595 5699847
596 5759224
597 5777135
598 5758548
599 5815174
600 5836229
601 5815332
602 5875962
603 5894121
604 5874599
605 5932851
606 5953953
607 5931467
608 5993147
609 6012099
610 5992323
611 6051712
612 6072579
613 6049124
614 6112410
615 6130217
616 6110668
617 6171660
618 6192699
619 6168942
620 6232167
621 6250211
622 6230468
623 6291252
624 6313466
625 6289994
626 6354048
627 6372627
628 6350280
629 6412658
630 6435265
631 6410609
632 6476823
633 6496085
634 6473329
635 6536120
636 6557530
637 6532388
638 6600105
639 6619257
640 6597081
641 6661315
642 6683140
643 6655863
644 6723758
645 6743278
646 6721261
647 6786631
648 6809152
649 6782249
650 6850515
651 6869111
652 6845275
653 6912018
654 6935925
655 6908494
656 6978527
657 6997975
658 6972091
659 7039149
660 7062170
661 7034900
662 7107311
663 7126520
664 7101177
665 7169106
666 7191412
667 7162585
668 7234815
669 7255615
670 7230780
671 7299696
672 7323049
673 7292506
674 7365331
675 7385440
676 7359277
677 7430782
678 7455283
679 7423955
680 7498227
681 7517667
682 7490328
683 7561987
684 7586348
685 7555892
686 7632335
687 7651715
688 7623154
689 7695725
690 7719442
691 7688192
692 7765309
693 7786248
694 7758250
695 7830915
696 7854560
697 7822358
698 7899739
699 7921212
700 7892248
701 7967197
702 7992451
703 7957252
704 8036407
705 8057528
706 8027682
707 8104070
708 8128910
709 8094562
710 8175382
711 8195011
712 8164597
713 8241860
714 8266916
715 8232418
716 8313775
717 8334951
718 8303278
719 8380752
720 8405997
721 8371198
722 8453931
723 8475219
724 8442775
725 8521634
726 8547310
727 8510416
728 8594377
729 8616559
730 8583821
731 8663822
732 8689437
733 8651251
734 8736938
735 8758117
736 8725071
737 8807379
738 8833030
739 8794392
740 8880025
741 8901429
742 8867952
743 8950282
744 8977127
745 8938712
746 9025646
747 9047148
748 9010927
749 9094961
750 9122249
751 9082399
752 9171851
753 9193981
754 9157533
755 9241881
756 9267582
757 9227512
758 9318188
759 9340544
760 9304590
761 9390665
762 9416780
763 9374137
764 9464884
765 9487888
766 9451998
767 9539159
768 9566554
769 9523760
770 9615254
771 9637066
772 9598947
773 9687712
774 9716705
775 9673104
776 9766993
777 9789552
778 9748869
779 9838407
780 9865735
781 9822709
782 9919232
783 9941516
784 9901393
785 9991936
786 10018244
787 9973637
788 10069722
789 10093759
790 10054628
791 10145691
792 10173668
793 10126825
794 10223619
795 10246768
796 10206027
797 10300032
798 10329521
799 10281638
800 10379945
801 10402703
802 10359973
803 10454524
804 10483733
805 10436782
806 10537617
807 10560293
808 10515924
809 10611821
810 10640097
811 10592030
812 10694061
813 10717929
814 10674661
815 10770460
816 10798616
817 10749382
818 10851755
819 10876000
820 10831894
821 10930204
822 10960037
823 10907736
824 11011498
825 11035809
826 10990437
827 11090414
828 11119752
829 11068396
830 11173934
831 11196753
832 11150538
833 11251368
834 11281330
835 11229223
836 11335770
837 11360224
838 11312514
839 11413542
840 11443715
841 11391056
842 11499491
843 11523870
844 11475095
845 11578148
846 11608207
847 11553495
848 11663204
849 11688601
850 11639419
851 11743796
852 11773585
853 11717651
854 11829171
855 11853209
856 11804157
857 11910494
858 11940781
859 11884157
860 11995561
861 12019857
862 11970228
863 12076446
864 12108397
865 12051795
866 12164590
867 12189396
868 12135920
869 12244570
870 12276836
871 12218563
872 12334203
873 12359755
874 12305815
875 12415097
876 12445337
877 12386640
878 12504110
879 12529281
880 12476351
881 12587458
882 12618146
883 12556401
884 12673982
885 12699674
886 12647094
887 12759314
888 12791248
889 12729796
890 12847577
891 12872323
892 12817004
893 12930996
894 12964815
895 12902370
896 13022697
897 13048628
898 12990160
899 13104851
900 13137185
901 13074742
902 13198589
903 13223953
904 13166131
905 13281972
906 13313072
907 13248597
908 13372270
909 13399466
910 13342566
911 13459471
912 13491817
913 13425266
914 13549478
915 13575694
916 13516897
917 13637142
918 13671049
919 13603592
920 13729378
921 13754897
922 13694293
923 13814513
924 13848512
925 13781969
926 13910629
927 13936031
928 13873512
929 13995047
930 14028325
931 13960273
932 14090111
933 14117373
934 14055422
935 14177293
936 14210283
937 14140832
938 14271033
939 14298706
940 14235584
941 14360664
942 14395340
943 14322192
944 14454504
945 14481492
946 14417448
947 14544207
948 14578306
949 14506200
950 14640494
951 14665641
952 14600870
953 14728455
954 14763070
955 14690577
956 14825323
957 14852813
958 14786137
959 14913924
960 14948719
961 14875614
962 15012287
963 15040012
964 14971928
965 15101842
966 15136987
967 15060806
968 15199429
969 15228120
970 15159549
971 15290930
972 15325781
973 15247941
974 15389017
975 15415914
976 15347291
977 15481426
978 15516086
979 15437992
980 15578702
981 15605879
982 15536594
983 15670522
984 15706897
985 15629165
986 15771241
987 15798786
988 15725628
989 15861623
990 15898837
991 15818988
992 15964311
993 15992657
994 15918933
995 16055443
996 16090689
997 16010157
998 16157330
999 16185789
1000 16112474