618 3708 2 1 767803548 3 1 829644200 4 1 137048601 5 3 83233910 6 3 398947719 7 2 568107497 8 2 529502549 9 1 389766517 10 5 439762295 11 4 689110828 12 2 525755405 13 1 851197455 14 1 821922771 15 2 494650736 16 4 91816801 17 12 141985336 18 16 116939519 19 12 182951687 20 13 259703097 21 20 607562046 22 21 441500185 23 4 480870408 24 3 802627943 25 20 571750596 26 16 54186059 27 6 585718029 28 5 41509 29 14 280335830 30 2 451006066 31 27 813431837 32 19 166311976 33 3 342569743 34 27 456260505 35 9 149186190 36 14 125059833 37 15 271024747 38 3 925951640 39 24 607636130 40 9 543532725 41 12 753533025 42 32 135395380 43 5 674848480 44 21 809493168 45 42 514827383 46 5 944788984 47 35 257881319 48 12 799584867 49 30 825120257 50 15 259378010 51 10 945984376 52 24 862221449 53 19 738750270 54 47 683504626 55 23 214626961 56 18 268686428 57 14 111811372 58 31 934032860 59 55 21814571 60 50 777865102 61 16 863336091 62 7 55583922 63 9 662901927 64 39 561367963 65 37 195791309 66 9 258026794 67 40 646686818 68 33 300571419 69 23 226047641 70 57 40905085 71 2 952889293 72 18 566802696 73 64 460374584 74 66 473878194 75 60 811997195 76 39 803298796 77 68 296287714 78 47 758137132 79 8 902841475 80 35 970759614 81 5 672759715 82 14 62288631 83 73 461034424 84 60 975699108 85 63 436547766 86 27 465991521 87 53 491035115 88 53 586633405 89 74 325904486 90 1 446879379 91 78 321882148 92 26 90923117 93 26 272920869 94 37 683889280 95 41 478902385 96 62 671212536 97 26 980850667 98 10 626369023 99 12 416792036 100 72 811665351 101 32 104714263 102 34 268331866 103 1 296116619 104 39 817056280 105 23 928070683 106 92 717813758 107 25 184995242 108 17 855972039 109 40 851522190 110 38 56252096 111 105 135320029 112 90 104459778 113 59 925502311 114 88 950456079 115 112 53095505 116 30 787675326 117 17 909839372 118 70 514948224 119 97 180673647 120 85 773480325 121 97 754294491 122 74 875078206 123 117 239855750 124 42 274948083 125 34 650230910 126 114 531276026 127 88 934517237 128 2 675291904 129 97 877586283 130 108 264618922 131 8 600179658 132 92 493781270 133 52 195079359 134 90 839247378 135 106 574278946 136 12 510553204 137 78 133356969 138 119 672649459 139 62 832905973 140 8 858540280 141 89 18810154 142 66 51755889 143 119 475326166 144 89 961063195 145 53 247616598 146 59 907279192 147 68 251482406 148 136 446635586 149 22 193088626 150 115 544198457 151 72 783608479 152 92 107441762 153 27 222191917 154 11 527746150 155 73 280768306 156 92 654130535 157 150 629979028 158 154 655272815 159 57 549472789 160 146 378148339 161 17 708220461 162 49 884129374 163 87 568633348 164 114 941533839 165 28 694529356 166 160 449650565 167 13 211585888 168 22 351385494 169 142 827200128 170 88 209697308 171 109 989306376 172 138 968734306 173 96 250005772 174 21 957609062 175 75 179961147 176 18 933496273 177 3 431785493 178 170 634544477 179 17 411835855 180 73 836100029 181 32 431267774 182 159 165480627 183 37 660959102 184 156 395601523 185 139 295502739 186 78 882030488 187 17 143311869 188 128 222899532 189 93 814037750 190 189 818323016 191 101 664284634 192 87 185404422 193 55 557179538 194 168 249178433 195 178 71968118 196 162 824394229 197 158 541501736 198 108 204694574 199 178 262506150 200 193 977558798 201 192 976851806 202 34 639621076 203 81 743293407 204 59 566309315 205 118 126386492 206 145 984261612 207 26 650067267 208 154 155303733 209 184 430995015 210 78 957777042 211 110 766471615 212 160 295974451 213 36 881308443 214 142 865665039 215 54 472438047 216 103 970614153 217 109 937776837 218 107 816893871 219 183 48355832 220 178 676767365 221 27 305993931 222 217 986858470 223 75 554276105 224 212 414552989 225 216 463237192 226 210 38998660 227 18 106216505 228 156 838124690 229 49 518049949 230 141 131959295 231 211 366791627 232 59 866132414 233 180 449096711 234 63 229861130 235 160 633421921 236 205 161327928 237 152 241067270 238 104 136400587 239 225 516849873 240 126 966049287 241 172 329879571 242 168 788419146 243 98 170017756 244 188 189520607 245 185 403903460 246 214 90093251 247 89 543978689 248 162 972978730 249 126 987892989 250 167 736748135 251 173 490877958 252 107 845813856 253 72 903432624 254 57 905520407 255 87 422231852 256 32 455483978 257 119 59975579 258 246 75526086 259 167 575947486 260 140 915604800 261 255 998597364 262 79 63150415 263 150 183835933 264 208 369528869 265 183 936695277 266 129 673705705 267 226 952340636 268 190 162511571 269 207 102213484 270 267 588484592 271 90 454688170 272 4 537617056 273 98 809872685 274 198 227996016 275 115 215866480 276 251 856085259 277 214 926945216 278 204 211747064 279 10 926570470 280 262 663810723 281 74 317621686 282 61 663219924 283 50 924694151 284 27 581544958 285 201 732037216 286 281 597169801 287 243 724899752 288 145 866491727 289 182 402034802 290 229 529855713 291 142 868173033 292 145 204210054 293 148 466866712 294 165 217141280 295 156 15833711 296 19 787323561 297 245 309957043 298 44 604751315 299 184 872006530 300 208 757988120 301 34 663516339 302 94 145813208 303 28 504440661 304 280 691872854 305 267 535007581 306 21 568392995 307 134 109182176 308 110 495598619 309 101 340047885 310 249 136066860 311 258 245950636 312 27 216121778 313 31 872720174 314 197 952801326 315 265 544214832 316 179 915907616 317 64 232207994 318 177 585224354 319 112 521978512 320 160 277605712 321 173 815738436 322 55 53964382 323 64 720456137 324 190 567763605 325 257 523586463 326 133 503946472 327 261 669328230 328 183 53229583 329 172 557516338 330 229 334307124 331 294 34030526 332 95 136088433 333 23 868937021 334 223 522408434 335 276 224712867 336 129 872206145 337 118 75069072 338 3 322996933 339 318 614488916 340 322 253601749 341 159 190093382 342 32 420297239 343 229 127417292 344 343 279208847 345 64 973719918 346 32 205138396 347 277 952241171 348 277 279655365 349 195 511885241 350 225 683995337 351 275 544309359 352 201 794106757 353 280 535121993 354 233 264218956 355 97 926022845 356 68 564070009 357 125 199969495 358 108 761963350 359 355 75455782 360 314 632984189 361 208 639426601 362 174 162644413 363 322 935249669 364 250 588282894 365 66 485266747 366 11 292724930 367 340 880662335 368 95 670756615 369 2 72337098 370 97 707841919 371 342 927319260 372 302 219447078 373 317 157575111 374 184 351151508 375 342 253679526 376 89 600099429 377 242 548913008 378 204 757839739 379 287 961567167 380 9 239268011 381 133 972512341 382 128 900047924 383 274 860906567 384 352 382734881 385 214 362544705 386 21 491791028 387 107 865266015 388 112 179540495 389 109 699324666 390 202 914300575 391 148 817942304 392 200 262781382 393 230 925544754 394 377 970725060 395 309 825431860 396 376 134646629 397 174 195824364 398 99 425041769 399 215 309710235 400 93 429884838 401 191 347808810 402 367 402595282 403 75 792630671 404 380 67192810 405 213 771257979 406 299 924660782 407 364 415392291 408 133 581265889 409 102 829348277 410 299 35565175 411 122 436744439 412 374 978993276 413 75 510143568 414 385 943628495 415 152 644428438 416 314 441139676 417 367 892807102 418 130 877010059 419 414 609316778 420 232 362764742 421 316 906686938 422 141 434715271 423 74 129336794 424 364 607597144 425 96 58780952 426 74 426486438 427 50 816077670 428 237 926205573 429 377 999419144 430 137 76644941 431 55 524575989 432 34 364658997 433 302 643256078 434 94 246441660 435 347 975469384 436 102 385783509 437 302 391845930 438 3 220767393 439 355 419502414 440 204 305149287 441 397 749214893 442 190 355132366 443 407 740861153 444 243 50645852 445 143 147556746 446 182 818628070 447 178 184747943 448 241 664036277 449 60 896608525 450 70 220825770 451 166 51349476 452 168 676289392 453 168 170118607 454 207 583940634 455 387 53891840 456 220 242368486 457 291 724844216 458 157 382567561 459 309 801134388 460 443 266855450 461 306 306672610 462 71 914158565 463 347 894530320 464 292 348674660 465 131 392243326 466 447 101158765 467 211 667042956 468 169 880451757 469 360 244386003 470 73 179112880 471 176 949513155 472 361 995633944 473 82 109495659 474 72 539403051 475 411 172788 476 158 620050510 477 17 142224818 478 266 379466805 479 137 486684816 480 439 738519188 481 379 988365066 482 386 382834321 483 258 647726968 484 58 658818087 485 139 831225071 486 383 851801878 487 105 574587410 488 77 965401072 489 450 599184673 490 263 234189686 491 376 813877692 492 482 95065791 493 465 176305480 494 222 536951032 495 57 58660799 496 434 914726436 497 154 157313161 498 210 211489369 499 82 584395395 500 120 598073864 501 55 501840539 502 289 822026652 503 54 494615122 504 324 883465885 505 90 972744782 506 96 152261335 507 407 759609868 508 2 713241690 509 467 617810573 510 118 788870622 511 247 427847350 512 221 341499520 513 377 547575510 514 263 440681236 515 107 845815372 516 240 779877327 517 364 335131219 518 80 83448299 519 106 481081924 520 259 518529335 521 394 83004522 522 60 564586257 523 127 713839213 524 219 406650493 525 389 587431407 526 346 279613878 527 407 154884977 528 21 256292088 529 425 471223848 530 52 182323946 531 90 649315062 532 257 252440818 533 439 512630180 534 43 737231651 535 322 763939212 536 70 643705551 537 170 376139493 538 520 376110535 539 132 215822163 540 379 9964591 541 330 309362964 542 446 762184323 543 216 899888087 544 351 415741063 545 364 287014313 546 441 82475963 547 6 474083889 548 251 67681760 549 259 604054456 550 400 313292399 551 379 312733076 552 100 269917276 553 385 807307714 554 352 681996992 555 166 617785994 556 338 275561405 557 81 101818489 558 509 976846801 559 238 120326610 560 317 766001116 561 94 990380269 562 254 82327812 563 450 273236874 564 15 707405955 565 423 879500053 566 488 732219317 567 436 775815549 568 243 539529911 569 158 406482524 570 221 54134910 571 258 320225924 572 448 48404691 573 409 436104359 574 142 145637964 575 332 785003774 576 220 118736728 577 156 683488659 578 195 430650808 579 36 348940225 580 498 987136703 581 175 569472560 582 542 544860227 583 349 755575144 584 345 755092056 585 12 820775899 586 177 557813027 587 434 880647525 588 156 559324193 589 387 294977770 590 563 924248861 591 514 919294929 592 17 886003012 593 113 145082714 594 42 708598560 595 445 328851047 596 476 463998726 597 515 726655344 598 252 672430733 599 462 260375075 600 599 186303996 601 161 401735604 602 275 873367785 603 103 72863730 604 55 796328258 605 536 41453767 606 161 180950546 607 283 831751188 608 466 38239798 609 398 963480070 610 91 844782435 611 240 274576037 612 304 929823345 613 159 477220089 614 145 556677193 615 447 295741864 616 172 483156152 617 479 185160693 618 526 179155619 286 78 868229373 523 262 286089923 412 29 233929037 131 393 719679548 301 270 967702026 121 152 897639005 365 541 387984433 136 481 905118105 255 190 596833027 565 17 199069132 469 414 724454955 179 166 888045166 15 114 488563204 237 122 174150721 281 401 772634074 342 259 981235061 548 91 920015123 613 116 382592649 13 174 967990481 114 134 607679574 63 486 569742095 328 5 566381450 468 55 745442402 420 243 492562140 211 543 862357692 471 567 89458469 503 217 286584797 59 213 456214760 99 6 162389777 119 15 370984722 394 380 695754208 42 63 709004553 532 40 69378967 143 4 17215837 322 404 348369648 418 45 300126771 472 19 63953070 155 396 260396028 285 461 369678443 533 172 526608 304 235 353775423 458 329 430587205 76 526 791875414 383 13 185622189 286 603 336447660 431 50 246723826 215 524 642830811 603 264 202202471 315 317 144261407 568 274 974731658 360 230 982982995 150 301 835394844 284 131 36999082 600 306 286197839 169 306 184927727 568 218 668548863 422 6 447794805 215 392 860833854 496 534 594541619 111 94 163844926 350 269 226449597 560 191 794650529 257 602 536625344 517 313 841637752 539 544 588866290 224 326 934591845 67 70 291362873 341 401 199315934 109 4 997292434 75 338 958980690 379 420 68281535 217 318 576953459 544 477 814307612 377 235 691939916 574 405 950991140 25 338 951007893 6 535 384652537 97 289 105004057 227 290 949211125 231 28 332502004 360 454 817077092 509 19 331806273 232 401 988585726 454 474 395064844 44 365 973748152 195 334 4750034 145 466 202958742 413 431 766644846 154 455 38959933 497 563 645408560 373 178 738939173 389 492 535509489 284 242 64658592 93 198 994257815 566 399 836548133 528 337 459276849 125 152 1407488 145 263 512886398 368 113 613774103 207 345 583361412 381 146 97803952 353 330 472113580 126 346 379171510 336 141 105383451 405 354 548538443 321 302 868217997 605 201 329989264 269 519 834181255 369 388 178184202 375 208 764920756 258 71 673806237 273 115 957804540 177 284 69012963 517 11 80630571 230 436 159170505 371 4 191082962 94 57 251345024 494 37 299430535 467 261 64957663 119 574 495452225 598 597 701532822 558 309 258612559 291 179 354311739 359 25 405248226 331 263 85912471 223 453 724676350 51 428 659387050 544 54 930402000 452 483 835486990 580 435 724352405 556 465 290523649 93 202 188258320 173 138 224616152 126 12 954882329 150 489 128883934 306 388 623876483 482 479 7864170 455 48 657217088 141 315 728575321 170 591 243001166 529 618 267448514 48 202 714322196 286 133 874329818 338 283 54962299 481 430 987748289 611 14 241306981 55 163 126184905 258 398 424764278 294 311 69694370 260 164 484999000 557 545 746376804 474 227 531344748 439 553 286069895 29 606 68675041 300 329 200180640 594 160 502726594 561 241 275887145 452 572 797417600 552 469 216008274 445 211 271053052 277 114 441323784 575 448 302620272 289 349 901013000 509 109 861772707 359 245 927021202 199 170 503693910 30 163 793268873 294 390 246059336 188 228 152669288 458 206 47159661 23 55 567526929 221 535 744531206 531 484 404241187 27 99 532594639 139 161 715775574 19 382 660839566 330 433 936713547 328 211 158706882 56 362 710500863 437 316 940638219 134 43 723382929 270 367 724102752 424 109 912913656 294 477 837357521 269 72 554110900 445 129 897657280 506 612 611110382 237 489 981207712 294 486 69674462 98 590 568012295 175 571 66084428 222 592 546283934 1 82 687695427 29 471 45096613 13 297 245536593 245 76 736501617 595 124 498564771 256 19 423516567 141 2 592095148 607 135 890891279 392 86 665299670 402 363 546361358 525 241 57986854 83 82 406690226 473 333 243132680 261 45 853940244 3 439 445082954 383 12 878792996 490 390 882038468 294 536 966458824 250 392 247101439 298 120 789148842 311 549 256793285 548 594 447176016 544 581 393603349 33 571 749426537 162 321 44009799 61 537 869413999 180 219 64833747 229 194 741868539 122 324 335927249 95 33 585254464 449 335 372012720 519 229 397182808 127 479 171254542 452 80 516531042 469 454 963543449 47 550 264413173 361 413 790587188 347 105 874800662 188 196 285410587 324 228 706512279 213 531 839186759 525 175 913640338 122 103 274125890 544 89 269186367 530 470 610656418 565 434 290345391 286 520 238890458 214 404 172686184 514 513 23909638 184 542 183370133 143 77 930091407 177 90 913063870 106 304 803653190 291 533 583727396 176 248 321823542 151 539 663645642 143 280 259450711 13 466 508808666 70 313 444222751 90 98 810297536 292 119 398532483 340 18 22331657 301 69 561388022 540 594 49622126 133 409 865085387 280 283 915081956 135 351 320878960 312 246 986912218 476 122 837292978 326 576 879613075 376 179 579854040 135 571 558870148 96 285 492901270 207 577 859511936 205 114 209198215 163 172 979002301 564 186 764800285 585 103 438076802 48 423 741502496 465 295 600423774 482 436 241041548 190 120 620466672 71 596 131107026 360 151 212724314 589 229 631873798 67 578 179208007 11 136 860367262 450 220 930638653 310 329 481745196 72 123 929437325 99 10 119317070 255 108 9336323 508 167 472552883 269 192 649466398 273 588 566516215 68 389 606119616 347 521 80105826 277 363 830880085 436 352 241811767 322 601 824401665 496 143 240929752 432 288 257441051 290 579 527238854 182 441 673174109 48 295 388142186 405 372 933154161 574 62 861353959 74 370 813546345 126 400 864795363 31 188 585688243 36 180 742336169 338 448 388561306 466 544 815476497 168 88 288462327 165 87 321159687 96 181 243218968 60 535 232438922 169 593 489842945 602 197 542220971 39 432 74771490 541 71 257459828 76 409 372378116 38 274 9263385 471 74 718692429 600 482 718671370 223 275 317632023 491 554 98191768 525 436 33931620 592 499 158068673 199 558 299798895 520 406 209445411 136 276 133782231 293 166 213198256 466 20 211330462 380 520 122306829 86 416 910249076 581 408 941685630 106 444 312766847 37 565 127583697 357 33 770595133 617 326 949955510 52 233 969349901 506 611 304041526 196 273 281836606 405 372 554735034 197 174 277215701 295 91 75333516 85 194 821963530 582 473 134899788 233 183 908345151 510 451 150548284 593 604 791976791 186 349 485120647 529 571 485902509 494 108 62637101 607 450 112996892 325 171 903805267 513 324 459027756 493 114 863766297 6 117 576347081 278 516 19881920 57 591 660451948 74 12 779433152 55 571 990734550 423 94 817709147 21 175 612121368 14 567 744784031 399 287 703847282 84 162 843948433 361 507 254900037 14 416 645610874 409 595 983967765 468 301 39077523 269 440 197976172 175 129 756644063 471 500 346090732 9 528 140368349 542 352 491971437 313 422 814955329 543 314 441492028 230 116 751073410 235 618 140184873 448 9 203311640 292 583 76449924 601 367 169724874 434 4 846763911 471 139 275794439 2 71 889641160 596 414 157568689 74 477 460576682 552 209 212296388 294 475 501552470 531 385 219788251 310 71 927021148 281 592 341273109 530 416 763695986 130 261 627367231 37 592 598190502 424 493 732721855 76 429 850331862 357 276 274475104 379 290 562489207 379 610 196152474 119 128 630898039 81 96 424618917 528 225 431284969 10 369 421514200 315 141 929392403 44 76 619880041 63 301 600655326 327 581 874705544 312 63 18213566 502 589 12975116 130 588 462808846 591 77 101204577 153 521 192760913 305 382 804412542 230 136 40347372 51 398 602228425 468 265 679355119 189 515 290833827 367 558 984993652 65 35 475401788 294 469 166831947 551 509 316144539 108 206 973849635 59 409 746469466 433 424 965393628 354 510 919297386 297 392 152214348 159 208 60599449 547 371 314581082 578 379 196824218 524 177 711204222 154 487 786147773 89 354 275879092 33 608 701438524 73 599 114240355 123 40 16370732 279 433 112347824 601 579 967506834 292 431 890305236 126 159 202937311 299 198 752223428 598 211 220700727 531 558 28261568 370 216 185553115 90 551 201751807 375 219 556677660 308 196 642200521 311 603 222116150 531 410 902095730 468 234 773026045 176 284 862755057 140 61 711449745 599 80 713376274 133 597 111122399 192 433 6896359 278 513 334321009 361 95 901439274 365 610 679892404 471 611 999726457 126 20 219190682 293 93 427901869 274 272 939492353 577 429 214470154 58 61 892193086 570 40 527524803 61 164 794266815 213 68 518140861 401 519 41628353 253 2 774583234 107 158 7775137 45 446 764912595 50 189 923246506 272 495 709730590 110 488 776715234 17 448 585925272 305 371 326186297 16 330 741481713 601 577 785145967 77 405 145948961 570 106 988995656 160 178 493431490 206 565 521826940 405 50 5765873 478 171 465995665 242 487 822543147 291 411 915438314 578 59 671316810 397 510 228535411 382 586 877821389 387 437 613094606 415 278 330760904 47 533 704484163 617 447 961555814 457 563 376822068 580 529 605744805 501 159 515389602 308 563 678130193 74 338 455082892 254 226 539059366 561 60 40562168 386 206 630094882 41 142 893282079 420 487 411975573 21 594 775706102 306 515 893484438 411 116 415480370 100 169 424360550 415 53 99938548 105 588 643827294 265 27 334467668 13 53 428598472 85 394 595462852 482 320 571570316 576 189 326902075 387 260 466012364 462 227 435807633 17 488 331774311 259 94 67605587 135 423 504735153 322 468 732118015 463 43 377528001 368 585 491814709 369 576 590200280 5 393 707765567 450 419 285223018 616 137 219843277 526 197 42376483 492 188 176402734 5 292 335961174 153 569 671388270 316 315 902154735 302 374 761607176 362 514 778648777 73 570 788330341 274 84 283048728 217 89 272138553 534 606 739510651 28 589 450522822 266 521 919381738 268 152 561643455 543 532 280564885 473 454 958676018 143 255 953675712 276 410 745069216 144 174 375414288 259 536 849004480 88 29 58161649 181 125 552881555 475 604 606713369 535 420 69328154 314 250 32590575 270 143 959013153 451 97 518108238 284 316 238967613 471 517 877964021 499 569 866381683 419 212 233103689 543 182 605219276 233 70 614612039 388 235 549418786 450 353 249693468 432 203 612691758 592 110 564864311 587 578 170921585 199 500 951601936 378 321 82821279 96 604 935660000 528 123 412755827 345 585 670578660 463 557 838617188 506 515 570937241 424 455 351576801 184 428 489676005 349 486 902515191 403 552 796638022 616 522 394846595 136 155 960790517 6 207 891731266 296 297 318571060 446 555 88257151 577 490 625420560 528 459 10855270 280 368 397369403 438 521 900673094 314 440 701248830 237 90 445604613 221 146 111192224 97 137 8420968 408 113 126850981 536 353 985478475 232 75 177491846 239 14 420953975 547 132 883848630 54 584 347783570 391 394 516313874 109 501 142269481 494 493 681040208 143 359 693034115 162 607 25918452 483 258 93919407 384 103 767834568 86 402 92999612 365 106 861766135 280 281 332980964 519 618 395342234 358 104 505478768 313 442 760939769 488 451 271027120 205 456 964127639 386 75 494217086 401 183 11700958 558 289 743127060 453 568 820422313 152 443 572043615 504 120 949498799 598 335 41691629 377 135 614268094 221 386 661362696 236 248 435514493 568 435 345851359 7 558 242397208 588 176 596770410 605 563 772397868 273 223 467209583 10 294 951103289 573 34 152796173 204 598 823270335 442 352 227431912 518 104 689665499 26 30 549142388 372 434 69124608 85 63 183931615 404 534 329385353 449 427 108531958 31 122 740983530 550 50 75038943 202 507 234015489 569 427 655484738 523 132 517797876 14 241 229579024 191 600 63657934 216 496 744954573 255 477 355918757 168 128 433841271 92 433 432568551 70 305 720654187 389 459 585983526 360 84 481638416 617 310 957608764 363 151 850053012 582 348 261775764 540 173 887680729 403 617 271257015 386 577 235778831 531 588 152640190 540 341 105123542 13 415 700297633 38 277 327489787 484 435 563154941 530 300 306233233 213 136 711563708 337 171 450617370 309 411 569175667 480 328 563039325 598 558 114856525 343 146 727506321 61 221 409260019 270 162 820836531 125 379 595304187 596 264 669682855 108 604 877223129 127 171 604321334 606 602 950492409 141 510 46379435 274 112 705115383 470 607 932418673 6 189 730672935 593 41 752581148 161 423 723474295 99 168 290155740 173 260 726477542 408 295 444738498 175 576 346989567 381 355 274380104 38 33 90649401 206 162 365759976 590 577 87802023 266 324 63656262 170 532 220646069 244 464 500770685 253 350 302446207 178 152 861397116 473 550 134396232 178 412 894631691 207 18 37227058 176 312 577621587 524 448 92952537 600 253 347486405 203 543 494037581 31 593 828233908 163 147 555399141 408 306 354055575 95 557 737833440 52 106 179997691 540 30 169297102 218 454 866157164 369 472 175230795 268 9 417096975 93 290 573786680 216 151 552064096 333 170 894170334 425 527 238542676 244 207 684330586 95 486 341774942 262 380 615615170 185 261 333843663 407 399 9365215 531 313 38212038 72 520 637009110 228 276 596340427 281 369 805425872 581 122 176204225 493 457 542503580 94 567 966759779 384 36 260979243 299 156 199510742 320 301 600745580 295 309 270025207 505 549 417335257 501 185 556784804 76 162 320512638 350 373 897215812 87 318 873332074 268 520 905935968 310 435 124135821 526 221 8299087 536 280 489513171 614 221 400970497 589 513 743733858 235 117 585657845 223 38 5255528 550 328 454563316 401 288 232608276 203 79 559787210 246 441 842860694 344 267 159075240 440 357 679497721 524 88 638626257 546 428 322393025 67 12 951807133 250 34 677777893 52 470 287839328 583 424 73983691 288 239 540840812 352 458 220301370 369 330 167062368 128 579 718425654 114 617 16555526 327 313 351847275 520 215 257945891 307 340 554207723 367 44 841111542 529 46 819928783 489 111 592159829 56 258 652343496 598 377 707087835 608 544 631894271 553 329 406373234 303 507 803724441 416 157 503875725 231 170 820234364 439 159 98264014 332 270 687675381 582 403 766059042 91 246 471077299 297 118 808869449 386 205 242285821 268 146 748293437 59 386 498581279 114 498 857745678 266 181 314801450 114 72 665504472 400 408 842030667 398 107 66870639 171 585 51980838 306 13 754312696 576 447 779891517 68 411 244215114 124 39 857342911 298 114 146026191 196 595 173588726 111 461 32752984 110 194 500119995 104 129 720686315 313 231 642062215 613 82 245658431 327 562 468597344 70 231 522377178 523 476 718417091 122 448 401214439 320 589 993517011 233 290 64395439 512 573 612642632 403 281 82239649 447 193 788739232 522 579 194862880 611 185 581666146 65 198 821251560 457 426 146501450 282 612 58208002 600 161 706246786 550 451 405802191 529 365 716822652 277 469 477545408 6 111 597060810 498 542 802371003 557 90 398234513 600 247 997575233 379 149 361798915 119 177 678360057 25 88 388192373 588 527 287276964 592 93 518961060 297 439 700738396 50 350 919899634 212 199 428063850 46 328 556428416 203 285 148395118 479 140 560577700 394 311 392762839 269 42 831515346 28 256 929454698 225 246 720128401 404 52 731372386 343 269 608947632 82 555 571112353 11 540 813323405 205 183 846654586 481 512 266048803 537 476 340562721 256 555 503190996 515 244 111192963 74 492 567850850 340 161 94638780 412 591 287438967 254 137 804404793 521 478 869827564 334 271 703651945 387 268 158428095 200 437 576891385 206 571 974305915 404 61 485547157 280 509 923692518 273 589 772348206 15 337 692963128 196 42 747077727 192 17 317792390 337 542 10310463 184 589 404554523 530 90 617419146 153 82 969863462 110 233 486543745 449 222 60036443 192 550 507444963 423 558 556545029 239 427 315783494 110 582 247589270 260 455 333905773 417 387 445145173 605 82 959015619 565 45 276459056 596 95 693040179 497 392 273912552 612 605 499875119 557 592 798206958 608 451 803390041 23 388 376073040 585 506 829146985 538 105 625842219 501 402 855342118 145 59 947234882 239 171 981651124 54 251 321507738 557 580 189790384 1 152 465598773 527 73 472403121 141 475 640159407 570 144 70068439 200 432 847091597 501 138 839887395 526 265 650407182 268 292 653552362 557 415 985987188 444 235 227413209 356 515 549275051 212 151 787011278 533 237 561463388 3 453 838968798 301 438 797612192 588 241 288308171 224 13 820296074 268 370 672081390 617 313 174841598 473 572 114351020 171 611 504030141 529 311 563211021 24 84 812929530 412 304 116579113 219 371 911985773 302 157 970048416 315 107 42958580 134 540 99772389 371 131 199845393 280 39 966810731 110 60 619000744 190 587 840216566 337 43 301942561 563 458 907785114 4 263 448670274 349 243 490339311 70 167 734822511 576 590 523262410 486 612 895461853 575 420 960520173 156 452 930776404 533 51 978340919 543 572 221760274 272 507 738522074 204 253 282790382 491 317 948433458 251 277 227419095 368 57 661091046 403 521 687162736 179 110 939807921 94 199 601298913 555 398 944710452 556 253 355228939 542 480 202342226 218 484 731641978 317 91 254820594 211 608 571510185 121 346 841774380 47 240 166113319 489 419 774345545 507 612 598520677 301 528 402509429 226 201 700873427 562 303 542978531 175 219 114516615 338 452 83849303 138 415 68736735 47 1 447009448 382 249 924333357 317 466 644669235 512 615 723694397 320 86 698831801 534 583 930950009 342 380 578069891 496 24 198278716 417 551 173086153 419 343 816765919 345 507 179555548 29 209 839202235 552 508 945830458 32 399 196941600 482 543 780362980 439 232 756457888 122 93 343381370 495 217 258413711 236 443 825754452 599 209 137860558 222 285 285985746 520 71 775264342 162 334 632016333 50 20 2328629 160 191 633524478 377 133 200785841 473 44 426881065 465 360 129304615 285 560 467876629 459 148 407754188 248 158 931620755 466 213 599004973 372 558 450303554 463 565 735036094 276 117 14549606 202 591 865351967 66 450 379172477 203 290 966110884 481 61 590874910 388 237 936001029 159 105 288459338 496 310 459609236 363 528 9634132 51 439 785395551 293 456 40449162 499 219 54843262 357 566 904840656 165 235 326641696 139 327 900439468 45 213 945566614 30 383 701545717 380 259 869799845 607 495 133845901 194 215 631350344 586 460 330442973 207 228 626436161 238 396 577262236 572 525 631451582 499 216 8520759 241 244 447809357 10 572 763157495 17 347 885180468 406 231 464834272 295 218 872457920 378 364 766170928 508 398 910959719 186 312 859935853 333 265 184555709 128 333 682533194 307 341 795652738 146 343 190730524 453 164 577315303 334 82 768858735 305 419 73794233 218 425 593857776 169 79 697094912 240 89 754621129 293 311 439178347 370 549 311443208 507 189 580845710 581 450 213583315 378 15 358992764 425 455 848271514 326 406 207951451 579 365 662398980 359 470 456448818 201 370 882547730 305 62 834586111 86 601 293336407 395 42 980761247 348 426 862586464 132 577 93243608 44 330 52063914 454 31 389676401 270 459 302531571 387 592 700520813 317 574 50582919 386 263 316198746 426 244 89694279 416 91 798294555 65 164 317015437 198 415 125201753 554 160 774536152 450 352 757830989 529 420 109647559 191 160 764888170 485 40 232659862 274 111 132811689 415 61 646074845 57 40 570342829 552 518 817685915 265 362 374095482 43 286 652484970 321 524 833083115 13 514 492135442 451 360 980729467 285 463 690829544 554 112 327193077 372 454 538824038 440 254 201202121 182 617 5910509 55 110 57141901 338 53 785848752 515 335 999623163 547 330 507282205 555 2 376193642 10 576 393910801 618 334 32612409 137 336 182190066 553 466 838918216 344 485 898563166 475 4 802754631 22 331 525806409 137 465 29784103 319 282 311786432 296 382 987437139 154 7 599529202 92 39 914265324 590 435 275629550 214 463 428809213 259 44 499804302 419 103 519292168 266 340 632464644 313 23 288712598 458 425 117511741 74 36 135818110 380 309 999543355 493 159 289852599 507 90 289689956 306 386 650777173 381 51 239087069 199 501 171927785 455 498 671071911 454 196 572152346 585 565 781100903 69 503 934733914 14 169 215884633 375 491 374312620 400 288 535414528 334 103 459766338 305 551 366487916 264 397 936452834 37 172 490780894 580 429 798037301 392 42 284591290 56 491 556064014 219 164 691862947 542 509 790945424 483 539 693571162 577 432 168652392 243 252 898193711 1 550 690914656 354 567 877545545 58 169 531453233 412 406 936130168 534 330 261911244 149 130 402222554 449 144 384950115 88 613 764434180 70 506 428414743 19 407 973181626 70 356 667513835 342 198 276132429 580 161 809022455 590 304 514785689 56 508 501694841 505 146 732897590 377 273 642351532 481 31 992275732 212 436 916102447 523 40 541646777 566 247 531012430 251 119 482978625 606 616 225794753 454 593 892736815 211 530 974786167 519 23 230124922 414 115 893008333 335 47 49989386 156 608 457269529 466 520 231178169 559 344 757437706 259 282 714603043 18 115 784241129 309 193 208180139 551 609 163535180 463 80 76967618 403 381 791497715 252 332 686850193 445 514 434842496 227 220 872579986 483 102 780909728 309 293 988758846 615 422 580402452 219 321 446211892 606 34 392382908 64 440 826606203 113 253 93656856 546 250 54942191 461 488 124086209 180 216 605776275 511 101 477428695 490 528 266475936 149 25 526721467 498 587 856663039 151 555 816765318 65 154 326968837 590 564 274379631 26 450 586142092 136 291 649164134 419 457 107994320 525 211 677081008 179 421 753218846 369 109 735426863 198 170 656411305 244 608 759459233 434 427 808575030 560 131 76163248 609 19 824784273 104 20 707186524 125 17 517989769 180 159 637715169 593 212 791743230 171 568 211148287 443 464 556295390 254 357 598142416 583 187 55928 195 180 208899646 78 114 14673120 381 201 203695694 467 182 119984576 307 276 171111486 145 593 996579569 568 300 406843004 51 506 849664670 179 602 101078575 570 517 797626285 227 567 994676243 110 35 601913487 289 49 765879000 20 519 623703888 423 172 620775706 103 334 162419738 538 187 326753329 593 185 815746440 365 373 486280274 287 266 208112132 567 517 472942419 424 491 855159486 132 396 216546060 388 617 817335210 594 29 884412535 94 322 964742000 171 372 123608963 222 511 477079575 535 322 128018012 290 198 702566320 28 514 326250278 295 516 35208194 529 358 445091860 162 107 818118488 499 359 168010602 171 356 482480983 144 174 510846647 558 116 834582075 167 524 33708010 463 39 763694850 399 21 679539541 129 374 891046327 268 428 211375698 178 612 599373119 372 181 260047504 513 293 333261292 391 157 991189924 343 525 718728563 230 79 556678256 452 410 884657512 476 184 5402101 531 76 8833393 271 340 573379993 130 203 793164449 552 78 54208411 104 596 12367605 88 364 122267475 93 489 411875555 417 419 759178281 75 179 128605577 503 177 699610906 479 589 83178371 367 604 132933355 144 115 595198939 139 24 216001513 370 416 518374858 231 162 783819331 503 435 37629235 564 421 314195205 68 125 411989020 449 188 580581297 89 159 112103564 577 266 834378691 412 561 110801420 603 582 856345819 75 355 833391277 555 219 357970753 1 18 753657027 84 52 495063638 80 581 707784461 533 97 950175208 256 223 857799768 146 346 882524876 43 242 10085760 64 389 235695527 58 496 813452062 461 196 787123334 376 88 229734771 335 566 998756527 492 149 439033278 335 430 660588888 374 523 451094608 386 173 559779177 172 113 232081303 108 569 711816389 574 465 147748436 288 593 556310757 77 254 142561219 203 116 326113667 277 607 563346902 152 562 11532609 296 322 151740518 561 57 609812009 228 488 674370955 67 416 37778236 348 8 4210297 181 92 263981445 426 26 894879541 51 553 336635370 223 311 167386954 221 24 88805163 515 124 719034893 207 560 132848061 557 233 226098048 204 61 577013690 212 78 395943949 469 113 593391968 318 160 676687758 127 398 397848528 119 380 642271940 58 470 893668183 130 508 617365981 375 174 89205560 485 269 294332102 599 549 887271196 299 6 682345480 313 221 823931605 111 136 290752822 610 538 386153633 28 45 337146950 468 80 591821160 355 294 113668868 417 319 740237175 515 383 482020154 348 355 472614648 335 411 377986125 15 456 857486927 170 114 41616929 247 379 154866499 597 559 114774301 593 608 291505231 337 575 610377642 275 387 414173305 494 123 696529418 20 440 621806191 506 69 714608817 382 73 806420094 78 13 192222089 379 467 222817363 484 296 811671071 79 413 693445776 570 6 306030151 84 541 31447365 374 198 405807391 328 246 883015254 162 145 222811243 82 20 692927413 480 114 619387813 180 458 915126023 215 389 536967803 296 76 816911479 45 500 845215262 535 237 425954089 32 440 207647628 467 75 482876002 159 386 757568377 503 215 379823937 181 524 673796876 552 429 711240158 517 421 553666227 380 432 940038175 557 522 497318418 195 221 237403834 266 159 308182578 386 491 83933592 278 281 695584191 520 265 778140998 611 529 183479119 600 33 375176291 79 429 414107805 134 182 154009426 274 465 292107963 356 581 949392732 107 313 780166387 89 32 998629051 168 282 276894249 528 320 547131328 254 386 676476325 465 590 64685070 54 395 550941026 283 83 911680512 352 484 337538788 288 436 813457500 558 385 54314949 91 442 693032377 602 170 145152365 316 396 146985544 598 152 208303181 374 214 641863937 137 129 409203148 5 176 962155305 379 388 773405647 498 495 59204304 423 400 191815960 549 46 497289875 446 106 861170448 208 235 970286787 463 395 881230499 40 22 329640434 587 329 590377426 396 497 985483673 76 206 996712621 18 197 929315179 478 156 35739237 561 400 748260485 203 324 349411403 441 355 544279861 539 101 672622311 323 47 718003852 269 282 631896144 278 590 653303689 441 58 834918730 292 234 393088826 499 241 830817785 607 200 708606417 479 354 930450199 36 593 956366381 274 153 154877604 194 596 650785118 265 369 299864966 461 518 891847142 325 224 253415058 81 389 727373653 373 296 626352013 501 617 337521287 20 94 26399806 89 466 67123218 403 10 420560166 436 145 135461788 495 126 736361679 86 49 731304860 103 387 625060871 228 243 676970695 130 406 570947998 512 326 752493732 559 313 805979019 284 553 718702246 180 59 5986874 283 302 912756067 499 14 952816601 439 173 926210206 318 555 459362037 164 592 943655110 559 406 28213630 614 408 129997260 400 92 694308350 178 268 366874431 526 204 339958693 249 58 6309712 107 48 879500518 77 323 538676529 103 341 666507136 66 498 355081111 456 26 141557231 166 116 74163917 533 435 624406088 43 299 128407679 147 120 449771971 297 6 377383040 276 77 827677347 156 79 221017556 375 495 551710252 378 271 77560220 356 492 323975482 402 574 88330617 387 70 703579396 553 362 503935459 334 271 287022946 224 131 682910808 513 452 280947983 109 507 777813467 99 355 495403927 537 303 316578028 345 560 846958580 518 213 653824592 124 126 634597838 375 550 361057830 496 438 223599390 505 225 37970497 325 77 814391512 402 391 500737032 102 444 722788847 588 319 799270931 101 132 610150200 549 334 929282316 408 71 421061534 377 44 123084460 582 220 823540435 166 101 919128978 37 179 172333465 442 229 254301892 93 344 186597070 26 608 188854195 477 38 978046409 41 554 212512410 124 445 178146693 239 91 74038605 283 208 589917891 114 133 469054113 26 399 724782245 276 161 448611235 297 247 247986102 140 612 985483409 217 77 533446254 611 607 360369368 150 352 904410426 579 547 198774658 179 481 478716613 330 373 709789634 105 1 656034112 275 154 557807965 418 332 793340157 511 21 645917787 615 573 791095210 112 77 387218348 392 333 767501708 122 356 286250958 487 529 653466377 420 386 533975165 167 32 11824970 219 242 443071665 580 68 652837962 329 609 596883168 580 384 820894189 377 383 741865312 459 486 264856548 266 319 560281624 467 55 7607449 406 581 515964975 380 307 517483493 597 450 788795352 11 395 790829536 595 63 429137823 245 478 764535834 296 369 586762245 465 87 84138749 220 198 364026387 584 181 560455512 471 556 947265277 103 62 792373895 549 599 118696611 281 16 182182432 608 41 37265087 125 426 260548759 425 94 233516373 575 531 496987337 364 29 604214270 498 267 800992261 449 279 763406150 561 295 274105190 563 532 899462641 327 68 547777074 206 54 738216399 251 519 443774317 510 48 23539640 266 434 92254007 93 207 955887806 311 450 707944277 195 412 908700537 207 135 848636470 306 259 777651604 209 374 54824147 617 593 449622040 344 108 482099434 308 540 279323380 513 201 369947663 339 288 692451563 251 500 654572351 48 226 878892636 330 98 812075167 342 101 128728233 264 243 670885358 435 358 787162845 289 447 264641924 105 412 446120832 547 491 303484705 267 493 453123616 545 466 431020006 556 546 453963458 408 248 680421967 293 598 754381107 193 425 445265502 305 549 884358623 462 55 222033620 489 162 455577416 591 301 674934665 156 372 52506951 187 250 667779600 528 601 474756327 258 320 596140447 247 504 35699678 19 118 548442861 450 473 712809882 338 447 493038305 213 249 528085027 467 560 550314051 280 574 854837322 422 186 465522288 578 289 834874878 142 42 489891528 403 269 531037772 283 451 70497574 199 426 865352439 154 497 132578152 173 485 302005149 197 358 397601021 168 533 56363170 615 380 653491434 347 410 81869006 506 417 661266699 490 318 594987893 268 134 760949204 306 197 932181581 479 98 64628718 524 119 742779939 179 200 943770125 156 423 792832980 285 342 382705186 326 521 94349549 361 323 202515486 177 581 1194141 437 484 63440897 460 550 713523943 322 240 583719401 415 119 131676046 300 285 51000609 555 363 949992965 450 515 25768336 36 329 356457021 270 185 428512862 459 270 424303354 240 8 959413535 615 555 451417322 438 476 32078462 206 373 83837121 583 346 72739360 193 124 924316061 149 521 431748004 561 378 51654697 615 523 232327944 249 33 822636266 402 312 991067095 444 143 587804877 601 560 397860902 581 271 536576094 176 495 153329819 422 139 445103492 218 470 785257738 253 192 52963418 436 322 482529850 405 88 971401510 430 587 364083780 284 11 271694187 220 555 402325970 487 92 972637846 117 152 296617734 249 291 565614446 219 359 875164829 428 49 503771536 11 247 795984743 579 105 96809400 400 570 581022735 228 171 855600780 445 524 272924313 601 17 263828732 89 114 515903068 514 56 927963055 249 540 773051980 603 181 80804695 19 450 505218046 119 244 37577771 439 294 913980226 431 313 786872677 150 272 838765208 135 105 318186292 509 356 315299466 36 614 544870804 436 117 329991553 593 337 781297901 453 592 209345063 158 411 480166204 395 617 377420509 437 266 227529019 384 53 375461328 293 419 796299877 603 291 365022281 565 315 581192249 534 120 111501246 70 237 466549819 354 323 754529598 199 84 580609901 336 244 785337881 520 42 236678918 229 509 788013252 81 246 198437645 366 601 672261481 379 264 924905175 217 469 862823435 144 131 591815201 509 510 81463643 50 62 623650347 484 503 824343187 252 519 693767502 132 67 980894254 579 431 935272107 4 554 434888247 187 556 428523510 287 159 536681133 437 8 232780533 488 499 327526105 557 80 755173946 70 609 956301954 570 152 503172792 252 271 329392968 62 234 473930299 97 213 411870383 147 527 752871072 78 176 115957542 350 126 903502550 399 528 440710619 458 183 74736303 493 159 118884945 350 74 105092526 591 604 447420702 295 470 92524400 74 81 348547729 95 242 152485393 96 454 402769574 335 587 690047937 360 573 22189124 87 276 383205458 563 18 104059292 64 152 376942432 614 274 42554832 498 235 467519925 173 221 901599773 413 175 287672396 30 455 320191882 366 20 141942354 390 226 9876247 268 290 892061093 145 260 173839961 155 214 532304255 291 613 617491437 588 182 358660313 478 510 32279333 337 174 102606043 419 427 523401056 85 552 314347013 42 29 303315245 369 321 735302871 418 182 586761287 485 425 946201947 21 35 961094659 94 179 543085769 241 530 726114805 598 152 38033350 311 235 715237762 381 527 560190189 440 321 344525488 312 587 277872914 179 289 273375692 598 320 501206102 443 562 303564289 188 434 495474380 203 284 942800330 295 575 108463528 316 416 101114577 264 478 657505455 263 553 4592458 538 311 487897154 262 612 772909838 259 158 424752850 159 104 425431441 422 526 675235293 327 341 664401291 476 531 949712735 517 347 982791215 504 195 950019335 136 21 588307015 499 192 755727464 484 56 121946550 556 419 941413806 493 186 526067148 585 135 817254233 604 254 30441505 466 5 358447067 198 144 706874581 157 572 387118686 291 613 810212283 610 95 449271561 250 80 422466832 82 554 344730797 432 319 35816482 618 187 882798672 508 131 235444564 221 614 470630471 98 513 328021579 180 568 816258068 246 41 122495995 204 552 853798715 309 368 125488610 617 615 483941968 54 594 419545095 370 108 437904949 441 433 209818539 362 35 658244366 474 48 679495233 34 115 657085148 604 250 345426532 483 537 413075244 255 218 243973494 206 72 262746855 165 326 986598574 376 302 702503659 457 113 334029582 252 243 690688652 159 108 231463708 22 599 539751035 128 229 645004381 351 108 62845419 395 278 116223064 400 532 572070962 187 530 317726444 193 403 832358341 429 552 12159873 300 145 654617833 85 482 640464345 386 537 714874850 324 466 426083011 319 118 488768616 551 407 830179344 125 324 568160761 351 235 635844684 396 581 42283266 618 496 430169604 123 16 159094449 279 343 796716291 456 511 824679086 159 607 159801542 41 94 921518716 286 131 727640190 538 379 494203035 178 310 912944086 160 333 66866734 99 26 49069475 548 309 83223396 162 495 71122711 564 509 633530716 369 599 946713016 587 607 734922625 3 344 669344217 260 373 706278045 405 113 226726980 185 301 874665602 191 584 92712488 580 294 708706420 468 291 334105300 417 618 245331166 285 557 425505288 578 412 229274891 525 279 510578730 13 344 611144941 9 417 158687306 295 470 972510278 522 176 167342788 483 95 59034476 348 2 327199638 49 447 90117743 186 484 766896221 116 441 736081869 499 122 837756732 388 79 588810770 591 200 722833593 93 277 315781420 392 158 148289245 505 589 500502532 548 244 808030692 152 278 690013885 161 307 943844468 571 323 801097954 512 269 278232888 286 575 25018196 447 321 967929735 542 455 952640587 420 523 218036924 348 19 621639444 166 252 248998200 594 274 499642964 457 210 307552182 32 292 268514122 43 565 848932047 290 527 276512522 7 216 152563162 447 616 288599915 289 269 987212893 97 189 127381407 418 350 24856657 228 516 963057629 248 464 197850837 112 557 689621457 586 460 8790644 398 22 109294219 198 500 228637461 365 173 559333852 100 3 661065834 467 378 565886932 528 246 578334287 257 169 280525521 300 536 556557582 237 328 540278787 510 16 863700388 408 221 635576765 555 326 174062582 106 112 657210407 50 593 607754299 19 166 821259105 49 592 867017575 6 446 999209981 244 574 151649439 299 167 381786028 152 329 613525424 465 585 518826331 47 248 484705408 583 520 946393141 9 249 472734161 93 560 982476821 293 457 259341448 442 383 835224731 384 103 783111241 118 4 440213318 348 278 126656723 336 348 548312069 484 172 858842853 355 175 939910046 394 613 533556579 598 231 229995057 388 44 362749381 395 20 157250962 446 388 840974110 353 368 334536292 37 593 260044330 264 130 177067322 19 313 85085581 249 533 435767591 215 163 512544323 506 2 455257923 95 335 241683311 504 362 344066035 80 427 405441971 92 187 806482931 198 553 569738003 399 448 771016059 519 28 72286500 57 178 425130266 113 160 390696289 291 11 208108102 390 62 688544305 11 39 623082359 607 135 765557944 175 204 900675982 281 460 688229202 382 575 785855682 246 4 198497023 469 556 226670015 462 385 600297322 249 81 49567952 179 131 441951297 565 166 799397328 325 6 333086482 273 207 767224279 369 518 763436835 588 316 666033956 557 57 821176434 372 580 353491937 433 297 661643612 190 227 393298569 323 519 848327030 15 510 419315734 525 236 216476680 503 193 760254768 273 118 822729652 447 176 414884826 103 379 837713678 175 20 257512616 241 357 889470115 121 513 157315644 141 63 53313137 223 310 132147501 25 443 168790887 112 498 354817831 192 517 451367759 536 372 714472277 465 198 756849943 114 578 581515368 165 100 131149441 156 154 573297827 263 233 909768260 292 233 82846686 114 343 479009039 169 512 943677816 445 9 775707738 546 581 588947183 219 566 493668409 518 219 857230970 295 296 988319433 571 90 862106642 536 315 4012583 112 48 244878848 300 62 293949462 400 344 382952645 288 399 439321295 457 283 952820558 5 302 649737164 612 378 956018091 79 352 480070670 115 430 95034978 531 588 84386193 416 393 629463149 198 518 347179763 502 83 331954271 29 13 650512178 580 242 496094208 47 179 47534876 55 235 519400199 355 385 532664588 235 65 191564838 366 15 130086297 389 372 362564203 602 3 311946802 294 570 383641780 194 538 711870080 560 461 368676199 293 378 744129453 24 460 952858173 195 38 865945231 295 202 494483139 536 314 476614903 177 608 287654353 444 501 179634553 246 143 636004345 452 438 92518890 347 169 672793516 18 248 649333870 440 520 492367577 593 212 494043187 448 580 815297556 251 562 857792460 205 82 512068420 537 66 904282604 368 161 276488558 473 359 10988980 539 567 410342443 310 396 711387718 23 521 559043143 404 278 840736261 428 243 541613050 584 475 292418280 505 134 412284732 359 324 880277977 342 376 458764116 473 117 592708868 202 212 336363156 17 517 694419014 575 458 875041563 39 377 802912562 592 539 701570336 176 158 811208873 497 458 542110142 510 474 233847965 571 353 239802831 355 172 748750131 70 303 602244042 420 274 153762674 481 83 840846190 549 93 12695330 243 599 409381551 448 359 875876988 135 387 276904510 505 506 101680388 514 451 181496136 484 313 786609815 19 282 214475787 201 202 874871275 530 572 118083014 318 613 931263874 516 468 382194154 327 389 166711997 182 465 966324724 367 585 884660546 483 468 497465791 314 384 669856603 606 125 436139377 460 164 111279442 110 611 608469071 193 430 146086281 34 175 800079204 488 203 352223925 243 212 875252022 147 360 964497522 578 56 700256242 23 93 972135256 275 569 265554515 177 424 44508273 218 436 689040115 57 516 132690246 25 419 419574694 170 338 788033632 56 454 670653418 133 110 968486349 547 398 796777719 72 143 414918731 158 247 768113345 92 439 331879537 539 288 190553230 618 66 668225479 530 474 747823061 146 18 896824802 455 304 500987352 343 135 773106469 140 593 727528107 172 442 551638158 420 146 96581409 617 51 35153573 478 354 102717682 175 281 64063604 236 513 573987847 101 568 115084199 277 361 207588023 59 51 65513880 265 320 541313977 131 318 625643995 159 315 379303388 109 201 107469853 215 184 805326933 461 278 871253741 247 340 979684977 368 375 513513951 16 237 12407803 275 44 521650455 182 127 680504594 173 249 642668019 434 233 882909923 475 330 5902151 44 511 967843025 456 459 871462203 10 513 326493176 609 430 730608158 305 576 496647259 204 110 738025788 347 545 936095530 456 538 866029304 450 177 211375632 556 337 856007382 149 63 191591574 339 241 755357809 369 171 537240235 505 401 257105953 474 142 356195002 404 525 835738902 347 451 863263760 179 526 454078322 20 143 341334966 564 135 91143266 400 173 22628271 564 51 515828245 532 157 197124825 475 425 261967679 417 457 608335003 389 534 909664142 446 9 864457435 80 393 874838101 375 164 97033151 396 49 773551030 177 401 128127373 314 604 620238381 558 399 646635444 291 523 29923420 311 396 692604394 398 608 787851952 554 608 742581058 34 238 155835929 460 431 855991311 143 563 169346500 229 361 618602644 552 613 856958184 142 343 873946345 441 251 243166252 576 346 23408139 134 97 377552212 210 450 35036569 571 89 50447380 285 186 42190050 379 363 319942184 567 474 418059730 512 126 267928659 496 31 95326569 503 165 380898175 449 27 978304565 80 434 706947264 446 514 844099939 55 522 384709885 213 595 749854939 475 120 999289030 24 569 881459302 55 576 904377444 278 218 345342045 396 223 539850289 110 222 935411604 316 83 286736660 375 233 561999677 59 583 871821082 227 106 121889191 239 432 127276568 530 516 159681393 93 513 943741841 511 347 711478350 431 576 424988859 54 514 32097251 472 125 546222863 483 317 413976995 511 450 882356551 274 15 12766263 50 31 189497439 471 389 470466848 164 558 596335568 398 322 515373538 596 188 295877587 180 451 922649185 200 162 385622520 409 171 414486096 21 594 456139939 94 307 276327647 449 443 348234206 437 317 170856491 530 583 796168262 603 477 906401265 19 207 651842287 116 136 621019985 346 441 522152392 160 431 646521850 603 444 317182784 11 388 532803612 123 344 105636058 521 168 534738557 425 7 156458390 219 64 210346868 384 147 308211891 223 462 476210838 113 487 201936433 159 516 129542023 334 514 172772058 397 61 97518687 343 120 119624077 412 395 627498729 582 287 363229584 379 321 774542999 331 216 914721131 536 465 429198039 468 566 120980719 534 260 204933889 368 258 207332000 235 461 607265268 330 319 252418259 413 590 927053563 255 334 753161285 531 263 126426042 384 430 252863361 3 406 588774430 256 197 35513321 519 146 657052383 61 349 30720440 90 462 228211757 552 452 706489751 9 358 286079198 119 38 217987176 196 12 951726090 220 364 59644592 618 115 451350451 542 475 279653263 569 498 900340778 431 437 465408496 255 399 949715297 535 440 501955660 291 577 501012785 209 312 58217788 126 242 300144132 593 432 822813171 379 113 182059893 384 399 893847710 568 96 520755790 153 28 792818295 436 143 350422361 349 306 956694728 452 470 952449891 513 64 33812502 220 384 512867043 549 447 659719300 126 268 35142048 38 282 956295445 119 345 813997711 75 262 272191192 181 249 802806785 167 396 505840958 228 223 576978294 406 353 650048105 457 261 707560462 16 88 760934924 77 16 231043311 372 598 45277609 420 125 287533291 275 170 56823611 172 519 804205709 209 106 9768131 228 6 972298560 223 212 501824109 459 254 758941653 147 102 800093280 453 43 963484161 73 373 765157683 431 407 517433422 410 394 471522901 105 420 910469810 4 146 568270413 407 286 350777367 595 90 166347424 388 361 23933649 612 205 145591675 565 593 935942842 276 524 659177596 137 345 526945951 134 12 563982232 243 103 247654014 209 582 182424516 72 16 321960224 347 351 471196908 479 309 765981437 122 317 11478976 286 28 691374542 592 223 470032685 65 347 465553094 390 166 167110717 17 84 880935566 212 12 832533617 594 87 495542246 530 591 222031987 615 498 546777890 252 184 580631658 264 11 392730202 253 49 196249939 429 187 647410631 485 399 966971370 229 170 213125897 233 351 207324428 311 565 933586373 57 243 600907503 364 137 389749471 324 10 493223620 395 181 103386872 417 241 865528179 367 438 128453057 412 128 492732300 367 31 414109674 251 190 669012525 416 152 550971254 342 574 117688612 404 141 319939081 289 335 352354273 408 178 458921524 190 21 582719387 215 595 368877352 287 384 319842845 388 491 495238804 23 211 511911338 480 614 399601 428 421 963853731 348 352 743949770 368 391 494310343 485 593 300014331 516 110 824238347 126 152 573291708 109 344 442109151 348 459 430475752 600 574 244239826 331 476 707555083 363 613 40010228 215 492 194862689 78 367 714004085 62 391 210797554 125 428 665922285 226 349 732957186 152 358 979490983 277 201 591551034 285 31 424787992 7 396 419685355 609 532 309180574 606 40 190785312 440 612 283187185 347 428 752305000 162 439 459920155 480 486 939223693 590 491 101483614 151 163 616383742 554 63 59387067 556 568 352227782 81 31 807096085 206 381 710732115 252 434 752730086 526 524 465510333 391 362 991776666 500 308 404631276 156 301 743986873 376 1 824019774 38 390 407512943 372 235 687129146 63 123 30461521 231 318 779416272 358 193 403828817 300 290 365992510 364 577 266940416 599 367 573593799 605 410 240246407 420 596 591836959 440 473 162348855 194 540 633827266 11 20 125944394 574 119 26126223 452 169 580668884 2 358 439869109 471 375 853114131 249 559 770931405 484 586 625529532 503 180 593522298 220 24 606276895 281 307 385969171 316 565 181539245 491 230 466434378 514 380 308948493 213 316 315292502 33 367 558483204 267 109 755176328 337 202 757424662 246 618 341993656 599 104 463088315 70 365 179675476 548 460 772980734 203 479 744603846 615 500 908914439 415 478 889138253 214 157 253975480 237 552 449942470 203 225 152235339 245 248 439887689 610 231 603814672 180 401 341352954 521 530 966939403 134 360 140620360 66 102 239285845 408 356 715517062 110 94 933681614 599 190 586651113 319 539 123768731 73 439 419555805 263 429 273520418 179 160 694165136 65 332 917720012 395 364 716602712 208 249 414612978 322 302 728047712 464 219 524315381 440 318 522747400 29 313 641032682 411 256 628342105 531 134 651494223 294 616 806233217 592 141 145578971 137 379 56735921 148 551 649730524 265 135 820621850 188 387 117163655 587 468 854747772 68 431 927384832 389 584 791854241 43 336 211301572 181 499 930051215 570 470 24312360 595 330 667434567 497 349 434644422 543 182 427811801 492 341 508935080 169 209 863407273 557 113 844709403 160 450 294868030 527 559 862970529 162 224 922978353 596 391 616202435 336 409 637940794 98 602 794095179 541 137 276328101 514 495 284104496 343 388 440932244 341 14 56906219 545 559 978691427 89 483 23222054 31 303 406202293 78 545 356896043 6 228 809462816 486 58 666005466 49 463 910495134 223 180 710325060 356 117 407452785 497 192 789581534 516 512 956983806 410 380 11180316 321 598 698455940 146 546 984722988 52 449 931513340 73 343 984948673 328 113 454443600 467 549 535692660 133 160 330015644 450 387 512942273 284 329 140911549 463 401 922694133 22 280 576675454 148 6 787832399 100 107 836909608 585 247 21735920 306 312 743144368 122 249 997438163 422 126 631129209 364 274 599376729 220 386 585078338 385 70 950586888 394 7 368412421 403 14 486410302 337 263 9035483 131 38 637644153 386 59 735605106 570 357 146774194 273 583 349979656 362 562 433031854 239 148 720533208 523 278 17282528 468 228 296072244 287 160 994879053 543 531 421621603 600 497 332811008 217 61 250364325 234 29 90027768 324 420 804380973 4 300 665636953 181 359 998279311 360 310 610442505 50 476 106626109 460 6 246920403 332 474 427846786 574 32 459547297 618 283 265133293 163 407 100323116 25 479 763664701 30 52 33163684 465 583 129660867 498 563 535866297 25 489 243535030 591 538 152152119 168 356 578832142 220 393 59089713 175 343 100271901 566 545 458263577 81 226 933032634 181 219 61950644 606 575 574883112 317 594 564473649 291 98 20753950 70 376 973660413 70 69 616680189 284 168 750466845 178 378 451145766 5 272 329161172 15 53 419321726 364 417 251024168 325 149 35526427 465 517 39080340 87 152 984915056 410 113 430955072 405 116 760891435 600 315 266652114 190 95 556088681 582 391 757227498 600 255 460844379 496 523 707784781 422 591 674746358 121 201 373679422 91 81 867281145 292 450 396748223 296 218 770215082 254 470 658024555 50 444 698282287 47 422 255435407 247 286 1807768 130 604 705169991 188 38 128985934 117 268 410161216 118 410 914427612 547 616 960271693 274 374 455699543 272 377 797676026 247 289 209646711 115 402 678980848 40 211 604676417 152 107 284247744 524 593 459356187 39 171 233499615 537 575 416473427 587 126 150367745 533 613 359032320 148 498 977138608 154 381 817518059 491 400 63968115 304 315 1992329 580 371 564644815 397 205 99390648 427 386 593912137 541 556 247893542 234 330 841426302 445 212 435832035 353 409 83536807 247 66 273377511 149 303 190540594 310 85 374488427 391 423 105494995 564 114 331285938 8 435 7061740 440 359 339230474 105 243 595573308 160 289 306890697 8 61 946700964 383 502 2251765 572 535 92529872 106 415 24330651 251 422 377704314 175 4 541765705 156 288 18363605 245 118 917393597 466 579 893589689 389 123 294410453 171 95 555069653 181 217 712474472 410 473 478069290 597 239 194435006 583 296 398993966 611 287 11123050 265 470 60733449 467 31 92332079 477 357 377388875 9 373 654817242 10 19 684165229 538 346 612961699 84 297 298230200 446 617 720472987 285 85 612447568 63 224 392033419 601 311 762337196 482 85 676721299 544 159 247533880 174 59 451201224 43 251 352503022 95 601 242216550 212 508 398616515 374 513 533810605 492 338 463828167 383 151 466645903 58 478 251445634 465 209 299608114 541 432 121107933 189 590 759357503 297 163 846707611 493 479 343017650 400 249 632367997 292 144 368918763 491 277 86266934 571 343 924186083 551 573 520981903 358 266 478105240 474 594 175607503 463 479 9370561 591 404 325787151 436 389 297745050 466 501 925992028 277 15 537851316 337 526 963738988 534 481 539691114 357 46 153691375 489 259 221950883 579 277 342258180 512 468 158092173 521 96 814682304 173 590 685912107 99 380 156150028 50 369 429144499 190 205 21432569 225 110 531147537 432 118 713836767 306 223 792438532 39 594 65600435 244 353 873185980 550 598 732245717 184 117 180513223 502 202 914214081 377 378 520815343 224 411 467848470 57 590 624199557 513 418 104588859 460 95 519879915 293 56 990213489 185 25 822645300 23 308 202316057 552 505 658228293 228 145 992260979 403 284 700752782 519 296 11572549 26 244 60347666 136 149 45619520 380 572 49397669 279 323 466584364 347 511 800191978 384 305 575574918 40 440 459144089 472 262 985754395 420 560 545793384 154 54 691964279 390 105 999318127 275 231 722004337 27 101 808919503 201 142 701754596 31 382 320087022 42 279 786530974 547 70 272768554 76 200 663417633 495 112 30928917 288 449 623861344 312 489 255779590 354 123 408433353 239 271 935464424 308 545 436459148 190 80 723710019 437 90 315802386 133 188 980401835 352 164 882220777 574 427 543770817 513 502 588494195 471 334 415827583 54 245 729123983 599 560 473076571 4 383 627551073 457 348 176814910 55 426 862109205 31 485 907357384 147 498 3274619 416 344 414612975 268 309 377356458 280 610 573935917 222 250 100292374 102 139 388141726 79 204 8008182 212 246 169452898 348 283 752695215 181 539 40678441 565 72 175050567 447 438 498907931 451 148 447781299 252 141 92236533 11 554 830882050 336 215 619644166 377 15 188866413 93 386 512447859 398 330 88107036 417 108 534949253 140 204 43443784 105 409 575472543 189 38 423369824 30 230 281363459 258 369 388943692 296 253 209909547 465 39 324463686 488 90 427402942 359 340 213780480 555 346 972020799 545 166 230592037 84 492 777999228 615 441 100520079 61 596 831969656 316 419 532090858 499 510 322330405 347 172 905607508 212 346 822216658 260 99 193245535 596 532 799808978 534 208 259594701 439 195 294445957 263 339 373968118 77 134 546986967 484 345 732943759 128 316 384902940 46 529 743257777 50 183 400178196 354 374 530236693 443 249 794634858 320 203 963807654 94 316 713178990 587 190 965905565 260 253 789709372 458 385 40992118 208 66 983014399 154 396 932922216 455 413 98413860 551 294 402841807 264 552 433135160 517 447 681349265 55 506 275804715 152 219 904771285 219 485 246185619 594 65 980504220 185 603 704708529 471 474 632812481 189 19 471912150 285 70 459888208 495 377 267904709 269 603 594850108 175 417 936384554 318 565 620542009 457 513 425095319 570 318 763324791 237 424 523099613 219 217 862145530 9 164 798537302 351 209 765730362 151 423 477827294 529 177 165579486 171 5 111235165 111 161 942951111 572 356 833252343 562 132 732865852 52 561 383925370 454 412 736213621 576 39 451613208 360 284 598805373 31 282 405559345 185 488 254800864 100 308 893718531 351 178 563652551 543 13 333195120 422 414 743524144 553 331 910588218 341 385 823210743 259 414 864226727 449 505 299223642 455 416 47621769 496 462 404746485 268 414 163415860 230 548 983436088 404 459 363881625 505 561 4560272 167 419 454228023 269 604 722103251 566 423 226209921 200 355 935375344 515 51 585168964 335 135 4705746 293 263 104205867 478 51 394438531 149 126 5718231 246 593 255859364 451 469 765721523 150 560 234464197 228 54 943828336 194 20 356448829 136 103 327446007 414 293 239595210 73 566 13101319 180 175 818074395 27 226 62068990 574 569 471818360 48 100 104619426 367 229 21124573 347 565 201375215 13 108 86327943 495 557 284158839 502 114 539071754 208 180 416791874 492 74 545078309 618 174 519562339 384 86 29430882 166 424 288073332 83 436 507606019 18 555 313418984 425 414 930543310 557 183 214879552 571 250 736410433 113 102 459713276 60 371 665829148 397 400 608890593 87 466 157752583 611 375 364885747 443 368 670145996 530 66 288518489 474 364 366753278 43 459 343914412 14 398 322987532 297 252 947072772 120 444 497385656 143 5 236471048 10 473 14622101 509 372 214115837 457 3 696411494 94 521 965603099 342 217 455794781 186 369 224132449 501 563 243049244 549 265 610869122 189 395 79245449 430 336 825784050 248 196 49492140 187 185 109675257 412 501 409857271 586 442 746884208 23 530 848213689 392 48 841064751 403 465 386934722 513 80 762981682 203 196 917594369 345 306 229177867 168 119 372072051 506 481 410376745 430 379 11422167 571 58 928908208 320 108 993993000 572 71 215252385 59 217 195572283 186 290 549316 92 170 215403766 561 230 638044839 246 552 244456185 212 119 429470541 93 283 454099113 211 99 573162414 574 272 119314172 122 413 251100872 479 35 577856115 462 297 272801403 414 388 319905194 435 332 804577866 273 573 546483908 577 583 305770561 243 611 813329498 301 539 310366718 107 579 97312426 472 422 526501967 149 133 693680538 492 463 948925958 436 607 84307642 257 296 945701906 579 606 472397265 201 362 452744612 213 134 799764930 89 549 461820676 213 152 348259465 432 282 841321384 183 500 13877675 265 36 251769870 212 440 470071961 604 34 539394811 347 179 398251965 243 612 755482384 582 63 788651425 594 180 861321199 255 418 260197871 23 11 614122415 275 247 702864110 228 171 270767530 66 512 675971564 93 472 746091896 60 448 176627272 578 52 49190877 243 483 117459078 601 198 53756312 137 213 413317676 594 534 329893573 39 481 499229046 523 8 192060414 171 445 708210239 330 121 169613852 561 475 838894413 185 64 600381909 348 614 122758802 187 500 838446335 66 597 624065836 316 47 219412071 532 549 648033208 291 500 320807636 440 377 825287062 562 549 344683718 440 538 33614454 419 216 557060233 80 588 31971270 131 449 908576420 413 50 878348924 252 279 342844812 380 504 446844646 217 66 671776220 133 606 458147678 408 476 750647455 338 580 987774968 59 95 332599641 332 174 834036889 477 254 480544354 113 393 849877396 381 127 148200642 206 151 782724110 97 66 669754759 392 429 206654626 329 53 783341769 212 497 924157907 399 602 456101743 577 200 983883525 131 511 332310529 502 181 302510481 16 59 480892920 89 44 131539291 152 127 72615440 282 516 850243796 374 615 888003910 332 518 534252946 240 253 986568163 357 172 387114496 272 613 269769107 213 265 46695138 366 272 749153747 553 199 430215543 26 513 927794817 387 189 582975273 273 346 675818800 545 245 241988234 339 448 502753497 544 587 284610170 514 193 627388442 260 474 293573846 392 245 23569055 346 617 986698468 436 34 79448704 575 226 152543671 55 566 174889543 216 368 223653082 510 157 756310710 523 177 980677486 162 287 551603908 567 609 183453381 88 264 751329792 413 570 383969870 152 21 716257769 183 208 977764436 133 367 952755065 592 183 436370477 21 326 190055388 269 433 137859865 249 252 311141673 609 310 303883182 483 413 478469416 357 113 398318183 528 521 910758148 442 187 845190777 388 602 477235838 544 48 921177292 404 478 67660498 378 386 107487375 137 343 199660736 68 438 34838940 308 476 823130186 427 323 309903455 193 266 429778973 252 372 962634084 596 366 336222486 347 488 821322491 164 517 369551421 96 523 340580449 485 67 254154333 338 573 343480609