0 0
1 18
2 34
3 112
4 148
5 286
6 342
7 540
8 616
9 874
10 970
11 1288
12 1404
13 1782
14 1918
15 2356
16 2512
17 3010
18 3186
19 3744
20 3940
21 4558
22 4774
23 5452
24 5688
25 6426
26 6682
27 7480
28 7756
29 8614
30 8910
31 9828
32 10144
33 11122
34 11458
35 12496
36 12852
37 13950
38 14326
39 15484
40 15880
41 17098
42 17514
43 18792
44 19228
45 20566
46 21022
47 22420
48 22896
49 24354
50 24850
51 26368
52 26884
53 28462
54 28998
55 30636
56 31192
57 32890
58 33466
59 35224
60 35820
61 37638
62 38254
63 40132
64 40768
65 42706
66 43362
67 45360
68 46036
69 48094
70 48790
71 50908
72 51624
73 53802
74 54538
75 56776
76 57532
77 59830
78 60606
79 62964
80 63760
81 66178
82 66994
83 69472
84 70308
85 72846
86 73702
87 76300
88 77176
89 79834
90 80730
91 83448
92 84364
93 87142
94 88078
95 90916
96 91872
97 94770
98 95746
99 98704
100 99700
101 102718
102 103734
103 106812
104 107848
105 110986
106 112042
107 115240
108 116316
109 119574
110 120670
111 123988
112 125104
113 128482
114 129618
115 133056
116 134212
117 137710
118 138886
119 142444
120 143640
121 147258
122 148474
123 152152
124 153388
125 157126
126 158382
127 162180
128 163456
129 167314
130 168610
131 172528
132 173844
133 177822
134 179158
135 183196
136 184552
137 188650
138 190026
139 194184
140 195580
141 199798
142 201214
143 205492
144 206928
145 211266
146 212722
147 217120
148 218596
149 223054
150 224550
151 229068
152 230584
153 235162
154 236698
155 241336
156 242892
157 247590
158 249166
159 253924
160 255520
161 260338
162 261954
163 266832
164 268468
165 273406
166 275062
167 280060
168 281736
169 286794
170 288490
171 293608
172 295324
173 300502
174 302238
175 307476
176 309232
177 314530
178 316306
179 321664
180 323460
181 328878
182 330694
183 336172
184 338008
185 343546
186 345402
187 351000
188 352876
189 358534
190 360430
191 366148
192 368064
193 373842
194 375778
195 381616
196 383572
197 389470
198 391446
199 397404
200 399400
201 405418
202 407434
203 413512
204 415548
205 421686
206 423742
207 429940
208 432016
209 438274
210 440370
211 446688
212 448804
213 455182
214 457318
215 463756
216 465912
217 472410
218 474586
219 481144
220 483340
221 489958
222 492174
223 498852
224 501088
225 507826
226 510082
227 516880
228 519156
229 526014
230 528310
231 535228
232 537544
233 544522
234 546858
235 553896
236 556252
237 563350
238 565726
239 572884
240 575280
241 582498
242 584914
243 592192
244 594628
245 601966
246 604422
247 611820
248 614296
249 621754
250 624250
251 631768
252 634284
253 641862
254 644398
255 652036
256 654592
257 662290
258 664866
259 672624
260 675220
261 683038
262 685654
263 693532
264 696168
265 704106
266 706762
267 714760
268 717436
269 725494
270 728190
271 736308
272 739024
273 747202
274 749938
275 758176
276 760932
277 769230
278 772006
279 780364
280 783160
281 791578
282 794394
283 802872
284 805708
285 814246
286 817102
287 825700
288 828576
289 837234
290 840130
291 848848
292 851764
293 860542
294 863478
295 872316
296 875272
297 884170
298 887146
299 896104
300 899100
301 908118
302 911134
303 920212
304 923248
305 932386
306 935442
307 944640
308 947716
309 956974
310 960070
311 969388
312 972504
313 981882
314 985018
315 994456
316 997612
317 1007110
318 1010286
319 1019844
320 1023040
321 1032658
322 1035874
323 1045552
324 1048788
325 1058526
326 1061782
327 1071580
328 1074856
329 1084714
330 1088010
331 1097928
332 1101244
333 1111222
334 1114558
335 1124596
336 1127952
337 1138050
338 1141426
339 1151584
340 1154980
341 1165198
342 1168614
343 1178892
344 1182328
345 1192666
346 1196122
347 1206520
348 1209996
349 1220454
350 1223950
351 1234468
352 1237984
353 1248562
354 1252098
355 1262736
356 1266292
357 1276990
358 1280566
359 1291324
360 1294920
361 1305738
362 1309354
363 1320232
364 1323868
365 1334806
366 1338462
367 1349460
368 1353136
369 1364194
370 1367890
371 1379008
372 1382724
373 1393902
374 1397638
375 1408876
376 1412632
377 1423930
378 1427706
379 1439064
380 1442860
381 1454278
382 1458094
383 1469572
384 1473408
385 1484946
386 1488802
387 1500400
388 1504276
389 1515934
390 1519830
391 1531548
392 1535464
393 1547242
394 1551178
395 1563016
396 1566972
397 1578870
398 1582846
399 1594804
400 1598800
401 1610818
402 1614834
403 1626912
404 1630948
405 1643086
406 1647142
407 1659340
408 1663416
409 1675674
410 1679770
411 1692088
412 1696204
413 1708582
414 1712718
415 1725156
416 1729312
417 1741810
418 1745986
419 1758544
420 1762740
421 1775358
422 1779574
423 1792252
424 1796488
425 1809226
426 1813482
427 1826280
428 1830556
429 1843414
430 1847710
431 1860628
432 1864944
433 1877922
434 1882258
435 1895296
436 1899652
437 1912750
438 1917126
439 1930284
440 1934680
441 1947898
442 1952314
443 1965592
444 1970028
445 1983366
446 1987822
447 2001220
448 2005696
449 2019154
450 2023650
451 2037168
452 2041684
453 2055262
454 2059798
455 2073436
456 2077992
457 2091690
458 2096266
459 2110024
460 2114620
461 2128438
462 2133054
463 2146932
464 2151568
465 2165506
466 2170162
467 2184160
468 2188836
469 2202894
470 2207590
471 2221708
472 2226424
473 2240602
474 2245338
475 2259576
476 2264332
477 2278630
478 2283406
479 2297764
480 2302560
481 2316978
482 2321794
483 2336272
484 2341108
485 2355646
486 2360502
487 2375100
488 2379976
489 2394634
490 2399530
491 2414248
492 2419164
493 2433942
494 2438878
495 2453716
496 2458672
497 2473570
498 2478546
499 2493504
500 2498500
501 2513518
502 2518534
503 2533612
504 2538648
505 2553786
506 2558842
507 2574040
508 2579116
509 2594374
510 2599470
511 2614788
512 2619904
513 2635282
514 2640418
515 2655856
516 2661012
517 2676510
518 2681686
519 2697244
520 2702440
521 2718058
522 2723274
523 2738952
524 2744188
525 2759926
526 2765182
527 2780980
528 2786256
529 2802114
530 2807410
531 2823328
532 2828644
533 2844622
534 2849958
535 2865996
536 2871352
537 2887450
538 2892826
539 2908984
540 2914380
541 2930598
542 2936014
543 2952292
544 2957728
545 2974066
546 2979522
547 2995920
548 3001396
549 3017854
550 3023350
551 3039868
552 3045384
553 3061962
554 3067498
555 3084136
556 3089692
557 3106390
558 3111966
559 3128724
560 3134320
561 3151138
562 3156754
563 3173632
564 3179268
565 3196206
566 3201862
567 3218860
568 3224536
569 3241594
570 3247290
571 3264408
572 3270124
573 3287302
574 3293038
575 3310276
576 3316032
577 3333330
578 3339106
579 3356464
580 3362260
581 3379678
582 3385494
583 3402972
584 3408808
585 3426346
586 3432202
587 3449800
588 3455676
589 3473334
590 3479230
591 3496948
592 3502864
593 3520642
594 3526578
595 3544416
596 3550372
597 3568270
598 3574246
599 3592204
600 3598200
601 3616218
602 3622234
603 3640312
604 3646348
605 3664486
606 3670542
607 3688740
608 3694816
609 3713074
610 3719170
611 3737488
612 3743604
613 3761982
614 3768118
615 3786556
616 3792712
617 3811210
618 3817386
619 3835944
620 3842140
621 3860758
622 3866974
623 3885652
624 3891888
625 3910626
626 3916882
627 3935680
628 3941956
629 3960814
630 3967110
631 3986028
632 3992344
633 4011322
634 4017658
635 4036696
636 4043052
637 4062150
638 4068526
639 4087684
640 4094080
641 4113298
642 4119714
643 4138992
644 4145428
645 4164766
646 4171222
647 4190620
648 4197096
649 4216554
650 4223050
651 4242568
652 4249084
653 4268662
654 4275198
655 4294836
656 4301392
657 4321090
658 4327666
659 4347424
660 4354020
661 4373838
662 4380454
663 4400332
664 4406968
665 4426906
666 4433562
667 4453560
668 4460236
669 4480294
670 4486990
671 4507108
672 4513824
673 4534002
674 4540738
675 4560976
676 4567732
677 4588030
678 4594806
679 4615164
680 4621960
681 4642378
682 4649194
683 4669672
684 4676508
685 4697046
686 4703902
687 4724500
688 4731376
689 4752034
690 4758930
691 4779648
692 4786564
693 4807342
694 4814278
695 4835116
696 4842072
697 4862970
698 4869946
699 4890904
700 4897900
701 4918918
702 4925934
703 4947012
704 4954048
705 4975186
706 4982242
707 5003440
708 5010516
709 5031774
710 5038870
711 5060188
712 5067304
713 5088682
714 5095818
715 5117256
716 5124412
717 5145910
718 5153086
719 5174644
720 5181840
721 5203458
722 5210674
723 5232352
724 5239588
725 5261326
726 5268582
727 5290380
728 5297656
729 5319514
730 5326810
731 5348728
732 5356044
733 5378022
734 5385358
735 5407396
736 5414752
737 5436850
738 5444226
739 5466384
740 5473780
741 5495998
742 5503414
743 5525692
744 5533128
745 5555466
746 5562922
747 5585320
748 5592796
749 5615254
750 5622750
751 5645268
752 5652784
753 5675362
754 5682898
755 5705536
756 5713092
757 5735790
758 5743366
759 5766124
760 5773720
761 5796538
762 5804154
763 5827032
764 5834668
765 5857606
766 5865262
767 5888260
768 5895936
769 5918994
770 5926690
771 5949808
772 5957524
773 5980702
774 5988438
775 6011676
776 6019432
777 6042730
778 6050506
779 6073864
780 6081660
781 6105078
782 6112894
783 6136372
784 6144208
785 6167746
786 6175602
787 6199200
788 6207076
789 6230734
790 6238630
791 6262348
792 6270264
793 6294042
794 6301978
795 6325816
796 6333772
797 6357670
798 6365646
799 6389604
800 6397600
801 6421618
802 6429634
803 6453712
804 6461748
805 6485886
806 6493942
807 6518140
808 6526216
809 6550474
810 6558570
811 6582888
812 6591004
813 6615382
814 6623518
815 6647956
816 6656112
817 6680610
818 6688786
819 6713344
820 6721540
821 6746158
822 6754374
823 6779052
824 6787288
825 6812026
826 6820282
827 6845080
828 6853356
829 6878214
830 6886510
831 6911428
832 6919744
833 6944722
834 6953058
835 6978096
836 6986452
837 7011550
838 7019926
839 7045084
840 7053480
841 7078698
842 7087114
843 7112392
844 7120828
845 7146166
846 7154622
847 7180020
848 7188496
849 7213954
850 7222450
851 7247968
852 7256484
853 7282062
854 7290598
855 7316236
856 7324792
857 7350490
858 7359066
859 7384824
860 7393420
861 7419238
862 7427854
863 7453732
864 7462368
865 7488306
866 7496962
867 7522960
868 7531636
869 7557694
870 7566390
871 7592508
872 7601224
873 7627402
874 7636138
875 7662376
876 7671132
877 7697430
878 7706206
879 7732564
880 7741360
881 7767778
882 7776594
883 7803072
884 7811908
885 7838446
886 7847302
887 7873900
888 7882776
889 7909434
890 7918330
891 7945048
892 7953964
893 7980742
894 7989678
895 8016516
896 8025472
897 8052370
898 8061346
899 8088304
900 8097300
901 8124318
902 8133334
903 8160412
904 8169448
905 8196586
906 8205642
907 8232840
908 8241916
909 8269174
910 8278270
911 8305588
912 8314704
913 8342082
914 8351218
915 8378656
916 8387812
917 8415310
918 8424486
919 8452044
920 8461240
921 8488858
922 8498074
923 8525752
924 8534988
925 8562726
926 8571982
927 8599780
928 8609056
929 8636914
930 8646210
931 8674128
932 8683444
933 8711422
934 8720758
935 8748796
936 8758152
937 8786250
938 8795626
939 8823784
940 8833180
941 8861398
942 8870814
943 8899092
944 8908528
945 8936866
946 8946322
947 8974720
948 8984196
949 9012654
950 9022150
951 9050668
952 9060184
953 9088762
954 9098298
955 9126936
956 9136492
957 9165190
958 9174766
959 9203524
960 9213120
961 9241938
962 9251554
963 9280432
964 9290068
965 9319006
966 9328662
967 9357660
968 9367336
969 9396394
970 9406090
971 9435208
972 9444924
973 9474102
974 9483838
975 9513076
976 9522832
977 9552130
978 9561906
979 9591264
980 9601060
981 9630478
982 9640294
983 9669772
984 9679608
985 9709146
986 9719002
987 9748600
988 9758476
989 9788134
990 9798030
991 9827748
992 9837664
993 9867442
994 9877378
995 9907216
996 9917172
997 9947070
998 9957046
999 9987004
1000 9997000