992 721223318
340323833 364778901 536167714 163359371 244524721 34403513 629048618 197941387 498413532 258665840 360032978 369891600 224970239 349516456 190848917 50388108 470806823 663665554 159406854 260709201 148915485 247395235 294787366 487379220 94861620 715687463 661183675 447570643 164381482 644133681 36075785 357469053 173410574 649799409 429653346 444278711 469041413 71832223 138959103 96597072 65149594 350688044 301637644 176153086 620343627 308548387 332225363 442765140 117751510 330197860 516873156 322911968 632794086 370013192 590438988 42681284 372344310 390942885 584563166 461233803 54729204 460994664 493829945 305259303 579331091 690740267 619773883 540779248 146684987 147309318 345547980 249325489 338103491 76336788 438318613 631670093 159457889 550550178 340433416 303149118 381555321 216928555 125629807 255756425 391932959 509593396 526185870 413146 213664789 300278575 231292182 130110228 169233146 25716161 505050915 441181883 235827174 273104843 537096995 474994372 639966758 78398473 683246617 654468880 330310389 637329362 205970302 558975225 225528950 238834152 85415495 518676324 646231012 4263381 356364571 135018008 189381990 8975902 290458867 169068577 389084431 614673935 204995594 586584837 168216612 323149797 683286019 333911748 560447573 346024840 289455425 710041605 371449645 404751565 161853371 697118353 176006097 440530084 536367025 676396040 411045518 29555003 326719202 537673778 671710542 182732643 256040319 505485030 69385856 312866875 152529203 206503061 208392841 232943971 21330505 547424791 327929806 720990808 250152514 699309968 356669113 413138465 220120142 470364299 13382382 661933215 90260190 429215815 19755915 392578380 129346787 513284460 308477694 255163597 229766312 41588933 374938139 53141185 201671253 169142706 697906025 534101393 23538670 148698132 613787432 636610697 487832885 481997886 494244304 524905494 542157788 598213415 123459132 382924099 58138738 686605647 603477217 522720420 519681483 200264269 477850564 18479842 695238467 417117731 679998983 288584001 591155558 426239763 227619078 324655955 323818561 398167872 61803165 243318493 346312423 478263436 708491567 531411367 128953578 56944837 486085787 582479161 232020188 274044577 72123823 497664922 64217496 612792951 209605974 411126217 197561620 490485369 649441296 363337470 689343134 546435839 622776154 376126870 526834257 375493864 439521512 452545051 674947469 146704452 496574552 142798383 50880736 649225219 697431244 367059083 321374377 173802914 228099899 78291229 361398059 600491281 156356756 637045025 362169857 76698732 693874554 622892552 651498537 233656835 714935684 159824679 51411192 614200767 656585892 395562038 135553828 601637759 517410168 466061818 160354974 55580135 178634734 97294023 453998538 399756318 307643092 358923054 241006367 206141543 253368635 14862029 369678664 168647413 297550044 700959283 330688669 305388892 517650917 703998353 429935898 1494673 672839675 53352400 394724158 300349097 240736338 544504534 609847478 173355585 408806161 583869299 324798350 449400248 23245839 549754669 252663737 291994447 503096843 544153519 20230635 547072122 438372468 659925200 479721098 617573269 546039126 41204091 631281878 162784333 282941172 119771337 559443007 589515524 586803071 17184633 485246548 220787880 317324504 30016282 452092725 218314724 309898320 713085623 419700030 152322967 97440952 361709530 462431463 14427854 108233205 622151707 88529689 162070102 36293411 247669615 488878731 343250048 550236806 202617820 97040309 80373709 379238101 322838616 385948749 279665424 390046557 275922988 281905366 712790297 305453419 51600795 536165198 492439244 309588277 232092080 704554848 409254306 83321269 330199427 351703225 480697131 91558276 480552397 476680639 87048762 456550389 451086485 658925395 385939112 72513359 716286686 344046810 136517033 61130864 617240133 526473701 457554633 644419370 219751300 99018706 190193627 625522443 202851838 307378542 70343919 482644558 171181950 709205894 131617950 614657278 338817313 43129491 373946794 92831433 507397032 500778346 118365406 382545042 357902712 257386041 619767960 324770171 707823522 161560494 516112382 42189801 343400035 76043092 7958585 655640259 569812068 668522033 636063447 183994908 553745987 606164581 599244701 320151945 321417481 284803131 36338735 559631667 302816828 369430655 418553351 395699650 448925334 616274953 430195991 97713070 318707438 579729178 37383130 668931433 282469283 369432347 423485009 76386329 432432734 626581969 578436904 628999479 546985662 377879380 11436145 165135228 604665078 502968316 547338940 207910032 453250919 177760408 12834665 341460234 120832526 67118180 213829486 475899943 4337434 491651567 33329776 709036502 482120146 374428094 640979239 178092798 277844611 404361031 96765418 102242183 538014842 115344486 623079287 16914854 590641513 280202791 144721633 589263002 485479357 178190817 6835584 83858284 611475989 399754033 355875163 611949796 30116947 686989887 169927773 457459126 174103200 597759846 637883639 223133419 575970217 662570554 639333806 664037333 301214909 639509522 359870027 306947711 659654371 186297506 350169788 374363361 656138841 134564414 551551020 3770520 41329140 222771423 265064754 304827317 209803896 348367982 475657450 594990146 594239588 554569556 719143645 83410404 407520102 357635680 529216730 666477527 198520994 476420856 362731039 437425670 157812348 215791345 345157640 384451918 125532698 523834333 162336751 385479242 157174767 79127398 530444283 236840694 348934660 689393466 334343240 139695871 589613690 518004546 47689091 98753784 172624169 250293920 593946727 70684938 654825527 232393716 101920891 372653464 192052319 305318138 298493328 358818934 711668757 483331380 2545557 658950763 1003714 417833181 613821374 67104511 337005795 234747497 137394039 23109947 601889677 367076201 442142200 220111061 387564776 137031254 282730762 609464318 32952965 117618151 285496191 618367148 299662097 170678473 63795451 276524326 256809359 256702410 527342387 490066977 408004308 177314169 197141594 443740906 700431807 440615740 363514804 311564282 164337472 114773603 206620088 168086546 17659045 635773291 407976696 70484023 224431674 179150197 189073914 683843161 90128137 530792995 203203286 402852153 684442356 75990157 389251019 207816268 168071403 194189940 177306204 265537848 718596891 653603050 181050264 600011059 339780478 279974384 475570204 475701784 195827508 62260839 230686937 75076818 224184919 490446180 585715818 588427425 544980762 582807046 564020272 225172416 16104964 548614715 536256693 319194582 705990163 209406836 454560338 279301020 426376845 161500217 335052060 612720531 5547849 108539850 266021810 669369008 405042308 39530347 389313062 562942244 54813952 535216436 74998723 552198093 111062714 695467547 152435572 280941036 296780236 585464010 196876850 15507995 300551672 190754263 414190388 280066878 322714231 499068668 62757831 256694514 166021143 156310866 390648132 171995655 5292110 264029179 534080 1304746 353372983 586492079 28303567 29343288 195942695 453680326 80316543 477980868 532351060 627003179 510396328 558963130 500426080 562854424 648313000 591687553 413743277 302440593 25906294 271732312 133409948 142453232 270104534 297937493 255513909 660665986 45418102 351644962 142184817 504865788 208912385 172181677 501482074 74671562 224207224 108380148 648296761 593806148 455152771 553657984 516373878 523411262 475691000 619278398 464458988 156855066 443548648 76432028 607842128 594884332 477974618 211779029 278073459 443361871 611477803 306171713 399747409 268900244 507568426 148320191 506736901 454064797 30615427 476809217 530854059 64225228 670643837 183367081 656991949 268055328 529367733 180131208 527107610 508367490 681465853 248782981 641632021 207114803 595457553 27101543 101640251 588214000 37289350 647565190 272140528 49393775 375823482 7664007 579280391 582682154 375906676 23376737 604000278 94951140 530624841 258646200 64325236 655633193 273284570 458317570 243157366 607416139 59280125 400797515 39028211 84637987 66225464 265150509 563307535 642194050 345474264 451009256 11760703 31489880 52099436 21760938 3901850 372004185 659331246 620105501 430966540 435340135 562350178 351865928 338684638 78311313 710875307 328246698 98344199 166331613 206195348 257989436 2285748 319880592 190293979 393197473 404770868 348182825 519947955 132130124 8939898 68059209 334532855 267375006 553729139 33062481 381630234 622939009 198118225 91109835 690143034 718882348 435807957 187732576 178306144 108253389 241324429 276337510 111768885 212206055 216686451 659444716 364301731 115632127 522856632 146432082 563926775 482840313 598103447 468698490 70755574 32980555 274346434 343598211 259169908 280873773 108731389 300182568 272818722 41901042 532771082 399095961 3359829 712635182 204431029 426787286 333619415 561037229 186980081 186733196 541194096 439727611 152587072 582940226 187201808 9809805 367854327 716266243 4781805 454009800 208088627 127542927 292369579 571353160 672827583 157848823 85105171 705158518 567896225 391697134 682445948 109057403 229369354 687969245 682781021 80952555 541356231 73049962 439644107 146063767 141587495 643873596 460220956 295516212 208849692 161811327 471706067 359901640 338721099 624711527 704652124 648227161 121356401 44318971 209767765 249201965 350102467 443164591 16044174 462669457 203740760 587419586 572049172 395779733 104997621 437527531 108895377 693621604 590580055 92595621 251399050 538585659 706250539 699349956 431451942 7261624 665837069 475986467 543480988 6976652 701599172 403108150 215731235 273880600 70943072 1531734 280483001 178602931 100894006 333452827 546764812 307377744 498786265 173391828 296121766 266539475 524151452 323388406 584079906 344357029 189930043 238393393 148231506