0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 2 17 2 18 3 19 4 20 5 21 6 22 7 23 8 24 10 25 11 26 13 27 16 28 20 29 25 30 31 31 38 32 47 33 56 34 67 35 80 36 96 37 116 38 141 39 172 40 211 41 257 42 313 43 380 44 460 45 556 46 672 47 813 48 986 49 1196 50 1453 51 1766 52 2146 53 2606 54 3162 55 3834 56 4648 57 5633 58 6829 59 8282 60 10048 61 12194 62 14800 63 17962 64 21797 65 26444 66 32077 67 38906 68 47188 69 57236 70 69430 71 84230 72 102193 73 123989 74 150433 75 182510 76 221416 77 268604 78 325840 79 395270 80 479501 81 581693 82 705682 83 856115 84 1038625 85 1260041 86 1528645 87 1854485 88 2249756 89 2729256 90 3310949 91 4016631 92 4872746 93 5911371 94 7171412 95 8700057 96 10554543 97 12804298 98 15533554 99 18844503 100 22861134 101 27733880 102 33645251 103 40816663 104 49516721 105 60071263 106 72875561 107 88409115 108 107253618 109 130114752 110 157848632 111 191493883 112 232310547 113 281827267 114 341898530 115 414774091 116 503183206 117 610436824 118 740551576 119 898400208 120 1089894092 121 1322204638 122 1604031905 123 1945930435 124 2360704526 125 2863887732 126 3474324556 127 4214876132 128 5113276341 129 6203170432 130 7525375070 131 9129406975 132 11075337410 133 13436041936 134 16299929668 135 19774254224 136 23989130357 137 29102406697 138 35305577129 139 42830952199 140 51960359174 141 63035696584 142 76471738520 143 92771668188 144 112545922413 145 136535052769 146 165637459466 147 200943036595 148 243773988794 149 295734347968 150 358770044552 151 435241783072 152 528013451261 153 640559373673 154 777094426442 155 942731885908 156 1143674922503 157 1387448911297 158 1683183259265 159 2041953303817 160 2477195086890 161 3005208538150 162 3645767911823 163 4422862338265 164 5365594224173 165 6509269146676 166 7896718057973 167 9579901317238 168 11621854621056 169 14099049707945 170 17104258246095 171 20750026157918 172 25172888496183 173 30538482720356 174 37047751867032 175 44944469925005 176 54524371242244 177 66146225863299 178 80245275571244 179 97349533817339 180 118099559975257 181 143272448471440 182 173810931191796 183 210858683058828 184 255803152983834 185 310327524226077 186 376473750089376 187 456719025660620 188 554068559477959 189 672168119453216 190 815440567924656 191 989251499116452 192 1200110182175281 193 1455913335159114 194 1766240859385191 195 2142714609474567 196 2599433635135187 197 3153502194613146 198 3825670314066362 199 4641110881991018 200 5630362381107471 201 6830472563282751 202 8286385898441865 203 10052626757827056 204 12195341367301623 205 14794775002436810 206 17948277197049956 207 21773947511116318 208 26415058393107337 209 32045420774214807 210 38875893337497558 211 47162279235939423 212 57214905993766479 213 69410247361068102 214 84205022363504912 215 102153299560554868 216 123927247071671187 217 150342305464778523 218 182387726238993330 219 221263619576490888 220 268425898812430311 221 325640804806196790 222 395051052167264892 223 479256074530769804 224 581409374091324673 225 705336621162995859 226 855678926627774382 227 1038066652866767712 228 1259330272443258600 229 1527756171255688911 230 1853396976061885701 231 2248448028229150593 232 2727704102759920398 233 3309113476851245070 234 4014450098014240929 235 4870129024642015311 236 5908195677508783023 237 7167525949952041623 238 8695282121207730534 239 10548679097269616235 240 12797127125498766829 241 15524831228258687226 242 18833944705109932296 243 22848394803124173225 244 27718523827766188536 245 33626719505274971559 246 40794245455227013182 247 49489527576434743716 248 60038206673704359952 249 72835333799203126780 250 88360165027461814006 251 107194109732571746302 252 130042504535695919527 253 157761028363462108063 254 191387747868737079622 255 232181993323964092804 256 281671520900398836521 257 341709727574103196472 258 414545061373306323252 259 502905226400768137258 260 610099336133339883560 261 740141840669035803087 262 897902869032497911150 263 1089290616901234990772 264 1321472610225199083577 265 1603144131125597920097 266 1944853858699701116569 267 2359398920073007439821 268 2862304146473775577079 269 3472403482607115460639 270 4212545323276151263726 271 5110448192308649174876 272 6199738809209884165649 273 7521211419435083249225 274 9124355550560681169322 275 11069209409260382285891 276 13428608329333389725712 277 16290912475807165302791 278 19763315958414280763430 279 23975861281690432027156 280 29086309473999081202033 281 35286048283208965367681 282 42807259702644048616906 283 51931615253204729786228 284 63000824662465112072119 285 76429432991798501797831 286 92720345467605667100622 287 112483661426019947864052 288 136459522707710379891209 289 165545832181709461093241 290 200831880464918426460922 291 243639140167562475077828 292 295570755420767204864056 293 358571580083232316936175 294 435001013075030818734006 295 527721358542636485834628 296 640205019968656433698681 297 776664542676366813589889 298 942210374858076274683130 299 1143042255322994701144052 300 1386681395490557176221880 301 1682252150911324381085936 302 2040823730994556698022111 303 2475824744069587516756117 304 3003546102612224002590746 305 3643751122580880436289426 306 4420415665257247249879315 307 5362626040115323524562445 308 6505668295438318225706497 309 7892349690928875401928377 310 9574601841840199783014313 311 11615425572834756481036424 312 14091250316904343997792542 313 17094796419516568000383287 314 20738547542097448436672713 315 25158963207354695686552028 316 30521589247470019211114473 317 37027257542908337436820970 318 44919607233837212838749347 319 54494209075677412621763660 320 66109634648512169102800085 321 80200884965416513100592626 322 97295681384933081100975913 323 118034228927030529537648626 324 143193192134385225224200654 325 173714781381855244435315127 326 210742038924763581872136097 327 255661646158600794710885444 328 310155855234278207332649105 329 376265489882790376435449189 330 456466374848206889536041815 331 553762056233139970637017728 332 671796285160170500174666354 333 814989477294555725398867008 334 988704258676410969834182135 335 1199446297601174551706318232 336 1455107943759775346417203677 337 1765263798994053553749852781 338 2141529288876843930185301970 339 2597995663725050819721343785 340 3151757719958190790358361513 341 3823554005118361290533027867 342 4638543482412917015931894875 343 5627247741089327985766077010 344 6826694038690502537472395243 345 8281801982450277883889598919 346 10047065781444331437639451700 347 12188595070321175367824753670 348 14786590734046226187546097455 349 17938348454004416977904458968 350 21761902459122778268437486835 351 26400445941535695284369381710 352 32027693682625023270135458721 353 38854387721315525807607853963 354 47136189703765803691497452882 355 57183255485210135129136904582 356 69371850555531310496961658252 357 84158441289577536684507755707 358 102096789743581953662412214675 359 123858692202704731930849701510 360 150259138144240427215219083221 361 182286831826865450485354541941 362 221141219548180976292962395904 363 268277409251946779984459848786 364 325460664737156915113596753368 365 394832515292688225610558411620 366 478990956582265762295066167327 367 581087746325847715957478382002 368 704946438528552447888328083513 369 855205576672792875103547166733 370 1037492408499658325588901708674 371 1258633628047839301881864104578 372 1526911037299786081866323953364 373 1852371702036942996979920706732 374 2247204217329631222590479118352 375 2726195173911896984885545285679 376 3307282920237744700843023667682 377 4012229358766297148731351751194 378 4867434935439090023834898917927 379 5904927343938748349423800626601 380 7163560971986587651305664731179 381 8690472009286373733171988684543 382 10542843711323316730151909391275 383 12790047928652947952742388509627 384 15516243102564844937627933795307 385 18823526022802589638470957462988 386 22835755381568886787202309214182 387 27703190317007976811037208132109 388 33608117660946725160461008758710 389 40771678632933312811766673489889 390 49462150642219686544938662174432 391 60004994353543003275090571565707 392 72795042282195951227832960075335 393 88311285384760796165460893870641 394 107134811407563385803931851333629 395 129970566789132272591134160547811 396 157673757106140249402171368679920 397 191281874767086974562632377438630 398 232053553400020287374399050928519 399 281515704042239973919337713102951 400 341520698395782977194428284668659 401 414315740677978928422261244743993 402 502627026062739724587722138614634 403 609761837470303110391653989948263 404 739732404259435382982788150496074 405 897406161365575632384959519175994 406 1088688036132662606947591896614624 407 1320741589532682894321990947543143 408 1602257293574922868241328660646095 409 1943777991970705845435756945314753 410 2358093732648684773858018190058746 411 2860720758711424498445740328673380 412 3470482596181727608837394318621643 413 4210215000441162991820182469117717 414 5107621161806738624205141988293711 415 6196309197939401231152733884908335 416 7517050787472084125474724832451479 417 9119308081047006993716053493097573 418 11063086073017712839151810438412326 419 13421179805666397613009828628471072 420 16281900564377822111455568957144452 421 19752383160559549720292963275766095 422 23962598161000712712113145744883812 423 29070219322807451336318287733177523 424 35266528520746852567471021618085859 425 42783579308218936692945746450537337 426 51902887389265943686661799943634910 427 62965973462283656525813610382047236 428 76387153267950054138823439010518308 429 92669053832327876250279007967662760 430 112421436992887425970571971243428855 431 136384035153888138682685116988312667 432 165454254476695590019003404721490191 433 200720782997442442586474426339576049 434 243504362305661379279420172790113386 435 295407249694927322966081972733748296 436 358373223157210979491895583115795532 437 434760376425161033630719022126313840 438 527429430257488909880998030093976600 439 639850867250376335851570001337405455 440 776234902404264474534255118325718123 441 941689156880960064553258523047208313 442 1142409939878402507139732949386784362 443 1385914302184063886419153122176897748 444 1681321551878991209385235094910646044 445 2039694775036202188877130678026441576 446 2474455151461363222507849700152755416 447 3001884581718852132388847730246732016 448 3641735448969228468240417731584137472 449 4417970351373492942774672849909855594 450 5359659508254453007327931372957063907 451 6502069448132855514467664322343848269 452 7887983750316919400886817444520746017 453 9569305302195910610272052539431392061 454 11609000077232112799149183217457833637 455 14083455228693476021657032917610589053 456 17085339810412328154045880647857321070 457 20727075259381556622286298379441458541 458 25145045610755049565060971229351314135 459 30504705119009502572388902602308378042 460 37006774567142358086856566924652226311 461 44894758317459277487743384369172972328 462 54464063619655188098015436908604364389 463 66073063696887300897164620126062198026 464 80156518925580776918821653043672787080 465 97241858735993105072867533691530108149 466 117968933995374661695153832070971566690 467 143113979606129711260214803300322880825 468 173618684725139213832603705902631258867 469 210625459292281571919460272827283485178 470 255520217609740849407203657196456457506 471 309984281229396037505219094105060821895 472 376057344926283338402383714231123019922 473 456213863851864115321205367274795807001 474 553455722587857220394072900966325915150 475 671424656583231882089226733037297481840 476 814538636189361593349441536337620362665 477 988157320914500807182045242240251621532 478 1198782780206782379101505515067535106710 479 1454302997816523228508709172263991564216 480 1764287279045919266013928266369052386112 481 2140344623972202604416311980600175406033 482 2596558487824066719737517347874971213034 483 3150014210411923940131590248841297128184 484 3821438866995155822220816981878594610024 485 4635977503184517415570258518216214972689 486 5624134824099018222752303760456466594221 487 6822917604305800601853809275524001700931 488 8277220602122323830362518447787993265148 489 10041507881168243096376446714157045651259 490 12181852505140445700792758694757221057292 491 14778410992964512420530276042632192270326 492 17928425203376436360661866291473489398510 493 21749864070371592182882683273352084008534 494 26385841573556109598452941791568298981223 495 32009976397655127821205245552024765575444 496 38832894001960928423059054827548767276376 497 47110114604083252253421573275336760541523 498 57151622485251495349798019989493806192782 499 69333474990391941050590778684251027250074 500 84111885983356453471121054726883219520400 501 102040311186732889831782921018356708918910 502 123790175257104482014665604291708792927444 503 150176016830660591613118546083277091908667 504 182185993228315719434323791635301857484112 505 221018887230276647857382846462850624760487 506 268129001834359900110804419738187385302010 507 325280624319611395460602439727681191494792 508 394614099310003336511193218411932218744866 509 478725985293359789982314273138815438265266 510 580766296480092679814097194157172147184176 511 704556471737197161828762798448880940111620 512 854732488567857753441881344532158032020288 513 1036918481796173472876205136167459889504399 514 1257937369026450120733587982630310514264886 515 1526066370860810020844392402368497899566896 516 1851346995180421416304994842096179091061688 517 2245961094490424752816188060508111309806554 518 2724687079783784542798502333646926748071820 519 3305453376263877222612599527804098895255996 520 4010009848001074384441362326252979835367617 521 4864742336568932137883243670785137867387904 522 5901660818365105610759448806952597756892303 523 7159598187391555731493036789582908271157189 524 8685664558252365752337429191951406170724085 525 10537011553432787168642424034047585261785773 526 12782972647923211921458612094555696571592327 527 15507659727706996464257114428202623319664147 528 18813113103970873686869713956006722214920144 529 22823122951971948071311076282259702050287760 530 27687865288540880209194319953044839917675664 531 33589526106905985819953768759997437674567967 532 40749124294297541551446805549580345945725156 533 49434788852549907303784234741531752116449241 534 59971800405982694472426658775579337378235014 535 72754773053905906393885270870135033949827341 536 88262432781612902858142385298337657269491489 537 107075545885583776545012099254344379484411632 538 129898668837555724616323175536604081534699392 539 157586534126096604825517495489648921452375056 540 191176060233002590645471264249646359126943023 541 231925184527300132196918069799226705072668179 542 281359973379850039500702304540758457189117420 543 341331773785832733973128963316337794567352434 544 414086546839738640367014234186472828517179776 545 502348979621351543225156619484810485786671264 546 609424525506935319770168718739154865271082896 547 739323194344491044386491894275758946805782288 548 896909728470587649212009389765407868258157344 549 1088085788703590239857480654015054227385100367 550 1320010973230890372054398723814280932457768546 551 1601370946610740411555101028355039389646885966 552 1942702720396573145528229991671377184214238401 553 2356789267236311785895244225857850012731418176 554 2859138246857663329120400845342660498518089440 555 3468562772364598648890569564081815363789172336 556 4207885966709089693277061458357574310594954624 557 5104795695179677342489070848122982178853111968 558 6192881483883267582346551502138036406238212335 559 7512892457114157954400950225952317338695980881 560 9114263403724898365956051254307356728342866848 561 11056966124121471511484281245978733912557105248 562 13413755391357783297379525471836583925288523424 563 16272893638215446626499926317179244423806612864 564 19741456410580045275390495881261059787595785200 565 23949342377289134968667557339618634098190739824 566 29054138072468812311156628187741616277043851792 567 35247019556352079893503179689879652683282064127 568 42759912013466237847904129915831970021978045009 569 51874175417191136213860181170139326750320911856 570 62931141541312607725344462416118060662878017104 571 76344896932670391022723987887954644588166540528 572 92617790570885837649223914205133889011973153392 573 112359246981465882924614410086394948799568938592 574 136308589358755017893281967426013582897759678416 575 165362727431223830204438595613755199174803530208 576 200609746987575910097941775303634851858085594336 577 243369659001042147945845905219466821880063639344 578 295243834418233284159706086389606148630384551200 579 358174975959545891885050548805724209293262568304 580 434519872892216282907774536693678853881429108832 581 527137663463102120556998450898812742893402262224 582 639496910444568003481612860985207691692971200816 583 775805499803323021374894828411221274590730879232 584 941168227234546851579333424024976473765534409441 585 1141777974222122761677275199328611325623620003776 586 1385147633223164909623121104548078147503683643120 587 1680391467641398193782827190937684296134068194320 588 2038566443600944085667877739743408505427330762624 589 2473086316493160368575652276437087359308759871456 590 3000223979956262489132650727335900102202162133680 591 3639720890400830492614263588321107793895133334496 592 4415526390204153513989158416732329068485864213729 593 5356694617438700365568491840757305542251398623169 594 6498472591660823127245767040085916867875018626945 595 7883620224883988036868888144633995015378702270065 596 9564011692525386230651715335571679311512770464385 597 11602578136126330316319593075315087816940101227009 598 14075664452619490684895245351752175176248861098465 599 17075888432575753174027896079088075278451023232145 600 20715609322976583666642159667409183072346156566642 601 25131135713180737180631318084141512140832020780370 602 30487830330619437546199809924898817683083419403539 603 36986302922280260673445576964984734550958438030484 604 44869923147164248710314465109618729566337140300549 605 54433934839689634940966180445190408877849910764934 606 66036512975815965257285773520505496694790011991943 607 80112177428435455942181018872257671871038873090408 608 97188065861011209116208914951345747149489896322554 609 117903675183987792782851074618754930221836052889195 610 143034810897168529963482392702896442362668073669565 611 173522641227787967509682202627795260045751493073104 612 210508944150068228183127779592779994596709931103588 613 255378867297232476893442244702398724163047071404137 614 309812802136922111834408425147589133040896982169071 615 375849315112738077091694198668094629735686994161014 616 455961492541173533033875217540352301606725867251423 617 553149558402184742150084132491698048756215763573976 618 671053233586172534932935207110452978978051816463171 619 814088044483341064896417599813349421340719890132736 620 987610685711129032406099802441144681386471383205840 621 1198119629861197260589227582033924675983181314309428 622 1453498497158429737482669826736323400146228385713565 623 1763311299295351849317078251883912533187125367882636 624 2139160614408089926408772450552007162922812362043651 625 2595122106949263459442647668092359464529538229295073 626 3148271665351448201592731800584057513285753992869049 627 3819324898937620736525667007694510492263805809332220 628 4633412943420961801422084607507859913604525699464956 629 5621023629132090833828184409949004594990997082670796 630 6819143258993288094417411991982929270974178396980224 631 8272641756151717831900081818719252671120406782693789 632 10035953055447069681217160070603165204307532150576426 633 12175113669855159607625932521155172367230344512620076 634 14770235776804423067068580189247531831759882741915149 635 17918507442155871268661311989831589345045636734784198 636 21737832341093492005186978997526099837309442544116418 637 26371245284514453806609063605033959750913968243581374 638 31992268913646544640437248014982964345904965326252170 639 38811412172639832734854660006965893616879143723232394 640 47084053928791550566754741825685146287999550505926184 641 57120006984238620247971901896288311492307082656502609 642 69295120654093779855597834417443483859537427169122685 643 84065356430898202922666414606691015691297309911037834 644 101983863873054074191327726596522605036342946645822032 645 123721696214147566196514705594048704873652389189938450 646 150092941498662020003123769199082664624566357433519824 647 182085210412308564643561017214065628970471322759771994 648 220896622584948397378415677221031522587350466483004389 649 267980676513739947945170419046716668875350016988930572 650 325100683497978568193142320943004980367657099645433181 651 394395804152072348048740155360448464227194526814555866 652 478461160582970550971406569967139479918491836725593700 653 580445024456024625162734296563662084954834783371415732 654 704166720670172191359249002157710789828487172561354182 655 854259662168834211362372771356793454453053529994874006 656 1036344872581142776005933788570859083423524852754646001 657 1257241495166091173384349465791890606010875319237650389 658 1525222171679831121329519884838607274886225336226580961 659 1850322855177809689522662205781612255253882435872014142 660 2244718659329882037571402361142060719481076962686570008 661 2723179819912852588542808931109200199399568799412163708 662 3303624844368877213705543227672862284354403582783579440 663 4007791565039049405064792229830573074182890755344933622 664 4862051227207883616427165001187366528635944285339807629 665 5898396099789026392433098789758225612059469138094453629 666 7155637594955117565817448255550116218070344457332104018 667 8680859766634948687146968140388723492956569793558684979 668 10531182621812758376669630346170335748210452229430699121 669 12775901281142640414241032707312396467691529192117269129 670 15499081101055493002783841638421596667091097991529432837 671 18802705945424370216489384866094458951445501574313012277 672 22810497510463419621554177095925032025628392329657945900 673 27672548737671303237981342097112398554264336614997753528 674 33570944837460329630414440886870624166323805753092207157 675 40726582432415447196231889142420740384394150210424311175 676 49407442199050395883378857282809463877350720003982996154 677 59938624820863154260048487628979799625561172233413695275 678 72714526102005794674289520336292196093252701425530964404 679 88213607203061287677073361974713792760343799417060397241 680 107016313148485657893562746840808251711789300991373409519 681 129826810658949077515116923936733283737417693321031355418 682 157499359396620380753098266033845682291682029936029108946 683 191070304234080710383512706920716306458005835689121316103 684 231796886666496157579744596063137046842399985899545627278 685 281204328865546553463123453345946510719750705903528623432 686 341142953686409707723171940974926310345311878136942318707 687 413857479788415502397461461311218506438564579562473283111 688 502071086991476790074534823285932299198908378979533680353 689 609087400139962447968097570126740550910697679970907089871 690 738914210798911525483214494063473834648115373291938445289 691 896413570195531906236312760097319516939797403227967554235 692 1087483874429612616619825467018035823397803238917088870338 693 1319280761096108774199570063081172870240203224816634497616 694 1600485089961655327662693516427119380959953930720163121048 695 1941628043648065035385865457402045691305265808857105439755 696 2355485523436480537783326918713264197743830388419578722867 697 2857556610427957327857861741999196496942738767399112403219 698 3466644010567919775825959312125937047853436447370019493090 699 4205558221366831301309173806189410882501551820661957938379 700 5101971791562363207545486566286730399441349223889925492614 701 6189455665991975824165312033304766222839152462807014362952 702 7508736427088084598364882096385939093079355687623648860568 703 9109221517049739926027575612813058474039309618343811981616 704 11050849560697804961413441070215104165344575427200917421372 705 13406335084134285499196767988928368363088405815620496144238 706 16263891694562242827054629730927564860031144583019608547457 707 19730535705130162602880589043053501907884581030389628040547 708 23936093926496993904189762849242912790386132851051585978926 709 29038065718059357111735249415529643189827482074941511471540 710 35227521384051332935900561448834409412666634537748525834492 711 42736257811139417534265443545220348505745990225372174695060 712 51845479328189157460293019158033406979785299843715986676677 713 62896328888886962421706460228248511145129875270916904098048 714 76302663973021247920903228217176879508218281086537400242286 715 92566555667583490747957857948104444368249425669557008789743 716 112297091372713653350838446991157946276134006699946636830290 717 136233185299210647255028209840400859066520139550998222809216 718 165271251017270004366763459255930502256347621625939734280756 719 200498772401321337302664020704764911669014256163688260115248 720 243235030212460754836929464249985260174760246389060434810309 721 295080509540649912297222483408018667154545546232776421486985 722 357976838429536874718928943636267178299675421503693325585033 723 434279502402558122639832171853444057807893702590230725827319 724 526846058070141613387790029801548502176143128259787734617062 725 639143149442855266738628476792706448452277134959734371447352 726 775376334742065913993656686633107307518797274510732594256568 727 940647585759335918360420145889037809775144896136672328537324 728 1141146358160657255663084166593802721444159152300360588652573 729 1384381388373118010500013630843787981618919398689421023462881 730 1679461897913767922797236114251806648773464944922197444949866 731 2037438736343304797516165057888073827073140366425890770534899 732 2471718238745862920155997229741517884881034069016121496362218 733 2998564296816004533543787259543066387057177197275909230979280 734 3637707446258859800282415736335772835509454332235643602426632 735 4413083781000925714276072422968880143028251606746376196683200 736 5353731366760261632636492568857917952803396502883048525220525 737 6494877724920918888299576735451720674247555655183409113873097 738 7879259113294036898799590366295508655866475053872830137335978 739 9558721011207804821596826480547315304639939998795027582285844 740 11596159747551109619112991538435389131713080365220918352820743 741 14067877986296972539268988768176907016594114434237039849182961 742 17066442283112977072812776027719973403651291631512949080162241 743 20704149729371836873095191764055746239160745963748592682588873 744 25117233510372762587371264187024626382188997570494968879272074 745 30470964877133024220007756755882544334992394073378017404492598 746 36965842602053943108307333491334265009239949728561426518365695 747 44845101715347980007106923857629773665106424782434256655701673 748 54403822726555784828703750338177088969746364781229284237987517 749 65999982474106894447816741876612478101459445146450202590808260 750 80067860460403866987085730644789385118053559580687242439991221 751 97134302743516844059898506672509358521704851212200191520153462 752 117838452472888680932993698436565104760865597175948784202742336 753 142955685983261443520364962623589731143054594746443753082014409 754 173426650860394467740372719379472275478046988819821770486507007 755 210392493462448410848680052870806540487286938548383197004872702 756 255237595177796390855786976728436314152393363330817453660574375 757 309641417904352175684490727066613403122139728112046737898561892 758 375641400378459070132307468943225881223599173258496940489370152 759 455709260838862937119393199588015266341652732839184182929361373 760 552843563582379781179291706260524624863357584051384374449514836 761 670682016055268462112285404697089729624223181227333158652257171 762 813637702038529905632650367320679460767277775973776911734271580 763 987064352898924373373023086700151736245324764793598682220778587 764 1197456846361372784221703139570958276732611703341981879225651289 765 1452694441539169175077490116299394590885005066672799332886225664 766 1762335859443521350761980843366007994007144794784846070784787556 767 2137977259821980420894288312309233875230743968043343011274157708 768 2593686520660843358013681511897249141572396700882527194203519082 769 3146530084243223139192973218157773766435754284933911568653033917 770 3817212100298491601305258622854863496059977466161244727305291088 771 4630849802337021506937908990175542956827255242135021639039562668 772 5617914155235945880310932076875694693072580006928620321260341255 773 6815371001597318664532635216446652969805191710270602200485992544 774 8268065443136487839610125332746047560690196776943401533372218208 775 10030401302580009190372106176112055554697341571728247604157005764 776 12168378562401989611266394488421289429928085539771590615431163473 777 14762065083062832969280076000318538571500482240654117809634682554 778 17908595167306056108473049218476312337936236525588029378287716471 779 21725807267604547709778307841331175833996213991749274105593007559 780 26356657069941569216716216831506718790823469233884295744632570227 781 31974571225177515097027148908382413483896049240812916065892911482 782 38789942226774833761559784124829066453701240951083518266378904026 783 47058007669911321601169909457575114014391437728026919799751122234 784 57088408972491330791542015633687169569088779299755167403908127999 785 69256787534893320402808410122108458999016864839526758019339291471 786 84018852617956153372088486122426997570517347080180875828973974025 787 101927447785262209480561535340903309908453583605768905207261690496 788 123653255052866757190339843182234485742449797597518179312854698055 789 150009912122808326407056060013741204533273266831402475057487268282 790 181984483347985841504083208922123618017169316072215391123380179764 791 220774425574760675265642993046952684470870557023298909389759083790 792 267832433244671996866812902504527798485261994751325829189510206025 793 324920842217163327658354918138214968054350774051080996593418334023 794 394177629752056648061163328260323427053367638890607754612757625494 795 478196482370012801433251814382750424623884985970788630441731599519 796 580123930155275010913813349723653734532338569576557535648993290015 797 703777185208141768104153192905888220274788367174075714961847988070 798 853787097330950094511209252919629424808061634005478190019335256352 799 1035771580678935936015292461841753042825230950077693581142715436116 800 1256546006253696611280935454888705727296101507100992490532474519907 801 1524378439498368608147748357393233525781363501852318319721984725931 802 1849299281715531935806103275531448493835714275903399316315403059954 803 2243476911467588583867266603791771920889081914794007070928160685448 804 2721673393837601385300518418174522345512966900764795701369892284967 805 3301797323992876396214331767898176080045305470341353237018885574982 806 4005574509201018164318484960804064300320093837515428951980733563052 807 4859361606531968258829694213723693725128155471520907142000068819404 808 5895133187210904194844986675565446767953386421598600723142784255521 809 7151679193464600806125922130454152495249487928699593213675258775427 810 8676057632962969414273670487847386021030851430551911533397243501358 811 10525356914678501350079773763378834514866565706455310849712646561312 812 12768833826146089933947040367170606435755647621249317920640807246760 813 15490507219983691319247558785345128781268614522014113622010699531727 814 18792304543976567715461890553243304861313919992355466859029585106709 815 22797879053177585879780375514047369161634013829870895811010318669761 816 27657240659709554138610069727771062886762169301391802953010387489166 817 33552373846920458333455056403336509654715555722990403676153171744686 818 40704053040385059139580978533790662149965043651689996889828430520113 819 49380110673348028553854649021638048170995895082241908423225674021471 820 59905467588026529903934422785016882685862460788697219272938320582783 821 72674301414172619837881463152187489121618108409946537193579127829543 822 88164808634156311157129021937532617902886722931960650815589827361270 823 106957113178132878872590912490775922764200642924316117674619412467979 824 129754992231310464752371288004823291925834656754187013485629731137741 825 157412232891020018890981357732594354812596826055578816438640118626906 826 190964606737940477224436414135930864467312381778569220114793290371592 827 231668659778325536364017392669721526617277425430259217004621720891705 828 281048770451673564917872041691359574788273320512501125427847394913176 829 340954238039700094821806464476376457474135781301198344700785715495959 830 413628539453872714659687927628563946595753889711144881894364843325502 831 501793348088029025816816949566096564498640612643105532709954670686772 832 608750461266161904689407862056872487262841255567421650384574083154752 833 738505453497472369441779150061695779188675912321608663870203814292492 834 895917686388492388332760507794290134001272738377187480308843932919398 835 1086882293126432865557196921930220998468585120155756700423637223290990 836 1318550952904758401921214314599942525085862545586015917428258944182695 837 1599599723356431966839086356291302099874135866098517042856106339095871 838 1940553961396132061660892820767678557348271647399715387556892054591830 839 2354182500850004776320580748396242503944025537110860269451256897917332 840 2855975848938033802137397697962339068442666149753965802161211568604105 841 3464726310204195706826805560019211555705507405321387452545785651758856 842 4203231763701668076268584710080907334894183317642996116415989466051348 843 5099149450090160464601345217875197468895456056020183596724833398970746 844 6186031743216593330158542139805418467364041176175940297148470622261736 845 7504582696121351732079756454405360992449903721761956214576729566444431 846 9104182419477783698918842810696663092324039587860473257432835905540302 847 11044736380873915760579735631464341649672311235260188644989727960132132 848 13398918881723920536900316379860584153616336772371048914440984858049465 849 16254894730661954339037714077822923222059002922125014716602196426653569 850 19719621040866150045864519637842134777764510327446402169147982078412425 851 23922852804567818122133104347923042112658693645089398285563971544463773 852 29022002254657978586734449565798239581554149701109581882288804943434519 853 35208033997874571916892991705603658048918190877285522179437275565696255 854 42712616693995923648972748160009019041368094599047478394014005132140686 855 51816799113473707347891590970705682133692134186907951651446841037680988 856 62861535494347623108471326602170023783364445422168140296436568997813121 857 76260454376071543645371642982030607936980782194539189210877553855862585 858 92515349106733497984409357059853531159039785116664203927479750282516154 859 112234970147599648030273876697695665936804295444110606096627732360928579 860 136157822952167466152406981045618708049462989089200004382191703905392352 861 165179825206825444739141430611416947631017138790309586264480508848826871 862 200387859204700016656034422317020605679935329667595108443917784414523126 863 243100475898695940305007170477029624721303424266642586837931789546663812 864 294917275012169647652898761447735306854995558453550538489378630584344801 865 357778810506517270761370088049905330638360003875718678785815199582157921 866 434039264882588814406741731031935938575340786070257867996692753438020506 867 526554613989322312391151088091789469734380571186922071924172503720536660 868 638789584136921960421424964789485135671184866631032678020800236081465239 869 774947407089089426573831945835103843720647855720232682402991939986857591 870 940127232295914871312973376446520791351664994510542268667472448835684462 871 1140515091500614887969007798763541397031600324178137377111390233250207588 872 1383615567399310828274014969240571021752903748444779963949322022796871401 873 1678532842411480475926913730688306328607899306898330502438700653381216201 874 2036311652917997746688283818738211659246259310774049181224515852963374122 875 2470350917800586561095025549770147597821600096844307049221208606401394628 876 2996905531789908873486176637861937067555980668031229121145381110121931288 877 3635695115926830833907601602651422203227165534662261799166181346203396527 878 4410642523015920260481433548486526046947813390382494481569173286190254118 879 5350769755311835131794406924933046838299478384893036750236645735025938580 880 6491284846812450019763414723696588235331078709071174127348035968276146169 881 7874900414211760848037429692937159257083982457515954091297357991073017569 882 9553433256623241323964343423625465585691881764414284593736058644454233770 883 11589744909541239070652627242363677244938141075188333774960574497417607892 884 14060095827341825631747652792133824842759741172032640824181783103819002520 885 17057001359131734505233829429995761910315721840063869945327164213940933808 886 20692696475058565339141431032647184113542887374726131744493345560144330335 887 25103338998074485599622864581133710160490700765108626226062518846334584453 888 30454108753386320731417271506066756998790179150001662976299164581360523034 889 36945393600198770751180686229763345234121257859072837103647200549636669202 890 44820294014410531599218115922700504491205240316588791194944558540709686771 891 54373727271033772923182459346325970076897122081003075788680617185163920541 892 65963472180575011993835086588689647321835263156191409563641191682581528433 893 80023568007916837625582739380823472164595004328224050387822974786400530953 894 97080569367048572130816568810819234074910726168287920333150139000341464761 895 117773265842107137469957999843466418188453613543014052077643484560485795096 896 142876604840181623069580864424600128348944314308122678303706003406820379550 897 173330713593567943800998135930666885347734493458124341280005167988180902583 898 210276107193766714552178822160430230581855751317197178383652368537817571785 899 255096401208177246151396938083130735073060991633785969578596927078527258556 900 309470128479211019074579397429456705149958113714789045367277544263691179097 901 375433600659786031068414484018146352471793376870980454930918735946272707530 902 455457168667702868693997223398969824636388381199204505318741710732673238483 903 552537738034751440824813792209789058711299107367492425651891849733014703244 904 670311003876858578294771792053255476899752720910506477729535334293500498341 905 813187608717040201364352656477855605248697035218629156033241337700320877890 906 986518322310608145165350792408522490596431528676753497313246505688501780473 907 1196794429504374859717529614568952721178287279993950675696898874226319352258 908 1451890830712552105868926552652083456251348271627736645275495801304846610814 909 1761360959191763124943505950081540161401306385342525690642773345568537789911 910 2136794559851549156011920434099686513873099762213506145573692081514810497441 911 2592251728519252024705917657498656338509488143412710650892433792247483735924 912 3144789466554003465530731449708445397220787250780203076544325641980498439169 913 3815100470430862043825503241761700874120539971690709554273860976273998937509 914 4628288079147902245189855898239556479369237006909338710307102313974319815399 915 5614806401458510390355206690648078969965668535586092207620348819662821595872 916 6811600830962885250072736305217031691143955815580042883317247693889140948130 917 8263491661675437355941662857869115147395304087207779528592743495193987558944 918 10024852620867200480885168807950655308796610472550305219235516840762525348855 919 12161647180718749636897089242050341822669710234763811364809208922277335846296 920 14753898909238001661603006899548998161179198378176522015701642714524819582221 921 17898688375792005127133738349257443558399985628956725092245968356505318021389 922 21713788846222867170959241591019144432520525600647434646519829332779316958898 923 26342076925370769416149097489258700911889762607556773356826931646753636774297 924 31956883326829279806504304179906779881855431143142865564447280466416458370169 925 38768484157792165056577040485123811572999386958722908447764528160305599318299 926 47031975819467602412518703342992926720394691045930687976357271655499586877243 927 57056828440334802893403872150943582029191301518480993195592788496262112226098 928 69218475621053552530300961392993923851861011753244804560401997418539448072395 929 83972374530291554191903968292542922013040210131421326576103640133064267654615 930 101871062906083559319037706641800365571440195760378051668349608489569585676004 931 123584851752306426489996948232819510003960721361025486314869437822348902634902 932 149926928677677195906146045722078210915850483968582259671696369469102539409199 933 181883812004506475712650349901984990797705915111725125236143649935518997779368 934 220652296162298640769227390387108802370705302070448033683908178095824597097667 935 267684271981766243181746093730101729091099993116378721660265449751324183974910 936 324741100422101046075149965881045311120291294634859714855858238247586296201009 937 393959576043154598605450927274039234972152306388104519416260235666125744273403 938 477931950573446152797354895566582156985192516519525845992363875799190011928018 939 579803013479529712116392602208382522556632712279903897660713484288759597604022 940 703387865231836138606389550441202032560593433640929383975582922111108500238924 941 853314793909513334512535596163280243476443917609511643647279291580211039648123 942 1035198605914019810225185946065265234274149832721236768883422941515730037427491 943 1255850902076318450994413336452374036644855134791684802567331119611554634525158 944 1523535174058084694176159430182475765735955127908063524227596569362878818500069 945 1848276274480185740251309396063521076856246422542923239083454807610465114701077 946 2242235850523340338856760323337560311828398728931027758499715043276590858974480 947 2720167801096786491654115218904142468813591245450553604492078919075780870902498 948 3299970814576316203770507821112524991370223957730457502152792403364540468506520 949 4003358679808152342376897371553727023930817391371386886128375325475648968745444 950 4856673473717665676889432967717007267407261308980898529775654617055860008393567 951 5891872079631685487114618913782272501681411141702135298659077558571590045821058 952 7147722981708003938109032250234646538326266276493820101226408678183144680346217 953 8671258155766088632285191680417122304062221404401883625454005247546023498846285 954 10519534430246274372536501076480643380918467826944806864537460055156488613547362 955 12761770280769614711393261399818203692746866555875834623037175098433079472521842 956 15481938081866401203047376618722346161560457801326388227529254017508860343424340 957 18781908896442717406817884439834871152930681759056845729682046420873400811930860 958 22785267576250869749194781811388598176861499150428232615810421746349049780676304 959 27641941049968535426084214779105605444268760459409131145586076363404909789069871 960 33533813129600220913198833692887877945950171601111266444245153921976499834890930 961 40681536111308224851307865943122524484276437877605086545471562600159644515237146 962 49352794267074313483593057623539646788338659282006970170925567847705668014083431 963 59872328697320587856129558700020290169257127108951777035463027902862156627630793 964 72634098978090202567522820099838493862003993664827611658500203001295236100152635 965 88116037059956603770570196718560840023564451466153999886029457018804096443576975 966 106897945956399321177388081158395711176495133225210845615711503439677497255507835 967 129683213532650190926582862969784309353356632375639078231521925186026547036184139 968 157325154582618726352667077748889914797625392835048209377108001549431456825254011 969 190858967712218947265865911441777792743575564436159475821353155471407956660144940 970 231540503823527172117173777384900317227852002313764562366824718071567601175382086 971 280893298090601485600766835008439964016190661595771532537750285919273269189465517 972 340765626787922073456896393708460254185447788704723309573213313822135425817096310 973 413399725766012276024419213808298748047451782369550921231713516823430661917248945 974 501515762825968879794989410526859588071016233835704921117742973842234758360825920 975 608413708782368200972377491685255299247511367060915766733454477281912255616333755 976 738096922315018391898960354655039608600867999436554844964976402467938802652517895 977 895422076897637118251627432403929523398493392271603054342084404017370259477771905 978 1086281044609856065517493343845707316142068956707762530163437559488778216137916845 979 1317821548433383237634667121230607633369920959021527092530262277560345817313298931 980 1598714846523984723235433956239047597386111620617298625068012563479619086502764448 981 1939480473311906796692330349947507851571559409322021934641225877301754512319860758 982 2352880199077919072716749563755806599619011191691572855872939394125185174237109703 983 2854395961903887952511738974282666187690027425527277776990682367967419932597935623 984 3462809670686256153484116465967921486937538792588193543724136845249332188214269379 985 4200906593001274545383076820622961095538406792024748388689113247717270990866787273 986 5096328669898911663634704253026890618936900184296351443031197651734641250344559178 987 6182609714508767729152197596872597935078969141004113973194635211223419466482476023 988 7500431262942150966786864718103205568448890100025641065724897488783765283795774954 989 9099146109466135690022298674342253165835001720642939690792910052263384370298539402 990 11038626582778042486714629024289761017406561129964961625434135929565138882618400160 991 13391506781855961559431378588045567617025572321656534481307075323690324056855509863 992 16245902743759849511943117562328233804715599747183812258297757691657743989453445487 993 19708712414446105665427234028296155291653138539772005802021894536907076177667714865 994 23909619007447380210810310848919116387191545331796754190711007784624347168534502138 995 29005947677346291874445015101946007006128445516093105633742205436358988418879061316 996 35188557391855059603597212698818604941207414657097219606936840647582407885361537339 997 42688988654797210570384077416921810509656304757122860672661738136366173169157312293 998 51788134764263346260406376091264063675491306477765800363454648188629557539455851695 999 62826761347041388747121005115553824692897867607730761988888784118194696422074251855 1000 76218268128897350306552383703599392309923439929387296470195859441885020478929761719