1 1 2 5 3 29 4 169 5 145 6 845 7 1105 8 2405 9 3445 10 4901 11 2665 12 5525 13 9425 14 12325 15 12025 16 17225 17 24505 18 13325 19 32045 20 55205 21 47125 22 61625 23 69745 24 101065 25 99905 26 77285 27 124501 28 160225 29 186745 30 204425 31 239425 32 160225 33 273325 34 276025 35 292825 36 226525 37 446165 38 456025 39 357425 40 406445 41 456025 42 348725 43 801125 44 582205 45 450385 46 637325 47 493025 48 505325 49 499525 50 386425 51 622505 52 801125 53 801125 54 706225 55 801125 56 1185665 57 1185665 58 1759925 59 1770305 60 1291225 61 933725 62 1313845 63 1022125 64 1197125 65 1592825 66 1600945 67 1185665 68 1743625 69 1366625 70 1464125 71 2082925 72 1132625 73 2230825 74 2280125 75 6625109 76 1787125 77 2497625 78 1932125 79 3663925 80 2010025 81 2032225 82 4032145 83 2953925 84 3112525 85 2280125 86 4032145 87 2930885 88 4005625 89 2911025 90 2251925 91 4254445 92 3610529 93 3186625 94 6326125 95 6456125 96 2465125 97 6569225 98 7012345 99 7193425 100 5226065 101 4032145 102 7461385 103 7805785 104 4005625 105 4005625 106 5800145 107 5928325 108 6326125 109 4646525 110 3531125 111 5226065 112 10310885 113 5415605 114 5928325 115 5928325 116 5928325 117 5928325 118 6943325 119 6360125 120 6569225 121 8799625 122 8851525 123 6456125 124 6569225 125 9329645 126 9526205 127 13460785 128 5226065 129 7964125 130 8004725 131 8590525 132 16182725 133 5928325 134 8491925 135 8718125 136 6569225 137 12938785 138 13071385 139 13224725 140 10310885 141 10414625 142 21376225 143 22079005 144 16182725 145 11786905 146 33125545 147 12488125 148 9660625 149 18319625 150 13224725 151 10050125 152 27281605 153 20160725 154 14769625 155 21376225 156 15562625 157 22079005 158 22879025 159 17079985 160 23232625 161 16883945 162 13061165 163 21040669 164 18482425 165 26130325 166 20160725 167 14297725 168 14654425 169 23032685 170 21272225 171 30130165 172 21272225 173 29641625 174 18052645 175 31630625 176 44471881 177 32280625 178 23232625 179 46411105 180 32846125 181 23232625 182 35061725 183 35967125 184 26130325 185 26130325 186 20160725 187 37306925 188 27078025 189 39028925 190 20480525 191 29000725 192 32992765 193 29641625 194 29641625 195 25522705 196 29641625 197 60533005 198 31630625 199 32706725 200 61999085 201 23232625 202 49164125 203 34384285 204 26130325 205 34384285 206 34547825 207 26130325 208 40462825 209 70698025 210 51037825 211 51554425 212 51338845 213 52417885 214 37445525 215 27078025 216 38101505 217 54128425 218 29641625 219 29641625 220 29641625 221 34716625 222 60533005 223 31800625 224 42459625 225 45062485 226 32846125 227 86420945 228 32846125 229 46191925 230 64693925 231 46648225 232 47631025 233 67303925 234 34384285 235 26130325 236 49487425 237 50565125 238 38282725 239 72325565 240 103876985 241 106308605 242 106319581 243 75401885 244 77068225 245 110395025 246 79852825 247 112498685 248 42952625 249 80913625 250 113864725 251 82681625 252 42459625 253 42459625 254 60404825 255 32846125 256 32846125 257 64693925 258 65356925 259 93514525 260 93974725 261 66123625 262 67938845 263 51554425 264 96998005 265 192128161 266 72325565 267 72431125 268 147033905 269 56031625 270 106881125 271 106361125 272 106253825 273 77068225 274 77068225 275 110395025 276 109754125 277 58290725 278 90263225 279 80913625 280 111676825 281 115069825 282 161479685 283 58934525 284 82681625 285 116932205 286 85663825 287 61001525 288 90263225 289 128882065 290 66123625 291 136408025 292 136080325 293 135390125 294 104619905 295 100781525 296 142468505 297 142667005 298 106881125 299 150475925 300 110395025 301 109754125 302 107707925 303 215354725 304 82681625 305 111676825 306 109754125 307 116932205 308 226190185 309 83321225 310 114395125 311 111676825 312 85399925 313 160473625 314 116163125 315 84419725 316 65305825 317 123378905 318 105203345 319 250296185 320 92412125 321 130651625 322 183457625 323 264564625 324 187227625 325 135390125 326 71488625 327 190507525 328 135390125 329 115163425 330 149523925 331 203358005 332 106361125 333 111676825 334 150650825 335 148208125 336 294087625 337 208609325 338 148208125 339 151555885 340 215354725 341 116932205 342 216380165 343 165228565 344 222359405 345 226367765 346 116163125 347 119352025 348 225312425 349 232055525 350 116163125 351 168204205 352 169928005 353 336519625 354 171921425 355 130651625 356 183457625 357 255189125 358 361191025 359 257779925 360 132768025 361 135390125 362 216679625 363 102402625 364 282226165 365 293688125 366 200377385 367 164963825 368 200377385 369 284960065 370 151555885 371 148208125 372 111676825 373 127613525 374 148208125 375 297427325 376 299181545 377 299015665 378 212298125 379 302665025 380 218217025 381 438340825 382 163533625 383 309995425 384 222039805 385 164230625 386 245820625 387 171921425 388 171921425 389 238876625 390 130651625 391 171921425 392 172739125 393 243061325 394 202314125 395 184443625 396 348664825 397 353490125 398 190507525 399 251083625 400 361191025 401 255189125 402 256694225 403 262089425 404 187227625 405 190507525 406 523387345 407 190181225 408 264564625 409 270642125 410 270559705 411 276538925 412 147121325 413 276259945 414 390362765 415 200377385 416 293688125 417 151555885 418 148208125 419 302665025 420 294672625 421 225312425 422 590545345 423 212298125 424 225312425 425 425187425 426 432104725 427 164230625 428 435119165 429 619624765 430 314201225 431 230959625 432 323469625 433 639133625 434 243061325 435 249125225 436 469299025 437 171921425 438 481339105 439 342174625 440 247437125 441 348168925 442 264701125 443 252825625 444 191413625 445 361627825 446 361627825 447 519384925 448 531543025 449 747209905 450 523099525 451 531597905 452 377009425 453 745239625 454 379070165 455 400437365