1 0 2 0 3 0 4 0 5 1 6 0 7 0 8 7 9 7 10 0 11 0 12 38 13 144 14 38 15 0 16 0 17 190 18 2389 19 2389 20 190 21 0 22 0 23 918 24 37114 25 120908 26 37114 27 918 28 0 29 0 30 4367 31 561573 32 5756974 33 5756974 34 561573 35 4367 36 0 37 0 38 20623 39 8399702 40 267947653 41 838126848 42 267947653 43 8399702 44 20623 45 0 46 0 47 97052 48 124988061 49 12350550690 50 119394609842 51 119394609842 52 12350550690 53 124988061 54 97052 55 0 56 0 57 455960 58 1855434240 59 566789163488 60 16858052804062 61 52019083898820 62 16858052804062 63 566789163488 64 1855434240 65 455960 66 0 67 0 68 2140404 69 27513859347 70 25958450760849 71 2371064003849290 72 22467362744958042 73 22467362744958042 74 2371064003849290 75 25958450760849 76 27513859347 77 2140404 78 0 79 0 80 10043697 81 407794083248 82 1187754678765443 83 332887938540381118 84 9668189828315322283