500 10000 379 235 674500722 393 459 282967043 420 220 96817683 4 256 591102597 53 281 618233711 452 357 736301608 87 13 347376345 316 53 60984261 345 99 700456899 40 283 300831047 382 332 853649367 302 82 173009768 247 9 78708579 265 133 445135045 282 149 237348170 196 277 804912266 471 288 81618754 141 87 167862937 472 426 152586500 362 157 13372528 479 358 609586935 147 437 536478661 63 281 958482277 115 386 129742005 179 326 128343818 392 265 791701568 102 493 806919650 66 491 467561924 262 249 45376242 209 456 688293890 295 58 897607046 298 467 193151025 486 313 564600297 106 171 786693350 26 387 53343104 472 294 453117337 423 197 479532055 253 17 617843777 93 456 998773924 489 425 947571470 446 187 118661087 262 72 400507854 152 231 899232166 148 12 207586921 197 68 191082973 473 60 333760657 152 277 629482507 45 73 892748273 200 462 112789560 179 202 232227543 31 202 458840176 124 398 986311993 475 256 226285667 4 78 659556722 128 201 417591952 345 103 695557065 488 284 389212756 99 437 901761517 19 176 205352981 415 155 511713326 87 45 555961411 93 358 999365957 154 454 638604294 237 234 475197429 73 253 678710876 211 340 472509544 374 364 427509309 273 258 332948548 359 123 20578946 208 3 52456804 90 210 26207669 384 460 928604043 31 354 775261705 128 91 619275868 353 314 941702118 327 259 856937821 192 361 868717148 292 388 844430630 409 417 327978278 87 275 73935430 151 490 500470662 97 134 414533367 59 444 308671826 398 490 150123364 175 491 314117837 252 266 829459602 187 325 899827101 295 395 529602827 192 408 365572945 436 369 620053215 441 97 329432585 29 39 623557529 241 113 382963138 132 452 64092760 248 414 680040363 319 335 570201728 253 258 129691657 451 224 317123539 249 103 63095541 35 276 993646063 72 159 817791963 54 164 822793455 437 232 276992414 88 78 342232250 26 22 526263199 471 488 836212616 500 237 566733272 94 57 319886459 167 279 105368355 260 40 205383542 468 467 693080454 443 205 47428344 456 4 811739469 317 196 539071286 141 393 557639466 145 23 937077737 455 302 168654087 348 132 123432815 169 432 400852288 42 484 430960373 496 332 999302854 150 215 618486431 76 17 894705181 364 166 313619866 332 142 83512404 259 206 470330430 347 132 235063720 439 193 5475990 213 96 732895289 176 203 893235028 447 329 266749248 295 491 98168327 492 241 782157641 425 245 147594166 247 317 819777056 453 178 488597133 296 32 983651963 288 138 414410934 303 134 347484231 83 174 592890108 331 355 907492562 160 75 303274674 67 176 552149770 214 216 975387768 10 187 682104368 497 62 819505114 173 483 672737080 395 358 243029575 62 55 50917419 252 147 668981151 492 264 401232245 383 412 655491688 345 25 705081127 307 479 701133034 113 32 635249 196 372 244675785 288 336 597424800 177 433 973043941 134 195 453359883 59 410 157235553 140 376 700331114 333 208 815514851 125 39 620965297 423 49 718602797 270 243 577768790 185 382 618707568 72 37 710791869 482 434 284062676 53 136 682666211 470 101 632858972 5 492 182786900 465 218 797443402 413 348 383430004 397 113 109115305 492 1 377432033 155 497 362533021 436 182 215721083 177 418 834099400 59 4 686539260 78 352 481093872 135 6 157291668 319 401 3277855 375 383 621495916 78 228 571427687 62 445 861780683 360 497 652116358 421 219 981261942 33 153 556414318 311 112 424169950 270 93 277510553 7 480 208057725 469 238 745496344 341 327 854135608 205 438 538279751 69 365 417183438 344 298 139207790 85 457 150798838 246 100 963536255 202 403 212630833 466 187 556668563 455 213 30415394 392 136 124911972 428 5 280968753 187 241 88181424 231 440 926426540 438 91 919465695 476 311 739248635 263 341 421046537 226 325 50984533 318 269 22899885 86 368 758722970 425 146 935818952 287 191 352077748 90 446 59815636 108 55 779966982 207 231 918482441 341 16 649380742 310 186 459843196 438 37 219618196 408 339 134838667 190 185 117328884 381 16 637471209 392 381 202465133 239 439 651855555 451 384 100720937 216 34 579576104 51 485 981880190 185 30 966569273 96 141 641838873 93 349 421508650 319 62 499027165 139 335 402646268 475 378 224910049 14 96 701733796 212 95 613584385 203 402 813023971 420 280 663898932 39 227 583073746 166 26 333170533 316 54 171783050 317 307 764616798 259 129 632054490 273 200 488437658 199 302 585721874 28 379 588806241 461 46 594203902 64 222 826492220 83 494 226925748 266 353 524385682 461 347 661759541 475 314 258407508 363 379 645934742 40 49 515274648 86 216 275608631 163 392 499572035 316 258 642214342 14 177 212580084 4 331 637421848 233 466 289195731 192 198 231765957 369 443 628532482 352 188 112901091 142 451 619485066 480 326 161258980 252 161 714390265 343 330 497576403 267 323 399916037 176 471 978343083 355 287 558747769 345 187 24432890 128 420 685463229 291 255 328685007 332 458 657662442 449 448 17681246 258 475 318663173 106 457 442786794 66 13 148106646 56 462 689078524 112 355 697250731 356 74 504699662 211 139 650163263 280 7 426717789 126 480 223873842 207 460 87772918 498 427 574329989 409 373 743719870 204 79 301120214 72 113 303337481 263 473 438946684 374 80 609156788 248 26 519276344 212 438 931304182 102 456 180035269 295 183 296297889 223 81 494880982 336 234 145653893 281 475 288250210 360 183 442824782 14 22 867804068 174 412 300677740 167 418 931605569 55 460 1076448 54 317 282128571 294 428 159013914 118 334 269621880 415 94 833724560 29 320 971519296 277 220 522159536 18 378 575780400 324 274 954400810 120 279 630716933 400 201 528745114 195 361 553750039 326 491 275850559 321 26 967190744 104 16 12412928 382 354 600586749 15 355 147621617 57 496 635779625 303 30 196659228 141 441 900317171 121 156 836614 363 456 516530141 110 17 71608484 422 68 421646869 22 448 173008776 21 457 784081081 58 327 201652688 209 201 886203568 194 121 6914470 302 375 83599701 96 150 779457533 170 9 933615918 291 325 43726044 60 444 407527107 296 90 846863349 176 188 24636224 241 50 523916680 11 288 601476355 240 202 12387264 156 432 670687607 460 339 52675075 421 106 810288488 340 180 349181890 142 414 26624843 475 121 594025397 421 259 826909385 230 244 48292383 31 128 560684139 33 74 318749736 459 280 676055840 449 448 793025633 199 322 674519355 289 339 2003911 85 331 687489461 440 246 58561072 107 171 80881635 478 313 292370352 499 214 158323302 123 97 684477227 68 407 809930301 286 180 378737257 299 190 529713850 312 192 473742023 186 22 65483224 307 139 612823988 292 319 446534613 36 69 679534679 333 367 589720855 354 199 596900538 254 428 308975351 311 347 571293895 340 316 723961004 133 22 976222145 178 466 123086051 40 23 93134523 482 319 426796689 440 273 771260310 29 158 895797290 331 477 99459498 166 154 178517320 6 235 897655549 253 218 990690038 260 439 571582222 10 482 89788290 409 390 131041197 432 490 541865490 425 116 78945938 500 38 642125555 253 32 699100956 303 224 779912048 311 11 973980609 215 270 189017235 447 438 137457646 238 282 787274921 115 4 429379653 85 478 908880626 187 162 81951764 329 307 231062396 311 148 763272666 132 393 529905391 324 3 312074121 139 22 783942712 186 43 510477487 475 322 18096282 361 233 733451258 96 282 390891751 95 382 819185486 253 221 483388204 127 11 297995622 184 151 927208204 470 392 64165882 432 307 615947867 78 27 475426831 17 208 116174301 378 484 108828742 295 196 415033333 375 403 512278499 283 319 178677258 294 73 334828132 212 468 449580121 460 107 46954662 471 357 988444054 475 451 873860176 338 19 800259047 368 91 549483318 80 321 929559368 31 235 211561389 137 320 804570198 202 40 244573335 351 362 37610519 259 152 580620131 129 438 933077056 67 428 602738354 309 125 132282612 288 188 560044067 430 362 342382204 286 135 847631950 440 207 265112005 144 342 299724961 58 346 113958946 180 200 36947520 412 141 385879268 299 401 978640800 90 234 951859320 349 90 205919023 112 53 426920518 243 492 777104018 101 374 171156399 116 227 471280729 246 240 297376466 334 421 617387800 342 245 262360679 88 60 914211662 178 167 883019813 426 362 418751784 346 80 162899137 134 223 535040207 218 238 800411598 287 229 225136378 229 91 326313294 420 331 369357539 89 225 548470998 306 494 595291558 268 47 365333976 98 412 704575004 220 342 97749723 337 486 338909031 403 381 685625497 184 50 256308613 418 470 966499941 408 362 366937700 169 361 675890044 210 140 304090098 239 428 245194287 331 116 464354870 317 2 444566753 476 321 649348005 241 388 518182250 352 499 439202319 142 432 598265019 68 321 817074151 430 471 837072512 10 272 767916160 26 315 91171735 26 265 449561281 164 20 519594151 334 443 552238105 154 23 498294811 8 128 432257098 194 156 279548894 186 133 859305064 210 295 923853329 207 113 828858017 234 166 39331734 483 1 750979298 27 310 633066044 446 330 743670672 491 472 153016068 278 149 257483975 7 73 687134954 290 468 388530632 142 111 973198996 8 439 438681998 176 137 666271514 55 3 89044328 478 277 851551022 261 445 674382545 38 392 193085288 133 294 221136986 311 161 219165000 377 417 620723788 493 217 935127184 187 25 204216647 177 38 22681860 136 489 590784672 448 449 929122681 68 373 921299954 94 179 610256363 459 172 493724479 249 169 180583312 344 255 887257790 199 468 668565834 304 261 593726477 452 100 43605011 420 427 998785638 10 132 288276398 350 280 870488359 496 471 868234186 351 463 78813646 14 427 114598820 126 308 146320890 379 173 309640000 438 456 117262423 222 99 468804371 325 326 789433347 290 5 222537263 464 443 108799163 186 312 212634156 230 355 734937667 143 162 124199275 231 120 688416023 173 119 507402525 87 170 691435407 243 280 753644781 489 470 775202368 61 213 129012984 212 311 255942799 428 243 325668104 352 123 950143838 399 19 980709983 19 169 574057785 379 136 821890029 463 337 291123209 212 112 297691953 275 219 395871897 14 24 355010844 281 222 372011793 187 444 200363871 92 90 837957616 221 394 14831899 380 343 717571750 243 341 407453809 340 144 739953799 197 64 95496186 250 92 42596098 100 5 70241892 235 141 47563823 98 459 109129210 92 34 751857132 30 358 589669751 23 198 866866480 335 381 421046979 286 201 352970102 459 174 334121247 365 438 379161181 360 351 291348547 343 238 369676587 93 7 361213415 11 197 389727043 493 311 86164670 78 193 255402397 62 175 973468899 20 320 86886774 357 124 526111851 159 488 924272121 75 385 79052988 248 224 683668758 114 83 989491842 411 60 901004506 415 449 359066618 246 78 700636702 146 38 598996969 154 213 130582409 5 33 812910996 176 335 12080188 355 195 129201171 117 224 857175079 498 185 783936432 464 368 863137088 278 411 167517549 327 100 130193591 476 445 129735491 111 222 126406370 205 377 623314396 346 45 608974757 47 371 682541773 28 200 741110122 351 245 503471914 323 355 509343590 5 404 462815837 263 384 467998415 160 114 927035825 280 374 80214111 496 14 648178596 370 277 297607725 360 488 655461849 268 97 827841040 20 421 74877855 262 200 261215235 183 221 137423421 324 206 674706587 423 468 9362569 148 14 790508909 414 445 696636850 382 232 264557961 183 11 512283612 129 128 360671033 203 394 389949313 251 51 582527558 359 273 77305536 287 373 631594761 119 146 237412130 489 163 858694557 370 402 619135191 85 283 39933251 171 477 670612452 230 261 69478755 444 201 94356228 465 148 186651593 107 478 43060986 10 360 858184793 9 23 72623450 268 278 926973246 180 82 147153826 261 108 531578021 363 334 985690775 187 176 120467606 403 278 842519429 476 161 995978338 332 436 377366019 383 161 955632757 235 307 534894518 456 64 911381920 93 67 411160893 469 240 154858805 182 465 598449932 347 484 902204337 262 385 188487133 138 186 711416670 253 15 606687217 381 195 88432456 333 154 38190621 386 116 611340206 172 464 907452345 89 37 239791791 62 168 373018779 148 238 170634766 326 47 406214734 293 102 637686450 155 111 554381537 83 438 757025820 104 228 76807058 360 18 100546192 185 179 653849772 296 371 348573720 72 319 501859821 314 338 328270131 452 167 923356291 190 326 166645386 431 365 26579623 182 9 3132162 16 453 771937294 297 7 894852423 340 280 12731992 369 352 590732509 108 224 708536920 240 499 887270477 198 80 677380605 219 312 169713967 417 166 962784297 286 267 213757819 429 374 66180595 389 463 940689386 175 183 688750415 45 340 857595793 179 207 160599244 486 466 735187473 137 288 609438031 205 394 801350730 217 232 483941907 260 20 241459476 211 454 960277811 477 286 460710154 346 385 677204273 177 107 434408049 49 156 669441692 182 409 399873527 177 359 579876639 160 201 773643834 391 269 690788468 307 276 267539270 250 36 921638016 88 379 596473902 193 410 111980321 165 309 647441170 439 51 95985112 50 203 170188195 404 450 160139394 162 28 15249569 465 468 310089337 317 421 214592142 329 124 491879462 208 148 56364128 209 113 712243485 219 26 311772181 260 257 227293224 103 478 324145363 170 89 930020151 440 390 928798460 310 357 359797843 94 255 885208285 105 396 308508851 287 109 165591136 317 160 44053165 130 470 459453895 396 425 444371728 281 181 987776154 6 420 759202070 228 496 54725308 23 330 606370594 180 386 575683477 148 351 21860182 313 311 828075410 491 163 451789686 74 2 452709843 113 496 359057389 143 277 56806967 125 466 481388188 22 88 549567984 272 134 956063580 207 51 30135119 78 155 415170073 316 89 697264043 109 444 684295580 295 288 766660280 273 17 222868773 170 357 228611410 166 147 731417531 213 492 986220688 169 489 658924037 242 149 84424570 27 460 894337164 78 159 109464567 310 116 104985053 481 283 542157431 275 460 882784820 259 419 899667505 492 343 849157892 147 168 926306284 334 89 58927165 383 490 138878738 465 64 750771169 105 277 331497960 3 97 388921154 429 434 627771014 441 299 841450018 408 405 541342468 248 12 953848142 362 15 58453132 434 449 792231176 265 480 158057725 104 5 108983797 316 459 536827793 78 480 632001043 205 5 470409056 396 327 456123735 141 46 310997108 144 17 813788605 29 439 570075928 102 447 891506003 70 181 65830926 73 248 756374204 388 89 96182179 419 417 708716894 384 427 888458269 13 115 193568239 268 210 68535140 232 490 740008148 294 149 346895065 327 157 741746599 30 474 927033349 414 201 224400419 7 317 918187961 191 173 805525530 184 59 556132926 283 281 474687915 48 371 836362548 362 390 207700961 464 486 206242924 54 279 550610825 311 174 882104253 84 391 907536969 356 206 912014016 254 388 431868427 199 363 349858717 347 284 991063191 58 125 679868474 420 282 597491615 169 315 787190200 324 285 674308159 144 263 78853869 177 123 141986669 183 458 35432797 391 251 846278350 115 37 590320690 398 349 287927454 287 104 153483669 301 416 229145490 227 19 959174068 99 170 563335443 439 158 644806168 59 452 897404347 101 360 467579726 34 435 818165413 57 474 626537131 70 395 605385200 359 234 420261697 160 203 408682491 317 401 830652329 184 433 726553240 487 482 529183800 50 174 488513228 122 481 108603927 391 135 456415060 323 477 545211442 492 87 559272140 54 309 695565251 475 187 811469275 106 461 269595171 159 319 723212357 26 500 31135889 33 265 21129678 292 8 606807741 398 137 131852168 475 54 971753860 277 164 857861227 317 37 172465871 465 420 471112224 150 451 562770334 358 105 129138695 435 192 563601527 205 139 724801213 137 230 957669753 487 181 187542164 232 124 962108058 302 212 947750410 59 64 475586131 118 6 682171584 53 216 495736612 466 262 168479045 313 472 268241488 368 487 495339831 465 346 150652916 279 298 988044013 132 246 538604700 313 380 130177110 269 147 148890241 73 382 721428597 78 177 965879022 15 447 988973250 98 156 76903412 164 104 538662485 57 496 343048732 319 291 136746730 119 389 220529059 345 359 165794043 207 493 191384800 385 276 130559931 60 416 3597725 229 241 58017060 483 81 522247701 32 142 345117347 52 14 459241459 283 55 170547771 63 191 354801884 139 143 305279858 401 60 898875744 62 408 92629302 54 495 172671554 109 77 19569642 397 401 226985887 179 108 404254698 56 26 992630582 68 126 516134686 105 287 432606934 331 57 171418051 32 138 862775253 374 195 520896289 242 75 353428103 190 244 272841640 18 127 208795089 350 403 861833164 114 411 60490219 494 288 141977412 411 297 610930689 403 454 193483158 326 187 588395135 157 17 329242578 67 349 339742230 345 298 829320910 73 484 498403223 360 32 232065220 283 186 545490821 22 491 788057479 490 406 890400935 226 51 994635254 419 333 750491481 46 264 599440281 270 178 749960504 39 382 856883151 187 25 765279932 451 373 3374082 419 259 585569567 145 166 533508601 391 89 568566454 4 180 486545161 309 367 289864027 455 406 955661356 175 134 345349443 376 182 359796096 402 185 451077228 292 409 361234268 187 473 941651125 244 472 963000705 473 271 165565804 234 122 190518807 98 76 821211777 131 167 746253764 368 479 849619747 224 263 987791564 265 264 611831815 418 97 374787350 56 387 316200650 317 476 771421820 236 167 632301367 142 170 84484800 455 142 726924045 17 157 51961069 47 276 931041589 345 339 740792816 133 23 621343260 433 185 662548190 165 200 982127112 257 163 800159547 404 483 505428941 418 452 581338508 297 144 180093297 85 180 43064412 433 375 172082657 297 259 116871617 380 22 714675659 355 476 635593672 34 17 723543008 402 56 927782983 150 166 394533939 270 4 163659638 471 489 974558816 453 39 122573175 296 343 9984622 27 238 373217022 300 226 801896458 276 125 547658004 475 468 158817843 125 158 247770976 257 302 545820283 98 418 683676583 387 195 991652982 383 37 905170559 178 402 788334862 471 289 750082857 181 340 149505205 203 57 394115100 293 342 36353098 432 387 769717246 284 454 324864790 4 386 307651281 174 200 843380413 93 307 841823714 44 39 400305819 93 417 16218477 318 212 728318542 63 469 81144744 446 23 604192824 46 302 86697420 471 189 980485911 144 455 128230273 418 232 933182226 17 316 156339317 192 359 838979647 237 386 477135200 284 58 545952948 245 95 520699066 322 68 203228515 217 319 205042051 451 442 613963667 11 258 170943589 474 149 346395463 166 456 530137174 268 298 650368600 209 342 204059356 260 309 862750040 431 210 34484458 473 81 408627582 312 215 760018701 270 469 24458633 72 484 825037127 30 229 151879743 34 214 795081018 14 72 393542924 332 276 157991529 337 495 267463109 105 47 521283375 299 30 825637274 8 209 423791688 4 472 690692600 207 174 860436139 164 333 601838544 278 69 308201477 169 261 607405975 302 301 977845941 452 363 663321185 240 419 910974649 334 44 697627730 144 326 115834160 131 26 439254206 474 94 413015383 88 300 625326918 102 135 938198445 241 300 966172014 158 174 279033666 157 276 727914449 132 196 508805765 435 164 127189990 428 438 110912337 464 457 130607724 329 361 18381940 367 451 375603550 479 86 905693838 309 401 46449259 263 455 964910056 385 252 380349372 294 444 660908362 276 283 527119901 443 357 83805832 126 389 255012169 204 172 426987041 497 167 439204810 470 1 181311253 473 222 164877954 67 487 533948004 66 40 208721653 188 275 809974215 353 135 462734336 92 57 657884524 299 461 48837475 68 112 151918748 395 471 294119689 272 61 237602442 56 371 320809194 228 129 871276360 308 468 421065214 11 353 971466484 162 294 383090766 4 427 739965072 98 444 843820526 31 143 554507602 108 99 727426861 235 465 15933850 25 144 585097762 212 1 633172612 192 233 668121279 181 58 11719241 484 390 742230910 280 20 417441827 262 227 407383599 14 163 867116754 494 25 595731293 141 251 282123218 96 423 672880348 76 453 88751049 187 194 917721191 109 74 308001298 191 373 98446330 223 480 243795777 446 25 321456176 442 257 846318577 342 175 681037929 106 430 682825331 397 322 55970894 17 410 15184937 209 7 484877029 344 171 214943176 451 120 520862060 334 110 421364015 475 66 481545763 83 86 948616656 123 230 272389414 154 475 645689298 444 468 881450190 418 327 206310720 347 493 85829725 455 226 891420068 201 393 908482161 345 24 986627577 230 77 850015770 120 275 879014933 226 309 193552326 85 219 766306790 281 198 945244545 282 243 301000995 467 237 562748533 210 207 907683356 140 3 880055568 294 94 353211712 16 474 111369975 91 348 428586170 426 86 327123728 106 37 591336254 228 479 632297987 50 207 849738322 480 139 368325268 493 466 278065963 301 296 705751089 427 197 664030021 304 135 600547127 326 452 257708643 437 368 921214959 179 188 801026146 183 236 599519281 41 201 512916156 336 178 733922772 455 11 791283529 33 53 921166789 486 281 399553119 461 496 667600302 93 367 627843459 432 451 215381727 67 300 591984192 322 488 411151557 61 268 870317845 90 453 136755255 68 311 158352924 134 225 418583276 97 71 178133204 65 337 287931492 229 418 425688918 75 335 806911756 113 266 258558808 135 477 114969239 288 229 534488030 311 262 895380470 313 261 312296069 52 192 155799362 407 71 100830911 47 170 194567446 159 207 999835420 441 500 785103889 325 362 841333614 282 325 639357962 195 97 255684808 11 175 869008807 442 428 602421701 446 129 238191770 15 488 385757575 133 387 825843251 42 102 614331934 27 69 646765845 46 26 915312813 74 447 744727820 106 207 15520344 92 464 269655805 321 288 975752516 324 330 272437382 285 37 591895928 377 3 111323953 285 428 295779394 173 132 368455594 495 372 744984583 292 309 851326385 41 227 912195814 447 448 926493543 323 317 754691659 332 352 998216105 80 482 414004498 81 341 749556872 154 105 419617390 14 478 383675076 243 409 978188863 325 96 719289775 30 500 932441513 453 414 551213110 433 121 968973939 330 449 426437551 215 154 725031578 192 220 650852560 310 460 673407101 405 274 917527183 111 46 989485222 248 36 750365917 62 243 651657612 491 205 348462297 251 92 353915624 161 8 510871249 463 279 240009992 379 86 526440465 380 486 80391873 375 372 532283964 82 318 502480867 84 161 900149476 240 460 316666309 209 142 366556188 324 4 411718806 397 50 500736203 343 15 119270225 449 346 429574724 468 164 846211718 371 446 915563733 125 24 961394836 479 369 915826905 454 483 436020510 481 48 500198267 320 69 419846668 262 189 339718714 489 342 401522341 360 23 239404268 93 110 788718593 142 279 395613142 199 56 537210485 232 384 506256484 186 60 804691552 27 373 828995221 419 481 269584783 121 430 587176254 387 45 273865246 422 489 971373561 410 39 107417045 227 395 122785876 308 378 794220208 63 20 241368745 165 414 356356216 8 427 255513929 33 401 364270417 119 387 451646096 114 197 730885160 196 230 907569139 190 219 678487957 397 246 103492927 314 354 311905562 65 335 539645396 335 58 920149660 390 20 525011493 160 315 975530277 438 224 229433267 31 6 122649915 56 241 16346867 250 458 555786194 417 379 436955776 392 314 372140748 54 499 56710951 178 255 719752622 243 416 883081118 175 399 238539846 337 425 892455071 150 405 820190397 271 343 270702409 463 15 352134613 59 208 170145310 1 297 184579986 460 149 344608688 411 297 17166358 484 45 802636026 169 144 334486168 334 434 800551832 49 416 444261654 464 387 625442922 123 404 593795137 15 56 356743148 170 342 704462186 205 96 129137564 404 341 998710436 411 288 464285768 495 282 811030278 151 229 207394313 321 217 904152987 120 132 834604952 8 235 466542727 234 150 388826104 436 4 721520011 188 175 439677961 467 50 284149165 160 199 221464701 477 134 909453955 127 1 617417544 262 287 68207377 315 284 702148009 238 390 206965979 225 149 119231685 225 205 309899994 346 303 560905018 201 485 783986558 473 21 149729389 395 64 531694600 307 303 651585835 497 31 505308014 392 115 975131566 10 385 113884653 14 490 292432690 123 429 316611170 382 418 399757055 441 197 104021310 6 206 144651732 211 270 274318932 183 120 734754857 199 296 357941141 211 55 666441368 463 41 994677835 215 107 83226124 37 50 357262325 29 224 513753660 175 148 264553588 194 294 152726488 209 16 404316419 420 327 585896150 25 189 895027331 380 388 495911186 274 451 27779012 414 341 701658059 326 425 448201860 70 30 708103164 247 234 317212882 77 443 849963322 342 285 316826216 356 226 884815058 93 305 967364923 247 174 390955525 57 123 763428585 256 479 558208020 67 103 844178625 114 175 217396351 396 367 577942558 473 345 999849104 26 185 232143253 48 419 861987576 273 351 777628770 465 129 118173112 244 478 483414147 176 192 589810610 21 294 709857068 77 446 603452980 187 218 523136888 67 320 880290720 134 260 444071042 258 429 773189167 46 243 779121597 470 433 749149036 459 103 748594802 124 158 390027974 230 485 333296356 470 92 978380491 62 480 544449200 28 465 732281776 124 341 71474501 7 327 502979174 372 332 185876332 133 343 955853760 245 357 591909791 53 369 657915896 135 276 7676565 270 447 607920930 245 478 515909285 415 360 426860015 211 425 792326501 500 94 511551318 127 334 85738233 31 343 400307598 420 327 802126355 234 334 547469501 328 67 804774043 59 385 552425641 47 18 399034425 30 276 315775587 433 479 512310414 188 59 548345129 12 314 703193670 463 24 301786700 237 21 759867609 178 368 348058175 286 114 401490980 209 42 994257787 426 488 188553777 3 445 389234132 4 453 968121643 486 232 209550938 126 14 646776513 170 124 659962795 92 106 920541945 466 353 881029591 190 348 169623841 280 484 103977236 271 101 344804198 473 358 301324751 243 65 224405528 142 148 364876733 279 302 424637583 321 182 962753639 306 44 111753108 129 39 639158054 35 168 80475413 480 231 280556311 429 451 481783038 266 279 91909262 36 7 898827717 249 108 539065789 497 374 483601230 173 301 313355053 154 239 887869943 463 430 760823389 424 90 22337291 154 333 289695484 49 279 433267353 325 103 546127549 465 494 286535378 439 268 173127234 429 464 885777353 108 400 96663269 239 477 970932256 411 21 670294478 393 7 795342063 127 500 254332729 407 420 943557793 438 179 199966647 31 41 854033204 327 63 309481495 355 180 751954078 255 499 158797743 389 110 32315109 180 126 896013679 55 329 152808923 278 126 172503271 378 83 493423274 128 229 248094089 368 312 170711681 400 424 134561091 360 187 144414200 394 36 184838400 52 424 198572156 134 122 731031612 393 494 6486249 283 378 163440889 382 477 223919295 268 60 988993106 467 95 993529238 206 477 551354160 465 57 815859935 447 398 400900320 380 393 169723660 47 120 789308974 141 204 83489461 487 198 422152299 302 480 954503505 312 121 977164011 340 469 796830425 333 485 9504061 159 204 713432588 333 114 785750335 170 53 592582639 106 209 167098391 184 172 805791657 315 204 814829265 106 116 429890125 299 36 710928617 233 446 674437792 287 299 656132750 13 363 260804813 6 292 598451050 309 30 200864753 396 272 404254176 37 10 376197855 117 21 787272760 319 480 727297199 151 301 4741984 498 197 410558584 440 305 794471371 291 373 959753043 215 104 8920582 122 322 129395026 30 447 565346141 275 53 798625208 442 395 817272152 14 251 919255881 16 213 280963884 32 224 286219917 261 229 946226675 93 85 74813530 16 106 710500037 72 212 342843272 236 220 80428709 483 12 574067838 21 295 46777015 185 198 68534887 9 11 12081126 463 168 680324484 53 421 259145242 309 41 763899490 439 72 648910201 106 266 351887824 150 450 953205377 67 190 763081221 293 38 503404355 98 213 740918580 146 209 283240864 101 99 182110102 341 193 964976015 127 488 614922908 399 76 269250192 185 309 408330429 57 122 205936472 440 177 682234987 191 200 628554254 379 215 467406571 107 37 105320658 404 55 271892461 484 346 628239006 311 165 863441403 317 403 510985766 479 86 207840286 284 349 11256206 451 23 383900639 294 129 343078846 241 88 534510914 95 36 930083468 121 5 952775346 472 478 173234350 441 274 532829148 436 483 670552749 252 406 501550111 27 163 452309031 443 345 85638166 457 237 753746628 217 419 679475879 466 3 114995168 414 50 494041669 445 146 805423824 332 196 574903294 87 322 202324086 34 186 260625451 75 426 728092025 354 57 462854953 388 135 652505980 9 222 971865037 45 279 878465470 228 177 51474096 147 411 312201789 446 53 940567173 185 150 24605663 24 189 471839071 160 17 788946624 293 23 241741895 71 108 505265668 302 161 461895809 110 361 312745569 492 35 105374904 418 465 358903299 44 470 675470931 133 335 243296144 31 98 886824684 225 90 465178508 103 394 136050738 182 494 818222360 90 211 839923124 477 233 126649689 377 234 342688819 246 71 347472039 336 410 576989581 130 473 720067846 406 162 333687938 298 113 224468327 425 9 497324803 74 449 485314589 444 96 494636882 209 154 860475121 34 357 889433731 268 12 972886908 278 106 264693751 6 53 547910543 341 97 778231488 131 297 819123767 486 113 529675734 140 24 914359482 331 214 440218476 280 71 210176739 322 308 887434765 95 465 175560870 168 236 370788966 473 324 522593635 352 436 180213920 109 324 412375944 348 279 26762965 429 440 127789016 404 201 638984159 194 366 282491512 117 184 914339731 142 429 301988524 206 491 142882315 323 431 100614610 69 383 41277264 126 161 985260058 490 178 693728403 223 196 690834248 425 37 760286090 160 11 657965588 133 331 327953830 255 47 220276960 80 440 366295824 460 388 374772842 76 353 584608908 81 282 210653909 263 382 216939784 385 444 786198239 493 343 465166083 381 136 786158282 238 278 853453123 15 492 240207127 466 479 906407126 245 194 625918678 166 346 947758215 75 420 466144055 319 161 715206058 134 120 152666448 352 351 522923262 220 414 843156081 73 259 603388882 448 215 174638588 245 373 125440481 47 186 224777656 268 180 172529977 124 160 187838181 412 304 844049005 204 251 732632612 426 229 331303543 262 321 223621027 354 357 51040563 377 141 424489070 200 251 686304272 208 423 299757864 288 203 309827804 386 431 747731989 6 420 615877769 219 165 391451812 373 243 248351353 479 72 651320685 162 473 157368333 425 403 532581578 415 278 337853575 481 404 632104456 38 259 556161338 229 275 743235967 183 361 284485651 2 208 299958364 404 450 151155825 196 262 273266039 415 380 788033778 150 197 427437948 235 493 161097439 497 182 710117009 231 149 185383129 271 467 539948329 476 27 909226468 452 296 872126039 170 46 518903513 192 348 896954407 474 385 219314046 208 482 696714913 6 461 244922783 346 236 433536706 220 459 771379819 94 424 480001629 78 256 60598226 208 340 839274992 461 282 16624264 70 498 934239604 413 310 238481056 98 223 120337990 190 484 407581736 187 291 602825083 29 107 446509492 68 292 308298366 488 393 706531160 29 425 410253411 243 375 645080321 481 143 620995637 87 26 595401256 355 475 507428032 405 216 452666022 110 374 879636086 209 122 829460734 237 155 821177889 317 461 451187517 71 179 326172459 74 356 183265406 462 225 264486052 310 200 764661727 497 104 550832131 280 298 418943109 305 360 503664712 49 120 436519569 29 108 43231866 237 179 753688725 66 352 566455298 115 496 507045683 124 126 426793742 238 437 131399522 225 175 49851372 349 353 727258612 128 62 509470067 471 394 909994424 193 463 157743180 441 396 305272513 183 298 567208297 52 202 1916668 490 62 213675683 164 46 763120121 370 111 537678300 233 382 133801090 484 230 374016736 420 296 604965867 499 250 76212599 279 7 619913454 393 127 689464626 439 81 474109871 11 377 962386885 71 142 713870922 158 420 410680743 364 236 165866583 452 143 656103888 311 492 90872665 479 43 182016626 305 420 851858248 142 386 763691287 459 21 775451957 383 247 885877315 413 172 39327787 400 206 575816909 291 470 968448297 422 367 361360519 397 161 141665320 403 56 593006734 76 29 35554926 269 10 36594995 350 297 419524597 299 280 737038078 142 44 354387762 498 351 621434105 300 286 981953013 143 437 773068860 488 226 644881930 304 437 348494539 132 187 620394360 11 57 365991893 235 310 335974472 97 397 412714594 464 62 824818841 254 310 888608589 291 415 319893694 363 430 968517150 15 288 930133583 499 161 473869496 399 226 264853851 20 307 980453575 455 268 603189364 396 7 652461785 447 178 609656600 59 295 352006308 101 43 728895542 323 408 974299976 290 420 495259688 177 162 337105114 182 322 895611681 260 414 370062483 406 112 419979339 423 396 78871243 447 54 613931704 258 24 921212839 385 377 87275050 439 299 935582099 324 330 984453025 199 398 210493022 186 313 878615980 191 435 601391311 239 14 27642704 130 229 616671757 195 322 281136240 304 36 804472422 345 132 807802238 96 405 154662819 449 294 771209450 202 321 72481853 118 242 376996739 16 75 10991422 391 54 341846422 244 150 67524290 180 291 537541079 394 351 287454043 353 242 280425191 378 435 977024066 294 187 330937981 386 155 486262036 169 79 650175011 131 430 222114358 143 3 675601547 218 431 340638473 439 479 49805353 362 412 628199160 65 6 965511939 210 452 888846732 23 410 49163076 314 421 467192436 284 97 398877389 344 307 74169516 6 260 563452121 314 92 501145741 214 324 377817278 351 235 314666338 94 158 683939331 425 54 893799098 315 307 949585078 336 248 691894731 169 235 739393083 34 24 575059681 218 358 728501148 325 335 406186124 338 323 400268059 141 382 609839058 264 389 619443365 259 235 936516796 222 95 978222818 289 462 833346451 167 409 366082120 247 224 345591535 103 136 816364670 434 67 718520372 316 273 802646679 463 453 686324409 243 468 949372396 391 55 113287451 326 293 480241826 432 426 871584067 24 102 993819690 89 131 169264258 219 53 831084173 388 95 496287554 474 98 209161542 479 36 747085535 6 440 548775875 387 71 628764718 32 112 545263411 393 310 442776335 466 42 387307211 271 162 113813148 324 19 394316899 495 414 452096482 254 59 868383213 24 86 150705513 88 271 502310507 323 217 577513927 304 90 478739384 106 15 198239322 183 211 453337811 70 462 102199917 82 75 505913090 257 342 883033273 3 416 239045269 108 398 121044103 404 218 654946763 378 92 547238416 149 469 321368676 54 286 408263899 400 418 919152622 91 322 645476817 220 33 321418635 108 31 728843427 488 451 171422705 28 341 120988548 300 23 702541428 55 345 333521687 26 277 300102161 257 468 724349593 456 385 747448932 392 252 68634360 169 213 383701402 399 8 44736419 441 216 583039599 493 18 892367408 12 29 630701669 250 128 58181877 433 158 649494336 73 180 924004989 464 201 812854695 250 60 796659721 476 384 681203640 152 359 31887415 104 250 673263176 498 16 876380405 301 295 335886777 490 379 887323180 6 383 858210915 127 22 637211865 235 392 209404604 264 247 313165322 362 323 793428761 169 346 586506353 458 347 953299787 177 198 244628494 131 164 321514710 416 127 786206421 130 336 220721978 433 68 335964940 215 424 137816075 32 277 193298698 59 336 879834086 431 461 846972996 103 60 877137060 99 90 957649116 364 49 242635764 137 492 621091596 348 32 961973 159 94 257130448 118 225 186749392 66 361 533532722 385 268 873798917 215 344 145819563 416 376 1639250 447 34 474767771 16 451 543874786 349 290 326051857 456 284 641365395 386 225 150225288 381 1 188775998 60 413 71452186 197 64 610430418 125 360 844766626 224 421 839229090 253 255 8057363 115 220 774857096 408 136 390790129 129 117 502323550 442 2 470663890 268 243 904387926 37 451 145410286 211 143 697261575 209 492 714437282 53 257 880011322 336 329 312727092 236 426 81419991 411 351 96512035 179 345 686431799 336 3 365991801 94 373 766379885 289 421 145705001 68 451 539329418 347 226 915201438 137 395 548420171 73 232 15637677 274 250 401864320 421 23 96158201 463 16 317278849 453 451 125917703 118 243 394177270 260 407 427705897 488 283 451070715 325 360 448822452 205 477 695771342 326 324 777930839 358 268 237858915 51 158 689499918 411 224 289190922 405 411 751250991 385 121 442996231 169 132 7725908 497 295 288757979 136 24 264282632 423 79 825007296 350 349 396652343 136 285 805366700 470 466 154499241 311 226 856107942 95 448 769764087 182 443 250649499 20 437 748295767 231 360 142861793 37 438 53711731 265 318 492850901 198 111 46727404 364 324 336383085 401 132 675409565 11 22 102004497 61 237 489797847 340 271 128587759 259 414 206600949 202 464 556623753 2 13 216242850 330 237 64810929 336 416 440236124 106 123 767722046 186 462 145736851 31 300 736572819 319 354 916645733 309 56 737105439 46 340 279215662 195 189 927928564 56 266 238245586 107 155 239004303 36 49 289096230 8 232 880646755 173 112 643012208 388 341 224827580 452 133 617163576 350 219 772518190 262 433 1382976 307 33 990368906 221 205 432297964 492 156 529010490 204 408 569035423 129 472 835339787 339 399 91679611 294 181 179639640 68 489 435431652 290 466 297550136 63 111 648659188 13 431 919608369 339 68 467438924 247 104 496146329 257 305 103800090 264 298 286520531 109 218 7846203 39 328 950717862 390 341 881386451 465 102 417380141 85 81 288254742 485 318 637838133 345 440 833641249 364 7 599125400 295 453 122044259 395 170 253918037 436 110 469804153 494 54 863708457 316 178 177294113 58 479 287861153 208 344 62215868 147 201 506610504 434 499 331339333 409 443 396671110 148 215 631690964 83 45 913485836 317 327 379368038 98 95 329775733 445 8 872190866 117 130 604109246 150 225 467964807 258 248 549309391 407 296 665172081 241 212 737511810 297 280 648410397 247 334 519616528 382 118 620625334 457 437 777942985 225 285 350238816 243 459 247892715 115 476 440991723 124 476 552486614 115 366 462687850 272 488 908838754 125 75 499403750 171 88 381312113 17 82 708772616 390 341 376257647 127 271 462465037 95 313 149629835 302 260 782101087 398 243 825978006 499 94 62610998 194 417 340018330 137 58 160022057 165 401 806360036 102 477 529715580 448 187 85232538 234 319 42726675 359 277 836827982 364 329 825823786 459 214 250802096 420 234 824883839 332 167 494768382 96 365 839760183 373 409 293751574 344 459 893060677 95 406 723806699 265 20 435162125 492 108 787408712 228 338 544227918 269 242 220082345 319 260 295871863 169 247 139167848 417 16 237917433 256 448 543246095 268 359 838162893 102 438 116231251 340 2 282680741 57 283 571433747 372 304 897036948 266 126 45851719 94 460 252512322 215 454 307316164 477 480 873874228 367 78 650793401 348 166 601827436 199 448 739056955 484 405 68076062 382 299 864099095 177 245 404464931 133 419 771635611 16 312 155114995 271 36 116877328 438 111 250917240 400 422 41597787 300 4 827099542 156 496 206727402 186 270 399251387 154 51 61281492 56 120 461357908 79 339 500213069 120 237 947072345 486 440 726912062 238 231 532933391 99 409 428244607 325 266 594692709 79 278 731444003 361 50 39845125 340 407 32692105 85 165 704898428 424 235 24772841 57 124 33078445 237 440 356449388 73 183 567932181 188 247 258518973 35 430 163466104 188 475 785043201 256 217 651597174 206 476 387811901 20 345 380801586 445 435 184660482 430 307 435817096 459 484 412312640 143 207 267864241 198 360 679601197 327 306 428082337 483 241 451221481 119 367 30592776 61 81 52365680 98 215 928621379 163 357 668718932 17 424 998542258 171 164 195669966 323 445 742751218 142 260 454032503 155 488 622044118 414 162 548215089 278 442 891860990 469 87 536377669 316 401 677963696 40 439 936339760 423 245 181750424 14 434 624505513 3 313 653418683 49 25 512515572 233 208 791877760 197 20 440553639 419 461 659770482 69 443 779030115 144 63 378579231 437 18 798695188 220 160 683602041 88 118 439687569 172 477 367094183 394 202 955720465 140 426 170827685 368 113 970961039 146 292 942108633 422 418 11929183 466 301 976052635 399 104 848581524 475 154 488966574 315 403 795307198 15 212 771644804 371 324 911983769 389 479 954499103 281 95 473991933 349 31 573667223 261 320 378125515 393 474 683998448 193 318 379034733 34 384 948168272 95 186 803206933 347 175 29424817 224 352 266921249 240 359 478673847 351 161 332229212 223 268 704801068 434 303 942540520 274 294 882031978 320 49 918989134 313 352 459734437 70 459 663069906 487 96 783519659 201 379 837165675 267 317 845107580 278 241 740228362 225 374 23590249 170 483 582835553 194 486 650389439 178 211 675347887 59 154 552549933 434 289 851130336 275 426 851431544 241 147 280915508 292 464 197102212 465 177 694906322 232 107 157144386 372 417 922539395 121 87 187367725 226 415 851509981 54 23 296095392 36 322 783449575 414 271 511570057 191 125 409696979 29 133 924518947 479 140 485774684 144 489 280755620 35 471 560369875 95 304 935423247 56 77 62012397 86 299 335958609 493 31 210048027 93 333 180119637 310 298 763323995 108 71 392874307 21 314 418784226 262 22 216345182 241 40 860996213 430 51 2870195 327 141 864262478 301 343 504275357 68 11 722069828 122 261 808923562 357 80 652980844 194 203 783600611 225 493 583419671 294 486 159565907 193 220 830828492 63 225 381075215 43 175 864702080 65 43 617196471 244 138 691092911 337 406 366414074 177 20 975234810 318 422 1912338 500 450 689644658 8 23 507592818 442 414 657321427 181 306 42589268 87 385 962764060 55 327 796442760 153 319 238375887 492 4 341637391 378 426 333444235 40 119 723453883 29 268 76981098 56 78 533038703 462 59 998937198 7 387 459697696 455 316 106965380 24 379 503723015 29 499 520458087 351 199 528402822 274 243 897119971 321 165 466730755 240 260 938519174 375 469 539626104 433 245 123240849 465 406 537236484 494 421 3428171 207 157 559309580 117 429 226065072 222 489 566554973 344 215 851679690 10 370 794236401 213 294 344465473 8 481 568519868 258 440 116506529 269 180 785725869 407 95 236272396 472 391 680563469 30 141 709508298 162 321 716120147 460 96 873431231 33 143 248006708 50 474 582902899 348 145 644698183 160 75 900798544 205 16 32341529 216 270 533034976 80 316 21880308 295 371 464113764 294 204 606038101 15 306 762655972 412 330 132714255 490 399 139254497 232 293 193286061 57 59 528240725 406 445 330086819 436 425 458613535 91 393 404060976 347 313 507215105 158 164 240068373 405 177 777061571 168 191 968271643 154 226 953173976 9 435 43085671 490 412 337220073 109 166 811602019 248 210 934691436 396 377 428679218 244 147 528156161 139 39 963016649 417 229 472431026 43 90 488678008 193 192 304300725 121 130 87319835 47 95 648142250 58 446 252121426 56 376 861184485 214 373 950597147 12 35 898514622 22 269 567805740 217 63 846842258 19 297 669561188 173 277 536069354 419 163 609972752 482 239 354492990 141 370 204278 286 326 5818973 266 263 926812038 488 214 712701160 208 405 353855752 422 47 83915849 406 48 630552252 195 275 167514910 262 486 632470262 390 272 578483837 69 247 345464749 111 399 23312831 182 168 914559053 434 415 511513311 345 198 23790028 124 425 237227081 57 399 793580410 99 268 515674787 154 172 907365466 123 154 265299185 113 240 296328666 133 74 407188983 113 227 821576391 246 477 667756974 74 81 883750832 355 434 525345173 401 500 706316460 112 43 100441265 52 432 692165436 131 347 698456668 161 263 636852735 172 369 87222573 452 145 358575632 127 430 945403389 192 246 252518694 180 122 659755202 451 362 779508657 130 268 536635782 367 258 226523005 465 151 830116403 358 119 582609551 40 356 406352277 116 262 922136033 366 206 714221742 278 316 800673319 377 177 522449868 278 251 240933422 63 128 412483846 326 45 607733549 347 291 352970076 356 250 403419918 193 299 484811233 324 88 679522390 291 386 165495567 80 74 626604153 22 229 615244629 309 393 38597960 303 50 406826350 259 477 331671171 173 199 79755823 124 281 941505483 165 55 303582118 85 239 58068497 453 381 373297936 80 305 718639964 434 130 460872562 183 288 441927071 157 456 943931532 441 400 834194704 183 426 25640993 290 496 902971289 136 294 895601482 336 102 572456353 430 154 501278797 398 269 285724843 489 12 549051060 368 343 555991175 123 200 672116591 221 164 348221369 269 491 395062266 180 66 66460711 472 76 746117389 292 193 641720600 318 189 429316832 386 222 736533582 198 371 596705732 295 234 889406009 191 291 389326772 103 494 444469385 336 86 744483009 403 435 455002540 382 34 966499451 28 347 564539319 46 489 795305285 81 295 178722308 90 278 501062988 466 126 341344303 130 184 383440884 307 302 234860789 115 225 682630186 94 162 398243690 245 117 963881197 65 366 601079585 449 259 885813446 268 45 312005244 194 455 678802327 212 255 670187932 283 32 233532910 72 288 311215199 174 28 506910741 139 350 713549267 311 332 873036344 159 85 918896235 353 361 96079611 193 267 465943629 165 285 47591837 448 410 434641455 323 81 910306603 450 209 949904066 138 220 33860888 9 466 882100007 299 222 430786577 288 3 615059989 38 119 67209291 53 201 786790526 208 392 561265765 459 190 395698099 290 180 586017632 328 340 39725314 20 190 710867317 127 489 801143313 328 199 6020324 222 201 399251071 329 463 702066427 327 153 531580059 38 89 775876227 267 457 221329768 144 332 879892082 404 23 630605372 167 229 152570215 484 84 669025052 480 240 900774933 168 295 698672700 178 15 228955452 107 407 778583346 217 300 631225515 116 465 49755161 381 80 468235909 206 376 481387896 367 331 882681122 478 62 383006826 149 459 603724724 338 494 875749700 364 360 750530789 249 127 407055069 45 232 427139409 438 459 441927806 373 150 541171646 35 272 793462792 47 261 205020016 90 28 428660939 290 184 712251359 325 377 515366946 293 195 269624993 188 147 30881519 206 198 27027720 353 331 205802610 462 195 657269267 499 386 27082383 132 38 257539713 443 438 428957502 446 214 139407607 329 270 135365887 290 28 238812873 185 263 291618556 179 146 440774017 295 230 352398137 77 186 644863054 332 64 300257731 65 102 940213360 499 470 691125830 197 304 553838200 416 498 301313849 253 329 36942580 143 409 111933391 136 32 217478431 443 13 382581026 314 376 889294061 476 312 103071056 380 483 594596240 180 161 311187133 473 104 655608204 11 467 365902996 2 38 292687086 73 201 927733999 490 386 277724568 485 134 547920236 445 111 389013405 306 447 549404467 164 233 142200385 322 311 5062183 414 127 167650453 226 277 864409331 108 433 647883617 255 151 474781954 32 64 4925384 453 309 312362975 424 497 542870814 65 161 474753783 429 220 470392816 107 63 32146447 8 212 825925319 499 239 749392799 499 424 919498659 394 351 123456356 268 230 862946098 129 437 662310201 40 243 868586808 69 171 691926144 43 222 541642399 357 442 851377385 428 435 733142727 385 27 712540757 1 495 100775387 488 254 991049685 324 116 391904642 145 51 83738248 107 215 898883017 127 73 882941487 409 274 236367961 330 381 406881989 253 101 713640137 302 491 374843082 253 187 798778481 454 146 308121508 61 500 865860394 200 327 345867259 393 187 143864316 362 395 358410823 449 359 444100347 35 173 728036576 334 326 818538646 377 172 6826230 153 71 345633987 25 238 707615505 351 23 218727252 490 119 897093475 281 194 349116001 283 317 16306059 282 25 545695810 408 22 143067955 371 116 392003924 193 269 760234383 254 227 238048874 99 58 970966949 61 195 329335929 161 227 398833927 450 456 331221895 299 475 415706149 200 141 25760451 160 392 730525625 151 470 804159200 141 421 451151467 481 50 835507364 159 318 256206819 58 375 279525529 122 416 775885322 281 308 603162541 289 262 2742761 182 71 970074322 337 177 248007887 446 371 449825183 117 329 234936420 396 381 189070739 416 66 403378667 75 250 525173680 35 391 443308589 54 63 324445973 446 461 340395749 144 26 950127226 234 157 839911663 355 160 295433795 260 191 734180206 22 401 427162192 311 128 766480488 484 356 151106075 34 187 422968245 86 415 572663144 477 90 73397817 221 164 662619887 141 276 15688025 365 456 918896252 407 91 420391197 117 143 359421409 158 421 394247991 419 394 862383866 232 223 636519246 420 462 386116675 481 329 492002021 320 167 370648028 169 138 207693089 80 342 468956809 169 328 643131865 270 389 31128298 283 287 21708951 103 170 308724154 405 107 276808749 230 392 404854310 492 93 928497173 29 145 807936369 467 113 158829511 205 390 391087602 4 105 837957949 389 342 865700035 430 42 280191874 431 57 940321790 93 351 984611520 17 455 321525280 186 315 628973559 131 440 859095532 259 406 950176203 92 373 321293054 58 35 920280125 401 358 445621290 127 310 548827974 366 295 400390673 442 79 872486501 497 490 245995590 405 185 302391195 140 398 293264794 235 420 457331619 138 496 626945706 170 306 961148906 79 140 101174190 428 392 268136804 301 310 251177827 100 213 367673753 352 156 675963300 452 402 801320550 120 340 53678059 275 485 813629463 202 350 965919156 216 376 759372204 313 81 212457255 278 349 528602820 409 370 714909464 133 96 840946481 117 247 993527178 6 339 840062374 368 69 623551568 207 103 380533453 80 213 856905333 454 366 930062381 83 126 103394867 3 456 818699694 213 385 613693371 459 410 262806699 201 215 777808582 471 86 785826389 271 65 727559228 142 8 648786937 205 235 28972304 331 180 347492890 126 336 227002812 333 479 506589677 495 19 582834562 191 371 430077957 35 340 640827319 143 305 91996291 423 404 775135014 197 269 64332255 241 83 834858195 173 183 157388472 101 231 205774602 369 217 319014266 418 362 424058778 470 37 54572616 302 242 429656892 248 263 37561865 307 278 395356736 312 61 322032093 492 213 231154189 453 454 666699849 192 418 507684579 392 391 517836600 419 265 181604009 192 81 852911959 409 287 426093690 72 52 369175400 170 301 859989363 69 167 444752892 49 262 723001195 6 430 329804608 397 92 478744029 289 298 531897192 83 160 362063227 271 169 10816441 96 133 877512991 67 15 147545972 445 151 156796732 215 327 857394849 197 194 106589193 277 431 954156571 274 178 302479065 450 362 361815440 373 466 216238067 107 234 21051860 145 268 399599043 371 317 805825802 367 341 963243739 319 38 973328708 293 441 88405259 305 456 965314647 370 393 992532892 30 403 43008405 207 138 670886371 448 335 99982816 282 321 726742830 168 45 660416142 174 320 536470 445 102 530060788 38 280 97683026 342 139 243799816 52 159 898290342 313 208 56545388 334 80 212123111 24 430 617780626 252 193 386985580 466 178 19443488 406 151 609440621 390 44 947879823 52 430 353278811 310 47 995265839 145 62 996738809 293 317 661188570 478 75 440484795 358 138 420389878 448 80 261953516 422 412 270677577 61 434 278812064 44 137 785437672 105 402 843207039 351 91 420670505 302 111 831527342 147 292 379869318 119 297 243399882 470 19 448624780 90 52 701770569 206 230 722330332 495 115 71188092 392 359 601110934 249 397 406215110 295 131 319920584 36 192 432474647 398 475 435585383 179 394 900324645 40 430 477759720 196 281 541691601 37 286 482834951 126 283 369788213 58 331 298779447 411 113 395237535 116 121 488581827 325 219 665260758 498 287 473474113 214 58 652127134 186 196 989833236 175 316 934438472 108 54 761787497 306 87 680920969 245 229 583795107 455 110 171788531 262 99 224182186 476 82 308950592 247 446 503159199 449 235 389034931 243 301 488225762 440 404 954606224 356 21 184350215 30 414 202722260 176 463 598426541 167 315 554214953 414 185 979691269 303 148 302450368 169 277 422494166 229 121 944921454 143 103 496742481 117 328 570675911 11 247 612310237 7 93 887388545 126 483 685514113 265 433 49403298 158 240 98849236 457 316 529217920 3 482 373625120 16 159 536142083 356 425 963551729 342 284 395838823 188 437 95832482 294 437 382308721 197 354 53593353 43 67 92060860 58 414 361279142 314 20 478366892 466 196 504667334 52 380 326860658 255 105 983961212 305 220 958362957 370 243 187963960 192 483 948511752 426 457 735479467 495 460 780307340 284 61 387988294 140 105 359085292 144 322 211200495 93 284 560269872 201 379 424378744 222 3 620231139 348 172 443515706 285 204 424816503 167 310 237583396 57 23 568887600 7 64 429382511 192 483 749589821 170 401 577969984 295 185 523812626 395 464 388726549 234 109 32207392 187 364 997366603 477 45 541777886 4 398 435881259 453 321 771722035 156 474 330826046 32 259 581465197 421 491 990776535 470 344 781102422 129 388 735011623 207 181 209651421 359 125 455530954 261 5 142809488 279 198 864458637 399 474 820279103 285 158 192822815 108 413 624545871 72 108 554641077 398 160 488548009 6 92 83269856 231 458 105899521 402 397 726782243 332 496 969832959 51 442 163568991 124 419 384889140 31 126 819831171 294 69 270776380 475 287 132896099 87 480 74718502 37 500 774342133 251 473 468394308 28 393 792288919 185 93 842650366 166 398 603772872 387 337 726836429 363 267 720360420 169 483 254425245 399 325 793292 384 267 387618884 439 318 2059167 363 403 565858975 33 11 938750447 132 283 935166423 99 138 179507952 435 162 496692313 419 226 299780027 480 261 30840471 61 263 786272638 392 122 127841577 450 315 94752650 264 469 577298933 302 461 689346312 468 236 928927902 217 197 854348648 385 5 208939675 369 448 298871663 304 307 539935005 340 69 895044877 300 231 188833320 28 290 194515656 205 70 448794931 2 220 580510870 280 44 656246677 167 192 112128991 219 157 221266217 234 282 223113122 152 97 46698305 152 378 36909832 168 147 204043040 287 109 444156890 120 23 934877279 106 399 714197439 414 461 716057627 7 355 893428896 461 92 26612365 96 455 958410607 493 214 571555929 461 191 493093826 86 323 6510966 462 252 462120472 63 419 351361005 481 289 62072738 313 58 173867462 11 154 659233963 240 279 224225905 237 366 499139974 92 475 373842828 304 268 913305683 168 55 7064919 317 230 101755280 123 242 352001651 329 357 179128273 208 233 595047 154 52 363542246 446 435 729905870 58 33 130515429 220 130 948863824 351 123 888442325 372 243 224769642 112 49 629308031 472 156 905827152 399 110 51032023 87 100 691327407 36 14 685797164 329 394 882496138 390 321 623463971 26 141 224801417 413 247 701012683 201 40 403625933 488 495 503194508 281 293 274694273 259 241 576332978 94 283 526173191 198 253 111503511 198 68 182753939 78 480 561102819 183 296 555694116 220 161 226309054 461 172 558169555 428 140 379068410 271 218 109531246 132 225 935820123 412 333 96723560 113 279 591455254 97 483 520692011 78 22 532388560 489 130 346603164 20 169 579793057 459 194 720414340 269 425 62943331 13 343 19754880 365 215 66747742 129 281 830267095 495 55 426490705 403 487 945414007 352 189 245894050 447 391 631281590 32 147 976251686 3 178 32465792 368 397 125974724 428 231 812137664 1 346 872130918 298 320 486122074 129 388 326414627 418 263 197274702 285 475 754366157 14 70 8548967 19 233 140266156 252 432 875352456 446 107 635646145 170 388 232872 184 42 190736617 37 372 388075749 435 84 992712605 169 368 970352775 29 65 771050235 329 332 174109806 418 457 247876327 25 148 407481560 475 267 907088914 315 422 681827852 279 104 50002723 43 206 853363496 144 378 274300825 304 369 248832105 86 174 627995276 69 458 439266207 60 479 839382519 179 78 33993208 252 220 953672834 122 452 30362922 312 229 823188529 358 82 508667851 458 250 986709033 302 19 543417440 264 330 325249206 189 498 41863037 196 366 791785043 358 161 795268018 252 138 204747308 294 320 205605711 51 229 934705047 231 189 454876827 290 336 718210818 220 350 540842013 115 201 53484470 90 245 319413764 357 152 866611943 331 308 206834730 201 306 162051266 231 40 414234674 358 178 941104518 329 237 939774975 482 354 288279953 387 270 112637316 489 468 594245241 224 380 771253706 319 71 152791397 141 350 470798116 9 383 55132478 17 232 278514268 476 177 295175111 245 151 165169910 421 478 156849382 163 118 861662132 188 240 431492687 98 359 560056585 430 420 29286333 74 469 54023340 73 395 574587001 450 165 974041164 449 175 572752650 311 300 486237434 11 274 564663738 488 382 831101875 333 147 894095940 303 356 767880962 1 376 411695946 245 5 198013066 261 210 16010651 159 99 335247594 296 400 888942296 333 324 964368957 358 231 809116639 121 125 371093972 194 351 469846308 58 260 19498906 48 297 859206549 382 314 484961584 422 423 617832931 84 455 73231165 385 16 575926903 109 358 49463969 334 494 925513865 182 385 650988128 140 177 596458432 337 194 603532243 203 80 155411681 411 374 430833533 476 492 792055247 398 59 36262429 57 486 866421566 225 22 924521501 253 470 80613265 119 358 960147921 69 290 762785002 35 48 585791231 361 55 938096834 204 154 135667359 159 157 383681113 436 246 392453980 330 472 866505335 306 468 469813936 213 72 579054230 219 173 927345680 475 307 875132595 200 40 204634338 173 195 424859865 399 390 559199477 126 85 92096242 220 393 380231529 369 362 589362096 316 215 877910035 161 73 36639538 149 8 752822814 410 219 311448314 122 371 501998992 89 56 796647749 9 177 519645951 135 86 609432989 45 197 112491740 158 359 711483717 389 289 746688630 19 47 181059289 188 282 879807338 19 6 947263139 42 38 371684314 363 129 931293569 192 356 596135722 51 366 451076252 410 473 232721989 319 33 573327263 435 386 272584219 62 229 835812419 487 324 138765573 212 432 961299210 332 390 840178428 460 268 88474169 128 303 241907681 136 167 305392873 326 209 879210689 342 50 52777900 57 17 607312081 379 137 734192787 356 147 767923943 407 163 405059629 167 195 727214496 325 75 894017417 384 329 514255219 485 240 479771850 317 428 683686224 191 303 809837828 474 442 460730887 14 384 421800595 252 193 772602868 423 174 983978535 181 65 856688141 407 420 480770242 70 436 730116962 311 405 162713372 15 370 506074498 421 144 380603592 383 95 72375185 388 354 340582270 294 146 354121967 243 349 879221340 57 358 843190706 387 249 746968965 157 13 944239360 293 212 397579443 293 49 937365868 43 42 417277680 243 134 986382667 149 425 340006224 95 62 837822410 499 376 204836497 438 18 795711396 56 500 117521770 335 168 810494621 263 224 83648363 67 130 880092350 6 438 293390804 345 414 428035427 40 148 594429630 156 59 298155475 364 26 205497283 296 31 402479120 271 248 572135813 195 262 602427255 321 356 386921026 395 298 704914140 39 20 770423406 224 90 551404172 327 7 266211962 102 341 654653499 35 123 553830878 63 184 702509418 429 311 393196646 178 360 726677495 78 80 297998473 59 431 175360813 161 291 156793144 62 280 878288979 400 69 806768712 45 89 516970586 410 341 991798925 333 160 86091561 204 431 597196195 287 241 638546573 109 88 518620579 428 221 67801622 345 406 869767150 89 104 454554075 151 342 235059797 205 386 947746551 357 72 906725950 224 297 687605 271 457 367698379 449 143 101046226 9 129 353272254 357 354 442008764 258 211 947738839 209 458 500450131 57 25 672427148 314 112 408477983 175 161 553510291 4 360 594424929 437 454 204478737 328 215 47427351 351 154 132215464 226 339 691539156 185 387 763749512 481 370 829145931 114 186 878148072 35 156 422719622 137 356 15557880 232 494 936139248 115 417 230242081 44 359 408344305 483 306 775438122 52 465 769220050 239 23 54088124 119 125 619812789 292 50 84088777 254 328 86042218 429 51 454481919 476 219 209943988 11 299 899821005 49 153 993259581 345 323 680250701 478 463 786296008 3 68 307222222 196 55 544248852 174 445 720436150 84 331 595328775 428 14 546723702 76 450 429717905 379 427 814306982 101 287 704854655 396 464 454149622 452 400 704190642 282 358 449974760 390 200 659331759 482 437 573242698 353 17 95207788 42 59 449895355 443 495 514918809 242 179 456713535 291 16 59520523 46 314 532990753 185 265 595885814 453 150 276197417 406 340 551805642 120 209 265785977 477 223 696881330 365 287 268231662 225 17 756541597 55 25 698215223 243 12 367496006 257 118 184275410 184 493 948667442 284 183 97796266 362 196 415219255 26 326 725261433 49 467 531972454 35 196 721322547 346 465 164649052 78 393 146449338 358 132 888452264 325 105 108640514 269 234 765584915 332 99 406031335 335 293 785100342 467 41 547203727 402 185 543963788 320 256 586822321 359 179 354598715 221 60 558320481 151 193 232987141 269 359 647067846 82 78 93844218 102 415 870994478 167 108 728837698 151 433 355453785 98 252 510937592 91 41 935234530 200 20 961338269 312 367 829108257 118 253 721280084 150 371 83954848 492 174 903227901 378 7 390579881 62 464 440532830 327 112 423142785 360 437 223723411 470 130 462999748 280 196 40591089 57 14 309175276 330 268 632208555 82 303 222437491 376 470 32809978 373 22 253721645 339 431 628890764 202 46 54806499 185 104 452874144 154 222 792185773 44 414 750362833 96 84 432419898 315 66 302826224 65 146 751245519 474 292 104567422 67 454 192152488 189 83 580140953 435 119 828888130 217 41 20735549 442 333 909328000 444 455 772894618 486 418 211985986 243 288 469338351 7 299 163822479 62 135 7847173 38 137 342664292 319 3 434327616 53 159 749197406 490 328 833352621 15 41 427543739 321 159 116789115 144 473 678658622 14 438 58102835 424 402 608152685 444 97 748239661 271 478 926836337 121 392 47665659 42 146 231387281 290 102 174451463 446 243 961443023 176 174 681161693 133 408 649542915 416 310 756429169 99 304 660798865 383 347 23730932 145 16 59117224 471 456 132111782 428 262 943616404 403 6 518049264 407 463 512015237 48 427 770541901 356 64 22130520 264 254 779442144 348 105 323329452 445 365 356935944 72 27 983959188 241 101 117332915 34 471 220966124 254 383 872234487 196 340 167014491 312 17 937866475 212 106 954862776 459 46 948396872 216 222 433292265 30 384 88355192 151 59 386022123 14 377 982841681 150 56 287090022 22 281 255454534 245 344 392826444 64 391 847523471 194 91 613092936 227 246 218609925 276 82 750389431 10 266 42566546 417 365 506282539 273 81 842535162 182 70 112975984 249 424 419905687 205 401 237122192 300 141 108919473 244 43 849611821 158 62 491035882 419 367 127511198 408 304 974899473 406 430 636628992 467 238 634063819 254 473 998756006 257 359 56008969 73 459 964449331 50 283 759184597 371 340 561945702 341 317 101259476 234 197 277500277 345 269 737691918 451 495 81466169 28 247 169577258 223 232 708895699 140 466 692672829 236 320 906202563 19 158 384065019 110 304 981582672 393 81 161750797 428 343 467691027 478 57 546422792 398 172 377895615 172 498 961304747 491 304 206850111 300 53 638583050 438 497 545330316 462 497 921127521 299 123 19030471 30 177 289745907 354 193 286654646 186 174 41268945 330 98 601460300 116 142 692861891 484 375 869359157 232 444 450492401 200 456 69349160 231 439 109252485 228 416 291845224 404 170 559271740 70 322 472812570 322 326 801191373 113 93 616425100 439 302 370704366 257 435 575763879 306 146 971572284 53 210 330840735 464 473 603115232 331 291 980091679 420 454 425614436 424 101 445277538 456 473 46748911 59 368 432265015 430 20 152935387 297 293 452116009 22 39 458899261 256 363 47001562 485 240 832974503 447 158 221036045 333 375 197032737 360 410 462630858 471 185 39267444 212 176 948106256 222 209 388890893 310 303 90906576 415 479 600771929 146 53 426895262 69 37 51044221 272 304 244219118 418 348 247461052 415 287 978690136 425 215 196453074 368 61 324204474 164 134 561719902 69 403 313683889 70 385 105347804 196 334 458315031 476 253 592182292 149 85 96433573 388 355 199935167 361 344 590069732 307 274 215945826 179 109 299842626 243 497 170995858 260 178 852941016 357 419 81974392 114 362 702597119 430 28 255888362 411 279 104178055 421 429 169222633 197 487 817810062 383 358 809312904 476 160 693404309 265 107 574204967 500 274 458719090 181 480 701654444 42 100 901703830 157 3 108146670 475 460 164323242 425 46 877479045 206 20 312295885 335 204 289447511 471 80 179631561 26 68 436441819 256 258 119422538 234 134 2861210 293 476 803819450 177 464 914523801 283 369 467505176 36 71 311037715 240 136 322281229 400 152 504620386 437 95 152403546 289 81 156376037 306 219 202160143 35 163 940966327 80 140 621696004 245 244 119654988 25 36 244279628 22 253 742716089 375 256 324745859 302 191 23618550 105 68 789761968 176 386 916966482 137 269 950108322 275 35 826770649 55 194 188481830 254 63 765617097 35 167 579998977 422 39 291439850 107 341 229649504 176 241 932100554 344 310 811025350 65 127 237723521 429 246 513428131 216 74 309509948 98 12 837379513 92 145 747126097 296 324 630797563 23 56 598931241 304 58 12661858 415 101 336657389 226 56 7659983 443 211 299358095 217 177 517886515 316 248 189228313 79 483 97008288 479 378 42660258 135 457 95089762 233 415 212298794 8 218 71048896 475 309 71533395 48 449 769416929 451 169 737163206 414 82 94550411 423 255 443638075 475 482 861435291 276 91 38505760 393 91 135079049 204 323 366339532 364 158 884905687 441 308 67526519 420 44 952333221 370 55 102766918 30 436 88581657 305 203 91926244 284 319 121019448 237 319 765832801 123 36 176959631 402 28 808539653 246 459 449255486 283 475 155650732 368 34 9633494 365 235 584401051 190 444 372372588 293 202 544713743 484 138 968618794 159 490 888798974 18 491 735677505 126 221 489000677 101 382 577987137 242 439 539880272 189 149 732767253 316 268 464592792 494 38 929445070 179 187 545262607 452 305 585530866 461 178 471757521 143 89 471385208 304 248 841055188 424 347 223563438 185 419 59328195 207 449 229030073 15 47 886043320 143 62 110700537 398 462 863266665 265 145 531825059 428 396 907432643 311 449 497042828 43 133 886334877 214 363 615487318 132 326 954090681 115 499 183581830 294 478 836334226 47 214 566796864 58 238 976966854 374 62 175046393 268 424 667672844 398 46 925351290 482 377 317213710 241 450 532761426 287 414 883465770 460 267 278929230 307 22 980061953 356 456 648141319 75 234 998724786 65 482 884663069 190 238 178565306 79 494 261444081 165 341 112904229 16 351 365368908 206 397 84519680 31 24 327309971 34 126 322974379 303 350 638943499 99 397 849776380 230 130 388995147 337 307 281356952 234 69 897001405 101 65 938969898 373 109 299837571 181 71 537264818 192 497 856868601 255 172 962139084 147 359 855246950 293 216 543310710 375 274 605997614 125 205 363960145 235 215 742948699 99 430 110285190 223 392 972954949 159 347 965257632 480 458 268190176 196 156 378130768 230 384 781133375 87 144 763208585 174 75 87376378 372 385 126756192 461 208 163713988 50 182 454442307 235 90 617857572 473 415 790054773 480 225 737870303 240 115 885451586 424 235 489676528 201 492 928985175 200 44 897720222 386 421 472113955 375 490 559336403 35 434 374114776 432 427 511263400 439 128 625174146 222 362 428228738 270 291 454174625 352 493 921956220 51 1 818771357 451 447 525318245 17 487 525611616 486 256 833509774 86 444 89120458 451 164 121009478 290 400 792338678 144 289 494465724 10 255 711456520 205 497 48936849 226 94 463225016 134 407 234275874 292 67 908935157 379 321 981559468 192 482 887829587 41 200 229590583 491 310 793999065 100 227 459639882 460 239 702966822 111 415 679170586 395 331 797822751 161 295 548352048 388 415 225777315 90 142 249390186 232 124 843382921 402 208 329053470 198 405 30283087 473 55 703369266 66 426 18019895 464 367 524218054 375 208 852443049 185 455 991334273 338 275 351010980 10 435 5820539 168 452 827766075 52 499 65441503 272 126 762973381 88 131 346357142 109 300 273898088 62 445 180711659 224 270 870345184 121 422 76003208 468 240 708897698 104 331 731406990 2 373 974878996 135 385 590575309 254 338 821716024 102 332 691018931 472 241 55138629 473 54 955656435 293 6 629790658 319 85 919247819 30 240 915102156 290 267 93792751 417 3 929967976 409 80 508714613 338 95 75944370 465 272 692165302 339 418 498028204 391 468 314265314 278 331 891081937 184 93 435047466 108 81 919490542 248 269 406405440 13 315 683605359 318 449 453736560 480 267 604265041 296 378 407472573 90 128 654077831 444 131 940606993 170 39 291394382 125 324 517984219 168 394 538763022 429 405 275639920 120 307 923096287 455 181 57526237 368 438 339015613 213 98 897857200 416 82 504258821 446 164 927307138 172 458 827585671 341 264 442749334 84 389 955567468 69 212 18386948 220 364 901189233 89 1 533722177 22 14 386222912 466 437 161328168 92 73 244218804 109 282 537102633 334 106 834994085 251 302 465433148 486 246 41180158 278 259 983586684 248 390 531952535 149 299 962243750 200 95 726524913 83 220 316796736 146 126 82843298 112 458 818538599 86 370 989324075 396 52 85039957 180 37 348815890 155 222 282268387 498 92 473610031 317 394 382840306 445 121 390353594 261 121 285553812 49 392 741233913 478 356 510978305 274 454 120733249 358 35 728935627 153 36 397570673 13 91 235421309 246 371 747401870 486 102 474454028 358 481 183646291 139 448 406483882 198 147 647872676 179 144 876177892 459 376 806493504 172 487 60782354 39 118 296188811 399 369 872896325 173 35 700698362 417 11 501868155 276 178 684466487 413 374 529127951 260 409 263128440 93 313 277266689 437 159 875954871 323 126 369376504 361 111 485988353 122 176 214461467 117 66 559276594 167 198 220887583 452 43 519568298 404 451 415195204 451 496 400578886 266 74 873915036 108 141 716105153 459 219 334898886 475 370 109501473 9 364 94641519 376 498 994860887 286 86 295004905 380 43 729358638 51 260 909396968 218 49 269761151 300 144 348114255 137 398 265261121 424 481 105530118 464 289 296952223 365 442 72011552 85 74 805314193 153 75 134844191 406 473 520722541 313 291 821369300 13 219 967215995 419 15 554097331 442 27 253279580 463 62 263472167 207 409 322488577 212 239 795465735 142 17 187293792 228 363 741154866 230 55 456005812 271 395 650037666 283 396 418849941 407 9 647246824 279 407 453190113 29 348 458804475 242 208 512980311 259 174 752835949 48 400 643596871 365 485 565057824 3 442 978041984 480 257 519517684 442 269 680108794 222 460 918968109 308 116 780128002 269 65 501871709 388 437 112313680 74 123 367312121 492 371 829390414 495 251 667842186 327 328 69626771 420 165 572002873 499 371 33012846 73 41 828112661 100 341 852040535 266 424 453183099 33 117 271875373 49 226 932296335 471 244 700737995 181 3 282465655 491 125 260816056 375 276 424697560 244 274 23880429 250 482 612831910 489 417 336755478 434 7 120100688 461 412 383082246 425 195 774038210 249 137 599431293 334 182 738947302 370 339 571431556 317 441 802991331 219 317 810676671 19 471 349901277 115 251 419563804 483 38 40774819 8 88 453846491 480 303 580955461 482 155 159679487 78 472 174218036 431 64 370402096 472 455 83602920 136 292 668342721 67 484 292058772 42 14 15695756 350 223 435138903 195 42 27961882 19 434 327916193 376 366 676961726 214 1 428208824 232 340 299916843 237 18 910497603 446 257 928627638 75 23 850656844 215 404 788124682 463 155 165580983 23 111 223298292 24 100 768578075 297 498 659264657 452 303 732856724 495 78 498562158 401 121 698463704 234 108 707304396 220 224 672634061 12 357 165520578 137 285 888488394 119 137 103997138 331 265 230419756 235 290 339940803 73 478 920344795 330 236 390304645 164 461 43242694 283 98 186900823 466 155 290575623 185 261 933454381 130 238 844377230 217 375 700651112 189 355 561044629 380 173 203323345 460 32 240842970 416 131 431366529 337 245 326283975 161 171 670668217 98 65 642524721 274 340 810809073 389 26 440503344 431 355 453391805 225 422 255029145 259 257 381364445 373 347 821558178 189 29 91368832 204 3 471888909 262 7 764190769 242 182 781044394 454 422 961258997 454 340 431305502 417 445 378747035 80 170 342724247 209 303 346597679 445 378 854988289 321 37 709254870 333 370 701643530 64 489 607774624 4 469 769222305 373 361 311477832 369 296 309668980 425 110 849596825 71 206 39380305 211 200 356171342 408 20 772846660 162 152 879191960 343 419 649261162 375 313 943443665 448 235 418318500 285 82 821176990 155 401 562221510 331 169 691830066 201 288 319884463 259 424 675153140 49 302 76596822 170 233 897091129 233 482 548982530 11 499 718804075 213 481 985325136 107 93 257841049 140 446 563039405 295 315 736087217 332 483 174292767 18 279 309146487 237 398 510572082 14 335 630260288 475 238 83365833 288 8 390473238 411 301 315030234 229 470 310773001 200 113 71296816 337 240 494115833 477 333 348135255 260 248 735211162 338 484 349842428 400 76 469596931 295 164 999682885 9 201 855822525 150 282 235265870 150 22 515926498 110 125 319303067 4 141 719331237 15 180 844696220 154 183 938339782 387 377 180628854 445 162 590049208 156 378 138145707 61 272 74584618 293 54 825962937 481 165 971404449 410 21 428796194 166 318 23549145 495 354 583759356 43 461 913599276 275 256 367001700 64 152 648672508 428 46 561248014 79 64 703001326 106 202 321964651 59 202 423482931 80 432 133793175 187 28 877363565 466 235 138335638 481 189 842202289 171 419 787413471 171 338 787344242 102 168 481431402 324 164 599013125 262 499 387181761 368 353 940441181 101 243 427897367 480 345 894289397 269 206 276763469 420 287 525549048 195 148 609607354 180 338 932269488 446 401 766032125 183 21 694324238 215 446 226769777 102 470 632236625 489 429 28288982 159 297 613298314 454 344 946032524 382 157 151144977 359 196 89383584 389 375 31609413 280 415 137531946 309 135 127075104 359 181 403410004 278 455 134038736 192 499 184112654 433 274 828867756 306 187 552149314 406 38 630947399 445 43 987715222 431 456 452566741 182 125 307074054 391 130 196311556 200 240 398188971 399 419 613514265 100 454 442387047 75 213 909191379 118 91 905399502 401 392 929068291 386 250 517641466 162 388 932857532 402 478 224356696 275 331 635892246 340 331 988887443 72 473 334755875 30 186 162633831 63 497 886998526 403 396 116379001 112 214 493145978 182 84 99579244 329 305 811585040 406 114 231138142 192 382 824926487 224 154 954370219 228 13 82652623 203 155 577636381 288 324 336003438 385 226 20538440 323 497 150301209 186 488 221341459 496 407 380736346 208 161 286409196 108 345 131803676 158 351 482024074 86 147 713710988 498 136 340550116 467 49 430273900 284 72 517043156 205 333 290954202 227 77 994459144 418 271 606153133 137 262 963591480 347 299 566621903 180 467 82843284 437 58 585726988 250 335 40508952 490 412 243334684 500 107 356020866 156 154 298327413 413 291 353227100 222 150 651211722 14 215 390051624 113 408 409719417 121 282 425424290 266 337 385504091 184 464 683129107 324 141 49702601 16 440 250643155 445 378 774628532 197 397 3952964 159 376 643799411 449 305 939875961 146 213 673379845 307 225 275610530 265 472 544283596 213 238 502527741 255 227 762168891 284 72 338260932 165 422 60966628 165 147 549313233 64 225 16921658 77 461 568236492 26 210 811188215 196 397 612192248 334 28 337415570 146 188 559818582 211 463 236692125 476 273 367975305 372 378 790656368 236 75 182204694 235 460 869306667 105 2 726686005 81 165 642394706 404 10 778152670 109 474 85511906 241 6 249620769 108 13 465437658 25 181 242201256 17 2 419358871 244 361 376411855 41 24 719414752 322 316 787853033 439 496 480601594 265 342 674516523 79 460 407986199 216 481 965372717 142 350 32838845 223 42 422388367 255 389 446733457 405 239 381427731 283 415 671009043 266 446 735983966 389 183 269367471 471 163 175339948 342 435 911142324 124 272 88239912 365 410 534648368 494 182 716379998 35 343 874160857 89 300 940582726 176 482 491743740 412 441 321650226 284 33 620525566 461 351 432904639 35 146 103942048 122 357 866560539 405 182 156878542 358 453 925777136 199 153 411454755 489 336 60327201 1 197 938460430 233 254 530760672 293 250 645010198 126 355 287679246 148 179 980126364 383 419 215364103 147 127 106705799 151 230 937561023 89 256 64860703 417 481 509531489 344 89 578901172 214 406 934119721 163 393 210978119 226 273 905900052 159 135 395821006 453 140 914087100 473 29 691863490 268 266 214313865 199 342 443991407 50 308 289047718 446 232 860126491 310 138 939628739 330 236 678201893 184 297 162171166 21 148 570665409 286 3 663314033 254 351 813866769 50 125 707548853 43 338 33342221 94 453 213107232 393 484 419096185 294 396 466180311 407 129 564013775 3 210 439354060 182 321 799571002 272 259 907140211 454 345 979469826 76 88 248180369 164 466 600737817 395 192 336414410 334 329 183661110 49 106 935778479 293 445 653400935 244 117 934445862 280 436 984765799 483 165 568198808 216 147 936343863 61 85 708548712 69 208 480378622 245 412 361452170 255 442 672904544 110 50 309149445 54 381 613371514 121 54 292672343 51 368 228095997 151 191 271908341 169 215 10014795 12 344 386331001 265 431 643091519 250 61 280374650 256 177 93058344 201 369 767351592 256 87 577058395 186 316 374720322 436 291 255560498 449 85 942591277 261 372 949157504 98 12 394485030 126 32 378925636 251 223 399498 284 147 218243046 219 330 460252954 407 72 758574668 114 440 907428705 196 165 941466517 70 84 324807330 299 15 843157687 232 260 238899181 368 235 816815746 362 161 926196389 43 38 451131957 430 64 487395523 165 3 863837629 206 441 878620120 347 36 346755934 351 156 46629426 436 172 841736201 423 393 321841522 341 344 841638702 200 37 281285106 105 182 765273771 310 390 722288309 390 58 795793883 472 37 130515981 185 83 776112327 74 363 824352439 335 74 47297359 205 6 294709370 17 8 347202386 64 483 479624470 79 139 431046284 387 364 484392640 322 352 170062870 200 166 796312929 150 13 309265555 468 369 709725870 235 115 185110356 449 18 469818406 360 35 569421590 73 440 692535984 473 262 478240287 131 252 368799117 426 434 828340194 286 488 899080147 481 323 716358794 299 141 546424034 307 5 39898374 273 238 572736136 119 156 421686997 490 420 567550404 126 455 576501130 48 211 353405547 125 444 831336204 234 483 48147093 39 472 558169992 291 237 432844235 335 443 617096162 34 21 201835723 122 323 188874928 53 270 172323605 269 303 362440949 77 347 924847949 75 32 768500071 181 432 739976940 147 171 448668717 237 248 172039062 242 450 669424469 164 408 593043946 149 372 441891958 306 171 359328857 149 326 410633277 76 186 168476972 175 377 496094219 426 481 835393198 144 25 777686957 246 242 816363829 187 477 26121803 441 317 139126123 343 107 687071827 220 311 171712359 289 405 622241178 114 410 592613247 30 173 659651538 186 347 961919741 459 81 701063310 63 64 23968970 396 246 509024262 245 402 514148692 279 425 347540667 494 104 811441382 496 372 885175938 423 347 219874290 21 10 90817582 160 146 643072742 401 24 532475972 127 144 61183231 332 442 484312746 470 335 602883015 275 39 756615778 341 499 598104920 366 248 407745928 195 415 110826702 282 351 123825711 466 63 829098503 28 496 197816062 462 307 222055088 432 57 655275391 461 399 76764950 201 328 507476624 254 64 395122912 298 286 974151908 141 361 884173716 222 417 775666215 338 170 612708884 307 450 596656305 476 15 563745226 103 47 903750833 352 475 439555868 224 149 16839228 365 363 380880964 403 215 567197354 265 390 948448783 71 468 106502770 138 167 602714966 121 156 820145142 303 483 655339695 106 281 28147651 340 82 831173392 74 372 919777181 34 103 66056999 268 176 427196019 455 159 230731607 431 80 237910135 328 432 413020399 378 53 794637253 130 44 372491855 167 318 194175690 397 377 471307276 255 270 941496203 452 149 771565255 135 92 792997093 26 180 964456864 84 405 243145856 224 416 138225830 86 33 278803127 472 168 120481853 315 258 803676980 418 402 419699151 377 3 751848580 186 16 685879226 367 229 439149606 460 274 900157823 462 121 819005983 55 300 23655615 482 364 764511630 232 247 404450642 228 381 619327981 182 228 257573792 420 373 21485380 263 141 346655402 207 406 107114723 397 401 344786773 245 86 689264823 477 483 19482961 59 218 985051764 70 108 226775726 396 150 466146494 263 469 714841820 249 404 298116288 333 356 480277551 133 364 143711126 292 91 509221018 37 451 194514339 201 484 293811068 291 307 92473357 282 246 272894116 25 167 531931986 459 477 104724831 378 157 323488917 418 320 902336507 258 187 276449571 138 309 670982042 241 138 583302433 434 456 567508083 494 230 5826091 160 481 512770676 11 331 877894760 423 472 349186663 240 399 937262212 301 206 805260025 168 453 521034247 323 82 644225500 460 277 12988456 321 243 220203103 224 306 990068319 385 122 516053097 91 277 182511860 421 34 563726493 299 143 103732486 490 238 636580877 463 409 856774430 114 424 573298571 252 20 106127105 495 382 904437673 227 383 873357793 185 167 536377580 243 276 920097477 323 222 864297734 183 221 203141092 457 264 902081773 3 457 55453815 427 81 28971840 411 11 483873616 5 31 489687303 332 478 674152723 290 102 475064764 375 26 277732562 309 88 606065540 186 483 906624443 296 362 280640216 136 292 70483474 180 351 725462723 233 391 412181341 125 91 584789510 138 137 73911667 139 387 589088776 60 187 919607745 331 263 286611617 312 347 778821933 426 324 910676685 185 150 344237453 405 392 920855807 110 131 56127926 80 9 494988567 402 74 856786872 19 84 204382221 327 202 149300997 164 198 313633954 334 55 39008755 258 436 240863519 19 464 766064232 93 263 992543812 26 164 502632213 103 447 242319689 475 31 847781885 429 401 22461984 155 339 184213503 374 403 796631098 296 199 493426704 23 313 817455855 194 258 104503766 18 353 774187162 86 384 153235104 43 170 651696607 347 67 643123070 232 264 135380144 157 165 562536650 230 449 188525036 427 197 955594622 176 479 649078934 194 447 22649565 202 230 616294577 239 22 596078929 51 21 884719864 472 264 77498090 31 71 78374411 387 347 647018002 375 476 173426290 341 400 603767858 72 146 514817129 482 307 402338974 15 7 446874934 52 368 93517961 284 268 475101817 301 106 30260701 177 211 76653575 69 75 684533251 495 338 424537894 98 86 286916118 306 354 217033556 466 273 642099864 37 68 482133211 399 12 394799927 420 195 793564052 239 14 77013721 289 5 2805349 447 176 361972862 74 82 729979936 279 277 412973771 135 306 271294448 109 368 496093369 351 181 227526369 453 459 471479262 422 459 842563172 267 465 59539053 289 171 668683342 32 353 148820082 329 115 5823281 14 194 846119171 251 490 366614630 216 462 761888393 140 270 870953704 417 394 432129697 325 155 970489367 127 336 460183471 127 155 924647005 455 184 609189108 456 412 356424144 457 321 790930590 63 377 815075731 3 159 985610241 222 431 922974800 342 261 458708459 303 47 410463025 417 36 661532623 459 403 806917474 300 477 198874229 427 346 28657450 33 272 840549606 207 183 171682965 406 410 51693334 308 338 257937430 68 1 956634997 69 452 921747552 51 140 129462906 208 297 882711887 78 153 569073066 4 403 731865809 206 36 113644044 500 316 501647008 221 435 26304983 96 456 441755485 110 331 776872760 293 45 720719070 138 278 569434254 332 69 809347878 271 87 828369786 19 396 60798840 450 378 228894360 195 384 930045764 487 222 343624455 355 342 677004641 42 129 568684161 102 294 432912131 7 306 503553887 57 475 929345607 337 354 895218230 182 373 855852034 175 42 776688645 314 96 824007741 38 121 121396758 61 293 515235531 410 424 839720722 175 372 375546430 470 244 639450885 243 460 855189847 225 411 960777341 494 231 375929596 203 101 782587493 218 433 460641601 392 77 662799477 350 384 989708064 248 237 224435989 227 21 692292617 254 283 100564775 246 88 950150195 248 487 297887735 116 384 733186564 360 89 179359119 229 345 622168311 212 54 481616837 146 349 914967457 474 398 181674986 496 360 692680116 22 361 780176757 403 435 942995092 200 242 795158597 437 459 151424921 24 276 307416828 52 268 748876764 367 490 546095226 313 135 342707642 71 52 984611974 329 252 665580926 220 147 309130490 482 292 339426439 62 69 562710065 231 108 378741097 358 239 138953708 306 466 611795113 141 289 362987417 147 448 775199903 410 111 621592553 177 421 242756706 270 159 20724111 14 438 869099048 188 352 492113842 265 329 648898038 434 53 164835716 340 294 534055241 467 291 770867857 187 125 210164843 444 282 284324405 110 219 890122451 136 296 798371081 73 453 80207069 230 145 226674160 434 349 270123918 90 31 846709551 459 268 702507771 54 222 678830851 154 348 134723930 440 461 46665550 435 393 505233146 326 157 335758248 437 116 748562492 399 230 747654412 392 228 838865442 231 200 247069424 351 491 389824663 446 386 435157023 139 259 980168964 4 278 741389860 347 333 136632639 211 90 502312967 35 437 281704818 126 367 107885669 58 307 87296945 289 407 744780543 249 67 494771637 184 185 55879054 104 468 87162278 55 234 644913242 285 13 956892689 46 219 646619199 470 443 3970210 331 139 880803936 340 258 897081449 62 241 555269009 231 296 267426114 169 222 452012533 243 462 521558171 312 197 737533855 307 481 484258225 70 383 539117317 216 462 675339270 235 405 383114882 257 378 775630623 136 17 234473459 355 180 347862648 19 210 83248958 37 308 346062081 399 58 401416047 439 198 129362095 140 305 4469624 122 219 758030199 264 474 381895545 421 132 168940236 275 39 351271922 131 311 715690318 32 283 933050947 36 414 678460886 25 273 43542561 258 63 498624738 331 202 311306663 38 330 72018752 483 224 517138500 272 365 93144816 221 403 153912355 409 416 747853108 407 230 99118055 22 281 801776158 41 427 329692163 125 469 550585483 262 65 764591461 291 207 550077340 178 28 656734152 392 32 712432400 476 102 392546936 219 46 749630717 449 495 735824361 185 311 890570095 415 398 251022359 497 48 380827507 286 360 445111166 463 46 121612284 299 250 83429560 209 39 277559102 262 340 315275310 176 199 699478307 153 179 74201262 498 119 648621988 314 303 604268721 324 131 649901758 431 364 74517153 454 198 401549271 492 382 230449478 223 236 501611808 178 295 430856966 81 466 333748449 131 109 844702197 119 410 358706512 4 384 739174026 213 247 655235847 121 371 478796386 408 255 51321743 312 322 480547201 88 230 496805967 76 392 984660939 429 21 603817721 472 264 737647083 136 230 683993170 219 208 714490789 304 57 391943914 276 345 709785407 350 34 254007087 1 269 537392113 124 305 438184432 263 40 256012049 415 464 585587653 281 84 423012033 18 187 979389858 373 378 443611295 6 33 65572931 129 451 143546365 375 161 382472787 238 201 580898138 462 295 817435619 479 423 618204861 333 73 291018155 315 98 293031084 463 347 179950707 482 87 505311262 387 99 662817931 88 383 526583584 481 25 939116408 20 433 591290106 114 94 714272463 74 235 442557740 453 10 218379404 368 112 714008086 66 287 437996706 310 224 966464177 415 16 315208387 21 50 377442730 203 450 772845447 126 30 458645367 156 475 241408323 119 83 288635904 307 466 768821509 335 312 743804478 304 411 552928953 128 207 766433755 101 143 767859160 69 418 942617268 469 115 411048655 264 286 826564980 136 435 859077339 200 216 456847441 199 429 864010454 127 395 384068961 463 453 32412657 175 391 596410384 335 219 250748747 21 270 340748941 69 390 702786230 254 126 565843714 413 204 795613393 179 453 969382970 48 235 523385862 444 384 846374153 447 225 897695216 64 138 837381488 74 488 886003618 187 341 25987914 460 374 586525172 492 279 772504394 187 448 606190259 123 429 834949838 416 398 276476391 483 94 465737324 211 120 451481395 149 433 254751534 94 278 21393081 272 158 257350966 79 238 110540292 302 272 191605177 416 136 743153860 131 100 328790395 390 407 538337940 62 71 600539607 303 17 820780667 352 68 663052597 148 262 104029037 341 21 600445488 415 357 283578988 3 384 103991531 334 288 267769645 5 223 376132546 111 179 282286668 384 459 251129809 12 372 368001129 13 67 679020758 270 173 893279205 166 90 627207194 475 319 530747461 448 251 694949940 132 229 114449350 394 102 622578021 120 197 420897798 34 277 344548823 187 425 869465153 345 402 801992572 21 203 861407258 79 496 749377295 452 432 800954438 97 385 412721322 177 91 488738734 390 82 276624012 8 145 573955193 134 234 305083753 207 401 762791735 447 118 422843011 36 394 88998413 347 399 923291994 366 173 785398773 316 366 479168790 285 3 850255842 236 33 214224862 47 25 933374862 393 205 24537786 4 474 549103019 450 500 769342440 33 468 485599234 424 9 223565793 166 355 169949443 165 457 248594548 370 173 625891854 163 402 665950622 267 63 976621734 77 49 950197949 85 236 171302599 406 267 993846409 412 259 133582045 287 421 792028643 106 161 853645580 145 390 168496132 161 322 317792101 49 499 928765188 497 355 327832560 163 72 215619672 140 242 398252779 146 303 505500170 392 242 266479736 292 213 154351129 96 114 588912159 461 221 825650847 53 212 532111392 95 454 968476032 361 74 784227209 52 199 952499980 438 66 191230022 390 132 103641389 223 271 381161149 373 82 639283392 105 410 173765565 312 147 818681424 189 150 637812093 452 298 547690536 165 332 444896461 176 131 314641285 335 14 590589451 318 201 622901212 383 284 152254906 52 330 971556318 74 258 913407838 116 489 49097220 146 315 978670474 65 349 746878375 71 26 468080312 118 157 42449211 233 63 562520556 189 461 556366610 53 302 502836206 175 179 821182930 223 50 301659418 151 384 491669842 277 22 389995438 500 349 87060959 214 453 351559911 4 286 96729081 7 82 108258654 374 446 594802571 367 77 539583804 203 14 296434064 428 317 587548991 10 476 434355600 250 461 367692680 114 46 849367492 271 66 3404584 389 487 237822269 201 189 186556570 163 455 691138171 499 234 718276025 260 226 562569481 132 422 418521181 115 128 620798934 491 241 289447546 381 153 439801752 195 331 391057763 193 210 2346414 370 426 596496752 400 395 741554117 413 364 756887671 132 282 338106140 192 444 767382597 295 476 595707149 43 463 690837186 410 78 692118384 207 436 316938616 370 433 757045802 232 376 930468775 86 64 830459913 123 9 731030101 1 22 798378025 424 450 855933770 81 389 984633234 463 3 883515547 449 494 295056098 484 321 188040657 331 104 602171028 107 241 133651519 406 132 699383410 28 84 282849933 293 155 422839664 46 208 46493505 77 403 22565749 346 449 544303807 280 49 215075836 133 189 2475438 271 482 415025946 453 390 848862047 91 143 627231932 50 277 894228453 221 472 318266335 240 144 668192858 456 61 532481852 54 116 906358367 118 160 338451506 268 45 213233497 481 473 469675416 222 449 681777680 8 324 279832051 444 253 688015282 332 187 286873209 394 302 144276417 467 115 547527161 375 201 636061391 473 162 623185795 310 148 463283977 301 294 938690125 87 104 210475596 489 154 581640902 88 150 981970984 50 482 916113069 478 440 814133792 237 272 707562689 483 22 9242883 179 256 231207825 84 426 258587072 386 486 72180342 416 218 779374870 419 97 982960177 437 183 208568675 188 341 488879782 330 459 786319209 375 357 707490570 324 88 414273741 418 243 913384078 475 72 553534730 203 407 517623060 57 468 414052671 61 68 785094878 480 486 850893839 295 162 446082072 444 77 798268925 88 142 570141706 346 369 238521639 131 238 449175344 111 27 395670647 277 288 686614429 497 427 816504517 168 20 61605181 289 116 846172046 3 357 27996856 445 216 340560395 405 351 592006696 77 81 755289647 474 331 179363762 253 97 101056167 309 209 377112609 224 177 192907021 69 314 646369502 463 442 624991683 497 200 665426196 346 10 703347695 17 411 422736976 101 210 584805299 131 195 631473083 251 456 331206201 390 228 625166145 266 352 85701731 253 434 393011122 250 422 854272501 469 232 517387987 307 452 961392354 379 327 749237607 391 229 363558599 469 283 559220205 190 312 147001653 195 140 612805961 421 194 522233272 337 141 207639259 277 479 985687549 295 394 323704 270 171 616914710 212 100 750983213 285 244 522694917 28 247 665795490 423 175 208683079 245 342 836597006 168 103 197289019 275 421 158387486 232 435 946521501 148 400 142854935 235 481 63161580 392 262 346028954 157 422 793762958 213 226 519686536 199 379 399668619 320 373 322508166 76 383 158537166 20 339 448199321 238 349 564055868 170 55 370355715 450 140 202578878 463 205 341619638 26 481 196383691 163 127 431708049 428 306 697758935 83 480 984550629 43 395 587100750 182 386 682965031 146 469 450044486 287 94 190176430 381 461 797181647 288 278 45302256 210 418 710379246 102 368 311616237 98 323 51654870 278 183 627602255 456 227 842048230 289 434 368379727 404 341 666121483 353 204 772354872 257 293 513142370 39 96 849974768 448 480 76513572 12 293 52299583 163 60 760243751 442 395 668622471 23 40 66847820 323 366 532175740 389 204 943352871 314 75 498354751 134 56 33627061 202 47 567134276 219 176 341335167 360 386 664409539 249 267 794394103 378 240 964854990 389 489 608908783 477 314 291353653 363 84 662052014 17 245 239713042 25 493 422673603 487 308 283918169 477 87 915725940 123 201 967180892 168 145 830316788 67 426 497255898 220 285 934320168 163 73 773313775 457 125 749220344 467 17 648840653 118 415 609387828 46 24 519373316 31 371 989031704 422 98 815505660 253 466 562565340 287 461 706633306 8 241 813245579 390 329 313200172 185 143 738935934 400 414 968669195 264 330 693557668 373 138 274680125 314 490 103262131 91 385 172511766 405 257 81272234 123 396 206603529 233 87 524660806 3 9 791201661 84 135 769280080 487 284 704719235 168 455 523206029 209 24 77374877 68 500 664769185 447 180 407593856 315 292 606093572 372 103 66270209 482 274 894851895 245 498 269238044 484 480 715435537 485 220 763429115 396 37 877937735 139 360 193273645 1 224 3271138 50 125 864535878 307 121 908967734 56 248 607694058 244 409 704354494 499 117 477778958 340 325 65857529 198 312 715300305 358 67 814947300 244 459 626467640 246 129 658023397 455 94 268827643 321 126 174336826 285 226 713352896 104 117 490586169 151 260 700303107 280 103 927381113 357 112 801049442 247 377 276614005 469 19 24733949 451 397 540516203 266 373 37613499 120 315 382697253 147 388 575808103 431 471 828841665 323 382 561337817 489 177 117170765 336 7 272739588 109 61 317787996 409 25 648053457 402 70 563339938 36 276 694374633 305 6 870507985 102 219 676863206 3 351 818977504 328 223 968754108 323 439 290435446 281 126 447926065 55 449 768210144 197 271 490697047 268 394 256445025 128 165 66496851 71 174 245376851 187 300 133995653 393 138 634882061 471 150 81305091 69 15 950106989 433 134 697886581 38 28 572661770 263 56 228099775 283 374 640417687 500 423 577196807 123 54 153593538 110 80 946590100 499 255 106416733 240 441 170498635 492 393 367817633 341 403 291035996 383 441 552310392 174 43 586461108 97 232 339540048 171 51 193669340 81 86 819111348 309 8 917433960 54 104 197244739 489 343 571622568 479 241 305863827 28 323 651462274 138 470 425977745 354 112 699641766 395 302 448342120 303 112 878515839 389 193 400314211 20 185 982694274 202 490 802889653 280 80 574889844 66 297 395120781 313 89 542388746 77 35 977566028 106 431 651298159 71 177 206283085 302 20 477766697 298 436 11582213 94 396 49429319 24 451 111695205 472 254 359176363 301 81 9383098 204 356 887236113 153 36 999607693 153 442 946661404 168 415 830561443 305 344 694211483 268 64 464373253 11 376 14881522 111 362 197393120 441 35 42085410 469 46 39022361 189 171 748700561 342 255 792778469 443 243 703055920 11 225 9454234 99 186 723743279 66 31 968775856 134 405 129243462 2 396 638007619 188 287 946914127 372 447 700703188 464 361 167318060 379 177 395932973 221 212 221890812 298 85 966188754 126 148 434758433 367 178 177223147 203 109 995012716 447 449 163474763 228 379 790366155 155 75 587490897 490 233 297508502 258 41 334319479 136 394 482702515 120 181 382372085 294 162 622581361 173 335 720898672 189 203 343737998 17 385 715473720 121 161 719461443 360 465 937075143 83 157 779815437 206 287 403788350 489 109 705011306 231 405 7347172 472 27 94047563 151 42 537693964 141 228 152195936 47 35 369368596 181 294 62794148 339 311 38595512 221 23 278501796 317 224 495858778 100 128 359384287 448 318 418109289 329 398 764921670 41 40 226527925 361 215 763281985 115 150 249431625 328 405 792763251 237 232 497582375 263 358 182925965 326 41 22178502 345 27 986376375 271 262 833820816 21 433 959745638 87 162 267772938 354 244 360958109 142 18 31361206 183 461 902444075 275 100 812380079 217 93 946054090 5 336 964419423 192 171 462059082 71 178 228128444 79 339 675229002 217 142 381588296 292 84 184260864 496 289 360714383 158 197 672619735 303 83 660714040 489 92 150290995 289 67 20583234 115 363 984865240 130 201 593744971 394 344 513648924 472 447 557581650 105 231 433606108 93 395 279724539 302 406 3241267 268 383 444955079 282 121 717853142 2 9 224980835 411 197 626649045 420 284 656928700 130 370 986714693 452 88 992440727 188 127 978794555 128 271 605985822 48 325 735188860 212 300 244291159 104 158 735322369 90 166 570940987 147 472 60881222 16 202 591878708 453 180 744703488 204 345 208680498 228 473 46303251 462 484 51968430 470 59 474401955 61 180 875367988 37 392 457376795 126 287 541554417 405 45 254030101 71 368 935885407 454 197 928244859 485 219 995866104 215 80 15712570 415 22 344322184 287 192 94728446 279 321 284597878 161 433 803183597 325 352 203651227 191 147 504613079 302 25 595482164 461 263 854119904 31 494 968283077 364 279 657931452 351 445 488691818 24 35 975444184 324 162 603901614 25 34 100323286 234 428 481189228 493 390 861323447 141 196 661195696 203 256 624337157 44 83 61839688 348 74 270447160 358 310 905641428 382 409 278767262 415 302 234469244 90 486 127950991 430 400 324153821 222 269 739860323 158 100 448917097 163 172 814251664 265 492 650280493 421 495 407249198 352 377 460772289 11 36 597881864 125 301 669179730 437 183 219051842 249 450 124567291 486 453 290156543 215 136 244051620 392 438 203587402 64 257 508517982 271 481 789715486 85 159 845956282 150 246 276915101 96 438 570048173 48 400 373838405 96 196 894612708 243 401 602243621 496 37 202927395 341 227 448966045 39 167 234117835 495 229 627846354 228 30 758121460 96 38 418883322 378 6 615037942 63 486 583123220 2 146 330518231 229 278 29575708 171 417 287707103 244 110 732389355 401 183 244938402 155 178 845214591 387 196 883509141 332 174 447141693 160 214 490197927 110 13 82995957 298 66 788552803 163 288 853786525 348 259 345555606 440 443 78619118 195 28 133095981 214 71 362255766 42 466 749817092 159 291 908744953 377 11 791710328 100 455 430742665 225 196 806352919 363 275 423465124 134 91 965243177 101 305 536183109 82 88 539262163 232 324 321798219 131 159 97969894 103 180 812312174 40 68 443336351 491 140 361252873 400 488 674534545 419 449 751579720 162 80 473315083 226 48 650747752 129 232 295596266 221 204 75083204 19 22 780244687 470 226 887870653 79 403 31914008 461 379 278909410 345 339 279379796 247 82 164297576 173 3 98478765 154 382 217023639 206 476 281421873 408 252 552240839 272 256 912858487 84 147 873059417 495 40 42380306 417 470 649431371 167 444 170178870 77 25 521906954 165 81 263612523 498 417 964416569 463 345 465991124 337 57 661549407 490 311 176464649 70 425 324503636 55 145 140390629 205 23 328684517 8 92 781557714 229 466 738158200 364 194 337962576 499 312 876109850 457 324 453860522 178 446 667014308 191 37 368772170 328 197 479209502 191 157 543061994 450 472 384580398 367 90 207317303 365 284 756530375 132 353 43026396 252 164 580536212 134 499 459641322 173 492 608308978 118 482 12118652 198 236 508402856 355 491 698186128 68 294 436294297 280 440 971974731 463 498 748469352 376 345 601569045 117 24 613501718 302 69 214531960 188 77 194932993 368 298 554756837 415 130 499875539 186 244 29300324 477 456 544622354 102 34 949903197 260 388 704251594 496 484 736632677 53 160 582458251 129 307 361583805 236 69 116402071 214 296 52711704 134 207 59452656 191 428 982698070 348 249 795911791 433 356 639578562 371 367 969471780 55 412 487078120 21 497 184056426 155 382 926055094 144 383 866661601 317 433 155825770 147 155 28784605 339 191 809466180 488 382 890395354 492 238 707759947 47 238 193280477 124 228 439654532 320 166 394720182 133 396 343874712 308 302 677019853 194 481 790570377 30 291 556391046 195 427 715314827 484 212 550801955 450 34 666023835 351 468 256719196 493 126 680764948 268 52 344960638 399 185 719299848 75 447 979285456 144 37 207458754 439 303 998179723 421 261 245905294 248 130 919337887 362 23 579158884 455 8 453303366 138 383 992681779 66 79 464380100 43 352 120522434 272 213 527970320 13 347 157446350 379 280 722397241 317 280 967460755 301 170 32571558 396 320 64638544 341 382 732964049 166 174 12533846 249 15 383508555 171 486 733819611 368 447 177525309 211 247 818847090 147 500 186946830 278 289 553659112 337 123 6423852 147 198 8048272 141 448 239514055 477 179 479191150 6 473 169652746 26 310 385541721 340 130 78416418 498 437 995041869 66 96 985356858 82 366 852774290 53 68 922635382 333 458 683969841 425 65 179433821 192 31 729647827 372 105 665002624 69 6 136346802 391 432 434282112 219 24 888582303 250 109 45234932 65 483 272403000 143 230 840791259 238 470 69281890 397 146 354563957 276 358 779774400 211 80 239483819 15 114 2837588 358 112 89310101 200 384 24789115 88 458 280002711 234 316 139080163 273 399 314244105 60 481 629553768 139 19 887276460 92 261 733922992 455 306 423287893 444 481 967475469 264 93 571127746 16 497 106692089 318 173 372694723 423 167 794153363 338 116 282599895 262 411 145127980 210 33 891874544 33 196 224386923 150 402 207002355 37 469 800562178 89 382 422665803 65 344 224203213 286 424 88351494 288 92 58084204 428 449 925168622 411 205 51084983 267 328 326040703 112 203 398612753 1 286 391315028 107 68 192760494 440 329 80739169 443 143 799670932 319 192 401609830 315 129 21623553 18 191 89638336 144 229 559050162 436 222 783922622 373 241 803514508 456 460 139266554 202 211 5785515 9 169 797556404 123 442 809563895 124 11 451476552 45 440 558793106 226 417 342907933 67 363 58677047 497 74 90849679 346 430 431182455 463 469 978282162 183 192 923162400 37 416 373674679 205 26 485517418 152 419 148320017 436 326 233602370 348 137 647355768 257 28 811715447 100 204 268256444 138 416 970709569 408 405 662637603 403 213 729499989 481 385 825206994 185 268 28003476 180 17 154721856 52 26 206399127 358 336 509869054 1 140 51829594 64 445 370023063 345 69 875606954 308 115 543767850 418 60 700347615 244 434 674536369 295 268 540167885 35 392 319856115 381 89 780858762 100 31 719600259 100 302 104372597 220 133 745895514 29 212 23126889 82 188 323265639 308 381 672869401 257 251 29048254 243 123 458634889 400 274 608600824 87 229 463964656 185 342 885058464 9 275 410209999 220 381 836647582 71 448 951017023 58 94 362161679 67 376 49457431 427 474 452091363 436 214 247685007 227 436 849209217 301 16 970398685 126 116 255928504 42 32 721871513 402 265 294760404 143 225 572496839 351 291 871680166 452 410 885806219 179 11 272857994 331 40 648588658 24 307 490578099 246 163 522134636 97 426 354033075 57 374 307396943 484 181 994102312 252 38 640658514 485 284 178797292 234 377 912332716 383 313 647160554 323 122 619746774 364 268 416496115 488 343 186528036 410 180 3506635 386 96 936069685 418 465 300821245 148 451 979607910 358 474 524294533 472 462 502964953 277 130 62207677 153 282 537769101 171 278 515331669 422 41 468478763 350 313 13216521 201 309 431973599 341 471 77714218 358 41 347791085 287 137 591858994 275 405 954412482 187 59 709122575 292 34 561516482 118 5 377086155 113 145 416476727 9 341 763391120 491 21 303884460 282 106 404164191 323 305 308784616 412 283 937969608 143 148 633015425 17 326 700192945 243 254 835719916 415 255 355786933 319 302 478080999 386 88 130268149 455 452 610128416 191 434 576685894 294 87 604495338 193 68 356887711 166 488 140076964 311 386 638403254 242 421 406832096 331 375 615349985 21 399 263964254 374 34 275015570 47 494 768695013 302 100 717909778 276 289 118633401 215 483 45516165 99 105 595687167 489 500 574286456 462 444 638584084 488 126 908822004 493 231 902254370 385 297 181072540 43 155 79861704 110 191 168236852 449 186 93606613 314 407 728102049 35 288 638740368 133 449 846950757 361 128 611689113 114 238 198683170 280 263 571184222 336 273 941547738 69 245 212378357 454 286 292146418 246 192 185158479 19 211 359733381 45 434 927039614 334 468 54523171 156 47 166029549 64 165 587908868 318 138 160916003 479 444 336963183 289 326 85741480 403 328 526929095 193 127 999713767 165 105 267219865 434 183 182774473 314 35 974302774 242 14 230567213 243 98 713643193 178 113 443713678 478 373 831551079 441 498 306693933 111 498 130447465 228 200 643767124 126 240 120400710 491 388 302334129 479 308 245631939 361 289 287311316 63 337 54205327 22 318 28626838 252 52 686512505 240 411 894333004 343 216 183883570 98 282 639539687 199 87 210547826 353 410 412587267 47 475 954269812 358 498 247682286 69 167 789789910 197 34 98105724 269 2 216109369 221 373 500561915 498 87 96439294 179 198 781925121 285 386 167416307 451 48 40321138 250 323 62853767 372 266 948752969 170 438 664353739 209 179 149006377 126 254 844847305 302 413 773950305 157 56 853668358 478 469 431645923 176 310 762003167 283 319 816411140 66 406 778118600 307 400 796699911 477 122 143550024 255 150 493152900 25 233 611318611 339 469 221140673 47 486 588361558 205 485 607655834 160 148 31608678 103 397 282922098 213 66 512991930 463 448 54658841 292 14 61144809 94 259 33842170 288 328 584327209 491 463 619948513 427 370 673113333 10 310 818104791 261 118 418851204 1 40 157402333 72 244 317486182 297 51 359560838 454 273 604879679 488 457 574349850 8 298 485626755 168 7 603966727 65 327 173013340 216 159 196751136 390 280 351932902 230 227 410999202 369 202 995104134 339 134 349888387 438 393 524297105 368 75 367325564 433 366 131946449 27 195 824658261 258 250 269570725 248 284 696781335 359 289 437266119 325 50 848873851 162 149 317184584 74 310 273175794 337 33 470545946 152 54 3146743 104 39 835948669 189 318 886230933 162 55 423536695 341 276 321882176 133 342 119776430 436 190 592757383 331 184 868328278 216 492 703796965 17 474 691474112 135 144 189421277 210 143 871436661 191 135 384988372 473 25 348442669 323 253 541915643 5 344 688514946 258 401 527883019 209 64 763216976 137 265 180410302 249 38 994714269 484 289 952314100 324 390 910727598 315 117 212149781 364 387 963504168 22 158 320816545 216 230 821105941 112 170 146420193 114 456 30856638 432 170 691256729 319 108 2228658 27 361 996861812 470 473 516359500 331 326 257411413 171 428 180695039 369 360 553601886 231 139 815063222 372 171 192494038 152 337 255346782 257 182 286081253 259 432 444512495 482 34 138559995 256 421 759514230 210 350 902906108 33 100 107935230 6 403 641876570 195 335 992610015 415 455 642642366 126 79 170513189 105 16 485670840 147 361 141055775 492 410 163103601 89 63 379858090 305 276 587780468 70 473 424377538 233 488 236348550 29 157 227128569 53 193 637151644 168 411 921555888 249 375 292897852 54 259 798298681 460 371 625295708 427 397 21040451 291 314 364727287 259 204 243155330 32 164 949406495 90 23 260569921 410 160 517321554 58 101 522494223 59 224 761261349 184 41 806960364 449 493 829024270 82 268 664867297 495 137 401276753 289 292 875703204 207 483 266190229 188 310 823761548 243 375 26029344 433 228 294430713 443 473 166260221 465 248 519355635 114 219 567846947 198 94 328653770 500 180 518066705 224 123 886866155 289 343 437101676 91 271 59686524 104 306 698151859 150 245 786975278 184 14 823769206 486 176 131931643 238 151 453058468 448 90 359168868 34 389 671375201 136 82 909138909 393 173 639801252 248 119 822146194 393 440 285096487 490 111 190430767 192 39 230514029 384 417 168536076 82 101 368818660 302 123 702458476 264 271 338029972 169 5 305309823 237 257 432300149 471 263 787053195 427 418 627223823 163 410 972864372 119 152 745788327 83 24 134800801 120 360 731180169 361 42 897447787 99 282 819865299 12 321 145870511 304 137 935117806 230 458 213877847 205 212 30197303 335 191 890443136 185 36 604644640 221 119 782597519 134 393 547880744 235 326 725017123 334 120 135199221 159 255 744481679 241 13 934029294 462 105 392420829 15 367 782621103 205 167 372030854 187 261 98321550 291 426 457125294 485 293 37520010 307 434 360726989 7 385 963240121 236 196 402637936 459 257 516898462 79 121 10131228 493 108 581453836 479 191 416202543 336 119 199127148 97 244 680188157 452 399 564106514 181 1 306923649 270 3 425047656 453 226 160182773 416 4 416719910 195 208 231762120 351 326 316066232 68 16 74790370 280 343 27465805 36 11 813983293 435 186 420886894 137 271 661530616 58 251 538714009 165 133 384337021 396 204 665037830 477 444 230122522 309 63 913665385 67 44 148353403 462 331 966999205 386 482 231053293 231 347 285224371 133 478 522627940 97 37 142199960 284 134 182069690 402 162 99675437 220 249 792874655 414 252 826918709 449 477 923497061 297 87 45874906 240 473 541138526 336 302 422051389 270 5 857399472 151 32 962911974 486 271 319913009 49 348 295006486 34 277 423751739 1 87 348495042 234 58 335504007 206 69 626184185 104 280 626603165 499 478 256105358 191 227 511145381 109 374 891260711 448 120 693300469 79 347 394414362 498 307 358534504 195 181 504104493 58 494 81604054 131 229 298118422 74 178 801531507 280 46 686021509 257 210 945265704 106 115 214884147 347 212 323632973 297 75 324377149 54 122 924327870 408 139 494622529 89 61 749036654 230 329 758670451 290 209 685429827 25 235 519041719 267 262 405406513 179 154 433909605 326 391 920293144 251 409 634147216 249 192 686425461 372 191 625713098 232 413 115053655 412 440 818498507 379 492 894020820 280 113 339648512 162 309 716927978 343 449 318342969 387 199 981866577 314 359 60292455 394 249 214644987 83 446 343280183 89 431 84879858 375 201 584372272 356 366 836167764 99 158 970216343 278 333 305384809 343 249 843619408 215 410 38760116 252 478 614282433 94 50 632654437 409 5 813541707 415 6 207818270 472 181 776210592 469 348 646268623 231 30 852616167 197 210 435071596 353 181 786187346 353 346 220470478 295 123 802161380 460 169 514445065 66 91 570309019 377 12 692455270 234 157 275413843 174 187 703384122 255 343 248635568 151 167 974864319 294 263 266294498 464 345 230551280 239 94 918664666 474 90 394328646 263 144 510187628 344 47 187208276 444 454 440774352 339 341 604775015 490 417 231904391 217 219 624527315 44 228 280417079 36 15 86950571 235 414 463262855 456 335 843495173 60 126 112728411 390 19 936552445 135 280 997046075 318 170 363351771 74 500 903404333 443 199 490035538 361 237 323365918 71 323 127603208 414 363 926642054 132 159 413745859 409 385 151286766 228 10 641958235 145 29 689524217 161 177 652772081 339 232 684628004 122 288 429178168 425 345 175194898 407 166 830588487 461 368 926016415 273 327 758116008 9 421 552016688 288 103 993565545 1 276 201138778 15 212 336416277 490 51 605140146 276 442 107326857 183 102 366823252 195 211 675549407 457 275 377401059 120 41 384262899 31 476 131957082 80 441 938407492 363 476 332263945 473 2 565101203 100 463 231315358 27 185 446282488 216 289 486242795 7 127 425891450 418 303 14115012 91 347 622497656 271 76 388898448 40 419 474569716 262 34 380660130 305 382 706593866 221 348 550054750 430 229 708487629 345 319 202288915 262 446 716009836 201 64 163531607 226 456 742106148 288 195 450618472 419 85 273341952 336 133 714513294 122 68 174018896 139 122 281237045 157 432 146372031 372 486 353096878 251 437 778654599 149 177 290392154 480 101 331457693 267 16 270439685 180 493 208443209 497 372 712414163 186 75 489097082 464 154 585351647 186 322 547533641 381 163 442171057 32 340 965651465 237 118 792094524 253 59 751439956 321 365 734860188 422 219 45547133 481 435 320586369 410 349 56296091 8 132 313134257 146 48 753885230 411 353 700570832 4 222 301504671 142 458 169829437 208 145 479706400 186 57 537881872 344 472 385001519 339 316 521380009 304 490 595786615 405 37 835526718 182 251 886887414 72 109 825777837 385 131 792946113 396 135 141442972 472 370 313448176 222 484 766637003 262 222 196070134 275 427 634086558 262 319 328751644 461 238 553659719 419 310 177011948 142 203 214861400 57 40 972173156 288 340 621378815 126 392 970231548 310 7 798964654 68 289 723194210 3 82 996345728 485 86 715198554 390 34 417917824 262 409 268775227 441 321 291026248 177 375 956760165 499 400 86791233 11 310 241270900 303 98 24752595 397 471 868180225 137 372 939384376 176 472 108204467 321 213 678687788 359 21 799257092 175 398 884059425 345 447 725098478 415 165 793334414 89 172 558350143 115 104 498971851 28 73 821082694 165 485 910597247 332 440 786701573 149 479 527446246 166 279 325757615 402 316 447813631 470 258 932967333 372 7 967187209 167 301 993860404 472 201 736990742 295 395 165667578 122 488 539104815 213 251 233472983 425 454 472978910 64 130 3353288 432 75 14087226 65 207 921647275 408 266 137583318 34 94 384202516 223 38 951503583 295 469 314210500 449 250 212526723 313 301 248276436 360 319 534039724 163 115 741153203 325 499 845846800 32 79 610369320 377 348 144904434 10 332 778502256 380 275 859869953 473 462 315676626 284 298 682598441 363 431 165022031 64 359 585974069 416 441 751652789 63 256 915778326 15 439 170839229 226 126 380098248 97 278 373996333 89 131 887373419 223 144 844657233 487 326 160627531 81 446 887638200 270 28 483930181 159 381 553365200 425 310 4388200 214 136 155935970 9 208 599463745 5 498 612771459 71 237 450692742 81 135 892881085 303 205 828765057 299 383 679257925 258 250 943526192 332 479 805951025 106 44 765714019 72 316 862370814 412 306 136058353 145 75 88355467 26 252 659283249 38 19 352841538 94 271 548654247 404 414 12763910 421 370 463308237 255 320 357552575 134 335 180706026 128 374 677075936 382 398 463685801 408 67 326053375 10 314 265436332 471 316 57545845 421 233 481065812 264 130 480287255 282 493 645018809 437 274 380822090 447 259 396042884 424 308 940690307 462 149 291306086 206 194 596120510 203 316 273707856 62 77 286265921 41 35 656849483 308 95 346785610 276 259 357250776 334 351 205649076 121 419 812050783 141 426 924985155 344 330 491119219 303 465 647859178 48 416 326391853 401 129 931699321 354 493 964028489 460 394 304101715 127 426 230060596 388 238 535749064 386 222 598322872 41 17 902934196 269 466 439776081 443 497 39019236 286 79 976287161 460 412 527033134 10 414 469483851 456 454 281830940 308 462 637998130 178 442 603736745 346 486 963408700 370 164 55598535 106 273 918481331 114 490 904778377 64 2 4873582 107 388 708316975 75 209 335961955 333 92 283447850 389 373 834783423 390 182 219144556 243 427 169078640 292 199 326083138 458 448 107733138 214 150 745290660 263 139 282853122 67 219 75910075 215 402 815268613 178 150 873568748 221 493 472082058 97 334 211812319 385 477 825397209 359 55 80645017 9 114 756723132 88 122 834822098 247 476 226806561 336 132 514185445 234 110 512658154 408 254 677320984 174 497 858067545 269 262 36557583 386 424 314412452 461 247 396731885 169 104 601877098 304 91 323023323 181 349 232105714 433 494 91209457 447 441 54100152 130 187 399925843 149 136 966591564 484 223 99158513 436 232 307766446 61 40 207083799 62 65 382222581 16 396 102144466 206 94 958862161 102 11 937208693 338 396 652985001 94 435 911734098 131 96 635062658 436 52 248298601 485 92 611760467 255 399 861972121 286 255 783158690 102 432 304837241 406 267 98755464 354 483 964621793 409 255 176836339 425 76 569447404 52 349 659403708 189 480 321827868 42 329 316581419 320 350 562198809 243 348 316859054 235 153 572536375 291 168 36092131 245 15 239977362 119 251 217595685 431 300 442786066 449 1 451080223 300 311 486575885 470 400 257732036 334 123 775025624 159 477 453312114 347 158 373610279 281 117 839261531 270 427 272213898 398 85 429444476 119 222 69716892 71 449 542785180 499 380 347868558 435 190 641613402 203 291 904959712 57 106 585553952 130 144 889711728 28 370 154485547 498 491 501698644 297 370 848627003 44 95 928455303 396 173 754855897 498 331 413702471 407 432 741797479 182 142 444159381 301 18 39600263 79 23 924860333 265 118 282360956 408 225 55591674 332 117 759955877 496 324 843721086 4 479 614271001 317 216 398879913 312 25 230903099 292 337 931442974 425 37 176364891 304 110 836850264 285 432 754135883 243 151 625246714 250 399 262270748 334 462 920058976 189 327 918478774 136 370 66327734 252 269 757016496 252 206 9017501 14 48 204856198 277 201 474089223 279 186 128020716 50 248 783739852 346 88 876682444 430 421 883874650 342 3 293763738 491 367 289564726 392 307 176187421 54 256 3604826 397 98 539518960 302 438 241940012 130 264 374639084 379 377 492555060 42 58 476461301 350 485 267722699 353 423 370369515 138 40 288680790 293 320 655000345 79 172 23284098 475 408 564238862 285 464 631719389 251 422 37403366 444 156 611195372 423 266 188261802 488 72 693484040 370 308 581409766 160 447 999994034 187 101 846865213 39 177 417990891 154 325 501571230 160 226 38897407 90 154 900857807 11 429 37299450 11 283 800706096 15 170 537675138 163 314 541216728 6 305 72808388 482 496 460854403 422 429 882927776 291 457 710100801 300 270 403905783 448 487 133677926 483 347 762689471 293 392 713095409 223 102 548667249 45 309 208387047 215 300 398754891 87 407 575592389 137 234 211909355 379 337 304166905 455 67 686432342 252 369 172271422 381 160 219083969 328 449 299092640 4 318 124892535 273 406 350547979 75 360 614266462 290 345 891691238 258 391 928357616 379 272 712087243 130 81 990892740 141 394 914200186 269 425 433216544 116 356 164265739 452 137 302954533 303 332 104674432 245 409 314810467 80 367 314399512 355 281 263150448 58 246 995558025 43 176 670661738 141 157 507781994 95 194 676380537 344 413 657912693 217 110 708560416 278 235 737434432 122 327 305870079 167 20 737466590 52 180 703286763 240 401 898902879 375 223 118532818 322 275 338351872 376 497 405893914 455 328 281495913 254 326 950266243 40 453 55723912 266 354 803318950 286 157 116532921 420 226 337322940 400 493 461014359 214 441 849419263 404 258 998984414 159 75 777166730 329 213 735581440 335 88 963576654 55 208 953015385 200 124 452205107 138 360 315740146 231 250 871542688 323 373 553935562 10 211 499933783 18 322 720401116 242 42 498742164 400 244 990482324 26 177 972253829 162 166 445249310 267 153 312736241 77 299 552465092 189 389 256199842 125 144 835721973 228 244 791163270 69 384 971753259 71 183 665325846 299 157 68955486 31 241 37493023 215 52 680591606 51 444 608591924 342 170 211229328 150 394 352061475 194 85 605565949 425 490 405789724 374 289 612472297 400 468 912669916 473 390 813001935 422 317 491309986 461 438 976148093 63 14 202183653 437 279 588415821 72 393 284158531 175 333 550446441 341 433 888071519 391 160 916931345 446 27 752722500 28 179 231966029 203 430 164066312 349 133 807382916 416 171 571173890 246 126 23529555 170 239 428923565 250 188 597544519 293 94 171166331 418 359 699817967 325 208 518211162 20 102 485580392 234 286 986038051 260 298 335261267 21 241 969113974 482 162 37541828 190 4 856921819 292 486 95399986 37 200 192157989 14 383 385780647 233 118 987232284 449 388 180596252 178 141 175400736 3 409 195920562 302 468 243051360 435 64 720161617 445 449 603008079 120 94 178489655 243 216 158321193 261 364 114316816 175 4 153669515 446 49 593091301 452 416 180994325 335 498 149951433 108 383 66605909 143 388 170652451 318 295 724681456 422 406 831826575 496 306 891635495 194 57 485425610 119 99 145408741 247 274 226422489 217 278 538292483 53 345 869606630 56 404 680108701 447 458 48218347 132 22 780161459 190 18 281015075 166 399 51025154 323 243 468635357 231 68 463257432 80 147 299297931 375 142 209609517 173 59 68587390 53 428 46773911 267 414 875661782 474 22 226051060 230 28 114120911 446 219 809317506 480 139 129227469 265 306 338266369 165 419 165085167 477 275 775905314 137 279 612360081 152 356 59838087 415 153 105692139 186 305 373881347 428 104 454254685 424 465 983701962 346 301 65686815 211 174 945016987 418 47 366925152 357 120 181735521 246 396 291475677 467 267 513402853 165 397 43506153 362 42 544710729 400 344 962206091 312 451 335757029 438 146 4117769 169 496 865406291 36 438 787946417 292 33 46946383 179 169 452804947 15 186 305852641 197 219 429240756 234 456 278979752 93 356 434319114 413 185 912014302 448 202 320101064 153 54 893421779 84 63 840955200 363 251 533928695 454 315 126711431 362 476 910084756 103 365 198379963 412 167 90327957 276 333 70063408 273 252 962455252 200 440 503173395 122 208 429620680 5 69 999319582 290 499 307254926 443 138 457683015 270 114 177860483 95 94 188143983 42 442 128922607 355 442 590013574 471 498 412166255 54 262 475644201 152 150 518712408 223 208 951160974 181 378 455603786 243 143 461710554 422 498 23190693 277 107 708300377 68 322 33326147 357 102 32069477 369 343 660245733 471 461 119202383 43 423 692775949 380 252 39328075 487 318 498266287 436 474 534975087 209 127 942390197 480 285 547520424 163 384 35176718 2 462 921801061 84 102 87382785 259 28 628631441 140 132 609559160 173 198 932217880 204 166 816998056 149 332 103069556 369 114 145356531 419 164 84110221 135 14 519257246 330 125 828652232 336 230 133945809 188 353 190903334 499 297 86063921 456 224 304018072 234 187 935145792 425 430 771325691 120 425 353510859 49 112 490010566 456 53 289412702 158 472 255882232 438 122 782407462 60 189 36314955 120 426 681378562 474 238 637032290 152 164 917564030 90 460 881773593 94 21 954178217 358 325 729598811 217 428 497599720 266 69 707259991 456 320 274489132 138 365 899434262 393 171 84031675 115 165 199237881 33 5 448286108 94 123 482480275 7 90 871287977 208 391 109958292 95 181 795854205 182 160 429448668 458 247 490354757 396 60 167361402 321 423 955422430 123 374 202505476 270 191 789228319 274 276 669966859 447 11 911389425 178 482 671342098 53 239 654754729 58 477 606614891 263 417 786150500 148 359 392936206 165 400 993820217 20 139 333789478 319 491 611809623 25 437 443173941 323 41 840014297 214 202 25450433 292 95 891643090 477 279 15476673 18 463 435786713 204 483 256064949 128 114 816545321 339 45 803003616 30 156 447853240 237 399 245134349 421 235 300653977 133 8 412963441 307 69 128966785 259 121 590110762 55 449 27511596 352 25 601451369 422 493 906499016 439 378 941000223 493 15 914899665 108 179 530601979 471 254 916387808 1 148 30781188 146 452 204233045 498 302 807598101 496 178 447834474 276 236 472287680 381 163 38207748 312 240 660534127 60 142 160563444 443 137 965244399 345 415 557819176 90 34 166997862 216 474 696877242 463 147 965797332 316 187 557410589 29 379 343783677 58 87 597436844 437 126 674342124 126 38 69536137 454 342 498546265 190 188 885019264 477 214 918446940 430 393 223112478 342 111 853995974 108 467 113181949 284 214 157635311 345 403 266955082 185 129 924171145 207 373 295168313 240 100 505460252 345 216 182603189 145 495 709273151 473 41 508909084 198 329 21327937 365 262 459540943 51 349 186653642 47 229 392976998 175 256 991384267 81 257 439206580 120 2 12929352 202 383 481435067 493 368 123284844 93 114 689662001 165 208 266938580 215 88 400152765 31 495 650412031 255 38 894727205 109 75 558019292 65 376 310154411 211 350 668989172 98 265 210029271 129 111 690440249 484 126 447036280 254 277 613597174 192 101 425599705 199 417 796782825 381 369 574727860 422 461 727290625 51 68 185645974 238 363 493230319 103 316 319835989 355 49 526074186 306 213 762629256 360 149 97499554 219 137 680450396 227 490 571758928 312 344 199733351 437 317 472756492 6 355 454324182 307 19 410941192 275 153 52817856 444 120 977802520 236 51 77945554 284 263 356688658 237 224 534172840 292 24 464500123 35 383 331298163 52 295 322346877 17 422 969925029 158 364 841734244 372 347 662675323 484 131 930319849 328 82 420425346 457 48 491174801 264 93 203502249 289 462 629415951 248 438 676117061 378 447 424932555 255 157 631529321 420 132 859097159 97 388 500772628 254 243 868062697 476 500 94937850 369 356 576568172 489 358 935218473 211 255 454726631 192 248 818793446 431 483 271726824 119 406 350174890 353 465 41715620 463 252 934037426 154 55 560079639 174 171 910028869 306 498 670407230 408 394 584854756 332 251 12882966 417 229 299666754 132 204 358884070 227 399 341785358 478 53 369767925 134 222 341628468 217 453 145269210 393 399 54524825 249 159 128500088 438 437 225267529 32 414 32954768 287 79 800388794 374 259 343347859 327 313 664899663 185 91 734825434 433 294 866788165 485 249 442540847 416 292 352174814 407 299 761100725 409 335 270192994 59 358 700633296 18 448 936474635 437 390 527363699 20 267 43085537 274 238 982299832 63 168 565993363 449 148 358914268 57 148 694969556 165 449 306382851 273 8 862259228 359 9 449019994 111 157 344569192 140 198 766367671 157 234 889025428 355 191 760069019 414 206 854195022 36 32 604014986 32 320 446362473 472 114 54904203 68 409 551770560 171 320 444258367 439 59 537615868 456 46 841442700 393 161 538309212 44 455 959040506 347 2 115913414 159 176 419211768 218 390 133464817 219 396 170380750 104 170 174465627 358 473 996716805 62 271 205173117 408 330 447332738 328 102 66677999 140 222 139610214 226 382 451547086 114 233 404644800 100 224 33033800 142 207 361006318 401 192 906676646 222 338 769137203 18 226 35701264 327 226 389514355 377 298 177252732 136 435 105617136 415 282 561911200 398 387 165445045 404 416 512290563 245 79 62192810 111 8 224208611 489 125 373574499 452 408 731359181 152 422 928336868 21 206 527926310 112 152 350635834 441 286 521418913 51 321 853074158 154 392 790347507 361 304 526841126 432 382 279544596 419 81 998545498 380 491 94286473 114 311 379771235 18 98 329333677 313 417 502341654 316 139 653445380 277 72 526087665 372 310 326134277 73 322 1353536 179 359 116423521 423 406 225700027 47 331 9503405 7 367 133791377 165 493 549501617 33 410 235086572 436 346 483931947 52 260 145734743 189 499 328577296 168 46 581770659 335 327 950170498 131 426 944944083 379 429 370426225 474 52 17567502 472 29 888642754 286 388 253907955 380 117 482659174 343 211 28359720 294 378 646453880 267 259 123543573 32 41 779582731 24 59 214621907 326 282 932119764 289 18 292297522 307 334 144688202 232 33 65277629 201 106 193614247 295 409 894510335 330 399 375886747 261 103 897227705 21 15 31251686 60 195 449379754 435 155 544958640 342 318 269516423 235 70 296044827 299 145 816120403 29 211 624368983 173 117 370896613 437 82 644061210 403 398 411968384 128 352 946610082 310 435 207466662 441 2 501906006 191 79 272694414 256 378 321263589 298 391 137449922 227 98 89782301 432 318 208645268 452 282 607062468 360 266 17460935 228 329 669407971 109 409 670254039 153 489 543415452 434 24 60342019 337 109 87364834 126 97 236329966 126 250 397608481 51 183 640229305 385 480 472247443 340 445 457323780 133 448 518207453 479 270 731927737 372 464 591757254 160 352 370537636 14 120 670041389 311 166 654115947 361 490 461419649 434 459 388569994 288 100 50793653 255 304 161546377 383 458 569473321 29 233 482965258 166 210 988727390 106 122 174478643 288 243 111619754 444 166 270226794 431 199 800408088 101 475 107465676 272 240 997315317 436 252 981390697 471 220 642241089 431 38 113126320 416 151 969184350 466 465 664765129 45 142 732040161 404 434 816700857 168 381 582467493 158 487 216460954 362 107 56601820 420 445 329305837 389 61 602982991 79 188 147649912 137 431 50420814 203 31 480208648 188 286 959914080 97 353 210954773 299 458 399102253 22 12 884513810 454 192 353227683 83 122 908083188 432 277 445084509 338 47 994148663 48 297 993410430 468 298 412047549 17 55 291371162 117 359 305704539 310 124 363271431 295 227 442994178 179 128 956988157 449 309 443276155 105 170 343529407 230 147 391136176 148 237 824786156 249 87 493556287 267 42 172653252 209 114 453116026 402 7 804839465 466 455 207546102 365 121 933909561 141 429 1691538 372 490 398942289 484 372 226493449 496 499 361512520 378 433 48490157 149 337 214331830 296 272 809119661 39 286 914966303 415 270 135509869 125 267 936442948 43 213 300908884 439 492 568719289 221 151 615632792 316 200 109120659 219 422 989314690 340 295 866812988 96 336 970613500 14 490 602785491 156 312 379900104 367 118 307858972 118 426 723322792 314 173 258114343 476 438 948254061 302 395 85593611 101 103 652184520 457 22 928346394 96 63 808995982 480 159 334971070 22 40 772741196 348 11 826037890 324 354 504417390 418 124 410277910 477 189 569068105 497 187 106557592 271 265 229061540 107 386 187019000 169 58 849921527 113 32 118469665 484 238 994288753 3 163 612013783 324 140 786038295 218 410 699417167 144 298 18342043 342 194 183326624 27 155 536806536 337 416 990864326 289 332 758562343 6 496 237632635 54 182 266298770 483 233 767260971 301 492 815963977 435 347 317756605 69 81 282982806 267 385 704319893 376 296 943225386 11 295 27249318 240 206 358535744 283 224 779260838 431 134 291614108 227 498 473481140 61 273 72907362 60 92 668462823 453 294 846669559 236 223 258508913 375 444 743825585 162 206 58232620 300 125 989263737 187 362 459735664 421 342 487267075 60 359 898022658 225 396 85458685 98 185 978557859 35 407 134317987 455 246 494261030 349 229 183673397 421 270 933861103 86 422 14937369 460 28 337761969 355 343 885354254 462 106 206912085 428 353 79255860 87 356 257369343 136 234 10856067 74 232 755863242 6 189 840930220 235 144 927890627 286 373 166067516 245 132 880456730 136 274 708649663 345 414 278526132 58 345 465239415 241 427 674176065 151 171 763521367 119 495 565150653 337 468 871269920 129 33 48770117 240 479 585112945 56 353 515101980 149 61 921475933 259 454 67994115 481 352 143188568 458 130 455795177 31 469 637099442 60 39 701729141 96 288 298928411 341 115 230042463 359 481 143706309 159 299 893173478 143 178 178863477 65 308 55616662 136 47 402036248 266 188 508509287 464 73 447373494 393 197 627474294 109 375 182378060 319 34 844453524 496 419 228890697 20 401 570572105 410 403 598259774 264 408 545024933 460 92 925925668 115 56 275092931 444 237 504969761 132 157 792238650 70 9 880111130 65 375 166370408 80 332 370488186 214 315 585164462 36 201 290492639 3 318 816660231 490 211 79290198 424 396 132803351 334 339 172592873 415 181 705113385 191 489 139774920 436 444 425560155 246 424 122605602 482 148 505796653 133 34 278608047 161 241 72312564 117 86 272996965 246 175 177572616 211 198 468172008 157 124 862141541 107 106 970127609 379 193 137054916 357 216 848542827 323 493 947412452 320 472 845865742 486 280 971013644 328 178 111563952 489 65 313242640 325 437 449422436 27 28 591658096 500 471 876880919 142 466 469405639 236 321 489445213 366 22 744505372 103 42 363295318 254 65 914543025 313 98 805689365 47 30 701375578 296 316 289253963 270 355 569265287 295 172 562137661 104 219 939846322 450 414 883689485 205 395 180376848 343 128 331409496 37 255 37225209 307 99 56793677 122 19 252604295 208 262 707128388 73 309 966145638 178 368 463001436 282 118 680003258 355 93 28894206 100 397 386764232 266 337 147474150 132 422 570878649 141 270 138389243 97 253 65998557 97 494 278240671 298 437 240197551 301 446 645547792 286 226 744480738 80 9 863790990 167 209 607821151 447 297 421311196 86 484 109324583 194 316 599291570 481 248 791542330 497 491 74276715 177 56 221448500 191 21 687204875 323 121 549869180 256 174 745289769 24 13 944219994 193 16 19753898 280 422 244915868 26 79 567216243 389 443 828430686 336 18 156584022 407 313 37890720 76 63 946021325 192 451 447653006 279 184 688305847 238 490 770570610 487 280 347882876 211 291 428987055 108 363 766267150 286 181 746811128 116 418 478921908 430 288 894684475 352 255 297430734 398 92 80169740 451 116 22222108 200 425 507869454 198 475 25941840 169 174 745624602 467 6 295194867 104 57 25426958 256 367 712994163 33 185 967942487 351 467 188117011 220 71 48499403 365 385 693898436 174 284 256809425 295 54 916450044 148 176 302721361 55 208 47300080 130 196 563394106 64 132 718113905 318 171 830875384 458 375 777966028 229 362 534766497 114 493 913426045 98 184 846968207 365 322 14819166 80 197 589336667 230 86 508843577 362 90 389925326 481 200 910245864 190 487 342023033 283 151 440995304 486 256 35208838 111 107 214084444 328 262 533345906 406 411 488532938 47 93 733084278 440 364 172010406 130 402 595294813 250 77 5923158 94 376 719828082 239 245 229878911 247 409 599707128 1 324 441917258 393 491 222151325 31 391 698612210 17 252 546775059 497 358 31700904 285 182 969671877 451 262 547976867 104 267 410960513 153 60 26101335 207 60 151033431 430 196 878594765 10 136 750510598 359 258 924892485 245 451 645833938 15 3 88317692 407 487 922828676 17 182 38214373 394 68 618651242 134 409 6614224 132 275 353695044 146 107 763247073 11 20 781344716 265 56 369523355 426 471 527387616 44 32 991524305 428 160 994365201 436 412 597725549 491 135 797478390 299 213 5641193 113 300 287710704 242 461 84505749 415 200 728820973 44 177 776097214 245 374 147889986 174 50 268623549 210 168 88736718 305 460 123427902 482 108 51434508 220 240 171270140 366 279 827158721 277 354 643179998 80 263 350686568 293 447 118967164 204 319 72871474 152 356 273784220 261 171 813401206 407 350 266278373 144 478 289720319 301 334 562612555 74 45 28411092 163 373 405090662 237 396 586532000 411 263 141155926 368 410 398510607 489 178 276740415 355 406 535104690 90 282 725547637 357 75 505571084 184 367 96342155 90 246 233067978 241 264 825289711 326 170 763847781 411 453 22720756 407 73 236580314 28 92 614812578 77 446 53830412 477 133 381362215 494 55 153191501 144 177 754130836 201 243 325947391 321 199 908063602 293 461 911385331 471 321 327006418 389 444 272414738 161 124 783411862 430 311 621664462 359 235 64614317 37 166 574188824 321 287 305133289 379 126 511381869 373 7 846661682 281 274 447930468 40 306 896925485 110 199 135132455 311 255 525381498 54 380 207950071 46 54 522569326 86 366 959780083 18 82 141607296 236 433 71080850 305 223 407177493 187 58 68837420 444 193 251957822 288 70 518416291 431 344 439934635 361 391 418636939 161 310 350525993 86 191 206644388 163 127 153068149 350 428 509469283 130 485 233601150 10 238 325481865 334 117 735524435 394 423 93895722 93 254 875205956 416 29 506145020 31 338 588023679 407 48 286097735 17 148 36668724 412 56 516189603 379 168 858489513 255 82 291123513 144 382 399609389 434 219 678705237 233 275 607255122 35 216 925804435 431 430 334315957 444 272 300112170 316 460 108348706 47 356 227428022 381 410 445942750 24 483 487163772 224 265 670398626 170 307 752102304 25 44 548489944 213 44 736745883 495 61 685497449 434 401 54872711 111 412 142219775 390 500 936782348 207 59 925973361 228 123 271013426 288 152 561045593 283 460 596949402 123 277 423450119 411 33 219047247 171 373 254024686 107 143 207714270 156 120 888829712 387 294 364477925 108 261 861238267 54 476 185309297 274 222 694959968 170 140 549464825 169 48 207750646 405 294 107217514 14 270 741060864 169 374 230918556 17 419 546909656 194 9 74825435 174 80 530800210 424 413 689661064 232 446 964727804 263 248 444039574 471 7 505443258 398 98 273017268 410 170 346991962 274 224 430879282 140 68 722263866 333 69 695425774 456 220 575732621 390 86 3096558 287 241 534534273 123 328 904254778 150 188 296061650 429 135 940632071 377 105 172289549 405 331 411719611 274 383 115192652 92 173 501890159 97 172 710036318 415 207 254477605 302 7 550973864 404 341 960114373 481 490 765355186 389 112 649798410 24 268 680491041 90 354 76709965 92 245 676678596 58 147 10149796 279 311 70450455 427 324 450501023 457 83 669119810 78 221 149341546 14 351 991885507 48 65 780336416 361 498 850580871 16 412 467765194 286 157 357404748 161 478 300134177 51 373 367032315 297 343 921973778 451 484 175509791 241 274 612198267 182 258 755924822 301 146 148055019 319 471 288159098 313 201 278005719 461 418 834493980 178 486 23215566 451 362 632481200 33 16 705088337 140 120 976087505 171 78 185551602 124 316 735517345 52 482 495731747 360 185 270316135 260 373 751508875 450 235 764663678 308 95 890554476 446 244 224896510 352 131 377710214 55 226 956967953 82 20 811855636 176 297 998150783 231 450 163200130 453 221 889691503 386 260 537389805 87 412 217210324 272 412 702876637 372 121 476262376 177 407 454211115 185 292 660722177 293 281 166331332 306 405 510794687 73 221 697442406 295 219 611899966 314 227 866144687 23 259 287575173 126 276 450928534 306 472 285152721 251 315 35629977 50 160 962622031 81 458 631311058 267 330 390437028 315 120 536988499 140 316 51287557 191 34 684373488 171 381 37107718 124 478 465757668 170 68 115730817 297 342 283127645 34 204 159300069 333 390 131688610 436 270 139888954 313 160 971857486 25 394 408552892 489 45 474055358 372 308 455607169 42 46 779941900 374 145 818395521 414 344 739289852 323 499 651935156 360 305 248239476 156 219 843156662 286 398 725080356 198 359 669225169 13 202 507983204 196 391 731581655 157 182 447182832 416 2 755404071 74 152 79851619 238 300 596349285 398 27 983190988 97 44 483314864 213 474 249986050 102 241 618036055 496 75 831715000 276 83 290830716 18 467 962274552 334 449 283176338 262 329 48122847 326 304 559204265 202 315 409003913 304 120 923957002 500 159 699420949 160 364 306130745 437 91 493137241 324 105 765548651 28 327 376507381 63 85 845852307 415 218 890331120 113 331 889093154 185 421 417666626 79 449 157185573 313 216 988563926 19 84 308324026 240 131 682706018 477 470 942906196 431 455 752035251 468 395 355105562 220 318 184650869 199 198 924006018 212 70 493827620 317 249 223591655 14 444 59277954 126 470 537408504 372 116 574956679 318 192 323747539 477 40 949364943 26 493 349268374 436 302 487836763 111 11 694845249 42 493 762744515 254 111 98827715 53 231 662373913 361 451 328112457 125 217 390071423 5 98 911316885 441 166 225843278 139 323 221500334 309 428 268225620 81 75 793355015 352 453 667309772 398 180 930102693 30 122 786387279 205 57 803365013 357 226 785725865 119 54 507401399 278 328 809224462 440 49 136363682 428 406 99187371 476 418 214623606 223 118 72966307 172 378 2783694 84 103 808829823 82 253 838007270 395 29 80346280 172 368 897717583 66 133 738428638 333 331 83055117 274 20 885985063 472 261 564280642 213 321 339617183 207 428 705336545 355 50 851771116 339 135 157255334 407 353 205439189 129 338 66300796 74 249 496834684 218 104 162803847 493 366 370017019 448 333 158317335 365 139 160045255 280 234 350259785 16 55 596786890 262 435 740795503 67 11 31356634 159 55 396694520 129 39 801113582 244 65 370726367 279 475 591246151 461 466 305483388 15 212 48547290 307 169 963171062 163 9 405024262 466 54 819184742 335 325 177088855 343 279 304657018 472 300 838553372 393 8 709927242 118 100 903619191 172 214 830111901 31 243 460360192 86 283 85858347 167 224 296377597 313 264 719365212 158 210 44986321 254 211 888018077 492 71 56577725 219 140 400941272 229 375 247943597 372 383 966305833 236 159 277158789 277 22 933249411 69 10 652301302 206 22 74250612 283 359 813922621 261 200 42233542 487 297 914042496 322 264 207158488 109 458 578743117 123 75 960823130 212 304 522473293 163 418 10938441 341 170 47581736 139 181 673485479 177 446 538960369 65 404 268730381 275 150 704087249 68 438 128663014 438 78 696674120 240 493 918137881 182 255 38586705 438 157 929580216 224 336 800705028 73 469 305831120 243 99 102954440 452 18 254537314 190 494 507095101 463 263 227929534 366 456 156220204 173 26 895214756 227 29 326299636 65 355 7795763 258 265 433210132 174 323 117881064 263 336 115062087 269 308 640270893 384 100 786684155 429 324 560107989 194 251 228385310 332 269 531586982 329 24 340367951 240 94 239860912 497 29 930320358 231 144 44383638 131 216 827406969 279 374 107583792 303 107 19461569 45 297 241195132 142 137 856240161 198 159 651606507 393 196 922073293 465 168 694056141 258 233 350791732 348 465 772357871 326 289 615178136 472 345 9715088 4 138 300532107 220 499 538977201 397 388 444286577 264 137 662869319 72 337 409695467 442 384 521957539 62 334 609760460 255 201 892344732 86 327 917172858 199 225 787475923 378 37 570941910 249 129 530637038 82 278 134938829 391 438 669851025 430 263 437462050 460 147 355767648 181 189 138080961 166 140 65564892 492 356 461007297 477 487 824682202 67 420 87773655 382 257 203283439 100 96 224390720 452 290 431758590 141 273 672520932 390 30 670941632 406 372 811402110 52 482 452628540 398 388 889811307 256 78 145132783 76 97 57065920 141 412 698820230 383 291 772396081 201 184 333788327 82 252 741102323 308 500 198530382 68 444 91193860 481 255 2980970 418 487 661479913 437 415 947038714 314 225 242854365 195 383 608530222 221 397 224002512 286 96 169547931 72 33 498302176 433 258 633165050 361 233 990530981 32 134 734869177 307 328 786764148 125 412 515914703 465 303 358898023 166 330 42721495 329 176 589470247 474 54 521190541 274 34 825495106 20 420 960670463 37 315 699190810 126 339 317327797 459 407 55451943 90 468 16809611 80 357 18459858 236 206 951443287 294 204 732304659 235 436 395409483 329 169 82801843 497 320 779701856 191 207 529586678 282 483 396799612 349 51 696987119 358 172 738373391 422 408 862531894 430 138 511956989 25 437 698360548 58 294 442321668 337 191 491547803 99 492 801969657 74 201 880611462 129 410 994642723 235 34 972755950 312 109 772154047 311 165 880250499 384 334 102567431 45 160 308963259 380 102 776745346 456 320 650439350 20 436 87048709 142 409 130342980 410 24 321121105 45 410 472881750 267 127 235285695 493 358 432420762 302 111 118208543 140 235 567495620 10 269 774519825 281 149 157773476 406 99 179826831 185 133 844184288 218 155 624765117 34 453 358148939 247 110 718876365 276 251 107886724 493 470 449293384 407 277 22818191 426 419 439295651 353 413 342974591 120 121 937763861 24 284 632216958 286 101 328452439 449 157 770568626 481 80 725248198 29 367 818859107 414 338 413833017 423 153 448833205 306 60 116338502 118 238 617573768 344 315 267758159 126 90 687384530 374 226 261132088 172 372 849660817 181 172 632934440 442 342 648693140 332 14 674623522 372 293 411587142 325 177 288778519 405 243 74990839 243 326 10330536 228 336 729689972 126 128 551721096 169 70 169983486 343 57 516687995 495 334 145368073 172 443 792338599 328 57 446505591 63 73 982196805 169 209 5693907 485 326 353663168 35 268 412653289 453 218 666309824 194 4 461697997 409 95 330038693 141 248 539322727 370 320 481747852 145 156 941149257 425 224 130250416 4 322 317726362 369 342 327788401 276 142 545354906 57 139 531297593 107 16 227235701 350 455 787781520 447 48 471209769 468 393 717170203 11 172 243040079 235 262 258626720 487 497 156245211 239 77 406379262 490 33 319580215 27 178 208494562 203 491 756830006 103 252 362076808 8 286 307593897 387 228 806442314 435 71 258494912 78 499 801312937 361 425 342575885 393 322 6645501 264 191 189622835 178 445 255127508 348 410 695651227 419 365 981633498 399 490 292045167 138 274 903276445 364 207 708177106 120 66 254523176 378 489 892139233 316 462 652046773 63 352 655632662 13 287 508060399 89 147 223208929 168 439 879433832 13 294 330318329 193 26 164877559 179 59 352208215 433 28 979120091 273 372 472540350 457 368 424976523 260 235 348427039 190 130 988333039 165 132 443364048 267 280 765217454 403 40 373887919 130 205 353509786 248 110 521862263 295 205 25631714 322 292 314652066 108 438 415203947 139 237 911350113 115 137 521044329 329 409 368265130 283 227 533711750 352 113 317219196 457 267 487392097 164 251 945185661 438 341 420111821 412 489 107155449 3 253 550398740 413 208 822598702 29 106 668238371 194 366 5160149 435 346 193493029 495 481 172439206 117 276 837358400 397 340 833067161 192 285 827683271 357 38 490896287 63 369 66739292 366 109 125221001 442 462 343386057 157 140 184165094 384 358 981639665 15 171 991806401 468 408 854571257 432 201 415692026 65 427 398200073 209 98 527577797 414 375 430927099 255 169 301139750 265 249 746089583 24 113 479793949 78 4 788309796 474 57 129872656 235 276 715656382 407 410 479092529 98 481 165410321 408 48 38737318 450 128 140717326 464 487 717640451 219 49 359160846 220 414 981449946 106 429 429600028 297 481 6479679 159 12 998702693 320 450 782357046 426 331 284615572 300 252 555188959 49 348 560993080 477 388 726151769 146 252 644736704 89 79 517473218 392 103 207893614 124 120 527788448 11 263 732592160 201 479 100483472 298 481 180045322 130 140 196476634 329 75 959523977 49 186 108302534 21 201 84655552 286 8 116033596 228 455 545514403 133 84 435040636 52 123 397752812 497 131 899225780 48 281 925739204 453 161 412177059 108 281 798093138 322 70 287453821 449 305 638761742 327 104 295772903 262 131 894564199 356 340 438640955 485 122 806799065 143 472 248244960 424 8 749633019 200 295 209591045 244 142 373049743 143 300 300674238 436 470 28958043 335 272 598851483 311 327 190885124 222 433 775402686 81 234 739997727 143 114 523610532 320 67 99337872 17 133 809171981 58 40 30215868 99 133 961345911 61 226 856295528 199 152 942481860 40 483 179950378 4 35 27168341 33 190 534274543 75 69 221513159 373 166 206972153 5 45 95919561 374 76 370327671 15 233 516032185 71 470 668561099 242 303 625108084 92 369 870486831 206 35 861966863 246 500 638845754 381 206 627442533 396 131 595072002 174 246 771714976 232 190 257755002 134 410 3763344 64 383 561379830 58 365 253545839 284 331 929687192 230 109 251949815 5 134 465978872 110 278 630572553 156 38 242161804 48 318 846448400 165 304 724402024 331 29 954154165 287 108 327535440 164 42 901943016 115 8 387992305 241 454 704323450 212 487 434861707 152 38 67501258 429 50 511128266 449 118 67123612 440 76 676161917 479 68 800485058 274 122 734911647 75 492 492599769 174 159 93414921 130 145 711706641 125 317 708269747 298 27 65545011 497 4 578809610 351 446 855586268 228 114 543185999 228 308 79360114 104 344 865178000 15 204 363897368 59 292 382614328 20 212 426745950 286 14 895986696 419 115 201473648 317 177 922037868 171 307 608817794 374 459 447174998 160 328 387860770 297 89 294775126 441 38 13700692 372 95 661982120 294 491 405025696 206 318 186203624 214 277 813298498 263 205 935587630 450 388 762670677 258 237 675032461 317 204 357883051 484 117 417851935 276 386 938416254 353 457 813774868 374 228 261152543 362 413 100695148 102 341 16365705 69 114 35344882 99 419 935249868 274 56 193303619 352 219 203329708 153 15 885561939 338 346 406625012 483 299 504888191 206 269 724821580 160 159 325851866 411 360 467922905 463 107 225424824 54 483 711379688 419 279 636175188 239 143 749048255 182 436 216379696 315 24 918160679 209 458 159039520 60 260 663007748 294 30 81669418 497 263 460782474 284 319 832670037 178 273 63184911 281 380 880472824 471 199 712090283 417 98 737364727 222 95 938043015 131 399 551400001 316 93 776175156 381 250 136391692 420 305 278695015 251 55 130292469 144 417 488930313 267 183 776594669 397 76 339676594 476 447 422705432 364 379 178713991 145 71 502345139 214 163 269401996 447 465 652385179 490 25 542471293 385 370 992318844 458 12 803499687 35 391 596884996 204 321 310437483 490 282 925661772 415 337 492543269 489 470 905466541 3 77 270928772 57 149 859136753 377 345 421365007 358 120 857908049 47 95 434013009 448 414 530673183 228 500 699285631 370 119 997458854 349 109 35014940 237 385 135642633 448 63 807727806 441 173 28407705 31 91 119000431 108 50 464921781 468 102 843528128 140 195 481812482 350 214 5991972 387 93 159342666 110 316 267772371 240 105 324269263 9 302 244491980 26 339 763373007 153 186 481615944 125 192 216335602 402 283 141735053 335 14 772649952 410 324 398389937 113 54 291633912 437 220 169814533 493 360 512351967 326 417 126819927 435 302 413521794 122 487 267817371 280 474 54331396 362 70 921192046 355 129 36690448 158 326 779299104 358 145 286303325 143 381 403142364 244 437 759718034 312 217 249317425 253 212 451563654 38 185 753581205 51 491 877067695 234 389 397713890 122 288 983429963 359 296 684245681 266 437 266771591 304 129 841831651 131 18 513654511 493 160 503310121 61 128 391890413 223 62 654131654 484 49 554400552 211 89 370473331 401 293 260153569 122 157 394859409 423 390 262141248 344 495 813132202 332 253 988619262 126 447 678643671 284 429 503088618 210 277 468034021 75 340 481696387 67 411 838393843 488 343 18788455 214 11 990126997 374 417 155870102 39 430 294277255 275 155 52472987 184 247 772636808 479 251 647167467 310 293 741295742 439 257 463896424 346 416 201555141 488 375 781213344 414 489 195025284 397 126 928864445 267 16 133487866 135 34 447811942 390 223 490600008 373 202 121234420 245 345 699134622 138 108 899009242 397 495 71995208 160 187 717258543 306 254 719217057 407 255 530475471 220 215 747097225 261 287 511943674 437 349 810654605 8 500 677486683 399 323 140309176 317 295 859748162 203 473 977199746 494 315 223587789 342 193 341076272 233 254 823919566 432 332 888812205 296 283 141383924 314 358 885304608 432 313 522894279 396 468 574886693 350 261 402607100 351 457 177563093 394 131 378706902 51 113 554531793 414 91 569475019 23 453 713759759 120 350 654763291 388 282 745073310 409 364 918470462 322 381 891904614 74 394 65369736 269 369 859300216 413 176 659138768 63 273 794799495 177 414 496301327 453 130 462522249 340 42 376994704 273 75 494332209 250 476 628077430 145 218 550691306 320 93 205682380 89 277 98216818 421 3 305910898 353 377 397543073 314 443 501317650 87 500 489111291 130 74 444457838 392 368 592998514 98 261 197839711 15 161 392034033 59 393 131059267 175 325 877604692 126 51 806380020 86 369 401915365 82 201 46622198 289 447 729211847 164 253 722762087 185 64 350583893 265 59 567830424 77 400 632079235 288 414 401865264 462 253 369647640 239 190 190905632 149 265 897664406 92 284 520526595 216 400 778054374 180 273 385367587 253 414 422375744 25 498 276868836 243 177 173167961 132 31 533125355 488 379 220476781 32 46 467637926 277 10 663783264 251 470 158101032 385 265 731739489 253 54 767736561 249 343 16460596 216 392 644500172 41 452 986597043 330 66 233137611 136 216 100893637 363 32 757179120 124 53 484160643 393 142 890752757 315 228 64337008 295 302 911180461 452 464 956678447 489 177 374755187 84 123 448414760 447 450 33723169 117 72 472203757 367 226 662559054 52 219 631316725 214 350 386402931 164 255 528676653 19 318 801633228 475 434 233678846 202 99 660809522 254 193 362442984 171 447 907855818 214 49 868112163 474 484 162850340 241 111 833516320 341 19 541760966 157 272 608928535 324 339 728006219 284 323 456119053 496 418 632090794 279 351 481827083 124 338 767962702 335 147 598386853 159 69 74812073 67 363 354715600 94 415 314522217 309 198 244217839 21 375 997455606 389 491 656031702 186 35 575973440 266 72 860668472 469 346 892907564 288 71 155902995 483 145 974974435 221 32 73917859 324 157 140325339 115 110 869264429 178 410 349985555 180 4 886247726 76 326 728170402 322 228 612437280 257 160 866880931 339 402 605078930 64 272 854783905 36 429 197406250 458 120 334552726 369 223 962813662 35 94 427889890 147 330 619425013 131 475 879807857 274 160 212421029 439 349 49706266 364 389 142718671 323 360 155312522 235 333 70175576 4 8 698470467 307 453 899444305 155 324 392835631 492 456 596299860 364 321 709337759 386 9 849444256 91 30 332933504 22 66 959054160 295 161 908719212 105 73 875247636 209 358 208197278 34 66 444776864 25 463 840375437 484 125 949998891 93 269 237968324 455 432 378933631 420 361 984922971 286 430 791886571 125 302 104447363 106 205 130008274 23 470 862121765 477 487 231572308 59 116 550091962 231 319 315564856 50 15 344968609 396 358 196566043 3 415 542878715 409 146 484089492 373 72 234228620 127 28 918195697 41 189 382352849 437 145 786646458 316 500 461023532 147 305 96078989 60 206 845089680 242 334 890379366 282 474 299849721 145 50 99528165 240 165 620838355 236 418 800985002 240 55 624366248 45 34 283072731 415 338 352873341 405 409 806659079 9 400 230419137 286 460 45821062 1 236 377623437 179 224 487252828 325 370 131846783 403 376 644772479 230 63 40229651 470 207 471939688 150 487 315421023 38 460 285725698 484 63 812234765 471 457 966927758 214 318 624036092 336 100 93000213 444 483 984421511 253 106 688581467 280 333 687461383 144 218 338970993 437 328 981833818 38 387 829391341 326 219 651756148 107 147 615651970 438 398 996155203 4 198 343117700 206 138 125239561 243 61 283722124 476 204 692105127 422 265 311065383 309 494 958628858 80 167 925338009 136 287 776802412 239 87 66931503 225 86 485651449 133 16 964275074 77 143 97350910 75 344 623056601 30 119 744074120 368 139 280787040 321 414 14781413 346 233 677268546 289 449 264391752 465 162 709635854 291 301 53268508 388 372 722670193 330 87 477815897 464 328 347952962 414 419 535659829 113 156 163516602 31 99 335150763 463 301 145018526 283 268 592657843 286 27 108643840 287 155 134291460 97 341 377420927 129 124 647866528 299 322 235396688 351 383 599807981 481 184 760959824 437 346 730918264 415 109 31369402 125 196 356826046 139 163 973299645 177 90 509005886 200 444 542189946 122 400 651738568 115 61 285713888 120 148 237127652 81 208 186806126 337 211 59054583 380 90 719894628 353 333 523144998 284 204 496789713 127 245 859899983 184 165 763591278 499 11 14710487 97 322 949738351 22 70 831254468 355 308 384389681 130 294 422096575 175 428 336493037 434 172 780380321 351 233 920631092 243 320 630972893 365 63 579528881 337 263 754531214 81 59 140355585 189 295 787768990 366 368 438919693 60 464 845780473 420 148 289518907 193 202 141366586 488 129 796337439 329 15 243432620 341 74 478633760 10 76 372145838 295 191 692057499 219 259 452429668 373 143 707832873 460 359 793063754 250 380 872330585 310 249 968627269 387 333 128104358 371 23 3235966 357 288 717996145 77 459 955995817 304 255 598209952 148 117 900061540 221 199 932758680 141 289 908945345 465 235 183238511 229 140 781339270 277 421 871981882 401 363 379307818 110 390 13995652 321 54 487541974 299 175 806775311 267 91 672257134 398 129 29816246 315 309 673348007 256 43 330133271 198 324 258369803 382 325 216190208 301 4 6690532 177 16 772680571 358 284 584782423 452 31 275065498 56 458 189893738 93 212 757203572 14 73 61398037 124 175 688027491 372 395 240781087 168 213 682735027 251 124 971440573 249 107 826417152 489 384 882623746 24 87 436407164 163 66 748073677 466 295 219198892 145 138 994199686 13 143 651270511 40 417 939332711 490 281 231943129 206 318 752282120 238 213 120029491 383 42 135544783 76 408 106505367 262 83 580410123 361 239 210114812 341 316 306737341 408 112 688531524 258 453 744387068 233 201 915371794 96 44 145117978 26 346 745309426 50 157 100491749 213 263 765001223 214 79 569073071 227 350 790616701 232 303 133202372 128 120 607084057 126 319 67781758 476 87 361451190 348 488 247328403 125 174 131833323 442 117 815785836 346 87 946393927 422 409 955762534 239 135 104455635 92 495 446965366 447 75 469826059 215 92 528206037 285 233 176705919 56 138 255303847 380 457 500283098 200 108 305431694 209 330 62987686 216 50 732449914 160 141 613435540 2 91 177368535 397 479 611559280 61 136 267531918 442 254 531269527 48 266 719175141 7 268 638072801 24 418 81292228 207 30 870212430 271 121 312556563 375 494 800374173 203 67 470140555 410 238 494947832 457 436 173937237 185 132 126220259 20 132 772948747 320 21 161379867 351 297 644349818 200 24 553897820 416 379 936524918 218 219 950925508 123 114 590111606 35 311 904809528 394 172 711300439 368 454 496742555 63 98 350043064 403 284 933860964 154 10 435652362 229 5 307472498 119 142 368899735 368 229 996442356 99 124 110656169 208 280 693907126 382 465 639695858 75 474 992900016 23 477 114750077 161 200 25830772 164 122 50448538 255 331 200616234 449 123 795373094 292 149 771018209 272 325 573939134 35 457 429575298 258 165 597771407 66 292 192432619 272 329 50237891 385 346 916383772 226 285 825604695 197 393 251744254 83 471 979848574 82 350 657868345 424 173 619013395 484 306 541874856 451 81 411754996 16 307 913812521 277 281 780675252 338 418 737558283 114 81 214469150 449 131 59399594 220 71 549072395 106 483 840445393 414 313 677959234 412 364 539544796 497 230 334677152 76 200 451042597 448 137 510520487 118 360 59029152 453 33 149664364 201 184 121058975 463 208 568105748 401 150 153529415 309 136 306118747 492 312 44463952 117 390 332518614 372 489 159058055 398 477 729281732 302 71 931585629 240 59 544946131 4 405 958403860 486 199 505346451 482 484 602763655 57 452 944076325 447 477 290332096 409 260 291658213 144 420 1896666 37 371 365487478 402 213 945446291 14 391 100534610 224 337 336257030 325 397 670280512 420 55 863103255 80 487 31354546 6 301 965164724 140 287 729733247 128 132 302731440 497 494 417535310 492 214 140545355 482 500 281201053 271 327 421383648 132 228 165883552 345 448 824568764 362 37 84385100 73 229 763100789 395 394 322690617 15 159 780619530 303 372 88304451 275 378 51274237 316 25 895460011 183 488 865802263 21 226 110461262 364 192 352314230 203 398 666400717 56 48 777473502 354 338 827863249 407 120 875140348 388 489 886196693 410 57 347463340 412 290 48197984 42 449 872858177 114 419 471571721 498 432 439393910 144 490 706752845 351 363 340073469 264 415 747600431 88 129 463775095 413 26 224360315 214 319 99389865 315 343 850971310 358 35 905511280 277 173 831851098 292 188 737370528 170 232 533112317 441 18 928248509 425 37 79351000 495 308 876124577 478 189 65109869 182 111 484496430 67 103 314704753 184 194 885134031 377 116 593333449 493 215 675861055 112 419 321092339 478 167 565875735 385 110 27193635 59 118 459487533 279 301 531370358 417 360 415988313 352 408 622687166 319 415 967678305 233 300 881680310 173 495 153166063 348 495 797626448 463 402 690597654 363 348 124868024 55 449 232620993 17 217 644170804 464 85 280616918 285 474 483154880 230 82 455830231 331 190 70377190 54 204 552067759 255 388 135747950 498 489 49716231 352 491 441361772 221 67 551612253 24 35 771452029 315 113 888044501 457 201 751640948 293 380 394289640 426 146 345139522 271 359 483601984 442 308 513634842 336 368 506835960 397 303 524079205 159 80 608471893 27 32 698897137 410 285 803872459 292 53 888989660 225 343 249449986 274 362 974078307 132 262 365645925 284 69 328712780 325 260 733266978 162 362 421760818 377 43 875382807 95 164 155006773 358 333 9847835 218 14 943187029 398 124 702991737 448 397 908044109 462 327 916922983 387 6 478040970 272 283 523619023 286 382 775170738 451 399 490289595 311 360 757387711 244 402 644496410 264 439 781291298 302 324 760195505 293 168 808698424 416 72 858852981 77 479 669429264 187 489 776640225 184 170 848505722 463 261 150108904 124 286 488003616 470 221 923235299 400 311 813305776 80 374 126562972 472 19 246235056 476 230 490090876 456 162 96904759 109 29 590361422 364 130 423293520 184 482 569929929 426 315 292995655 298 476 642594228 321 358 715825263 90 260 242211280 176 238 310928247 448 467 939698588 279 394 87532873 195 422 290856218 43 281 224253179 114 322 555918685 319 137 992298577 170 74 510553219 446 138 71873860 188 78 551813375 372 160 546066108 66 405 528044855 384 106 109575292 288 409 934309176 310 95 58224761 83 110 200731205 323 4 692906854 414 361 294915070 239 432 924092541 377 103 605058400 332 492 116767930 60 199 602602771 121 131 480531128 6 357 471052953 73 117 580625620 165 27 845715074 246 304 679079432 104 156 159962248 329 154 627217435 291 172 29655020 17 49 401363986 112 143 987070597 261 165 346227203 202 348 695083608 148 7 582430771 326 342 642043425 71 60 181320980 431 17 700807259 477 129 958562900 102 48 814507399 328 119 358281858 489 151 391509772 423 271 145824209 99 287 31419251 322 381 922081417 338 416 194039335 255 63 964967653 65 143 895199945 439 458 813740842 277 112 398426172 347 236 572007590 71 24 413196926 305 283 467207618 29 128 199822304 425 233 172403739 386 459 982542746 349 189 267642623 391 206 977245716 231 26 964469260 132 134 614709090 151 86 372596379 360 159 21319816 114 229 799520223 139 308 950758420 178 490 359893410 252 30 270133880 106 114 525652860 45 177 679308792 202 200 694456080 152 279 631053889 275 306 562518900 436 120 30837356 14 318 954313185 368 219 530094313 90 57 394236915 175 468 830469300 488 295 586352031 467 482 981262180 174 28 312433022 303 196 872978260 429 51 45648398 403 260 587721492 363 169 682915107 163 138 670348638 104 42 510466352 497 46 575339400 132 472 463879870 161 321 196365561 335 97 830526942 491 385 561409649 18 146 117338875 494 336 469873098 126 484 794626494 50 319 764832478 208 53 49868204 65 498 818766087 435 440 172281366 252 228 420617948 322 133 210942947 235 148 996760862 247 446 959727989 483 198 940980125 212 179 857432658 448 11 568595877 389 314 468872668 435 493 412413349 190 358 758412940 477 153 417504394 57 369 126162455 430 324 127303464 454 248 179807291 95 51 576001477 205 248 415398450 455 489 495457839 18 320 593075406 402 180 436031452 386 494 242648673 384 21 819035838 280 367 421491753 479 371 868105910 492 119 876241505 236 386 681858467 149 359 835157628 300 379 208567438 67 472 970435808 147 270 207736930 82 134 800379058 233 123 422937518 185 365 781715 479 79 923576253 139 130 342139622 91 239 666725253 39 480 52251476 495 353 956208422 171 78 557389844 158 199 683224858 315 280 933974753 452 47 247228003 254 81 364607626 445 228 956991117 250 125 787048081 213 118 557813659 158 475 214813327 55 464 783906264 13 451 958077505 149 72 684796015 123 331 663034701 46 42 167423237 308 86 643607649 72 217 728672161 238 487 349136054 1 261 104942560 312 439 768730347 45 33 395001276 41 3 228083077 95 97 272692968 413 464 749094940 150 132 506562713 302 120 359088903 127 78 218261822 337 435 550404035 145 215 954512690 273 382 707448173 304 440 292534481 460 348 472249218 248 5 386539058 323 168 960007097 243 59 99514217 97 86 481724656 301 267 399654628 66 332 877764722 487 388 375090263 22 249 342553030 152 19 200509362 247 356 359609805 458 413 890164893 483 316 59035745 85 11 832530461 225 422 595049625 243 148 977918743 499 158 929251258 269 370 848168363 119 482 346427587 116 248 153704540 261 416 334155911 1 356 926188702 76 26 124042843 461 70 872372825 204 267 493168784 219 279 527707388 178 59 323507982 211 17 952581290 297 19 64398979 247 464 418844868 312 239 267901426 293 69 808057706 199 124 764550176 236 101 615941291 175 404 506977642 239 26 394204966 159 216 188677054 69 127 79405067 456 454 432188229 91 193 907799705 1 257 213645537 324 7 640631269 146 39 449468757 471 163 13113607 384 355 573555033 396 15 761303742 253 344 938814072 408 465 22599124 187 36 922756890 70 357 896375598 117 413 103506780 192 184 282987707 275 293 790447131 426 224 235773139 175 493 901865442 388 471 82699864 139 237 289756831 206 426 838676958 309 343 153385555 203 71 466533204 351 48 136965455 283 206 510392906 446 137 118235764 461 449 601854874 21 451 666493621 408 268 589731865 23 132 856977961 4 12 75576211 131 484 924710806 171 238 157917117 151 218 847783504 481 368 42293404 407 258 419581854 231 116 31192961 304 370 44023216 434 370 229345013 87 74 361158686 320 360 948110866 257 181 802112444 149 68 929012407 206 345 990797080 279 42 652334934 8 176 116010020 367 183 56228860 441 1 423077391 335 469 824968733 367 156 563119137 78 124 583625629 95 243 813610946 225 131 329040065 59 272 907222240 89 193 765332886 53 415 267993761 405 331 420414659 102 316 348126754 27 64 610791218 145 125 336041009 396 313 773213275 400 128 403417826 6 203 725122470 421 156 966802749 373 31 820320273 460 146 266654802 101 323 647964744 117 49 845177011 301 478 164894688 146 111 848817274 485 326 622477679 96 429 658688866 64 342 456176657 1 179 454010100 360 447 305994565 275 333 708489988 227 417 626814511 53 478 673810417 337 452 193469234 31 62 349074579 325 285 475010382 324 410 663229761 30 107 642253980 19 158 219078031 212 26 127961682 25 4 805262884 377 24 55797829 404 97 42300046 35 329 908961069 58 313 160902343 22 461 753602526 467 104 426489472 435 4 726645725 5 332 738489694 204 72 562154713 479 465 204035206 173 90 140014918 141 309 496586238 215 340 892804020 16 401 503660338 107 124 28696692 24 29 17738116 232 472 256878339 419 392 890876128 342 12 687956283 284 488 297898344 61 183 808163497 312 68 238711744 423 119 472907360 20 344 853113203 360 57 431722930 49 357 716184235 112 395 73264650 474 460 524476127 499 257 898076197 458 438 144209018 233 191 654283384 217 211 777814081 231 97 101552158 65 89 23299723 251 182 337631354 29 3 945051114 201 458 383282577 219 326 108009194 288 338 931536346 40 49 6552629 76 349 307671139 25 108 977384321 349 157 201392729 286 221 991963578 228 13 450510641 256 171 668109350 125 77 982625628 227 132 661549828 221 140 987132106 273 460 293847849 85 69 349976852 237 403 501453608 3 15 257996966 227 45 302511945 476 331 408812701 352 462 813167168 335 119 674179380 18 420 35375582 366 172 106623103 134 287 591922960 436 305 355378032 362 388 391340004 189 469 493414295 429 438 543053541 286 162 610620467 366 472 412436952 383 492 238189759 403 275 435931653 198 46 363335000 154 79 576988150 210 463 850809843 114 102 820832642 231 43 178544298 391 120 948501151 312 236 778833482 411 289 386575978 394 110 190353526 268 220 766020506 309 314 342754792 143 335 833565184 215 32 324161741 387 200 760722737 176 436 382634442 412 284 364511585 262 450 126045458 40 307 559592326 411 366 973722255 86 261 969022215 447 170 508307369 390 15 439480413 23 470 565433929 443 57 809409905 346 436 552957385 233 319 105304073 367 17 781691831 248 263 174703360 215 33 282519268 202 456 487564510 426 459 439530669 187 235 993196402 251 296 759569794 457 188 627321631 376 351 717974132 193 175 443512948 364 447 334955754 77 268 235024381 496 31 879172942 272 385 234638681 418 406 167828609 34 3 992163208 223 492 218790005 234 147 761773607 275 193 336670789 98 400 62093324 51 194 843924769 265 25 243484692 310 278 928524945 238 360 789932035 411 315 94294975 322 390 672158665 118 306 806995862 40 180 980228594 221 395 204144116 73 441 299581177 500 129 591073453 473 399 442488985 495 60 565326532 138 500 946314933 120 453 591128344 210 453 554923336 230 317 5840245 247 394 988145605 385 205 639863186 99 367 981332448 436 386 883554475 92 376 694757156 344 322 220785749 292 8 643074089 20 486 703959565 176 377 27902121 387 121 364033617 484 461 990346214 231 371 686911370 93 427 288833573 166 142 181740184 144 338 428058748 475 258 526257207 22 497 705465025 327 255 56130994 495 65 272356518 67 57 532748988 2 214 34831647 474 359 798692213 131 12 363834503 313 111 700039279 72 44 829088738 162 500 618911643 136 463 751516532 296 254 296894529 254 214 935171855 98 312 411926272 326 345 260074539 11 217 877843553 41 444 150829421 31 86 48776550 151 303 61535351 295 1 218397753 331 380 18093411 265 23 342982813 466 71 345343455 473 352 985906831 473 252 74008670 32 281 481744147 437 111 446467664 313 33 491346483 208 312 273229750 318 164 468279807 296 383 43265794 95 453 32448013 359 408 485525196 242 375 855788181 318 85 613611090 270 405 595285113 308 4 574658551 298 109 623580055 186 68 327608778 168 435 74316126 413 44 29779579 480 172 467440347 370 282 399658189 381 482 282004426 143 478 560667241 290 448 510955763 395 65 987706312 350 10 420205609 77 283 481953254 394 204 974758778 287 281 253909057 310 470 814010731 108 167 483424371 84 463 552563786 330 125 435021478 340 375 403244817 471 375 653637418 76 82 6322581 441 222 367890927 40 32 790060995 160 421 906050782 419 232 418580252 111 146 139953886 399 86 106687122 315 324 468047377 71 83 363509717 49 292 68560081 79 31 126349914 257 78 820767401 277 318 813725683 216 416 120189514 173 71 247907379 234 268 687436395 322 366 237605135 118 152 861140615 345 266 169975654 21 143 737433543 236 325 647062971 307 417 374654780 287 128 771733447 225 291 833739659 100 399 640565627 320 273 340010302 267 12 895272344 77 353 526103153 311 454 384874838 56 373 425604431 126 103 103202895 48 249 224515916 428 194 596601055 472 198 286079621 373 347 936783687 463 374 356535499 335 271 313240368 98 142 825024029 252 273 9969647 117 172 658940720 457 307 958260943 5 342 194368970 385 348 138422831 133 258 709390723 444 468 839485834 121 342 758756108 393 381 200352404 162 157 541002587 124 121 390261248 112 407 126223288 317 261 881904623 247 32 832191711 353 432 159667241 485 326 33448389 170 234 546878149 104 405 266011055 198 288 606230012 30 215 741061577 110 266 957300525 361 111 65621948 337 322 987899249 294 220 424841342 123 419 535805773 55 122 658991517 426 496 593620938 441 141 656466904 417 220 122274639 445 207 236741158 357 366 140049332 189 220 520994759 331 295 169982068 446 246 797138530 186 147 830956474 233 339 840601880 161 94 513142342 149 365 462185165 228 400 40048238 64 130 492922723 182 317 439019951 315 407 897657227 413 81 271937229 482 411 75457981 62 283 502348133 209 214 877370904 384 183 214549277 271 108 486880159 391 100 6691032 19 160 281045207 216 464 172658888 54 247 840670447 498 108 74877749 473 479 722219312 232 407 265122286 391 14 960062952 374 46 715768113 488 5 408830948 105 269 982482907 12 415 909973681 169 327 209685177 42 145 321091513 463 67 811760555 333 101 376856585 142 57 510420086 374 307 799185829 440 441 481512350 31 102 866352349 267 219 749583842 388 437 322998920 248 249 785168360 466 279 702698439 497 177 628934938 367 154 298067608 290 236 874369744 134 215 821166573 47 256 490541597 18 191 914097955 441 242 373804710 365 424 891991450 500 368 864415985 389 246 745659966 416 465 391367761 381 60 22076275 111 2 198163957 420 266 225815138 316 294 762825495 207 271 105845188 218 3 18292747 392 22 479554225 27 255 222532147 318 347 965637944 193 265 430418316 279 471 658308816 427 260 29600029 63 313 127902864 363 314 166076716 341 423 757343435 367 395 951402664 345 35 118840749 279 24 210030554 184 296 97776673 334 6 868703094 197 262 896194010 139 79 17054932 475 82 328472638 484 364 814467681 157 381 2513159 460 170 253179025 32 252 12734185 77 454 881156212 270 347 933014511 246 158 128144153 341 136 879913171 73 440 700511830 205 347 221923541 81 429 204170287 461 256 616040177 393 422 286600518 40 134 416005651 184 112 621393708 391 494 824170414 383 460 941005757 128 499 780895112 478 429 154874935 70 215 984024273 372 210 108665330 381 395 762036761 401 276 953020263 15 154 476161940 114 170 340310729 240 327 809870260 117 498 560770735 261 129 795744267 248 388 807897658 377 431 775168977 111 130 464400079 451 170 266044093 138 76 852809620 66 303 236158455 298 273 353435945 469 51 387738594 134 443 592060955 306 158 511354769 429 124 858718106 151 83 184937134 203 426 68960419 52 185 811251016 84 109 948129833 122 5 159246225 484 21 504363710 489 271 105811891 476 471 912952430 228 98 260518306 443 165 578366211 440 34 875554596 90 178 590391760 260 305 702868064 21 121 791322482 326 69 710093315 386 141 73891593 424 25 674535327 256 146 519483135 495 232 305885715 108 178 132229284 68 13 157931189 33 344 358977911 239 364 235780635 299 228 77148012 423 235 514574371 334 218 254741980 28 298 956901466 52 120 171451374 326 238 10129153 230 411 226412731 129 434 265815 472 453 519713633 449 135 218337480 12 71 440792324 250 433 751928068 94 128 587313417 92 475 433412381 285 496 617259504 58 340 855312570 361 437 481078041 88 393 618114247 81 261 202194670 108 141 626532784 453 448 801094340 146 170 48443636 247 97 957568412 137 51 489336288 384 475 691463864 104 446 81260710 186 477 323154032 376 182 257532171 318 284 836247083 258 439 470896909 254 221 495741888 445 69 395559840 342 291 637073608 90 325 53128709 459 207 483430478 359 167 551725182 299 231 603989594 176 145 93214000 195 179 748912119 88 74 562598320 392 346 690547486 109 228 269148750 162 450 799608508 156 322 507614551 446 380 409326891 403 81 168472102 364 491 967338660 365 91 421354158 107 251 776884839 32 361 997766043 324 460 273045449 446 70 777418101 349 279 428722100 500 49 169473425 115 263 225642750 127 122 427975202 82 81 17452558 479 239 329667032 179 374 833192402 461 358 778666225 432 119 441542801 297 9 837455482 297 120 128655547 478 359 602811337 186 38 971100444 270 67 595479163 472 131 537533208 55 301 829257609 72 309 587247606 352 247 29629237 29 50 452972007 219 188 841085696 481 95 536206960 111 29 996900912 215 240 618356855 214 242 811351711 270 290 903681404 239 472 769705599 430 308 216451496 407 47 511640026 311 26 163557864 10 78 883801692 324 468 872385775 186 449 645773775 268 212 785839193 151 406 807242804 208 314 559610490 8 11 299822715 361 419 769923271 13 176 157337003 420 223 362450763 18 351 118172451 175 48 578693679 411 439 314971104 51 188 449242122 217 429 276722047 354 447 596422631 230 203 236995782 257 328 827626126 259 213 18219566 410 361 30528688 463 397 85918296 256 288 450312459 472 51 137171620 428 353 446100446 269 220 248798238 214 390 681614687 67 457 897738729 274 345 973000612 293 41 858082290 337 339 952839470 146 382 273393647 133 17 564656992 345 73 657608869 162 267 549540166 167 80 885575075 413 406 185439988 36 238 664617100 215 213 538012933 169 262 530008131 160 165 345068908 292 359 105471486 61 489 669203335 471 144 814133037 387 271 665778052 362 190 501227403 338 151 150828803 227 264 677736777 226 350 176762336 418 116 549342773 310 117 998538144 483 460 852424292 109 429 823833463 378 281 424867387 189 288 958152619 219 70 217640652 127 421 260111670 342 271 275165471 365 230 178517933 271 325 954411484 264 259 696516071 66 373 984555187 235 115 297094104 223 262 336429199 407 163 879725427 270 380 172750323 123 199 365255033 68 5 119798741 53 164 812039257 261 189 891035787 341 83 830182371 246 360 122248765 64 13 146101155 324 223 463986435 77 439 683574170 352 309 412093314 33 157 972016881 420 309 907533249 232 468 952330480 400 13 346308179 110 417 242425195 204 421 138649956 64 193 450951799 8 494 336017582 138 296 481188912 80 204 839185689 442 45 1229367 317 154 445723515 453 57 914801882 177 296 524358677 170 275 684187822 368 229 626907768 171 156 104407822 236 369 200263334 229 263 86309770 74 176 490191345 388 67 821287105 388 209 850688213 482 275 519159058 155 160 568394475 419 381 660518247 75 81 242900850 449 19 231723057 299 172 474240934 402 67 867071332 417 79 639801679 103 144 697896565 275 391 231103630 321 141 657239841 34 93 198839449 55 139 325148424 67 319 966206181 415 413 659569556 200 276 537248317 300 170 934985015 459 458 315302062 175 194 664498355 120 122 603417788 155 165 267074603 50 176 247772865 313 276 440074846 280 20 405670164 238 117 820573 321 213 621911924 30 393 240839785 285 452 671019878 88 276 720355868 86 257 33874689 316 394 689380818 305 226 59311445 365 383 742939518 151 301 935944926 339 103 21980100 30 14 34617668 59 191 786216858 278 322 911286389 108 411 56585131 332 75 457233910 203 455 218642684 487 111 42456980 349 299 740139906 343 266 372867273 211 25 528286368 500 34 221111177 486 321 244573554 317 208 702414179 50 472 763503205 83 367 982986052 111 493 947588354 426 365 850685199 496 414 51595423 276 85 877731968 19 486 383292071 30 165 846919639 30 347 612661255 335 122 44035716 269 117 784623276 252 337 915418145 286 91 132790434 145 391 553466581 48 471 575354920 113 130 70534085 135 28 620927478 176 302 175431322 452 383 306194094 251 160 585621747 198 306 986534527 482 104 28497246 57 400 542492211 392 454 23232353 290 146 689825335 303 244 926255624 489 181 330829938 58 256 323988341 455 218 933335810 276 192 574500373 54 178 779141576 353 1 606395819 356 84 486714801 91 279 784228678 247 272 579238000 499 374 510457191 279 457 83865304 487 158 766717483 221 243 697497621 313 133 474091545 15 409 360401110 370 239 857902861 7 264 231965149 225 284 903882526 350 291 456054641 189 125 702818071 232 363 69763449 384 79 427565459 180 298 791895006 190 92 951564641 3 91 507229252 289 42 333603304 173 121 377624276 154 51 750506954 55 103 782846189 16 409 980528709 397 103 173951145 352 168 724774555 394 473 14935578 438 98 270128125 500 495 889408173 366 308 52844722 395 151 873589954 265 127 286784933 36 80 579303817 323 65 661377712 98 297 486888977 413 6 282831820 329 200 189906612 126 156 650627843 116 365 899915994 185 114 429421331 47 324 102919941 10 154 196938566 151 104 78362089 226 309 575165240 480 393 434052838 33 75 955669659 305 111 475612258 310 446 624523156 189 20 659158715 46 284 34743970 261 486 159931899 325 75 122936970 257 285 470102005 128 254 206218103 133 411 198923171 219 317 503819285 440 268 429726511 196 407 552632963 285 145 807427083 333 271 313548919 37 335 720861973 286 203 766155769 96 360 852247619 24 79 830899658 7 45 656240308 101 144 883740857 332 156 192185292 456 377 726125827 57 259 32970388 414 240 155688399 321 253 319029969 422 391 311853495 158 321 662196242 297 294 859986096 76 209 341015054 269 32 581205068 179 277 262506271 92 483 72711297 180 435 15795928 362 408 98708548 43 203 146299700 335 287 309695257 323 174 809750450 79 434 394733582 389 241 611551556 105 97 751873943 246 401 152082180 149 6 366956491 435 372 126283834 75 322 327970822 431 230 809613050 445 35 346761922 300 327 916668944 299 140 591039236 253 350 625464054 356 123 298764198 229 25 771618171 125 83 618640060 203 131 31511044 20 447 216080379 165 306 934326783 234 493 688367032 487 16 280734272 122 445 918751705 222 232 647368756 113 155 506319754 231 427 483299177 418 481 661093315 414 458 604171621 46 497 203883210 404 135 677098001 238 489 442580831 113 131 45975463 196 7 603402838 431 429 478429091 397 33 676679026 144 429 468973099 471 321 12262772 480 71 949692185 198 355 944102735 144 305 528754427 69 251 638728874 151 439 651591945 490 355 287748412 412 34 600303461 372 300 652809730 125 359 440809067 82 44 132990148 10 302 609956911 416 18 51061653