1 9
2 15
3 25
4 27
5 45
6 75
7 133
8 135
9 153
10 175
11 217
12 225
13 259
14 425
15 475
16 561
17 589
18 675
19 703
20 775
21 925
22 1035
23 1065
24 1147
25 2465
26 3145
27 3325
28 3385
29 3565
30 3825
31 4123
32 4525
33 4741
34 4921
35 5041
36 5425
37 6093
38 6475
39 6525
40 6601
41 6697
42 8029
43 8695
44 8911
45 9073
46 10585
47 11005
48 11041
49 11175
50 11231
51 11305
52 13833
53 14491
54 14725
55 15385
56 15841
57 15975
58 16725
59 16925
60 17575
61 21793
62 22341
63 23001
64 23653
65 24073
66 24727
67 25299
68 25327
69 25425
70 26335
71 28009
72 28675
73 30465
74 30885
75 30889
76 31651
77 33227
78 35881
79 39277
80 39775
81 39865
82 43213
83 47197
84 49141
85 49661
86 50065
87 52633
88 55537
89 57545
90 59977
91 60701
92 61075
93 61489
94 61975
95 62281
96 62745
97 63025
98 66231
99 67861
100 68251
101 70561
102 71107
103 73555
104 74023
105 75615
106 76627
107 79003
108 79381
109 82513
110 83333
111 85321
112 88537
113 88831
114 91001
115 91525
116 93277
117 93961
118 94425
119 95051
120 96641
121 103075
122 106609
123 109061
124 111055
125 111361
126 115465
127 115669
128 119361
129 119829
130 120345
131 123025
132 124279
133 125245
134 126673
135 135201
136 137017
137 137257
138 138415
139 144201
140 146189
141 146611
142 146971
143 147109
144 152325
145 152551
146 153781
147 157641
148 157693
149 159901
150 162401
151 164269
152 167425
153 168521
154 170803
155 171211
156 174123
157 176689
158 178777
159 182527
160 184033
161 184255
162 184801
163 187461
164 187591
165 188191
166 188501
167 193285
168 193901
169 195175
170 195889
171 197633
172 198493
173 200725
174 203841
175 216763
176 218791
177 220039
178 222733
179 224961
180 226801
181 227767
182 238855
183 241929
184 247105
185 249565
186 249631
187 252601
188 256543
189 256961
190 267871
191 268867
192 269011
193 275887
194 278545
195 280757
196 282133
197 289201
198 293281
199 293401
200 294409
201 299491
202 300181
203 304399
204 306153
205 311725
206 321201
207 327781
208 328021
209 333761
210 334153
211 335293
212 340039
213 341797
214 344641
215 351757
216 354281
217 360533
218 365713
219 375937
220 384541
221 385003
222 399001
223 402305
224 410041
225 425833
226 428275
227 434449
228 440051
229 442705
230 449065
231 450205
232 453787
233 456301
234 456977
235 464185
236 468937
237 469873
238 470017
239 473215
240 474145
241 487621
242 488881
243 491063
244 493697
245 501521
246 509971
247 511525
248 511785
249 512191
250 512461
251 512539
252 514447
253 514897
254 517905
255 527101
256 535441
257 544825
258 547057
259 547801
260 551449
261 554041
262 556421
263 563347
264 569633
265 576241
266 577933
267 589321
268 601825
269 603877
270 612685
271 633285
272 634041
273 634349
274 640207
275 644323
276 654805
277 655051
278 656601
279 658711
280 662861
281 665281
282 665575
283 671977
284 672025
285 678511
286 682465
287 689323
288 701521
289 701893
290 702961
291 709435
292 710425
293 717025
294 722261
295 725275
296 729973
297 734545
298 738661
299 751843
300 753145
301 756865
302 764867
303 765703
304 767041
305 771001
306 777801
307 796729
308 803191
309 804883
310 813825
311 825265
312 834481
313 836571
314 849577
315 852841
316 858121
317 875361
318 876961
319 878219
320 883485
321 885165
322 890701
323 896041
324 898631
325 917491
326 924265
327 930721
328 935425
329 935713
330 938503
331 948445
332 965481
333 972931
334 981925
335 994507
336 1004251
337 1024651
338 1027297
339 1032533
340 1033831
341 1034073
342 1037761
343 1061341
344 1063651
345 1064925
346 1080801
347 1084201
348 1097041
349 1101145
350 1101601
351 1102121
352 1109989
353 1114345
354 1123201
355 1128871
356 1134225
357 1149751
358 1152271
359 1153881
360 1163801
361 1167441
362 1193221
363 1193961
364 1194761
365 1195195
366 1200475
367 1200601
368 1207845
369 1208605
370 1227097
371 1238823
372 1242571
373 1261825
374 1267761
375 1269621
376 1273741
377 1284643
378 1313005
379 1333333
380 1342123
381 1345501
382 1346413
383 1347841
384 1370477
385 1373275
386 1373633
387 1378521
388 1406989
389 1415305
390 1416325
391 1416521
392 1453249
393 1454933
394 1461241
395 1465831
396 1484869
397 1488675
398 1490077
399 1502257
400 1507397
401 1520905
402 1530697
403 1559083
404 1563151
405 1564021
406 1566891
407 1569457
408 1579225
409 1587565
410 1592935
411 1596601
412 1612161
413 1615681
414 1633921
415 1658385
416 1664641
417 1698817
418 1719313
419 1720727
420 1735841
421 1745701
422 1748641
423 1754145
424 1755001
425 1768045
426 1769377
427 1773289
428 1776349
429 1802425
430 1817641
431 1822177
432 1840357
433 1857241
434 1892185
435 1904033
436 1908397
437 1909001
438 1930153
439 1935025
440 1987021
441 1993765
442 2026675
443 2038471
444 2044657
445 2064479
446 2082481
447 2083129
448 2091181
449 2100901
450 2102437
451 2105601
452 2113921
453 2122261
454 2125243
455 2127685
456 2134277
457 2141415
458 2149075
459 2158003
460 2162941
461 2181121
462 2192219
463 2193517
464 2203411
465 2227401
466 2261953
467 2267385
468 2288413
469 2303341
470 2314201
471 2322055
472 2331925
473 2337301
474 2341711
475 2394463
476 2405725
477 2433601
478 2466133
479 2477479
480 2480689
481 2487941
482 2492025
483 2497981
484 2508013
485 2510569
486 2530561
487 2531845
488 2536165
489 2537473
490 2554489
491 2562445
492 2573941
493 2607457
494 2625225
495 2628073
496 2630071
497 2639737
498 2660881
499 2665225
500 2668225
501 2689759
502 2704801
503 2734681
504 2746589
505 2749429
506 2828001
507 2839075
508 2854485
509 2860705
510 2880361
511 2899801
512 2935353
513 2949255
514 2949541
515 2969149
516 2995825
517 3004751
518 3012241
519 3025621
520 3031225
521 3037553
522 3057601
523 3059101
524 3061657
525 3125575
526 3147075
527 3147661
528 3149953
529 3150081
530 3165961
531 3180871
532 3216529
533 3231025
534 3289301
535 3302021
536 3338545
537 3345441
538 3375161
539 3387781
540 3392593
541 3404745
542 3414841
543 3429037
544 3438667
545 3442545
546 3465041
547 3467101
548 3467857
549 3481029
550 3482145
551 3504721
552 3505825
553 3537667
554 3539101
555 3541825
556 3568661
557 3573943
558 3581401
559 3581761
560 3618817
561 3636619
562 3652087
563 3656449
564 3664585
565 3691681
566 3695665
567 3696925
568 3703441
569 3704777
570 3708685
571 3724271
572 3797393
573 3797821
574 3813775
575 3814273
576 3816037
577 3818413
578 3821665
579 3828001
580 3855439
581 3855481
582 3906421
583 3913003
584 3944533
585 3953673
586 3957731
587 3965201
588 4067281
589 4076217
590 4082653
591 4086541
592 4091641
593 4112793
594 4119301
595 4125441
596 4173705
597 4181829
598 4181921
599 4189781
600 4205137
601 4224533
602 4239925
603 4255903
604 4258351
605 4333825
606 4335241
607 4365973
608 4370101
609 4378321
610 4383205
611 4391113
612 4410901
613 4411681
614 4415581
615 4425793
616 4469471
617 4492489
618 4499701
619 4500565
620 4540321
621 4554775
622 4567837
623 4571701
624 4588033
625 4609981
626 4613225
627 4650049
628 4662925
629 4674025
630 4674781
631 4685185
632 4686391
633 4764047
634 4779301
635 4799761
636 4830001
637 4840561
638 4847601
639 4885909
640 4903921
641 4908121
642 4961881
643 4962497
644 5012961
645 5024341
646 5031181
647 5040645
648 5044033
649 5049001
650 5069629
651 5086369
652 5090821
653 5108335
654 5148001
655 5150881
656 5164321
657 5188033
658 5208121
659 5235241
660 5343997
661 5351191
662 5357761
663 5358785
664 5384785
665 5398401
666 5412841
667 5432925
668 5444489
669 5450173
670 5472811
671 5481181
672 5481451
673 5487085
674 5489121
675 5495681
676 5529475
677 5532913
678 5538881
679 5546661
680 5560501
681 5562025
682 5566051
683 5575013
684 5579281
685 5613877
686 5633317
687 5654761
688 5701697
689 5724529
690 5730805
691 5753101
692 5775647
693 5831001
694 5832685
695 5833177
696 5890171
697 5917589
698 5968873
699 5968945
700 5979247
701 5999275
702 6042713
703 6048225
704 6049681
705 6054985
706 6057751
707 6067075
708 6077953
709 6100711
710 6103813
711 6106129
712 6133675
713 6186403
714 6186607
715 6188281
716 6189121
717 6230161
718 6236161
719 6301153
720 6311341
721 6313681
722 6334351
723 6339331
724 6351745
725 6356395
726 6410377
727 6416281
728 6437305
729 6460609
730 6461665
731 6471931
732 6478321
733 6539527
734 6543265
735 6577121
736 6675751
737 6696017
738 6711101
739 6733693
740 6778801
741 6784441
742 6787327
743 6836233
744 6840001
745 6842161
746 6868261
747 6878201
748 6898585
749 6905025
750 6908417
751 6922765
752 6931233
753 6936521
754 6937537
755 6948257
756 6955541
757 6965581
758 6969511
759 6979681
760 7041555
761 7047385
762 7080217
763 7185025
764 7189681
765 7207201
766 7214969
767 7232321
768 7268917
769 7299139
770 7306561
771 7317225
772 7341145
773 7372769
774 7396225
775 7480549
776 7509825
777 7518421
778 7519441
779 7551361
780 7553561
781 7587901
782 7601881
783 7624501
784 7644225
785 7649287
786 7653469
787 7701289
788 7716781
789 7724305
790 7726601
791 7742857
792 7784297
793 7809631
794 7829505
795 7832683
796 7840701
797 7873681
798 7891657
799 7928545
800 7948081
801 7970689
802 7986861
803 8019121
804 8021651
805 8055419
806 8074881
807 8080021
808 8087213
809 8134561
810 8168721
811 8186569
812 8208025
813 8209657
814 8219921
815 8231653
816 8233633
817 8234065
818 8242675
819 8267761
820 8305945
821 8332381
822 8333333
823 8340389
824 8341201
825 8362981
826 8363263
827 8382325
828 8392525
829 8405857
830 8408065
831 8417251
832 8502551
833 8514937
834 8533585
835 8535199
836 8590441
837 8602231
838 8623021
839 8716687
840 8719309
841 8719921
842 8725753
843 8805007
844 8822461
845 8830801
846 8880449
847 8917969
848 8927101
849 8929747
850 8973361
851 8992201
852 9006401
853 9029881
854 9058897
855 9060745
856 9131401
857 9143821
858 9154657
859 9158241
860 9172357
861 9191725
862 9202951
863 9219901
864 9278725
865 9428161
866 9439201
867 9455869
868 9493903
869 9494101
870 9496081
871 9497009
872 9533701
873 9582145
874 9585541
875 9598933
876 9613297
877 9622201
878 9678985
879 9694351
880 9721825
881 9833569
882 9845857
883 9863881
884 9894253
885 9894925
886 9934849
887 10002241
888 10006305
889 10024561
890 10084817
891 10134601
892 10193877
893 10241749
894 10267951
895 10276297
896 10276309
897 10288201
898 10290295
899 10303151
900 10374439
901 10376161
902 10402237
903 10483345
904 10542881
905 10565713
906 10590721
907 10606681
908 10645825
909 10652065
910 10652589
911 10654177
912 10668025
913 10679131
914 10700761
915 10720971
916 10721649
917 10731295
918 10779281
919 10828289
920 10837321
921 10855837
922 10912513
923 10927225
924 10990513
925 11034365
926 11045233
927 11107121
928 11110555
929 11119105
930 11120231
931 11146825
932 11205601
933 11230753
934 11240911
935 11243953
936 11272861
937 11298151
938 11303909
939 11328409
940 11334127
941 11351845
942 11407525
943 11424425
944 11453501
945 11456233
946 11517121
947 11519011
948 11537569
949 11649751
950 11693761
951 11799369
952 11800801
953 11821161
954 11888621
955 11892895
956 11921001
957 11950525
958 11952061
959 11972017
960 11987587
961 11990809
962 12032021
963 12069569
964 12107033
965 12169711
966 12261061
967 12262321
968 12268201
969 12318541
970 12322133
971 12333025
972 12405841
973 12416275
974 12426065
975 12451321
976 12490201
977 12496639
978 12591529
979 12659989
980 12675601
981 12708361
982 12757361
983 12864923
984 12864937
985 12890503
986 12904675
987 12945745
988 13012501
989 13012651
990 13015009
991 13042261
992 13073941
993 13168273
994 13187665
995 13217977
996 13265071
997 13277475
998 13326951
999 13333441
1000 13341841