0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 4 8 4 9 4 10 1 11 1 12 1 13 1 14 5 15 13 16 27 17 38 18 48 19 38 20 27 21 13 22 5 23 1 24 1 25 1 26 1 27 5 28 16 29 61 30 154 31 379 32 707 33 1155 34 1490 35 1670 36 1490 37 1155 38 707 39 379 40 154 41 61 42 16 43 5 44 1 45 1 46 1 47 1 48 5 49 17 50 76 51 288 52 1043 53 3242 54 8951 55 21209 56 43863 57 78814 58 124115 59 171024 60 207362 61 220922 62 207362 63 171024 64 124115 65 78814 66 43863 67 21209 68 8951 69 3242 70 1043 71 288 72 76 73 17 74 5 75 1 76 1 77 1 78 1 79 5 80 17 81 79 82 346 83 1637 84 6940 85 27649 86 98161 87 313312 88 890959 89 2271936 90 5194350 91 10699657 92 19889514 93 33476913 94 51098347 95 70887099 96 89461152 97 102841128 98 107715034 99 102841128 100 89461152 101 70887099 102 51098347 103 33476913 104 19889514 105 10699657 106 5194350 107 2271936 108 890959 109 313312 110 98161 111 27649 112 6940 113 1637 114 346 115 79 116 17 117 5 118 1 119 1 120 1 121 1 122 5 123 17 124 80 125 361 126 1894 127 9699 128 48886 129 230711 130 1008294 131 4028236 132 14685445 133 48806271 134 148148461 135 411558032 136 1049031183 137 2459236075 138 5314651266 139 10609751175 140 19602051482 141 33570935420 142 53370414848 143 78854147994 144 108383401586 145 138693409616 146 165335760808 147 183687508664 148 190241539826 149 183687508664 150 165335760808 151 138693409616 152 108383401586 153 78854147994 154 53370414848 155 33570935420 156 19602051482 157 10609751175 158 5314651266 159 2459236075 160 1049031183 161 411558032 162 148148461 163 48806271 164 14685445 165 4028236 166 1008294 167 230711 168 48886 169 9699 170 1894 171 361 172 80 173 17 174 5 175 1 176 1 177 1 178 1 179 5 180 17 181 80 182 364 183 1962 184 10830 185 62427 186 353315 187 1928792 188 9915003 189 47543182 190 211285326 191 868807131 192 3305156110 193 11647251760 194 38084639925 195 115779197638 196 327888586374 197 866722358001 198 2142299048344 199 4959734529558 200 10771639217360 201 21976335013279 202 42171816703582 203 76202497164179 204 129785860102784 205 208534247157979 206 316338054401527 207 453353049109192 208 614153033640570 209 786818816382914 210 953662652189857 211 1093862694669587 212 1187594306041415 213 1220573619458810 214 1187594306041415 215 1093862694669587 216 953662652189857 217 786818816382914 218 614153033640570 219 453353049109192 220 316338054401527 221 208534247157979 222 129785860102784 223 76202497164179 224 42171816703582 225 21976335013279 226 10771639217360 227 4959734529558 228 2142299048344 229 866722358001 230 327888586374 231 115779197638 232 38084639925 233 11647251760 234 3305156110 235 868807131 236 211285326 237 47543182 238 9915003 239 1928792 240 353315 241 62427 242 10830 243 1962 244 364 245 80 246 17 247 5 248 1 249 1 250 1 251 1 252 5 253 17 254 80 255 365 256 1977 257 11135 258 67693 259 421990 260 2645480 261 16204153 262 95244577 263 530133424 264 2774099787 265 13595087852 266 62313080749 267 267135971387 268 1072087150138 269 4033209606511 270 14245138717137 271 47312909861375 272 148008580637758 273 436777162265139 274 1217683119315739 275 3211473499111682 276 8022722529225606 277 19006224793510552 278 42745949745319910 279 91358399396145886 280 185715864487095491 281 359380565003820713 282 662507610866513724 283 1164268358221587842 284 1951676948033185776 285 3122447664296819118 286 4770118635790384442 287 6961458952339072751 288 9709029033091660864 289 12944975539577266234 290 16504446721385802049 291 20127001661113975730 292 23481180386322459236 293 26211303175318567696 294 27998283044172619813 295 28620415135663241182 296 27998283044172619813 297 26211303175318567696 298 23481180386322459236 299 20127001661113975730 300 16504446721385802049 301 12944975539577266234 302 9709029033091660864 303 6961458952339072751 304 4770118635790384442 305 3122447664296819118 306 1951676948033185776 307 1164268358221587842 308 662507610866513724 309 359380565003820713 310 185715864487095491 311 91358399396145886 312 42745949745319910 313 19006224793510552 314 8022722529225606 315 3211473499111682 316 1217683119315739 317 436777162265139 318 148008580637758 319 47312909861375 320 14245138717137 321 4033209606511 322 1072087150138 323 267135971387 324 62313080749 325 13595087852 326 2774099787 327 530133424 328 95244577 329 16204153 330 2645480 331 421990 332 67693 333 11135 334 1977 335 365 336 80 337 17 338 5 339 1 340 1 341 1 342 1 343 5 344 17 345 80 346 365 347 1980 348 11203 349 69104 350 447097 351 3004198 352 20427684 353 137752396 354 903985661 355 5697337177 356 34176945712 357 194116198856 358 1041011638091 359 5265673995126 360 25122129513409 361 113121694930212 362 481245712856627 363 1936645301528529 364 7381825065803212 365 26686025872341166 366 91617038335279902 367 299078830963802426 368 929459529298377977 369 2752958575727259661 370 7779506788353772465 371 20995031902643742620 372 54161787246818998596 373 133676038655109286315 374 315896023037916565601 375 715296100550055752603 376 1553017888041411707419 377 3235130964323197547589 378 6469748996902001585631 379 12427940950951891529462 380 22942722488856316184145 381 40721655863475201472431 382 69522452673174808249394 383 114212339662474795674808 384 180610822591200314480649 385 275015970281852400775046 386 403350653602359166204095 387 569944910248168203153573 388 776087250237422383064483 389 1018605982075369433657157 390 1288839625587756315246525 391 1572375798342322714254573 392 1849846034736135197635849 393 2098857103261039132606455 394 2296857424641468022355977 395 2424457466666567545119347 396 2468537453070799722936074 397 2424457466666567545119347 398 2296857424641468022355977 399 2098857103261039132606455 400 1849846034736135197635849 401 1572375798342322714254573 402 1288839625587756315246525 403 1018605982075369433657157 404 776087250237422383064483 405 569944910248168203153573 406 403350653602359166204095 407 275015970281852400775046 408 180610822591200314480649 409 114212339662474795674808 410 69522452673174808249394 411 40721655863475201472431 412 22942722488856316184145 413 12427940950951891529462 414 6469748996902001585631 415 3235130964323197547589 416 1553017888041411707419 417 715296100550055752603 418 315896023037916565601 419 133676038655109286315 420 54161787246818998596 421 20995031902643742620 422 7779506788353772465 423 2752958575727259661 424 929459529298377977 425 299078830963802426 426 91617038335279902 427 26686025872341166 428 7381825065803212 429 1936645301528529 430 481245712856627 431 113121694930212 432 25122129513409 433 5265673995126 434 1041011638091 435 194116198856 436 34176945712 437 5697337177 438 903985661 439 137752396 440 20427684 441 3004198 442 447097 443 69104 444 11203 445 1980 446 365 447 80 448 17 449 5 450 1 451 1 452 1 453 1 454 5 455 17 456 80 457 365 458 1981 459 11218 460 69424 461 453765 462 3127967 463 22342935 464 162850919 465 1188973967 466 8554002047 467 59827077034 468 402803032698 469 2593540289866 470 15905828820775 471 92713175634720 472 513165245036443 473 2696952028311528 474 13464445168665461 475 63906025728247330 476 288637267369479270 477 1241882511361643651 478 5095680445837677389 479 19961496744277058518 480 74734046977344759488 481 267686917648956793605 482 918222542251763825530 483 3019175120027728114933 484 9524310304592326949167 485 28850083065614023468041 486 83979057447066776505257 487 235086089133687773506064 488 633310903481320004928404 489 1642951308745123083081356 490 4106919954948770978306825 491 9897858902219795052401441 492 23010915486982947187115886 493 51631374964136555707646730 494 111862986137682552321941430 495 234123408849833224705699989 496 473554001951941447252458611 497 926039181401428352722503980 498 1751387917070499997149588530 499 3204616085491155587832300990 500 5674766156428077939563371604 501 9728064167810041649083066182 502 16148439481288919724904297930 503 25963960065580194155861238237 504 40443602994894135636521273906 505 61046620880800506213277614883 506 89308542678929423035346232739 507 126655270369459904095606939897 508 174150439715506771385554459122 509 232199961941780692029233017013 510 300257895398615670492533125254 511 376593943049231381302873273831 512 458188590921362201910098792872 513 540812087993380093032379083718 514 619316458886316720254702434659 515 688128887231777316129116009507 516 741888571237308176945951725433 517 776129343901307781439357860608 518 787888799364944514124336958170 519 776129343901307781439357860608 520 741888571237308176945951725433 521 688128887231777316129116009507 522 619316458886316720254702434659 523 540812087993380093032379083718 524 458188590921362201910098792872 525 376593943049231381302873273831 526 300257895398615670492533125254 527 232199961941780692029233017013 528 174150439715506771385554459122 529 126655270369459904095606939897 530 89308542678929423035346232739 531 61046620880800506213277614883 532 40443602994894135636521273906 533 25963960065580194155861238237 534 16148439481288919724904297930 535 9728064167810041649083066182 536 5674766156428077939563371604 537 3204616085491155587832300990 538 1751387917070499997149588530 539 926039181401428352722503980 540 473554001951941447252458611 541 234123408849833224705699989 542 111862986137682552321941430 543 51631374964136555707646730 544 23010915486982947187115886 545 9897858902219795052401441 546 4106919954948770978306825 547 1642951308745123083081356 548 633310903481320004928404 549 235086089133687773506064 550 83979057447066776505257 551 28850083065614023468041 552 9524310304592326949167 553 3019175120027728114933 554 918222542251763825530 555 267686917648956793605 556 74734046977344759488 557 19961496744277058518 558 5095680445837677389 559 1241882511361643651 560 288637267369479270 561 63906025728247330 562 13464445168665461 563 2696952028311528 564 513165245036443 565 92713175634720 566 15905828820775 567 2593540289866 568 402803032698 569 59827077034 570 8554002047 571 1188973967 572 162850919 573 22342935 574 3127967 575 453765 576 69424 577 11218 578 1981 579 365 580 80 581 17 582 5 583 1 584 1 585 1 586 1 587 5 588 17 589 80 590 365 591 1981 592 11221 593 69492 594 455256 595 3160156 596 22967530 597 173272817 598 1339166412 599 10453581195 600 81225169750 601 620194765169 602 4605748209467 603 33016591808637 604 227300905090029 605 1498011790775504 606 9433944876157352 607 56726203088949254 608 325631353299310509 609 1785061222083604225 610 9350172889662205170 611 46833450192559504139 612 224509991003096556224 613 1030984296556504308720 614 4539473296485918199940 615 19181958259045029032618 616 77857828393379396770053 617 303814405631798605932356 618 1140698669115722418516804 619 4124141685275357720732745 620 14368892183410799403101225 621 48278143155290246205074064 622 156534388605558912934247055 623 490094341366500200235575677 624 1482600741071763419388689471 625 4336037190448541928037531143 626 12266543992562308781366370046 627 33584221376309089359555398996 628 89031464328929007225841473260 629 228637169053459470037471576723 630 569028960183932036990188309727 631 1373045928631744457887366290700 632 3213425383050421429127242460971 633 7296994398777056223028381133759 634 16082885711724077361010862006831 635 34416875383346291664305171991765 636 71532259689951623896367755977260 637 144438717365410785274440888328853 638 283424604996742588344585864629452 639 540602523093663920046712460263550 640 1002566272231422934430657358973786 641 1808191298247020975718886678845175 642 3172252765040707768547630424964339 643 5414689049646964370779030441404582 644 8993864604230090358693249734561491 645 14540045839893912529577922869125907 646 22882647807105359598974583779400732 647 35062059767254100230878707483690444 648 52314740335767192838648230374607004 649 76019758659430518910289066953159215 650 107597077391993924981936666542931535 651 148353404723590594652635827280107879 652 199280530032928160023759127285203291 653 260822864148586435164273551404259214 654 332643454199329363385572277292435009 655 413428083535661139769691627987979206 656 500771831149751773303384937675443217 657 591188757474582504472025347644059497 658 680271797637641752661915134476612862 659 763007381012531135724356315438050386 660 834221257213980188989930393144096878 661 889104125434822420316319261584405910 662 923744478610755202612363082912263674 663 935587333955135139071344703125627018 664 923744478610755202612363082912263674 665 889104125434822420316319261584405910 666 834221257213980188989930393144096878 667 763007381012531135724356315438050386 668 680271797637641752661915134476612862 669 591188757474582504472025347644059497 670 500771831149751773303384937675443217 671 413428083535661139769691627987979206 672 332643454199329363385572277292435009 673 260822864148586435164273551404259214 674 199280530032928160023759127285203291 675 148353404723590594652635827280107879 676 107597077391993924981936666542931535 677 76019758659430518910289066953159215 678 52314740335767192838648230374607004 679 35062059767254100230878707483690444 680 22882647807105359598974583779400732 681 14540045839893912529577922869125907 682 8993864604230090358693249734561491 683 5414689049646964370779030441404582 684 3172252765040707768547630424964339 685 1808191298247020975718886678845175 686 1002566272231422934430657358973786 687 540602523093663920046712460263550 688 283424604996742588344585864629452 689 144438717365410785274440888328853 690 71532259689951623896367755977260 691 34416875383346291664305171991765 692 16082885711724077361010862006831 693 7296994398777056223028381133759 694 3213425383050421429127242460971 695 1373045928631744457887366290700 696 569028960183932036990188309727 697 228637169053459470037471576723 698 89031464328929007225841473260 699 33584221376309089359555398996 700 12266543992562308781366370046 701 4336037190448541928037531143 702 1482600741071763419388689471 703 490094341366500200235575677 704 156534388605558912934247055 705 48278143155290246205074064 706 14368892183410799403101225 707 4124141685275357720732745 708 1140698669115722418516804 709 303814405631798605932356 710 77857828393379396770053 711 19181958259045029032618 712 4539473296485918199940 713 1030984296556504308720 714 224509991003096556224 715 46833450192559504139 716 9350172889662205170 717 1785061222083604225 718 325631353299310509 719 56726203088949254 720 9433944876157352 721 1498011790775504 722 227300905090029 723 33016591808637 724 4605748209467 725 620194765169 726 81225169750 727 10453581195 728 1339166412 729 173272817 730 22967530 731 3160156 732 455256 733 69492 734 11221 735 1981 736 365 737 80 738 17 739 5 740 1 741 1 742 1 743 1 744 5 745 17 746 80 747 365 748 1981 749 11222 750 69507 751 455576 752 3167325 753 23126244 754 176496858 755 1396778137 756 11358202660 757 93832262076 758 777958672247 759 6397275776348 760 51644122988518 761 405975102138191 762 3089040765270421 763 22656583300496958 764 159755159854314921 765 1081258574453539574 766 7019231219543440295 767 43696667230456161924 768 260906304965381616257 769 1494812754358719605786 770 8222690388476301217285 771 43457826698408883021461 772 220838608077584538488998 773 1079871001782332084848111 774 5085078330342514929411431 775 23077429659505218029744635 776 101010985997547003245750944 777 426735052973010248781702008 778 1741253624118346800292342582 779 6867090774566878001603725835 780 26192133655002285430096867542 781 96677159895944312941507632826 782 345530909742684868658255274401 783 1196473063219750408872352455416 784 4016088514404637780299888024657 785 13073989080196237090513306193393 786 41297804768920834304674376240410 787 126636591076319408357765248945112 788 377133075138524085291291082218250 789 1091223847456515806009109846566179 790 3068943462881730052686917459171006 791 8392349041801250266427380390814688 792 22323064840133202935344486811668908 793 57776120941952186156761494316651125 794 145548876839432748344214811388577702 795 357001668221816152176631690217433384 796 852827521259847216717317823817535614 797 1984743503902202712204067777939306386 798 4501079726343502267834973941161229426 799 9949691182149300096558594343034941966 800 21443185476744361494656372990055300228 801 45066833489226294307199587688157738503 802 92386665338724758492113550729372535507 803 184772754913031089069174258078961358137 804 360603947258074360658172411200561488881 805 686863141392721832503916130636737557804 806 1277133760027962461165391225751118110172 807 2318485288408612709990447194502096627955 808 4110036525895131111420921620344535539998 809 7115875882663584441601071880825059532039 810 12034189898509446161099288076010261395076 811 19882557627999874751421267469482317124655 812 32096105111208139596963830489578692017210 813 50630443465995034385948312769993707902497 814 78055224027807680470135026567140577488257 815 117617404677073308154320973873034470253491 816 173247186321173637672360388170271794756332 817 249475858181909556113611480131691662129404 818 351235637184897082888807853671003102996125 819 483519056262620028158055910230269718202505 820 650890881743247935543652354518895110102597 821 856868830599340567725170681981311345622498 822 1103218419886819929866861499276054526435475 823 1389237792483600879675465210260821924899326 824 1711134122731074697303032006510125018159942 825 2061607137727589172343939567199498231284528 826 2429751030119644448156651910979264284683433 827 2801359779850147151720723956796037596209332 828 3159673025467450492190982772335211510567331 829 3486535563041405317461691496932736931716543 830 3763873463320484995494154245997009113315777 831 3975326912746572686644917704617226646366489 832 4107837738641481473107972714761455312811843 833 4152978788813139947812017295308473241567788 834 4107837738641481473107972714761455312811843 835 3975326912746572686644917704617226646366489 836 3763873463320484995494154245997009113315777 837 3486535563041405317461691496932736931716543 838 3159673025467450492190982772335211510567331 839 2801359779850147151720723956796037596209332 840 2429751030119644448156651910979264284683433 841 2061607137727589172343939567199498231284528 842 1711134122731074697303032006510125018159942 843 1389237792483600879675465210260821924899326 844 1103218419886819929866861499276054526435475 845 856868830599340567725170681981311345622498 846 650890881743247935543652354518895110102597 847 483519056262620028158055910230269718202505 848 351235637184897082888807853671003102996125 849 249475858181909556113611480131691662129404 850 173247186321173637672360388170271794756332 851 117617404677073308154320973873034470253491 852 78055224027807680470135026567140577488257 853 50630443465995034385948312769993707902497 854 32096105111208139596963830489578692017210 855 19882557627999874751421267469482317124655 856 12034189898509446161099288076010261395076 857 7115875882663584441601071880825059532039 858 4110036525895131111420921620344535539998 859 2318485288408612709990447194502096627955 860 1277133760027962461165391225751118110172 861 686863141392721832503916130636737557804 862 360603947258074360658172411200561488881 863 184772754913031089069174258078961358137 864 92386665338724758492113550729372535507 865 45066833489226294307199587688157738503 866 21443185476744361494656372990055300228 867 9949691182149300096558594343034941966 868 4501079726343502267834973941161229426 869 1984743503902202712204067777939306386 870 852827521259847216717317823817535614 871 357001668221816152176631690217433384 872 145548876839432748344214811388577702 873 57776120941952186156761494316651125 874 22323064840133202935344486811668908 875 8392349041801250266427380390814688 876 3068943462881730052686917459171006 877 1091223847456515806009109846566179 878 377133075138524085291291082218250 879 126636591076319408357765248945112 880 41297804768920834304674376240410 881 13073989080196237090513306193393 882 4016088514404637780299888024657 883 1196473063219750408872352455416 884 345530909742684868658255274401 885 96677159895944312941507632826 886 26192133655002285430096867542 887 6867090774566878001603725835 888 1741253624118346800292342582 889 426735052973010248781702008 890 101010985997547003245750944 891 23077429659505218029744635 892 5085078330342514929411431 893 1079871001782332084848111 894 220838608077584538488998 895 43457826698408883021461 896 8222690388476301217285 897 1494812754358719605786 898 260906304965381616257 899 43696667230456161924 900 7019231219543440295 901 1081258574453539574 902 159755159854314921 903 22656583300496958 904 3089040765270421 905 405975102138191 906 51644122988518 907 6397275776348 908 777958672247 909 93832262076 910 11358202660 911 1396778137 912 176496858 913 23126244 914 3167325 915 455576 916 69507 917 11222 918 1981 919 365 920 80 921 17 922 5 923 1 924 1 925 1 926 1 927 5 928 17 929 80 930 365 931 1981 932 11222 933 69510 934 455644 935 3168837 936 23161139 937 177295195 938 1413735285 939 11681099802 940 99312786821 941 861367468952 942 7545615276491 943 66072404884923 944 572717088781628 945 4873443117669499 946 40442024702434219 947 325679063092478053 948 2536310480746163455 949 19058026158443009469 950 137979292215540372137 951 961823236827732451472 952 6453760604459839790315 953 41687136145023716880945 954 259296982411204926482306 955 1553817278991945682680477 956 8975386356635134809651308 957 50006528636882636014029366 958 268908414456719371599501292 959 1396612249339916299967690565 960 7010206781501770065769481694 961 34029477740488191339742178116 962 159855920329753963363441924269 963 727147534024155596456572007104 964 3204785255933995687209274805203 965 13693371981433482644001006075911 966 56754390601549678472446979976938 967 228296176715889973294167878727130 968 891724323125420917633404883223920 969 3383829555610440384301386857076272 970 12480616767712590192335670013491655 971 44761867739548067635485416286520862 972 156174909031970688065340686318040712 973 530302149512788265447301391126975262 974 1753133292406574621037054333975840438 975 5644803764339444602138143405420598478 976 17708468267391856155420275487467874009 977 54145272187270026868007855726077083631 978 161409929584221151452553020190059967429 979 469274341138271491753172774315476276339 980 1331009424392449282035426275009353429399 981 3683991472686784681206760388327184608741 982 9953124219808948271328737999056655740532 983 26255404600201370607428514772582138744999 984 67640511371334119268061497035719390096456 985 170227518382335601667668839841059068875645 986 418590017638228499978021992475356364617178 987 1005961866960094022580461972210902332185700 988 2363203279583745665636476987802096644738271 989 5427965816783238360505307367719003008504903 990 12192014888866044857278558571447375187135861 991 26785429372171965045936731353057154665671890 992 57568579362796329398356065465622011961299277 993 121063150323367745086859636785410348721282921 994 249144130970241887678290789202089652773832825 995 501846911256933037881558992369089359453442315 996 989556362805067155451812416966675088862206552 997 1910392006912177115751373914069799944450066031 998 3611423516422514143889585239410505550560288069 999 6686009886070125209625450185825042554737744800 1000 12123958477704422401634743929078223740355400479 1001 21535969507342601299918484789937849030714259816 1002 37478166608247712980219085144041533139729136300 1003 63905058135111224559833153488808578580030487276 1004 106778041593043072164300661139391651816867703069 1005 174849000010667840390687657720512037448419843551 1006 280621791509917519275087898919849296024775764636 1007 441465906049353969294860486089467327250966203138 1008 680814779063471359305402303860478583117492496632 1009 1029326957554247962128725479509205901067139434860 1010 1525825648928535281405459216550974109803404846498 1011 2217769590259646223696304765655786913428566887121 1012 3160958644289966089602497560495001440455813816507 1013 4418157720424232714662878292848760455178200887483 1014 6056350567038985272706166470474628780714472461162 1015 8142426320990239125577899256075772724849232805316 1016 10737264835242856859411679087419499406139110715706 1017 13888417912233723489494871445860469673969245958667 1018 17621862768442783733966441537388739913209783405086 1019 21933594252728076452556892283287362658705398947470 1020 26782072026014655718192863747569170893338780852250 1021 32082689450957983457017636935869145604087443739632 1022 37705427827101567613882506006184798410038473723290 1023 43476665782026918432994624481292992692029596969533 1024 49185721952535040167683361464743221637875524436526 1025 54596150493473226341131777822468857473211438926863 1026 59461153239147945088479552171580021977759543922809 1027 63541819993416921137148305046259508022647560884818 1028 66626373899454536940298902545335808653616131395097 1029 68548288247836349766986977525444055213825400644674 1030 69201128993319054213826121895624826426856762489450 1031 68548288247836349766986977525444055213825400644674 1032 66626373899454536940298902545335808653616131395097 1033 63541819993416921137148305046259508022647560884818 1034 59461153239147945088479552171580021977759543922809 1035 54596150493473226341131777822468857473211438926863 1036 49185721952535040167683361464743221637875524436526 1037 43476665782026918432994624481292992692029596969533 1038 37705427827101567613882506006184798410038473723290 1039 32082689450957983457017636935869145604087443739632 1040 26782072026014655718192863747569170893338780852250 1041 21933594252728076452556892283287362658705398947470 1042 17621862768442783733966441537388739913209783405086 1043 13888417912233723489494871445860469673969245958667 1044 10737264835242856859411679087419499406139110715706 1045 8142426320990239125577899256075772724849232805316 1046 6056350567038985272706166470474628780714472461162 1047 4418157720424232714662878292848760455178200887483 1048 3160958644289966089602497560495001440455813816507 1049 2217769590259646223696304765655786913428566887121 1050 1525825648928535281405459216550974109803404846498 1051 1029326957554247962128725479509205901067139434860 1052 680814779063471359305402303860478583117492496632 1053 441465906049353969294860486089467327250966203138 1054 280621791509917519275087898919849296024775764636 1055 174849000010667840390687657720512037448419843551 1056 106778041593043072164300661139391651816867703069 1057 63905058135111224559833153488808578580030487276 1058 37478166608247712980219085144041533139729136300 1059 21535969507342601299918484789937849030714259816 1060 12123958477704422401634743929078223740355400479 1061 6686009886070125209625450185825042554737744800 1062 3611423516422514143889585239410505550560288069 1063 1910392006912177115751373914069799944450066031 1064 989556362805067155451812416966675088862206552 1065 501846911256933037881558992369089359453442315 1066 249144130970241887678290789202089652773832825 1067 121063150323367745086859636785410348721282921 1068 57568579362796329398356065465622011961299277 1069 26785429372171965045936731353057154665671890 1070 12192014888866044857278558571447375187135861 1071 5427965816783238360505307367719003008504903 1072 2363203279583745665636476987802096644738271 1073 1005961866960094022580461972210902332185700 1074 418590017638228499978021992475356364617178 1075 170227518382335601667668839841059068875645 1076 67640511371334119268061497035719390096456 1077 26255404600201370607428514772582138744999 1078 9953124219808948271328737999056655740532 1079 3683991472686784681206760388327184608741 1080 1331009424392449282035426275009353429399 1081 469274341138271491753172774315476276339 1082 161409929584221151452553020190059967429 1083 54145272187270026868007855726077083631 1084 17708468267391856155420275487467874009 1085 5644803764339444602138143405420598478 1086 1753133292406574621037054333975840438 1087 530302149512788265447301391126975262 1088 156174909031970688065340686318040712 1089 44761867739548067635485416286520862 1090 12480616767712590192335670013491655 1091 3383829555610440384301386857076272 1092 891724323125420917633404883223920 1093 228296176715889973294167878727130 1094 56754390601549678472446979976938 1095 13693371981433482644001006075911 1096 3204785255933995687209274805203 1097 727147534024155596456572007104 1098 159855920329753963363441924269 1099 34029477740488191339742178116 1100 7010206781501770065769481694 1101 1396612249339916299967690565 1102 268908414456719371599501292 1103 50006528636882636014029366 1104 8975386356635134809651308 1105 1553817278991945682680477 1106 259296982411204926482306 1107 41687136145023716880945 1108 6453760604459839790315 1109 961823236827732451472 1110 137979292215540372137 1111 19058026158443009469 1112 2536310480746163455 1113 325679063092478053 1114 40442024702434219 1115 4873443117669499 1116 572717088781628 1117 66072404884923 1118 7545615276491 1119 861367468952 1120 99312786821 1121 11681099802 1122 1413735285 1123 177295195 1124 23161139 1125 3168837 1126 455644 1127 69510 1128 11222 1129 1981 1130 365 1131 80 1132 17 1133 5 1134 1 1135 1 1136 1 1137 1 1138 5 1139 17 1140 80 1141 365 1142 1981 1143 11222 1144 69511 1145 455659 1146 3169157 1147 23168428 1148 177468442 1149 1417823980 1150 11771813182 1151 101144507020 1152 894750719339 1153 8096207444255 1154 74343804441714 1155 686715408704125 1156 6324650931271573 1157 57608908055922030 1158 515380834784584819 1159 4503554661402291517 1160 38279425025681237260 1161 315548924978819901845 1162 2517593189710660162089 1163 19416551443424948667306 1164 144650429185878648925580 1165 1040639252003658238684093 1166 7229587979132910422095648 1167 48512125812488039132710122 1168 314531104334391551191653272 1169 1971281438461281768162986958 1170 11948896184013121760504784378 1171 70087384788910025618580960409 1172 398045109498347414682463786142 1173 2190058460578413720898679564376 1174 11680460516354664034205930376872 1175 60421496027348453180753290519932 1176 303313217820111666172654606200843 1177 1478407404495004698349346320865296 1178 7000468961271411573586670858713671 1179 32218840231903373267120617717150693 1180 144196278668079075593296007051492229 1181 627860600445469310029504597471303301 1182 2660928489694132128223831969681928661 1183 10981255962576131868821616615475692587 1184 44146899633452357606308961986910601365 1185 172962153480533929031199860930626903352 1186 660649273041136124733805576420578502429 1187 2461044538755602443529792730277912562257 1188 8944371835405304227098426688120320360258 1189 31725551436573222657980530697013662537735 1190 109859781322030840694789300634405252657468 1191 371513133631015581166652874377834317938802 1192 1227286206006550745633439296465735753899811 1193 3961676835773781590692858374650647016329239 1194 12499544199786326713614624213649121675254131 1195 38557338371230722317063132401933753926952070 1196 116313210991716987754180638754951261304905745 1197 343215857765077674249807346896119788032271993 1198 990889197221543362932806686859601314142194842 1199 2799636100312171250984373135926921133530441904 1200 7742699971479169375842916468227551576770131698 1201 20964751361340953394997223092432291593478854844 1202 55588140681508804346041803413319789889136054001 1203 144362766101994859039636840036652488290598892880 1204 367274874542538505161597111582277244799745573599 1205 915523719358278186049072201611396197438594175752 1206 2236489451829673751187073409919221586835568486434 1207 5354966287793915849768075767010292074445068193516 1208 12569279162353969974242460274214486350737291565195 1209 28926527820556817715549982150776938580002605190540 1210 65280075182568074165451743033843185541071477890226 1211 144486450201992367202343511141565099570506691491989 1212 313687473545246127232380335947397999719474417245752 1213 668113191043007204181796556153945537863197407577061 1214 1396184564138227831674548422768450031565508200610397 1215 2863060799451010089526290273316814789118918575267215 1216 5761907755758315651774173564602880695979758851938405 1217 11381542611910773663322203046355249574025538020021148 1218 22069082752947390253718850688509904577062958036015565 1219 42011015181719709760704006368066051672873391279129537 1220 78520572010751766512361667609436354706937629215357183 1221 144108318620503805358768877498523299052540308739912738 1222 259730069474573753868485029252337602075014189974254070 1223 459752015798210893711063564690304532467739710866233045 1224 799341479970781790071219121637037158453804003109328792 1225 1365167332447814833582854900971407675468624892492868010 1226 2290447208816993260733505969965645950457272002116696490 1227 3775462135820563898125034473289806389183912947353334362 1228 6114606732160047703535831337714912713660112865970724881 1229 9730771410516882103589295689005141556765366731587992204 1230 15217269364391635053505922572979198817118679684625356017 1231 23386539170388219136854604999903657731612688892616200148 1232 35323417043913860602402883715170976784779734746956156603 1233 52438885187384559260108517420812754258609232532518843041 1234 76517962563314571453877469315238129714849425862260401977 1235 109753033946616605507358720266504813554682356881662095964 1236 154751773761413440210760527497037313495103842869079919294 1237 214507404101271020569901482283882091722422987326624787414 1238 292318907262864906480214558259150983579366521446916560912 1239 391650567401293892576947013891111483789936080043634791942 1240 515924296459509843988639541890609826719916557344624983684 1241 668244793009375222527101902064073374312533700580696314523 1242 851066470284875003304093096527553548272034792508609435632 1243 1065821548237746620449461037397260559865483792105700359475 1244 1312539485355372503345259361464870332650450968388359967809 1245 1589497343554301298779008428097822766859806251715389385901 1246 1892946820823846414408535204067796810972704185407520429976 1247 2216964729114515426017346404067215994852223610718121228869 1248 2553468288059610792245256029812391056471418295938920037871 1249 2892424239908860785259445729177588957903018771056976793514 1250 3222262077111434212815317185635828480923378615122074337764 1251 3530478436323472559445956313042010782179082670695710923140 1252 3804394855119749725579817583440206800143047131978056001113 1253 4032008213074591024202832445709793896619699845680110081189 1254 4202856011748734006855582319757062055581529476509655044084 1255 4308810360729664696905438447685237021768430415186796633870 1256 4344717112309740680399413546165882818857108364830095118588 1257 4308810360729664696905438447685237021768430415186796633870 1258 4202856011748734006855582319757062055581529476509655044084 1259 4032008213074591024202832445709793896619699845680110081189 1260 3804394855119749725579817583440206800143047131978056001113 1261 3530478436323472559445956313042010782179082670695710923140 1262 3222262077111434212815317185635828480923378615122074337764 1263 2892424239908860785259445729177588957903018771056976793514 1264 2553468288059610792245256029812391056471418295938920037871 1265 2216964729114515426017346404067215994852223610718121228869 1266 1892946820823846414408535204067796810972704185407520429976 1267 1589497343554301298779008428097822766859806251715389385901 1268 1312539485355372503345259361464870332650450968388359967809 1269 1065821548237746620449461037397260559865483792105700359475 1270 851066470284875003304093096527553548272034792508609435632 1271 668244793009375222527101902064073374312533700580696314523 1272 515924296459509843988639541890609826719916557344624983684 1273 391650567401293892576947013891111483789936080043634791942 1274 292318907262864906480214558259150983579366521446916560912 1275 214507404101271020569901482283882091722422987326624787414 1276 154751773761413440210760527497037313495103842869079919294 1277 109753033946616605507358720266504813554682356881662095964 1278 76517962563314571453877469315238129714849425862260401977 1279 52438885187384559260108517420812754258609232532518843041 1280 35323417043913860602402883715170976784779734746956156603 1281 23386539170388219136854604999903657731612688892616200148 1282 15217269364391635053505922572979198817118679684625356017 1283 9730771410516882103589295689005141556765366731587992204 1284 6114606732160047703535831337714912713660112865970724881 1285 3775462135820563898125034473289806389183912947353334362 1286 2290447208816993260733505969965645950457272002116696490 1287 1365167332447814833582854900971407675468624892492868010 1288 799341479970781790071219121637037158453804003109328792 1289 459752015798210893711063564690304532467739710866233045 1290 259730069474573753868485029252337602075014189974254070 1291 144108318620503805358768877498523299052540308739912738 1292 78520572010751766512361667609436354706937629215357183 1293 42011015181719709760704006368066051672873391279129537 1294 22069082752947390253718850688509904577062958036015565 1295 11381542611910773663322203046355249574025538020021148 1296 5761907755758315651774173564602880695979758851938405 1297 2863060799451010089526290273316814789118918575267215 1298 1396184564138227831674548422768450031565508200610397 1299 668113191043007204181796556153945537863197407577061 1300 313687473545246127232380335947397999719474417245752 1301 144486450201992367202343511141565099570506691491989 1302 65280075182568074165451743033843185541071477890226 1303 28926527820556817715549982150776938580002605190540 1304 12569279162353969974242460274214486350737291565195 1305 5354966287793915849768075767010292074445068193516 1306 2236489451829673751187073409919221586835568486434 1307 915523719358278186049072201611396197438594175752 1308 367274874542538505161597111582277244799745573599 1309 144362766101994859039636840036652488290598892880 1310 55588140681508804346041803413319789889136054001 1311 20964751361340953394997223092432291593478854844 1312 7742699971479169375842916468227551576770131698 1313 2799636100312171250984373135926921133530441904 1314 990889197221543362932806686859601314142194842 1315 343215857765077674249807346896119788032271993 1316 116313210991716987754180638754951261304905745 1317 38557338371230722317063132401933753926952070 1318 12499544199786326713614624213649121675254131 1319 3961676835773781590692858374650647016329239 1320 1227286206006550745633439296465735753899811 1321 371513133631015581166652874377834317938802 1322 109859781322030840694789300634405252657468 1323 31725551436573222657980530697013662537735 1324 8944371835405304227098426688120320360258 1325 2461044538755602443529792730277912562257 1326 660649273041136124733805576420578502429 1327 172962153480533929031199860930626903352 1328 44146899633452357606308961986910601365 1329 10981255962576131868821616615475692587 1330 2660928489694132128223831969681928661 1331 627860600445469310029504597471303301 1332 144196278668079075593296007051492229 1333 32218840231903373267120617717150693 1334 7000468961271411573586670858713671 1335 1478407404495004698349346320865296 1336 303313217820111666172654606200843 1337 60421496027348453180753290519932 1338 11680460516354664034205930376872 1339 2190058460578413720898679564376 1340 398045109498347414682463786142 1341 70087384788910025618580960409 1342 11948896184013121760504784378 1343 1971281438461281768162986958 1344 314531104334391551191653272 1345 48512125812488039132710122 1346 7229587979132910422095648 1347 1040639252003658238684093 1348 144650429185878648925580 1349 19416551443424948667306 1350 2517593189710660162089 1351 315548924978819901845 1352 38279425025681237260 1353 4503554661402291517 1354 515380834784584819 1355 57608908055922030 1356 6324650931271573 1357 686715408704125 1358 74343804441714 1359 8096207444255 1360 894750719339 1361 101144507020 1362 11771813182 1363 1417823980 1364 177468442 1365 23168428 1366 3169157 1367 455659 1368 69511 1369 11222 1370 1981 1371 365 1372 80 1373 17 1374 5 1375 1 1376 1 1377 1 1378 1 1379 5 1380 17 1381 80 1382 365 1383 1981 1384 11222 1385 69511 1386 455662 1387 3169225 1388 23169940 1389 177504123 1390 1418697789 1391 11793108052 1392 101637087124 1393 905254408111 1394 8300578202141 1395 77972674699561 1396 745780622358106 1397 7210988649385116 1398 69942393116659968 1399 675378326928770328 1400 6447829426490230033 1401 60505044583231681132 1402 555442588359284970280 1403 4970493459185192728986 1404 43245366391443870959234 1405 365152670575277065342920 1406 2988776428806055098102274 1407 23697103201674664423310232 1408 181943104547666509214685093 1409 1352649599441993668714174197 1410 9738645518332644660082818078 1411 67918603278715441990461063071 1412 458997666405197209736233895537 1413 3007088465836330585927888485194 1414 19107170307902542722154886688265 1415 117807298221191991310595368764048 1416 705164376795588911042970786816348 1417 4099862003740817968378823745821763 1418 23164668884155539243030512756071013 1419 127255097866508801707981380849029357 1420 680027368783500746635450763075507421 1421 3536586555452653731273228261844853388 1422 17908021177173607650028441010070381746 1423 88330116094677596133578838765635800853 1424 424574576269306132944191608372705191597 1425 1989586344305956337310343162272963377430 1426 9093026577277868716725653735545823573737 1427 40546926310309262121975124559962129945096 1428 176470464575786365482745960651691526507158 1429 749903848023596922403532599862611559861187 1430 3112488022656094159835992176508966500673164 1431 12621817509446887624483005500599905878456746 1432 50024922578694030606085155006275541810924872 1433 193835974738609284167459424731719288446181117 1434 734503685724960485283241951985353466400661690 1435 2722630701668811278453183866802854190353658271 1436 9875013354124222493338138358080778770225121363 1437 35055453037995131068649775286137177035235065718 1438 121829665417537696499561440568959651398409490025 1439 414607164714152924003213321494192115484429574014 1440 1382005555000904115920845500262507782554192690991 1441 4513062662824730177820004031104815317710129628076 1442 14441670717282143508063667582531111115921346786881 1443 45293994813956375743917276501778200465202478936255 1444 139261278750845991452067175831952629981165278466327 1445 419829661679955085851928073307310285797600874471034 1446 1241230282836554499928672018115488151900554508139288 1447 3599555185516751721970088428998791309484590073584180 1448 10240958040439109070706566677269715920633103114446234 1449 28589271390811309415259297980518564735846469861707774 1450 78326610968186088464101849094332982590197631879501543 1451 210634714932854560333910102774082607466146798175952739 1452 556074848270248065770519389929588271262638673380915350 1453 1441402798145938721455397769568161580567516740439152470 1454 3669021564891779790611515934385142014440629039811170987 1455 9172546016138057755947663297222042743583421525160930143 1456 22524970009512209678205667580598034931346922165927670473 1457 54341456578006312626213050025404715576100528054634186530 1458 128809310945795692134218478762010173223982028401971667428 1459 300031309718116351100353870982191285065568510565456418817 1460 686818398994561118722939221005597092896776120389621670510 1461 1545340894236085363415554871277038562269702485828258759137 1462 3417929494651152962248374137767617400055399389555810380227 1463 7432007702780159375428654857521978784259068370511831853830 1464 15889116644373645371039564961405869715653579949150176264269 1465 33403250655380893659388090452123051168852736433210470992101 1466 69058395271292886607192833457112907478838668713427282972105 1467 140418718445632533775778358100931699488142520602279019907170 1468 280837404637297803626686812937451463317509415550640700521700 1469 552517012708895220921161460148092017093780751511514349665534 1470 1069387673715425274222620212484623796782414566804265583590310 1471 2036387011800164789366538837465705352261291881491677008328529 1472 3815545938290976856885557092822710731806446354102481574798949 1473 7034912416669466503282730312184754529246810935243543726835773 1474 12764376520713601074327748013522756369872561548173627948890851 1475 22793528485134869808042094181633349028502256745931204953723159 1476 40061351523061284010529908238944163315037763403760614457745863 1477 69306135736646504557302001115331210665325407867886796877973913 1478 118026286953350164932350764251825209510215933760829117634722711 1479 197867593362709927515207835759893692629877320412829518140029641 1480 326577573445378581988444744406015125952716792394456881638902974 1481 530688545545414483691348390258982547433358918016981403840751795 1482 849101656785768992406372078782615897674905702351291837015264532 1483 1337735606507195235219787400501875597924171535777863539573030295 1484 2075365489118576775486272580228456790733949632893302541665964043 1485 3170697232369675634041164580524133151157293400154487877286919508 1486 4770590273818961781779092306594059382323120018129784222165014339 1487 7069147329468351238974676047546777299566121259424959261882751697 1488 10317133840431369651492861319343647820153159418620601740157307447 1489 14830879766682552397416502586105982749632011683246972871504186179 1490 20999475611711244901326688238407447982292387990421445465097835123 1491 29288742094588804540122436588401199526560950400487107973665259027 1492 40240184536058436916121700107111655986556891485461579425560523608 1493 54463008070089384941245930976692386453556654206630666369197695748 1494 72617343720279156413506710289997127707650029466958097913565060694 1495 95387188343403991259333271610361401821826071632262386472002710816 1496 123442243223556001218927175330285839345531662535436043449411323157 1497 157388859518872797046324658981597909427179553212602121954258068882 1498 197711624512771538132536190402513266457828988646103719734065582710 1499 244708649269177819280988695706021258150754103351750611485411715664 1500 298425181223969947197407045644558289005907921604391219845232023972 1501 358591547534564974920048692000561711992258710520277854360487392751 1502 424572391361923654257772179289052612948832842985335261330987442814 1503 495334455638827685209974827108671345264117009822361946698898382471 1504 569439609457761263623075724748430054854777382607434209063903711480 1505 645068306637725587327563369288868384832856783595100077184268850370 1506 720076248353367334049385646671358240503983071312381692009221500538 1507 792083872331326049012062764622132100215538870332468343500588807430 1508 858594731066416271897111033187520312514692062293958758611168834684 1509 917135280244856960156356986815468614363017833557041218184459413071 1510 965405557612319401565552507339930597411558208181448309671810882545 1511 1001428152648646122735243691112937104125431533241350389361697869479 1512 1023682111354242669801589372540221640859715576919906475642727782808 1513 1031209185621346306373938682405187051279485339372661702442057712636 1514 1023682111354242669801589372540221640859715576919906475642727782808 1515 1001428152648646122735243691112937104125431533241350389361697869479 1516 965405557612319401565552507339930597411558208181448309671810882545 1517 917135280244856960156356986815468614363017833557041218184459413071 1518 858594731066416271897111033187520312514692062293958758611168834684 1519 792083872331326049012062764622132100215538870332468343500588807430 1520 720076248353367334049385646671358240503983071312381692009221500538 1521 645068306637725587327563369288868384832856783595100077184268850370 1522 569439609457761263623075724748430054854777382607434209063903711480 1523 495334455638827685209974827108671345264117009822361946698898382471 1524 424572391361923654257772179289052612948832842985335261330987442814 1525 358591547534564974920048692000561711992258710520277854360487392751 1526 298425181223969947197407045644558289005907921604391219845232023972 1527 244708649269177819280988695706021258150754103351750611485411715664 1528 197711624512771538132536190402513266457828988646103719734065582710 1529 157388859518872797046324658981597909427179553212602121954258068882 1530 123442243223556001218927175330285839345531662535436043449411323157 1531 95387188343403991259333271610361401821826071632262386472002710816 1532 72617343720279156413506710289997127707650029466958097913565060694 1533 54463008070089384941245930976692386453556654206630666369197695748 1534 40240184536058436916121700107111655986556891485461579425560523608 1535 29288742094588804540122436588401199526560950400487107973665259027 1536 20999475611711244901326688238407447982292387990421445465097835123 1537 14830879766682552397416502586105982749632011683246972871504186179 1538 10317133840431369651492861319343647820153159418620601740157307447 1539 7069147329468351238974676047546777299566121259424959261882751697 1540 4770590273818961781779092306594059382323120018129784222165014339 1541 3170697232369675634041164580524133151157293400154487877286919508 1542 2075365489118576775486272580228456790733949632893302541665964043 1543 1337735606507195235219787400501875597924171535777863539573030295 1544 849101656785768992406372078782615897674905702351291837015264532 1545 530688545545414483691348390258982547433358918016981403840751795 1546 326577573445378581988444744406015125952716792394456881638902974 1547 197867593362709927515207835759893692629877320412829518140029641 1548 118026286953350164932350764251825209510215933760829117634722711 1549 69306135736646504557302001115331210665325407867886796877973913 1550 40061351523061284010529908238944163315037763403760614457745863 1551 22793528485134869808042094181633349028502256745931204953723159 1552 12764376520713601074327748013522756369872561548173627948890851 1553 7034912416669466503282730312184754529246810935243543726835773 1554 3815545938290976856885557092822710731806446354102481574798949 1555 2036387011800164789366538837465705352261291881491677008328529 1556 1069387673715425274222620212484623796782414566804265583590310 1557 552517012708895220921161460148092017093780751511514349665534 1558 280837404637297803626686812937451463317509415550640700521700 1559 140418718445632533775778358100931699488142520602279019907170 1560 69058395271292886607192833457112907478838668713427282972105 1561 33403250655380893659388090452123051168852736433210470992101 1562 15889116644373645371039564961405869715653579949150176264269 1563 7432007702780159375428654857521978784259068370511831853830 1564 3417929494651152962248374137767617400055399389555810380227 1565 1545340894236085363415554871277038562269702485828258759137 1566 686818398994561118722939221005597092896776120389621670510 1567 300031309718116351100353870982191285065568510565456418817 1568 128809310945795692134218478762010173223982028401971667428 1569 54341456578006312626213050025404715576100528054634186530 1570 22524970009512209678205667580598034931346922165927670473 1571 9172546016138057755947663297222042743583421525160930143 1572 3669021564891779790611515934385142014440629039811170987 1573 1441402798145938721455397769568161580567516740439152470 1574 556074848270248065770519389929588271262638673380915350 1575 210634714932854560333910102774082607466146798175952739 1576 78326610968186088464101849094332982590197631879501543 1577 28589271390811309415259297980518564735846469861707774 1578 10240958040439109070706566677269715920633103114446234 1579 3599555185516751721970088428998791309484590073584180 1580 1241230282836554499928672018115488151900554508139288 1581 419829661679955085851928073307310285797600874471034 1582 139261278750845991452067175831952629981165278466327 1583 45293994813956375743917276501778200465202478936255 1584 14441670717282143508063667582531111115921346786881 1585 4513062662824730177820004031104815317710129628076 1586 1382005555000904115920845500262507782554192690991 1587 414607164714152924003213321494192115484429574014 1588 121829665417537696499561440568959651398409490025 1589 35055453037995131068649775286137177035235065718 1590 9875013354124222493338138358080778770225121363 1591 2722630701668811278453183866802854190353658271 1592 734503685724960485283241951985353466400661690 1593 193835974738609284167459424731719288446181117 1594 50024922578694030606085155006275541810924872 1595 12621817509446887624483005500599905878456746 1596 3112488022656094159835992176508966500673164 1597 749903848023596922403532599862611559861187 1598 176470464575786365482745960651691526507158 1599 40546926310309262121975124559962129945096 1600 9093026577277868716725653735545823573737 1601 1989586344305956337310343162272963377430 1602 424574576269306132944191608372705191597 1603 88330116094677596133578838765635800853 1604 17908021177173607650028441010070381746 1605 3536586555452653731273228261844853388 1606 680027368783500746635450763075507421 1607 127255097866508801707981380849029357 1608 23164668884155539243030512756071013 1609 4099862003740817968378823745821763 1610 705164376795588911042970786816348 1611 117807298221191991310595368764048 1612 19107170307902542722154886688265 1613 3007088465836330585927888485194 1614 458997666405197209736233895537 1615 67918603278715441990461063071 1616 9738645518332644660082818078 1617 1352649599441993668714174197 1618 181943104547666509214685093 1619 23697103201674664423310232 1620 2988776428806055098102274 1621 365152670575277065342920 1622 43245366391443870959234 1623 4970493459185192728986 1624 555442588359284970280 1625 60505044583231681132 1626 6447829426490230033 1627 675378326928770328 1628 69942393116659968 1629 7210988649385116 1630 745780622358106 1631 77972674699561 1632 8300578202141 1633 905254408111 1634 101637087124 1635 11793108052 1636 1418697789 1637 177504123 1638 23169940 1639 3169225 1640 455662 1641 69511 1642 11222 1643 1981 1644 365 1645 80 1646 17 1647 5 1648 1 1649 1 1650 1 1651 1 1652 5 1653 17 1654 80 1655 365 1656 1981 1657 11222 1658 69511 1659 455663 1660 3169240 1661 23170260 1662 177511440 1663 1418875485 1664 11797587392 1665 101749709017 1666 907965558275 1667 8361399095172 1668 79229754454034 1669 769673902322840 1670 7629752091896897 1671 76740344231356136 1672 778089038111298839 1673 7899006309479434258 1674 79760986974320111165 1675 796341120677758823820 1676 7821726115320113852601 1677 75271224130855839245612 1678 707474799574095347202749 1679 6479428298108401577967419 1680 57728380339340284784904077 1681 499790632688724813930984716 1682 4201799194577640541767806907 1683 34290427057436597813792076882 1684 271611074679373628714825643061 1685 2088251637734303468602953163027 1686 15586872317831855127502441059985 1687 112978592841022800892461753981485 1688 795504780799173764367709898598390 1689 5443351740599083907979209879853763 1690 36211526921467302737213861889659302 1691 234299455066983718749374192144494423 1692 1475130565902359487008867397665691377 1693 9040989476908957883636047265254101966 1694 53965747089033401181767202594874587892 1695 313852041510933461801139724002749590229 1696 1779182265904596506338302480176435700185 1697 9835229661605507597447273250928797911359 1698 53038621596449709454067686945039768146441 1699 279134565033547374610030752132376410928037 1700 1434212351966107954108686666367214018349313 1701 7196995936295599306361102481413728356003694 1702 35284280300228998608922890491112215167292342 1703 169064543060064556581959528257910721244573408 1704 791970577796754110819039347175895058519021245 1705 3628188359460935259446601268568367955776251545 1706 16260320149783823476793295082127707491028942042 1707 71310983883919648031962455611913382035463079268 1708 306123689866559034752558906530708985250438253689 1709 1286682579750151104317630953556578951941547788683 1710 5296592088491083020953825489858334907170112853976 1711 21359197659056029105260880144564560249652147601270 1712 84400593722278926550907215963608876678125319207735 1713 326876293889724584464158583449821907971679007123402 1714 1241081753220999567979402193293926412763439112048080 1715 4620561069816055851121021495217802927267764653315626 1716 16871802596754747796109332211308298878474593747319557 1717 60435579792365645755915578239004657264209378803789929 1718 212411172140870092641940531411551467356750515702955076 1719 732658580212857512566696384575145532323722845487358818 1720 2480555656673144319702886749572221947926592068978573159 1721 8245180422599600968404807405592527575477152041713834672 1722 26911225641360971373794735668373205996321516596122568420 1723 86263041387992401277899522461797705836796083023749399629 1724 271611117101627589708564369024463074907283188884408541640 1725 840181417907141633487537855088389524646237717586734629594 1726 2553703448800764456203718625754442445734070333985765677043 1727 7627930694277603180560852965187145468987145948512485452547 1728 22394786007623581394157436175351661562593674405586683383743 1729 64632965550247967268029654526617155682193360674763636981978 1730 183395830108801273778304941048393987816175271183743164593220 1731 511696514125565198544576114619399611781018604954518981413582 1732 1404044169586452591868373926263148848127351302580035071295647 1733 3789225026964666938439927471057644485302921811243159532071507 1734 10059484374424768651219419703707707925404123902113628461394391 1735 26272993220920657344061458912200631241444344592373386422890367 1736 67515454112481194715486876116161601354653134689923658505743904 1737 170728673225671827131318229918955276591564684021310950322671798 1738 424881454330534461581026594062644205723326855411707300707997437 1739 1040720593182621303862022936141330387458910730219899304291277239 1740 2509292423412095827448555151280388854075959442017986972219328062 1741 5956121530798176590974830548480470438919200908983123939593080687 1742 13919194758372571109556516554986769322750541536758900505805239958 1743 32029110272440097793957582789964672942400087559772035849289852409 1744 72576592055525643417101622670438005898676197718336571092789023170 1745 161960377794636954919625076062882382143878723447869500805734805869 1746 355975381179368194251777189756498497233928403496307293075176614653 1747 770668290033749570038128323840177625878065207652150310882967151450 1748 1643567975105032735703802160987292583998636187150001738799886768023 1749 3453152711372000726849175990433442194969410598304740133559801262111 1750 7148025741263558165228984418305667958862575151271429957893884326347 1751 14579140950510883052671233470097010462136473784929027344148041111563 1752 29301213496029181407154749661913105493845245060992394976506225572263 1753 58033469380871159422729256000381780756870607911818774629476541494732 1754 113276864680771908062999247784465690560912081500128459847251500956097 1755 217923105293801409556296998854374339030190599427944415278332656969542 1756 413231539034793712516268551041749014723416080396803380263208527717961 1757 772395384122170644068174571962270413870891124070730004441969394012659 1758 1423209987416171970819518413562384547311629074728284428018985793146026 1759 2585280485987307316994556349652132639382666919029750494180358925950230 1760 4630002258933004540382223516373255011357583398692715633036506728376292 1761 8175499380955040314686106290294393646964620465781104925196780247753081 1762 14234128226782329638688554154596921140249610501607736032799434053404960 1763 24437352641044915405794749945978715103913972155875486639882700909901281 1764 41372008927995221499995542492893908896957328817622268780484592537984728 1765 69073266531891544845671424742933923457137255555158185864044452755788324 1766 113732705293819593661963688104811272117987449103493135071699523812505501 1767 184694135630487253188233781153351139916551394736919785230006671354302739 1768 295823656235164506552951024932420590487179337884908824761134964766288295 1769 467351656206069803828041138115149182371139353447600766890901668238808672 1770 728289660916012840150069264967748780133276649332428329342518680855231562 1771 1119519639434926325771964775157236571047878913951605618626890885153254477 1772 1697632233817749711895863266735840351022600144536547720609623421850158189 1773 2539547398173119100703523059336353241200347347432881740940445274073673577 1774 3747880423053569892978368254427609932557840393892799872750440674487252786 1775 5456913881029174527246320039407017169445084783356489541619543687887734453 1776 7838900079520196647150694985335451515509110870982802313302194235069867944 1777 11110252056278954779888421563959053731580298305461504697825455910308594935 1778 15536993078345307543925536975144807484917319526784567775321385517409769093 1779 21438641572413019644507097817161653918696424945786773599453791088922643857 1780 29189535015073926781779386701856986019556060109422917511920320997907931918 1781 39216474464398831756409786025446835959197552350585446594731643610044213170 1782 51991538043815251552575055561988521212806130967246218652642307274992245109 1783 68019004573406134061293484816551785243060204035794349682189003348028865917 1784 87815580431154082570591122933015850356404654641157548429264590380570739098 1785 111883554211186344933241954593638248577387923922351821190370581718922415146 1786 140677115824444135565268880083382642890949737135698846393799134659655700284 1787 174562844304884351141975447911132041502540016406279285662840795784494224564 1788 213776236701136536376207667990800073282473209159343288629118269557958522823 1789 258377034106060829802495361874151703838161721518328526004773313441371684362 1790 308206890489884323269476864455235942061138979955797156713685047085495507388 1791 362853502073880989103680694943429792508604672009236247950706320008249342175 1792 421625547971288792917579469287915517997748130405130655777808395157389847024 1793 483542586266957016317375761377616103716600263302124791865563807466138669211 1794 547343343959417673552233084360538928690813028473435347584969587445572468893 1795 611514632348351740543115598263829337373509496739218464150704165912376594422 1796 674341477933916261172002445350503693781849286042577302610350723929819802907 1797 733977118650614634420080733308291650661952679337646755523546680760996481361 1798 788529471894373279264027375328294367483723606065423660187398572868584003616 1799 836158768709099572888698826780936405158478953132674121041169775268793570449 1800 875179511131632024712833950222205652217785724297802654332631401104011874718 1801 904158965056706093690956070021693922705397019715445729215639229516420708620 1802 922004207735769383957017685035243611365316402057551762823160771424921409242 1803 928030379010646905961106939151470493493143211412290453252165733312169687458 1804 922004207735769383957017685035243611365316402057551762823160771424921409242 1805 904158965056706093690956070021693922705397019715445729215639229516420708620 1806 875179511131632024712833950222205652217785724297802654332631401104011874718 1807 836158768709099572888698826780936405158478953132674121041169775268793570449 1808 788529471894373279264027375328294367483723606065423660187398572868584003616 1809 733977118650614634420080733308291650661952679337646755523546680760996481361 1810 674341477933916261172002445350503693781849286042577302610350723929819802907 1811 611514632348351740543115598263829337373509496739218464150704165912376594422 1812 547343343959417673552233084360538928690813028473435347584969587445572468893 1813 483542586266957016317375761377616103716600263302124791865563807466138669211 1814 421625547971288792917579469287915517997748130405130655777808395157389847024 1815 362853502073880989103680694943429792508604672009236247950706320008249342175 1816 308206890489884323269476864455235942061138979955797156713685047085495507388 1817 258377034106060829802495361874151703838161721518328526004773313441371684362 1818 213776236701136536376207667990800073282473209159343288629118269557958522823 1819 174562844304884351141975447911132041502540016406279285662840795784494224564 1820 140677115824444135565268880083382642890949737135698846393799134659655700284 1821 111883554211186344933241954593638248577387923922351821190370581718922415146 1822 87815580431154082570591122933015850356404654641157548429264590380570739098 1823 68019004573406134061293484816551785243060204035794349682189003348028865917 1824 51991538043815251552575055561988521212806130967246218652642307274992245109 1825 39216474464398831756409786025446835959197552350585446594731643610044213170 1826 29189535015073926781779386701856986019556060109422917511920320997907931918 1827 21438641572413019644507097817161653918696424945786773599453791088922643857 1828 15536993078345307543925536975144807484917319526784567775321385517409769093 1829 11110252056278954779888421563959053731580298305461504697825455910308594935 1830 7838900079520196647150694985335451515509110870982802313302194235069867944 1831 5456913881029174527246320039407017169445084783356489541619543687887734453 1832 3747880423053569892978368254427609932557840393892799872750440674487252786 1833 2539547398173119100703523059336353241200347347432881740940445274073673577 1834 1697632233817749711895863266735840351022600144536547720609623421850158189 1835 1119519639434926325771964775157236571047878913951605618626890885153254477 1836 728289660916012840150069264967748780133276649332428329342518680855231562 1837 467351656206069803828041138115149182371139353447600766890901668238808672 1838 295823656235164506552951024932420590487179337884908824761134964766288295 1839 184694135630487253188233781153351139916551394736919785230006671354302739 1840 113732705293819593661963688104811272117987449103493135071699523812505501 1841 69073266531891544845671424742933923457137255555158185864044452755788324 1842 41372008927995221499995542492893908896957328817622268780484592537984728 1843 24437352641044915405794749945978715103913972155875486639882700909901281 1844 14234128226782329638688554154596921140249610501607736032799434053404960 1845 8175499380955040314686106290294393646964620465781104925196780247753081 1846 4630002258933004540382223516373255011357583398692715633036506728376292 1847 2585280485987307316994556349652132639382666919029750494180358925950230 1848 1423209987416171970819518413562384547311629074728284428018985793146026 1849 772395384122170644068174571962270413870891124070730004441969394012659 1850 413231539034793712516268551041749014723416080396803380263208527717961 1851 217923105293801409556296998854374339030190599427944415278332656969542 1852 113276864680771908062999247784465690560912081500128459847251500956097 1853 58033469380871159422729256000381780756870607911818774629476541494732 1854 29301213496029181407154749661913105493845245060992394976506225572263 1855 14579140950510883052671233470097010462136473784929027344148041111563 1856 7148025741263558165228984418305667958862575151271429957893884326347 1857 3453152711372000726849175990433442194969410598304740133559801262111 1858 1643567975105032735703802160987292583998636187150001738799886768023 1859 770668290033749570038128323840177625878065207652150310882967151450 1860 355975381179368194251777189756498497233928403496307293075176614653 1861 161960377794636954919625076062882382143878723447869500805734805869 1862 72576592055525643417101622670438005898676197718336571092789023170 1863 32029110272440097793957582789964672942400087559772035849289852409 1864 13919194758372571109556516554986769322750541536758900505805239958 1865 5956121530798176590974830548480470438919200908983123939593080687 1866 2509292423412095827448555151280388854075959442017986972219328062 1867 1040720593182621303862022936141330387458910730219899304291277239 1868 424881454330534461581026594062644205723326855411707300707997437 1869 170728673225671827131318229918955276591564684021310950322671798 1870 67515454112481194715486876116161601354653134689923658505743904 1871 26272993220920657344061458912200631241444344592373386422890367 1872 10059484374424768651219419703707707925404123902113628461394391 1873 3789225026964666938439927471057644485302921811243159532071507 1874 1404044169586452591868373926263148848127351302580035071295647 1875 511696514125565198544576114619399611781018604954518981413582 1876 183395830108801273778304941048393987816175271183743164593220 1877 64632965550247967268029654526617155682193360674763636981978 1878 22394786007623581394157436175351661562593674405586683383743 1879 7627930694277603180560852965187145468987145948512485452547 1880 2553703448800764456203718625754442445734070333985765677043 1881 840181417907141633487537855088389524646237717586734629594 1882 271611117101627589708564369024463074907283188884408541640 1883 86263041387992401277899522461797705836796083023749399629 1884 26911225641360971373794735668373205996321516596122568420 1885 8245180422599600968404807405592527575477152041713834672 1886 2480555656673144319702886749572221947926592068978573159 1887 732658580212857512566696384575145532323722845487358818 1888 212411172140870092641940531411551467356750515702955076 1889 60435579792365645755915578239004657264209378803789929 1890 16871802596754747796109332211308298878474593747319557 1891 4620561069816055851121021495217802927267764653315626 1892 1241081753220999567979402193293926412763439112048080 1893 326876293889724584464158583449821907971679007123402 1894 84400593722278926550907215963608876678125319207735 1895 21359197659056029105260880144564560249652147601270 1896 5296592088491083020953825489858334907170112853976 1897 1286682579750151104317630953556578951941547788683 1898 306123689866559034752558906530708985250438253689 1899 71310983883919648031962455611913382035463079268 1900 16260320149783823476793295082127707491028942042 1901 3628188359460935259446601268568367955776251545 1902 791970577796754110819039347175895058519021245 1903 169064543060064556581959528257910721244573408 1904 35284280300228998608922890491112215167292342 1905 7196995936295599306361102481413728356003694 1906 1434212351966107954108686666367214018349313 1907 279134565033547374610030752132376410928037 1908 53038621596449709454067686945039768146441 1909 9835229661605507597447273250928797911359 1910 1779182265904596506338302480176435700185 1911 313852041510933461801139724002749590229 1912 53965747089033401181767202594874587892 1913 9040989476908957883636047265254101966 1914 1475130565902359487008867397665691377 1915 234299455066983718749374192144494423 1916 36211526921467302737213861889659302 1917 5443351740599083907979209879853763 1918 795504780799173764367709898598390 1919 112978592841022800892461753981485 1920 15586872317831855127502441059985 1921 2088251637734303468602953163027 1922 271611074679373628714825643061 1923 34290427057436597813792076882 1924 4201799194577640541767806907 1925 499790632688724813930984716 1926 57728380339340284784904077 1927 6479428298108401577967419 1928 707474799574095347202749 1929 75271224130855839245612 1930 7821726115320113852601 1931 796341120677758823820 1932 79760986974320111165 1933 7899006309479434258 1934 778089038111298839 1935 76740344231356136 1936 7629752091896897 1937 769673902322840 1938 79229754454034 1939 8361399095172 1940 907965558275 1941 101749709017 1942 11797587392 1943 1418875485 1944 177511440 1945 23170260 1946 3169240 1947 455663 1948 69511 1949 11222 1950 1981 1951 365 1952 80 1953 17 1954 5 1955 1 1956 1 1957 1 1958 1 1959 5 1960 17 1961 80 1962 365 1963 1981 1964 11222 1965 69511 1966 455663 1967 3169243 1968 23170328 1969 177512952 1970 1418911334 1971 11798486061 1972 101773011900 1973 908569679038 1974 8376505148845 1975 79585079014869 1976 777440888160940 1977 7786983300019886 1978 79691629888321945 1979 829623623236492063 1980 8739512484255098971 1981 92617010469152376325 1982 981469372475103483066 1983 10340440097806589005686 1984 107751475590857424399611 1985 1105627629933743446230756 1986 11130998105591591639136673 1987 109642552505780003447864254 1988 1054451737071910384549500808 1989 9885839564843331152097019664 1990 90257257708380395387858621735 1991 801931334619857286398385861500 1992 6931210192533047209199490202113 1993 58267167521659813749339963058067 1994 476408884731234958848903294015970 1995 3789034726919168909914298724169541 1996 29319800171248671681090018648963898 1997 220798574133699816776534458204748621 1998 1618726217323375925981713423381832445 1999 11556996765924154322954756831603778421 2000 80384505843794328501523022865220659515 2001 544906368146297292868464457864935631553 2002 3601325826941084255472516654467377859362 2003 23214702584913914767114099874256523868425 2004 146013180681974699800380843915956564412679 2005 896427266605815346028869460802258179710853 2006 5373966247773277954040002564440417580702419 2007 31469580300899118780008721187731817704779220 2008 180077077238166267340779286409899401286379599 2009 1007276112979525964564768479176560921144357808 2010 5509448185951210030909823716664308684296611650 2011 29476751422693526325334892139795170263576856754 2012 154312532773189041049950629635034078115733521319 2013 790690713859103089464943988748689937489528236323 2014 3966664598117117888962288298470620940781175345430 2015 19488711040963285809347309810101142705728887714956 2016 93799580408597773205094978035277684585166055957441 2017 442380775447879091402147572841088880586455081696070 2018 2044950497664921138854002285872085071656890059000251 2019 9267669269923735024040397050015496079915031766936021 2020 41187541077482580678999727576646122535437143145726268 2021 179544393515358824878803009145911602871444524538144153 2022 767870948707279811672058180079099393290666063084255484 2023 3222638878558953257405574636207175556926506392889588916 2024 13275034161871455810724593916704438362968545708683992530 2025 53684748833269010122656399000811925573279384639323849442 2026 213179457543646827287104260495723506531868106105401952557 2027 831388697829324741615411861114954799252049062490423401343 2028 3185002803837698530525414003199873350017442565748863463737 2029 11987885302623386629786077345319183468801322641328300561669 2030 44338411024541682035915011073151699428863988044908687190739 2031 161175077202907657922440811851014994866887093022140019265374 2032 575929179582716660062955268182593075627890051292817076777996 2033 2023321057389174580748550538896596976721032659945529593001140 2034 6989628308173656792108837591746780435158073932922905363032299 2035 23746739432379292598739562744917031250003445561676588736413287 2036 79355983258778988519376278872038112338716573596045122465162165 2037 260882217405958713002467497213829166217716526551790527686485115 2038 843839676160961467195767821232804059225211601746185672682042830 2039 2685875738425079968267783136745764197796709502830052470844303560 2040 8413575546448167532365642705878108367144303296398088926733784856 2041 25941829045649850320783933932631642874969240091132385992400701830 2042 78741007016967526634552699715782120920365703020714666487688419862 2043 235307240643122772010245181439939188277541791152356007342584476752 2044 692397850407131845776542142841428723028047261916107769854669489376 2045 2006378987088266854997441818878223212482802736277332812921992843740 2046 5726067585699010877110927041705251784099085084504313915077249605094 2047 16096605561585252391631329717967374297627376187785663627743110739922 2048 44575199713292024612441452195579198801369317764501235964061978881408 2049 121612736627329873713802189657342423142388931824885465377198551341384 2050 326915874870701129648804974609919717507584070487851186778402881963217 2051 865979095707761115192408501850778806386679912262823763638741274044231 2052 2260660793814806785472815044528005063705431819258479000646767914944252 2053 5816490897503788537511883093788933967243563672148568224873335361371393 2054 14751098586759260160381162342686193533934345053193450012173520734481219 2055 36877742080975074749439969073291086185000308117126984529686723875948723 2056 90890587334163042654604297694499007794137869908389871245326303812997121 2057 220864107710357764236255399844123214592523611396750253557495829305399375 2058 529199108788633913620537349136949898034415099987582645224285687765205457 2059 1250362517657576348563481168989536304280216251283200526190816496298886503 2060 2913465894012700620366409440453447083710230223078312766146687084257377693 2061 6695368405199452201532851328202753301670317741545525883298219278303009189 2062 15176167731397487200212338597952788608086037851080961345268117818402227384 2063 33931619033575368459861408481169993529974238307813708502607824714778088909 2064 74839830191505411285797901689526237388049158472325743426246738085921837455 2065 162845922167150619826284255595793979303194051979986150260317424411459221658 2066 349595824208796952853106500608407646872936418543662727856186456448075925423 2067 740507502425536957171394898557536294379814711902301107590997212925837371777 2068 1547727362922226635395835823236226719904671783693441460214915831161085393557 2069 3192187632569974680695871984798085269604248046378993045034501988964765222643 2070 6497372961819783988381391469334321561648090017256399001180325637604775754949 2071 13051740254246462799088239406282193694722462894665957807711400257280226328285 2072 25876493426039630549083888323850673682660297478711900164912085106130904915968 2073 50637620245845230409136588268801763720857647562120329468073228516868814551536 2074 97812838236070673806088422566325242159584619745629671287565788723848075867122 2075 186507529064209513429414887519226224046963572343439922251247887033094776679955 2076 351072993431466276828410648184552996818209915098775324508930964928342825025709 2077 652410642078123060608526357406040773382796994655746524208748475578455109172745 2078 1196984807787423768150782672991649968549888859473916489873032096253389593654082 2079 2168308534604043184535774112817236456172526395939629575026307343849414234455395 2080 3878275410763992281552644445726041538457915731495391359509573113328638715427887 2081 6849534771264438918856119434790918910951031902509898517748936051399383873204250 2082 11945588599333050444474412774525564838223614157242071626619955401957971786535587 2083 20572958078921783081481784592102300321916059912542640375860836273504336457168064 2084 34990227815606130039255194816934637653659446032015522125838914148258301343947096 2085 58772648136034568113186954730974193355828673853339018387704309864889729290290752 2086 97498811415848889513719733870302932607957596286829941728482269561233278092830119 2087 159748052225163973752699573871902567872075049318162990905331424449734851935836422 2088 258523564958496258193026261422252999870299281740940642931751534688024562809906651 2089 413246000877916016774941038532915768065509416814604691823014728925963810966025859 2090 652493684620244226367590093928949625873007270856979434239587720862158629251829682 2091 1017695372395777555354575518852945977622602683299996062520816935794671053662338106 2092 1568004719991374695198589517727761119790594152032161536501592865754521508680909982 2093 2386595416746240400481230036778432844485699515577169238756747760389863399545243126 2094 3588603323750412195930004108935008086241998341825143710900790507654405226975913086 2095 5330896236917405347992918206932409209906108173835279876646747927569212642869690762 2096 7823761377155776213344386523765089639579441261365190217724149699332441090915144785 2097 11344453988267049102695998616056514983311093688120080080971304974321521098670921097 2098 16252338326562902977486984505769219704485666229589247596729984534154304385444936415 2099 23005070433655747418465806181794145248303186799882679227850339406307211140196149158 2100 32174923664916467198690563510292918743552183054755834570175173603437854509903077042 2101 44463956985782719265272168423799786927109086617254455916012650891894242479483700616 2102 60716299854867483521169373595428466772809407550403540146695630039781453842473430744 2103 81925418261337340807016038295306402477735222459890790610669357758150512996168919416 2104 109233890971230657592844544781574535525770429481130177487635109780593713102193814473 2105 143923031970000707291372407786078394340672154973831655296491070628249699196290108067 2106 187389719414686968411938458678988674903767709981113153264127582696336118140818050451 2107 241108105572686379551134570462748513843009863308397544957382914683579105843970680206 2108 306574544747819066823871286788885327936408665754871659078836894113342588012932152027 2109 385235118629973124551414900668707508071377498832890495423711507628023604957882574715 2110 478396552434457899175451877029069268806223428343090400959013368864361579308697202034 2111 587123041497983306360563595059785517511007698071751672933876004665075973812965106249 2112 712123430838723313044214136660585593976457416956420164162022124827065724502238314187 2113 853635138096807055845774288609589951362323243438602507417764070248487898459612701684 2114 1011312965989175348963183954962426227251743772685647716741696390546918240547011428559 2115 1184132270130162797087271566394514040715138981722863804511778541749662085181504232241 2116 1370316589151702947294821582559622417404852291223881334702416184489733592035783560339 2117 1567299598655943443679722266210321090119223232721367785737892830294649617856189795481 2118 1771729980901160596921124538061441890395689835303056100640008163227358538447040236702 2119 1979525472301845493717366819063957492850448137484006493712883123517803451827612982367 2120 2185979048986673328094738565804715827260749774949186665195627853741656597741291939698 2121 2385916156954114218553116361792884020566215903429202478993310780390038212832006735911 2122 2573897429768040945124852389884528026625516331935335830682941394296358960576830544814 2123 2744456897864621326140393109657186680865162648175833207765506183231048279323410060321 2124 2892361760503357061620198289445870749677429031065335374841350736399647209609934535848 2125 3012876833760858153476318128019049421582062224115625093324442401947122238647065624891 2126 3102015201552834498374433774668671994499615423087238678104922773151182200980655805639 2127 3156756646243078679211812667710940951498430211038510412109949223717709226789938486171 2128 3175217211411384340037840597586585936062824667636588672244313947165676993715166793722 2129 3156756646243078679211812667710940951498430211038510412109949223717709226789938486171 2130 3102015201552834498374433774668671994499615423087238678104922773151182200980655805639 2131 3012876833760858153476318128019049421582062224115625093324442401947122238647065624891 2132 2892361760503357061620198289445870749677429031065335374841350736399647209609934535848 2133 2744456897864621326140393109657186680865162648175833207765506183231048279323410060321 2134 2573897429768040945124852389884528026625516331935335830682941394296358960576830544814 2135 2385916156954114218553116361792884020566215903429202478993310780390038212832006735911 2136 2185979048986673328094738565804715827260749774949186665195627853741656597741291939698 2137 1979525472301845493717366819063957492850448137484006493712883123517803451827612982367 2138 1771729980901160596921124538061441890395689835303056100640008163227358538447040236702 2139 1567299598655943443679722266210321090119223232721367785737892830294649617856189795481 2140 1370316589151702947294821582559622417404852291223881334702416184489733592035783560339 2141 1184132270130162797087271566394514040715138981722863804511778541749662085181504232241 2142 1011312965989175348963183954962426227251743772685647716741696390546918240547011428559 2143 853635138096807055845774288609589951362323243438602507417764070248487898459612701684 2144 712123430838723313044214136660585593976457416956420164162022124827065724502238314187 2145 587123041497983306360563595059785517511007698071751672933876004665075973812965106249 2146 478396552434457899175451877029069268806223428343090400959013368864361579308697202034 2147 385235118629973124551414900668707508071377498832890495423711507628023604957882574715 2148 306574544747819066823871286788885327936408665754871659078836894113342588012932152027 2149 241108105572686379551134570462748513843009863308397544957382914683579105843970680206 2150 187389719414686968411938458678988674903767709981113153264127582696336118140818050451 2151 143923031970000707291372407786078394340672154973831655296491070628249699196290108067 2152 109233890971230657592844544781574535525770429481130177487635109780593713102193814473 2153 81925418261337340807016038295306402477735222459890790610669357758150512996168919416 2154 60716299854867483521169373595428466772809407550403540146695630039781453842473430744 2155 44463956985782719265272168423799786927109086617254455916012650891894242479483700616 2156 32174923664916467198690563510292918743552183054755834570175173603437854509903077042 2157 23005070433655747418465806181794145248303186799882679227850339406307211140196149158 2158 16252338326562902977486984505769219704485666229589247596729984534154304385444936415 2159 11344453988267049102695998616056514983311093688120080080971304974321521098670921097 2160 7823761377155776213344386523765089639579441261365190217724149699332441090915144785 2161 5330896236917405347992918206932409209906108173835279876646747927569212642869690762 2162 3588603323750412195930004108935008086241998341825143710900790507654405226975913086 2163 2386595416746240400481230036778432844485699515577169238756747760389863399545243126 2164 1568004719991374695198589517727761119790594152032161536501592865754521508680909982 2165 1017695372395777555354575518852945977622602683299996062520816935794671053662338106 2166 652493684620244226367590093928949625873007270856979434239587720862158629251829682 2167 413246000877916016774941038532915768065509416814604691823014728925963810966025859 2168 258523564958496258193026261422252999870299281740940642931751534688024562809906651 2169 159748052225163973752699573871902567872075049318162990905331424449734851935836422 2170 97498811415848889513719733870302932607957596286829941728482269561233278092830119 2171 58772648136034568113186954730974193355828673853339018387704309864889729290290752 2172 34990227815606130039255194816934637653659446032015522125838914148258301343947096 2173 20572958078921783081481784592102300321916059912542640375860836273504336457168064 2174 11945588599333050444474412774525564838223614157242071626619955401957971786535587 2175 6849534771264438918856119434790918910951031902509898517748936051399383873204250 2176 3878275410763992281552644445726041538457915731495391359509573113328638715427887 2177 2168308534604043184535774112817236456172526395939629575026307343849414234455395 2178 1196984807787423768150782672991649968549888859473916489873032096253389593654082 2179 652410642078123060608526357406040773382796994655746524208748475578455109172745 2180 351072993431466276828410648184552996818209915098775324508930964928342825025709 2181 186507529064209513429414887519226224046963572343439922251247887033094776679955 2182 97812838236070673806088422566325242159584619745629671287565788723848075867122 2183 50637620245845230409136588268801763720857647562120329468073228516868814551536 2184 25876493426039630549083888323850673682660297478711900164912085106130904915968 2185 13051740254246462799088239406282193694722462894665957807711400257280226328285 2186 6497372961819783988381391469334321561648090017256399001180325637604775754949 2187 3192187632569974680695871984798085269604248046378993045034501988964765222643 2188 1547727362922226635395835823236226719904671783693441460214915831161085393557 2189 740507502425536957171394898557536294379814711902301107590997212925837371777 2190 349595824208796952853106500608407646872936418543662727856186456448075925423 2191 162845922167150619826284255595793979303194051979986150260317424411459221658 2192 74839830191505411285797901689526237388049158472325743426246738085921837455 2193 33931619033575368459861408481169993529974238307813708502607824714778088909 2194 15176167731397487200212338597952788608086037851080961345268117818402227384 2195 6695368405199452201532851328202753301670317741545525883298219278303009189 2196 2913465894012700620366409440453447083710230223078312766146687084257377693 2197 1250362517657576348563481168989536304280216251283200526190816496298886503 2198 529199108788633913620537349136949898034415099987582645224285687765205457 2199 220864107710357764236255399844123214592523611396750253557495829305399375 2200 90890587334163042654604297694499007794137869908389871245326303812997121 2201 36877742080975074749439969073291086185000308117126984529686723875948723 2202 14751098586759260160381162342686193533934345053193450012173520734481219 2203 5816490897503788537511883093788933967243563672148568224873335361371393 2204 2260660793814806785472815044528005063705431819258479000646767914944252 2205 865979095707761115192408501850778806386679912262823763638741274044231 2206 326915874870701129648804974609919717507584070487851186778402881963217 2207 121612736627329873713802189657342423142388931824885465377198551341384 2208 44575199713292024612441452195579198801369317764501235964061978881408 2209 16096605561585252391631329717967374297627376187785663627743110739922 2210 5726067585699010877110927041705251784099085084504313915077249605094 2211 2006378987088266854997441818878223212482802736277332812921992843740 2212 692397850407131845776542142841428723028047261916107769854669489376 2213 235307240643122772010245181439939188277541791152356007342584476752 2214 78741007016967526634552699715782120920365703020714666487688419862 2215 25941829045649850320783933932631642874969240091132385992400701830 2216 8413575546448167532365642705878108367144303296398088926733784856 2217 2685875738425079968267783136745764197796709502830052470844303560 2218 843839676160961467195767821232804059225211601746185672682042830 2219 260882217405958713002467497213829166217716526551790527686485115 2220 79355983258778988519376278872038112338716573596045122465162165 2221 23746739432379292598739562744917031250003445561676588736413287 2222 6989628308173656792108837591746780435158073932922905363032299 2223 2023321057389174580748550538896596976721032659945529593001140 2224 575929179582716660062955268182593075627890051292817076777996 2225 161175077202907657922440811851014994866887093022140019265374 2226 44338411024541682035915011073151699428863988044908687190739 2227 11987885302623386629786077345319183468801322641328300561669 2228 3185002803837698530525414003199873350017442565748863463737 2229 831388697829324741615411861114954799252049062490423401343 2230 213179457543646827287104260495723506531868106105401952557 2231 53684748833269010122656399000811925573279384639323849442 2232 13275034161871455810724593916704438362968545708683992530 2233 3222638878558953257405574636207175556926506392889588916 2234 767870948707279811672058180079099393290666063084255484 2235 179544393515358824878803009145911602871444524538144153 2236 41187541077482580678999727576646122535437143145726268 2237 9267669269923735024040397050015496079915031766936021 2238 2044950497664921138854002285872085071656890059000251 2239 442380775447879091402147572841088880586455081696070 2240 93799580408597773205094978035277684585166055957441 2241 19488711040963285809347309810101142705728887714956 2242 3966664598117117888962288298470620940781175345430 2243 790690713859103089464943988748689937489528236323 2244 154312532773189041049950629635034078115733521319 2245 29476751422693526325334892139795170263576856754 2246 5509448185951210030909823716664308684296611650 2247 1007276112979525964564768479176560921144357808 2248 180077077238166267340779286409899401286379599 2249 31469580300899118780008721187731817704779220 2250 5373966247773277954040002564440417580702419 2251 896427266605815346028869460802258179710853 2252 146013180681974699800380843915956564412679 2253 23214702584913914767114099874256523868425 2254 3601325826941084255472516654467377859362 2255 544906368146297292868464457864935631553 2256 80384505843794328501523022865220659515 2257 11556996765924154322954756831603778421 2258 1618726217323375925981713423381832445 2259 220798574133699816776534458204748621 2260 29319800171248671681090018648963898 2261 3789034726919168909914298724169541 2262 476408884731234958848903294015970 2263 58267167521659813749339963058067 2264 6931210192533047209199490202113 2265 801931334619857286398385861500 2266 90257257708380395387858621735 2267 9885839564843331152097019664 2268 1054451737071910384549500808 2269 109642552505780003447864254 2270 11130998105591591639136673 2271 1105627629933743446230756 2272 107751475590857424399611 2273 10340440097806589005686 2274 981469372475103483066 2275 92617010469152376325 2276 8739512484255098971 2277 829623623236492063 2278 79691629888321945 2279 7786983300019886 2280 777440888160940 2281 79585079014869 2282 8376505148845 2283 908569679038 2284 101773011900 2285 11798486061 2286 1418911334 2287 177512952 2288 23170328 2289 3169243 2290 455663 2291 69511 2292 11222 2293 1981 2294 365 2295 80 2296 17 2297 5 2298 1 2299 1 2300 1 2301 1 2302 5 2303 17 2304 80 2305 365 2306 1981 2307 11222 2308 69511 2309 455663 2310 3169244 2311 23170343 2312 177513272 2313 1418918651 2314 11798664892 2315 101777625179 2316 908692627524 2317 8379788454418 2318 79670198740788 2319 779533822818416 2320 7835178152035501 2321 80726111142223675 2322 850319810002132377 2323 9126302060707317166 2324 99391375494812547226 2325 1093048894987389639668 2326 12074682435332448898192 2327 133269251356000715136471 2328 1462136545841303271391335 2329 15873033819881158152145297 2330 169841628193674547736646521 2331 1785439260342842055799817884 2332 18393318485405877496686192872 2333 185330690340893005945618369887 2334 1823838465503242626467076835025 2335 17512101091524469837775939279015 2336 163949210404649363023978234044339 2337 1495960086420151966396530295929509 2338 13300838587109777955504481215472981 2339 115229234606368073499377506438287323 2340 972743574236478623830769972317940692 2341 8002979686104824120240954721565638191 2342 64182481007934073155874305745400437649 2343 501888156500227750941729375246500760732 2344 3827821895857537816777325941228586575540 2345 28483238018992901788449491151981045372662 2346 206854391286778888843510787104462057632769 2347 1466649859263182163419409131015486904641508 2348 10156046228058608719543871996218728222128029 2349 68708384620552244957032791339951653896813877 2350 454287654364105846528924752122680598264468170 2351 2936538176521303727182853439259027003376924454 2352 18563880708903766731700349217201341649057480840 2353 114808016387709998246620033052707812517075173898 2354 694839737690761691450927909263749536455514082500 2355 4116624654657027106851123204301566537453905749016 2356 23882165127568742064872755467969193304863792223490 2357 135709389433977549015224935608142155912928401532505 2358 755569093559646974381581843772214394888399179599587 2359 4122752316027652328160667913962698040379585717314651 2360 22052923703618115525321258580808359195410352794454826 2361 115671019360746144681945931004010375733942492652327237 2362 595076175245711835531801835190570355536393178310461668 2363 3003426381176249288347133780433877660061656108737901090 2364 14875152346096335667220432765771811912259485335314261436 2365 72311320523394872524276773082195657119895163666804166409 2366 345103212942180986981947635946454416611366508977863337434 2367 1617275554091961728786850410306526052692562929046729816685 2368 7443942190157292543533369204897658431685203268880452842514 2369 33658505268039480443837974288163809579263931683399239169789 2370 149536017178044480554252736822364183288642565174167587689258 2371 652889518052444464255551185265034112317776841068271689582547 2372 2801933354019622663058958974350246074124027192290364159484805 2373 11821677009168453195891552903424465413220120098366735658984093 2374 49043365410116428036397561143195371005656677973412134871876042 2375 200094821653579338823094860935200481973899070392707971069244563 2376 803005036490919941722483533749024592281599466038443770282650499 2377 3170282218124175129927860246992464072174872356096502885766143019 2378 12315251000204359804632001478686407666823020755886417955819177349 2379 47078310609317723954273483983154831529242815798985570088479750547 2380 177131373650690913111423837831224741384347594795894287943542447567 2381 656039728706733482506156028113219163837578634952095240422817092001 2382 2392137517559966999074975355835895229868857488653707488075878865867 2383 8588616111028418783466318626615369025033473633036406331195950555915 2384 30366826520264044444559770909270382050081411163046906171444776291446 2385 105747813309643897739445338110219553475857768426594702330354320872516 2386 362739029265483648571443163089791648662402755689446274836067447018477 2387 1225806146136913581476052419775707864577298911120201535919269956714156 2388 4081372751802645062824162428075122441370459683035550880754379195837245 2389 13390558685108756862633761007630671801676663258675966604829364406484091 2390 43296105227086032422564870940139457956970764557806615628185450476017380 2391 137976505682735276395131163764888899578543135132291645705854696340490117 2392 433425947875204806364721672697043915482372494357629180673568631437699534 2393 1342221633304284634950765455679056242343354952023112498929963581903642288 2394 4098057959407579743853239419325912837620075151119750419985630428587077488 2395 12337306945365639042045945556347760157186031695462597861208234653417648183 2396 36626368881251202355004814427862432227904174892926096849320180005812100931 2397 107235938815531760795268292164491913571672014599238908475229217667845780060 2398 309671060736479800661017092256877362552339689757586932170190974837117257196 2399 882093156899851120700573872587647726337404103401767848864983628740497547802 2400 2478681366965056305044681697305498812878073715957553860262086051112643692118 2401 6871590947023665684276896493466565391862748137310744178824766323329281441222 2402 18795820035904135616757070735060276837863737266128060735657587665494957811880 2403 50730460477843382063588290455327141458420493810820287803186668580406324915191 2404 135118618263219940947251441467962745755957240007513961979107104370254480510259 2405 355168912116924529551897421058580556855346783396370420340218559737190205663046 2406 921428720227959228503881535050150677970189482509776143421023904512111595317656 2407 2359546306926602611894969736784697741866975215209741541647620449371333343742212 2408 5964408423709037679101840203190323421518313610389679122835189313292226847037732 2409 14883660746125014482975036135414860745775238898291090768050872904820424232403171 2410 36667926466702434080459210938228586645339483258164556772261949406325660632931025 2411 89192250669045816384332131063761843688337884307102306730535085785917835553256592 2412 214220667425486531684285779174467911309332788090690114023822095069323031312597324 2413 508063163329799059402064704637832001344235848804804365848769456698892289777082916 2414 1189937383296931641470701597434555418061506527212543731013404064330249773027117515 2415 2752376852361934275308670291752268759943744919857487003102708914466915457121456791 2416 6287757361367311398763848742410987454717640112217520184378960290250429394949826188 2417 14187759996411110104196406933728287028765891590208799858068533152961826595116184641 2418 31621871458698766171080822984611626805014706303754652339076538642975481873716695222 2419 69621262443197564425341437150986078809021464594297872066471253691072990768490884787 2420 151426244345542415343371281349031255776245409866104924154723581997069417020196563168 2421 325378704082399310814021687937584099738880657397977980045387890892051094606595186576 2422 690762981344925020354895580558002469775531053310301904166738152482992978607448915319 2423 1448917463462587115307823166702330774017642996679784911116605785338371786095815927048 2424 3002998273634459830979767938062333489805862842608836403178578441659180653906555886495 2425 6150140432580351194434614800367735489139578828620281939270939046182537001338679728722 2426 12446712723206907481252668792493655612956121297435380035307608048236571955194332698362 2427 24893425345338142028087452702152054385580174753638418102906111665186523452427149767783 2428 49203410856836872354508977426424441831993444085157466654240052213248784262229073402695 2429 96118290668355796234627785478658192569954082835047987910047183954482227524717255883069 2430 185582237607850005336667808761160805032118365676256580129231958013654847470427425753906 2431 354164574688586602436720579210913928275438913823834989155787015477026591529812875835109 2432 668083173468268305311718568748247982299454254943603311662020007849246658285034599071861 2433 1245749072820647154366728998084248758410415774724439290708842644061806747570253202946208 2434 2296268809182240785037531063378489348996843416999903740561455087592505966563977515586572 2435 4184312045515140530451506580866492491145825316483575361847505877976192680728201489891279 2436 7537915071057923019978791446047200316468066629495944877452157316982566254554785193669723 2437 13425191787907003379046708666913537829046380131018470611449229740560889468183473307551806 2438 23640011598872617945599274758567783993646103777457514739477764213861386102941919915163396 2439 41157430222340233922370323861441818485639814136194456880941437579748540818508765176817347 2440 70849576244140015542932237124611978684978329622182835201373695615830575438776525198165933 2441 120595023291169280326709969501699009715836925639439585798797390580405080667423815332472379 2442 202973313692531593348081553711789375687556892163465576557279978368489517962658651938983282 2443 337815724651142136605797194323625160844594274280105438791937098167646414780183271043247885 2444 555988379803906265569976645951634243582047565738833989738387226145458433410666014189500040 2445 904919017645875537936267228337232399976152880889585438442307912075782332322925242679687903 2446 1456547733126227875256409579286047945350960182648261849620567433434974787041076735885934929 2447 2318586186332937868673841464133355308881657270465248496868919839929668561673961812190186395 2448 3650206629622901414296247296334631245697464312674148434590351152634772921335389907791182137 2449 5683543206325215220260251711244075789758542547465833634295326605698160868243698400540551440 2450 8752656534633405759842418725515398123477045661476098947834956611161821879050641334167830309 2451 13331860942476698879053217925780242731978070398027133012778403373809497502500933151599037861 2452 20085501019243801269276219255714163898502166973417515483651687758391303084185980888961573508 2453 29931334844126200431698208382791580019946524167765440567557260868705777369673777814789569041 2454 44119564986618893889255331750718949449508884048847259973806995269252703757582833120498917845 2455 64329172159502244748439095429455994614607455274207162004670536596300222824839785596819397117 2456 92782459826230722524993428891162837805172337256671576511408747374450251008261070669482742519 2457 132377522274723577491848476372039639593972282264975448924554321262991114803596825145134694070 2458 186836629507110063564535038838771509900483006473753466157720479451044697996717849286729149893 2459 260866237383317708490395955021287808304065428254698558179499794638275237126269166711399214679 2460 360321490332784023558356431528240100814332120463404482610285198243828029279034145969792899275 2461 492364769332353780940421273121851706565675977147548762188564473357109502238775804461983854375 2462 665604225125889694296071687335054036914111649433332389959973050757257300819869159302999927540 2463 890194607735349971461934438213821443150589513016622028859538805067469688897730437634266620677 2464 1177879450355187878300015098691967848084919426549328613331323149616651611770148755725243696563 2465 1541951280315631740017495381502743778316434013500537335190064615114216024243350947559879499711 2466 1997105573724661871488138247575185895791561888378450362859301121853759186117159924509727785572 2467 2559165225999867158126017347211873702900128861306172916834263653103426368739491416792972232054 2468 3244655911290191062247014306378767094722986416530306966679262697465114655065227863336323023585 2469 4070219249382498315185052439886010737398857937335524912193909873134268450921598209593528912295 2470 5051860362145357390808691691748858617193900198100951585059112363103070794287564014341780156313 2471 6204039040865876899612642703609122630126860798161562217433411325511766783912187390433880956759 2472 7538628834132839406353704961936408087065515445435943958176577822031112875950753375118511738025 2473 9063784956195605583195694601641298488746920705111795657882683030734186390460312852840509509001 2474 10782778654294455970680895413903536526162846587483526490472850481624707664309234524236714710374 2475 12692870872527952004537636824922884237594143557984237534752983892358999738902114513874327521386 2476 14784309822554958160918594219545838879015617991049129841435478578207549735843587170837365746140 2477 17039543523713908640415689105884951682278566447332678530601523744983259255963440131145887704760 2478 19432737838236292575729484465680575393526221855976523920319033638166502724295661574653351632396 2479 21929681805661446962724453834063464328610384626068782920224708791364875548570303861702893893628 2480 24488144682371862230241165762677482964209017260434468877094250115129302056400847333268374107110 2481 27058723405329602800072481645481002511841991931339713040788312445381180383482393520961155013146 2482 29586186579968729218852643524951759417802546358705438306439619947875108156660128663185335906877 2483 32011283840071965835441755626367186929612168398082723419081869485459210190947615625370673743398 2484 34272950632616305426208993850653931567478319460714436307711336927948098563191139768183733293567 2485 36310801750864999485341940310496441029014570334875147948492743476022801442995722093732443636061 2486 38067776028752148349679578224012589993336502616218992463998571238135185036920980238358475317550 2487 39492772992090335021390671608070336845174709780477603871404422330533433355614108378901908566816 2488 40543112699104314538916922182855329132767668752118650327515805285429465993111258206684917990484 2489 41186654170383533192961314211943230931702416179106901198112286241665253466609523951351514193547 2490 41403426034392978401058202198089501894508102745032169509583618266841950874347913107286376637382 2491 41186654170383533192961314211943230931702416179106901198112286241665253466609523951351514193547 2492 40543112699104314538916922182855329132767668752118650327515805285429465993111258206684917990484 2493 39492772992090335021390671608070336845174709780477603871404422330533433355614108378901908566816 2494 38067776028752148349679578224012589993336502616218992463998571238135185036920980238358475317550 2495 36310801750864999485341940310496441029014570334875147948492743476022801442995722093732443636061 2496 34272950632616305426208993850653931567478319460714436307711336927948098563191139768183733293567 2497 32011283840071965835441755626367186929612168398082723419081869485459210190947615625370673743398 2498 29586186579968729218852643524951759417802546358705438306439619947875108156660128663185335906877 2499 27058723405329602800072481645481002511841991931339713040788312445381180383482393520961155013146 2500 24488144682371862230241165762677482964209017260434468877094250115129302056400847333268374107110 2501 21929681805661446962724453834063464328610384626068782920224708791364875548570303861702893893628 2502 19432737838236292575729484465680575393526221855976523920319033638166502724295661574653351632396 2503 17039543523713908640415689105884951682278566447332678530601523744983259255963440131145887704760 2504 14784309822554958160918594219545838879015617991049129841435478578207549735843587170837365746140 2505 12692870872527952004537636824922884237594143557984237534752983892358999738902114513874327521386 2506 10782778654294455970680895413903536526162846587483526490472850481624707664309234524236714710374 2507 9063784956195605583195694601641298488746920705111795657882683030734186390460312852840509509001 2508 7538628834132839406353704961936408087065515445435943958176577822031112875950753375118511738025 2509 6204039040865876899612642703609122630126860798161562217433411325511766783912187390433880956759 2510 5051860362145357390808691691748858617193900198100951585059112363103070794287564014341780156313 2511 4070219249382498315185052439886010737398857937335524912193909873134268450921598209593528912295 2512 3244655911290191062247014306378767094722986416530306966679262697465114655065227863336323023585 2513 2559165225999867158126017347211873702900128861306172916834263653103426368739491416792972232054 2514 1997105573724661871488138247575185895791561888378450362859301121853759186117159924509727785572 2515 1541951280315631740017495381502743778316434013500537335190064615114216024243350947559879499711 2516 1177879450355187878300015098691967848084919426549328613331323149616651611770148755725243696563 2517 890194607735349971461934438213821443150589513016622028859538805067469688897730437634266620677 2518 665604225125889694296071687335054036914111649433332389959973050757257300819869159302999927540 2519 492364769332353780940421273121851706565675977147548762188564473357109502238775804461983854375 2520 360321490332784023558356431528240100814332120463404482610285198243828029279034145969792899275 2521 260866237383317708490395955021287808304065428254698558179499794638275237126269166711399214679 2522 186836629507110063564535038838771509900483006473753466157720479451044697996717849286729149893 2523 132377522274723577491848476372039639593972282264975448924554321262991114803596825145134694070 2524 92782459826230722524993428891162837805172337256671576511408747374450251008261070669482742519 2525 64329172159502244748439095429455994614607455274207162004670536596300222824839785596819397117 2526 44119564986618893889255331750718949449508884048847259973806995269252703757582833120498917845 2527 29931334844126200431698208382791580019946524167765440567557260868705777369673777814789569041 2528 20085501019243801269276219255714163898502166973417515483651687758391303084185980888961573508 2529 13331860942476698879053217925780242731978070398027133012778403373809497502500933151599037861 2530 8752656534633405759842418725515398123477045661476098947834956611161821879050641334167830309 2531 5683543206325215220260251711244075789758542547465833634295326605698160868243698400540551440 2532 3650206629622901414296247296334631245697464312674148434590351152634772921335389907791182137 2533 2318586186332937868673841464133355308881657270465248496868919839929668561673961812190186395 2534 1456547733126227875256409579286047945350960182648261849620567433434974787041076735885934929 2535 904919017645875537936267228337232399976152880889585438442307912075782332322925242679687903 2536 555988379803906265569976645951634243582047565738833989738387226145458433410666014189500040 2537 337815724651142136605797194323625160844594274280105438791937098167646414780183271043247885 2538 202973313692531593348081553711789375687556892163465576557279978368489517962658651938983282 2539 120595023291169280326709969501699009715836925639439585798797390580405080667423815332472379 2540 70849576244140015542932237124611978684978329622182835201373695615830575438776525198165933 2541 41157430222340233922370323861441818485639814136194456880941437579748540818508765176817347 2542 23640011598872617945599274758567783993646103777457514739477764213861386102941919915163396 2543 13425191787907003379046708666913537829046380131018470611449229740560889468183473307551806 2544 7537915071057923019978791446047200316468066629495944877452157316982566254554785193669723 2545 4184312045515140530451506580866492491145825316483575361847505877976192680728201489891279 2546 2296268809182240785037531063378489348996843416999903740561455087592505966563977515586572 2547 1245749072820647154366728998084248758410415774724439290708842644061806747570253202946208 2548 668083173468268305311718568748247982299454254943603311662020007849246658285034599071861 2549 354164574688586602436720579210913928275438913823834989155787015477026591529812875835109 2550 185582237607850005336667808761160805032118365676256580129231958013654847470427425753906 2551 96118290668355796234627785478658192569954082835047987910047183954482227524717255883069 2552 49203410856836872354508977426424441831993444085157466654240052213248784262229073402695 2553 24893425345338142028087452702152054385580174753638418102906111665186523452427149767783 2554 12446712723206907481252668792493655612956121297435380035307608048236571955194332698362 2555 6150140432580351194434614800367735489139578828620281939270939046182537001338679728722 2556 3002998273634459830979767938062333489805862842608836403178578441659180653906555886495 2557 1448917463462587115307823166702330774017642996679784911116605785338371786095815927048 2558 690762981344925020354895580558002469775531053310301904166738152482992978607448915319 2559 325378704082399310814021687937584099738880657397977980045387890892051094606595186576 2560 151426244345542415343371281349031255776245409866104924154723581997069417020196563168 2561 69621262443197564425341437150986078809021464594297872066471253691072990768490884787 2562 31621871458698766171080822984611626805014706303754652339076538642975481873716695222 2563 14187759996411110104196406933728287028765891590208799858068533152961826595116184641 2564 6287757361367311398763848742410987454717640112217520184378960290250429394949826188 2565 2752376852361934275308670291752268759943744919857487003102708914466915457121456791 2566 1189937383296931641470701597434555418061506527212543731013404064330249773027117515 2567 508063163329799059402064704637832001344235848804804365848769456698892289777082916 2568 214220667425486531684285779174467911309332788090690114023822095069323031312597324 2569 89192250669045816384332131063761843688337884307102306730535085785917835553256592 2570 36667926466702434080459210938228586645339483258164556772261949406325660632931025 2571 14883660746125014482975036135414860745775238898291090768050872904820424232403171 2572 5964408423709037679101840203190323421518313610389679122835189313292226847037732 2573 2359546306926602611894969736784697741866975215209741541647620449371333343742212 2574 921428720227959228503881535050150677970189482509776143421023904512111595317656 2575 355168912116924529551897421058580556855346783396370420340218559737190205663046 2576 135118618263219940947251441467962745755957240007513961979107104370254480510259 2577 50730460477843382063588290455327141458420493810820287803186668580406324915191 2578 18795820035904135616757070735060276837863737266128060735657587665494957811880 2579 6871590947023665684276896493466565391862748137310744178824766323329281441222 2580 2478681366965056305044681697305498812878073715957553860262086051112643692118 2581 882093156899851120700573872587647726337404103401767848864983628740497547802 2582 309671060736479800661017092256877362552339689757586932170190974837117257196 2583 107235938815531760795268292164491913571672014599238908475229217667845780060 2584 36626368881251202355004814427862432227904174892926096849320180005812100931 2585 12337306945365639042045945556347760157186031695462597861208234653417648183 2586 4098057959407579743853239419325912837620075151119750419985630428587077488 2587 1342221633304284634950765455679056242343354952023112498929963581903642288 2588 433425947875204806364721672697043915482372494357629180673568631437699534 2589 137976505682735276395131163764888899578543135132291645705854696340490117 2590 43296105227086032422564870940139457956970764557806615628185450476017380 2591 13390558685108756862633761007630671801676663258675966604829364406484091 2592 4081372751802645062824162428075122441370459683035550880754379195837245 2593 1225806146136913581476052419775707864577298911120201535919269956714156 2594 362739029265483648571443163089791648662402755689446274836067447018477 2595 105747813309643897739445338110219553475857768426594702330354320872516 2596 30366826520264044444559770909270382050081411163046906171444776291446 2597 8588616111028418783466318626615369025033473633036406331195950555915 2598 2392137517559966999074975355835895229868857488653707488075878865867 2599 656039728706733482506156028113219163837578634952095240422817092001 2600 177131373650690913111423837831224741384347594795894287943542447567 2601 47078310609317723954273483983154831529242815798985570088479750547 2602 12315251000204359804632001478686407666823020755886417955819177349 2603 3170282218124175129927860246992464072174872356096502885766143019 2604 803005036490919941722483533749024592281599466038443770282650499 2605 200094821653579338823094860935200481973899070392707971069244563 2606 49043365410116428036397561143195371005656677973412134871876042 2607 11821677009168453195891552903424465413220120098366735658984093 2608 2801933354019622663058958974350246074124027192290364159484805 2609 652889518052444464255551185265034112317776841068271689582547 2610 149536017178044480554252736822364183288642565174167587689258 2611 33658505268039480443837974288163809579263931683399239169789 2612 7443942190157292543533369204897658431685203268880452842514 2613 1617275554091961728786850410306526052692562929046729816685 2614 345103212942180986981947635946454416611366508977863337434 2615 72311320523394872524276773082195657119895163666804166409 2616 14875152346096335667220432765771811912259485335314261436 2617 3003426381176249288347133780433877660061656108737901090 2618 595076175245711835531801835190570355536393178310461668 2619 115671019360746144681945931004010375733942492652327237 2620 22052923703618115525321258580808359195410352794454826 2621 4122752316027652328160667913962698040379585717314651 2622 755569093559646974381581843772214394888399179599587 2623 135709389433977549015224935608142155912928401532505 2624 23882165127568742064872755467969193304863792223490 2625 4116624654657027106851123204301566537453905749016 2626 694839737690761691450927909263749536455514082500 2627 114808016387709998246620033052707812517075173898 2628 18563880708903766731700349217201341649057480840 2629 2936538176521303727182853439259027003376924454 2630 454287654364105846528924752122680598264468170 2631 68708384620552244957032791339951653896813877 2632 10156046228058608719543871996218728222128029 2633 1466649859263182163419409131015486904641508 2634 206854391286778888843510787104462057632769 2635 28483238018992901788449491151981045372662 2636 3827821895857537816777325941228586575540 2637 501888156500227750941729375246500760732 2638 64182481007934073155874305745400437649 2639 8002979686104824120240954721565638191 2640 972743574236478623830769972317940692 2641 115229234606368073499377506438287323 2642 13300838587109777955504481215472981 2643 1495960086420151966396530295929509 2644 163949210404649363023978234044339 2645 17512101091524469837775939279015 2646 1823838465503242626467076835025 2647 185330690340893005945618369887 2648 18393318485405877496686192872 2649 1785439260342842055799817884 2650 169841628193674547736646521 2651 15873033819881158152145297 2652 1462136545841303271391335 2653 133269251356000715136471 2654 12074682435332448898192 2655 1093048894987389639668 2656 99391375494812547226 2657 9126302060707317166 2658 850319810002132377 2659 80726111142223675 2660 7835178152035501 2661 779533822818416 2662 79670198740788 2663 8379788454418 2664 908692627524 2665 101777625179 2666 11798664892 2667 1418918651 2668 177513272 2669 23170343 2670 3169244 2671 455663 2672 69511 2673 11222 2674 1981 2675 365 2676 80 2677 17 2678 5 2679 1 2680 1