0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 2 17 2 18 2 19 2 20 1 21 1 22 3 23 6 24 6 25 6 26 3 27 1 28 1 29 4 30 12 31 24 32 24 33 12 34 4 35 1 36 1 37 5 38 20 39 60 40 120 41 60 42 20 43 5 44 1 45 1 46 7 47 35 48 140 49 420 50 420 51 140 52 35 53 7 54 1 55 1 56 10 57 70 58 350 59 1400 60 2100 61 1400 62 350 63 70 64 10 65 1 66 1 67 14 68 140 69 980 70 4900 71 9800 72 9800 73 4900 74 980 75 140 76 14 77 1 78 1 79 19 80 266 81 2660 82 18620 83 46550 84 62067 85 46550 86 18620 87 2660 88 266 89 19 90 1 91 1 92 26 93 494 94 6916 95 69160 96 242060 97 403433 98 403433 99 242060 100 69160 101 6916 102 494 103 26 104 1 105 1 106 36 107 936 108 17784 109 248976 110 1244880 111 2904720 112 3630900 113 2904720 114 1244880 115 248976 116 17784 117 936 118 36 119 1 120 1 121 50 122 1800 123 46800 124 889200 125 6224400 126 20748000 127 36309000 128 36309000 129 20748000 130 6224400 131 889200 132 46800 133 1800 134 50 135 1 136 1 137 69 138 3450 139 124200 140 3229200 141 30677400 142 143161200 143 357903000 144 501064200 145 357903000 146 143161200 147 30677400 148 3229200 149 124200 150 3450 151 69 152 1 153 1 154 95 155 6555 156 327750 157 11799000 158 153387000 159 971451000 160 3400078500 161 6800157000 162 6800157000 163 3400078500 164 971451000 165 153387000 166 11799000 167 327750 168 6555 169 95 170 1 171 1 172 131 173 12445 174 858705 175 42935250 176 772834500 177 6697899000 178 31815020250 179 89082056700 180 127260081000 181 89082056700 182 31815020250 183 6697899000 184 772834500 185 42935250 186 858705 187 12445 188 131 189 1 190 1 191 181 192 23711 193 2252545 194 155425605 195 3885640125 196 46627681500 197 303079929750 198 1151703733050 199 2303407466100 200 2303407466100 201 1151703733050 202 303079929750 203 46627681500 204 3885640125 205 155425605 206 2252545 207 23711 208 181 209 1 210 1 211 250 212 45250 213 5927750 214 563136250 215 19428200625 216 323803343750 217 2914230093750 218 15153996487500 219 41132276180357 220 57585186652500 221 41132276180357 222 15153996487500 223 2914230093750 224 323803343750 225 19428200625 226 563136250 227 5927750 228 45250 229 250 230 1 231 1 232 345 233 86250 234 15611250 235 2045073750 236 97141003125 237 2234243071875 238 27928038398438 239 201081876468750 240 746875541169643 241 1419063528222321 242 1419063528222321 243 746875541169643 244 201081876468750 245 27928038398438 246 2234243071875 247 97141003125 248 2045073750 249 15611250 250 86250 251 345 252 1 253 1 254 476 255 164220 256 41055000 257 7430955000 258 486727552500 259 15413039162500 260 265874925553125 261 2658749255531250 262 13673567599875000 263 35551275759675000 264 48248159959558929 265 35551275759675000 266 13673567599875000 267 2658749255531250 268 265874925553125 269 15413039162500 270 486727552500 271 7430955000 272 41055000 273 164220 274 476 275 1 276 1 277 657 278 312732 279 107892540 280 26973135000 281 2441068717500 282 106593333997500 283 2531591682440625 284 34935965217680625 285 249542608697718750 286 898353391311787500 287 1668370583864748214 288 1668370583864748214 289 898353391311787500 290 249542608697718750 291 34935965217680625 292 2531591682440625 293 106593333997500 294 2441068717500 295 26973135000 296 107892540 297 312732 298 657 299 1 300 1 301 907 302 595899 303 283647924 304 97858533780 305 12232316722500 306 738016442257500 307 24170038483933125 308 459230731194729375 309 4526702921776618125 310 22633514608883090625 311 58200466137127947321 312 79642743135017191071 313 58200466137127947321 314 22633514608883090625 315 4526702921776618125 316 459230731194729375 317 24170038483933125 318 738016442257500 319 12232316722500 320 97858533780 321 283647924 322 595899 323 907 324 1 325 1 326 1252 327 1135564 328 746065548 329 355127200848 330 61259442146280 331 5104953512190000 332 230999146426597500 333 6052177636376854500 334 82136696493685882500 335 566743205806432589250 336 2024082877880116390179 337 3835104400193904739286 338 3835104400193904739286 339 2024082877880116390179 340 566743205806432589250 341 82136696493685882500 342 6052177636376854500 343 230999146426597500 344 5104953512190000 345 61259442146280 346 355127200848 347 746065548 348 1135564 349 1252 350 1 351 1 352 1728 353 2163456 354 1962254592 355 1289201266944 356 306829901532672 357 35285438676257280 358 2205339917266080000 359 79833305005032096000 360 1494023279379886368000 361 14193221154108920496000 362 69952304259536822444571 363 184085011209307427485714 364 254886938597502591903297 365 184085011209307427485714 366 69952304259536822444571 367 14193221154108920496000 368 1494023279379886368000 369 79833305005032096000 370 2205339917266080000 371 35285438676257280 372 306829901532672 373 1289201266944 374 1962254592 375 2163456 376 1728 377 1 378 1 379 2385 380 4121280 381 5159842560 382 4679977201920 383 1537372510830720 384 243929771718474240 385 21038942810718403200 386 1051947140535920160000 387 27200347491000221280000 388 356324552132102898768000 389 2417916603753555384497143 390 8780855034683964291068571 391 16886259682084546713593407 392 16886259682084546713593407 393 8780855034683964291068571 394 2417916603753555384497143 395 356324552132102898768000 396 27200347491000221280000 397 1051947140535920160000 398 21038942810718403200 399 243929771718474240 400 1537372510830720 401 4679977201920 402 5159842560 403 4121280 404 2385 405 1 406 1 407 3292 408 7851420 409 13567253760 410 16986201707520 411 7703242474360320 412 1687010101884910080 413 200754202124304299520 414 13852039946576996666880 415 494715712377749880960000 416 8954354394037272845376000 417 83787173258491624481732571 418 418935866292458122408662857 419 1111791337468446555622989890 420 1544154635372842438365263736 421 1111791337468446555622989890 422 418935866292458122408662857 423 83787173258491624481732571 424 8954354394037272845376000 425 494715712377749880960000 426 13852039946576996666880 427 200754202124304299520 428 1687010101884910080 429 7703242474360320 430 16986201707520 431 13567253760 432 7851420 433 3292 434 1 435 1 436 4544 437 14958848 438 35676852480 439 61649601085440 440 38592650279485440 441 11667844601164431360 442 1916443475741257850880 443 182445418890567747403776 444 8991952788177981836328960 445 224798819704449545908224000 446 2906327597607526272099181714 447 20038363962451891665525937083 448 73217099093574219547114000879 449 140332773262683920798635168352 450 140332773262683920798635168352 451 73217099093574219547114000879 452 20038363962451891665525937083 453 2906327597607526272099181714 454 224798819704449545908224000 455 8991952788177981836328960 456 182445418890567747403776 457 1916443475741257850880 458 11667844601164431360 459 38592650279485440 460 61649601085440 461 35676852480 462 14958848 463 4544 464 1 465 1 466 6272 467 28499968 468 93821894656 469 223765218754560 470 193333149003939840 471 80684367517644226560 472 18295180334625828372480 473 2403986695969833848143872 474 163471095325948701673783296 475 5639752788745230207745523712 476 100709871227593396566884352000 477 959394036431284462031898300632 478 4833869952788394789468410668567 479 12756045708747152916652750375385 480 17603343078071071024980795518031 481 12756045708747152916652750375385 482 4833869952788394789468410668567 483 959394036431284462031898300632 484 100709871227593396566884352000 485 5639752788745230207745523712 486 163471095325948701673783296 487 2403986695969833848143872 488 18295180334625828372480 489 80684367517644226560 490 193333149003939840 491 223765218754560 492 93821894656 493 28499968 494 6272 495 1 496 1 497 8657 498 54296704 499 246724222976 500 812216142036992 501 968567749379112960 502 557895023642369064960 503 174621142400061517332480 504 31676275231371159244111872 505 2973044689572978803340214272 506 141516927223673791038994199347 507 3487381420869104136318071341056 508 45886597643014528109448307119158 509 319441314360985753377313214944907 510 1162411449480253713678556421049522 511 2208581754012482055989257199994092 512 2208581754012482055989257199994092 513 1162411449480253713678556421049522 514 319441314360985753377313214944907 515 45886597643014528109448307119158 516 3487381420869104136318071341056 517 141516927223673791038994199347 518 2973044689572978803340214272 519 31676275231371159244111872 520 174621142400061517332480 521 557895023642369064960 522 968567749379112960 523 812216142036992 524 246724222976 525 54296704 526 8657 527 1 528 1 529 11949 530 103442493 531 648791316096 532 2948107740340224 533 4852585340600008704 534 3857805345777006919680 535 1666571909375666989301760 536 417309606107667014121160704 537 54071401819950568829698965504 538 3552491099570752372111222033613 539 120784697385405580651781549142835 540 2193195820945522385519191287067271 541 21088421355245407553069146991031449 542 106027896258317187975153211260463676 543 277793088196791032494901413502414831 544 382468744618770262130661366416368246 545 277793088196791032494901413502414831 546 106027896258317187975153211260463676 547 21088421355245407553069146991031449 548 2193195820945522385519191287067271 549 120784697385405580651781549142835 550 3552491099570752372111222033613 551 54071401819950568829698965504 552 417309606107667014121160704 553 1666571909375666989301760 554 3857805345777006919680 555 4852585340600008704 556 2948107740340224 557 648791316096 558 103442493 559 11949 560 1 561 1 562 16493 563 197074857 564 1706077037049 565 10700515176371328 566 24311570480715657216 567 26677896674171981185024 568 15906695891975043781570560 569 5497354100266575130910785536 570 983241047647678866271471927296 571 89179963021644473170822503805747 572 4185088264658601348087884642883994 573 104847474419868117983675425790146366 574 1391245333648250027091077765292326779 575 9661425928112847410354706703418935968 576 34974361859768507625484038266376548203 577 66400600052603978245484188592685910356 578 66400600052603978245484188592685910356 579 34974361859768507625484038266376548203 580 9661425928112847410354706703418935968 581 1391245333648250027091077765292326779 582 104847474419868117983675425790146366 583 4185088264658601348087884642883994 584 89179963021644473170822503805747 585 983241047647678866271471927296 586 5497354100266575130910785536 587 15906695891975043781570560 588 26677896674171981185024 589 24311570480715657216 590 10700515176371328 591 1706077037049 592 197074857 593 16493 594 1 595 1 596 22765 597 375463145 598 4486409119605 599 38838843748420485 600 121798613995046640960 601 184484300664497312174080 602 151830579446881287919267840 603 72423186396162374337490759680 604 17878180870366940407883433246720 605 2238348244969940939067005842489344 606 145012989870552602266698164224131072 607 5014396544471213667853720731329163911 608 91802029044934527149937348773564693135 609 879769445013955885186899592413328309211 610 4398847225069779425934497962066641546053 611 11539005039675798204262958422232784345445 612 15911680633658205944825763719078892097402 613 11539005039675798204262958422232784345445 614 4398847225069779425934497962066641546053 615 879769445013955885186899592413328309211 616 91802029044934527149937348773564693135 617 5014396544471213667853720731329163911 618 145012989870552602266698164224131072 619 2238348244969940939067005842489344 620 17878180870366940407883433246720 621 72423186396162374337490759680 622 151830579446881287919267840 623 184484300664497312174080 624 121798613995046640960 625 38838843748420485 626 4486409119605 627 375463145 628 22765 629 1 630 1 631 31422 632 715321830 633 11797802942190 634 140971947356228310 635 610197074131434239835 636 1275718682984118517415040 637 1449216423869958635783485440 638 954164093475980765799846813696 639 325097337562887732347519235809280 640 56176819930867000149651323947843584 641 5023812753817534584811675541621440512 642 239820956195394940443378406118455081283 643 6060091085399018302742292800762499553968 644 80127871018053686447370315921193049658024 645 552882310024570436486855179856232042640365 646 2003196775451342161184257898029826241450598 647 3816617014280978222887901889930511049500612 648 3816617014280978222887901889930511049500612 649 2003196775451342161184257898029826241450598 650 552882310024570436486855179856232042640365 651 80127871018053686447370315921193049658024 652 6060091085399018302742292800762499553968 653 239820956195394940443378406118455081283 654 5023812753817534584811675541621440512 655 56176819930867000149651323947843584 656 325097337562887732347519235809280 657 954164093475980765799846813696 658 1449216423869958635783485440 659 1275718682984118517415040 660 610197074131434239835 661 140971947356228310 662 11797802942190 663 715321830 664 31422 665 1 666 1 667 43371 668 1362803562 669 31024223088930 670 511682511405722490 671 3057047164393489016505 672 8821619100718144805294595 673 13832298749926051054701924960 674 12570793103932795198513109403648 675 5911864414020965970500736593829888 676 1409979662744000383964425677628428288 677 174031775515830904535037683638708862976 678 11467778049780015393571956837666499812945 679 400049026582710536998837109683212128090037 680 7300894735134467300228777251718621337643182 681 69504517878480128698177959436361275134363094 682 347522589392400643490889797181806375671815469 683 914533129980001693397078413636332567557409129 684 1263591576537254248128787731818138891052603453 685 914533129980001693397078413636332567557409129 686 347522589392400643490889797181806375671815469 687 69504517878480128698177959436361275134363094 688 7300894735134467300228777251718621337643182 689 400049026582710536998837109683212128090037 690 11467778049780015393571956837666499812945 691 174031775515830904535037683638708862976 692 1409979662744000383964425677628428288 693 5911864414020965970500736593829888 694 12570793103932795198513109403648 695 13832298749926051054701924960 696 8821619100718144805294595 697 3057047164393489016505 698 511682511405722490 699 31024223088930 700 1362803562 701 43371 702 1 703 1 704 59864 705 2596361544 706 81582872435568 707 1857234090995705520 708 15315680931396085570680 709 61002357149750608828018440 710 132024351461347755156038908770 711 165611346473114624067735207161088 712 107505422624833264537684111619997696 713 35390785128095110685805609545303241523 714 6029073037893345641831884197539159359488 715 548328326814721119425552415439350914378698 716 26404117891231955443107370158848744030851155 717 665237081315205099636066242613216967666166597 718 8741215248481795009217910427937670955133429090 719 60301716786628035136053990778236686589036409377 720 218990445172491285494090808615701651297026960369 721 417920696894067338729180932472713074994326260247 722 417920696894067338729180932472713074994326260247 723 218990445172491285494090808615701651297026960369 724 60301716786628035136053990778236686589036409377 725 8741215248481795009217910427937670955133429090 726 665237081315205099636066242613216967666166597 727 26404117891231955443107370158848744030851155 728 548328326814721119425552415439350914378698 729 6029073037893345641831884197539159359488 730 35390785128095110685805609545303241523 731 107505422624833264537684111619997696 732 165611346473114624067735207161088 733 132024351461347755156038908770 734 61002357149750608828018440 735 15315680931396085570680 736 1857234090995705520 737 81582872435568 738 2596361544 739 59864 740 1 741 1 742 82629 743 4946502456 744 214534758019176 745 6741111166478548272 746 76730697852442075706040 747 421839799893442384873239240 748 1260140942231685764212583919690 749 2181808027379940732157667798551266 750 1954899992532426896013270347501934336 751 888306556606734781548430045904878962278 752 208878941739240778632673693651347253130035 753 26219804002531013528364566282024378879743892 754 1742608512168215052962075789820697180930670990 755 60604051589850145730792191357097579736811113319 756 1099357495839881643556570351217750096425753595600 757 10467795286475394779951691605073359613793045105926 758 52449163751181978055336896884367570275426204951798 759 138129477054639560527413965077151234694824738231834 760 190786570517457956529577299830319384937603229601980 761 138129477054639560527413965077151234694824738231834 762 52449163751181978055336896884367570275426204951798 763 10467795286475394779951691605073359613793045105926 764 1099357495839881643556570351217750096425753595600 765 60604051589850145730792191357097579736811113319 766 1742608512168215052962075789820697180930670990 767 26219804002531013528364566282024378879743892 768 208878941739240778632673693651347253130035 769 888306556606734781548430045904878962278 770 1954899992532426896013270347501934336 771 2181808027379940732157667798551266 772 1260140942231685764212583919690 773 421839799893442384873239240 774 76730697852442075706040 775 6741111166478548272 776 214534758019176 777 4946502456 778 82629 779 1 780 1 781 114051 782 9423920079 783 564153551609256 784 24467903686845041976 785 384415234824022454484936 786 2917070940256290392116522680 787 12027812754411749359294452140310 788 28744066920493198618841881724912838 789 35548198190101374349044881441795776938 790 22295829904831581991720949640294311295514 791 7236589363396764897884285368964096466200986 792 1253834325489586844412371970243673977196507610 793 115015187165102485535519505731967785985141178865 794 5520728983924919305704936275134453727286776585544 795 138239053757479979414851604329366721331260885702010 796 1817142344319338280134353697488921974600777149735112 797 12566973897029528947876530307897070919081164077641772 798 45663202862488975413658232263809204255592626724866286 799 87037596616346389600619282491791024686074343757341816 800 87037596616346389600619282491791024686074343757341816 801 45663202862488975413658232263809204255592626724866286 802 12566973897029528947876530307897070919081164077641772 803 1817142344319338280134353697488921974600777149735112 804 138239053757479979414851604329366721331260885702010 805 5520728983924919305704936275134453727286776585544 806 115015187165102485535519505731967785985141178865 807 1253834325489586844412371970243673977196507610 808 7236589363396764897884285368964096466200986 809 22295829904831581991720949640294311295514 810 35548198190101374349044881441795776938 811 28744066920493198618841881724912838 812 12027812754411749359294452140310 813 2917070940256290392116522680 814 384415234824022454484936 815 24467903686845041976 816 564153551609256 817 9423920079 818 114051 819 1 820 1 821 157422 822 17954136522 823 1483532346676338 824 88810180401432298032 825 1925893167095260098972936 826 20171805032155754276642531664 827 114802785389256436526941808332740 828 378688467885001281527770248966376164 829 646421214679697187567903814985604111948 830 559606845548213855277534332633037479713384 831 250703866805599807164335381019600790911595853 832 59957808987612922302881051123845578626436397638 833 7591581045662374623887862319219217109162639270173 834 502942244275132318832570878648273133482024851648976 835 17381683962148572938853649566084319493138778872988622 836 315389395950869758252822742851269101527677552883793543 837 3011138759236198639319055029116853421953721478585270980 838 15101665380291469511699382855952463345218282530003992624 839 39714876911705743025242575908471671559800566211502212647 840 54806530138153925374834754753690906752524781371873053453 841 39714876911705743025242575908471671559800566211502212647 842 15101665380291469511699382855952463345218282530003992624 843 3011138759236198639319055029116853421953721478585270980 844 315389395950869758252822742851269101527677552883793543 845 17381683962148572938853649566084319493138778872988622 846 502942244275132318832570878648273133482024851648976 847 7591581045662374623887862319219217109162639270173 848 59957808987612922302881051123845578626436397638 849 250703866805599807164335381019600790911595853 850 559606845548213855277534332633037479713384 851 646421214679697187567903814985604111948 852 378688467885001281527770248966376164 853 114802785389256436526941808332740 854 20171805032155754276642531664 855 1925893167095260098972936 856 88810180401432298032 857 1483532346676338 858 17954136522 859 157422 860 1 861 1 862 217286 863 34205596692 864 3901182508319292 865 322350809479914778668 866 9648604429352809155090576 867 139489874235153561955144457232 868 1095762707054248805938637283785976 869 4989007605217994813438615553077548728 870 11754814633265769779720440902415430167272 871 14045828005289268309787954834296197506873313 872 8685338074413513982702451785750155844071590636 873 2867075810669555773658409347380261971264053498500 874 501076633987786978288608156711381169131686888353238 875 45820674419105409236836056997051855799486478790523887 876 2185646169791328020597079918759373521635505038307989390 877 54736182339121953907126871008930397759219604437626169077 878 721365266195586171491819394770324820995188892167452249314 879 4994490812514478301855573977531943607959055917525795344486 880 18129173833270785880216088968168436190216020650908549952085 881 34517946978547576315931433395392702506171303319329879108770 882 34517946978547576315931433395392702506171303319329879108770 883 18129173833270785880216088968168436190216020650908549952085 884 4994490812514478301855573977531943607959055917525795344486 885 721365266195586171491819394770324820995188892167452249314 886 54736182339121953907126871008930397759219604437626169077 887 2185646169791328020597079918759373521635505038307989390 888 45820674419105409236836056997051855799486478790523887 889 501076633987786978288608156711381169131686888353238 890 2867075810669555773658409347380261971264053498500 891 8685338074413513982702451785750155844071590636 892 14045828005289268309787954834296197506873313 893 11754814633265769779720440902415430167272 894 4989007605217994813438615553077548728 895 1095762707054248805938637283785976 896 139489874235153561955144457232 897 9648604429352809155090576 898 322350809479914778668 899 3901182508319292 900 34205596692 901 217286 902 1 903 1 904 299915 905 65167330690 906 10258771531881180 907 1170023151982580460180 908 48338921512584320422106610 909 964587065809782585916330033680 910 10458776407809020133444287472683820 911 65727134457235006126617280193334198408 912 213754030845564987781777483371607575251160 913 352544523073590334348485603324792373861738188 914 300896750443309350366432462437710291090993543458 915 137098061504617318216958201438066209998670058195574 916 33072270836806146917567763054598125735063792500101543 917 4174455518956864766484108758891496759448052031123928143 918 274846151368119976225313720685416146642059745729199428920 919 9500116971202407873874974258474166807845108602378849825710 920 172802127644608008484799531775193265725856291209585815777134 921 1651513464206482645976862700630091364036428065606117872923448 922 8275816088592705855806709776085595951276465500026237075920264 923 21748844680821630989060033291552946159954551334068951035518453 924 30007101646582887973311814048635369194603960681208175921468938 925 21748844680821630989060033291552946159954551334068951035518453 926 8275816088592705855806709776085595951276465500026237075920264 927 1651513464206482645976862700630091364036428065606117872923448 928 172802127644608008484799531775193265725856291209585815777134 929 9500116971202407873874974258474166807845108602378849825710 930 274846151368119976225313720685416146642059745729199428920 931 4174455518956864766484108758891496759448052031123928143 932 33072270836806146917567763054598125735063792500101543 933 137098061504617318216958201438066209998670058195574 934 300896750443309350366432462437710291090993543458 935 352544523073590334348485603324792373861738188 936 213754030845564987781777483371607575251160 937 65727134457235006126617280193334198408 938 10458776407809020133444287472683820 939 964587065809782585916330033680 940 48338921512584320422106610 941 1170023151982580460180 942 10258771531881180 943 65167330690 944 299915 945 1 946 1 947 413966 948 124154612890 949 26977059216416540 950 4246782615966724559880 951 242174902066810451389436940 952 6670223327626160262619261638420 953 99826562321253114490359869680593720 954 865915566887013765712279581583406046024 955 3886971277531963792315892716073397825452304 956 8848690113301515573207129768141090149642170056 957 10424389002762992596350370804710785702717736480972 958 6555843378632368343883714776078377808514433326901812 959 2182843697262323567423127646788866026473440358114961019 960 380299879700813705968829350018326881056706053502695430799 961 34561653067209949598447211329665546950433446142324960750992 962 1648941476771813827218669850684912761751114560877301025974872 963 41397109706323957662279237830352809860804297133603820494211254 964 546062637958227472064263534128623323965418514861583219954175927 965 3777184655932048591295347760933902771296707075175150228633305308 966 13703625931721472289219521676668199254264453268735445029481631658 967 26096470252582629837731089106002918579860132746548369230056324635 968 26096470252582629837731089106002918579860132746548369230056324635 969 13703625931721472289219521676668199254264453268735445029481631658 970 3777184655932048591295347760933902771296707075175150228633305308 971 546062637958227472064263534128623323965418514861583219954175927 972 41397109706323957662279237830352809860804297133603820494211254 973 1648941476771813827218669850684912761751114560877301025974872 974 34561653067209949598447211329665546950433446142324960750992 975 380299879700813705968829350018326881056706053502695430799 976 2182843697262323567423127646788866026473440358114961019 977 6555843378632368343883714776078377808514433326901812 978 10424389002762992596350370804710785702717736480972 979 8848690113301515573207129768141090149642170056 980 3886971277531963792315892716073397825452304 981 865915566887013765712279581583406046024 982 99826562321253114490359869680593720 983 6670223327626160262619261638420 984 242174902066810451389436940 985 4246782615966724559880 986 26977059216416540 987 124154612890 988 413966 989 1 990 1 991 571388 992 236535204808 993 70940455949991320 994 15414367911549813957520 995 1213280312685997406410356720 996 46125277647383563399502531424240 997 952821391681414115034373667263381740 998 11407939958323234916483549043411016896672 999 70681966276062431651829715080254173403651616 1000 222096874432643372736379330725174663668954107795 1001 361145381889937598595976818854185801315981447425552 1002 313493199132144253349655035440109811637078000652085744 1003 144074239862691987818270308402841236125055578068914329041 1004 34645852624759014959521279440094349475961281648405315180684 1005 4345975753249770836522349292965435198264583169975962736264943 1006 286204548156042879437066017206303442621945882961895285124462337 1007 9917740763470454306387592933085799295909956281163781880312947526 1008 180563448250969721532323733934424666570574394889890227362949464498 1009 1723832257335224744794781283086662010132334554528896756260644611341 1010 8632951944734805521932264665698003346742731449080714955353308213598 1011 22695905547462227850413229135617649378248282389322343375378117535459 1012 31326071312358579196893889794329402608212440188623486549629040379824 1013 22695905547462227850413229135617649378248282389322343375378117535459 1014 8632951944734805521932264665698003346742731449080714955353308213598 1015 1723832257335224744794781283086662010132334554528896756260644611341 1016 180563448250969721532323733934424666570574394889890227362949464498 1017 9917740763470454306387592933085799295909956281163781880312947526 1018 286204548156042879437066017206303442621945882961895285124462337 1019 4345975753249770836522349292965435198264583169975962736264943 1020 34645852624759014959521279440094349475961281648405315180684 1021 144074239862691987818270308402841236125055578068914329041 1022 313493199132144253349655035440109811637078000652085744 1023 361145381889937598595976818854185801315981447425552 1024 222096874432643372736379330725174663668954107795 1025 70681966276062431651829715080254173403651616 1026 11407939958323234916483549043411016896672 1027 952821391681414115034373667263381740 1028 46125277647383563399502531424240 1029 1213280312685997406410356720 1030 15414367911549813957520 1031 70940455949991320 1032 236535204808 1033 571388 1034 1 1035 1 1036 788674 1037 450638859512 1038 186549166116744592 1039 55948893155903454309680 1040 6078455599136818986566564240 1041 318960879109105439501093891929760 1042 9094451805818146120134814867120264440 1043 150293091652589519152123923531056066082552 1044 1285306519812945567788963794037591477137984704 1045 5574502907080726222057514871120437995495153459718 1046 12511573596163612810677945162881885906746336572233683 1047 14990840679824455033425443243842428035109492214047357792 1048 9509382128167105264087916746949737137810032887933964310133 1049 3156322418040798355571847700258400251658113416053414987271619 1050 546485663459583827283709710822739419572085756855488270896208180 1051 49674754800268257459759816033046690428349592275327861377695908790 1052 2376021955920199598917353726885938540067584708411471601055265363620 1053 59708887625109138012488003579454272319866327176263851226518576923946 1054 786771806551852453921457947718223422557354642626460139089761358914986 1055 5438166726886404161505117334628360296716435289834092481388430512820380 1056 19735028237860226116534512762187556786924570964847199381734246382756857 1057 37604350024662237579194964443916205894412995514950440838724708968824516 1058 37604350024662237579194964443916205894412995514950440838724708968824516 1059 19735028237860226116534512762187556786924570964847199381734246382756857 1060 5438166726886404161505117334628360296716435289834092481388430512820380 1061 786771806551852453921457947718223422557354642626460139089761358914986 1062 59708887625109138012488003579454272319866327176263851226518576923946 1063 2376021955920199598917353726885938540067584708411471601055265363620 1064 49674754800268257459759816033046690428349592275327861377695908790 1065 546485663459583827283709710822739419572085756855488270896208180 1066 3156322418040798355571847700258400251658113416053414987271619 1067 9509382128167105264087916746949737137810032887933964310133 1068 14990840679824455033425443243842428035109492214047357792 1069 12511573596163612810677945162881885906746336572233683 1070 5574502907080726222057514871120437995495153459718 1071 1285306519812945567788963794037591477137984704 1072 150293091652589519152123923531056066082552 1073 9094451805818146120134814867120264440 1074 318960879109105439501093891929760 1075 6078455599136818986566564240 1076 55948893155903454309680 1077 186549166116744592 1078 450638859512 1079 788674 1080 1 1081 1 1082 1088589 1083 858541840986 1084 490560505437308568 1085 203075370193860878660688 1086 30452674825845892711760120760 1087 2205646634069583547922503199819120 1088 86804326107125495320264074680481377160 1089 1980024039368753973354287596276716309295032 1090 23372486621285824580613061398964113131534171304 1091 139917053909665460269382030758758766850616163094266 1092 433453038936864334095954861145580462648433829254385238 1093 716840073130218479261215455100864699859951988570068050579 1094 627648625569593218476214224437353265088915654607599968132134 1095 287550243931091693120227811212368538919763496984531840955646906 1096 68718757294652292821872042323531833431045080509363419351580497486 1097 8621714230431955057376032904272682348008076260428393062704816909169 1098 569214648981781285472236614479981723017964782162177697781943280571680 1099 19744361564681024131189642566389595033539175344617827929169086007005464 1100 359107393762043820109813830544500258842049531682220384214500724503104901 1101 3425884536489898043847623943394532469353152532248382465406336911759620752 1102 17159212982766793680488968620828266976934050944131028696296087488465578723 1103 45133055996689129596580228389237374485549226432882453629753574654535513784 1104 62306973803648463537440284853939571778376177130326309653251890733125891936 1105 45133055996689129596580228389237374485549226432882453629753574654535513784 1106 17159212982766793680488968620828266976934050944131028696296087488465578723 1107 3425884536489898043847623943394532469353152532248382465406336911759620752 1108 359107393762043820109813830544500258842049531682220384214500724503104901 1109 19744361564681024131189642566389595033539175344617827929169086007005464 1110 569214648981781285472236614479981723017964782162177697781943280571680 1111 8621714230431955057376032904272682348008076260428393062704816909169 1112 68718757294652292821872042323531833431045080509363419351580497486 1113 287550243931091693120227811212368538919763496984531840955646906 1114 627648625569593218476214224437353265088915654607599968132134 1115 716840073130218479261215455100864699859951988570068050579 1116 433453038936864334095954861145580462648433829254385238 1117 139917053909665460269382030758758766850616163094266 1118 23372486621285824580613061398964113131534171304 1119 1980024039368753973354287596276716309295032 1120 86804326107125495320264074680481377160 1121 2205646634069583547922503199819120 1122 30452674825845892711760120760 1123 203075370193860878660688 1124 490560505437308568 1125 858541840986 1126 1088589 1127 1 1128 1 1129 1502555 1130 1635664844895 1131 1290006335882719230 1132 737094140247355175391240 1133 152565956430818316268005028920 1134 15252272940982958441172909416180600 1135 828526344563605776962174198851054462900 1136 26085654842778389724187877346306139131728760 1137 425013574353388303776193085603365924873256686680 1138 3511844663524612215272305847032052300635232676368172 1139 15016647781231241832504379801909055637516254924150303472 1140 34278264785251588921976181915189350108143025911332779572848 1141 41426601387775977965628291851503067657618083084073023066847302 1142 26196571683131114955209112888874092645157657261358954725466078709 1143 8641201135397629579125277977524008199931704824231864805742240723027 1144 1496430614012554722332868790629483680883825231083283370490058469557217 1145 136364208689544065591954159162941476056960789741978780403499328115335021 1146 6528826846571147934295698368473045326940901322608327562524792259079246202 1147 163906017628835890681987035283654795390162738176421217923274342680972899138 1148 2158314440136511008500405280615166345697662936307114597613676544423051135855 1149 14920521564421967406589758244252671694170800298818748740024981328837614373955 1150 54165254754876385879384668584177766150267106967140331560426822975276045458391 1151 103219024281743128038035928565282440213294395620791012349550049261865462578244 1152 103219024281743128038035928565282440213294395620791012349550049261865462578244 1153 54165254754876385879384668584177766150267106967140331560426822975276045458391 1154 14920521564421967406589758244252671694170800298818748740024981328837614373955 1155 2158314440136511008500405280615166345697662936307114597613676544423051135855 1156 163906017628835890681987035283654795390162738176421217923274342680972899138 1157 6528826846571147934295698368473045326940901322608327562524792259079246202 1158 136364208689544065591954159162941476056960789741978780403499328115335021 1159 1496430614012554722332868790629483680883825231083283370490058469557217 1160 8641201135397629579125277977524008199931704824231864805742240723027 1161 26196571683131114955209112888874092645157657261358954725466078709 1162 41426601387775977965628291851503067657618083084073023066847302 1163 34278264785251588921976181915189350108143025911332779572848 1164 15016647781231241832504379801909055637516254924150303472 1165 3511844663524612215272305847032052300635232676368172 1166 425013574353388303776193085603365924873256686680 1167 26085654842778389724187877346306139131728760 1168 828526344563605776962174198851054462900 1169 15252272940982958441172909416180600 1170 152565956430818316268005028920 1171 737094140247355175391240 1172 1290006335882719230 1173 1635664844895 1174 1502555 1175 1 1176 1 1177 2073943 1178 3116213424365 1179 3392275655416070985 1180 2675399610259614368023890 1181 764345616253510267258217229660 1182 105471032459333543765271717897810520 1183 7908086175010254944590366818330460526450 1184 343663282524655651178052488897550489190042940 1185 7728594465942334559964482701032884729896419957240 1186 88145392743518919889850921653550153632941659254317924 1187 520240404071730345112749414665085403181166883037502553014 1188 1639140607860529756833138471553193293475651278218792254401584 1189 2734275665519962926292694178835905628128171984139509187140426910 1190 2386566943388007640832473235760606295751206113489768268842402621413 1191 1086603929324559878871025064241804046455524143471891492803945913529164 1192 259729834874637189597388643254203973017260285482346469432108405099079686 1193 32668545230705681878938914718362981827192033170826925928886982447672664864 1194 2158867145513122809358581562724185753267186497403425173789119137782459997912 1195 74808921197007216907718362217713221240286153103393827016604172553434193960805 1196 1359726951676803174514688951669155509263441118807286199853797440331219909431593 1197 12974553985275466813050307330130028801435501922068365709909278763972104179271897 1198 65009057258155437708245762567983442629041327907842546676751323218641740478074527 1199 170982725939258137534016252233600287462684040524736561122414439150400194134113825 1200 236020256754080692604838310690702932638677418673616509950675719753363884295380936 1201 170982725939258137534016252233600287462684040524736561122414439150400194134113825 1202 65009057258155437708245762567983442629041327907842546676751323218641740478074527 1203 12974553985275466813050307330130028801435501922068365709909278763972104179271897 1204 1359726951676803174514688951669155509263441118807286199853797440331219909431593 1205 74808921197007216907718362217713221240286153103393827016604172553434193960805 1206 2158867145513122809358581562724185753267186497403425173789119137782459997912 1207 32668545230705681878938914718362981827192033170826925928886982447672664864 1208 259729834874637189597388643254203973017260285482346469432108405099079686 1209 1086603929324559878871025064241804046455524143471891492803945913529164 1210 2386566943388007640832473235760606295751206113489768268842402621413 1211 2734275665519962926292694178835905628128171984139509187140426910 1212 1639140607860529756833138471553193293475651278218792254401584 1213 520240404071730345112749414665085403181166883037502553014 1214 88145392743518919889850921653550153632941659254317924 1215 7728594465942334559964482701032884729896419957240 1216 343663282524655651178052488897550489190042940 1217 7908086175010254944590366818330460526450 1218 105471032459333543765271717897810520 1219 764345616253510267258217229660 1220 2675399610259614368023890 1221 3392275655416070985 1222 3116213424365 1223 2073943 1224 1 1225 1 1226 2862617 1227 5936904488831 1228 8920525524215463205 1229 9710785959880186874867745 1230 3829322203061273251674721960065 1231 729342918320924933575972010439206740 1232 75480792631410002763177707318369164332710 1233 4527564384409866195743688418077737584168943930 1234 140539479261554598029766154515777041244819021539140 1235 2212400590431244793104184757618265338684190000873449708 1236 18023321409948135707023241127937198581590753842115558046222 1237 78381527620137079228190704797911725347276968380008760305330402 1238 180470452671226388881400321231622597161130324426955554881473045590 1239 217421777855659992004867037003797323929871758353374704743454651673996 1240 136636542075610965375538640734666390250488607819594799448976641298006336 1241 45080157686250487344552712410502614116701060246566313180521061436943684719 1242 7826389902308729344986398797751785417123690385753875824066672276626444127091 1243 713874297272419900330095261330809801139015087170786734517348603308468556294745 1244 34143700505454912028495219211827737284311898395787297020534181540560288905213322 1245 856597158280852832970888059586334272988816906953511707651161546489576528053991814 1246 11282253586168681950781783602203776627423721812164513621932979905068509401383590736 1247 78027686566527943239440402559779060204787588667322644628998676150179691070073068701 1248 283251190960683629567831598333444533620119328723842477077871906572570111418758400078 1249 539645047387057675736728778302306674857294597612789195579451658828446695183698473358 1250 539645047387057675736728778302306674857294597612789195579451658828446695183698473358 1251 283251190960683629567831598333444533620119328723842477077871906572570111418758400078 1252 78027686566527943239440402559779060204787588667322644628998676150179691070073068701 1253 11282253586168681950781783602203776627423721812164513621932979905068509401383590736 1254 856597158280852832970888059586334272988816906953511707651161546489576528053991814 1255 34143700505454912028495219211827737284311898395787297020534181540560288905213322 1256 713874297272419900330095261330809801139015087170786734517348603308468556294745 1257 7826389902308729344986398797751785417123690385753875824066672276626444127091 1258 45080157686250487344552712410502614116701060246566313180521061436943684719 1259 136636542075610965375538640734666390250488607819594799448976641298006336 1260 217421777855659992004867037003797323929871758353374704743454651673996 1261 180470452671226388881400321231622597161130324426955554881473045590 1262 78381527620137079228190704797911725347276968380008760305330402 1263 18023321409948135707023241127937198581590753842115558046222 1264 2212400590431244793104184757618265338684190000873449708 1265 140539479261554598029766154515777041244819021539140 1266 4527564384409866195743688418077737584168943930 1267 75480792631410002763177707318369164332710 1268 729342918320924933575972010439206740 1269 3829322203061273251674721960065 1270 9710785959880186874867745 1271 8920525524215463205 1272 5936904488831 1273 2862617 1274 1 1275 1 1276 3951206 1277 11310789466102 1278 23457932637695980186 1279 35246833974433283508375230 1280 19184657874697176830549341625235 1281 5043480288222973746552223818980196130 1282 720446028731787130773745515869864076582110 1283 59648032145996598275576867244516830465277949652 1284 2555619937295224253117090877091323601284833752839940 1285 55530043369513009706280020831966534002877638681957920284 1286 624403606236819786713000959957845408271500259756512837639132 1287 3748097668153449131284445920218538245198572427657370823451612828 1288 11911598546994282625727018536220676794712032350957726683499358321724 1289 19807664872701825975181173268119849878851141796048148616139044071434942 1290 17181564663879017887391653316232520181913057416728085072611329608444097256 1291 7824335143020384058806094644966061581972059277513476654370915926906238028754 1292 1874957784535358348407586785185814651722041362658887326702672642905479039206157 1293 236058616338485994200658998840226267563752886979641440300054808392672257966619460 1294 15583781252091542235931902636142893210603774842650472763234005002674258621232795182 1295 539635177197425924545849924484356106096787515251300570845267125232604227536049231548 1296 9810411105455812750004552830046033325910293610597557044468160607127228159727828348600 1297 93652327863847086420211529537246166875916752450746426911897734871399421760090865579909 1298 469259457119915690251653508731528738745080592188519387205429746113617802791809938339514 1299 1233940248325246881201977528472652747416777521906966635595314161500527518917824369283066 1300 1703074080755612308879406684665130948511335110108017848489379289994338300870607436198992 1301 1233940248325246881201977528472652747416777521906966635595314161500527518917824369283066 1302 469259457119915690251653508731528738745080592188519387205429746113617802791809938339514 1303 93652327863847086420211529537246166875916752450746426911897734871399421760090865579909 1304 9810411105455812750004552830046033325910293610597557044468160607127228159727828348600 1305 539635177197425924545849924484356106096787515251300570845267125232604227536049231548 1306 15583781252091542235931902636142893210603774842650472763234005002674258621232795182 1307 236058616338485994200658998840226267563752886979641440300054808392672257966619460 1308 1874957784535358348407586785185814651722041362658887326702672642905479039206157 1309 7824335143020384058806094644966061581972059277513476654370915926906238028754 1310 17181564663879017887391653316232520181913057416728085072611329608444097256 1311 19807664872701825975181173268119849878851141796048148616139044071434942 1312 11911598546994282625727018536220676794712032350957726683499358321724 1313 3748097668153449131284445920218538245198572427657370823451612828 1314 624403606236819786713000959957845408271500259756512837639132 1315 55530043369513009706280020831966534002877638681957920284 1316 2555619937295224253117090877091323601284833752839940 1317 59648032145996598275576867244516830465277949652 1318 720446028731787130773745515869864076582110 1319 5043480288222973746552223818980196130 1320 19184657874697176830549341625235 1321 35246833974433283508375230 1322 23457932637695980186 1323 11310789466102 1324 3951206 1325 1