1 4
2 6
3 7
4 8
5 11
6 13
7 15
8 19
9 21
10 23
11 25
12 27
13 37
14 39
15 41
16 45
17 51
18 55
19 57
20 63
21 69
22 73
23 75
24 81
25 87
26 93
27 99
28 105
29 111
30 117
31 123
32 135
33 147
34 153
35 159
36 165
37 171
38 195
39 201
40 213
41 219
42 225
43 231
44 237
45 243
46 255
47 267
48 273
49 285
50 297
51 315
52 321
53 363
54 369
55 399
56 405
57 411
58 423
59 435
60 447
61 465
62 495
63 525
64 537
65 549
66 561
67 567
68 573
69 585
70 615
71 651
72 663
73 675
74 693
75 699
76 705
77 735
78 759
79 771
80 801
81 819
82 825
83 867
84 873
85 885
86 915
87 945
88 969
89 993
90 1011
91 1035
92 1071
93 1095
94 1119
95 1125
96 1155
97 1161
98 1167
99 1197
100 1209
101 1221
102 1245
103 1263
104 1275
105 1293
106 1305
107 1323
108 1365
109 1371
110 1401
111 1413
112 1419
113 1455
114 1473
115 1515
116 1545
117 1593
118 1635
119 1665
120 1671
121 1725
122 1755
123 1767
124 1785
125 1797
126 1905
127 1911
128 1935
129 1965
130 1995
131 2001
132 2145
133 2169
134 2175
135 2247
136 2295
137 2343
138 2385
139 2415
140 2475
141 2505
142 2565
143 2595
144 2625
145 2715
146 2751
147 2775
148 2805
149 2817
150 2835
151 2871
152 2925
153 2967
154 2985
155 3015
156 3045
157 3069
158 3111
159 3135
160 3225
161 3255
162 3345
163 3393
164 3405
165 3465
166 3471
167 3615
168 3645
169 3675
170 3825
171 3855
172 3993
173 4005
174 4095
175 4119
176 4185
177 4311
178 4395
179 4401
180 4443
181 4515
182 4563
183 4665
184 4845
185 4851
186 4863
187 4875
188 4893
189 5145
190 5445
191 5451
192 5505
193 5535
194 5565
195 5655
196 5775
197 5967
198 6045
199 6135
200 6345
201 6459
202 6555
203 6585
204 6615
205 6795
206 6825
207 6975
208 7035
209 7125
210 7215
211 7245
212 7335
213 7425
214 7455
215 7545
216 7563
217 7635
218 7755
219 7815
220 7965
221 8025
222 8055
223 8085
224 8151
225 8175
226 8265
227 8415
228 8475
229 8505
230 8685
231 8715
232 8895
233 9015
234 9075
235 9105
236 9135
237 9225
238 9411
239 9435
240 9513
241 9555
242 9663
243 9735
244 9945
245 10065
246 10125
247 10365
248 10545
249 10755
250 10815
251 10905
252 11115
253 11175
254 11385
255 11469
256 11655
257 11697
258 12045
259 12075
260 12165
261 12243
262 12375
263 12585
264 12645
265 12747
266 12795
267 13065
268 13215
269 13305
270 13515
271 13635
272 13695
273 14175
274 14265
275 14325
276 14355
277 14685
278 15015
279 15165
280 15225
281 15609
282 15615
283 15645
284 15735
285 16005
286 16245
287 16455
288 16485
289 16569
290 16635
291 16665
292 16743
293 16785
294 16869
295 16995
296 17205
297 17265
298 17295
299 17625
300 17685
301 17745
302 17835
303 17955
304 18051
305 18135
306 18315
307 18465
308 18675
309 18975
310 19095
311 19215
312 19305
313 19635
314 19743
315 19935
316 20055
317 20145
318 20205
319 20445
320 20475
321 20625
322 20835
323 20985
324 21075
325 21993
326 22095
327 22113
328 22545
329 22575
330 22995
331 23205
332 23211
333 23505
334 23925
335 23985
336 24225
337 24255
338 24465
339 24855
340 24885
341 24915
342 25035
343 25065
344 25935
345 26115
346 26715
347 27795
348 28005
349 28215
350 28965
351 29085
352 29505
353 29685
354 29805
355 29925
356 30135
357 30495
358 30855
359 31065
360 31785
361 31797
362 32175
363 32445
364 32835
365 33225
366 33255
367 34125
368 34419
369 34425
370 34515
371 34695
372 35265
373 35535
374 35745
375 35805
376 36015
377 36795
378 37665
379 37785
380 37995
381 38325
382 38451
383 38505
384 38685
385 39105
386 39375
387 39525
388 39885
389 40095
390 40365
391 40605
392 41055
393 41145
394 41865
395 41895
396 43035
397 43245
398 43725
399 44205
400 44625
401 45225
402 45675
403 45813
404 46275
405 46605
406 46875
407 47025
408 47985
409 48345
410 48411
411 48495
412 49101
413 49125
414 49335
415 50025
416 50265
417 50697
418 50895
419 50925
420 51105
421 52275
422 52605
423 52785
424 52965
425 52995
426 53115
427 53955
428 54885
429 55125
430 55935
431 56115
432 56265
433 57225
434 58245
435 58695
436 59265
437 60255
438 60765
439 61305
440 61875
441 62625
442 62835
443 62895
444 63195
445 63705
446 63825
447 64725
448 64935
449 65175
450 65919
451 66645
452 66825
453 66885
454 67275
455 67665
456 68145
457 68355
458 68745
459 69345
460 69615
461 70035
462 70125
463 70395
464 70425
465 70965
466 71445
467 71655
468 72345
469 73065
470 73335
471 73797
472 75075
473 75255
474 76425
475 76965
476 80625
477 80925
478 81147
479 83025
480 83985
481 84045
482 86775
483 88905
484 89355
485 89775
486 90165
487 90915
488 91455
489 92925
490 94185
491 94575
492 95175
493 95655
494 96645
495 97005
496 97485
497 98175
498 98265
499 98685
500 98745
501 98775
502 99105
503 99351
504 99825
505 100035
506 100215
507 101685
508 101745
509 101955
510 102555
511 104655
512 105069
513 107085
514 108615
515 110319
516 111285
517 111555
518 111705
519 112845
520 115275
521 116535
522 116745
523 116805
524 117045
525 119895
526 120225
527 120825
528 121275
529 123465
530 123585
531 126405
532 126885
533 127347
534 127545
535 128085
536 128355
537 130455
538 130935
539 131865
540 135135
541 136545
542 138645
543 139695
544 141375
545 142035
546 142065
547 143715
548 145185
549 146025
550 146415
551 148155
552 150255
553 150675
554 151905
555 153075
556 154185
557 154395
558 154755
559 155805
560 155895
561 158535
562 159165
563 159225
564 160095
565 160215
566 160485
567 160905
568 162525
569 168075
570 173085
571 173295
572 174345
573 175035
574 175395
575 177645
576 180795
577 181485
578 182145
579 184155
580 184245
581 184569
582 189885
583 190125
584 191175
585 192435
586 192855
587 196713
588 197715
589 197805
590 198645
591 199815
592 201915
593 203055
594 203385
595 204315
596 205485
597 206505
598 209025
599 211305
600 213465
601 214605
602 215325
603 222015
604 225525
605 226845
606 227895
607 228105
608 228525
609 233625
610 236745
611 237405
612 238635
613 239265
614 241605
615 242655
616 244725
617 245385
618 248535
619 253035
620 253155
621 253575
622 260175
623 261285
624 262185
625 266775
626 270375
627 272415
628 274125
629 277875
630 279135
631 280605
632 282435
633 286935
634 288195
635 288795
636 290265
637 291675
638 292185
639 294615
640 305835
641 307485
642 319605
643 320115
644 322665
645 323505
646 325545
647 327465
648 327855
649 333945
650 337035
651 339015
652 339405
653 339645
654 343665
655 346905
656 347415
657 348585
658 352065
659 356655
660 358875
661 363285
662 365445
663 369915
664 370263
665 372105
666 373065
667 377835
668 386595
669 392145
670 400785
671 405555
672 420915
673 426195
674 429765
675 433335
676 433845
677 437475
678 438555
679 439995
680 440055
681 440415
682 440655
683 440685
684 441105
685 446445
686 448635
687 449895
688 451605
689 455895
690 458055
691 471705
692 473175
693 474045
694 476685
695 477945
696 480975
697 481185
698 485175
699 486135
700 490215
701 491601
702 498615
703 513495
704 513513
705 518595
706 527085
707 527505
708 528255
709 529815
710 535125
711 542685
712 550395
713 552495
714 566565
715 568755
716 576225
717 584415
718 593985
719 600015
720 603405
721 608025
722 613065
723 616545
724 619575
725 619905
726 620325
727 623385
728 630315
729 641415
730 641655
731 645315
732 646425
733 646845
734 648375
735 660855
736 663465
737 664905
738 675345
739 679185
740 683805
741 684255
742 687435
743 697455
744 698445
745 699795
746 700395
747 716145
748 723855
749 729945
750 735315
751 740565
752 740775
753 744645
754 756255
755 785235
756 812955
757 814215
758 815955
759 834405
760 839565
761 848025
762 849915
763 861315
764 872625
765 876855
766 878085
767 891225
768 895635
769 896115
770 903825
771 904965
772 905355
773 906015
774 916065
775 922185
776 928455
777 931425
778 935385
779 948645
780 984885
781 994425
782 996645
783 998835
784 999495
785 1001385
786 1007835
787 1009965
788 1019535
789 1020705
790 1029615
791 1061415
792 1068525
793 1088625
794 1123335
795 1131585
796 1135365
797 1155705
798 1163265
799 1184655
800 1184685
801 1194375
802 1199595
803 1220775
804 1225125
805 1232055
806 1242615
807 1245075
808 1261095
809 1263405
810 1273065
811 1274145
812 1301355
813 1316985
814 1330875
815 1344315
816 1347885
817 1351395
818 1354605
819 1359825
820 1366365
821 1387305
822 1399845
823 1415655
824 1422795
825 1422825
826 1444905
827 1445745
828 1446975
829 1466535
830 1471965
831 1495065
832 1499715
833 1517085
834 1530045
835 1539285
836 1540635
837 1547805
838 1548195
839 1562085
840 1599195
841 1604295
842 1653585
843 1662045
844 1666005
845 1669275
846 1675905
847 1697745
848 1699365
849 1748715
850 1795365
851 1841685
852 1841955
853 1885005
854 1888185
855 1890525
856 1915815
857 1917195
858 1919385
859 1959375
860 1964865
861 1972725
862 1983495
863 1987125
864 2020035
865 2021025
866 2024655
867 2030475
868 2100615
869 2106705
870 2127615
871 2147985
872 2173275
873 2176005
874 2207205
875 2344125
876 2383155
877 2394105
878 2415465
879 2426325
880 2426655
881 2441115
882 2473575
883 2477835
884 2481765
885 2481825
886 2483025
887 2483445
888 2492985
889 2505165
890 2511015
891 2570295
892 2573415
893 2604525
894 2650515
895 2671455
896 2696265
897 2721255
898 2722965
899 2723565
900 2748735
901 2758665
902 2797095
903 2812095
904 2830575
905 2844225
906 2848755
907 2854215
908 2876445
909 2884605
910 2965815
911 2992275
912 3009765
913 3034335
914 3048195
915 3187155
916 3229215
917 3245535
918 3251115
919 3252315
920 3258855
921 3272115
922 3332745
923 3350535
924 3360825
925 3363855
926 3425565
927 3483555
928 3496965
929 3512535
930 3573645
931 3609525
932 3628665
933 3651135
934 3682965
935 3711525
936 3728205
937 3761505
938 3786555
939 3809235
940 3814905
941 3840045
942 3931695
943 4008555
944 4008675
945 4031445
946 4077255
947 4078305
948 4159665
949 4181595
950 4197765
951 4202835
952 4272945
953 4309455
954 4339335
955 4384875
956 4389495
957 4400865
958 4452195
959 4487055
960 4518015
961 4600665
962 4654215
963 4659585
964 4685835
965 4701345
966 4749885
967 4765365
968 4911135
969 4946535
970 4977495
971 5232045
972 5328585
973 5400135
974 5446215
975 5493675
976 5556285
977 5611815
978 5629455
979 5694975
980 5717025
981 5806815
982 5820675
983 5974605
984 6061905
985 6098235
986 6201345
987 6286335
988 6374745
989 6443415
990 6445725
991 6490095
992 6513045
993 6572025
994 6602805
995 6603735
996 6623925
997 6642075
998 6760995
999 6801795
1000 6809925
1001 6885165
1002 6923895
1003 6983535
1004 7127175
1005 7192185
1006 7439715
1007 7464315
1008 7575645
1009 7632705
1010 7661115
1011 7737555
1012 7746465
1013 7775295
1014 7835985
1015 8071635
1016 8128725
1017 8260395
1018 8263125
1019 8265885
1020 8282265
1021 8355165
1022 8366085
1023 8515905
1024 8607885
1025 8641695
1026 8705445
1027 8968245
1028 9185055
1029 9249525
1030 9326625
1031 9376785
1032 9387465
1033 9456975
1034 9530895
1035 9701835
1036 9726825
1037 9999405
1038 10175955
1039 10298475
1040 10345905
1041 10546665
1042 10740945
1043 10825815
1044 10827375
1045 10963305
1046 10989135
1047 11001045
1048 11074185
1049 11145585
1050 11266335
1051 11311905
1052 11424075
1053 11469645
1054 11543895
1055 12030135
1056 12076125
1057 12197835
1058 12207195
1059 12221205
1060 12267645
1061 12395295
1062 12534165
1063 12617475
1064 12656325
1065 12906465
1066 12932685
1067 13595505
1068 13612455
1069 13647345
1070 13842015
1071 14352855
1072 14498715
1073 14549535
1074 14671215
1075 14671305
1076 14679405
1077 14713905
1078 14748795
1079 15085395
1080 15275925
1081 15628185
1082 15881745
1083 15935295
1084 15970545
1085 16489275
1086 16513965
1087 16685625
1088 17794245
1089 17909835
1090 18226725
1091 18350475
1092 18902565
1093 19362915
1094 20560755
1095 20568735
1096 20752875
1097 20835645
1098 21128835
1099 21230235
1100 21287805
1101 21419145
1102 21541845
1103 21881145
1104 22510785
1105 22734855
1106 23892375
1107 23985225
1108 24228405
1109 24269115
1110 24948075
1111 26334945
1112 26925015
1113 27646575
1114 27672645
1115 27909915
1116 28174905
1117 28951065
1118 29500845
1119 29779455
1120 30831645
1121 31585785
1122 32353845
1123 32365455
1124 32555295
1125 32853945
1126 33617265
1127 33920535
1128 34745535
1129 35707815
1130 35810775
1131 38077875
1132 38477865
1133 39477735
1134 40414605
1135 41113995
1136 43065165
1137 43195515
1138 43660155
1139 43721205
1140 44099625
1141 45204705
1142 47110635
1143 47515845
1144 47699025
1145 48608175
1146 49899465
1147 50422125
1148 51606225
1149 51653985
1150 52331565
1151 53645955
1152 54008955
1153 54479295
1154 55080555
1155 56866095
1156 57196425
1157 58254405
1158 58632405
1159 58667895
1160 58896675
1161 58912815
1162 59676375
1163 60552765
1164 62326935
1165 63886935
1166 64452675
1167 65782905
1168 66338415
1169 66824355
1170 66997125
1171 67585245
1172 69465105
1173 70695735
1174 74387445
1175 74699775
1176 75007485
1177 76429155
1178 77029965
1179 80113935
1180 83058195
1181 83191155
1182 84260925
1183 84407895
1184 85549695
1185 86125815
1186 88503285
1187 91713765
1188 93624075
1189 97863975
1190 99195675
1191 99302775
1192 101666565
1193 105525885
1194 107671245
1195 110606145
1196 111820995
1197 115095225
1198 116815335
1199 119354865
1200 122328555
1201 123635265
1202 126902865
1203 132365805
1204 132764985
1205 136287345
1206 148000215
1207 148772175
1208 151780005
1209 151885305
1210 156981825
1211 170001975
1212 175519455
1213 175634385
1214 178871385
1215 181949235
1216 185402685
1217 187208175
1218 187640115
1219 190209435
1220 193265985
1221 194068875
1222 194339145
1223 209421135
1224 211884855
1225 212341125
1226 217525035
1227 229236285
1228 235024725
1229 236625675
1230 237889245
1231 255580545
1232 258450555
1233 270959475
1234 286130325
1235 315151485
1236 347058465
1237 359769345
1238 361014615
1239 366066855
1240 378993285
1241 394956705
1242 401863605
1243 446428395
1244 456355395
1245 466924965
1246 484216395
1247 537521985
1248 553687515
1249 568251255
1250 592464015
1251 618824415
1252 658810515
1253 659382405
1254 721083495
1255 903569205
1256 931863075
1257 939672795
1258 961875915
1259 982011225
1260 1055839785
1261 1427510565
1262 1593102885
1263 1612013535
1264 1673415315
1265 2091342825