0 1 1 1 2 1 3 1 4 4 5 1 6 1 7 11 8 11 9 1 10 1 11 24 12 70 13 24 14 1 15 1 16 45 17 314 18 314 19 45 20 1 21 1 22 76 23 1079 24 2728 25 1079 26 76 27 1 28 1 29 119 30 3045 31 16995 32 16995 33 3045 34 119 35 1 36 1 37 176 38 7420 39 80464 40 186758 41 80464 42 7420 43 176 44 1 45 1 46 249 47 16164 48 307124 49 1490862 50 1490862 51 307124 52 16164 53 249 54 1 55 1 56 340 57 32253 58 991088 59 9039746 60 19789944 61 9039746 62 991088 63 32253 64 340 65 1 66 1 67 451 68 59983 69 2801381 70 43814474 71 192824510 72 192824510 73 43814474 74 2801381 75 59983 76 451 77 1 78 1 79 584 80 105314 81 7118760 82 177439471 83 1429885456 84 2997921628 85 1429885456 86 177439471 87 7118760 88 105314 89 584 90 1 91 1 92 741 93 176254 94 16581422 95 621573667 96 8442382871 97 34508430644 98 34508430644 99 8442382871 100 621573667 101 16581422 102 176254 103 741 104 1 105 1 106 924 107 283283 108 35924824 109 1933769409 110 41357940260 111 303189966507 112 614638597584 113 303189966507 114 41357940260 115 1933769409 116 35924824 117 283283 118 924 119 1 120 1 121 1135 122 439817 123 73221447 124 5451792853 125 173822179739 126 2117448309677 127 8164598999331 128 8164598999331 129 2117448309677 130 173822179739 131 5451792853 132 73221447 133 439817 134 1135 135 1 136 1 137 1376 138 662712 139 141649184 140 14146972060 141 643378630752 142 12217176151816 143 83047639270688 144 163842461418822 145 83047639270688 146 12217176151816 147 643378630752 148 14146972060 149 141649184 150 662712 151 1376 152 1 153 1 154 1649 155 972808 156 261942120 157 34204854828 158 2140413258828 159 60140187671576 160 671210755654648 161 2467661028507542 162 2467661028507542 163 671210755654648 164 60140187671576 165 2140413258828 166 34204854828 167 261942120 168 972808 169 1649 170 1 171 1 172 1956 173 1395513 174 465704800 175 77811447252 176 6503591564016 177 259154461940516 178 4469806845781920 179 28551449400992718 180 55071115251174616 181 28551449400992718 182 4469806845781920 183 259154461940516 184 6503591564016 185 77811447252 186 465704800 187 1395513 188 1956 189 1 190 1 191 2299 192 1961427 193 799800649 194 167861357092 195 18279463362444 196 997679388023708 197 25296905491401428 198 262575334680664254 199 927562636401746698 200 927562636401746698 201 262575334680664254 202 25296905491401428 203 997679388023708 204 18279463362444 205 167861357092 206 799800649 207 1961427 208 2299 209 1 210 1 211 2680 212 2707006 213 1332057016 214 345628981741 215 48015674675296 216 3487323645712232 217 124773280416821216 218 1986398841569195282 219 12039688743459643792 220 22782149068249847476 221 12039688743459643792 222 1986398841569195282 223 124773280416821216 224 3487323645712232 225 48015674675296 226 345628981741 227 1332057016 228 2707006 229 2680 230 1 231 1 232 3101 233 3675266 234 2158563362 235 682877311337 236 118863073635677 237 11212713932614008 238 547285947032490808 239 12735872428374616258 240 124307728150907825754 241 424398145100443104428 242 424398145100443104428 243 124307728150907825754 244 12735872428374616258 245 547285947032490808 246 11212713932614008 247 118863073635677 248 682877311337 249 2158563362 250 3675266 251 3101 252 1 253 1 254 3564 255 4916527 256 3412875400 257 1300446216091 258 279226540511356 259 33514818706236437 260 2169642185284156000 261 70928413927978508858 262 1054759865384250662296 263 6111042072729706362086 264 11374149159732315742768 265 6111042072729706362086 266 1054759865384250662296 267 70928413927978508858 268 2169642185284156000 269 33514818706236437 270 279226540511356 271 1300446216091 272 3412875400 273 4916527 274 3564 275 1 276 1 277 4071 278 6489197 279 5277476523 280 2396092152663 281 626062906263969 282 93938760506400355 283 7876790253893080485 284 350024745311703013706 285 7570039728069784997702 286 70065512382473316855906 287 232230652653286232945422 288 232230652653286232945422 289 70065512382473316855906 290 7570039728069784997702 291 350024745311703013706 292 7876790253893080485 293 93938760506400355 294 626062906263969 295 2396092152663 296 5277476523 297 6489197 298 4071 299 1 300 1 301 4624 302 8460596 303 7997888624 304 4285276849986 305 1346305309698864 306 248697873774932836 307 26470908940241994064 308 1555544021842450206191 309 47072548961625624901024 310 659862997802649467441000 311 3675591389182557461672800 312 6742991641478810755898780 313 3675591389182557461672800 314 659862997802649467441000 315 47072548961625624901024 316 1555544021842450206191 317 26470908940241994064 318 248697873774932836 319 1346305309698864 320 4285276849986 321 7997888624 322 8460596 323 4624 324 1 325 1 326 5225 327 10907820 328 11899867420 329 7459760652410 330 2788245878146650 331 625681922843013100 332 83082863117857139900 333 6308089083118540491255 334 258642940170489883330815 335 5248959383606146090963224 336 46374761816469197042657400 337 149756974622633107984824780 338 149756974622633107984824780 339 46374761816469197042657400 340 5248959383606146090963224 341 258642940170489883330815 342 6308089083118540491255 343 83082863117857139900 344 625681922843013100 345 2788245878146650 346 7459760652410 347 11899867420 348 10907820 349 5225 350 1 351 1 352 5876 353 13918645 354 17410162640 355 12670288125430 356 5581135591289960 357 1503568620025421350 358 245362162994406496400 359 23597262757393693772755 360 1276054643451201057846220 361 36104759148833292159959639 362 480534669771797496970270624 363 2585266139407764655114802180 364 4682458516206493207303856560 365 2585266139407764655114802180 366 480534669771797496970270624 367 36104759148833292159959639 368 1276054643451201057846220 369 23597262757393693772755 370 245362162994406496400 371 1503568620025421350 372 5581135591289960 373 12670288125430 374 17410162640 375 13918645 376 5876 377 1 378 1 379 6579 380 17592471 381 25081370925 382 21041405216910 383 10830557857407210 384 3466498362075659610 385 686094441450227113950 386 82166794829123812478955 387 5727930442557810176479985 388 218948157791968391316037989 389 4201408916212145344986413511 390 35620883604340938476030567604 391 112397120840702699667765654300 392 112397120840702699667765654300 393 35620883604340938476030567604 394 4201408916212145344986413511 395 218948157791968391316037989 396 5727930442557810176479985 397 82166794829123812478955 398 686094441450227113950 399 3466498362075659610 400 10830557857407210 401 21041405216910 402 25081370925 403 17592471 404 6579 405 1 406 1 407 7336 408 22041306 409 35621459016 410 34228569543675 411 20430337085449200 412 7696667426948276580 413 1826258816551521314160 414 268346684494345350871305 415 23649627881976566481161720 416 1189373398683634201224260294 417 31715554990522082609231938584 418 403106502868031991530541572859 419 2102479205837313717410586669984 420 3764732879933514264057246867960 421 2102479205837313717410586669984 422 403106502868031991530541572859 423 31715554990522082609231938584 424 1189373398683634201224260294 425 23649627881976566481161720 426 268346684494345350871305 427 1826258816551521314160 428 7696667426948276580 429 20430337085449200 430 34228569543675 431 35621459016 432 22041306 433 7336 434 1 435 1 436 8149 437 27390790 438 49928586774 439 54630264193791 440 37550186691123795 441 16511510744248380300 442 4648752153983905194060 443 827281629768481288712865 444 90637411967719447564944485 445 5864102545922552631007169834 446 210690832516284050559079045946 447 3846366097822816094268741282375 448 31429743195430187751477949137291 449 97133674208421420111693544829544 450 97133674208421420111693544829544 451 31429743195430187751477949137291 452 3846366097822816094268741282375 453 210690832516284050559079045946 454 5864102545922552631007169834 455 90637411967719447564944485 456 827281629768481288712865 457 4648752153983905194060 458 16511510744248380300 459 37550186691123795 460 54630264193791 461 49928586774 462 27390790 463 8149 464 1 465 1 466 9020 467 33781259 468 69131913784 469 85670862124485 470 67383672458314836 471 34323454195280308095 472 11361364326173154198960 473 2420775552322288737226125 474 324926309107568384111692700 475 26529916215209884917182810719 476 1251309791916968358255192671560 477 31649589772093312014859606896401 478 385978766788440836477317858806996 479 1957720326482314542010381896852915 480 3469584953959000249953191864784288 481 1957720326482314542010381896852915 482 385978766788440836477317858806996 483 31649589772093312014859606896401 484 1251309791916968358255192671560 485 26529916215209884917182810719 486 324926309107568384111692700 487 2420775552322288737226125 488 11361364326173154198960 489 34323454195280308095 490 67383672458314836 491 85670862124485 492 69131913784 493 33781259 494 9020 495 1 496 1 497 9951 498 41368849 499 94639129743 500 132173579738089 501 118275489020664951 502 69312511490483752281 503 26751392772519428186055 504 6755476419853493721900885 505 1096719000344578271351883275 506 111147635654296539536692874469 507 6731455075840152190009043427899 508 228843373804154447393058312297741 509 3994748827535753116162106858312147 510 31573360265020829987362192453340541 511 95761622294273235495838570453113123 512 95761622294273235495838570453113123 513 31573360265020829987362192453340541 514 3994748827535753116162106858312147 515 228843373804154447393058312297741 516 6731455075840152190009043427899 517 111147635654296539536692874469 518 1096719000344578271351883275 519 6755476419853493721900885 520 26751392772519428186055 521 69312511490483752281 522 118275489020664951 523 132173579738089 524 94639129743 525 41368849 526 9951 527 1 528 1 529 10944 530 50326640 531 128191507520 532 200847077341560 533 203393157827892160 534 136275390058152734544 535 60869571845727977568576 536 18052701224189782115455260 537 3504883824668142192402100160 538 434571253289348954846843916144 539 33160279596982654567391084535616 540 1476874142461627210972218485913160 541 35619985255256473082295895211839680 542 418459045746689892889023615248192720 543 2069393546429750091157499604584545344 544 3633351518915874718945243470772239942 545 2069393546429750091157499604584545344 546 418459045746689892889023615248192720 547 35619985255256473082295895211839680 548 1476874142461627210972218485913160 549 33160279596982654567391084535616 550 434571253289348954846843916144 551 3504883824668142192402100160 552 18052701224189782115455260 553 60869571845727977568576 554 136275390058152734544 555 203393157827892160 556 200847077341560 557 128191507520 558 50326640 559 10944 560 1 561 1 562 12001 563 60845840 564 171927338704 565 300914189857688 566 343169305108655704 567 261377699621802814960 568 134199859369736972711856 569 46363041563816026257497916 570 10656719625257621344844889980 571 1596211401477891751586834754704 572 150966754101209149272985603891024 573 8618450982145810578189159430310120 574 278755462134905196740337691484167336 575 4672533792879701656638504352837659632 576 35829321032038436450700998450560349360 577 106827018208098161493708273473844243174 578 106827018208098161493708273473844243174 579 35829321032038436450700998450560349360 580 4672533792879701656638504352837659632 581 278755462134905196740337691484167336 582 8618450982145810578189159430310120 583 150966754101209149272985603891024 584 1596211401477891751586834754704 585 10656719625257621344844889980 586 46363041563816026257497916 587 134199859369736972711856 588 261377699621802814960 589 343169305108655704 590 300914189857688 591 171927338704 592 60845840 593 12001 594 1 595 1 596 13124 597 73137009 598 228454674624 599 444916988633832 600 568820640075743712 601 489927992009806474184 602 287362224714606143685184 603 114792901034092554062152044 604 30958213440362372904643189616 605 5539347772380804912806836024204 606 640151911693336568362731312559296 607 45975251444061558152074941883162296 608 1944426700958996738029355992109042976 609 44916912711412369651714836472005947928 610 510012904152704197928823999111870240832 611 2464515898334316200223123828268264468502 612 4290274440639807757643979721154141701272 613 2464515898334316200223123828268264468502 614 510012904152704197928823999111870240832 615 44916912711412369651714836472005947928 616 1944426700958996738029355992109042976 617 45975251444061558152074941883162296 618 640151911693336568362731312559296 619 5539347772380804912806836024204 620 30958213440362372904643189616 621 114792901034092554062152044 622 287362224714606143685184 623 489927992009806474184 624 568820640075743712 625 444916988633832 626 228454674624 627 73137009 628 13124 629 1 630 1 631 14315 632 87431323 633 300934361233 634 649738976366216 635 927353442995026264 636 898868285729182505656 637 598891615256561299961768 638 274778095908794157732945868 639 86245025802337536705127861700 640 18251802339877736686076898290020 641 2545182827224408557663871506681260 642 226265840736193782355290541826040152 643 12246358621156572884226530656061248072 644 378580339352908550510746045330274120744 645 6115245030390961538980359015460691150840 646 45611420830612759774486135983546950447734 647 133878942006610936135379948983297055546834 648 133878942006610936135379948983297055546834 649 45611420830612759774486135983546950447734 650 6115245030390961538980359015460691150840 651 378580339352908550510746045330274120744 652 12246358621156572884226530656061248072 653 226265840736193782355290541826040152 654 2545182827224408557663871506681260 655 18251802339877736686076898290020 656 86245025802337536705127861700 657 274778095908794157732945868 658 598891615256561299961768 659 898868285729182505656 660 927353442995026264 661 649738976366216 662 300934361233 663 87431323 664 14315 665 1 666 1 667 15576 668 103981878 669 393174423896 670 937892800753689 671 1488598587650020800 672 1616509645667614609040 673 1217099753474646639939264 674 637453390664454460076239476 675 231158859201202948981172383008 676 57345396300536664082632445067880 677 9543012822764100484486561795468320 678 1035402432297022267049995867157434372 679 70401441281410329938196247970671781184 680 2840804341182401013311961126043729518576 681 63089135386123455850651799015518459660864 682 694342925093411010703784733879964145046894 683 3284780394738462108191002108584857236307088 684 5673503679219379646902174346620812654696388 685 3284780394738462108191002108584857236307088 686 694342925093411010703784733879964145046894 687 63089135386123455850651799015518459660864 688 2840804341182401013311961126043729518576 689 70401441281410329938196247970671781184 690 1035402432297022267049995867157434372 691 9543012822764100484486561795468320 692 57345396300536664082632445067880 693 231158859201202948981172383008 694 637453390664454460076239476 695 1217099753474646639939264 696 1616509645667614609040 697 1488598587650020800 698 937892800753689 699 393174423896 700 103981878 701 15576 702 1 703 1 704 16909 705 123065034 706 509736928010 707 1339130544339941 708 2354988796970574201 709 2853233030324639613488 710 2416008819711585352082096 711 1436394121939668758265253716 712 597800736342381221541532518660 713 172454929528451465922843929235288 714 33911758935781782414423622762842840 715 4435128970982698566342759275852341012 716 372822943574317470302493245550114698020 717 19223355465844366425039896207887983731664 718 570198951745380046144277492521487318010448 719 8902938440960295236476274741489123217626638 720 64733535866208069138510319972549359377735670 721 187285034826763608687419268500957347879386364 722 187285034826763608687419268500957347879386364 723 64733535866208069138510319972549359377735670 724 8902938440960295236476274741489123217626638 725 570198951745380046144277492521487318010448 726 19223355465844366425039896207887983731664 727 372822943574317470302493245550114698020 728 4435128970982698566342759275852341012 729 33911758935781782414423622762842840 730 172454929528451465922843929235288 731 597800736342381221541532518660 732 1436394121939668758265253716 733 2416008819711585352082096 734 2853233030324639613488 735 2354988796970574201 736 1339130544339941 737 509736928010 738 123065034 739 16909 740 1 741 1 742 18316 743 144981799 744 656058513512 745 1892443521265727 746 3675005205374600876 747 4948557633357539432489 748 4691674614550576132005824 749 3150052384144733519371940996 750 1495496597738543861166990475632 751 498062086301685193411913832263196 752 114711841063864783580527684457517408 753 17886516758724805629945288783043641772 754 1833033892354913476341130194049319766064 755 118580604851081607788446314100202622774388 756 4583593210913680237285934731946859004859968 757 98176461745595254208636981649829564818811870 758 1049882626988504245424507930549268070531295272 759 4870419805695249401942478553143815981504887762 760 8351516242635975000919295668350777288261894256 761 4870419805695249401942478553143815981504887762 762 1049882626988504245424507930549268070531295272 763 98176461745595254208636981649829564818811870 764 4583593210913680237285934731946859004859968 765 118580604851081607788446314100202622774388 766 1833033892354913476341130194049319766064 767 17886516758724805629945288783043641772 768 114711841063864783580527684457517408 769 498062086301685193411913832263196 770 1495496597738543861166990475632 771 3150052384144733519371940996 772 4691674614550576132005824 773 4948557633357539432489 774 3675005205374600876 775 1892443521265727 776 656058513512 777 144981799 778 18316 779 1 780 1 781 19799 782 170059253 783 838585875699 784 2648529707090059 785 5661489115607659165 786 8442326035673304999247 787 8925114523125049578627529 788 6735269129571853587289613092 789 3627382738837277694435468423740 790 1385498274158832707597632015392948 791 370788108711331541271594301416477420 792 68258455342617271951701625402034248060 793 8423781544109997557291044729645532787620 794 672937241120575012253082434199521925006092 795 33191186616146112886983507226137053517960404 796 947794901443162162831742160298620629115155774 797 14342213858237257040090984079085978243872784658 798 101855402586404112110639280683011234649840445974 799 290778357661594892477617130139913382827017373466 800 290778357661594892477617130139913382827017373466 801 101855402586404112110639280683011234649840445974 802 14342213858237257040090984079085978243872784658 803 947794901443162162831742160298620629115155774 804 33191186616146112886983507226137053517960404 805 672937241120575012253082434199521925006092 806 8423781544109997557291044729645532787620 807 68258455342617271951701625402034248060 808 370788108711331541271594301416477420 809 1385498274158832707597632015392948 810 3627382738837277694435468423740 811 6735269129571853587289613092 812 8925114523125049578627529 813 8442326035673304999247 814 5661489115607659165 815 2648529707090059 816 838585875699 817 170059253 818 19799 819 1 820 1 821 21360 822 198652012 823 1064927541392 824 3672819574044478 825 8616349538489283344 826 14180995645173290024972 827 16653306757198484398309616 828 14063206642793877402797326061 829 8548199727232633838242985990592 830 3722100349369798408712572625802608 831 1149150461616119275701777511762456128 832 247579715510957665878596407457177881960 833 36395006143063311611957396856595648200000 834 3540893894738350032902536581646106292853552 835 218849867424953996049212839656652666971011776 836 8131391497084649445884783849361857730214666258 837 168445289082809015768396417613118719990334457632 838 1754014514546707992012962636418955402922533854952 839 7990488657132588071618522953727277548624482728160 840 13609922053835310786389335502907039335342589786292 841 7990488657132588071618522953727277548624482728160 842 1754014514546707992012962636418955402922533854952 843 168445289082809015768396417613118719990334457632 844 8131391497084649445884783849361857730214666258 845 218849867424953996049212839656652666971011776 846 3540893894738350032902536581646106292853552 847 36395006143063311611957396856595648200000 848 247579715510957665878596407457177881960 849 1149150461616119275701777511762456128 850 3722100349369798408712572625802608 851 8548199727232633838242985990592 852 14063206642793877402797326061 853 16653306757198484398309616 854 14180995645173290024972 855 8616349538489283344 856 3672819574044478 857 1064927541392 858 198652012 859 21360 860 1 861 1 862 23001 863 231143732 864 1344023368324 865 5049165337732230 866 12963611077691024582 867 23474454144308340338916 868 30512902451347877887099668 869 28717047767476157196144783237 870 19608104306373267598800748787533 871 9679556240790166461424983826726800 872 3425089731585974714570606589632693456 873 856821364259157512839712839291963306888 874 148586452620466595278626658923388992900360 875 17392290633221809338471807335121375712750352 876 1326007836757435366177170568325514730273856208 877 62783787414989228576586948539883278166640740594 878 1730960318946679612258338344352218409469404593250 879 25443690531138618553530572943733078442864235151704 880 176787363413382039925079905910284657777285347980472 881 498476917275983522521299951886092264720275564998692 882 498476917275983522521299951886092264720275564998692 883 176787363413382039925079905910284657777285347980472 884 25443690531138618553530572943733078442864235151704 885 1730960318946679612258338344352218409469404593250 886 62783787414989228576586948539883278166640740594 887 1326007836757435366177170568325514730273856208 888 17392290633221809338471807335121375712750352 889 148586452620466595278626658923388992900360 890 856821364259157512839712839291963306888 891 3425089731585974714570606589632693456 892 9679556240790166461424983826726800 893 19608104306373267598800748787533 894 28717047767476157196144783237 895 30512902451347877887099668 896 23474454144308340338916 897 12963611077691024582 898 5049165337732230 899 1344023368324 900 231143732 901 23001 902 1 903 1 904 24724 905 267948653 906 1686333276720 907 6884314587377578 908 19293255549533347928 909 38324771660664577281866 910 54956051406480591650440368 911 57424554905823295207921041657 912 43853663193031800643613889047812 913 24419164275391135198478206451313757 914 9844226089441557740835081635091511232 915 2839083548893700880312744321136545452760 916 575775544094594853434409385403941268942368 917 80213077664197298529541071381102470906050712 918 7440819414130095932173810369255231142280423104 919 440969266957517445139508628996964685420996875074 920 15796000264341435186648523081493220699065700630120 921 317237438650682423318967542417875732675689575787258 922 3222644047993951820724932138767458940052752881359520 923 14434885748271682221773476384114748861228920170870684 924 24433239611256372219205035639778106264900490741992208 925 14434885748271682221773476384114748861228920170870684 926 3222644047993951820724932138767458940052752881359520 927 317237438650682423318967542417875732675689575787258 928 15796000264341435186648523081493220699065700630120 929 440969266957517445139508628996964685420996875074 930 7440819414130095932173810369255231142280423104 931 80213077664197298529541071381102470906050712 932 575775544094594853434409385403941268942368 933 2839083548893700880312744321136545452760 934 9844226089441557740835081635091511232 935 24419164275391135198478206451313757 936 43853663193031800643613889047812 937 57424554905823295207921041657 938 54956051406480591650440368 939 38324771660664577281866 940 19293255549533347928 941 6884314587377578 942 1686333276720 943 267948653 944 24724 945 1 946 1 947 26531 948 309513183 949 2104046805365 950 9313307123847442 951 28418932464065132886 952 61756346522524101024886 953 97389240362762118879804530 954 112585812784364043263673482433 955 95774076015999563835059288615491 956 59875254315894288282555972650646167 957 27349923824583989505367080632611425789 958 9034639830227412772568094903648281345528 959 2126034011495527022503243517486363546634856 960 349135986640854564456175226782146933353043240 961 38931509375392880895983435487865538150413609528 962 2843180239555575812387652485762099519437861609826 963 129624489602769499441104060773519385753439875017958 964 3459147774932727238244175115399475400876499971826878 965 49491186585880979351720114417567274340541251141124202 966 336935508120833598147192718596856299747059011504962636 967 939117437959954296114446225130175485210947081300500644 968 939117437959954296114446225130175485210947081300500644 969 336935508120833598147192718596856299747059011504962636 970 49491186585880979351720114417567274340541251141124202 971 3459147774932727238244175115399475400876499971826878 972 129624489602769499441104060773519385753439875017958 973 2843180239555575812387652485762099519437861609826 974 38931509375392880895983435487865538150413609528 975 349135986640854564456175226782146933353043240 976 2126034011495527022503243517486363546634856 977 9034639830227412772568094903648281345528 978 27349923824583989505367080632611425789 979 59875254315894288282555972650646167 980 95774076015999563835059288615491 981 112585812784364043263673482433 982 97389240362762118879804530 983 61756346522524101024886 984 28418932464065132886 985 9313307123847442 986 2104046805365 987 309513183 988 26531 989 1 990 1 991 28424 992 356317522 993 2611315170024 994 12505953730207047 995 41453368970507357904 996 98287604954705260437548 997 169961464691262023198119888 998 216660051285788084785186463219 999 204533919710601602411709572912968 1000 142942159153126454664108510017721962 1001 73610857887939911589170403211147700200 1002 27687265515275424007733436437874032022261 1003 7506614725832636500827523867980355824602304 1004 1440629350079323554176581027483890177738638352 1005 191043788302695024278331317767693560038014599872 1006 16960142080465110196956485139880862378782835732122 1007 966781522925948081457442039321538670089403824267792 1008 33474804764669492110824284846358168349262245439031876 1009 653163568287904851509450879787587635963822428502443216 1010 6483669233511271422310484439562455888667408714178298678 1011 28586856781810810657857056262472136630403123056092797408 1012 48105924220416964830964819880720528023613622646450258824 1013 28586856781810810657857056262472136630403123056092797408 1014 6483669233511271422310484439562455888667408714178298678 1015 653163568287904851509450879787587635963822428502443216 1016 33474804764669492110824284846358168349262245439031876 1017 966781522925948081457442039321538670089403824267792 1018 16960142080465110196956485139880862378782835732122 1019 191043788302695024278331317767693560038014599872 1020 1440629350079323554176581027483890177738638352 1021 7506614725832636500827523867980355824602304 1022 27687265515275424007733436437874032022261 1023 73610857887939911589170403211147700200 1024 142942159153126454664108510017721962 1025 204533919710601602411709572912968 1026 216660051285788084785186463219 1027 169961464691262023198119888 1028 98287604954705260437548 1029 41453368970507357904 1030 12505953730207047 1031 2611315170024 1032 356317522 1033 28424 1034 1 1035 1 1036 30405 1037 408877326 1038 3224507589886 1039 16674577719999771 1040 59906223029455500111 1041 154598544602524730909732 1042 292337318410814448487831716 1043 409660708668748342190397552507 1044 427670489074928196158568254593527 1045 332779363584516192659937611049307110 1046 192306803592563728843295337569444832822 1047 81913725545839663139949426493655802784681 1048 25422888855198189214520085213641826920770005 1049 5657683307566299695233830715974870355900255536 1050 883773671201666385455734847823828378254778853424 1051 94235574432045709395282018723622321476639797197434 1052 6613238539326453300181950446270376580955152647455394 1053 291098075701079049085667767217248090811162601798856508 1054 7535750967419374275343741893124907098048554618158693532 1055 105129382241843515390225761866133246718902908402106661854 1056 702202832094572606411609123523810066018247374550097115366 1057 1936145308162937281795425401900940125371691966677534331352 1058 1936145308162937281795425401900940125371691966677534331352 1059 702202832094572606411609123523810066018247374550097115366 1060 105129382241843515390225761866133246718902908402106661854 1061 7535750967419374275343741893124907098048554618158693532 1062 291098075701079049085667767217248090811162601798856508 1063 6613238539326453300181950446270376580955152647455394 1064 94235574432045709395282018723622321476639797197434 1065 883773671201666385455734847823828378254778853424 1066 5657683307566299695233830715974870355900255536 1067 25422888855198189214520085213641826920770005 1068 81913725545839663139949426493655802784681 1069 192306803592563728843295337569444832822 1070 332779363584516192659937611049307110 1071 427670489074928196158568254593527 1072 409660708668748342190397552507 1073 292337318410814448487831716 1074 154598544602524730909732 1075 59906223029455500111 1076 16674577719999771 1077 3224507589886 1078 408877326 1079 30405 1080 1 1081 1 1082 32476 1083 467745411 1084 3962493737752 1085 22083224629539337 1086 85810221828704087172 1087 240466924594504417271123 1088 495947259211656862324465808 1089 761773277898071544658993552383 1090 876566455945178280006094631009364 1091 756592247874536437848334995233744397 1092 488529852403120006190659890917178601272 1093 234480508177467843858375456478300987031503 1094 82817442197364156573668248066534729009634956 1095 21221798678895055441161325207907848739747794821 1096 3871534109173432442296491405431455916529660497600 1097 490579989889826076036883581350571819133584797785898 1098 41814968220321277117277156704547384026512262410145368 1099 2298949066697118031002754739059103514477183670680641342 1100 77119694905986301993835679292303563671832565278753533360 1101 1464713719565225932290132824919564560262063890020322812506 1102 14228527527704747965984537675284227002278686321301282040680 1103 61813141678605887949971140988742073016324404067339722081278 1104 103451553752588991763688027956893373259623582811507104428384 1105 61813141678605887949971140988742073016324404067339722081278 1106 14228527527704747965984537675284227002278686321301282040680 1107 1464713719565225932290132824919564560262063890020322812506 1108 77119694905986301993835679292303563671832565278753533360 1109 2298949066697118031002754739059103514477183670680641342 1110 41814968220321277117277156704547384026512262410145368 1111 490579989889826076036883581350571819133584797785898 1112 3871534109173432442296491405431455916529660497600 1113 21221798678895055441161325207907848739747794821 1114 82817442197364156573668248066534729009634956 1115 234480508177467843858375456478300987031503 1116 488529852403120006190659890917178601272 1117 756592247874536437848334995233744397 1118 876566455945178280006094631009364 1119 761773277898071544658993552383 1120 495947259211656862324465808 1121 240466924594504417271123 1122 85810221828704087172 1123 22083224629539337 1124 3962493737752 1125 467745411 1126 32476 1127 1 1128 1 1129 34639 1130 533513497 1131 4846954261975 1132 29058572532610621 1133 121882742083973131411 1134 370069989006015912598277 1135 830429779566909834968577515 1136 1394302507561464039152010188183 1137 1763014681364910267366393133081881 1138 1682092411710476376223165656295959135 1139 1208755428720718551159293341001014317489 1140 650736347396993745623770636194357894193939 1141 260149397335646976126097283602296875617146781 1142 76268901826030904679527417687868013271462180587 1143 16124667218810667438833194738577033474725760761253 1144 2405170201137002233834478813751120228836946339386186 1145 246042860132293926905913764766369414878141088748783574 1146 16638585756941231343113408760600205066528735956889348538 1147 708772683638416324148052146755053039520043294038561944998 1148 17834127006031899417577138477147917269914871539758171762050 1149 242982965654135654171942767654783870968808838176676207781534 1150 1594204192194776610977854603722503662750053914165950967543250 1151 4351210851679465282955368887855467997329546018835676050892686 1152 4351210851679465282955368887855467997329546018835676050892686 1153 1594204192194776610977854603722503662750053914165950967543250 1154 242982965654135654171942767654783870968808838176676207781534 1155 17834127006031899417577138477147917269914871539758171762050 1156 708772683638416324148052146755053039520043294038561944998 1157 16638585756941231343113408760600205066528735956889348538 1158 246042860132293926905913764766369414878141088748783574 1159 2405170201137002233834478813751120228836946339386186 1160 16124667218810667438833194738577033474725760761253 1161 76268901826030904679527417687868013271462180587 1162 260149397335646976126097283602296875617146781 1163 650736347396993745623770636194357894193939 1164 1208755428720718551159293341001014317489 1165 1682092411710476376223165656295959135 1166 1763014681364910267366393133081881 1167 1394302507561464039152010188183 1168 830429779566909834968577515 1169 370069989006015912598277 1170 121882742083973131411 1171 29058572532610621 1172 4846954261975 1173 533513497 1174 34639 1175 1 1176 1 1177 36896 1178 606813992 1179 5902721422688 1180 38002805359241108 1181 171731555420746486304 1182 563779732193656306389720 1183 1373293231441117816244829280 1184 2513989954122528830390973628546 1185 3482969498810521136156234597446112 1186 3661389351004163486184281536986166200 1187 2917309632337383231321360255904637636256 1188 1754068449847153198141058643444513832981060 1189 789788160131411425616216084053538260254411488 1190 263365200820620088885849082609572658792815788104 1191 64077313940223943418772671825305008244868248058016 1192 11155475818651076491094196619143061810002586182733039 1193 1355196487524878556678957603107010559072345338893155648 1194 111219196922118326446596588050825472845218541042926082320 1195 5911840363864055833433380246832990773247098391050978161088 1196 192524931397575413039818483107339809953089182102664704967208 1197 3565211243999317256836059559150469436189939845602282644557120 1198 33936745260350823676410914366818503650859579093198319459098864 1199 145395862670809125109068117562180088384907455508920040033799104 1200 242089126969199695984790928846462386068369894860431379692219676 1201 145395862670809125109068117562180088384907455508920040033799104 1202 33936745260350823676410914366818503650859579093198319459098864 1203 3565211243999317256836059559150469436189939845602282644557120 1204 192524931397575413039818483107339809953089182102664704967208 1205 5911840363864055833433380246832990773247098391050978161088 1206 111219196922118326446596588050825472845218541042926082320 1207 1355196487524878556678957603107010559072345338893155648 1208 11155475818651076491094196619143061810002586182733039 1209 64077313940223943418772671825305008244868248058016 1210 263365200820620088885849082609572658792815788104 1211 789788160131411425616216084053538260254411488 1212 1754068449847153198141058643444513832981060 1213 2917309632337383231321360255904637636256 1214 3661389351004163486184281536986166200 1215 3482969498810521136156234597446112 1216 2513989954122528830390973628546 1217 1373293231441117816244829280 1218 563779732193656306389720 1219 171731555420746486304 1220 38002805359241108 1221 5902721422688 1222 606813992 1223 36896 1224 1 1225 1 1226 39249 1227 688321816 1228 7158151981624 1229 49408744504828996 1230 240115320822805908004 1231 850619673130581857954696 1232 2244261625315460898982366504 1233 4468534088895341880053312773106 1234 6764882986549207085072153533681074 1235 7811482851073242956166194420592196424 1236 6877252374031427831684430161049719687976 1237 4599978527830620613699037941734804145351444 1238 2322074117658987868521465679026112541231537076 1239 876026371514193188160046109726228448504599428504 1240 243725136235869251313907007309780148118140112586744 1241 49144770431233990250648643316101549550802443741258111 1242 7023312276417758887148745969668788399106845715312198159 1243 691267200440798521085984720384433347197678727118958204016 1244 45157013261111950278882714239815498562567903902697652004784 1245 1865470123678994663269470512522057549677478108072413377763592 1246 45703602893583920100017307740509710664982806889216167333865928 1247 608997891722877199545656363450020637605687906330343042805823952 1248 3928900867973274537805393059884327206823893840720435035154621968 1249 10621532912790111166604886670644703204172369586670861491425616252 1250 10621532912790111166604886670644703204172369586670861491425616252 1251 3928900867973274537805393059884327206823893840720435035154621968 1252 608997891722877199545656363450020637605687906330343042805823952 1253 45703602893583920100017307740509710664982806889216167333865928 1254 1865470123678994663269470512522057549677478108072413377763592 1255 45157013261111950278882714239815498562567903902697652004784 1256 691267200440798521085984720384433347197678727118958204016 1257 7023312276417758887148745969668788399106845715312198159 1258 49144770431233990250648643316101549550802443741258111 1259 243725136235869251313907007309780148118140112586744 1260 876026371514193188160046109726228448504599428504 1261 2322074117658987868521465679026112541231537076 1262 4599978527830620613699037941734804145351444 1263 6877252374031427831684430161049719687976 1264 7811482851073242956166194420592196424 1265 6764882986549207085072153533681074 1266 4468534088895341880053312773106 1267 2244261625315460898982366504 1268 850619673130581857954696 1269 240115320822805908004 1270 49408744504828996 1271 7158151981624 1272 688321816 1273 39249 1274 1 1275 1 1276 41700 1277 778756265 1278 8645534583840 1279 63877570142396220 1280 333271602697451451600 1281 1271602099232233555307500 1282 3626372588863049431495135200 1283 7835346767551395990752126875610 1284 12928626908238298061410092236391880 1285 16351523006145568946834041337868851898 1286 15855467766842701615792086121086419074400 1287 11754264379431240958268054998862216073866620 1288 6624141798312343824580758393406906236180485520 1289 2813329437953810168788296981336423298669139111180 1290 889845904617902662272397305812959390609043392870048 1291 206377914721018520877955596295408599898847791595984055 1292 34403372802544130280580176329885391383163984306749401820 1293 4018521907153168743836579593966278005324031653122501739775 1294 318335312920742648594130339684722340380551008184985511892800 1295 16394636028407043405460134831502700442695437070050007524433976 1296 519255154941322676710842061866014302599728781148817107881289120 1297 9389469042414788398894019591109180466936023334945151689304633880 1298 87682924647555669744557789622039681789035550525386660752752662720 1299 370770297324245742221627167757870246954019529424245394609388043020 1300 614361426900119477495947549015122252275850981581398603228789438704 1301 370770297324245742221627167757870246954019529424245394609388043020 1302 87682924647555669744557789622039681789035550525386660752752662720 1303 9389469042414788398894019591109180466936023334945151689304633880 1304 519255154941322676710842061866014302599728781148817107881289120 1305 16394636028407043405460134831502700442695437070050007524433976 1306 318335312920742648594130339684722340380551008184985511892800 1307 4018521907153168743836579593966278005324031653122501739775 1308 34403372802544130280580176329885391383163984306749401820 1309 206377914721018520877955596295408599898847791595984055 1310 889845904617902662272397305812959390609043392870048 1311 2813329437953810168788296981336423298669139111180 1312 6624141798312343824580758393406906236180485520 1313 11754264379431240958268054998862216073866620 1314 15855467766842701615792086121086419074400 1315 16351523006145568946834041337868851898 1316 12928626908238298061410092236391880 1317 7835346767551395990752126875610 1318 3626372588863049431495135200 1319 1271602099232233555307500 1320 333271602697451451600 1321 63877570142396220 1322 8645534583840 1323 778756265 1324 41700 1325 1