1 0 2 0 3 0 4 228 5 600 6 12357 7 68796 8 275888 9 872532 10 2344025 11 5580762 12 12107196 13 24392446 14 46261537 15 83426400 16 144157632 17 240119696 18 387393921 19 607715342 20 929951100 21 1391849802 22 2042092921 23 2942680996 24 4171689072 25 5826427500 26 8027045897 27 10920619746 28 14685760796 29 19537794102 30 25734546225 31 33582790792 32 43445399296 33 55749246696 34 70993923057 35 89761304150 36 112726035612 37 140666986946 38 174479733321 39 215190124812 40 263969004400 41 322148137732 42 391237419321 43 472943421546 44 569189354492 45 682136506350 46 814207235777 47 968109589296 48 1146863618496 49 1353829473472 50 1592737350625 51 1867719374622 52 2183343495996 53 2544649487546 54 2957187124377 55 3427056634100 56 3960951505392 57 4566203744796 58 5250831673321 59 6023590356082 60 6894024759900 61 7872525735462 62 8970388922321 63 10199876676696 64 11574283123712 65 13108002437400 66 14816600453457 67 16716889721446 68 18827008104796 69 21166501038642 70 23756407557225 71 26619350204252 72 29779628941296 73 33263319170996 74 37098373993497 75 41314730816250 76 45944422438972 77 51021692737246 78 56583117069921 79 62667727537152 80 69317143217600 81 76575705514992 82 84490618745921 83 93112096102446 84 102493511124732 85 112691554820650 86 123766398570937 87 135781862960196 88 148805592675696 89 162909237617612 90 178168640366025 91 194664030151682 92 212480223479196 93 231706831553046 94 252438474658417 95 274775003650600 96 298821728708352 97 324689655508296 98 352495728979121 99 382363084796022 100 414421308777500 101 448806704348322 102 485662568234121 103 525139474554796 104 567395567485552 105 612596862656100 106 660917557460217 107 712540350449546 108 767656769987196 109 826467512338382 110 889182789377025 111 956022686088912 112 1027217528053696 113 1103008259089696 114 1183646829247137 115 1269396593337150 116 1360532720185532 117 1457342612801946 118 1560126339656921 119 1669197077260692 120 1784881564239600 121 1907520567107452 122 2037469357930921 123 2175098204089746 124 2320792870334172 125 2474955133343750 126 2638003308993297 127 2810372792533496 128 2992516611895296 129 3184905994328952 130 3388030946590225 131 3602400848887942 132 3828545062808796 133 4067013553436946 134 4318377525887657 135 4583230076475900 136 4862186858742512 137 5155886764562196 138 5464992620559321 139 5790191900059162 140 6132197450803900 141 6491748238664382 142 6869610107580321 143 7266576555963296 144 7683469529798592 145 8121140232683600 146 8580469953042177 147 9062370908756046 148 9567787109455996 149 10097695236717322 150 10653105542405625 151 11235062765420772 152 11844647067088496 153 12482974985450796 154 13151200408707977 155 13850515568066850 156 14582152050251292 157 15347381829933046 158 16147518322342321 159 16983917456319432 160 17857978768070400 161 18771146515891112 162 19724910816126321 163 20720808800631446 164 21760425796006812 165 22845396524875650 166 23977406329478857 167 25158192417861196 168 26389545132925296 169 27673309244631492 170 29011385265623225 171 30405730790559402 172 31858361859436796 173 33371354345187246 174 34946845365836097 175 36587034721510000 176 38294186356583872 177 40070629847258496 178 41918761914861921 179 43841047965169502 180 45840023654039100 181 47918296479659642 182 50078547401712921 183 52323532487750196 184 54656084587086832 185 57079115032519900 186 59595615370175337 187 62208659117792946 188 64921403551759196 189 67737091523199462 190 70659053303443025 191 73690708459175832 192 76835567757597696 193 80097235101902296 194 83479409497400017 195 86985887048605350 196 90620562987612252 197 94387433734082546 198 98290598987174121 199 102334263849737372 200 106522740985110000 201 110860452806841972 202 115351933701684121 203 120001832286175546 204 124814913697166652 205 129796061916616350 206 134950282131003617 207 140282703125695296 208 145798579714613696 209 151503295205549232 210 157402363901465025 211 163501433638142062 212 169806288358515196 213 176322850724051946 214 183057184763527737 215 190015498559552900 216 197204146973208432 217 204629634407149196 218 212298617607534921 219 220217908505151042 220 228394477096083100 221 236835454362310102 222 245548135232583921 223 254539981583963496 224 263818625284374272 225 273391871276565000 226 283267700703835697 227 293454274077912246 228 303959934489344796 229 314793210860808802 230 325962821243689225 231 337477676158330092 232 349346881978333296 233 361579744359292196 234 374185771712347257 235 387174678722952650 236 400556389915244412 237 414341043262402446 238 428538993843400321 239 443160817546538512 240 458217314820158400 241 473719514470936032 242 489678677510156321 243 506106301048370046 244 523014122238837692 245 540414122270165850 246 558318530408543577 247 576739828089987796 248 595690753063008496 249 615184303582106172 250 635233742652515625 251 655852602326611922 252 677054688052395996 253 698854083074479046 254 721265152887986577 255 744302549745804600 256 767981217219592192 257 792316394814986296 258 817323622641426321 259 843018746137027782 260 869417920848935900 261 896537617269591762 262 924394625729345321 263 953006061345851196 264 982389369030684912 265 1012562328553618900 266 1043543059664999257 267 1075350027276665946 268 1108002046701860796 269 1141518288954569342 270 1175918286108744225 271 1211221936717859552 272 1247449511295247296 273 1284621657855668496 274 1322759407518573697 275 1361884180173508750 276 1402017790208123772 277 1443182452299244746 278 1485400787267468921 279 1528695827995746852 280 1573091025412415600 281 1618610254539149292 282 1665277820604294921 283 1713118465222062946 284 1762157372638043932 285 1812420176041524150 286 1863932963945074737 287 1916722286631890696 288 1970815162671357696 289 2026239085503326312 290 2083022030091575025 291 2141192459646944982 292 2200779332420631196 293 2261812108568116546 294 2324320757084236617 295 2388335762809865100 296 2453888133510711152 297 2521009407028721796 298 2589731658506584121 299 2660087507685823722 300 2732110126278997500 301 2805833245416480622 302 2881291163168349121 303 2958518752141861296 304 3037551467155042752 305 3118425352986881600 306 3201177052204642017 307 3285843813068806046 308 3372463497516155196 309 3461074589221505082 310 3551716201738608025 311 3644428086720740212 312 3739250642221491696 313 3836224921076279196 314 3935392639365103337 315 4036796184957073650 316 4140478626137226332 317 4246483720316161446 318 4354855922823027921 319 4465640395782386392 320 4578883017075481600 321 4694630389386457752 322 4812929849334051921 323 4933829476689302246 324 5057378103679809372 325 5183625324381091250 326 5312621504195573097 327 5444417789419755996 328 5579066116900109296 329 5716619223778233652 330 5857130657325843225 331 6000654784870117242 332 6147246803809972796 333 6296962751723812446 334 6449859516569301857 335 6605994846975734400 336 6765427362629541312 337 6928216564753507696 338 7094422846680256321 339 7264107504520562862 340 7437332747927067900 341 7614161710953952682 342 7794658463013147321 343 7978888019927641796 344 8166916355082471792 345 8358810410673953100 346 8554638109057739977 347 8754468364196284546 348 8958371093206275996 349 9166417228006640022 350 9378678727067680625 351 9595228587261948072 352 9816140855817418496 353 10041490642373572296 354 10271354131140960177 355 10505808593164847350 356 10744932398693528092 357 10988805029651904546 358 11237507092220925321 359 11491120329523481132 360 11749727634417356400 361 12013413062395837412 362 12282261844596579321 363 12556360400919335946 364 12835796353253158012 365 13120658538813667150 366 13411037023591014657 367 13707023115909135696 368 14008709380096911296 369 14316189650271852192 370 14629559044236920225 371 14948913977491104702 372 15274352177354372796 373 15605972697207614746 374 15943875930848206297 375 16288163626961812500 376 16638938903711058672 377 16996306263441695996 378 17360371607506890921 379 17731242251210269202 380 18109026938868347100 381 18493835858992983942 382 18885780659594491921 383 19284974463606040696 384 19691531884429996032 385 20105569041606833400 386 20527203576607269137 387 20956554668748253446 388 21393743051233471196 389 21838891027318998162 390 22292122486604762025 391 22753562921452459132 392 23223339443530579696 393 23701580800487195796 394 24188417392751168217 395 24683981290462429850 396 25188406250532005052 397 25701827733832426046 398 26224382922519209121 399 26756210737484055072 400 27297451855940440000 401 27848248729142264272 402 28408745600236229121 403 28979088522248612046 404 29559425376207113852 405 30149905889398451850 406 30750681653762375417 407 31361906144422781796 408 31983734738356611696 409 32616324733201205932 410 33259835366200806025 411 33914427833292883362 412 34580265308334983196 413 35257512962472771446 414 35946337983649973937 415 36646909596260899400 416 37359399080946239232 417 38083979794532838696 418 38820827190118135921 419 39570118837299966742 420 40332034442552435100 421 41106755869748550402 422 41894467160830334921 423 42695354556627105996 424 43509606517822639472 425 44337413746071922500 426 45178969205268205497 427 46034468142961064746 428 46904108111926188796 429 47788088991887603502 430 48686613011393052225 431 49599884769843249392 432 50528111259675727296 433 51471501888703997696 434 52430268502612751457 435 53404625407609821150 436 54394789393235633212 437 55400979755330877946 438 56423418319163127321 439 57462329462713132212 440 58517940140121532400 441 59590479905296714332 442 60680180935684553321 443 61787278056200778546 444 62912008763326700892 445 64054613249369045350 446 65215334426884631377 447 66394417953270646296 448 67592112255521258496 449 68808668555151318872 450 70044340893287900625 451 71299386155930429222 452 72574064099380155996 453 73868637375839730546 454 75183371559183628777 455 76518535170900195100 456 77874399706206058992 457 79251239660333687796 458 80649332554992839321 459 82068958965006679482 460 83510402545123331900 461 84973950057003628062 462 86459891396385828321 463 87968519620428085696 464 89500130975229426112 465 91055024923530020400 466 92633504172591525057 467 94235874702258270446 468 95862445793200076796 469 97513530055337480042 470 99189443456450151225 471 100890505350969294852 472 102617038508954813296 473 104369369145258025996 474 106147826948870733897 475 107952745112461421250 476 109784460362099388572 477 111643312987167612246 478 113529646870465127921 479 115443809518499736552 480 117386152091971833600 481 119357029436450163592 482 121356800113240303921 483 123385826430446683446 484 125444474474228943132 485 127533114140253447650 486 129652119165340758537 487 131801867159309881196 488 133982739637020099696 489 136195122050611215012 490 138439403821943004025 491 140715978375234718282 492 143025243169905443196 493 145367599733616140046 494 147743453695514194817 495 150153214819681299600 496 152597297038785493952 497 155076118487938195296 498 157590101538757049121 499 160139672833635431422 500 162725263320219437500 501 165347308286093192922 502 168006247393673324121 503 170702524715313427796 504 173436588768619379952 505 176208892551976327100 506 179019893580288203817 507 181870053920930622546 508 184759840229917983196 509 187689723788285651782 510 190660180538688059025 511 193671691122213571512 512 196724740915416989696 513 199819820067570528696 514 202957423538134139537 515 206138051134446030150 516 209362207549634247132 517 212630402400750180946 518 215943150267124858921 519 219300970728948892092 520 222704388406076943600 521 226153932997057588052 522 229650139318389432921 523 233193547344004374746 524 236784702244978864572 525 240424154429474058750 526 244112459582905732897 527 247850178708344838496 528 251637878167149583296 529 255476129719829918352 530 259365510567145316225 531 263306603391436726542 532 267299996398193596796 533 271346283357856847946 534 275446063647858696057 535 279599942294900212900 536 283808530017467520112 537 288072443268587513196 538 292392304278824013321 539 296768741099515246562 540 301202387646253551900 541 305693883742608220982 542 310243875164092374321 543 314853013682374780296 544 319521957109737524992 545 324251369343780442600 546 329041920412373217777 547 333894286518856073046 548 338809150087489955996 549 343787199809157142722 550 348829130687313175625 551 353935644084191055372 552 359107447767258608496 553 364345255955929953796 554 369649789368531992377 555 375021775269526847850 556 380461947516991184892 557 385971046610353336046 558 391549819738389168321 559 397199020827477622832 560 402919410590116862400 561 408711756573701963712 562 414576833209565092321 563 420515421862279100446 564 426528310879225489212 565 432616295640427678650 566 438780178608650530457 567 445020769379767070196 568 451338884733393357296 569 457735348683792452892 570 464210992531048437225 571 470766654912511430002 572 477403181854514568796 573 484121426824363902246 574 490922250782602156497 575 497806522235547335000 576 504775117288107113472 577 511828919696869993496 578 518968820923474179921 579 526195720188255148902 580 533510524524172875100 581 540914148831019688242 582 548407515929909730921 583 555991556618050991196 584 563667209723800885232 585 571435422162006366900 586 579297148989629542937 587 587253353461659773946 588 595305007087313243196 589 603453089686520976862 590 611698589446706301025 591 620042502979852722432 592 628485835379863221696 593 637029600280211949296 594 645674819911889316417 595 654422525161641474350 596 663273755630505177852 597 672229559692639029546 598 681290994554452104121 599 690459126314030952772 600 699735030020865990000 601 709119789735878266572 602 718614498591747634121 603 728220258853543308546 604 737938181979657841052 605 747769388683045507350 606 757715008992766127217 607 767776182315835328296 608 777954057499382269696 609 788249792893115842632 610 798664556412100367025 611 809199525599841804662 612 819855887691685511196 613 830634839678526550946 614 841537588370833600137 615 852565350462987465900 616 863719352597935250032 617 875000831432161188196 618 886411033700975196921 619 897951216284120162442 620 909622646271699007100 621 921426601030422570702 622 933364368270179345921 623 945437246110928108496 624 957646543149914484672 625 969993578529212500000 626 982479682003592155297 627 995106194008714077246 628 1007874465729652292796 629 1020785859169746178202 630 1033841747219782635225 631 1047043513727509548692 632 1060392553567481581296 633 1073890272711239363196 634 1087538088297823135657 635 1101337428704621909650 636 1115289733618559202012 637 1129396454107616413446 638 1143659052692694914321 639 1158079003419817905912 640 1172657791932673126400 641 1187396915545497472632 642 1202297883316304610321 643 1217362216120456647046 644 1232591446724580944092 645 1247987119860833144850 646 1263550792301507499177 647 1279284032933995564796 648 1295188422836094368496 649 1311265555351665111572 650 1327517036166643505625 651 1343944483385402826522 652 1360549527607470775996 653 1377333812004601242046 654 1394298992398202050977 655 1411446737337119805600 656 1428778728175782905792 657 1446296659152703849296 658 1464002237469341912321 659 1481897183369327311182 660 1499983230218047947900 661 1518262124582599844362 662 1536735626312102371321 663 1555405508618379380196 664 1574273558157007347312 665 1593341575108731641900 666 1612611373261252030857 667 1632084780091378534946 668 1651763636847558752796 669 1671649798632777770742 670 1691745134487831778225 671 1712051527474976510152 672 1732570874761951639296 673 1753305087706382243496 674 1774256091940558474097 675 1795425827456594553750 676 1816816248691968233372 677 1838429324615441839746 678 1860267038813366046921 679 1882331389576367506252 680 1904624389986421471600 681 1927148068004310557892 682 1949904466557470772921 683 1972895643628225963946 684 1996123672342411822332 685 2019590641058390591150 686 2043298653456457622337 687 2067249828628640931696 688 2091446301168894901696 689 2115890221263689283712 690 2140583754782994653025 691 2165529083371665471582 692 2190728404541221915196 693 2216183931762031623546 694 2241897894555892533017 695 2267872538589017954100 696 2294110125765425056752 697 2320612934320727928796 698 2347383258916336374121 699 2374423410734061619122 700 2401735717571130097500 701 2429322523935606485222 702 2457186191142227159121 703 2485329097408645254296 704 2513753637952088497152 705 2542462225086430992600 706 2571457288319680145617 707 2600741274451879899046 708 2630316647673431471196 709 2660185889663832778482 710 2690351499690837730025 711 2720815994710036582812 712 2751581909464858547696 713 2782651796586997838196 714 2814028226697264355737 715 2845713788506860206650 716 2877711088919083247932 717 2910022753131458860446 718 2942651424738301149921 719 2975599765833704777792 720 3008870457114968625600 721 3042466197986452498352 722 3076389706663868073921 723 3110643720279005307246 724 3145230994984895499772 725 3180154306061412246250 726 3215416448021311472697 727 3251020234716711780996 728 3286968499446016317296 729 3323264095061277383052 730 3359909894076005009225 731 3396908788773420715842 732 3434263691315157680796 733 3471977533850408543446 734 3510053268625522070257 735 3548493868094049911400 736 3587302325027244678912 737 3626481652625010578696 738 3666034884627307830321 739 3705965075426012110262 740 3746275300177230255900 741 3786968654914073469282 742 3828048256659889261321 743 3869517243541953378796 744 3911378774905622958192 745 3953636031428952152100 746 3996292215237771475577 747 4039350550021232121546 748 4082814281147816495996 749 4126686675781816225422 750 4170971023000278890625 751 4215670633910424742672 752 4260788841767534658496 753 4306329002093310595296 754 4352294492794709804577 755 4398688714283254068350 756 4445515089594815221692 757 4492777064509878227546 758 4540478107674283071321 759 4588621710720446744532 760 4637211388389066588400 761 4686250678651306270012 762 4735743142831465665321 763 4785692365730135924946 764 4836101955747841000412 765 4886975545009166910150 766 4938316789487380026257 767 4990129369129535664696 768 5042416987982078263296 769 5095183374316934433592 770 5148432280758100174225 771 5202167484408723535302 772 5256392786978684024796 773 5311112014912670049746 774 5366329019518755686697 775 5422047677097478077500 776 5478271889071416748272 777 5535005582115276150996 778 5592252708286472728921 779 5650017245156227808602 780 5708303195941167623100 781 5767114589635431772542 782 5826455481143291429921 783 5886329951412278601696 784 5946742107566827754432 785 6007696083042431120400 786 6069196037720308996737 787 6131246158062596354446 788 6193850657248047075196 789 6257013775308257135562 790 6320739779264408060025 791 6385032963264531965732 792 6449897648721299523696 793 6515338184450332162796 794 6581358946809039844617 795 6647964339835985738850 796 6715158795390779130652 797 6782946773294497893046 798 6851332761470641859121 799 6920321276086618430472 800 6989916861695761760000 801 7060124091379886848872 802 7130947566892379899121 803 7202391918801826265046 804 7274461806636177348252 805 7347161919027457782850 806 7420496973857014259017 807 7494471718401307334796 808 7569090929478247587696 809 7644359413594077459332 810 7720282007090800148025 811 7796863576294156905962 812 7874109017662154099196 813 7952023257934141390446 814 8030611254280442406337 815 8109877994452539252400 816 8189828496933812240832 817 8270467811090836197696 818 8351801017325234717921 819 8433833227226093738142 820 8516569583722935799100 821 8600015261239256371002 822 8684175465846623616921 823 8769055435419342970996 824 8854660439789687909872 825 8940995780903698297500 826 9028066792977547685097 827 9115878842654480949746 828 9204437329162323656796 829 9293747684471564532902 830 9383815373454012438225 831 9474645894042029227992 832 9566244777388339895296 833 9658617588026421388696 834 9751769924031471499857 835 9845707417181959218150 836 9940435733121757950812 837 10035960571522863008946 838 10132287666248694761321 839 10229422785517988859612 840 10327371732069274940400 841 10426140343325945210932 842 10525734491561914327321 843 10626160084067871975546 844 10727423063318129567292 845 10829529407138062464350 846 10932485128872149146977 847 11036296277552608743296 848 11140968938068638338496 849 11246509231336251484272 850 11352923314468719330625 851 11460217380947615803822 852 11568397660794468255996 853 11677470420743015013546 854 11787441964412071253177 855 11898318632479004636100 856 12010106802853822132592 857 12122812890853869470796 858 12236443349379144645321 859 12351004669088226922882 860 12466503378574822783900 861 12582946044544930240662 862 12700339271994622974321 863 12818689704388455734696 864 12938004023838492448512 865 13058288951283958483400 866 13179551246671518516657 867 13301797709136181459446 868 13425035177182833888796 869 13549270528868403441442 870 13674510681984653625225 871 13800762594241611505452 872 13928033263451629725296 873 14056329727714084320996 874 14185659065600709794297 875 14316028396341572906250 876 14447444880011686658172 877 14579915717718265927246 878 14713448151788626225921 879 14848049465958727055952 880 14983726985562361329600 881 15120488077720992332192 882 15258340151534239701921 883 15397290658271015904446 884 15537347091561314681532 885 15678516987588652954650 886 15820807925283167666137 887 15964227526515369042196 888 16108783456290551763696 889 16254483422943865532412 890 16401335178336046522025 891 16549346518049811204882 892 16698525281586914047196 893 16848879352565870567046 894 17000416658920347251217 895 17153145173098219828600 896 17307072912261301399552 897 17462207938485741922296 898 17618558358963100559121 899 17776132326202092386822 900 17934938038231010977500 901 18094983738800828357522 902 18256277717588973854121 903 18418828310403793340796 904 18582643899389690394352 905 18747732913232950878100 906 18914103827368252467417 907 19081765164185860635546 908 19250725493239512619196 909 19420993431454990885182 910 19592577643339387621025 911 19765486841191061774112 912 19939729785310290165696 913 20115315284210614207696 914 20292252194830883751937 915 20470549422747999603150 916 20650215922390356228732 917 20831260697251986199946 918 21013692800107407900921 919 21197521333227178043492 920 21382755448594150527600 921 21569404348120443188652 922 21757477283865113974921 923 21946983558252548099746 924 22137932524291557714972 925 22330333585795195653750 926 22524196197601284792497 927 22719529865793664583496 928 22916344147924156311296 929 23114648653235248627752 930 23314453042883504922225 931 23515767030163694085142 932 23718600380733646224796 933 23922962912839834898946 934 24128864497543687424457 935 24336315058948624829900 936 24545324574427833017712 937 24755903074852766704196 938 24968060644822387707321 939 25181807422893139153962 940 25397153601809657179900 941 25614109428736221697582 942 25832685205488947808321 943 26052891288768719437296 944 26274738090394866771392 945 26498236077539589081600 946 26723395772963124513377 947 26950227755249668430046 948 27178742659044041895996 949 27408951175289111888122 950 27640864051463964825625 951 27874492091822835009972 952 28109846157634789568496 953 28346937167424171496796 954 28585776097211802396777 955 28826373980756946508850 956 29068741909800037638492 957 29312891034306170579046 958 29558832562709358634321 959 29806577762157558846232 960 30056137958758466534400 961 30307524537826080756312 962 30560748944128042298321 963 30815822682133745809446 964 31072757316263227691612 965 31331564471136831361650 966 31592255831825651502057 967 31854843144102758919196 968 32119338214695207629296 969 32385752911536825794292 970 32654099164021792131225 971 32924388963258999420602 972 33196634362327206740796 973 33470847476530982057246 974 33747040483657436796897 975 34025225624233754040000 976 34305415201785511963072 977 34587621583095804168496 978 34871857198465158537921 979 35158134541972256248302 980 35446466171735452591100 981 35736864710175101236842 982 36029342844276683588921 983 36323913325854744872196 984 36620588971817638603632 985 36919382664433081093900 986 37220307351594517630537 987 37523376047088301994946 988 37828601830861690967196 989 38135997849291655474262 990 38445577315454510039025 991 38757353509396362189032 992 39071339778404383485696 993 39387549537278903836296 994 39705996268606330752817 995 40026693523032895223350 996 40349654919539225863452 997 40674894145715753016546 998 41002424958038944474121 999 41332261182148374488172 1000 41664416713124627750000