200 550
42 57 2 119 56 14 142 191 60 49 109 87 114 132 117 170 145 151 63 158 141 103 165 165 167 36 106 94 118 86 1 124 101 13 107 47 51 199 158 177 181 19 60 123 139 174 34 167 99 189 126 93 178 188 87 109 104 113 18 200 69 143 22 4 145 128 9 46 98 59 33 190 26 197 130 157 113 20 11 106 71 186 162 101 21 74 13 195 44 200 25 120 7 60 60 108 8 74 163 122 136 36 32 6 161 164 134 107 110 10 176 111 95 115 58 112 96 116 73 72 106 174 86 133 122 188 135 113 166 72 49 64 167 103 84 30 126 44 78 196 77 179 198 198 176 152 36 75 105 62 103 129 23 10 66 132 118 137 88 89 177 122 170 102 99 39 38 156 44 31 79 83 171 144 194 76 70 35 182 175 183 41 163 101 153 28 147 27 38 50 197 37 125 2 133 145 162 140 188 138 
786820958011 250480341688 710671231818 946667804743 19271058272 404902146434 251317818932 22712438718 520643154653 344670307456 274195604698 561032102418 140039457092 543856069678 521915712157 857077286977 499774362002 419370025730 744280522945 249168130574 239276621764 320064892941 910500855623 164832983644 245532751641 198319687070 715892724389 967824732583 769431652572 80707349636 459924868923 257261830771 777045526310 583882655764 950300101841 438099971332 322288794136 532405021514 256358888520 45539860283 504976378343 696238599977 91218944446 907119715880 30914706432 152036485059 981520313087 620411719782 298766521514 361324668537 480968806122 297846843445 285187326134 924193634697 628902495885 755031426320 713892373787 722757774038 69837029332 486834510705 88860862074 759622049102 423817263630 596982640325 86416231051 272961036130 623807670197 222135106339 225447688613 434140396680 987307028258 210989591033 853214707785 284114341282 836365492368 366719378778 935147467250 859904887325 490910901342 22078598815 362117198970 736444923641 519370637707 422952345352 29032918071 909241711570 112179584780 980166393550 687828703000 487330737054 735908349400 588669386009 528451856490 455644533470 828303500746 870392058898 491489929110 969530502073 888795974248 138264654553 436550661132 343910844176 118927478889 548244877067 759025739163 32401538769 101607339180 586928163186 695037863867 791823571853 849986719729 875281093913 605490632861 953564040745 990864822746 867070815343 644111311536 604654497997 912689256999 466998290854 79141760050 904333291160 827346482592 147311292177 807170388749 668870369374 138647624805 672332937516 832425836393 956864452086 629748491777 355725566591 323224325041 63318073937 280540203586 256984413166 87515512415 73618829078 100667758948 130690471886 627886235878 311975972331 951290827895 972835208466 201724707920 726120094318 676285435544 567179047350 718357966625 210136749461 746570877931 748943252242 894201749035 116881975029 654266149968 26552413734 285751413068 611837034462 365701425654 281167513917 711230287528 868726231365 122478610683 887004400473 595384103167 795093636732 567172387180 988583908038 962749826327 506295997410 793389802231 719541202643 402187703925 116003167053 831380630103 341087413879 811922639264 236614562962 934161690815 458105231127 852859617684 749790056797 369665434733 644392571314 589799976992 843261745879 5706126366 186586296349 297122780562 338689033908 725960650359 994563703877 901856563444 767028571731 128812539966 279316089056 128372089224 888837802465 805794673048 400796929723 527363741892 297175144577 917666809620 812784997924 517831378348 600163873970 833823136434 477925600902 329163299607 592249700624 826141955171 467029149110 266563589413 807499806786 127922507912 367724595138 19553882362 124018235344 161771261666 434841642007 691680796734 85953595559 987139210333 618903673196 371176050284 236673887432 158937360541 36873249762 99440448490 683943928355 952125415516 787104508174 235788340694 364009766964 362998563763 934141789630 998865312140 200986383649 552795481978 697382390111 692114038730 86115425297 358344834713 286332144429 94320042172 943606590226 472190568320 519762533975 152075603443 387434295235 98936832601 165289488283 583937293632 473451723584 649410835577 544445442039 316060112034 931877900746 989907801974 777137080121 225178864140 790952633753 43963939784 384338055421 669919719314 301089527386 321521548938 113723873258 690941361164 330189683801 798766320744 782775122468 7177708332 751891244628 399688628611 420477313956 205704740912 700265544414 776293316419 141305519917 170087563622 748576683290 771515234736 913580267495 559647463630 125406142719 756530944829 311553794530 725175952227 370267560458 4437438866 95123827159 745415001899 602822922912 815661960857 200413647744 832282292649 55553379090 129493207219 372524155370 960690905999 573824999388 590795275282 523855601869 94168511252 277405449449 915303421372 569105859517 104138044915 414354103597 613573270886 74272939483 367356823585 187051567072 509630021740 428071205604 775391252371 15245946375 521954684008 56142585201 50963655185 697086635635 114006352942 63443858061 356115948267 531007826967 198586638308 636769356172 293187892154 527770833306 234415116008 489904166529 580879223165 188344549540 314093630404 720754907963 395351599346 590132796663 579443681203 937672813433 740409209821 242226499923 519523490995 113885587216 207917857298 633606236731 140093330805 118414981783 962899051923 590950598506 972131800189 802338559970 880038228406 92378871691 156734427568 979987887959 128101059446 320075864385 908874374115 474760571801 200950564104 810923999971 521725383129 558256216261 307231066861 370184654575 568273619326 728632366822 654763730883 311207309273 754299783371 911215571650 998628818743 893327007704 779626216544 693481341879 358893834488 651892819102 327772425 909052128030 559025667220 39032812350 349181159367 535270929993 862112577315 409707461260 955540179874 492911037128 841277526972 16306307080 746041732769 168978551490 254931116165 781072173450 971618640675 404978707889 198655281521 955518273516 832431436342 257456335609 608283988795 256962852802 900793598328 532793173414 487119136305 790321935036 596801487789 878028174225 581417130958 249421316614 78167653057 102808663993 359710967327 401212967590 871440797134 596828361292 740887446013 50417835235 428221632561 424486945265 297381517574 924365223597 394661730432 576879938015 685164630777 667940022394 547967896579 880587500114 463174535501 611198503897 587855362875 800912547540 30370551792 316830693850 665170001221 464039425718 661277563875 549356533949 503931852234 588149448625 976943825068 550525123807 570518712727 903292022108 52364976638 481791517624 851881755019 90983885970 599136503032 788752473727 111787014982 496584803124 22169827503 870504995633 193482862171 505806912698 63768873426 608394532103 504267397434 578479191903 222165486236 466375753994 276202363548 974274730584 924413631983 85764653919 651190581372 876109696012 137789692449 246939440842 457222150026 618933875589 263458104557 214675521421 45091908455 831222605571 877945494967 628725913794 304854521747 624383052214 224082777973 318290625427 91576189046 685024359466 804413751626 28285270563 156148643267 453799961839 806744647435 71827665577 818365435467 239675598416 780919221111 201671871302 22184062059 520758092317 500025154467 10324833102 662278567454 132565803794 251147492205 714749939539 313726760948 558086847371 227198519165 232666504249 887737457322 467507658657 829917397229 509430580650 365758116108 749880072862 380524693534 542421489227 224702104184 235978946851 486475833173 23795580789 118463865884 458975622091 656538584739 640820163971 589712031705 637551196954 226868047288 993688068539 60021781784 4303466297 496747080352 180076477688 200237142524 329564640721 618056229243 198204049107 94073081182 219158424014 689117558159 515012163571 829321099125 531601098057 576842587011 946656881024 239330734786 805169045184 828260337424 348767556556 180080976240 617490739006 625022457407 559928615268