1 0 2 2 3 9 4 31 5 80 6 171 7 322 8 554 9 891 10 1360 11 1991 12 2817 13 3874 14 5201 15 6840 16 8836 17 11237 18 14094 19 17461 20 21395 21 25956 22 31207 23 37214 24 44046 25 51775 26 60476 27 70227 28 81109 29 93206 30 106605 31 121396 32 137672 33 155529 34 175066 35 196385 36 219591 37 244792 38 272099 39 301626 40 333490 41 367811 42 404712 43 444319 44 486761 45 532170 46 580681 47 632432 48 687564 49 746221 50 808550 51 874701 52 944827 53 1019084 54 1097631 55 1180630 56 1268246 57 1360647 58 1458004 59 1560491 60 1668285 61 1781566 62 1900517 63 2025324 64 2156176 65 2293265 66 2436786 67 2586937 68 2743919 69 2907936 70 3079195 71 3257906 72 3444282 73 3638539 74 3840896