Path: blob/master/Programming Assignment 4/knapsack_big.txt
423 views
16808 241486150074 83455828931 738037327545 212860477924 494349564441 815107684493 72372477988 421316882328 652893978841 4025991044304 6316071117710 3185561229561 6081191393100 4293901451817 4319591599098 3658991613513 902821723811 4675581880980 7435421936580 8969482011968 883369211394 6044492225486 5622442325229 3332362440195 1574432535002 6969332616709 5391232715669 2025842888125 759690299531 697303027723 1104673128550 6510583297802 2319443340978 186803348229 5728873560299 7974913628636 6925293723866 5031573839064 2436883939426 1820324024116 2627724175630 2462574246518 6059174330106 6855564419452 5222414582189 4191144699506 622799476753 5123324836717 4895784954439 8694235051502 7710675183872 8841035211138 4503095353178 4448045422295 4051685521610 5270125659746 2554325753636 7020715898143 2646075927969 22717360261 4719626141595 8070336216396 4715956319114 5207736471007 216536597943 8826356642083 8011616730768 8062996885696 4025996973672 8584137048591 1229457114739 2561667231617 3501187355641 7835457437336 5185717597973 176167649096 6400487783455 741347812290 6103217948906 1416628036124 5894028145814 6389478235239 7516168396221 5336188412367 8503398525227 6701428641364 699869877845 2693788836551 198914898624 983569097386 1222119195273 6466549299248 2312109313497 8066669440624 1537739528145 4271889635736 902829761626 238559846043 5853659954680 65472810075245 59343910178819 11707310287693 90355410312992 35745810422670 46939310589554 64261710675826 56885010729663 53288410833809 53178310922762 17102211037336 83309011177996 46719111262768 78427911329875 71601711440557 51930511568873 54976611620095 43526211713756 17102211851408 70941111930194 11193512015681 11670612116856 66940812270964 51233212386677 89254412463250 83602612577845 41874712660809 53104912728652 53288412845204 47820112996532 51416713095420 86648713142010 78097613287930 25836813344055 20221713476738 87786413547318 9013521364201 63491013721565 697301386649 1651513925551 20368514041977 83529214138555 7362021422505 21542914334749 90502214459379 17138914578210 74427614678554 48517414750448 39415814880774 69730014964306 32406115070054 72482515184631 3776431525401 19194115395371 69509815483017 1071641558156 80703315615558 21836515753179 67014215887358 21946615927879 75712116074820 19414316183134 66060016223721 5317831636634 3266316476032 52848016560590 88447016698878 56958416779359 55343616877255 8037316914916 26937817045481 77620517169956 60885317237108 14349717340001 21396117445036 34461317561114 47269617629594 53912317798355 67564717825358 80923517913730 64922318076564 21836518160918 37360618219420 6349118347748 10569618455396 6000451854474 91309618611749 4172791875659 57619018845407 77730618939825 916399190974 7009719146898 7156501923951 5064619388481 56297819413901 76482819562534 77253519617004 56921719720951 34424619858781 57655719941833 48407320033550 2624052016250 54866520266311 846302203984 23708220492041 8624520573651 45104320653230 87382720717747 34020920887231 47086120970777 35488921068245 56040921147697 45618121229065 36406421356599 85364221469941 8624521589552 89144321627206 23818321780419 70867721859650 71344821983321 59343922022013 80079422154789 81107022224009 6459222365325 64371822451258 54719722535691 77033322662411 36002722790554 38498322890961 24222022951404 4561812307308 26387323144911 4477423292800 21065823320172 70243823434415 52260823516642 88300223655349 22937523714316 22937523881446 58756723972221 7020712409240 68115224141306 43966624282254 56921724315167 4404024459305 49251424545899 2745162461721 64738824751581 17359124849353 71344824978699 80336325060812 62646925156892 88520425231729 7009725351662 3009402543121 19340925517159 44810725669628 26607525753712 73730325829595 7670302591728 77877426098796 62316626137443 17395826285007 2899326366925 43819826427098 2899326567104 73620226680109 491782672282 5101326843711 4565482691906 24589027067782 44774027170792 34681527297866 42425227329537 64335127457126 60591727580168 124413276477 79235327721577 21653027877468 57141927927385 37397328025211 91016028128212 3743428219519 78831628321935 67197728480768 84336628549819 3046128611826 76556228758029 69326328878035 19781328951241 91456429086541 8000629190936 64041529248049 10312729387012 14826829453065 75528629517238 60114629670246 64335129770416 44627229824711 8367629963038 60114630068448 27084630141694 47196230267130 79345430333980 2532330495526 63197430574959 27928730611801 83712730787671 31048230880847 297273099544 48150431085937 34314531197720 71234731291248 68151931328360 17762831445036 30864731583913 38314831645990 22607231763735 870891318520 60848631967046 17028832026662 85364232182820 81547432222904 48517432336799 17102232414005 75969325680 3732393267392 1137732764925 21102532857122 75014832977107 17542633051704 57765833171033 30020633261655 72959633342218 33030033457290 27158033584748 34424633689880 8903423371517 26680933882763 67748233949040 6873913405904 59233834110762 47563234261467 21102534344558 65986634426956 74757934521495 75198334692222 1486353472294 54609634842233 80373034934792 78281135049153 46829235173571 86208335227440 42278435335800 54793135491836 11964235546044 90318735674087 1174435739151 26387335818624 3244283599606 76005736037312 71895336177993 32112536238700 55013336380640 18166536425837 61435836582858 954236683329 45654836774411 25396436885177 32039136972092 74537737084712 12955137191027 36479837210791 74097337359365 25690037424885 53655437541442 32369437616180 25286337794538 43819837887562 64225037974166 89291138057733 83822838147855 5471973829848 29910538340463 51967238443820 8000638513378 22533838643837 8294238732300 41911438834760 86758838974391 50095539030049 20368539159045 2642439240151 55490439341296 19707939495732 5872039528246 57325439646058 33213539793929 17799539862174 6290383999670 1475344004504 87382740118676 45067640224301 91419740340263 65913240468264 54572940524890 52444340676736 86355140731365 26277240850964 41030640985653 26350641057317 29323341161421 583534127451 22313641378742 24038541499197 1787294152502 61986341693129 86024841777449 4110441817254 53435241969330 18460142033720 36736742138821 86281742281080 4440742394411 36626642466114 18570242598139 38902042646045 21616342798394 321859428981 53802242945597 20808943067371 3974614316544 83639343262853 53692143376825 85621143482381 83529243571858 67344543659499 25359743752846 63747943868510 37580843996850 89621444019291 90759144185744 9798944236386 74904744386276 49324844411152 84373344575252 7413444632784 80483144766438 4477404487699 87382744983138 34754945045879 87529545170343 31451945245961 66280245335141 22864145443567 609220455563 11450445641970 72188945712624 84777045817314 45030945927011 78281146076979 4158114617395 4293946287657 63307546361787 42351846454545 6800514658777 2275446674253 64298446775515 1468046895020 2936046966672 31048247056664 10129247184025 54646347216855 72078847314982 75124947486289 2572674758360 85657847655380 56077647719462 6749134788354 84923847985789 90685748069881 89584748138284 303142482237 85511048398568 35305448447940 45141048569652 488114869267 640415487111 1101048886328 82024548925582 7453774907937 25066149145436 71528349266973 18423449319799 77804049474588 57178649569090 8624549629091 78464649766613 88336949872113 2165349951952 5405915003322 41030650155129 85033950228601 10422850349755 25433150455195 42865650548633 72262350658778 14973650718633 49912050886384 13138650937154 58866851098522 9141975119819 36149551266901 5541751374121 36222951433600 58242951527145 39048851640871 2987385174600 30974851874619 36810151979453 14386452052801 73400052144841 89548052286386 10789852324516 87713052414879 1101052518562 37690952628049 59123752749441 33653952818771 74721252940252 4275555305870 4514153172470 8338245328173 47783453352126 3119553498851 88960853511244 8110753625870 26644253741395 10569653826393 2400185399525 38975454039520 54572954181563 2855265423726 1765275435950 33323654437323 6606054560094 48590854685123 69509854726367 39892954871024 55637254966640 4165455508794 68115255159179 37287255256772 8624555351356 79785855468490 58720055567121 64261755610313 17616055733348 12734955832852 40259955925812 27194756091737 77363656129608 77914156287867 30130756341413 69803456414041 17799556534258 57105256688296 29213256742252 34534756892695 43746456951139 33910857019876 33213557194293 86868957214563 1688257393237 74757957483874 73400057527485 73436757654120 60922057799329 619129578263 4499425795717 29396758092173 43893258144001 9138358261399 55270258389546 25469858412301 89878358552193 45214458614784 41140758769802 32222658846222 8918158924514 55527159032532 7596959145820 80886859246857 23304559364255 24919359449815 64922359566538 4037059647298 50572659725761 41801359880192 79932659954175 45801660014878 41287560194785 4554476026751 87052460345000 84850460499610 67564760555365 60665160632813 61362460724135 17799560893584 43379460914260 402966610754 65179261179322 81253861265254 68445561336097 72042161430662 29653661527492 8404361642921 90502261781688 57362161855473 26570861955642 1211162082952 49398262158446 71271462249475 82281462396177 41727962425827 78868362523345 46095262685980 62169862768130 49031262859849 8587806295618 86501963047839 91089463188930 40920563229969 66904163325200 81143763459830 392696353489 4899456362820 38681863791138 76005763880319 37030363980684 50095564091121 31011564189962 8697964211019 48040364379947 83052164431479 71565064525064 71638464671507 48737664778969 1335886484120 51710364949678 67638165078954 90502265151854 1497366528272 79418865340205 28662765428033 10422865583532 6239006569469 22607265752611 14826865867271 6136246596266 66096766043280 8477766175328 40296666225364 62096466375767 928516643084 80556566526185 33764066644157 64812266763665 1541466857887 58683366944925 557106670195 42241767136768 1097336726911 18643667356806 79308767479653 11083467573586 45764967697807 7890567717961 50572667810404 557846791086 32589668048586 90722468130485 41617868255201 10019168380101 11707368428200 5644466854429 21653068693918 23561468787803 40333368856579 69289668920790 49691869060596 5982169142320 53398569220722 19084069398515 34865069475707 67784969534627 16478369623802 23084369797645 61619369823259 6587656993132 27671870060721 69032770161025 44663970280509 30938170319398 70794370478315 17138970534000 51380070692534 55857470780540 45764970858822 6128970976537 72629371014663 57325471114494 42645471274989 3493847136839 82281471464892 71748571550561 90025171644093 21029171789776 62500171830414 89548071916637 85033972023348 47196272154833 76629672228929 40700372340880 87713072439055 1798372532538 3163547264422 6752872751035 16404972819417 29433472981939 19267573035184 73510173181097 10973373270525 90245373360364 72188973473013 76519573572203 87786473661537 5130667372209 1526727388032 4771073932096 68555674013113 15193874129938 90979374215686 81584174384382 74684574499909 86501974599440 44553874696120 40883874775000 35819274874516 29103174959923 4745317503981 58132875126886 30607875256326 14936975346995 60591775452603 46168675528481 48150475692835 31672175798882 42755575833459 58866875974993 71308176048652 4415017618543 50646076249636 58096176321873 26974576447323 33837476578442 57252076685780 16882076747161 880876864956 17762876929365 35672477019314 21212677134329 49104677219856 1453327733882 80006077499905 6569377577617 57472277648865 34534777732123 2165307784944 8184177985119 54279378052189 82208078117640 48150478270344 63527778336220 7255597843318 72555978527783 74721278647860 14276378735591 78905078844011 76703078953016 71821979028543 72776179148271 814747923009 34828379331100 63711279438214 22643979542952 5082957963503 69913579714954 81951179817917 91529879911870 2532380023504 53618780174330 49434980213383 2381838039353 31121680432527 26791080578756 7251928062953 4881180767423 12845080843787 47820180941880 70170481078891 83896281114687 40663681268828 222035813199 20698881470818 79859281573477 14716781631564 2888298176384 35305481829723 25212981932792 8407978206143 11377082131554 31782282222381 90612382364916 15010382437111 53178382511559 90942682611434 32773182762660 42975782817563 21249382949755 38755283033527 89034283127596 28662783281178 44150183369159 5809618346021 86061583564728 72188983659463 78978483722938 66867483846058 828686839908 47049484094259 79712484117344 3156284222282 70794384381458 11340384490118 84263284585625 90575684661460 11927584742217 22387084896852 25690084992923 72886285038616 51086485151362 42351885217232 44003385326124 16294885487445 8330985596239 52334285659360 17762885721266 66170185818388 37874485963949 52370986015425 65619686142776 83419186234990 90575686390846 22240286457258 36553286513262 84410086657105 34865086757032 8110786884687 6165686938644 590878705649 45287887197318 7523587270126 700978737864 32883287446681 63894787560980 27598487686815 88960887772190 29580287894906 13175387913615 1761688079309 10312788169450 8514488256030 56995188387867 79015188458986 82538388577519 43636388670580 20588788713384 57068588830560 79272088921175 10422889022676 68262089189437 39305789242916 34534789313014 90649089472493 72922989584084 65472889625848 91676689732707 14019489842307 807408994115 72666090084471 59747690128618 67821690222305 7009790349664 24882690449899 6018890548657 60188090653013 42388590796281 57252090879105 39819590952074 51673691092980 53912391148270 8811679125632 77180191325634 52040691452521 54352791577598 28222391636872 7376791793321 80556591828019 24845991920518 73253292012614 19230892191357 6202392288595 65069192335671 46902692421650 12367992576426 37874492691892 79639092781218 20331892842655 6495992963902 49398293096393 82244793124971 50205693256188 65142593331566 13285493412972 54536293571161 38571793640776 14166293769695 23010993831535 42975793934415 37103794040424 7009794173078 9101694225628 49765294385575 25506594498840 18386794568184 3229694650531 84299994782607 2932339482013 83088894931939 3255299505322 91383095139228 56297895224461 63674595343488 31011595411582 75602095539195 2385595651296 40920595733420 16625195863444 71968795968707 42205096026594 68078596131227 10019196242734 88153496395297 5248196418062 62316696521378 50205696650523 6158269671053 51673696855181 21286096957152 54279397094974 28002197130418 24148697212466 86428597322740 14019497425008 82208097552431 15744397637826 3222269778328 82978797813498 63821397958226 31562098098823 23047698132554 68885998269469 45544798337425 17138998474278 82685198580501 75712198631602 45581498730699 63234198814550 80996998977128 56554799060 3706799154671 682629927225 5027909935021 7123479945220 49838699538696 58242999625665 50792899795119 74060699813724 81951199943755 280388100038588 43342710014914 56004210024158 171022100340583 405902100440963 49545100598441 611055100621171 583163100745202 25690100851621 23488100930318 189739101031753 40737101163236 149369101210832 73033101351852 344613101455452 150103101545550 815107101626235 445171101749224 379845101886772 44700610198960 669408102075346 643351102159724 694364102251820 184968102334887 501322102417393 262405102584947 714182102629366 30461010272757 307179102897918 745377102983696 38645110306865 409205103190792 583897103213757 809602103319898 216530103475310 702805103546023 295435103676900 645186103771721 548298103850149 66794103995777 123312104076834 349384104195194 41874710428009 782077104386767 683721104436631 165517104569187 913463104667670 643718104775159 601513104852400 579860104983115 333970105095057 708310105110054 336172105275776 136157105389556 359293105445049 331034105599453 77840710561632 762626105752264 11010105898920 209924105928202 460952106098583 884470106138997 74501106263502 635644106350931 481137106466421 831989106582152 743175106693171 565547106785158 80006106848016 213961106953862 820612107091174 844100107193087 494349107213053 640048107374380 84777107423433 126615107565773 708310107630188 532517107795609 888874107897037 769232107918479 711246108044089 49912108184510 72666108215124 688125108378124 73033108423880 702805108561675 256533108651432 3633310874972 414710108866195 76592910894657 439666109058217 12734910916814 731064109250258 728862109351558 33103410941237 729596109527534 413242109648911 644452109753267 902820109845109 709044109962174 834191110067897 388286110123225 160379110245409 193409110379562 193409110443572 445905110576115 270846110641290 660233110791860 10165911088695 139460110952928 904655111050843 89548111152122 622065111243581 63858011138810 87382711145484 237816111548439 718953111680939 95420111786482 8551111184551 440400111941176 298371112078275 310482112198843 913463112229821 736936112349806 507928112449221 188638112537904 649223112638851 607752112735363 835292112847071 455447112969143 697300113064736 866487113138735 165517113239875 478201113317391 851807113463007 887406113516044 813639113621356 297637113741976 653260113847376 712347113918198 864652114040538 653260114114784 539857114220177 387552114325083 76336114499152 230476114515306 706108114676378 288829114723791 365532114818397 652159114928232 462787115080607 323694115190471 499120115221358 47489811534054 899517115475281 502790115535084 727027115682583 744276115779564 70427311584638 910894115974688 568483116019952 678216116111623 220567116269631 351219116331507 10643116474718 826851116549140 418380116671693 422784116796145 121110116818084 436363116911866 149736117033388 313051117192288 471595117246680 460952117310364 132854117418000 296169117521502 380946117697206 613991117726245 827585117853077 649590117969320 338374118052989 780609118136153 581695118224559 693263118351682 175059118433217 206621118569246 51380118613686 4980191187814 28993118848106 524076118949655 597843119098471 40003119113980 377276119280040 146066119379946 353054119453749 411407119595178 900985119627492 5248101197499 96521119812005 265708119925557 909059120083134 101292120121293 610688120224271 2495612035354 215429120470129 582429120591083 533618120649301 106797120773456 463521120825385 62390120995848 513800121012489 711246121184309 754919121232775 63087312138262 854743121423925 675280121596390 342778121613345 284425121737748 707209121843968 117807121974577 680051122060837 423518122192147 136524122299758 568116122389597 729963122428382 453245122579295 890709122623805 92851122790688 822080122842218 858046122935294 817309123029939 243688123119488 290297123212681 501689123353527 76703012348708 481137123557618 125881123682639 229742123719546 741707123856126 888874123993880 508662124061642 303509124143982 834558124276326 230109124393894 98723124414564 553436124525502 625368124676941 325162124714330 149002124842281 198914124985475 197079125078777 914564125187705 491413125234969 820979125391267 828686125466375 617661125539822 82097912564416 261304125729842 322593125850159 34241112593766 617294126037762 349017126130273 89034212626195 358926126365255 6338091264517 642617126527684 821713126615114 328098126755545 68518912681760 705374126974673 467558127021173 814740127175230 148635127277144 349017127356510 662435127449185 439666127559512 36333127618384 600412127715786 22754127870761 909059127932990 205153128039734 488844128138586 69766712827586 751616128321175 466090128438664 26424128523304 501322128670364 765929128763992 313051128871090 681519128989830 3574581290570 147901129166532 5945412926712 434161129318097 297637129470805 499120129580889 416545129643821 895480129768366 829787129863373 732899129950381 6385813007901 655462130162619 341677130291920 624634130370764 78427913042059 278186130585468 673078130612552 41801313075896 325162130862430 605917130976992 535086131045461 397461131154993 913830131243240 675647131380385 522241131483514 753084131598309 754552131686121 416545131767246 125514131830880 520773131959703 750882132036168 131753132195970 443703132289830 215062132354619 139460132468806 166251132563838 774003132657130 752350132759916 269378132847473 151571132950161 189372133074280 101659133185325 139460133260781 219099133376559 200749133452116 908692133549622 296536133621946 346448133736096 283324133879011 371404133943283 71932134098283 748313134192302 372872134259636 18717134312685 213227134446606 396727134565778 766296134640050 586833134776545 800060134891625 262772134977062 657297135055639 653994135147508 401865135247014 254331135384852 901719135485699 826484135547801 697667135621090 358559135774500 729596135826675 439299135911529 563712136064648 750515136113294 650691136256169 785380136377477 122945136413054 497652136582488 407370136688520 572520136754807 824282136892232 485541136941350 18350013704210 93585137114633 571052137242985 895113137314554 219099137459389 127716137559939 515268137680608 867588137721159 506093137889176 708677137969493 248826138022030 656563138169861 135790138284028 437097138391440 539123138493365 355990138549137 75822213863012 426087138740656 380946138893160 307179138942650 716751139042173 901719139191991 254698139216743 113403139393022 689593139469835 482605139581294 24075213964102 214695139758249 689960139882333 102026139998766 82942140059003 854009140120720 794555140282438 627937140350737 824649140434009 387185140550934 688492140638 193042140749695 124046140836011 148635140975906 477467141023208 106430141175575 460585141291908 876763141390815 457649141455440 286994141581088 556739141624449 670509141727314 354155141896561 67491314197671 53215142074957 275617142140227 763360142245323 259469142365200 850339142499897 100558142529342 915665142670436 281122142772472 625001142870108 707943142956293 486642143044553 548665143153014 174692143277604 282223143320418 131386143461989 26313914351044 96154143699689 48113714371767 361862143847639 354155143921168 297637144088123 107898144149332 150103144274121 757855144381465 618395144438206 32663144597843 291031144612189 321859144786686 786481144860674 277452144993398 149369145051253 655095145110387 248459145289718 342411145380724 340576145493197 916399145537080 114871145650843 198547145789598 871625145812312 414710145955545 671977146033926 24222146128073 35525614625458 117073146374328 159645146440783 694731146543145 478935146631814 485174146713902 580227146888724 500955146938965 371037147011459 367367147115344 881901147235528 239651147355134 288462147425542 742808147569900 563712147626731 109366147763577 849972147849508 693630147984399 611789148052416 840063148193648 251028148295476 87235914833187 366633148412248 460585148534039 273048148620703 817676148724080 246991148821147 766663148942441 706475149034442 227173149198503 498019149225370 48077149363909 355256149441844 649957149587081 205887149693003 291765149765971 22276914985588 187904149929109 751616150030206 773269150174415 282223150249666 142029150312160 334337150461391 612156150516883 320758150622904 701704150717185 495083150868605 911995150945028 850339151046525 70243815117415 90171915124949 13579151393905 306078151466836 177995151561137 503157151678526 78905151783955 585365151842234 30387615192231 1284515207371 435996152111305 35232152284680 894746152317656 548298152492680 561877152576721 71198152673502 351219152711350 292132152848803 216897152923505 95787153027161 205887153161929 23488153210102 657297153368383 166985153474986 355990153514824 99824153646769 305711153738928 85144015388275 475999153929238 389754154017321 507194154124813 314886154226684 131386154387542 716384154425068 602981154516289 528480154625034 177995154787282 374707154893233 12111154975751 95787155074971 578392155115024 16771915528575 90282155343819 484440155498201 480403155526792 539490155610120 576924155791794 650324155883080 45875015597519 268277156052499 556372156153658 59821156276769 80152815639427 841531156476653 680051156564994 155975156667442 85878156740708 339475156860764 561877156911923 5578415709259 430858157155047 909793157278164 55784157371911 104962157438774 473430157535233 487009157621308 248826157794485 9431915784136 433060157931699 892177158045627 826851158176135 732532158245069 837494158332600 296169158441570 397828158527397 583163158612874 564446158713012 424252158870901 9762215892380 917133159067070 4293915918415 653994159246885 607018159324645 62316615949128 663536159561400 91383159672496 772902159721292 647021159849539 42205159959454 703539160095124 598944160125981 172490160276874 88080160334181 275250160444294 721522160590144 656196160671947 761892160765776 32296160818777 473063160948336 39819516107449 537655161198163 206988161257248 187170161360815 420215161466631 656930161587857 487009161698344 660233161710016 434161161851143 6092201619524 129551162070013 310849162153381 319657162214158 463521162359224 30461162420007 786481162551377 493982162673939 269745162777267 801895162854310 530315162927397 48590816309297 860615163156736 68482216323659 167719163383904 33433716341847 466457163565951 688492163653628 435996163780153 635644163819785 529214163964117 841531164085252 714916164150684 611055164212000 847770164320243 13505616446837 602614164567661 221668164634715 665738164741067 56554716489900 434895164912020 85437616506644 21726416518177 873827165276047 571052165317721 380212165429250 898049165568348 759323165618477 73913816576079 654728165868237 136157165975640 211025166086480 374707166178267 34754916621607 4308581663357 297270166473347 378744166561634 70317216663591 637846166748059 54683166834595 843366166958098 432326167041236 420215167142969 617661167261465 699502167389789 867955167441884 67968416757832 644085167669157 70353916775813 55784167825753 909793167984882 232311168028236 792353168166425 30717916822867 126248168331129 510497168412334 481137168561304 343145168676689 696566168792490 815107168862682 829787168931924 7340016906453 217264169182962 76813116926502 908692169388994 531783169419614 77437169527 778774169632957 197079169742307 901352169898965 849238169967907 93218170024720 84556817018135 531783170285993 579860170349595 798959170419044 590136170566428 464989170696965 610688170739167 422784170814485 517470170933322 292866171056871 622432171135593 187170171271130 298738171394548 31562171489781 341310171511698 841898171633541 476733171784401 208456171823782 871992171971776 150103172089303 524810172197012 59821172234276 40370172367799 633075172448738 80373172573587 75969172680505 658398172799460 243688172816396 538756172929282 255799173076269 71234717319079 838962173290505 87566217338527 843733173497741 561143173562909 58353173693060 685556173725098 82942173833019 434161173999158 521507174020722 517103174121072 32296174276023 423518174338953 587567174422750 746845174565705 41948117466688 163315174792015 56591417481060 461686174932277 192675175040017 244422175186073 401498175245443 785747175367915 350118175420130 790151175513588 441868175645732 183500175737586 690327175895720 336539175979270 795656176015654 522241176140442 166985176228149 143864176374227 125147176437929 741340176532564 819511176688748 697667176772932 667940176834891 725192176985724 34461317705130 536187177127184 38498317723375 46976017739147 913830177427132 805565177560156 914197177619480 436363177763085 118541177895875 678216177996386 473797178030546 63491017812901 522608178284309 830888178310913 880433178452951 568116178532186 407370178671350 798592178729969 495817178854597 772902178970674 617661179021686 226072179135620 373239179228105 240385179372430 54683017946095 768131179528032 113403179656270 489578179723400 89474617984746 169554179976656 698401180035221 440400180194976 54903218023769 224971180323568 309014180494145 905389180559191 684088180689326 69363180722744 817309180810313 615826180952897 80373018105064 569217181130828 354889181220704 302041181349244 622065181435601 670876181531530 126248181635798 652159181750917 133221181845780 747946181969649 495083182077149 17249182174561 210658182227993 888140182391518 127716182492589 871258182516146 13212182631780 486275182742676 142396182845754 424986182920541 23855183028 658031183163157 28259183277586 383148183396707 695832183476473 162948183558300 786481183620447 760791183713038 5578418381823 732899183956455 102760184043847 598944184128197 224604184295753 538389184377658 736936184422300 244789184530904 169187184664264 774003184724516 273782184855622 415444184990153 399663185022516 728862185122624 400764185255010 444437185382924 18717185470743 564446185572758 278553185678699 313785185724163 117073185839335 492147185957124 309748186099084 509763186197387 295802186232194 816942186343610 774737186431068 205887186539599 567382186651053 818043186797433 571419186899402 525911186920142 150470187032195 513433187165175 703539187254938 186436187366297 121477187428273 891810187547434 297270187665237 477467187749416 797124187831312 105696187910547 394892188089521 915665188160827 557840188215 677849188355502 314519188491984 166985188529946 561877188643871 206988188770548 47710188824782 626102188913642 523342189057502 38718518916224 866854189298862 847770189392233 60922189430741 790518189553965 303509189669578 647755189772056 431592189878927 299472189992924 277085190028940 482972190143668 827585190252084 134322190321674 88153419042587 526645190548418 16148190671794 770333190718615 532150190882917 279287190985208 114137191073381 139093191149805 231577191298845 284058191359964 797124191474593 721155191575721 789417191682430 308280191779182 468659191837556 424986191947980 588301192026496 773636192193251 824282192286790 666472192398458 429390192446383 241119192518715 49912019261643 826117192731313 361862192853967 801161192937791 758222193089490 280755193127636 574355193278337 83676193343324 188638193438603 558941193523628 742441193656106 23377919378093 723724193841550 419114193987109 524810194033232 473797194197029 819511194218545 770333194339937 201116194477310 897315194531291 52003919464005 410306194738057 384616194862018 271947194940666 719687195059611 549032195121189 492881195282634 525911195392735 873460195490651 8551119554708 340943195612421 57619195797722 533985195827200 329199195950462 662068196085191 290664196170601 631974196249579 456915196338894 20882319646916 685556196547648 62390196622752 157076196787996 420582196891615 167352196966420 189372197073099 561877197116210 423885197227646 357825197341077 8074197482442 527746197516816 714549197625747 790151197735284 623900197820134 253964197915887 560042198083813 12478198150283 241486198267569 757121198395705 683354198464813 227540198598810 628304198640017 360761198792262 667940198842362 94686198950513 26424199088057 465723199155000 567382199298343 472696199353524 780976199483908 740973199582788 711613199620058 484073199740941 895480199876263 416912199948122 661701200020012002