1 2 2 3 3 4 4 5 5 7 6 8 7 8 8 19 9 17 10 16 11 13 12 40 13 77 14 41 15 32 16 21 17 97 18 216 19 313 20 99 21 64 22 34 23 217 24 809 25 1152 26 1277 27 239 28 128 29 55 30 508 31 2529 32 6737 33 6160 34 5215 35 577 36 256 37 89 38 1159 39 8832 40 28977 41 56549 42 32928 43 21305 44 1393 45 512 46 144 47 2683 48 28793 49 152048 50 333517 51 475809 52 176032 53 87049 54 3363 55 1024 56 233 57 6160 58 97933 59 699833 60 2644336 61 3837761 62 4008817 63 941056 64 355685 65 8119 66 2048 67 377 68 14209 69 324464 70 3508329 71 17124415 72 46125216 73 44171841 74 33795201 75 5030848 76 1453363 77 19601 78 4096 79 610 80 32689 81 1092561 82 16628064 83 127116873 84 419022831 85 806190208 86 508425617 87 284980061 88 26894720 89 5938613 90 47321 91 8192 92 987 93 75316 94 3642241 95 81753697 96 859773376 97 4618533791 98 10258304689 99 14105294112 100 5852202757 101 2403420097 102 143778176 103 24265921 104 114243 105 16384 106 1597 107 173383 108 12217528 109 392401121 110 6193234393 111 44467300608 112 168184756793 113 251170142257 114 246929287360 115 67361890809 116 20270798553 117 768632832 118 99153677 119 275807 120 32768 121 2584 122 399331 123 40825697 124 1913315024 125 42741157353 126 470238325217 127 2301665823616 128 6131947578169 129 6150224353031 130 4324094979072 131 775372578689 132 170971640209 133 4109082880 134 405154783 135 665857 136 65536 137 4181 138 919480 139 136745357 140 9233466953 141 303661236672 142 4657579001857 143 35784406285057 144 119166541028192 145 223733272186825 146 150600364683671 147 75733743499264 148 8924976046401 149 1442058561397 150 21967006208 151 1655515121 152 1607521 153 131072 154 6765 155 2117473 156 457357256 157 44861599897 158 2115245880075 159 48279924803328 160 508094306671233 161 2726472106002945 162 6170616507385760 163 8166775653109243 164 3687793637030697 165 1326545935320192 166 102731553583965 167 12163101107393 168 117434808832 169 6764650225 170 3880899 171 262144 172 10946 173 4875913 174 1531058169 175 217002245696 176 14933039299621 177 484835649414511 178 7692715116119040 179 55449581038329729 180 207897152081473545 181 319544298135448960 182 298182413047351349 183 90304539347723625 184 23236786328620160 185 1182498825731233 186 102590452275041 187 627802177536 188 27641241413 189 9369319 190 524288 191 17711 192 11228332 193 5122533089 194 1052716150641 195 104468526402928 196 4977465842992607 197 111277331056067617 198 1227131624355272512 199 6052725798681089401 200 15860092235548373121 201 16548078689232143872 202 10888780780533647009 203 2211330243824762255 204 407043788171511808 205 13611237290882689 206 865306832676993 207 3356207397888 208 112945711027 209 22619537 210 1048576 211 28657 212 25856071 213 17144628912 214 5097234627985 215 735366366459485 216 50320320341072096 217 1662525457133097145 218 25552977630197857265 219 195899128101201671552 220 660773507460876068273 221 1210302996752248488817 222 856980264285376875904 223 397663233203136138633 224 54149953885733168511 225 7130373880883372800 226 156673123529460833 227 7298499493581101 228 17942161561600 229 461510880221 230 54608393 231 2097152 232 46368 233 59541067 234 57369165513 235 24711403148208 236 5154677670070421 237 514193976056767137 238 24275451052441426400 239 555888133842990149481 240 5869627282673423010779 241 31288311144259018898176 242 72140648038067205202689 243 92377142918746487816417 244 44381027145612007365248 245 14523613162278183371007 246 1325997726285045081825 247 124906998542616448512 248 1803397245448244085 249 61559793235182241 250 95918137153536 251 1885793543785 252 131836323 253 4194304 254 75025 255 137109280 256 191993439053 257 119703506867161 258 36235570461792016 259 5215222486624929473 260 360270736066282200977 261 11718062647954139400512 262 186001288214158813576637 263 1348496388975137967213751 264 4998805807372196478602752 265 7876274672755293629849313 266 7051577926631633506077049 267 2298399272214080225313792 268 530453776099786784573713 269 32470393870605297605985 270 2188079136266981089792 271 20758133633197941849 272 519231197740651273 273 512774840614912 274 7705597945181 275 318281039 276 8388608 277 121393 278 315732481 279 642478726624 280 580159930998217 281 254231632998414215 282 53170741438453124064 283 5285413889677127953473 284 252671567187724805705985 285 5658598315920861842004864 286 62264602488430592458474691 287 309833229449560551465946177 288 798798660733078115751886592 289 859941068722563890009357993 290 538319704203492801079984993 291 119029437150047829747294976 292 19374410094600175237216017 293 795119442694191707144407 294 38330125465351203021312 295 238937989688955991969 296 4379499000084436049 297 2741275476889600 298 31486076453887 299 768398401 300 16777216 301 196418 302 727060321 303 2150072260001 304 2810845926529824 305 1786050443164333137 306 540135680650306811759 307 78177698573925930582784 308 5360193340618321633633265 309 177326345172232675301651269 310 2733074489278515812227625856 311 20849495827227767291101953781 312 71191404473106660595985905401 313 127662922218147601317696761088 314 93890187707379932945834598849 315 41097406654438747319237397793 316 6164298539016320602977024000 317 707642986031936228428751929 318 19470504598851651379488679 319 671456646495811387807744 320 2750312911106475398417 321 36939251938067455109 322 14654758082879488 323 128656207802537 324 1855077841 325 33554432 326 317811 327 1674257764 328 7195049684481 329 13621520944293249 330 12536349567943903776 331 5500800970043563715103 332 1149649430418511315345041 333 115051764170680626408195552 334 5438391142909470041042178941 335 124501152394265066156619789313 336 1320217841268005327571031119232 337 6982883145339051783351809512065 338 16358329398733579720024807025227 339 20404637245880336422952258541440 340 10251175194617492201688708623489 341 3137626233804482462480644891393 342 319236934589008830636729128704 343 25846560050207452747061006235 344 476784411968516559997982425 345 11762401365897467170228224 346 31657674529325438403821 347 311567225251061014113 348 78343798818578432 349 525706015815481 350 4478554083 351 67108864 352 514229 353 3855438727 354 24078139295848 355 66000794072467265 356 88046285325279078065 357 55922674499660328278080 358 16976030741683566947886521 359 2448749957096825652271671345 360 169425002874741087318154721088 361 5519068909939638564264698985449 362 87436800955358351017071900225673 363 637777441324277321604560774792960 364 2338999858345780681615430476685333 365 3758866349549535184419575245899295 366 3261495763479400223204476436155392 367 1119252616690606521614629428364929 368 239549864158896922837188419980329 369 16532658320575840167096532941312 370 944045587540237278833901821853 371 11675268921758990258690404377 372 206050733188103569021431808 373 364397939093004337604545 374 2627939964738736579537 375 418823072930594816 376 2148103226308133 377 10812186007 378 134217728 379 832040 380 8878212019 381 80576215398577 382 319827123009949840 383 618119884413848859025 384 569219603246971194829025 385 249941492078086662881586880 386 52435958040151638140953041945 387 5218311133065044051504166421855 388 249593436458788247761943151274496 389 5601747748276969745186909891102657 390 61417919402002527386496426096562097 391 308112752233974650641391928687426816 392 783543221989852199985783338049627039 393 863730892181932388097358367367591873 394 521339085464699271809886839464837120 395 122203350646013309399852571158836473 396 18289238546586104045736419378856577 397 856194221733791736965324531792896 398 34481342973784352168111745069625 399 285898409074349941342515715551 400 3609544629217708744313982976 401 4194428680963294601101249 402 22165580709060807490561 403 2239012775283376128 404 8777429460686611 405 26102926097 406 268435456 407 1346269 408 20444528200 409 269646018149837 410 1549721077891786345 411 4340656497029151088224 412 5788989543947382613584769 413 3687570105667589621546790177 414 1117941718778247694728348786080 415 162063485743083954352588479069825 416 11123284286384821651611479881985559 417 367791422910536867930700171013072640 418 5686145554363838211542044457939835905 419 43146880050612878203213513049090483981 420 148853821943648933989761848995152691712 421 262494735113863141064139463349338932401 422 198473276786324913223641133772051062369 423 83336233666998776992921621377287038208 424 13342536183132122559500156166111476529 425 1396363343675269555320363388170617873 426 44340635801724099583044114760023040 427 1259435594862374047851089983548297 428 7000943702422441362375533181967 429 63231096343343980954123622400 430 48280272944563070852771697 431 186957455421728140552573 432 11969680115290439680 433 35865719577062213 434 63018038201 435 536870912 436 2178309 437 47079164257 438 902358632211896 439 7509483188438220793 440 30475858940995996324211 441 58909130757082210592305984 442 54325532090613598338977003393 443 23909586387479994177432514294913 444 5002873883357911609512541547353440 445 501075990636867118252304945324062731 446 23714124459261922365050294759742283225 447 542056585262948669208768003887276100992 448 5772104831383381494648136246864202813957 449 30313747675321222716963463119216427538561 450 71914419697568708960630188802280792354944 451 87941696173986549353421869128138752215089 452 45606500509777693027787695445212350218843 453 13321528098595192546691848773160591632384 454 1456779467773307206139068603286431012737 455 106611293108657471606295188382350865505 456 2296315462753168944343733355468851200 457 46001087722129451076980263067716671 458 171435765994506589529359785731089 459 1107666527577497647667298803712 460 555733553460763616952269413 461 1576908388625519230454017 462 63989470557731127296 463 146551999824326833 464 152139002499 465 1073741824 466 3524578 467 108412748857 468 3019712296329929 469 36387699468770963456 470 213999262045841296465293 471 599216212719210670821958127 472 801162072314921394530879103360 473 510204664779517136822369860211937 474 155117177398013822787032255025702097 475 22394757762273772132624149371235760000 476 1549630947242703740813754642606874152437 477 50561954880116617187539222130257041706761 478 798983168649878492577960358874430011538560 479 5859539068823464530923318517271247010542177 480 21298750800124594596756427396714153881685729 481 34743635578879779735115976640337043283539968 482 29463217496414309444049533892889761420103485 483 10479777989382400462259434622791545815177383 484 2129504290875730277195269913135663139503104 485 159055727226601204128288277827000618556641 486 8139715198917899140000474056501737929241 487 118921722046156515614306772510099445760 488 1680197922865724349370642558962048361 489 4198037167521836360254910288352657 490 19403825710498727212955050569728 491 6396811028743479306793511161 492 13300566490947154106234809 493 342085360913538875392 494 598830552008387693 495 367296043199 496 2147483648 497 5702887 498 249650241628 499 10105346295182049 500 176322194193131858065 501 1502556194090834546900688 502 6096899991227425508401420383 503 11806350264265673176494908041729 504 10904911009327354313246097045763328 505 4794174555970155180656808016691964241 506 1006708778662245448116715778981689258561 507 100265308623662403320891002315386329865216 508 4793170658421678624152143238019126147348449 509 107811875259262576021468045746585632564525751 510 1177780541979521843628261760391505872564778240 511 5948404328161512735049939807522660050515249537 512 14965287732023758145949238082483018783090097281 513 16785583869223844422039678741889689198258660864 514 9871267580632055307540813389077935850634847619 515 2408117993624593536430390198208242388521644705 516 340412732838990425709336624410814729808272896 517 17366202154430981116236517108316927756270057 518 621464002496342217540092142556772525138401 519 6158725264211880529384702884850958379008 520 61369545554302900187403860111706981641 521 102799529373968817800184614951857575 522 339911380276574624077985092435968 523 73630953327642132063465238337 524 112184747242894028548434577 525 1828775783443447480320 526 2446899601837771327 527 886731088897 528 4294967296 529 9227465 530 574888488199 531 33817173207284192 532 854386218165479431665 533 10550544741166820586916885 534 62022296550508839928241752864 535 174075925081083806385461439922489 536 232805053908896894696756842983927025 537 148516972001026358587683492394281670144 538 45062572087707653320014718585691541956257 539 6535055457056319175740526744374389578361377 540 448954571556864705583884747503889791396121728 541 14827373447307985937817299699351195354621501041 542 229892718449216120102973213951315362106357389887 543 1736257127113402943603321388492723320513465373568 544 6038682189450515179874895972194652756003771303329 545 10515433254970556796676940890090213283995582491061 546 8109587302795831197101649461608226480420799375360 547 3307277541694303460696950058727582296964828787741 548 553354742502613837804112197456130241070123739433 549 54417038146336337035229050465211176718427086848 550 1896096401980751834178776453922566449922687233 551 47448580964626712156609209970643383619321921 552 318948433749810706647028139937865627490304 553 2241534579199109669468965888999733260969 554 2517305783247529504889159356936136375 555 5954482851587494564953883736162304 556 847534382925699739771432444833 557 946231690453160767692336149 558 9776568214371758112768 559 9998350353690713057 560 2140758220993 561 8589934592 562 14930352 563 1323839213083 564 113167862704011033 565 4140042949747783873904 566 74080104600107220616939677 567 631025654269479513748445710497 568 2565666471450495669581454505017888 569 4974251047374948748581951239680213321 570 4593089733837489885915066420483161879507 571 2023401234676485241737099110770232440329984 572 423643319085990685298662849933351569877865409 573 42428823533325166540445683535668120605281083137 574 2010404404120157903941237459966255892271063264384 575 45870879757766585685066139559776433490213343129791 576 490222871045933506113391667024285112551431516749729 577 2559642744940990243317918268091184329589763521035264 578 6130369733688698387032677588132538118629399074589325 579 7388850192653897627321039052099535291536984351900961 580 3917975355605867780540158758076629538061656386353152 581 1108081444802150738543885081647513059345963756387849 582 127153880192641493195786061227395218041469841800203 583 8698917164971883050229913198325616541946018355200 584 207021755628091766442444268673141421127057569665 585 3622686745920103650381221114501965743276313857 586 16517720658915197053250145604941141856133120 587 81872494178388072896037038067434803588059 588 61642581878679783105764196536688802697 589 104309147189949690996949359155355648 590 9755605459092040059632534534269 591 7981070814417021211166631809 592 52265174832035342712832 593 40854561306915088225 594 5168247530883 595 17179869184 596 24157817 597 3048504677680 598 378712033175816973 599 20061031440353438305785 600 520163820655987689399127216 601 6419543268731375764562689771073 602 37824768924413749905539367143423921 603 106218559188597753254778623251165566080 604 142222130128982056601886388160325949026901 605 90647233498762159804730695755806244627751863 606 27573130002883190871218655623964681404414466816 607 3983231937773144116105744075929927897351207570593 608 275496930738389043035334530303838656169751492456817 609 9002905688347880112851191312448779443989205395215872 610 141915991654749927737584974175123282077103930595801169 611 1045364898295400204171099519631463226982392525481648737 612 3773595848781171803596103949208036717571609489050829312 613 6223473542044970945227663535137423211023325768031869705 614 5191964572025906969761234773412261088332431719988638361 615 1892888451140195219341125114923790982959616457750662656 616 371257254616319186806785382005978285784754355042223685 617 29218348075452101212547344446043809746101039672302415 618 1390580924731732258083893159546317220315783692357632 619 22603285276719798497712095386669333915650643527041 620 276591306419301444796790233530668869923534092617 621 855420710923160423760711223666987455627110400 622 2990409228167143131929255579044263081612357 623 1509474107594522647126349982673570737609 624 1827261659218631331702169077210726400 625 112292598142077140336154066690465 626 67317013357548117187868422337 627 279407706295920960208896 628 166937056667989987973 629 12477253282759 630 34359738368 631 39088169 632 7020022316929 633 1267345376539279184 634 97208247054036689127209 635 3652335384988220965593718671 636 65311631175823666075766962546976 637 557533645889161586996662847222312001 638 2269143755820758925015538305129270783105 639 4399886320813178383644325885136928812245824 640 4067766680072161249902543656344439290615867859 641 1789327305484313658042105800385300697703856724465 642 375797409230679336952770403619081824720964082081792 643 37454387777670853160409683890626048832848087230660913 644 1788966197946648264763555669794117811479783699802660897 645 40317480396235374386624470126846776429673469293153657472 646 439076566310335975380512717494377598049355828915640310353 647 2229184169477127053915802576002836032733031747720364235919 648 5563380708358549331699585527110011025275813839398303624704 649 6318006089347376130948023596045719203846770276099957283361 650 3648296292854308361024307876716967428370717314429655289969 651 914510216045397548989009400364591211514542759086453683200 652 124388349631050860102425087049846391662930124191580388223 653 6714006119451800725279104644474408853830030323393533153 654 222294054268353833325230718878114389244184240786259968 655 2467897672894195436157457732411889323675366153364217 656 21117688922557800054564325955310440918112506829185 657 44300579239837399200312257607060830154208632832 658 109225299019704211665983852924727826524948145 659 36963281096715029134603037752404202865967 660 32009514657053937778958677583226142720 661 1292552025640419630777741355116289 662 567791013609594311871612972801 663 1493703342396481010925568 664 682126548358132536019 665 30122754096401 666 68719476736 667 63245986 668 16165536349969 669 4241123638613405041 670 471033744578515274259680 671 25645231424587479156227168153 672 664441176740058005463739642169583 673 8219086237110152787512036291423195008 674 48460481448150127738993365889398836503121 675 136206524466029031375345382261860045775602029 676 182315100597905721518913061383962890464780618112 677 116369950254974303074036168987084108851143917429557 678 35324690680584469440299976131159235353780078870765465 679 5122282778601365009327071258579341132408056336789820160 680 352200453185673483210702520598425158101866101899999248513 681 11617363314311942281871314012295157016221842852122318738081 682 180555709322421783075984509909278300691586598586959925616128 683 1358498800664614219578046143215908565229956166905609465369745 684 4753639769073560556697623765430784391570220122666033110588391 685 8202141246122863321617905882873129193881877372016868870233600 686 6413983564781090142751157987109297508467868857890926174666417 687 2563603676994171295421856333515316649150107319489851422663485 688 441826975710348484527172368265836974607737007863572471982080 689 41675945465181047538370709996387773986012052075695501359785 690 1542793589142038356247454548503952670316720311010692185681 691 35535281178032384403259195234250401586944242724364386304 692 269452819455303240748130188487925129488353880114171953 693 1612331449960628802347804265392137204007345369515441 694 2294241063178143312940417106863465396733135159296 695 3989476114273397621369896220123704994999722953 696 905139175666195248430317140182091169917855 697 560734706040736865785023133364572946432 698 14878013035848834533553780234881473 699 4789081081544595922046938041421 700 7985283243130761403432960 701 2787257887865947451501 702 72722761475561 703 137438953472 704 102334155 705 37225603300756 706 14192759370583400321 707 2282451448843683396683937 708 180068972048906448951887149696 709 6759845126897138450403315842850975 710 121153257255394144105491095915699810929 711 1035168847930511788511574166804951986813088 712 4214529777471445103052358819501578078461781045 713 8178651459302858927467312883858234874245435092289 714 7555997253348354050515500769423591963096527382276480 715 3329565046832560041684260041196678287576852507781755585 716 697430101304840880175774617209612521203266468660531727763 717 69823467611093712977771040391534830986396352695003177167488 718 3311996510534998383161673425829198067456387669585416462388609 719 75444349199156722119557595935008613357343560312853454696209665 720 808599694662888846478848884279527877413882687382797267167581440 721 4203249938413350879671057732788224343496011812021342938968087403 722 10136966118255555797447469396348709139572855530125849358280792809 723 12092586494461304307606508834526618716911662145052662056732383744 724 6511424551629575459432969418978207067827305560338105503111949685 725 1801413067941346488376615431859061809623953050258335075003911905 726 213459736413471546947558927427789250782603850528018168670574592 727 13963422706237016089979759552767768770732118131753424442322649 728 354514439352771829090274963945537629807237302319416024798043 729 5680569546206525524608829300435447096383033504071211292672 730 29419705222503162645461096835887011469364314008015409921 731 123101206503794436897340957079862941484889882415278305 732 118814294230310089771043216058337645024470565265408 733 145716422843699384107364746017308348156379255775 734 22164615884146379436150936785673027861700161 735 9822810937733110019597882515693431652352 736 171254438895961239943311117370433749 737 40393907363613847678576186225377 738 42689031123624238717075456 739 11389098624251369685529 740 175568277047523 741 274877906944 742 165580141 743 85722212350663 744 47495533690150834968 745 11059886515638992468128161 746 1264368496172975848076464476361 747 68771273447534744838044913900746112 748 1785976180631937934557092443961191017273 749 22108757709065966432899263519145176144630321 750 130451662455738398072917758892751918724872964544 751 366650932235435422767206250386480849301360822725593 752 491201979232698337918485278711435514193689950803143225 753 313195878474395056635333309815725457725031199376755535360 754 95274083647517296625296560039773335428390429275753784621149 755 13770334780836587556492033804322411897554780742690904456894943 756 951827480795726543652486811633302250088512601452200077384836480 757 31145689886926928094511829609392254411665287729701919169549748161 758 489953974253103209260225463759801871165088961194012118075058810513 759 3621252105572460844466938232540823232539489836179709102945178228736 760 13005168623214468872784238127419834523682687567651309008046945572445 761 21616759663705129375548031370293020589188849179772199905497292061241 762 17828449438320737983121006302744920832361972921910531207852396949504 763 6610349226199246964526100698436964781748763213276622997588422472001 764 1265834274690892389065156715269572953893010273228883143395781850033 765 103128749676700601372088578123255981543436652379527714682693005312 766 4678415155211578612681994289467390423994630154684618287879168701 767 81462932083873253568570044731322486357615136398688402696344855 768 908080075396535582522527910633337426115424992555413642526720 769 3212135831525230448618971439545433920166647962750813579489 770 9398754870317487047245551287528966073180450708129936313 771 6153161819193118605814743683152673118978589668900864 772 5322321886083674185009007874599146114121078717121 773 542756529050205603144046046062388934973538497 774 172073555818701827620975479877790135451648 775 1971236533460752154197183260067752153 776 340705810638510996630345716106473 777 228213993516312061408182272 778 46537339812584608465085 779 423859315570607 780 549755813888 781 267914296 782 197399022252931 783 158942005410735046657 784 53592011553754651959091792 785 8877828219370303264500069498489 786 699655529965008101786746299489512929 787 26326653206106345571358510719426755947520 788 472245768515625983579862171978361675493285625 789 4036839990702238908436241522492895790249277591159 790 16445049248610015795164555010009923260601204232499712 791 31904068819848470802751717969579693975034094861527145729 792 29505240712144949642549184003963893067334503066924950517457 793 12983009032450470344894065294602635504357665464099910328642816 794 2726396677325923338784699707677825609736162558317123519941030495 795 271895544650689311955983694322974281597603470640691222338170108545 796 12975615664371561688466455287550382841400998047072820310344831866368 797 292894511196555456688785702859261035156086483588903465167632848543089 798 3181928109088029888753576567244552387081261855507945223351679755185793 799 16217568544552157206263428449653597939511427831841050680916046165989376 800 40239270887737241150653507327704677666521334599641129037425404082221529 801 46097113646207695011866350690222710991505965524334581842069658168548327 802 26285098693148283255805496740807098276773848001030321868860455657705472 803 6710778871730025095427555891536065616737358749665083821207569997847489 804 889490177231292716975829700571871013301323816997169150765581973181569 805 49824570202019451904039279534791704981106421188894948399181997862912 806 1567494156525843557567610346151958301424499152624480965358723388323 807 18719151086396477285032796610764765314312441942386281611814625921 808 145163190177688147651829622972561555422376387297417612452855808 809 350711080473690998261471188431438283574737934256609007082409 810 717593266299977287420053239277920336850960305797729506657 811 318660314561756423921882666606969507215877385082011648 812 194398886722526120570612021185082464124333547039905 813 13290762689796245186600696475839856870828397943 814 3014341699464350951890272308081267251478528 815 22690059865899356534112485946024569697 816 2873711828815080001256500118821969 817 1220023632905577799787479040 818 190157629526571090914335 819 1023286908188737 820 1099511627776 821 433494437 822 454565659304920 823 531893416109458101517 824 259686439813414124694772361 825 62336292591338049083965418575616 826 7117978667061034127465146197404313345 827 388088021988302845528423448490996482085697 828 10086382131284987033207041171300649421140541920 829 124943141599857100442979936443034556513542492465785 830 737331056067418256142362166003284113749563834900480919 831 2073550392021431324365990683754340104676734187524205029888 832 2776487156838268039454238879103042460359612517228704452709569 833 1772465769708719897868469523658408364945346958389203368976386789 834 538216712337681009152807943444615612821296360695481010118651212800 835 78022781894178289169593916491067359719319012115423365524071603954673 836 5368692929447764365106302135016804630878791395658923468527993326573921 837 176891333435804558866792517473542230680546663165635456348869066730122496 838 2754405264183791780135594633258610470619686445155658838269578059484542433 839 20664740593199801225610192681422208796280529562945143385990617497453406881 840 72629634336731989188327471150358549366233734489824467130040254120289144320 841 124504928527262386323367220267601461216227415875103700777675002782980235857 842 98300834875420889282506796434375453219189195224147645484501824170206910223 843 38753131584691076901985059012362495350398643972713477398379307277168822272 844 6812735583886903056723100679273825113903506061809973697359398440322992913 845 625037369719316478509861017909360991211076193616919518046345959903876005 846 24071734475295761498832693434860615546274463024305014374264623383324672 847 525186198193514186975038512579754178943854894273012423552080251069317 848 4301424093972115246221663016631461947204980739613264952091808183513 849 23205392623004497094635194782154625112106900088663784491971227648 850 38291737477341747236439800189971154501538995029339114747497921 851 54788119984823075723380341211010068196286334668010457351265 852 16502799546203449642826701012234650361434706306584510464 853 7100458796309581876998412324519957757901649004726937 854 325457849739019195018062299575116279128674307783 855 52804487234974445095242869659541550297972736 856 261175565681218815259317708654661010417 857 24238564231106609326176022013150757 858 6522201561411848766171906048 859 777008832322347520119833 860 2470433131948081 861 2199023255552 862 701408733 863 1046762726063713 864 1779961196232572308136 865 1258341732798243432317805401 866 437697849950404007536939474736027 867 72415649630743340022185749461382887808 868 5720769791302666187485616972867659609946753 869 215441289610429901221242731011864838170969514241 870 3866569949184930197873598485623417919554488067797792 871 33067672811703312388402198084681821883268442818607733787 872 134702079992975521253341338484021958107625269256158330190473 873 261489290299682829097098239343857932931752907028478283838959232 874 241646923674453126666564101765697162402095661851576064053663939821 875 106483607478214550522319187739050317980060069246869751969656362413633 876 22312772636021669392293306938917339112990162211654145458380293611005184 877 2232883673102454599750026461349824667106133092907710979185912647289789809 878 106008523095127890606954420461814058712091077024760533558685369172692170419 879 2411522066436313702574320227009942931115339053979602956240883622365439291904 880 25902792336193536750621444066868615824601593928731368698722232799101712799105 881 134206236052151222807205609820446845911146434962896413911753796903925599108737 882 325269012150444233499045820457145257395065552850992450336345972647258098096640 883 385233993729447806599729543089826896062762098630435755141006654092737275664319 884 209623943474763235563576943877015441948216217107751833819642461357997158511281 885 57135336739805279023058279250216739320581991595283720496066913341101097623552 886 6916242093000030182445104359180991718423965186467848541385374943246921904157 887 439208935580095920909888252833461457117158307088891184555400537926462601921 888 11629772411408234768206962045076297873640316342551419718281491419678595072 889 175962779341413911214565515110153070740107974339625199859282905196635569 890 988412839503823845000974290620879516493365358662080229629992753338443 891 3709551260624893310078134279628047366523772257404328736858468450304 892 4180812186699338812577138441918479062777699429661386995632723841 893 4183063418433880524083346025517538546396987935076792541280257 894 854647975973701165993068631734933676439643000958668750848 895 259345699155978972530992754154581363823059312864639803 896 7969656401891064786645564540258343097694217380153 897 925015857604837655401511596309072320850558976 898 3006280129362758193086235895685125360397 899 204442209582219722471147511855216673 900 34867450154529440506191020032 901 3174959253594270502460905 902 5964153172084899 903 4398046511104 904 1134903170 905 2410459703978473 906 5956572862068217992089 907 6097444464453328431612019136 908 3073324316741243389111457156681525 909 736725760445537650562328161324828881007 910 84330766635080829812281011673514962435202304 911 4601544531427124206790127506083321932696034303041 912 119668844128765418204381312777443428888498853544466137 913 1482727244370476841457730190482319567583726755893159897472 914 8753632755154363771608724202245004296621018510145724382825653 915 24611792133055231373218324038379453304407343259628587356849987753 916 32978599872780319762414533866613542731790897749390694727024833238144 917 21032460620282936276592251350718924342048244796087191623801657409056801 918 6397424500176974771100573416794892918982942582164904917866491510221204577 919 925037527519014225912732372859399227839741381560265915823598941655393051136 920 63902691437339459024992927326760789653371710943341447992896001738464941735797 921 2093228951504313421958831022666375306263064619428321667792782841178337691794279 922 32876089500062370652500594100057326413134701728579064088420427832231088171428352 923 243594064937076468412804449435324747229718262394182175308343956587219196280713345 924 871600817581889255871746128151355325733573819400010858702152971379121973238668849 925 1456706231894645247979444054006156271409610512961213541114807423197649033076314112 926 1191965792571761161227098885566511319000084728815674426289624030906797175439616361 927 447017675063821080540170181907410723865613336652302468398160022248913899702026897 928 84237085340998329059328068473831524084606543044117138131351302057333482795758592 929 7021321657553914558999749162818949460203258305095259287717165031094790171401449 930 308628902036046956465809462055797796603527866657106508459072720135209967602217 931 5618689754754743886288998942066578097224400172660284900089052881699707813888 932 58956054556432318423901359628181358884625028362333173946354353845815023413 933 227124766401320159336279247856380328275726109668833888296500240027663615 934 592998859542735384506698540801162321258537575617800526616540553347072 935 456474208102547214757377580127907987249656901520882313223594104961 936 319376166779710679669724627852682315328915839141136134213482345 937 44260560809242691613526173393201203593017884120918141960192 938 9472654325402621404896267474842300464253331534215549869 939 195157140057111659111407536344728543543407933652601 940 16204197439294712648107380939566955149598523392 941 34604003604351210639327286521564566238017 942 1724385019687827250615657773228744241 943 186400108741108323106502475776 944 12973296882424596679202021 945 14398739476117879 946 8796093022208 947 1836311903 948 5550747882169612 949 19933445820984579325409 950 29545895367017069172181865905 951 21579531309090918081010017228692528 952 7495159837975396110365946937693558461151 953 1243118174820496780290647062930836828619875297 954 98286046581499999238544767110833145844532776879296 955 3703445317686382374237701163689023151186604534962799209 956 66493646265577001784412632248491678342369755135548446256897 957 568706646599195265031612581680734297080898335029197093022764544 958 2317567893545420397974113215863286673224548967112276801086334246689 959 4497268605412683560597991708281421026658989269253378359900146439458975 960 4159452718886094923913400497810749441825946278875898489359150721679152128 961 1830686525854566629626301940119713482840801700992024865008118337157645484161 962 384361071333894354666618089240044928047140883919206218962353446452832268995713 963 38350526821811324147165650696982165054678246986990152723346943457414709246941184 964 1828849486765418538242876186170236776746501473216278568641231019971467227303338835 965 41332826805185250215621595654358203211548952479454031699845432847616189930689534385 966 448200164429834190952964896425009974385781021829988010009121071769199663125428268032 967 2290802808551815554715672880038286001474593942912490067685994887136646987956358658641 968 5660621239076182100480485736521312625660082295494300829826320984122931351174546606433 969 6523813745783024081260504838596092655700903364981344025399413553912097257192205105152 970 3688109181487566415860996177715411134386375683745372689025953309954066039336420451369 971 953253884566172634758752610417371602663556601964817949290304547180736995865019456959 972 124194468673847307566139586948252848499527755520492752433139700508868475655438505984 973 7127998001210770350913161916454267385395924270316331023123120242962568959503532801 974 216871351875977061671003298082104686504140540963639880627695015013155121113887153 975 2714556540902477252510943778056478471022881971920591413170658319869670251892736 976 19753136806732614963677150397861861433111985313429932351905655855339967741183 977 52190398068086906526039771394800174036471385026480767018060252106385296257 978 94795201935952065086110639494501400016220461702962515792585729691426816 979 49839288005912365619848934684000862899452638734478246289898498716537 980 24384315123487748460898702829643529593793875217878608224561276289 981 2292168586626313963701010954283350999450062638723446012084224 982 345990622966852093076899754739274516718226390124658475913 983 4778914848353324921919638656669357396243672445242239 984 283861095456421412061334536103076688021020606464 985 398311871789463797958739482088292111461697 986 14544470548426474072985060293446535553 987 996488139646296267497257566208 988 53010580154373129328267891 989 34761632124320657 990 17592186044416 991 2971215073 992 12782126994105031 993 66706522833215605062672 994 143168154119058234979425497681 995 151522061429872278101382212415648781 996 76252627830974433619784518215566679620448 997 18324936507278933986429480884346288636873993145 998 2099279948812749100307632336286587894995879916232689 999 114618013319295947856554550754298726657888048157685623424 1000 2981632344677066270017786334484829535580182094260631560053137 1001 36954945046917578532618874263937682800384565826049334696533719761 1002 218158980101908287045589080440658579037071169672463488169842907935616 1003 613642168291866593598000374638516782848937366697531444635773176506117785 1004 821822683621450450290069028890367919327369967571919458521098889550631551231 1005 524634997268336518625761073530213096700379641958630553237145566230566204564992 1006 159348416541531213490406459910382722355641999292031247802070428641625426976700641 1007 23093068940321964313938799105714350019578427057552714875349336978904518467590213757 1008 1589964253502444042820858592331936500065762740811182170083113096184360644581096964608 1009 52340848986208214590468854783468851087336632345758113898998129658821270009145711809629 1010 816159547881178584223233491404896642221088126758700017622154921325435620775606418314569 1011 6110347716680932406053717246629131814969069913733160512847352624323711126385662824158208 1012 21543153788303676990492827890285377158431571612862820709438619318512219117642617713475713 1013 36763058881069691228174335015923150436108638390956806872395386123118854971225174576291361 1014 29216710093056178198245516658757567569590090566173429959398014923601306781210409886793728 1015 11411541055453889492910465596944158348324751154634508423301759693720811738528433064809121 1016 2032790026622405738896020203290618845779096670295933289893126367156111734976259868627895 1017 183105521541864886182675271821089759091055102855292031962887349180372464601395920287744 1018 7236295276463818287504561707605610634698563776604403698921558913766365743845979117217 1019 152394008616810081256292010865004956707135780243296282578456345113846160944390525677 1020 1311483204038558700557807219437945579459607242755722913811515361711988981398306816 1021 6618259194485912829844724357816168894254988305402891813217250600115983103312673 1022 11992693244047418134319876958714914339155913967223334078970228951981517624257 1023 15153706266349838370274877330108031077134776276751154227929012303271903232 1024 5441610029438314849276586851784064357452029720726273917845583734987953 1025 1861738252060156128434840496067555615957514377770744847507953997905 1026 118706964698511626336264392656511260867670922014350936652480512 1027 12637377772397398452275403538623266675450966314584585804233 1028 117023784633903351382031982437940489414035286288372783 1029 4972607981112207543380761144032187392218412089344 1030 4584797442006878862068215751987982979040849 1031 122676560697762654892145846617255692701 1032 5327189019159325434721012285440 1033 216608132363809045096350677 1034 83922003724759193 1035 35184372088832 1036 4807526976 1037 29434370640613867 1038 223230856281997596117353 1039 693738371668847895910756218672 1040 1063921450434718929351510583659069669 1041 775763810591660981546543013695987944957089 1042 270128197217757308620493450638994309617656980576 1043 44838993961709643849937623112748563135654945941312809 1044 3547184211473013091567474800732224531811160225392547643275 1045 133709112760501419151179083326367662069771684530129380035652352 1046 2401013142385854777461198010498078255184983479529431236359977367937 1047 20541123192027097606941661621041034415223964542919263526378606661189409 1048 83694127164992526915965406324321713198569087742783786078597941126208647808 1049 162488730638000997269455598461260790941716908068419822549116175608942861743231 1050 150183731915716352332952766696643339327568934471068869845628601284997542653099105 1051 66174367932220434272257683081831912114384385291905762456761505876360760445628073472 1052 13870368684516732006556407122486412728717127088784357929291485876323814508995253354981 1053 1387488545817030509689975780019712235936226134196214449619612668115308176668937234776225 1054 65918306937880190783177470776209682658409589749942625232654033903842865684587245895032832 1055 1497981077674640989550074043402634237244418102490644164202758095958697491021744692244244905 1056 16115955364942953753064320915613237219626456437387465599947724825861263814828851040155515699 1057 83303122140166227330712038679069083950330095674542762881468291750162223928967905514235197440