0 1
1 0
2 1
3 9
4 162
5 4527
6 172335
7 7861940
8 416446379
9 25076668511
10 1692214417496
11 126525497074469
12 10384653020019554
13 928348695659951013
14 89797089935616345473
15 9344984104905250973209
16 1041167026926648579218267
17 123655975822561996200923033
18 15595901625395079379351443550
19 2081797208056382148160101962050
20 293214860269425722238842160712888
21 43458246996103639070155836343509908
22 6761286172581399632310162250355830554
23 1101760672762289414293382452644109909974
24 187655356740416871801369850129175159402027
25 33345686305184674556986150517508675421317351
26 6171318639631797475867198307606796272776980589
27 1187649600040816873239245420161737542401216113541
28 237320096303614456868730589714525152645913217613128
29 49172937593402867694180484646066776200050337446864479
30 10551493132733081678964379212985734310850928415723509674
31 2341992132444649728342229864577209506254363428791982128521
32 537108028311094591929242516962341018412457618508934117649851
33 127143367770374035631856207529129332748789359288608778315928178
34 31035605418677823683489585344033413111441429506119684467904206069
35 7804853681861317072885952863081370231916689963349726380027869791002
36 2020383327146822381833213804972063000182102777931337018258902918862345
37 537916187099940538322153230680697021761894522570972088653911419475499788
38 147188493306751938863267376472113974054932283060809705356004285992884691781
39 41361453280505610819612460220187075558901181996573669999574137086284139605137
40 11928367264526559167070356474949119013622728636433240998418149462968614189417546
41 3528134938517551580412315225982522265897768410510944709464116865894927956997116510
42 1069591675277032807186953774056493049875599303504810737733435476925461890356792942239
43 332156020532815459950843100516990653961942295889304080053813790078799951587706551432406
44 105602023450098975481149226843455753829590873399335400976709506275285540284860331616801576
45 34353761223791515567637304376361128250967141388536400376681128551888154730275918788497008158
46 11429433760893425640841924852316498706700629229461867613392417619201794268746649249562305195469
47 3886956931190126251230863742666036381347874840403754128895320619033213022540162263101663269649409
48 1350593702293646931752824558393088388215518029750317959835256276340792005244023664478663861420714736
49 479262739853452613793404334813117580988997664912445930089616797901689959047092709119294020887795046700
50 173607547366199287717025895974763776915509459119617222587709393694352433081919944289087153095245251493590