0 1
1 3
2 3
3 9
4 18
5 9
6 27
7 81
8 81
9 27
10 81
11 324
12 486
13 324
14 81
15 243
16 1215
17 2430
18 2430
19 1215
20 243
21 729
22 4374
23 10935
24 14580
25 10935
26 4374
27 729
28 2187
29 15309
30 45927
31 76545
32 76545
33 45927
34 15309
35 2187
36 6561
37 52488
38 183708
39 367416
40 459270
41 367416
42 183708
43 52488
44 6561
45 19683
46 177147
47 708588
48 1653372
49 2480058
50 2480058
51 1653372
52 708588
53 177147
54 19683
55 59049
56 590490
57 2657205
58 7085880
59 12400290
60 14880348
61 12400290
62 7085880
63 2657205
64 590490
65 59049
66 177147
67 1948617
68 9743085
69 29229255
70 58458510
71 81841914
72 81841914
73 58458510
74 29229255
75 9743085
76 1948617
77 177147
78 531441
79 6377292
80 35075106
81 116917020
82 263063295
83 420901272
84 491051484
85 420901272
86 263063295
87 116917020
88 35075106
89 6377292
90 531441
91 1594323
92 20726199
93 124357194
94 455976378
95 1139940945
96 2051893701
97 2735858268
98 2735858268
99 2051893701
100 1139940945
101 455976378
102 124357194
103 20726199
104 1594323
105 4782969
106 66961566
107 435250179
108 1741000716
109 4787751969
110 9575503938
111 14363255907
112 16415149608
113 14363255907
114 9575503938
115 4787751969
116 1741000716
117 435250179
118 66961566
119 4782969
120 14348907
121 215233605
122 1506635235
123 6528752685
124 19586258055
125 43089767721
126 71816279535
127 92335216545
128 92335216545
129 71816279535
130 43089767721
131 19586258055
132 6528752685
133 1506635235
134 215233605
135 14348907
136 43046721
137 688747536
138 5165606520
139 24106163760
140 78345032220
141 188028077328
142 344718141768
143 492454488240
144 554011299270
145 492454488240
146 344718141768
147 188028077328
148 78345032220
149 24106163760
150 5165606520
151 688747536
152 43046721
153 129140163
154 2195382771
155 17563062168
156 87815310840
157 307353587940
158 799119328644
159 1598238657288
160 2511517890024
161 3139397362530
162 3139397362530
163 2511517890024
164 1598238657288
165 799119328644
166 307353587940
167 87815310840
168 17563062168
169 2195382771
170 129140163
171 387420489
172 6973568802
173 59275334817
174 316135119024
175 1185506696340
176 3319418749752
177 7192073957796
178 12329269641936
179 16952745757662
180 18836384175180
181 16952745757662
182 12329269641936
183 7192073957796
184 3319418749752
185 1185506696340
186 316135119024
187 59275334817
188 6973568802
189 387420489
190 1162261467
191 22082967873
192 198746710857
193 1126231361523
194 4504925446092
195 13514776338276
196 31534478122644
197 58564030799196
198 87846046198794
199 107367389798526
200 107367389798526
201 87846046198794
202 58564030799196
203 31534478122644
204 13514776338276
205 4504925446092
206 1126231361523
207 198746710857
208 22082967873
209 1162261467
210 3486784401
211 69735688020
212 662489036190
213 3974934217140
214 16893470422845
215 54059105353104
216 135147763382760
217 270295526765520
218 439230230993970
219 585640307991960
220 644204338791156
221 585640307991960
222 439230230993970
223 270295526765520
224 135147763382760
225 54059105353104
226 16893470422845
227 3974934217140
228 662489036190
229 69735688020
230 3486784401
231 10460353203
232 219667417263
233 2196674172630
234 13912269759990
235 62605213919955
236 212857727327847
237 567620606207592
238 1216329870444840
239 2128577273278470
240 3074611616957790
241 3689533940349348
242 3689533940349348
243 3074611616957790
244 2128577273278470
245 1216329870444840
246 567620606207592
247 212857727327847
248 62605213919955
249 13912269759990
250 2196674172630
251 219667417263
252 10460353203
253 31381059609
254 690383311398
255 7249024769679
256 48326831797860
257 229552451039835
258 826388823743406
259 2341435000606317
260 5351851429957296
261 10034721431169930
262 15609566670708780
263 20292436671921414
264 22137203642096088
265 20292436671921414
266 15609566670708780
267 10034721431169930
268 5351851429957296
269 2341435000606317
270 826388823743406
271 229552451039835
272 48326831797860
273 7249024769679
274 690383311398
275 31381059609
276 94143178827
277 2165293113021
278 23818224243231
279 166727569702617
280 833637848513085
281 3167823824349723
282 9503471473049169
283 23079859291690839
284 46159718583381678
285 76932864305636130
286 107706010027890582
287 127288920942052506
288 127288920942052506
289 107706010027890582
290 76932864305636130
291 46159718583381678
292 23079859291690839
293 9503471473049169
294 3167823824349723
295 833637848513085
296 166727569702617
297 23818224243231
298 2165293113021
299 94143178827
300 282429536481
301 6778308875544
302 77950552068756
303 571637381837544
304 3001096254647106
305 12004385018588424
306 38013885892196676
307 97749992294220024
308 207718733625217551
309 369277748667053424
310 553916623000580136
311 704984792909829264
312 763733525652315036
313 704984792909829264
314 553916623000580136
315 369277748667053424
316 207718733625217551
317 97749992294220024
318 38013885892196676
319 12004385018588424
320 3001096254647106
321 571637381837544
322 77950552068756
323 6778308875544
324 282429536481
325 847288609443
326 21182215236075
327 254186582832900
328 1948763801718900
329 10718200909453950
330 45016443819706590
331 150054812732355300
332 407291634559250100
333 916406177758312725
334 1730989446876812925
335 2769583115002900680
336 3776704247731228200
337 4406154955686432900
338 4406154955686432900
339 3776704247731228200
340 2769583115002900680
341 1730989446876812925
342 916406177758312725
343 407291634559250100
344 150054812732355300
345 45016443819706590
346 10718200909453950
347 1948763801718900
348 254186582832900
349 21182215236075
350 847288609443
351 2541865828329
352 66088511536554
353 826106394206925
354 6608851153655400
355 38000894133518550
356 167203934187481620
357 585213769656185670
358 1672039341874816200
359 3971093436952688475
360 7942186873905376950
361 13501717685639140815
362 19638862088202386640
363 24548577610252983300
364 26436929734118597400
365 24548577610252983300
366 19638862088202386640
367 13501717685639140815
368 7942186873905376950
369 3971093436952688475
370 1672039341874816200
371 585213769656185670
372 167203934187481620
373 38000894133518550
374 6608851153655400
375 826106394206925
376 66088511536554
377 2541865828329
378 7625597484987
379 205891132094649
380 2676584717230437
381 22304872643586975
382 133829235861521850
383 615614484963000510
384 2257253111531001870
385 6771759334593005610
386 16929398336482514025
387 35739840932574196275
388 64331713678633553295
389 99421739321524582365
390 132562319095366109820
391 152956522033114742100
392 152956522033114742100
393 132562319095366109820
394 99421739321524582365
395 64331713678633553295
396 35739840932574196275
397 16929398336482514025
398 6771759334593005610
399 2257253111531001870
400 615614484963000510
401 133829235861521850
402 22304872643586975
403 2676584717230437
404 205891132094649
405 7625597484987
406 22876792454961
407 640550188738908
408 8647427547975258
409 74944372082452236
410 468402325515326475
411 2248331162473567080
412 8618602789482007140
413 27087037338372022440
414 71103473013226558905
415 158007717807170130900
416 300214663833623248710
417 491260359000474406980
418 695952175250672076555
419 856556523385442555760
420 917739132198688452600
421 856556523385442555760
422 695952175250672076555
423 491260359000474406980
424 300214663833623248710
425 158007717807170130900
426 71103473013226558905
427 27087037338372022440
428 8618602789482007140
429 2248331162473567080
430 468402325515326475
431 74944372082452236
432 8647427547975258
433 640550188738908
434 22876792454961
435 68630377364883
436 1990280943581607
437 27863933210142498
438 250775398891282482
439 1630040092793336133
440 8150200463966680665
441 32600801855866722660
442 107116920383562088740
443 294571531054795744035
444 687333572461190069415
445 1374667144922380138830
446 2374425068502292967070
447 3561637602753439450605
448 4657526095908343896945
449 5322886966752393025080
450 5322886966752393025080
451 4657526095908343896945
452 3561637602753439450605
453 2374425068502292967070
454 1374667144922380138830
455 687333572461190069415
456 294571531054795744035
457 107116920383562088740
458 32600801855866722660
459 8150200463966680665
460 1630040092793336133
461 250775398891282482
462 27863933210142498
463 1990280943581607
464 68630377364883
465 205891132094649
466 6176733962839470
467 89562642461172315
468 835917996304274940
469 5642446475053855845
470 29340721670280050394
471 122253006959500209975
472 419153166718286434200
473 1205065354315073498325
474 2945715310547957440350
475 6186002152150710624735
476 11247276640274019317700
477 17808188013767197253025
478 24657491095985350042650
479 29941239187982210766075
480 31937321800514358150480
481 29941239187982210766075
482 24657491095985350042650
483 17808188013767197253025
484 11247276640274019317700
485 6186002152150710624735
486 2945715310547957440350
487 1205065354315073498325
488 419153166718286434200
489 122253006959500209975
490 29340721670280050394
491 5642446475053855845
492 835917996304274940
493 89562642461172315
494 6176733962839470
495 205891132094649
496 617673396283947
497 19147875284802357
498 287218129272035355
499 2776441916296341765
500 19435093414074392355
501 104949504436001718717
502 454781185889340781107
503 1624218521033359932525
504 4872655563100079797575
505 12452341994589092816025
506 27395152388096004195255
507 52299836377274189827305
508 87166393962123649712175
509 127397037329257641887025
510 163796190851902682426175
511 185635682965489706749665
512 185635682965489706749665
513 163796190851902682426175
514 127397037329257641887025
515 87166393962123649712175
516 52299836377274189827305
517 27395152388096004195255
518 12452341994589092816025
519 4872655563100079797575
520 1624218521033359932525
521 454781185889340781107
522 104949504436001718717
523 19435093414074392355
524 2776441916296341765
525 287218129272035355
526 19147875284802357
527 617673396283947
528 1853020188851841
529 59296646043258912
530 919098013670513136
531 9190980136705131360
532 66634605991112202360
533 373153793550228333216
534 1679192070976027499472
535 6236999120768102140896
536 19490622252400319190300
537 51974992673067517840800
538 119542483148055291033840
539 239084966296110582067680
540 418398691018193518618440
541 643690293874143874797600
542 873579684543480972939600
543 1048295621452177167527520
544 1113814097792938240497990
545 1048295621452177167527520
546 873579684543480972939600
547 643690293874143874797600
548 418398691018193518618440
549 239084966296110582067680
550 119542483148055291033840
551 51974992673067517840800
552 19490622252400319190300
553 6236999120768102140896
554 1679192070976027499472
555 373153793550228333216
556 66634605991112202360
557 9190980136705131360
558 919098013670513136
559 59296646043258912
560 1853020188851841
561 5559060566555523
562 183448998696332259
563 2935183979141316144
564 30330234451126933488
565 227476758383452001160
566 1319365198624021606728
567 6157037593578767498064
568 23748573575232388921104
569 77182864119505263993588
570 214396844776403511093300
571 514552427463368426623920
572 1075882348332497619304560
573 1972450971942912302058360
574 3186266954677012180248120
575 4551809935252874543211600
576 5765625917986974421401360
577 6486329157735346224076530
578 6486329157735346224076530
579 5765625917986974421401360
580 4551809935252874543211600
581 3186266954677012180248120
582 1972450971942912302058360
583 1075882348332497619304560
584 514552427463368426623920
585 214396844776403511093300
586 77182864119505263993588
587 23748573575232388921104
588 6157037593578767498064
589 1319365198624021606728
590 227476758383452001160
591 30330234451126933488
592 2935183979141316144
593 183448998696332259
594 5559060566555523
595 16677181699666569
596 567024177788663346
597 9355898933512945209
598 99796255290804748896
599 773420978503736803944
600 4640525871022420823664
601 22429208376608367314376
602 89716833506433469257504
603 302794313084212958744076
604 874739126687726325260664
605 2186847816719315813151660
606 4771304327387598137785440
607 9144999960826229764088760
608 15476153779859773446919440
609 23214230669789660170379160
610 30952307559719546893838880
611 36755865227166961936433670
612 38917974946412077344459180
613 36755865227166961936433670
614 30952307559719546893838880
615 23214230669789660170379160
616 15476153779859773446919440
617 9144999960826229764088760
618 4771304327387598137785440
619 2186847816719315813151660
620 874739126687726325260664
621 302794313084212958744076
622 89716833506433469257504
623 22429208376608367314376
624 4640525871022420823664
625 773420978503736803944
626 99796255290804748896
627 9355898933512945209
628 567024177788663346
629 16677181699666569
630 50031545098999707
631 1751104078464989745
632 29768769333904825665
633 327456462672953082315
634 2619651701383624658520
635 16241840548578472882824
636 81209202742892364414120
637 336438125649125509715640
638 1177533439771939284004740
639 3532600319315817852014220
640 9184760830221126415236972
641 20874456432320741852811300
642 41748912864641483705622600
643 73863461222058009633024600
644 116071153348948300851895800
645 162499614688527621192654120
646 203124518360659526490817650
647 227021520520737117842678550
648 227021520520737117842678550
649 203124518360659526490817650
650 162499614688527621192654120
651 116071153348948300851895800
652 73863461222058009633024600
653 41748912864641483705622600
654 20874456432320741852811300
655 9184760830221126415236972
656 3532600319315817852014220
657 1177533439771939284004740
658 336438125649125509715640
659 81209202742892364414120
660 16241840548578472882824
661 2619651701383624658520
662 327456462672953082315
663 29768769333904825665
664 1751104078464989745
665 50031545098999707
666 150094635296999121
667 5403406870691968356
668 94559620237109446230
669 1071675696020573723940
670 8841324492169733222505
671 56584476749886292624032
672 292353129874412511890832
673 1252941985176053622389280
674 4541914696263194381161140
675 14130401277263271408056880
676 38152083448610832801753576
677 90177651787625604804144816
678 187870107890886676675301700
679 346837122260098480015941600
680 569803843713018931454761200
681 835712304112427766133649760
682 1096872399147561443050415310
683 1290438116644189933000488600
684 1362129123124422707056071300
685 1290438116644189933000488600
686 1096872399147561443050415310
687 835712304112427766133649760
688 569803843713018931454761200
689 346837122260098480015941600
690 187870107890886676675301700
691 90177651787625604804144816
692 38152083448610832801753576
693 14130401277263271408056880
694 4541914696263194381161140
695 1252941985176053622389280
696 292353129874412511890832
697 56584476749886292624032
698 8841324492169733222505
699 1071675696020573723940
700 94559620237109446230
701 5403406870691968356
702 150094635296999121
703 450283905890997363
704 16660504517966902431
705 299889081323404243758
706 3498705948773049510510
707 29739000564570920839335
708 196277403726168077539611
709 1046812819872896413544592
710 4635885345151398402840336
711 17384570044317744010651260
712 56016947920579397367654060
713 156847454177622312629431368
714 384989205708709312817695176
715 834143279035536844438339548
716 1604121690452955470073729900
717 2749922897919352234412108400
718 4216548443476340092765232880
719 5797754109779967627552195210
720 7161931547375254128152711730
721 7957701719305837920169679700
722 7957701719305837920169679700
723 7161931547375254128152711730
724 5797754109779967627552195210
725 4216548443476340092765232880
726 2749922897919352234412108400
727 1604121690452955470073729900
728 834143279035536844438339548
729 384989205708709312817695176
730 156847454177622312629431368
731 56016947920579397367654060
732 17384570044317744010651260
733 4635885345151398402840336
734 1046812819872896413544592
735 196277403726168077539611
736 29739000564570920839335
737 3498705948773049510510
738 299889081323404243758
739 16660504517966902431
740 450283905890997363
741 1350851717672992089
742 51332365271573699382
743 949648757524113438567
744 11395785090289361262804
745 99713119540031911049535
746 678049212872216995136838
747 3729270670797193473252609
748 17048094495072884449154784
749 66061366168407427240474788
750 220204553894691424134915960
751 638593206294605129991256284
752 1625509979658994876341379632
753 3657397454232738471768104172
754 7314794908465476943536208344
755 13062133765116923113457514900
756 20899414024187076981532023840
757 30042907659768923160952284270
758 38879056971465665267114720820
759 45358899800043276144967174290
760 47746210315835027521018078200
761 45358899800043276144967174290
762 38879056971465665267114720820
763 30042907659768923160952284270
764 20899414024187076981532023840
765 13062133765116923113457514900
766 7314794908465476943536208344
767 3657397454232738471768104172
768 1625509979658994876341379632
769 638593206294605129991256284
770 220204553894691424134915960
771 66061366168407427240474788
772 17048094495072884449154784
773 3729270670797193473252609
774 678049212872216995136838
775 99713119540031911049535
776 11395785090289361262804
777 949648757524113438567
778 51332365271573699382
779 1350851717672992089
780 4052555153018976267
781 158049650967740074413
782 3002943368387061413847
783 37036301543440424104113
784 333326713890963816937017
785 2333286997236746718559119
786 13221959651008231405168341
787 62332095497610233767222179
788 249328381990440935068888716
789 858797760189296554126172244
790 2576393280567889662378516732
791 6792309557860800018997907748
792 15848722301675200044328451412
793 32916577088094646245912937548
794 61130786020747200170981169732
795 101884643367912000284968616220
796 152826965051868000427452924330
797 206765893893703765284201015270
798 252713870314526824236245685330
799 279315330347634910997955757470
800 279315330347634910997955757470
801 252713870314526824236245685330
802 206765893893703765284201015270
803 152826965051868000427452924330
804 101884643367912000284968616220
805 61130786020747200170981169732
806 32916577088094646245912937548
807 15848722301675200044328451412
808 6792309557860800018997907748
809 2576393280567889662378516732
810 858797760189296554126172244
811 249328381990440935068888716
812 62332095497610233767222179
813 13221959651008231405168341
814 2333286997236746718559119
815 333326713890963816937017
816 37036301543440424104113
817 3002943368387061413847
818 158049650967740074413
819 4052555153018976267
820 12157665459056928801
821 486306618362277152040
822 9482979058064404464780
823 120117734735482456553880
824 1111089046303212723123390
825 7999841133383131606488408
826 46665739944734934371182380
827 226662165445855395517171560
828 934981432464153506508332685
829 3324378426539212467585182880
830 10305573122271558649514066928
831 28106108515286069044129273440
832 67923095578608000189979077480
833 146295898169309538870724166880
834 282142089326525539250682321840
835 489046288165977601367849357856
836 764134825259340002137264621650
837 1078778576836715297134961818800
838 1378439292624691768561340101800
839 1596087601986485205702604328400
840 1675891982085809465987734544820
841 1596087601986485205702604328400
842 1378439292624691768561340101800
843 1078778576836715297134961818800
844 764134825259340002137264621650
845 489046288165977601367849357856
846 282142089326525539250682321840
847 146295898169309538870724166880
848 67923095578608000189979077480
849 28106108515286069044129273440
850 10305573122271558649514066928
851 3324378426539212467585182880
852 934981432464153506508332685
853 226662165445855395517171560
854 46665739944734934371182380
855 7999841133383131606488408
856 1111089046303212723123390
857 120117734735482456553880
858 9482979058064404464780
859 486306618362277152040
860 12157665459056928801
861 36472996377170786403
862 1495392851464002242523
863 29907857029280044850460
864 388802141380640583055980
865 3693620343116085539031810
866 27332790539059032988835394
867 163996743234354197933012364
868 819983716171770989665061820
869 3484930793730026706076512735
870 12778079577010097922280546695
871 40889854646432313351297749424
872 115235044912672883080930021104
873 288087612281682207702325052760
874 642656981243752617182109733080
875 1285313962487505234364219466160
876 2313565132477509421855595039088
877 3759543340275952810515341938518
878 5528740206288165897816679321350
879 7371653608384221197088905761800
880 8923580683833530922791833290600
881 9815938752216884015071016619660
882 9815938752216884015071016619660
883 8923580683833530922791833290600
884 7371653608384221197088905761800
885 5528740206288165897816679321350
886 3759543340275952810515341938518
887 2313565132477509421855595039088
888 1285313962487505234364219466160
889 642656981243752617182109733080
890 288087612281682207702325052760
891 115235044912672883080930021104
892 40889854646432313351297749424
893 12778079577010097922280546695
894 3484930793730026706076512735
895 819983716171770989665061820
896 163996743234354197933012364
897 27332790539059032988835394
898 3693620343116085539031810
899 388802141380640583055980
900 29907857029280044850460
901 1495392851464002242523
902 36472996377170786403
903 109418989131512359209
904 4595597543523519086778
905 94209749642232141278949
906 1256129995229761883719320
907 12247267453490178366263370
908 93079232646525355583601612
909 573988601320239692765543274
910 2951941378218375562794222552
911 12914743529705393087224723665
912 48789031112220373885071178290
913 161003802670327233820734888357
914 468374698677315589296683311584
915 1209967971583065272349765221592
916 2792233780576304474653304357520
917 5783912831193773554638987597720
918 10796637284895043968659443515744
919 18219325418260386697112810932818
920 27864850639692356124996063779604
921 38701181444017161284716755249450
922 48885702876653256359642217157200
923 56218558308151244813588549730780
924 58895632513301304090426099717960
925 56218558308151244813588549730780
926 48885702876653256359642217157200
927 38701181444017161284716755249450
928 27864850639692356124996063779604
929 18219325418260386697112810932818
930 10796637284895043968659443515744
931 5783912831193773554638987597720
932 2792233780576304474653304357520
933 1209967971583065272349765221592
934 468374698677315589296683311584
935 161003802670327233820734888357
936 48789031112220373885071178290
937 12914743529705393087224723665
938 2951941378218375562794222552
939 573988601320239692765543274
940 93079232646525355583601612
941 12247267453490178366263370
942 1256129995229761883719320
943 94209749642232141278949
944 4595597543523519086778
945 109418989131512359209
946 328256967394537077627
947 14115049597965094337961
948 296416041557266981097181
949 4051019234615982074994807
950 40510192346159820749948070
951 315979500300046601849594946
952 2001203501900295145047434658
953 10577789938615845766679297478
954 47600054723771305950056838651
955 185111323925777300916887705865
956 629378501347642823117418199941
957 1888135504042928469352254599823
958 5035028010781142584939345599528
959 12006605256478109241009208737336
960 25728439835310234087876875865720
961 49741650348266452569895293340392
962 87047888109466291997316763345686
963 138252528173858228466326624137266
964 199698096251128552229138457087162
965 262760652962011252933076917219950
966 315312783554413503519692300663940
967 345342572464357646712043948346220
968 345342572464357646712043948346220
969 315312783554413503519692300663940
970 262760652962011252933076917219950
971 199698096251128552229138457087162
972 138252528173858228466326624137266
973 87047888109466291997316763345686
974 49741650348266452569895293340392
975 25728439835310234087876875865720
976 12006605256478109241009208737336
977 5035028010781142584939345599528
978 1888135504042928469352254599823
979 629378501347642823117418199941
980 185111323925777300916887705865
981 47600054723771305950056838651
982 10577789938615845766679297478
983 2001203501900295145047434658
984 315979500300046601849594946
985 40510192346159820749948070
986 4051019234615982074994807
987 296416041557266981097181
988 14115049597965094337961
989 328256967394537077627