1 352077
2 18682733
3 938845280
4 56768589375
5 3075529728707
6 195612827080290
7 10967135442162585
8 714828373893365715
9 40867782129623230170
10 2695785637642150558885
11 156077178043048207379663
12 10353001776046940456846476
13 604849612357364671904911339
14 40206752658058135413734819205
15 2365550802172168802731745514478
16 157273337228553849152229816786061
17 9306681522633550171659719231850959
18 618139385500470575900394221708705360
19 36758817853238722364575150551587284974
20 2437389769499377244253894227491105830619
21 145567848220425515537127698353775893708581
22 9632323191265474339778675960784057553486953
23 577471062213582036959561866266658699924966608
24 38124944409044366256032679802775646881838880832
25 2293521012814645389065499645858712657224015032888
26 151063196385077780542527680498631967894170787228273
27 9116154723252195614307174299289315594321082627148917
28 599020642078299263681599652009231440095390443098272443
29 36252748023187247754192445745163702009643938766014188303
30 2376641974385760830296787228440448968731831561919904098406
31 144215394809678168037861288772631932638997740638744076126126
32 9433198340253390920504100574352842077628340664111663837413155
33 573812961714808946561809345967962163167808473936134257406454618
34 37452581734903717395160103110180689392099401632652575691764714947
35 2283395104757237465608592456993540518076111595800224076838584543503
36 148730572248740163199534711845299708426252218800835407637110616425164
37 9086979326574834517746451481199792762456742193383597099828489760171359
38 590734042812410130693525444907117982845896549120472399902774328690454580
39 36163432377846125910891207206506804697936865206507444005593043123254289409
40 2346611073913314062555071654639906453954395984320604635638088087164667242521
41 143919870414164377332925512120120512920230143190136869886116478673517858263156
42 9322582368970494694410917764542912077287154993579848907513592089303390921458989
43 572751222719526048004229567456214263615211103155469720097799035575663077706747532
44 37039840749563596811444211026509597868974117897489430411072973996144066993187800399
45 2279298124421372398168658784885124279371342191897417309220206161007685057021377569345
46 147174889998527578325386727913493765985879379469118536447778055973836916248268005294190
47 9070338701033482109029584082786055417878008009328356258851493153176196532018090619588648
48 584824483507266272907328988256781131524868022160755078085667938961450229405908332386007388
49 36093726634568163634378636806502466892613982590262472072464187404001562980097202094097409157
50 2324026918650395538526866409007246577485549492449224244044848819819643632622098192727603640436
51 143623384596079856897399092081757719439787333387191989390948316828361695830933200257892849880208
52 9235871261475943082408860466442280678717899156322135112288776397065695634023034091902498661869947
53 571483477497782261212824936493234488311739120887901635098114647573980012734330483728080373825222650
54 36705704626476878365970814867796134658055353843232054911768724204754769906183228712586146727238958527
55 2273879787901844018617641815870755157290819889842710636640893000671012413917414817810148210997939217082
56 145883609531141977672124027634766014939308027488708734123427104498508612343770522232115743226335740596981
57 9047259495465763312838380241541884091273259261507475413089205696385970369905798370852864681764648047746283
58 579822712916297475651853239219575113605594887731164817526882650617092112442855346730391608686266634625466461