1 1 2 1 3 1 4 1 5 10 6 1 7 1 8 23 9 23 10 1 11 1 12 50 13 138 14 50 15 1 16 1 17 105 18 614 19 614 20 105 21 1 22 1 23 216 24 2367 25 4912 26 2367 27 216 28 1 29 1 30 439 31 8397 32 31483 33 31483 34 8397 35 439 36 1 37 1 38 886 39 28264 40 176314 41 314830 42 176314 43 28264 44 886 45 1 46 1 47 1781 48 91880 49 903104 50 2632034 51 2632034 52 903104 53 91880 54 1781 55 1 56 1 57 3572 58 291669 59 4347456 60 19481898 61 31584408 62 19481898 63 4347456 64 291669 65 3572 66 1 67 1 68 7155 69 910727 70 20014845 71 132189138 72 325879734 73 325879734 74 132189138 75 20014845 76 910727 77 7155 78 1 79 1 80 14322 81 2810886 82 89166650 83 841079295 84 3012791508 85 4562316276 86 3012791508 87 841079295 88 89166650 89 2810886 90 14322 91 1 92 1 93 28657 94 8604522 95 387586346 96 5097062975 97 25646462703 98 56038545996 99 56038545996 100 25646462703 101 5097062975 102 387586346 103 8604522 104 28657 105 1 106 1 107 57328 108 26186107 109 1653599648 110 29748764681 111 204849405968 112 623087986299 113 896616735936 114 623087986299 115 204849405968 116 29748764681 117 1653599648 118 26186107 119 57328 120 1 121 1 122 114671 123 79360913 124 6954817983 125 168587019181 126 1556332847299 127 6410109963773 128 12780725764179 129 12780725764179 130 6410109963773 131 1556332847299 132 168587019181 133 6954817983 134 79360913 135 114671 136 1 137 1 138 229358 139 239802804 140 28930324714 141 933347729684 142 11361041313966 143 61990431066700 144 166346905751162 145 230053063755222 146 166346905751162 147 61990431066700 148 11361041313966 149 933347729684 150 28930324714 151 239802804 152 229358 153 1 154 1 155 458733 156 723078140 157 119318340916 158 5071763194416 159 80299768369688 160 570265513234492 161 2012669987742996 162 3733946631308618 163 3733946631308618 164 2012669987742996 165 570265513234492 166 80299768369688 167 5071763194416 168 119318340916 169 723078140 170 458733 171 1 172 1 173 917484 174 2177032881 175 488842613904 176 27148591085820 177 552803294939952 178 5035755581447388 179 22944546060757872 180 55744889546950518 181 74678932626172360 182 55744889546950518 183 22944546060757872 184 5035755581447388 185 552803294939952 186 27148591085820 187 488842613904 188 2177032881 189 917484 190 1 191 1 192 1834987 193 6547613355 194 1992380014593 195 143564437251564 196 3724048635927012 197 42989535199291044 198 249021191044879020 199 777038558651649126 200 1359983111278179298 201 1359983111278179298 202 777038558651649126 203 249021191044879020 204 42989535199291044 205 3724048635927012 206 143564437251564 207 1992380014593 208 6547613355 209 1834987 210 1 211 1 212 3669994 213 19677704818 214 8087377098762 215 751692646505901 216 24641322811587096 217 356787475933942488 218 2594023021149106776 219 10230622511448269394 220 22924293816601582492 221 29919628448119944556 222 22924293816601582492 223 10230622511448269394 224 2594023021149106776 225 356787475933942488 226 24641322811587096 227 751692646505901 228 8087377098762 229 19677704818 230 3669994 231 1 232 1 233 7340009 234 59106514334 235 32723384786590 236 3904036020307221 237 160626711860122893 238 2891773496522990952 239 26103996308201991528 240 128391924899121919410 241 362241030814843327042 242 604207438728538380020 243 604207438728538380020 244 362241030814843327042 245 128391924899121919410 246 26103996308201991528 247 2891773496522990952 248 160626711860122893 249 3904036020307221 250 32723384786590 251 59106514334 252 7340009 253 1 254 1 255 14680040 256 177473683191 257 132075669433040 258 20141924412481315 259 1034032919526267336 260 22973068577283025845 261 255100346409983787456 262 1547087268715127147610 263 5419897256736140142160 264 11355415226606885431766 265 14500978529484921120480 266 11355415226606885431766 267 5419897256736140142160 268 1547087268715127147610 269 255100346409983787456 270 22973068577283025845 271 1034032919526267336 272 20141924412481315 273 132075669433040 274 177473683191 275 14680040 276 1 277 1 278 29360103 279 532744010453 280 532029625079171 281 103351135451067375 282 6586894080994749001 283 179424072592453992963 284 2431344937093681739013 285 18005390960995884927786 286 77405281598088308635750 287 200788129086981701739666 288 321632140299708564058718 289 321632140299708564058718 290 200788129086981701739666 291 77405281598088308635750 292 18005390960995884927786 293 2431344937093681739013 294 179424072592453992963 295 6586894080994749001 296 103351135451067375 297 532029625079171 298 532744010453 299 29360103 300 1 301 1 302 58720230 303 1598907313728 304 2139838868546650 305 527928299381999466 306 41588387194989841506 307 1381119495686078181760 308 22680392803413625785438 309 203381382579555553913295 310 1062139071356817245202076 311 3369748643928123348672576 312 6670619490814246593059940 313 8362435647792422665526668 314 6670619490814246593059940 315 3369748643928123348672576 316 1062139071356817245202076 317 203381382579555553913295 318 22680392803413625785438 319 1381119495686078181760 320 41588387194989841506 321 527928299381999466 322 2139838868546650 323 1598907313728 324 58720230 325 1 326 1 327 117440485 328 4798131226704 329 8596130342402344 330 2686717952018023630 331 260616817456961037822 332 10499604213702344102440 333 207684412845344491736944 334 2238679513677445249357539 335 14078874217420616868546775 336 54061460224918432758631552 337 130593663548692809346807920 338 202100336292700946954685844 339 202100336292700946954685844 340 130593663548692809346807920 341 54061460224918432758631552 342 14078874217420616868546775 343 2238679513677445249357539 344 207684412845344491736944 345 10499604213702344102440 346 260616817456961037822 347 2686717952018023630 348 8596130342402344 349 4798131226704 350 117440485 351 1 352 1 353 234880996 354 14397329692237 355 34499676519050272 356 13631300757965372062 357 1622808699686162746792 358 78970182662512590511342 359 1871467387036802815944352 360 24094119467158552587219787 361 181084973420400183173903452 362 834016924170253247110242247 363 2432107326183008636299799872 364 4586209325035504450613034772 365 5658809416195626514731203632 366 4586209325035504450613034772 367 2432107326183008636299799872 368 834016924170253247110242247 369 181084973420400183173903452 370 24094119467158552587219787 371 1871467387036802815944352 372 78970182662512590511342 373 1622808699686162746792 374 13631300757965372062 375 34499676519050272 376 14397329692237 377 234880996 378 1 379 1 380 469762019 381 43198095982607 382 138358639318507013 383 68984496026284066838 384 10050372115550180038178 385 588493070030683714008818 386 16630112932207186928292998 387 254276422945163029603865123 388 2268638004080014330896210473 389 12433715687439989015342926853 390 43363575625090408836471716663 391 98534438444389696038766249988 392 148016471702271337965432372428 393 148016471702271337965432372428 394 98534438444389696038766249988 395 43363575625090408836471716663 396 12433715687439989015342926853 397 2268638004080014330896210473 398 254276422945163029603865123 399 16630112932207186928292998 400 588493070030683714008818 401 10050372115550180038178 402 68984496026284066838 403 138358639318507013 404 43198095982607 405 469762019 406 1 407 1 408 939524066 409 129606971522334 410 554557707769575834 411 348381446114383009515 412 61957860597931897833180 413 4350610048872440138939820 414 145987750998332537134537980 415 2637720178082818191928939065 416 27771908499703403901039407190 417 179874994639360151455800194370 418 744169789875004708313833283310 419 2018128485403602998723980433115 420 3648781618942033868136313213800 421 4440494151068140138962971172840 422 3648781618942033868136313213800 423 2018128485403602998723980433115 424 744169789875004708313833283310 425 179874994639360151455800194370 426 27771908499703403901039407190 427 2637720178082818191928939065 428 145987750998332537134537980 429 4350610048872440138939820 430 61957860597931897833180 431 348381446114383009515 432 554557707769575834 433 129606971522334 434 939524066 435 1 436 1 437 1879048161 438 388847221240850 439 2221730219309406354 440 1756325730973924019259 441 380456699740450962236955 442 31941258996457446520575060 443 1267966039110726420271919700 444 26951212124708679544320287145 445 333111208736773221040901792265 446 2534063111027029744034590281870 447 12347662376647899377426203092750 448 39630726527996923733060744730075 449 85391126917049725132216052356155 450 124987918169094643974625579013400 451 124987918169094643974625579013400 452 85391126917049725132216052356155 453 39630726527996923733060744730075 454 12347662376647899377426203092750 455 2534063111027029744034590281870 456 333111208736773221040901792265 457 26951212124708679544320287145 458 1267966039110726420271919700 459 31941258996457446520575060 460 380456699740450962236955 461 1756325730973924019259 462 2221730219309406354 463 388847221240850 464 1879048161 465 1 466 1 467 3758096352 468 1166596156119219 469 8897808599432369216 470 8841615370790974067853 471 2328404667448027797922464 472 233100230468713399699949295 473 10910318528800790078669159040 474 271724128021924823565136737405 475 3924038754111323160384064239840 476 34870029604769564826239430738135 477 198853210740315387409806242750400 478 749805030020270096700887540253225 479 1908828854342640779046118138127520 480 3326467930126264986867056575255635 481 3999613381411028607188018528428800 482 3326467930126264986867056575255635 483 1908828854342640779046118138127520 484 749805030020270096700887540253225 485 198853210740315387409806242750400 486 34870029604769564826239430738135 487 3924038754111323160384064239840 488 271724128021924823565136737405 489 10910318528800790078669159040 490 233100230468713399699949295 491 2328404667448027797922464 492 8841615370790974067853 493 8897808599432369216 494 1166596156119219 495 3758096352 496 1 497 1 498 7516192735 499 3499901211248217 500 35625065686256934215 501 44457215494738976677313 502 14209151619699523087366815 503 1692240134634642520645629129 504 93110053992124155621852004695 505 2707364796888542373974290453605 506 45490042485617502545838787358715 507 469899178242914322617083151395965 508 3118509150583945510268702958505635 509 13724529605069819005307662878299925 510 40969899531182102743962517198596555 511 84255938330061508825835975115129885 512 120543768914722962491748258234206595 513 120543768914722962491748258234206595 514 84255938330061508825835975115129885 515 40969899531182102743962517198596555 516 13724529605069819005307662878299925 517 3118509150583945510268702958505635 518 469899178242914322617083151395965 519 45490042485617502545838787358715 520 2707364796888542373974290453605 521 93110053992124155621852004695 522 1692240134634642520645629129 523 14209151619699523087366815 524 44457215494738976677313 525 35625065686256934215 526 3499901211248217 527 7516192735 528 1 529 1 530 15032385502 531 10499936635719436 532 142605259781365183370 533 223319204378596334478800 534 86499711752049829871165654 535 12229328036174384767878307908 536 788878675437493950511602394914 537 26694034521799985256314914199820 538 519877179981500042433770844473670 539 6215161937841260107342206774606060 540 47759891728351461220800264832778850 541 243907577028170502784642379546517360 542 848069185537945818521628498346350270 543 2042267166043382584522827453500282820 544 3445307192576674558733019683819643450 545 4098488143100580724719440779963024230 546 3445307192576674558733019683819643450 547 2042267166043382584522827453500282820 548 848069185537945818521628498346350270 549 243907577028170502784642379546517360 550 47759891728351461220800264832778850 551 6215161937841260107342206774606060 552 519877179981500042433770844473670 553 26694034521799985256314914199820 554 788878675437493950511602394914 555 12229328036174384767878307908 556 86499711752049829871165654 557 223319204378596334478800 558 142605259781365183370 559 10499936635719436 560 15032385502 561 1 562 1 563 30064771037 564 31500290943494372 565 570746537161168035996 566 1120874179686422627895100 567 525474527439278272926879124 568 88027288182278088611540793668 569 6641221260476659992825533472828 570 260757156257574710020135890066144 571 5866122662860000055745581299732200 572 80843833635809862199174774788034740 573 716067425310566517118473933809285580 574 4221516119389948683057956760425860380 575 16995027715122822017780288947325768340 576 47595391201409655138274981769431247700 577 93927991236051062045662036557619668780 578 131689827899090014377424847568124994010 579 131689827899090014377424847568124994010 580 93927991236051062045662036557619668780 581 47595391201409655138274981769431247700 582 16995027715122822017780288947325768340 583 4221516119389948683057956760425860380 584 716067425310566517118473933809285580 585 80843833635809862199174774788034740 586 5866122662860000055745581299732200 587 260757156257574710020135890066144 588 6641221260476659992825533472828 589 88027288182278088611540793668 590 525474527439278272926879124 591 1120874179686422627895100 592 570746537161168035996 593 31500290943494372 594 30064771037 595 1 596 1 597 60129542108 598 94501864967927337 599 2283994157954863963888 600 5622064041084109348591376 601 3186473390026262316398127744 602 631429778571685690195665050272 603 55594534152917066423727410005328 604 2526127380351042209987512414361652 605 65440912691296943017979346139041744 606 1035935236565408485584562055161687140 607 10533061110986234898201881800624260720 608 71349260334212362773478338363149753280 609 330803742638298379276199093991929685120 610 1070826450038724089447510794435309850640 611 2454755683805010095496092220310539654480 612 4023358907769500423283801103252898604990 613 4740833804367240517587294512452499784360 614 4023358907769500423283801103252898604990 615 2454755683805010095496092220310539654480 616 1070826450038724089447510794435309850640 617 330803742638298379276199093991929685120 618 71349260334212362773478338363149753280 619 10533061110986234898201881800624260720 620 1035935236565408485584562055161687140 621 65440912691296943017979346139041744 622 2526127380351042209987512414361652 623 55594534152917066423727410005328 624 631429778571685690195665050272 625 3186473390026262316398127744 626 5622064041084109348591376 627 2283994157954863963888 628 94501864967927337 629 60129542108 630 1 631 1 632 120259084251 633 283507639308213683 634 9139095193363397457673 635 28183408018475102389801296 636 19293124325431181288195099120 637 4515602651702587700861599184224 638 463067736801915416405493566500512 639 24291793379441057749751979209404052 640 722614566182447569849456296578182044 641 13096751332193213859897645606393643884 642 152295114245970030918036632986533307140 643 1180333851008430353612063561935929049920 644 6272285384623061653656789098239459917120 645 23340079088623425685789041984352100832240 646 61763446391693367406335202208110141335120 647 117492215108181709105746463161510069374430 648 161778827726230837358963522185950069613290 649 161778827726230837358963522185950069613290 650 117492215108181709105746463161510069374430 651 61763446391693367406335202208110141335120 652 23340079088623425685789041984352100832240 653 6272285384623061653656789098239459917120 654 1180333851008430353612063561935929049920 655 152295114245970030918036632986533307140 656 13096751332193213859897645606393643884 657 722614566182447569849456296578182044 658 24291793379441057749751979209404052 659 463067736801915416405493566500512 660 4515602651702587700861599184224 661 19293124325431181288195099120 662 28183408018475102389801296 663 9139095193363397457673 664 283507639308213683 665 120259084251 666 1 667 1 668 240518168538 669 850527126992589834 670 36566020033190069095914 671 141218630233756504065109689 672 116660615009178291005644236192 673 32207305416006480525965242362288 674 3840009973966400962269796507530816 675 232055104782225066823527126313151316 676 7906315876448825315487618383645133896 677 163574857941051436844809421677940997912 678 2168056905588663931373778381604634426664 679 19151717919258845369907742129830410327460 680 116140007808925191637884572861814736037760 681 494363750175681803320941779024789090577360 682 1501696882216809243588722158985508479671200 683 3294400031064649770330729120115984147402830 684 5261863201235789254576272662577302640527820 685 6147595453596771819640613843066102645305020 686 5261863201235789254576272662577302640527820 687 3294400031064649770330729120115984147402830 688 1501696882216809243588722158985508479671200 689 494363750175681803320941779024789090577360 690 116140007808925191637884572861814736037760 691 19151717919258845369907742129830410327460 692 2168056905588663931373778381604634426664 693 163574857941051436844809421677940997912 694 7906315876448825315487618383645133896 695 232055104782225066823527126313151316 696 3840009973966400962269796507530816 697 32207305416006480525965242362288 698 116660615009178291005644236192 699 141218630233756504065109689 700 36566020033190069095914 701 850527126992589834 702 240518168538 703 1 704 1 705 481036337113 706 2551590039631836870 707 146293848582205017027846 708 707336395849910982674809521 709 704623904852783710668014036889 710 229184277592339068993937312094160 711 31718506259627408594463294573477456 712 2203696242259017630279838032044286324 713 85792756803172780092758470499532727124 714 2020700281892132914126556953199414726120 715 30433204031472355971295194964560020063592 716 305341812495670252024518885609515829350244 717 2104753057306423817178077573311166562715140 718 10202816440049431649123356434055390023566640 719 35397516369509629373801215461338284758018480 720 89042131936868849454574282539652917058614510 721 163895938274601851759318219448827114624960190 722 222041577643054449664697116269802003071351780 723 222041577643054449664697116269802003071351780 724 163895938274601851759318219448827114624960190 725 89042131936868849454574282539652917058614510 726 35397516369509629373801215461338284758018480 727 10202816440049431649123356434055390023566640 728 2104753057306423817178077573311166562715140 729 305341812495670252024518885609515829350244 730 30433204031472355971295194964560020063592 731 2020700281892132914126556953199414726120 732 85792756803172780092758470499532727124 733 2203696242259017630279838032044286324 734 31718506259627408594463294573477456 735 229184277592339068993937312094160 736 704623904852783710668014036889 737 707336395849910982674809521 738 146293848582205017027846 739 2551590039631836870 740 481036337113 741 1 742 1 743 962072674264 744 7654787917239983791 745 585267251570246814238704 746 3541802263949932088970022215 747 4251792866575599237419027745048 748 1627542532006515345409605647876457 749 261081946959974118963512350574832768 750 20816539874379608338946904420176378052 751 924038455299498329835979845956655860960 752 24715693048105472678082122129680011073916 753 421778056270647993251085934264303853094464 754 4791140071293466887543715776966826323270156 755 37405429927177359993130577052203743441118304 756 205661073033402070166302285843610014421378100 757 811227856473340429559780001798741916693895040 758 2327859119425491916325190758784880139430871710 759 4909053791553948019668362165951252238538802640 760 7660604678984673430574927817551607465479847810 761 8881663105722177986587884650792080122854071200 762 7660604678984673430574927817551607465479847810 763 4909053791553948019668362165951252238538802640 764 2327859119425491916325190758784880139430871710 765 811227856473340429559780001798741916693895040 766 205661073033402070166302285843610014421378100 767 37405429927177359993130577052203743441118304 768 4791140071293466887543715776966826323270156 769 421778056270647993251085934264303853094464 770 24715693048105472678082122129680011073916 771 924038455299498329835979845956655860960 772 20816539874379608338946904420176378052 773 261081946959974118963512350574832768 774 1627542532006515345409605647876457 775 4251792866575599237419027745048 776 3541802263949932088970022215 777 585267251570246814238704 778 7654787917239983791 779 962072674264 780 1 781 1 782 1924145348567 783 22964400310481573405 784 2341352233433925136355083 785 17730080940806189330162704419 786 25634720278691843047628117247813 787 11537358681509177791939486478466831 788 2142364479236007958106615790978585225 789 195703481172135646857354534999982051044 790 9885697289100751156867152496592026329212 791 299593777188145149353982738805179797641876 792 5778091773642834626677412752932366558277132 793 74094606502393213349098711259969250089157020 794 653036800905406645867508404708956718903950468 795 4057457273607642412315929291011447545789747404 796 18121172529408498627114037174870121027636773140 797 59043073585593532886962962942512768370978300030 798 141903727994757378429509906439174783500608496850 799 253550672314895651613627596184408091091970766470 800 338505960373121701773831177184425359232158228010 801 338505960373121701773831177184425359232158228010 802 253550672314895651613627596184408091091970766470 803 141903727994757378429509906439174783500608496850 804 59043073585593532886962962942512768370978300030 805 18121172529408498627114037174870121027636773140 806 4057457273607642412315929291011447545789747404 807 653036800905406645867508404708956718903950468 808 74094606502393213349098711259969250089157020 809 5778091773642834626677412752932366558277132 810 299593777188145149353982738805179797641876 811 9885697289100751156867152496592026329212 812 195703481172135646857354534999982051044 813 2142364479236007958106615790978585225 814 11537358681509177791939486478466831 815 25634720278691843047628117247813 816 17730080940806189330162704419 817 2341352233433925136355083 818 22964400310481573405 819 1924145348567 820 1 821 1 822 3848290697174 823 68893275973113314328 824 9366281580947498845209722 825 88737034736668001880858660166 826 154446604586020081101654560845962 827 81658725980318459050243389452941272 828 17531186029059375709778868868096554054 829 1832029358364009084333709136102131771821 830 105119484288515852268106870085919688925528 831 3601988165031719928756691854251330590266208 832 78324914599358370000748435199343792628581864 833 1130794545966753977711928216214638881349078088 834 11217164194742703015919881581204533067151703112 835 78493852728560615623161666292313544597252873696 836 395432649584334680754038756364219572632721802744 837 1456761564190302524756221299394470087997550429010 838 3971300869959877601018289426525452543914432144020 839 8081248517862437084537652175604773751261439990480 840 12348233998390138370976430659745485188666521422540 841 14217250335671111474500909441745865087750645576420 842 12348233998390138370976430659745485188666521422540 843 8081248517862437084537652175604773751261439990480 844 3971300869959877601018289426525452543914432144020 845 1456761564190302524756221299394470087997550429010 846 395432649584334680754038756364219572632721802744 847 78493852728560615623161666292313544597252873696 848 11217164194742703015919881581204533067151703112 849 1130794545966753977711928216214638881349078088 850 78324914599358370000748435199343792628581864 851 3601988165031719928756691854251330590266208 852 105119484288515852268106870085919688925528 853 1832029358364009084333709136102131771821 854 17531186029059375709778868868096554054 855 81658725980318459050243389452941272 856 154446604586020081101654560845962 857 88737034736668001880858660166 858 9366281580947498845209722 859 68893275973113314328 860 3848290697174 861 1 862 1 863 7696581394389 864 206679981850967829944 865 37467813161552946800097680 866 444041092383416014360411270266 867 929962897801377202679519135501914 868 577171159627325936271363290361043536 869 143107543641786151744989469575625376952 870 17084324550264100533135863766434468784225 871 1111651811711170822464081102350567237725373 872 42985693312581426488903030239514066538545184 873 1051560608308283757800438669873916759841234816 874 17050076535548552810277519866770619236395471064 875 189833340559433707576524260407087990499247108120 876 1491488388381204918793181678658430094839040792576 877 8446256417020491513889985091719978866249376433696 878 35046195480427844620460769755175700384409124164514 879 107902454764035359937234742162319897990398539317610 880 248854942718423367030654337573101562327913731275600 881 432833395878638820363894613233819500052343548231840 882 570223405013676385126000572791063840993427028400700 883 570223405013676385126000572791063840993427028400700 884 432833395878638820363894613233819500052343548231840 885 248854942718423367030654337573101562327913731275600 886 107902454764035359937234742162319897990398539317610 887 35046195480427844620460769755175700384409124164514 888 8446256417020491513889985091719978866249376433696 889 1491488388381204918793181678658430094839040792576 890 189833340559433707576524260407087990499247108120 891 17050076535548552810277519866770619236395471064 892 1051560608308283757800438669873916759841234816 893 42985693312581426488903030239514066538545184 894 1111651811711170822464081102350567237725373 895 17084324550264100533135863766434468784225 896 143107543641786151744989469575625376952 897 577171159627325936271363290361043536 898 929962897801377202679519135501914 899 444041092383416014360411270266 900 37467813161552946800097680 901 206679981850967829944 902 7696581394389 903 1 904 1 905 15393162788820 906 620040261112740659781 907 149879519845485825913588480 908 2221666706630380636727260160850 909 5596650948318833024622810441281592 910 4074606744609932510398685240540875570 911 1165638510880872947665684835058000582912 912 158767684979839420109297405333057107251345 913 11697385151820687642767430391564444315917380 914 509527136224864328519248009012223450768934333 915 13994269485702010741250161006151451247328263680 916 254249373819687983025421357034109469628219403128 917 3169169063898528490379665241702350444081323645600 918 27877492701941651301616928731682003147063778024120 919 176901777547001601948448848469955704515483165131264 920 823834246426826629422862683314426335923688274506530 921 2853445268243760439002205372556326373821810935994344 922 7425805280750927972013300967946927133990324377176650 923 14629186542814937216013596366430827496916800515251200 924 21929859610495896956015588132990189162065869205747020 925 25089829820601760945544025202806809003710789249630800 926 21929859610495896956015588132990189162065869205747020 927 14629186542814937216013596366430827496916800515251200 928 7425805280750927972013300967946927133990324377176650 929 2853445268243760439002205372556326373821810935994344 930 823834246426826629422862683314426335923688274506530 931 176901777547001601948448848469955704515483165131264 932 27877492701941651301616928731682003147063778024120 933 3169169063898528490379665241702350444081323645600 934 254249373819687983025421357034109469628219403128 935 13994269485702010741250161006151451247328263680 936 509527136224864328519248009012223450768934333 937 11697385151820687642767430391564444315917380 938 158767684979839420109297405333057107251345 939 1165638510880872947665684835058000582912 940 4074606744609932510398685240540875570 941 5596650948318833024622810441281592 942 2221666706630380636727260160850 943 149879519845485825913588480 944 620040261112740659781 945 15393162788820 946 1 947 1 948 30786325577683 949 1860121429851059109783 950 599543501032648926021404941 951 11114328713945722616672844343450 952 33666550691471582992569225793962702 953 28734919948305643227726463480554829486 954 9475868536597551084210230034364017059386 955 1470872151210266207099641302059601986246937 956 122530720492501256131499713102301441912970875 957 6002509593635410993565820732447649065199468583 958 184745629323844651736137116371220788843313997149 959 3753058483198408123050482793640269545081356678424 960 52250097482989726339103375451890299775613332535368 961 513237462446080624235643888226300560528396379729800 962 3638875729108333518922072508738069363512580204799704 963 18958431960572097554745233373504007437136229290286402 964 73605539481912006896456989155503385798732180259574502 965 215279877308605402882310058077456101265183247502209294 966 478228862875071943620604451527289728288094119734440250 967 811627528847972329260653663587133832329386465686716220 968 1056363027094644370790327081520524148809152355224059060 969 1056363027094644370790327081520524148809152355224059060 970 811627528847972329260653663587133832329386465686716220 971 478228862875071943620604451527289728288094119734440250 972 215279877308605402882310058077456101265183247502209294 973 73605539481912006896456989155503385798732180259574502 974 18958431960572097554745233373504007437136229290286402 975 3638875729108333518922072508738069363512580204799704 976 513237462446080624235643888226300560528396379729800 977 52250097482989726339103375451890299775613332535368 978 3753058483198408123050482793640269545081356678424 979 184745629323844651736137116371220788843313997149 980 6002509593635410993565820732447649065199468583 981 122530720492501256131499713102301441912970875 982 1470872151210266207099641302059601986246937 983 9475868536597551084210230034364017059386 984 28734919948305643227726463480554829486 985 33666550691471582992569225793962702 986 11114328713945722616672844343450 987 599543501032648926021404941 988 1860121429851059109783 989 30786325577683 990 1 991 1 992 61572651155410 993 5580365613365177169718 994 2398252129230649448568230650 995 55596224853270951689331099319831 996 202443877297387326860082268537514212 997 202457435115106894330795444169848351780 998 76898875250816023116335445887173219995556 999 13588456496746505254012550229807886507419715 1000 1278258602368582144770584217897160090634598482 1001 70316180747227064893826518015504690184148135038 1002 2421032878069739794614883301357869534336549897610 1003 54886366049266179106948801157573790117886998725429 1004 851599236224205228685062705722952822301190069204720 1005 9318314958663890880046862962403107700969959004543408 1006 73619135539115755029822476786598126632053174668689264 1007 427820739473867330479409070102972137973180723874060250 1008 1855735805570434855669092339257173152616993664800360292 1009 6077667234875126840968229810670257340604250569550488140 1010 15161854067525179347352150540559653198656646829746246644 1011 28999899677684217504988838223512053686119468772782046870 1012 42719047288433512059642883719542743249706626991410488600 1013 48592699246353641056355045749944110845221008340306716760 1014 42719047288433512059642883719542743249706626991410488600 1015 28999899677684217504988838223512053686119468772782046870 1016 15161854067525179347352150540559653198656646829746246644 1017 6077667234875126840968229810670257340604250569550488140 1018 1855735805570434855669092339257173152616993664800360292 1019 427820739473867330479409070102972137973180723874060250 1020 73619135539115755029822476786598126632053174668689264 1021 9318314958663890880046862962403107700969959004543408 1022 851599236224205228685062705722952822301190069204720 1023 54886366049266179106948801157573790117886998725429 1024 2421032878069739794614883301357869534336549897610 1025 70316180747227064893826518015504690184148135038 1026 1278258602368582144770584217897160090634598482 1027 13588456496746505254012550229807886507419715 1028 76898875250816023116335445887173219995556 1029 202457435115106894330795444169848351780 1030 202443877297387326860082268537514212 1031 55596224853270951689331099319831 1032 2398252129230649448568230650 1033 5580365613365177169718 1034 61572651155410 1035 1 1036 1 1037 123145302310865 1038 16741099549292182347194 1039 9593248472643972496891220474 1040 278081850855782445723495362286455 1041 1216942709003308070179756186297198343 1042 1425299800897643753389971399930439030940 1043 623086841976017353809584589420009845683868 1044 125218265730249556164533699011983560926608563 1045 13285358914065442142104306537474492707120514275 1046 819495297904766671043832730014849355288475030770 1047 31513460862989824806662527746837098568483783497650 1048 795837876494831481407240447294626835699973679949317 1049 13733639386764657112120188318321274586106931926805237 1050 167025899939132930518624951019181105828187467282702160 1051 1466773932344432697758612380420066364842919523839873872 1052 9481526637229217269044628495348470144505667545919702170 1053 45810045945009979985946525139615308748328126958754232506 1054 167436280018599585937130951901935737744756583435869362836 1055 467334096692132011653185215699290012169447701972788112660 1056 1003206098987023230635921516748304110573581661801825397014 1057 1664816532287642702936864397417741693646532513130581920950 1058 2142889217588538033727595261517740387433042239620906211880 1059 2142889217588538033727595261517740387433042239620906211880 1060 1664816532287642702936864397417741693646532513130581920950 1061 1003206098987023230635921516748304110573581661801825397014 1062 467334096692132011653185215699290012169447701972788112660 1063 167436280018599585937130951901935737744756583435869362836 1064 45810045945009979985946525139615308748328126958754232506 1065 9481526637229217269044628495348470144505667545919702170 1066 1466773932344432697758612380420066364842919523839873872 1067 167025899939132930518624951019181105828187467282702160 1068 13733639386764657112120188318321274586106931926805237 1069 795837876494831481407240447294626835699973679949317 1070 31513460862989824806662527746837098568483783497650 1071 819495297904766671043832730014849355288475030770 1072 13285358914065442142104306537474492707120514275 1073 125218265730249556164533699011983560926608563 1074 623086841976017353809584589420009845683868 1075 1425299800897643753389971399930439030940 1076 1216942709003308070179756186297198343 1077 278081850855782445723495362286455 1078 9593248472643972496891220474 1079 16741099549292182347194 1080 123145302310865 1081 1 1082 1 1083 246290604621776 1084 50223304189415151030507 1085 38373730498956058843588158432 1086 1390821763963235919434843133912657 1087 7313335691755791283798923922999221168 1088 10026993257352641904607169803151258348643 1089 5041706727844044580612275571357296326708544 1090 1151264778409310682279377090095232432321147919 1091 137611883238403904555295345937200302386416268144 1092 9506006556772854740740019372049899138336684366645 1093 407663361080449497837528311242579759612190503079520 1094 11448863524637453126527314285969447313996590261758871 1095 219329439215529469937528811664515156619296152093550096 1096 2958598598850227642479340479792318648764340762825105221 1097 28813211715563176940733796519334857223988711334484451072 1098 206655944735574107204275668213946049766726853519671026922 1099 1109026626127056157818376307373529661805076311635167250208 1100 4509780652758681552397937315185622970851890767085390636558 1101 14034897774363428639303370967240000900242138375660104412608 1102 33685348689415052157990352675595216650620302851103612379114 1103 62709322283990743461144976178646224135136838495720262583264 1104 90906865311727442349156300950351571252123284339545390896990 1105 102858682444249825618924572552851538596786027501803498170240 1106 90906865311727442349156300950351571252123284339545390896990 1107 62709322283990743461144976178646224135136838495720262583264 1108 33685348689415052157990352675595216650620302851103612379114 1109 14034897774363428639303370967240000900242138375660104412608 1110 4509780652758681552397937315185622970851890767085390636558 1111 1109026626127056157818376307373529661805076311635167250208 1112 206655944735574107204275668213946049766726853519671026922 1113 28813211715563176940733796519334857223988711334484451072 1114 2958598598850227642479340479792318648764340762825105221 1115 219329439215529469937528811664515156619296152093550096 1116 11448863524637453126527314285969447313996590261758871 1117 407663361080449497837528311242579759612190503079520 1118 9506006556772854740740019372049899138336684366645 1119 137611883238403904555295345937200302386416268144 1120 1151264778409310682279377090095232432321147919 1121 5041706727844044580612275571357296326708544 1122 10026993257352641904607169803151258348643 1123 7313335691755791283798923922999221168 1124 1390821763963235919434843133912657 1125 38373730498956058843588158432 1126 50223304189415151030507 1127 246290604621776 1128 1 1129 1 1130 492581209243599 1131 150669923897613265693217 1132 153497182044512759056149006543 1133 6955797263958133663763333548534293 1134 43939819486385166847329241792753571259 1135 70496112900522236566169743426824775729557 1136 40744760546303814962987098532787572205962715 1137 10563051274797557923738884833711383743958673031 1138 1421018158742002162161849165885717088724687450281 1139 109795323687560750521241436238162502012387346222567 1140 5243682575565989599457720451676803383464743358520105 1141 163511106819183072567006104922335686427994531513728043 1142 3471322372379723438553859363312142848660026788471261829 1143 51836179916081416615066086793478295056521180613557281579 1144 558645141211068343253558980142504230993042626524979689445 1145 4435173835402781484576167848255798277201995272537909891978 1146 26368813557089808164063319247355861455259906068542812338326 1147 118956631186226634230112098209732726300338213923677439600842 1148 411481594417270337805607601485183084159547599758678416712342 1149 1100369460159892097218291793270219574869806234391658783514418 1150 2289109504862002764410928998171287780539758623885643311067886 1151 3721300281553490504020364302502887966312393340698270817795634 1152 4741280011455181873583097265027226207625946768531918728510510 1153 4741280011455181873583097265027226207625946768531918728510510 1154 3721300281553490504020364302502887966312393340698270817795634 1155 2289109504862002764410928998171287780539758623885643311067886 1156 1100369460159892097218291793270219574869806234391658783514418 1157 411481594417270337805607601485183084159547599758678416712342 1158 118956631186226634230112098209732726300338213923677439600842 1159 26368813557089808164063319247355861455259906068542812338326 1160 4435173835402781484576167848255798277201995272537909891978 1161 558645141211068343253558980142504230993042626524979689445 1162 51836179916081416615066086793478295056521180613557281579 1163 3471322372379723438553859363312142848660026788471261829 1164 163511106819183072567006104922335686427994531513728043 1165 5243682575565989599457720451676803383464743358520105 1166 109795323687560750521241436238162502012387346222567 1167 1421018158742002162161849165885717088724687450281 1168 10563051274797557923738884833711383743958673031 1169 40744760546303814962987098532787572205962715 1170 70496112900522236566169743426824775729557 1171 43939819486385166847329241792753571259 1172 6955797263958133663763333548534293 1173 153497182044512759056149006543 1174 150669923897613265693217 1175 492581209243599 1176 1 1177 1 1178 985162418487246 1179 452009794844156631528804 1180 613995658994550326434817914154 1181 34785893692982671392974194447965900 1182 263944971997925158965181037432656936446 1183 495362202541570218137623361384861833671036 1184 328918921112252453639675917486227218228343114 1185 96737996655576477727132434543246744156072528594 1186 14632703638411923938568047052205626237005221424050 1187 1263168268754106340057967916089330488596523619009196 1188 67096413206919183713299819997171815678047639458698806 1189 2319660643945321558551015020702405648752124413943708444 1190 54484913058806718752166250863574084592648178173091875154 1191 899038981774511569575376379618099425550918646799853387700 1192 10700752376523861656969190633258329727810402165260622604806 1193 93833244861812540565162299765051210335204326308468797915311 1194 616564206760505554459577117596591051065142157954983738633164 1195 3077609212808090103458092762652953504819483152674698534904104 1196 11798330823932205783015514975995643472201098412883891522272100 1197 35040724901458573837946748101744920512892811315226508538460696 1198 81170753991441039539152608171334479268229264288450598781897196 1199 147395863107004356231563461908191193299758529680972598208132504 1200 210544527595315118070523806225728516107144949302921090746938724 1201 237064000572759093679154863251361310381297338426595936425525500 1202 210544527595315118070523806225728516107144949302921090746938724 1203 147395863107004356231563461908191193299758529680972598208132504 1204 81170753991441039539152608171334479268229264288450598781897196 1205 35040724901458573837946748101744920512892811315226508538460696 1206 11798330823932205783015514975995643472201098412883891522272100 1207 3077609212808090103458092762652953504819483152674698534904104 1208 616564206760505554459577117596591051065142157954983738633164 1209 93833244861812540565162299765051210335204326308468797915311 1210 10700752376523861656969190633258329727810402165260622604806 1211 899038981774511569575376379618099425550918646799853387700 1212 54484913058806718752166250863574084592648178173091875154 1213 2319660643945321558551015020702405648752124413943708444 1214 67096413206919183713299819997171815678047639458698806 1215 1263168268754106340057967916089330488596523619009196 1216 14632703638411923938568047052205626237005221424050 1217 96737996655576477727132434543246744156072528594 1218 328918921112252453639675917486227218228343114 1219 495362202541570218137623361384861833671036 1220 263944971997925158965181037432656936446 1221 34785893692982671392974194447965900 1222 613995658994550326434817914154 1223 452009794844156631528804 1224 985162418487246 1225 1 1226 1 1227 1970324836974541 1228 1356029431820265981974220 1229 2456003880438558981100953510404 1230 173957712265227106279886973863880584 1231 1585235197203735174003770063346100084176 1232 3479148996558900233957831495341069740900876 1233 2652651943607307148497325144429366804674599460 1234 884456564586902902597058299423642240570243168134 1235 150293294246997874972492900338329378880451187912854 1236 14480159101831646698180368959070860424041968666063156 1237 854420520964440351821858588693545677191836094645744316 1238 32705252073152109242268588429023802429543427680698764400 1239 848616226649270960196715067856026193300903097739203464584 1240 15447041596734715418708630725360158428599114116229108321044 1241 202678402386489691446645223418766755539248587282164830246396 1242 1958990743452624485944711577536653786444027220862830733123691 1243 14194652802128913818922744008985328860234301611369177626602215 1244 78204629659689889708410230253497030225654728955378751799439224 1245 331372502075694908867511175162154428093425945990593485027469224 1246 1089805147648596224087347159416512634936781990006273424975837616 1247 2801937609954001511161813074719961238774935342487481920817098496 1248 5662885963221449300422232652685762865404865582738986524680169080 1249 9032756966176680451944784820938646605664959084656366329546106984 1250 11400757731797170411812490543152974178318202142540846770058544324 1251 11400757731797170411812490543152974178318202142540846770058544324 1252 9032756966176680451944784820938646605664959084656366329546106984 1253 5662885963221449300422232652685762865404865582738986524680169080 1254 2801937609954001511161813074719961238774935342487481920817098496 1255 1089805147648596224087347159416512634936781990006273424975837616 1256 331372502075694908867511175162154428093425945990593485027469224 1257 78204629659689889708410230253497030225654728955378751799439224 1258 14194652802128913818922744008985328860234301611369177626602215 1259 1958990743452624485944711577536653786444027220862830733123691 1260 202678402386489691446645223418766755539248587282164830246396 1261 15447041596734715418708630725360158428599114116229108321044 1262 848616226649270960196715067856026193300903097739203464584 1263 32705252073152109242268588429023802429543427680698764400 1264 854420520964440351821858588693545677191836094645744316 1265 14480159101831646698180368959070860424041968666063156 1266 150293294246997874972492900338329378880451187912854 1267 884456564586902902597058299423642240570243168134 1268 2652651943607307148497325144429366804674599460 1269 3479148996558900233957831495341069740900876 1270 1585235197203735174003770063346100084176 1271 173957712265227106279886973863880584 1272 2456003880438558981100953510404 1273 1356029431820265981974220 1274 1970324836974541 1275 1