0 1
1 1
2 183
3 12645
4 985035
5 81827267
6 7118644591
7 640769321689
8 59196873690319
9 5581678517756599
10 535018115452292125
11 51979823843828063203
12 5107397983259866484167
13 506660924932346216388835
14 50675683529411401757497171
15 5104747391125384906330663869
16 517436338757101325670322368747
17 52738831430172458702546187523435
18 5401698747502115828947308162440505
19 555691060935316103640472300580246379
20 57391802487522191926465800423275908181
21 5948629616000090232299471911236696510641
22 618577225661563967007901302794005637718749
23 64514668435045579770954491832800931641233435
24 6746886835296735963582802833906832854003916831
25 707350208670513847165094648471816115287643030631
26 74330695851478012976618266205737862850462270746589
27 7827631386284485008385338354149510011060212703571163
28 825951843207956127892562712034623843453506639555726007
29 87313593590898864184074588723542465633195749339861362131
30 9246093705389747314437895124123683567630818364460917701635
31 980698914273164097597290825133064153412520903531475501539689
32 104176625229465324639351984677295976773732372398108360738270191
33 11082104652021913233063048485234699670698095399741268681323941679
34 1180470880382257022213326720371957967099569968819342202506827342429
35 125903030663454227467206886990619803150727894003064853707907660790319
36 13444186682550822243677986446311814525463175885517581567157949884745089
37 1437217060935196526767530989407110981401693493268771093603314369265770849
38 153806225753137012634087061207502286133779921988123225359277509401672887269
39 16476516972292015471836682389775275699213100199890086198802201893919637973167
40 1766748997039628064674253564381700745295852380853983107526682349029177919966601
41 189619003006850965746713366714106878342104018733083489023713510628757201123793377
42 20368896207082497739947310468643350944534163328884355485175446720365503502563930119
43 2189848912913777245877660822719453576457918451036824623018989763935716182123373045905
44 235616347413651846893670610990090978768800056734931936586380962889529706592936035257933
45 25370322043851798074209596186943319050987922215002743894012974482968720056392591345079517
46 2733767127345365599975188227958811286790637011869043674641393898158158760168240545061988297
47 294780414860587005246832809524211725822468330675255743553988200747717936876772844411354123115
48 31807148748950370817554000485172103341121480532113057350946051007339090613252935986707132155183
49 3434219597917315093066259101915048223954779547567623029235173506445843833178449885019638019438071
50 371020155699532802920344189574192238888340861107775843799716252251218046430731647677971489038037249