0 1 1 1 2 5 3 25 4 85 5 221 6 481 7 925 8 1625 9 2665 10 4141 11 6161 12 8845 13 12325 14 16745 15 22261 16 29041 17 37265 18 47125 19 58825 20 72581 21 88621 22 107185 23 128525 24 152905 25 180601 26 211901 27 247105 28 286525 29 330485 30 379321 31 433381 32 493025 33 558625 34 630565 35 709241 36 795061 37 888445 38 989825 39 1099645 40 1218361 41 1346441 42 1484365 43 1632625 44 1791725 45 1962181 46 2144521 47 2339285 48 2547025 49 2768305 50 3003701 51 3253801 52 3519205 53 3800525 54 4098385 55 4413421 56 4746281 57 5097625 58 5468125 59 5858465 60 6269341 61 6701461 62 7155545 63 7632325 64 8132545 65 8656961 66 9206341 67 9781465 68 10383125 69 11012125 70 11669281 71 12355421 72 13071385 73 13818025 74 14596205 75 15406801 76 16250701 77 17128805 78 18042025 79 18991285 80 19977521 81 21001681 82 22064725 83 23167625 84 24311365 85 25496941 86 26725361 87 27997645 88 29314825 89 30677945 90 32088061 91 33546241 92 35053565 93 36611125 94 38220025 95 39881381 96 41596321 97 43365985 98 45191525 99 47074105 100 49014901 101 51015101 102 53075905 103 55198525 104 57384185 105 59634121 106 61949581 107 64331825 108 66782125 109 69301765 110 71892041 111 74554261 112 77289745 113 80099825 114 82985845 115 85949161 116 88991141 117 92113165 118 95316625 119 98602925 120 101973481 121 105429721 122 108973085 123 112605025 124 116327005 125 120140501 126 124047001 127 128048005 128 132145025 129 136339585 130 140633221 131 145027481 132 149523925 133 154124125 134 158829665 135 163642141 136 168563161 137 173594345 138 178737325 139 183993745 140 189365261 141 194853541 142 200460265 143 206187125 144 212035825 145 218008081 146 224105621 147 230330185 148 236683525 149 243167405 150 249783601 151 256533901 152 263420105 153 270444025 154 277607485 155 284912321 156 292360381 157 299953525 158 307693625 159 315582565 160 323622241 161 331814561 162 340161445 163 348664825 164 357326645 165 366148861 166 375133441 167 384282365 168 393597625 169 403081225 170 412735181 171 422561521 172 432562285 173 442739525 174 453095305 175 463631701 176 474350801 177 485254705 178 496345525 179 507625385 180 519096421 181 530760781 182 542620625 183 554678125 184 566935465 185 579394841 186 592058461 187 604928545 188 618007325 189 631297045 190 644799961 191 658518341 192 672454465 193 686610625 194 700989125 195 715592281 196 730422421 197 745481885 198 760773025 199 776298205 200 792059801 201 808060201 202 824301805 203 840787025 204 857518285 205 874498021 206 891728681 207 909212725 208 926952625 209 944950865 210 963209941 211 981732361 212 1000520645 213 1019577325 214 1038904945 215 1058506061 216 1078383241 217 1098539065 218 1118976125 219 1139697025 220 1160704381 221 1182000821 222 1203588985 223 1225471525 224 1247651105 225 1270130401 226 1292912101 227 1315998905 228 1339393525 229 1363098685 230 1387117121 231 1411451581 232 1436104825 233 1461079625 234 1486378765 235 1512005041 236 1537961261 237 1564250245 238 1590874825 239 1617837845 240 1645142161 241 1672790641 242 1700786165 243 1729131625 244 1757829925 245 1786883981 246 1816296721 247 1846071085 248 1876210025 249 1906716505 250 1937593501 251 1968844001 252 2000471005 253 2032477525 254 2064866585 255 2097641221 256 2130804481 257 2164359425 258 2198309125 259 2232656665 260 2267405141 261 2302557661 262 2338117345 263 2374087325 264 2410470745 265 2447270761 266 2484490541 267 2522133265 268 2560202125 269 2598700325 270 2637631081 271 2676997621 272 2716803185 273 2757051025 274 2797744405 275 2838886601 276 2880480901 277 2922530605 278 2965039025 279 3008009485 280 3051445321 281 3095349881 282 3139726525 283 3184578625 284 3229909565 285 3275722741 286 3322021561 287 3368809445 288 3416089825 289 3463866145 290 3512141861 291 3560920441 292 3610205365 293 3660000125 294 3710308225 295 3761133181 296 3812478521 297 3864347785 298 3916744525 299 3969672305 300 4023134701 301 4077135301 302 4131677705 303 4186765525 304 4242402385 305 4298591921 306 4355337781 307 4412643625 308 4470513125 309 4528949965 310 4587957841 311 4647540461 312 4707701545 313 4768444825 314 4829774045 315 4891692961 316 4954205341 317 5017314965 318 5081025625 319 5145341125 320 5210265281 321 5275801921 322 5341954885 323 5408728025 324 5476125205 325 5544150301 326 5612807201 327 5682099805 328 5752032025 329 5822607785 330 5893831021 331 5965705681 332 6038235725 333 6111425125 334 6185277865 335 6259797941 336 6334989361 337 6410856145 338 6487402325 339 6564631945 340 6642549061 341 6721157741 342 6800462065 343 6880466125 344 6961174025 345 7042589881 346 7124717821 347 7207561985 348 7291126525 349 7375415605 350 7460433401 351 7546184101 352 7632671905 353 7719901025 354 7807875685 355 7896600121 356 7986078581 357 8076315325 358 8167314625 359 8259080765 360 8351618041 361 8444930761 362 8539023245 363 8633899825 364 8729564845 365 8826022661 366 8923277641 367 9021334165 368 9120196625 369 9219869425 370 9320356981 371 9421663721 372 9523794085 373 9626752525 374 9730543505 375 9835171501 376 9940641001 377 10046956505 378 10154122525 379 10262143585 380 10371024221 381 10480768981 382 10591382425 383 10702869125 384 10815233665 385 10928480641 386 11042614661 387 11157640345 388 11273562325 389 11390385245 390 11508113761 391 11626752541 392 11746306265 393 11866779625 394 11988177325 395 12110504081 396 12233764621 397 12357963685 398 12483106025 399 12609196405 400 12736239601 401 12864240401 402 12993203605 403 13123134025 404 13254036485 405 13385915821 406 13518776881 407 13652624525 408 13787463625 409 13923299065 410 14060135741 411 14197978561 412 14336832445 413 14476702325 414 14617593145 415 14759509861 416 14902457441 417 15046440865 418 15191465125 419 15337535225 420 15484656181 421 15632833021 422 15782070785 423 15932374525 424 16083749305 425 16236200201 426 16389732301 427 16544350705 428 16700060525 429 16856866885 430 17014774921 431 17173789781 432 17333916625 433 17495160625 434 17657526965 435 17821020841 436 17985647461 437 18151412045 438 18318319825 439 18486376045 440 18655585961 441 18825954841 442 18997487965 443 19170190625 444 19344068125 445 19519125781 446 19695368921 447 19872802885 448 20051433025 449 20231264705 450 20412303301 451 20594554201 452 20778022805 453 20962714525 454 21148634785 455 21335789021 456 21524182681 457 21713821225 458 21904710125 459 22096854865 460 22290260941 461 22484933861 462 22680879145 463 22878102325 464 23076608945 465 23276404561 466 23477494741 467 23679885065 468 23883581125 469 24088588525 470 24294912881 471 24502559821 472 24711534985 473 24921844025 474 25133492605 475 25346486401 476 25560831101 477 25776532405 478 25993596025 479 26212027685 480 26431833121 481 26653018081 482 26875588325 483 27099549625 484 27324907765 485 27551668541 486 27779837761 487 28009421245 488 28240424825 489 28472854345 490 28706715661 491 28942014641 492 29178757165 493 29416949125 494 29656596425 495 29897704981 496 30140280721 497 30384329585 498 30629857525 499 30876870505 500 31125374501