1 784
2 60569
3 6045460
4 661355087
5 75369979530
6 8783684627835
7 1038876920232926
8 124201308194651058
9 14971003403040041129
10 1816251101842544994491
11 221492117754765269030948
12 27126817151861700072792723
13 3334230760539273668534963968
14 411069136489144313781566047822
15 50812631516129292802450674669123
16 6295315800508435050868501419412916
17 781503857037031212529545677343643333
18 97187915937005020325499200142534559295
19 12105344216595065121203718636055089814896
20 1509923549181519203619878235669723847746544
21 188575549651596802122570475781271537491138488
22 23578521744307054234477349783166814855799352033
23 2951234106930735424444380543462537572059061695264
24 369749459941664571689589553930369164260316026796009
25 46365394670841707339995222612370833533591315433572386
26 5818790040811568076646037686232474157962086789257836628
27 730797339796317241632167531176828917082305099338251109735
28 91846570595371061524411963661288391457596228589367500546280
29 11550727660982896779124683724482563485725422296860357621514560
30 1453506676646793918980736147272628280047401090460858828833117251
31 183007451368078369150540057756825597080358953374447296246170262096
32 23054143296189150772075976355185615431434594779075347061105937972859
33 2905651615054547441984737309806925721211656002665901858257936667908731
34 366386590196595674524534813347808698609836857357604902961014037073338252
35 46219509801710280815630907280228249171414577436430399157914306725096061678
36 5832974732318862987981291378015357786751928698748818828666153917431988573770
37 736417322471844240724349019878519300008583917676573808694943224812295246333090
38 93007500761321167420931361929190671868048459918452505624363826607471438412858428
39 11750698368122351371903544794722775021259039794263666876600095871263540209687551894
40 1485092113442193831432377503100926391009230135038511288393822020370749768523403191721
41 187750011766303353563445549681864386821010240345988306160204269156831183691358421922214
42 23743065928842591638175443769894760251989209451168379766896478506922740202684636309968592
43 3003431384243945191928876494911153011768360901978771910888755178760920574969529727187949265
44 380029222915762969845414016151109289637709622660173441653806151873602412490053188694702149707
45 48098252225665626995670250494252257144211735975449952283481961827649789919676882409215899578591
46 6089051306201526241395774754387496936603552207480384440268185774236366786415313644177634075130564
47 771033670559922857446603457731540590615364680744982193001535618355425556079604015561974733572424331
48 97655353979123452505689693441624236511942567289252459383549898620571000432083986764280907384526452541
49 12371252775840749792632782259313522269547903722631273404317345585015514111211871737181456897765596671644
50 1567553465411392647587303814050467571803666492474129602065984997081469914146686844429465856714656455622418