1 1
2 2
3 3
4 3
5 6
6 9
7 9
8 18
9 9
10 9
11 18
12 27
13 27
14 54
15 81
16 81
17 162
18 54
19 54
20 108
21 162
22 162
23 324
24 486
25 486
26 972
27 27
28 27
29 54
30 81
31 81
32 162
33 243
34 243
35 486
36 243
37 243
38 486
39 729
40 729
41 1458
42 2187
43 2187
44 4374
45 1458
46 1458
47 2916
48 4374
49 4374
50 8748
51 13122
52 13122
53 26244
54 405
55 405
56 810
57 1215
58 1215
59 2430
60 3645
61 3645
62 7290
63 3645
64 3645
65 7290
66 10935
67 10935
68 21870
69 32805
70 32805
71 65610
72 21870
73 21870
74 43740
75 65610
76 65610
77 131220
78 196830
79 196830
80 393660
81 81
82 81
83 162
84 243
85 243
86 486
87 729
88 729
89 1458
90 729
91 729
92 1458
93 2187
94 2187
95 4374
96 6561
97 6561
98 13122
99 4374
100 4374
101 8748
102 13122
103 13122
104 26244
105 39366
106 39366
107 78732
108 2187
109 2187
110 4374
111 6561
112 6561
113 13122
114 19683
115 19683
116 39366
117 19683
118 19683
119 39366
120 59049
121 59049
122 118098
123 177147
124 177147
125 354294
126 118098
127 118098
128 236196
129 354294
130 354294
131 708588
132 1062882
133 1062882
134 2125764
135 32805
136 32805
137 65610
138 98415
139 98415
140 196830
141 295245
142 295245
143 590490
144 295245
145 295245
146 590490
147 885735
148 885735
149 1771470
150 2657205
151 2657205
152 5314410
153 1771470
154 1771470
155 3542940
156 5314410
157 5314410
158 10628820
159 15943230
160 15943230
161 31886460
162 3402
163 3402
164 6804
165 10206
166 10206
167 20412
168 30618
169 30618
170 61236
171 30618
172 30618
173 61236
174 91854
175 91854
176 183708
177 275562
178 275562
179 551124
180 183708
181 183708
182 367416
183 551124
184 551124
185 1102248
186 1653372
187 1653372
188 3306744
189 91854
190 91854
191 183708
192 275562
193 275562
194 551124
195 826686
196 826686
197 1653372
198 826686
199 826686
200 1653372
201 2480058
202 2480058
203 4960116
204 7440174
205 7440174
206 14880348
207 4960116
208 4960116
209 9920232
210 14880348
211 14880348
212 29760696
213 44641044
214 44641044
215 89282088
216 1377810
217 1377810
218 2755620
219 4133430
220 4133430
221 8266860
222 12400290
223 12400290
224 24800580
225 12400290
226 12400290
227 24800580
228 37200870
229 37200870
230 74401740
231 111602610
232 111602610
233 223205220
234 74401740
235 74401740
236 148803480
237 223205220
238 223205220
239 446410440
240 669615660
241 669615660
242 1339231320
243 243
244 243
245 486
246 729
247 729
248 1458
249 2187
250 2187
251 4374
252 2187
253 2187
254 4374
255 6561
256 6561
257 13122
258 19683
259 19683
260 39366
261 13122
262 13122
263 26244
264 39366
265 39366
266 78732
267 118098
268 118098
269 236196
270 6561
271 6561
272 13122
273 19683
274 19683
275 39366
276 59049
277 59049
278 118098
279 59049
280 59049
281 118098
282 177147
283 177147
284 354294
285 531441
286 531441
287 1062882
288 354294
289 354294
290 708588
291 1062882
292 1062882
293 2125764
294 3188646
295 3188646
296 6377292
297 98415
298 98415
299 196830
300 295245
301 295245
302 590490
303 885735
304 885735
305 1771470
306 885735
307 885735
308 1771470
309 2657205
310 2657205
311 5314410
312 7971615
313 7971615
314 15943230
315 5314410
316 5314410
317 10628820
318 15943230
319 15943230
320 31886460
321 47829690
322 47829690
323 95659380
324 19683
325 19683
326 39366
327 59049
328 59049
329 118098
330 177147
331 177147
332 354294
333 177147
334 177147
335 354294
336 531441
337 531441
338 1062882
339 1594323
340 1594323
341 3188646
342 1062882
343 1062882
344 2125764
345 3188646
346 3188646
347 6377292
348 9565938
349 9565938
350 19131876
351 531441
352 531441
353 1062882
354 1594323
355 1594323
356 3188646
357 4782969
358 4782969
359 9565938
360 4782969
361 4782969
362 9565938
363 14348907
364 14348907
365 28697814
366 43046721
367 43046721
368 86093442
369 28697814
370 28697814
371 57395628
372 86093442
373 86093442
374 172186884
375 258280326
376 258280326
377 516560652
378 7971615
379 7971615
380 15943230
381 23914845
382 23914845
383 47829690
384 71744535
385 71744535
386 143489070
387 71744535
388 71744535
389 143489070
390 215233605
391 215233605
392 430467210
393 645700815
394 645700815
395 1291401630
396 430467210
397 430467210
398 860934420
399 1291401630
400 1291401630
401 2582803260
402 3874204890
403 3874204890
404 7748409780
405 826686
406 826686
407 1653372
408 2480058
409 2480058
410 4960116
411 7440174
412 7440174
413 14880348
414 7440174
415 7440174
416 14880348
417 22320522
418 22320522
419 44641044
420 66961566
421 66961566
422 133923132
423 44641044
424 44641044
425 89282088
426 133923132
427 133923132
428 267846264
429 401769396
430 401769396
431 803538792
432 22320522
433 22320522
434 44641044
435 66961566
436 66961566
437 133923132
438 200884698
439 200884698
440 401769396
441 200884698
442 200884698
443 401769396
444 602654094
445 602654094
446 1205308188
447 1807962282
448 1807962282
449 3615924564
450 1205308188
451 1205308188
452 2410616376
453 3615924564
454 3615924564
455 7231849128
456 10847773692
457 10847773692
458 21695547384
459 334807830
460 334807830
461 669615660
462 1004423490
463 1004423490
464 2008846980
465 3013270470
466 3013270470
467 6026540940
468 3013270470
469 3013270470
470 6026540940
471 9039811410
472 9039811410
473 18079622820
474 27119434230
475 27119434230
476 54238868460
477 18079622820
478 18079622820
479 36159245640
480 54238868460
481 54238868460
482 108477736920
483 162716605380
484 162716605380
485 325433210760
486 29889
487 29889
488 59778
489 89667
490 89667
491 179334
492 269001
493 269001
494 538002
495 269001
496 269001
497 538002
498 807003
499 807003
500 1614006
501 2421009
502 2421009
503 4842018
504 1614006
505 1614006
506 3228012
507 4842018
508 4842018
509 9684036
510 14526054
511 14526054
512 29052108
513 807003
514 807003
515 1614006
516 2421009
517 2421009
518 4842018
519 7263027
520 7263027
521 14526054
522 7263027
523 7263027
524 14526054
525 21789081
526 21789081
527 43578162
528 65367243
529 65367243
530 130734486
531 43578162
532 43578162
533 87156324
534 130734486
535 130734486
536 261468972
537 392203458
538 392203458
539 784406916
540 12105045
541 12105045
542 24210090
543 36315135
544 36315135
545 72630270
546 108945405
547 108945405
548 217890810
549 108945405
550 108945405
551 217890810
552 326836215
553 326836215
554 653672430
555 980508645
556 980508645
557 1961017290
558 653672430
559 653672430
560 1307344860
561 1961017290
562 1961017290
563 3922034580
564 5883051870
565 5883051870
566 11766103740
567 2421009
568 2421009
569 4842018
570 7263027
571 7263027
572 14526054
573 21789081
574 21789081
575 43578162
576 21789081
577 21789081
578 43578162
579 65367243
580 65367243
581 130734486
582 196101729
583 196101729
584 392203458
585 130734486
586 130734486
587 261468972
588 392203458
589 392203458
590 784406916
591 1176610374
592 1176610374
593 2353220748
594 65367243
595 65367243
596 130734486
597 196101729
598 196101729
599 392203458
600 588305187
601 588305187
602 1176610374
603 588305187
604 588305187
605 1176610374
606 1764915561
607 1764915561
608 3529831122
609 5294746683
610 5294746683
611 10589493366
612 3529831122
613 3529831122
614 7059662244
615 10589493366
616 10589493366
617 21178986732
618 31768480098
619 31768480098
620 63536960196
621 980508645
622 980508645
623 1961017290
624 2941525935
625 2941525935
626 5883051870
627 8824577805
628 8824577805
629 17649155610
630 8824577805
631 8824577805
632 17649155610
633 26473733415
634 26473733415
635 52947466830
636 79421200245
637 79421200245
638 158842400490
639 52947466830
640 52947466830
641 105894933660
642 158842400490
643 158842400490
644 317684800980
645 476527201470
646 476527201470
647 953054402940
648 101682378
649 101682378
650 203364756
651 305047134
652 305047134
653 610094268
654 915141402
655 915141402
656 1830282804
657 915141402
658 915141402
659 1830282804
660 2745424206
661 2745424206
662 5490848412
663 8236272618
664 8236272618
665 16472545236
666 5490848412
667 5490848412
668 10981696824
669 16472545236
670 16472545236
671 32945090472
672 49417635708
673 49417635708
674 98835271416
675 2745424206
676 2745424206
677 5490848412
678 8236272618
679 8236272618
680 16472545236
681 24708817854
682 24708817854
683 49417635708
684 24708817854
685 24708817854
686 49417635708
687 74126453562
688 74126453562
689 148252907124
690 222379360686
691 222379360686
692 444758721372
693 148252907124
694 148252907124
695 296505814248
696 444758721372
697 444758721372
698 889517442744
699 1334276164116
700 1334276164116
701 2668552328232
702 41181363090
703 41181363090
704 82362726180
705 123544089270
706 123544089270
707 247088178540
708 370632267810
709 370632267810
710 741264535620
711 370632267810
712 370632267810
713 741264535620
714 1111896803430
715 1111896803430
716 2223793606860
717 3335690410290
718 3335690410290
719 6671380820580
720 2223793606860
721 2223793606860
722 4447587213720
723 6671380820580
724 6671380820580
725 13342761641160
726 20014142461740
727 20014142461740
728 40028284923480
729 729
730 729
731 1458
732 2187
733 2187
734 4374
735 6561
736 6561
737 13122
738 6561
739 6561
740 13122
741 19683
742 19683
743 39366
744 59049
745 59049
746 118098
747 39366
748 39366
749 78732
750 118098
751 118098
752 236196
753 354294
754 354294
755 708588
756 19683
757 19683
758 39366
759 59049
760 59049
761 118098
762 177147
763 177147
764 354294
765 177147
766 177147
767 354294
768 531441
769 531441
770 1062882
771 1594323
772 1594323
773 3188646
774 1062882
775 1062882
776 2125764
777 3188646
778 3188646
779 6377292
780 9565938
781 9565938
782 19131876
783 295245
784 295245
785 590490
786 885735
787 885735
788 1771470
789 2657205
790 2657205
791 5314410
792 2657205
793 2657205
794 5314410
795 7971615
796 7971615
797 15943230
798 23914845
799 23914845
800 47829690
801 15943230
802 15943230
803 31886460
804 47829690
805 47829690
806 95659380
807 143489070
808 143489070
809 286978140
810 59049
811 59049
812 118098
813 177147
814 177147
815 354294
816 531441
817 531441
818 1062882
819 531441
820 531441
821 1062882
822 1594323
823 1594323
824 3188646
825 4782969
826 4782969
827 9565938
828 3188646
829 3188646
830 6377292
831 9565938
832 9565938
833 19131876
834 28697814
835 28697814
836 57395628
837 1594323
838 1594323
839 3188646
840 4782969
841 4782969
842 9565938
843 14348907
844 14348907
845 28697814
846 14348907
847 14348907
848 28697814
849 43046721
850 43046721
851 86093442
852 129140163
853 129140163
854 258280326
855 86093442
856 86093442
857 172186884
858 258280326
859 258280326
860 516560652
861 774840978
862 774840978
863 1549681956
864 23914845
865 23914845
866 47829690
867 71744535
868 71744535
869 143489070
870 215233605
871 215233605
872 430467210
873 215233605
874 215233605
875 430467210
876 645700815
877 645700815
878 1291401630
879 1937102445
880 1937102445
881 3874204890
882 1291401630
883 1291401630
884 2582803260
885 3874204890
886 3874204890
887 7748409780
888 11622614670
889 11622614670
890 23245229340
891 2480058
892 2480058
893 4960116
894 7440174
895 7440174
896 14880348
897 22320522
898 22320522
899 44641044
900 22320522
901 22320522
902 44641044
903 66961566
904 66961566
905 133923132
906 200884698
907 200884698
908 401769396
909 133923132
910 133923132
911 267846264
912 401769396
913 401769396
914 803538792
915 1205308188
916 1205308188
917 2410616376
918 66961566
919 66961566
920 133923132
921 200884698
922 200884698
923 401769396
924 602654094
925 602654094
926 1205308188
927 602654094
928 602654094
929 1205308188
930 1807962282
931 1807962282
932 3615924564
933 5423886846
934 5423886846
935 10847773692
936 3615924564
937 3615924564
938 7231849128
939 10847773692
940 10847773692
941 21695547384
942 32543321076
943 32543321076
944 65086642152
945 1004423490
946 1004423490
947 2008846980
948 3013270470
949 3013270470
950 6026540940
951 9039811410
952 9039811410
953 18079622820
954 9039811410
955 9039811410
956 18079622820
957 27119434230
958 27119434230
959 54238868460
960 81358302690
961 81358302690
962 162716605380
963 54238868460
964 54238868460
965 108477736920
966 162716605380
967 162716605380
968 325433210760
969 488149816140
970 488149816140
971 976299632280
972 177147
973 177147
974 354294
975 531441
976 531441
977 1062882
978 1594323
979 1594323
980 3188646
981 1594323
982 1594323
983 3188646
984 4782969
985 4782969
986 9565938
987 14348907
988 14348907
989 28697814
990 9565938
991 9565938
992 19131876
993 28697814
994 28697814
995 57395628
996 86093442
997 86093442
998 172186884
999 4782969
1000 4782969