1 177 2 31329 3 5545233 4 507947896 5 48083827685 6 4101554902927 7 327166323321331 8 25828698626846656 9 1988132110003598299 10 151712463019974271421 11 11512137558937549516129 12 869513813648725138555115 13 65552330636557810984788613 14 4934438004505846868733624728 15 371118497750644795606252764025 16 27898412734657996287511482333618 17 2096525315483003146747880821816189 18 157522149176165750420532393819969872 19 11834032036435367506954936159921840326 20 888981527665364413042833397963551226765 21 66778203967936779494804154912641127092085 22 5016089594423868225431690768616153518530763 23 376781050276827091119180699366354777312964964 24 28301450866632877981328617057017674946138670815 25 2125816680066484721029862114901832633071799821180 26 159676647760026424871824680278033833278760093825181 27 11993779853577169439870248525878645126737395226747376 28 900886703152458481240758859375820559732218683916256499 29 67668093454728199067313630950363864583634461416567810137 30 5082735337377191944705237599420265144979686938796603874395 31 381778024537787890892977718063211355953142195709621781874151 32 28676376937808309296803825027320104693551213941934727650188121 33 2153959771574051179694653426203140926055283971272031486245258520 34 161789699158062067489324064952021673175292554939199084359657638388 35 12152458031354524649823230762526616366234211970326044667865451686172 36 912803679437210291010383541014820615861837168736725020314386595769597 37 68563128792923353880004578344455913816151437000926784202999121734129748 38 5149960166174551030391652857844338150980612301212505437901779744280015258 39 386827293897809178244734019946974852520646660899712445735865283121315291909