0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 0 18 1 19 2 20 3 21 4 22 5 23 6 24 7 25 8 26 7 27 7 28 8 29 10 30 13 31 17 32 22 33 28 34 36 35 42 36 47 37 52 38 58 39 66 40 77 41 92 42 112 43 141 44 176 45 215 46 257 47 302 48 351 49 406 50 470 51 546 52 645 53 774 54 937 55 1136 56 1372 57 1646 58 1960 59 2318 60 2723 61 3192 62 3751 63 4431 64 5265 65 6286 66 7526 67 9016 68 10788 69 12866 70 15284 71 18098 72 21393 73 25286 74 29926 75 35492 76 42190 77 50255 78 59929 79 71462 80 85129 81 101257 82 120257 83 142657 84 169133 85 200535 86 237924 87 282569 88 335933 89 399669 90 475640 91 565971 92 673136 93 800079 94 950359 95 1128354 96 1339461 97 1590265 98 1888677 99 2244060 100 2667374 101 3171377 102 3770921 103 4483356 104 5329141 105 6332669 106 7523265 107 8936302 108 10614391 109 12608629 110 14979927 111 17800489 112 21155491 113 25145171 114 29887575 115 35522163 116 42214405 117 50161422 118 59598674 119 70807680 120 84124813 121 99951163 122 118763665 123 141127975 124 167713836 125 199313850 126 236866643 127 281485390 128 334492581 129 397461903 130 472267895 131 561143985 132 666749797 133 792249228 134 941401656 135 1118669625 136 1329347335 137 1579715103 138 1877225843 139 2230730073 140 2650746083 141 3149782044 142 3742717422 143 4447252435 144 5284436670 145 6279291424 146 7461544624 147 8866502572 148 10536088660 149 12520084946 150 14877617762 151 17678933528 152 21007516338 153 24962605673 154 29662181994 155 35246500775 156 41882273274 157 49767615851 158 59137918753 159 70272819093 160 83504500186 161 99227579854 162 117910894103 163 140111531473 164 166491529676 165 197837714290 166 235085245195 167 279345546186 168 331939431751 169 394436415599 170 468701389780 171 556950101889 172 661815132587 173 786424388989 174 934494487428 175 1110441813870 176 1319514540963 177 1567949472528 178 1863158308273 179 2213948803950 180 2630787374366 181 3126110977277 182 3714697651976 183 4414106894209 184 5245203161893 185 6232778271105 186 7406291328034 187 8800748246527 188 10457746948588 189 12426719190367 190 14766405778655 191 17546608943203 192 20850274023542 193 24775962644472 194 29440791443049 195 34983924462810 196 41570723905387 197 49397683479609 198 58698291692699 199 69749999819378 200 82882501868372 201 98487572730021 202 117030757103388 203 139065257218403 204 165248433434686 205 196361410391485 206 233332374680727 207 277264260594771 208 329467651470946 209 391499879315776 210 465211489401325 211 552801455061664 212 656882787817257 213 780560497346556 214 927524224258432 215 1102158307246460 216 1309672568021853 217 1556257717624427 218 1849270024210182 219 2197450756508119 220 2611186954351380 221 3102821308733951 222 3687020395689022 223 4381212245266727 224 5206106291918416 225 6186311208469323 226 7351069046777974 227 8735127581586831 228 10379776883033286 229 12334081049567409 230 14656341860954804 231 17415838032385394 232 20694891970405661 233 24591325694302224 234 29221379185147120 235 34723178207714912 236 41260855032793624 237 49029444961475530 238 58260704702308988 239 69230026167574770 240 82264651954693437 241 97753437633180682 242 116158452119013583 243 138028762257382729 244 164016812883510810 245 194897891033271148 246 231593254945179269 247 275197617786533453 248 327011805921722829 249 388581565906010605 250 461743677844889063 251 548680750778755526 252 651986334828423343 253 774742292679140529 254 920610738750936147 255 1093943288993806428 256 1299910880612765111 257 1544658034579794503 258 1835486162852624426 259 2181071388578499906 260 2591723377099872703 261 3079692899044785236 262 3659537300690654617 263 4348554784496411495 264 5167300455703684470 265 6140199530394726752 266 7296275999068510650 267 8670018484076246013 268 10302409121875990393 269 12242146164147439753 270 14547096770513084460 271 17286023332452802930 272 20540634827955407997 273 24408024403046327356 274 29003565898861259605 275 34464355735077145829 276 40953302830574891936 277 48663988575351009626 278 57826441840453664143 279 68714001310276093986 280 81651469858232485421 281 97024804230484208948 282 115292629103135809552 283 136999919002928558507 284 162794256253929458323 285 193445149962628359866 286 229866992373831929739 287 273146337443772509422 288 324574315421595800478 289 385685150451872877902 290 458301930279310759494 291 544590993483585309441 292 647126556751436722119 293 768967510174791288506 294 913748671562068638746 295 1085789222095446904342 296 1290221558228943319778 297 1533144403792306634835 298 1821804750013695303789 299 2164814051189870253731 300 2572405125670527004665 301 3056737426168034268461 302 3632259786380197197101 303 4316141465568433906108 304 5128784350220108301028 305 6094431593027455820328 306 7241890846367889577261 307 8605393666102274121556 308 10225616723808559065846 309 12150895292727649348392 310 14438665208720892328347 311 17157176323539020886702 312 20387528567012007888468 313 24226091359003172869718 314 28787378548238322055211 315 34207464644592516328683 316 40648044259504920196508 317 48301255857642952257689 318 57395413724202567337620 319 68201819146543262468866 320 81042854004513849449460 321 96301598221305749036900 322 114433257987281466086290 323 135978745689151898564240 324 161580816667642140771367 325 192003244203338501902029 326 228153604768253804811326 327 271110353283735479820599 328 322154996106739721402763 329 382810321544241562963755 330 454885828406544139130937 331 540531707845587283162016 332 642302988890146665397573 333 763235761298283885972432 334 906937749643979435616772 335 1077695940688030673090478 336 1280604474825222890442211 337 1521716616927448762395514 338 1808225340250384576322369 339 2148677910669647249367016 340 2553230872826082633964792 341 3033953045048587158590998 342 3605185562143532542661401 343 4283969707019258173466847 344 5090555294423553366736726 345 6049004773142036535776174 346 7187911068525243735207933 347 8541250580369084172399365 348 10149396783193144138604365 349 12060324667129080107171584 350 14331041950879383379790150 351 17029289763378936486834779 352 20235563529710163987211148 353 24045514349308494463505663 354 28572802505523082236886323 355 33952488233797941395771887 356 40345060903497378318804236 357 47941226813864439823443809 358 56967598435944932772024395 359 67693454824680783609153144 360 80438774881040461922521076 361 95583783116327072542995498 362 113580292692493530470724987 363 134965184129491368972403377 364 160376421782920226195775899 365 190572085903224460375975770 366 226452988049959820092247995 367 269089544535025369484482240 368 319753709596327216606800605 369 379956920947657514542110533 370 451495189714676092621600368 371 536502679901646540855439032 372 637515375797339968432070522 373 757546736676762816309042185 374 900177595766122836861574146 375 1069662985380137724181797746 376 1271059075090482310057126842 377 1510374009805769064741406371 378 1794747147637099506740521406 379 2132662044659282068891396787 380 2534199540431437240774432442 381 3011338494445856983010727065 382 3578313145219395338943793480 383 4252037752935558355713119631 384 5052611193780670710410435137 385 6003916559274825803860761374 386 7134333648132937354060057212 387 8477585606055360768178978250 388 10073744970812996296214936005 389 11970429135447093568557297925 390 14224220893216187735258982805 391 16902356442669460237341202139 392 20084731210224880868872524024 393 23866283328915069269225832319 394 28359825878384126008345187322 395 33699412378879963855664723128 396 40044335940276042554952304591 397 47583881370657601610392808154 398 56542972011658838195939379014 399 67188879759655630592254568339 400 79839198449389532473882650847 401 94871318465833742632344739734 402 112733685235473986097709810679 403 133959177465725174751994940789 404 159181004238549777839480685667 405 189151595208012824098218054253 406 224765047443223332140053564482 407 267083798561665982600733960691 408 317370321878652152955647326891 409 377124789117816804560657453714 410 448129824254735477923776361129 411 532503683611825338013140984486 412 632763448698670548909471202147 413 751900116996944284193999583223 414 893467830834299506681824829322 415 1061689906265864000625939014790 416 1261584825067874352634418407142 417 1499115948497136973116183083186 418 1781369419149120035044495797166 419 2116765558168381526870562347616 420 2515310064314481690131708391313 421 2988892508774602461201698907793 422 3551641030563533921297480436763 423 4220343813954610095839251701603 424 5014949921658808113864456755702 425 5959164424848030313543227835953 426 7081155584227350482098753465425 427 8414395179121735039219472901462 428 9998657053678291228076894264592 429 11881203669294102369299131453758 430 14118196061071760546306830778328 431 16776369260800994960922486385769 432 19935023168489741056135799072582 433 23688388265080674817365837421142 434 28148436741431568157792882173909 435 33448222906509798604847139842168 436 39745852527463152117196050396014 437 47229199516826961655141236269293 438 56121510677346461563238668815258 439 66688065707854688188248019156823 440 79244091154701073053331253840989 441 94164164401532005995602596157869 442 111893388241764650499425205743058 443 132960669398968868175119334451542 444 157994497126356931740747001392248 445 187741692600141792629866157523670 446 223089688447674651915708262339205 447 265093003063949352932640100376135 448 315004699511003046159965633147189 449 374313767497214378157161087915596 450 444789543633665709335397846652323 451 528534495133998791677030170221472 452 628046941626457861247302364830846 453 746295586225351640870853315827080 454 886808079308666471845578237081457 455 1053776257078994662198047830605404 456 1252181194435089326942439911824716 457 1487941802791391300049074291130916 458 1768091405887073672210632782888643 459 2100987561278974731046605423797908 460 2496561387014004654548516259567838 461 2966613831514105584055071623006436 462 3525167725139315432296058781309846 463 4188886116000307252225928756052098 464 4977569370015352561491336486281367 465 5914745864939438842273810764958894 466 7028373900233615764165723968174214 467 8351675762487023727040958904410534 468 9924128828631999666410534157986970 469 11792643274019546459711748052723962 470 14012961519308300402895966359903318 471 16651321165138949363346446904131707 472 19786431024060261953374327829578401 473 23511819199640525187923224404035052 474 27938623261788572730147960877863030 475 33198905756135114822103052063148601 476 39449593957343163818097405543761227 477 46877161398961158829959423442180359 478 55703190841466599705616099871897885 479 66190984635635584676216007450491357 480 78653419684774226787336525598570966 481 93462281338819136179219516941868000 482 111059354673520222524868930580944158 483 131969604035075179490851167490632974 484 156816834028723270585913260649371041 485 186342299157434434737600132035145298 486 221426817282376047107847807424601695 487 263117046604534346410567940936596262 488 312656710075030981723437501482955912 489 371523698735744946557399699251948477 490 441474160874923557548695991789781425 491 524594892286655207343416961492862553 492 623365590565595272012165076920346926 493 740732830636975378779980932025956740 494 880197968395448654687621640618921679 495 1045921594836358102089853348171625489 496 1242847656805256863824205281657730394 497 1476850947195513618760306257542115340 498 1754912364592439429138486439852195817 499 2085327170793842764162313501061033084 500 2477952459045422792014879295063262663 501 2944501215582294793441131111334238548 502 3498891747061835737483511911325049990 503 4157662898174908345063285744519369974 504 4940467446406732100742571151754399201 505 5870658393136957982843338931929173683 506 6975985641596726655046245490219340546 507 8289423845314242526636035938281754938 508 9850156123821430083454932477849925469 509 11704742992301257603457646695992841206 510 13908511377246577018118796875301123014 511 16527205155912964100914687146007251325 512 19638946459251514343888119542354995810 513 23336566248852989580806485412451664617 514 27730373694794433944889518086838722960 515 32951446971798721170797277137205867689 516 39155543646319120933270999574426589543 517 46527747311095128224711052757213252349 518 55287989087814091034727568341871855007 519 65697608717998832315362853305847928031 520 78067150975736888071214254707335809382 521 92765629988581670314359803097936405991 522 110231537844297701912322949578458896925 523 130985925897495409202166222175078279339 524 155647949023979887846327463374002392090 525 184953336546477578696143530470579056164 526 219776340865271449317396936531799467307 527 261155818575838963334005707998370199300 528 310326222137924831548453874158210876006 529 368754426654410205275780009323191689578 530 438183490394138886009333327008676430952 531 520684654543642153976766758500296604917 532 618719133469338842008135703538169016567 533 735211538846999608921192167337744819114 534 873637128082382059392624645051110622929 535 1038125479859839417675294013241038235229 536 1233583689717679548693936867933560506498 537 1465842760879867492171176487384435573122 538 1741831557545696027132596693609690856709 539 2069783510095537211229607071039908390736 540 2459482238741683956004207607365126716314 541 2922553423187042910166015847529293340791 542 3472811625487564940391064484396459103741 543 4126672412704675550466292192915770259363 544 4903642073988676004807580498158438295292 545 5826899541568430721953063491933787925784 546 6923987875793888008848459969995031809328 547 8227635942945445149971723336596046235085 548 9776734798497340207224563649135658020904 549 11617497903769685321220635552962615720651 550 13804839788109728622465459233154164242328 551 16404014285514911503463899072499512723140 552 19492561218359747636254897252174244747274 553 23162619602630744092368540882399122536068 554 27523676383319307322150427886948474888730 555 32705832701567499303866291163333815841349 556 38863685134417407242608407428889953685698 557 46180937694173063493828763470660484990288 558 54875882174755705904883383176093807370148 559 65207910337377869586957777924851512508735 560 77485252210188105539955384804435254972512 561 92074171354559177171402701558451061424494 562 109409891415621490541818178948916396034778 563 130009579923146909855120146865869839114180 564 154487776681768964009014714692607608720444 565 183574727017689031044398558472361904385238 566 218138166808092409217006686390059773654875 567 259209209194738386499424610332999416782695 568 308013105246601344582918489185351416568290 569 366005796238429702486618976737612426793528 570 434917347990358135565653137413664365681954 571 516803563022660318785320888475632286828002 572 614107310244239729336574744178168310100833 573 729731401791591286102981051441885965135579 574 867125191115107253653550846443587384530529 575 1030387475748443956965674149657553350815256 576 1224388774605804473878140982065701255089216 577 1454916627642217712921104086446617416684994 578 1728848252526088238236320361625778782054028 579 2054355709100824883260155320090526751701204 580 2441149692200338292190356061700289199415026 581 2900769225762809057517916091185849900795415 582 3446925900536711312576498584155373961545756 583 4095912924843726157013042744208901572421410 584 4867091191397431727479292283533455506453971 585 5783466860756634856774514776413805344974897 586 6872377692160422867208999886122810334866363 587 8166308596696152969879667110334924751238437 588 9703860742774317534354501541949819216111639 589 11530903124730416097208282859471940105425832 590 13701940948701633868623217899215904041085668 591 16281741658123237927546165636927690618100895 592 19347267107218520127593534231479038839707049 593 22989969524010147381194685532946793091071804 594 27318519757124564525048096222913981019361707 595 32462049196758899154020775747411012572174042 596 38574002084354227240640287537655410571711275 597 45836713134928206482804433017904940588407888 598 54466847033895813522494799786191030793038305 599 64721862082060736078541519101251560872578217 600 76907690815340247849074641993970349918257702 601 91387866731161336249188883941915933251510780 602 108594369394414848773609054698448920997607687 603 129040511459378990431448151035240091682103031 604 153336252059441736615589259672316179503038636 605 182206393401021646321875045668021770858638272 606 216512203411219436707471195826454771341620328 607 257277109496413616361342777713429898093572965 608 305717229920351114512338131177753768348050287 609 363277653628472842233819238940245079426600940 610 431675550835624031101813437349214219587039916 611 512951400472914315350374395824749159565285896 612 609529862735534406627801771112578238675214885 613 724292112710621916002750743247239007606542246 614 860661792976715355841821355897355837876772630 615 1022707149354038979026797751937619578425354653 616 1215262396768391859309599010549797915646349401 617 1444071935873402725972862499733581334076141986 618 1715961722770714231957492854731910480251232146 619 2039042904211923414285697237382675778840664375 620 2422953793225458739204623482172184846723847240 621 2879147403901551409216835993612446905896023489 622 3421233123211151678897711691191664142643927463 623 4065382712776647598032061851262565209179079765 624 4830812752634272960697516825486754889510861453 625 5740357919482313705494777704858799036809160567 626 6821152201727243589233820965652135291458701613 627 8105438373662333790089500383034831552122893843 628 9631529877401342889024823224592758171398272322 629 11444953807891267221601644935652364779446904677 630 13599809099082196714815730186017572677736385920 631 16160380429316633037871620521311880982503540753 632 19203055992739241656876884620636826613257265865 633 22818606348605122758264802435573783587121777917 634 27114892332214033737786717640699001289854796498 635 32220082811170563095063045751619226101062265965 636 38286478280620973470866848897271381874344495433 637 45495054364796857620687048639691955199018920515 638 54060860768786573433071857581731873072569801703 639 64239436744657618468989876076557781607662260160 640 76334434461197603908829434746607097380986721148 641 90706677701302572605008802541757169104733125560 642 107784926130425381657778827272472153655045742910 643 128078666260912171806331723947519019653441837795 644 152193310698420401111305269316103414202381209917 645 180848259101640031693147294988782037905327433028 646 214898359658545622092232698692821628324899448866 647 255359411328249998810488826088535928719732864649 648 303438467643590984241607081643781829344891584056 649 360569846112049346493559631769752100112621039339 650 428457917464746796340303631875935485630232386982 651 509127951262958144260295741507708637995423333394 652 604986534712699752971564419703608431547802905224 653 718893367130499180612002840122440463875839619708 654 854246571867342354684463086471530546582148132221 655 1015084070757101403343623927582620301834477779384 656 1206204045340693783685122877594598448946548383873 657 1433308078523087164017900524491773180910453246781 658 1703171246933833937906451353719768111918341160560 659 2023844238268155352588976158323231443893527804632 660 2404893523270201325042940175883421062235509300231 661 2857686747284480676903199326270926079580930995538 662 3395731855313339825822054871404584505551443182218 663 4035080067522136558414285259183293423808691865573 664 4794804726950987962947420360677377796923436780308 665 5697570304648090762390936156628194416525093580125 666 6770308537059128579915277049350215497322925787567 667 8045021866528215721481424771194048123611034561145 668 9559738153533412929810105188009570929509139032383 669 11359645142090914501881480944189383560196845427390 670 13498438522244895998172677430337869175901936803220 671 16039923805690893469310269215270923134871231853217 672 19059919802455928624380930546871596256845445939406 673 22648520484066222803643228029954375604822334335841 674 26912782710191226402016263662090796840436974669185 675 31979920000316521044025089357721244225841559296192 676 38001097628576581412917537970592060905559066052705 677 45155942258839793017684702982718210772832695784857 678 53657900653646226842662984600636668253448610216709 679 63760607320577783015013607159569952923799103837711 680 75765451058746539925909591115657582634861643825355 681 90030566134251480587343101301851801094783652984453 682 106981516313669612628595393175177982283080893740169 683 127123990486801710450696379787918563626194942621787 684 151058888620590015773240044374445759728425467356834 685 179500248095633184256347477157028249704475394377156 686 213296545212382062772150699195557076917111244734623 687 253456007343783393616641006365855875994657918148112 688 301176690858670283162344344310154905783585790132606 689 357882222114960894463873004878940892161601988018555 690 425264267765146152247572878150838317651563306667167 691 505333001368624538474152007663925503094207225738151 692 600477071855109727880823298094122822494560609063746 693 713534862847123162241145804497976521317427010367875 694 847879168683916553479808578672286560249069708960174 695 1007517813242652389409296293267206968912732343478088 696 1197213213265858000010923692473492891983591157788489 697 1422624453065781743247358445667990215132315304095740 698 1690476109046491157123888349245079306199133639129842 699 2008758860497967696742865834220739641567616052056840 700 2386967871379790524766321462096746581035628335173204 701 2836386054614310236873904715816423643801763476880116 702 3370420669365800214858703043157371915414715092870835 703 4005003292837334705566360922634101398746673557096386 704 4759065098736203701359016209535452491664747982426362 705 5655101621143391418207595557698790477864753350082245 706 6719843852094212266991080998487839800835466666159430 707 7985055693375557271867396469582080789383036998622105 708 9488481552504900430136110296138894927856445824940794 709 11274972352029581227021608460141518686397513551050252 710 13397823543796768301654367371459965808881850017562493 711 15920365044478651963033261835945051164047495401473154 712 18917850524073334279190326465311945593881436615091452 713 22479702409543679980538418982373905193562593439729325 714 26712179577621289655498656094404705456295031485715830 715 31741547320669010765365848743647465950931364512745418 716 37717844153546600340490379379008807098746785459310683 717 44819357834671710245860168213050955445567602949078273 718 53257944132086981236007871957376050488163353023248409 719 63285347006517949322803536285678644381630487947940067 720 75200708758159266580270437198989594146931309792316835 721 89359494183496397158101747454766087249147998424981925 722 106184094971896685720432570879441201964845838514629005 723 126176430697423763108940145975358067620305403334185405 724 149932922324717216602438598249423452781853730848308718 725 178162284925758916512792867332293364952744070482678607 726 211706670408401045531631427085202801711914159880706628 727 251566790996691258465984931671118886391195662886392544 728 298931772958730555825755206120852479608778655432859457 729 355214631192816488126835316854530128161828528610084840 730 422094422966769205304398645326922310217413933595337440 731 501566338361044601369332560111958806725964740624250615 732 596001221737799353712906857343669408395338779445690602 733 708216299908969969974855076214084054078445724834688637 734 841559227000057176241787775333326463585622192368288971 735 1000007953276371240537411330461153214809372999225747190 736 1188289397266544549680592725846593456818938174164199667 737 1412020461467115838926077494768456342280785519804742289 738 1677875598476435929894811064168220383193466049989845204 739 1993785926471308449478777138615701491446034145070553639 740 2369175834134929287739169552752302230551693482360618849 741 2815244133548011424849637811846548186165178530958000733 742 3345298148531222478311700020728338875290880185310010763 743 3975150705122878609021856368976462537164588217797593106 744 4723591867402558591093282767766496865582765554136947752 745 5612949491710372584948120287492237842792925072868287962 746 6669755321984671935747362465406164056911882064062945411 747 7925536497494338660337774884247462129887934180457453175 748 9417756085604602508447219462751204814608003584903756199 749 11190930698001732442473482158159837636764358287818684446 750 13297958531640773897348264893792301768851091093941996542 751 15801697453171939199418177139187314180556349086883718334 752 18776840205018446567902622177702623502911564305455564250 753 22312142675154460609315312219622526911675391685428312335 754 26513071705397717355337355012346308412187531238491858008 755 31504951428905953361189906413584252085905947252564958215 756 37436701999928983572048904159216012724347847287951857751 757 44485282251398656792756954069214915308404157390494995101 758 52860968815852377810380798415528204759003337147355678814 759 62813629198961929229417363288592167652563548055987664593 760 74640175947010989819813684058803019295955308925073789821 761 88693424284626877796623023468739145933284107676392406319 762 105392617468070965820990215400869435002166574288952430692 763 125235933851484011240580207947809579357442223463381343289 764 148815348782895625941432339477146369313460236535488848329 765 176834294697220007005034024173611177223200080238536949881 766 210128646250616931355317496084666254894839879341213260536 767 249691656534828535268350029606402157884992125394626942808 768 296703588280618525298349215755807011356999324363730889067 769 352566924022611068550260277636907407150043068983349114638 770 418948205632083485737567988886024026171651784974313208622 771 497827751394756734203220849274547152761630828024773781306 772 591558733817334792082611150808772480033167104235590166380 773 702937380600301434451994586126702836622279493483127156958 774 835286393046122784664271656231099098537075416331169111738 775 992554070480887338209208353900237148672911958525026693460 776 1179432097816753944248141020218047138905340535863665971675 777 1401495510150361479726676551915051130966384551302323070921 778 1665369009888345670480313806083219392183143512609279779240 779 1978924598052358190396891579568373983352628723294640557170 780 2351516415595630913359532220895111556756817327856032995187 781 2794259800630070079500711032226737667476524195556134313238 782 3320362886533151506947671594179829326875603608800724520315 783 3945520633328657360256625754326262170517839145790680371517 784 4688383047274716163197484078620097161305758978921080122169 785 5571111556810851582147275883082337288854100190421015204777 786 6620040142938601993323692157360481012670441672739989161060 787 7866460947194864178066437974557676378681933400374955731678 788 9347557793852465634260108704851503209272931295644822507542 789 11107515475630761755537029774937842285996581519265265336349 790 13198837895660530400585746221037877116850826221338272492629 791 15683914389147559122869146158986607345189354413807827901206 792 18636880951995329144916563559412632367034281601073481579263 793 22145831901453291363865906617814682389434700044130895729757 794 26315447948113781466286505948981968547322415683249587863613 795 31270119081164037789129884300259230167809713843380297245433 796 37157655430306543776799430695248532563139018520460612419941 797 44153696808563378497700007179204924215655132488249401932296 798 52466952483564070173736325921916028834175189811958532955407 799 62345427492691449067374400548774076624150412424496080927721 800 74083821248510350829986920953434421798821927692513228457410 801 88032319153230963811706000434226957004550450314665629914504 802 104607039497873403593424631168959302105131050168375510439484 803 124302447303048583066387444960580789639783024178885109142037 804 147706105437017756677450891286282343428910804621890450655792 805 175516203073471834819990213276679372782776891846706240568191 806 208562384406404451562153190680946454712435442815690377164138 807 247830498994307991335303770381824606429759806406310637626916 808 294492012097851881279809024771612075708720864416998890653431 809 349938952394366902964879382165633865140508510508438637531578 810 415825439646144575412719475982046139755624260778973371716325 811 494117031195904197539857601202023473313432895264099294292196 812 587149359417788742817115161862345032785406205599604106188800 813 697697809424499955717766622453378843651177991701033944424651 814 829060315689408412040056828550853292218299751059490783060546 815 985155747612248793428473693309883718096560004063222627269277 816 1170640819113865335696403063142934247902169398045037183968472 817 1391049009963206866146225166961111901812068334769522846164493 818 1652955643204342805299398548692518809948026394963295853781567 819 1964174043352613977118693393505605647598519605573893715058408 820 2333988627245469591592163549747048331272169476659107900208567 821 2773431881226240577731827820323111020628664877636821555741575 822 3295613487577268698629604229499810491497065977491149259598035 823 3916111418860272659107507867369717329002930285734949665494443 824 4653436667478213461200677790297776440669730483391861655136804 825 5529585474494226915617271828669098612863179017019899948451845 826 6570695532063066878798617613464576649534738841280984157084760 827 7807825735621265108685296686175049319727140975465306639150002 828 9277882747777974888264132478478631494012227685775101059916214 829 11024722015605655737039180866363334792498990956834604853935981 830 13100456087407396359053242064233066969476477842770392465252905 831 15567009259295256645642789465182024168755244069202050941790394 832 18497964930543280511321823639241857779661614350873777980015560 833 21980760778907628636826098366396699972429175436220602451183892 834 26119297243438648686297145028104686683480286118470979553471244 835 31037037132297372759796364092876744523066998564788667856774437 836 36880688824566023891362967385546188195195619934680080780866031 837 43824582945098529188034936314277771357935678143796073940573678 838 52075873079477944347342289360317995129806004222993857238768084 839 61880715679308072007765927195051251607785416088273100444422954 840 73531613519743055994301208792863558447537729871740201720718905 841 87376141782808123044422354641807639786529613739222118045597661 842 103827317087221524765631181179535241146095610158422820548329708 843 123375918798597106573129708594175351180041157435612815944716192 844 146605130195273214224240776000877046383381015024936177162340627 845 174207936272061263227339610907944603084564407273841156883290444 846 207007797201554136678335366355859039650001094460802625969928141 847 245983214193624684666624413651943967810330620841026090743443320 848 292296920613637500028747551381813195249360792860097140246075880 849 347330569202837275511726936535434895917236908380963563986779225 850 412725950206737769919323192810845835731337346683965079581192994 851 490433970050520645998657228962276390193952670723916920576051458 852 582772851716820379811990573463574996850926829594741068663993213 853 692497293087527570144868382078905855039112224684997165045467809 854 822880646414490304184173056672572686765740953815042247988184575 855 977812570536566496515166133668113731285936044052851016719344632 856 1161915069050883109174024620125006447488481248805604007018364998 857 1380680376144777553208470962713956084290304311793960945543721973 858 1640634803564806705675775544607583340421011606435702391484903537 859 1949533436684322950829467556238893935006253342961244650517766823 860 2316591487936246490254995076606994974020164856249548755149102089 861 2752759209457793655842744874069692924487710670819353646650754675 862 3271048566273259962760273645240654176442258488230509654812932040 863 3886921415486196130266111335557367823557998347584749276831188474 864 4618750771829137942114653055573537587033603770796574202807089786 865 5488368920266383551259930124316730839272724226742081069579378904 866 6521718727208323828956674150495252027645791630155078451136321652 867 7749627580566392764713126502291989532335465889906815763040032195 868 9208727047200195069543936829568607077147766562144143492981747560 869 10942545683419621179986941332712027054317004588798951179466856436 870 13002807599789887265684817824702814123765603034933307661072143302 871 15450975519648656924260918413270895613442120569348775067896890767 872 18360084364598286558011863615160149705714182872880673328008734609 873 21816920067376541390952492050608680845259305394871643523797459397 874 25924608611498147389003951212211455600241725309819763647833116328 875 30805692535141664512284849818099124287466505333539139707484534443 876 36605786679023734326168508764152219884795717880484710820006799815 877 43497922238287682905457450517113831987923319586379305557839445286 878 51687708712249510429601646975756166117752613504358903090655547047 879 61419467745766137732526191155218326065075958051061701096914758309 880 72983521849928598526520998232931853854960080272825726887980460602 881 86724855442697747142418208792518465973640659374909826013182105425 882 103053406589807904982110770718810415979627240543039388467400185918 883 122456296474097728542158047780526619552223174222704073664096980594 884 145512361428673000289729771096333754307354213666336397608541482842 885 172909421060496539546354343030917367115002164984676964935566535097 886 205464797615364601271824852215319172048608479982257319313939123947 887 244149698727824224435741681366372524042595490451682914743522527692 888 290118190953941705244006954108319954494229327933395840772540395234 889 344741628439272017212516088726091658643475225333340894332512121227 890 409649563814593222963981805468001443771856579313379076821896767255 891 486778361792902980557088624974600404151242094546598701641463836845 892 578428965731859044586961822937027899415998763435763635598076282996 893 687335540481508310550523085269209433838557259221615322386610966023 894 816747039303717167191419977783012968965636104619912981764338055834 895 970524128206832258033643183022575974896491971097811397987621632734 896 1153254359188890344736858673233730172874011503498432611634229402117 897 1370389028292903451454344629109118273513280751159002725518789336749 898 1628405801289477721524442509042691466183115317117433793838119352551 899 1935001958514263039506313543791882493975344655887773482192615933888 900 2299324023833068291521244120985956278574363576211668110169982790139 901 2732240628136254335818476172826650423683008125981095348159517590293 902 3246666747557266106822644915064942490406563220218033705610562021219 903 3857948989245618672742240040632636287323590844855689368060960953106 904 4584323418724626706340141542288839738177487325501817851305060058148 905 5447459586959575345832993261414249956557269501066854622166749065031 906 6473106986813206780074821801797276571427075026892516453353026280553 907 7691863224288091278635282505371966593838333764696571170369248865849 908 9140086821009451337584507424189248683662436326037745950920400962892 909 10860981879110660584518789722238177062820801138813650425492307470035 910 12905886966765406609786742809795618052665252005573130451265214094305 911 15335806675018955549417967747077547574106179121171251175111438059690 912 18223231536057741964126564604687607886533277994929129145184777380062 913 21654300595593478325729847473742717451836753816932514384855608036093 914 25731371154260150220108496106047849134880742566840366281503567764375 915 30576072339783879278658875398802434240124702276615448941018474692377 916 36332933605557707517787844360382518339987691385424246629195107624338 917 43173696402734090563851107663585810745075764135250324469945525797091 918 51302437653708496812551421212997337384213557148082879547278315676833 919 60961657872916637315515519107728012946472245933437976292932967749919 920 72439515558689974192191246814172924233254834209753538099983444856503 921 86078423676023089449977669876571692381610624879180849393863162178417 922 102285264684656992429874524088900159876890109195046509156552021149479 923 121543528852103935869908198393150732440343776734994358984702562633301 924 144427737967599723869931791286581200086630145246913236755351788459829 925 171620584752147980050135128222774469742955400306299737433626495121275 926 203933299275771410029467446164122103425210363302736411478079713448331 927 242329849962714500232232124567323822756758668445246160574092815030859 928 287955701160612181998329675927974288129124735257512885691914344721088 929 342171985183244414226394358137459604475846291472337294646713012197529 930 406596108263674025350642180540288579405620162534585629655720566339853 931 483150001794070867560408208523140890147629529162791772530769019724957 932 574117458306390924151657531517489188347848603621170682574453107665881 933 682212262668432940503801478443687870094491057482659672700609788501372 934 810659151017846829990085499002876529092370693653709085664290757825556 935 963290012639909743207001523954001295133367499808362617595092155597054 936 1144658204729707606123718129413597104943653922320170801876252002877994 937 1360174390331629813929856558527398468839523823367930149468182902742579 938 1616267951838851138706273246788286380933759489961086594721032752761691 939 1920578795417868171627040903239674800462489543300625715220201297952065 940 2282185268359835103317540913369664958169775295728423128766267755043721 941 2711874988698626303599266653600572946430993754102680574585369074249773 942 3222466666614911264052933003821486346782529411279040509852352367629870 943 3829192518356986684013551056660240772449689741630013184038563412007095 944 4550152681034181926988320456046918244826298572993129641059562752573290 945 5406855184603277351113708909532541061640827760055787557243900410730196 946 6424857589751662750817171109922479926004505291951380412065370301275246 947 7634529433326839864172802176170477727532644619377881377130682487697084 948 9071958226950637168239434870887011637847504633515715319820114765924192 949 10780026037004081347405318252739187407669431325622967766011929413302032 950 12809688763034274710500783427896072484005934022242988667896688699050433 951 15221496278631339144563630932714682301696092739868320092084750308854747 952 18087398784348416085370180465420921779012414981689970658528221565264788 953 21492893260652890406234782792054242918895059632362929497711532314960084 954 25539574054924537943418635143059385511696363569050786905487249822947701 955 30348163692837349555529533006193579056767109371041080722831587371461256 956 36062114330746321248075294279124381983837264447118336384742068561206275 957 42851887289337123312997188236641728663514993784905628575795915572086746 958 50920038337642578356803239835780343124753431356425915767222475911139005 959 60507260434061941803251090259854929261976835967389863925266812242559568 960 71899564194336294263801170135909370791223238965628170833312999139407220 961 85436810297650528422183030145283374325409355374325011850781657952098718 962 101522848373700141477304104027805076182663587246632153791249289856328606 963 120637564838873016669905568060941981768355445523731560284671169378001061 964 143351199098383526361262298890965083097589910275394759630372074261765233 965 170341355202179210441098158299202453443579670088997380695294028057047316 966 202413216454512252406690028283104994699425232548280041505078014215832030 967 240523566029120556052992484690989265340172729882462968604403801427920602 968 285809330184551158711679944018129512300453473109984512437585863361625423 969 339621495594539036890110933688617961312664297093922712612370640935767855 970 403565412631536674906059181041847092719178592835884794965440766572906489 971 479548686950312278439944649926592783390145816513466161851202806606287394 972 569838088096347945554320684981341186101734152666156641413042388612827199 973 677127172863985150667507689593181887215486798494433064658672394313386157 974 804616640776827237795608659655742611995551474798524816778170506798346727 975 956109818893696911845495448103067263570223275990378942516026045103039752 976 1136126124488755526095236842534201599648419169905452047195163034288400786 977 1350035890478970390543115616416421741157649404049808388799435898510618989 978 1604220575775858899011043519959756328144904345769406089561024881494288126 979 1906263140033695432439798596973798344681419351358658730735216358210866009 980 2265174262145134694209837678839449146303209722348393332301747995439152342 981 2691661151143099113402896064929825249307353964739155214084418309790214308 982 3198446968804905053629305596223804683079261093144590898047796676046553149 983 3800650393127220039018224227596442300375387335394835673320889168629067846 984 4516236645991796394810727191008520298605437881502751647232511412304186996 985 5366553440296000762194284089524592385953403578298219181990088583230962359 986 6376967835180432115847288772252396165798388685254104858177153840805813493 987 7577622998324754339952273111170305401224114438187626152772737955727195130 988 9004337451408137493952127058217510962515387973032818721656751507331773745 989 10699673625456924242607644052075618922716863542715055412545457114158098888 990 12714207603736038205343032427412262284808730708959777561971203029634927039 991 15108037931764116021176729363980324355892440327305843643240829198883133461 992 17952578505997639148349458143473699392697604386710300374045692322409161555 993 21332689027500680017064948491948018091654623098307599974083040700424947765 994 25349206577317710388716116965056188736450377272556010767273693385145291135 995 30121953836722283605552362217348828574103861612040709535889822344456816502 996 35793313695013342513064836731545335630646556698869676957927343941973145623 997 42532476884276345312807126110923397446858734949554102347282347453865767026 998 50540489358590170442011874098069191120268244527530002545743386258233651606 999 60056249993521303593725600929257648721997714143345189209666792611822025496 1000 71363637532158199575884106065641530777514767135256197179586732642076091111