1 15
2 284
3 7709
4 203226
5 5159514
6 121098448
7 2708250146
8 58954576326
9 1248383818884
10 25842455526113
11 526028318802380
12 10553193022979559
13 209056148689381340
14 4097404879908777416
15 79569078719501719249
16 1532635367241780558029
17 29309487140266930600217
18 556931374491333926433737
19 10522195087397937072787350
20 197773528880736048773598750
21 3699982866422937987119669555
22 68926159241339669642247127330
23 1279029240077637330355401021642
24 23649860192567624223050503526258
25 435864413637889390074539698554475
26 8008622884515070460076307143437883
27 146738723652077009560285952718258204
28 2681628738082320786302967405548405779
29 48887433358145127316606171118772625276
30 889222463332580472937448868607301937925
31 16139921522593511480345832576806938055865
32 292366444981758854168490681869301608839692
33 5286166973335105564357671706902526028768945
34 95408928895482233811627073611922277201847137
35 1719156656508662910326616177585381858718020580
36 30928585987270846597796267557455729620493057030
37 555596532882154562019747547795783346861693860144
38 9966613755400454736310233476681383417665908231761
39 178548238748373295901279706184164361682408805933120
40 3194568662734410607400858770121383690839624522411952
41 57087939354368976923214397949595864863933160581562352
42 1019006268618396158526770576455991803511182111068303282
43 18169075563455769586495488202268053701540720150016481267
44 323618887298990271994887784911985510250898902527527666470
45 5758376783080647813923251176115499111916905358802083571132
46 102364722204367752186862540067887696807044521490875503110124
47 1818034800175753895980351061755917558719954384941114588548705
48 32260585889615777438408811579226614712512140375650010078422219
49 571973635987882954560713641004107233135278278285698814218630761
50 10132767338769555152086001419824919432789268938154104294871709023
51 179366845198446222402317381756968377987858151279679841974353855215
52 3172716435811120053714799558344885087475978339413928713780394031683
53 56079942217998705268926320434696877660423566734500300808636665497367
54 990564160019506179392397753723441489947626745962949179400513598673877
55 17485068329576681091312373902727307376866575065290741218173983506761753