1 1 2 3 3 11 4 7 5 71 6 7 7 17 8 152 9 2699 10 701 11 691 12 248 13 133 14 137 15 61933 16 809 17 20705 18 64896 19 3587 20 17449 21 445 22 61897 23 208 24 20663 25 1163 26 982 27 27281 28 1871 29 2466139 30 44339 31 21293609 32 13417971 33 6229 34 54238033 35 99737 36 3585191 37 33583 38 40756259 39 5956441 40 844267 41 18839 42 1228459 43 30377 44 23371823 45 12205087 46 170379509 47 70299777431 48 415508581 49 7775293 50 562974263 51 1764977 52 235711353803 53 1475539847 54 11341138 55 6271510957 56 784801 57 665653 58 11733941819 59 66024167 60 87403613 61 20596957 62 4753729 63 16366620871 64 2833413727 65 41365263 66 3264331 67 344707477 68 358487 69 5078155077997 70 2660005989407 71 673806683 72 117779371 73 1068056239 74 446477511587 75 610436726993 76 1428487969 77 28497739 78 486856399327 79 44701640077 80 562567 81 98925932 82 4166452611 83 23471857649 84 9747451960193 85 27168142037 86 10807319059 87 1191734236387 88 61809689 89 85539138944503 90 55327327 91 817349081 92 277310611 93 787315494659 94 4875947141 95 41910705963653 96 36798533357 97 9658698103 98 1134188123 99 185744504879 100 108275309590309 101 4782758691629 102 64587064 103 5038416377 104 13889928812623 105 5401131 106 15805259 107 84878994207 108 151980096997 109 61047264357718487 110 7395243857 111 50787760861 112 110540685389 113 8035532123 114 45614491534243363 115 372790519 116 117146887217 117 47756584544677 118 145404683 119 2291623048291 120 12462771149 121 62861268409 122 280755432703 123 2069256079543 124 6051229606843 125 2704926209 126 1963420163389 127 15693760082977 128 91836261839017 129 4199473 130 9322866235883 131 157306471711848241 132 9339400129 133 2307992415269 134 1599992639 135 2209508458349 136 3717107946281 137 19221283176713 138 13043025021799 139 183421241053 140 17461351415456759 141 195460091539 142 5638848365 143 2726830606917499 144 781609852211 145 22595273766794621 146 49911727255522039 147 22917186206419741 148 3743336693 149 782476562626358023 150 22822943787252373 151 136709587940296901 152 1083310904445491 153 10045484923 154 326606738880511 155 1350378299 156 1918883976827 157 66370237 158 3128462 159 27232357837462273 160 41529714316057307 161 42469927666732243 162 774213709706743015 163 2054656049713 164 62372946836278409 165 556954918363951 166 9507801198570713 167 1604821363 168 78347004817 169 79296759049689 170 2094537742414151 171 969907931361923 172 7084327643 173 81302505667 174 1341513476798398399 175 592231027669 176 648866012173860743 177 75999040658806829 178 280568193311179 179 1435171631725109 180 164061801682658639 181 951081002327955791 182 141508924216276633 183 919348275171133 184 6959375752864699 185 63216159280918694353 186 4558004782803627191 187 1579337140301 188 340231556510693 189 18727918119386314603267 190 7590825667 191 620050503607929581 192 56070619064860548233 193 89550338849 194 738447518652000515783 195 739966266238891 196 24781033359353790488562899606459232721 197 7997216321791 198 820140665025918367 199 17394520173493 200 118505530516459 201 196497863098448251 202 1088848118946641 203 1402696543471837 204 137989927764832628 205 397838553239 206 1593089798982547 207 5722404707438917 208 986187303397 209 1776259577741249 210 45335133110449867 211 1344947955765629 212 129489479769625063 213 249307024638149 214 94884260025450441901 215 410079406620041657 216 1886776120751 217 756852181361 218 313250643560453 219 100957782662161 220 1439974612621344335537 221 188691084307481 222 15046208674759609 223 2075656094280739823 224 4286147391795751 225 50046639465851958504548843 226 19861326483457 227 1191861250699583826473 228 1051833094582819 229 18223396731345965821 230 10548818737 231 631143757131142769 232 125659692920829 233 8663209447605279253 234 120257543493394 235 9115338906306169 236 13848639503780146425905761 237 26383157521447750571 238 9017346692788661683 239 11887934917742206200811 240 96863981338351 241 8472401735315653736251 242 24501355084004118258821 243 201134043868421 244 1054915846740652691 245 505211467588273517 246 2281517946887375515261 247 7266327047330878622322517 248 54424653983983 249 1119769948379755999 250 634139008981069 251 39394631859673 252 62522613349019 253 8607542933104459801 254 129012091804020952867 255 27672766478573438 256 11725625379864233 257 36247071827525059 258 14142509353380362127 259 51722295049 260 89035978841842481 261 651762338402453903 262 68659513014707611 263 884478635247035674331767 264 10748395965707406227479 265 21884097415578059 266 2070155522326793323 267 1611662326896408247399 268 4375046176605181986203 269 2924026730235458833 270 58788455862289 271 1325114049582053 272 17646967063299801911 273 1846464533893139 274 21880371239971 275 31338737893425938317313 276 110516032228095768221 277 1431943354302171415041661 278 331664655159653 279 25719977588785672631 280 48281107254060893 281 1863949696922359605709 282 7536143763896908513 283 960928099459457 284 5740693311954867733 285 66273232819763 286 134193085465879350997 287 58067604998489972789377879 288 25420280194006213 289 874017561512295709 290 8577930855691167241 291 589249518780221521889 292 334182145802449517 293 35601398085499 294 5160537722209412295679 295 17349817577053102957 296 7425927056764166033509 297 65094927622710504581731 298 449515030249502369083 299 1412119454780281399 300 1428658466346845119 301 706811081838403 302 11411816302488257 303 19439537334657955469 304 36734642984908167463 305 35871520245186313 306 6102451589756868467 307 187033168202317 308 19242488288333 309 167590740546856436406893 310 1121534730401688179 311 3939896670971 312 14673722708753876503 313 797767650673922213 314 45429195601371381087 315 7264323410370537913 316 3889732227490520071 317 35824254902954508385 318 165424711917199873 319 1409150864651418593717 320 4147225733568287 321 63378238205327571680633 322 41989368225309198179 323 26886881295947 324 1151584215236503 325 18850220957160133 326 374550400773780588349 327 3386188231447 328 540317283350120827 329 1899538040154222230169265841 330 75177013604479394550797 331 709784679193818611917903913 332 516783834829649410561 333 518375720792373193361 334 5729133615900259 335 146833679489240999 336 28136121082691 337 2676339734832515421 338 3458697311667962354678801 339 56206722558146201 340 113399841999792584686635539 341 445036384765092331637 342 10541431996407190533341 343 28280313745012877 344 2348300287591667 345 106223352131830156462571383 346 302970371073950521 347 632077115741487281351 348 126987019934903054809 349 11222248590930676010011 350 1460427376104538232707 351 101502721117374784973 352 15200595309643734360809 353 7658128392857963853223 354 1160564626760140319 355 511478338837885590973 356 16484981835721340528986057 357 529693448729304017957 358 28946151149785475918932357 359 5582412155648004133264429 360 47107974001584689 361 376873465856846998128637 362 414569873983220159 363 1082937517178939777 364 351213871002193503917 365 636035551167180374310271 366 1256300895567547621327 367 49443515532674858341 368 283764318902401532772329 369 58643012612963629 370 262118339307373 371 13918026026234850493 372 750433702762087017492437 373 2333808505520221212716881 374 291185318232721080308879 375 1132691507266306315732951 376 63381968546556722265893 377 3184014682634992446595 378 628514826720071663 379 1970452117484790191129 380 2755139266141974707 381 171634141598921203 382 948832086751050091 383 8159841926032377371347 384 1753336331783696971 385 8807820720010383776543684232223 386 261621783405877289 387 277259621512959605051681 388 8918382162319980863 389 19665751093265455437235028713 390 9905792179831983053 391 1032759547877211923 392 98951812618041533 393 874526179500821642167 394 1277892295270622351 395 688837831790964253 396 1496683268981269 397 347694810166748916079237 398 129529054539861594640562759 399 458275555396450579 400 325881654755921248529 401 19940439957067293314825 402 16702513383039094813042040033 403 346542249536859065563 404 4688420605953069607 405 1856468573925405541690675243 406 2069040804938990706601 407 8610839269364186324161117 408 2284439627200181993876063 409 44284948257832645949893 410 73195394934151521258863561 411 1029178642511978563482187 412 94339719554848292923 413 372317093162097941141 414 174615181381680409127 415 86124628347348987059 416 56014524860106109785165633283 417 18430679425427584066889833 418 5228683376814962948647 419 1517030255803856602233947 420 382600664671071227 421 2019786367229414506601 422 23100548212815211 423 113312044517534282039 424 909219573008967652336880077 425 1720021606781409228272783 426 259496298678042324990383693 427 49677545139413324605391 428 37526097743938361 429 15743599696029043519 430 3223218018681700070576526767 431 395973807197464778754551 432 383095943661611 433 6915141845948459780377163743 434 18271865869027608177305969 435 22801600616547299628667 436 125867596464725583619832531293 437 326366875492148756112487 438 345245510002478963 439 35554559677866028787249 440 82111744173129413134153 441 722082575174393498756542087 442 615771658897156227705179 443 125651855636402323931093 444 2933553474441910396463831 445 540700163511273895991 446 15308585539452166712008747 447 2679976029583527927841489 448 3324023801263777869982437 449 961779709576291975580411 450 2601415361293456840021349 451 130917356960363798224156873 452 25892485379277673745664254033 453 15950007919400399982309824557511141 454 320041880656322932808123333 455 1296654956492797459 456 1258834579993319976943 457 2570404834197028324030249903 458 9169893690381590156662493947 459 1355619919388623476839685691 460 912929050047169639195183 461 13950718675632978487253 462 33786812323898441480187480107 463 15830508466928072265631012 464 7368424604461879952810339 465 1137008084953804329729181 466 1154542405260387317 467 638533399133706912833 468 12794256288361731711902719 469 18861736826762761 470 41182104903772027957647829 471 429084090867225617027 472 4058482069567941344687862601 473 349911793773818203 474 80027581472726538433455961 475 511474450662425121718067393 476 6710092972769193515261674818647 477 173341589414169518339078091919 478 34250341235988012176183 479 3440886134828874098040587545 480 335832594422295437281264817 481 329480106397897837110140490257 482 211845081873396505127061981943 483 12111102759309256531903 484 26256991284291008231663 485 2353374421297732966779584401693 486 781700121352707467724512729 487 621337521380679468161 488 6007699338069960150178061 489 1750881327964705695772207 490 300206011498168224761905920051 491 2542284190061974940177605889623 492 2535111560118621814907 493 6313289445446873484390773 494 8016144647661192590231 495 290095195731851661300263 496 1063405192653225880530287629 497 205939433553943256731 498 1499998943932772543169896959327 499 2690837107711393130117 500 358224640865848226801 501 2370646132612900404997459 502 2512763814662141530945421 503 42204708225294322000566990221 504 97770052930606502407069 505 106216811088894951212068591 506 668368327378278985865881 507 37207808030983335128390589839 508 21634370655864762767194849 509 765819079762893611857 510 3581364988265323696289 511 43073120996101413551057 512 108225309933887451774829 513 305933654683299970214113 514 313201824319048501138261 515 32454988317223669833135379301 516 117124886961006170607751 517 205282801552491667214521 518 1240299625370998445036426259053 519 1283988052096986417642193 520 454913694561448109205137363 521 4947150527629194813581357069 522 281288298867057134252881661 523 3197035474163930340066167508881 524 25132784853970188749 525 87330210053157878929 526 105197805282585688183625151031 527 59918642932298134062937483139693 528 131363288494068689 529 5929636065206969492167930735238392807 530 1316308367459815768460427790861 531 10702716871408407005619932537 532 24925942953180196974533353435614631 533 41254061868697153625216493533 534 23646604299609210061 535 170941590251889496346450069 536 5169515735589055477319960863 537 1479689318379839400901 538 222822918341270152673279 539 464179941359574029638483 540 316448522618142007065124337437 541 30283672417509450988207 542 8803824200116147619 543 43596712846638650544300227 544 20579700475967056860752203 545 3843437506437453379219 546 36087041961080508151183531 547 8014086472976924597057 548 99233275912817787876997 549 1862534835342818640647048777873 550 10683931289313577600105183 551 163416601962689863 552 1371748099703687071213 553 595241228636155706933629852311382631 554 27185201507150711467637521 555 214724902105385551589555946479 556 251355489042424828061197 557 739502205587196680181077621 558 10931976708824067614181389879786831 559 120438731308283056483117 560 48436351090114916622457787 561 4802304031782493396105520833 562 67776493455635342687 563 10873874184867503959755518281 564 36329322933579418510983939259 565 214193234340432207323886913 566 32736254650605301756610289394787 567 233953298233268960041024981567 568 304312519554520713817476629 569 444208179830592901264237 570 12026376683072041185201587 571 7589361835005047309897 572 491587974382714231816314942368 573 14320377898675919777 574 1227413343810930224092043618753 575 1991588097347420036491661 576 4094040330087434776288091 577 122371650920157594101465805145887893 578 1827753743473963087961425504967 579 10214537713832367516799066481 580 66306862418412436581939836772013 581 1036531206006161996008158107 582 887334358552356432444763038252989231 583 15218223452166776852243414048131 584 2114167406488862331343838671 585 316965230785552133425616747 586 422064139814457286165812748632013 587 391708646978760840625807 588 1010363011267798724287 589 55397605638302152482854867477 590 127657639020141456284422894 591 35903662376707819 592 3639122977779899391577974817 593 265626642890906436935032873 594 933564522813463465036708531421 595 13888644477646728619735311639223 596 299261748791766694157 597 173739786471043794314891897 598 7408993578641105291 599 131298586360777163003816333 600 434360005219387679332529 601 1827547301121475070715971 602 1849281578127376816849892749 603 3942860187173710103877005790739 604 12421317052243389244725493721 605 326663123312316827852271097 606 12485727867523549373578720308401 607 4481856946349861913887225567 608 1123937669051711482382683 609 54527425096858051791335510141 610 1638097807512772497937251611 611 203475478061986489838366205023 612 39276092707851536385545806778 613 33589651925908754168881631273 614 1776268604291272792678931 615 383374599638440075353444529 616 28509418850984412172883323 617 439177501062049752183604811477 618 123153068205713318243959 619 12754974579486526971657826009 620 15687655535576718327427040283317 621 181185581845525492596689201 622 670730532326610021725653 623 92781585109773551128838783683609 624 4737370176019720150351793 625 2825673632836872299378681 626 162232883526599729499861818339 627 744956312053071818964331 628 63955026251898794123520394356629087 629 1091197957110535652446741 630 5161423904829130446849959 631 7971027738599477437 632 3154519774491112866187652869 633 315739839083434541823725648479 634 104427969240447027578425117 635 1383038637834801048490511513 636 1354685134201663169682453142033 637 15231893182019106109095840281 638 22781151782675677162611720547 639 13786691844590268822049750027 640 3841548883470764536113792767027 641 82375548836552198878796778739 642 5748292207616707540855181257197509849 643 4740388720359059732355143 644 14942915683325066884113376823586251 645 390296836792572498067782500503 646 14755082468670278196862007 647 1016328464411989763712085711687 648 91404906309850821441189294598013353 649 106944876337323728453293 650 48515164764653946332988300619755296223 651 1314856143374314072683887 652 13478721485512060465132028049209 653 721531270534765823579963 654 52794818978872289181678300131 655 844136308922078331183141016168483566146203 656 3523840437879294276266527 657 1471592457878917552040494216283 658 26831034099297893201495943407 659 2962977359755841610280999481026 660 63928705269889822376209037 661 527778218775079570657612249771 662 3014226026749534330216478050381 663 182049991043356180939782787763365689259 664 810945801164183302915708633 665 40104252391902814300597 666 1024119983766880453 667 1358476359222435079726087 668 34243307676531607907594669 669 24070532672512962988691 670 90114109966410434283 671 2098629103192700479935370233073 672 109619536629762440373066078241 673 307520288448577920781406109622543 674 133470089835225125350406026664423 675 275405698312370173848991669439207 676 1133430993725636283676567 677 49967906096652347726958434537 678 4135663140579942722277790482554322556343 679 273506158478743932418043375335967033 680 13335691953469542914255757041 681 302473215735574336541312098641187 682 293275892301650127939475573 683 222694277220854800573 684 45623447899522619375081692463 685 1172973254564343696631 686 673804175711914034209630124113 687 32837923043478890266530905341 688 4802850234661075565957332523 689 841433823900765275463331205776747 690 251735547180622506819929397103687 691 4953122499692352333528166558699 692 447707840154634699779700287642827 693 86919081114251791180399 694 5775219681496398671306365986407 695 185954715129003623533815797 696 63910887551468527089209597277401203 697 9019215498956520831780281 698 2600655929318611812506727251831533 699 4998329245654203438799111961 700 6967238993337656412040247731 701 18037401735766225655015808324743701 702 45640688759512319810129329 703 258526008518309026934755153 704 234959231913964257390971735245799 705 47876130737074985080113273431 706 468883447496792154124917995517043663 707 3017740968253911219596805262863458633 708 34227265680613833548288789927 709 168333939098504116130093887 710 15750010271264538977208269863 711 24532437177984418145770541596198357 712 35903723750707298185312660501 713 4653717131425459895987812398251807 714 30122090028194133159019692901420517 715 11240695310964732206348919079 716 45486776524351352799199380413662 717 10136860710534989229833 718 623383700087789967654661851841717531 719 28250407008967165130788600608299 720 10710165147866673947929968881 721 5003565291828800348602485584069 722 127451822887325043438495503795603731 723 412892182733621794798928923 724 582682826067342147784400852964215831 725 36929601257785979275757387128261 726 4268488226407587794163007 727 894819836894609026294704470919255533 728 381565812865139074193042539697 729 2916290254609313704865761363 730 597175290038656064741614321905649 731 2488032354815571292361 732 1489736514355729827841517543 733 132353873113407449741641267001 734 44339859023777570437339 735 4081192852796327459151419354237 736 661775862284614030466635386239 737 378668544601103112469796411521783 738 378362165876250334759167711736636759 739 146097674370495191 740 14449119587083006841195009 741 6540300626103378678154371907 742 37849220741165116280135093 743 3600219269791237553652421903 744 8021635741807254804492559 745 280945559372367103867 746 33446107482326492303638441 747 71353995837453798379284633136147790131 748 47524099247896786181317213 749 68503151800408083232094021 750 82118082205444878647364917713 751 479996159066593136068467407236023239 752 176811487617403376340829361 753 28225641137607365991650318097773 754 47994671464557324495243836387 755 540809491843798116097 756 1900228011685268223449129437 757 1655552481039318093288557 758 49226572593820626875711983085953 759 1143193222570390444123076266314520610993 760 199912377449593136008645773478699 761 4584460345363272665164983991 762 160241634460014431959399 763 4501025380633929837645110471443 764 904000503055927453210191918599 765 1771019327476583597515332680167 766 1817668263276369896985133 767 5036368903530064866362674487387 768 157449681658709994585616288367 769 12692420391517575829107534321727 770 84053318674897454978708005447 771 203108579146601407607 772 5030573487965664286273475963 773 100491111011662893102526662551 774 61327610071048912543599467876819 775 15582097896366309477111427483517 776 95220442551310316496032366629373 777 116292891556543779256614497 778 234448515181398928679297549 779 1688028977194331619084363659937499 780 1403283741777493480703248478883783673 781 76951421896022747697963289 782 4007280712355277487835413 783 498433707061817214806638273 784 5776802661505474523877307450906757 785 34256539256975621895547179875140428293 786 9311782365089700898887011119 787 8952826008594117102503501662816164387419857 788 16159971107982353953616388800955287 789 4329290218844605020455516534317397093 790 4194969614304975417673405172874269954330993 791 116865921465556191802156617686486880671995 792 2954761535185965589688286917 793 53062544765091589451946061553 794 5170462876935846810980354436144971 795 135361180647369088853325254262733144613 796 468630790112186260427875593803 797 41807694062201978569794557 798 2494796899431753726845573017421 799 4826483935764537143031887 800 56639391880049762238678543010564584816347937389 801 97762964749214067609372843787289 802 17249991927379677636896356812947 803 1715146050130343517819179153 804 19909165357201876872451670399509165271 805 13024784815397119529303044897618897354 806 3155742993771148407409360785463 807 195676727603848324188501269 808 3203158633498215308787898439 809 1034534611867223579120839978601 810 3797303704702283842216695412393973 811 626008182297420714269693718964721629 812 4369087449676602180409518504042437 813 1602684782597715827930311646306406197 814 355048716797838155775784637212427521257958319 815 127902169964503725243363663020837 816 24937762959183885002136957052945516792933703 817 248745214002584931510289440939673 818 169220049730700010739423394717 819 31499058535665845459393119 820 298371196955776227203878081 821 434844150480514240068317086902580592532314969 822 22575870160443547534100514183433 823 22876989342260501390937653 824 158667611106248980079541493811 825 13943463564643185941773523291 826 71697413410185276276162567374791 827 569470396601999093651362509804923 828 29827315392194516904558655006464364217 829 62931596363534448331843644932819 830 92534030790609283427112996131839 831 410172952995429234360352986883 832 7779526396454089256219608659417389 833 15349429185334072981728190668777379 834 2314880317993605045613094371291 835 1049603288984747295870397 836 2068397023455686712060321314989 837 24113309206926998986475422668701 838 91237728865644374335251452561611085521 839 2455625575627340648692052573965558530547 840 26906881813474040847394433435453 841 395883105664925224657649380617058507 842 90648536615513969867568824252801333 843 2331282923813842546101125003154673 844 20370784070956590226740465032885399 845 42079766611759557218108666209 846 764028292339844723241622381046798381 847 477549787066322565561232307137 848 2397334813009597357219 849 335364617872379832381452649881998487 850 14558158655205411535458635450 851 209849188911161957430961371889703 852 36519772918048974556849950709933 853 2420790151941883570599113163943 854 126145612389617618196968595242608351 855 2273454361809873454247683 856 17218362964882234289553915102954533413 857 8942920399192458450507057840639458951 858 254892112624480457581239311 859 487608866356136418168656408337809 860 32749641787101231071691181366620641 861 1184922098564296742726947999 862 42654147467704550743080866926516437073 863 8315097374245587849299096731528547 864 6178406080637302984145465237 865 54522153081222719389229938264809527 866 7178359986114191410048774822308383 867 21605184511509997323039686013363530967374827 868 262201237753686016907449568089 869 1605091344035282735103542247660451 870 393907125354442386019522354603 871 592334736015517525502279845479371 872 973007089857810324497179567976209969 873 29358363714673398164627739317351 874 6961951055129357131660871767183 875 2573753459283103836308742961457668537 876 13609909183658028147290400055139 877 38207263349954111248761468973 878 3382149058197544523493448865749501 879 47251548698667914145401 880 7525406749024765012097377072301 881 38038467214285573027947883266239 882 25439708076017762209878524941894785868 883 3759792441486074938249413021721187 884 5413296404073837022517109035827 885 102708753975105911193700336832359 886 21163082032288971282350833195830211 887 4001708127104509380298522499422289 888 1711996395447958074063920879 889 18335316888388791579849569115023 890 14142753556580278270812463 891 891465236966202484437544981 892 20150980698630141577882858591 893 129849545410019637201347 894 2183110798781917519013822540927 895 373289077475035029757496337913 896 46444122037142022417968332518869252010146563719757 897 2851687689730815728767392238098288779 898 80256263099822268041451156739687703 899 7646596325187528009457806269 900 2203042274022776993885636725589 901 8458495062536727207276149 902 69266438414070460642330655286553095222431 903 1498519573277102313494810761 904 59736491282107304380451663 905 1370287874737819900440104604977 906 154934308499563502454277409 907 24126068386569777813303031280569483 908 203299737229959487459408051 909 27862400774463888498937562596296563 910 509913866688451215469566635678191 911 3315156762164474353574453 912 407803319600503997630454648549437 913 213536631639734748107308601562853 914 22077949368829438253611967414126267561 915 5315426669920673092765998914281901560438386881 916 545926991827065153921568574542832640977 917 401409778203834668989400629655664383 918 26225700817205311973581868044307 919 260899623995725018260280089798492069798899663 920 84402060646299861709286797200171337 921 10845147574927776173277847 922 16956805992286145625561966907351 923 58515773732075272659783054587209890862528537 924 6811379750725238898065380187 925 202732471638804138999039753263243 926 159782465342346238522257501770797 927 449589996812843064182298883909199 928 174616604208468296507099684829568553 929 68625546221830459997837652983 930 118730198026037505786430369 931 404920232995611547539097 932 37735451947022655758359870557692143 933 1822436053443072599223736039361 934 165952125157534076717501281 935 49593437838723760635782075759536327 936 9096148047319873879635592963 937 87842531660165937803549798379209611 938 269179165068653031096980720275793586825127 939 1258587872365946030556549386584357 940 2909575345318678781925971239 941 110075039787550554656347057088582461 942 3082241621301473525698259794860217163059 943 247656692979211597479490526263234762447 944 1035913689751202894155695892037466868507627 945 182011491914776250676152245075066829 946 29805727164102489344912037740603 947 1029587184648850552122205615499573910761 948 21209914081721909444324222338546783501 949 1680016887399903483280468939631 950 739195179337076829361145738129 951 29140032883916569372651200241151759 952 1004299753543098531144000715022997903907 953 8781699389348240647823370407005657869510529 954 833748813342665009782795125578165371 955 518518267665623851886822479520045012887 956 18236863644934686127463704002689 957 228962673508083156091731877829 958 49893440511233472492416806276001 959 58478834902780236763143749 960 1653079510984920419454810137690930972959 961 21558804496437615198383695405063 962 141922936534588655478762494649071129 963 14009867366258635457516173202363281 964 2165488922492296497423631508941441 965 127837277392392008424719825779927 966 3082918827479957165441197856818170791 967 907186058135730915335656460713 968 3377186525565625175749865177 969 189409009994682531239131433 970 88313528655184508752801896799 971 9771745469326264093466214127867 972 1740517178570391004238497866922055654069 973 171612232867784048998875961784281 974 408720062913716371775049836904401 975 402493925404053286698281771789067781 976 240490732522548714288725276417215557984741829877209 977 820010889905154528944475019451 978 105917226028504035699100380520614332402227 979 178714636782489005667862866668999 980 1474603558126033312423112815021 981 1079280932698282961339315444377 982 27477554156816644636954441973 983 45205696759896502312826944141311393819891261893 984 120227071189119669127657298857817417 985 4231111515012914721631801893076955164923173089 986 622951512102567245322246191 987 68824626442492370637636686579183349388896548567 988 376551673510335188076401741601888168701 989 5467638155844150417817448791389427 990 80797956840510666426964111036822799761 991 2287523646887911539853910990675272120566727 992 72090755635732028205408971112307 993 2264221646776555877070105855921751 994 61406035902327510693357976466737113227 995 1463684275212751999896782503021807949 996 105898809692272938714958195417998361 997 2374198864695044057204812321 998 9815845347514998053355612454057 999 2352706563926342948805034069393 1000 1831938464422674692989338797579