1 4 2 16 3 16 4 50 5 160 6 50 7 130 8 984 9 984 10 130 11 296 12 4580 13 9731 14 4580 15 296 16 610 17 17723 18 67585 19 67585 20 17723 21 610 22 1163 23 59792 24 376734 25 638996 26 376734 27 59792 28 1163 29 2083 30 180821 31 1801402 32 4646480 33 4646480 34 1801402 35 180821 36 2083 37 3544 38 499357 39 7655477 40 28403642 41 41991129 42 28403642 43 7655477 44 499357 45 3544 46 5776 47 1276595 48 29502561 49 153482649 50 310514900 51 310514900 52 153482649 53 29502561 54 1276595 55 5776 56 9076 57 3053471 58 104437965 59 753824187 60 1999959111 61 2701569493 62 1999959111 63 753824187 64 104437965 65 3053471 66 9076 67 13820 68 6892199 69 342818189 70 3415377142 71 11666303576 72 20096076442 73 20096076442 74 11666303576 75 3415377142 76 342818189 77 6892199 78 13820 79 20476 80 14784563 81 1051490221 82 14392067725 83 63064614327 84 133729094355 85 169750613182 86 133729094355 87 63064614327 88 14392067725 89 1051490221 90 14784563 91 20476 92 29618 93 30317821 94 3033475639 95 56709869639 96 319676018383 97 821109158656 98 1265415997425 99 1265415997425 100 821109158656 101 319676018383 102 56709869639 103 3033475639 104 30317821 105 29618 106 41941 107 59727346 108 8279003183 109 209870332819 110 1527645330800 111 4743773544158 112 8609328529478 113 10454910167463 114 8609328529478 115 4743773544158 116 1527645330800 117 209870332819 118 8279003183 119 59727346 120 41941 121 58277 122 113515445 123 21484969347 124 732443566502 125 6898951459856 126 26052580835518 127 54810160645347 128 78016413981503 129 78016413981503 130 54810160645347 131 26052580835518 132 6898951459856 133 732443566502 134 21484969347 135 113515445 136 58277 137 79612 138 208880837 139 53256520053 140 2420139228330 141 29492315195008 142 136551839375912 143 332129717908612 144 539362592536575 145 634179969235617 146 539362592536575 147 332129717908612 148 136551839375912 149 29492315195008 150 2420139228330 151 53256520053 152 208880837 153 79612 154 107104 155 373286086 156 126598758740 157 7599650363003 158 119554362889697 159 683560425650120 160 1933871450604161 161 3526152256068784