1 1
2 3
3 2
4 9
5 5
6 6
7 7
8 27
9 4
10 15
11 11
12 18
13 13
14 21
15 10
16 81
17 17
18 12
19 19
20 45
21 14
22 33
23 23
24 54
25 25
26 39
27 8
28 63
29 29
30 30
31 31
32 243
33 22
34 51
35 35
36 36
37 37
38 57
39 26
40 135
41 41
42 42
43 43
44 99
45 20
46 69
47 47
48 162
49 49
50 75
51 34
52 117
53 53
54 24
55 55
56 189
57 38
58 87
59 59
60 90
61 61
62 93
63 28
64 729
65 65
66 66
67 67
68 153
69 46
70 105
71 71
72 108
73 73
74 111
75 50
76 171
77 77
78 78
79 79
80 405
81 16
82 123
83 83
84 126
85 85
86 129
87 58
88 297
89 89
90 60
91 91
92 207
93 62
94 141
95 95
96 486
97 97
98 147
99 44
100 225
101 101
102 102
103 103
104 351
105 70
106 159
107 107
108 72
109 109
110 165
111 74
112 567
113 113
114 114
115 115
116 261
117 52
118 177
119 119
120 270
121 121
122 183
123 82
124 279
125 125
126 84
127 127
128 2187
129 86
130 195
131 131
132 198
133 133
134 201
135 40
136 459
137 137
138 138
139 139
140 315
141 94
142 213
143 143
144 324
145 145
146 219
147 98
148 333
149 149
150 150
151 151
152 513
153 68
154 231
155 155
156 234
157 157
158 237
159 106
160 1215
161 161
162 48
163 163
164 369
165 110
166 249
167 167
168 378
169 169
170 255
171 76
172 387
173 173
174 174
175 175
176 891
177 118
178 267
179 179
180 180
181 181
182 273
183 122
184 621
185 185
186 186
187 187
188 423
189 56
190 285
191 191
192 1458
193 193
194 291
195 130
196 441
197 197
198 132
199 199
200 675
201 134
202 303
203 203
204 306
205 205
206 309
207 92
208 1053
209 209
210 210
211 211
212 477
213 142
214 321
215 215
216 216
217 217
218 327
219 146
220 495
221 221
222 222
223 223
224 1701
225 100
226 339
227 227
228 342
229 229
230 345
231 154
232 783
233 233
234 156
235 235
236 531
237 158
238 357
239 239
240 810
241 241
242 363
243 32
244 549
245 245
246 246
247 247
248 837
249 166
250 375
251 251
252 252
253 253
254 381
255 170
256 6561
257 257
258 258
259 259
260 585
261 116
262 393
263 263
264 594
265 265
266 399
267 178
268 603
269 269
270 120
271 271
272 1377
273 182
274 411
275 275
276 414
277 277
278 417
279 124
280 945
281 281
282 282
283 283
284 639
285 190
286 429
287 287
288 972
289 289
290 435
291 194
292 657
293 293
294 294
295 295
296 999
297 88
298 447
299 299
300 450
301 301
302 453
303 202
304 1539
305 305
306 204
307 307
308 693
309 206
310 465
311 311
312 702
313 313
314 471
315 140
316 711
317 317
318 318
319 319
320 3645
321 214
322 483
323 323
324 144
325 325
326 489
327 218
328 1107
329 329
330 330
331 331
332 747
333 148
334 501
335 335
336 1134
337 337
338 507
339 226
340 765
341 341
342 228
343 343
344 1161
345 230
346 519
347 347
348 522
349 349
350 525
351 104
352 2673
353 353
354 354
355 355
356 801
357 238
358 537
359 359
360 540
361 361
362 543
363 242
364 819
365 365
366 366
367 367
368 1863
369 164
370 555
371 371
372 558
373 373
374 561
375 250
376 1269
377 377
378 168
379 379
380 855
381 254
382 573
383 383
384 4374
385 385
386 579
387 172
388 873
389 389
390 390
391 391
392 1323
393 262
394 591
395 395
396 396
397 397
398 597
399 266
400 2025
401 401
402 402
403 403
404 909
405 80
406 609
407 407
408 918
409 409
410 615
411 274
412 927
413 413
414 276
415 415
416 3159
417 278
418 627
419 419
420 630
421 421
422 633
423 188
424 1431
425 425
426 426
427 427
428 963
429 286
430 645
431 431
432 648
433 433
434 651
435 290
436 981
437 437
438 438
439 439
440 1485
441 196
442 663
443 443
444 666
445 445
446 669
447 298
448 5103
449 449
450 300
451 451
452 1017
453 302
454 681
455 455
456 1026
457 457
458 687
459 136
460 1035
461 461
462 462
463 463
464 2349
465 310
466 699
467 467
468 468
469 469
470 705
471 314
472 1593
473 473
474 474
475 475
476 1071
477 212
478 717
479 479
480 2430
481 481
482 723
483 322
484 1089
485 485
486 96
487 487
488 1647
489 326
490 735
491 491
492 738
493 493
494 741
495 220
496 2511
497 497
498 498
499 499
500 1125
501 334
502 753
503 503
504 756
505 505
506 759
507 338
508 1143
509 509
510 510
511 511
512 19683
513 152
514 771
515 515
516 774
517 517
518 777
519 346
520 1755
521 521
522 348
523 523
524 1179
525 350
526 789
527 527
528 1782
529 529
530 795
531 236
532 1197
533 533
534 534
535 535
536 1809
537 358
538 807
539 539
540 360
541 541
542 813
543 362
544 4131
545 545
546 546
547 547
548 1233
549 244
550 825
551 551
552 1242
553 553
554 831
555 370
556 1251
557 557
558 372
559 559
560 2835
561 374
562 843
563 563
564 846
565 565
566 849
567 112
568 1917
569 569
570 570
571 571
572 1287
573 382
574 861
575 575
576 2916
577 577
578 867
579 386
580 1305
581 581
582 582
583 583
584 1971
585 260
586 879
587 587
588 882
589 589
590 885
591 394
592 2997
593 593
594 264
595 595
596 1341
597 398
598 897
599 599
600 1350
601 601
602 903
603 268
604 1359
605 605
606 606
607 607
608 4617
609 406
610 915
611 611
612 612
613 613
614 921
615 410
616 2079
617 617
618 618
619 619
620 1395
621 184
622 933
623 623
624 2106
625 625
626 939
627 418
628 1413
629 629
630 420
631 631
632 2133
633 422
634 951
635 635
636 954
637 637
638 957
639 284
640 10935
641 641
642 642
643 643
644 1449
645 430
646 969
647 647
648 432
649 649
650 975
651 434
652 1467
653 653
654 654
655 655
656 3321
657 292
658 987
659 659
660 990
661 661
662 993
663 442
664 2241
665 665
666 444
667 667
668 1503
669 446
670 1005
671 671
672 3402
673 673
674 1011
675 200
676 1521
677 677
678 678
679 679
680 2295
681 454
682 1023
683 683
684 684
685 685
686 1029
687 458
688 3483
689 689
690 690
691 691
692 1557
693 308
694 1041
695 695
696 1566
697 697
698 1047
699 466
700 1575
701 701
702 312
703 703
704 8019
705 470
706 1059
707 707
708 1062
709 709
710 1065
711 316
712 2403
713 713
714 714
715 715
716 1611
717 478
718 1077
719 719
720 1620
721 721
722 1083
723 482
724 1629
725 725
726 726
727 727
728 2457
729 64
730 1095
731 731
732 1098
733 733
734 1101
735 490
736 5589
737 737
738 492
739 739
740 1665
741 494
742 1113
743 743
744 1674
745 745
746 1119
747 332
748 1683
749 749
750 750
751 751
752 3807
753 502
754 1131
755 755
756 504
757 757
758 1137
759 506
760 2565
761 761
762 762
763 763
764 1719
765 340
766 1149
767 767
768 13122
769 769
770 1155
771 514
772 1737
773 773
774 516
775 775
776 2619
777 518
778 1167
779 779
780 1170
781 781
782 1173
783 232
784 3969
785 785
786 786
787 787
788 1773
789 526
790 1185
791 791
792 1188
793 793
794 1191
795 530
796 1791
797 797
798 798
799 799
800 6075
801 356
802 1203
803 803
804 1206
805 805
806 1209
807 538
808 2727
809 809
810 240
811 811
812 1827
813 542
814 1221
815 815
816 2754
817 817
818 1227
819 364
820 1845
821 821
822 822
823 823
824 2781
825 550
826 1239
827 827
828 828
829 829
830 1245
831 554
832 9477
833 833
834 834
835 835
836 1881
837 248
838 1257
839 839
840 1890
841 841
842 1263
843 562
844 1899
845 845
846 564
847 847
848 4293
849 566
850 1275
851 851
852 1278
853 853
854 1281
855 380
856 2889
857 857
858 858
859 859
860 1935
861 574
862 1293
863 863
864 1944
865 865
866 1299
867 578
868 1953
869 869
870 870
871 871
872 2943
873 388
874 1311
875 875
876 1314
877 877
878 1317
879 586
880 4455
881 881
882 588
883 883
884 1989
885 590
886 1329
887 887
888 1998
889 889
890 1335
891 176
892 2007
893 893
894 894
895 895
896 15309
897 598
898 1347
899 899
900 900
901 901
902 1353
903 602
904 3051
905 905
906 906
907 907
908 2043
909 404
910 1365
911 911
912 3078
913 913
914 1371
915 610
916 2061
917 917
918 408
919 919
920 3105
921 614
922 1383
923 923
924 1386
925 925
926 1389
927 412
928 7047
929 929
930 930
931 931
932 2097
933 622
934 1401
935 935
936 1404
937 937
938 1407
939 626
940 2115
941 941
942 942
943 943
944 4779
945 280
946 1419
947 947
948 1422
949 949
950 1425
951 634
952 3213
953 953
954 636
955 955
956 2151
957 638
958 1437
959 959
960 7290
961 961
962 1443
963 428
964 2169
965 965
966 966
967 967
968 3267
969 646
970 1455
971 971
972 288
973 973
974 1461
975 650
976 4941
977 977
978 978
979 979
980 2205
981 436
982 1473
983 983
984 2214
985 985
986 1479
987 658
988 2223
989 989
990 660
991 991
992 7533
993 662
994 1491
995 995
996 1494
997 997
998 1497
999 296
1000 3375