1 1 2 0 3 0 4 0 5 0 6 0 7 0 8 1 9 0 10 0 11 0 12 0 13 0 14 1 15 1 16 0 17 0 18 0 19 0 20 1 21 2 22 1 23 0 24 0 25 0 26 1 27 3 28 3 29 1 30 0 31 0 32 1 33 4 34 6 35 4 36 1 37 0 38 1 39 5 40 10 41 10 42 5 43 1 44 1 45 6 46 15 47 20 48 15 49 6 50 2 51 7 52 21 53 35 54 35 55 21 56 8 57 9 58 28 59 56 60 70 61 56 62 29 63 17 64 37 65 84 66 126 67 126 68 85 69 46 70 54 71 121 72 210 73 252 74 211 75 131 76 100 77 175 78 331 79 462 80 463 81 342 82 231 83 275 84 506 85 793 86 925 87 805 88 573 89 506 90 781 91 1299 92 1718 93 1730 94 1378 95 1079 96 1287 97 2080 98 3017 99 3448 100 3108 101 2457 102 2366 103 3367 104 5097 105 6465 106 6556 107 5565 108 4823 109 5733 110 8464 111 11562 112 13021 113 12121 114 10388 115 10556 116 14197 117 20026 118 24583 119 25142 120 22509 121 20944 122 24753 123 34223 124 44609 125 49725 126 47651 127 43453 128 45697 129 58976 130 78832 131 94334 132 97376 133 91104 134 89150 135 104673 136 137808 137 173166 138 191710 139 188480 140 180254 141 193823 142 242481 143 310974 144 364876 145 380190 146 368734 147 374077 148 436304 149 553455 150 675850 151 745066 152 748924 153 742811 154 810381 155 989759 156 1229305 157 1420916 158 1493990 159 1491735 160 1553192 161 1800140 162 2219064 163 2650221 164 2914906 165 2985725 166 3044927 167 3353332 168 4019204 169 4869285 170 5565127 171 5900631 172 6030652 173 6398259 174 7372536 175 8888489 176 10434412 177 11465758 178 11931283 179 12428911 180 13770795 181 16261025 182 19322901 183 21900170 184 23397041 185 24360194 186 26199706 187 30031820 188 35583926 189 41223071 190 45297211 191 47757235 192 50559900 193 56231526 194 65615746 195 76806997 196 86520282 197 93054446 198 98317135 199 106791426 200 121847272 201 142422743 202 163327279 203 179574728 204 191371581 205 205108561 206 228638698 207 264270015 208 305750022 209 342902007 210 370946309 211 396480142 212 433747259 213 492908713 214 570020037 215 648652029 216 713848316 217 767426451 218 830227401 219 926655972 220 1062928750 221 1218672066 222 1362500345 223 1481274767 224 1597653852 225 1756883373 226 1989584722 227 2281600816 228 2581172411 229 2843775112 230 3078928619 231 3354537225 232 3746468095 233 4271185538 234 4862773227 235 5424947523 236 5922703731 237 6433465844 238 7101005320 239 8017653633 240 9133958765 241 10287720750 242 11347651254 243 12356169575 244 13534471164 245 15118658953 246 17151612398 247 19421679515 248 21635372004 249 23703820829 250 25890640739 251 28653130117 252 32270271351 253 36573291913 254 41057051519 255 45339192833 256 49594461568 257 54543770856 258 60923401468 259 68843563264 260 77630343432 261 86396244352 262 94933654401 263 104138232424 264 115467172324 265 129766964732 266 146473906696 267 164026587784 268 181329898753 269 199071886825 270 219605404748 271 245234137056 272 276240871428 273 310500494480 274 345356486537 275 380401785578 276 418677291573 277 464839541804 278 521475008484 279 586741365908 280 655856981017 281 725758272115 282 799079077151 283 883516833377 284 986314550288 285 1108216374392 286 1242598346925 287 1381615253132 288 1524837349266 289 1682595910528 290 1869831383665 291 2094530924680 292 2350814721317 293 2624213600057 294 2906452602398 295 3207433259794 296 3552427294193 297 3964362308345 298 4445345645997 299 4975028321374 300 5530666202455 301 6113885862192 302 6759860553987 303 7516789602538 304 8409707954342 305 9420373967371 306 10505694523829 307 11644552064647 308 12873746416179 309 14276650156525 310 15926497556880 311 17830081921713 312 19926068491200 313 22150246588476 314 24518298480826 315 27150396572704 316 30203147713405 317 33756579478593 318 37756150412913 319 42076315079676 320 46668545069302 321 51668695053530 322 57353544286109 323 63959727191998 324 71512729891506 325 79832465492589 326 88744860148978 327 98337240122832 328 109022239339639 329 121313271478107 330 135472457083504 331 151345195384095 332 168577325641567 333 187082100271810 334 207359479462471 335 230335510817746 336 256785728561611 337 286817652467599 338 319922521025662 339 355659425913377 340 394441579734281 341 437694990280217 342 487121239379357 343 543603381029210 344 606740173493261 345 675581946939039 346 750101005647658 347 832136570014498 348 924816229659574 349 1030724620408567 350 1150343554522471 351 1282322120432300 352 1425682952586697 353 1582237575662156 354 1756952799674072 355 1955540850068141 356 2181068174931038 357 2432665674954771 358 2708005073018997 359 3007920528248853 360 3339190375336228 361 3712493649742213 362 4136609024999179 363 4613733849885809 364 5140670747973768 365 5715925601267850 366 6347110903585081 367 7051684025078441 368 7849102674741392 369 8750342874884988 370 9754404597859577 371 10856596349241618 372 12063036504852931 373 13398794928663522 374 14900786699819833 375 16599445549626380 376 18504747472744565 377 20611000947101195 378 22919632854094549 379 25461831433516453 380 28299581628483355 381 31500232249446213 382 35104193022370945 383 39115748419845760 384 43530633801195744 385 48381464287611002 386 53761413061999808 387 59799813877929568 388 66604425271817158 389 74219941442216705 390 82646382221041504 391 91912098088806746 392 102142877349610810 393 113561226939929376 394 126404239149746726 395 140824366714033863 396 156866323663258209 397 174558480309848250 398 194054975438417556 399 215704104289540186 400 239965466089676102 401 267228605863780589 402 297690690377292072 403 331424803973106459 404 368613455748265806 405 409759079727957742 406 455669570379216288 407 507194071953456691 408 564919296241072661 409 629115494350398531 410 700038259721372265 411 778372535476223548 412 865428650107174030 413 962863642332672979 414 1072113368194529352 415 1194034790591471192 416 1329153754071770796 417 1478410795197595813 418 1643801185583397578 419 1828292292439847009 420 2034977010527202331 421 2266148158786000544 422 2523188544663241988 423 2807564549269366609 424 3122211980780993391 425 3472093478023244587 426 3863269302967049340 427 4301125169313202875 428 4789336703449242532 429 5330753093932608597 430 5929776530050360000 431 6594305458804237978 432 7335362780990293927 433 8164394472280252215 434 9090461872762445407 435 10120089797381851129 436 11260529623982968597 437 12524081988854597978 438 13929668239794531905 439 15499757253270546142 440 17254856345042697622 441 19210551670144296536 442 21380619421364819726 443 23784611612837566575 444 26453750228649129883 445 29429425493065078047 446 32754613598313243764 447 36465408015186994158 448 40591171091509116262 449 45165231034202386301 450 50238361841486696458 451 55883175721714207930 452 62184039091378321811 453 69220021613500237922 454 77056579106696110420 455 85756402125711502563 456 95403592875689082759 457 106121537563200904388 458 118067214813092529741 459 131404060704878559733 460 146276600720196348342 461 162812981232407612983 462 181159995001400585322 463 201525130438889987147 464 224188752376293434129 465 249471275517971089474 466 277680661425074908075 467 309089581952603961325 468 343972976233808198305 469 382685125440290572469 470 425713882815183421276 471 473660027894264523603 472 527151936943045997549 473 586770243377678869400 474 653062558186412159630 475 726658101674098770774 476 808399008255473993745 477 899373910709447944879 478 1000811964837310521152 479 1113922180320724866949 480 1239832801564091029030 481 1379720659860510930404 482 1535057109929572764519 483 1707772918964921938624 484 1900185875546758466031 485 2114734145158035388101 486 2353754981884815895979 487 2619553461424601959434 488 2914777769790083694923 489 3242830028894494703143 490 3607958794511680404655 491 4014920020704793854132 492 4468489127042851284080 493 4973308443309417855413 494 5534331231214685654357 495 6157607798684578398066 496 6850788823406175107798 497 7622878815216474258787 498 8483409147747645138212 499 9441797570352269139493 500 10507639674524103509770 501 11691939029899264052423 502 13008396622090753505864 503 14473667638622649366585 504 16106287962964119396999 505 17925206718099914277705 506 19949437244876372649263 507 22199578704423367562193 508 24700335651990017558287 509 27482064260713402872449 510 30579955601586768763584 511 34031494681064033674704 512 37874643962976286926968 513 42149015949299740211456 514 46899914356413385120480 515 52182399912703420430736 516 58062019862300171636033 517 64611450282650802438288 518 71906138644040320601672 519 80023659912276027138424 520 89048930305713125331936 521 99082314269116805551216 522 110244419775003592066769 523 122673470144950974074321 524 136517588926691123039960 525 151929798556316347740096 526 169072590217989152470360 527 188131244574829930883152 528 209326734044120397617985 529 232917889919954566141090 530 259191059071642097114281 531 288447387483007470780056 532 321002388774305500210456 533 357203834792819083353512 534 397457978618950328501137 535 442244623964074963759075 536 492108948991596663255371 537 547638446554649567894337 538 609449776257312970990512 539 678206223567124583563968 540 754661813411769411854649 541 839702602583025292260212 542 934353572955671627014446 543 1039747395546246231149708 544 1157088222811962538884849 545 1287655999824437554554480 546 1432868036978893995418617 547 1594364415994794704114861 548 1774056175538696919274658 549 1974100968501917858164154 550 2196835618358208770034557 551 2444744222636400093439329 552 2720524036803331549973097 553 3027232452973688699533478 554 3368420591533491623389519 555 3748157144040614777438812 556 4170936586860126628198711 557 4641579840994608863473886 558 5165268259439731643412426 559 5747756489777020249506575 560 6395653044507180322922997 561 7116577735574106400828331 562 7919093730900741405637523 563 8812516427854735491672597 564 9806848100434340506886312 565 10913024749216751892919001 566 12143409534284200572429572 567 13512230780081286723751328 568 15035671466474847806465854 569 16731610158755476897310120 570 18619364528289075998558909 571 20719872849651092399805313 572 23056434283500952465348573 573 25655640314365487296180900 574 28547902246556134530217182 575 31767281625230324703775974 576 35350974687044552895869029 577 39339237377940168398364222 578 43776307133152044865153886 579 48712074597866439761529473 580 54203542560921621826398082 581 60315183871786459233993156 582 67118256312274877599645003 583 74690212064984721294233251 584 83115544511092213263518108 585 92488381731018484626683359 586 102915617158788061587927555 587 114518726432708081060391238 588 127433440184061336833638159 589 141808468377259598893878254 590 157805756576076934557751359 591 175603926242110697890201467 592 195403998889806546214610914 593 217434343591496142648318793 594 241952166616769417894029397 595 269241908561320935727516413 596 299614224953336533451629613 597 333409682818187632447952826 598 371007925131917244104812381 599 412838342481302688862929707 600 459386510208265560542348190 601 511194075178090353621545810 602 568856133514657469179146026 603 633023907771524165899582439 604 704417607950104876552765207 605 783846267613219932967742088 606 872224852689568249405277897 607 970580585386355914163894000 608 1080050208692747822800691836 609 1201880041286181635078728465 610 1337441515721629042452347646 611 1488263875563324809520507295 612 1656071120302788182373019985 613 1842805438075924163569171897 614 2050630794079103736964585836 615 2281930249978929457879420301 616 2539321557007810677531076111 617 2825705391284953851972854941 618 3144334995866112991893527280 619 3498876558378712345942191882 620 3893436232155027900533757733 621 4332561044058033194844006137 622 4821251806986740135410496412 623 5365026948292764529503931052 624 5970040387151066843866382221 625 6643211554244825337835719162 626 7392312790533740246475949615 627 8225997276213061095377763870 628 9153812851044773330254502549 629 10186278755279504664914427464 630 11335067335443831373370313273 631 12613251941395892181702101383 632 14035524344778565584311668777 633 15618310066746801341853713485 634 17379810127257834425632266419 635 19340091606324277995168930013 636 21521346090723336038284740737 637 23948319276839723555072414656 638 26648776286174457766013770160 639 29653834411525366926165382262 640 32998120194004635767485979904 641 36719901733582112420801196432 642 40861437697047614033453670750 643 45469665367563059593357155393 644 50597095563014181321086184816 645 56302610697699824692179152422 646 62651954605530002693651362166 647 69718021927586748188287176336 648 77581339430629726454254867182 649 86331103064610673626810826143 650 96066760930577240914443340209 651 106899706260714006013265337238 652 118954565303229827385830514588 653 132369976533116750881938538502 654 147299361358216474642542043518 655 163912442495240400081065693325 656 182397863995187914541254166352 657 202966467191291246927708677447 658 225854271563943833399095851826 659 251324541836346578267769053090 660 279669337891333225524480582020 661 311211803853456874723607736843 662 346310306490428314622319859677 663 385364331186479161468962843799 664 428820738755235080326804529273 665 477178813400290411666864904916 666 530993879727679803792249635110 667 590881141744790100248088318863 668 657522110343885189345927596520 669 731674637676907476091282703476 670 814185069941714241795767373072 671 905999552155525491993669434189 672 1008172693127970215459114540026 673 1121875021472469904040337953973 674 1248403252088675289594015915383 675 1389196748020792665437210299996 676 1545859707618621717887050076548 677 1720184622097239733789436807261 678 1914172245283495707452783974215 679 2130047714600440119499452493999 680 2370278273561145193634353869356 681 2637600000109467955031226215379 682 2935056455639414383324260376544 683 3266044329715861451676486883809 684 3634356867380735441242220781476 685 4044219959883935826952236468214 686 4500325988161585313133806363355 687 5007878273670613148665580084735 688 5572656455748882338355486591923 689 6201100785355275835000747260353 690 6900401197096596892918707665285 691 7678576827264671268194457249690 692 8544545948045521140086042831569 693 9508204261832198461799386448090 694 10580534729419495487021066676658 695 11773757241104158173356233852276 696 13101501982451872727919454925638 697 14578978024361268161113164914975 698 16223122775310192408280500081259 699 18052750209877719601885429279659 700 20088738991251693948820453124748 701 22354291970523653660377300528934 702 24875259223556030901275688777914 703 27680480006813140889032619840613 704 30802100799671460569393664996234 705 34275872985187912010165929360918 706 38141489201129413550705882404407 707 42443030961775347609197753653682 708 47229551194079684561652989306848 709 52555739230369171790308308618527 710 58482580806484601458426284836847 711 65077973784859372579559594357152 712 72417362186317325560871811765325 713 80584520162904761159903636058089 714 89672582155855032170850742960530 715 99785290424448856351961297925375 716 111038320036853773248734593455374 717 123560554591343974037985879193999 718 137495335971176698140431406122477 719 153001882349222086720775447823414 720 170257102318759793330754379018619 721 189457872580303888522812040885905 722 210823610461302629600695891380749 723 234598874628197747286720472649373 724 261055890562520672178417285316476 725 290497218320398784861206853945891 726 323258984667981880051529826842033 727 359714974899063681853566419904524 728 400281483041606518123507932266654 729 445422485089500376887416364030122 730 495654765190718419465137757965849 731 551553108882919457039624139262367 732 613756202988380664912736680787924 733 682973959567045561905096246746557 734 759996457940670199977074352171178 735 845703968131106895010924296296776 736 941077250280218796352554121995971 737 1047207874073637876504761897228216 738 1165309311871300121952360820050291 739 1296730162555426226817832927534481 740 1442970417507715761882170598917735 741 1605700426071777094987998648467954 742 1786781218411325691363478418292747 743 1988285124353856672857316019224187 744 2212517185944937998457122717278507 745 2462039474426726348770193747584772 746 2739700580063141988700003526452216 747 3048670843579492856870169247385689 748 3392481644483102786351477066760701 749 3775066342765182364220794437516934 750 4200802310298794671314438736502694 751 4674556660371664347227316464863279 752 5201740054489868337470197274036988 753 5788371423642634845570172773837905 754 6441152488062595643221646314146390 755 7167547987248285150572271504277635 756 7975868653063977035535233174019628 757 8875358970670459018541755201365973 758 9876296714861532684697513738900267 759 10990111478132503183040370047874893 760 12229523911705230488791819087984295 761 13608700475310880793793917818424025 762 15143416640312262186107504678297263 763 16851227623734436054076988375385601 764 18751655685531991703239268940266240 765 20866408192994035867737883786775160 766 23219635389837733671832189135859188 767 25838224387016111282585736906408320 768 28752117115623142979901422496721288 769 31994644264046698240184493053682864 770 35602883309266427757316257315651841 771 39618063878526027570977152727041400 772 44086043582831769539570072922634348 773 49057859776853844954417926042267508 774 54590341502639254262487159403129608 775 60746761379669841220085915550404152 776 67597527573313125997500750369334705 777 75220947187792455328293410042693241 778 83704107461357797110547225649675748 779 93143903359685614493987998964901856 780 103648201279493099216905085445397116 781 115337102882309095482573074953533760 782 128344288952982967217586665919738857 783 142818474761105581325794160412027946 784 158925054649150252438840635692368989 785 176848010821043411604535224614577604 786 196792104639178713710893084410298972 787 218985304161802194699478160398930876 788 243681391835292062700159740873272617 789 271162763714088548543380826331766803 790 301743529410255833764634796104396935 791 335773065470193664043375860306946593 792 373640115460222125315428309024876576 793 415777408800980908410371244809229848 794 462666695997094257399637901272203493 795 514844155549380611243540567205039420 796 572906293124344382308015622436163738 797 637516594880449497808010656411343528 798 709413180930415789358804169331823169 799 789417524261203033725799553834106424 800 878444104798075165810009146081433341 801 977510851546474868643178468477242913 802 1087750448673724993551556189641203158 803 1210422888004793880116026278847507266 804 1346929775810865287166814825743166697 805 1498830705191618823084603723165929593 806 1667861629059278199535808699915539765 807 1855954956344550034453187614558676254 808 2065261300220199862194734658118446071 809 2298173336678518873667582468488710424 810 2557352663815659167282841104590673963 811 2845760481002484110251418548909096290 812 3166692334250897022620412423081469358 813 3523816585403828233988996314474216019 814 3921216256564749896647922272677122325 815 4363434636898718735862317126607156495 816 4855526000494178040950423573079384387 817 5403113144818143277534259653499770253 818 6012452815253381132871830971990565648 819 6690508919654725256609408737555685377 820 7445032841968578130636918587151338344 821 8284650893463468632510239399284278820 822 9218960637392896776812740699686540882 823 10258639145312321318484683226579154640 824 11415565960071524410406090625490335901 825 12702961734908106389481239709546251025 826 14135541761623303387246327324707023721 827 15729683735432046763147157986435617164 828 17503611530856365409322980098970819702 829 19477599782705218095297423926265695522 830 21674205105383845728890773852069490541 831 24118527694979630799887330335036586926 832 26838503496531409776727567034253274746 833 29865225497055350150393485311142640885 834 33233295266288412172470138085406436866 835 36981211313561583504620404025236515224 836 41151804888089063824188197778335186063 837 45792732800363476528778104187106077467 838 50957031191511040576614897369289861672 839 56703728993586759927121052345395915631 840 63098520763343762322863623396549077751 841 70214506579849995677090542110642952090 842 78133016201650647328808601803571701287 843 86944537688452540352966301965441263530 844 96749763991874517105393001556395939139 845 107660760185097800503735949714685777303 846 119802249756930522249984675741944993382 847 133313027343193757999954165507192029841 848 148347522781500643005899143914214653377 849 165077553890103187681774903769012964817 850 183694301680327057458359303521837202669 851 204410524176972317609128951271081716442 852 227463009942028322753720625456630770685 853 253115277100124280249938841249137023223 854 281660550124694401005853309421406683218 855 313425076671603830687674047683227618194 856 348771855570430245140134207290850167486 857 388104825857299375067488254792918919111 858 431873534119000640362849576727712487127 859 480578287042152603003659466705767793908 860 534775827224818681255792150670543706441 861 595085626796298231693527357104634301412 862 662196932242034075827808254974077785680 863 736876681427729620207622462083769086597 864 819978359976300015430337831520631406238 865 912451821161153243366509043433480281035 866 1015354114266971284259451617376311500349 867 1129861454021116912949319507775178007853 868 1257282559038332307521335612078712087092 869 1399073613669763696035430717057846872277 870 1556855041404029635637960293604400492835 871 1732430181137453258796846874954111687273 872 1927805935428124527625960660809791781384 873 2145215568288088197208771125151489508202 874 2387144013059449220470655119853890094945 875 2656356172708096003556766329136558959369 876 2955928655073793331673391010662247365112 877 3289285222541482894434807168558512180108 878 3660236116565577786422807535763903468657 879 4073021503716212724834731785961281289586 880 4532359581347537417679426245005379603147 881 5043500185767545224027421448990449054314 882 5612284827781889335230157339798806324481 883 6245213877615276226108198179220759545220 884 6949521339107060680857614704322415648765 885 7733257620281790511257539321725184758243 886 8605381085063750142514158030966660892733 887 9575859767115082641706847693995828657461 888 10655785013549434559257578788789255378795 889 11857498705397165561338355519019565869701 890 13194735216722336906965812883543175193985 891 14682778959388851192115154026047600407008 892 16338638705345540653771697352691845650976 893 18181240852178832784221005724962489550194 894 20231644780664517200964426482785084036256 895 22513283718946600120595934307808821248496 896 25052233922119502468304168402562741063686 897 27877514176111188099080966909590775600993 898 31021417664734391845886851378739446057984 899 34519879557524373437992703077654335201170 900 38412885632843349985185432207747573586450 901 42744928499611117321560360790593905284752 902 47565517641066102588900102710371562312182 903 52929748098230690567385135312153516664679 904 58898931840845579944967818288330221658977 905 65541297222258765283879554456393781259154 906 72932765190367723423178135285401908787620 907 81157814132454467306745792998341478871202 908 90310446140677219910460463500965467596934 909 100495265739296793156285238022525078976861 910 111828679939076270512352953600483738323656 911 124440229063104345228847372744724002918131 912 138474062412626488707057689741795690046774 913 154090579322822190729923928283743387658822 914 171468260273131687217206256499306946468136 915 190805711879974013066745701523490546573795 916 212323945678373063668638191623008817300517 917 236268909002180615741200326345207741241787 918 262914291475730833935905062486519692964905 919 292564641735448679436981618025539077705596 920 325558839595953877947130184783050334126958 921 362273972153105700283951958022797493041931 922 403129657558347076735383893146499363874312 923 448592854680553679409838517968216558542304 924 499183200477911449677105388831727434206692 925 555478933211179513372886680512058770670501 926 618123481331402557384111802808589411832554 927 687832811749059578231082142805847827168889 928 765403629711452777019335851169296856916243 929 851722512238900756145222411114715922416616 930 947776055158465129086943906799943992748996 931 1054662133689090963049992069343786204877193 932 1173602414542582070756998483320648182503055 933 1305956293080462135615193945614437239001443 934 1453236441460512355250417993975144684085132 935 1617126141950353533164558262284012779332859 936 1799498567397365885232166317914659915165612 937 2002438188847556092136935976143730197626189 938 2228264548231673033806990552664434387380248 939 2479558707623044206372192428935085421504498 940 2759192734540974490865611939589581923086575 941 3070362583410865888414976256259157463417991 942 3416624709347719418396724580198672694498471 943 3801936756244921977369102294058390112791801 944 4230702737079229125943926528808164585006437 945 4707823255854717240179182981599519808884746 946 5238751442164018697237804368524667344591073 947 5829555317951840379280588195848739386504566 948 6486987292758585306811700836457830157916462 949 7218561465592641395765826874257062807290272 950 8032639493324151103313028822866554697798238 951 8938525992933946366123109510407684393891183 952 9946574698018735937416987350124187153475819 953 11068306760115859076518392564373406731095639 954 12316542610710425686092289032306569544421028 955 13705548758351226702577527710714892965206734 956 15251200958916792499078855697123617505088510 957 16971165486258097469436138333274239091689421 958 18885100690952682303540096860531871547367002 959 21014881458134595013935379914497593884571458 960 23384849370826284762610681596679976275516667 961 26022091369061652388669816743021462509627762 962 28956749717268019201656383407838510470295244 963 32222366445174889968514994030397856596777931 964 35856266177210779772976235193806110639056423 965 39899982149087277317475476775029465431938460 966 44399730828960879776546061511177570160088125 967 49406940739887937151280498339701438785144429 968 54978841086329671590326200150859972979923006 969 61179116162442909170171377438236367067073175 970 68078632622385669741491229224203967235834354 971 75756248326298057090451711968835576070994883 972 84299712978048157094021538286207035592026585 973 93806671568848816927826559850879008945232554 974 104385781826217608741606698490561411765067435 975 116157957248772580760497577589096340046996181 976 129257748784828578911662606662440334302907529 977 143834880948683726831942941193039543306829237 978 160055961304346214184473250255042611663021468 979 178106384546896974021848098137086044537259139 980 198192453395066425669433258341440420710299989 981 220543739074990189502104276079657751812063616 982 245415706033601159672160184251536674349903710 983 273092629733512305743605547855479877609736766 984 303890842253029941016416191448082154969850705 985 338162345851243188206321348392128656200280607 986 376298837941963399691281356478526465247559128 987 418736192470056615171537534421098172522363605 988 465959445108591349174264460331194426161967326 989 518508335767113465415765732107016551959640476 990 576983471986542246760021739303562032579587471 991 642053188104273129222737539840210811170131312 992 714461183793206587897602704870655121447839735 993 795035030412020014862818890899624637769922733 994 884695637578647964345801994752292598684330931 995 984467780875704814590030192438210978121607802 996 1095491807753655712175787471410578584539227947 997 1219036660090815375982759279143772843749718783 998 1356514371897479717120340244710865932617971047 999 1509496214205226602760421595770279759217762468 1000 1679730667990667979208620885651917236454253664