1 15
2 105
3 195
4 231
5 323
6 377
7 435
8 665
9 705
10 1443
11 1551
12 1891
13 2465
14 2737
15 2849
16 3289
17 3689
18 3745
19 3827
20 4181
21 4465
22 4879
23 5655
24 5777
25 6479
26 6601
27 6721
28 7055
29 7743
30 8149
31 9879
32 10815
33 10877
34 11305
35 11395
36 11663
37 12935
38 13201
39 13981
40 15251
41 15301
42 17119
43 17261
44 17711
45 18407
46 18915
47 19043
48 20999
49 23407
50 23885
51 24465
52 25877
53 27071
54 27323
55 29281
56 30889
57 31535
58 34561
59 34943
60 35207
61 35785
62 39203
63 39689
64 40501
65 44099
66 47519
67 48545
68 50183
69 51841
70 51983
71 52701
72 53663
73 54705
74 54795
75 54839
76 55895
77 60377
78 61541
79 64079
80 64681
81 64855
82 64897
83 65471
84 67861
85 68101
86 68251
87 72831
88 73151
89 75077
90 75905
91 78089
92 78409
93 79547
94 80189
95 81719
96 82983
97 84279
98 84419
99 86063
100 88601
101 88831
102 90061
103 90287
104 91655
105 94667
106 96049
107 97921
108 100065
109 100127
110 102565
111 104663
112 105281
113 109871
114 113573
115 113849
116 115231
117 117215
118 118441
119 120581
120 121103
121 121393
122 121771
123 124985
124 133055
125 133399
126 138601
127 139359
128 142883
129 145351
130 146611
131 150121
132 153595
133 153781
134 157079
135 158717
136 159935
137 161027
138 162133
139 163059
140 163081
141 165509
142 168299
143 171159
144 179697
145 182513
146 184899
147 186961
148 188355
149 188551
150 191351
151 194833
152 195227
153 195299
154 196559
155 197209
156 199801
157 200147
158 208559
159 209665
160 216215
161 217257
162 218791
163 219781
164 228241
165 229215
166 229445
167 231703
168 233519
169 240239
170 250277
171 252601
172 254321
173 257761
174 264979
175 265881
176 266071
177 268801
178 272611
179 283361
180 283373
181 286937
182 294527
183 300847
184 302101
185 303101
186 306287
187 311037
188 316561
189 320399
190 323301
191 327313
192 327359
193 330929
194 332879
195 332949
196 340289
197 342271
198 345913
199 348517
200 361031
201 364007
202 364211
203 364895
204 380393
205 381923
206 385307
207 388367
208 399001
209 407353
210 408855
211 417601
212 423827
213 429263
214 430127
215 430199
216 433621
217 435455
218 438751
219 447145
220 451979
221 453151
222 454607
223 455295
224 455961
225 456301
226 464101
227 480815
228 486359
229 489601
230 490841
231 495719
232 497761
233 500207
234 506521
235 507527
236 510719
237 512461
238 515999
239 516559
240 520801
241 530611
242 536129
243 540735
244 544159
245 545279
246 548627
247 549745
248 553679
249 553839
250 555099
251 556205
252 556421
253 569087
254 572839
255 575599
256 585089
257 585103
258 588455
259 596181
260 597793
261 600767
262 605567
263 607561
264 615901
265 618449
266 618639
267 620279
268 621105
269 629911
270 635627
271 636641
272 636707
273 638189
274 639539
275 641199
276 641915
277 642001
278 643565
279 655201
280 667589
281 670879
282 676367
283 685583
284 685763
285 687169
286 689359
287 691447
288 695609
289 697137
290 697883
291 701569
292 721279
293 721801
294 722261
295 726895
296 732005
297 732887
298 736163
299 737471
300 740345
301 741751
302 753059
303 753251
304 753377
305 756755
306 760747
307 762841
308 765687
309 766335
310 770783
311 775207
312 796111
313 797819
314 798571
315 799423
316 809999
317 813671
318 828827
319 843695
320 845767
321 850541
322 851927
323 852841
324 853469
325 873181
326 881011
327 913031
328 920577
329 925681
330 930097
331 947639
332 947699
333 948433
334 954239
335 954271
336 966395
337 983903
338 993345
339 993509
340 994517
341 999941
342 1002901
343 1010651
344 1016063
345 1023031
346 1024651
347 1026241
348 1033997
349 1034881
350 1036295
351 1038961
352 1047619
353 1056437
354 1061341
355 1067311
356 1072513
357 1081649
358 1083179
359 1084201
360 1096705
361 1105645
362 1106327
363 1106561
364 1106785
365 1107539
366 1116401
367 1141141
368 1146795
369 1149009
370 1149851
371 1172699
372 1174889
373 1179919
374 1189439
375 1193221
376 1197377
377 1201983
378 1203401
379 1207361
380 1212751
381 1235409
382 1238705
383 1241099
384 1252511
385 1253609
386 1254239
387 1256293
388 1273285
389 1274897
390 1282953
391 1283311
392 1296505
393 1300207
394 1307039
395 1308047
396 1314631
397 1317121
398 1325729
399 1329335
400 1346269
401 1346879
402 1363861
403 1365407
404 1366595
405 1381589
406 1383249
407 1388903
408 1392169
409 1399465
410 1408849
411 1409849
412 1411699
413 1412479
414 1413345
415 1418821
416 1425721
417 1454321
418 1457777
419 1464449
420 1471571
421 1481479
422 1482209
423 1504097
424 1526785
425 1533601
426 1536479
427 1536841
428 1540049
429 1541905
430 1555935
431 1576239
432 1580905
433 1589055
434 1589531
435 1590841
436 1592961
437 1593487
438 1609833
439 1610461
440 1611195
441 1619099
442 1620527
443 1621099
444 1622701
445 1625261
446 1626041
447 1626559
448 1633283
449 1653601
450 1653751
451 1654919
452 1657847
453 1679579
454 1690501
455 1697183
456 1719119
457 1724213
458 1735841
459 1751001
460 1751839
461 1755809
462 1767779
463 1767961
464 1785785
465 1786063
466 1798993
467 1803601
468 1811687
469 1842049
470 1842581
471 1857241
472 1857451
473 1865971
474 1866617
475 1873169
476 1909001
477 1916461
478 1921569
479 1922039
480 1922817
481 1925099
482 1930499
483 1942199
484 1947059
485 1950103
486 1950497
487 1963501
488 1967363
489 1970299
490 1975265
491 1976437
492 2005081
493 2011969
494 2017609
495 2039183
496 2052359
497 2053199
498 2055377
499 2061233
500 2071523
501 2085301
502 2091551
503 2097745
504 2100901
505 2106017
506 2110159
507 2122223
508 2126657
509 2137277
510 2137967
511 2140921
512 2141301
513 2141665
514 2149309
515 2155031
516 2155055
517 2159389
518 2165801
519 2168089
520 2171665
521 2184533
522 2185469
523 2187841
524 2210671
525 2214143
526 2221811
527 2237905
528 2253751
529 2263127
530 2276351
531 2278919
532 2290709
533 2332799
534 2335319
535 2350271
536 2362081
537 2377101
538 2383721
539 2385811
540 2402729
541 2431259
542 2435423
543 2456279
544 2465101
545 2466991
546 2473415
547 2474047
548 2476549
549 2496059
550 2499841
551 2509921
552 2512703
553 2512889
554 2523599
555 2530007
556 2531845
557 2556553
558 2559929
559 2559999
560 2576399
561 2581319
562 2582785
563 2585663
564 2586229
565 2603381
566 2604995
567 2628879
568 2647679
569 2662277
570 2697899
571 2704801
572 2724931
573 2725201
574 2739455
575 2741311
576 2747137
577 2756159
578 2757241
579 2762319
580 2769481
581 2781251
582 2782223
583 2786101
584 2804543
585 2807839
586 2823479
587 2834173
588 2840761
589 2850077
590 2851201
591 2854379
592 2860487
593 2872321
594 2878161
595 2883203
596 2902015
597 2942785
598 2946945
599 2949865
600 2962081
601 2975855
602 2996279
603 3005015
604 3007185
605 3011713
606 3017729
607 3108365
608 3131745
609 3140047
610 3151511
611 3159105
612 3166057
613 3175883
614 3180255
615 3181741
616 3186821
617 3188009
618 3188011
619 3196943
620 3205005
621 3218801
622 3236905
623 3241897
624 3246661
625 3262735
626 3271553
627 3277231
628 3281749
629 3289301
630 3297205
631 3306493
632 3323795
633 3338221
634 3341185
635 3348961
636 3349241
637 3352049
638 3371597
639 3393719
640 3399527
641 3430729
642 3430889
643 3438505
644 3452147
645 3455439
646 3459761
647 3470921
648 3471863
649 3489641
650 3505139
651 3524577
652 3526883
653 3534985
654 3547291
655 3548665
656 3568661
657 3604201
658 3636121
659 3645991
660 3663871
661 3685207
662 3702601
663 3703531
664 3727711
665 3741479
666 3750571
667 3767149
668 3768451
669 3774377
670 3792541
671 3796129
672 3798361
673 3810179
674 3825289
675 3828001
676 3838079
677 3850907
678 3868801
679 3878709
680 3900797
681 3918959
682 3925351
683 3939167
684 3940399
685 3940651
686 3942271
687 3944777
688 3967201
689 3968209
690 3971045
691 3983323
692 3992003
693 3995951
694 3996955
695 3996991
696 4022641
697 4023823
698 4032337
699 4035367
700 4036031
701 4059159
702 4075343
703 4109363
704 4112641
705 4112783
706 4119301
707 4187341
708 4202639
709 4208737
710 4209661
711 4226777
712 4229551
713 4236623
714 4245919
715 4250681
716 4262159
717 4279465
718 4340305
719 4359743
720 4395467
721 4403027
722 4413149
723 4415251
724 4425959
725 4445701
726 4450699
727 4472929
728 4475521
729 4501959
730 4504501
731 4515951
732 4523065
733 4549319
734 4555655
735 4576319
736 4599181
737 4643627
738 4651681
739 4665599
740 4672403
741 4676279
742 4680269
743 4681247
744 4686391
745 4709089
746 4713361
747 4725841
748 4748799
749 4756499
750 4766327
751 4794119
752 4797703
753 4798599
754 4807723
755 4828277
756 4833865
757 4840265
758 4868641
759 4870529
760 4870847
761 4907699
762 4922315
763 4933951
764 4962035
765 4974481
766 4997105
767 5003855
768 5008643
769 5015681
770 5016527
771 5028577
772 5032455
773 5049001
774 5071405
775 5095439
776 5102959
777 5143823
778 5148001
779 5161201
780 5168449
781 5207663
782 5208377
783 5214835
784 5238431
785 5254469
786 5254955
787 5257265
788 5292299
789 5293079
790 5308181
791 5310241
792 5322801
793 5328181
794 5338619
795 5414851
796 5425791
797 5447881
798 5467979
799 5481451
800 5484865
801 5505839
802 5506955
803 5514769
804 5536127
805 5573499
806 5581473
807 5586263
808 5623409
809 5634615
810 5652191
811 5661431
812 5702887
813 5723257
814 5734013
815 5737577
816 5744879
817 5751227
818 5763031
819 5767201
820 5800001
821 5804821
822 5835481
823 5862341
824 5891095
825 5942627
826 5962199
827 5962319
828 5998463
829 6003923
830 6011777
831 6037669
832 6056821
833 6070049
834 6111755
835 6121291
836 6122831
837 6128639
838 6129599
839 6146495
840 6152959
841 6162079
842 6189121
843 6191835
844 6192721
845 6196129
846 6233759
847 6245147
848 6247499
849 6255541
850 6279443
851 6297249
852 6314141
853 6335399
854 6350941
855 6351841
856 6359021
857 6359961
858 6368689
859 6374111
860 6380207
861 6415919
862 6433829
863 6448993
864 6469789
865 6471931
866 6494801
867 6514529
868 6519041
869 6526345
870 6526369
871 6544561
872 6554131
873 6571601
874 6580549
875 6582961
876 6592211
877 6602401
878 6616897
879 6626289
880 6666527
881 6671611
882 6677057
883 6705609
884 6711551
885 6722785
886 6723359
887 6727589
888 6735007
889 6749011
890 6755251
891 6759751
892 6762683
893 6770303
894 6801661
895 6821583
896 6840001
897 6878201
898 6884131
899 6897799
900 6924061
901 6943265
902 6976201
903 6986251
904 6989569
905 7010959
906 7038921
907 7054697
908 7056721
909 7064963
910 7067171
911 7104565
912 7110179
913 7118495
914 7146789
915 7174081
916 7192007
917 7199281
918 7225343
919 7266211
920 7267051
921 7285265
922 7353917
923 7369601
924 7371079
925 7389899
926 7392901
927 7398151
928 7405201
929 7451153
930 7473407
931 7487481
932 7493953
933 7501955
934 7519441
935 7545961
936 7584515
937 7607249
938 7639919
939 7640137
940 7643789
941 7659455
942 7669311
943 7672237
944 7678321
945 7711679
946 7713511
947 7738363
948 7758935
949 7769593
950 7811279
951 7843499
952 7879681
953 7887391
954 7893157
955 7895481
956 7927801
957 7929615
958 7947701
959 7950077
960 7961801
961 7978015
962 8055321
963 8059699
964 8086231
965 8087663
966 8107177
967 8119495
968 8152451
969 8164771
970 8259761
971 8267281
972 8299871
973 8316779
974 8321401
975 8327801
976 8341201
977 8369101
978 8390933
979 8418827
980 8439551
981 8470441
982 8493519
983 8502551
984 8507731
985 8510347
986 8518127
987 8547943
988 8549849
989 8559721
990 8600939
991 8646121
992 8655511
993 8668607
994 8687735
995 8714969
996 8716385
997 8719921
998 8725861
999 8740601
1000 8795865