i A_i 0 1 17 54824 18 219296 19 626560 20 2192960 21 7462917 22 23067198 23 66429244 24 182680421 25 476804328 26 1173672192 27 2739870518 28 6066856147 29 12753805999 30 25507611998 31 48541216592 32 87980955073 33 151999782169 34 250352582396 35 393412044806 36 590118067209 37 845206560770 38 1156598451580 39 1512562040968 40 1890702551210 41 2259707219462 42 2582522536528 43 2822590555180 44 2950890125870 45 2950890125870 46 2822590555180 47 2582522536528 48 2259707219462 49 1890702551210 50 1512562040968 51 1156598451580 52 845206560770 53 590118067209 54 393412044806 55 250352582396 56 151999782169 57 87980955073 58 48541216592 59 25507611998 60 12753805999 61 6066856147 62 2739870518 63 1173672192 64 476804328 65 182680421 66 66429244 67 23067198 68 7462917 69 2192960 70 626560 71 219296 72 54824 89 1