10000 1000000 1000000000 156011452 59827900 313416326 94259372 368453244 72239475 468567137 36497830 284101111 44201254 1000000000 206021808 443455960 32384042 425456653 11599493 438430807 59006477 4321683 58822822 151785853 2698167 8037330 58412213 486818973 23753064 117312370 54627712 204878798 28071979 407810252 85027509 203074430 6011169 277847320 68267343 306530294 38310853 188292363 98976943 381124063 19310098 197998589 95946763 317850903 55722851 1000000000 694737073 291038578 23090760 376862563 96139428 112831086 21982878 480484551 47775877 106946871 40267458 1000000000 512217360 208649 67040219 468801305 70923481 93902424 15033487 159780475 9625490 28834550 72569667 416083825 13457328 30442873 98561135 483283436 52703010 12593877 94384081 317080652 10962562 14386115 37659565 258813088 51400376 8552901 79890839 458243003 47511709 478014120 45798097 1000000000 115482359 125782151 5810381 195794196 8727442 421505819 52722439 1000000000 655812289 368329018 37964221 273106714 8354006 120494316 82345264 340046030 96361807 223085954 92939518 307806397 5729313 301991123 99359867 329387805 28221475 390474399 45438264 38886326 67392269 366144621 51494628 219592529 37325838 235042133 35604036 246457656 92350077 493138191 47297297 203988586 77197875 445997019 85621051 1000000000 537906359 118433281 55555556 496628370 7904207 248501560 64660868 1234753 68551638 370196919 34253262 547289 79467852 47601819 99034324 305279530 54953439 225557362 14848127 1000000000 80518544 382703306 56703369 271922369 44068365 118400722 45205308 70277471 38919467 98183213 28504954 346716541 49038704 278497235 130854 356521297 48377904 221604679 47060574 175707663 46139167 395706748 90081155 181021174 16230823 37150663 71616153 196754971 48106743 210181085 1679512 27363552 83982364 117580001 83078929 419813519 61650385 397333085 26881259 674548299 166666667 420651718 73101077 238465705 25086722 316846626 22179667 92480527 17774702 273487103 29270984 381243177 39200725 206055194 6251166 81536134 20674422 225008719 11850269 412219546 87305383 361119829 36293435 277577617 77728129 6392771 11990116 1000000000 173198023 227628453 42691904 436482338 56580794 183221866 47223993 147830832 57763880 263196515 64096228 338783608 46681103 334100861 7870100 219960594 31788714 32983637 69977278 15526492 1998524 498037436 96450897 23147893 5535671 311249783 4679301 327317822 48649079 188942093 4810771 414095510 43097209 486536424 67173942 430386616 89046113 1000000000 721280610 353042999 9314165 75459585 46260937 188714171 54971738 407752589 74340286 348596096 82144592 314312957 73134134 155055058 86721094 411436036 173013 89081491 41474819 214557784 22080138 25423762 69262747 374437740 20040682 162971014 35656596 272255613 89682930 419673975 2246288 207147434 13463254 431535017 47541650 288446995 38527994 472082707 18166686 76779805 86218703 159745129 49364933 393301246 89488330 32265637 25473211 442883626 53323699 495040208 62502151 407567699 49692907 106619176 6567094 435243429 29135734 1000000000 207168606 30559734 29991875 397196556 18624176 193267379 14509210 128727451 88827520 29023306 94232458 9198669 9517011 1000000000 4566779 161118748 64404203 149053696 63246334 182388886 79492976 441870750 32132143 101194021 54882301 327106160 25320130 79250157 33481319 221857043 10342095 82911929 80109928 12717879 97325030 403733655 50242535 152736632 47848754 159171415 77077566 411653049 68976317 1000000000 840227176 146285816 87064462 327360336 22791767 461632023 8019304 78565837 82293426 1000000000 407565279 133282603 64770832 61909377 28722035 437699984 10720127 99077885 16612360 21574846 65694318 395214658 33936914 423659395 23783327 378616509 41007086 225069150 77145534 8277954 8765421 390688705 10095260 67080751 42447775 110594836 77395272 74729442 76233394 1000000000 809414816 247971761 48195478 51345756 70303897 88396761 76228992 251309347 51338252 154198212 17693544 86076748 39134344 216294990 9169226 238324206 15283623 19707238 39973769 286279986 53684288 264629293 74058322 229394038 10426685 209468327 26833694 451510081 18453210 90225450 11164477 497318744 48694792 274555698 93287156 367161510 77814018 185768571 13524809 225091620 10756021 23936559 42157430 382191298 64918804 306863390 12032469 1000000000 892384500 242007459 27690198 172097666 23620446 74916546 52688014 338747052 7738328 149568304 44207536 24794833 89368972 444101235 93866522 113560689 52508423 449194 51616856 59135213 51819779 322822615 74298384 45504258 24690568 153131549 17032095 453742869 73813118 428788290 27816720 399426691 62605292 491696591 25796805 295218754 13207286 252738260 53635496 89756803 44341159 153173620 73435996 458252281 89006442 351562655 23133810 203008174 23173569 400368647 91538264 29566128 62204431 1000000000 29983111 30997534 61961352 460326179 8174907 285053388 32687988 414777790 39212654 27126589 45823149 47242867 51136905 119585430 86842218 60499 23204196 173913683 85573374 1000000000 262148382 303362820 72715859 84092362 45589013 244895714 14493693 1000000000 503529080 476231420 79325464 169952032 23362290 22838414 47238872 48973391 59517296 38666588 44673521 321919623 66412211 405928423 22079948 249462455 29785869 385754104 24541850 234335876 76249642 81262752 9400569 450698788 23066499 289031241 40008032 168982315 45226138 458492325 66119279 248119739 56376175 178904321 46875053 499467620 74995340 325321236 27631076 134778363 60085482 40590281 8980179 488438937 66395457 379772691 20341481 354326403 38698300 308288648 75488393 93995218 54067348 207305644 92569873 310111268 60027637 215628480 75889869 1000000000 888960041 78260782 92809987 404698212 36725306 373471159 98252092 176138056 30998402 287028685 87313191 5275773 30549073 346441399 47583735 294540038 71412328 282654852 50767364 267776091 22185811 183534137 64078555 392551374 98958309 282591451 95734999 300893598 29537320 370022371 61387235 291904095 18935366 1000000000 733554418 6044464 7803656 137493964 28330492 492290043 3114021 241485553 59795458 182944663 75445967 76164114 39663908 129341943 99889037 388722042 59529634 484710283 22498419 90339329 62891625 440849268 28078948 214990923 47802328 150334497 13215663 2432748 94063473 5725593 34121460 159350052 86209685 105591773 32269729 266343194 86267618 337409100 75956862 393797969 94604392 422485983 45859151 335036055 23794059 425655908 5275719 297073913 72866370 330019452 56019362 293304349 89848517 359652442 21861884 159251955 17860062 212481720 44142122 190052172 54367798 309333407 78205354 479140 80778416 77571908 28565285 37981578 6846103 467491996 6916020 4740300 32997435 1000000000 771428663 435509300 15981836 1000000000 172403837 77901375 59952328 170009912 31444135 22605508 22590346 1000000000 484914023 189954668 72379984 287906214 5112400 19898431 25961674 91828088 87342725 438426194 89174968 473249255 25401340 221092929 33123831 32613456 90744445 24526280 99690755 235768978 25340839 28201415 69314460 308389223 32660817 268300938 77073994 89943449 92248196 26611671 35282099 270009960 52969044 186272996 91272955 92792034 63889730 123284894 61024283 129758320 99327600 252228403 47324237 442303981 34051278 421051150 73349737 461516187 10667833 106567184 66490625 41074061 53058697 1000000000 448547829 497674068 52997328 343226559 20690097 22286408 60976130 458560208 30999081 354626227 92795397 392558140 24796484 296192406 30727469 386061729 14662875 112501083 88581423 357248316 94189874 78263019 56223164 292314616 9345502 1000000000 619173944 193040719 67660166 1000000000 419661466 179777447 89236317 84310116 98216340 87991270 74149341 1000000000 865128605 215679399 38800627 286300780 26573761 216618316 33956370 303680494 71919474 367549504 48127117 337408655 54946842 1000000000 411204516 131003979 24197429 481466883 4361357 474294701 69191560 129567270 48022267 167005172 21252405 309764351 44250006 962505032 142857143 480391691 48998256 1000000000 138746650 306525285 29514830 336525371 44896573 391716426 15713222 462217567 76035782 405568716 80841252 277455085 1916117 130232807 91167356 1000000000 17013663 231167744 36310751 313302762 31589020 1000000000 173715071 384991173 58048131 251020649 10128109 395653831 73100524 369981484 54487238 461493916 46770467 52448996 53722754 655981 10362537 478603074 69780247 430218924 10033262 292063151 48517797 262574123 79684577 130091146 7968734 254625707 35280035 388900687 51715605 46805331 3059349 441773504 80986440 398835399 46996096 67642989 13872310 376873054 19554844 288672382 66588828 419073149 63091532 265974969 73206410 200581393 70038476 398409095 79962035 416608328 78283192 309922085 21918235 308527695 80573641 344580243 88014206 283461679 32784869 131293194 98787930 217381827 1359925 1000000000 394976750 377005539 64310083 329334812 98478735 266006277 97559070 57848504 70654173 368715463 10661363 433923154 45018452 132002382 39465875 82513640 2703283 287411417 10334017 223668137 94758858 79559061 29583411 1000000000 676968062 308604281 68195559 30112243 19594805 211980428 90534032 179682670 51872707 32583878 91606408 424905320 32235101 413935495 32295364 1000000000 71105502 8781124 9839814 169067933 93573522 67428366 21068414 386990871 67408279 56131932 58272382 436968684 35635752 125011062 33684434 64545092 42120954 451150963 97191729 276652427 81122345 61689781 73699634 321923086 68333036 420703304 60426502 153049351 36930623 217299174 33565151 47995061 59524325 239079598 16750637 2220394 95688047 183923024 4443309 493106102 2403200 48638769 90899857 151168628 63023244 221514904 535619 263257938 11247951 71777960 78170805 280674679 19202364 233587821 7984245 320700543 28207090 43853110 42819353 362084040 56137505 56255048 39499503 95891220 43151732 43353751 78795465 341964317 80134372 96226799 23895209 17170697 14923386 164003005 60030358 205569878 50642295 285489236 56275519 68614967 17646496 151306964 2406691 341964087 95782256 245585612 56824930 1000000000 747131486 109023134 68776467 315534150 58589625 97953261 18938316 286907813 12996859 468276332 32382172 8423959 48106301 181111597 84893186 244683124 26658708 351859855 3707474 468468028 66233694 39985580 59190974 133440355 13856347 354022691 981793 274049480 29335299 480300077 71061345 205238984 86278522 98081910 98530513 320681644 81987692 408743292 49785016 35760142 85008196 309350651 85710757 425946604 50752192 245768063 26730627 288837757 46480201 49566787 40828531 273751840 16417224 301529322 78114592 260000609 70394867 211264615 99792938 240598570 54190990 27515138 64521101 456044610 44728131 230971802 70652248 417678253 9745097 119389943 23144120 233603367 1934979 234285223 44105476 156774384 3877563 446523148 79201133 214362364 71381017 22886232 27771842 370706835 20492894 245100226 3984713 179172273 54912659 6649785 41030280 406558781 45313461 1000000000 446072392 434986168 88094721 334461218 20418866 56290656 74028516 220476670 46159052 493414556 23072288 55354111 3680080 361557154 65319002 329198535 58851448 241704489 45527386 273161349 66670386 58703297 72391725 21692702 93348198 41374774 30168430 1000000000 21493364 417957739 67375092 131947985 89150319 390288894 73238764 219839202 10068088 1000000000 556103245 445546970 41465101 485369408 34768381 260550078 61612218 20525435 20745825 462869961 60501855 262331468 61946275 231166917 77557129 152797230 48440343 112565621 13179875 174461052 69783790 216436059 3931655 321358288 34961846 19182471 35057304 43707730 22083116 183059967 31552514 352035411 44452101 141794037 32372930 66081585 39161651 220954926 22770442 242947880 75968746 427215848 40117876 232860154 34565222 136282104 2119328 145014447 8487011 281531343 7376031 393984964 37079020 136528280 20621533 112269357 29513641 17299280 83413359 118233828 29717429 206166339 52582041 354035686 6209547 255773289 77079577 299046147 28575214 192285985 15845857 150958960 72017205 315183070 87502825 20521196 18589773 228416022 26256853 233705789 25444124 398610729 99939571 350598636 7060427 323187406 2151377 414501658 21627141 410025179 39056085 22114522 99318302 1000000000 175895639 21386202 10755119 80214736 83626890 429219163 52830241 261953091 37061873 1000000000 442872737 306766640 24613475 81132439 12716932 302051905 21937596 14468068 99136474 1000000000 616158324 102432499 82550226 74635974 9848574 47196493 98215085 1000000000 548625897 108455471 69155087 158740238 32928997 454677449 90857724 124765071 31856289 271664773 45400501 384896464 5722379 130559667 55700759 1000000000 704260158 18602769 39127743 81640867 97141181 274287549 12592198 13666226 96640447 472228153 45425508 295938389 70391311 229365268 65736 1000000000 924395852 385886130 71688129 17216129 62851293 8543659 26568214 194510599 62647996 381019451 40628688 400108824 5692707 41805571 47195827 200252728 38126470 144847108 33323009 85823305 95621284 370268824 22400181 370904797 52169952 447980242 89486718 54902227 34870061 1000000000 743431340 224372642 32723340 483704833 19867159 434499784 94002499 479689982 82355194 256993929 17000259 202371217 36326054 1000000000 540838860 1000000000 441163797 308105691 14196504 169690374 11421911 346922761 25341603 444923662 45392588 1000000000 817889696 28543451 9754046 76670449 40564816 389625050 10936204 99904036 34872506 341997770 8981407 294019591 12115242 320125531 4976969 1000000000 827730398 138123687 88086500 132355530 57046447 9740708 42890841 43699594 78481090 26121203 43606913 132759736 13052613 290862719 39993952 66204976 28896368 1000000000 179913880 37620609 62649417 67714689 26426354 266727125 73020051 1000000000 627504089 144662920 83679358 339175213 92590707 166042681 89082660 14966882 55004731 460996867 69749702 139295760 53301619 94125405 64332027 67802197 32562373 279058023 59709827 286020613 16570926 636943140 16666667 24358870 55534504 45353145 41124214 5557737 78474622 365533175 89644335 101358751 45588821 324198037 84954584 184684090 63958602 123548482 20887463 62667990 99255969 98325614 303046 239251881 57967835 251712099 12349543 418454704 91146410 181016997 59729057 261535365 53454984 159312069 95603283 260095745 86515687 293289536 37632179 3594909 3901181 33326700 2495334 355933889 6580528 229229926 84112222 334567074 30673747 88684651 28908024 1000000000 573339022 323075029 42778315 48375845 63074791 308301689 95808195 239813786 75003985 24864104 93886179 426939818 73426503 275725513 15554634 400773023 39334435 210710367 10896489 146514308 64847775 292801431 66923352 242713568 82202098 55424610 77502382 433784625 5875093 1000000000 185303469 240556640 19641267 125392660 35326014 89929534 47325889 1000000000 247293667 279006271 46010333 31420732 27816935 308640197 87308325 367891344 15876583 53984894 68853435 259998675 2263392 228166524 89267108 186768675 54540643 395215421 3202928 279672468 82445639 467030968 3244660 442291598 61944195 260522284 83403361 451940052 22569921 457478109 21791657 375667329 67541418 399554912 2351996 66784671 19189343 347177152 59406375 7067821 71431161 62224111 28462048 206628412 38565591 490608344 7021190 312240239 45970012 298269524 14250869 422484593 62731171 471282707 18064964 216008900 80441683 41824803 62312237 7259288 41300238 107971798 18267049 81715184 92409781 458479305 8121331 155925934 71926087 1000000000 726215248 466909089 39596999 147934844 60912470 208139944 48239907 154541954 86843817 231396843 45688503 172364227 41744472 415444072 79010928 1000000000 771846603 108861820 60563019 24254348 90497055 71886069 95326492 179293973 81164245 23491380 9602515 276900027 34007221 391964256 44936303 320844180 10005634 1000000000 250395312 1000000000 194669771 176430362 23951703 352891520 12447244 306266161 97024849 10947595 11317507 1000000000 230203845 443993534 13727016 210077474 31040523 268348080 3799869 74201868 26704256 196105667 11780088 418222994 85086457 383567153 23392043 325006507 12481129 379151857 30428920 1000000000 605737220 328761195 21156236 407263125 19505116 406025740 69888134 351774175 80207164 416083438 3983514 309162683 54607381 275953816 14162991 327114787 24937896 152451321 45911615 364006477 47318313 116500182 88058033 1000000000 887200357 432068703 40177716 454032495 35695976 28464738 17357368 354946622 84834990 224880486 6988496 466280322 72020589 281267019 99735661 257997716 14929375 380886632 84154304 3517605 83148977 214850931 16138924 438817726 70899769 494302265 22240054 273280462 65977364 176309949 47179562 92025809 62638768 217440402 52010568 481102326 23640122 487584087 62397964 58936304 82746647 215347118 86323029 214883682 46454581 1000000000 931051696 100111325 49494947 386079883 13083066 181887960 91902531 1000000000 310297620 9736669 87131965 315633231 32592992 62268453 94823876 213981984 2073097 1000000000 739087788 204611928 75478489 160474925 15027476 26085820 64233550 353400075 81752164 29274034 9983269 469908796 38841435 70068409 48631938 191653486 6560195 1000000000 860393419 407857102 4899885 35648925 22905478 1000000000 439559770 467472801 33601681 98153583 53913124 167541221 85677966 842703 89440602 431476018 71152388 179798336 35248234 177045324 77251872 298010961 59634397 1000000000 738142914 7729366 98502312 1000000000 922026580 402791980 31507738 196349627 72322314 492436892 97723210 451231814 89544203 397971992 29619230 31624325 71966833 410178063 361910 248988780 16895099 230785499 37970816 414687383 76551640 335424729 32244895 385060650 89940677 2037344 7922268 369772201 59256772 471830137 73319995 430561640 93321801 396372224 9562086 190971715 27759 357922091 85525861 156518369 38079533 222985043 30296916 100457550 71151551 9313245 1771340 369065515 99124357 152950783 29353389 365417624 99416538 195680723 11762260 480282530 86993905 8390672 91182576 297346937 27095932 193440134 40260093 486847001 1013172 310187825 37755313 215270717 63819363 220486279 65434555 227578805 73274489 47546474 92457774 422388980 91883976 222623330 25802551 372890120 63075321 5673663 17709148 236415610 59729287 249326248 88895448 19179455 24647860 38570889 98897495 6498485 31330209 104387214 20953760 43319418 18976668 70513127 19862900 41968273 71861775 206810752 46594408 233624763 31742409 384121502 14606633 234823451 62271994 1000000000 463518336 183030165 4091213 13514815 27943496 475026940 31924124 375717712 12729909 1000000000 149048670 446769900 30121428 116055177 70678830 313462656 19656207 16295823 57047507 96294139 74304877 151853515 1365905 186688064 21270248 185610780 26216358 187633625 10333728 166838011 8207132 71029208 18791304 1000000000 194353267 364597025 32128468 45979350 62423329 327439263 27155156 480792326 97601357 115121987 12039012 377652338 14080415 415046272 39983414 386115333 77526287 360529265 99013082 39417403 64545901 21836225 30411972 222552910 97207981 468395162 81369904 23067736 52235553 14756559 66405662 448832239 38946167 333981248 94817587 366645747 57308690 71655428 852505 342943768 35936287 435264713 38029740 371791292 66076611 160763907 11546827 80386712 93548321 263619569 28251551 361669867 38487667 438310384 22540101 1000000000 342641115 259732034 88715176 333022591 83944795 400214530 65765483 112473758 80914314 4085904 25497111 44729175 33220218 354085712 58701603 174403572 12054868 1000000000 55452438 341355756 34498829 269598237 9997884 283044742 5392044 488686114 41484083 435743532 10987558 329492269 1995623 126627970 11889823 1000000000 6715601 492619953 5525025 441779860 89755641 389690340 87775676 48102758 98907086 1000000000 906825382 1000000000 5900856 275815955 74744413 93355347 62399762 179828681 17740989 465674663 89489697 1000000000 279764430 483723962 7305794 288679778 53231219 350796772 33901988 142633698 22677427 224010620 54670175 367153333 53662023 79229827 15356853 94748756 54588748 217169870 98006514 482693799 84703372 182979092 56995207 117610286 63554911 287283966 22401009 399949525 24471938 443432192 77770072 90135001 69491016 271695150 11528092 439818380 71421637 265779823 32520405 200440609 96064653 485913648 6129615 11234242 27778663 138809381 68458655 361234626 63429974 198520372 45947058 264802853 32526749 299947176 1535013 242895311 97224681 159200072 80286792 214939185 43341341 491694938 27268648 201093511 20429456 1000000000 207346850 170937823 44413776 374813321 48213336 422189687 31746488 1000000000 358356651 6488251 66685254 46686898 8808754 337810168 24963776 163435252 38440361 1000000000 673750841 30115826 73994137 315060217 14856744 317990737 49972798 348516882 37077619 433936215 9957198 461038224 9401689 231293636 81331710 484020149 61306521 415985202 63162097 264625617 70227620 400591849 79925597 180525951 9749814 168473504 40336429 212109181 18206443 24511839 16491815 266646035 41221960 374528284 4864546 32617257 7758913 2561660 45386872 38878814 14367724 339507073 9664624 443304426 99584726 1000000000 826842151 329418785 75957446 119683010 74741004 14573016 25926071 1000000000 982101805 413514594 81788212 456404141 48474523 164289546 7992227 69420718 571623 40801949 47775891 25220970 44227613 126411964 58905446 13730374 97708382 300040179 13250287 439301257 82394556 1000000000 65504903 92872590 582073 87330360 45758413 332927469 20505340 221354395 46102277 75938939 1221191 157304969 20389032 193343424 41014514 158630915 99034643 456309947 78942206 76865137 35767072 369411531 23408356 277911658 42230035 211076703 83415207 31005785 22059821 399959809 88065798 6366827 40649375 471283764 89409030 488902323 9079405 72459125 20002770 176830806 48204047 436842248 88611132 21957070 83239480 134777322 66749646 66191926 7715425 45992656 99273853 457197779 79133786 78647662 35036319 42119057 52925474 50061741 81001515 62246933 20926057 365282080 40612983 154466123 18448375 37389400 82526952 175286064 84538705 259480300 30281590 103889261 71254489 25511719 61856721 1000000000 551893885 400369376 34874410 5745529 17715421 166556379 47652282 124741601 16561981 423199957 99718644 362858223 40378053 390952092 25602878 274871107 43563799 1000000000 742202189 48401174 10586868 16805018 25072454 404829067 94590325 9500122 99884638 72101149 709538 459140473 75367513 5533669 62224398 83895553 8214007 91156598 91514174 367222325 5869774 344682935 4664531 266338306 36166841 1000000000 419093435 61038055 32059222 288090637 20329496 292473330 55179889 79969652 92029605 330390352 34765770 394604853 28620613 118105840 15144353 156466469 77437167 265951881 98634746 449010241 37562304 417319880 11055536 17540560 72032169 357395150 56032137 439652130 74585250 1000000000 8448541 3972681 84365332 89212441 72625321 4628776 25400301 230569467 10568093 143833262 90766907 1000000000 599681649 1000000000 839115118 321372740 28936276 36946636 14624512 457937330 65707862 408766497 81187403 372322641 59577120 1000000000 256255053 255443892 69087824 22046562 31260590 187422086 51644007 336798119 64064130 13367841 37461453 308263686 86649260 464146076 98265296 90825039 28127368 308962650 35615038 88321874 54813287 229149055 94982828 208015442 13080504 251121865 19866878 31319047 24448282 88155194 18277038 174260582 86101705 1000000000 678094725 137540559 91166118 416997875 69464732 243615049 74396222 275394064 57877492 382397032 11733366 479797105 95931521 218939815 45066280 412168245 2391646 330981421 71724204 456992603 43205741 372535735 185117 265728039 83599035 1000000000 484785065 499164313 83812372 3926823 40132677 385841233 59887722 409212945 28025254 416853039 78938485 52398281 19334391 426484832 68918710 176599839 72338693 339294328 35666238 30414500 19216325 165620317 62990862 151537574 63164322 263684694 3765842 324900615 14022140 1000000000 301284362 61152316 1078132 10983271 39871402 48140529 25154658 33492807 37883573 393937072 43785248 1000000000 395466768 74889307 21423258 381355926 55366235 192868368 73012943 109262867 74404887 184194334 36415789 393212413 81355283 164608069 52928207 394486808 87613152 23843669 59940397 1000000000 867196155 108410794 13721616 490997299 28453434 1000000000 850735315 1000000000 44247211 121481086 23085180 99394863 34157841 161191222 63495234 400170456 73434706 379287712 40736917 140696573 59792478 418949154 89884449 1000000000 9890617 218982608 93865711 428384131 11528259 368525094 19173918 10991405 63298798 406065294 46562757 136400438 34450830 97338617 15399662 1000000000 653405133 147860427 31621129 248649942 35079273 1000000000 624910483 140177041 56021038 160227144 94013845 319899330 8601637 5854667 9986405 162903420 91957171 1000000000 588383593 404199424 32122491 229462579 65390239 394245114 29007137 340100243 78289185 317020468 59173668 392098583 34990 84432227 93318597 383928860 65284398 496005003 63134905 1000000000 533956891 414932595 3112421 190475458 40426285 346771510 44334285 342291322 1030499 191392413 23155061 116896233 31550140 134374704 48055125 205834966 26075927 481591208 75897279 430821843 34216881 219428563 89495269 271774200 6726653 404420055 46540276 15405893 40965235 170706946 79590360 190110532 69866058 78875427 64708039 487990090 1533338 423665908 5617362 146477962 18224180 311429886 10271140 277633138 77672777 354575783 76497523 324288748 13398661 391157111 14598035 337859414 28954043 438342779 56825397 210186717 79372865 261395399 46323446 295807032 31827300 101768307 51844021 70116890 12757294 1000000000 781944145 228276499 16249219 396995976 74765385 352727200 63468122 463858279 28569578 408686830 45124433 337583110 76907978 282607731 40765617 280920521 66237535 156712176 97501273 275962970 65691630 213214880 62130158 385639176 9428121 269583677 1152823 62815439 58472065 42249130 41771328 51319106 11667130 19245139 35772627 382650038 71382553 431008290 43365 267701159 4852954 255772496 44288590 183589166 11341390 64376014 10746110 362289277 42527284 394714573 67366392 463068443 39615975 44908342 68067804 443316582 26087589 264334179 70670204 312227493 73325988 455516080 9204901 83974303 3356188 122860951 75329843 479579032 41695446 94532231 8928046 382345778 66504565 63230445 20971879 317282296 10382045 1000000000 818097703 12251926 48853302 11337992 14021557 120197008 66318087 494474522 20516468 476978527 11635539 343825711 52316363 480029487 87047399 287711771 75572418 375445109 45245858 415736202 5070821 58660480 74338542 1000000000 915874038 185862039 6707204 286499320 68615319 206172792 9246398 378687577 72485516 1000000000 1638954 1000000000 154394691 290946067 22119195 42763259 80504627 1000000000 760413844 366119426 43989489 1000000000 635243540 87364541 19350347 462467800 97088493 4533319 56147153 18784765 42728097 485707139 71486524 260722998 87182761 402963597 48310269 367513693 61125365 488380842 1741269 303226800 59186698 354838837 26754845 246149726 17549069 345430408 31262580 381532030 55582085 344989596 96659395 287218184 16376142 1000000000 998393614 85578148 39839197 221404246 22084725 49285889 20535325 5817032 15421115 298325894 8504651 207976638 94895099 165878988 54534367 148456650 2571494 124615544 49878938 5769272 51068757 267106736 67081857 456608207 16956291 91279313 40231692 481187042 27173889 358205132 15024121 388555242 50568438 1000000000 404350419 1000000000 552111765 283427033 79133061 94497563 16840727 91255495 50349000 130288512 61037702 261098512 40472663 149832210 4000001 23834796 89981141 300047572 2836907 117518643 97143718 196416147 42288995 448157006 34301848 220692875 48273670 12064377 34485264 13125167 59135008 304544242 74582673 409623646 77006215 267720717 78671466 53982388 4350702 50811257 28152717 57710090 29565569 7389971 18303435 229490114 42223624 100889340 86003839 98893145 85783291 1000000000 275298737 7708684 20361549 200983473 94505073 315632942 68002526 220027851 72750256 301902034 5560510 341390183 20888283 2382159 52912436 378159507 11011365 119849741 80759518 235224987 8553464 292107680 84742629 125641029 41466107 493247441 17039617 371199198 14953347 239533698 32217705 55537889 37760278 420976268 89421618 23066826 81300741 302907649 20335190 269951020 58013675 1000000000 871036580 1000000000 780873847 37929509 41878804 104380358 73780599 421027102 55381955 209011994 13466922 382829237 38472974 254678177 43781119 142158771 52091990 1000000000 161622471 159200751 18424528 38244860 33939227 1000000000 217859609 357078362 41158030 254375030 97962058 22404333 49505083 459051496 32551893 208669986 59801442 297331180 71765409 3501443 29828147 28366211 91803622 364885319 18448416 20002093 47040378 366685687 92001126 129940340 15266332 375127129 22473188 408036669 8542080 471230766 99025801 1000000000 349271692 12794852 70957879 348054493 14998026 296839302 76936189 286782607 35815503 1000000000 36451109 337662168 23618830 365714330 29059887 144313217 58844564 4904017 25026601 82932981 35591209 157837016 23477332 484205405 80209874 398545896 3072450 283713363 35970524 444559419 81657267 439025170 3956579 217051564 12100238 263872029 14491058 23980226 18894059 270217366 79280479 39808600 38693372 1000000000 932737213 221807612 39760055 14268028 41492465 132041877 8006565 307588394 30004919 7283048 52351828 174402675 78028029 15998932 28074514 125322637 83279006 1000000000 614751135 235316322 40463193 481881021 98123710 243358543 52581685 471249134 63536997 43288479 74911568 427776433 45996568 433031218 27786717 495598112 57257607 407452229 95140642 442373554 91912850 315809690 41336908 440184949 40420423 488155811 50600667 306306822 33028573 466042090 1104749 235192149 5105381 134323158 61794969 393069717 37190988 348845103 43204159 287272519 44501061 234234028 46132713 167100183 6976083 303837936 92652684 344300487 84055393 399462851 68800292 25287904 19896876 173254407 35684549 186523824 34765002 120790204 26524201 30630102 62940234 186849726 21350223 492949123 69353311 308892425 87430772 83146654 54920735 1000000000 122243463 255229597 19917535 426083125 91725130 1000000000 498828343 461357658 80033987 448818712 97184706 459053570 15092499 250203644 87108327 417527641 30190869 344542667 92096185 243166191 64270012 426471694 28975615 208349583 37963214 262678077 99357660 332307345 81799222 239786779 49770728 123500906 73209166 147568237 78317174 289945904 43403210 57318653 31987396 45486945 88982428 59264708 60273173 23377671 67008285 290429119 68851474 332898717 41162630 125612655 35924584 105518740 53704206 385682033 94084429 321129376 45528619 145541489 21547210 476429538 57870643 110340869 21029214 39434917 43104083 1000000000 838113167 155182586 5792362 479176307 56640021 434294301 12548038 91063741 84982833 257606918 45505099 264587095 12158870 418931965 18882347 261417141 61320979 155744564 2639001 349533109 68210039 204766359 87360486 72350706 66481634 220269185 27939869 42752646 70296813 466473029 57868144 300025629 19599005 207261308 24464351 138573470 76621625 1000000000 52361180 421159171 78561640 394289766 73639750 167867539 17023107 26748200 74511342 167762063 39796158 409146788 7106746 17608114 54323755 341593155 50304411 20307928 2272517 15949618 2163783 126778279 36120764 1000000000 92247673 183015616 88955203 138560463 32378746 422785981 23081102 4952903 13907840 230701722 68832064 489281184 44587226 125860321 24733917 428822541 28105870 1000000000 912068096 131008982 53210833 449546599 9724522 431760665 69012532 239743490 56321949 288494383 15011710 135342136 52559034 416394977 35238897 1000000000 864780870 1000000000 216643536 453590290 30136820 444867422 53625391 1000000000 506937811 291802920 40892587 169710979 85124453 312992036 10759416 5542520 18471335 232587669 33400632 440624758 93436016 162188239 24896165 22755721 5143636 1000000000 110955457 316722175 64225555 47625844 92439547 1000000000 27436269 269483782 1097991 172636011 45752933 205056149 5362030 411825919 40804451 298916304 74130229 255887282 1502613 425433726 98016655 462993808 89777107 456265731 44873505 330063211 8952937 270828120 65483431 319324481 91471375 193392741 15437783 77395446 27607856 392011251 4203236 515647331 62411 28101639 23243657 244913618 18022377 2323333 2659070 304972156 97352683 470878446 13466043 338456849 41397730 164640298 99729276 492235010 18363600 157657342 54947753 122664853 31831827 1000000000 455355063 231174240 51438717 412951289 59513663 403930772 72201293 326350054 13136191 451445625 34275043 368547399 29681570 1000000000 681792580 1000000000 104459845 421113461 81304625 275742724 12560816 1000000000 65594668 1000000000 685565738 283971425 36721159 217180004 94483639 188084967 17961599 10023591 36481164 1000000000 153955291 297387408 54521522 400191297 86009885 451412452 48541686 130703326 49137238 266518250 90113806 199378995 82885977 435974866 32923349 8597018 71149809 78963375 5920763 39837503 79604521 71364134 35945662 299114742 5740156 455098592 92971212 1000000000 17099984 218529871 40329451 1000000000 7323127 46571952 45463411 22375980 88648039 111326846 19458713 426384485 99711074 21000421 20145612 51066179 98719196 83541310 54579603 423159956 42524825 479902093 84096188 347779204 13347012 498112242 58727420 466304464 75641287 102823496 1349952 43337928 94952765 115160062 11579463 182355676 23996430 475676963 67764355 137768013 42535053 127022321 92477644 478934334 76923077 213851478 88726149 362477713 20643991 28256076 3521938 292605725 10638846 31314833 24916135 12503901 61903497 1000000000 531025491 396463333 19265709 276703705 8555210 221889894 2576845 322163733 2363829 86996515 55387379 4016972 72262325 101968213 15390332 288901044 9739316 451680403 76526500 325086584 17037072 205773499 6159956 251998678 329984 1000000000 710231347 62778470 64972729 1000000000 119654879 1000000000 277937649 260485541 10280957 489704009 35208672 4280648 3506433 1000000000 669335552 99322118 91943150 263751615 67152788 422907904 1249874 1000000000 954189940 275416035 77743212 393405441 90200852 92688395 8046924 206744068 25221795 356080578 71497978 452836193 17190616 485992094 5321652 274758177 4542840 419293335 83264874 304368621 5539079 39386180 44866689 392288263 11100416 286433675 18931158 384318831 99418700 76455018 82545754 314680981 61819756 10098684 88380785 33437525 24064557 246919470 75730613 70905135 17392235 463258501 81038963 147373231 34826155 321909508 16693948 1000000000 447295139 100657241 79598273 285961701 89883208 438053082 2486640 402588527 9780881 281060901 60629969 1000000000 79489953 42492074 89644263 405331039 55363993 89285472 13607028 66776642 43776625 383517532 1872608 438780580 55779793 345607851 45660240 424566075 19120958 93593074 58864808 158103204 95801094 97990763 97351550 1000000000 777358881 296452713 69588474 3527388 25859311 19806103 15141760 227460230 21060188 125877498 95776695 173128862 11964757 27581051 90032718 351521859 62828085 311862442 88076475 271043968 26261614 193068821 78996775 476710482 55671315 214921974 44830408 1898704 19659156 172596426 36801939 185091112 90730636 416563422 91752822 427334113 73712512 1000000000 74913328 491707981 16047429 102820024 82631555 191864253 39630858 86073920 11943398 283135761 65522353 277088549 61825472 1000000000 938557210 50013184 10428323 57699565 65757373 131223974 54262638 6417885 83786953 200389659 21395669 361791048 61102744 116544138 2619554 59596141 92034527 353472072 76230341 179760842 8379291 69083333 13392975 226801508 11619979 45905074 75633047 225569956 59360719 183237499 37946750 402994255 51368843 1000000000 880274790 361963499 99260141 368289250 30848433 218078477 2486282 354419912 12398663 479253334 95047268 52223761 83291991 453620277 46033085 1000000000 484346189 1000000000 37956261 61656398 66807137 477583677 15178364 246203201 95530505 383902266 67874893 39748841 58518801 438971751 6212187 1000000000 99575211 100225194 4534771 497072936 16793114 158881660 64490588 262809741 16255918 288044298 73132220 154132710 32125827 260611613 58242158 12519556 61595895 187882215 26095975 357142166 84867982 114148971 89896359 432603875 29691061 436008970 4810126 158903397 12598126 248678241 80015897 186275255 13704525 248954329 22201635 406826628 55450677 430211637 86904314 207140360 79888422 161912846 40450986 111713833 8130742 440292636 8343148 296955597 90272770 111407009 55242514 403331370 17445960 445666182 10950292 38348596 82950494 423840012 69035722 395435736 31606959 155900083 55297565 559514 6180334 480383901 71903891 340691565 50895870 1000000000 915230873 484550086 37318314 29789299 15305120 423206432 98155250 278618565 66710530 356953353 44046305 150276871 51775559 311672477 76137650 139786226 36859627 31617062 29504429 262432625 41643150 408677792 84701907 71585624 44371714 493149160 78795528 255325250 27482144 54947299 24588828 287878174 89479598 314659212 83233020 195560931 94296753 177026418 49744335 1000000000 664303584 20426080 36438457 354029773 87574436 142614678 69186015 268712188 12293797 440534965 6190707 95618428 1203943 484490269 47471522 173188662 24081295 461621968 78726734 11165766 51031786 269380055 73596281 272068421 74583718 33921314 47616255 473912737 24750774 410822086 50260877 31184422 62701501 263284179 52847743 36678644 30780154 1000000000 904864513 200286223 45921184 1000000000 232118260 481055669 38872743 130171190 55557883 385217893 10119646 407004750 24954240 25986621 80046709 257615049 53125061 109600095 61363428 59622646 72220167 115623781 91584590 437614109 56221824 251854537 30351713 127514596 39904849 142175766 23464453 1000000000 158209172 235789727 58449145 54479717 81882178 169278886 13443357 148186637 24242831 1000000000 31806601 136298673 88554740 39831231 52045118 251242683 23504096 497775374 78196322 456554821 4774720 199171083 51391836 233297432 3290202 1000000000 977601274 399029763 96852512 431192654 68037192 193226305 80247952 391641506 57342697 27342000 44890629 309894048 71766138 27324974 29939633 115928720 59860370 452090762 60836777 129896021 57842144 12956050 11593630 398419790 54343901 360595278 58483441 253832101 10376777 50639713 77008509 383611770 71495892 11506279 26614401 101903999 6035406 259026338 68176954 202954996 28376577 176778512 32825083 488380650 83572438 41589410 67894210 131847235 63546967 259835709 67250691 1000000000 370445941 333165652 56510920 1000000000 167626876 311034328 9695437 228150154 80200264 164805019 15363088 239324261 24368240 494490957 36006319 316505513 55438547 177857983 83081930 85671583 28674340 277085103 36129380 452318148 35491742 237718367 78420491 229747970 12523111 456345617 75029171 369720834 59838538 285211535 61901736 464771282 38158567 25780373 56091809 157132582 55978620 376615499 1436948 442785716 18584842 197066594 62110213 63169430 375794 398370058 85243002 113439202 6078313 447536661 58013226 406650381 58136070 42499709 13558308 127266281 87475704 92233045 79849286 182342499 20571113 195260516 23835114 156100116 8778509 426196158 56983111 1000000000 527806967 236488675 26705630 137984451 74176819 361239914 83830113 1000000000 619220125 297664737 44162530 35105256 77692118 27223044 32947589 205720242 66135232 306222023 41972040 419038940 11712516 470362180 47880331 381224581 40044725 315745081 75739325 78204466 89850969 65421994 17461405 103934191 88564923 92590084 7783383 16817807 99913828 409472651 3655336 248329306 88131416 275383536 47062278 21408392 81044562 291021326 45567379 310496261 8621730 199004500 36017167 118194738 13927783 494183025 66013525 106848124 47354591 209410760 94207941 113443464 23273806 146168886 47410193 1000000000 440254974 412465370 46986836 228094823 56129414 10599262 53165311 497817798 35683242 53400900 66943352 36641920 4416613 1000000000 257475719 1000000000 8505543 62720122 64703059 415337494 12712336 184468250 53219190 369529952 72458322 1000000000 47759439 103324879 61189722 16081101 42854608 104981351 84583498 443574115 5866742 463938464 49794601 113096179 88224080 84058863 27007520 3675395 74069331 190922827 75191943 172512787 1111181 134497046 49531627 459542022 33899300 42113876 72508316 320058765 21504687 278286330 7481020 177250149 85835957 385389460 20283015 150341668 77406738 443210976 3274713 513451 13120381 433653826 39304071 419994890 68488519 242777164 2051847 1000000000 512926045 444267879 26461726 280465832 29255730 70581147 6905553 478528175 26562793 53838608 41156803 405945519 77361632 200571128 46352342 115008393 20332290 425639526 38720064 273315896 51152810 244932468 13836871 99894440 9373633 1000000000 23754725 34755512 47616164 1000000000 339423758 236104785 48709493 1000000000 947084962 490748147 59508870 38965385 9360442 318762235 18552069 1000000000 975862887 54415250 79205495 335386053 94229481 376602483 76214601 476087161 95925253 182865069 72091008 295201579 85932294 1000000000 312848435 177749940 17656091 419710543 81677708 337804788 18912028 4283244 77251885 242006651 12425511 229421969 41997206 1000000000 929542767 163381746 93760257 45582825 65368928 456399701 23889038 444662890 73574188 263808641 20220242 345217911 69933485 113167888 42802984 487917068 39992810 160101744 1641931 444142901 89831165 165957882 7512791 1000000000 358156312 236134422 26302382 7176457 73770919 218212106 72688370 327906001 84801930 51800022 79439931 350557985 17547570 339341098 19862313 6533068 45477656 144593782 50139713 475726172 30229762 137316816 66319828 54042461 50087188 191534655 85778791 399936143 90627474 154737500 21228065 119509880 47053871 40152185 55036764 326655502 11791269 300914346 37955203 302103868 95251936 204678354 17465759 163824842 49033396 90708723 44746674 78861351 7372906 1000000000 689805234 193015155 21903077 439684598 73055349 93348715 99784123 1000000000 171541112 252896623 40649130 431496854 29271815 142367697 77714925 304643030 79490301 301958749 78786890 446139803 73141923 43521446 31580909 26741744 75584720 326204477 35515995 1000000000 139042348 1000000000 52744734 362406613 56954726 9372486 95278337 104127357 49544615 1000000000 884507816 46475076 48129810 216829515 92787670 224424358 78165166 409201089 35724627 82399130 97797410 1000000000 175678770 261102376 76408610 270830051 60443944 241020897 13821525 444409438 5413454 1304422 68090861 281359306 5088298 161418580 44622494 297264161 16650753 369720024 49316530 113473613 73541026 310900039 27565635 421191222 31767187 1000000000 94041391 17037804 23698070 12462233 92704430 414576848 19572883 5188316 1586346 484320564 51714600 1000000000 171301726 74485606 24162948 210915424 47633244 19105536 55846069 159210653 66232914 1000000000 412801011 1601494 95359689 464235791 87353353 182644386 7200738 9085505 17114789 326590419 87050329 386763264 34587161 281472493 74950600 31695231 18992788 132274873 73065395 278943865 13624707 296728878 41407720 247521048 23425414 361128440 64430453 105693558 71425529 203648676 66223475 345371950 17528220 153003230 87159970 3880961 67672982 352856279 98695845 41748329 68805400 99486061 28135783 340492770 4145453 104777146 45103456 144935973 75204412 324890785 59897196 126751483 49114392 60576485 42547288 137338644 24769400 219247352 63560401 218866967 81669296 64897692 44028814 1000000000 89769884 157028726 75136494 379456098 89116909 351913246 5158328 368992163 85967772 4003720 62389173 41993990 27031399 134238827 97136886 32965313 38539362 225229066 71269592 330992137 61324677 469533534 8307161 286909135 41790925 1000000000 47825752 1000000000 121523723 138041783 36517911 472839796 15584528 308803748 56201887 202198768 91920458 1000000000 674894459 35878480 6005307 394752623 94189442 1000000000 847389843 47074502 38345192 126324616 32445918 499220486 52153585 429703267 60728285 1000000000 592468243 175703849 16842382 277645966 64605141 9596522 23740200 186393719 35518738 1000000000 646658902 323211835 4603859 70204833 88389735 47470704 96303258 414930820 30426373 479101679 29748651 327886067 71464121 142638331 35965871 356157595 14592381 56079597 1400018 8130029 48078167 257162643 94615714 80358775 4152541 498753013 74871719 24331514 84342424 166906295 58558057 616541602 1360545 13107106 8608667 20272886 65857686 260305094 75635000 434184133 68902615 9208679 62839636 234684566 2439081 54725410 19162606 393532444 25852992 309785018 32162042 475089580 12915028 22541252 59614069 57555230 1136614 247116682 48853685 74624715 79614790 96234485 90590711 369648382 51178691 7678184 62697576 276675704 58333383 132201373 96062541 296230064 85539463 409050497 98121815 89190565 53842394 203591986 92773000 351182888 82139114 422348233 12150237 13228869 7411694 44677063 90746762 15909654 36658515 199427262 17204566 256099718 70269598 21745320 31984600 33735738 56570793 1000000000 15207234 94881379 58890389 366764616 44208611 355184145 21447785 153149651 41794130 1000000000 294754919 375278134 41120159 323566556 78754014 402752158 5460488 353236008 1436374 70714599 33708577 467631419 7624104 404680404 89072154 182253210 27723036 49648993 97132718 135220033 35766644 183360224 83384361 1000000000 779736555 268434928 48154462 292667747 77188171 66436182 46809361 271751789 6577732 39527186 75501145 26065613 16965049 1000000000 838244767 109570584 73427962 257723104 24894456 213539762 32023 445741816 23999294 33346677 65378951 366282315 77297033 140456746 81547017 291323369 79097126 112205622 12468905 392883670 56062778 99540759 5373642 111442171 45608604 290314290 70382764 351468040 43424331 345863931 19777261 418667421 98317898 443441981 19965024 360075219 28965072 35044214 79276182 88535693 44870912 1000000000 61299324 440093411 43704061 83523073 69864190 206347027 66826686 45090490 62671775 426037982 56930921 473670366 23232344 155532950 17554237 495870535 14143158 45926326 5213738 319998886 87345320 436481128 75824192 736038 1400817 109088816 92935802 409428730 94540382 369663093 46218616 60974156 65113306 20613689 2773749 39475318 73330327 25671104 94284553 46891152 65952911 34884534 47781338 280139527 85534482 15116404 7785618 163130804 44622008 207897126 1053033 307404413 53074680 451686417 7732393 329350383 16928567 25242113 6877999 201776158 78519003 213076555 92701227 61496344 94597454 21086462 40879630 132493163 54407942 441468303 63133396 454706390 30934471 124810853 94836396 354091235 909444 388321249 67606316 243565967 26588640 32101493 41947512 121667412 74222916 1000000000 930770610 1000000000 1264918 4289879 16308413 167203677 92058021 234462081 18372770 499504098 86346991 1000000000 152591668 287463122 87326847 202951008 74481417 422717840 27424725 190547213 10032470 381248538 29970403 383145536 16538239 397816636 84566045 123456381 2464270 368994491 16622872 326918182 24262238 97313493 79929814 455553040 35988185 11884544 30048516 459040235 41581389 1000000000 63697944 228727253 21504483 362971762 17637108 283350911 18218265 73638100 98272699 157357618 95752830 47917283 65541365 158766278 30238764 155801063 28454006 164763050 9918863 277559185 75186092 182238956 53443669 118953290 59260039 392801737 91019275 468288649 76255824 178218444 20330198 281406216 75422408 381264381 5600061 1000000000 538167788 198914468 95597306 1000000000 38083023 206854199 30776629 439272125 46270148 79628882 37307626 142627712 91248744 236232741 78110213 385442462 24690950 1000000000 964558854 249076634 55388468 471275979 7042254 396089737 73345195 70302044 66503090 122891741 45997242 121322143 64660349 272395845 31014567 1000000000 801227239 1000000000 444740244 291232345 56788039 216659398 19794686 221103200 56572559 471331988 22725044 235932875 46506190 241715261 24315472 67580035 39048395 47546976 16890509 430400766 82327720 17662007 75495359 467253093 2336256 31484107 85179778 46670180 34740537 332270120 52715097 460699395 94334682 255299173 71466140 179550765 99076735 442010326 15797932 460188279 530123 48108534 61169492 99461465 43071287 454268606 50208417 345499040 1376383 242029564 20039000 431041865 57809796 80268469 75171524 411930276 22958407 317499292 96743111 236248889 47419823 63050905 45068014 17741092 49944541 363735893 71048104 51389602 19976728 258954984 12639453 4967253 83152075 429222352 36724038 383035517 85152046 25530552 96941127 267553193 37160902 457619523 97064205 186576719 71015627 181805802 54735211 82141727 17330377 272273424 84375101 159729367 83279631 235988076 46638496 283451328 57923671 61812941 61868859 39270819 79120690 49746793 24689159 189735262 16384286 309403581 16479225 1000000000 331616428 130251714 23386878 431475624 10166284 215774339 55499288 184145515 97758878 393630378 41290394 13113155 56289765 411190339 25404998 226214798 65012249 467983504 74323201 420174158 34315806 322012033 50000001 308536826 73083120 352731575 47452745 166925661 60050675 358258529 25789001 245128193 80627999 79437115 32958334 432351487 35596707 172165792 31813928 1000000000 437301605 113386729 5330948 36960023 63835392 471888432 60306847 110833852 71884302 346823156 38420469 357301120 13280097 1000000000 495220933 339319959 63255488 42024193 68560615 139329306 45778672 385233506 26055612 386779445 56755254 87902066 12462310 2292290 59187291 281364227 10862792 72131020 3754033 373887360 77866959 237466496 66282494 202765252 52793481 307347552 51413927 357154795 27414091 374211680 89287314 1000000000 621778872 387693017 95794044 374137951 38750584 139248021 49441175 1000000000 216456885 430072758 9587851 29749990 5733523 1000000000 109286304 261021885 40823217 274753366 57374763 145990558 96064250 359589038 46881773 296999725 34240112 364410198 79743669 135075684 69888520 121457545 32581117 338620231 24376046 487444205 55227888 6853921 89529250 182119603 24553252 345803333 89084127 400864384 13022173 420539894 83888480 357672572 4688715 177075762 39180038 119500819 76434162 206442292 17879003 251067490 83263641 158879768 75403560 457184348 860400 351081471 80729095 350889301 90550217 26916135 34791056 179735336 70756134 875119767 70267416 173888084 90569705 140578598 274972 3915284 80722935 149455118 18113019 1000000000 391150257 480391943 17661589 5257224 24040299 495304933 87513130 76541283 30407494 297505633 51398744 118652319 20142148 1000000000 644342307 272357267 87964788 272027547 5160556 287776230 26672042 470582063 75815780 30331763 17249465 1000000000 731078610 1000000000 298318750 14971316 20357711 480803690 97530739 39982006 10998397 255285741 48196658 371987072 50293680 429297939 61446567 475536893 14090890 9459668 50157302 458887316 79572983 491296418 93180121 76293357 51525619 45515069 38689780 453327715 67413474 305303668 21086551 39273644 43336185 397089546 25091427 495397646 37550706 9194062 21006409 481629251 16965414 432797712 79060604 442435673 80160619 462745080 20342450 394235446 54495222 166094092 90730245 323444031 5910293 380217389 96969485 6888230 45087580 1000000000 181096014 38699152 18999126 6467492 94529593 106189866 97604584 218928098 97341864 129117482 50237885 9348688 52222086 89992598 79282699 487002736 23869519 401398163 11257594 452941635 66917408 407478941 48007696 165577204 23575635 669001506 265958 34007038 9069326 423249293 95673488 367169464 28027235 225741531 72459611 87615038 96086577 72120718 85678286 358061336 25588736 405281167 17028457 294629204 19567616 73845696 94240427 383232028 81765870 339203752 68648291 409266459 76869192 408434829 82347084 431839468 75331147 253598338 55467745 328207662 24257048 337573162 95599393 146228915 47180774 26755905 67417636 79062808 65232481 140498570 97678973 224211263 87951805 292105596 2814405 486330002 48054538 22727202 21150988 481539055 26709142 330964207 26206252 28838955 43200165 345522813 43754883 272417605 95750003 381097010 24926032 1000000000 688505728 41890600 22914453 107434038 71805822 452383766 38751445 772180545 1949318 271165684 79129431 431799066 1368350 303564204 66358631 23030397 51961828 237195314 73885916 48349947 31484524 106158846 65770742 391843464 22634072 442541650 56560247 426923178 76094273 352674161 74093238 66008912 40826858 408124293 4440965 1000000000 234914677 15161681 27287090 32836566 18675456 66621084 5792647 380403488 2438233 152293940 23516235 93473585 71494533 188059112 88536683 339892836 78743325 216025549 2585396 193401189 81143917 365147373 35240220 175118173 78270806 203489558 87942948 402781458 28436261 125973566 51338919 1000000000 144849274 65397050 30978182 382201369 67165642 1000000000 441088411 263834288 43948664 387819693 26869145 72851524 90412239 289285600 40356448 360688213 66751939 35868782 44814748 313778053 1483855 191303145 25578384 9200019 61013769 405530347 22665606 370548682 29378344 297855366 5270676 62915844 66013483 370552199 44013893 283843177 467707 388867354 26835846 47164854 2331930 197421709 70545664 118259123 76184180 285256818 95363684 217142328 42863263 389047266 48539976 290604825 3511180 190731303 95682645 74179934 75064204 399660175 42857581 397503403 21012133 39910159 79561411 1000000000 533455272 173334959 88749362 10201895 5655810 498002569 27027010 206199839 42925206 36475070 8730694 431508683 51197639 5364521 62215000 242160462 25376211 276441265 33745592 190866026 25466444 82851209 31815278 236542182 38403421 459399407 5528866 111412543 92696926 1000000000 142744880 429223126 77450088 295505602 75218779 182503794 84100082 30724883 36318678 83259638 38165978 498875620 78649062 63541004 56391639 324126540 88484237 211516378 66925991 264771229 72046046 69775476 39742288 1000000000 758958104 392530702 67554391 96154901 57157499 180716524 12545509 1000000000 543128333 80958258 46398639 118156751 59346197 300524296 58057072 1000000000 858528693 95511338 58959787 400399516 38340018 1000000000 197725566 166804760 94281020 327416734 36737200 179101960 37950256 162272159 30158241 10006375 43119116 477047045 9086222 494622105 67679061 212456662 58863834 211156740 99797737 1000000000 729565519 213894585 29885071 300902948 97665808 316672294 69601744 209263882 4775924 480390486 4288488 163480811 88559849 100683779 62560110 431282731 85932517 83087293 49788972 80450062 21603852 446043192 11156244 343422433 82837056 395880432 92672738 24530187 36319301 15827479 15576204 418658462 30438794 429125756 82148460 55863249 86413252 156324499 9654793 441317579 12584224 125450997 71858674 483977299 9052374 122764596 19463082 287950089 96189801 1000000000 90023315 494806715 27499107 143738111 34368608 418256271 95551316 209516512 22237519 498471787 18524681 256396029 68360714 434761021 20489677 68206773 1560433 246174757 44182404 441994064 1785552 256626191 92936565 176416821 95331021 158368195 26350610 301716552 40988171 123580862 49171409 236000733 57420256 101932719 9692424 28214047 44636939 260372162 12730393 446736505 10978615 75452886 19255090 35630184 14131537 45489364 50528399 179805012 73263648 108189460 27537261 14847037 90077782 56011211 21574913 353769977 49380880 95663225 53786321 157543042 50685717 206437726 36373199 38143631 31930117 383488822 79163058 148252095 40348994 238470436 56492938 322100490 14536489 1000000000 980465423 169405703 59318053 203012150 10125253 325469628 62129237 402857301 17405140 1000000000 995347373 375708622 17705796 272517442 36115861 355032738 38847188 232640781 17094632 62417657 16284934 403072526 1304080 1000000000 189602307 89477243 56704217 1000000000 281763578 215214412 32288382 1000000000 78203533 291884186 39584086 52880388 93500234 6539629 37595525 1000000000 185640284 380305084 21544507 282239690 42872949 112940047 33351468 214950510 78560191 74358496 48282617 368503656 23279433 430424262 2174687 188320699 11570373 332475358 82873429 31671323 88700560 499017908 83690793 490613668 23316463 428228965 90924873 13939876 85526023 316683431 98040172 295223458 21651925 252881798 65191059 477914475 51594189 28028444 55824419 1000000000 518524411 446392720 39321014 29989157 47424847 167300529 54257269 336484172 22743605 8138770 45328224 342385565 78740266 220950728 77783644 302088645 2846488 346462205 34164278 167165026 49139295 18154097 92583031 1000000000 338710632 110236876 76963246 433287882 91757929 129702919 59584485 195312355 87171384 205655599 73069492 292160313 12783 279488216 15386029 361635803 27975961 1000000000 813332810 319804002 64792554 124802963 40017546 212509014 32491019 375169834 51069714 282544037 4238081 307380929 22292358 481396678 32339130 219818655 74569792 109961013 61337135 409692867 68602754 116106657 97195226 62297336 76620402 470414524 51521538 281609826 95441386 147248975 10603099 1000000000 225946722 328379673 50686451 1000000000 919358541 24298898 40434974 331509239 33628399 425707846 58834178 1000000000 897998221 132187037 84373929 325942806 40727170 434936302 99439491 427622835 69166370 296645230 32459752 401215864 77529240 1000000000 198852168 122960976 23077754 419303877 32526349 125234843 96752891 1000000000 376675782 85245419 77586930 1000000000 498681491 232754963 40640600 200816311 81459800 202598123 73528564 5202189 70798132 35157316 16537453 391331926 71615407 224430335 33358365 247168404 72605377 165481788 5438584 9678484 59947072 59494853 42802148 60508814 48566707 190466675 90897357 144915734 44269075 153921423 72200983 118788849 34649505 245300706 32930122 336772026 28812352 470400815 60171283 1000000000 814208718 80453090 22583462 233725691 73588785 65357671 98044063 485013472 70547599 478810087 22575106 1000000000 526419287 36881405 97375741 172945036 91063606 283210833 34843702 61382530 8830803 374093 92037728 23561342 37674621 64444504 89977894 321874602 11994167 181604883 91103561 114531229 87561220 1000000000 775644629 185414142 44689865 287531642 27040563 97015765 68865237 1000000000 46032311 95514864 45624235 276725291 23723102 99644663 24459952 466370554 40085961 37288962 27570939 113022519 17248551 12181113 32785030 84515778 62094435 112979136 3835041 200291801 84167006 182584073 52120949 486218082 15658770 330811857 93614878 198667926 35801416 269295435 16418613 87729677 4283345 10320936 42887179 115776283 60321308 1000000000 736892475 188374797 91153475 498128993 568182 369554964 40009034 100085832 72730107 1000000000 624154130 137865505 10230934 1000000000 212230176 423109529 57523167 278230915 2168372 236767305 99918824 357619710 95873478 294443265 53245269 48349657 43741154 388509896 53847595 401592356 58163018 339790369 85739858 450182644 80493424 1000000000 111866826 144771413 98083370 39653337 21651598 104402478 43827655 93905517 77196841 74225567 62634920 94638900 60943015 46421631 25951088 414928843 42850635 383071912 87087571 458764300 50745523 209143611 92152995 352423508 18979326 376391420 99016062 8014403 43356622 318971303 57210193 44741539 93347926 108458439 69623443 45367546 9317353 51790997 6575762 238976842 36124 164726250 77074718 141180938 12556570 26388461 73392346 168667159 10683306 44262160 10650649 648877758 41666667 357192398 92437609 120045944 18921535 373372193 62670528 378555813 94863708 1000000000 355227136 1000000000 754076011 120438056 43882666 349449122 88000443 120007533 66561680 112109264 19081790 330304844 26615883 497477852 28749707 17320862 85998067 432373820 43838648 52538333 50035529 77423578 78842747 358864727 27141473 12630000 32891043 250009829 24718296 100812700 5581638 354708913 81840821 473050049 8993867 156448881 67677264 309088510 87772616 209733323 48223550 291077445 41723958 205270720 622962 106925021 13280062 409558720 703685 64649643 65629414 258912734 50316269 446027732 54551293 162679837 54801283 340446757 55307710 351326067 3944515 386372869 74145376 1000000000 493548440 409866968 62960506 121152311 92003902 148440186 15575528 375109247 38874329 204456626 21687300 183303798 94988583 151671732 48088387 277516708 70237730 397975945 84285330 272344149 31762740 1000000000 812037053 66955788 61868084 10274972 11745550 380666440 48449430 309467624 18107713 177854034 59686679 111200636 46096198 222243990 56079972 1000000000 221144871 289434341 67884680 481767300 68606798 160833555 27312235 410206649 36084407 415833785 9068696 119351090 71553977 350391962 16298650 155493313 32871472 212318968 31523908 404458297 38244172 207174090 79842990 222861985 97765817 362989402 9346287 124913185 76430485 124739191 28518429 1000000000 251160344 211585689 55263092 61492350 59414154 25199068 41507677 1000000000 991214723 317201965 60722648 369336554 80024035 351762590 78100676 286218028 77817345 163781284 68725710 484280201 14436449 1000000000 452343102 93291871 46419753 448149782 5371186 87105910 66029009 85905759 86080258 19565687 62484811 1000000000 509140647 449867599 29248200 82442267 975783 470313503 54898944 16797752 10912607 173585623 15323310 425521504 5339764 171259110 33270600 417598924 41427313 184979321 30491716 291462364 72845263 29554894 46847046 162365032 33171500 345094652 94585880 359976551 8012746 787130084 334355657 291397697 97607458 380062591 11379584 1000000000 102647183 169460874 71008077 1000000000 890501202 384351542 94490464 1000000000 505413218 355604736 93684919 280290136 834780 322132636 17678807 129156570 4948065 402036835 67431902 292388887 69672381 21108554 91545013 199872515 17150748 153270484 4052240 383066649 17920105 1000000000 371949143 491890846 91623708 372355333 34623598 31807137 67099357 266819982 6284199 819375243 41666667 48213169 37926630 162077711 66141714 1000000000 992232301 159485052 15404114 1000000000 604171101 36808145 48450038 58016678 90325944 40681513 13490110 1000000000 646489498 352260438 58105117 474240548 92160957 266336370 77554798 110722528 46399720 135844593 16266630 458833820 53390627 415203669 91533048 302615885 13189695 1000000000 935871799 300159849 2991940 70178635 56710319 306589602 89732435 205082362 45989068 26053408 5503174 72125356 62340284 228286171 18762057 261003635 42662713 284778729 7679349 64113427 9007639 337771322 3107499 1000000000 421279590 222550958 60864917 24980213 21456091 583480583 6097561 349092962 21943994 127584651 78988198 40277143 73437676 127851130 12891385 352541305 44617200 362822032 73668354 47910273 19670644 401324284 27748449 436941590 62239240 421578230 51365679 75089583 16680361 436342152 3542862 366753790 22734529 121958782 71774308 96054312 89842678 41259224 63125536 347009657 9349133 496270836 36384497 49112168 49686072 355699387 44630339 1000000000 755112787 428395499 44265243 331582704 92292064 4408563 53861938 1000000000 448696086 339704252 5238019 7944256 1621498 292596117 97580849 90107979 8855306 163516355 928920 132854902 73914741 191300944 61395036 164806542 89952700 472150520 3061287 400897591 58928022 450194400 64967253 298272640 66910944 390124023 91682224 457432630 58804470 477761424 48679072 138353767 54605457 164087903 31725647 435245905 24238735 224940778 46817678 266627732 47478706 384044295 21802377 178754927 82523278 299891253 39044723 88352079 85349551 233018689 25872326 658546531 35175 345928259 76682957 162946909 5037552 459151485 10536615 256730648 63775190 366260211 86453751 71169665 88156088 292392139 73961178 222581883 44235509 433672668 82068753 22501879 12010864 1000000000 323718010 200395581 33902872 476680597 17191600 396374588 81318814 90541720 22402076 380185201 90124295 43167713 95550121 1000000000 926302452 402521181 98665187 66161039 42083160 289621695 95333256 348736856 75387870 341732808 18461213 495657642 24841734 298675699 89009570 442574045 90845543 167616051 95948698 260474761 75204595 347634605 10173941 273136468 72976697 173384424 86799558 119613963 72092231 200962270 4578625 369689273 64122251 134763386 58000731 40269645 37341898 206004798 237127 196759563 55585165 114127030 50459777 495585841 86051973 241655259 47538468 92291535 78724002 35707531 27251683 1000000000 333262901 52434515 36817441 13939245 7410896 105060051 24478516 497188789 93315591 398859859 80431870 103328622 19988738 69354952 26647282 279580870 86690775 283966245 98208569 381125274 43868021 291163566 29643070 383680413 58912668 457011619 49658134 10142480 82806453 114579606 19575562 12725362 28826706 228998854 87128039 65303939 79733853 339640986 28926416 340533431 4465800 162201358 44781205 349739990 61151868 292986690 91902266 8825066 34173376 491530749 755318 1000000000 664788963 306486314 19165981 1000000000 630307979 221558459 47629820 36786446 9195026 1000000000 908026903 375950615 98385328 341005175 72510346 381218785 13955712 308815455 7238978 217275940 30623881 479875570 88694014 470516755 77477502 472592920 22046596 40758149 81620013 471140515 17442764 390925592 7628784 475971931 27189181 54110854 34354105 125395178 7366310 217858900 45436345 413542605 5934924 384213970 96101935 228868220 66878292 8661626 94174382 183374875 51115455 5511870 93722628 65760140 97433178 374743397 13089324 98374267 18803394 66056444 71136044 1000000000 200855769 18864699 64415933 136188043 97315068 26774250 15546912 437629595 62553928 24212966 46862579 162028797 8960056 8159834 9853357 1000000000 685962498 211521767 1337665 167528575 73479515 180672505 5227223 10272242 50086369 143400900 51272266 380252654 41500948 107776810 44850837 11509653 52163568 105696047 36419584 239342549 90722184 255736471 22704625 1000000000 194755880 57518684 8684705 462731720 72282722 484554424 51539747 377088679 73753914 370376180 95606738 267760296 8117051 364240217 63155391 258634216 21869307 395018564 4462834 836618215 333333334 474431148 66527765 1000000000 324478789 1000000000 691466904 199705595 24233483 451814935 15005855 494728165 64519000 43587651 88604450 138477600 45499216 426425720 93132752 46561928 29972757 115588899 94348929 23084998 62162402 23511306 13787296 391936088 31952134 97972118 61422075 32527772 56521356 266766363 60669878 15334789 13559671 264751726 62723954 77593951 14121328 483195966 3799709 463228720 67290749 359837585 7191452 194504519 51783904 72557679 68291976 11916885 71533528 497736306 48223413 212784739 8350440 137831997 16919479 1000000000 873866853 450532367 20546057 357586625 30375026 329915557 58342261 338808110 85325270 48423975 15760619 470783953 79986873 286804044 81824277 37784234 16064685 106802355 48048034 435875674 53178319 454930898 95011273 104980067 97314293 239339002 40263896 366572449 97830286 362331231 9330592 1000000000 490339057 1000000000 918689970 415660575 70364454 379118703 90820026 433306922 54249675 122900331 25933339 109652519 80766497 369451884 40650471 632373734 527798665 124894809 88335348 373703708 61649743 156531687 33859621 203703775 30664094 414326609 16004491 366435814 65442563 330883310 92630552 461357647 10112239 453983945 69596596 149556299 27117207 1000000000 416904640 195469257 17289341 68272005 68727684 481183257 83145689 337107967 80689591 339981431 77565836 93361383 74335662 330147546 63718149 1000000000 255943266 141253252 27259894 21503853 8023388 498277384 30413331 326756672 32399254 67895664 27218288 434257132 69951230 176431401 22372963 170482260 53362829 14657735 96478831 181780241 72985306 44090826 44102595 316872741 77361270 249684637 40023207 49667491 59418514 342168058 39586540 346282855 62372539 81520302 37411336 13306022 57529954 379554527 32203492 290095308 15467260 341388560 85853099 160298605 86510379 391506472 648112 1000000000 838651386 280715574 42932701 1000000000 240562074 324743635 10470122 117577567 67020376 489751111 53178252 206225197 9850956 24451155 65662588 131196632 18815756 429989852 6112058 1811839 97638309 1000000000 223128053 417097356 41728579 251787434 95532780 179065233 17834913 433887478 34938244 324314574 52597797 337872653 28115167 1000000000 124867649 1000000000 729650877 42879273 33757321 146538845 2721001 182651325 82295712 139862998 61362236 450154599 28910556 268908411 69008347 135727857 19472384 410082735 56584827 152985310 29053936 13083276 80053596 6863914 16803739 318320025 25522079 422129 18249666 415467376 5347488 6282082 50341502 31853482 27062333 88912492 11593964 20741975 56634486 265212285 14637998 402982 83115512 30638269 67056192 305202957 79581071 113479910 53806623 1000000000 744974759 1000000000 70297665 444419982 95464442 1000000000 735029309 102590343 33059975 239909859 41288220 839522904 427236103 271906332 55045323 156134336 47080207 499078021 89640342 30544567 24072976 243372230 64365477 9671636 70535708 269242120 66721668 174416182 54522130 237103002 89372255 132571946 44035197 256569998 10883033 201550827 16329069 10813194 67342825 128238199 57756323 329394004 42955307 133675023 97501388 87756888 16101660 131986745 61305051 1000000000 978424123 394277157 57369201 41744440 6896835 6152663 46895192 291728338 40052682 261273037 79579584 4406640 84314539 56491073 10249159 154982296 27751581 1000000000 798510848 54084175 91987041 1000000000 202290805 405319263 5622803 486721545 98228334 134492882 98997905 21035986 72423714 1000000000 946485723 293127275 16681080 454468685 72808169 263657625 30145235 300070579 61614710 428224025 63618804 278297122 1486946 67440143 69336852 34996483 46972003 239235097 77344265 1000000000 482745998 306396921 26879225 443700877 60447442 301321115 24335768 1000000000 991076440 1000000000 559413789 1000000000 626631568 432960495 42641318 42400926 50881484 268376230 78039087 49605535 3971412 208195419 5487809 71779066 32755153 381313883 46647871 330870584 55151576 339496812 31511988 248332564 25456005 3225596 57754433 290987245 4395899 49019324 28671473 373422413 5060319 376277904 47793087 448935735 64882386 337966796 45068617 84694048 32039252 9336101 88752424 253205407 23329282 427192 14938947 329376586 59362761 337434458 36633106 153210900 92308597 134829140 16373597 211190236 4012547 90145297 26893505 345550279 20656627 447561821 72797695 283495636 78376423 477033494 36674969 496123740 98199393 490607720 86309395 371346631 4485102 135019668 48480196 156331655 33698662 104310760 70903859 209952522 95756924 190555387 91889431 339099372 44722086 48051534 59366711 7520823 88634158 166990327 13330350 266603605 51300110 164584888 31658236 1000000000 416563013 249900043 26830388 185092878 63427434 273173542 14360439 459109985 6768185 363088602 65326800 70323690 35111756 125927045 31236136 144812161 48105261 180552934 5429781 34071649 44923061 488188341 44806574 360215605 96956156 332348469 71340410 212622276 44549301 453015769 87548863 355399954 20281266 248320363 44695349 244149154 54055010 409288990 62479701 1000000000 976973609 453697086 73249196 477753114 3663036 181550556 18876453 1000000000 912774 421958514 74316732 91363840 92582854 415451507 72300420 1000000000 34997883 18726089 41183314 334518195 38544061 1531894 67724178 1000000000 515397655 135527254 44865529 330832752 5175078 429669032 66375717 9737657 33006358 1000000000 685464103 201503335 69839777 1000000000 905347650 26673620 39152142 113281025 66937555 164324993 23922909 1000000000 14051651 435573973 22148282 386174814 53546244 105767216 105258 399160406 37106294 417115010 84743875 386964801 8175829 1000000000 963072688 1218968 1251722 104052426 30706237 333166183 73869730 11090402 57888772 1000000000 305963955 367377503 41733750 82471619 51465791 98111943 49465266 189166904 69482123 422246545 67959304 404244112 49218588 175975006 88010328 328186695 93818886 47561503 23562280 332390469 87380855 43872155 22283382 495060945 97791821 105249899 97962770 361684851 73006579 408690478 80719485 499240722 40793889 491062432 5463264 483555298 36394269 186339129 4727343 112320547 60596409 395063448 56633236 145024107 31487403 113923603 34790331 27601088 79624302 247469388 93968776 489891788 62199923 320512056 21674301 1000000000 815366838 236535081 78887971 608277046 440224741 297262665 91219431 363744631 74611128 471297348 48856624 38509640 98334275 604709640 415540561 113906063 81684300 89686476 45230752 54133816 23980332 332543405 17600083 12391930 3726439 54296620 2811653 170098598 67374255 416893758 62165477 350662520 43378569 103694233 87854438 244026928 91065079 100338411 65851163 271973800 60934558 44992214 88370870 286496113 805764 156761098 30820878 161635089 93800510 385088979 99565048 125353420 52418866 11183377 24522067 210055380 91710838 200980853 40061076 172876983 25096797 457488725 24212983 84453192 26800567 316414230 74001302 159095566 2777005 23657454 65968325 1000000000 324326022 473457352 48780076 449088016 22200544 18984267 80013005 404736656 21359996 9127302 18544289 112106202 63933984 115418336 73645119 112508329 26612766 267960773 94799427 351714578 17124635 360388706 4918871 280030847 63650882 10959549 21735905 172640397 24350495 153791970 11152203 100084314 58813753 222626032 73954819 436790117 93698171 73440436 32648878 491937484 30233856 11104265 35125219 352209428 49877797 87508094 86956011 92696815 55534159 131027734 47810185 160423976 13592915 86475959 37451109 55824347 1566076 185497371 38717992 142427171 32324904 271892160 93257891 90658999 77108544 335637404 58898416 138848583 67904374 101672653 511626 366852483 96425049 469317543 92867199 1000000000 3151709 1000000000 952060176 263392458 60630661 263272020 31152327 159219801 83789103 31783866 51294787 488798944 91885142 496735706 7486748 105936297 42478048 3532099 13809359 194539021 50202257 297162369 97711566 373897793 16870209 251018886 54434289 121087286 44230847 2067412 89530874 324099330 53416788 28100887 22426638 131341229 26764274 345893621 47809865 105490717 34976554 243005823 96722565 402155593 25502023 463678159 73240604 417091018 28261472 225129276 43920632 180506940 31020365 1000000000 880988865 427584065 45498808 94817015 60428600 32064240 19613658 1000000000 727477499 428900648 76683927 1000000000 312456115 71789341 23125338 38912127 77316861 78783956 24432742 35944190 16873980 123275355 74631502 172602772 275816 351826923 44287630 122336762 24821598 1000000000 297409866 410766282 91737863 327893466 68826479 387809646 53864851 188494727 34020297 301524805 78622294 450538827 28786705 33047839 62274440 337278305 63841592 483382341 61576607 1000000000 890123822 1000000000 759609188 65582003 20454745 414756898 76164991 148627724 61526570 73406595 67870388 277726789 60728846 457384060 57475274 278758768 69518364 102114516 92824099 105617956 14115780 165609987 11103297 458264267 31668444 1000000000 31093598 399663790 21518605 288975216 71862864 367331505 11363061 119005631 87623132 217836346 30583291 216136376 99121987 336970898 78805447 414807356 23154101 207161642 66433835 59671136 78370383 161507219 40834909 458887891 42930465 356969418 12198909 179598486 34725590 71584295 9631084 414514876 58189200 337316922 6057737 370181464 86929569 281031345 21984614 303880548 12379930 317199805 53171692 16919647 2371274 281062090 24663211 475879251 32890090 391614760 49015136 1000000000 82087694 471856778 83649629 423579846 89611943 208260732 88384153 22377398 65336493 226556791 78530524 380899955 98703081 108236477 26713227 213138127 83784781 11374229 23427234 304561337 66116597 1000000000 111660869 61185571 5811815 284987306 18282083 35421509 5014725 275468861 16763260 148839673 61911690 386991850 10467 405923044 89230624 494339089 92081769 148364658 71058581 466440972 73455978 339889669 30372272 288972104 36743935 144031591 58962971 302202013 1813743 294231576 76046045 221627809 42549254 14184083 16442508 32606285 26242624 87338173 22303755 169414197 77239596 1000000000 145260909 463346269 41560460 494609334 42296844 31758970 1518228 109979389 67841190 1000000000 264749033 409551946 98662027 118697711 59623736 183475384 76569238 107153717 2339625 1000000000 51212834 60737846 72036755 45947690 79249916 70278301 42669185 1000000000 731725894 459616846 70572150 174757111 49831264 384464063 49457530 306204634 75092872 188155291 23352973 46598130 68109725 185907205 67537492 239110158 79001406 428806364 90528609 42353323 25448104 250651635 1763501 1000000000 385962676 1000000000 55345903 313465192 39961653 20519050 93822494 100196443 67129397 15862263 21148924 257064317 60422473 163043834 85546666 85558183 91246744 299886460 10675157 264077101 50946889 319844455 75430554 100203338 46275219 472548400 93566039 488267574 16117106 389009832 23523998 1000000000 448036900 297600469 40730376 177246368 51089016 268383550 3408136 413669482 28403298 336656877 43165806 473696854 74262963 79838312 32669368 41969587 50584303 348300568 71549139 444565486 80271043 464268339 54482066 476472558 69307228 358471633 14163207 99729107 14711445 139983120 27173335 187226300 8226432 159878379 59806282 1000000000 536832003 327081355 11373469 192051380 98257543 79677532 55871435 96551986 46411519 198018219 62253173 12940012 52036459 80961080 99990935 481872329 35783911 1000000000 28567103 312280086 51210285 249454414 37315389 71175703 93811020 55202928 30896292 83261576 36094781 368024707 72526223 185459454 10768854 47671969 8000883 1000000000 727109823 27388610 5680926 213413953 90623903 498086594 28749492 126981152 55432264 261826875 28254155 27152581 31588771 151600967 43466725 143747195 70192215 220025973 624762 396113546 67915043 79806884 29641488 131648308 63455596 1000000000 968215621 483450274 73722429 1000000000 432393038 3790701 5143246 34336544 85186927 468273912 99042529 147498780 43168781 377661216 14741658 64339541 7105428 1000000000 206192563 392103492 68332648 26317272 66217736 268550577 36553592 296757002 41228593 260789722 68457692 437953249 98167616 146422563 65983361 348939901 69053569 190379699 39703964 226930817 9357394 381671752 50370567 178345160 86649193 167097789 98168305 385437085 79375921 453810540 95786051 489265437 57705698 301598341 26893858 53837394 49613423 482687045 66402761 70325553 26592724 326262395 86530686 209008582 71505244 113562346 88278188 402532687 89786566 261040144 68653359 142258927 95507349 289832419 60384424 42028687 57920498 474433301 28719169 479296321 83727681 316300808 32316050 407284342 77817098 42966205 12219233 338395472 33930944 363542503 31663628 52984539 46708564 451770337 6809732 87415938 77303591 32296104 54164275 439379675 2457030 1000000000 488717067 221602490 96632294 78856042 70313407 81662801 24090808 283378120 59535220 495842486 6534249 70034290 46826236 339380669 46306839 265317897 28258446 67275618 62010999 212794693 413803 1000000000 838526964 154741062 80355997 388670812 60822290 263739390 32426395 55681264 4159414 485801880 37581424 399881624 19341665 1000000000 697057946 142952875 84490511 21996911 27807263 8568590 26965833 312875692 79726721 180914776 7275513 317842576 65680897 317654987 13057924 279267068 1732974 472010418 65720987 1000000000 42341702 208738065 31761661 432042044 32975699 423662217 22582885 229551153 386143 29308628 13162593 19372355 31234268 10245236 96925529 286132637 22176659 375900979 69423790 101353976 68183933 420635844 30772750 322201367 76509278 273244822 7186658 248055682 42497370 113447047 21115996 1000000000 575090378 1000000000 343952745 276686244 82235224 1000000000 304173061 371484737 9598721 243808144 47664000 15747833 94453096 1000000000 545429023 42392073 69976122 69302571 28583693 390649368 778451 395628862 60644683 63257772 72472309 81710898 99226960 260229027 12231705 227099503 94046006 78826758 47994136 288256414 18365095 135665514 54584237 280704501 11995792 224317345 37626167 111265642 19686903 243245894 4552005 58244972 15399112 1000000000 50243822 1000000000 309434368 422733004 72606904 12992326 59513127 65599767 23336768 212266722 76167553 58720898 25910738 468785976 5306761 1000000000 996342563 88930033 14651243 122272153 99786104 363659249 99949911 379601129 20964890 491439355 90112760 61542978 20346439 291528921 35760036 214423577 27441102 222984732 3418131 94633162 63636352 432534981 69405137 440850514 3289931 151467569 59349696 261395191 75082786 351931265 18966717 481325960 36495781 9667466 43767809 241003956 33678290 245470331 53520038 262417088 5486212 196577721 56589899 237875394 49650565 339852166 78691846 1000000000 791876872 1000000000 813155950 100000621 99155896 89633163 23430696 1000000000 412394804 159866667 68010372 362646361 37042934 88938874 20890872 475134693 53049450 230139159 78958306 422081588 61392413 1000000000 570105756 25043085 55859719 239665319 98341844 240207611 347007 42734099 74606279 219437613 43057983 80899088 21883892 1000000000 67549601 128801819 16126916 157101948 8960166 413434014 27472667 18819140 86368094 339943224 8521882 495282430 21627039 1000000000 275389279 236057334 32688649 160288373 99811066 1000000000 357095219 143651672 41260077 1000000000 425487658 1000000000 348654549 487094051 62550769 113086395 1990402 333413437 99271514 1000000000 267330326 425904449 14366804 56049809 84650746 1000000000 35270365 249335379 58187255 1000000000 574211591 44300284 68675420 294170083 81549456 1000000000 625481293 1000000000 673178549 2797875 84320069 316093004 56221861 16866176 89870543 115657288 41095492 1000000000 17497805 231481177 22475306 21781921 15730505 1000000000 557625522 18756525 34619734 270529789 5547577 334845746 31344348 229251739 69575526 178880290 6604755 488801228 75036816 1000000000 700542322 91575966 50406717 152162254 96142816 1000000000 807232297 90492686 78628822 1000000000 794217680 140647759 39936257 215959386 99151206 71042649 40286399 467997953 26034598 264107375 62974642 31666392 9927741 346401628 247297 200867577 76695909 299497704 41351426 38954712 47185374 106127459 94717597 77656125 68435805 446995921 48816574 292574291 99867997 136710040 13407137 434880161 64879402 1000000000 686283640 255475545 21021849 170369810 29772197 299706359 76844990 439125121 43686365 465541311 23410223 349809334 23636372 148076599 57724358 262198755 76640241 292765625 79684194 301475259 46336550 328738264 26221796 373580557 72868905 117840607 59722076 840564684 291971 324438641 46221129 164719766 86662005 114104647 65012545 125696680 57626274 60197915 74835631 435033047 49370899 111888487 99447303 288560473 24763226 361863014 56010423 155872042 41235052 444032714 19942951 493860979 43872753 168658928 93731028 197177283 73807578 226579189 72679401 458399825 99451621 265876730 65398768 56959172 53353853 127043164 78223786 78427472 68392054 10451296 79288521 346674208 77235394 97016681 49082074 41526540 49052806 63968535 27219397 1310403 60771646 177553847 38100491 446963395 40674255 493885023 97865352 383214705 82320719 35421664 80185943 373660395 38648442 261207632 87749191 191361504 50596076 313998344 25872628 171304869 38705066 291335134 19827231 285401514 9275782 20267016 2349446 1000000000 613910271 253224825 26783151 277064275 62537326 311484223 97659258 155104135 51476131 449512111 22050197 17735981 19655481 1000000000 543795452 199941308 20260259 628561411 244089216 65291951 41847299 401768834 58939871 32333394 22375742 245435167 20858915 235168268 51062715 413171513 99500253 366783070 1025823 113837973 45954302 119548362 96612303 167450032 33414906 1000000000 892449150 1000000000 324317190 495400172 14065581 432288802 91671732 406738045 20723641 186339902 70713448 1000000000 511990616 1000000000 410091746 301414964 41026663 459552114 34117834 11460820 35434964 362333906 78222256 22801552 18626920 15821599 53842352 392367041 91478413 1000000000 419968498 319612886 55572636 86585353 40370481 155239261 47109542 210770912 19389003 317845858 30483625 42530995 78923806 1000000000 956831511 51770738 55615139 239525521 8032943 20909790 80307356 30266874 85319027 324605356 673335 1000000000 46972338 208685632 86237398 242518845 42563520 285914032 3200549 435110185 24964602 368097610 33402708 1000000000 185385327 357062735 40932866 4685597 21251031 118341293 89490753 1000000000 997547515 372532949 42206839 323701762 63058014 316950961 17354113 339531916 89761802 79651935 85884654 493752406 7524185 288480839 18868708 2517725 70734384 108796173 15653537 217106514 87402533 286389243 4436769 314969323 6999537 1000000000 340680836 5805049 13548626 425900026 94244380 1000000000 89893254 86022529 11847412 132305366 77679556 26978211 94108666 165779846 81493267 384825764 30709395 345863863 44536813 424472348 98741124 24207158 27634146 309989078 49521984 129753781 37481447 341389862 24054982 28664644 54416081 409287243 8011784 340997494 13590581 484413507 11364348 400529483 82783865 451485825 70097741 494583555 91423413 1000000000 324103611 279673604 522958 1000000000 934180289 34536174 21361491 483388276 86334127 18544008 48585368 1000000000 525810837 392318210 10827337 31078171 3990989 238038700 2963373 401570152 58688629 292385299 59311776 35996350 19143929 1000000000 619804639 39232546 78326863 83418984 30833355 1000000000 426976815 329622810 39262823 40730037 45602961 197054236 9726242 202541956 14436609 155518275 87533517 162323407 67643304 488753145 12150213 81651983 57009017 69616834 89064095 354290821 38187815 310908334 60395584 152304097 2197425 102421699 27480578 485278972 6785990 155248449 26138338 99966583 84840959 4547059 15456388 152968534 6656 203537921 37173612 434880662 75645896 387479166 15819310 449028188 43289106 281470657 5023225 356793846 66958453 345342002 60191793 258107522 53295178 49077848 2052056 199859489 46664310 269451087 33838001 212345685 23138091 121853228 14863793 240676467 63101409 12693031 60565368 310353987 89063972 404766601 83503869 85304415 60224391 39625769 90585249 75780550 19174331 345013253 55051133 8905091 43017573 4976463 24437190 325433443 4701564 1803877 28553137 41829828 95551296 449415973 67751874 393353602 34845725 347334211 36456454 39246295 78155436 381965544 50257443 416421001 51807370 198797539 55943037 461796422 3666911 389358920 23024608 238424439 88364489 157717197 30087960 475309247 65136006 60702883 26056919 215163771 7649780 72783723 46038283 64992192 75732290 241255724 19612032 98976503 31678313 326994028 50050260 248705298 11920316 20431568 77943718 54167612 11316124 390728452 3465961 349472425 11131306 1000000000 98714386 379073153 87470149 479749722 91112479 497996971 78274565 480713381 25027146 406391690 2765958 310275893 81365024 249535464 79076080 36588885 71003001 108369335 41862386 1000000000 847224113 46625727 64433452 1000000000 751005729 273727444 21013058 460613851 63459317 250101238 41297435 445606584 15228196 262059189 91200064 31500526 28846135 1000000000 387791003 238484061 16404938 175051099 33399675 280794174 61127970 156809020 37558102 354964251 26568861 315251199 61454989 296350642 51269352 40823600 16146384 366788204 74430379 143063789 22715503 391003535 76171348 28618043 40394628 230675451 65277588 216446621 62161465 44130701 99169600 210878275 15510291 131269605 79559114 363265129 29006261 23564962 78514423 1000000000 574184985 178962696 77861326 204605458 86323141 405872949 36560950 131275450 89166385 498057372 52116507 231290987 35433623 1000000000 852002382 244762024 53235015 272848870 27151164 237255301 71458378 312217118 40983918 445151236 99191278 4904309 31602123 78557500 64201524 105081497 9501109 128212368 56378409 386574750 3554506 322607949 24503632 43946473 14282055 283106096 74455319 394129615 79732391 477279546 54186128 479923084 15913311 115818318 92804957 481838730 28517751 243520938 69169538 1000000000 384928879 189043064 46154203 275962837 74798861 483243007 2784347 253060273 99732880 270252871 53427383 478554101 49671151 6784467 45088849 10550135 28451127 482511614 20336212 450210500 80925685 451506229 24200682 223540753 87022218 110360693 44283815 1000000000 10897859 358371058 56991551 93454340 91509032 282157697 52627768 422144375 42514594 219266822 14442945 1000000000 33725725 18018518 62511535 160740986 11957232 486414311 78352652 6539078 56410107 433087396 22655332 134322047 99156907 462058967 74936934 194783122 81419872 432977663 71627236 423107993 70684006 450865405 85855763 52078181 71389905 62275876 55884612 272535273 42477429 385978110 14137165 15675932 62267450 275947823 4424442 57209966 2360825 357439238 30610497 411986962 4764232 104676442 7793809 1473217 42961723 472015956 13897410 426217471 60341480 1000000000 227534080 383741750 29694808 233850642 61028288 149632818 92786661 3111705 96983433 92705933 92693978 449556640 97332365 205219691 29024268 95033154 48038721 312422926 36242658 114234183 6880659 394084909 42332261 6457545 2228824 1000000000 115903109 146360380 14948792 430525764 9452929 309896463 16407404 15175826 13461402 275587774 25002661 1000000000 923871243 133115310 24580550 258602474 99749129 449948235 64995564 1000000000 286658174 220193940 66660481 302044596 84963981 1000000000 940498513 661659 7125946 462081145 29965019 341881596 35592861 29548436 80901432 1000000000 2816630 329232005 38599160 276217284 70122895 481747458 40952598 79417492 69652214 394751112 80034914 245481734 90166067 120574515 81674748 240868989 35253944 6055928 66918300 475715157 57508306 229156889 69564634 87796954 35772302 150579665 67012195 341090453 29258430 228259122 44651434 27438654 81145309 1000000000 240660265 45932534 43253533 453990721 74843950 254547557 33080627 374238826 5466052 427463847 14792387 10075161 19343528 27844991 91437739 1000000000 339502974 118244236 88022135 442601834 59773142 482025497 53626488 364251169 44883718 202039731 55565738 427811300 64029223 458938693 44233748 266773024 41471647 345671295 4395476 58246758 30112093 130723615 35352505 429830734 29369819 82425970 30834454 338707918 70641202 430753661 38063329 391569904 67650408 103275870 26143711 319877835 87163266 340727977 27227723 125289859 5291006 94019652 64541546 353372875 85730533 408827803 18188419 380527504 17661499 67338192 36511318 158554365 74356778 269023494 60798814 249757123 76118441 132480528 8894848 171986833 21104523 167383919 60634222 1000000000 192829362 423635286 49136305 247443051 80557020 96825997 39103195 109786564 47151736 463772822 65869444 242496787 957374 173668038 67526581 184591947 66555730 406598907 97004149 67393567 8053592 112834442 32250743 56413759 43038856 150923309 44809504 85440934 32705583 10079724 35400627 319874066 3865153 362465928 67934510 106470144 42752260 172433047 19272328 396343170 98327738 298639392 54412197 85029 56636379 460167078 81169804 240496016 62974747 113432660 32190092 20710607 52321454 108048640 90049755 356225515 49235372 331745906 99518178 152215752 56296316 436384415 78082827 87642472 12474389 345769065 91922595 7750709 41759731 352636422 23498590 244322179 83776217 417737413 70554834 262936185 67721581 294367742 37924019 265852885 1065731 48829475 58424377 381024810 62939389 24356208 69148540 395987039 24260708 56307153 9945366 415070999 47513701 342349095 17427385 411998027 60661201 443388139 69781205 118128383 12972412 389292012 99783561 85324253 27173333 8833663 76482907 351538664 57163975 447440127 25693054 195343099 92893789 104715423 88065175 297150343 13588934 1000000000 16175714 1000000000 36354182 286037997 41185755 475930454 76222407 370299179 1581028 255721291 32496528 427896587 88720902 1000000000 920062226 228006768 79530756 132246103 15666735 1000000000 934496394 1000000000 203100774 310762790 19762208 4168335 82164211 347681077 79740779 274979969 17704490 270762455 74384718 50628744 44004758 25129757 61216488 342769028 19642142 378693054 31175637 410906453 4629357 112316238 9899948 276452663 7017300 83559 29475441 300000388 47116106 54792661 77575698 295064142 66002830 247743620 50976531 1000000000 720017773 9961402 51571681 1000000000 9418310 240518568 37005520 59540935 82653731 13009388 20309736 1649494 69280700 320521786 16613215 1000000000 591326589 258857052 67424666 468939691 93793187 1000000000 886746994 309893789 69195123 20870453 3972861 287599313 49013495 210363206 67072400 1000000000 586388868 52691040 2088146 401791853 76679237 309578984 22874916 1000000000 234934387 371143479 19199212 424096387 66943716 574578536 467509 246366556 80774531 13248231 91363165 320181630 37371708 121132883 42091934 12154589 11991221 179537074 57528383 172967515 99436056 19878892 78353954 287417657 5617817 336779348 73323530 263930353 34062184 384042846 30507697 45187955 9137717 468410845 67771640 442655997 540756 119918497 42344936 353185696 84354390 312725892 4381534 264930525 59547781 432350923 42161741 113335953 73701257 81938082 32227427 1000000000 973598056 363642380 80507804 378320236 12077528 118066443 85369852 309360642 20803734 131296581 71043247 219107884 66804892 301459147 18161337 44204994 88381327 48479664 51065592 53338080 81505919 275552496 95019224 33425961 9215558 418569789 86143341 110922817 2450372 239538768 83429550 812042117 2570695 416313879 77319612 204506096 47427673 474575081 45286169 491968359 75292684 314774314 95016773 440631683 61366866 42430800 37848370 195433 26865488 488256174 74385653 1000000000 76595857 169154185 83979219 50113138 70432320 383936334 76849617 211174145 44375159 124081128 91916597 438145847 50067179 237248374 8580953 42314101 62567010 48794807 91027483 384251362 68838273 119164024 88048218 489052797 2320887 133607857 42223455 492642010 58156122 425592975 97224685 399364986 78554586 442825647 6508434 32238806 37732258 93563015 51986164 196505585 32030422 127959522 10615568 95602285 86350086 178119439 77497859 449449596 55716579 145705772 2268664 333051304 7786426 27035354 77306033 408855257 25135647 379877676 94904675 436096171 31106377 320168622 19829637 399810563 67678622 456141005 59269668 107238467 10188645 39069056 48870082 352279186 66640884 76722773 52141088 1000000000 120485758 433113655 84248411 298621363 90596500 297893707 65712033 172129686 43044869 435744048 66779970 843767900 116199 373008885 99455309 237446015 41983957 328557931 86360129 494071795 32223347 134788905 7808669 196290266 172865 84937286 84346 143130265 71373935 489683795 84939880 1000000000 674578500 232093971 63750707 475958737 39816106 47699603 47386992 394534318 85067121 188457477 25711148 481545250 5428908 1000000000 842556451 1000000000 144479861 340745555 73249847 161935129 40515476 347265520 36055548 138325664 20115945 17125439 69572263 420664982 76146416 370069192 15970233 117872674 89430333 131006300 68820404 21614831 18457076 257342645 6810900 450628696 22511849 59660277 4037816 27074668 52994009 1769352 72653911 455489459 22075017 63891241 84713597 432229520 84664455 89515746 41850160 1000000000 622582268 415968488 28377872 332191916 57748172 36247454 49723612 16088382 31507011 324651284 40631815 126775878 21333654 476698638 42947901 42049126 11253267 84747122 2202278 311603791 14761851 177175456 44831323 211153856 6735892 294729948 92121157 151325077 97123242 310907145 94856822 1429826 69957243 420865760 27476088 359586722 11572824 340653070 41984642 359195608 73038192 169555534 21373884 241502653 52597496 241296571 11215344 403950398 49564117 247819124 44766206 392072243 22680818 55912811 79428316 52832642 38095499 424817062 84791241 218445378 40136870 444582396 78725596 396062251 81225611 101502223 97433393 472557447 78637007 81105603 41858666 472638570 57881693 304695161 68186524 205031674 14680610 392353444 1029607 1000000000 938184739 67869809 97792604 330486745 26154402 395710113 95304168 363809694 62649501 31264579 33068059 216256436 65927353 390709447 6025420 53032176 26374907 489285995 93260823 1000000000 43484951 419100514 73330198 23851239 42617138 492609157 70696819 93743908 95143669 496119448 25201186 473436812 11570853 452003165 89469758 47277279 56216202 200020851 66635112 186272581 32315155 1000000000 474500639 258871748 79991658 367927819 84933202 77101440 47832694 696437628 6993007 6240685 94230055 40525111 39022256 271488059 25698220 450521748 71149713 494962010 76816484 18392173 28922510 245430459 46965571 484977941 47210406 270728801 4127658 477962227 72416167 275158796 76578463 259554659 9306621 53033945 64552410 19985981 18865166 1000000000 561186364 366056829 38741106 416881438 57523106 258526785 89564139 257223170 30152654 14772285 28549919 39591208 90150121 1000000000 448011252 287984613 30408875 262534441 97611908 468859402 44890388 299002529 16214713 212457937 836947 29979852 1345456 16848408 69415373 117097752 65166315 375971556 76396042 398546940 10742968 351608916 96832257 104551181 39350457 360587568 34274298 190016193 41024745 259507881 23647776 226612501 57682896 251388631 95110091 1000000000 633088185 448268588 147204 462710445 7146520 351775587 77080231 172236567 56439627 72366466 65612710 196062197 17187473 479073631 91200351 380775813 98567146 128500895 66677210 375157717 79757184 11341123 41205421 8121811 85443814 180131168 28480202 384817472 38636958 412254583 89178901 18050461 50796930 83622834 7265349 35442434 77056089 145769626 27991353 11270356 91277685 410183160 796813 90582011 15980033 453564311 5131979 480763795 99284776 223342335 75437577 479658996 25369965 270881403 5316829 1000000000 991541578 192068614 88459973 350523137 47747297 406433159 52838825 45372434 13853171 34241475 89856563 273775 41048990 165536243 59276435 264219538 17199362 182427577 96744164 147041084 69066742 480719419 3949271 97654837 20030867 290615752 33974834 453544164 16048236 1000000000 980728941 39092965 77398673 1000000000 371079582 383487204 47159626 90762041 7272781 1000000000 199863958 211491348 84093977 215361221 48178820 313119882 51386639 169132028 70934549 472992277 86348782 1000000000 264939610 277922272 10337471 287749204 61499059 313911961 11528388 74317793 42753110 328329814 24600464 337851740 69764104 197519653 32784678 113994342 16385649 106716157 328333 1000000000 621820010 334668209 70526359 6878216 96344978 97841687 54587731 1000000000 822691134 23527387 59638154 103059284 75260538 1000000000 151623717 493073579 14778257 959421 84682481 353013216 54776439 477475301 93956892 416678027 21025434 476458430 14429132 1000000000 930313248 209588767 47215062 141908569 91521211 146514461 46299959 245798734 42039517 127898014 60231149 476804282 90317472 451022430 35405686 320234205 47012415 172147122 15185909 110550584 44934589 155483066 55944200 426593793 80352069 146895347 5520551 128000388 78543191 247785540 21789244 317763387 98042542 1000000000 835386703 296731973 47371627 65563581 65909095 209687834 13776326 140892900 14440187 39812290 53300871 210491850 87464859 293355641 9551723 351532496 27570498 402058971 44953828 1000000000 435581287 331538171 51561958 203612232 24698474 1000000000 26764117 14030968 42513470 1000000000 628417061 114614630 83034818 42397656 15575217 35119785 46606129 36580379 48522167 161056757 81521712 328640477 12388424 451597338 9278648 383282685 60917053 319737793 21672659 420890394 5489444 75187958 7626285 247524964 33620379 436742057 93069193 193560263 60528251 325482679 63362972 4773921 510299 1000000000 271473414 51087453 16752151 185302932 29419452 200581904 42745575 329768557 48072338 102834649 27401073 293344355 84316712 2650585 57677216 367774631 25171978 395404603 2418803 117983095 76479032 480059545 207010 270045433 94873112 287007557 99187362 108136202 48391201 413758007 47208608 260489540 4664762 371141105 53537624 163063620 69350789 304029572 24650472 321213236 17329129 488404704 68462984 268070533 48241031 202802661 51836073 17779229 45188031 139904128 41678995 347369318 35528549 1000000000 864973356 438433021 46400327 188141761 89345231 343605761 68249826 476796323 2616669 446858528 9341616 261148186 1439630 393159368 8895853 432207812 97134310 470235741 33902253 482987609 30779479 352607985 26996706 285450705 72052806 202631935 85943067 141579284 82958155 206565068 88819927 214084910 1505788 1000000000 938685409 33322759 65132208 259703603 49648624 201629836 79521662 237087216 95207184 102236505 82159863 270014684 79934216 1000000000 4792090 85880595 7611490 72123255 29136636 345406820 1008811 7593300 48493909 136440557 3087667 1000000000 826435968 440410039 72962150 148069967 15756369 136450258 6573259 31972423 56499674 72645466 50344280 272701795 4183900 174832235 13326070 13982469 30123731 291302713 61074838 364612566 88558848 139234223 67631863 1000000000 496685259 225641697 69646107 132003611 85554604 10751694 18485945 118244158 14588075 432241775 76666315 380559192 20248585 151854020 41328097 1000000000 484037673 30573823 54370062 79616739 88598477 254460082 49636012 160488031 32246399 47255839 97378266 498087929 95957052 1000000000 47603624 138244200 72652670 172142769 67067543 494208861 28064698 1000000000 770026187 444725918 84344577 291384278 86588292 153347919 20471893 179362273 17504544 486272187 5933189 315908365 40599102 66926834 11079308 1000000000 380152430 174991492 64110392 264908441 83922339 471632866 72920861 415842454 18606839 313549638 53366049 28596710 20344899 493514015 8323856 156357017 63340054 85050524 83606129 1000000000 736612723 256065187 5056346 271802796 90918938 2128627 40783513 459883543 47143266 280033071 94867302 384173368 74514418 100350341 94065496 1000000000 186225589 281676796 42378590 239722567 59525931 245722872 6912639 477763416 93532455 311151928 61170439 1000000000 453648664 227536284 47522742 126324687 54367688 432981811 11480392 1000000000 125000001 253854525 24281534 488617893 10086637 304054063 21301241 468468927 68687510 232209080 88022183 76501551 93087663 100720279 85582465 111560488 51387876 421137066 12409551 81004091 64625908 132805051 49291524 25238636 27486344 13577428 11200110 1000000000 200000001 1000000000 259845369 177290078 50638646 464315380 48754719 1000000000 945982105 30894512 22356531 463478813 92375248 185500410 9587350 262225252 53824055 295861213 27076035 76264251 89851556 375379622 37686372 52843231 19319654 343522463 75517601 10372041 26970005 109123816 354938 326143407 18881161 399248340 72219396 192031363 75438840 1000000000 973924319 104799313 48618712 22163655 49086367 307770271 75610470 1000000000 674890893 1000000000 524314008 1000000000 407997042 86210389 79258948 92053821 86753479 25274211 26501291 94826978 97788055 13874133 70310098 255748524 4561547 30686636 53774443 1000000000 822516658 184287778 333333334 240421502 90272811 174491031 9444572 28025066 67817728 1000000000 55126240 105120596 6205455 280481168 2680956 335872093 57728528 43087362 88313622 181627452 10224252 109702639 87369139 307173847 66586817 235749511 71383792 461428434 4691686 64037091 47688485 293555779 52641936 197750451 24109265 439018539 11907069 178698037 61170106 23075794 27147504 314909944 31792200 478297977 76625937 268505497 19143342 228572268 78451010 408179766 19361066 385358260 59312219 1000000000 825568380 427260530 51545388 248397780 88192194 472617356 27434601 1000000000 870120369 1000000000 64629469 304517899 62913843 1000000000 586247845 678849966 12466 466132588 76214948 116480519 42437540 125645608 83797460 156433174 90779575 40240987 29420687 342249462 63744121 347299604 92756485 347468523 27491127 18933887 25274389 97634183 44303611 148390774 46545088 21643417 60655196 404896204 38402959 353919399 60222649 22825294 28827353 382510221 34915652 313192065 93737692 39168668 17112123 201223636 85039849 43942069 37403357 382358431 9664426 419995159 16322857 494536225 32560293 45036359 22670203 198764146 79096024 116769234 42905018 30485972 28737855 64369768 6180284 1000000000 370430195 101998058 18561386 142693645 34925243 232760573 28343401 1000000000 937530895 234673839 95813612 320283210 18116010 1000000000 656442004 481957555 15359472 12482536 15827670 1000000000 158983753 213616978 69038994 75937730 70383069 414420964 94648475 372846517 85312963 50172636 25720051 379537945 10365627 363680582 12277382 80453137 63806687 332398737 50145979 395597999 47750611 452758370 70992246 57133516 46420422 311507785 3381160 1000000000 136162545 62715501 85685754 76738124 6242840 382142746 3530102 305552710 82848699 51746409 74551661 1000000000 81238293 235097812 20064621 371976185 29781865 210117325 3936232 334917002 29105878 331827866 12181682 172952553 98576671 1000000000 447840258 199727734 15779346 1000000000 791818376 42460789 24310764 304653825 15824027 251142823 24183845 292991664 46675723 298001619 27456513 188866853 54318161 88618453 76080317 294058884 91027065 150635262 71963926 377289524 47004817 470761843 14040189 101104108 16696772 460585520 60147913 373801348 48554263 54982426 68377401 52281138 94869452 171345217 95273923 350809783 16892764 32932275 85993039 313545273 63253518 428936216 21208309 203105947 27768433 357935426 59036970 139139950 99974293 357573303 69114233 60156270 61138515 268060378 58534889 26340725 37991647 247709654 77725493 201704559 31154516 408453823 62762630 1000000000 164171505 369334249 89946409 25454500 41012703 391681154 18164715 11100881 6638455 13984842 6777503 135060675 2578622 1180423 2605498 1000000000 443815024 195136050 94089508 147648181 46773854 256016814 79117565 1000000000 28349706 384478211 21026986 14604651 81084482 204462099 8647211 147392861 49708566 444817610 34242028 13074777 34377108 410346004 63415260 117574626 14269558 489395744 46645597 370888912 72869423 72070148 36282207 200776243 66564605 119004390 74623695 495162131 16044499 426773950 97152343 1000000000 755851526 96129527 93814599 241150070 26914370 463045890 76512618 52822079 75153704 493258237 56579040 1000000000 974757401 238114861 75904391 22639784 48884114 1000000000 450506654 190082806 1386252 446271811 97315876 387505889 38672879 105909139 50160056 292111261 37409018 97621536 80258695 1000000000 483857555 59261257 80089329 406449941 62896266 459396304 45139900 120556304 22964721 358447139 78487331 175776653 89034199 88625520 59584378 1000000000 935319925 24961282 41520337 2529266 8155303 82785627 99579076 46321857 49812783 378175034 50480980 361060397 93678216 454933057 83484869 59003267 73332114 159157194 61237747 47464946 33696467 401609336 27115342 62633801 46094626 230160492 22794570 1000000000 453681891 86632026 2836113 372407853 23631900 524341 72625303 1000000000 454249036 1000000000 78630473 377919064 82072854 470466062 34813403 1000000000 464664267 273042553 10416667 33376047 85618070 270315445 73201775 166108724 65233630 437654480 21728321 171289546 52870965 1000000000 991040272 426533224 16388297 338135646 7295874 474999065 14800502 17547977 17594141 251357243 53522818 471091624 39292243 93188480 96996733 1000000000 307052310 1000000000 224456019 22751858 59688257 390440829 56326234 15989655 81772334 125426584 76635085 139764614 44262350 183715175 41919399 129024930 44057927 388554359 77399916 165200533 9029455 72245848 30183094 22042877 1243925 177584970 97334131 259017154 26700512 214064894 47747693 207162780 25333435 376697178 52543044 474246903 13428630 476725710 57326021 419634414 47261798 100521048 72637551 204877535 75195511 186712931 49458403 203511958 19643641 315426538 31325360 293751468 49669876 141436652 72145482 9652567 83672326 196645637 45698625 301742186 85449358 63455765 36360201 221947917 40597278 448576571 28626392 208065544 17294469 240488688 36078159 231259156 69924869 489459612 28386389 141112583 21206514 191081959 65722019 145445964 70967688 354509982 50446602 239225894 34348224 1000000000 290611956 170578236 26219717 491529808 67833054 94808217 95443658 294144922 77789939 447529444 86808781 292496788 34729537 175136549 17789943 1000000000 209447704 2880183 91551164 204602205 83539866 310464416 59134523 39516199 13017444 10101446 32169280 2504791 90676308 492160112 79890131 78677531 94247493 1000000000 25985518 429730018 50311985 1313713 3361456 355967591 41278485 437801627 10385908 10223237 27200309 69290342 36390506 441824165 14560608 53903276 88156279 304403488 95300638 27893925 63805237 288301257 87479507 326500804 66699733 69932874 14476825 347031686 87495074 159617126 55588083 463025970 45958486 229683192 59814739 11761646 36663818 212492493 40566817 1000000000 330329545 8898707 11577681 380491588 31221068 14638191 8112292 368032301 81776445 1000000000 609011207 60339736 71952599 1914977 78999628 32850260 4057130 427734039 17514019 33012808 94341373 317251954 44925035 309643395 62527930 347263142 1739559 1000000000 214251919 173766598 97395580 435059909 44696263 304373123 97622043 200018137 31250184 74315569 91622250 241592281 40592009 88427632 40700123 92306987 57620717 279752032 45934317 490909704 91089559 267174304 33384663 1000000000 456946272 76028217 44093959 155122306 7679368 135496502 37681121 286698357 41744019 253937392 47143130 182460402 15935817 1000000000 251020784 160152923 40390128 290368238 89033870 390808710 80927412 201551382 62963191 461410541 75796735 92283822 79871143 201810121 58018240 449390351 15202564 233685951 58527950 353226762 64224125 496406367 54977384 261887378 52990237 328667710 78268705 257264497 7817188 24632324 34295855 187948073 9167574 8103117 47554393 1000000000 237298189 301843947 43906614 21601513 72562699 324215003 17803245 77814850 54726069 245436317 48174742 21379802 3090494 1000000000 575452816 473356262 53420616 398670853 99761212 428015117 3196419 1000000000 444377361 217979572 92074397 435009480 15926051 424552022 72228218 56248513 71881499 179397403 47389472 54241155 23499410 231848308 69770066 105152089 25143005 227490157 10281254 1000000000 6342691 221749997 12591091 352293917 84621673 204286216 61820025 299166019 9955349 279875596 69851608 26928588 78902197 188889401 8107493 396957612 54142093 2984932 72448216 11822414 76425869 174587163 55999926 65400642 50620814 279572888 21529892 491264488 84161193 247414606 34048366 587933490 50174 275464449 38357024 433792703 41375188 380928318 73346657 368513928 79367728 385169661 3269213 126500456 54986584 1000000000 198720459 213164018 35624429 185490447 70754374 17618812 72196197 476132763 1530078 122974904 80282378 1000000000 558295115 82266583 4719589 387030884 66350286 35097235 94222739 41849236 20725992 476294401 1769380 1000000000 968514947 146069052 74030560 5341179 94386347 469956856 73648269 134429619 41095758 393312214 33452265 468711236 7485215 1000000000 176624789 233395997 45386732 169954467 44164828 64014654 41513386 318495322 82202147 37177440 13692837 52395741 80651488 299272859 25863973 180860363 5684534 467369654 5504286 839760 42969983 273130005 71049017 133471592 11608020 448517720 49098481 117144390 1686341 413498495 11426739 95708287 62558388 13042060 78632086 372875893 19545325 427118505 69283346 196993717 5786386 42573440 72244983 310517289 3383674 203909466 84832737 1000000000 593471935 145785276 58964582 113189486 98459521 124192560 9118905 103984433 41397875 137755666 60137598 1000000000 593833226 25597558 65033521 1000000000 33954467 470317536 6216008 1000000000 154469683 139413056 58940765 113212322 94848421 1000000000 516072798 381685629 5646708 172896000 54734094 1000000000 390640482 317858030 44481383 398664354 26564821 1000000000 593232291 211551612 22982405 127750850 98619294 1000000000 193425729 362527246 13946611 1000000000 283940014 13942117 84921266 318459039 56574414 208982039 6026957 329973711 23507702 159731700 41657676 35186368 86917520 349053569 24945094 144602270 25796917 6525327 53375069 315258390 36152687 486470789 62753104 298140853 46173640 1000000000 140654065 306452082 41881158 246151355 33873161 437115807 37377290 445704127 36633719 422439065 97816806 1000000000 695784433 279252888 36977251 174031917 211596 356710969 30277558 419562872 84846340 164416395 57448197 2802477 37061815 398201645 78218056 43464566 6883061 75874698 45409038 382237363 27040134 290530931 63951933 89381862 40742499 44063174 31858448 1000000000 189503046 353001050 54771156 446715887 50221811 72682322 69674974 7573888 77817715 498952017 43685166 491847481 27979333 282773929 61837465 109571730 12110180 68117868 22929617 843420035 11904762 463574202 61354009 26596017 15364516 131392505 60478107 120094019 74127862 51025212 7534130 216489743 10762488 31870550 64157887 480943923 29375713 141532035 31842985 425274539 17730103 369083703 73555936 1000000000 784762256 20518540 91648756 98799234 23437341 453499847 69441521 100502537 46710207 222105088 91783998 41642054 77809303 1000000000 187592815 440259851 49086581 1000000000 460604664 100649466 19432673 248922062 43363137 317733657 38035970 65564852 42433504 254253311 45500449 32960731 96271471 14623058 49607989 133906638 52365026 1000000000 763425298 115934248 36608756 268343362 84610434 426302500 79761849 486606317 68516830 47233315 24288247 492693633 13138353 52810513 65080152 293057453 85803962 467873201 69218880 457713117 76633558 26510498 28968224 382388929 25032598 96559919 75467369 491642744 38125400 210097737 94262213 436528598 31817530 48243622 35290017 61670717 29035824 1000000000 386641644 425066139 45782448 178468358 89576935 226009948 989675 499206432 32026421 425037111 32883253 175043414 38433076 1000000000 399554476 124929650 88117643 373087393 61432839 455522649 60848204 462942882 38133161 323935830 80170205 65900513 60586225 470464284 88955625 249486596 91078767 192331813 96553540 97855027 38820851 182897483 77760822 19773963 91782829 239038478 11163840 489691315 31478819 137553862 81009625 76163219 74697678 473713132 41314404 236058690 15082048 342409210 46529838 334026968 12111407 328032115 31754785 236584544 83219135 169230601 87793042 85953100 93380398 431958023 43804401 165568430 40794758 1000000000 282400011 9406724 3965588 205623955 67872311 44223097 58449436 320200240 25185377 190374959 60268593 499903837 74158446 361345001 89341008 1000000000 47507529 228804006 32832174 531045 78941136 1000000000 112597300 37474949 32105470 39895207 48656541 236974458 57631696 43771732 91802405 337549696 11575934 19831393 50853733 72310746 89773014 478801997 49598176 124729133 58468347 1000000000 984061754 1000000000 488330833 240028167 16169544 93846642 42262441 20218866 53555907 35020795 8236851 53526374 18691854 263623605 65632201 452966407 25189585 331557640 81991893 815732 35476055 1000000000 559553405 350510182 52503382 486510452 98099679 407766177 91254673 328680819 58203270 5599194 80045700 315684440 91424072 334862435 93443172 306955394 85229569 476379675 11543215 434372817 29619069 280746478 34839220 419655486 96281536 13667976 40084718 317595302 68861828 236169226 50071982 479239269 57617130 326598793 99595844 386601793 52675248 488253093 25977368 173880483 76845672 309669375 59261676 388059167 49873757 199331165 93374691 313267942 53274839 327724482 71615782 428230527 790379 349498132 93044488 295729743 98602759 411677690 26837061 300632851 11963402 86678950 86893291 388518309 3077757 1000000000 800733988 177406291 79153524 1000000000 759926539 461768792 75391234 394963985 32665771 145642875 62475298 489350852 70859256 1000000000 873876391 107112864 2960577 206631933 39264726 171161715 85230778 125582215 78803865 285470864 54243968 240163285 60258664 99143220 37944983 28316174 95811880 275639855 30490604 1000000000 95946096 250818524 32693314 97260923 4164021 143681587 90303244 1000000000 524987202 67246379 10916919 124774001 12993287 419907543 46772976 242134993 80733916 1000000000 50696436 112448584 57182223 237479773 63136464 179399631 11349494 1000000000 113312655 327352829 60574794 89026833 55811879 42239298 15852712 497431552 12084340 238749858 91995758 165599057 83339400 197628030 26045799 1000000000 21179112 481739555 98542624 316643630 61983475 253440528 48166008 319388433 80618678 381385309 67875695 297926492 51133313 135297940 16072332 49872727 47281045 1000000000 608994455 197744323 31232435 356006582 2496551 241305868 72736131 170002773 33673751 433780121 20105097 318737809 83085812 161814073 51031372 207595845 15109150 230727020 9050616 205677127 2028812 435509540 97054044 61156990 26050591 108654033 16960589 431901984 91616013 474652058 27005501 164913035 50415069 407659604 60938147 215103467 99371603 1000000000 828414398 467056548 76781523 83536008 49922266 298234424 19620585 336577564 9413396 298725829 40876304 448507832 12002124 258892586 31830118 422071926 94656235 395034815 77986569 63126906 99378701 403440751 9653303 435522188 2881845 295262837 78503620 161388186 28693000 44695675 16144247 372182498 80743421 1000000000 944130588 1000000000 915936169 247152488 1281356 415017353 85723403 5376038 42368256 274418029 1504048 499292441 94320891 403709734 83009566 397086742 94503458 266277332 64448122 373475172 9629430 103865934 87404288 402112499 70428706 1000000000 115213196 205520664 30351631 446478275 20138919 264340553 29177308 437000045 8987375 418951423 30814535 417525039 23978487 382544543 28888244 750324106 3311259 349739242 96316915 411775992 5022182 166283021 43240917 198648650 22066791 475811757 51076990 18225491 31649541 339400331 44856852 1000000000 532769294 48146588 19327390 757269759 83333334 467687525 91563134 180810471 72614999 286366101 85705588 79752985 694147 24403805 82094197 1000000000 250706143 79375462 74656151 420357154 80901109 88083400 60530207 463579912 63937423 28931379 78696795 391104526 31422908 394211425 59488248 382640792 34170304 159371801 28125853 1925887 64747342 479572789 4115845 1000000000 962058485 238084062 78919990 440990397 74808631 477894245 98905257 2314263 57063421 54535809 32956009 291779757 15202687 289320453 46139555 47976381 29109775 354978098 1415862 395503951 81961475 1000000000 143786533 433048670 77935988 95227711 39249640 101206585 57664626 437546637 58719940 10616099 81217556 146302365 70441987 385353440 35876658 76600632 70392955 72822237 1106742 111059920 31834673 373258450 74102455 260968741 78205599 328678453 97080262 297653060 51628448 407954064 53698668 115842920 93432984 450080992 58717222 287739740 22180203 36888120 42641930 418988106 53442437 66912503 40117515 448376709 56286015 84934174 52810839 159577602 59341831 129343140 68396090 475099641 96631351 448107587 85733999 82548717 11827576 175475736 91129551 412819793 6540522 319031970 41334119 474793200 42250991 277720203 89417953 189055285 35379098 1000000000 785155588 1000000000 789497726 33085501 82567139 227472558 77279618 298275886 39992354 388247625 64921223 147684555 86356292 290116620 45559206 125562584 65426975 360909401 49761208 197625768 61318428 268593130 72672982 250883786 91313887 83484493 50308755 125166761 64023952 209897239 89350188 1000000000 293375982 14617356 22064515 39542066 84158548 396214989 92351407 223076597 53287532 369016871 53557566 316153435 21452358 164563406 89733078 469892854 2488228 110656597 71150200 493694652 11185353 391458812 68780976 35726663 83150064 290743059 88730022 1000000000 223274374 42620305 26079059 270394401 40356926 59225164 3601819 198915687 23155520 163079831 86210670 318474195 98755535 215454017 49454922 38628566 17317705 212672635 2821742 204497123 23530467 487880503 28989135 293478495 55464228 167752803 46533039 44048710 71231428 281223275 54244188 122958632 20973906 347268502 97284685 358206013 96011131 1000000000 623395783 33373362 68451273 400913390 60598657 274844122 78887224 292597588 94965170 326944682 32749668 140988985 21277835 97057267 75872131 101323360 42599518 187668329 98316181 1000000000 52282488 1000000000 972130690 301542178 66297689 430583431 84115335 723711589 37530 124690163 46645977 35060037 34912553 205216630 73843694 25886507 6124366 487705843 75168099 116219557 46333151 165474527 33477541 271907214 78328133 53212459 28088619 212677584 9600990 1000000000 656181713 38989416 10541402 41513200 17684438 472265782 34948124 194880202 45114115 423746395 80529497 436985501 73128582 468437576 42137500 282924183 24908723 1000000000 188595455 110418612 89050306 258761276 15737668 140458615 6903667 246049347 89869886 21649687 17926447 1000000000 236832317 136023910 84053862 209906634 97259843 471788865 11608648 490818198 61071865 321269695 81736294 223564139 2387064 208311477 29397600 447804168 45073582 376166132 87600247 1189464 39533680 70491531 34740493 397083085 10666042 5123231 34582373 217620687 47443312 402791024 19349700 492135797 21894442 47254577 67654701 48888589 2669313 121525690 32807535 214405760 5057987 491244319 55168419 343505828 6185525 353665087 80807505 395813262 99907219 228795685 42552814 303890453 20925034 40506901 44628853 192070223 12783129 22892302 65378724 60277431 73279738 170246715 54243484 69158534 33385676 289413425 48829665 216546014 67755602 99071579 6792064 34196064 30380920 455786648 34167686 390506035 99026387 207266475 3346166 1000000000 679680896 296086868 53053496 439088226 59678674 432704374 35044040 244121257 74643069 72777241 97920603 6850987 15087529 1000000000 989281247 312743737 3045443 38070019 25721949 421317296 74952941 249920245 84828839 22038265 3173320 74321572 749186 13957786 96863213 132408563 13954402 72681480 54903250 169024176 61092556 229945169 73396634 406859857 29467757 312393290 80329921 77983928 32845697 115626315 69627004 1000000000 429238096 46702372 82343239 173302995 85278127 250126355 53916554 1000000000 467648134 209797417 56491200 102433772 52794436 165892358 33492042 42182362 39188916 499740908 35072879 337249299 95563414 363119257 26090341 1380434 45611281 245831237 64397101 415502222 59585535 578312798 15151516 41138578 34446191 355363858 76775531 217604150 77820857 336782217 83569698 159910909 54012188 447275675 31128004 39968197 25056713 54570662 38738347 58811260 37829094 73728368 57553989 87264409 73699972 264086449 19138839 462752205 32628093 305170435 88343456 318401944 37753176 466741913 41066985 124550632 81018509 1000000000 830260471 45993875 26832067 343146264 24922225 207192435 54168979 88787045 34231039 290335682 36183010 135117874 80276450 1000000000 935909864 299921186 61010697 67533383 19861301 261553327 13759137 1000000000 862257961 485407127 38213703 195046923 82683634 145477206 63537706 322341387 56461126 1000000000 512906620 389099513 85176666 104031036 99187881 33312207 4817264 283909741 67856292 276629465 91528118 438180402 69459377 238990453 8504380 91043337 85672630 1000000000 848031123 40861499 72613467 414297756 97700937 18109686 68079194 59972868 93067255 173357821 17962017 455772222 30514497 132230757 52372554 1000000000 221393696 317797360 22837871 390132215 21803568 67878222 47055534 327591746 77404107 129516486 43526598 260436382 51818418 327044212 21450087 211749933 99202363 336686451 3309968 1000000000 291648313 348828375 17655113 340275585 79429637 83936558 65859569 545062 87547480 95352234 89659651 352021101 55757834 1000000000 870209457 11957122 73817489 57221704 93932641 1000000000 19112141 1000000000 242074869 417983855 61613263 276354071 91943946 417853733 39329904 26763806 92191002 374194573 83998321 111006919 99123643 264601685 57698559 139185455 7407786 340542779 45892174 1000000000 975169034 1000000000 6560521 2374374 94585992 31773599 59148907 85604422 84215954 211346418 14132321 73050356 3655919 179327857 13994997 282167105 46021397 203072405 25430509 302093693 95071939 54147392 33356387 57950783 32747170 66265053 38950783 115820671 43247937 264708731 2552810 1000000000 395053436 77769422 76990852 246176420 15967003 474490886 84414017 269067528 22597682 425643962 46400844 267232068 4485458 20464038 71360392 91020629 37976159 381086060 3934425 100096449 79863418 154311302 75344834 426305843 77780166 69554319 69800957 478975218 55245892 230048225 95295117 465904902 18471001 303405168 51962039 488179072 50080684 10175103 57610544 143717797 1664653 338422074 9081452 215899050 61899352 12372273 13262908 289813666 61073087 87979600 17566631 113440317 7399505 436566075 57525338 394942516 57147225 51566578 60627481 263370050 21217692 292681565 85241043 45056633 51329079 103746646 42851287 449412396 54111360 419464560 87593840 17572219 33215452 428517195 85088917 477597530 14446384 4652862 44007202 407029391 87494200 362455794 66713400 195599215 89703521 225300765 80585172 10360862 21626281 34918518 42531182 359118401 78728416 444360334 45657959 249494226 44832122 265820529 78871425 8179929 7611642 337848861 12749093 423040678 44740667 88625081 1175602 199936271 99494843 28934083 67312879 1000000000 469948871 297802556 78404716 1000000000 320968528 22637257 22418760 396557393 80269415 181516258 31799119 1000000000 440451827 625441 15949150 482319150 4926378 497438530 52167056 388845671 92043894 175550240 70057668 1000000000 253799831 376477937 68258950 394451066 99380266 110366706 20664203 404566 81434050 245066252 54466192 1000000000 744537849 75817820 91310087 1000000000 372870659 59095872 36460177 362534034 84341035 88747710 24882769 29883366 27853118 278512136 95767768 439054773 80814119 462057599 4952410 392609486 60420111 215139542 9153044 268919288 14790200 176983650 55188618 1000000000 799549681 82999987 3683603 1000000000 864769651 284976074 45530478 159377291 92816018 198081604 91011285 368754439 81716239 1000000000 86104394 133312330 4894426 174346878 27280752 458572201 29558894 435661388 3739163 376258735 80536927 30720289 4954142 329887925 59778433 177055324 9032941 1000000000 560230002 447147719 254531 29273386 55643409 365004870 83112811 311971957 75887805 1000000000 501298186 338127695 56708449 183595398 30422474 1000000000 716824735 258517243 9451558 1000000000 669759704 240221303 15194551 1000000000 845101920 346911993 31948660 37837043 4120055 494041101 33204871 223117709 75885245 83029023 68191857 263832767 11654085 196617179 10093327 110016382 18886166 103164060 47675143 231660637 7698967 485584063 15951097 56392351 98034837 325903751 22971809 174970672 60536315 475851992 8086877 55761564 34435832 308423263 90433561 299089110 54966002 347413849 81066101 369632108 96645667 437675241 43901273 115166236 48916678 153390005 31420376 13184813 65108938 336128267 19036753 40851064 49247574 97474839 93899267 160444092 93618727 260721398 10855992 100492709 67798609 255654572 33705279 236482583 3591989 151149241 44742498 21957813 9081326 447617880 41677444 348658059 68799081 69188600 99432057 241370732 4889896 43771921 44490531 118513468 65788568 150564264 39221594 190211987 90779348 292254724 13050874 372488706 64496912 397568423 25326074 349188013 43156776 494100437 62413536 1000000000 734403379 390419577 50241192 78121201 1433229 236439010 7796290 319693777 61425390 259556250 12098202 408231642 49223367 403479495 27295454 1000000000 754192777 405996793 48800457 444044996 92579893 57871825 23264219 345418664 85771106 203076201 14722032 395485568 61464177 451334460 97953616 68347799 94124743 3989675 35432890 420181131 38384457 1000000000 12743760 21336232 72742732 113148485 46823985 192177506 91637803 436346268 37575245 160265994 53389708 147320330 90831793 439575663 10812280 1000000000 534887744 257916514 81002292 285860523 73092533 257428355 92233894 231413620 46464687 357690554 24042722 96303763 41908224 18342095 86933402 207277465 50030236 18721789 63711295 181354984 32063989 498666734 61472446 211597832 97754735 439637468 55308558 466908028 79456283 291968403 10931398 1000000000 754863505 195069562 22188574 396067147 68782512 319360579 84962401 395318039 11899897 127480563 89907842 14894448 72651139 283354019 86382968 1000000000 588002564 1000000000 988749090 238560036 50959744 317404173 257113 350016396 62618553 340429372 61632272 333698938 50918506 187525820 66373384 53504283 38592601 371491933 25022469 164204646 33025705 329010914 77287566 423128950 68783468 302236208 34757705 171931458 24302193 29188965 30627815 230603711 26999081 1000000000 658667927 78217448 62881967 17615328 86534325 21918357 17820139 476446631 47736391 1000000000 298008260 169226463 94741498 1000000000 35567290 434921599 29779913 450621277 26899818 357778316 76820482 114058470 762224 485484105 73220252 294419438 38682134 220939215 16644287 153477883 629810 1000000000 16959040 1000000000 911748159 134112292 40007638 184717892 59070132 348161706 76674146 106894630 64304026 295727632 74570060 308956808 7392136 9078544 28274728 230280238 25233564 1000000000 243271711 487148183 24362765 55648451 92538093 363841387 23093845 245857371 41077510 1000000000 2753020 59237457 94737277 1000000000 950216191 48236039 69797599 412045615 58314807 148804958 80025146 464181510 30152758 413215336 91660211 81189634 24934055 422585460 27983869 264209280 7538471 227657161 5860277 1000000000 525780629 169486551 90933807 124336262 76792385 148877805 46368402 387326659 36327814 287057046 1220047 333070611 82066983 428896972 72853224 155727884 21518877 5048192 95740221 69730827 13487132 422678399 24885975 488335825 64195162 55774094 8244480 16184934 12123566 232425454 28981566 314514895 41649356 162331242 79776158 8137433 7586535 121978394 82061311 262656070 53397724 80630381 47547794 76824214 84331172 103453577 99040890 143578368 86963326 376421998 58107214 8089437 64903605 463466877 30220465 368919305 2566753 476743005 70029834 46443252 13828442 332931661 67235063 125353307 51517417 1000000000 531649143 148880378 61127462 55855408 41878237 277341742 74095974 262940399 18709728 116270894 10496741 94874162 28248802 402794855 51003163 106736958 30947603 91678533 3823756 162064958 85721953 209250722 49614990 465456662 48014424 286912293 93409119 398933996 43358357 1000000000 293075967 390080725 84479682 422470986 27051041 186278795 84380193 118264352 68047946 386900723 80552705 133387360 15686630 394584733 29826112 110279146 65529222 394610373 55298229 498112118 34551470 364637331 34311302 488108437 17843293 253261129 42970299 150041920 1829126 1000000000 9269616 13207234 84066352 86097899 84773045 318039209 33151454 320723665 31687663 904011526 500000001 371148726 60490136 275967240 79670677 356128423 1188470 13212901 12445534 234902109 65480291 5272776 63350586 87074395 88072298 115392245 27401156 50990968 14988717 7625312 91682850 475944384 9867152 62188408 75441056 346125173 83784793 1000000000 764382402 27796853 83164845 119718204 48741930 284471906 26520025 54243517 75405160 430698918 66414606 1000000000 755841716 153481994 97452584 86738609 79921483 317524081 4785191 60841473 40288436 24148283 93894521 403386706 96004562 456284581 9080165 231249260 87501726 421440338 46689185 200493870 73641731 32805889 18002883 327350476 58739814 83168265 22794820 1000000000 835351012 1000000000 917175136 131414929 5826889 65203050 28729187 371581654 13872352 202784332 58219378 377552249 75617354 469684037 2521397 1000000000 370956820 281264899 48011480 375574499 30473271 162632880 43243948 98379857 91320355 331422402 59260321 476755314 79457635 316394977 2007694 324525517 10268142 348333429 10552733 152050496 63371285 125101674 26731827 454730415 97574119 420899371 48187340 278810749 91097086 294768581 52597644 252935796 90546094 2232955 29978626 2765880 20302135 265987117 57897624 331719723 67557839 49519175 21913524 329071188 94112421 183263009 31466412 7498009 97632920 42288197 26470163 239362296 96645940 119712056 35904581 11824409 87037935 44124298 67650861 1000000000 96295103 1000000000 813091200 1000000000 837490393 41824246 74578625 38784295 57862210 64256936 35359385 233283398 76390749 220354720 18231127 113842771 82378351 434426886 42407273 155077466 52866871 261765935 85476344 399145937 68703537 38660949 64011876 356818430 19858960 230850157 15015008 89753800 45871285 143978163 69275241 1000000000 22880083 420200070 76114007 192364145 38081302 52609112 23140998 101701491 84885480 253794344 94873233 175451063 71622795 54962863 58512056 306841070 94050716 122730240 3604166 67784612 89756695 1000000000 44564092 402561465 50185517 202437138 38319133 46208925 42300079 468456442 65600726 206176603 97720903 42631741 67007572 18334727 17102663 10022818 95755113 225036654 57788241 35587758 37534489 286392396 18567377 244291435 78086579 445363335 42034707 117118997 10187634 386706114 40407591 376968250 17745999 60925185 88804764 14221914 67924526 1000000000 702218824 159964808 9123475 448412113 71492099 164187385 74555623 151258934 59021180 140429254 80178175 374701314 69127066 218754 96754446 27325279 49042681 57646123 59075341 1000000000 624975929 440481602 29143488 24729522 50208414 235329963 36315815 365376441 46915144 299369959 1569591 355572763 15483721 38823019 12068218 290766111 44929729 12160227 67994441 347199700 86494898 188998765 55256918 110782285 23335827 497120555 68142283 54500672 43936112 31257982 93209898 256878207 64416327 226638724 49512786 26913768 22212048 425164375 38059865 480258172 89217048 51784047 86184696 322960470 2994183 323577016 6036890 1000000000 828384984 70453714 37771056 229050773 86205377 382418098 5660908 98164428 72226821 1000000000 486817704 197711123 22504733 130183174 37483164 155555398 93683852 11683257 82794611 230446104 6315171 170804320 12412342 45608744 85444227 197118950 71751464 462307406 79813125 65244614 70528456 370739209 90951583 123802151 37933092 134997144 95336616 258639762 74552309 251464816 48749654 431975713 90728743 342105365 86443769 1000000000 576493405 318813883 74880494 209063138 11048722 186691165 86401892 245521835 36076555 396575982 20224910 140997559 82888822 62902346 59537359 428077710 42964098 207815562 74034058 1000000000 500776281 419170375 50443395 1000000000 391059555 264424554 73418149 61317815 48847197 12274187 88102225 285617661 54647699 328175890 12253836 38591498 28626078 320276140 19082492 85232018 70787659 385164554 30870179 489701692 56066402 204266980 64254744 105689421 22207307 450151501 4536424 369717347 7190441 465353476 8426903 216269520 39868507 276947909 72485470 439855765 12886588 347445889 15741132 198131977 60060523 464016510 46079708 7907258 89871264 449512999 7511786 237278180 42117047 281924887 24448862 164394497 261759 58198027 38112917 191236594 70407348 194595767 85448088 361761955 45856086 210474364 33375849 409013469 97961299 441597217 73719994 23714225 55179893 164749262 71867354 91681589 32476928 20818388 93462083 1000000000 901953159 176215945 27389099 236642090 82185362 334004651 58414815 91044588 70164871 485986489 72743045 427943131 97782118 424343858 9654561 3976277 22385420 481280344 46601758 406679119 10056702 400270263 28595441 1000000000 289616095 296556720 88114231 928174815 27247 408350135 89223710 273511235 34666071 291182458 54420490 80566476 69815100 281424259 4352406 47175010 92005303 191078865 3525897 469260488 49884711 1000000000 12565322 78014907 57428764 1000000000 570664575 1000000000 352007197 96622795 98504607 137976660 3330653 35181774 35638545 467084455 54419076 175957262 48286470 7820810 14310511 381414679 41434799 96808154 92220982 232864221 18062427 256539471 28751963 349267199 68532099 1000000000 737378119 347675491 87102666 1000000000 814986742 305103478 2231800 429802388 71481066 285322638 13479541 164112662 4481083 492649517 20405863 405532995 72143597 428458468 23520219 92995582 36748900 193747156 70517658 395785271 41059868 424744340 33104503 242133661 45454546 469694032 73597207 28890997 89980565 126938964 8824862 610175 49306701 105351693 83888183 65990004 18371977 129589465 29324605 264627258 55032707 426704704 51558068 1000000000 566124825 368175952 49026962 168844274 76703374 1000000000 326553173 102057226 80833893 1000000000 491088726 172888079 66198889 1124189 21593079 214552750 40598715 1000000000 594938478 120782084 88858756 315847193 93017334 129193070 56208749 439177657 18147946 353692099 62002035 403139027 30629057 449865117 172750 192362656 38030325 99508749 85369606 191902274 94947025 133112932 94976547 137140849 86794076 463968111 74156334 139757293 48359171 43456419 92658076 1000000000 452975874 408600078 47223475 10741144 744012 96304981 97394788 241372521 85018813 322619417 16426645 167350321 76831711 45667080 25020696 478555371 30971774 466763482 80010144 345615409 33691272 132626193 25191635 157235460 34768924 30129297 79219529 477267860 66975644 153344019 14772756 341767178 71228871 363625702 69889041 45830686 13136604 388263289 12855986 5337015 50102130 454374586 379871 251041568 2386854 460693503 90884642 73264428 21213925 313152315 33380766 188069201 45264641 335223363 60100930 324090861 17667310 253185416 56487236 100355457 94514477 53067595 48745884 311397115 61758601 228004866 98467622 398069851 85925254 258478583 25981493 368457035 43990620 44896742 77238879 467193909 10779222 291957422 56223435 431147977 94130034 1000000000 149382406 335157125 50218905 1184344 6587076 387240898 6617842 466735200 12803773 461937413 24962511 1000000000 757912121 182105056 73165002 400948486 70606107 13953762 20275343 227297946 91171449 149543015 60310028 18517777 79951132 381661186 20475316 386946516 88828903 1000000000 476266077 57269577 85674046 139055737 64641046 1000000000 111000063 171414964 18165686 156085685 97039605 202469089 29572819 147349918 33792400 405302261 22925393 1000000000 950224804 58477078 53012066 103121104 25726166 406833786 73214347 324671013 11183813 13476521 59312286 78575997 54693648 1000000000 857710293 43473866 16279944 348011880 76829862 322173895 67140605 24033902 73870624 458907831 29866156 178488104 88088412 358334313 5889970 37643085 5541163 121577171 57883179 130584059 15090859 304110454 83734383 306147933 18795258 488594353 92849766 262336188 59081351 209930280 84256312 1000000000 638493441 288140031 99190986 355856869 2048195 179982789 96712158 272927928 23780495 92473702 59143402 330031066 49579172 234340526 49957428 194864481 59546781 112405360 10551812 459564554 64505906 88567788 23737459 1000000000 649489986 37667897 99025233 430322557 59637851 433696267 74522012 350496127 61810088 201060250 36548828 124569294 13119925 455041533 18717876 101981019 39968842 378048441 83321814 424950998 63104193 414430770 16014432 135555698 69448822 186137822 31263414 1000000000 438919363 78717789 33592486 1000000000 227359563 486166914 37377658 282904746 28227143 234381808 81656058 54172428 96003787 241246107 50265759 146830588 46072657 347445001 31753063 179423373 64617270 447777527 67384283 1000000000 292816977 679665757 83445 239531062 23228359 147525564 89719276 281533032 3627727 1000000000 615620215 185020599 73213993 84088399 19462877 445729264 65944197 57718858 21538107 199836608 72799944 113578265 28029187 161472728 10898319 126897739 86830453 446861274 50204571 111149958 60019064 445960092 95792587 198253616 17440688 392179255 59981352 138119380 7646191 90876078 97640929 259054584 12690615 33741042 54914395 433008000 77917277 389744179 72510789 241026646 33175146 35780929 83072246 1000000000 763282562 375678642 7478885 329090030 36877104 468796564 39427668 238617382 20774939 15201953 8820904 221332379 26885899 280079787 26825950 277696688 23413755 203880819 45328521 37710958 42371018 135264137 48953921 1000000000 750961762 141408407 79414286 221357013 59724761 381403777 58655376 91284121 74570608 157287653 25417692 349746048 83530160 382596973 7426283 382067365 60649953 217935619 50748607 344218718 64169086 1000000000 48271280 962046 29934817 1000000000 759712274 265891875 37658140 189902032 10739255 123779324 16273386 144436926 61212981 433088432 60029895 138242112 34093963 476121270 3858864 159057102 54347708 131187869 64020059 259692829 28565505 99396321 20798134 200065494 19324387 379163588 62132556 109873351 16353404 51266080 60673740 381609234 15577972 98989359 44487066 353370472 3421103 317057209 44826544 187399472 38143684 27731713 24834108 1000000000 432432849 340988328 38787441 49489540 38072437 328345741 4902801 122171229 49552377 42201035 35663784 102998391 20776432 219293838 9694179 369870588 90658573 476921814 80672192 1548820 46888025 276896472 55889450 53194011 52559546 51791445 60329382 20977699 88405921 413919454 73112400 416178825 29193722 288678645 2140124 38684164 38913949 354964528 24474737 428510304 11953888 1000000000 553593492 5220391 62223245 61071208 27866795 216574565 49845998 2243687 53575611 171467065 98439653 46227918 17971640 50508433 22935511 329964690 14295832 420682758 49619398 491088364 39326400 397885585 34576445 1000000000 166065592 249913735 43183453 383174885 74023 99243490 77487112 412000143 48410198 484219065 38123392 38577038 6992165 28493869 6542337 1000000000 149990698 1000000000 97131321 429051603 60030175 187721268 83867404 319129975 50732940 310776592 68525745 277331696 73163330 180552763 74518439 220042017 2103526 149575501 31670933 499740233 83063497 172716140 80801385 104395503 97463971 111719143 15756370 120251962 97613655 274194714 41616369 379874651 60879290 495746491 13684075 230314528 9342608 358250036 14052196 139838071 99990492 1000000000 579174492 109957632 78383868 290160788 16756530 213625153 21462084 280755575 28119639 117233924 36293547 89845789 61886741 1000000000 37244841 318706745 53829297 407746531 51993994 232051866 59296536 232591019 31180775 23840697 74913976 392507511 13913720 62240401 71685510 13727303 11499587 399213273 80398076 134533859 94592553 299878170 15054816 1000000000 741517909 309100161 85305472 75805452 95168314 99990697 70274759 70277916 78370405 1000000000 247849920 482046943 66887409 66144549 9167368 498489379 65804171 367049021 89267643 44888005 45469527 1000000000 868015570 163076189 59929644 1000000000 45022999 399970314 92824139 154329459 16060058 423613681 89005957 21895179 10852082 251758342 17837169 299874700 90218493 483099788 12783972 43703977 37162907 157276126 47381570 286831363 55583703 6163766 67779903 253270934 62830736 486927121 4390973 9856854 95049447 22448690 98651357 56332309 59249131 210439994 80576192 113086079 14438359 498827499 30795509 396815639 48807364 155995866 85327198 373270292 85092157 183233274 68460087 360633956 64990601 249393176 56788206 454008242 26398382 225748304 27398021 19667074 73947028 291341976 1462858 24855517 46447705 136750305 82453228 5761941 80403616 1000000000 241027693 473777957 35246001 79748732 13021353 1000000000 788387431 190324295 78149119 234980472 74334330 110790488 32898351 1000000000 625901644 344300927 14225073 331228355 40756501 37227472 47441032 173392095 47525711 188247901 47186294 46314838 55944907 31107561 68044740 443704025 65296792 122468474 56177506 1000000000 887759270 297417721 54657154 72272634 47234950 123675873 86286320 386059629 7623172 252960603 76286427 434488821 60793343 284944698 17633505 118420972 14618368 681107121 174429 438016250 37367660 44561604 4643492 42210375 57055428 187159323 58320936 370310690 49054145 217795265 41733934 1000000000 165563717 185840363 76079086 294571635 89821324 403059360 61583774 397890628 22264624 423392366 80456394 467692167 4239965 487667448 74018900 379435361 30674335 259366287 70693506 212986258 60440301 254434812 37155790 414894655 88216540 891585095 500000001 2544351 75159437 365258071 53145109 40877504 88831585 407323214 24140472 166346027 65558274 171768778 86893733 263816063 75095472 143200488 24332881 372685952 65120140 4494159 15230579 446687657 4054053 18854505 92785882 402481507 70984809 5246968 20991832 106535473 4852378 397808691 13794008 379597882 25925351 344571618 50638680 161673234 65881114 329559173 87716316 473000035 28254039 314204958 81602550 1000000000 125194349 227973890 66130835 415943020 29009651 263598810 48373631 174317288 55664 175752594 66656066 43782266 63290877 245350263 89931120 182532231 79129213 1000000000 854658576 458099765 11322103 208024783 71991196 1000000000 67679602 26869914 64826941 382700792 93911563 476626004 9959316 294752470 69986622 453543213 14676977 326269614 79447282 480380299 54068415 205962171 27861285 284912985 13732226 187890712 75320367 25986730 15500221 1000000000 394794198 445177602 4024357 181288005 13665980 45584268 44844328 152637546 28311890 223363885 92881929 218112373 31793959 245490364 55542516 117008089 54479092 208828720 20821668 4731932 3000371 14287626 50586871 532440000 1036270 1000000000 988964331 475894497 82841178 165360817 69171159 23676637 19051204 1000000000 507176537 523770280 312892 215931770 83125078 328201729 15094521 50962863 11438596 329727603 61414562 280856990 60501050 34789050 4452591 161508901 4652443 330502340 2117874 184979389 7237685 20220819 11578355 212583449 44224599 146372322 19335147 1000000000 178288503 341435374 35962286 404321381 71936508 39220685 41093601 76734286 63329197 189949081 6474679 147147388 78281738 13599864 64087992 436313039 62052644 1000000000 356553686 464939172 22468337 1000000000 563328705 98836650 50107416 79141526 26593537 1000000000 755837566 116290023 24100089 380297250 81205326 79912516 8562064 116905816 51553065 172678750 3322368 393476250 78546179 445271719 23243516 362344811 3264712 1000000000 995904274 100672117 49229801 467782756 43075644 68627195 36605258 124956840 78500614 368714512 7784584 3712472 30982529 299928287 19020625 21682727 40760922 37234955 27518708 138705981 47039504 370543479 62014444 466677971 71923719 58965458 79330968 460975552 44711181 466473314 84906256 189996903 99235180 189382032 8465716 3245365 49152180 282776970 1799431 488602401 38369290 323826820 66841669 467450684 53694522 282423843 72704659 281730475 63113837 738902307 500000001 48784729 85780354 244207712 81100463 356012755 39866533 79935227 41750446 249082644 42824502 96622849 42696123 44454177 91106246 282593321 74378866 231905889 69471641 124493081 72738256 1000000000 426291838 120718820 35700056 92715310 75492154 213618992 99644345 142812521 67494695 14432422 26385294 498500875 58699938 456785769 13298330 161854175 93361955 310573105 75661758 435106311 43765331 259040231 2656100 115273548 782987 47337866 68411588 119989948 17538497 228003037 8322866 144719857 66592659 376944242 2039029 1000000000 609129678 250296821 46672416 453064082 45454546 37103103 78515205 276355500 38586916 152836969 20369066 249924909 66011495 36598428 22844487 33758160 97208359 463681801 82586231 51195627 21857158 332816365 81147262 139482935 23374913 320431652 40534437 266836071 23658554 70674954 69812056 289169979 44916162 359095534 17113599 477344075 12035761 90966463 47158486 493099260 22241094 319457519 46782441 493133014 4400494 206493753 65255087 36655322 81439267 1000000000 574441074 221860727 15700336 410162429 40578544 333812946 1225331 322563263 3794862 460437294 64557980 227400552 81337902 1000000000 7739106 386241380 24173293 27009350 32545311 359536799 13246141 97148062 34134773 68504307 63224597 36524710 76407361 299023251 132730 408934422 69748963 36883886 26386423 1000000000 458654510 24959541 91557693 189653061 69361357 40885029 71041844 77025761 37393788 1000000000 412928286 498881021 54712155 234730668 41767880 1000000000 411824330 201516415 33092964 484503321 62403497 231897783 33030793 429852086 13146577 344541785 87923503 263806505 7765973 158356551 42810997 324126829 53074704 92818410 65410132 320657507 37599499 313871999 63058865 146337452 34349035 268847423 63392695 381156529 48719588 300169052 69483631 57986618 83447300 405064194 83437047 1000000000 839998705 376870495 36220230 36417072 72024455 237036600 76659529 1000000000 17692693 116777729 48328089 91451713 18397942 1000000000 35335642 371959376 63747765 487871354 31948248 116409887 52495182 183546852 76809510 238199645 1423390 31652070 15200663 59442350 25306594 370225467 34959289 279772723 16083186 2838796 85414257 257751722 97571005 10697227 29149412 319689950 68487057 186043424 48948559 491700194 15393184 208907493 46711913 293235661 84704164 7347662 27198669 1000000000 159631736 400516919 56279773 443659952 20035726 118868994 14445897 392964808 23965902 419720000 37137635 34722581 61495512 174851468 204152 418827819 26347276 34455417 76966866 72965231 89270683 409858687 89450586 49432471 12273503 74264657 78392566 267248233 98906546 57577321 28306347 1000000000 565381869 206250470 97576523 1000000000 32464549 1000000000 221440696 153709702 42144043 37240059 79465133 1000000000 68864160 19484398 81589247 402911987 23987274 339584088 84235281 1000000000 533956772 467890688 20070731 21847179 55940853 196906445 37230694 78819917 89511412 1000000000 371364818 338852743 94824836 111684620 81536527 8611631 35146570 56030110 17875831 235907677 73520347 1000000000 731067761 298890083 78720435 357269583 46838354 1000000000 723360054 180057172 49927343 497841319 9463945 225090186 54896561 188937055 9305411 30925753 16464070 402278031 73335392 179173104 80620506 1000000000 461927375 479427394 84196628 63810138 22225038 129008329 75428432 91001075 54264776 130236249 45165238 19654587 3841251 425387560 73977000 253167078 81923842 1000000000 326650775 426213958 11186637 112550786 22560026 39729037 95852344 120061180 72185299 137196900 7399460 47409147 11188286 340329771 12198725 1000000000 292341075 179434564 13751565 146993953 26661527 224973915 88080669 293181829 51513341 182351128 65494953 1000000000 578816411 457176513 90233067 237584099 60085297 1000000000 62285313 460909440 96588922 68799336 14868789 456749164 90837296 464585654 95135101 1000000000 679895958 431691624 81829754 116074375 10946626 315039096 29667205 351003972 99823005 1000000000 589366144 460655573 75377148 294116965 20246031 1000000000 273772961 86570542 31955464 348200606 16557995 421854055 54998337 425977217 82617575 1000000000 998042609 450260952 18600769 1000000000 868195340 276844521 14739867 139410918 84244256 426771499 28590824 59919985 21995699 1000000000 434581938 149744968 34761832 46316563 21959792 67684820 93947989 57695441 22506426 335758045 23602576 36103708 12524349 226216560 97520398 317002580 66325550 16927934 13090803 143857854 71326898 52250064 19122070 330359544 64589694 76847926 55697057 311064315 2274989 1000000000 616987065 125491142 64962609 176281805 5407274 22244431 86708702 171419685 52884578 423685695 94165470 294912718 65109122 495891011 37206348 123858681 24262028 1000000000 732785644 34188956 19289180 227923989 26822545 445141053 97515743 91593425 86246135 372325420 4722560 230721732 35752957 405050412 45180132 18056935 22647127 469508422 86560382 410080190 28567873 128045546 63137996 398251689 53682439 171948240 42651523 322728075 52525509 1544504 40293753 1000000000 878682514 469306800 25479642 388981062 14701339 49691603 68347425 122817070 24954432 77951849 84671691 24000772 12423020 241216306 26010923 1000000000 59321623 23024693 8545383 92842423 18359478 133984301 11410625 35649945 74567876 497924781 61584014 399148222 40862260 1000000000 33434644 75517101 73753049 13880603 23782069 112290884 63248408 376165244 3676946 303589294 7375404 198446676 85261900 301421404 83935951 399211847 741331 340266031 59139156 390111438 21932363 318010869 9202383 443042961 28966081 285248140 35786770 1000000000 170990803 299407734 68070580 463845138 94939450 333161524 83462645 226431335 99736828 403744179 25043683 159512918 35872412 33229001 34156922 218322881 60820856 1000000000 54427488 476498814 65419603 274118347 21320804 282580714 17649493 74129597 71098939 1000000000 208186226 9712291 64617838 214369997 101741 188824208 77689657 127988417 84177034 66918815 4361564 445600223 44280217 261488252 93492008 1000000000 548590802 1000000000 146393822 30103139 73264575 230211571 83851051 301583875 25444558 1000000000 241288309 78475950 18493474 244513627 33620008 487972410 33985408 5501449 43751255 287720561 37589069 228929635 37794532 132739890 4014044 473068021 40758056 473167524 47349871 482712069 49472948 264000623 18692923 68769867 57401770 126477872 16666667 402090154 54649201 27942865 53745113 196697837 33130947 236922095 9306010 88022540 35019778 1000000000 1944218 24861519 29151810 213236089 18946601 90483333 49731614 173984904 82632325 285314136 27013540 1000000000 37631956 45512135 67259869 191293090 96318583 269165177 11029740 208234008 18492872 281719675 84580539 54536840 53067402 36523930 29378325 234308300 3125666 429912137 71936319 224190070 37103943 89236086 40479661 1000000000 728368562 156182513 59430180 4866449 85396856 1000000000 2526493 194787752 61899947 1000000000 291485748 323712925 42095485 163697950 125000001 374582416 43360597 385837522 55322439 1000000000 867440794 337480125 31692771 304148738 26179630 212091938 81202401 327046837 85208110 369152724 51737611 1000000000 458178932 1000000000 117122503 185913275 3671622 21349620 50046310 91648375 88314005 156428067 45113349 52714118 31363719 334193493 40771335 1000000000 75796086 186247734 20850360 273469600 89696695 68885387 60951691 92429384 73480119 141427050 91489647 1000000000 961041655 482453478 76702346 136907870 99433499 480626720 88151373 214014635 96601607 371912659 8604213 206124367 39019871 1000000000 42862938 230976278 46527235 215414688 74615965 249664015 96571554 325260597 66468727 182237943 7760603 429108341 90802195 388784203 72128691 357895367 64177812 379069605 57559932 333922234 18709249 116317227 1375048 323179360 432406 140677578 17134692 396795082 83818368 305194012 48609940 1000000000 425440413 37126073 94295395 95585677 19496285 94072213 85491815 269211575 11667790 358135461 47994578 461638281 52763029 423491289 13840606 372442728 17899270 355650921 69195420 65947344 35806891 434093107 94843832 290752655 88032182 437025469 7630998 323396077 73748603 489888191 5069705 16830194 37534383 138237415 20636471 220687060 685850 344952164 68374260 92672366 70568173 293418862 60202327 450152940 21101142 388532415 69503589 173547463 62533412 305644534 25745302 468042806 73085436 132705540 15008225 29017080 6390761 24460062 81563688 286064219 36628317 1000000000 485291198 1000000000 241115631 269289072 3175601 485817268 78414532 454971240 93755640 128544267 19623636 20019497 13671391 231451322 74008161 1000000000 731621129 1000000000 486508864 380144106 17328485 197472073 89523363 225715255 4897182 445455228 36287720 362504615 75904440 326946661 98303816 465824846 57436761 304035317 6484507 142928546 95413889 277039125 21009299 76192393 59863261 1000000000 178638015 247622034 19346195 1000000000 906451916 426041250 65715547 482625114 93550956 6374758 7430985 484909750 5071 43916816 43183478 396092538 56958914 481367850 63794728 85846823 28611707 1000000000 948278871 40962391 48536749 474709351 32649972 423437445 94628180 264539625 52959067 487838619 79330844 286953620 5219510 196816836 19310988 53328496 69730115 362324183 97276585 349346134 2027723 34506948 29620207 315712066 80673874 88955564 71997512 275193476 57730426 175115414 51322247 10516547 66481058 396908740 696075 1000000000 804940067 425307498 72183942 400392543 34304135 26137369 11262426 224808701 47402509 26768098 65156442 486944777 48603119 1000000000 82700936 229046337 27100597 157038009 5264836 318314244 52472895 178588238 72452609 194498062 10529481 384796982 81366090 221664265 1099250 147740165 21998490 179597378 37878210 483261592 6693008 375197994 90519464 444597815 54845348 448031079 91492581 468271500 67263192 438231193 54965207 1000000000 857014347 265884773 26328227 248777559 97571117 131034736 70097735 294126034 93802031 172794041 18940270 1680703 29639884 56788872 82260075 154110123 256017 409850512 27540831 414062616 78130979 106346891 26571626 284281150 52323574 267628667 88942333 172697567 59138233 42098180 64337600 235705508 70034087 74271864 78168974 319719710 16935910 208540242 94041125 10183384 12678778 346372640 21958365 28227587 82744284 115795909 54930276 68264616 89895842 300066258 97163180 460960763 23275676 204569008 41733620 180308139 98906265 97659809 81085291 254496661 79106741 63711021 17515051 479788249 83690543 18554329 80178778 142606291 25982033 217900970 3312999 463860322 50595484 298233756 13365 1000000000 930269567 55125852 49564876 91542471 67840059 1000000000 218409189 1000000000 751023955 199572312 58085650 263246386 38082372 205740220 52204521 267770388 24108208 51587494 85900001 36151343 43077291 41408941 29022597 460750773 39048240 11255489 88394207 301062819 75322601 281731152 57483020 330112509 81856607 333004892 23169155 1000000000 46738203 84227499 11176940 237138784 87556212 178253155 14647636 101585937 20885089 148669919 7896566 389513256 17888148 442832744 607946 128186788 56075970 209016423 69570643 252582476 18623299 410443856 91361896 1000000000 74311484 414637686 6679800 156705337 56054296 22235211 92715215 128162967 29342134 1000000000 720790577 439235895 92794282 93860519 31715669 1000000000 25980894 216969894 63995201 378437206 82200244 273420024 46880267 222208057 18706863 1000000000 44215795 131159662 56255812 112765070 68793485 50912012 23915991 443972048 68491360 218489958 19079160 15729625 42322726 309838295 39024414 150856977 55492068 35410915 13035792 80136661 23590693 479618193 60622429 195131014 9402388 12471736 37262373 141834265 36431279 77054418 93500534 351898785 78813198 281763000 49298028 227031399 74304787 41166096 60346898 1000000000 423680006 1000000000 949636701 124479841 20289148 292706249 51516643 85198243 23360899 105478003 20707311 1000000000 723005476 1000000000 170028220 336246970 28138605 175596930 37019129 126970768 79299622 97445780 71910141 11768558 17003543 463820545 95205331 145838450 16273988 118288485 73443033 356204170 13633400 437861560 15223622 9423213 44895291 365606072 41239562 161731839 81219504 372407260 12010035 112812313 87441725 352389495 32776159 57589423 40361543 481374737 91396260 456549586 6640736 306137239 33420440 316835301 93178323 31946743 92772622 407369942 77868100 309472468 3736131 376255707 48080524 281948634 15236992 187978722 90147728 133888584 9647191 368773090 25421452 44657600 68060564 1000000000 979454674 311306277 69821815 1000000000 227558032 183338631 63742657 282668962 90364158 434130553 60004941 308226281 53119373 161897368 10955228 1000000000 157876229 173536401 73622668 9012268 28745767 42336393 62330633 35262278 25799981 292505480 97037336 270714199 10020644 431686840 28222151 1000000000 253086832 400376292 80694840 903572438 45454546 57269360 88312191 238493853 22820283 1000000000 51194431 1000000000 554345974 452202326 3710574 436999276 30407335 355495338 50544898 339454523 52386597 277921080 52585196 35278669 1508665 236414531 52829709 59846317 29610961 469078093 94425914 57920113 36516409 443231102 53255040 264735972 24298135 209915259 26654226 1406018 3380513 38646365 19707534 374110697 51434957 176794981 47511993 418328268 69381844 43615635 36437599 460053148 74162726 547525221 111111112 394135476 23236595 349422534 78029772 159523990 27687984 39544404 78518658 224243452 41867474 8063498 28104178 173782248 10526316 28247272 7297609 45331334 78846583 254092087 52436481 55741415 17455200 498972456 15737600 80387183 56271582 25600174 63549013 5206529 28788118 395586116 33089270 210616449 16116377 450809485 87650635 44216688 74549328 360283765 4624677 488851582 24060000 267922962 58535249 1000000000 199570334 45402750 54811084 92040402 30559819 396926417 2452554 272808787 80896291 91264244 52463333 1000000000 170821246 429641961 75151269 299129682 66332813 1000000000 549025509 158272554 34616222 7111738 21605801 206599156 83008450 1000000000 699464452 465712808 34804726 215445855 32777029 124161591 36048667 215638456 25466873 399063440 76079212 403242715 69958121 496554219 32760171 226440480 84484648 33589417 29645101 115821419 59474890 387222180 7976317 127120512 38724389 469625479 28373465 56383251 57715400 451080952 66556004 308061124 91172736 50900443 68340941 437783580 70668363 298927828 5159334 325547747 79156290 25802334 40212869 203934402 88229340 421183249 84713587 87389375 67108825 304455337 5503288 197504469 28487876 169561261 50231552 177770867 59953607 391451726 11996412 488674822 17959998 362729135 78996367 252488070 61546480 47127552 73016168 433955738 83073129 385851285 67368561 129120465 14705486 469692861 57795580 493821161 48526721 259262886 94480850 1000000000 484727536 344281994 58979205 356982263 23609121 9458403 54953032 439539597 57254347 345893259 42498246 344007224 31562829 449660593 73204126 7995952 69396532 265807319 69936081 1000000000 332464987 461378727 14783810 44097801 23481360 434964241 57895879 143423500 55566080 205643140 21215381 485464702 2501308 84618759 98028384 1000000000 735047948 493451112 59314000 70453133 67865379 64164528 52837048 93992964 42422557 6789321 97498086 498873684 70085771 17626236 22264748 103038143 74852392 473019606 9578115 436806004 72967238 306241215 48332154 204654955 89883365 114186487 5250334 499308783 35119316 1000000000 711220166 209076443 94612030 276852932 87529140 9114798 89246713 414662177 26793451 1000000000 544864862 138200310 45504375 32347713 51622116 133276359 22480014 404475701 79647898 220868338 59566135 153098194 33133175 462580375 35303644 193752833 45600916 155203310 86195243 87726659 21834250 170579833 36755804 1000000000 211616292 499102412 92927226 1000000000 929259199 429090002 78687752 267591650 57198812 94720682 93046871 325132540 25231203 1000000000 35887737 296951086 23214634 293727205 68912245 386178185 46597788 322715260 71625956 220039749 78208418 398312666 16109150 629078519 333333334 411123998 61357600 38499932 24519960 114486537 72001336 391536627 58691070 258781097 23429275 231302962 43824484 249529002 75675648 36806248 29598450 35119144 49992485 152235963 20501523 422709184 36320868 423968533 41789889 180574278 87743769 197295838 42216064 430688987 31896883 152790207 39173282 147177345 29490256 119909024 60969220 382951304 31377880 251718140 38245917 230566065 63820987 173250724 27380035 1000000000 904374535 231035874 39042866 264863268 37027158 370607926 71397880 242034533 37292871 127000821 26978528 407318148 10416214 1000000000 273560260 78691015 66515938 1000000000 815287142 65768413 78998992 20238542 36084374 1000000000 62496724 301176484 88919094 444781897 62722520 136609949 79751522 111017121 5361818 251754589 84340959 84707038 32794501 464331615 47818665 178825246 27208626 6687166 43534124 138903017 53236400 348882169 31701130 302187855 84948195 262772274 35811433 1000000000 371238986 75970990 32583546 389603178 31146385 319788644 12433728 154497327 94916629 265313667 49523293 281770487 91489715 326936220 83033082 1000000000 684239005 319322599 27132368 150811116 70501901 424882710 1461627 49564229 80614053 296868879 29326632 465444524 92960847 492800376 27864604 453996726 49728800 416318621 77175591 417551239 5675961 469564581 37875294 390718450 19903196 18400396 29044449 75950136 74808505 148143709 72357910 23464375 78121059 157870634 24003203 339057554 11105812 161878417 34210553 83625081 89209041 50187202 20565236 388515616 82943437 361736138 56727720 60265879 75423734 489366129 56032220 107503694 32866015 100876106 22824781 177233970 72980583 144957242 51038564 125156643 48824984 185513486 62085758 65807360 31834969 471587228 74562599 3624046 829888 6984011 53405061 335286916 5778447 230882562 19222820 1000000000 938479729 343787142 56002660 1000000000 117134563 45823174 60079292 306185796 4058400 174482730 42674941 458542070 2296001 294173234 3466551 1000000000 273984962 270052402 41442201 403377069 64760435 495447217 44352300 492753047 14307559 478037754 93747442 350797828 83320694 1000000000 520703971 1000000000 778068086 454975710 28871809 59154437 41847496 162647382 68580733 150287132 28389907 111170393 47871129 455744152 81523804 326844210 3255787 301414149 45947358 472599538 340268 352706021 31087315 281356515 18194671 203760046 36233208 319599880 6522310 1000000000 467964597 446194630 27505965 467742241 8740719 159361120 89178440 61672243 69106141 1000000000 997744268 451871234 34017114 406403806 2348816 397379654 92919254 357034015 38814136 431319988 20526670 1000000000 600984450 335328788 64801805 462160381 63549792 190303517 78277914 243518479 92928511 322144565 8342092 414780317 84820137 1000000000 644235174 412407875 23720379 302217474 61657159 428605779 57399769 459488008 4081203 26788023 3765056 401888142 17205191 1000000000 758655028 213514038 65079012 306724363 67257833 1000000000 457809146 416675534 23565756 240112085 79168587 65566117 37637774 130078432 59521634 58248185 9736070 305924882 42831501 352871352 83454470 153165032 9029356 363284853 88803481 108834655 69955954 382274685 83793462 20768279 64504215 260723684 56249907 332972508 7447143 314070944 29888305 447367710 66311788 279821225 95394382 257903591 17969212 424274417 53709942 262955324 25115500 1000000000 919776322 382097322 13395992 1000000000 779060675 191761497 78799767 413923322 54549845 55996095 87872111 286385724 47506188 1000000000 21775477 418909122 37934075 331325501 34189696 497177559 5959129 345878704 88173705 340213752 16714460 182618240 41423684 216380912 21794153 3212772 83373252 251539782 43664188 48300165 55679694 56634939 23079834 197763488 39859027 175327182 16352907 403239146 79622802 488008441 36890281 61885251 1604047 257931678 26184471 457777896 52804812 249930744 58283025 34846389 69793974 284058539 81871073 81643354 62166697 1000000000 726126323 450315525 82686863 1000000000 237098397 394011234 35954280 41506884 92767131 440929298 71432459 487942360 72402856 153698904 12123283 344593419 92913043 320357720 34791905 169424399 445938 40283271 66281739 302419450 23120474 27295744 27120686 273324750 22603509 1000000000 797608939 134083569 70902683 382374017 84132360 81377038 34396137 167233911 94101168 53569725 54946920 1000000000 542332434 1000000000 166075471 239348477 65408165 86018835 59720327 129843617 2265683 249018310 31040589 75189105 92647079 381052039 14730198 33914176 13594399 451043634 28570598 430650193 78922009 359265756 21022822 180859887 4278144 198234710 55722527 36496435 59550506 14748204 20697796 319648596 11561919 112301481 73636798 277757477 50433295 1000000000 791624517 1970280 81581653 15638568 7717243 281387407 22542066 41738736 10292753 3342143 76600497 1000000000 259280628 251417442 84482719 312545148 83703132 388352740 81831881 119399470 31465208 309995241 69834203 1000000000 860360636 108489099 67906570 168568106 56339591 386632362 63802013 240652562 73566694 259572725 88963892 63464256 87360288 105400789 40675387 299854333 29031645 21739988 87428981 47534007 84641084 34115379 12588051 267517138 72063940 45051036 40160451 288734847 50909708 465539167 42133519 392426740 18180210 299298102 24869281 197856014 21539119 173194442 432406 79289246 77199316 484489658 39009274 102844001 33145377 119775725 86988820 59445524 54655809 312159248 78198164 282415982 84647940 189832067 68332468 29004961 46103183 101107678 3484187 393273833 34787973 98221346 61569666 25172135 78986470 362716519 48764575 309002992 82934637 449919405 30971226 160791287 12013452 237245424 99573858 33483097 69154682 1000000000 469652135 499557344 10852240 45205320 59634965 1000000000 181197617 196476190 77772774 43404622 14518990 159484553 56452083 463463869 94572983 90858670 92294787 1000000000 246929890 462900241 33202099 265595094 18748332 1000000000 111435429 38153040 28530209 383679470 82221851 150296182 57294196 224978714 96265622 1000000000 24712675 1000000000 842092376 183135970 52848658 116471418 11669535 167586938 36017561 350813929 88254174 260715868 36181989 477720779 21344993 393150767 59454 108454439 52054735 65569200 62829693 453377475 87536649 232614129 16130832 75080808 44924436 334400015 39088743 110641309 37442679 320955790 62560328 34683860 71264688 336168827 88377399 186578076 512274 338630866 28381739 406161520 21096752 358652984 57207501 426426438 93279958 465735767 82135920 441917995 37713815 92208440 36990994 254039238 55903561 401429898 2138385 328055790 8699056 460795286 87713410 14845765 88894181 393555628 22090332 307793651 31612537 48105624 42167028 180385748 38450772 109608473 11396529 312881102 47797920 31393358 16684361 488975915 23254637 229595751 2365528 216396235 56204254 270879459 93427550 117270546 7018963 34161985 63819112 313439422 15209416 498031495 11020887 1000000000 873313272 236535141 30823225 80904337 58432137 361286378 27210988 241822827 61780512 1000000000 778646734 33110703 74567649 260788709 71318626 279739072 59818062 1000000000 365824693 438751649 12455137 190290771 31830603 471307299 47168186 114996835 31700716 34093022 50135163 265082231 20525376 45210156 41626649 160100631 67274197 30388496 92897290 323696463 97426552 304379176 32562270 168223623 76599719 296359098 74769281 380845576 96619140 13709778 22166684 427556981 98891932 386760880 71042706 371235911 80881805 338350315 49304139 91774339 91334262 428522110 61162312 250897150 3626776 143971492 69974956 235395495 86571279 1000000000 918915512 45528997 72708732 290275933 35449619 326006203 8500406 40770756 63350555 1000000000 986636532 215139418 19186950 40444200 88517023 47146209 49434288 497359078 94519621 145957557 37939541 1000000000 195149576 72972873 11473034 230640905 45551755 131631101 2464248 1000000000 301611406 34400715 34281070 359234132 7612599 438142506 94311895 375266438 10086335 193300835 32120894 1000000000 786620341 225631302 22053429 436966829 94258323 1000000000 403746645 257911933 43446386 35277329 98319040 8517698 59088301 38923361 20635364 497589268 66748242 381776334 34360958 313400592 21132914 40317129 77313689 252288268 15913302 366828460 45282859 353402285 95974283 1000000000 489245612 453629254 60671051 491348764 57558048 1000000000 6351574 291821793 92682433 1000000000 109555820 322520714 22131225 1000000000 949280935 126254828 52221859 453508516 55794760 339134088 25103110 4498502 93394428 152967487 26855434 51759994 24511822 142805378 4276374 161358012 52420394 240313940 82637100 172334289 10529240 49167055 57490888 1000000000 994746383 1000000000 136424038 392168726 29218931 238519188 6036448 1000000000 667923413 371779580 27568685 138720460 12129585 275473989 23244284 96861477 85448306 1000000000 347327731 386630801 24224658 20379958 53652722 487513576 38567585 153309016 32075506 410825088 26740622 161127869 18403958 276883095 97149156 165735378 77288481 72596612 65109851 394365840 18363952 411577064 15922995 366616540 63116637 384396206 37706386 453283662 42113695 46815100 27024652 349899644 66641326 44183602 63143170 242309834 62153618 33584537 52768766 407181513 52768436 11584462 4857965 11686936 80377115 365273577 77396116 382639936 33881839 264026247 66466786 39611391 26307020 54347766 67379679 145991274 27118080 193280154 27182556 265783603 61082610 1000000000 90819899 281386989 79351897 27825756 81406754 28903986 66044622 495726777 66199866 300555675 52907502 378615059 30602276 288626615 64370809 474592658 91341062 1000000000 238341029 233309089 99047364 153669104 6309366 35941106 51560991 168883096 16354818 408188193 69881360 199864293 90864096 75463499 88868047 428234085 47335127 230922774 68800588 477689925 57048939 351127150 83327091 66742232 5651553 1000000000 639711167 1000000000 116399650 5889347 25316224 78597232 83080436 1000000000 290180462 225478025 23615614 301233158 81660274 377815088 48687452 212516231 63165375 113500298 48652997 267645412 32784489 165866269 29543112 311146713 3514350 163569567 96461260 324133625 75013418 434379328 42993358 82686065 6842151 1000000000 504065827 118280713 30345178 259717795 3468992 129262688 75776849 47654468 73170579 425538062 44973564 403968485 91542475 147397401 6747272 60763415 22331885 47744593 69530201 275766505 84136319 278048159 13158859 422543623 72836788 431193833 88344630 365016023 9163932 1000000000 860012292 152545100 15290413 144624857 97893976 105136013 38491885 332121500 68178709 210218404 83433471 161952817 45209552 356813231 41438645 165804901 98311810 211564550 23314691 219398676 8752521 274923460 73390970 387101844 60869683 279378923 10870 489542908 88343014 53400402 6485802 107725278 93993902 314757333 7622763 83048262 14237676 97123575 15867 207955676 439003 195749063 3293660 1000000000 907304902 114531967 4399786 247236359 49855517 410367845 60879956 38528012 67382745 466706038 36650043 390763292 48422751 470376915 8188921 485389767 44378938 320172444 52094713 104225738 29792589 66853270 16628495 41736811 96944033 313256042 60883244 476385196 91540816 15786770 49374207 353448463 63773815 319838135 2000709 99115861 54201719 404961421 51025628 190550874 9269070 461535887 41222508 34729879 99885051 362272324 43348132 258429346 68792838 1000000000 447390863 298262302 79072008 432936537 13659071 142127416 86484105 2665321 39633190 102703868 33785625 469569511 99938063 142812482 30778048 172978692 57772762 136523434 72718875 1000000000 827606186 452779477 72170564 27550297 87933734 140771347 89793398 458988170 32576132 444304446 81233954 1000000000 747611995 12773396 87742442 451500722 36506191 379121660 21301866 54446369 951549 264053434 50270869 183566107 2091103 111283991 57955308 23466877 23887870 26907069 21939776 43135547 652845 487106717 48062492 402312606 59823356 1000000000 25411833 276754558 68376888 417563503 23831784 279728102 55085408 207115455 28681093 19071985 27386950 149131176 75615138 72044642 98659051 256246700 4314788 82773496 92832093 494635973 82402327 100692842 26899619 83274708 29204802 499645002 32713761 170653953 1336388 329512107 40705468 299696107 46999486 8603519 39260775 344336928 6501726 243601459 15218803 79243900 11923266 470906779 59072479 262620918 58376478 344792666 85093731 351884178 84976358 10540291 71563298 94014931 25110669 1000000000 177236613 1000000000 53608083 193935292 18507672 499900878 48452052 99321291 55179657 149387813 18356411 1000000000 781028713 324341947 45256685 208406421 10381423 169561096 27063947 116241099 86036499 491455162 94784454 184014444 39520196 54486350 66112432 196245603 76066304 231666212 24133058 28417009 61804056 149700034 28571811 479737391 13178854 349153617 89074925 69617744 35308483 1000000000 142906862 32767213 75243484 470020559 32286225 17176278 65329928 41959384 29206368 448662060 94940569 198005116 87329283 332012057 28811559 1000000000 211680631 78062450 9116466 106183905 21615159 414668118 12256229 291562649 94925091 22718090 65312076 400304243 56359060 1000000000 819754279 57402008 10896193 263986651 88789587 56408980 28113614 437060146 75953800 100119361 7456114 35205829 39639220 427772760 76137010 116341985 24212004 448678334 80770681 224075839 9587876 359898771 38784440 351516001 6825409 351757994 6615070 169837792 18169987 49981769 45814705 395272471 85544926 253392419 14068293 405259543 63638398 1000000000 884954044 250764358 93462682 1000000000 304706535 353926776 53326583 457292169 56942063 204351764 66620839 304512370 79947951 185665433 57423545 373017897 88062280 44325998 30403989 324515779 46506025 258677184 8965353 429950535 38811433 248207361 90000819 9842986 81798934 151973982 17976041 1000000000 676801821 395274163 20822497 230348120 12134189 426215365 70785327 226290720 45856108 454031453 71794012 1000000000 3840556 1000000000 524414116 426030811 26917702 322433698 42480307 1000000000 179513964 156401602 53069123 340988917 14427240 491489115 9073160 141587874 14286252 478002179 47629248 345843100 99178189 240261347 57372345 351409405 67572010 254427089 93006841 11601525 31198741 418970777 38498523 120920924 97949011 428800081 11520378 165628843 3668576 465430987 49768077 395661842 3583553 60211253 65381718 144012741 74141430 257546475 39753958 77201258 44644848 312304366 57079394 47011450 46909027 113138011 7356327 311948832 5421006 294496187 61033471 276402200 19302140 374660199 54347841 41174343 9658589 274892757 74383244 427713443 51458985 197002782 15367202 34585062 52537762 78493213 65971371 43783223 75416914 190848112 76640901 411526339 63362580 489145754 48960128 207776498 48566421 488015265 95488813 354004874 47121885 57515107 43555423 173713170 27654289 203915598 43125504 1000000000 722443739 125320258 9874449 187742144 67711293 290146475 95253894 490931605 70624590 98739372 39015877 80455635 70547623 247515485 38251421 430804135 64256212 75885761 57848200 429190503 1140477 190627730 98078078 468152994 33454219 221965099 78530819 141495174 76498225 284454569 211865 27921216 92922934 345027432 19839623 184328781 87403073 470564281 52662493 403952235 16480451 245494770 52627844 2746907 55104429 318698313 64626642 965715873 22965 171578285 26023076 463337251 97828527 175045323 72578022 343665027 98689625 383193371 65249262 19616546 56492149 25352972 9202595 465738978 5906749 444989089 22974950 194879030 24601271 480619693 41396727 44098389 75903487 223684315 35575351 234364063 20220049 492043697 25494146 63922106 66067415 406343455 82281284 155923456 9836862 11593314 79578590 299429078 3672553 363156706 85035251 168170358 66246272 196416065 54798229 403964393 39681389 471111220 133548 350918938 44957433 40692086 40168915 229627812 52225631 74389476 71360164 171909641 7536041 421956203 76185391 200324276 15072035 58236023 39496115 398528470 76194734 448673725 48491526 493417789 79697565 1000000000 812103635 318856442 26465879 466880362 82858170 310863370 17122514 298505156 94516551 310980343 29540263 382071102 11705231 266538305 80621315 31361203 66773198 186692039 86378740 26408604 82597239 155491418 81510204 1000000000 573258579 300909360 22388197 18467184 1312509 474099858 50975297 470920506 6100166 1000000000 652504943 336055748 49223857 220480887 18894162 452493907 39456083 608568682 12205 425780138 25614559 213946131 6593026 330483494 46524798 202413110 29351684 5963158 57158982 87509890 48127859 107435502 92954660 469077904 13744669 465671108 11371927 332319806 54170709 202803401 63556446 282409761 7593020 117202135 71787369 4374423 12179972 402394776 12187265 23092662 43383914 1000000000 195866169 295152840 15656019 247406666 72525586 232682624 4643874 1000000000 244288415 364523875 43347470 296002092 28996499 370264288 2849829 60219117 94227950 242057239 16025500 1000000000 716116639 1000000000 595071269 274560415 21963255 442452802 64448748 273772138 78867974 274321233 72861828 10249885 90644523 71013144 8312206 1000000000 884260764 19164323 36399708 138683616 81863536 247516196 61562281 442106520 57778346 19725409 96177006 127840203 836650 125644553 34378754 1000000000 634528231 246321835 7939181 308000362 65403928 313923162 32090720 488790398 59453237 26465669 44143011 391119069 96682803 141160603 66677159 475988689 83280886 18566695 84107039 123413659 57113690 358549735 73439213 479247947 83016188 30740406 89723938 33719978 57439716 327043763 17777987 370089832 88934604 368297695 29600341 327805973 63883057 216770635 31325869 45571991 92318555 202617573 48249837 415964856 39036281 420874528 19449394 414455353 68914939 81150608 67155224 416007737 87487736 156941792 4265261 334565949 31126943 305105341 48083040 290691324 32781574 149150051 39597704 63441723 33258033 451995220 10405832 102547273 14984228 269947014 29690188 259897158 38934280 407145463 3739100 1000000000 921733608 72628308 91280877 124408590 94225827 486606384 72061143 194507086 86695577 22417710 75605810 172414191 65763617 407167405 35162538 302991610 57571234 417857724 40232081 353715325 13399014 410075993 54114437 8575270 76336888 173336824 75422883 1000000000 677922026 181748945 89088524 229693073 86187779 327820422 21779960 298560251 99693971 20005243 75075400 40373166 86012270 474556562 43156109 1000000000 70032819 429155889 53244674 1000000000 863236726 116282312 20471784 1000000000 158459400 124416391 10368085 137695382 96543899 373658134 94568721 1000000000 38403997 19180893 44514504 348095526 90830486 1000000000 545250832 174551573 2406862 374756701 7677584 144125988 44546985 300525637 59773945 349259769 35947865 40139025 27836180 288573735 35562286 86966481 49854929 202239482 42713289 45923894 58151026 350510563 1271937 139613867 56179512 92330085 3587650 372493184 2614139 387383558 80986948 431290255 71186586 320139966 33588578 61981936 1073722 457853147 21827937 398437926 84552502 82579396 54795182 421740415 42684038 352300808 77703909 413632357 27028410 430921466 17978397 435388277 53933120 246875505 12635843 1000000000 776260618 1000000000 576953748 407766213 61017862 67261338 64737287 39524037 1043842 487556994 32769237 198457095 7303617 374130377 71483777 22557219 1292245 416268774 40186249 1000000000 445065339 259050302 59728444 203574115 46145576 372084235 93464777 197557810 18588351 429635382 33606243 128571968 7404898 429442671 29348462 5293695 82342139 211770242 95924252 1000000000 354858385 77902515 42004832 111367879 31039317 496344124 52072330 135580855 9265923 246611113 76792736 113262574 92945464 75618147 5867693 7744517 48713086 1000000000 793158228 126104359 86948532 181445830 77050586 101908280 10584618 483896572 5997552 152672330 62090938 212551798 34553606 86358390 18186942 318622531 46735146 226304500 80939325 139428415 14537288 71123436 40418201 196019866 39135964 396589955 31409349 169268211 29652906 190328195 83848256 20879667 5931234 46473970 93545462 485755892 44214938 366863599 29560077 1000000000 480775454 102400447 30850200 449691246 91704635 172093185 87072201 1000000000 112363825 1000000000 977000216 138273057 57942449 222851409 27286458 145554475 52077770 12736634 18380519 9813619 73753303 182921025 40058557 1000000000 266275282 356512155 85913909 364496645 58573579 22298061 20751226 197185433 34371139 178370059 29802039 475006429 39097745 49918802 7317241 415920067 90927715 42697390 54179319 31855029 32432010 91776058 83751266 335682955 15536277 5503999 52420674 64934186 86008240 275662093 86061942 161763567 92595653 282593445 15801727 22611407 4349485 285471808 24686586 120942974 44600777 102731170 59280669 69740021 226897 382624783 13414913 279216493 10383301 328923403 74031010 162694440 45295625 434173473 9490433 49403468 76738926 102292453 48632642 220464230 89038173 440214719 82741368 26863402 79690980 122996155 87872172 413982053 72079816 1000000000 545499729 235418274 23239206 262228104 61681545 348783827 97689233 1000000000 264329603 250483355 93677236 1000000000 255940591 3784069 16104777 1000000000 197873215 22686463 86421148 94330130 79520228 1000000000 675246907 374554012 522815 92480717 93680500 420077910 72802299 50724754 42856282 38076120 22305242 203805355 60017165 1000000000 993822427 121182205 45743669 201237558 11005085 337576634 62730749 316107628 37243618 86245587 90812228 1000000000 497289057 496320406 4129523 262269480 22832338 277231095 62025937 145249373 57119250 37024421 72486426 222063426 31834189 239163084 69516457 487858582 59463552 338974925 75564623 417024513 12840141 131622667 47470142 174603147 56934668 495028485 816492 227087674 45354606 175394516 67033517 286370615 24493934 381392626 26291288 205890538 79794217 66960179 76480480 143514259 24118326 235129520 14684643 260448061 16114172 31829276 33954027 458445785 73093688 1000000000 378616405 342975522 48348652 1000000000 684260143 492851271 92862674 389888546 96075191 373643803 53072799 130480769 22876253 132285113 62732999 235802653 62272506 1000000000 674944193 11615408 20414563 103493569 62817850 13739018 71754475 394205150 32025075 296257731 55340000 13076078 850087 402842169 30629741 194228102 28270261 281132362 81087622 490674538 95595736 45852202 48352063 242199643 54777817 449330214 27048950 388377946 37839576 428869734 13317371 131977673 73381602 248949173 96028191 272112698 79697034 259736550 16511338 369011036 37822386 99028679 47898755 43870644 8128854 1000000000 946500793 319296461 41170701 417891584 17055481 97066831 16198648 201184121 45081872 485422778 47766972 1000000000 682243960 1000000000 502797017 77350155 52088282 464167912 67975048 306259589 11100425 1000000000 159864035 73951477 62332096 402980711 31909129 34400690 63101958 128627449 25326058 96560053 63349098 314483811 19165131 80641448 78690108 447357793 62485301 128786358 54809980 410688300 84940364 180224651 20780810 458380643 47841494 180946986 1100214 232361460 82600241 408127931 92006861 77272073 57443193 201336198 9532698 26918709 94824190 298500017 16607490 332286001 93300497 1000000000 776470611 300108158 44466164 348441695 24559021 218915391 86105679 77805624 62198299 287364546 76716554 431218524 6164521 143170358 46988467 2458249 22404604 394784724 71312295 394080308 60091877 64192739 18100856 320995882 39648380 277114394 64460751 202098591 33254492 90972594 8494294 243390385 21739131 50821013 47558729 423000312 9031498 239245598 11877917 96725078 24851533 314674976 38358138 346520571 88915836 5620878 12136589 346588742 15146873 165576602 35718287 169349007 12269697 1600445 76869625 62298076 88405544 400860111 60017252 391020037 76731824 156497034 96317652 35030728 86587896 1000000000 43160836 378865050 1522170 27364289 2358451 368853326 43831742 471725099 84000461 246433104 4610718 367178531 6668659 102590829 53028881 216015307 67889695 316072128 72377973 409530865 98797903 496610984 40928810 26082321 563448 304130095 67033789 50361223 40014869 316592751 24765179 305957280 44038254 81311012 54384340 203051636 81847579 478859653 54273298 250308020 95505076 76747569 41161329 110972139 57526107 137245044 12766653 354805576 92825464 357729674 34492155 314192415 97114642 389858349 59019787 280521959 26939847 460619047 26382175 150362886 73269767 42268820 53763487 161383653 49964160 139680427 14286839 50065866 13227510 55003464 8402669 135406594 7238562 116930967 64874763 209536127 48086747 132047629 88096906 229791082 34334497 488495695 41851955 91801863 98213131 26344271 16443053 241715991 66113330 1000000000 670341359 1000000000 870789783 183451110 27329845 373027858 64620247 37578225 12445273 196193271 22400405 681797942 33578 145841334 82570257 116684763 81115948 282873377 78672805 493014588 14656478 36141328 27317770 1000000000 563857294 99893586 52885721 214687646 46567162 118210506 35137279 299451752 70645650 381545357 7650449 135814074 87185370 63096164 62148040 372396465 77214597 204120762 38564136 185925464 95367634 243307068 94461573 199473709 51279355 43454906 63299787 127429396 64914715 370876735 48116886 242300982 5906680 310602485 21184993 82422810 12229267 372864213 66209755 443407644 71479850 402103319 19091393 353660886 88813690 4641750 74880126 123097140 61802824 256704050 28845331 355953767 33431788 366208324 44310439 369130619 12318329 306650381 48089770 30556023 75508112 1000000000 102953565 245972133 36001907 72340623 25219671 295951469 78818993 442788742 25812651 309290931 42252832 256843665 29248559 385804114 23930076 1000000000 314944654 20259157 9240071 492891765 2492329 474302876 49575001 233470255 83944631 437564452 38807254 346775384 25566324 417884765 12879934 84120871 58121625 237292171 26224293 402788425 4813967 400186800 3208180 57459165 9549574 21030791 80034985 1000000000 820313885 52677653 78137321 252309422 28570997 497468520 61815122 395222613 49972275 30794532 69020252 299233802 39080004 299231628 89909089 251285591 58664888 42274699 25048771 107036746 32249677 462421281 87835949 236213588 8466746 74363298 48681083 485106575 94133213 201554472 11102608 56181969 19743522 97943691 36380228 355360490 52784596 335595466 19874113 65535739 76285630 28986742 4908167 15796399 30301587 467418680 90320201 58604544 98157951 416648581 16360070 264919726 2972612 258446015 65592302 212320924 88140415 189021109 97769231 256667350 55219983 407684350 94711226 309530069 13943561 430716740 98078980 129229083 36076527 145799414 93283858 364247112 67561268 109460411 14283776 368340659 27784801 398333944 37206626 577634388 1275511 394577968 51123184 326782141 95515236 458966267 84549355 277936859 88956471 128969241 53390587 1000000000 632190579 308137796 36820854 499343039 43184204 432402820 35817881 414196252 46590141 380357657 88954950 372536847 32343751 420920681 29733979 419511549 32867530 483253157 51731671 202977297 2869395 176916812 77754916 440801130 53983910 492076367 41521463 200494493 76716919 153937059 45650589 129431616 9964646 1000000000 695312894 1000000000 942659332 362080544 6802084 1000000000 544350069 208894930 63908795 19392023 11072421 5386687 1756378 344849596 14957221 394866798 36724480 146752011 85358261 160551800 76759291 342486477 39877348 363093977 62129290 413531718 3864795 201760181 14697640 197723716 34312221 294518030 26957913 343808066 82802718 157727929 98892207 160751456 85976952 406348113 49535465 4240724 96561002 447492367 3130007 1000000000 605084753 465783283 6085291 145978225 97613249 108956224 49148092 410895651 89985764 83382030 94857642 55798727 67816149 130247592 56608820 164886789 72800443 70839283 94993893 325156401 67294494 1000000000 354288693 99465366 73428848 166837545 78228779 268821525 56996947 350966670 41041372 470131650 32661177 8578683 97750496 194592237 27086199 203417710 4724265 268315350 34331778 131860712 48554977 242375116 11333606 367443901 92267698 250522467 97919914 32141590 23604837 481661650 41389840 388080757 75796427 205407933 84228159 391034236 53499690 51377494 54903721 476476550 60689974 254862754 45194385 80124415 72140940 312792355 87860897 267148328 55061143 182658291 14872865 231094719 10763039 395577340 56589360 361180157 47424095 30863728 81422999 433179535 55805043 41107966 75848001 289565217 86209612 1000000000 285305167 152277107 75310070 236254892 28585640 18632398 41957901 486965468 65822467 367266020 75565247 140652090 1075111 38078431 97005701 109821741 92063177 40735417 3110710 170143687 26810132 112632334 51233098 144086181 714551 351490688 39218316 340385669 23456342 1090292 1772065 434773970 56598623 283825954 28795793 1000000000 209087011 213591066 53437506 150295040 4707563 1000000000 655463846 417190291 49932308 118498093 63937817 263459208 41714265 351621929 55101147 393683133 32256727 1000000000 907139921 249159716 81892885 1000000000 467994439 406580210 13581231 389481016 34115644 151796316 23668077 347335596 8830423 1000000000 294275574 430859880 14612526 158441608 35243002 228822090 7857074 1000000000 5384198 143181740 60971608 18249644 3719235 150775064 27720765 304705418 90345120 452857247 87843657 96003362 88408118 291943038 15777302 447306727 19895874 262569050 36226452 1000000000 378495569 176833391 37629607 34720284 97571082 91093481 38828728 253155475 30358197 242280605 29622821 358545539 20665928 355876272 71294387 279828491 3337491 1000000000 216824794 206454591 7270767 68856244 56247247 1000000000 16253227 16309596 87624146 1000000000 349184264 185004619 70677500 387629023 2342238 472948207 83383517 104332121 35627317 123560704 90133151 1000000000 367257585 424552544 88725889 392046598 59688347 149719995 5466054 412949896 82665882 184381740 83428151 122916172 92218277 26139799 89832624 367072065 41272284