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