0 1 1 3 2 1 3 13 4 5 5 1 6 79 7 33 8 7 9 1 10 633 11 277 12 61 13 9 14 1 15 6331 16 2849 17 643 18 97 19 11 20 1 21 75973 22 34821 23 7993 24 1225 25 141 26 13 27 1 28 1063623 29 493825 30 114751 31 17793 32 2071 33 193 34 15 35 1 36 17017969 37 7977173 38 1870837 39 292681 40 34361 41 3229 42 253 43 17 44 1 45 306323443 46 144652737 47 34168891 48 5383009 49 636291 50 60193 51 4747 52 321 53 19 54 1 55 6126468861 56 2910072709 57 691354993 58 109531017 59 13018501 60 1238221 61 98169 62 6673 63 397 64 21 65 1 66 134782314943 67 64327923041 68 15354462583 69 2443851265 70 291790031 71 27877153 72 2219911 73 151553 74 9055 75 481 76 23 77 1 78 3234775558633 79 1549996621845 80 371417174701 81 59343785353 82 7112491761 83 682070173 84 54516085 85 3735441 86 223993 87 11941 88 573 89 25 90 1 91 84104164524459 92 40434694482913 93 9721174465267 94 1558292881761 95 187368637051 96 18025614529 97 1445295363 98 99341377 99 5975371 100 319521 101 15379 102 673 103 27 104 1 105 2354916606684853 106 1135406221080197 107 273742881649321 108 44003617864009 109 5305665622781 110 511829698573 111 41150340337 112 2836074641 113 171045829 114 9170581 115 442553 116 19417 117 781 118 29 119 1 120 70647498200545591 121 34146290796930369 122 8252721143962543 123 1329829710385537 124 160728261565191 125 15542259594241 126 1252535824639 127 86527534593 128 5230716247 129 281092801 130 13596111 131 597889 132 24103 133 897 134 31 135 1 136 2260719942417458913 137 1095036222108456661 138 265222482827881573 139 42828293613986505 140 5187307987950121 141 502657972638493 142 40592976087021 143 2810031447313 144 170218994545 145 9166015461 146 444246133 147 19575001 148 790713 149 29485 150 1021 151 33 152 1 153 76864478042193603043 154 37301879049888072065 155 9051710706944903851 156 1464414704019503713 157 177698301300689651 158 17251099331273953 159 1395703446552955 160 96793605033281 161 5873973349123 162 316875241921 163 15385461323 164 679146145 165 27482131 166 1026593 167 35611 168 1153 169 35 170 1 171 2767121209518969709549 172 1345128365738388053253 173 326956621672124995297 174 52984151827530015241 175 6439967140438813941 176 626226883913812429 177 50747982048544873 178 3525162757285137 179 214273072015741 180 11577727703701 181 563042623089 182 24893507353 183 1008931717 184 37748061 185 1311481 186 42529 187 1293 188 37 189 1 190 105150605961720848962863 191 51191742376100939626657 192 12461653502590637893351 193 2022449480153085483009 194 246183166040694433471 195 23974319890025561953 196 1945674417175979127 197 135351888223388161 198 8239170341631439 199 445827626089761 200 21712494919303 201 961338740737 202 39018551391 203 1461908449 204 50862871 205 1651713 206 50287 207 1441 208 39 209 1 210 4206024238468833958514521 211 2050436816253556554775829 212 499811268469363903787293 213 81224935827795544315657 214 9900310793455307354081 215 965412762741461292061 216 78453203570952977509 217 5464823510984071313 218 333091976422542697 219 18047378115606181 220 880077524475821 221 39016592252569 222 1585635562993 223 59485269677 224 2072262901 225 67380001 226 2054009 227 58933 228 1597 229 41 230 1 231 176653018015691026257609883 232 86223496888611096149547681 233 21043265018089384898692963 234 3423908958270003499150945 235 417835502805275994354411 236 40793519201182068700033 237 3319008869870050617331 238 231468261878506974273 239 14125214897970181435 240 766229051197091041 241 37409083654074243 242 1660409369527201 243 67558032386443 244 2537399877825 245 88496950291 246 2880822913 247 87920091 248 2525473 249 68515 250 1761 251 43 252 1 253 7772732792690405155334834853 254 3798039887337357064538612485 255 927954097612186492097266201 256 151151805432349517866428873 257 18465987059259939295909741 258 1804815155645466330155533 259 147001803037023688454625 260 10263056726225259845521 261 626974279021672054453 262 34047170229094548501 263 1664047058894872873 264 73938089783672665 265 3011570017256061 266 113231230187293 267 3953351082481 268 128828471073 269 3935864005 270 113174821 271 3073593 272 79081 273 1933 274 45 275 1 276 357545708463758637145402403239 277 174886487835534115995033784193 278 42772111987049189732623792927 279 6974026314906167206754421121 280 852859313684227211110999031 281 83439332662496727181508929 282 6802876458904271737612783 283 475419618276232003511297 284 29072285096875421479111 285 1580295045436319412481 286 77312393760361243199 287 3438561213703016833 288 140192630163306007 289 5276194621001921 290 184391549671951 291 6014606619649 292 183930567143 293 5293961857 294 143910751 295 3706241 296 90679 297 2113 298 47 299 1 300 17162194006260414582979315355473 301 8402324148898327972916956476117 302 2056859415265698464230480672981 303 335681217213108212416309480009 304 41088398862275255651194382361 305 4023553954859102844008338333 306 328342885183050509735569117 307 22967143480296159856996881 308 1405732741376245490842849 309 76481136459965003853541 310 3745042070726434222053 311 166714985316639680857 312 6803184337622361001 313 256268911825348269 314 8964025614440941 315 292654468825633 316 8957495693937 317 258046033141 318 7020890869 319 180973161 320 4431673 321 103357 322 2301 323 49 324 1 325 858109700313020729148965767773651 326 420473753153380157282993226209089 327 103017857251120457327519067433243 328 16826832972642459810548097793377 329 2061393969428668949766473539171 330 202030557056639369411527915681 331 16500583591815022213959964779 332 1155160050473712264587456833 333 70762056687088506545653747 334 3853129108095125614156161 335 188832398581758030515131 336 8413061659592345286049 337 343597778094821066883 338 12953638221430719457 339 453477475343048971 340 14817114990953601 341 453889391316499 342 13086232224193 343 356338505307 344 9192568801 345 225289891 346 5258529 347 117163 348 2497 349 51 350 1 351 44621704416277077915746219924229853 352 21881797357982028593298627078228101 353 5365330901207162109003908463004753 354 877052173992673608612731565928585 355 107528167627503893600272933516901 356 10546677365807522465050645997773 357 862053900729240257969926506841 358 60396665509816088268283324433 359 3702594091208898500230991725 360 201768446362322777426963221 361 9895765862711382590640353 362 441224248369528389096601 363 18033799446247335158773 364 680392371852019772765 365 23837097629663894761 366 779454005144028193 367 23894902817283581 368 689441571351973 369 18787648309105 370 485034468521 371 11896047493 372 277875181 373 6195833 374 132145 375 2701 376 53 377 1 378 2409572038478962207450295875908412063 379 1182475167031342564767274827992091105 380 290148342418340134043494050228465751 381 47463835252855495322415023627576833 382 5823347884857852714225286507706031 383 571581971723034882062501357418913 384 46752941196435613299787559285095 385 3277920521121883788701259484161 386 201095240975754231277061009983 387 10966258160252518487601667681 388 538224485694509785508735223 389 24014941810536291041731585 390 982238231756948443859791 391 37084785858103888796193 392 1300156910223281036551 393 42543993753120571393 394 1305141867124266975 395 37683734244323041 396 1027619240915863 397 26548199805441 398 651579133423 399 15230549665 400 339833511 401 7252993 402 148351 403 2913 404 55 405 1 406 134936034154821883617216569050871075529 407 66263231058171460704883136587481331733 408 16270188972785029535028965439872310157 409 2663340105061114900164245231607307401 410 326984533726032425605228775997466321 411 32116118584117457289100348948976029 412 2628711384366201867253153965963093 413 184425603083554732425240457619857 414 11321730160152053039783699883481 415 617813051065349933805924381861 416 30342339645254870765916135709 417 1354732507252743680927609113 418 55446565226758641245244897 419 2094781807500065107745581 420 73489179344355757819621 421 2406300747804415892769 422 73867398564102978793 423 2134184020499373877 424 58236119062640301 425 1505486837413801 426 36973465940209 427 864806828733 428 19308551797 429 412363441 430 8439801 431 165829 432 3133 433 57 434 1 435 7826289980979669249798561004950522380683 436 3845676973412423683090672217949825652577 437 944853435588563055596447270340586080211 438 154763874435963004343569717483452295009 439 19012566791362736180425684031480623451 440 1868558225763670375482045525548315713 441 153036842264962743182745431383278307 442 10743437920042610093963734101236801 443 659938269809940960096155852726059 444 36034252202766050392020675157921 445 1770821957585035022910737538803 446 79112709906353643279310063777 447 3239915724962537483265935611 448 122479583066760724693103489 449 4299457187830737842334211 450 140865600282879402817153 451 4326853110471093341387 452 125087815056087951841 453 3415378639877460499 454 88345855810916321 455 2171009224337563 456 50810375199937 457 1135126553891 458 24256913089 459 496761451 460 9766433 461 184627 462 3361 463 59 464 1 465 469577398858780154987913660297031342840981 466 230875554438900242869057549646040410230149 467 56757469366371954796491719357022646144393 468 9302102655130565290149212014447010010697 469 1143417347586825285725705287120444714461 470 112440478079546254954527960308896409101 471 9214326654481882048253826231945674449 472 647234986586922807505077200040171153 473 39780721791680012338194591621183397 474 2173376862326115076561024209358741 475 106867130506167451308450176710041 476 4777104934026473467524519962329 477 195749676005004992676883745773 478 7404221549232402122831454237 479 260062213077344335647798241 480 8525425196317119926848801 481 262017487376070016375989 482 7579136301929380089253 483 207056902413147003817 484 5358987467717619561 485 131766040297667581 486 3085595977936429 487 68972400062193 488 1474723337137 489 30218050501 490 594425781 491 11243449 492 204793 493 3597 494 61 495 1 496 29113798729244369609250646938415943256140823 497 14322110665192794727131366639059455956649921 498 3522808777688473621065577272353353886604943 499 577675218053683611044847592166055206743425 500 71046639424819130719337297518951024591591 501 6990322207723230543361159223183057987713 502 573156810803640357367219271906180131551 503 40281606010654176808497531833873889793 504 2477148189004203375062028414614607415 505 135409303734029075706879656832968001 506 6661796343585148031515931631180463 507 297951327867226390009430975203201 508 12215592622216663189246102301703 509 462301651777371469098816098305 510 16246336793862109534856594431 511 532875819359492173306959873 512 16385949817599220418128471 513 474233303830092658875073 514 12962615764671202188495 515 335672601638369873281 516 8257840354266306343 517 193477959856396161 518 4327099179055903 519 92567973456385 520 1897776044151 521 37351159873 522 706860271 523 12881793 524 226375 525 3841 526 63 527 1 528 1863283118671639654992041404058620368393012673 529 917084659971197642691395378560102212568435925 530 225690637326501211991066002980260689152946501 531 37027971424802123061666737617984555877723593 532 4556287025843554931327736253227312583872521 533 448524038641873580060839895570836155928093 534 36794476369512529126456561362304424828365 535 2587237111336349197792095863599874621201 536 159184719082855938811474895735375045713 537 8705976160769540857578492628931135461 538 428528342851775589093580648604908373 539 19175752114008656411912032589714905 540 786575032755892917579275067271321 541 29783055389756779015001114037293 542 1047169776356407412353653497821 543 34364114652084843427293230113 544 1057226213522667226687070945 545 30612948932502000184380661 546 837186545240886320152933 547 21690103407268818893801 548 533860770140761225513 549 12514355471107021885 550 280019943437514221 551 5993322701270833 552 122932390162801 553 2420692282373 554 45833483125 555 835678201 556 14692793 557 249421 558 4093 559 65 560 1 561 122976685832328217229474732667868944313938836419 562 60556701356828288787241345631905161972772911873 563 14909904174214272786137487563336264940051118987 564 2447368922814628595691070260059334041816362081 565 301292618923728309078675440305168685742329811 566 29673633189788475414734770405194137315845729 567 2435425762595550152889494209135275096659803 568 171330806159002687411645546269497905130817 569 10546473065479146138365840650368626906851 570 577071574799793899975242541924069547841 571 28418279931951217955883202464756920619 572 1272261435868156471217710082552364193 573 52211903489756158950241585415110387 574 1977897248346164078179319628763041 575 69575506891300260684439946954491 576 2284277903831461775736209781889 577 70309805911855529134653642243 578 2036840579362731232587252097 579 55728545289728589788968651 580 1444509440644413249179361 581 35570483430928610757139 582 834205301447329750753 583 18674794226732334747 584 399886397462930881 585 8206105724201251 586 161663466680769 587 3062361046123 588 55861621537 589 982606131 590 16688161 591 273979 592 4353 593 67 594 1 595 8362414636598318771604281821415088213347840876493 596 4119718975382995277187403544373609634516951020037 597 1014790568506541747100040549685426118136044527041 598 166646777388721245718983843687014975532665568009 599 20524926058238327140411596678369455186356150741 600 2022363343931459883133292123806428650061382093 601 166057475895139283976546446116769542728794697 602 11687289295181695273118353707688161973723921 603 719747405563918286606669260088666504287069 604 39400051805468841137127967746572104298901 605 1941149011533452361857636260232401737553 606 86942305981886415631897866262165673497 607 3569585189417427465028339840817221221 608 135283587920295050233773009823158109 609 4760917523998174505556917506942681 610 156378067236895808162415918666273 611 4815430916658260824583740902637 612 139562385610188391042620213541 613 3820154028634046105834248929 614 99063828509060987264349481 615 2440482976710414350379253 616 57259821268559184276717 617 1282400362888905784681 618 27472294970916814129 619 564008511946955901 620 11116048124455093 621 210661243418737 622 3844423747641 623 67652895109 624 1149487741 625 18879993 626 300097 627 4621 628 69 629 1 630 585369024561882314012299727499056174934348861354511 631 288503304962641997620347722838820543360500510239009 632 71095896496814750585790079823611733431495889804743 633 11680184321384701473115006545654384552226640879617 634 1439192192999497528424502837745921197086746913951 635 141866726694125920128409124106755174190039076321 636 11653696945849538353772985998579062128331474519 637 820545676425314219271174253747306613257334273 638 50553649195633282749878493752476153205225647 639 2768550099448298025737323582910415927829921 640 136457502382141459230009780758192191176551 641 6114379698664000312188733840816354065409 642 251143224695088079023201498939757849663 643 9522063057910409675314352273036178017 644 335242123928218379467163545114750711 645 11016040213474006832053554253593601 646 339364442069909719496598072966479 647 9839676798625042902118068590113 648 269447622583745958640984677127 649 6990196540923997698293432321 650 172278317810373417775727071 651 4043757972230071510127329 652 90602230703670734678423 653 1941735442190909323777 654 39880482233749843951 655 786329474436057761 656 14907950505992359 657 272172023380993 658 4791564279167 659 81446748001 660 1338287671 661 21280769 662 327823 663 4897 664 71 665 1 666 42146569768455526608885580379932044595273118017524793 667 20780600371946822147436640326216494210169384578085141 668 5123024266746045037454073150844418416702221016961533 669 841988061708205047811380511836801113878454187859465 670 103788484673352543292283188161393341165778443372481 671 10234929248035304576385868532364741996869169645853 672 841088543445098221354788284021498901889927547461 673 59245346178517763071501092715922845697256862353 674 3651550031380778053264369903885971192749970505 675 200055354565841376139693967229638613308041381 676 9864340223319653905697832182336409869010573 677 442176487315341474839446472799009894447001 678 18169254484028228105302405789924730849233 679 689158125358966924087661703499422038445 680 24272716510752018371869548258085209301 681 797915812894126666413412823765681953 682 24590617896270395611917477172252761 683 713272160417661349777084679390773 684 19539791211639897413193516966685 685 507114304975161880382961376041 686 12503102710855947067116698593 687 293591056977275563079546941 688 6580620431932852081123173 689 141087352200634377096625 690 2898867015800905578601 691 57179730671343114693 692 1084488484555904941 693 19807046926850233 694 348837051847665 695 5931818751181 696 97506200053 697 1551095361 698 23903353 699 357205 700 5181 701 73 702 1 703 3118846162865708969057532948114971300050210733296834683 704 1538349796548626721224323683867519627727468807639654945 705 379392299044169974769221760885325783379324855765392451 706 62378212462903988288627947955746894160437105791405153 707 7692028050149472905102070930488761630819831450443211 708 758823956547612036180978774232736828965405300707073 709 62382418941631394300382742141697673914044677588435 710 4395809314156164005644853846976869643725339288641 711 271035247998602890160834547141309174876755151643 712 14854649887067895117087232068745733538000287841 713 732729726625102687047376905075804746234612323 714 32857517563717410597349048767884924380254625 715 1350639211516752880104566762295246436908651 716 51248844501258640461510167557896988694593 717 1805703084853559769193660923371341666291 718 59381012278093591694059712503775215233 719 1830721764537483282113946865000297915 720 53121504312976849603000864347883681 721 1455784226459977451478438324124803 722 37795906190745725106980126504161 723 932219797144264080664929128203 724 21898016534128765085662200705 725 491009669935261125513242131 726 10531066293550614639828673 727 216457894611457922140251 728 4271180551913140331233 729 81038477331573023395 730 1480629423092909601 731 26086113860108203 732 443746151866561 733 7296905551923 734 116119344385 735 1790128891 736 26760993 737 388291 738 5473 739 75 740 1 741 237032308377793881648372504056737818803816015730559435909 742 116956731107464086339657485554311423751882902498631300613 743 28854595327728864904608290467610976031038858422747911417 744 4745867171447449154973178117787608374609922261163753161 745 585436119873068145835568771228982685056185644421543501 746 57774409182291867293046670029849392342536581297110029 747 4751298768812021271405474271301387959464264666366913 748 334922596419313562650363680654263591825015713484177 749 20657924194072337415294926675455420136330648387221 750 1132604941448540806951894007128561720080771846421 751 55887514578073645591740338752990799327138577929 752 2507035675065842859304225538541590662768362073 753 103090756562588560362786520407237739099504477 754 3913081436579684903180075140190095871638301 755 137922592574229509382805891879721388676561 756 4537229649645864987120407698545001567009 757 139932769917742856107073374563788323493 758 4061824945682510965439983167611412517 759 111352873371375947662138397312875801 760 2892028661708315005543683131282921 761 71355818887939232010917575119469 762 1676752359304642093577443952173 763 37610325972057121102085948897 764 806941658741779564708102321 765 16591887342671436459755701 766 327508588961199570752309 767 6216104007870892892713 768 113612324639617034617 769 2002351700295073661 770 34073544593706301 771 560496640697329 772 8922576373313 773 137600891077 774 2057738821 775 29867321 776 421129 777 5773 778 77 779 1 780 18488520053467922768573055316425549866697649226983636000903 781 9125743872545064443462341406184406023946916605626538282497 782 2252196785359400089280670980157523650048758425781976745471 783 370557031671945204062677114948318779002953261226538139009 784 45726395562562219363462992103816396328542917370671798231 785 4514095944268915121762742333258741364348673172625025473 786 371360127923885271205807971935740997667178049277326287 787 26186344939648089281028749833174257836265270329354241 788 1615713896451798482398649134532499640277515913491879 789 88614220680984785832408567103169123341176959172481 790 4374080786976812251272833654802028081054809366303 791 196281512381760845712776968911319876442166854017 792 8073936529445625118894697640532428574141603831 793 306570991264732175328150427697122724424696129 794 10809211065291160372320369734176165305466351 795 355709615757231028764585461409881463892993 796 10974137065862036368045782928479264447687 797 318653067527773338586432633938690474241 798 8738645627280300767249795854752196159 799 227034019839708547883885722564192641 800 5603549779450005821958550985822743 801 131718903822906347379705557397697 802 2955503442354584211048366214671 803 63432459051794067172745223169 804 1304698279021922658500773351 805 25762127833585024440820353 806 489127293165842785962847 807 8942799799221701723521 808 157664062046108655159 809 2683822592169199681 810 44162484126258223 811 703257862670337 812 10848988848391 813 162293756929 814 2356412031 815 33236353 816 455767 817 6081 818 79 819 1 820 1479081604277433821485844425314043989335811938158690880072241 821 730296542111982949358635684998809219734557144465853622035669 822 180292699559859471228793335898156203427652556965056770938293 823 29673417129083345189918777486333113296267299756545799032137 824 3662857512176424998232012546423099314658043311914907611641 825 361713111661386277886854955431928291832950039454423581341 826 29766584643093113563757684424889129205716780523483212989 827 2099658893940659163753705460925242014860685891014706193 828 129592034312563192154542294443254234814026288792834497 829 7109795578672855204007980294928985287430487382185701 830 351059067899593520908778586391290808204465521150661 831 15758408505118941302613897851658580914700486899289 832 648421958030715852370880036781135876594096668553 833 24628770057741162586614820736177055693075194797 834 868649966659872514688809653874283320308946381 835 28594691853152711810549642804670238500116001 836 882468194918608774430783041976886157381969 837 25632178172139609943021684089659026262773 838 703153475128106572345423651547787105237 839 18274074460548059778372996202448287081 840 451176011017708780762227761997102361 841 10608868124720447022387362166935229 842 238117027747671378977446741125853 843 5112207050115582494921703802417 844 105182803980495592244769970401 845 2077562114029473391725383941 846 39457692042228622447780069 847 721640087945607030774393 848 12726737288328309447337 849 216708159073831048141 850 3567072274694364141 851 56821125654324289 852 876841684244593 853 13121101445397 854 190570701301 855 2688775561 856 36882489 857 492253 858 6397 859 81 860 1 861 121284691550749573361839242875751607125536578929012652165923763 862 59902804973236069770176699225218781568100383495426980642925761 863 14793127107781021705204515885054993087091456587740281755222523 864 2435472401370193705662620424859472813943967338462537497380705 865 300724873030138795059087705921642462580962504838248962293571 866 29706201551796237006085569337521936326630446152633405468193 867 2445374036677904227349892865174167336233124676098248490571 868 172543389431057936699009655767805586216243421112483234113 869 10652733158569829845953496894180021512586420951341782995 870 584618951347625925211053033318709293209577481252719361 871 28875457788447653500352252651189015396107349693526683 872 1296563578206729999065612457490805663086494735108001 873 53366882070900460740124939984964461757158093675363 874 2027633081264220957221309998007050995406307577185 875 71535868257374278379810542045388354989758299371 876 2355573943023813528837391079717135722314978433 877 72718101599083150532088794903514546369214451 878 2112812747181310051695823878280519417995073 879 57977238028032512270911172060857233103675 880 1507212751392221202593835484455511736801 881 37223466923291828570386562206326586243 882 875530736006526661657722248674511521 883 19657315179131959423530338329717643 884 422156481551832348794628078012865 885 8688422385452432631243882796051 886 171664791629438740779982256513 887 3261292875296332065158786011 888 59663614504705619309463073 889 1052535257442143076405155 890 17927733106100254602721 891 295183749117107059243 892 4703494787780849921 893 72604275970726963 894 1086779307370945 895 15789091263611 896 222836008033 897 3057600451 898 40820513 899 530635 900 6721 901 83 902 1 903 10187914090262964162394496401563134998545072630037062781937596093 904 5033314699356107294516328579343691695709768025554025064885836165 905 1243352973595717806186537970029618228535416910514649521060727601 906 204759974414656130746888909024093872574720908987818206550917513 907 25290562751660742130153286074904299970097117706169458631692101 908 2498983787863060333509419836898265750751615520133120966939853 909 205773132192605341375277855630061984535415422831707296789305 910 14523411296851959796280568768920558371370164153972074878481 911 896929244213806366223847444572047049072120045803724477773 912 49237583947513140909882997093214834864418534714021260821 913 2432648249808275749233597202994806278560447861638427073 914 109262399637264913442420225015618966507470023270222745 915 4498576502460757643473108856588673368515980355629781 916 170969600784225276258960919869373419490723933152093 917 6033641703677180546490700352548798874832772341961 918 198736861180660208937029660350113683994767134753 919 6136915226176137356506008414699892133514129885 920 178358738958148653116879988817540517268968101 921 4895720172526870640699560137201666606971473 922 127309024592074687590227604345810772996521 923 3145045296017061659690844221533881531493 924 73995757835565948360010896650656070125 925 1661823343171805038598935781863217241 926 35699261478101588677726205294206513 927 734939687428119923519407858670701 928 14525025300853349817763279517493 929 276026163638921366865063408865 930 5051201310437500644442678201 931 89134601713085625448807413 932 1518656318200749696075901 933 25012143084910824024553 934 398660634448285757505 935 6155580307195389181 936 92166303503403973 937 1339404767588721 938 18908795376073 939 259527213445 940 3465805581 941 45065593 942 570961 943 7053 944 85 945 1 946 876160611762614917965926690534429609874876246183187399246633263999 947 432986348836175976901766097066433237438165586776575168232347833953 948 106988258534204967401812442121772386435613954687755285791865499447 949 17624150926768208265937650691957128034513089629540106045134128641 950 2177423869044194016898845222866629270242296090069035979822901391 951 215213330629253327476869193679172497027219897236286652119120929 952 17726195570115855595279981153522852606372356809679460929348423 953 1251458745565946446707478806992342187274067241917696688039937 954 77308458391818405431949889888963851806418567360232788322591 955 4245084952644699948095891246910655819852580406357170213601 956 209792368434859340359300412490872049249408093582157447639 957 9425441826593230209548491603994420135038529350932682753 958 388174142789831887337752974124116715355460805319269167 959 14756752549514274219010764048751078537959416344755361 960 520920819597501747955421540317203754231024728985831 961 17162905929794152246964361332155165178539731888129 962 530130283394171626188354114743907859204530148543 963 15411569651999867318583767833211999031500471137 964 423144747584492185151857995677623847617541751 965 11006553352946455645030485145800583710804481 966 271981108208859523936006438536369323445199 967 6400858640781963387531323674162748616993 968 143792338248781759981166199488911194247 969 3089793802295868585707983993631477761 970 63626969600370145771463703923693151 971 1257840598258840516958885921300449 972 23909914864576676291175435418903 973 437664605572921387487229111297 974 7725239361830069407906900591 975 131656978622706616938932641 976 2168972038408431120714279 977 34579998311669682204673 978 534083401206584319487 979 7998906377263468641 980 116275589320000951 981 1641945493605889 982 22542176364303 983 301116880417 984 3916461511 985 49633281 986 613279 987 7393 988 87 989 1 990 77102133835110112781001548767029805668989109664120491133703727231913 991 38112986611673748931517811038247688029557116708968651867228546983957 992 9420000065709393238654011235295313698029737780548019174749049787501 993 1552168634529198045208699798862256885265687304310043981492864048009 994 191818060450303729617845268521287469653896776835062984430966239921 995 18964063658125953560094642329842084038365448074499394845114333853 996 1562404193958058352718147761346909295111519014771925682749601077 997 110334142741995892651633412870956174464653332711589015844303761 998 6817667749776871637807870878997739517336204091854457447266489 999 374464405076947401798662277172709759196099195805234703274661 1000 18510966006215135092528319296289955168812330769943876653053 1001 831871528990012534189500858354503778161951030743714509337 1002 34268586965142470999164681947937889917788020891365909441 1003 1303092800859716888916420345146683584708944618694101549 1004 46012001725364379096336056467783303791820900083905221 1005 1516369363525562578279354497582203334586329178497313 1006 46850201799867763313512191757814005293993420206537 1007 1362355044602164461391877577737355806905555589941 1008 37415096526393460946480383608448439107612642189 1009 973472415231814967403382252967653033157765801 1010 24061646546971712793958794195546311236174033 1011 566420605684829839762447327547855759826877 1012 12727721523728360826702636451674841163861 1013 273563677945208240580901527221433260209 1014 5634872586310674416566532150579203801 1015 111424912334206085415901368933110213 1016 2118597533383600863441201596380957 1017 38790511454056003465741225203001 1018 684872265151483608540249930209 1019 11674948720511267916074879821 1020 192388195698142688318932453 1021 3068051994511842858035777 1022 47397999940627705872361 1023 710059341506380629589 1024 10324418163663487661 1025 145830608204906953 1026 2002620315434737 1027 26757812690141 1028 348114418549 1029 4412794321 1030 54539513 1031 657637 1032 7741 1033 89 1034 1 1035 6939192045159910150290139389032682510209019869770844202033335450872171 1036 3431044955662400018754568920132826352270015380053361855449815861820129 1037 848232992262681567455762777273644666060114565836098300895646828709043 1038 139802165366162029036184794339724892060347471342591713620149629820257 1039 17281249591454103873872011817607829396885223004785208704832095721531 1040 1708943153100380014425416654908654192723132622795014572040112948161 1041 140831590786854505072110167714901009057063931226709598099583217859 1042 9947799042349746194242287139539578554425172300852690886916686913 1043 614841556225484393849415857916788898747532435508818866942023947 1044 33779104915317084567311554835432842179455346189831356083042081 1045 1670232025512006858275644627913006621012962349701306068988371 1046 75078229977535987417414377664396212083825000860516463287969 1047 3093598268689415620134369866918404512735960409573864532443 1048 117666526220164351889815584037325639339160476487788408577 1049 4155836907832308392889255846149248419801840423896225251 1050 136994163536898133793097326322715503867000650793744001 1051 4233681067917892850463061619535415641637947550476459 1052 123142084297588973151457336111105930480704533243233 1053 3382770257027411352501818292593571518716638268147 1054 88035662118447839251456260762766396831816463841 1055 2176554742580400607101321962744968594966467451 1056 51249835619843545102556265917843387707864129 1057 1151895795776334437790768604324898453364483 1058 24764523353317523412262303649417904613057 1059 510228326570256566076695877545759819851 1060 10091869079678917833202586907903612321 1061 191931618602782918226667029595586579 1062 3515055945729616988207885703688993 1063 62076168469206446156109722830107 1064 1058470624207844181854646084481 1065 17446594591455548565642853411 1066 278293651544474288343934209 1067 4300399992968163210717163 1068 64439424136780840982497 1069 937196541106977358131 1070 13241030327761626721 1071 181877773882732219 1072 2430745318476993 1073 31631414549827 1074 401067950401 1075 4958189451 1076 59800609 1077 704083 1078 8097 1079 91 1080 1 1081 638405668154711733826692823791006790939229828018917666587066861480239733 1082 315733238054775911838201342200987054214510404074573411192516763014683781 1083 78075548274778377954861693320213556965560097173630012334266736788215913 1084 12871219213752616064567655090489985383249997101298985672228514993251145 1085 1591427131048306754441433787018782561398706203744549244826045670428861 1086 157414588145685265056756177520117473200182098073976403612121357470733 1087 12975470416048740420194230072100734917288247120931782420006770376881 1088 916759916090134708223008564598988136302227370693219487279084797073 1089 56675757315486560126797892341215534859237637399522924774510506885 1090 3114495319958948651830470915738819220027228053556339217087137941 1091 154035810752181578363157968045169318892388635368325393050204793 1092 6925708123939525977494651064420741466880712409937458499146201 1093 285442912248416249586551528614847718949870308711539251494093 1094 10859588999220262844862198413381896709120551857767899498525 1095 383640088321432089034727958190877538206478263617146824641 1096 12649475047119992688061290078157609659555880773108353313 1097 391015027611971704820881023494840442365277503822331541 1098 11375921957178053293247587113979559609518810478583973 1099 312577218691124008891559160496345935528836276259465 1100 8136696011423594672080456373782956947634727315561 1101 201216508732628670820725002825504763770072771293 1102 4739046523572577862229135258637137980359673901 1103 106540833817107598116513158925438513469359313 1104 2291063870028940514754834572198122065565105 1105 47214569722408812319636922261431336686501 1106 934086827916771115071204527677711537333 1107 17769133823790234562269268091727075481 1108 325503744540508363778566686335768313 1109 5749798010621049049827835725572845 1110 98064169692273148339167689702461 1111 1616761651134421735955217393633 1112 25795404137789777215960879681 1113 398704851347582858244014773 1114 5975825020524465076262085 1115 86932141123348297577641 1116 1228499208317733145993 1117 16878585805416271101 1118 225631189615318093 1119 2936847951274225 1120 37246365855441 1121 460566223813 1122 5556195541 1123 65433273 1124 752665 1125 8461 1126 93 1127 1 1128 60010132806542902979709125436354638348287603833778260659184284979142534903 1129 29685863569194095622941216306281815778674187002879671496298609058831147585 1130 7342532582784829927775753741020207181114919149701274521276523073954115951 1131 1210742839085008591636815341283332270691559842087940751490376056194316673 1132 149733952483906996946530960774105285663538730623330220727268442650133191 1133 14814252535285869019208952698708650310214002441958567148244239697970433 1134 1221403162261681979512683043432377736417818361990382562052676528374975 1135 86316263703259517078034915240019785821466436776389341402333554142721 1136 5337468986698086398113244167213799855322763087856007619690904334103 1137 293377401632366657665913681937365795581306969469804705273132990401 1138 14513145315620385450704160551081348818063987070812418302802292623 1139 652686795675827448742772844683462704507799928883822404988731265 1140 26906711981328663448553258067460081793371634019745206103732711 1141 1023894964195394123037181020724816695170067835039756417393793 1142 36179834828434780721154243653979814230748117256499589924831 1143 1193206491337111621070650523192964556418054633096081436673 1144 36892406759062238386955913534837717086203086010092908855 1145 1073570345042654902415736250333614018936406132537369921 1146 29505400641263245808958018422767623870191314501632943 1147 768232195330845310528064717428191524596381005930881 1148 19002387482985542896399606526360214191218656965383 1149 447646927958402719656640036274635938748775814145 1150 10066088214427957768054793204909063653827639551 1151 216511899578496742824745218390948372616484353 1152 4462934077259745881458132996223963553144151 1153 88314390150746741382769921479250644329153 1154 1680390448515960966686513787530248707535 1155 30789283605410569113411935545157808001 1156 543996068944108227672024443907536423 1157 9280108119542882390037872554861441 1158 153034065830843487361645081085983 1159 2442214583543694606865965543425 1160 37756549678217262963281322871 1161 566027951922267880379353153 1162 8236060689731520813280751 1163 116416122122973893081473 1164 1599828096036891110215 1165 21391209597722632961 1166 278494452738254143 1167 3532789804961281 1168 43694292988823 1169 527240570305 1170 6210528271 1171 71454593 1172 803431 1173 8833 1174 95 1175 1 1176 5760972749428118686052076041890045281435609968042713023281691357997683350689 1177 2850481308310787891536183458226845321543661182104467381311253536509270407893 1178 705198861185398448978310560480140876441246748775396927453738731862609815077 1179 116309388100435603175089134456520111543355304937615942155410368131442616521 1180 14387330657668824322931539889404597409082968136941000175489999009406037481 1181 1423759670518491732598500892863049212341942940631766995476273056675590429 1182 117412118165267155298274328347028380169310744849150702360669068081468333 1183 8299336785928962379911546093114000173778066177654308557044027968078097 1184 513313782639106428927094448617123774247287483804869950977605900870961 1185 28220906314022685696054511358328331910664706706500774630995277585381 1186 1396376445619515951919429883819548305754169986851548496286107229749 1187 62811968195631616657669351057657588951641181808215276271968406233 1188 2589970058331491217038607425540588593630557578305477244457486457 1189 98579359475006252061155929518197250455276382472528155321298221 1190 3484123732528959212075669589195444062860939808481728532282301 1191 114931463256684147711817178184715474954339723040840964745249 1192 3554320523917094877835828989422578449935052137742027603393 1193 103453768151706842336731561055521786260260266227409843957 1194 2843894383518449650953217355699671451147885002635346501 1195 74062867970452273819585772033602732296781412845624041 1196 1832365894378035712726442682904363519304625795992329 1197 43175321592739289757858168485190554883652550929213 1198 971083515108656523595489282929907248747813070797 1199 20891683193352794909292054124456482284651857201 1200 430732735286964545134735602209698623167403601 1201 8525396024194095985065549384269493192285189 1202 162251569885449023916976528130581587460693 1203 2973540359943204869449815080426876643577 1204 52549126363174898220292913301459264921 1205 896640177486737758493463600992271181 1206 14789334489453247935057095473956829 1207 236069361671329103995087909562433 1208 3650424173246647021690967875297 1209 54737388235885299374661917461 1210 796637651234750463151214181 1211 11262879864928842033399049 1212 154811996427859279726633 1213 2070434707186789035357 1214 26961098652487715821 1215 342084669227557201 1216 4231898492782449 1217 51075660973093 1218 601766909557 1219 6925074201 1220 77882041 1221 856429 1222 9213 1223 97 1224 1 1225 564575329443955631233103452105224437580689776868185876281605753083772968367523 1226 279407178347263756273525688031667196149627083450071581629162030862887642508417 1227 69139174259738242095497376143360087707020855566991778561962694331594593025131 1228 11405662566425473941086510930479991138429934803036063605751492599955330535009 1229 1411169147290629792238927724502933878360822437262305957949510278977985989811 1230 139678181663296096791599618461352928095173946912536495777402027996857995233 1231 11521201832731467088250093130707489906902666997658727398493812911681867067 1232 814556408183299995210844200168604394766668303772112621152367417400028481 1233 50391066962335689551933290879718149662055639849653644537207711839496899 1234 2770986287760921284611455357283390327100464020324931921457228107701441 1235 137138269072344929945770042296253099759489965680921557341311641505803 1236 6170086028487518817902300564201525066078899804275909492955706103457 1237 254469752512161966718526300547661144880302442602820592361822404051 1238 9687683940531941365441834350850790626410457116327504427590958369 1239 342468020752033396906452800761878334855542169066249152581059291 1240 11299463233983481256479237705756096359756040975258914134959233 1241 349516617835212409648981891486605652650053164131814786569187 1242 10175361685626332787386648896975972770591709176296257616641 1243 279775219929850720695831037108901416231429136390801327019 1244 7287666461745586080128363677715835388954769773372788961 1245 180340089844378345157719447642055816416449709013179123 1246 4250183903571435939166500118075034592789168648028257 1247 95613831408606742032014589763405546316034456752251 1248 2057451041163001858878676097401644327549709645249 1249 42428319957701022166028834234941413443022037251 1250 839951744448281152417881972654634296397092673 1251 15988968238924751085246469678276246215477067 1252 293087345722950038172768391669364159778081 1253 5180603667196550594702117439088165770259 1254 88414733462644408560031457341150112161 1255 1458634888085961180025633229002630683 1256 23287831509621095678880260218204417 1257 360183783561715102732580817322531 1258 5402020596794976601680149234049 1259 78636517772927813269198342891 1260 1111998287452758040086387553 1261 15287991772053183306291507 1262 204502429400342216575201 1263 2663578877541518783419 1264 33802792037038859841 1265 418258842097641283 1266 5049109068351937 1267 59500397706891 1268 684867799969 1269 7703894611 1270 84733473 1271 911707 1272 9601 1273 99 1274 1 1275 56457532944395563123310345210522443758068977686818587628160575308377296836752301 1276 27946478807475803746038620879208609660244143954975200875939484777646761934192389 1277 6916767907282134997441273797794235616023629217881282323577580686695968572920993 1278 1141271455503732792557629403608479254719434727052381757502602998727395663315977 1279 141233224117163414827067861584749907947625599031168211737106438265930041597621 1280 13982205496987278503482893386024697406926477659390590577915692798695205560781 1281 1153543942943665200557607813963612039902608642706504506844857564224862297129 1282 81573052936495266676382694345207467856836141122060412817597410808084316433 1283 5047406033019497917573240634064928966379342051143018762277815211917767997 1284 277611942558731234890072630176956156484293689516298062096700416671015061 1285 13742047813548515680273058740983638307859661274798656508762159428165681 1286 618404979294371397742149486303972054913644150414442497791856717575449 1287 25509787219411828288510299405823772076981885442090274512454208811333 1288 971358364111525627761222042510619651234676269211055920003553323357 1289 34345381434678345942706436005706030736009493289097443413427227321 1290 1133430447130877084859999440164805080038465037334373142028205601 1291 35066593246777925112610006326845280739959656136222319621663949 1292 1021090489086550373616500718687019855509105969767367789267493 1293 28080975761136778911919835271945663409403173905307542545857 1294 731610540558077057663789585127283210346624862339914242601 1295 18108071852408286789591530536239184373941752314163536341 1296 426850756251521629629376454490407822798221490598818029 1297 9604558462453413492959317144825745186487098226154313 1298 206716187631408842411463099023094340003718777595697 1299 4263723678963455011512175477618597826586855582301 1300 84425907180115079786922932867673128262876670901 1301 1607422219916669204509712517211894114739991889 1302 29470986142180452841193815695066997565268793 1303 521033907079598264339661558989243453669477 1304 8894022472627615754223438647416470481021 1305 146760128986082855761056786501255339481 1306 2343572485451562815823083117294398529 1307 36254447717842839377253169641815533 1308 543852483852744307189705891280197 1309 7918389165528666626294496206561 1310 111996466396510554471789969481 1311 1540062057070247172662549749 1312 20605054936462080937246733 1313 268428322461338667377257 1314 3407240302356373699921 1315 42167968878991685501 1316 509142805327976149 1317 6001115431662193 1318 69088546906457 1319 777314535301 1320 8551229341 1321 92027129 1322 969313 1323 9997 1324 101 1325 1