0 1
1 3
2 8
3 9
4 23
5 24
6 49
7 27
8 68
9 69
10 139
11 72
12 169
13 147
14 272
15 81
16 203
17 204
18 409
19 207
20 484
21 417
22 767
23 216
24 529
25 507
26 992
27 441
28 1007
29 816
30 1441
31 243
32 608
33 609
34 1219
35 612
36 1429
37 1227
38 2252
39 621
40 1519
41 1452
42 2837
43 1251
44 2852
45 2301
46 4051
47 648
48 1609
49 1587
50 3152
51 1521
52 3527
53 2976
54 5401
55 1323
56 3212
57 3021
58 5851
59 2448
60 5521
61 4323
62 7448
63 729
64 1823
65 1824
66 3649
67 1827
68 4264
69 3657
70 6707
71 1836
72 4489
73 4287
74 8372
75 3681
76 8387
77 6756
78 11881
79 1863
80 4624
81 4557
82 9047
83 4356
84 10097
85 8511
86 15436
87 3753
88 9107
89 8556
90 16561
91 6903
92 15556
93 12153
94 20903
95 1944
96 4849
97 4827
98 9632
99 4761
100 11087
101 9456
102 17281
103 4563
104 11132
105 10581
106 20611
107 8928
108 20281
109 16203
110 28328
111 3969
112 9827
113 9636
114 19081
115 9063
116 20956
117 17553
118 31703
119 7344
120 17761
121 16563
122 31928
123 12969
124 29063
125 22344
126 37969
127 2187
128 5468
129 5469
130 10939
131 5472
132 12769
133 10947
134 20072
135 5481
136 13399
137 12792
138 24977
139 10971
140 24992
141 20121
142 35371
143 5508
144 13669
145 13467
146 26732
147 12861
148 29807
149 25116
150 45541
151 11043
152 26792
153 25161
154 48691
155 20268
156 45661
157 35643
158 61268
159 5589
160 13939
161 13872
162 27677
163 13671
164 31832
165 27141
166 49591
167 13068
168 31877
169 30291
170 58996
171 25533
172 57991
173 46308
174 80933
175 11259
176 27872
177 27321
178 54091
179 25668
180 59341
181 49683
182 89708
183 20709
184 50071
185 46668
186 89933
187 36459
188 81668
189 62709
190 106459
191 5832
192 14569
193 14547
194 29072
195 14481
196 33767
197 28896
198 52921
199 14283
200 34892
201 33261
202 64891
203 28368
204 64561
205 51843
206 90968
207 13689
208 33947
209 33396
210 66241
211 31743
212 73516
213 61833
214 111983
215 26784
216 64921
217 60843
218 117608
219 48609
220 109343
221 84984
222 145609
223 11907
224 29672
225 29481
226 58771
227 28908
228 67261
229 57243
230 104468
231 27189
232 66271
233 62868
234 122333
235 52659
236 119468
237 95109
238 165859
239 22032
240 54481
241 53283
242 105368
243 49689
244 114743
245 95784
246 172609
247 38907
248 93908
249 87189
250 167659
251 67032
252 149689
253 113907
254 192032
255 6561
256 16403
257 16404
258 32809
259 16407
260 38284
261 32817
262 60167
263 16416
264 40129
265 38307
266 74792
267 32841
268 74807
269 60216
270 105841
271 16443
272 40804
273 40197
274 79787
275 38376
276 88937
277 74931
278 135856
279 32913
280 79847
281 74976
282 145081
283 60363
284 135976
285 106113
286 182363
287 16524
288 41209
289 41007
290 81812
291 40401
292 94067
293 80196
294 146521
295 38583
296 94112
297 89421
298 174151
299 75348
300 171121
301 136623
302 238748
303 33129
304 82007
305 80376
306 159121
307 75483
308 174496
309 146073
310 263723
311 60804
312 147001
313 136983
314 263948
315 106929
316 239483
317 183804
318 311929
319 16767
320 41884
321 41817
322 83567
323 41616
324 97037
325 83031
326 152056
327 41013
328 100187
329 95496
330 186301
331 81423
332 185296
333 148773
334 261023
335 39204
336 97217
337 95631
338 189676
339 90873
340 210451
341 176988
342 320513
343 76599
344 185656
345 173973
346 336263
347 138924
348 312473
349 242799
350 415924
351 33777
352 84167
353 83616
354 166681
355 81963
356 190696
357 162273
358 296123
359 77004
360 187681
361 178023
362 346388
363 149049
364 338123
365 269124
366 469249
367 62127
368 153616
369 150213
370 297023
371 140004
372 323273
373 269799
374 486124
375 109377
376 263963
377 245004
378 471049
379 188127
380 420004
381 319377
382 538127
383 17496
384 43729
385 43707
386 87392
387 43641
388 101807
389 87216
390 159841
391 43443
392 106172
393 101301
394 197731
395 86688
396 197401
397 158763
398 278888
399 42849
400 106307
401 104676
402 207721
403 99783
404 231196
405 194673
406 352823
407 85104
408 206401
409 193683
410 374648
411 155529
412 350183
413 272904
414 468529
415 41067
416 102392
417 101841
418 203131
419 100188
420 233221
421 198723
422 362948
423 95229
424 232231
425 220548
426 429413
427 185499
428 421148
429 335949
430 586699
431 80352
432 198841
433 194763
434 385448
435 182529
436 421823
437 352824
438 636649
439 145827
440 352388
441 328029
442 631699
443 254952
444 570529
445 436827
446 739952
447 35721
448 89207
449 89016
450 177841
451 88443
452 206176
453 176313
454 322763
455 86724
456 211801
457 201783
458 393548
459 171729
460 390683
461 313404
462 549529
463 81567
464 202216
465 198813
466 394223
467 188604
468 436673
469 366999
470 664324
471 157977
472 382763
473 358404
474 692449
475 285327
476 641404
477 497577
478 851327
479 66096
480 164641
481 163443
482 325688
483 159849
484 371783
485 316104
486 576529
487 149067
488 363188
489 344229
490 669499
491 287352
492 651529
493 517827
494 901952
495 116721
496 288443
497 281724
498 556729
499 261567
500 603604
501 502977
502 905327
503 201096
504 484849
505 449067
506 862352
507 341721
508 761567
509 576096
510 966721
511 19683
512 49208
513 49209
514 98419
515 49212
516 114829
517 98427
518 180452
519 49221
520 120319
521 114852
522 224237
523 98451
524 224252
525 180501
526 317251
527 49248
528 122209
529 120387
530 238952
531 114921
532 266327
533 224376
534 406801
535 98523
536 239012
537 224421
538 434251
539 180648
540 406921
541 317523
542 545648
543 49329
544 123019
545 122412
546 244217
547 120591
548 280772
549 239361
550 437311
551 115128
552 280817
553 266811
554 519616
555 224793
556 510511
557 407568
558 712193
559 98739
560 244412
561 239541
562 474211
563 224928
564 519961
565 435243
566 785768
567 181089
568 437791
569 407928
570 785993
571 318339
572 712928
573 547089
574 928339
575 49572
576 123829
577 123627
578 247052
579 123021
580 286847
581 245436
582 449461
583 121203
584 296072
585 282201
586 550531
587 240588
588 547501
589 439563
590 771188
591 115749
592 287027
593 282336
594 559981
595 268263
596 621256
597 522453
598 946103
599 226044
600 547861
601 513363
602 992228
603 409869
604 921863
605 716244
606 1226869
607 99387
608 247652
609 246021
610 490411
611 241128
612 561001
613 477363
614 871088
615 226449
616 551911
617 523488
618 1018553
619 438219
620 994088
621 791169
622 1379419
623 182412
624 451021
625 441003
626 871988
627 410949
628 948863
629 791844
630 1426669
631 320787
632 774128
633 718449
634 1381219
635 551412
636 1230949
637 935787
638 1576412
639 50301
640 125719
641 125652
642 251237
643 125451
644 292652
645 250701
646 459451
647 124848
648 305117
649 291111
650 568216
651 249093
652 567211
653 456168
654 801293
655 123039
656 305252
657 300561
658 596431
659 286488
660 663781
661 558903
662 1012928
663 244269
664 592411
665 555888
666 1075253
667 446319
668 1004888
669 783069
670 1344319
671 117612
672 293237
673 291651
674 581716
675 286893
676 667831
677 569028
678 1039253
679 272619
680 664816
681 631353
682 1229243
683 530964
684 1205453
685 961539
686 1679164
687 229797
688 568651
689 556968
690 1102253
691 521919
692 1206128
693 1008789
694 1820239
695 416772
696 1007093
697 937419
698 1805164
699 728397
700 1629919
701 1247772
702 2113397
703 101331
704 253052
705 252501
706 504451
707 250848
708 584761
709 500043
710 915368
711 245889
712 600511
713 572088
714 1115753
715 486819
716 1107488
717 888369
718 1557619
719 231012
720 572701
721 563043
722 1116428
723 534069
724 1236503
725 1039164
726 1880989
727 447147
728 1083368
729 1014369
730 1959739
731 807372
732 1814869
733 1407747
734 2408372
735 186381
736 464251
737 460848
738 918293
739 450639
740 1048088
741 891069
742 1625119
743 420012
744 1023293
745 969819
746 1886164
747 809397
748 1835119
749 1458372
750 2539997
751 328131
752 810848
753 791889
754 1564819
755 735012
756 1696069
757 1413147
758 2543372
759 564381
760 1360639
761 1260012
762 2419397
763 958131
764 2135012
765 1614381
766 2708131
767 52488
768 131209
769 131187
770 262352
771 131121
772 305927
773 262176
774 480601
775 130923
776 320012
777 305421
778 596251
779 261648
780 595921
781 479523
782 842648
783 130329
784 323387
785 318516
786 632161
787 303903
788 704236
789 593193
790 1075343
791 260064
792 630841
793 592203
794 1145768
795 476289
796 1072703
797 836664
798 1437289
799 128547
800 320552
801 318921
802 636211
803 314028
804 731101
805 623163
806 1138388
807 299349
808 730111
809 693588
810 1350653
811 584019
812 1326188
813 1058469
814 1849219
815 255312
816 631921
817 619203
818 1225688
819 581049
820 1343063
821 1123944
822 2028769
823 466587
824 1127828
825 1050549
826 2023819
827 818712
828 1833049
829 1405587
830 2383712
831 123201
832 307727
833 307176
834 613801
835 305523
836 712336
837 609393
838 1115843
839 300564
840 734161
841 699663
842 1364828
843 596169
844 1356563
845 1088844
846 1909969
847 285687
848 708376
849 696693
850 1381703
851 661644
852 1532153
853 1288239
854 2332564
855 556497
856 1348643
857 1263444
858 2441689
859 1007847
860 2266444
861 1760097
862 3013847
863 241056
864 600601
865 596523
866 1188968
867 584289
868 1359263
869 1156344
870 2109769
871 547587
872 1334468
873 1265469
874 2461939
875 1058472
876 2400769
877 1909947
878 3329072
879 437481
880 1081523
881 1057164
882 2089969
883 984087
884 2271844
885 1895097
886 3413447
887 764856
888 1845289
889 1711587
890 3289472
891 1310481
892 2924087
893 2219856
894 3735481
895 107163
896 267812
897 267621
898 535051
899 267048
900 622921
901 533523
902 977648
903 265329
904 648391
905 618528
906 1207193
907 528939
908 1204328
909 968289
910 1700539
911 260172
912 645421
913 635403
914 1260788
915 605349
916 1402463
917 1180644
918 2139469
919 515187
920 1249328
921 1172049
922 2266819
923 940212
924 2116549
925 1648587
926 2829212
927 244701
928 610051
929 606648
930 1209893
931 596439
932 1388288
933 1182669
934 2159719
935 565812
936 1379693
937 1310019
938 2550364
939 1100997
940 2499319
941 1992972
942 3479597
943 473931
944 1172648
945 1148289
946 2272219
947 1075212
948 2484469
949 2077347
950 3747572
951 855981
952 2068039
953 1924212
954 3704597
955 1492731
956 3339212
957 2553981
958 4322731
959 198288
960 495121
961 493923
962 986648
963 490329
964 1142903
965 977064
966 1788289
967 479547
968 1171028
969 1115349
970 2175019
971 948312
972 2157049
973 1729587
974 3031712
975 447201
976 1108523
977 1089564
978 2160169
979 1032687
980 2390644
981 2008497
982 3634847
983 862056
984 2088289
985 1954587
986 3775472
987 1553481
988 3491087
989 2705856
990 4626481
991 350163
992 872048
993 865329
994 1723939
995 845172
996 1965349
997 1670187
998 3045212
999 784701
1000 1911439