2 1
3 3
4 102
5 8190
6 665685
7 36705753
8 1679350127
9 68733531189
10 2760184991340
11 106183264044550
12 3966764429800029
13 144378604643078598
14 5032695166253713140
15 166954292511159130110
16 5296343179095984782250
17 161894623559389026065130
18 4796520637107534872440563
19 138207073511102965439933763
20 3879904295540693245688099820
21 106186895432001594675746917860
22 2834021911679621166215510501703
23 73809067179175470658210817069673
24 1877906538806261699085869201179347
25 46735201422697051943017653957946200
26 1139000386851622507397940787811886900
27 27210170847709500686352142518430189296
28 637684165598723124633907812243299288583
29 14670140561198495388464496072234692953981
30 331497908485622941403688268237171723877370
31 7362101359082614637113708769301680036471340
32 160786381935710909426848938657463671411127044
33 3455138214517565057093421380239205736306495696
34 73093298970963762709575592981111817384438516187
35 1522986939731195167798197641095052394096357424165
36 31269160612178871424141265533658292208764238979010
37 632877679622562405661404960465600312973198197644466
38 12632189933462770440522602513279487435013024177291397
39 248745952248989501855506488967527279745305405397199043
40 4834006735975196505028535714294553603269569455712104465
41 92742774433731419328235717578692739333365157224105816315
42 1757174386707173839849572850275171545593359507110207584926
43 32888560846644901725052261554760351613825588778107609160081
44 608270571126972056145315715357736549591884416006906282507231
45 11119655996813070602132707591362451033473167771982049053970380
46 200975758923904629368349768717553745734068876870644819481883515
47 3592227694792080523409961562928513504191415429611812060146238194
48 63512207904639007166042119946264933453071701452147526964204258650
49 1111026931104929985534157026629052111781835726734542129192015271368
50 19233690155286750834932876832203413832477433385108823801909599705275