1 2
2 139
3 170970
4 36765048
5 19256175024
6 7187180809683
7 2362949716450873
8 843066901320090228
9 786229883043780152659
10 493493320537858294879619
11 294732734608666165262289214
12 146109268578429647861705542348
13 97393009715257918320516073081537
14 54946696089041330759327917792672169
15 32371121152428665502746937574378574427
16 16950726477401514197013592971524201031504
17 13783818108713795060419845400893688027015532
18 8752694872952578109023345200249050458278559533
19 6188797310095393847278418762874706007919551302011
20 3969680078851094455742696407248290440291471929127535
21 3163354416836963866307572977838193313892320258683331467
22 2083156565916915710542490769981936865469165601987876591023
23 1429034489412842163172068997120484318522903989325525699327883
24 931144598274603897357685746464218226868195637079186929110496128
25 783008629616946909186884468919124053635985788856531678290614567948
26 541300196886350680162308761462858077362587629392166250957172914559053
27 382194820502405559153638282521758421197288366027250848156380119248157152
28 253910146563360553559275594554594354686817908449291507944509684739323318653
29 184792877099842256396796637472222683227581769221437506895895628105329518895986
30 122832265386068735073591274114077060213170584768868159367202336256616395849069197
31 83517765812153076187174917849645955767478240303547367853562700599263725573756290916
32 56307967104868356052720621246882575560123558323405443216306567307954540037631224526821
33 54088109142526161206963533444707662669476005976916405261353760904673977292294293319698331
34 40632410603011382934185219133898922675946417591357434720830276140272071689771655996463364683
35 31672444211546772060008250528035551128098973968855452607321585156409769620316614916356099432261
36 23086227100221152812528256710174608090133302520329257294106457439098116660792251488758258261016161
37 19255573700206306126517238904131803375234873588853142009181794561997062876232376005616673166980455039
38 14258738134519558685182811172513082226093041424473976396713702693801760582952016090501259124039205112092
39 10886150320127852166370736610509938058609713227445465624771687876890146021333567895055113257186211492941759
40 8099889646889673252539957542199644830339026355953367830099357790200273122764407500143456459808815224954827456
41 7453132565434618007868892341445402822732837479342128521409944853671448411157194805965677210585030874198820707692
42 5818831695782908064555149274255351556907628813539807385843804228818125192743830925012362262116360980251044205116839
43 4624871319453958932566511247585896576284420172054540403891358663644189308819224347892341905632418699606723593878668172
44 3520628907053619583284089306784747867038446188091892515305988391556307142539483830111437014029028440918077357134506002122
45 2897517263676291040451795415188743405577803436403991399726897336272574973515786455451279113842566471875200729996983255368432