2 2 3 2 4 4 5 2 6 12 7 10 8 2 9 28 10 58 11 32 12 2 13 60 14 236 15 300 16 122 17 2 18 124 19 836 20 1852 21 1682 22 544 23 2 24 252 25 2766 26 9576 27 14622 28 10332 29 2770 30 2 31 508 32 8814 33 45096 34 103326 35 119964 36 69298 37 15872 38 2 39 1020 40 27472 41 201060 42 650892 43 1106820 44 1034992 45 505500 46 101042 47 2 48 2044 49 84472 50 866324 51 3821412 52 8948004 53 12062152 54 9434444 55 3990362 56 707584 57 2 58 4092 59 257522 60 3650592 61 21431012 62 66528792 63 121438132 64 135391872 65 90968602 66 33925452 67 5405530 68 2 69 8188 70 780770 71 15154240 72 116516420 73 467588920 74 1111710580 75 1658655200 76 1575253690 77 927367340 78 309248938 79 44736512 80 2 81 16380 82 2358708 83 62260380 84 619917510 85 3159800280 86 9532766840 87 18298196280 88 23053146510 89 19058801580 90 9982234068 91 3010070700 92 398721962 93 2 94 32764 95 7108908 96 253939116 97 3247695390 98 20758980120 99 78008308520 100 187569705880 101 301271312190 102 328185290220 103 240134763948 104 113261721276 105 31167995042 106 3807514624 107 2 108 65532 109 21392278 110 1030367448 111 16824553170 112 133588662660 113 616805378390 114 1822646105040 115 3632639381110 116 5009813761860 117 4804209544818 118 3152151344088 119 1352111669942 120 342164637372 121 38783024290 122 2 123 131068 124 64307926 125 4165106264 126 86440208082 127 846515124228 128 4753060505750 129 17017077561040 130 41273489667190 131 70121939116100 132 84661768803378 133 72483304027992 134 43098592576694 135 16950982295356 136 3970297978978 137 419730685952 138 2 139 262140 140 193185944 141 16790875860 142 441367255976 143 5301952436700 144 35915296077608 145 154107892742100 146 448273106678540 147 919902990983700 148 1360437762739688 149 1459854820639260 150 1128557155569896 151 613444153400340 152 222752212005464 153 48558251523900 154 4809759350882 155 2 156 524284 157 580082144 158 67553807428 159 2243122634816 160 32912730518332 161 267307384488368 162 1363015210895716 163 4701826706367140 164 11482547157872980 165 20390806225532288 166 26678454310036396 167 25753579240125296 168 18144606561940852 169 9082400109162224 170 3062768908594348 171 624386836023722 172 58177770225664 173 2 174 1048572 175 1741295034 176 271383782544 177 11359422021096 178 202908381683616 179 1966137746707848 180 11833689222362448 181 47982852008467740 182 137859277100421240 183 289580403153905388 184 452783441434485168 185 530889082320427656 186 465602376207640896 187 301293110961941544 188 139747529003597424 189 43987314357078642 190 8421511353298092 191 740742376475050 192 2 193 2097148 194 5225982282 195 1089035545968 196 57367738391112 197 1244239890882048 198 14327812898617512 199 101239598234202288 200 479106699481428732 201 1604729056467134808 202 3940931508978479148 203 7253295597425423952 204 10123768178265772968 205 10749695521589224032 206 8635935910766970888 207 5166558567019646352 208 2232451845925297938 209 658804420084315212 210 118891756573779418 211 9902996106248192 212 2 213 4194300 214 15682141180 215 4366631897100 216 289105604746290 217 7597599390810000 218 103643686147953360 219 855991770143202000 220 4700701059483290820 221 18220379142444633000 222 51829878405993256296 223 110968700751733393800 224 181583961093112208820 225 228769638438184074000 226 221904806952543422160 227 164434982023383627600 228 91464478068604212090 229 36989617521446855100 230 10273907752846333180 231 1753452275441153100 232 138697748786275802 233 2 234 8388604 235 47054812180 236 17497971562460 237 1454543566066890 238 46238040296603280 239 745326691493234160 240 7169185524303672720 241 45469304681707368420 242 202733086555274537640 243 662977833464614575096 244 1635708336399678201192 245 3100827679773858065220 246 4564661167086401997840 247 5238783069909417150960 248 4676156795346513403920 249 3215194932928299393690 250 1670916981640169953980 251 635041394621390888980 252 166585713578856293660 253 26967372781086764402 254 2030847773013704704 255 2 256 16777212 257 141181213790 258 70086163646280 259 7308607814890790 260 280652292399877740 261 5334490161668982810 262 59583946222161502560 263 434742013556372173620 264 2218638072256411531320 265 8289323302083505190796 266 23387252742388662016176 267 50874932677970271576300 268 86463995062754126112120 269 115618517500778783847060 270 121813364202054264747360 271 100682108939840036557290 272 64563836307458738382540 273 31483595125728263767030 274 11285464987380587467080 275 2804610439424707306702 276 431784823726187619612 277 31029068327114173810 278 2 279 33554428 280 423577195838 281 280627369334152 282 36686035026022310 283 1699862607138327340 284 38034290657150669370 285 492111639071427907680 286 4117197857038376292660 287 23949623943009282198840 288 101706220657220590592076 289 326067974452164304482864 290 807620509923392916813804 291 1569505576400773590900216 292 2415955079416892725693140 293 2958426817799212938660960 294 2880170720387619421745130 295 2216206820828317217231820 296 1331408633642794707682390 297 611495671536361968788360 298 207402129705593083443022 299 48964881962967304646108 300 7186459097825415850258 301 493842960380415967232 302 2 303 67108860 304 1270798696416 305 1123357369925700 306 184000324989892452 307 10278160260268691700 308 270336794479825764160 309 4043559220814214492300 310 38685586932659803828590 311 255604421369312421096600 312 1228425642971020705300416 313 4451522869942542785762280 314 12473383446452304205242168 315 27501134782883587760025000 316 48262162953212260152149376 317 67861795007628928378963800 318 76623351596939990578227390 319 69319478758078652262950700 320 49890372723583069832644960 321 28189971622982732094522900 322 12235479235104152228292132 323 3938014348741914744253860 324 885424712292698424177216 325 124154913170715424206300 326 8174145018586247784722 327 2 328 134217724 329 3812530307016 330 4495972620599412 331 922276297260634812 332 62060552716360374804 333 1916593888379115581560 334 33084432400418472609020 335 361123463136203527196790 336 2702155894312285464992280 337 14642860306342409461755216 338 59709192045792241156197192 339 188254989545359330113878568 340 467832451162527893265743976 341 928615315221378728265196656 342 1484825528640206839727994552 343 1920942196695360298109286990 344 2011753475907956077300241580 345 1699542852039755555971974760 346 1148816529213371347396402820 347 612667243524651079979050332 348 252057132257444089302783684 349 77182714020632502157752216 350 16564610386908311262067212 351 2223512876391483891385082 352 140503203207887919775744 353 2 354 268435452 355 11437859356546 356 17991518764237056 357 4620461119741434252 358 374306780290336705512 359 13559646126329003151580 360 269749858034433219531360 361 3352695316905871886038790 362 28339325652602794211278740 363 172614874031706534971637366 364 789030519471188280237753216 365 2786376152776391915719144008 366 7762092984007200542134933488 367 17312209494735408001989859176 368 31228428502636401611367233856 369 45840436868536704758231031150 370 54901702246135998384902867940 371 53603300910829510401051586510 372 42469444095610586678273938560 373 27060445136722704266156685932 374 13663490571993300208997758632 375 5342652904612691128129119996 376 1560144606356840831816252256 377 320265184745501226282018122 378 41229329810004676221073932 379 2504519282807259730936570 380 2 381 536870908 382 34314114940594 383 71988957486547616 384 23138563144860202476 385 2255495408913080553864 386 95767786589518007025628 387 2192978598914220833369792 388 30984950490748293476443430 389 295223894462493917055960820 390 2015790781358283167059266726 391 10295364517811919934388051904 392 40562789009542776024370576392 393 126077511873721415624893655088 394 314216594527915007934185770728 395 635186483823746848833609595392 396 1049490797707221680136540307374 397 1423424227696521798169753257636 398 1586670490483399741972096191070 399 1450710803949094739831707755680 400 1082034643349034046154250973772 401 652003791526572119878181631688 402 312570668770414721961905392764 403 116446229221756063264837087296 404 32497530449801976833199437546 405 6392926763621646529760715244 406 790611049746807817741471498 407 46238368375619195682947072 408 2 409 1073741820 410 102943418563652 411 288024472134715260 412 115837651492147622462 413 13580977314747880870920 414 675417683896783994944072 415 17784985263488890453194600 416 285261635132942961102268642 417 3058068417584720174179890900 418 23352860443190320247816280796 419 132889985876784496053782451060 420 582175429442770742025601131246 421 2010936576536176089747461154480 422 5573845776809309590628132516976 423 12556502096467879415954636238960 424 23196532257533157363132819435606 425 35342855499836797913331954396900 426 44537986549357077175311277526716 427 46421799336913912262275880072100 428 39904183532578502126651551680202 429 28113839131875412648282159890120 430 16067375468215921167959944113352 431 7331873588022407681548990670760 432 2608184063540635157169187077062 433 696996073640791016499525820620 434 131624943219813034638139473572 435 15661749941254246174126891500 436 883087786498046209107365642 437 2 438 2147483644 439 308832403174652 440 1152303804367017484 441 579766982933890197782 442 81724739803274948351944 443 4757865845542795269289432 444 143943079953943892875476104 445 2617783875769193678715576562 446 31524692136646354363520532884 447 268702834412921822296384243396 448 1699488851341904276450439901412 449 8254412042487014402901072662646 450 31576592690297343173429960093232 451 96944366676296327911326528163536 452 242215773745147331182742362174512 453 497487893446329768273961058120886 454 845798990766211109573651089121892 455 1195265842527855950515172015028676 456 1406283370335197176642791654861332 457 1376211318351547140937347120695602 458 1116109021998641292875993541591944 459 745010782293345029172855447828952 460 404896590972097515231070783555784 461 176272601573856221300087322948182 462 59997633981853875151070998844044 463 15380601868379074596905565735932 464 2792767105717118011650409371004 465 320182932130577901688646333762 466 17427925514250338592341622784 467 2 468 4294967292 469 926501504491302 470 4609832942403961272 471 2901147860753070739482 472 491537932684431012961812 473 33483004572979464036674462 474 1163021765077915332302834352 475 23957371956278115185384798202 476 323649236876988696635896956252 477 3073754024206585821240294850926 478 21561765727661622049268457961416 479 115811688108860510414246125041746 480 489171921073291110209929504855956 481 1657643690247318849866076077904486 482 4574566596319707445521410212610976 483 10395891236222345641692720634857126 484 19610378453116522145432034790878996 485 30868991604363972266497064219360146 486 40665786980954188748769990196746696 487 44860928693859299768636765009645742 488 41369654824025174491574468705027292 489 31753367901908142525163786469510202 490 20136411923906160766899358033732272 491 10431683697344015767174312775618782 492 4341863232508498287914445317176212 493 1416634526279223870919028887299162 494 348949218624252954124306589236152 495 61012644848358218962988259628902 496 6748737841122901984448360093052 497 355038783159078578873329579330 498 2 499 8589934588 500 2779513103408550 501 18441184897178879160 502 14514984911692287376410 503 2955154357317537126204180 504 235439537720604690121871390 505 9383428578086392361820069040 506 218745983246410374469949039610 507 3311156613279235249372704349020 508 34985654923064539960993502833134 509 271685330754769398863055921320136 510 1610150557354641595908542438484050 511 7489703820069367382703606019333780 512 27927609581815854155867430429030630 513 84824275579855905701643517140135840 514 212401583252376392397676288464264870 515 442397093573337701583983220694700820 516 771274074696261356338006378637600530 517 1129988642718326507399010384655081160 518 1393838975785321339836876816228375726 519 1447177920306768514588381733694105564 520 1261676058330530624748283676305246650 521 919107515393790713880082384093840560 522 555091859496677855914466827214015710 523 274706694907252112388419710033944980 524 109522960858620135693688547245142490 525 34313163336580021896890868859091640 526 8133803242967789741851388256907110 527 1371335080803162359832347089757820 528 146528967656893677839946456403138 529 7458815407441059142195019251712 530 2 531 17179869180 532 8338556490094888 533 73770298872620371380 534 72611887534135793488320 535 17760472466905728340594380 536 1654378977351483596864671160 537 75615141713422604240085603780 538 1993366694816881272206228279320 539 33774260385159246659350623226380 540 396495674994935848682482767773544 541 3403040724395505041764857557186340 542 22210026660504234883718027102428736 543 113509861210775814526928687574043740 544 464486411957114737425680974805323960 545 1547858297202574812426696043448242740 546 4255244829340980002813530255466295180 547 9745139260102525904533346823675317940 548 18725025355161287059555231962467784760 549 30335880313785780682831985540102635740 550 41557158747979798783766516832394859456 551 48185455910939468089406276389588047780 552 47245133915854276136592933000921017064 553 39053711689179723528502361907803722380 554 27070596043179303448356388535285293720 555 15605417909732236344968505188061325380 556 7392176349473992879907697986184847160 557 2828054664584993558830839682748520780 558 852121425012326624775914733394201920 559 194660312256350537866236664642915380 560 31686477887873397958257199098734248 561 3274410189958225967894827708376700 562 161446598471775796124336494906562 563 2 564 34359738364 565 25015703830023088 566 295097873136037619876 567 363207228425118911031000 568 106710197915169947621312940 569 11618206919245152436951559840 570 608709424418690255779610220820 571 18134544390189915231854707171600 572 343619715784061794243920828916940 573 4476841746390217979358961170665424 574 42406288031594594871708320555989908 575 304259332885234652242878688336964216 576 1705021965484175479021499688942382972 577 7638516434988357388113432539276521600 578 27851392942160166949690143708689362820 579 83795634108429874946345663976319334820 580 210236587392971198098481136075708439860 581 443349677537725185985632585021699269200 582 790344745887576076343750377082118053420 583 1195522449307405354658534072035046306696 584 1537560791615843044411286926257061034692 585 1681694896862284872725648213789097801504 586 1561819363392356065940711592074599896828 587 1227323663616384794631843767206949958400 588 811365462942014263622415169130398548740 589 447364365600696708034295964285395873840 590 203207808675453459821858443405757553820 591 74720688751371416515609394551037980200 592 21684325540640137179693127819818469140 593 4780087139086082911542105434923400128 594 752135018623461640487858878794269036 595 75249513905231849124407157946138442 596 3597303386901777560143500698189824 597 2 598 68719476732 599 75047180209546058 600 1180441525051322153328 601 1816627113358685361110480 602 640996454884064004678535920 603 81551401840170735402323443760 604 4895899694729637109644181648560 605 164742009947366236714049277101720 606 3488292691655883719553187569253920 607 50385862251615269242232782214443544 608 526076013050733057481071868907216304 609 4143151263738214682426095696417819376 610 25411764519244007097964336074099068016 611 124377236446383639476844939922108838480 612 494999759254222895551699158196430507760 613 1625360377992406998361411793261061327980 614 4453174914249224320759774364071799117880 615 10268642827846028804011857675161131686460 616 20057379671114511068421970888897094644560 617 33336906090296542390301205042225697585456 618 47282208756589422755177885800875088124496 619 57295896052060507772073425706118973491024 620 59297784014531231860963817752453325543184 621 52305374182679465597659647716003024570200 622 39168342997648701102853597852550261152320 623 24747481769650302795857415278829035316760 624 13075471077650204400059949696975191644560 625 5704866150345554954836461078789387650320 626 2019217995774667707353163284131175357520 627 565154796149805927195238496877452243248 628 120365797036683487037468206270537285968 629 18327765413377823036707470274581307042 630 1777077380212047416269411097219268972 631 82444120679035404244694159342518090 632 2 633 137438953468 634 225141678067591706 635 4721916196833450437584 636 9085498851353296155332912 637 3849648577218377989780189648 638 572196304604364036386454492560 639 39348889258709076204093777617680 640 1494753328167280185236996913637880 641 35344600228211269870920367151253760 642 565504362409711251258232260702031544 643 6500891198403424321246157680546830736 644 56122379148737023448314974564392729552 645 376150754097059389058417549415088565968 646 2007631403536483329361976876301022739504 647 8702397675864457756838127468543186229456 648 31108670673307037552784297600273080360780 649 92812864638301086785881046145546686425240 650 233267050361436321888250256834904204182140 651 497388852620219092429379297317484741268080 652 904488072483992873197358970467111945567056 653 1407743099892278051420845461037159753578224 654 1879086711974722117732261433433646332738928 655 2152407322288533076024590992882493905636912 656 2113780675220775196928299936878409947233656 657 1775263290464068710340114834875299420075744 658 1269572435602650233670453885393514721559160 659 768123240692344638719075802745915787052080 660 389571914672523924857236592909474907682480 661 163514569717482571930687468560340377538160 662 55787431574266648886777486444199696157648 663 15078105076346821976355276015067974425072 664 3106167037314058843067236919112066677314 665 458173552864015719338979536666229617036 666 43095229810945980054518058320589285178 667 1941965621570118224758799415904305152 668 2 669 274877906940 670 675425309080682124 671 18888115075362861351660 672 45436945518835523908066026 673 23116213562331273201405806400 674 4013355079849376962865557147488 675 316050996136197889045216535616000 676 13548071424856466376596366958260520 677 357537277837691113213392291113108400 678 6331595526823762868583794518693077264 679 80060662711594007374114286233898629680 680 756730320390630934752042791215749934248 681 5534376704417987677424383425273149320320 682 32157587281662320257857732658326551004192 683 151528942211039597327419179336424973601600 684 588412456272214703827610828544050216121756 685 1906896858353322792388189975191250240965000 686 5208764428936726002951418626559461779165960 687 12084942716616674054509945290639343589380200 688 23954567083548705994103551340637691810540716 689 40737545984521608356523386840831494330144320 690 59601801662463057908644088448054864343657632 691 75124352557366130779946543150567382950858880 692 81577458780767833605776079042362638817721288 693 76213294769969733774994677495104531684079600 694 61080569769628220895993783881038005741819024 695 41799228515231637454876178596425665681334000 696 24259983927311735201332097768408236390928520 697 11829566846408282117387703664596487437926400 698 4783442920944898733352133167257195689740768 699 1575161643896527032601048616732616839146560 700 411596880255390830207816802581832629989746 701 82102655177391940049080882145147838034140 702 11743181261053317269787801871889284247244 703 1072448327726447654878311968946192789900 704 46979161054086216504035657152397895482 705 2 706 549755813884 707 2026276476997860324 708 75553811161690333513788 709 227222526788788854006225666 710 138788778572822797230675575232 711 28141171968326904023226769758048 712 2537151281869714135756706979221376 713 122685145468376074476343702410001320 714 3611634400114573803669426924580469040 715 70741971350632754839393222562681361264 716 983044650094393274283300615704223637488 717 10162236974198808001107963515758566413448 718 80996251070422939537798310692103056094976 719 511594090323145921656763783714622562125472 720 2616068914141571914335183153480735114001344 721 11013536561246300205397092562404887743365276 722 38683076149336071214518443976595529215247112 723 114548566991948733717405550425893278608518360 724 288347423498920066151477352594539549924270920 725 620973553908617242038320004012740527225102716 726 1149579172009056254758390683120437099903719872 727 1835589603542472844517517629437127937533065632 728 2533251254469537379883856015122199334460093184 729 3024110397908410912425312300632968837155956808 730 3121317164826508445500718833914819079782677616 731 2780531478689115435011134468286586884209928304 732 2130885780435409362053462020908144499085865648 733 1397943688618785804708321031287070244117785320 734 779600029883956671018180912842542087051655040 735 366025735660602306579348317661431932385244768 736 142779026371436637331651747722133542297656256 737 45433677861890343862172850722208884606399346 738 11490492256024742785089626681761775948873052 739 2221604175513213305372002040133751144680804 740 308402467852434570262437481061285023033308 741 27369488136560719859981546996309676207122 742 1166406649834620087886383283250988580864 743 2 744 1099511627772 745 6078830530505208814 746 302219297219506539075624 747 1136263812485944345623267246 748 833189685320093858563405371516 749 197273279678818003789230944903778 750 20357933839808697223611490991694528 751 1110112988110142232583326765510954120 752 36437828830538581609719657860001334320 753 788942822875772357000478269408545950264 754 12039145507037192867581137787464299505504 755 135985203191240374943633743945462207403928 756 1179831149836772994662758092729269732731248 757 8089959781343004903954752464997508704408232 758 44824200832601593021583617479731480294551872 759 204228923446902603518526506893280880794098236 760 775875959921656464387500206080105473869208136 761 2485073192931870387373081289855665994603013860 762 6769707126949020214754727032274488140007397360 763 15793562251925828155738380247548602465137547716 764 31722942514997033279487827383376809150968919176 765 55074269641941481048071126911511405725894695452 766 82862476066498742882381830551734033500567885632 767 108203106509786440238163283987625538660815091048 768 122667984643879564726243298494762024431102836208 769 120630419427068475497831128219796078916260857944 770 102681670787487794353527831528979048700216226144 771 75387984796395876845770713100293781803896716920 772 47492746078110365360496689656931848090643878320 773 25487491062815657088371048954773106275105965768 774 11537780554278830375916999865171473914708730048 775 4347049571809470768170445792907183803303204306 776 1338218250657241766407303494957119405260419996 777 327905519964463670569063578379249264993570974 778 61507666217813042280550260125520866914052904 779 8294288523297255691460198321387281499772542 780 715867364671706143584520620878726964553692 781 29702301436229960035754313562811653368850 782 2 783 2199023255548 784 18236493790538882062 785 1208889346579769096947688 786 5681923719862059839382004782 787 5001421217220937722800546410428 788 1382617970091990736349494616155842 789 163285512537442776893802982200623808 790 10038045505620619663818419261818897032 791 367229610230640170176295188351777781808 792 8784550098937877357202200082179336745144 793 147104328766283477991656480066328724661856 794 1813976331540720885998414338409376581869464 795 17114663432787306882590571506362236759693936 796 127244674302790869297181280503003187424088104 797 762862911630230823019816336923930445439927616 798 3755699135014779563553031911305178142994571324 799 15405181744633458205508479925262284338008635976 800 53261178901380707566271128071070044222665840804 801 156657684083198930821978207552883309740607345776 802 394905685402977839447477065060182947939963573956 803 858116295245817772540548776542602280911731867144 804 1614438207329313037467902418187390794369991692636 805 2638137987634802357024599252582045371031890272064 806 3751990929148722188487983791378289025135828174696 807 4648710954757922706594379787115074215038822207984 808 5017200784955618131228213034750775720852660111576 809 4711031421274229534335604419682911839042912918624 810 3839179933795277723208379881604030716708567538296 811 2705056730598468452395248262727312542029488271024 812 1638977563067464868918203027914767808748539864648 813 847618674565547174450556300507420010636686197952 814 370428125480795452808427102534464863539270928338 815 134957983545916974225608209470556744788421798812 816 40235427130927536611754506990631065905115049918 817 9561178277056405695274453996062846765195146472 818 1741526087655479227421382171659368209293973758 819 228314535557558471680782960612728788394744092 820 19178701531950892111483856113481671410037618 821 775271967544166063656029248004350271291392 822 2 823 4398046511100 824 54709485769663157360 825 4835593859390220349265700 826 28412037052753728985042555580 827 30019934670781827328169532588900 828 9688527500408572201986441776079120 829 1309219384561111708505698065415256700 830 90714606968673498222452912643104463690 831 3697597329718841109951190417471835574000 832 97675689719452170479155162277792645568192 833 1793837933700196695719571016610856702886800 834 24130652920431136917321563161837753779235920 835 247352161927559675512031211207747272089986000 836 1991876802359037117144857537694825452591184960 837 12905277183941744885858778810954311657639060400 838 68553727976081485958870707178610969007389770340 839 303113379552557346578734294563505805060702853000 840 1129153842720840290131888127160874506195543387680 841 3578590037848676112093292965555576538693668588600 842 9724819518557927348932668470862079454896432401512 843 22801523547877925291226591365115282270750175140600 844 46351519381722414356344917407538668843192580570080 845 81990281432318602549256064876110711549916523523400 846 126521498728585981063203134398806959874749343686340 847 170580674484160272460823430089061233577791278110000 848 201041707040548367783670268383175428270136890048960 849 207025234732200581116174666840234121945450392856400 850 185981891127034548747680994857642798833718865898320 851 145362438840835363430301460681222379762816738230800 852 98449397188036402796546969088456765039057955267392 853 57452320018217123844206690299340101378165920774000 854 28670163557604528111843034235885090796806171812890 855 12110377088047145424891983731127219134978372599900 856 4271152795039865899521613881354454841030766843120 857 1234421173511387523607038614662865084087786165700 858 284735957452003225863912583296677646799842571580 859 50403717634723803159810332830853817438368808900 860 6429176693827639417973582824629347389662876560 861 525997352880785370130774803372594930461219100 862 20729245467039224238795914609490371952620402 863 2 864 8796093022204 865 164128466105082494360 866 19342484856703944537310420 867 142069858530447884613111288980 868 180176611015769268865140203475460 869 67880755205535468202804893029732520 870 10494182829203188176406043340514823340 871 819379311422197598873955148939157376690 872 37200606750816274782337498036163268138480 873 1084730648996409109433727659095242115236192 874 21836032101062548764001649426827492628571984 875 320216434524588738430994118005446291902886320 876 3563212872904003435178947642713852161201993040 877 31048514641012747941881929256369333438866352160 878 217146696919830103646855018753267813773836958320 879 1243012726822603716118285875638360558208275025540 880 5915780217496738832481428186774184220548407404680 881 23705439242227035868676239977470290484014084560080 882 80801716172124021793440524340393913302660624166360 883 236219774505272312934674162616754060766514372137912 884 596233547885252409458809499250927476178863758256824 885 1306184383246529927757039652520861537032858351423280 886 2493698740548771870428140627778924778028635053373160 887 4161345379950290190092799003058091459146033089466740 888 6081975318394755289445168554007088089120652818130480 889 7793631418720502172091994256904770388445268086523360 890 8757500103845117093732582659628824774679753951727120 891 8622109210716080224886481941916565405850664357449520 892 7424164998997737554914676479075000575842794985853840 893 5574438884035213798525730901396318061741056480530592 894 3634359862208209766341024095249242951570409495841584 895 2045514009317747703344703201267455849441515064047290 896 986164028272766115267873728024156544586370298988380 897 403072410463325822227784727196741084080482959212120 898 137754107452819700623140504008462586654070443850740 899 38630989542986089801308526099429532145954348538580 900 8656919052580448589835810887480125776696630709860 901 1490489156136738447076240729008962770272960089960 902 185109400407058103120609156276723944312880943820 903 14760247157565457769999347754992989890305627802 904 567455843814863818608366632591575674366459904 905 2 906 17592186044412 907 492385415907433527570 908 77370267684099832035118560 909 710387984022963009052848345780 910 1081344540826101063709959861226680 911 475530896245545442529095216732770820 912 84095710502033144041333101557503168320 913 7397777994890378507605506598389486675090 914 374001628347200051419120696133088500131740 915 12033477869739065274098519766034981997305842 916 265392265926769524179922048377277620353767552 917 4240112363140667379523372390356409285566988080 918 51180494052737102032287304716809647619490834720 919 482140421962212299413085663553125648370582971760 920 3636214140440619250418454692561011547772779842560 921 22403819645131267575735382013280637119937740859140 922 114615883488502089111720509600797000244407644251640 923 493310224207872252072768562836442901592571297089380 924 1805423927146856239585717243245399268314402430159680 925 5667443799526188440194591983114439783834447008110712 926 15367215358272826113418848844242578690126565157585872 927 36195323175051411728957688421433505580210271414145240 928 74385809497368632934965644356754467270330233148938880 929 133838535261538867120560009729906505238332406020457140 930 211340626368042111573466511710321119239944470411042840 931 293334870401398002456951765096430531471746106493326260 932 358108870839420367599818999847530043893854091911493760 933 384460638599264093290553055488409602145707795567340720 934 362574169845195926409469415490886694932501733614693920 935 299743355142396145787651276146351211341716977514999792 936 216538373346705990778940350599668417483848756658237952 937 136089509756289445526840293747684027613862437391080250 938 73964203601991640989207354107848663730523715252115340 939 34489488506621665338610541719341353676963279746826570 940 13654604915410289789031617422891387644398464288957920 941 4526361701239405479489189564073005451271832498113780 942 1232749547800947429755220889973879363730803327156280 943 268597862909424145622187640703457460323810447621060 944 45013030538877595378320091259007386419847680772160 945 5446856402684515316039913757535048784947172897402 946 423572440569471402162768406632280046729764459212 947 15895158845195185407216081020176141239038547610 948 2 949 35184372088828 950 1477156282906672671618 951 309482055507952422635350272 952 3552094680345599881225653068820 953 6489491038365091988171314233675480 954 3330905957543863172425430445088988740 955 673756755556766808955080271408356275360 956 66765312487282312492463273016422766161970 957 3757755189329352431247864633082176585558780 958 133367784275650390987180546042996221517580802 959 3221116200596170022404092603031793328744169728 960 56037316544513865070934837803900995376992167088 961 733234301708330618460646594315743491474972456352 962 7461670688432878716646560734441196299364735888240 963 60627941418503708564457778244869915842070877631360 964 401637294063054731671904802190380372288863477499780 965 2206071323875196858923738213540054590429078133996920 966 10184625337699989924575163645439305695866051195539140 967 39960496078565421523652894730600796175583382303663360 968 134466613025332603773004311639968663635373903160789432 969 390938375805432244886075355134209793921684583376783248 970 987910627332304267677145555009973460969447207018947928 971 2180361596810679362278886667134068378141004006712126912 972 4218641464034237178463085300389841677103176045092211060 973 7175863736542176660915596566706496988851495472557866840 974 10751816388281529897654710856162583682507017124510123220 975 14206508772563282194457766224999161319050462783496206080 976 16558934187479867479936904850401827053561171959169088560 977 17017779435145711492862473573416370710674278978247905440 978 15399641289494369678303871168356395371498138908137151472 979 12242178865366931039824496172863618816289116705084635008 980 8520950830359717433395425708629124282325761677402121658 981 5168884048794060583255074483758575214387867516594699532 982 2715955602498636024098186605869484982293386595553963130 983 1226222586385938531985225497633410636126984711165176320 984 470700500829651905028047582471214806401560968982738260 985 151479440626786841812898094907393140235103441450871640 986 40098985956505869415710897151820632387721209100216580 987 8501464686378689255153283381636607196095544761909920 988 1387738625225516901203027209390781614317771240822042 989 163722846925919615657876374370648018792087495398188 990 12424349516851366408915655812202231736632532260458 991 455362758259861772977200568672632329207841554432 992 2 993 70368744177660 994 4431468919088762192596 995 1237931176345853247514475100 996 17761092426402422910147115580982 997 38944062798833463446887242122201400 998 23329459216576305869349723544559956120 999 5396962457028680071481043542097907848600 1000 602358569417083468987459358617089900591830 1001 37735337761468132542585955766625312213824700 1002 1476897923347867886658717950294697586680175332 1003 39047893652142539033485899725992306391874196860 1004 739328484360969048869538034676195401868466678066 1005 10480430575424733829307852959325228257923412154400 1006 115128685742789771803818684177170362330107740416032 1007 1006967433124175013018436971216273350816112687568800 1008 7165478331873491338334047455025000853276398213517940 1009 42210140777597756763775915238958101015879117940622200 1010 208764231003752680039917015349567187454112442875731560 1011 876937026667463528654225415454935954254555779948265400 1012 3158335499131615270394775425036526171090670010872383292 1013 9828629399655744711607335909766971901761809815898730960 1014 26596553279836512533125597643217088453754254700887525776 1015 62905143845840422617541228934190203463600051409418173200 1016 130572882968455677807354962499223621364219800488127436812 1017 238616972014378654786309414677829972627165314510931498200 1018 384804957773336166949307006957209745270352798163641070760 1019 548451425666094141136607614213018630097753910692955619800 1020 691402987582828729567215857666415229793994203499568075140 1021 770955391790343594857072276503281356532158117801714637600 1022 759808451656814895212198526121908403741208443496283834912 1023 660797918362770493531066249896177782813687918074453299360 1024 505871071896031343199648365919121478778804174570222253866 1025 339690105704120667175357337939413231649308419380039647500 1026 199126673318997273777296362967869491914627644329001446852 1027 101264764802831665032215235964127505009036897959001269100 1028 44311964125956721766891890999527133949752204634677336430 1029 16507400436564712054828026752490654030752930402420009400 1030 5161722839364865926034854256034294588402260820689357720 1031 1329133203128880359914941699013464394029884857382059800 1032 274395142789532918538185168107398422517825755898606462 1033 43657695566854414680649995668895208802285396336007660 1034 5024908598752998690508207576838336845212687600462196 1035 372330354248975882144580885387296323542585083712300 1036 13335075033371089954870056949547496395048215369322 1037 2 1038 140737488355324 1039 13294406898003774933196 1040 4951733568324277023581924972 1041 88807938180486500858958618944142 1042 233699949733031815707126895057849464 1043 163384813085328864109258245180787334920 1044 43223877393111747688661476386315148555640 1045 5432907569118038480653131604132698199356230 1046 378757782364425553526479274994544924529828860 1047 16343032740848498023214617901685139314330883932 1048 472849256494057588814138741064328957803334577484 1049 9739580613390710221517362660552544555020941169866 1050 149493265515188915496154052190863332525596552014112 1051 1771549658792247054279721185685844144327253864247392 1052 16666629649310546500611172349553796413713644258719264 1053 127280927080381395931830241203172672077234227217423540 1054 803315546221107679802169241376567747166044187297730680 1055 4251574063918954191759328450860392787551633800498646360 1056 19095942796351915365786292051249722187428076669113570520 1057 73506789541196417416636577155765668375220105302985600492 1058 244469943457376202412506576251319833037305050470223482704 1059 707178036214710044174578027814403606346047558013147753776 1060 1788975035051925296254209415631639413774431368993482020432 1061 3975256534059476066147719668499746887015288718441547833772 1062 7786195059073405255027120514240020803770338857858255464024 1063 13478425463277947373351007267184795494838252189202720643160 1064 20659972302470502726663506090757710613193956071437737961720 1065 28074078731154272444810001225981854339087690089818924692340 1066 33835141965199565704168929452052587867214548422830820814880 1067 36158420586267208614367752585448366905745685239981317359712 1068 34229481167777439506274601196470726205502802032400792813344 1069 28652659532489983845621307940830082017704831805914214665066 1070 21151578676448181786265307470428604010212037543029685414412 1071 13719266640325522034951867770783716425656234485117796981212 1072 7780376042285261827643271937977874712296976228362484703804 1073 3833338935456034773212394068589453885305181810691078454630 1074 1627288028066857486907185922270846666149447846192326451960 1075 588817704616012969360150497486535868607211669889143661320 1076 179040576859837930632463563740041743153270428753601173240 1077 44878804296817805936104600826636031641704190630743130862 1078 9028079515031353053238378649375717584881062444819833644 1079 1400967032038219447205893589571432592020019383086315596 1080 157405439485024180237327961117403338333155307892288572 1081 11394556282505648193274729487180903675287715059968482 1082 399000504315718062054320999286391316332681514450944 1083 2 1084 281474976710652 1085 39883220975486301510326 1086 19806960862117096551365200536 1087 444049594941228649463002580698082 1088 1402377522247361736864114278025833892 1089 1144164732622233512342757187359003753190 1090 346127136769053960510138612656685077093520 1091 48988987884558897646955768461528964797379230 1092 3800086146123429858638268149256394617342115380 1093 180731893294119696786197921337878532140075561482 1094 5720512423575507381743047382475121389551750536632 1095 128132252632997045488166503695870717006880485300846 1096 2128461753160224195408872173189378929033706986171756 1097 27193637573155977082498198857467622800275692126344682 1098 274992958203039283414215129634340057548891905532454592 1099 2252027059087664482525007801909304186614554021005307860 1100 15214240575620017423321041997671178685554673153555577240 1101 86077685192233405485054656043992605948052923173375024860 1102 412914839349067230733705236685259126244314038227605162160 1103 1696626965683640359658442572546809085518372477314388203092 1104 6021846847849819087418861425173060440444281314347840653992 1105 18591704458382993856256222221128064321414206567817485314556 1106 50217035556652656056350339860819829136173769183155227582816 1107 119224458254529083262216705183488233948890174533328058222012 1108 249749035375169845280593179851136101775096877859054342181672 1109 462970264841900386979633550280964204595494549911462472802580 1110 761159976577198076193822595360385904234514051535827213494960 1111 1111558311610695906446486185811500311461857716342475984221340 1112 1443081917862764565094630995647180135732103042150441757142040 1113 1665840660534305230015508209894696073577036070812004199550612 1114 1709022509984605532696225614690801378263013810282081137784512 1115 1556373035701732475133568653222059662581450332259690429969546 1116 1255671730413102301512107486626822867259658168528448832806956 1117 894962063686659424788922990149078349148555095542067055817102 1118 561351014920298651300245214953914170616548063707641268272312 1119 308306225740024552648615669892386423863104258788590639022250 1120 147307383360305272325330572563249828207259144060315409121780 1121 60718516955262533737771787863821677175726787114280961787070 1122 21357562708160403059276330922741514792540823259460945867920 1123 6319836062201296690166269243777911863866894362591676341062 1124 1543180409383980023903002487367302660768035576465526314212 1125 302691762891795172016853185783503194835143911516066892226 1126 45840091461542915037807732065811482410223122092712662936 1127 5030467007797460870789699517872245118114315942742105622 1128 355954014733582687715704147176342484568189395569257532 1129 12192557291137084317383371485753686307953078088870370 1130 2 1131 562949953421308 1132 119649663489408857952374 1133 79227923214923003552015802136 1134 2220287590382729204429512900345826 1135 8415154084373369949518763382020022564 1136 8011976533483116841476305986177467259558 1137 2771362921096088292937005844313597683444112 1138 441638911823873076084115903666568413480727710 1139 38112338395337409486136488435380614821022559540 1140 1997512580067176762476037990216714743437815817802 1141 69148216056900894879258580353899700339742815831608 1142 1683666657234700915193953767979433191025592530197614 1143 30254946984334275585061550090429675689119970045788396 1144 416517983693182004174888388334052704240436732367742506 1145 4524513844249227887240931253579625671040934203315630784 1146 39704642323237366036393505255165815217154024316198172628 1147 286885166183629860370669440580564366497228873877517098392 1148 1733465311576304673538430782888480995982551507231395862620 1149 8871665134058791930920524263725631918663472132351965032880 1150 38865171143437117367876234866085302014919931948911863285332 1151 147022585246488115872341877889402944269407412902426610172328 1152 483765197346283146219850340822508636496892998098671936823164 1153 1392938433472675210250392136731258538922105906390056448966496 1154 3527246434477724246218267642615919050708542859327131558265276 1155 7886915654066485233115913903295371184182295864614639247572264 1156 15622633303081289970780059731325046874504130443060812730917268 1157 27483149616723913658278756547526591865034416977866228109279152 1158 43016916286702585178928415584873564932772792875232707425460380 1159 59977613714071092213414531552885736875342573676378921739108120 1160 74535273921281517576706767842636944158665763173637581416337172 1161 82552794244242985112918963015897098559016265787208114679620288 1162 81431805766675266425048348144024708798946465718126013657373834 1163 71440922555218026192122176072118117485936485548717858242143276 1164 55624238189683539122506480773580223230859049332664910638786126 1165 38322293159874400216044071044787764114868396675429054595927864 1166 23269577146461418848066346097715066213950614849097940850173098 1167 12389154183294934617962490461681322196384084692653220775667572 1168 5745699185376094886909917570739409304898905573463494718161790 1169 2301505992479688640774571965706552399918418801149838440386960 1170 787576539608674240317544003750950833409438612299428316015942 1171 226956188275652575799192959416173139027777045752962078954468 1172 54021122996322932585528307426092713882648625523671987040514 1173 10338249597011378725212259019299224919560283077439122524696 1174 1528818249841152257328564685569886774476166107673087647766 1175 163955093077968470489924986003290691757034710359808046524 1176 11345892237745530079927825789927598461838805346799633698 1177 380339129315856856350470890147849857184095551746998272 1178 2 1179 1125899906842620 1180 358948991594126480699832 1181 316911932159044888723636493460 1182 11101596413144310725178067141190232 1183 50495368567449606612133595606616121020 1184 56100761514916951087588969899061025732552 1185 22187280758307216258716879154543181243019700 1186 3980621423294922669133417673233176192851079492 1187 382117516293865684545250596394911828944524815300 1188 22066086975090750256175971389497619575583767495592 1189 835221886701967913636528226787774296926988278877420 1190 22099870941627399227491529550078449329519387709490872 1191 429425926873197692236902917694714715241961507071370660 1192 6367207982369613145825237307070930076670686664164630872 1193 74253925672841375574096769537016725118565899699342383020 1194 697773040645408684530942768660001849273634693950135698942 1195 5388126718967787511136546741075038248857737672933804301400 1196 34740455164337406865099722418952407928394711138953698938032 1197 189506788289837343776607430057706531360151411877827605334600 1198 884182418316009884119856473419008555034139508901563539073712 1199 3560633841463258957993048462683353071679380167457064171282520 1200 12470004330330290763733899936080807682370191944694928075981392 1201 38220640014445462351130000788319698758128920485021790513322760 1202 103061167662545535231453733859423209257980108248425200275143992 1203 245544822278028269599459708052461693824287319951996238328605320 1204 518711598484315457340313596332533146146272599456395248070012112 1205 974285600263894837501915408665892832021982445287898075968240600 1206 1630532170912529886891862819414212551145066566641758038906171952 1207 2435025236330016209925867908706851073426511135599157629209747400 1208 3247870128435218347704378762340114476392006870364944308468415792 1209 3870357010511618218608281920145924305962018357712755423884469720 1210 4119454835450555561056448468109437638180583874224413564130309022 1211 3912699686318651185188954090994418989063993692687989042421543660 1212 3311207268249488918047696401379914680036136683512597793702408472 1213 2491023945907897852712309984169173599400091176662825802120981220 1214 1660734037204707306403127197761575880147077184092125758952479992 1215 977194531176623155771236182276773545268917208124166926326848300 1216 504825925207333177154141573257065335637282250090460084911549032 1217 227443179902889081584427618386554136570375410119452734808477700 1218 88604942777299875116757706221856772713713970867747690300883652 1219 29519360926632265790397768028633592705332863555421971471215220 1220 8289856442653910934998911164410988808875515275119817812762632 1221 1924662357915061983875553768198390158392611980972437838894460 1222 359578935418489271957851466019706924103791168618527124401432 1223 51952569169314369058042714804488045048017061201653835534420 1224 5447621870853433626722151840842838834648991595038461820152 1225 368858248838589130244528226313533373582583617897071277500 1226 12106570496377243792628767570223298176206996450293630242