1 2 2 4 3 4 4 7 5 16 6 7 7 12 8 49 9 49 10 12 11 21 12 144 13 218 14 144 15 21 16 37 17 441 18 857 19 857 20 441 21 37 22 65 23 1369 24 3609 25 4008 26 3609 27 1369 28 65 29 114 30 4225 31 15942 32 20662 33 20662 34 15942 35 4225 36 114 37 200 38 12996 39 69852 40 120839 41 139307 42 120839 43 69852 44 12996 45 200 46 351 47 40000 48 302053 49 708519 50 1181340 51 1181340 52 708519 53 302053 54 40000 55 351 56 616 57 123201 58 1305379 59 3984317 60 9908740 61 15547072 62 9908740 63 3984317 64 1305379 65 123201 66 616 67 1081 68 379456 69 5658937 70 22096751 71 75877068 72 196218615 73 196218615 74 75877068 75 22096751 76 5658937 77 379456 78 1081 79 1897 80 1168561 81 24549216 82 123685638 83 567455273 84 2192313402 85 3647921173 86 2192313402 87 567455273 88 123685638 89 24549216 90 1168561 91 1897 92 3329 93 3598609 94 106431608 95 697749740 96 4366586742 97 24054473035 98 58576420100 99 58576420100 100 24054473035 101 4366586742 102 697749740 103 106431608 104 3598609 105 3329 106 5842 107 11082241 108 461300682 109 3933600940 110 34248998327 111 276006561506 112 923989193674 113 1302269111985 114 923989193674 115 276006561506 116 34248998327 117 3933600940 118 461300682 119 11082241 120 5842 121 10252 122 34128964 123 1999592300 124 22113174257 125 267095931282 126 3234462955790 127 15401563228402 128 28206984293659 129 28206984293659 130 15401563228402 131 3234462955790 132 267095931282 133 22113174257 134 1999592300 135 34128964 136 10252 137 17991 138 105103504 139 8668312567 140 124226310961 141 2063862354490 142 37449962388209 143 262861087544592 144 655766390218062 145 832889881464413 146 655766390218062 147 262861087544592 148 37449962388209 149 2063862354490 150 124226310961 151 8668312567 152 105103504 153 17991 154 31572 155 323676081 156 37577096221 157 698384857435 158 15938318691269 159 428641886155948 160 4415950575544932 161 15755573245806302 162 27002918624804820 163 27002918624804820 164 15755573245806302 165 4415950575544932 166 428641886155948 167 15938318691269 168 698384857435 169 37577096221 170 323676081 171 31572 172 55405 173 996791184 174 162893110032 175 3928070328882 176 123521439902876 177 4913977515021699 178 73179716713561551 179 370650107059787034 180 914593680540787282 181 1248703703842553735 182 914593680540787282 183 370650107059787034 184 73179716713561551 185 4913977515021699 186 123521439902876 187 3928070328882 188 162893110032 189 996791184 190 55405 191 97229 192 3069714025 193 706125302623 194 22091307667400 195 958572046267137 196 56626336478764044 197 1215743329351151607 198 8548930540422322425 199 30054296093380167037 200 60708709723435177798 201 60708709723435177798 202 30054296093380167037 203 8548930540422322425 204 1215743329351151607 205 56626336478764044 206 958572046267137 207 22091307667400 208 706125302623 209 3069714025 210 97229 211 170625 212 9453478441 213 3060997024742 214 124217141507585 215 7431458286122944 216 653091347923944174 217 20324632650740759847 218 197761650191226073279 219 960502760020572232610 220 2835750239366581607243 221 4253189666054817624993 222 2835750239366581607243 223 960502760020572232610 224 197761650191226073279 225 20324632650740759847 226 653091347923944174 227 7431458286122944 228 124217141507585 229 3060997024742 230 9453478441 231 170625 232 299426 233 29112890625 234 13269191906269 235 698440667872786 236 57564941872885645 237 7518641379087934917 238 340048521644022583475 239 4617841834907852976248 240 30847141763218725248028 241 128112420278188026047883 242 284144869784184918698939 243 284144869784184918698939 244 128112420278188026047883 245 30847141763218725248028 246 4617841834907852976248 247 340048521644022583475 248 7518641379087934917 249 57564941872885645 250 698440667872786 251 13269191906269 252 29112890625 253 299426 254 525456 255 89655929476 256 57520894059888 257 3927365194802330 258 445967087965474764 259 86484138022991114671 260 5676202545519724351295 261 107990924356885174404366 262 1004747844916136830246807 263 5835050392758871175051162