0 1
1 1
2 3
3 1
4 4
5 3
6 1
7 7
8 15
9 9
10 1
11 8
12 22
13 24
14 9
15 1
16 11
17 46
18 90
19 81
20 27
21 1
22 12
23 57
24 136
25 171
26 108
27 27
28 1
29 15
30 93
31 307
32 579
33 621
34 351
35 81
36 1
37 16
38 108
39 400
40 886
41 1200
42 972
43 432
44 81
45 1
46 19
47 156
48 724
49 2086
50 3858
51 4572
52 3348
53 1377
54 243
55 1
56 20
57 175
58 880
59 2810
60 5944
61 8430
62 7920
63 4725
64 1620
65 243
66 1
67 23
68 235
69 1405
70 5450
71 14374
72 26262
73 33210
74 28485
75 15795
76 5103
77 729
78 1
79 24
80 258
81 1640
82 6855
83 19824
84 40636
85 59472
86 61695
87 44280
88 20898
89 5832
90 729
91 1
92 27
93 330
94 2414
95 11775
96 40389
97 100108
98 181380
99 240111
100 229365
101 153738
102 68526
103 18225
104 2187
105 1
106 28
107 357
108 2744
109 14189
110 52164
111 140497
112 281488
113 421491
114 469476
115 383103
116 222264
117 86751
118 20412
119 2187
120 1
121 31
122 441
123 3815
124 22421
125 94731
126 296989
127 702979
128 1265955
129 1733949
130 1791531
131 1371573
132 753543
133 280665
134 63423
135 6561
136 1
137 32
138 472
139 4256
140 26236
141 117152
142 391720
143 999968
144 1968934
145 2999904
146 3525480
147 3163104
148 2125116
149 1034208
150 344088
151 69984
152 6561
153 1
154 35
155 568
156 5672
157 39004
158 195860
159 743176
160 2175128
161 4968838
162 8906706
163 12525192
164 13739544
165 11614428
166 7409556
167 3446712
168 1102248
169 216513
170 19683
171 1
172 36
173 603
174 6240
175 44676
176 234864
177 939036
178 2918304
179 7143966
180 13875544
181 21431898
182 26264736
183 25353972
184 19023984
185 10856268
186 4548960
187 1318761
188 236196
189 19683
190 1
191 39
192 711
193 8049
194 63396
195 368892
196 1643628
197 5735412
198 15898878
199 35307442
200 63058530
201 90560430
202 104148180
203 95085900
204 67928220
205 37117764
206 14965641
207 4192479
208 728271
209 59049
210 1
211 40
212 750
213 8760
214 71445
215 432288
216 2012520
217 7379040
218 21634290
219 51206320
220 98365972
221 153618960
222 194708610
223 199234080
224 163014120
225 105045984
226 52083405
227 19158120
228 4920750
229 787320
230 59049
231 1
232 43
233 870
234 11010
235 97725
236 646623
237 3309384
238 13416600
239 43771410
240 116109190
241 251984932
242 448716876
243 655565490
244 783359910
245 760716360
246 594088344
247 367221357
248 175408335
249 62395110
250 15549570
251 2421009
252 177147
253 1
254 44
255 913
256 11880
257 108735
258 744348
259 3956007
260 16725984
261 57188010
262 159880600
263 368094122
264 700701808
265 1104282366
266 1438925400
267 1544076270
268 1354804704
269 961309701
270 542629692
271 237803445
272 77944680
273 17970579
274 2598156
275 177147
276 1
277 47
278 1045
279 14619
280 144375
281 1070553
282 6189051
283 28594005
284 107365962
285 331444630
286 847735922
287 1804984174
288 3206387790
289 4751772498
290 5860852470
291 5987033514
292 5025723813
293 3426558795
294 1865692521
295 791355015
296 251804619
297 56509893
298 7971615
299 531441
300 1
301 48
302 1092
303 15664
304 158994
305 1214928
306 7259604
307 34783056
308 135959967
309 438810592
310 1179180552
311 2652720096
312 5011371964
313 7958160288
314 10612624968
315 11847885984
316 11012757327
317 8452282608
318 5292251316
319 2657047536
320 1043159634
321 308314512
322 64481508
323 8503056
324 531441
325 1
326 51
327 1236
328 18940
329 205986
330 1691910
331 10904388
332 56561868
333 240309135
334 846690493
335 2495612328
336 6190261752
337 12969532252
338 22992276180
339 34487105832
340 43685760888
341 46556415279
342 41490554589
343 30649099140
344 18533801484
345 9014302242
346 3437793414
347 989425044
348 201947580
349 26040609
350 1594323
351 1
352 52
353 1287
354 20176
355 224926
356 1897896
357 12596298
358 67466256
359 296871003
360 1086999628
361 3342302821
362 8685874080
363 19159794004
364 35961808432
365 57479382012
366 78172866720
367 90242176167
368 88046969868
369 72139653729
370 49182900624
371 27548103726
372 12452095656
373 4427218458
374 1191372624
375 227988189
376 27634932
377 1594323
378 1
379 55
380 1443
381 24037
382 285454
383 2572674
384 18289986
385 105255150
386 499269771
387 1977612637
388 6603301705
389 18712782543
390 45217416244
391 93441190444
392 165364807308
393 250611012756
394 324760776327
395 358773498369
396 336280563333
397 265601861811
398 175096805598
399 95096406834
400 41783505426
401 14473027998
402 3802106061
403 711599499
404 84499119
405 4782969
406 1
407 56
408 1498
409 25480
410 309491
411 2858128
412 20862660
413 123545136
414 604524921
415 2476882408
416 8580914342
417 25316084248
418 63930198787
419 138658606688
420 258805997752
421 415975820064
422 575371789083
423 683534274696
424 695054061702
425 601882425144
426 440698667409
427 270193212432
428 136879912260
429 56256533424
430 18275134059
431 4513705560
432 796098618
433 89282088
434 4782969
435 1
436 59
437 1666
438 29974
439 385931
440 3786601
441 29437044
442 186133116
443 975160329
444 4290457171
445 16011561566
446 51058827274
447 139878451531
448 330449203049
449 674781817816
450 1192393813320
451 1823299249275
452 2409649641945
453 2745656885790
454 2687044610250
455 2246345942841
456 1592289214659
457 947459549556
458 466896270204
459 187044734331
460 59339107737
461 14337215298
462 2477577942
463 272629233
464 14348907
465 1
466 60
467 1725
468 31640
469 415905
470 4172532
471 33223645
472 215570160
473 1161293445
474 5265617500
475 20302018737
476 67070388840
477 190937278805
478 470327654580
479 1005231020865
480 1867175631136
481 3015693062595
482 4232948891220
483 5155306527735
484 5432701496040
485 4933390553091
486 3838635157500
487 2539748764215
488 1414355819760
489 653941004535
490 246383842068
491 73676323035
492 16814793240
493 2750207175
494 286978140
495 14348907
496 1
497 63
498 1905
499 36815
500 510825
501 5420247
502 45741241
503 315241095
504 1808003925
505 8749497835
506 36098871237
507 127976445051
508 392148445325
509 1043139490995
510 2416213984605
511 4882868693731
512 8617219956003
513 13280028079005
514 17854153201395
515 20898621079245
516 21231495041211
517 18638806816773
518 14055654236715
519 9033602112405
520 4897008463815
521 2208206855673
522 812827849239
523 237843762345
524 53194586895
525 8537599665
526 875283327
527 43046721
528 1
529 64
530 1968
531 38720
532 547640
533 5931072
534 51161488
535 360982336
536 2123245020
537 10557501760
538 44848369072
539 164075316288
540 520124890376
541 1435287936320
542 3459353475600
543 7299082678336
544 13500088649734
545 21897248035008
546 31134181280400
547 38752774280640
548 42130116120456
549 39870301857984
550 32694461053488
551 23089256349120
552 13930610576220
553 7105215319488
554 3021034704912
555 1050671611584
556 291038349240
557 61732186560
558 9412882992
559 918330048
560 43046721
561 1
562 67
563 2160
564 44624
565 663800
566 7573992
567 68954704
568 514466800
569 3206192028
570 16927236820
571 76520874352
572 298620423504
573 1012350839240
574 2995662607448
575 7765217284560
576 17677143105136
577 35397336684742
578 62397513984210
579 96825925385424
580 132155318121840
581 158388438962376
582 166260650219352
583 152305366627440
584 121172639509584
585 83198379623580
586 48897047048148
587 24336680663376
588 10113775726320
589 3443053183992
590 934847234280
591 194609442672
592 29156979024
593 2798036865
594 129140163
595 1
596 68
597 2227
598 46784
599 708424
600 8237792
601 76528696
602 583421504
603 3720658828
604 20133428848
605 93448111172
606 375141297856
607 1310971262744
608 4008013446688
609 10760879892008
610 25442360389696
611 53074479789878
612 97794850668952
613 159223439369634
614 228981243507264
615 290543757084216
616 324649089181728
617 318566016846792
618 273478006137024
619 204371019133164
620 132095426671728
621 73233727711524
622 34450456389696
623 13556828910312
624 4377900418272
625 1129456676952
626 223766421696
627 31955015889
628 2927177028
629 129140163
630 1
631 71
632 2431
633 53465
634 848776
635 10363064
636 101242072
637 813007592
638 5470923340
639 31295405332
640 153848397716
641 655485631372
642 2436395156312
643 7940927234920
644 22784920232072
645 57725000065720
646 129401560958966
647 257018290038586
648 452607991376490
649 706651561616166
650 977487487606008
651 1196280360434376
652 1292513284391976
653 1229176056677400
654 1024805037544236
655 745208484071220
656 469520007726708
657 254151639524268
658 116908198079400
659 45048387149208
660 14263157931768
661 3612136452552
662 703254280977
663 98792224695
664 8910671247
665 387420489
666 1
667 72
668 2502
669 55896
670 902241
671 11211840
672 111605136
673 914249664
674 6283930932
675 36766328672
676 185143803048
677 809334029088
678 3091880787684
679 10377322391232
680 30725847466992
681 80509920297792
682 187126561024686
683 386419850997552
684 709626281415076
685 1159259552992656
686 1684139049222174
687 2173767848040384
688 2488793644826352
689 2521689341069376
690 2253981094221636
691 1770013521615456
692 1214728491797928
693 723671647250976
694 371059837603668
695 161956585228608
696 59311545080976
697 17875294384320
698 4315390733529
699 802046505672
700 107702895942
701 9298091736
702 387420489
703 1
704 75
705 2718
706 63402
707 1069929
708 13918563
709 145240656
710 1249065072
711 9026679924
712 55618121468
713 295442789064
714 1364765438232
715 5519882874948
716 19652964754284
717 61857814640688
718 172687462698768
719 428656321918062
720 947799534071610
721 1868885834407732
722 3288138397237884
723 5161917708200142
724 7226184995706906
725 9010097188947504
726 9988070275548432
727 9819049117429764
728 8531956804280364
729 6524769056644296
730 4367857122644760
731 2542074779356596
732 1275136098039612
733 545181300766800
734 195809929627248
735 57941273886489
736 13748218706259
737 2513842412958
738 332406779562
739 28281695697
740 1162261467
741 1
742 76
743 2793
744 66120
745 1133331
746 14988492
747 159159219
748 1394305728
749 10275744996
750 64644801392
751 351060910532
752 1660208227296
753 6884648313180
754 25172847629232
755 81510779394972
756 234545277339456
757 601343784616830
758 1376455855989672
759 2816685368479342
760 5157024231645616
761 8450056105438026
762 12388102703907048
763 16236282184654410
764 18998167464495936
765 19807119392978196
766 18351005921710128
767 15056725860924660
768 10892626179289056
769 6909931902001356
770 3817210877396208
771 1820317398806412
772 740991230394048
773 253751203513737
774 71689492592748
775 16262061119217
776 2846249192520
777 360688475259
778 29443957164
779 1162261467
780 1
781 79
782 3021
783 74499
784 1331691
785 18388485
786 204124695
787 1871783385
788 14458662180
789 95472036380
790 544995314708
791 2713390958892
792 11865272995068
793 45826792568772
794 157029322282668
795 479077615524372
796 1304979616635198
797 3180487209840162
798 6946052936448358
799 13607080337083642
800 23921128800374874
801 37738271020221126
802 53400590296375554
803 67707014018459166
804 76801621786466004
805 77772364100644716
806 70109743626055044
807 56062803762063036
808 39587810439868524
809 24547006583400276
810 13271950030995036
811 6201943426813284
812 2476724894695881
813 832943103133959
814 231330538897461
815 51632432550171
816 8899436052819
817 1111509382941
818 89494132959
819 3486784401
820 1
821 80
822 3100
823 77520
824 1406190
825 19720176
826 222513180
827 2075908080
828 16330445565
829 109930698560
830 640467351088
831 3258386273600
832 14578663953960
833 57692065563840
834 202856114851440
835 636106937807040
836 1784057232159570
837 4485466826475360
838 10126540146288520
839 20553133273532000
840 37528209137458516
841 61659399820596000
842 91138861316596680
843 121107604314834720
844 144508635804925170
845 154573985887110720
846 147882107726699760
847 126172547388118080
848 95650614201931560
849 64134817023268800
850 37818956614395312
851 19473893457808320
852 8678668321509165
853 3309667997829840
854 1064273642031420
855 282962971447632
856 60531868602990
857 10010945435760
858 1201003515900
859 92980917360
860 3486784401
861 1
862 83
863 3340
864 86820
865 1638750
866 23938746
867 281673708
868 2743447620
869 22558169805
870 158922035255
871 970259446768
872 5179788326864
873 24353822774760
874 101428057425720
875 375932311542960
876 1244675282361360
877 3692378045580690
878 9837638522954070
879 23582940625714600
880 50932753712397560
881 99187608958054516
882 174244027232971548
883 276117060778384680
884 394524188264624760
885 507831448749429330
886 588099893301886230
887 611604065388031920
888 569818870568217360
889 474168256366285800
890 351086659629063480
891 230223407684201712
892 132930763300994256
893 67100348694934125
894 29345672962357335
895 10993277635520940
896 3475783897541892
897 909420782945886
898 191606551244730
899 31233839823180
900 3695991465060
901 282429536481
902 10460353203
903 1
904 84
905 3423
906 90160
907 1725570
908 25577496
909 305612454
910 3025121328
911 25301617425
912 181480205060
913 1129181482023
914 6150047773632
915 29533611101624
916 125781880200480
917 477360368968680
918 1620607593904320
919 4937053327942050
920 13530016568534760
921 33420579148668670
922 74515694338112160
923 150120362670452076
924 273431636191026064
925 450361088011356228
926 670641249043009440
927 902355637014054090
928 1095931342051315560
929 1199703958689918150
930 1181422935956249280
931 1043987126934503160
932 825254915995349280
933 581310067313265192
934 363154170985195968
935 200031111995928381
936 96446021657291460
937 40338950597878275
938 14469061533062832
939 4385204680487778
940 1101027334190616
941 222840391067910
942 34929831288240
943 3978421001541
944 292889889684
945 10460353203
946 1
947 87
948 3675
949 100429
950 1996050
951 30754206
952 382344942
953 3941958690
954 34376981409
955 257385057335
956 1673622097203
957 9537592219701
958 47983754422520
959 214382713505352
960 854706009570120
961 3052688700810360
962 9798876109655010
963 28341176552360910
964 74010628854272950
965 174777431784118170
966 373667445684788556
967 723792724202382292
968 1270655996584434420
969 2021724513077078124
970 2914279384143082410
971 3802998253093477830
972 4487497984843864830
973 4780534812026003730
974 4588255934803251000
975 3957216296798858760
976 3057074815299313032
977 2107084372924991544
978 1289493624951516285
979 696539357645076603
980 329677015569752655
981 135485913326697657
982 47792389279676274
983 14256641375653950
984 3525922393639758
985 703451004491970
986 108767914866261
987 12228152894307
988 889130022255
989 31381059609