From fe46e71ee883898801a7b64e00a37caccf37845e Mon Sep 17 00:00:00 2001 From: Danone Date: Mon, 16 Mar 2026 22:09:42 +0400 Subject: [PATCH 1/3] Add lab1 folder with all files --- lab1/check.py | 25 ++++++++ lab1/endfile.txt | 101 ++++++++++++++++++++++++++++++ lab1/lab1.cpp | 159 +++++++++++++++++++++++++++++++++++++++++++++++ lab1/matrix1.txt | 101 ++++++++++++++++++++++++++++++ lab1/matrix2.txt | 101 ++++++++++++++++++++++++++++++ 5 files changed, 487 insertions(+) create mode 100644 lab1/check.py create mode 100644 lab1/endfile.txt create mode 100644 lab1/lab1.cpp create mode 100644 lab1/matrix1.txt create mode 100644 lab1/matrix2.txt diff --git a/lab1/check.py b/lab1/check.py new file mode 100644 index 0000000..6b88ded --- /dev/null +++ b/lab1/check.py @@ -0,0 +1,25 @@ +import numpy as np + +matrix1 = "C:/Parallel-programing/lab1/matrix1.txt" +matrix2 = "C:/Parallel-programing/lab1/matrix2.txt" +endfile = "C:/Parallel-programing/lab1/endfile.txt" + +def load_square_matrix(filename): + with open(filename, 'r') as f: + n = int(f.readline().strip()) + matrix = np.loadtxt(f, max_rows=n) + return matrix + +print("Загрузка матриц...") +A = load_square_matrix(matrix1) +B = load_square_matrix(matrix2) + +result_numpy = np.dot(A, B) + +print("Проверка корректности умножения...") +loaded_result = load_square_matrix(endfile) + +if np.allclose(result_numpy, loaded_result): + print("Результаты совпадают!") +else: + print("Ошибка: результаты не совпадают!") \ No newline at end of file diff --git a/lab1/endfile.txt b/lab1/endfile.txt new file mode 100644 index 0000000..e4aa14b --- /dev/null +++ b/lab1/endfile.txt @@ -0,0 +1,101 @@ +100 +260059 247231 256278 252339 250417 276280 264128 261082 242178 284890 274542 265616 250363 248784 294087 285615 253886 303254 286329 240028 222647 248420 272915 281944 227224 278995 276565 263258 269814 279000 265685 269721 260592 250427 255427 254185 278167 279943 289957 233670 263278 293957 264799 267971 290501 258341 278921 280903 270576 274202 283393 263058 241098 278560 270082 263568 251494 281710 298236 290456 244265 270149 274469 244347 256755 273268 266042 262532 235461 233883 268654 275667 313973 258284 254564 284520 250339 247961 285802 276069 244524 254394 287613 314398 289612 277017 247087 259926 242701 297092 249773 287667 286700 263972 244467 259349 260097 255163 262518 289635 +237388 237312 227391 269817 250758 270771 273522 247994 261626 295975 254839 241345 241561 250486 300305 282347 235561 276654 284066 248896 213143 238637 273406 284204 214739 255106 261651 261989 260104 274651 266348 257373 258448 237071 243834 262719 270631 267329 280868 239714 267770 266725 256312 252867 285433 257157 281785 267131 257068 272961 275208 222107 250211 283240 248044 256780 228158 251757 282469 282462 223255 254728 259869 249706 244693 260993 261002 243410 235927 209078 279177 275934 300236 254017 268504 271521 250594 243747 292655 278772 227568 241412 277802 280186 269506 260110 238457 246527 247283 288919 251302 274662 265216 266268 230995 263115 275690 262660 264315 295221 +222359 217551 230351 238021 245808 245798 253414 244138 251052 263910 243261 246697 222562 239376 279616 258787 248162 277143 262478 239047 208171 243040 276966 265164 204416 240903 246880 240631 237893 245753 262161 239376 256574 228845 244358 233492 247867 262390 267446 227496 259895 253387 253343 246497 262426 252999 266700 269484 262532 247065 256641 228484 228839 263209 237197 241609 221034 249623 269675 266450 214803 244791 245576 239734 212120 253530 257370 250023 227996 183469 248778 242506 280808 241313 245276 264956 239881 220515 283270 249398 228771 245646 254379 264943 265091 250176 230154 229688 223965 259048 226277 261943 273157 245801 223809 243045 242851 235105 249399 274635 +222206 225558 244608 236558 249459 256739 268112 257561 223198 259357 267441 226794 236225 230103 274588 258886 237137 270628 254582 223652 207199 217964 263549 248423 210192 242425 246343 227564 224799 245246 265692 241288 234754 240372 255223 238554 246906 239905 259310 233911 243629 250964 232237 253144 261455 254081 271263 257537 257819 259774 259956 214941 231413 263171 240259 241287 238158 258670 268912 278487 221456 236423 260260 236264 230107 235536 236940 261136 223315 201287 244744 241688 274022 248712 253501 265907 238168 238275 269347 264026 228203 248498 263548 285972 265660 256571 229216 243458 246971 267149 237737 267894 270745 243561 215133 242441 263819 240879 247678 263474 +241776 252912 252863 266663 251431 270762 294200 255160 261266 286870 260786 241867 255824 254772 286625 286097 252107 284164 271258 246030 230600 248287 280188 271904 228389 271948 266661 244401 261928 261493 277455 260825 253349 251248 276472 256910 264835 277925 287795 240112 261374 273835 274186 262624 277295 263040 292988 256825 274190 281409 278922 224556 247060 272026 250940 282220 235203 290606 299580 294016 236328 253984 269639 246208 223374 260163 270871 255042 231720 235190 270172 281427 325141 238162 262309 276542 245621 250256 290572 280966 237385 261465 285989 303651 275605 269162 257217 258609 260947 278194 267361 288662 273762 261077 240819 266910 262284 261811 257272 303799 +244862 223037 228352 233283 248506 248888 264734 247563 242273 273467 239692 230515 246017 236291 278339 246821 231368 264171 260226 231262 206031 231468 254558 258624 213039 246925 251399 241682 231990 249296 259561 237511 236453 241525 246355 238602 255896 259936 276612 232746 249844 261887 261819 250587 263012 235504 267633 240512 244520 252803 269629 236013 227204 249664 223737 240396 236338 259669 257279 271319 215090 242978 253245 233857 220105 247313 248118 238503 215189 196378 240296 255760 287015 249014 249028 254799 234156 234483 281009 251130 213730 226553 274853 263539 247465 237292 223893 243710 240351 268128 228290 264426 274935 253566 205180 236293 247802 251732 250701 281362 +183432 174206 196641 198762 199269 215257 204348 202511 200236 204595 194425 186523 197075 188685 223000 214730 192278 219800 215419 188431 178754 177974 207750 207300 164386 193209 217297 194477 197254 215223 200758 212411 199035 205943 192409 206694 208988 193519 209173 187482 182259 221948 224378 202154 217392 212871 214345 213929 209790 207868 217002 176300 172309 230143 180207 194946 197510 192283 222027 234353 189372 209019 189911 197555 174355 207966 199881 198619 185176 153604 228427 209745 242984 200331 209274 211165 204925 188715 221447 219091 199732 206134 224239 234624 209832 195849 193475 196946 203851 211530 198655 212950 223530 212914 173621 200980 202610 197959 210098 212923 +238990 238774 229224 246857 253615 260002 269154 253189 237558 272277 272015 245852 239147 253183 291425 268651 251313 282083 271127 220877 206185 228879 272237 263272 214877 259014 237731 246891 231144 258112 280956 250095 236475 232387 253749 261117 271734 255408 276245 234880 258631 268852 244930 251015 270242 260973 272636 259242 257957 261335 277406 221339 234152 265897 237389 234361 236677 249108 267584 279885 223634 240414 264659 248062 247251 258752 259132 257220 219729 205916 244553 250471 303196 256427 249406 277239 241225 223969 277077 265512 225635 239235 257190 279056 264590 244810 228941 238886 247918 275023 242796 262086 279320 265041 232801 251446 255440 255622 248473 267052 +235733 228639 237878 257382 247147 268286 275324 245128 261785 278471 243454 236186 235857 250435 293759 268481 246439 276634 279511 243782 211653 244849 261604 267922 215489 254165 269622 258634 257200 263812 246400 254523 256918 229986 245862 234345 250011 276497 277916 227721 250155 260963 263309 250318 262916 256051 272883 259103 260911 271321 260762 231230 234859 273983 240346 258552 214907 250950 260875 274892 216085 242336 264728 238436 216980 265377 249921 254730 231031 204447 261538 254609 297803 252134 252613 261742 240683 250948 277882 274642 224895 249142 255060 291963 273217 254390 243761 256886 223470 283706 247889 271313 272736 254457 222753 258162 261703 257387 273623 291596 +243461 257190 248198 257803 272601 262602 289822 257542 245556 283626 280877 239541 236174 258162 310074 289963 237235 292187 279904 236045 235189 239975 273007 267143 239775 267280 269617 259109 251510 265046 278936 264149 252593 255579 266732 265531 269128 266634 277991 239685 273566 273756 261979 247564 280871 279871 298059 270848 272759 281298 280441 242456 255070 286654 267530 269724 246312 279410 284027 288783 234247 258224 262024 248830 232339 271470 266946 259555 235083 216108 265598 281687 311677 264067 267157 288072 256384 232741 280879 269943 231382 270645 265509 293558 294536 264516 247922 259145 258406 289626 258268 286259 279940 266682 241009 260077 275504 256388 258447 291873 +221818 224340 228155 246035 237217 246021 263923 249477 247063 257655 242782 232211 234691 255573 263949 247298 230316 285169 261368 223322 204037 236771 247396 269358 200132 260106 261368 259594 240423 241938 249664 243368 249589 215985 242054 245103 251603 275202 267593 224960 255611 242359 268327 236338 255265 250085 257481 244289 249834 248670 251623 220350 237679 264163 229410 260114 228722 255870 256877 265038 215005 249295 257998 228130 225220 249999 253743 243294 236841 216913 267095 261815 286841 240187 259920 274194 243086 230447 271745 276062 214286 255051 257765 271420 261557 251729 229747 246845 242555 284333 236880 278095 260981 234959 215491 250016 247948 265995 251576 274404 +262918 264373 279455 289714 280343 276333 314299 299277 274324 307006 285031 282492 265781 270490 317185 304889 277824 312870 313196 270792 234801 267998 298596 290265 245191 287475 277211 280083 265912 294086 293682 284372 291783 269923 275599 270223 290434 292028 307790 263086 287393 290439 289554 282115 286335 290771 318374 292472 304886 296733 309271 267134 262963 311739 277625 293173 266759 290964 313621 312113 263175 276364 282020 280159 252351 291443 277750 288319 263622 227536 289355 282360 332918 283726 292476 305574 283274 273580 308472 305539 258868 269197 302628 313364 307079 296208 273468 281695 273403 310406 278017 291911 300746 286057 262970 286311 296311 279423 273817 320526 +209448 214753 233024 236193 238351 245230 246212 228302 243106 263278 232633 230964 224397 244407 272691 270559 226082 254488 253420 230379 193106 221436 249088 265074 203587 246378 238486 220195 230180 243109 242065 244763 241522 231545 231727 213063 237275 243248 264909 235426 243176 246121 263153 258042 244647 253614 264120 256968 248806 261371 255200 214267 209567 265866 220083 236264 220973 264828 268091 261359 201713 232288 244080 234110 210149 238962 241257 236456 223377 188340 236545 239499 283881 236517 248791 254808 227009 224682 270347 240747 193540 235607 250875 273762 260764 253652 234460 247717 224242 266646 242200 262370 265726 241433 223970 241101 245390 243648 251450 267551 +223357 242008 254543 245815 240289 278523 285328 250388 240072 287550 258107 238779 241392 243801 286235 283321 244674 269489 266109 225439 215352 226351 266264 256544 222950 265495 258599 247730 247997 270029 268022 241756 263205 238741 247165 248400 244987 277742 275293 242371 244657 265654 253155 247658 273004 272455 274952 260079 271900 261855 269024 222599 228757 261271 248758 256797 230739 245427 277109 276251 238654 256296 256792 245131 231305 260752 258203 253368 235974 211732 260599 246321 298207 239430 265143 269989 257726 236520 283615 272350 227356 250640 260270 282305 275829 264484 245423 247148 240098 276951 248701 261372 262054 265114 234814 255773 264347 237604 261981 281132 +212657 201508 220595 244478 248748 226450 237312 229097 237285 252143 234119 227721 225444 218641 248830 253271 229944 261916 261879 226840 217248 211025 251030 254171 188033 219421 218394 223761 237430 234068 243016 225574 243588 218652 239515 222031 240619 238612 259107 220381 216849 239810 238548 232241 243414 238496 256737 241516 238631 236727 259880 202491 218611 263149 224480 238675 221437 226521 255112 270571 220084 234568 242666 219692 211714 232261 231239 240056 201862 179400 255039 234458 271656 224701 235031 248796 232040 217495 259092 256125 219708 230386 251291 255450 260249 247557 212714 214872 218320 242241 229456 236012 251427 227951 208467 247096 245890 226641 226908 256724 +259419 260072 242367 266322 272008 263075 282108 280248 249415 298946 281391 265074 273827 251906 304270 287585 256618 292283 299075 256726 234049 253531 281149 286965 234114 254527 270318 268604 260147 277535 283032 260413 284936 261801 269982 261780 276472 276598 289718 246449 279575 283735 303894 269365 278639 270345 295035 278595 284818 284244 299133 246187 253213 288760 257635 265880 258292 283009 290643 324422 257195 255912 287701 247731 238432 255408 263999 268466 252621 206884 295915 286120 320663 259448 277151 289797 290538 253999 307856 282360 249960 261216 297630 305613 285239 278576 252071 257575 270604 297379 260424 286147 296438 267975 243469 286300 268557 258140 281239 293789 +243038 244026 246284 246090 235770 258395 269080 246292 242714 285622 252704 246783 251900 249940 288883 292600 232498 291276 275491 243408 210942 251447 267988 260851 220073 260573 259673 254721 247036 253035 265055 240650 246508 239551 243996 229035 253920 261458 271399 219699 265949 277196 275114 244900 262887 265495 263590 260761 254770 269396 256730 231637 231012 265954 250711 257793 240026 253545 270003 282330 215843 268047 262972 239178 223299 258481 269277 254198 229446 212531 258856 262835 291359 249439 262452 261874 229469 234365 269131 265075 222084 248176 273966 283194 275354 255715 231407 243903 252340 261864 237362 258929 289913 259476 225377 234928 262023 250760 272336 282350 +237858 225718 239741 240562 246981 248255 257470 227009 232471 269572 263550 240817 233394 230494 267693 286911 232933 287377 279012 240597 215050 228251 270156 269018 210243 241718 261240 242237 231420 256830 258477 237076 253208 253808 236139 227508 240633 252603 259711 230132 254419 258796 245861 260282 250234 247817 256718 250988 254350 249822 258364 219755 234967 273524 242336 248265 237776 256624 279726 274202 219132 255047 249976 231419 217114 251714 257865 252701 240839 192732 256517 259928 279881 243266 250289 264170 229279 218323 271653 244893 234792 245562 257114 264344 287638 255913 237149 253821 234168 260259 234114 266703 270188 254243 232563 256410 253034 233514 256209 271807 +224621 216937 229905 229747 228494 247680 244045 232305 229998 259184 249648 235940 222967 225200 262035 247369 224549 252658 257952 228758 188211 220279 251412 270452 187060 245017 250352 223206 213492 247562 230220 240740 238147 219752 241894 218213 248737 244823 261185 219865 242274 243695 249009 236527 245020 233067 244452 244473 242446 243452 268832 226687 224065 236836 226592 218329 218474 251614 260270 277934 214721 241418 239779 215631 222261 241394 230477 229912 225099 186985 235907 234343 263788 225887 217473 255082 225882 218820 282237 257488 205710 219861 261193 273039 248031 254167 218052 245153 229929 259634 213516 254453 266097 226325 205443 254186 237707 244147 233796 256426 +240013 230828 231287 232899 243883 258315 256209 244513 227012 276535 262768 230052 250003 243206 262491 262356 222299 277962 277068 242639 204668 231276 258300 258273 212379 256256 261922 245761 235919 250517 241504 256412 270801 230911 245111 243178 258674 248785 267550 232089 246219 266182 257613 235115 264827 259984 268265 258159 257119 271198 260375 229952 240409 275344 251096 248346 253860 259993 269785 273211 225311 254190 256159 236409 225471 243620 247403 234361 225944 198597 272619 258757 295354 254201 257467 266236 236145 224108 274007 276558 216499 244580 265085 284710 271930 262461 229721 249307 244828 272290 243475 264976 283077 242326 230726 246541 249814 253941 263449 279280 +230575 232169 238335 252925 240307 264425 264478 244450 236087 273945 249522 249492 250859 247338 278946 277530 232476 274797 263680 234838 209860 246158 264014 270251 208258 236254 253922 258550 247326 259433 258221 259530 260195 228550 250925 248854 256844 266664 273419 215659 255817 257534 264987 246987 254226 242300 282825 265906 252809 251119 260498 224849 242694 253697 233647 252792 242282 261190 272242 284807 228744 261661 257736 249063 235949 240974 243945 263392 234683 209047 265520 247162 287696 255898 268849 268638 251597 232644 272575 269965 224749 255772 250514 280001 278979 255109 228051 256511 248780 268986 243434 251815 274475 251788 217187 268001 262604 258661 249176 277607 +237834 218343 235307 237964 245012 254010 262433 250187 257936 281811 261213 252802 241166 228996 271391 269135 230176 272833 270150 234100 203334 245217 262239 284460 201181 238320 248392 250234 235410 246139 270833 239918 260721 244597 239661 224644 248338 247004 269782 230245 257211 267644 270591 258639 265442 264060 266857 248911 262076 260248 275735 239106 241036 273770 231456 247200 240143 254402 259411 273095 219191 256592 267015 233885 221691 244032 245095 249953 243626 198747 263509 254906 285831 245662 270063 262422 243358 236486 287711 263687 219884 239971 264850 263300 256212 258120 244737 247940 237989 264935 248459 264700 278009 244318 228792 257311 260656 254790 259026 272679 +227472 219206 239099 241608 231058 232452 261973 221829 219665 263143 224402 222872 216020 221682 253411 244210 241123 272084 249522 212171 191112 232686 253029 244211 204944 240008 248328 228787 221227 242235 242540 234360 233083 215143 227946 218178 236252 260452 266192 219631 223793 238536 248991 226950 243831 228270 246972 232480 249689 236659 253585 214807 222213 236792 228430 236004 217355 260804 273044 253674 229365 245416 243444 224112 212076 244871 237103 238574 216446 182209 242234 233664 280875 210844 234572 246756 240402 221679 260745 250956 214074 226903 235899 259061 239274 251221 227161 217423 236997 250712 227428 259705 232403 229162 223943 238143 238519 234440 231538 272623 +222140 210468 237225 243046 238730 271886 258899 242995 227113 274139 255539 245230 246311 235909 275371 261570 229248 281397 256887 246116 190648 236185 256828 253256 221748 241602 246232 255420 239766 243163 252330 246547 268209 233304 226883 228930 239537 263592 262282 227786 272110 238194 256366 246524 248043 255291 270742 253252 264444 262403 260785 226474 211132 277296 246176 237147 230405 268236 280075 279748 214351 259896 247680 243305 223541 257021 253155 252656 230231 195696 266781 248952 290327 234303 262445 262925 252635 231214 279577 259962 221627 241481 250248 276716 260997 273819 229379 262973 243136 282156 243378 272563 275722 252540 238302 255981 272732 241667 259359 292792 +240509 234551 232609 252784 263754 261477 269216 251007 229351 261284 271465 215206 243249 243610 286354 283940 244372 284239 270449 231878 227830 241476 269048 260775 230439 259597 269606 271451 249745 272301 270999 255188 253473 245563 249374 259914 261735 280505 265111 232503 256585 255654 272044 238479 261677 254722 259374 257265 275439 260875 277110 228244 236200 272754 249821 258571 251423 270640 276677 284966 241403 249439 252785 243481 227512 254554 258982 255863 248500 199595 258969 260637 295910 247359 258769 273405 261105 238810 283406 261986 222524 253741 260875 299037 272835 258277 235294 258096 247509 274676 236988 268103 290070 240814 226065 253308 253635 238947 251084 300053 +231212 239233 236346 247360 252689 260014 268914 233206 254934 264821 254779 230556 244076 242885 283724 270400 236558 281384 261979 237959 196636 233983 271885 266890 207326 244453 266172 251432 243584 259169 260611 240449 245464 243093 237649 239227 260217 252503 273154 234189 256611 257622 259040 256742 261424 251319 267779 245033 252273 266201 270365 227000 221566 274163 249385 246410 226072 263821 275437 272913 219420 233238 256594 224582 214089 240368 264343 244301 229801 213935 261520 269703 287237 233346 254145 273745 246654 235079 285688 256659 232783 237605 262850 281020 256642 248677 243110 232921 263690 273336 240029 266084 284181 255689 224922 256874 259746 250237 255079 272958 +262396 233865 237399 265849 252362 268278 269214 256437 256905 280740 268148 249753 242912 258476 287563 277419 261189 280290 289305 236493 224587 252268 274792 282992 217603 265596 270567 271293 263564 274684 270856 265238 264762 243403 248441 242979 262854 281366 279807 239712 267933 280207 258523 255187 275520 278344 283410 248869 261422 275924 282980 233098 245013 289800 254541 261807 239836 268761 286289 290523 233333 256591 273056 252125 222034 278188 290897 269710 252690 222844 261149 273783 317749 261141 255392 281321 257157 227891 294736 278357 238288 261716 275548 286491 268663 277103 242702 260308 248181 287100 258366 276076 292747 269522 239164 239687 263007 273449 269614 292638 +240679 239158 242485 249859 249682 246178 266375 241770 234565 272897 267610 239349 228034 228637 283095 271091 243393 267891 261965 230842 205135 235155 252260 264348 206147 238874 256054 246205 232577 248115 256069 238000 257175 240346 238686 243108 233936 263718 277306 236774 249017 264928 256281 221460 269534 255807 270628 251685 265026 244757 265404 234877 232949 260905 241844 257987 242128 270958 275052 284625 221989 254582 260773 228604 224559 247349 241317 253564 235546 202970 253097 255932 289754 240803 247006 254954 250669 231652 270685 247732 233322 233357 256825 282558 279434 255929 245385 253800 234415 263097 237929 265465 262758 255420 221159 246725 259929 227389 239122 298418 +220054 220427 234351 239978 242097 237881 247264 243168 229665 268754 258146 245792 223065 219216 258265 251221 218577 275782 263796 231351 201083 218776 262816 267217 208289 248320 249785 237807 221933 252321 251000 251706 241931 234256 237153 239267 238075 250216 262856 241742 262105 247246 236661 236521 265484 247453 273065 241371 242590 253336 256597 214668 248281 271364 230690 230347 229060 261391 269397 271864 224251 246952 244015 221155 230469 242248 244891 242595 232007 204653 256223 247203 265985 245300 261154 269743 252059 210290 273839 242841 222553 232357 245582 249667 256201 271519 230148 236063 245438 261865 237616 270079 258892 236106 228302 241545 251975 239452 245095 265111 +213374 217521 227089 229371 241826 252812 264556 223932 239009 275536 244834 233502 232740 244360 258678 268429 208844 265368 257464 220708 225475 221009 255060 260419 197897 239362 236652 244798 241130 245595 249022 237979 240223 251692 232522 233752 246715 254181 275811 232848 246855 254861 265265 244454 251689 250609 271322 237372 249576 248873 247765 216181 231572 252881 228935 248704 228947 241412 258789 269154 213857 248870 242892 224136 212302 238964 251889 254056 228656 195959 264428 255044 269082 236383 249899 265889 236532 204557 262191 263579 219873 234991 253905 262025 264525 239939 222362 242694 251185 257974 233895 285174 267977 237372 223188 236611 244689 240445 256489 276948 +199473 190801 210434 229820 223410 243935 245648 221158 220763 254526 238488 214638 236818 228056 258512 255907 216686 252297 234905 200868 189065 202141 229056 224521 191942 225724 235491 219582 223278 229846 246065 204480 228200 216380 221939 215197 247886 231014 244016 215891 223523 251177 235207 233128 228327 238879 242588 245229 222454 231794 236055 183369 209674 252496 213311 225805 219704 231056 247384 255017 202607 217497 226233 218405 194445 223533 236659 232687 211326 183143 242426 244653 259047 210251 249036 235648 226889 211654 253119 226159 210068 217402 242542 256658 242185 232138 221285 221280 214189 248387 218640 238642 267859 221069 208517 223517 224289 224229 240883 247942 +254147 246394 249635 254038 251650 280654 267932 269165 264115 277254 250647 261344 249839 251350 279208 274752 252419 295421 293565 257998 216548 259591 270095 285287 217386 259767 276594 276645 251981 277654 271891 271208 278402 241047 249941 258446 252151 283122 284516 245193 270354 274873 267193 251304 274978 259732 290983 272443 274527 270867 288595 238982 255801 286589 250265 261417 250471 265752 277440 286567 232864 260177 276037 260140 255238 269609 261845 265588 247865 217179 273403 267127 304284 262639 273399 271656 263437 246821 295447 285291 243931 243208 268535 289724 274643 286859 246486 250299 244070 294675 252890 274695 290692 275469 236361 265067 271127 265469 272632 300595 +239065 256372 269233 263919 268923 281498 291811 260876 250816 307039 287690 271724 259648 245501 308623 287156 248406 305467 292686 264077 238716 241383 301869 298338 229432 276353 254203 246219 261741 265068 284445 275964 269923 252569 275804 277551 273503 273534 290656 250600 271993 274192 282437 282101 272801 275749 295972 283163 292338 277779 286088 239490 252956 279467 254922 267920 254023 291224 300511 307830 250837 262118 275586 258596 238650 255042 272041 273280 253759 231778 293646 283178 310304 265881 268865 294539 270198 239756 306114 281005 240588 269607 285551 289702 289382 277790 255282 261307 265970 291149 277059 302308 289168 276486 251880 288144 278294 260716 275225 296874 +218485 228262 243490 252310 244811 250108 262460 224703 243602 264306 256274 236868 231957 237327 289978 266013 230076 290863 265111 223790 204458 235614 274295 251144 219237 249634 260083 240017 245390 249344 253275 239048 247511 239175 240623 245100 252214 264831 273270 236413 257851 263121 272287 248067 253070 249677 263470 248586 269529 266432 265013 222530 225032 254219 243095 243660 239788 267014 278954 275153 220087 252577 250431 250015 217018 247771 258384 242110 225582 191633 246129 256269 289906 235805 241396 267476 235045 235755 273211 254396 227567 255057 266207 279550 267335 240158 234033 239929 246082 258427 227409 272730 272493 242475 236035 240661 258312 240233 254537 273862 +243628 224772 220483 243501 239637 242524 250642 221715 229137 256995 240992 225155 236065 228723 271740 267325 234471 269886 270424 216904 200989 246208 256296 261990 201461 239813 256300 247715 237517 254650 262427 247133 241769 228971 237362 230083 254905 258933 257662 221482 240013 252713 254200 235206 260440 234521 256066 249193 235199 259002 272364 223654 227198 246698 222817 232240 251456 251141 272031 290395 233636 236472 257827 244241 237371 221116 247825 237933 225185 199595 247407 244187 281350 250736 253803 249662 240664 227102 277285 249680 217219 234268 257923 261580 247810 239326 207674 220280 243814 265200 230095 252173 264893 245314 202042 254284 256356 241673 244362 264398 +232131 257495 259302 271620 246757 267969 292892 251267 275525 288204 254580 257907 240477 254430 291404 289012 247836 296458 280310 254221 219840 243998 283588 278084 220047 279316 272510 254787 257208 256224 279594 261750 259534 231370 260940 260740 267958 284466 290253 248208 282404 274832 273052 252997 271615 267624 286940 260937 274562 268231 266692 233157 237691 280752 266487 266865 240533 279621 308063 292467 234917 260586 253488 247273 236259 267134 268848 259128 249700 217578 278382 274790 306732 245359 263450 284630 240984 247290 297557 269714 228665 256935 285596 308060 285723 284903 261632 256113 256049 283176 266563 291336 287249 260574 242288 269425 255073 256747 251045 292233 +248429 258602 265096 273566 249029 295807 300521 266105 266934 304937 277482 283267 283436 290074 312492 292854 267532 324924 299684 270440 221696 268755 296445 299432 233701 277891 294641 298015 280103 285863 296989 276178 294765 259952 267415 272073 282324 293799 304252 260505 299954 288280 307791 277496 306045 274684 302140 274963 276408 282491 294106 254641 248366 303452 284181 289271 264162 293530 291826 319035 250351 284866 289668 271820 263983 284117 283199 283498 275303 228420 291223 288975 324547 282042 299318 295983 262845 257923 310443 287442 250381 280885 294220 322083 308268 289952 245924 279212 283891 307240 260064 312008 305249 277804 268704 301154 294264 286466 283995 320280 +259006 247537 249735 258720 251974 268649 285699 271240 260798 286283 273659 249876 270989 266017 293275 288653 258613 293679 289070 265171 219752 260321 278382 280193 219855 260127 274841 272872 262972 293961 280611 259876 267743 252342 264703 252426 270183 283069 275368 236481 269055 262084 265307 262829 278611 257251 281833 258526 269289 282154 279981 237269 233934 285505 268578 279912 251550 274840 289349 311135 239433 257589 267891 248021 236525 270636 263756 265502 260792 231630 286127 285355 313566 248463 272312 276278 256389 251736 292386 283271 246880 259265 281000 310360 287647 292772 260880 256617 258793 291630 257834 271319 298838 281897 232176 281663 266440 250966 263195 296168 +222182 233571 239732 231226 234860 267457 257919 234908 219968 269746 261903 229919 241829 221002 275658 263323 214664 281557 256840 222895 217787 232919 261943 259477 208584 249854 257912 241027 239699 240230 264750 235909 252727 242725 229184 249986 251196 250606 250789 215609 252919 272004 252864 238426 255390 228623 260960 252882 267935 237595 266358 225383 241946 252967 232943 243627 236373 237694 260642 269264 217362 253364 254586 235906 224883 233517 252378 242886 246015 191408 266258 257636 269906 230900 255726 266889 242858 217046 269995 247083 217846 243187 257159 269462 262263 242286 228755 231517 236476 256516 221436 258679 262986 236837 229029 239551 250460 227537 252579 274034 +223637 230400 234061 248305 251968 255499 252461 249730 227967 263722 256593 259737 253667 221995 274805 252713 240012 285576 243838 239496 201055 245523 267389 262175 210599 237967 236920 239765 232813 232511 264333 247983 256144 239692 243206 232199 243260 246953 258418 237297 255095 241675 261915 250582 247466 243605 273381 260974 254889 261935 269695 224424 209471 273609 228738 237184 222769 258358 270192 275419 218106 253830 265664 252844 222030 257687 263859 239853 229453 200526 265192 245879 295055 248534 271651 261569 252215 228354 299810 250758 220169 239138 256459 270672 268617 256994 235019 239270 234693 265877 243419 259222 272442 256496 233265 250995 267731 250115 261561 257360 +231118 209176 236610 245300 239243 253500 273882 241202 244424 260507 251004 247744 227389 247319 251143 256294 231903 262489 265201 233267 193890 240813 271012 254859 210230 237813 265128 242249 217271 250998 249861 247858 252221 229473 235013 227948 247611 256190 279154 237589 250013 249618 256196 230163 259461 255742 279031 240451 247464 236239 242196 220850 229780 275398 246141 239715 230530 253593 275630 264986 219833 245505 257803 222803 227269 243999 234851 243533 229609 198232 254061 248288 280269 252619 252011 259207 247223 216974 257648 256275 228819 246380 240072 268512 267597 251716 228385 246395 249586 267889 242186 260838 264096 256915 225353 250690 260069 261627 267027 276828 +220079 223293 236343 241907 240624 236404 257889 231205 248308 257018 249649 250937 238842 239754 255991 263660 229734 278725 267780 228258 212379 223687 269852 269100 199897 241308 249231 237231 236692 263492 252190 253443 237886 231229 233851 227583 247811 257996 283180 220749 250148 260779 253938 244484 264369 248852 263405 242448 255490 242399 263979 226694 222169 272391 234113 254725 237735 241404 263714 273657 226407 246028 242493 220894 229483 246646 249671 250108 232109 209145 265675 246483 285723 238261 252611 285233 249417 226982 273288 260303 222047 246234 255367 273294 250693 260157 233910 235613 245012 261774 245608 268383 264797 241434 223814 258429 254100 231681 247362 257721 +222209 228956 235762 242987 244215 262131 244577 243302 224274 279906 255361 238361 237908 246245 281757 268092 223577 277984 269490 248979 208566 239706 260568 276520 218738 249368 252813 252371 240582 264973 253208 255765 266313 232898 241653 239490 241502 251536 264197 216220 247288 253866 259093 248219 249183 264173 267740 257779 260785 268429 264121 220114 229177 266210 223123 239481 243323 238542 256899 283562 220904 256673 248314 248916 229822 253450 262002 244331 231052 190815 269675 255581 291685 244557 262558 275608 250410 215736 274003 273200 212089 251013 256240 281565 276622 256842 230721 255433 249793 270090 235055 264497 272202 256013 228734 251893 254752 244559 260661 264773 +230519 231398 257447 252167 240063 262533 264148 231740 251212 264873 253347 261448 236027 237153 272902 272568 252598 300673 279795 241955 212051 245180 278131 273572 216979 251081 258872 243912 249033 254486 254399 267264 250416 235253 240986 242064 242563 259916 284137 228866 256480 260603 262374 251209 262746 263258 273819 267765 266741 246959 269858 229658 216613 266103 256003 255180 233120 264273 276417 277864 227020 262378 258508 233401 219985 265997 255150 259489 232428 220542 260784 247102 284723 255738 254722 278949 247923 232197 287823 267157 245964 242234 249292 291148 284662 264210 250673 239924 241227 263808 251866 267348 277187 255963 226861 250438 265009 250077 252250 273722 +259878 269341 276864 258896 255487 275401 299934 273799 245058 294439 271153 271727 264191 249601 296472 296316 255633 316937 289142 270961 236471 255497 295044 283205 242989 285643 269975 268203 264526 284168 278249 275228 274029 249129 279593 271645 272727 301615 290454 247003 276517 296269 299855 251366 289999 262716 298773 286163 270910 276169 278772 260053 261246 272804 266673 283016 242408 286127 293973 303009 240675 290510 283756 242949 259219 263240 269986 294064 265932 219154 293867 265689 320902 267891 285641 293277 269519 246569 279764 295052 243887 279037 290544 304060 298970 280561 255458 272460 276766 287270 260057 281736 297732 284912 246341 266964 274370 266939 274382 311169 +273250 262323 266229 287615 274230 278984 297020 278374 261937 294710 268810 268217 272928 263299 301945 294837 257992 309486 294382 264280 239057 265453 290497 290014 241287 293325 287122 270458 265241 275672 285087 275582 279103 266894 284301 270848 270340 297396 299352 258210 288808 297709 289344 260644 296291 279717 297555 298057 286256 294767 291037 259529 270168 303470 272317 284998 229651 295627 308627 301281 246237 288590 293684 265356 263167 284180 279508 278041 247370 218102 283124 282886 348192 263215 294221 282869 277321 262332 296605 299034 247675 275977 282554 297336 293798 281071 247309 280202 257824 300545 272783 284654 280159 295654 250919 271541 288054 270597 283291 312431 +228148 205557 227195 232326 224050 252987 250138 223920 235637 261884 242038 223635 223703 232583 266503 274850 227948 272504 259126 247481 194042 240442 257294 261956 200598 243245 257127 241005 238483 246369 251150 244911 252796 225480 222857 244223 240025 259224 269261 227679 250048 265684 257650 228195 266590 240983 274309 256754 243144 240954 247176 218564 225664 253560 234451 248374 226120 255434 267939 258809 200615 251277 251519 252017 210909 257967 259263 253706 222045 196911 268105 253305 282593 225218 242408 263245 245736 221751 273941 255204 228127 247427 259511 265660 272563 251469 233059 231064 228258 254743 228982 257428 268025 243082 222431 237195 255587 230085 242694 280003 +233632 240373 228253 236847 253777 242344 265786 251324 247527 251126 263556 238593 228381 246994 273629 270726 230965 289520 287060 236670 215997 251838 280505 259721 212518 246514 260174 266209 240085 269087 266637 253394 256819 226392 250342 235351 251830 258961 253223 223899 272558 266798 259889 241522 259004 257790 276144 258965 254712 260641 271776 226143 233562 280194 245035 254471 239686 260890 274344 273020 241566 242526 252151 250486 222129 254945 247602 248412 236405 216140 262051 263582 292510 243095 262958 274883 244500 228350 279650 263680 223110 251740 252636 269064 281767 247972 232544 231131 248296 268274 250402 255234 287996 252075 219303 251472 260593 243804 247547 269217 +238235 226524 222746 213273 227455 238579 249829 238731 230970 251638 246071 232608 233727 223556 260752 262905 223678 274957 270833 238884 200932 226460 248438 274304 203020 259243 247921 239603 233772 248610 244802 248843 234381 226851 245933 225707 247969 253788 261136 222043 254291 255718 264433 246947 249974 229749 274027 244568 230679 247551 256123 226187 230332 257089 218004 233147 207477 259002 264437 272743 211225 249023 246358 206964 232695 243460 249924 247313 239059 210600 252931 234518 280530 231976 229274 273048 232874 225291 259059 248505 219362 234530 257268 261196 264711 260188 218432 253092 229995 267051 228596 248806 264360 255238 220296 241234 253749 241957 256625 275013 +243677 225608 234684 261831 242064 257292 263272 255833 249507 277633 267460 245473 234712 248958 282288 281986 244835 274476 273417 241937 211419 239426 259903 266131 217751 267262 271243 272707 256512 272660 260610 264350 257925 224612 245159 245222 251256 273043 275785 234489 247369 260021 262964 258197 275953 276875 271767 245090 260875 271863 270824 215829 234121 281454 240303 253613 248727 266453 296145 292029 235222 262423 261210 239905 227813 254239 265030 253557 246188 218276 257385 254393 284733 245212 267275 261423 260559 224182 275522 264116 224199 252388 257157 278576 277085 284626 235416 249437 248772 284063 235438 265063 285608 260192 230319 262000 274064 254187 269831 283995 +273446 256565 291563 289166 267839 290509 302006 281657 262617 309828 290333 281201 267043 257165 306969 303967 262564 320214 307199 265224 255423 271007 292578 305301 233158 286378 293532 267285 260121 289343 294062 291273 291202 265086 269736 275130 285254 298072 303418 259704 283330 291035 286821 266776 302013 273417 297872 289646 281484 265040 305454 246082 271886 306137 265614 266675 268334 277016 302400 325621 254795 303955 291559 283649 264748 289098 286030 278381 282901 230777 306258 285684 304476 283324 312709 295244 282469 260842 322994 293184 250297 273668 289051 307806 316468 300040 256057 266816 271487 300467 263664 291839 300189 278336 252710 277391 291261 285235 291768 292005 +246826 220184 235006 234689 242770 249525 246716 247699 224754 264376 254401 229598 249674 233925 262365 269590 241829 248863 274113 228041 195316 248564 261399 264637 199718 245316 248521 242503 227356 248682 249157 240235 232212 241206 234109 225401 252337 254694 265013 217622 235712 244702 244215 239980 250080 250694 249948 245246 256764 249781 263710 225247 221682 263239 236851 237752 241040 251719 270012 293925 221644 248556 265145 228251 227243 249097 249097 241601 218711 207057 255160 255378 298482 239573 248781 266599 248205 228599 272442 259835 217072 226498 252858 263084 245846 253490 226503 250187 252344 272160 236049 240839 283096 240812 225975 235549 258560 244658 245226 267830 +244260 249439 255317 261399 260449 258226 274200 253342 264291 279687 263686 260835 240262 247202 286729 291386 255496 297105 275057 248540 218690 247292 274946 279904 211625 265807 252524 246913 243278 248473 264917 264950 252847 247575 243532 251839 259357 275555 281975 241706 273736 277921 275867 266095 273847 265317 281974 278192 284439 254509 267540 239605 239060 290347 253747 253772 251100 267849 299777 288789 220791 259875 257076 247138 231375 271815 265227 265588 251058 217239 279433 270190 315150 264505 281229 287004 255957 233695 289947 267470 241055 256501 274243 286709 278366 260173 253536 264696 248912 290334 271337 281895 288024 261519 243860 270024 267362 256209 257351 279311 +244601 226999 253228 240831 242020 262194 291230 246095 234048 286815 253731 232886 239648 237271 275435 288442 244681 276634 265057 240144 222329 223487 263768 267228 234636 255686 249554 257365 243466 260485 261754 269981 247191 238899 244876 249022 259447 264139 269446 222206 255731 261984 252909 235248 258258 263229 264320 255760 246706 258994 265880 224667 240958 262516 238278 260626 226533 255759 285383 275980 224600 265993 252505 224260 235516 248260 256427 254283 239203 206193 271055 248551 288777 258503 265040 262338 238148 233581 273375 268415 226866 271578 269785 273195 279700 266950 229601 258363 252761 278025 238697 273405 263961 241341 244801 246011 262822 270466 258367 308546 +241718 243811 256149 260223 256309 259584 274655 253075 262593 271858 255909 247615 234575 241364 286717 273097 252597 283861 273756 245420 213329 236428 275051 268214 224175 268847 252312 229682 245405 258121 267653 265585 264137 243663 258782 252732 262275 266865 268221 240669 264948 255892 269653 262554 270744 255138 266723 260016 268435 261641 280945 231708 236197 267493 253038 253690 228286 269932 286827 293389 236145 254249 258422 228537 231454 261506 260743 249288 241980 215373 273339 276099 287158 238353 263766 275110 252437 228997 292931 269454 218289 245814 258951 280497 270612 273681 230449 244571 241235 291786 246707 277930 272628 246906 229720 276765 255995 260649 263241 291659 +218667 208621 233032 250429 226705 239571 259406 236175 233773 267784 250534 230079 235097 231407 279713 257075 235352 280382 255433 231769 195016 213620 248771 248636 213540 251320 257642 220939 239970 251844 241920 231071 235552 242884 247560 218302 250427 252418 257505 231688 239564 259073 259199 250701 249290 248970 258048 238495 251649 264420 257751 222646 229974 257504 242804 243319 217592 262656 263379 277100 214437 231552 246522 215542 214688 228456 251607 251720 239343 195466 254221 253016 270914 228174 258554 258133 234749 224037 267333 255961 219860 251040 273115 264192 245735 260295 224082 239401 242253 280465 221832 270984 249796 236993 215102 253801 251413 242509 256858 262683 +259180 249372 259031 264928 258287 266681 280781 255409 263768 290752 265032 262423 261514 247379 289737 291456 263015 304467 312402 247138 231381 249475 290705 286111 216565 288617 291167 254781 262090 281631 270159 264673 263293 265199 263660 240366 281749 278407 290574 245705 260603 270288 278720 280699 284869 255438 269470 278490 268522 288899 296543 253174 253522 289384 266543 279225 246563 272325 280829 306222 261258 261286 293093 243217 242412 259640 278073 272202 258785 211680 274813 264089 310978 253713 265406 277174 252346 258594 302955 289115 244197 252439 280836 288279 282346 291863 239341 256374 244246 291345 251231 289571 301434 261363 242167 257984 275185 256152 270639 296923 +254320 250797 276425 263589 256854 273311 288263 259589 253851 304830 258084 250221 250143 269117 297266 310326 254714 312905 290071 255496 221949 255061 276560 285367 231720 281980 278096 263627 265364 271498 277693 267926 268403 238768 264532 261114 288454 295321 301217 240322 280621 290458 294814 273594 282340 287377 300714 283874 285855 283065 279479 243193 258429 277333 263613 253888 258692 294414 322003 298303 247932 281090 266458 257915 250025 265782 276205 264991 255397 216471 277740 269585 314079 246643 271789 294656 259467 248556 291461 289044 242363 266705 281665 314224 295599 290428 254188 253706 277525 294006 271880 296048 304847 274184 250060 264239 277447 267071 273833 302603 +218248 232266 219528 224404 224546 247387 241600 228313 216270 270140 236280 229698 232371 230948 264000 252346 219491 258294 257857 225270 193547 230742 236007 253092 199907 253098 249567 241275 230644 240363 241399 242106 241979 222381 215398 236547 238141 249091 252457 211738 242924 242023 254069 223085 239048 241813 249904 233037 251255 247437 258119 226306 224275 237363 238154 231573 242009 255437 253710 271188 217128 244967 241798 231880 222369 235871 234318 223296 229618 189998 240289 247094 278396 232648 229445 249164 218634 223796 261923 243444 197871 215110 257067 266205 249326 238271 214150 229217 235823 265317 216801 258851 249286 237885 227076 235584 235826 235854 234426 272743 +244055 214479 217816 237583 232960 269923 265369 235527 235478 276418 257545 218431 236062 233428 269826 263129 232444 272572 272734 239147 191592 238401 245511 260326 212626 248055 255915 247635 227961 265704 251847 236461 247783 223248 228885 226312 248985 266022 278337 228388 240309 256346 253860 233167 250855 247367 266485 240621 252864 264673 265348 214578 231120 252239 229680 222344 247769 255221 269647 280401 220768 233074 254272 233233 227816 252578 247830 243463 228561 206981 262377 249923 274377 225752 237224 250765 246763 228327 282266 259587 219076 226992 263935 278338 263432 260182 235788 232770 244626 260303 224942 261566 285711 260760 205644 253432 238665 240119 255306 285209 +258878 231475 242144 247531 245276 239565 279349 238849 252261 286169 251891 233818 232487 241589 267328 279587 237509 274319 283459 255987 225906 240722 278059 280771 218507 272783 261401 230834 234580 267216 244679 262494 247120 231129 252218 225904 262420 250411 287911 246806 252890 267934 261797 229469 259812 265436 267493 249412 256182 263503 252178 231915 238950 277580 248027 250136 214626 257577 273465 276962 225096 252619 260965 229865 234913 248600 251269 248890 235592 198038 266513 256539 296879 241869 242657 263680 246517 226064 281921 267004 221644 254182 261990 269314 269415 260532 220171 246573 244502 268301 245082 270486 278708 246477 242645 221247 252519 249159 267637 279323 +243882 229528 264028 244094 259553 258326 267199 246458 248233 274980 243397 258894 238642 235552 270735 276476 247866 296024 288771 255946 204985 240916 281155 266443 221049 256945 252093 242478 236797 268190 248678 260909 261697 256588 248677 227474 258878 260951 283120 239296 246957 266548 285585 250455 251719 258368 277623 268837 258351 267227 274452 249239 240548 261441 250620 255123 226337 262255 276240 287847 225071 255342 259567 234808 235439 262611 259007 269546 235218 203756 268640 251714 295933 252772 262137 275293 252365 227289 282159 265235 215935 249957 264300 278314 273812 264817 241442 244433 256216 281910 239111 265610 280815 259577 241836 248327 276872 251116 260364 284320 +231173 228009 241595 261204 252295 256432 280427 251532 268907 278835 253104 245107 252862 264514 305822 286876 244442 290841 289476 248793 212395 240324 268860 289925 210802 255279 275171 279031 244814 283374 277095 274210 265072 251318 241372 246411 257244 272925 280760 254132 280824 270931 269665 264059 285070 274944 277519 260380 274916 283657 277324 239105 248535 305697 251241 261649 250359 276828 290065 296942 226682 264630 251500 246375 220087 260590 264131 260296 261526 206669 272113 268001 294843 246988 280884 284383 272830 249342 281459 258085 235359 254723 266779 276660 271838 290401 256661 248381 250066 270329 258032 283749 286842 269556 239046 277456 267693 242624 271108 305417 +215538 201509 229242 211715 216662 231206 253889 238199 219891 245026 247561 219740 213104 227543 256055 258758 218242 256374 250483 221097 197821 216531 240815 237365 202713 238774 237688 224396 226723 248876 238279 235848 219148 230533 241578 225185 227920 250495 240423 207439 236368 242878 242825 235677 237456 238445 253892 234976 241095 244302 241047 213385 220356 240169 226850 234806 205767 255278 259715 247500 202223 234852 236928 215558 197911 226979 231814 242117 227661 205665 243770 242639 255145 220569 234575 256668 241671 215364 247883 251598 213700 238023 253008 256139 261416 264059 229563 222754 230268 254184 222961 247785 257317 234444 209991 229406 233503 219516 242238 265969 +243689 245835 250460 263134 265612 270152 277210 264488 247643 292771 264951 249760 243047 259543 291046 274099 228276 275058 272268 249285 225001 252917 260879 287071 214291 257054 257868 248803 245334 255238 260583 262052 268671 245035 260148 252185 251346 273822 287166 230273 267959 283404 289688 262350 288595 283346 282422 272968 269149 273890 271153 229870 253972 284817 224680 253183 244925 276236 281648 283097 234484 260935 256039 247780 240136 273219 249319 253669 235594 206191 265275 263132 300780 259338 268127 268755 241631 239762 276916 269295 226201 257754 272164 293578 281363 260096 227471 261134 252107 273874 262497 281640 264798 244912 239741 272662 262229 258098 271380 284988 +237577 243261 248043 265260 253593 264450 288591 268124 256369 293160 264301 251881 250776 253824 309160 275981 245981 289276 284066 244666 220643 265810 281733 287225 235038 265358 273680 263537 256878 278294 275923 240877 249822 248515 257801 243765 264246 259327 285174 243415 259412 265696 281410 263135 282746 258820 289327 254536 267009 266563 262482 235066 233792 295993 238453 273781 246630 273555 267441 296231 227005 254214 259569 227361 229506 263916 256433 256901 240521 213272 261210 271790 301766 265334 269304 281021 251124 243998 282773 270809 233014 257923 268349 303328 274200 246826 264963 268533 260951 273081 260939 279923 287395 261498 234266 245899 268846 259818 267170 283045 +249735 256587 262605 267467 264802 293312 291258 279645 250077 313699 294141 271627 275501 270071 312493 302605 269117 308788 306753 279567 222181 282901 286256 299908 236587 274152 299167 284712 272895 300122 278453 289934 279963 263949 255750 261435 266899 293485 276510 254971 294769 272713 297753 269855 280074 298157 306701 291905 293063 293719 285835 256849 260681 289565 263351 270506 262576 298550 298232 297923 246273 274825 287239 256916 242347 292373 289022 279420 273777 226169 291897 283911 300546 288530 293193 291534 277305 261419 315536 283189 246213 275539 285335 305074 295236 291346 266329 272600 275591 294422 268181 302119 311739 278895 248254 282399 288812 285029 305218 299956 +253852 254224 252362 263208 268471 281764 284744 266488 274831 276557 291425 255516 263284 264062 297500 291210 250250 300986 304841 244653 240966 247992 281477 287050 229090 270276 282568 266024 262933 283277 282647 272764 275646 262380 268746 278264 276607 281798 291982 255427 267884 304219 274753 262005 291228 285749 304039 264291 287509 278586 290336 250190 253715 301493 269260 281727 262602 260356 286241 304467 243599 264234 290108 250766 247843 263524 279346 273172 256875 221056 291949 285478 307896 279030 284233 308955 260694 248763 292172 304210 246447 279382 284822 303033 289025 278351 243431 267169 262984 297161 269391 296158 303359 279896 245406 272245 283396 281836 281142 299261 +247161 239534 255437 255939 250050 279255 269041 252072 248954 285845 263191 253565 239330 252284 296219 262935 252542 306042 278523 253358 215199 257347 271137 268851 235043 264493 268751 264761 254669 274985 263745 261242 273206 234052 247338 246774 270330 277567 271755 233878 262941 274345 281698 264141 272512 260594 275112 261611 263146 268650 270631 233751 238198 276065 246025 244541 243873 275083 277725 289897 234173 259040 266315 255439 221895 266794 267005 254541 237804 223828 267624 270645 294735 254107 256067 277185 248500 242627 288973 276034 231943 251151 277376 293913 281863 266860 247379 236457 248997 288453 249740 273183 292084 265511 238169 261822 258357 258069 276834 296041 +242958 219830 256086 245096 243993 250582 253711 258476 245605 261721 245242 240159 242014 242340 274000 249614 235234 271447 280027 242679 210346 228071 263877 273258 208071 263613 253714 239946 244838 254081 250482 261310 261777 229227 256440 249397 261153 273578 280324 222167 246178 260631 264093 242140 264177 257770 261662 261259 274551 255511 277915 242794 234454 267812 238001 253947 221905 256188 276677 274449 234082 253239 263721 243750 230861 260882 251239 237656 233776 194227 250911 247099 297868 238337 252160 263923 234923 232194 283667 273359 215159 245668 271731 281056 265428 268088 224975 250062 225580 281823 231214 264532 268212 238801 229458 258517 256361 253213 253745 292564 +256713 244532 252868 260273 265560 270518 288759 260788 257608 287795 281115 260423 254196 264255 298867 290709 251074 295517 282870 241015 220741 243982 267158 278892 223759 273994 275297 270708 247940 280265 274629 255027 263337 251607 261417 263022 277791 295229 279919 231265 283795 280639 283701 259312 280139 270759 277517 272770 269739 259902 283268 245133 255267 282524 258404 261526 245458 281870 289303 292340 253472 250762 266247 250365 242382 292339 282283 258812 259275 211086 272851 271745 310256 261215 257253 278286 247081 244287 296265 266451 237025 278038 302110 299950 301088 280290 248243 268469 261754 288588 237897 291007 298666 249454 247139 264675 266062 266954 259712 298192 +224642 240321 248048 257054 247736 249483 267091 249959 243470 268736 257517 240782 242255 259732 286955 284924 232371 279874 278325 234530 208034 238843 259951 265544 209393 264036 261815 254283 246680 262163 253087 248836 263035 232026 236536 250478 260801 257818 272770 233614 242840 270737 259044 260726 271603 244153 290813 253176 258001 251437 265377 225960 232369 272492 242944 243252 236882 257098 281260 275525 234554 248555 255428 254715 225455 264007 273423 237695 229146 196534 260467 263508 292998 249167 262982 272982 253381 233243 285446 260340 221732 235923 261309 294246 291062 263825 231329 238301 251248 272550 238682 262702 280489 255538 223120 247597 256894 251912 257002 271437 +218441 237745 241576 243848 232615 237352 251655 229442 218719 265932 238143 223914 220983 242596 267539 260429 216839 266724 255737 225708 202913 225502 255648 261327 197626 256015 234226 233213 238934 245926 241352 241257 248152 219792 220499 234232 237823 250277 261560 215153 235492 247941 254012 245292 259164 240302 262287 229189 249995 254561 255476 222531 229443 248615 225480 241135 218285 250090 255081 261707 219499 247761 229769 221964 219782 249631 258985 236870 218392 201354 247283 240092 301965 217593 242339 265881 237326 212439 253096 247916 208345 228610 240473 275473 262268 257880 224435 230451 233164 253940 248495 258825 240727 244412 227330 250732 242676 214604 239075 264101 +259902 245931 246768 285589 270722 293956 275785 272936 281698 286108 284037 266293 266684 264811 304574 301378 277166 315116 290743 273005 213279 279712 281380 285455 246131 264823 293288 282435 273147 283621 277980 264249 277352 248691 269376 260598 277343 295859 290819 256847 294574 287509 284479 249570 284901 289309 298959 289256 285772 291793 298553 250894 247813 295564 263184 259590 264385 290595 304841 319050 247849 273331 284206 261499 254865 291475 274352 278075 247478 222501 289521 287587 307354 270222 287884 282499 283398 267509 309524 283064 244386 280780 304113 308820 289747 287774 252217 265601 261050 311325 249707 279475 314046 281512 238054 284847 287825 282498 276412 297189 +226911 241565 245666 251832 252817 268630 268970 252883 248920 273943 254345 261920 257752 248078 283213 277521 248091 296097 287038 236305 208301 220870 280965 267292 226952 265352 259062 253494 241012 276004 260493 259955 255524 232080 236706 241277 273398 270364 272917 237325 247208 262578 277281 261374 263781 256459 280571 265263 255361 261850 285709 221779 235297 270063 253892 257061 235957 261152 279329 285897 238324 251672 259487 250549 231782 254231 251605 260657 241237 213716 271156 253369 300119 256146 263165 284500 252619 259073 276999 274022 220094 247160 267638 292747 270479 271972 247733 239398 248110 280794 250278 259966 279334 263391 232032 276090 270070 259574 263733 273041 +250745 235066 235477 251657 259300 260718 280417 258939 251893 279047 270620 246008 239834 262306 284438 276782 259849 287005 268925 232139 213017 240033 270701 265983 211609 246878 274462 254732 237191 261985 282641 246181 277861 227516 254739 252580 260709 258443 283164 228072 265572 272145 262167 245100 278364 255315 286364 263741 256065 261474 268063 224695 247609 268418 242251 252713 235908 254648 277415 281667 228886 254239 265219 245526 231591 259224 260628 263510 233891 201301 265788 262181 289849 245490 259421 278110 262235 227318 283569 276980 236303 265505 267937 286913 286165 259872 231080 248399 259277 259472 246484 273059 282361 273778 225435 266812 270917 265170 259696 292276 +238982 219749 237893 246022 236733 251906 256437 227025 245612 259862 242919 231795 237610 241224 273482 270885 231330 267456 267167 232587 191570 232003 265761 274926 197638 230246 260876 228241 236575 245377 255486 236350 256608 225671 222128 230304 234363 235767 275623 230774 253417 259833 243520 254166 262060 263530 259921 245263 251344 251153 252962 228774 219662 271985 232245 239251 216915 243852 263209 247580 202713 244464 253241 227206 208875 249113 252551 237438 227160 195538 245112 263580 289265 234752 246300 269298 241004 226852 272680 240294 221114 238960 254476 272596 255687 245006 230567 245804 231462 257259 238613 255065 277473 247543 226916 243182 242390 238268 269362 255195 +247976 261369 252062 267101 249062 272223 276595 260441 257482 296909 271773 265958 267464 262064 291637 286779 258128 296544 290441 252704 218031 263786 274025 290139 218955 278060 286566 264320 250826 268680 262753 252334 279059 263112 247927 254393 263192 274451 277794 245076 267905 267920 270332 255986 283354 253222 285150 258730 263131 263806 293590 245865 240595 300689 253272 270605 241618 260458 280162 303321 242736 264088 273977 239634 245993 274927 285020 249262 257041 212986 289950 285559 303648 271464 292200 279346 253388 237771 309263 270682 225037 238511 265085 293495 277001 280628 240443 252637 248929 290073 255397 282901 281299 270334 243112 269732 261908 279464 264157 287274 +213035 206082 219168 212562 209585 206572 240150 214392 210957 235189 225159 206223 202014 205268 246335 254503 198145 251140 244632 212773 185787 208777 240399 237215 195511 228955 230485 218509 209088 237409 229428 210044 224299 210642 210033 198781 204843 233439 243184 197895 230312 240481 236825 214057 228922 223931 239394 214895 220969 232381 228308 200126 205095 237298 214161 223755 199270 220171 242609 234591 197272 222256 217457 199725 200098 212827 217378 226197 215669 176753 230914 227321 248123 203874 224548 240995 211158 209101 229314 228068 207007 212258 221777 242004 243091 224501 199856 215341 224636 223475 211109 219358 242430 213505 206683 217465 221571 202188 229534 241175 +236214 236663 238328 257234 239080 253922 266546 234856 243560 260153 249974 228589 233849 247072 274355 268778 241696 273509 264113 228464 208247 241386 258841 238524 210797 242692 254011 235103 241191 249705 256338 239007 262163 224577 229847 230285 247248 260028 258871 231276 251699 260226 251751 238208 247764 254471 273297 233632 258551 267482 251706 210562 236854 259312 245612 242870 219809 265126 279540 282630 219707 238187 261454 248926 203262 236298 262309 248192 213204 215631 254172 256933 292050 234924 258956 259118 258692 233893 260071 260753 232553 249004 259298 271801 259376 254339 223334 223023 238660 280344 246867 262830 263627 256662 226175 245391 257292 253685 262515 280292 +240245 243759 251195 265355 246882 256991 278479 247275 253346 283031 275571 251020 233591 234039 282451 278361 236082 282335 281669 234617 224761 237781 273802 285979 211089 272025 253635 269364 243980 277000 262357 260699 258157 238137 247858 251118 257965 276053 284542 227791 280426 274370 266197 254525 274189 265228 272684 270044 273834 256010 276646 225640 238141 283716 237857 253996 244832 273755 307843 293314 236744 255780 268191 259294 219907 253583 256628 268499 256540 230901 262878 255461 294022 244031 262792 282026 255655 234347 289784 269644 235367 270960 275293 283538 299385 261749 245964 260488 253842 269710 261190 270520 292087 257568 244887 265387 273075 250090 258724 287711 +237913 240592 230898 233527 267245 249320 268603 245986 241245 270493 254945 237987 250420 244862 264323 258384 235241 271409 266667 238756 198636 229075 272910 247328 216415 251647 258424 249502 244359 258785 253043 249717 261321 232831 236421 232555 266527 262282 276617 226571 244414 256120 263798 238957 261649 244364 266205 238184 240822 258691 276916 236450 229103 252689 251800 253872 235773 258937 259240 271977 241112 240447 247330 225195 218603 246359 251166 255130 222099 209110 263656 265779 306359 234520 229226 269459 238071 214842 273379 250368 218080 229854 263334 258126 250520 246959 237729 234317 252660 272980 227418 269867 270547 253257 235689 254302 232010 241236 252822 292349 +220578 218116 242717 252733 236129 234619 254842 240488 236407 255965 244575 232073 209199 227091 268672 251892 216005 259809 247993 231210 222829 222466 262970 261426 196512 250928 257253 230419 224832 242400 239134 256731 238665 234956 252142 243855 252999 239982 272811 238353 252830 252921 252208 228480 254068 251166 257410 257660 257750 245873 242852 216777 240878 270845 226460 235224 217597 257080 285360 275277 224948 261195 230584 232153 205110 244716 239333 236809 234924 196608 246996 245009 272750 228531 249275 257806 240184 209484 278775 257470 212563 256501 248275 263444 262349 253533 234025 248512 215642 258728 239228 269486 263139 249425 214593 246236 239038 237190 246224 272302 +201496 208755 216045 238709 233981 237888 242610 226113 212141 256529 239332 219300 222729 227651 252795 255785 228479 250119 239821 213929 184364 209296 237769 238514 199848 223920 245273 215855 225758 235520 226869 215855 249195 212126 213234 211458 220038 240643 251310 206159 216181 235584 232512 229156 234977 238900 254798 231321 228405 241091 234436 209325 215749 242804 218230 228818 206366 227772 235400 237569 202380 228590 241810 214326 205225 222300 225269 234600 198945 178317 242205 235849 268701 238401 231986 236056 224627 222286 255107 237059 205319 226425 238862 260105 246559 234116 201936 225618 208934 253344 224041 254407 235612 229157 216475 226888 234637 234699 236798 265595 +228451 219291 239223 262195 256564 273565 268522 261032 240366 274895 271691 251140 243582 219456 277602 269704 243520 290797 260457 247313 211884 242495 284125 278660 228089 242722 253546 260446 243106 260864 258543 233934 260303 247604 258910 231893 248854 263755 264234 234307 249410 259175 255122 245323 269910 256069 287511 252341 261908 273015 271103 232208 240900 278022 251994 249380 219627 254157 277700 279748 228339 250761 269608 240624 223747 258032 261365 253232 240063 201324 282219 250866 294543 250847 265720 274212 263701 236132 294070 269930 224066 258347 269403 281765 271956 256063 251578 249172 239437 266113 256717 260681 277513 258552 218315 240489 265705 250336 255895 271451 +198196 181685 198300 206402 198382 213532 221178 197703 226644 221175 211537 194312 210085 198239 235623 236900 193079 236622 230926 204136 171595 193373 229449 217557 181851 217205 227614 200950 197307 211731 223343 207593 212189 218190 185012 194401 217816 227661 224391 204928 225246 218983 228172 209024 228981 224585 224830 207036 221005 222334 224061 196037 191025 241299 221753 210955 210211 219393 234722 251359 181945 221797 212107 206097 185768 198540 222719 193233 197931 187519 234588 230484 242601 214771 235649 238876 208311 203632 238770 213994 204329 209729 235735 229209 223972 213908 197790 194557 206393 243338 207356 231374 229740 204482 199765 212916 215482 210718 227318 245904 +247784 253276 265507 261596 265900 282795 282169 267842 250376 284993 265819 263813 243427 244623 308371 273853 255620 284804 285742 216098 229051 238890 266467 278253 216553 279975 266638 255450 263217 285612 282986 265097 260895 255775 266057 259846 265516 284645 280295 247315 252209 282502 275751 266350 297752 270632 277412 271166 277895 267979 299717 245984 247490 263356 246166 261344 256044 275254 262547 304388 251918 264322 267654 245544 249004 270654 252560 265321 240609 222719 263880 265351 305631 271095 272645 276047 250681 257315 297018 275494 233642 250394 274483 296761 272789 270714 246502 258381 250659 290114 259781 285789 272370 259568 237115 258079 269170 257884 271952 283259 +221256 226562 215490 238077 233584 247759 242766 221002 221119 263827 243104 233001 221508 224583 260958 252468 216408 254707 246662 215465 215870 208268 244109 247223 179408 231820 242374 212188 218579 243897 234547 227711 240532 228981 235156 225525 223702 250776 253533 216760 222163 245850 233801 235605 238043 227716 257962 248574 244554 247315 247081 194639 223711 243451 218008 224456 213808 238608 265060 271646 217429 236927 243389 230359 207645 234883 237502 233287 211642 187150 244906 235520 261188 225483 232064 237923 232949 207473 258552 255351 218683 225762 246242 271030 266953 247533 207397 224718 215475 234133 229424 257540 253388 253652 193949 241995 239125 233350 242988 254997 +254666 245059 253905 263404 264495 286478 289584 279034 265455 291401 294878 265393 259592 251068 296075 283716 249882 299089 295327 253140 217051 259781 272016 289867 233285 265984 275589 279228 254225 265617 283903 260803 292051 268825 266191 261696 270921 282861 282066 257545 284253 287788 275097 263942 283642 278826 293754 260019 282234 282195 285662 261426 255465 281316 279240 262615 259694 291221 303392 310522 245681 280462 281889 253098 246795 280962 268337 272595 259765 218950 278358 277759 309485 254393 260939 293220 269505 246183 300109 277077 258941 268351 293623 296793 304861 299332 252708 270018 265912 298584 254435 298996 295618 267658 251660 281005 269816 268256 267446 312829 +242121 224725 233038 247472 251399 257137 276246 271725 240702 275682 259052 256267 257513 243354 280898 259314 234130 271088 280216 245200 228667 234550 261909 263356 220217 244376 264072 258171 243379 263242 281306 253127 266734 246949 255091 233672 245802 261376 264494 245612 271551 260135 264329 257547 261147 258936 278645 249402 258268 270397 270776 221822 237572 281114 243978 263490 238171 271427 278936 296793 225315 263878 258015 237173 203028 253792 240646 256341 246460 206183 258531 266741 290932 242142 257359 259266 248728 235896 272607 260441 235452 253962 258445 262558 285205 262900 251057 262821 242160 264141 257596 268911 268346 268591 233638 271113 259473 241692 270417 293359 +249277 243400 245310 250465 258057 261441 272162 244004 249894 303175 272916 253893 253019 264460 280399 270766 242167 293214 273910 246286 231346 243205 284655 281985 211696 281835 281543 257904 267325 270399 260220 260104 256646 258956 260327 255702 272947 267337 288097 235445 260803 267014 278376 256139 282119 263829 280593 265283 262318 289447 280387 238658 247756 274260 247697 274770 247830 267650 274158 301072 251337 273277 259348 245604 226435 260859 264600 264581 247551 223468 275080 278747 306676 258398 265630 272162 248663 220278 294364 282333 229738 253197 269138 288397 268547 276891 235511 243088 253444 286586 262733 293623 287552 267489 241429 257477 260409 257659 264568 296918 +244418 225920 224937 255848 266846 269047 266083 250081 251595 264043 269484 241902 255621 251935 293574 268047 234226 279278 285207 245182 223201 244952 274245 277033 230015 263273 269498 254166 245701 264635 269269 257672 259265 243619 259672 252299 271027 284063 271953 241824 274335 269369 276673 248012 268055 259653 293550 268307 263372 263564 293773 237431 232109 275382 245347 254183 239026 275782 278162 293991 232940 242397 271714 250427 225524 257437 258507 244980 240981 200997 267169 269939 308238 260205 253488 277772 244812 249084 306392 259668 230097 261882 281353 293995 286235 258268 238854 258362 243681 272256 244984 274815 296911 258952 229030 261854 264710 250219 264140 294174 +212167 214843 219709 221516 220999 230407 244182 220908 206461 257048 235889 219745 205788 221490 251980 243439 209037 265195 226744 214685 184003 221330 239105 239377 203354 237661 244871 224720 210625 231738 224916 221144 239586 202222 209098 198819 223485 230484 244059 206543 237747 230624 256346 209636 230944 231256 240311 236037 246484 237372 235451 206149 200992 246346 212097 216968 217640 248862 254682 252577 223338 237119 219126 212621 206601 230857 217480 222816 219634 185167 240025 230479 258909 211288 221533 234018 227970 212460 251482 237558 191263 225652 233251 261678 240181 227928 211581 226099 226808 244195 219142 250539 248084 221852 216819 227357 238827 220723 226253 256197 +231201 220367 231932 232484 251202 251594 258295 240547 222192 271192 264656 225523 238531 248469 267459 255724 234451 282047 277815 244383 203453 248578 256095 267603 218918 249282 251615 246664 241900 246412 241681 248953 257796 230565 238390 224289 235992 259146 265583 220224 239719 242460 246196 236741 246878 248394 268718 239496 247041 265110 262195 220403 229105 265776 233206 256169 216728 249805 259662 250337 200585 246237 255591 235723 216669 268784 257094 249269 237744 180980 247836 247688 282882 240923 241602 254068 235362 217835 267063 257474 223264 232337 238673 282794 277299 276366 230799 249785 231619 268650 231107 258818 264968 241126 233152 242357 266629 243345 256910 283791 +252045 261071 263178 275172 270138 270171 274794 264118 251263 280906 288898 256384 259195 266062 309929 303144 261276 301915 291762 267792 226846 264769 284698 291878 227534 270213 269780 264745 256439 259967 261997 274545 272825 255732 263868 259354 280043 286373 289611 252995 274787 274675 286103 266332 276893 264936 302563 273114 280205 289333 296639 251442 243823 285573 264004 270461 236757 281613 292086 315106 226636 268985 292227 247473 236957 278438 287124 265162 253197 225711 286681 272982 317682 271197 275631 299291 264959 259871 311427 292111 227941 250833 269519 312463 293654 290102 256374 266237 259480 289821 260306 282137 303904 279005 237510 277200 293335 272763 254629 306842 +241444 254966 257561 263749 261417 262496 289073 259451 255024 285605 278564 250371 248151 259542 300241 285210 250302 303486 282982 239181 213738 255790 277209 278500 218028 262947 277376 270891 263094 269465 268917 253175 269424 234878 261011 256021 267543 264408 293247 243868 271317 272744 271504 257279 289405 271559 288330 278341 271252 269638 283494 243052 246722 271052 250760 265848 241511 278601 264975 282190 242911 260178 268000 238368 235320 261775 257044 274769 239166 216184 267599 271880 293649 264557 272909 270255 249550 255399 301130 272985 236223 257874 261403 294427 283304 261195 242167 254226 257244 283158 243069 270233 290551 248421 244626 256283 269507 255409 261861 281064 +238337 225890 229122 227330 243512 256960 257139 253253 222789 254299 244401 235127 229001 227070 261190 254873 244686 275341 247281 223231 192863 232189 253360 250952 206894 235704 249895 260826 224061 250137 257056 233249 252274 226461 236858 232037 249277 246189 255469 221222 240041 238094 249104 220892 256473 242528 261416 240493 244110 263344 264023 230802 220760 248980 239974 234948 237985 249835 258801 282232 219819 239535 258192 226869 218806 233378 239429 234864 213938 210791 252326 244262 272093 234471 252869 259584 249448 213670 279794 250700 213560 228412 258957 263647 249723 247051 218105 220508 253840 256462 220795 264566 285487 254820 214504 232175 249114 238622 242602 280077 +230168 232666 240628 239298 250565 253748 283033 240619 246188 276997 252187 240577 232716 242524 283122 271661 247971 279980 275318 227549 208225 233573 271051 251694 217380 265185 270303 243968 230962 258252 270131 238492 256923 233445 241960 237684 247069 268514 278581 259112 253887 252290 268493 246921 262164 250452 278285 256183 269882 255933 266610 215492 227646 271933 259205 247594 233184 257474 274788 291116 243237 251181 256777 241770 242157 258355 252758 242822 226568 191638 254240 251972 289089 237902 251315 265048 259206 247044 285573 269405 229068 229907 254830 280304 284881 250311 228425 249360 248942 267495 239655 275156 275609 244502 246766 239920 272256 241252 257410 290013 +243143 247112 256760 265214 258976 277320 286037 270555 274959 300636 267037 263429 245355 249959 300202 280908 255999 280667 292536 250112 234050 244969 288105 294290 218380 276194 278425 259633 269147 282381 276132 264881 254433 251432 264424 263855 281291 277608 302150 258394 252659 287851 272823 268794 294555 283060 303716 276683 273536 264705 274352 248340 247714 301469 258851 266244 238296 272655 302456 296607 251862 274427 270038 248956 235547 266585 279226 273112 250192 221658 274971 260639 303856 274349 282432 283492 266118 238899 308043 292596 252019 261164 283279 298894 285135 272052 257295 260923 253877 305452 264492 290774 294166 278336 232488 266807 263375 276768 277247 297243 +238924 248017 245042 264377 257799 279579 286201 254762 260298 298905 280932 260130 239924 256576 280175 270655 250933 279554 266315 235848 214365 250406 288349 262208 217305 273529 266278 259706 245257 264370 266204 262769 268895 261559 254375 260190 257960 282375 297354 232282 260720 275115 279699 262007 274501 260482 297039 263528 274559 257543 268454 246267 256562 282514 257848 262316 256513 268245 282246 284608 253887 255729 271134 251607 237114 260776 263560 269301 241842 221169 282834 266804 310139 270755 261531 278619 263537 222206 288371 261733 236901 262254 261278 295998 300115 267148 243379 253949 256938 285337 260802 282633 277909 265424 261520 252234 263451 255077 265729 314042 diff --git a/lab1/lab1.cpp b/lab1/lab1.cpp new file mode 100644 index 0000000..08a0a98 --- /dev/null +++ b/lab1/lab1.cpp @@ -0,0 +1,159 @@ +#include +#include +#include +#include +#include +#include +using namespace std; +using namespace std::chrono; + +const string matrix1_path = "C:/Parallel-programing/lab1/matrix1.txt"; +const string matrix2_path = "C:/Parallel-programing/lab1/matrix2.txt"; +const string result_path = "C:/Parallel-programing/lab1/endfile.txt"; + +void create_matrix(const string& filename, const int& size) { + std::random_device rd; + std::mt19937 gen(rd()); + std::uniform_int_distribution<> dist(1, 100); + + ofstream file(filename); + if (!file.is_open()) { + cerr << "Ошибка создания файла!" << endl; + return; + } + file << size << endl; + + vector> matrix(size, vector(size, 0.0)); + for (int i = 0; i < size; ++i) { + for (int j = 0; j < size; ++j) { + matrix[i][j] = dist(gen); + file << matrix[i][j] << " "; + } + file << endl; + } + file.close(); +} + +void write_in_file(const vector>& matrix, const long long mks, + const long long sec, const long long ms, const string& result_path) { + ofstream file(result_path); + + if (!file.is_open()) { + cerr << "Ошибка создания файла!" << endl; + return; + } + + int n = matrix.size(); + file << n << endl; + + vector> result_matrix(n, vector(n, 0.0)); + for (int i = 0; i < n; ++i) { + for (int j = 0; j < n; ++j) { + file << matrix[i][j] << " "; + } + file << endl; + } + cout << endl << "Время умножения матриц: " << endl; + cout << sec << " секунд" << endl; + cout << ms << " милисекунд" << endl; + cout << mks << " микросекунд" << endl; + cout << "Объем задачи (n^3): " << n * n * n << " операций" << endl; + file.close(); + cout << "Матрица записана в файл: endfile " << endl << endl; + + cout << "Проверка через NumPY в питоне:" << endl; + system("python C:/Parallel-programing/lab1/check.py"); +} + +vector> multiplication(const vector>& matrix1, + const vector>& matrix2) { + + int n = matrix1.size(); + vector> result_matrix(n, vector(n, 0.0)); + for (int k = 0; k < n; ++k) { + for (int i = 0; i < n; ++i) { + for (int j = 0; j < n; ++j) { + result_matrix[k][i] += matrix1[k][j] * matrix2[j][i]; + } + } + } + return result_matrix; +} + +vector> read_matrix(const string& name) { + ifstream file(name); + if (!file.is_open()) { + cerr << "Ошибка: Не удалось открыть файл " << name << endl; + return {}; + } + int n; + file >> n; + vector> matrix(n, vector(n)); + for (int i = 0; i < n; ++i) { + for (int j = 0; j < n; ++j) { + file >> matrix[i][j]; + } + } + file.close(); + + return matrix; +} + +int main() { + cout << "Выбор: \n 1. Создать свою рандомную матрицу(вместе с файлом) \n 2. Взять готовые файлы с матрицами" << endl; + cout << "Ваш выбор: "; + int choose = 0; + cin >> choose; + if (choose == 1) { + int size; + cout << "Выберите количество строк и столбцов: "; + cin >> size; + create_matrix(matrix1_path, size); + create_matrix(matrix2_path, size); + + auto matrix1 = read_matrix(matrix1_path); + auto matrix2 = read_matrix(matrix2_path); + + auto start = high_resolution_clock::now(); + + auto result_matrix = multiplication(matrix1, matrix2); + + auto end = high_resolution_clock::now(); + + auto total_microseconds = duration_cast(end - start).count(); + long long sec = total_microseconds / 1'000'000; + long long ms = (total_microseconds % 1'000'000) / 1'000; + long long mks = total_microseconds % 1'000; + + write_in_file(result_matrix, mks, sec, ms, result_path); + return 0; + } + + else if (choose == 2) { + auto matrix1 = read_matrix(matrix1_path); + auto matrix2 = read_matrix(matrix2_path); + + if (matrix1.size() != matrix2.size()) { + cerr << "Ошибка: Размеры матриц не совпадают! " + << matrix1.size() << " vs " << matrix2.size() << endl; + return 1; + } + + auto start = high_resolution_clock::now(); + + auto result_matrix = multiplication(matrix1, matrix2); + + auto end = high_resolution_clock::now(); + + auto total_microseconds = duration_cast(end - start).count(); + long long sec = total_microseconds / 1'000'000; + long long ms = (total_microseconds % 1'000'000) / 1'000; + long long mks = total_microseconds % 1'000; + + write_in_file(result_matrix, mks, sec, ms, result_path); + return 0; + } + else { + cout << "Такого числа нет. Конец программы!"; + } +} \ No newline at end of file diff --git a/lab1/matrix1.txt b/lab1/matrix1.txt new file mode 100644 index 0000000..dcd6601 --- /dev/null +++ b/lab1/matrix1.txt @@ -0,0 +1,101 @@ +100 +57 73 35 92 1 60 88 52 96 98 17 67 32 53 71 79 26 8 58 33 34 59 24 4 18 93 97 2 66 78 48 34 7 35 2 42 85 91 29 66 93 58 85 1 57 29 89 73 1 71 27 46 34 23 94 88 48 72 98 89 77 34 71 68 17 61 50 7 65 77 67 83 86 15 54 1 31 50 33 10 42 70 57 63 70 76 58 47 32 78 100 76 59 98 40 18 41 45 15 84 +64 58 36 40 16 80 10 50 16 55 84 74 62 13 84 13 12 77 81 45 26 21 7 89 35 34 50 84 85 93 39 80 46 32 28 50 20 14 33 46 71 55 21 89 47 73 34 35 99 96 78 60 14 19 6 35 51 77 56 52 44 86 43 36 8 77 14 21 96 47 18 22 42 40 46 15 3 74 56 59 71 85 49 77 45 99 68 92 2 93 42 88 21 80 96 89 90 36 99 37 +20 8 22 82 3 68 46 68 23 68 81 31 64 54 92 31 82 80 10 84 6 55 38 9 62 21 20 16 42 31 46 30 89 26 45 35 28 37 17 58 62 85 63 78 50 23 99 35 7 99 41 32 55 36 38 23 31 71 42 87 43 46 64 47 19 58 74 37 9 1 57 11 71 23 74 87 84 98 17 55 89 35 97 98 75 68 51 20 56 25 87 40 6 73 40 74 51 66 5 77 +8 34 42 100 12 89 62 55 89 5 78 66 3 32 75 77 31 15 19 15 13 99 34 37 17 49 26 96 39 4 44 13 33 50 83 34 77 83 48 71 65 48 65 36 74 70 83 54 1 17 31 46 20 78 95 34 24 66 70 92 65 21 100 47 60 42 78 14 44 99 36 6 2 62 73 64 56 27 94 57 46 33 35 54 99 28 31 39 60 89 19 17 81 32 16 11 85 78 41 36 +94 29 86 47 33 31 77 7 47 31 75 32 2 47 22 43 34 54 100 72 13 89 8 54 35 29 54 82 1 81 30 100 37 31 18 69 11 91 65 60 98 64 71 6 85 97 3 3 84 2 51 55 21 76 82 5 52 95 75 91 56 27 90 43 10 95 20 34 82 94 66 95 59 37 72 69 88 46 58 34 17 9 44 14 35 91 58 51 93 67 60 32 91 50 79 68 63 25 12 77 +19 15 30 2 82 61 2 86 49 12 15 21 88 16 44 71 8 65 39 59 4 27 33 30 62 2 28 60 57 77 99 66 51 25 27 62 67 55 47 59 56 28 22 47 42 48 80 88 53 73 90 38 19 52 60 38 94 5 10 88 66 17 10 57 62 12 12 5 45 74 98 83 53 43 100 100 67 92 83 52 16 13 61 75 15 75 46 38 88 97 36 6 94 9 76 69 37 16 75 52 +57 71 72 2 34 56 26 9 23 11 16 95 67 1 1 100 92 84 7 22 17 6 15 31 16 42 60 31 14 69 66 28 82 61 50 21 18 66 4 24 28 17 100 18 6 50 14 88 54 22 88 21 2 20 10 67 6 59 54 44 74 25 89 66 95 24 21 82 59 42 35 17 32 6 29 4 30 92 100 69 14 20 27 93 8 74 6 31 8 9 3 32 84 23 18 58 91 41 13 52 +20 36 43 55 1 46 39 39 77 1 26 80 57 89 92 25 68 93 30 19 1 97 16 14 29 74 94 89 96 14 83 15 99 53 18 62 41 62 42 83 65 66 1 50 72 40 19 3 61 95 41 88 1 18 87 48 95 15 92 65 24 76 62 90 63 31 82 18 22 56 10 50 19 2 87 87 57 40 26 48 68 76 88 25 33 82 5 9 33 99 10 99 35 49 12 88 56 58 62 46 +43 85 51 29 28 51 27 62 4 96 96 14 80 38 61 84 29 53 85 100 63 75 56 78 3 76 42 57 91 31 27 70 39 24 38 60 3 53 18 39 13 48 42 91 85 39 27 81 78 76 83 42 52 36 51 71 98 89 39 70 20 74 63 25 90 20 57 61 45 29 55 28 65 75 59 11 16 83 9 43 28 15 41 84 67 73 64 25 28 16 63 23 10 75 4 26 48 35 79 21 +72 22 13 58 39 51 2 16 50 25 75 99 37 1 1 26 59 92 94 86 85 100 87 74 4 13 93 99 99 51 34 49 91 43 10 16 48 94 59 27 61 61 13 7 46 29 68 34 31 43 42 73 23 68 100 68 23 9 98 71 62 86 71 5 1 55 83 50 69 70 84 20 23 64 66 97 52 10 57 71 75 34 37 38 89 65 78 19 42 49 83 62 76 71 21 64 38 78 27 38 +38 12 22 82 62 27 47 68 88 32 29 10 20 19 65 65 61 34 84 82 35 99 92 45 12 24 90 88 83 35 30 71 42 86 99 26 8 2 90 58 64 23 54 14 33 67 19 90 80 80 52 82 87 75 83 88 24 97 60 18 24 20 45 34 19 51 8 68 55 1 26 84 76 12 5 36 52 97 58 20 28 59 11 59 34 9 96 78 50 28 47 24 10 50 53 41 89 8 72 44 +44 25 40 37 52 89 33 96 10 12 79 66 85 71 44 81 39 72 62 19 69 5 43 26 48 38 49 97 20 90 48 76 40 99 47 78 56 60 18 97 69 73 22 36 38 67 93 64 51 99 67 4 44 90 75 56 48 13 64 11 4 49 81 82 51 96 100 46 31 58 85 42 60 96 59 97 71 52 77 65 74 67 60 32 81 96 88 36 63 14 56 15 89 95 65 1 100 12 69 14 +93 47 62 97 27 65 69 34 85 11 40 7 16 68 89 28 7 30 94 14 60 95 61 8 56 62 19 12 68 56 49 95 90 15 1 85 73 37 72 18 32 87 96 78 99 29 71 47 88 22 97 35 27 64 19 19 39 27 24 32 95 11 66 91 55 44 58 37 35 7 49 33 76 60 28 20 70 97 54 82 31 14 27 87 66 3 1 8 22 61 20 6 52 25 42 6 62 9 69 60 +66 45 94 88 54 21 47 66 24 36 16 98 24 8 30 70 44 49 78 84 90 67 67 83 33 89 2 16 15 65 44 90 1 66 46 43 37 52 40 64 55 99 23 60 13 46 31 33 73 59 40 58 79 87 17 51 18 60 77 90 4 66 63 32 10 39 78 42 52 31 38 6 59 70 97 83 92 34 44 54 62 71 12 48 14 91 61 17 56 46 95 17 82 26 95 10 3 45 88 5 +38 19 70 39 24 78 56 27 27 96 70 86 74 47 38 7 86 82 79 26 3 35 53 50 86 62 96 39 45 99 35 8 27 26 2 1 56 48 23 18 92 3 48 89 89 23 19 41 3 72 85 2 39 30 41 11 5 89 8 96 29 10 99 39 73 65 56 75 84 18 11 47 23 81 26 8 18 77 94 25 30 43 74 43 43 22 12 25 42 62 31 79 46 15 84 1 67 71 64 49 +65 30 78 19 54 99 49 30 15 47 52 65 80 51 61 28 70 91 42 40 28 27 95 12 66 93 71 6 44 100 19 59 11 88 61 54 97 61 100 65 8 10 61 41 3 27 25 69 59 62 27 21 26 4 55 7 39 59 37 84 87 40 19 37 60 63 82 87 16 94 72 10 56 70 17 99 88 77 33 92 68 47 100 84 22 67 90 93 88 88 9 78 98 90 8 2 53 70 99 23 +60 27 50 67 23 16 45 66 87 24 19 78 60 77 11 84 78 73 23 61 26 33 59 14 18 12 33 8 68 54 98 34 33 43 74 53 65 40 51 2 35 39 94 91 67 97 42 42 51 38 31 39 12 83 26 76 85 2 6 90 63 61 10 27 4 25 52 77 53 76 82 92 52 38 97 80 10 8 38 65 56 84 95 45 79 43 55 19 72 5 71 50 59 94 89 91 25 1 83 7 +15 90 21 42 77 19 37 44 59 90 74 74 3 36 83 56 84 55 43 21 82 31 73 42 12 76 30 93 47 62 51 14 59 84 22 59 63 30 10 29 26 47 89 54 89 4 59 37 24 39 100 34 67 28 1 17 78 12 9 90 93 10 56 31 12 44 93 35 56 12 98 57 79 86 84 32 12 38 99 31 15 44 59 57 51 20 24 40 58 25 40 79 95 60 49 31 32 98 22 65 +21 39 19 56 55 30 88 17 48 28 71 4 5 44 94 85 15 40 70 4 3 24 8 59 100 94 22 29 98 97 82 10 18 4 75 39 11 100 53 59 12 72 51 19 24 68 73 9 35 95 59 48 10 22 31 91 9 100 81 18 50 20 37 40 59 76 99 6 20 58 17 60 44 17 29 98 66 34 34 48 10 30 92 99 87 68 62 73 54 77 1 64 2 20 53 82 2 39 67 93 +39 57 26 15 31 77 29 37 79 69 47 54 21 32 18 32 22 79 55 58 90 51 70 22 74 19 82 53 77 60 26 70 2 22 70 74 15 93 96 57 62 61 93 13 72 50 52 68 73 76 4 15 47 38 12 94 34 85 26 74 45 86 84 31 39 86 32 56 6 92 66 75 21 31 6 29 67 14 79 98 52 68 13 71 51 16 56 12 11 48 21 80 83 35 28 1 37 23 88 98 +48 32 61 77 9 74 83 24 28 99 42 11 39 65 9 61 29 15 12 60 56 34 27 74 52 35 83 18 39 18 26 87 85 78 17 28 4 27 81 87 85 28 43 4 18 98 91 3 78 83 61 47 78 74 75 45 66 47 4 29 26 93 28 39 57 80 60 56 96 18 72 41 24 54 44 30 42 29 83 53 15 71 7 69 92 97 27 94 59 36 15 82 34 35 74 42 32 83 98 33 +12 64 62 72 89 52 57 56 36 20 79 27 85 78 80 3 83 98 12 7 59 19 71 39 92 85 36 13 37 12 66 65 26 22 86 84 37 15 65 23 86 2 24 84 59 62 64 89 95 38 91 48 19 48 34 23 19 22 32 20 51 18 94 53 14 30 59 53 9 25 39 67 77 57 64 89 48 85 71 48 1 82 46 87 61 6 57 57 29 65 71 45 65 69 30 68 24 36 66 4 +56 18 44 6 78 1 77 44 16 20 79 11 41 48 25 88 20 45 76 24 33 18 70 52 28 16 64 58 4 53 87 5 26 89 41 28 58 99 28 48 71 67 53 26 64 46 13 48 21 18 29 36 97 56 97 33 10 64 33 2 18 52 91 7 26 16 19 64 94 3 58 25 72 24 77 94 91 95 12 32 54 74 17 10 91 97 68 78 62 36 54 59 74 14 92 27 60 10 44 81 +15 81 84 70 54 68 92 74 52 70 59 34 26 52 74 65 20 7 50 33 91 27 66 60 71 86 61 57 82 89 1 88 98 32 89 71 80 48 41 39 8 67 25 94 83 44 93 35 31 37 53 4 86 36 10 21 14 37 48 42 81 87 6 35 45 20 4 51 10 49 65 28 15 18 8 78 52 56 69 50 38 62 1 10 94 88 34 11 47 9 69 71 9 52 40 36 69 34 81 52 +5 39 18 12 85 75 81 32 93 64 94 85 91 51 26 50 20 79 65 81 26 55 94 46 68 43 28 85 12 39 8 22 72 85 97 12 84 33 31 66 67 56 75 2 2 9 53 23 89 36 92 82 61 54 90 93 86 73 47 99 98 23 32 17 67 28 22 59 45 5 94 27 23 44 18 48 63 25 50 35 28 71 93 3 44 87 64 9 46 25 26 29 71 17 28 85 47 24 32 97 +7 48 98 41 66 88 61 44 22 63 98 58 54 32 32 75 28 45 47 14 1 52 93 78 17 85 29 46 98 42 60 15 41 27 12 62 51 89 86 21 32 53 50 54 64 85 23 91 96 16 84 59 2 17 26 27 86 4 87 36 98 65 33 7 78 62 14 77 81 26 56 38 79 9 58 42 31 3 47 20 74 3 24 67 10 25 70 91 77 94 58 43 61 23 91 86 65 22 30 25 +59 58 45 89 57 2 38 40 43 80 53 97 54 83 77 22 20 82 37 1 59 65 3 15 8 12 76 78 58 24 53 37 91 17 67 25 64 74 48 2 89 80 98 21 32 90 28 44 64 76 21 47 97 77 54 21 82 100 40 48 86 57 37 87 77 56 40 16 7 50 73 97 86 41 59 50 67 71 10 60 24 81 81 15 20 56 23 11 60 80 89 69 5 8 69 63 70 68 55 2 +76 57 40 53 87 9 87 36 38 44 87 7 11 7 6 30 16 75 71 80 73 24 88 31 1 59 9 9 1 6 54 75 4 84 55 90 85 61 7 56 60 6 2 43 15 20 45 36 32 43 72 17 98 73 50 64 16 42 100 64 80 44 59 83 58 82 97 23 99 37 54 57 61 47 73 78 28 10 55 79 52 12 62 15 47 50 8 32 36 81 74 99 19 62 52 65 90 89 18 99 +37 14 34 31 61 96 10 62 42 20 40 70 2 97 100 29 2 46 74 82 57 31 42 88 34 57 69 95 33 51 23 40 73 36 48 65 79 53 80 59 76 12 38 57 51 64 74 68 23 55 47 59 50 96 30 30 16 13 16 16 6 10 81 33 29 83 51 10 1 36 20 48 73 80 14 61 3 8 65 95 59 49 5 33 51 48 34 86 1 92 53 83 62 86 8 62 61 99 25 90 +11 15 10 93 39 16 2 40 50 26 10 83 40 2 40 67 45 97 63 89 85 7 89 59 88 77 60 31 56 57 15 83 63 2 19 13 31 26 83 93 61 17 99 98 85 40 40 51 45 33 85 6 2 89 53 13 1 45 77 95 62 77 7 18 39 34 36 17 20 33 74 67 73 30 27 54 78 81 96 62 33 77 65 55 9 37 3 85 60 38 8 55 49 42 73 77 74 48 47 10 +84 5 62 56 42 71 50 17 49 6 37 80 39 45 76 62 71 83 66 36 30 24 61 39 33 76 100 8 3 6 75 73 66 3 72 33 64 35 84 92 53 97 39 24 64 49 8 96 10 27 93 20 23 10 10 4 51 47 64 98 77 88 64 23 35 82 3 25 43 1 27 68 8 39 4 33 48 72 71 3 26 20 54 12 23 15 21 7 17 12 20 39 71 64 48 66 46 96 92 42 +40 28 14 54 47 96 70 89 51 34 56 78 85 80 64 50 32 9 21 90 63 49 13 35 38 41 26 49 66 28 19 73 96 95 72 56 15 40 33 37 22 47 34 66 26 95 78 79 86 94 46 44 70 78 22 69 3 49 19 17 3 3 87 14 49 48 44 21 48 29 90 72 98 95 94 15 63 89 27 36 12 45 63 34 29 64 32 91 3 89 73 80 3 93 41 33 91 86 99 90 +18 44 32 15 39 58 44 4 91 9 16 17 8 97 67 91 84 53 68 36 33 59 33 80 43 83 77 95 83 37 99 77 38 28 23 93 46 51 82 38 77 42 44 52 17 63 100 59 92 8 35 15 18 95 43 4 70 35 90 64 4 27 6 75 95 92 89 99 72 19 18 33 76 56 9 86 92 2 38 2 58 94 16 66 98 62 55 67 97 60 18 84 100 98 71 13 95 86 28 57 +45 74 97 37 26 16 43 96 7 8 100 40 48 52 54 78 31 77 67 95 68 80 77 32 82 56 71 83 28 82 57 9 88 53 8 86 27 48 6 10 58 8 66 3 23 37 35 34 83 5 60 15 26 63 19 42 81 19 51 81 70 94 63 76 67 65 22 42 81 4 90 84 38 16 69 76 70 44 10 37 85 49 16 68 93 45 38 16 65 26 3 1 47 47 90 57 26 23 15 63 +30 10 3 76 16 88 83 100 50 85 60 30 77 29 76 19 44 41 33 6 6 22 11 25 36 41 99 88 14 37 92 6 80 6 4 42 20 58 58 28 58 33 61 21 21 95 18 49 80 25 16 11 65 83 66 58 76 19 9 48 76 21 10 25 71 36 65 3 88 24 78 36 13 97 86 22 59 54 96 67 36 88 82 94 29 82 70 91 52 75 7 97 54 15 32 5 40 89 57 96 +99 20 24 8 64 77 52 64 84 95 82 23 41 54 62 36 42 29 98 50 2 89 15 61 44 69 45 44 14 12 69 12 93 53 84 25 36 99 84 31 44 84 65 80 87 29 43 16 94 54 70 32 27 94 4 10 74 67 88 90 12 42 81 82 21 41 52 8 10 64 45 48 61 8 7 41 50 54 36 37 35 2 47 38 96 78 96 78 66 60 46 8 78 88 83 59 89 16 68 98 +42 90 98 85 69 19 48 100 32 75 48 54 18 2 82 22 79 60 42 9 62 3 75 31 61 71 51 37 83 86 60 75 52 86 69 5 71 11 92 85 10 29 67 80 76 16 49 48 61 51 69 79 18 93 94 44 75 84 33 73 68 100 40 19 86 61 28 86 68 81 46 77 71 41 81 57 52 4 89 4 27 10 30 70 52 86 50 61 28 90 41 79 21 85 69 8 42 44 91 95 +95 96 85 75 63 100 90 56 100 100 72 64 34 2 52 94 91 5 30 15 2 7 24 23 18 74 26 28 24 24 3 25 27 93 35 8 65 39 61 25 18 81 1 88 93 88 32 23 49 91 91 75 60 26 81 17 89 95 99 97 55 43 53 17 20 94 72 64 13 81 61 48 83 43 23 29 12 73 69 20 51 5 97 78 45 93 77 41 56 80 71 81 61 20 47 22 23 68 11 54 +11 63 32 8 16 36 46 48 28 59 33 93 68 68 30 9 10 98 9 52 50 74 54 59 96 76 42 71 27 22 69 40 32 51 74 87 61 23 71 84 87 13 95 23 1 5 65 53 48 6 16 30 22 42 20 45 59 76 81 72 51 76 10 1 26 41 13 24 96 71 30 85 27 50 65 64 58 1 35 40 1 71 28 89 69 37 97 50 55 59 65 55 71 51 93 85 27 93 24 51 +7 72 40 87 23 85 98 67 17 67 26 91 36 94 63 63 87 70 8 1 34 45 22 25 20 36 71 87 11 58 59 91 53 11 19 61 91 43 97 24 98 57 29 99 22 1 82 93 40 10 39 23 91 16 21 27 70 41 76 4 50 27 58 83 57 26 20 87 62 61 17 16 7 22 72 92 72 78 36 40 52 15 39 60 97 21 52 52 68 16 24 95 45 56 23 94 10 37 37 57 +72 5 53 64 71 16 29 53 11 72 71 13 51 25 60 64 70 2 20 16 83 32 85 67 52 87 33 26 100 35 83 84 48 18 65 72 81 34 96 57 1 1 12 32 89 87 32 79 40 53 60 55 45 30 20 75 22 49 16 29 46 84 88 90 59 15 68 72 8 44 9 2 99 74 94 46 55 1 100 57 61 64 51 28 58 60 40 93 31 40 1 52 36 16 52 1 59 64 3 74 +18 31 55 24 32 94 76 53 33 94 28 32 51 91 79 68 82 25 88 88 6 55 89 42 92 84 81 34 41 97 54 61 73 31 31 5 78 48 14 73 2 30 14 86 54 86 20 72 37 74 30 42 6 89 79 43 3 49 75 20 75 26 25 80 3 78 91 8 32 3 13 35 79 11 54 42 46 41 100 35 8 2 33 34 42 88 71 38 27 88 35 42 86 33 94 44 13 12 41 73 +18 79 67 39 23 73 10 11 65 33 26 17 7 77 43 95 47 98 83 38 48 69 44 56 2 25 81 16 96 51 32 97 94 91 66 56 22 6 57 27 32 91 71 85 39 60 24 71 56 69 30 49 64 78 10 60 4 40 50 11 65 43 15 41 23 69 96 88 49 28 68 85 18 40 24 56 30 3 37 50 17 100 45 93 74 80 1 62 50 46 10 82 39 7 89 67 13 55 82 41 +6 77 69 75 83 34 79 40 64 100 43 63 78 74 74 98 59 30 37 96 33 76 70 74 11 31 11 13 41 26 71 23 88 42 21 19 8 76 57 57 87 17 56 65 97 36 70 54 42 33 31 47 6 61 26 61 5 10 2 32 30 21 74 64 56 99 98 72 65 1 98 54 83 25 76 36 31 68 77 37 22 8 22 32 45 73 46 38 38 4 80 97 41 69 59 81 88 9 15 56 +78 12 76 60 23 8 77 5 97 64 7 19 22 87 6 99 58 90 60 71 36 38 100 20 41 64 30 23 20 59 55 92 17 66 27 19 58 3 100 62 54 8 66 56 10 77 83 7 56 93 5 10 52 93 76 96 74 69 84 72 12 89 55 37 49 29 50 76 8 94 94 56 55 58 86 78 19 20 9 94 46 66 6 74 81 59 32 50 63 60 85 51 89 51 89 36 97 72 91 100 +86 32 51 56 62 1 89 83 75 34 90 19 73 89 26 53 40 16 68 64 62 95 71 51 9 6 91 73 53 97 46 97 36 27 51 11 36 27 35 10 84 45 27 55 57 55 75 14 5 97 55 34 97 39 10 45 52 52 56 29 20 70 88 28 9 16 40 79 70 99 76 89 58 46 95 19 47 71 65 87 80 96 45 10 18 95 31 49 90 32 65 54 94 88 33 81 66 88 96 89 +71 24 83 2 79 52 50 89 46 44 69 81 23 20 45 55 13 63 15 87 13 15 67 43 18 2 3 3 42 46 90 21 83 45 23 59 1 26 13 7 96 53 67 80 68 17 85 98 68 52 35 80 67 18 63 14 13 90 78 25 45 69 4 82 20 93 9 37 55 28 28 81 21 44 70 31 74 40 25 14 6 38 66 85 95 49 21 92 20 36 85 58 90 89 70 64 84 46 20 88 +39 16 20 71 98 80 22 58 51 99 87 57 67 1 5 8 45 88 24 95 15 90 57 71 54 9 98 95 42 31 16 2 91 67 20 17 31 4 41 58 8 92 44 14 47 98 89 47 37 35 35 79 42 100 43 80 87 3 36 19 60 5 89 68 20 55 55 47 15 16 89 89 30 86 79 48 92 17 84 35 76 46 54 87 20 3 74 8 35 27 65 74 83 55 16 6 61 64 87 4 +18 98 34 77 20 92 87 2 75 69 4 16 14 29 85 90 14 47 50 11 1 23 42 66 41 25 44 81 45 74 58 60 92 6 8 91 80 12 75 61 9 20 84 37 67 55 61 7 28 90 7 9 48 37 59 60 88 78 51 26 21 20 21 92 36 8 66 25 17 94 33 63 89 51 38 64 33 39 49 69 6 44 75 69 5 9 49 70 49 43 99 48 87 71 4 95 27 76 63 72 +87 91 21 47 58 23 75 90 87 71 36 59 49 58 24 3 75 33 79 41 6 20 8 87 10 72 29 41 27 83 44 89 82 20 100 90 71 70 72 42 70 92 2 4 80 62 43 74 26 36 41 100 88 79 38 95 63 58 32 16 46 57 39 17 85 63 44 97 33 23 20 6 58 88 1 60 4 15 3 63 58 76 85 9 76 53 13 97 10 90 17 12 35 38 73 48 10 95 26 61 +79 38 36 86 100 45 58 45 95 90 21 81 82 91 92 73 78 40 7 22 84 63 16 89 28 13 78 93 25 36 87 20 25 100 66 50 96 30 78 91 88 15 54 91 1 10 61 52 30 51 56 67 50 91 9 80 8 82 51 91 20 82 42 58 16 58 24 54 37 2 6 90 17 99 94 22 35 98 94 62 6 33 63 85 83 24 95 94 24 69 58 88 74 17 53 52 26 100 28 82 +18 25 3 79 86 78 50 31 57 37 56 39 11 97 31 87 24 30 9 6 6 5 53 24 21 80 82 51 29 64 70 54 58 77 76 50 28 100 29 15 77 95 44 31 67 83 17 14 27 40 63 8 87 3 80 55 39 76 13 25 62 11 3 80 43 65 54 82 79 100 58 79 73 37 60 54 54 9 92 38 11 95 55 49 43 75 14 31 91 98 20 71 17 8 33 78 31 50 76 6 +25 53 19 55 95 43 29 49 35 36 49 44 53 98 50 42 80 48 37 32 16 59 43 12 25 78 37 95 26 39 21 55 96 16 35 40 40 88 55 78 42 2 46 80 42 3 94 47 58 39 53 13 79 59 4 58 85 70 79 70 54 50 51 79 20 77 94 96 33 12 66 42 100 72 46 9 91 72 75 76 36 54 10 26 89 51 62 69 13 54 74 9 52 88 9 86 90 19 54 98 +22 53 82 30 29 36 68 17 52 61 5 82 16 48 50 23 16 100 58 24 82 18 81 95 62 99 22 92 58 71 74 94 30 20 80 8 10 62 82 48 99 57 75 5 98 97 18 4 26 89 67 14 16 75 24 84 62 50 55 100 86 83 6 81 21 19 12 73 98 56 23 1 46 75 80 40 1 63 31 41 1 62 25 49 44 65 24 77 96 25 97 77 56 6 80 7 74 14 6 56 +65 22 9 34 72 41 86 66 42 44 39 3 96 97 66 20 62 47 97 28 23 89 19 85 61 46 10 85 75 67 48 64 17 39 49 34 74 91 97 36 16 28 76 86 96 34 80 3 41 68 70 98 56 4 18 95 48 70 8 68 40 20 69 6 40 90 49 92 31 40 18 22 67 60 6 75 46 66 2 40 19 68 19 67 19 56 54 65 67 68 38 75 33 31 30 86 71 55 17 85 +71 58 97 8 39 3 55 94 21 26 64 7 14 44 94 67 77 48 85 2 50 48 20 5 75 86 64 87 36 90 4 91 4 11 48 64 95 24 45 22 12 60 62 4 75 30 10 48 3 9 47 96 14 48 65 57 81 33 47 68 31 83 41 9 97 96 44 25 41 49 22 44 53 72 52 71 11 62 10 80 30 26 30 95 92 10 17 83 74 73 42 3 89 19 10 46 87 98 44 55 +68 75 3 56 26 58 100 88 70 65 93 38 97 71 94 98 76 92 10 62 10 54 96 29 90 44 50 97 67 75 79 3 14 2 82 16 61 78 5 52 99 99 84 91 74 27 26 32 12 63 15 1 26 58 35 55 20 74 20 9 39 1 65 2 62 66 61 49 63 86 94 68 98 85 46 47 3 78 75 9 33 92 61 45 41 14 86 83 66 37 17 23 100 46 30 30 4 77 65 39 +97 11 67 63 14 55 90 33 57 42 41 33 31 63 30 49 52 19 37 70 75 66 81 98 7 76 93 40 55 52 33 7 98 4 54 66 9 97 79 65 22 55 65 27 96 21 73 15 59 10 6 8 46 84 47 87 44 10 45 93 39 84 81 35 18 73 26 47 77 39 93 57 97 23 5 88 76 64 33 99 84 80 88 99 88 44 48 73 40 17 98 58 66 4 89 1 54 48 96 81 +50 88 78 33 47 67 57 53 70 7 47 6 18 22 46 54 21 76 29 46 91 2 9 11 15 69 34 36 23 69 43 68 54 99 41 67 22 26 26 30 37 79 12 21 31 7 19 17 99 94 75 83 42 71 51 60 10 5 52 89 1 35 30 58 49 24 21 70 66 71 96 89 78 4 26 42 84 6 32 90 27 91 67 73 83 18 68 9 41 84 58 79 50 90 68 51 15 7 19 57 +42 23 59 16 87 73 76 34 64 88 45 4 55 29 88 87 57 44 98 63 95 1 25 10 54 41 23 5 63 12 89 14 62 58 76 90 51 80 33 78 26 66 1 40 49 89 20 48 94 8 6 18 73 6 100 7 84 24 97 95 25 23 35 43 37 24 31 23 9 15 25 87 29 56 32 2 36 72 56 30 80 62 97 78 65 41 12 41 25 83 41 91 90 26 27 61 53 41 79 77 +92 26 2 11 67 27 24 2 33 40 70 4 74 89 83 85 15 9 26 25 41 30 56 63 97 3 50 37 51 79 67 82 41 57 6 26 85 46 27 12 96 96 54 87 92 74 4 68 44 96 49 27 3 90 3 74 99 91 99 91 17 65 19 85 17 16 92 63 19 26 2 70 96 17 44 60 62 22 12 34 76 92 98 62 38 1 29 87 56 52 37 75 99 3 7 67 33 12 77 63 +44 23 79 26 56 49 94 3 16 72 75 44 69 85 81 92 43 80 49 27 21 26 55 5 84 55 55 39 77 59 55 48 58 7 5 53 100 54 91 13 11 95 80 42 89 74 81 64 11 24 28 38 28 40 94 85 8 11 39 46 7 58 23 89 33 27 86 91 52 9 60 79 46 85 96 58 23 34 17 72 41 53 17 95 24 8 6 49 75 49 23 24 58 42 86 22 73 58 82 90 +8 64 83 29 96 78 38 96 76 6 60 92 20 31 16 1 72 87 66 59 41 7 97 59 63 18 58 16 37 56 94 34 93 7 99 31 64 51 31 88 6 93 16 100 100 77 64 51 80 81 88 12 45 99 83 12 9 34 95 31 84 40 62 30 93 78 10 24 20 8 15 16 88 28 23 33 14 77 25 97 95 29 51 92 46 71 85 28 6 5 75 62 43 82 27 88 37 99 10 39 +39 6 41 68 63 5 48 64 56 12 49 91 5 32 35 95 60 8 82 60 8 59 99 80 53 13 2 26 15 22 26 75 25 35 44 66 32 54 88 48 62 35 69 13 15 98 98 16 5 7 25 63 9 60 22 55 25 41 86 21 32 54 31 52 69 81 53 31 18 56 60 27 92 94 16 92 44 63 60 23 46 77 60 76 91 54 52 87 5 39 82 22 43 44 54 3 70 43 23 20 +9 10 24 57 36 39 48 23 75 31 26 20 81 65 66 10 70 11 83 60 74 11 30 56 1 65 93 46 99 67 30 93 1 63 40 75 37 100 64 76 12 1 97 65 13 53 86 44 52 62 84 76 16 92 92 43 51 82 23 81 59 34 85 62 12 4 63 93 86 51 19 22 53 81 2 18 94 58 82 73 100 31 37 70 69 64 3 25 24 65 44 32 82 76 12 80 45 27 65 97 +23 45 69 78 11 2 4 22 61 39 99 9 74 70 92 90 86 58 96 38 13 20 65 76 14 47 30 6 89 57 30 29 66 55 70 62 90 18 86 36 33 41 5 87 72 51 29 88 99 38 88 9 8 88 91 56 96 50 59 70 52 16 34 43 6 43 58 57 70 81 68 94 42 48 53 67 55 47 95 73 65 19 27 53 69 82 89 12 14 83 56 21 90 30 23 74 59 52 6 5 +36 91 19 57 89 12 82 26 97 96 76 95 4 79 82 89 53 71 75 52 100 39 42 79 35 24 49 19 32 20 49 83 81 51 62 17 25 3 74 88 18 100 72 81 6 93 88 91 91 49 28 45 63 35 84 88 78 1 16 85 36 44 8 42 68 59 20 76 39 40 45 50 61 98 10 94 77 15 73 88 69 82 36 93 97 66 71 88 15 37 60 55 22 65 6 99 64 4 25 19 +43 75 69 22 86 83 63 87 73 57 18 68 98 43 30 26 93 87 71 86 50 88 71 79 74 23 19 82 78 2 40 88 82 21 100 30 31 13 33 3 21 6 76 30 32 77 15 73 66 100 85 34 2 79 64 88 15 58 75 76 19 95 78 89 49 84 52 62 16 34 77 37 85 28 73 12 91 3 71 64 11 89 22 23 63 27 20 48 81 93 4 11 84 33 28 93 65 87 68 31 +19 88 81 93 74 42 61 20 24 90 24 22 61 78 97 90 74 71 27 34 24 84 4 77 10 31 86 32 73 23 56 8 13 64 19 91 53 27 66 24 30 83 80 42 58 23 65 94 94 25 43 54 71 34 36 89 83 57 43 81 71 23 60 14 76 13 36 29 53 51 40 63 62 76 70 40 37 81 20 21 41 53 76 81 63 10 49 12 34 51 85 64 1 56 84 28 87 34 14 99 +55 92 32 3 38 66 84 67 8 60 36 12 93 77 36 15 16 22 72 61 18 99 12 7 96 72 61 80 71 32 69 75 12 60 82 62 53 29 22 7 92 78 70 19 68 21 72 22 22 85 39 51 31 45 68 84 28 98 12 67 24 35 75 72 70 69 9 64 34 35 20 94 95 42 22 34 30 61 13 68 21 12 56 86 64 77 33 46 89 72 40 11 61 61 63 9 38 15 71 90 +96 89 32 87 86 38 73 27 3 35 40 95 42 41 62 67 67 91 55 51 45 86 56 5 85 72 100 75 38 68 23 21 98 47 74 20 19 90 33 21 62 42 79 61 1 1 67 2 2 88 87 98 20 4 86 91 99 89 24 82 81 42 75 22 20 18 28 34 46 8 53 88 76 85 22 45 8 50 61 37 67 11 86 81 75 37 46 30 45 45 70 84 91 70 72 2 17 39 14 84 +63 31 78 31 42 72 18 96 60 52 10 98 94 56 1 34 6 89 75 55 16 72 26 96 6 58 72 53 46 61 42 23 85 80 32 30 74 76 49 42 28 92 63 58 41 14 85 71 56 34 74 76 75 33 36 67 49 19 8 51 18 77 32 60 60 96 52 49 48 59 29 96 82 9 60 38 1 20 82 83 38 2 87 72 57 16 50 92 52 15 7 72 91 14 44 7 19 47 41 34 +37 45 63 9 23 4 2 25 83 58 15 57 73 84 25 48 63 45 94 30 49 49 72 84 2 95 91 32 48 74 4 46 22 68 4 13 57 83 63 29 37 81 43 92 80 15 54 24 91 2 19 91 94 55 86 83 7 57 76 5 45 2 53 9 19 11 81 17 99 31 15 89 79 25 24 95 33 8 24 24 50 18 51 34 5 63 60 18 50 51 89 89 29 64 68 33 10 51 85 88 +76 49 97 70 93 84 52 85 29 95 64 27 61 9 91 81 85 30 89 94 48 69 33 25 93 46 49 10 37 99 72 63 97 86 35 6 15 96 23 6 29 13 60 38 2 92 68 99 51 91 94 43 97 33 26 71 72 8 26 91 45 5 34 77 40 54 19 93 49 38 34 41 15 76 89 8 56 38 16 48 61 72 82 46 95 66 64 33 3 75 63 3 21 19 34 74 87 63 96 92 +72 97 64 17 3 81 97 11 70 63 8 66 64 19 43 79 69 69 66 6 10 76 91 64 58 43 61 51 40 99 87 12 22 62 35 22 6 68 90 70 10 87 1 23 75 2 51 86 91 28 46 68 42 63 80 76 29 37 37 2 9 76 83 88 96 52 36 65 22 53 1 19 92 100 80 4 46 68 50 58 42 46 29 50 63 10 80 32 50 75 27 21 12 77 82 11 73 70 78 45 +49 22 95 10 24 23 57 72 18 70 78 72 48 5 71 19 75 93 31 67 6 50 71 56 46 8 21 12 60 11 96 13 82 32 82 83 39 32 51 95 79 14 56 73 51 99 100 21 62 82 46 88 38 9 25 85 24 86 54 23 33 100 65 14 4 26 94 70 26 26 27 18 43 45 34 73 63 30 79 73 78 59 73 21 29 60 71 51 75 73 51 88 81 1 55 30 57 51 66 49 +34 66 15 11 74 44 31 66 10 56 73 28 74 61 42 12 48 4 41 14 78 99 76 24 3 39 35 1 66 39 98 61 44 18 22 31 45 58 33 70 59 70 97 64 37 57 77 85 91 13 79 14 5 3 12 34 87 100 41 39 76 42 58 95 31 68 53 33 43 33 45 48 97 38 66 77 23 15 95 62 77 31 18 56 3 5 34 29 40 66 79 72 14 27 89 73 19 77 91 30 +60 3 33 37 76 32 73 94 94 93 6 37 53 41 90 16 56 74 84 9 91 36 6 90 54 19 10 83 81 55 41 87 22 87 85 40 47 72 99 40 6 68 81 96 32 25 7 70 28 77 82 37 59 42 5 59 43 41 56 19 1 95 17 53 3 97 18 62 54 51 74 71 89 32 59 38 66 65 90 83 45 35 23 17 19 95 100 63 26 99 64 59 37 61 6 86 7 73 77 55 +6 18 40 10 43 66 57 63 38 59 87 30 80 56 20 29 5 32 67 21 46 5 58 58 5 76 24 6 20 39 36 7 14 91 39 42 36 2 34 47 4 30 38 73 92 46 58 24 19 29 35 46 11 96 8 48 95 46 52 32 31 72 45 45 25 50 66 32 10 55 85 41 100 99 57 45 3 42 60 46 76 57 48 42 32 11 6 88 88 53 72 17 87 59 7 79 29 56 42 23 +87 44 98 77 92 10 6 76 22 43 35 53 89 53 26 93 23 21 40 64 36 40 42 64 11 9 88 50 7 56 9 52 59 86 11 28 34 57 44 37 38 62 68 10 84 93 39 74 91 36 51 62 99 51 19 2 38 32 67 95 48 84 73 14 36 30 14 47 64 4 53 17 71 88 98 88 100 24 38 52 23 36 83 4 4 6 95 30 95 31 44 53 2 63 21 21 62 58 91 23 +49 88 13 100 94 21 83 36 31 89 55 53 30 88 94 10 29 82 75 42 1 75 79 76 31 76 49 72 4 98 29 15 63 41 42 94 28 62 97 98 83 5 44 23 47 89 83 78 81 98 35 15 39 93 19 31 57 83 86 39 86 4 4 50 59 77 51 14 25 1 2 34 52 76 46 11 55 30 54 22 81 41 46 78 76 53 10 4 100 7 51 49 73 67 72 12 61 31 80 22 +80 3 3 6 27 87 2 18 12 81 68 14 25 5 29 98 37 69 63 2 35 29 53 60 98 86 34 51 73 87 80 30 6 97 4 65 90 79 31 42 42 78 30 64 52 67 16 67 78 100 31 84 60 20 89 4 91 5 98 46 72 95 74 38 84 10 27 62 50 75 82 84 60 23 23 97 88 35 2 91 18 31 37 1 1 20 27 12 46 95 60 79 45 72 74 17 18 3 24 78 +87 26 1 63 64 5 42 81 8 39 99 9 21 100 27 92 57 31 37 92 96 79 20 93 31 50 37 100 59 55 52 4 30 15 95 26 91 37 82 2 43 61 48 6 20 87 85 25 53 74 80 16 87 60 7 14 20 57 84 63 54 42 79 66 7 62 66 34 63 8 5 29 34 7 2 27 55 59 23 76 35 12 94 98 83 84 13 20 23 28 31 21 93 96 2 50 37 74 29 98 +26 31 85 3 11 46 29 45 26 53 5 14 16 10 82 21 7 6 57 78 37 42 80 86 4 94 45 11 43 92 28 100 35 80 54 33 70 45 5 38 43 60 97 81 60 60 29 96 66 87 70 90 61 7 22 25 38 31 36 64 11 88 50 94 77 11 37 24 92 1 92 14 37 56 82 68 19 54 94 55 12 58 80 28 59 26 56 3 52 37 6 48 19 48 1 16 39 2 61 41 +2 40 47 95 20 60 33 51 12 98 100 83 24 57 92 54 12 89 27 51 46 99 39 60 66 12 56 39 3 26 5 64 29 11 48 25 67 53 42 8 69 68 16 51 21 12 94 73 73 18 16 34 72 61 61 2 99 100 92 10 5 70 90 97 30 47 26 61 48 6 53 51 19 62 49 63 7 63 67 76 25 89 87 71 93 79 46 77 53 26 42 75 84 8 37 86 56 82 46 28 +25 10 79 58 19 86 13 79 4 68 4 40 27 8 54 17 60 10 27 44 36 51 85 41 56 4 40 78 29 90 69 62 14 98 82 86 37 79 18 1 29 13 23 8 97 27 24 70 92 8 74 48 3 60 32 31 13 4 70 92 90 37 9 72 66 86 6 15 21 15 30 34 95 40 99 6 70 13 66 54 26 30 4 100 8 20 58 72 18 11 80 16 7 76 13 90 44 12 4 57 +41 88 21 94 58 38 75 39 86 29 27 64 80 80 73 72 88 62 84 39 45 87 66 100 37 69 100 9 58 24 80 39 40 35 37 21 76 84 3 42 86 1 35 38 6 6 57 25 73 64 67 82 62 91 89 84 12 50 38 90 8 20 61 7 37 16 56 4 79 47 75 82 50 70 78 47 88 90 88 23 30 35 29 97 5 94 51 36 19 97 48 51 22 45 12 66 82 64 14 24 +84 50 20 41 21 5 80 40 77 71 3 57 9 22 8 75 32 57 57 82 15 33 23 89 5 8 54 53 26 34 58 63 22 9 52 37 16 71 65 76 62 22 94 77 67 8 83 6 4 40 34 33 55 19 6 5 14 90 68 55 52 58 74 2 95 47 79 25 30 12 75 30 37 51 59 4 47 62 85 66 99 34 82 58 81 69 14 56 78 68 9 87 36 14 39 74 24 95 73 17 +43 97 93 99 85 69 69 95 37 61 64 54 60 27 85 18 46 22 17 20 67 2 74 67 81 53 31 40 13 3 49 27 81 87 95 43 79 80 75 14 79 43 55 39 11 37 65 38 55 82 73 71 42 8 90 36 13 57 86 90 40 11 88 60 35 26 89 54 6 75 62 59 87 24 20 86 25 61 97 50 48 97 80 28 78 27 9 75 98 12 40 82 23 91 12 79 60 66 25 57 +99 96 4 17 53 37 4 68 48 75 99 81 17 48 67 1 92 28 34 9 75 7 69 70 13 15 53 24 36 65 69 65 22 61 64 98 74 4 97 67 25 54 13 53 77 35 67 8 29 63 85 29 92 75 55 8 78 34 35 68 66 24 89 9 97 14 57 42 7 66 59 70 14 95 26 85 76 62 94 83 2 27 76 34 2 55 21 19 91 43 24 98 92 79 24 47 74 87 10 7 +84 32 44 1 7 42 62 53 65 81 22 21 3 36 76 79 66 92 31 78 46 56 4 93 71 80 69 97 94 20 67 40 12 11 40 44 57 64 64 1 88 58 57 24 52 92 66 66 31 27 66 90 23 89 41 27 23 91 68 7 43 83 5 7 56 91 96 70 64 99 55 48 77 16 26 64 46 56 62 36 91 94 78 36 20 82 47 46 8 73 39 17 54 71 45 50 21 32 39 89 +88 64 1 34 65 92 66 6 8 95 86 68 95 11 63 10 56 94 97 54 21 95 77 69 79 3 14 52 36 54 85 88 82 9 39 48 10 12 55 17 59 31 8 3 23 11 32 45 27 29 86 47 30 30 94 37 63 64 60 85 95 34 75 74 74 46 29 7 27 40 86 84 43 63 18 34 90 10 98 41 62 9 43 87 100 47 49 18 75 49 70 71 25 50 42 61 45 56 86 98 +45 33 38 29 20 20 99 8 22 45 66 4 54 12 50 87 6 33 45 27 88 16 19 62 45 87 79 35 38 61 49 16 2 62 79 87 71 19 93 37 18 100 40 53 50 43 98 68 37 8 14 49 69 95 49 90 46 50 99 9 78 20 34 16 25 16 65 61 79 7 43 20 21 1 34 47 61 16 41 83 75 76 59 36 97 8 58 46 39 24 93 32 32 45 2 36 63 3 26 43 +4 90 38 17 7 23 51 26 48 62 60 98 49 25 92 51 2 37 72 29 60 2 77 34 10 72 10 83 60 5 24 77 40 61 24 80 49 20 55 30 90 72 93 80 59 31 38 80 13 26 28 55 80 56 82 82 26 72 60 47 32 76 59 50 22 49 64 88 20 85 67 35 92 73 22 67 7 82 35 17 55 6 71 1 98 18 66 38 11 42 46 71 21 23 51 91 32 17 44 88 +9 62 87 65 61 82 97 25 93 99 19 57 63 66 21 49 1 54 72 79 64 37 80 32 20 25 12 98 92 58 67 51 53 30 15 77 42 97 82 8 50 54 64 93 29 75 38 12 62 2 59 22 75 23 83 97 79 29 76 14 19 92 22 78 55 99 94 81 90 43 70 59 50 13 14 77 29 12 20 71 41 35 74 54 86 69 98 10 93 62 13 16 16 64 34 69 65 29 71 75 +15 50 14 81 69 88 33 30 85 68 94 37 82 17 90 40 19 68 38 73 37 91 76 88 47 69 82 3 54 23 63 15 8 96 27 14 39 70 46 70 97 59 79 31 39 95 70 58 54 75 67 58 56 63 83 43 61 15 62 65 1 100 29 18 25 83 86 38 79 34 64 75 14 6 84 89 43 23 51 24 94 10 40 43 25 37 53 73 41 43 78 10 51 51 9 67 76 38 60 35 +8 28 46 94 45 83 78 77 53 19 23 82 2 21 45 33 95 88 14 78 20 17 59 19 76 40 9 18 50 19 51 21 60 2 53 54 77 53 10 100 69 88 21 4 49 82 99 77 87 14 15 22 23 50 81 91 5 70 81 52 14 20 13 2 17 20 14 99 31 35 99 56 16 21 55 67 60 36 41 98 88 65 98 44 6 42 86 30 86 91 75 83 17 37 15 23 71 52 11 78 +37 10 35 64 64 77 44 54 36 11 76 53 57 2 85 91 10 69 95 28 76 30 94 83 61 10 62 63 35 78 79 17 62 73 86 79 57 29 6 78 44 97 1 65 86 26 52 22 5 27 51 15 91 69 12 67 18 77 68 89 25 52 69 35 52 10 88 91 78 26 74 68 60 6 83 89 98 11 14 3 81 75 13 9 6 78 24 96 31 59 1 9 86 72 4 99 41 8 60 11 +81 55 29 69 36 66 3 43 50 85 18 4 100 59 54 86 61 53 81 62 15 18 26 93 3 64 21 43 62 14 30 11 44 19 95 20 82 58 91 41 53 90 52 60 40 63 42 90 44 97 97 54 52 51 27 14 17 31 53 93 13 73 81 85 99 35 49 94 27 17 38 1 97 14 99 45 49 54 99 91 27 27 83 90 57 81 8 74 30 97 72 9 94 85 6 79 98 65 66 16 +64 33 64 83 38 51 27 23 10 30 35 11 58 64 35 15 35 89 2 97 15 64 65 72 73 97 73 45 19 9 23 98 86 50 69 96 94 98 83 87 84 49 100 1 79 32 68 75 6 81 35 92 76 23 50 2 62 92 66 3 14 89 32 76 92 10 77 18 39 16 74 6 93 68 78 57 29 10 99 8 47 76 39 27 51 99 10 42 63 70 5 84 39 70 68 64 19 4 21 92 diff --git a/lab1/matrix2.txt b/lab1/matrix2.txt new file mode 100644 index 0000000..dcd6601 --- /dev/null +++ b/lab1/matrix2.txt @@ -0,0 +1,101 @@ +100 +57 73 35 92 1 60 88 52 96 98 17 67 32 53 71 79 26 8 58 33 34 59 24 4 18 93 97 2 66 78 48 34 7 35 2 42 85 91 29 66 93 58 85 1 57 29 89 73 1 71 27 46 34 23 94 88 48 72 98 89 77 34 71 68 17 61 50 7 65 77 67 83 86 15 54 1 31 50 33 10 42 70 57 63 70 76 58 47 32 78 100 76 59 98 40 18 41 45 15 84 +64 58 36 40 16 80 10 50 16 55 84 74 62 13 84 13 12 77 81 45 26 21 7 89 35 34 50 84 85 93 39 80 46 32 28 50 20 14 33 46 71 55 21 89 47 73 34 35 99 96 78 60 14 19 6 35 51 77 56 52 44 86 43 36 8 77 14 21 96 47 18 22 42 40 46 15 3 74 56 59 71 85 49 77 45 99 68 92 2 93 42 88 21 80 96 89 90 36 99 37 +20 8 22 82 3 68 46 68 23 68 81 31 64 54 92 31 82 80 10 84 6 55 38 9 62 21 20 16 42 31 46 30 89 26 45 35 28 37 17 58 62 85 63 78 50 23 99 35 7 99 41 32 55 36 38 23 31 71 42 87 43 46 64 47 19 58 74 37 9 1 57 11 71 23 74 87 84 98 17 55 89 35 97 98 75 68 51 20 56 25 87 40 6 73 40 74 51 66 5 77 +8 34 42 100 12 89 62 55 89 5 78 66 3 32 75 77 31 15 19 15 13 99 34 37 17 49 26 96 39 4 44 13 33 50 83 34 77 83 48 71 65 48 65 36 74 70 83 54 1 17 31 46 20 78 95 34 24 66 70 92 65 21 100 47 60 42 78 14 44 99 36 6 2 62 73 64 56 27 94 57 46 33 35 54 99 28 31 39 60 89 19 17 81 32 16 11 85 78 41 36 +94 29 86 47 33 31 77 7 47 31 75 32 2 47 22 43 34 54 100 72 13 89 8 54 35 29 54 82 1 81 30 100 37 31 18 69 11 91 65 60 98 64 71 6 85 97 3 3 84 2 51 55 21 76 82 5 52 95 75 91 56 27 90 43 10 95 20 34 82 94 66 95 59 37 72 69 88 46 58 34 17 9 44 14 35 91 58 51 93 67 60 32 91 50 79 68 63 25 12 77 +19 15 30 2 82 61 2 86 49 12 15 21 88 16 44 71 8 65 39 59 4 27 33 30 62 2 28 60 57 77 99 66 51 25 27 62 67 55 47 59 56 28 22 47 42 48 80 88 53 73 90 38 19 52 60 38 94 5 10 88 66 17 10 57 62 12 12 5 45 74 98 83 53 43 100 100 67 92 83 52 16 13 61 75 15 75 46 38 88 97 36 6 94 9 76 69 37 16 75 52 +57 71 72 2 34 56 26 9 23 11 16 95 67 1 1 100 92 84 7 22 17 6 15 31 16 42 60 31 14 69 66 28 82 61 50 21 18 66 4 24 28 17 100 18 6 50 14 88 54 22 88 21 2 20 10 67 6 59 54 44 74 25 89 66 95 24 21 82 59 42 35 17 32 6 29 4 30 92 100 69 14 20 27 93 8 74 6 31 8 9 3 32 84 23 18 58 91 41 13 52 +20 36 43 55 1 46 39 39 77 1 26 80 57 89 92 25 68 93 30 19 1 97 16 14 29 74 94 89 96 14 83 15 99 53 18 62 41 62 42 83 65 66 1 50 72 40 19 3 61 95 41 88 1 18 87 48 95 15 92 65 24 76 62 90 63 31 82 18 22 56 10 50 19 2 87 87 57 40 26 48 68 76 88 25 33 82 5 9 33 99 10 99 35 49 12 88 56 58 62 46 +43 85 51 29 28 51 27 62 4 96 96 14 80 38 61 84 29 53 85 100 63 75 56 78 3 76 42 57 91 31 27 70 39 24 38 60 3 53 18 39 13 48 42 91 85 39 27 81 78 76 83 42 52 36 51 71 98 89 39 70 20 74 63 25 90 20 57 61 45 29 55 28 65 75 59 11 16 83 9 43 28 15 41 84 67 73 64 25 28 16 63 23 10 75 4 26 48 35 79 21 +72 22 13 58 39 51 2 16 50 25 75 99 37 1 1 26 59 92 94 86 85 100 87 74 4 13 93 99 99 51 34 49 91 43 10 16 48 94 59 27 61 61 13 7 46 29 68 34 31 43 42 73 23 68 100 68 23 9 98 71 62 86 71 5 1 55 83 50 69 70 84 20 23 64 66 97 52 10 57 71 75 34 37 38 89 65 78 19 42 49 83 62 76 71 21 64 38 78 27 38 +38 12 22 82 62 27 47 68 88 32 29 10 20 19 65 65 61 34 84 82 35 99 92 45 12 24 90 88 83 35 30 71 42 86 99 26 8 2 90 58 64 23 54 14 33 67 19 90 80 80 52 82 87 75 83 88 24 97 60 18 24 20 45 34 19 51 8 68 55 1 26 84 76 12 5 36 52 97 58 20 28 59 11 59 34 9 96 78 50 28 47 24 10 50 53 41 89 8 72 44 +44 25 40 37 52 89 33 96 10 12 79 66 85 71 44 81 39 72 62 19 69 5 43 26 48 38 49 97 20 90 48 76 40 99 47 78 56 60 18 97 69 73 22 36 38 67 93 64 51 99 67 4 44 90 75 56 48 13 64 11 4 49 81 82 51 96 100 46 31 58 85 42 60 96 59 97 71 52 77 65 74 67 60 32 81 96 88 36 63 14 56 15 89 95 65 1 100 12 69 14 +93 47 62 97 27 65 69 34 85 11 40 7 16 68 89 28 7 30 94 14 60 95 61 8 56 62 19 12 68 56 49 95 90 15 1 85 73 37 72 18 32 87 96 78 99 29 71 47 88 22 97 35 27 64 19 19 39 27 24 32 95 11 66 91 55 44 58 37 35 7 49 33 76 60 28 20 70 97 54 82 31 14 27 87 66 3 1 8 22 61 20 6 52 25 42 6 62 9 69 60 +66 45 94 88 54 21 47 66 24 36 16 98 24 8 30 70 44 49 78 84 90 67 67 83 33 89 2 16 15 65 44 90 1 66 46 43 37 52 40 64 55 99 23 60 13 46 31 33 73 59 40 58 79 87 17 51 18 60 77 90 4 66 63 32 10 39 78 42 52 31 38 6 59 70 97 83 92 34 44 54 62 71 12 48 14 91 61 17 56 46 95 17 82 26 95 10 3 45 88 5 +38 19 70 39 24 78 56 27 27 96 70 86 74 47 38 7 86 82 79 26 3 35 53 50 86 62 96 39 45 99 35 8 27 26 2 1 56 48 23 18 92 3 48 89 89 23 19 41 3 72 85 2 39 30 41 11 5 89 8 96 29 10 99 39 73 65 56 75 84 18 11 47 23 81 26 8 18 77 94 25 30 43 74 43 43 22 12 25 42 62 31 79 46 15 84 1 67 71 64 49 +65 30 78 19 54 99 49 30 15 47 52 65 80 51 61 28 70 91 42 40 28 27 95 12 66 93 71 6 44 100 19 59 11 88 61 54 97 61 100 65 8 10 61 41 3 27 25 69 59 62 27 21 26 4 55 7 39 59 37 84 87 40 19 37 60 63 82 87 16 94 72 10 56 70 17 99 88 77 33 92 68 47 100 84 22 67 90 93 88 88 9 78 98 90 8 2 53 70 99 23 +60 27 50 67 23 16 45 66 87 24 19 78 60 77 11 84 78 73 23 61 26 33 59 14 18 12 33 8 68 54 98 34 33 43 74 53 65 40 51 2 35 39 94 91 67 97 42 42 51 38 31 39 12 83 26 76 85 2 6 90 63 61 10 27 4 25 52 77 53 76 82 92 52 38 97 80 10 8 38 65 56 84 95 45 79 43 55 19 72 5 71 50 59 94 89 91 25 1 83 7 +15 90 21 42 77 19 37 44 59 90 74 74 3 36 83 56 84 55 43 21 82 31 73 42 12 76 30 93 47 62 51 14 59 84 22 59 63 30 10 29 26 47 89 54 89 4 59 37 24 39 100 34 67 28 1 17 78 12 9 90 93 10 56 31 12 44 93 35 56 12 98 57 79 86 84 32 12 38 99 31 15 44 59 57 51 20 24 40 58 25 40 79 95 60 49 31 32 98 22 65 +21 39 19 56 55 30 88 17 48 28 71 4 5 44 94 85 15 40 70 4 3 24 8 59 100 94 22 29 98 97 82 10 18 4 75 39 11 100 53 59 12 72 51 19 24 68 73 9 35 95 59 48 10 22 31 91 9 100 81 18 50 20 37 40 59 76 99 6 20 58 17 60 44 17 29 98 66 34 34 48 10 30 92 99 87 68 62 73 54 77 1 64 2 20 53 82 2 39 67 93 +39 57 26 15 31 77 29 37 79 69 47 54 21 32 18 32 22 79 55 58 90 51 70 22 74 19 82 53 77 60 26 70 2 22 70 74 15 93 96 57 62 61 93 13 72 50 52 68 73 76 4 15 47 38 12 94 34 85 26 74 45 86 84 31 39 86 32 56 6 92 66 75 21 31 6 29 67 14 79 98 52 68 13 71 51 16 56 12 11 48 21 80 83 35 28 1 37 23 88 98 +48 32 61 77 9 74 83 24 28 99 42 11 39 65 9 61 29 15 12 60 56 34 27 74 52 35 83 18 39 18 26 87 85 78 17 28 4 27 81 87 85 28 43 4 18 98 91 3 78 83 61 47 78 74 75 45 66 47 4 29 26 93 28 39 57 80 60 56 96 18 72 41 24 54 44 30 42 29 83 53 15 71 7 69 92 97 27 94 59 36 15 82 34 35 74 42 32 83 98 33 +12 64 62 72 89 52 57 56 36 20 79 27 85 78 80 3 83 98 12 7 59 19 71 39 92 85 36 13 37 12 66 65 26 22 86 84 37 15 65 23 86 2 24 84 59 62 64 89 95 38 91 48 19 48 34 23 19 22 32 20 51 18 94 53 14 30 59 53 9 25 39 67 77 57 64 89 48 85 71 48 1 82 46 87 61 6 57 57 29 65 71 45 65 69 30 68 24 36 66 4 +56 18 44 6 78 1 77 44 16 20 79 11 41 48 25 88 20 45 76 24 33 18 70 52 28 16 64 58 4 53 87 5 26 89 41 28 58 99 28 48 71 67 53 26 64 46 13 48 21 18 29 36 97 56 97 33 10 64 33 2 18 52 91 7 26 16 19 64 94 3 58 25 72 24 77 94 91 95 12 32 54 74 17 10 91 97 68 78 62 36 54 59 74 14 92 27 60 10 44 81 +15 81 84 70 54 68 92 74 52 70 59 34 26 52 74 65 20 7 50 33 91 27 66 60 71 86 61 57 82 89 1 88 98 32 89 71 80 48 41 39 8 67 25 94 83 44 93 35 31 37 53 4 86 36 10 21 14 37 48 42 81 87 6 35 45 20 4 51 10 49 65 28 15 18 8 78 52 56 69 50 38 62 1 10 94 88 34 11 47 9 69 71 9 52 40 36 69 34 81 52 +5 39 18 12 85 75 81 32 93 64 94 85 91 51 26 50 20 79 65 81 26 55 94 46 68 43 28 85 12 39 8 22 72 85 97 12 84 33 31 66 67 56 75 2 2 9 53 23 89 36 92 82 61 54 90 93 86 73 47 99 98 23 32 17 67 28 22 59 45 5 94 27 23 44 18 48 63 25 50 35 28 71 93 3 44 87 64 9 46 25 26 29 71 17 28 85 47 24 32 97 +7 48 98 41 66 88 61 44 22 63 98 58 54 32 32 75 28 45 47 14 1 52 93 78 17 85 29 46 98 42 60 15 41 27 12 62 51 89 86 21 32 53 50 54 64 85 23 91 96 16 84 59 2 17 26 27 86 4 87 36 98 65 33 7 78 62 14 77 81 26 56 38 79 9 58 42 31 3 47 20 74 3 24 67 10 25 70 91 77 94 58 43 61 23 91 86 65 22 30 25 +59 58 45 89 57 2 38 40 43 80 53 97 54 83 77 22 20 82 37 1 59 65 3 15 8 12 76 78 58 24 53 37 91 17 67 25 64 74 48 2 89 80 98 21 32 90 28 44 64 76 21 47 97 77 54 21 82 100 40 48 86 57 37 87 77 56 40 16 7 50 73 97 86 41 59 50 67 71 10 60 24 81 81 15 20 56 23 11 60 80 89 69 5 8 69 63 70 68 55 2 +76 57 40 53 87 9 87 36 38 44 87 7 11 7 6 30 16 75 71 80 73 24 88 31 1 59 9 9 1 6 54 75 4 84 55 90 85 61 7 56 60 6 2 43 15 20 45 36 32 43 72 17 98 73 50 64 16 42 100 64 80 44 59 83 58 82 97 23 99 37 54 57 61 47 73 78 28 10 55 79 52 12 62 15 47 50 8 32 36 81 74 99 19 62 52 65 90 89 18 99 +37 14 34 31 61 96 10 62 42 20 40 70 2 97 100 29 2 46 74 82 57 31 42 88 34 57 69 95 33 51 23 40 73 36 48 65 79 53 80 59 76 12 38 57 51 64 74 68 23 55 47 59 50 96 30 30 16 13 16 16 6 10 81 33 29 83 51 10 1 36 20 48 73 80 14 61 3 8 65 95 59 49 5 33 51 48 34 86 1 92 53 83 62 86 8 62 61 99 25 90 +11 15 10 93 39 16 2 40 50 26 10 83 40 2 40 67 45 97 63 89 85 7 89 59 88 77 60 31 56 57 15 83 63 2 19 13 31 26 83 93 61 17 99 98 85 40 40 51 45 33 85 6 2 89 53 13 1 45 77 95 62 77 7 18 39 34 36 17 20 33 74 67 73 30 27 54 78 81 96 62 33 77 65 55 9 37 3 85 60 38 8 55 49 42 73 77 74 48 47 10 +84 5 62 56 42 71 50 17 49 6 37 80 39 45 76 62 71 83 66 36 30 24 61 39 33 76 100 8 3 6 75 73 66 3 72 33 64 35 84 92 53 97 39 24 64 49 8 96 10 27 93 20 23 10 10 4 51 47 64 98 77 88 64 23 35 82 3 25 43 1 27 68 8 39 4 33 48 72 71 3 26 20 54 12 23 15 21 7 17 12 20 39 71 64 48 66 46 96 92 42 +40 28 14 54 47 96 70 89 51 34 56 78 85 80 64 50 32 9 21 90 63 49 13 35 38 41 26 49 66 28 19 73 96 95 72 56 15 40 33 37 22 47 34 66 26 95 78 79 86 94 46 44 70 78 22 69 3 49 19 17 3 3 87 14 49 48 44 21 48 29 90 72 98 95 94 15 63 89 27 36 12 45 63 34 29 64 32 91 3 89 73 80 3 93 41 33 91 86 99 90 +18 44 32 15 39 58 44 4 91 9 16 17 8 97 67 91 84 53 68 36 33 59 33 80 43 83 77 95 83 37 99 77 38 28 23 93 46 51 82 38 77 42 44 52 17 63 100 59 92 8 35 15 18 95 43 4 70 35 90 64 4 27 6 75 95 92 89 99 72 19 18 33 76 56 9 86 92 2 38 2 58 94 16 66 98 62 55 67 97 60 18 84 100 98 71 13 95 86 28 57 +45 74 97 37 26 16 43 96 7 8 100 40 48 52 54 78 31 77 67 95 68 80 77 32 82 56 71 83 28 82 57 9 88 53 8 86 27 48 6 10 58 8 66 3 23 37 35 34 83 5 60 15 26 63 19 42 81 19 51 81 70 94 63 76 67 65 22 42 81 4 90 84 38 16 69 76 70 44 10 37 85 49 16 68 93 45 38 16 65 26 3 1 47 47 90 57 26 23 15 63 +30 10 3 76 16 88 83 100 50 85 60 30 77 29 76 19 44 41 33 6 6 22 11 25 36 41 99 88 14 37 92 6 80 6 4 42 20 58 58 28 58 33 61 21 21 95 18 49 80 25 16 11 65 83 66 58 76 19 9 48 76 21 10 25 71 36 65 3 88 24 78 36 13 97 86 22 59 54 96 67 36 88 82 94 29 82 70 91 52 75 7 97 54 15 32 5 40 89 57 96 +99 20 24 8 64 77 52 64 84 95 82 23 41 54 62 36 42 29 98 50 2 89 15 61 44 69 45 44 14 12 69 12 93 53 84 25 36 99 84 31 44 84 65 80 87 29 43 16 94 54 70 32 27 94 4 10 74 67 88 90 12 42 81 82 21 41 52 8 10 64 45 48 61 8 7 41 50 54 36 37 35 2 47 38 96 78 96 78 66 60 46 8 78 88 83 59 89 16 68 98 +42 90 98 85 69 19 48 100 32 75 48 54 18 2 82 22 79 60 42 9 62 3 75 31 61 71 51 37 83 86 60 75 52 86 69 5 71 11 92 85 10 29 67 80 76 16 49 48 61 51 69 79 18 93 94 44 75 84 33 73 68 100 40 19 86 61 28 86 68 81 46 77 71 41 81 57 52 4 89 4 27 10 30 70 52 86 50 61 28 90 41 79 21 85 69 8 42 44 91 95 +95 96 85 75 63 100 90 56 100 100 72 64 34 2 52 94 91 5 30 15 2 7 24 23 18 74 26 28 24 24 3 25 27 93 35 8 65 39 61 25 18 81 1 88 93 88 32 23 49 91 91 75 60 26 81 17 89 95 99 97 55 43 53 17 20 94 72 64 13 81 61 48 83 43 23 29 12 73 69 20 51 5 97 78 45 93 77 41 56 80 71 81 61 20 47 22 23 68 11 54 +11 63 32 8 16 36 46 48 28 59 33 93 68 68 30 9 10 98 9 52 50 74 54 59 96 76 42 71 27 22 69 40 32 51 74 87 61 23 71 84 87 13 95 23 1 5 65 53 48 6 16 30 22 42 20 45 59 76 81 72 51 76 10 1 26 41 13 24 96 71 30 85 27 50 65 64 58 1 35 40 1 71 28 89 69 37 97 50 55 59 65 55 71 51 93 85 27 93 24 51 +7 72 40 87 23 85 98 67 17 67 26 91 36 94 63 63 87 70 8 1 34 45 22 25 20 36 71 87 11 58 59 91 53 11 19 61 91 43 97 24 98 57 29 99 22 1 82 93 40 10 39 23 91 16 21 27 70 41 76 4 50 27 58 83 57 26 20 87 62 61 17 16 7 22 72 92 72 78 36 40 52 15 39 60 97 21 52 52 68 16 24 95 45 56 23 94 10 37 37 57 +72 5 53 64 71 16 29 53 11 72 71 13 51 25 60 64 70 2 20 16 83 32 85 67 52 87 33 26 100 35 83 84 48 18 65 72 81 34 96 57 1 1 12 32 89 87 32 79 40 53 60 55 45 30 20 75 22 49 16 29 46 84 88 90 59 15 68 72 8 44 9 2 99 74 94 46 55 1 100 57 61 64 51 28 58 60 40 93 31 40 1 52 36 16 52 1 59 64 3 74 +18 31 55 24 32 94 76 53 33 94 28 32 51 91 79 68 82 25 88 88 6 55 89 42 92 84 81 34 41 97 54 61 73 31 31 5 78 48 14 73 2 30 14 86 54 86 20 72 37 74 30 42 6 89 79 43 3 49 75 20 75 26 25 80 3 78 91 8 32 3 13 35 79 11 54 42 46 41 100 35 8 2 33 34 42 88 71 38 27 88 35 42 86 33 94 44 13 12 41 73 +18 79 67 39 23 73 10 11 65 33 26 17 7 77 43 95 47 98 83 38 48 69 44 56 2 25 81 16 96 51 32 97 94 91 66 56 22 6 57 27 32 91 71 85 39 60 24 71 56 69 30 49 64 78 10 60 4 40 50 11 65 43 15 41 23 69 96 88 49 28 68 85 18 40 24 56 30 3 37 50 17 100 45 93 74 80 1 62 50 46 10 82 39 7 89 67 13 55 82 41 +6 77 69 75 83 34 79 40 64 100 43 63 78 74 74 98 59 30 37 96 33 76 70 74 11 31 11 13 41 26 71 23 88 42 21 19 8 76 57 57 87 17 56 65 97 36 70 54 42 33 31 47 6 61 26 61 5 10 2 32 30 21 74 64 56 99 98 72 65 1 98 54 83 25 76 36 31 68 77 37 22 8 22 32 45 73 46 38 38 4 80 97 41 69 59 81 88 9 15 56 +78 12 76 60 23 8 77 5 97 64 7 19 22 87 6 99 58 90 60 71 36 38 100 20 41 64 30 23 20 59 55 92 17 66 27 19 58 3 100 62 54 8 66 56 10 77 83 7 56 93 5 10 52 93 76 96 74 69 84 72 12 89 55 37 49 29 50 76 8 94 94 56 55 58 86 78 19 20 9 94 46 66 6 74 81 59 32 50 63 60 85 51 89 51 89 36 97 72 91 100 +86 32 51 56 62 1 89 83 75 34 90 19 73 89 26 53 40 16 68 64 62 95 71 51 9 6 91 73 53 97 46 97 36 27 51 11 36 27 35 10 84 45 27 55 57 55 75 14 5 97 55 34 97 39 10 45 52 52 56 29 20 70 88 28 9 16 40 79 70 99 76 89 58 46 95 19 47 71 65 87 80 96 45 10 18 95 31 49 90 32 65 54 94 88 33 81 66 88 96 89 +71 24 83 2 79 52 50 89 46 44 69 81 23 20 45 55 13 63 15 87 13 15 67 43 18 2 3 3 42 46 90 21 83 45 23 59 1 26 13 7 96 53 67 80 68 17 85 98 68 52 35 80 67 18 63 14 13 90 78 25 45 69 4 82 20 93 9 37 55 28 28 81 21 44 70 31 74 40 25 14 6 38 66 85 95 49 21 92 20 36 85 58 90 89 70 64 84 46 20 88 +39 16 20 71 98 80 22 58 51 99 87 57 67 1 5 8 45 88 24 95 15 90 57 71 54 9 98 95 42 31 16 2 91 67 20 17 31 4 41 58 8 92 44 14 47 98 89 47 37 35 35 79 42 100 43 80 87 3 36 19 60 5 89 68 20 55 55 47 15 16 89 89 30 86 79 48 92 17 84 35 76 46 54 87 20 3 74 8 35 27 65 74 83 55 16 6 61 64 87 4 +18 98 34 77 20 92 87 2 75 69 4 16 14 29 85 90 14 47 50 11 1 23 42 66 41 25 44 81 45 74 58 60 92 6 8 91 80 12 75 61 9 20 84 37 67 55 61 7 28 90 7 9 48 37 59 60 88 78 51 26 21 20 21 92 36 8 66 25 17 94 33 63 89 51 38 64 33 39 49 69 6 44 75 69 5 9 49 70 49 43 99 48 87 71 4 95 27 76 63 72 +87 91 21 47 58 23 75 90 87 71 36 59 49 58 24 3 75 33 79 41 6 20 8 87 10 72 29 41 27 83 44 89 82 20 100 90 71 70 72 42 70 92 2 4 80 62 43 74 26 36 41 100 88 79 38 95 63 58 32 16 46 57 39 17 85 63 44 97 33 23 20 6 58 88 1 60 4 15 3 63 58 76 85 9 76 53 13 97 10 90 17 12 35 38 73 48 10 95 26 61 +79 38 36 86 100 45 58 45 95 90 21 81 82 91 92 73 78 40 7 22 84 63 16 89 28 13 78 93 25 36 87 20 25 100 66 50 96 30 78 91 88 15 54 91 1 10 61 52 30 51 56 67 50 91 9 80 8 82 51 91 20 82 42 58 16 58 24 54 37 2 6 90 17 99 94 22 35 98 94 62 6 33 63 85 83 24 95 94 24 69 58 88 74 17 53 52 26 100 28 82 +18 25 3 79 86 78 50 31 57 37 56 39 11 97 31 87 24 30 9 6 6 5 53 24 21 80 82 51 29 64 70 54 58 77 76 50 28 100 29 15 77 95 44 31 67 83 17 14 27 40 63 8 87 3 80 55 39 76 13 25 62 11 3 80 43 65 54 82 79 100 58 79 73 37 60 54 54 9 92 38 11 95 55 49 43 75 14 31 91 98 20 71 17 8 33 78 31 50 76 6 +25 53 19 55 95 43 29 49 35 36 49 44 53 98 50 42 80 48 37 32 16 59 43 12 25 78 37 95 26 39 21 55 96 16 35 40 40 88 55 78 42 2 46 80 42 3 94 47 58 39 53 13 79 59 4 58 85 70 79 70 54 50 51 79 20 77 94 96 33 12 66 42 100 72 46 9 91 72 75 76 36 54 10 26 89 51 62 69 13 54 74 9 52 88 9 86 90 19 54 98 +22 53 82 30 29 36 68 17 52 61 5 82 16 48 50 23 16 100 58 24 82 18 81 95 62 99 22 92 58 71 74 94 30 20 80 8 10 62 82 48 99 57 75 5 98 97 18 4 26 89 67 14 16 75 24 84 62 50 55 100 86 83 6 81 21 19 12 73 98 56 23 1 46 75 80 40 1 63 31 41 1 62 25 49 44 65 24 77 96 25 97 77 56 6 80 7 74 14 6 56 +65 22 9 34 72 41 86 66 42 44 39 3 96 97 66 20 62 47 97 28 23 89 19 85 61 46 10 85 75 67 48 64 17 39 49 34 74 91 97 36 16 28 76 86 96 34 80 3 41 68 70 98 56 4 18 95 48 70 8 68 40 20 69 6 40 90 49 92 31 40 18 22 67 60 6 75 46 66 2 40 19 68 19 67 19 56 54 65 67 68 38 75 33 31 30 86 71 55 17 85 +71 58 97 8 39 3 55 94 21 26 64 7 14 44 94 67 77 48 85 2 50 48 20 5 75 86 64 87 36 90 4 91 4 11 48 64 95 24 45 22 12 60 62 4 75 30 10 48 3 9 47 96 14 48 65 57 81 33 47 68 31 83 41 9 97 96 44 25 41 49 22 44 53 72 52 71 11 62 10 80 30 26 30 95 92 10 17 83 74 73 42 3 89 19 10 46 87 98 44 55 +68 75 3 56 26 58 100 88 70 65 93 38 97 71 94 98 76 92 10 62 10 54 96 29 90 44 50 97 67 75 79 3 14 2 82 16 61 78 5 52 99 99 84 91 74 27 26 32 12 63 15 1 26 58 35 55 20 74 20 9 39 1 65 2 62 66 61 49 63 86 94 68 98 85 46 47 3 78 75 9 33 92 61 45 41 14 86 83 66 37 17 23 100 46 30 30 4 77 65 39 +97 11 67 63 14 55 90 33 57 42 41 33 31 63 30 49 52 19 37 70 75 66 81 98 7 76 93 40 55 52 33 7 98 4 54 66 9 97 79 65 22 55 65 27 96 21 73 15 59 10 6 8 46 84 47 87 44 10 45 93 39 84 81 35 18 73 26 47 77 39 93 57 97 23 5 88 76 64 33 99 84 80 88 99 88 44 48 73 40 17 98 58 66 4 89 1 54 48 96 81 +50 88 78 33 47 67 57 53 70 7 47 6 18 22 46 54 21 76 29 46 91 2 9 11 15 69 34 36 23 69 43 68 54 99 41 67 22 26 26 30 37 79 12 21 31 7 19 17 99 94 75 83 42 71 51 60 10 5 52 89 1 35 30 58 49 24 21 70 66 71 96 89 78 4 26 42 84 6 32 90 27 91 67 73 83 18 68 9 41 84 58 79 50 90 68 51 15 7 19 57 +42 23 59 16 87 73 76 34 64 88 45 4 55 29 88 87 57 44 98 63 95 1 25 10 54 41 23 5 63 12 89 14 62 58 76 90 51 80 33 78 26 66 1 40 49 89 20 48 94 8 6 18 73 6 100 7 84 24 97 95 25 23 35 43 37 24 31 23 9 15 25 87 29 56 32 2 36 72 56 30 80 62 97 78 65 41 12 41 25 83 41 91 90 26 27 61 53 41 79 77 +92 26 2 11 67 27 24 2 33 40 70 4 74 89 83 85 15 9 26 25 41 30 56 63 97 3 50 37 51 79 67 82 41 57 6 26 85 46 27 12 96 96 54 87 92 74 4 68 44 96 49 27 3 90 3 74 99 91 99 91 17 65 19 85 17 16 92 63 19 26 2 70 96 17 44 60 62 22 12 34 76 92 98 62 38 1 29 87 56 52 37 75 99 3 7 67 33 12 77 63 +44 23 79 26 56 49 94 3 16 72 75 44 69 85 81 92 43 80 49 27 21 26 55 5 84 55 55 39 77 59 55 48 58 7 5 53 100 54 91 13 11 95 80 42 89 74 81 64 11 24 28 38 28 40 94 85 8 11 39 46 7 58 23 89 33 27 86 91 52 9 60 79 46 85 96 58 23 34 17 72 41 53 17 95 24 8 6 49 75 49 23 24 58 42 86 22 73 58 82 90 +8 64 83 29 96 78 38 96 76 6 60 92 20 31 16 1 72 87 66 59 41 7 97 59 63 18 58 16 37 56 94 34 93 7 99 31 64 51 31 88 6 93 16 100 100 77 64 51 80 81 88 12 45 99 83 12 9 34 95 31 84 40 62 30 93 78 10 24 20 8 15 16 88 28 23 33 14 77 25 97 95 29 51 92 46 71 85 28 6 5 75 62 43 82 27 88 37 99 10 39 +39 6 41 68 63 5 48 64 56 12 49 91 5 32 35 95 60 8 82 60 8 59 99 80 53 13 2 26 15 22 26 75 25 35 44 66 32 54 88 48 62 35 69 13 15 98 98 16 5 7 25 63 9 60 22 55 25 41 86 21 32 54 31 52 69 81 53 31 18 56 60 27 92 94 16 92 44 63 60 23 46 77 60 76 91 54 52 87 5 39 82 22 43 44 54 3 70 43 23 20 +9 10 24 57 36 39 48 23 75 31 26 20 81 65 66 10 70 11 83 60 74 11 30 56 1 65 93 46 99 67 30 93 1 63 40 75 37 100 64 76 12 1 97 65 13 53 86 44 52 62 84 76 16 92 92 43 51 82 23 81 59 34 85 62 12 4 63 93 86 51 19 22 53 81 2 18 94 58 82 73 100 31 37 70 69 64 3 25 24 65 44 32 82 76 12 80 45 27 65 97 +23 45 69 78 11 2 4 22 61 39 99 9 74 70 92 90 86 58 96 38 13 20 65 76 14 47 30 6 89 57 30 29 66 55 70 62 90 18 86 36 33 41 5 87 72 51 29 88 99 38 88 9 8 88 91 56 96 50 59 70 52 16 34 43 6 43 58 57 70 81 68 94 42 48 53 67 55 47 95 73 65 19 27 53 69 82 89 12 14 83 56 21 90 30 23 74 59 52 6 5 +36 91 19 57 89 12 82 26 97 96 76 95 4 79 82 89 53 71 75 52 100 39 42 79 35 24 49 19 32 20 49 83 81 51 62 17 25 3 74 88 18 100 72 81 6 93 88 91 91 49 28 45 63 35 84 88 78 1 16 85 36 44 8 42 68 59 20 76 39 40 45 50 61 98 10 94 77 15 73 88 69 82 36 93 97 66 71 88 15 37 60 55 22 65 6 99 64 4 25 19 +43 75 69 22 86 83 63 87 73 57 18 68 98 43 30 26 93 87 71 86 50 88 71 79 74 23 19 82 78 2 40 88 82 21 100 30 31 13 33 3 21 6 76 30 32 77 15 73 66 100 85 34 2 79 64 88 15 58 75 76 19 95 78 89 49 84 52 62 16 34 77 37 85 28 73 12 91 3 71 64 11 89 22 23 63 27 20 48 81 93 4 11 84 33 28 93 65 87 68 31 +19 88 81 93 74 42 61 20 24 90 24 22 61 78 97 90 74 71 27 34 24 84 4 77 10 31 86 32 73 23 56 8 13 64 19 91 53 27 66 24 30 83 80 42 58 23 65 94 94 25 43 54 71 34 36 89 83 57 43 81 71 23 60 14 76 13 36 29 53 51 40 63 62 76 70 40 37 81 20 21 41 53 76 81 63 10 49 12 34 51 85 64 1 56 84 28 87 34 14 99 +55 92 32 3 38 66 84 67 8 60 36 12 93 77 36 15 16 22 72 61 18 99 12 7 96 72 61 80 71 32 69 75 12 60 82 62 53 29 22 7 92 78 70 19 68 21 72 22 22 85 39 51 31 45 68 84 28 98 12 67 24 35 75 72 70 69 9 64 34 35 20 94 95 42 22 34 30 61 13 68 21 12 56 86 64 77 33 46 89 72 40 11 61 61 63 9 38 15 71 90 +96 89 32 87 86 38 73 27 3 35 40 95 42 41 62 67 67 91 55 51 45 86 56 5 85 72 100 75 38 68 23 21 98 47 74 20 19 90 33 21 62 42 79 61 1 1 67 2 2 88 87 98 20 4 86 91 99 89 24 82 81 42 75 22 20 18 28 34 46 8 53 88 76 85 22 45 8 50 61 37 67 11 86 81 75 37 46 30 45 45 70 84 91 70 72 2 17 39 14 84 +63 31 78 31 42 72 18 96 60 52 10 98 94 56 1 34 6 89 75 55 16 72 26 96 6 58 72 53 46 61 42 23 85 80 32 30 74 76 49 42 28 92 63 58 41 14 85 71 56 34 74 76 75 33 36 67 49 19 8 51 18 77 32 60 60 96 52 49 48 59 29 96 82 9 60 38 1 20 82 83 38 2 87 72 57 16 50 92 52 15 7 72 91 14 44 7 19 47 41 34 +37 45 63 9 23 4 2 25 83 58 15 57 73 84 25 48 63 45 94 30 49 49 72 84 2 95 91 32 48 74 4 46 22 68 4 13 57 83 63 29 37 81 43 92 80 15 54 24 91 2 19 91 94 55 86 83 7 57 76 5 45 2 53 9 19 11 81 17 99 31 15 89 79 25 24 95 33 8 24 24 50 18 51 34 5 63 60 18 50 51 89 89 29 64 68 33 10 51 85 88 +76 49 97 70 93 84 52 85 29 95 64 27 61 9 91 81 85 30 89 94 48 69 33 25 93 46 49 10 37 99 72 63 97 86 35 6 15 96 23 6 29 13 60 38 2 92 68 99 51 91 94 43 97 33 26 71 72 8 26 91 45 5 34 77 40 54 19 93 49 38 34 41 15 76 89 8 56 38 16 48 61 72 82 46 95 66 64 33 3 75 63 3 21 19 34 74 87 63 96 92 +72 97 64 17 3 81 97 11 70 63 8 66 64 19 43 79 69 69 66 6 10 76 91 64 58 43 61 51 40 99 87 12 22 62 35 22 6 68 90 70 10 87 1 23 75 2 51 86 91 28 46 68 42 63 80 76 29 37 37 2 9 76 83 88 96 52 36 65 22 53 1 19 92 100 80 4 46 68 50 58 42 46 29 50 63 10 80 32 50 75 27 21 12 77 82 11 73 70 78 45 +49 22 95 10 24 23 57 72 18 70 78 72 48 5 71 19 75 93 31 67 6 50 71 56 46 8 21 12 60 11 96 13 82 32 82 83 39 32 51 95 79 14 56 73 51 99 100 21 62 82 46 88 38 9 25 85 24 86 54 23 33 100 65 14 4 26 94 70 26 26 27 18 43 45 34 73 63 30 79 73 78 59 73 21 29 60 71 51 75 73 51 88 81 1 55 30 57 51 66 49 +34 66 15 11 74 44 31 66 10 56 73 28 74 61 42 12 48 4 41 14 78 99 76 24 3 39 35 1 66 39 98 61 44 18 22 31 45 58 33 70 59 70 97 64 37 57 77 85 91 13 79 14 5 3 12 34 87 100 41 39 76 42 58 95 31 68 53 33 43 33 45 48 97 38 66 77 23 15 95 62 77 31 18 56 3 5 34 29 40 66 79 72 14 27 89 73 19 77 91 30 +60 3 33 37 76 32 73 94 94 93 6 37 53 41 90 16 56 74 84 9 91 36 6 90 54 19 10 83 81 55 41 87 22 87 85 40 47 72 99 40 6 68 81 96 32 25 7 70 28 77 82 37 59 42 5 59 43 41 56 19 1 95 17 53 3 97 18 62 54 51 74 71 89 32 59 38 66 65 90 83 45 35 23 17 19 95 100 63 26 99 64 59 37 61 6 86 7 73 77 55 +6 18 40 10 43 66 57 63 38 59 87 30 80 56 20 29 5 32 67 21 46 5 58 58 5 76 24 6 20 39 36 7 14 91 39 42 36 2 34 47 4 30 38 73 92 46 58 24 19 29 35 46 11 96 8 48 95 46 52 32 31 72 45 45 25 50 66 32 10 55 85 41 100 99 57 45 3 42 60 46 76 57 48 42 32 11 6 88 88 53 72 17 87 59 7 79 29 56 42 23 +87 44 98 77 92 10 6 76 22 43 35 53 89 53 26 93 23 21 40 64 36 40 42 64 11 9 88 50 7 56 9 52 59 86 11 28 34 57 44 37 38 62 68 10 84 93 39 74 91 36 51 62 99 51 19 2 38 32 67 95 48 84 73 14 36 30 14 47 64 4 53 17 71 88 98 88 100 24 38 52 23 36 83 4 4 6 95 30 95 31 44 53 2 63 21 21 62 58 91 23 +49 88 13 100 94 21 83 36 31 89 55 53 30 88 94 10 29 82 75 42 1 75 79 76 31 76 49 72 4 98 29 15 63 41 42 94 28 62 97 98 83 5 44 23 47 89 83 78 81 98 35 15 39 93 19 31 57 83 86 39 86 4 4 50 59 77 51 14 25 1 2 34 52 76 46 11 55 30 54 22 81 41 46 78 76 53 10 4 100 7 51 49 73 67 72 12 61 31 80 22 +80 3 3 6 27 87 2 18 12 81 68 14 25 5 29 98 37 69 63 2 35 29 53 60 98 86 34 51 73 87 80 30 6 97 4 65 90 79 31 42 42 78 30 64 52 67 16 67 78 100 31 84 60 20 89 4 91 5 98 46 72 95 74 38 84 10 27 62 50 75 82 84 60 23 23 97 88 35 2 91 18 31 37 1 1 20 27 12 46 95 60 79 45 72 74 17 18 3 24 78 +87 26 1 63 64 5 42 81 8 39 99 9 21 100 27 92 57 31 37 92 96 79 20 93 31 50 37 100 59 55 52 4 30 15 95 26 91 37 82 2 43 61 48 6 20 87 85 25 53 74 80 16 87 60 7 14 20 57 84 63 54 42 79 66 7 62 66 34 63 8 5 29 34 7 2 27 55 59 23 76 35 12 94 98 83 84 13 20 23 28 31 21 93 96 2 50 37 74 29 98 +26 31 85 3 11 46 29 45 26 53 5 14 16 10 82 21 7 6 57 78 37 42 80 86 4 94 45 11 43 92 28 100 35 80 54 33 70 45 5 38 43 60 97 81 60 60 29 96 66 87 70 90 61 7 22 25 38 31 36 64 11 88 50 94 77 11 37 24 92 1 92 14 37 56 82 68 19 54 94 55 12 58 80 28 59 26 56 3 52 37 6 48 19 48 1 16 39 2 61 41 +2 40 47 95 20 60 33 51 12 98 100 83 24 57 92 54 12 89 27 51 46 99 39 60 66 12 56 39 3 26 5 64 29 11 48 25 67 53 42 8 69 68 16 51 21 12 94 73 73 18 16 34 72 61 61 2 99 100 92 10 5 70 90 97 30 47 26 61 48 6 53 51 19 62 49 63 7 63 67 76 25 89 87 71 93 79 46 77 53 26 42 75 84 8 37 86 56 82 46 28 +25 10 79 58 19 86 13 79 4 68 4 40 27 8 54 17 60 10 27 44 36 51 85 41 56 4 40 78 29 90 69 62 14 98 82 86 37 79 18 1 29 13 23 8 97 27 24 70 92 8 74 48 3 60 32 31 13 4 70 92 90 37 9 72 66 86 6 15 21 15 30 34 95 40 99 6 70 13 66 54 26 30 4 100 8 20 58 72 18 11 80 16 7 76 13 90 44 12 4 57 +41 88 21 94 58 38 75 39 86 29 27 64 80 80 73 72 88 62 84 39 45 87 66 100 37 69 100 9 58 24 80 39 40 35 37 21 76 84 3 42 86 1 35 38 6 6 57 25 73 64 67 82 62 91 89 84 12 50 38 90 8 20 61 7 37 16 56 4 79 47 75 82 50 70 78 47 88 90 88 23 30 35 29 97 5 94 51 36 19 97 48 51 22 45 12 66 82 64 14 24 +84 50 20 41 21 5 80 40 77 71 3 57 9 22 8 75 32 57 57 82 15 33 23 89 5 8 54 53 26 34 58 63 22 9 52 37 16 71 65 76 62 22 94 77 67 8 83 6 4 40 34 33 55 19 6 5 14 90 68 55 52 58 74 2 95 47 79 25 30 12 75 30 37 51 59 4 47 62 85 66 99 34 82 58 81 69 14 56 78 68 9 87 36 14 39 74 24 95 73 17 +43 97 93 99 85 69 69 95 37 61 64 54 60 27 85 18 46 22 17 20 67 2 74 67 81 53 31 40 13 3 49 27 81 87 95 43 79 80 75 14 79 43 55 39 11 37 65 38 55 82 73 71 42 8 90 36 13 57 86 90 40 11 88 60 35 26 89 54 6 75 62 59 87 24 20 86 25 61 97 50 48 97 80 28 78 27 9 75 98 12 40 82 23 91 12 79 60 66 25 57 +99 96 4 17 53 37 4 68 48 75 99 81 17 48 67 1 92 28 34 9 75 7 69 70 13 15 53 24 36 65 69 65 22 61 64 98 74 4 97 67 25 54 13 53 77 35 67 8 29 63 85 29 92 75 55 8 78 34 35 68 66 24 89 9 97 14 57 42 7 66 59 70 14 95 26 85 76 62 94 83 2 27 76 34 2 55 21 19 91 43 24 98 92 79 24 47 74 87 10 7 +84 32 44 1 7 42 62 53 65 81 22 21 3 36 76 79 66 92 31 78 46 56 4 93 71 80 69 97 94 20 67 40 12 11 40 44 57 64 64 1 88 58 57 24 52 92 66 66 31 27 66 90 23 89 41 27 23 91 68 7 43 83 5 7 56 91 96 70 64 99 55 48 77 16 26 64 46 56 62 36 91 94 78 36 20 82 47 46 8 73 39 17 54 71 45 50 21 32 39 89 +88 64 1 34 65 92 66 6 8 95 86 68 95 11 63 10 56 94 97 54 21 95 77 69 79 3 14 52 36 54 85 88 82 9 39 48 10 12 55 17 59 31 8 3 23 11 32 45 27 29 86 47 30 30 94 37 63 64 60 85 95 34 75 74 74 46 29 7 27 40 86 84 43 63 18 34 90 10 98 41 62 9 43 87 100 47 49 18 75 49 70 71 25 50 42 61 45 56 86 98 +45 33 38 29 20 20 99 8 22 45 66 4 54 12 50 87 6 33 45 27 88 16 19 62 45 87 79 35 38 61 49 16 2 62 79 87 71 19 93 37 18 100 40 53 50 43 98 68 37 8 14 49 69 95 49 90 46 50 99 9 78 20 34 16 25 16 65 61 79 7 43 20 21 1 34 47 61 16 41 83 75 76 59 36 97 8 58 46 39 24 93 32 32 45 2 36 63 3 26 43 +4 90 38 17 7 23 51 26 48 62 60 98 49 25 92 51 2 37 72 29 60 2 77 34 10 72 10 83 60 5 24 77 40 61 24 80 49 20 55 30 90 72 93 80 59 31 38 80 13 26 28 55 80 56 82 82 26 72 60 47 32 76 59 50 22 49 64 88 20 85 67 35 92 73 22 67 7 82 35 17 55 6 71 1 98 18 66 38 11 42 46 71 21 23 51 91 32 17 44 88 +9 62 87 65 61 82 97 25 93 99 19 57 63 66 21 49 1 54 72 79 64 37 80 32 20 25 12 98 92 58 67 51 53 30 15 77 42 97 82 8 50 54 64 93 29 75 38 12 62 2 59 22 75 23 83 97 79 29 76 14 19 92 22 78 55 99 94 81 90 43 70 59 50 13 14 77 29 12 20 71 41 35 74 54 86 69 98 10 93 62 13 16 16 64 34 69 65 29 71 75 +15 50 14 81 69 88 33 30 85 68 94 37 82 17 90 40 19 68 38 73 37 91 76 88 47 69 82 3 54 23 63 15 8 96 27 14 39 70 46 70 97 59 79 31 39 95 70 58 54 75 67 58 56 63 83 43 61 15 62 65 1 100 29 18 25 83 86 38 79 34 64 75 14 6 84 89 43 23 51 24 94 10 40 43 25 37 53 73 41 43 78 10 51 51 9 67 76 38 60 35 +8 28 46 94 45 83 78 77 53 19 23 82 2 21 45 33 95 88 14 78 20 17 59 19 76 40 9 18 50 19 51 21 60 2 53 54 77 53 10 100 69 88 21 4 49 82 99 77 87 14 15 22 23 50 81 91 5 70 81 52 14 20 13 2 17 20 14 99 31 35 99 56 16 21 55 67 60 36 41 98 88 65 98 44 6 42 86 30 86 91 75 83 17 37 15 23 71 52 11 78 +37 10 35 64 64 77 44 54 36 11 76 53 57 2 85 91 10 69 95 28 76 30 94 83 61 10 62 63 35 78 79 17 62 73 86 79 57 29 6 78 44 97 1 65 86 26 52 22 5 27 51 15 91 69 12 67 18 77 68 89 25 52 69 35 52 10 88 91 78 26 74 68 60 6 83 89 98 11 14 3 81 75 13 9 6 78 24 96 31 59 1 9 86 72 4 99 41 8 60 11 +81 55 29 69 36 66 3 43 50 85 18 4 100 59 54 86 61 53 81 62 15 18 26 93 3 64 21 43 62 14 30 11 44 19 95 20 82 58 91 41 53 90 52 60 40 63 42 90 44 97 97 54 52 51 27 14 17 31 53 93 13 73 81 85 99 35 49 94 27 17 38 1 97 14 99 45 49 54 99 91 27 27 83 90 57 81 8 74 30 97 72 9 94 85 6 79 98 65 66 16 +64 33 64 83 38 51 27 23 10 30 35 11 58 64 35 15 35 89 2 97 15 64 65 72 73 97 73 45 19 9 23 98 86 50 69 96 94 98 83 87 84 49 100 1 79 32 68 75 6 81 35 92 76 23 50 2 62 92 66 3 14 89 32 76 92 10 77 18 39 16 74 6 93 68 78 57 29 10 99 8 47 76 39 27 51 99 10 42 63 70 5 84 39 70 68 64 19 4 21 92 From 6c1437f6221ff41a8351af92bd9397197849867c Mon Sep 17 00:00:00 2001 From: Danone Date: Mon, 16 Mar 2026 22:53:30 +0400 Subject: [PATCH 2/3] Update README.md --- README.md | 27 +++++++++++++++++++++++++-- 1 file changed, 25 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index 9b02769..6cdda88 100644 --- a/README.md +++ b/README.md @@ -1,2 +1,25 @@ -# Parallel-programming -Прикладное программирование. Лабораторные работы +Отчет по лабораторной работе №1 +Тема: Умножение квадратных матриц на C++ с верификацией результатов +Выполнил: [Ваше имя] +Группа: [Ваша группа] +Дисциплина: Параллельное программирование +Дата: 16.03.2026 + +1. Цель работы +Разработка программы на языке C/C++ для умножения двух квадратных матриц с последующей автоматизированной верификацией результатов вычислений с помощью стороннего ПО (Python + NumPy). Исследование временных характеристик алгоритма в зависимости от размера матриц. + +2. Реализация программы +Программа состоит из следующих основных компонентов: +· Генерация данных (create_matrix) – создает файл с квадратной матрицей заданного размера, заполненную случайными числами от 1 до 100. +· Чтение из файла (read_matrix) – считывает матрицу из текстового файла. +· Алгоритм умножения (multiplication) – реализует классический алгоритм умножения матриц. +· Запись результатов (write_in_file) – сохраняет результирующую матрицу в выходной файл и выводит временные характеристики в консоль. +· Верификация – после завершения вычислений программа автоматически запускает Python-скрипт check.py, который сравнивает результат программы с результатом NumPy. + +3. Результаты вычислений +Процессор: Ryzen 5 5500U (6 ядер) +ОЗУ: 16 GB +На картинке 1 представлены результаты замеров времени выполнения программы в зависимости от размера матрицы. +На картинке 2 представлен график зависимости времени выполнения умножения матриц от их размерности. +изображение_2026-03-16_225246465 +изображение_2026-03-16_225227199 From 190e9f41dfae45ec51aff27df30201eb27b621e0 Mon Sep 17 00:00:00 2001 From: Danone Date: Mon, 16 Mar 2026 22:53:55 +0400 Subject: [PATCH 3/3] Update README.md --- README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index 6cdda88..ae30759 100644 --- a/README.md +++ b/README.md @@ -1,7 +1,7 @@ Отчет по лабораторной работе №1 Тема: Умножение квадратных матриц на C++ с верификацией результатов -Выполнил: [Ваше имя] -Группа: [Ваша группа] +Выполнил: Васильченко Данила +Группа: 6211-100503D Дисциплина: Параллельное программирование Дата: 16.03.2026