1 4 2 10 3 10 4 40 5 50 6 40 7 139 8 500 9 500 10 139 11 568 12 3886 13 20000 14 3886 15 568 16 2134 17 40380 18 540154 19 540154 20 40380 21 2134 22 8724 23 359428 24 22935840 25 43640576 26 22935840 27 359428 28 8724 29 33639 30 3723640 31 767019352 32 6578580741 33 6578580741 34 767019352 35 3723640 36 33639 37 136904 38 34904103 39 32485035360 40 713054874385 41 4148524583552 42 713054874385 43 32485035360 44 34904103 45 136904 46 534276 47 359369380 48 1174139120817 49 107232700247240 50 1726991116346936 51 1726991116346936 52 107232700247240 53 1174139120817 54 359369380 55 534276 56 2166472 57 3443215781 58 49199105599520 59 12938444501010386 60 1085230897885735392 61 2525041545659357508 62 1085230897885735392 63 12938444501010386 64 49199105599520 65 3443215781 66 2166472 67 8510509 68 35239493220 69 1839627554609556 70 1917660834712753905 71 515916486281448877215