1 557544
2 729677481
3 949250483640
4 931767180207600
5 726872783930414289
6 471365844803377449537
7 262105944532315606219051
8 127751064516107688116280866
9 55480436643156269714887269348
10 21743067313580249556413752458536
11 7768091730725881507057041169822976
12 2551078774167042991347192320086393947
13 775447114179345628252405396223468702242
14 219452848531565901715173082031260167036723
15 58112751824606846263748111249063287431359652
16 14462203885954407197992718181165318574512008837
17 3395373167567876804477611251349075791005947590672
18 754561628065655360113197935701304419697499282234239
19 159206012786906966273715637302195351095647787977020322
20 31977882823910830892380703887697555378770472758388821376
21 6129403731864150876620983637739254217085953084670194480997
22 1123618961526575692993217460138692761898105911090722326138915
23 197388057363277545562269512427114146067102646425719070457606752
24 33290326467891779060215575246647817658974491338493115259999282914
25 5399330647200508274387232938647465830427690655319248727950565037361
26 843448332317426479515621851999790689551822702769442678378126576687716
27 127085199185504433471896255372682348796048483702075171733471951924051749
28 18493770273261141339078922338746871027616885924513617230864377804279157524
29 2602469319546020329339316701565763261062304232056738396181402970102326514516
30 354547871692149714452442051275955033878730708654732342436082110328198657175188
31 46812303785833648413261669280824111757541671712019847934835659952160645032986704
32 5996229340160969294196268995484515822066873161317535308810313322432830930639653005
33 745830189787389657129321348028764223714480957623510493282252751582231989556334837706
34 90163591184453457073363181106900904009551527104099702008389193883351635759081732665763
35 10602681216101449759908271765037600398757975620380632723919847789704529118909084933457306
36 1213771174710845002885380148304898688356304034976765997377582197952573447452039902486473670
37 135368989561767437000326018382432476657386035364838837385452880222847926828279015625782251050
38 14718726358908864052005323038730246953542307776891790957350516603901475284826229815839826094146
39 1561282531024907416261514931488207060954610473041749882681840348028283040553605403810198447389702
40 161670161924021997997951516441641105234470415587556860868414330294755647882175678835003714314425397
41 16352292340236513188674072130547221322913313346569244167691062391069721716584139312412375499341210466
42 1616510375451390488585723074478417874263246282717913144365493542819070639992556807676236848581475430603
43 156267406707006142531024324819138722122194948046179696740943775213136512888656931696111631585137224581285
44 14780067837389438471966612604560668181180753929363595707467287671581662244070807550337717668406580113777144
45 1368423251108706506637729978486327044097704228659448864611057960655071572300112475980739122416199961259532370
46 124082012652872507510705102914791359463518074383501068053746954895328272614678725899464146726794753178339158643
47 11024046984797253646061459381223713467405277855207027352360172057674896513540967244527428591612260768492440650643
48 960081851903617626698453028299416977125500987567612224152604753826090193267563407601340998104352379815679016839586
49 81996205815801854842580595139412131342507716667838994059396675822535808164203373383256525598985674679686704055541827
50 6870265268117730831043321077408477609149380414023534863910093951825895475573992286964112960067765107351358521982827249
51 564958506140726299277182895969028295110722115117641441159894896962424451957304442083914727005680936169029304809821598818
52 45612662441943410425567132585122589811427692010982566240887390935308882977670747219029200015095027749466411937224257338436
53 3616900009697427790489988918124188511096083228036806409105929975393890985620383910927640163557528612774814417829905465900408
54 281786622678436932527559128496865882951921018393743302655172168481569325421543350470853546703023929326940549304034128584607542