1 15
2 39
3 65
4 195
5 481
6 561
7 781
8 793
9 841
10 985
11 1105
12 1111
13 1541
14 1891
15 2257
16 2465
17 2561
18 2665
19 2743
20 3277
21 5185
22 5713
23 6501
24 6533
25 6541
26 7107
27 7171
28 7449
29 7543
30 7585
31 8321
32 9073
33 10585
34 12403
35 12505
36 12545
37 12805
38 12871
39 13429
40 14111
41 14689
42 15067
43 15457
44 18721
45 19909
46 21667
47 22261
48 22321
49 22791
50 23521
51 24211
52 25141
53 26335
54 29341
55 30921
56 34441
57 36445
58 38221
59 38417
60 40385
61 40501
62 41371
63 41961
64 43537
65 45449
66 46657
67 47641
68 48133
69 49471
70 53131
71 56033
72 57889
73 58255
74 60085
75 60905
76 62605
77 62745
78 63013
79 64079
80 67771
81 68401
82 71969
83 75361
84 78881
85 79003
86 85285
87 88381
88 90241
89 91681
90 92621
91 92833
92 95033
93 95161
94 96049
95 97469
96 97693
97 102311
98 104653
99 105001
100 107161
101 110309
102 111361
103 114017
104 115417
105 115921
106 119341
107 124609
108 128627
109 134413
110 135745
111 140097
112 141373
113 143027
114 144535
115 146791
116 154201
117 154513
118 157807
119 158401
120 158701
121 162401
122 164697
123 164791
124 165677
125 167323
126 171121
127 173911
128 182527
129 184705
130 189345
131 194545
132 204289
133 211951
134 214085
135 218791
136 219781
137 222301
138 226801
139 234421
140 234481
141 236321
142 237817
143 244549
144 252601
145 253261
146 258661
147 267031
148 269011
149 269809
150 272611
151 273649
152 274821
153 278545
154 283417
155 292945
156 293281
157 294409
158 298849
159 310389
160 314821
161 319507
162 326233
163 327265
164 328021
165 329033
166 334153
167 340033
168 340561
169 342271
170 350545
171 353249
172 354061
173 360487
174 360533
175 361101
176 361801
177 365041
178 365761
179 375661
180 379793
181 379861
182 382537
183 391409
184 399001
185 401637
186 404101
187 410041
188 428861
189 430501
190 437431
191 445787
192 449065
193 450697
194 455533
195 456621
196 473785
197 474001
198 479119
199 480841
200 486785
201 488881
202 492697
203 494273
204 496873
205 497503
206 499469
207 502945
208 512461
209 525673
210 528121
211 529201
212 530881
213 531201
214 534061
215 550551
216 552721
217 561601
218 565993
219 574561
220 577253
221 578771
222 586249
223 587861
224 598105
225 601441
226 601561
227 633391
228 636641
229 638261
230 645569
231 653089
232 655051
233 656601
234 658177
235 658801
236 662117
237 668197
238 679057
239 686545
240 701521
241 702001
242 710533
243 711491
244 718537
245 720001
246 721801
247 735745
248 743041
249 744011
250 749521
251 752161
252 765703
253 773431
254 781105
255 781985
256 792065
257 792343
258 800605
259 816001
260 819169
261 819541
262 828641
263 840489
264 848569
265 852841
266 862357
267 873301
268 876129
269 876961
270 878305
271 882601
272 901021
273 914993
274 922945
275 924001
276 929633
277 944441
278 946171
279 949681
280 950797
281 967921
282 970437
283 987281
284 1000705
285 1003213
286 1004251
287 1006265
288 1015201
289 1016809
290 1017505
291 1024651
292 1032533
293 1046305
294 1047201
295 1050985
296 1052259
297 1053761
298 1067937
299 1069993
300 1072297
301 1081967
302 1084201
303 1097821
304 1106785
305 1115687
306 1132657
307 1141141
308 1147199
309 1152271
310 1168513
311 1193221
312 1194285
313 1208605
314 1230281
315 1246463
316 1267761
317 1275205
318 1282501
319 1285801
320 1287091
321 1296451
322 1329553
323 1333333
324 1343077
325 1344811
326 1414101
327 1414981
328 1417681
329 1436721
330 1445377
331 1454933
332 1461241
333 1463905
334 1476871
335 1477153
336 1501201
337 1509089
338 1513081
339 1533601
340 1558657
341 1569457
342 1582593
343 1601101
344 1604401
345 1615681
346 1621777
347 1625261
348 1627921
349 1641601
350 1644865
351 1645391
352 1691209
353 1701715
354 1720401
355 1731241
356 1746641
357 1755001
358 1768117
359 1769377
360 1796969
361 1816035
362 1857241
363 1885521
364 1890433
365 1895791
366 1898999
367 1904033
368 1909001
369 1911397
370 1925281
371 1947205
372 1981585
373 2000141
374 2020747
375 2030341
376 2035153
377 2091013
378 2100901
379 2109921
380 2113921
381 2114809
382 2129905
383 2165801
384 2181121
385 2214361
386 2223145
387 2226631
388 2245105
389 2261953
390 2262913
391 2269093
392 2269549
393 2281049
394 2284453
395 2303065
396 2312161
397 2329651
398 2331481
399 2335261
400 2367307
401 2371777
402 2379201
403 2399657
404 2411981
405 2424509
406 2425141
407 2433601
408 2449833
409 2455921
410 2462581
411 2485473
412 2487185
413 2493985
414 2497105
415 2501041
416 2508013
417 2508931
418 2518041
419 2523631
420 2528443
421 2531845
422 2538251
423 2548153
424 2553941
425 2561329
426 2606901
427 2615497
428 2627549
429 2631451
430 2653561
431 2678413
432 2701777
433 2704801
434 2717221
435 2722721
436 2724931
437 2734021
438 2741311
439 2751085
440 2752945
441 2795519
442 2826601
443 2866531
444 2876991
445 2908705
446 2909297
447 2917321
448 2931721
449 2937341
450 2944261
451 2944369
452 2946865
453 2955451
454 2991745
455 2996401
456 3001897
457 3011713
458 3014985
459 3024685
460 3054397
461 3057601
462 3059101
463 3062865
464 3077309
465 3093697
466 3102815
467 3106721
468 3116107
469 3119101
470 3132429
471 3146221
472 3147661
473 3167461
474 3186821
475 3193411
476 3201805
477 3210481
478 3211489
479 3224065
480 3234121
481 3243641
482 3248785
483 3272821
484 3285361
485 3289301
486 3310801
487 3316501
488 3358417
489 3391249
490 3391741
491 3438667
492 3539101
493 3542533
494 3581761
495 3629055
496 3634633
497 3650401
498 3664585
499 3715897
500 3729701
501 3740833
502 3761377
503 3778921
504 3814357
505 3818413
506 3821101
507 3828001
508 3844849
509 3846079
510 3866369
511 3922913
512 3942271
513 3957731
514 3990421
515 4030741
516 4049201
517 4054051
518 4077151
519 4082653
520 4111811
521 4141297
522 4145077
523 4170293
524 4177507
525 4178471
526 4200799
527 4209661
528 4224533
529 4234021
530 4238061
531 4251169
532 4253971
533 4255903
534 4260301
535 4291801
536 4298527
537 4308721
538 4321153
539 4335241
540 4341121
541 4341665
542 4378321
543 4382191
544 4388581
545 4393601
546 4408321
547 4436041
548 4440833
549 4502485
550 4530961
551 4592701
552 4594993
553 4722937
554 4767841
555 4770991
556 4778327
557 4782541
558 4811851
559 4885813
560 4897465
561 4899047
562 4903921
563 4909585
564 4917781
565 4935457
566 4962931
567 4981145
568 5025241
569 5031181
570 5049001
571 5101919
572 5108521
573 5109787
574 5121313
575 5128201
576 5134141
577 5148001
578 5153371
579 5176153
580 5209009
581 5222449
582 5233369
583 5240703
584 5245561
585 5292631
586 5294521
587 5304751
588 5310721
589 5331313
590 5332913
591 5352499
592 5367517
593 5378641
594 5379361
595 5391241
596 5401937
597 5406787
598 5417065
599 5427841
600 5444489
601 5462563
602 5481181
603 5481451
604 5489641
605 5492089
606 5530583
607 5556111
608 5577121
609 5627953
610 5632705
611 5636761
612 5718721
613 5730859
614 5764417
615 5767021
616 5815681
617 5824711
618 5880001
619 5898751
620 5902849
621 5903497
622 5904865
623 5934391
624 5944081
625 5959265
626 5968873
627 5975905
628 5981599
629 6000697
630 6008245
631 6014905
632 6049681
633 6054985
634 6056161
635 6060647
636 6106129
637 6115651
638 6133641
639 6135585
640 6186403
641 6189121
642 6198961
643 6205607
644 6236257
645 6244393
646 6253921
647 6255341
648 6304717
649 6313681
650 6317411
651 6360337
652 6380323
653 6386993
654 6452041
655 6456241
656 6460609
657 6475981
658 6482305
659 6498701
660 6527445
661 6536821
662 6539821
663 6543265
664 6567793
665 6577121
666 6582145
667 6592657
668 6594061
669 6594901
670 6619483
671 6642217
672 6656677
673 6698341
674 6707683
675 6724945
676 6733693
677 6784271
678 6802517
679 6868261
680 6897561
681 6926881
682 6940193
683 6974785
684 7076641
685 7090753
686 7092199
687 7107145
688 7111441
689 7147685
690 7162429
691 7189681
692 7207201
693 7263169
694 7267051
695 7285249
696 7323081
697 7337629
698 7343257
699 7403293
700 7405201
701 7429461
702 7505857
703 7519441
704 7532281
705 7545511
706 7568273
707 7571881
708 7587385
709 7615201
710 7630393
711 7648033
712 7660441
713 7661659
714 7683397
715 7686401
716 7689683
717 7724305
718 7794305
719 7796777
720 7832089
721 7835305
722 7867781
723 7879681
724 7926577
725 7949059
726 7973065
727 7996067
728 8059687
729 8081137
730 8086231
731 8117385
732 8134561
733 8163877
734 8219921
735 8224295
736 8229205
737 8231653
738 8269057
739 8277961
740 8284865
741 8293381
742 8303905
743 8333333
744 8341201
745 8346001
746 8355841
747 8408065
748 8417281
749 8455393
750 8457801
751 8487781
752 8507731
753 8568121
754 8646121
755 8688737
756 8690053
757 8717507
758 8719309
759 8721217
760 8729281
761 8773621
762 8777849
763 8806201
764 8812441
765 8815633
766 8833301
767 8848001
768 8859931
769 8893057
770 8902741
771 8927101
772 9004357
773 9004801
774 9010977
775 9022073
776 9045649
777 9048313
778 9069229
779 9080191
780 9085303
781 9104401
782 9113105
783 9123661
784 9154657
785 9174829
786 9195073
787 9231041
788 9371881
789 9372945
790 9374209
791 9384805
792 9433601
793 9439201
794 9444943
795 9450241
796 9465181
797 9493903
798 9494101
799 9513361
800 9522381
801 9533701
802 9582145
803 9613297
804 9631921
805 9639577
806 9676369
807 9692077
808 9704101
809 9763777
810 9775351
811 9782609
812 9832861
813 9835541
814 9843361
815 9884869
816 9902341
817 9964753
818 10008307
819 10024561
820 10052251
821 10068353
822 10165751
823 10216585
824 10252771
825 10267951
826 10276309
827 10337921
828 10362997
829 10386241
830 10402237
831 10402561
832 10403641
833 10438381
834 10453573
835 10606681
836 10655905
837 10680265
838 10700761
839 10705105
840 10747945
841 10765151
842 10837321
843 10861201
844 10877581
845 10890223
846 10895377
847 10922241
848 10930459
849 11013997
850 11056189
851 11119105
852 11144881
853 11184841
854 11205601
855 11210431
856 11238721
857 11268409
858 11270611
859 11299133
860 11348385
861 11367137
862 11407441
863 11415301
864 11446597
865 11630449
866 11648377
867 11677541
868 11677597
869 11707345
870 11717185
871 11736211
872 11751265
873 11762461
874 11765535
875 11775691
876 11865113
877 11868599
878 11921001
879 11921821
880 11972017
881 12015631
882 12092821
883 12114091
884 12128497
885 12169711
886 12177931
887 12261061
888 12262321
889 12266551
890 12268201
891 12339841
892 12417131
893 12490201
894 12559681
895 12579421
896 12705985
897 12721591
898 12755161
899 12816961
900 12881121
901 12917665
902 12924041
903 12945745
904 13007251
905 13012501
906 13012651
907 13111841
908 13113101
909 13116097
910 13168441
911 13181351
912 13187665
913 13199089
914 13199901
915 13227565
916 13243651
917 13333441
918 13340395
919 13444705
920 13448593
921 13464121
922 13496981
923 13528581
924 13544257
925 13560361
926 13602653
927 13651261
928 13694761
929 13696033
930 13698203
931 13705777
932 13763593
933 13811473
934 13833535
935 13847065
936 13914721
937 13924945
938 13970521
939 14005441
940 14036119
941 14063281
942 14082545
943 14297851
944 14299681
945 14380873
946 14399671
947 14407331
948 14469841
949 14489581
950 14499661
951 14517049
952 14555221
953 14589901
954 14608133
955 14633771
956 14635545
957 14655433
958 14657959
959 14664729
960 14671801
961 14676481
962 14676841
963 14714011
964 14726881
965 14729101
966 14783203
967 14794081
968 14835521
969 14887105
970 14913991
971 14943377
972 14971897
973 14994561
974 15008033
975 15019421
976 15041521
977 15045589
978 15071941
979 15157661
980 15188557
981 15247621
982 15258241
983 15332951
984 15358033
985 15371401
986 15398251
987 15403285
988 15485185
989 15510041
990 15585233
991 15596113
992 15690065
993 15778321
994 15797497
995 15798113
996 15802561
997 15829633
998 15858921
999 15894841
1000 15929981