0 1 1 1 2 1 3 1 4 4 5 1 6 1 7 15 8 9 9 1 10 1 11 64 12 66 13 16 14 1 15 1 16 325 17 490 18 190 19 25 20 1 21 1 22 1956 23 3915 24 2120 25 435 26 36 27 1 28 1 29 13699 30 34251 31 23975 32 6755 33 861 34 49 35 1 36 1 37 109600 38 328804 39 283136 40 101990 41 17696 42 1540 43 64 44 1 45 1 46 986409 47 3452436 48 3534636 49 1554966 50 342846 51 40404 52 2556 53 81 54 1 55 1 56 9864100 57 39456405 58 46854480 59 24386250 60 6538392 61 975450 62 83280 63 4005 64 100 65 1 66 1 67 108505111 68 488273005 69 660072765 70 397098570 71 125572062 72 22717002 73 2448930 74 158565 75 5995 76 121 77 1 78 1 79 1302061344 80 6510306726 81 9873965200 82 6745401135 83 2459901312 84 523748148 85 68330592 86 5576175 87 283360 88 8646 89 144 90 1 91 1 92 16926797485 93 93097386174 94 156572876746 95 119780601655 96 49516760007 97 12138512100 98 1860972828 99 183527487 100 11738155 101 480766 102 12090 103 169 104 1 105 1 106 236975164804 107 1421850988831 108 2626474743256 109 2224933491781 110 1028620324732 111 285478276083 112 50330643792 113 5826087267 114 449821372 115 23164141 116 781144 117 16471 118 196 119 1 120 1 121 3554627472075 122 23105078568495 123 46506376092995 124 43223282663925 125 22104105346323 126 6853724953075 127 1366698819915 128 181761266115 129 16457466025 130 1022194173 131 43304625 132 1223495 133 21945 134 225 135 1 136 1 137 56874039553216 138 398118276872520 139 867329103186560 140 877598026994780 141 491980190065728 142 168603880172728 143 37532838154240 144 5641577897670 145 586450596160 146 42687052408 147 2179701888 148 77315420 149 1856960 150 28680 151 256 152 1 153 1 154 966858672404689 155 7251440043035176 156 17000598323115800 157 18605315147454140 158 11347496522899628 159 4260209834789272 160 1047524814755848 161 175664105338150 162 20625973941430 163 1722645904408 164 103025831272 165 4402273148 166 132673100 167 2742440 168 36856 169 289 170 1 171 1 172 17403456103284420 173 139227648826275369 174 349519410074295456 175 411398365108195620 176 271234071943028208 177 110726266594905780 178 29810271955063392 179 5518884729287358 180 722595741622040 181 68134379373918 182 4673340079200 183 233779663572 184 8483570928 185 219943620 186 3954336 187 46665 188 324 189 1 190 1 191 330665665962403999 192 2810658160680434001 193 7522643900644691001 194 9476786134908620196 195 6716761154328679308 196 2962706959789465812 197 866937890760948708 198 175658205749735358 199 25380297963758738 200 2667485117186318 201 206480116787022 202 11841268733268 203 502865817468 204 15692346468 205 353727636 206 5582409 207 58311 208 361 209 1 210 1 211 6613313319248080000 212 59519819873232720010 213 169190599084096713360 214 227148942201395858925 215 172242367626208066944 216 81643343043551580600 217 25803634843188876480 218 5680508841897078930 219 897957527607920000 220 104110298271243836 221 8979575276079200 222 580958902643730 223 28274652862080 224 1032226668600 225 27997681344 226 553807725 227 7733760 228 72010 229 400 230 1 231 1 232 138879579704209680021 233 1319356007189991960210 234 3969641319878660020630 235 5658378431420820782565 236 4571115277396232013309 237 2317358490606311426904 238 786806360837621147880 239 187025227143209458290 240 32111628710859504170 241 4072027071672752556 242 387327104770037796 243 27914393688656930 244 1532239783605090 245 64088739333720 246 2033068644264 247 48376918989 248 846524385 249 10534930 250 87990 251 441 252 1 253 1 254 3055350753492612960484 255 30553507534926129604851 256 97007386423390461495400 257 146317352750590687329895 258 125461401200968715736084 259 67742642810458368774021 260 24592866623190358309344 261 6278272489454066239050 262 1163628609100087767560 263 160230178740691465406 264 16665250448286336624 265 1324216353228855086 266 80949018404731400 267 3817757639578410 268 138724327863264 269 3859761603621 270 81228961044 271 1266409375 272 14134120 273 106491 274 484 275 1 276 1 277 70273067330330098091155 278 737867206968466029957139 279 2465413445505747608031391 280 3923091585198080962186135 281 3558672050274997623647449 282 2039016155910922558790805 283 788218901567741452800981 284 215104758799115803637514 285 42807932149017965709230 286 6361639911966105569726 287 718327497677486079110 288 62398706150145812174 289 4204671740559873506 290 220796098803790730 291 9044554588208634 292 288190738186725 293 7090296508911 294 132919976959 295 1858106635 296 18703531 297 127765 298 529 299 1 300 1 301 1686553615927922354187744 302 18552089775207145896065196 303 65072860347885670832410496 304 108946678717788428740655586 305 104238968815550731586032224 306 63171075942962131905569116 307 25908166172177529354506304 308 7527170915882003645703279 309 1601003061707406653388224 310 255418395044829651375576 311 31119801570367532596224 312 2934223942958471650396 313 216109733127552309696 314 12507115069393617816 315 570343068203072384 316 20483409598794351 317 577024628948064 318 12643808125564 319 212493477504 320 2678612706 321 24441824 322 152076 323 576 324 1 325 1 326 42163840398198058854693625 327 484884164579277676828976700 328 1781422256823867986610805700 329 3130372345118996161218955250 330 3150707613977710433354083530 331 2013605935305514679247695500 332 873315139815017276382547300 333 269142292185104870375414175 334 60933884642357398683881375 335 10387967530389257917859960 336 1358491391633801158941000 337 138188518512227484168700 338 11045481680032022454700 339 698588114462612427000 340 35103768487399505960 341 1403246284037159375 342 44548276898399175 343 1117518298900300 344 21948926576500 345 332582164530 346 3799870250 347 31576700 348 179700 349 625 350 1 351 1 352 1096259850353149530222034276 353 13155118204237794362664411325 354 50519308103774307517732079600 355 92968925642449042104663073550 356 98196334158039251305544739080 357 66006820645180126871641111630 358 30185301394896646566009098800 359 9835973801211532778004047275 360 2361803178124928657976556700 361 428515255860249942442450535 362 59874153981580712483771360 363 6536299496524483766091700 364 563559560705287552159600 365 38676328381801679089300 366 2123584045740915361760 367 93528027176990340935 368 3304396574944622300 369 93402986846873275 370 2099907657905200 371 37180740827230 372 510565020680 373 5311749950 374 40367600 375 210925 376 676 377 1 378 1 379 29599015959535037315994925479 380 369987699494187966449936568501 381 1482417382640046452242745851125 382 2851166322046600712570594523150 383 3153333220736284612614888552330 384 2224067661131040056409261339870 385 1069600874436475660930004241030 386 367446684840487567166389984875 387 93276607213007672099379172725 388 17946780489164055822482867535 389 2668412330977838186693296215 390 311196932864717664772961460 391 28791499401055153268653500 392 2131125733383128471718900 393 126954160322247737128260 394 6108804810966533878215 395 237763221275195343585 396 7478475507282511875 397 189428067019523475 398 3838755340507230 399 61589065193370 400 770019774030 401 7325457750 402 51108525 403 246051 404 729 405 1 406 1 407 828772446866981044847857913440 408 10774041809270753583022152874734 409 44960905242533721682996291804176 410 90209578695785145117675867606075 411 104259861584076933143612208794880 412 76989449541771783104995464093900 413 38845095128745478731677164108320 414 14032110236061316693913934420105 415 3754912465912398361078052344800 416 763684353893015044907781974610 417 120398259239797065866459593200 418 14939809559160383715927278715 419 1476432300168936184879445760 420 117254519336837903745436200 421 7532817858004776453466560 422 393216315270996488564475 423 16718931060826819537440 424 579251213965325311410 425 16324897150436674800 426 372684443361535305 427 6842834279424000 428 99946636646220 429 1142528194080 430 9977406075 431 64130976 432 285390 433 784 434 1 435 1 436 24034400959142450300587879489789 437 324464412948423079057936373112166 438 1408015322856428546776106606776866 439 2942044345186138690614323276156451 440 3546751542373784902847274087166755 441 2736616701034420220238994134565020 442 1445464049692387698939333253244580 443 547744666687480544525833818075705 444 154107038938768239596097306686205 445 33036092414043391549452029063610 446 5504899178217518210338753408590 447 724216937045160703605835099635 448 76143804183026159189341702635 449 6458705111118238448725073160 450 445143788600025131058373560 451 25056505510492555490277915 452 1155629773873324717666335 453 43734340802993198841210 454 1357542291309739044510 455 34478949725617702305 456 713101663507320945 457 11918552194708380 458 159152989921380 459 1669899677355 460 13433589351 461 79807014 462 329266 463 841 464 1 465 1 466 721032028774273509017636384693700 467 10094448402839829126246909385711815 468 45485103815177087193862561934427640 469 98821445277007374819250497835520025 470 124054812342330379229104162271941356 471 99832258742901531121406194472784375 472 55092278780919146197775686745473200 473 21852830186970870206797514241938325 474 6449026723787982336302365260838500 475 1453403889237606465271852791966915 476 255245409203007523263213590613000 477 35488756056898616634021936510525 478 3955583980210386399386024385900 479 356926448011460351724627271875 480 26271723880237230829201353120 481 1586339768939823785442787875 482 78886255881774839454009900 483 3238079847212003828013525 484 109780491059807748453000 485 3070681928733139635915 486 70648692370387774500 487 1329967925169416325 488 20320527342913200 489 249038227722375 490 2406887293356 491 17894505825 492 98552440 493 378015 494 900 495 1 496 1 497 22351992892002478779546727925504731 498 324103896934035942303427554919818615 499 1514347518433167937314290816952945595 500 3415974358154851045149200287892934985 501 4458392143329687479981582117010406191 502 3735749884798654424113963533728012631 503 2149974930927057455668702293203428575 504 890920316072158667927103727638796725 505 275190687970327116471009205474892175 506 65047503410108545665964768859573715 507 12008564100417396896016660995455215 508 1759535411538293217417981807576525 509 207250137060664833431326758411075 510 19823512987392555073532499425475 511 1552071432844372215936138308595 512 100077997855094172080304045795 513 5338211158048816337705273025 514 236240138171073231061436325 515 8686378131463099079328225 516 265350900933429338815515 517 6723020882088084281565 518 140779435838525588325 519 2422501811989087725 520 33967532877323175 521 383420908469781 522 3424479914961 523 23600669365 524 120830095 525 431985 526 961 527 1 528 1 529 715263772544079320945495293616151424 530 10728956588161189814182429404242271376 531 51916228823824424045293866728305657600 532 121425959608420576943288735748197484280 533 164530784478741046048365509586847782016 534 143322087744648608131548604370018570544 535 85876911548745401663062306679552057856 536 37109349838017307196342128457255209500 537 11973818694418142990813107829023382400 538 2962130310628520234018102061026013840 539 573503152042763378973521570355144960 540 88327970770338441346753180496996040 541 10963168475881688743446719180112000 542 1108067014592367095910358286554800 543 91956446890790695066825757982720 544 6306638797051757938442006082630 545 359204870667151152604788117120 546 17049837591338905772108670000 547 675842227652837243905132800 548 22389433840210697369021640 549 619480898220615784728960 550 14283881411688214145040 551 273387099150295104000 552 4316963468059791900 553 55747911154006656 554 581486013856944 555 4813864281856 556 30838756600 557 147153280 558 491536 559 1024 560 1 561 1 562 23603704493954617591201344689332997025 563 365857419656296572663620842684661453904 564 1831254073655979081450704325480751685936 565 4435365554874430537502202680199038656440 566 6230927221214030327421767472304080202776 567 5634548210206479821607114246938275629040 568 3509599351904798836072642398169591170384 569 1578850804793145919339422254142574152156 570 531203632988528845083420362701040720700 571 137263901942321039592280623849635618640 572 27811994949296752208180518004797825200 573 4491956703538767856620039274877517960 574 586001716274954848875499806512993640 575 62407965746126380488880518666572400 576 5472310179499300548208038243850320 577 397779252014963820543914326566150 578 24096059573351753445874843201830 579 1221186903403961003588364324720 580 51915669329079623284637072400 581 1853990992354134465621183240 582 55626265675897131047375400 583 1400589433916634743879760 584 29516038906121089161840 585 518367055777628900700 586 7538072845921144956 587 89946002614287600 588 869562649348624 589 6691161871416 590 39948436440 591 178089296 592 557040 593 1089 594 1 595 1 596 802525952794456998100845719437321898884 597 12840415244711311969613531510997150382161 598 66409022593741316592844983283438387132736 599 166368088491806460467405877893353703649416 600 242012011294423158787355072283692189758176 601 226883226733899819123365233405624492536424 602 146694183557194633845704396451466295705536 603 68596724608562356310849086833068283647436 604 24025471006384087539229665291929553523056 605 6473065018199913419421170444071149484140 606 1369878070643263697454277722243817968960 607 231527180276658905048259469692762782040 608 31672252808757550025234788448044523040 609 3545017860607472998176722879052160440 610 327516601794196014413869142601808320 611 25153153699944783563435168371431030 612 1614824529523887258247573321994520 613 87035133909843541741990201977270 614 3950414584332637408625259779520 615 151292331599475931415003253240 616 4892992734887196352330774560 617 133587905888642965637855640 618 3073981877293577087672640 619 59438868346777592269740 620 961273672618894233456 621 12915643964321121804 622 142830466703252416 623 1283397006408616 624 9203057308896 625 51329930696 626 214263104 627 628881 628 1156 629 1 630 1 631 28088408347805994933529600180306266460975 632 463458737738798916403238402975053396606105 633 2474120635302578053728398949215310304104305 634 6403962044908462636546599329997465515141000 635 9634997014747455780829268675182702567082072 636 9352649668237295428910687757518395012364200 637 6268712558171311280216480042829442812375880 638 3042672414362408993954674773632554971371980 639 1107656525367852227304118067346133254158100 640 310646424159341276067044794064243669275596 641 68541848439513953927239808055123649999500 642 12098929015725914127597391462457833114200 643 1731871256743672841397762321777458104200 644 203256257143155429999272271886936923000 645 19734789404214297500231106708851665560 646 1596802945922871206250569642441541750 647 108304763209692961375149236446283850 648 6186166272029860296451049639749350 649 298592388706617254616076569609750 650 12208457128563773064619318477560 651 423408631720178424689915865000 652 12459883329786679812396634200 653 310875309448862319691366200 654 6563250629857015648963500 655 116858994227149927348596 656 1746069790353596885100 657 21741567769844918380 658 223456978603367080 659 1871034427339000 660 12533447768072 661 65452356200 662 256361105 663 707455 664 1225 665 1 666 1 667 1011182700521015817607065606491025592595136 668 17190105908857268899320115310347435074117330 669 94629847723758396931061223007451811707028240 670 252809719334427857399233166422846551282014745 671 392968419254249339092989187482559044123969792 672 394505370145027370125760371321758435847603632 673 273772993245101868293619675723383115594833280 674 137745413428817624543342452043504471625082740 675 52046324570692316158766949518991017035179520 676 15170834761060553956708437628758851808890616 677 3484167568343982881236416052376521590338496 678 641186989884674770375225516813852942109700 679 95852091747859369105204527633871721913600 680 11770608488780182786425190615357478638800 681 1198267435695287742006573294047308575360 682 101888182212705532800540497222811750510 683 7280436537503262105094814107824777600 684 439311512212460893422536259923544300 685 22470483140442166991033376876002400 686 976970756300206888635233290489710 687 36171494390892891399612945672960 688 1141406288141703350011595701200 689 30693937221564281476118697600 690 702589986848146042899735300 691 13658004699171499919056896 692 224663273690321694961656 693 3110789493519212908480 694 35997895505236109940 695 344752109374590720 696 2696445432457392 697 16911256424832 698 82862900505 699 305135040 700 793170 701 1296 702 1 703 1 704 37413759919277585251461427440167946926020069 705 654740798587357741900574980202939071205351226 706 3713315671988300336207546673436668732407491950 707 10229285706818595895383943470464251655724556785 708 16410623435481991691194925368383749112073791417 709 17020003947433883619059900395047509565125814768 710 12214843420835342368957232821608755580774736272 711 6362780390624848248961661725830312359754165300 712 2492000708767421487663673879492630458093649060 713 753892287070802066185649905484344279959117016 714 179943371497749229914675775052847436745156424 715 34466768628126913721028960283606833761602596 716 5371444212034871003345132454923450546038500 717 688835899418495095732915447229173403264400 718 73370062726383430660758682064298864597360 719 6540856186915457617010199139728435849390 720 491132783762332739866155086533283522310 721 31219867723395536272662070616588737500 722 1686909242083784023754226608473727700 723 77718311792925663812915378968723710 724 3059674720230068166523947168381390 725 103065909591381068577050813212560 726 2971851010295401195069828374000 727 73315649396626337529639864900 728 1545179354404601640496713396 729 27748932429209037213777624 730 422971104835836904042696 731 5442608250129838839700 732 58684177484574893460 733 524962749229585392 734 3844054584522768 735 22619567559897 736 104196884925 737 361406010 738 886446 739 1369 740 1 741 1 742 1421722876932548239555534242726381983188762660 743 25591011784785868311999616369074875697397727899 744 149399378984328610839960723339830640066752476296 745 423989355742995497218561545275289915875404331355 746 701346261920137013070325134374110778842310705412 747 750694098427206858235177409011569107851248306825 748 556558357134955521095271449365676335422980115648 749 299806161092712109713090001484193458679338278692 750 121561099693578042471279956929781276259854028880 751 38117509602006680168176657150477078379202313036 752 9442203290431786965399015489135937381629257440 753 1879557884278361949462240445111076565967227324 754 304863896047234538234738147962249557898762896 755 40755398467711749218359003658072240806151700 756 4533113328796091274298882384757262809636160 757 422806434077948037265689437212390365695550 758 33283783141956137611760220777069512805240 759 2223190850320621718078597199445081683210 760 126542286645974865447984752355179127600 761 6158423408090364870023814956911583610 762 256900774994036648656042582913326200 763 9201397263051689257196566920190590 764 283213145542202663061693952215360 765 7491425443372852718320209791700 766 170156602550246895383927703696 767 3312798488747438119464900060 768 55126955032278225098939104 769 780851327210712531395116 770 9361692313549496844880 771 94281875951185776612 772 789576799073937600 773 5424358386396873 774 30006256393092 775 130188770355 776 426068616 777 987715 778 1444 779 1 780 1 781 55447192200369381342665835466328897344361743779 782 1025773055706833554839317956127084600870692259931 783 6159258933591032110814463223051368346669517038231 784 17992228819074028347213517318299655459791605566731 785 30659621189680708388047460293737581718678271295637 786 33835820541141958056129032324882915268673703551353 787 25888214476643417818597289232611547825238893648297 788 14405662273648680444149958373541217023681220932772 789 6040042919451296131803308326692974761744773000652 790 1960671163283214892196881460894753034202320921036 791 503389826006681557701369752155265744864349240924 792 103989918180759423666574177699023782563016952316 793 17528365598677232839541509105860962455953434916 794 2438724250658054433169914554845369731300755796 795 282755455839098107665389822516521075671804660 796 27538914667980445934465413864129052360614590 797 2268035244244523099409347907440018308941210 798 158819306636742545163879102462008796723210 799 9498540924587980121159052224923469431410 800 486935971875175217554499050412151059610 801 21456202268363821199058459939312662790 802 814269503475717212739105234142874910 803 26647681948277029121608938479330910 804 752386953797620583489740854226260 805 18322731191121279160552707719196 806 384434044886520429735022657884 807 6935104618894039173641258476 808 107237174841891030826503276 809 1415216405787664470895476 810 15847193169710591186212 811 149406177812149543428 812 1173846700940839497 813 7580849365072347 814 39496303200627 815 161684162991 816 500095219 817 1097421 818 1521 819 1 820 1 821 2217887688014775253706633418653155893774469751200 822 42139866072280729820426034954409961981714925272820 823 260047331419732398497102768337082528545056578328320 824 781281742098871454996685324962499901858359393051550 825 1370322678139820562299606550295900512425463696359328 826 1557830296243549711498811028286900488871469950691700 827 1228876125015119330207486039732364285973405480511040 828 705667563329164306858984781104706420073443305552365 829 305626882438712647246132148061235510575040790838400 830 102587018209133780215088491742562020415071928844048 831 27265306361297134643316177216737004464400591168000 832 5837562813919315472334199615145170452068508895720 833 1021103602964810617171119372539127059970497249920 834 147630014593971414011200893924846110554754331600 835 17813482901985402795068698380248495643674201856 836 1808445226316963106542091110856464783604095250 837 155518856047381973233939595977904384970859200 838 11392850586013086471909270559458170333242200 839 714298072008240352559791778390641507200000 840 38474520724182968944498066466332981247220 841 1785745180020600881399479445976603768000 842 71582056990599272507852318346283474200 843 2482028153541024143541062294204323200 844 74508281399033205208937864967935250 845 1936728373721044100005693675529856 846 43566179012570477436405072037200 847 846936103106162203590128350720 848 14196779306381411481119071720 849 204522000841011448941340800 850 2520842934505309608642448 851 26424238299209325203200 852 233711590302820509165 853 1726078460591790240 854 10498498439874900 855 51605998748928 856 199652878750 857 584540320 858 1216020 859 1600 860 1 861 1 862 90933395208605785401971970164779391644753259799241 863 1773201206567812815338453418213198137072688566085220 864 11237852091196864979260369312863986484097423690189660 865 34698036573105986739459401698917591893779565042978830 866 62589740088943388985256688226824420204682558573755158 867 73234913779940978680498563586784906878637603236815108 868 59508355717903540848714249366135924302585377269289740 869 35230360237198223148531741978921330188624878615266045 870 15745409968486744823893459851098762958355691927446285 871 5459137964573206842527769968496108430375616325043408 872 1500247355956317519359474916926675622769328699943088 873 332496538771790477730365789711470087121510884548520 874 60276022750071999485992985368023593192237222994760 875 9043205435606916210460371956211848351229955256080 876 1133874838871590046228432410318101023573637449136 877 119793304215333082030589275144501826214683047506 878 10737817467295336630134213761277318379556280450 879 821344268356684373270031394887456082763220600 880 53870793269523988420650415173899721987985800 881 3041766397308394449471993870820467320896020 882 148332473794725670743303453719309908351620 883 6262843990289326360884611292426747646200 884 229365951539293736529615947636186922600 885 7294970966326277658782433882951064050 886 201599444816977264642891539244137906 887 4840285005767805271055432595706896 888 100880429839033745713588149547120 889 1822224388252803954554284168360 890 28456710709020706328177108680 891 382867961464100007507506128 892 4417411844935895041535728 893 43438230523277588792365 894 361138162412010093045 895 2511885991454382660 896 14414086978273788 897 66959266603918 898 245203126870 899 680545060 900 1343980 901 1681 902 1 903 1 904 3819202598761442986882822746920734449079636911568164 905 76384051975228859737656454938414688981592738231363301 906 496814604722217708543673858995272206251109434913158800 907 1575314983028018525339528749139610717621764680552102290 908 2920232590949712625992239879797533420504415806458738808 909 3513994559380124827477736488232737030335557245962520642 910 2938760422831594587728989854898418261980411464731059728 911 1792093997481318961694082972286909470510818132504945025 912 825715566450034990630006776314447585131188494490652180 913 295414516379719015646518870051451358500869791747097533 914 83854370269444852848203977299723699254109613184139072 915 19215720374262311382433525377125108338796107600838648 916 3605812542304193214155964090678663503235767762013600 917 560642696545706479297314578264968410328369789739640 918 72943718452306147330883202710753418373536647580736 919 8007740229081913316634384633154091887897486299234 920 746948261687815282305916363624769530824698366856 921 59551366694669862480987817361586898361686586250 922 4078176436845309812474755257581322822235154400 923 240882854552952942561189614439649043652403020 924 12313496693995267070162732797851950792560080 925 546219624836627987667096631382424135266220 926 21069867686048237245424464334716520364000 927 707779195779467700595690131447271804650 928 20722727905741191581755933571611579656 929 528952611869672633499768347798681634 930 11766310284433781074945819652078656 931 227854069065168384661662159391800 932 3834265446558792634448263911840 933 55919849374121189174763209528 934 704255632374152763206283072 935 7622258728456020971294973 936 70452823487294082370900 937 551611059326508304305 938 3619654842832758288 939 19628724005350642 940 86306347473528 941 299596874850 942 789341840 943 1481781 944 1764 945 1 946 1 947 164225711746742048435961378117591581310424387197431095 948 3366627090808211992937208251410627416863699937547337469 949 22457866081366975123617718457580648744200534949248702381 950 73079301270968636956444230197202437074935307689056855570 951 139117710264878602235586262073894589253237055930473848438 952 172030099621818308067820388132556681818043941522676015730 953 147952664760807905498281230759775941308647544637205337962 954 92855879164416536261888888278416105390109891320642082113 955 44067996234206695191850910026892035853081680785066114415 956 16253401140063068132509340550364533031601511571434998293 957 4760540121979575733636435697725610742066477098292997725 958 1126754136225456778817372509873722914228792074079226872 959 218609629787794107396755809069673273605925138907820328 960 35182631617113972053263559429620965261201187656417720 961 4743755623546856242546946174255306433003402576558616 962 540369073191095043567027146510775763058471651240290 963 52373647596724426116523729472666616365438024531694 964 4345085170791696149968831904096297175411524862906 965 310135732461759063340755325894325125016770755450 966 19126042084994392626951877224704752944858911820 967 1022716679069271556880385768445962878225480100 968 47554732860783934561366860163427596183723980 969 1927197522151161308930867407672994628541020 970 68184685022686869523666840918599786585450 971 2108457516687555683040092169668605429206 972 57017166154506355471855621400700922770 973 1348357353726797891426005021163208514 974 27867415763754118619832553033825336 975 502725999367622584676153722479720 976 7900333996488147243890662950008 977 107849234872321186060283656280 978 1274100631326376677324126717 979 12961505510669066807575483 980 112821375843794137730665 981 833338745414375951673 982 5167511750058094450 983 26522933271904342 984 110545111443858 985 364266458570 986 912259061 987 1629915 988 1849 989 1 990 1 991 7225931316856650131182300637174029577658673036686968224 992 151744557653989652754828313380654621130832133770426332726 993 1037523304912000681335591999820904413525491136850970520976 994 3462525782817656752443341031710294367483359422760237371271 995 6764277102839182503582504756986743373401861168604549660288 996 8589520925302448638045062999707720987851005170487886247332 997 7591249304241262921207816593120497703293911025036712683488 998 4899398339418771075763657853429076314362396713612880971763 999 2392953910220019876832896828322172759442797867666048102368 1000 909048833593284456674554988334364411144025904597430828318 1001 274477369927353604810040532901385004777331038610631893072 1002 67032495774511875957964654659437714280310600619893640693 1003 13432453094810640592223747170945916979127386978058400768 1004 2235094627628939107876257729122295617111474122021243568 1005 311927633512929326028305405994121647818339863827404416 1006 36821567185162036583953296425676226265332109740108954 1007 3703042801338708979535820240707574271524729117898816 1008 319208219417938783327908831380088804611400042823116 1009 23708274729098168818500002959362783170111970817056 1010 1523844463155623214935544314854524404610687782070 1011 85073145866655247340159954663384706145435034880 1012 4137841604013036234460913384082739988534815320 1013 175770962534411668058181724511125425920320320 1014 6533321598275351325414597914485547428751670 1015 212777176374181340415417695482154263275456 1016 6076914185192604642829495628762326712844 1017 152244586926878353176879307658249345056 1018 3345013563747292191513497366744785306 1019 64401540303388539217910499426635776 1020 1084946161584658269589547962770608 1021 15958743619720147629594066998912 1022 204353125727802204635151602933 1023 2269107084237941175965490208 1024 21737853550933969693482238 1025 178499491573288029306448 1026 1245895650286793430067 1027 7312158172140984448 1028 35574749744682148 1029 140745285806048 1030 440832503111 1031 1050725984 1032 1788886 1033 1936 1034 1 1035 1 1036 325166909258549255903203528672831330994640286650913570125 1037 6991088549058809001918875866465873616384766162994641757710 1038 48964717085849875451424064692650517925609583164850068434810 1039 167485797407054561524975756424948421188912949313784100068175 1040 335555201673122123433202783349796101110433987392046871054399 1041 437260519909904057488896620664248019753809191436489003582100 1042 396824567496372572698927151688543460141553886508359910918380 1043 263173702610201802341158571740611233727336101628411152573955 1044 132179917656994749836298646541643155746737887613036569465375 1045 51675490107687889996103010202496175918973756111381603734966 1046 16070317784157984993756821660111997806023639074467924940450 1047 4045752447080610436146061458054890910528968422685083430205 1048 836495951562866089581484734975235275031038339235336790805 1049 143755000333765033186579356574258035917211507920429391600 1050 20742027390968636994902516457102361003159716238296929424 1051 2534266992587405375732507293513897316429025805319477850 1052 264105780373906118566047107252748499979786041970441010 1053 23621976877154017698595448013872931886324824721787260 1054 1822891829851904188924915786439956621997828261874900 1055 121916618982473924513724500827019860340232884531526 1056 7093672556475821590883364348826292643567478959750 1057 360216125089654181928341009549737471145183806200 1058 16005470365378378564824312484901657187460792200 1059 623570026674412687252747639610209807894425750 1060 21334951813733792704440072542770927219148526 1061 641729328212057990415550237782648619285500 1062 16979196720363866964342061559225098382260 1063 395204410786825501938091983097130357610 1064 8088607602225868699913123560526725050 1065 145424887726392430958395407464631024 1066 2293065310349007357252044573811600 1067 31637873872982556812698478849205 1068 380773172055892177420926517905 1069 3981433374224597839690437750 1070 35981145971998779496124466 1071 279189668729515740986075 1072 1844325611338390363755 1073 10259998416046072980 1074 47381326028213100 1075 178175909171799 1076 531123221475 1077 1206277710 1078 1959210 1079 2025 1080 1 1081 1 1082 14957677825893265771547362318950241225753453185942024225796 1083 329068912169651846974041971016905306966575970090724532967535 1084 2359573677034662675461596405814400553362607240082354321619480 1085 8267440927211783397840261539513108330834505874829844390136365 1086 16976408613108519643957104993200146126017962553720969789129564 1087 22686573795349522924143799222903845683855216709417520176193659 1088 21127356378526793579077683913466629010607939180252912211499280 1089 14387731583173425200712125422277241647271395522329982506182615 1090 7425386247785012148880103774256487025622994016300450308563020 1091 2985100166175818789067712243406382608707787064143521991349161 1092 955332122157962122423790020848317725647341286618574890152376 1093 247707497404980355872119976767620973474089830562307550061155 1094 52794553200023230894803592198901205873299498023557326053140 1095 9361216713345465820921814531620214127293712478970144326245 1096 1394981927674770070204359117187766582958128904584308887744 1097 176209610408055478644040070315808564439819371229799653194 1098 19006294230083248941314363139605211972936933639151814760 1099 1761547930637956006026399882728512144497061822237785430 1100 141043073454718372381882473999298787073528623056888240 1101 9800815681853180162158633346854813806245717690762466 1102 593364388702354484972602714238529155682709398265176 1103 31402166190391719331459811895924717381955911091950 1104 1456683886986713777838600393404951172913564053600 1105 59361372760664875862872990351464494105776769550 1106 2128776632512673808949298993850248698606575576 1107 67266002306668300805432362359827323105626546 1108 1874359682386910752919561162761459580662960 1109 46073797508220325959142760926909229506630 1110 998951911640113170166770277662436126440 1111 19092076492160383830619644869514005514 1112 321272773160378590823471106633173184 1113 4751623581783895689433944101917605 1114 61616844646607331476033226704340 1115 698309638584067975959954837195 1116 6887873720835701017557729336 1117 58818633503556164552629601 1118 431939647352855796877580 1119 2704564614547749797415 1120 14281077590582914320 1121 62684616754347819 1122 224336346770844 1123 637195160085 1124 1380560280 1125 2141415 1126 2116 1127 1 1128 1 1129 703010857816983491262726028990661337610412299739275138612459 1130 15817744300882128553411335652289880096234276744133690618780351 1131 116055375777953691349288355285875009150518897148625337465940275 1132 416294714284111106135166050125435298051232411187970349615438045 1133 875605149531891187205682393151830086232688595248286117356371339 1134 1199250835850777647979089219256548558461669225346771044962616891 1135 1145309888130963237850188081572428813090172453663690223694909299 1136 800346603132995896710551287838646802859077232233495037033141175 1137 424129085246912347045528199039724929917809117604955517590304485 1138 175199023174853040185918963179105471629694063891357650043656761 1139 57655128633266354579934719656243658797176494290595341072926269 1140 15383969856486095038816149823067430178734308742351206505971091 1141 3376901875634482369439587210892832503220631948370921620872525 1142 617216042698743454444451628225318397986024229876396377940485 1143 94895962969196652871826564040235033664552357616235636612869 1144 12379611101723244577495188211582066866111014105016991057866 1145 1380463575236183729434121144316915699708712966204875511374 1146 132420298785201304518894964908320346498475010147405653750 1147 10986537754476180990540097040505994086738050843946163870 1148 792089559665687642718879581200528398516340995649523266 1149 49823285176015397347114983155028786931065852740645934 1150 2743543914085259026474626048618046731364988808524526 1151 132633786642654278366179921059965823255282198402750 1152 5642657131766896980488956316936860603260571107150 1153 211651882518145635642818274571714937753369378826 1154 7009675251801705100186746135179641448830180434 1155 205187575754162958641120153572450977549101626 1156 5311715092607241226766116001057183797210150 1157 121622066843166536931621298345470145763770 1158 2462352256701048673300396743871641523914 1159 44045871794393859576416797136506180266 1160 695195693923149152675368560657600549 1161 9663455587597911167355239618441175 1162 117996779436702506028163808380635 1163 1261460150977883515542866917311 1164 11756977576869304951340626769 1165 95016724903074485533613591 1166 661355679662276410300775 1167 3930557746340582626335 1168 19726443156389271819 1169 82401783601994241 1170 280991227243749 1171 761355461625 1172 1575335895 1173 2336041 1174 2209 1175 1 1176 1 1177 33744521175215207580610849391551744205299790387485206653398080 1178 776123987029949774354049536005690116721895178912159753028155864 1179 5823741946155891241620422424158638520764655491040155248265618816 1180 21374810794972777390679430669451394416265382502806080831132309460 1181 46025476434658243604770348952492023000460883719322248989414029504 1182 64568881317092456600641741669528971496021631578631299097056581480 1183 63198308933262996431522782561807201714922581035377846474242162176 1184 45288496279169582469207590305689619415776741869189903119760232194 1185 24626711308561104107308293755712912917969916216949838375178034880 1186 10445372721578125194742645587987742301830798831288953686528986056 1187 3531951002796143740648149291917610407557682186565409753509144960 1188 969051067644397980182914070132211283767952796795239276578317444 1189 218893640269788427722575200854181856199147781185870231054697536 1190 41204319337429339651412262877876423114371329714195900269849080 1191 6530097559157418392069920284252300489453790701183778966827264 1192 878909221790305698335248726276644310566985749889522480616175 1193 101216447663261274290471287524620142384449321027293764003456 1194 10037410542319485895397948033777818497816701730288472743664 1195 861889303882733667383132990344254907317468571408124885760 1196 64387989474695841227802452794839748936955689816647910056 1197 4202008110541739398876101091328303826442797493035629440 1198 240395457351035118391760195399183596409663141516041104 1199 12092078623025337242914986225385587477363087384600576 1200 536115115610119611795829745332900955467071809948700 1201 20993192053863432713394073307961089370422026709376 1202 727206349043058402918782167544096520780838283280 1203 22310648528291742192883538278463676164721643264 1204 606712454309426936555265259889232212350261416 1205 14629663499683979251503117770608250523077760 1206 312788215270716795409013121058591026369904 1207 5926876308119625786068620575643870625280 1208 99438200999901948693042886616324096751 1209 1475039604820189412651769408096231744 1210 19306370948394065466794554028305080 1211 222374241902987559870396549238656 1212 2246281791660237991721505974660 1213 19813098030205051999244535744 1214 151766198817146512579001736 1215 1002642992947149701818880 1216 5663538567115384198914 1217 27049658088668529600 1218 107661045881407656 1219 350209687918464 1220 906185717460 1221 1792488256 1222 2543640 1223 2304 1224 1 1225 1 1226 1653481537585545171449931620186035466059689728986775126016505969 1227 38856816133260311529073393074371833452402708631189215461387890296 1228 298040047149794517153850174538532892757259073649866216464475201096 1229 1118706567794075759853142277499061648276370772402739862516736994036 1230 2464721491088987155062405519232732792301984050774289792626384078404 1231 3539749908753906029537069858252271124475490497727398689169320400136 1232 3548699306949534021349108537215255684503357891783933570917262016984 1233 2606225959895545394134248968169860461876961160431994562522984620834 1234 1453279556083861828034903274583131772021977044807242664035751639954 1235 632494148769277544668200273214392646087761732196212938678292687656 1236 219594986714949964613794736559544671133027258299264962525577222744 1237 61905635575993087969942732378475262068823555971442147712499896676 1238 14378365474340825345249476336968630407960524896797389364167683476 1239 2785139388478297139948214084005581229301212390146144921914046296 1240 454575556900982677406039485996092372823515421424378443589376264 1241 63064975642644573044141318458078241466734535766961924636101071 1242 7492932515954212982493515887974361754354622715313076880298319 1243 767366779656977166665226847472134605106241536469545966448944 1244 68118529394130518589905066719242864479241138145531549109584 1245 5266640278772793705250996013290572220838626800965653562856 1246 356137039524168860076468009996379635015260353397590966024 1247 21138395474589140371420292914336672928423361077865370576 1248 1104658696450011994520062567416067535263551887683950576 1249 50957634520239257848947087731474387917502822097712476 1250 2079452037235142642076135892942579251866140056258876 1251 75197203820006331087493772059279705639441049294544 1252 2412966633557030987563157309335858262377326293296 1253 68772545185672468728754189721883811693425685096 1254 1741988348076305324399790623676093186153665736 1255 39221739597748955752496735290531102813152304 1256 784824118074155953034834760847548379739536 1257 13948001195803372470876676700654557635759 1258 219927602726952780794454926578529923359 1259 3071804548123935126106365529643282904 1260 37925257180998082087161806552321256 1261 412743859270418062529060206999844 1262 3945647419462524888350922596276 1263 32985012254673009325923249576 1264 239810115424671338372999096 1265 1505751056148912210474914 1266 8094052509482656139346 1267 36833325684968926344 1268 139843792107748344 1269 434409343519284 1270 1074567483556 1271 2034028024 1272 2764776 1273 2401 1274 1 1275 1 1276 82674076879277258572496581009301773302984486449338756300825298500 1277 1984177845102654205739917944223242559271627674784130151219807164025 1278 15549615959710731049843731944832841862069665493013131080913558226400 1279 59660828979076219457080241056684743573284277040760320831642789715500 1280 134423140232390115351651698736627256097862910262741888256486573860560 1281 197526841196770194435706872239552996159624391976155682730352553993500 1282 202718893267147458421291640133993292257135683858678097754215389421600 1283 152490668663211857340144376766088371121994044845249312944382118647850 1284 87143010914723899146935435774544702278193080909428769660248607669000 1285 38891105218883186373584530033635291164497971833846860254093392582570 1286 13854722739244214342817919888042654675232098061309670574816555172000 1287 4010260890111945917721281354588532566495458041485711396148233261900 1288 957016872086245451762253556765644066816578383191570036333383776400 1289 190608274689417804659015976832309884350633922710155065253444041500 1290 32012575806643457670129354579823222738846479038372738585848967520 1291 4573797397447799519100939316641700738410212480299278868021854375 1292 560131848276077040430973789863654092031656240962600681179919100 1293 59182040416055005506854442062424401795186028810458067434386975 1294 5425312731961728999666902934573023763715324108512224735608000 1295 433628337423965981737312467462635772240034185412111550916760 1296 30346471687572237540135295769558439419426414815035866308000 1297 1866322136284386246017532850254060089637668857069611633400 1298 101185968462911774446482026010665709216271857596948334400 1299 4849254010282821214364151402023860094340874204227187500 1300 205887870902235647801700970110077738428312647008368752 1301 7758806416452513942982642243238176150945398726763500 1302 259902412826011421762405591502496071710423813358400 1303 7747496247778321628514776109908223196059366921400 1304 205672771172216074373013996221535369123934468000 1305 4864400893347956661624487803986710450913724760 1306 102502076222657726284800988510975971911416000 1307 1923687744281037300160763148857022225130975 1308 32129715281504263995596498905675825919100 1309 477013172592892022179516697921178738375 1310 6284555070655525713081469655677895520 1311 73311161270462683803066630561549500 1312 755044342960177680267627490624400 1313 6840891954131709529915797473900 1314 54278983020814348105731044000 1315 375050197088284783489994570 1316 2240984401265489161205000 1317 11477443081251608387850 1318 49821638076281517600 1319 180633867298405500 1320 536405422532560 1321 1269709535500 1322 2302098400 1323 3000025 1324 2500 1325 1