4 1
5 96
6 4501
7 161876
8 5179791
9 157279903
10 4678809652
11 138712471261
12 4137680201304
13 124857897038252
14 3823102196348462
15 118974270767513360
16 3765555655525713427
17 121224440332571253975
18 3968401901135750428284
19 132031213465208461376221
20 4461459275271493097987384
21 152996698837406116857103500
22 5320344087392179837561932840
23 187453918071488045557575256380
24 6686487373841529869930090174880
25 241276705009926354589864194825726
26 8800947088472080021576183889618376
27 324296806872885912370132799482765324
28 12063640298595743366468812861343670592
29 452772679871479839637734793921456219288
30 17136085478974409960437219897920715195884
31 653664221718589555341471902711547332333696
32 25119385262817801819787392172320786286000763
33 972053217363994849099927222820642135265129047
34 37864135750460900743328593278287243832478155724
35 1484111863768218084258648219033360405964524496557
36 58514241354824863604665337078553996666780404379416
37 2319955636546385331812158190744246321957308893510568
38 92469338835380533262622304463248212415517112766529304
39 3704261865256822752290026633279044302195485543282539456
40 149102726451077134150700066141467749577452549184804662472
41 6029080272609506972587852495025054533443637750293400307512
42 244853621090411332895951566696321103344977695472178437146896
43 9985425746014477140009888810013145480919927813459905941922048
44 408838228277170431072491203185557322850182279363248986567169088
45 16802995139548622144573533294070365809540762341348594250037255752
46 693110331868184220024298129924285122378299532019669117846668622320
47 28690163850716515749957787282286235534990918202932371049052369227400
48 1191563466171778518568919951184171130253813610013593116297174348805840
49 49647456999366264264029059041658642701055425142464071295102359425330590
50 2074999933409740997175716740445533351002363194361435615825497726301844152