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