1 1
2 2
3 3
4 6
5 4
6 9
7 7
8 18
9 5
10 12
11 10
12 27
13 8
14 21
15 19
16 54
17 15
18 13
19 36
20 11
21 30
22 28
23 81
24 24
25 22
26 63
27 20
28 57
29 55
30 162
31 16
32 45
33 14
34 39
35 37
36 108
37 33
38 31
39 90
40 29
41 84
42 82
43 243
44 25
45 72
46 23
47 66
48 64
49 189
50 60
51 58
52 171
53 56
54 165
55 163
56 486
57 17
58 48
59 46
60 135
61 42
62 40
63 117
64 38
65 111
66 109
67 324
68 34
69 99
70 32
71 93
72 91
73 270
74 87
75 85
76 252
77 83
78 246
79 244
80 729
81 26
82 75
83 73
84 216
85 69
86 67
87 198
88 65
89 192
90 190
91 567
92 61
93 180
94 59
95 174
96 172
97 513
98 168
99 166
100 495
101 164
102 489
103 487
104 1458
105 51
106 49
107 144
108 47
109 138
110 136
111 405
112 43
113 126
114 41
115 120
116 118
117 351
118 114
119 112
120 333
121 110
122 327
123 325
124 972
125 35
126 102
127 100
128 297
129 96
130 94
131 279
132 92
133 273
134 271
135 810
136 88
137 261
138 86
139 255
140 253
141 756
142 249
143 247
144 738
145 245
146 732
147 730
148 2187
149 78
150 76
151 225
152 74
153 219
154 217
155 648
156 70
157 207
158 68
159 201
160 199
161 594
162 195
163 193
164 576
165 191
166 570
167 568
168 1701
169 62
170 183
171 181
172 540
173 177
174 175
175 522
176 173
177 516
178 514
179 1539
180 169
181 504
182 167
183 498
184 496
185 1485
186 492
187 490
188 1467
189 488
190 1461
191 1459
192 4374
193 52
194 153
195 50
196 147
197 145
198 432
199 141
200 139
201 414
202 137
203 408
204 406
205 1215
206 44
207 129
208 127
209 378
210 123
211 121
212 360
213 119
214 354
215 352
216 1053
217 115
218 342
219 113
220 336
221 334
222 999
223 330
224 328
225 981
226 326
227 975
228 973
229 2916
230 105
231 103
232 306
233 101
234 300
235 298
236 891
237 97
238 288
239 95
240 282
241 280
242 837
243 276
244 274
245 819
246 272
247 813
248 811
249 2430
250 89
251 264
252 262
253 783
254 258
255 256
256 765
257 254
258 759
259 757
260 2268
261 250
262 747
263 248
264 741
265 739
266 2214
267 735
268 733
269 2196
270 731
271 2190
272 2188
273 6561
274 79
275 234
276 77
277 228
278 226
279 675
280 222
281 220
282 657
283 218
284 651
285 649
286 1944
287 71
288 210
289 208
290 621
291 204
292 202
293 603
294 200
295 597
296 595
297 1782
298 196
299 585
300 194
301 579
302 577
303 1728
304 573
305 571
306 1710
307 569
308 1704
309 1702
310 5103
311 186
312 184
313 549
314 182
315 543
316 541
317 1620
318 178
319 531
320 176
321 525
322 523
323 1566
324 519
325 517
326 1548
327 515
328 1542
329 1540
330 4617
331 170
332 507
333 505
334 1512
335 501
336 499
337 1494
338 497
339 1488
340 1486
341 4455
342 493
343 1476
344 491
345 1470
346 1468
347 4401
348 1464
349 1462
350 4383
351 1460
352 4377
353 4375
354 13122
355 53
356 156
357 154
358 459
359 150
360 148
361 441
362 146
363 435
364 433
365 1296
366 142
367 423
368 140
369 417
370 415
371 1242
372 411
373 409
374 1224
375 407
376 1218
377 1216
378 3645
379 132
380 130
381 387
382 128
383 381
384 379
385 1134
386 124
387 369
388 122
389 363
390 361
391 1080
392 357
393 355
394 1062
395 353
396 1056
397 1054
398 3159
399 116
400 345
401 343
402 1026
403 339
404 337
405 1008
406 335
407 1002
408 1000
409 2997
410 331
411 990
412 329
413 984
414 982
415 2943
416 978
417 976
418 2925
419 974
420 2919
421 2917
422 8748
423 106
424 315
425 104
426 309
427 307
428 918
429 303
430 301
431 900
432 299
433 894
434 892
435 2673
436 98
437 291
438 289
439 864
440 285
441 283
442 846
443 281
444 840
445 838
446 2511
447 277
448 828
449 275
450 822
451 820
452 2457
453 816
454 814
455 2439
456 812
457 2433
458 2431
459 7290
460 267
461 265
462 792
463 263
464 786
465 784
466 2349
467 259
468 774
469 257
470 768
471 766
472 2295
473 762
474 760
475 2277
476 758
477 2271
478 2269
479 6804
480 251
481 750
482 748
483 2241
484 744
485 742
486 2223
487 740
488 2217
489 2215
490 6642
491 736
492 2205
493 734
494 2199
495 2197
496 6588
497 2193
498 2191
499 6570
500 2189
501 6564
502 6562
503 19683
504 80
505 237
506 235
507 702
508 231
509 229
510 684
511 227
512 678
513 676
514 2025
515 223
516 666
517 221
518 660
519 658
520 1971
521 654
522 652
523 1953
524 650
525 1947
526 1945
527 5832
528 213
529 211
530 630
531 209
532 624
533 622
534 1863
535 205
536 612
537 203
538 606
539 604
540 1809
541 600
542 598
543 1791
544 596
545 1785
546 1783
547 5346
548 197
549 588
550 586
551 1755
552 582
553 580
554 1737
555 578
556 1731
557 1729
558 5184
559 574
560 1719
561 572
562 1713
563 1711
564 5130
565 1707
566 1705
567 5112
568 1703
569 5106
570 5104
571 15309
572 187
573 558
574 185
575 552
576 550
577 1647
578 546
579 544
580 1629
581 542
582 1623
583 1621
584 4860
585 179
586 534
587 532
588 1593
589 528
590 526
591 1575
592 524
593 1569
594 1567
595 4698
596 520
597 1557
598 518
599 1551
600 1549
601 4644
602 1545
603 1543
604 4626
605 1541
606 4620
607 4618
608 13851
609 510
610 508
611 1521
612 506
613 1515
614 1513
615 4536
616 502
617 1503
618 500
619 1497
620 1495
621 4482
622 1491
623 1489
624 4464
625 1487
626 4458
627 4456
628 13365
629 494
630 1479
631 1477
632 4428
633 1473
634 1471
635 4410
636 1469
637 4404
638 4402
639 13203
640 1465
641 4392
642 1463
643 4386
644 4384
645 13149
646 4380
647 4378
648 13131
649 4376
650 13125
651 13123
652 39366
653 159
654 157
655 468
656 155
657 462
658 460
659 1377
660 151
661 450
662 149
663 444
664 442
665 1323
666 438
667 436
668 1305
669 434
670 1299
671 1297
672 3888
673 143
674 426
675 424
676 1269
677 420
678 418
679 1251
680 416
681 1245
682 1243
683 3726
684 412
685 1233
686 410
687 1227
688 1225
689 3672
690 1221
691 1219
692 3654
693 1217
694 3648
695 3646
696 10935
697 133
698 396
699 131
700 390
701 388
702 1161
703 384
704 382
705 1143
706 380
707 1137
708 1135
709 3402
710 125
711 372
712 370
713 1107
714 366
715 364
716 1089
717 362
718 1083
719 1081
720 3240
721 358
722 1071
723 356
724 1065
725 1063
726 3186
727 1059
728 1057
729 3168
730 1055
731 3162
732 3160
733 9477
734 348
735 346
736 1035
737 344
738 1029
739 1027
740 3078
741 340
742 1017
743 338
744 1011
745 1009
746 3024
747 1005
748 1003
749 3006
750 1001
751 3000
752 2998
753 8991
754 332
755 993
756 991
757 2970
758 987
759 985
760 2952
761 983
762 2946
763 2944
764 8829
765 979
766 2934
767 977
768 2928
769 2926
770 8775
771 2922
772 2920
773 8757
774 2918
775 8751
776 8749
777 26244
778 107
779 318
780 316
781 945
782 312
783 310
784 927
785 308
786 921
787 919
788 2754
789 304
790 909
791 302
792 903
793 901
794 2700
795 897
796 895
797 2682
798 893
799 2676
800 2674
801 8019
802 294
803 292
804 873
805 290
806 867
807 865
808 2592
809 286
810 855
811 284
812 849
813 847
814 2538
815 843
816 841
817 2520
818 839
819 2514
820 2512
821 7533
822 278
823 831
824 829
825 2484
826 825
827 823
828 2466
829 821
830 2460
831 2458
832 7371
833 817
834 2448
835 815
836 2442
837 2440
838 7317
839 2436
840 2434
841 7299
842 2432
843 7293
844 7291
845 21870
846 268
847 801
848 266
849 795
850 793
851 2376
852 789
853 787
854 2358
855 785
856 2352
857 2350
858 7047
859 260
860 777
861 775
862 2322
863 771
864 769
865 2304
866 767
867 2298
868 2296
869 6885
870 763
871 2286
872 761
873 2280
874 2278
875 6831
876 2274
877 2272
878 6813
879 2270
880 6807
881 6805
882 20412
883 753
884 751
885 2250
886 749
887 2244
888 2242
889 6723
890 745
891 2232
892 743
893 2226
894 2224
895 6669
896 2220
897 2218
898 6651
899 2216
900 6645
901 6643
902 19926
903 737
904 2208
905 2206
906 6615
907 2202
908 2200
909 6597
910 2198
911 6591
912 6589
913 19764
914 2194
915 6579
916 2192
917 6573
918 6571
919 19710
920 6567
921 6565
922 19692
923 6563
924 19686
925 19684
926 59049
927 240
928 238
929 711
930 236
931 705
932 703
933 2106
934 232
935 693
936 230
937 687
938 685
939 2052
940 681
941 679
942 2034
943 677
944 2028
945 2026
946 6075
947 224
948 669
949 667
950 1998
951 663
952 661
953 1980
954 659
955 1974
956 1972
957 5913
958 655
959 1962
960 653
961 1956
962 1954
963 5859
964 1950
965 1948
966 5841
967 1946
968 5835
969 5833
970 17496
971 214
972 639
973 212
974 633
975 631
976 1890
977 627
978 625
979 1872
980 623
981 1866
982 1864
983 5589
984 206
985 615
986 613
987 1836
988 609
989 607
990 1818
991 605
992 1812
993 1810
994 5427
995 601
996 1800
997 599
998 1794
999 1792
1000 5373