1 0 2 171 3 171 4 405 5 1773 6 405 7 3249 8 19062 9 19062 10 3249 11 12609 12 182214 13 267840 14 182214 15 12609 16 72225 17 1853892 18 5755698 19 5755698 20 1853892 21 72225 22 332937 23 18740754 24 99203418 25 201302208 26 99203418 27 18740754 28 332937 29 1731321 30 189091422 31 1921749372 32 7020258336 33 7020258336 34 1921749372 35 189091422 36 1731321 37 8410473 38 1908891288 39 34994620836 40 245891941002 41 440941355208 42 245891941002 43 34994620836 44 1908891288 45 8410473 46 42400017 47 19278208206 48 658156407930 49 8616423081600 50 29716252404984 51 29716252404984 52 8616423081600 53 658156407930 54 19278208206 55 42400017 56 209335185 57 194645680218 58 12168728064540 59 301728175130790 60 1928394629936928 61 3703181282209854 62 1928394629936928 63 301728175130790 64 12168728064540 65 194645680218 66 209335185 67 1045669905 68 1965399983316 69 227006548039242 70 10570455159698376 71 127632346709629266 72 456216633873575892 73 456216633873575892 74 127632346709629266 75 10570455159698376 76 227006548039242 77 1965399983316 78 1045669905 79 5189897529 80 19844830788804 81 4215046606416756 82 370183320491626512 83 8355847987373669514 84 56423240969024815416