0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 1 9 1 10 1 11 0 12 0 13 0 14 0 15 0 16 1 17 2 18 3 19 2 20 1 21 0 22 0 23 0 24 1 25 3 26 6 27 7 28 6 29 3 30 1 31 0 32 1 33 4 34 10 35 16 36 19 37 16 38 10 39 4 40 2 41 5 42 15 43 30 44 45 45 51 46 45 47 30 48 16 49 11 50 22 51 50 52 90 53 126 54 141 55 126 56 91 57 57 58 49 59 83 60 162 61 266 62 357 63 393 64 358 65 274 66 197 67 189 68 294 69 511 70 785 71 1016 72 1108 73 1025 74 829 75 660 76 680 77 994 78 1590 79 2312 80 2909 81 3149 82 2962 83 2514 84 2169 85 2334 86 3264 87 4896 88 6811 89 8370 90 9020 91 8625 92 7645 93 7017 94 7767 95 10494 96 14971 97 20077 98 24201 99 26015 100 25290 101 23287 102 22429 103 25278 104 33232 105 45542 106 59249 107 70293 108 75506 109 74592 110 71006 111 70994 112 80939 113 104052 114 138023 115 175084 116 205048 117 220391 118 221104 119 216592 120 222939 121 255985 122 323014 123 417159 124 518155 125 600523 126 646543 127 658087 128 660635 129 695516 130 801938 131 996158 132 1258328 133 1535837 134 1765221 135 1905153 136 1965265 137 2014238 138 2158089 139 2493612 140 3056424 141 3790323 142 4559386 143 5206211 144 5635639 145 5884656 146 6137592 147 6665939 148 7708125 149 9340359 150 11406133 151 13555920 152 15401236 153 16726506 154 17657887 155 18688187 156 20511656 157 23714423 158 28454617 159 34302412 160 40363289 161 45683662 162 49785629 163 53072580 164 56857730 165 62914266 166 72680696 167 86471452 168 103120318 169 120349363 170 135832580 171 148541871 172 159715939 173 172844576 174 192452692 175 222066414 176 262272466 177 309941133 178 359302261 179 404723814 180 444090390 181 481102386 182 525013207 183 587363682 184 676791572 185 794280013 186 931515860 187 1073967208 188 1208116465 189 1329916590 190 1450205983 191 1593479275 192 1789168461 193 2058435267 194 2402587445 195 2799763081 196 3213599533 197 3612000263 198 3988239038 199 4373601848 200 4832853719 201 5441083003 202 6250191173 203 7260785793 204 8415950059 205 9625362877 206 10813838834 207 11973841149 208 13194694605 209 14647538570 210 16524127895 211 18952059969 212 21926927025 213 25302098729 214 28855151770 215 32413042860 216 35982374588 217 39816074324 218 44366361070 219 50123726434 220 57403114889 221 66181085723 222 76084177524 223 86570293359 224 97250569218 225 108211491772 226 120164809982 227 134306161828 228 151893202393 229 173707927046 230 199668378136 231 228835556606 232 259905040101 233 292032354349 234 325626870972 235 362682463582 236 406364174203 237 459907291267 238 525269507575 239 602211861788 240 688408974843 241 780772951056 242 877564265422 243 980341688903 244 1094673508757 245 1228953929052 246 1391540973045 247 1587388660630 248 1815890344206 249 2071393787687 250 2346746191321 251 2638678905381 252 2952579463082 253 3303969126712 254 3715168410854 255 4207883562727 256 4794819977881 257 5474672792523 258 6234030323214 259 7056818884389 260 7938004559784 261 8895227495175 262 9971717000648 263 11227021100293 264 12717871951462 265 14477376333131 266 16503523093618 267 18765522000126 268 21228853767387 269 23890050939348 270 26804949055607 271 30093965596116 272 33916610052403 273 38422269384886 274 43698771378211 275 49746421426875 276 56497898861131 277 63884426706861 278 71923853762342 279 80788965591071 280 90815524704126 281 102432845033405 282 116037650815500 283 131867462189972 284 149943091666217 285 170128746994867 286 192306179330334 287 216597246060274 288 243528344057539 289 274037335328602 290 309286020553031 291 350337958038877 292 397848204671689 293 451939300851056 294 512378017991418 295 579032172385475 296 652431769448147 297 734162925446415 298 826851699939172 299 933661313920510 300 1057472183263597 301 1200125463561622 302 1362165523514163 303 1543349491227949 304 1743841959825040 305 1965626867280037 306 2213446394833734 307 2494675939306097 308 2817985197123279 309 3191258960745729 310 3619763170339382 311 4105640478303734 312 4649356974567152 313 5252818318333026 314 5922915221938811 315 6673749201419868 316 7526107531263110 317 8503920097175105 318 9629007328208390 319 10916662609388845 320 12374760623210268 321 14007815771203912 322 15825090514838989 323 17849482741691705 324 20122771954621789 325 22703776829858083 326 25659034956646605 327 29049590034772340 328 32920430560807503 329 37299239003803025 330 42207666909253169 331 47682389027734606 332 53797345211152483 333 60676031526171577 334 68485583741126477 335 77412401821277028 336 87629055552226448 337 99269259599382868 338 112427336473863697 339 127189294940790800 340 143687401148140258 341 162155765765058666 342 182958960478450537 343 206574017088575082 344 233527041114629953 345 264310716972886344 346 299325651625473013 347 338885891014037365 348 383304032562794755 349 433032461853989724 350 488802127391649461 351 551688743332084285 352 623060018681655572 353 704411775176091379 354 797163409712989310 355 902522259612396722 356 1021515575202305133 357 1155222385430821844 358 1305138621808433940 359 1473523332577723470 360 1663550889405389318 361 1879160537189831236 362 2124635203570736261 363 2404097444501477411 364 2721201244527691165 365 3079260220245523699 366 3481876582441560917 367 3933884339816979254 368 4442212843791546728 369 5016234759172944024 370 5667346630165956815 371 6407893185262044908 372 7249933892599904837 373 8204558909274692275 374 9282338047214775781 375 10495021142504063870 376 11857973766050086899 377 13392331942781470006 378 15125794233130447567 379 17091474574600945747 380 19325173708027906560 381 21862385987136642020 382 24736830849089372893 383 27981918098993531926 384 31635332955768926550 385 35745326851335620775 386 40376099941962004472 387 45609600750512863320 388 51542442515759299874 389 58279034269765494327 390 65924390544253921473 391 74581134935219546839 392 84354081903851831369 393 95362577906098079251 394 107756759749066551797 395 121731027543810488567 396 137528143208234167666 397 155431077536037657521 398 175745867329778715674 399 198784559749238962639 400 224859607383325299681 401 254297794745169457459 402 287473419559016462417 403 324850365198975119615 404 367015930501111208030 405 414690248288082313754 406 468705088074050540861 407 529961504615055335834 408 599390034462342977994 409 677941961877733719779 410 766630821687511219557 411 866621579503161039491 412 979339715259102790062 413 1106556543988168641399 414 1250411266863244062645 415 1413356840977188190449 416 1598056627151448854689 417 1807293500955132033607 418 2043962818027587917330 419 2311194363068405978827 420 2612592116449775049110 421 2952517838750432470952 422 3336307526110515494106 423 3770324651828600894493 424 4261824734991881107783 425 4818706969083769078745 426 5449312946134168805626 427 6162450682051125929764 428 6967749297545768945267 429 7876304318268613498889 430 8901417481310723014168 431 10059150016689548859551 432 11368456912930997496382 433 12850856355904251081021 434 14529844650209818992154 435 16430470597269063814135 436 18579512925731063680657 437 21006504297865508373920 438 23745471097125105458324 439 26836871816268885372608 440 30329024410931269370101 441 34278463285524797436954 442 38749157919045067569557 443 43811171603383133887310 444 49539828173209946486946 445 56016487820865635868712 446 63331488320721677512901 447 71588847211259499204852 448 80911367324325260201033 449 91444359512724952179663 450 103356645615501134376612 451 116838792807952998893821 452 132100157695638147943813 453 149367487597458716242968 454 168887804314797259868559 455 190936823352846812586465 456 215831702856306436918786 457 243944574048309711585548 458 275712372452551346757308 459 311639797936179085450096 460 352295596119092281214246 461 398306438101049863080602 462 450355449607894124055340 463 509192115265102788697992 464 575656330523950509373810 465 650713100257462961090799 466 735488649357167495261642 467 831296744437040143792952 468 939647766507822713421650 469 1062241832156321229744944 470 1200957483828036268350188 471 1357854002974046775833934 472 1535203895396947422127142 473 1735561546046516259162601 474 1961858080138580965726251 475 2217498494051670600145393 476 2506433160302030352476244 477 2833186343101184086959546 478 3202847082492180211516782 479 3621053318958404273929066 480 4094015382199030466311264 481 4628619444417510457123677 482 5232623521582044647015994 483 5914918120236767825034245 484 6685789734492281918347888 485 7557117997454885039581183 486 8542466585895394650952572 487 9657086744551768572405394 488 10917915783649614951757112 489 12343688145574945197364007 490 13955258348198585570450935 491 15776161086236322929173916 492 17833331376311094390398127 493 20157825852183934782963316 494 22785374317842561608881643 495 25756671327902048262939149 496 29117469114096778175115078 497 32918690673776328721526513 498 37216862277423145719572054 499 42075107580009853696988858 500 47564750810746002890022978 501 53767318314731352102535359 502 60776531546337590782243086 503 68699871497928544654784108 504 77659514759841388046935870 505 87792831115775155159580740 506 99253022065296252616213645 507 112210660531209328138087425 508 126856720668179002306583890 509 143407176705487208689547195 510 162108600671814945774801423 511 183243721358997487539562553 512 207135917804107523483963064 513 234152217373545087861300718 514 264705367940912795822730255 515 299256513712280735913881810 516 338320403264684583060884960 517 382474557904875539134218510 518 432372498045481156770932508 519 488759498736299642003911171 520 552488239834919956798327040 521 624531856536650098884826335 522 705993503118565407167994037 523 798114099026738619597912783 524 902282284917878114797497025 525 1020051474881840858108985280 526 1153167459215041278966035978 527 1303606554686656337909062189 528 1473620236616700755573170719 529 1665779595107869697687064546 530 1883013599490135462851147412 531 2128639458681954125650733155 532 2406389887063182141563403845 533 2720447858826457592504395088 534 3075501219014760251872518283 535 3476825488783538474984083447 536 3930394250518398372448268886 537 4443006386411226791169297454 538 5022413431214705916111382677 539 5677432653279959286188945113 540 6418042945235271730065284412 541 7255477204571593859718532088 542 8202338964904399985940317216 543 9272774566624756319360996818 544 10482720958316697099304870616 545 11850226125713163638601649787 546 13395814068144331079728949017 547 15142852470905891993469625244 548 17117889029729936932365612202 549 19350952803086824875972761613 550 21875859114711265575724133716 551 24730590736100750165019846122 552 27957834489845853404606184650 553 31605721650654617057267517221 554 35728761152174191817635469420 555 40388892664763386711800224048 556 45656555568780160005564186463 557 51611694303722653801807999059 558 58344700947528027384062507531 559 65957402653898840616716741451 560 74564284340657869145350164488 561 84294146876601220626893547993 562 95292317292674662279509171291 563 107723375467592195586703210689 564 121774209385717738534999879931 565 137657142537266200519172409570 566 155612950820030841191434693053 567 175913797905149521802587248041 568 198866387942084737146129413470 569 224815833871157930388960453932 570 254150748509933752051752883772 571 287309839636868078493105929973 572 324789902145984596401212261911 573 367154727390576134640875500190 574 415044302743014780245606982554 575 469183891262446563513194350664 576 530393136667265100140151354564 577 599596019718392189337677115443 578 677832970323176419586842751174 579 766276422017959760933819267677 580 866250490292786426946071075656 581 979254469173428809535193692074 582 1106988932279575511287694744655 583 1251382921396037478399676833408 584 1414621330672726443898952687782 585 1599173047648103852991022820671 586 1807822126708833709064671221181 587 2043705412059528369858339134294 588 2310359882633922607466733094507 589 2611781381484174997415084035407 590 2952493891745790747768959512385 591 3337626322849041799222565270137 592 3772993184348339433586324265845 593 4265177299716867775289652341861 594 4821616505029664005954646729634 595 5450700586416465931914033176146 596 6161887421402284686389743449982 597 6965846676177625974740156264208 598 7874635155863888352650776642299 599 8901901596079007544406608817929 600 10063113398943171980577849048367 601 11375796806914249008098541877843 602 12859786989094871214830623337340 603 14537494391162997713158332247641 604 16434204512848414624258423355762 605 18578434683996376593043932890336 606 21002369253443799013780676356489 607 23742383428120521871797541724436 608 26839650150886067877635234508595 609 30340811801936428533082999744139 610 34298697194952292203507014263550 611 38773078187172117936087497462824 612 43831485893106283552247378940743 613 49550133588007788930460688493739 614 56015008450288590231083032602587 615 63323187365560697478622150971261 616 71584402832450388763213452589520 617 80922845380943018282515775977170 618 91479159147774788614225248516284 619 103412587184060838672677511470513 620 116903261275230693691841890667117 621 132154697668286190418795564897306 622 149396627931402662713791100037069 623 168888329403857076640165872067587 624 190922598648299676472918636163368 625 215830435578954104524351379537951 626 243986407361168195659954477082974 627 275814591712778645569418535963967 628 311795007607066320978744650653914 629 352470546127577722783314967034936 630 398454586874919546824428555601492 631 450439655003545929772752537001962 632 509207555983559415826875608268024 633 575641363631110857637435887768906 634 650739441588421976657224492784293 635 735631434652900945753724392584892 636 831596006681013162208117663700855 637 940080145447422689331478153652817 638 1062720140609563590586488173290342 639 1201364788006043199380496059638390 640 1358101797862024892424056700871478 641 1535288574618216203237064033038892 642 1735588361203092250121535988821223 643 1962012239872433780048384773138091 644 2217966882922336084619066549070040 645 2507307586781336797293320209938564 646 2834396292737999442126083990644014 647 3204165074063029479298462386581549 648 3622186726477631682391040933800210 649 4094755160486284295041616793548760 650 4628978733683333345782656722731593 651 5232889175693742233406984794998206 652 5915567483997862114788987311029354 653 6687286709576106661960771532146695 654 7559670762441672324038470749652618 655 8545868953582365718717866587164127 656 9660748093278660603815587311025773 657 10921106961026945456731120113930519 658 12345920620647249323215314450080563 659 13956623069863359874231258311278559 660 15777435393374937693978628828759153 661 17835743369267711010156743638174255 662 20162524956015641100788229592828667 663 22792826425600144704717108868963440 664 25766287809302698646571924647842518 665 29127724007887971779264574012120419 666 32927775674952855383762021875036855 667 37223650651537554654177692875289641 668 42079979083885546891425201590118275 669 47569801832506008578366630778211967 670 53775703718658289804923602059762075 671 60791094750883496815662082099966362 672 68721639190918484452077263109634625 673 77686838242790815130553607528926377 674 87821787492143525809598520534999792 675 99279150334378381817204288762446915 676 112231405410375956929364916340444771 677 126873431567929110123969525243619883 678 143425484635049845274715434428092317 679 162136600302047795198952314937940404 680 183288437660460271072662947269363062 681 207199572184592796398292952738527364 682 234230264925852825392229391173560794 683 264787776069312722757356416826373084 684 299332343236897864556167725637891478 685 338383987312683448870538730346511569 686 382530321613354912328049876012156971 687 432435516505026750597637274609652604 688 488850522597557911546330696635395783 689 552624610147100862669908214945830830 690 624718274770905892863185291181451220 691 706217613179758344547878760738461242 692 798350384232063412705753533637825356 693 902504106618894036184062872810776131 694 1020246652162936225754756331996560018 695 1153349825431065111796225880968321144 696 1303816360715939574472017847257205358 697 1473910649249685524813876186190879217 698 1666193407515564667079424202762677833 699 1883560498097765100080972266865743292 700 2129286272182727650116817585557737818 701 2407072104030715793437695167187062729 702 2721101143013893674644572738445161505 703 3076100584212895373735045085775657293 704 3477412838309940912023000060222086520 705 3931076835396690211082119914416405719 706 4443920417481189766365318236210762408 707 5023664554863015291974272655819300342 708 5679040177796057417277214055186158943 709 6419918874311208543635485019610543839 710 7257459519227337118199085491189962052 711 8204273831257504841817312991407881527 712 9274614565536729960402617884442905318 713 10484590257919526496840165060414149532 714 11852410091187820889470438210849254647 715 13398661807740895269421710806446468469 716 15146625150140262475616804947216221693 717 17122623606970281252886971730616003124 718 19356418571334603079111784565986664834 719 21881652224796050503651883502208387418 720 24736347916021571920419016367040748897 721 27963478654713761299060095936264936377 722 31611614914644077346713221155706309497 723 35735662156848242655732314077709872648 724 40397697049068978634508953964511944809 725 45667910564851438997925487484278693286 726 51625667328445146807615561243818889651 727 58360694403100934835650639798811055376 728 65974418712152225503182684435235801149 729 74581478795531383723130995805514072692 730 84311441485379410566192333459011994771 731 95310755726206081301505631169681118522 732 107744974120561298636954489197928126954 733 121801269770768660288166755526500510743 734 137691274942365564440050002692609527746 735 155654272296397520641191688526908638313 736 175960780443698307146448885477865746176 737 198916591910784544061964320039560929217 738 224867338993063019792506013699761868612 739 254203676007116875590828960434207185985 740 287367171332146790504652453826621240247 741 324856999617536040226626875894109756219 742 367237518833695523365171247417038165443 743 415146817009531745369408446746018676802 744 469306327682461392227690576697383912235 745 530531644650880371849604894044335313706 746 599744711347545871000919219217188544005 747 677987606910964439445299294173529983814 748 766438186332326685887987427960590294844 749 866427846956799706322108290154938182451 750 979461689783378354096450577137769161909 751 1107241335460763308961206570057166598464 752 1251690663525688660962270270860440754480 753 1414984789342873509446703917487737902743 754 1599582683680887635078214689958907769946 755 1808263962909390682295823407435053841525 756 2044170504590836996334205941351308822663 757 2310853640200090831655395012289058461109 758 2612327723072504746306546295253297639204 759 2953130872200941369379765437349873942824 760 3338393688769830324019927418055376514853 761 3773916788329325479370180758405345255687 762 4266258136549449805487188878307086427169 763 4822831435933151826820742014881699514214 764 5452017151181115313708244038745270434134 765 6163288107700318510285424361075421125297 766 6967351867863432574296147248893664922976 767 7876312235473536947341706744892230043137 768 8903852284043276439706239150658548096881 769 10065441349300097172769873613810595713364 770 11378568613648605608877297054767808197709 771 12863006360811927111678111651594131197070 772 14541106723663716946016174931934056375517 773 16438136694814585650814410414702391073645 774 18582657126744866398289815648714356482407 775 21006952211037288031923278354861316091410 776 23747516387380245961344093144444443062994 777 26845605868816910559817819509361373853382 778 30347862246991979221353409819236952007954 779 34307016323760629893325282320172535108143 780 38782681698124249666571583638295995770296 781 43842249779290229708508696998230578646232 782 49561900545223168995120400995350803931569 783 56027746032596740081027504418278063647462 784 63337125725162400391557187148020115636811 785 71600074467234444553085191008667133007786 786 80940984503189135742515322473042768924330 787 91500484439569519674496511648770860969479 788 103437560268876858781250275777705482886393 789 116931947801175109268405562956699109524671 790 132186832022637648370200681631877378348097 791 149431896357110138784656602411859446225263 792 168926772302982309467705092561648983215842 793 190964946224993585025669882574965312292059 794 215878184695585980687157700629730017568927 795 244041543409993099970097025130480762901595 796 275879029211635514198262109899519112780202 797 311869992509621487724152350383175453380543 798 352556340092689616419856520366281970759161 799 398550676180922896423262847000435934098031 800 450545500682730096622562376605385807789202 801 509323614885086033278031577548473741733164 802 575769903223561875180532675766344313076828 803 650884674330572665682924608335176092762581 804 735798757317214594855516835659729893250724 805 831790565131250101892511485413175329062340 806 940305361813946618342270980648976536919906 807 1062977008783234000567271717749893358237735 808 1201652516956342609465681743972103712646394 809 1358419791748739026323856801154295483620397 810 1535639018791378005081126629920203862599194 811 1735978192439220574141488861649994147572573 812 1962453334871349135718974119761250299090133 813 2218473996779037362430952929408081315075645 814 2507894684262411315090299301721881759232970 815 2835072935728430720802054183812045224219981 816 3204934887553523228375224442370973607804035 817 3623049317488315636356810262876292554504526 818 4095711327496459640870665175046603058865985 819 4630037002979337605546472292724493493792164 820 5234070546101947714941589611331448309261900 821 5916905524089607072291415910819325761738351 822 6688822015912797813240226350891213373398748 823 7561441616769879398323306414942008298528596 824 8547902507544365264267577927904900591256986 825 9663057140770269585534088889059311386528542 826 10923695532538298505602699880293869221174546 827 12348797647964112882773947730647389107162675 828 13959818876577744961358727079102544861920049 829 15781013073170892392779477814875267564792415 830 17839798086104352600473231873041987444398999 831 20167169156772284283854948676652547433665695 832 22798166140227042475831110693738122263184330 833 25772401265084514248124973231906220276314124 834 29134655180852933355404366697258081198960074 835 32935550321272680973910736500000569714865763 836 37232312057080156349735374690043803190257270 837 42089629597712750236912152624625201533875139 838 47580630035852989954611436767019799871111463 839 53787980316047529277107658364569802442857109 840 60805133383103679360159291243432657141249024 841 68737736562083841007811032602296889973164149 842 77705222586164490079360450622902423738458528 843 87842606767210128577440076429164871190139961 844 99302517559205770679050477887302454104083107 845 112257491976065587560558263814669574438998172 846 126902571690645896541258964081688804595243872 847 143458239949613269468631247756214803847843711 848 162173743735004198591878386375022259455217596 849 183330850261235049645077982210299349557270282 850 207248092531352010447330774468631970852871701 851 234285565915458459664611559654364184901762638 852 264850346912580389335851004939369749032681596 853 299402616302481486817048818131136899733221240 854 338462581225917254780867705783660833138325151 855 382618303616324753570448475652573182882085755 856 432534555375263364601768598212925867898305179 857 488962833945852517705587616341536412860331589 858 552752686527591258684287143053953579865359579 859 624864508708045519757020316333295505311904621 860 706384005359390859447793339062365904787315935 861 798538529130520335817511382724870833667665474 862 902715544440979130933767528854167481904227987 863 1020483501144723495168364999567370915753632146 864 1153615440217505372953084779649159883918716085 865 1304115692937440635877804690207035463640722523 866 1474250075848707140991643357608415860623996347 867 1666580029181489296146895075728785498037595789 868 1884001200595027637889100798449614989964580135 869 2129787043197956715022325038120532243766886030 870 2407638078930890326199072250641404220359209396 871 2721737574716222961919643911146409231325525607 872 3076814485803207999055217308070698281576576218 873 3478214634299669503999254469423566263313070754 874 3931981209003653149822532827464611208183434955 875 4444945797967637073016343123544236822302314659 876 5024831305625224075027639231786816348626172271 877 5680368272974473649058320912298932731769061954 878 6421426322723874679110498087211551454090675561 879 7259162696845070003141041199908345695451621033 880 8206190139450321287173933469858511733261311221 881 9276766694819100464974115688640673776215172579 882 10487010329106530652877004604958875753073081927 883 11855141641270959726838130420432414293798820368 884 13401758312596514297866515182795664379111921885 885 15150145376567334797102303267629985902697548884 886 17126625901323572403196458231297300534485909786 887 19360957292543418331309860199418829881311358548 888 21886779159019265969425472756978408882803607815 889 24742119531114491755289090358407531204928104833 890 27969967163375952405025053763458061262549565727 891 31618918665196590844689250714031963823087074874 892 35743910282974004677581650208186954425983824180 893 40407045330434808821806948870858064575608291137 894 45678529590487421498165276681722950816295380555 895 51637728570434325531608621698346116318494817218 896 58374362352886256703931791187694539298600876149 897 65989855982677176056024423314804769969043071196 898 74598865853509710129739616878844001350281278375 899 84331005359687035005003394835897556290564745434 900 95332796111546547927295954685676979511620464781 901 107769874278605404344077849793076982824679190191 902 121829485203896234997553875760767969817887495872 903 137723303491356555851580847250927131710398488910 904 155690620513808003733705689567763606433391073922 905 176001946905997758291564836200845425586138764563 906 198963084189073142889695831381343310617925225720 907 224919727195873921190767435029546327609889095005 908 254262667324743293062038966400418537152466488590 909 287433675749838987276377199314651518626864400406 910 324932155594048187268927680239521932154187150844 911 367322662973858195193212572804772084352965174973 912 415243409209060794582840412579458707961677058704 913 469415870911162317876851373019536163729928327395 914 530655651608878904914966357149952342637455064205 915 599884758290944822372028102611735063813953085288 916 678145478709690357142502232811308175380280809315 917 766616070270456201529183600744616383389219984001 918 866628498668630467607343845954591987933518039840 919 979688494317745369738517452358945535134016726223 920 1107498227776967177044980665623752724468829384521 921 1251981943094081307652904358403766956044570561072 922 1415314931729102017374658142748947214329060450304 923 1599956280810986045163845832781223570181336476888 924 1808685888609514084429496692572995581831688958808 925 2044646307271091381043713936167659622583453878604 926 2311390047648777026279029679510516546703018833156 927 2612933063256832038875044899058153906456754750064 928 2953815220763343014390841963937290247536364150584 929 3339168665188793854436402476386465215647416671816 930 3774795102600150502072543166776466894842460395897 931 4267253155634169370191408333933937740554967488264 932 4823957101149602146968000668103166366342085886000 933 5453288476691591510637056461521878774596479314300 934 6164722243529382491752240308251171751118161670568 935 6968969418176700446197788514736330075743227461824 936 7878138331668952079544916542505960700696137733804 937 8905916949208968907702289339381909369640535572464 938 10067778988552287370899787607100222358026241218297 939 11381216923423113726700353977096869851044844555977 940 12866005359383922019231952168813571001739513770161 941 14544498733475363027796465463558982881493532688564 942 16441967821370576149357297437876216892056726870868 943 18586980138397674448587085284509380601457868446692 944 21011829993375035017494945365493462527557526866196 945 23753024699054621433444994396624200146079900768092 946 26851834269430208358146993488988092428362914524565 947 30354912861184370005302430923579001578711621346738 948 34315001271359323116832093753010663210810599544435 949 38791721016282398773728771609469423734277891014702 950 43852471914229861196385715070248770775289773329593 951 49573446693243613625740848185944580375008128006124 952 56040777953143285615439328087879060021072122183756 953 63351834830827330899527025046627043275095296080980 954 71616688961859864809086933251105755102000342158853 955 80959771829669199796894418809191294153154436639395 956 91521748401973901480281518165577757217885135415738 957 103461635148826091895863296286059088523800111905875 958 116959194201871583086946580432728857720378263888730 959 132217639623755873595855334865662774884575792350419 960 149466696560616760437565891344072411171370023519473 961 168966059477214230140707201320450683671175546270860 962 191009301745830481324053286385611858398167760423589 963 215928295622356395505508377106924092530250074879228 964 244098209193502966086262870225874806473039914213986 965 275943155380469193173039233260828139894839683961008 966 311942577752671576463091394884365703462063511210343 967 352638468974453548578665211584450721128754168145024 968 398643530386244217120367806642464043776324079758622 969 450650395661586864174128427530185869727121362140752 970 509442057783661471902326379050134953240713330213922 971 575903656845401106970268864812986634599593381573677 972 651035806561689842915824533718410757401457749516803 973 735969660196328554764810480593627038898129673054222 974 831983942326643735722393498371068649829943109385337 975 940524202107594318214795839729644564485657363316375 976 1063224577113369342162124413111280468367141759113989 977 1201932395022284629873161445757100634632199610044398 978 1358735983831492553196822613222784866744158772113296 979 1535996110290649443046723671393307457567428073928351 980 1736381521190752421788419777581532345241764461304402 981 1962909123603419504650903879125024430899180804144702 982 2218989409084662133403028512683106446129530531956362 983 2508477804630566608701999818694340253213730145755934 984 2835732721547607396099313751211993682682742231815701 985 3205681174243248290250081698598025667484998732474762 986 3623892955967146525232108472091165969743500141271683 987 4096664489144426626116707730373192958943786456086045 988 4631113615312894418031966062197624669553351307346049 989 5235286755084821369486047328099864233708373339377455 990 5918280053878834059842352169389663222270475797405466 991 6690376337318648246755932210502471130242441481856998 992 7563199935262836138204342082589440382026002909527997 993 8549891700421422295051395268504359603381471110046397 994 9665306851758002211581503921901185319911241105562146 995 10926238619354821441598897901062384596172285329832490 996 12351671060424467569380782264661983598240637904703777 997 13963064859542142413634721120670681862205511102809549 998 15784680424276549847360365559687152125532200444128970 999 17843943146282303676084331707991998586221290618639919 1000 20171856326460318444802626462481574734538920188790461