1 56 2 5209 3 189595 4 5355983 5 141166787 6 3634987413 7 90752836672 8 2155380363189 9 48042054699217 10 999491681597761 11 19416161058987737 12 353517442918850559 13 6065787121333416262 14 98680235108923294584 15 1531317900358396738494 16 22793688486233002772164 17 327010951224967378405513 18 4539111048080863512691440 19 61129307310577008376663919 20 800162692899482273417320772 21 10190074218387924649025045182 22 126299861972689501599694597203 23 1523519764833220661418362793798 24 17882605612827251838010167466733 25 204201275794915829026908953491867 26 2268136399703627860658656085303133 27 24504867403946146383896896510787249 28 257545929599532329133676386408547712 29 2633764982692490029739660034297999405 30 26216010496319214566439456132429964452 31 254101745482901109539527014205753174396 32 2399451345877078426245051654301242608968 33 22085666634703961790459191255081577933576 34 198265237468060287838569156281556047739234 35 1736880700620088565694694750122316563284790 36 14857061155893820438177949963996431952021760 37 124161385315091239334472131939061063511047964 38 1014328933329102573948988567746671009938967572 39 8104993080734664228471329434096997608345778061 40 63378930887545755823664314047610795297478382090 41 485272456950941514327729123194824151463244693844 42 3639968876813487235972787970240745972630060920238 43 26760633717283137611761259671329966325926970929273 44 192925554458644756074021119462340792010186810830805 45 1364515032478913816579182026632511326878711389963762 46 9472299784492893863565173576675529164970510257262216 47 64566523742530970730490272163377128121440355862923168 48 432328405834704089894659022932678186671950919678159797 49 2844772534716799065800870013934262270033511479284501861 50 18402443034977651958015165726590471433570340346711721923 51 117073429516856038973909420335338559495601598328472249201 52 732742122998280770730072086701262055828384080172253285670 53 4513396674951125577471995599907196756852335471577994412350 54 27369050522703068396535865393991814734660511021654554449867 55 163440323771769597305223569464505411582502453397137850788507 56 961471867345537583066930459569937622469529450010567646108324 57 5573422084553627225902029932516787804783307822169419324834698 58 31844985350761372130355090087304986760924006519146704047427161 59 179397174104437294718911069726977262176966616890760736802407366 60 996697318495176357932671497566775250146783409777061806585742657 61 5462583572345014259042953595197111611481516566649567231590250963 62 29541353146391254491931054586350950414873355588896398823966151799 63 157676546893126253268654329233641169038495318079913556066698565923 64 830829483015773902993158302829763092756291154017452984343114505705 65 4322801544960411959429829726368108808785627628718323490234621313014 66 22213899563999339906631771051620683654639114355018614445752057185893 67 112767783746322168145979155893134190284140625341948364034054612291483 68 565637102610675592342657749854300986879396617334131490387894448620353 69 2803964788814834333362444594566121386010624376732370207946292628208881 70 13739651787699721253166921068759472083214598241765557665476312602276968 71 66562809613511190327383082594515777758227367638812794756983374737727799 72 318876281256870883177830676555857610848617490890929843686521817144702780 73 1510869995482173872195255376741719782161657786105809303365524722071920481 74 7081475882249875070625258012440497734149737916142960076049356138125134545 75 32838830764225618661553505181019059766633084691113962736279551324244983726 76 150692705658639923164689281491886223411190617630661357212521494897144565020 77 684398281346678995459029805766248376786215380185289513779392987442275788896 78 3076857383832104759116159036463322729234949056340908381305823706808399118200 79 13694792528951968968630741627850865185416895232345892209057355268169388702631 80 60355842960994253750409948678745448601102792395011512630120417491155682384483 81 263428909611394478024960588461865611803724727149233249789667042743807514822671