0 1 1 1 2 1 3 1 4 3 5 1 6 1 7 6 8 8 9 1 10 1 11 10 12 29 13 24 14 1 15 1 16 15 17 75 18 145 19 89 20 1 21 1 22 21 23 160 24 545 25 814 26 415 27 1 28 1 29 28 30 301 31 1575 32 4179 33 5243 34 2372 35 1 36 1 37 36 38 518 39 3836 40 15659 41 34860 42 38618 43 16072 44 1 45 1 46 45 47 834 48 8274 49 47775 50 163191 51 318926 52 321690 53 125673 54 1 55 1 56 55 57 1275 58 16290 59 125853 60 606417 61 1809905 62 3197210 63 2995011 64 1112083 65 1 66 1 67 66 68 1870 69 29865 70 296703 71 1908060 72 8002742 73 21474255 74 34975061 75 30840304 76 10976184 77 1 78 1 79 78 80 2651 81 51700 82 641058 83 5289306 84 29515079 85 110836572 86 272757166 87 415371726 88 348114711 89 119481296 90 1 91 1 92 91 93 3653 94 85371 95 1290718 96 13264680 97 94715621 98 471635879 99 1617599698 100 3703523824 101 5328246417 102 4274888891 103 1421542641 104 1 105 1 106 105 107 4914 108 135499 109 2451449 110 30662632 111 272087387 112 1728893595 113 7836805977 114 24909044160 115 53631736795 116 73470506291 117 56744495872 118 18348340127 119 1 120 1 121 120 122 6475 123 207935 124 4432792 125 66239173 126 713956815 127 5624498880 128 32444191208 129 135858231509 130 404621003423 131 826097224680 132 1084206640399 133 809667333733 134 255323504932 135 1 136 1 137 136 138 8380 139 309960 140 7686042 141 135131360 142 1737011848 143 16587868440 144 118354862483 145 629031886912 146 2460800617912 147 6926397617048 148 13497286183354 149 17054915985752 150 12358833406580 151 3809950977008 152 1 153 1 154 153 155 10676 156 450500 157 12851762 158 262467114 159 3963320296 160 45057243088 161 388925316923 162 2551072567043 163 12635235636088 164 46586276417408 165 124772109618402 166 233291225507890 167 284945098917980 168 200955441549140 169 60683990530225 170 1 171 1 172 171 173 13413 174 640356 175 20818302 176 488529510 177 8557065634 178 114099775296 179 1170426491091 180 9269734508177 181 56542509180651 182 263326975789488 183 921491474627242 184 2361440439149310 185 4254733292942982 186 5040033650314996 187 3467781770502885 188 1027542662934915 189 1 190 1 191 190 192 16644 193 892449 194 32792898 195 875968248 196 17607794608 197 271959614290 198 3266982456387 199 30696807463322 200 225666809131400 201 1291715344015083 202 5697269773177930 203 19031225481553564 204 46876203663648636 205 81680724157089634 206 94099409345964169 207 63298198354605210 208 18430998766219336 209 1 210 1 211 210 212 20425 213 1222080 214 50387031 215 1519659444 216 34731611830 217 614833445760 218 8543590495141 219 93868560860438 220 817364855067111 221 5628926570987720 222 30457268979047221 223 127973408405111892 224 409992375276802318 225 974337429086225464 226 1646873959921840191 227 1849525745917903666 228 1218507112218768721 229 349096664728623336 230 1 231 1 232 231 233 24815 234 1647205 235 75717831 236 2559938115 237 65988602194 238 1326677929230 239 21102936963941 240 267844768972599 241 2723264984008569 242 22179652378130611 243 144151390787161341 244 741741750084801873 245 2983488556320593450 246 9203552800268002862 247 21170435897459602215 248 34800264421134754997 249 38176559589575462327 250 24671782054230662277 251 6962409983976703337 252 1 253 1 254 253 255 29876 256 2188725 257 111527416 258 4200066717 259 121249113073 260 2746514329174 261 49560487558571 262 719197879818341 263 8436434501007786 264 80120242248249931 265 614939081149625452 266 3794864889411609255 267 18662204409626243015 268 72152859462813709030 269 215038757622542816501 270 480088768154435268983 271 769198023696181428250 272 825716052360614856485 273 524152965820457130290 274 145841989688186383359 275 1 276 1 277 276 278 35673 279 2870791 280 161322161 281 6728958775 282 216184855282 283 5478925291323 284 111278567881305 285 1829902179222414 286 24513721123622927 287 268265650854031831 288 2397792823211185347 289 17450511403534121209 290 102772766268775706378 291 485065242382351657169 292 1808917777028205068291 293 5223502031867023985542 294 11345490101504081366129 295 17751664780107823096301 296 18675737859143938658251 297 11658580998365625809935 298 3201192743180799343844 299 1 300 1 301 300 302 42274 303 3721124 304 229533997 305 10550349964 306 375114735314 307 10570760283600 308 239984045272378 309 4437417978802732 310 67291482211113730 311 840053406585160236 312 8642130450184770213 313 73154773588892821124 314 507441441087153229998 315 2864329740376501597376 316 13021252892783241251002 317 46978012912899230316836 318 131763647440994172239614 319 279001385548653764696788 320 427024138036719520119725 321 440884820413526011908804 322 270951618490085304785614 323 73474260073510897435000 324 1 325 1 326 325 327 49750 328 4771350 329 321705945 330 16219800905 331 635001752550 332 19787133655850 333 499064615835610 334 10305524903620430 335 175556246052030710 336 2478422809561665550 337 29055136307846825865 338 282769659223015312505 339 2278763753052405309770 340 15131553493870513438310 341 82162950011745164232330 342 360867769415303821819830 343 1262799943614798008521530 344 3447728522808699495034130 345 7129767014316965684752329 346 10690448316608926260590705 347 10844854420208781074707690 348 6567458778364868497636910 349 1760027876001433251622745 350 1 351 1 352 351 353 58175 354 6057350 355 444704195 356 24491127375 357 1050978226155 358 36033420473050 359 1004152222504860 360 23016935908256290 361 437500292414352440 362 6931949757444395710 363 91811842301172286915 364 1017201868062403779095 365 9414721631596184179575 366 72550541733510730964230 367 462897304825199682878440 368 2425496226211265551926010 369 10319830626093116344562060 370 35106076733970966958673010 371 93476617421318298249649359 372 189089356050133689946731559 373 278120907201122875847072895 374 277511553193455026142316750 375 165740165651235881570542055 376 43923868274199492106316371 377 1 378 1 379 378 380 67626 381 7619625 382 606959145 383 36374085540 384 1703874310710 385 63988117755705 386 1960544529710910 387 49614580440835410 388 1045981881925546410 389 18476514005137780410 390 274410023354818172625 391 3431682617145452221500 392 36123738525277068742650 393 319396014646809305687625 394 2362514074050626880858630 395 14530303065651023640247830 396 73671992033491911976523750 397 304358941633687208894533050 398 1008507890704549657912260849 399 2623317084832701555816376872 400 5198159578182491396605264434 401 7508824391391940591237926585 402 7376585886949093279470694365 403 4348154412620081713572392196 404 1140183718627349022328350648 405 1 406 1 407 406 408 78183 409 9503676 410 818737920 411 53205393150 412 2710341692565 413 111035338016460 414 3723835414764465 415 103536924919968540 416 2408078024261306670 417 47142549429530160060 418 779939907603488508225 419 10928000627629362370830 420 129731932063218079197945 421 1303396242916882328446260 422 11051405000108190467263605 423 78721832512263786568255260 424 468022250641440182465745110 425 2301686320463756574335195780 426 9251922829543277365656010629 427 29913673952742875869475509374 428 76127169283122540906723284157 429 147951879967148090067623578644 430 210114404351493112186261670580 431 203399747310971407832909282166 432 118413522799406268199950696651 433 30739199678162386338323276128 434 1 435 1 436 435 437 89929 438 11760399 439 1092450996 440 76735443330 441 4236303237855 442 188616772705725 443 6896151736541925 444 209736484650978285 445 5355753600108488850 446 115587603880764662010 447 2117786348365947850485 448 33028915555986671257875 449 438960469610534679118515 450 4969535159470133962984665 451 47838431365990020067410945 452 390269489105290649559646305 453 2684804999423672440281106010 454 15467483103227293203914864730 455 73938010346054444486034023249 456 289697385643754677624452892215 457 915385492972938550699969752231 458 2282186910802386132799740266781 459 4355170455209677965042398047104 460 6086470390545297324679835784606 461 5810461789983002483529140437245 462 3342983037307581876156866497519 463 859511646545143431186181189569 464 1 465 1 466 465 467 102950 468 14446495 469 1442995659 470 109233366606 471 6514623138075 472 314162913440025 473 12476055008629290 474 413401011944758695 475 11539856912609667915 476 273257641061340239850 477 5515580202085309817355 478 95195372073508732130685 479 1407209678969633650116240 480 17821437229584922827786045 481 193162260120260714660210490 482 1787623939040401664057033115 483 14072398927579254403519850615 484 93728699943081816601868642490 485 524389858174271475311973356959 486 2441088792731939071549752912065 487 9338001300228823835829532210440 488 28876255155360999253584043061865 489 70613089870070708262739630809981 490 132450979527788341663990693417050 491 182311255780148621970522625528605 492 171758244064779485554876710432055 493 97715010604589817938093605912260 494 24893912605687593731774060679359 495 1 496 1 497 496 498 117335 499 17624895 500 1888139134 501 153613420065 502 9868083972981 503 513814167420450 504 22088016228134415 505 794500214031094935 506 24148403730800929710 507 624701110812710596665 508 13825894466983602587205 509 262710730221730396608390 510 4294732622797425910652925 511 60454069810963965843653235 512 732458000149077281948022435 513 7626567947984379799634018355 514 68053588096852005387265548830 515 518264982024879983624194622405 516 3349435406427097616761468093849 517 18233149903037536010103481035894 518 82793613564537301719290851786985 519 309663373893141897835565954819055 520 938315434897073528602845873160866 521 2252991158175908713824927040523031 522 4157636507485296874602962180044035 523 5640813061533027846900683028280630 524 5247906722913263795633397416188615 525 2953769750228744493527969849033849 526 745925941379961102749410445373060 527 1 528 1 529 528 530 133176 531 21365200 532 2448944324 533 213586031008 534 14738980549632 535 826206620191056 536 38328116268308490 537 1491577683014755440 538 49185652874528459640 539 1384634598828052827840 540 33458594448699441975120 541 696668366292304131963600 542 12530493003628153997783400 543 194934457206202824288495600 544 2623364734051865545791322515 545 30512759398637720214309368880 546 306115732368624076821087611000 547 2640563459013891704430924158400 548 19497670464468300206226580641744 549 122509493210469123431812532121872 550 649998324858336038307931070869864 551 2883385255383645441634830871728560 552 10558065359170520720430240928846986 553 31383921165066070652254889646752928 554 74064347783142183760855698921671616 555 134579200935701089242611761293761200 556 180102275762785547615369052929782020 557 165562279317445021901595509143675824 558 92237392619957500539563543831176168 559 23097918833382439882296138370877792 560 1 561 1 562 561 563 150568 564 25744136 565 3150241204 566 293837197060 567 21726899120608 568 1307677348886832 569 65277156047477946 570 2739963466511481210 571 97700899894715087880 572 2982337136838496958040 573 78378787290639555543120 574 1780811547553378978049280 575 35078120468330715069791640 576 600033982958836533523879320 577 8918770377927041118170783715 578 115149265388398436318426108355 579 1289598136518898370870960066120 580 12498332452842986085938526734040 581 104458549792827462280054580306384 582 749348139113126870761315465382464 583 4585629667798149987821377651888472 584 23749869178811533553473244817285464 585 103060383152765626639362352438705946 586 369890850053112713695714729744493706 587 1079707652313616162369975989323370528 588 2506606960717764074508452160412187536 589 4488171538401391992634262385862492500 590 5928431361520311202107952398921502324 591 5387859594962418781831946628254442680 592 2972411243284660133894998049630608168 593 738361691377461760827791431987029217 594 1 595 1 596 595 597 169609 598 30846024 599 4021147020 600 400240346396 601 31636548657956 602 2039343579964240 603 109251799551492378 604 4932121953659426526 605 189594829919251268850 606 6254945669719323016440 607 178155123398289012948360 608 4399997373673798123196640 609 94521579468338518738288200 610 1769700022794434809541996280 611 28906419529407754176055828395 612 411954621150113141134712399865 613 5118102123500733642686334107195 614 55337748034330485928478959809080 615 519300034021324394666868598100744 616 4213800237921802162036950698572320 617 29420043272317009686900626313714696 618 175618464608003152066150271421471736 619 889105990512032678193290950887706210 620 3778792163819483719860085293893453390 621 13307580397266821244250078849984205994 622 38180997740933533263563224439063938864 623 87268684725961678461813397775461705396 624 154085150036289503006666685395552127724 625 201011150786481076582195149444902715036 626 180696082254531212993428531608540357096 627 98756510006597308795452128172998893385 628 24342066185332079352029136121320026243 629 1 630 1 631 630 632 190400 633 36763265 634 5095638548 635 540105191472 636 45537852580880 637 3136632318292660 638 179890110280140106 639 8711473908099507468 640 359999674991716947096 641 12797605959031727065050 642 393756391242045005535840 643 10534027229961404679815880 644 245856608779039708161704520 645 5017407711569468080128407760 646 89653264231289728197652782435 647 1403278149258784095156854496810 648 19233275670905174184383461456160 649 230556247333650616587674165876835 650 2412274878581248857554019549170464 651 21964358125271494448455441723141000 652 173351460906623951640672045033328840 653 1179842142409252177501787466578482320 654 6879840843087005900922623610475008922 655 34090006279661035315807178251175464964 656 142061253103754720133614744153339072480 657 491370022743466444546661683377198362650 658 1386893545479972393165947069505704967684 659 3123264478780544270636848234082697440360 660 5441393569750966354065964217169902440376 661 7014519693489678312498588380616804304340 662 6239932162686467524983164549111260340625 663 3379757934144559442640423688488840617006 664 826868018979789077452874855558641925128 665 1 666 1 667 666 668 213045 669 43596840 670 6413179773 671 722468568360 672 64840899328172 673 4761986599080480 674 291701594535647406 675 15116140852885802884 676 669788922698996982714 677 25584969990355457232096 678 847834386720013385467890 679 24490334216234848573530720 680 618846159738710161181883600 681 13714245719536314639637888080 682 266971686566398730926435374795 683 4568856160787409091938384794670 684 68739564360692130213868269347495 685 908535759745982927285763844303320 686 10533166208270145377216267826984699 687 106869432572994886312903381899959904 688 945892852225651397971727546132878800 689 7273011726720451360894687813328289360 690 48324456455288988951945450486320358082 691 275617630369513137426706368728524275396 692 1338182769503630847765907977914586093834 693 5473317408744954439161689487611134103280 694 18610449050340425653297014911335398813294 695 51715097195126876760386229880920838416744 696 114824510840441901350829031722005850604476 697 197511707953254334453639966209888967687536 698 251727250850788049094555516020744620270605 699 221692952911948797887264348850195300381146 700 119041675797953023204667303155101942868869 701 28915276366785784010982475035864908386104 702 1 703 1 704 703 705 237651 706 51456825 707 8019408453 708 958432742421 709 91388793369764 710 7141656087329852 711 466255736008713486 712 25796181087246221146 713 1222610090285686645606 714 50053547069526763323666 715 1781518288063463492959986 716 55399492710350201661500850 717 1510813295654685938203230000 718 36232328649589980034894209600 719 765547940273196943099215871035 720 14266181886127661285331870982725 721 234559724797499836400473006582625 722 3401381627718275517773243048275475 723 43456591394718927416151725453785779 724 488296557374978843072749021526827707 725 4813219961797537232677207972661258544 726 41480330366559779285704211118211728960 727 311185237751307227045984705958267226162 728 2021148202088472650258623687925552160910 729 11288360822824484720120829170892883962294 730 53758839654311498535131226253408502836434 731 216008988062168569977469395163427154025374 732 722612391238957833928695960998751453453222 733 1978354939422857335331145442813871493187380 734 4333581087813505090691387603497128332200188 735 7363770276610163635132859553968519936855901 736 9283078525425478195135869259915541295437291 737 8097043375683345714134054286844322684708771 738 4311785995261843502648617438989038532322041 739 1040097976887801601618048081526890500981241 740 1 741 1 742 741 743 264328 744 60462921 745 9966885138 746 1261557180555 747 127571949930161 748 10587698898351564 749 735239554052105498 750 43337705551411355854 751 2192072012603224095132 752 95953433288826081149986 753 3658770886565617610898876 754 122150543767118662476392766 755 3584624146339353106077950370 756 92737091518467356289396312960 757 2119479121047283908461466142635 758 42849576524886301481435472223095 759 766796684067394212198805995058760 760 12145603492074135164589497061012435 761 170165729366667788273621835322396514 762 2106031207263696716576941326531464469 763 22978761992340737890484668881082277547 764 220428519909665383333860688949041037184 765 1852439756148229738177790809243396411042 766 13577085802749490577652939065246560048746 767 86303987613340752838726547644070012827840 768 472518698597969931814934599104382695213954 769 2209332132454371172945117397610110576338008 770 8728441193477800178823550466167371344596074 771 28749039191640659275449602409047016968317938 772 77597610189662389393140623924830174051901100 773 167791344712427006731424914313145180088097433 774 281798415842341285955399853560953407091522697 775 351540119060372359312798532070867340961313444 776 303796795013486875117913899431616074437152937 777 160483423792313592843692820546371582843070646 778 38453857896165386853079475521694837427001311 779 1 780 1 781 780 782 293189 783 70744999 784 12315908319 785 1648310341587 786 176467942450592 787 15526584501415845 788 1144687036939765462 789 71740665228124935900 790 3864524811139935860970 791 180463986899036464456586 792 7354495601398978683215302 793 262940573554535732295149622 794 8280797658310569329924788776 795 230432252502708819763299345090 796 5678814785032632738096199608075 797 124132433757045954670106671821060 798 2408839346807578486137019208660135 799 41508559259029658311500319770960525 800 634930996015254065909394246451741729 801 8613242150710445989572809668270460465 802 103462628602625590595171615048565532236 803 1098044968430704965025998312493230408651 804 10266249674076873273356623775294869036546 805 84245983738601178753730020603246974378904 806 603985294886021210739443752362271700134778 807 3761570583838897331815442257081942213385134 808 20208603666507868094362975254187106099115042 809 92849558452334438979348142375332160713993894 810 360949904190912460590424233573364267554600612 811 1171350867796567703446384671359711280585078246 812 3118920654411191614321325720554594851371119893 813 6660984778290081355034698782840724553903715440 814 11061855066400496293438344157897246459930174389 815 13661104454401840716901893618318651802701760195 816 11700870781042334585305240835479314223873101891 817 6133459517976445454656452014148603104078518947 818 1460176734828713626408613718248076820615763972 819 1 820 1 821 820 822 324350 823 82443660 824 15135399487 825 2138588620428 826 242011647593690 827 22536101469397880 828 1760775110949122983 829 117115226448679843384 830 6705477077656901182548 831 333354808828128856017080 832 14487564268868911521768594 833 553378213712230662458912248 834 18655728535915939534905717492 835 556900287628213965123711578256 836 14756304543433750757491133347245 837 347668278589131037298668199938620 838 7291477011368572600511288901939770 839 136190999646862231999205104700665220 840 2265368295697812024093653603482871089 841 33536803455129717354529589140960644660 842 441355851185743386435412750201810486790 843 5154414895452444416886362202701124583800 844 53291876693603783096667654188661876558253 845 486299258425199159737974404746029135390568 846 3901579493940287401099710734931658215260300 847 27391476032972515628864727728028194376875160 848 167305571503143472006270330179346064134234642 849 882765475867328335413084703177745479565251368 850 3988768289118569544019490350079856383637174060 851 15268937828887431920089235546113754500329855840 852 48851742837799914040434178080990212413009850151 853 128391504157340912741555243271956141820724368260 854 270957383754219097232300723813313566592642992102 855 445145168892570382302175065645331327323339350572 856 544434984313761441248181842817461560034452285375 857 462320215754143840737267443355488145155953630044 858 240539703925986301691762674282883709252876766658 859 56907368935198094969074449184576974164977507752 860 1 861 1 862 861 863 357930 864 95710810 865 18503861987 866 2756310199435 867 329201144698478 868 32392646607075690 869 2677696553496412383 870 188685942617537251887 871 11461413880575184142812 872 605409742402936807065548 873 28000530438376597184030074 874 1140149789259894576273161162 875 41050055474061437548392507580 876 1311267534658586056763040010548 877 37257984429858100554366316504701 878 943459474769806465565272693372065 879 21318723842121639820232837115100190 880 430176259762691870433363682807353390 881 7752845707346860396615582127863739709 882 124756561208378824009909374092919938309 883 1790967553005451635334750135123127248690 884 22905475108039505421155372574244536123590 885 260484382263048980565201639897465363204613 886 2627344404125726068100308293981436857932901 887 23429199102410378019422396378507058004811748 888 183986395934980251923803667036096302227391300 889 1266196677059575764360146416934011165580725082 890 7591831084142654794397550550247656420533466330 891 39373808653018716572181444170199936801847878468 892 175094455344655405665714414204374579800894236540 893 660440197654548124340475866128719576224349915111 894 2084458925795274680261501157738166399530725094611 895 5410252228028748855063212669141331587187497295042 896 11287958511683950114625116790677558575465553409154 897 18352912706253127263899825767960156121894158683267 898 22237710394442289303236647254138666034460426922619 899 18727633718604190388507518218438725091692051522822 900 9673696849181578646145086014216864929369784182850 901 2274795056949973348675707867837732867939447258953 902 1 903 1 904 903 905 394051 906 110710250 907 22510417657 908 3530092212829 909 444345621695781 910 46131412550974218 911 4028265233442250073 912 300225217704141258893 913 19314031690962834679763 914 1081987401102698667484908 915 53152815059116010132298622 916 2302504520509758374905723990 917 88342356487953384379472764030 918 3012681357806964976634709926740 919 91566336015546161417482862530545 920 2485461909031089916278585811861011 921 60339013296172727592917153769489875 922 1311308261709646370353897445444077950 923 25521298059913807478195893960793051519 924 444792249931425609155796414170469732067 925 6937863023633751950763104049282966943019 926 96751103392608155693679165094636494137510 927 1204418746902092729409875365257461650437003 928 13356357448460233030746436319364236004590847 929 131592697131253117772671970903992269099105217 930 1148074488640782963190287364338805543878471428 931 8833660547077194561714812292317857872305487382 932 59649041003292963756740246224626969405472038214 933 351371185755381335584621483743248317834749844006 934 1792601034260881039945398596522484360816329826108 935 7850867822276213810995682158359177816132783713331 936 29196920776301911193837828877753724666439897439833 937 90954605655080488950388459992823721658544547412513 938 233254500418440424604876283920463283422690740702258 939 481337917463056049091630401300071760061149039191553 940 774809092132478248712640151817006638733758178246381 941 930389635928316122033271247336746774577617438572445 942 777279184184637677493232886011068304829041849309570 943 398707934861610838117407050819347827822102435505675 944 93208190265555758750647678032617124512692707058195 945 1 946 1 947 946 948 432838 949 127618281 950 27255925347 951 4494020318060 952 595362424643974 953 65122509255516531 954 5998089525056805371 955 472080131584660833052 956 32111252796994059492076 957 1904565954224163994135463 958 99196893923547895100151562 959 4562648358870823464697811720 960 186174028591461177418689632492 961 6763516395640044932748566011226 962 219387532071335075035742904062005 963 6367741121243914242846301220231430 964 165649040038455553769612958386315906 965 3866260535504741785295593604410515845 966 81012166912059492530963704956054195389 967 1524140663597686272160018579806662105004 968 25738310250976485007804495409242888354122 969 389839437838107578968076445501901435278349 970 5289495555558014455554019958651659553904953 971 64184333610712561167682551377316816456191196 972 694975723359995080911030263760960872041917892 973 6696212000311386532554969164863252767106813917 974 57216837196329626102081428310989199822877665370 975 431769015898343159329677420778778813221057561040 976 2863099688460476595021325921890979533315657033764 977 16582705116208286968719425274371760458048167532506 978 83279012332067312432616201153677607985557355340319 979 359430270009703578028692156290614638408512039178386 980 1318683710734571649063115115358827660114037440890670 981 4056755268703499912900597014986880325959815825466655 982 10284050841878786855188655677776057020574976002996883 983 20998245285553162454838492502511634861193613620298692 984 33476358263962249471593005093213705683009664438469614 985 39850049692535654774187957336817355638219253777174707 986 33035152238619654974009105384120858481619835791858661 987 16831354121649195494661057250667465393829566498122520 988 3912410789026998745633470424953351573592329618626360 989 1 990 1 991 990 992 474419 993 146624324 994 32854185518 995 5688520492578 996 792131370679363 997 91166661974699740 998 8844373070566614152 999 734012419947468378002 1000 52709563181681119393225 1001 3304551392930624537654408 1002 182167292546699708950882125 1003 8880786233259514806402629404 1004 384644985334235421429704507426 1005 14856165959282417129049963709304 1006 513183532150515056548362479702659 1007 15891247233996958050423696472109830 1008 441892296924519295513898448987685391 1009 11047943435108449284758584583498392236 1010 248533052902532703797474385938028827944 1011 5032289752474789149597204007718951350270 1012 91703083632698387261282889480421919758981 1013 1503199022134021618117774997699258324380836 1014 22144102710418496596266570086616155127602492 1015 292761840609383046517231225458920467580096198 1016 3467296396114557784924437883656829945145539387 1017 36700820457867380072318204008612868988753794744 1018 346191679233386749470275176816100654004315953387 1019 2899942649525293040404077909795734967040900565916 1020 21481088984463256239373395507587579426533053762098 1021 139994182645327659708117935249915900239501779374920 1022 797809076457750541626132189425075390472782483478325 1023 3946624968147447440346152867401962562257933491629778 1024 16796028274803651888452755659336427103994857465066421 1025 60823370947643670290342635449031887210320547634743316 1026 184870234621664321997948220557507371331489456784791644 1027 463466538810226845825129662116078222579316855901964450 1028 936701620377389987373546567947822553892899255046375283 1029 1479493022345178066829636654910089120225092887405243340 1030 1746430584365270871790848564568604395256429452128930634 1031 1436955047700974594218852680053509301477453541819592094 1032 727347550942542334471671486269089872305742850809273215 1033 168138122535769047181594848542544932884016716816057456 1034 1 1035 1 1036 1035 1037 518925 1038 167931555 1039 39433235226 1040 7161343636524 1041 1046915532130105 1042 126614836761276435 1043 12920676912743767596 1044 1129143817715723287478 1045 85476206140214696966991 1046 5655710210316549833695245 1047 329459210105510074527679141 1048 16994513495875138493450364657 1049 779915702498277480333416161878 1050 31964433771532694860939962827794 1051 1173519343060199535549188502791691 1052 38686911459361973618059071154235541 1053 1147345371043243664481392102453899521 1054 30652916187377085356198777534254051911 1055 738401949720720877245747722026458578700 1056 16046161669526552181930545256336185910570 1057 314591587149933281321794666809708345924015 1058 5562775596407150848900464206806751580914805 1059 88655573055406504071223047185076092637158744 1060 1272093527313338659874631515754563785169960982 1061 16408841419092242242155466151127577965878050365 1062 189905047604151127702539876512568276596230654535 1063 1967149668009579069164509025598197480128392329619 1064 18183934887013995759134042223266281275482418655983 1065 149460967376462939509065318602712128151166961952038 1066 1087645350246647091469414926577090706651762665983570 1067 6971570909205234258310500935108087801784473645864109 1068 39118394383633057186898446679457997673379025876724139 1069 190729875298827824956994521841662927654237340953432395 1070 800829711433381047837454185242384062800114603838883277 1071 2863899843993308332504589750688153878750896452949051384 1072 8604129864962167339565173318544487198154110514897055610 1073 21340197629794931427876080513349196061056858826502912681 1074 42707143146763388350626338542451592111513040365198988627 1075 66850656826283944902374405811421211755333184150072217918 1076 78272929157666595014742767962820743439935131721425783516 1077 63936777998987134255463641451775690665599879457849136361 1078 32158198333597609496641725211622220709313944077315961251 1079 7394069439392419178363895485716574510542689753503025681 1080 1 1081 1 1082 1081 1083 566490 1084 191757555 1085 47136737901 1086 8968674362340 1087 1374858901061899 1088 174516967817095255 1089 18709313492081912271 1090 1719392455913075108594 1091 137018824966962470554139 1092 9554585133868789817166741 1093 587249949436895716504965286 1094 32000932348046723817529156783 1095 1553465795143932364129343240475 1096 67440920705956780789988987951002 1097 2626574272210662905188090090036045 1098 92000273771963443482514493915734647 1099 2903850039227121273367433063962114752 1100 82715697129836430810073747905888487527 1101 2128550940978463435332766058397699124011 1102 49515493902099832317420804163295852880150 1103 1041531036567540710019713401233961600552755 1104 19807535566442716277971144699705982682657345 1105 340416611726664015693886670671567678970085629 1106 5282605931866006874335591811371597421882125586 1107 73928659053536988249556520221939785102954143397 1108 931537470054972033748415914318785441985516642415 1109 10546753519975375843159743640411780856023453165814 1110 107021282694850600837447138220395786256894545054977 1111 970343346613604340703068877916236537393164002224841 1112 7832352430335304122068236076361040528088602390311098 1113 56036608016250153935131784759812819233571568861813919 1114 353510917988034088382316182608183821044687233514601753 1115 1954274608505349681181147120572602428058397319526218164 1116 9396805851612825861043625310925790419593425280573433437 1117 38946245297562672198047108267167681547876399643609693181 1118 137606470996010385471710883254993130696230922706989970054 1119 408811010860079734557966383241307775466228916956451846761 1120 1003500239870870025970795207361291090904059287868744571703 1121 1989227668660417259599376383206542433959752574472138807025 1122 3086825957161195047516631785817242473775132422691511857444 1123 3585902142955213315703042782335942691116076613297633299567 1124 2908587009140461928508120861390896072760422989756494589627 1125 1453940552992468050972658038338229682885225689023619948552 1126 332560978697941675081567424158547905505182976404416595807 1127 1 1128 1 1129 1128 1130 617251 1131 218334975 1132 56125472436 1133 11176376192157 1134 1794572667271483 1135 238805914359724404 1136 26863452865007404426 1137 2592905907549906269321 1138 217235919256890787348641 1139 15942529291701102661987286 1140 1032383545246278961851320527 1141 59341517301906261200912543955 1142 3042354491837274920124940368790 1143 139672065456911345533369403479105 1144 5760421423075710838222235380286751 1145 213978900612374096062751489857350238 1146 7173881016728633938410351606873225375 1147 217417051046380479871912384639013045985 1148 5963410819012786474840088173261578659814 1149 148147353983468267851675665141412025320761 1150 3334792760279079668585186801695649591299605 1151 68021370848318908248528869475910713356750610 1152 1256899570340574749817727916884502281142476154 1153 21026299005584486672898843979422167760754069119 1154 318132981490690612156053075185891363670104743715 1155 4347668143314796903123339315025245407706543176902 1156 53574207907280818286196140170442828042912345042529 1157 593983065943902313591638255000171345766570233739625 1158 5909854748543141942881516959097321407381301572646286 1159 52602028716372064330192307396153908846895119236703407 1160 417281967742692152454921875693056966158782200956641777 1161 2937199808640445557125916979696840152516569887384611726 1162 18248595492119511059267724660142269978276611507002751541 1163 99448266309717140245960211430583036645362664107976376751 1164 471822546059619407719075749875963336596672470146703174550 1165 1931241833255520450579402079290724496557616434180056918819 1166 6744575754848875668433166767694329839766541047349324075635 1167 19821827776506357852575217247049710126701729301136716811410 1168 48172089851620741634544451425573160687641923598283999693740 1169 94615997799449690384558510223571963632753903566082882310777 1170 145591591915522319083475514048420963217801974008895368575207 1171 167845432986782824395872964304890448356979007755559673627540 1172 135216438194640770515103011016928663332007511752517805388415 1173 67188489845998450033950975866320720848482348932958019960205 1174 15290238804591207446628929743108789131258636162346440821604 1175 1 1176 1 1177 1176 1178 671348 1179 247912216 1180 66578926206 1181 13861386264000 1182 2328823297813672 1183 324523874693725608 1184 38261518385924266565 1185 3874149347582858204784 1186 340816065085158438399312 1187 26289041970603945924618136 1188 1791185066474484653510665722 1189 108446861972435818248369092424 1190 5863146574705241359093009110188 1191 284201037244742345679942670812224 1192 12391667672635690602709887614981466 1193 487309405646828247600289305677417192 1194 17321419255328689392878582885794342684 1195 557439326982072627071931080554888335576 1196 16262948317395374808843613281927985473750 1197 430503435530979706395926431306391042078064 1198 10345823857259568744004978723738734947867616 1199 225764195128316040221699058161626988653764600 1200 4472973412341207932376187121870220327040525949 1201 80426524210309266999085140188992096069508029296 1202 1311395753007592763717584912676591735274706036864 1203 19369768776070243963520114108813565785043110972680 1204 258787631810874831188387270841223437712987572794166 1205 3121762784400797905742877435208444176053043513587512 1206 33925344498411610330651645248006192303943570493355028 1207 331245056359784899349145105936466734447123551106141216 1208 2896573208837711836291108393446381473552269216213837786 1209 22598613696063909581224959917374605623317951220958795416 1210 156600465730097140566360545801879394795094102364958860196 1211 958765836786016068936842134534827356013539716468922168328 1212 5153488422326290704509651983877036781455335673311837004890 1213 24137074169091449205625987683723452503477004013034857925680 1214 97613710222128411702936252485092224641781939104742400599440 1215 337093959872439901820196810583392865292772846206675743849352 1216 980405705613502171033930459271617781322412170955893169843653 1217 2359711799403314397622064803905102995367075449753883872740256 1218 4593665785862067846341113314769167723193880974180683195562328 1219 7011161024945277973169415944695686286544042536316036307937608 1220 8023259820841321315678962286881880877984544283194393374430686 1221 6420873933759153724119013824193524445365103032535257432891656 1222 3172002545421870810680560843524606594762805777560221261329500 1223 718301096621574698709354958733770126741670935901621579434064 1224 1 1225 1 1226 1225 1227 728924 1228 280754124 1229 78696996742 1230 17113273569294 1231 3005337202072744 1232 438099750229372000 1233 54077048757887790173 1234 5737501064603880495077 1235 529359937379198135021280 1236 42864569676214313905257016 1237 3068920798909747246024219618 1238 195449688823683913342616323074 1239 11127488401182775063094231253668 1240 568646826574807671737856315101596 1241 26171485482019876344861081347078522 1242 1087796862464045342547472067444511986 1243 40923079903715639405058091565734021044 1244 1395917883263784450711969570445658315668 1245 43233129050713959106324539351987599098974 1246 1216951884633126808995411687658189704084534 1247 31154248478964960606613049625435340234021680 1248 725598491142828431821062583698037223883881256 1249 15375348921135298079147352005308551590692610309 1250 296337195614309148089588923425789177853369771517 1251 5191964259936399258681505841926748333185760616976 1252 82618898321174234025382630318954296760987511461304 1253 1192635918726763636017382314564165375723934982757166 1254 15593668672254554382623933419307180844419520508010350 1255 184320158954501228434315224845038701184482910097101724 1256 1965075749616646494498677086848761932743563134061035588 1257 18843907942537101091140905770296580033907020744927735642 1258 162005803550725930471640040441231910202728177092075083394 1259 1243903002385579486728547331719968335962052166546021030284 1260 8491203066746034569946464863801469373652355377757444955084 1261 51257081841219341551570065792396748267161504427952891178994 1262 271884490080213270994792844745030269035811044128132005081242 1263 1257682862296747691208094012993495157155514857176408686579360 1264 5027466152760467093636261882546957096905322273498410641118600 1265 17174270103130311328138782173008540348359487664810237062831421 1266 49448143641192615601361046880355988194083588820138086788131573 1267 117907283643746677731364155037691702783173765679403360974535352 1268 227559216637813017305425159877653450468672022899997534539574384 1269 344581753631214870684973518902646302684188133810253194771763542 1270 391504024371618322621386263594770945945472780536793668445873350 1271 311304436266277646307787293700194728577716493807666980814376724 1272 152921378309685318820427189449856098669392001287570478426489724 1273 34462822271836782279320204350285514332041461323386828232832145 1274 1 1275 1 1276 1275 1277 790125 1278 317142700 1279 92701806890 1280 21035975707810 1281 3857738513153350 1282 587687402406073200 1283 75867923927763520245 1284 8425451832638277448935 1285 814360176208481870713445 1286 69142733227142660604286600 1287 5195449295531290177805504130 1288 347607565712611682293521015310 1289 20812204774109720982203024786990 1290 1119707350397297069798397792256220 1291 54316532628599703105158339655759110 1292 2382445285740046784852208943928639110 1293 94705731310958757692898910444825528510 1294 3418193717572871836832459972754165925460 1295 112180273670392075861671967312866592090858 1296 3351293810146703205585114032310380130590010 1297 91204958243068927690750296957530354150034630 1298 2262216246750058456538314669835791074523140120 1299 51148328109271000801744237232747214772441159925 1300 1054042196109786566076093269841297034943965821567 1301 19789648343447137474474518844244566429829263421325 1302 338276211631689042876502750546031100712869648874600 1303 5259322442888103291864352169790727218744849960016030 1304 74276345938565294229280563556183584907149157208207330 1305 951322998608496080837280919539177794957522544430705090 1306 11028117320906068818833037334775483227341109506750333700 1307 115435353542947256909872829495582373248191942493805118670 1308 1087970192915951524960577218765174041910170160334260945910 1309 9202261092688828130332285042502691153894399829555297148470 1310 69579021114917877336893808413848530496212384095231515493900 1311 468143812357746310161141642238178126604819662299942154783590 1312 2787759056138665561195390869772661141949222819418799377782870 1313 14599386433613422996426763303035033806654755615590728927401850 1314 66728892633312370642965289135719265782010691935680136931728280 1315 263764505940269373836507999928586876186178286323598391489388861 1316 891644044763958626819110511812196755212712102596522828481084375 1317 2542274586128315851418753906551181841202555010309468935058775005 1318 6007297520654384498390151736370888542854373609832225273502069440 1319 11497452962014624411485516960361629607681289111075276445167928670 1320 17277044815710043236184760827436997452114221386769967627945107658 1321 19493365923625969032908831321381529862830112850770825127760940610 1322 15403520368869369101727960197074109829732326643076691904933634780 1323 7525103613030431053577332195510384724658264042601459907752172845 1324 1687944359857381953729251824536320980391731190310161954249338115 1325 1