diff --git a/output/paralel_1000.txt b/output/paralel_1000.txt
index cbd1b2ce495cc753ab7409d6fab3707be3927fdd..1d107c59e91394770bf8a08027116fcb1bf44269 100644
--- a/output/paralel_1000.txt
+++ b/output/paralel_1000.txt
@@ -1,4 +1,3 @@
-
0 19108517 11715180 19371667 21731327 17840877 17193694 18242609 20717409 15392339 19237354 22525088 18424308 14376997 18253285 7117556 18581959 25205220 19420385 21099324 12308745 17803465 20917914 15482308 19736488 21643570 13716215 15385199 20314235 21147920 19403024 11646469 18053737 18057907 18268649 12513925 19595823 20311003 17830625 15349941 17224438 14240854 16840417 20370363 25364767 14897742 14642013 16134074 16253774 21757119 15029002 19458185 22844204 14340834 18024620 19785908 23538614 22216781 20321825 23639879 20920416 16924668 17023616 19141910 12844383 17927163 24762465 15914811 17752936 20141099 18459178 17945105 19974805 21883560 18365656 17640259 19730462 17903850 17707116 15361201 17444010 17465409 17520633 17944298 15445590 11974485 19827098 23872356 19734853 20979707 17784010 21478053 13324990 17791194 16605773 17025468 15593803 18666692 17552042 18882495 15497207 18472778 17843966 21425782 20442812 17289610 20055840 18399445 18698932 18740972 19396973 20901320 15510028 16799811 15372429 16097956 12590937 13624567 12853008 17866337 20292537 14687691 16110713 22493986 16288756 4853353 18724700 17729200 16331200 18519477 14206919 13033896 22020435 16731221 20668866 21273451 16601026 23935547 14565449 13406322 14548769 17247839 21990289 14939926 15103222 21678352 23339904 13165164 19006213 17225479 25482941 8346557 17967581 17855523 18139291 15270040 27175578 19360329 11443336 15321802 16218388 11353269 19836654 17579924 17111104 18236833 19299813 17856039 20305808 19214791 18019170 17281199 16409823 15769866 19705598 15197537 16024803 21858062 25633610 17600345 17424459 13856052 17817042 16612192 16977587 10219833 17223657 19155053 10827664 15510467 16866400 15778370 15749690 19337091 18928599 18609417 18933678 24389837 27143080 15243342 16644531 16400814 20944850 18078078 15156863 19743253 16456711 19947848 17474335 8869728 25379323 14261199 18833638 20893942 19588185 15102982 19942738 13667683 7439839 20671163 19487173 16805586 20201620 20206751 13686410 16341793 17159611 13734287 21378797 18760645 10594298 27707239 15593409 17192908 27229820 18650170 19238473 8103633 18569907 14949655 12363491 19533748 16312362 15216342 13763529 11295305 10571348 13815828 16610943 13292439 18608842 14293793 24202058 24986866 18977673 12725162 9339284 15841574 14962743 15788299 21721940 13211981 18867663 19795149 26967489 19477219 14983592 25619816 21844695 16315749 13247751 19554418 11463726 13412146 15766981 14624838 13141129 19048684 17943129 16978943 21392681 18409911 20011783 12968702 17474626 18345665 20586240 10201581 14543303 17057705 6127780 18304840 17161062 13086138 8821346 11492569 16628183 12375499 14183473 20005066 17758399 13427599 17134777 18478594 15309222 15119224 23794108 18477950 21073227 14199162 13516890 19165105 16874005 17039111 15496148 17684445 13891865 14790210 18451160 19327712 15626354 18034714 17385643 18251390 13470055 12170757 19368812 16596305 16039291 12856977 19647174 17838632 17402163 20213365 20768655 19205910 16173499 12281283 12735971 21427387 20419848 12066322 17137120 16486444 20513779 18167684 17538352 15832753 19169921 14153390 12275003 15044060 13931933 10362048 18592750 19341489 12560366 16439305 28363039 16091717 15171370 20545702 18294017 19130382 16891233 15958934 19162294 22493310 21204820 18030171 15508150 20567369 18585254 17887810 17158689 10891291 19891636 17977259 22300252 14936732 18486516 16772237 14287893 18318668 18031933 22490215 22077678 18300357 13224202 29962269 15039939 20384311 14813681 15506999 18891441 14676569 10437704 14876024 8555687 22271889 21360442 19135525 19344512 14326830 21856783 8873248 20176620 19061502 19252730 20181907 17631712 15408268 17369272 17109907 15330296 22363539 18444705 18670028 15120987 15333898 15686175 13422435 12298141 13056730 12455255 19653948 20002351 22218050 19696503 19541012 21356615 15529870 23732388 15339501 20061646 21395649 20126754 21178198 16869229 17285490 11109853 16614613 16572717 18351175 19119169 15123258 29060531 15634027 18178628 13781262 14448585 16676504 22791369 18458580 20670424 17730673 21068389 17534444 13159133 16192611 17188231 19307576 8559424 19198316 18377277 14951361 14582780 18272569 12157589 15834229 15161161 19408585 18127793 17687617 22059737 16949243 19277499 19978945 15751083 20485269 21108434 24063194 17827697 25486176 13819340 20617028 14952802 23061317 15180328 10411807 10980454 19415885 21756344 20662376 22546767 18603767 25187779 16081009 26941969 15560043 15768018 17808974 21175009 15285704 16833627 14490482 13596418 18562324 15395261 17548748 24985747 12790408 16550477 15757043 19470658 13944832 18150323 10900064 15523759 17899004 18818228 15165112 15036922 19874622 28416762 18084564 21573702 17701886 16750821 14570109 2976740 18481767 19347362 19121061 20814577 15241656 17148490 18742136 26152974 8087655 16577610 18508590 21084274 15589362 17939115 13547206 17465671 22073581 11279450 11702249 16418941 17238403 14975649 19584381 20334844 13687336 17039568 20341648 16451864 15427671 19515517 18369856 27015778 17627195 17530990 17159066 21368425 19614712 21861949 17359034 13814899 13643021 17065737 19454483 20089813 22338154 18794519 16520944 21916995 14313312 16404393 11407777 16654820 13145266 14850674 10597661 14666253 15429920 18866430 15247075 10576422 20009004 17031191 15040416 20246588 20317604 20674451 19531046 18767183 25281612 15523476 19432786 13300009 20027432 16713370 18337225 14820717 19413803 23031563 16550508 18798270 20174035 17480325 23113948 16157521 14915209 19986171 22183623 19162569 16976646 15471699 15968252 17416671 20724416 15240437 21057590 28117021 17518795 18552405 19357130 10494838 14809984 19366680 16204621 16730392 28208003 15404721 17705111 19519309 16843048 18542761 17325997 10606987 15804272 18571853 16139332 10876896 28522498 19793581 14912957 20466477 13634910 21475584 16619549 15820843 27016489 22945370 15874462 16727238 18146506 14378705 15280847 17568452 15479039 15579483 20494292 16872686 16996466 14675153 14390840 22903268 21303296 19861872 17719768 16345674 15706517 16649697 14973097 9130121 18944553 21326353 17947878 15111159 19453678 17051780 21174352 17468594 19677412 21151142 19461845 16449947 16973877 17617105 13080432 18760253 20815625 18288638 18674152 21681489 21674434 23080776 11160507 18870852 15723000 14029896 13367856 18991288 16758463 20042006 17934433 27710325 18347934 17316633 11308817 15944681 20844818 18721091 18542773 21034655 15608441 17442446 11243015 20796897 16004896 19728683 16433770 15190112 21565984 12264344 16029749 17782273 22084801 17942980 21288113 16824481 15550391 21100676 16270742 15601523 24009634 20706087 20340414 13661194 17448563 17566244 11307759 11458518 17621381 20356578 13003680 14854650 19892221 16752838 15958787 18265308 15060063 20164739 17920278 20922724 11787834 15901661 18310153 17876397 24076185 11813990 12509068 9235813 14759425 19618028 21093489 11283505 16451044 17373099 16548557 19767912 15678158 15074929 20279679 18783932 21297320 14646284 19139059 18667368 22117496 13969665 21114448 17580734 20071197 18655393 16204372 24437381 16277658 19854203 18915654 16023482 19994952 17258273 17451670 18130926 17781044 14328187 20183563 15916663 25036430 9227781 15193237 19573738 24980223 15855994 19710329 18623778 12156737 19931819 17081613 10057919 16822342 16301152 16568406 18702070 18542640 17145276 12715884 20925714 15649153 18576523 18243896 16254190 18247170 11591819 18298482 14727103 13704832 34403065 15510707 10883199 13989511 13931773 20327242 14324842 19983228 17976983 17969230 16380536 17639120 17657937 18176500 15586992 16733399 23976798 19256362 19378805 18002471 18650449 17169316 18844387 10184116 17663178 18556021 22939957 18586365 22107066 16381702 16505783 19245418 29723239 12364430 19715337 18338762 14538851 19061517 20334962 16243261 12797489 19522712 23897249 13771012 13062346 16010621 20119938 16331321 17175744 14910737 18075624 20186661 17083735 19323111 19899846 13413237 18670783 15014299 19070276 21530074 16955727 16583914 15783183 19520054 18964274 19316519 6018591 14472393 21218627 12634625 20383117 20561407 17402130 20979222 17205137 32128837 19754205 24960023 18168700 19046194 15848232 10272046 21830548 15466494 17312288 12251084 17410352 17842783 18145210 17863257 12906224 20872332 15212949 17802036 20293943 20541644 23290939 19112760 19619342 15829452 17859098 19102073 19318129 18433568 6361082 16774815 19973207 24014551 18633816 20178791 13373123 20633901 16593902 17278932 14303342 18554676 19546391 20857986 24736042 15331807 21459796 20536020 17180130 14483846 16105515 14527642 22978938 19182123 18508290 24036296 19739127 18118366 25345525 16459963 14611722 20657344 14999876 17570660 19913782 17704356 19547754 18568901 16011330 16713690 19384521 17931718 19754492 15869309 24341505 14739059 15746457 22027570 16599632 17298344 21286605 16214098 17586846 16742609 21683931 12612819 18890209 15065069 23087560 20923646 15497227 15898450 13927485 19088143
19108517 0 16074442 20378215 19606246 16028025 16470632 17250729 19122110 12165047 16776922 23455948 22165725 17300922 17341063 23244841 18426833 24419638 14704799 19491761 19161702 11638797 18686791 17844751 23501931 19772017 14386673 14622769 21994060 20858338 19113442 17227123 15145452 17718037 14179242 13829352 20099438 17850571 14707022 16394349 17728053 11780422 16243768 22406938 23315360 21252846 19001275 18118510 14046573 19227928 17013438 17585336 19062235 13578404 19685350 20372661 23829903 21939228 19536844 21514798 18991573 16083129 13796324 20692393 13139433 22605237 23952029 20420615 20318503 20920849 22818440 15484673 17392133 17794153 17571722 15134154 25311116 21146549 17445667 14319477 17947625 17154212 15319202 19106502 14854757 18387912 19064668 19642087 20431253 11497696 19334493 18895381 18905644 15330762 16672475 18340895 16099953 21898287 17884750 14262237 17135106 19269528 18687579 20041636 21403530 16520097 20276078 18428102 17904998 19460534 16101546 22567968 11420621 14699737 17356865 13806125 19420344 17226672 18974392 18059366 19709719 10067433 16905159 21616108 19890861 14255164 17194920 6687859 14146082 18319008 13396483 16276595 22960863 17237602 19827327 19768521 19211436 23826756 14493365 10825421 9682974 16936642 23034697 18788239 13995815 21474876 24270764 20018955 18908955 22576427 27139573 22015840 20922798 17783439 16039217 15773655 26972102 24711277 17382440 16116248 17541863 15712531 14194173 19847728 18745619 16136759 20654781 17965073 13164069 19310859 19063578 10370533 17189573 17605763 20134915 15981490 16642047 19732981 23760761 21051213 18361895 11275151 22245022 12522785 18825702 15990453 24076614 17245254 17680621 11421060 18185847 14216924 14154391 16781631 21861806 19924844 14703409 22289763 26302205 22096299 23057958 16076955 20679252 19393505 15898707 19839321 19067121 19001334 17368627 15329618 20759065 19452322 18522441 21323259 19387716 19462244 20880174 14171298 19218652 15554454 20330786 16011652 19407686 17218445 13853277 13683912 14699179 8091806 21296036 16660571 15945246 24692616 17662389 14610236 23871763 21892869 15293871 14956590 24691291 13388209 13143241 19267160 16022780 11126935 11105648 18124712 15412468 13911960 20333968 14089189 19236179 15073543 24335413 21374168 16798271 14040589 13845088 15641105 18728186 14876077 20455448 18883464 17601171 15912468 24059204 20615497 14659733 14971269 17034038 13733077 19661178 23541646 20150341 12649716 14136927 18865894 18613577 19679586 11778461 16930402 16677095 19532152 17911709 10508270 19131258 14086347 15965982 15782235 17786002 15128862 12980737 21909730 21957398 13865888 15599658 15851831 16338601 6733018 19854956 14069512 18262014 11327525 17876621 20904217 14546792 22358681 28891729 20855714 23674517 16414523 23352393 8372349 19848893 18354538 12913476 13454176 11233984 16105637 17609621 20288430 20244182 19146932 17279935 19990905 19929945 12912601 20596384 22535409 15276861 16705290 16989293 17514773 22643535 17630693 20835357 20410232 19416198 15256171 13406429 18966955 17121024 12133024 15208277 16180406 19672240 10913016 16559492 12422277 16587249 17918833 18734893 17406503 16199737 14721310 20577186 14626104 15484291 17233751 28323478 22559716 13166494 19602195 18058815 19226450 19159037 16136511 8375160 22095920 16505150 15930097 20200496 21735455 20621829 18482492 20326621 8233410 17233755 15516827 23094698 14625535 23078182 15765410 16563346 19003513 17959849 19832334 21372990 20369337 15834612 24845560 16167430 20063478 12914107 16551407 18129011 15471015 12746668 16510539 21802732 22116763 21070860 18373095 22319400 19677778 28316673 20546769 21649102 18906376 17051299 20799151 19075153 17477248 18163718 14452026 17598100 24045882 14806820 19872860 15217119 20806246 14875739 18773383 15540840 16623948 13197099 24958086 13585011 19638747 20029211 16883131 18120268 15118229 22406103 12833396 17616226 23030164 20370853 16783073 23722186 18397708 17962810 16052237 11952459 15782140 23478431 13023184 30766679 19993289 17061348 16832423 23658138 14693840 14918601 18017110 21282166 16613393 22849670 15681441 23848132 17508038 16921643 18466037 14777891 20914570 18686835 15745807 14530792 17210909 9697157 14204175 9518680 19833702 20293203 19589309 22839487 17509060 20275167 17936223 18993782 10162830 21241789 20414321 16264613 22885445 14756776 18516954 16590701 18441059 14417898 17264764 8520022 20010567 19408324 21830462 24583342 16621103 24707462 20440271 20493096 3940433 16812426 17653848 17419322 19644966 21451455 18849744 17583646 18590981 21160465 19722142 18821079 19643365 20909739 16694479 17010226 14686676 18078239 16480718 14953523 18695754 18113540 16243026 19169878 20979687 26036328 19162478 9954092 19252369 20950803 16845562 22085257 20162333 21416342 19599602 16543967 18843761 18965848 17046062 23570302 11020862 14594946 19929399 19579699 17857166 21181814 15972829 17310545 24231606 19679544 15835205 17036185 10318983 19334911 19657906 19791276 11226904 21617573 17881216 16343073 16055008 18673978 15909424 33868735 14969314 17949044 16436004 20741926 20339363 23446695 19784657 17365165 15310329 17199092 16853752 23608055 23542476 20475085 16412153 21834234 15951211 17719820 13675581 20409292 15570889 17825562 17375973 19817575 19272129 18711304 14957493 19785975 15198347 12941784 12382535 19101854 17167962 22658887 21826550 20405082 14240271 14681937 20171919 14237445 13940161 16423788 19381633 15326867 20103997 22300527 5509167 20113697 22784445 11837844 24835630 14057447 17340832 15896764 20004221 17062495 17005303 19357949 18901459 17307880 16634128 18504204 21277828 23496763 25997515 20695316 23716392 12920461 15854392 8325339 14331772 15936458 21288583 15295930 16827233 21919523 17211060 14827021 15124566 14966249 19046971 16941799 19808899 15516182 27505651 18989478 18155656 22836186 14508060 20091438 23397861 15929877 26676619 16025950 13633600 9472570 17822647 16828664 17548651 18612860 20314599 17941926 18033860 14291785 20737883 12862301 15967579 22613686 25106125 20799308 9837618 16145205 17178999 14189265 12512665 15069225 21013533 18090006 16573689 10395573 21823387 19344557 21403717 15615591 18736847 20884554 20241595 19424835 16383044 19739769 10620000 18470671 20541971 17526208 13863495 22253793 20888852 24683041 18013464 18166164 14881461 19502344 14683283 24448129 15062389 16708932 18978841 25181134 19278794 18111079 12922926 14202903 11134716 15083206 20702003 19828765 16811273 19930262 8782583 19850383 8750228 17268251 15671340 16095625 20549137 9606463 17614495 19494653 21076744 21401179 22332521 16955865 16594799 24607862 17315150 13501449 24329457 22029562 12197233 11422164 13453950 23979671 14902527 15817780 16858951 21400986 27624989 15634400 18726561 14094957 13498355 15038016 12477391 23139627 24333705 20637007 16293638 13801587 19849109 17113967 25732817 18666947 16549746 16088770 20340079 17088837 18993415 15922791 15452704 14594190 21344893 24385740 19811114 4033588 19013187 18693973 13425695 17621172 21298289 19000076 20525549 22448385 18335539 16014336 18471092 19661941 15914790 18826325 14177584 19920905 20412774 13923408 18070077 17873841 17957820 16258077 15320612 11178545 20441158 17960733 22610856 19619037 19552499 17113306 25022528 11525634 15090071 8913676 18938444 19200783 12822295 14697205 23282232 19543851 20927668 14819389 17376980 20914337 15639809 25749027 20287621 14487116 17787177 16757805 18697741 14017442 17200037 16711539 14134149 36828688 4469366 8225318 15624026 13607914 20255158 21177799 20227327 17036418 18911864 12291129 11474452 19604660 15716068 18008078 21092661 17740146 16642004 19882420 18111505 15867050 21482242 14754980 16644006 18841529 14325752 24668644 16956311 12945181 18016217 15565218 18361902 27598158 15287302 19391478 18961119 12842777 17151718 19356102 15919402 18148437 14712055 21021080 19710116 15784472 22229088 23094826 20086729 14606709 21014966 15615192 19346410 18509248 17592695 22192623 20191549 18041576 18730342 19166344 25889336 16128458 17325758 13125302 16378312 17334220 19816083 20639900 19307953 17991335 13507775 17922685 21788979 15302056 22047322 10332317 37800320 17293773 20870616 17290822 17283174 15143544 17125003 17741141 19235555 16768720 16610346 17255226 20268406 15823893 18794117 19759181 20827028 18135821 14391560 17762596 14956875 21786009 21470679 19466879 15067022 15759024 16444192 23690121 17671138 13139394 15078741 18874762 20067451 23225482 15082394 12610693 20208743 14395826 14621051 8881030 19485536 21130151 21902394 23224260 12871375 20222981 16446613 16386196 17406718 20477507 11946741 17595105 14835858 16047858 26311749 22563697 18860210 22885093 16674619 12915648 21597772 12651856 21111184 12485024 15579275 22477547 19499761 14637141 13934781 18972880 19553592 12835072 13744228 23661793 15168376 13163785 25024966 15894944 23643446 20079144 13753666 18283690 18333100 15154985 14990583 16608310 21918026 21115314 18903088 13734207 20802287 14597943 16505471
11715180 16074442 0 14661327 12836360 12408350 11202107 12459665 15028717 12594467 12109337 14279247 16335213 5368081 9244369 10993226 10252127 18555278 14023275 18166482 9760406 8794549 12592667 9537762 14524515 12144776 12709231 11006152 11305319 12780796 11035900 10639485 11851390 12476087 8100243 12312796 10586907 12736272 8821709 6341025 8215522 9421435 15005063 19041597 16355851 14661185 5143219 12918209 12143704 12748203 13103789 10449269 15194432 9961787 18336636 14091855 14039820 16531517 11312909 14744912 13308699 10252617 14225744 10132994 9522816 16559583 19046904 13375340 13406232 15450014 8960384 14160703 13772458 13485897 10587595 15010789 18723478 8894934 11997326 12893463 8435094 12412045 9870861 13635229 12951888 6136297 11833641 14373562 17681231 12811863 8775094 15275706 12318006 13781408 15598789 13402622 11140840 16919336 8543126 10201813 11188138 15367462 12709563 13095950 12225485 8280694 17296750 13188626 10920871 12199055 12785821 17436461 9316693 10639313 12156564 13032976 10511694 10581814 11105652 16151124 8577357 6007009 12478820 17417849 13246003 14137231 13190454 14695125 12044195 14253063 13173652 4024980 16469534 13177178 12077632 13242321 14205742 14436753 13665832 10702056 11844503 14092394 12981373 12860683 9935391 21904296 17286637 10123102 11660355 16218495 20949322 9764225 15019510 12776811 11978793 6261124 20133394 18353345 10436352 12703307 13481439 2344353 19055994 8571008 11975733 11596907 11007721 11650007 11296892 14941069 9010254 14997060 10979943 10600614 10696682 8442477 8246742 12963095 16624694 16593361 13961289 10252326 12732491 8214529 11799450 12216968 12784904 10825221 12847701 9316254 15440682 13389391 12684710 16068386 22792656 15289066 9434884 18229339 21945091 12695003 10806343 7391898 13042192 15318988 6147947 14243789 14061427 14683429 9144503 7862744 16698641 8175602 13780274 11885026 15321771 3833024 15012372 4658767 5360596 15535792 11066356 9027525 12423559 11197835 4677494 14746450 10449509 13435671 12369881 12120719 9587314 22367625 11070728 10990561 20162087 9641254 11095612 10886951 16822551 12560676 12461717 9627770 7945238 9610379 14223277 9216062 9564364 12548445 13559646 12621748 9472244 12417238 15530111 16925224 13395853 12524033 9651300 11575160 9750770 6779383 12938517 14950935 10746257 10643943 20014162 15346972 5974676 16615616 12835779 10113402 7409563 11710706 7898726 9033099 6268187 13617854 7929156 14265540 8934213 7540399 15995571 13585184 13371857 11961718 16979174 8846871 11905558 9194597 5534387 14439210 12862804 13092867 13525004 12991420 7814362 222611 8261059 14004296 15922427 12789903 8749483 7267101 8125861 17471610 7057977 16380048 22746325 17895887 12064311 5190246 13914160 10457716 12901312 16357955 9293801 8185651 13401344 14342447 11779109 11110385 13234512 6319534 9055811 9242474 12463071 3161841 14519768 15589321 8045834 10777734 14290165 8829716 16395179 14011018 17261800 11232187 7164583 10855565 11728987 17417601 13086960 11059338 14518625 8708383 11922545 9487002 12257341 9672255 12967574 8941417 11268019 9832087 4923017 1353132 16667537 16722994 3551450 13820810 19354123 13169713 12338961 11536786 8795223 14856660 7882317 14575060 10454905 14192803 21516836 11869673 12558942 17029818 17912310 9462847 8149773 15504688 13845951 11396332 18668359 11781287 17057572 7763321 11245140 14009599 11466954 14782495 16796667 13777676 13510441 23431470 14015077 17345698 13546298 6498083 14512394 12058074 10749720 9740653 9318940 13942057 12993318 10884280 15371819 13319846 20849799 6794005 15653939 10731670 11602958 12403846 8622796 10885587 11220261 10183302 6321380 12864745 10746396 7617921 11243286 10121925 11694396 12415451 3289225 12049746 3446339 18646964 15157925 15936443 10687587 14730778 12851743 14108193 18097847 12710031 12376750 16260278 14038061 14975851 14318573 5570310 12848807 8836552 7892035 13928254 7849211 8962760 23338254 6135233 14326154 4772346 11406523 7667588 20990812 14216585 14725878 13878199 11569595 15468470 13922386 15744848 7282253 10716342 12135276 13253770 11402645 12332866 5573864 9263653 10591752 6335435 14862545 11750583 13757395 8678701 19383252 8070827 13555222 12633087 6742167 11476997 14215537 16124491 11157303 18465519 9317508 13977102 10643733 13069657 7186871 12431844 9973470 10990922 17973705 17124825 16865193 9594851 18213147 6582215 18625919 14553059 6759102 9479142 11676215 4015746 14441785 4991688 13100966 13351505 13072088 17196419 15976831 15443734 5280519 7379805 10790861 4935916 11348564 9893080 11236754 14793688 13119153 13914089 14029261 14755662 18146237 10994637 13713202 8692970 10912633 11527356 14691920 10106294 14824681 12351002 14654079 11202207 14657592 12312588 19950627 14822679 7568694 12060659 18159402 6580446 8930199 12540222 9135839 20171182 8237388 11434599 7852604 10748403 3260469 11574787 16956423 12192509 14847687 11231097 6953070 11989063 12843466 16875029 22577025 9919475 11692802 11167479 12992231 10605796 12853033 8676718 13319447 8701679 10172840 13462896 19082829 14364431 9793542 7022150 12908079 10004243 13742952 2398861 13125102 12138282 11640216 9590677 8943976 15139329 10536598 9010525 7534360 11000088 8633528 14326943 17204526 16486438 18749238 16371579 14458114 22247537 11653809 11107539 9836839 16893961 8346246 9328309 11913926 14485336 17565105 13516433 15100213 20064560 15948207 16101526 9997023 12550635 11588508 16601803 13002071 11765827 11906699 12808785 7917877 14563918 12384430 16804615 19436339 13745900 9543489 9858336 9487854 5801068 16135622 7195705 8952331 20267363 5905927 12628974 11866199 15836064 14145497 9676225 1108193 6795356 9073059 14853626 11455758 19594862 13086136 5904041 13435764 12627926 13145752 15612565 13685203 21434669 15004730 12447815 8046556 9137590 14676311 6271931 8559536 15121252 9967591 16976548 12136091 14907371 9242626 11659323 15835535 11804502 11156817 10267038 12079260 11183836 13304482 11455353 8123137 14421872 12821481 13541032 9714049 12422965 13905289 12718660 15402620 11088810 11245164 19367127 15024229 14480175 13744606 11585605 10393129 16481547 10836080 9665236 17239708 15024492 16331184 12899461 12972269 11853333 8817923 12920093 12196514 16087772 10704020 8925517 18701409 12294667 14698138 12799561 12776889 12137429 11022782 14377237 11535861 10679508 13402997 9748188 15532478 7324214 16416512 8182525 5691318 15434838 16877741 7020833 8773357 17705754 13226473 12279197 13336190 6541475 15392461 7261826 9441025 19879387 13004136 11331498 4652278 9393526 11728056 12438247 2449602 9627924 11347662 13766933 12535116 11658813 10003294 13923561 15467436 8857716 16192046 12082090 12768267 12099850 9261735 15448503 13497350 20547635 12496561 14225575 12019131 13752441 10609112 14453563 11853343 9695984 13168176 12912499 17376070 14670497 12040854 12158273 12715340 14547776 11844606 13780951 9658452 13108580 10196770 16909525 10745811 14070546 15318764 9967822 15941781 10117160 16347348 16987953 9862984 15615905 12316931 12998707 9122010 13696169 10497021 16132902 6907747 17886489 9681748 5694443 11999007 15971307 15017099 11029647 9916389 18891761 14465361 7582819 10636781 15815358 7292236 5298448 9550864 13008394 16781537 3706968 19918730 14642169 10178860 14170560 7245274 15195873 10584835 12870784 12801890 4695916 33396081 12476632 15496596 8854140 4922857 13762263 15007413 13894535 9388381 15573946 9988356 8630204 14750928 16681673 12739553 7234605 17547250 13498993 10369889 11503575 12958423 16162332 12650174 9177132 13734219 9057227 19724092 9087571 15024926 11246331 10859581 9746624 20828272 15351183 10706421 8839968 13868160 10731685 14076455 7234345 11790505 10513796 14888333 12764028 5847183 19586473 16147245 7835114 15103685 13903753 14876400 11177745 8758488 11184113 16753355 12406253 9171989 12610568 14916766 12521158 14889753 7574998 10972949 13762685 9465480 13850061 6781844 15688278 13373291 11627641 18888290 15712363 11241632 10914960 11002790 33867791 12123343 16562360 13092563 18021137 12070021 11797105 13432885 15102755 13933867 2752290 9080520 15478209 11515637 11809990 10357885 11863416 14662599 11641538 14705892 13930492 15259809 7842802 10610426 7578207 11219172 14835266 16368921 10440111 5354098 16104124 14545509 18550895 17204872 17113811 8994076 16360179 15586918 13809311 14615358 12501409 10537475 11849070 22268304 12175678 14954456 12138357 9402069 17470599 13156307 10923916 16169091 11483814 13064312 20993543 17858060 9109450 19232667 13788897 13941031 15299236 12715737 11055145 11182270 8809389 8919595 12515634 13211127 12508767 10253542 7941352 11813852 6974342 17194467 5730143 9544110 14465567 11318621 16291360 11787811 14719271 15195004 13593023 16469152 12030756 12279057 16590128 16497270 14026686 14472170 14891466 12920501 11373964
@@ -999,3 +998,4 @@
15898450 20802287 14891466 19005997 21349815 15420894 17198480 18175208 20249161 8637240 21708670 22550385 22602353 17553283 18276477 22265581 18514576 22417534 23915671 22447412 21907221 9636693 21953408 17788731 23525745 21740297 16892501 16406284 22997189 19050108 19395578 12994557 16795340 17692237 20506110 17595237 18403785 15849640 19137119 15576521 17329230 16712172 14939309 17149278 19787553 18280152 16722768 18451752 13704680 17009077 17346680 22556944 20586753 15361919 18741939 17231741 20589767 16835435 18922386 23258367 15489444 18515066 10268517 19599348 14192471 20903569 18848236 18721326 19101024 19330730 15024353 20782118 19126947 21078695 17455949 21898404 21078550 20586804 17389647 16709289 17548802 4121278 15263182 16923729 14512864 17989089 21175186 23471673 23156158 15555285 18241448 19758025 14673078 16894919 19782059 22106780 10162831 18301022 17554789 21266266 15429806 21083005 21217416 17293883 21339193 13673015 18777433 14984964 18688701 18993315 17652731 21100028 17747489 19183582 17690107 14933176 17771362 11880325 12487338 16122095 19874040 17071462 10679741 19585864 14544514 17000683 18686901 19438300 13605171 14533210 8292690 15877772 22989561 18672212 17139356 20367875 14074788 27111833 12039211 17589671 17588636 8961062 22216869 10812659 19576634 21639197 21982363 19989401 11915463 18280884 25645048 21036580 23148006 15329285 12895976 15374832 25864882 13774573 14619622 8600364 13492359 14529555 19826275 20678683 16729592 16609716 19232412 16760069 23404567 10168346 17844850 19502151 15285349 17150561 19810390 15592007 16223511 21127049 27193467 15866703 17357058 18039401 21846199 16645325 16166109 18317619 22552952 18980068 11026372 17747050 16798999 14416512 15281442 23555180 26782868 18946891 18760998 21635740 27327433 22858096 22659135 19577100 12067223 18606820 15318395 10865626 13930473 17733836 17456370 12046014 27763094 20283277 5489507 20998734 13464502 18279268 19875337 13772475 14146848 20289651 22860623 16644967 19291913 9227257 16862696 16800430 15092025 15997468 22167503 17133528 11942386 28194241 15526008 16345050 21640510 17858693 18771495 13750403 18204237 13587797 16858777 18372074 16304916 18041175 10266050 18002314 11919436 14342877 20364958 16222979 14616681 17843064 21675820 21690321 18362428 17806474 13834570 14097332 18752000 17094793 24198349 12846311 22522233 16998845 25709092 19570767 18159878 25066469 22952096 14595721 19262355 15244852 19694019 14760234 17324803 16141902 16930386 14921417 9776357 18883090 16128176 19814288 19140136 16144988 18590347 18151360 22970011 11549669 16273764 11626733 15726256 21440407 16694084 17581424 7077104 14668855 16620737 14638680 13817803 14233833 17863191 15811370 18751856 21654880 16657310 24597487 27886892 15751921 17238796 17375448 20171661 12429938 16806604 17567853 13776120 17511765 16155046 15318952 18046249 20224093 15749881 19429068 17367678 18553423 16646341 15347043 18497803 19772591 17387379 8729710 20912471 19846065 20578449 18493337 17516908 20345895 19017375 12213882 15912257 20531112 18248075 15242608 11706148 16685152 17294443 13803596 16759080 15147182 18322063 17942647 15451289 17350483 17030692 13538334 13179134 13910517 15736652 11008333 29151745 21272142 13366082 20487052 18277813 10252755 19989992 15593264 12427127 22974871 21922139 15276074 14854149 18823127 15364169 17389447 19785710 13138288 17995849 21153545 16869280 6649955 3367520 18078731 12543651 16549359 15505695 22550325 17719488 18232956 10697964 26670028 16920138 12741793 15340730 15733579 12801899 9245597 14932990 14494512 18105192 22204506 20373634 20423982 19277111 15674918 23813876 15580257 20109219 18994119 16995279 20380615 16856302 15340867 11938300 18204593 15632329 18928714 14317438 19166921 15648036 18469465 9771946 14770523 15142017 14404818 15631541 22830234 18931793 9288385 19699250 21804193 21533863 16560292 24119422 19597646 18699788 18144868 17010065 19386127 23933743 18679844 10744183 16813321 18956488 19643797 22295455 14437687 25881383 15730754 17033562 16957548 22678878 13798754 21999315 18092910 16455670 16696667 18119542 14376982 22708638 19566061 16026557 17236369 13940185 20945560 15184706 9520389 12857378 16596451 15333875 17392051 17424342 19700241 16383551 18476323 23749911 17184535 17533257 12888195 15065984 14220419 18582196 20427133 18267721 24740320 13751939 18989911 14885401 24366340 16528416 11442229 14156740 18917522 22027215 18918134 16634534 15923805 21995208 18161764 26574644 18736329 15994598 17741591 18226162 18461990 16957154 11541635 15668278 15147843 18571547 18882544 16818975 16172818 19726763 15689642 17340808 16530426 15624085 12248152 12797730 20509231 20654474 14069142 14969521 22437478 24289495 15019249 16801503 18159324 19298683 12825867 18875190 17782802 19279961 12606110 19407277 13497414 18496578 20440496 25305116 15941924 13897648 19302773 21016873 18688121 20622069 16723492 17398288 22867764 18103687 11634848 16617649 10483304 18151935 19550152 22373773 16524349 17238276 14344465 19470419 13683429 16981892 20076574 32345073 17687305 21221579 17233108 18364129 18581161 23161480 15735088 15886759 16363367 14539499 19459269 21145218 20208999 18095554 19697230 22705701 14245911 19777843 14584063 16907163 16321552 14783273 8853419 12922011 16297251 18799047 15239629 18806715 19631823 16226326 15499053 19608572 22233323 22765510 18644188 18699782 26601183 18699762 20468280 13232608 14596460 16705924 17769395 9389745 16887565 19780782 18259608 19135744 17647797 19743506 23918404 13403424 18091495 18881355 21568378 18609032 15232404 18750818 17175444 17191538 19497438 17299200 19779183 25295511 24485277 20276780 13392482 13671124 16116478 21075780 19303380 16720161 21452904 18581007 17238133 21101695 16371462 19573183 15068546 13783273 15012795 19240963 17487420 13260667 22608269 19636083 17595911 15116870 16811196 17343685 19795835 14724873 26650819 16190271 13797921 15244042 20921091 16258904 18457133 17795032 8388289 16839078 20759783 21056035 21174511 14597115 17422968 22895822 17868471 19680901 10964669 14601432 15639116 19825983 15238588 12306407 18877152 21564125 20433902 19606445 14104071 16686110 20078382 14311132 20471661 18670856 23957131 16382546 16041151 18199886 16256718 18752807 19928767 19195758 19980646 21021769 18886748 17168543 10693529 19969020 18899286 16041619 16741306 21811684 18456823 19676336 18161013 22962283 17403877 11885661 18310515 10513709 14109651 14593824 23076653 16300958 16105334 15698204 14419301 18582885 15966384 16000753 17781858 18206143 15651755 14527525 17760210 18570979 23432889 21488922 21514693 9733731 15376071 20842644 16497322 15047986 24103182 17980058 21646908 15772814 20457979 23580848 17229693 14634804 18969469 20583158 22553185 16840522 19854422 19016019 18795800 5764271 14212205 20097338 23934882 14201286 16283120 15216090 16565911 19224485 25191906 21412466 11413098 12618223 16107513 14869986 18268333 11216104 14338500 18454403 16081579 19891439 15610757 17338110 23354738 20932779 22059148 14578883 23331153 18670115 21537075 20936147 22195752 17654776 17939469 18289723 16196926 19482624 18661429 16602456 12856230 15337911 13243581 19978619 12020698 21229685 20957330 18823473 19272027 19092949 21919741 18777286 10838880 15112375 25782544 14920068 22094100 11888611 21755213 16681038 16895006 12441690 19998628 19145028 19744692 18091924 18504841 17939459 15892170 22273802 16785492 17471707 11153146 16256937 18728731 14768105 16554240 17044781 13809624 37579351 17219807 13146380 13607999 17108059 17801004 22722639 17034421 18771232 15442992 18617997 9801038 21040347 21352786 16935080 13784552 21797735 18442943 19483597 16906501 17616443 15435674 15587702 13360402 20839464 18383341 21419034 20144187 16997148 13130921 17300032 16296571 21586058 21775960 20666480 15389915 16237211 18886532 19555690 19419547 14145577 20829206 24002041 16947298 18522263 21391382 20052537 18574491 18664298 13166495 15698466 19476375 18119229 17892148 19534176 16589523 18401760 17398070 10312861 24706360 14823999 16630874 18046364 18706635 19633384 16065738 15568096 7381643 14463528 15810911 22964078 19690398 12158815 22211643 13307252 31763167 22143206 24993156 17701722 21340763 17684478 19870522 21025683 16260677 20685738 15427370 17342969 21019069 17186109 17888554 22040977 20080855 24624479 17116465 18549701 17559929 22385363 16366886 19845922 17177540 16987451 20367370 18664128 19781656 9537368 18473175 18228965 25395246 3220220 19710543 14721211 11756274 14849660 17737569 18798628 17197135 19848424 21084566 25656769 18130033 22490218 12721497 16270423 23895376 15451514 18710991 24677298 15054856 16177823 22292054 17994885 19735445 27009506 13172490 16310082 24352652 21727400 16936755 19332435 17322844 22724040 17211360 18497354 17794994 15397979 19012681 12999393 15487797 23869919 14843851 14898599 19915750 17697800 20474630 16863119 15725539 14781561 14998367 19157693 9886790 17145967 22150769 17587507 19122086 17791796 0 17103771 17368115
13927485 14597943 12920501 14906731 18377295 14094824 6977701 16417761 18295445 17359276 14334821 13844436 9079779 15582318 8031650 14462076 5340887 17647717 17603148 18384164 13936737 16285517 15859395 10961847 16997367 17329916 211270 11440994 18818958 13026200 11281304 12851790 13516200 12921666 10095482 8674412 11283877 13054200 11179047 10835322 15401666 9338321 13119893 17114656 20059208 14909080 12888439 8006969 11104091 14604729 8192549 16867262 16834179 12485359 20199479 9512582 24233861 16346860 16313505 19131640 15165225 2997183 18990553 13319472 13981810 9712566 16787732 16033269 10823469 13294151 12779279 11533318 13843426 17099616 7960210 15447747 20935783 12407187 14120200 16566522 13435690 15827456 13000172 11750059 11912275 9605147 18060129 16182068 16540930 13412150 11961572 14598509 14530311 10534391 14230374 13185955 11620371 19029446 14764389 14337054 9302968 16175779 12296591 8184710 18021882 13130157 14508465 11364719 8293486 13507812 7871838 18468360 11670515 18263623 7245324 15110596 11564664 8907805 14021460 16063952 8654675 13912302 11587697 19775187 11571994 16334984 8496015 13956910 11203600 11625678 13219559 11716464 11133283 13107760 6741381 17395355 11386731 15874699 12428554 11139014 12281461 15609886 17475670 13961370 10791207 20009247 14659252 13591952 10654461 15610164 18321937 13233075 16941308 15718628 16284927 14450687 18685629 20565650 12648657 11348370 15231028 12558590 17825134 14989001 12760427 13748484 10811711 15188345 12791319 14395047 13504551 18581285 6499922 11275996 10127286 12346381 6798977 17529954 23042687 17283684 14441543 11588744 16790769 11828248 13501540 14598546 16312443 5963399 11996116 11670954 13883484 13049888 14762330 16523709 24479130 13062042 11243390 22545072 23695109 16871334 14275193 12455896 14480138 12530703 11768653 14923509 11242416 14487419 4282681 10075049 17906270 14406576 17195685 11315630 12694386 16308303 6865915 13821761 16064711 13596938 13939798 6400140 9796174 17122426 11411176 12408330 12257078 13872629 12059488 14272296 11799619 22108468 11318623 12677035 17193506 16565160 13452950 13084704 19738359 12489177 10546254 13686451 8190642 11376829 16916416 12860296 11776669 17292440 13498982 10995440 12542849 11798796 19011251 18054393 12001900 8885649 11863605 8947775 12223622 9317050 11764653 14133140 9469939 9722023 21452108 10461594 12217632 18971785 12329377 11799876 10878413 15371283 11890514 13414047 11911621 15830159 12426530 9852612 16425181 5709401 15800904 11700014 16141337 8066169 15224735 13048249 18212827 11406902 12458293 13084273 15060557 14398369 14857156 9823607 10026667 12697890 8506463 14943770 13161648 14502110 17912477 14891411 11392589 17137065 15184968 19447247 22568925 17490590 17719482 14963686 20861410 14649232 9161087 11491736 10980275 9994157 11027420 9242835 4523675 16906782 15716553 11314794 4193989 13546181 13860959 12330697 11655894 17801626 14197111 13195776 15670157 13893714 11532242 15486631 15489187 17028584 16327577 9298367 1191514 14170584 16156466 9690923 13163688 6337336 6586294 15261136 13695287 13300259 12850984 11414269 13480324 10523599 11341010 11567369 11756297 12665921 13765687 12465873 16561291 14607659 12267462 11151026 16540443 14310638 14300310 15020639 14646421 10814065 20270303 16185406 8647451 16915308 15329547 11109571 14709964 14044178 17027191 10720456 17777236 13298779 19202404 10300988 9571131 12124429 9411011 12155110 18234613 14395853 11087307 22888044 16982763 13727060 17862769 10992380 13238068 10703137 12962025 11219103 20023055 9030817 13238722 16083683 10581039 15532151 22247687 15282353 16272116 5820430 14250708 10956081 14451954 11503764 12846256 7809378 11170843 16683640 12672398 12613181 16159281 14619299 14698815 14627756 12452219 14262051 12615195 10782683 10388373 17432483 15584562 17698464 13017347 17178798 17725134 13146989 16308405 14727372 9458788 10842707 15076140 10565570 12278305 6209167 12027276 16188244 20324490 14009754 21536467 13880453 14619247 14986583 14875373 12251739 19692664 16181298 16149963 14171292 18499152 13239340 20651494 10645236 11340934 5380091 13020226 14677855 16642246 10428345 14736858 18426647 4900786 11978869 15299503 9167820 13411031 8368308 18797206 12428782 13667558 11627193 13666073 13285503 14925886 20618788 8486828 15270183 10836424 16128679 8758563 13146975 15056074 12411973 6077921 9581496 13088327 17010315 15848094 14179002 23273328 14327435 17716143 10657510 11253399 4567902 17111788 16491025 14509280 15695803 11346527 11201840 16600582 16274499 22035754 16691212 17369259 12774127 12213855 10556622 9292621 12105385 12011041 15602005 10536390 13149277 13212074 18537586 24862572 14433613 15966047 11879448 13171845 9853347 16904225 14410001 14192711 11345108 16477734 7290716 14342649 16445137 20021595 16831630 12152845 16874879 16637217 12998439 12442452 12205677 4224599 21606762 11706238 9877401 7193115 15513212 12875411 8992024 6898605 8784803 10946070 13084845 6296730 9361678 5588032 13467323 26104564 7292090 11758599 7012329 7655980 8023033 16804047 12317592 11565008 14022773 11874930 9238490 18474498 20160828 14097249 8460096 12597686 8119073 10857018 12613098 15593964 11803737 6728976 11802982 15871574 15036249 5625358 7125355 11003210 13357426 12247247 13287330 16659753 18500367 13837998 15226692 12572944 21509322 1595991 14374267 10317093 11979978 8591650 13822606 10847285 14199508 13237502 12848363 13250895 18037140 17618667 16798496 15044017 14252689 8454269 15207850 17425050 10129293 13621404 14510875 9355823 16567895 16704249 15510215 25012366 17945583 10852246 15879896 10478360 10295365 7952589 13613698 6324946 20651021 7343873 14986312 16360496 18048369 17725370 12805536 11812308 13719262 14716493 15351807 12340708 21032808 14509130 14668377 17529785 2293145 8234512 12314856 15114216 21880248 21220179 14255384 14204498 15380546 17643997 16486168 13053833 14181635 11059022 15091378 14605378 7651937 10929100 15273042 12866954 15623397 16176686 15031847 9451875 11802013 11747164 9570183 10335442 14669767 12987085 15460806 13293922 16516986 11767984 18961616 13173490 13916700 11067764 16199314 13467031 13440562 10614516 8177899 10638533 16511271 11081484 12022574 16602213 14116931 16135174 12328959 14285945 1795515 12284629 7820481 15708767 14461464 15535176 13419814 20557935 9667282 8063073 13236519 11971249 16328945 12948784 12631870 12973807 10061066 9491506 6340482 15336468 14926840 14826150 16309516 16395433 15752766 14995726 10971847 8273652 16077547 8315233 16773494 14147006 11035772 18578939 11756123 17065335 14994009 14982956 13688836 13821134 16891412 15196906 13510620 12663839 12615021 15841959 21758261 8055095 6964374 12970980 11056254 17080075 10544190 11401266 15550940 16949292 14312155 13343217 15928757 16721059 19728693 15042605 11802441 13136617 15662388 12465638 10549174 10296145 13010603 13016952 15469661 17443565 13853310 12244340 10881955 15782539 8426498 6933366 13228156 15879715 15572109 14396453 18077119 7433997 16028991 15623005 6168058 16866142 16989395 14574735 12079201 14909978 15627976 13263687 13478238 15540003 12878511 12510950 15817959 10572118 14368464 14710366 16320650 12316935 17280064 13558995 15164888 14107905 21089514 10137758 13226253 11521731 17213246 15567501 17387188 8628944 8313955 16678457 13921205 20277543 16040057 9863917 15566421 13466537 15060205 11575341 6773347 7890650 13858910 32927947 11808562 14036086 10635479 11165813 11706320 12531753 9315262 12216271 12754935 11983595 16449862 12379881 13273967 8584403 15975192 21679799 15163803 15541082 15041913 15091068 16852655 15004874 11389437 11063744 10865733 14812852 14731005 19124150 9713425 10745071 15071404 22868290 20418309 16949377 14164748 12241852 5869863 11449070 13477301 14002810 11359434 14318937 14976333 10875801 20471423 11356465 14759020 17363675 14085868 13173091 14550039 12025216 10223651 14616050 14618558 10609935 16478111 14250532 20183611 13004583 11945251 13940635 15427495 14874141 10753058 17485959 15188281 14811237 1292860 15480584 12848489 16288626 10992278 12689264 33049996 12497402 20176079 15449901 17228957 13506386 15973436 17046604 14999675 3876049 10497510 4169280 17180263 10284777 9182605 14534216 16464872 18654387 14940030 13258127 9016509 17717851 18060907 15104723 15705198 14126219 16215258 12457430 11802834 7566403 12551525 8448072 18034140 19349704 19191431 13453070 15814157 17799223 13345469 16827663 9874024 6954748 16343367 18104538 10429274 13240548 15752076 6774684 22537725 9244816 12260334 16377603 13409816 11251487 19319534 17743550 10409000 20442992 14630030 12314723 12496374 17782863 13571552 13719543 14350324 16086559 9888249 14378721 13676361 13324147 13936935 18029301 12515277 15984569 14769466 9857796 17652045 12756567 18503665 17771075 11311565 16057540 17947930 15865738 11625459 7365074 20766459 14324087 15090017 13679990 17103771 0 14572270
19088143 16505471 11373964 17604032 19412602 7578714 15361585 13926254 17238542 10843166 16613899 19287080 17657683 12600444 13474294 16504134 11574597 20746546 20599517 14007775 19017755 10316916 19168909 12821740 17075920 19180804 14783540 10898292 14725419 16891520 15146624 14405282 6597039 12083271 13720401 13957883 15546901 16902994 13907339 14823683 16406172 13963592 14351227 20514397 21993479 15704999 14300797 14240679 12951842 18769087 14426259 7431823 16722362 11942657 21386477 18099896 23197398 19270797 19353790 21321154 19329583 11575087 12474443 18800694 13439108 18322235 21283598 19992624 17057179 15532646 18117962 16639283 8942822 17335312 13402854 10075077 22489275 17517844 13525256 18120014 16475975 14899464 11398791 13627943 13760026 13930637 17078122 19402860 14463613 11258469 17442794 7934698 16083803 14383185 18979890 18469426 15064016 20414755 12825673 16778055 11180852 16834051 19068893 14418420 14936264 9808624 15509577 15853119 13736130 13726985 11769402 6062497 10961780 12899895 13479034 12484244 12949973 10293114 15092167 16960462 18387838 12583251 14006750 18121196 12957303 14234790 17277750 15212448 12852333 15188024 10728052 12692680 21455988 13986516 14651680 10224875 15733672 18978910 11353168 5766344 6908791 14681894 21464031 13962445 16511633 20152995 20101896 15634010 14520292 16995473 23764581 15275133 18326617 14643242 14069439 14451774 22948653 18447013 14202149 14321196 8603253 11012053 14602326 10098938 15142381 14216273 13825390 16842401 12824822 12831262 17092012 18015949 16988549 16718640 16311578 14169842 11062001 19539337 13607248 13767356 9912584 6216074 18176078 12063944 18162560 13744898 23040230 8795943 13631201 10962219 11391977 10633297 12270823 17495489 17963020 11502417 14464182 17257904 17753792 21952352 16628475 13968140 14561321 17487339 12724189 13359724 15589357 13791314 10289589 11628541 22711314 9703532 16267693 17499922 16256732 14761766 12430863 12849417 14518174 15962607 20712100 11842784 15238818 17774077 11253736 16436458 14310025 8499959 18243780 14740085 13353111 21566351 12114542 5736210 22973420 17150229 14494188 14652748 20809066 9804582 16441304 17101074 12055962 11255466 12471976 14245605 13330161 12523261 15087576 17986773 15277389 15410192 21207901 19550744 13003037 14169120 13417097 12510121 12302175 14809521 19831025 12731251 16976748 13064225 15510791 13905491 12550918 18528267 16234355 2772394 13231695 20039067 13932572 12871345 14874649 15725697 10480561 11230275 10456580 11893693 15338794 15565334 15991223 12815685 17837509 14824069 18481800 12960394 14202087 16527918 15509217 15644272 19298913 17163951 15096335 11151353 12371783 9858747 13702743 12747631 16182066 12399904 14702103 18895739 12302458 23206814 20442418 14999083 20732011 10434727 17122411 8133122 11399582 17570525 3591995 13214949 14359713 15321624 13101579 13821164 17101862 15180114 10378281 10770404 16228868 9738083 13894389 19355118 13290315 14450542 20115022 15405958 17584458 8309212 20121737 13699362 15832283 6806860 14775227 18019378 15799143 14440439 16607333 11523642 14496593 15415705 12975865 10393203 7713223 11492822 15033816 12383492 6450947 10020832 15783963 15197110 10783813 15909518 25228022 16450753 10026297 17384736 17819588 12746853 9410247 9984298 8130311 13646609 21486517 13960319 10032760 13286144 18729288 17343281 16817473 11359139 20359484 17806227 20196289 12370787 14000595 14965727 10956440 14002313 14819652 13892124 19317404 14821490 12694415 25253713 15543007 15115679 11525408 14980741 10197709 14146782 14515517 12907301 18476518 15264527 17104042 16128761 13870089 17085643 24615596 15951583 16697753 12054140 13130888 15219105 15199038 11929401 12748191 13252022 7849310 22022323 15334049 16478501 13828420 12673330 12207308 16181248 11956925 15815543 10022581 21401471 12919562 14602915 14970134 16258708 11349738 14879002 21947262 7774319 9389244 19426926 18046102 9721500 21781026 14430890 13349012 11651811 14468277 15394843 18777953 11102698 27163441 15292811 14429372 10852627 16917431 14243830 19899968 12483944 16471468 14877327 18606820 13788900 22225859 17636569 14755557 15702796 10528719 16537748 17535594 13961250 13208911 17931353 12004572 14941897 9926833 15401530 14209199 14552600 18942451 14288675 19076199 15493024 15409867 9923603 18024715 20449482 10140884 21280778 6307465 16596468 10636447 19980134 12431352 14047058 10827437 15815206 16532224 13381151 19682862 16171093 23473993 15739793 20153849 15407026 15241760 10801612 16960481 14944488 15894589 14149266 14081067 16015998 15525298 19616701 17139539 17812333 16209261 8245168 15807815 11512158 14938042 13658877 12044892 16260277 14012432 16065593 10720567 20388474 26444481 18762431 18128359 17360670 12501492 11238656 20644950 11634224 15868495 15210939 16794017 8676025 16567292 18888830 15120991 14146591 14144936 19004902 16767919 8108376 17553109 13160471 10458309 22569893 13748296 7385894 11456139 8997102 14634433 15225734 18278893 13009197 19368963 16933639 11495227 12096218 14165936 14016883 28431132 12734734 17286959 15396213 15566279 14256743 21520733 17017146 14299548 13946160 16535950 17622374 15158744 16831606 11321472 11564307 18781978 9996957 17848351 8975103 15813137 13562411 9376251 13320020 14758498 15926232 11859068 10990675 13045268 11728960 12482943 15135081 21409269 23062680 20071708 19926246 14450828 22764860 12976279 17683781 5788134 14511167 12456970 16762619 14290930 17911469 20380364 14033756 11691270 19644248 12245997 14682117 12087669 18144900 14687979 16208987 17273743 14430320 10908638 19171895 12460034 16703856 14212742 14507827 24550256 19987641 11071419 19015914 13724529 14468768 16849928 4178259 11767590 19966702 10448084 15566581 20348857 18577388 20721739 11204155 10265771 15463056 17177125 17576450 9849201 24137019 17096937 14571741 17610968 15674166 14468222 18367072 16721324 21041853 14704069 12311719 14622798 15713832 16204241 12848173 17042194 10993118 12918915 18313758 9232708 16229841 4412990 15508738 18646868 20962080 12349997 8515737 13014221 12227650 14026242 13435503 11888934 15465686 11380000 14824936 16290291 16598169 10895246 16144793 13723050 10287536 17301474 23539658 10975524 15288313 13916341 8727459 14503853 20753219 13235101 13063812 20533959 17215760 19148853 13298358 14505118 13175803 11369328 14811814 20819424 21105259 17117085 17408175 18902182 15109926 16326522 7863849 15414894 9812835 15610435 18865580 16078018 17052399 6475235 10564876 14640363 13900456 15524397 13427006 14686680 18087117 12732192 15688533 14457944 21544000 14548943 20761855 7634384 14623233 18238454 15744484 14573828 18437906 13090952 14730074 11228520 15969768 17550188 13446478 11117302 14872405 16648852 22268989 18461128 18809391 11531224 12907142 13716135 4028080 14690316 17904222 19922118 15865647 11881101 11399798 14229552 23677135 16725787 13409549 15223052 17518238 16629996 17072929 7804638 13585662 12845437 18686408 18828874 11361803 12558177 18193228 19542106 16075706 9171861 19461866 13940999 16957418 16438511 16586786 15093296 17351387 16887758 11947972 18462745 15249963 19207285 15461059 12002922 15508045 17022055 14153666 6104564 12894895 17073263 16299432 15575447 20718315 18449704 14852021 16165729 17499237 17568504 17605889 7591795 14779281 17280620 13560017 9030224 19581155 15959936 16227190 14157304 17459810 17641588 10939331 22974844 18407966 14028275 9053799 14123525 16723803 14821510 11854365 14124360 12812268 34820210 12993955 11351047 12020788 11499099 17114961 19236639 17902576 8587107 17101876 11832288 10152571 17566187 13823527 15946454 16392183 17500919 8244642 17418966 16695969 15797103 13336327 14296139 10314153 12717800 14086525 21046562 17694033 12700332 14412979 7115907 17040021 24080156 21745867 14132554 17758708 18885647 8702407 13162419 13810587 15556302 13912372 20503229 16529825 15004761 17979916 14645515 16502814 14367482 18942776 15875528 18398833 15334730 14765444 13743312 21073953 13714146 13986604 12686747 19310873 14235917 14151240 12500879 8508334 17569546 16665320 15939422 9986472 16669454 14673881 17427095 15086984 13332278 20600714 6173154 31648107 17512252 20411775 15102992 12601740 14349489 19653483 17282300 15962806 15256337 11909868 10402990 21072474 15365052 14625249 19615234 14928067 20696445 8423920 17521151 11547698 12242363 15664012 16288216 12822688 13838538 19569921 13842739 15684592 14021798 19488854 13529090 20195982 14147895 15490547 12910368 14250372 14803979 15636174 17405619 15316668 12065405 20331728 20450077 14653668 19983754 15987772 12217328 22505324 10630125 6887664 21819383 14596631 15100281 20704843 14114386 15685692 20663591 18073675 18958518 20980151 19593988 12583075 15597427 15385631 19677791 15330893 12888388 12186028 16058687 17590502 11513191 13550584 17721583 13846495 4714474 17311560 13914585 17428381 16495517 11861125 17664648 16144428 14915758 9133952 11262638 24446506 17613137 18663861 13494980 17368115 14572270 0
+
diff --git a/output/paralel_3000.txt b/output/paralel_3000.txt
index 358d4c9f5092513f8a06a115fae878dd43791012..bb2f5f72340b160459f7ef96f81d87c4e3f3cf2e 100644
Binary files a/output/paralel_3000.txt and b/output/paralel_3000.txt differ
diff --git a/src/djikstra_paralel b/src/djikstra_paralel
index 9d76bd28c0c03737b436ad6a9ec50423f4d25671..2e9a04e98744c411569a85d4d52b519c1741e54b 100755
Binary files a/src/djikstra_paralel and b/src/djikstra_paralel differ
diff --git a/src/djikstra_paralel.cu b/src/djikstra_paralel.cu
index c39320170d8cf2c9226b436bda894b0161a73b7e..fc596dcd349fa3585102da895c018696d95b7fd3 100644
--- a/src/djikstra_paralel.cu
+++ b/src/djikstra_paralel.cu
@@ -4,9 +4,11 @@
#include <stdbool.h>
#include <math.h>
#include <assert.h>
+#include <time.h>
+#include <time.h>
#define num_of_processors 4
-#define num_of_nodesss 500
+#define num_of_nodesss 3000
void matrixToArray(unsigned long long **matrix, int node, unsigned long long* result){
for (int i=0;i<node;i++){
@@ -95,6 +97,7 @@ void printArray(unsigned long long *arr, int V){
fclose(fp);
}
+__device__
void printArrayTerminal(unsigned long long *arr, int V){
for(int i = 0; i < V*V; i++){
if(i % V == 0){
@@ -114,37 +117,81 @@ void printArrayTerminal(unsigned long long *arr, int V){
// min = dist[v], *min_indexx = v;
// }
+// __global__
+// void dijkstra(unsigned long long** graph, int src, int V, unsigned long long* result){
+// // printf("masuk src %d\n", src);
+// printf("Hello from block %d, thread %d\n", blockIdx.x, threadIdx.x);
+// // print("%s", &result);
+// bool sptSet[num_of_nodesss];
+// int u;
+// for (int i = 0; i < V; i++)
+// result[i] = INT_MAX, sptSet[i] = false;
+// result[src] = 0;
+// for (int count = 0; count < V - 1; count++) {
+// //minDistance<<<1,256>>>(result, sptSet, V, &u);
+// //add<<<1, 1>>>(N, x, y);
+// int min = INT_MAX;
+
+// for (int v = 0; v < V; v++)
+// if (sptSet[v] == false && result[v] <= min)
+// min = result[v], u = v;
+
+// sptSet[u] = true;
+// for (int v = 0; v < V; v++)
+// if (!sptSet[v] && graph[u][v] && result[u] != INT_MAX
+// && result[u] + graph[u][v] < result[v])
+// result[v] = result[u] + graph[u][v];
+// }
+// // printf("%llu\n", result[0]);
+// }
+
__global__
-void dijkstra(unsigned long long** graph, int src, int V, unsigned long long* result){
- // printf("masuk src %d\n", src);
- // printf("Hello from block %d, thread %d\n", blockIdx.x, threadIdx.x);
- bool sptSet[num_of_nodesss];
- int u;
- for (int i = 0; i < V; i++)
- result[i] = INT_MAX, sptSet[i] = false;
- result[src] = 0;
- for (int count = 0; count < V - 1; count++) {
- //minDistance<<<1,256>>>(result, sptSet, V, &u);
- //add<<<1, 1>>>(N, x, y);
- int min = INT_MAX;
-
- for (int v = 0; v < V; v++)
- if (sptSet[v] == false && result[v] <= min)
- min = result[v], u = v;
-
- sptSet[u] = true;
- for (int v = 0; v < V; v++)
- if (!sptSet[v] && graph[u][v] && result[u] != INT_MAX
- && result[u] + graph[u][v] < result[v])
- result[v] = result[u] + graph[u][v];
- }
- // printf("%llu\n", result[0]);
-}
+void doAllDijkstra(int num_of_node, unsigned long long** arr, unsigned long long* tempArray, unsigned long long** resultArray){
+ // int index = threadIdx.x;
+ // int stride = blockDim.x;
+ int index = blockIdx.x * blockDim.x + threadIdx.x;
+ int stride = blockDim.x * gridDim.x;
+ // printf("index :%d\n", index);
+ // printf("stride :%d\n", stride);
+ for(int i= index; i < num_of_node; i += stride){
+ // if(i < num_of_node){
+ // dijkstra(arr, i,num_of_node,tempArray);
+
+ // dijkstra<<<1, 1>>>(arr, i, num_of_node, tempArray);
-// __global__
-// void doAllDijkstra(){
+ // printf("Hello from block %d, thread %d\n", blockIdx.x, threadIdx.x);
+ // print("%s", &result);
+ bool sptSet[num_of_nodesss];
+ int u;
+ // printf("%p\n", &u);
+ for (int P = 0; P < num_of_node; P++)
+ resultArray[i][P] = INT_MAX, sptSet[P] = false;
+ resultArray[i][i] = 0;
+ for (int count = 0; count < num_of_node - 1; count++) {
+ //minDistance<<<1,256>>>(resultArray[i], sptSet, V, &u);
+ //add<<<1, 1>>>(N, x, y);
+ int min = INT_MAX;
+
+ for (int v = 0; v < num_of_node; v++)
+ if (sptSet[v] == false && resultArray[i][v] <= min)
+ min = resultArray[i][v], u = v;
+
+ sptSet[u] = true;
+ for (int v = 0; v < num_of_node; v++)
+ if (!sptSet[v] && arr[u][v] && resultArray[i][u] != INT_MAX
+ && resultArray[i][u] + arr[u][v] < resultArray[i][v]){
+ resultArray[i][v] = resultArray[i][u] + arr[u][v];
+ }
+ // printArrayTerminal(resultArray[i], num_of_node);
+ }
-// }
+ // cudaDeviceSynchronize();
+ // printf("%llu\n", resultArray[i][0]);
+ // for(int j=0;j<num_of_node;j++){
+ // resultArray[i][j] = resultArray[i][j];
+ // }
+ }
+}
int main(int argc, char** argv)
{
@@ -183,19 +230,25 @@ int main(int argc, char** argv)
// printf("%llu\n",resultArray[2][0]);
// double start = omp_get_wtime();
- for(int i=0;i<num_of_node;i++){
- // dijkstra(arr, i,num_of_node,tempArray);
- // printf("%d\n",i);
- dijkstra<<<1, 32>>>(arr, i, num_of_node, tempArray);
- cudaDeviceSynchronize();
- // printf("%llu\n", tempArray[0]);
- for(int j=0;j<num_of_node;j++){
- resultArray[i][j] = tempArray[j];
- }
-
- }
- // cudaDeviceSynchronize();
-
+ // for(int i=0;i<num_of_node;i++){
+ // // dijkstra(arr, i,num_of_node,tempArray);
+ // // printf("%d\n",i);
+ // dijkstra<<<1, 32>>>(arr, i, num_of_node, tempArray);
+ // cudaDeviceSynchronize();
+ // // printf("%llu\n", tempArray[0]);
+ // for(int j=0;j<num_of_node;j++){
+ // resultArray[i][j] = tempArray[j];
+ // }
+ // }
+ clock_t before = clock();
+ int blockSize = 256;
+ int numBlocks = (num_of_node + blockSize - 1) / blockSize;
+ doAllDijkstra<<<numBlocks,blockSize>>>(num_of_nodesss, arr, tempArray, resultArray);
+ cudaDeviceSynchronize();
+ clock_t difference = clock() - before;
+ int microsec = difference * 1000000 / CLOCKS_PER_SEC;
+ printf("Time taken : %d", microsec);
+
cudaError_t error = cudaGetLastError();
if(error != cudaSuccess)
{
diff --git a/src/djikstra_serial b/src/djikstra_serial
index 4498573c3e97549b390496f2491c23bdab16b7eb..d8f4ccd17ff35d5ab896d2daba70d50cf693e011 100755
Binary files a/src/djikstra_serial and b/src/djikstra_serial differ
diff --git a/test b/test
index 12e1042df106285ed64ec892da4a890f1d2b61d1..7914f732a77debd403c331ffbd13b9beed5124bc 100755
Binary files a/test and b/test differ
diff --git a/test.cu b/test.cu
index 77b46b67cdc49915e10cf2464082274ed551e5ca..3261948bffea711f46eabb8f01db1d9b00a0fd0b 100644
--- a/test.cu
+++ b/test.cu
@@ -7,14 +7,21 @@
__global__
void add(int n, float *x, float *y)
{
- for (int i = 0; i < n; i++)
- y[i] = x[i] + y[i];
+ int index = threadIdx.x;
+ int stride = blockDim.x;
+ printf("index : %d\n", index);
+ printf("stride : %d\n", stride);
+
+ for (int i = index; i < n; i += stride)
+ y[i] = x[i] + y[i];
+ // for (int i = 0; i < n; i++)
+ // y[i] = x[i] + y[i];
//printf("Hello from block %d, thread %d\n", blockIdx.x, threadIdx.x);
}
int main(void)
{
- int N = 1<<20;
+ int N = 100;
float *x, *y;
// Allocate Unified Memory – accessible from CPU or GPU
@@ -28,7 +35,10 @@ int main(void)
}
// Run kernel on 1M elements on the GPU
- add<<<1, 1>>>(N, x, y);
+ int blockSize = 256;
+ int numBlocks = (N + blockSize - 1) / blockSize;
+ add<<<numBlocks, blockSize>>>(N, x, y);
+ // add<<<1, 1>>>(N, x, y);
// Wait for GPU to finish before accessing on host
cudaDeviceSynchronize();