1 17
2 1172
3 36987
4 4405097
5 183010307
6 26345532486
7 1202086792105
8 180821359299832
9 8463651301168857
10 1290846776123480411
11 61103325028133094620
12 9391211217321900719984
13 447723422606405342204055
14 69190141145654560604417599
15 3315855945145103181923955007
16 514581932649738186650125262695
17 24760256037497934077116451278887
18 3855296680670493764146049994781420
19 186102648368632762708626883733110772
20 29055074820001023912003533594560852626
21 1406217134091672154318871203169371135849
22 220029954017356580672074821698064672924604
23 10672191994895270100652366776831738754304850
24 1672959760698867389522779172265391090849327759
25 81292320132300128386097447037064948176693625392
26 12763256860762714212041752300462218639921154466167
27 621156274899411922044193945494763070752679826146418
28 97655416170505340237525925658135906711687644466989142
29 4759025157374316111553464906262613869225711990161404981
30 749064689590658923046722939830565127851490193220155413298
31 36546693188406482339102947175890382783534328767573932163851
32 5758270844801882223291299401269567073473934097777195817153759
33 281233043761359885956137812090225530958951826665102763583431713
34 44350744722569413880540564019204598919844289762287006786667487110
35 2168051551508557289065235178769392480241434923537121766722489382132
36 342177371160863504916192141081107705710641144231047485072049538393126
37 16740622713517127175162348709949909598221695200391483573290214446357316
38 2644014242560776974651372118399450025201351164753268475448909639018273969
39 129449250930712706337736103770653084274495571856612202245332158181821280687
40 20458373312142279470639513414250137284629832404653319695185718513929037394160
41 1002285336597968977574609959207668408369310656348760035573581800439450843821893
42 158495023632120698888151769206827325989122161142175843341555759063887564696195890
43 7769513985265420353180746950104564723561934965086897086940848826373720837246235589
44 1229271363785856611661443072096238071884688399091617381166771254147895049375836461466
45 60292168110090817014356056588862067889018075702600559219668083808592549831151017768493
46 9543868350785459951090203720387063837807329424752780692303927856742500685214085504889327
47 468330465346224184702745873930765941534371421651025469377758927025269519220563660536947352
48 74166545554288474659683608576031057111712097561965838797011341042944136406406658309774226330
49 3641105303837886506498090019322033957989139217764527864641851848108618042436416028358680772579