1 6 2 74 3 852 4 10210 5 124466 6 1539739 7 19271229 8 243392830 9 3095718114 10 39591108117 11 508549674595 12 6555349397662 13 84743875128342 14 1098136390356477 15 14258478535216226 16 185450173389172712 17 2415532450075364094 18 31502457991203377431 19 411293329769953420276 20 5374973166420836940877 21 70302310979757956561212 22 920217390028074632931689 23 12053240521361552425455243 24 157971884650349280304228137 25 2071536239577500847309518186 26 27178133560476998080896103863 27 356731568274777705151075299569 28 4684261746861532981758757381195 29 61532332929960341580873522819795 30 808564894102871080012519500613176 31 10628299992128526293241343516427454 32 139746063143528571300571950673780439 33 1837946042588266115279105835212857528 34 24178805300520319743275081047998722552 35 318154575637536549450216327047970641183 36 4187317103874622204968744920873871499765 37 55121573553050531597554880207103834715490 38 725754520628413599002106469250859083997379 39 9557297290206940400211251878874780940432984 40 125878891696413167854025422383988655701455474 41 1658207452658266806247676513440730203843630991 42 21846857631990310110553433208107975994539711703 43 287872119881973514904381302160988901956744022563 44 3793738409260032793889703726999628848848996850419 45 50002210272712703647349730493216675084304149388205 46 659116523301920539442222529454371017287246751756355 47 8689278485118093098140887982990956914899873289336593 48 114564823467104398494223484131070552264701388715580609 49 1510645747246281648615939381014474096654225769837067632