0 1 1 1 2 1 3 1 4 37 5 1 6 1 7 361 8 361 9 1 10 1 11 3025 12 3601 13 3025 14 1 15 1 16 24481 17 30241 18 30241 19 24481 20 1 21 1 22 196417 23 244801 24 254017 25 244801 26 196417 27 1 28 1 29 1572481 30 1964161 31 2056321 32 2056321 33 1964161 34 1572481 35 1 36 1 37 12582145 38 15724801 39 16498945 40 16646401 41 16498945 42 15724801 43 12582145 44 1 45 1 46 100661761 47 125821441 48 132088321 49 133562881 50 133562881 51 132088321 52 125821441 53 100661761 54 1 55 1 56 805303297 57 1006617601 58 1056900097 59 1069286401 60 1071645697 61 1069286401 62 1056900097 63 1006617601 64 805303297 65 1 66 1 67 6442444801 68 8053032961 69 8455587841 70 8555857921 71 8579450881 72 8579450881 73 8555857921 74 8455587841 75 8053032961 76 6442444801 77 1 78 1 79 51539595265 80 64424448001 81 67645476865 82 68449996801 83 68648177665 84 68685926401 85 68648177665 86 68449996801 87 67645476865 88 64424448001 89 51539595265 90 1 91 1 92 412316835841 93 515395952641 94 541165363201 95 547606241281 96 549210562561 97 549588049921 98 549588049921 99 549210562561 100 547606241281 101 541165363201 102 515395952641 103 412316835841 104 1 105 1 106 3298534834177 107 4123168358401 108 4329326002177 109 4380862464001 110 4393734782977 111 4396905676801 112 4397509656577 113 4396905676801 114 4393734782977 115 4380862464001 116 4329326002177 117 4123168358401 118 3298534834177 119 1 120 1 121 26388278968321 122 32985348341761 123 34634614210561 124 35046924779521 125 35149978828801 126 35175647969281 127 35181687767041 128 35181687767041 129 35175647969281 130 35149978828801 131 35046924779521 132 34634614210561 133 32985348341761 134 26388278968321 135 1 136 1 137 211106232336385 138 263882789683201 139 277076926070785 140 280375448371201 141 281200031760385 142 281405988864001 143 281456723165185 144 281466386841601 145 281456723165185 146 281405988864001 147 281200031760385 148 280375448371201 149 277076926070785 150 263882789683201 151 211106232336385 152 1 153 1 154 1688849859870721 155 2111062323363841 156 2216615433338881 157 2243003687239681 158 2249600656343041 159 2251249521131521 160 2251660227379201 161 2251756864143361 162 2251756864143361 163 2251660227379201 164 2251249521131521 165 2249600656343041 166 2243003687239681 167 2216615433338881 168 2111062323363841 169 1688849859870721 170 1 171 1 172 13510798881325057 173 16888498598707201 174 17732923516256257 175 17944029698457601 176 17996806055264257 177 18009999389491201 178 18013294703149057 179 18014106451968001 180 18014261070790657 181 18014106451968001 182 18013294703149057 183 18009999389491201 184 17996806055264257 185 17944029698457601 186 17732923516256257 187 16888498598707201 188 13510798881325057 189 1 190 1 191 108086391055319041 192 135107988813250561 193 141863388229140481 194 143552237988741121 195 143974450051153921 196 144080001556807681 197 144106383393423361 198 144112954693386241 199 144114500881612801 200 144114500881612801 201 144112954693386241 202 144106383393423361 203 144080001556807681 204 143974450051153921 205 143552237988741121 206 141863388229140481 207 135107988813250561 208 108086391055319041 209 1 210 1 211 864691128451989505 212 1080863910553190401 213 1134907106031304705 214 1148417904712089601 215 1151795603627311105 216 1152640025336217601 217 1152851118683848705 218 1152903843702374401 219 1152916831683477505 220 1152919305584640001 221 1152916831683477505 222 1152903843702374401 223 1152851118683848705 224 1152640025336217601 225 1151795603627311105 226 1148417904712089601 227 1134907106031304705 228 1080863910553190401 229 864691128451989505 230 1 231 1 232 6917529027634790401 233 8646911284519895041 234 9079256848646799361 235 9187343239301038081 236 9214364835454648321 237 9221120228453253121 238 9222809052543713281 239 9223231161929564161 240 9223336302728970241 241 9223361041740595201 242 9223361041740595201 243 9223336302728970241 244 9223231161929564161 245 9222809052543713281 246 9221120228453253121 247 9214364835454648321 248 9187343239301038081 249 9079256848646799361 250 8646911284519895041 251 6917529027634790401 252 1 253 1 254 55340232221116071937 255 69175290276347904001 256 72634054789967118337 257 73498745917616947201 258 73714918696509505537 259 73768961879153049601 260 73782472626495553537 261 73785850120057651201 262 73786693720354062337 263 73786901528051712001 264 73786941110470311937 265 73786901528051712001 266 73786693720354062337 267 73785850120057651201 268 73782472626495553537 269 73768961879153049601 270 73714918696509505537 271 73498745917616947201 272 72634054789967118337 273 69175290276347904001 274 55340232221116071937 275 1 276 1 277 442721857769004072961 278 553402322211160719361 279 581072438321322393601 280 587989967347352862721 281 589719349597820682241 282 590151695136278446081 283 590259781424256122881 284 590286802609703485441 285 590293556359877099521 286 590295238612667596801 287 590295634436853596161 288 590295634436853596161 289 590295238612667596801 290 590293556359877099521 291 590286802609703485441 292 590259781424256122881 293 590151695136278446081 294 589719349597820682241 295 587989967347352862721 296 581072438321322393601 297 553402322211160719361 298 442721857769004072961 299 1 300 1 301 3541774862152183578625 302 4427218577690040729601 303 4648579506573750042625 304 4703919738791657472001 305 4717754796834054733825 306 4721213561296335667201 307 4722078252218632372225 308 4722294424176112435201 309 4722348464073105997825 310 4722361961677848576001 311 4722365286601010970625 312 4722365919919708569601 313 4722365286601010970625 314 4722361961677848576001 315 4722348464073105997825 316 4722294424176112435201 317 4722078252218632372225 318 4721213561296335667201 319 4717754796834054733825 320 4703919738791657472001 321 4648579506573750042625 322 4427218577690040729601 323 3541774862152183578625 324 1 325 1 326 28334198897217770618881 327 35417748621521835786241 328 37188636052596342128641 329 37631357910358928916481 330 37742038374775416422401 331 37769708490782901534721 332 37776626019398225756161 333 37778355400005868584961 334 37778787738973026385921 335 37778895798975804211201 336 37778922715020452167681 337 37778929048207428157441 338 37778929048207428157441 339 37778922715020452167681 340 37778895798975804211201 341 37778787738973026385921 342 37778355400005868584961 343 37776626019398225756161 344 37769708490782901534721 345 37742038374775416422401 346 37631357910358928916481 347 37188636052596342128641 348 35417748621521835786241 349 28334198897217770618881 350 1 351 1 352 226673591177742768930817 353 283341988972177706188801 354 297509088420783420604417 355 301050863282922769612801 356 301936306998409288482817 357 302157667927087644672001 358 302213008158484139606017 359 302226843213240886886401 360 302230301964560567894017 361 302231166602912464896001 362 302231382564588346146817 363 302231435763358944460801 364 302231445896458106044417 365 302231435763358944460801 366 302231382564588346146817 367 302231166602912464896001 368 302230301964560567894017 369 302226843213240886886401 370 302213008158484139606017 371 302157667927087644672001 372 301936306998409288482817 373 301050863282922769612801 374 297509088420783420604417 375 283341988972177706188801 376 226673591177742768930817 377 1 378 1 379 1813388729421943359406081 380 2266735911777427689308161 381 2380072707366292731985921 382 2408406906263484833464321 383 2415490455987686222069761 384 2417261343418350022164481 385 2417704065274469783961601 386 2417814745732314971504641 387 2417842415822037256765441 388 2417849333245511781580801 389 2417851062205556226785281 390 2417851492862270594088961 391 2417851594193262209925121 392 2417851594193262209925121 393 2417851492862270594088961 394 2417851062205556226785281 395 2417849333245511781580801 396 2417842415822037256765441 397 2417814745732314971504641 398 2417704065274469783961601 399 2417261343418350022164481 400 2415490455987686222069761 401 2408406906263484833464321 402 2380072707366292731985921 403 2266735911777427689308161 404 1813388729421943359406081 405 1 406 1 407 14507109835375549291167745 408 18133887294219433594060801 409 19040581658930392590188545 410 19267255250108084020838401 411 19323923647902313604972545 412 19338090747350097906892801 413 19341632522208951605919745 414 19342517965911295524864001 415 19342739326787403481350145 416 19342794666808518377472001 417 19342808501022148729503745 418 19342811956408962829516801 419 19342812807589292402540545 420 19342812969718878987878401 421 19342812807589292402540545 422 19342811956408962829516801 423 19342808501022148729503745 424 19342794666808518377472001 425 19342739326787403481350145 426 19342517965911295524864001 427 19341632522208951605919745 428 19338090747350097906892801 429 19323923647902313604972545 430 19267255250108084020838401 431 19040581658930392590188545 432 18133887294219433594060801 433 14507109835375549291167745 434 1 435 1 436 116056878683004399161180161 437 145071098353755492911677441 438 152324653271443242190110721 439 154138042000865082872954881 440 154591389183220156496609281 441 154704725978807378714296321 442 154733060177697999515811841 443 154740143727395915704565761 444 154741914614721438705254401 445 154742357336156995269427201 446 154742468014932587666472961 447 154742495678293298789744641 448 154742502568800728666603521 449 154742504190096594519982081 450 154742504190096594519982081 451 154742502568800728666603521 452 154742495678293298789744641 453 154742468014932587666472961 454 154742357336156995269427201 455 154741914614721438705254401 456 154740143727395915704565761 457 154733060177697999515811841 458 154704725978807378714296321 459 154591389183220156496609281 460 154138042000865082872954881 461 152324653271443242190110721 462 145071098353755492911677441 463 116056878683004399161180161 464 1 465 1 466 928455029464035202953117697 467 1160568786830043991611801601 468 1218597226171546140458090497 469 1233104336006921484396134401 470 1236731113465764547286532097 471 1237637807830472220632678401 472 1237864481421636769463402497 473 1237921149819378428647833601 474 1237935316918615931350941697 475 1237938858692633658654720001 476 1237939744132971496992669697 477 1237939965480389582625177601 478 1237940020766578608225386497 479 1237940034385463881393766401 480 1237940036979537266759172097 481 1237940034385463881393766401 482 1237940020766578608225386497 483 1237939965480389582625177601 484 1237939744132971496992669697 485 1237938858692633658654720001 486 1237935316918615931350941697 487 1237921149819378428647833601 488 1237864481421636769463402497 489 1237637807830472220632678401 490 1236731113465764547286532097 491 1233104336006921484396134401 492 1218597226171546140458090497 493 1160568786830043991611801601 494 928455029464035202953117697 495 1 496 1 497 7427640235712281642952294401 498 9284550294640352029531176961 499 9748777809372369529539133441 500 9864834688055373517994065921 501 9893848907726122968919572481 502 9901102462643804146898042881 503 9902915851373199702381035521 504 9903369198555449635205283841 505 9903482535350616294225346561 506 9903510869547824662236364801 507 9903517953090793567263129601 508 9903519723951203045615861761 509 9903520166564974423588208641 510 9903520276813093301617950721 511 9903520302753827155272007681 512 9903520302753827155272007681 513 9903520276813093301617950721 514 9903520166564974423588208641 515 9903519723951203045615861761 516 9903517953090793567263129601 517 9903510869547824662236364801 518 9903482535350616294225346561 519 9903369198555449635205283841 520 9902915851373199702381035521 521 9901102462643804146898042881 522 9893848907726122968919572481 523 9864834688055373517994065921 524 9748777809372369529539133441 525 9284550294640352029531176961 526 7427640235712281642952294401 527 1 528 1 529 59421121885698253182273060865 530 74276402357122816429522944001 531 77990222474978957048061886465 532 78918677504442991429602508801 533 79150791261808996932611211265 534 79208819701150485938857574401 535 79223326810985808712395915265 536 79226953588444441493687500801 537 79227860282808308040638398465 538 79228086956396108083888128001 539 79228143624780391720748580865 540 79228157791825797134155776001 541 79228161333384486504275902465 542 79228162217963510913879244801 543 79228162435865675284573323265 544 79228162477370849450419814401 545 79228162435865675284573323265 546 79228162217963510913879244801 547 79228161333384486504275902465 548 79228157791825797134155776001 549 79228143624780391720748580865 550 79228086956396108083888128001 551 79227860282808308040638398465 552 79226953588444441493687500801 553 79223326810985808712395915265 554 79208819701150485938857574401 555 79150791261808996932611211265 556 78918677504442991429602508801 557 77990222474978957048061886465 558 74276402357122816429522944001 559 59421121885698253182273060865 560 1 561 1 562 475368975085586025535493898241 563 594211218856982531822730608641 564 623921779799831658007992729601 565 631349420035543938008120033281 566 633206330094472001823398952961 567 633670557609203993038207057921 568 633786614487886891885862584321 569 633815628707557220773590466561 570 633822882262473219698778439681 571 633824695651195886243099443201 572 633825148998351220131275735041 573 633825262335038722611703971841 574 633825290668805274265347686401 575 633825297750625616312905236481 576 633825299514595518361381109761 577 633825299929647260019846021121 578 633825299929647260019846021121 579 633825299514595518361381109761 580 633825297750625616312905236481 581 633825290668805274265347686401 582 633825262335038722611703971841 583 633825148998351220131275735041 584 633824695651195886243099443201 585 633822882262473219698778439681 586 633815628707557220773590466561 587 633786614487886891885862584321 588 633670557609203993038207057921 589 633206330094472001823398952961 590 631349420035543938008120033281 591 623921779799831658007992729601 592 594211218856982531822730608641 593 475368975085586025535493898241 594 1 595 1 596 3802951800684688204438570008577 597 4753689750855860255354938982401 598 4991374238398653267310937112577 599 5050795360284351517207560192001 600 5065650640755776067312210149377 601 5069364460873632155360349388801 602 5070292915903095979460291198977 603 5070525029660461143836904652801 604 5070583058099799268337570021377 605 5070597565209621133088784384001 606 5070601191987025933780780056577 607 5070602098681174471970547302401 608 5070602325353900958585062424577 609 5070602382018839988506984448001 610 5070602396172104379060637925377 611 5070602399658539008991743180801 612 5070602400322621795645287038977 613 5070602399658539008991743180801 614 5070602396172104379060637925377 615 5070602382018839988506984448001 616 5070602325353900958585062424577 617 5070602098681174471970547302401 618 5070601191987025933780780056577 619 5070597565209621133088784384001 620 5070583058099799268337570021377 621 5070525029660461143836904652801 622 5070292915903095979460291198977 623 5069364460873632155360349388801 624 5065650640755776067312210149377 625 5050795360284351517207560192001 626 4991374238398653267310937112577 627 4753689750855860255354938982401 628 3802951800684688204438570008577 629 1 630 1 631 30423614405477505635817797713921 632 38029518006846882044385700085761 633 39930993907189226144981487452161 634 40406362882274812163945681387521 635 40525205126046208643947718246401 636 40554915686989057664992180961281 637 40562343327224769524429110640641 638 40564200237283695905991599063041 639 40564664464798421168195245178881 640 40564780521677077150998252748801 641 40564809535896639815707388805121 642 40564816789451125157918209474561 643 40564818602838125197605061263361 644 40564819056178390024063360696321 645 40564819169487515496824281497601 646 40564819197711033929599895470081 647 40564819204351861796135334051841 648 40564819204351861796135334051841 649 40564819197711033929599895470081 650 40564819169487515496824281497601 651 40564819056178390024063360696321 652 40564818602838125197605061263361 653 40564816789451125157918209474561 654 40564809535896639815707388805121 655 40564780521677077150998252748801 656 40564664464798421168195245178881 657 40564200237283695905991599063041 658 40562343327224769524429110640641 659 40554915686989057664992180961281 660 40525205126046208643947718246401 661 40406362882274812163945681387521 662 39930993907189226144981487452161 663 38029518006846882044385700085761 664 30423614405477505635817797713921 665 1 666 1 667 243388915243820045087160857001985 668 304236144054775056358177977139201 669 319447951257513809172839880720385 670 323250903058198497364135850803201 671 324201641008369669362481820073985 672 324439325495912462164156219392001 673 324498746617798159572926447222785 674 324513601898269580758525516185601 675 324517315718387423388551331446785 676 324518244173416833380561977344001 677 324518476287173983216581407145985 678 324518534315612460027653337907201 679 324518548822718836638689613840385 680 324518552449482460424521855795201 681 324518553356121484903272608169985 682 324518553582573715152131063808001 683 324518553638356669231028747894785 684 324518553648981993817485449625601 685 324518553638356669231028747894785 686 324518553582573715152131063808001 687 324518553356121484903272608169985 688 324518552449482460424521855795201 689 324518548822718836638689613840385 690 324518534315612460027653337907201 691 324518476287173983216581407145985 692 324518244173416833380561977344001 693 324517315718387423388551331446785 694 324513601898269580758525516185601 695 324498746617798159572926447222785 696 324439325495912462164156219392001 697 324201641008369669362481820073985 698 323250903058198497364135850803201 699 319447951257513809172839880720385 700 304236144054775056358177977139201 701 243388915243820045087160857001985 702 1 703 1 704 1947111321950560360698523806597121 705 2433889152438200450871608570019841 706 2555583610060110473408695007969281 707 2586007224465587979018227605831681 708 2593613128066957355321654708797441 709 2595514603967299699001687298539521 710 2595989972942385283338398701977601 711 2596108815186156673089389576847361 712 2596138525747099495194389391605761 713 2596145953387335099389647729459201 714 2596147810297393595114495850577921 715 2596148274524906597749842027479041 716 2596148390581778363225215158190081 717 2596148419595970363860204786810881 718 2596148426849414601083537577738241 719 2596148428662360608647712310558721 720 2596148429113936903572122134118401 721 2596148429220190149436689151426561 722 2596148429220190149436689151426561 723 2596148429113936903572122134118401 724 2596148428662360608647712310558721 725 2596148426849414601083537577738241 726 2596148419595970363860204786810881 727 2596148390581778363225215158190081 728 2596148274524906597749842027479041 729 2596147810297393595114495850577921 730 2596145953387335099389647729459201 731 2596138525747099495194389391605761 732 2596108815186156673089389576847361 733 2595989972942385283338398701977601 734 2595514603967299699001687298539521 735 2593613128066957355321654708797441 736 2586007224465587979018227605831681 737 2555583610060110473408695007969281 738 2433889152438200450871608570019841 739 1947111321950560360698523806597121 740 1 741 1 742 15576890575604482885590664353939457 743 19471113219505603606985238065971201 744 20444668880480883787321511988166657 745 20688057795724703832356102445465601 746 20748905024535658843416837966790657 747 20764116831738397595390373475123201 748 20767919783539082280217163864211457 749 20768870521489253438757487509504001 750 20769108205976796177727072612909057 751 20769167627098681659807485657088001 752 20769182482379152219679655991443457 753 20769186196199266617055966868275201 754 20769187124654282246033117760454657 755 20769187356767984271809698175385601 756 20769187414796202252383014046662657 757 20769187429302426644043026084659201 758 20769187432925662328024761374867457 759 20769187433818189593287124320256001 760 20769187433988194786670431547949057 761 20769187433818189593287124320256001 762 20769187432925662328024761374867457 763 20769187429302426644043026084659201 764 20769187414796202252383014046662657 765 20769187356767984271809698175385601 766 20769187124654282246033117760454657 767 20769186196199266617055966868275201 768 20769182482379152219679655991443457 769 20769167627098681659807485657088001 770 20769108205976796177727072612909057 771 20768870521489253438757487509504001 772 20767919783539082280217163864211457 773 20764116831738397595390373475123201 774 20748905024535658843416837966790657 775 20688057795724703832356102445465601 776 20444668880480883787321511988166657 777 19471113219505603606985238065971201 778 15576890575604482885590664353939457 779 1 780 1 781 124615124604835863084730262633840641 782 155768905756044828855906643539394561 783 163557351043847070298675999754158081 784 165504462365797630659269382761349121 785 165991240196285270749021904327147521 786 166112934653907180769876737974599681 787 166143358268312658268757259410472961 788 166150964171914027618144641865482241 789 166152865647814369854160495863398401 790 166153341016789455007840492899532801 791 166153459859033224674964626305187841 792 166153489569594160606562196243087361 793 166153496997234368648727735073505281 794 166153498854144316896333705164881921 795 166153499318371388906493539222814721 796 166153499434426496702066863877652481 797 166153499463433632823093659602780161 798 166153499470658853541884216779735041 799 166153499472358905475717289056665601 800 166153499472358905475717289056665601 801 166153499470658853541884216779735041 802 166153499463433632823093659602780161 803 166153499434426496702066863877652481 804 166153499318371388906493539222814721 805 166153498854144316896333705164881921 806 166153496997234368648727735073505281 807 166153489569594160606562196243087361 808 166153459859033224674964626305187841 809 166153341016789455007840492899532801 810 166152865647814369854160495863398401 811 166150964171914027618144641865482241 812 166143358268312658268757259410472961 813 166112934653907180769876737974599681 814 165991240196285270749021904327147521 815 165504462365797630659269382761349121 816 163557351043847070298675999754158081 817 155768905756044828855906643539394561 818 124615124604835863084730262633840641 819 1 820 1 821 996920996838686904677851996675375105 822 1246151246048358630847302626338406401 823 1308458808350776562389615805730914305 824 1324035698926381045274996188486041601 825 1327929921570282165995549635802824705 826 1328903477231257446172521404144025601 827 1329146866146501266204097972277346305 828 1329207713375312221161326618502758401 829 1329222925182514959697971796827439105 830 1329226728134315643521485158481920001 831 1329227678872265811234771767188783105 832 1329227916556753340192726492538470401 833 1329227975977875170550747466567778305 834 1329227990833155420614381880842649601 835 1329227994546974653026807167481544705 836 1329227995475426140715980221421977601 837 1329227995707525730982540414029922305 838 1329227995765497501926248178673254401 839 1329227995779777938170445985799471105 840 1329227995782498021264578901442560001 841 1329227995779777938170445985799471105 842 1329227995765497501926248178673254401 843 1329227995707525730982540414029922305 844 1329227995475426140715980221421977601 845 1329227994546974653026807167481544705 846 1329227990833155420614381880842649601 847 1329227975977875170550747466567778305 848 1329227916556753340192726492538470401 849 1329227678872265811234771767188783105 850 1329226728134315643521485158481920001 851 1329222925182514959697971796827439105 852 1329207713375312221161326618502758401 853 1329146866146501266204097972277346305 854 1328903477231257446172521404144025601 855 1327929921570282165995549635802824705 856 1324035698926381045274996188486041601 857 1308458808350776562389615805730914305 858 1246151246048358630847302626338406401 859 996920996838686904677851996675375105 860 1 861 1 862 7975367974709495237422835764612300801 863 9969209968386869046778519966753751041 864 10467670466806212499117342061242613761 865 10592285591411048362201651760678830081 866 10623439372562257327971145888793886721 867 10631227817850059569407186233846661121 868 10633174929172010129740863572205895681 869 10633661707002497769722951915179868161 870 10633783401460119679313150034460016641 871 10633813825074525155089403698426675201 872 10633821430978126517548283651004825601 873 10633823332454026832222269785495306241 874 10633823807823001807127830904501698561 875 10633823926665245135802479525788385281 876 10633823956375804307764175047250411521 877 10633823963803437459926732392177336321 878 10633823965660319184655905586654740481 879 10633823966124433362592334318256783361 880 10633823966240036894092983233088061441 881 10633823966267237725034312389518950401 882 10633823966267237725034312389518950401 883 10633823966240036894092983233088061441 884 10633823966124433362592334318256783361 885 10633823965660319184655905586654740481 886 10633823963803437459926732392177336321 887 10633823956375804307764175047250411521 888 10633823926665245135802479525788385281 889 10633823807823001807127830904501698561 890 10633823332454026832222269785495306241 891 10633821430978126517548283651004825601 892 10633813825074525155089403698426675201 893 10633783401460119679313150034460016641 894 10633661707002497769722951915179868161 895 10633174929172010129740863572205895681 896 10631227817850059569407186233846661121 897 10623439372562257327971145888793886721 898 10592285591411048362201651760678830081 899 10467670466806212499117342061242613761 900 9969209968386869046778519966753751041 901 7975367974709495237422835764612300801 902 1 903 1 904 63802943797675961899382725699317006337 905 79753679747094952374228357646123008001 906 83741363734449699992939567720731508737 907 84738284731288386897616578591011635201 908 84987514980498058623782664715093671937 909 85049822542800476555311519872162201601 910 85065399433376081038143068165621415937 911 85069293656019982158648293255754547201 912 85070267211680957437963951595361140737 913 85070510600596201254550274448556032001 914 85070571447825012195726488235027726337 915 85070586659632214879139073974337536001 916 85070590462584015342466349579932532737 917 85070591413321964628194685164401459201 918 85070591651006448629212835792799399937 919 85070591710427556347811640379021721601 920 85070591725282780150838409242068647937 921 85070591728996373595103372323795763201 922 85070591729923921930202696558089076737 923 85070591730152408910109861472108544001 924 85070591730195930239615988122397966337 925 85070591730152408910109861472108544001 926 85070591729923921930202696558089076737 927 85070591728996373595103372323795763201 928 85070591725282780150838409242068647937 929 85070591710427556347811640379021721601 930 85070591651006448629212835792799399937 931 85070591413321964628194685164401459201 932 85070590462584015342466349579932532737 933 85070586659632214879139073974337536001 934 85070571447825012195726488235027726337 935 85070510600596201254550274448556032001 936 85070267211680957437963951595361140737 937 85069293656019982158648293255754547201 938 85065399433376081038143068165621415937 939 85049822542800476555311519872162201601 940 84987514980498058623782664715093671937 941 84738284731288386897616578591011635201 942 83741363734449699992939567720731508737 943 79753679747094952374228357646123008001 944 63802943797675961899382725699317006337 945 1 946 1 947 510423550381407695195061884759373250561 948 638029437976759618993827256993170063361 949 669930909875597599943518204227433267201 950 677906277850307095180939357739255070721 951 679900119843984468990288312930234531841 952 680398580342403812442600218980075438081 953 680523195467008648305576864500919828481 954 680554349248159857270915701914667581441 955 680562137693447659510629115402251141121 956 680564084804769610064072285310733516801 957 680564571582600097676492343934200053761 958 680564693277057719475834423175450460161 959 680564723700672124510618201327298150401 960 680564731306575724109107179231400427521 961 680564733208051617367901557171987415041 962 680564733683420564119288685515379834881 963 680564733802262694553889603034210631681 964 680564733831972802149556374145849098241 965 680564733839398628996539233851481784321 966 680564733841248285500549616488782233601 967 680564733841683498795610882991676456961 968 680564733841683498795610882991676456961 969 680564733841248285500549616488782233601 970 680564733839398628996539233851481784321 971 680564733831972802149556374145849098241 972 680564733802262694553889603034210631681 973 680564733683420564119288685515379834881 974 680564733208051617367901557171987415041 975 680564731306575724109107179231400427521 976 680564723700672124510618201327298150401 977 680564693277057719475834423175450460161 978 680564571582600097676492343934200053761 979 680564084804769610064072285310733516801 980 680562137693447659510629115402251141121 981 680554349248159857270915701914667581441 982 680523195467008648305576864500919828481 983 680398580342403812442600218980075438081 984 679900119843984468990288312930234531841 985 677906277850307095180939357739255070721 986 669930909875597599943518204227433267201 987 638029437976759618993827256993170063361 988 510423550381407695195061884759373250561 989 1 990 1 991 4083388403051261561560495236404660404225 992 5104235503814076951950618847593732505601 993 5359447279004780799548148958742628532225 994 5423250222802456761447528319936364544001 995 5439200958751875751922360493860846567425 996 5443188642739230499541017871846159155201 997 5444185563736069186445479554359255629825 998 5444434793985278858170784327054603059201 999 5444497101547581276098867928496733159425 1000 5444512678438156880567918461930438656001 1001 5444516572660800781633299627581556916225 1002 5444517546216461756692119048165104025601 1003 5444517789605376999626720419994060980225 1004 5444517850452605807039956829683580928001 1005 5444517865664412995611610199035083751425 1006 5444517869467364739627900609089450803201 1007 5444517870418102463125481482469007949825 1008 5444517870655786043973909784277758771201 1009 5444517870715203539082149193585392615425 1010 5444517870730044312443738381334085632001 1011 5444517870733700104122253019958397108225 1012 5444517870734396445394351046363027865601 1013 5444517870733700104122253019958397108225 1014 5444517870730044312443738381334085632001 1015 5444517870715203539082149193585392615425 1016 5444517870655786043973909784277758771201 1017 5444517870418102463125481482469007949825 1018 5444517869467364739627900609089450803201 1019 5444517865664412995611610199035083751425 1020 5444517850452605807039956829683580928001 1021 5444517789605376999626720419994060980225 1022 5444517546216461756692119048165104025601 1023 5444516572660800781633299627581556916225 1024 5444512678438156880567918461930438656001 1025 5444497101547581276098867928496733159425 1026 5444434793985278858170784327054603059201 1027 5444185563736069186445479554359255629825 1028 5443188642739230499541017871846159155201 1029 5439200958751875751922360493860846567425 1030 5423250222802456761447528319936364544001 1031 5359447279004780799548148958742628532225 1032 5104235503814076951950618847593732505601 1033 4083388403051261561560495236404660404225 1034 1 1035 1 1036 32667107224410092492483962207896632033281 1037 40833884030512615615604952364046604042241 1038 42875578232038246396385198319787353047041 1039 43386001782419654091580253475535564308481 1040 43513607670015006015378991931724713164801 1041 43545509141913843996328575214780384542721 1042 43553484509888553491565565711577839042561 1043 43555478351882230865373192039911349288961 1044 43555976812380650208818613438531313336321 1045 43556101427505255044654028054332650291201 1046 43556132581286406253509118772868368302081 1047 43556140369731694055307839710843832893441 1048 43556142316843016004097312978703839395841 1049 43556142803620846484653853429133402439681 1050 43556142925315304078229677075599038873601 1051 43556142955738918370370387122648430673921 1052 43556142963344821518392581176142709391361 1053 43556142965246295605346195856444002140161 1054 43556142965721657326876864194230217605121 1055 43556142965840470556428589949520340582401 1056 43556142965870065060492756071717147770881 1057 43556142965877028473213736335763455344641 1058 43556142965877028473213736335763455344641 1059 43556142965870065060492756071717147770881 1060 43556142965840470556428589949520340582401 1061 43556142965721657326876864194230217605121 1062 43556142965246295605346195856444002140161 1063 43556142963344821518392581176142709391361 1064 43556142955738918370370387122648430673921 1065 43556142925315304078229677075599038873601 1066 43556142803620846484653853429133402439681 1067 43556142316843016004097312978703839395841 1068 43556140369731694055307839710843832893441 1069 43556132581286406253509118772868368302081 1070 43556101427505255044654028054332650291201 1071 43555976812380650208818613438531313336321 1072 43555478351882230865373192039911349288961 1073 43553484509888553491565565711577839042561 1074 43545509141913843996328575214780384542721 1075 43513607670015006015378991931724713164801 1076 43386001782419654091580253475535564308481 1077 42875578232038246396385198319787353047041 1078 40833884030512615615604952364046604042241 1079 32667107224410092492483962207896632033281 1080 1 1081 1 1082 261336857795280739939871698296491753865217 1083 326671072244100924924839622078966320332801 1084 343004625856305971171081599857991473954817 1085 347088014259357232732642081636373810380801 1086 348108861360120048123032151415473586569217 1087 348364073135310751970629466198265298944001 1088 348427876079108427932527984246030300348417 1089 348443826815057846922999371166239843942401 1090 348447814499045201670604247529365402812417 1091 348448811420042040357453585152439484416001 1092 348449060650291250028958393687378772361217 1093 348449122957853552446004492337796664524801 1094 348449138534744128046945603067133418274817 1095 348449142428966771933899225016396729548801 1096 348449143402522432852511007571429048713217 1097 348449143645911347869657461481053093888001 1098 348449143706758575773918108041922966716417 1099 348449143721970379349879402015995881062401 1100 348449143725773316643454254844935894204417 1101 348449143726723996565186085393858035712001 1102 348449143726961448938971512397837123977217 1103 348449143727019941605827746615826107596801 1104 348449143727031083066181315038300199714817 1105 348449143727019941605827746615826107596801 1106 348449143726961448938971512397837123977217 1107 348449143726723996565186085393858035712001 1108 348449143725773316643454254844935894204417 1109 348449143721970379349879402015995881062401 1110 348449143706758575773918108041922966716417 1111 348449143645911347869657461481053093888001 1112 348449143402522432852511007571429048713217 1113 348449142428966771933899225016396729548801 1114 348449138534744128046945603067133418274817 1115 348449122957853552446004492337796664524801 1116 348449060650291250028958393687378772361217 1117 348448811420042040357453585152439484416001 1118 348447814499045201670604247529365402812417 1119 348443826815057846922999371166239843942401 1120 348427876079108427932527984246030300348417 1121 348364073135310751970629466198265298944001 1122 348108861360120048123032151415473586569217 1123 347088014259357232732642081636373810380801 1124 343004625856305971171081599857991473954817 1125 326671072244100924924839622078966320332801 1126 261336857795280739939871698296491753865217 1127 1 1128 1 1129 2090694862362245919518973587638571426119681 1130 2613368577952807399398716982964917538652161 1131 2744037006850447769368652825463317090795521 1132 2776704114074857861861136760755169074872321 1133 2784870890880960384984257643247140455055361 1134 2786912585082486015765037458546166836756481 1135 2787423008632867423460230791075057578803201 1136 2787550614520462775384022639023816850800641 1137 2787582515992361613364944660277153014743041 1138 2787590491360336322860071402655072439500801 1139 2787592485202330000233438036507893830778881 1140 2787592983662828419575119488004465318952961 1141 2787593108277953024403899023012072752414721 1142 2787593139431734175584530595297832856453121 1143 2787593147220179463273435242504705865154561 1144 2787593149167290784770648420848156048097281 1145 2787593149654068613444899781600946316902401 1146 2787593149775763063813254886456854776381441 1147 2787593149806186649204512721341675460362241 1148 2787593149813792436749003414746254907801601 1149 2787593149815693448421831026830896875438081 1150 2787593149816166960486857684786045790453761 1151 2787593149816278375090393369010786711633921 1152 2787593149816278375090393369010786711633921 1153 2787593149816166960486857684786045790453761 1154 2787593149815693448421831026830896875438081 1155 2787593149813792436749003414746254907801601 1156 2787593149806186649204512721341675460362241 1157 2787593149775763063813254886456854776381441 1158 2787593149654068613444899781600946316902401 1159 2787593149167290784770648420848156048097281 1160 2787593147220179463273435242504705865154561 1161 2787593139431734175584530595297832856453121 1162 2787593108277953024403899023012072752414721 1163 2787592983662828419575119488004465318952961 1164 2787592485202330000233438036507893830778881 1165 2787590491360336322860071402655072439500801 1166 2787582515992361613364944660277153014743041 1167 2787550614520462775384022639023816850800641 1168 2787423008632867423460230791075057578803201 1169 2786912585082486015765037458546166836756481 1170 2784870890880960384984257643247140455055361 1171 2776704114074857861861136760755169074872321 1172 2744037006850447769368652825463317090795521 1173 2613368577952807399398716982964917538652161 1174 2090694862362245919518973587638571426119681 1175 1 1176 1 1177 16725558898897967356151788703641846199353345 1178 20906948623622459195189735876385714261196801 1179 21952296054803582154949222656905307324678145 1180 22213632912598862894889094301369709782630401 1181 22278967127047683079874062009823827165446145 1182 22295300680659888126120303126289423584460801 1183 22299384069062939387681860162814090982457345 1184 22300404916163702203072236451578331004928001 1185 22300660127938892906919778642301683702431745 1186 22300723930882690582881456664111692644352001 1187 22300739881618640001871046066080877950009345 1188 22300743869302627356615123002639906557132801 1189 22300744866223624195287860581046592831750145 1190 22300745115453873404902918352715980891750401 1191 22300745177761435707094176303904193872134145 1192 22300745193338326281791964824784710978764801 1193 22300745197232548922066308087338695701561345 1194 22300745198206104568534478432312613666816001 1195 22300745198449493425749859135897780296351745 1196 22300745198510340422447056781160820506624001 1197 22300745198525551301194766069943574770745345 1198 22300745198529350539175332902007240182988801 1199 22300745198530286421845032649495063920902145 1200 22300745198530464685210689744254649394790401 1201 22300745198530286421845032649495063920902145 1202 22300745198529350539175332902007240182988801 1203 22300745198525551301194766069943574770745345 1204 22300745198510340422447056781160820506624001 1205 22300745198449493425749859135897780296351745 1206 22300745198206104568534478432312613666816001 1207 22300745197232548922066308087338695701561345 1208 22300745193338326281791964824784710978764801 1209 22300745177761435707094176303904193872134145 1210 22300745115453873404902918352715980891750401 1211 22300744866223624195287860581046592831750145 1212 22300743869302627356615123002639906557132801 1213 22300739881618640001871046066080877950009345 1214 22300723930882690582881456664111692644352001 1215 22300660127938892906919778642301683702431745 1216 22300404916163702203072236451578331004928001 1217 22299384069062939387681860162814090982457345 1218 22295300680659888126120303126289423584460801 1219 22278967127047683079874062009823827165446145 1220 22213632912598862894889094301369709782630401 1221 21952296054803582154949222656905307324678145 1222 20906948623622459195189735876385714261196801 1223 16725558898897967356151788703641846199353345 1224 1 1225 1 1226 133804471191183738849214309634201319175618561 1227 167255588988979673561517887036418461993533441 1228 175618368438428657239593781361639999794053121 1229 177709063300790903159112754841614392628346881 1230 178231737016381464638992497806284024373575681 1231 178362405445279105008962431926155566456504321 1232 178395072552503515101454908970939988563722241 1233 178403239329309617624578002291402240436469761 1234 178405281023511143255358671858582388788428801 1235 178405791447061524663053424198635767411507201 1236 178405919052949120014975452076682478207631361 1237 178405950954421018852949318218327620468080641 1238 178405958929788993562416221442272764278865921 1239 178405960923630987239676694002394483214254081 1240 178405961422091485658566799158966644878868481 1241 178405961546706610261589273514276613018091521 1242 178405961577860391405544684367771815945175041 1243 178405961585648836664332706139816460246056961 1244 178405961587595947870226387817510995597721601 1245 178405961588082725236486513175668126541414401 1246 178405961588204417837198364270141397700444161 1247 178405961588234834023963606063495669182627841 1248 178405961588242410217004032590778051822878721 1249 178405961588244192850660603538373906561761281 1250 178405961588244192850660603538373906561761281 1251 178405961588242410217004032590778051822878721 1252 178405961588234834023963606063495669182627841 1253 178405961588204417837198364270141397700444161 1254 178405961588082725236486513175668126541414401 1255 178405961587595947870226387817510995597721601 1256 178405961585648836664332706139816460246056961 1257 178405961577860391405544684367771815945175041 1258 178405961546706610261589273514276613018091521 1259 178405961422091485658566799158966644878868481 1260 178405960923630987239676694002394483214254081 1261 178405958929788993562416221442272764278865921 1262 178405950954421018852949318218327620468080641 1263 178405919052949120014975452076682478207631361 1264 178405791447061524663053424198635767411507201 1265 178405281023511143255358671858582388788428801 1266 178403239329309617624578002291402240436469761 1267 178395072552503515101454908970939988563722241 1268 178362405445279105008962431926155566456504321 1269 178231737016381464638992497806284024373575681 1270 177709063300790903159112754841614392628346881 1271 175618368438428657239593781361639999794053121 1272 167255588988979673561517887036418461993533441 1273 133804471191183738849214309634201319175618561 1274 1 1275 1 1276 1070435769529469910793714477083743652566532097 1277 1338044711911837388492143096342013191756185601 1278 1404946947507429257916750251105915080745680897 1279 1421672506406327225272902039594228569761382401 1280 1425853896131051717111939985905659009088618497 1281 1426899243562232840071699469240924887213670401 1282 1427160580420028120811639327104374429917904897 1283 1427225914634476940996624239688769108285849601 1284 1427242248188089146042870260308996948645380097 1285 1427246331576492197304430935360570591805440001 1286 1427247352423592960119817783709530734876164097 1287 1427247607635368150823651214141037699766681601 1288 1427247671438311948499556445125982157480656897 1289 1427247687389047897918320246380489137874534401 1290 1427247691376731885272161170727199346834538497 1291 1427247692373652882107221297946210754520678401 1292 1427247692622883131302385914280299028226768897 1293 1427247692685190693546775406481162783791513601 1294 1427247692700767583890266132000745471235588097 1295 1427247692704661805605712223258108137308160001 1296 1427247692705635357552867385582316780672516097 1297 1427247692705878731612830734202840848898457601 1298 1427247692705939519420519803515859495494352897 1299 1427247692705954493543234999475664675300966401 1300 1427247692705957345757085512991818042883178497 1301 1427247692705954493543234999475664675300966401 1302 1427247692705939519420519803515859495494352897 1303 1427247692705878731612830734202840848898457601 1304 1427247692705635357552867385582316780672516097 1305 1427247692704661805605712223258108137308160001 1306 1427247692700767583890266132000745471235588097 1307 1427247692685190693546775406481162783791513601 1308 1427247692622883131302385914280299028226768897 1309 1427247692373652882107221297946210754520678401 1310 1427247691376731885272161170727199346834538497 1311 1427247687389047897918320246380489137874534401 1312 1427247671438311948499556445125982157480656897 1313 1427247607635368150823651214141037699766681601 1314 1427247352423592960119817783709530734876164097 1315 1427246331576492197304430935360570591805440001 1316 1427242248188089146042870260308996948645380097 1317 1427225914634476940996624239688769108285849601 1318 1427160580420028120811639327104374429917904897 1319 1426899243562232840071699469240924887213670401 1320 1425853896131051717111939985905659009088618497 1321 1421672506406327225272902039594228569761382401 1322 1404946947507429257916750251105915080745680897 1323 1338044711911837388492143096342013191756185601 1324 1070435769529469910793714477083743652566532097 1325 1