OI-codes/AtCoder/ABC235/B/data/random_14.in

3921
583454 642575 1182698 1971460 2235095 2467849 2563096 2725526 2782877 3259379 4116206 4594091 5184305 5215551 5335456 5375365 5426963 6318755 6416246 6849751 7136242 7320049 7723797 8645834 8738011 8795973 9518243 9535926 9573537 9972726 10412596 10452584 10491834 10606218 10688638 11065448 11286830 11295915 11505427 11882223 11891072 11931374 11949361 12087647 12302831 12376221 12478779 12581560 12737577 12866650 13092419 13249589 13752905 14150365 14702097 15028895 15392272 15395167 15477836 15531065 15605515 16028545 16092840 16685261 16762947 16979209 17302738 17313135 17921436 17942399 18118738 18138679 18352029 18432124 18495636 18544634 18927020 18986615 19046223 19046339 19103026 19313730 20599474 20603817 20988885 21335085 21512940 22242262 22279297 22520327 22837021 23396146 23872043 23925139 24639818 24687546 24927737 26222160 26391499 26416667 26455019 26532336 26597048 26871157 26952248 27101555 27116100 27347559 27354913 27410622 27413662 27438392 27451042 27828060 28149811 28330934 29238565 29248042 29251863 29252946 29380374 29676594 29806358 29893225 29958635 30429952 30699998 31141403 31179946 31247423 31336779 31542541 31564957 31599480 32227937 32724250 32848073 33242426 33564980 33824159 34149574 34384966 34721853 35311573 35595213 35598061 35980981 36398329 36713113 36743109 36799983 36956741 37676009 38459230 38656384 38880818 39030035 39454980 39460965 39583271 39801694 39867717 40531592 40586591 40946165 41203494 42190927 42348245 42949278 43303963 43725486 43871307 44273270 44540589 44867573 44913633 44952873 45156873 45555437 46015303 46101116 46950801 47061970 47266668 47673067 47749798 47779307 47798799 48115258 48250720 48781216 48976473 49049447 49418011 50278146 50713510 50957472 51078050 51290912 51385059 51395018 51421501 51926220 52094516 52202943 53072818 53206967 53357365 53411752 53427592 53657713 55009444 55106319 55227755 55785293 55844800 56493839 56889507 57122249 57324656 57374372 57908046 57992106 58190535 58494392 58896477 59162955 59166315 59707398 59881104 60180205 60262229 60898999 61743875 61869613 61883420 61972092 62644849 62861124 63329065 63688056 63994521 64669522 64748074 64944000 65019248 65193690 66001665 66750281 66887128 66911926 67189412 67288082 67694723 67736102 67941314 68201966 68241548 68434442 68726766 69113396 69291776 69308555 69397385 70274464 70288226 70333915 70408447 70414907 70772657 71910071 72036540 72248669 72350081 72702030 72874921 73023977 73157939 73282087 73284148 73306877 73621746 73766668 73954725 74004978 74027137 74164319 74320231 74459927 74649036 74963285 75257028 75517373 76071645 76450124 76987182 77686686 77727044 77812303 77933308 78383171 78404614 78539982 78858035 78877402 78922871 79177224 79919185 80153565 80268582 80938676 81252239 81468017 81609952 81917603 82176688 82239455 82792750 82822948 82840628 82911451 83201716 83952829 84189178 84488754 85004763 85415772 85825013 85841349 86131303 86157420 86161726 86248608 86789278 87536183 87784056 87963728 88080673 88120954 88343288 88499387 88500773 88526436 89138850 89440943 89588660 89790090 90148790 90366874 90475828 90700363 90789581 90841176 91199227 91329821 91611492 92190423 92200957 92248493 92252584 92812164 92873830 93044672 93279459 93415619 93518855 93835976 94123151 94556263 94938434 95349653 95536047 95903404 96194136 96328255 96593671 96995741 97140972 97669734 97819685 98076893 98118338 98205492 98260753 98266927 98382492 98817689 98854189 98910734 99430751 99889338 99998669 100394547 100948416 101116825 101142338 101939892 102291639 102494690 102905831 102915687 103010093 103244049 103478061 103573492 103632910 103932658 103975239 104060537 104324261 104862824 105008676 105052063 105112399 105268308 105542893 105722748 105824537 105849978 106529314 106645823 106829039 107019259 107065826 107127599 107154089 107159995 107268696 107380689 107622633 107834555 108160605 108536515 108673313 108745605 108795126 108872794 108877088 109041841 109768414 109949053 109991726 110137426 110433425 110663950 111217371 111431688 111618748 111708107 112057905 112118530 112221492 112747152 113287954 113441205 113537168 113737101 113932539 113983381 114055172 114138481 114531385 115109503 115759873 115939946 115990351 116235800 116909396 117103143 117334953 118625400 119068621 119161797 119166711 119420894 119430738 119555230 119904352 119991374 120023368 120250215 120788710 120985401 120995315 121188664 121509909 121913271 121967989 122704141 122800089 122805309 122930625 123211851 123642380 123846251 124001517 125308803 125548207 125763968 125773719 125868529 125991301 126350142 126441674 127046664 127244357 127618707 127784219 127820500 127941820 128187644 128264857 128297077 128297590 128470932 129134372 129342579 129457985 129525723 129536838 129740282 130266139 130416161 130450172 130692484 130740871 131333472 131356533 131468979 131469593 131800609 132134676 132277322 132504971 132799324 133255252 133471245 134036782 134986221 135162369 135331681 135586146 136525634 136818887 137044404 137230218 137276369 137453442 137453803 137734122 138153027 138245149 138318666 138580722 138693086 138800506 138913049 139066455 139248383 139451101 139566576 139770720 140520262 140654665 140730881 141145792 141572998 142271078 142469722 142939107 143206151 143769619 144184964 144780043 145031165 145240153 145312977 145839544 145959136 146060306 146590730 146722067 146737623 146756054 146852988 147010445 147076709 147086446 147262967 147342327 147432493 147601872 148619827 149013215 149291992 149729996 149775334 150041082 150620896 150913686 150945741 151149530 151259126 151698476 152100719 152168439 152190973 152364684 152542553 152886051 152888706 153212618 153383962 153699732 153785224 154315569 154568942 155098206 155131689 155251728 155467274 155571271 155611322 155659038 155747038 155862464 156351079 156470685 157254473 157370627 158057846 158226160 158888844 159106112 159128325 159128409 159201894 159491305 159784218 159863119 160229247 160775204 160938168 161355324 161493722 161998295 162022356 162133884 162503810 162879947 163508786 163949845 164020535 164086574 164316657 164585537 164808978 164847343 164931910 164949805 165136657 166148801 166641967 166899215 166910866 167056585 167370104 167384066 167869862 167909832 168194938 168236212 168501470 169112703 169848685 170072700 170440566 170649359 170751401 170804699 171101158 171629960 172460582 172705427 172885963 172888859 173269236 173535980 173747830 173808916 174276849 174293132 175111809 175875583 175889886 176347884 176398425 176656758 176757353 176984538 177120760 177162443 177188353 177477361 178148295 178337801 178935407 179204366 179726443 179734993 179957232 180210193 180383988 180649736 180902835 181267877 181344218 181568034 181710639 181952460 182110893 182168618 182802257 182845239 183177221 183298795 183491525 184142654 184592501 184598305 184782671 184829870 185451265 186020073 186214502 186297470 186509948 186702751 186864040 187023283 187362139 187458905 187661828 187687737 187787183 187952748 188177648 188249959 189909332 190058935 190362424 190363193 190405763 190545113 190701706 190882304 191737263 191781090 192228992 192594045 192690918 192957869 193680916 193731383 193813678 193822678 194128906 194155727 194259086 194494164 194631774 194864019 194882210 194953185 195105966 195218253 195287941 195443072 195510171 195534230 195593312 195955156 196002625 196467509 196592022 196905077 196937379 196953650 196977017 197171283 197202683 197266331 197288928 197556640 197984055 198142037 198330259 198469378 198978692 199149093 199202387 199596694 199616303 199841841 199872938 200065955 200699927 200802974 200880088 201064652 201690495 201982855 201990670 202498994 202611338 202697399 203125484 204017786 204078572 204137392 204141025 204841581 204911845 205301791 206411607 206921038 207019449 207311294 207341546 207448556 207790444 208438203 208532169 208868136 209581139 209770519 209893265 210025384 210142833 210224710 210284502 210381820 210500373 211162017 211506697 211523734 211860691 212388135 212552993 214311747 215104694 215137394 215405015 215806211 215949771 216375427 216396585 216420544 216585766 217465845 217596039 217607840 217946743 218163475 218388447 218467967 218696057 218728926 219034438 219066958 219389055 219566905 219612469 219911805 220209203 220315189 220444879 220707241 221012999 221277181 221328032 221740564 222937466 223241579 223252479 223290680 223904320 224067991 224152943 224314374 224332149 224373179 224418696 224547949 224653730 224765919 224834654 224838080 224883066 225125469 225253281 225335326 225444794 225474856 225591693 225725891 225783576 225929904 225977660 226138509 226284402 226812084 227877950 227955283 228119542 228743011 228940291 228950768 229127113 229523505 229555254 229768369 230132292 230499997 230573772 230643768 230748702 230897592 230978946 231031013 231273187 231365170 231382689 231394805 231461283 231504335 231663859 231667954 231919616 232430824 232548177 232782445 232982984 233087439 234198410 234451928 235079364 235105360 235447836 235702930 236845806 237024672 237129793 237291774 237346472 238168042 238278462 238342693 238364438 238399035 238442399 238733136 239365514 239409213 239445587 239534608 240280186 240570914 240852672 240971940 241194136 241279789 241373495 241430670 241824152 242075042 242096098 242155042 242873844 243618022 244078073 244112353 244865308 245538218 245888417 246231303 246489463 246762184 246831156 247232795 247290530 247801841 248042297 248115427 248751407 249032994 249045030 249195681 249214082 249223118 249482799 249499147 249599376 250576578 250589021 250604257 251080548 251170618 251644704 251974109 252028733 252314567 252350126 252463593 252997296 253494754 253884456 253989669 254100876 254102489 254314427 254360151 254375654 254715818 254733939 254838586 255277447 255431563 255531071 255702469 256327947 256854505 257210611 257380554 257603956 257888108 257912521 258457256 258566353 258593553 258742577 258916438 259211460 259231478 259289676 259535350 260504618 260597909 261255103 261545747 261758565 261981053 261991288 262012782 262258267 262269489 262431787 262653782 262952480 263228901 263325123 263499683 264044445 264434822 264514232 264793061 265035968 265655288 265763329 265830990 265938660 266133374 266156960 266411315 266488231 266584726 266604927 266970702 267488536 267627754 267866733 267956793 268628076 268662361 268702143 268722931 268897320 269163815 269259974 269345811 269546911 269550302 270290632 270310716 270420091 270840203 271160161 271321412 271375163 271384757 272101699 272136482 273451652 273527222 273968002 274062754 274098168 274607295 274849086 274905622 275536462 275589276 275727657 275730774 275735003 276301292 276498174 276601251 276950575 277244659 277275054 277374698 277880584 278200346 278580676 278596208 279143206 279206509 279264066 279339205 279369799 279611855 279778448 280327116 280345036 280735626 280990457 281199825 281400468 281690925 281775687 281971073 282020274 282975819 284012224 284711731 285628322 285792008 286064183 286189769 286757107 286869246 287009992 287376460 288074398 288359604 288378694 288643906 288823757 288962639 289056810 289444577 289680012 290392293 290574384 290947066 290992374 291064807 291972821 292015594 292150456 292637971 292888192 293953991 294378553 294590169 294648470 295102212 295687039 296176427 296400036 296449972 296660444 296827695 296949097 297803771 297893980 297933747 297963251 297996683 298747246 298917375 299567301 299923058 300086021 300096006 300206554 300902453 300989526 301754206 302247351 302524493 302921452 303056125 303182288 303299214 304081978 304343624 304606788 304854329 305191027 305671796 305991519 306212702 306222758 306301200 306490627 306622157 307013976 307089054 307238816 307378619 308035924 308146166 308480253 308596359 308637721 309049967 309324998 310104621 310109174 310532520 310550192 310586765 310988193 311042670 311105615 311292138 311451494 311470993 311507406 311535050 311942210 311992582 312088562 312243731 312401332 313170473 313409422 313500761 313760660 313880003 314065187 314380020 314438509 314973998 315052134 315076327 315931481 316035831 316096923 316246902 316614139 316975809 317022245 317029652 317256825 317282469 317298863 317320309 317751484 317867602 318031317 318056054 318187293 318235488 318765169 318802948 319117543 319476697 320025894 320092578 320997468 321107631 321132362 321352570 322081905 322082652 322111399 322114146 322134173 322395951 322519926 322778326 323765220 324271223 324500781 324568965 324943723 325075067 325092944 325108797 325161770 325187918 326313696 326950987 327188710 327531845 327708807 327732859 327848372 327976814 328037783 328044227 328448595 329008873 329103249 329380255 330489953 330722185 331566828 332193467 332504288 332510401 332790249 332816889 333056897 333171658 333205454 333609336 333695095 333979831 334006640 335231121 335232088 335403554 335561449 335609117 335727604 336374356 336912665 336914595 337171976 337460186 337948033 338118047 338192598 339105709 339363749 339591719 340821839 341204034 341521688 341641526 342348652 342555882 342588857 342600934 342611969 343142213 343692397 343920443 344087728 344263711 344385669 344452149 344472189 344743225 346069280 346625426 347170011 347199727 347587841 348615249 348844075 349010234 349076308 349133827 349138263 349330286 349577918 349685107 349774204 349778019 350033972 350108597 350552587 350797083 350912518 351270644 351318996 351520488 351521509 353410245 353444294 353511734 354126990 354340989 354516403 354736055 355285575 355397840 355495646 355559769 356198272 356248126 356287477 356378810 356558723 357011680 357085648 357196173 357321081 357498361 357954826 358084689 358746769 359036214 359578060 359612406 359901860 359905634 359948352 360064493 360214166 360858334 361167226 361470685 361511976 361552275 362364684 362866437 363291093 363324012 363574495 363640221 363705944 364039492 364479939 364556601 364791630 364843419 365199579 365348338 365757276 365925155 366030363 366940861 367013770 367122057 367469397 367768086 367861070 368235707 368342360 368442527 368802966 368897764 369098588 369146759 369182523 370774871 371408521 371913312 372023092 372047131 372059978 372086138 372090714 372260363 372364511 372653401 372733479 372769295 372813959 372849938 373106727 373399286 373481365 373579135 373743837 374119699 374136553 374886681 375171998 375220680 375565071 375629177 375955512 376019941 376312011 376384402 377692038 377753066 378041907 378473021 378631499 379394008 379545943 379822223 379897837 380055117 380523347 381182928 381259177 381409565 381827484 381933833 381956201 382172037 382254219 382273199 382445498 382943169 383213939 383410725 383698776 384014640 384059950 384993529 385064890 385727732 386069195 386372641 387143503 387488564 387600662 387740636 388183978 388667335 388737696 388965592 388987614 388996961 389335141 390037704 390155667 390545120 391257044 391281850 392113251 392610032 393345029 393350539 393665260 393670391 393834983 394054333 394487428 395071274 395461692 395681407 395932838 396372371 396648804 397300376 397725659 398029761 398437477 398499805 398555827 398697599 398993449 399046685 399252483 399298478 399379702 399587421 399597518 399709088 399996192 400099852 400147811 400252199 400382094 400645798 400702506 400727946 400771401 401173025 401273347 401597830 402329616 402346024 402374200 402486902 402504080 402584392 402840947 403056704 403190795 403334978 403590106 403667374 403684614 403689208 403915511 404070133 404297408 404459425 404619730 404669786 405072862 405102923 405617898 405707757 406210449 406560044 406945774 407003928 407239269 407387783 407590463 407651774 408067546 408213141 408249161 408294605 409022993 409040816 409372758 409435462 409455388 409513860 409895005 410215961 410727633 411343709 411861887 412061852 412231306 412333544 412434350 412538336 412613357 412697705 413288777 413753962 413923667 415411687 415586157 415877823 415942894 416099013 416885070 416985021 417031745 417329170 417964757 418160485 418195953 418250023 418334816 418506471 418530343 418616462 418933624 419021530 419352051 419389437 419537173 419547663 419589885 419739076 419833407 420357194 420413361 421147300 421238042 421726795 421745576 421819253 421945110 422454105 423421028 423921547 424059788 424138900 424184013 425029933 425265744 426086137 426443949 426673320 427097980 427146138 427258736 427491448 427782366 427825495 428709756 428753441 429178836 429331207 429497431 429741427 429902247 430684368 430777141 430856851 431040444 431353057 431370028 431487175 431787644 432232525 432771099 432805509 433655481 433667497 433713060 433849691 434091578 434287470 434515084 434638931 434929395 435105727 435444880 435487498 436206983 436420196 436600435 437149475 437163706 437246972 437548409 437629948 437699909 437800536 438606847 438627697 438631356 438665503 438762214 438872296 439065676 439340452 439378484 439792604 439902097 440068357 440104996 440247656 440587985 441020728 441073625 441078039 441095474 441105416 441557315 441841215 442482693 442942576 442963111 443124452 443327108 443707433 443730322 444371276 444418320 444532849 444782839 444909161 445262481 445403392 445430811 445624657 445990542 446325495 446453133 446587378 446765701 447036159 447495889 447810424 448354252 448692555 448754269 448770949 449603886 449662983 450080363 450216955 450403669 450633304 450761463 450992595 451037307 451179762 451430998 451668422 451904549 452178289 452270433 452554304 452560508 452814413 452965924 452979877 453101217 453321552 453607159 453783489 454000136 454145379 454731339 454929777 455138091 455409604 455518629 455665868 455717082 456742581 457175332 457256660 457307843 457316347 457717479 457895368 458013420 458201473 458813182 458864665 458992717 459352102 459857301 460026663 460100693 460557197 460717587 460978934 461598771 461867518 462552406 463466381 464104836 464155683 464162402 464368962 464545455 464676652 464944557 465222542 465383149 465444250 465551463 465650231 465968216 466044594 466369819 466891386 467828094 467975438 468100548 468183571 468255016 468382935 468865860 468926196 469370889 469394533 469904024 470015391 470394359 470530732 471250651 471294897 471603271 471717325 472513537 472666728 472833694 472849762 473089019 473152885 473173757 473193403 473214625 473312707 473498643 473568752 473597781 474552390 474586892 474607366 474733317 474926010 475242495 475591971 475804413 475929014 476031446 476503085 477109278 477895104 478688107 479190656 479903169 480366267 480590742 480632671 481420932 481584010 481641047 481826917 482069671 482322464 483122100 483201222 483398163 483517700 483838690 484414594 484611009 484850296 484914883 485235276 485559022 485844126 486311262 486496966 486585099 487210445 487463136 487482400 487723656 488044737 488389059 488513049 488589673 489010962 489174776 489187809 489429096 489636424 489902273 490541804 490548718 490567703 490987385 491312290 491371080 492703945 493037667 493822499 493986038 494053890 495020082 495544962 495568982 495710502 495794675 496058068 496634433 496914204 497175362 497547512 498510194 498636581 499089503 499691515 499769415 500149828 500272716 500598619 500762255 500896286 500951272 501114477 501177076 501379071 501951562 502869998 502899807 503051993 503345967 503596656 503811862 504061431 504523141 504770759 504862060 504941171 505999036 506994582 507043205 507365025 507927440 508301673 508380230 508850815 508926212 509034312 509158890 509454314 509828240 509859565 510352132 510448607 510778306 511601290 511603653 511739995 511920545 512212666 512802524 513351052 513902256 514133747 514438864 514729456 514849174 514979728 515009400 515032347 515395491 515797812 515927907 516036548 516038403 516406676 516414737 516579376 516637306 516956908 517221442 517620011 517681740 518411621 518445538 518479686 518758182 519400824 519867157 520808490 521224044 521766724 522052324 522152475 522174867 522570026 522688302 522725700 522892717 523350897 523567865 523568295 524466222 524560973 524616078 524701567 525360737 525515443 525618607 526011132 526186954 526652878 526653891 527392930 528018114 528367010 528373938 528386509 528456430 528476730 528535011 530022134 530138366 530621544 530749330 530796128 530936773 531047975 531165279 531203592 532748322 532842622 532969556 533014581 533020642 533583814 534279943 534413712 534787725 535037883 535340117 535416310 535675848 535880095 536265781 536597871 537423840 537729545 537917350 538124002 538134721 538204004 538276519 538290576 538390121 538419280 538821024 539180238 539238614 539304318 539454879 539552035 539826704 540087040 540566715 541151108 541321914 541628829 542472969 544677369 544679799 544919916 545082415 545114004 545625424 545734031 546377454 546543700 547454029 547505145 547638485 547702942 547768333 547861415 547911577 548049384 548113965 548198671 548625055 548627792 548879475 549241671 549618566 550012122 550054564 550081506 550169046 550526028 550556953 551158705 551771999 551964667 552446279 552725665 552947831 553306577 553386579 553395292 553423177 553456815 553506131 554047985 554210317 554223693 555369587 555393799 556287369 556574825 556951190 556965427 557131671 557989438 558579249 558872813 558897215 559079122 559093301 559795803 560091595 560586209 560944740 561043525 561330270 561524255 561690487 561723942 562404422 562547836 562906458 563041703 563074997 563627809 563629846 564229442 564675180 564720214 564741119 565525036 565608760 565670031 565891373 566101802 566140662 566350368 566373499 566514165 566569190 566614289 566756745 566789280 567014558 567140497 567338212 567564672 567620159 567762240 567765786 568131249 568146118 568493319 568548039 568634198 568696552 568786135 568840940 569025827 569840971 570585370 570835055 570883678 571827225 572753503 572759846 573368223 573635008 573909790 574596444 575369429 576074601 576396783 576414844 576777836 576975005 577200983 577522470 577718949 577741601 577987125 578082222 578168692 578294745 578957364 579714993 580097386 580185463 580323519 580647077 580672614 580972262 580977034 581055254 581376020 582338949 582463577 582553189 582858918 583414141 583679337 584151487 584252450 584871847 584947271 585000153 585412957 585978876 586586305 586896530 587005495 587294499 587765241 588194624 588374562 588713101 588882479 589103267 589289214 589334978 589511897 589573565 589740882 590373401 590512352 590629585 590759634 591126263 591217324 591238465 591603950 591704076 592399303 593489745 593558986 594080975 594560495 594758695 594783996 594886428 594902061 595429269 595884651 596790779 596916053 597453612 597486125 597490611 597674357 597724412 599281464 599794092 599992560 600334879 600817564 601025458 601042030 601067523 601457881 602069989 602372130 602535488 602592947 602654520 603160746 603281856 603292773 603712736 603737965 603958862 604449019 604500977 604716156 604843738 604911684 605184734 605283831 605501546 605580609 605942529 606148832 606792789 606840924 606900669 606977252 607122163 608283072 608502728 608721533 609090035 609095339 609762539 610374048 610640374 611183110 612197656 612689009 613123580 613603276 613744353 614065675 614305337 614306377 614396397 614531185 614991985 615003602 615056208 615677066 615716158 616080141 616289002 616442993 616989856 617060693 617151737 617313443 617363980 617886348 618080407 618103438 618221514 619000516 619004995 619714927 619786760 620206975 620492097 620878648 621667680 621697794 622834096 622947303 623118526 623169887 623350998 623416469 623490698 623719447 624051785 624633805 624770843 624783659 624911926 625089626 625134397 625256217 625547079 625747043 626058476 626303889 626528889 626721641 627696146 628469093 628782876 628945554 629049148 629276764 629618213 629731623 629739137 629793476 630177972 630320704 630408392 630720718 630958997 630984621 631451547 631579888 631710221 631750545 631780967 632099512 632201496 632244859 632940860 632970796 633497378 633635523 633647203 633712403 634001991 634049130 634090198 634338708 635270028 635387860 635735748 635821277 636191761 636388310 637344744 637412784 637640693 637668757 637784502 638686806 638937926 639297252 639317434 639428056 639644894 639647140 639837177 640107214 640271273 640298171 640533716 640762288 640981401 641554500 641610155 642074316 642379283 642451314 642843340 643403411 643620491 643731434 644523668 644626037 644861760 644871230 645141947 645247059 645418383 645479485 645596296 645676700 645810818 646012254 646096874 646111595 646195620 646669501 646750702 646896800 647285149 647322439 647398875 648037432 648052949 648064194 648272382 648757678 649202353 649610833 650005371 650285687 650506428 650678480 651330915 651512231 651546683 652509875 652786572 653045131 653074475 653096055 653199801 653204791 653705966 654136679 654315410 654853154 655220705 655350907 655486283 655818592 656307005 657029222 657452109 657681750 657777836 658109549 658299620 658330365 658635988 658669153 659268784 659341074 659567976 659731379 659996957 660082231 747939426 935690845 736646544 770931695 701197599 812070560 778571330 814773448 819070055 835335543 817350764 751962267 758946204 766606994 732858865 874081061 832242219 730868507 988871607 700732599 762130774 775609995 828683127 677815564 797559717 901974317 988934366 856631485 919538363 669592043 826605283 699538963 846632255 929251463 952735407 806234431 780945981 893751593 723097742 660313948 854665556 691622561 735723147 963946549 787818325 704271699 749086161 942449409 778491452 813841637 707954886 665554439 967131440 924698417 738863443 865103248 877819868 876052266 805567488 872922265 982408587 816958103 754335678 912594395 875353866 989063952 907257569 822589075 955792173 752475226 808345548 800507679 947081995 743393034 730136096 754260333 990147826 852534176 693376061 804657169 724191692 748336021 982561145 723113713 886794901 966138773 763570993 885428792 801007232 780663739 680764654 988940702 901698761 994882580 817373272 834444604 976029270 789546573 937099315 761712088 719476133 895224180 955233879 928567813 875786686 947578810 866257499 760991774 935488473 717425108 693095193 755184417 750119260 857119398 854667674 667957790 751390381 869693766 844478913 795805439 951252603 745056386 761422343 852090065 776360677 966825906 937579582 963732192 941310784 905151174 944825329 892837944 701860386 924789553 734879475 943918738 706664469 771106812 753258334 720002265 737359065 804553280 976463547 970391098 758858327 769750010 933281380 834751631 781836213 742658501 911572248 732127182 810741864 821485598 985461561 876062572 741931586 661417506 797035921 660247608 739799055 707397595 924277554 896234357 927793565 939354431 931135349 684370019 860138466 901129148 739656126 973682785 871473801 773721125 892016826 721090359 684413578 858565833 909286008 695373111 839889019 972446537 752207809 791147274 915521357 763780146 814960655 664283849 828633979 969997909 796416019 723668058 947706796 870514486 911426079 827974045 717617832 936705308 909162211 709066755 842360361 857531323 682108858 975245592 791300703 677128538 843556863 702213968 880690144 747799826 947340137 889447747 676328967 834151757 744898324 959280107 846051621 822656847 669326750 977213580 791405107 718115432 776752838 821552684 839967335 810087696 972479960 771614646 738315322 931005353 667866962 664201014 747660321 960396952 684860044 709467282 940774860 736778031 947541190 678069653 894279509 739329506 991744563 663433769 914799722 825362798 962692380 947199936 937926622 875867124 844245525 719378727 875227399 694963943 830791795 931192000 753860184 757710022 668459355 814253037 671969557 891235316 973014597 980388758 863293709 727558251 856128245 998164332 892693599 733407389 777981542 927315601 793466939 998290423 987531857 771069847 811123516 993317843 793542411 883884280 981999957 676785618 709971253 979702915 799195227 722880547 679212505 696944501 693539870 917063711 727904146 761014112 925950467 819445339 768201644 984959563 698570010 741963249 801506847 914196712 919087276 726019078 731290035 850366628 720361147 917382656 978336144 694565480 948091625 775357708 867614136 852908925 694774554 705574167 672859996 917322029 802433713 998722411 762400715 697640307 767291090 700568064 915442078 796960772 765673890 865479178 887353936 694412214 842781159 819314060 731601782 907544520 746960901 944015754 917864691 943498835 989319840 662526092 997224029 755536373 803170245 705350626 713689672 866969847 933194111 984299477 826616682 705449811 876642315 792350392 779394579 759298996 708333984 879246556 833026731 669598322 840616427 796184782 746765217 807802512 842817339 706228886 928527067 800572575 903761552 893026402 910774257 751671479 911850244 689617486 843919081 955572370 918367948 976097195 676692657 995874877 938952610 735196818 773983190 730095166 942183867 977850530 906262610 790777261 786163194 860952583 894534559 819858297 882891784 789990452 760323034 889961873 905490728 932877009 828468871 853262713 835759480 793740136 811485949 925126151 941885620 782363654 715496325 814409656 720185893 697796506 821944999 964216630 894338632 767019724 926857671 829722112 668673618 735070735 701094836 908298273 774688444 873875232 948160369 665209073 859296761 942019763 884859376 708538298 911747971 832691630 784666287 707108288 817326749 780512429 979690746 832793892 738442469 754853119 802122972 751305963 877872842 715005649 810856641 940278027 766178144 690749834 734641529 863781622 883222838 771482394 869317698 825020825 864215949 828839011 989720632 984695156 736757224 703850424 919964620 837725972 755624961 937261422 823463857 792461719 783812501 884877628 959914735 774359844 719603649 920371991 891507436 740811577 824903959 795725756 903351830 830413571 902021142 813218470 797640020 790246318 955502024 994260888 698608346 973877102 692860700 858996325 662063216 930192550 965495516 681040547 812694008 786764285 765148138 706914305 716518585 690206940 974606537 765750497 718238476 682187679 980454223 660400994 902054054 664041121 815705642 882928328 880312869 869970029 761266491 736972188 671216374 797338020 847527286 844371092 938430940 957367948 797416176 755273799 900696664 995888170 955094044 685498582 787195659 697519202 787455364 920249911 852165271 955372800 723622808 917760683 687143334 892130351 666814670 975197583 914299352 923851154 983155934 878567959 964251983 748660123 662541691 847512754 770756144 686980766 941095714 803439109 936458831 904981756 744535591 746448344 763806889 734850697 792029942 670071248 933527811 943433655 912501767 712553436 952630674 906454607 709339718 867482133 782656168 852343393 772197593 986376499 980345199 923586253 749773905 869988465 859054259 996394754 773853952 924721424 748320876 939144310 759213438 696555858 813001667 865729219 743234248 962833853 731744528 848234360 778848965 774249727 820580769 846606952 783665941 943485479 753488805 761223365 672598974 856013710 667365850 970606163 803136533 843950242 897922802 959421750 880712692 840599262 691376246 906808081 716986177 906590478 810736272 794795174 780093679 692218688 754744055 765756863 875848787 902216547 986464694 944821626 789294162 895994668 699225816 683946962 738887632 735668522 802837381 859099755 965736630 917810194 834347013 977200575 889161938 760858384 899550774 705946641 820869975 832005098 703351041 689349641 993803059 804446235 708715817 769897507 770988376 852114780 769173827 730625983 679509937 851183717 883525315 821207486 882031211 981741458 681176996 708496330 755913368 680815636 733005684 935040801 877117246 987613276 993710217 732818582 752794559 936009731 730680528 683185805 824524252 809656148 866311361 842895553 666849003 837479652 679190001 859695246 895719420 758713256 915271672 674189837 723319967 731754848 977528736 749963934 945793819 757109589 729643302 679512525 886890455 735505502 773793463 770421701 939596235 829322442 802779526 837940961 789871167 678232705 705652867 763122798 677106187 929339464 767698941 943341080 990063743 834067423 948551328 923615803 661709096 708240143 851989280 908979874 775924301 883387336 850569026 964753726 948972073 741045661 965126234 938544220 952593890 969652298 715880811 678725963 770492704 675793630 807176709 956217788 973991784 704114692 906949796 706662291 723939337 864824992 805297609 848051499 726742426 863248841 910513459 942105721 890003504 754842758 998369323 888566509 709421074 882167898 870826665 859734077 977728810 776627703 672312579 913395533 715023957 698672533 904757152 958977968 923314480 815436446 984137708 698278772 998152993 976207179 764583399 736441739 742705954 851412823 970599825 814348657 813254299 752690099 666067915 785818218 877946067 681457107 753518216 832783870 944033161 825056597 873570015 843602787 850220621 838938907 853457571 805206310 825565193 740732489 673589725 957568911 832479716 842480214 842968973 800308516 810958956 752654526 748906579 819075670 935892183 685036358 917373237 975916560 816301093 971157855 663044762 954048616 722691567 867946544 670997932 738743080 966676174 899465994 720978085 661867447 976268041 774041893 712842808 846628263 941723838 769140857 818113507 808807196 673448386 922117077 835671349 721994924 838013030 863389121 867322869 887418678 919826745 750651542 710561219 737034756 984630751 954129760 813008393 970485724 682079545 709280752 973409674 772328975 875846665 881601637 825798796 790310746 897335508 992424421 840432309 776675391 685728094 712441398 724628416 787776261 721936386 938953423 986461013 823891150 748395321 665932691 829797177 738377119 876846329 676638303 923793132 919497942 743645150 948959930 816427848 701281530 850098794 797875264 804487622 922323573 856936954 939149326 773385634 714869220 885561435 716127924 830952615 793700500 886283494 679175110 945603854 686655097 968230094 853254534 940566181 775312933 989586299 908309026 965730014 916951488 702953590 936109796 683709719 762901897 785428804 664323772 916047261 728961806 819108056 809094123 729042023 996141556 961732431 898294122 981792058 865827916 997245812 867781539 708196026 787148135 990384388 989294374 955755087 772652545 984941112 990101655 803179627 893092303 680477038 802328165 851652608 751239915 964835342 681666874 707890383 851234630 998329246 696338359 815621080 887029711 903423881 718562445 795962852 856358861 720320708 690073300 717308381 708341794 846654273 929042387 674501700 784186558 935859679 744457524 827611784 850562277 946401030 953288040 744713743 664508287 795930802 878978563 841952235 933656603 806354239 940766083 672204119 811778768 992466342 884615586 742209851 961646650 729121431 949707213 884707479 981270926 803196637 801317445 955611943 947698486 988315050 955106482 706856713 935673720 904347210 695460143 963880674 756837623 846011968 753301544 957102223 893813991 674544229 688991547 733763954 949410224 718748109 706409691 783767094 876947001 915408914 753629938 757149882 677149483 988054251 671809223 952731893 807220910 922240083 964105257 750060113 942027398 979638268 767520286 897075301 725830296 734716945 945393048 795539921 731354437 721050741 853798056 784904292 824107013 668240273 715252928 897218718 664562542 908241173 674654171 778105115 959843893 820422630 698825058 823300071 840708430 820790701 883087265 779494967 737960100 939600201 832677386 699274298 838384362 852025750 765632277 968061094 842440361 835144018 906705912 675522580 698677451 750655388 800928997 823223885 670366199 927605274 974831672 825482774 831388515 953821556 824845258 758277102 978390949 942837847 816023499 678440593 900622496 754480304 839612753 922354876 941696358 823825245 952514542 751168930 900243368 721000760 871749270 899273920 759589786 909492727 742049378 788212331 690119106 932270117 802257390 963741486 739306118 672994763 930183034 921915629 795375880 755754814 748819964 828272904 827770745 700461450 810248103 717956403 903340618 708751631 746300206 667482917 794847068 782736022 791213174 864046410 721465992 670295056 957471833 896407025 735283561 687432344 932444211 690203816 980467125 869643842 669670533 916829261 813814529 906463629 748140291 919808569 970025888 998400743 925945138 835020964 966404476 804117321 889564409 794680540 992525507 858442482 936687610 858760649 846635189 859354494 767507338 846677550 900101958 836159188 807208305 763573167 951273335 826541028 929247292 878453104 975345312 729559075 937872755 805685524 945168829 903486840 919983680 688735438 754486724 796832058 784498990 947369423 733222921 981738204 746695153 797183622 728005488 803440652 884746757 815310546 804427226 869256799 877822770 931478639 972102497 739817054 966441033 734392507 992568090 694044515 741347341 753255715 950018080 679274186 958581408 835761270 985055434 922480525 968373500 884140397 861632721 975874365 682348195 864792404 691588554 937977688 829284638 788018455 874627278 778098631 952876483 693627688 672259549 757285514 789711354 826774331 931395297 927197416 661372250 802881473 836062305 908195979 896777719 866262524 861575842 956940180 693909463 679761872 935534773 976869815 708994760 846957967 718299915 909164644 960316936 688710078 826189674 865788510 837355871 857119281 780183841 663315194 676548134 920413595 813924561 979111465 798955909 660794323 660786187 834754617 754865831 813841454 962023540 979818508 671081847 997263447 850610916 781700498 803361879 955146471 701538626 899622821 881834310 952955635 932238953 759571871 783949828 717819828 953702767 933703041 802100545 745204967 749590856 688333798 809059961 895610749 895196089 906385772 905892833 945764886 748544678 767280335 662407780 768481540 731768350 774941574 766441527 962740647 732794205 824029486 872177447 802213650 957790728 942819802 725864157 934895632 752525339 853366853 942882034 736281818 676636025 818833574 720188536 797334089 815679010 982600735 934720120 990171870 684786925 725066475 884064968 772984595 858915139 810320651 789349689 885362383 990185556 985078995 872371822 883887594 929737594 724640909 730461016 980107652 805225347 829726183 775122356 667894505 741843486 934470519 979982221 848557176 796573813 974577398 733595758 907965773 819130761 707247680 736565778 988985946 784890917 875914489 853868494 692223169 770966716 870675835 898813753 678459764 783160667 889674068 875207494 824168565 720111425 662104164 928387665 810357889 757614679 960351466 946139954 867027070 895745300 739713570 780011644 743897510 879288923 997410323 680595044 916064303 756367283 829542063 784298059 890953012 916585798 908181923 979823991 684170493 809681721 865868174 991655250 932370285 686901259 884370285 891531869 804556957 851314621 918846940 881624946 959810139 848775534 953060747 778941455 859154277 832228819 792037117 727208798 848581981 880974997 985218329 721156453 913571512