553 3318 2 1 901822946 3 2 704603659 4 3 613094217 5 3 679649576 6 3 221512588 7 1 755932040 8 7 461923196 9 6 433899698 10 7 276631046 11 10 92091605 12 5 65799544 13 3 36783874 14 3 278509584 15 5 528568848 16 5 994545016 17 12 205031179 18 14 359864465 19 5 72045617 20 12 148532659 21 2 36903632 22 2 565506546 23 22 984829543 24 6 577205643 25 16 794949715 26 7 201744534 27 22 580771509 28 23 395194161 29 7 985446084 30 9 429762738 31 15 318556607 32 21 201937806 33 6 770102672 34 17 343668622 35 8 467846470 36 19 808849606 37 31 507498356 38 25 986513166 39 26 391119318 40 26 728376064 41 25 333969714 42 28 28189643 43 42 127162718 44 31 118106608 45 24 8564275 46 34 549394582 47 32 192546767 48 44 394005686 49 35 444394168 50 16 932139995 51 39 621412614 52 47 255305595 53 45 158884411 54 20 919933380 55 42 708086085 56 6 67605791 57 29 607754611 58 35 531911761 59 51 879693906 60 21 705669755 61 10 133458590 62 32 448375185 63 15 955808643 64 12 217571212 65 45 639295734 66 33 715058586 67 66 935146435 68 51 927436841 69 16 142373337 70 40 887358546 71 36 178112992 72 18 870845786 73 48 959309578 74 42 249731669 75 21 802452035 76 19 56510720 77 22 809214169 78 26 685528890 79 23 237818007 80 4 293321960 81 55 417837567 82 19 523376546 83 10 703960937 84 23 244294850 85 68 138837634 86 36 170158627 87 45 181298824 88 4 559597192 89 29 964283501 90 36 578324926 91 42 617824020 92 34 882496784 93 73 213667478 94 83 548000238 95 88 79565361 96 87 540658965 97 32 364718331 98 9 514729174 99 68 345889883 100 79 707568072 101 84 615785160 102 21 945477030 103 9 123834966 104 35 711810069 105 100 592745221 106 35 601301470 107 9 424713184 108 14 122808736 109 71 197320520 110 48 275345074 111 64 182031546 112 25 917793467 113 32 504023667 114 93 857064915 115 90 772341965 116 60 332635665 117 28 660368287 118 43 308473084 119 10 581630369 120 11 984430200 121 92 977172698 122 67 845021478 123 75 834400628 124 46 290614932 125 38 286941333 126 17 97925333 127 98 215764269 128 100 408188199 129 114 196669422 130 84 846629717 131 79 507919925 132 24 358627795 133 127 368868456 134 101 802499133 135 120 394745997 136 6 648249370 137 1 494914501 138 118 108109823 139 117 726563214 140 108 623205102 141 96 352078203 142 28 925854387 143 2 584360528 144 119 242682721 145 70 665251482 146 71 457076843 147 18 899683244 148 99 278137809 149 3 643711041 150 83 630969237 151 26 802034343 152 116 443353222 153 137 751687895 154 44 977077875 155 104 731474581 156 110 566484040 157 112 902874456 158 98 543708837 159 155 748034786 160 110 956014192 161 32 831143391 162 35 14969601 163 87 643445894 164 158 658247613 165 61 976750840 166 131 273400581 167 106 223355782 168 101 100267023 169 13 233832326 170 73 291490756 171 83 135978340 172 121 513995609 173 143 290496431 174 161 663879014 175 89 223315368 176 131 503057828 177 137 465188400 178 151 567693652 179 12 691316078 180 173 95721242 181 135 725202928 182 128 555666050 183 136 756270691 184 64 273720765 185 73 92837819 186 173 820883618 187 184 155138246 188 133 596870371 189 55 857741225 190 3 558542833 191 122 688454742 192 89 498500658 193 176 473211990 194 65 105185018 195 168 822212974 196 189 844742891 197 75 995914162 198 126 75853670 199 82 292917419 200 169 466813 201 156 999782328 202 192 753205581 203 110 924270707 204 130 138043858 205 136 83446569 206 41 232570278 207 15 821721513 208 114 218244676 209 133 707875963 210 32 640274991 211 54 966863041 212 3 842160941 213 144 159128570 214 80 981007309 215 27 655124735 216 52 751146673 217 213 97274420 218 30 553480334 219 134 217535276 220 194 891421579 221 86 174403801 222 33 213802628 223 66 26680463 224 143 752614250 225 99 473228139 226 169 263233382 227 61 848397463 228 66 252976655 229 7 462838448 230 131 888330411 231 150 577418466 232 34 670851917 233 10 557594217 234 50 656716973 235 27 700349139 236 78 224964673 237 45 826454738 238 11 886719077 239 43 326938288 240 64 643752415 241 199 748694793 242 176 591418509 243 222 686702688 244 49 299558523 245 111 938834511 246 213 249753924 247 194 875421166 248 158 882460696 249 142 635499016 250 21 414840459 251 240 347783101 252 148 547926144 253 175 716921448 254 229 126820353 255 47 653658829 256 43 133953361 257 144 947176579 258 47 3276672 259 183 65171457 260 23 210593610 261 50 985923555 262 167 392446921 263 153 611126706 264 91 974266542 265 83 987964892 266 121 692428910 267 96 952990311 268 256 366661064 269 66 930242248 270 185 152974695 271 112 245637680 272 29 759468097 273 42 923358511 274 179 574145308 275 195 869641736 276 1 864426694 277 189 654927083 278 223 396956279 279 23 903837099 280 229 691829900 281 156 717179658 282 35 976669884 283 267 701590765 284 124 232304704 285 206 133797737 286 184 818243025 287 161 21460907 288 271 77597522 289 187 184493561 290 221 517951024 291 94 490616046 292 182 125314218 293 163 934037962 294 292 154180250 295 116 780999525 296 111 835975624 297 244 416705346 298 63 751480638 299 113 431401310 300 72 948952612 301 117 946571879 302 92 7944565 303 143 317333926 304 105 745773532 305 246 875439385 306 36 45911093 307 279 165968902 308 110 108528831 309 46 576895318 310 198 313551671 311 49 254766049 312 46 659796143 313 176 112554315 314 244 889198503 315 164 97269347 316 231 989593985 317 307 4182518 318 131 957009259 319 249 674607220 320 311 622031141 321 231 40862783 322 315 822853911 323 239 864475371 324 54 742388856 325 242 7372159 326 299 841055846 327 139 935317609 328 103 348656702 329 41 380491959 330 63 176812745 331 64 765718585 332 25 140927833 333 278 297452864 334 46 883870211 335 198 205839983 336 78 200614617 337 178 952766030 338 318 100220285 339 218 40598915 340 253 802372473 341 55 723625663 342 278 225558973 343 55 824064304 344 147 460453269 345 228 377120883 346 239 965224416 347 47 481887149 348 251 843442798 349 104 499948695 350 318 686533022 351 13 10142046 352 253 98862188 353 4 201999679 354 248 322968173 355 206 560994653 356 51 936723157 357 173 445113338 358 66 770942614 359 28 150263285 360 16 96343495 361 199 645526009 362 142 794159216 363 349 321931006 364 173 646876537 365 360 665338509 366 140 352431237 367 22 682209777 368 336 240667171 369 227 133740959 370 214 593938664 371 340 436163832 372 240 564231316 373 81 246215718 374 34 75006718 375 72 234035146 376 26 91213728 377 341 223388965 378 42 744345319 379 269 400169107 380 205 337014801 381 71 872733711 382 328 363812409 383 3 928486726 384 219 906000258 385 115 260844991 386 63 23117520 387 191 746404681 388 280 419281250 389 339 306405183 390 102 613031583 391 382 955760998 392 225 558453912 393 366 366260118 394 361 654853291 395 193 264029044 396 107 158724563 397 373 938002040 398 115 981667851 399 244 952270069 400 189 524315974 401 33 577365204 402 118 520303690 403 118 478868686 404 164 683687360 405 140 453618860 406 160 706750929 407 342 870676139 408 141 370293753 409 153 255793811 410 243 433598482 411 268 559942474 412 5 88887474 413 67 855162668 414 332 691443699 415 393 639470541 416 212 415408601 417 124 258506623 418 235 448088829 419 27 838977244 420 374 290560155 421 97 611775000 422 146 942616755 423 42 474813644 424 132 378261862 425 195 160079553 426 381 101504174 427 186 655708078 428 392 983548936 429 11 313554399 430 199 219469471 431 407 915262023 432 45 88871382 433 315 359046824 434 114 316273262 435 55 401186181 436 74 535600051 437 73 693082521 438 217 643450382 439 324 686374566 440 334 679283809 441 323 153643855 442 233 19276575 443 204 362303550 444 84 91143499 445 420 262604048 446 400 338891418 447 94 84562177 448 7 914055843 449 180 56592329 450 178 703866355 451 366 463974390 452 69 967324978 453 65 246003362 454 414 374087246 455 335 756094223 456 7 196010838 457 306 923771023 458 295 188704200 459 135 581915872 460 148 50743193 461 451 618280092 462 74 531123468 463 230 214917074 464 430 140977010 465 102 366989164 466 352 419198386 467 149 728924816 468 231 317455646 469 396 924253177 470 201 479809894 471 170 536736146 472 157 573835453 473 424 563245269 474 436 745773788 475 55 611208809 476 231 621692962 477 296 146182765 478 32 522490822 479 270 832687239 480 76 588579253 481 96 28594550 482 446 946981194 483 439 372180182 484 31 689402208 485 7 920418070 486 377 180109945 487 69 361508699 488 205 954884638 489 20 512065606 490 115 1850685 491 307 369445852 492 114 418506612 493 443 839363509 494 316 116565599 495 229 507662752 496 237 64704340 497 118 986109082 498 395 974790857 499 201 893658132 500 291 597323164 501 71 562339587 502 135 37950596 503 449 241774639 504 233 601320325 505 68 684511128 506 75 612213192 507 207 903637372 508 168 38976259 509 494 197026873 510 277 559318744 511 381 68047619 512 372 796199741 513 335 611016117 514 292 506369085 515 198 154861415 516 262 410371057 517 247 64674940 518 441 379079466 519 40 610519699 520 68 310284519 521 113 224952808 522 242 369412532 523 327 767838803 524 59 191841346 525 320 724876493 526 79 943533525 527 284 382343566 528 393 375681506 529 204 505205110 530 507 536484377 531 379 522800942 532 176 869666942 533 362 532818257 534 223 635761163 535 269 373496781 536 17 686140720 537 414 90546837 538 33 346725487 539 354 553082841 540 304 68106056 541 313 27566517 542 86 716662983 543 470 84806762 544 49 970169517 545 191 551466355 546 130 419240607 547 336 894453706 548 392 277022966 549 177 15841910 550 6 255769109 551 5 77602190 552 131 651220647 553 316 443972644 256 536 33800634 249 40 247781163 112 330 501218681 293 274 244629581 53 518 64559541 224 96 122752550 143 227 740215504 171 234 43535151 366 75 428224898 260 88 67945584 279 67 739976426 121 232 641433647 155 218 723759822 160 546 152124954 242 495 323205444 123 47 365304370 418 129 349400613 229 54 174426357 147 103 607426637 74 212 1091470 360 107 418001085 530 213 15320441 164 231 811991269 193 118 393272112 275 136 143015914 268 263 490133045 284 399 262249690 21 225 318858373 310 183 246095796 507 58 10721283 124 218 232453980 368 65 286055328 148 356 241275232 262 339 492818858 525 261 572051782 289 85 266946662 481 553 626726781 528 255 937839988 346 374 166188036 538 529 753220212 244 349 263202687 126 393 122380430 329 366 532476859 537 497 381744064 503 77 31817818 275 312 62662382 97 191 840891262 262 293 682459675 280 240 422091259 496 114 119209170 524 370 437661487 197 119 890175541 221 156 310629857 508 429 973249720 391 519 963441614 514 54 376415511 514 542 729646760 426 348 775495166 229 33 30559350 75 430 248259917 274 414 292158212 197 56 464632153 512 528 222360352 515 516 909907487 128 109 8323370 177 46 175326222 372 183 485660282 132 54 702786685 357 410 161751836 445 420 589499753 411 354 800646777 127 358 540897043 337 484 192765624 330 77 234290920 426 75 754673623 261 214 813748994 160 481 345247571 357 66 476723043 366 184 866055984 419 401 936589108 471 355 294033890 397 117 767526023 449 298 31374555 29 175 514162488 355 187 958066533 308 356 111533481 36 248 572081714 449 507 30208809 283 500 82212042 254 73 534555447 232 327 11501225 103 219 159499339 530 73 531056260 465 51 264150241 77 515 470680770 37 384 331363905 13 466 911230586 521 264 740382092 372 317 49498988 393 34 851585589 146 224 15329306 148 334 842634112 516 420 142095181 162 497 917979682 68 187 94156921 12 165 384970587 439 349 120724140 545 153 977317943 81 207 506946111 437 115 455612762 294 76 242448520 199 392 376037226 248 121 210351656 167 134 87055905 382 84 197907531 287 264 483842068 479 227 236262292 165 27 836006276 89 426 636970746 282 140 903862207 415 475 952375450 72 550 369817979 80 424 794442025 337 427 267691311 332 467 855901342 49 64 1983955 11 511 433971505 330 475 881017820 28 325 268488913 6 535 739713338 31 185 142428316 107 542 887922567 290 118 208785946 281 144 287487342 543 287 299797960 205 215 477444811 78 472 589768816 377 358 264188034 387 403 344654714 403 473 162755487 537 85 355897143 514 310 202648333 316 260 379217854 425 182 720082667 25 163 681910485 229 245 386841670 227 355 709509595 402 288 837748741 212 52 253489622 322 149 736738508 226 89 859114888 501 284 970307128 441 356 54007913 180 526 43172473 159 92 293375090 443 371 147921706 41 18 91515291 215 286 449309881 459 404 643426076 429 460 742665532 28 7 834241777 69 455 584241323 440 245 540120535 313 237 143885494 30 142 523955261 194 352 737246903 48 325 693623072 236 19 490370295 499 374 241400071 387 149 565974493 417 9 594133476 281 283 108947243 269 453 610436758 35 38 283657732 268 307 992137183 123 63 560441538 339 516 912509990 552 261 166050834 133 153 669609635 307 310 119142129 472 540 361938236 152 250 702679671 291 367 723444353 119 334 745962332 29 204 154592387 136 352 378299881 253 72 571000321 184 139 585664599 316 351 270706005 70 268 619388334 382 154 243540231 528 146 483097763 27 353 863524769 169 489 90219595 318 84 617882173 522 518 496871023 409 365 839561172 378 451 786297331 423 295 910684373 213 316 341492721 41 202 507031837 499 510 421873419 326 479 301949913 360 463 210961229 29 307 58893754 490 157 392976147 248 88 412555214 195 156 430603648 479 93 67498385 419 545 463834431 443 139 290701678 168 421 826645864 342 505 977484810 48 47 983549780 40 168 972437248 446 210 415785007 518 139 38317076 311 110 78835381 203 7 410791132 290 293 524775501 324 45 676660026 283 18 885879355 384 548 142128540 202 59 332450281 289 87 40814088 71 46 921274909 184 177 639077631 207 232 978747421 271 319 903152123 37 383 564575457 475 57 996345135 221 532 767089031 494 252 471741286 329 330 421108688 164 429 772735844 376 463 748681839 139 383 35180963 348 485 35742712 300 468 141235374 261 175 748422368 136 146 114053793 184 494 356008376 104 345 116518649 461 378 581521070 504 186 630612808 444 304 437865431 490 349 50022772 169 64 801833116 470 239 686668493 38 357 733903019 172 328 587290624 468 402 845808982 527 188 678555333 10 193 474807822 337 501 284236759 339 377 77566426 220 400 261781867 215 319 948902495 3 38 128100801 468 84 170710524 522 56 617460594 312 357 299503708 303 454 518253776 547 327 960927980 231 156 640709138 309 466 7291457 109 139 149510490 476 154 43154768 192 245 486211181 412 553 401296917 204 484 674886868 71 101 224549610 245 150 451086737 230 221 502980804 148 139 328718475 82 208 130341661 518 212 869465821 10 407 828036571 55 354 954407909 362 488 757392297 235 75 606033416 251 271 635997874 318 47 352241233 230 497 477876180 391 260 60678637 383 28 570765802 176 217 418542811 57 39 493639002 352 151 259622077 328 205 267890436 411 412 282397182 65 319 483989511 216 294 946217680 67 248 96983246 394 428 913809951 80 476 701363434 325 423 139754849 495 307 140187101 172 267 355198685 549 102 526043508 329 163 845745528 217 161 832210477 542 381 436345593 358 32 432270212 277 314 493481458 22 100 133782409 300 200 816183965 218 191 356098507 52 40 169738875 123 397 937281055 260 124 190174245 12 125 683717155 471 174 453046034 288 59 801505207 38 408 672594402 508 64 256828723 312 159 991572244 197 302 672409516 355 92 251684176 305 40 604519717 236 73 940141409 391 403 153400363 544 44 583398954 224 472 954374912 535 6 970806996 100 515 101065037 315 381 971428432 73 87 711082836 154 58 16273376 183 150 547496537 383 553 792310712 308 242 184501451 462 60 672533519 240 509 807769185 212 527 998036640 546 118 989430407 81 201 634681196 291 133 126134948 392 544 627203266 515 528 980994380 229 12 3616006 539 204 555279196 382 276 514211804 329 217 207708340 235 155 254837859 290 398 248595703 310 400 683746408 529 33 572156831 448 71 543920 503 471 198257417 156 304 899123685 515 404 139245360 547 88 546948336 7 28 448620422 452 347 460073126 395 541 694817646 491 220 226072543 303 517 96272292 78 226 485310009 304 41 288145100 476 357 324529986 77 68 582591358 440 275 720058680 314 97 611721230 314 195 87000442 386 333 255983271 357 387 94368453 488 112 401868767 34 467 509254613 425 124 404371879 455 518 37948969 124 83 60079075 447 41 855541328 407 162 575328441 73 236 656230196 360 544 245060805 541 402 600849831 453 124 193714789 105 467 824960856 7 69 562015235 422 203 198617039 254 252 636144832 119 39 6569437 276 519 861947243 110 317 493526120 124 465 336812427 471 168 14413087 475 33 555123226 513 480 690659679 265 104 486760777 284 414 250848977 114 157 755777328 292 263 443660843 466 287 559615145 414 335 775897210 303 524 206837678 241 104 281894953 139 360 73051485 259 5 882032024 317 398 612664833 397 61 951654601 480 376 882177027 44 79 59078580 281 356 441695926 85 414 422563096 111 366 702930515 240 161 676189184 105 347 415471276 276 537 267965812 424 456 420024958 288 138 279744551 47 84 154875856 254 324 193231042 432 547 140619923 94 60 953238018 388 268 765823691 248 372 313102498 218 42 377581281 350 285 774556047 397 281 715393894 420 444 356018757 6 4 485823567 432 482 105733629 474 404 556538995 226 145 380062240 206 366 530248456 40 66 653068810 400 364 435271394 241 541 113539948 402 513 338651408 242 236 759500001 239 540 895374446 256 551 646172448 194 167 389982264 504 240 755612811 10 292 598485944 249 490 405694074 74 405 139517413 197 71 73115906 183 510 456660718 104 507 765179816 16 246 405553584 161 235 337269124 242 72 743585428 473 169 594127237 41 519 463013838 436 23 199406819 364 123 322199342 457 466 605097395 216 309 821156779 303 492 755903398 206 304 591805444 501 67 206872291 252 246 308754709 51 458 117395198 103 356 305657639 528 447 267922093 46 359 537165375 479 230 839485715 78 210 323865664 438 516 731849868 243 382 769666429 237 287 665995503 153 435 134495143 492 382 355004518 204 7 796708138 231 462 538980071 366 142 135850572 176 348 84111328 37 2 834864794 256 171 29870159 323 281 726567495 415 402 177994255 242 493 41212738 287 441 25000331 367 151 992777481 328 346 242872423 363 143 888388159 484 370 879789966 61 507 396689961 35 385 928575931 446 534 645814442 76 462 488454502 45 358 305003546 148 471 114366240 551 290 232351323 159 254 63925857 524 3 711455915 283 191 953064370 12 47 321598512 339 116 153136469 278 161 937386894 307 56 386407332 98 499 241107560 18 214 586680533 99 164 863407648 489 183 274339070 179 132 306869338 530 336 755853469 232 461 609103573 543 286 368995087 27 45 671826424 126 370 356322140 67 545 968833902 44 167 247098965 159 17 745380670 520 135 347012410 86 139 109773979 206 26 937198185 367 551 67701576 266 130 460913445 133 176 356836756 257 186 414126071 391 77 882543809 500 365 639715356 140 304 523665190 304 125 845105550 122 63 419384159 95 451 417067183 534 428 113426305 169 255 440315045 380 456 286051383 309 502 166365851 162 61 759044884 338 428 673465656 548 209 95464043 128 212 390604208 56 144 248157816 546 356 402242289 353 351 31682805 516 117 45211802 152 282 420260863 156 176 13629912 373 486 457304677 440 325 294419061 114 532 68340412 364 17 286309541 199 58 329032098 151 80 301215052 509 352 955602258 399 247 759513429 240 177 711996488 98 341 211627694 323 439 911817129 91 165 305991949 164 430 600783180 493 34 584081048 331 207 400538490 57 266 53282072 234 275 568885400 163 418 544528646 459 173 599231157 531 26 617899175 17 269 325292580 326 517 297358848 317 63 983412429 239 253 214966992 478 304 291658273 295 129 647364248 426 99 491232482 185 530 598794225 339 373 83598604 497 404 340748533 545 417 88970744 537 421 316448099 377 305 656864123 482 2 213672075 3 362 993334420 542 125 891512643 500 309 360853 445 372 148659402 354 523 443574970 241 237 713009908 14 356 269003119 371 57 915746763 528 397 881124394 473 367 427391604 297 59 568605478 82 35 379746004 247 224 851897715 239 361 549472246 532 176 91909601 441 239 574030362 541 113 336122945 502 47 107097260 214 502 673372281 144 533 458217559 497 226 613144662 39 40 606245646 250 203 346907300 404 423 570718767 467 101 324020368 494 4 441678128 447 70 401948385 206 352 501946197 169 480 305364796 193 142 67329209 171 474 711222457 312 421 251386530 289 94 215770073 347 484 357687280 192 162 928158155 51 17 315415235 299 92 38748038 414 182 23251027 506 37 697556645 540 327 627817649 527 547 994033433 517 315 159695823 264 543 548436494 283 443 556839955 469 364 935246848 332 62 481041715 116 364 459932976 54 477 133895233 3 139 210857167 237 88 561826975 96 70 761195744 370 457 730667310 75 503 883985445 25 44 275937288 222 507 143161776 496 350 16484171 270 126 836563861 380 124 756253011 452 277 674535105 326 240 795030180 482 29 412371334 355 209 954007244 311 194 115914881 11 439 684297642 103 477 700380557 300 129 676082953 115 394 526705036 41 29 130943685 198 269 595183277 62 209 463465184 156 201 769311121 345 173 736123425 385 196 894609233 193 333 551411009 103 193 528343873 145 5 630455524 333 78 704265458 177 82 824634603 159 454 124238297 391 339 329136856 361 60 492036872 433 55 92709800 372 387 631327562 270 316 793434840 523 425 130601211 31 263 652629509 276 538 448006940 192 104 131354048 140 538 704843067 309 317 865922345 485 346 359661602 546 535 945310466 88 252 449072253 510 410 85623617 410 335 236561971 62 68 914959285 442 51 566298490 432 99 689659410 340 374 309401918 158 359 969817679 50 509 500544136 136 16 561400990 19 344 526241026 349 225 872378906 521 425 577683427 44 279 28322353 401 174 648184575 392 21 250120648 323 237 749663000 459 159 438515030 22 500 95467328 188 26 618920151 491 232 943124804 260 43 795127733 53 368 170193820 67 149 924782441 27 300 71301780 418 476 9728082 84 333 86779463 322 341 450837234 24 356 171717340 131 197 889481308 476 9 355972761 522 141 140873037 334 524 674293994 356 372 678638121 281 78 287254523 408 410 886722643 324 150 329080898 471 390 911368210 316 494 851633019 546 210 796570343 535 119 936847368 204 517 848521499 468 258 53746281 259 62 589549233 199 185 992278470 197 320 127279823 26 154 506427125 150 454 377563590 532 130 522648877 520 91 809868467 74 35 55047583 415 520 567729724 292 455 139278128 308 496 713907963 104 182 261859301 312 406 63057664 549 130 813955150 485 45 345512145 391 509 574816486 162 421 153473465 172 507 126299318 318 55 371719702 211 259 764580498 307 364 642090708 198 191 111829628 6 413 922735574 55 276 195244418 219 212 477689245 257 339 742219515 176 60 968079812 179 237 208645101 531 291 981440883 284 334 825186616 176 397 816868621 19 254 281864717 217 311 974331642 366 307 48325528 289 541 510871849 61 154 568148284 14 280 270981145 214 419 657293285 226 477 774694138 448 230 68997150 22 450 517068941 369 43 872588727 358 413 451140078 213 460 242338038 295 538 278199934 226 342 573361662 185 409 656530672 478 233 588479075 488 322 54078047 15 374 77232297 114 204 31446926 407 174 79683248 23 450 46244303 156 370 270166941 291 447 974465294 469 439 225337765 74 431 149340371 245 209 135991324 205 37 996658297 239 314 690576844 353 327 996716237 317 330 286931887 438 519 795522537 157 250 906898252 156 160 58501137 153 103 300259730 397 338 560214010 331 281 842018948 392 28 163728798 101 98 576772529 57 97 158355822 85 57 786163372 228 249 455700696 96 71 803974680 12 47 953565608 16 201 473743878 74 505 653431110 159 114 290331333 150 312 1020733 338 426 217987162 235 207 386412853 226 494 487200562 268 517 277232105 525 420 479098151 81 375 415394238 423 375 317281633 177 38 564581858 335 43 953437807 222 350 10998103 158 382 318704168 196 108 536649711 173 436 580665848 509 235 945832721 318 402 741573276 471 495 23034363 7 310 630687918 113 303 421993729 480 488 5110229 34 245 995239873 443 364 911103159 412 187 952535704 384 403 661414394 372 367 827617734 347 35 123145651 72 347 992385919 374 505 264071547 171 270 671401924 310 175 851230738 378 233 169835690 309 239 922277141 398 130 455482717 503 323 36437071 77 163 687113717 547 126 754890109 341 30 381545406 169 344 305488976 435 220 659214745 59 252 212061715 406 330 394189266 188 93 637662953 313 304 925763201 24 45 422591536 463 264 820800169 471 179 251073410 166 284 493375785 173 253 33195304 444 26 128145130 391 306 775794020 98 123 977589363 518 232 861226485 136 192 553774336 406 307 625615124 380 435 223636034 442 522 604664226 191 37 630098540 511 503 908131125 240 234 984835081 110 77 119897243 359 277 630569983 327 311 981098724 204 369 784536502 180 114 533664033 159 162 205031058 6 339 104996474 486 88 185168564 391 7 861695266 240 429 327445900 364 444 109715584 211 442 188891850 14 350 194858277 470 433 471988782 176 488 723639122 64 43 870856514 203 66 177214803 11 412 737756803 293 336 483427309 362 69 267286351 276 383 187656606 134 72 185780054 259 100 1438820 70 394 448744617 482 269 480314416 354 495 756904470 440 216 486231227 9 124 380709678 107 438 822194363 178 474 557478274 481 174 877871173 445 415 589562301 242 433 200387726 58 531 281942603 57 150 265233625 331 412 552769564 438 501 452658650 406 478 784769577 495 106 849488490 121 338 805342370 339 317 113572913 256 298 873260338 238 529 122575825 131 7 275234114 183 210 65720427 176 190 16005817 174 404 923270719 525 177 841979785 224 471 786805673 142 464 251946783 165 77 715024371 482 186 448317929 76 22 559030086 202 225 952892680 242 128 869680089 65 518 604506977 63 540 190824312 172 142 902304380 384 519 5898052 291 495 655722695 334 185 216146953 113 219 262017985 22 160 133038054 427 212 935835266 111 64 718807202 28 19 773171534 517 183 569579795 64 520 115394498 356 174 615439884 208 201 507655195 169 321 698038596 437 27 66739815 473 427 234968079 512 118 56559660 549 20 329031385 222 438 665409406 170 204 932658282 331 480 807735762 319 505 852741030 14 330 574748681 536 178 733725671 542 120 459880271 195 179 934147764 388 500 854560623 178 368 574308905 162 310 884767799 112 262 501965367 534 203 435837999 191 204 938071147 193 82 757977465 194 27 475195288 123 148 996391013 91 89 363933224 2 416 234014138 64 2 983236393 509 195 626555863 546 433 672851935 479 249 869044190 395 168 806524078 305 470 674537445 370 62 66329355 399 100 338197378 325 43 815446148 204 103 28533824 276 215 677537415 254 531 738069084 530 148 81957949 464 104 409206710 496 139 477992970 539 530 872444653 104 461 489133018 339 505 970351125 540 376 583908458 24 30 490501968 197 46 703777037 180 491 922795553 408 539 188987212 122 416 143005332 152 402 947797876 544 56 401865487 500 378 173338855 464 78 687864664 69 525 820764360 410 287 8272480 44 50 852414086 22 545 792625638 371 74 627737714 318 52 398316055 549 439 352635847 202 231 538180019 144 162 302618195 304 443 148663819 61 343 832430832 29 372 600478097 244 216 61898239 283 67 218145439 362 291 881953698 50 274 362423859 144 422 79903823 293 153 710589527 246 194 681544045 121 460 712397681 298 108 322305559 293 299 728925203 442 284 408929387 358 247 885772113 223 42 628086482 286 379 658029365 473 400 561966959 434 68 530326737 426 95 878563243 386 138 695442790 416 343 279574214 186 81 39567914 430 477 150634234 222 236 521688157 247 148 857185952 383 239 2008588 315 137 645274915 464 266 482117950 37 83 163362611 223 313 750483905 116 515 804958903 140 441 466438250 29 107 704376054 97 444 927082400 461 12 202477983 195 293 182592249 131 298 103145775 152 497 919460352 227 430 652828672 461 59 455197666 368 30 794383640 161 34 405598040 214 262 971782733 404 521 443635112 488 519 105693303 491 428 575850697 185 129 972398683 495 386 937742531 28 270 63351089 363 348 668102839 194 155 171286684 97 295 340905582 434 337 724507416 79 258 634559678 311 260 210807732 181 492 591273288 110 399 573158711 499 163 903975596 513 259 167663303 289 188 753270738 407 103 312116429 289 13 696574344 281 529 686642030 200 480 749541870 483 426 953246942 499 335 911134111 90 97 239135723 529 65 138556127 240 4 880340383 308 8 488591443 447 237 305232215 553 320 925751918 82 409 142743028 241 179 998879083 421 435 799977568 336 354 824878197 145 457 419868161 274 140 451908232 293 457 93395854 214 80 412724028 263 396 541603369 78 66 704586075 141 29 278668590 210 473 332040666 514 61 901654144 108 214 147553775 124 100 662579330 200 325 338766768 261 119 580761487 349 189 250982920 301 389 231610842 438 119 346258734 44 206 702493115 265 113 944469196 494 551 607277086 382 208 698070087 221 54 226808769 493 120 933804679 316 157 824631332 129 166 53835599 216 190 606359417 269 516 251424661 417 102 309739911 34 461 487097988 55 88 172993271 434 251 748847833 487 162 618360912 156 323 638500439 419 211 738456321 401 513 234723738 51 439 118586681 392 101 828327270 409 35 710074947 487 524 376125485 323 57 949654621 523 182 512660667 406 284 309550690 370 21 823867719 125 434 410213469 524 266 681102516 34 268 531912674 501 433 716698587 506 468 557161116 255 56 921173164 409 172 692912065 369 236 284858134 106 469 575872051 117 194 230031472 72 410 853613863 433 550 453481639 82 347 461102656 432 169 515274721 24 67 777061318 268 306 881882093 118 151 57496155 499 401 254680704 173 473 70605556 188 415 566753289 439 541 218235185 545 452 101311571 309 341 994872335 503 146 68802323 250 329 762536673 298 453 528131372 309 46 546567215 174 547 485274136 55 437 302338147 360 258 389142315 117 396 315172917 223 346 151756272 318 433 708270690 307 173 783727546 49 47 300197314 514 128 283195105 533 156 232645330 189 476 834868924 185 110 898051000 273 407 614006733 445 449 952452055 211 91 268395998 69 19 813297062 159 19 331550404 541 490 448197950 456 483 14890181 15 395 790195304 509 344 114497396 128 518 372836188 63 369 497510799 208 295 75680950 383 10 21381810 359 289 548094864 275 7 972584463 140 512 251865726 176 482 670990225 343 59 785952444 75 339 896146525 416 496 337256597 492 371 822639240 193 9 735526076 423 114 553445618 256 137 153356170 136 233 190919398 415 180 677179786 294 138 917209836 14 67 712292831 470 413 496134021 89 450 647706813 163 196 346206894 254 273 29885276 388 217 200437753 155 354 141476451 550 540 270745243 32 387 928909659 262 459 281061637 190 225 862816120 187 105 306111922 332 201 828147699 281 139 877573382 446 497 631339518 65 374 292807375 182 119 575264324 63 175 342647965 11 244 199598893 501 430 421763229 210 85 8887528 503 500 666112250 340 375 250066310 261 181 48535323 105 274 326333869 491 344 744918672 88 62 180187556 246 26 244325229 362 250 953257547 37 118 117199866 264 285 360206753 490 270 344186628 270 150 581111474 234 93 788430595 163 425 891580502 497 225 204437778 460 190 372724277 263 77 565427335 388 294 343466855 263 119 315634194 66 51 659530450 21 205 365926856 468 438 989940010 463 254 147426324 469 538 28371114 338 250 272412023 337 355 582578599 55 280 439702817 154 388 698938204 56 9 66282596 399 214 546949294 101 366 112141160 84 464 192856599 10 81 202235905 547 368 675593394 70 210 90679152 31 369 198943905 270 547 288382306 131 366 796178848 275 293 46202550 198 366 69653275 95 406 138563811 429 116 643966703 444 277 765504681 404 320 546746246 305 202 798650440 90 497 206985788 15 240 885325539 419 349 988001473 151 22 273267554 430 172 700727408 239 407 902402066 307 59 413839004 397 233 875888852 516 215 17827426 30 7 879314817 1 154 41936963 155 429 425589238 164 122 596891805 332 435 275640936 111 274 987973193 481 14 926798092 510 140 462854199 258 456 776856562 217 222 18388881 139 356 486916393 360 258 665719273 382 460 39836861 326 198 966949729 530 264 662610664 110 139 892219817 119 533 666779345 246 27 714659447 265 40 188668460 73 31 21022134 538 490 71966796 30 435 143176780 208 362 815265399 430 126 301635763 154 121 693712289 153 503 976174414 49 393 956034906 91 507 152532157 325 512 592822436 35 276 899102831 250 170 39368207 226 341 725243667 322 202 535786989 503 91 169216735 128 377 194648644 525 113 711410809 47 517 770868009 392 109 135275122 544 516 910749254 187 435 440892843 163 90 819988338 411 338 4336175 283 24 115915278 371 465 881024845 64 418 174603818 95 387 801892675 515 121 418452264 279 510 685879824 8 190 408060927 101 359 808618792 99 447 591693605 428 464 638460485 364 333 321483896 547 39 203710736 143 11 605554916 273 425 251727024 318 42 309516922 445 446 296784097 318 287 95494893 6 60 723153474 123 316 546566408 292 123 888575544 179 9 654144175 303 358 401209579 36 31 372873421 59 124 460099521 368 482 888492604 323 264 214685281 505 234 804857656 509 93 804217914 138 498 198808426 423 545 939167585 442 160 830740548 528 426 568025228 223 288 208327315 303 201 226235228 128 79 363165012 138 212 786684343 138 121 864416973 167 350 277169341 10 363 613073579 229 70 846139515 489 138 178442054 51 458 684886862 66 217 538623033 229 142 264395342 386 246 434754400 178 323 118489984 446 72 980493002 502 87 480549214 115 284 86189544 539 215 38290211 467 340 160261760 166 479 625202953 33 369 682024989 385 174 865172496 216 260 581736504 388 553 569545618 388 105 13885163 437 333 874939365 510 129 908610696 111 432 562312683 294 164 673684608 363 247 901657652 439 306 829962723 532 363 361436845 341 184 244248077 167 80 843521433 415 13 816774427 12 439 704291800 434 223 136623762 448 345 216198770 404 357 723772292 194 371 585927047 404 61 450643123 141 479 123643795 66 233 9982588 417 345 620645696 128 91 128668419 433 281 340868570 411 184 251252196 302 76 511821502 384 409 414059308 264 414 374157196 411 421 990431853 497 9 876421766 184 412 658948547 342 202 976888761 352 355 365229654 271 513 749641115 236 179 831743981 15 198 488648991 163 326 950792072 92 270 600338248 202 53 434609227 464 551 751576365 320 468 334013158 393 177 753532146 1 540 507506935 290 200 270427784 509 235 342330939 541 105 646213996 54 219 94454805 330 463 991148988 371 362 213573437 96 247 63192142 70 409 496025022 244 454 247231371 420 281 205811664 321 361 195578242 117 375 549533812 449 367 11540111 236 165 773683945 541 365 79282761 250 86 721405476 479 3 307637176 177 119 310485565 429 379 176372231 266 405 137634797 214 52 723322520 398 431 443535754 296 350 202721929 354 98 391038130 214 207 200244139 364 552 276020700 52 235 774835669 485 98 154930044 484 420 820805185 258 330 613446443 349 8 492939319 512 190 734031906 547 121 606536600 315 230 663758179 377 352 406024605 522 69 678606398 535 249 559820823 341 381 770629319 507 8 271303908 461 67 21775750 133 146 728373651 349 216 620976917 278 91 869776447 498 176 673561601 130 340 763266987 487 344 63206939 194 370 518256524 416 183 528607866 2 484 305302118 294 530 893715134 378 383 967144736 255 462 196541062 436 91 651444994 256 518 213549365 221 59 216107576 426 271 318960072 487 306 150591575 538 532 582015847 37 153 37198538 236 130 284833739 371 217 20253454 76 222 234172647 425 374 701107034 81 275 224181677 121 101 120095041 21 142 952286017 462 397 968073101 300 24 164786608 276 64 269828430 457 418 363729307 486 145 675969400 231 333 178561586 181 495 256326063 164 44 562113101 123 199 652494208 222 395 510184494 477 276 244073568 445 190 781536640 486 395 911563484 408 95 927446611 324 490 543241190 297 472 497494589 165 93 154784066 216 417 838458792 150 475 163691040 267 329 374635897 60 490 25605992 123 518 717715900 95 39 793162635 462 483 531783556 131 318 511439438 545 480 200289557 329 393 618453573 422 270 622896835 386 470 329085575 23 12 652856230 486 61 738014469 83 324 313569980 210 165 416248230 11 313 745130590 261 357 974389729 295 325 318097684 47 284 229527808 94 109 653127836 458 379 612708147 144 103 172621776 540 216 464197473 128 147 808874590 166 454 615093802 239 316 549369545 394 423 835511120 37 13 679478071 477 237 403821277 191 205 187470462 295 183 468932517 249 338 657325693 495 33 920283317 162 544 693065467 192 139 318553057 489 363 706584893 204 309 877549744 40 385 856156158 326 423 90908957 428 336 780688856 408 58 610895160 277 21 626559210 126 417 500876349 257 387 82656046 405 291 661445990 71 113 273567263 326 527 824029038 22 539 413926818 501 39 288340995 375 482 371319795 237 320 340888271 246 331 359649317 235 373 976595859 438 263 519293874 66 358 786072755 25 222 797292073 239 547 874880175 141 222 612927626 343 50 937593320 72 81 751146969 276 177 989125432 106 72 929152184 120 113 357418423 379 356 675526392 77 14 751498657 45 497 629190455 257 320 990301924 486 276 25914140 124 344 107929229 266 255 617038112 271 21 726598736 246 426 947915380 11 522 459959165 501 532 443083001 121 50 83433006 467 277 137381214 461 534 705760757 426 62 680337725 453 37 235357840 152 430 233217581 41 386 835757863 352 41 482328055 251 504 249943441 382 276 174809442 489 137 18804991 505 230 411746728 531 189 529048219 299 381 520090986 524 291 84613279 178 214 300304679 448 190 144160375 196 125 782268856 233 203 530266280 263 227 285184697 461 22 318606526 96 47 396011218 532 51 323301510 357 104 593127333 194 530 98045240 40 25 395942220 378 424 126476647 437 367 844112620 298 81 8633986 56 522 875169372 292 345 522062703 143 235 27456024 548 354 985479792 399 488 117468613 434 149 91463152 326 460 66132995 321 217 290816949 292 150 25632350 457 174 790288330 233 499 129879923 138 381 677412976 44 458 235265311 48 150 947067330 526 470 657664526 39 92 75188683 200 185 706953702 165 357 736093733 505 122 548836865 511 12 611606528 407 526 579297460 335 408 319308674 546 114 670864475 478 214 360227902 435 173 784964628 517 37 160748203 290 226 467400642 334 507 939015941 127 319 973948534 171 380 143636184 279 112 407989011 344 380 864057572 506 526 825386021 233 247 909033275 328 95 23407234 164 392 946118432 102 450 622608484 439 274 264604333 194 192 170603401 260 457 286467555 537 87 555150001 481 104 448327269 337 534 447831348 27 58 979580765 389 286 469675397 405 105 966999559 440 451 575799741 397 9 404852159 383 447 903514364 485 376 334021220 345 9 823821748 30 253 616569754 143 209 820681887 268 521 568167600 162 444 176490248 508 67 252721012 424 233 479158508 363 500 70532422 460 311 807668652 543 339 891820265 253 469 796105807 37 163 175431852 45 267 35351153 442 190 930003281 474 377 899269408 136 73 57163612 438 203 942755880 377 504 414280687 545 363 736342335 112 490 238652693 149 201 908226021 458 130 621676193 263 544 604654097 156 249 152753046 502 402 232090571 127 527 430143627 475 375 166821253 3 126 69164638 339 485 585415038 138 81 344969075 396 473 986028515 152 267 979136213 402 97 683450320 327 3 108471085 454 324 583132092 398 291 191745884 508 224 840128734 372 167 618377706 431 382 862528610 443 480 875639364 156 67 777024344 156 338 915612203 182 381 710693543 175 69 10591329 542 123 916758828 168 361 616543678 17 138 839741848 138 309 502170980 299 520 64398449 32 362 870592724 261 270 115016158 4 159 927100132 345 448 786883451 75 19 430412411 199 329 380732057 216 343 235316151 410 250 94519389 158 402 120240423 472 350 250763483 199 435 660803474 21 217 40449339 378 533 281773384 457 351 776934141 337 486 303979232 296 205 544420415 401 497 713404138 190 88 354938231 284 231 815642423 401 217 602464761 313 356 496384167 526 527 84188106 154 416 934339915 42 145 533583729 105 494 445873373 242 274 105654812 303 197 430223367 138 193 48661645 307 71 872592609 85 241 270312166 187 22 92908770 256 314 812033855 302 113 202406722 420 132 30332281 409 15 634574777 98 406 918949601 244 288 611345497 1 15 855253122 429 284 532099028 318 312 161279884 347 365 291018663 92 486 385417814 491 284 333390203 126 506 90557480 223 407 219365037 54 153 743879033 342 143 603305879 310 244 969185196 231 347 752491632 120 508 474342094 151 357 136309599 297 159 193302298 519 100 712114956 461 299 921807952 356 125 134265368 308 345 473910659 501 399 217541317 74 85 364022752 353 489 183252086 88 214 149419682 51 437 49832922 546 224 622290283 231 542 150073079 304 189 345978801 291 471 441921475 71 390 244073649 480 440 733293321 435 401 261056365 270 488 511919363 266 306 41832483 55 479 337195946 421 382 394702652 354 117 542424295 98 239 239616772 528 197 255036702 131 457 316041837 397 247 43919457 429 344 509643413 502 326 201409968 125 226 585469357 11 294 223475310 130 127 153867639 377 455 863201514 109 93 676145397 400 135 140602111 273 418 32240070 457 263 698642633 509 326 898264135 154 173 291035485 305 167 60488183 198 307 526267366 169 467 992363843 464 217 252370688 172 225 512244999 143 461 719827841 427 457 800839571 386 517 219333548 251 110 345589607 25 194 24224886 512 321 174227980 31 324 196854752 226 138 680483219 244 163 20103307 299 14 798282072 12 4 235800314 85 321 534043609 444 543 658259557 520 112 392101603 287 255 790371402 371 25 29982297 378 35 92642061 241 162 502879609 279 462 780722927 82 441 120324921 300 549 585996394 536 265 962560235 434 98 493160589 184 239 3446253 132 46 214895205 274 90 513482949 156 10 818638950 204 439 970475252 513 256 834696809 306 422 976818437 8 298 992620019 465 339 464925253 439 418 844736192 99 257 165428493 10 285 289623236 306 215 974278340 120 194 978681996 442 50 344574593 165 253 423508618 227 207 615861234 217 109 401905103 85 48 632068224 358 181 796654930 59 490 808719553 71 273 590597020 34 355 397180241 63 447 894363359 440 136 781167113 69 457 173587701 68 136 779187460 11 204 609313314 413 464 671734492 488 380 899921518 370 63 154565878 478 87 518366874 292 409 971570842 337 42 586187211 540 81 305212868 243 379 75262103 338 427 572610803 462 65 379472645 134 519 864486980 505 49 689614286 158 33 236303096 144 152 305740748 241 412 86255441 320 224 33756536 436 57 550486780 339 483 130571288 340 361 240618899 503 485 755715107 117 183 993269800 252 20 50295279 2 253 518372052 213 412 105412164 340 285 596186692 166 332 406412903 469 375 704362409 138 277 290284450 166 525 215982805 377 321 383488886 228 156 827731171 230 451 268100616 470 165 346556084 191 196 345338973 322 160 743524060 470 443 573184118 124 123 649236065 113 304 410522883 109 454 11761226 43 148 948892558 222 374 322506837 228 148 41627276 158 407 485779314 85 30 564209479 522 64 192269003 244 251 926445486 453 293 109419446 233 438 533687749 164 327 293795863 296 32 669890186 218 533 59641693 182 8 644741145 231 279 171484899 195 348 426185545 52 190 391443868 168 30 600750206 34 418 988668499 110 187 567629868 164 40 569899874 112 503 814820845 197 83 513794182 123 135 14633695 260 115 675104430 187 71 479510990 406 539 177909157 418 487 571815089 496 190 768385832 216 162 546111567 538 179 469701204 331 492 991095118 79 115 542312506 458 147 75478355 108 429 76256497 498 300 449552346 467 305 418690480 143 532 43200616 458 377 107426576 501 224 762042350 144 449 994385601 280 156 785737788 140 253 672526637 50 486 433309407 224 279 648524574 435 53 958058724 460 341 981941713 68 44 783481920 425 75 135515920 265 521 617247125 16 226 865370632 125 432 805942877 229 276 376094135 432 58 33435389 83 10 547187587 479 196 538396895 267 259 689625027 358 350 863843108 176 75 862963207 49 163 432856 27 213 594012496 163 67 757449450 462 53 153594924 161 200 762995442 367 355 227423193 408 228 854589308 78 205 818686614 180 211 776549711 426 270 484295244 362 192 213433736 475 354 730191133 310 95 819489575 332 208 623520218 535 130 912886753 49 498 881642419 261 408 375181313 98 468 159158662 307 409 817945242 484 263 926073304 543 388 121804575 82 425 39203121 52 190 993483555 176 540 591720488 491 220 933483551 51 159 448882229 448 76 421434821 308 441 932986647 279 335 143175590 167 432 917205197 324 122 197313872 307 225 160499370 395 365 221506638 182 355 180884815 276 445 758188024 369 399 613943139 247 196 837593989 252 297 32274614 414 293 890658225 404 456 857073825 339 419 316194633 248 94 84762773 463 31 704449595 261 244 485478317 374 150 686648360 92 178 970944788 147 221 383698667 173 427 234896932 408 419 22775607 380 288 690190312 62 509 627889656 518 390 702018129 296 59 66042230 189 437 365799601 407 172 580956338 25 37 360555281 421 246 293636045 256 373 412875924 347 534 223148871 531 403 734347100 470 155 940897881 198 430 174293740 72 174 71941632 481 235 182992864 145 419 954743850 243 90 166899082 258 185 873190305 510 273 822716536 446 450 83256615 348 54 498583228 525 499 610091861 309 500 839570363 302 136 940216291 68 243 261702451 197 516 394602556 198 227 537027086 114 235 164516654 412 341 50598097 456 126 799794933 209 316 358466939 182 197 162424621 184 359 865162238 361 254 199683389 268 401 309597774 235 349 675466141 107 160 965350708 211 428 570094372 397 294 350313702 385 543 21759240 528 234 750245480 265 522 988705571 203 213 864618706 183 458 739617608 537 535 593956964 59 198 384947830 511 459 582093325 59 149 493758978 192 239 683245675 170 162 330746220 513 62 829463107 8 411 115342474 72 54 645925204 328 107 577582981 490 337 828270603 82 522 25645338 258 197 200528959 156 427 876003532 499 284 509348897 65 471 137380959 34 387 147317841 163 447 264983490 483 172 981515328 199 90 663178781 467 303 606244972 86 354 709171180 108 289 499746981 389 339 703727141 400 490 562528344 355 139 724653570 291 23 100189355 154 284 339408558 293 428 256485825 355 305 70723333 360 537 516996232 365 186 278679277 103 347 150865458 29 488 870070408 273 395 32414804 241 308 452295068 264 280 258447549 79 504 66881624 220 453 873860046 41 180 500379158 285 276 830543252 476 530 195668294 93 37 252281771 43 228 973064194 296 122 813901558 223 102 937912372 409 375 545301697 429 401 208888790 404 56 294899835 151 177 320204013 7 461 356311478 453 534 838981220 418 432 182192500 313 275 570728726 161 356 929737948 215 324 386550475 547 333 417940345 148 402 45341453 215 540 580001830 409 279 969366390 32 28 149766788 432 51 630083964 379 472 751726040 397 275 620020404 406 224 947298365 310 123 353786758 262 179 274999376 236 313 588920394 177 479 538135269 218 469 597351889 362 139 671251332 106 67 131796079 2 179 767458472 265 34 523847088 329 123 360132095 185 443 252958015 95 442 960353793 188 174 565046386 485 143 530379024 52 447 308861886 326 91 87541143 452 160 534298498 189 141 8983359 206 211 821252065 91 514 220611425 210 129 365792285 390 174 10234054 114 329 504295991 117 210 952895771 168 116 828954342 253 494 671451932 264 243 683172616 243 383 374998750 76 327 892381203 437 191 647495645 313 434 462297085 550 75 568882610 208 537 28790087 185 483 258243029 215 427 473531994 118 377 146914891 107 499 994847430 399 207 283972110 97 1 597950385 167 253 626676426 57 119 987867041 322 232 538882757 125 91 716912617 487 55 399526368 437 544 427851768 434 394 479020261 336 342 719068771 342 122 627977476 254 13 641589622 431 400 386986189 197 51 856048672 378 200 556947320 108 238 401024041 370 154 875558908 402 143 273849927 460 549 87606480 254 174 804205757 225 265 187012903 32 206 550767775 193 461 54514228 359 139 287126260 318 375 451432121 472 73 987901483 133 288 635570840 161 409 267060754 423 357 381030919 234 162 942006064 406 493 717334511 261 194 209531566 2 532 401241863 92 7 28737673 368 66 236615100 548 327 947927217 384 550 567698635 182 442 572261155 404 456 30600337 394 436 289710076 203 207 187670972 310 236 812772958 143 494 169504244 154 249 773049770 104 148 513327468 380 202 237857761 354 494 175354305 259 538 550854532 408 13 913613144 302 374 694063565 305 372 710939127 161 379 726235911 186 114 46363943 549 32 371221226 62 64 266364724 76 64 613391336 350 441 47295598 324 230 301301659 113 190 825261581 251 461 92781803 163 480 77522800 100 48 547410439 384 532 591476053 84 350 854065047 530 433 463150252 6 497 628854022 388 125 832769425 338 129 172829360 276 462 610863305 99 321 288558994 67 112 953736223 36 70 230582428 204 239 316106953 251 160 940045286 18 65 57821254 118 177 453930145 59 338 600613993 536 84 149253176 326 415 981710403 21 296 507312393 110 58 522119350 460 235 345181256 330 271 573065031 282 251 329050718 313 518 85069551 528 532 136756804 341 297 775060671 304 426 818516337 248 356 473987591 388 206 477774370 523 400 175072770 438 307 286174084 77 310 819811490 174 390 108787573 370 45 6685993 282 416 162714883 449 349 424614595 522 340 950114838 74 349 893681464 394 461 608412298 270 300 587924982 59 261 27877595 249 285 525003005 533 38 618746442 472 461 542456492 239 451 189397605 299 10 953380493 429 189 498716708 193 194 293779143 359 222 760039755 505 8 302781340 350 256 841805274 532 123 135493487 39 125 757119056 118 60 985452820 49 37 557862992 73 230 980923898 310 277 58916493 158 224 210952868 303 391 591200570 194 437 474793478 231 103 41188696 445 259 962032773 435 477 970696980 85 415 523627343 108 5 824399541 435 194 567477717 318 527 673058069 292 206 747161048 349 306 634988054 410 498 691767642 359 28 512691151 193 399 852942475 269 300 282578384 280 544 508536866 395 125 623215839 41 373 697358035 239 444 241721122 422 281 115472417 230 172 809160667 317 534 505146930 14 97 813569344 479 375 810486235 99 172 507594169 203 433 547555518 185 244 680099533 23 70 130582598 342 543 365249178 173 118 753356072 354 129 744327690 317 322 444682045 154 160 903065096 139 350 998636626 391 265 386218304 250 510 218199596 178 227 215886120 270 459 611739174 416 198 866461080 188 204 617908890 38 529 354994034 518 17 822620535 114 229 704074831 107 241 30179550 121 293 158112331 158 316 386127048 501 13 301771217 310 177 213545018 168 39 825038405 467 466 9028968 293 211 948363979 525 277 240652266 198 495 405568731 273 272 5377781 246 56 525610675 255 388 991928808 255 142 518826284 399 203 364629325 548 93 81726710 7 146 549447557 463 141 715720222 347 11 293842440 120 432 332628884 530 175 583411759 7 29 503275304 84 490 192398186 244 449 790215230 66 250 704636277 179 19 44546353 472 193 36753623 292 78 509942641 172 336 992764523 382 389 268431689 207 128 942530450 59 230 261722385 529 232 178042666 79 414 732339154 454 551 769928229 31 134 510261173 41 534 942493570 272 163 299162169 128 7 261205197 206 29 46997864 489 275 934698199 332 223 589237249 442 342 115274576 331 59 497502922 386 70 191678027 409 376 45509561 539 28 593852966 479 166 678200131 192 209 771781146 332 223 921580300 95 203 966724362 530 455 333248592 343 342 18284481 402 39 343976506 122 485 979341468 250 333 449516206 441 303 938302476 348 12 754142166 407 290 372786075 230 548 3434812 226 160 189000915 191 135 978412910 370 48 303885408 194 408 509889368 104 478 884843971 52 349 550920018 357 548 253359542 537 469 543119774 148 490 98505470 235 448 637932872 377 294 719358441 527 253 242759166 255 88 731777843 90 392 506937784 302 476 359672496 325 127 689390192 148 342 55153416 206 553 828597775 505 60 707527821 18 445 704252553 112 249 980332623 450 322 864288802 31 417 943046996 338 347 884738533 124 5 510154413 18 331 522940513 172 70 344341266 431 232 238713099 78 281 780665036 411 245 433715120 256 17 76752110 354 313 806926197 348 381 876692842 303 51 276009351 516 29 927588293 24 382 686873688 484 87 930599285 213 475 679995753 542 415 958258910 491 530 271870028 288 194 882316341 106 353 75572858 501 301 804073411 454 549 135889903 293 220 548539740 225 419 163169178 241 429 859140592 397 352 682234982 301 55 323776631 20 144 910922451 532 24 272271759 1 345 71380046 529 154 695833342 157 336 796713152 544 302 202671467 494 238 920653959 324 143 915298973 369 93 603892825 93 282 735026459 407 18 564462521 528 21 715158453 402 156 457995537 151 345 806780993 22 371 479128170 422 389 515958418 413 212 719549337 244 409 476293754 304 104 10487624 110 469 232042470 400 339 632298766 26 539 508236883 241 82 815494359 376 43 136306349 93 2 352257696 518 440 680330901 197 141 576286393 477 60 173841845 284 441 199097577 163 256 878913136 373 394 879387676 450 41 46538321 446 170 141470395 254 336 692571326 49 173 30950768 198 112 151537366 361 62 284974971 188 490 583700259 378 421 450945045 523 451 209534660 271 533 973192238 266 185 294902495 550 144 557134184 200 178 430209299 386 136 226111334 26 312 475063517 253 499 274870771 437 171 494318639 342 253 880380695 188 190 952651146 37 67 634647417 455 146 440247263 375 124 523977892 218 418 961072232 209 140 999327178 52 272 242973822 314 177 285533480 158 206 929774995 12 121 275471526 175 170 171004938 130 515 37290657 186 444 644299405 468 33 256796587 151 287 945868526 214 143 227222849 461 253 910913000 530 285 613117204 183 132 960082430 15 445 256629037 383 265 859177906 489 324 982987705 273 231 176923734 42 505 833104456 308 253 942481431 171 492 314771791 244 260 388333249 527 408 953396505 517 209 618168303 290 321 472629661 509 245 270652392 218 408 711825830 278 542 809097405 208 449 747206313 229 370 375624869 263 486 211266767 315 418 800492943 267 516 502335954 525 476 164490828 493 164 690713706 98 376 560145857 369 527 105112833 371 307 324698503 8 117 903112922 30 106 292806566 4 277 328427873 63 176 262199708 339 424 361925633 43 137 358795285 232 523 797326019 80 355 202374955 320 239 537207688 369 522 445203763 362 24 464799071 19 5 157324182 160 361 842176185 221 389 617938685 308 234 911623560 468 308 403299019 277 270 225154864 194 235 530165831 512 122 896088796 430 444 256354999 212 75 462440234 7 448 931145448 463 70 239108038 110 18 341848831 492 29 165345163 268 334 846333505 194 438 843938827 372 223 128241938 192 385 443112509 178 154 268790917 413 8 363123756 251 99 224838767 220 228 113709685 316 376 137091547 278 482 959069114 247 239 263452966 240 243 226784397 3 15 860775964 228 217 652394169 540 321 788091461 111 269 74677096 469 319 963218515 158 59 683888519 434 275 268983800 552 57 672016111 545 392 746107557 8 201 896153915 417 118 749296276 501 149 335495666 460 297 123409479 421 420 729888398 439 147 828610777 331 424 246903838 471 152 835101050 345 338 714283920 510 355 686119018 344 309 744132405 526 38 833443447 371 548 83812097 498 443 915697771 136 255 909764814 229 375 984639504 334 357 311307656 458 188 636264289 134 9 601900022 433 434 270862287 164 278 20947759 102 302 762078916 318 517 530073371 219 282 611021905 310 141 790167391 524 197 564502135 239 312 572820182 319 106 243139957 265 266 850650428 31 199 957275213 451 491 256675473 299 281 666737076 373 458 814001463 411 327 685984418 433 154 80556961 251 447 31513445 100 240 787923022 526 459 990258646 113 147 9246061 317 465 409170154 517 535 709357298 394 399 805663765 9 292 118374730 553 43 550747744 23 413 316938165 183 326 526573513 512 454 702716577 530 367 350758088 409 551 594045123 270 127 11345006 301 277 851903609 121 452 189451154 467 278 513856443 343 326 483738804 461 503 924817241 497 79 619573949 360 476 72611911 225 75 421359690 544 65 163654948 452 141 619333991 146 431 645373842 234 14 559054537 158 507 327854443 443 34 445727886 337 352 333176687 406 520 33505095 462 549 682062116 100 318 273929173 546 86 340782761 509 315 509266122 333 138 204557167 52 431 172569292 319 437 373684188 385 407 395095773 478 552 5824740 484 500 453625466 171 325 520985988 442 322 451500112 315 417 555036663 22 229 821628199 484 120 134624710 188 537 532221568 279 491 513349865 187 349 314304139 290 532 10049807 53 457 813307769 261 337 790678304 51 384 555401598 79 384 626178760 314 468 350921807 499 475 826059904 196 24 64401267 474 369 168681058 173 443 412120333 17 529 433174384 549 376 195352869 459 445 238997411 172 505 919654066 349 547 78556787 67 413 762664005 293 477 954143016 83 324 675596396 64 89 950510392 93 161 408055195 522 75 205092370 469 516 890644066 525 468 349860037 144 477 796964164 167 214 470104503 174 44 6941379 201 97 287679226 540 169 603061772 538 250 268427075 489 421 707487209 185 18 427414078 393 462 375703573 352 475 164760509 74 492 903133462 509 377 150160376 155 502 316152972 476 414 441946944 360 370 506572016 442 352 911610727 221 153 553920480 234 85 7286259 468 73 364633382 547 467 927088116 159 306 475511099 2 50 302640602 253 497 727320341 439 226 71375943 129 49 175847148 466 490 441441165 254 552 500399448 347 48 175844333 272 367 7271477 42 343 899546080 406 102 50450742 495 292 985048088 117 120 704347333 201 209 919490493 288 3 161027413 121 299 424495333 403 473 448024897 74 456 853341164 549 531 262825323 391 97 281272271 104 137 930444299 174 478 575028670 475 368 481404644 131 209 224411283 18 81 628339264 164 372 725695177 492 503 151507345 412 481 829653633 11 518 880698862 214 35 365620186 492 384 369775479 249 345 877855836 40 544 921162228 228 47 136944636 493 487 200653336 264 272 980295226 381 353 288491111 80 452 105258500 29 147 270896230 412 149 97783876 289 26 726437955 204 405 353048117 459 355 948169968 43 57 58919443 62 295 702464610 140 462 163022398 50 526 614580805 132 53 390667916 551 360 539012017 150 29 261989907 351 31 679965856 467 317 778807187 467 52 921097910 296 500 581715755 289 439 205185615 203 366 761201752 365 471 569962163 373 477 854379287 13 7 150487094 291 380 551274187 157 379 475991552 262 392 853680812 360 543 462402154 444 93 585171469 200 140 967275135 208 387 889520148 329 195 111148958 535 264 237247533 524 383 454324622 454 77 910231882 408 110 423621659 523 293 891079373 261 133 82968568 467 443 822525135 502 37 389847385 119 152 966355945 137 400 750348897 1 514 761879844 272 549 672084373 280 248 520618926 174 376 901168228 388 356 680046237 42 392 198757592 4 176 950550190 407 166 827613812 356 146 142894883 359 343 135795857 425 144 711531600 219 167 230783599 404 272 805137116 453 105 604194549 255 409 449784333 523 143 989928038 328 326 264304083 28 200 508875567 500 97 86448823 311 488 232002365 531 338 641572248 493 15 828774691 90 284 721552216 2 502 986247022 160 386 250757839 235 128 188716821 322 91 222039381 87 16 454140426 293 18 485863706 205 42 830059397 112 67 93340458 287 41 295606551 336 452 125030913 437 512 880972009 159 535 285127604 358 321 296292956 431 407 531473909 438 128 106827600 381 59 603310089 423 225 740291827 459 16 783515965 276 448 233029949 244 160 930914489 10 86 404611483 230 497 618790137 407 292 81725182 248 176 792346441 343 81 951227078 217 524 27897321 348 445 609255842 367 368 431899458 193 243 664951562 521 87 955551532 294 537 583107926 54 407 675207701 165 508 627298250 56 53 770177873 34 171 891710256 468 279 155455312 393 371 292603608 403 127 116760846