1170 999990
85096647 86660620 49474653 54240055 99005330 94387987 93750511 64900608 35370348 60185793 78768292 42633930 79702377 67760788 99092469 94494372 70713174 65036420 50270967 57612061 41232589 48810778 58279985 58737726 87048025 88482918 78346443 46096846 82360072 52172553 46735578 81499611 89145752 49844584 45064209 89202153 94010306 54533156 53469328 70349387 57428521 35137230 97260351 55303058 38288289 69792400 78079475 89494092 68972158 53501945 68921925 61797003 81097340 91290122 54169849 88696885 77139494 80746955 54431719 91393428 65160140 59705229 98230279 37105045 52592982 66977258 84249271 46439907 55110490 98919037 78009937 56280037 42819091 64868372 56057662 76230501 55797204 37329975 66356440 93417228 82989143 64805864 55881678 59906174 79575000 89875957 33664799 92499538 80047411 90952680 77176081 90822235 48724506 46410895 65891067 36776471 80062455 36849976 85453810 36120080 36536398 69549479 71238709 87023009 68549888 66547283 80711822 58330894 84426689 87561743 59020393 61613060 97748873 60024875 63258545 87936425 53195396 79258811 80362459 70511320 33903940 59495369 35625437 94648357 55875372 52423513 43221308 76257070 60731649 60469215 67503303 94431158 39761220 48196087 33679614 70568443 73498873 52718591 45921604 76003600 83309086 65399467 66798452 69038360 74477716 77846935 97285615 99175419 46981740 96512838 99373124 72430473 78023454 72679237 33662231 66270156 51560810 44230568 87846353 46684064 95619786 72765814 56946822 38935569 51038493 87152961 89232425 87299605 71714781 82968084 62640701 42891780 43925798 70808962 92390898 81220476 46614675 79632938 89108571 47395827 79541810 93669980 68721467 67867400 77459826 61317999 57069704 78985333 99501610 54429161 36153671 65929669 87338768 57826091 51910053 57479239 54911401 62136139 60857754 34015997 63596826 88106499 39004311 66505624 69739885 38151063 99311557 98803667 72870758 67157386 41882728 64598367 45796323 59105962 46780106 63016875 60102477 68082586 61362710 55136058 50092105 47524413 41456333 49368937 78254886 46717586 74485142 93326663 75485390 36100812 46910197 75322174 80964357 60791581 84708698 53183117 93982980 43061554 99449882 79957407 55832216 98696590 52466898 93510092 33978365 78633920 81466276 52448586 69102525 62587602 34937170 75969348 76358380 36910120 73556628 59719377 40083810 54431587 76437764 93270711 66961683 38664437 99035024 56491379 55083802 94426249 57454113 86888423 58558758 48842123 86416184 92359476 75299165 73483546 46658046 55676544 99408195 64657843 49405821 93777705 76416959 76652352 92380880 82417487 61813436 65269145 38685065 33978691 59621282 42138520 51120322 67023342 70192605 41169726 76733479 53589129 59921588 76268618 61235816 94533517 60952577 99119667 81779209 55210567 59506289 82552752 95777330 58753122 54447013 57535944 82479869 95463858 58613577 91280236 43319739 86140286 59323642 61240888 97807050 82340831 88231859 97121062 79238521 89504854 59998608 33766430 69571103 81767000 41287126 67872956 84838289 76282366 91006037 81524974 53367566 46486914 69359888 78700551 85657615 37977623 99243101 99382085 54421325 82619785 69793649 62471337 96627996 83573089 36533667 61603196 75293063 90523293 72558274 68610970 90593618 91988412 71567879 66063834 78911226 33845874 70923957 68940841 34675523 69535281 90944781 68384137 66050789 44993440 93278969 71460875 39104932 59985883 93382212 45458523 71962495 59830491 43513127 53307633 41376661 98985428 81307185 88004316 57951150 42263752 34697232 94203632 78879651 81237970 85850615 69043739 80930445 63583195 68911928 33927761 34059552 61270607 84910920 65248675 33760606 65193319 36106089 58111721 38390604 60378729 41069942 43506472 56539627 89958157 41099142 45651412 56013856 38810311 70084903 67816524 95067730 65730686 35698044 72656875 83363203 79367623 82837788 47197164 80242094 74877036 35707399 56835371 47497148 50095440 79120206 44774780 93689963 62468733 37099876 50810065 67752205 33627675 76657116 54337939 65445338 53218153 59285998 33552256 95499162 35754352 72549601 68582276 78691048 49680141 99659261 96887359 89888421 57989545 46765983 33408555 40832595 49794369 83981394 44584324 71577499 76083191 92279397 38857649 70130563 57569107 76129433 84908057 86735794 75329897 76172939 54627062 42888220 68724811 44366752 85044701 64670570 71062656 40860097 99767003 70278139 80552912 97138266 67487248 95430735 97853829 73522710 97010235 87516282 83105528 77934509 60333085 37777097 92728960 85542813 49089116 46510523 34247551 36994804 60719659 70041880 61546937 39545913 48796266 45085773 56347348 57952252 36184085 74606871 96432879 47158829 89279270 99885484 79768248 53462041 85473716 50100355 64996970 33559939 38161587 67485826 94408965 43605124 86951673 34851835 93700313 91310187 45936192 78273037 64292358 65798143 56569812 87771195 44665999 83760606 59862489 52591425 48252945 95082094 63030159 46575839 45300870 57940656 81795319 84068524 54184665 34060551 66379715 92815994 36494210 41256588 47497486 71055426 87965423 37922669 86029445 44331595 84361252 35132486 54390503 98526356 65526619 68346317 42746141 71545554 66335838 68663748 50726468 94938775 90327204 60929907 95503902 82818229 44741270 75820431 40418350 99729258 34823765 95903828 46960235 43670158 54293490 85204020 83965425 70020049 92417438 75963965 82253972 93202474 40978902 98356916 62017235 73495706 71236628 49429101 68097623 56209029 53421950 35130698 76969712 49149841 74320066 74883160 41543286 39017058 64671080 42527815 49158578 55959801 40999879 86861391 78506132 70153721 84417451 47943736 51307419 66327604 80636904 66369112 64590939 86999466 63483195 72690940 34539845 50329024 75682669 68541429 96291755 82007395 41735942 90533487 93815360 88490297 84003683 93784551 72638014 85079024 49948036 55464732 93885371 92906357 55666816 35232563 78534198 37090025 84982083 34497008 48985213 46830232 96523726 79752374 88704552 53740920 50421273 40814662 53343869 42150069 69317433 63771242 86516365 40532007 46872679 91688786 99144606 65145798 90130226 80925456 92228386 58306293 74396088 43411963 73561567 85413014 45264933 91945768 61773774 45090632 74837326 51174618 66005603 39516285 53181263 51137638 33816348 37864067 80476954 83387297 94701679 46835833 54580433 72284218 68694033 60959966 74037245 98871620 67515461 61369886 43980806 34235218 55736705 61086474 91288809 71814872 92880458 61981246 41092643 83450942 93505310 83771826 58991006 75379295 93891958 77596250 80713954 47021086 42872354 85504929 92294305 55217930 68176242 92878018 94869572 54341857 89179130 92553653 78812129 35493297 34311863 54152931 75396223 58444144 35343688 43080361 72630757 53108660 38908539 80780137 90892988 87143033 90511660 33383241 62981716 87867642 41248776 88905291 85971427 75206136 61215343 43739109 47531130 53484553 35959190 65498091 96338203 97741532 98650548 78940607 94151199 38324110 94198122 94796193 89911581 53023697 56819160 99568400 62453875 64546648 90120350 34933586 70374650 86947967 43493542 85082936 51007318 36520457 65228641 91866892 63856045 48878167 95272905 44327034 78946079 55978065 70871297 55680775 34316347 87237108 93548748 49218610 46084030 33936554 90105322 68854453 79288881 93723113 48578854 58438173 40696628 50366019 79899312 81734025 61422441 67733935 48932906 60852085 38450344 95166759 66074383 79048972 93562865 98251373 47724918 85560326 96261200 40446275 70094222 90202805 50240034 76991583 86550670 42194956 70736319 90540547 58738506 72798094 35749193 70467362 95093104 56357497 95265821 77448857 69029275 62960415 38759957 67560586 69458963 69929891 80507350 50258603 85580853 74621903 56534958 40071451 67994509 50729821 58776905 85933693 39832480 65416484 84396986 96797599 44528551 35294249 62442092 52529748 98827416 33506526 63349330 97823390 93751819 94440812 76638863 81856813 68559182 67198148 91592951 80974586 65641897 82230344 61013502 52016858 39792598 83377200 47836998 83066762 38629490 97606205 79941416 77684515 73388273 76017803 66723580 85659556 34340019 63710344 43449180 54452341 96426174 59062795 43166110 62108805 64217108 46286037 72710721 98495500 66979552 80168998 97891410 51809553 96665509 62263868 79014545 73466167 97279736 39610293 78945117 55927569 63863769 74907444 51919014 61268274 43738521 71316901 74728329 36206168 61541280 67335208 65541666 42923145 70043203 42362645 75622056 36052445 93367566 68084085 92858256 73297710 65524385 44090792 35571729 38629943 99591133 50346693 96812415 78843662 40610169 42418124 38870290 49235638 92077414 58844777 94903982 81870528 78088054 41727356 87940625 35742010 36173955 55986551 94516245 72342248 80046091 89897852 33812122 68821909 72450779 80145553 85239978 53471842 49904728 48978242 99109674 40278065 81486509 77794565 98826805 89911616 73553803 95154159 76860183 95898758 33997939 58396040 64387763 80657958 85808404 81708320 42183191 94226726 34305867 84103703 42996259 75781517 77145051 73010286 93874169 64187003 84298115 87953806 65667038 35308790 92406405 99481909 36189613 77690197 81472916 96846671 90881791 83292322 37435898 78305074 42693768 96022196 71687374 63670629 37159682 87428880 69994398 77105692 83327037 99209285 52050428 93442255 68079900 35759615 59741236 67174723 80601585 74275661 54357504 51911178 57761721 53630060 65451536 63128032 39578521 44761632 36827468 40589753 58379320 39302104 34493561 89736815 84173277 34520561 50956821 53858804 46308341 92754334 94157982 55785794 71276152 83811844 88684398 97725431 34510750 68415080 98014322 95079968 58676553 82826393 37637867 38347057 79631392 69990397 92543477 62119777 49502797 47753524 49189988 87325073 75156667 41080486 34902746 90587472 63964398 53652490 36745376 86332861 56748235 70731981 86655819 75877299 70333473 99132851 63590708 75360017 49292125 79305804 88769618 77448028 75475498 33548281 62086325 48653416 86030103 54788967 89485146 47298216 37952442 63880748 46549527 35588239 68785500 50178837 80642470 65860042 58561992 88614305 34279489 91662291 44122420 57388186 40886175 49193253 59079028 74043327 67398284 87429898 36187095 78453852 95332325 41929423 87191015 71538133 99422589 38350881 74429592 65221743 73593339 93698493 37395317 63662492 91360164 34035935 36785191 68045484 49833980 50193276 80057175 93688865 98415467 41142839 56273060 57573101 68521115 59820006 39392184 41030489 46655733 79691791 66388499 78930617 60125547 46534682 63041522 47181197 70349255 60817010 76345268 93721998 85752901 52712365 43983451 48812659 34394006 44658192 54029073 42674381 76041569 38624323 62787245 44390836 63990655 70805453 95029024 85895251 80016940 84887588 52665476 42410546 68972636