1 15
2 25
3 75
4 91
5 175
6 219
7 325
8 365
9 427
10 435
11 511
12 561
13 793
14 949
15 1095
16 1105
17 1387
18 1525
19 1729
20 1825
21 1891
22 2275
23 2465
24 2821
25 4453
26 4577
27 4795
28 5185
29 5475
30 5551
31 6175
32 6533
33 6541
34 6601
35 6643
36 7421
37 7613
38 8911
39 10585
40 10675
41 11041
42 12607
43 12775
44 12871
45 13019
46 13333
47 13747
48 13981
49 14295
50 15067
51 15135
52 15841
53 19201
54 19345
55 19825
56 22177
57 22645
58 23413
59 23725
60 27385
61 27613
62 27637
63 29261
64 30901
65 31025
66 31171
67 31609
68 34219
69 35425
70 38503
71 38963
72 41041
73 43387
74 45025
75 45141
76 45449
77 47197
78 49105
79 50881
80 52633
81 52975
82 53131
83 55831
84 57889
85 57929
86 58969
87 59425
88 62745
89 65869
90 68101
91 69861
92 70801
93 73801
94 75361
95 76177
96 83333
97 85321
98 86347
99 88357
100 88639
101 88831
102 90181
103 90751
104 92453
105 93961
106 95161
107 96139
108 97615
109 99499
110 101101
111 107821
112 109861
113 111325
114 114017
115 115231
116 126217
117 128143
118 131473
119 133141
120 134413
121 136925
122 138775
123 140725
124 144997
125 145351
126 146425
127 146611
128 147109
129 154513
130 157807
131 158775
132 162401
133 163891
134 163969
135 166075
136 166499
137 171601
138 172081
139 173521
140 175825
141 176149
142 176689
143 177025
144 180741
145 188461
146 190165
147 191479
148 196945
149 197011
150 197633
151 200431
152 202825
153 218791
154 219781
155 223777
156 226801
157 227767
158 229633
159 230461
160 234253
161 242191
162 244207
163 247699
164 251251
165 252601
166 257325
167 259093
168 262483
169 265651
170 267859
171 271951
172 273421
173 274225
174 276013
175 278545
176 286903
177 291265
178 293281
179 314821
180 315175
181 315325
182 316513
183 325981
184 334153
185 340033
186 340561
187 343369
188 347845
189 356005
190 363091
191 364231
192 365111
193 365713
194 365761
195 368285
196 369749
197 371185
198 380011
199 382093
200 382699
201 390937
202 398945
203 399001
204 399821
205 405223
206 407353
207 410041
208 414555
209 417925
210 423901
211 427561
212 438751
213 438915
214 445501
215 446941
216 449065
217 450775
218 455155
219 481601
220 486157
221 486737
222 493885
223 497503
224 502945
225 506353
226 510601
227 512095
228 512177
229 512461
230 521731
231 526825
232 530881
233 534061
234 546133
235 552721
236 555397
237 561601
238 566805
239 568129
240 569453
241 583185
242 585325
243 595231
244 597871
245 609769
246 615851
247 622909
248 633907
249 638011
250 639541
251 640927
252 656601
253 658801
254 667225
255 671977
256 679057
257 688609
258 689323
259 701143
260 701701
261 701893
262 714511
263 716267
264 717025
265 721519
266 724087
267 735703
268 736291
269 738661
270 741745
271 748657
272 750075
273 756937
274 761025
275 763813
276 769027
277 769393
278 772525
279 779275
280 779833
281 782341
282 784225
283 784785
284 787081
285 792343
286 792961
287 794165
288 796111
289 801643
290 803701
291 816073
292 819541
293 825265
294 828507
295 830515
296 834025
297 838201
298 841249
299 844669
300 852475
301 852841
302 864833
303 873181
304 876961
305 883461
306 888949
307 906553
308 915981
309 920311
310 920749
311 921649
312 927505
313 935389
314 938269
315 943579
316 943669
317 950797
318 951481
319 961577
320 966301
321 992251
322 997633
323 1000705
324 1004431
325 1023031
326 1024141
327 1024651
328 1026659
329 1029241
330 1035805
331 1043389
332 1046455
333 1049959
334 1053781
335 1071361
336 1081649
337 1082401
338 1082809
339 1084201
340 1090987
341 1093513
342 1099891
343 1110673
344 1122769
345 1130221
346 1141075
347 1144543
348 1152271
349 1163801
350 1167441
351 1169623
352 1170313
353 1171261
354 1176961
355 1183921
356 1188391
357 1193221
358 1210417
359 1212751
360 1223707
361 1237873
362 1242241
363 1263925
364 1285957
365 1293337
366 1308525
367 1333333
368 1344295
369 1348327
370 1350427
371 1366705
372 1370477
373 1389737
374 1399483
375 1400977
376 1403273
377 1406581
378 1420579
379 1427381
380 1428193
381 1434529
382 1439425
383 1446661
384 1447225
385 1460611
386 1474567
387 1484881
388 1488675
389 1490455
390 1500661
391 1514987
392 1516575
393 1526689
394 1533601
395 1563151
396 1569107
397 1569457
398 1571361
399 1579825
400 1615681
401 1632331
402 1642303
403 1670485
404 1677529
405 1683937
406 1690147
407 1709149
408 1711711
409 1717633
410 1735691
411 1753201
412 1755777
413 1758117
414 1773289
415 1784791
416 1804483
417 1809641
418 1809697
419 1812601
420 1819447
421 1822177
422 1824781
423 1826461
424 1839817
425 1840357
426 1857241
427 1863907
428 1873981
429 1884961
430 1893943
431 1898401
432 1899451
433 1904033
434 1909001
435 1935025
436 1936075
437 1945441
438 1976461
439 1981585
440 1999105
441 2008597
442 2011969
443 2017445
444 2030341
445 2042279
446 2046961
447 2077531
448 2083081
449 2085245
450 2091013
451 2094821
452 2100901
453 2103949
454 2174467
455 2179159
456 2181121
457 2184715
458 2221025
459 2242513
460 2245105
461 2251549
462 2255773
463 2262001
464 2284453
465 2314201
466 2332435
467 2339377
468 2352421
469 2367307
470 2405725
471 2409121
472 2430681
473 2442799
474 2455921
475 2466133
476 2480689
477 2487185
478 2497987
479 2503501
480 2508013
481 2508793
482 2510569
483 2513841
484 2517673
485 2519749
486 2524801
487 2527365
488 2530561
489 2531845
490 2538251
491 2539369
492 2589301
493 2603381
494 2609581
495 2615497
496 2628445
497 2631235
498 2639737
499 2660881
500 2668225
501 2669353
502 2699551
503 2703025
504 2704801
505 2724931
506 2727649
507 2737021
508 2746525
509 2780381
510 2781241
511 2789101
512 2802709
513 2821129
514 2826209
515 2830213
516 2847421
517 2867221
518 2872321
519 2885401
520 2898449
521 2899351
522 2914525
523 2919241
524 2927695
525 2931721
526 2948491
527 2991745
528 3037165
529 3045175
530 3054025
531 3057601
532 3062347
533 3073357
534 3096583
535 3101581
536 3112957
537 3113929
538 3152143
539 3194425
540 3224065
541 3226873
542 3236905
543 3247861
544 3286825
545 3290035
546 3327913
547 3336151
548 3342451
549 3342827
550 3363121
551 3367771
552 3369925
553 3387781
554 3405691
555 3475381
556 3487393
557 3487675
558 3505825
559 3521701
560 3533245
561 3542325
562 3546121
563 3547291
564 3549637
565 3567145
566 3572823
567 3581761
568 3593863
569 3601261
570 3616849
571 3624925
572 3634633
573 3645991
574 3664585
575 3679201
576 3700897
577 3725191
578 3768451
579 3790081
580 3817681
581 3828001
582 3853117
583 3862207
584 3898129
585 3903257
586 3913003
587 3931643
588 3942271
589 3945871
590 3984541
591 4011715
592 4014361
593 4054433
594 4077151
595 4084489
596 4097275
597 4099225
598 4101637
599 4109833
600 4150387
601 4172917
602 4177225
603 4187273
604 4255903
605 4255957
606 4260301
607 4271837
608 4280977
609 4281613
610 4297057
611 4335241
612 4338025
613 4350451
614 4360801
615 4361581
616 4363261
617 4367425
618 4408321
619 4411681
620 4413223
621 4441681
622 4449633
623 4463641
624 4480645
625 4483297
626 4489777
627 4493077
628 4499497
629 4500145
630 4504501
631 4521329
632 4538775
633 4543621
634 4554775
635 4557925
636 4561481
637 4595185
638 4608229
639 4627441
640 4644601
641 4645225
642 4671577
643 4674475
644 4708837
645 4743361
646 4767841
647 4782541
648 4782553
649 4798117
650 4808681
651 4811851
652 4830001
653 4871287
654 4879981
655 4886239
656 4892551
657 4903921
658 4909177
659 4933741
660 4935701
661 4941553
662 4960131
663 4961755
664 4982951
665 5023981
666 5031181
667 5044033
668 5049001
669 5080621
670 5095177
671 5097765
672 5110041
673 5148001
674 5217675
675 5222449
676 5243371
677 5246467
678 5294325
679 5317489
680 5324749
681 5398861
682 5415857
683 5444489
684 5449819
685 5452525
686 5467201
687 5467543
688 5481451
689 5524275
690 5529475
691 5549825
692 5565349
693 5593081
694 5609629
695 5615233
696 5626401
697 5632315
698 5632705
699 5653297
700 5656015
701 5679649
702 5694749
703 5712253
704 5728177
705 5764225
706 5766001
707 5780941
708 5804821
709 5845633
710 5864581
711 5876261
712 5892511
713 5903497
714 5917351
715 5934391
716 5968873
717 5977153
718 5982913
719 5990745
720 6035009
721 6049681
722 6054985
723 6070519
724 6072949
725 6094477
726 6100705
727 6121291
728 6139381
729 6140161
730 6145093
731 6154219
732 6186403
733 6188869
734 6189121
735 6230575
736 6278533
737 6295969
738 6304069
739 6309901
740 6313681
741 6317411
742 6350941
743 6368689
744 6405601
745 6464369
746 6471985
747 6494801
748 6504989
749 6521743
750 6539821
751 6555473
752 6577081
753 6623929
754 6639301
755 6642217
756 6681025
757 6711769
758 6724081
759 6724945
760 6733693
761 6736969
762 6836611
763 6840001
764 6851521
765 6868261
766 6904465
767 6952015
768 6953473
769 6955541
770 6987457
771 7020217
772 7066423
773 7078435
774 7110793
775 7191301
776 7207201
777 7208083
778 7232321
779 7249789
780 7262413
781 7326697
782 7337629
783 7353529
784 7378801
785 7403761
786 7410381
787 7428421
788 7440553
789 7480369
790 7512829
791 7519441
792 7521361
793 7537015
794 7544293
795 7566001
796 7571881
797 7607389
798 7640509
799 7642021
800 7644225
801 7725901
802 7756201
803 7762393
804 7808641
805 7820201
806 7841197
807 7873681
808 7878889
809 7879681
810 7961801
811 7984117
812 7995169
813 7996067
814 8012845
815 8019853
816 8089381
817 8151247
818 8163167
819 8175421
820 8177825
821 8200193
822 8222617
823 8293381
824 8299369
825 8328241
826 8333333
827 8341201
828 8355841
829 8377115
830 8417281
831 8507731
832 8590441
833 8593201
834 8595361
835 8623021
836 8646121
837 8646601
838 8719921
839 8725753
840 8780671
841 8787769
842 8804269
843 8808691
844 8830801
845 8834995
846 8865053
847 8899661
848 8902741
849 8946571
850 8964865
851 9045793
852 9052021
853 9080191
854 9129817
855 9143821
856 9189451
857 9199783
858 9228745
859 9244153
860 9307585
861 9313669
862 9313851
863 9324961
864 9346555
865 9439201
866 9439795
867 9443575
868 9494101
869 9514411
870 9516977
871 9557227
872 9582145
873 9585541
874 9590725
875 9611947
876 9613297
877 9688813
878 9694351
879 9729721
880 9763777
881 9771895
882 9780409
883 9789163
884 9812921
885 9852049
886 9861251
887 9863461
888 9890881
889 9970225
890 9973965
891 9995525
892 9997351
893 10002109
894 10024561
895 10031653
896 10038785
897 10054345
898 10078745
899 10084177
900 10087505
901 10130575
902 10133137
903 10192429
904 10226161
905 10267951
906 10272925
907 10292941
908 10303151
909 10348975
910 10374439
911 10386241
912 10400401
913 10402237
914 10402561
915 10403641
916 10438381
917 10458145
918 10461409
919 10470901
920 10509751
921 10525411
922 10548457
923 10573069
924 10584781
925 10606681
926 10613305
927 10620331
928 10635751
929 10680265
930 10689025
931 10792751
932 10818505
933 10837321
934 10863307
935 10877581
936 10895377
937 10899857
938 10924129
939 10977499
940 11045665
941 11092229
942 11119105
943 11121175
944 11135263
945 11182421
946 11205601
947 11251297
948 11334349
949 11344213
950 11354995
951 11379161
952 11415301
953 11460253
954 11539801
955 11542609
956 11547537
957 11658813
958 11677597
959 11703583
960 11732925
961 11767001
962 11780341
963 11805907
964 11811907
965 11845761
966 11921001
967 11955457
968 11962861
969 11964043
970 11969737
971 11972017
972 12107161
973 12114271
974 12220021
975 12221301
976 12237569
977 12254241
978 12261061
979 12262321
980 12271785
981 12295801
982 12299365
983 12404899
984 12494593
985 12551281
986 12555619
987 12584251
988 12589081
989 12589373
990 12755161
991 12829531
992 12838145
993 12847051
994 12890503
995 12936151
996 12942823
997 12968677
998 12975691
999 12979765
1000 13012651