0 0 1 1 2 3 3 4 4 10 5 6 6 33 7 8 8 65 9 68 10 117 11 12 12 583 13 14 14 319 15 1078 16 1416 17 18 18 3341 19 20 20 8035 21 5799 22 1657 23 24 24 36708 25 16954 26 3496 27 24553 28 68528 29 30 30 192180 31 32 32 178802 33 91561 34 14625 35 485598 36 955142 37 38 38 29223 39 316085 40 2622697 41 42 42 3528870 43 44 44 2443527 45 5740043 46 111189 47 48 48 18368630 49 7255026 50 13663758 51 3191356 52 12097728 53 54 54 44760350 55 36866780 56 90137360 57 9437384 58 726399 59 60 60 297167389 61 62 62 1313780 63 284961629 64 275379306 65 250700216 66 452474861 67 68 68 231986254 69 72670813 70 1602258241 71 72 72 3280009481 73 74 74 7112544 75 1715748244 76 914273408 77 3467649950 78 3922357112 79 80 80 11570848723 81 4192135860 82 20537530 83 84 84 26225448706 85 8421143264 86 34299002 87 1186874929 88 30901810232 89 90 90 83678805549 91 38963964805 92 11886713366 93 2837077487 94 92716695 95 42634814773 96 194572849634 97 98 98 123952073828 99 156830975781 100 220261575930 101 102 102 206989318347 103 104 104 409870049046 105 595651723671 106 384343547 107 108 108 1272865670902 109 110 110 1249099089094 111 33509979505 112 2548744115214 113 114 114 1292586760678 115 874383724261 116 388788420320 117 2557106721120 118 1482166702 119 3288593260124 120 13335946665680 121 2103939603202 122 2291423156 123 156789650032 124 1150497067428 125 3600387295824 126 26204350507550 127 128 128 15254411521972 129 330268125820 130 23135406157488 131 132 132 40668801512460 133 25388362753852 134 8149175999 135 50194908121313 136 47906493857077 137 138 138 39174157099712 139 140 140 170623055061630 141 1397679737643 142 18440454215 143 92854225284909 144 412991593323283 145 52180053444111 146 27517227419 147 180046187399583 148 24748565163869 149 150 150 559310014283404 151 152 152 434369404311574 153 449417844142922 154 864779692977862 155 185607400122608 156 986045788459515 157 158 158 88752000170 159 10960730438100 160 2640955695814522 161 1131298760066303 162 2396640464472681 163 164 164 167917936515038 165 2430220113776136 166 189335079170 167 168 168 10569458488789437 169 1278046875578474 170 5076678715354329 171 4940783981178482 172 422947815448628 173 174 174 3953960927435217 175 8763571229360606 176 17206152822035044 177 77183670912446 178 571701921794 179 180 180 53536204963695001 181 182 182 28325700957697990 183 144848446765649 184 26419926424366776 185 6681153126088634 186 16539656639245694 187 30057925676800015 188 2527663303231218 189 85074345573212569 190 62540608381024310 191 192 192 150562496623487004 193 194 194 2366023150809 195 81158997069305025 196 121993759037723601 197 198 198 329328584112115654 199 200 200 391202040291098221 201 904688138754804 202 4714567347598 203 189102034051247268 204 349506345270888974 205 62293271939381782 206 6622988197440 207 427464571839971469 208 739225535303397416 209 450617071605780044 210 1681899232587194314 211 212 212 32376809423494320 213 2938761929068393 214 12950096474390 215 182768244508748542 216 3721001997576089858 217 922090062742295253 218 18028183096419 219 5234116949317601 220 3939810443577255498 221 1274682351885657818 222 938501496542271771 223 224 224 6358514368005042001 225 4773936812641840296 226 34643126968290 227 228 228 5459375693373314342 229 230 230 6853372455732003508 231 10267346462343549165 232 6807561505719308052 233 234 234 18431042742855987395 235 1465748474120366271 236 362284230344521564 237 28304166748464950 238 16383223282658135059 239 240 240 65365282971126260732 241 242 242 20838865285370691579 243 25387075113249648402 244 789145198488954307 245 22919566487849746820 246 11596194473675480808 247 24549382768573128468 248 38002272179609572815 249 84298948090257761 250 62047137760750560757 251 252 252 216757642970022149894 253 70642328715109200891 254 313891992222689 255 50996787783618735612 256 108800468645440803266 257 258 258 38950430525573318503 259 80148408827715147942 260 287713451808274109880 261 174031097729926708592 262 576672675952303 263 264 264 703613893114805697545 265 28492950073281255272 266 318993517465178224768 267 413760337581486914 268 7598325362896349552 269 270 270 1280750980175291314806 271 272 272 662900337015773495999 273 750227541995013021736 274 1412749566322805 275 824502675695510505735 276 964507872242585610115 277 278 278 1896564104791912 279 1115111744455381742017 280 3800887253607517776166 281 282 282 405410549373559699477 283 284 284 32584931769302326510 285 1113702481761053337091 286 4037076807421031715353 287 1286508730423129987226 288 9279242477644976416583 289 539087455094836951042 290 3973673087797064430076 291 3192682253140653051 292 66485894872976969985 293 294 294 6795094410831587076575 295 472280755881477313023 296 4839665310305896461493 297 13970132738558324714026 298 8030248386420939 299 6471044231026672261437 300 26102899691768249240786 301 4897679745738790924175 302 10657331234086943 303 8603500371169177924 304 15575172220475542804505 305 1167236645535573723605 306 25443301115968168446621 307 308 308 44199437915202360112647 309 14023715971325342330 310 28541365002521588207295 311 312 312 82314581250092585187530 313 314 314 24650106152558974 315 78918655492531360615721 316 534710890251056127191 317 318 318 11406220425376363931654 319 64206591326375070760903 320 146655259459810982501524 321 36760521890239421840 322 86284982662689537722271 323 27455197569986106079175 324 219661854864255334860645 325 95327296598672140755529 326 56156602114808249 327 59131510050312420283 328 98483930405098571003480 329 64847862287182058523292 330 498551199506893968219847 331 332 332 2057693708224016552012 333 207878481030394948728941 334 96450110194282375 335 16214355151031306098287 336 1011963456823083688356707 337 338 338 314468250900971396278099 339 151111862321928795195 340 629632426068536810900302 341 526348537748962526267314 342 713434993312473372140736 343 226429677339426987294998 344 420222994910242715619263 345 415749263810326348924549 346 214618299745597830 347 348 348 1119114573192687242268372 349 350 350 2441658926339168015400854 351 2165931066015966988994729 352 2878065828189181059700373 353 354 354 267778756334553767918668 355 87955377853849329035624 356 14666078600728492073015 357 1446767818531828257032830 358 471314064270958859 359 360 360 12839027705720865719384891 361 366747300729953043877418 362 610898403754530825 363 4023683596513820145184897 364 8131672142255570340189961 365 201325990270628034632956 366 740125354732952513609341 367 368 368 5997356364597279500933609 369 5336278975326431316959764 370 7386184072527643976483692 371 2563331510888829491950790 372 10025850056637844821145329 373 374 374 14130548251911631627430649 375 6944272058127946916892805 376 6932832199402281993193148 377 12205389919503395701724905 378 33034462820323580362219782 379 380 380 21662196320560266267856210 381 3576205736936486629175 382 2190401332426874506 383 384 384 53950697373916474789966627 385 38203504040200851632648508 386 2816759503221150732 387 25437757827443143713795299 388 182574263564724110274800 389 390 390 113149388948544410895720740 391 15569229505468509918488067 392 81273261272646447184822000 393 8559159866221227461666 394 4640713124703034790 395 2264664283081540936055273 396 232473740328458127014763005 397 398 398 5945790114711390685 399 45766241719025918944704686 400 210144654300059840135956048 401 402 402 14221251123605621231383292 403 125390822914727936439304443 404 620295876398920270049143 405 221768107325403845109302183 406 184834170453521982513697686 407 195190029354977747193549461 408 409755869728280306021151308 409 410 410 233084176063704558149078453 411 30947090911163725902558 412 1133335392594446380973097 413 82790323749997748029626124 414 374639130728741846437990818 415 10821606194399377730350187 416 787017070674660259334080604 417 47211531306804521995134 418 595728288589596395903248505 419 420 420 2288233175697868818294219606 421 422 422 25664640213841905190 423 518999985399929211284594898 424 374349477044220037244788867 425 350166908107781959591173020 426 94970760085583831799286833 427 253477491753492946331675010 428 3720451704081828955748977 429 2443575797682198337275499395 430 1227642537134983360834968417 431 432 432 4847524342358635472638442806 433 434 434 2015999900126309488694332928 435 1439707428647681517357852203 436 6686621646307580068142309 437 498076628374159651046392831 438 240646277644603127219029171 439 440 440 7745524375874412357647588628 441 3249276170572921369946272734 442 5013694338920342577425612653 443 444 444 4869920080808838707840705894 445 105693241956521060504103519 446 106493051905244064301 447 373798755521960393853227 448 12265559658277775906397226443 449 450 450 18465773045674170533746083906 451 7647133498979419824077030309 452 21267923268262333938683407 453 560812635612200554779211 454 169723951046463257300 455 13017377935627827524697913721 456 20166676631876199591286257952 457 458 458 213948907032738424400 459 15487647702843923753370727299 460 16485657319873621271903596937 461 462 462 43140399616145077512436920855 463 464 464 21421089980684579269797815595 465 18068170118446697941618145473 466 338987127249531073040 467 468 468 93107880235088569294216840890 469 6550370995727419211982023217 470 30378668903960037292906079053 471 1865043838803019195910315 472 16213768712959579942226054768 473 44629615303263650703550746411 474 3641663103990621076037412494 475 13222606528761837437203256301 476 89340602563919005120230635884 477 37790739411737157387126381331 478 671304203896737894271 479 480 480 306759724005584509857287865231 481 87424418066185715137700736715 482 841457028742829890419 483 32445780087297584148809230360 484 113087262757572023943474409977 485 1970277637315285528257548886 486 127030823215671434550660429176 487 488 488 54545330433153021392973241311 489 6067204934722842540038168 490 337150552398036914974930173795 491 492 492 227775838873978973596842818299 493 104981104649249890127683361991 494 305119656122465762845846109693 495 607797814086413316200488579649 496 276286000800566211374901788764 497 52876346202124094468462361740 498 21070457375470339559202875572 499 500 500 377416401097177512015781404992 501 13166168613097608786571763 502 2569288288377105338896 503 504 504 1892457694606869524819001596615 505 8139965621193017957917333211 506 652196802849642869404172528476 507 683057984625683526316446210000 508 1051688556943723419724579277 509 510 510 1800798087250920049828867646656 511 146988963696394194883445560230 512 964567296140908420613296779143 513 852407695982316111249891342998 514 4968405970488133886570 515 16376223545875088755720649757 516 1450010784426410380634840888568 517 1343329579740928132583186554476 518 1724575402161970029028815064640 519 41392746191576819294876336 520 4182912478815708466417184659039 521 522 522 2037364526406262748244743982792 523 524 524 3083561482780567789114031326 525 3009842754581415405217507199190 526 9537015921990248130209 527 1617141975644504359570596063659 528 10342405701418091245650179936395 529 180858016626441785767487615117 530 2911004306391159224810331737449 531 2164574191869612131335464826933 532 6307898656000236831060633269835 533 5051397637420265894890105276828 534 271823149117039555733194348100 535 64998593137856323171367068923 536 1852131168974007047339332073399 537 127670170386353822219024941 538 18176312890390870110853 539 8056773683933681752870163434609 540 31118964938854099264655028172438 541 542 542 22500824915577365036077 543 185085006935837528294433588 544 17278164008136408940216407593768 545 128280155135188763344091745897 546 30491241109393978111631503935059 547 548 548 15031087243655358694643945484 549 7963257576880784075963388301828 550 30147527774740816972724422969968 551 5666618421471724866416314275052 552 29137905175419268318582299898782 553 2913969678937759623698668344204 554 42492419404397730344924 555 22336717003572273718171913210624 556 25294996142182521601769539443 557 558 558 30122315945786528559559876882107 559 35507526963877898909313808312596 560 111928789281945572298434182573962 561 57641501544573894760770993204625 562 64682073111542953268689 563 564 564 51724991852379046455643339673612 565 490745443804210653834543005984 566 79716708303343140622279 567 46002925530042990577001168803847 568 17806796675639860759881552491021 569 570 570 148842769173434165285647817557075 571 572 572 179852880077178708270229604214001 573 1151097113150676360327556789 574 115281931767126195467156942521474 575 10846262968507263917237587016108 576 356348146942898696199476720770569 577 578 578 82584068206589187360822428154023 579 1649750461045268204875900241 580 144577538077583077947597662384994 581 20064549677560080061113253014876 582 7237508298363954173299084106068 583 169325104969332593755966738482858 584 53915165567385761979854212732699 585 548455818023834996924302197273861 586 224282898599046842243282 587 588 588 658235023525703191756120848246478 589 104773757625474088104895854917580 590 216006645093027340389324846378791 591 3370450187798562576469767595 592 386998177386448743353544164930916 593 594 594 834633966481980526652492101700092 595 349276177764729095048320771145838 596 323779026068858324624337637076 597 4804792190323402024009380717 598 658785134699390790644689134979780 599 600 600 2117322047183026729235094010916934 601 602 602 872252856475843127920277868587865 603 350197904973117705132768779677999 604 533709281624519237770113913635 605 803529691278665380370512910991196 606 35534469969214339911421184672878 607 608 608 1658651721817191922582448257783551 609 363721550980879079001825022236788 610 863597766539383739389008263201690 611 1527969115742992309605649319200652 612 4049280451333762036430670437917094 613 614 614 927817121679723734741579 615 1845479487158120820535204876700022 616 4809401346782817331130630618442074 617 618 618 77831762331715593733359509201528 619 620 620 2466844367430112804052272506955728 621 1467418797714285772189261974094422 622 1384011685831426971960734 623 333331388084918488114729919268159 624 11539317602735729681647521417337357 625 154206108751533380351916099270801 626 1688779148601189623178589 627 5404234247366322528035759466273369 628 2345345086995330600413569584003 629 3520537167436130537527948682685109 630 21392805267390473954416352897185249 631 632 632 1371118223403022196072135485801698 633 38923518053816760314378112283 634 2509808051552031622274450 635 45182177567484150185665969977287 636 8325705198899622371347379370487414 637 10244479959979484262292305913224479 638 9068581557776748704974455682781181 639 3971355199891405203014262711163960 640 21609233139360400620943201781403063 641 642 642 365259096642431648690407255681369 643 644 644 18097542985554067265207425249389891 645 15406447775480556102775055091055906 646 18837741440310920632787209868822198 647 648 648 42140487947579980762962508671672345 649 16214457632866975009801146048633146 650 37286908975296966166341167711927652 651 7129087425607112828966805966152041 652 10028738990125207541888810573527 653 654 654 782916695077207448078075422088028 655 157210622506922025360782611375015 656 35573088438147266061660569427275945 657 13033584473709616614278305961499716 658 43471980852027343319007327420146232 659 660 660 165201326894415995355967320249089850 661 662 662 9857016966290401449414416 663 95065646311060328635187912903991167 664 11084583076469289431350979454993639 665 32415684154308482558421180940840458 666 63514405997199405028226558544271525 667 7564274415027867444452982776148020 668 26041547704862483146472124521974 669 297813366657731035176995413441 670 48336482423474193910928464691017294 671 70323585404934960859229606416647733 672 343920368448441150938531524978955084 673 674 674 17564154997755650280670144 675 171495853094230866712256393349887042 676 137518568025626845600053568923908938 677 678 678 3524867359870835746226359224421108 679 12267298397495103056377990572604158 680 308757050642318656160165800295643947 681 579899114926577238245868234947 682 177166304829571126293251011299942441 683 684 684 522339628821686281963137618359533327 685 985918083750225628271212629738274 686 287972433438642608522727349992276262 687 807468023531394546256894089040 688 314506601544919780750609438040072374 689 318923856045961479244187314872105921 690 559900671482303848970736267454080247 691 692 692 106739897961711315593401648406348 693 561636484369234393227618169624752367 694 45498723689129703082260025 695 1802282935594703524042389617061767 696 586202524452849739238056032455668193 697 410632867271376746333344428671717865 698 54951205445179608300653060 699 1559007898963483928266765286251 700 1337437583736632484543059550577282953 701 702 702 1507515262192299632110796935585503469 703 383565017887764765452758590899948004 704 1675115318685077699645456809341332977 705 923408659726864713376714997779281880 706 80029935953661656593715585 707 70441574588112761731306273685219452 708 1005858671966534153430268855735001609 709 710 710 639672561193390634179214938935603332 711 419097240139603012148410914175231239 712 232522202063462448254979787585860582 713 191793753435945686751581014698747573 714 3597452738181168644679215565852296554 715 2999124593403675828128602048472489277 716 427274421183698184321234483994836 717 4139900592093495222559799835125 718 140117232974725477127367611 719 720 720 11961241613413291115480531407474068870 721 166656305397891557512227737020952841 722 1402926864775853755281540505734125591 723 5717616249589039629259569322527 724 675000749339366512884899884384788 725 220272182426336855379839195238320947 726 3237447892301485044319321704571347806 727 728 728 9482482989847647171583861091684427476 729 1388834269577520717567403161851674384 730 2263867484261505625985780904998000757 731 4041289944755392766021035032893621425 732 4701957145743916036138631757201501337 733 734 734 293604071362025285865577574 735 8887915284776486129584926786222593248 736 8473721002153076849892377762819440033 737 4978174912712577183178744276894360662 738 7667737462212633902627580105542492926 739 740 740 7770955024361570001554560532846913403 741 14470765300837473106433487205546138676 742 11263642284492448811441324313903364962 743 744 744 12829016847040386955583618850322401484 745 34590858184616635172348965720957580 746 508732731741838107636714375 747 3940136827834517417737236961820468147 748 25431765381707537647911990522272005472 749 910422035851830368311495839348786901 750 26883720888497353997547368990099895030 751 752 752 21241873965245594743394504249269328125 753 28182945576635424714386305623388 754 22632625784018809916076047864271369766 755 61728420981126942634980857767729747 756 81641501680976128604979460711244869154 757 758 758 877727848520950325183486826 759 24160875723444510532480429402725967510 760 50258928194455808331544381035132173345 761 762 762 561470125697442021028778445399972013 763 2103140160146654690525035871621647508 764 6406275863525710375241788529576948 765 95684596511841193411478837980327565038 766 1259687423996378387136248541 767 48966059267915592853627902524625818007 768 109996080800230278563509649869662802089 769 770 770 146168792273901532797247682348396285321 771 72310390224086220775608459115212 772 9977986847391720739169245806196169 773 774 774 77644775764561846346273340372542133657 775 6135231181793540951147613019366884163 776 11533552352620003726106889452107952446 777 35128332008402361140156958443252610554 778 2158401513250589964757573432 779 61744094507101038810911389153264116249 780 430854904498965555734867767409047401440 781 76513656088081971783457821545679956252 782 133139980538835261583810711030214324377 783 40473288924019613559872404960718609124 784 326388702005700214044398210381335257126 785 343116251919091174913602252642479421 786 2271938528706255778885399636893973134 787 788 788 24044593576213245979068928025027502 789 183561460058258461458963477299066 790 90700186140160612153893981252782997112 791 10975093064817603283947952796768443137 792 702733085773840352675959357786278196115 793 247017023335498838415053411717357430992 794 4397934150197476827941622414 795 307986309757313026024761357264359739752 796 37203487552758867789181809935503297 797 798 798 718517453884429560638458642656647851198 799 332119101156993121463794230703144185792 800 826059349861091075508171818138307695285 801 102897179101393233910192921844311316409 802 6261402475301701333109222202 803 291281355769546120925508810977301206314 804 413818114648443032183794609259395398487 805 119847878983127550732819078840923983363 806 580292374279163579242283341546976082161 807 461194261204549031423194052048284 808 76516673114845533756585144524370795436 809 810 810 1859762493644763194428371214285759870084 811 812 812 934406157219475927877412596404710892660 813 625578380602906491516351648156659 814 806716534195571105235807473221050842442 815 1847569135690009517659421322369294536 816 3157577691498821398710829713845367940576 817 709202298453462943584867451661977550669 818 12627049482760689878092209249 819 2031169601720208506670133556999961791138 820 1209734396398164206430801801297951453677 821 822 822 17792000959665315186901740461966054285 823 824 824 194365483975050496720348316105670173673 825 3222647093557531023396664679286798661044 826 2131266225302779528135418703602395746670 827 828 828 4429371876735489188923145065075227227363 829 830 830 982480176879765276272939519144749182684 831 1551099376307116911092370719281495 832 6043017781368712768021691947843530915346 833 2917566893934039161391289194178716065172 834 34985552953353327639430949174084141609 835 5581436916581175538645398092541146736 836 5435390524123037211587567176783066348735 837 1011594799371958482443218824396170320476 838 30063826117310982372119228799 839 840 840 20646611630824411116889521752819913907633 841 69950497755264183222042814931963842536 842 35716264859093977687680537099 843 2826390111849147797165810033784142 844 488590267351562427265491476676441645 845 5809780634382940556461987101177854523202 846 6862793563667253552791441968674310798112 847 4271528771685692860861522414437713562190 848 8519302205917047524730423029685199045717 849 3809334578120326242450138753510644 850 11914318623791061928552437153927164570527 851 1817726477934015166919026262453176666624 852 7313671566649775373962476956843503047657 853 854 854 11506482544534860313481844338602322247831 855 22327954181442965034869417534141839474451 856 1221400598441598739717150003868499645918 857 858 858 25193107289843704661710618030405732539652 859 860 860 13879998542731487411819140376277648798719 861 7231686842851133865823350371099741186912 862 84024966476277979232891980784 863 864 864 61127661607204925168629604085383155047426 865 28611036674946095827759166370817914963 866 99589076052990565170722803997 867 22446036991952619076258668443363617231966 868 27253083123038693636531201447554435786178 869 14426676915314172021771491014714867668094 870 41109557201289198920649892430456982069738 871 27066780680333365873402331806663634938122 872 3023078817723354129483008163529618972057 873 6752700501922510999332302959703326539278 874 32444797215586830753915866892377800908768 875 5216456531026438927368479373878338956054 876 29810725984759835828069533721604089813478 877 878 878 165436783797931931934332887465 879 16685049799417868585034169238225798 880 147327370094660961900193563831778401785219 881 882 882 144983086892626950546864504136805219859098 883 884 884 125068990526930596879071220128677216230704 885 73378156717151641306082658732930356556840 886 231614264984172822820111714808 887 888 888 80005585952916872075078920918978797412212 889 2872606687852832204689875296352496234252 890 31519712522174432674427252471287379838486 891 74605689528303683550205820549303744009519 892 5978827026918925084506953947674418848 893 78461342436766406612392147630979194903597 894 959628322701676512700758404419927294682 895 142682302997197594025228508573761786839 896 291265652075214615285301147139407056008728 897 155709832434857057129310258984563181766255 898 382618667692977386826301491898 899 3995024759840468426880755858542125645860 900 642157679292280648767959865134757031594836 901 172772747418517986182505527420192454770399 902 157399688209845751330152736205593366229148 903 94387448756648672240742611635906236156937 904 18074965675976024817790448004978837382167 905 242342480952266516354188049594698953859 906 1836570539040527332556921943422372751021 907 908 908 13576228132463109292863880288269478752 909 51289323030743711403508525609744631673425 910 690127509740330223938510926959206532680031 911 912 912 922401643921211761355555195385313931985163 913 179078212355478405456844827956743678827883 914 743429217393715213043018107649 915 426100796954289328214330779878219738424878 916 20403701269546777885620876902914293331 917 13326325661285638227156932358102830255502 918 1002916751869132276302401537851870914332136 919 920 920 666301457167461918522135433028658559166491 921 126674973141875730656313431860989257 922 1034079996654109332431806526797 923 549804063251475756442694776864776329974950 924 2063653807238829507997185145302492367360601 925 86527233844632241464860681955675361020921 926 1218945482896482311379781183163 927 139251480177555881916710759100618995044694 928 992903368390934146864360186169143111156601 929 930 930 1339467254618732062288949673460564272540723 931 790045642909371570650249300944309255785051 932 45847366447357975539668424357565150417 933 224181973094052174518711718729285789 934 1691979725465930503404256438875 935 1894892395758530958669936154555532250598431 936 3969537120156364934965314041279697289794122 937 938 938 1537138504347135133115438015368326689050316 939 297831813000552660485014380977229632 940 1569907024161086900534176597653254237551871 941 942 942 12557776054831802782911619247247966434545 943 532381790427353660106521238509912635768133 944 2440740205967143255918438495871625303821527 945 4066225515031099763191601748806477794539266 946 2015417913354902756918088841580792674242945 947 948 948 1801943568600218035145261237557787562727748 949 2398092606991170186072409566090000738906291 950 3622817567969626954610250559600550079339967 951 524277378597573599507811444017376686 952 7202074537065552298056245961171198508662418 953 954 954 4083487790160800671508766405160595949358457 955 3284699944754990194450038326183289326501 956 152485509637323157667231571993296749034 957 2213647141805585072667448007075869724761278 958 4488483403190813123215688830181 959 127608877538976421114949104623147929910549 960 21357193097878733365761472018092805969107269 961 52062912371316940319644169648711978372058 962 5514018559751764474643658728475292123850894 963 997633359402760376758666962297310393006024 964 226866981328324978476483391293537848055 965 5487767144304534388575082958710224783390 966 13420168502578850628705747137410592049038252 967 968 968 7658683031502869236263007123818613698492751 969 16125897930000000568610830364963095606554448 970 2691114175565436402560745978999691180786235 971 972 972 18854161076820147734769027390195396635497941 973 268055833253948907523366028406257229665521 974 8544788553903729460741578128694 975 25159566679926465242285298179017409736384633 976 15061432759682835012636943536643315197468669 977 978 978 82853565090200058133211570376466760902032 979 6999313918903073150034281054752743076414052 980 32586526660621735556247453887536836944346101 981 2633922191167464945499709540058423028989278 982 11766916372239763961801617680591 983 984 984 18918163049083556890471322389118189974048058 985 15199369133946145029508129607188349522248 986 24582674473952309127697098374149931025199451 987 13509572944759476358842179977255599389288250 988 44627929047331053020866994584400445006871954 989 8153052364348849894943758023220457458114357 990 95179532967899957535213534202236076943512008 991 992 992 37539267005375223240277639192515482540901945 993 3693262640821201697004768727216314383 994 35476217284752630517652004682584528091015758 995 25199344730124906657182141168535302168813 996 25431646620136109056591917326665118766475142 997 998 998 22230015769169865076825797212443 999 10182928189285523178847393415403979607025270 1000 59116355237890355125066362061761346156397947