0 1 1 1 2 1 3 1 4 2 5 1 6 1 7 4 8 3 9 1 10 1 11 8 12 11 13 4 14 1 15 1 16 16 17 43 18 24 19 5 20 1 21 1 22 32 23 171 24 176 25 46 26 6 27 1 28 1 29 64 30 683 31 1376 32 611 33 80 34 7 35 1 36 1 37 128 38 2731 39 10944 40 9281 41 1864 42 130 43 8 44 1 45 1 46 256 47 10923 48 87424 49 146445 50 54384 51 5161 52 200 53 9 54 1 55 1 56 512 57 43691 58 699136 59 2334181 60 1696352 61 285939 62 13184 63 295 64 10 65 1 66 1 67 1024 68 174763 69 5592576 70 37304981 71 53885632 72 17562679 73 1372224 74 31532 75 420 76 11 77 1 78 1 79 2048 80 699051 81 44739584 82 596662261 83 1720372608 84 1110290303 85 165343616 86 6101080 87 71264 88 581 89 12 90 1 91 1 92 4096 93 2796203 94 357914624 95 9545327285 96 55007443712 97 70772119823 98 20774749952 99 1436647664 100 25379520 101 153444 102 784 103 13 104 1 105 1 106 8192 107 11184811 108 2863312896 109 152716965941 110 1759678002688 111 4522659133487 112 2642447474176 113 358238974304 114 11635847552 115 99618488 116 316608 117 1036 118 14 119 1 120 1 121 16384 122 44739243 123 22906494976 124 2443412808501 125 56301942795264 126 289272330298991 127 337420239731712 128 90872143563072 129 5750135636736 130 88597246112 131 371283008 132 629236 133 1344 134 15 135 1 136 1 137 32768 138 178956971 139 183251943424 140 39094165829941 141 1801547787917312 142 18508350001398511 143 43145919793199104 144 23180073333368064 145 2907158209332736 146 86641145605680 147 638251376512 148 1321119248 149 1209312 150 1716 151 16 152 1 153 1 154 65536 155 715827883 156 1466015514624 157 625503260681525 158 57647776447836160 159 1184381651741473775 160 5520130357530456064 161 5924966123923311744 162 1481013121344277504 163 87252867322498640 164 1233372107692800 165 4374186157712 166 4507415616 167 2255324 168 2160 169 17 170 1 171 1 172 131072 173 2863311531 174 11728124051456 175 10008025511099701 176 1844701420675620864 177 75795694223313792495 178 706421972432340901888 179 1515718959519099165568 180 756623116740638152704 181 88747404569628643984 182 2472562562799773184 183 16678902871180720 184 28645374488448 185 14801300256 186 4093056 187 2685 188 18 189 1 190 1 191 262144 192 11453246123 193 93824992280576 194 160128196823002421 195 59030011599410610176 196 4850775525339560399343 197 90412376821147053834240 198 387892960901665097955712 199 386999276051799906988032 200 90608562214106387917584 201 5019816747684735355904 202 66518793608775821424 203 215213353090171648 204 179940612300864 205 46926590272 206 7246690 207 3300 208 19 209 1 210 1 211 524288 212 45812984491 213 750599937982464 214 2562049466026560821 215 1888953468970090725376 216 310444908700577718442479 217 11572176060518904721539072 218 99284212639605356568966528 219 198047433251751755104411648 220 92655250852001162741128208 221 10240875552990428958234624 222 269478570447860072243184 223 1706458590347113551360 224 2659903808993355232 225 1087723414504832 226 144040093238 227 12542736 228 4015 229 20 230 1 231 1 232 1048576 233 183251937963 234 6004799503335424 235 40992778022073978165 236 60446400888332990742528 237 19868323599914565018397167 238 1481199884940975238044123136 239 25414686347948601338452209024 240 101376183037589408214523363328 241 94815957563620492590770126352 242 20935357114083009364919201792 243 1098372263610007454599714544 244 13790774537652673901095936 245 41904890507463593300640 246 31590894121877735168 247 6345269014037157 248 429060631968 249 21262582 250 4840 251 21 252 1 253 1 254 2097152 255 733007751851 256 48038396025634816 257 655884341001498545461 258 1934283069060601966100480 259 1271567902821546591222254063 260 189591120331809110907831582720 261 6505896092636064863233174166912 262 51898502356466201264081298620416 263 97059906981487846061016870896144 264 42838123758574611509221474459648 265 4488553032054432471095138198768 266 112287098631705979278379767808 267 675370063688092502980514336 268 988224236087721599204864 269 361567072084810406231 270 35808249482306592 271 1242902570946 272 35359456 273 5786 274 22 275 1 276 1 277 4194304 278 2932031007403 279 384307168202981376 280 10494148597702986386741 281 61897030080348721708269568 282 81380192102217223954080369135 283 24267505925007753895313619550208 284 1665475760657681137974607864020352 285 26570479314235850531721750197239808 286 99373310108215130349032046952761872 287 87694794874521813589697871829581824 288 18364572260602398210013691256750320 289 917214332977852594461116891246592 290 10983409450779442728396151875872 291 31753166881925520434419383296 292 22443899201146872606835147 293 3997728676368746565824 294 195910952270332679 295 3507812489856 296 57767766 297 6864 298 23 299 1 300 1 301 8388608 302 11728124029611 303 3074457345619656704 304 167906370698649819630901 305 1980704512659840503001907200 306 5208327379457884787081006221807 307 3106230688762691419187361672069120 308 426357495542106348981214869510028672 309 13603688708948115020736610282592665600 310 101750101204623464323483378977479842320 311 179560713388075728645480415918134755328 312 75179952133915979989235968556310001904 313 7503349874251886300727647629104340992 314 179321420336659356365558719119685408 315 1031274327565266483530063971907584 316 1437318164578687247453511515379 317 492107456844635424510036864 318 42793914150619370113837 319 1041130759229418816 320 9661230318734 321 92832784 322 8086 323 24 324 1 325 1 326 16777216 327 46912496118443 328 24595658764948865024 329 2686501876269493250641205 330 63382537207830837246339055616 331 333332795044592830015793626876399 332 397596883990190335084906613878816768 333 109146968986161174054967820748445547904 334 6964987204135605064893081699060611284992 335 104187932034009642606633106028507107818000 336 367701381524127205083117988585058800435200 337 307853176764522330707964443175169661036784 338 61425271662527935781868458944802453897216 339 2932996557265008580036613592062364717856 340 33650591470485838136936006789883031552 341 93211277861589239374264911652752451 342 62792167899492911927883961630464 343 10439669927049583442945450793 344 444355726707837304551808 345 5383517574643724097 346 26005273337952 347 146908290 348 9464 349 25 350 1 351 1 352 33554432 353 187649984473771 354 196765270119574142976 355 42984029581072180443303221 356 2028241075504418151525448155136 357 21333293851822790486093019782711791 358 50892359932905873120410280857616515072 359 27941553703848043173579756972317928881536 360 3566047504279603413480594759483627117477888 361 106686309255595445663200154180447084897516048 362 753012629256868745646583837911958661842206720 363 1260795536244159626863346013641645736830454000 364 503024555753033576900715462063973023779487744 365 48013869009994277481012227768192579499903776 366 1100403623408293424458628369622322929852416 367 6078261299999158741010019458378610675427 368 8129904062834136341601018408238489088 369 2653322359037513439506079697771489 370 214691679085448141781058723584 371 4483421234602507796774371 372 27127229044215236960 373 68501309910522 374 229169792 375 11011 376 26 377 1 378 1 379 67108864 380 750599937895083 381 1574122160956559589376 382 687744469783363271905201461 383 64903712573885692982214147440640 384 1365330645534407789223210947414198767 385 6514219433762553108488685410062765654016 386 7153028744272603799617543405166912220331392 387 1825809682765456121764266646595436077529432064 388 109245689200515562800629085114701855998625364496 389 1542129157746944247249996530719777069559863574528 390 5163868937502834291673844528431066678433495517424 391 4120078629143119022744937238301204951436545949696 392 786331405611431983119198530334065803139119397664 393 36021593521864335202927960162412059832714772480 394 397377447157529670666280256481536894157857827 395 1059393487865432718060904643687418219445248 396 685755995969214094397786271086984822865 397 108653171423906759395849177382546944 398 4287414767893017492464199720471 399 44024047513231333390807616 400 133390357307621754403 401 176791985434048 402 352721676 403 12740 404 27 405 1 406 1 407 134217728 408 3002399751580331 409 12592977287652409606144 410 11003911488423983738344656181 411 2076918772888915252475048895709184 412 87381156162942009055637443977948826095 413 833819918721397741551377550196171077582848 414 1831174206143929790145177960549570966699277696 415 934812858177226719833845933094393339071474696192 416 111867027082696874945112150860747851331100639214096 417 3158238855873755656129926045855025360412084526383104 418 21150492033261484332697998424315196454290039798335728 419 33748829063903505889328621025995276765871672569233408 420 12880579241258061349042730415876595149473515049458464 421 1179763394719786481271811387903946835649548599656448 422 26011310369074528093819803300178406462412735876771 423 138461845747747925848282892604920504406223452160 424 178554419669513660342760804533948980126487857 425 56047522239027932025311189409831110679552 426 4319288030136541022550430525969121855 427 83272231518690030619040385829504 428 421289176558902860045307689 429 640865008753142167808 430 447532284420544 431 536076640 432 14665 433 28 434 1 435 1 436 268435456 437 12009599006321323 438 100743818301219142631424 439 176062583589907128153797774645 440 66461400260843769974694513920180224 441 5592393829590716695590415410959967717871 442 106728938793424809741158868295780617745858560 443 468780449274044672248168737804922586616204262784 444 478623748378345529790974801711746019744025459818496 445 114551549744953802808654391143345620995717341372594704 446 6468030530486639926967941719072953438870140265996222464 447 86630951594422756479597590381138200519400835924499925232 448 276458725870963221496237797679144775854779088840482881536 449 211013545865863318630425442057865257465002934732505209632 450 38648823288649285043084916061675743002494172906065428480 451 1703662201594104100712466830508503280598604141614818211 452 18122974952894122515859961485210329750209145483227136 453 46652679597998730847772530833847527619034569928433 454 29157773570955005534906480420184880821912352768 455 4446259292139409481541397835681394312698255 456 166944252798737443701433289161243815168 457 1575209579467351590575908987259909 458 3933973796405728074679248896 459 3011810025388281851920 460 1112277021295808 461 805132548 462 16800 463 29 464 1 465 1 466 536870912 467 48038396025285291 468 805950546409752872615936 469 2817001335639509226132480412981 470 2126764800801418850818427786920722432 471 357913199819047583882281861313573180279279 472 13661303474181450077909447235146467722703929344 473 120007776134763282472238954905867286465916373728640 474 245055247812385561864773337311888306676736688725688320 475 117300640524761764923353593560971337217158176295218690576 476 13246482863068426319776509869151726202531881549778774917120 477 354837380763830309954504466518399295996199134927965633284336 478 2264702059256860040755923523795242262078968097349964182061056 479 3457067006999698369332991424371120906586238109764823364623136 480 1266286629277414516768844977054746427136785339402441172320256 481 111618074918097554373920439171704660391047029700212588481955 482 2373756371516603412950209644762520600895094197374319714304 483 12209797482619765283595546826731584258180724169331565169 484 15229216428585864165894771844236203300283472920735744 485 4621225696812440717362171042253973483930759840815 486 342891314151761779345585652623166492923345408 487 6282448077036155674120579000334225664253 488 29057750259655413159869535517403136 489 35887761352706904024547735808 490 13859887389407890781952 491 2716574086063056 492 1195771840 493 19160 494 30 495 1 496 1 497 1073741824 498 192153584101141163 499 6447604371278022444056576 500 45072021355840141299290979126581 501 68056473504916434622635590562288238592 502 22906444619627484510508997659887859799558639 503 1748646800447408834510887584585366420539586904064 504 30721988273966287496229162662407965542451427810639232 505 125468258373082777417476463268615027652327013662641356800 506 120115780936333022376672079389306778739012571466866132892176 507 27128752195596317123929167680891845044844596173141711075147776 508 1453407774682423816533357046891032488777989800135976122189777136 509 18552243438651156332618671491261173179562670360154562575366881280 510 56639120817886951115026393251437179397561921023232673120966564640 511 41491093988884356728387651291172420706852968830496829514270375936 512 7313918637936640794693495753527173649164687577012894512560365987 513 311024739061676290626575387611703955939477651888134786156052480 514 3198133485991284076673508738501319353751469655846348273469809 515 7969553126760730164373342529157827173603317589412119896064 516 4824823703115387347539610266143724353534283014514641263 517 711951768291947144306136269065767273490585520174080 518 25742436950582493177560572582748058052911656941 519 230481614790222098033378159191263167787008 520 523329414735239555794792956569727904 521 320172951913522800736249260032 522 62514144551112364714128 523 6525446716445376 524 1757278132 525 21760 526 31 527 1 528 1 529 2147483648 530 768614336404564651 531 51580834970224178478710784 532 721152341578306339341215793892661 533 2177807150225665130350598978206305353728 534 1466012450254840329223651082020774331164264943 535 223826787625417863937470228540773506446447509241856 536 7864828688820992460294873341321262053321814327532092800 537 64239740989341570556878063023107436162471238413517559169024 538 122998521299524435442635835410416838375046102485943019003558416 539 55559638717322672591418500815333822105291988253559152358490898432 540 5953145677557016982246056944705572568076208541507072415926325774576 541 151979176234164220492161572469253235124776698184951991430500904337408 542 927963357098446371687423712972161279696460850644566175743058016492320 543 1359537815469714547311774849327613847500442243227619570456280461475840 544 479289501811700595786430519625139644696303114154634582800867231599011 545 40759553543773623584125834897759183595874886560854553700245251260416 546 838033093509530245359277539168320980071300763374402257714485368689 547 4174453255088853603305159892354969824263347329163612106256400384 548 5048407022129217913978505158638328805185962480114285712167919 549 1485797516822967238971284268688173299986083804940542535680 550 106768321098660640936361148586175781715230162655556045 551 1883760925661428656383232486614101239192718008320 552 8252725057543408522706819261604194474072032 553 9211678611195778517774304691035527168 554 2796203503551851838966501118592 555 276608222151433377292544 556 15428056699957064 557 2556764640 558 24616 559 32 560 1 561 1 562 4294967296 563 3074457345618258603 564 412646679761793425682202624 565 11538437464331814574292691936562485 566 69689828776314733490704207750139480113152 567 93824796643467763616036364030945810233608767983 568 28649828634815370519655219271615928266857157190746112 569 2013396104746052919378045113520737265860724060977432264064 570 32890745518347732109741622002461693648894158709980743430307840 571 125950466160716746630036548429217442794108652854432232426088544784 572 113786093215986677791540345201689350829427857373966539197119698305024 573 24384058957851033340292727968779230704688349029207413492681408240847088 574 1245010126876132471337693551963778091978550802571311777291313804189106176 575 15203653364659743513888167925917387206926052674488720044360398311738596128 576 44548641410276442473404249837489064135779313689278625892745857241988464640 577 31409555077341408859404079761114465422276480022506234628157869198080891299 578 5341972584059848432472730344599779709008927368217271233375491172972036096 579 219641075104619754119028481128073885268916670849252227766143886686630769 580 2187600402560508418947618131311650962027925398471115124989160933523456 581 5288024835781779879862750029185226236646419405284832425354982090991 582 3108428810056935368987053535050420028026079596326515257887674368 583 445368833149141311184920843314259943555343355057393528079757 584 15605725200836346238842449248500891725802428931807232000 585 134520442753963267869887781132315625733211361115232 586 288717432980296284183117639471344370780459008 587 158626852102919272358191718105377833120 588 23926972988704533653756007057408 589 1201635541668085617355024 590 35927811254847552 591 3684910108 592 27744 593 33 594 1 595 1 596 8589934592 597 12297829382473034411 598 3301173438094347401162653696 599 184614999421940340413000015825554741 600 2230074520347566834899613824074853507923968 601 6004786979650995197498842756244294026566060870127 602 3667178053657138040509001689444471687531739015268007936 603 515429397747205663993074531286054697144731552533164247383424 604 16840061227137374224695167723480254559540188158086062329573670912 605 128973267287825873240266014201173697704602066007293247739106416507408 606 233033870904646161511831011003264600133678547280498726204301922761965568 607 99877052782042125913305248042710627434156284108452853251581352484116269296 608 10199109505139990166328006172003607530327492770651526419841627623894699474944 609 249095851684900845270423394846912168462402239983868626854337212525056404249376 610 1459758517133544017236026162468384256074977708675486924617072985490472554201088 611 2058418543846234448051270287879845817438746598552330271549018063279309916797347 612 700152661476995678465455590812361885981299925855398483497144218111828977123328 613 57571792657511086738519056789672012995745117427506390956894069065573905886065 614 1146666973470786213317301721297775873693322844714968362098037164718804107264 615 5541963782071200112485172460978989333873434160995245126168979316804915951 616 6511026889873012051061099480844053107101427231556414125693052815646720 617 1862950469567705604085211614755359554900938033056894893224100097293 618 130110743553534289960669886655461699132960015409095617153826816 619 2225760336369356407694876628432480311073293431763276739936 620 9384210215827175709312212965412760785880792482193408 621 9878406598142379725152177649379424507337832928 622 2674726600286906981589672926757810513920 623 200771156087664447087257200273536 624 5128938947174708270712576 625 82461797713809896 626 5263297920 627 31161 628 34 629 1 630 1 631 17179869184 632 49191317529892137643 633 26409387504754779200711294976 634 2953839990692095912665139932040482101 635 71362384643210065920623455401187051646746624 636 384306366520673605227996471687530949223991992519151 637 469398790125763309828259889014564620444972407192920522752 638 131949925174608800840161247071167001855855407095259485618470272 639 8622111225860795131922485165934163800105293517817900082062495318016 640 132068620551643484149651233373303472075522939881775368411880801817442832 641 477253318459208346329826060029719352499064050033381248928353841795802595328 642 409096300247513783707023945952244899160136539003972993136637574258771948374256 643 83551049958508009440045262600033038428893128996814659264131689573245989330878464 644 4081179839317046651338081325807983175583112607065934401064056298579933454758861600 645 47833180903528131718285471551624048488065869305909602073948140765067354296188665856 646 134899270767438673858776582635395938289443106011719652909085977704981663129286359459 647 91768419857040510007932234129458539455033216400770247561818716256264635286271295488 648 15091340506905857121391624408605194599051536305367580429959044723207193549872618353 649 601114156889258510949714639570771738507505335275229966233923830122660679004323840 650 5809635804299623414024158324965292960710663631402673829134247833954005935056623 651 13646443015449065020873305645332511681099199467343726278431184896557675659264 652 7803244576680791487588049088854861704781879186680240165949709292587498509 653 1088144505770490068239857606244425622488632782236402894888504407818240 654 37088794253172373477791814865206166039362058451026056863906096992 655 310088822019449735923755353874278229581449166093782248734720 656 640143816159628431239821750907097212651333417741385824 657 330848747027017039475978906643129762421399072768 658 44198554679686332833667141861977919540832 659 1653265897262690318584742391638016 660 21524462391853263123051920 661 186655431171586752 662 7453798187 663 34884 664 35 665 1 666 1 667 34359738368 668 196765270119568550571 669 211275100038038233588510490624 670 47261439850601938364149772816213036341 671 2283596308456128955862783942969526598848479232 672 24595607451659428675870030471345534038727772908947951 673 60083045088587290942297609335605473621091617119195306655744 674 33779180761669375552352436010568112996856798168492786533724749184 675 4414520916297761952753353254900854746083585973678419131468811333533696 676 135238264807528018178659075022820609165447605338984964973165855188600338960 677 977414745871384387502101016522022515735836866717106237931443936309890401697792 678 1675658224737834403184288542496550219570929093018100923861311109605531226861897968 679 684449975541266075762384961818145138313835847413872591766293183469722772930813755392 680 66865996464556269420752149466985391716177701316046549919989135510340246054138687544096 681 1567394621472612363317255267426800847122949129634958393315472930789206132122791933116416 682 8840717752374717033233588710016303117715781243665152720139416318126491665309915622193571 683 12028139940436261269398498983974186905651462568609157829827767802244244943571258306985984 684 3956004839314132644036976200008889516101698904223308981863504396105987922886897949588337 685 315138708405716149300805500342297650588685261948708226871495052904693569957485988282368 686 6091040954571895897757696656234988575854257044393707642069842821802352696699826114287 687 28610114399269611220443453362140573233931094013656870904165557977122023998779981824 688 32707167243441893964801020485439555749483562762752599893938276413685940673468941 689 9114266136570626317165050386411342005535589803568394007371011066351831613440 690 620154259476454632172590254110019733360708627175348134492665786698091360 691 10326870875156331041890731046539704920481155284236916011413062582272 692 42240626983218546081179401948523319018846784799669780226137440 693 42738373895991734374596025833979416564154839919179653120 694 10855804624703625574764301534991396440282017376800 695 716304304133213397334259717624632639666176 696 13369702252992658785964074642915072 697 88872789100739806866102528 698 416907264319889683 699 10470432600 700 38931 701 36 702 1 703 1 704 68719476736 705 787061080478274202283 706 1690200800304305868673724186624 707 756183037605858244050658302164548668725 708 73075081868570636219186102957958688442364723200 709 1574118876724965621191946125732447401263709638546033135 710 7690629768298507155867921574988404354344255296206947980673024 711 8647470264359461024730074849850018340241623538356691920812920438144 712 2260234701120657754527645646320799859761762109914501136347021258757505024 713 138483981812583816060799759107218812381443175189527134831399896387993408223760 714 2001745348003586965972522597293443725526685522493000511635756833596767828516536320 715 6863495635763552309801967382849390292416619149449133883595715527242260117272453875952 716 5607013275093594793465174917631551132754730432887051271392501738665625555038315653103616 717 1095532043523971172381525991518401075790122610401333940726711404725317421561563458248137504 718 51360336979867280573193279597776481656384331569098487274032396506643932851280370804709130240 719 579383939870240587843860690544954497573377218596936586416109471394719382029015451684830558627 720 1576543813740085356463506676626977971895340800236438876909377468329524696234478815631870263296 721 1037029889005207324708150717434338613103166290437100846648928614971895704510515100372441987953 722 165218665214584023292441601095132691740692983299189389558428005455272702922520114364579053568 723 6386498177696187140502378562034656744271303304678260439722134503525925997631443204035829487 724 59990800813486754817627478509824778095088323332011691270297642284313530274650328431132672 725 137137725283244324686851615433947909213765293823759981871972754743949129772296777864717 726 76398545762759420210172924241805158802737665239430154742711007135535741809175822336 727 10387042893461055058232259664915536962220888470954327900442834645734775171814240 728 345223999175856040934637078533499629370791940873599092208051608921451331584 729 2811346728024405872748514678209746677246385577697758956048709614720864 730 5631203132463629500604880625895849913109022611254398255005941760 731 2794988727643167790711701528770464173105447579802973520288 732 349236302052026423226495504012964986011511426453504 733 11393556053228075162887455340769237824632544 734 106249509106894702998013193374230528 735 361243319288950612709734059 736 919343412530483952 737 14594363833 738 43320 739 37 740 1 741 1 742 137438953472 743 3148244321913096809131 744 13521606402434446949321074016256 745 12098928601663549747133434994950304648501 746 2338402619761852513832241025939125673919034425344 747 100743608104598189895290765161254696175668752879951677935 748 984400610147606297057255251529563316490420420222602815626805248 749 2213752386315651063304520828312001786754241492820069749005636639817088 750 1157240164919685248242026154149501702453830861554131628399743170890499620864 751 141807596684719706698525807207772254775586188071733753025897844436890140442475024 752 4099574419933384281144948329056539660310768445613908159437991234418165114896105078784 753 28112877196830687509018613980276481693931903584749422434140190157703418153804547755510000 754 45932648962656957343195375312869308906626308837014878270095775367140278585696970538911531008 755 17949193375730985217636369342183315261705914044008506343269462216905453789391551894395443501856 756 1682974703346959381567567181421522208437589494846084642321745269863951220170157609361800247115776 757 37970462015867777298578034583166126320078940071113638447648565329998608246737136930548074307107235 758 206640190796881833893804051608106122418054550026422272950239509205011787226096773116397983564300288 759 271849453675218120110328942620508181819494043761527271198502244687742461957528035237837658205911921 760 86620911187777455516547988868195426357185438234384456749430674821790819330123063137732905965453312 761 6696507944178912447268289791646313124180050934160411262532772923871122979167884931688624846175983 762 125800439361744290029185854085522822519318052211675353790213601782944626854346599219380740554752 763 575100770002758694225867728731234148774671863036676469036196724554430146155896211722331753997 764 640636904036734423409865176044784374312509309763977903657265373546034527616359560518303744 765 174120099189254054747029927192546762373729055208428790062628498647546280645205632295776 766 11562348240998962991048714145849510408898821486235248575534879703838093541064704000 767 187894218833299082348914633735955577127519750379952381955523499140942207339360 768 748979054423426267637828893803398839971686360901472251576411455635292160 769 735291389683562141273734239051705999369565010312175521418888933536 770 179183695486132600785004281554393172493916501149597034913792 771 11023337180286156702814605802396855305614080312149664 772 177985025883521141807869302870380078954326016 773 830286118766347857277122169862497573 774 1446341573238014013103061600 775 2002484618711418625 776 20192651280 777 48070 778 38 779 1 780 1 781 274877906944 782 12592977287652387236523 783 108172851219475575594431153176576 784 193582857626375338694833403855590573428021 785 74828883831860754925428712232146725007298119335936 786 6447590918508696640771539941154612694446899710524280670703 787 126003278086439038751080316918406457971288351744317532154605076480 788 566720610722679197636670920268059227563242236390340091485172494040726912 789 592506963913031461920246782700113249210556510772707079785712682866794888691712 790 145210978651173580728991884826040495801467064086865031070189702034633137311151405584 791 8395928357978953782754030571799903624323740092459776979976146900449567952888991469010944 792 115150343099197565160404983959036314902960076634394916148146295007163002095565119369707423984 793 376280244790919633337749783468600766156051473101760247866691708348829438720734674702313264775168 794 294079554569040153056943825729482442839147385653914161820243783420393446223538387578295560107219744 795 55147701663953659264602533917136711898548093514648078341270832013310765194871213115332423411944128512 796 2488430761233713598194895925342308926183550578145911329730743467145677063354815789332295992839471610275 797 27084706391295634826273597294360184736021254102399230731648736807045103424325280007671786303111089356800 798 71263479116992815004860921139130214390698978465966090636775810582915244506574028886823677111838599150449 799 45413976005430915730880152563021939041060904119100428201446875206313185469979794961725022767026951684096 800 7021681781122924236090908505659331081960300266378368487443097695851792129561603899372860361893756255983 801 263812800715346205602373385148842031216985010375597130066476966679030152824674812224274164794933903360 802 2411945096987774511393381582537885716115364201978785528688102268309215810047537259419679661707820557 803 5373043883561410748302135920051062791988261797159511168224095300975265650569667655298831684206592 804 2920031782005271215602947245626392231254577752662266689373382294550621949565094178690811839328 805 387609602067832928478526584657653966916562962817701500024363678133100607602162982180880384 806 12583664690618381267191986062040044837069769134601737663723719634151606126897141461856 807 100075313597518679357436659965602298937419334365763972239541758534217233010196480 808 195431827606201992342113740376724217326844045826996614928618695878024384160 809 94110874398168017643538570383490868834741242993206203206772829405184 810 11268980547873660960822150002787264883975213413285747614058016 811 341612294312923618499342800497662143462306417236619264 812 2732380920536709888022828230100769918326856569 813 6383757540913466576272897630665060672 814 5707053293032139453692526105 815 4310360910039656928 816 27741693617 817 53200 818 39 819 1 820 1 821 549755813888 822 50371909150609548946091 823 865382809755804604755174347505664 824 3097325722020073761051382919795796474023221 825 2394524282611247749384106203472492749095653234180096 826 412645818778617784656908061713253649176594052586805091764719 827 16128419594267104665497020133519308490177226826958845156106396762112 828 145080476322717558374028855368548495502683414394948113979850337607481458048 829 303363565388855183589563401965425881648400937371181838344770933671090496689143808 830 148696041957564308492879604615488001641833899293094212372214385593596661969127515208208 831 17194861221799217338825826478993520333242967480287202292103039058255010498392366382961393664 832 471655801445119427592117489571567954398685278580088344287932303031786128402079509795719324535024 833 3082487701793510343785438964801891626324756654802097425999995284959034484485739492728496928965263360 834 4818199178765713323454815956430170264810004631591493220914989632740476874099952345221038762695802510112 835 1807079668328269494926940533359471487391969981033338346050533777533427852438900606279780318224583409795072 836 163081751266418111142162634561250082115935764711783575111635565693199137069987508762009990424049603921557923 837 3550044231174320000649985296246991068064680287626381244308477619182855803504322530193717288868034905716555776 838 18681264101139240371919111819875818298224645010212340011541566539555570683104962659260460326085011019916376945 839 23809916597998468267463976466875848568210215831602901508940126070957608478071888837422374529961772800498728960 840 7362706321485292007853918620450769199443718774709719883397500163530886867196809482868377473279621560853479151 841 553245223464999635137279306378218111039869776530381326936968573996417088613384568826703424425886440235728896 842 10116006682036611047901638121541328443861889700655765197079512402844479587153264781685450567037190703078925 843 45068133160255577098525204951196239564311980834550277320515732986392779807060351444365942386565752815616 844 48979790270761422635796361657492782963369796025597616767531877952122512216633810453942747905540129632 845 13000018324649845799729159815321182541382794699545119412920194455087829074439785825177107188678656 846 843616393729480510360647693134076219911944029693904400698512288482121350572100708262495978336 847 13401860306716724297867466248634402473091884731819350569149532754015814118929181949427712 848 52203824035995473918023348421607757302048949210388522522057140404519866729236728480 849 49983398473852941132277834687084720170224077868270714109839711863193212977152 850 11815535039795334609631400903561981353191357836762570931175257344836896 851 695710705161408640584604606691604392388926874537798152207523840 852 10400444743684079546492413606927277657575019024815290849 853 41246440067969393936454037978590060063884313728 854 48318026258442633516683329367864590647 855 22204383697081520206369899328 856 9172732215628081531 857 37856278680 858 58730 859 40 860 1 861 1 862 1099511627776 863 201487636602438195784363 864 6923062478046436838040845024231424 865 49557211552305726912328358008044328286637365 866 76624777043427185448982680476694522961834295236231168 867 26409332401641496607537391555541254871750862018056732927199727 868 2064437708015175490671622207164941108427454348870303068800906109648896 869 37140601935762790500998872402535708442772802288325327027852956042730850647424 870 155322145444631921948600374354730305960359287967605992419990659392355832376535810048 871 152264746871752287155969785177055463331773632690252768512190086052485888659602759624014352 872 35215075725574920892913420040689837780845775171877120592969937487512271028152051288008705441792 873 1931902154754141367182223034060280290002100639181518862224945424404042255086943257532243964883011824 874 25251738992858456256380263676996576203981166013667909430591650028156016171239624137170439854505680961536 875 78941373351838588528109749376470757959180047557301927305882136316346731170764708437619583927598133711493920 876 59214382970643912509348382878017326170548341772155202590212885320614156701608624035649651416371604774881067008 877 10687724107567327737530917444117558557554998732011064247614240862853557629588554650827444423093922038274734143907 878 465311239858559392790545030823006958068394524904355596586441987829697406988440362822361009487140097264681146646528 879 4897177447168837940423884256585045165981341939302502845665393987789611913487731796375429020334697261634178398550897 880 12483230995140401332054504347230342384090267026360637693143835731151319800658539139845848584910341986566967929077760 881 7720325334126266595402463471561662560748036088603988868433951974948555517971241995894772723401308037572169680502511 882 1160228507069876925886963359999438303492264008222247706869360848017821976064599381588025186102258345960902493208576 883 42428717603034711483522788237053480384842602649202522467671823444092751803895634524000471136424493913938590080525 884 378041182518482354278215075755398640296577249424601425071911429634151836940912655382274052407411557235509166080 885 821658883689768555005112572490904544205244316013344720835181077373528842475595915729674357481023795212256096 886 436107636725966629476139715044676967896134422649468421261067628013979718226540413036319631119274315087872 887 56585369819503041890631278065806879235224380977435350620932472057936915738587534491741083658823181152 888 1796760656367603920259895672530230897805994782163019060704509884855159540542668842665262771339264 889 13979144052535377288569253333096647841653511766426605010975181747169146618819083915602461344 890 26691559682625168703211576979139831907854452966924843296131917805925050166414218690560 891 12539270441949389908482399887128793756841127339912705260493764842206421908259616 892 1456097025969475864503656853306472121391726342521831497851977604310482944 893 42189255956984116474586080427605516189079452376446001890617935793 894 311259340298110398217816968036058506218096365625043865856 895 612572251770378907058209404735296340560340914835 896 360203777407369315837264668836166984576 897 85222459842929323869078155759 898 19306370469600700304 899 51325540243 900 64680 901 41 902 1 903 1 904 2199023255552 905 805950546409752783137451 906 55384499824371494704325660682223616 907 792915384836768004481438952965044674403454261 908 2451992865387546053869426953686379711737507216527196160 909 1690197273698974451358631181831681689172326983770878969899256303 910 264248026622677572800241292368143546569220387356886879143028338647367680 911 9507994095190102601729323847388478195896344182355488476771306592258029500136832 912 79524938458829289526337995525298613857398982283073673421418798049899182272156979429376 913 155919100749164037823116719414662217626928997393851946681254058798609951717873113273032882704 914 72120475027947486847539497519610350025067686655938461036575968882552051341794734670231776408895488 915 7913071209560505287680050111620111339326681474308804728995461489494314414912317423335935083410433149168 916 206862244763578229292934296813355735103763539569468322870400314695398042674799553872357657591858167701045248 917 1293375444669389387204985348351142328144416205953651724143068839342390455548416765355356483019101561160599362336 918 1940336842181062937033850301476039519667333362516164701633035634643758206275081758535804630552596866170270299193344 919 700430636538510798992732702680471393116475986207998332712423653874830820159096121844099082535488614961034145596946851 920 60989264501636725520133510759863202484036337995362849324440809726767284649568143202878411451577715983507720339667812352 921 1283765180169159489625176441133752988582846978797632191814007639819057362409316621678784017427872250967271770117007473521 922 6544802298529287864436003643037662255324299296792038409159060395959661270826652912100308513487371310276933318577169104896 923 8095331180393389556462362374886165157330831364546086977492426795896749803969210767572530142551148084900595373630293622511 924 2433164188998292542924606667151634745367682825163206556848056303694795228963214112007403618994744503680582301963687821312 925 177957074257393448634867778500566122443044771634199986658833339534238818343803073904055988422371040651951488940748185101 926 3171164974369510733350990125148697745767430773585079158635586891067007943833020991703156645863452012255440642028601344 927 13784430364425797785803641154175700344131427890582005936344988095823713122591267504404660425244355340323459295085408 928 14631657171851302133517931480675169448982262205875851540615595476615290727752947740171434852028740859838626529280 929 3796415546334560351959769675297526496905956611238913590738743905325171985199510281651061136447676239570527072 930 241022744058971361517429566042869544602623014849854338657126510986249018842888479700908665766375922860032 931 3747924695207501171212380439440355450830710263198806717720507777908103685097172118174656662819533472 932 14291837039880903331970950300547630571625121506663759261381614799813410374240785271057257463808 933 13386065705762446092711840532659988949123279139878626945573491169914758453778985240166176 934 3087626531378429479080950551853286979231065168864504080360765178708191759665954816 935 176246972818302850851738963967956437036652418775877656642728792797458265937 936 2514537471963674816016031300524942338934960963331640596687623012864 937 9161853277087542113280323978732230245045591057449827909771 938 8955248504929334621578828548798379994396162579200 939 2646078001993878359357185997696599600025 940 322811406942795665551785428768 941 40205484314742434513 942 69157121280 943 71071 944 42 945 1 946 1 947 4398046511104 948 3223802185639011132549803 949 443075998594971957634603086434533376 950 12686646157387299062777046544154768179717164341 951 78463771692367491635876726708742169357531108834675785728 952 108172625516539762278390244396305250290475514278962135711598643695 953 33823747407493776358417724374413977142431364017390439992751686548505755648 954 2434046488321924280064669106657677574781119120057679334880166829632090314849287552 955 40716768488662099094518445059690797060355226937380814979880684914368294296735025765285888 956 159661159142818699204079663944210710203481712172698373533685705266235853129339919472365177780752 957 147702732797813784173018287828673527743906010937479307750612103168361575006366648008508850312927248384 958 32411939640951917327452829181692652103123696969946267191467650414324089502496228297844666063609760499271920 959 1694615504737232011549590793536584051909268907022452265380242770384089717995278014514788179084529929920668762112 960 21190663151711410489148566972170450108781238046035036907234219625544876977813154631644997429658044067408274011216672 961 63580956677916975763341268058037398252445575969565334007299114697737958666030451124016162335310320695566430255506784256 962 45903420538946329166251241513115535144146954474252343904634106473967052719806042673675919035378605935035519769446342965667 963 7993984199830981057827104429504004054231504189661265765280888958572333241117602467314351554763461470565375951310775075733504 964 336531273259127533071662902286766135036766819016356267917358867429252312359297545420741558370768436266064452072244305789975409 965 3431359757321362394689179605474554769641043462356192766329482810672352436861106699868835661618903471952030518031724638273273856 966 8488561244239678831945673842804648237746448210968798102478380931118453759093875699288587695357262952870491903757389889297792751 967 5102703249302758985278780457124883051297964329153212084746336224085966032247727017208960566808387743300697569891492581703942144 968 746402155845121120999044543189845258609660913941359496830646119524013788038498749456090257802390051605232189522145714139635213 969 26601348197843630980554054290976951963861328755701110579382066309177037205713346745389443587141650691756482248504274138955776 970 231258341638778956591193193742978767483231005489360585695329382004497102690763235151030962261787285303307912227764220068704 971 490928651528933134655809349683835606065348785226219954753803051279219771265127822778247313755192585534750831907692347392 972 254740792645391602038024545084352881345924415124355708446826241850188948753186080467810886167825595298387959370900320 973 32340515481553281029528001642864618941456367300620484020032844039991009125671140938216895016747512588603392786432 974 1005463327704820966634654931987244084709075788975719517330147046954191324387408733109139189519176814759596704 975 7662691079295708261062918147987139110237343812931963068396860471488821878647462711872021013054958600192 976 14331728695416596854872741343930250482549806268612813912026235443561222820096474323002627219191584 977 6589148337893808951781194226509636242476799923772662784695062406699820781867917031894876160 978 746713984350359228651659344345455667335770998709672916555120225825411407136682092177 979 20965309741490148102265517707362378090734746502983262671667614826858951214080 980 147379041734740216062791236046441129553534021540702988691819422005115 981 265374281553158131560288537298234544052821000876196780606976 982 128931263147231008970385791462242394063348563930541 983 19163258328817728415393885542904953349568 984 1207266690656489973101807074269 985 82872232720775499904 986 92631352232 987 77924 988 43 989 1 990 1 991 8796093022208 992 12895208742556044530199211 993 3544607988759775661076820293429755904 994 202986338518188872933027097072282196124319829301 995 2510840694155216018941123204419105499451562736508175646720 996 6923048033052317502346158463193391602075673867466541442880753764847 997 4329439668145830384447932824353833443600106873684842700166168056697517506560 998 623115901004429641500156200334230339262918271037818734829848741882339740812042206592 999 20846985465616819469322032089881115602303421529344581111119083793994024121533894853876776960 1000 163493026949791806975727721438676899569105507860414200130545077264743902416240110106932784002087440 1001 302495196709073817594050590830392680961766794211444210382460362179833954378715466500292443245386848534528 1002 132759304700919650092917080801080361255223961036308929661964508292109225806914925364702440199022013384404404464 1003 13882290196924265772318326411463690894149396676453203046843924093937777489367127322486976860194500144118115086630912 1004 347187823981944538640903367489077060140592583780003706865406429515704733620095700754229207025605003442477704681649625888 1005 2083420772584029804601216778461358350475080284418575016143536461179840461439585378939031394375755677554259911112434798034944 1006 3008326514135909671065035876473556489006090073428104105482214658596582184608423407838909289051670019035939465296375017500293539 1007 1047787452677143423034076725828344767052592484659145604921151784848684017853531393632424101783535969401178526026868073137925259264 1008 88219645429308433172608109791281862201704593887042653462048323800984075527519375151762299621549488605561404868959391035218829245297 1009 1799020338079496295968652117850816351694413660833827251130490347180664449918146109180248200162398618929443127602325216555843784278016 1010 8900897011106540930138171267633115665070556370252997922774613541351520951594903018899945946012181655999903651867239605009159336312559 1011 10701131850930629735558889439256847955274830336544593814222563159634547043510561496605305483589844613583702754242431666138190765359104 1012 3130629342797596535680309182397829626670158822671550316536394150527530652473947919080852592664157615960520734433844784440158524743181 1013 223146975080337577178741324167063129830186833888918138219634575723189325941886916167858086303295415097766824927420844432011468734464 1014 3879820619346330734086679740782369630475419617172920960607046258791476786044539400109257682340979909487665762025064667642862109536 1015 16472357416206809755324122492836865208576038413508653314165791106609674196436637538354909863738766411298391656975567837691117568 1016 17094280261501218063216776606333291667173499916931830733630830331671236492396015440621175404139966753613203644134067044574048 1017 4340066188945504408076994555385654891967362877279292191680702906168429736440520493176756610986175429406383862361505136640 1018 269819876618409849630949820019840118819562979552545480882700428481916570947254122864714467746107954585541957291676320 1019 4111148874380908657004627458911959694716767047599441776109673835361883499034200107203665141802547601415015497728 1020 15366418827339612686268845507009206978281065976090653413449980329994765489345697168129133934383070627686176 1021 14105941962122851177273577567029030308890614140201460072730574365894857871202340713827785514027974656 1022 3185472996392599964722693788883998375155858754565031385636891509127639550389554998619026670865 1023 177465770999138278461796985657741214517028745377752978224969410303512813350500123150336 1024 2452264836625852139067044036247168208195192788112772288057752424886477239615835 1025 8498822185029432700847206779469988524966562355620124595165524696517632 1026 7567631232333176649197606639631406885413538287793617044433429 1027 1828933566190041851086368690767320854043062971541888 1028 136878251675139417958538009386868664084315 1029 4459510168158448053120821227904 1030 169129547578234305296 1031 123367252800 1032 85261 1033 44 1034 1 1035 1 1036 17592186044416 1037 51580834970224178120796843 1038 28356863910078205288614553551345025024 1039 3247781416290958670357197036051336288670588292405 1040 80346902212958213191606525118736333408596284793657392889856 1041 443075074115149047079138738527562187213398124637122075545013741554159 1042 554168277521810417886206909370210730930519752141730768804089920261226997219328 1043 159517670656368167527463447462740190595661696301594021213946323935028176479145483730304 1044 10673656558247798700118188138442660283090699156405555387003974299852345048512981204248047910912 1045 167416859590210085361888960786392596620056620140326307289967790799395958588346984767242520122267646480 1046 619510162797873994825446502756074038372627867559334861225747561304692024370459730877952853539450145084538880 1047 543782111914843950063954918252478643784505097776032222390984786583876236949960525648637544083240228031145241381104 1048 113723721219954249610380467912474282203323622409219333781445220546131907263028224844716584928412433066686727591680802816 1049 5688325299144244437379289292707709382807468640548085663882168093432581960321520291336523748360498712254721883246883322485536 1050 68269531616544471810024751597884732455399188307863935356394800731751684007881475382322768246838243659894093075578338936663048192 1051 197153684650962088128102035519581197132192827046178548746756854733418234944266099065425661303204045665302359043889793946544067295651 1052 137335594089918912533601466455850505976160929364279564244400653905158367235017424797467817344211126072776683064370543073372085550055424 1053 23126249595297935271464741044560062624504402643266739310971262672817174282216983744387469240408426356647270025501808352553342868523580273 1054 943204668484448545023339470530987953535112930264104274751161659025937265738135335101958607586557902262432802291183062494579520113263771648 1055 9333264580916367580717989910855192848793939694364771605293722030925897309984019969179310609887786734949368747604488384936752554491852963567 1056 22441886983814772875329497550893909741440943843678945961312820143219504667368478002551813780827631782262306902789775661523041730591616663552 1057 13130793967856472367055685553668040240625272332255838382942868959324202427341399004565563802328857448455086917149830599766848536546823839245 1058 1871887017525939997697496947179264060915084560827210746357592253453169152775601737564699302386474667795516628708268260048880318013478273024 1059 65092164707293856345983172478396140007519067773752104185187631192268738007239105387837736357725936085181785283861702994189629822686069600 1060 552712634175371711924083292890885509242949450300719091426624254468027231388633636116971007853761007782490759948276552810618135934664704 1061 1147141328950420881043514881506178650347044144106569925838377579647939619579276376377423689376427345162519078959630831518163611509600 1062 582473278135237408925945623963852088351529620575249185960312892769803448754408978843559309881872455192389173716804876071214252032 1063 72418203944061836647953931715465173198569441434668756520338071252480137202344374926446449128153630959246468268383160365257376 1064 2206424971011015137280133407151523997910326419970174510376282244222634804810992272174395048409922540691637832306503188480 1065 16487696345658259209666447630257174994711050442380219591403861797765222809598329057623965570432299994234390605121312 1066 30245086865428014243234482777173193807465494192468915829993091651229221749744758038478274073394521813955641344 1067 13635452577929711959206483754788215744089330027207075834611116785105745409823581389969610130839049536017 1068 1513354295083671025072162464769371981679945033958163708173126790203582930702821486176241377349632 1069 41470937405656650796834803089631638829732621346232579260722521569905871765503693110740251 1070 282191459124890989514123080605479965666928335518130292795355704545079623964006400 1071 482434285380108253216048246221539285852804067768361285796921698454242789 1072 212562102530701769492741845681140874657761389410310233214847744 1073 25573170123390476468218258229540033140323397072987031 1074 964659071011246086544642741959629658909440 1075 16276520116556758292287433950784 1076 341866203380294294400 1077 163402840888 1078 93104 1079 45 1080 1 1081 1 1082 35184372088832 1083 206323339880896712483187371 1084 226854911280625642308916410818574155776 1085 51964502660654832353145295095853445451247437172021 1086 2571100870814523631499270088088724060598758420681465859670016 1087 28356804743363162274793198311379978301429181353073808245125550621198831 1088 70933539522736957724765838667396964209109243202563270356468452987550154602053632 1089 40836523687932225837904848257706364081587992280241401431561595999393719984483382021225856 1090 5464912157784981640232826508145712551039101049016194109937136850035475910770507475476778370203648 1091 171434864217110244224133911223568418502643214861092515684983006186546198454989613907506978611147948800528 1092 1268756813346241337533432080644740515446547411971340180629631838344124463882087026141739975324501500521506406400 1093 2227331530116229046296611409077778998455710584625591304802716568060679699627707723160124109668054889143450484734331120 1094 931624723933835936662561131812009077272711249858464030203827469725994390927602516449421388238553373830595408001508850008064 1095 93197521627648443454914357778810597951066955397946983547483534728152969221718787726746943481646228036758417807084385411286194976 1096 2237056007759461330767181377560322305904996140041581641195781350335833686360259453977309644792424954591539478769019874027536935550976 1097 12920663818976473730591067263557867837022368944209789065424531578212109904758710270895643915892667121580956655934305005744921977299909027 1098 18000850798015842643914727471221470712735530900422923747264719693136060223468536889269941645895931865445281501812148002392038836432669769728 1099 6062407424995942657876372736921667059971368335022717563256784053627530251770562731397915263055243596692967074940804672149817800632418008824689 1100 494510861305085088704856821479911748011462315008240440900582438979152736712826230250770996764890066306699486370381899674345333337197937493540864 1101 9786635981125454065095235385170640892698214590433430369282431028901581327315045557692404937424092947208190052155458348040659420294233717882568431 1102 47064034456922163649438206978803857072968835995021525265014524743579558194432699762268610538330907522916727335958509598476563089893714507973263360 1103 55074505576665766234439957320897902272272699077202479187554574417220185235022075576504225417395230954021615933853216675412434563351339492772355597 1104 15702503413918086013221421224366684191495954372724523895806714959713924243336660362636770011389549603719570364071169166484626967250596773025021952 1105 1092061751620075370704841029313093846057148913772571620450877286278302297040606373918123471947449466311321120919226151584695312255258343551927136 1106 18545824912335229401076889460946123443002693918235164837644044111919608925499284579830485843968968350292112645980942212192598319719966962614272 1107 76982130117478006836190422244257300262391938956292336892049225282737723464565127515436799990500836649082834904106052890018117888058992190304 1108 78175519417772101046897482878335865106376680689719609035361032742255246433427777025158543756715212482976381431723686341623868839209992192 1109 19438135211060657322308119143338061079723186942577016269435543082396615465210148654549142498499963423371655493884515368286639062487712 1110 1184369189539518748343891707782034385492190532387953654691844909594164634166376473559068934804618471317728954775952478752647151616 1111 17697163221361095606338094645597302790309527054449332615432164519060508325677542779643243348501270545327687177782224961046304 1112 64900268388599630993996254304367287596702672083857025213206758794219044395760089844447312219605509953904227859324993536 1113 58465379805271515705440177501196913929999796403131690480828326693795062400218051569176171039261517906620420422673 1114 12952532314492883779044610563910730043893202624469837718716634646687460052349504144065762535005594093887488 1115 706915409264267404463926289030909422830770570096130291786930546219449890254096676887926933282901147 1116 9533797354061846420729904333987917503976957578581182726603083438342003623168304562532462592 1117 31962569804868581486531508924346226794105371153187305187747127706979439856030046597 1118 26969510257854976315392756438950346574064058163974538861357644102785037824 1119 5883349064275232271249437739775532640433348634981747616722947279 1120 352611017810300340657946094672769863239891095788213760 1121 6710489014015979812160659567913138489603936 1122 58719016469805554448158759447424 1123 684622537148420710288 1124 215292232320 1125 101476 1126 46 1127 1 1128 1 1129 70368744177664 1130 825293359523586849932749483 1131 1814839290245005138471331251364221157376 1132 831432042570473266669766000309405628372975053131061 1133 82275227866062529157862519071881448751331878401900033553203200 1134 1814835503575038329962083892513695733954861154038164005208997537690028527 1135 9079493058906824939831604511072989284125220670331147064129326962325110893530054656 1136 10454150064098102608217843663992393489179453179212683993607506435633302532149213751664606592 1137 2798035024776210428480124134785943727532251009179012721474738373332333638085048558468899521947500544 1138 175549300956649269895070125753344897312342414021860911544277131316285072938816271170590657817384907794659856 1139 2598413953667766344980593877709572561856146039573290175472316488123548186150086047571431173369887877458923679121408 1140 9123149946768355983448132733390833075285663462268526413341331055942996352329807564040718110287294798195226438977472334064 1141 7631869737237064083079745353312723695911933717949668948743895993931627855419031392094214543052171290631676679163592520096546816 1142 1526948193745027318438759608312619284683202999860242431793288475140582181605089781795753255709305578469277798263663077986972021316384 1143 73303851192605979527197388081985436607904341317637216098846196910263542593964859105373098534611442445504184295529259119786517440516587520 1144 846768622129773659027589129833657936920276775231090935156026800632791111988107980468799039109822060070746277293997993099043181296809199516067 1145 2359407503310434298824409619595256355029025457082768587570412087541570270397871650078205683764863153272244258613854744744888008375857950907957248 1146 1589223712499703913172796532708892007251730090158444811013629648513468778895539770842614350167980974917251088996649947119108390062950034357469313905 1147 259266103131475052656721364872954272668989622423645358797229061250270925533044235761826061419416138578884368286361798975055980872312374881266742329344 1148 10262030949903488190183758177577232322217344164544138196493986023295731063190255169279331516213864699762754883258921516598362307369447965783082580393711 1149 98700419608239618661556761014925340719716787912445176561468405805860412178061553014611133800751465145503214321556754333560091039470647913103923269861376 1150 230999143360773448830371294929881597681491852424962731995867690556953333262011358705384164950385022189677590392741124961567555638692848523468500134469133 1151 131722049304502057950085116128498075586355460035629860782867829058513344097079823858909168735092364601701097448487792001933553074586073930569983216058368 1152 18321726066110318918613764268620677397157819861267186271898255836166540487497608960355630163075995266113889885083830790948283580722236446916456925234016 1153 622292379726952684804056377547400942108772513919846362651491163194482889761128315215556723557771414542258311630984594241119579936771049578641680760832 1154 5166142321190633327765795594849189359129619749214282387416984016388569413776695516233359343915563643779569302840927407695561703930394166730253230944 1155 10492358036969593698629685403978511719109043817776738770468149855496524236653317608122372456340725100560297648909715020234842229247960856976687104 1156 5217686288860823419290489300807026884085388051786667770470530016570550084729516541575664932503400982009162306123760830793892960409497741922976 1157 635800714561162740242821690978947897115531557369227731815580177574203390764615443144021825571987559981853155048155366886437233890909224960 1158 18998768475626404704266793130458587341303827241320175864932405712767293148700353943837207040869630742214830852697283197282907083900704 1159 139318035512580736591148980907400570198440646484736975880368110438917007893463422423549070601840446337730996705688191619405185024 1160 250895968834125743745559412220354835099272371139833101452874969555866302224402478239068629709401572043944873024782931095569 1161 111060132143144769919074219299768714094768772712105743789784878164284477156696035527484056842495132496876461110607872 1162 12097498078124655456587185484713024993999707207954602846124933605440765064685856217436602774773973686423182235 1163 324846561641979030027844413862671749195556421792136857770879955050260370931704429830569326541974429696 1164 2157206197550905237730954174762268417383222932412909669140229270566195139027623313578220548293 1165 3565002444301045058395225557983236211802587480828102703713133390415710370386856864768 1166 1485427798193971314270822489368072057107377908482277309900051498905175361599 1167 160529315964549513911426195358506219748058837759924497261649767424 1168 4796232996102326693075613296358860070575415474210368608 1169 46092830900409321665818984119668346501314304 1170 209451415489340853060929658726160 1171 1358719310707769678976 1172 282222900632 1173 110400 1174 47 1175 1 1176 1 1177 140737488355328 1178 3301173438094347399730997931 1179 14518714321960041107770649940545025081344 1180 13302912681127539858871786789650469993132430441270581 1181 2632807291713965300249775395984208393284308336292444880192405504 1182 116149472228795923337583791397619237618437261353567106400755080051269437935 1183 1162175111539849230766398171394491227001958689956447571315079927158416766741342322688 1184 2676262416407508225299333366752058546908278396925416522238939158592426724863053107894803398016 1185 1432593932682936495524548479563061323257122819888818993394250841576393078103889267948401738914308554752 1186 179762484178752982835304699371749770429185055144352912686192586366509331251535867668897047776586424637685086736 1187 5321551777044681498327393676313083663518474992991245218631540779888202400211797430029330619863976954669109803550244864 1188 37368422180759539255999283928985276903150115695808665521041161058212685904756795436664476001507548098274854067215500062394608 1189 62520276882412373027290731734427532584163461407537506948022706151103424294584799015211994510742521062180503553508171861647318581248 1190 25017519201383955334162001119364748305158373653555121891004365483843510437485960876734927548161484635908921575031913327020284209879866144 1191 2402020594738068033180151771568651386329759614688476767138753207224251275367118608487823555004066428569590912662212583669597560296903077265408 1192 55493828357288061280061047104273170177960674061273730536899052600173133132030738211910080054279680693936338543826451536702266686397351064316393891 1193 309252259455550798968818729257423076315087788977353996664329762432417708310982468703551042753624332776509637972773064910479034771534680448326675988480 1194 416605458331202549106307003913290584827251251763019579920307607901120570577812746993845417266567897478515955824507997653230768628390226859935936410024817 1195 135930104759584174699690149809984318553403974323006398966539049208024899958107849610741269386235117239545427301596977636272299165287003715278825195980193792 1196 10760519018959870046313117358207776725981299657901019462879383422067855689334186655068259365675295420807567134857830392351381335943305173488052712407013080815 1197 206989767302522834104322797554307251817529517890881837187643553403020032962381558129053199967856006143650652434396912847483722624702362277273065546529535688704 1198 968880472287679087442888170794740279159913900064857230851689650381029386188800784729278071333307404017421346728136522128404047476147851127580064156227702038029 1199 1104964232017512399177581837658008578286181835334795407725181495125431923846713956478038602195486737186304698145007153920591061828085641198895243909063788986368 1200 307387305504953241248621204323664251309150320419356620423341547476333647338351925354924994514724304584684517962536154022665994814516137731634601967926537749344 1201 20880629739226117610412285216730743319859963661577797267886200602464648549431315301928199154206166367031849986181289450711706768195777548167551665552410804224 1202 346692567421742785408491769354836030117812283726673528867061233026430630067790450434062906867850741967238921358570338281423257814091661256906661438953448288 1203 1408248205773542615393346183752301373550559268611580864729023644162185029770881609219340209753903912792651849306463185876044750021103778780581880624316416 1204 1400585371086494585099388200967575857597159280352572082278477624546856119181871071150433515056019661815353135897025096258620692721110744901917632991904 1205 341328777569845405891923284336690323965918426342910046976028604087599125508092564240684780640018056865173590923516223214152276197880208630849994752 1206 20397938944522061497925232396162725807130303070108060072683668045366814987164462120676207035822141470107228447323488958189401512866945220282144 1207 299125006704036506270508209696936383402363677631431869606658924484322045721305688130658765558090253553722930272299213967626236535385358336 1208 1077137536114154141753205105776995577091053525891527899014891635253670559946042227193018915179784850216642710147790762160313351165969 1209 953136826762891624957174675651689401849413861787514847505588986994116947042295525423623862640616937585645463856961702898728960 1210 207429798738652540882030395658309349124234401349078347995701678818741969894090034985317376589374686468711412790898588059 1211 11115167549832326278870201005896202729235056223335210564947459604012368643728687017476893961815086366817745944576 1212 146921016778482719783004613178278343691455773901951971983340884703705814532865313281382391513481946226501 1213 480640115068833964187225635452936262143543609699375406769997620474180858631392373649922597378048 1214 391729551909500061373733470619516202119959873046988260849903629984469433721644231611167 1215 80640210812912540646599525591825406879558834060193268885874956227840011491328 1216 4319602722640996137104529465750104458946389093807221741876006255968 1217 64380973386933216594944690023534441832353254210252582400 1218 312724205516300992207194384511891157420205552 1219 738945394649991840367329780800384 1220 2673072017947241302144 1221 368156466240 1222 119900 1223 48 1224 1 1225 1 1226 281474976710656 1227 13204693752377389598923991723 1228 116149714575680328862165199383622712295424 1229 212846602898040378479192837129983263123138755635137845 1230 84249833334846319483163615367521305694398819508195721913579864064 1231 7433566222642730140645699488031568230929633256698524895692558920642380302831 1232 148758414277086342400048324133249770007422703688489501671152835244370893334927816785920 1233 685123178600116532248871149570287817280629128264850963384424724536411640868869473008412455501184 1234 733488093533027775281158904765528458714564079503867635616991136139231613334461234538616359044950435823616 1235 184076783798604849220347976947158907537216370725388059913163252253305937731711106944274592923705997102419433077264 1236 10898538039318998036972426738460936296886379390971470654534139275572170851091991767695747621465036935684398511277970817024 1237 153061057249926004040579769831413981885402838201009318226107396516578299456225697109849358946711353141179098182852977653129316592 1238 512166108200104305125115653759227894741628702129320043709224048260723410668110177686779789892476861827684868633595465852600287846465536 1239 409887034555050708393315747361993036111176293032223044555008023952810904711477449888318360849931478374483161228882802936057873528763819252512 1240 78709410829678860153024992648834232823078054630625433794450900684705523601567578259273924399715987279437869665266476771247370245901754896545218560 1241 3636843533171665724710271670522724454923783271867666744866507748742359722107869183934723901039052197891692375574111471634922415241251478123050017995171 1242 40534312097726278173275824241584000276895368124342730549101027020400669745926744586390619591484821862170562538481932520556983145342599558822539649357971456 1243 109210620933450673538899387601710318587216515895439691495846277319746549034342251832482877749103205013727833329246797672004242694064825141429613581811441990513 1244 71266522261135777356293974415724823462640189942897681267981931908518971297871852224821495020074955525300606152930575161863985939977498705179617978214099670007808 1245 11283221809229279950586672259482342125323190411733761316211896411057034846629808328731878186268609815845183178799504398389527100739369393690032716311007328945389295 1246 434088988665774632964330586947046714015349131325547233465733025239641366618953612681653334288918966342557432735392837717535052251442869632624462011849574078006427648 1247 4063778907605580773617890983078103521839822000579409649193691605496018735165725351878204713237965508171371007820304007131307581219409063140902381869817950232706489869 1248 9269110099592440122011409125745312780560433892306306393485012499465860611573145978346350819889392087514289704337482128163757833882719357155011083557331365470274584576 1249 5157101121297108349239173313163670399041163546802275238618126503789296098175732549850482417477114448638358955949731518683318986994978572176184520392344170623357813600 1250 700637039873732148076059486374777152225466731024507792740721832927336976759968643172263113386846526735009532071087109838569081623086675552437534569808157149522558976 1251 23266098219402543868998362959886729816086563902719310883550794945997817064848970387529045179725468162379823178304226067391334446675186397025694551579273993784222560 1252 189011052480365223240895243167219901213082007456960730539818648702116946207180287372766667719775315326269830315213632862688372219006676975018064083381807566815232 1253 375963199036553696511471891708300570494856093108522164965471469883799610183673019246137805163561298829943192554565726696598189866273026358260831515667068195488 1254 183245698850064740458424099191650693625327950803915611765690682722171974132341002889247542661770195767429442366417157729721564714609473070846605880987746304 1255 21901136016371744668935328458151145843831847142676803727229520145527002009240710928034679303137245343788753036342836695381298021890678211633793592657696 1256 642303589923404646882804498628727201041490254460876224697679692518126555935324079494768155433586649197903470180970973000061335115510288557210075136 1257 4625299424793275950753991691875535648935595169892716346701608006078352544408664421532592078557828532499019874763308248415736291049997224257553 1258 8183683155804640592242681292761293846488062227129268966561046264517030257561134041775708722206470386448464519016427402854060660787052544 1259 3560157940557481087696255652646798616498542267188218558613405194933352331931899750438833402462158644177706799648992877815763842459 1260 381119763972256164554166371089407999246143802043434824810518502139917154359783482578982867450404721906899124958844530819072 1261 10051406961070533420426536019843997946680541220305555621707542584062403973260723354818399222322201886830753578433605 1262 65430961931126390824012920970763029046610460147888773473435643827700189488468486135552577107869532216733696 1263 105496724466285486963649009244966328197186244271666283649155234027953848632494687368826744618498271 1264 42422783660515538042522716938126247639713634305781400359191360445039992563047173917421568 1265 4316603078825307233909155671511944110510245253997180100714002797734873557220192 1266 114670871991886125060545486051132322807255779106400319235068022250496 1267 853138395075156632581513725878762579390850143581787612912 1268 2096433638581092401925157231909648402241154816 1269 2579267370638950493089351440947616 1270 5214429523997551248000 1271 477997534408 1272 130000 1273 49 1274 1 1275 1 1276 562949953421312 1277 52818775009509558395695966891 1278 929197716605442630897321594787506721652736 1279 3405545646368643981565039390916241770713060820840041781 1280 2695994666715073101463968583897768812586882602006357553251994304512 1281 475748238249128042506615599280357076043293877927380830186072589590913467419119 1282 19041077027466132842370956553687239950269453889984336682799139019929771964882387420053504 1283 175391533721603518856958569700087872295642691237424666202396277212637729592496160454138322653183360 1284 375545903888747479074543140937773621410592574664641630404147646006846085106304144088372091566911537419386880 1285 188494626609547004537715282476219001924687345333434672731565673283352614184765239498273283699336202446186254285519376 1286 22320205904455154076008945515131118621603619755300441489899593253769468710800371488526261038623105380743437718143228958474240 1287 626938090490648451747485212924210745813704010095994395102092990216139620087183383651537449488140965220708631432548185393291412801776 1288 4195664758290803734717790990455141176982967672071469120349952368743781623345575179285519844220743603055024850223914294067092193079780704256 1289 6715589173818797269196010541436568900728677775632690713265305348603624868877241246533901311324305684315509803043695605726259524076155232454466336 1290 2579149973760566348736344003942572346527520199875322080866655009046130800248999883625155758828549119234231535531282139788691664229950115292409302614016 1291 238344177722712614428663712488479031949079254620258156020797823661300173163720874293867138809446404114145101496224860012687763242809769275247014553401932195 1292 5312913351758373230424958525473832737530859550797857461532604294200678696082603843650474195267990586889556925601071295627635673345610071617950315293302444785664 1293 28628908970026895205410119452405796863071981893117224240330735774990773702211723085547739293906555155750594575452001118822043361043944505442582468867199217637522289 1294 37364182291372960318428835072442857102020843629788888488569806418050612346242725225304618028710650207828562985344298091321862207588940931202851046739581622962727419904 1295 11831315496626020976233214649411166340622859450605013122668406725194413773152773741742383344168483402337852735613030108910186736437585291675901162285915045130961414340335 1296 910350574178067121630840890434804947362928772847917623692945626517917215037684270705311970627905355435636485017942801068880880666956230899401249992707877924211968817758208 1297 17044723429285491935829518516801491631497406491053283687568105255735860300864430654023335087730604679080570025590064342275983905628153260217278576333786822712895031608286733 1298 77754924017331561221337111509595471354314787015933613944605177844295918873320916222214698936239811157645904051714626150545141644762054357377266507251969518691397935317385216 1299 86521781839703175456237986360663736525058356407180492871645178729498015833487397304211526324485005515455608699092152413374270854446272605988906532829997698062889743439233888 1300 23509467327601751808781177213553756025243622519383277604509431706544426865252145230446322126029387282033224923634378962338635436222777673027938123318565440139434984208334848 1301 1561359873104427151591132057190044686194350897447798600242975216874335025797022338765693290593008798615121598580559852769525110453930300419246739208296849533776949592023904 1302 25368578857105185200044030364041304270332028345110426000783556273472201264088214676958495648113751977167177581362183872980122053364334775861312427708578599735378902515712 1303 100921373123989241127593250113657340234998771778325210220285713457531225336142956563636198861748460594241452510918741867078987662736642660146745658543035593427687674528 1304 98378267250827224243308835959193527201037149529545087832575702660956688161514501223843583278799623529255112084955433850954299699928647324825668876148063095394140160 1305 23515637406995254615710723654957601734391919406691845781580241192689739015856845127819241688082611520369385307558204805123052825360528932061365893183362513962784 1306 1379269388293598589202752275465767415798174306045469591833038533794679539776873332898926019431884911769918599502307666065912285806540401335766141642066624512 1307 19863425007076551282892784387768044040347636129887474844264215413113169080106422933609036386395492792388190665522719941614629668951786131589222093932561 1308 70281421606154117614300431090269297173501492202357762608456889748656815493025578102289058193441484791829521375039045029899326420823166607293546496 1309 61133372001069965775191951260041507293613223759464321321277702487566552705599238189699137707271483499632559801288528607826291974749673008539 1310 13081560074903851087806854504804409192376343708844125737017062861962734443185382061437766243850238051728023156506806859623586356985856 1311 689191589338844908773035387306139724605527891945943404870819211080742477816652470151197948292279753200998562851796442510063173 1312 8950081285967919577428368596450347775599662363730405579577504177373519496418366437591951373304390929948001883119640576 1313 28705451145320362582434065393041136243610227509766905205596518802926751744356628903217472408259552739428680799 1314 22820568230908063546582305930467697625800948489446459405470549844676632017592910141910826800826900480 1315 4529674362558757210768829605723911887741700457885277409037911330661285690867087823883380576 1316 227920331778205871766021535479295335400871964866077963393684485393556442216708096 1317 3004238877488970931236621703128920672376942806678952918493792466673136 1318 11164274960782751599896307716091328673525505448351705193984 1319 13890822988303430651527827158310670128320076400 1320 8909626656271483207883473570364800 1321 10088475530004198367584 1322 617795101440 1323 140725 1324 50 1325 1