0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 5
8 7
9 3
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 14
23 79
24 228
25 351
26 270
27 81
28 1
29 17
30 121
31 465
32 1035
33 1323
34 891
35 243
36 1
37 20
38 172
39 828
40 2430
41 4428
42 4860
43 2916
44 729
45 1
46 23
47 232
48 1344
49 4914
50 11718
51 18144
52 17496
53 9477
54 2187
55 1
56 26
57 301
58 2040
59 8946
60 26460
61 53298
62 71928
63 61965
64 30618
65 6561
66 1
67 29
68 379
69 2943
70 15066
71 53298
72 132678
73 231822
74 277749
75 216513
76 98415
77 19683
78 1
79 32
80 466
81 4080
82 23895
83 98496
84 292572
85 629856
86 973215
87 1049760
88 747954
89 314928
90 59049
91 1
92 35
93 562
94 5478
95 36135
96 170181
97 588060
98 1507572
99 2862783
100 3969405
101 3897234
102 2558790
103 1003833
104 177147
105 1
106 38
107 667
108 7164
109 52569
110 278586
111 1098603
112 3271752
113 7385499
114 12557754
115 15805449
116 14250492
117 8680203
118 3188646
119 531441
120 1
121 41
122 781
123 9165
124 74061
125 436293
126 1934361
127 6567561
128 17200755
129 34714251
130 53478711
131 61666839
132 51431679
133 29229255
134 10097379
135 1594323
136 1
137 44
138 904
139 11508
140 101556
141 658476
142 3243240
143 12370644
144 36903438
145 86316516
146 157621464
147 222102972
148 236432196
149 183524292
150 97785144
151 31886460
152 4782969
153 1
154 47
155 1036
156 14220
157 136080
158 963144
159 5218668
160 22100364
161 74015370
162 197026830
163 416571012
164 694967364
165 902741112
166 892820880
167 648358020
168 325241892
169 100442349
170 14348907
171 1
172 50
173 1177
174 17328
175 178740
176 1371384
177 8108100
178 37756368
179 140316462
180 419072940
181 1007651502
182 1944680400
183 2987643204
184 3601044216
185 3326820660
186 2270315952
187 1076168025
188 315675954
189 43046721
190 1
191 53
192 1327
193 20859
194 230724
195 1907604
196 12222252
197 62080668
198 253585566
199 840022326
200 2264870322
201 4967634906
202 8821684404
203 12563973828
204 14129953308
205 12250777932
206 7887115881
207 3544180029
208 990074583
209 129140163
210 1
211 56
212 1486
213 24840
214 293301
215 2599776
216 17945064
217 98747424
218 439827570
219 1600779024
220 4784937300
221 11762245872
222 23724589122
223 39029027040
224 51821874792
225 54640637856
226 44639449677
227 27205527672
228 11622614670
229 3099363912
230 387420489
231 1
232 59
233 1654
234 29298
235 367821
236 3479679
237 25744392
238 152582616
239 736069842
240 2920261734
241 9587274372
242 26117057772
243 59011326738
244 110202794406
245 168908955912
246 210106262232
247 208561363245
248 161123876703
249 93239197686
250 37967207922
251 9685512225
252 1162261467
253 1
254 62
255 1831
256 34260
257 455715
258 4583142
259 36183429
260 229815792
261 1193817690
262 5128471260
263 18348059574
264 54878880888
265 137362500054
266 287236774620
267 499517339130
268 716833129968
269 838880149941
270 786807966438
271 576610827795
272 317684800980
273 123587135991
274 30218798142
275 3486784401
276 1
277 65
278 2017
279 39753
280 558495
281 5950287
282 49932855
283 338366079
284 1883265066
285 8709924330
286 33733473354
287 109923059610
288 301999142718
289 699324274782
290 1361227662990
291 2215385147358
292 2989379539845
293 3303448416261
294 2937034727109
295 2047517284365
296 1076641538931
297 400980206115
298 94143178827
299 10460353203
300 1
301 68
302 2212
303 45804
304 677754
305 7625772
306 67783716
307 488164644
308 2898363303
309 14359719528
310 59863246344
311 211123479672
312 631768321548
313 1605321702936
314 3459200487336
315 6299068136328
316 9635534981919
317 12271587035796
318 12847379975892
319 10858621465692
320 7219193392026
321 3630904822908
322 1297083797172
323 292889889684
324 31381059609
325 1
326 71
327 2416
328 52440
329 815166
330 9659034
331 90661032
332 691515792
333 4362857235
334 23054809437
335 102942404928
336 390713218704
337 1265138760564
338 3500626667580
339 8275165596144
340 16676669598336
341 28532739390903
342 41178191981553
343 49662141083280
344 49400761393368
345 39795057789102
346 25288484998986
347 12189798265896
348 4184141281200
349 910050728661
350 94143178827
351 1
352 74
353 2629
354 59688
355 972486
356 12104532
357 119638134
358 963498888
359 6437404611
360 36143381142
361 172106833239
362 699540433488
363 2437278416676
364 7296042949272
365 18777045598884
366 41502166386768
367 78562748185911
368 126776410154262
369 173196717027939
370 198387184643208
371 187997341969206
372 144673658366292
373 88055253262854
374 40753536078888
375 13462474572261
376 2824295364810
377 282429536481
378 1
379 77
380 2851
381 67575
382 1151550
383 15021990
384 155951730
385 1322413290
386 9327901275
387 55455594975
388 280536976665
389 1215860933205
390 4535899717140
391 14607878199300
392 40665174446700
393 97833303183420
394 203069247346215
395 362464654711995
396 553525947490725
397 717977335727025
398 783158895898830
399 708665684273910
400 522076228361730
401 304919295867450
402 135723082808925
403 43211719081593
404 8755315630911
405 847288609443
406 1
407 80
408 3082
409 76128
410 1354275
411 18476640
412 201017700
413 1790268480
414 13295141145
415 83439298800
416 446903761590
417 2057471863200
418 8183482516755
419 28215577350720
420 84488809044600
421 219828826523520
422 496569156896475
423 971672396750640
424 1640919911626710
425 2378555178199200
426 2937090903079905
427 3058142371970400
428 2648073281183460
429 1871147980952640
430 1050480970411275
431 450380967508368
432 138390472875690
433 27113235502176
434 2541865828329
435 1
436 83
437 3322
438 85374
439 1582659
440 22539465
441 256447620
442 2393321580
443 18665946585
444 123324722235
445 697221657990
446 3398183147970
447 14355898106355
448 52766024900985
449 169135541096760
450 473295253657320
451 1156055636467035
452 2461379867440065
453 4555937101878630
454 7301314913079330
455 10072756437677505
456 11869415081210115
457 11822500397094660
458 9815367824503020
459 6663924913269195
460 3601823878742193
461 1489533375400794
462 442284654129246
463 83881572334857
464 7625597484987
465 1
466 86
467 3571
468 95340
469 1838781
470 27287442
471 324066015
472 3162664440
473 25845911325
474 179322561990
475 1067195824695
476 5489848121940
477 24550447550265
478 95833719220050
479 327433615799715
480 980701876947600
481 2575941397438995
482 5929546776841170
483 11940076704198825
484 20969126218715220
485 31976701176915495
486 42087684394242630
487 47430745640725005
488 45282869015787000
489 36110028386778255
490 23593598618549778
491 12295005011627373
492 4910884780331628
493 1410735534722595
494 259270314489558
495 22876792454961
496 1
497 89
498 3829
499 106053
500 2124801
501 32803785
502 405928341
503 4134862485
504 35333904645
505 256860295965
506 1605163510665
507 8691435596025
508 41019991916085
509 169485061870845
510 614934773459865
511 1963002724346745
512 5518047028281795
513 13657370969158155
514 29728717034722335
515 56789356331311695
516 94884079833061155
517 138017787924989115
518 173693798823452895
519 187575105937962015
520 171958635434139255
521 131923683778884543
522 83075800867276707
523 41795899815213747
524 16143389875717479
525 4491476918657343
526 800687735923635
527 68630377364883
528 1
529 92
530 4096
531 117540
532 2442960
533 39178188
534 504339696
535 5352647508
536 47738492100
537 362862009900
538 2375744398560
539 13506926128020
540 67094298704160
541 292545037619100
542 1123389959072400
543 3807807044726340
544 11407055201322030
545 30211512054003540
546 70700829942196800
547 145975507435478700
548 265252148826996240
549 422670027424172580
550 587747162598420240
551 708656502408320700
552 734683953248025300
553 647799590081302308
554 478846852203930336
555 291023302417043868
556 141531089321358720
557 52921646545809780
558 14275118491895664
559 2470693585135788
560 205891132094649
561 1
562 95
563 4372
564 129828
565 2795580
566 46507068
567 621874260
568 6865666596
569 63796434624
570 506077486200
571 3464330428260
572 20634159323700
573 107615077088220
574 493827933731580
575 2001025071929700
576 7177976921943540
577 22830476335501050
578 64432677657969630
579 161335366104207420
580 358077997262069100
581 703178671133432340
582 1218426473905161300
583 1855757244870937980
584 2471897990203581420
585 2860653460472987400
586 2851851449825378208
587 2422245622447837260
588 1727563859028834876
589 1014600996572490324
590 477514914509885940
591 173040058129325004
592 45296049060822780
593 7617971887502013
594 617673396283947
595 1
596 98
597 4657
598 142944
599 3185064
600 54893808
601 761395464
602 8731289376
603 84393434412
604 697466790072
605 4982562886860
606 31027150608480
607 169517555059320
608 816673164996240
609 3482508873124440
610 13181052137732640
611 44364407101331670
612 132924106664472780
613 354633399078116310
614 842084095574691360
615 1777412662919639640
616 3327962487305458320
617 5511036666586421880
618 8039169724816395360
619 10276347431083731660
620 11433811831244340408
621 10977799971923971884
622 8994300726372346656
623 6197292573658994952
624 3521317904227356912
625 1605584801658982824
626 564416223448797792
627 143506119069970353
628 23471589058789986
629 1853020188851841
630 1
631 101
632 4951
633 156915
634 3613896
635 64449000
636 926076888
637 11015475768
638 110587302540
639 950647093308
640 7074963257076
641 45974839269060
642 262599006884760
643 1325225830174200
644 5932528368113160
645 23628578757105960
646 83907563514529590
647 266017327968467790
648 753405719071534650
649 1905984292809040290
650 4303664949643713720
651 8660200476064377240
652 15494924128502796840
653 24572279724575661000
654 34393856605532917740
655 42262854124495535388
656 45279235465656993108
657 41927700642144262308
658 33180194752776034920
659 22113195625204341768
660 12169538514341053560
661 5381170628425746264
662 1836754789416363729
663 453989946268701045
664 72267787365221799
665 5559060566555523
666 1
667 104
668 5254
669 171768
670 4084641
671 75290688
672 1119423888
673 13793706432
674 143633729844
675 1282409000928
676 9926904537000
677 67199729040288
678 400523524691940
679 2113022850828480
680 9908205858635760
681 41426163861445440
682 154793299785847470
683 517740018512056560
684 1551457702976938020
685 4166201450023644240
686 10021617828070834590
687 21571195324995518400
688 41475525556695928560
689 71057052110084051520
690 108110695779259900740
691 145444423941094288608
692 172067797839143599272
693 177765407039115241632
694 158963296679208821844
695 121653779883532446528
696 78509125389954078864
697 41889786171448906944
698 17980266674693602521
699 5964254314517792232
700 1434237626171324934
701 222362422662220920
702 16677181699666569
703 1
704 107
705 5566
706 187530
707 4599945
708 87544611
709 1345295952
710 17151978096
711 185014849140
712 1713310190460
713 13774131539784
714 96980442651288
715 602122711812804
716 3314593424904300
717 16247274411121200
718 71150781437352720
719 279071791370183790
720 982119917869598970
721 3104677758513107700
722 8820574558954458300
723 22520222178141767310
724 51636048809208022170
725 106189111531682483760
726 195483628780171837200
727 321281852109512055300
728 469776511278873990828
729 608401069662426465096
730 693968800556546039448
731 692259517796554546740
732 598543669921158912060
733 443470465040551418448
734 277417162341311143536
735 143649625189040323353
736 59905054338598599795
737 19327000569724701630
738 4525075301176195722
739 683764449686329329
740 50031545098999707
741 1
742 110
743 5887
744 204228
745 5162535
746 101344446
747 1607929785
748 21187865952
749 236470783428
750 2268354737880
751 18914062111164
752 138302837270640
753 893064039766668
754 5120961560342712
755 26191054685834100
756 119892604670716320
757 492524135682241950
758 1819335291980150340
759 6051037512121904610
760 18134607834493781400
761 48981945855005142210
762 119196715343633324100
763 261097257959306550270
764 514050963375219288480
765 907732738450027566900
766 1433622067607410156728
767 2017730603499048437580
768 2519172009543825434736
769 2774165919466192665084
770 2675322223310822552280
771 2239101474804028154628
772 1607828557462965398880
773 975901112212973753961
774 490853929905719569854
775 199042163585520501015
776 62506077010350300612
777 14258990353214916495
778 2101324894157987694
779 150094635296999121
780 1
781 113
782 6217
783 221889
784 5775219
785 116832051
786 1911963123
787 26011655307
788 300034381284
789 2977767088164
790 25719126324804
791 195045023604132
792 1307972551578588
793 7800153679642716
794 41553939366862236
795 198465768728218620
796 852201949694390910
797 3296907699026876190
798 11509043388062355630
799 36287720370859495230
800 103385769358486486410
801 266142552908648750730
802 618687403990206522570
803 1297342737253138939290
804 2449885628575685432340
805 4156820282957492857428
806 6318596806321278907764
807 8572363820040970747476
808 10331681948097668969292
809 10997819981709400547532
810 10265068144736495811468
811 8325132981875049862764
812 5799386784601869950601
813 3418557266544640831737
814 1671603953302679210577
815 659632567766911803657
816 201777221384265818331
817 44878295953802737179
818 6454069317770962203
819 450283905890997363
820 1
821 116
822 6556
823 240540
824 6440886
825 134157708
826 2262459276
827 31747544676
828 378069347205
829 3877870232016
830 34652427589296
831 272202402578544
832 1893107622390984
833 11724071334378480
834 64954400405790384
835 323127586828805328
836 1447599255879046770
837 5853513548110048920
838 21399766485142984200
839 70814850535046562120
840 212248930471064972100
841 576299860984108209960
842 1417115062716152774760
843 3153404949223758507000
844 6341913840335102250210
845 11506477168684549154448
846 18789057655193757480048
847 27528154239004807470768
848 36048773408220581211720
849 41992865826002407455408
850 43258528089864697454064
851 39120337416084537297168
852 30774785730227019538893
853 20816717620350250683540
854 11927275752936601705788
855 5674444427674949435388
856 2180674924685001229302
857 650209960106600192172
858 141088957179179173740
859 19812491859203883972
860 1350851717672992089
861 1
862 119
863 6904
864 260208
865 7162506
866 153480366
867 2664932400
868 38534922504
869 473311981233
870 5012078273631
871 46286038285344
872 376159685346432
873 2709714830126616
874 17403394201551432
875 100126614408925824
876 517990788046176480
877 2416982016365462754
878 10196311315747189230
879 38960307129473130960
880 135014149990475514720
881 424693482076204658460
882 1213046652397303126260
883 3146014645668477404640
884 7404750137372216831280
885 15802128688006377771210
886 30532218689689855905078
887 53308489161247404943392
888 83895327204586079910912
889 118633236125235003624024
890 150139186050664151090568
891 169237125567871919820288
892 168895921685678629659360
893 148135797978480631430397
894 113141074811031309300219
895 74377428613987353756408
896 41456271686484754552752
897 19204008207709849535466
898 7192234734161603880078
899 2091718837498979750256
900 443079363396741405192
901 60788327295284644005
902 4052555153018976267
903 1
904 122
905 7261
906 280920
907 7943130
908 174967884
909 3125373498
910 46529719704
911 588916748745
912 6432014217330
913 61322273106237
914 515017800202464
915 3838193886165912
916 25532538691931280
917 152336797013580120
918 818370631272953952
919 3970954380503992194
920 17447257364843577492
921 69549241076714698650
922 251895071378894907600
923 829735932047631202620
924 2487127098625917101640
925 6785154602860386783420
926 16842794074377649045200
927 38016379100123028265050
928 77938604753708989218708
929 144905145230316972658626
930 243820794688328294741088
931 370319217738993243356760
932 506038894426369161962640
933 619654683719864373091992
934 676607298389294389120224
935 654823563035516520408477
936 557548468746473203591410
937 413800653047081281657065
938 264588557528446815821976
939 143572823267164113193722
940 64804259357291152486476
941 23668423039983791390490
942 6718235875893680655960
943 1390026417485508859581
944 186417537038872908282
945 12157665459056928801
946 1
947 125
948 7627
949 302703
950 8785890
951 198797274
952 3650277150
953 55905840198
954 728505907857
955 8198764463565
956 80618315758227
957 698984619521175
958 5383247286773304
959 37047120350429016
960 228934413089373960
961 1275381022313694312
962 6426066274322854050
963 29360120506355554074
964 121891013171245431126
965 460542794609039003550
966 1585421146184315925420
967 4976334894768810709500
968 14246535898738138088340
969 37198257882958809395460
970 88544761323255975400650
971 191987742054078074013858
972 378720959491443940314750
973 678536230379279212716966
974 1101781601803978127580024
975 1616996547643348892032920
976 2137771366998971858979912
977 2535571349548887508396200
978 2684645458203399687769149
979 2522019157853022764816841
980 2086446059286500892431295
981 1505990516669690660793171
982 937338495852504560659650
983 495522729158783492067642
984 218081201111857248849918
985 77723504995845054827430
986 21544734045166550827461
987 4356496789495399487025
988 571410276575675653647
989 36472996377170786403