1 1 2 141986 3 86507701 4 95420052 5 181785768 6 2422215628 7 3876501772 8 6203439333 9 8530234908 10 9984521052 11 70638567384 12 107870529624 13 167651924538 14 318594354936 15 355826317176 16 2660986941795 17 4038439005783 18 4168711231776 19 4206004422620 20 4429255683762 21 6446850476352 22 8034930945600 23 8076878011566 24 8430496776768 25 8461491250212 26 16674844927104 27 17304703910208 28 24616807459200 29 24616807459200 30 38140812832395 31 38794205498048 32 47948450417868 33 70512427085100 34 73064305398656 35 76281625664790 36 84149798818176 37 111761451555390 38 113076292161924 39 140508279612800 40 158164797984732 41 171651073642048 42 177691316254452 43 180728774651964 44 193140575229888 45 201350347664895 46 217548558235008 47 255725068895296 48 287690702507208 49 287690702507208 50 300432248772096 51 305126502659160 52 350959531418496 53 374716757651600 54 412598430486528 55 484358290835328 56 557717964876800 57 557717964876800 58 621919606890582 59 682105375299348 60 707073923212800 61 823841557179732 62 829226142520776 63 839097882312690 64 1133889455043072 65 1199416384717551 66 1199416384717551 67 1243839213781164 68 1373069261966220 69 1392870640317156 70 1586021200068096 71 1678195764625380 72 1743580015195200 73 1753543329567744 74 1867223309541975 75 1917938016714720 76 1992662874508800 77 2288448769943700 78 2301525620057664 79 2398832769435102 80 2400715683696825 81 2403457990176768 82 2589216322564872 83 2746138523932440 84 3020752376325684 85 3300787443892224 86 4917503868437160 87 5427662023772352 88 5656591385702400 89 6041504752651368 90 6407656555842360 91 6712783058501520 92 7208613625322655 93 8860008402026496 94 8943016903595775 95 9007012855526400 96 9007012855526400 97 9062257128977052 98 9611484833763540 99 10252250489347776 100 10771174248726528 101 11871026882402688 102 12336854242809096 103 12483721555223490 104 12579188611651200 105 12579188611651200 106 12603805419110400 107 12603805419110400 108 12688169600544768 109 14028346636541952 110 14096844422853192 111 15941302996070400 112 16781957646253800 113 18124514257954104 114 19179380167147200 115 19222969667527080 116 19862633215000576 117 20138349175504560 118 21145266634279788 119 21358855186141200 120 23494740704755320 121 24097169953595200 122 24166019010605472 123 25061056751739008 124 27846215454081024 125 31095980344529100 126 33563915292507600 127 36284462561378304 128 37408924364111872 129 40780157080396734 130 40780157080396734 131 42290533268559576 132 42717710372282400 133 43020825051847104 134 43178989849831836 135 43693025443282215 136 44922820021567488 137 46989481409510640 138 47076660410270400 139 48332038021210944 140 48547806048091350 141 53070473121329664 142 54122973452323776 143 59704282261495872 144 60415047526513680 145 61170235620595101 146 61170235620595101 147 61997861226921984 148 62191960689058200 149 62418607776117450 150 65566718245828800 151 71940239161753600 152 72086136253226550 153 76891878670108320 154 76891878670108320 155 79294749878549205 156 81560314160793468 157 86357979699663672 158 86842592380357632 159 87885349704728576 160 90947383373246400 161 92270254404129984 162 93627911664176175 163 97095612096182700 164 98887974517702656 165 100750976316274284 166 100750976316274284 167 111589120972492800 168 115076281002883200 169 115076281002883200 170 115790123173810176 171 118394004426958260 172 120830095053027360 173 122340471241190202 174 122748033069742080 175 124837215552234900 176 131079076329846645 177 134255661170030400 178 134255661170030400 179 136600329642835968 180 144996114063632832 181 147297639683690496 182 148139812866490368 183 149804658662681880 184 153783757340216640 185 158589499757098410 186 161106793404036480 187 165709844644151808 188 169162133074238304 189 170870841489129600 190 184540508808259968 191 187957925638042560 192 187957925638042560 193 191854979917619200 194 193328152084843776 195 196396852911587328 196 201501952632548568 197 211250396409102336 198 226220896942030848 199 238817129045983488 200 241660190106054720 201 244680942482380404 202 244680942482380404 203 244680942482380404 204 244680942482380404 205 249674431104469800 206 263288617225420800 207 268511322340060800 208 276250518381133824 209 288818901340569600 210 289992228127265664 211 307567514680433280 212 317178999514196820 213 325104278316253184 214 338324266148476608 215 338324266148476608 216 365975768670227100 217 375915851276085120 218 386656304169687552 219 396473749392746025 220 410090019573911040 221 428191649344165707 222 428191649344165707 223 429618115744097280 224 470540274004577700 225 475768499271295230 226 483320380212109440 227 489361884964760808 228 489361884964760808 229 497535685512465600 230 500808946601363400 231 509751963504959175 232 520295260425814016 233 546401318571343872 234 561767469985057050 235 570922199125554276 236 570922199125554276 237 570922199125554276 238 570922199125554276 239 604980352291599900 240 615135029360866560 241 629440495159956480 242 647843012545462272 243 655395381649233225 244 655395381649233225 245 655395381649233225 246 655395381649233225 247 655395381649233225 248 655395381649233225 249 668140788642742272 250 676648532296953216 251 690863837597309376 252 698475904306532352 253 713652748906942845 254 713652748906942845 255 740265060974444544 256 746221872718282752 257 749023293313409400 258 749023293313409400 259 773312608339375104 260 777831881517771300 261 789558671539782144 262 792947498785492050 263 792947498785492050 264 843613754552045568 265 856383298688331414 266 856383298688331414 267 856383298688331414 268 856383298688331414 269 856383298688331414 270 859236231488194560 271 865033635038718600 272 873860508865644300 273 873860508865644300 274 902198043062604288 275 917553534308926515 276 951536998542590460 277 973162839418558425 278 973162839418558425 279 973162839418558425 280 995071371024931200 281 1019503927009918350 282 1058715616510299825 283 1074045289360243200 284 1102578823363297280 285 1123534939970114100 286 1133448483558085695 287 1133448483558085695 288 1133448483558085695 289 1133448483558085695 290 1141844398251108552 291 1141844398251108552 292 1144908748658049024 293 1171685770211174400 294 1178381117469523968 295 1178381117469523968 296 1198437269301455040 297 1223404712411902020 298 1223404712411902020 299 1249798154891919360 300 1268715998056787280 301 1304750252868519600 302 1331932549803280425 303 1331932549803280425 304 1331932549803280425 305 1340099730767609856 306 1381727675194618752 307 1406022924253409280 308 1426299535684767744 309 1427305497813885690 310 1427305497813885690 311 1427305497813885690 312 1503663405104340480 313 1529255890514877525 314 1546625216678750208 315 1561527856876486656 316 1585894997570984100 317 1585894997570984100 318 1612015621060388544 319 1612015621060388544 320 1712766597376662828 321 1712766597376662828 322 1712766597376662828 323 1712766597376662828 324 1831099622283509760 325 1835107068617853030 326 1835107068617853030 327 1903073997085180920 328 1946325678837116850 329 1946325678837116850 330 1946325678837116850 331 1966186144947699675 332 1997395448835758400 333 2218129162295574528 334 2266896967116171390 335 2266896967116171390 336 2306756360103249600 337 2446809424823804040 338 2460540117443466240 339 2499596309783838720 340 2547382709823823872 341 2609930053145390976 342 2609930053145390976 343 2621581526596932900 344 2752660602926779545 345 2752660602926779545 346 2752660602926779545 347 2752660602926779545 348 2752660602926779545 349 2752660602926779545 350 2796353628370061760 351 2812045848506818560 352 2812732550789726208 353 2854610995627771380 354 2911294525512941568 355 2919488518255675275 356 2919488518255675275 357 2919488518255675275 358 2919488518255675275 359 2919488518255675275 360 2919488518255675275 361 2919488518255675275 362 3058511781029755050 363 3107059587077846400 364 3171789995141968200 365 3171789995141968200 366 3224031242120777088 367 3278608021780955136 368 3400345450674257085 369 3400345450674257085 370 3400345450674257085 371 3400345450674257085 372 3400345450674257085 373 3400345450674257085 374 3400345450674257085 375 3400345450674257085 376 3425533194753325656 377 3425533194753325656 378 3425533194753325656 379 3425533194753325656 380 3425533194753325656 381 3436944925952778240 382 3670214137235706060 383 3788608141662664320 384 3806147994170361840 385 3914895079718086464 386 3914895079718086464 387 3932372289895399350 388 3932372289895399350 389 3932372289895399350 390 3932372289895399350 391 3994790897671516800 392 3995797649409841275 393 3995797649409841275 394 3995797649409841275 395 3995797649409841275 396 3995797649409841275 397 3995797649409841275 398 4078015708039673400 399 4234610218927915008 400 4494139759880456400 401 4533793934232342780 402 4533793934232342780 403 4533793934232342780 404 4533793934232342780 405 4578824654641036800 406 4587767671544632575 407 4587767671544632575 408 4587767671544632575 409 4587767671544632575 410 4587767671544632575 411 4587767671544632575 412 4587767671544632575 413 4644411207856422912 414 4912809511803088896 415 4912809511803088896 416 4995688255404900352 417 5070690584338804425 418 5070690584338804425 419 5070690584338804425 420 5070690584338804425 421 5070690584338804425 422 5070690584338804425 423 5070690584338804425 424 5070690584338804425 425 5070690584338804425 426 5074863992227149120 427 5094765419647647744 428 5219860106290781952 429 5243163053193865800 430 5243163053193865800 431 5243163053193865800 432 5243163053193865800 433 5243163053193865800 434 5243163053193865800 435 5505321205853559090 436 5505321205853559090 437 5505321205853559090 438 5580494086959267840 439 5667242417790428475 440 5667242417790428475 441 5667242417790428475 442 5667242417790428475 443 5709221991255542760 444 5709221991255542760 445 5838977036511350550 446 5838977036511350550 447 5838977036511350550 448 5838977036511350550 449 5838977036511350550 450 5838977036511350550 451 5944763946354343936 452 5992186346507275200 453 6343579990283936400 454 6391665436274426880 455 6422874740162485605 456 6422874740162485605 457 6597848192283279360 458 6660892264488763392 459 6721613100170043075 460 6721613100170043075 461 6721613100170043075 462 6721613100170043075 463 6721613100170043075 464 6721613100170043075 465 6721613100170043075 466 6721613100170043075 467 6721613100170043075 468 6800690901348514170 469 6800690901348514170 470 6800690901348514170 471 6800690901348514170 472 6827465274975870525 473 6827465274975870525 474 6827465274975870525 475 6827465274975870525 476 6827465274975870525 477 6827465274975870525 478 6827465274975870525 479 6827465274975870525 480 6827465274975870525 481 6851066389506651312 482 6851066389506651312 483 7340428274471412120 484 7340428274471412120 485 7381620352330398720 486 7411009315572098775 487 7411009315572098775 488 7411009315572098775 489 7411009315572098775 490 7648146675883929600 491 7785302715348467400 492 7785302715348467400 493 7785302715348467400 494 7829790159436172928 495 7991595298819682550 496 7991595298819682550 497 7991595298819682550 498 8156031416079346800 499 8389060885110185280 500 8469220437855830016 501 8469724932082398600 502 8758465554767025825 503 8758465554767025825 504 9067587868464685560 505 9067587868464685560 506 9175535343089265150 507 9175535343089265150 508 9175535343089265150 509 9223372036854775808 510 9323527848622962975 511 9323527848622962975 512 9323527848622962975 513 9528440548592698425 514 9528440548592698425 515 9528440548592698425 516 9825619023606177792 517 9833331440422195200 518 9998385239135354880 519 10149727984454298240 520 10655460398426243400 521 10655460398426243400 522 10655460398426243400 523 11334484835580856950 524 11334484835580856950 525 11418443982511085520 526 11877919040026514475 527 11877919040026514475 528 11877919040026514475 529 11877919040026514475 530 12234047124119020200 531 12845749480324971210