1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 3 9 3 10 1 11 1 12 4 13 6 14 4 15 1 16 1 17 6 18 10 19 10 20 6 21 1 22 1 23 9 24 19 25 27 26 19 27 9 28 1 29 1 30 13 31 37 32 72 33 72 34 37 35 13 36 1 37 1 38 19 39 69 40 179 41 289 42 179 43 69 44 19 45 1 46 1 47 28 48 129 49 447 50 996 51 996 52 447 53 129 54 28 55 1 56 1 57 41 58 244 59 1139 60 3325 61 4740 62 3325 63 1139 64 244 65 41 66 1 67 1 68 60 69 460 70 2912 71 11415 72 21259 73 21259 74 11415 75 2912 76 460 77 60 78 1 79 1 80 88 81 865 82 7434 83 39720 84 96524 85 128371 86 96524 87 39720 88 7434 89 865 90 88 91 1 92 1 93 129 94 1629 95 18949 96 138689 97 443793 98 770542 99 770542 100 443793 101 138689 102 18949 103 1629 104 129 105 1 106 1 107 189 108 3069 109 48256 110 483837 111 2054180 112 4639132 113 6115158 114 4639132 115 2054180 116 483837 117 48256 118 3069 119 189 120 1 121 1 122 277 123 5779 124 122905 125 1682961 126 9533062 127 28160294 128 48449560 129 48449560 130 28160294 131 9533062 132 1682961 133 122905 134 5779 135 277 136 1 137 1 138 406 139 10882 140 313153 141 5845649 142 44194763 143 171874175 144 386449543 145 505971397 146 386449543 147 171874175 148 44194763 149 5845649 150 313153 151 10882 152 406 153 1 154 1 155 595 156 20494 157 797993 158 20310166 159 204545507 160 1050249109 161 3102066700 162 5319953708 163 5319953708 164 3102066700 165 1050249109 166 204545507 167 20310166 168 797993 169 20494 170 595 171 1 172 1 173 872 174 38595 175 2033404 176 70604782 177 946059367 178 6413555635 179 24952639205 180 56310043131 181 73890230419 182 56310043131 183 24952639205 184 6413555635 185 946059367 186 70604782 187 2033404 188 38595 189 872 190 1 191 1 192 1278 193 72681 194 5181138 195 245504404 196 4375861741 197 39132021971 198 200718965852 199 597285528117 200 1033757820435 201 1033757820435 202 597285528117 203 200718965852 204 39132021971 205 4375861741 206 245504404 207 5181138 208 72681 209 1278 210 1 211 1 212 1873 213 136873 214 13201355 215 853649448 216 20244334715 217 238644249170 218 1613569932794 219 6334755099879 220 14488911959616 221 19136191954838 222 14488911959616 223 6334755099879 224 1613569932794 225 238644249170 226 20244334715 227 853649448 228 13201355 229 136873 230 1873 231 1 232 1 233 2745 234 257761 235 33636776 236 2967979455 237 93671407936 238 1455199400483 239 12963708811725 240 67140961730246 241 202961091620704 242 354816467751589 243 354816467751589 244 202961091620704 245 67140961730246 246 12963708811725 247 1455199400483 248 93671407936 249 2967979455 250 33636776 251 257761 252 2745 253 1 254 1 255 4023 256 485416 257 85706587 258 10318546476 259 433436316256 260 8874113130819 261 104123997853458 262 711187807868460 263 2840530435058752 264 6572164672297310 265 8704355999401819 266 6572164672297310 267 2840530435058752 268 711187807868460 269 104123997853458 270 8874113130819 271 433436316256 272 10318546476 273 85706587 274 485416 275 4023 276 1 277 1 278 5896 279 914136 280 218381247 281 35873587105 282 2005547859261 283 54121004428242 284 836293580009234 285 7531134701252175 286 39729330599952045 287 121589556722690464 288 213247735372030774 289 213247735372030774 290 121589556722690464 291 39729330599952045 292 7531134701252175 293 836293580009234 294 54121004428242 295 2005547859261 296 35873587105 297 218381247 298 914136 299 5896 300 1 301 1 302 8641 303 1721505 304 556436971 305 124720541039 306 9279593479796 307 330086013507251 308 6717269906690139 309 79748976136771010 310 555551266299020927 311 2247890928457275404 312 5216611716954932485 313 6908686513461201175 314 5216611716954932485 315 2247890928457275404 316 555551266299020927 317 79748976136771010 318 6717269906690139 319 330086013507251 320 9279593479796 321 124720541039 322 556436971 323 1721505 324 8641 325 1 326 1 327 12664 328 3241945 329 1417803304 330 433616480871 331 42935853340895 332 2013224774540989 333 53957659577661797 334 844534892292934937 335 7768687246612027259 336 41550013318065658551 337 127506197622856850439 338 223438402759045487841 339 223438402759045487841 340 127506197622856850439 341 41550013318065658551 342 7768687246612027259 343 844534892292934937 344 53957659577661797 345 2013224774540989 346 42935853340895 347 433616480871 348 1417803304 349 3241945 350 12664 351 1 352 1 353 18560 354 6105241 355 3612566114 356 1507558685202 357 198660544800120 358 12278745592602202 359 433437912126551125 360 8944098568430913139 361 108644991208820410519 362 768073973835096655496 363 3115969291975824235765 364 7219427721895810391182 365 9552034660752931158279 366 7219427721895810391182 367 3115969291975824235765 368 768073973835096655496 369 108644991208820410519 370 8944098568430913139 371 433437912126551125 372 12278745592602202 373 198660544800120 374 1507558685202 375 3612566114 376 6105241 377 18560 378 1 379 1 380 27201 381 11497411 382 9204828661 383 5241330944265 384 919189168918586 385 74887936520824667 386 3481795819611012901 387 94725928887450719576 388 1519497049633548826822 389 14200011680590968878432 390 76157318503077589121538 391 233216331217674198793876