500 9999 490 23 239236074 328 418 943943565 392 133 781126758 218 313 206616449 266 455 179122145 308 291 455912567 138 63 605684473 239 493 478097956 377 171 779172840 323 353 877850532 454 334 372011796 428 10 3002611 303 237 661155730 270 378 166769752 139 135 532031675 114 24 135950540 229 121 530955917 361 172 241607537 489 55 544261213 188 32 424743288 342 444 44458202 60 120 602842355 480 176 523426158 320 304 615782760 362 228 600709445 130 443 799857475 180 463 228041843 459 308 649812590 219 53 776831140 499 451 263218980 281 495 614820723 344 57 701616742 11 294 549009594 247 99 290872759 55 275 417019135 152 263 431364485 8 203 202409439 66 393 283663637 442 469 340533602 170 366 142768996 77 377 556921597 256 370 834853298 494 413 851019198 463 451 619745714 151 43 837596872 328 356 302735845 93 42 357362626 71 318 112995973 486 107 858397928 171 193 927442703 166 315 613036436 80 304 850053272 282 87 863060427 50 319 766856663 38 420 680573450 435 151 57445376 61 83 303503829 164 429 402710076 152 241 297761608 498 272 7261374 140 72 833828740 318 120 848240095 271 38 606328796 117 336 236616736 88 331 842260920 25 134 606702810 256 79 201502880 3 51 557546417 128 272 702265729 230 95 766662412 38 136 326917069 126 349 611763877 21 279 776361072 381 161 955038238 362 433 672902700 133 202 687037883 285 271 348743240 69 25 550403093 141 89 941662650 440 100 167760664 423 111 620245880 246 295 396785979 268 329 766303598 331 57 926794741 52 37 986205463 335 178 841717856 68 37 642416187 241 35 535304355 466 273 524101838 225 17 913593185 79 467 33953993 434 110 25667844 369 162 407442553 204 392 966435409 134 290 765563273 76 83 706327833 439 459 795208050 498 358 978493887 340 274 665426 267 142 148089030 456 93 564517140 142 111 78954159 2 244 668535355 378 61 929521525 112 432 409424223 211 112 702273936 91 6 191934153 317 77 743679658 30 134 251438360 369 9 912321077 389 456 204464210 126 177 560774342 158 261 860693049 35 122 158878509 6 96 51703764 230 465 585751449 254 35 205965849 201 151 152726423 323 129 271379667 358 143 476410431 110 76 493215625 136 409 151211326 104 228 118453813 55 220 956307837 349 369 25570658 281 170 870748527 274 383 5906075 7 71 158560582 492 391 579242144 111 353 953588732 128 77 685410773 128 48 916268810 393 329 743407884 342 144 807824678 216 437 580737141 494 289 986042317 93 229 438205073 464 110 605945137 246 461 394939024 312 187 564673448 152 426 393367885 274 209 683260224 197 322 543973539 135 290 183547724 81 455 790135848 114 375 339400574 447 349 578490744 242 138 806088467 460 136 765848037 20 197 629717874 226 260 913780248 423 284 44377180 253 321 663171111 230 263 495006616 302 179 388277608 214 381 626818831 465 349 595399786 141 144 816720526 299 424 63502508 233 44 87429292 145 467 620464801 225 379 12451655 136 384 15288301 361 119 602999197 3 45 190292561 88 360 49761685 347 496 650412693 428 481 623822330 360 209 12200881 10 186 672752642 365 201 33890541 251 88 177257196 119 302 481316381 62 268 962284570 17 475 327478831 424 405 136440795 430 366 776981665 473 146 274878576 121 235 870750685 134 136 847452956 276 464 597540838 31 260 688214834 124 453 482306969 248 398 888964561 324 332 26437475 51 90 521925359 399 82 869583717 433 307 976633702 391 485 535482532 104 41 430227907 271 435 152510314 432 276 834640146 73 154 978821323 273 290 810613254 447 137 884100354 49 86 296648080 467 53 550269928 322 498 814150495 416 385 318879989 192 250 132282800 146 406 55769972 349 159 981515478 65 158 478416631 75 336 436136326 178 172 997836060 45 326 137384370 405 328 483739393 368 162 527410335 284 468 426716316 128 43 784506330 287 421 274453562 471 488 623565360 33 451 121123640 13 183 617309836 295 242 704729701 104 33 802368908 273 238 882133509 227 312 802024659 270 25 19520879 284 240 885467720 404 298 835154067 115 230 272860083 321 151 527921327 129 378 345643770 24 206 342755686 51 261 24176184 495 382 491173294 271 40 974216429 238 403 773270745 326 465 110779014 443 457 869462804 367 217 916976590 129 419 664851007 221 368 487197258 119 406 9221529 374 406 917102158 432 313 658141252 1 205 857235210 318 363 63627477 189 256 870742410 262 319 983976805 363 448 78003840 420 410 755757373 390 227 475543344 211 345 732012423 323 177 33789143 359 110 393973405 139 251 665432380 225 466 541767200 76 147 267770601 483 146 616480782 312 212 215396660 244 124 577374468 57 209 184247395 231 436 366199483 299 189 627390641 84 19 754820918 297 500 627955881 481 374 293621782 328 361 683021686 36 69 871765959 482 378 223219301 457 425 148838607 141 215 210239367 297 493 838312644 44 20 829248555 430 395 438715689 389 73 960317058 188 7 58426483 281 455 714480642 89 407 634405131 477 207 296205968 354 99 321375408 372 60 37392078 254 212 614265819 16 500 458297594 437 79 321127061 182 65 983171397 472 329 623715729 188 466 757687690 298 15 909965779 92 212 468558337 412 64 473631928 455 405 698232457 114 14 446448955 266 492 578655775 358 120 152310717 97 486 14437908 43 291 119713166 74 489 99752574 482 195 10959240 391 138 281636356 262 377 180326952 112 257 275772164 478 180 182971918 317 25 819116335 90 139 795870599 210 425 36581183 325 465 885252895 440 356 828438753 66 463 490687673 124 413 745271848 318 289 161038951 142 432 714272469 208 416 756909335 47 258 948984846 450 323 815575384 244 391 593923198 386 173 853005933 152 92 860166307 306 13 891271547 282 353 803194258 123 362 624388642 175 155 934932228 183 251 54459497 494 435 651275376 350 92 34248720 263 344 448351357 261 167 467357758 375 249 715216408 276 108 313931423 147 141 453545094 288 130 544043402 434 192 188479166 398 60 786749961 172 69 230406086 262 193 884923579 203 369 116087476 367 253 567046444 342 125 987560538 185 55 913681754 50 289 35692790 123 303 326580843 241 228 7946489 37 41 243814916 240 13 78644455 16 397 858405983 275 488 231631758 199 287 814228595 442 389 471853956 445 161 141939986 23 126 961363917 310 460 149307863 250 115 338559860 474 195 886492193 462 410 514781070 19 181 953356429 162 395 202065039 61 229 198237819 274 189 253363408 225 456 591091571 390 346 296848314 440 28 763912474 431 149 738850376 284 215 787416462 104 42 827300005 36 432 935978786 333 375 562282456 450 170 611230971 210 222 539153714 33 93 294307719 403 137 521277977 430 460 738081733 386 475 903681420 449 5 431408749 415 70 761449662 395 379 907548907 127 455 810678836 360 113 132113224 289 399 80338237 321 25 473483161 101 420 563953355 400 433 82198723 469 474 897530382 61 90 964041931 270 306 742589264 476 407 335226060 97 222 269122460 190 424 284641858 421 286 708673597 316 300 880994686 297 242 489296812 7 417 402596010 191 87 500541126 415 272 263006060 461 299 282262554 155 242 86496609 302 128 767728157 208 481 292854592 230 356 325919866 472 118 284066302 390 146 973306942 87 171 39193129 119 280 370275882 459 425 361241180 171 76 425285040 85 56 33199879 179 261 866780984 255 380 116281433 389 373 284132226 384 418 115451743 221 278 136590228 233 478 103120958 256 475 179642214 406 377 235940821 335 212 266379683 338 260 254156071 232 490 347974886 220 250 397420626 380 96 845934421 375 355 390241233 39 114 215686555 50 304 599472584 241 64 190815305 498 191 411756898 139 331 247619063 166 142 755788103 165 317 972878896 341 109 78253414 488 255 656007852 360 97 18875730 331 315 505833322 40 421 867061052 248 110 681889135 142 17 465061340 43 226 310689511 99 96 444757409 39 90 62291534 201 326 700813501 189 365 31050693 456 358 780903259 203 77 175484364 420 342 573393913 272 467 392730873 133 130 661014790 329 132 889792279 53 367 213082021 404 348 137383381 324 435 979104827 336 460 740055682 392 402 733500586 475 410 432528010 194 293 234909970 383 176 598453889 293 462 264928740 198 472 973969536 77 2 62533894 382 129 649880287 367 114 661528173 8 209 522631656 209 365 153963042 154 46 556353172 349 116 354221129 313 300 472133109 363 457 130216887 396 64 336604519 296 222 680149072 224 17 569721597 326 229 14214856 332 85 417640055 348 329 418186435 424 493 41104989 288 165 903842666 146 431 371867337 435 394 542455695 182 176 730665815 299 334 867818651 49 22 448220054 162 293 290401830 336 215 209383873 313 38 543707813 195 428 546365572 492 311 291145557 451 194 205790784 383 250 663889549 477 448 164020984 293 399 515355308 263 395 752157149 319 492 756521334 51 410 223318793 91 388 302567281 474 303 752831427 235 295 783386980 346 276 11604322 184 473 869575378 452 482 269931025 11 373 424032543 455 264 124230581 453 223 174149176 20 136 764115731 123 383 849693249 225 1 487453172 457 120 125387901 438 263 916460839 40 131 38152253 342 398 172686941 250 176 960632098 407 131 456866667 120 249 210946405 300 442 380574252 66 275 131903058 216 221 821087823 276 53 514647798 471 173 450558077 136 457 154605645 82 239 1195199 431 407 150772240 86 174 748112908 135 471 639621521 187 288 458416849 271 176 848075702 304 455 144060697 76 334 433376232 93 271 815387954 151 169 340285653 194 321 279038006 13 34 67009240 175 172 307360799 310 423 348206015 113 233 398848008 481 399 761739014 198 88 353408284 306 183 971599908 286 465 563929519 369 373 539428971 132 350 545472451 431 81 357383633 147 67 210169289 108 13 472841801 181 405 218375950 124 155 406674702 314 111 29566325 499 366 723641451 376 227 481182837 425 223 529239396 167 127 209985918 434 285 288589925 291 386 245389733 252 182 750421882 231 417 472879212 33 237 511108075 143 412 519880958 111 131 713790616 346 500 158406647 218 6 696384703 252 173 617710582 475 370 810801805 365 275 29800810 279 189 389845143 13 292 461713079 38 102 462791159 91 163 521167518 155 320 687460347 255 15 99553567 373 90 450908158 81 428 215578483 456 49 988762464 61 9 159935854 195 455 187655183 202 185 537050171 101 187 247661808 278 403 759016620 58 244 398370438 132 274 976615619 269 179 168645824 141 500 868335682 170 280 169695610 255 317 449052104 69 194 284621795 221 100 492704214 385 247 389251088 415 443 170492902 207 332 400131778 316 153 543106392 258 267 396395236 362 144 134705457 6 354 423915884 222 15 813765406 406 100 174524250 185 465 440043613 189 155 861254966 452 238 129867690 365 63 130725990 201 109 939086604 330 54 971968610 58 128 180052352 351 222 432333036 146 219 92743617 187 455 95398495 395 322 70738206 128 473 47066092 62 296 729943703 297 206 785499871 2 39 296687933 172 117 481735160 413 106 652630938 74 321 299931405 457 67 626214490 386 274 995222223 178 141 552567025 6 26 296045008 158 475 853680856 27 295 514509674 412 31 639128098 295 238 421244908 357 238 568742167 364 283 18751533 263 192 740727379 422 305 127941727 335 357 205351477 240 441 831092199 216 450 763406940 323 284 899630545 209 405 759295900 147 80 794464612 255 438 37863120 351 464 871544382 458 278 228835062 201 339 91276483 171 467 781497284 480 308 540555477 88 261 44759689 232 235 175402388 425 383 944865282 371 299 785232016 477 72 65617846 50 73 437108425 16 254 193496037 279 328 307103251 117 109 794802655 347 4 951717099 225 336 262341142 341 92 544092406 257 318 364986093 35 169 443568561 195 55 640755674 386 382 409181483 115 299 846743849 459 291 372626916 448 20 985300632 439 278 97126134 475 499 725165989 392 190 569903319 153 323 419187514 16 43 907750939 65 110 898739109 281 401 398507594 461 414 459879691 150 430 41174008 323 434 779200863 344 223 80050741 136 193 762385280 377 62 770214679 178 212 506876575 325 258 204780342 281 2 540540495 455 456 721224724 212 435 300810593 71 457 976872231 328 239 510658044 185 126 972006978 383 188 527287455 341 288 186812539 86 24 894366529 53 383 388579487 181 132 504149958 466 230 822714922 342 190 782093286 433 172 337997721 459 360 464890460 404 195 801761885 86 478 388348429 183 119 541877010 329 395 745756914 352 37 488264115 227 206 662992450 8 197 70582328 229 199 989727773 232 94 587444614 211 486 961351090 68 30 395291623 326 280 62401348 214 79 275509802 284 362 232572730 154 477 740552397 174 259 728778138 50 248 530205909 94 435 954211221 434 444 479992424 76 158 971737871 161 106 342115223 425 100 788176725 240 25 421798287 94 65 779505274 136 316 343840403 389 132 170926926 443 451 349470917 255 281 295268430 334 426 609575875 495 238 823934487 423 221 590856965 58 358 295520316 492 355 394094259 350 286 731591827 368 149 383002878 35 8 535193721 86 195 767776787 91 20 637538053 116 45 972579929 113 238 559616041 203 31 722165881 326 165 590174139 157 382 950959449 397 400 305708751 64 386 768306665 426 211 485571545 62 488 474590594 463 208 954251770 270 161 685658382 194 239 44920841 218 496 147944648 338 60 550374259 473 6 765051349 135 337 250566210 212 182 660311824 356 315 262852117 463 89 135354967 452 425 865326401 53 348 644920186 398 221 2331271 34 365 465414732 148 29 540573104 460 239 399444510 432 383 362022407 160 38 785191147 73 78 65904026 202 262 13753712 208 472 640867802 94 207 741435088 396 481 901342169 302 157 260232041 454 146 950715046 316 378 257312954 440 97 174470383 120 21 495611763 498 222 606508259 230 446 992746224 421 488 42459923 2 24 202807977 99 410 814282725 210 183 361029037 319 141 53089430 465 48 442194625 168 139 474654692 241 379 439368758 125 478 346448653 452 293 677553040 95 472 613139826 38 386 647982202 345 379 210356686 269 385 952699373 241 3 669657164 167 118 61563485 382 127 501082574 177 79 962110657 65 198 550376723 17 455 952823651 447 434 163307307 312 225 914840163 374 433 847021819 487 364 465834121 444 299 441068013 122 316 52191664 97 166 997390940 380 139 912193224 322 284 233825820 169 207 141009151 285 250 768288997 434 89 242476470 8 33 405876370 325 218 325716603 227 436 882981582 242 289 540989298 22 414 69102363 310 406 514558080 93 74 37461885 9 43 392238224 216 80 628383465 440 196 645884815 263 482 946346589 450 188 406440736 343 328 476727981 163 210 328722841 389 282 687921953 46 121 849425175 219 113 315618868 112 171 228464891 412 386 810443810 479 35 508095663 97 6 780799342 447 91 564884652 227 440 550979496 73 385 379676006 332 203 583008775 306 339 542945778 254 406 628000754 199 36 431452382 274 318 807953236 453 104 964562040 300 29 248578937 115 443 945327070 9 144 479984745 161 228 776116246 343 435 238622711 242 489 345877363 372 106 265185243 96 4 759020831 373 251 189303981 387 94 976581600 193 439 304245710 444 55 785979454 396 183 62560840 478 439 415628329 398 247 288531658 465 87 2558949 344 200 539189488 405 95 159140875 416 409 306088270 113 292 51596713 159 234 164810142 220 62 138882865 478 449 285553742 445 78 617713934 176 430 85078945 316 10 55411456 49 284 168600316 235 342 772668782 226 367 379298916 24 250 582927001 279 254 891722542 195 63 21002242 74 3 249955660 1 297 916558082 55 233 953305398 40 237 661359049 116 287 201680607 427 85 567761826 110 187 947237954 425 353 839018667 394 40 110600156 112 388 792754711 65 387 511725481 363 471 289958502 486 217 172495059 328 23 955244216 275 158 947488575 301 143 816660231 202 366 799610742 152 313 594407337 419 487 337849447 150 474 559135585 309 241 545255223 48 177 730367179 100 363 218397888 360 305 53615012 24 461 334378043 226 81 313328806 6 280 18379100 453 396 148527534 451 414 157665939 359 348 733298678 269 335 516498445 127 132 389953126 325 380 471319254 271 391 657743982 37 3 337380478 93 42 837039292 300 344 583413088 122 169 740773687 331 425 256659189 54 242 331871943 428 488 673686600 261 118 635475030 493 206 279357536 209 498 376710781 205 120 941053962 51 424 440933560 158 242 714551985 433 366 401256346 355 74 117382914 413 346 213834410 348 434 880222740 23 463 671963345 292 267 227976710 224 167 757475683 492 415 824167882 388 91 909144789 127 169 528208103 286 34 120464359 78 92 654401158 450 464 725745024 451 116 590115518 4 371 703760348 433 439 404991750 132 183 509658045 480 187 703945188 84 208 176487512 358 281 63136759 180 267 713603195 17 321 408631329 208 367 620768033 137 425 918848771 18 463 436240074 99 231 795246042 9 208 847676866 198 130 792960466 63 317 38736823 469 296 846952728 289 40 314694418 47 56 843627501 260 468 455089275 241 348 439989609 432 464 201339465 346 184 900556311 222 324 479688418 402 213 632731859 188 212 816794827 165 268 818220012 3 173 189080751 168 200 130394276 262 95 470213493 150 485 647876536 357 315 466469187 48 125 124429376 79 336 941009267 15 12 199714818 324 71 783987762 398 401 572950121 297 397 771792500 112 179 103978067 118 373 21225638 40 461 941929353 192 374 864835586 61 297 133777045 311 320 72573453 15 298 530854777 316 125 168038069 471 85 903304942 290 233 132638012 9 470 989009593 439 46 200607136 452 204 9676532 106 280 210074103 272 298 931603800 24 261 635255457 66 372 31836104 336 240 297416355 484 108 828186349 312 27 511859925 259 366 392623448 55 52 222922199 388 200 614604794 5 493 27540505 59 42 150446500 335 115 868943924 207 286 722118300 44 223 123142628 14 375 715698398 283 474 421828252 340 426 551196098 147 389 704757788 330 100 784591031 330 455 677527401 144 166 304655046 249 232 127255381 321 189 786041696 338 499 819724812 444 436 362733618 200 438 664933261 40 341 979445837 54 98 671462846 473 495 574783196 381 144 20862196 217 89 287721339 456 293 589599119 445 201 765771945 300 437 502759668 482 157 817847950 328 464 516233381 332 44 449830268 114 304 701159715 377 91 61861347 335 420 536085500 406 371 116277711 351 308 93613500 326 489 327748838 374 217 133360610 484 298 455254854 263 2 300041883 171 98 188721127 437 284 726644918 497 489 410220159 23 14 254732349 338 81 31211731 12 71 287766887 476 355 288995604 398 248 923393186 137 151 467718259 224 158 981660007 405 432 379551639 48 128 929914128 412 166 828876052 353 339 215368239 433 123 981623103 242 413 132993832 206 136 741806506 371 412 97423876 255 256 63710161 290 294 512137701 433 40 674827468 2 130 726245780 470 234 641450910 308 386 493781714 368 314 696180992 15 213 155649626 45 341 833992434 205 13 419060068 29 2 734595378 96 169 353723148 324 67 981676174 9 229 605002486 231 19 693029618 177 292 882179418 5 68 546866214 430 302 701032500 210 333 928171318 134 343 200604929 405 323 215487260 266 256 311436134 389 316 173549532 371 87 631079385 384 435 201997683 331 262 405277517 104 226 357610358 253 304 877649596 179 49 546339725 12 286 259565205 124 250 810026303 493 106 275536957 308 57 707319226 91 76 730322515 463 348 456346385 215 298 535804144 417 72 193362223 111 163 94732613 327 118 149126334 388 302 416001214 72 401 272440389 321 432 297933107 412 27 627786931 396 52 341013489 141 101 904046011 169 104 510443714 427 266 732593818 192 304 112865025 300 289 534969770 428 73 160779489 341 120 524470084 109 127 975577660 107 456 824577979 289 162 378257983 73 491 937243175 429 330 854281741 318 258 313196360 131 362 861317941 308 18 992709322 123 258 440045159 493 153 317058692 31 429 869334737 154 189 864510883 43 13 643426072 429 143 534889581 63 43 54760375 76 464 491750964 301 219 991546204 467 457 594868803 18 313 29244628 112 63 209905467 465 18 679196125 84 258 265398010 349 116 354702509 129 486 218312628 239 211 85017120 464 490 856148587 474 257 275205149 403 304 987772623 320 459 467532472 270 150 742703793 499 479 376169795 479 304 706536194 140 382 299773498 74 440 232640175 233 57 289625328 203 225 729972697 111 176 554255355 420 30 679125988 357 63 610318676 398 12 683712262 167 158 430295664 211 278 940137839 328 410 849651380 153 138 280942639 430 449 446911278 290 407 581594809 333 246 323220841 288 48 83908317 233 185 35240677 328 181 343327915 381 326 119828828 88 351 117626383 370 57 164331488 41 295 791835735 302 14 624589513 365 112 963594791 402 343 852932050 144 482 913266461 370 185 558417954 196 205 275968522 459 219 874818659 186 241 440171438 376 491 851132524 152 342 104629443 62 170 62411513 248 497 209372911 244 345 448921095 212 99 910453060 495 26 633994411 466 85 456097066 35 51 473272946 96 385 773938032 414 439 692679332 462 289 570330796 453 402 271700596 422 410 50402986 324 148 160939276 391 75 430457632 151 386 938560628 492 249 542471112 142 109 260425161 393 194 79124156 76 371 667456915 397 349 488537054 66 247 467569738 218 353 397571590 138 373 604166039 37 305 633750419 130 289 733861839 302 243 165606199 484 182 660388583 387 483 522936539 46 16 818410233 399 153 363046598 358 314 298625631 286 250 653707226 343 289 860176995 107 445 454692521 385 128 178277554 295 220 951659290 355 314 610137902 3 317 126629242 460 81 837575699 433 63 666435710 242 280 65841062 385 226 323296605 122 331 651319458 343 457 41978686 60 303 192249661 419 327 153372572 328 140 310383471 497 14 816443986 92 147 771754116 43 3 415367238 380 211 80599459 191 238 559524599 24 415 473260552 258 54 938412956 451 317 892833917 188 317 21551836 378 476 764086434 71 376 949350894 372 418 177785959 467 318 530645011 59 356 668541335 94 234 754234583 138 414 712332476 206 112 94989449 249 404 740111348 432 111 510969505 159 121 109786305 17 415 3873878 318 433 277050978 215 393 888595283 371 498 581641890 124 415 533845891 223 135 478531736 277 350 51819051 385 86 308805729 325 64 829140778 187 68 297105004 206 100 484145197 256 139 85624169 405 318 444353050 255 97 525977419 315 429 935261528 39 103 303297967 286 304 702492277 290 394 787230227 262 329 683515844 489 237 263520963 484 137 633902967 308 94 162654806 391 11 859902768 53 404 849677158 324 246 259505432 320 72 983693776 374 383 306673761 159 270 659201471 116 178 443626486 326 291 663123541 176 324 697930288 351 363 576561301 415 170 387792341 233 64 454573997 175 246 470059017 239 305 592249392 477 229 945414052 39 500 614263369 171 137 558091954 259 88 264759994 130 95 10208280 189 168 262549983 183 224 474954612 99 462 746265106 28 211 973736082 206 175 134418877 373 313 371041672 471 183 949839135 351 456 362901050 246 491 208369716 247 226 186243842 485 65 173664340 381 263 17525951 30 496 430439851 362 303 634485583 491 381 324371224 381 387 403705968 317 177 163963247 299 42 102558761 243 482 400119346 112 246 759511200 353 405 767899306 454 42 653716149 319 179 537415359 353 118 908000413 256 71 581883771 375 339 245012889 25 417 698057671 292 392 1112799 320 12 648350759 323 377 835604850 126 468 98989825 454 144 315418738 171 345 208087724 369 296 185046017 130 61 231574293 22 185 384996665 384 131 587614149 357 139 716289138 64 247 785122441 329 210 194885217 14 105 537086424 21 223 293467256 181 105 887569269 84 40 257205905 8 31 493334548 425 212 635024115 473 75 911837076 118 72 939760016 252 417 581663869 7 48 848612157 1 449 476449933 304 85 21831648 317 452 613390925 43 12 858868815 376 251 917010951 325 252 984636009 244 155 23277354 12 174 892405319 115 293 320397779 261 325 830820331 347 197 552674418 418 184 980337440 12 177 220364355 246 210 165430974 240 340 645552458 441 212 590458617 254 119 842225549 320 58 236432206 105 202 806449797 217 18 486245336 112 107 991976117 460 365 849760958 390 408 190168552 207 133 572371927 238 256 478852085 178 174 734199204 203 322 363802333 410 470 726736532 282 284 643402673 324 412 876713544 150 356 216862085 291 126 405582724 434 175 834929740 489 79 122147372 457 75 482245420 148 350 295438714 253 201 178244226 255 24 643133184 274 245 564101597 198 379 643688590 174 437 595864116 341 386 404971895 30 406 905057512 77 500 654388846 328 43 213599230 22 249 882538635 367 321 342300829 302 44 159808176 197 364 380978768 213 199 962075659 189 191 9491261 48 232 310121764 62 64 208726101 268 186 433248213 283 313 486221634 397 283 555944107 247 453 638361335 410 454 814066101 15 263 480260356 86 349 72815236 88 265 982477958 208 148 171730427 65 104 383038274 6 372 462023998 360 355 832866648 164 193 233043761 54 415 794985742 26 384 167103834 179 336 64684462 350 15 124413523 271 171 490637479 304 79 926853663 293 404 233084394 229 242 283697598 374 173 867010145 359 245 527411652 413 15 319452212 444 445 959076504 183 205 206075065 408 153 547598555 207 460 132122733 99 279 874553700 23 260 258575028 220 468 922568973 406 129 411463985 160 20 774262362 377 480 354721430 341 185 180796011 462 367 718281016 257 404 458429432 387 279 323004318 353 447 99983010 165 464 375079848 16 300 58073773 226 126 56195781 450 14 653236685 297 360 99965421 82 395 587305046 450 113 356992140 110 265 20537749 262 47 416170910 457 201 428496656 193 216 101938976 321 192 18245529 156 376 798172988 101 428 958884588 71 227 172905502 184 425 773066288 299 161 295823118 345 169 734189258 386 257 946919023 76 372 124217361 401 388 638047483 450 136 572853584 500 399 766619686 183 116 964479281 76 258 833513208 134 28 672727209 389 494 683705281 70 319 160510253 347 415 621730177 128 30 114977418 50 487 560990255 98 161 51508023 168 8 628792677 133 478 570276968 80 211 52183826 150 281 739198539 47 254 660778219 477 451 589420349 107 22 295397833 498 299 342107843 328 438 701216308 212 186 332416762 192 418 427560763 326 375 216398976 101 178 177144814 4 367 58306485 94 256 844021467 172 386 953872890 493 293 907041105 230 226 62197559 79 362 348561065 428 211 820537117 395 389 416022167 330 448 235107890 475 255 261703984 442 387 672988074 332 63 25434003 140 11 40032547 306 65 383779151 265 442 768165049 5 180 625679687 442 274 290329914 378 311 975368107 231 497 379749400 262 179 486913887 299 157 55101069 376 403 682739582 402 314 167452126 25 106 906121346 181 147 519267304 395 133 375226295 206 397 967712075 465 395 22960807 52 259 242890682 436 2 912750385 190 455 729692178 302 283 166365417 371 129 491322505 220 494 333939109 181 68 751938753 308 297 396881555 383 262 991812749 21 366 213307592 43 115 915544 278 77 896885945 126 195 742895415 157 400 542808697 444 233 583959654 27 430 117217219 116 217 66297552 56 136 314174201 352 31 529708074 88 431 30332160 269 216 1799827 452 460 211060771 142 438 110870140 11 394 338347492 444 491 423522559 188 379 996562391 246 216 767948384 292 202 522753663 346 397 252950019 31 21 465247675 138 326 533477260 217 147 107151060 384 9 160534652 106 101 563740249 107 52 95374443 262 403 175189107 308 348 324890895 270 30 43378471 274 106 516122204 367 23 571162510 359 137 93771019 147 369 658876098 293 91 450780637 217 356 393893 299 199 827416186 379 172 902072777 333 189 845238744 199 364 755855143 355 129 671615383 54 328 691592376 263 126 942091465 25 161 795012645 452 223 716390158 325 324 92274971 489 162 799616309 88 342 622728891 179 279 664973133 464 457 178604213 411 46 745424423 9 196 525297393 264 108 962112946 5 348 602104136 198 394 629228828 171 294 474845233 186 349 302134883 478 146 222486091 106 412 970241467 317 102 569165337 189 182 800451472 5 300 541833190 202 237 836879277 314 142 160939537 447 204 501462504 102 40 438120449 300 205 960441646 312 290 920399635 318 86 147079425 290 158 47287900 200 171 675777941 2 271 292090123 330 421 89752641 25 239 243217561 427 403 709078968 98 483 104685553 384 306 795437904 494 308 814976456 500 367 234768119 479 207 815324999 410 114 957579662 358 215 483892108 472 44 4474749 177 353 247431490 97 74 562629065 79 68 308643181 499 17 154170791 430 37 134624480 274 470 519023911 113 65 222198261 448 286 53533926 256 33 520863641 181 51 29256458 358 239 954718894 473 387 169885393 269 59 906947461 2 230 715376861 450 250 812068150 29 73 901944210 110 442 328262640 158 403 768061740 42 220 216924176 122 377 426911462 470 395 205035121 14 220 334285733 438 428 530043030 259 269 648472791 24 346 176578458 143 164 413979419 492 214 337874465 359 202 422648899 473 307 945579762 207 224 935806995 271 17 324431178 373 401 463949813 383 202 680234938 52 76 445585474 279 488 909794759 162 343 362953664 221 147 544532052 295 366 904691698 309 287 305782020 301 191 575103266 433 498 382814717 314 397 429492999 47 328 220734943 461 13 28517626 256 399 847266207 56 2 815571013 429 51 793885050 447 305 607555417 325 18 546477757 86 230 474630277 75 124 954134973 48 77 440469401 293 183 826228420 481 104 139368553 72 30 515668348 97 198 506481921 38 182 790865219 22 387 359099552 324 328 201084149 377 60 375572320 342 238 159412722 219 254 616672871 439 47 708461743 34 102 539528529 272 394 332186082 402 370 976973598 479 195 987944073 233 185 986024512 477 275 466596574 140 84 872251507 271 462 986152368 485 482 140591463 453 117 362689264 482 425 896114570 288 300 766674134 345 167 313906040 347 20 869987839 450 39 338885594 281 60 609875890 96 464 631124346 153 68 924151981 443 254 853571918 200 347 992677876 109 227 885971613 290 117 860508031 455 194 412547054 78 418 275710108 97 358 914864235 455 360 246864823 168 345 761815847 24 380 991900413 233 25 348165037 315 104 647128659 352 336 819229989 57 345 431270140 442 48 6722243 74 344 911203099 230 389 972866634 300 117 961115820 480 210 947073515 324 131 316385465 405 247 932047489 399 455 980853313 130 392 194421146 159 129 341509349 188 244 751201915 259 406 107454111 442 49 780564320 159 369 513486399 151 300 355249642 173 283 89117969 189 148 234478674 153 416 506028453 465 134 452373944 500 435 227122186 345 179 527291250 103 464 807760946 280 376 746826607 9 309 181164710 265 26 762137702 36 227 360980585 5 435 675916091 119 38 144394072 248 477 623717274 472 351 118432392 449 369 499960735 261 141 202567225 78 200 1289756 234 400 450239089 96 44 63712635 22 184 995002945 101 478 489781219 258 425 87128299 49 438 11313461 31 327 550170520 76 198 476881576 297 26 555863540 413 158 969834248 496 466 998914978 368 359 346109790 102 35 924398900 244 232 529388623 121 113 891002522 234 405 848964348 409 365 372932632 10 405 355520543 322 328 903510049 49 24 146453221 327 320 90895322 296 498 5845655 37 202 105558607 357 450 329400080 76 208 408973115 312 245 488122786 26 201 463632596 367 261 213278331 78 376 317704787 460 77 532294770 445 451 371705464 37 294 531622074 175 5 367537047 423 112 998159266 330 352 496120143 491 174 905587887 164 118 35107618 256 333 397569706 66 464 264595283 391 356 356461139 317 321 595192279 387 45 390582435 325 268 234562817 143 477 500389486 368 233 621131950 111 488 163338145 375 486 262777041 454 141 218977506 63 390 347278865 242 26 6513349 324 429 266509640 357 179 767286034 306 360 528457857 336 262 790167376 355 285 583415436 488 35 843889925 156 413 608529180 391 42 651370711 477 421 596825624 32 61 794902402 81 440 258021119 388 34 366718313 6 114 917249699 250 301 152552527 360 47 905411171 106 151 60694136 260 227 474759278 259 45 745974645 348 204 985395576 72 136 363090420 482 248 26408487 387 344 896576107 49 276 956436120 497 482 533358012 479 267 15410053 64 239 481019936 109 210 772910422 493 264 235980329 345 472 639473981 104 101 458602309 394 30 671754672 22 321 865917109 247 390 582532926 235 92 818833796 211 488 472955837 171 460 9977166 315 86 213443566 402 296 305507053 196 81 232210084 420 159 783808675 451 254 999874658 59 477 793981206 11 460 709395464 379 207 873469526 5 105 629326304 83 108 371762730 422 394 916240288 298 287 151761264 200 192 656134083 392 305 468487923 454 397 565933723 41 347 503902314 103 322 282289934 193 190 360632253 139 412 743592597 467 291 524585810 334 256 833696176 351 235 15058638 349 451 190358007 135 425 890863959 81 214 421935040 196 133 986938885 413 258 408521765 456 97 279827487 371 304 58256302 353 44 891728986 440 150 800164310 231 11 863387112 25 148 369936987 345 466 468597336 480 324 918554386 280 329 881067417 202 294 548255893 457 350 620811979 159 36 119944506 187 153 42043530 482 311 733740444 451 149 650672114 389 158 480106187 366 8 47042229 479 364 817455482 93 79 752672603 96 285 153393807 467 441 353471583 255 258 760337385 198 76 190314047 233 392 879325332 190 193 144246894 414 190 604258837 51 274 677241833 56 52 759184998 424 17 927893114 94 141 680860216 302 304 706462637 105 364 404567984 68 356 78301270 188 137 564049750 459 248 696863427 292 225 254664991 381 82 703582 426 302 697703485 42 311 106269281 418 218 670000575 45 276 967836260 92 222 471856848 176 323 2699539 490 457 46893886 236 281 835464573 313 434 803030673 492 164 808248086 152 210 731962651 427 296 629086175 451 318 990394836 118 299 854216978 371 92 222702825 326 20 687979266 195 113 677718234 273 5 64905600 471 257 771107438 266 3 535554171 409 104 672392603 318 450 357129520 54 298 64866096 186 445 790099475 77 234 723450925 3 150 376534379 441 27 322243271 448 386 344214169 457 284 858534404 54 151 34988150 170 66 15565265 442 404 523370585 484 87 166013998 205 217 799091873 421 121 963987747 346 140 428924449 203 351 164623340 377 54 484682098 266 72 499467962 279 225 395541051 39 489 483134405 233 351 487575585 197 83 157114951 234 436 154692786 150 171 669007586 187 9 896397496 111 60 855120489 202 210 203880144 32 358 767817236 493 480 297920051 92 393 741501583 277 242 570757072 417 419 244012358 322 146 437799705 8 493 109284010 231 58 944506010 182 381 263874615 27 11 501316201 4 493 567031005 497 262 501521341 88 157 370846388 1 229 62219362 10 432 127164487 442 468 121297332 105 178 193119488 270 463 540586092 186 495 150688516 30 121 787378114 467 233 708593830 244 306 469455168 451 400 366777408 173 147 830555109 228 191 181589056 35 276 82569724 350 477 149213150 107 48 585766895 28 494 514626595 438 11 893068959 139 206 968263210 82 273 826530832 413 131 5540507 436 43 778320214 174 496 905509308 463 416 62323862 413 281 652894845 390 51 269703090 83 129 184371117 440 387 583522817 357 3 961332851 122 488 173057949 497 165 240090219 105 471 739738375 370 125 293375076 391 449 662202945 164 302 932862294 332 414 947936465 402 182 196717133 400 417 673770140 440 103 650044088 52 305 692608937 42 291 8649337 168 31 640968604 167 358 977634369 319 193 459990217 429 391 832461946 375 66 45863978 467 125 332484824 168 159 317371650 387 12 712979206 469 222 713587056 335 483 375695082 103 119 5309771 275 342 301728753 269 40 181324479 244 165 489444562 255 130 91027095 26 232 505523082 492 350 530174817 458 166 957257907 99 58 890765484 344 310 713766896 466 246 236737212 368 425 785217761 273 18 849139365 481 227 954792148 15 170 586494348 189 135 579106359 173 240 612130502 303 350 637094386 321 296 796014728 246 393 627536709 452 377 447497607 80 279 385489941 322 412 235884644 153 395 375022051 491 276 778637498 247 232 672667545 81 471 632641096 39 350 227810637 219 462 359860940 134 185 694868890 411 88 374267007 323 318 249412628 379 202 383726888 80 78 890732406 122 215 704917491 261 395 539094433 220 1 185722800 280 158 278799379 108 15 674569221 144 317 601902359 379 436 477986024 14 139 727945655 73 186 812266726 118 265 95811836 313 482 833077421 472 225 274916697 420 105 614357810 11 23 542123944 175 334 471062699 26 71 119556362 497 324 562457297 395 40 249532631 453 101 820902922 69 385 261251139 12 55 140854669 144 110 934801539 58 68 548175385 54 321 99233634 39 420 578617691 348 392 912008863 361 64 43171592 312 276 953698302 106 210 382084443 97 217 772918768 483 482 229961693 111 63 800533137 222 37 712776601 387 5 986556995 359 353 600342172 153 391 890400259 384 315 548227505 102 365 368886835 144 242 691029447 117 147 39962137 281 91 849117091 265 147 978432291 133 387 330802324 351 315 42514521 298 462 493775610 446 380 382820813 320 330 750768806 157 164 633680738 274 374 343346594 53 404 995506661 477 89 86418360 282 484 67125413 81 294 36831563 152 314 298427761 300 67 163120683 377 292 492249798 448 326 121621232 52 184 647290107 326 480 133684382 66 422 233200239 124 494 176429863 416 40 980392069 20 479 560505371 414 124 729176390 476 306 846758110 86 424 136621101 243 180 897504644 283 246 228899364 480 27 724278927 227 307 599101802 77 236 764081202 84 320 346045657 411 19 401244646 155 429 134480218 304 424 853324511 112 406 65251103 207 489 804631739 185 174 215271222 459 196 428133770 454 330 545998220 22 78 372821069 487 238 93574444 155 412 149068414 268 288 320786039 3 498 217997998 270 227 465451358 256 85 259600718 96 20 759921894 170 6 922280157 343 412 244549948 499 311 510790494 114 408 406924678 99 491 679778703 141 309 658651804 401 372 650472990 158 94 287550653 241 66 865833100 136 409 476765024 85 338 525025369 115 43 930104751 144 73 196547199 143 65 820345587 234 457 752313068 136 170 103916134 316 280 403187771 37 444 813637853 124 47 700044859 210 174 731515229 378 396 66548469 495 352 696231434 268 219 463358478 93 400 335872306 431 274 82663412 14 176 940689623 115 446 322794791 207 69 601004619 243 378 180600118 103 96 155744857 314 486 892599304 294 262 848704136 189 435 702430646 418 325 302578393 253 25 420212517 249 163 147712970 319 400 396081831 16 176 262625677 371 265 55234359 157 318 244241761 130 284 511725992 123 383 390953793 482 403 722405482 393 54 316218565 366 432 811777508 191 388 870419759 205 331 143345432 362 394 470144948 92 277 509273886 331 489 320645820 43 195 893045003 184 189 262651197 50 77 253917944 90 269 769255881 50 472 95550461 426 132 347963387 24 69 786385521 341 102 786543107 171 322 280116560 137 181 907573627 409 333 35926301 49 16 391893788 74 82 813324023 146 36 71618046 401 275 775288828 346 12 639896969 75 267 285019648 430 81 439806107 83 31 601831560 310 44 98742298 155 151 667704943 205 485 865739092 102 337 117555240 168 371 922335443 76 64 368260734 36 285 805170923 95 375 59689062 282 28 195949546 92 374 799144019 185 483 192417843 254 31 498281722 428 100 277414970 424 289 69069199 184 375 775803026 489 349 155206782 125 377 217395007 58 186 294786201 321 398 329995500 493 71 227526525 355 403 513559676 111 282 411867529 187 301 152244386 397 365 852869025 34 347 453617206 16 452 243861048 176 286 736416700 69 185 233933161 118 1 322877521 103 376 803172591 478 373 331501302 136 189 447978070 143 117 317218849 223 154 24291927 295 279 624182068 10 11 268785663 298 165 412935057 10 269 523330774 445 465 338345138 356 267 13438960 203 158 167249816 58 235 53826633 115 293 452192086 17 421 105107421 265 192 389160745 299 204 796276520 211 176 65030745 207 336 810686970 92 479 923248911 20 208 162209069 37 3 812751371 198 10 430948530 270 126 349103083 411 375 733372578 81 253 183617615 250 378 423869474 462 477 903120963 156 264 569979273 293 420 766476220 16 387 535587511 258 136 579388697 51 133 683246965 321 347 325204908 117 479 238417046 37 317 256018283 94 214 715075986 94 421 959741311 207 158 436581909 142 122 491376161 472 473 174508002 336 103 466978910 477 448 216049305 380 165 181117926 357 80 130681474 341 286 183201956 141 369 571903242 62 164 667077149 185 326 538343844 322 356 787600188 112 299 487942640 60 307 383938047 69 381 434872779 370 21 444965502 372 200 236066185 77 353 19686422 250 235 826176999 331 406 691525296 279 119 252675542 245 324 246304795 491 379 550177366 87 419 629862542 53 392 617416569 176 46 418581530 496 157 794569813 300 9 890444272 144 446 650765882 285 420 31766641 286 115 38227751 93 231 391204730 406 199 441918574 224 289 833371233 315 102 121179187 57 109 831978829 342 180 116266226 120 219 362800699 28 279 620625497 171 94 602817845 287 98 50232996 433 117 575157036 390 414 395459810 67 325 313042072 455 74 448797354 263 349 651741842 247 164 994667045 123 199 225688022 273 428 921416610 339 50 610934381 459 164 745801073 452 210 916715770 489 227 739286383 391 356 745448723 181 376 786291945 285 159 245102913 253 315 558546162 143 91 523017162 430 242 312868504 169 113 67063697 151 168 684146678 267 319 898207313 12 368 483342745 411 281 192765702 148 258 605176346 270 353 928181158 345 432 356297188 195 88 777250655 2 189 276425812 416 136 27245779 356 95 203789706 415 281 465742067 192 95 593389995 238 294 810917389 208 264 585935929 264 107 427718785 341 145 893265079 456 217 797452846 434 201 374290763 417 352 482517734 187 244 484588928 348 274 745793316 207 432 389735434 186 310 101336560 21 424 98490608 54 14 559986436 443 170 175879635 278 75 699688985 487 69 322751761 373 204 624083044 78 248 649856283 370 349 76345803 142 442 66033332 327 457 232330005 270 246 961622406 240 201 18045601 164 401 491822269 282 302 378569119 369 373 401697491 53 43 985776671 14 387 35744302 19 220 173353471 274 248 898690358 436 149 785683157 382 167 669940515 146 373 349654884 143 190 931694245 229 372 261716323 224 356 482139133 278 216 466988670 153 141 961918304 71 405 324830130 112 14 990750951 485 237 731229001 71 272 901664287 3 350 436035911 457 212 335597948 44 72 401723626 219 478 170365281 119 273 18828731 226 438 326254049 237 204 113579742 159 103 735349991 166 335 28692717 456 104 788549069 98 237 282318419 217 488 153380225 253 160 489357401 352 86 130538581 50 38 334867968 343 348 359625230 272 119 405708683 145 418 532021716 428 248 140538180 395 290 474135643 244 321 175498879 332 497 682929446 486 438 69417702 94 56 649375420 125 237 693814037 213 386 492257755 128 190 393677588 340 159 746578764 437 94 637471153 264 461 757455738 484 322 229773250 474 395 226952259 203 62 175664751 350 124 589079330 266 244 621856148 448 307 460972311 274 102 306675755 124 227 223531397 10 93 787512123 118 144 446125105 75 465 566843727 64 500 615856992 88 428 76446082 464 131 306275789 464 378 582062741 475 68 187452203 409 336 919723173 433 271 153569379 285 438 791073183 472 171 272881743 333 340 323589142 297 369 954474162 409 464 313213423 266 261 60435519 108 2 727813499 43 295 120155837 167 477 932912227 355 476 350238305 77 125 956080750 9 309 352743861 173 426 376337405 96 489 396613964 117 483 482018545 429 390 625858225 383 368 767068278 44 246 235860552 474 420 942065500 240 422 524967027 107 335 272801561 476 362 482136680 370 279 945060597 394 68 154019176 125 115 870345482 222 445 39074544 268 440 164148981 342 333 920844071 266 318 954850380 426 165 530828089 32 427 751397674 227 174 971922868 409 75 569811521 339 101 707648856 17 264 245349184 12 371 669940828 95 382 17602750 471 116 447415631 348 338 725194842 21 272 912283608 122 126 375971821 389 378 460878160 463 110 607756519 471 319 300995364 395 158 572933171 376 78 388922316 169 435 531607443 47 84 977336701 125 141 360618860 333 115 35397481 58 213 679147280 384 158 197442746 347 37 894411022 216 366 572784523 60 428 367504934 465 298 690847978 226 145 20126196 339 466 980308534 466 249 464168698 227 35 398021876 304 204 552940769 125 8 380399510 418 56 416632481 445 5 162203070 136 29 860857840 284 441 961577069 24 49 397210030 167 285 527084189 72 468 746574788 413 152 839322211 218 120 361629890 126 182 822934647 93 348 413163847 250 18 775623414 331 334 839138933 343 398 411191848 139 153 296435677 196 127 850355668 9 446 112745504 49 239 10807997 379 94 757010411 384 106 192234999 395 153 253869660 323 72 590584039 261 118 344291669 165 341 398474161 362 437 746625453 146 202 662979885 176 92 159216943 321 250 550003349 408 111 530571373 335 253 119278143 243 272 504741221 413 217 122938018 336 355 993981356 467 189 874376219 136 405 691094636 72 318 453053764 23 289 788521877 373 86 905689289 349 465 86339825 7 273 706010438 156 48 170430032 342 96 931735787 445 420 545301428 102 358 783817278 281 92 423328079 187 158 284629829 53 286 464953854 127 307 383782571 147 462 938720097 175 343 78639782 129 238 601271718 98 355 141181218 300 403 751069464 470 480 663256148 221 223 228319725 418 160 912379039 234 206 387193023 174 117 568323816 19 231 149622185 385 430 835668433 161 190 401433013 2 363 193597956 65 492 448953480 428 382 6987592 371 334 17704836 402 99 196202387 416 191 305895657 294 189 264028264 92 12 355995134 68 145 721000567 282 233 47131415 308 348 238334795 218 89 726993900 67 448 523738310 273 363 262918806 431 215 974655893 103 107 636030597 109 221 813719983 272 414 704362907 126 251 772145220 319 195 458638474 355 427 65481951 358 222 473205468 426 150 987704522 401 97 564990519 279 151 664616719 404 216 404118315 367 176 684216731 165 383 821663282 44 386 208782537 106 306 816249874 114 327 890233823 467 213 763427289 452 163 27242652 374 270 883372116 190 474 654620499 376 27 592750268 280 118 870462759 89 351 248026335 171 10 107916641 63 129 570752624 340 279 239224055 280 38 222045752 122 36 781968103 236 30 216976720 46 217 282129970 23 102 287669969 172 100 875723587 236 241 657825146 342 189 925439910 66 39 321523171 187 407 921427242 168 460 402133909 209 45 165671686 110 378 532670577 355 242 45637779 141 341 632692654 251 427 197025039 338 4 353455496 282 236 577731027 205 37 467486975 4 76 757398680 365 120 452800386 293 3 940063517 43 184 989083394 400 410 537794664 346 385 139064055 277 402 127885376 373 340 882212296 331 2 475594606 302 188 854317200 17 476 49860827 162 222 888837378 39 367 773038559 425 225 277210540 386 356 232476720 55 144 940025431 420 323 619811396 54 333 938016650 282 84 139966541 28 171 745500248 81 192 5867687 29 173 276855753 382 54 896554119 33 274 438017433 319 192 6913345 150 403 947187979 475 153 722040967 390 101 709054191 423 139 769162272 384 23 989233856 212 314 489242238 447 280 180072521 18 100 375037132 494 355 743823408 397 179 917290198 419 402 583536098 484 5 773395949 30 293 828106487 432 262 246274692 298 361 454492472 74 442 623521972 94 392 353771917 385 209 209458757 200 371 162858524 168 54 998668222 297 97 190747428 227 455 260970516 390 206 502083163 171 274 267943577 225 444 864365136 359 446 536581613 458 388 765610947 205 178 359718412 202 182 44379923 409 112 971471642 117 95 14835898 270 97 272163139 402 357 282482960 318 477 385975911 126 463 399877951 252 400 18753612 499 358 807805968 244 368 193778058 279 320 974076946 277 149 742983310 158 51 659647929 101 87 423329806 412 403 862613728 99 392 112954770 418 101 205721091 312 121 566312069 82 25 547355182 306 427 42441264 318 8 955812647 464 137 495532223 188 358 666619135 192 374 548185358 305 241 659685639 447 105 184435092 16 275 974998429 407 94 576730364 470 23 809622853 440 210 782705962 246 334 618491017 85 379 967815740 324 435 137369545 296 124 922140012 96 153 130048355 219 366 937963818 176 405 842144147 265 491 155925187 190 230 486504846 171 105 308041737 153 215 798760757 379 484 277359170 315 98 109568805 289 477 737575046 499 341 88783853 289 353 835479410 490 96 963906026 70 296 925997570 147 63 583356472 90 45 117496532 447 303 395635237 355 478 672103312 213 477 317646353 219 378 323349595 53 237 852878141 236 246 937873325 364 15 547259988 296 335 426069314 107 428 257758018 118 301 336084397 472 389 302145888 336 401 281156734 437 483 172566189 165 72 756779361 410 60 250680234 325 389 171288871 63 81 798280244 156 328 890560373 187 286 626054220 66 408 350752905 314 8 304661219 467 200 600467511 188 311 258322694 4 335 607244345 188 66 685917007 387 236 173095479 146 265 912733262 367 394 431144110 455 401 179932701 250 103 334116425 2 194 512208550 30 317 203622507 214 256 434477905 169 457 669960717 258 317 80866382 239 312 384540231 432 466 878143737 29 161 607796996 442 398 673777432 303 377 554522664 166 370 117766428 49 270 850080938 226 499 350876995 451 135 496107735 434 227 564640027 121 276 45358324 297 239 867998901 167 114 512240418 275 187 339410191 294 191 273160810 115 230 844254315 24 365 152840921 26 201 893682889 107 253 263920739 441 146 908817799 463 33 923190486 215 409 978351869 426 190 986227381 3 354 120962528 78 248 741233929 153 383 588881382 193 480 480104534 401 157 812463913 201 51 897030348 229 278 984965435 349 418 225798794 15 249 282963816 199 306 398609074 445 68 939360324 62 37 553216458 137 426 965330069 261 68 269552152 457 415 809742969 190 239 826955692 208 31 543985321 4 52 126746301 274 395 549586486 203 365 160192162 9 460 717061717 24 119 699085463 92 496 606559306 64 41 615913788 246 13 15683588 287 37 762136204 475 151 613748212 138 57 177369219 142 175 269606556 349 181 132078458 19 455 914548512 326 69 955087696 171 167 354607964 219 28 658403651 438 10 128963880 423 400 363809304 17 322 675000505 278 329 136272534 51 259 770685111 484 199 188322371 197 397 605799086 231 239 269063893 412 171 472245025 427 152 633601401 454 126 578840536 221 39 558410397 381 98 773469582 342 452 881131474 42 179 438525058 95 261 6701427 458 358 18498994 211 187 164904087 437 86 461991721 158 403 133413363 387 80 971694489 122 208 232213660 243 263 613498543 71 266 781498195 479 82 634426651 446 489 555941037 207 349 350222645 451 336 479567470 500 128 97676319 478 151 40058802 114 61 917977403 498 315 184215671 291 463 799062706 271 169 494645376 75 347 7665285 21 102 191122875 43 107 754143189 460 209 817135210 357 197 559658736 388 86 155965953 368 480 822557157 130 151 117851116 161 311 25376484 21 335 400888220 422 135 180334970 43 258 426161289 35 90 163596005 180 498 895471716 450 60 24658396 499 427 384741018 129 384 400868724 467 350 587749182 144 111 942008232 416 331 687979151 319 282 396320827 496 385 419491898 35 424 730077622 281 254 22186395 238 386 361015212 40 344 296053170 105 7 832914487 145 12 970555410 374 260 927406665 137 460 908253806 415 98 791271094 170 191 683874097 500 352 27889455 227 267 455515748 284 144 427380148 254 90 616868972 328 18 277122642 5 339 786562037 54 326 906878578 394 216 687324684 95 418 871963994 398 440 979094517 38 273 966863803 451 126 264441736 217 316 848976993 419 364 105030908 137 448 439855817 171 178 52203363 89 473 214038954 409 348 430483923 259 426 752533900 196 166 747245120 330 421 507254711 152 290 693676204 381 461 473186921 476 324 150802641 37 42 53059887 418 372 958163527 141 58 934082672 453 144 326447716 138 76 973858964 224 96 539592192 201 177 729134571 184 50 754291414 5 103 943235460 228 158 894025249 500 131 130951921 262 2 912933676 401 203 406788274 85 226 398926742 133 446 385772744 181 56 330358248 45 42 624289403 361 155 152025221 399 465 539503413 268 456 281033234 39 2 591729419 96 88 916792853 348 317 986548616 405 318 412944075 484 264 332596983 69 448 657542275 309 14 245798896 155 273 239944424 162 283 228403338 281 86 442950692 460 105 128878477 321 96 556219958 428 414 875195522 111 131 619848616 11 429 747381068 476 109 967527761 422 465 38684511 56 358 659629199 155 351 151475448 260 357 9614603 88 49 3943386 452 99 284643394 500 59 206362085 251 367 314655245 248 466 273910061 374 202 694613908 125 436 11851245 53 16 639244250 161 151 376385237 408 96 698130724 473 426 122962438 174 4 298986702 474 20 142384369 217 464 322965061 274 297 673012470 312 171 868783748 248 183 191599263 133 22 384745624 65 77 453924921 489 65 460893861 409 17 606105415 404 80 95764034 329 436 795378093 46 316 28049228 263 353 745804482 482 160 817402863 137 86 451550378 267 275 442746967 495 97 819133135 461 41 37506172 358 282 31715385 171 41 668671049 435 314 784634127 202 321 702868869 279 253 777347828 114 38 89941242 134 278 344207317 173 377 382061528 298 497 310995667 327 314 364899067 496 174 309931790 498 37 150653418 255 132 652423536 233 477 675212437 132 113 85484320 366 309 899439110 195 23 168976647 243 262 230138335 13 347 567622905 104 241 753816867 470 491 613624778 377 44 164387367 448 225 328977434 65 226 54738772 339 209 519167812 348 393 356108592 458 94 1383827 235 349 383336036 197 305 137114121 444 451 707729163 240 452 366983551 402 7 810775132 36 477 163359827 41 27 194255028 462 11 143550170 287 147 61813603 384 466 417778606 328 64 268875279 82 368 797179178 127 361 849962755 61 302 665414003 161 350 269039215 413 265 181824949 119 13 75033729 282 178 140680983 146 175 789215959 282 234 115305272 93 62 139584273 120 4 910300871 441 122 867508814 181 53 289188234 176 347 958563378 278 147 161312925 346 358 789633395 133 231 363980990 190 207 766747549 64 360 780980064 475 90 534990591 264 354 353044274 149 93 597983363 448 88 681542690 354 106 993518474 218 416 793790671 94 191 750295405 56 10 232769057 464 487 347926600 335 298 112061843 147 405 214354827 429 482 879064482 495 60 171809898 31 37 291094360 417 28 288570694 487 52 870162339 302 82 549246362 325 269 261771221 429 129 236436293 201 246 836469054 372 246 669840716 23 185 216687221 447 75 822571645 113 340 86206297 409 201 400375006 327 88 313649771 409 292 576650347 73 209 778411191 40 46 570766580 22 226 308449595 390 34 714002445 147 118 719023925 248 270 760101643 415 369 412692362 172 355 746218792 428 442 349864393 306 367 580030860 88 13 436220135 277 32 355329029 46 327 718977255 452 369 52042259 58 337 776012562 390 16 11178138 182 379 629216985 448 353 94921344 211 286 948729032 181 491 88203817 70 449 290350729 350 77 1977427 82 314 964884828 476 262 442649968 102 245 638155375 109 482 29932061 130 144 636073509 228 20 292057531 202 450 877287986 290 281 747021606 26 370 438256040 380 267 129300793 362 294 85417262 478 500 160572338 405 450 420283670 373 426 471539619 443 267 853763487 376 105 491656554 49 390 889152448 100 435 90229661 357 282 466312593 452 267 698953540 391 258 396811790 381 341 889535168 218 4 501962077 152 65 580982777 402 325 54106562 310 122 456074900 271 456 951220687 181 423 342729682 202 499 299360482 165 199 204255153 202 217 270827734 340 278 523984370 381 50 470854607 224 342 399556994 104 483 473392940 357 440 413586569 447 237 458512225 331 346 547341297 296 316 702138423 478 100 697427338 24 291 972288054 371 15 973534561 91 241 846202382 134 203 56762605 362 208 572875782 102 331 14983395 452 404 588636162 327 190 634626062 139 500 641578262 300 273 705126887 494 203 222716144 176 75 443298752 235 363 907369855 116 395 870568120 120 346 84550239 144 346 472477059 47 361 374022567 417 479 380024718 295 48 618836759 102 11 60019342 414 25 693631919 157 356 442942978 32 458 903388759 390 173 160730676 89 85 102244671 115 491 938468148 217 380 844824347 236 426 914073832 250 489 168243547 371 424 406302980 258 162 95424914 57 427 405044335 125 70 574722204 164 402 11381302 187 206 462480070 311 271 752091327 447 98 108045185 129 52 298209444 107 298 125614287 229 28 727507435 465 353 595707466 165 247 866135255 412 343 767165362 65 459 11068070 295 378 728683636 155 152 569069859 273 81 432565795 383 245 882130981 198 472 485315393 345 206 446305776 9 220 872585927 341 374 460945559 122 152 228997314 40 493 660556990 450 418 181259886 467 229 662056176 317 87 546327475 121 70 455512514 458 243 909521718 57 317 45151421 84 327 930812550 97 301 690854856 130 50 274029118 142 163 823439300 407 285 30049432 277 79 910293178 28 16 29817393 464 428 133061755 484 18 814711453 385 180 640919452 352 450 589638410 375 166 643099587 107 22 151136976 439 78 950937289 98 257 6111272 303 328 165187081 139 148 770084452 453 284 204654948 311 44 35027969 107 449 436253868 397 86 22228666 324 310 864556545 264 440 758622837 304 410 257860721 111 362 107369957 30 442 852471376 252 466 733444529 496 30 559893505 390 327 250245170 90 462 448924738 469 240 630834092 41 347 934392418 201 437 77206952 141 98 419329309 204 114 152843453 443 244 310128746 121 42 205919761 356 466 254747263 484 482 241894246 205 37 441607588 104 267 869047739 428 50 828733455 382 294 915812615 80 147 606738915 67 131 62710250 221 182 152840629 213 318 950623109 408 196 972119304 128 37 766010807 296 240 908110292 72 405 468145873 44 101 412020485 491 473 458875630 317 135 740431673 232 264 263776534 312 407 471246898 133 59 579488842 288 472 736415691 402 45 236017610 247 93 978900783 198 261 558397304 178 452 421043666 431 351 46683763 46 156 915159784 116 347 631251916 251 70 609786322 147 390 929551273 293 303 639038288 402 438 748443226 348 102 796630456 263 281 83931288 219 431 768015510 385 236 747626058 189 310 276584639 316 200 885891023 170 112 532287393 401 262 935110864 277 44 697351961 360 417 648646347 32 242 440510064 131 126 397230162 329 457 288578906 483 97 372612241 253 470 599255864 86 376 777996221 9 121 709761414 53 292 527942812 1 500 46497656 224 38 339096812 383 293 380547977 166 52 65996555 154 357 802364916 178 467 428049295 165 490 157996657 256 481 890380827 459 445 228126175 233 424 925622341 105 475 232241825 2 88 189152737 325 493 661644694 121 345 729696765 347 311 912157970 380 325 47063394 76 196 8365655 254 304 310185894 139 224 502754451 27 335 893584195 371 91 916761525 473 108 974667337 383 375 650749308 325 71 63011278 86 497 614652730 117 298 831587018 360 377 144718810 15 112 271184402 63 42 91395122 308 441 682988770 82 464 201758795 58 65 384259347 366 373 125105218 191 80 345634435 63 101 818168364 91 168 406823038 480 328 42203161 274 31 838491310 46 110 63721889 354 130 354431819 258 365 946213546 411 470 672110069 447 214 421589525 296 17 492921244 278 351 226542884 333 298 867447518 423 59 61322521 473 397 525549731 218 79 490761169 220 46 476006110 173 96 874482808 214 93 626483321 93 178 867655961 333 361 251876613 192 440 79773740 364 85 929333516 235 113 792897263 266 65 797862225 251 392 357514513 97 455 362806505 214 480 362028785 273 178 116848602 178 473 147252276 374 283 292905071 144 448 14907910 373 267 179422582 342 94 718046348 378 105 302936147 107 141 575894768 476 6 996900706 110 447 202034611 398 242 678979048 118 410 258582992 453 298 384420678 119 221 160482898 214 347 986917692 369 271 719876280 96 350 895770454 390 332 367810755 73 380 599099042 62 107 421704358 491 443 170087088 327 480 292743674 279 139 738589853 164 70 631604265 208 173 273221450 4 16 786070291 409 202 728241647 495 458 239568454 278 417 738698613 358 436 100943405 271 315 675841362 257 124 626763411 463 375 166361808 28 115 318938899 104 482 460375097 198 303 113777059 330 460 298467535 221 232 963659991 227 131 381575778 370 231 246256277 79 195 669204799 181 94 755908071 93 80 390833865 137 271 749354542 286 205 578607237 332 484 800128778 51 394 846161797 415 112 592177793 454 78 351218805 302 18 923814464 289 327 108700224 300 308 774983975 243 257 322445328 170 203 944017319 357 460 706039489 468 114 908186478 104 369 880238145 10 217 214436544 319 249 943639642 391 193 481354961 220 422 682001661 348 251 405146658 322 375 811092188 350 118 49551036 206 61 922565439 159 466 567312057 174 66 38064484 144 491 682448263 377 146 786302850 470 421 858658480 122 304 94837737 246 405 151594881 303 271 383885671 128 456 949001280 264 206 165245148 51 256 378674987 343 2 510870683 1 387 625819516 347 327 497044931 258 228 652311548 499 52 313394141 103 90 686674523 254 76 546319921 94 98 475817027 112 400 20392152 303 49 377498882 449 452 799668105 287 226 710688210 455 168 720200437 4 234 738072641 228 174 246173469 419 458 80595096 78 34 277107281 146 365 258124258 130 166 226724747 464 87 210906063 493 324 790906253 291 227 416814178 337 14 930784460 419 332 119001238 82 37 83021318 273 36 339011494 120 314 94050060 105 270 397889419 451 346 130487357 388 415 370487777 457 362 995983920 215 359 878404619 172 473 945379187 415 340 170442242 59 57 835788191 452 254 508982921 312 279 941550231 106 22 189880550 254 446 9858164 384 74 969804081 149 457 695328119 96 126 739136803 365 71 11487516 140 22 494128957 353 30 936131046 88 164 725895197 135 244 222087706 133 113 688356887 455 238 74710757 374 271 729128436 59 39 956240257 359 363 601046828 423 26 94205292 184 243 154177905 130 135 182485711 16 132 559758161 452 295 772866992 48 57 557654891 389 383 452391289 312 336 699373389 162 14 772539578 459 242 862493942 58 364 56880833 93 462 33566375 440 162 545271079 287 176 876322763 380 236 831135262 56 190 215204471 166 446 156623544 66 397 852435667 447 26 254217451 185 400 390664129 393 146 716661143 485 391 67713155 133 222 847649205 256 449 699747476 81 37 259863585 39 288 809672577 165 275 608588452 115 247 734980019 394 359 433562700 92 398 896889965 341 319 535624413 178 282 706641788 393 69 47286324 413 275 892342504 263 487 902287720 337 111 543101834 290 287 869560967 248 384 1274065 477 139 571658870 130 83 70449903 389 459 97923203 239 438 965271509 346 58 544454843 27 228 939703204 12 280 689008538 232 85 102367503 92 181 570579134 487 56 532291148 439 328 802276300 119 292 920171234 356 13 616247725 465 467 548097017 373 260 699251215 209 495 735530426 417 241 735239348 483 296 477910438 132 433 371266859 487 326 641947982 330 184 141103168 68 298 832920088 145 203 649095705 111 136 494134247 483 323 466443362 121 472 872438172 116 339 193457970 222 149 924674514 401 386 956100327 493 429 968395721 499 141 50671213 340 175 76163908 336 478 695128524 135 285 308516152 247 42 555909916 447 143 221051478 439 52 118465328 236 328 317963268 116 413 934212488 350 76 561888168 46 74 421897585 484 458 364175753 150 110 268514104 330 116 181264969 88 272 205132447 476 331 844515818 253 185 768222109 483 184 304684011 226 312 265190489 76 392 320296116 18 142 26405413 115 467 545104159 347 279 823590352 20 407 545391363 449 348 124184091 203 367 545501635 344 99 972295302 74 33 325221174 438 61 206642286 257 173 451340819 223 230 443538938 458 235 217947444 345 71 467721025 7 87 727368917 307 99 259185626 193 379 491909418 336 381 640129281 389 354 60432303 65 158 668862712 89 133 976095846 244 312 595223097 477 297 73009276 263 104 344825343 2 57 241577467 267 488 473154859 278 366 74276025 486 485 138342593 224 174 589616029 243 241 349152704 353 193 974767442 76 181 987904976 106 394 462334630 491 354 648065846 20 123 88205227 11 451 382646332 384 395 186620801 26 155 556846923 272 128 310042221 369 19 249072477 330 84 494573703 270 113 446441486 231 327 801548833 317 90 616159264 241 247 14068465 220 240 189582384 98 167 118591692 329 156 584263728 87 174 89112895 177 263 366136784 31 491 35099634 176 341 435987189 422 125 67567162 116 286 986523375 214 48 358301648 385 364 752914649 459 238 346276379 313 106 261807838 342 283 484331569 336 470 950002760 194 400 780793047 167 328 679331603 203 28 905985209 302 157 704889175 471 323 318064740 462 316 762587284 374 401 621614281 493 313 935522327 446 354 611296144 221 149 238605479 315 9 499868724 4 75 452391714 364 423 134573943 295 444 61053832 77 317 370952409 258 92 341921164 227 351 37500276 345 262 437447420 22 357 872928993 310 137 973279887 250 247 804991914 266 339 983195755 446 220 386978961 321 236 375512900 345 59 685510252 318 385 806549724 384 277 734386562 219 283 705752821 303 373 721760095 452 428 520375368 38 211 712412355 307 392 252635401 157 208 785150667 377 83 215962282 203 174 411659040 335 167 158492772 185 77 359522308 69 24 951172669 337 469 647844306 414 398 369600419 195 361 516975239 101 195 606809420 400 495 752438804 104 85 756154212 163 195 70250481 176 263 257017086 192 70 786511701 69 331 565059338 321 476 719110359 369 381 913913477 390 150 624982339 139 181 149689293 4 454 717305827 171 290 507743139 214 48 35067608 470 177 489201374 191 11 356698493 66 14 985970841 205 227 184474563 6 237 847675019 119 264 343039891 249 402 581448974 210 122 723763496 205 163 571722601 78 384 952061757 403 283 875578612 477 65 429321372 266 299 628490387 210 185 889884099 489 117 647755298 19 274 528108169 286 452 7108397 437 90 394190994 414 394 688849333 356 294 327393290 270 301 375453286 67 121 627316579 245 129 543134005 123 324 7041768 229 139 410439660 107 488 501229494 28 233 45531155 314 370 390111764 68 184 235397140 201 104 123131050 241 326 440810546 273 315 698047591 389 81 238802961 199 37 457367911 416 371 851850998 183 480 187932205 47 161 696656164 100 461 428035767 228 347 14690184 436 338 663171692 404 328 327671429 448 145 560657958 128 34 14016939 130 139 615017983 51 340 549808890 267 302 203134986 148 138 902000342 324 300 675754847 210 79 101005080 39 323 771754714 382 11 198597421 393 228 745372274 68 331 972489112 35 82 864815806 481 59 397708712 187 377 1845577 337 24 810366944 323 349 878119337 276 471 157754398 16 192 333026921 77 59 839496499 403 135 199404837 347 125 22971423 376 408 479859612 377 363 293107483 277 398 459710622 335 410 525647461 225 233 196852669 68 452 684168069 238 309 281929274 307 65 838483015 289 174 664372459 388 378 406073392 426 164 470838829 389 19 838586114 491 494 872143124 326 142 325119636 461 374 638798515 331 144 482807172 230 368 716148499 100 116 242566677 297 249 695567970 86 2 390337396 214 287 904184669 187 101 800333064 10 437 94271269 397 202 722159504 280 153 765727916 245 131 209479051 122 273 232084441 289 163 870801887 120 159 852374704 144 123 639361380 354 319 901918235 77 273 263572622 416 153 535416113 314 143 147108090 77 499 341524684 446 159 897073345 448 370 893485675 362 227 38253075 398 164 195776534 171 88 345070405 122 193 58620159 351 130 702405474 303 408 617775578 101 95 804289804 354 176 520726112 211 479 93829247 437 107 643588146 88 422 847801156 432 114 122726915 358 310 472210243 467 76 446764052 251 118 986058578 177 195 115416862 282 166 246710294 283 382 499510521 222 403 559257553 429 76 242792433 161 184 527149782 146 348 852129751 283 73 901537687 184 396 794883529 121 8 757040434 277 324 912473677 169 44 634768429 338 343 719470430 348 146 572321533 31 19 190633013 206 199 636743250 115 313 393524007 272 296 469001897 29 457 145471159 66 50 567744788 31 490 229299669 111 12 357117046 212 364 49279487 148 174 995912556 394 212 451509602 117 4 173896246 242 293 761919940 348 165 701190159 422 350 215772847 159 47 481314070 470 96 730304638 207 50 522343499 77 441 612292780 361 78 843426961 293 479 338345092 476 24 284074493 204 269 862957199 303 178 210380869 113 393 469443951 191 67 129142583 361 184 553094555 286 346 939320223 308 370 795917455 100 97 142868516 93 418 53486135 209 106 996514360 440 116 467131235 430 470 296225815 9 232 966405158 487 69 266083682 295 196 839944422 482 51 679325704 290 199 793846158 334 117 597632434 303 438 46974864 170 148 387405028 1 298 178372123 57 373 163309665 198 322 587531955 275 40 751673611 132 143 839260499 251 451 997824532 384 304 207533630 266 391 503675887 70 261 944167644 188 121 861577419 195 78 836659605 236 90 883747654 370 382 37409638 129 209 684192918 457 159 714008199 91 192 522283472 131 138 896116705 482 484 23634952 11 170 438940939 473 188 88488990 320 354 927437206 56 219 224315804 59 268 899164781 212 46 667065764 230 179 551236263 114 49 217626067 126 416 490241896 221 386 641148644 370 339 480779876 375 416 759076497 156 343 976890693 199 350 691659739 398 207 151298713 286 436 742206455 36 357 874194396 207 25 722359273 490 359 937645199 302 33 87118384 340 271 189135289 303 29 735980689 406 423 87027401 396 469 380460076 239 319 32453850 480 460 793191421 103 116 466785333 456 44 381838266 380 250 394999616 173 292 477238458 360 432 718671031 50 121 173365345 461 32 555606956 339 342 390365109 205 240 818584177 72 137 215433722 344 186 897839056 68 405 556327740 421 456 470791695 205 286 664029757 98 94 159185739 182 407 660513495 219 30 291336474 388 133 688019724 480 6 296598666 69 321 630978360 336 424 923955898 1 205 79472124 481 378 982414731 153 236 675458167 371 459 184787823 346 253 539587583 89 242 881839390 235 275 650383238 293 241 771282562 459 59 929878238 104 46 149739018 276 181 562036979 80 425 676555636 366 256 910233613 108 43 434025205 170 32 590604776 374 155 865767903 483 57 382921335 289 261 754615872 139 169 273458313 493 478 52893449 119 373 502777837 49 376 321416626 475 28 863463362 141 197 47339005 411 416 117239416 43 120 470866795 202 499 744542885 255 483 461728763 186 390 199810599 363 498 536975920 11 86 843116772 462 278 509313654 189 139 715923248 373 135 988039104 459 87 448430595 483 140 23602491 479 437 193535282 295 224 991679449 26 290 399717500 49 143 29421059 339 56 96874707 312 201 159019210 390 184 594717736 387 51 957235846 445 72 169558477 472 43 338839867 341 316 46836470 400 238 746698036 307 39 491139436 273 8 554954476 273 299 387583749 137 185 182533706 14 473 194258611 490 412 160736921 378 267 789185313 148 403 630762621 244 344 332648581 259 221 983214464 120 143 611238621 498 32 127874979 31 411 612972806 85 148 603723675 303 113 607924750 188 379 230243143 417 278 102523567 297 150 3125427 187 336 247300459 301 54 322610665 354 43 24930034 3 351 226236066 126 310 654453469 262 84 702637147 233 105 60286763 135 397 635329419 70 392 70380070 301 56 75610561 293 441 335317694 211 424 832189641 409 260 368519102 84 46 980874182 293 129 524587223 295 9 652678303 138 87 758527889 451 176 150007206 341 407 316895529 382 360 294380437 434 450 229713668 221 49 443932279 341 406 828784071 409 313 997368311 12 448 103818754 158 485 100231468 418 108 249516013 241 226 984261494 214 195 39915276 129 415 294612324 134 334 119972200 57 272 724175019 114 319 788286656 196 365 528236182 75 273 498566266 95 41 174142982 160 242 607273239 130 411 580484093 99 71 503761929 40 42 295264819 368 440 264031398 427 234 111027576 248 358 486347802 103 265 736525661 410 260 559739155 271 187 361600173 115 439 854115949 195 167 310782145 481 410 166277594 181 485 740128762 298 487 986874731 47 83 35091794 409 147 43804543 224 429 607202437 103 169 892235669 334 212 702371032 28 302 694124512 447 494 927126064 324 52 719963797 330 304 268313732 247 257 819418768 352 54 128250420 103 417 257210034 42 477 218090267 302 227 565576395 211 222 966132156 263 494 704796627 406 49 481993852 320 415 406037331 199 324 705296644 130 453 288934539 424 345 990216213 52 10 940670471 206 319 994021776 177 353 388710410 148 342 331757595 206 69 738364557 158 428 255995368 223 297 237264848 375 154 973522154 207 500 655635514 1 292 608275 199 1 59618888 280 126 496440938 452 412 391338949 285 296 185432674 284 130 312575832 44 28 259013287 447 324 909174901 42 432 584057 161 416 685188015 411 11 553001157 438 153 566622571 52 310 521864069 174 245 386953338 98 476 456978845 451 19 817673176 2 16 597357281 199 118 570997217 216 172 512854702 188 382 770585050 255 262 341387565 9 175 870609349 256 351 290425792 75 442 343698617 158 246 45305903 247 170 859369441 120 1 158435149 45 153 949626907 108 139 379593054 215 386 261659553 410 388 265721046 228 66 614070475 390 300 796821306 63 323 961882612 170 98 638606896 54 419 640934616 39 100 3922869 392 468 179106743 376 461 708573549 436 243 832373209 318 107 284969926 282 145 548297694 285 68 435779800 339 349 250636429 313 422 481788249 207 297 235726445 319 99 257434567 452 399 891084831 472 128 475699700 177 34 382039668 195 295 274019339 343 210 134460927 481 135 443545139 36 199 318479833 143 246 546529279 117 217 708997659 385 384 396903951 425 291 179740893 335 295 762945184 366 123 819200791 292 488 766753298 145 191 824528088 88 175 665338039 401 166 846074679 416 315 895932736 234 15 457180162 231 178 595432398 91 92 213767158 296 220 462794831 225 463 879181563 117 232 831211967 396 427 33548706 156 470 437106331 133 320 849508842 259 54 659292175 161 464 207713595 294 102 490274914 231 87 297502124 325 259 956355224 481 103 170349757 270 318 161354211 26 469 190630474 109 69 354670723 353 371 509564270 353 80 48947186 464 461 369651436 342 124 328787832 292 102 71010677 5 371 203075505 167 359 23004487 161 383 429350207 445 302 867660387 109 425 855582067 130 107 798802826 445 68 94909126 345 125 414617497 6 161 816294236 73 476 840748278 141 247 833554171 71 6 416162074 339 453 876528425 135 65 943361123 213 316 296216680 206 396 552844522 437 127 791515407 138 336 72130994 79 6 95213070 338 213 74431724 143 121 354523068 417 269 693727741 355 315 714673332 233 42 994217478 273 162 504869722 78 120 127080957 250 72 464257504 124 399 901853119 100 153 210580081 390 78 155464057 90 347 794717696 276 225 484049230 185 102 925945625 190 37 77065603 193 277 534644550 402 158 433521216 220 92 20675404 431 328 107352531 391 169 735857607 463 410 171370146 267 471 873581870 219 384 118447971 303 320 239921964 114 360 789398837 247 440 638492708 218 128 870576765 218 49 162693326 310 182 977080424 8 338 21766464 206 360 855307297 343 300 318333995 215 267 677353295 442 240 414846316 13 260 295140558 6 192 448681132 362 248 562243014 196 192 318188066 391 229 85520345 280 178 514288969 256 429 753047846 32 189 412432198 145 303 51564301 185 12 344440821 194 123 122008730 75 91 194262305 466 54 817807431 222 380 775546251 304 376 658100325 494 94 739035354 186 66 816826656 329 263 905283793 343 251 847408728 223 490 942390526 280 476 828088908 213 15 704146275 35 119 506200427 390 264 300747467 424 443 865296477 26 91 690572075 377 48 210390576 193 247 175447831 290 300 862097864 9 457 43674374 179 464 766413728 430 351 832765384 324 392 426596317 132 178 919638788 138 462 590591162 268 173 816561373 444 483 263867296 270 432 13905949 447 437 945239853 179 1 88895355 415 444 494809464 312 250 513212783 414 181 13045929 126 197 375303878 142 289 758384168 371 43 811855457 467 36 442642880 411 440 930005349 163 464 863866990 466 390 384207830 423 229 902638139 400 218 614012457 421 403 266153083 440 56 605040961 55 106 334591642 214 66 997403886 112 237 244957754 356 367 324372165 447 132 323187134 310 122 168662848 267 480 587347680 162 421 901432294 260 1 666268877 294 144 797105129 396 254 323516661 437 411 427738696 339 188 775285453 124 409 642852756 68 296 821206615 465 94 668566535 84 114 306642274 68 19 684749325 174 215 945841781 425 108 427447143 37 8 679978940 182 483 300332434 239 74 563759417 286 96 668218518 403 24 662594813 276 143 962498885 187 324 230719952 481 468 705616938 203 90 13890367 442 178 225007039 50 394 176880432 188 281 664831613 160 18 955341543 413 377 297186841 308 405 206780958 232 133 293985005 4 204 770022074 223 345 649605120 474 66 481612370 363 210 188164100 438 300 774163621 442 366 636951742 13 210 955266154 78 160 914027658 70 411 915107143 234 316 179225562 250 45 727119723 72 383 203603965 431 109 435720703 165 411 518176651 233 298 266488450 59 376 779583498 235 213 118696566 351 494 105103079 275 144 871099649 489 409 233447740 287 470 665918578 306 132 518569290 173 419 951808511 81 128 353885083 388 358 262464412 486 185 639171070 105 261 589358697 188 318 273343621 97 315 791517532 132 454 562743583 66 395 833844416 53 282 102113665 209 95 101065943 193 275 636747095 279 243 102809524 49 316 869006555 6 287 350912156 111 36 107713566 37 431 608709790 25 134 375983132 434 377 705921950 212 154 236385761 38 32 790512246 219 51 483096240 113 310 800817504 89 175 339756127 64 475 958970152 500 441 324668725 44 214 960348490 228 94 681536862 333 232 388289634 471 38 770517322 318 80 665852340 367 439 213066533 149 441 699235188 450 6 261770395 336 177 221520675 427 247 120539957 311 359 242590369 173 400 751645694 399 225 378222298 410 369 157826397 122 154 467196131 31 478 196613738 497 251 468694596 423 484 77525794 448 452 227857239 251 376 213540401 183 102 44511940 446 349 621016000 476 82 271310508 335 89 913938838 113 222 51752319 400 118 534586779 38 197 788476359 116 52 183252481 27 336 6082874 309 483 663466440 468 400 223361267 330 430 613629210 327 98 580081206 143 240 494732697 327 407 775832485 143 275 593538568 217 192 99221008 217 388 682933458 180 133 739587806 283 416 279800454 142 16 522688891 101 232 186217555 276 247 735604970 34 16 680409342 390 139 126270307 224 6 524320288 321 178 611733058 134 349 210469366 351 205 886488978 138 166 900745281 348 454 524600708 107 239 962237539 7 86 300585844 54 324 801453960 469 168 33778244 425 411 388929723 206 427 796119549 466 283 888873255 332 482 794102901 33 301 13125652 412 397 843279122 64 200 326671232 178 401 206804982 360 453 556663119 58 333 294191626 495 299 931488648 44 272 888908308 447 186 842572999 118 172 479899947 269 270 367019038 305 193 115494875 1 46 574052565 375 84 469869586 82 282 345326493 51 325 679275491 123 290 965745540 398 307 759155013 301 446 314156881 166 51 728066189 431 72 503411927 104 278 49093755 196 166 927142980 88 120 59130095 146 35 197897179 299 316 912537235 460 292 662530589 86 422 202339115 360 455 87549173 72 285 998560239 353 498 372465582 448 473 954136943 136 325 311648335 101 182 721481657 470 234 585002617 471 237 150990332 111 83 860537758 465 86 555588175 173 445 609708574 470 8 821752578 31 146 609775331 248 67 857752198 202 435 515603380 93 380 239645482 368 468 648652753 99 72 320591553 110 45 409637466 426 477 870408241 282 160 377592008 395 11 573868080 451 230 845316236 195 280 869288437 231 451 481055690 179 265 777307220 458 407 441662455 268 102 781020666 489 118 330852195 129 419 687627030 207 269 854591928 103 362 524893431 2 248 264251903 76 415 634225852 159 189 760501710 422 159 430348574 388 452 791989140 462 49 173200190 309 345 144931993 423 162 515884217 223 315 876133372 171 413 151341468 287 201 824232867 175 444 344370609 478 474 643943926 8 163 245222149 25 214 493013613 93 92 474962225 426 11 574483393 78 372 835627313 153 49 420481957 317 452 844875742 444 2 17153741 88 9 675049991 212 208 508277419 70 163 826099721 492 345 51461134 206 68 160744649 386 425 194233637 43 288 153695607 169 432 985883674 130 441 620541589 203 394 665123663 92 67 724067010 244 421 185300567 108 453 938502132 416 114 993227864 405 106 895852841 186 31 173632990 475 94 111024610 271 131 77304408 413 248 865048965 441 490 40406035 246 389 118333105 69 101 904558698 366 247 389611490 341 484 298061854 206 84 341334562 422 56 682362320 355 426 849703369 277 66 375879992 109 154 778799257 175 263 811309248 54 438 154605651 110 9 268396274 337 367 598235182 241 295 762815256 272 18 806902149 195 158 785620582 396 335 532055506 138 431 730923686 315 365 878621688 125 382 877399525 199 265 575972605 428 248 55613279 500 126 755926047 322 70 650788561 323 286 599555302 367 482 569331063 486 400 734562886 433 326 666620303 71 338 781925371 7 125 103377687 319 365 939789840 140 44 584854429 393 168 864335905 266 232 812009896 386 496 204870003 465 234 863089188 123 316 893531157 336 313 845816431 349 466 88814438 234 417 162663068 459 424 335357993 183 36 444395531 404 334 463244546 257 354 693252878 488 273 85558950 419 485 457503680 439 293 807501029 251 6 534615585 499 149 496457520 104 19 819261864 155 234 211918666 85 178 861252773 267 390 109263275 232 222 42087485 448 126 397968579 321 86 53084766 453 456 729050045 251 317 52901860 144 230 613862747 459 482 673034311 312 201 905682600 389 10 225113101 31 134 84904465 481 408 925500983 118 323 601321639 307 137 967519043 101 140 691630789 83 441 124662744 193 288 489318794 195 367 410625786 404 349 545783360 402 271 50972688 171 458 893489716 163 496 636576368 368 64 521796936 253 81 127041534 35 440 122311552 401 471 545329451 247 182 765290660 364 148 904239766 23 161 313056179 185 328 794011310 1 203 707152488 240 269 742885279 258 73 683363022 432 124 989643198 284 5 914413989 104 167 324926245 444 289 91459445 144 132 409929835 345 338 640645861 96 356 336493031 162 483 985812931 345 304 953518207 424 40 652970038 24 243 773548301 15 269 142273710 395 131 985294286 220 195 579085095 233 389 190784771 350 377 704033009 159 310 863529051 259 191 424195453 281 269 942378507 431 277 423624672 485 1 314490409 106 316 453586900 68 454 385916337 21 226 953928689 458 260 778872861 218 374 199489763 313 148 926595364 264 421 82805932 497 207 836330689 157 490 909820399 257 71 10006027 407 275 343861518 64 22 75681928 57 388 644363961 377 370 441642253 264 97 944951015 270 491 647322389 455 388 308241596 274 384 809498007 250 63 893549680 36 411 402334788 190 131 983737549 234 490 6696818 371 277 52585449 113 469 60644300 420 379 15616888 49 443 310353425 311 242 869705569 243 373 349872802 77 210 866681492 367 331 748072490 305 14 779968960 448 437 851920997 66 231 582260344 38 217 782183198 275 305 703245103 435 120 147789811 139 210 138306845 74 345 5077049 38 372 190705473 47 263 58336612 30 339 399999258 436 358 809168625 49 121 934741885 436 330 915435073 347 131 365493042 204 471 805681744 469 203 327346432 385 128 730350645 166 424 99690796 396 139 917378148 233 181 555041661 203 47 667796580 7 15 950052790 138 426 327282975 356 486 740442984 167 340 190422417 223 168 576741292 276 381 727188991 50 467 379608271 69 365 9451231 338 53 437896011 19 376 467725956 466 9 606974119 160 446 976757234 116 302 420510562 243 115 63858587 229 87 209280565 114 410 282412880 246 31 243610212 107 322 732260415 436 38 248376230 301 370 584880116 135 318 886959511 342 285 138616375 5 274 202433576 219 224 698110704 381 446 916851416 349 81 465859415 304 228 6948130 12 484 423777058 25 497 53401014 204 23 416651021 383 387 706233514 179 206 52595631 281 356 753753826 239 2 960456749 90 56 581188554 334 105 268407476 77 246 812421343 321 135 87581535 424 118 351181146 31 403 906424788 323 326 603993117 300 305 478856602 364 472 608574840 351 316 401971418 466 135 755781668 118 349 363336447 335 212 229265990 309 491 73065205 83 269 427568715 22 147 56943798 460 350 665742583 17 256 476233157 343 125 509536514 66 363 419004993 260 237 381668612 425 186 946388069 323 276 823187463 325 379 761727370 276 419 744751169 303 192 394820500 355 237 475098856 485 373 810516340 40 27 184098954 109 462 24174188 172 415 235145853 59 186 541052846 403 345 56359344 251 178 512781901 409 456 506678400 379 448 808485669 32 179 222232464 361 318 816158204 84 214 65079239 74 190 188437871 391 362 423609698 13 332 791308247 89 256 913921584 296 437 950646978 488 493 783385957 61 419 611495892 419 15 921795135 408 404 75887201 137 280 661193484 103 480 82325695 154 34 364636719 55 73 415678226 492 156 734220335 96 142 349648418 388 382 885671837 246 496 963372208 186 308 83663172 159 114 421380544 141 325 317702304 263 219 743061219 492 67 90384117 209 187 180505430 383 320 794347623 480 449 767773336 256 146 461100566 447 136 665587707 188 380 446217521 419 94 243016273 151 419 875535957 161 166 579151894 52 205 531774328 226 93 872573423 435 490 680289640 160 98 748615368 16 318 267769212 371 25 129507030 305 310 637346274 291 462 32084790 242 237 744743372 299 419 785810486 116 204 491067300 324 367 606885590 12 214 634644136 312 404 674934311 46 83 400054787 65 436 149006478 174 143 312983990 423 455 323121666 190 219 152373757 317 102 317192572 500 294 323265033 106 144 547434831 451 324 490759727 352 376 257756559 122 397 507151031 414 70 144524443 184 42 586677800 80 98 423594039 384 279 806116736 358 47 358631617 91 460 945084720 355 270 18314831 475 371 840186171 406 58 869712604 263 333 776812760 262 438 139699987 455 154 538725783 90 127 550119111 455 465 314725445 113 363 101008860 319 105 835520787 97 372 217787364 277 184 545713460 470 86 367582230 354 74 930021210 372 307 992045107 211 15 74904497 339 105 480356153 310 161 495834671 450 41 549409997 198 292 78774797 40 92 614347407 221 489 344844666 360 394 82052516 45 18 344761465 14 175 891768460 311 49 412468049 146 336 307121605 23 5 110904729 448 235 154348866 101 57 367546791 495 482 444409736 447 305 760174488 13 338 912599085 299 318 502896378 120 116 810068016 349 247 149153918 351 500 694382143 50 197 35795518 188 218 528941946 233 399 803666541 50 115 900325231 249 31 229442411 227 230 295117182 86 452 930480487 459 266 217332093 270 279 53606400 168 103 657954218 495 299 456252084 498 346 120050899 380 464 87084483 184 141 330049209 28 457 355599403 40 143 57571334 44 23 492680330 149 432 974975829 252 176 568460235 484 488 666163733 494 448 336269080 130 388 30292442 178 407 558902475 9 321 209185053 388 84 191774086 274 141 313965983 133 353 677891913 118 77 703639466 353 146 764660482 212 396 51602348 26 246 164760464 96 396 237133148 125 402 306420869 119 47 941583430 379 293 918086833 135 480 82002874 238 150 174770678 187 463 653102236 403 274 1146196 45 80 121793536 380 224 34912920 411 93 397687764 94 261 499788480 22 65 887050711 137 245 587002384 195 455 780270875 480 21 772627623 180 55 296062061 2 275 602757070 160 42 638696199 206 285 33633303 442 61 981716752 157 99 56538269 336 489 339407340 202 471 385640288 9 35 293376577 491 68 624028894 224 32 763288057 181 478 848094721 86 496 241132024 217 438 656550506 119 296 318937258 243 84 48688206 210 185 93789282 388 402 361557062 491 362 975027463 116 139 23850911 40 406 981381761 300 461 306347032 264 460 656517315 79 332 340939436 242 500 628338583 62 281 769912340 80 304 703808072 213 121 665680584 46 424 716158835 353 233 560549480 47 191 776487995 171 492 169697099 441 289 422575562 261 136 919882001 436 414 592656792 244 278 215067935 134 295 515019326 380 432 484380513 389 354 242822024 152 386 341351781 98 259 352125932 486 436 65277257 316 67 697554904 79 69 289810390 215 51 15741500 309 133 148139029 224 303 566853905 310 152 916431111 398 53 801854129 207 366 701044641 395 139 598571508 380 189 649658683 107 402 440959348 52 375 190817355 487 253 559253261 223 100 357075933 483 312 918242984 450 393 774184255 206 115 110565207 2 444 709595902 115 383 147890840 172 105 911366482 441 58 304423744 34 352 48574079 324 412 117567052 96 60 388380206 293 144 508476422 107 248 612855777 34 23 77717182 190 45 921551016 377 131 224105263 467 484 577688607 225 266 135883522 390 110 976468659 121 6 138122337 144 97 950964249 41 57 20449960 323 34 48786121 156 118 582614177 163 72 675509305 29 289 354383820 131 22 743381038 295 250 130941038 326 485 539103247 415 493 785828710 275 182 766874161 447 131 748174280 1 380 959356576 51 278 351266195 450 236 367598121 142 111 776292393 420 331 263143095 53 22 2960243 83 487 723808046 453 414 467866755 56 235 189178269 148 286 815890681 279 244 260081992 143 420 615227741 355 178 550483057 462 256 911906954 369 314 273714171 383 186 475255301 488 458 733628852 334 159 461833519 343 93 774111010 48 129 145666198 424 149 86863323 400 395 620158432 336 252 516083934 224 141 973074583 43 70 105607859 368 222 570506335 298 11 225185584 184 452 964340018 5 344 972405826 423 349 989609305 464 208 153897565 104 301 476374972 472 366 919041938 338 9 558169199 97 1 582573943 476 251 717091531 140 494 948654388 75 193 458720940 7 481 691022626 35 238 619937606 229 422 868106578 89 302 80802906 362 473 194868365 449 198 5703249 378 288 533571462 9 400 836654623 165 87 227960061 26 156 393860803 420 231 194860018 432 16 680191112 216 313 452045466 40 49 95927412 338 421 352840034 448 171 329083107 449 153 90200605 51 387 100344020 456 1 186432071 271 279 248982777 296 84 50215046 193 426 209880451 211 194 911472119 306 356 28384631 499 171 185489144 356 180 735236883 301 31 79548444 403 175 29925927 6 474 297911803 15 123 16235797 362 171 109777108 489 246 231388599 475 52 986570298 496 147 275239477 190 127 188775959 125 77 647256539 469 307 13745854 195 366 764019729 383 467 872875190 64 195 50003253 100 105 310297509 492 17 561028131 140 47 901071865 234 361 758811967 97 370 843663476 168 161 126532489 415 206 810573458 327 308 217158995 264 354 618466170 279 386 95467245 114 211 235205104 110 355 544402199 193 207 92657230 178 487 798574112 231 163 387557873 77 27 794714297 190 6 824304699 221 234 426687263 92 72 976390569 27 500 110967705 75 94 209971008 151 373 765282378 259 437 123619419 283 332 448374050 28 7 921348627 429 289 550884579 315 369 683442989 306 92 642387013 425 259 340530741 74 65 240448341 49 41 297844409 439 405 992931493 484 5 365075107 430 483 598714125 228 141 818949974 400 168 66594848 413 9 429394513 497 331 278574289 219 469 853893473 181 202 883016331 378 113 807840954 77 53 374922660 108 333 979076540 214 475 777834134 48 56 59402451 279 488 143872239 423 202 439935599 53 267 415360101 399 214 940090638 148 394 475311327 202 429 190145327 160 48 471157218 276 71 676655244 440 26 675193718 35 242 843565986 500 37 835096725 95 314 395850291 35 402 23510844 350 269 963104285 132 289 887228638 292 462 354908510 416 358 13791911 228 110 556475188 495 215 342567600 7 246 312322864 233 356 619352635 350 357 624344936 233 190 109593975 407 217 487676265 172 431 937083022 482 208 509868591 144 437 857598619 251 193 746160812 30 192 610472355 310 411 223732309 107 1 877314497 139 426 700708705 20 27 825764052 328 257 750405849 267 136 195513141 183 259 559050862 251 233 308250727 12 288 934666869 154 158 156576964 227 45 88558690 244 116 529557158 477 474 327600990 265 463 341830768 247 328 838506088 147 473 443750613 446 101 6807765 223 197 314591857 114 268 902589125 109 21 366632424 147 71 267407636 469 184 653447432 34 17 321817727 46 114 148387189 475 299 990567047 21 76 809992427 114 453 60718183 55 369 888742356 381 336 428133125 471 351 100195016 425 302 749804169 264 61 307204284 72 486 904723239 347 500 284641952 119 229 873693712 320 322 399302866 122 165 648092381 466 345 636245075 242 23 283028139 375 139 142356038 124 19 100744902 155 459 853133015 399 177 470595378 252 293 458486407 460 433 166905477 349 371 828261771 94 432 229431093 350 367 266865238 489 376 379090150 195 268 241582791 198 212 951892343 51 266 382786224 354 288 676004278 187 363 273969114 496 26 961691457 482 491 320206729 392 69 856063677 457 177 741892366 233 481 161867192 457 281 820795806 464 167 942874156 485 467 769842147 445 237 849360740 69 490 342590829 146 4 864476473 64 4 983714852 141 65 311417364 166 447 471555041 483 263 195849370 180 53 252090144 399 111 51992611 491 32 893494118 287 164 156790607 221 39 514355321 358 239 106651452 220 475 269455427 208 394 576268824 245 91 444876165 39 120 568134322 375 237 295763400 385 66 620600360 163 380 126215313 404 102 185014315 180 223 163951148 292 7 570454605 93 106 288640609 156 371 138852678 175 315 43295355 90 344 943811265 129 105 587654158 204 444 179156861 496 170 393545029 279 3 335523430 409 288 527194799 326 402 467787350 382 476 661154129 108 470 493589940 256 225 81546352 160 411 551876518 478 20 748608927 176 30 596862006 125 240 974000746 254 247 581046995 490 210 452633043 177 339 916887135 376 122 972321259 338 20 970009985 137 458 173240102 40 413 554842104 220 251 646295467 85 160 301279833 500 210 89758618 353 466 179785479 469 175 493678259 377 148 280651052 7 126 766822146 452 424 405533509 1 287 758425422 102 184 49921877 59 362 59616932 354 411 539132894 398 41 248838975 380 80 35396152 359 378 678768161 112 11 816241431 331 381 739891261 91 260 89079059 298 92 694886473 459 243 821632150 355 95 669386142 292 137 598997067 262 320 266389647 262 117 607111073 308 104 196752321 22 462 918061169 454 85 340281434 45 60 883839185 437 293 343641936 290 271 775966716 224 149 74047649 94 196 331205080 84 481 224019941 52 499 546398855 48 437 375070970 440 482 746193279 394 109 496640537 158 490 139849396 34 326 642330972 307 46 790675382 460 225 432563298 156 230 279830638 256 102 156141376 356 84 167008552 158 62 833126673 369 403 487081035 141 76 627726523 313 119 415807347 283 255 942772542 46 175 620357644 201 61 161078649 349 177 661670906 437 465 545911982 262 66 723647271 146 260 599197568 69 158 779093492 130 288 840798094 15 205 902382886 136 193 270219003 159 254 616544626 167 127 176615360 158 490 52664706 122 306 960168223 275 402 656954972 132 205 892544011 266 10 349427661 241 138 556122678 83 348 432399003 491 65 440776996 330 394 261031365 224 393 689212797 500 253 650994246 230 484 958741603 131 95 779620301 311 64 303065995 89 358 120289452 323 442 573053830 351 282 351413747 116 256 468462257 163 380 997674686 13 185 855667569 423 187 124851521 460 327 648105009 105 32 959204257 372 64 450412620 51 66 588406529 242 248 373462446 22 333 777463414 58 263 332094085 434 389 99140409 485 296 227590523 156 425 974630453 417 193 489578497 391 72 276920873 355 384 917145705 80 134 963055804 13 236 543328394 370 70 698460392 181 17 934744505 334 328 446091194 102 106 21811011 158 6 650448018 353 119 330410099 243 160 682267353 291 80 249537613 79 249 381177033 372 192 846370095 266 220 849832013 414 305 942341302 65 90 948695438 350 175 49765038 447 397 589071058 158 55 638712387 326 186 225595344 125 29 874509389 74 352 960312359 228 134 461929149 122 118 995721652 123 90 913016041 153 40 70195119 341 410 43953998 48 320 60257250 422 266 674828317 249 348 951324763 281 335 104834020 300 222 912057909 294 47 731009838 116 443 377253578 288 305 546460513 12 189 896190919 439 376 549648769 59 292 93753007 132 120 716647553 357 61 348161972 368 235 399572130 257 29 383299478 431 445 225026063 85 262 970569296 215 472 874134289 469 101 274918356 436 346 419183414 293 404 107200054 268 385 952412044 121 68 68371479 197 110 772079136 41 181 238107859 169 403 970376813 345 19 500074222 434 22 108684730 441 62 859730782 81 76 601697603 321 180 296961121 132 17 886257416 217 24 655146356 459 321 678372899 488 414 840384820 28 99 184975959 110 235 179707703 297 37 489121855 246 424 957247994 109 421 762787909 347 245 509423746 193 363 913315251 292 129 34886146 209 111 419901208 110 315 145776140 212 19 891644188 418 195 734109970 418 95 140047149 192 319 62052069 178 7 228247883 191 181 393713334 164 18 693585016 201 241 141159628 129 34 942663323 225 374 589328784 241 101 81956891 25 184 162704169 340 310 760143745 388 321 492333968 130 273 66613258 94 318 69867722 394 58 560560923 422 463 269899770 187 434 232150725 223 336 802971125 394 450 397463723 2 108 720608490 246 88 587651035 413 171 958194308 480 397 567201906 99 177 327563482 453 20 962563633 420 339 257490879 442 193 345596393 169 358 404063233 294 489 903863338 180 240 231244548 391 281 592680847 295 130 855120048 41 30 773348611 383 102 967000950 88 239 198854518 178 471 396376008 86 144 20817915 250 486 429886503 474 265 654786435 462 16 196404962 251 40 296486121 274 130 124652531 89 4 317899178 195 250 566845887 500 451 880460259 280 167 770110843 126 100 244512643 200 53 790732198 134 193 796136470 150 384 405348646 140 258 441912644 272 169 29979486 61 417 825240400 144 429 326439768 206 480 290233230 73 385 634085536 356 67 980399910 319 380 121912687 319 268 847660791 150 473 382085108 128 304 835996065 128 378 268473475 123 192 404314547 189 186 979973306 358 119 299666063 211 37 69489457 247 308 449081309 225 313 337336505 483 43 955647220 386 396 605386605 37 207 43400689 137 297 397701742 178 135 422095877 68 306 53754440 212 489 554233 412 140 861344716 34 29 541414504 94 232 178917434 451 22 179222344 243 282 172204529 196 162 841025598 349 385 108256780 246 87 64927811 429 319 770265174 177 497 99223733 99 411 536015357 450 412 381839292 206 149 750655863 248 332 225305193 48 484 795600615 302 137 116586102 67 223 582698645 208 335 824123506 304 156 246840043 24 220 732282912 359 491 69197084 77 242 6362032 65 426 540318788 288 289 623439883 323 274 297735430 445 322 607570623 283 134 426824779 482 134 767962283 262 333 9945030 372 347 874947905 55 136 798121610 248 373 328124858 219 275 518461705 322 402 382462442 162 74 73991338 60 438 400303560 483 102 804446250 374 201 338476394 157 399 220643586 62 4 681389156 136 324 568421045 426 338 681973505 488 292 293632401 234 444 253939786 29 242 268409345 245 152 143571544 130 271 639046870 64 214 887371674 471 124 75256145 444 67 363339082 33 130 17392647 69 426 397272601 462 385 195031815 196 329 137535182 141 37 537988202 331 480 330300858 17 148 462767363 281 182 311207701 366 208 13455391 104 252 43437241 282 291 706397170 94 183 602334227 5 162 646420222 223 39 693868033 34 257 873146305 446 31 880543902 384 333 172594393 304 263 478225258 438 379 768704454 398 500 840484333 274 412 966251132 290 262 880415617 464 179 624995440 91 382 157835126 85 370 342802843 292 408 494837137 24 111 810391746 370 27 839599936 97 499 437405266 288 202 255760042 204 393 887684853 455 420 660507670 196 493 767022479 206 161 128279809 95 170 337106761 359 115 154581854 304 380 207159403 490 217 388547974 313 10 665350330 91 355 637356719 444 163 348010750 470 222 18547243 330 423 301268927 54 253 378335254 33 392 943111811 68 443 623836980 194 72 720737942 9 382 408310838 50 451 522661162 170 285 174622729 1 445 316575339 252 410 783150176 378 97 521294869 128 486 66533860 135 467 795930702 294 244 838078062 16 238 618685833 119 164 295443597 40 486 791337092 299 256 750441077 135 88 420870717 383 189 499171712 290 446 474976467 450 349 495858907 203 52 492402406 210 45 990270468 447 329 693551488 369 282 632058318 440 271 227429388 392 262 795749606 371 409 225640299 298 377 463364183 107 292 498882292 453 488 126845075 316 118 252182266 460 452 774312868 168 247 823482792 18 500 556291774 235 22 600881394 363 327 320149257 437 252 475053314 340 135 780900547 496 210 543450312 45 188 528362187 493 177 402241183 13 475 396118142 374 2 737529233 293 73 497304136 164 378 22964375 74 211 128339957 126 204 90109184 144 175 154200808 178 376 461392765 278 230 97807995 406 4 712898357 118 415 567118771 335 366 929838030 432 199 439270506 170 125 568483031 1 486 852753637 23 30 44376558 34 443 829616767 261 338 359237832 451 77 411115943 387 43 316641007 457 193 404752956 112 193 561038471 27 168 839796481 99 62 655561089 425 56 225178912 72 120 647910562 181 33 355229696 98 454 770429099 204 89 552957082 183 76 934341382 174 359 45832496 247 434 817988271 457 456 858670814 343 486 727013226 97 317 283067169 154 314 459462114 167 418 300458035 479 198 226862545 448 80 991197281 233 276 725720959 209 363 135522610 303 4 606317029 232 450 942735568 219 95 25351884 393 476 787293871 323 55 469691756 313 361 173729998 381 184 596684814 122 71 272113049 360 225 705563341 58 11 922478856 6 498 661115367 217 125 707122034 450 116 661079377 312 177 72400850 8 119 133490912 67 336 421897072 358 319 836766420 273 105 35555872 143 431 733055306 398 30 7005213 175 423 644165116 66 124 42172600 299 85 683289164 372 400 92117827 453 81 261740407 195 265 238570474 69 405 734306747 77 175 439375241 382 288 845364381 393 121 442067075 493 223 403188924 182 401 996144420 394 97 132306443 485 84 76433523 429 299 763535237 432 383 671400885 451 344 373424751 336 76 930587235 495 211 558724101 276 472 129354361 284 203 242302425 357 232 78037845 101 217 575310061 404 97 339265901 152 299 349416541 379 167 98875906 401 199 797142269 118 202 293593055 257 347 477108694 374 490 109053303 211 127 528831735 462 275 977535420 150 287 595035404 370 215 365625130 48 112 663914810 188 220 398817244 121 234 767423116 232 410 574586579 483 464 753791801 249 205 951747285 384 329 483191466 176 258 454749486 352 12 7821826 125 19 13612093 356 406 479908517 5 410 168085793 36 339 113665828 112 248 542375211 477 98 912351306 498 343 591533692 442 119 670660873 253 364 494506774 69 173 955642989 247 372 963377844 378 34 886469744 327 207 903958894 379 309 965721109 37 355 625355128 318 59 579784564 73 467 977073771 29 500 125072956 22 77 435594039 183 261 563589035 453 113 431269340 72 68 933712667 118 236 295003381 195 339 145460789 36 479 260148499 261 101 246035763 57 205 49847872 343 477 679295617 402 321 303697219 347 160 457916372 153 82 657139252 235 488 222363396 331 189 916695400 226 89 391234209 410 298 31526359 56 388 820462597 409 243 331890562 428 107 345101943 398 332 796968867 495 385 868426067 27 461 855821106 275 19 870836044 181 252 514148734 53 40 925050015 489 273 44823532 374 122 459241050 102 177 418815841 321 398 702097718 313 377 629854947 237 119 245622911 88 152 682202766 329 412 691672832 190 161 786008001 323 261 894822313 185 384 63300654 170 375 938414080 151 461 256350753 495 369 603304107 329 195 386679256 301 371 735995055 87 183 998240333 290 393 573754454 55 424 417099160 87 103 126642189 411 9 252937847 219 157 146638202 63 166 515054804 6 349 67823155 187 247 343992088 37 48 576251125 95 102 691189476 480 241 534360828 271 192 527333736 59 474 838373507 256 498 81864811 150 261 240122370 316 58 606240090 359 386 284716218 303 408 493490183 373 410 796192548 235 194 635140982 49 133 806915068 19 336 456987990 110 33 94354267 360 312 419587119 242 442 84704977 382 325 547656367 360 193 761841583 399 8 797782384 111 34 411438546 162 441 87943680 496 233 760624098 354 253 457173319 100 129 118791729 426 291 152137900 23 424 114581379 131 461 436190395 240 393 536281856 395 229 797190197 208 470 760101705 481 456 864921636 231 114 899234562 387 431 333752509 228 38 427592824 285 161 498536554 463 302 463171281 98 404 50439590 25 123 448313577 42 457 224590796 345 394 328268461 199 483 917491159 170 301 739287386 85 338 217194954 313 483 155522368 84 170 181981192 29 215 362325064 200 60 195572054 368 55 474492003 176 495 562303150 220 178 554764937 495 220 421234030 389 486 553804786 235 44 784408478 473 412 482807961 78 404 669123094 109 495 359972919 387 261 477884571 351 425 765228742 245 235 851401724 418 214 389620023 335 408 26969442 313 354 599097888 417 446 869194889 431 365 906242837 177 261 858947746 378 409 378659515 403 194 997842121 357 9 936986513 50 248 44531113 226 335 897264162 149 69 608641175 271 406 30143482 420 400 375362931 483 367 597404703 48 63 500564032 235 306 597705935 58 439 591203526 261 434 55123004 131 420 556948417 191 280 111814882 430 174 858117948 292 300 323352652 4 229 378307438 76 309 871509208 11 438 277583298 393 138 907403119 405 454 792185132 178 87 24222233 303 275 8570682 128 298 471745502 160 18 922183483 491 50 270628768 41 481 358938869 332 453 693065964 295 429 344962841 185 19 502180689 392 241 793418702 129 432 156591932 309 47 761161881 99 279 411618817 435 451 420760743 480 255 470701619 200 339 30587914 365 46 883913403 327 313 301611677 12 242 193416784 493 145 251908903 439 325 486899977 443 116 497409359 457 132 575936748 318 220 98081306 128 498 962189009 22 121 275792474 69 89 901664056 387 173 437842018 57 400 537781673 452 455 996580641 101 163 804819685 299 342 870241253 241 226 214432570 265 233 987147988 464 329 966135304 347 92 667425181 322 188 286911258 216 113 850408303 123 464 773737687 264 233 754233006 263 156 917328685 391 126 243819245 398 449 767228109 152 326 704767423 153 363 874770247 178 232 396284521 139 99 165026825 231 88 239549428 337 225 407202209 141 112 685456799 57 266 714016154 161 260 506778965 482 313 230779358 488 69 91675477 426 298 508552059 104 497 564671921 275 269 747626666 375 257 906292325 17 217 158733634 64 74 404066692 234 456 381277034 189 56 518426665 437 68 43246277 479 247 187948633 271 272 734284682 106 35 401260952 260 277 420967780 470 59 647570631 271 465 120718934 275 359 64318522 71 291 262900200 129 277 405024979 161 489 822333 318 193 790086583 2 73 855331337 250 468 81638117 233 1 2049966 308 454 328121631 275 469 528642676 124 413 761537286 435 79 778213411 38 340 47731674 335 100 852999821 298 182 619598389 396 89 453043224 402 415 136321933 46 415 622804177 432 451 656688577 379 462 343359059 444 319 422360603 124 44 737961322 119 144 149803604 335 177 986995300 70 364 628792015 135 356 423249038 496 407 590774678 31 226 3317859 478 89 128449933 483 311 733906981 130 424 632631052 224 320 371939682 373 134 40226643 61 373 185025658 244 287 872261567 143 365 536151495 246 430 388466146 295 101 187740096 250 253 480334419 52 360 706478080 202 207 777773324 302 187 519863853 9 111 68198887 316 323 408212057 300 152 384827776 89 256 620892319 187 403 194132231 287 433 828259372 106 15 76610154 115 482 101120834 459 313 288834067 49 297 490822821 157 72 405745257 498 278 735175648 445 243 340981836 420 54 84067922 87 307 211358083 291 264 262761039 370 97 577268256 455 238 97409939 222 288 10136782 1 137 102268018 361 451 506329934 381 325 304048385 284 320 23718530 165 181 965815915 195 119 541775488 397 223 494306702 83 150 551039108 71 39 732158761 489 192 536416801 414 97 33593594 401 387 670023933 444 414 624016682 415 434 890029583 261 87 296316753 496 235 195333402 352 22 484270666 218 237 121372731 316 369 612272837 140 417 326892471 161 478 357289533 352 120 576817832 210 149 19910031 197 483 973769522 100 284 422106137 500 10 611244075 449 51 656805934 377 79 62913572 12 90 590494863 216 249 9991473 121 50 142668837 46 33 150694013 119 68 437930095 268 470 417179680 149 4 699869779 182 274 259776367 285 47 746537451 93 45 679792441 318 445 61912012 411 130 293864241 269 318 100843804 379 420 61225140 495 135 655159931 311 386 529616147 24 146 370608721 236 209 445652724 478 185 900284380 311 242 383345277 328 71 609287114 116 332 392662207 311 390 145924182 3 271 544972493 9 359 780083591 283 205 516322875 449 281 277506476 497 82 547711531 150 133 330580789 156 336 277999391 475 323 206883655 303 364 871488344 108 43 836311794 321 81 204727334 454 199 38525913 107 426 604862680 169 394 832725045 351 285 812311305 319 459 577612455 343 493 41030147 454 28 140384277 62 95 875836227 323 69 334795361 257 153 185380163 150 34 852478515 307 296 517193394 259 294 504704179 366 202 826119182 411 425 262192420 377 465 237346314 95 125 598169357 230 72 852192247 253 329 504490214 41 210 639863631 448 485 36539520 354 244 373504422 145 151 981845144 302 208 113880522 491 79 631506468 257 164 578044440 379 150 339213540 317 369 946140150 64 305 623767155 316 146 272949029 294 487 631202441 368 67 170316347 270 370 400637095 61 31 264616072 118 226 505716882 451 374 853556536 58 464 172933404 395 325 73188232 214 59 278290903 300 401 501141272 496 168 753633936 457 164 246995670 407 295 75134015 157 306 724933510 49 58 774955481 198 81 186469733 214 362 588115316 198 463 799792956 62 375 377414341 351 63 216949354 381 359 951325718 34 148 863881384 141 57 533109536 95 31 738523158 350 337 983135741 486 124 111526383 267 132 631884142 108 325 27268870 2 421 279846836 472 250 109163767 455 222 371015461 420 291 835781511 176 230 189295587 321 37 627633117 88 205 261488414 55 429 969711733 271 350 624078584 155 295 517340589 416 361 475012690 452 35 351151287 135 26 504686601 175 433 969181464 440 407 555184591 267 460 320675793 400 491 223180796 185 203 246504251 388 216 13317928 203 173 945803672 496 380 575639528 178 497 54914766 74 112 721250655 359 299 670796702 280 101 213016214 272 435 844498723 168 218 657383566 270 309 611971854 410 269 214867954 243 437 705294335 189 63 582646789 6 277 773875793 195 397 347824082 143 420 817361039 227 419 21248197 484 498 484923420 99 228 485521030 425 36 540035701 442 89 123710209 477 222 686399187 427 186 970181791 49 161 414016905 198 206 819290006 478 404 923869639 397 80 881647069 400 153 577525857 192 471 580961805 72 193 532750688 14 155 506281256 263 464 117786140 294 145 948493327 195 408 225761892 143 401 201552522 306 62 32416853 499 177 546053546 412 488 787796956 256 103 237056020 474 478 890955782 307 117 611845199 214 50 806149529 248 242 703430282 326 292 764845783 187 149 728802782 396 312 878758008 250 227 949908738 490 397 545787060 58 153 161105329 358 235 322056684 482 462 310320570 436 221 453646572 331 442 702489996 444 499 754713709 247 91 563342493 273 121 909886344 170 178 276909801 177 6 378074773 452 435 909347378 37 228 887073525 192 320 786961263 462 296 693660937 292 470 574068678 310 420 743442556 340 409 632422536 283 187 460600860 180 198 380619070 283 473 423731848 267 144 854082085 178 303 242027747 116 107 635094813 450 407 173177219 406 419 371520644 105 491 33431842 198 313 63619776 80 213 213483225 382 165 557215170 346 13 658003356 28 319 191346726 5 204 560887449 474 362 995716225 459 216 951769038 499 385 219595980 391 170 534106886 464 320 956651699 422 287 309743371 484 378 274707687 423 295 468503582 247 180 17874584 54 107 857146244 130 140 376181900 109 352 447109066 352 465 434649843 494 426 493451726 421 334 424537656 423 38 210499691 481 271 40468992 167 60 716230246 325 75 243254710 365 389 480508698 341 67 75131787 66 228 829093208 238 292 331426570 106 278 539337308 403 158 775032072 122 46 514387280 141 408 539030005 9 185 63710016 114 3 999829850 57 31 232174942 68 408 824649036 495 361 759215829 233 18 969479950 306 426 603928074 356 19 126266650 205 277 287416262 385 172 989217009 4 475 724767173 406 290 877565372 18 258 898160001 478 275 728853441 81 251 769730837 162 482 934129424 176 479 154407265 187 299 253208492 405 193 207387121 352 344 177701698 481 500 556968144 41 470 213497596 488 79 599919256 477 41 118163855 55 150 134540689 145 33 556699825 149 160 197882306 374 105 760562548 369 88 145395048 50 246 333196648 323 492 236481425 382 461 428182658 286 2 229703052 324 19 308698211 54 299 726595258 82 202 89940749 153 485 783983424 109 92 945551590 283 403 315493641 477 177 787404458 377 60 738150716 388 445 615431744 395 185 892540207 494 73 555163335 432 85 285951122 400 161 15763953 31 435 494294869 234 417 965006622 445 443 775165727 200 461 916373507 439 251 447212841 149 338 684520019 317 237 678127509 21 162 208538365 355 166 725161320 384 4 970050222 298 213 371310479 274 396 636640363 424 93 589029471 458 456 527824147 297 255 727356852 491 164 500113025 386 292 53548446 327 473 626418790 235 407 304162792 4 379 908938683 347 472 326151516 278 333 480801714 237 332 885927287 385 245 592455646 426 313 159311774 255 79 205346221 358 311 924428007 90 386 733834825 334 134 828118424 204 153 898051826 342 173 134787991 368 136 820387358 316 214 237962386 438 381 61583724 132 313 215793297 243 137 782006247 355 176 830632444 298 179 755090081 165 393 201820244 476 274 151006899 117 98 795455418 158 10 522353507 472 282 754375541 285 201 55950842 474 151 810793685 20 173 237565440 56 293 619217765 138 171 931085957 222 290 123528688 482 349 187643593 65 256 54203651 102 348 547415511 192 89 970295878 43 174 547552123 264 78 582336402 316 115 853816024 264 318 940838381 351 98 608556503 176 283 658941711 232 337 298445042 158 203 612726570 37 409 740895829 92 59 440451955 252 8 194351529 122 500 585888289 282 448 604855590 147 210 153239975 13 93 884314463 52 123 799038783 236 429 979924475 81 303 273043210 208 243 627909764 46 263 410399982 14 164 332368025 146 152 336807732 149 314 266399572 157 480 164999612 112 3 683810760 342 375 864274553 71 434 256844281 405 231 328508350 275 61 798932412 471 295 586535314 421 337 261335116 292 217 320739650 46 38 74917191 414 263 576213386 73 447 395298442 234 21 149445714 384 336 902510108 273 491 439982544 111 488 581691647 431 275 477787509 397 145 177881673 308 249 999753442 499 469 559397709 452 418 232227342 24 64 496729244 91 39 38881440 467 484 454692469 359 180 639855876 37 16 878469301 332 146 286207001 103 224 89910909 203 261 989205841 186 336 277732892 257 129 480554642 238 118 86813295 448 367 91757187 67 123 440112991 157 416 989210337 79 481 385800914 72 448 536864009 374 461 137892665 396 21 565717846 474 138 521458064 452 443 631697449 51 190 835499495 116 103 887317911 398 301 815191447 427 312 184134861 17 462 9450384 116 279 824467340 111 19 489761925 76 117 920511285 189 359 84564542 397 160 98986539 492 102 664194268 329 163 57168385 310 194 933016643 220 402 7079379 8 343 797671028 35 455 28944730 165 376 462600037 444 240 406816639 335 435 296316278 132 274 225095395 96 111 657844122 222 177 827646071 484 454 545379579 411 44 23491506 189 53 206021834 21 55 555241271 249 377 618501362 389 461 803339490 431 473 910654602 118 392 757022937 249 470 104656505 360 237 568837739 68 18 459266898 388 258 411049161 138 90 558154499 290 459 144347698 418 336 407916184 335 80 899550964 123 416 239064132 352 273 742846400 104 308 920890296 249 489 17693340 192 55 904946384 193 20 81275267 3 41 50958039 486 2 159565519 322 302 912712199 259 90 908323966 467 427 923897069 97 340 285828439 174 436 921932578 340 63 712297200 321 100 431361811 74 439 798576826 289 236 868072586 300 178 42886265 309 267 954792151 200 25 751831312 20 220 541406148 256 144 463192124 139 126 848467920 140 175 819825507 383 412 833489334 387 107 105549746 268 394 4103734 60 447 385564454 484 463 430033279 488 314 537940587 167 71 258521447 199 417 683314126 42 431 24125524 1 33 884990072 429 145 156275079 349 374 64614171 120 186 109494301 395 91 457883356 321 124 823301813 44 313 311310581 287 108 742490580 84 240 106666518 205 443 959501723 157 367 441421063 381 440 130259445 233 109 13560900 400 475 2426780 489 375 343113569 246 321 946458429 312 233 209937704 269 406 239121628 485 421 434812191 7 424 894059963 100 390 128365332 184 440 955706806 149 478 938719279 166 344 292194136 469 189 310136449 112 28 615148594 298 383 78007090 24 312 944510052 80 442 559012566 48 15 523711605 168 46 755897877 263 144 134891410 424 338 361866526 83 219 343929679 201 422 16853621 365 25 253099459 63 335 79392970 48 235 743959442 438 197 632192683 354 147 128961560 427 121 895788675 63 399 776931119 315 377 700705093 433 122 257687986 128 389 965466767 494 57 259690969 144 419 610756527 472 52 900216550 177 288 171767108 464 1 701559243 316 93 228537029 359 289 718286218 172 490 547110193 219 216 137608977 4 25 202710156 282 67 163259618 53 21 106518281 229 382 443184593 466 48 20044753 350 287 127820424 77 11 759174793 123 109 825595222 394 254 567645356 47 76 763405117 322 378 615328808 2 232 748532550 446 296 967801104 485 199 359670267 203 13 412144874 293 360 985602369 287 39 554311680 30 426 630815667 401 347 568526022 254 230 152412332 396 478 867878334 248 169 411994464 402 435 374064291 188 376 310277767 270 229 221928287 203 18 164987147 62 6 747267609 162 200 722718616 224 52 32697839 19 299 973316967 431 380 226309126 425 29 772247887 177 291 859120948 494 170 728155936 463 188 825010433 174 34 916992705 318 332 269786653 462 59 538603045 46 131 392317109 274 480 213783370 464 428 226638274 286 342 761682029 219 177 976644646 109 498 36828543 105 20 147663176 484 61 996730327 173 474 226012499 4 313 254834317 414 2 922696555 364 455 637471636 161 421 786297991 52 488 496275033 283 440 379007136 231 219 173175591 112 255 731052870 403 75 180326493 68 424 249021570 49 286 756683192 170 9 443970761 253 36 232258398 4 88 93302332 403 178 786361235 435 99 241186569 176 72 805411689 362 452 89144127 354 368 761174332 457 184 426894642 198 420 95300623 234 328 496482209 10 465 978724527 285 82 490648795 437 169 493332632 91 185 897249834 163 410 901817359 365 42 119475057 177 391 97978898 344 297 1266685 211 484 8090900 304 466 975724804 97 264 607393795 125 288 550992342 221 20 182357641 19 256 289538796 328 169 315300870 446 93 445707631 84 319 216148891 81 446 643119450 225 500 496017623 354 285 971799200 64 224 790221124 87 161 30354770 33 257 132474755 352 191 821222654 224 282 942700983 7 231 412790096 340 118 535427875 10 249 930208969 221 402 105303756 53 52 956911421 393 491 875226243 376 196 506812871 346 440 245751083 3 127 731405054 271 377 523651259 60 191 756466889 234 486 148796512 426 62 361542553 122 459 83179285 184 483 836831803 471 125 380903277 472 86 739673749 483 96 255293191 160 102 129057441 432 157 225174320 388 487 825913309 333 448 138304911 436 325 452823812 494 268 459416776 490 130 275808806 207 70 145045068 415 52 469094773 362 327 543702888 225 222 232211059 111 374 563100541 137 188 643612664 439 251 460133795 497 226 213864579 241 365 994416435 399 57 305684724 422 500 99844580 115 244 90234102 87 453 158473318 166 469 640033772 300 158 371002083 338 83 603551066 299 187 428850907 397 198 297108210 254 363 862572531 246 34 80049707 160 298 754411363 375 286 39733048 289 460 941270471 124 5 343728189 356 49 494466431 53 420 522590541 469 367 816876554 10 358 81240333 442 296 207032256 159 479 611789859 384 240 771542308 7 52 875161660 353 422 404658470 276 393 322030677 352 420 751472300 275 117 235703908 76 55 454987345 7 34 302224961 255 165 135470181 233 470 453004072 229 355 76389094 310 312 605763684 355 212 832553049 267 329 328950777 351 170 605200601 212 215 201862432 1 452 277164801 174 170 795478343 17 130 403812811 403 284 48714856 82 204 165572298 4 117 342374283 260 217 281091631 474 496 583834022 235 431 65067804 56 315 231875908 139 450 876881226 482 497 13668935 340 193 498729260 233 112 714923136 352 495 75616105 354 201 67294797 347 370 800353004 340 323 806315336 452 98 235311049 24 463 272755587 314 139 197183385 327 257 496481431 146 244 950214546 227 385 803101600 404 301 65208200 286 423 168172993 330 347 401012643 361 453 777602837 322 11 282094415 47 226 161342018 271 252 750304267 300 145 555261434 142 332 369247684 348 239 115380536 319 325 382337449 273 361 826454213 386 484 558456461 195 70 736167304 222 322 407946072 179 196 282393395 80 251 202075668 271 199 311699590 494 390 920570416 173 449 633569778 293 465 867831216 154 284 991128412 202 171 447712295 359 458 17779420 252 13 17957107 310 494 352796721 385 201 272236642 17 486 779327436 252 404 489377051 337 279 66647784 408 235 520123132 4 285 149870719 294 317 389045330 311 458 673581233 280 304 917320028 297 406 70934650 192 100 698390927 339 341 103393199 288 479 448111955 482 263 651987861 278 156 742157331 41 64 533480099 52 143 24456362 19 175 379947353 310 43 264928074 435 309 251244372 392 40 491590070 152 233 499778685 23 39 403020121 433 75 570200080 41 50 580911301 423 333 62609800 197 27 775068097 43 48 222833728 4 427 712204641 401 123 769852016 180 287 121780465 42 176 202753616 92 114 969383884 263 497 256476249 338 94 820540487 308 6 425284597 264 353 917033687 272 456 627297694 498 95 776368594 96 243 906191409 72 389 758421121 62 413 682844608 354 264 628584153 402 92 874092872 362 448 30078635 499 30 67715461 116 54 98769518 103 378 713820851 479 219 812850737 167 18 295299116 446 481 170900175 318 22 716550711 248 101 889867190 308 391 244214631 336 325 189890747 443 429 770466088 369 144 159602218 104 173 725788942 183 194 819759235 23 17 807809319 221 445 252332724 274 46 946037269 410 414 888863482 21 197 89885271 329 378 359353719 487 316 997441877 48 129 721259087 370 228 644721452 445 375 253379358 452 350 31038290 315 427 200095012 232 169 609752504 86 321 31598369 315 461 495227808 150 238 396124892 337 27 43093010 214 327 831897655 77 183 523933534 174 125 127126948 316 455 259754189 321 396 795825805 86 254 639832354 347 255 62311176 168 272 852185556 323 181 38401648 13 419 581798572 344 160 986761841 193 362 218347446 27 256 999032520 222 240 963315840 350 222 86476853 351 328 950528232 284 301 425788101 308 88 22416963 378 497 95672343 14 204 76367825 200 103 853093744 461 109 209270944 172 217 543460579 479 343 483310117 386 117 932724235 498 455 840306819 358 272 478178301 57 95 803742025 364 452 562999258 28 125 215545891 110 214 931257785 482 107 654451770 93 261 84074788 17 38 486604282 223 427 156862315 408 360 953787780 260 280 925427954 106 443 123989150 361 418 888043338 278 242 976789461 121 234 718484533 325 306 152967049 378 45 998457575 317 184 889845811 168 330 400936882 458 81 194327039 143 356 550901002 149 363 927823492 410 93 201526168 210 114 866367625 274 366 522079062 175 471 723138031 151 188 905662883 430 488 159025099 27 48 692381385 227 353 280816060 14 404 516648801 250 101 505363543 397 356 642739594 93 157 396294097 49 180 562453361 151 390 233756210 53 341 96932879 367 293 401067941 298 77 795730609 382 407 85961608 262 366 791640907 234 271 135946700 338 68 390284868 255 446 67476225 390 43 826180272 172 215 180331573 264 329 12014131 439 338 657733951 409 414 174018429 487 57 914411332 247 181 541633180 5 215 609599565 464 175 644933114 28 416 331836088 300 347 440793688 256 133 116959858 12 434 991258476 203 298 201846899 1 318 755176782 174 470 256826512 321 90 634614865 190 349 766063677 149 286 791785000 113 31 230820586 493 251 118454914 416 359 165010012 367 302 555076277 482 91 753137431 339 363 25427831 171 188 598883757 333 250 211476200 259 117 922394891 188 466 570159448 286 485 980037628 259 142 290211019 134 119 311125874 339 389 745507004 127 414 581649871 385 194 343053425 454 426 681358477 429 112 298046383 232 495 109685521 255 17 687078184 494 1 332401296 128 240 881389368 472 395 204772663 349 2 301531294 184 16 907790596 321 491 942827012 157 406 41445425 427 201 215148950 298 250 300334073 167 200 361964856 431 133 894717564 123 202 10564247 139 310 308644662 317 246 840099012 199 293 222991033 428 358 729310085 172 468 692434695 265 159 658519003 489 63 569460629 190 432 320908482 138 152 409968052 31 117 814896466 39 22 719061812 41 431 295498095 246 477 976343750 257 5 618901062 339 93 975251599 433 292 818053209 122 488 507609029 327 108 11578593 152 371 887336079 95 17 161202049 170 127 252844375 198 59 901494390 184 310 573656372 313 274 289122165 498 432 295302061 292 476 522996414 45 22 383351669 387 428 498854924 284 33 194803962 46 271 600230936 30 141 655826440 489 363 283030422 415 453 495934282 239 227 180860978 153 307 453115671 172 345 566604408 137 298 162194956 467 400 859472804 328 498 917746598 142 477 265597429 36 192 819191223 442 308 833699210 172 431 426743206 287 266 944904228 326 329 751672354 167 202 18547484 13 137 195112347 414 317 837287593 160 125 644050540 193 434 719072976 333 285 211455957 47 248 218841720 311 363 822487018 14 306 468323781 297 123 962049193 240 184 981531198 79 61 867740095 368 74 709942121 339 240 132127251 361 101 169665919 72 142 994780148 78 113 872299714 437 351 687009067 27 310 56216662 426 242 643251550 477 488 291903693 29 320 14149853 258 262 735460036 73 360 523598662 255 117 155696199 62 44 727578517 437 354 662987432 290 237 142574346 198 42 517614549 230 167 25390800 94 448 693850084 245 295 512139770 173 218 310118965 307 60 824836411 398 446 609956185 166 367 677906806 74 223 965774068 360 180 968706986 199 475 365884085 409 207 327951689 353 402 489579196 478 376 222978038 384 202 966036621 423 138 475097211 97 391 222846271 203 233 337477726 61 205 766911470 221 250 21510650 152 371 585987943 421 409 584516807 166 243 713414297 41 217 397516306 274 40 487129847 320 12 306561069 168 45 184376485 142 78 745353696 267 306 479673828 302 494 184114914 280 353 244692496 90 482 42454475 417 13 639337919 289 348 136677371 59 284 237871233 36 113 218351700 273 55 58200260 28 490 835643234 269 376 127151168 330 86 772172268 261 359 242177943 372 128 608739655 38 283 527121632 406 312 818750535 390 257 676232499 31 3 716378897 60 1 91156471 399 187 500203184 178 176 578211346 313 123 933648197 114 294 96326495 150 154 232197257 363 392 403772805 460 355 582066891 391 176 943779089 370 40 608115672 348 42 554811340 30 426 937193656 223 120 589726958 213 239 524202074 267 49 700052992 437 286 85032895 160 68 934082587 206 282 579511581 38 282 141726740 176 150 522278282 492 306 36307838 135 116 903700864 180 272 845669679 118 296 97667673 364 26 984414943 481 126 531674200 160 391 547537863 113 337 188346987 336 166 447138581 415 56 711696294 167 59 915451871 422 127 614478273 47 110 348192831 491 89 890387884 127 490 110995479 465 59 885853015 219 123 347630828 102 18 355163138 73 77 899559955 105 226 735557995 388 254 589689403 353 57 625170637 169 96 736496564 483 374 848373484 385 137 422626079 419 225 364512235 182 377 821858596 98 371 497780961 463 167 121641972 242 328 235613900 107 225 270545294 68 409 637064312 423 250 562923462 5 100 556844576 159 212 227101571 120 319 738906995 4 313 502971586 311 351 300379385 222 211 336592449 78 277 84103052 496 257 697462234 400 61 844754254 14 435 378058849 159 3 982887363 384 106 378308116 148 185 155822995 144 101 19467449 470 309 151912301 2 248 553796319 469 439 713795506 135 24 826096208 3 347 929237832 153 220 977298195 263 115 842497947 300 72 773526592 351 158 648310478 74 396 542525239 53 305 73333762 330 378 238947025 12 157 237720737 494 118 122050435 244 38 352583944 67 258 334024231 435 45 834246621 32 485 86936388 113 308 909296802 446 10 202625382 83 251 572290529 15 180 461049608 103 163 65526087 43 450 244585528 191 481 479854856 379 497 170041955 19 176 69457053 7 340 909903168 112 317 194095201 122 496 306820810 441 425 44390464 465 289 727982996 314 87 630946169 69 176 630866998 476 377 505066737 24 150 763342999 225 429 43029760 119 130 324661468 214 361 325627597 487 22 327175313 1 434 276690834 174 60 455830156 422 411 624943043 129 336 721622334 142 112 204509420 168 195 14059817 175 93 592756914 34 10 580906733 458 58 934734938 438 114 216196505 189 170 133357902 483 434 15797425 106 45 972156112 347 214 567213710 273 89 580232424 408 279 170347699 75 147 745484495 371 346 788355660 127 51 175415714 328 128 635747295 275 65 315493326 449 11 128175400 242 254 542499990 367 141 51190751 230 49 502529090 373 446 398619303 231 154 488687243 241 266 60625762 318 436 496240180 479 169 521481738 242 310 744182261 419 53 796035446 7 309 293950890 497 31 129024864 227 466 60853246 456 207 127762511 85 416 617300441 188 479 221596304 81 248 676634291 156 465 824267374 321 444 485615945 21 140 544655048 466 183 924386683 255 83 253635691 370 65 41530503 454 458 383129319 387 195 286474751 17 212 337916225 164 445 453706589 252 355 69738590 11 381 211758485 441 281 645822479 327 250 985809359 259 25 451301042 78 225 823973062 275 253 712467530 105 268 661030160 179 137 347612065 298 140 892884937 169 430 499238381 266 447 132805510 17 343 636157301 164 236 472908310 200 448 326884957 383 338 525722239 474 65 356051012 439 233 33180962 500 265 525535064 255 109 389991589 324 282 58591591 357 240 154373772 307 280 478121733 61 405 685943647 322 148 471380863 121 108 930421859 326 66 932949565 1 169 950112935 456 487 943208472 338 480 330462361 417 56 509377675 412 231 826505410 313 56 709982504 111 203 407688163 53 416 113071397 273 260 289532547 375 97 193361163 83 233 422336903 272 352 445511810 300 383 305463118 92 204 607847305 133 353 150602210 449 65 27751647 378 259 13119185 295 36 136255160 116 489 106731516 411 205 417440016 441 201 438601926 486 32 162643342 428 27 752286580 16 263 749693311 258 331 557877742 301 449 886283971 215 350 591213410 362 142 80215451 357 311 357112341 428 265 781011001 220 71 869338590 373 447 764521134 27 388 703200801 373 448 350567422 348 117 754016984 345 269 126624114 192 229 480927621 146 150 564777332 382 305 364425896 75 114 352425271 212 70 504771090 142 152 186239540 353 494 340315674 183 286 479196446 392 477 924755677 453 291 703946131 489 283 904360017 181 455 235951165 187 42 473690047 239 53 126533518 305 109 210943698 154 397 678203042 401 6 104605613 391 12 546723820 327 109 82154093 195 305 559550059 177 385 515763241 113 370 410899293 69 20 41032111 418 36 635865413 139 193 34377686 493 406 818363003 43 121 252159551 340 423 536680384 477 411 701976058 469 335 313380706 272 4 499493180 202 58 95967990 370 57 837895878 491 308 5859290 56 17 564712317 8 39 658564317 239 441 708266276 279 68 675379874 244 89 904150305 304 16 731532927 358 2 346419617 47 129 344975484 116 420 556155734 189 247 967251201 249 156 725738356 285 333 712749585 438 338 215484634 464 373 179326137 201 160 245456469 256 287 808455280 288 451 570508467 166 167 623484561 81 295 591555303 175 261 893110427 181 77 189758876 106 215 288549034 259 356 280978504 360 369 403768945 300 77 128269626 419 147 75465329 446 233 685814480 353 175 428426939 364 417 601600172 419 401 630346989 134 168 54156466 37 334 76890881 397 355 404060308 206 340 12047273 45 145 216019531 277 8 911249842 480 491 780281083 484 289 499134654 408 205 156155465 38 3 217778905 320 110 852724110 377 197 972283545 251 243 181968644 214 251 609849939 90 129 273900221 333 493 210084282 17 171 632905543 124 438 859320874 275 288 558103829 267 172 556877431 115 460 516339752 56 428 247991402 149 463 520457166 58 433 601930689 166 493 290518567 467 303 736658223 136 71 344469315 64 473 974732394 73 196 204729938 215 64 354469907 404 341 110177926 331 66 520448067 214 336 430763130 5 220 615919632 264 431 607201948 91 233 462622958 234 269 196055374 160 336 667600764 31 415 284917673 432 26 658276271 96 199 67176653 496 214 721438592 237 12 723301604 48 127 776800264 41 90 468764027 309 260 170218051 475 51 420298748 434 203 605115300 112 10 30806086 343 191 903554138 397 130 142212858 154 153 815445360 149 225 148513027 25 8 250242693 129 469 306995578 496 262 601799851 183 357 688347260 225 364 593887047 130 480 515922746 52 94 563452774 195 254 658729404 484 95 450026357 281 483 186657935 335 229 680081348 453 168 210745808 468 462 825936779 274 107 183768957 464 41 25705562 91 315 931595218 112 383 104884255 240 425 780766642 466 348 756039991 294 384 74215570 229 119 225653811 22 434 209563552 64 441 230968682 385 360 613754575 41 211 555801488 261 118 100576388 82 188 369312253 445 194 615103730 368 223 355671524 300 483 28122405 299 65 334420970 356 450 987796795 132 139 623949843 157 323 699791569 208 52 415592681 307 454 462166348 330 201 763874199 70 255 240133130 304 454 525652086 65 172 232915763 36 194 983710924 229 257 78028895 59 101 858336354 224 293 898101290 188 312 711471640 158 437 130513714 287 89 78517914 34 379 999759187 169 49 737392102 70 211 889079598 319 157 73561345 376 45 954819970 128 217 543695829 470 247 600474404 438 140 166805967 218 319 989832059 69 175 16537255 48 296 791864775 497 309 548576278 88 158 487014508 315 196 89454727 235 400 161223110 241 283 122989311 152 457 36576186 401 385 933696840 225 119 323667334 336 374 674929420 381 403 669677295 369 231 824921457 87 474 885436868 50 406 276923533 252 488 41862551 95 360 546576678 457 421 22322642 303 460 173333346 82 428 725895396 467 142 273447420 2 44 598776635 499 118 434631023 51 124 588418705 314 265 145805647 113 70 703384144 190 435 864935935 255 237 401782492 332 339 781880473 30 106 738595449 41 434 299629996 438 188 744633764 47 369 767008953 192 272 580036679 40 15 456143254 351 158 81399929 151 496 474071970 152 342 728589026 103 76 498665103 181 414 251949490 451 328 416458230 247 237 694916831 307 133 652000747 239 370 405549722 52 168 584736885 287 110 861154499 97 499 34319213 4 387 269701637 169 177 411554950 466 284 989980415 131 174 691509763 257 75 718483668 443 117 416099479 174 66 541054543 100 397 657584684 218 289 629743651 72 104 111068790 94 317 668782204 117 30 800020371 376 190 619350233 302 368 387105837 464 314 611181372 60 124 322007670 443 492 944373922 456 87 869400007 253 196 518437794 304 101 331641581 492 118 489158631 443 375 252822994 406 339 230262494 320 461 589131028 25 2 542990065 225 369 718506572 26 129 111352556 133 314 924909455 21 293 434907706 211 136 487429933 101 287 659797036 112 83 525542475 447 450 870360894 146 495 796513295 234 229 902716318 146 14 364746403 110 134 853103987 276 465 350994670 451 6 563820638 419 145 912158193 315 298 692120555 223 90 289426330 238 143 416388888 329 354 448737358 226 120 551413730 384 259 32570684 326 257 475784344 424 470 824799309 378 177 312228736 482 311 75216819 247 166 608329729 180 435 753297869 18 333 524221644 431 196 366615493 52 240 848480931 113 322 899330347 199 229 561051899 81 115 558268674 141 108 161100490 322 468 429179136 6 96 467041792 156 423 963717316 12 403 795109804 148 68 642395774 425 471 672226295 428 25 675190894 402 56 485319933 390 497 575688660 204 494 960470527 471 24 493081443 306 41 26162356 149 367 885388348 347 236 981716882 470 304 974426549 111 136 254004478 405 215 285123593 493 56 202231068 398 311 265069137 60 42 818387031 343 330 571419404 193 131 526052374 477 413 776845306 49 435 196810724 425 481 252662743 283 476 504113124 336 45 889602094 290 177 108654338 328 221 867376420 208 173 275251511 386 8 753639200 175 172 936527082 364 99 79704361 248 223 836592590 478 214 561705496 40 182 565949911 139 427 59315092 364 193 936636116 16 73 50381930 444 49 19335476 474 42 130620938 484 36 425378164 145 105 459432422 368 420 404095468 461 349 767960434 356 5 480138293 175 461 304035796 474 111 415636444 42 199 296181173 181 301 900308127 277 450 556511665 193 150 278858813 356 486 351733856 125 228 563866103 459 202 257094008 388 25 679173175 57 32 660779249 129 391 716811207 20 150 369153493 173 464 252840767 430 169 57657627 218 345 205766770 468 57 614530760 113 182 973596186 246 130 526890378 401 369 961900795 273 20 874308478 441 179 9587331 15 221 731270911 18 50 674342596 316 330 499089766 47 59 358590289 468 192 492230822 251 158 546188503 324 298 476714924 462 66 851146529 398 147 299034459 300 71 553038272 41 435 973644394 250 160 820417163 200 303 440131066 288 294 322555386 400 327 341344403 447 252 680698872 468 176 804382461 141 182 716701839 366 165 820397528 233 56 9841028 383 209 382812265 443 191 484608307 14 482 595657403 339 337 333704144 10 393 429593584 443 50 910782108 401 205 61933569 61 476 793916118 426 60 260153515 290 199 808407857 459 104 976695556 257 381 305073547 288 410 94689413 280 311 469615180 208 106 930070647 500 455 737342471 81 448 713898678 161 226 711767878 43 79 509753755 90 284 200055894 122 264 409407658 6 372 544069195 12 253 219024887 343 365 200918767 154 401 396782630 376 42 371056368 181 302 77403032 183 335 64727272 51 466 770788674 39 52 366899684 136 464 102253289 197 31 6716241 351 228 437037635 422 53 232737070 312 196 922683161 422 357 167351909 204 328 697641170 486 495 703224587 213 121 181284187 144 400 881727501 250 285 90617150 163 243 358060990 218 319 102313647 139 184 453779187 392 182 273637423 465 483 743353503 401 404 710340443 108 66 870015507 64 186 292782871 193 6 820546562 222 441 687208874 224 436 175315083 347 305 18579002 144 102 193613839 345 192 701710668 225 30 223923431 476 124 380062259 329 255 115073498 21 220 94354408 386 239 226211056 217 402 910740582 336 219 60341720 466 16 317824897 250 208 781858569 150 441 734609302 421 297 689562721 436 128 379745937 368 179 910495464 409 85 195053464 22 428 678603245 431 243 765782782 105 364 370405293 127 420 239332284 257 111 98131120 349 9 965316005 432 97 23235370 194 82 923302021 162 55 572592511 36 190 221938402 20 361 929308982 445 437 547041362 155 156 145456820 333 445 365851623 152 231 424112060 486 309 261872290 405 265 783504751 126 324 121669305 429 371 316239673 482 192 330829234 453 61 406846946 316 345 195045878 246 197 490655534 77 192 333069386 483 375 88273012 257 2 278762289 357 187 223132063 365 196 123963881 253 312 21482816 464 158 625090486 173 181 639633423 284 364 152213672 103 436 170614735 259 71 132195957 266 138 96005253 467 380 258140734 265 253 891617133 256 153 650176638 380 37 675482062 262 141 38759741 24 72 448136881 228 496 593870141 194 224 98537891 71 461 496739986 328 56 601665783 72 396 469789353 425 481 156547237 149 188 553673226 287 278 744650769 111 292 995120090 328 176 757781051 138 342 531513021 419 483 197437176 128 218 608694008 349 458 25004193 225 147 248875427 25 179 511846668 181 352 769769439 316 274 338980351 439 60 144698351 355 304 896065214 221 121 345468504 233 324 260734778 212 226 833149079 202 272 612786423 266 160 835202167 280 436 63515434 111 176 951734326 369 84 999559369 92 372 928078299 399 425 910238696 471 328 52705504 496 167 422117369 377 462 892639598 311 151 213098269 91 169 244133821 463 55 408693415 145 196 941436170 458 102 979575565 472 325 254153126 483 177 817472477 277 327 3770451 499 52 920479593 7 405 100433221 171 450 347294187 175 389 257602166 376 415 700211853 304 371 391466930 149 195 807528999 385 103 346558930 448 59 333319344 436 393 942400550 158 201 24430132 128 334 235807076 361 364 785678454 142 217 861101419 130 82 494500375 268 321 564874004 452 289 695104233 100 359 269830709 441 15 302549810 348 187 908072412 453 66 222889951 329 495 714774845 254 436 113024192 477 20 211971023 192 493 101433657 179 108 947488541 391 162 943087294 221 455 889888367 498 205 631351994 125 203 639862740 273 34 263488318 157 261 697408559 336 37 489256066 220 404 553410835 365 194 937080481 149 97 810352006 385 22 370302928 350 41 192635577 2 227 297766620 331 435 585440837 58 13 647573936 49 59 889415763 228 158 211749447 305 195 729167404 78 364 871323765 88 431 509169231 331 358 66008904 244 487 621781865 84 104 683674139 102 360 629379461 252 408 454057320 89 93 928499380 20 311 977357608 377 227 530237213 454 77 168871198 59 103 26102507 162 380 92319848 182 346 927979260 68 493 312763931 393 42 582368075 307 196 22052222 138 173 438938020 229 329 485092873 152 228 583907631 399 113 621657884 189 435 248975624 132 129 314896632 284 487 742991223 331 458 118803248 289 377 270639455 307 116 314816255 361 91 119018001 204 444 691802768 422 89 50220190 209 452 485277846 106 31 538766753 98 290 93693859 11 432 303594586 77 5 935154174 297 1 972693259 457 100 206234923 18 276 508112486 281 290 726834596 352 321 362005232 422 43 908017598 75 211 297477454 159 423 324832695 231 238 267189376 192 108 375612255 62 237 186001254 373 210 873042943 108 209 445217862 482 359 427137560 145 220 280610511 254 480 776101474 473 175 875348641 115 126 287086410 20 333 303768994 486 434 683107038 350 280 471783091 106 193 467491324 393 294 568244238 119 77 902263090 466 202 359380305 158 332 594794301 210 154 301177975 311 473 124298545 463 208 625804686 295 81 630412932 248 94 26858873 125 124 309731225 146 223 574189492 240 81 712374886 311 456 858587192 443 218 210466997 4 245 909227020 21 26 953908248 147 415 795378887 394 379 75267474 145 237 300425614 100 134 842363172 216 237 974994075 113 184 122220664 466 495 618748694 119 437 463564486 456 330 617456511 68 478 423438658 99 364 665399484 477 496 941269177 220 379 711582664 481 459 383525606 300 348 920925211 161 324 872333393 184 354 734359841 107 170 926102851 95 321 120993859 140 110 413206951 37 107 902444449 463 302 591199398 45 312 130575890 465 199 174351000 464 447 346375876 335 29 655384831 39 397 465715011 423 155 686126423 212 223 816020810 337 134 707941852 254 54 839082942 206 134 424494608 500 465 999022878 309 178 511711006 381 262 182777158 53 476 825001009 188 431 340107017 34 45 46473490 472 88 841357350 10 313 614853349 151 73 249840810 123 125 553623737 269 420 574987858 335 168 123918441 290 161 98813105 146 313 245179562 132 122 767565093 121 154 773567822 374 159 223191077 215 246 335137607 70 12 922328193 374 126 226470711 137 319 32552797 66 114 851373448 270 456 883822641 472 343 741082635 20 60 14228688 407 360 990738547 136 69 145915454 221 84 521189574 461 335 511638674 339 300 526959187 91 445 445299913 298 454 181473353 375 342 976021387 203 109 465703787 469 152 271958487 17 425 225789409 423 333 635122463 66 10 917148073 452 260 326122135 134 149 717152641 248 258 666418889 40 100 891149394 238 476 264891137 2 234 722507675 308 370 810426417 61 58 497998080 220 209 122298366 286 251 481037470 91 66 506836221 429 85 110119292 395 30 128654640 138 124 480635313 138 265 647123825 23 114 193765913 226 363 674577714 265 304 30069584 383 477 988084951 450 115 361500794 109 80 84934310 168 140 688422245 453 4 954731518 426 264 713019214 243 192 155370287 162 187 766040220 38 375 502629734 189 145 905967217 451 382 866039772 495 119 384944549 256 71 365734024 16 460 651478913 9 181 424836972 371 169 76750426 282 449 303625823 332 44 215463472 386 83 407129059 438 226 318428491 483 446 229325829 322 234 313954294 457 109 750873324 212 401 136744284 215 65 845991032 211 428 265968137 87 377 313134658 77 123 404048204 474 387 553950557 58 62 21553986 461 389 153617730 425 441 251020363 4 237 850503144 312 355 951940928 121 15 710007132 62 253 563649315 430 55 97840905 61 120 906867549 390 193 80014760 495 120 988318805 256 154 254482035 491 182 942136798 485 89 774891931 42 380 171674284 123 416 470491006 189 441 84996448 340 435 370547542 61 137 60577241 222 39 209224756 161 244 353305203 21 490 296454375 153 275 672430923 144 465 52475660 160 63 903901528 304 44 301210084 310 412 366384060 430 57 965835941 347 368 852059575 292 132 446375042 139 445 926929084 246 193 16089148 192 93 46907488 119 182 646637259 115 256 619824315 404 304 754475919 372 209 963539180 117 189 1054835 216 232 855192220 357 411 696774680 106 257 550964751 264 376 17312425 44 311 495822439 364 60 988308809 278 297 679069153 158 221 589736955 301 196 914304161 367 73 899298095 285 445 498784933 390 317 979887449 390 357 24076976 291 36 119033199 13 4 654422859 56 115 230366245 162 99 862143911 96 178 836388916 157 425 372589814 298 291 784450674 75 3 987675483 83 68 517333014 27 402 44366780 161 138 278879024 271 310 275182564 477 430 411021937 272 347 412741765 41 207 846808014 487 344 174019443 208 304 629358043 377 63 530763322 465 70 586106455 147 62 13110820 92 146 329812943 47 383 570960787 393 330 392158714 449 455 593244132 347 93 217812590 457 327 858037785 262 275 460156839 404 380 617972342 354 59 970135201 474 411 772981875 209 296 879349319 384 414 467227589 298 344 501500245 103 413 658051503 459 234 316826219 196 350 875974674 195 273 23703425 249 481 130168757 44 394 214889884 63 477 917619394 472 404 408782197 25 355 735839924 94 227 396524363 415 246 346346728 449 127 857920692 354 88 971622790 199 371 733674669 242 497 375751811 2 160 812927262 484 77 484909237 370 407 755166673 132 73 348141799 220 219 878110492 7 88 761789799 134 25 313088820 38 431 616283760 253 480 176139095 40 265 843316770 440 331 401528880 376 387 498016762 40 405 494370712 468 326 561305057 229 361 477422665 84 458 853195406 388 301 537452002 45 316 647952988 473 276 107550521 140 132 544443805 181 437 451278339 385 313 739565623 342 469 27295203 394 285 301525903 387 349 834562298 115 246 459352326 413 376 797703905 2 22 96319147 45 169 827822621 272 242 749318983 374 8 352748214 418 385 343814024 109 306 982468534 274 351 219921909 308 455 705281730 331 62 832508818 268 332 510886100 488 428 682665166 312 474 640754064 388 463 416582011 412 464 953213747 169 268 343989540 339 344 102014031 367 324 738798567 187 342 69544755 8 132 178864935 393 375 486734466 6 118 991269737 200 16 791994349 369 305 371670902 114 56 268063478 223 64 523734256 193 239 882390942 184 94 881241507 154 431 136674672 87 260 668027531 475 95 626728037 480 206 532842898 462 57 239227354 434 442 572652895 17 325 835941714 357 334 543978004 482 112 851205682 118 331 602398247 466 84 363277923 152 287 408640872 479 193 872789912 117 397 168071497 220 240 531277772 73 18 775908391 167 101 566517727 429 5 94267392 99 474 635754534 433 311 127886175 382 5 661135300 154 363 228498176 310 68 978755530 363 287 603325838 351 338 371761517 301 158 818944022 315 317 176512852 155 322 173038735 162 47 843851906 13 217 187456694 488 114 360821672 460 427 64754612 150 460 698617648 5 433 167750331 261 141 946070303 43 279 782686127 47 333 173013496 194 413 590984267 110 421 224894558 277 432 770564721 51 78 805055203 136 423 770439655 247 302 821987500 183 327 760083134 466 80 499265511 42 235 165291514 458 316 833145089 94 448 1053570 495 251 375722393 414 23 502921 472 55 961777827 263 318 327326193 217 243 777643074 110 187 387651940 42 472 37631393 255 229 895308976 494 171 267807702 181 282 810928523 381 265 608780049 341 20 286307827 100 493 168921838 349 80 174955729 152 445 632828072 361 248 47196812 230 279 534645702 284 343 123144408 204 250 808229214 132 345 366534116 26 121 170350330 64 350 841121768 406 95 594118744 487 76 849800475 152 304 758981737 163 300 808002319 434 281 512940169 473 408 599012933 493 381 833430120 339 16 132406418 377 449 684192907 212 271 876406084 84 430 900417681 305 44 505060086 182 67 531783448 173 481 224292083 191 373 281578440 499 1 158974188 294 48 934454565 142 330 595829897 135 267 877559924 325 434 77083768 45 413 120500524 262 207 229863672 143 429 441773491 306 476 89272446 399 113 453070311 235 435 747158106 207 326 987027695 332 479 742632643 90 356 880580635 127 24 973065465 341 297 620540735 266 282 743235368 451 181 679235030 24 398 535529191 179 280 461477665 163 472 126254342 249 438 259646760 279 37 355511451 224 28 540870522 269 425 810148773 214 126 803572698 496 408 575185863 136 204 681561533 111 279 579750889 391 132 907958847 134 245 644756878 442 233 77665618 54 266 403864748 255 355 44827528 341 197 95891308 409 11 955775060 125 81 459953896 223 307 709548242 177 477 721987302 222 274 910975406 286 146 752135820 240 453 806946277 227 386 494087190 237 363 960276434 461 157 269414878 132 372 278757701 438 453 609269866 310 267 565323035 50 477 144889445 407 215 806790407 434 299 856555730 366 154 620304848 75 197 391887878 232 418 619660789 488 336 454669921 339 424 205711853 46 259 570048272 178 110 823824065 336 458 794916266 280 365 421205255 345 426 311182291 131 181 474931693 160 252 705834566 239 489 514836808 440 393 8855551 83 156 814733640 319 229 759622677 374 289 696202126 404 52 217025853 183 78 559977436 285 169 318908851 368 138 945541106 370 33 670457893 442 296 231143558 243 367 243436114 385 96 301949868 73 267 716778346 407 382 527997487 217 415 118967771 253 460 316773664 148 459 729684498 297 219 15030780 82 401 903792761 106 206 678565021 388 320 114794537 159 341 104789665 116 355 623706144 123 273 753701009 48 214 876412018 107 177 85404356 322 120 204551512 340 325 191332873 463 419 729254152 14 238 2189977 121 344 349575177 293 314 430572454 166 226 700057355 115 101 835415768 18 206 760261950 2 431 529860057 446 303 205341347 8 141 615032584 496 464 933113741 337 385 223502197 412 408 662606351 354 15 90546535 332 439 632337487 398 158 397735680 340 84 713511853 372 418 324167958 64 180 954349452 433 164 356045052 166 165 784547592 178 161 339813474 418 134 31855917 113 96 696171246 388 280 837145525 427 273 61673567 49 360 844899265 155 280 999287827 118 402 197018961 461 496 597127398 346 117 888813064 252 418 157313316 264 45 148281057 238 111 827625658 384 386 826040124 478 445 622846177 456 409 936118891 363 266 735318616 348 195 335439798 189 86 937884312 104 198 48355593 477 427 763403140 336 378 501627524 66 52 430367961 466 160 571240864 28 109 837753090 72 338 785070440 476 413 564750600 236 387 223131388 436 358 808995548 406 168 908541798 367 404 702955859 248 498 700065823 39 427 544485821 241 479 480046408 397 392 140326437 450 497 616189314 364 262 231640925 455 341 917447119 137 416 441807937 405 215 104475519 465 235 816582509 213 183 17112998 78 456 283616233 19 212 753056599 103 181 684552307 484 479 221676429 156 223 708331597 197 375 468739627 43 256 214433759 491 27 692655924 22 187 920516236 116 379 3670422 309 404 263731157 95 83 728797041 349 295 139052018 419 452 551842345 295 92 154391659 88 103 556937147 427 482 636340187 229 460 165017755 481 189 951337959 260 431 827645543 410 168 743033119 490 131 689249510 451 147 661108122 107 127 522209313 283 254 697838606 364 213 961477401 205 456 595343386 336 268 831915563 158 262 699415978 377 426 60114784 470 3 175077777 401 376 854455080 62 320 214298367 390 217 638823018 249 275 237312215 327 51 42799049 441 180 140999060 123 141 313894807 394 497 270534908 3 79 850186233 56 246 267541387 250 291 123078642 420 388 761389722 484 339 693496527 190 32 261289857 60 170 944576451 393 58 165105546 484 58 527806698 428 420 542313672 89 447 607508823 58 213 43490163 374 22 214255012 330 408 505271894 283 177 521924671 39 172 291770612 432 117 460361880 40 280 334909437 283 125 466052476 454 25 113030698 82 421 909853142 89 172 290147382 221 20 209409410 10 419 70532524 461 126 870579425 385 225 271923836 137 118 429231713 231 301 929329568 183 258 932562040 37 43 811783736 495 146 23887965 399 337 453713401 125 494 918576044 189 294 95172716 216 277 679861567 177 234 729507195 219 314 837071921 178 462 741391136 170 364 540116483 411 446 108993447 204 123 306444393 421 239 593045990 140 240 171655264 101 486 863239422 100 130 750090832 171 500 849139039 401 323 422763454 445 273 16586947 289 8 478553327 219 345 508641637 39 439 654476880 290 108 645681009 3 63 897252963 180 112 951999765 30 390 260109384 367 380 191882856 18 459 81902608 283 409 375924875 443 82 863896590 128 244 297445310 29 162 414289838 107 174 76811319 405 241 631210335 16 126 217477823 303 52 301089559 237 68 415077203 490 261 777913284 150 481 404989345 251 408 305030104 416 140 362169003 153 232 706449419 101 441 978628120 434 331 144583288 382 469 23800324 215 310 837613397 244 369 657214706 465 28 518725210 476 366 908929412 478 42 637229147 232 236 644923433 454 136 213030229 419 498 772284782 474 102 687294509 153 413 812418677 269 448 612490101 364 307 131078935 276 287 779351792 70 113 470453658 96 29 22441841 140 68 848526005 263 109 607628441 130 215 516184478 473 339 875057894 1 12 853464171 285 337 594834482 142 309 101573583 419 487 13349032 67 123 395017982 460 228 155067265 228 105 820066879 342 169 785124472 12 89 215941282 440 95 639905932 227 26 256458103 210 243 550308385 47 320 37935025 100 470 324014210 155 369 767058684 393 424 967753971 497 386 289089675 320 496 743522030 34 479 664010253 137 354 109452853 224 180 765370246 51 282 77457624 241 438 394689056 482 232 381787308 271 404 643465930 461 397 757539850 414 270 484711869 233 434 757173829 464 444 371561339 355 186 72755869 106 325 499299576 468 144 967143696 363 83 316438785 223 168 234490445 307 333 382501444 303 104 143648383 385 21 489522849 404 219 956323863 152 44 290479794 128 212 750252015 454 81 933469931 457 1 522051263 99 84 647030407 404 246 405761903 395 18 967851960 397 477 528212374 316 169 926515844 128 166 170430169 285 184 359116099 23 216 357472134 189 109 745698055 240 305 102682327 104 313 865885862 124 248 563178952 35 277 536318986 1 472 262300654 232 335 105073272 89 444 782599871 89 351 97236639 268 190 241505768 76 361 549187072 370 256 392576283 335 202 107852423 63 66 290974768 26 84 419958171 472 397 190826015 225 152 960994560 143 110 43732116 262 469 484120690 479 378 102783814 367 182 122900095 149 247 126473509 194 314 626155615 274 126 714087197 467 14 100641298 391 479 588772668 299 110 922652142 291 96 126601748 482 162 667531347 258 109 939757349 216 388 398211803 234 240 542438447 345 161 328663559 199 22 520857711 3 448 569601851 437 361 746364032 450 298 565777604 463 36 501752283 258 247 899563296 140 51 987205600 60 225 21237676 399 281 474130367 158 103 777843015 202 166 117907798 78 369 521667052 255 463 242489286 433 384 889095112 400 89 460335969 167 425 687353165 457 95 856931670 409 131 696781076 363 325 273309446 265 229 58424992 362 128 648248112 328 465 517372245 75 183 671438359 372 388 751010846 153 267 374154023 107 28 75648846 77 40 440336682 249 115 760138907 74 17 82909443 153 310 901291841 345 406 617407835 226 238 269766754 57 261 675381332 208 23 966368138 290 48 774943365 65 339 296450033 460 113 519329851 59 89 318351724 192 107 426501487 275 261 800759334 275 124 631642406 154 221 142902148 270 74 718947022 228 459 211924696 60 341 231061328 11 337 796244905 308 358 871887131 239 68 839087775 270 142 542346209 91 253 388202766 404 469 204074734 91 45 858579624 432 35 416273531 270 410 689480605 390 425 191295172 47 123 529579112 94 291 997057620 142 224 465273876 117 8 479365427 381 325 361807700 199 379 581959208 479 388 654215728 7 106 308669171 382 91 874216045 355 272 724242543 105 420 407416296 216 495 88969940 230 410 151503135 174 118 30164887 17 191 206324537 423 127 676120465 23 9 304602516 310 107 606417220 138 329 618710581 443 334 7196928 499 490 882975244 212 87 301871122 19 319 879969110 258 68 848311550 62 173 198025976 313 125 303429341 149 254 894382601 82 488 545813983 402 496 455943910 407 119 568794337 64 468 522268596 336 370 847584404 63 359 727476283 234 398 491794701 227 362 747100660 443 363 944734316 342 447 727400980 295 28 722182737 45 55 491113917 416 249 403842315 152 297 406589826 249 387 449379851 415 409 147834137 69 249 962812526 21 461 625490743 107 364 262451634 382 488 915755152 272 28 739077719 398 133 766904376 224 174 617359045 5 135 760177509 94 134 413682859 289 121 676377110 486 50 34246890 12 124 222872454 344 281 666098966 189 212 878871930 25 242 768625636 345 11 833924743 438 344 398391324 100 276 548196378 495 452 957277810 9 108 48698992 115 485 703412462 183 112 121359136 479 468 325319825 207 347 335244235 45 470 190984692 60 397 949901658 251 296 782826292 181 284 62958087 164 371 601569335 297 134 426722778 123 279 934227507 409 15 200281149 230 331 54901419 388 31 994828674 124 184 447980118 44 336 665418211 264 433 349907339 241 490 318073491 404 468 14500115 332 488 170172485 22 363 931792007 119 48 670633363 391 123 873809443 192 276 861466866 186 320 929870453 227 176 623057999 407 240 546408287 404 179 825001929 139 223 282542925 152 296 256492056 240 74 155504565 447 186 301989333 41 427 894320803 343 484 890407445 20 420 383655095 84 402 937241000 209 21 345568630 462 378 818310345 146 442 34793657 321 111 71009122 162 485 140480666 379 485 17570135 410 218 474808176 374 125 869089640 307 317 645921302 193 433 555289709 295 300 485292691 325 416 488305274 400 190 645280330 344 266 916208490 16 250 177231609 99 183 243818942 134 380 383885621 391 314 118565092 434 178 724775477 334 24 412347751 90 331 570315355 412 345 314725779 14 105 973920898 11 165 956126017 140 387 127855119 154 209 105094851 108 200 173676154 247 170 532322657 305 490 317679880 487 207 867076750 138 340 597895176 423 248 59762673 50 215 894241984 499 196 667663774 232 270 480451454 387 85 938245863 297 177 885256458 345 106 401945702 221 73 469405962 197 62 616850953 405 142 944987311 500 1 106410580 245 455 722812235 92 242 770412092 120 148 158410878 230 108 863563282 363 419 869013741 448 456 909657595 81 299 639554241 79 17 937725445 25 102 246581649 259 369 402230980 207 191 283223728 260 167 268877007 100 417 43926309 20 62 20558871 223 163 425974957 76 69 303926235 472 109 978556630 16 59 290291102 458 209 608857413 26 59 874684776 486 404 117983938 151 181 206521121 41 390 83154023 277 9 845963210 172 358 605873551 243 222 363503010 469 248 169284605 395 321 927381416 179 490 673837886 12 101 334628028 415 373 800699194 13 335 501612667 293 462 676800628 186 162 265822565 448 86 55860535 116 62 275615650 464 65 506891212 45 305 312114962 446 337 787580404 375 491 265415306 267 248 275158763 496 2 185929386 23 285 948748859 207 133 751375813 259 299 75052954 249 263 6392841 12 124 491003433 338 394 955622835 250 361 231299634 364 158 177547218 324 70 893432731 22 441 195698812 73 266 67261769 340 386 957022461 323 360 519767225 378 217 187363591 307 259 368351536 355 438 730529758 23 305 100380037 75 28 684382372 384 454 874944246 155 41 817350266 95 315 734173932 464 125 977227068 448 471 273096690 106 126 232541267 316 313 136451328 125 3 375929682 144 197 288253066 258 391 680663382 110 212 919013314 256 83 629633 475 147 1344892 84 35 293143508 434 406 647654542 405 396 911975794 71 186 323316986 413 253 330693187 339 31 78647672 323 9 84912262 170 154 30593468 89 40 954474454 220 189 840385514 43 470 206477696 470 347 781676914 472 209 186162014 489 487 722294993 318 325 112043378 2 103 548448502 149 334 140067335 191 16 325186943 118 458 343920886 199 146 386781783 314 145 966926647 223 476 346195866 340 435 482985014 359 114 980971376 212 428 222191190 82 469 486063839 298 80 541887085 292 248 838547014 335 251 206405137 75 129 788499096 54 453 402775936 136 326 111763408 259 244 177962842 464 407 361484717 428 15 424632464 178 391 703567476 76 2 587548266 19 255 858962961 259 364 381365216 180 308 814829909 431 334 788225581 56 90 858092318 173 191 699180847 69 270 744635333 202 474 920614903 52 372 861837647 177 373 42877378 47 51 654899773 61 125 533424428 172 389 231900075 60 133 882424753 157 150 655870995 430 314 675310653 458 292 185910824 235 70 59037262 194 450 320746629 53 302 940314783 283 380 438932898 336 424 965542785 31 240 621722822 169 445 913848072 105 387 912597104 167 407 366122649 74 30 310808676 114 103 201047465 369 250 232063879 333 283 540167904 492 56 812083375 354 98 233628465 249 489 178644694 253 473 332964618 397 289 771704967 328 492 238530773 327 477 823353388 386 52 535237942 464 174 617227518 383 95 997736061 248 476 514170678 213 497 469067154 394 384 110762962 339 153 697767498 470 238 815275055 332 67 757986027 447 438 517787063 155 217 169035578 485 474 228228458 356 121 737580181 363 329 673921241 319 108 323711430 210 178 777839763 130 433 796058428 11 256 524766717 348 459 868639094 462 441 655971641 490 459 174613059 311 378 634414303 496 134 212551003 174 186 159316356 418 206 364847402 49 99 403316384 327 276 52471925 82 436 254506899 376 12 43393431 54 238 97837501 336 377 171158598 57 36 315002723 41 270 836223858 137 199 413589988 242 149 908179949 361 152 549982639 495 40 253942703 369 371 210784237 189 102 551353636 42 411 836705033 484 386 395075673 225 285 98483489 471 7 819399741 301 82 183035610 187 303 37390696 169 149 221506611 397 152 564713455 464 424 843605956 474 341 474109756 463 87 870784452 318 54 426971910 128 144 26158048 213 385 747918330 130 216 718494126 55 82 857829680 358 172 270737447 428 136 788295912 277 482 973574775 226 91 556960131 62 471 308054003 384 262 380150182 16 329 333916204 139 349 958622023 17 68 927692725 84 469 8268855 452 463 399681308 5 429 296488126 477 395 140069131 247 31 305377523 274 110 913250762 262 289 742341815 375 216 664088522 286 345 247669705 473 494 951028988 311 459 196267183 247 200 157499602 478 439 998675111 143 420 490820211 349 60 818499082 186 99 309798421 246 39 100951331 62 307 793783247 23 467 488161105 313 272 833446481 340 125 134921372 429 86 554970550 480 304 598635898 274 100 753037521 184 127 139853775 370 167 649884202 107 440 74415519 99 194 176461918 49 455 960040176 266 143 674940330 363 138 859476835 328 230 176264716 401 39 261297276 165 468 185659626 125 81 307476073 104 424 323303962 196 65 374578790 332 4 81060558 147 408 513288676 233 396 180607208 84 161 729691267 355 248 300426797 143 312 363186468 492 62 771299093 187 238 329076459 75 287 34731353 132 128 716648939 467 202 387575340 492 111 618346179 467 67 225908615 405 59 396397832 2 463 884698697 92 166 980465284 47 246 200511711 348 60 475480992 380 477 667953549 30 184 772153605 380 75 446662472 131 22 853762174 184 145 590799529 494 393 91836589 473 295 34427875 301 85 374139860 173 295 515831452 37 213 889012574 361 421 656362206 455 391 563656192 282 40 607908647 44 381 373995796 251 370 820819905 38 485 932371693 56 479 877319018 44 184 693540293 278 5 588162892 11 375 903526672 258 86 813624797 416 417 699260292 175 165 607498672 174 455 8836356 142 288 104003209 484 349 577121212 323 415 889086204 211 381 262696616 173 430 29413934 288 286 815979401 269 103 684450901 491 144 179697952 275 186 987185849 346 434 163409088 27 268 470473362 470 38 973035714 303 320 398257097 188 10 825851097 27 185 224062106 460 19 85532498 416 224 508633881 460 62 8954936 159 25 715634443 95 423 586074101 445 180 76930984 202 296 204970808 369 411 398276334 334 429 93934364 31 135 228421747 133 309 753358711 419 186 78836284 484 270 472185395 425 446 456977251 339 175 763441290 209 211 985801796 469 152 840317824 483 22 496352912 283 443 179642420 460 172 125353270 296 298 396982165 237 116 945176049 249 477 813591142 411 425 193043828 353 116 204212250 268 302 696636057 356 289 203416365 38 98 653645604 215 329 357227949 56 431 130486560 27 198 308415075 404 436 607629754 251 450 618485832 396 496 529069102 474 171 288735100 321 250 379884701 311 411 202234293 271 329 859089816 483 352 855479917 17 367 776391320 273 451 79377404 104 111 779231398 267 86 605847240 414 442 129067398 203 316 683786511 493 50 422997457 53 64 453626976 419 158 342845733 55 273 85513614 16 77 915854550 273 232 366447705 74 237 691145938 165 137 388126196 313 94 71616146 155 182 550838884 216 125 13530915 37 423 303424371 498 172 890392596 372 278 835404112 459 415 369640115 128 468 320102183 335 435 647248807 275 352 263469372 73 155 739881377 7 166 536200299 12 112 543214633 250 395 894163507 334 183 650107517 221 133 489988951 125 88 206296101 183 179 260728722 411 362 472751507 453 46 116073386 1 84 203406373 267 288 965733544 79 15 21178705 69 416 953805290 471 490 504450272 381 450 866342190 240 223 780660019 298 241 494669350 140 446 401484353 153 333 744448806 451 189 255234686 260 109 538150663 384 167 575298240 119 434 74802121 96 483 544404193 9 199 857179023 313 369 985528691 44 408 2874117 309 393 134046394 397 232 985821123 273 124 879543115 8 336 485066287 278 321 819154728 95 361 358575720 346 25 929647979 338 118 72219748 148 391 56690314 68 79 597660329 478 482 416748571 475 28 659107642 123 232 10567304 68 411 987341537 231 133 413518189 457 109 640725070 53 487 742420799 368 187 167960985 24 55 864764088 305 365 946607755 265 41 894570097 374 159 749798088 242 260 406691166 294 96 822962557 420 157 698251163 440 51 176454497 313 305 665702508 146 168 289590956 105 412 622269615 182 63 608554671 495 284 988348650 490 8 749951724 84 259 965000201 81 336 381615511 337 428 517175381 168 159 790766669 62 270 434970461 289 89 906853902 153 226 400118203 265 400 744520279 483 80 834816610 125 392 173987514 237 32 338507496 247 208 121658064 292 376 742845309 421 79 414180805 412 490 974495694 236 366 250627237 71 25 889195859 157 140 427311783 409 102 773751265 79 479 557597120 72 194 86861183 478 158 973158114 347 146 950011663 137 490 811867808 47 381 420139866 444 471 948520316 175 479 44900955 388 98 305079424 402 259 125850113 136 200 350966132 255 250 96512106 87 492 202812456 93 463 667255764 362 448 303020570 495 165 935537508 240 45 672697346 216 46 308971242 475 287 359464158 243 249 73065160 126 243 877989815 144 444 16751185 246 292 106468945 67 37 479093850 139 184 219899901 231 302 496380047 444 94 979966159 45 487 864295007 174 66 98358240 410 218 8960210 136 370 58228960 58 364 108905326 469 163 428664444 244 199 309728079 110 74 945465707 293 495 411177526 434 228 280715927 378 112 219190810 1 245 373459323 465 118 961637652 371 354 82965532 380 302 514190677 9 435 830186818 301 139 617230219 250 261 393477324 152 266 215270765 49 431 961733071 423 79 294388961 57 447 43039836 399 97 179289519 303 203 906137282 112 72 163600654 282 481 679543122 33 294 338087422 197 74 886302259 338 7 948007495 264 485 245124097 394 187 274528677 224 37 970037490 344 151 76103453 98 36 907847757 229 482 348304739 205 301 351657446 370 87 238621566 210 357 84691463 307 200 258235695 315 108 661711782 264 458 617285590 16 464 930510531 416 484 311893280 299 408 826591117 153 279 643639479 183 221 675761860 27 48 403883142 62 313 713468125 276 431 245837256 346 256 666817127 291 359 601543081 335 353 367425658 309 362 227817271 133 5 207306439 138 230 122945725 428 341 878895466 315 141 453426313 189 345 804617836 316 370 565630585 260 416 930533647 438 115 588475064 210 222 11480962 235 170 614798751 189 495 214426392 133 170 538939152 281 180 116910435 422 352 666275238 121 382 497933917 417 72 465420928 30 436 174916392 232 378 435991286 397 435 994572586 108 214 550230881 438 101 851510266 254 437 601147545 28 426 165158808 442 215 887195047 263 44 332765506 445 454 348357150 108 181 763181536 420 62 993846228 216 87 495173075 82 291 382673646 37 333 585781617 40 213 44359421 251 124 8200220 244 276 109977423 296 260 686653007 454 346 63946622 377 312 53174577 278 121 668472514 246 453 286044243 193 427 195466451 397 95 411141386 77 151 516999633 368 251 857379074 346 372 799428183 138 230 407010462 163 347 692468073 410 459 971893410 244 291 797318842 397 374 166426613 313 29 382611052 318 372 502302033 195 204 96498926 315 457 364397271 467 460 150756881 171 151 935323587 286 47 659187471 243 27 109136565 97 155 362046017 164 153 26171875 398 128 389142201 295 236 313661347 101 435 66212930 219 494 811324880 174 136 483027129 145 302 360766071 349 208 216857813 114 17 675917596 279 144 528355590 411 353 423319117 278 251 292753407 314 23 376722665 58 148 883858175 405 338 179536130 232 57 592431219 193 357 707901848 315 351 648862411 135 74 985139466 341 485 578689545 470 418 857961407 398 235 831015310 212 381 57316664 27 461 272008716 196 49 534740746 136 197 579805979 460 71 843682209 271 285 470513510 217 328 31847173 402 472 592993728 234 122 873105704 98 91 890593963 459 325 926817638 337 257 961732447 92 352 973794297 357 61 152666006 186 367 480717165 340 382 409815823 279 240 478026934 255 10 801570070 254 411 696195635 250 328 961131069 444 310 108590060 141 174 886144545 242 26 114810414 201 480 874388898 217 175 789560999 165 393 666439286 199 200 331118356 369 135 323202109 373 259 400880387 345 64 357557721 245 325 360549360 313 294 629888647 372 383 765851254 250 273 496702545 335 446 521487419 256 371 825046019 238 81 130621229 373 106 117146239 84 110 189651064 229 70 900565845 368 174 277011278 12 398 650911849 133 127 459309389 306 248 721718379 290 15 763457588 457 265 237848720 450 135 717673109 94 172 349395428 99 157 449559830 396 243 839887474 287 31 845015881 398 397 851015069 369 170 468450242 452 183 181496983 371 327 621425120 149 359 576874534 298 122 883674966 304 176 437391650 364 6 658483402 454 277 406386387 390 454 453850216 40 168 669076356 331 196 236188325 17 420 507788917 8 384 430859655 196 298 20339080 377 363 673571149 187 11 511587313 490 222 95391892 291 388 482149993 10 32 181362797 395 318 928345480 65 48 489263444 325 165 987745942 75 416 526273905 205 144 756868033 184 133 514226129 261 122 785894655 385 83 627373600 58 304 280446850 480 415 75213193 395 237 418214629 462 38 376508036 228 326 27342398 365 49 212041859 453 348 511895468 147 12 717644146 286 479 731125046 399 166 410805305 76 312 309226206 478 128 218525171 458 496 490401543 11 104 979173155 440 274 385406051 323 420 538236028 197 212 261948862 443 124 563980764 394 485 624684663 25 144 848202425 447 116 721896653 178 457 985934440 283 424 26969013 483 368 168945138 120 275 143868475 277 211 299988193 404 44 423805381 405 98 154523327 151 320 508324587 441 329 107562903 116 172 544601817 499 372 269668484 57 398 324702339 76 225 876549490 96 390 929144746 144 287 189685593 470 220 6950112 370 101 622521499 62 449 437412792 440 74 74765049 439 305 949051499 325 88 548642862 14 383 911500368 209 61 219045772 311 67 161676714 35 433 629635852 472 375 528314302 486 265 96467922 316 66 187489040 140 470 294374175 418 17 614575557 11 3 596657131 399 23 662685803 469 50 288783051 170 183 772909012 95 49 518154336 230 206 158340190 14 382 609922169 131 123 283052160 279 15 698640092 272 115 433128143 283 211 937735064 159 287 350886500 436 37 705394271 81 67 775473498 484 157 478501448 427 136 885827302 438 124 810382355 338 477 909995411 196 430 832730711 487 218 231034819 458 348 681367428 304 188 577446514 162 149 663037477 162 119 194887182 66 131 49179322 379 100 157579085 121 74 22404025 35 87 836314682 96 170 315057698 442 25 637476634 72 253 87674444 399 10 684957227 69 114 871166627 60 268 389451585 41 245 894687934 220 28 470131293 109 14 984933455 1 401 663139081 218 409 556358274 409 285 783047458 278 33 953967627 158 118 622194399 480 192 282673081 26 13 38725746 415 121 882557115 500 450 844588148 170 130 104639284 16 144 199020985 490 30 762216971 413 196 2512698 188 142 585721928 146 107 953733324 249 202 943771873 338 318 605495095 468 207 576830576 357 203 245900827 423 339 122922259 19 94 280866005 296 93 507722605 88 73 554274289 388 117 935223985 285 62 329880294 5 171 568995222 467 317 514139881 338 374 477775402 15 172 47185239 146 471 692307826 59 353 491285611 481 445 377757920 215 298 124457544 265 68 882411893 168 419 6924214 82 357 441920788 210 169 184790173 457 265 250983310 309 63 596655582 375 406 692287731 270 465 867874484 231 73 421104750 193 90 807779569 118 397 368287560 473 132 833805612 375 468 804050973 87 60 822735786 302 240 771454862 153 249 801462700 88 286 1426301 60 219 409519789 492 382 39324611 14 498 354146201 419 294 767898757 248 327 71073715 139 82 932387777 115 75 992326316 458 491 817801366 17 484 528909397 426 425 255584911 383 324 489101047 278 187 23857169 150 119 128229904 3 447 222984192 275 67 29583905 100 206 242703006 119 397 876821168 113 435 981633365 39 263 729234167 273 216 822136831 347 19 964168336 207 193 840065552 386 140 176068138 171 352 16317246 144 95 584355875 433 406 280084341 47 32 422495903 296 12 142499564 180 64 839968076 308 56 296844519 107 392 847827043 123 457 578017462 392 14 996992243 332 313 346670002 424 446 300895720 369 395 790844185 455 18 951062286 453 336 658806202 331 183 631622130 413 404 806964107 183 369 588763579 213 398 137586016 55 303 722129284 214 239 811212906 314 227 331571851 57 356 977689756 150 42 958424676 285 52 801770379 61 118 464992346 39 93 92434731 289 126 904594921 314 160 132119591 63 472 275470058 76 178 209912506 21 468 140256133 374 171 255916594 172 206 53419198 262 448 992332336 82 50 78515368 412 317 941056738 222 294 832483611 380 22 652683132 433 379 424670385 238 211 964958111 424 82 763868680 247 318 17330872 468 36 608766383 14 322 952943827 376 61 562887883 30 318 271547195 101 5 630341783 286 75 930989780 454 216 326421113 349 494 924106369 215 402 10860082 50 173 632985735 311 169 122296042 114 264 296857819 30 293 447063962 324 323 498835315 156 244 638203233 410 30 422083168 364 308 320462540 57 53 955238566 142 460 639055247 170 386 885303080 354 319 79357375 175 475 234390848 256 109 853362018 435 190 423047053 154 300 445310225 58 159 403302733 19 272 876580986 12 172 389358873 410 304 264988113 438 86 507937409 294 135 356671583 248 232 924148393 306 237 388422611 470 21 516771627 368 191 762170702 310 95 995647338 144 373 353698259 161 186 852823651 177 130 410394327 130 189 851582516 227 401 811798017 179 93 619845424 470 481 67497186 277 385 492228840 207 243 565931267 172 64 795504305 62 45 752588929 262 205 457552184 385 160 46410739 107 410 648494699 203 144 933252672 53 21 32644598 317 280 485918227 276 106 88084676 34 290 365743159 279 414 461498160 420 122 423706092 145 9 981625849 16 155 865523067 22 417 714178141 292 53 190351082 116 247 655892742 221 211 628124024 179 346 437576686 54 90 796499732 240 144 113193591 237 348 142706605 106 197 148743985 303 452 619863181 78 382 957462062 97 84 593410577 312 490 938552967 495 353 327171142 344 324 711174401 322 448 190852781 366 32 504649702 432 185 740724650 104 325 98173138 22 367 48649441 447 222 634030762 312 11 550361949 480 470 585316955 459 54 123884996 219 407 195353227 490 162 707896816 215 164 408550470 21 127 269359343 257 76 591209273 358 390 119659358 300 338 498399115 409 337 414393588 486 70 503458331 199 147 130061875 260 417 942790936 288 309 735336722 432 366 170158501 358 107 489179527 138 118 132023292 443 340 985114494 491 151 189917594 451 405 411227802 44 130 523452490 381 482 82830438 326 45 538001640 48 313 832169265 387 151 555898010 67 309 743314149 196 310 110970736 367 18 689528156 482 252 424324887 286 236 544223337 440 13 988346210 160 232 472852552 92 95 874053647 456 57 618648324 134 83 879265648 492 28 408031879 117 334 880851649 43 52 36539148 155 211 598959608 407 289 90019656 307 119 753132296 160 252 572194273 16 407 838747546 453 97 677376784 475 300 219711113 358 188 118779406 362 433 27819691 279 33 674455303 170 121 296945406 435 360 166451324 74 249 315879389 439 180 372136710 234 76 368327162 71 349 946375189 451 18 140487678 281 105 863445991 11 6 75017797 64 452 776505211 59 485 983295607 416 467 228936155 52 434 813305860 446 462 251106565 408 27 21905682 292 23 787134803 313 300 642585696 50 434 662690493 417 328 119400163 114 310 82094451 53 333 444287208 447 475 162927913 136 107 199014674 359 430 540667657 149 393 642757158 32 122 983390483 11 362 741876344 383 1 987194523 96 268 634260895 397 95 8863891 205 4 488144884 58 399 713427505 69 314 508443155 29 155 503604956 155 110 538147351 306 376 92312987 236 384 344807068 445 155 323123993 263 255 119481948 20 288 658050190 302 153 539138893 436 480 551094416 267 448 681651520 374 137 690551156 122 133 432249347 348 243 947138307 412 51 388783171 193 493 606310071 55 473 911368453 52 289 939453433 141 467 881946147 125 77 793929956 452 487 880359137 51 36 257272391 395 444 793130793 205 182 430057829 165 259 874915588 236 297 837117107 114 277 564892990 134 174 570589477 268 159 970223135 270 70 726192891 152 178 686167921 397 334 394601926 31 411 602048793 113 93 871873928 441 449 423124530 124 464 119036916 70 87 397434148 347 398 239567606 434 92 670965580 84 342 152624429 105 252 973596675 134 422 467917212 310 298 968634952 201 349 867687862 214 66 63361902 25 221 271202494 331 389 48642133 123 44 892253291 482 141 934920385 42 230 90646469 171 459 712624032 485 431 85385454 309 492 614806375 209 315 743931057 303 324 124768188 169 307 154513639 137 361 400505739 234 173 46586262 338 465 572485312 87 462 287322411 212 464 730533924 6 134 654686381 25 398 239262165 236 213 916633087 19 272 547518019 32 351 420646927 78 272 819585831 25 213 873602749 57 481 220588222 225 153 821856535 380 127 343782137 498 80 710692662 329 181 133757466 93 250 834278333 85 145 823473237 477 106 106415941 171 17 44850060 274 215 193031256 127 499 940645510 433 168 23165314 380 1 190606967 340 430 894824998 180 164 178454571 326 348 283497426 217 252 911426704 280 275 554631941 223 67 871590090 277 259 967016061 472 49 558596570 464 113 650436374 166 30 140743264 319 45 245283507 481 155 329602215 285 74 52269881 327 97 528643295 201 495 784950233 211 215 140266545 437 374 873843105 131 258 966751024 68 478 1384886 341 271 425730210 285 487 631856585 459 221 742523232 184 457 387526154 146 439 799762590 132 222 606609401 343 336 859457221 230 107 945742014 423 475 658034252 332 91 894652140 345 224 643125315 2 438 293150201 338 482 251114038 71 441 642307381 376 466 134892513 491 205 888168039 249 58 518408650 240 198 363231998 390 211 289566568 316 328 712805508 360 295 18838013 340 41 811624424 69 312 45255484 499 390 928625418 181 400 43468613 142 207 255277285 469 52 598272970 230 377 256389802 468 464 680083552 293 155 355843138 301 342 61906124 455 294 822907702 113 468 697654225 359 174 845300534 99 145 281946627 48 341 784376616 18 440 540492271 191 483 494156616 416 267 150395750 115 277 962709161 317 231 526073979 380 339 537610054 488 480 865894834 13 225 409826189 472 71 825505688 218 296 387224325 237 343 311881196 125 256 257089014 348 491 454170083 308 213 280840541 370 117 700769095 433 185 583839354 123 407 183966758 61 265 319361834 87 218 864810791 86 218 279697321 336 154 323697387 134 252 254660468 147 496 104478850 408 27 586051899 78 230 7342421 168 243 299752090 6 315 288081084 103 153 330602169 340 388 530658336 394 315 594596190 307 360 355781961 422 285 763300627 460 439 788704557 9 189 850759174 113 4 480730091 72 362 174009400 316 321 236817145 195 37 592062157 110 430 542142028 300 11 311467818 424 225 620314378 340 207 828441230 224 116 401628083 206 172 279014801 354 242 6829003 483 100 733817399 96 27 984917596 490 468 347163904 12 31 508828405 355 85 170843439 211 368 31364126 374 486 446283690 113 68 570068281 4 66 463215593 139 62 90464886 481 363 188553834 342 334 254368061 117 458 132120725 236 426 721591610 272 95 635449003 177 228 190038186 17 217 692865695 108 293 555071234 242 385 810024320 171 208 344375343 239 453 280223638 437 104 871205165 12 369 661637300 282 349 710424660 38 493 309741547 432 332 360752229 32 189 63825456 116 2 197112329 485 78 156739164 429 229 360230796 308 112 551334277 54 478 342490193 11 185 916939188 267 317 787601510