1 1 2 1 3 1 4 2 5 4 6 31 7 243 8 3532 9 62810 10 1390718 11 36080361 12 1076477512 13 36281518847 14 1363869480379 15 56587508558171 16 2569141702825037 17 126714642738385906 18 6747643861563535720 19 385875940575529343271 20 23588199955061659841248 21 1535037278334227258123709 22 105961521687913311720698169 23 7733582079103171103685751890 24 595057045610924899066217840194 25 48144543928634808154561578201960 26 4086177722418609672789009768625862 27 363021302415016115447703527612599552 28 33692620655809587603702203714686236120 29 3260909793690661378657179804050016234155 30 328563754556035806016563753577281892407538 31 34411848570574921244183262326567097842008674 32 3740963561678855877360563512367816386517375524 33 421569887461106583070939402011233208970185846091 34 49184607663670959550965064360467738421082043384011 35 5934180755448656140061362834165212391522654535569923 36 739596383277303267932590886205069704216667808869852344 37 95124172930832819538511287521609247666503961032113328624 38 12613490789522995077641829597950780573786852661424760097184 39 1722813884629924581394012709954261347244007103782215699619711 40 242176853318662253275614822752907324563762878079570075662267694 41 35008294401671564059505034361721031802381315352241106046900483850 42 5200257665263802932052993640230522071305216654755532455539436431382 43 793200762853981694612499233002303899842093607628175667085062748741176 44 124151051200233495000903218462810815008753782186317883186948311880611320 45 19927191122988959971452398485700823824299844963718109910839573229962124819 46 3277956753877654868946893788799441799677762862788509021840645930621382487835 47 552290439030452647516989712029608801560382999587863878311397971721372271626199 48 95256918468613314003181627463225279176459391491122103400826036709690781352147649 49 16809653307315002094822891453429656202568103922044676838229199897197064232162753307 50 3033423234172657881797513639176684814478021818128724988002535950630779806538656337885