1 1370656
2 283036828
3 45872598284
4 9088092971636
5 1681785844690652
6 326732285271947456
7 62224648209955404700
8 12006757734613023891536
9 2302748461863099067111900
10 443360960548991732490956004
11 85196098701926223155952350296
12 16391596555476456042635763029344
13 3151650622777074101498977999603512
14 606227654864190029595347411486132096
15 116582836991231246489805185275190466152
16 22423130177924481233214875564572372066620
17 4312436624174728938024684731957539783745152
18 829414243790986606299973100875717322761048552
19 159517209070745010580747657990560677022062387668
20 30679737152731563356962775222669323616455436873064
21 5900530651848024098921535160060678712133986130301156
22 1134836883298104814843033655359134804031616184910908240
23 218259971139587972325702690966273735289001169559820733616
24 41977428039196049801454000541794439106267387950649735388240
25 8073408326333591884890443967203058861341431724696045451747608
26 1552738822380906248075704779807341374386133292676329212079212768
27 298634284961796225560755244921009053006418730969970396955126048736
28 57435587722770355381309382565857946982592170836575382378825056694848
29 11046441154648857468704260809771859469250279450879582406725597760676328
30 2124534330265881970018385694287984976342781752157725212391850433282346520
31 408606329094679302615773936869449427608502026314955657740479679740542551860
32 78586228458553747593068141883482494719925129125267638386582364647649750874716
33 15114291391785536686048482027246005014679130734328255370337533685829679099781384
34 2906893649325549762912806507588711065932528786009551149022601908155694519536401312
35 559075538245118949926889980157693018551551134783511681155570817779011560851184276608
36 107525591684347294504648204127034063105451928583698538352982161441655024771487089202924
37 20680126437004092994636536898843094184615604484543415590003602225916785016868765086712848
38 3977356681868365257019641211255021916443139162226063684274387083204121504535023218552863904
39 764955001507119595511796316928154859394716919317091149904708962287879791072375787176067538560