7071 800 275366305 458844846 373916362 231741340 35738969 206674424 437082383 172799356 420220576 455903324 429422959 54816805 190496575 386106881 82346945 295302642 312541267 169562399 278714663 459572491 3521588 415821433 449363266 455844889 51671883 442812553 24178790 154858729 16545351 124689538 322634886 510460374 224604729 149005840 116915524 190833096 426403976 378457301 432950880 375032253 259625183 392494864 510903471 281899894 508828470 258418271 486976184 119542181 512599275 215915834 268788338 81837626 313090891 477466396 510788655 495360551 510693346 339873937 327111452 265930179 34132118 227283220 498289055 434389435 268536206 14433033 76180069 445029160 216253284 486393799 272509712 292852792 385564302 3357590 13620943 30645845 171287287 28622818 289391876 161192212 424596871 407671367 152444862 18057083 412953938 418305478 510637613 332714282 370477081 392992255 81845791 245708677 49027505 74259549 456470625 372197483 435317297 366151992 47991199 173517405 206646320 406460164 246725201 531851734 439583968 142445394 215531350 343261555 519213730 27707005 25197372 399961282 411921142 416961246 190713701 451985022 209733811 216157861 33687179 334249077 160834056 138177360 291020680 26892362 545420875 326835333 420452667 61510201 65138970 544094922 373696986 476324061 270996274 365066304 405770986 298180583 529479104 481572415 315890018 497120788 2129740 395301876 530479127 381194417 244001224 288594915 263694475 267055786 403193255 200512758 96432786 38728101 510302398 404556043 457294408 294346448 21219134 363107039 75849888 192767479 132875313 580224310 79980140 73179212 251481317 47368295 109047970 328026724 408190353 519585322 434415452 536948325 282461208 558013379 89513761 25353463 170422227 402571915 151637997 51466661 378892667 16472477 58923165 282829225 47081556 305150685 28061343 504899751 326061669 493732517 383104973 235029634 195534446 80350979 83505459 197675059 518974436 259482879 20563752 336875851 345146257 19385910 490319279 296048626 273708207 111635572 71469581 592492223 151425722 141948466 607167588 477625819 204450307 292383969 364505854 19956830 361852761 504461728 332259259 507705557 140474763 150905718 549565834 285098397 377680804 364620118 182818382 162972754 257461297 609296849 595538714 178281700 391148304 229801970 304153294 24892762 303911318 338383622 297560205 406749881 545556694 248800796 180324118 177701607 440445629 486741998 571667988 587430383 436749244 485546279 564017655 206466323 371864298 301522889 236317798 79247013 625156793 321658246 242242601 103048997 254041475 1031791 505665273 409035764 595245438 109948409 619271009 94899914 88755502 221548165 260815851 76912217 561495625 607067163 534741413 158911567 381033814 212365358 482715459 303637097 303065416 12744449 637175180 289228865 119413303 254596929 31582510 437447443 260118067 298388072 286476653 20250196 140871833 167839919 595430893 433000885 535206535 503901464 142755864 368117356 405092802 422916169 45135373 31577395 521313464 234631517 248577776 566059292 613292951 559584060 412372866 409872531 506950365 39927446 183984499 434605262 81962268 21107711 607682401 389016681 649606718 483597070 135081761 307450789 268496368 429397695 444195918 69650387 466537089 543312053 546119838 625537584 594977868 592634409 493534205 501194132 124057153 65655878 614005118 477788366 237492400 87806122 255055549 388586605 21298301 290378983 529287265 39485153 413934222 127173955 188274999 186126655 16568032 65033633 203848485 628144126 410992517 294783777 149693760 292342074 639449336 225529298 418304036 315966695 56151625 232287735 142805459 662372889 636223208 53980367 546780059 381066142 583954992 372291740 598417103 455389099 89086843 456005496 175267674 354662949 52939757 451969841 173359621 304158878 250344800 102611179 240121981 667447095 18189145 269838594 542948195 215823344 189853787 693523570 411856796 310606646 258732468 275170767 370454381 28094280 520187024 72680387 194417012 449063072 494534036 689592564 118723469 14136910 600564599 495887282 62485268 313455842 226977871 34329934 198400794 174190040 590416427 126783770 399210390 633574159 235797544 181310212 15668558 684808338 682463912 619372774 687835701 293576585 387765966 502343203 196007429 1083345 222595399 479806674 646613977 243735532 119794941 253417090 37944765 281186861 336034008 379734988 383273918 587268184 112304609 617229624 48776522 216549924 615309556 486634473 526184630 115933617 646474451 609166551 626251837 658845543 172484608 559642287 286333800 722638644 169409511 134850910 14775473 186210489 662015836 495605614 36525446 166030367 483220361 142612093 297883905 645276833 232163646 277024465 171483397 536894819 606137007 269374055 226339958 473796039 266554312 719234065 503530157 98860421 15487174 683744655 576105011 394043646 25121664 302093872 398803965 91659432 93848883 376554381 24117822 697954075 455111950 612605281 700986608 47610428 448704737 419220465 41826129 482271826 274168957 609696402 189310276 110532752 436661886 252283642 642666644 193382007 319674199 696228195 519791024 379829864 568025717 591022480 232097186 586103753 118763436 36819106 694722865 357551180 351844480 498682589 200198331 687910906 306011195 194173740 408629320 455568386 506231459 596306080 484674556 399399246 15201462 420660296 494343782 95019468 100197680 84764912 549977443 30694691 228700753 592840577 333957468 614308416 264386709 653089880 148215085 682793130 259990213 8184289 525573428 108953328 134090667 364168337 588222304 105635470 636945568 546114250 421664173 310012833 229015716 15652349 643051654 93812943 676072789 18586299 178099118 739928120 495120811 455855050 83047810 745430219 10264119 51836267 654336562 467965454 719724524 568743306 46619500 127787257 55938986 516209502 541849017 746890927 24210267 611834836 702990210 104404845 310389838 11404984 692197763 476347769 669054571 469338113 300816721 297983979 123276455 665000634 706798707 674034862 680518780 576021741 54484411 57804068 465112522 471187535 299908539 324995429 450015446 25552084 402093035 271144522 270646528 742394994 545799080 779396839 206512494 132165173 382971251 168071355 599816235 114527560 479936393 262746099 724656649 580911179 605431637 267664418 746630532 537104554 474939790 172310934 784834743 345539401 569622396 653841598 164315941 374175608 761521253 616425080 255414170 53231553 179585959 503636234 329765510 783423078 623778567 565139023 140226598 644293009 660961578 18688256 54622832 677047526 309884080 514972653 90723766 383677030 805233457 292941520 193519478 578503119 279087777 68177301 436072195 741757536 69098465 553199577 274405306 51957788 19849030 377075291 712128686 455688884 633095004 510433112 633345694 600655917 614592271 657269534 52901272 648433068 670200252 339140672 631848531 563408645 19439284 213734556 240681973 198229784 799782492 718820710 233408687 538321494 54768884 495279869 497700699 94596443 705613922 671607847 77892273 768541295 199959452 288979263 569164309 741119722 137688828 493834426 158814009 664969397 555160293 498222418 207250651 213656326 638329563 108726829 447878803 246985491 100378999 228872254 728430645 671247269 692755814 202331978 131600322 614667975 485912876 235675426 148411418 800192783 113632717 495640802 457854364 798472646 477934671 594072662 278249951 102220687 399068842 268339348 702053418 456691027 542667522 91074945 744352025 100821345 37278101 443576907 3931618 654915708 43000488 56634872 387287842 181752814 574810744 405000631 449390575 750647858 458295188 381359825 421101688 780144046 242739554 229319258 356482911 755508415 828705721 44498604 55074956 180336690 254884483 842961026 93452978 32862177 28499203 357839106 700545065 363375119 696207957 225621227 107125424 344453565 77655679 568100954 736721294 301426414 322183056 761959070 771229358 798739911 229153903 159277429 84307669 451834507 739186374 436000908 532950890 706025094 431862186 281135535 716697521 125657501 400210063 260541162 21360813 156189567 512436590 4132034 708115050 135197095 36294056 389818511 571100700 288643839 324896090 818714932 75509132 548490699 235557955 396186705 243523436 357209277 307694437 66009188 523291071 133612029 771086292 725571530 300665025 728698706 148270308 402909969 295634897 601050486 719140873 186540015 336399221 442579962 664490920 434151033 443039917 383902747 330373295 692249777 353363600 184477180 202171444 247108766 560507960 482067166 42669172 226833909 838652702 490020791 719601234 361957895 829301550 629976156 732569468 840842339 231414818 445553983 721894118 866972314 81302976 785297481 271916089 639211931 321678315 115340927 601271425 370119323 255743850 462353047 165051038 755573342 587144773 192499728 856921790 532825833 52674235 547460057 80247814 585176173 791684424 572293553 183761043 746610604 719788728 568266045 144370359 378548353 664934101 123301734 412443072 669996253 128442333 60589509 260624363 398599763 477019751 615245164 407647125 73922894 649987689 791511490 484772578 832615461 795487179 394065303 426728545 723480314 402939531 186952179 68714480 294624971 442715609 421170656 169359607 732364306 337191231 675275770 421584458 154724960 833667112 511632578 584841211 748815311 699890332 166616309 660917047 156359553 867449839 244535259 337309881 195651005 86507506 610117751 852157819 425645106 291135676 475101805 469539165 785747242 268951371 108256977 299897084 738441427 490813836 273654058 733313274 222821252 13371138 291190782 185635473 860422997 809498133 350219827 94861503 504085686 480035452 904130822 652697938 553777433 786182325 384101856 559285846 889168760 173097370 171340388 459065871 270588525 713493460 83861146 754390797 406535233 798260428 483661561 663895161 699630680 426453341 653408478 156570017 398136389 586509737 761322746 175721672 31780718 208212938 839529537 679643721 211016657 602822683 308042244 844662456 4089499 228157654 794449402 306832925 730841064 511791734 675555905 843379786 522759864 377110242 893896024 113146590 614302731 326772650 633900695 854671539 881290125 525945763 118076837 856451717 251224157 459818829 680973389 815294763 67875654 473751261 911899202 122321566 733314147 622400779 230462471 650735058 468572251 143236578 541612065 302713562 654869832 556291682 453818587 701273740 681282894 139234657 667062351 604286587 546099157 209664458 312337070 163115342 479526805 307608550 23837781 210258420 208542219 536676431 65131575 12651098 234709980 825523237 429780626 912028986 865187464 740337610 163066523 720491266 895794636 816381771 98312722 19243611 695943476 281903378 290034504 515488137 732845223 184142060 481529330 474720008 322599812 778904992 116540370 844001266 674023743 858639433 64359068 932446894 214476735 479607751 893860893 662338471 823178368 383842920 409510802 231914434 918555472 491420188 874479317 475612592 201731001 89834586 362204922 397422200 55586074 54108064 91161136 816440215 458031590 549635634 169837596 20472245 580656484 739307975 52369472 627127452 29348669 508985419 134716148 617648968 242569755 599972885 451591571 21819454 755650672 457548036 225391694 821600697 503485919 496727956 624040386 424409129 946486655 237374893 230242219 779385274 174234323 455933091 80746921 929703796 504005660 640088960 811679247 379164706 584457301 789377512 506730027 591909839 267798444 950955357 860454957 159760446 647196434 455728281 794939175 829241302 936355624 106539395 378459238 295718059 333599025 478259596 442551393 222170533 736627286 768054346 247582791 869060775 37304728 795342102 927271440 464436130 780899719 489497906 912753316 572475470 410329799 729868392 107047708 617850215 827884254 589559028 367253451 250485969 843491132 637650695 181640923 743559580 18910661 164478779 656929061 775947344 621510010 201028817 716207236 544710561 361638835 629902851 211463338 932700904 721456505 383294600 465170740 386439830 559720047 839682654 345190556 105116464 169466339 166340803 809715313 464583364 450712036 839630076 40050415 818247623 76604360 842515900 247175803 10800497 363244640 194729150 735986742 716161620 616079939 507629521 384591874 600228426 477022970 719008293 144485767 298227963 754100237 895556132 840146697 478028474 117933386 967848029 464074136 405889018 138985430 571442742 187838137 529229815 487327985 110067646 480157198 83190548 221495876 855935135 486449760 199220799 573804656 631787296 45556617 708491874 676536893 852980163 962531521 96485643 663464673 788904655 899671896 816631522 31083849 288047688 89739429 747679337 162659303 543327768 891729931 302657546 194473049 929959137 686863382 396052649 925017508 159615537 110383378 106102776 245825988 971047255 147946124 845538930 677271741 91235875 618412688 258398176 421774671 102644456 84425380 664818192 942516884 707764540 495321563 649918630 80273425 117973048 267042345 912287405 967136294 652556431 227885233 116902443 227192797 358005271 863969572 244797180 365623776 607010264 419607915 167824610 231263195 70392637 757398625 926805382 837257457 79780828 834540209 9565136 590554513 823434942 976501644 872607886 762707375 347691772 522531630 902379533 850321142 116963710 571908479 730775037 318106508 379463411 983015214 186980679 366864026 785473511 570744281 179325377 160995374 147818784 709688991 851401881 730167947 105718824 146514584 857824849 663518546 287917749 2703583 96217873 563232495 561720029 286775486 426262166 911688875 156956156 918091500 899741470 327671495 859144439 637872396 651384993 666972055 842727084 112575813 905683922 726723059 774324116 30348044 206575380 728088659 854921846 832669475 824692259 229584210 841005883 433042184 149557893 783261866 538631267 427220237 591767730 97397479 963989328 163338140 101770661 87235305 311626181 793656129 17614795 705885499 787617850 41110108 157965641 940559282 90287943 685146502 394478625 214817532 717841466 452949671 178858304 536527379 889266713 551715003 177938283 97855336 461171216 631229496 953610829 173443594 833106918 34807364 197224465 855656797 148729828 153789572 447304709 97227501 19647203 462654661 54578483 738055011 722307675 293159966 900583792 361451636 408085881 303925002 726505460 719763031 249698048 919382785 352804055 65765934 716909969 989236849 111415418 644026607 373505285 29763018 922447649 602884111 397723222 423609221 142068901 438959492 467637639 148092514 56081657 584152711 130190981 780818221 198094257 334801997 301294638 945424356 471021628 694965772 625872192 809392432 498633765 419140857 427944076 410402054 387053963 810161528 142869571 382995983 868729130 454594851 558301098 237878183 881337880 10613160 11156472 212707287 682945931 359284505 467997197 245826573 2488384 337503821 612403653 566639710 76129896 881044540 831363007 899550261 102457649 60876630 351507879 193413368 935074245 229261578 602940002 861976476 337039884 553692417 391194197 336291387 741206165 555648993 390164858 636444921 32843002 806983172 521587721 412047497 848787072 416079788 942421196 139727495 770579435 447148485 897552651 205160375 687070090 983707500 914698866 994975614 295511214 35276256 247903551 629174002 826429568 461919943 193907792 319803102 873102534 620462688 732429879 514436260 877392664 311025374 459513397 283554985 399662586 224431105 418256123 714784152 69321870 327721724 941665020 270736655 570097797 852178630 206336584 509208273 294591333 784339574 82838284 726268692 574440248 532774420 114023682 151248392 815066919 695684972 380345478 605116250 547648776 707200462 392515525 350978333 963748381 143951811 404220241 66995273 431753337 944943136 54541625 520968858 127059455 716995884 412683556 735182023 106838844 240667948 362024062 792391279 374060095 540878420 865549174 123131431 675413273 255292036 437757697 268527414 382966407 970905198 495223502 585339017 922680074 587886136 826353096 361452802 688030343 498767867 455538843 723932073 326929936 583260093 295181295 478629006 370957327 81534932 906693970 351439653 859628129 216356600 484175771 913664207 555027778 314241123 466580386 221930493 530264063 966189838 622083889 848070471 828749495 615451837 440158168 279221220 227287319 574505680 995853176 185996674 626375415 477716306 213632508 313481758 359181328 505278054 8079588 219302140 798680538 793378685 840300685 193347186 231606847 466136200 529952296 948292862 295287614 891731618 973340504 130039073 299123790 357310747 72527705 247080012 513640937 404837442 542284553 65249315 374171421 526217856 556910319 290585657 903642911 6601806 291881163 758453409 347932592 41224786 419806286 910763707 69454582 841400417 458939838 821851358 346300222 970709285 920419202 731948452 937837031 841330930 675516497 659130096 312490737 949367859 294418822 355794234 369783109 113853184 905493562 445010885 384618160 665195056 344211796 873219990 815226349 5462576 509794068 706917474 861737901 451358805 802283845 641336602 203914164 339484633 359738913 932553898 166240105 87575361 971443117 834364106 913302436 253224314 379875338 308126003 887856908 916308291 178342811 251030566 576972842 12576528 61053589 464153596 235867195 380499071 145244493 384113900 141568924 923981638 864255157 110223632 156421075 486404473 258163201 792278159 985281067 6464115 863845648 509750843 403355560 564588699 331098296 471469636 769689177 274463528 30213271 226002742 361611147 722680265 660335404 14404365 891559237 136359520 445684503 920331419 518695361 280376077 473795350 744464231 988776230 534795592 978319918 804760301 120675990 485131491 90914004 17225724 667770857 308271139 748450822 152877962 836448697 971691619 748852806 82951695 208349338 303927233 102279160 827896088 593043818 213860047 91250878 149809841 849745790 622391026 931846577 258298057 349786920 494028787 679451473 2767155 979403236 213560385 404134338 954409172 404701254 703265066 261554605 424314455 840953945 682121317 220899965 523670246 62284314 611548280 870158926 513712921 222268500 154076303 742053497 956103691 754647437 748765763 234908867 632258137 904040585 807646659 393812118 655801013 417026083 409820199 612965905 94118454 551101317 827204867 110271315 468692123 462128441 382559808 98308220 560883100 612434453 943432844 395027680 664104640 352150059 635742155 926910165 550420506 662130788 508202721 281913132 796612454 952680046 943359613 580880951 292867965 31616168 813219322 857593635 581272811 597031517 489047426 311576198 865358795 969258070 739986498 236971673 789226965 487581851 159282619 510280312 495060793 565388827 665614095 754747849 531343957 400070004 816097482 553695691 492327559 500523995 762665836 242464883 645794515 956905529 149702178 694154156 759166900 35754229 6008713 695834771 721804020 286619782 339075607 32750588 68849301 294484515 844502781 36376135 83005622 627146995 815331391 535698775 678704248 705269343 239141159 827338607 101919186 790682981 769341404 848281385 224173510 359198328 769193766 488483310 431087139 190283079 87905778 906107134 339138704 475557824 313060359 793488608 171212254 123362462 749373990 774512719 26643400 660430896 423456858 422254617 117368094 835816567 582842556 521090498 739194562 692718364 705428703 436607700 714503700 410096964 423615526 100033485 539082780 434725169 597049861 347541764 262247864 461114596 506322882 935742492 98564328 889683425 370081570 798979224 440608883 675847431 465305834 63079187 633951248 251113395 265126091 498254326 852041673 628830461 926848332 426531423 397956660 62841354 590936085 436911055 282411930 548759864 720990488 585711487 456027593 858999184 490690385 921898177 837962956 390444455 131629475 945055172 832432423 596105014 530820716 689780268 7626096 436109000 364525606 415705309 767030653 767535993 674878397 614671450 803243899 945145950 835106003 214198568 101890460 81670109 297150140 140965084 311780030 55800742 221763234 150111185 637915612 885062476 459877112 130602461 53784326 892273468 329304020 263434479 291018532 662326846 753270673 488782786 933035498 541718899 395432025 810924038 611710043 118981872 193466394 684669695 737989963 62889522 948452366 272422463 345509972 56964701 434978469 864458322 90427415 570139919 140708651 362070526 105206636 406166104 396579219 502315388 250374691 312920369 209956805 712409331 298624193 829868164 349975128 412048557 38087931 919447759 659147358 787589058 421427146 826390884 206672939 620290053 539760980 836080652 150214842 459898182 81394022 685075369 371816082 553199069 149951605 422499793 776710791 138951053 509204438 800496961 722032421 927073226 58090078 336963814 810982747 939663227 387713539 239021165 325780683 711965122 611171166 861136847 223927384 46736422 54333940 456132638 608085928 393764887 612577625 932965955 867331892 64327779 471649875 401817350 524471848 244908776 801290163 274401087 609610270 228445128 358349432 835476594 280354691 224101510 86961457 723246451 757057408 74763678 85018952 404903889 707160451 585013549 510385682 461363357 492764415 375710588 318708956 736280483 633095132 82038233 67439795 43064931 125126335 218362177 378216280 848075298 93702814 300728602 335118418 275879185 119822723 892319204 563287815 79070498 463940376 314335995 886222103 689798945 582546060 680818645 851354415 308425883 539152270 501673461 84765026 193194335 476128155 93583515 518356818 270020267 845394731 66813188 716932282 629890913 191860985 863510315 451368598 655827310 54665318 299312266 865870678 344958149 273106551 906515361 478092372 903107392 662694346 648251805 576070818 722345713 447825106 86663388 224868262 300332116 71199951 295785820 832829559 205467194 302396162 175836220 433146119 803087125 214388572 417846010 316884707 772395927 287684863 493946306 224189410 43209346 601969930 692705047 796246153 391329319 284226645 626234252 255018381 70327903 333450932 276054747 603316411 452361237 61880277 223192301 130170837 507090513 44589345 641136551 309744573 799543626 543314195 246009431 20920604 175809352 302790099 322848288 676407514 646655793 690449919 296729293 714597986 428393315 20715573 835879368 313342773 363973103 341243907 825786259 46444974 497797879 457316568 820352330 873187340 418195433 220094737 461735702 149986751 473864491 128618810 746230019 25684304 341701493 439187647 34189822 541724338 434044179 436496061 660159519 156899637 682978875 517277829 191859229 739713635 385342875 797860590 422719980 644195912 538685059 648845988 558881787 867554658 726391875 239742755 572461109 648670823 108705484 714926544 629455956 787193529 316751646 887244030 687000259 603992604 427772450 177191576 496989128 479755220 715058238 793371632 722460016 276293115 150631149 448325206 783172177 293812092 470790485 496103873 77318492 838810455 605257714 107713164 516541466 433654119 392023862 533343616 209942555 743435540 502593956 93307127 770308218 170276372 832529031 338055670 216319604 863228066 483024640 494171826 680294552 352412897 4190867 683080671 488097343 531176583 185103273 109100202 516468769 652978356 612553793 649991691 513450747 336516053 627880487 520080717 500867080 836892176 65142849 222559226 732766366 619980606 287571331 209595190 429065128 749530489 449081908 245455667 176494931 512724825 23942337 672194810 15068628 601638648 171395437 710327575 778162817 328477478 718376679 775261433 236241426 843691282 808285738 551732165 47882713 505563344 185841186 424506005 587996258 431241170 757509152 686094396 318065507 463939051 782039805 600969769 200969207 18636078 87542208 399820801 469663924 787619078 101169971 376145182 769632734 323100451 476843050 560058768 31306194 421701126 666479396 393900809 694460394 743408870 745814885 518271949 402836296 472586516 520838578 284461126 46898990 619649046 698308931 218305797 422902189 353148869 210542167 525960687 68930367 117025031 194881736 161494245 284495512 138164796 291686641 374798603 141976664 97593667 364334821 555943301 407065302 581971116 719225548 306255274 111891317 257393873 274960869 350767237 440942929 14346428 199355091 590155779 795971496 648087511 561572646 625520884 594268106 614774314 810849393 62772395 294281422 520793132 135266744 111197700 431352632 408550317 798940399 10182434 249215597 669423421 403903723 30837036 552408343 462220936 140518819 637624575 609358417 683286570 417641517 572483944 97488844 166993814 431400583 651618313 546073799 795420557 474306734 95097597 692642922 671685598 422308355 577714984 561305259 376311582 160348854 304096329 20520224 150087262 770533352 354817581 348840528 417795254 393043409 575965826 71284988 246501101 704723087 104153006 340527374 290453654 398092391 522940164 424699081 242451374 653933252 281723051 264699572 512470353 354881241 46261572 98307984 192904630 686373015 644324489 652692538 322987174 494216295 618998919 414675870 801370469 797759211 724554424 179382896 524644270 516556228 624243822 445948197 419800626 508226376 394324994 499464223 55717517 627519487 496459458 730073218 230792860 184285161 240593261 591631023 5980515 141892240 47781355 195861824 264071575 469855279 681764737 251250171 490400306 380790869 61559459 34922856 472318088 82683966 276832846 394159884 355760617 29125875 712528243 533218062 767094745 263358980 413522337 359314766 47405152 197510883 770557600 483345439 162361049 336909819 34311431 380879501 41837573 347835032 696604495 231479993 686823261 144520051 640859895 13345634 333060372 512516666 627394025 587652109 725844773 253218382 192484276 748896410 111890908 471030972 30766642 558842492 192022457 170174062 429234374 472805648 440701438 113964185 407002273 438801954 53182043 52315321 436761385 148659920 189892931 43025618 168392304 147395132 364924760 264488640 369242949 692773241 213499340 346741796 319640639 636218313 583672891 158831593 19117203 653138715 106784784 549441164 72804068 448860304 741986591 86832473 638069024 694751286 428670159 628984751 67678591 43829538 554459269 69493321 270214187 637482553 498555061 54320397 47797972 502448030 753701931 376421656 598258732 600801930 188552914 128050885 115269379 600228450 75855930 534516417 563387035 403896178 519774013 107531713 274395845 684441722 36156810 398878575 621208392 542662980 382369887 299826547 599750074 470211795 728432739 173951749 347297778 405281078 193022954 76069579 642192732 724005625 77374280 608325974 426813866 716149517 239092868 78210478 72418239 427281374 596863124 690466480 410120597 247721150 242389911 497964282 243675051 705010309 514228842 617423769 334197610 681759290 116964244 478870329 210915988 353820077 457708000 610649512 413519161 325881718 307415146 225736993 16452643 379601143 629045146 616910678 428178387 498856 259680299 263035536 654149987 624545654 289633456 632299530 179541597 259118337 688617467 234482438 354214518 184374214 389692256 607212867 16705809 233515562 107143867 712433107 467835200 392951420 189046500 37409115 108757330 100879253 378606792 28402298 127946696 272137124 194154391 334260109 552658945 673189951 318666957 512231707 539127362 463264430 654299863 559697896 328987373 284301816 601168520 660799432 662084632 279104229 427557595 532387479 691783206 308171434 430448697 288923951 579783820 436510466 33454331 494564181 46409609 678812283 200288200 222090940 77920648 521061482 354656210 246449037 23539000 531404916 622848596 368766594 438773323 640411547 64533031 181600433 88612062 71010457 634291264 209755594 456363150 486444629 374211530 83072809 185425473 515974307 609396426 231817030 41696308 626323231 75005270 611448257 132841293 227889517 104801165 148676747 498921950 553940905 194753370 190258105 282817606 263799490 321320593 165763687 234554775 484678452 189981852 624671300 88784760 621385456 95565131 674762049 471988703 416266053 335425096 648476562 459800300 511250048 505336381 208325482 584847135 504660213 266141822 195089864 444170374 419378143 291520859 340198488 305753518 196119973 49431874 456135153 95014092 475702530 445902986 412622414 113957398 33599870 312483866 512157581 530982975 402146092 459055723 564593259 604828958 158915628 83578395 434478834 47512012 393477872 17445404 242329188 471017527 616300222 304962070 272760283 315403016 86955071 133370877 572235995 175428043 537041756 130573968 189364351 367542445 435936573 217373374 265066940 347403462 82051276 615557132 353680763 576307211 239033787 485856386 142081798 64406261 381481313 208050112 262036046 164337064 279149173 536394251 449411768 318703276 300896108 280947109 144724604 157115708 56673854 560369987 166229704 137582333 599919812 526579183 226824692 201272551 202501617 182804698 167169339 203381488 575972138 89805256 31261600 35241236 593138510 329870313 200533390 457035262 296069309 163894138 450029327 486005964 630231014 107194118 138325516 190491442 582187129 627469033 359751452 27751392 12299708 183110556 122007044 46137611 604270500 615170537 542057945 480061337 100479819 74923567 323793133 224872653 387103556 564570462 213918006 198466907 137273480 247091485 82748824 564741445 489700117 558609801 111134820 442091985 313644817 198215636 596210244 454041637 286292831 555168984 315073863 281928438 350464691 193269451 440539457 368311246 564385819 288732125 217203914 168987485 45459669 238075295 317089949 396478165 13129339 130002543 534762121 141147226 104612703 404582609 91766513 45702452 442054037 589323922 454336342 147482968 61713063 432793132 524273351 5374473 359336282 390846908 366100470 490817628 25417428 580854079 349864333 415855431 481806759 102521961 540640092 262489427 101168923 519282606 29184759 48659715 84007171 121589932 419665198 384721788 2859642 511371522 179180376 371485859 374264572 331207622 295299186 17373330 283075055 283804602 510594837 422604864 70632272 240945500 575756212 505294140 203886526 52984289 305191835 192456910 341811732 275591905 435207769 440204995 329574560 193664298 242413415 76110944 411064594 501420870 395086375 204527435 66769243 215622983 342752917 242564738 437793418 147486123 291210232 568546793 352804728 379553770 194577402 251366890 566604935 139024843 131292704 185628849 448996151 529591553 180372728 110388226 342267220 124716092 174681910 64679684 496674992 288761004 397656742 515588323 263940430 496356046 438062325 133913535 334692773 237324626 424129672 414770169 516202517 177615252 444963896 351571104 341313870 449512640 532326142 395786315 289598721 523350 393600976 56928403 425876230 58104559 24788281 234426032 403088002 335251681 520002202 432115018 390994734 179615786 230969160 478552812 512948855 313690954 41159215 415388504 92065640 498377379 390391468 2340007 236726501 283117406 227311728 322964354 47520462 272127566 186673533 195657588 226582982 197663832 484447794 97800973 105281567 236594924 220474990 531473560 165475170 194599818 445914039 242139564 173345457 359552079 387858780 28873725 320861172 385817867 384618178 361440963 174763033 131391025 284230535 433211708 273638050 443252321 489728673 420571296 298978541 33442571 500812411 192348580 224366486 323929913 412707051 276194779 113542807 82026978 315245285 38724072 94679572 113026940 468972972 245407104 241581622 62773416 237162061 321089801 144751592 13177406 82089057 376677966 169019169 214714678 260452852 223438601 347823733 202807182 442811451 307343809 298999876 244232365 278429156 177052757 177229656 299434489 401523341 294115093 327350920 458341763 76712073 213429008 6689838 393660746 109936588 61281035 107866627 366547374 81909947 62215281 207097208 302721628 227001958 87837173 118393051 44879539 127117661 14726155 353382631 67594940 234657883 305085344 262208949 460191669 207008880 205998045 159984359 327392630 134583127 72075904 2258785 233328287 321004351 306797441 461508584 425621456 235398906 76648270 299582996 102035768 232204006 425430287 160002143 446930169 130167969 163988025 18557109 212202095 190622431 340156838 269121718 459660682 394441943 147888596 108124467 5154922 301622500 94921447 214939917 79983155 365018876 314050502 435733846 467516260 315374936 242627986 237700648 64661182 443646635 132153316 408535010 262028218 208090450 33030342 297949312 195585884 6317122 228333591 170536510 134926622 295254680 111544108 63289014 156668440 89151798 118329218 436174194 361043063 282223243 357974580 284060137 117545236 143087839 425426957 342067475 13922717 84285316 146349793 290070613 226788797 18808418 28497409 288566655 66387861 16690956 308225867 123681895 298030190 154544297 256897448 233492664 54054413 151711655 225979017 126933659 225745403 44029189 280051605 27496827 383467401 393188636 45734963 82702915 146767274 211379734 251336954 303553457 212618241 181862591 129628320 118886238 363875011 370427240 386942092 340384784 78109277 312066820 351153848 75978974 30106725 255892819 89112998 21102995 330915210 71509078 447322408 193991877 70848210 255389843 231772336 258874244 42041599 285659685 193636692 375409494 328769907 27119118 124778001 80432657 299544147 396089048 24339890 28277225 149547207 406965244 94466108 283503701 68970163 90465589 269744301 228764837 354279284 143328070 337257077 349134679 179556051 395467960 17680437 405842721 252971897 145093648 166472025 229192526 51361117 392012772 39049701 136548771 140264840 103471288 289817051 238965292 354353521 342415896 307396398 37530714 128128255 343780877 73241370 148186402 83013331 362104307 357644842 376990287 226551866 341107531 342981392 44154147 297973177 85967047 246700983 324852559 58516093 256955590 288092534 300025996 377972409 366899754 183201876 103680200 2394087 367372796 264927210 53562800 337691390 385636464 158463751 104184007 378291232 111241610 57961597 221814147 370334753 268144842 292872530 90876458 184059746 20041880 280094915 160321695 276695088 202076935 295757882 9106003 190306639 284312645 271158362 25608226 161558731 137894686 72959475 369236941 160499443 58885861 194635946 129976942 194540930 118752283 54353799 46283762 121344451 237637110 224601288 95419633 275406090 142372379 64865486 185528829 80178260 165363241 2151599 11481472 118753332 178114938 215856101 153647935 211728299 308899611 101048652 340116140 318757654 267656521 176522019 218492966 344306646 293772320 156838616 342794048 214868024 124870225 82630731 192107048 192153895 24476449 342253433 221640943 327655614 262353982 134096147 17965785 170936267 269468179 259220767 80766875 198819994 277161675 37761200 197851353 64053108 272672307 243324122 32470733 236338683 334023769 103357221 145167068 88046530 212538054 262049412 186550291 323338477 292519844 315340685 330874150 58490923 94090558 234173799 100847755 62574529 326253637 99042778 209670480 293884199 300607251 227062432 138477252 218802996 68881921 335065414 44080234 132069661 1339145 317840690 232222293 242374054 198590131 4319246 127088316 220525151 138361084 193980345 89315558 205486551 147802937 309062866 121926164 149432561 144327310 308376540 322280717 199510087 178633176 162527859 281062247 61462787 167345831 212614218 43041664 296008804 186859278 65926577 259632877 273601027 296333614 152129351 266071695 306039767 14846737 31229599 55448240 244837595 251869256 288191863 284487464 304817905 102606626 33182063 242821061 37389544 157282907 274774620 18701160 306227741 293750426 150135614 169037230 190066253 158620042 257196827 120810762 230300727 68402217 292211728 149838910 294961780 171443575 151839407 219771739 153520468 86854761 71711619 116283192 133546590 76400494 247633229 96257501 92554649 246862839 92983247 130553127 102197260 146818977 215400522 15470549 163617792 242779484 263104444 91354838 271408503 219698218 266345416 251432067 259140030 107352446 85500606 95287461 87071625 81081905 272208882 175240003 127265618 19958985 239462262 9917961 183995102 61685264 204488696 81725743 224061360 55710363 183774059 218151155 126304229 205194597 60064527 72942831 61809199 30003677 266622611 267094392 54738296 225891441 260487287 62111498 217326217 82853936 100140775 194371013 155915355 234220450 29923057 171078323 158498454 197071737 100663063 165787330 191591926 66487722 66127508 156855547 224279250 216314920 230684928 147873364 268129685 262170436 54327438 207225462 183151572 175562149 79617472 125431193 48450942 143055047 48704889 121517443 171922186 51777427 97216809 200696183 241334293 80743653 207097006 237788923 102725968 136172968 31369387 128294332 57619075 29821606 246962350 31015213 212599729 48646673 52658186 198665335 187715636 131735239 156885104 38919608 111509571 26909431 75541611 170739339 79953968 230212134 175709564 237862722 221148085 204084750 62981068 117909953 105119491 195176315 208980703 40685508 47990158 135375724 54210922 5029793 179906782 85521332 82660402 137918489 205814276 46441162 198026956 14285192 131238808 206178732 68849273 97392484 142848708 94157769 79281686 205966995 131404527 206498641 90534955 25530722 102975711 226048944 166747278 23420840 84532474 230250699 8859800 29807498 173177963 102443689 199394003 50237873 96142829 179953911 94139811 203427151 122795933 31984423 90263072 156227740 169626643 90534131 154867888 142772313 96426420 102920028 186695609 203190896 139007852 168869770 56088823 28621345 157522801 144678486 43000836 23820323 67017258 186868246 108211579 149353629 38072253 195777734 68904715 70918742 200130830 72295101 22132953 208963197 42124668 86558844 206115164 73859420 194524560 30535950 170242032 199257855 174154008 77702055 113444524 155495518 121070863 177588815 90687195 198185400 140474701 195797348 196497290 133673238 36134957 110207379 90639786 190633487 425385455 64940270 83158929 30398897 123782648 180709754 48435125 5099859 138001183 83537414 173114531 162518895 67521103 152598172 44776936 88394835 135886732 66349783 27582995 107343025 71840666 114817608 177998413 77474275 20640071 112886109 139156279 24713024 101709605 170150078 118008160 5810496 9200420 28241450 159005777 126007941 47405640 37372517 79578233 38385421 73343171 148336556 8178041 150141572 67470585 11928229 36375263 136736840 2464432 128191075 156145210 34996872 55417760 83964539 44512255 32287833 84707782 102773493 115348140 94436220 157352950 105914378 108200944 1554350 19421861 158323317 2941012 55025384 129294386 123574166 126233467 146873673 1631254 37282810 75442116 107177552 123452176 18370995 75568263 75558008 19383068 159946288 141860149 48475150 138196500 52728624 92276171 17417985 99445873 58783665 95857675 63675764 106719730 143401164 162134254 25285404 10840434 122707194 90856135 123399808 99932115 114353820 149018059 18941452 100508542 37731279 108675782 144332532 157129705 135963926 126849860 25609392 48722656 162503486 146107453 139999920 121519747 37507073 63899358 85110290 51786788 69512084 61282801 102031553 79537527 123180890 32272329 118218431 148892246 71950399 80159529 119413101 148675868 31187065 92466129 29521384 60651791 26012187 53577092 104801013 37022858 147902134 35879797 40409773 56007586 124141517 16609338 15607979 138760410 146753765 74979827 47696001 131447610 44780131 97889475 47366785 86938421 48392380 75325088 84340274 64264744 31704656 136056256 73073088 41610475 31757410 129414939 28885401 118877152 81045421 49798327 88354379 140660870 53037318 12952035 77327745 61191480 5229155 71347763 51612724 10449425 77507731 4837769 129268852 80564910 63289733 125154857 7438346 63939637 27734850 118961495 57153025 59548664 79599069 94613877 104826949 111236106 20466834 101610904 22124647 6713427 103158291 53785895 50959435 84997825 109951003 25896412 1196908 102745554 113212754 12303932 30588505 38984086 2295194 72536670 16229433 5924628 72100733 88825142 77707891 99256540 69949169 110122336 80549091 70063877 53145067 111222615 69663783 58877248 72518608 81428981 3824959 63656394 82684944 48430784 60754289 17983785 34866701 26114282 51374915 95816747 70406040 76796012 8358081 67894207 112322224 106039779 36356694 86668930 68910433 53219407 27624973 91362070 86782082 3595974 59587537 7004407 89223952 24114473 74982404 72918983 13503988 8042586 71514919 14206094 19322228 24498134 71405439 72412116 63779358 93583679 6384189 5457323 67447331 2671752 77499562 12578125 87391110 59044847 133439 28135784 5606387 63450358 74852610 64946117 88322615 1091774 67693208 364766955 44089181 99103019 57609378 76778555 30848978 40119801 25445718 68687326 75466146 39296216 16719080 51053265 72395770 28381280 25797410 38842343 54845563 35034381 89090498 86383344 72599738 10546098 31506557 92928832 45743790 17850460 57435516 84611213 87039008 53411418 88879040 16772466 19084774 40289829 13209303 35121376 47738224 72109546 61802050 64284012 59425333 34494631 38381872 75354593 36870753 86466180 9962629 69255087 87841275 86951572 83099329 43591988 84006520 75184787 497510 15451380 28221229 2476116 27236259 63078583 14734128 15698595 68020660 13495962 28057498 81521393 8674947 38257032 800527367 8432686 33273357 79495817 1951500 76979981 53340746 2901209 24418398 70792124 54458958 74860628 1346704 56467242 24257177 12181116 70151001 22626122 10930454 40915993 38379703 17210865 25565748 19482744 44295636 55568028 16632938 70434994 72203549 73327030 68752627 50614666 66869438 58955704 23029948 72445575 51944293 71237230 8860821 27696561 3174406 57565624 52954803 18035217 23575771 28563759 37088365 24008413 22482123 7334268 56412703 899720 14951955 63388517 44290824 324452 38025033 41113256 15772187 6163675 1663914 50804582 27910502 30866570 24977015 45120750 52581520 61948153 54068836 53717579 56917532 681518 8001536 47340416 23289808 32482677 12240338 37430810 25604881 33927316 13269972 40219308 13578611 24478332 16245156 54651115 26602649 58146177 54191515 40870314 8758349 43923945 59275780 49735294 56766605 23738342 18182448 28194002 40402815 35557297 52294416 54413419 8479184 19000841 17180906 25856711 16162588 38647935 36893628 3165863 42143025 32768311 50804674 16416408 52071213 26130234 8405949 796690 4083699 5228883 10102826 26874186 32024336 24512432 14669247 20223024 19672314 34359543 20727514 11695276 15725319 18152653 39563337 32533998 19074696 18488663 11490804 25457931 17495764 48294424 21124392 13483390 3755743 14553039 917262 20359539 40004147 24378906 39127565 9572548 18870788 5667137 40304632 24420459 33850605 5779915 78430857 12160632 18940760 13966309 26338591 14965359 4484209 30957233 18496107 21416601 35650928 18158211 27416435 29957429 4504094 14496534 20259320 8571336 17811082 30955671 23776274 17726026 38921270 19458071 14187223 16597671 28661261 6791766 29518349 24282848 15813865 14021188 37477642 31508966 20907511 28449074 30046727 10332329 4352205 12733736 16008975 4368769 14490820 2869498 14282305 21573292 33497786 31797560 33215283 10801891 30956666 21861431 26607552 28218589 13043083 33912364 15003653 19090554 32854911 6250895 28861119 23191727 26846102 169159 5538390 27329109 6024514 2851474 3391484 13560867 14121282 11142444 1319011 8713780 14224420 13038093 15401961 22620571 13264308 21626947 5795666 3392639 9403710 19094969 15840039 11093118 2086539 19358111 8128733 13843005 9532449 13571803 840200 10598809 616247 11387865 13193846 4827973 19337766 10366095 16310979 4445141 24456954 15758818 16190021 4312806 624356 22439656 17399570 4535153 19019579 11733607 10221468 15183534 17891412 63348 5165098 19028590 3580488 8914071 21214795 2976079 21736446 16096556 22252767 4599887 10986799 14753918 13066196 17051836 15246955 7130920 8159529 6000158 10674015 17770423 12203968 19150861 12417006 660757 13926238 4845679 9377298 1547317 11463421 16503880 14119586 9275837 4918773 170874 4431815 3653117 2961020 1816231 10292848 266393 17016415 10791901 14176819 15012992 16693799 5411656 14774026 6576967 7813431 1269264 7971871 2832685 5524620 13430398 3010643 13259481 8732323 8435701 15927510 15581506 11394890 6849645 5449723 9586862 4058697 14448810 13778791 4815981 714477 9499422 9714396 2009046 6953089 1032597 13090667 12755041 8711717 7259716 12577846 8357492 729548 11723174 6517437 4449656 1978628 2581206 9219962 1039525 8267825 7801829 284219 1918233 7049827 10078222 7398305 3483611 9485959 2059937 3055864 6410156 10393563 2123330 8544469 1665402 8867969 9956300 9272015 1011542 8615229 9514791 1906916 8361981 8299951 1370083 9493647 8105665 7903062 7379015 4150025 7661408 9019526 5388274 182744 2603138 586792 7222220 363492 4792204 1023255 1908826 6222344 6104609 3682099 442099 1273225 1318259 3540304 3785408 1864505 7252343 5772152 4922416 4456809 1174068 4526339 5362591 2666130 2445960 6238741 4518115 5093742 2495051 2574858 5370414 4877959 5701193 4381403 3020098 5525529 697282 3243948 706861 4519905 5034798 4941986 1361678 3568021 1700394 4407268 4854564 1272329 108013083 3865185 2695976 2805560 370906 3364400 1186215 3056050 1756532 2653753 2724193 3623098 2045919 1918650 1973523 3608646 3410285 119950 1238398 620807 2900113 951675 2897913 3086659 1637943 3069417 2009529 2910192 562983 1676061 971721 2623485 2193987 1338991 706757 1535158 1857647 1084916 514322 420271 1954388 1616802 424494 1280727 1888131 2136639 1722412 524041 927718 1296230 970093 519666 1605350 1545244 509835 414161 899754 1275198 457485 506995 1098774 709105 172115 136033 805550 666917 1241578 57076 1137270 403533 861447 828083 792671 1015488 406114 338038 2684 867386 359365 640569 3842 575776 403448 18559 290887 274696 418885 414200 160040 15335 75174 175083 306694 472089 429251 134762 169786 274798 1191 212769 60036 35929 281235 91838 110361 67278 109956 100842 30898 129625 9665 101856 101810 87404 45507 35277 102742 27757 47350 2147 54641 24111 1823 25396 4761 9176 1994 8529 6317 5913 2092 2415 2503 8 155 41 10 184 1031 1024 452 2869 9152 15243 1360 20718 27624 6696 32469 8424 50620 52792 44342 72068 68463 1231 31210 8626 708232456 108481 6248 48039 116097 44196 159645 204914 76444 165175 190188 66100 288687 368 32512 109545 268225 219215 26746 254202 61637 309231 461027 62800 564727 17962 370468 548948 175429 210492 402282 355879 306810 122911 294901 877461 586879 575162 573381 592833 344101 639316 139595 527931 549661 1028692 302884 998079 1115551 153717 714436 900313 457716 100249 887048 28410 904808 115740 715987 536865 1745361 1675773 1763293 1382789 883153 893787 219537 936625 1086149 2151668 64865 141499 380331 1944779 1727430 1208553 2478582 1746829 183205346 2507192 1950695 2749791 1262829 2657055 1952584 2362675 446399 3174198 427489 285066 3128825 1406328 1940894 220750 2768910 3533072 2412905 466293 2282619 1272550 2755235 3410672 2005258 81129 3585726 1617168 1210112 591689 4021709 4463372 309788 4094827 2071174 48606 3856974 1636487 4730685 3944958 3035388 1338940 2413517 2386094 3512408 3556821 142969262 4315821 4668532 5092392 2123379 4739559 4736018 1565066 108865 2420534 76157 6503825 2653356 3562245 817780 1326918 2008581 1717198 6937159 4649534 1198778 1699131 4415438 6357795 2297018 3235640 5923229 1922328 7940493 4085954 1541673 4919700 3079984 7934459 2902458 4873483 8234474 3098437 4237205 4040906 3960198 8330221 316832 8567039 3299785 9421709 3800111 212800 8482093 6684055 371841 9978359 8855508 7130416 1627201 7862797 5485720 8954664 4505188 10594105 2368140 5939114 2984743 1252013 449268 863645 820703 5096490 5354412 8122551 4359867 2314471 6153552 7576102 11465753 5729553 8337429 6601798 5290513 10973409 4222877 6493974 2425095 6959211 1170325 7367067 7535587 2405234 3580325 8262288 11463489 8914268 13828224 5596086 11691798 2847711 6602528 11508203 3968179 5779648 12225563 11666754 8516287 12111072 15448489 15110277 5622714 12357263 12332318 4505454 968707 6579579 8174350 11763759 417276 2505212 15311351 3418405 1115598 354954 14582604 16015122 11322708 4382706 6381207 13697515 15669115 7569215 18407662 1515175 11048948 19483495 13993576 13403702 14137566 3776613 8608847 17701952 17999223 13057157 9558701 14883318 21441346 3192113 18152000 17498728 21892657 13679942 13168098 10826695 4584172 13619786 18959419 18880199 384292 15248473 12447374 2890452 681651 18019960 13865204 12003213 913640 15550617 17162239 11071194 3298341 3861797 2292191 4336358 5255461 6595164 13499763 1431323 26104208 3351138 16279920 25333358 16996280 18265412 18060133 3253012 18659839 13786173 598067691 10040961 26715185 11354271 20993420 17459160 451782 25134701 19591718 8717717 14754887 22600266 20958566 26039531 25113505 11994957 19860695 30281878 20153060 28194664 31133304 29273150 16550098 18618961 9709007 10698304 23597031 17401156 27831925 3987358 12480323 18030087 4366555 4321910 13837680 4124676 19985187 25750954 24190852 32597035 368705 28904735 24249313 10208625 27205307 15400574 512502 34531526 2789943 6497630 14753825 9158007 14719202 6796162 1092594 12371919 6336662 10914796 9997514 4711643 28853512 31549462 18234656 9143069 2704871 17440728 2207846 16899294 4408360 3474042 33483102 24205329 25457505 19279079 33280671 205230 13139989 39215663 266615 42176258 22996187 31952260 40220117 1153897 18575796 18571274 8770238 26085652 2167557 8154864 21086577 24875708 10497927 3421093 43313593 23183955 24404239 10876766 38482844 25824666 46270362 9890535 41475799 46186254 7287376 32571569 5960296 41013012 19398802 31989468 11612707 23908886 42939037 12488893 36243556 34545378 8774405 24595981 37903635 9652494 6882763 7032504 38016791 6769571 23465394 26900799 6349180 22774394 50553709 9560095 24196418 6521592 4586083 39088878 17145569 31833709 4557483 39009032 33915571 54375300 47242115 30884754 9284724 16918870 17532994 48869148 10225013 41900936 20435200 9025516 17830816 35021077 13043045 5832937 4413248 47969898 30878278 40996209 15101891 25604202 3470683 55561085 49691540 44242578 60847860 48033789 33567622 33211152 6298770 40322515 10381147 17956280 18053311 13537064 47362589 15356734 18396212 62564921 3655873 56173088 13243338 29197136 46456557 2194290 1639450 33730947 44042083 32739192 35883203 10393471 9007243 10869195 33193808 2098646 67732391 44475293 97006201 36589242 58994602 33235336 20295854 69760248 57396311 26013713 26314118 32385527 54686944 62202148 28099385 10343701 11181558 64361277 35852006 61155990 48329249 29566991 22095262 34463506 22207777 63774836 25143772 31187122 41890211 65207243 62989720 33380122 57096049 46280051 53504559 55251199 18466294 45993925 35086338 76599253 27162801 77103445 23437614 16348593 333373 2629888 14094329 60539037 54025859 57296956 29937465 55369217 43086763 79682117 64650147 17427728 79643026 7895368 36333278 81088344 42022306 44252710 77751570 56832945 26517871 72623098 36108795 16304369 30181744 24643357 39425134 55656151 60633907 41561159 84946797 22055938 72048969 69960004 44831831 76027834 89317375 73568970 20466566 55035386 24319837 20318255 41301722 7741912 23410569 65372688 20635743 30169787 92160772 16541174 65752316 4934338 74887797 7367878 55087307 52875000 29133110 15844675 14748554 42217056 4373252 23765610 43649487 93966667 15409899 92369322 83304864 2658830 15745434 58864057 20615653 19428284 27636583 1347923 1222018 58460537 15468785 17010906 94239274 27152058 60552610 85957523 32780170 46797485 39350090 52121585 3501575 45540023 76235413 45374258 106428551 14576700 80330083 4791467 12441049 9539558 9721245 62665346 78229283 69600478 79462753 848751 103083461 41541030 67545592 145713 54896696 108266052 10398542 13819039 9482573 17401735 75414146 27785638 70471073 83455195 4152141 15233290 45651926 54163736 46089531 16885817 108572555 15166330 101606308 19074508 20596241 5666533 112381536 72444121 26111800 99783704 92509869 56537799 15397421 65797357 112782375 48867795 75866067 50950255 87739514 40626876 35110658 77345311 95290615 77514437 57335286 14693014 78765305 89030252 58417001 118074815 66792342 121209930 119860504 43937066 57740589 82690496 33023295 48911749 104624028 84660191 113083723 46508487 26269163 119570545 50725727 66727946 34999006 99891551 124709873 120061007 117201700 62270323 15171553 38467261 67908398 43526510 87089520 11468552 97527581 19826787 91836172 132574392 15976655 122090017 53208217 28499132 74703823 56436253 40900909 69816116 119125077 118992821 80171113 3492907 7559073 33178058 122131581 74600511 20600103 36870088 110513142 34624264 28726689 8176141 34840102 18414633 26541181 142366789 141100040 75060285 85617020 83793591 125586239 125166967 16412154 95686250 86233743 130247198 32454617 79838638 56355986 96076357 83318282 57187569 82376018 100867074 38540723 92773753 42368567 90112129 57592368 1203541 151539270 26277321 26290390 53705311 110347592 156446378 99067267 102711811 40248946 60925104 77293605 40425580 51150983 94700466 157683487 110178938 5689391 36287059 51067560 6307620 63860664 70102140 131601692 69072327 103320142 34899431 109612238 44877699 109854648 118139655 153630831 58296822 65582126 30137589 44669621 73635207 81760992 101292672 162940171 123949689 1653515 15304631 26520330 24149362 124400840 85848003 2231566 116528287 28450915 163280716 80227314 30126988 119968984 20580519 81394064 92779448 136878031 95933606 79346277 27206914 28870124 17382720 138637661 115934868 106831983 45955311 175067726 21171938 106743434 104754139 7608415 18730425 180037061 27228377 49626492 173721937 88128349 150664190 87486628 120004399 67735585 174525243 36012872 69086045 137202413 84988735 130846136 86894719 21945774 138614947 157187983 77016323 144874883 124304563 71041100 59585664 91163091 157927897 19400019 186362527 131373466 69923268 70008653 131628574 96002155 39494167 85499162 97871707 145295333 188706893 106288454 9555907 95509540 4560184 196352866 145141538 13407897 184970874 190459334 48311376 128130520 160433621 196961775 95075788 178076267 110809480 137868005 153257877 133664494 28449904 34644991 116063531 44996805 47995893 141277201 701639 170456507 22697970 24391170 153692062 156649429 19003586 425072 63845219 91866336 28162930 179308374 197276702 107312020 57269717 210062952 104242516 94246753 129665480 36857604 52324853 117454304 105792698 121015918 40180009 97569375 214336440 21091936 160539816 167769048 69281463 25284795 77401098 81947346 174203518 58941804 68823907 121032634 2881497 156005066 105717021 13058096 96305879 95037012 19071741 44672361 100987364 208874351 132978112 51351020 142809655 213788730 175758831 119605516 92277933 37580563 151953072 13125043 60118131 127273823 208787013 81247083 223161879 89410080 148888920 32129738 233136727 208151514 21748084 83872285 40339708 110296158 235464684 173597309 177518303 190099685 2511164 150545345 88443854 173125521 55415380 144368138 108917244 173511630 172005640 12082071 130916786 46034786 178965501 39923750 165205820 168709524 199691748 179605813 63360355 172123801 231245575 180118467 240836179 214250176 181453843 1676995 162382873 85225170 53988636 115647262 124418560 181872159 75356693 124032203 210563966 134376943 138923513 71628862 170793767 244097663 3613874 145333388 29089468 245354745 89112984 224096667 255272633 144852113 77303355 106444407 9379548 67887433 219303992 240683803 145891576 232174969 52534336 236221613 59686433 169070312 33061917 217381449 107273140 48770037 252445773 40079703 63669059 29520309 190141686 6071866 2614647 148151043 47210927 174784648 59080458 93931384 35875780 100822408 57036643 83229750 70062483 81669645 237231455 263148393 16084245 68195830 3778809 36018723 111369624 242837676 10382953 38212791 108650933 29947791 184596708 11837394 272846331 152807556 192864595 163034001 64482749 65207804 4397409 211875429 163525872 124695380 151759652 238910558 47756076 259967332 88265295 130072601 120655678 26366737 57857719 190907592 295454326 148587653 37975782 243667294 168283869 179093307 145689191 6701951 224200647 239952484 158927644 212758763 243542513 94823514 145416799 7945009 281817969 147616050 77148040 255266507 116124446 113680319 265699798 196203103 202389636 178135088 77584125 117865043 41990781 234056845 104387525 175499103 143596990 61525308 15099125 289937963 222117352 154335659 88890744 203057476 164034894 197655066 101332209 206591928 226509320 257545935 199525575 301404257 55671073 135942471 274577113 44415708 184859079 123508369 239736193 193185712 145904870 63951915 234204224 134178065 218138326 59236176 241379305 43789977 149536667 297296329 115649178 65773016 23295456 27020813 244000423 145547324 198292413 179367873 307127319 136125620 267481290 79803929 95668842 8168594 67404291 191502002 140043278 295715673 84234082 40064628 143813131 302515183 257287941 44647887 160746410 246172792 63999250 267674512 285784232 172629217 236943580 220791765 5947433 135683549 185558665 9824224 151669615 55523112 57568589 255038851 21219957 261919969 52249602 313359409 13229313 4437036 261491628 91692831 210809688 119767392 283816749 46377012 253616027 77628555 303294319 26976127 115994582 69328949 66514619 294999080 250132070 179470761 194377062 130752649 264580141 49002219 257161501 219178480 166991447 133512405 342876093 19696768 71523921 234194106 211238247 154125036 27795518 120853661 86955480 285273271 347618929 118263803 110352602 174329967 292019492 70669587 282335720 234516338 157308446 312411463 107716724 270115594 320629725 154160109 131089436 40124505 304355443 347413965 32174588 31789107 79988120 174252552 247873588 93626356 280959069 47178620 162905568 54797214 138233177 131072848 369849084 196509765 5225330 356922262 321383738 44443433 303910412 367941983 316771542 280541315 366384333 78651763 96161706 96017206 116848669 333435618 28037636 132852577 351339468 323960063 221405275 19012372 286163525 300206290 35402467 193945389 34385949 335324018 269471168 54588785 222855147 144580192 215091375 366724133 305340807 56923675 121277753 51543444 253796502 90555578 69303407 260144540 196259633 250810244 177938770 22949562 127254438 30332060 259953558 35172867 224200228 270126365 170980960 355008515 49668549 209498744 250008494 266334011 206266179 147535485 298740624 215678481 302862660 80440834 202434157 362359332 95632143 92712353 305713981 224420005 242338469 373515713 52594593 267853523 156423311 312783668 22886711 333529618 211674952 50859560 360903629 180764999 127749824 38320199 145497028 80333274 151460646 54555229 11116732 96714043 310283119 243461647 121441525 206849494 205267791 155825948 287928252 3171665 389970536 243150831 146387419 78800134 252694921 378690489 146574542 24944543 90966943 304072709 84798516 417572531 327075467 359228246 153618754 82510028 144613625 45104292 324276773 199281946 222315851 57396885 300064172 327861852 231030612 133539107 205245077 20123832 375543078 253280535 238285054 134013586 184521089 253960227 162041283 360234902 190714469 191687123 91774085 199092978 61071381 383731908 336572277 441496943 162124423 384258223 308687251 210726652 54500543 246677814 34022165 192187265 72005634 17183590 355981020 226243596 125040536 389625920 64657515 122947948 327011547 293706117 122173920 175101473 273397681 409155819 411229178 212898619 80988312 51229546 442890380 454321169 384800487 71734725 148171871 452612447 246472512 217859998 162389866 59477315 383645032 216792350 300694454 260216641 290219987 383261492 239820346 421872662 129508420 244887263 106387528 447460663 376945441 353554975 85464673 71917554 17882617 196955407 113508351 99020898 115934865 326041896 175272204 461172221 258526864 203458591 194344873 232716217 358670108 52431593 15346340 122589534 179269545 289696338 255376934 100939778 153023804 77880214 384519323 112854974 34116797 478238751 352402021 113756479 456616753 8881813 181044938 185582555 364306352 444612149 304092445 454854012 437685492 363628239 322180849 318890201 90126068 94186746 382440762 314053194 327271850 105343438 410821674 256189387 455606738 361743569 250870387 209517481 276685841 462303779 299282506 78124773 365104010 323875440 436487873 20357119 102751854 317369885 342399613 160617912 481697395 7560378 332101054 493831597 131883651 164216569 482964479 53454785 224779867 202244385 428627621 443340596 150730830 220820288 382241082 443466981 216498980 471704475 89660807 264080424 321916177 76851393 411751030 272777058 267653022 258418144 185563469 143576153 54918170 75757600 400776781 277742760 502359451 238624805 416791149 486352452 95718601 372865140 375260780 130846286 172328491 436788817 468679877 488606987 68919317 447629675 2340473 483799845 32623205 153739692 70972363 17291684 211387919 14854392 269814832 398740183 155823543 467468456 30080050 334645530 317007082 300921693 123083708 530683184 113210794 482227531 25300758 508993806 410157861 383433347 254264509 76548918 280362185 300335716 64044412 200364390 141345470 231981659 518204114 233428110 551435473 424924815 84278735 526814466 309780382 101347715 223368308 367962765 229329216 39186619 448679487 152180650 34988266 502579566 171714111 246581455 74811527 139937769 134898780 165264347 21150530 132471624 108264410 210014452 4291746 28991888 106480287 217196059 158899960 12731459 16898877 385302102 384251038 54898073 179639228 173220087 206525872 111127372 175817402 443706320 65424912 220510885 100992642 551019429 177892112 50185899 444847202 403461062 398284739 69798885 358937773 210038463 27201644 199818809 282907144 432284811 250654560 100583519 340231725 88252595 340326217 526650827 449190593 89241728 397999061 439012817 406100906 190812702 3407607 210149304 264961121 179823548 386721692 227168953 294095231 296524860 360821566 47014340 203988251 268751260 564612779 142373230 56251850 242309704 2047394 148093017 190694701 558585382 218826190 376944486 15097954 412893483 362053352 153928614 481806631 388213209 201539492 310134420 171454757 272563813 484843112 582251252 514716172 408564223 91016318 18010691 97465524 89330952 173222330 129415532 559192820 548447114 145374703 293130923 433133066 493442533 403075768 461513595 99511877 346038100 398055226 201934718 449078226 311011331 273465526 97881734 566885208 545264747 284256574 575121148 468154407 18610834 463889025 299631275 229562108 120888695 461378022 541740032 317692243 478827586 321344869 235613250 305201702 387911607 152924891 421243356 467117505 504132202 185221053 12890232 321754690 251890905 101004345 193948225 198033728 66867499 58344217 183574763 149622846 230219201 100814926 70657999 201698966 269076712 567216260 348183491 348143498 45472169 140444131 521772531 144647066 215274719 77703147 541603665 218481671 133999288 451456405 43163604 425745682 580368649 212023789 297456877 245686302 81490141 476136803 403465436 225705793 299065183 343476946 340071822 608411389 11698690 364532078 523317161 199691246 486559478 600904233 388453838 225297190 539779468 287109295 372168202 443100573 109807032 220750824 548129670 529481500 172273871 629895062 554191435 374389357 78999690 160414927 71698815 386327332 364010893 163050234 402029870 365074324 404057667 495967699 72913609 102083525 325633928 218470702 57028789 136829658 209007001 248789612 514871758 436200749 525828937 523284315 212430075 620219017 108081100 58471023 65117201 97899705 442317831 502745297 40017492 87679180 522502344 432793480 507945133 357698511 279294767 256622468 495681445 484985820 371756945 569247629 16292712 326576110 45731266 36382625 456002424 654509564 73505464 550083587 310325755 46466250 653386759 566239243 110285033 349336403 583081812 490952415 144550905 89413012 496513569 294260118 614561095 446668403 630713220 150193888 632982831 527473292 619515504 266079975 369513735 645436885 32997654 347530246 196398817 643271890 183491412 512901928 468598127 390688329 638692153 648968205 157028907 193951895 289202504 674506947 50157088 412989651 260161714 446183028 63609354 162566043 226036901 497959916 433431364 128657417 377708429 496021487 102537767 417395360 473435034 398382170 25718787 50548243 370636189 566149564 454447810 66327164 550803924 647480073 471956580 418118170 71569384 465973110 228637669 183335017 163880797 237738616 631698684 606253096 411665398 161607756 134623956 450201715 236174552 140055383 80990778 495142292 136142650 657172366 572581511 192444961 450102202 79622867 325351157 680220893 178762219 60894071 380483873 47681540 251134027 414162408 220794239 567207873 690701890 682950362 484173437 494857764 19132537 523877196 696943844 17242556 164659715 284270055 432197893 226308718 669343726 375680598 586863449 422917478 522643823 332362306 77132365 450818075 402142667 146244119 650904985 562105886 617644561 20788140 29994767 31613074 176492119 104236991 1872998 636576574 314652667 224237917 114843676 404045211 496729595 579996188 369656294 81338632 450532433 402735758 336719659 365586398 332312546 722402374 65622633 403548628 25216411 75481767 538346957 478273031 164982931 59123173 33779272 90250764 525942554 415857913 211760793 360905148 207634072 158679053 542825735 691778335 69535064 16601253 714807561 72982302 371423227 375670932 371095810 721080438 391987893 520228648 359277512 693049412 685852707 157936532 206380170 463342909 283291197 517475452 706272124 412321406 143129423 134171678 440697645 270367907 133886554 569662358 185005610 440414636 41901707 356435657 749089862 390607836 543643885 486409992 103379285 293737541 195194580 677508556 44539410 9870463 666106181 179134364 100953845 643465618 219840098 8019188 415969969 101475464 4815340 502936818 215762027 228686333 90741694 452264220 474468619 422655226 619978961 753236416 714775162 16195537 408060897 233184051 183937838 282948629 753048374 460465376 60646 716761439 330993034 695162169 428910962 2670316 485058571 589029025 576923042 631164352 202141028 530615546 19656947 352193656 640130103 285685349 632944353 136919723 715519706 506856350 58155359 301381885 495399664 379239561 53426787 178110787 645724859 191560831 427077984 677393524 362543942 355538925 302436196 365115132 500720033 455239574 642073745 509119497 510937524 319239268 762953672 150396918 682376255 488724374 206001980 546440846 282964866 719293734 48808599 205507881 503698086 729640677 264377866 640638770 541926121 544476681 645546105 13705786 60350930 614483838 708651345 474991500 781125871 667620020 227781399 249843227 590007349 113810156 656132090 11480679 136972255 702789912 514050323 65943089 158832497 776668366 376854690 529973055 520508868 219847269 143437778 282222033 530499107 253611161 157637961 164166942 126782551 778835974 123820343 222032835 730133771 466063508 465642231 211146066 604199450 391806664 378662666 129336192 418462965 225008612 359712102 710762000 340242741 603235557 413389101 439945022 586012360 309392542 629046413 261706781 384143540 144709170 320760077 504411575 764251930 778605395 683190214 338030778 204915051 92825146 272803791 756268072 536983863 737220131 598530690 805609416 295217531 578931835 644194375 60340973 697680302 172980427 24961274 184991348 755254604 331634899 758150663 531042051 106344970 432176270 665335009 265527649 819021428 337444097 222093204 533423645 788015620 431508110 330981099 600609494 478669471 303624823 823794325 771540737 227352917 692912919 738230771 193948387 803919656 290394056 494298510 29884415 223990498 802893995 646433590 113419918 162430882 485027692 327826414 148264092 710631163 766237505 405556269 352603334 127104313 544140598 810636762 725901786 520368685 756065250 440117293 491906350 564796705 329855064 393852005 619020657 616745269 629620852 250902218 648645666 90160169 169439063 182067961 363898676 585812075 200032908 759203240 475152039 604962261 518248 444944852 325808709 720891670 626332676 479041400 152491299 272938304 750952718 395380994 358330906 206323169 183757942 745902320 714389632 659960264 338294158 756606055 405625725 618773958 308550059 442470694 825182455 292108621 618177009 324893832 349899664 563150650 306810403 476147018 222170027