2 1
3 3
4 66
5 14630
6 1446495
7 105717843
8 6111518987
9 323657828739
10 16777260176400
11 835056998169955
12 40377792647031081
13 1902059925519314067
14 85804943707548960986
15 3683698658760163764945
16 151229533594426205964390
17 5982259449046862813404068
18 229367936276550341244670923
19 8552840995595047556871737829
20 310724079771999776289609383150
21 11005216488190005224383126194210
22 380105919448714695819072033602289
23 12811055300656369834376189034870231
24 421815877064551107992262964401931305
25 13585224717057944798460126849322637400
26 428469920363189474880849769453839609050
27 13246510720282723931061881607786353592531
28 401744203380644407979632560283164484977459
29 11960573950222159316004492228043717054010470
30 349761737454051281443047559080320938605752190
31 10052337396325889624656339434121424547718126905
32 284111155582456960255242416727179480787859645443
33 7900929894435221019610395772483442914736493783627
34 216303778714823962440629550309232843981167840390864
35 5832523285082564044593060379606321750988246995289490
36 154970946260055614999854781539272231273765530494673355
37 4059079901302645221203212196937829041685894489015843437
38 104848018561500625257458079552024678038823024743747881180
39 2671845629064537512800747372516039453665240479008937054496
40 67194905989872059512500421332791191663137647389594466573370
41 1668333777426863481775850207448960786394441303451690747081695
42 40906420886467599942187164656273818346616665716463147676113649
43 990821102448910131877785525444342464616367299887665799376367875
44 23714880604005117968885080145548386746446417334345582553758392350
45 561034086828295651259470762533862503867486940397789246180547671400
46 13122462289913992217282752523314308030647661889857345691254646769715
47 303535346958091191780167093975571637572408681947936203661323869328862
48 6945066132768636842159559726320125893151471535811101406873179496455049
49 157223521976711248470439480423676281766340598629605823795581455539993087
50 3522324060399472181328827760323201076151346111664115891073089279527164350