1 1 2 0 3 0 4 0 5 0 6 1 7 0 8 0 9 0 10 1 11 1 12 0 13 0 14 1 15 2 16 1 17 0 18 1 19 3 20 3 21 1 22 1 23 4 24 6 25 4 26 2 27 5 28 10 29 10 30 6 31 7 32 15 33 20 34 16 35 13 36 22 37 35 38 36 39 29 40 35 41 57 42 71 43 65 44 64 45 92 46 128 47 136 48 129 49 156 50 220 51 264 52 265 53 285 54 376 55 484 56 529 57 550 58 661 59 860 60 1013 61 1079 62 1211 63 1521 64 1873 65 2092 66 2290 67 2732 68 3394 69 3965 70 4382 71 5022 72 6126 73 7359 74 8347 75 9404 76 11148 77 13485 78 15706 79 17751 80 20552 81 24633 82 29191 83 33457 84 38303 85 45185 86 53824 87 62648 88 71760 89 83488 90 99009 91 116472 92 134408 93 155248 94 182497 95 215481 96 250880 97 289656 98 337745 99 397978 100 466361 101 540536 102 627401 103 735723 104 864339 105 1006897 106 1167937 107 1363124 108 1600062 109 1871236 110 2174834 111 2531061 112 2963186 113 3471298 114 4046070 115 4705895 116 5494247 117 6434484 118 7517368 119 8751965 120 10200142 121 11928731 122 13951852 123 16269333 124 18952107 125 22128873 126 25880583 127 30221185 128 35221440 129 41080980 130 48009456 131 56101768 132 65442625 133 76302420 134 89090436 135 104111224 136 121544393 137 141745045 138 165392856 139 193201660 140 225655617 141 263289438 142 307137901 143 358594516 144 418857277 145 488945055 146 570427339 147 665732417 148 777451793 149 907802332 150 1059372394 151 1236159756 152 1443184210 153 1685254125 154 1967174726 155 2295532150 156 2679343966 157 3128438335 158 3652428851 159 4262706876 160 4974876116 161 5807782301 162 6780867186 163 7915135727 164 9237582992 165 10782658417 166 12588649487 167 14696002913 168 17152718719 169 20020241409 170 23371307904 171 27284652400 172 31848721632 173 37172960128 174 43391549313 175 50655960304 176 59133374032 177 69021681760 178 80564509441 179 94047509617 180 109789334336 181 128155055792 182 149586191201 183 174612019058 184 203836843953 185 237944390128 186 277741246993 187 324198210259 188 378448863011 189 441781234081 190 515685637121 191 601939457252 192 702647073270 193 820230097092 194 957466871202 195 1117625094373 196 1304586530522 197 1522877170362 198 1777696968294 199 2075091965575 200 2422211624895 201 2827463700884 202 3300574138656 203 3852788933869 204 4497303590470 205 5249675325779 206 6128037839540 207 7153363072525 208 8350092524339 209 9746978916249 210 11377713165319 211 13281400912065 212 15503455596864 213 18097071440588 214 21124692081568 215 24659114077384 216 28784856508929 217 33600527037452 218 39221763522156 219 45783806158952 220 53443970586313 221 62385383546381 222 72822290559608 223 85005569681108 224 99227776745265 225 115829354132694 226 135207674105989 227 157827860240716 228 184233346426373 229 215057130877959 230 251037028238683 231 293035534346705 232 342061206667089 233 399290477304332 234 466094159116642 235 544072562585388 236 635096741013794 237 741351683971421 238 865384636420974 239 1010166721702030 240 1179169303599182 241 1376448424985215 242 1606736320392395 243 1875551358123004 244 2189336025301212 245 2555617728584397 246 2983184745377610 247 3482287678515399 248 4064887383424216 249 4744953753885609 250 5538802473962007 251 6465472423893009 252 7547175061939615 253 8809841137309825 254 10283756227847616 255 12004274897855016 256 14012647485832624 257 16357016199249440 258 19093597365157441 259 22288031125702632 260 26016922383687640 261 30369663685082064 262 35450613564406881 263 41381628490860073 264 48304953509390272 265 56386586068769704 266 65820277249488945 267 76832242055266954 268 89686582000250345 269 104691539578159976 270 122206863318258649 271 142652519304755899 272 166518824055517299 273 194378121578410321 274 226898402896418625 275 264859382623014548 276 309171343360273198 277 360896945633927620 278 421276524474828946 279 491757785519433173 280 574030725983287746 281 670068288994200818 282 782173470108756566 283 913034309994262119 284 1065788511502720919 285 1244099014977488564 286 1452241759102957384 287 1695207780103018685 288 1978822821496983038 289 2309887526480209483 290 2696340774080445948 291 3147449539205976069 292 3674030601600001723 293 4288710347977192521 294 5006228300560655431 295 5843790313286422017 296 6821480140805977792 297 7962740949577194244 298 9294938648537847952 299 10850018613847077448 300 12665270454092399809 301 14784221090383172036 302 17257679598115042196 303 20144957262384925400 304 23515289067939477257 305 27449491544475571845 306 32041900688498214232 307 37402636860499967596 308 43660246330324402657 309 50964780612415049102 310 59491392232973786077 311 69444537548998181828 312 81062883190824370253 313 94625026942739451759 314 110456172845388835179 315 128935929781971967905 316 150507420739822552081 317 175687910133563822012 318 205081199788128286938 319 239392102627360803084 320 279443350521794519986 321 326195330873386374093 322 380769109921692108950 323 444473302415489090022 324 518835453149155323070 325 605638681395180894079 326 706964440795078483043 327 825242412337181198972 328 963308755564644413092 329 1124474134544336217149 330 1312603122190259377122 331 1532206853132259682015 332 1788551167901825612064 333 2087782890108980630241 334 2437077256734595594271 335 2844809975322519059137 336 3320758021034085294079 337 3876334058010806242305 338 4524860146843576224512 339 5281887232057114653408 340 6165567996356604353216 341 7197092079044891536384 342 8401194204854382466817 343 9806747378900690877920 344 11447455228413719006624 345 13362660075401495889600 346 15598286283899274003201 347 18207941583755073344737 348 21254202607314409884544 349 24810115303815214896224 350 28960946359300769892801 351 33806227867654347347938 352 39462144191069483229281 353 46064317911129624780768 354 53771061663115984789025 355 62767174226955117240739 356 73268372058723830577219 357 85526462102199108010049 358 99835379574245609569793 359 116538235890071102029764 360 136035546285678947817958 361 158794834160922938587268 362 185361841676444717579842 363 216373615464316711599557 364 252573782175750049847722 365 294830380446601886405226 366 344156675837367656167110 367 401735457140761429179399 368 468947397640066761447279 369 547404162622351936252948 370 638987056283969542572336 371 745892132978129085346509 372 870682854780828190626678 373 1016351560262418697700227 374 1186391218906321478825284 375 1384879189262098627918845 376 1616574987758957275973187 377 1887034415043246888326905 378 2202742779168740176525511 379 2571270408168420106744129 380 3001454177021055903892032 381 3503609402802204164300092 382 4089777194211987064852416 383 4774013187337160283269640 384 5572724585189476010636161 385 6505063579823260068192124 386 7593386597014191229152508 387 8863790381549147348122056 388 10346737772526636293905801 389 12077788165012736078828285 390 14098450176837451297344632 391 16457176978563338577274564 392 19210528154075783642027857 393 22424525937539372372734086 394 26176238341850187376172917 395 30555627155400789874619196 396 35667705132639122219302421 397 41635054091615156014761943 398 48600764279389559748907003 399 56731865497250977250792113 400 66223332288039912093921617 401 77302759224254278234064364 402 90235818371004715763668946 403 105332629776640536999699116 404 122955197785290889344713730 405 143526091512294190327985981 406 167538577595258993997733310 407 195568448147645252763368062 408 228287827561931426344412846 409 266481289297585079672699711 410 311064669107553184325719291 411 363107025742904246761101372 412 423856275709576679107780908 413 494769116859516506017112557 414 577545958405138263998419002 415 674171694850457431086820663 416 786963301452480925868882280 417 918625392569093185124893465 418 1072315075264654770015531559 419 1251717653255595695085239665 420 1461134996302938356955702943 421 1705588694021574110993775745 422 1990940467833747955140425024 423 2324032728520250465100771224 424 2712852649558534052040942608 425 3166723690324512467949478688 426 3696529161855322066134200769 427 4314973196353998420241196248 428 5036885378078784517141713832 429 5879576339883046519990421296 430 6863252852179834534083679457 431 8011502358209320486375397017 432 9351858574432782937382910080 433 10916461717961831037132135128 434 12742829192062881054074100753 435 14874755210389155020459076474 436 17363360932642103423758307097 437 20268320292394613974515045208 438 23659290910024712091206235881 439 27617584402452036074533177227 440 32238116143031258444217383571 441 37631681225036717398273352305 442 43927611202419326065721281089 443 51276875312476748165739413108 444 59855700545483294518750560798 445 69869797368067975842490735876 446 81559292427456043463994633394 447 95204486514896074231460694197 448 111132575857960042684489973906 449 129725497913551270361241296674 450 151429089795524019306485369270 451 176763778942352117695455327591 452 206337062372856116915950668103 453 240858073771511313045731270580 454 281154587709075289667726665944 455 328192868737876137001940696861 456 383100841315208234611405995694 457 447195136144367429961681938683 458 522012661480586602713457936524 459 609347456446951426669667362805 460 711293710053084371613346692555 461 830295977459575664573087934377 462 969207797624954032675139875207 463 1131360117927538029383125299329 464 1320641166500035798283014055360 465 1541589687512660036186434626932 466 1799503775084529697248227809584 467 2100567915552492062058265174536 468 2452001284427573827666139354689 469 2862230854012695834469448682292 470 3341093462597189733434662436516 471 3900071690637021759306492984120 472 4552569199980065889724404529225 473 5314232138440269662135588036981 474 6203324316609885567904111118808 475 7241165153234211492741155420636 476 8452640890617087649030897513345 477 9866801338420335551859992566206 478 11517556455050155230039699155789 479 13444489469844097060645266539444 480 15693806043851299141772052933981 481 18319442229037423200890890079551 482 21384357793470490781899691721995 483 24962045924894252290684965695233 484 29138295513695396202417319473425 485 34013248272888722342662943013532 486 39703800022507913982790581801546 487 46346403718364743072584657417228 488 54100341438589648493102285168658 489 63151543786584118545080262486957 490 73717048295396636325453524815078 491 86050203740872657055375239218774 492 100446745156954391565686942585886 493 117251885225173767038182547655615 494 136868592081980754870533787302035 495 159767252036269293380828764033852 496 186496948897827048621062181804660 497 217698630382128158603869490241501 498 254120477307154521908716334957650 499 296635844118250048251362551335887 500 346264200934096342001890945838512 501 404195579279955207224931672046161 502 471819107689282680512585825199151 503 550756321425404570160078886293537 504 642900045052346390253253497174399 505 750459780214051549226822617884673 506 876014686969237887737517497245312 507 1022575429114687250672664711492688 508 1193656366477750960413332383467936 509 1393359825266397939480076115059072 510 1626474467183289436964340115129985 511 1898590116083925138410182208738000 512 2216231795592438211085997094960624 513 2587016191744148899893408498527008 514 3019834292449687376444416230189057 515 3525064583267214575374522323867985 516 4114821911676363349496179303698624 517 4803247987336587110979405593487632 518 5606850484193836276337824728716065 519 6544898875716901951818938554057042 520 7639886494943577924870701627566609 521 8918069899012950460475584897186256 522 10410098471530423387317230322203697 523 12151749359910738228156763282773107 524 14184785370660479876689640181623651 525 16557956393956528385346286524752865 526 19328168370543373847792815219389953 527 22561847831441161615473993604976804 528 26336534730571218104846403464396758 529 30742741764617008262035926706376516 530 35886124764499902233139101744142818 531 41890016201984535463266808824366757 532 48898382562012379720320397069373562 533 57079276495188226366882330170773274 534 66628866529116910495175028450519334 535 77776140966484437696405910568509575 536 90788398763996915183587205893740319 537 105977659057200606087202727240146836 538 123708143024305136862057358621292608 539 144405007495601348191580939019028909 540 168564539730481352879993116462249894 541 196766057821197521270789933133887155 542 229685802081505742949260085861439444 543 268113150519906485053638297640321517 544 312969547226082701071574055481278803 545 365330597551678874150783049596137049 546 426451859902703264220050018995326599 547 497798952601412228002898383501760961 548 581082697745989186125212353121600320 549 678300144777761575222357105077415852 550 791782457454382138370833068591463648 551 924250812504115492222948402497087560 552 1078881650347401414128110736623361281 553 1259382842523750761347569458199016172 554 1470082602232143713593190173668879500 555 1716033269958497630593781471088551208 556 2003132462851516906351059139120448841 557 2338264492871152175475680194822377453 558 2729465444755894474940759631867895672 559 3186115872190641344186971644757430708 560 3719165732810014536944840610209000049 561 4341396955722669081826739333942826294 562 5067729937627046650416439826690273125 563 5915581316946535819127731276625326380 564 6905281605000655881131812254966430757 565 8060562688532683618771579944151826343 566 9409126893349715732243179160633099419 567 10983311254573582469544171103315599505 568 12820862921947191700259543531591757137 569 14965844293533339499903392199118257100 570 17469689581882399351014759104784925762 571 20392438147923298201787350263948698924 572 23804174176520774169803714634907356642 573 27786707215480531200162935730710014237 574 32435533875415738850918151303903182862 575 37862127729805697552802109368733624686 576 44196612324444072371591064898856055566 577 51590881392001305369966650365617370879 578 60222241090896270051081087034613197099 579 70297661605221436403720260672636807548 580 82058740054249769924393174267589680252 581 95787493716445377741557715264473426445 582 111813122482897575421047737400230567978 583 130519902696117706454801347707250004647 584 152356401659471206328113434940226487800 585 177846233770695147665950889532063106697 586 207600616199342953162605452664703994423 587 242333025179015281875849085107480572625 588 282876304355588912782914782647476492447 589 330202635430166353994064324472289594497 590 385446849970038100828556342196767101120 591 449933641378358235038454537772184567048 592 525209329534604194658763867754957065072 593 613078939785755266776979107119766086944 594 715649485400204454822620666669056695617 595 835380491348396335867010879968951668168 596 975142970912962429697218405527141632120 597 1138288269320359461435742974874723152016 598 1328728425185959721599599773788822782561 599 1551029976748600790689631546638008363785 600 1810523462261358765564229285496093300288 601 2113431240233321891132961380401864784136 602 2467016694506319183035342748663545934577 603 2879758401934560512289231320426831146346 604 3361553439009959556253860832134101664073 605 3923954702494680656697190665897958084424 606 4580447934739641074168304129065410718713 607 5346775096440879695324574069090377080923 608 6241311840944520068543092152560932810419 609 7285508141504640212951051498032059748497 610 8504402637234321730865494794963368803137 611 9927223031180520769492878198155787799636 612 11588086937385399763867666221651309891342 613 13526819982449160281494143650592992558916 614 15789910778738961943816546292995428551634 615 18431625668414842500358372993119156602773 616 21515309968565920533360544419807097690978 617 25114906919834560045361809872244302450258 618 29316730761188122225310689943588421110550 619 34221536447153804444174919286114585154407 620 39946935636980763033718917412926254293751 621 46630216888400480578722354292051400141236 622 54431637681022682270672499815832723560808 623 63538267208341926669485609229703006264957 624 74168472084134567477893836699040839448158 625 86577152525381243612441271704977654434987 626 101061854569423162849394854107884123702044 627 117969904889364608940158109045535729825765 628 137706739292476494147379445928743845713115 629 160745624609515811090335108404018493883145 630 187639007094804406461836125812861778137031 631 219031759458787771789552963153419853527809 632 255676644181841103087537554974279575538880 633 298452363901992305237714554332762339596260 634 348384631704320217552171234216880272020176 635 406670766553592178251389088966281631664840 636 474708403640628874877090518127699429066689 637 554129008083833408325252109307041915135140 638 646836995606312522789885788549642611616436 639 755055398257912395803560323183161903685016 640 881379170194221053128479607093981060731529 641 1028837411724462283202342627434741344201829 642 1200966003690145931115137897856684526751576 643 1401892393864224918593446111732804515301452 644 1636434568452133448932039930277142964416545 645 1910216581918683336330822234528722404933358 646 2229803415414608214317480525291425870953405 647 2602858397554370849708584009589489042053028 648 3038326962316358367525486042009947479717997 649 3546651150370816785262862164805865369349903 650 4140019997333291550648302759820148275886763 651 4832661812968979064026064534880914913006433 652 5641185359870729217234070051599436521771025 653 6584978112687175152788348206815812849067900 654 7686671147704108335911164924626013645236666 655 8972681810302270614674367294701063188893196 656 10473847172839708281260134586480351434777458 657 12226163472557904370022418258415249370838925 658 14271649260391283488699513131441826494304566 659 16659352958006378950585532219327076834129862 660 19446528983141978895934501881181414623670654 661 22700010645397612651282552844895600805616383 662 26497812732949187858721931389857075865143491 663 30931002218397662439285045350768903328434428 664 36105881941148357846520034100508491457800516 665 42146539628539591547217054726077015429287037 666 49197823378346800510004484234752676670759874 667 57428814951346850298006976740625979193577919 668 67036884159546020285805079451277394786234944 669 78252421569687949393737088826585506887087553 670 91344363006886392057221538960829692100046911 671 106626638329693650808011460975378655864337793 672 124465699110892870583812056191903373979812863 673 145289305729233969679542168277862901673322497 674 169596784576574341450958627787415198987134464 675 197971001336580042865232999936208347964384704 676 231092337440586521391823517167282029844150656 677 269755004840126840263354224469766275653135360 678 314886090305808311130500796065278100660456961 679 367567785913154384316191627723623546951519168 680 429063338777166564257056517103490377808535360 681 500847342280713361655177741637048305497286016 682 584641095145935151393855020535044376313592321 683 682453876218962695446692423788901647611976129 684 796631124690320948573248144827113924760054528 685 929910681057879925912234258740538683305821376 686 1085488437426648513049032762172092681810878337 687 1267094971364897846840547444323946023925568450 688 1479085000909283644019940568616015572372030657 689 1726541805748200874485482403567652608065875904 690 2015399118484528438961267020912631365116699713 691 2352583408791546359889580206496038705736446787 692 2746179972274181490860488012939961596297599107 693 3205626806657484518505422972183668180437906561 694 3741940924232729313446749424480283973182575617 695 4367982527276074798850847227408670070853146500 696 5098763381065727850750068219436000302034045894 697 5951806778931666009365910985123629776735505668 698 6947567730890213831952172396663952153620482178 699 8109923451508804112297596651888954044035722117 700 9466745908341802649600915446844670372887192394 701 11050570159997393860115979204559630078769551562 702 12899374509821879841318083381787581930355987846 703 15057491182399017944249769048552906197656204295 704 17576669359850606761898512098733624416922914511 705 20517316068339196509716894651404300451656743956 706 23949944669819273701434062586347212009125539408 707 27956865692220897785567852430340488128012192141 708 32634160542249624706148281147286530614579118806 709 38093985428189803271615406750137924868579658467 710 44467260738158470211150957237751512460782283364 711 51906810362040171487001915016687700137137731549 712 60591026234470522491716133577627018742591310947 713 70728145970439427977763687897424455483158777273 714 82561246166348273482766363987889437329361941831 715 96374071100198641698152872254439212597920014913 716 112497836596510693978718048594314718879729042496 717 131319172204909950469479821475051474225750088220 718 153289392136787701460530051885313892812520719104 719 178935317266546915180919236242328649927281956744 720 208871907696709335676870920848753931477649057409 721 243817008801420644448197870069366193105479130716 722 284608564341697651930009873360365367038270807324 723 332224709403334616641449288127642542739802675848 724 387807224963256250857790157091082581404931014153 725 452688916498129980125068790918120124583128188125 726 528425573143118296378207743429731560143749938040 727 616833273745032268571459161488007909778073483172 728 720031934366590867499239445218725124144733690001 729 840496141461386230982858948009202705988059202278 730 981114489641248276503276534347851684726878126165 731 1145258846888150564949666904917739469921823421212 732 1336865208111623136070698606706733033922807173173 733 1560528075827977098482098393227927830132792892279 734 1821610631102634507486135482357054390714937328443 735 2126373336529398841452943439265591154648701547377 736 2482124054999773701020365511624472503844630594385 737 2897393283939600234552796999934660864055600065452 738 3382138706930611605968233875584982220847730220722 739 3947983967632033348939078921622645545363638875820 740 4608497391529172542473308950890063658493332141762 741 5379517338939373935573162511559133367900230659837 742 6279531990870211840521030875519643084903330286174 743 7330122674562644954907312797207627766211369096542 744 8556481359161205891412387872512709203856971017582 745 9988014730468546478046471462449197026393562801599 746 11659049329809585776094193387078776452803560946011 747 13609654665432856795428343672727270851114699382716 748 15886604033723850846319700669720336970068340114124 749 18544496089629752369458859334961906230250533819181 750 21647064060278132254140664849527973479197123747610 751 25268703995242442571522537059806047303918260328727 752 29496258699156707641748044342447607821183039496840 753 34431100123353603215778560004682243200318873933305 754 40191560149907884623599524184489879709447657566791 755 46915768055520574825663201909334020783115384076337 756 54764962694399150213270581402253655125101299825567 757 63927358822510310857526604347129851021501913430145 758 74622660273261487839378084189172122909766531500096 759 87107328205428459449262726093823900492563041643128 760 101680730749919725038933783311587675908216683901904 761 118692321516909461070797185749383506146603213255712 762 138550019095771798696904688536301973931268444930241 763 161729988478689947288640810282996023402329573143224 764 188788058955348184488196509405411576400779725545032 765 220373052266829186109730969060971182054819897157616 766 257242340612681259767701874285685480077871658185953 767 300280007574461745985545498819297997333598018073465 768 350518047434038131776837319688407599803109298688256 769 409161111222177370597927478466382758455599622702648 770 477615392879510445877432843346656662132691555343569 771 557522348187143005753247373104983477411469676259418 772 650798055008499877762382818507705597136707316761721 773 759679158656215502374764798154790358258708921390904 774 886776504101687816475360321813039420588291178046217 775 1035137741066653451630680216451640139544161231602987 776 1208320403195642883515630191612689074548176993021139 777 1410477213664715380137147616662495955395416238152625 778 1646455662757903318850125119967829778847000099437121 779 1921914245168341268106040538264679560132452409649204 780 2243458144262296335146310408064329214092338224624126 781 2618797616860358263652777808275185029943593231173764 782 3056932876422618698987272736630325734242416337589746 783 3568369907926244586956165658232509338979452509086325 784 4165372389430637603252350946329008774224790634273330 785 4862255761122654598799088216339514244035931455797890 786 5675730493282976962640050544905510764186009568763510 787 6625302784348863285943438394862835073221868846676071 788 7733742297356882190208516604561518113204243143359655 789 9027628150553292202051439162668523018260722090071220 790 10537986254405631561439138761245025008221941024561400 791 12301033277631840248583488939768345837407878415439581 792 14359045081705745476151954999424353186426111990035726 793 16761370447910174392259955767230041131464965233430875 794 19565614404958923763490577923913548026482663114632620 795 22839019532037471810022627701013370845629819440000981 796 26660078359337585724735443939192699023833990405475307 797 31120415529615919868411910766654394317891077223466601 798 36326984852869098155750533691143589157947628348063495 799 42404633936996395573513205624926918872112482554633601 800 49499097891375057534758071640206069869463809845476288 801 57780493888953505593147354705847093341725067628941908 802 67447400382485018024162444457797983475838705571530096 803 78731618789865493729263739316070508030060110902697096 804 91903731828371453108271277265132988741576292400109889 805 107279591780328563127905426346053163211188877474418196 806 125227894271438523617309799163645076817563773200472004 807 146179019172350511753426183773868491505898816474227192 808 170635350618236946837535016581203496771636403302806985 809 199183323608700016236176703611186151952765169874528085 810 232507486051767086745215225509698240028752650674890200 811 271406913443789035370735982937513568323462589674699196 812 316814369790587458590961200355071988277535219777034177 813 369818674226936963073711720192389648724401573177335070 814 431690809660467102981391929120884391981517820549418285 815 503914399495556122115951208447211808352215240349589396 816 588221283234376493961697183292585556600997809451733373 817 686633044017524421664672920547461637001936792954369247 818 801509483887404066055103649313274040705919393726753355 819 935605209156023225097343137568096200333733060899007681 820 1092135682729932616077648391739797364953213049801322769 821 1274854327251900915626370103840047193602934602406102620 822 1488142527904928487719776569860735677707856186681122602 823 1737114693043427291152446786881370241039652454625761036 824 2027740891885955841174991529307893565286946110700330450 825 2366990009981833531704018495579844558556147652207425389 826 2762996855156829403346146673700782871310790789087225222 827 3225257220948355778872223356742105918747508641306883638 828 3764855584929383132327438316189263806326598565326091486 829 4394730901867789372879010024887738123843093762907755839 830 5129986865138662935050165169280627429866938441294650611 831 5988254076105185182218370030442888790058299430394108860 832 6990112805877738911199661672931369725074107206632975124 833 8159586486797172505206448341077001930169692328233847325 834 9524717767006452307929175194168365553710032204202406450 835 11118240941243848117268535199723516219925237871688759471 836 12978366881982924093418031703374258515132406637027083984 837 15149699292674911416406110014008371655243799534866822449 838 17684304253803624813135623535245367483879724532436253775 839 20642958708250300425197710393891881773635270075891165921 840 24096607823226772210686566903097774735057644508715843455 841 28128066174657835509824141717382630170376206171893906433 842 32834003546478536229541733549253739139123524067303076224 843 38327262962053925238333333929137249257514994608327419696 844 44739566531477072635884277296989656508692914584607009376 845 52224673997884607720510708620480404905433850680609749888 846 60962069721136371739365875266636369309499730239196982657 847 71161266508532461467875067478390988396638518675630495920 848 83066829493530997874217611226126905766207909192934429072 849 96964240529361680356394985917470061414126765265216759264 850 113186743719020979459876583887116774214933580919806732545 851 132123336229668833207240942745027357706138248914827478577 852 154228096002063459342092678704517894162846427868564924992 853 180031070022892678230612597143596967180334674458151188336 854 210150984248382659816271569804586835629060346185023491809 855 245310079948689812667117526632144131921071829834634211122 856 286351432231732292549333621449545251868984676783392403569 857 334259166024956137572705275848114861343181102326716113328 858 390182054271275338046884166948183802809395020643174680145 859 455461064197072472483389096436730967550132176019657702931 860 531661512180422105216451148081689383790056506618026614691 861 620610598256688430122038897297660113212165779110108516897 862 724441220296231475619589442796298664152576122969890793473 863 845643118468347810530273263384914770359527196662832383076 864 987122576377494577699840244518420351340188682637684317622 865 1152272110437110535338490045379349497002222285728135131588 866 1345051818552919905741628340093958777364741902079999310370 867 1570084338764579286149862706181213434512103319632723176549 868 1832765694845842388230113507903335121699715879300516700698 869 2139394686814605113038330289897769848342410968365819449210 870 2497323928990030441080118385473308274366964187808134441958 871 2915136157317499191891491046275172211876845221712722486919 872 3402850033610421674379976214084548556211819198933239877247 873 3972160381660447501268443797801104970042126847666336149908 874 4636718615804635554118448675371078122709375156173953891168 875 5412460086307529632971609431748480486243809409520856928877 876 6317986190927920866271467260359720768088664420645962364166 877 7375010415270869175648420011885653526253946046599576027155 878 8608878997465083055386892473172183092751502003840290041076 879 10049178702112165187090058107119558608953184565694810820045 880 11730446277235450499243076692108201254332473830166819293043 881 13692996606198790041919887272245374294342610467245538391321 882 15983889412735952231035312485057836619005448050439866068231 883 18658057699577248242476950580291741701704686569535100861121 884 21779624979347615686333134799227759863285658395861630113088 885 25423442883434240541162963964353575548675084297412357684364 886 29676886018934742272955199757303210913348058517685404459552 887 34641947112313200473512263065349578320710134619974966929352 888 40437682678924863928810085379519501564990344965396730974209 889 47203067862781856227496098763581335411960742693273987797452 890 55100328902368982814118163721656786462023142815097762143916 891 64318833131247942746467462822652789234058193137660371388904 892 75079629791238064402322348444869079885700479585371697903561 893 87640750541706720156306184143100836976951087658670718771661 894 102303396765150839041614262485238121873983885508371749941368 895 119419162033616925560585626544309575696081335952758133532820 896 139398462922486007148789811267521869119758672723032069292465 897 162720380332944784558628532587969916862651567244042416675222 898 189944147306857559197920446628338958850934973167042468713029 899 221722558798767764602199889029547697570065221461129883474188 900 258817624956102932709375437811831444815840008675790202825285 901 302118843255430791707418343855491785982410239967074485967687 902 352664527639802343756548979216308875713586540411084885388251 903 411666706105625323800120335657886656421000194628172352187217 904 480540183754870697311575326841379142385905230136920086299473 905 560936468211533724416793781667323230798250248642864688792972 906 654783370895233135463967323071800661695996780378159371355938 907 764331233745427667556669314874195532134586735039257237575468 908 892206889860496021111695662499265798806905424765092438486690 909 1041476651966404421728369108508702373184155478779784775092445 910 1215719839106766859880761104739123892494247029021024060148910 911 1419114604640660803020636637945996193830583515417416608931406 912 1656538123605923688668364977373461330941492159804349676062158 913 1933683541826900442840064771007968171991060903544877213579135 914 2257196491073171281609130213247826265678402507800808835241355 915 2634834443747427662901397742685120086324830544438440669080316 916 3075652728246584491689001615319457524772075675221766284993564 917 3590221665432824131508429748381429502932553063349226889641293 918 4190880032900071724449194984255794437669463411345686048820490 919 4892030934820598944510527955932946352003233052239249504321671 920 5710487171994012154590399358004577611096906219660206954073880 921 6665874393679408623197431363700887027704628738570993174634857 922 7781101698332895855957624732637223940602016474694912938461783 923 9082910967720670668959722940188740789672696463584935553142161 924 10602518106814611099100927313937523963100139271899456458395551 925 12376361565673420777787830721705464638801534958231200128708737 926 14446976092012304479155056096338110968306645213265906113096640 927 16864012666053566524917347672825964730274712938279848491603944 928 19685429074535281768060650254126264752772835735484392011537712 929 22978879672488031876888758035642988601901674230130656587104288 930 26823337657685725256942886818043575607108180171497106241805377 931 31310988758065871004072403769164075698581358151545754604700584 932 36549441740588848292977997926952229483047548673764240503141656 933 42664308747023313644949408289769253354674509965615048598642000 934 49802217330173757133831644853686564209009854401627762828909665 935 58134326415751596261015290587207651305689538323042860846505961 936 67860430498654719297050401696116305181628906825309995107842240 937 79213750487612161937927406216721482837722058639379289101783656 938 92466526077197070778781053143455817563684364367242811427551665 939 107936543745925353394846935440894215514699392724670623675415626 940 125994756914406315558065692283323956487318445148352855954348201 941 147074180986266881234977807912837788019350965464689284209625896 942 171680276564809232716708459360177300401406423006622100529335321 943 200403069823122424173627988584350033078383757091913435102967291 944 233931300660331668952912627724218172002017837873023479629763827 945 273068937900673196793043500196161744506669410613042140163974097 946 318754457551076113951686267273015088420757388471311384738961217 947 372083346387931656890336447944527333479790180098535535632302612 948 434334370483454093126540616308568205080401594964936914732731118 949 507000238561004865745956127920379916508687248486065619793737924 950 591823395451749310744729767469176832927426799084353524902935314 951 690837803939007770842022715217542421900547568569846920371263829 952 806417716871385750016877064253095538560191775063472450365033730 953 941334609044458958872496744228948121589088843451002534526469042 954 1098823634012754176490685895389556749436114047570419144696673238 955 1282661199390757081586752482686719254827974367654200445274199143 956 1497255520810393520858899779470637960460739343633319370736297559 957 1747752325915844708889373808482043660149280618514474984891502772 958 2040158243057213135363182639618504871025202891021421679223142280 959 2381484833403511258077438378076276004264088415224619589970872381 960 2779916720201150602445652262157357215288713711287519816010496702 961 3245007846726238229748273587952681620610019962147794355627800331 962 3787910568973057844252556448100548531174483509535896664114645052 963 4421643076460724393440621017694780875289291306246041269194014661 964 5161401553604661860523090640233633219552802126512139405981369083 965 6024924566927388832193925850110038835898733673435314171638297033 966 7032918415699296074000830036053230151784503471683691019742445383 967 8209553645433782237693177465795329406463774815781937933308659713 968 9583044630065386253963711657928414094842093432758180675175383744 969 11186326120532050692717016490343672055451535799947453577619666116 970 13057842982626684906194755886163268987683237145119005191380742416 971 15242472061133078311694007501848559558248278287465628953051105096 972 17792598275499168491656889123723743501305868248540118608484043457 973 20769370750597436946680728148272086150293629232705634252795049860 974 24244169103158735598911772376506941043134772945066458769000408532 975 28300315043759763217888763388011828545931515432584634144431847512 976 33035070336632246803350896625572303059554146536005747561535148553 977 38561969026096605438337617271995829651599497481245752861279093317 978 45013539853756172545592500524779027193428402177772093021795458392 979 52544484146918498816800535764518769589066288377651092913432256044 980 61335385380392010021239660013584131605485661968590381705966996065 981 71597039362728852241688513897568132711153644017251500422814241870 982 83575508879852777983930117796774856845027899659017845883074551709 983 97558024000674671362393036289297796782494690555423185935227714436 984 113879869527310508838040195778102901194551950346241474619399252109 985 132932424743120862262928173911152264316639305985841882128781237935 986 155172548242581630225618631694342989556181543676269346305888793579 987 181133532880527449346323154086072653627522590214441031818302266145 988 211437893527985180200433232067400697977046640901664660554626966545 989 246812294270431371100968369689255165511191256332083356748180490044 990 288104972985702492488546805605495253872820849662111228434670031514 991 336306081123109079571941785780415643183704133890710378124191059724 992 392571426408512629546756386153473351604569231116105692372929232690 993 458250187798416551301401601756655863488237897233748017302807456589 994 534917267256133863589515175294750419384012105994194585182850521558 995 624411054108811572060488591385910897056524983552821606558861091238 996 728877507531621709118698171933888994788273365006816070497120292414 997 850821614206929180848157987910129215092807128349853709675736689279 998 993167455054550414890916777051406282872250003227942602485657978147 999 1159328321364945435650003766680661316440537089547016191741711612796 1000 1353288561640433281179186763319799891844798348559637677055981383652