1 0 2 1 3 7 4 28 5 76 6 166 7 316 8 547 9 883 10 1351 11 1981 12 2806 13 3862 14 5188 15 6826 16 8821 17 11221 18 14077 19 17443 20 21376 21 25936 22 31186 23 37192 24 44023 25 51751 26 60451 27 70201 28 81082 29 93178 30 106576 31 121366 32 137641 33 155497 34 175033 35 196351 36 219556 37 244756 38 272062 39 301588 40 333451 41 367771 42 404671 43 444277 44 486718 45 532126 46 580636 47 632386 48 687517 49 746173 50 808501 51 874651 52 944776 53 1019032 54 1097578 55 1180576 56 1268191 57 1360591 58 1457947 59 1560433 60 1668226 61 1781506 62 1900456 63 2025262 64 2156113 65 2293201 66 2436721 67 2586871 68 2743852 69 2907868 70 3079126 71 3257836 72 3444211 73 3638467 74 3840823 75 4051501