1 2 2 6 3 6 4 10 5 36 6 10 7 22 8 174 9 174 10 22 11 52 12 922 13 2174 14 922 15 52 16 114 17 5202 18 28890 19 28890 20 5202 21 114 22 260 23 29180 24 388824 25 938128 26 388824 27 29180 28 260 29 600 30 163706 31 5236786 32 30603332 33 30603332 34 5236786 35 163706 36 600 37 1374 38 919924 39 70594592 40 997303772 41 2421467558 42 997303772 43 70594592 44 919924 45 1374 46 3162 47 5171420 48 951777602 49 32523513414 50 190970366840 51 190970366840 52 32523513414 53 951777602 54 5171420 55 3162 56 7290 57 29068726 58 12832277870 59 1060675282092 60 15075017283404 61 36460159508108 62 15075017283404 63 1060675282092 64 12832277870 65 29068726 66 7290 67 16796 68 163403454 69 173011315794 70 34590199046646 71 1190087102438968 72 6967106819900592 73 6967106819900592 74 1190087102438968 75 34590199046646 76 173011315794 77 163403454 78 16796 79 38722 80 918546962 81 2332637651278 82 1128052999950878 83 93945476108897056 84 1331428645830077622