383 216565223 362393593 761516019 907390579 394257490 718299791 475200609 845714553 287777039 935548975 577941993 968071578 628172537 760129014 272398303 487490780 261256442 197490533 34033353 580787884 810404707 264831713 304352432 139359297 846759510 630799924 698334806 783187599 162381227 40955059 246722893 86765755 708404022 764413481 680586762 582558703 527609212 495685177 362461743 678821824 775115875 48072269 515485045 906245538 234548564 242019481 245506454 730751497 428321921 900932969 464410687 288295823 973356388 118768422 152380662 726143138 183474886 431385137 849234883 602907401 322928642 648327778 237989745 40550569 329839310 495731188 760843886 82740827 645492815 907032514 881505860 188417317 749046875 108888536 74934974 5256657 978319470 384182254 563158614 750701679 620622997 661026712 800647996 945231771 127325425 83692387 528089912 914680427 142615243 385023815 199299924 674080900 765054401 618908501 535630043 377005556 321189463 784080979 373579159 164533238 208171235 756880366 105083991 340250010 762659528 461632814 222623287 732583266 810130747 361742251 5116910 387160061 737050780 351768279 88849927 300725337 705534650 206859113 23183769 31536088 319673014 871702989 87655596 649878290 239253712 13535147 952291089 679516450 73962182 729721717 346097124 629264845 771478117 854065324 212253693 897112032 947013481 226909373 750025626 858705013 260010136 937582696 445192812 962729488 188542909 150487168 807988747 162358305 74956135 632950585 788109685 924817480 566647874 238697665 63850540 10985925 83064608 907660374 905703972 896979248 239720253 555313121 232064711 403212835 425854998 378413820 33237178 861099743 452190726 748963247 851109319 245986570 134983504 133930274 209374717 749673393 965337553 93744553 733866522 197264200 213874343 347872557 283400657 20200149 737375602 265447393 396796449 963775745 572428493 503157643 347019628 729711134 314608681 850462710 449753591 141859468 585995798 651313764 565008422 470264937 576502336 151265652 706087922 915914395 856461968 881713501 47127416 772830550 972618015 597874765 146816511 531884258 831887889 61809416 550126893 689336087 753319252 589897804 15694123 421249922 878258198 461423783 386393202 554709256 326213432 807478775 785127354 458073746 34898475 69914060 108966450 486180429 567404405 791811116 892109608 81823115 916010362 906108617 457089547 985485699 263039484 266327963 124338264 958612766 871569856 276351151 715988813 238942259 123260801 347839855 686067521 117276146 867930644 324405487 956753647 655652815 777222800 870048415 317732337 40924818 931892935 433095990 621035886 348631402 767461275 771836965 938631768 844484742 350634137 16237707 596743598 94645342 775678657 960417018 319036634 130205828 5124897 147510024 467237669 422364965 223230544 552708263 485050727 91625735 675254946 171538074 574079375 163509152 301944061 859030058 846788751 878413512 568479556 94962027 444215189 216644070 87857009 286402252 14783406 885087327 178184774 458910275 916975052 292702267 722163869 745024091 178267274 544434776 810068874 654843054 898222776 978049832 32351467 609448632 58893214 906791832 212347406 114578427 697309426 376395219 165404336 412994342 375299120 490171280 468013993 848559052 350621001 393588787 197630080 815362944 901156853 892604565 586086420 835403161 292822470 315652568 924382489 283249818 123842561 564984239 78514750 744862816 104154485 931952353 982939426 671856525 797224830 843259400 58430333 437844488 455251403 481567625 329527224 286182259 923942381 170337600 847785115 155830911 324701597 257851159 601880756 774180307 871860564 421421581 507289035 382215488 439642129 405293355 7226901 115670909 733597340 708314027 543624985 585863800 617496161 63269044 272518473 241990074 160466832 338696320 97110913 891406213 250759017 348 296 361 680167278 224 344 144471502 87 168 52847846 250 380 721493688 101 194 363941941 200 244 206924573 75 172 793607529 16 211 697589690 116 304 907938363 198 376 682110052 383 383 319522443 28 142 763563716 119 173 812180097 190 195 466714769 244 311 88708440 199 300 951992594 15 183 852290918 148 174 938195460 40 143 397630959 358 373 987542776 368 379 814954762 326 379 195655717 375 376 69385608 313 382 545324380 245 259 228294520 227 311 443808264 42 139 238414615 93 323 363571721 322 327 404091734 285 313 232246924 237 330 405313449 166 281 647547233 206 354 91352812 58 359 529981338 47 276 990256698 185 383 17003859 158 177 685390947 286 291 811317281 65 106 687840506 233 329 973435292 259 337 53286589 249 323 896488754 24 208 790082578 270 362 247746095 357 377 697821720 106 107 858513656 311 312 382556255 122 315 500479711 206 376 808900347 166 213 915227612 257 296 391875601 47 297 336787516 119 139 218419638 141 289 181123368 139 333 987293617 366 374 846796889 42 364 565785104 263 358 60637780 335 346 185924607 362 362 284935355 200 342 401072749 217 305 742557642 255 306 463977053 78 228 835174201 23 149 759596946 228 376 806146960 285 361 818968072 8 66 6659469 105 248 194952155 127 249 586640123 69 179 902070802 133 216 449293489 328 378 473521185 121 347 210316699 206 292 383266756 96 225 714938349 307 359 365309426 80 106 156053326 347 380 278444545 255 357 296352342 144 262 492588679 24 218 746366386 344 350 644642370 76 240 513789996 83 133 206133489 333 338 936845969 206 250 577835476 35 71 6663940 181 237 229465050 352 382 578436432 167 176 273928004 363 381 742242672 209 302 792301022 169 192 586845058 207 322 181598614 32 176 435381759 266 333 69952401 17 176 627014388 86 101 643074518 22 330 699090047 81 282 87314902 14 273 878519063 283 330 871717727 6 38 955919941 109 342 104462693 118 166 864548018 85 281 742740630 154 338 425376801 152 220 723815054 21 115 635762242 204 227 266837303 148 318 359444608 120 264 340892174 152 275 218390665 220 291 923165537 278 343 185463506 103 371 406410978 211 260 84872891 85 315 982249542 273 318 490255905 60 205 357237071 301 374 606975182 249 382 731092380 325 354 552691917 211 288 57850602 383 383 173194403 370 370 176985442 259 345 840301351 327 356 882276739 40 163 98343872 339 375 139328485 376 379 306184964 104 240 557667700 30 226 66241110 6 370 624537667 286 289 250300708 231 339 481059354 123 217 890318385 37 214 149973626 151 190 119601216 95 300 54711286 374 377 407513820 142 301 773679302 168 353 256975481 166 268 898346386 106 325 123648559 117 221 750880801 10 152 855101015 24 365 90141864 308 352 337137285 50 265 830749473 138 313 677135250 136 145 7073544 108 313 717230274 244 374 16633982 94 95 225037629 365 369 873655174 97 262 236769843 90 236 464596844 141 253 534402513 350 363 847585141 271 286 369805513 182 242 848430115 65 304 767873614 247 371 155871383 191 264 916822672 15 57 437684545 226 264 458139813 158 245 290780138 119 351 383248696 68 277 856941962 213 291 508449293 30 40 337304918 45 71 172685085 308 367 620685659 345 376 722355788 267 327 631877255 234 243 79005562 367 378 848628024 233 336 896883611 288 319 225872654 232 260 470639034 376 378 915135776 97 286 880859221 33 135 126404690 89 125 19339314 51 332 835591017 33 51 621279182 152 171 351494950 1 70 604581386 327 354 192969919 233 239 774934996 92 101 159737276 215 286 274815984 185 283 191302708 352 366 818933566 234 236 474213777 95 160 72512074 371 372 976735950 297 330 73401795 208 317 376202169 361 361 426153696 139 245 570209977 242 373 27213030 131 151 802220606 123 207 585587896 68 321 678237128 97 328 623060385 330 377 761485171 381 381 448991684 213 369 855315749 186 370 120902180 198 237 62718758 339 361 79220745 341 350 458888719 7 378 73503013 77 317 473971048 252 374 265308686 234 277 886164679 22 228 1227105 264 340 756320665 142 366 317334752 50 320 366866820 173 227 900874727 121 278 268138538 28 165 542553520 98 252 149310782 301 376 689526340 167 310 329423379 23 294 627984825 269 306 953220172 300 382 61561820 340 369 452012367 223 240 596921394 246 321 20906315 186 201 103586886 4 170 507550236 43 353 651023731 302 330 75971183 301 332 780160933 191 340 477697282 155 168 100612890 229 245 906868591 235 367 615212660 277 352 289748034 354 368 319134052 257 329 80773637 252 315 188391958 263 353 411867890 315 351 564331377 19 372 220046188 270 281 237958775 226 300 561011159 82 371 928858903 113 336 559567485 207 281 321910390 106 152 204034181 319 367 569156348 244 322 249491859 31 102 639839545 222 288 290693051 91 154 61468487 172 293 642252610 169 307 512838659 123 371 426376825 250 322 821473619 246 330 246076779 153 180 577425872 318 372 210433285 300 342 81187309 204 365 40966200 19 291 665383883 339 383 426754308 306 329 691774520 150 260 375038509 34 141 117809177 47 189 516183110 29 102 20805585 278 314 400058061 148 234 538037295 368 373 64917453 260 309 319909484 257 295 699364307 69 260 906711112 27 28 59675220 372 380 157744665 39 278 601199699 91 276 760874627 13 155 537679426 60 311 755620098 315 331 608039394 317 346 622837247 301 337 246482223 228 328 961222572 311 378 688848892 376 376 205032866 282 283 750347887 310 340 462049980 178 297 204622852 181 289 395254929 43 148 872009271 366 371 211617649 221 309 794229263 262 344 45933602 222 377 87302144 161 165 236524192 200 231 213254016 115 217 330966951 272 330 264111769 124 381 776613765 5 90 954203490 368 374 504904084 35 347 923917412 239 308 938202565 48 329 257832102 72 192 57180931 250 344 922305693 264 288 242381335 101 363 24545046 228 250 347478025 33 239 537047203 371 374 201959072 188 355 606085575 244 332 686668828 271 309 603708114 319 377 876289538 327 337 901491717 287 299 573278089 109 278 285284339 94 259 644057584 312 347 227540478 212 254 27956615 71 119 840494305 209 274 168745373 139 372 580897575 361 371 124779267 334 351 615601315 135 343 62843782 87 317 761829723 297 301 883108378 290 315 814007550 176 324 406846800 137 314 167157036 156 208 673085837 286 367 51709043 309 333 43919233 65 359 37168275 258 332 774201273