17 1 11 5 12 3 4 4 10 11 7 26 19 5 22 25 4 15 19723 49507753 310272305 122085736 21075751 12831319 463151 516228679 912227412 318781245 577791517 754817356 522046116 515988817 19137326 389751621 566603437 5832225 145424980 2385241 5991841 324419465 275801293 142354531 263600250 69221751 109240057 62186536 441881755 211512205 863540527 816152569 1364857 43884001 309342801 183343252 68910400 231396481 116090999 85188357 217721359 270459393 28755901 281400508 330241593 577208353 1014228601 120211729 442714385 284032129 27421201 306375049 499152174 74670961 160640250 106856057 315868842 807268529 264021265 24247705 26595242 473165891 220437295 716083381 231456075 45271108 595228429 27945966 186911625 67727471 4228381 518985037 545830993 54769321 197415340 90867365 465408701 158235781 900909113 61706929 568192105 199883155 421954775 267839881 267734801 594528751 176227101 1003627403 123556001 250839596 471460941 618029697 66339815 227719801 137373897 438970201 534995176 13837956 624472459 11195249 288537907 836835256 72035571 253956137 330917861 187630231 374125421 79561281 354084135 392359192 300606316 78354823 39620737 123056216 198926771 213752323 270359857 370081993 750825901 193391904 283476208 72467461 8964581 67817551 37563230 252086521 85288477 196774160 121849976 332176009 244560164 296618925 278182741 717108601 290452305 540353 50074279 293054662 281759718 169353601 221626621 373368339 45792241 20953531 303006121 222099817 629753320 300680953 805840985 418122349 358830316 94729840 538833871 80779097 29846324 419550457 394681681 78725780 121294783 307356193 171191980 8474761 205577598 844367905 800846011 145588187 302670145 247949041 616466125 617394133 119330465 114960510 75122026 562273181 282499687 139972899 69970993 143525416 130315849 181204549 640877644 90228201 6160645 68511041 381412121 44566453 1056357 136704821 43372918 166670813 13640089 29482081 129268729 83636296 124567909 371998075 160229201 77518261 167604706 570731190 126762733 31582656 8176795 381345581 116589003 687910399 71912491 1452556 150443570 538055561 219657001 248774275 659156751 51976321 444070447 559573750 124965556 46388143 76260709 146653222 265996039 203712129 416082319 96178424 132690273 558377203 407742622 178573985 14353686 23060738 133442151 314893822 41901461 12081367 107185 19566163 212732599 14966492 888363781 11809491 266624605 970880146 522360699 527191444 162431981 9858861 383533349 502493861 345455227 36969999 72303142 773401441 775920738 12615175 326063273 9708029 187357150 38756251 65142875 126090901 238694041 141617011 355899215 214306996 43307881 289362269 14203363 193782177 7862881 416021417 6949776 349478713 168513940 19299727 498629452 777843067 227713801 111421845 559702207 9874690 139867009 323414474 191573855 167924476 391343861 82039915 399849681 19973295 13398901 441500739 179122241 732407239 167844163 675520317 137813225 170431841 688916977 795427876 221117641 239645657 53670519 215962459 497003503 89176582 5185945 535168963 4585879 471502149 42638113 206178691 13678813 604265730 415542135 285891105 160149803 257820421 265746106 412499251 255405200 587192371 118206388 60793084 465107819 61251499 944260297 521211601 39166326 123849505 85005669 352497817 195877126 42571189 9683249 499112271 36247231 44441680 341507141 114567975 168942432 11721046 3039925 137181751 90456355 136297716 605046106 34260373 641701833 101256909 19329733 476342985 87837355 5831286 10368602 738605967 59208121 71975184 523878457 11808223 377660617 149131490 407781286 277471576 685422486 21212556 315868113 106407489 739151785 579926425 639096481 137407841 211782889 35140977 201183553 52844611 83899931 1022093209 267121969 90611662 237028378 179772991 496707958 219355417 189988597 77532137 173078921 9910573 296415841 198021871 263218197 969942444 34311361 570720065 528388135 417688893 166032968 673505521 459625858 14319397 324000226 88869353 134511157 193626342 17871088 312080285 147121927 330343056 903118337 8191663 120295501 93981047 332327674 499150665 125421535 142398557 118057766 393302711 336220093 751625355 179032961 359497401 142628761 505492993 12364084 183187601 131350696 36797689 916404457 16936529 209105085 246983265 81208585 106488161 38860825 134464870 53716411 392437517 100971841 502549219 23569840 542508451 238460182 72940897 1346081 522440601 115136710 366143477 710335913 299103851 114005587 103591696 247731789 24560026 137679715 580472587 392765538 109008091 63670978 662134969 457042069 313320931 443101736 209932807 4979633 62582231 589595267 431358000 26498296 710516081 246657181 987018705 117834277 209191937 250751689 33001369 285208672 177181310 28599145 165019009 265951789 311787841 125568081 88275337 97505189 108719668 183236801 432196029 9678721 115329971 254683837 312494612 121846082 48627433 57032158 104813501 484480451 95271364 48261751 317812893 507651157 733576011 380224501 303080695 22705201 721090301 587667487 719931409 92476839 670564969 69048794 85412731 478110634 1107601 21104097 270739 791320255 249771849 168384869 627998173 415211421 911916285 464367905 257852365 22601666 127874704 768647985 154102159 459668339 22467961 24893233 9895183 479819044 51606748 167210793 473910052 256393931 211252260 803832625 107748145 56989057 818503896 248046151 42554429 63496234 74933246 508002841 98189689 316185451 396124537 170627899 296646881 103861297 140505121 265049533 417097675 102387781 53662336 293107905 9812293 141653206 261375238 16228804 376054623 286399741 20931968 288901201 292726321 706085533 5149901 269225395 412084001 25126116 232081761 76532938 86150710 240880381 12307030 279745973 78149908 540584429 27929089 44142001 283872534 53175799 138178671 404153326 631103067 243103081 273710847 167791999 371777446 690493175 17143215 554376109 40849941 774391528 519153328 78285271 820709220 194632257 80738441 23814967 15999901 155431378 201504033 748820965 271728001 185553343 428483836 55201889 255277033 581254480 328547647 260701629 323572261 108615486 263145505 101815573 275977729 154261585 2386257 624737865 51449157 804724277 58740391 169851713 144551041 77758455 264359055 170918256 107098721 32068866 374818753 274035081 142481951 42447829 148097104 290996341 448913317 47966712 322578565 674999818 199179341 158401224 1026191 240625433 60609367 156680649 167846381 251032986 66212833 403973211 147354187 178488889 280655993 21888088 599514711 117672661 404409765 199317016 408817552 212248392 4475608 735816561 34757542 115410742 331139601 14589745 100467841 48032201 62797337 43149101 132771484 69651674 118863109 147628151 56024746 315054251 140806522 127191072 872577385 127594699 332143462 501040996 188426926 260391034 363064676 418574079 335844883 544585960 186663205 271466885 481202401 87341842 183138677 45623998 214104853 471850933 437794355 48375084 327964333 707421142 78864787 797828894 196674657 21220056 729025517 41906047 398904715 508512526 212025865 418356843 372414225 125270306 37623577 96457325 102042451 64550617 792404545 591095935 321161386 113193920 508230751 147296080 7812871 470956573 245664427 414946918 20432217 846446641 233715791 102163141 126158462 275492659 145740661 476431168 538002146 236722385 83301783 942530086 43300674 584362241 46296673 273767885 487942003 127633821 256968381 341894889 271549993 397335601 293450561 509390248 799449729 351904609 472015351 435683815 269536857 344845441 228990841 29268136 502509104 307180165 107753185 357304029 382551664 36773535 222404896 189547337 52866712 111807379 26064571 109901314 729304374 144248455 645236481 112734336 311954642 405841798 471170386 51330987 228583801 581501691 37104400 270395302 413410726 351335026 1007388480 217997788 430371717 58858951 494726428 687822665 171896279 16902901 4731373 45181293 878894332 160524811 816905041 540705523 14007165 23118271 444457735 61058479 184495951 32018855 129917104 106645177 44493220 649030791 918114 52510303 251366865 28244261 203552812 302424497 215276461 19631143 10138857 8172891 189100990 832031476 15776697 43970021 176434021 746064819 316236097 516513877 45727661 108915418 2199341 56503277 49686949 357553015 316124265 92269561 331062097 676987975 32549493 344374739 178639345 125351695 37655812 58839397 840461155 386258055 2246393 623800705 508455046 374523217 285739901 86412336 212307841 548429785 540037885 148481911 48214701 674177245 198468264 283806181 212745277 560021561 117698821 939396004 55459561 212704012 360996310 621703041 132081697 241762416 233764341 390759247 343914336 19774147 63942229 342238901 25061936 411484548 493969985 1922875 65923889 66729502 90345409 380357661 146014948 111354437 289864437 19816897 232981123 121220001 260603393 78551329 627833000 217409669 456904123 425388137 776029031 16261227 374556701 741579641 39504001 526509721 596016559 824081376 35015727 805089151 327217199 15913319 23975407 5386533 104165489 242210521 209449319 66019801 399868318 335586912 405494258 430968601 67567424 92926093 65298533 400087733 395597839 106641465 259396321 273939733 207595171 39135151 34461466 790281736 635606528 93780663 105880832 286633984 433446747 232604685 104978144 11293129 764343145 490720639 342878645 263463469 168591151 113442561 279099913 277185759 43920711 162650727 391312923 485666121 30030316 403344757 599009950 706199675 140382991 133524391 370094705 452848294 396601921 25454547 312710365 539126821 177223033 380585371 388845277 50122376 348698451 301653951 6327921 136078683 844893469 74910681 284075869 344856404 42102951 63525983 447216394 65230561 477366891 405445480 2397147 97014994 160154147 7742173 473813185 104639606 81463089 5675313 29766118 3648437 47007073 283737736 195130989 62527207 72106849 285985921 265861201 548443471 301307524 374841957 19948896 367736785 66482193 98424145 172591027 452067326 79232482 973558185 71192410 117712202 396627868 275366001 155627671 340595201 48483106 106848373 689977751 974591444 48600553 92756041 69156856 251217127 379064609 112901563 73521251 306662038 370053181 39832321 381505236 194422101 23896456 32947416 91851217 309196301 300691 441160749 20654524 400508431 82320721 212985785 95938081 169145065 961562231 315306356 223927705 241873723 9046543 7252984 35902285 46628203 41651666 30457318 456488104 823279341 448966345 8653345 234333980 14961025 427631577 132980461 483616120 7209357 120784901 63955294 493951831 190292033 216159217 655791633 309371116 90199747 231736246 26961901 525862045 706472323 555186776 307319409 77964481 324248391 56737081 249964300 165769951 265955383 76513513 7757401 884884201 49429941 580908721 352963469 100125349 211602700 8452961 601602351 7271518 523316530 291631705 108085416 88573213 783589171 888993121 368376895 45918346 351002926 84530125 272755107 855998053 20707854 163855476 109386424 171538393 24199087 196159549 407887498 298608883 92457081 130607366 768682825 54323425 108083535 810567001 440047553 174893987 12380642 392489446 694681516 20060679 542771074 394215046 190052065 62614936 102564316 702090481 640103341 167854793 364066201 348491230 6115233 15550771 539772629 463994686 38633627 290506501 45896101 244548337 650499697 294716697 25920511 533462485 159608501 212460352 279189093 432784001 82123486 199300753 190078921 319429745 138474388 122049691 111020944 168146945 160932552 512618536 79529225 37790979 398594455 378202685 316929691 303023411 14818618 615723991 75700761 5280029 134947657 27704353 71980777 225154035 10856171 91562273 160363217 597242161 631779416 578385577 735204651 424282189 460021 68457751 198090631 655615140 840845921 276101005 246615989 37775247 14426077 76027095 377724178 121307853 173783071 64707149 182742103 362309914 486644263 90195121 634335031 141059361 142343969 164679751 145526669 179182376 391723885 267270851 657639093 200739153 246758185 684190437 787268425 54716563 455129364 770439317 487290087 163964977 423461406 83322469 82761751 408949738 80257444 54117701 437858855 414549955 782163465 289304545 736513401 260293991 362816697 659605585 191411699 546879793 180414400 79469049 228524383 542037835 135088353 279257281 188228195 387900161 287077246 343672950 210971791 287120469 772798205 111184921 756594545 473737165 61522939 122299101 35748077 226523655 215797845 143181325 164378257 53304538 499144251 345425191 145546171 27517449 892278678 472271609 10376083 158140953 878308915 237545352 93411924 470786373 42284646 404818943 3254019 466351201 114456107 599461696 566295423 25809841 167689505 336143237 233026793 15539789 346711975 110827521 321237187 832251577 44656717 668903049 535339897 204809547 19651321 616596665 19320094 143677081 241427331 725894716 83165875 439659361 365694253 137904521 195152041 268479667 437883691 321140641 412397506 201819160 497751001 362722076 593649991 43567525 21985729 295782166 348635425 22590393 97985797 50773553 207608553 66055445 163886773 516265147 101859141 232493053 203598706 529868017 15512251 195019345 673062950 40166421 791505721 223189779 9142783 125320833 276922313 108805233 634338543 83114721 264876170 213887521 587257625 39389717 55608225 293747526 94256233 331464009 45463577 291865861 41551663 84892801 195536111 549077841 147284461 49367098 369990720 150748993 171184149 15375713 87971857 516901397 46900243 588380267 89722543 131967705 277241856 502581190 486884989 1808206 435925761 190589517 118979532 302739635 399317835 283139533 24724701 199718929 441421929 34785829 817856491 420897907 97444657 263694956 13895749 306336757 410887621 28062301 418708568 166374622 184229870 27681724 96430888 26246869 632170771 53326912 725913292 679117429 291711665 560093185 337443990 496803139 434327104 117612947 487486351 101977921 811816866 279729816 62475925 247366453 281693703 511939672 415281826 810812561 423327269 21988285 3012010 620539921 253640167 121317756 638405321 338219742 167423941 470313877 35725051 25445260 801727499 809885980 639977902 751171015 6030245 486870593 106920457 185800991 188080824 143921125 577774864 40686757 85558551 25258521 364773529 335102857 73031707 33758591 211796146 156540677 324382760 125243721 38902801 104141401 114848997 438412534 263368498 406568625 901866191 23422777 27754336 51232057 867996865 39003106 184237801 150825077 663469171 420892403 322944996 402338113 1007738497 50417801 400924811 32230531 673772331 193095177 186487921 211772533 195823105 116200893 209557440 55709809 83888897 67885610 243908491 436846145 240021121 33966861 582252868 460174408 44128856 371280844 704581928 716516698 110800792 352580203 101791857 38185057 531128536 49201503 223635457 798096850 137962621 4370446 342748701 144536161 256558729 209935342 361938305 99366385 59788249 7947511 342363429 287894621 171719911 275975400 621171637 523099649 490808051 313034221 853621815 609748041 953432593 22830629 640547761 15243096 10388236 374730049 738444601 403174549 42702701 15743501 365517 807842233 622547733 560820277 462099133 2930557 252842342 294597064 5088743 567252596 407154528 725564041 181249003 102942685 589780871 780948361 43392376 204688991 125477381 74052477 25634453 423306145 289988226 63399376 490269937 657394453 355780926 60510215 432436513 455609722 887464961 103512592 177515546 753343237 28710169 147168073 345648449 482095483 797257909 21987736 432458841 609306929 78462737 179110033 1024862461 784360779 285907069 166426975 641445001 104893190 5832267 505351394 175108717 173032336 247770068 49649419 475013201 294637825 823977523 259948177 34814823 100240001 842452933 160980940 335595979 262279206 205112285 413847490 7265345 40853599 246363601 10299953 343665129 312718708 169028938 266584181 79987891 199220305 148916633 245346949 174859917 38220664 146216321 152099515 661663029 486986037 320848939 379267106 663646783 48647641 64995965 51878399 295332108 61720616 74289169 472976197 65793025 102789718 349543613 599650720 243732666 142420012 107203753 143432641 78892451 3494260 124682713 352047201 12826040 402893177 139824496 359870281 37856417 678317595 296045767 760951027 338234011 442287244 263014777 27630505 25718993 203566981 526644833 821500393 376199461 70815046 591643721 275414501 350951389 381040696 392678411 9716617 643766833 176591377 650645101 143785776 332616597 37988661 153145241 693311989 593635771 164948657 40488835 116077393 298739833 53280451 840115126 593169763 71193611 38338469 438267709 224916567 129249445 449889161 16356529 119489281 724855207 3060891 144739185 527818540 364256221 172342751 338394217 326755649 809949 823851257 120272941 127108465 30661023 718863811 123596851 171612001 208810988 863724005 246502009 85021770 58039801 519033736 273256849 38124973 133531457 476209776 439587693 377422687 144283441 411570171 317559981 303483687 106732291 4866881 93767226 27780343 221590009 128016829 61746760 108362031 143472941 353374204 611148096 737470429 122500121 498105965 18117815 293040181 204323905 242855957 480328702 204367753 29027611 326580914 286199457 318253807 437990421 241486961 521723506 29348641 327051361 79129831 146128410 534061 66079786 645722551 330135751 55667332 314305941 66764378 819245785 44167891 73702369 21950796 123038337 719936526 159557707 380895897 14549433 126036301 324063301 68719736 500682781 27710194 6932836 558223781 264940650 235194389 6433490 161961296 15167581 43765837 39151025 25468509 167701291 312463881 262299649 50830561 167599684 835608335 305185329 99924129 604381009 284581465 951493181 545761777 104764531 73433872 323649964 41309562 240177159 260983873 195065134 794031007 126698113 116181001 284190345 423817309 361727482 609291703 287875541 126678301 624871007 11441761 69831646 354045267 154597241 312704437 322354920 49775661 246601477 536356359 288707868 10316451 45461537 738725376 234896033 91140169 757367416 530032476 207337827 207169401 166891467 555728445 751948693 220728954 310801482 132008941 105343096 40868425 442114292 27257185 204716996 34661021 17712269 240124471 1049305550 314849473 72420196 222595115 491043101 103328674 144966277 49059342 895504049 3998958 21623281 280889939 47189221 90008026 68162656 376641085 267247345 45914791 247728883 425768941 508794436 68246797 400615312 228702907 172688769 62719669 45589309 542330320 475937281 76784991 601423768 381807021 361207891 80771509 284699932 107653045 3492721 23960353 12633601 897550501 495174752 94907710 63757231 35252578 80172691 271216469 131139842 879165821 10681441 727630462 148994113 19871671 277884946 180515281 330740221 3554673 260143111 46578672 7430401 129489641 936241 3592581 511404921 25564976 32078985 190812547 45314881 113059198 135548661 525147197 125674777 251337032 92429656 687854284 156856778 661155749 250591480 151178057 307226407 347334536 173050532 72498705 340117837 806470321 150278041 123823717 327134971 16865315 145026459 175366673 84774227 88776821 185860819 51497457 512849998 125697251 19786768 284486203 273750066 41439493 59671369 236394156 672605101 564057866 599030764 426725443 85974163 200306198 20335741 865378606 19197151 591576817 185304913 114835663 135578521 45042941 213215209 88136961 19259956 115580268 347605843 530469889 584621537 113403809 412388969 12994939 267411313 102019807 373648076 376660765 620559229 460750160 832269215 3065216 269048858 493144597 125046441 266640001 134808411 411587329 207312513 89286001 162886873 67768929 378999361 431884881 655889529 138798730 283186891 208846441 475858357 21738241 11081669 29384299 177627501 47370775 138091617 238002759 367665121 82446624 12431555 820821057 697574785 368636205 18237613 721443751 384773005 143860861 68769587 42913441 11632054 663201672 6545360 253831323 325686307 13371751 117602768 95988376 598352545 119088793 550583289 251630380 53702141 9017721 3060406 206945426 64974946 44610505 141215059 27644653 4839472 378533695 2377051 24395551 336229526 213824653 18649321 528309271 24086944 608039981 484741858 182282353 242875056 377853841 773611279 194515233 195936901 707247256 28246788 48341503 2602146 456564957 342716193 226220327 71915701 6279400 158690929 3718050 97524861 587507061 690966961 451489610 815466801 524795340 132107589 111952488 516733827 647439799 322645775 124068346 299765305 389006551 307289841 154893551 115638391 755892193 873322816 18290695 321838901 21525863 56186610 55626589 864647746 747339817 445810897 99034130 581138401 60361567 464574523 275751901 31457488 20610083 116788223 181550906 438076625 293304893 55119541 69954472 213464798 119237251 157851208 263370043 200115137 381366049 384993468 453384521 926185 100983759 81802073 168159916 278352867 439689017 819835321 7649470 33838936 275426207 213810121 230327505 361803273 74034166 4641451 551322471 310236569 742865725 172489137 488619676 320198305 275734754 413582209 480929470 715050694 389111571 79877883 380178621 251424769 881647627 109678726 279496687 72633961 35157189 183540169 857250817 114797904 686355505 347650857 434409633 45439633 282428951 82941613 82416657 478396117 651141765 212582005 528026369 397370775 138091801 272446591 511256155 685740959 70082801 129743571 53207897 36043913 322891129 15346963 140254761 109034641 363054511 4609951 524573451 122992737 733139804 767673271 167722621 153223263 484407328 153689196 456702849 34534501 156891996 79637274 515971576 895337389 663078961 302952671 870865400 64671657 163444777 359015501 2490901 337693052 84695961 723740081 83585893 386926531 297433753 213306605 133626615 6140761 51063601 122045483 877396151 542392251 847615996 365968421 98355065 469275073 141705661 18119333 825808281 383543686 55362423 41577778 95487013 13112263 346740321 147554121 581184513 198442391 720660151 107638051 231158129 688559278 471554009 450296505 62643001 136322209 240571673 500247844 445269353 4876834 105701233 82542021 66770139 497820549 846421583 160516126 598138726 649193689 618849685 541285609 674107631 649931793 277277499 733193131 35734057 91248326 533598327 787881865 515723421 744057361 254497838 142921813 1040369233 326736077 217258921 287188991 419849191 263126304 52598032 394786076 59346372 461615101 158917993 324489562 154420553 19739723 310475667 192656726 370641583 458751123 29039713 107432276 404914 404631201 383574756 415320577 8051176 24904935 66741505 364979853 533505597 454206311 3811741 84174969 106470719 423606626 228723867 27395151 312674761 274491768 156348396 1011694923 162032861 147500676 49657375 907746053 115261845 149492861 154910755 151603856 569514121 91015951 501380576 114312284 18080336 71634369 681685471 17065043 379649672 551132705 149556923 98040001 56032571 140665609 859253880 342167941 210608915 767967201 300147057 299274886 158996145 475370614 129150457 256670938 557938261 749744029 274353023 417030197 186183585 381360396 141031914 102985987 291283841 509949953 419523793 449700578 530551437 175964841 69046513 160477171 6678727 596201762 103756291 645487315 22840129 84183883 292766823 3278157 42118489 810792093 143888445 144703526 22116151 249261453 88750206 250514993 106823071 17907653 607453925 56508806 575584307 45607732 478227491 926667921 67887775 855947305 796587045 147484481 121702672 71254369 437431297 305240893 5326441 28815001 126676351 411020491 394155814 504288313 154767149 270782281 781738221 224180401 3304097 347915440 388176835 164447977 1998725 165122497 159282453 252020737 12826782 28311193 399051151 419990419 641747761 824749201 46286921 57726241 18707816 935965369 216817548 255234001 344492542 276904492 434991943 736988954 175290032 473954365 164595609 81683976 22753810 373126825 235758489 66250165 21094796 467033677 227101110 18821133 389208961 41527193 516628876 247238641 65997625 235755873 864867277 185459409 402763081 7830901 658581817 239916821 317716344 393421876 111352231 41945664 116238097 467140411 90387571 404699833 648853811 14602225 122391773 336064329 15717713 684218791 545155865 112033921 340706521 56856277 316249727 573835001 498335113 388840261 46617589 497786741 644241101 325413249 654567385 339591301 209294149 153080929 34284125 257877136 515908390 168098817 415662771 653500851 304352161 65600536 634015333 168051871 883626729 14002390 53723026 323582146 320256341 306330721 586610899 22491052 452538989 488080881 121356130 312639201 274297661 95890001 389273391 170849554 52684801 210833533 181296025 89411161 330983236 78651163 15133636 685396321 140820345 562799689 476362529 39469726 95274393 82785529 77308993 290331601 244648162 137360294 53670673 301033801 14109382 14542993 487294303 436136431 19633820 483180021 278626591 461771015 451629433 509895495 159029401 746591341 61643701 302795551 484420353 250104051 11840005 370433845 130808936 54284231 394840649 30802336 404149597 3207236 135032407 7580603 164623411 112558395 557944463 638456273 415066999 739398001 263555206 576982860 432282103 831260501 67184641 281705356 253191346 365551525 68791256 22556002 75010482 10113328 196287351 92457505 359918315 210109326 123126071 297309153 421358842 221931358 76129384 368255284 276701941 419341677 150301771 20444966 540793 73156304 406336113 49679785 92341747 356602501 515232279 236800648 22069555 503908813 562226352 13924201 227754991 509630601 73668747 293143985 579740731 87465777 142264891 21223909 90144361 48468513 41314072 41572875 407834991 343183861 613275389 213167674 295768265 282725488 130758926 548356721 186182497 221817837 36681529 782655719 79503544 109472221 697874717 149636566 40724261 99553767 98808663 128699713 101278998 223253824 76220701 487323618 14288957 361675345 78842688 624549793 105716021 36418241 11185729 731677906 159262201 817423327 368681473 340963397 6289009 240511331 87512734 198455179 61896769 837659791 641075249 104955805 33743745 39076071 115785441 127890525 74499127 248005633 531513802 605007657 515269479 95862164 288731465 699523854 1008520055 173863297 23022763 8661623 137816825 41641261 244961313 117969284 78908703 102116983 258484172 62143537 186878814 910231776 87969520 192715818 34533181 212401741 46954811 415737720 106486233 455967697 36070399 48289281 851097974 218770501 493576097 588436762 243379575 453037257 61254085 595855310 614244541 112108153 325866211 6687110 14852615 8807096 408882331 176085613 280622028 420100354 169019920 106126460 26917915 770769217 83381167 409202041 21248011 518045503 144307899 79067151 578732857 843516983 31597171 319643704 482239574 288263097 259902211 249438907 500383988 217196106 555224130 604477488 8574886 408852010 656683696 714158311 41499361 260086645 11327203 467132584 67790446 526926474 66860446 319839653 52721039 198979445 329817232 458006179 50796467 193275601 11059026 102964744 245113579 86721267 278877093 308269581 24373845 917190951 91840699 364841731 405606241 432139723 69983509 394671025 621893126 910262186 100511797 246663420 20153377 927469837 586621779 237308787 9524329 98549989 2546701 263487589 71859885 4963135 69370771 192374981 254142681 39142517 74121391 132228636 1937661 11593946 62060071 773475801 383514352 777243481 69821401 438090433 271694018 420735301 465742378 10482257 273496861 736093 60938536 528845613 30556063 53267523 67202103 200411281 180452842 56648196 700627897 329376884 657344288 529529519 512221026 353102377 198574413 81949276 564909706 24043851 170981164 60686329 315756145 4526200 1797139 283624001 65715985 613587129 192204636 862741630 150754475 265898841 162892321 23327716 534154201 697781899 13948001 52412101 397615180 87107671 17480997 645874399 128621488 217723660 132255113 451194381 183266740 339205641 530761353 1805417 803824855 906722911 208882444 127726741 59207221 108226592 561593761 159783009 442370281 235485433 125960737 65831923 34374782 367605349 318341419 15807182 23346289 48603997 93333169 79080363 260661353 17919553 61064193 653934751 226779073 31615546 532921317 418918093 309444327 107320297 18412851 235778594 114174451 149986957 16829401 947192599 300000152 240964606 126051393 152719399 911585451 41720671 220116297 913277630 825187331 452068945 84356960 161707301 32763270 450885475 845458048 41450941 34979531 322858957 3103332 220842316 269030349 262950809 43877791 503384993 144114751 69529441 11707477 601339983 39193677 927186 470372211 9860390 40162185 319398209 343212481 408379796 91193149 60100556 102359985 331840471 93091294 154136881 34489821 568036865 139927089 66615839 813783201 605862127 334776961 150975322 85988425 271425610 748640696 508262481 454695485 408177991 296421931 179614183 338202923 409209946 16681897 18619330 379456886 84978687 582259884 495926765 80268679 349116988 42762192 16850401 373537488 26817751 34372501 10200851 43306135 282752361 172741204 666849673 31961222 605151051 153266961 335283481 167766110 563169853 271856232 422784007 187213951 322343846 466354501 553387506 136356147 484768351 16251501 166173332 482347663 732420949 363685649 60050761 16140125 180220393 496393847 331200651 542368685 582356589 1697501 201423385 42653397 839979226 733941770 197885291 50032095 255489401 826190821 228415517 618572916 32164921 200186878 581939153 555175237 54640561 102652490 258200090 147222425 516776765 568173376 195906677 33134599 121510369 183730780 475682017 259071940 105279841 366272227 192708111 408562001 502259689 201575793 22582265 234597121 85297834 69890125 155603226 39189657 150902656 60901742 297159355 114594871 44088836 14079313 75928753 169334946 732334156 286617025 62439967 445101385 279303751 613542733 202509421 412178569 324413914 525902871 96438211 19163781 16394391 365513536 156989066 86991921 197814856 16565683 65973089 369597847 161219917 192210311 9229843 304038463 52730883 544057401 308850181 542638861 84560017 170064721 210530704 275126162 1025060435 308957292 413184421 206786431 374411329 176953787 539016961 223771513 202315773 152019948 604368157 279381012 676176775 1004971371 450165696 137301441 97362476 80813801 14073463 167021057 78092000 254987371 220993401 405649661 2178769 461709653 509957607 57698712 188866125 847547704 202057857 4564249 65985601 159839009 325812299 542836521 15243020 369509284 320438497 22329761 26523681 176698163 183107779 396924971 63553299 898362748 84327475 693342599 328642689 139655175 27061693 331966315 631856158 556454809 872236168 155321779 55837711 58327071 262887538 654844845 50388319 173397709 256607778 531056056 15884605 194582816 324868961 212948728 746518077 13805165 121747321 405853911 271816401 887376745 47311957 666223335 143432031 455226201 148756239 792808135 75975551 13172931 58907109 312118801 222621697 213437609 80378509 161401876 182387381 149656393 604000783 75966255 809987033 242750089 571703901 318511209 51783826 9580963 10458461 79902489 623294841 178828533 41083961 114119351 136259686 227812663 297013963 2507219 16797670 256612826 268317049 818282821 27864325 393877561 107103760 153557433 199376129 161613733 270242473 1084057 314839253 179271937 276342301 339884469 470231351 354729964 475981267 106777451 19998351 38708405 650071976 25772161 861216929 843258091 264555241 557160741 102044462 165573076 57391822 595157056 439747534 252593337 80741431 34280577 231566209 381545561 61772293 738779 184715265 465615361 449280001 18219863 1006268914 144505321 216318156 353396109 538023361 114512128 379319989 386138596 250655185 246650225 116758891 198926846 342377502 516883055 149248066 668570291 125839063 261234575 720801225 762336849 937249629 520146325 711029482 397133143 29920929 218841512 342623926 282311806 193249354 86534185 632083261 440447035 460130349 614853889 62022101 15974731 221075527 274276998 143168079 272836530 295425389 398965569 92282956 144947881 640065731 91959453 185457505 947044285 618428476 866576017 427266560 311162749 39749231 251397893 472125749 135283457 63370845 160792122 392187177 176933885 565019731 236758979 750995737 406981 149572801 287953381 296236603 622429273 155289291 39527237 16516909 352333531 256681009 91259243 208225585 813370318 72770371 224482300 424247193 428959405 58224601 379113841 226904410 238780195 366960252 89879217 128872231 374694145 273815987 334448201 32578221 403056811 46158013 200864833 119069434 627797325 127082990 244656103 63346456 499225932 212550569 314961105 37101481 150204561 251402441 420430681 102798729 98670826 213133824 782697741 17759173 53549725 800700577 55692007 298970701 672706945 240244333 83332271 566560321 823020661 408357001 291537145 424299085 80726248 106354341 341798077 62811058 190051481 124114168 147206401 525197553 66508858 175057705 402262144 448161953 281007847 615828568 8285741 6000126 209263626 437816537 236127709 30227772 224477001 591631681 617282689 140046811 373493666 101455498 194219977 13687415 191909125 90017985 22932592 593605988 156569691 87615726 419914589 282971821 325381735 52585921 319243741 79705000 103863817 221305350 638400353 558556013 303559015 209649691 21439926 68642005 36346716 873024295 4574525 68008970 272172126 413595265 77748621 69546481 21017146 301107404 308233345 533810449 964057557 1819477 115195201 688595329 162821676 427154427 204578417 347277625 191507857 137268925 41993491 78582925 51207121 90959461 50485 114314641 295201781 8646973 229038254 53812791 527051882 906528001 132550309 292926369 920355749 167523497 672094714 72794734 950070292 21939937 30172801 224273363 181947846 15949036 16127641 354505093 775343964 657076449 400187358 168939630 371176961 450858739 143357311 68384005 209234113 158415923 97479976 15917797 2545214 923842073 63416321 634740586 43783861 16133251 592941532 306514465 13101166 25176958 145472001 233315941 9418969 16144621 78745340 743733199 7616661 82772085 35280220 757160977 63150454 112756801 31060761 392683307 53467281 120921409 273904644 155598917 14699763 368541037 630367320 340706981 601167797 340572143 81360241 6814697 791209910 100200365 110317393 18568687 282935465 311241308 332471488 19247746 189404741 20452627 65914045 332152929 68248881 466586991 635319600 104539329 10001201 919568762 4482369 246248101 131313570 29056513 584489679 261062741 324823677 606860 515011446 194575129 402004368 821710475 460911112 292345717 64855113 7078979 49897457 177191057 562456736 200224363 90275758 141976375 22061078 178414797 482513217 109344298 315812092 611459426 271390066 165194701 200823395 45953889 666869410 355046501 37016274 45264309 444780883 795657510 287765633 442337761 46668777 39205849 677180659 217184771 319420000 206376053 32750397 384716809 10996162 114792501 711178 344197901 104000149 425855546 93420153 25569545 43081228 79160841 437589181 318836857 209928449 168571306 623229793 32915211 56982586 93853607 12347101 519095281 354935782 251558326 196012279 85559358 540037625 41060559 60744439 694785991 36219745 789887041 162224371 45097977 35751457 254999900 52297857 3932227 34089013 289678285 22861021 460105171 29623421 162191324 146272241 471459199 300851093 98617795 297972361 718389571 629867401 33982992 13090696 603806677 781077507 80899673 556690433 43025635 50887432 62625025 71019001 639113239 512235991 133515553 582826914 220828144 134852609 343129123 236014843 894601540 88519371 387687070 471989987 12170764 537316144 276474661 23735405 76008961 574086089 839225557 118766261 154350910 221395825 346217169 742414151 88723240 6236561 99609273 88528122 425574097 566155965 227807371 456241766 403345909 91977663 171588393 169114751 582314104 48097342 423577584 123702465 541479709 512212690 579850187 46313641 145621697 407030595 8377312 63658705 430329763 697181187 191491201 153786106 364267981 286314327 417666958 134954501 17364668 192868938 440631779 100028831 319995885 40153297 114182465 587934965 36023716 248318673 393337465 438231833 24688666 246725711 612328929 157073011 263094916 84301537 188061769 300444873 483073783 3545106 151355179 387511651 173374859 49041805 328234993 1975241 504344753 434907001 31110485 266372481 272336337 278808076 135816421 68438957 351682241 9589292 717514383 947827081 123902395 644222633 113052889 659354429 140586563 707053333 527650027 736079176 106015833 454396741 234572563 598642409 596835441 333487417 311260401 171691521 22128976 150070331 124454893 756276481 478068963 1339273 618065097 891130297 186047249 219825399 125620351 152981694 153767546 923519216 77173717 36111365 91763057 288365491 316952490 171645006 259203407 640257741 59802041 5203537 62228596 705985309 106120481 389737349 9876574 189025871 755146386 421515343 97568317 134376893 20602911 193171291 494677866 127966748 624663961 203190851 159871127 88924375 666479166 160051971 50707537 478582542 327079643 383131981 552765094 160577677 40275242 562571001 10236881 19442626 236014491 14505745 472755201 71789166 115840453 105663025 226908529 161518519 203413501 234307139 601111853 1708509 572629448 320246083 41000551 101643931 36774752 829835826 481020661 617151361 304222297 419161617 287804119 689468221 274666001 62257042 202726081 149912699 83333251 288340753 337116985 6756361 55744001 181088473 513409544 458453689 202523653 208346197 70745361 329248561 187048901 658171333 225889552 402016929 166389481 121162313 53752051 56280372 315717841 137581 416873821 317399941 228750725 53283561 91512923 101665417 54676781 113546034 83719851 108630817 228836433 666854217 466378892 54242826 22271894 250075490 245229076 284075143 848959 559034929 735801864 313069366 143732297 187921306 788024521 527290471 873929833 637114171 76711481 323208523 63739873 300968732 20500821 320558601 337140865 477450975 843476206 517288016 470662945 33492071 224599594 288436465 426494291 15960090 717569001 179506509 120263473 35438823 6171319 81185741 638674279 499884139 122164381 90945851 162411340 444163363 144298105 475959425 1493482 669177018 44964622 162007747 57965987 19347091 129228015 112132732 13303227 86421901 354913201 87783457 31358209 45311296 206744266 436161403 255512071 337763521 783938641 156898657 236275171 196045 109538703 378689791 517171377 252241467 354360113 50334911 11969209 207042086 166615169 212613337 3384364 248414461 93319223 237485606 300285425 349279297 23517001 573672141 168421033 501219421 114083789 16857181 14250081 14093843 156903616 850726043 27442451 1774197 376838349 214420487 84394458 181767985 47799915 253982543 97398205 182573915 696355731 10436461 353662429 140208351 339013585 219990273 695282329 695288647 36661969 85525541 3536961 656724641 108836449 208963594 26168476 481471381 234702361 73481656 178817425 35745103 805025719 87685065 119257964 616552636 23526829 5537481 359475361 116851481 414061623 545931541 212655268 237180918 620065507 476679184 108181565 429195142 264794071 9843782 271257675 717733798 242503741 476893704 259660375 196716937 49293808 62740167 37127107 46238193 425765341 19839304 104943301 56864992 495933191 52419875 206540491 360341785 19992395 11193183 672857377 48756172 215317537 557208406 34206481 121357585 52653735 84365995 28590557 594357961 277658011 168265967 103348785 112854767 12034205 86776050 265787449 4320903 715785715 353189086 263856256 650994817 355401455 109015950 391261653 170876266 4662657 40094977 137185352 173094270 307656046 470334076 176911897 325275293 205650443 352792849 397685618 371692801 157004461 132776583 68106746 410717066 539600041 496791660 20560875 19496233 43728421 105542145 545619955 318222493 142280617 2461669 330738741 7077561 422641240 188857153 13380097 162653548 209008318 181594242 24337705 256688757 601182579 132117441 618812391 553769799 485679181 813825649 18757697 113899704 350730529 174777856 48890641 294073354 462198831 109674937 362213684 180789799 289868075 224535265 248813217 489325339 63426881 178996436 359395221 343429831 89243061 815289409 767616131 950664757 61403499 263030929 62691311 385283561 396902425 34013505 306900105 74775325 530829721 363503561 160871537 141628306 143679810 48922133 216423469 247475529 90847489 689565829 268505506 110936827 433692103 194583889 199905007 41405581 281023669 6142179 156413832 404805114 568156403 249975256 438810241 315919761 36834945 810216751 14423350 255285403 239765371 129205000 67520933 320623537 251850719 118623499 170659921 34379745 106231663 456917401 172812349 16661641 1128961 263254801 14636531 868112557 773357733 774454339 87850635 28239439 12985781 187049479 437290241 45144321 68964716 74523853 67178511 303558487 562165807 174030849 363440001 115534205 582292532 261977701 561555835 285654227 932568301 18592049 2437941 507368893 145292517 81275925 542215993 39196537 701340883 193908061 253535343 524072458 416302841 4263091 87571957 418435327 190027901 90325837 348147681 41853393 128833608 42015961 711508129 93932161 594716033 129456817 603942803 87404065 636454586 71597491 355410429 101527966 587662021 2587915 164676436 482698393 297057697 157600626 327797449 256120961 368824356 73818856 760825206 696718913 607336129 6267559 959874901 198692457 824555641 41525773 177049177 14811584 59089114 218848396 859972267 164104563 146380 264386001 326912274 435606616 959576609 185968953 31092381 448190621 247436689 235869641 13416336 187761897 708597665 514250273 27704403 41505892 78631642 160574419 105278366 15164436 32255375 621765109 149078908 39587923 449594203 33161977 227334773 13282261 47402223 605015520 66734171 154659390 538339383 35013328 301423465 49326929 432068801 376479573 901260273 348626641 325788241 100552125 292167169 232204261 345380117 135862321 271129762 574053976 89467231 777677041 57244188 134732383 11435425 180979465 50869300 36974260 443886961 878162480 79701161 298950915 326276293 464932150 508801140 133541320 215155084 520047221 4572191 14751542 49741045 123310657 658444062 152972426 23581837 42016357 735323538 637952736 319967476 230961105 140625473 250510721 467214010 349157101 230200915 740754500 144410971 516631869 306064610 461367559 451597912 181617934 374535713 234793 155926629 570647541 257192401 547382641 72057105 420608293 276922967 254964228 194649016 208610336 398240166 137379935 272201581 126269198 476662976 438318889 26607280 131489881 6075728 239690329 39912733 440046076 43623821 301511001 601234995 232635009 655736571 153269131 290239621 323392617 107155721 256189593 809487721 108940001 141914305 16844941 145692368 179821432 278805121 114218865 297129825 806579969 339060481 70601362 422217818 252285931 256235239 732686368 411507937 830272654 507975766 351270016 140137813 152658976 6942983 626618917 302480941 161571331 27920026 334196151 204400945 434508166 302951301 695108921 221657173 413722400 514305213 36424081 695547893 393388357 221484521 420536161 206090247 353695399 269225968 16627805 451976434 142438564 84773025 234764115 587774631 649899361 5587357 236229827 584353833 72161185 28431487 599163386 115217569 620125475 290033965 86032816 855033301 187297146 97445546 506498466 648581671 67392513 208806315 65173209 933301 232493925 299332945 264349441 54093313 212982751 65995511 2015616 195798376 37101101 136624857 529429976 335364560 694757989 582005719 2595165 272128489 400914526 1014641923 351442453 537707475 78107941 16010184 449940765 243854569 459420557 357538186 329769543 528028751 573439301 103364353 435242937 47015911 316147301 9667857 78151888 208396161 37846003 558715691 17238357 61353589 172974753 365248687 377119051 119366351 503712001 677609167 388705727 186192625 83211175 21767131 96469621 175827457 387314054 984762639 220427728 615031411 19028791 118504189 52707559 26142052 312129896 183201609 234790137 180947641 555356718 28278979 2141308 28967167 394422256 335588768 50441581 10766053 612594730 895317147 99467940 88047667 446583820 477946009 283779573 386211700 425920465 622360961 126870481 183217414 221295521 216788657 290372113 115100939 98140681 222861736 15800331 251118343 203734328 93894435 166320419 44371049 166644081 12300994 191225041 211753681 467145388 392434589 6887995 81010086 314677705 63659641 126747265 587634265 41173825 211853797 396376619 549311757 24272401 842271 55584339 115611609 175295901 15157951 385916956 405633151 51230851 247864701 44651181 740493901 657901126 545347199 195048901 2481779 302219737 667900450 753739897 404580166 80675937 399138128 204888509 179737041 129958401 188762933 68299511 883444981 47696821 492299506 572663855 175314031 5460097 152118001 159391753 435239505 906259178 117649129 53449609 134303881 292756057 178708069 259600465 721834957 378583897 204916097 90160042 122190544 5857853 108239831 359040364 135251129 91953354 709638712 356923264 583062799 257496510 977215 347680015 59504626 681564700 379148729 396460737 321728549 497874691 219103165 32940124 5194891 59906146 44059506 83881141 100593358 478826417 195224576 343750177 181622833 17786921 71690227 53552867 870343453 83765781 206890003 243253911 1049091967 462198939 38254231 60340532 102683306 40871326 78050490 69260701 629332705 143882817 21711797 38585581 59973013 274726375 500912476 184375265 118216909 11982403 635372751 39881881 15975424 240448153 482109931 208655581 522765583 12080552 79346381 142499745 129834685 103622409 190361323 337335001 44781997 601925689 287728033 135951256 31185663 293204224 485039755 419067683 266691823 49418227 193097127 34564953 10003905 163459009 460566913 99081793 415494553 383774863 47682857 487820712 569502851 167198481 58674000 344142544 210507889 576313085 492035081 642367496 167109985 128123451 229434388 142132355 4740457 724788518 432054973 101003817 18228588 17885185 353069900 385981602 149019735 90924751 33870223 281922865 157190869 354407747 61471529 11412917 283289152 244759321 635010377 28771777 340161121 800349661 191953827 10011267 4643329 44357281 583797025 473695381 153161065 116415246 577089735 556702312 867892930 636330145 517203674 49446342 119875939 28040379 170878501 205341548 15603904 304390906 753462085 953017315 339656241 473704190 591790588 95129395 24893457 12767151 6523881 766351231 28350421 734594401 189468746 190708363 598212541 414760204 875674339 38560741 482604910 147717516 280796685 137865547 327937447 160875735 4291330 450820007 631709073 479285445 319988945 52608949 761013991 140786801 321870736 109584499 84129553 949071691 158029387 321072840 15211630 51047662 18014503 147726181 506294241 61443741 130514497 71384761 181916597 1024433104 186271451 883011300 79042126 307535873 118526939 2084419 82417321 549558151 136125280 55972725 439598041 87634273 209718881 35691061 742105974 371512891 171228641 145713017 573762283 78364018 55147222 106708865 8653841 298005872 196399479 188993508 373300127 167569909 91855159 23209013 71532532 350347006 618857569 81801955 334867701 560073281 68830541 385992859 104156993 1036887450 85990885 408913103 476485417 508462129 122425161 153514382 185258113 403924051 163731231 489231016 229097496 33992575 709348599 349464193 445951549 52050985 243483521 27192964 252259589 337544121 359673238 204456649 53645645 310209901 11395621 326286392 386520619 602052845 385160161 605021236 325816111 133896129 29254133 59075527 151802899 937171621 433703181 210029521 380984093 3943721 167480876 92868557 149279425 28294546 25624441 90376521 137285299 63709864 214055361 190974477 470074255 266930877 39578585 274436001 312532993 99238873 249813025 627373041 21534241 78312074 176603934 583040701 200355317 601998706 1780037 218931985 122182425 27882583 11460779 351681331 71651971 82310350 3808526 733725991 180871777 513993533 622427201 40031482 435227101 181989221 161763112 314152106 182311165 45605264 190556287 109380883 402934 48161008 4105805 146560051 60567444 65778680 19138126 148273105 70911629 194092395 679166423 86832241 427041385 191987839 348921301 18434170 380996257 181951151 214441781 111113276 254729793 132457501 971743351 29832055 68211025 336356605 111541921 335500381 392978828 59196985 693935001 130907775 515270243 57335041 51256703 18749111 108154333 224358905 316557787 50910361 280055499 275470903 61091241 486902428 53130201 119168029 61004195 231621921 234492735 99196531 303852929 26839216 393311241 152854492 151117863 562258831 191973837 161795054 619362139 506154881 228527524 95563865 517081071 125838001 477131130 880673773 156887060 187836885 130395634 357060353 79560607 200577312 183764611 262977001 271716187 1913301 852172777 379563461 283239253 250275061 759595285 174498365 460575622 62101366 515889169 112596766 16255873 97669271 135451249 124907137 45330991 388893887 127229319 694309885 698990977 649884628 20572381 52211256 55454613 64123935 22628761 192867985 672799235 415082421 974556808 44974801 83657341 93491317 240115931 205691757 75439495 453898627 753506222 52634608 385446113 4588585 10970506 561427857 15922261 6748039 26536393 73808996 204777526 273948881 19342513 127440071 485538593 34765669 195271434 111762472 409001987 95422526 794001457 312063051 1919609 115016387 144264044 96408721 38584898 13217078 425600041 319726901 94596577 143411221 3549220 272544127 118047271 438682355 129511711 962759995 144082785 948989926 209038153 273900397 36901595 398471841 384601441 256652033 13737718 204181825 17920834 22869406 72773947 153694400 12265111 50393890 206265153 272421429 16305606 297234208 429609153 54985037 155582522 274955712 267582799 673114729 107742686 454485451 433810601 28226237 41734522 262317331 3036067 141138510 169740683 91285981 27673192 428308096 4077633 14067814 446387845 48250072 37200601 324764721 44025336 13434087 17546185 259593421 6581075 154628371 64353109 182503517 12107231 32959641 803668801 94242864 338986701 323759863 45685431 653463904 128167561 669681221 244733377 389479481 1501706 329965597 206123401 260217661 326841661 593390037 527850975 128823071 168507893 320472019 62917232 669176753 66559239 584043373 10039881 32055136 60535693 75780827 204685142 28653999 367026421 132937993 334222657 58429792 59452977 219505633 204634 372090837 258600193 127502761 545772547 96399931 134300677 22559789 97260747 14043871 401806561 26699517 138727701 387760187 673890505 655642865 63927847 352823928 116569789 124224507 83055501 7089415 68831201 140422201 1304263 97053460 350814856 10301716 286037145 344296701 343501659 17080280 7476346 48045301 560513630 809713651 321643009 115289301 65130268 103151665 44106697 69718741 400716282 339971409 10030293 257147801 492013243 60206066 5652245 332264269 72795469 111866425 16433935 236962508 81873231 320500999 235488519 27909633 47965906 216989974 108977653 500560924 49476001 59820329 130900035 141094001 683339950 615024355 6204385 164615761 285038447 139803236 15002431 474985225 389480017 520737621 182567057 12071396 122673191 55189426 194026900 5324329 9148300 162716555 643821361 113386697 270521641 69985279 345515443 184462489 25680061 2684655 19862745 75103417 279885671 166597711 137319337 28896682 690289525 155797797 382946201 128282001 633457551 169037845 152359489 183395601 214391365 562228591 657776989 375325042 7070996 124364917 97691946 4567468 92246047 814917601 215773633 24273566 105198369 13498551 719532969 421119525 433062337 991488478 230081047 226210552 116342097 74571550 707595873 36896041 10982188 162088430 406857056 213578228 7717807 88194373 109316251 844539025 153233683 131341387 71733096 71415687 103989601 283414511 81338421 220286656 99723547 39327025 936991 297099641 368900026 159562547 265843065 272382691 26315993 600550503 53725573 114754437 516423669 231548713 322652161 101782381 21272855 621009797 323025501 98780788 775446841 82154149 685720705 370645969 194715991 86253949 85709769 114063753 39585025 432731326 170484457 871188070 31251277 45710381 35582037 310099731 226638161 53792488 201456053 43222861 714644985 292468600 27322061 118855731 194496833 357829751 100505224 11082301 66043652 55081522 423012745 359465338 79331796 110726771 47492241 17462239 270593083 481825 347000661 403555413 396116463 473806355 449991996 85551013 415807840 722957197 420106303 452300905 264408859 658257391 36713701 27619948 751504551 479236682 562457501 330059115 730736687 951989133 455456123 78814369 72283729 780285221 192508681 263925289 505768411 26185087 305332905 270937129 213871123 923101418 198717751 281834192 142985278 156853771 193989925 505047921 38200421 648219767 247600921 168262753 39468777 886688705 85585105 41751975 236952244 82591309 160515571 329817352 318075076 258611186 410839311 124335350 195786451 6609579 70623985 241500001 90536445 754425553 280527569 11532785 322739545 252806841 485917541 487592691 19627148 715066813 1396621 15053248 928280989 72652551 30942682 32434471 43999489 108219201 456095949 474823961 145170229 473230705 17470147 735634145 351132396 26263777 98027845 415810597 154664961 690440105 38016217 349390220 346569741 502024751 353097473 909905105 842114848 503346961 421012087 335397569 263777437 54995291 106424521 265946401 285536435 89532243 632373794 209250302 72678912 168935481 48942589 200714729 108811560 14938945 3677037 138173511 125308822 180480961 9531897 208194025 205393285 284008006 251315505 457273301 347049472 20140961 301419273 84634369 188287589 518118742 25715741 748894609 773788093 320939608 135506285 108731477 7291876 18707470 348087052 214381350 61497035 170628941 185704333 837120361 370333801 19311601 136060606 982377250 710245611 1754353 654331249 561039905 562759303 53930753 770199001 325930159 33500377 29656121 58620993 452174230 361996489 30110510 194128650 754953817 71297521 493089521 168362209 36424232 163509569 32001301 274235501 41399941 312184307 244596934 570614276 179561708 88349151 63548785 35289757 172112403 36036193 167076131 77682689 136583356 538349995 547142431 183306499 99277024 465516005 11943569 161415397 5238993 104770212 74504368 906389947 141162840 78986783 248599471 20646817 5284376 49134625 278503489 903309009 113370299 379865165 83878741 219454960 152492256 479414255 232066971 270413981 33384044 426759596 159648566 758557 123312229 308485217 86158048 53529451 98608173 717654981 75072629 180561081 16316373 141557440 246387041 82577041 502708996 23229001 25622461 1275757 822340502 37961431 88882881 748972838 529664276 81290023 9150076 264479601 553126969 34911251 13242241 157316707 61412303 114233869 134567731 557094361 65317321 699451145 32115721 92161132 183611861 122844333 219278827 185435151 242790234 193873425 102604701 166460880 441023593 921957705 49582126 78759999 259513801 136612712 68130267 179964681 26281315 35036761 462601941 543074431 249393658 744838853 342812845 18258618 96323137 108851561 14441821 427785961 892355276 7263169 238133930 53032393 263367039 452136376 874628155 46626921 84462066 288565705 96036706 62586911 152788838 235592509 247790671 602675081 5422297 24547769 138631591 361479905 463968371 104043454 177213197 260704966 95957501 288758454 47263771 74795293 198929089 54952896 502536507 54842451 27499473 138168623 163793492 197700073 64388179 166552615 487946428 67256367 288290725 296221450 7580945 337040113 240555769 93579611 218811439 624422457 228217928 230683609 124178536 61493803 41635900 421283281 349605601 506119042 384366361 735655449 348842737 59128141 583038721 506156020 646690347 10973761 54139807 9854846 328477017 922758145 726932645 205374530 821482095 558733049 83002001 407484799 67244257 42834611 422960962 994425410 329353921 13505038 568417213 377373889 577138629 86342725 28767649 582201565 304305353 26279309 466971254 790375867 606786189 43016793 598867626 808179934 33151756 32523121 54529531 393068966 13596401 61030583 555066077 274720681 209870551 569595115 71478531 357975904 41777182 9475530 162837242 38171626 429846537 116701633 119903089 69574684 317286565 30780701 587623119 37013595 151734491 172672945 264571163 85684618 39086227 231843102 231869039 130463257 160097895 31879900 495737474 154955219 17687671 211574269 123684101 39913519 257988036 122138721 520255821 220018886 286984486 123852617 174178336 138251197 35790121 31373941 101505132 461007736 149934875 86838633 283380121 240456445 5888503 377777401 374400846 2846397 169169521 31454022 329244287 30101221 105280528 67499799 88810825 587989495 345320776 215411682 443445493 134238742 214577366 191675879 119536990 35179145 673881076 310565683 22612877 252235159 200174101 198614293 321381040 95421409 753334975 208093348 117013177 407885713 518835301 671835121 28716265 566635291 39113064 158328625 197484351 16796900 173644527 552113401 14105287 416147880 520261407 75823151 301945185 47667632 7541749 126669097 527076524 672032401 183570337 623045104 502268989 159175925 286765801 594181640 348446062 409804702 242653697 233883735 536790266 197290201 12154861 63541152 505788634 264556681 368104756 531088192 497429230 537431781 346837033 51323273 718084751 53211661 24175061 556160610 8059899 52825150 13955005 93223621 436962527 37572971 64356321 887896401 11419131 389653639 512362576 388271641 146672285 172150288 92272417 646320094 816649961 74858975 390872071 134408133 958010935 444430141 912085961 340933231 113600491 581232625 299531531 551161251 121034177 345959019 877982491 823709713 91994365 135868097 7205941 169893193 94627204 78309458 85990906 595815958 85300191 47686475 624793456 338766438 155244457 576035505 371834541 223099612 19049373 163440151 136418041 264688275 16502641 124453813 724243293 52885661 274163681 22933109 308667612 88414389 301316614 31994293 10306721 331469001 43795809 1598626 70502575 796931877 79097383 68442579 149651281 32539208 435332321 23732749 508626730 284349323 479972752 12813881 57539525 29673151 518395081 17599617 460891201 8766741 6058289 100530001 33155741 24574103 709060171 58560501 448983619 595183641 272420035 66856501 130751965 612891814 171723635 111424513 617773601 522121337 576003871 67081867 59839613 924631037 90537376 760583293 14136123 398987481 31235681 36068845 140958001 14990056 539312225 3315709 704284131 124347799 12534901 55860403 18045163 59058481 10494133 53097969 156723491 639754234 105541063 1837617 968823253 839929537 203580217 738498341 449380594 211448485 59909083 410328126 473506613 90974421 348156271 187126801 15793674 26570737 149452413 232299828 21160169 826740613 495470961 535776961 310228183 293400511 255264243 183090439 261396871 108470311 145129237 18910473 588776801 19045555 45096877 216326801 516155795 147138433 77321781 871883693 328694745 333133857 150442309 262132971 680729437 45495759 716440397 532222186 250139071 881338159 612342584 557308492 269713819 1116760 611114115 443582061 391527521 325035496 11797441 344515293 164580956 911278670 44723455 29440918 163249969 49203310 24391536 213261522 105985985 512610132 167765366 55364695 256417813 173353185 115848552 1344225 66512659 92679617 67798801 550941073 51324456 395100850 668302088 963924161 360994201 391007535 713917 793374751 711370933 275240092 315847449 2594649 222267361 43209216 58810845 53263491 928021349 7065841 22631155 131745837 240537441 604276687 34752961 739019917 263455423 384978133 68859255 441687233 3385285 290088661 99033166 25424839 69701438 41971267 256668206 1185926 187974209 478699921 173808301 854240839 53163573 99998441 12602668 282527686 190365922 200175812 55013993 145051000 468699246 244092397 166285487 337838351 485893953 235529019 20859751 633980625 340969068 108296563 15490017 47003617 395767135 580665461 428872945 438798601 224583211 18370246 65101892 267849079 542462251 209946509 252948642 639284047 391744123 35093510 532768033 89228238 439044861 458224771 194269849 174381978 106082473 153390196 476317024 2854447 110946867 129487805 452160307 133963491 1 638876105 307995393 178818961 3620623 381359281 355742851 116199185 612686301 244915564 30681505 266002705 170128155 442666815 31441625 297836631 558146656 413024249 15052549 116011921 2172610 261747721 391996081 167466333 5925889 161750041 111135541 583653817 852522301 8287317 448580107 182671325 326473465 207933427 509425941 221936573 149733373 32427125 221278648 2201309 284920287 31223062 591181592 36074809 450450445 27195117 9982121 577176321 317343625 219489739 431675336 835818740 233607679 321634136 230196961 8390253 7764226 422556146 430169841 593104951 251773876 490469908 105442081 535788591 207260218 238509837 35061510 359178751 585782185 447775096 322185941 489431385 443074661 29154357 76010061 573432865 237604731 922310707 203091841 34701876 662804002 316009026 47215621 468608855 607663971 198004511 252962433 14680729 37727626 369498072 311000173 326771270 242219924 87954261 15344031 244722193 210462401 299109367 1425799 350224393 469640431 174199276 442987833 272084849 17620512 19359289 8320376 412946335 240873902 177103369 727879147 941053215 51518979 660825943 86048167 75817137 224807857 63751667 115891777 143016214 632467616 729076981 65796226 66303688 52660686 428535005 13512244 465709520 419623455 18339751 62030563 71401089 180434269 53306741 258593345 693606669 49904489 521419889 38809420 142598568 66698725 562495 260980885 289586865 399544153 2907185 5960497 115418856 15926961 908230909 602010465 290368101 540223041 402606487 313434577 95865409 110328885 369280441 111228169 69377785 190681147 39692563 154225621 366061286 450545237 133530451 399084895 100415003 220779670 24712797 91665312 455754049 117547231 85640318 218058604 321105277 24340279 461470089 224489753 344014723 742801141 174986824 44325607 125941586 207742421 59201115 462296905 358116697 544870097 120257866 82522161 88133150 42370497 556572625 45726337 340460545 517563985 148572963 113857804 292238 875979196 65319121 396287510 139710806 84706081 191664705 435578651 63732641 84816001 266227804 155992717 244459096 900049837 68377101 81255931 350007379 1986713 345556519 62983753 105131979 764721652 596235277 65348577 292996461 330607289 399745249 244088745 716406021 47733357 290391766 286260390 332194769 359737197 15269904 36955964 47043955 62113885 274857096 156534071 320982929 35641951 20578689 11253873 607925660 125746427 320479828 168331493 113531770 122379531 10240666 100327305 183455981 324658689 12752081 17151673 345333649 203132679 480587661 321862969 691511681 777073033 573997113 16249377 614867364 26175853 116278513 285769345 196610713 738905171 390824442 688619791 140506758 5889716 13200457 194083189 259617331 257747841 130639128 99725761 18957709 92200249 137450017 40528126 41724376 400758529 551470947 142866620 170940067 285224589 120904081 616175751 252924653 721177491 135066373 249038739 297732711 179386556 204901251 14977120 154156633 220291516 509367917 297296851 174483681 62366513 482509243 43398451 299114075 393588953 515012880 291581240 127758174 322410013 124581961 373241737 436819357 298905055 486553209 44731441 448101025 92996493 460818353 11912807 150731007 63100345 14932721 108631986 310382068 151416877 39439720 23812801 69889181 140598613 2741245 578105729 392100151 184150954 147575521 403145563 203067293 747706201 25672670 191258075 869809247 591846191 13706967 753324218 104526619 45822413 7029558 233253286 32641621 50641189 756409438 57543335 155203481 347627585 19125913 76650783 198683133 508272921 71983824 5173312 260556387 198012364 121653721 442850545 224092615 232650801 2424017 206744327 492364810 561986910 199253137 462230909 30803766 201531714 166338163 67510753 73467273 19017029 751332601 265836465 541324159 36897169 471271455 29715409 284346861 155138521 11648737 30449893 11332487 518088133 295710535 286887784 19170892 161767271 53404175 70782425 307466873 301972921 97049233 228472016 600918850 61126491 475698833 109792435 268483411 442205817 313470451 56542476 99285642 2548577 763860117 652127881 302415553 71195696 56180436 626151081 557639583 69133071 348626080 477232113 169948823 92200839 48512647 43627256 133121233 281547401 213842305 31368527 208781681 46158412 7089383 11458236 193275444 687695347 770821699 21077161 247939867 257245553 220721590 120953897 27619791 102601765 1744380 48478145 1027447849 381133963 466718493 145407699 36966748 286663513 244973367 15640913 23968193 217735783 130427651 248197990 859356750 245296129 9226897 29742521 13105753 207779797 34274521 550994809 27119237 132711015 290452441 815721703 9299249 259070821 182998843 99447677 292247137 592760711 220655179 575364079 640841729 559537552 276122237 515370994 512471650 111091849 46863121 270629251 151509022 311530248 491395521 119936491 83723711 194725021 310928917 176438547 384099067 79657617 13485270 490459474 302168065 226014653 727636097 154170910 37305127 566681545 942345 300391825 747740449 792247177 184603021 639241845 547570002 30867321 8146138 134087914 113330761 152757397 505153509 1082629 771424830 55018692 108674983 637861897 63208201 687386701 97108265 115483771 191784025 826024336 771335139 81575495 174204601 173538857 54503719 183329182 507314431 456778810 251109900 13536001 310911665 207836914 124715120 551338201 4985677 973613866 13137121 30460847 385331585 130271233 422827861 760814371 406927960 288187498 410823909 19273448 156247906 14687914 425988444 126841401 496943617 63892908 651322629 141916321 6018277 96657001 53344801 332197916 24063449 269888925 29995911 32184811 331705357 155637709 114770446 125694478 438761296 182522657 355184229 232053557 386070868 332910817 141582129 250733165 997378261 447578961 158354886 693762301 79514273 226431857 8788791 655581169 728850998 112063711 138451690 259015726 90624249 169100596 106163255 149540045 386260993 282761101 17287545 705714301 59194661 306407830 484805389 339448529 34657669 33317831 84369286 627861781 290573011 354893320 491048605 764261281 948841381 55583641 26028619 264501607 616166071 669671359 507263506 11748451 849875929 38635401 36418136 789295549 36219925 934409323 322553713 943627201 91369279 33897353 126445015 904148650 609648052 607165417 37277609 83030278 200441557 684952061 283559158 76175443 41978863 520353919 182362354 32254025 59357065 23180257 932502272 144479308 43485944 62193430 68532361 149594320 19142977 196775443 128156755 66940750 11298561 13513701 498494019 30295026 591966316 567368949 293193329 14368705 523550887 39542329 33871707 498896697 173447001 124405601 5998576 11289718 227771989 268811182 196174315 112025031 251053089 723811408 516165343 425983376 8693686 33733033 21360249 880635271 102887287 297379573 6152095 530115315 94264810 182967307 70411267 13967031 79625281 587132830 974834096 685528051 468115341 38919255 152939095 164757386 374214971 321167391 208395705 155596752 128123971 172155361 213647641 6635951 161707849 183142 202333345 310370910 73065483 210081121 241564231 167616541 189473589 102035389 296250176 120131581 47601841 129664333 758345731 234940581 102752722 183253265 196137926 292716139 56167153 113322746 303794401 69614929 818255901 142822681 642445217 36132029 124291441 160187937 178110184 274017351 350669311 125266773 44563665 407230615 240592987 151694081 167444677 632737162 6975347 305873289 279974053 826646773 445106461 179091307 254792993 533124235 75620179 25140668 540530881 91584533 252793599 98574178 127082561 323449570 290469493 158579316 53132242 149815752 720971434 608059893 232759441 188264683 433294241 8193090 221780038 267531769 504749521 823441516 154922481 209316954 83516800 287585767 2896167 132649267 250479685 233310736 81007021 69724453 207535665 17103901 170428090 7145182 313854436 733838457 673792057 207058610 840563319 519201517 12665881 498541969 720425338 540825261 260118265 815628796 49044529 10571435 533904511 170464816 29397898 321826219 67995229 383873380 353073889 405861011 637773364 528245919 312271004 476715824 592850962 176674609 392523793 247596851 36608935 560080759 202805479 66779489 324339299 30252163 352508651 224331421 50599209 171019561 36088417 175354117 701679081 320142001 744880425 802240490 180990857 413453377 73495627 401300403 893288713 6439297 179817328 848308537 735202365 25305115 293287546 28021707 231276868 218220781 600898501 502980552 174223115 110227626 195026344 2452065 485302945 136169712 395066044 448978563 161122006 459371517 560320435 7439036 38162762 10817551 490122802 420393493 431441817 88888747 149552539 9427126 206565877 176675396 376487875 36689121 992489317 251066405 427404705 177018385 276369601 335127871 188836528 369833011 168512441 322187197 209734141 62332021 490735953 99144131 5912131 79696811 152611182 290277541 165577318 75056983 300454935 261809065 342021136 32274133 147190497 664663224 435991123 959919787 332027835 156839839 174648711 67331833 337730125 704966041 26695041 646862734 176794993 69033931 277046536 91854148 163527331 107320976 275814689 492811852 154659297 318445491 92737361 339146897 141800788 252928276 173703349 443065302 340503051 46389890 33503253 161218326 272584773 85620200 211509182 4607697 238868533 1756281 169962157 73209037 277846737 108975945 5566361 690426941 88691398 31705129 4231009 206109271 677160485 274272007 286331402 546848812 82800754 639636609 546013441 64107729 307711141 247174761 71468371 151876189 395167636 50828997 20655420 482578911 27352365 137279806 2570881 130263265 121222246 382865826 84915101 36210955 471108601 270721184 450542769 315405101 425558825 17144076 60293298 478632792 469110848 144116531 592435741 116084361 89777851 590905237 70712272 925614901 471331085 68570125 480848155 47580561 280149529 105105079 15820001 314042921 166904361 191461555 171148615 564609655 134021441 48003585 819665033 130906049 192654734 168740365 261434161 244466226 279832409 238435420 519779716 639132275 812488965 179240691 228243375 885575395 765331417 236586151 4806308 19675645 865961386 365997613 154150585 293310693 258459526 302976721 13858351 240300697 288326611 428672529 42102571 247568626 32176483 16261372 656469430 89345521 412048501 8506691 661337196 166154249 321487514 275643836 24230329 870291320 220589787 798625845 432333585 489560552 176243209 70098421 759364057 842373802 78948217 16167441 2117676 74584281 333572176 319815601 61455751 23041861 422851950 31233976 48807186 39496216 346155538 925758997 151473441 79415491 11868121 307550055 886936831 563363071 58922729 789499378 289528817 805267 278122687 277471117 295976843 289132393 155037065 565043320 407485898 427713859 381058045 155554206 32792681 140900585 49391983 737062331 462434413 239763513 78130665 342905293 571316837 314329447 444417962 72979488 404653993 4997323 212987578 394790001 46712736 201252353 17873776 351326816 83466613 72723637 294641 495854689 1549681 72453961 534850214 416539877 166974859 193980241 107723278 228883501 521691094 1445761 8825881 60739387 74810989 812440801 744262282 151629727 11931151 145219224 335198548 215847959 11370979 434351071 669033865 21540061 74581721 415364865 149496661 27974563 162212705 84601045 53210563 495936506 116672563 41912509 796803589 94083793 226183441 158396423 431081542 338702365 205545943 7121189 84169633 736085626 463735306 68336317 823961369 276022636 762779137 112123496 26962911 219561398 33114225 323543383 13043338 191807781 11221731 649054385 216986837 77070596 356091371 88981941 777358193 608152601 407164933 24779301 517853971 275779000 342397494 153026761 440641088 481343721 249443337 184918225 100168289 29795969 88295881 261375227 140888242 597613696 372283430 80651467 230872421 412838569 299170691 393171829 51701149 242088986 99389053 710173301 83673799 17788387 949802463 444899211 137594601 2915269 178413217 196444093 644404957 160660520 871081931 20904614 86150017 178911001 603524801 344129530 75811811 186209977 822959047 75783121 787817826 148694086 12743567 328323729 44075365 234360973 322484609 241257457 308862829 26890887 229983547 14870481 197186929 125270461 47643289 13563126 460825473 35050485 56693946 322471597 184495657 38822946 23870731 233300222 603172225 22762651 31389788 328196194 342959365 770764801 124531815 512631799 659743229 177917503 625751526 481631905 355049542 203625871 248007079 86119971 22796565 47927107 127880401 93368001 53754301 12156345 187920801 239492609 421438863 147437579 528106905 469416403 10121036 291240073 338070877 822595501 373418210 380887473 17087995 492257793 34927701 384304220 11933065 575026351 514745700 76264465 739124317 44509191 75079915 110848615 278706835 44622227 105358089 265090091 25960726 728169751 304884019 63016756 114118722 624367661 388172077 139376806 41085541 353485053 57033796 8386097 971872546 180820417 2882881 491168197 444408445 269664368 7476413 346000637 51928431 614685930 228898047 513248000 129702266 86818642 275326753 390180681 330158593 619381699 5768 184433397 133099113 208656627 31821553 250799565 354545145 700553386 72529517 306978701 352873329 17042775 32967638 467108240 588752681 23970013 203045377 98393573 367250149 184544086 177110572 414451687 262772857 563172613 112806676 883123425 29565303 626436625 95857147 88276462 640035966 386845264 137398337 676574261 68016451 52384190 74015887 40168681 110566452 38880402 449236153 358472898 379297060 551152897 535327647 127937489 7082479 315967408 870143726 24356957 322219945 182685525 239666068 92771383 598601323 150645769 29014716 237768259 414521346 731026381 521556701 390365638 405398641 481735539 92819607 158917837 131021986 352336205 299435969 39138226 5968593 612127192 476594568 155420737 540440099 386820009 131871267 464308909 492219622 5419376 90660606 739096147 15068917 182560469 2723419 186606811 66200737 848374296 102264626 130349352 13046695 458134678 275255284 452502856 427867357 644826001 420697153 45974428 2162377 334596361 543346201 283031693 91309681 119376439 543200352 348340476 79601139 16449139 38827969 139789561 43927189 134922187 131479540 171536681 417666901 24289161 703954546 61254612 96781908 82502421 406479421 369446872 143926638 164595617 11822236 44329261 128898303 388800366 52446499 836577344 114432781 134062860 22171825 490526336 50439655 188070321 319991811 780773005 789896626 33852569 36857871 887579023 379109987 895426581 615867489 374709945 45002899 107877733 250084381 15222472 15457915 94387303 577755521 395996598 59931509 356232865 429811877 73709000 9325531 259417321 22922939 63141409 444866841 183508732 593942641 575898361 364240801 164571441 188754425 256176337 13724001 3448416 192256429 110498787 379626635 409412365 209420733 842281138 421889485 457502626 258849878 9180071 98595045 369517061 126315220 30412603 854217206 91815725 75959111 106088269 108677255 509408054 26017957 8893138 144641611 18350634 593146529 594124629 89545025 256727311 233051641 13371197 636443028 334745377 34993106 522509285 61384241 10643095 227910138 201604426 309505101 455169889 518461483 158347918 36827308 391569553 122988681 87679417 138696999 292833172 468818776 611122221 115053796 63972298 251102408 7842169 217850641 857970685 750352825 64386101 743569331 64429561 321175073 619999185 157159739 191480063 714721435 227963257 32131243 104297481 233873841 55421932 29995985 326783572 616635301 847208727 14362281 590232177 141962781 94944648 193715266 381338049 356958759 669690624 534900465 284617114 476358241 794469383 822979333 139378753 223022833 82720337 16916201 198895101 190254753 138257111 20626516 17489944 738512259 159286065 79425633 809225475 100307441 43023553 80245397 350896757 334322001 403648578 918338892 90062578 20228331 154877629 414012609 133270651 535535001 26595115 150295156 587563588 155489455 49266254 185716731 288636403 204599297 867834986 36308535 22629049 143286861 286957 288312411 116176856 469868764 564603679 96913761 14563673 455751990 43791183 120305921 144742001 26746721 275784146 336077561 181568413 507428881 24073879 726471154 124611007 9463321 68343553 131000503 89430186 163312687 40851079 756009897 273994381 574813065 420972146 48719617 288769551 189992422 383823730 86145709 51512150 25784008 351445249 8995713 595723801 137308438 788373697 339646011 591713605 396936621 783642588 512659 37098127 257425827 395305132 179594757 20704087 8037761 110309681 710112693 26326789 570590930 185052726 96261373 27478452 5618188 161834625 70196639 430341121 321474798 683963353 43338123 626912089 412938161 185692183 81566996 461697221 323601840 85138245 54646960 613494505 1056504088 234923851 181603141 53974489 64025921 576834672 44603926 139216227 153881655 48005791 399223901 111718134 157805221 31301697 370482281 167549145 469991995 27658697 129314365 630295401 232914951 97024447 108029341 72316921 237892986 103381811 82936206 36153961 15354337 440421084 10925704 481783289 770089085 399881291 113904129 88397881 161315149 352140750 382467187 149538177 327474655 269052330 233722721 470865241 405980355 553880491 136558414 496271481 259566031 291227478 80097675 181056107 167951581 625989607 186443314 800977585 318987297 166020008 118357201 101957073 368232577 235777987 257283866 533598785 122559453 351424669 169673926 85835449 10976771 151900071 147243526 381465882 2732692 205977405 77367361 589945591 119641215 50832091 873404638 192767891 79975279 77716101 18228001 72847989 284743680 201141865 253434977 355405051 12090871 341975361 506589841 153456498 142961522 219442036 228963521 165227501 55376489 657813505 190835710 48258785 26422417 328568521 147933210 220877266 44537421 492954305 341744014 265953679 608808705 156339433 20611201 70830194 107504981 82076195 217315801 232103466 437592995 2687830 1468741 116656498 394539230 90659869 338476713 486819160 102767581 458783139 347266570 842029021 866810629 794385121 301148332 96635425 372916985 940752 144312373 539986957 133660897 130060891 177923089 5043682 673630596 814273461 173745152 133633049 971661529 558673201 36448553 10318501 222963122 175866571 679025081 358549325 11198409 4861261 48082909 64131251 267073 478093096 630843579 179788897 650065699 473599852 657617533 277433256 269078846 303920801 322441120 610941772 287523745 6917032 941186803 386833743 253753291 20592937 81820551 189055907 531077867 426096490 533011109 168031061 766160416 111826434 213402931 268690047 363226366 20780801 182011051 91526017 33377399 401035335 281602820 153264971 506946557 183658017 40001095 50576701 24851821 194595739 4098082 552323881 321494097 326696185 179272879 229633075 54809073 34326655 265783279 35731541 500734270 163502659 6520541 384215921 65008545 180439661 432782001 273118161 249778918 13397341 69908216 37490476 83812366 18922331 58985389 940886675 162594114 418103209 168690327 51489235 433810701 117025464 665006499 628870801 22209910 99309029 13749841 325904769 142345351 651373657 953820496 332388773 326209955 154934737 41339977 348852022 261229003 202096976 174960568 82020550 433306153 170245601 96223829 72934046 474847191 668722024 162006341 94885363 86825323 178668301 378555431 66619801 47289901 78425288 5555419 114418748 882109942 9324927 3516859 339955358 19678 391798049 1 106967120 57948771 138888463 853741947 10086822 36714153 686144955 848731871 787629059 146375893 367739771 307153853 412382825 682456321 527899203 24969741 409326589 520010569 9971814 6485046 29190501 250508556 607427278 150336403 360888898 343828741 95656045 299691537 144798185 828234341 360363388 227192736 230120221 56741901 163747627 13960029 735173157 276252076 16112983 12146509 101953090 12802313 242255773 10493407 173987311 50143575 203964001 575803113 85867867 124840096 57440051 242441229 987319239 289432529 526745987 44680726 31930987 58371677 61845226 196447971 109198971 205575491 323741473 10567944 510281101 259393026 485524423 112637989 117224356 6931639 212225391 41672632 96001795 910107316 147034196 181542018 21388597 786751207 52113601 533960506 662821501 321246619 39399433 264014353 204404129 205012918 452401409 243183547 116307371 124168121 21293001 240915205 1039812241 259744276 157614185 74247967 200726401 378684471 501478475 3399228 128043991 426725761 60464853 125761078 835358459 331180576 440013817 533623041 796639249 202528847 345517361 237982981 179747623 44380246 352028276 177433601 221922881 117821859 1600600 460537741 649768307 24671824 266255179 681523201 390320970 8880145 133944337 445579725 25537447 88457761 871297565 267251480 938465965 43146624 57030345 145041337 66537083 34106494 118126985 345960364 278896289 230094321 362862366 18496831 782380356 195965221 50372171 414323737 398962227 396085015 89063885 154362895 114123721 983745433 731425451 106854574 23974401 47822785 197679941 175400109 159749353 126839725 909967801 208080790 613275980 334690621 875478817 652004101 786598710 314468489 863709982 826829251 47300626 836804629 117942011 3090163 100920601 47520010 77317243 90395101 144402329 638396965 80023119 605559186 78341701 87162370 767178061 212475529 566898911 19286433 12908091 237866786 35333534 388535230 81354312 629086801 192644271 60811561 43821074 101202102 177844901 333579871 90351976 85516309 205687895 73589157 8560831 555222795 181531076 6445981 744525853 224798792 480432380 160948565 189850636 909057601 499251286 27469261 497469441 69460097 350842132 173278577 6085633 72298626 87418591 373205126 216991201 324410401 23433827 40881541 216007681 485177233 179856055 170191997 214819329 36215275 27318001 40400893 875480971 9262881 292738321 90565907 415311085 820100107 67175425 159402698 448670048 23278571 71417377 259013617 233776 344744247 402514327 246666985 323831506 463851856 41799241 203482181 56284793 260291880 29934415 200440030 56989921 181683809 640557396 587364471 59015257 134746405 391002355 285940929 74278297 432884201 675057384 419103616 558804649 11428132 674680009 44170029 388573430 1942465 429624740 273541995 72354153 57932281 254212102 133105281 256908521 13805269 849527146 36562476 158093169 87251821 360153756 145186147 24228673 18129 25951153 429177217 577505341 217658115 213164232 58794841 765623600 774760285 745865485 423179233 802201702 118793737 150906331 384953302 81982671 176460735 203518387 509598629 552238961 120775051 203369551 272007569 523393853 19646101 74927393 126572226 366650855 183938033 507953143 37949281 927719983 424093049 449435386 336396313 415092691 44827063 39923209 938934327 74517905 481174411 69681212 84951262 19307393 173893091 366518571 90518536 56638497 148150717 394164109 11067641 79095401 270322192 867178417 42851425 10837212 545334365 133674337 512911041 772677473 75573576 149759004 399246409 63622126 101007361 41904460 80273141 5447104 105269081 154072591 605245817 329873835 279243940 16429865 47344792 284951857 823069209 38968809 97832798 633264544 120920437 63627985 102689323 95807881 574737249 956625089 17813485 208185951 855316811 37870793 310017237 560157105 60126096 52250481 283365601 103093297 540418339 31955461 265483571 760921001 610169521 173280762 99840001 265158129 285750529 136905660 27365401 4123153 116895197 34935586 194718081 311899009 738045217 5022838 814469873 440130373 956608000 908685 518446060 220956791 10171113 221125836 6173641 61952881 16780734 904515007 220931561 200637802 186730225 209664135 5724216 75955286 16088416 85014925 639223211 1963067 7980949 559988297 228791341 131263705 29011873 50061106 121741845 18587059 244904833 219650293 371776231 117809061 17184763 299017115 27717058 356872277 191348263 919145281 117529421 258504641 585580825 351214201 20074033 127563073 624025941 983536213 168484288 10722211 338915721 38716679 595542301 206683709 205554889 878082745 238442704 781429819 678642090 8533574 362220145 34699112 75250327 518423539 26728417 561885353 18337915 425619376 449988261 131071312 41791093 690503011 127151686 90843041 297657625 45395865 54191413 177468556 381201060 153991936 99438441 233616637 380600011 25096873 120291131 433388625 30542206 356402197 379713345 5057281 43526949 1296301 753645677 784619704 159523723 3407321 114359721 155160149 452017421 216548143 109885515 483060076 393335674 404916229 43640411 575581681 410164912 167122411 249391033 20451217 349950861 291003945 61279714 149813143 444907251 134395549 2323801 705964935 25030869 706960 400422153 165127529 156669145 545921419 66959809 42166918 145716871 242343271 464763969 819099457 87471789 56602830 350615749 666103857 445566385 740536381 288896696 107798533 852394201 134566429 578877691 332065221 117627145 74021417 405700351 39952305 210526412 503627953 156754291 8385946 777189844 831642364 218609077 470043861 543947293 562195661 30121576 177166219 984823609 110692858 164262385 225206801 611987461 60926896 858773001 362287738 279309843 837725461 604671777 154975206 461264567 45360525 530567101 869222537 122072452 470306557 213762731 26957050 49369336 42900976 374123191 269215506 155606305 150835183 658043905 522902017 233609195 855688459 581763573 594743785 182981911 94173106 425356929 17812257 63322190 58058809 272980552 199057299 10774407 549194808 217904823 677153926 176309277 330533537 8585626 927167041 42226651 827396801 707992342 228734003 685224947 166612951 173300635 103805536 47112605 521466770 164048469 45304533 171736845 385311649 168402851 641361960 77185389 46103851 496215226 278599825 536198449 262154881 965155029 72831749 47433912 3138708 746642964 548610976 350850751 330441714 427140649 161828451 148758277 75891019 65860537 26404366 212308218 726618829 239305949 247249717 5212738 313008148 53265640 42441409 4772610 620612415 219630508 240106749 456749611 84984580 741522178 79941967 169058261 119368161 219589569 767501526 71323266 14348761 65327561 435206017 209470749 262180802 453186691 505270269 448258071 44479045 667476478 389804487 259461397 230074995 183046393 473845681 104571391 18578057 421789852 204717965 614393885 645462028 210866936 112318151 352418729 152211539 63855688 182034601 798569146 95348644 177050173 323597177 344868877 346195147 155060377 5679613 234694751 685488 186835727 160513242 159301 14287737 134575129 370363126 469005145 779101841 72074053 187664023 44253105 427877881 62809849 47495773 41437089 122679361 144670289 101166476 8698213 685977381 41486797 709863612 9676633 9780820 68125571 10571782 266194273 10566526 174131023 36319818 563651355 629393445 2937871 68004241 483843985 541032577 264506391 259062159 30808297 11334676 57311441 162263611 550498097 1802417 378546890 72780313 69063840 37583833 538865263 884715344 541302331 213322840 695097733 43980801 110394691 358329153 37134151 10408781 325384513 51319301 713540 231734969 145348373 25128081 55418257 295044139 10720451 663309571 786828001 67073231 223785921 148675847 302005181 838556112 33159673 817455367 629312855 594570769 679555 4913425 54995929 298401726 16322085 657767274 600617798 725938081 174030281 409684670 380829422 286541761 18874681 713145445 18858945 149934337 3774736 323733726 516863011 292450051 705260545 536217121 23608785 258046665 48001181 145011748 2043493 24416673 582301861 921920248 28951126 274279677 4801345 876100702 90146541 850179511 1296865 368559493 68104169 826564474 54022036 265103576 29692753 108632041 768955027 823004137 43492744 9630681 578884290 124075011 413854156 155073117 208192411 18340829 16601212 130775578 674441749 196079865 72945895 283045649 164498809 769879 10155893 123262486 95551892 180939935 10369693 579211801 64631689 311958271 230800465 483048658 858502639 336056011 133512227 164901193 183163780 757487797 201069892 5258459 52632685 142063313 321221713 123524974 551628671 89832341 200595780 8002466 125416394 74226682 310298869 374951517 377812137 156234346 97635701 327083783 27685891 365617645 120715701 285424496 25534709 43333645 345539434 145800285 128519553 119955151 411424471 220174963 407740609 462378825 56830236 831537739 216553111 122308717 390769201 433714879 81861726 119114128 113571331 310219729 494017273 131916445 207494848 900785908 717204236 125458343 54002521 291245521 479990180 108455201 304041646 317894017 1324141 25936601 56858842 674941625 76050822 256285459 59187488 389668384 326161624 83585473 292412926 315500641 399469969 237215161 425901036 361157626 45243046 59855452 411706251 20279871 468962290 621803537 62149567 357956793 90656385 289294025 26951401 835748434 242249471 249171915 191087319 187561099 202761937 23335681 734929377 185891251 726407281 906172828 38596786 95326086 434280689 25203751 281400300 31283233 455990822 40171387 699279769 665053117 298327381 197066494 222758923 521961201 263201022 289746574 159685021 589268345 485097823 127492201 87427713 113466808 23128879 137424505 721683684 123383096 19368811 128354134 95633137 57359701 19632493 109672183 236909931 637987841 188058103 581925569 590861857 68931857 234037909 763956145 145824249 1939376 113142520 39535269 263867137 265989545 247016694 21044761 77024767 195059812 606741528 108976291 12511824 461115963 64106865 45628273 29254759 678887336 295398776 769527630 13426256 438367524 409793183 293207889 79463677 185213089 448962979 108382599 84802381 748384911 472168741 88532515 490946785 362821391 241162156 40148761 164231473 538160303 165689620 377527131 88951852 143676677 5094140 108102931 132836827 508127025 163109185 194391077 332124925 464185054 765217499 40567852 166890187 7311745 196123983 11648027 70568321 450254784 331578771 127510657 489271119 204898005 59430943 436939721 116420673 21008155 528774256 130484556 381667101 199928191 255149029 266964406 89905903 469677789 265271777 163580761 709677241 11986105 174094678 184754596 39466981 233273683 373510985 234835057 95344006 203304095 133191502 163311136 839928944 130401373 116680933 54018205 244995015 577012135 377395234 9767569 575155226 946917259 33665305 371176971 189464341 159211177 21166759 39553676 20538183 137076413 359991111 203739946 47921515 17697323 148504657 448523832 460254334 485823089 740902099 135444513 201634676 278218048 409718596 78473409 404670331 68826231 84315574 565530659 61407901 15511371 775357789 965912281 273749901 463904533 534453901 209457137 137245831 88049833 563553 24533569 403182578 301045753 1897050 116036953 246314741 615081985 301341391 25856209 102095071 58348792 78095432 493860745 33555825 734313454 156234401 2294983 26018323 807791715 299061601 25429549 593731531 488361314 147345286 727532605 205777001 38763685 373781233 84260841 335114725 530762836 165557755 8919401 600059928 114795398 552626229 9478885 35890061 428625541 319007401 106625207 57342601 116552269 831965754 791880895 79756201 5269141 42341076 20269001 64057051 946816129 877989883 284806 14160169 263765644 387505987 130184587 92199641 410780801 513596929 55499769 938592097 90040497 30120985 30568393 55682617 115672561 265453420 131765894 24071741 5312581 4517537 233537338 368049137 563711999 170150905 140383145 57245887 34500493 339324400 190538868 92913857 794531265 141843682 477635412 158191237 447017689 349418086 601212773 101575036 41958602 116062463 110547935 250349912 200560633 358102779 542586451 559281061 51710153 479606190 90818542 793795258 3399978 551398051 568091887 549385037 81165100 477176401 606198681 503011216 6475126 150312217 799873201 55006141 135720901 165463237 459757777 695876573 368487416 176738051 340167446 555491977 36463627 151413221 7211302 7945805 20486116 89472755 513013863 595618257 324480981 166571483 14138728 269982651 720906915 600547081 62631372 541006661 228555328 433866928 366372199 512896501 157786369 244352317 102019633 73081240 457771314 79997751 222940381 95866781 15281833 171022381 86561998 699773934 110034761 52792729 123723699 738934809 139760324 70977859 411753601 263491636 255859201 575272351 162443149 323449185 12587311 31741342 39467086 339413871 57015334 134762881 558567967 271206973 460234671 41146177 205633429 137514846 685419955 234879049 197783236 102449953 405112376 658610701 355403585 88671241 118518829 106079881 42751483 113377698 73160242 14299681 11747377 1419244 338170780 433368761 175251421 119668295 366350293 100978165 76453381 59704821 322529887 66636145 384465922 922117459 110919901 33256441 66277457 255896515 486692959 76749777 461263890 258648765 14351215 143118337 416519788 78439047 17235443 118118961 188966667 389777807 13955735 581250425 410277685 3788887 154571107 25290145 192860306 486472957 124594576 423294337 14372413 639641341 305219249 402888408 48560961 248922271 198583061 363963958 283526447 293144902 535947184 44072861 143257339 167571163 51661896 1772047 322474537 219153661 205867734 782291621 328436074 324626007 46372201 813565591 406985986 374490601 8717369 443306761 14845921 56045166 27316783 214801785 81413905 412093254 142120000 258220336 343829377 31701183 463384723 10716673 36557935 464228521 14868337 21498881 121117135 134846979 57837231 83749667 616898301 18853511 134294901 2133022 381457935 24292593 667450279 615137089 464399196 196162064 86033585 27745033 619419799 76173645 132719845 847501337 119110937 24160199 132634273 420526370 670384572 160849223 590337926 321620239 89345751 797628079 411492929 17915091 20348779 74102383 332487539 409343221 42583213 29593885 717994674 7601574 307838470 525707623 24355719 2624041 590592601 98701 195867201 337342174 42376078 30940426 533325061 298466251 216872164 85390746 6496291 300646433 10933077 449737625 690009230 644953882 5172013 114505738 4164865 17963427 406634251 417394293 196936111 739071481 347347657 23733259 33448161 189032908 13421611 95512765 59195539 263814868 11484487 327909085 279699377 207091749 73902326 352571035 314779909 290576672 6202153 32354401 239761960 57454313 322593985 74837703 126073396 6091977 479000195 85513177 129879532 786709651 133875308 363705765 483428656 71015092 186006549 207705902 669829987 66691681 694516369 284075272 29212315 181049437 408186307 5890963 121600051 498140169 401769756 332527051 23894904 441278521 124755958 165535354 439889304 55750696 65553148 443246014 323809991 166914203 11977281 278579681 228275776 233415521 352262137 43826574 408042748 6220121 331478871 79077736 81371788 933567 82570141 41239265 385232161 561443526 227706598 167369500 335345981 717656809 333545463 95018996 160847668 159522188 45908091 16203562 111147478 46450293 4711505 216241 17164324 113765481 176560016 23102821 131148109 101597238 356626193 163880681 672206347 415652914 103662248 1934894 668870233 625993751 206627946 895406305 150357337 541084069 18765526 260986661 107135658 35892781 282467041 206736809 103524109 366514611 276596251 516124241 154349275 35840089 148313488 150063436 136203103 219075484 46658301 183794983 782199882 1016659350 158591201 124124349 82789841 116819613 199450571 35584193 346167669 651589315 460100130 200078500 10815181 426281127 949326925 333333236 30209602 101590123 51023578 176668126 400551262 36432110 115793341 26029216 409753 413814220 847479673 7441651 904349986 580389265 21727297 147165697 130534549 500913361 232253602 39991602 333298981 273555025 172472968 53409370 394141237 470966320 435792665 179576849 668282631 799610973 3738736 325473131 21469820 37991841 439453521 640525216 680245853 343504708 414640936 155009767 555529928 77312984 151394079 690537505 73586924 492440065 21787597 102627001 496978859 70121044 444983218 441489826 181047817 108738681 79140441 481500826 340199581 262446847 82192353 375669595 634204325 2462000 208900721 131485864 539552401 379436993 43107331 526842171 517469162 35558407 47069581 21309520 8389565 187775666 319263001 155243677 540537949 41181126 311614201 480527101 55296966 748169991 332654323 462129116 437683975 309819893 16385409 789127081 30977453 132798645 263968009 234294481 700247241 329958305 189070084 2294667 21168699 118356313 596308222 2365201 437341906 795732509 602854491 10368964 74578423 10554931 161990533 20485273 115941211 657110189 67099985 719515907 923665555 429139621 225711201 758648431 111853666 150303517 7082241 446947089 31381218 64474817 209956657 207738919 145155301 467794497 391371976 126994996 390839765 132722547 246356451 389746783 181479577 3995345 115589269 533386018 289696492 231953065 175092285 677730911 156803097 237271777 74188326 562595644 86638782 130595032 240266001 446334401 446681421 408845376 311471804 68635097 660820453 45341810 283377716 316691215 761008545 253223281 113177449 259714729 52425945 374758126 63690251 73733089 110688865 449216911 324047481 228817621 314279472 170829408 5214478 624337561 596904877 250742199 731867137 89161108 747769501 673732439 160421028 702409481 145218168 77742505 548668507 397930831 51723625 89553457 3605213 50713625 453160357 441735001 276839095 47601636 396097708 852879427 161015115 609430151 341213441 456376105 458517235 299721793 436877358 825709297 274248756 147293925 881623042 113492893 643128532 191979126 118575167 273657256 116770445 6638905 284102566 145018514 134117623 724982996 750685119 140964989 182839511 662246821 541531076 3274129 618062719 49356775 84489121 501296951 300414451 189885317 523565296 56832909 3232076 168822487 76466887 186158715 104749607 583712001 290866241 145976526 258077953 53640469 73399327 268731196 392528951 228785679 40245895 470969552 266602729 433333489 48419825 111082671 157854565 551507617 53097325 121692321 532831 435779676 51992655 11678845 74772013 282656117 648808725 311391343 12036412 4754279 19197929 101816456 274039969 418031231 129634879 431625408 633910957 67953526 33439121 51381851 87068833 51200026 320529229 387833481 238001437 76048221 464855001 22115649 688971024 243083681 78895937 176258979 262840297 335859301 7440319 682009911 175563125 203502525 376311501 661646051 151999170 115805053 15521808 467221952 555619625 15454696 13197097 467510833 762356989 92063938 549590233 229070647 64040717 348493729 639463551 351968233 678504849 323026311 81788098 270248251 194531271 127876533 284812815 185707615 12313575 533640672 444260776 326454857 449144383 207151340 444254176 163788778 580474393 100890885 275153121 616155178 12009183 9075331 157256884 384947120 41228281 723035557 812277244 176398189 196105717 153129581 78865874 240077121 250932826 556483195 472707730 26523393 512542405 482480847 9209225 130484460 38984485 1672513 331103571 60606967 351276443 161904835 97756429 2235274 12275901 123770053 331599995 181093351 201840049 450435490 537207 15307752 90017 606254251 199999558 200857570 63427654 833459419 397498585 570241788 180215848 218338085 462323629 38316704 80294419 283073680 172686463 379529335 104042201 91873900 33995524 9245731 449820739 206904335 7114801 168231361 660896721 678779453 262499384 561313361 6295713 267491737 177689583 227375311 332753835 132248257 635787409 387632322 67930675 88934847 146776971 583503883 29085701 6937141 38298673 180797 56126101 142606171 162123019 167703861 430436161 40323991 585573143 537997764 51000205 37356994 493651585 32078260 808533428 85134113 904840 86895576 41293001 134069755 133351921 418483053 295090433 841231825 638664137 366391540 108754615 160398305 361982633 104118013 160132465 815802235 141264960 51178061 703726767 708240457 346596893 432384877 1624557 106868620 551869103 220029808 102184945 501919393 280782118 136704283 198294262 82384897 335605102 228839221 181882247 62234953 66873087 48843997 486963845 91154629 10180045 124579157 1276402 286802683 31448953 19439437 372363814 216857243 291465343 90438301 519411853 387618298 9743163 223516976 676775023 395529345 111425921 137865746 219871377 112334806 204280137 66445523 1477361 20919319 562864163 597950023 41095189 140099487 1396735 184342141 468780661 13818925 314530241 762824305 59073271 388991593 81424353 97149051 226822569 434541217 137149767 221574354 39084637 702571171 214196856 56174339 366649795 84155716 188116001 697334752 138810361 135531991 78384951 357982556 145910746 673798273 49062497 803094220 17694181 871740145 296249185 545021318 705336997 25538053 497309037 15961393 945762037 461343727 17454341 171698077 449454967 544593661 5585671 65932780 112943629 94767085 657755368 695216633 639739459 276037399 174347881 67939505 134419979 726051061 599262808 354905965 269328973 450234601 328102296 462145795 47567299 10976955 184413685 576260609 56409133 191345965 724237405 603712585 43825321 420821105 103419217 26032607 149954029 814378301 341148801 199035873 161858061 235563919 75493081 84948690 392674 131828152 417549014 294596616 158991665 83225161 38137329 120876417 517263979 667140310 36189005 243800266 403921908 32698381 8763326 63895393 397073611 16445063 116886565 202957561 780450532 457934709 6050521 10543996 482092001 144666361 779811969 693073765 569943601 900319921 39953310 321085252 508766717 52579951 65133839 35208769 277250429 2848561 167441561 19281885 842700099 538356721 508900527 65096011 455467078 605611931 54345943 26957243 97783477 135119293 605276015 279955281 118445925 69697321 60750404 20250693 52770807 111665392 576199202 33198153 272323143 170806321 16613833 43546633 289675540 299548068 937761851 813170589 445211881 542851101 438397857 252290050 62900857 121561089 207485644 35471521 41863537 6079531 240139285 184579553 32249225 87241088 69773425 272862425 234393895 242423552 115580233 96721297 23938121 130534057 113298663 677333217 403634179 239537724 341382497 151304427 568994318 3916189 803739079 99231441 2626695 661017544 584800675 320354897 88441366 906817333 244461344 465061649 789779277 143293825 179697692 110459971 373117057 32786872 621311673 387139890 22090231 318205273 28106710 103391269 15026259 221666691 57776497 479681322 157715937 198934561 135989609 489354965 5446541 617679124 77067619 3710961 145162361 492419985 291206741 196825257 85163019 482244568 75312598 374460801 448898921 379717990 194996716 300768177 604116421 203948259 11735269 302155841 230245533 93402306 265360377 637423993 596279529 750283929 132210361 260633751 41237176 62616595 21468161 86465367 172838513 501326771 102236720 539913521 267334887 509032101 43139150 438935566 93724265 530769161 6483695 107408515 489199987 50573545 500389843 338414596 10805305 898350454 40452777 280830209 162870871 446492393 662763601 77511229 467167213 683230501 398410583 74460353 788513917 589692559 99456725 267730928 209222245 209246252 190624341 60425346 1636259 494086321 303964297 187103529 659921449 280521710 193070017 297393027 147527521 197799883 118083179 343413291 87337576 384980069 61395052 712928499 825516800 578463519 174391273 5341890 303809737 405647575 1075551 389239761 442688353 116590789 711164716 66319258 30847147 122727361 362292591 245269354 390108001 60846501 308139511 336900013 324200323 7023787 221305568 63477901 44139728 241269922 410755687 58295041 31894475 152882029 97433131 279095836 148341376 697544151 147119815 184557647 142649573 128024737 194667834 415688785 17796796 381674819 244592403 37106649 141887809 20379071 333539417 229974525 130950073 38681519 112757347 23502777 361158709 102294253 350248513 57668115 4758977 156071626 375980209 407185966 118105258 812845955 122890961 369971306 81291737 144397969 393334511 265420987 474284953 23937706 480255130 123695785 236552480 374991013 127194551 352994275 705413658 4629717 4040303 171415509 144740656 803951965 74006203 5667661 537463917 16281481 156210579 107080543 389288429 21889264 351780481 108486457 570682321 391103961 58941653 326155201 520996061 325316089 60509947 134913781 27897321 2662969 34915105 268587164 615437551 431393845 732639101 120493182 621163735 34046300 54358129 493225734 234718773 518910490 287608121 666731743 715087765 313604083 801993064 25572235 149972265 845874103 383299561 261940765 121367137 377155801 905979775 455618401 165477806 209867281 55808857 191314503 553802014 21664598 516240551 336413757 131063657 567728841 78579667 344448118 30742867 96769531 406161253 648444839 289018934 212636251 300556089 77117251 695834749 39304002 968142456 608312497 96621331 271941269 178156675 462697727 271357345 574045801 9251516 410706449 145463409 65756561 540122529 1709601 143198191 99999109 77456732 497573805 153227319 90066953 334901882 504551784 490977584 304468671 789814235 7329961 342747841 54787489 392359465 83528614 332463105 560890191 449014694 62359571 515457527 113775822 4052593 161912995 339156481 141890564 937764327 487740945 769196717 82318303 136550155 22095319 694222501 215835379 129035917 177792186 186261525 523254848 52841179 197723239 35303788 191037 337976290 756057721 2003113 235794131 201565263 173878401 188592301 98850487 190436651 26641711 761447361 86873359 132170039 29420371 45231149 137403157 404372546 273604493 113847111 286386 181647126 118926013 22702356 3459768 118927873 750708911 154516553 278713737 581527066 6498529 26154721 792513940 94494426 496000051 116311747 517608055 89443279 225751121 132441991 164594732 700784073 193058705 837528769 643027035 470859725 388475076 567232156 367960901 72244351 68656892 278952801 1818041 68525581 306871793 323768530 175354269 84116097 300101264 22245466 300617041 780142581 146692351 33166525 31463587 667387968 53140208 357781213 458261798 456888751 436655311 656349826 8621894 572770664 257077437 3690361 301865065 39193105 419087761 872632211 4962553 460745209 75187131 224435737 11590279 160422796 48129893 17080141 260557258 539083341 592059883 73920383 77563333 246151414 2713085 525606394 440422291 291921621 168307049 407497903 446105547 412290493 211742633 259190009 314718421 56795901 144781737 260081345 655896151 198264405 97214804 25950178 91030945 53995294 255799376 38488473 461947099 52752451 6539609 217845057 779945860 32899581 53793644 4787211 35780981 77308453 422615231 1073593 136170547 440045293 770968326 71603012 134654794 10586649 911076753 53937577 126241377 40845351 18789667 595807825 541529281 154292503 14050048 477651641 273575071 116753877 766653553 718368005 628326214 172786593 417208811 209320417 49341223 229045642 362039381 460296851 513630891 14083278 349108381 175175039 76992788 46234235 667223617 65386477 317139921 42168127 10330301 172351536 111724761 69241036 118814141 49662709 34861980 103541843 584109789 803306017 202529836 633597022 237756187 575270193 312247807 136998282 3900177 952105503 179968861 94347793 215513827 20927166 574435282 960637361 167855473 180329697 124128241 83838751 33345767 549275246 326611891 465882544 240974567 148703971 351744653 74526992 132607441 74768113 17115448 92683171 359855133 573977377 269625913 202322815 27181697 253134097 184000129 91755217 753867001 467704078 55648801 131415649 505151402 746770361 432629385 512916405 57047697 49707977 395362411 938460843 107474641 94994263 137641264 40730395 184019941 44559419 231554585 48232222 725154541 438007165 104221225 619538637 491605313 322990661 324985753 21770533 43178395 6537751 50593280 23170373 149045849 66748348 55653449 471692827 585010209 303127186 83062330 531066009 93412441 26153425 1008351 464089033 59639872 88447789 577133681 10204481 310911253 220365201 682250080 25743063 177280629 37697523 731025973 355099538 399498897 362529313 207956750 790875005 793024961 95578881 65590066 348454774 217430451 175442671 965964650 392442661 541264327 69287161 393480397 90822871 143034499 503682264 644463213 98397685 104060301 40819251 289718342 133004030 73556878 557922969 80983169 270424121 35305495 131151577 3154592 320035833 8681086 372640216 259018159 112729537 548471190 26500159 34286605 881675614 9593908 52556623 110750797 165592077 597422987 334396027 304004955 174981899 386029876 870836257 93685757 335382985 527060161 44532713 355909608 121650013 42527840 5895121 187360979 125161648 110602477 343616345 21937553 689838271 180204209 101798296 57383391 60628711 181695041 539642847 319064173 139334093 453897271 98711601 167310856 41983258 72542544 202972361 412956263 175258119 384930253 68988791 722008407 1014948676 109331919 806887491 458229781 855961 89384415 87842498 232775544 345833665 410807255 216400937 254481869 272850841 177366411 448370434 253181458 311198272 282302307 206798446 890260297 43825597 65038550 148899572 515855881 711473610 104121337 189544609 89229321 181894189 243938449 180557881 139673089 310826517 359005513 363930021 405932229 196350034 409045001 215802027 483174759 13000555 408751901 13635766 249003235 206939461 99050303 538412881 259579823 365659694 223349258 776225815 118399259 741676651 569776847 91240141 239928613 416975421 268676227 44316433 461204521 440196103 459250584 558312641 40769191 324814456 381691345 129862993 510142921 154470676 1292393 16594951 354166387 368891832 167724167 375091201 34253209 432474035 560988241 120848303 684039385 68443663 215984817 669880846 18968678 636501823 86132929 732752616 462122389 788232645 23982451 480796351 160792376 164359 167389299 108785920 417937849 121883037 93141307 26238129 548191681 32761105 13208401 452505727 86854951 182024552 419427057 254040027 560791261 725905672 10053307 52157152 23560573 280023193 42383321 80744747 16160433 392382301 389479276 226029508 98395654 55792864 628111233 330309136 24061985 14110528 874487566 317155027 362237511 194395969 38122261 99025466 250729117 412272771 438398873 179206613 36262279 345407102 873760831 152763041 6855195 432924391 217239793 583504741 258780120 103598875 47899801 79240460 244445076 48740917 99712557 21055625 119430789 137507203 204038002 96229209 593479069 806934970 210040339 535605389 586324714 26561101 50125775 152781874 199253365 787578595 2304851 47885129 74173417 156448243 373799461 75223765 573799087 16661481 783174092 306963577 399447553 171799191 136552591 13485538 132394471 364628085 234150159 68142613 192543193 23219875 870144601 167677426 8806851 50287041 224646097 303309913 73490689 30543085 27272761 916210541 23697521 83210541 107299171 106058433 512936971 82999505 394083541 167616973 100072717 35912748 725113585 58772299 286686211 8867659 548523097 276926807 234456193 100519801 885548944 281928545 629661264 23374243 221543763 110355396 42515281 59820097 305412193 532898546 63134348 2018433 665987995 613064728 76481497 275891065 27094705 13125741 34911813 111403576 591992989 32605156 406461133 123633397 56060929 525862981 151541311 672161791 294436741 2474677 12665976 415209571 239261876 178135921 384766725 191649025 346856329 427028851 334259771 27293464 223385905 18605161 57283339 167846158 187143751 489068686 24804216 192256932 576403570 476678047 429595454 374265037 804540381 631872001 52352641 151504081 352459291 355545601 1009288589 144047665 103832251 307431589 432554011 299970399 759263134 335227819 79329097 398110497 429824167 251421939 105131521 804970981 88316571 106007219 344122773 164310526 133011061 26635717 435186311 620934007 35380626 117279759 34490611 25197663 94564925 489608239 99120609 436563381 119631381 104601001 39048049 471638601 178338292 709523137 83072743 485338761 445737601 119224319 244332021 29997082 48551851 175481483 1257407 332399773 99595861 55479033 24784005 291016469 583902601 37272369 340752477 159048066 475218596 97283851 187799504 201577196 172801705 372804005 230217445 291865054 216921325 652789445 480005707 283619845 558069751 480100996 26136713 104727508 132527433 88064833 9727083 667582051 112585357 342071416 114116411 130400376 158258661 7080991 559629561 397647201 498876940 72224441 375622362 252924909 804568621 230792993 202277407 134588416 270475921 65891821 95245830 34072641 11090167 348258151 547297851 5539951 406395521 562538881 90695272 248806213 170096708 40028113 219584332 617756473 837599634 765215883 65089897 394934856 306948193 545628214 43326291 340356781 381305156 139787551 703236387 229154014 165299416 543216181 425227681 12717574 103267913 211022551 64771381 145263889 5509856 362980723 570413985 226415231 59228926 124249169 257110719 55673524 49861821 279453142 45918086 275200741 29872333 204989773 122391028 68749226 120965831 74088190 509167018 6445801 220094138 260403346 359193046 222311377 922759965 89674813 149526865 150618751 357191157 13847501 1533540 697638961 952995759 293101777 223609486 63542811 197543094 185735741 109829483 294721165 373333945 127201249 287088861 565733979 47115916 336439831 223589521 15004301 5183386 36838692 127227905 35469743 672944751 212659357 607807761 412775020 262471365 12357601 37162206 44278609 21947275 233970817 264749857 212014699 36222151 553004677 7427233 289145616 99186049 31563346 379129443 9872452 411119253 319412501 402400762 27639011 280044414 438643105 491444777 333949667 297607765 140077085 212312216 372588877 152111266 210613516 274361509 661451401 275983111 267527495 284852143 396447104 29576839 74926234 21212621 93445381 46353985 760650389 31446073 516393613 72172336 686114821 692407248 309900281 244050145 18078682 56921493 120858466 103412175 419977681 360881813 273812537 4821237 612966053 301939375 145341673 4128625 34030319 219397473 10579083 197320033 302705047 366582961 864279137 294126001 868866961 23246917 647589333 23910517 432156435 33047026 360152521 56647511 734840019 159943686 279082981 731377881 589572313 9456609 354331426 179774905 156535125 238459155 198904641 101018251 160142236 65872561 9213125 215717288 134502913 437102649 233126907 427153261 345835753 28618761 607092227 748101565 148528711 1029931066 383204222 1637176 2431969 336464096 313337809 468424851 482499235 380003744 160027425 21882637 1000943491 179128297 303764481 45978285 46267959 267292039 386883169 439973901 75987627 465450741 113927065 17475251 8180113 188135233 56393629 138865186 325330468 53412801 17321256 135320110 447949545 281566685 238125000 123718010 426903763 347303265 199098009 14905216 156613609 104070601 252248508 155286899 11730621 489725497 11489419 131222369 77080441 318895642 214890149 658633095 103591381 80598241 66219583 9434881 23781737 22656768 621566020 586880281 893374757 97861941 653483601 236844845 59694145 203176729 323350921 148177357 617328271 38590867 489513696 211076549 17030976 622365136 446342121 701232703 705949171 77837873 261673420 315610771 158116861 45334617 877367053 499968463 339555729 143148175 456238945 631134211 67021187 20675551 396098632 372250729 193908625 55738921 53546998 239127505 68741261 27525551 179146792 812983403 13425177 60974829 303767498 612422384 193103439 823901441 76743941 305395912 588170857 15662844 405441121 42995794 211831969 397593890 231634487 445210620 489945653 116794386 15467842 5116303 164067674 29814945 45598363 34121347 319034629 224705713 246319739 29652453 423645457 123578001 208896409 814526773 414762101 8951125 95002759 100278520 610098105 594663477 180980149 436486201 283802001 31175811 4770349 344947665 8512429 1639751 76687585 120171981 66205021 111320257 66950362 503152426 53154871 265880815 5458037 22985601 382122963 33649471 376592761 329686669 637113608 163259977 24108322 117783849 212870615 10681321 34536273 721096423 13458017 273159931 441281455 281992701 35565281 247135113 7652717 55272449 213895933 24125921 499115261 25854973 198691931 322275628 704192428 44391331 9183901 314027925 17000974 14323843 390753161 44686078 628354151 926744743 105756167 765589281 50448896 175245201 71735797 20326156 5835247 266875510 336362941 422191069 449403433 350595097 470306623 17380441 131182493 525986501 358414516 446935471 426606745 14683863 4983481 56265795 49835009 380704381 625765771 27243721 128465466 156674025 107102866 798052669 24455869 32675455 809164257 18011785 124966199 461432809 86836968 556259105 583817950 352336733 383837581 42373315 244049401 587664969 80152255 397951971 524670189 236604325 311051908 315603913 281810907 16181112 708786505 3354901 387857653 144153925 507015783 3725863 10645295 961921495 38971971 51025311 195209559 50272925 178160014 3573461 6534109 114478259 9730501 1475341 601383028 631647242 509206 82024441 523054522 85325278 39693565 22104013 78352594 3367937 31807126 130578865 79478961 330810401 305758673 31579301 217428566 85606421 156594421 250550818 234111055 54551883 318962782 639701841 285767468 153372393 675012557 567695457 284855479 89403835 178650113 127990017 259079910 21839874 63963991 234314591 108278017 92861070 231806017 144640133 841608925 262895132 200369113 158282300 722280926 501199573 38882741 671950001 2624781 320645617 264960931 16238377 73630537 577946716 145001923 243054306 201406657 311677717 112527361 89156651 114722275 408381114 646029190 4006565 261593353 753489760 348495049 30325791 202097092 36781967 649103575 16789249 749305 64442011 206175689 33059621 195212543 833775761 39092646 89056507 561364969 201986385 93769111 80402505 57866847 656573881 235189015 59565274 120179854 243677899 464382993 660029533 139655170 250741063 203511433 288035491 223049331 441509509 9778330 653109991 190469086 94714011 842804173 5590789 88047704 920557 308264452 86626879 238105416 737806393 475646151 477458658 118272581 40550433 67140319 506625999 31182931 695574869 192406111 292451797 404619751 384356435 136327119 263946299 120552301 406223860 725924161 11055871 156533251 153742933 181715381 281828161 43247233 207407474 147056743 335372077 259297273 495416800 55625305 1234311 175273293 800806956 37328509 566479297 3744771 113276329 389754343 509751241 804494801 111731656 148291201 717871076 46627593 543988963 331616026 556144473 99103252 277617653 406957546 494794288 269565401 914606645 936543210 416217841 132261893 304142269 405354970 702552961 890368225 331020350 638222401 551700709 80294611 341023 15021460 30723720 418265211 106372040 344989895 144965374 218549943 128881073 79112461 45162847 603934111 392565367 90134656 484125851 25888543 491296377 340253074 360534737 34411677 87206175 401529691 361868229 70287413 504095446 262719005 284175201 121005842 285971077 190672715 170326816 1123769 56236218 610504693 32069998 631160776 30172873 157282720 276867297 525940476 35896888 12229876 110960212 244596001 100360109 468337081 255014383 108810600 38113801 212223532 58074874 731748076 738487977 6235900 246396561 209382946 356860791 27965341 146350387 128692642 472209291 277069141 15503013 5495851 437247197 471914016 192825985 276859647 89446513 296761893 19836874 301467169 19273839 469119880 590440876 34677083 224154067 544175712 319476172 404181021 366859585 395104466 467083113 599006526 429410131 87229969 130171537 729631447 513122238 379796473 80748068 328878907 301673470 173247601 822018835 367351840 535298401 115139296 54703893 598658644 434888011 23248768 183554047 433355361 100169241 135587441 53507002 614195128 112616803 948108 37830493 433385038 110925739 32716789 77236066 145145501 400667693 494981851 730521689 206687789 232040355 251585857 367364716 134821369 18306289 179459374 193535141 7320221 674407326 417508862 622554537 13982155 84726126 140826593 122172491 263606251 40184053 359155771 78680701 289479457 553328301 440215231 69513409 258066537 143653612 352587742 101766801 98563345 700441426 223163425 906913022 5710507 598377874 70028998 627609925 229127968 145334701 795481273 1443034 397849057 385076068 359294283 453956322 731518651 13162231 18693116 221845876 206719377 241870901 571399029 631502185 237333006 245540861 630807815 811839718 416276281 421711876 200677513 168231891 243069761 257089249 39007585 486470161 35785758 226651225 75085937 420224569 250017913 482868207 303805087 189206881 523114753 95236494 635357321 60351706 253128001 302955304 117765889 400609081 291417991 689485798 488092342 619071443 104168131 425365940 89605729 316003441 87207517 596869179 3635814 370376269 524497601 66736929 272001036 15669633 177079651 291825107 455981752 276855619 191937439 265781401 94366785 322921561 373285508 189658381 462813869 341407617 193825 59524781 622094168 7497686 68411917 68833326 77146399 65413629 73680321 299983153 258507721 39202369 449622433 42688325 45872667 71653577 297471505 40066255 92123071 200609650 415926439 122936815 2423521 22734691 397298399 6960319 418097794 698957011 184803508 68854986 81270449 15313132 235298369 28373761 238725289 28938736 286490980 435311108 330229251 665270061 395769671 307499895 675222946 46447210 229684159 38229622 487479434 170087392 665711433 458060296 37998853 471860194 710462351 765302533 14892409 56902231 123610401 94034278 454491817 9549751 248970001 759028769 361750747 307577726 562199086 14943181 688436504 830373351 367944193 80315111 127679905 686289495 210101965 194589299 687027841 163848122 387849166 497123279 463740751 226635771 131425957 274357170 43800185 20459440 3289043 1758457 34142144 297412771 533601 32101515 44994934 412485590 516696454 298350433 68095106 37463733 957844790 333566421 3324443 563010377 121278175 39532987 14093221 201771657 413787919 310052800 17141365 173660239 469581526 141843088 269868933 193507183 359871209 141499005 245790982 15603121 851398813 138261035 377713993 101457166 114638383 204899631 483497701 239077171 314778731 480712039 355822585 438984133 671760245 66210629 47629035 439055691 5960909 61759297 114623673 682653551 117273484 713542901 114780470 11670505 61279441 901948186 6568981 174215485 130005121 441008001 69967241 1002045781 144890701 462984956 5876316 103652726 321085567 629744256 94090265 145398149 72548137 302635351 659629381 47113993 103049891 442411831 2047877 272271457 63912833 323815519 115578581 77906881 166010353 31737973 190083321 575905156 615557603 59350191 577000342 34461974 244213965 83288137 428974591 494816563 235339086 114013727 706608353 36920537 625848481 84410921 29838456 366280552 397900641 19335751 593177601 88542706 178941151 47478979 460526340 618891 119918481 467015593 39719953 124131901 243166390 212703655 470509291 1040231951 480139936 32444413 309803561 147855709 81854081 88875961 386848901 8819305 93740137 407843986 166332691 105679923 411109188 152112808 680750857 241263431 536213293 152839801 264104069 274151098 27425899 162757687 101463636 149368431 456059998 21353201 49740928 44807291 427074831 313663260 253806521 188851030 533588351 11047273 26582557 207265541 63033013 457419999 108683869 532833289 263713769 250276703 11786558 285054380 91040511 9425599 429729418 641272627 344079295 95701633 257547291 253115521 909548401 922078919 640670473 122677941 151916857 570178981 365118528 24784665 203904353 356639031 2563408 18019468 270838037 883146187 669957849 142952572 31845276 44043220 173664601 368638066 140157785 119110993 89311040 150159105 678837511 72229941 266818217 21859576 398335393 210171413 219989601 768822936 21213522 572150049 458586 59334153 554863077 10364641 2467171 571727241 666022111 205639975 49834765 144829801 22084052 113014756 398994146 436799577 211618361 410680621 2029969 1076549 884498501 333430089 97784001 640828226 360455978 833062773 82583753 367359070 684042521 246295501 645619042 50959566 459118177 88767456 590548400 108988903 529112413 118011727 382657251 254232598 534862593 179139601 88952809 183730933 48495167 15556825 366700801 145896521 23668521 23563144 554505856 257030260 468308681 315518149 151815357 85158428 222031434 429572529 498937713 400971801 24463909 126304089 134666561 39363837 339460419 28559365 23869009 208653435 447192773 13238338 16784594 132974633 12769651 193251640 8468110 68548561 922462597 39000599 233682177 105697471 64429557 177175833 377525083 459872029 125519905 71317471 97345891 49006761 31638237 259008317 11200501 285932345 21442798 177859140 179484929 232154677 2387241 678688093 2423851 563995811 119933626 362839676 271222063 168637501 449117544 152949343 49462025 520467976 396761041 17297245 6870476 122221554 298431387 140349519 18323457 117568717 360250969 370987704 408638213 30191953 7145231 168482665 168413340 59560939 411758865 906904049 40198246 345844951 462016705 311274263 245431057 85742482 490514125 191400451 30710263 214723757 316749745 168033517 661047863 8238035 140101593 306667778 512582797 49545109 256965292 1024743181 44814 366513337 118034811 174568857 77045629 445491943 20660188 406151279 147923535 456343117 178067674 7827070 21936737 7649922 164343759 308450208 90523621 1025821 147723153 28784848 226745758 826840236 14104262 141284361 243797281 423691385 296128173 67049314 232843118 994684961 420598034 307516371 231281079 241896877 483516921 25328434 90053166 130949488 167943385 714339201 667138379 14771425 108072301 105684521 799578049 234539415 404161226 3301145 40999312 893862742 578097281 50001517 38811319 726182337 342593227 117486436 806627826 62405201 4606597 27537276 2825441 435827143 593615045 637389861 135907411 2719485 320419758 527436260 120879705 73548749 119609849 358013771 323685407 765939163 401704226 609225377 292552261 32550209 518032450 78214829 446226705 26784995 367283320 667467945 83444461 876384462 243966889 930042037 3934074 72573076 170282785 21494145 667935929 211214761 17143051 165813174 334619556 79322769 93655051 175167097 388845419 628643159 72093433 11397621 33771896 418790521 76540959 75699891 13298365 12547589 39175360 430576082 358560226 450426117 529799297 391099321 300575995 333271075 97132519 341869009 323801265 65402569 172242617 133275425 785299487 56511580 463701901 419848777 470164216 24121369 31156192 772699721 118292274 515439068 306309261 4505118 104392861 399994021 151372541 367873885 455174145 4677982 459040277 189568531 8746357 43043297 804440929 444795009 681203997 220993947 315370237 355452871 8360353 376712683 436875011 220927279 598301 177630628 39807750 39105275 41967862 756594805 107590185 543367441 572889098 130575969 593899133 215166022 145101265 280966501 285449176 7887881 54317770 474243303 29300545 22015456 265720013 444157953 113766095 25341825 22713456 206798621 600814983 772884176 18043321 167865655 122045869 119776957 328423501 99791090 456704296 176912858 333104409 81958321 59439277 277226600 84824092 909550531 428229669 241286725 602021377 140729751 150400654 127624141 11787975 38977395 425125678 180082238 131253851 344573095 172903881 25363458 217759753 304722889 86156812 12845876 597126276 379417951 234057541 522805540 48571560 187118617 859808854 66132109 177791230 248162716 287983026 21611131 507575011 13197185 110665801 543672093 140846021 536691585 226721189 991803777 632072648 165057793 240118435 524575381 500772043 139572088 340671788 188569225 13876670 605660826 518470881 39034969 302541172 379248038 102189165 470820196 241258117 213096493 36952891 14195507 266228241 434436473 75956561 347823251 286901891 152399430 190424881 175951876 235461753 15590098 535080835 82634641 23962725 56486802 239273999 654402645 5041825 665763589 261784781 133141977 204860623 13032681 108338397 9885646 3694778 77455361 43809697 688945648 261411846 26747647 174828585 576680585 69001300 184781690 88108401 31358801 417849169 35616701 88606552 269406180 243802189 11321311 103629641 332091441 788445976 474882325 648489435 622205615 561494885 519487405 81311599 198436681 363749633 9244795 357114871 200550540 175557835 67840600 143083986 428282871 518927716 183783731 192355249 55122757 865252442 166796929 342109158 51619597 11156197 4407641 85402221 782309841 389745311 636068577 32683837 676333786 230788625 3367445 637693561 284077067 149506002 140935141 4744078 290892901 454037373 36552088 111483623 995076425 563895901 22084371 253407193 462151131 65542273 339852976 538773977 745978437 350236387 9058401 19656550 660638973 399114977 344440315 95708757 388209567 832090411 198664249 232111541 633002941 285094211 673628131 37479585 487501735 48527641 34739013 105720539 118750213 39644956 902620750 33179615 602608321 206880655 58832541 46155849 168381534 172427551 702675465 218408048 96561361 134751283 472852669 371678564 454691325 120282751 88191757 690909866 142183105 584209979 556434887 117161765 88689364 763582010 253410094 305646388 147941551 220564033 877224475 407852591 224844226 255847629 49384817 405542017 20579329 614029219 6487837 874147873 207327233 72386561 761703713 385017856 707665715 31225525 11338591 234671361 95171620 802333561 7945417 24994330 606515973 236111041 163919526 101624707 532617889 400598779 119373865 32743441 403408486 86489014 730925368 229918842 376146073 113306805 16378909 142841419 259242376 531499477 416791145 328544511 631708936 452281856 6900353 215499126 347645264 328123841 235054947 387035165 429296841 96369193 429964727 329419495 81708257 102055086 435892911 38228585 531062091 325950215 32435651 148801176 215467847 201768150 77088658 157455896 202033741 383546533 569986665 163293805 511697936 763180374 684753151 172806529 13992866 82119948 150685719 107434771 143825547 63450267 825359591 168393301 300935089 117848809 130711471 561217741 15885751 297375651 572611939 645068656 449280705 262151681 616098979 249132961 161402329 339886816 4021241 106424591 290677080 30336931 180577597 6610945 180357097 56135773 138349485 293613076 71535727 238214809 61832437 128370481 90402313 1409833 44163367 144283283 80490971 481451951 219857651 179406592 904106449 203896081 11904391 32262588 612535065 57893 12956194 460453149 209833721 185412289 1055711 507650761 580551201 225002223 508127257 340342731 53828942 162481216 253743465 39951861 684679783 105123526 180722422 414280381 858971686 662072881 49712857 734189569 379323601 766472083 644128561 244380385 358472585 403681456 58715281 679095586 105631792 238309081 333100043 645539421 64063585 427401085 82245691 223225141 240171181 76074776 3458808 494612115 174331540 54168995 216414901 77948251 7495725 603226828 733746665 227418643 136904446 29485569 341931978 301408427 14333761 171227299 255983233 223132731 837724721 27293729 320116751 413256385 309735487 65296768 540230749 289183933 995501 152274730 368479411 111317975 375615024 315303988 311351893 236223001 510903121 163557851 136085575 292697536 21720201 11509135 93157361 1042513789 201958801 131672997 123145891 424176271 74630586 42318090 11160794 34031291 72289491 72682849 6331900 50625601 940466983 260611261 534303001 365916073 776723245 12478097 87229558 7021081 386004907 143492994 356706451 185272903 290843281 24987433 171996476 48278099 312187564 683452057 52658585 708416059 194068436 91654807 668812957 557318357 363470829 182120239 28916193 89722081 226277566 299321064 8652886 92639428 232205661 22163011 9612943 365191921 376471083 657387397 2198991 251564808 68813376 444510561 738744844 267761971 40948077 41353646 83234815 39799477 35112113 188163955 140290024 119968129 729677815 138600131 197845297 51678913 135566895 180261121 11942281 551183425 220780814 695413384 827656699 825229441 47292820 578693687 524694147 233943958 167651473 429190462 142488714 6015185 360618891 517034683 340354891 40531135 318299521 193221029 490490586 52282369 312045931 77374936 205148042 225678001 486553465 290076733 223040182 107277407 96043889 253399825 169639061 240107011 63664532 32795841 46960481 57792307 105172561 112159489 215271331 417793 425733197 16538350 75478501 184211330 176582213 236495121 58051693 230223699 211636916 66686581 623780041 188861166 770076791 641340307 228597343 468114271 22697288 50460225 183542509 59560237 246404863 81654326 167276838 190307131 718575661 348906713 170219617 441661300 218937921 79984180 248701693 554639757 88975006 19098820 222143251 577843807 21012539 101302048 61540655 175911313 551313753 116717149 567569913 394457039 62122090 68608791 182782327 406270931 86133131 205128804 219319525 49610737 33600589 847038046 134960757 88989097 842393539 13193069 251423461 128156821 11758069 166036207 332681507 46862866 24866989 101830661 45781248 254058606 78319685 397570438 280368205 141324561 469912054 105655481 79450129 51814553 6364138 624147851 2348737 614801643 206131192 38035576 603672511 26749720 54645811 20398261 67455873 532638100 389548441 125631977 11182861 31892303 180397528 574719333 15577401 12094229 424568721 7285377 368227073 287665141 77661526 69740191 477063861 814601887 64038141 55330306 356589137 155860927 196366180 761230100 825754996 87648375 283884796 89066707 398142730 148495732 3621601 39416416 257175568 133414211 37578315 455743087 15956082 9939051 509953744 140940825 195156277 411356059 627538721 214593058 450934093 376381907 89409998 15140626 180961201 190387555 537041345 107709978 117241681 627061865 40693717 279957 233722527 119404048 611278275 143875009 40391041 49211176 180046585 440933835 439609513 976556491 325930868 84318626 34057339 13638521 61529665 68688466 7952359 567483866 8130153 665788401 41191480 248643083 355215 576536871 635385877 112961183 82595521 353130335 585514609 281868633 2678041 176487989 251140369 36835409 54028542 150109077 311544545 219692459 134095249 208820033 29368419 9921682 332765779 88592541 31221541 64235701 82761418 26480773 423887641 305580225 43318843 44497729 72759793 272035545 350406817 80044671 499897014 144432541 18426977 369471376 191375105 117342355 292160077 6600841 165622745 352285425 637579773 173510101 65373361 305704484 718972093 167660884 799119280 204107282 151183233 21972718 589800628 533993571 510822271 68006253 73573813 527495145 408886141 935240366 52993693 193480401 300051109 693703401 486663583 173451235 94210469 54783139 19562233 160853967 448008841 366196816 211375533 121208641 326530906 93266965 8162806 80340987 556751569 160180021 30167243 1051648601 554830225 194278861 31858492 222010069 471646393 584889449 7658131 114770209 385767361 481039297 335442853 34010689 525184605 360217353 58164868 344563057 97033184 79257651 46333067 245720580 113743856 13350877 360598609 337801861 93661250 2818432 178940334 85439280 427401001 725215704 466709863 299417651 439030138 628040278 206123329 214785303 279390574 109996033 28779855 128439019 106307272 8325235 9610561 182794393 471533761 303935230 82306183 253435921 273076521 339184496 82110027 386671741 446697413 562405207 443847379 28216864 45470932 12357857 86347887 82510247 258473775 391807513 33417705 146245516 77648005 505166951 157055722 91465185 120835701 734204950 117327225 756042021 349209836 287173129 525904273 962840068 269628014 4573096 43977421 74457839 9722374 976374610 340137631 106719841 465581156 187343269 198946966 111727042 278615269 144555490 544524376 492943335 617739301 118897780 184073397 21025681 286993219 150027298 520459669 30168701 162522631 383761198 33670495 982622473 6090026 273821591 547697804 8583486 294036135 1447313 292236361 404234779 62293961 220688581 427534201 37870075 359972835 295374311 351120561 375488043 189100801 27225451 296911829 443998513 35531801 24948321 403973098 423418213 87379997 397658951 349672837 550678749 315111585 28258759 77638941 107133202 62605244 31220707 286898177 396038001 159969685 212255443 31527718 50945669 134305881 1553377 18014819 93701066 872429257 105822355 37416497 9178450 73613929 173081914 273289229 55662032 833487319 461701892 167839905 436012837 29794801 62855339 413122438 506315611 518200346 180163777 182550669 132438908 358834697 434620285 80010841 150108637 352019913 31953881 57791599 139934311 93344265 708514777 50096410 428469820 12881638 156869405 52791779 454901459 1583373 13166085 185329489 121855665 252722421 357262849 202673035 50038045 33067567 66669201 346531911 346351643 241854481 153975889 198278225 282549317 226218916 579901197 279954253 307139378 818894159 148179073 84412225 93129471 557985821 632072915 420107818 25846201 25110277 213142519 350692564 3826582 24535417 35705281 237273001 181804755 37821526 652816711 777661507 78059181 358288975 587105353 9137630 73517305 298732971 618847272 5076604 676600501 26445740 533689399 71185567 494684921 107776159 36412609 243063521 276620471 501274521 478311681 106162260 632784007 325844128 213206323 281505930 26439337 598522861 469836549 368589789 291937914 37628581 477876151 29784800 274586313 64291768 439382405 165346798 22406245 86845990 219791923 17183251 119914606 1178803 743105665 611051425 82758061 70345780 935536285 18146557 336024967 410569300 408802550 288988981 36176381 781760082 409001919 31974733 46356349 271471729 114816127 246590891 409674979 162266049 108962321 669068115 284499541 391251457 22423479 411105241 65250054 411365797 118167579 85359326 21890017 139000437 52329973 153491306 670834009 446742801 191811511 155061397 59602945 27642438 15035791 229375873 276783425 388830079 59895815 410263921 101750293 28328986 13928131 324105908 104655736 205280056 192389341 199677006 586661641 222897217 37083348 321421503 4833601 920107365 298818817 163039441 933737025 128342343 569806713 19542223 176115577 73186824 376770321 29283739 342164901 1005586366 70755608 54117262 238207402 347392361 69888632 179305301 124935751 268896481 207662401 449604709 486376691 146548813 219534061 40702521 610072312 227188391 89740801 511025329 57180433 77685871 495086593 251848009 345591961 204257625 194345221 70004054 422505621 552497351 847621531 72516701 146208007 224488741 85014497 384188509 484936897 284269697 70782691 12157601 262575239 31664425 23902221 91214713 722749861 262932357 926824687 869747161 115090049 523222682 82427346 226416016 236770471 538300071 58174709 43633301 229785943 314242 243557777 494451469 317767221 403694749 338358991 13095001 35235135 163375321 55014983 9313851 799310664 37442609 206078689 75822097 944565697 137703451 453360205 65238681 211783041 28377880 80346209 28866335 37700713 799135880 811446076 666939400 994462129 98348051 104689241 447182429 634636669 539645941 76508627 14793877 278933961 74890876 50025730 122328598 434192671 269268266 438465 97831833 458816061 368157571 161921953 72197679 574318940 133499836 365113603 171954220 352024537 21721888 77613418 692400277 446420962 206726965 223469017 427667054 552082507 148546983 5012701 416369673 58579336 318581217 143196305 159447817 115328557 486942561 1566173 77784459 12265625 27569221 586869958 96500035 58051012 386041393 300879257 289054061 159727996 94440922 18108217 144348955 47882330 320723326 257027114 329273187 762041138 309273748 101137967 141090741 11563061 635113865 69981665 338009431 11065675 34074271 272892137 702188169 124557661 296130141 99988081 16984507 336543291 51902557 271852153 20589037 32851435 173151919 28799047 163033537 529018582 13464577 79160758 554154940 409534525 317864081 579172308 29997801 238151731 41719017 256510041 338078189 48036268 521598251 36959041 6248355 491332420 191462734 132731105 28495065 590679609 296139481 55682696 203218601 324179541 387439117 249790225 12398163 116899550 202672713 64971526 627473075 193185649 202620865 393300893 228382617 410643895 322899225 886247041 920251641 246760001 72922531 366723217 277365229 663728353 52896988 436899295 343478983 173688607 578748673 457710319 154896048 198857341 608859599 8428617 41642602 604562401 184058622 543212827 103023964 42860553 624665458 520780597 368848192 95183609 44902441 14916581 52588684 685063445 158037600 596628901 152413460 24648832 3536842 239858693 573888109 683863249 147829270 15380611 158148329 250736231 831399 247957249 6763331 434431531 54959281 270987391 167311538 351809395 69270351 542274481 41462461 124449051 919234330 721147948 472156126 40040353 7819441 410316397 379272909 490776542 507329473 166600161 522509606 19527657 33619941 248403009 390658241 30989341 376228601 792382013 540197641 407149381 306184575 123572395 94896841 479453677 530781479 224988325 35382409 284987747 877847825 288830778 197221046 180133603 925492396 6580981 81497923 95829133 86283081 93423595 269209552 15995981 410121281 115827433 621666739 147589239 185723785 382104751 335751331 144641701 402720345 97590461 518142493 709127105 295214869 350817801 450783571 109197451 31729849 199340081 17538288 318642001 278691201 135036759 184361256 19198117 691968305 598730413 2584870 227301537 154106167 4377361 416429024 244768561 512773213 431446549 194407234 15910199 44220121 926349505 29797237 38093032 202667433 835605376 186593461 505373881 220635996 468409345 343612725 135038872 236995099 783145315 100929511 595072071 577289602 459662977 35809651 446562481 320617441 312103009 723172885 793188565 218450519 489508081 262052183 73568821 640706587 141083023 170621218 34546753 466181317 109704271 24911733 64179761 518769441 335674217 298416705 212288403 698826961 383096057 69907685 3506361 241097466 425207826 35468896 188775339 28784087 14301496 302094268 16244614 79058467 124638409 605543117 139982003 726865408 12615592 467308549 16848425 2518565 80436457 301913975 161773249 55019089 73286917 5052112 79752406 183790751 801290436 66048609 367748382 351090206 28060152 430305664 138814285 360101226 369128241 218588020 31761775 22272753 14041189 254198021 226163510 245753509 114138109 722345821 1014801 427037865 246937321 54840983 358663675 442739027 320816293 232959649 12298615 136722961 168773389 232684852 34902773 157061676 713949496 4974913 64749301 504582547 59529219 133106986 378366041 234387021 90679759 266677690 3161243 78645571 5115813 220093052 22851451 59169796 620846430 903092617 325040277 10088851 513560881 478476745 907287879 598023291 197345081 319844281 705943191 288467467 69340921 460647145 530239321 209822533 915091606 20691617 332260895 491645249 647897246 183209065 30038663 172243996 78782269 102830005 918187057 436939350 42809716 759680667 595957765 72005925 903076133 34231961 104465793 181264609 65934945 7757961 99772843 54399169 405399801 72960081 89495121 508387373 272439311 273609890 150093217 40283755 513987151 423782081 334871146 199790793 308616841 19428745 50372981 1308121 225439105 271203641 628790425 448009333 67489687 501647399 311799036 55099680 332766541 448341265 11879869 13526203 1447687 152134741 708999361 41310255 506698417 123444040 856545412 981380786 243541441 295306051 52254493 835966123 458238187 18628615 102271719 268580876 4399921 625622295 455393601 2675311 89811649 110512351 410982191 477359422 189793832 582058749 737046409 264869631 90803707 172790671 175497057 473426641 84978493 295774637 15236953 278606143 4674575 564490191 580704551 199750351 111637793 9107625 176647825 119343106 26000171 645685993 91569709 108115591 278292457 224657141 183295017 114223032 226592065 374108171 925450363 71554011 177110761 476570077 667084391 369987151 829160801 11754389 410848876 1051064598 282752716 114884335 89610673 18158221 449703361 444464851 430105391 1203771 217517301 676431054 1985131 207805121 453388961 393389347 107426826 73801645 13519117 41688078 18919097 25617021 9290241 470466221 6220639 338873082 28688155 456950209 315342504 51352462 365641057 24027061 223718161 322580665 37607932 72221167 850336957 124493491 104764199 57329521 618336154 193909609 22034912 199027639 28349126 243358200 607810141 80678137 186263561 193071457 263598193 59059669 366818047 624715144 422171131 624127009 14722933 14306209 77492467 884293121 843321041 111631313 1998723 585099815 86682913 258090051 478068769 287090779 65208313 280720321 206985515 562456805 867971706 550883256 127401996 236798782 34569211 208611295 358115074 40681603 680223927 100340689 215057836 194732426 9410476 264598681 422485689 126108253 264268115 321410866 260943093 289244377 82526317 277238104 151594795 144453331 33458101 80994322 259657651 9922581 38431919 9159294 483638503 92711297 44309365 241492861 430471126 118318291 310692278 122679937 484329721 372205873 344232833 12999637 277329051 2061891 82080818 57266626 86620339 287638521 174293785 39366577 411811219 874125565 457136225 607429738 264541961 224031544 55666519 100496473 274121326 8230619 180701761 413801926 4784566 382141009 173106167 301895485 265744025 274354471 365011127 329414627 164486161 541402291 111188157 64704777 374165670 20564363 123685039 88446961 391228561 444683169 908654449 151215310 556782878 113610430 278580647 566291551 201993941 328166044 155924796 421834117 263699919 306216873 271912557 351004753 256260438 24785281 1507548 854080970 175689889 822201927 36244514 76906571 32602021 595365209 552142691 90145471 338202601 127622676 610117025 83292611 35981989 809008705 477562711 183798707 709347376 6274181 187363234 143134915 277755157 126761011 146812378 610413721 10941787 160661551 23597263 5639623 73654273 811592901 202569961 181214381 463486411 111991609 23435111 283222551 313777072 86984765 21480907 124188409 372752281 24474313 2027525 642569582 32261867 242779951 646612075 650980366 148299543 111510576 135565309 369877861 183635343 104897573 225643705 93063347 500750906 340986157 135740359 58676906 231441064 770016769 211042417 60284911 437761663 284490616 357687826 34583385 721004803 194505849 517096231 803951863 61290201 14402963 176489556 1005179113 45850429 593691161 56560253 491285261 64045021 349636825 36432157 8565761 236251792 558579646 232845034 665647201 415656095 15335002 197121185 543100717 706020301 161409615 194087392 219104501 394251121 20893788 790207626 330059705 808991191 111488425 233981920 731270989 7010121 7057216 765528235 192331565 34327141 118463577 175528935 82073874 57585601 55965747 84446857 168402795 156699685 191625090 41913281 36284709 45058865 508705354 293410972 603596558 384617377 53436449 261967399 708972536 47888069 524663581 238913011 236766411 30709986 210831409 154940251 14947489 290151989 120207731 6513019 4137985 39704491 11832382 249998647 222265571 67967645 19964385 197537404 381400601 245894546 102963035 60442107 667872193 343093125 75380716 33125879 22401531 1050785821 471613865 74356093 193772701 181237729 532625671 75426676 150450328 162258189 700484477 69241681 161518417 70633641 1966273 10274221 78953081 1013312609 52884833 131806951 567997186 399179665 373355866 160237737 754904035 62931383 347609811 456901635 65443636 230335751 132244197 43702561 128541566 231997537 144471724 3217677 103038019 164378683 286722985 180033590 11294287 246106729 379608321 422736406 754751 364821701 243745687 718530043 101089225 328554444 255091329 19497615 751161367 46315465 367335421 491729631 185905171 16934377 600903361 328467495 175217743 543862501 592148625 111731275 568050867 178508401 13579864 437408001 9112537 36170646 334580545 342634249 109957697 246195813 69399613 580648135 218325136 7009969 268711301 57656784 30298491 869860881 40931605 615631393 19494118 31768241 96605161 616869471 370693786 21986403 32453737 206235031 68090327 326412139 374360286 146774585 9477514 160973473 62783029 297897601 9121537 38988611 50672361 70991929 143547601 876603289 506109361 712031501 14075752 701165858 355482351 68676928 188594662 787757977 318871496 73349101 73421641 420566041 350456419 158963741 639651506 380835841 100455251 2693325 328085038 50172721 116572673 408310795 71365141 199675696 256224593 386144056 412817042 450482002 912061 1535923 244227028 469440505 14909035 972368511 180144322 301123906 210472196 28799429 41773457 750055879 58001401 264779031 51343134 70879834 257221829 82248250 226924116 146689555 539374501 510552197 129350446 158112397 872517291 82000318 59541770 104977381 264647567 652003381 109432401 162479311 568487791 99943307 307421404 61307221 399551209 581144733 453684997 398624353 298607125 84615110 553840933 48018251 36851222 185908503 207561943 513427851 80378041 219437665 687025621 227855588 193315569 25384337 97822209 350873761 211672434 129920086 320579871 372316944 286464929 428735033 79920001 8034234 517443751 4095175 39151051 214506631 193195143 146704897 90845026 25725440 363108169 198952321 30605849 109205521 10708363 335599967 230891850 216138285 274896676 81705723 491734265 287672333 847597 296497392 6987648 473081313 25141783 86626408 290457919 219824983 226250641 288515143 480874591 180203099 395677777 18467776 167831170 79087329 221743999 799882948 180949071 473019502 192213451 770518082 23723679 7460674 146333281 92335153 224765661 369030688 366143185 120613969 618670961 24304186 128166985 40496992 112390759 443902614 523469720 70365741 549954829 11045001 144239746 283938026 3288553 475987942 194142196 71695361 77936329 119704663 433640719 789019309 242292916 357229909 846124787 774879946 82060821 23165929 325375457 24615211 615620434 131216990 153848251 67865825 268325185 432897449 189754621 170664286 417880855 265728751 211962247 159996365 148779541 80330491 293406631 325606175 118190403 157570903 365452 111166441 4770201 90050983 14566961 74405976 386020886 401710805 561653271 10949828 342218188 144831254 487955351 2404797 556269841 3968853 338040001 607003749 161655456 96594505 212006276 497174455 515582491 485443097 3245221 307158314 298464601 1541044 756168102 49209941 337326100 132343121 109256309 241318636 620878825 30117148 589941375 624520261 91305189 12209097 646720482 701083189 126627879 74185585 21912914 210273985 475599769 308006601 791348197 245668936 368652021 165910627 558955808 39236541 20405993 506353232 31410745 116699185 157384225 66252941 110904113 104353696 176478081 895638556 44822171 324825376 178649605 166131025 209239011 110597785 236408737 332654129 128412793 757704119 339742161 541609843 242788411 403322011 309849905 632692367 276919209 383231659 271417316 225354741 529836281 250979821 714986304 888583152 46433671 162661813 530733810 3483879 99037921 1003409 374419585 106466641 363955426 771025906 1027406841 139189900 39289681 119472411 328589533 182884866 78089942 22898607 53820249 737924369 437419951 126182195 240729710 63452379 275332317 103946485 457769401 263319833 102335406 21003823 667121672 65258746 5136959 379869769 285714649 337832507 158282788 1628243 2515076 85996762 673434301 806484421 405487195 113676801 106503865 360358571 35793474 32798305 110486351 285426217 580127750 932034193 572837388 594542089 500281321 331711953 644013601 11641235 29206189 241291968 141709387 145178029 153011695 126367501 116420251 164089997 314401201 12300925 106845187 68476108 66935190 184142505 44036287 274257065 445524626 48721826 293241341 62103921 609407401 390807748 29711317 41653217 149024552 46854721 108055542 358430023 26545051 242432344 174716881 3462361 328134102 109679116 45500561 58843927 526022446 147092947 94598377 90692015 187641921 109777666 310993162 70140337 393317707 376306393 6577609 29083992 46523561 242966263 108680211 110372381 10742755 134034881 22207001 6683924 436499041 575597452 41511061 235479459 90575577 790009475 436915 294283329 764171045 169742026 753365201 211222557 158792397 24797261 246730795 183050925 484667701 79982002 84116440 126313441 371211247 418647961 309395995 197424261 186216322 19314261 512507129 3859918 154451263 72051953 276304337 181002323 172804929 39168652 135090761 117438751 441336610 129316997 14266456 35054197 265542385 214777089 180890865 278875647 92424751 145384851 290202145 327915377 619273689 615383276 45172161 86734987 35024221 103197313 866764007 335564209 33938966 43100959 353412161 279728209 211920391 210206501 65741731 212578871 187551985 67224321 856502241 8119651 34437211 264949231 86218909 171422041 285496618 140257051 357183201 197238707 421667202 76302360 165029473 12052891 193141744 632242263 185754571 526498451 194094001 34661380 894644736 291198955 755484670 48925001 452675257 174995472 637594985 44281737 535465000 349742305 378143377 584468501 137588477 42905041 599620057 222639799 291548869 371425413 378630031 76583732 414667027 109083095 708130704 109193121 10492649 410691451 665537009 221468789 621364623 140030617 22902031 290977881 2835981 541666279 268192192 24763057 8094655 223325354 758115745 329605093 470820057 284452006 88331921 334192193 87367681 3991969 685060351 596244421 460599558 420203977 487236149 244819933 68438448 9173239 97777909 65138431 166040474 488615191 1855634 162068446 415342291 234789908 131520243 120395727 130248197 241761221 2467561 1817579 57144751 136478689 415363789 39593386 22099701 341547145 484128791 33013750 513832752 67511999 74833918 248914593 166563937 217986781 33978625 25076561 153764901 354070387 257263413 276838105 3471833 717542296 588186112 391456233 24870882 233223851 54903265 81216337 541156992 246072369 160729589 154425448 916899433 413656871 358843897 399629113 892612345 7314537 257879485 45776207 3321649 87904531 203386131 510008157 337884929 332852495 66246713 869118559 39275983 13181104 936172237 47439946 369060329 223798516 20021769 670263371 270801889 4490041 265067077 384618861 280273865 887804023 509930233 536976289 324668491 925782589 12035476 517889101 5845655 673518656 782988841 365486769 95283811 194977567 139865811 167235901 30059602 84568001 311806531 670836559 26554989 116536953 330875731 305953778 19390603 299641218 121173713 75167471 234165268 172262341 327545953 255929003 552370645 46491537 14440681 601493311 1145463 105416761 151351033 46504333 868269159 218774479 137071506 41000257 415386280 66611405 575562915 159511993 84238362 315503353 855507753 413537081 3844957 14885305 368067817 77623921 874492529 536154696 26070913 417294721 215927587 18563970 333420495 71073901 35788161 214629101 488980001 198075949 184770811 173859757 13448193 221302355 358538728 296237129 120714994 9349975 901245311 201334211 145663453 277558889 356766268 162144021 30668457 76378073 34496591 115241809 10690783 25565185 13327861 403214397 126672988 200326897 506199871 236512817 221396481 4401901 11926421 143733649 136929885 687198849 178636681 750983241 186792629 633250255 15670186 372160141 119656621 477701737 11916031 166056001 441352057 222335527 111598033 349297896 44397333 176204705 165134392 152157713 649173925 295552531 753709861 4255116 288434875 14634481 219060117 334387803 53480520 424809525 427922551 203989489 292507363 802522183 353029704 514573879 843124998 221114851 826718713 719119 200656949 90014081 610373383 75079121 119387881 102533257 754882176 554680513 663610466 679951513 40176701 21435415 125930442 265340124 16215077 41406925 6388801 180501449 288176190 56427468 306895623 119411931 121265615 6544659 466937381 425069173 218458027 405351857 550168641 325360009 14172459 71844968 210264161 80146093 141240939 265789759 302939421 382027073 56022307 1012859981 742147698 44505451 389881009 41939290 30293729 149604833 161148411 280196785 133152421 181021897 258190903 32920801 79601855 546384621 21937521 251893291 226893001 36012481 214606305 27069877 205732708 433058451 460312931 210630358 870001001 820075428 147006289 195753403 737763049 157481323 655812366 869482 447871117 1022621769 91059382 131170415 256337881 347682295 451048097 108970679 39621783 80214277 147646801 89098013 81525320 149815001 242794379 523325121 161942521 180003001 183426727 235819209 34027745 20664073 68909647 94608673 243929363 284089096 114761551 8558581 410524885 704658767 13393661 4320538 579699713 5791497 220807133 347214442 218193367 96141613 287240181 64244524 201986061 18792177 36231676 27204896 61469741 24022051 37291681 669621889 822400391 106052186 3124001 359886316 64505551 253743127 162490950 270497091 49265495 104086381 827888293 367961191 625236571 882993301 162052681 335400781 12394465 146448319 295781347 766817070 126243433 558623001 194663067 840828955 144622611 524463983 37307051 74786275 398469121 120575137 171336881 19903109 83394829 74464497 202799787 77788761 430176831 36212868 558243379 35328581 12606301 370766015 56611414 666778351 338740645 34418671 28384273 245444145 150649591 349571979 594910538 102476953 251560546 996231577 598872495 965968277 975127 32705817 140408641 301052653 116207785 203936433 897487003 492210505 68955997 767544225 145760878 272149781 835652307 22447681 1998026 373334251 446852927 788173970 401932251 458697751 164072785 197941726 86497741 152917399 141167521 497805211 273007828 505217413 187749901 842886350 584538382 429351586 107977203 314452091 507641339 49641201 301456051 357070846 466613060 745776921 149086624 46515433 13238574 29831206 845351937 841531716 101304281 373118131 55226722 771976959 163119552 67273495 56274511 1427749 530696512 136966123 1810180 118252191 418324029 259432657 395604001 191783873 310747971 67508205 105044049 385305310 303270541 52305997 316999801 226141651 313682659 328642163 230017285 89406107 921213996 376946857 427490853 295712001 553160499 166582417 177643657 141467733 326223391 201537 500997449 14160391 730254601 663588295 449973 965883201 363283201 49931713 213773297 10038883 586048717 3254164 293858761 406803565 418064851 120450457 127573961 125831657 560238091 46563947 73558142 167097910 728523431 552819649 378491061 644213272 233855216 629355313 248144707 35649838 5969601 274367413 649790803 15079241 94689904 445346531 41250416 435094673 580412636 578971579 645251449 949667970 153195593 125269789 227241 13431445 544544615 369209368 169473913 643860296 94037626 620254511 514058833 24259846 13545661 50674573 605715441 280217701 570365841 215730431 254038543 59242753 123539201 4662311 568611473 296561245 305711687 434989117 54407761 54383231 32348161 91263915 65497483 526322529 293848906 290453041 104528269 239348880 152789025 80694153 420859801 140718157 253641153 415845884 161482361 269012167 266770186 275009611 264897789 269743292 127415569 108264001 60724897 973205357 782063382 652120687 18061551 287331871 150255244 180413220 29450275 375559755 236267733 149531977 791483211 36357895 591535063 289928677 341441042 411298994 824792098 1914913 251775349 297329153 538132693 515112183 49462381 345775 284370049 53481727 169679809 10985625 491663752 345458691 131141827 23928481 98384031 393392287 508870579 102028780 163826251 73083011 695684926 38431615 104021779 868308780 226174585 391530501 346836221 24953105 194305411 508192577 187506859 82411883 483346374 7050097 1157101 130048185 169863748 300796345 97078959 635948776 933401756 78783868 347379629 302892545 243106369 310792561 30107001 259354441 962952991 215273845 86273567 20880241 826200001 67671616 854853569 1326508 288062776 433140496 14996737 45763706 771524776 50566145 235217951 61216578 627661606 50544979 279205049 464728286 59023713 167491644 338956246 206948407 212272113 360069607 301714869 365194945 680225875 205435012 255963513 160442139 86625433 286225543 132598441 293798881 201124477 476003151 150965361 564417806 45456097 250317621 79459246 220159402 548596405 185047993 689263681 5233579 146525887 423206347 265197451 88123168 272658821 460803179 704609046 47208916 188324803 135091285 93888993 218487737 270500517 58754185 498537921 215182501 219266461 399921691 18719367 746123286 57273810 674136785 207173341 112623589 432133351 455838841 42343198 144380961 198751559 138071179 303891831 130533641 247395556 124698153 113547268 370604945 201510737 52401273 565249816 355797779 225484421 198608437 34192181 190029367 278332749 682499886 72418789 334768289 306855289 149125473 247361654 727212241 790926223 10920710 10434175 446509339 329851965 299746819 18932945 674925031 32994689 102964217 314307493 75855968 100046773 56932187 46022333 200584361 252759961 222678481 1961395 37631716 97831852 228028672 428426537 20640621 613540414 265756915 776197 548443971 45674977 598133125 217291569 404786341 314443135 637155337 254927611 8618401 85099219 336171655 59592196 72055686 54858911 190549492 380177632 373637593 376153276 427330861 337554791 33104545 55282501 304460171 300106401 792431641 138676921 121984396 89769180 55687291 191472869 31776958 95140089 69264387 182310201 124847229 495729004 68915601 216683281 411610939 331460262 407495417 232144927 44896447 64955371 264727711 294842061 120075385 46963561 567731151 2704599 144300973 190882417 352321887 158735387 3273853 21683250 139742209 12508923 372052123 272754865 130584574 334615 351087661 103703563 912285249 225933601 739460541 319628803 166743595 348171033 788754250 171804951 114825889 809743542 148697044 527831233 101623971 104451953 78420772 261741151 165167068 17936359 42517706 138375733 3923332 536623283 5198185 177391305 202344913 61887090 101412226 519977305 138160372 85207177 30453976 451832846 214306119 660494836 442362591 244325665 129483979 224124811 277531570 64187369 253360129 379054801 34822408 615325303 307245379 346683781 635548207 1028960155 751357373 72275845 508271359 368314973 345675833 226086433 5825745 92630659 55729807 539250201 398556372 4667041 113302041 36296876 117273837 164748785 162380571 77437009 21240857 284904829 82244326 717928993 354528916 645409442 342766831 189115067 200035953 256644577 217862842 335426001 277601116 155003325 661402529 258495733 230111454 399308821 123772302 400856964 6316001 180554726 117340582 81702844 697833689 162727287 415582602 696064035 149033959 289893511 79196111 70517281 158690239 141806881 136869822 919713601 4211746 1136795 355182101 470150770 420553637 97297019 144480961 75313285 407350795 63446335 166175551 223606821 38460095 131460481 418020711 931080181 381796561 170223902 697600021 86395254 6501781 381018821 30895376 210565463 92214991 374398761 77388203 5841955 10154795 14034287 715554432 873824911 21688453 52279090 102563496 70492693 30907486 496912238 343040041 473578513 534547168 397068841 264367919 591429151 580170766 620200049 317230955 515335981 417051649 273327692 54565868 320547255 245401201 32212090 475319818 568561365 507594309 316231570 312825457 403021916 351743449 672037750 687015759 84593994 522881326 507487703 535964885 842646799 217311985 732449576 463345381 255265501 14455309 200292097 225315457 229511017 145622477 77843295 81962343 434582611 61896311 148766671 132676818 82970035 219065851 625098331 162954241 123530289 690999387 193370866 490618921 486758917 6692641 61680081 252399872 6971418 344149081 633421299 335627929 772381513 535599139 118009267 29015815 50121409 324820121 555077041 42466372 480284521 558681586 729804936 284743495 505835576 93398251 431189581 45673987 179731021 58650952 87948502 42475483 21285766 374780204 445310061 27837775 4826337 1324801 31379185 298603451 10083313 388851966 794998597 43469658 257254297 446867703 69488815 30172761 88992919 304392983 569624371 480611791 188918731 226182189 131508217 96618250 203905872 342128434 93802618 161135241 258702557 287536707 152895766 210195603 147140358 946054444 44035972 208107307 591928708 552767139 214566175 424940042 6230005 342826474 123241809 556636380 338375597 583476057 63405239 442176283 13024943 11571937 470914621 225639921 282665251 364389131 697619809 322229149 103663081 975284340 25667641 331301611 620066989 300861562 119998789 777281425 478223964 561046762 154176511 36495839 1005762668 275064851 578240664 201036452 32674329 344850778 336832708 40504969 28647361 226671553 279708976 175873633 51778795 107460631 119497277 309534777 59426974 61788673 381256849 370588950 335974626 135689421 221355925 56671569 284154493 227831419 379883089 397105993 324842441 48657961 176371636 29929893 283848202 159987751 76715 419592971 48749429 3377151 52708301 292822201 119831617 51429013 108428101 157101841 643303702 227629026 237373077 145795370 306373326 102623985 413629937 247110457 146497212 860540111 265006174 278922705 86806486 165333345 631848409 36681551 474050623 568910321 67401244 153339187 149867241 188273350 603416698 130255303 631585 751364687 9545797 66813461 162255712 449565157 836350272 16588396 53629971 324963172 106626664 35568269 106184272 548477249 186771901 271961702 384234209 326357840 2572486 7111545 308412753 80611205 24318405 650866514 81253257 466043425 291511266 221607145 50990401 40445127 916288409 92332441 445411952 179437561 325482301 303932083 72020803 45126901 14139231 136759057 324381345 68971825 385634656 8850271 376996251 483969376 76988666 534529733 324645499 15746518 575213320 313622361 60862801 123638083 145374560 509864889 3068011 454122964 479696637 674984753 46169476 19478801 30937753 43520293 88330213 91677686 307940905 42991177 12408041 650784421 96223856 647325127 402351436 37334789 444816182 968419420 165482812 89999200 33573835 77749255 101353217 137411 26419933 308018833 15184881 45393639 177470983 527758067 242698961 312822550 35170801 760561831 116659345 626813545 243622261 415037026 302884996 14492729 30443525 133703746 86756758 223213521 34071681 123489033 108717517 348117022 359972641 266088313 492952549 406121641 217901178 3146225 273206291 181909861 34097281 172260551 788315005 350798689 3274753 528814001 103596037 487074121 328368635 389658123 220609929 460807543 47276699 655137889 327127529 460432951 696748735 68539725 754058758 270169761 788744188 78901249 281308819 126355969 65935221 555869545 39435001 93500265 130677921 24095978 39693876 19562267 581888098 67728083 31275863 86175778 310140055 15485912 232465521 256700266 198883153 311604973 635280672 470289898 62819217 36765121 56342769 11290897 681874884 450159570 150418897 741905389 5805724 345219953 147463776 259013625 126233677 321788416 326390985 852164404 207125443 202409362 441212722 549382667 359849233 74854816 148505953 126774137 694199743 3809701 47730593 79758201 441576829 60240871 595199716 90154120 406249663 253806145 120850246 1501858 284522249 184526334 301208436 871756067 1056738024 140487251 160305300 234851482 2143541 299199551 327076465 484954615 422523333 350749649 22594519 906172573 34205509 42072383 713099325 196982501 38484580 5722809 723862941 503984291 26999715 322290727 99395538 391228355 36686821 91280336 387396197 112059713 14683938 273638047 387127847 12756910 42213726 73436077 839681118 33270401 146871649 413038333 8121297 276477499 475926193 636755257 279677031 762174442 703333630 456311809 161335985 589781734 341159024 19603123 98390178 107795836 417504065 192005191 10030857 485734888 316713167 18526907 472580601 96602651 49209017 512320303 2382125 379968856 10863581 93320445 66293641 662875917 51901534 607120501 263125441 40367359 176443489 320127917 250335086 136683621 690517390 28421790 208663973 274971686 44220882 31606741 725329144 75526009 227928219 468010783 15107401 376966584 147061851 247932705 335983010 53011940 69878114 14417337 85812631 408167215 134686747 751235017 410270729 227051721 465579622 244511801 298281458 381854257 82037712 10621559 1865326 166771429 186537100 204537433 289925878 148431768 265282601 173176732 284303147 71784718 546811201 17019745 136652716 179813251 859921093 376962321 96201951 38102203 122298097 234500755 351338527 510860575 191353819 96775561 619058116 271274569 505181395 28226641 4895887 306830423 41174125 953146839 504209980 331231705 47203069 445751901 668274751 353652157 43151109 259896140 31552708 646127280 668401741 964861 264830437 630470485 63712539 380878005 317710433 116287030 838171665 37639953 53250376 611657896 91556971 60979241 86410721 195975001 42128753 2820504 209026975 108639749 2480545 874608517 714900875 178425972 53863421 41060291 8465171 900692349 415684127 354088003 3949531 477880417 616002099 336103573 22114937 478412001 3506353 625802442 467542249 79175275 148352597 250393441 213283036 676640154 56446853 285341950 366204849 567369199 136529536 43836541 10661953 631557001 230737781 236842369 509819197 86313211 453809770 67302497 373394541 126137962 659585 425508774 18629799 6155779 187818305 407262535 64715204 618508387 605861803 339397521 636597473 2772737 68546545 69296361 288888939 45916537 375202773 79860782 395830948 589633801 66233735 418093481 57437425 3976609 67974833 168776833 392860103 140713701 944404369 415143041 4601731 100336801 41726366 327064399 89243241 432043696 76046041 433874655 782044 283199346 633053370 103926385 795130051 592758901 13045976 42645520 116432966 150137065 272485249 554705876 664420060 377714320 66992698 63243055 760246117 230309253 147817781 49028716 748924563 58174562 215309333 522116596 20333525 269099371 770118185 12674410 363385133 5006881 119894158 502088161 406890690 447524953 119759306 126981550 211535297 731002285 361469473 859142240 98732877 297880693 279757005 773110081 5132289 9599519 225138112 330332730 509056286 144265557 40104881 130289685 471634507 91344673 679126918 404703316 402061611 102631726 71166538 42170178 405563265 173283741 565502105 608076621 37042461 416705101 659830336 187214059 335337625 676590967 584152471 289474022 160824925 203759689 126392833 84041057 190098801 42496351 793474265 33841623 208833756 40831291 57604733 35232081 79975351 247396513 356743414 294005311 387478471 210996046 261115693 188788337 145868802 313196401 2105741 15677197 219228793 190133758 13740839 41226225 635710401 923239488 81923841 105028603 18138562 173006416 113724741 169472850 809216435 106835093 1999817 34627165 69100737 207699913 142932259 863033552 47018161 129836625 188784577 231327625 113176820 45567852 101677451 8569987 1503433 218084329 11312365 747841921 65546068 174282257 514438453 155167652 379563986 205620755 203233718 446222113 364153812 11305801 18387403 32006105 139426651 100338421 456029389 596078272 31732471 104074033 5972639 6092140 200611451 483625047 40401021 18876216 31291600 156650635 292976596 367649101 37300531 76471553 446925676 101066603 335263297 365100461 224897806 157184265 181685098 593469790 73356023 175150781 1511733 338822729 136508077 176132945 476924547 31128709 3020636 443881153 168069331 67211677 613531612 149341738 111629953 40722393 518168737 589938751 79794346 601099201 45172825 174130980 266618021 160080257 260117425 573476613 354094021 127907865 109845001 172770999 335518597 208230240 366969109 376825579 181623729 218516671 195239617 45139279 954159389 676553437 322815307 798620470 148201858 141343773 146423425 10279795 206858177 80000476 11586322 14713791 96584256 52979986 72817543 533484901 47583001 826268679 32440710 396257273 61850416 887675412 172230411 295052397 974119921 120232009 74157112 316267389 112817761 170109466 343228915 288084339 326570141 270653370 384769621 40493196 597009216 203041021 829662793 223019385 39507724 856871497 29993701 408912345 151259785 467109553 358734033 606196155 387424493 236048554 741790819 156154951 298604500 57049705 296341561 154201735 244612897 26545845 416591441 430147749 616844593 709958761 598121434 282587889 459095077 134197921 579683872 824120425 8541559 1848276 25160305 358636279 280603169 655658977 135321093 34029801 193834792 497043447 222203359 18508232 135703009 841220785 63890047 277698579 107196442 216648303 370367679 691573 579502507 123519201 326328283 533094185 288596089 259861361 253232528 109866049 11275001 80288685 102492973 429766785 373779043 394224884 424981951 463154869 414130297 404199181 153532611 235660454 9463312 353551582 194559969 467017441 2863589 637809697 243216085 272424877 6016801 683066070 200027937 53655825 701984753 9208612 125256077 16105555 544665577 664213187 214776497 191990251 122969158 387605713 289691921 478585235 53301889 461703166 155320841 182851607 158643196 155595511 2573467 12048961 322073137 35616567 381741379 29944033 313709761 255688096 425915421 150604147 161573777 380338195 46319131 87343825 405371940 354183076 10378171 48300932 31438281 640995337 382262389 57912049 674772958 23658301 474666853 241097835 16668586 223251961 483480306 267680645 83279915 539671672 11591791 525106288 346915393 47971531 87183989 320873983 643771728 77026951 225766890 428361233 409746163 403546821 11529032 554928739 80096773 236547481 362894491 196229755 483580066 294398776 338019214 327012841 577724971 479462934 157379665 354448905 178488105 14989135 296404827 382284161 14167726 247142477 186167901 47267554 52544325 661324991 180697641 23656838 27431319 467797811 80526213 412280881 578198501 103277545 107874145 296097 94889952 99382702 288998295 372406201 114924993 43599697 95934721 552048369 121987516 45590077 407366015 240992532 343620001 11381503 783807394 50704291 319450015 606640776 427490331 492329293 109712105 351271243 40700180 619501879 56520001 1 287180371 208178965 22979521 74679529 338129614 94143523 926133121 495327624 108788127 135149554 573886961 24417721 12419317 94922101 306742538 8451357 171975161 91105381 7371149 4925629 379860949 166207053 213886481 52513809 51317005 572795987 588427946 111562609 124316053 507246247 963619476 23215321 276160840 7430851 32655140 432346186 393275760 84033601 734805662 25631971 667115769 179495664 216292099 171656173 735180826 166399251 22076461 191381653 559438933 106147913 722103433 142283521 483744969 68680157 186744769 99701770 167596535 483201601 190245155 592163221 427823881 31584940 64311651 169038309 112686526 232117151 566691553 181954156 132244237 693558609 31884142 381699641 31720852 304189249 53964303 87778951 288488273 380654938 214005742 9540535 394552865 15183181 228455443 56028951 220447565 58501461 579872995 305038035 597379861 23042897 50330951 245986771 81940751 324502265 338007396 477746146 10340737 367661565 313260826 645167051 3418676 203519239 89978293 632809251 96591216 213784127 71783114 439683751 168814116 116138068 107532751 218692856 168712401 184361995 164481461 18508701 436253329 64873183 324239935 129992071 201243697 40239265 178503953 131823811 149532715 15593951 213701959 176009967 984221157 206609645 16508437 44200857 230925631 292355715 144339301 282322012 627733130 311288833 40127585 178358286 87672601 103887209 30142438 471072439 707404069 442761580 638542736 378467965 8745481 954503221 34650225 160863518 303291203 223823817 561341502 1780311 80838251 410275969 658823059 13000295 79151105 262725905 571406681 692544304 3458372 55167573 661777057 445352991 3117955 553337149 295177889 86656501 341944065 239993040 161088435 300459732 454645585 421781251 20875731 3664606 524135844 21460275 212397877 165040121 578605301 134015011 73212355 1385997 160936626 266486445 347370427 418255022 185478221 70637457 530315301 410160012 67060657 246783187 53456383 148778581 316259529 43898659 55860193 239394745 358374241 549979 311120746 201532163 12936021 37488268 418613473 173124953 296209843 1071413 27043017 366916717 366861725 241808217 22097229 640302505 58370229 93943123 6713617 35022653 157813777 535311759 111512501 19479733 67533571 380834785 103420041 456386923 6916481 26795666 10606737 38889082 27770385 187886256 30351169 160552003 227104335 920207671 48140841 124260610 155755891 192887488 226585115 93599214 78121581 160536321 48248449 857193673 176368214 413449366 148477078 30470113 489951240 81260229 174239341 170070651 655550659 50058722 296841061 148387664 323521683 3606355 95093861 67259741 299655721 825081253 223466026 548324995 121095277 423412446 58462909 168621301 456834505 50377357 107399826 1367056 856422557 269238361 161003103 290696617 79452846 268206713 96736582 8120289 77409493 232363877 17726587 105222247 44887357 183716114 910265643 89997625 119333524 488328994 491147695 31319610 720106765 33638256 416151071 23521960 705794050 275425408 170752108 148925586 46379829 248936381 145419541 384453901 292646593 222543499 29131376 301241451 41851237 142897105 202159576 393946909 553250755 98118247 8917217 846907 75902803 412918527 167136619 745945051 60086599 347961127 651594451 89017223 533985 59113637 305887121 76564839 722920705 13613371 112456345 99352549 238196596 649203671 82977375 41031787 881933371 28151821 527929761 29579673 13294833 215217367 101834401 977275751 176979596 95213791 109405807 762135289 379591141 110538073 612958165 105439833 77131305 24228877 167079088 83899960 91213321 346938943 462988849 1053598261 495342839 747406479 10471072 149971798 337600533 11359239 756561303 269529051 312129559 463893 150724126 165740677 296748193 325386501 60153721 301938061 291866371 197873677 360272121 57993253 192025081 402178281 661402801 177369076 603386401 75736321 592555393 13646449 50402581 4376857 228991479 399916873 574390531 483355761 432420839 468509185 602865313 216048443 644296771 218208761 356261467 262644094 535614157 174551041 575831551 340062561 44607137 115143499 163896041 272023207 412726291 245831678 37449061 99075713 2585837 18829369 198298677 138106249 318114379 462121245 8426071 102859912 556548505 144666229 357729790 39597253 95687165 392931001 263301325 99533077 232531791 253730101 36568211 19172017 8215555 241662151 149196051 27837681 235872713 483613993 411502895 10816129 102810421 456741481 2274910 33643904 567822458 30129397 54650577 561506317 74834785 364050013 47435521 74499608 192985723 143179989 407540417 5356201 177553066 307792136 628142674 190392445 317323709 185349445 301314371 369861857 525106213 103614897 166020877 37617553 645102246 136264885 452134945 1016113093 139315111 4782756 488261621 26321905 408880991 24079077 785129966 502986772 131834523 10920631 144347471 516645167 213818706 277430790 209319879 129229801 22203629 578177497 207598392 45948085 34483716 217362853 427251287 441815841 668945600 46022911 175280689 196048273 380327563 331877521 249721789 48984597 45014473 548060995 701576324 477601021 273765961 182201365 39300241 44972173 111587729 624377241 283509657 118275109 590002251 467463193 282345596 61586561 799531825 296473426 321833097 99199360 183507607 631135731 373721501 462975199 112441321 37804807 470883309 32694773 444132081 146037493 436122277 117421471 23601961 849117601 7666786 388448680 533603827 546445063 121602921 296803441 250898326 34994620 313857049 453321933 372322289 241494751 189183721 346015441 135017609 696062096 45302419 277727276 220241113 635869514 25561987 4925611 278824001 285664609 437824375 12525925 11743801 661707739 361338741 33299487 623885601 483033089 595639105 163005941 146532473 737847811 565378613 15216540 153983953 22671708 344829313 32756401 266182945 55977890 160573501 586088851 23082601 692882129 347208173 506108633 585105130 340827565 3436455 436092904 5673115 272775265 343216 14081149 25506461 36281711 74888542 149451769 131436629 575499342 113900865 719197381 228461276 231728615 266007468 608922055 72156131 179333761 23728645 528318979 186974789 950974242 5811740 83242797 732780769 918669697 235383734 661921702 282144656 285959473 28227125 97081144 2687041 48704608 13981976 236885581 165891747 231372225 789986471 151579661 180343233 367899269 54738559 79362559 196323989 334304081 822915570 85454822 115791034 97476271 179814721 249631474 544344907 78098344 25952101 654104320 53691793 86099143 989494501 61864221 387873169 987524089 25032547 85311917 60698625 77586985 608562274 44314319 257372688 317573236 31422532 331710709 17778853 15410639 308313517 69169654 24855277 6503787 143718193 519784441 40666049 680506062 32504760 54731965 531065192 192620383 306868093 463243857 41530321 44098796 192983685 119519401 5748725 368038189 18115721 241517991 23596991 776660326 213559417 176047972 261913177 677135365 766418791 357460321 316991621 13663121 232962721 123394753 667172501 474019141 428475347 455059919 100546065 157043323 273253771 125866236 165952369 237681145 158856391 567184064 41598733 332912315 255251548 10199401 204199589 304853398 30173760 30688628 449634961 1135097 245075287 294912343 179548876 183382241 21552061 200750355 114564433 145200771 1115271 274397233 245870881 760930336 893299205 38728001 225461529 211740475 220282437 301946646 338917042 338965585 748336821 677409461 826671506 89347427 189722611 96017549 24719701 16653638 35743897 428679565 311307339 140698297 437783115 594077665 281468459 87661281 261918073 3160837 144920881 77589546 30597121 361526887 40937497 92522977 197771516 2754053 311174327 491113581 96089267 531193433 77885383 801883411 562019938 247555374 648300511 610361659 48686513 179977729 543976 151487383 238757005 206593388 19594653 7232167 674820427 561690806 5532811 113141011 298085998 3918641 482615119 153679914 305310921 717181529 553801222 295429025 250346785 402091073 40310569 90063281 324893359 177165521 782868409 243531145 138107677 27879132 247393441 28804765 55677376 354379400 492170823 89749612 606777469 671323205 990353383 86411965 16175766 119234671 148991571 267157441 112085951 46555719 7629601 57085443 430470416 35647501 82693942 476115581 173400221 39599701 375351781 37487737 716742017 151910585 511018817 383981401 145049941 105196981 6860833 448652465 80276310 31002731 301651546 6784275 497153220 20324651 206600355 409408011 498916087 1179169 897943677 49343538 138518681 6359179 13682515 227022628 622847501 263669230 418491151 133894041 467115481 770067147 216341793 396090691 395671381 172407106 39773777 81126781 359111061 397629189 143818188 15917209 97772501 430403241 410211681 119367576 201277003 423193294 16141461 183009268 334048266 977338306 137593981 40252871 109258449 12894701 255034817 21579907 210589785 782378094 25732801 483779797 340369821 518052025 1710996 102913083 283557198 596221679 111240984 75471706 158786540 87769081 48587509 754960891 268893553 394531777 10422571 180458180 287395291 229472981 904487261 595080097 438034625 175323676 160171426 223671022 254399181 367092923 34741711 89005881 651398273 60451916 144321059 428056166 183370711 31070536 305468263 76406181 301250561 686879731 183828620 12064081 1091141 158820935 571898351 87345253 459654251 477397561 685050246 242409007 482596885 452066716 12875068 86690046 572599315 533858083 97452127 41854967 982971301 33578161 190490261 178587176 221187863 120612801 190018145 333777841 14173620 28393161 28691059 45069591 183073411 402354823 87088945 158088109 90027926 468897073 323619946 210958741 143243387 70338066 160094304 144105729 54103144 727484122 30612468 45316819 18009856 448917301 308120609 427132063 19732903 477245881 220259059 72146530 394898213 229357228 49985209 40756996 536563878 398823241 17093854 505869273 241082363 109035221 497114953 291493579 131824657 51859387 24586241 13075309 2008833 123849433 129200158 42288261 231052720 11519423 20271521 713578965 32393761 146130589 88205011 143792065 505607301 725535125 132275969 173058197 301582231 115213845 198948529 30875377 81124849 43545778 29190726 369108733 195126514 251553771 479221337 80189225 296968211 76573381 254557744 312363339 179969901 775703050 241731361 321757301 150056941 373895301 418333059 293232151 493530805 25228453 8876251 212986881 251138581 488981467 747681453 126340251 611555281 368439330 86749085 123405581 246253526 791481355 270144001 320715913 718248457 191873221 42600781 14581610 6342121 335888961 613287374 52923627 458094313 380037431 276908626 94405985 699238506 166700095 308829002 762786425 172962945 688271249 2573187 234082685 177162854 78025823 522598497 666590709 519610015 80733640 5419973 704356045 74657439 229053601 99240688 156350176 457727425 400289379 54864865 140117905 359371 143278849 469146601 28172588 389653516 486589006 142583401 279859861 808594876 341409363 141375061 222284415 585826606 636500908 889778 424460036 823652783 238950869 85147817 185818501 19574439 54701805 85378651 307134649 259676293 785270953 126507191 222386470 277168239 25800721 131684131 342506081 404490001 40504631 179672643 1337376 18705721 102979551 371490733 81134857 481792081 869487769 367042856 310062941 172396225 139602425 598005871 128238675 150707971 87523501 424446049 122576897 77703539 174685001 375866249 35047393 280538818 95412501 193856891 706376177 249548878 148322880 546799317 249375657 312265903 235308092 114270451 149177398 90104245 353922814 56272441 229012993 151357251 684424811 30528894 146354113 711660157 124849178 25710881 472115577 92053393 2720953 95757054 687453118 621538061 421905653 114385377 273544926 161603463 3655087 262735907 301180822 258565558 8832201 626127089 234757494 67608451 51952967 9186551 185575699 455001601 76547349 113272039 571704757 269774821 212771989 331288561 401209169 513680581 358129643 404732676 112747457 251362010 36678385 165724063 909715051 28439505 277725643 424177001 593254801 112727305 70302373 359310701 153296341 964648693 419243758 126731439 228929086 83252776 81344092 202936361 596988457 129731610 285387421 785213753 282396091 4838704 177790985 613382485 238740703 145687569 636885982 489996911 568682225 149989850 5459959 277763344 36187084 13688486 7613130 290209037 41415877 697844401 228728906 547298448 142832416 247819672 63281233 441910785 85035653 29490118 69647131 419149914 533037952 957819795 201860713 185987873 110362001 208462263 137125987 515928531 332552338 472360108 705986437 81146971 677687006 3005825 243399621 524446001 185957441 56056185 57814765 55200061 109022937 416933161 449450625 7783480 17319394 62355826 589276579 126355553 12294244 191534221 209574182 257597521 9564481 814590481 691410346 145293143 475129997 27463741 162652761 856301442 55559197 151036033 54768388 750688092 100862941 49938784 246802781 499757165 439403293 619360109 197991440 164814793 320826157 551511621 95076442 196125751 52309 12943261 147300649 13406794 213516271 20318994 171667616 493910901 24339649 354494841 523147173 236409565 22664368 8510761 404318377 30101527 364267432 128913625 898154951 60910357 125460535 481939751 373794791 132959721 663731257 915350626 220070791 378255681 84439965 145822811 7863661 541468038 169622551 333772165 339371281 3307217 984306799 107478802 28288215 69223883 100839987 83868925 596110487 557757059 491310898 90537748 5770947 37972081 150984886 64560725 214059679 170957596 109816837 335423376 17795351 273537181 253605750 291909626 126896332 91642120 159523211 228438519 667217123 63133437 42951025 173687297 302728011 1022534032 656142684 860991661 279560419 93217891 484623583 243172134 652116271 183029089 56178529 2040897 211411281 180601825 577282053 75392271 590973409 283620421 28751009 88322212 124269901 156837025 718941609 15343048 155483681 147600073 12278137 422257729 156992251 19121731 40286049 114087361 6167409 912754945 344797587 249772377 523361961 242896491 336161101 30368593 618019779 214054464 151769768 32885224 137837766 438634465 3722241 104482897 454918999 407409631 337975305 600872690 242866607 54089239 129063163 335363113 139738123 4371571 783674669 186854416 727536705 19115266 373759528 61657726 87615033 79131807 248115792 180897025 205015537 111094992 243788761 103326595 598093 322371001 76907774 125228291 807504305 252379785 10314041 121529866 16671376 181038065 588086965 154569429 408877217 229072311 76964927 651766655 294817081 222913 4763249 94309384 107127343 9526240 172368921 3734755 652741441 323828839 429751675 139507349 211605665 122042429 223086529 880040393 447480216 22254598 95104423 471377816 293566285 89674201 333884251 446122951 327821824 79505905 52116985 173303761 19636237 6409693 274677691 555155719 224229015 547843339 370992805 27011846 569540312 35314213 11811001 381480524 605535279 380673307 472186828 514863844 292442869 160282723 347540705 35244025 95754466 116958101 114232503 431722865 3662247 371164257 129488626 380332118 294702825 213515982 310083536 9677095 676138389 122264001 12387794 312503406 129923137 52186801 10489021 126493651 27692001 38018869 411934081 77985805 166738342 94408641 40067331 274646293 120265265 685976572 41617987 474334525 100743161 362371673 111440379 75470032 298170821 170570583 114175981 934701166 265678741 333302545 169832976 109737871 106062711 95417805 187634058 823117 86864745 364274262 41633496 798871214 185621191 650606117 152629611 399231421 13122541 385505241 112067788 493268081 483944345 567302806 661155666 36447412 126426609 661413523 42573917 621488011 276705661 387199752 410927356 71892661 627227717 145315293 313379119 17091869 60059743 299625481 574267809 74648913 462119751 130629355 221934167 109198321 267262416 369957351 50365771 64133596 473114536 54421249 882151 880603651 519804055 20057399 193625017 139657598 527461376 12455457 158592701 28232396 344955703 545458321 111490731 241379641 191692090 482728561 257662795 390099997 306091409 355715971 523956412 291304189 209559750 163898241 155992666 995438851 23751781 552335785 19430465 155491351 174980015 275993493 869040895 909114935 34160425 377282621 95105294 762698311 145679761 166448429 43382010 704100687 4219204 421766265 162855745 292223529 431965225 530091 64004666 64270901 81742541 28011169 262754117 108422497 61637446 265760269 266123509 123564421 460362607 34382027 311119741 221116861 63191133 103570577 124055501 249984901 55961632 692453854 110607529 46152055 158237905 126741011 322811893 664050448 558285955 143490055 92265025 9596177 134342807 32648587 15326431 536038421 162708061 104414297 348447057 15831736 574424101 151000201 350356209 91624681 190427103 4527001 98269857 173659241 55792226 160027465 430367873 767362389 210149 791170345 65249035 524608961 13599004 174076737 941868801 49046713 62892397 106477894 41231817 16008717 147007729 332792899 39737611 127435041 738216001 432124351 237160524 146130391 218754683 146547121 6571069 448877521 21355813 467355362 149057180 65357436 296114617 636805315 15218407 605336623 624796768 894340635 337733035 143300851 55051936 813227041 257910172 626353312 38831512 22390707 58748383 195704989 162620811 927079310 3408638 538319521 319557691 345787751 232399861 76407127 132422324 43253905 385986305 103735099 1035443501 30798849 117237609 345144291 89706709 203839021 799408086 181845335 71668585 338290681 43829506 93133517 511175626 744977089 175389376 302050243 325989379 59314056 490065082 225173313 22760101 208704001 52401059 693467527 512137477 114919512 335378048 500807413 25948812 134957005 82606161 76841959 252394567 92678193 691574291 41030672 39070862 5912173 318634801 31356937 35485126 36883729 241239530 844858 436789001 20754570 309549699 427993224 129699232 520641213 686308915 63845563 165293041 196474049 117836093 317626961 346109929 345883523 635750401 19148036 115410415 281148551 158306700 301017457 20101357 38738591 360327053 428989056 405473686 334446519 301215937 40827721 734100172 129423013 125473051 270212427 227999881 301875501 104559051 500882533 224778295 404976401 130929261 690142271 790921453 318978617 69888701 42859657 65347399 7709593 10970919 117844613 665380701 39467861 493491295 755024385 186482671 1365645 32008609 220735012 938351771 459097561 79798986 106038765 126890401 119316822 983394777 327481631 385679001 233593696 41939426 746156260 318395221 348404057 687655 143694916 285534500 182792365 421091605 227448390 37870723 571067201 116738693 280698851 95365713 261973750 2114098 392789385 214221781 253597330 399530031 700341766 97682365 90144667 183313138 10404993 930601 51666161 45654681 14236140 153355511 355223021 45397087 19183765 81645598 668215801 285435151 59899360 231714349 324876681 159103712 76608721 119835181 38190556 807675813 736630707 70203349 91495201 178856001 479929971 54111047 241623229 665653046 505910660 119772109 73563993 4540096 320998160 10459009 196784769 197370757 27987896 50357861 33733689 17668393 145754360 692493777 72610021 401038177 607135258 900141761 52169800 327557417 521004577 75586435 407707891 117726433 92130751 477587697 365062941 799886641 257959484 36891636 15292225 387395641 29030233 200697135 82356449 62986477 595707796 12943555 300457468 177265336 96860017 382699911 256123225 118290369 189996615 342737776 38299899 856672051 510935657 265539473 629475967 133648291 454889141 29063761 815671 776164462 409007657 187104617 56011729 9558973 112169860 126506431 107980345 26879785 45681941 339153599 260354152 146954049 237496847 21882873 113576995 291773812 725390914 33444061 160075279 948249539 28142408 708536506 123737295 359110291 207407201 76603869 196571732 99814119 26032088 16870593 287193257 208594420 111483577 41235745 204934771 57727845 509867101 447408193 301987449 51366354 551985193 776723301 93397165 33371121 127280305 252761751 10671860 429837905 491029465 37875433 382156856 164584993 10088301 336979361 18672954 210572151 72338151 330951181 723468461 552368182 505323241 486970901 129031616 35601975 22900296 435361681 20959073 56950201 25422853 156466586 121747095 131809651 20942731 233433019 9511801 44830887 247621601 7180741 50539888 219233971 117241451 173998145 203645345 557603092 58165248 227752735 20408091 431127843 971861008 838254733 560772031 252665677 21153502 110479987 488498737 536848609 171151427 184930221 371539468 185260616 54451438 50592317 730577251 317595306 166490787 228399153 40483304 127526449 629749267 1530841 189494207 96322860 44931342 389400491 283892743 229813133 4684279 89317 545693065 138549399 97110958 490698816 109973296 324934300 4375083 394839071 30116377 272914521 234308845 99371529 310211121 363836616 439104322 828570281 575663781 17339521 91232123 108616681 243588304 322392841 359817193 335968597