1 456
2 468496
3 263134490
4 118098679534
5 44796204800108
6 14688350983557860
7 4251350673984802232
8 1107217648453587546275
9 263642550140680566002158
10 58107335402584370952018686
11 11961631714090690343312623434
12 2314266256714257828505725542443
13 422600655266197365457935007153613
14 73042516121410517233995593531795981
15 11973803714017938803666251613716311754
16 1864678814973419938320751534781886607377
17 276266429336773961244973113812940998366754
18 38996989345726932176620849433113617012557862
19 5252343444015269181704527858392299881292322767
20 676007241951397507307882669838318984467642063240
21 83270973192970556475263898261856148932834849866337
22 9832162356660732756101103768772266083717590999123588
23 1114495348813364654947140634756591363796114721305461748
24 121457875599428852114717224884380736232751045163137478046
25 12744223479313648090811197228809629530672906693306012461439
26 1289249813159944522934262031102148397212951805275178987618707
27 125911022280645308379801909443015235395070608324629662249381115
28 11885857751945695934060436005466436841251236741720952878555027639
29 1085786872251471021177204249841097529729853118759870154125062344905
30 96091224353508970984560672386319581312849367549820106849512650945919
31 8247027520957094100630783207414361324009411634634620329811374406242881
32 687081555876256027752156883596657624556821188100691987481221398411572288
33 55617751171931128108140208131996453037353612956024173210414969306550809896
34 4378105642487645014549734232314322728674564078089526132932182569203818105541
35 335411532212113956820736808787374930549054321546836124168054703995000273221636
36 25027613253980985628653717063793805606010948242526462880672552703369195440827153
37 1820213591220199870758606407592386851016033654352729107647095547272972960800056062
38 129116285283058593594323017025721863339069579979585581248875413382233595921696160649
39 8938684185332240457369634847406502617603217033828280143464887054302705844229942493265
40 604314971323671102928137864208082892507796485270457114611420890206877969642147109056604
41 39920861478174951908617373461030181334194288936710992023071634232635814885713957956513852
42 2578221548754997603702666725413720639839914886092398314805418540357638384241950794681289342
43 162873224806603874629082012823343642073737443873769692813771313008397891075133748254528470966
44 10069383946669790374867302283729741046708714130726748552440861076378168370056987239854481595624
45 609515186718333325144446254363399935311408698961036411803107780028362336344098003411849436643642
46 36140159778213660620171793700964340359125954040980817567583153028328752037174913601936503880058247
47 2099937952576762424363920404167356410448404748144571262139973782961413484292474755731701941083823536
48 119622461292731559016846019266197935874472610294886769636280398091297366474823838256257146389600573282
49 6683139356456000326743088329529743054533997851526971396913824576131375600501332028844382840738227882059
50 366331746743673423221965196351763782265875931299808526259695410534173347305843332157411928356858816312467