1 19
2 91
3 117
4 208
5 335
6 504
7 721
8 992
9 1323
10 1512
11 1657
12 1720
13 2189
14 2368
15 2736
16 3169
17 3367
18 4088
19 4563
20 4905
21 5402
22 5824
23 6851
24 7057
25 7992
26 8911
27 9234
28 9253
29 10432
30 10640
31 12152
32 12159
33 12215
34 12691
35 13816
36 15500
37 15561
38 15617
39 17568
40 18954
41 19675
42 21177
43 21602
44 21944
45 22113
46 23382
47 23653
48 24381
49 24571
50 26264
51 26784
52 26992
53 29783
54 31024
55 32851
56 34930
57 35929
58 37962
59 39240
60 39296
61 39816
62 42841
63 42867
64 46648
65 50645
66 54864
67 57141
68 59311
69 60508
70 61256
71 63875
72 63992
73 67340
74 68913
75 73017
76 74080
77 74594
78 76816
79 79499
80 79506
81 81864
82 85169
83 91117
84 93457
85 97328
86 98425
87 101521
88 103815
89 105679
90 107731
91 108388
92 108864
93 109566
94 110584
95 111169
96 115921
97 117019
98 117641
99 124992
100 130923
101 132643
102 138619
103 140600
104 141912
105 142625
106 145854
107 148869
108 157114
109 157456
110 158716
111 162344
112 166348
113 166367
114 166374
115 173521
116 175608
117 182763
118 185185
119 185851
120 195104
121 195111
122 203833
123 205029
124 205371
125 213401
126 215992
127 221312
128 225253
129 226973
130 231842
131 238320
132 249824
133 250039
134 261632
135 262136
136 274617
137 280224
138 280917
139 287488
140 289224
141 290017
142 293904
143 294966
144 300755
145 313040
146 314424
147 328501
148 342361
149 342992
150 356249
151 357903
152 369873
153 373240
154 382564
155 389009
156 405216
157 418500
158 421867
159 426809
160 432243
161 438851
162 438912
163 438968
164 446257
165 447545
166 456525
167 474544
168 478946
169 484120
170 492310
171 493031
172 498169
173 511992
174 528697
175 529256
176 531316
177 531433
178 551360
179 554617
180 564921
181 571779
182 585838
183 592696
184 601958
185 610561
186 614117
187 619704
188 636048
189 645625
190 658378
191 658495
192 678097
193 681464
194 704961
195 724717
196 728992
197 746776
198 753563
199 756028
200 760537
201 766584
202 777880
203 778680
204 799552
205 804349
206 818417
207 830576
208 834769
209 837369
210 843156
211 857367
212 884728
213 889408
214 912602
215 912665
216 940969
217 941184
218 969570
219 969752
220 970291
221 972432
222 999992
223 1019646
224 1030293
225 1036847
226 1042561
227 1061200
228 1078201
229 1080560
230 1092719
231 1131032
232 1157617
233 1164744
234 1187641
235 1191008
236 1225035
237 1253880
238 1259704
239 1265544
240 1279928
241 1293698
242 1295021
243 1313741
244 1330992
245 1367623
246 1396234
247 1400015
248 1404585
249 1404920
250 1442593
251 1442889
252 1469377
253 1481536
254 1494513
255 1514016
256 1518671
257 1520867
258 1560888
259 1586368
260 1587816
261 1598716
262 1600884
263 1601073
264 1601605
265 1621802
266 1630865
267 1643024
268 1653912
269 1658377
270 1674504
271 1685125
272 1685151
273 1695960
274 1724625
275 1727992
276 1749602
277 1765729
278 1770230
279 1771553
280 1771588
281 1802801
282 1815723
283 1815840
284 1818180
285 1828352
286 1841617
287 1846243
288 1860859
289 1906408
290 1906616
291 1953117
292 1963099
293 2000368
294 2043470
295 2048375
296 2097144
297 2108736
298 2117368
299 2138913
300 2146681
301 2196145
302 2196992
303 2198224
304 2248083
305 2291672
306 2293993
307 2299960
308 2352629
309 2406096
310 2414197
311 2460367
312 2468800
313 2504313
314 2515385
315 2515448
316 2523250
317 2566440
318 2571345
319 2626344
320 2628064
321 2670570
322 2685611
323 2700243
324 2710351
325 2743992
326 2803213
327 2823571
328 2863280
329 2899818
330 2906624
331 2924199
332 2929456
333 2929626
334 2951821
335 2973817
336 2985976
337 3040625
338 3048617
339 3057264
340 3079368
341 3112128
342 3121209
343 3149523
344 3167262
345 3176515
346 3232531
347 3241784
348 3243996
349 3246607
350 3260601
351 3267335
352 3294074
353 3307941
354 3374992
355 3421881
356 3436111
357 3442943
358 3465182
359 3508920
360 3511800
361 3581569
362 3584000
363 3616821
364 3652256
365 3659761
366 3723867
367 3780784
368 3796408
369 3826361
370 3840102
371 3869885
372 3928547
373 3938240
374 3944304
375 3950758
376 4009024
377 4019652
378 4019671
379 4029256
380 4055625
381 4089134
382 4095992
383 4106709
384 4126528
385 4145337
386 4173273
387 4250197
388 4251520
389 4291112
390 4330404
391 4330739
392 4398625
393 4410936
394 4479958
395 4492117
396 4497194
397 4574288
398 4602591
399 4643632
400 4657455
401 4752721
402 4762809
403 4796874
404 4801699
405 4809233
406 4825081
407 4826297
408 4826801
409 4827368
410 4884481
411 4912992
412 4931101
413 4934783
414 4957706
415 4970413
416 5000203
417 5043152
418 5050512
419 5073894
420 5088440
421 5096306
422 5123432
423 5177709
424 5268016
425 5298104
426 5320000
427 5350114
428 5359367
429 5369617
430 5387769
431 5392352
432 5451768
433 5524535
434 5545225
435 5617332
436 5628161
437 5639744
438 5657041
439 5735331
440 5819833
441 5831992
442 5868785
443 5874869
444 5906368
445 5929733
446 5946544
447 5964309
448 6028560
449 6044311
450 6093297
451 6128479
452 6205115
453 6226129
454 6229496
455 6259734
456 6271993
457 6294457
458 6331617
459 6390414
460 6426560
461 6434848
462 6463756
463 6494364
464 6539195
465 6575653
466 6610302
467 6634936
468 6644664
469 6697854
470 6751261
471 6826232
472 6857272
473 6858936
474 6858992
475 6912360
476 6967863
477 6968745
478 7040180
479 7064057
480 7064064
481 7077880
482 7091712
483 7189049
484 7250392
485 7301376
486 7313481
487 7392602
488 7414867
489 7422408
490 7526792
491 7529528
492 7629741
493 7645365
494 7694407
495 7756560
496 7762384
497 7819831
498 7880591
499 7910156
500 7915609
501 7999992
502 8021377
503 8026408
504 8049970
505 8069824
506 8073721
507 8120593
508 8123193
509 8242400
510 8262182
511 8285114
512 8311842
513 8317440
514 8336585
515 8365419
516 8379000
517 8452080
518 8489656
519 8615117
520 8615124
521 8653736
522 8741808
523 8787879
524 8869618
525 8869735
526 8901272
527 8973504
528 8997184
529 8998904
530 9127125
531 9129321
532 9151597
533 9208738
534 9224280
535 9226406
536 9260992
537 9274330
538 9350964
539 9393923
540 9528120
541 9663589
542 9764272
543 9798490
544 9800336
545 9801162
546 9807616
547 9839431
548 9883503
549 9938367
550 9989497
551 10060120
552 10068688
553 10077688
554 10077698
555 10095624
556 10128456
557 10144225
558 10218188
559 10218305
560 10313569
561 10327843
562 10352511
563 10360224
564 10429048
565 10503451
566 10647992
567 10793853
568 10905949
569 10941040
570 10966293
571 10973144
572 11089559
573 11183438
574 11206314
575 11239416
576 11340056
577 11341505
578 11360251
579 11390617
580 11543168
581 11680480
582 11690217
583 11697075
584 11701081
585 11827424
586 11830160
587 11852344
588 11923912
589 11936808
590 11947574
591 12008981
592 12166992
593 12269521
594 12326383
595 12487160
596 12649329
597 12761712
598 12812896
599 12841472
600 12917268
601 12967220
602 12977867
603 12977874
604 13033657
605 13120471
606 13136437
607 13144248
608 13284992
609 13292552
610 13312045
611 13327265
612 13481264
613 13485521
614 13501451
615 13533977
616 13651911
617 13771352
618 13777337
619 13818161
620 13823992
621 13886929
622 13942649
623 13983697
624 13997396
625 13997513
626 14128085
627 14172480
628 14261760
629 14289912
630 14299742
631 14329224
632 14348899
633 14388309
634 14399957
635 14450735
636 14526776
637 14537782
638 14706117
639 14737996
640 14779739
641 14820643
642 14827232
643 14872592
644 14886928
645 15016339
646 15069215
647 15154741
648 15167432
649 15190868
650 15252984
651 15269625
652 15438241
653 15475537
654 15476123
655 15526567
656 15595209
657 15620087
658 15622256
659 15624992
660 15804432
661 15813243
662 16003000
663 16110360
664 16120377
665 16139405
666 16194269
667 16387056
668 16452702
669 16581367
670 16776487
671 16777189
672 16777208
673 16957512
674 16974585
675 17161345
676 17173504
677 17243037
678 17373971
679 17562853
680 17575992
681 17593849
682 17595704
683 17738875
684 17779573
685 17971344
686 17984720
687 18041994
688 18071235
689 18191439
690 18229752
691 18339104
692 18399736
693 18602766
694 18609617
695 18667584
696 18749241
697 18818163
698 18821088
699 18966016
700 19020988
701 19034155
702 19132308
703 19197542
704 19202176
705 19202716
706 19224721
707 19248824
708 19373977
709 19465101
710 19476928
711 19537713
712 19572273
713 19585118
714 19667368
715 19682992
716 19851858
717 19902503
718 20086192
719 20123640
720 20346409
721 20467001
722 20468656
723 20506824
724 20558657
725 20570816
726 20727947
727 20777185
728 20796867
729 20826442
730 21015605
731 21024568
732 21027762
733 21095928
734 21107520
735 21253925
736 21463552
737 21484944
738 21522520
739 21676041
740 21714797
741 21717631
742 21951992
743 22102381
744 22183174
745 22188033
746 22198232
747 22425760
748 22588624
749 22665179
750 22894137
751 22906296
752 23149117
753 23274118
754 23333212
755 23372407
756 23393648
757 23437001
758 23452625
759 23474899
760 23544865
761 23590469
762 23639895
763 23666249
764 23805297
765 23880493
766 23887522
767 23887864
768 23921569
769 24132656
770 24137561
771 24195493
772 24248224
773 24299164
774 24388992
775 24539625
776 24568273
777 24642163
778 24716529
779 24897080
780 25140934
781 25153749
782 25233462
783 25272695
784 25304922
785 25314841
786 25412176
787 25422761
788 25535412
789 25544512
790 25672367
791 25934328
792 25957260
793 26198065
794 26363090
795 26451425
796 26455592
797 26463584
798 26644618
799 26730891
800 26743843
801 26791254
802 26973000
803 26993297
804 26999992
805 27139068
806 27153217
807 27162875
808 27270893
809 27362881
810 27499969
811 27532953
812 27543600
813 27693127
814 27804296
815 27805295
816 27818119
817 28056294
818 28094456
819 28213633
820 28357651
821 28365759
822 28372617
823 28652608
824 28934435
825 29150408
826 29175120
827 29181880
828 29218104
829 29218826
830 29280664
831 29307215
832 29463931
833 29486053
834 29503621
835 29528856
836 29658349
837 29790992
838 30080223
839 30182158
840 30291833
841 30371320
842 30373993
843 30537864
844 30664289
845 30668976
846 30736368
847 30959136
848 31089970
849 31157425
850 31190698
851 31255867
852 31300057
853 31554488
854 31580523
855 31626560
856 31855005
857 31936086
858 32131584
859 32157424
860 32295088
861 32344110
862 32411106
863 32434759
864 32456846
865 32461751
866 32551993
867 32767992
868 32848760
869 32900545
870 32917969
871 33021289
872 33076153
873 33386240
874 33588695
875 33698259
876 33733296
877 33787656
878 33901625
879 34012216
880 34089797
881 34120352
882 34131799
883 34328117
884 34443857
885 34476309
886 34645968
887 34946093
888 34958917
889 34965775
890 35081802
891 35218631
892 35234390
893 35287544
894 35304984
895 35611281
896 35707509
897 35862912
898 35933625
899 35936992
900 36182783
901 36184113
902 36264683
903 36448776
904 36578736
905 36582201
906 36594360
907 36693433
908 36926029
909 37055313
910 37060480
911 37259696
912 37388288
913 37595367
914 37798201
915 37933048
916 38228456
917 38272241
918 38272745
919 38614464
920 38889298
921 38938536
922 38958211
923 39041856
924 39095560
925 39213505
926 39293345
927 39303992
928 39440927
929 39651813
930 39845881
931 39905586
932 40001680
933 40117077
934 40337479
935 40353599
936 40382732
937 40556880
938 40613735
939 40690001
940 40707576
941 40777191
942 41051458
943 41063617
944 41248081
945 41415822
946 41421728
947 41572405
948 41781889
949 41781915
950 41984920
951 42132025
952 42144184
953 42283208
954 42292549
955 42469245
956 42498631
957 42508541
958 42763555
959 42874992
960 42967314
961 43243543
962 43474977
963 43614200
964 43695524
965 43788654
966 43976792
967 43980111
968 43986969
969 44007769
970 44361648
971 44361856
972 44415560
973 44513721
974 44738867
975 44856721
976 44999353
977 45025337
978 45118008
979 45260208
980 45499285
981 45536464
982 45882704
983 46124552
984 46268271
985 46655992
986 46848312
987 47045817
988 47045873
989 47294793
990 47365480
991 47413352
992 47437920
993 47569996
994 47796210
995 47832139
996 48228536
997 48404909
998 48496448
999 48627117
1000 48881072