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