1 456
2 121520
3 28637916
4 6410559865
5 1351385130108
6 268284486351027
7 50067074390669892
8 8732216738504713198
9 1415177080112634284232
10 212485358907612452321760
11 29562031801069787043980684
12 3819747470025605969521098792
13 460003542069939849335014281037
14 51838517852983859380204681123529
15 5488621931906461385375705122382095
16 548101890515773533819786250207008399
17 51806175061506987806921570618623551635
18 4649559894323283693295096209125924270098
19 397370650931458674693343913653072166129751
20 32422292375836853547170122924990007553190501
21 2531321266911455846529862405450171379281039269
22 189493510771553812033785707726917806704203787228
23 13626467971713852853367025420101413914427849221258
24 942834953295602004953848152770914062385340512944586
25 62864754066769365932987778205524743898284424278078875
26 4044802398369805552502563604323020806974388593742077645
27 251452994970065333182750063593058888342221417092587541765
28 15121492614088398097085963155021419022727846391874983106429
29 880609332579441007103699343714437372624309346445372237991001
30 49712213237331022684777950484039889129095453351626350649856043
31 2722991264190495753125407136604787498182531370277249957017668661
32 144850399648245206254584658223811029135158318294631913124137769694
33 7489413999143294472158895515399153691038436784482708482101121009815
34 376681833454583845610298828597434284096576245427161509777974370938441
35 18442750802958823364435408905442702164048831682496427108059044432473624
36 879649126789111079937446528329769170033141527154099943947694775080259357
37 40899598844911776617043517779155271883837212692469655290861886242985497881
38 1854953964938397416697650220218342004992546714713940252221292985535784647937
39 82114000181061527918696693106536305919473132982483810619913761970305736946359
40 3549967991371338106405760251141166976101318722725127834598190846155847911346759
41 149967287777378175568174563876875274491664816715077199487445080850785788907317751
42 6193904990578748954944352777871911010158309471774564829092738572129999453749872677
43 250235821559296655734428179714802959192428647586596098343289214646659570003130747091
44 9893797770994684617277510932154073208406650968350158277175505493490222456806571913802
45 383008198724874123322042631740913116468084727521415206290022963051905949022517180390594
46 14523765422726760594051884363857050246256368745217229788667428609816013864315606407092180
47 539713575032115640597736252658902090313201414988904964037419129810332104462202545194128357
48 19662554427450976244588837002601515243452047615220699686769505363915932800796368995202408169
49 702557090168773548121887458990330842699936430196166662902043576051131050458637292157875060908
50 24629436128264341296964580308072147699929084366331680640731909381822310626375035917990912355961