0 1
1 1
2 1
3 1
4 4
5 3
6 1
7 7
8 15
9 9
10 1
11 10
12 36
13 54
14 27
15 1
16 13
17 66
18 162
19 189
20 81
21 1
22 16
23 105
24 360
25 675
26 648
27 243
28 1
29 19
30 153
31 675
32 1755
33 2673
34 2187
35 729
36 1
37 22
38 210
39 1134
40 3780
41 7938
42 10206
43 7290
44 2187
45 1
46 25
47 276
48 1764
49 7182
50 19278
51 34020
52 37908
53 24057
54 6561
55 1
56 28
57 351
58 2592
59 12474
60 40824
61 91854
62 139968
63 137781
64 78732
65 19683
66 1
67 31
68 435
69 3645
70 20250
71 78246
72 214326
73 415530
74 557685
75 492075
76 255879
77 59049
78 1
79 34
80 528
81 4950
82 31185
83 138996
84 449064
85 1058508
86 1804275
87 2165130
88 1732104
89 826686
90 177147
91 1
92 37
93 630
94 6534
95 46035
96 232551
97 866052
98 2405700
99 4979799
100 7577955
101 8227494
102 6022998
103 2657205
104 531441
105 1
106 40
107 741
108 8424
109 65637
110 370656
111 1563705
112 5003856
113 12196899
114 22517352
115 30961359
116 30705480
117 20726199
118 8503056
119 1594323
120 1
121 43
122 861
123 10647
124 90909
125 567567
126 2675673
127 9694971
128 27208467
129 59108049
130 98513415
131 123589557
132 112842639
133 70681653
134 27103491
135 4782969
136 1
137 46
138 990
139 13230
140 122850
141 840294
142 4378374
143 17721990
144 56293380
145 140733450
146 275837562
147 419129802
148 483611310
149 409209570
150 239148450
151 86093442
152 14348907
153 1
154 49
155 1128
156 16200
157 162540
158 1208844
159 6899256
160 30857112
161 109459350
162 309613590
163 698037912
164 1246642488
165 1741000716
166 1860043500
167 1466777160
168 803538792
169 272629233
170 43046721
171 1
172 52
173 1275
174 19584
175 211140
176 1696464
177 10525788
178 51554880
179 202030686
180 637991640
181 1626878682
182 3340756224
183 5480928180
184 7083045648
185 7046907660
186 5203870272
187 2683245609
188 860934420
189 129140163
190 1
191 55
192 1431
193 23409
194 269892
195 2329884
196 15615180
197 83132244
198 356695326
199 1244083698
200 3540853602
201 8221392270
202 15503196852
203 23525830188
204 28296044604
205 26344593252
206 18294856425
207 8910671247
208 2711943423
209 387420489
210 1
211 58
212 1596
213 27702
214 340119
215 3139560
216 22604832
217 129977784
218 606092058
219 2314169676
220 7273104696
221 18843953076
222 40167373662
223 70035420744
224 98873535168
225 111232727064
226 97328636181
227 63795240522
228 29443957164
229 8523250758
230 1162261467
231 1
232 61
233 1770
234 32490
235 423225
236 4159917
237 32023512
238 197792280
239 996025410
240 4132445850
241 14215613724
242 40663267164
243 96699232890
244 190537541730
245 308979797400
246 407853332568
247 431026817373
248 355781149065
249 220829678730
250 96855122250
251 26732013741
252 3486784401
253 1
254 64
255 1953
256 37800
257 520695
258 5429592
259 44503263
260 293862816
261 1589402250
262 7120522080
263 26612951274
264 83310108336
265 218689034382
266 480635240400
267 880592422590
268 1334792724768
269 1654586815077
270 1648861601184
271 1288173125925
272 759344158440
273 317297380491
274 83682825624
275 10460353203
276 1
277 67
278 2145
279 43659
280 634095
281 6991677
282 60792039
283 427372605
284 2470990698
285 11888728830
286 47974517514
287 163148962158
288 468619359390
289 1136702343546
290 2322498143790
291 3976569992538
292 5658964989381
293 6612622046415
294 6234757929477
295 4623863536215
296 2595329855811
297 1035574967097
298 261508830075
299 31381059609
300 1
301 70
302 2346
303 50094
304 765072
305 8893962
306 81767070
307 609748722
308 3753108513
309 19301700924
310 83640704004
311 307072514700
312 958066245864
313 2542560421716
314 5732605174428
315 10944064423908
316 17588674966995
317 23589517014558
318 26072624068722
319 23328137324646
320 16466920464456
321 8821564534530
322 3368233731366
323 815907549834
324 94143178827
325 1
326 73
327 2556
328 57132
329 915354
330 11189178
331 108448956
332 855049932
333 5582354679
334 30561026463
335 141545806776
336 557994626712
337 1879283789964
338 5416759159308
339 13360286439576
340 28141879947192
341 50420868238719
342 76355541915543
343 96841175112396
344 101546009530812
345 86451332438394
346 58222325927898
347 29832927334956
348 10920608743932
349 2541865828329
350 282429536481
351 1
352 76
353 2775
354 64800
355 1086750
356 13935240
357 142016490
358 1180396800
359 8147504475
360 47308090500
361 233228886165
362 982632047040
363 3553267670100
364 11054610529200
365 29610563917500
366 68222739265920
367 134846508080295
368 227618146631700
369 325907800859025
370 392069534868000
371 391089361030830
372 317576323243080
373 204499905118650
374 100419390748800
375 35303692060125
376 7908027021468
377 847288609443
378 1
379 79
380 3003
381 73125
382 1281150
383 17195490
384 183822210
385 1606446270
386 11688694875
387 71750603925
388 375153157665
389 1682318705535
390 6501163811220
391 21714413539500
392 62774395505100
393 157054431018420
394 339514725878055
395 632157670872585
396 1008762240754125
397 1369792937445075
398 1567297965634830
399 1490844406335570
400 1157228874847890
401 713919106104750
402 336561864306525
403 113819103201843
404 24571369673847
405 2541865828329
406 1
407 82
408 3240
409 82134
410 1500525
411 21038940
412 235408680
413 2157912900
414 16508033685
415 106816688550
416 590404969440
417 2807778178530
418 11548119927825
419 41217904973160
420 127917636123600
421 345377617533720
422 810678018933315
423 1650701848506750
424 2905235253371880
425 4396079659707450
426 5676676777970055
427 6192738303240060
428 5629762093854600
429 4185605730648420
430 2478319182620775
431 1123504696121418
432 366028679279376
433 76255974849870
434 7625597484987
435 1
436 85
437 3486
438 91854
439 1746927
440 25540515
441 298525500
442 2864138940
443 22981772385
444 156340789605
445 910855035090
446 4578993086850
447 19971454463415
448 75862264756635
449 251571351043080
450 729130525904520
451 1846810871534475
452 4082735905306695
453 7857340798892130
454 13111785419823090
455 18864915757092405
456 23222768637150225
457 24207977003574780
458 21074892012212220
459 15035136374566035
460 8558462243983743
461 3736542767643630
462 1174342012687998
463 236393522034597
464 22876792454961
465 1
466 88
467 3741
468 102312
469 2022489
470 30781296
471 375147045
472 3759715440
473 31574189205
474 225286106760
475 1379877403905
476 7311558192120
477 33708433723965
478 135776628146880
479 479158145312985
480 1483844579033760
481 4034202449248035
482 9623168519910120
483 20105548514812215
484 36683807816499480
485 58200272016561675
486 79817515908427440
487 93876282915025455
488 93698823022936560
489 78259812411202695
490 53663871367681848
491 29411929499594859
492 12383970315618888
493 3759419560098591
494 732057358558752
495 68630377364883
496 1
497 91
498 4005
499 113535
500 2329425
501 36848763
502 467490933
503 4885156575
504 42853335525
505 320008674375
506 2055735724185
507 11451190403835
508 55643108300325
509 236901929318775
510 886488029753625
511 2921319014972715
512 8485736186349315
513 21725775867654225
514 48975054074542575
515 97000453360936125
516 168251695466060115
517 254418331958112465
518 333328830640307775
519 375327671768012925
520 359356281480012375
521 288443308601289933
522 190403543602640403
523 100619758814403465
524 40911330506955255
525 12010316038854525
526 2264802453041139
527 205891132094649
528 1
529 94
530 4278
531 125550
532 2670030
533 43837038
534 578037222
535 6287629374
536 57508805250
537 448568680950
538 3015761747310
539 17618397576390
540 89996679511830
541 403831254219750
542 1597193817709950
543 5580783104233590
544 17249693231267460
545 47182984426702170
546 114152381677505250
547 243925615584563850
548 459253055548868490
549 759173418356292810
550 1096583826514645170
551 1375314163688936250
552 1485339296784051150
553 1366512153041327058
554 1055733469406510202
555 671830389622324674
556 342770606950165650
557 134744307559720290
558 38295750569604714
559 7000298491218066
560 617673396283947
561 1
562 97
563 4560
564 138384
565 3046680
566 51847128
567 709548336
568 8021741040
569 76371693372
570 621095096700
571 4361467790160
572 26665682818320
573 142851872241000
574 673821292755240
575 2808687580369200
576 10372364557363440
577 33992042543968230
578 98932064120504550
579 255701334957611760
580 586382760617079600
581 1191029902302560040
582 2136932585002898280
583 3374104081583523600
584 4665065643232871760
585 5611281787850859900
586 5822530043393480508
587 5155269928530491376
588 3839030797841855280
589 2358261775817139672
590 1163056128410217240
591 442528673248765584
592 121887550200032208
593 21618568869938145
594 1853020188851841
595 1
596 100
597 4851
598 152064
599 3461832
600 60987168
601 865089720
602 10150386048
603 100436916492
604 850210176816
605 6224753080260
606 39750086188800
607 222848920695960
608 1102376909478240
609 4830151458634920
610 18798427298471040
611 65109136216058550
612 200908191752409240
613 552497527319125410
614 1353486765489914880
615 2950178184153798840
616 5710022291910578400
617 9784901836592218440
618 14787377887983442560
619 19606478717549475180
620 22656375406946060208
621 22622860058710932900
622 19304840583433329408
623 13875354169342705512
624 8237841455861636256
625 3931697058479417304
626 1449473569946328960
627 387281219470034769
628 66708726798666276
629 5559060566555523
630 1
631 103
632 5151
633 166617
634 3918024
635 71372664
636 1048051224
637 12745655208
638 130888074636
639 1151520926292
640 8775383610708
641 58424345429580
642 342099179262360
643 1770923671566120
644 8137282187069640
645 33288881674375800
646 121504418111471670
647 396235600400584890
648 1155222102576353130
649 3010979347447291110
650 7010638480623543480
651 14560556844371974920
652 26914968712323953640
653 44142083397760097880
654 63968612381499802860
655 81475811559594485748
656 90591986279549113524
657 87173420759566128108
658 71789875919642693736
659 49863903963889752792
660 28645221426064326072
661 13244564745384580872
662 4735701929309021649
663 1228552385208770583
664 205685240962554351
665 16677181699666569
666 1
667 106
668 5460
669 182070
670 4417875
671 83126736
672 1262169216
673 15889808880
674 169125040260
675 1544185150200
676 12229946389584
677 84750496261704
678 517372215551100
679 2797221209353200
680 13450053201768000
681 57700728235584720
682 221371063134599070
683 760748854734999900
684 2343928903778107800
685 6476645655176350500
686 16043576522965416810
687 35592472286242605360
688 70596639245439878400
689 124886989534731958800
690 196394862574780096500
691 273381648704093894328
692 335019420958332570768
693 358949379598213468680
694 333310138198341078060
695 265233531722817834000
696 178236933317733584448
697 99180229023577559088
698 44469396165462764265
699 15435658173135835530
700 3891342396588866100
701 633732904587329622
702 50031545098999707
703 1
704 109
705 5778
706 198450
707 4964085
708 96380361
709 1511549424
710 19676316528
711 216794466900
712 2051560270980
713 16862501840184
714 121440335430456
715 771623704336212
716 4349337856006500
717 21841716829827600
718 98050887840888720
719 394473247841353230
720 1424862044138797110
721 4626175467983107500
722 13508432366510673900
723 35473513488494468310
724 83723201855138855790
725 177374056104167694480
726 336676907271051594000
727 571055831178975972900
728 862566236428434183828
729 1155164367070614253752
730 1364007642473211180984
731 1410158276992981484100
732 1265163946317841068180
733 973937528486187086448
734 633891028976778312432
735 342010083236195441529
736 148843846669524128325
737 50198316915996372690
738 12307760094353927922
739 1951230258860988573
740 150094635296999121
741 1
742 112
743 6105
744 215784
745 5559435
746 111272616
747 1800690507
748 24210964800
749 275823416484
750 2701943671680
751 23017182653124
752 172027840951008
753 1135944710627580
754 6664208969015136
755 34889730397847100
756 163576038330371520
757 688625911364019390
758 2608281787662856800
759 8900761600399498830
760 27386958770459996400
761 75998810588026490010
762 190143742320622260720
763 428543661669584261850
764 868799075583554677440
765 1581086552992130754900
766 2575733729965362102528
767 3742863076355916805236
768 4829500743685053942240
769 5502181204412615027052
770 5495638777296785520480
771 4769429367439710290988
772 3555703614435339571776
773 2243683170166530378825
774 1174874096378110452912
775 496729856924568757665
776 162902710842343045992
777 38874510541922772339
778 6003785411879964840
779 450283905890997363
780 1
781 115
782 6441
783 234099
784 6206787
785 127950921
786 2134508355
787 29613036321
788 348456310884
789 3529413921132
790 31123013668164
791 241079388910380
792 1652028233480604
793 10072043100897876
794 54882357304892508
795 268245229523912820
796 1179354026355133950
797 4674159521754914970
798 16725606963388069230
799 54089243571658492890
800 158159686899406479210
801 418140174084701730750
802 998974888631451044010
803 2154430060592307462990
804 4187483779742794787220
805 7318993388941754367228
806 11470064266252003112820
807 16058089972752804357948
808 19990683435467776853772
809 22002182390534630601636
810 21256345699330066852428
811 17863991716754470444740
812 12910794013472549094153
813 7905923606877701589387
814 4021352146058900116401
815 1653092281616049318987
816 527582643068951910315
817 122627317037648281857
818 18461640141530891883
819 1350851717672992089
820 1
821 118
822 6786
823 253422
824 6909084
825 146571282
826 2518361118
827 36016561386
828 437295419847
829 4574782853784
830 41711255431560
831 334448429914872
832 2375266400211744
833 15028127801339688
834 85098486607586136
835 432892301438590344
836 1984089714926872410
837 8212221600820316820
838 30748085528652814140
839 104266064461822700580
840 320427417614381957880
841 892619234782921168380
842 2253395410885556236260
843 5151354726486660595020
844 10650773961519717176190
845 19881444728170138728888
846 33427044433077266214504
847 50468282771508813696408
848 68164953353726189927616
849 81974232696937961162952
850 87262892870933958657336
851 81633028814744671002024
852 66502769163735960428373
853 46638305647295348871846
854 27739122966692004884562
855 13717148719792749668190
856 5486859487917099867276
857 1705375246244504012802
858 386343591254475737454
859 56735772142265667738
860 4052555153018976267
861 1
862 121
863 7140
864 273780
865 7669350
866 167298534
867 2958074964
868 43571644740
869 545345104005
870 5886669113325
871 55435603992912
872 459582196209552
873 3378611689956360
874 22153927001974920
875 130182870011605200
876 688187761261348752
877 3282766619242643442
878 14164490745600934050
879 55384750331113764600
880 196510321047781143000
881 633225610999850059620
882 1853901487626067042020
883 4931253115234319741400
884 11911540959143329303800
885 26104838140979698961250
886 51833766612729290257458
887 93071378617587682401168
888 150749416070740612339920
889 219569801668252631016840
890 286469092758116530945800
891 333185590961747842146192
892 343421707427546546974032
893 311401855607969973434445
894 246146613138503230156965
895 167654039908578051500100
896 96934517619868764321876
897 46638305647295348871846
898 18165953709995803614630
899 5502469329987987775860
900 1215766545905692880100
901 174259871579815979481
902 12157665459056928801
903 1
904 124
905 7503
906 295200
907 8490690
908 190306584
909 3459970566
910 52445869632
911 676060038225
912 7522704425340
913 73095611332887
914 625889008188288
915 4757358278585016
916 32289762071844000
917 196644651017529960
918 1078736371296164352
919 5347329903026689698
920 24012790603328864376
921 97878222567916566750
922 362664572041122436800
923 1222756574143193488620
924 3753578320625617220880
925 10492957578112520867460
926 26705300304846288528000
927 61839461018409686872650
928 130148281035668387141208
929 248572678455775553173542
930 429963551923503659543424
931 671818049880474468036600
932 945178497762874423996320
933 1192592869236097434983592
934 1342978480312790073412608
935 1341666977890609614356541
936 1180352179962413150460300
937 906093879324087741970995
938 599896637345602918822176
939 337441858506901641837474
940 158080870651881850230168
941 60000330459975398619750
942 17723174535869656207680
943 3821559509296894619781
944 534937280198504867244
945 36472996377170786403
946 1
947 127
948 7875
949 317709
950 9376290
951 215778654
952 4030890318
953 62825781330
954 833397647121
955 9550884540015
956 95663724608907
957 845175842186949
958 6635025303149880
959 46561836907599048
960 293513937233061960
961 1668670324348754232
962 8583539016915182754
963 40054780312408933470
964 169916594377903159878
965 656299239744872137050
966 2310750290266560799020
967 7421848043055197686740
968 21753692539989372530100
969 58184173039183851130380
970 141955361932948552456650
971 315666664090897447759158
972 639017521562780714597166
973 1175681587290830319064050
974 1961708705650985446666872
975 2960632647404297828106120
976 4028128362524720706972552
977 4920757088021082378363384
978 5370602418828979834594365
979 5205353113634241993529923
980 4447150419211327193351895
981 3318178275317866144735161
982 2137131770543710398304002
983 1170406446172586775742590
984 534242942415620949310254
985 197724165915795852066930
986 56991083116905863242821
987 11999615808089188726587
988 1641284836972685388135
989 109418989131512359209