0 1
1 1
2 1
3 9
4 1
5 18
6 1
7 27
8 81
9 1
10 36
11 243
12 1
13 45
14 486
15 729
16 1
17 54
18 810
19 2916
20 1
21 63
22 1215
23 7290
24 6561
25 1
26 72
27 1701
28 14580
29 32805
30 1
31 81
32 2268
33 25515
34 98415
35 59049
36 1
37 90
38 2916
39 40824
40 229635
41 354294
42 1
43 99
44 3645
45 61236
46 459270
47 1240029
48 531441
49 1
50 108
51 4455
52 87480
53 826686
54 3306744
55 3720087
56 1
57 117
58 5346
59 120285
60 1377810
61 7440174
62 14880348
63 4782969
64 1
65 126
66 6318
67 160380
68 2165130
69 14880348
70 44641044
71 38263752
72 1
73 135
74 7371
75 208494
76 3247695
77 27280638
78 111602610
79 172186884
80 43046721
81 1
82 144
83 8505
84 265356
85 4691115
86 46766808
87 245525742
88 573956280
89 387420489
90 1
91 153
92 9720
93 331695
94 6567561
95 75996063
96 491051484
97 1578379770
98 1937102445
99 387420489
100 1
101 162
102 11016
103 408240
104 8955765
105 118216098
106 911952756
107 3788111448
108 7102708965
109 3874204890
110 1
111 171
112 12393
113 495720
114 11941020
115 177324147
116 1595917323
117 8207574804
118 21308126895
119 21308126895
120 3486784401
121 1
122 180
123 13851
124 594864
125 15615180
126 257926032
127 2659862205
128 16415149608
129 55401129927
130 85232507580
131 38354628411
132 1
133 189
134 15390
135 706401
136 20076660
137 365395212
138 4255779528
139 30778405515
140 129269303163
141 277005649635
142 230127770466
143 31381059609
144 1
145 198
146 17010
147 831060
148 25430436
149 505931832
150 6577113816
151 54717165360
152 277005649635
153 775615818978
154 997220338686
155 376572715308
156 1
157 207
158 18711
159 969570
160 31788045
161 686621772
162 9865670724
163 93019181112
164 554011299270
165 1939039547445
166 3490271185401
167 2447722649502
168 282429536481
169 1
170 216
171 20493
172 1122660
173 39267585
174 915495696
175 14419057212
176 152213205456
177 1046465787510
178 4432090394160
179 10470813556203
180 11422705697676
181 3671583974253
182 1
183 225
184 22356
185 1291059
186 47993715
187 1201588101
188 20598653160
189 241004241972
190 1883638417518
191 9418192087590
192 27922169483208
193 42835146366285
194 25701087819771
195 2541865828329
196 1
197 234
198 24300
199 1475496
200 58097655
201 1554996366
202 28838114424
203 370775756880
204 3253557266622
205 18836384175180
206 67810983030648
207 137072468372112
208 128505439098855
209 35586121596606
210 1
211 243
212 26325
213 1676700
214 69717186
215 1986939801
216 39652407333
217 556163635320
218 5422595444370
219 35789129932842
220 152574711818958
221 388371993720984
222 514021756395420
223 266895911974545
224 22876792454961
225 1
226 252
227 28431
228 1895400
229 82996650
230 2509818696
231 53647374627
232 815706665136
233 8759577256290
234 65071145332440
235 322102169395578
236 998670840996816
237 1747673971744428
238 1423444863864240
239 343151886824415
240 1
241 261
242 30618
243 2132325
244 98086950
245 3137273370
246 71529832836
247 1172578331133
248 13765049974170
249 113874504331770
250 644204338791156
251 2371843247367438
252 5243021915233284
253 6049640671423020
254 2745215094595320
255 205891132094649
256 1
257 270
258 32886
259 2388204
260 115145550
261 3884243220
262 94118201100
263 1655404702776
264 21106409960394
265 192710699638380
266 1229844646783116
267 5270762771927640
268 14231059484204628
269 21778706417122872
270 15556218869373480
271 3294258113514384
272 1
273 279
274 35235
275 2663766
276 134336475
277 4767025770
278 122353661430
279 2299173198300
280 31659614940591
281 316596149405910
282 2254715185769046
283 11068601821048044
284 35577648710511570
285 68965903654222428
286 70002984912180660
287 28001193964872264
288 1853020188851841
289 1
290 288
291 37665
292 2959740
293 155830311
294 5803335720
295 157311850410
296 3146237008200
297 46558257265575
298 506553839049456
299 3989111482514466
300 22137203642096088
301 83014513657860330
302 197045439012064080
303 266011342666286508
304 168007163789233584
305 31501343210481297
306 1
307 297
308 40176
309 3276855
310 179804205
311 7012363995
312 200215082340
313 4247419961070
314 67250816050275
315 791490373514775
316 6838476827167656
317 42429640314017502
318 182631930047292726
319 517244277406668210
320 886704475554288360
321 798034027998859524
322 283512088894331673
323 16677181699666569
324 1
325 306
326 42768
327 3615840
328 206441865
329 8414836794
330 252445103820
331 5663226614760
332 95566949124075
333 1210514688904950
334 11397461378612760
335 78331643656647696
336 381866762826157518
337 1264374900327411180
338 2660113426662865080
339 3192136111995438096
340 1795576562997433929
341 300189270593998242
342 1
343 315
344 45441
345 3977424
346 235933560
347 10033074639
348 315556379775
349 7465162355820
350 133793728773705
351 1815772033357425
352 18520874740245735
353 139877935101156600
354 763733525652315036
355 2908062270753045714
356 7315311923322878970
357 11172476391984033336
358 8977882814987169645
359 2851798070642983299
360 150094635296999121
361 1
362 324
363 48195
364 4362336
365 268476120
366 11891051424
367 391289910921
368 9737168290200
369 184762768306545
370 2675874575474100
371 29415506940390285
372 242455087508671440
373 1468718318562144300
374 6344863136188463376
375 18694686026269579590
376 35113497231949819056
377 37707107822946112509
378 19011987137619888660
379 2851798070642983299
380 1
381 333
382 51030
383 4771305
384 304272936
385 14014453464
386 481587582672
387 12577175708175
388 251949229508925
389 3880018134437445
390 45757455240607110
391 409142960170883055
392 2727619734472553700
393 13218464867059298700
394 44867246463046991016
395 100951304541855729786
396 138259395350802412533
397 99812932472504415465
398 28517980706429832990
399 1350851717672992089
400 1
401 342
402 53946
403 5205060
404 343533960
405 16430738544
406 588607045488
407 16098784906464
408 339583744120725
409 5542883049196350
410 69840326419874010
411 673882522634395620
412 4909715522050596660
413 26436929734118597400
414 101971014688743161400
415 269203478778281946096
416 454280870438350784037
417 439176902879019428046
418 199625864945008830930
419 27017034353459841780
420 1
421 351
422 56943
423 5664330
424 386475705
425 19169194968
426 714737126664
427 20433073150512
428 452778325494300
429 7810426114776675
430 104760489629811015
431 1085699619799859610
432 8592002163588544155
433 50985507344371580700
434 220937198492276849700
435 673008696945704865240
436 1362842611315052352111
437 1683511461036241140843
438 1097942257197548570115
439 283678860711328338690
440 12157665459056928801
441 1
442 360
443 60021
444 6149844
445 433321245
446 22261000608
447 862613773560
448 25730536559904
449 597667389652476
450 10866679811863200
451 154646437072578165
452 1714262557578725700
453 14656944867298104735
454 95172947042826950640
455 458869566099344226300
456 1590747829144393317840
457 3785673920319589866975
458 5772039294981398197176
459 5050534383108723422529
460 2080311645216407817060
461 255310974640195504821
462 1
463 369
464 63180
465 6662331
466 484300215
467 25739281953
468 1035136528272
469 32163170699880
470 781565048007084
471 14941684741311900
472 224940272105568240
473 2657106964247024835
474 24428241445496841225
475 172500966515123848035
476 917739132198688452600
477 3579182615574884965140
478 9842752192830933654135
479 18037622796816869366175
480 20202137532434893690116
481 11961791959994344948095
482 2808420721042150553031
483 109418989131512359209
484 1
485 378
486 66420
487 7202520
488 539648811
489 29639173158
490 1235485533744
491 39926694661920
492 1013139877046220
493 20320691248184184
494 322740390412337040
495 4048924897900228320
496 39856604463705372525
497 304413470320806790650
498 1774295655584131008360
499 7709008710468983001840
500 24159482655130473514695
501 52108688079693178168950
502 72150491187267477464700
503 57416601407972855750856
504 21531225527989820906571
505 2407217760893271902598
506 1
507 387
508 69741
509 7771140
510 599609790
511 33997875093
512 1467139071321
513 49242923416368
514 1302608413345140
515 27354776680247940
516 457215553084144140
517 6073387346850342480
518 63770567141928596040
519 524267643330278361675
520 3326804354220245640675
521 15968660900257179075240
522 56372126195304438200955
523 140693457815171581056165
524 234489096358619301760275
525 239235839199886898961900
526 129187353167938925439426
527 27683004250272626879877
528 984770902183611232881
529 1
530 396
531 73143
532 8368920
533 664432470
534 38854714392
535 1733891629743
536 60362293220064
537 1661948665302420
538 36473035573663920
539 640101774317801796
540 8978050860561375840
541 100210891223030650920
542 882977083503626714400
543 6066525587107506756525
544 31937321800514358150480
545 125753204589525285217515
546 358128801711345842688420
547 703467289075857905280825
548 888590259885294196144200
549 645936765839694627197130
550 221464034002181015039016
551 22649730750223058356263
552 1
553 405
554 76626
555 8996589
556 734372730
557 44251202502
558 2039872505580
559 73566544861953
560 2105134976049732
561 48196511293770180
562 886294764440033256
563 13092990838318673100
564 154871377344683733240
565 1456912187780984078760
566 10784934377080012011600
567 61878560988496568916555
568 269471152691839896894675
569 865477937469085786497015
570 1969708409412402134786310
571 2998992127112867911986675
572 2799059318638676717854230
573 1384150212513631343993850
574 271796769002676700275156
575 8862938119652501095929
576 1
577 414
578 80190
579 9654876
580 809693010
581 50231094732
582 2389564935108
583 89171569529640
584 2648395615030308
585 63154049281491960
586 1214552084603008536
587 18853906807178889264
588 235673835089736115800
589 2358810208788259937040
590 18731728128612652441200
591 116477291272464129725280
592 556907048896469120248995
593 1997256778774813353454650
594 5192867624814514718982090
595 9330197728795589059514100
596 10796371657606324483152030
597 7197581105070882988768020
598 2264973075022305835626300
599 212710514871660026302296
600 1
601 423
602 83835
603 10344510
604 890662311
605 56840449302
606 2787825757626
607 107530422079860
608 3310494518787885
609 82100264065939548
610 1648320686246940156
611 26830559687139188568
612 353510752634604173700
613 3752652604890413536200
614 31843937818641509150040
615 213541700666184237829680
616 1113814097792938240497990
617 4422497153001372425506725
618 12982169062036286797455225
619 27057573413507208272590890
620 37787300801622135691032105
621 32389114972818973449456090
622 14722324987644987931570950
623 2658881435895750328778700
624 79766443076872509863361
625 1
626 432
627 87561
628 11066220
629 977556195
630 64127686392
631 3239905610214
632 129036506495832
633 4113038644554645
634 105935824601212320
635 2216707129780367796
636 37761528448566265392
637 523195913899214177076
638 5873717120698038578400
639 53073229697735848583400
640 382127253823698109800480
641 2162109719245115408025510
642 9434660593069594507747680
643 30957480071009606978547075
644 73793382036837840743429700
645 121759080360782437226659005
646 129556459891275893797824360
647 79500554933282934830483130
648 23043639111096502849415400
649 1994161076921812746584025
650 1
651 441
652 91368
653 11820735
654 1070656785
655 72143647191
656 3751469653932
657 154126938314466
658 5080812443273385
659 135730275270303285
660 2955609506373823728
661 52596414624788726796
662 764670951083466874188
663 9055313894409476141700
664 86847103141749570409200
665 668722694191471692150840
666 4083985025240773548492630
667 19458987473206038672229590
668 70759954448021958808107600
669 190632903595164421920526725
670 365277241082347311679977015
671 469642167105875115017113305
672 371002589688653695875587940
673 155544563999901394233553950
674 25924093999983565705592325
675 717897987691852588770249
676 1
677 450
678 95256
679 12608784
680 1170252765
681 80941652946
682 4328618831460
683 183286088806392
684 6242141001735873
685 172747623071295090
686 3909031927784734608
687 72546778792812036960
688 1104524707120563262716
689 13764077119502403735384
690 139710557228031917614800
691 1146381761471094329401440
692 7523130309654056536696950
693 38917974946412077344459180
694 155671899785648309377836720
695 469250224234250884727450400
696 1029417679413887878370844315
697 1565473890352917050057044350
698 1537010728710136740056007180
699 871049558399447807707902120
700 233316845999852091350330925
701 18665347679988167308026474
702 1
703 459
704 99225
705 13431096
706 1276639380
707 90577564011
708 4977911656179
709 217049315691780
710 7629283446566067
711 218474935060755555
712 5130604405217464173
713 99147264350176450512
714 1577892438743661803880
715 20646115679253605603076
716 221208382277717202890100
717 1928005689746840463084240
718 13541634557377301766054510
719 75673840173579039280892850
720 330802787044502657427903030
721 1106089814266448514000418800
722 2745113811770367675655584840
723 4852969060094042855176837485
724 5763790232663012775210026925
725 4210072865597331070588193580
726 1633217921998964639452316475
727 251982193679840258658357399
728 6461081889226673298932241
729 1
730 468
731 103275
732 14288400
733 1390118436
734 101109838896
735 5706386532693
736 256006885174920
737 9278858245823595
738 274654204076378412
739 6685333012859119983
740 134328551700239061984
741 2230813447878970136520
742 30586838043338674967520
743 345085076353238836508556
744 3185400704799127721617440
745 23859070410617150730667470
746 143382012960465548111165400
747 681064561562211353528035650
748 2507136912337283298400949280
749 6968365829878625638202638440
750 14117728174819033760514436320
751 19853055245839266225723426075
752 18043169423988561731092258200
753 9472663947593994908823435555
754 2351833807678509080811335724
755 174449211009120179071170507
756 1
757 477
758 107406
759 15181425
760 1510998300
761 112599593316
762 6521584608792
763 300808090080531
764 11232302087049615
765 343317755095473015
766 8651607428405919978
767 180503991347196239541
768 3123138827030558191128
769 44787869992031631202440
770 530900117466521286936240
771 5176276145298582547628340
772 41211121618338714898425630
773 265256723976861264005655990
774 1362129123124422707056071300
775 5484361995737807215252076550
776 16923174158276662264206407640
777 38823752480752342841414699880
778 63529776786685651922314963440
779 69917281517955676707982500525
780 47363319737969974544117177775
781 17050795105669190835882183999
782 2442288954127682506996387098
783 58149737003040059690390169
784 1
785 486
786 111618
787 16110900
788 1639593900
789 125110659240
790 7431573158856
791 352165568874768
792 13536364053623895
793 426827479307885370
794 11123495265093325686
795 240671988462928319388
796 4332095792332709748984
797 64865191022942362431120
798 806181659856569361643920
799 8282041832477732076205344
800 69879727961530864392982590
801 479988357672415620581663220
802 2652567239768612640056559900
803 11613943049797709397004397400
804 39487406369312211949814951160
805 101539044949659973585238445840
806 190589330360056955766944890320
807 248594778730509072739493335200
808 209751844553867030123947501575
809 102304770634015145015293103994
810 23608793223234264234298408614
811 1628192636085121671330924732
812 1
813 495
814 115911
815 17077554
816 1776226725
817 138709643940
818 8444969498700
819 410859830353896
820 16243636864348674
821 527918198091331905
822 14213355060952582821
823 318536455318581599190
824 5956631714457475904853
825 92973440466217386151272
826 1209272489784854042465880
827 13060142889676423658631504
828 116466213269218107321637650
829 850888452237464054667493890
830 5039877755560364016107463810
831 23873105157917513760509039100
832 88846664330952476887083640110
833 253847612374149933963096114600
834 540003102686828041339677189240
835 820362769810679940040328006160
836 839007378215468120495790006300
837 528574648275744915912347703969
838 177065949174256981757238064605
839 23608793223234264234298408614
840 523347633027360537213511521
841 1
842 504
843 120285
844 18082116
845 1921224825
846 153465989040
847 9570965431860
848 477743988783600
849 19413126984221586
850 649745474573946960
851 18054802374723551151
852 418647912704421530364
853 8122679610623830779345
854 131962302597211773892128
855 1793059208991335304345960
856 20315777828385547913426784
857 191004589761517696007485746
858 1479806003891241834204337200
859 9359772974612104601342432790
860 47746210315835027521018078200
861 193372151779131861460123216710
862 609234269697959841511430675040
863 1453854507233767803606823201800
864 2535666743051192541942832019040
865 3076360386790049775151230023100
866 2416341249260548187027875218144
867 1097808884880393286894876000551
868 236087932232342642342984086140
869 15177081357793455579191834109
870 1
871 513
872 124740
873 19125315
874 2074922811
875 169452029565
876 10819352227320
877 553748714271900
878 23110865457406650
879 795938206353085026
880 22806066157545538296
881 546568108252994775753
882 10989507708491065172055
883 185571988027329057035805
884 2629820173187291779707408
885 31199230236449234295619704
886 308545875768605508935169282
887 2528001923314204800099076050
888 17017769044749281093349877800
889 93105110115878303665985252490
890 408230098200389485304704568610
891 1408854248676532133495183436030
892 3738483018601117209274688233200
893 7395694667232644913999926722200
894 10459625315086169235514182078540
895 9967407653199761271489985274844
896 5854980719362097530106005336272
897 1829681474800655478158126667585
898 227656220366901833687877511635
899 4710128697246244834921603689
900 1
901 522
902 129276
903 20207880
904 2237661855
905 186743052990
906 12200546128680
907 639887403158640
908 27410561356459050
909 970656349211079300
910 28653775428711060936
911 709061329625506736112
912 14757338922830858945331
913 258676104522943534049910
914 3817480896562197744736560
915 47336763117371252034733344
916 491387876224075440156010338
917 4247043231167864064166447764
918 30336023079770457601188912600
919 177343066887387245078067147600
920 837945991042904732993867272410
921 3149203614688718886636292386420
922 9221591445882755782877564308560
923 20480385232336555146461335538400
924 33280626002546902112999670249900
925 37654651134310209247851055482744
926 27602051962707031213356882299568
927 11709961438724195060212010672544
928 2352447610457985614774734286895
929 141303860917387345047648110670
930 1
931 531
932 133893
933 21330540
934 2409789690
935 205417358289
936 13725614394765
937 737261573204520
938 32394299784906150
939 1178654138327739150
940 35817219285888826170
941 914315925043416580776
942 19676451897107811927108
943 357581673899363120598405
944 5487628788808159258058805
945 71005144676056878052100016
946 772180948352118548816587674
947 7023956113085313644582971302
948 53088040389598300802080597050
949 330502988290130774918216047800
950 1675891982085809465987734544820
951 6823274498492224254378633503910
952 21901279683971544984334215232830
953 54126732399746610029933529637200
954 99841878007640706338999010749700
955 131791278970085732367478694189604
956 117308720841504882656766749773164
957 64404787912983072831166058698992
958 18819580883663884918197874295160
959 2190209844219503848238545715385
960 42391158275216203514294433201
961 1
962 540
963 138591
964 22494024
965 2591660610
966 225556314984
967 15406301871675
968 847066488362640
969 38153286413333910
970 1425349190535870600
971 44553126428788539870
972 1172199903901816129200
973 26058003863737372552116
974 490397724204840851106384
975 7815713729514651064507995
976 105362472745116657754729056
977 1198211816408459817129187770
978 11446446999101992605987064344
979 91311429470109077379578626926
980 603527196008064893328916261200
981 3271979584072294671690338873220
982 14364788417878366851323438955600
983 50244112216170014964060846710610
984 137121055412691412075831608414240
985 284165345098669702657151030595300
986 431316912993007851384475726438704
987 456200581050296765887426249117860
988 312823255577346353751377999395104
989 124209233832181640460105970348056
990 23362238338341374381211154297440
991 1314125906531702308943127429231