0 1 1 1 2 1 3 1 4 1 5 2 6 1 7 2 8 1 9 3 10 3 11 4 12 2 13 7 14 8 15 12 16 13 17 16 18 25 19 28 20 55 21 51 22 91 23 90 24 158 25 176 26 288 27 297 28 487 29 521 30 847 31 908 32 1355 33 1580 34 2175 35 2744 36 3636 37 4452 38 5678 39 7385 40 9398 41 11966 42 14508 43 19322 44 23065 45 31301 46 36177 47 49080 48 57348 49 77446 50 91021 51 121113 52 141805 53 189715 54 221814 55 297917 56 347899 57 457171 58 544301 59 708179 60 855369 61 1092840 62 1323840 63 1681896 64 2054576 65 2601365 66 3183996 67 3965549 68 4912415 69 6068696 70 7596889 71 9271012 72 11588312 73 14130991 74 17727166 75 21558603 76 26976411 77 32611060 78 40958954 79 49363461 80 62065278 81 74541436 82 93371581 83 112270412 84 140226808 85 168978405 86 210130538 87 252740657 88 313752612 89 377689971 90 467945102 91 563011141 92 693935940 93 837006075 94 1027991337 95 1242478801 96 1518892697 97 1835727126 98 2239097987 99 2708690252 100 3296089777 101 3986751538 102 4833207439 103 5854358077 104 7078770022 105 8583401420 106 10346216808 107 12538797689 108 15094258666 109 18290832381 110 21990332323 111 26626650362 112 31946856442 113 38682849317 114 46352957356 115 56114091595 116 67142554778 117 81178419733 118 97088957458 119 117272958396 120 140218142056 121 169120207130 122 202025012313 123 243472620745 124 290727522170 125 350029321425 126 417703152161 127 502129364804 128 599216536077 129 719382229993 130 858456652740 131 1029049949465 132 1227460986883 133 1469793556728 134 1752784759894 135 2096570572734 136 2499253380420 137 2985242287882 138 3558323610574 139 4245271284161 140 5059551368564 141 6028648530744 142 7181645229592 143 8549393789209 144 10180778278908 145 12108923604576 146 14411969238822 147 17123403099370 148 20373341741289 149 24185109671247 150 28763671032919 151 34114151710511 152 40546818029912 153 48057000095146 154 57085994551288 155 67616860407142 156 80265709210966 157 95002739996841 158 112711324564913 159 133323141525616 160 158079772080312 161 186869016972921 162 221404245189102 163 261599658995345 164 309730664027836 165 365791415031553 166 432766904800211 167 510819590319569 168 603951533906135 169 712542932639137 170 841892751808803 171 992769314779920 172 1172116002203930 173 1381612944988530 174 1630071350588600 175 1920640436395305 176 2264402854653508 177 2666798446006004 178 3142102960998091 179 3698868706899965 180 4355368354706491 181 5124767699264896 182 6030312594118359 183 7092713763225422 184 8340778606919307 185 9806176796481570 186 11524470446265788 187 13542942306714575 188 15907017533258276 189 18684780172643007 190 21934348545961175 191 25752583453232529 192 30214138931377030 193 35458273818751176 194 41579157076216529 195 48774285164635862 196 57163425550369268 197 67023397420948812 198 78513368305528031 199 92013155632393358 200 107736352280117027 201 126200248248528182 202 147694034723714937 203 172926917522569902 204 202286508011124411 205 236737440759512153 206 276804704016410297 207 323790976842749054 208 378431416333735633 209 442460508298385487 210 516911605233016772 211 604082988258491590 212 705429909140686821 213 824016125775114401 214 961867930491641330 215 1123051029659561460 216 1310392627189904370 217 1529266129194968962 218 1783675494397662551 219 2080655186312742433 220 2425857551985282608 221 2828470853024656665 222 3296445231003696300 223 3841863645519403104 224 4475784671649362779 225 5214071535449604133 226 6072064586445670495 227 7070567163228636470 228 8230973722591341901 229 9580407897048534443 230 11148566795203033172 231 12970830475593134288 232 15088224530818734348 233 17547256499698202961 234 20404096197245692224 235 23719927574508493774 236 27571375702496036579 237 32039016174141797219 238 37227576385255724251 239 43242873419074661110 240 50227436722769755888 241 58320509701373030674 242 67715290516711401787 243 78596415373555195011 244 91223983065836471250 245 105843229931821298142 246 122803244124766509158 247 142430293891987272700 248 165193288885158537104 249 191525595599299183390 250 222055084703152862526 251 257358461923226131140 252 298273948550448879949 253 345573363765420619225 254 400370316036839975943 255 463698758041933215358 256 537034927335134091906 257 621764885152359915468 258 719847124265177689552 259 833136371528190973247 260 964225590947296278523 261 1115598032022846452322 262 1290680390871114558927 263 1492807867715500788786 264 1726494261182753976561 265 1996217609185470895449 266 2307916630867847529062 267 2667600589675195555777 268 3083091410803530851756 269 3562434598520658802238 270 4115921977799988599121 271 4754318638798616638695 272 5491154731035931153172 273 6340851134497149742264 274 7321161116283333490760 275 8451380227819946910044 276 9754794547073823471979 277 11257189246756618731912 278 12989149202723886871976 279 14985047251371822514925 280 17285044337950751688593 281 19934905374657740221131 282 22987356757071522041644 283 26503337648202865373285 284 30552000305618263650255 285 35214370632189260273174 286 40581155002336307413914 287 46759928035267758354615 288 53869832588597972750032 289 62053369539095572252609 290 71467045847775591270641 291 82299378564581825445374 292 94755976966577407036789 293 109086156572518763211154 294 125559868207046600956404 295 144506379335112755819094 296 166280187280858669075961 297 191315571158049795288454 298 220078554005916206249546 299 253140852279693511188277 300 291115128947736796839062 301 334753176937665002743725 302 384860442012275235508233 303 442425152982392314511778 304 508505593350654660195107 305 584399356181602791274476 306 671496909274203172630986 307 771500281317434382251080 308 886237475828156496378991 309 1017937882809769797502735 310 1169004230206260867332583 311 1342354188626738091229287 312 1541145081723377984120419 313 1769194402276989224873140 314 2030648123107070642985894 315 2330497162109961962078169 316 2674184031154971128826453 317 3068229053116007155087902 318 3519777599669334426124587 319 4037339665891434268323880 320 4630291905072176137181493 321 5309734877574094650359997 322 6087966986226283423075483 323 6979466341809471925192497 324 8000350044078073201553043 325 9169491841309045323149872 326 10508001834524807881667032 327 12040472471157838394579195 328 13794547665825311877329044 329 15802249876617117767350256 330 18099756070519777326720117 331 20728748557489345982906388 332 23736540200066314185297588 333 27177385692058564731425822 334 31113106971917800016515215 335 35614299552463836949228593 336 40761691193753730736680911 337 46647110908795079727013017 338 53375931748451031905269930 339 61067545331108955636142695 340 69859398725596672083618012 341 79906678773352659466772247 342 91388545335348433206356436 343 104506707336998506938237047 344 119494499450003279226097214 345 136614028179174411706562122 346 156168984410127076183247343 347 178499865290457480703193095 348 204001751409280660261432677 349 233116795246480315171686635 350 266358630079684934688759299 351 304301266837708870104288604 352 347612034167828842055101039 353 397036056232494728212942772 354 453439699603631536231611110 355 517789933164731197413038347 356 591210853878092042703562183 357 674956952429794463799368381 358 770486089013403709384449937 359 879425101608307525629297026 360 1003663619614704047082931212 361 1145310703997254250099201500 362 1306814256527228155786434945 363 1490907983156948188834700804 364 1700760999272377847386633009 365 1939915445902154715952686049 366 2212472045086182961025187171 367 2523018823504324047796983612 368 2876859927572495371242580713 369 3279935451854685879955132943 370 3739102798366655974535450699 371 4262049755478600300433730373 372 4857637676709198032070281750 373 5535813430089592330657903565 374 6308022008482265748986273845 375 7187128068447608547461669597 376 8187907221441501070272255786 377 9326991018366586950237996973 378 10623448619567067431710029576 379 12098771259641312988262873889 380 13777559264094737562004851192 381 15687571994189081498897927176 382 17860532782166800741394555441 383 20332284689331010620552727075 384 23143718815269081065004035164 385 26341095823436018082081609678 386 29977104726525842018192412187 387 34111425405773218425725790961 388 38811928699289292963617801535 389 44155568962749605983275818561 390 50229742370433681836167671801 391 57133634451972222993315403027 392 64979744732960453262658027346 393 73895862929678664151943688626 394 84026747603487235385036063676 395 95536968669961065819457613301 396 108612732238226042260908994985 397 123465880417389952778406289541 398 140335866889109373376297819893 399 159495255360120184202445823726 400 181251872450107765493831644248 401 205956256030519800137931615369 402 234003999320847517513220793074 403 265845744489851474696434783598 404 301989695159494000370362499921 405 343014934742829178166490239342 406 389574123885233060382960061138 407 442411077238178188306652374792 408 502363735181247220249748858609 409 570387077139076111963756599398 410 647556572229090852163062088718 411 735097805624517668627078443280 412 834390658101611759268590167243 413 947007405408969792928561925641 414 1074717887970416724854145452211 415 1219538324728368135672380213757 416 1383737983263740324126461031355 417 1569901342513927644908337461692 418 1780937157656985404920674873871 419 2020156962047249789812536544456 420 2291287976032403534945502254173 421 2598571685567918193282610006687 422 2946782488683654360284650957727 423 3341351041326387355922757539909 424 3788390984319209989093298642495 425 4294852937911943035859803346098 426 4868562838637300056491371102172 427 5518413402357989670790221594254 428 6254419279614664518101333419139 429 7087953631206125747892121348534 430 8031827605871645527448683839001 431 9100581502408902534692811361571 432 10310598286710700239215336110427 433 11680461170305927373987231212292 434 13231113361354313276490236756000 435 14986296865718872041817113894396 436 16972775364943027737018104147557 437 19220871384297327860505774803412 438 21764775523441500210866228353626 439 24643201237504663885878467692537 440 27899812000702355114725855006358 441 31584017756816100098920908545168 442 35751560234194933509920099899869 443 40465481456986467018509328137874 444 45796917353243742862076568368899 445 51826276912331415540502283990506 446 58644310583834119896675026619227 447 66353545596538962750308665549676 448 75069717026573040104536464952083 449 84923511689068774048634088015213 450 96062477278618640965188740529531 451 108653141929497349072215901033011 452 122883546174224246264456752773160 453 138965824983055643672646573810446 454 157139541219141642523982895680994 455 177674842991122226177458420402882 456 200876829220355510587829035616044 457 227089419982704568124230309628523 458 256701051310938039107390159208213 459 290149423788860152891430561612881 460 327928907936125886489535198949377 461 370596387553431880626271364600906 462 418780848190994488788827300287907 463 473190600699536761647266543930678 464 534625630946797336740037476779544 465 603986580427643703521006931579039 466 682290590203425299893974039248706 467 770682512041231657925608865364677 468 870455175291074506672219097417586 469 983063416341749785211720188204902 470 1110149942519654938189505319708649 471 1253562955789560054173710711135412 472 1415389056287553530104518396818055 473 1597975486643887853273653386975036 474 1803971830114221347725933639344654 475 2036358231265087538582896555858774 476 2298498089281462570605574447889764 477 2594173981011246287117464030959083 478 2927654109964960277518970211405857 479 3303738107929518133208006354831391 480 3727840699341087527515433589121892 481 4206050238257842513467297718357792 482 4745233822950774446811358801771835 483 5353112317344798993967459209998553 484 6038392059655547644059627123637915 485 6810861276355552102366417107584573 486 7681554803432509948220298728595380 487 8662878146676705231427701323158096 488 9768813235543321226588065776500489 489 11015078034771038148768012588668813 490 12419383353279339097196856957825371 491 14001638270435136896380026082065895 492 15784270282821244896878255829042562 493 17792489855233023006969906656416955 494 20054688873745919671108204650891270 495 22602781539676911940907825315765724 496 25472699816372123722374814130295152 497 28704832496447840439830499817228908 498 32344641019085321816054617799535311 499 36443224207955983988666885657136885 500 41058083728485616446658566974833472 501 46253849781912069535297894267587180 502 52103232271432727566224777420436531 503 58687952675385331492295034749500579 504 66099925197472164806226164276080443 505 74442452653214176478781279800256585 506 83831693109719569589526085166160592 507 94398192625342406598339537719171181 508 106288707111269786400870242642568426 509 119668163181750859704517108459345199 510 134721922942471650685402717622493901 511 151658288853090677548300067646805568 512 170711320346258018158829346630460334 513 192144029749022986905859500423710520 514 216251885588360611943108632580316247 515 243366885815257694658326460904204147 516 273861917715014071306760942385218192 517 308155941546518391573671517631406766 518 346719421523910815757085416976207247 519 390080910434834538735350015798828005 520 438833822613170301280322437904434401 521 493644785559198525169041007933965003 522 555262093615008665895095858857775600 523 624526287325314788787898555602130964 524 702380710345921783471401392748309451 525 789884895809320550856735880456833755 526 888227760709606007250903481722794407 527 998744520832290079850382015283619341 528 1122933198795436018909388579093647951 529 1262475963488324442456234234188698936 530 1419259807838997741997209425335196952 531 1595403434822886339100662920772477855 532 1793283179695648654851662323799162092 533 2015566847286147835258067153193309810 534 2265246225207930024511732636781625702 535 2545679629709488914120176705271529694 536 2860632713771128269348314869623723820 537 3214331903924660383885475252227847897 538 3611515660113654092349791555172642843 539 4057501507534091832970780943462726551 540 4558250477900441023776022792576339005 541 5120451110889898092479792257747593789 542 5751600507619794075581778020597173950 543 6460109512912594671383606976960177200 544 7255404684584462214261924615080111489 545 8148059910092987035530768115321461282 546 9149924729002255670683755267198077987 547 10274288900946104921689916151658894372 548 11536043949996133930832248311004541634 549 12951888754819479850761576535320604178 550 14540532986966517763449039583315485506 551 16322953780016700484720179414542432989 552 18322651948898486729000303321945211349 553 20565972272131477126550819065592985758 554 23082426134905381426802220389890589984 555 25905091045715814620674258401276346324 556 29071016887570127699481807985207955984 557 32621724052715904761192947672185411230 558 36603714938207910003295777326137725763 559 41069094724470993009007391074305761377 560 46076215337380826725809718789897735133 561 51690448804904571517741654853826417331 562 57984997778366502901702807237389288262 563 65041858776094153723672692901270372835 564 72952841889952560981169973925743806523 565 81820770422864258133299506187010499802 566 91760763277643576553943836368569799387 567 102901728763122527778669835536082686000 568 115387976771165875248249109408243333573 569 129381078469600006081489213889610608556 570 145061892384298543882010864065674388123 571 162632879387641335191789260452365715257 572 182320647732174984774340375114859713276 573 204378834836638050040040957343693985005 574 229091302267482730349965717207480629312 575 256775723398968824061552423254812262352 576 287787592163877223978783057081059019521 577 322524689587527835247227877511198758863 578 361432111079527130838727552140126911038 579 405007826913242969509518286886183805934 580 453808983857998044796609560904225389055 581 508458827892302308504312094338112725967 582 569654598761364208300707751430516252912 583 638176149678621014218725839797085748823 584 714895831125798751606289702269539099585 585 800789225260444187698025399344204658943 586 896947513069014417440985200862293001340 587 1004590843563302587078206984992653125539 588 1125083800077209112794164788922842165503 589 1259952051438434177139065834570349487716 590 1410901684467535164752800671659472852161 591 1579839944584991655119220671837700553644 592 1768899387728111560458545716707016406828 593 1980463717905592821170589839223762676796 594 2217197942002870465991131613619538801810 595 2482080561340277215951277452979866221362 596 2778441201348929745545308964212959632962 597 3110000722591879325795475254338945359937 598 3480918155622687537016702013097626461129 599 3895840679931718343670810293140343060851 600 4359962139058452113734437298913906876555 601 4879085317314570109928416853193540942049 602 5459694857798728008456957429246327840151 603 6109034866860016722572412019998046240803 604 6835199734648109504221896605365244927406 605 7647230844911680153190099127376693596291 606 8555229643517943638059613339806106793610 607 9570478155652403210887400118331486446691 608 10705579697015304415199000730612951445940 609 11974609047893365327022754674395223173056 610 13393287502835585806024069209714129050705 611 14979169988521262011305077502508379725299 612 16751862750627150273382175731101206645505 613 18733256491385310954422270781327843121008 614 20947796973881375421613884539289342634034 615 23422775480246270643945420033384889258483 616 26188665084092568185192673989179940483888 617 29279482481045912225841487095258058985873 618 32733205742657963521777840854036929186992 619 36592224981392204598728582320327754191514 620 40903861194796134468761854567099974011506 621 45720927486240956217482757568610998400045 622 51102373287275461464933513248983510345631 623 57113983146352296130684551633876524307301 624 63829176402053791695423709491463612295736 625 71329877120842127103879995802489251780087 626 79707506494522434862838899855830092998099 627 89064065623627972436142684079110737050294 628 99513366834785614001423117827388816039074 629 111182381055082878182699102231249503673893 630 124212765297484110461429220321812771243071 631 138762538885448012740937479837369963141012 632 155007977988366421465913174969627660327006 633 173145700472675790144364513108613693576352 634 193395015225182241792206971024852060470625 635 216000514637764223050101920872448305223843 636 241234987409872858429429100686734615291561 637 269402641413616000598968217497294998897938 638 300842714617551174644100767096666447038587 639 335933480435371357550560668541883754903832 640 375096723545022308449849385476624654892952 641 418802716291501707109900662061256302832223 642 467575765825119758693774581399410855465260 643 522000395272520620080906033532678962183093 644 582728217631194808181741506648271750544669 645 650485611282715273500150123133061801450055 646 726082236930732165244281330396380996836086 647 810420565930366937550517582965551238384418 648 904506431874821503817413048045015079576117 649 1009460855315788846982562006389592010212901 650 1126533114805321951220299401881720429156564 651 1257115417074828240783946856322671282276798 652 1402759087349201541278796228356605287791899 653 1565192764457121311593342756146116093614086 654 1746342452350727056623420376100353976445227 655 1948354080762830448413580584881984966729086 656 2173618336071925236348571160327438125314066 657 2424798626735951679243079575810584731509425 658 2704861829575477684465027501674155883085242 659 3017112944281817327091904560874685374037556 660 3365233160659302383213690860839503644763645 661 3753322789771758360418177495469323651614085 662 4185948390110497713153583533097676753775003 663 4668195937381599178198878740125949858026612 664 5205729158082568538947048560138142715738613 665 5804855362111093096565588670890507114776559 666 6472597640525423963686259549063083986630092 667 7216776354448973969582205016166908408877238 668 8046098481856768902471289770553607189321418 669 8970258458106066999220246789397595769032988 670 10000048732441690510914293902548311643618258 671 11147484522785018806737807199172419870861355 672 12425940599237707569477439081514778836136315 673 13850305585555576019124028866091054244614309 674 15437151167262738293774544743136458679058096 675 17204922891479961456825557165006689404396294 676 19174149456663364584567616253946730460321022 677 21367678586580302297792039954117397765007147 678 23810935860073194330422587241279033162866760 679 26532216235855332914100471307690302775441191 680 29563004103585760713025703988595655883584249 681 32938333505787132772980037596243688349479392 682 36697183830197488340208409053318315395526467 683 40882924818790256099335942020084688295562490 684 45543805697431407650724916799958148890112533 685 50733504812362662924157219044259486100804034 686 56511734161596427251940160114453955278277484 687 62944918114067955282515254775879442035204565 688 70106940446627524883791781880379785208988868 689 78079982282802189804521146119745583124362127 690 86955445074164360147998756548942515166238754 691 96834984901288208242311029671048003716796895 692 107831652636514007531238707092257801985653349 693 120071170377234436696068528026291792337038000 694 133693339630588949301788138486771577143011025 695 148853616272167328629671653385744509936777993 696 165724849434443357889395576104813142656085343 697 184499224449109212274110384215455345936209135 698 205390409704345175165790376978408677632956893 699 228635953104610418218169051570851928016859290 700 254499932117462862084686754937933976842721983 701 283275909087478924495366400429073592820460347 702 315290201776943816861195575725245417778087851 703 350905527240287298980260874361258635930292537 704 390525037331611453032454530128399794244889377 705 434596810830409213520767249648508597378260730 706 483618831845404139109403830755500604113986770 707 538144526740365693527925578025047242085788223 708 598788904523002739836806637122470660271103485 709 666235380441385786089718155166253285852721633 710 741243348070010598886108239621006247866930153 711 824656587226626389112571194744450070651848382 712 917412599674526728142404090799380581479147165 713 1020552967601471198933295016932716408343906841 714 1135234861314409069618444763255814320432678068 715 1262743798854619025068240426573787706763341855 716 1404507828102417151285562079231065974962197780 717 1562113241705793591039050266763827675931580810 718 1737322051587983227245513562872236634988509875 719 1932091340672096914653354641409569626456689138 720 2148594789793774996634494068418880469637586635 721 2389246504242231064616599002491864810833047100 722 2656727527436987007137066121364546692512483062 723 2954015172650756650610934603029208348246521519 724 3284415671913124848107924790696526912407394137 725 3651600279580444930219518085399484184569692518 726 4059645467991778047312504000421047536119032010 727 4513077359653994333533562128629409286254549973 728 5016921204171335562298143461928115235918812465 729 5576756052020177881306061625832115744885261162 730 6198775643779380314807532030587422089972631527 731 6889855676067512135848575305297214949751368386 732 7657628720537351765471755490541036948800258666 733 8510566969804834014088511086349653800551184417 734 9458074400492572603269236637178699618119198660 735 10510588546468464197140350021374826448197125828 736 11679693852801261398344990553728963454587093397 737 12978246832685415175860456271222196565142647584 738 14420515457871965195352272903374029420750074323 739 16022333048281039143572239970631707226834930888 740 17801269646763789355520737518233701045345496887 741 19776821208705658792528170080924444332764841532 742 21970620260258081431016398016958362329939946553 743 24406668449722338555130364146016567642544494119 744 27111595445000977839935286422180778115046430381 745 30114944741493305640812177561206003386908479852 746 33449491786121276911647543879059061586700135499 747 37151595183374160139964869576400084433106079102 748 41261587523537748566865856640656763999963694866 749 45824206882958941426241275342932213227694711121 750 50889076886085652418254196035953675808624201613 751 56511236773531568712178842601120299830814517471 752 62751730966210247387453957413786084901493771050 753 69678260114377003945567093318759058550163515327 754 77365905012129180993794683592006767193433357145 755 85897926113304347546631036813968791166326737484 756 95366652256611698471772326410456219617965532692 757 105874462347651521735378242145194973659411258526 758 117534876228618064579286108517462700679749853239 759 130473759836178708271479182723681269946176673974 760 144830663967338403804186669433149119853257325234 761 160760303546335070489302136381721288457853973881 762 178434200342635164617813204364645414818702733517 763 198042498397231734998208605914998151400943553327 764 219795979362668554590940895544364555344408127672 765 243928290117863380657686985231299298444549256605 766 270698414843833722669417731203512182861851579804 767 300393407964437776818823500546775761165139419266 768 333331425973097847992333987852399438227048004542 769 369865079774440294657179339575283719242149166060 770 410385152407368368936352534569135227989186554964 771 455324710489646014879644302131577566037519012590 772 505163662277334383033259022165358486574669934427 773 560433799269912282254630538102096171905336883338 774 621724383657463712410096738110472545422775392632 775 689688329501754275508857633746578610768208832422 776 765049050965554982688908411016842409556576495032 777 848608039392839060224089147657483798121519068861 778 941253255499744641245821009868837002442043777591 779 1043968416037018191298289190505736307436028910087 780 1157843276445088326536178032025249419950502125193 781 1284085010927868384420496262456939142782401649281 782 1424030809482129582274282911560911962167721626880 783 1579161820966540388735181882463692823151357383695 784 1751118583035798588869777136582043901451915055133 785 1941718102607936050613081993899985119449529145966 786 2152972752901063029310850010019693945141505950674 787 2387111193784795967965601400272913285689025365391 788 2646601511472889389106762339230225384163464239158 789 2934176837742615300999017091543505642194444275336 790 3252863680558418833280393918661311469007062289108 791 3606013292365702611787867705088545081433568662319 792 3997336350910570275156921519144793435845509926040 793 4430941360400341211636190726198517506967436258548 794 4911377099502642093788890233260320221962706665594 795 5443679624453146843070015698190946101629011446501 796 6033424216019339063535255105836522654816987224684 797 6686782901975752794315469414346230085290051941416 798 7410588019246677258313535180586229085361109782258 799 8212402598459392732540128500022803002419094994005 800 9100598126863870226361183277623204238341571011267 801 10084440656913489980491857954121148808411567487223 802 11174185928527310572171600120838390411672471656567 803 12381184697427951717230380519336582050602647459710 804 13717999074661650947030695279928380442610583371095 805 15198531343891518204225966985447951471887811627254 806 16838166229688978407476089273574882754099634157206 807 18653928416694901887552610538195934457741467688073 808 20664656499812929901565983903590224477898734774550 809 22891195569476188942615852881263624595711792511611 810 25356609867728519391205369484128777239594671622563 811 28086418208408532905002383646333130670345498053036 812 31108853913287167523000508236868045804434148477392 813 34455152549114211992050453595672429038313657766406 814 38159869608698650629169790246280735017631361921498 815 42261232135927311357812959905430703976385384844022 816 46801526922648078420099754290523894027621362080934 817 51827530139938567028879274217047763666637372508067 818 57390981633454708001668367849358001397109178004061 819 63549109784498170504596695844741541158072002435303 820 70365210914561342495417167038321113014864130125944 821 77909290385231984650576948660421746400903520221246 822 86258770301160390082865345309640423208869892995308 823 95499272471578705172714501087759728936401170428249 824 105725482693565686381108973220127534276883609290454 825 117042106820345221064582717364247286932971471040516 826 129564926113164634205456857381258143477680099412473 827 143421964511681152080248011315568947202681729091004 828 158754777105017524187839190905616204226593174800252 829 175719875044678185743750086220191657814779226390101 830 194490298398200848996543009907880131555116321243779 831 215257355310823494186539578278608832970065755582383 832 238232541726613428145101245389391598323934373355507 833 263649663786319134789899543793364839629856216364072 834 291767180567305890333530837227700636399865558329436 835 322870793782336972929631306032729480227956773422231 836 357276306332584186419678478480898220856931880004639 837 395332781729093812657863407002445749719603610911283 838 437426031516884246476637618385400964006988858450141 839 483982469188543410224538667158194679590405098007661 840 535473364206078214249753479713623938314107664449019 841 592419542380014598105418178039023557827327847086902 842 655396574241046748702231026359948185655463876696853 843 725040506967380412900643490854011732728110244571503 844 802054191399267175879122704408658899289363665616880 845 887214270888462677460757040969217049155185074448587 846 981378895715589762143137850732508632245103618952473 847 1085496243257501106480063332344207489107470647428364 848 1200613922669295850741603836494276677663837033646382 849 1327889360403237033873115164434498120200362736752749 850 1468601263832355821437780426983710411636939290064906 851 1624162278701220599477175031754481352213529095486322 852 1796132960418011183013470644755781796039447005856443 853 1986237198251717800388289641956486963495322326400439 854 2196379240371514012830781190256484503209079723169342 855 2428662486904372525915242843979990576320028106251653 856 2685410233183152347166907280125905826713080301145411 857 2969188564240461953101691300207300098785927367431337 858 3282831624658358511594463300526679192606225633793372 859 3629469505680138183487522930681184282767984769725973 860 4012559025024080289465579505320971749415804422916398 861 4435917690598207128300322712001516182988789822508524 862 4903761186305246492734348353464744040779253568627181 863 5420744730680960346463005579180470174547710976982765 864 5992008723167252651295348214856961702807244792716609 865 6623229100769998441646503615494875925328019238000955 866 7320672913337983201613070280179934216889963800462997 867 8091259627351974164092956597487316589943023705449874 868 8942628780322154652478508509994096677116697222993582 869 9883214601196170849746028199382062008598234803060448 870 10922328357526530189069898558212075517049810413446839 871 12070249172650883587988164353295288491858223090392633 872 13338324242298974752286676696637332266545789843603432 873 14739079348947633913839715267978039946759861322060621 874 16286340808300479272823670374874540052242084058042117 875 17995369934466512720955006068093032440108529119995564 876 19883011407063973572615829881885377890858140544187101 877 21967856855489963759241861670280008613656635213831351 878 24270425345526550840351575405369421038061694014917633 879 26813362361397083013272022900011439352853341458354348 880 29621659334599086878708628819569325196669645741353684 881 32722895650459751647054431853715113726580862305081606 882 36147505627417706793131569520348182630513184520176106 883 39929072810979717845194803238381766320966202640916971 884 44104654614542719969335112041566888941689960693651677 885 48715140149354019833050399407548690471659939596862142 886 53805644925777185370958381022516748642430676724898407 887 59425945877364843326167193897862830166774170129450404 888 65630961176020564643770347758293925747968731127852352 889 72481279031702989076530682190005598248819137432369126 890 80043740895364587565647922054706612703304642220254050 891 88392084162336856052332409330955144256293143306022677 892 97607650943289446383648040378457467501216319480625959 893 107780169101178629585920681182308194776378288554460082 894 119008613508292692435485184115393572155157161874108735 895 131402155063943916209172006836027946320168792554775863 896 145081207101292917033433179064273313354573630271162253 897 160178578359620841088187605808003480678073096691112257 898 176840744171423984710361437874483893646397249920628096 899 195229247034062155303308344890585882163723123891961762 900 215522240654031718850691243969593861697784778004552775 901 237916191062646522173441927750277987337397980274133106 902 262627751833215526766351002327904451949720410320364855 903 289895829958445513029919685017545934267710574761009194 904 319983862966330584764143405999898575956116517099773694 905 353182327440034992322382294781082937162029312160677212 906 389811503798411817762578220215798580839601257154152128 907 430224521896598125233097635328568181526276914375690169 908 474810717462041891249645463994103241984028661873927979 909 523999329276618484301504682015455834275958312760001437 910 578263573340440507584672073490531912340537392483609155 911 638125130443221416517776637080309153040630510001363674 912 704159090878300705936875046380529900411336873919973240 913 776999400656037298734778769164820303091817121914869525 914 857344861992631383917412465782966990182933208753011587 915 945965742083053799840582086338603229736016717992897787 916 1043711053833155756749153142896650921407478719099584949 917 1151516574301844291494797463119604636352802762341435523 918 1270413677668823418845797308183542517927631770134425452 919 1401539062757796250460939387728730644766722438356696439 920 1546145467775652586584333997994416782763424307406473815 921 1705613469654538291091115817944097512143008996665844069 922 1881464479764484368156364603307442648292985331509598076 923 2075375054475402842720205699752562724781040311026991122 924 2289192655377804460484335604345569339222459135414900240 925 2524953003263307354936872728380059500453418528311666034 926 2784899188463253576315420599535754668624359625389087360 927 3071502712758630441851361796034377903407577542302295888 928 3387486658980468280158401376171433862865724493557197593 929 3735851201274545344414906683354798666557721029234751496 930 4119901692592988466349770508683306472686671157470864997 931 4543279588196712669687961522907257258022758345383370440 932 5009996490532626150543762705751394945363871325797944894 933 5524471629825377426473015057986817254418434200696407708 934 6091573124639861520320937785323312803206714937609625886 935 6716663404105430984205924523482124831632107187280234656 936 7405649207137511825238201022412485714123777029967776050 937 8165036621962960416023707632109138547857702319858752419 938 9001991667091571859171814290521632142147511737928902564 939 9924406975896210992052858363175119023401124928860681197 940 10940975189550995645812144752882043044157820669293037890 941 12061269740179475462655863519110183263779921100749795618 942 13295833754077784799907283327823817607650666445968254567 943 14656277901728581230962623904822815522922319194924820399 944 16155388075574850135521750335337800776586616456573264581 945 17807243897544565955772256640420172478230876173743325115 946 19627349119808008145429408935311458549589672086610295330 947 21632775132746804804569049078915908681386599280666924983 948 23842318864104045460333938229649267362527431825907914227 949 26276676539584023694270104297209821597750975880199777453 950 28958634855277386636469657165840099765968422232148643354 951 31913281341918300507072351210523626446534667722613754654 952 35168235793264309490598126144792714279878009011043407880 953 38753904912828864466705315650784931194733247002800931089 954 42703762440266823647366139261003833415032941163450499756 955 47054657363650919665894396918205140376145994970978196548 956 51847152949057240225025384540222822856056595268862977646 957 57125899739483098681938657032992289622841853077007907945 958 62940045822707249436175211099497290140215722800193017719 959 69343688178923240755793276671386830426905090381204375009 960 76396369094538348894468909128182427390423608905137856291 961 84163622247976137985954199765930068218999506202052666828 962 92717573284010455113479492016452905568088712755782731966 963 102137600441614847611133808416970265338745021070604687165 964 112511061055249366798123249544128413985649301716360974121 965 123934090651496318125270318724403179356510804127841611771 966 136512481673765518101778542220197931337965042840644260415 967 150362649952133926230465497852286070754636290293011838165 968 165612697416962589082990263899960268286834212831757980083 969 182403580855384766500549652253593569359976502432049261880 970 200890396981178581148564272493270401885897023065596128696 971 221243795644587824543222187202697613537957920756970185122 972 243651533594143280993429967954239449606715919098473091888 973 268320183060513061746063315509168598466060617379228634034 974 295477010162540525660091160162630610067280743608824077969 975 325372040349886038338448262524344016383428521779855404392 976 358280329009957552160275590637097932541891230591442257004 977 394504458000948573116472418604709263856255335264677363816 978 434377280017791862713282941095950131897447203949596540309 979 478264935826055128846680672630639602694244128293127668189 980 526570170836703613580420511700441481658676034084368373864 981 579735981203552795877254015175179428090179990487042907905 982 638249621432638279149013968138946589491992890692526256209 983 702647009883692690759036517560893936201977342684460467655 984 773517570816198843271887631470895355626619417204974264593 985 851509556824349490533576793644267648396416887677250982587 986 937335898360877474694898800082107094098325065231235063932 987 1031780633181518206358634247706360947669214942768285380741 988 1135705972128154978416522990964920187589700926306350451755 989 1250060064902863834952000309051048161110798262256990872864 990 1375885533984804077022436184165980549971441267687171251716 991 1514328853368390160641491974641941671504588703881288338724 992 1666650654440098117096421193806866253951111579102557631637 993 1834237051353139208704695175309723648430831489875626306451 994 2018612085314956424697712643899124535035216280436018637362 995 2221451399022266465732513970026307808287700680924050676940 996 2444597261291611672194036145731472516117840210898299250409 997 2690075075839725419406671212027318119051714402931542885482 998 2960111519157027186011619545461406304287877951151026211768 999 3257154468773312472386330750883614993070787740441328114452 1000 3583894896892080037645586845727495970597686288412651126808