1 1
2 3
3 5
4 9
5 15
6 25
7 27
8 45
9 75
10 81
11 125
12 135
13 171
14 183
15 225
16 243
17 355
18 375
19 405
20 505
21 513
22 549
23 625
24 675
25 729
26 855
27 915
28 1065
29 1125
30 1215
31 1515
32 1539
33 1647
34 1775
35 1875
36 2025
37 2187
38 2525
39 2565
40 2745
41 3125
42 3195
43 3249
44 3375
45 3645
46 4275
47 4545
48 4575
49 4617
50 4941
51 5325
52 5625
53 6075
54 6561
55 7575
56 7695
57 8235
58 8875
59 9375
60 9585
61 9747
62 10025
63 10125
64 10431
65 10935
66 11163
67 11325
68 12165
69 12625
70 12825
71 13635
72 13725
73 13851
74 14823
75 15625
76 15975
77 16245
78 16875
79 18225
80 19683
81 21375
82 22725
83 22875
84 23085
85 24705
86 25205
87 26625
88 28125
89 28755
90 29241
91 30075
92 30375
93 31293
94 31375
95 32661
96 32805
97 33489
98 33975
99 35855
100 36495
101 37875
102 38475
103 40905
104 41175
105 41553
106 44375
107 44469
108 46875
109 47925
110 48735
111 50125
112 50625
113 51005
114 52155
115 54675
116 55815
117 56625
118 59049
119 60705
120 60825
121 61731
122 63125
123 64125
124 64965
125 68175
126 68625
127 69255
128 74115
129 75615
130 78125
131 79875
132 81225
133 84375
134 86265
135 86355
136 87723
137 90225
138 91125
139 92415
140 93879
141 94125
142 97983
143 98415
144 100025
145 100467
146 101925
147 106875
148 107565
149 109485
150 113625
151 114375
152 115425
153 118179
154 118341
155 122715
156 123525
157 124659
158 126025
159 133125
160 133407
161 134139
162 140625
163 143775
164 146205
165 150375
166 151875
167 153015
168 156465
169 156875
170 163305
171 164025
172 167445
173 169875
174 177147
175 179275
176 182115
177 182475
178 185193
179 189375
180 192375
181 194895
182 198189
183 201995
184 204525
185 205875
186 207765
187 221875
188 222345
189 226845
190 234375
191 239625
192 243675
193 250625
194 253125
195 255025
196 258795
197 259065
198 260775
199 263169
200 270675
201 273375
202 277245
203 279075
204 281625
205 281637
206 282375
207 283125
208 293949
209 295245
210 300075
211 301401
212 303525
213 304125
214 305775
215 308655
216 315625
217 320625
218 322695
219 324825
220 328455
221 340875
222 343125
223 346275
224 354537
225 355023
226 368145
227 370575
228 373977
229 378075
230 390625
231 399375
232 400221
233 402417
234 405225
235 406125
236 406375
237 421875
238 431325
239 431775
240 438615
241 451125
242 455625
243 459045
244 462075
245 469395
246 470625
247 489915
248 492075
249 500125
250 502335
251 509625
252 531441
253 534375
254 537825
255 546345
256 546885
257 547425
258 555579
259 568125
260 571875
261 577125
262 584685
263 590895
264 591705
265 594567
266 605985
267 613575
268 617625
269 620559
270 623295
271 630125
272 636291
273 645525
274 665625
275 667035
276 670695
277 680535
278 680943
279 690825
280 693405
281 703125
282 711775
283 718875
284 731025
285 742065
286 751875
287 759375
288 765075
289 776385
290 777195
291 782325
292 784375
293 789507
294 804075
295 812025
296 816525
297 820125
298 831735
299 837225
300 844875
301 844911
302 847125
303 849375
304 863715
305 881847
306 885735
307 896375
308 900225
309 904203
310 910575
311 912375
312 917325
313 925965
314 946875
315 961875
316 968085
317 974475
318 985365
319 990945
320 1009975
321 1012525
322 1022625
323 1029375
324 1038825
325 1063611
326 1065069
327 1104435
328 1109375
329 1111725
330 1121931
331 1134225
332 1143825
333 1153395
334 1171875
335 1172889
336 1188441
337 1198125
338 1200663
339 1207251
340 1215675
341 1218375
342 1219125
343 1228665
344 1253125
345 1265625
346 1275125
347 1293975
348 1295325
349 1303875
350 1315845
351 1353375
352 1366875
353 1377135
354 1386225
355 1395375
356 1408125
357 1408185
358 1411875
359 1415625
360 1469745
361 1476225
362 1500375
363 1507005
364 1517625
365 1520625
366 1528875
367 1543275
368 1578125
369 1594323
370 1603125
371 1613475
372 1624125
373 1639035
374 1640655
375 1640745
376 1642275
377 1666737
378 1674633
379 1675365
380 1704375
381 1710075
382 1714275
383 1715625
384 1731375
385 1754055
386 1772685
387 1775115
388 1783701
389 1789555
390 1817955
391 1834575
392 1840725
393 1852875
394 1861677
395 1869885
396 1890375
397 1908873
398 1936575
399 1953125
400 1992321
401 1996875
402 2001105
403 2012085
404 2026125
405 2030625
406 2031875
407 2041605
408 2042829
409 2072475
410 2080215
411 2109375
412 2126493
413 2135325
414 2156625
415 2158875
416 2193075
417 2226195
418 2227625
419 2245401
420 2248479
421 2255625
422 2269515
423 2278125
424 2295225
425 2310375
426 2329155
427 2331585
428 2346975
429 2353125
430 2368521
431 2412225
432 2436075
433 2449575
434 2460375
435 2495205
436 2500625
437 2511675
438 2534625
439 2534733
440 2541375
441 2545705
442 2548125
443 2591145
444 2645541
445 2657205
446 2671875
447 2689125
448 2700675
449 2712609
450 2731725
451 2734425
452 2737125
453 2751975
454 2777895
455 2840625
456 2859375
457 2885625
458 2904255
459 2923425
460 2954475
461 2956095
462 2958525
463 2972835
464 3029925
465 3037575
466 3067875
467 3088125
468 3102795
469 3116475
470 3150625
471 3168875
472 3181455
473 3190833
474 3195207
475 3227625
476 3313305
477 3328125
478 3335175
479 3353475
480 3365793
481 3402675
482 3404715
483 3431475
484 3454125
485 3460185
486 3467025
487 3515625
488 3518667
489 3558875
490 3565323
491 3594375
492 3601989
493 3621355
494 3621753
495 3647025
496 3655125
497 3657375
498 3685995
499 3703005
500 3710325
501 3759375
502 3765591
503 3796875
504 3825375
505 3881925
506 3885975
507 3911625
508 3921875
509 3947535
510 3962865
511 4020025
512 4020375
513 4060125
514 4082625
515 4100625
516 4131405
517 4158675
518 4186125
519 4224375
520 4224555
521 4235625
522 4246875
523 4310055
524 4318575
525 4406375
526 4409235
527 4428675
528 4481875
529 4501125
530 4521015
531 4541325
532 4552875
533 4561875
534 4586625
535 4612515
536 4613751
537 4629825
538 4734375
539 4782969
540 4809375
541 4840425
542 4872375
543 4917105
544 4921965
545 4922235
546 4926825
547 4954725
548 5000211
549 5023899
550 5026095
551 5049875
552 5062625
553 5113125
554 5130225
555 5142825
556 5146875
557 5151505
558 5194125
559 5262165
560 5267655
561 5318055
562 5325345
563 5351103
564 5365125
565 5368665
566 5453865
567 5503725
568 5522175
569 5546875
570 5558625
571 5585031
572 5609655
573 5637315
574 5671125
575 5719125
576 5726619
577 5741625
578 5766975
579 5809725
580 5859375
581 5864445
582 5942205
583 5976963
584 5990625
585 6003315
586 6036255
587 6078375
588 6091875
589 6095625
590 6124815
591 6128487
592 6131205
593 6143325
594 6217425
595 6238251
596 6240645
597 6265625
598 6328125
599 6375625
600 6379479
601 6405975
602 6469875
603 6476625
604 6519375
605 6561465
606 6579225
607 6678585
608 6682875
609 6736203
610 6745437
611 6766875
612 6808545
613 6834375
614 6885675
615 6931125
616 6976875
617 6987465
618 6994755
619 7040625
620 7040925
621 7059375
622 7078125
623 7101775
624 7105563
625 7208919
626 7218801
627 7236675
628 7308225
629 7348725
630 7381125
631 7485615
632 7501875
633 7535025
634 7588125
635 7603125
636 7603875
637 7604199
638 7624125
639 7637115
640 7644375
641 7645923
642 7699275
643 7716375
644 7773435
645 7875125
646 7890625
647 7936623
648 7971615
649 8015625
650 8067375
651 8102025
652 8120625
653 8137827
654 8182479
655 8195175
656 8203275
657 8203725
658 8211375
659 8255925
660 8274285
661 8333685
662 8373165
663 8376825
664 8521875
665 8550375
666 8571375
667 8578125
668 8656875
669 8712765
670 8721855
671 8770275
672 8863425
673 8868285
674 8875575
675 8918505
676 8947775
677 9074865
678 9089775
679 9112725
680 9172875
681 9184575
682 9203625
683 9264375
684 9308385
685 9333915
686 9349425
687 9451875
688 9506625
689 9544365
690 9572499
691 9585621
692 9618975
693 9682875
694 9765625
695 9865815
696 9939915
697 9961605
698 9984375
699 10005525
700 10060425
701 10097379
702 10102525
703 10130625
704 10153125
705 10159375
706 10208025
707 10214145
708 10294425
709 10362375
710 10380555
711 10390815
712 10401075
713 10546875
714 10556001
715 10632465
716 10676625
717 10695969
718 10783125
719 10794375
720 10805967
721 10864065
722 10865259
723 10941075
724 10965375
725 10972125
726 11057985
727 11109015
728 11130975
729 11138125
730 11170233
731 11227005
732 11242395
733 11278125
734 11296773
735 11347575
736 11390625
737 11476125
738 11551875
739 11594655
740 11645775
741 11657925
742 11734875
743 11765625
744 11790621
745 11842605
746 11888595
747 12060075
748 12061125
749 12089529
750 12180375
751 12247875
752 12264975
753 12301875
754 12394215
755 12476025
756 12503125
757 12558375
758 12581375
759 12673125
760 12673665
761 12706875
762 12728525
763 12740625
764 12930165
765 12955725
766 13174695
767 13219125
768 13227705
769 13286025
770 13359375
771 13445625
772 13503375
773 13563045
774 13623975
775 13658625
776 13672125
777 13685625
778 13759875
779 13772865
780 13837545
781 13841253
782 13889475
783 14203125
784 14212875
785 14296875
786 14341645
787 14348907
788 14428125
789 14521275
790 14617125
791 14751315
792 14765895
793 14766705
794 14772375
795 14780475
796 14792625
797 14864175
798 15000633
799 15071697
800 15078285
801 15149625
802 15187875
803 15339375
804 15390675
805 15428475
806 15440625
807 15454515
808 15513975
809 15582375
810 15753125
811 15786495
812 15802965
813 15844375
814 15907275
815 15954165
816 15976035
817 16052625
818 16053309
819 16095375
820 16105995
821 16138125
822 16277301
823 16361595
824 16493805
825 16511175
826 16521423
827 16566525
828 16640625
829 16675875
830 16755093
831 16767375
832 16828965
833 16911945
834 17013375
835 17023575
836 17104275
837 17157375
838 17179125
839 17179857
840 17224875
841 17270625
842 17300925
843 17335125
844 17429175
845 17578125
846 17593335
847 17794375
848 17826615
849 17930889
850 17971875
851 18009945
852 18106775
853 18108765
854 18235125
855 18275625
856 18286875
857 18304575
858 18374445
859 18385461
860 18393615
861 18429975
862 18515025
863 18551625
864 18652275
865 18714753
866 18721935
867 18796875
868 18827955
869 18984375
870 19126875
871 19138437
872 19217925
873 19409625
874 19429875
875 19558125
876 19609375
877 19684395
878 19737675
879 19814325
880 19995375
881 20035755
882 20048625
883 20100125
884 20101875
885 20208609
886 20236311
887 20300625
888 20401495
889 20413125
890 20425635
891 20503125
892 20657025
893 20793375
894 20930625
895 20962395
896 20984265
897 21121875
898 21122775
899 21178125
900 21234375
901 21305325
902 21316689
903 21550275
904 21592875
905 21626757
906 21656403
907 21710025
908 21914505
909 21924675
910 22031875
911 22046175
912 22143375
913 22284891
914 22409375
915 22456845
916 22505625
917 22580379
918 22605075
919 22706625
920 22764375
921 22809375
922 22811625
923 22812597
924 22872375
925 22911345
926 22933125
927 22937769
928 23062575
929 23068755
930 23097825
931 23149125
932 23320305
933 23625375
934 23671875
935 23685723
936 23809869
937 23914845
938 24046875
939 24197155
940 24202125
941 24306075
942 24361875
943 24371775
944 24390825
945 24413481
946 24547437
947 24585525
948 24609825
949 24611175
950 24634125
951 24718725
952 24767775
953 24773625
954 24822855
955 25001055
956 25119495
957 25130475
958 25249375
959 25313125
960 25565625
961 25651125
962 25709455
963 25714125
964 25734375
965 25757525
966 25970625
967 26138295
968 26165565
969 26310825
970 26338275
971 26590275
972 26604855
973 26626725
974 26755515
975 26825625
976 26843325
977 27224595
978 27269325
979 27338175
980 27518625
981 27553725
982 27610875
983 27734375
984 27793125
985 27925155
986 28001745
987 28048275
988 28186575
989 28355625
990 28444125
991 28519875
992 28595625
993 28633095
994 28708125
995 28717497
996 28756863
997 28770975
998 28834875
999 28852625
1000 28856925
1001 29048625
1002 29234715
1003 29296875
1004 29322225
1005 29597445
1006 29711025
1007 29819745
1008 29884815
1009 29953125
1010 30016575
1011 30181275
1012 30292137
1013 30307575
1014 30391875
1015 30459375
1016 30478125
1017 30624075
1018 30642435
1019 30656025
1020 30716625
1021 30883275
1022 31087125
1023 31141665
1024 31172445
1025 31174155
1026 31191255
1027 31203225
1028 31328125
1029 31640625
1030 31668003
1031 31878125
1032 31897395
1033 32029875
1034 32087907
1035 32349375
1036 32383125
1037 32417901
1038 32571225
1039 32592195
1040 32595777
1041 32596875
1042 32807325
1043 32823225
1044 32896125
1045 32916375
1046 33173955
1047 33327045
1048 33359985
1049 33392925
1050 33414375
1051 33510699
1052 33681015
1053 33727185
1054 33834375
1055 33890319
1056 34042725
1057 34171875
1058 34428375
1059 34541145
1060 34655625
1061 34783965
1062 34884375
1063 34937325
1064 34973775
1065 35203125
1066 35204625
1067 35296875
1068 35371863
1069 35390625
1070 35508875
1071 35527815
1072 35665785
1073 36044595
1074 36094005
1075 36180225
1076 36183375
1077 36268587
1078 36541125
1079 36743625
1080 36794925
1081 36905625
1082 36965085
1083 37182645
1084 37428075
1085 37509375
1086 37675125
1087 37744125
1088 37854099
1089 37940625
1090 38015625
1091 38019375
1092 38020995
1093 38120625
1094 38185575
1095 38221875
1096 38229615
1097 38496375
1098 38581875
1099 38790495
1100 38813751
1101 38828835
1102 38867175
1103 39375625
1104 39377025
1105 39453125
1106 39524085
1107 39657375
1108 39683115
1109 39858075
1110 40078125
1111 40110025
1112 40336875
1113 40403367
1114 40510125
1115 40603125
1116 40689135
1117 40835295
1118 40871925
1119 40912395
1120 40927725
1121 40975875
1122 41016375
1123 41018625
1124 41043875
1125 41056875
1126 41279625
1127 41318595
1128 41371425
1129 41512635
1130 41523759
1131 41537523
1132 41668425
1133 41865825
1134 41884125
1135 41953545
1136 42011055
1137 42140325
1138 42297705
1139 42525375
1140 42609375
1141 42638625
1142 42662619
1143 42721101
1144 42751875
1145 42856875
1146 42890625
1147 43024935
1148 43046721
1149 43284375
1150 43563825
1151 43609275
1152 43851375
1153 44253945
1154 44297685
1155 44300115
1156 44317125
1157 44341425
1158 44377875
1159 44592525
1160 44738875
1161 45001899
1162 45215091
1163 45234855
1164 45265965
1165 45311325
1166 45374325
1167 45448875
1168 45563625
1169 45832275
1170 45864375
1171 45922875
1172 46018125
1173 46172025
1174 46285425
1175 46321875
1176 46363545
1177 46541925
1178 46669575
1179 46747125
1180 47259375
1181 47359485
1182 47408895
1183 47533125
1184 47619345
1185 47721825
1186 47862495
1187 47928105
1188 48094875
1189 48157875
1190 48159927
1191 48286125
1192 48317985
1193 48414375
1194 48828125
1195 48831903
1196 49048575
1197 49084785
1198 49231755
1199 49329075
1200 49481415
1201 49533525
1202 49564269
1203 49699575
1204 49808025
1205 49921875
1206 50027625
1207 50265279
1208 50302125
1209 50486895
1210 50512625
1211 50536025
1212 50653125
1213 50735835
1214 50765625
1215 50796875
1216 51040125
1217 51070725
1218 51312825
1219 51472125
1220 51537375
1221 51539571
1222 51674625
1223 51811875
1224 51902775
1225 51954075
1226 52005375
1227 52287525
1228 52686615
1229 52734375
1230 52780005
1231 53162325
1232 53383125
1233 53479845
1234 53792667
1235 53915625
1236 53971875
1237 54029835
1238 54320325
1239 54326295
1240 54705375
1241 54826875
1242 54860625
1243 54913725
1244 55123335
1245 55156383
1246 55180845
1247 55235385
1248 55289925
1249 55545075
1250 55654875
1251 55690625
1252 55851165
1253 55956825
1254 56135025
1255 56144259
1256 56165805
1257 56211975
1258 56250625
1259 56390625
1260 56483865
1261 56737875
1262 56953125
1263 57089325
1264 57380625
1265 57415311
1266 57632067
1267 57653775
1268 57759375
1269 57973275
1270 58228875
1271 58289625
1272 58674375
1273 58828125
1274 58953105
1275 59053185
1276 59213025
1277 59442975
1278 59680395
1279 59762205
1280 59986125
1281 60107265
1282 60145875
1283 60300375
1284 60305625
1285 60447645
1286 60625827
1287 60708933
1288 60901875
1289 60923025
1290 61188975
1291 61204485
1292 61239375
1293 61276905
1294 61323765
1295 61324875
1296 61509375
1297 61971075
1298 62380125
1299 62515625
1300 62791875
1301 62887185
1302 62906875
1303 62952795
1304 63365625
1305 63368325
1306 63534375
1307 63642625
1308 63703125
1309 63915975
1310 63950067
1311 64650825
1312 64778625
1313 64880271
1314 64969209
1315 65130075
1316 65198025
1317 65743515
1318 65774025
1319 65873475
1320 66095625
1321 66138525
1322 66430125
1323 66796875
1324 66854673
1325 67228125
1326 67370535
1327 67516875
1328 67740195
1329 67741137
1330 67815225
1331 68119875
1332 68293125
1333 68360625
1334 68428125
1335 68434875
1336 68437791
1337 68617125
1338 68734035
1339 68799375
1340 68813307
1341 68864325
1342 69187725
1343 69206265
1344 69293475
1345 69447375
1346 69490125
1347 69773325
1348 69960915
1349 70033905
1350 70357095
1351 70687875
1352 70694445
1353 70876125
1354 71015625
1355 71057169
1356 71064375
1357 71429607
1358 71484375
1359 71546229
1360 71708225
1361 71744535
1362 71889275
1363 72140625
1364 72494901
1365 72591465
1366 72606375
1367 72918225
1368 73085625
1369 73115325
1370 73172475
1371 73240443
1372 73642311
1373 73756575
1374 73829475
1375 73833525
1376 73861875
1377 73902375
1378 73963125
1379 74156175
1380 74303325
1381 74320875
1382 74366625
1383 74468565
1384 74948565
1385 75003165
1386 75358485
1387 75391425
1388 75748125
1389 75939375
1390 76335375
1391 76696875
1392 76953375
1393 77128365
1394 77142375
1395 77203125
1396 77272575
1397 77569875
1398 77911875
1399 78414885
1400 78496695
1401 78765625
1402 78932475
1403 79014825
1404 79221875
1405 79536375
1406 79770825
1407 79814565
1408 79880175
1409 80263125
1410 80266545
1411 80476875
1412 80529975
1413 80690625
1414 81211575
1415 81386505
1416 81673785
1417 81807975
1418 81891045
1419 82014525
1420 82469025
1421 82555875
1422 82607115
1423 82661175
1424 82832625
1425 83203125
1426 83379375
1427 83727075
1428 83775465
1429 83836875
1430 84005235
1431 84144825
1432 84559725
1433 85066875
1434 85117875
1435 85332375
1436 85521375
1437 85559625
1438 85786875
1439 85895625
1440 85899285
1441 86124375
1442 86152491
1443 86270589
1444 86312925
1445 86353125
1446 86504625
1447 86557875
1448 86570775
1449 86675625
1450 87145875
1451 87235215
1452 87661269
1453 87704145
1454 87890625
1455 87966675
1456 88792335
1457 88971875
1458 89133075
1459 89459235
1460 89654445
1461 89859375
1462 90049725
1463 90533875
1464 90543825
1465 90876411
1466 90922725
1467 91175625
1468 91378125
1469 91434375
1470 91522875
1471 91872225
1472 91927305
1473 91968075
1474 92149875
1475 92575125
1476 92649825
1477 92758125
1478 93261375
1479 93424995
1480 93517335
1481 93522465
1482 93573765
1483 93609675
1484 93984375
1485 94139775
1486 94921875
1487 95004009
1488 95454081
1489 95495805
1490 95634375
1491 95692185
1492 96089625
1493 96263721
1494 97048125
1495 97149375
1496 97253703
1497 97474275
1498 97713675
1499 97776585
1500 97787331
1501 97790625
1502 98046875
1503 98323887
1504 98421975
1505 98469675
1506 98688375
1507 98749125
1508 99071625
1509 99521865
1510 99976875
1511 99981135
1512 100079955
1513 100085445
1514 100178775
1515 100243125
1516 100500625
1517 100509375
1518 100532097
1519 101043045
1520 101181555
1521 101503125
1522 101670957
1523 101937375
1524 102000125
1525 102007475
1526 102065625
1527 102128175
1528 102152613
1529 102197265
1530 102265025
1531 102515625
1532 103285125
1533 103623435
1534 103966875
1535 104314575
1536 104351895
1537 104570775
1538 104653125
1539 104811975
1540 104921325
1541 105609375
1542 105613875
1543 105890625
1544 106115589
1545 106171875
1546 106526625
1547 106583445
1548 106997355
1549 107751375
1550 107964375
1551 108133785
1552 108282015
1553 108540675
1554 108550125
1555 108805761
1556 109572525
1557 109623375
1558 110159375
1559 110230875
1560 110256255
1561 110384775
1562 110716875
1563 110895255
1564 111424455
1565 111547935
1566 111909075
1567 112046875
1568 112284225
1569 112528125
1570 112901895
1571 112931625
1572 113025375
1573 113232375
1574 113533125
1575 113562297
1576 113821875
1577 114046875
1578 114058125
1579 114062985
1580 114361875
1581 114556725
1582 114665625
1583 114688845
1584 114935155
1585 115312875
1586 115343775
1587 115489125
1588 115526325
1589 115745625
1590 116371485
1591 116441253
1592 116486505
1593 116492895
1594 116601525
1595 118126875
1596 118131075
1597 118359375
1598 118401945
1599 118428615
1600 118526769
1601 118572255
1602 118950915
1603 118972125
1604 119049345
1605 119574225
1606 120234375
1607 120330075
1608 120985775
1609 121010625
1610 121210101
1611 121415325
1612 121530375
1613 121531581
1614 121713525
1615 121809375
1616 121858875
1617 121954125
1618 122067405
1619 122505885
1620 122615775
1621 122737185
1622 122783175
1623 122927625
1624 123049125
1625 123055875
1626 123131625
1627 123170625
1628 123295275
1629 123593625
1630 123838875
1631 123868125
1632 123955785
1633 124095165
1634 124114275
1635 124537905
1636 124571277
1637 124612569
1638 125005275
1639 125531375
1640 125597475
1641 125652375
1642 125860635
1643 126033165
1644 126246875
1645 126420975
1646 126565625
1647 126893115
1648 127058405
1649 127576125
1650 127828125
1651 127915875
1652 127987857
1653 128163303
1654 128255625
1655 128547275
1656 128570625
1657 128671875
1658 128787625
1659 129074805
1660 129140163
1661 129362355
1662 129716073
1663 129853125
1664 130254825
1665 130691475
1666 130827825
1667 131554125
1668 131691375
1669 132440355
1670 132761835
1671 132893055
1672 132900345
1673 132951375
1674 133024275
1675 133133625
1676 133777575
1677 134128125
1678 134216625
1679 135005697
1680 135633195
1681 135645273
1682 135704565
1683 135797895
1684 135933975
1685 136122975
1686 136346625
1687 136690875
1688 136969461
1689 137157219
1690 137496825
1691 137593125
1692 137768625
1693 138054375
1694 138440415
1695 138516075
1696 138671875
1697 138856275
1698 138965625
1699 139090635
1700 139625775
1701 140008725
1702 140241375
1703 140932875
1704 141778125
1705 142078455
1706 142220625
1707 142226685
1708 142599375
1709 142858035
1710 142978125
1711 143165475
1712 143540625
1713 143587485
1714 143784315
1715 143854875
1716 144174375
1717 144263125
1718 144284625
1719 144473625
1720 144479781
1721 144745515
1722 144858375
1723 144953955
1724 145243125
1725 145272537
1726 146173575
1727 146286225
1728 146484375
1729 146495709
1730 146611125
1731 147145725
1732 147254355
1733 147624525
1734 147695265
1735 147987225
1736 148444245
1737 148555125
1738 148600575
1739 148692807
1740 149098725
1741 149424075
1742 149765625
1743 150082875
1744 150795837
1745 150906375
1746 151460685
1747 151537875
1748 151608075
1749 151959375
1750 152207505
1751 152296875
1752 152390625
1753 153120375
1754 153212175
1755 153280125
1756 153583125
1757 153938475
1758 154416375
1759 154612125
1760 154618713
1761 155023875
1762 155435625
1763 155708325
1764 155862225
1765 155870775
1766 155956275
1767 156016125
1768 156640625
1769 156862575
1770 157211415
1771 158059845
1772 158161375
1773 158203125
1774 158340015
1775 159248385
1776 159390625
1777 159433515
1778 159486975
1779 160149375
1780 160439535
1781 161135565
1782 161378001
1783 161746875
1784 161915625
1785 162089505
1786 162495225
1787 162856125
1788 162956375
1789 162960975
1790 162978885
1791 162984375
1792 164036625
1793 164116125
1794 164480625
1795 164581875
1796 164741175
1797 165370005
1798 165469149
1799 165542535
1800 165706155
1801 165715245
1802 165869775
1803 166635225
1804 166799925
1805 166964625
1806 167071875
1807 167553495
1808 167870475
1809 168405075
1810 168432777
1811 168497415
1812 168635925
1813 168751875
1814 169171875
1815 169211865
1816 169451595
1817 170213625
1818 170859375
1819 171267975
1820 172141875
1821 172245933
1822 172423161
1823 172659519
1824 172705725
1825 172717575
1826 172896201
1827 172961325
1828 173141775
1829 173278125
1830 173919825
1831 174421875
1832 174686625
1833 174868875
1834 175949595
1835 176015625
1836 176023125
1837 176484375
1838 176859315
1839 176953125
1840 177159555
1841 177544375
1842 177639075
1843 178328925
1844 179041185
1845 179286615
1846 179958375
1847 180222975
1848 180321795
1849 180437625
1850 180470025
1851 180745055
1852 180901125
1853 180901395
1854 180916875
1855 181342935
1856 181877481
1857 182126799
1858 182705625
1859 182760525
1860 182769075
1861 183566925
1862 183613455
1863 183718125
1864 183830715
1865 183971295
1866 183974625
1867 184087875
1868 184528125
1869 184722075
1870 184825425
1871 185292075
1872 185913225
1873 187140375
1874 187546875
1875 188375625
1876 188661555
1877 188720625
1878 188858385
1879 189270495
1880 189703125
1881 189849375
1882 190078125
1883 190096875
1884 190104975
1885 190603125
1886 190927875
1887 191109375
1888 191148075
1889 191747925
1890 191850201
1891 192481875
1892 192909375
1893 193952475
1894 194068755
1895 194144175
1896 194335875
1897 194640813
1898 194907627
1899 195390225
1900 195594075
1901 196878125
1902 196885125
1903 197230545
1904 197265625
1905 197322075
1906 197425485
1907 197620425
1908 198286875
1909 198415575
1910 199290375
1911 200390625
1912 200550125
1913 200564019
1914 201011275
1915 201684375
1916 202016835
1917 202111605
1918 202550625
1919 203015625
1920 203220585
1921 203223411
1922 203445675
1923 204176475
1924 204359625
1925 204561975
1926 204638625
1927 204879375
1928 205081875
1929 205093125
1930 205219375
1931 205284375
1932 205304625
1933 205313373
1934 205851375
1935 206202105
1936 206398125
1937 206439921
1938 206592975
1939 206857125
1940 207563175
1941 207618795
1942 207687615
1943 207880425
1944 208342125
1945 208470375
1946 209319975
1947 209329125
1948 209420625
1949 209767725
1950 209882745
1951 210055275
1952 210101715
1953 210701625
1954 211071285
1955 211488525
1956 211500375
1957 212063625
1958 212083335
1959 212234427
1960 212626875
1961 212628375
1962 213046875
1963 213171507
1964 213193125
1965 213313095
1966 213605505
1967 213759375
1968 214284375
1969 214288821
1970 214453125
1971 214638687
1972 215124675
1973 215233605
1974 215667825
1975 216421875
1976 217484703
1977 217774395
1978 217819125
1979 218046375
1980 218754675
1981 219256875
1982 219345975
1983 219517425
1984 219721329
1985 220298445
1986 220926933
1987 221269725
1988 221488425
1989 221500575
1990 221585625
1991 221707125
1992 221889375
1993 222468525
1994 222909975
1995 222962625
1996 223099875
1997 223405695
1998 223694375
1999 224021799
2000 224845695
2001 224990125
2002 225009495
2003 225883305
2004 226075455
2005 226174275
2006 226329825
2007 226556625
2008 226871625
2009 227244375
2010 227818125
2011 228397875
2012 229006125
2013 229161375
2014 229221015
2015 229321875
2016 229614375
2017 229701051
2018 230090625
2019 230860125
2020 231385095
2021 231427125
2022 231609375
2023 231817725
2024 232709625
2025 233034525
2026 233347875
2027 233676657
2028 233735625
2029 235244655
2030 235490085
2031 236296875
2032 236797425
2033 237044475
2034 237504537
2035 237665625
2036 238096725
2037 238609125
2038 239312475
2039 239443695
2040 239640525
2041 240474375
2042 240789375
2043 240799635
2044 241430625
2045 241589925
2046 241734765
2047 242071875
2048 243360825
2049 243634725
2050 244140625
2051 244159515
2052 245021355
2053 245242875
2054 245423925
2055 245673135
2056 246043575
2057 246158775
2058 246645375
2059 247407075
2060 247667625
2061 247821345
2062 247983525
2063 248497875
2064 249040125
2065 249609375
2066 250138125
2067 250319205
2068 251181225
2069 251326395
2070 251510625
2071 252015705
2072 252434475
2073 252563125
2074 252680125
2075 253265625
2076 253679175
2077 253828125
2078 253984375
2079 255200625
2080 255353625
2081 255997125
2082 256522575
2083 256564125
2084 256678875
2085 257116205
2086 257360625
2087 257686875
2088 257697855
2089 258221325
2090 258373125
2091 258457473
2092 258811767
2093 258855525
2094 258938775
2095 259059375
2096 259513875
2097 259673625
2098 259712325
2099 259770375
2100 260026875
2101 261437625
2102 261705645
2103 262913355
2104 262983807
2105 263112435
2106 263433075
2107 263671875
2108 263900025
2109 265811625
2110 266377005
2111 266915625
2112 267399225
2113 268377705
2114 268963335
2115 269578125
2116 269859375
2117 270149175
2118 271601625
2119 271631475
2120 272629233
2121 272768175
2122 273526875
2123 274134375
2124 274303125
2125 274568625
2126 275616675
2127 275781915
2128 275904225
2129 276176925
2130 276449625
2131 277020825
2132 277725375
2133 277949475
2134 278274375
2135 278453125
2136 279255825
2137 279784125
2138 280274985
2139 280552005
2140 280567395
2141 280601577
2142 280675125
2143 280721295
2144 280829025
2145 281059875
2146 281253125
2147 281363415
2148 281438811
2149 281953125
2150 282419325
2151 283689375
2152 284765625
2153 285012027
2154 285421775
2155 285446625
2156 286362243
2157 286487415
2158 286903125
2159 287076555
2160 288160335
2161 288268875
2162 288791163
2163 288796875
2164 289866375
2165 291144375
2166 291448125
2167 291761109
2168 292422825
2169 293141025
2170 293329755
2171 293361993
2172 293371875
2173 294140625
2174 294765525
2175 294971661
2176 295265925
2177 295409025
2178 296065125
2179 296247375
2180 297214875
2181 298401975
2182 298565595
2183 298811025
2184 299930625
2185 299943405
2186 300239865
2187 300256335
2188 300536325
2189 300729375
2190 301501875
2191 301528125
2192 301596291
2193 302238225
2194 303129135
2195 303544665
2196 304509375
2197 304615125
2198 304999875
2199 305012871
2200 305812125
2201 305944875
2202 306000375
2203 306013905
2204 306022425
2205 306196875
2206 306384525
2207 306457839
2208 306591795
2209 306618825
2210 306624375
2211 306795075
2212 307546875
2213 309268719
2214 309855375
2215 310870305
2216 311900625
2217 312578125
2218 312852625
2219 312943725
2220 313055685
2221 313382295
2222 313712325
2223 313959375
2224 314435925
2225 314534375
2226 314763975
2227 316828125
2228 316841625
2229 317671875
2230 318213125
2231 318346767
2232 318515625
2233 319579875
2234 319750335
2235 320056375
2236 320992065
2237 321326955
2238 322434075
2239 323254125
2240 323893125
2241 324401355
2242 324846045
2243 324981225
2244 325622025
2245 325650375
2246 325990125
2247 326417283
2248 327272625
2249 327426525
2250 327488565
2251 328637475
2252 328717575
2253 328870125
2254 329367375
2255 330478125
2256 330692625
2257 330768765
2258 331154325
2259 332150625
2260 332685765
2261 333984375
2262 334273365
2263 334643805
2264 335727225
2265 336140625
2266 336852675
2267 337584375
2268 338700975
2269 338705685
2270 338794875
2271 339076125
2272 339697125
2273 340599375
2274 340686891
2275 341465625
2276 341803125
2277 342140625
2278 342174375
2279 342188955
2280 343085625
2281 343670175
2282 343876215
2283 343996875
2284 344066535
2285 344321625
2286 344805465
2287 345938625
2288 346031325
2289 346467375
2290 346578975
2291 347236875
2292 347450625
2293 348866625
2294 349114455
2295 349323759
2296 349459515
2297 349478685
2298 349804575
2299 350169525
2300 350239125
2301 351785475
2302 351882945
2303 353439375
2304 353472225
2305 354380625
2306 354393225
2307 355078125
2308 355205835
2309 355285845
2310 355321875
2311 355580307
2312 355716765
2313 356852745
2314 356916375
2315 357148035
2316 357421875
2317 357731145
2318 358541125
2319 358722675
2320 359446375
2321 360703125
2322 360990225
2323 362474505
2324 362957325
2325 363031875
2326 363630303
2327 364245975
2328 364591125
2329 364594743
2330 365140575
2331 365428125
2332 365576625
2333 365756855
2334 365862375
2335 366202215
2336 367517655
2337 367847325
2338 368211555
2339 368349525
2340 368782875
2341 369147375
2342 369167625
2343 369309375
2344 369394875
2345 369511875
2346 369815625
2347 369885825
2348 370780875
2349 371516625
2350 371604375
2351 371833125
2352 371867355
2353 372285495
2354 372342825
2355 373613715
2356 373713831
2357 373837707
2358 374003505
2359 374742825
2360 375015825
2361 376594125
2362 376792425
2363 376957125
2364 377581905
2365 378037375
2366 378099495
2367 378740625
2368 379262925
2369 379696875
2370 380533311
2371 380679345
2372 380867265
2373 380923875
2374 381175215
2375 381676875
2376 382728375
2377 383484375
2378 383747625
2379 383963571
2380 384489909
2381 384766875
2382 385641825
2383 385711875
2384 386015625
2385 386362875
2386 387224415
2387 387420489
2388 387849375
2389 388087065
2390 389148219
2391 389559375
2392 390764475
2393 392074425
2394 392483475
2395 393828125
2396 394662375
2397 395074125
2398 396109375
2399 396984075
2400 397321065
2401 397681875
2402 398285505
2403 398679165
2404 398701035
2405 398854125
2406 399072825
2407 399400875
2408 400200025
2409 400249365
2410 401315625
2411 401332725
2412 402384375
2413 402649875
2414 403453125
2415 404999975
2416 405017091
2417 406022525
2418 406057875
2419 406899585
2420 406932525
2421 406935819
2422 407113695
2423 407393685
2424 407655375
2425 407801925
2426 408368925
2427 409039875
2428 409455225
2429 410072625
2430 410908383
2431 411471657
2432 412345125
2433 412490475
2434 412779375
2435 412898175
2436 413035575
2437 413305875
2438 414163125
2439 415321245
2440 415548225
2441 416015625
2442 416375595
2443 416568825
2444 416896875
2445 417271905
2446 418635375
2447 418877325
2448 419184375
2449 420026175
2450 420724125
2451 421896555
2452 422798625
2453 423412929
2454 425334375
2455 425589375
2456 426235365
2457 426661875
2458 426680055
2459 427606875
2460 427798125
2461 428574105
2462 428871591
2463 428934375
2464 429027201
2465 429459489
2466 429478125
2467 429496425
2468 430621875
2469 430762455
2470 431352945
2471 431564625
2472 431765625
2473 432523125
2474 432789375
2475 432853875
2476 433378125
2477 433420875
2478 433439343
2479 434236545
2480 434575125
2481 434861865
2482 435315555
2483 435729375
2484 435817611
2485 436176075
2486 438306345
2487 438520725
2488 438858675
2489 439453125
2490 439487127
2491 439744059
2492 439833375
2493 440346861
2494 441437175
2495 441763065
2496 442873575
2497 443085795
2498 443523735
2499 443961675
2500 444859375
2501 445043875
2502 445332735
2503 445665375
2504 445801725
2505 446078421
2506 446125725
2507 446737275
2508 447296175
2509 448272225
2510 449296875
2511 450028737
2512 450248625
2513 452387511
2514 452669375
2515 452719125
2516 454382055
2517 454613625
2518 454824225
2519 455878125
2520 456622515
2521 456890625
2522 457171875
2523 457518675
2524 457614375
2525 458673825
2526 459361125
2527 459636525
2528 459840375
2529 460749375
2530 461754225
2531 461815425
2532 462875625
2533 463063725
2534 463249125
2535 463790625
2536 463836375
2537 463856139
2538 465071625
2539 465864015
2540 466306875
2541 466401303
2542 467124975
2543 467586675
2544 467612325
2545 467868825
2546 468048375
2547 469655775
2548 469921875
2549 470587725
2550 470698875
2551 471634245
2552 474179535
2553 474484125
2554 474609375
2555 475020045
2556 477270405
2557 477479025
2558 477745155
2559 478171875
2560 478300545
2561 478460925
2562 479215845
2563 479872755
2564 480448125
2565 481318605
2566 483406695
2567 484134003
2568 485240625
2569 485746875
2570 486268515
2571 487371375
2572 487485675
2573 488568375
2574 488869125
2575 488882925
2576 488936655
2577 488953125
2578 489475773
2579 490234375
2580 491453835
2581 491619435
2582 492109875
2583 492348375
2584 493441875
2585 493745625
2586 494223525
2587 495358125
2588 496110015
2589 496407447
2590 496627605
2591 497118465
2592 497145735
2593 497609325
2594 499131219
2595 499884375
2596 499905675
2597 500399775
2598 500427225
2599 500893875
2600 501215625
2601 502503125
2602 502546875
2603 502660485
2604 503611425
2605 504226025
2606 504731385
2607 505215225
2608 505298331
2609 505492245
2610 505907775
2611 506255625
2612 506374725
2613 507515625
2614 507635595
2615 507770649
2616 508354785
2617 508557375
2618 509686875
2619 510000625
2620 510037375
2621 510328125
2622 510640875
2623 510763065
2624 510986325
2625 511325125
2626 512578125
2627 513803925
2628 516425625
2629 516737799
2630 517267305
2631 517269483
2632 517978557
2633 518117175
2634 518152725
2635 518688603
2636 518883975
2637 519425325
2638 519834375
2639 520302005
2640 521572875
2641 521759475
2642 522853875
2643 523265625
2644 523520775
2645 524059875
2646 524606625
2647 527848785
2648 528046875
2649 528069375
2650 529453125
2651 530577945
2652 530859375
2653 531478665
2654 532033155
2655 532633125
2656 532917225
2657 534986775
2658 537123555
2659 537859845
2660 538756875
2661 539821875
2662 539875125
2663 540668925
2664 540965385
2665 541312875
2666 541410075
2667 541877625
2668 542235165
2669 542703375
2670 542704185
2671 542750625
2672 543933645
2673 544028805
2674 545632443
2675 546380397
2676 546648525
2677 547862625
2678 548116875
2679 548281575
2680 548307225
2681 550700775
2682 550796875
2683 550840365
2684 551154375
2685 551281275
2686 551492145
2687 551913885
2688 551923875
2689 552263625
2690 553566765
2691 553584375
2692 554166225
2693 554476275
2694 555876225
2695 557122275
2696 557739675
2697 559133875
2698 559545375
2699 560234375
2700 560259075
2701 561421125
2702 562351455
2703 562640625
2704 562791795
2705 564509475
2706 564658125
2707 565126875
2708 565984665
2709 566161875
2710 566575155
2711 567665625
2712 567811485
2713 569109375
2714 569368815
2715 569548125
2716 570234375
2717 570290625
2718 570314925
2719 571809375
2720 572783625
2721 573328125
2722 573444225
2723 574675775
2724 575243775
2725 575550603
2726 576564375
2727 576718875
2728 577445625
2729 577631625
2730 578728125
2731 579904125
2732 581857425
2733 582206265
2734 582432525
2735 582464475
2736 583007625
2737 583922439
2738 584722881
2739 586170675
2740 586757475
2741 586782225
2742 587474235
2743 590634375
2744 590655375
2745 591691635
2746 591796875
2747 591966225
2748 592009725
2749 592143075
2750 592276455
2751 592308945
2752 592633845
2753 592861275
2754 594494715
2755 594754575
2756 594860625
2757 595246725
2758 597871125
2759 600162705
2760 601171875
2761 601650375
2762 601692057
2763 601814715
2764 603033825
2765 604928875
2766 605053125
2767 606050505
2768 606334815
2769 607076625
2770 607651875
2771 607657905
2772 608567625
2773 609046875
2774 609294375
2775 609661755
2776 609670233
2777 609770625
2778 610337025
2779 612529425
2780 613078875
2781 613685925
2782 613915875
2783 614638125
2784 615245625
2785 615279375
2786 615658125
2787 615853125
2788 615913875
2789 615940119
2790 616476375
2791 617554125
2792 617968125
2793 618606315
2794 618853275
2795 619194375
2796 619251705
2797 619319763
2798 619340625
2799 619778925
2800 620475825
2801 620571375
2802 622689525
2803 622856385
2804 623062845
2805 623641275
2806 623988405
2807 625026375
2808 625411125
2809 627656875
2810 627959925
2811 627987375
2812 628261875
2813 629303175
2814 629648235
2815 630165825
2816 630305145
2817 631234375
2818 632104875
2819 632828125
2820 633213855
2821 633839715
2822 634465575
2823 634501125
2824 635292025
2825 636190875
2826 636250005
2827 636703281
2828 637880625
2829 637885125
2830 639140625
2831 639514521
2832 639579375
2833 639939285
2834 640816515
2835 641278125
2836 642736375
2837 642853125
2838 642866463
2839 643359375
2840 643916061
2841 643938125
2842 644315415
2843 645374025
2844 645700815
2845 646811775
2846 647003475
2847 648580365
2848 649265625
2849 651274125
2850 652104825
2851 652454109
2852 653323185
2853 653457375
2854 654139125
2855 656264025
2856 656281755
2857 657770625
2858 658037925
2859 658456875
2860 658552275
2861 659163987
2862 660895335
2863 662201775
2864 662707965
2865 662780799
2866 663809175
2867 664465275
2868 664501725
2869 664756875
2870 665121375
2871 665668125
2872 667405575
2873 668729925
2874 668887875
2875 669299625
2876 670217085
2877 670640625
2878 671083125
2879 672065397
2880 674537085
2881 674970375
2882 675028485
2883 677649915
2884 678165975
2885 678226365
2886 678522825
2887 678989475
2888 679669875
2889 680614875
2890 681384213
2891 681733125
2892 682947225
2893 683454375
2894 684847305
2895 685193625
2896 685740075
2897 685786095
2898 687018375
2899 687424275
2900 687484125
2901 687663045
2902 687965625
2903 688843125
2904 689103153
2905 690271875
2906 692202075
2907 692580375
2908 693359375
2909 694155285
2910 694281375
2911 694828125
2912 695453175
2913 698128875
2914 699103575
2915 700043625
2916 700472865
2917 701029971
2918 701206875
2919 704664375
2920 705733965
2921 706470255
2922 707273955
2923 708890625
2924 710392275
2925 711103125
2926 711133425
2927 712513611
2928 712996875
2929 714290175
2930 714890625
2931 715827375
2932 717279275
2933 717703125
2934 717937425
2935 718331085
2936 718921575
2937 719227881
2938 719274375
2939 720871875
2940 721315625
2941 721423125
2942 722368125
2943 722398905
2944 723727575
2945 724291875
2946 724769775
2947 725204295
2948 726215625
2949 726362685
2950 729810225
2951 730082475
2952 730867875
2953 730904175
2954 731431125
2955 732421875
2956 732478545
2957 733055625
2958 735064065
2959 735664575
2960 735728625
2961 736271775
2962 737019405
2963 737461269
2964 737747865
2965 738122625
2966 738130725
2967 738476325
2968 739936125
2969 742221225
2970 742775625
2971 743002875
2972 743464035
2973 743950575
2974 745493625
2975 747120375
2976 748163475
2977 748828125
2978 750414375
2979 750957615
2980 753490125
2981 753543675
2982 753979185
2983 754531875
2984 754905015
2985 756047115
2986 757303425
2987 757689375
2988 758040375
2989 759796875
2990 761037525
2991 761484375
2992 761953125
2993 765601875
2994 766060875
2995 766400625
2996 767663973
2997 767915625
2998 767991375
2999 769567725
3000 769692375