1 4 2 4 3 4 4 10 5 4 6 10 7 20 8 13 9 13 10 20 11 35 12 26 13 114 14 26 15 35 16 56 17 57 18 498 19 498 20 57 21 56 22 84 23 116 24 2266 25 3422 26 2266 27 116 28 84 29 120 30 231 31 9146 32 27967 33 27967 34 9146 35 231 36 120 37 165 38 450 39 34529 40 197308 41 435960 42 197308 43 34529 44 450 45 165 46 220 47 859 48 123778 49 1324860 50 5544714 51 5544714 52 1324860 53 123778 54 859 55 220 56 286 57 1604 58 426832 59 8405212 60 66665715 61 124508284 62 66665715 63 8405212 64 426832 65 1604 66 286 67 364 68 2928 69 1420589 70 51417327 71 751202772 72 2651269670 73 2651269670 74 751202772 75 51417327 76 1420589 77 2928 78 364 79 455 80 5228 81 4571166 82 303703636 83 8208948549 84 53196852108