1 1 2 2 3 2 4 5 5 48 6 5 7 14 8 2452 9 2452 10 14 11 42 12 183958 13 4877756 14 183958 15 42 16 132 17 17454844 18 20071150430 19 20071150430 20 17454844 21 132 22 429 23 1941406508 24 129586764260850 25 6708527580006468 26 129586764260850 27 1941406508 28 429 29 1430 30 242201554680 31 1138355914222027660 32 4530402293840701606272 33 4530402293840701606272 34 1138355914222027660 35 242201554680 36 1430 37 4862 38 32959299267334 39 12513844842339741519760 40 4972484379353759162328690150 41 424156225450423505435959050352 42 4972484379353759162328690150 43 12513844842339741519760 44 32959299267334 45 4862 46 16796 47 4801233680739724 48 163186564770917385358723138 49 7795506149635076490132168649938784 50 78890813883414786067765349974163901310 51 78890813883414786067765349974163901310 52 7795506149635076490132168649938784 53 163186564770917385358723138 54 4801233680739724 55 16796 56 58786 57 738810565910888784 58 2434438822161210367337209525489 59 16061619088790238610298291636063553260650 60 24374401108055763484946803755230405569793037536 61 3096938799441358561579846157094828974759254946464 62 24374401108055763484946803755230405569793037536 63 16061619088790238610298291636063553260650 64 2434438822161210367337209525489 65 738810565910888784 66 58786 67 208012 68 118929992674840615128 69 40488679486377745566571570522228550 70 41084496763761326672034348100257270725983031668 71 11136752983018143947781507582449346188018666094901034414 72 238560775111388240367493930990428371745071831420992852203804 73 238560775111388240367493930990428371745071831420992852203804 74 11136752983018143947781507582449346188018666094901034414 75 41084496763761326672034348100257270725983031668 76 40488679486377745566571570522228550 77 118929992674840615128 78 208012