0 1 1 0 2 0 3 0 4 0 5 1 6 1 7 1 8 1 9 0 10 1 11 2 12 3 13 3 14 3 15 3 16 4 17 6 18 8 19 10 20 11 21 12 22 16 23 20 24 26 25 32 26 38 27 46 28 56 29 70 30 88 31 108 32 132 33 161 34 198 35 244 36 302 37 372 38 457 39 561 40 689 41 849 42 1046 43 1287 44 1584 45 1947 46 2395 47 2947 48 3627 49 4464 50 5492 51 6756 52 8312 53 10227 54 12584 55 15484 56 19052 57 23440 58 28840 59 35484 60 43660 61 53720 62 66096 63 81324 64 100060 65 123112 66 151477 67 186376 68 229316 69 282148 70 347152 71 427133 72 525541 73 646621 74 795597 75 978896 76 1204425 77 1481914 78 1823335 79 2243415 80 2760279 81 3396223 82 4178684 83 5141418 84 6325956 85 7783402 86 9576631 87 11783004 88 14497708 89 17837856 90 21947546 91 27004072 92 33225578 93 40880466 94 50298976 95 61887430 96 76145764 97 93689096 98 115274260 99 141832461 100 174509446 101 214714928 102 264183410 103 325049004 104 399937509 105 492079685 106 605450629 107 744941269 108 916569358 109 1127739087 110 1387560512 111 1707242567 112 2100576631 113 2584531495 114 3179985415 115 3912626816 116 4814062520 117 5923181288 118 7287831520 119 8966885479 120 11032779088 121 13574636888 122 16702116952 123 20550141632 124 25284718240 125 31110100744 126 38277601480 127 47096432992 128 57947047744 129 71297551192 130 87723896280 131 107934730576 132 132801967977 133 163398403872 134 201043996520 135 247362811256 136 304353084160 137 374473427785 138 460748897961 139 566901497465 140 697510746633 141 858211248064 142 1055935768529 143 1299214324882 144 1598542176795 145 1966832601867 146 2419973986251 147 2977515264171 148 3663509276852 149 4507550434110 150 5546051444288 151 6823814191834 152 8395962531619 153 10330320382508 154 12710337713320 155 15638690650892 156 19241711022202 157 23674836425056 158 29129315948382 159 35840460833030 160 44097796014168 161 54257550492070 162 66758025377360 163 82138502602244 164 101062510036836 165 124346446689017 166 152994802905142 167 188243495003308 168 231613183834950 169 284974877486308 170 350630648280401 171 431412946284857 172 530806793801273 173 653100132418249 174 803568808737638 175 988704179227607 176 1216493153284272 177 1496762755816003 178 1841604074095763 179 2265893878336875 180 2787936419181459 181 3430253089832816 182 4220554019579212 183 5192933514143244 184 6389340915248056 185 7861390333628827 186 9672587329028664 187 11901068598192724 188 14642972863509124 189 18016588385519056 190 22167456026783336 191 27274648017953028 192 33558493297761396 193 41290082705177880 194 50802964086416752 195 62507531854425028 196 76908731779621300 197 94627844812768760 198 116429289714046813 199 143253600778280392 200 176258003345588332 201 216866337562131836 202 266830484147712784 203 328305942134078565 204 403944819066764237 205 497010245352922901 206 611517148694869493 207 752405461747296592 208 925753235335086489 209 1139038851131066122 210 1401463645888709727 211 1724348865534588383 212 2121624074083572831 213 2610428087784587143 214 3211848359346186860 215 3951830709954446146 216 4862298655755372156 217 5982530617571172826 218 7360854427938535183 219 9056732238054065724 220 11143325769421496388 221 13710652577505505816 222 16869469491496111866 223 20756050765330816584 224 25538067073784557506 225 31421818978901697290 226 38661136925135015968 227 47568331717130992934 228 58527667893799484508 229 72011941252361619616 230 88602875691942010420 231 109016219315213552165 232 134132622456898197974 233 165035629745545694312 234 203058425210921607210 235 249841347063737995612 236 307402653387985850125 237 378225591642630822669 238 465365528230697757581 239 572581759803444035693 240 704499692759972502174 241 866810387514391662751 242 1066516076052914656000 243 1312232244633110415567 244 1614559313749544913903 245 1986539949979846920143 246 2444221738562960263887 247 3007349490919801249408 248 3700217053896651240880 249 4552715368561975798096 250 5601621992772786082944 251 6892187718694764755919 252 8480088733408709311648 253 10433828540599287172144 254 12837693264426996889520 255 15795387830098299715328 256 19434509889293067462272 257 23912054499688691034704 258 29421187035495700402512 259 36199576518566797865344 260 44539648877613491839232 261 54801202470520999998384 262 67426930114945079303728 263 82961517261802972531872 264 102075140224349492008913 265 125592378197955971830144 266 154527786361597702933328 267 190129664717219372117168 268 233933910894784243957888 269 287830280182325476380625 270 354143911299364824639953 271 435735635010210438901745 272 536125392982555741024209 273 659644091293943798999296 274 811620439685405795390625 275 998610836978748837791906 276 1228682220124882011348339 277 1511760079250106988937619 278 1860056652388118831735059 279 2288597772610518071382547 280 2815871096223434801088868 281 3464623677188196199572278 282 4262843295856818157087864 283 5244965877442491845172970 284 6453361089363415464501819 285 7940160207489622952119884 286 9769505107116324104779456 287 12020315402193561433740932 288 14789693109732192165130074 289 18197111719726039654986592 290 22389570390902241429944918 291 27547935629023735534839070 292 33894744033552405883759544 293 41703802730308265854681478 294 51312001661579921159064776 295 63133847326697216526714652 296 77679344971941716939727684 297 95576000683841007039028305 298 117595892576297025751105126 299 144688978947348004327565412 300 178024080349944247990479518 301 219039303580794928315058516 302 269504082924333822009548825 303 331595515167874724826630849 304 407992281550404018522587457 305 501990208523877879224418817 306 617644452724075940529527094 307 759944444140841081483587495 308 935029134696250506615003056 309 1150451838251465776734097963 310 1415506087482649437544157643 311 1741626565389935537352059091 312 2142882407991850915432555451 313 2636584159735101159862056944 314 3244030566231838377047157092 315 3991427421646872980367297332 316 4911018110652426533418686904 317 6042474617565497648540282691 318 7434609012075659170966410312 319 9147479246624650049164301484 320 11254980111464822351225479324 321 13848031123569988544080195216 322 17038498877845169762639326056 323 20964023074457806895748519596 324 25793954421528297864737622300 325 31736660579738778304463918360 326 39048515334000018955574329392 327 48044958793272792330062144988 328 59114105765690914573326222860 329 72733489386748836533786976264 330 89490662336004555179049103621 331 110108544397649242849557979336 332 135476609881915237405673713556 333 166689260361237681812201136276 334 205093038156142573848669478288 335 252344717403871928853585121677 336 310482778811635742239971762485 337 382015351580789574103330150477 338 470028416397067938942018014429 339 578318937462944716960527978064 340 711558667009894629590067304809 341 875495688967197012181101275866 342 1077202396565690982511769536663 343 1325380601857360628959855945447 344 1630736939854788729396289926119 345 2006444762568781622190269734223 346 2468712449475866615861513436892 347 3037482651849584767394796617114 348 3737292636996271324389208941108 349 4598332848433401610809044921610 350 5657749349265832388954854991975 351 6961246337359729657465911028252 352 8565057866286077017882341736284 353 10538373833880609700245721424528 354 12966324897787927306273462640858 355 15953655089979399109036135935144 356 19629240570197874352659163937498 357 24151649461490251945715862752002 358 29715982624223467142358559446816 359 36562290485838477066005923393030 360 44985929036084428366042865119700 361 55350301754849539143825274996920 362 68102537171022051102875580343892 363 83792778396625160160814867079485 364 103097916804390340849273598501094 365 126850793741350547502240868975264 366 156076130067115302017986901531938 367 192034733550006568372476181212684 368 236277891268601779664522451604853 369 290714293556689216904130156983893 370 357692376651897847669489052147733 371 440101636385257883387957676640965 372 541497283677024281675971626827950 373 666253619590989769191183538205039 374 819752746687563327815290416336448 375 1008616757856173361507742261605271 376 1240993419465821567465284470297959 377 1526907673466478888788274914099447 378 1878694122563819234422361024846423 379 2311529156273719960052416356478464 380 2844085674261744171817711661762024 381 3499338652331946246314978234839864 382 4305556303919347928672461905355232 383 5297519596700395204514173618701367 384 6518022735384581767340379089081328 385 8019719342888737973404792330358408 386 9867393985840239843416283739721736 387 12140757040099194979042277742099136 388 14937883469357260189811583159053216 389 18379443868870449579376708377679832 390 22613910305426583985143532029396888 391 27823961538250135554253267753016416 392 34234363947939034603151316544782144 393 42121668163923688813857225309470472 394 51826139711835198345331874783714056 395 63766438379834140804701639402873840 396 78457679585204034104070917700444985 397 96533656925101621954584445615793952 398 118774184612650704983000549306307512 399 146138739376107817473177400651261352 400 179807853163432867587999778298741376 401 221234042371439801878150074037450137 402 272204470733104545629312169125147001 403 334918049197363917861214019996023401 404 412080298960814042960580045520791385 405 507020070129353977395610857327322048 406 623833151359707503108470576984289905 407 767558965932249834223307547328885810 408 944397977085506992151974402054488075 409 1161979181677518274225185390978966939 410 1429689232095534861892132646353489883 411 1759077385034588736342874950522119227 412 2164353747006017540214791626510027796 413 2663002311343385439291363605396244462 414 3276535233683542801830787843309180592 415 4031420886057705416863287817590683706 416 4960225726695784946750953369913040723 417 6103019246852845369714404568843812460 418 7509102605350172600345551971454559320 419 9239135525707827014571347448753282172 420 11367753212158401363976923345477250746 421 13986786180694911612584418234154661408 422 17209221911612360260934248208677750542 423 21174079232860973471782065081448606326 424 26052405719572041195039382408442575448 425 32054656843063228808393435708018876902 426 39439775212567927152186877394443509184 427 48526361596489957450236149393753764276 428 59706419651268941292414367052167585316 429 73462267318044501593589160562810553001 430 90387344460255758366434726837743996758 431 111211814402713998027056208620899008540 432 136834063845985327591284497455905443638 433 168359460091231653339253906202906484932 434 207148037597676415875842136169020750369 435 254873171114446798441740155637798148809 436 313593766599422225807712397992172537289 437 385843084307427544383325211068916426489 438 474738025957123508515635903409436056966 439 584113600725039467681249871054288178295 440 718688371052850237797884546071877063472 441 884268015751508152172134228949730336083 442 1087995792300928482915030740305097309955 443 1338660703518164318781978941270579172795 444 1647076663186298748360867174903914190499 445 2026549018196455430786811034148612281584 446 2493448553395289712827650643282425149884 447 3067917742232649924690457250211972137436 448 3774739711509004393225288300959485733496 449 4644407408157477476422298687437148472043 450 5714439092894419436461362679559286528344 451 7030996912339084702241671890196094737796 452 8650878376285654348984536231492635581108 453 10643966654280549223732322682530618238928 454 13096245399542913354993560652941301156776 455 16113508162492622747884376177862795561364 456 19825922421381821689568642616881436298884 457 24393645126490337215749002313781251128792 458 30013732017603252280633082449630022804592 459 36928638789052911917124440813878224564724 460 45436680850369089750904338494615378400740 461 55904902926188902622953613829256665522456 462 68784913701750217531773283074029635673773 463 84632368635073614497373740878596219265288 464 104130941442189238400833496303974840059196 465 128121818407229936815426327840412241317740 466 157639987928933607347883152904849673053584 467 193958890867818208467762115558838603004917 468 238645357950889201655120600098635103300893 469 293627204283820151363365491468975924221829 470 361276397059752670029657845783231685187205 471 444511384395823144780883635478202950891216 472 546922999857118079114780651794197132870713 473 672929374304501864535287857908120242276394 474 827966538105272266211177746202042638058767 475 1018722936460530013984132769835651680041071 476 1253427975055211553331653831950449444335855 477 1542207044154324806887854128220632853111767 478 1897518337209965821645183663123339769907788 479 2334690308733781747294246738477713291043506 480 2872582957859604015377616910181173090242028 481 3534401465974626496407131605797628901411194 482 4348697289491518489051452984739800691325631 483 5350599895820279525819166547346842062209276 484 6583332280757460784378054726293932407507700 485 8100075648100558312090120788208661871434376 486 9966263695473476216188891059671734810328122 487 12262405483954258481919270492994273335963592 488 15087558672685498512671235278229793065147058 489 18563602956988673742324152032227754618117946 490 22840498070015492304450940918368604179365216 491 28102753182941809016831049458397831381571686 492 34577386799551972047282090328690889134190284 493 42543720542354187507491900708923289992631120 494 52345429343127280456696417257325926928145524 495 64405367894152404552314145737080624507268181 496 79243812986811194050458211139877141181992630 497 97500908728740486326510178011391146905737432 498 119964282946762902563965860626171952816323930 499 147603026172501772812112566693666202626210492 500 181609499095231586081865283539026457226271517 501 223450772093759568054289439564977189544890397 502 274931915995842691643654800113447084905025821 503 338273874486451495188797454596152261231956957 504 416209277651874546736215767012708612148692798 505 512100330143684775737171798541564870440353087 506 630083859765901642004741249714918512221065216 507 775249784014208338135225672653791007374252703 508 953860693777132936416292832076522368400876511 509 1173622027241117107572499250147408006648573343 510 1444014489549113022979329642252481681820291231 511 1776703059101149557102960409239172303225744128 512 2186040225403167529801241921229316799558153312 513 2689685168605696106211566269447770301210276000 514 3309365592704600456074469565027662705099877376 515 4071815078585728713459692597016755979338967967 516 5009926395182061128882284679119432098863528256 517 6164170523642672670719815455855670179104069216 518 7584342612515441440357926443627176215374111584 519 9331710186048712007185496915229003596872985600 520 11481656281284984467411744680067714777833021952 521 14126931541300953468211720278535098716111773088 522 17381655562873945861563763046872112955757869472 523 21386240120376790930440389533366552790860385792 524 26313446658287737690042563084592109786988950528 525 32375839378088643055873741573550247969626035040 526 39834955452544395276955322048011223004981616224 527 49012587978803995348298255355676267341475772736 528 60304668427250946014167924941824723261224082337 529 74198347487657366821376151264246442150855450624 530 91293011195984444867200641782525353324129171616 531 112326138996782125512954089795892957337082876000 532 138205119281676059363984385146600844506199388928 533 170046394955402995227883499238994746799474484385 534 209223627804955749992585933331223557042425148833 535 257426959526822807189479210297400673121926607841 536 316735925987298092285258418251122923282431194785 537 389709170303812258875472704904673487531277936640 538 479494825051756981916148874390463653997259885889 539 589966325586272534820452585464700882680200281922 540 725889513590053616425634772658543554128549857251 541 893128239847228698681039136176917176985033353507 542 1098897336135231541521420115520174198827205437475 543 1352073869673705695399158566061135384608766453539 544 1663580107932357742384378493215067990154086423236 545 2046854715250219332673724552271780733831088572774 546 2518432509119908836615391869451630520991568894184 547 3098657787353830641455960676489112255578563781322 548 3812561999719396744837773380119369641427628493931 549 4690943627601225585700737892722171827292660472972 550 5771696858687702053103209022163484819889868950384 551 7101446376924434625156504606609150975588250457844 552 8737558794070044018309003005962890617875107389594 553 10750617497853301939157215705673349597700299884960 554 13227467683947133109928824682605367068305388288902 555 16274962937226923483576260855973964345361516261134 556 20024574993259053313399066335553041879589641921592 557 24638065549351048539885076034242630250491800847558 558 30314464812285263303052207788137095277222438110008 559 37298657843675004855936156131399127738477477127116 560 45891949125743571909515343573726459373663748043268 561 56465061112567015101223594199686353249529217862657 562 69474127536182932861088490015652831716455686846214 563 85480371433434586586809401991743246932775528189908 564 105174316821645935387116001682722744170193107548430 565 129405578536984844590079780521542422021980356738356 566 159219515396417553230570085987275686041192581258089 567 195902327934221391617834759237859405009820741590353 568 241036546270701182975060568924834926927062664680913 569 296569301910571416622838421554252134189363898525617 570 364896328778897250885208598177418614590912878475350 571 448965317376197656491523062395147003888919135624775 572 552403080845594719969664471298001129504709310008112 573 679672019012581400504029851097785980626392596224443 574 836262630399344529345080241504535798917910668192315 575 1028930377358208309239853857878712249000704496426019 576 1265987122902932920387821249059909432663483049116747 577 1557659712089615108582118551742096138003712115085424 578 1916531167476286183260346202446810306588953563594324 579 2358083532237300753079727540308194226896739128791556 580 2901365779681507567440793662541175753039896329260536 581 3569815603402365976501724630616108534281428145278611 582 4392270540839529450932035478631001484396446430294888 583 5404212051048145270584931262950109511665940345747164 584 6649296217329937308818490481161863100263968720963276 585 8181237110639114892393321485740275295024591826723728 586 10066124063784879079778562184814502840180624570700584 587 12385272825761359218609201070591944199696599365433276 588 15238733597613339956219631176859683034383006754155180 589 18749607289717045086449360604299173197944300593167192 590 23069356207767111814146660156741153253347235208643632 591 28384338275325790368314959212219940440546171900540428 592 34923846685277989746519847682000391208269045355029308 593 42970001818117185579559922255465229616244926187752232 594 52869922173474257364555030405949194737923103138177621 595 65050699380019326624492817529860952200974695491104392 596 80037823319375141954545679887169840414554774110759268 597 98477852240757999706612337174098794999842784336417284 598 121166305875848962616148067820686439223382786825241872 599 149081984888410343979171197370820253162802622010799005 600 183429197231127400096518416802683823563715170806630277 601 225689713093372571566933818901585533935314492173638333 602 277686689823909680563756504392779609155351056483291373 603 341663324608234319087652242255074873585407805554879184 604 420379628049066657888162323040555387360036795382677001 605 517231493550866716651930171486288919741474318624059130 606 636397199270642092679211578640310820268970145628557255 607 783017662863345738841824907061920025079260238336181367 608 963418225376624644690368164822262888038813829527334775 609 1185381532255208087151959208702825563621555375483726623 610 1458483283791319374484888904000599994842427191708489404 611 1794505339602960823690808247601543561732506278364930698 612 2207943998845510862081957782858254899286938875960675748 613 2716635383830351792766816405208098829564803361309502250 614 3342524906672447991796430040325733763073285096802161687 615 4112614014462588164605284680194828862426705578572440796 616 5060125056417878610930372282872157134649894869529602316 617 6225934526445932489521451820122668632123390926135145472 618 7660336512519276136372541168182208365685201388719538970 619 9425212429680629377656800897353320233388563466808713128 620 11596700640947553072408664001524996329272472674308599114 621 14268481136006641915408535243778555701675875076686372274 622 17555816971743639169701579614812562828651721095555623648 623 21600526826054356026944761047371263000042765571248238150 624 26577103185460755790790357920928810804114544372828069188 625 32700240110747880213877500104324938661182689580011320936 626 40234095335323748709079724905630981800457309245213721236 627 49503686271706015543379149717143701329915347216557146477 628 60908911560289602019858255227292548997216128839226392390 629 74941803062847514291914861544019035199835011246788700944 630 92207752567560698711792746867314906661868329693508106450 631 113451628945067464604319802810073785900112107380581810540 632 139589912473557770879469931750675112362281326947801544709 633 171750232637119693413785965952867174459499002206699981925 634 211320015094160238648823456150307711625747921471099588773 635 260006336490660191397243433740957629360183095900524722613 636 319909569309710923600940905401329013758988811588856772174 637 393613993863572692696706985051154029319982230895852093455 638 484299286512557747395490947276606040722578076648580122688 639 595877693814581418837319431758292802547183048760969204711 640 733162810423791878795943637877663926477795999309568691543 641 902077241971361445040935506018168980207202702327954673095 642 1109908111695256532051799918799729348865067048609544476071 643 1365621433608940856378589524602731806499863885340305604480 644 1680248914555355317926138466677308100448620060513676382488 645 2067363872140945966845991070213041686705258028667168567688 646 2543666800085172796655903556977864575495260824840372710112 647 3129705842810831036077175038303547346471500877536937456647 648 3850763261208690520870025153557336432689746539686848722576 649 4737946132521203227796522510696609222261764885202624363960 650 5829528338136925980505811995241656913198826792234842937272 651 7172601733877857190411131671194340128426424722712943142080 652 8825107735777723698667888700413468906573456742797185912224 653 10858336965821848441653151181174126114883970271421758765480 654 13360004794654536136358690753517188596711070424938828580200 655 16438035462982394233197734778999420565756772046051709004384 656 20225218032135736063204901806087210890076899054496953561408 657 24884935025758354779455216410868767070011853082433919973048 658 30618210901473409344391992477810550376377420500499562189368 659 37672384430046792670434958749321259171099661337030343689872 660 46351779116425671473800290375800656837453768607672544805641 661 57030831994385824353544453366220609734738965257222401188896 662 70170247183009817984420021238775977900294829722718786755080 663 86336871084212968439744033478524291989024117891247301790936 664 106228146655536435667075937772893447379139409251747836271616 665 130702201737926504569414569313387764548369246784839184745705 666 160814869476509849400518543787978950004785845431003093108297 667 197865237929213570345841032976601315046876154499705247859289 668 243451693915051888018311063680322115895754909432809325536169 669 299540878885009310381579544050327116113120423068439372445120 670 368552531634927371881199345392712714746815750568119189590289 671 453463878052712348732361091874973903544941198858337853727186 672 557938071369139567312415125101540217808070994630265018295035 673 686482223942276140860284919382489488658332387540684306443819 674 844641848211398793792705731129008887325798367174734637759979 675 1039240095181192322642510964861187283902272407846354348675787 676 1278672111403487950573707011519811558311608164036458439507828 677 1573267213286252162640479168646660504833808957873413597786014 678 1935734503261128924216845912438328560209791084812567183310624 679 2381711152099017001297248323700033547332357102773018723117722 680 2930437000774793254262075707497624562647598002692333063315331 681 3605584584823303319850897563212175102302256417165422406851244 682 4436280389197321919267823332106341118260367473862521651284488 683 5458361391497133988192343712073275192510664864000674379689964 684 6715921101997173689995919324429860267142624110637120089995002 685 8263211798052051775104233987181106957215484153521067549234656 686 10166985017015966358766782587465672283833670219902657070151102 687 12509371278683036700885339195387165443216780629318561206808806 688 15391423271111360158930629350028228691818614349874597152465240 689 18937475356111444966733276920301840121904304701629280088312870 690 23300507467457429209919841187143923030295331644147970072418096 691 28668744805301196887842433698711586140492652263248951905760100 692 35273778043649211523455026770763771404076202010606387193071844 693 43400554364087621739424909412564548813436951349924549915344473 694 53399670338098504865465130489970731438471113483559673110886774 695 65702496984165949117201263320754816168974663851107886868720524 696 80839789508484297235233837444112302792000238094900124839266342 697 99464584570522108897954659252491260429625866508995469169567908 698 122380372882443407585537977082002722431085653114406791537359857 699 150575762534120568657420717784544965512643248887436905054912089 700 185267128451318250544660990798666702381742150065879935881214809 701 227951087923725012798394511317374170521064352429617637581752873 702 280469066045159415149121613587027270707167577236933873900128678 703 345086736478158333626007895912217178791391089925262302342496535 704 424591764690269185488304757864439665024862354342490338695346096 705 522414070394755124162119318146941879351020716566112714449982819 706 642773797427519617846589287570024012033098453147416720139895155 707 790863374616224742284132702997642377684146215136308679307121675 708 973071521914195063000983748294530506232390505806585862836872371 709 1197258865628827649826594941236945982252485135839404027680457840 710 1473097053037819949527598926258134733444815871561803760218386220 711 1812485996108258853537483282411620012769286960866875284090360748 712 2230067244594648101123725348794502968580484490304891547537433656 713 2743855635901376296749164066210472072918913740590544040852657211 714 3376016471663042060159906168781768707681055957500097652382594168 715 4153821749151907989490188705200226328906670151107168456142709428 716 5110826700210943182266653002289014055907587384149406632483580644 717 6288317394679285368527097740836764032022210104230484280831292368 718 7737091859247348076775852305527787908362480346758001918248855016 719 9519651550839805693723689578628339749916642696114991804723150628 720 11712897726694749705238851585989327700402978124366393017608272788 721 14411449035013074465664928194186950659181836727540630919024669080 722 17731723450076350950617250675870827142265038461147752994159718768 723 21816960650251664667532192827595657591754132114683257527488051236 724 26843401508869123467755809344870285733439633570386009352196517908 725 33027891286866540743141765862187716422123826781164979473874137144 726 40637234535893601644654157598121933944945024154189473618752290301 727 49999705290960938755084813865893676544085440051669671083133217096 728 61519209112883931799563034578442536764697315276630866002138002444 729 75692707943999270369303528040234707070733053489608244160385376348 730 93131659501384394460519920969687722857560420823151515066887132688 731 114588396122633582446308073327247805783900136273665718054062141573 732 140988581071750398916912857092445272894677281861295141723233011821 733 173471142499910263237204920318656535975448628139288597160289374197 734 213437407848724668102940605888505903665278996244557623945384217109 735 262611558399152184433854046778387816094811191179912543318384009808 736 323115012030649514408162364088017114885136793748373085755984601817 737 397557943130898522725288570084745222873431258877334609652371144522 738 489151887908812098317804005845849621089462640316235992530597523135 739 601848293007125311058712299028733584374360018364617607264216454399 740 740508984528576575935827616212101852086130657373384235064157395839 741 911115911665552698382598902495124833855978294035500984177904200487 742 1121029213465425619300942058799421350447925186560569618511738596908 743 1379304741968127925424589065827312052085281463298704716190450146594 744 1697084739954851864063659165720097737438490575032895577149107582300 745 2088078527503662109120719634078985007528707293070277302788109506074 746 2569153934610156420457737903263153355430482981950450221876586199663 747 3161064994817955536575140270646875717099115160089514821072632430524 748 3889347293228530634610103596555572272380504410088247010625866330020 749 4785419595023308592763626828753938858942538725179297810273215924472 750 5887939279761168995184621354341070924626973259085112604987034687354 751 7244470056127986220748901763043698531393499673036091825473655911496 752 8913533903879500619158544674680378233122435991778520315622219264162 753 10967135765631728124827873788332484500352679187825105121299037070442 754 13493869906014398486024009696724415369996662983272008879670396684192 755 16602741949365538139832549991498036422601206367881602628447010775462 756 20427871482172866517882664476866968535258234604090044535169322706748 757 25134278094837112563792035455098988810646957074046126979207018205184 758 30925000477896721850799221946318647181966880818654552564593837427380 759 38049855697043457030301592019517823279434794853961275920188722730629 760 46816216530073209833267837880588438808973869370667722123966031363734 761 57602271809956000633956994356866332555828278732980514153959900906824 762 70873341837366607114767632791434470279560522304110485212220532447114 763 87201952724511070077121850515441570025846305605587214102430154427420 764 107292535695822171742026612134758729275913367677715908173685245158445 765 132011816895971000659002142626843519847900066125551157272333390462765 766 162426208749337661223497772414958757325851144588438959641409455358125 767 199847815968424876126270047351682649553800802278447988530664790764109 768 245891040952541349519281765552832775247607769645464332964129608369630 769 302542230585482983049990425321634133601890239716304077107126510233055 770 372245369058833737029126202613379300618573304638918637781462304290560 771 458007513587745181850849155745683929293544003178638686625264407979375 772 563528521612512252720494982508725832724030585816192737697904159012815 773 693360666036201677694783890065729263166185913267234716284571213590895 774 853105024445830869285083016284241983173321677495674844089370463818095 775 1049653114727916338609900808048094388742311593975024551171162681210240 776 1291484201460092181372125698718088568735769011573738520375552676445200 777 1589031099148751982908434154054664466962124765672338231038072136357360 778 1955130253399321848636252088306674805954433740775433621116868694410880 779 2405575516932952320327713272189422251031231035169302025055700789043055 780 2959799510854036262183992649555108818252048968275678860712343726867936 781 3641711965717499717442611647563321428569980426666208298956527426694800 782 4480731209197108389125553251783455274011636809000472069567031447597840 783 5513053299677248614497586546514142929776065807357616285920193884133120 784 6783213557353373151393676057523166163390014550012173710960929888277120 785 8346007858722550161335897181597144509475807924076560000225081187666416 786 10268856580867608470895785767548798040641508257619388089556869423425776 787 12634713178255765819794787804807065788691575561615986410202232926385536 788 15545642870717976644639843287367934061867420417324950963984933804083456 789 19127225830485137691087301804665997227011928581462731845029129970257680 790 23533974825801528333444278883363244409691400324774483835635164271317136 791 28956001043221458549486693464876576837328962798290304465546205689091552 792 35627215658266345283092433539286752251167675258154806185889412636711793 793 43835420977709864834482321391765833582424263192361206603256773614693248 794 53934726494608988908975107016826473689642452391356849009816638697457648 795 66360825496063300099840658528420786213250688076177680985284429524445968 796 81649791270548852604160530893759609606123646314494854824275239850616704 797 100461203800421096705717031634669404561809952412670152621138982679101041 798 123606604646276646839169830097695262571136493649504241090102475024147313 799 152084507592939049105140769645206838319921845382543778174952161214528465 800 187123475448392733306595732671492779947793503356434556374045021546923121 801 230235121368213029802818774543404769029573629557065640458648147883130112 802 283279321231157100627606026269010276843814810613236805595486160781363681 803 348544450387508367915443772271181818542629380128072445685165962806993890 804 428846106266964186704701468806454538221662974960922722244922653079301971 805 527648575829763180673530930509777533149494119542997922074349227827988147 806 649214288078111594219242785566033816286001208753187009494491032054035763 807 798787699146092923933186196112288190451461336517923931593314852728487731 808 982821542939207931552623647226668858150560635578631767128060863493964836 809 1209255207983293832446409510996291793031557148944802759159947684700172950 810 1487857249914971739215565166221754762195791332832559742978785021816546648 811 1830646815916070682673749127055752443628651189735675858408826400744172458 812 2252412161727992836425520611349347239788697794392487807232125604475285147 813 2771348630544782897071987826743275618089723797036306073916170954557553356 814 3409843616778493252348643365357877888890006700237479826917166285093531168 815 4195442378752409326520178494287993326985555643260681395264622261957808484 816 5162036366366035817972903679229286038463930926963597681990454007947863002 817 6351325329275364904056542946816691700423034490944603445534762058656875232 818 7814616282274054974713291800860352530553369994454031560461558753765569462 819 9615036936889228074300658144940219374111078272648762556979798212816506366 820 11830259088657585388433144101626205883302522598409031171736770253355690424 821 14555849449502513362361089718391764014278656431919433210960352646062791174 822 17909392483189009468451858974695557161730970612461559590547056928955904936 823 22035563106752893284047351754972568834230099722790354340272612060511569532 824 27112368098888613088369647444790797199922762495275319386557746632442641604 825 33358825475368240505078116382894122248601307562063940927480763674119356337 826 41044413126778598902736195939075266184155903500394952426222308911443004070 827 50500694341459843041198107574295868544533221215201306703306811756097361732 828 62135621749349592176773266055398102566556693722319696918252169626928147582 829 76451136771966993385257044213621401171698558335483068846347314260025044244 830 94064823834923391441890431610536353744062105901646570799323417237372597177 831 115736553525514290805518019720872401936356703286070535520071872524751002081 832 142401264105606067463081409196115834803102116500286756886587832761285857377 833 175209295604298689237352541850037153660544603401570865803525283715232179297 834 215576016540052514143603524063998874452665720341479591683168251908430766454 835 265242884214510810576666990479156168865119608562189083676682655951467245799 836 326352572775001374525391409845455690584443961522729517743722161588565221552 837 401541410139122130007377257296355194455296721528211612665772690150991859275 838 494053111594974198442764285994667621895464221527510788082027642564522279595 839 607878716648692962746819298891948998668513240029012797467130931998256801139 840 747928766123008238379506358015012163236898827590324991346657212580318687195 841 920245147384513796306241200183249784996217200105649361988846183536767265520 842 1132261746896719835867782137471344527185827453619126736922998445339430048836 843 1393125154888685122110309512005098322056262407238994431368881733018174009044 844 1714089257632276374916834232307555103667361441321394180438581553777585159480 845 2109000740400191462113385791001868143453070894174773432675000644532803769827 846 2594896446146890506637978601234841415136548885850927073081136686964632854152 847 3192738360512882319156745470497556599634791001002634296042464521546342036236 848 3928317931078416182087172217195548628610086279991906437950700918523222764796 849 4833368734027193754675775672121792047321224540762435192975585754083391261328 850 5946935489678750665000934415489510901907225474826077168739689686517001127912 851 7317058487473069267335743850554695362417779407058578329481572975728673512908 852 9002846088043547700078124796149872263223258982320716184770052474823107018556 853 11077024712015372231615775721914802623597598233429916248402645558986682737816 854 13629076324380868966251430760866488905706433507502253638061041697580821650992 855 16769098768400523085052845637833063650287499842963926358785442435330527141436 856 20632555487368744746989316643356448618200053295400002697778667601834114657900 857 25386119541590285012173744502008315471202126963646412695528319337374587761224 858 31234864036810548401917192993107013007692791203460514498718960051522660627365 859 38431109165765967658643096528251017739808521244460537327634176020154652066120 860 47285307532327429663841431446266670843179999565214178133976717645174796512564 861 58179437361087092847822196546775255169181498599304192505077096375208923423348 862 71583481387713228055791561871942524598074889068750160197177885318036659950224 863 88075702344491350581132165360815329845475245830644779082071699739544889060013 864 108367589744062476552387606816168099474485713299908888890178550035157341599701 865 133334554188450683036497340673483144798660179994460926471088120579403589948717 866 164053693383975666340608141792485154136265212379009506217004304533074349891581 867 201850259122512849259846855632368979444538474970226814525804833660994210301264 868 248354829857218578063534509587966716805624133220949383559517956642634741804713 869 305573655349985403290144213952344760469017293503208017976726563866113699375386 870 375975208123127453213634930220400783245493901230118341944987936334767892797431 871 462596675624169628108708061649844715247193560300563586161623714835657509872647 872 569174987273235707530696848386254360114141059399145598776441632788474839675143 873 700308029019830347036645416240037324341908000999432452639438497770932095433711 874 861653000352605404106311524418390355686263615474089529773976562327608077949596 875 1060170471065131055771368947521138715366598913855752397809859405186473884328570 876 1304424666610009712094889550049741645921853642424194550560784471939628954790164 877 1604952936626455715590796447392676519601360101133126655969601297789856600120906 878 1974720345851912452853187915823054038150076341934799053051403661150428747830215 879 2429678998885865420441753708902041601253241023794221661134476103189598173039516 880 2989456228588289665185175880933451776064373114758193164473911264412494687085756 881 3678201337190357940945680928641341324511000039532519547224540980582008270697328 882 4525627419304216484273222255429602476107058979383955116137495173377453817813850 883 5568293212030381483096607930566210135794395098117754315446660899731620294272424 884 6851180272350073672871919560517669089679337548985778334554641819233854965908154 885 8429633522679287546540217104664969574954909522221194935852950693753903368401250 886 10371748881496595132389153018059851415636782519020300973244893511563597783219104 887 12761310983616124106739521249488046822249409541994799959196446959233946870686854 888 15701407726048114517729318048049466997110228317936669745472748912917103185540788 889 19318877574265019869092541125105081380169938023595812762802554400985308393901592 890 23769781489737503471191170403785774756934341047575556046022147288306975846274772 891 29246135542704425382044709697985646177915348346410229506047743263132547663970717 892 35984194661256215038099057223828495301267198108427852541714456880595704815175846 893 44274644885251831638213033539328883033886956786414772449293128813056056520762240 894 54475143828235495685004852512061105290655358363015063893492102804117947962651010 895 67025750354362545480479328570998767480356857951718883397356402388065880478590156 896 82467909120724681756961131344359759176335460637400513744898532965610314795415445 897 101467808995613090087555558890187328526607487977023672522032260013786681753414773 898 124845123056270687983007753760263829695048934766607215607224525551337381477782325 899 153608370035951372610972499955144278388088079085247617417302538249338659179340709 900 188998422745489963735056750596729204283916961667581772322659643926601642906492398 901 232542040462526440042929027918699047984124405420612563739567418057933096571878063 902 286117734724670793140908330192501879093785226905562320794976743770595516596169792 903 352036810037233501836812602162023910121414400285174729225489573630493282658927927 904 433143075665855407056452234251969549608164614119868789785410113516940489541982535 905 532935530172068899378493505978496145592394265388032425327504510860468660501854359 906 655719311414986632733752998691507477317291424153634396637460996972154723614731255 907 806791424140403073844861756151013304459259314715989210381014241200350967291229952 908 992669257615558153275227382298955274002884136327212502685336976997557658254878024 909 1221371751769561460320141063180834627631153186093817889800545316010352070573542872 910 1502765341604215511325111113694804155889151018721614592611348681764711267545519840 911 1848989604233873753022503587323733252944215769180103125368640669428719774839713751 912 2274980971357362640402587995117842198589021539292277204714087324300576181770457392 913 2799117100597526795497278892523242997087912178917286762708657082103930366756201192 914 3444009704477982880131054172403611635426463655870041435764790113122482323162504040 915 4237480040405067405624432985133105482888662428953071874683268472202376447069000896 916 5213759145185975376106170544336303400345989710037573381240382070570847488554726560 917 6414964593299157958013891525065244685445376899167944022709211877987418805187251320 918 7892917487620909800868988082681126458917906240723249260075229246737468930410037816 919 9711378069251759436319671648676922606730321719106074131918714191983553922914145120 920 11948796392697536647810492289026789009532800488316688067489788750529014351466933568 921 14701696733050994304083709212097308241746143837450760951711760761002078967287554664 922 18088841731598622159555408163757430576475339507934812824597107217872772993399939944 923 22256355924906895029288372023520975871708784260160223946096742985733400403675496752 924 27384029691123928818286218213435863898495378799854737670574896717850569372226447065 925 33693075571512001202610455550332240562037383808021678277478856742936879828207910432 926 41455671582023673393585582339958903319839260106679485648486835868148185805322469976 927 51006703222120929667638227141154838799058141896938294539952580808264937911906069256 928 62758210741848980735113548703269398216574405664909413915212131242934890268760924032 929 77217164935494464935107537068475275188079656695362962011740125611887974248034711865 930 95007338325842289251726562425981266223271509476803508696038391786406203792322542873 931 116896215281945588642901640044566857193162900733992876282562103067931566479022286409 932 143828101997528773645800811596204923972699842892388122004574455945217018994748751609 933 176964864724808048351137321445688591887976390988232184313640615911755879462730440128 934 217736053748437054427361186040761107281805320526439395163679912770233909266736620465 935 267900575493708042430030467175123347850508374226079366338346122231621233227624308082 936 329622573360224428535560916218771820949379688310908536959456008723427234384464968427 937 405564790849687187657250332921792458678718530998692731324340179693592194141901845691 938 499003444758612698688955879962109398715073260283395013019336709968373788900616110587 939 613969564170695791673615376787262577015805195034373092115970251826990188397915628635 940 755422892742360989186691559116623132193931786736200773280288526050563103039934051028 941 929465856585328593008976342177075469753095368386750068859910528394103366072795413070 942 1143606828516562248115095365287973459572332257366757067774082097806986596772693030800 943 1407084046136390068060071033851815759970408344342272138945440628830608246862284689914 944 1731264157857274517912480865845369398165813773893376497136541047144451839345876266931 945 2130132590523827893560712337191582642630828930160273487735361211594302255485618884332 946 2620896893532190024207101836597381985789929219452486762961865400328274566948530763192 947 3224729088266510567557017457328173531253359286997641606866571491308409345016601503068 948 3967679048486933855940803833258364473639259382605900682521375658850640079520082876730 949 4881798315735330998561062690943462266512270055678247235756518293452722814669184432288 950 6006522832184367539991109269254948801660664774763986460267084805682756744324571026286 951 7390374243291069805051410193524040387841907007565013873759871577929263119741694493782 952 9093053166009107211563697120175244980824126015469405262584368898548447818398711788888 953 11188014728067101352078943905258879501119445032480101766804885236031063143930899976294 954 13765637489435636853257009475950306787441722576347526219246420315545943440081604162208 955 16937122456156580713934897885496975613493221242679018917637468151487542386757746807572 956 20839290393561312131484314953129000169683692876270876113359409707084774511393248139172 957 25640484399362601037254798408052327038673154079583276335231302528468738657788285474313 958 31547832379027818015124448151021531028815313900118233875680849306597228570910258400918 959 38816182733270725197743958858311089671437271412409560359433680627726442955204379657980 960 47759098751401915563277530929553233351625155579978410559406571110304587444152361231894 961 58762386018733697194814362386576797598098822345171622334526807751298683402643416208516 962 72300736422780799737369958031685147342779520719202450349718082409134276181351700150977 963 88958206795923944357807350128444885049004717323887418781641944887955527382524967795689 964 109453415661931386576556110176989907520767525260816932809945370591947921575554477178601 965 134670545097053952601837039226762936109726768956620075867168034674548549809656572976217 966 165697485154367054618881356420203772148857118205197725362243023559895879228979515523014 967 203872766436751500839948800730175961176499047480414517383838721582918046543270253087159 968 250843305532683776139334303590763087728014994725560883107655938007205532023914698579504 969 308635454505808515735063465770567737340966892772807548162472795933251634030681313194611 970 379742419578327482236315659155830548983605378180943601473242130035117536291299432627171 971 467231820330248520139957407801379969799540815846403918945317524407750649425805275072603 972 574878029616833169439479347695821487284413188490639691063761469781583954202256439107011 973 707325003469454368636723969038352523811472773787814791161499146714263420161668678934000 974 870286625610877150138413564125133760796239230838809051681683671331972408424202364175772 975 1070793209630790475213292271215652187886306792440524099777491503149358472707813997337468 976 1317494793151144349892863486190096458803123364201828532907046443495369824389175751678200 977 1621034308369286300974259770246609835887758750029977826834848549565755852374487982822795 978 1994506727897809587850639344464621593769305387349181926776652236264167010271373252764568 979 2454023993873046153735692932240483969542808890758469727490018788675674552984953241766372 980 3019410101891203662587960351344783998601932938077373116300597069394260208952671226467092 981 3715056326329582567741958986978471843569127166543415592420064826683758593658946093545936 982 4570973482256289760483765626006924506032461244738331963038597371609204923864998782819624 983 5624086619470703231694739212961149527362888915840568784822796602439533623451551551975860 984 6919828002961037872313498125340431888203455576493054095063248493593216590594184953959332 985 8514097102414512535709073050600677910517392777724362906338355174118273670381229264713816 986 10475672146522187603279527645990008881671701608940625571825833774303596945706275135609968 987 12889177278739244994410964332445530556950091009278781347567594385030925871037366980423252 988 15858733320316988747295131906075677687680103472759165356804564366977398877220353657471044 989 19512449637866469082341098465096881306364809539413541902437660850830343907180505630622552 990 24007950898733257099226816244662573996228439764766339922428149092194472955917476570645837 991 29539177143470631655146198690427646613986133491649429431273581808190453819861867653494408 992 36344750536763936851977370222136165267799832081678354193305013038370338524734103092939996 993 44718269746101730218106736583767111038217355930625562066235750631035935155392553811750988 994 55020976057115307859584763362629626589097578463848698586215588550458507007485555310580880 995 67697337653399670162790245322273739041190982541479496566199371323423936687490704056343061 996 83294224380916643352314506093301630076896597352747907828121159515753135936728651960257981 997 102484500213873256816377985496982835296175759301014611354381156295992392617099767993743461 998 126096051222655043288748048690392819005714368490995322706904139395672926785524771864117413 999 155147501336929418981535541212970540627429198358861418705204100253751637561767804733156304 1000 190892156714641400098048151158361111379355658008353330064388129158257791504065549291191673