4 17
5 19
6 167
7 162287
8 159463
9 354751
10 2486784401
11 12589253
12 71549927
13 83695120256591
14 556123
15 10902870290089
16 25793
17 362561
18 26757560905578361
19 6015993258685545623
20 55044966589
21 1182622403647894934149
22 9973660056412561
23 38783069052902219
24 4576344458074395243073
25 1355793286273822387
26 1219220786258356172077730898121187
27 233342947
28 877252504725615101634783073
29 1890040398701266051204579
30 1051448241586640266483153598211829207
31 71230521286107637422935951289032151847
32 2217399449676398193691551931188716087
33 12220478717670771804763962407
34 4526639967298869068115055897557432050899
35 8528644652181157378756114516630057
36 8626092076831275259153
37 3095956085734191944467877
38 340788038386094532722148232902380979953
39 191613522466606849889757359
40 1151595007254078783589739422841378303117
41 274899389293369695255241259182185962515630128414238031623710439
42 2985252024712278529242917
43 27495500505994050519226817416052734256636539
44 395703113222490789347959529
45 84721522804414816904952398305908708011513455440403306207160333176150520399
46 66648906702557246702728048531741922496045419949039751
47 202388873587486811795034034239164753
48 15621013371424880252957237277868559270462038147831682437840584991339231377934499
49 68337214098074129927885847557125996593751369
50 14529268292678667255991756634321