1 15
2 33
3 55
4 57
5 95
6 165
7 209
8 247
9 285
10 403
11 561
12 589
13 627
14 715
15 1027
16 1045
17 1105
18 1339
19 1501
20 1653
21 1705
22 1891
23 1957
24 1991
25 2449
26 2465
27 3135
28 3193
29 3277
30 3553
31 3565
32 4345
33 5611
34 5665
35 6441
36 7657
37 8137
38 8321
39 10585
40 11041
41 11077
42 12403
43 13585
44 13695
45 15685
46 16441
47 18721
48 19209
49 19345
50 19513
51 19517
52 20329
53 22165
54 24013
55 25201
56 25327
57 25441
58 26335
59 29341
60 30745
61 31837
62 32395
63 32813
64 33001
65 34133
66 34861
67 38081
68 38361
69 38665
70 38963
71 39957
72 40501
73 41509
74 46531
75 46657
76 46717
77 50065
78 50881
79 53131
80 53329
81 56485
82 57553
83 59585
84 59641
85 60583
86 60667
87 61249
88 61655
89 62745
90 63393
91 65417
92 69231
93 69551
94 72581
95 73645
96 74405
97 75361
98 76049
99 78793
100 79003
101 79213
102 79381
103 81367
104 82555
105 86241
106 90613
107 90973
108 91561
109 92587
110 92929
111 97921
112 98197
113 103521
114 104653
115 105781
116 107537
117 107635
118 108889
119 109061
120 115231
121 115921
122 118301
123 124321
124 124465
125 126673
126 127585
127 128627
128 134695
129 135097
130 136741
131 137299
132 138415
133 143009
134 144523
135 154603
136 160291
137 162165
138 162401
139 163073
140 171601
141 175615
142 178709
143 178777
144 178809
145 186789
146 188501
147 189057
148 192049
149 193285
150 196981
151 197209
152 197633
153 203905
154 211411
155 215605
156 216385
157 217645
158 218791
159 219781
160 224961
161 226651
162 226801
163 229633
164 233089
165 235183
166 236055
167 238465
168 238855
169 243105
170 243485
171 250849
172 252247
173 252601
174 255865
175 257041
176 269011
177 270481
178 271681
179 278545
180 278785
181 284295
182 294409
183 295121
184 301069
185 302177
186 307021
187 310465
188 313181
189 314821
190 317185
191 318553
192 319507
193 334153
194 340561
195 342271
196 344641
197 354481
198 359601
199 364705
200 374791
201 377553
202 382523
203 393427
204 396397
205 399001
206 400193
207 410041
208 412765
209 412933
210 413545
211 418609
212 421135
213 422521
214 424061
215 425581
216 427141
217 447535
218 449065
219 456373
220 470137
221 471773
222 481601
223 485357
224 486877
225 488881
226 497503
227 501877
228 507529
229 512461
230 513019
231 517605
232 520087
233 530881
234 532741
235 534061
236 537757
237 546535
238 549505
239 552721
240 558961
241 574561
242 583489
243 586993
244 587191
245 587861
246 594001
247 604903
248 607335
249 609169
250 617989
251 631639
252 655633
253 656601
254 658801
255 672211
256 685729
257 689323
258 703495
259 708153
260 709171
261 709435
262 710533
263 712657
264 717497
265 721801
266 721897
267 721981
268 730609
269 731197
270 743081
271 745417
272 748661
273 751843
274 753145
275 765703
276 784785
277 788671
278 792961
279 800605
280 812041
281 820639
282 830705
283 846145
284 848065
285 852841
286 855553
287 865373
288 894045
289 897009
290 898847
291 924265
292 927389
293 930385
294 930721
295 938221
296 950797
297 964177
298 967591
299 977185
300 989197
301 991705
302 1001641
303 1024651
304 1030081
305 1037761
306 1050985
307 1053761
308 1056913
309 1057169
310 1068581
311 1069717
312 1073215
313 1074529
314 1076041
315 1077805
316 1080839
317 1084201
318 1092443
319 1093345
320 1097041
321 1101145
322 1106785
323 1112469
324 1127251
325 1127897
326 1132657
327 1135621
328 1141141
329 1152271
330 1153069
331 1155363
332 1158753
333 1164491
334 1168513
335 1179865
336 1191433
337 1193221
338 1195195
339 1212539
340 1296451
341 1303705
342 1313005
343 1315681
344 1333333
345 1368991
346 1373633
347 1383871
348 1399255
349 1408513
350 1414981
351 1415305
352 1424449
353 1454365
354 1459201
355 1461241
356 1467313
357 1484881
358 1492663
359 1499473
360 1501237
361 1511665
362 1531685
363 1533601
364 1535833
365 1536877
366 1551901
367 1551941
368 1563151
369 1569457
370 1592449
371 1592935
372 1615681
373 1652561
374 1658945
375 1664377
376 1708993
377 1727545
378 1739089
379 1745701
380 1751035
381 1755001
382 1759857
383 1768621
384 1771953
385 1778281
386 1788593
387 1790977
388 1809921
389 1817743
390 1844267
391 1854841
392 1855381
393 1857193
394 1857241
395 1893943
396 1898999
397 1904617
398 1909001
399 1930153
400 1968557
401 1979629
402 2009839
403 2018845
404 2035153
405 2078581
406 2089945
407 2100901
408 2106929
409 2111201
410 2113921
411 2115541
412 2123899
413 2135873
414 2148889
415 2158003
416 2162941
417 2165801
418 2170617
419 2199037
420 2205421
421 2214913
422 2217697
423 2224405
424 2225521
425 2236789
426 2236961
427 2237017
428 2250455
429 2254461
430 2261953
431 2266377
432 2269093
433 2282995
434 2284453
435 2288413
436 2290849
437 2295871
438 2297177
439 2313755
440 2315561
441 2367307
442 2403115
443 2433601
444 2439235
445 2440761
446 2455921
447 2467777
448 2468233
449 2471521
450 2475901
451 2508013
452 2508419
453 2530561
454 2531845
455 2543689
456 2559205
457 2560001
458 2563903
459 2575501
460 2604331
461 2604473
462 2604571
463 2638207
464 2660881
465 2672293
466 2704801
467 2706145
468 2711661
469 2723101
470 2724931
471 2726053
472 2741311
473 2778865
474 2783341
475 2822545
476 2838391
477 2871573
478 2872321
479 2874509
480 2878601
481 2919565
482 2921941
483 2925715
484 2926951
485 2942333
486 2944261
487 3000139
488 3012241
489 3025051
490 3030121
491 3057601
492 3059101
493 3062335
494 3066031
495 3076481
496 3086623
497 3116107
498 3117577
499 3124241
500 3146221
501 3148531
502 3167539
503 3168481
504 3186821
505 3204241
506 3204993
507 3216529
508 3223753
509 3224065
510 3264797
511 3278165
512 3279211
513 3313643
514 3329527
515 3336685
516 3387781
517 3392929
518 3395085
519 3433799
520 3482419
521 3486241
522 3504721
523 3532915
524 3539101
525 3542533
526 3554221
527 3567145
528 3581761
529 3584503
530 3633355
531 3664585
532 3688945
533 3708871
534 3796105
535 3810241
536 3814273
537 3814357
538 3828001
539 3837271
540 3858283
541 3890023
542 3904615
543 3905581
544 3949201
545 3957731
546 3958669
547 3981371
548 3993463
549 4016485
550 4059859
551 4077151
552 4082653
553 4103683
554 4122581
555 4139521
556 4181815
557 4182377
558 4205137
559 4209661
560 4214485
561 4225033
562 4244361
563 4252561
564 4255903
565 4286551
566 4307101
567 4334793
568 4335241
569 4360801
570 4411681
571 4469551
572 4492489
573 4492993
574 4502485
575 4515141
576 4571701
577 4576513
578 4587811
579 4588033
580 4597405
581 4604821
582 4672165
583 4723015
584 4767841
585 4792693
586 4799761
587 4805713
588 4811851
589 4816753
590 4902001
591 4903921
592 4910113
593 4916197
594 4917781
595 4935701
596 4988083
597 5031181
598 5049001
599 5068041
600 5071291
601 5084857
602 5090821
603 5097765
604 5099221
605 5122133
606 5131531
607 5148001
608 5150977
609 5171921
610 5176153
611 5185461
612 5202121
613 5219041
614 5245045
615 5261005
616 5292631
617 5303369
618 5310721
619 5319469
620 5344795
621 5406787
622 5412871
623 5444489
624 5451161
625 5481451
626 5489641
627 5555261
628 5569565
629 5603333
630 5624641
631 5632705
632 5674051
633 5686665
634 5701529
635 5728831
636 5791885
637 5817955
638 5840857
639 5886079
640 5889521
641 5902049
642 5910465
643 5968873
644 5973181
645 6049681
646 6054985
647 6131281
648 6135585
649 6144265
650 6156865
651 6186403
652 6189121
653 6236161
654 6236257
655 6255341
656 6272911
657 6304957
658 6313681
659 6330721
660 6351745
661 6355651
662 6356395
663 6386993
664 6452641
665 6488581
666 6497569
667 6544627
668 6549049
669 6555229
670 6577363
671 6605743
672 6609709
673 6621763
674 6633481
675 6642217
676 6647929
677 6696017
678 6703987
679 6733105
680 6733693
681 6774499
682 6850873
683 6868261
684 6886477
685 6968581
686 6996793
687 7028821
688 7048849
689 7059361
690 7072495
691 7080217
692 7092199
693 7108561
694 7123705
695 7186247
696 7207201
697 7267051
698 7282081
699 7310017
700 7314373
701 7355671
702 7395091
703 7405201
704 7511017
705 7519441
706 7544485
707 7563721
708 7629331
709 7653493
710 7683121
711 7686647
712 7689585
713 7710781
714 7724305
715 7732705
716 7757669
717 7758985
718 7873681
719 7904681
720 7908121
721 7919353
722 7970689
723 7996067
724 8079409
725 8080021
726 8086231
727 8134561
728 8137321
729 8193921
730 8212429
731 8231653
732 8233633
733 8239169
734 8261317
735 8270333
736 8275121
737 8295001
738 8302449
739 8341201
740 8353073
741 8355841
742 8375221
743 8404099
744 8416543
745 8421037
746 8422111
747 8441599
748 8442897
749 8460847
750 8474005
751 8492737
752 8503165
753 8507731
754 8510741
755 8523229
756 8590441
757 8597765
758 8602513
759 8623021
760 8646121
761 8701297
762 8714521
763 8717665
764 8719309
765 8810737
766 8821333
767 8825381
768 8847961
769 8902741
770 8927101
771 8928833
772 8930713
773 8936401
774 8959249
775 8963263
776 9036199
777 9056881
778 9069229
779 9080191
780 9111181
781 9135181
782 9151045
783 9172357
784 9179117
785 9238465
786 9259669
787 9343555
788 9382465
789 9389041
790 9428161
791 9439201
792 9493903
793 9494101
794 9533701
795 9577261
796 9582145
797 9598933
798 9603257
799 9613297
800 9661961
801 9727201
802 9729721
803 9780409
804 9795941
805 9803905
806 9864941
807 9876817
808 9932341
809 9934849
810 9973693
811 10024561
812 10041985
813 10228501
814 10267951
815 10279949
816 10325029
817 10361065
818 10386241
819 10402237
820 10402561
821 10403641
822 10427623
823 10429487
824 10443073
825 10446323
826 10463461
827 10501681
828 10505947
829 10591001
830 10605583
831 10606681
832 10609621
833 10612207
834 10642801
835 10655905
836 10680265
837 10700761
838 10711801
839 10731673
840 10741485
841 10753471
842 10758481
843 10779441
844 10837321
845 10837601
846 10877581
847 10920801
848 10946573
849 11004737
850 11013997
851 11031637
852 11035921
853 11066551
854 11100001
855 11101861
856 11110555
857 11119105
858 11145761
859 11172841
860 11205601
861 11303909
862 11309761
863 11367137
864 11597905
865 11602691
866 11677597
867 11736211
868 11762461
869 11789117
870 11797201
871 11849905
872 11875501
873 11895449
874 11921001
875 11958673
876 11972017
877 11973781
878 11976745
879 11984005
880 11990809
881 12007001
882 12064417
883 12107161
884 12143185
885 12147521
886 12169711
887 12170413
888 12221301
889 12261061
890 12262321
891 12266551
892 12318541
893 12331801
894 12372427
895 12375745
896 12405361
897 12417131
898 12490201
899 12494245
900 12504727
901 12542993
902 12591181
903 12631105
904 12670537
905 12699451
906 12773905
907 12776419
908 12826693
909 12827193
910 12833693
911 12843013
912 12927657
913 12945745
914 12952343
915 13012651
916 13105585
917 13113101
918 13127869
919 13168273
920 13187665
921 13232617
922 13333441
923 13390081
924 13399457
925 13448593
926 13454593
927 13600561
928 13609591
929 13675453
930 13681417
931 13694761
932 13696033
933 13762891
934 13763581
935 13873585
936 13906321
937 14066917
938 14086885
939 14119561
940 14160355
941 14259403
942 14278081
943 14278993
944 14296393
945 14297851
946 14313661
947 14328581
948 14330955
949 14347201
950 14374165
951 14415481
952 14425085
953 14469841
954 14480573
955 14536159
956 14544673
957 14564161
958 14570935
959 14580901
960 14589901
961 14592481
962 14671801
963 14676481
964 14687681
965 14783203
966 14794081
967 14800391
968 14815351
969 14843389
970 14885065
971 14913991
972 14977999
973 14981653
974 15079065
975 15188557
976 15232309
977 15247621
978 15269857
979 15352189
980 15371201
981 15374001
982 15378353
983 15401761
984 15403285
985 15472997
986 15495041
987 15510041
988 15530971
989 15546385
990 15611051
991 15657697
992 15687751
993 15720013
994 15769585
995 15818881
996 15829633
997 15869365
998 15873481
999 15884821
1000 15912791