1 15
2 58
3 87
4 145
5 435
6 451
7 561
8 645
9 946
10 1015
11 1105
12 1141
13 1247
14 1541
15 1661
16 1729
17 1885
18 1991
19 2413
20 2465
21 2755
22 2821
23 3097
24 4215
25 4681
26 4795
27 5365
28 5611
29 5729
30 6191
31 6409
32 6533
33 6601
34 7421
35 8149
36 8321
37 8705
38 8911
39 9637
40 10081
41 10217
42 10585
43 11041
44 11121
45 11305
46 11355
47 11557
48 11782
49 12083
50 12673
51 12986
52 13019
53 13333
54 13741
55 13981
56 14833
57 15211
58 15505
59 15841
60 18415
61 18705
62 18721
63 18745
64 19951
65 20701
66 21953
67 22591
68 22633
69 22945
70 23001
71 23635
72 24641
73 24787
74 27331
75 27721
76 27985
77 28073
78 29341
79 30481
80 30889
81 32551
82 33118
83 33153
84 35371
85 37654
86 38081
87 38503
88 38545
89 38963
90 39865
91 40717
92 41041
93 43213
94 43905
95 45141
96 46033
97 46657
98 47197
99 47461
100 48133
101 48865
102 50489
103 51661
104 52633
105 55969
106 56033
107 60691
108 62745
109 63973
110 64345
111 65041
112 65281
113 68101
114 68251
115 69601
116 70365
117 70579
118 71381
119 73801
120 75361
121 76497
122 76994
123 80185
124 81631
125 82621
126 83333
127 83981
128 84883
129 85985
130 86014
131 87145
132 88381
133 89281
134 90181
135 91001
136 93961
137 96139
138 96985
139 101101
140 102831
141 106201
142 109061
143 109306
144 109771
145 111361
146 114017
147 114589
148 115231
149 115921
150 118301
151 121301
152 122235
153 125686
154 125861
155 126217
156 129601
157 129889
158 132769
159 136039
160 139321
161 144841
162 146791
163 147201
164 147985
165 157145
166 157641
167 162401
168 165445
169 170545
170 172081
171 172291
172 179371
173 181245
174 185293
175 188461
176 191351
177 192921
178 194221
179 195013
180 195773
181 199606
182 199841
183 200431
184 201713
185 204001
186 205378
187 206521
188 207418
189 211555
190 212421
191 212717
192 213265
193 215326
194 216001
195 218791
196 219385
197 219781
198 220585
199 223561
200 224589
201 226081
202 229633
203 230323
204 230869
205 231181
206 231553
207 236611
208 237817
209 247429
210 249301
211 250705
212 251521
213 252445
214 252601
215 256543
216 256961
217 259441
218 261289
219 264121
220 264773
221 265826
222 268135
223 269011
224 271006
225 272161
226 275726
227 277111
228 278545
229 282217
230 282901
231 283591
232 285541
233 286903
234 289081
235 294409
236 300641
237 300985
238 310735
239 314821
240 315121
241 317861
242 323713
243 329295
244 333061
245 334153
246 337161
247 339901
248 340033
249 340561
250 341485
251 345313
252 349309
253 349885
254 350407
255 354817
256 356393
257 360533
258 362113
259 365761
260 367081
261 369721
262 369847
263 372385
264 376993
265 385003
266 388321
267 393319
268 394255
269 394345
270 396271
271 398413
272 399001
273 399586
274 407353
275 410041
276 413321
277 419137
278 427609
279 430501
280 435601
281 443197
282 446513
283 446941
284 449065
285 455533
286 458989
287 460801
288 464185
289 465031
290 465505
291 467857
292 470953
293 479689
294 481601
295 482966
296 486157
297 488265
298 488881
299 493697
300 493885
301 497503
302 498191
303 499393
304 500449
305 504913
306 510601
307 512461
308 513445
309 514447
310 514591
311 516031
312 520801
313 521921
314 523621
315 525673
316 526891
317 529849
318 530881
319 533181
320 534691
321 546481
322 548821
323 552721
324 555205
325 562513
326 564719
327 574561
328 577183
329 580337
330 587861
331 600645
332 607609
333 614641
334 631747
335 638011
336 640921
337 645679
338 647599
339 651511
340 653333
341 656601
342 657901
343 658801
344 663171
345 664105
346 670033
347 675961
348 678985
349 690481
350 692665
351 693217
352 694657
353 710533
354 711361
355 714511
356 721801
357 728641
358 735913
359 738661
360 745889
361 748657
362 751939
363 753667
364 761047
365 765073
366 765703
367 765937
368 777801
369 792065
370 792961
371 798729
372 803701
373 811921
374 812197
375 822487
376 823213
377 825265
378 830355
379 830705
380 838201
381 845785
382 846793
383 847261
384 850513
385 852841
386 853469
387 857209
388 858313
389 868105
390 870145
391 875977
392 878219
393 893113
394 895847
395 896239
396 915211
397 915981
398 929633
399 930385
400 940057
401 940837
402 943669
403 943979
404 950797
405 964411
406 977857
407 991945
408 997633
409 1015201
410 1018601
411 1024651
412 1025677
413 1028041
414 1032533
415 1033669
416 1033853
417 1038799
418 1044577
419 1050985
420 1052845
421 1053313
422 1053761
423 1082809
424 1106785
425 1118657
426 1120571
427 1123201
428 1128121
429 1128871
430 1132657
431 1139153
432 1141141
433 1152271
434 1170401
435 1176946
436 1186593
437 1192585
438 1192915
439 1193221
440 1193961
441 1197361
442 1212751
443 1241641
444 1255915
445 1259713
446 1273245
447 1285801
448 1304377
449 1314631
450 1318171
451 1352737
452 1361837
453 1373653
454 1382941
455 1393881
456 1394171
457 1417585
458 1419607
459 1446241
460 1461241
461 1461745
462 1462165
463 1463443
464 1466281
465 1481465
466 1489665
467 1490017
468 1496161
469 1496561
470 1506529
471 1507561
472 1517221
473 1520905
474 1528726
475 1533601
476 1547749
477 1551061
478 1556401
479 1569457
480 1579753
481 1596403
482 1596991
483 1597015
484 1603213
485 1604401
486 1615681
487 1622251
488 1626041
489 1627921
490 1640041
491 1675765
492 1683401
493 1690501
494 1692103
495 1703703
496 1726401
497 1734751
498 1735841
499 1745089
500 1745713
501 1746871
502 1749705
503 1772161
504 1773289
505 1781221
506 1809641
507 1810513
508 1817743
509 1820729
510 1830741
511 1830985
512 1834801
513 1857241
514 1861003
515 1863907
516 1867165
517 1869211
518 1873351
519 1873981
520 1884961
521 1887915
522 1888363
523 1890145
524 1904033
525 1909001
526 1911115
527 1911457
528 1917763
529 1925617
530 1937881
531 1942957
532 1945633
533 1963501
534 1967857
535 1975231
536 1976701
537 1986481
538 1987021
539 2008597
540 2014021
541 2022337
542 2023633
543 2040585
544 2049895
545 2055781
546 2065631
547 2075026
548 2085301
549 2094061
550 2100901
551 2104813
552 2111131
553 2113665
554 2113921
555 2149519
556 2150785
557 2182267
558 2184931
559 2190431
560 2205967
561 2212601
562 2214913
563 2215739
564 2225665
565 2226631
566 2227345
567 2233441
568 2235871
569 2237185
570 2253751
571 2261953
572 2265915
573 2273057
574 2297737
575 2311121
576 2337301
577 2337661
578 2341279
579 2384641
580 2387797
581 2406401
582 2409121
583 2415953
584 2429521
585 2433601
586 2455921
587 2457577
588 2457599
589 2480689
590 2487121
591 2487185
592 2489527
593 2494261
594 2498497
595 2503501
596 2508013
597 2510569
598 2516185
599 2517763
600 2521927
601 2530561
602 2531845
603 2553061
604 2559113
605 2559929
606 2603381
607 2609581
608 2615977
609 2628073
610 2629801
611 2632939
612 2649601
613 2654455
614 2660881
615 2674603
616 2674739
617 2704801
618 2706445
619 2719981
620 2722681
621 2740801
622 2746589
623 2759509
624 2785321
625 2786057
626 2795905
627 2803801
628 2813281
629 2832761
630 2848217
631 2862769
632 2871571
633 2880361
634 2891801
635 2895121
636 2899801
637 2914249
638 2921161
639 2933585
640 2944921
641 2964673
642 2976487
643 2983201
644 2988181
645 3001645
646 3025695
647 3032911
648 3057601
649 3072865
650 3073357
651 3093697
652 3094313
653 3116107
654 3124241
655 3125281
656 3126637
657 3140641
658 3146221
659 3147949
660 3165961
661 3186821
662 3190755
663 3224065
664 3232891
665 3242121
666 3246661
667 3247651
668 3252991
669 3270403
670 3281785
671 3297361
672 3297649
673 3310471
674 3323685
675 3364001
676 3370641
677 3373606
678 3383065
679 3391249
680 3397297
681 3403191
682 3418273
683 3425761
684 3520513
685 3520567
686 3533245
687 3547291
688 3551087
689 3558593
690 3560345
691 3581761
692 3582619
693 3594115
694 3609341
695 3647621
696 3649066
697 3649969
698 3662961
699 3664585
700 3698449
701 3702001
702 3708871
703 3730255
704 3746881
705 3755521
706 3764083
707 3796291
708 3797821
709 3820195
710 3828001
711 3851809
712 3855481
713 3894089
714 3923473
715 3929761
716 3936691
717 3940399
718 3946717
719 3960181
720 3967021
721 4014361
722 4019545
723 4040281
724 4082653
725 4088971
726 4147522
727 4151281
728 4154161
729 4154977
730 4177507
731 4187679
732 4209661
733 4242817
734 4255903
735 4258945
736 4293181
737 4324741
738 4335241
739 4351285
740 4362135
741 4363261
742 4364881
743 4365142
744 4382641
745 4408321
746 4411681
747 4415251
748 4428385
749 4437686
750 4438153
751 4454851
752 4463641
753 4483297
754 4504501
755 4510507
756 4518523
757 4526369
758 4583305
759 4602097
760 4638871
761 4662533
762 4674419
763 4707001
764 4708837
765 4710785
766 4739905
767 4746653
768 4767265
769 4767841
770 4797253
771 4805201
772 4811851
773 4828097
774 4833445
775 4885489
776 4891141
777 4903921
778 4908745
779 4909177
780 4911361
781 4912453
782 4914631
783 4917781
784 4935701
785 4944349
786 4947541
787 4961265
788 4998721
789 5004181
790 5017501
791 5031181
792 5049001
793 5052641
794 5090361
795 5090821
796 5111501
797 5128737
798 5148001
799 5162065
800 5171059
801 5176657
802 5208545
803 5230401
804 5231705
805 5248111
806 5250421
807 5256105
808 5275921
809 5283481
810 5308181
811 5310721
812 5336165
813 5341021
814 5342149
815 5391241
816 5398401
817 5412871
818 5415857
819 5421271
820 5427091
821 5444489
822 5448943
823 5481451
824 5489121
825 5489641
826 5516479
827 5568265
828 5603333
829 5606527
830 5632705
831 5634361
832 5635351
833 5676265
834 5683177
835 5726081
836 5744935
837 5767201
838 5783849
839 5783905
840 5804821
841 5816737
842 5818561
843 5826817
844 5830609
845 5836373
846 5844829
847 5849677
848 5903965
849 5914441
850 5918653
851 5952857
852 5964859
853 5968873
854 5976721
855 5977153
856 5979247
857 5981401
858 6003361
859 6010621
860 6015841
861 6049681
862 6054985
863 6056161
864 6058681
865 6096014
866 6121291
867 6140161
868 6147217
869 6164881
870 6168793
871 6186403
872 6189121
873 6230161
874 6230505
875 6231331
876 6248449
877 6251095
878 6251173
879 6269341
880 6278533
881 6303585
882 6313681
883 6341545
884 6350941
885 6359021
886 6360193
887 6368689
888 6402151
889 6417601
890 6444001
891 6461665
892 6486981
893 6494801
894 6513081
895 6517513
896 6525841
897 6539821
898 6560947
899 6575006
900 6577121
901 6615973
902 6629806
903 6635641
904 6636871
905 6642217
906 6674785
907 6676303
908 6696097
909 6733693
910 6749021
911 6755251
912 6765883
913 6784441
914 6784513
915 6787327
916 6804051
917 6829705
918 6840001
919 6855841
920 6868261
921 6878201
922 6892213
923 6898943
924 6915601
925 6924121
926 6927649
927 6955541
928 6969511
929 7005301
930 7020266
931 7079905
932 7105021
933 7120513
934 7162017
935 7166611
936 7207201
937 7215481
938 7225153
939 7232321
940 7268413
941 7288241
942 7299271
943 7345921
944 7363333
945 7371079
946 7376617
947 7388641
948 7393843
949 7395841
950 7398161
951 7403761
952 7428421
953 7439185
954 7439641
955 7481881
956 7490845
957 7497163
958 7519441
959 7536781
960 7584109
961 7609609
962 7635121
963 7642141
964 7668661
965 7711729
966 7712629
967 7725901
968 7766461
969 7768201
970 7790241
971 7791631
972 7811585
973 7832665
974 7860997
975 7873681
976 7879681
977 7936633
978 7973695
979 7995169
980 8036161
981 8056951
982 8064465
983 8066705
984 8086231
985 8134561
986 8141035
987 8149621
988 8231653
989 8233633
990 8250529
991 8264641
992 8289601
993 8293381
994 8332381
995 8341201
996 8345289
997 8353073
998 8355841
999 8361145
1000 8373751
1001 8403301
1002 8404669
1003 8417251
1004 8417281
1005 8420743
1006 8467489
1007 8498581
1008 8502551
1009 8559787
1010 8567461
1011 8590441
1012 8623021
1013 8644161
1014 8649285
1015 8676001
1016 8688737
1017 8719309
1018 8719921
1019 8727121
1020 8761553
1021 8795401
1022 8799229
1023 8805007
1024 8805473
1025 8812441
1026 8830801
1027 8837705
1028 8863297
1029 8884369
1030 8902741
1031 8914633
1032 8927101
1033 8936131
1034 8954065
1035 9018437
1036 9024841
1037 9039451
1038 9056501
1039 9073513
1040 9113105
1041 9131401
1042 9146831
1043 9154873
1044 9187561
1045 9233461
1046 9273547
1047 9276085
1048 9298207
1049 9336151
1050 9341263
1051 9343531
1052 9350641
1053 9382891
1054 9426145
1055 9430945
1056 9439201
1057 9494101
1058 9504565
1059 9546481
1060 9582145
1061 9585541
1062 9610597
1063 9613297
1064 9638785
1065 9658741
1066 9692137
1067 9717001
1068 9721801
1069 9756601
1070 9784915
1071 9804781
1072 9809866
1073 9834781
1074 9838801
1075 9854461
1076 9856897
1077 9863461
1078 9863569
1079 9864641
1080 9890881
1081 9968257
1082 9973693
1083 9989161
1084 10014271
1085 10024561
1086 10031653
1087 10063253
1088 10069957
1089 10079521
1090 10087273
1091 10095391
1092 10099541
1093 10171729
1094 10185841
1095 10202347
1096 10215361
1097 10267951
1098 10288405
1099 10303151
1100 10307851
1101 10335781
1102 10337953
1103 10338601
1104 10362997
1105 10402561
1106 10408285
1107 10425511
1108 10461431
1109 10499065
1110 10506259
1111 10526401
1112 10604881
1113 10606681
1114 10620331
1115 10643174
1116 10655905
1117 10672663
1118 10679131
1119 10698185
1120 10732771
1121 10778041
1122 10792751
1123 10802017
1124 10813321
1125 10818893
1126 10837321
1127 10837601
1128 10877581
1129 10880137
1130 10930459
1131 10942185
1132 10958221
1133 10978801
1134 11005237
1135 11018917
1136 11029609
1137 11119105