1 1
2 2
3 3
4 8
5 4
6 5
7 9
8 15
9 24
10 80
11 6
12 7
13 14
14 20
15 27
16 35
17 48
18 49
19 63
20 125
21 224
22 2400
23 4374
24 10
25 11
26 21
27 32
28 44
29 54
30 55
31 98
32 99
33 120
34 175
35 242
36 384
37 440
38 539
39 3024
40 9800
41 12
42 13
43 25
44 26
45 39
46 64
47 65
48 77
49 90
50 104
51 143
52 168
53 195
54 324
55 350
56 351
57 363
58 624
59 675
60 728
61 1000
62 1715
63 2079
64 4095
65 4224
66 6655
67 10647
68 123200
69 16
70 17
71 33
72 34
73 50
74 51
75 84
76 119
77 135
78 153
79 169
80 220
81 255
82 272
83 288
84 374
85 441
86 560
87 594
88 714
89 832
90 935
91 1088
92 1155
93 1224
94 1274
95 1700
96 2057
97 2430
98 2499
99 2600
100 4913
101 5831
102 12375
103 14399
104 28560
105 31212
106 37179
107 194480
108 336140
109 18
110 19
111 38
112 56
113 75
114 76
115 95
116 132
117 152
118 170
119 189
120 208
121 209
122 285
123 323
124 342
125 360
126 399
127 455
128 475
129 494
130 512
131 968
132 1215
133 1330
134 1444
135 1520
136 1539
137 1728
138 2375
139 2431
140 2925
141 3135
142 3249
143 4199
144 5775
145 5928
146 5984
147 6174
148 6859
149 10240
150 10829
151 12635
152 13376
153 14079
154 14364
155 23408
156 27455
157 28899
158 43680
159 89375
160 104975
161 165375
162 228095
163 601425
164 633555
165 709631
166 5909760
167 11859210
168 22
169 23
170 45
171 68
172 69
173 91
174 114
175 160
176 161
177 207
178 230
179 252
180 275
181 299
182 322
183 390
184 391
185 459
186 483
187 506
188 528
189 575
190 735
191 759
192 874
193 896
194 1104
195 1196
196 1287
197 1495
198 1862
199 2023
200 2024
201 2184
202 2299
203 2645
204 2736
205 3059
206 3380
207 3519
208 3887
209 4692
210 4760
211 5082
212 7865
213 8280
214 8624
215 10625
216 11270
217 11661
218 12167
219 16928
220 19550
221 21504
222 21735
223 23275
224 25024
225 25920
226 43263
227 52325
228 71874
229 75140
230 76544
231 104328
232 122451
233 126224
234 152880
235 202124
236 264384
237 282624
238 328509
239 2023424
240 4096575
241 5142500
242 28
243 29
244 57
245 87
246 115
247 116
248 144
249 174
250 203
251 231
252 260
253 289
254 319
255 377
256 405
257 493
258 550
259 551
260 608
261 637
262 725
263 782
264 783
265 840
266 1014
267 1044
268 1275
269 1449
270 1595
271 1624
272 1682
273 2000
274 2001
275 2175
276 2204
277 2261
278 2464
279 2639
280 2754
281 2783
282 3248
283 3450
284 3509
285 4640
286 4784
287 4900
288 5103
289 5887
290 5915
291 6669
292 7105
293 7424
294 7888
295 8670
296 9801
297 10556
298 11339
299 12005
300 12672
301 13224
302 13310
303 13311
304 13455
305 19227
306 20735
307 23750
308 24794
309 25839
310 26999
311 30624
312 30855
313 35321
314 47124
315 53360
316 72500
317 83520
318 87464
319 136850
320 158949
321 166634
322 168750
323 176000
324 176175
325 184092
326 240786
327 244035
328 303600
329 410669
330 418760
331 613088
332 949025
333 1163799
334 1235168
335 1243839
336 1625624
337 1852200
338 2697695
339 4004000
340 4090624
341 8268799
342 10556000
343 18085704
344 96059600
345 177182720
346 30
347 31
348 62
349 92
350 124
351 154
352 155
353 186
354 216
355 247
356 279
357 340
358 341
359 434
360 464
361 495
362 527
363 588
364 620
365 650
366 713
367 805
368 836
369 867
370 899
371 930
372 960
373 1023
374 1053
375 1209
376 1364
377 1425
378 1518
379 1519
380 1767
381 1859
382 2015
383 2232
384 2944
385 2975
386 3564
387 3750
388 3875
389 3968
390 4185
391 4959
392 4991
393 5642
394 5796
395 6075
396 6137
397 6292
398 6324
399 6479
400 6727
401 7656
402 7904
403 7935
404 8091
405 8463
406 8525
407 8959
408 9424
409 10880
410 11780
411 11934
412 12121
413 13299
414 13454
415 15624
416 17576
417 19250
418 19343
419 19964
420 21141
421 22815
422 23374
423 23715
424 24024
425 27404
426 29791
427 31464
428 31899
429 32798
430 41261
431 42687
432 49010
433 58310
434 78336
435 96875
436 98735
437 102486
438 108375
439 111320
440 111475
441 116280
442 116963
443 122264
444 174096
445 175769
446 178125
447 190463
448 207575
449 212381
450 227447
451 240064
452 245024
453 260337
454 268800
455 278783
456 288144
457 314432
458 453375
459 459172
460 509795
461 773604
462 863939
463 912950
464 1147124
465 1154439
466 1255500
467 1594175
468 2307360
469 2310399
470 2345056
471 3206268
472 3301375
473 3346109
474 3897165
475 14753024
476 16092999
477 76271624
478 80061344
479 133919999
480 181037024
481 370256249
482 1611308699
483 36
484 37
485 74
486 110
487 111
488 147
489 184
490 185
491 221
492 259
493 296
494 406
495 407
496 480
497 629
498 665
499 666
500 702
501 703
502 740
503 850
504 924
505 961
506 999
507 1035
508 1183
509 1295
510 1331
511 1368
512 1443
513 1479
514 1664
515 1665
516 1701
517 1924
518 2108
519 2145
520 2294
521 2552
522 2737
523 2849
524 3145
525 3219
526 3255
527 3366
528 3552
529 3625
530 3626
531 3773
532 4255
533 4624
534 5290
535 5291
536 5439
537 5624
538 6992
539 7104
540 7695
541 8990
542 9176
543 9250
544 9360
545 10692
546 11913
547 12320
548 13689
549 13949
550 14651
551 15872
552 16169
553 16575
554 17204
555 17575
556 18240
557 19499
558 19683
559 20349
560 23199
561 26010
562 28749
563 28860
564 29600
565 33263
566 34224
567 34595
568 35815
569 37961
570 38961
571 41514
572 42624
573 43400
574 44954
575 45695
576 47915
577 48840
578 49247
579 50024
580 55055
581 56202
582 60605
583 67599
584 68782
585 71484
586 77440
587 78624
588 80919
589 82620
590 85063
591 88319
592 93092
593 93499
594 108779
595 108927
596 117623
597 120175
598 143374
599 155584
600 156065
601 161874
602 164835
603 165648
604 198911
605 208494
606 227069
607 254448
608 285417
609 319124
610 348725
611 360639
612 378879
613 390165
614 443555
615 446368
616 466829
617 469567
618 494208
619 675583
620 777924
621 787175
622 812889
623 837199
624 923520
625 986271
626 999999
627 1055240
628 1341249
629 1510784
630 1763124
631 1771560
632 2085135
633 2417875
634 2560844
635 2598399
636 2772224
637 2893400
638 3930399
639 4765599
640 5538974
641 6615674
642 6770555
643 7104999
644 7474999
645 7491168
646 13147875
647 14080572
648 21386000
649 27994680
650 50481024
651 71843750
652 308915775
653 3463199999
654 40
655 41
656 81
657 123
658 164
659 204
660 245
661 246
662 286
663 287
664 368
665 369
666 450
667 492
668 532
669 574
670 615
671 696
672 779
673 819
674 1024
675 1025
676 1147
677 1188
678 1189
679 1311
680 1352
681 1394
682 1517
683 1599
684 1680
685 1681
686 1804
687 1885
688 1886
689 2090
690 2254
691 2295
692 2541
693 2583
694 2624
695 2664
696 2870
697 3689
698 3772
699 4059
700 4263
701 4550
702 4674
703 4920
704 4960
705 5083
706 5576
707 6068
708 6272
709 6560
710 6600
711 6929
712 7175
713 7215
714 7749
715 8568
716 8855
717 9471
718 10044
719 10373
720 10659
721 11439
722 13775
723 14144
724 14800
725 15375
726 15456
727 16399
728 16523
729 16605
730 17424
731 17835
732 17917
733 19720
734 19844
735 22099
736 22385
737 23000
738 24149
739 24272
740 27675
741 28125
742 29232
743 29601
744 30380
745 31487
746 32799
747 40425
748 40959
749 41040
750 41327
751 41615
752 46207
753 47150
754 48749
755 52479
756 53504
757 56375
758 60515
759 61008
760 63426
761 63713
762 64124
763 70356
764 76383
765 76874
766 81344
767 81548
768 81795
769 82368
770 82943
771 91839
772 101269
773 103155
774 103935
775 106190
776 121770
777 130339
778 134849
779 136160
780 142884
781 151249
782 152684
783 153790
784 156332
785 174824
786 186591
787 203319
788 212380
789 228780
790 243048
791 275807
792 284375
793 330624
794 386630
795 389499
796 395199
797 412090
798 432344
799 453870
800 461824
801 466088
802 476748
803 482447
804 524799
805 536238
806 589743
807 610203
808 638000
809 643125
810 679041
811 728364
812 769119
813 798720
814 1011839
815 1048575
816 1050624
817 1082564
818 1104375
819 1152920
820 1205645
821 1294370
822 1319625
823 1362635
824 1413720
825 1437500
826 1536639
827 1600312
828 1729749
829 1739999
830 1946720
831 2185299
832 2267915
833 2304323
834 2351349
835 2825760
836 2829123
837 3063807
838 3331250
839 3453839
840 3556995
841 4588310
842 5267024
843 9174815
844 9222499
845 9458085
846 10491039
847 13745536
848 14235528
849 19826575
850 24601599
851 25836888
852 25872147
853 27005264
854 30138075
855 30944913
856 32517264
857 36315135
858 40750801
859 41808150
860 43075584
861 85459374
862 119094299
863 132663167
864 293635440
865 415704575
866 876219200
867 1075774400
868 45105689160
869 63927525375
870 42
871 43
872 85
873 86
874 128
875 129
876 171
877 215
878 258
879 300
880 343
881 344
882 429
883 558
884 559
885 644
886 645
887 774
888 816
889 860
890 902
891 945
892 988
893 989
894 1160
895 1247
896 1332
897 1333
898 1375
899 1376
900 1462
901 1547
902 1763
903 1805
904 1848
905 1849
906 1935
907 2106
908 2107
909 2365
910 2450
911 2665
912 2924
913 3224
914 3267
915 3311
916 3440
917 3654
918 3740
919 3999
920 4256
921 4300
922 4773
923 4901
924 5031
925 5202
926 5289
927 5375
928 5589
929 5719
930 6149
931 6578
932 6664
933 7224
934 7395
935 7524
936 7568
937 7955
938 8815
939 9503
940 9632
941 9889
942 9975
943 10449
944 10878
945 10879
946 11136
947 11438
948 12341
949 13243
950 13717
951 13888
952 14104
953 14534
954 15092
955 16640
956 17199
957 17328
958 17457
959 17500
960 17544
961 18490
962 18791
963 20124
964 20424
965 22015
966 22274
967 25584
968 27047
969 27950
970 28594
971 29240
972 29325
973 29970
974 31433
975 33669
976 36162
977 37323
978 37925
979 38570
980 39215
981 40204
982 41624
983 42483
984 44505
985 46655
986 47385
987 47600
988 48762
989 50653
990 53750
991 58652
992 58695
993 58995
994 60543
995 67080
996 67424
997 69874
998 73185
999 75809
1000 77571
1001 77615
1002 83979
1003 88451
1004 89999
1005 94299
1006 98900
1007 106640
1008 111111
1009 115884
1010 117648
1011 118335
1012 120744
1013 123969
1014 125000
1015 127280
1016 134848
1017 144738
1018 156519
1019 162239
1020 170624
1021 170752
1022 181202
1023 192510
1024 193843
1025 203390
1026 223040
1027 235467
1028 245916
1029 259160
1030 268191
1031 270599
1032 312480
1033 313599
1034 338624
1035 342924
1036 343914
1037 346579
1038 356642
1039 361415
1040 385236
1041 390224
1042 394009
1043 416024
1044 419120
1045 427720
1046 430559
1047 431375
1048 436449
1049 456875
1050 459799
1051 491877
1052 501423
1053 512000
1054 527136
1055 558656
1056 561924
1057 589874
1058 622080
1059 640871
1060 658502
1061 695266
1062 779246
1063 790855
1064 886445
1065 887777
1066 978120
1067 1143284
1068 1187144
1069 1228122
1070 1233024
1071 1269359
1072 1294299
1073 1331967
1074 1370109
1075 1402874
1076 1518803
1077 1708992
1078 1774223
1079 1776888
1080 1820104
1081 1893375
1082 1922960
1083 1951641
1084 1973699
1085 2076255
1086 2220777
1087 2350079
1088 2397680
1089 2404259
1090 2547534
1091 2592512
1092 2758535
1093 2812887
1094 3102449
1095 3156543
1096 3258024
1097 3418800
1098 3520495
1099 3699849
1100 4243455
1101 4439448
1102 4443663
1103 4492124
1104 4712499
1105 4731375
1106 4812129
1107 4987527
1108 5541711
1109 6292362
1110 6702624
1111 6978125
1112 7102224
1113 7240640
1114 7728819
1115 8555624
1116 8889776
1117 9217824
1118 10000165
1119 10088144
1120 11690624
1121 12323584
1122 12890625
1123 13994694
1124 14330524
1125 15709275
1126 18113535
1127 24019800
1128 26044928
1129 27984099
1130 30533139
1131 31904495
1132 34028049
1133 56319249
1134 59181759
1135 65875355
1136 80314367
1137 106846614
1138 118352640
1139 118374399
1140 130850720
1141 136835244
1142 142416000
1143 182857499
1144 192469375
1145 209644479
1146 227613749
1147 487530861
1148 490145733
1149 658831250
1150 920577797
1151 11214979424
1152 18184252800
1153 421138799639
1154 46
1155 47
1156 93
1157 94
1158 140
1159 187
1160 188
1161 234
1162 328
1163 329
1164 375
1165 376
1166 516
1167 517
1168 611
1169 704
1170 798
1171 799
1172 845
1173 846
1174 986
1175 987
1176 1034
1177 1080
1178 1127
1179 1175
1180 1221
1181 1363
1182 1456
1183 1457
1184 1504
1185 1550
1186 1598
1187 1739
1188 1785
1189 1880
1190 2115
1191 2208
1192 2209
1193 2255
1194 2303
1195 2349
1196 2584
1197 2820
1198 2960
1199 3289
1200 3525
1201 3807
1202 3995
1203 4277
1204 4370
1205 4464
1206 4465
1207 5075
1208 5264
1209 5452
1210 5499
1211 5780
1212 6250
1213 6579
1214 6720
1215 7191
1216 7567
1217 7942
1218 8036
1219 8084
1220 8177
1221 8648
1222 8694
1223 8788
1224 8835
1225 9024
1226 9728
1227 9775
1228 10199
1229 10527
1230 11374
1231 11609
1232 11655
1233 11890
1234 12690
1235 14663
1236 14993
1237 15180
1238 15651
1239 15979
1240 16120
1241 16168
1242 17342
1243 17390
1244 17577
1245 17765
1246 18095
1247 18941
1248 19551
1249 21384
1250 21385
1251 22230
1252 22747
1253 23124
1254 23828
1255 24299
1256 24768
1257 24863
1258 26649
1259 26978
1260 28576
1261 29375
1262 31160
1263 31349
1264 32759
1265 34968
1266 35343
1267 35672
1268 35720
1269 36518
1270 36800
1271 38399
1272 39150
1273 41876
1274 42159
1275 43757
1276 43992
1277 44649
1278 46529
1279 48174
1280 48503
1281 49725
1282 50336
1283 50430
1284 52029
1285 54144
1286 58608
1287 59125
1288 59643
1289 61335
1290 66176
1291 66975
1292 67914
1293 70499
1294 70875
1295 71299
1296 73695
1297 75999
1298 76704
1299 77314
1300 78584
1301 82250
1302 90944
1303 91884
1304 94094
1305 94423
1306 96255
1307 99875
1308 105984
1309 108053
1310 108240
1311 117875
1312 118580
1313 122199
1314 124032
1315 129437
1316 140624
1317 141375
1318 142128
1319 142974
1320 143819
1321 147015
1322 151293
1323 158014
1324 161727
1325 162196
1326 163184
1327 167648
1328 169575
1329 173900
1330 192511
1331 194579
1332 201019
1333 205436
1334 212628
1335 216999
1336 230299
1337 230911
1338 240499
1339 242990
1340 247455
1341 260709
1342 267288
1343 275561
1344 279414
1345 293045
1346 301599
1347 325380
1348 341549
1349 344604
1350 369655
1351 369984
1352 422576
1353 478224
1354 487577
1355 488565
1356 495144
1357 495615
1358 498575
1359 512487
1360 515871
1361 544824
1362 587264
1363 591260
1364 611610
1365 614384
1366 638400
1367 660960
1368 688127
1369 709136
1370 715715
1371 776580
1372 799799
1373 850135
1374 867008
1375 925100
1376 974168
1377 976143
1378 1031744
1379 1071224
1380 1212083
1381 1213681
1382 1217159
1383 1241316
1384 1273418
1385 1302651
1386 1324224
1387 1344717
1388 1359897
1389 1459161
1390 1462499
1391 1608574
1392 1634660
1393 1643355
1394 1652144
1395 1818242
1396 1860495
1397 2001824
1398 2055780
1399 2067999
1400 2122848
1401 2162094
1402 2276351
1403 2285751
1404 2556800
1405 2613247
1406 2766749
1407 3107874
1408 3162159
1409 3681839
1410 3685175
1411 3742375
1412 3757509
1413 3832191
1414 3864575
1415 3894467
1416 3912138
1417 3995000
1418 4526522
1419 4688719
1420 4860504
1421 4879680
1422 5085024
1423 5319600
1424 6159020
1425 6362624
1426 6458880
1427 6677055
1428 7153024
1429 7255625
1430 7331624
1431 8070699
1432 8319375
1433 8577359
1434 8912375
1435 8934464
1436 9170264
1437 9345104
1438 9611875
1439 10575376
1440 11156249
1441 13466816
1442 14574559
1443 14786199
1444 15039999
1445 15054335
1446 16190090
1447 17229024
1448 17657288
1449 17903522
1450 18366425
1451 18703790
1452 19936224
1453 20422205
1454 21844800
1455 22653435
1456 22708191
1457 24334344
1458 24822720
1459 26862380
1460 27550319
1461 30323600
1462 34686000
1463 36695672
1464 38526839
1465 39540864
1466 42788095
1467 43283240
1468 44321375
1469 45759999
1470 48140736
1471 49667579
1472 51009945
1473 53206725
1474 56744792
1475 57274623
1476 69512013
1477 78125796
1478 79384832
1479 81538749
1480 83480319
1481 101273249
1482 102263634
1483 154466675
1484 182827367
1485 226987110
1486 229856319
1487 261436560
1488 290642030
1489 308950928
1490 382241600
1491 457318224
1492 591130374
1493 611969280
1494 929166875
1495 1018249595
1496 1236843399
1497 1777331555
1498 18487252224
1499 37060485120
1500 192459125000
1501 284582707199
1502 1109496723125