1 456
2 385040
3 256173362
4 157222953688
5 81144920762300
6 35461508433808988
7 13763018389926177995
8 4934142560387144138930
9 1663165686767641686800894
10 527405729349278899694924962
11 156386875782050138370221520321
12 43130200695738221312353973273123
13 11039486927535279542541665299238393
14 2624194930498296695957475818907312939
15 580749448619496520117284362783960913166
16 120052546084194565208692631073010668596709
17 23265571483023784282086241880188280496068938
18 4242002775892068620053650914822031800274133534
19 730154188142798105895643570497412493455077377160
20 119015852196720463457250535395869417855067106115516
21 18424020605897286262762379212498038803972245706902631
22 2715709606275302927031567719332721644209962800627783740
23 382056768627477710480993630221501433182822821297398761967
24 51410461586620190933127333728848482833325466602195760532387
25 6629871696578525871035431934316512475071857763146051099058745
26 820856160918442913073082188078352459437600721385727153208942947
27 97735331106725018797632292284175599419273485025962897915112765279
28 11207699660615912354239449072615393270478795924030513242544509936447
29 1239565707475076079720938799108925611939550613405085783783205321679901
30 132395803570495908441359060751969593090820255678810542804622363327223549
31 13672701877091038570063096053649026073712813973094814178013364338465951564
32 1366779204671754674180946832071384051566866450129503232589593560021017885690
33 132392341600228523773373833035672162427987392713435422943975378622689264973276
34 12438720034902420575595830396606334285835872902106394205503236626915278982446659
35 1134589222641115430286864946736465285191906384813015492382815876831347314677057213
36 100561066606380210349992798337777143047432019388354320932939681844151173987132958366
37 8667739882264858420362928791234374429926321410726628462599381341363287696909787102253
38 727115514212875570663063473619058544992466018719682951815787019596394099270802833218605
39 59407478638627826314293902032009631943120010213703336095684026387496376112659043174964629
40 4730651296988455707915331487216944850758332015537005068188033136773769816587762377148937227
41 367391757210335559395168402347733179740983206747057821080101061882318124432864565289250254113
42 27844463555197403452056506126754214368949946705291375197431418652092901250651997388542506865694
43 2060669846379972454169096586430911598000498749391603860685133590521155290812998200015146757693380
44 148999561892799253896384443413664385040381393211258786719326055026599519418639218736686215402940669
45 10531836274666116075616058424675902530819624312157999132990146795464510834898354161375700462898503550
46 728099361205145533539337722831669117754619552192826355573106995355856891255972431331394023332537731662
47 49256058316490612949120269121753813013633027433079223595491451011990862271353548958226900175200025807724
48 3262247200017294975778639095298729941152567202625571513204909964545731977213816029214389638583437736661685
49 211621297476419450182181516859870319922643654530064412525027119924894534953832686726303768909707084317223236
50 13451667669114696354441627164571622748744619461198911682525623372163991378867460046231948599262868470949054044