1 1 2 1 3 2 4 3 5 4 6 4 7 8 8 5 9 8 10 13 11 14 12 5 13 32 14 7 15 20 16 64 17 26 18 6 19 92 20 7 21 126 22 199 23 22 24 5 25 352 26 252 27 41 28 581 29 394 30 7 31 1832 32 9 33 292 34 2119 35 31 36 3216 37 4946 38 10 39 40 40 8413 41 7708 42 9 43 20656 44 9 45 2324 46 53546 47 24 48 5 49 70040 50 16395 51 59361 52 131204 53 9503 54 7 55 266780 56 178180 57 82086 58 524513 59 42 60 5 61 1614842 62 13 63 68 64 2375901 65 66060 66 1602107 67 4200554 68 9 69 131717 70 8388679 71 5833786 72 9 73 17109612 74 13 75 85 76 47904880 77 525596 78 4210695 79 67163761 80 9 81 44103942 82 134479947 83 71 84 5 85 287327768 86 129143301 87 70 88 536871133 89 4262154 90 9 91 1462267516 92 67388813 93 8388906 94 2147484167 95 22 96 1162269248 97 4311818530 98 13 99 268435688 100 8594391263 101 3520402027 102 10 103 17180015985 104 9 105 68796773 106 45893857628 107 46 108 5 109 68870734728 110 13 111 31382286424 112 137438954210 113 4563436054 114 11 115 274878477964 116 94143179860 117 536872230 118 549833000519 119 24 120 17179947314 121 1383016585612 122 4194321 123 149 124 2199023256069 125 2147487754 126 847288642218 127 4467036567774 128 13 129 4295098424 130 8796093022729 131 2541927889126 132 9 133 17600796957996 134 274878186893 135 70 136 42811043579032 137 17180391151 138 9 139 70368752570624 140 9 141 24010668606526 142 140737488355405 143 70 144 429905925 145 281548008460882 146 68630377372675 147 150 148 567348000213357 149 137438960045 150 7 151 1331791088151411 152 13 153 274880110904 154 2251816995507782 155 17592454498348 156 617673396316724 157 4504151627084847 158 13 159 68 160 9007199254741213 161 1854119745624044 162 70368744194061 163 18014467363181170 164 11 165 2199023259677 166 41587858663463914 167 26 168 5 169 72343467333386712 170 13060694033 171 16677181838573530 172 144115462963841033 173 8796093026328 174 7 175 288230376688629396 176 51157445007940516 177 17596489465896 178 576460752303423563 179 70 180 5 181 1303052425265538938 182 19 183 4503677991545119 184 2305843009213695689 185 70368752633126 186 450283905891056421 187 4611686020575133746 188 17228697318 189 140737488355606 190 9241390833420863047 191 1350851718895719790 192 9 193 18447025553014850108 194 15 195 148 196 40946043770690174311 197 72620543991392030 198 10 199 73786993964333973160 200 13 201 12158791362500889643 202 147573952589676413453 203 87 204 288230376151991685 205 295150156996590657395 206 36472996377170819184 207 70 208 590295880727450091741 209 4506420871502509 210 275240704011 211 1291163531398679539970 212 17 213 9007199254742356 214 2361183241434822607367 215 22 216 328256967394537110400 217 4722384778811985437218 218 4611686018429485073 219 150 220 9444732965739290429125 221 984806932111523938996 222 16927880147874 223 18889465931616020339775 224 9 225 18518801668284481940 226 40733245695409110218240 227 111 228 5 229 75558007841379454492960 230 13 231 8862938119746645331176 232 151189514432521894633057 233 288230376690262554 234 9 235 302231459509366633561419 236 26588814358957503288824 237 576460752303423786 238 604462909807314587353607 239 295147905185456488959 240 9 241 1288693415614394676089838 242 21 243 17592190238980 244 2417851657243656859157487 245 2305843009213714705 246 240479920851334941009898 247 4835703278460715722342549 248 609372800704521 249 4611686020591648806 250 9671406556917033397649481 251 717897987692700951121801 252 9 253 19347544775750967559164252 254 70368748371987 255 150 256 40839320190743739054365197 257 18446744082299487774 258 10 259 77371252455345063274479748 260 18889465931478585637762 261 6461118786373521023997466 262 154742505198902910524180045 263 72 264 5 265 309485083608620439338330760 266 19383245667680019896804516 267 75557863725992688107798 268 618970019642690137449562633 269 147573952589676417046 270 7 271 1296089777441384717886540496 272 17 273 295147905366300520469 274 2476182310047601170793014987 275 74 276 174449211010246087567980496 277 4951760747437401827071540124 278 13 279 68 280 9903520318894728217754599645 281 524557739438618794953911198 282 17 283 19807040628566225135874347220 284 9 285 2361183241434822610964 286 41184124156214251153475434090 287 136125303536923669 288 4835703278458516700921865 289 79228167255077846149331292838 290 762939453144 291 4710128697246313465359436002 292 158456325028528675187087902409 293 9444732965739290448150 294 7 295 316931992870171747469291782876 296 14130386091738734504764812104 297 18889465931616062855035 298 633825300187919691441713563361 299 46 300 789730223120711685 301 1310041796282378800927462979397 302 77371252455336267183292435 303 150 304 2535301200456458802993406411486 305 75557863729285189142042 306 127173474825648610542883548446 307 5070602401208067766780677038183 308 13 309 309636125620854491686372792 310 10141204801825835211973625643533 311 381520424476946449303119924682 312 9 313 20282409905887868213092317482253 314 17 315 148 316 41710618421954055348640994735408 317 604462909807314587357202 318 7 319 81129638414606690702988259932244 320 288230376514508809 321 3433685029218333954506236042760 322 162259276829213363391578010288207 323 4951760157141521099873601046 324 36000145772870 325 324518556081000750509682676213614 326 10301051460905967742553232799930 327 108 328 649037107316853453566312041154245 329 4835703278460715738858107 330 19807040628566084398386003977 331 1328977369016340714021500236992702 332 17 333 9671406556917033397649732 334 2596148429286303280196727132885840 335 24 336 92709463147897837085761925443360 337 5192376106040155078771368211337690 338 21 339 170581728179579802839 340 10384593717069655257060992658441199 341 278128428129319755697968499337018 342 4611686027017322509 343 20769187434214868522064647673610830 344 316912650057057350374185801357 345 77371252455345063290994986 346 42372760036609701562086197780383836 347 46 348 5 349 83076749891299747255390854495281480 350 13 351 2504423155593469880753011869408323 352 166153499473417739058248617365340389 353 309485028268124331101391406 354 13 355 332306998946228968802412517373514048 356 7509466514979724803946715958290324 357 618970019642690137449566230 358 664619068494858849370003280770921660 359 26 360 5 361 1351756396569004013723974912559673130 362 609359740010521 363 329 364 2658455991569831819594590415761696773 365 20284885489871183398962004069509 366 67585198634817523235520443624566768 367 5316911983139663493921071250338058337 368 9 369 4951760157141661841381499412 370 10633823966284162686508914999075799115 371 202755595904452570156845240250735637 372 81129638414606681695789005424009 373 21267647942462174285355641252972856742 374 13 375 295150289382327905037 376 43143562652830665642042671005868820444 377 19807040628566225135874408730 378 36845653286801953677321 379 85070916248807617114907742677974127338 380 17 381 1824800402754154385845728650742147566 382 170141183460469231731687303715884107469 383 70 384 5 385 340282367000166625996086252053270218832 386 5475699163634854269575909275069659460 387 206 388 680564733841954298179204551130851836421 389 158456325028528675187087921420 390 7 391 1377552670952014733114600165161220975316 392 11920946134947326 393 5192613771184884686443821095330134 394 2722258935367507707706996859454145692173 395 87 396 49269609804781974438694403402127798640 397 5444517871369150205334083223969345775394 398 19 399 148 400 10889056510657464970138524106112282134213 401 147808830681996523556472810436935932737 402 16 403 21778071482940061661803548828222842208468 404 1326443518324949903212553 405 2535301200456458802993406417335 406 43999569454124399033299502776559973484970 407 83076749736557242056488020168572956 408 18889465931509961914402 409 87112285936830849047832026870160615313671 410 17 411 1330279464729113309881221888235694209909 412 174224571863520493293247799005065324265993 413 10141204801825835211973625647126 414 332306998946228968225951765070102535 415 348449143727045938347243035341657688669278 416 3990838394187339929534246675572349036264 417 20282417562312789377547433539451 418 696898287454081973172991196020261297062413 419 75557995347893043595370 420 9 421 1405770419359286570259051463045832351921782 422 25 423 260 424 2787593149816347699732593350165443574499013 425 81129638414606690702988261568780 426 35917545547686059365808520355174832204257 427 5575186299632655785386290751403525199364204 428 5316911983139663491615228241157210121 429 162259276829213363391578010288406 430 11150372599265311618822057250906256417906759 431 107752636643058178097752917207849034771630 432 9 433 22300745198855220923361381666280850782946212 434 21 435 21267647932558653966460917364679508356 436 44924748306990420817363710814248929620514947 437 649037107316853453566312041173274 438 789730497931509767 439 89202980794122492566152317823559185317335126 440 9 441 969773731085597818720439475843414239563894 442 178406046658837032279551669104126075806091857 443 286511801448186551419124503 444 9 445 356811923179086118693857795642570930709645837 446 2909321189362570808630465826492242446713264 447 70 448 713623846352979940529142984724747568191373533 449 340287559217796998291147253124763584138 450 15 451 1435975656274048861134818329573878771631807963 452 4835703278458525288759315 453 10384593717069655257060992658450279 454 2854495385411919762116571938898990272765494983 455 22 456 26185251833730822750598845685282500189809591 457 5708990770844608711667358751058325246464018022 458 17 459 148 460 11417981541647684119068688675964147691988570018 461 78551672154327786701310061281655268775717432 462 13 463 22835968527813228831967484854158553174700408668 464 17 465 83076749736557242632951514680918340 466 45907581182929084429364218758941437205228496126 467 74 468 5 469 91343852333347606179927747210496528312042235553 470 21778071482940061661655974875633167630355 471 706965049015104706497229784651973872047694906 472 182687704666362864775460604089535377456991569609 473 332306998946228968802412517373576486 474 77371252455336275771129865 475 365375409332725729550921812641980562228570751026 476 2120895147045314119491609616087247961635630388 477 87112950545758139104597604309082049619881 478 730750818665451540231480830964823205616981493325 479 72 480 5 481 1467864322773368088557945866064740640631257250762 482 61886548790943215818897522690 483 406 484 2923003623110949563448356251928953784063614012485 485 2658455991879316755628976781471582222 486 19088056323407827075424486287615602692670897805 487 5846006549323611997333295407143498091106954855594 488 13 489 5316911983139663493921071250765054073 490 11692013098647223345629478661730264157247460344817 491 57265562766798389390220044144568079262763851030 492 13 493 23384026197305080515225241486147037231761605017145 494 186264531849755147874 495 371319292916241007842930644001 496 46939844901499565124272187597329576542888378858972 497 21267647932558653975684566476317000222 498 5575186299632655785383929568162090378592267 499 93536104789177786765035838965248670175013080404550 500 9 501 515377520774546626901579155597683711988307788231 502 187072209578355573530071658587684226515959365501005 503 70 504 5 505 374144441457541421374793571204607273454612504711632 506 1546132562196033993109383389296863818106322625077 507 4951760157141609060889516362 508 748288838313422294122514550107210861741810670112777 509 170141183460469231731687303715884126488 510 7 511 1501216074313432690219901459709911064805481217280428 512 89202980794122492566142873090593446059753489 513 340282366920938463500268095579189059926 514 2993155353253689197250333971543281628746687646269963 515 91 516 13915193059764305937984450503671774362956903126800 517 5986310706508058917696135029104074453070695226155234 518 19807040628566084398390181901 519 356811923176489970264571492362396798327095287 520 11972621413014756705924586149611790497021399392059617 521 41745579180654047295004606364831338301260973955770 522 17 523 23945242826029513494925922190523327961304834907836572 524 13 525 2722258935367507707706996859454145695784 526 48015723816844598283100085711267395652128131348402538 527 30 528 4656615124877206263378 529 95780971304123498165267503749957409629827243649935602 530 70368744177685 531 375710212613636260325580182982383575479856340834657 532 191561942608236107627100377340017616178294155343299569 533 5709001659859580994263980846727633376685381272 534 80204967233062404407582831673357 535 383123885216472214589586757406547315547374917995724934 536 1127130637840908780976740490797413723399509150617220 537 21778071482940061661803548828222858723606 538 766247770432944429179173513575154591809369561091801161 539 42 540 22835963083295358413845225568249272656300027269 541 1535876932779455142173471125827035108297435468824054142 542 25 543 260 544 3064991081731777716716694054300618367237478244367210189 545 87112285931760246670497259678282625777803 546 10144175740568179028790664417176723510595582355794528 547 6129982254807407766615301728610817402821576705549419301 548 17 549 174224571863520493293247799005065324269636 550 12259964326927110872183688200342136960565141223749976583 551 30432527221704537086373261076579683558410618659981047 552 36845653896148632993805 553 24519928653854570182877279480343294180935519389796057466 554 365375409332725729550921208179070754913985232913 555 150 556 49131154889373557078726220848564503276861149520788163497 557 696898287454081973172991196020261297065998 558 7 559 98079714615416886956201857680081962032361273384086059156 560 2887378820390246558653740486754317 561 273894206498371961255174307418300227671745078018727644 562 196159429230833773869868424545842092831438057488150595482 563 266 564 5 565 392318858461670335332886655298178883599747521460081549640 566 821678234986022501332043817791314604358242170799300336 567 70 568 784637722769341644888155942445932249767260534515202561885 569 5575186299632655785386290751403525215879440 570 9 571 1571740468551628258462943487296474968626661284685574361396 572 17 573 11150372616609866902712990163170903402551645 574 3138550867693340381917894711603833208051177722232017256973 575 23384026197294446691258957323460528321091990532467 576 7395104114874202511988394360121832029521115795805330020 577 6277101735386703064921270320830974587243000285073736853536 578 22 579 582076609134691252135137 580 12554203470773361527671578846415332832204710888928069028543 581 22185312344667209026362244331358694451467736328490007370 582 93536104789177786765035829293842113257979682766861 583 25108406941546723055343157692989121989437950453043228938318 584 81129638414606681695789367941129 585 89202980794122492566152317823559185744331030 586 50283369820127313934655444348223716016732926019811866503971 587 50 588 5 589 100433628140331489784045366076768024774950321467820368810952 590 1326443662439588223254547 591 199667811101603467823686647737419834950791582008971546058 592 200867255532373784442745261542645325315275374222849104413410 593 356811923176489970264609271296089761446249639 594 11 595 401734511064747568890935041281178045004505601782070114827916 596 599004929882487030315648183743139958434016343575118073049 597 713623846352979940529142984724747568191374682 598 803469022129495137770981046170581301261101496891396417652423 599 623673825204293256673592904714373217 600 9 601 1608735054558906134000067978131863308857834483596836137997423 602 25 603 5986310706507378352962293074805895248523893835579720 604 3213876088517980551105702256165265266706061962441218970355401 605 2854495385411919762116571938898990272765514008 606 5391030899743293631239540786603029752901334015246226607402 607 6427752177035961102167848369367185711289268433934164748147785 608 9 609 5708990770823839524241253654635378775064486180 610 12855504378017165030365210150578473119438050619528880999907405 611 16173092699229880893718618465713618832408929258445460621789 612 3742042951225759540014535187365888009 613 25711008708143855826740047411074480970242455544213052778077319 614 19 615 148 616 51470536694385378460023942810313962621618948921486593780433152 617 95780994140081136947947082988155778596168480652404254 618 17 619 102844034832575377634685573909844547766222817437310715085193428 620 9 621 145557834293114599969634156906853393793750008428065591746046 622 205688069665150755269719596963395854109428478820292380830844493 623 74 624 383123885216472214589586756787577295904684780547997701 625 411376139330301601882594651273048003740751365848029966400084739 626 436673502879206784130402698570834024692527509354654980572808 627 263 628 822752278660603021077484591299444439973259209991199690627482605 629 182687704666362864775460604089535377456991588622 630 72759576158511440732869701 631 1646814579362339203374643045586359907553399898588767548007540410 632 25 633 365375409332725729550921812641980562228587266212 634 3291009114642412084309938365114701009965471731267159726697222153 635 42 636 3930061525912861057173624287137506221892737197425280369947824 637 6582018229284824899370695395680942251411774427366532271797637394 638 6129982163463555568146934352728580174998233231526289421 639 83076749736557242476340021265694792 640 13164036458569648337245328646758436695647270854636800997299585249 641 11790184577740044673158203764334156036749072027009421891591482 642 17 643 26328072917139296674479506920917770339000603063500669391588036872 644 9 645 24519931576857496395539388841774612370538063676693205268 646 52691516388011809098473576460419453715521953587506754602036096592 647 650309680667242001882163411 648 9 649 105312291668557192543946877752480960275332038262338146665076487316 650 332306998946228968225951765074280469 651 106111661199647248543688664034000433806927656462441504931790682 652 210624583435194088011252942302275074375411305005439222765374952845 653 11692013098647223345629478661730264157247460353854 654 7 655 421249166674228746791672110734682378312687698455650011329288048724 656 318334983598941745631063567258138003973311712991447709945650724 657 23384026197294446691258966994867085513003295438343 658 842498333348457493583433424450157581043726906077483483485671522379 659 392318858461667547739736838950479151006397356016758964296 660 9 661 1685951671647711859171634028230725270605619525692254005399763668254 662 25 663 260 664 3369993333393829974333376890727141498995046406079955019383239684466 665 93536104789177786765035838965248670175013080469518 666 2865016421665909557349763064270597839395480242260313371426020092 667 6739986666787659948667110583678086754527979944541469854080899074367 668 1077960599205314573 669 187072209578355573530071658587684226515959365501226 670 13479973333575319897333507543509815336818572211270286240551805125127 671 8595044557171427132038716315969818816742564148606173931530838026 672 5316911983139663491615228984129749001 673 26959946673427741904198115007566572349285033193126419723061458735406 674 25 675 404 676 53945678467972793870731573570679876485478425737693827457752538927440 677 748288838342520420109018140533889931682814701567995 678 10 679 107839786668602559178668060348078533079142294759817546985407100437825 680 25108406941546723055343157692830665664409421777856173883401 681 77355401014544340766025073688316053676306524068202130124527770298 682 215679573337205118357336120696157045389097155380324579848828881993809 683 21267647932558654044859575277751109782 684 9 685 431359146674410239707833303636774111868062829871583730706891193308764 686 232066203043628532565045340531182604896544238770765380550355516150 687 100433627766186892221372630771322662657637687774374505627926 688 862718293348820473429344482784628181556388621521298319395315527976649 689 5986310706507378352962293229548400159464709035197734 690 174588755932389037098918153698624900063243 691 1726132785306771832456384101590849953300231864128768791391184542301450 692 17 693 11972621413014756705924586149611790497021399392060756 694 3450873173797016404782148335987171615260672351659087743216356348005767 695 30 696 2088595827392656793085408064780643444068898148936888424953199383040 697 6901746346790563811379998688306538947377031162693719542977513664877082 698 45474735088648663695565638390 699 150 700 13803492693581127574869511724554050904902217944340773110325048447599109 701 6265789089116062528732151795330848874869419752230364545822474141421 702 19 703 27606985387162255149739114794007967692984657314691584028018222662702743 704 61886548792294064994704686442 705 95780971304118393929763610754327825440212838430924118 706 55232768136771044210615815570799229410605511667744153003209172044526754 707 154 708 6427752177035961102167848369364650410088811975131171345988478 709 110427941548649020790518036404668514866318120894743801637355295244082586 710 13 711 56392087339601733413306017749077380499326765001020791420453414457672 712 220855883097298041197912552968274147204165038030660548835955689278931169 713 383123885216472214589586757406547315547374918012240152 714 594907496377133039625 715 441711766220307091103968219594401023098943801411905167075215952650520419 716 169176262018805200239918059533788462003269839478794994001514170650899 717 766247770432944429179173513575154591809369561091801418 718 883423532389192164791648750371459257913741948437809479060803100646310407 719 22 720 5 721 1767354593564440746716514257270186402797414346994850163214300621617722114 722 102844034832575377634685573909834406561420991602098741461385247 723 371319292745659279662190690886 724 3533694129556768659166595001485837031654967793751237916243212402585247559 725 3064991081731777716716694054300618367237478244367309343 726 1522586358169246802159262479225089070726226905317525002751446619195929 727 7067388259113537318333190002971679510486262314087723066206355832723996704 728 13 729 411376145460283674040008900354121769336167100662042238486282217 730 14134776518227074636666385851949897450231543989744282530122942633580612329 731 4567759074507740406477787437675267279763878886542498220893152520717253 732 1136868377216162549193612513382 733 28269553036454149285592724338813807125423430550352040292816692364586259399 734 13 735 68 736 56552809351777326325206159428241387490673371564389438307287873608902612664 737 24519928653854221733733552444308467270629615048958542098 738 21778071482940061661655974875641755467789 739 113078212145816597093331063431572982318039484625276263763559584457425804967 740 13 741 41109831670569712698157394647520872579468586979871232532232660055423971 742 226156424291633194186662080095319837053606317220075181040714673507052552717 743 6582018229284824168619876730229402019930943462543326731015438410 744 9 745 452312848583266388471403874805604027008037735280240420038452615404561482324 746 123329495011708990974900260817232214728824366796574324605061468433923876 747 150 748 904625697166532776746648413916479069281458520236146200400375633041504338437 749 196159429230833860982154356919828108503047519912696359389 750 26328072917139296674479506920917608079723773850137277813577760781 751 1809621382818100680466221341543200256894673547422742741999896226222185614949 752 17 753 392318858461667547739736838990093232263529384080069165380 754 3618502788666131106986593281521497120414687020801267626233049500247285301771 755 1357602166130257152481187733742202472957705689 756 1109965455105380918774102347355089932559419301169168921445553215905493588 757 7237005577437574506426381840808666520788735803706254865921561228853752649646 758 25 759 260 760 14474011154664524427946373126085988830107891810246057091502372717638044348109 761 3329896365316144325597740888735460758450427475672804018150809927016296448 762 17 763 28948022309329048855892746252171976963487637349870610241596083305694169501908 764 421249166674228746791672110734681729275580381602196445017279741961 765 3138550867693340381917894711603833208051177722232017260566 766 57906034307754046140054460922047826362872615380596385072812539168808423797247 767 30 768 8145612996781542914887125378962433977677250565 769 115792089237316195429848086744074588617446056455927625244070289479076218475098 770 19 771 29969068972841951503815750545277264919880547487255653832912584859308615840 772 231584178474632390847141970017375815706539969331281128078915168015826259280618 773 12554203470773361527671578846415332832204710888928069064278 774 7 775 463168356949264781694283946021062337921138856358697207890652351780410354040860 776 89907201863535854420702290135762284537312963404606240730304715644679560648 777 25108406941546723055343157692989121989437950453043655934012 778 926336713905269550055355540018170016597914784993595684970196177385989485833010 779 46 780 80204967233062548522221151715333 781 1852943149402649734390614680892556132295976250874818210876013525734830820892622 782 5575186299632655785383929568162098966429721 783 142108547152315185166699609964143 784 3705346855594118253554271544223255877334152921149670348487247460895472553821897 785 26959946767584267560853907308392261445593632380292528408464858370330 786 809164816771822689786320611221860560835816670552324143733808294394923669411 787 7410693711188236507108543040556026102612001277536363606232992373365894442910062 788 9 789 200867255532373784442745261542645325315275374222849104419253 790 14821387422376473014217086081112052205218558037201992197050570753012880593911879 791 2427494450315468069358961833665581682556719621461754405640119286587971769434 792 107839786668602559178668060348078522694548577690162289924414450996873 793 29642774844752946028835906769069823305746849961287956223882063503586368468134254 794 293242067884135544935936513642647730187170480153 795 330 796 59292832172856838461076421209949205565921754498924069343910493968397335876566064 797 803469022129495137770981046170581301261101496891396417671438 798 7 799 118571099379443143260411098885611089883151667424617203040687163401079965871345876 800 710542735760100185871141447447326 801 21847450052839214231168700761980510684676951278104229689302624084448202853721 802 237142198758023568227473377680916720499969143184818631940386427952890870182707731 803 233 804 89202980794122492566142873090594189032292357 805 474284397516047136458160630684103651118099559446629015572324473632806056237228362 806 65542351883954224570332916367659670996957513427515498686215702327706010842512 807 1759452407304813269615619384087341260494480575093 808 948568795032094272909893509191171341133987714380927500611236528192824358010355937 809 6427752177035961102167848369367185711289268433934164790663255 810 9 811 1897334217114664098733405095823365135250191390140924884854461243499149105166906236 812 21 813 6901746359646068141506678066612722191180409792354152024100084293583208 814 3794275180128377091639574036764685364535950857523710002444946112771297432041426957 815 356811923176489970264591366599207446287776439 816 589881151426658740854227725580736348849310352832644300781946246613899173690436 817 7588550360256754183304859082237514573480660220814373221660496719255379169693045087 818 2887378820390246702768378806796309 819 262 820 15177100720541115351945458408338473201770910794217652475899950341050913672953612653 821 1769643454279976273984700593029897863892048292879865296366180442706629339982661 822 13 823 30354201441027016733116592294117482916287781084761543540052862149969384521655910980 824 9 825 102844034832575377634685573909844547766222817437310715101708564 826 60713711812416873394900872637765192461142105206262112426924395139461935728347726108 827 110427941548649020598956093796432407239217743554726185459061140152927666 828 9 829 121416805764108066932672057270655011074274368771455668366752656338046086921803207212 830 19 831 15926791088519786003064148590679881418935370364875583461042082905250850037058248 832 242833611528216133864932738352939863330300854881517440156476551217363035650651064009 833 411376139330364850825405268917084353351838081637705794413175975 834 441711766194596082395824375185729628974634542612907244277179657012624468 835 485667223056432267729865476705879726660602406661322334394926275425922091562599448736 836 47780373265559358009192445772039644256794138579444188363337645975725833060825620 837 822752278660603026786475362119839049646928847830415536281878310 838 971334446112864535459730953509839167936620306461003970363528410477302361699141666381 839 74 840 5 841 1942812233347292596059913373047739529118076514935358025173899194243319916271782482162 842 36845653286788892983329 843 581 844 3885337784451458141838923813647037813284813678104279042503624819477808570410417000453 845 3291009114642412084309938365114701009965471731267159726697283594 846 430023359390034222082732011948736840031125086881234668991719685101191973208448849 847 7770675568902916283677847627686394485031297691541444740285621481926798577951235477536 848 7067388259113537318333190025807637146605293684435051343678346987925657613 849 6582018229284824168619876730229564279207772675897713852531408956 850 15541351137805832567355695254588151253139254712417116170014499277911234281641667985931 851 1290070078170102666248196035845070394933477659279363684441895685717300125997015345 852 27752404051131081950726 853 31082702275611665134724554545634872154615754753480990776724645829038288605784043427138 854 13 855 28269553036454149273332760011886696253239742350009903332252826148360161487 856 62169274761457840577421525608029415657588489365852471729942312253181186061556350491228 857 26328072917139296674479506920917770339000603063500669391588098334 858 9 859 124330809102446660538845562036705212305455712569080707479657625680823738430804914261419 860 17 861 11610630703530924048889910156884226903360097269276796989916693098189103815060740398 862 248661618205006399289836940670503751090275622183686817769836995292971159082219346084365 863 74 864 5 865 497323236409786642155487560444766499022540771889612376475650787261974941572887430636104 866 34831892110592771988701292967816900663202927024414813316873143916304132301341131724 867 406 868 994646472819573284310764496293641680200912301594695878970137803848935163494660646844810 869 452312848793890971710438533586023195419176742237967986902566616143182790668 870 365375409332725729550921208179070754922573070349 871 1989397441315478346937495096466186811103814256895212504268977081146413402673797057791590 872 13681501919202227984531053980511367507738185510682641 873 421249166674228746791672110734682378312687698455650011329715044678 874 3978585891278293137243057985199675127745195929434124897216542480809685397878128302096905 875 623673825204368814533424471954948140 876 313487030804586342231377190203648746729574903427076870817311315666603914630122493300 877 7957171782556586274486958468682481899100881846182013636628467357206074168658669911150938 878 13 879 68 880 15914343565113172548972231940698266883214596825515126958094847260581103904401068017058013 881 940461086986004845379931576827971306534670079702562178533614598026856732478624312844 882 21 883 31828687130233582103521796143710940580758423715898417509728834654756442426478132738675468 884 19 885 3369993333393912063344892099247581466577776434103486430087169069455 886 63660195643713648210420012567523460701812106739149485764565054713210604478272446843198640 887 74 888 5 889 127314748520905380391784595512252922725665441714704693751513306064692028463976340845821257 890 28948022309329048855892746252171976963317496166410141009864396001978318241809 891 8464149782874043593254414191179506861158314176253988998570982602127730641469413536770 892 254629497041810760783555711051574004642504142783676845464275661559260175628286882529456137 893 13479973333575319897333507543509815336818572211270286240551805128732 894 3742042951225759540014535462176686087 895 509258994083621521567111422102344540262867099130107909012015052867738309665581744737269846 896 25392449348622130779763242573538520583474933800798398908000521914985712447677679340900 897 115792089264276142090721624803354922940289625723871425531690307038239745065126 898 1018517988167243043134222844204689081018268265924248332761188167975902111615197279365521489 899 206 900 156068948428996934509789189 901 2037112153682531952660838898032040015937067144209030304790152995634282986536792920576544237 902 11102230246251565404236333607567647889 903 23384026197294446691258962159237593749306506547239 904 4074071952669435340893840641600450606042971538963285581213830839785310685644730292473173713 905 107839786668602559178668060348078533079142294759817546985407199443643 906 228532044137599177017869183161846685251274404207185590172004697234871412029099115948380 907 8148143905337944345073782753637512644205873577518240387956481559534097137952337097502068842 908 9 909 215679573337205118357336120696157045389097155380324579848828881994004 910 16296287810675888690147565507281453040588783110429657853458488245245139210081824821195805072 911 685596134265470958850666676262678771097244312139011888137060184465546637997444841222520 912 17 913 32592575621351777380295562373696724987060208976605363117586660990436916742150528263027888596 914 93536104789177786765035829293842113257979686944789 915 262 916 65187208031100793153183422851748557773814250066947824695984954404754978926765671752591243704 917 862718293348820473429344482784628181556388621521298319395315527995662 918 7410693711188236507108543040556026102609279018600996098525285376506440299053063 919 130370302485407109521180524058225913316002121050446573031349277640044873504699891314338298015 920 17 921 6170365191715177781207904532067501448643097957714939452084690770894248930522348950622694 922 260740604970814219042361048116400404614587954389239840081425977517360806369707098391474865873 923 150 924 17731226487286087467952245958742732290027976488065695749 925 521481209941658080859570300052002638683232224428076375586112327086793391650552130003875651282 926 18511095575145533338447403836109581505353226740782032806528528906009896176314128992176133 927 264 928 1042962419883256876169444192465704462493184392934594045899613744476004646470430492307492964037 929 6901746346790563787434755862277025618604608453243531778084812475142156 930 13 931 2085980373053239188938903727142711565661219694840048647954016349643475337470855867460537096612 932 118571099379011784113736688648896417641748599011162181703748016547369787543175185 933 13803492693581127574869511724554050904902217944340773110325048447602760 934 4171849679533027504677776769862406473833407270227837441302815640277772901915313574263597826567 935 22 936 166599860176309800046026634524986233549675618343665417379388153842057839091510494600041645 937 8343699359066055009355581146710611486167681940004723110144141484257340281843919001416134007287 938 25 939 474284397516047136454946754595585670566993857190463750305618411670369166728118600 940 16687398718132110018711107079449625895333629080911349765211262561111091607661254297054391308297 941 499799580528929400193293874349283210944015169606296138340887851127230066386696707781407360 942 13 943 33374797436264220037422214158899251790667258162005387235088887986997643819412043971565777162316 944 4836293574268875404476425 945 110427941548649020598956093796432407903831741447184121334503922017608214 946 66751094271271924000634906746056693749012153483735825350198662510136898296823946074876299398590 947 5986310706507378352962293152177221490823261719625810 948 9 949 133499189745056880149689077491480104460710230559843766395837304653926764126301780139507581979684 950 638324153542299148846280854514738362441007240772361125901 951 4498196224760364601242719132174628305800834100130929926702929227363783544135325048699562629 952 266998379490113760299377713271194014325338065294581596243380200977777465722580068752870260867301 953 7588550360698465949473744155925195104257632732447685758446931021432353027997191755 954 17 955 533996758980227520598755426542394610668905415414062563182156082816676704804980822443781228073116 956 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058291128 957 883423532389192164791648750371459257913741948437809479060803100646314026 958 1067993517960455041197510853084776057301352285123569211003034215760282209902713582019474031116807 959 26 960 30354201441027016733116592294117482916287606860189680019559568902170379456333479941 961 2136027519686932925676434657488806464641786313162503467494414615105692336331239214404514901676796 962 9903520314283042199192993821 963 3829944921253794893077685127088436635728382313254124419273 964 4271974071841820164790043412339130557278326184009980019401004133252519175335131237323737751882433 965 3533694129556768659166595001485837031654967793751237916243212402585399576 966 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524862954 967 8543948143683761746385850932745140924779994559361199233490269619519189734700263548319637938360534 968 17 969 7067388259113537318428970974275792119615788268578686912091555193895780436 970 17087896287367280659160173649356416916821636178853222159588121444146453618986630938573163093902258 971 364353894205589532700660249706144892769867561957900808003208871985016380528084989578160988679 972 9 973 34175792574734561318320361433489457373009577581278994187077799627131824254290753496148806786951012 974 485667223056432267729865476705879726660601709763034880312953102434726071301304221715 975 150 976 68352678211151739405238796578174786101987833987626227845920198259829473808679432878247564251136646 977 28269553036454149273332760011886696263873566316289230313361039961819717315 978 11 979 136703170298938245273281389194851335334573089430837469289709310123967691928622725465626821025284956 980 383123885216472214589586756787577295904684789135835145 981 3279185049792974686588210424347674240298992484172759165647051891364432725887122835115823483008 982 273406340597876490546562778389703091918312853090398346225332060482973400480303592599384169531572307 983 152 984 5 985 546812681195752981093125669857617487154889451054366540679424969641972875080948169992389739758374889 986 9837555143550917382917826742065912104786424172347944295354628212558981144492673444236470394029 987 34694469519536428400038735928663304456399 988 1093625362391513732861820016475094360524212009522232787840241515505104458075086457243436994726642185 989 226156424291633332064679245231709749920708502715071697051482958504081911155 990 77371842751146625886846989 991 2187280237448442577124650980597849248086150488613259127657895411461551738603245030629903127113829722 992 25 993 452312848583266388373324160190187140094371173544503923726317351055573254548 994 4374501449566023848745004454235242730706338861786424872851541212819905998398751846447026354046111757 995 31082702275611665134711390509176302506278509424834232340028998558183651809116205105258 996 88537996291958256446260440678593208943077817551131498658191653913030830300434060998128233263508 997 8749002899132047697490009813096182627945454470221263662182151707098332232953375499826602783010983966 998 13 999 68 1000 17498005798264095394980017816940977662812022234805648158159936606187292402939281647400197230492455798