P21415 [HackerEarth] The link to the Russian translation.
普及
题目描述

The link to the Russian translation.

On the way to kill one of vampires Reyna addressed, Damon and Enzo arrive at a mysterious town. This town has n intersections and m one-way roads. Each road has a length and a character written on it! This character is either a '(' or ')'.

This town is mysterious because in it, a route (may pass a road more than once) is proper (one can kill vampires at the end of it) iff when we write down the characters on the roads one by one, it forms a correct bracket sequence.

A correct bracket sequence is a bracket sequence that can be transformed into a correct arithmetic expression by inserting characters "1" and "+" between the original characters of the sequence

Damon and Enzo want to know for each two intersections s and t, the length of the shortest proper route from s to t (It may not exist, also for s = t answer is 0 since "" is a correct bracket sequence due to the definition).

They are really pissed off right now, so you better answer them ;)

Input
The first line of input contains two integers n and m (1 ≤ n ≤ 300, 1 ≤ m ≤ min(80000, n×(n-1))).

The next m lines contain the roads. Each line contains three integers v, u, w and a character c (either ( or )) meaning there is a road from *v to u with length w written c on it (1 ≤ v, u ≤ n, v ≠ u, 1 ≤ w ≤ 10^9). It's guaranteed that there is at most one road from v to u.

Output
Your output should be a n by n matrix (numbers in each line should be space-separated). j-th cell in i-th row should contain the length of the shortest proper route from i to j if there exists such route, or -1 otherwise.

SAMPLE INPUT
8 10
3 8 2 )
8 6 8 )
4 6 2 )
2 8 9 (
5 1 4 (
3 4 5 (
4 5 6 )
5 4 6 )
3 1 3 )
7 1 9 )

SAMPLE OUTPUT
0 -1 -1 -1 -1 -1 -1 -1
-1 0 -1 -1 -1 17 -1 -1
-1 -1 0 -1 11 7 -1 -1
-1 -1 -1 0 -1 -1 -1 -1
-1 -1 -1 -1 0 -1 -1 -1
-1 -1 -1 -1 -1 0 -1 -1
-1 -1 -1 -1 -1 -1 0 -1
-1 -1 -1 -1 -1 -1 -1 0

输入格式

见题面

输出格式

见题面

样例输入
256 1024 156 6 360546835 ( 200 242 55826205 ) 247 51 747091276 ) 98 111 430042645 ) 18 1 398795492 ( 174 118 217716868 ( 153 26 468412856 ( 147 232 880694365 ( 47 38 64008837 ( 30 141 70329627 ( 220 79 13796467 ( 172 58 452921674 ( 115 192 57344050 ) 213 172 322620605 ) 203 68 890758861 ( 251 87 874944119 ) 149 170 932559304 ( 41 137 658809240 ) 46 191 242395432 ( 44 150 756510712 ( 210 182 631842096 ) 98 128 198025132 ) 197 251 703535145 ( 247 149 864625428 ) 138 70 779135743 ( 159 131 842378689 ( 162 176 837865164 ) 31 126 196864053 ) 5 247 644411583 ) 56 143 857105163 ) 183 95 431435437 ) 64 166 601277639 ) 45 123 1980799 ) 88 205 782207083 ( 15 249 745005744 ( 44 3 915278051 ) 158 239 495134656 ) 191 38 35009185 ( 162 118 337010093 ( 122 183 574156000 ( 86 213 608189332 ( 42 140 365856135 ( 38 7 653773632 ( 17 107 450874460 ) 164 187 775530864 ) 15 6 855399109 ( 21 33 797862337 ( 141 106 247247093 ) 62 106 342977379 ) 93 186 999000091 ) 133 42 412927136 ( 84 15 237421412 ) 63 69 105573964 ) 50 154 600218029 ) 21 253 126069673 ( 96 215 778357443 ) 108 142 515312298 ) 67 196 216953241 ( 238 190 84313159 ) 79 226 352910530 ) 58 120 432863547 ) 106 64 895379931 ) 59 17 741148221 ( 86 88 879012741 ) 150 31 198167868 ( 222 153 798988932 ( 90 112 108011515 ) 205 13 307568838 ) 99 72 384036323 ( 46 102 278186825 ) 3 47 401573380 ) 216 68 480296537 ) 6 88 841081511 ( 28 252 316668852 ) 115 148 364234404 ( 143 215 252420324 ( 162 98 799954644 ) 215 17 933279893 ( 43 40 53193161 ( 126 250 852463138 ) 117 5 22069461 ( 18 37 557493681 ) 104 164 493620788 ( 86 210 995963197 ) 233 143 294932410 ) 11 118 766409277 ( 52 160 30013954 ) 73 179 939983245 ) 252 97 324876240 ( 89 153 630692457 ( 170 151 375278551 ) 192 121 572231549 ( 159 231 7250139 ) 68 148 10159635 ( 73 147 493745318 ( 31 75 798803342 ( 78 17 210513394 ( 58 104 332439708 ) 185 10 676105246 ( 194 105 596736886 ( 175 145 882077432 ) 138 90 523231668 ( 246 238 481114976 ) 165 29 428145074 ) 244 127 341594655 ) 116 162 368055881 ( 247 39 973519191 ) 214 70 936805002 ( 228 159 119295872 ) 239 180 900735097 ( 88 158 961144509 ) 117 193 102936799 ( 185 34 691021845 ( 229 220 89073024 ) 53 20 448243189 ( 160 155 83952903 ( 1 194 376276338 ) 87 32 780952264 ) 233 104 126303265 ( 185 144 588485602 ) 229 95 275170615 ) 176 53 972052229 ( 89 135 547388956 ) 105 166 692909253 ) 249 69 716010561 ( 176 208 942853898 ( 186 33 234321421 ( 175 177 977216351 ) 59 220 747183346 ( 27 151 496412548 ( 22 37 190483852 ( 39 16 972497466 ) 97 162 52943249 ) 62 242 771242291 ( 139 56 367940073 ) 190 214 736765244 ( 43 208 611878250 ) 1 196 635650794 ) 126 21 544576925 ( 211 56 780078579 ) 104 1 527493458 ( 215 196 137561493 ( 137 104 326282466 ( 227 51 950398073 ( 219 101 68155235 ) 105 59 249842086 ) 136 28 887718127 ( 28 142 425494073 ) 121 49 655280531 ) 42 171 876513059 ( 241 54 107618002 ( 152 235 917457393 ) 232 122 986479640 ( 161 121 973084875 ) 6 145 970068244 ) 186 130 829633661 ( 87 91 3137243 ( 49 30 975574416 ) 74 164 62132775 ( 224 211 131154085 ( 1 89 110868625 ) 185 69 817801856 ( 13 14 65531082 ( 138 46 51003992 ) 73 98 345665909 ) 162 60 291989431 ( 235 3 328570553 ( 197 191 316433609 ( 155 120 875807639 ) 1 123 524216489 ( 7 239 343905832 ) 219 209 456390338 ) 171 197 521354035 ( 8 64 225309455 ) 40 58 275606381 ) 218 179 321202850 ( 51 248 814276638 ( 209 252 86505580 ( 255 73 17739450 ( 114 138 3406837 ( 11 136 864301660 ( 83 7 293013051 ( 24 40 642176519 ) 67 246 435115694 ) 185 232 970463695 ( 211 46 580172983 ) 152 99 285591822 ) 20 45 982039555 ( 31 212 628879626 ( 157 163 508287558 ( 53 50 365052272 ( 239 55 448321765 ) 165 75 218045764 ) 216 106 155350915 ) 60 249 446851829 ( 176 87 969351707 ( 212 108 653782888 ) 244 73 341264359 ( 111 120 393285105 ) 53 97 352694266 ) 105 243 466752073 ) 1 33 400699155 ) 68 35 235644866 ( 242 48 8553411 ( 41 185 881068531 ( 171 166 14238908 ( 32 57 542464885 ( 151 42 57454745 ( 1 145 365646877 ( 131 11 707846963 ( 32 129 8584328 ( 175 48 144571421 ( 248 63 10757050 ) 90 114 350735504 ) 131 18 977194442 ) 135 40 606153384 ) 58 124 192866734 ) 11 215 534714491 ( 164 125 824710239 ) 154 56 834292382 ) 180 240 135642262 ( 253 176 952468192 ) 55 62 769753223 ( 240 56 793369568 ( 194 86 25893770 ) 117 11 738578591 ( 39 107 452881646 ) 169 104 508608402 ) 137 27 503095469 ) 110 26 141233927 ( 76 198 86761554 ) 96 184 404440354 ) 121 180 720954075 ( 6 98 793439388 ( 198 48 812752181 ( 142 89 825524507 ) 238 198 596733159 ( 242 51 40026935 ) 71 161 54865542 ) 135 170 748607568 ( 249 61 445002580 ) 197 216 735951166 ) 56 245 635593778 ( 7 186 673683322 ( 140 184 660866696 ( 223 211 197069929 ) 148 123 255543668 ) 64 194 941767066 ) 77 46 695516723 ) 141 28 204950041 ) 164 88 568408159 ( 54 45 817623721 ) 243 44 16630153 ) 89 69 953643435 ( 191 248 816454884 ( 166 97 428814453 ) 198 60 722805309 ( 196 27 696433697 ( 61 224 124858148 ) 11 135 506490577 ( 97 13 135578060 ( 102 22 19789998 ) 19 157 958848711 ) 152 194 519464685 ( 199 134 315507043 ) 213 81 399496529 ( 66 16 999731197 ( 132 96 757892544 ) 188 151 249073773 ( 185 49 475426201 ( 204 73 674828815 ) 72 6 733269409 ) 15 229 423682950 ( 116 71 496155041 ) 136 77 252407030 ( 1 83 850552661 ) 4 36 846699664 ) 118 121 715275910 ) 120 9 439615491 ) 35 230 613212865 ( 194 121 741510976 ( 75 31 131826148 ( 82 205 314811507 ) 204 21 459168275 ) 72 168 285911190 ( 39 141 742810316 ( 125 219 190116194 ) 33 158 878766020 ( 252 138 437838895 ) 64 133 57796355 ( 40 56 385665226 ) 149 6 547487731 ) 198 211 769098542 ) 13 135 954636229 ) 74 185 566965869 ) 66 144 380602130 ( 190 250 819677677 ) 124 192 389462217 ( 254 62 510290084 ) 87 29 524452353 ) 78 89 252720435 ( 118 254 423912190 ( 72 230 190535624 ( 231 217 742907720 ) 38 87 500698598 ) 213 139 392103764 ) 49 251 628927545 ) 176 252 639423472 ) 46 172 584041949 ( 175 62 60528763 ) 140 107 131361790 ) 33 63 765960660 ( 11 67 120611133 ) 152 47 116886906 ( 16 41 849246861 ) 249 54 615301753 ( 120 209 42583180 ) 185 250 641414894 ) 138 112 792011655 ( 212 218 631371427 ) 139 44 119062375 ( 98 44 858725337 ) 136 36 660424447 ( 166 198 261455010 ) 5 226 201740406 ) 169 7 843805485 ) 221 143 863071278 ) 227 218 153404081 ) 119 90 644040766 ) 231 113 884750476 ( 226 220 662719497 ( 245 65 355857544 ( 235 164 33070155 ) 191 155 950936871 ) 99 207 230583163 ) 135 235 126470670 ) 22 15 837918458 ( 14 203 403098823 ) 10 163 106719556 ) 73 11 700491564 ( 128 152 708782561 ) 196 135 762378986 ( 133 107 945681262 ( 71 91 59946173 ( 164 56 351253211 ) 124 243 561229829 ) 238 114 88529511 ) 37 197 715279521 ) 44 152 35930035 ( 89 45 256505577 ( 143 10 660278720 ( 235 183 339070193 ( 70 213 133448812 ( 240 179 44391553 ) 145 105 378342476 ) 112 169 791450666 ( 190 147 645385270 ) 36 24 33860390 ) 212 164 918505808 ) 252 87 374435380 ) 40 142 729700155 ( 165 166 453151013 ( 170 58 274600665 ) 219 81 756947599 ( 41 90 763261747 ( 74 12 599977146 ( 127 123 599738271 ) 152 89 815076888 ( 31 119 668182004 ( 122 99 715435962 ) 148 252 611623523 ( 250 34 323232483 ( 217 131 890011712 ) 83 106 457642421 ) 96 63 50160531 ( 182 167 451840628 ) 152 44 694779255 ) 105 252 170117060 ( 42 105 442853341 ( 206 144 542839173 ( 211 133 476962914 ( 45 152 227032331 ( 121 61 207380886 ( 140 244 361810986 ) 143 28 689072078 ( 120 44 525388559 ) 121 164 636140102 ( 157 212 680205994 ) 214 150 118043278 ( 110 255 950473690 ( 243 10 81402316 ( 137 183 461343447 ) 23 14 283412248 ( 88 129 444111626 ( 81 12 245964325 ) 238 161 78817790 ( 79 183 956527672 ) 17 128 80624485 ) 128 73 388833404 ) 58 87 664313483 ( 155 159 421435489 ( 40 109 301739480 ) 99 82 360896651 ) 22 169 653613012 ( 235 36 5038851 ( 14 164 311018171 ) 161 237 268629036 ( 248 64 719134759 ( 14 41 330653348 ( 74 28 482428210 ( 162 225 335477334 ( 246 155 966754157 ( 193 40 755145134 ( 240 54 723416568 ) 250 247 542489392 ( 64 35 80564928 ) 26 201 468831830 ) 20 224 400459628 ) 186 100 457883268 ) 112 217 467918170 ( 60 198 591747240 ) 116 179 644013441 ( 245 249 712130651 ( 181 234 670380476 ( 43 191 496800395 ) 248 162 729649149 ) 5 111 781325460 ) 95 243 422967014 ) 85 8 978585645 ) 121 193 63899640 ( 218 197 401377842 ( 151 63 330022119 ( 113 152 169160957 ( 32 116 951220197 ) 208 209 872426388 ) 20 193 659571419 ) 197 24 723076730 ) 165 185 880058529 ) 51 250 743443398 ) 163 185 91805545 ) 60 147 446844298 ( 251 40 774483645 ) 27 191 283295843 ( 246 113 789906279 ) 51 45 383866617 ( 96 105 684259480 ) 91 141 169675411 ( 56 158 253154770 ) 191 11 723259914 ) 48 121 240385173 ( 154 58 437060181 ( 102 235 76789299 ) 82 245 935478052 ) 142 67 961185737 ( 151 40 27938631 ( 207 24 660472061 ) 120 95 777415317 ( 82 38 486161579 ) 181 195 387811694 ) 245 206 318284966 ( 87 42 840102037 ( 229 101 725040415 ) 51 99 845822029 ) 185 227 362070107 ) 86 79 532082682 ) 13 197 566880725 ( 95 28 727959552 ( 123 220 228769749 ( 105 185 361278119 ) 40 204 289425259 ) 245 239 509487916 ( 109 65 805163511 ( 23 40 672099880 ( 213 240 556094382 ( 90 185 806766182 ) 123 238 243766826 ) 95 177 58235188 ) 249 43 117742262 ( 212 94 193050528 ) 139 229 201645217 ( 225 173 185464371 ) 184 140 285587696 ) 130 171 126419927 ) 186 232 808795055 ( 157 42 951444970 ( 105 201 50928723 ) 201 23 623809327 ) 1 108 457761789 ) 174 74 316180786 ( 89 208 351870642 ) 163 1 213486277 ( 97 212 713644805 ) 224 92 254475663 ( 213 142 747820941 ( 169 205 680125514 ( 255 23 504589257 ( 63 52 14553373 ( 129 165 6395747 ) 149 48 662122620 ) 9 85 414876675 ) 59 71 560592341 ) 235 191 308007570 ( 217 116 743881593 ( 106 198 972325361 ( 65 233 843422820 ( 85 152 533537910 ) 170 221 167262330 ( 96 64 587254434 ( 217 58 570331797 ) 225 255 807935359 ) 202 32 133411561 ( 223 200 544129747 ( 158 212 69770873 ) 3 178 167120459 ( 94 109 596088407 ( 133 1 860590841 ( 62 139 650402633 ( 15 193 280477532 ) 75 80 203162158 ( 12 53 411574621 ) 179 217 681426885 ( 232 210 666521901 ( 27 162 150028941 ) 15 117 107505429 ( 196 152 29317303 ) 53 247 960906154 ) 209 219 727217415 ) 47 206 717446192 ( 109 250 498210901 ( 54 155 531249490 ( 99 104 145190097 ) 127 51 380922518 ) 73 53 337257932 ) 193 51 222897596 ) 6 90 377427919 ( 240 186 826653089 ) 185 165 84058829 ) 105 78 676515992 ( 168 188 990171861 ( 17 254 42607721 ) 12 43 190574231 ) 141 223 877438897 ) 107 194 59023987 ) 232 20 760717488 ( 249 58 116118589 ( 153 216 214783084 ) 51 83 45759151 ) 230 139 3680254 ( 29 129 886545593 ( 80 142 952675795 ) 112 87 740996931 ) 193 7 43856175 ) 166 222 552874866 ) 111 256 447829092 ) 57 238 798081861 ( 7 156 675959584 ) 15 96 549587837 ) 38 119 162819063 ( 182 133 385579492 ) 142 230 667675565 ) 104 75 587620028 ( 200 95 172769433 ( 81 9 666314442 ) 184 163 383516435 ) 50 255 804439094 ) 17 11 219612152 ) 56 69 364671586 ) 64 162 422599248 ( 150 100 962997230 ) 104 59 879702241 ( 96 181 517432638 ) 240 232 608774900 ) 48 23 687899115 ( 185 197 659980621 ) 230 237 185789974 ) 71 96 830694294 ( 73 149 648408998 ) 30 176 786238781 ( 196 77 833432464 ) 190 244 706730995 ( 132 214 570658185 ( 159 148 203588773 ( 86 23 487792732 ) 217 158 151557429 ( 253 12 770655903 ( 144 246 512680313 ( 154 95 940406016 ( 183 4 832955172 ( 198 115 601202537 ) 189 39 651802125 ) 142 82 64368297 ( 63 185 820017611 ( 195 135 206958109 ( 88 118 712243122 ) 164 171 79636702 ( 119 198 829751703 ( 70 92 709333995 ) 150 170 58714380 ( 137 177 114719487 ) 82 88 31445387 ) 139 105 828691604 ( 98 202 956004318 ) 150 235 481674863 ( 73 22 771022803 ( 112 74 381799270 ( 64 185 987701385 ) 18 165 196701555 ) 131 244 883000759 ( 226 128 549619042 ) 105 66 946311063 ) 204 59 87893172 ) 15 102 5007489 ( 243 53 981310228 ( 113 105 749069789 ) 10 83 651071251 ) 111 186 410256713 ) 59 32 415401734 ) 95 213 648964842 ( 51 85 377991740 ( 77 110 739577435 ( 211 136 487694600 ( 85 71 696793560 ( 223 84 276381482 ( 135 185 783247858 ( 97 6 226646425 ) 244 18 149233464 ( 65 241 357580742 ) 154 24 295999619 ( 145 99 748435283 ) 239 31 779418648 ( 30 99 120512470 ( 28 186 302649900 ( 13 152 780273544 ( 97 108 684993465 ( 110 72 744811225 ( 215 180 588394880 ) 41 1 358193235 ( 99 112 321959630 ( 167 138 643590146 ) 49 149 767887836 ) 107 89 732375595 ) 239 226 882542484 ( 28 41 195280626 ( 91 151 771026217 ( 83 245 762664469 ) 14 6 963001726 ( 10 238 167736084 ( 108 13 496599645 ( 158 79 598504226 ( 7 179 113050583 ( 242 156 737196526 ) 187 216 306606524 ) 23 170 803539269 ) 51 209 102973865 ( 58 57 932173772 ) 106 73 293391821 ) 128 160 142342689 ) 56 189 643335980 ) 179 249 185422813 ) 92 76 341846269 ) 61 19 407032266 ) 53 102 856807035 ) 37 91 278383578 ) 159 100 795634645 ( 152 94 503908043 ) 30 137 329977224 ( 179 96 529788564 ( 175 126 589774730 ) 98 116 487517858 ) 154 111 436182668 ( 67 175 710673721 ( 183 94 103586515 ) 150 153 322601306 ) 135 239 440448822 ) 232 89 947751551 ) 209 246 699977091 ( 165 88 281279965 ( 160 16 849949070 ( 191 145 354694561 ) 64 225 269452828 ) 116 194 434578889 ( 156 51 225118327 ( 24 49 259138965 ) 38 210 322002748 ) 92 227 284794914 ( 17 209 201157295 ) 179 164 317814477 ) 169 77 551215656 ( 121 197 92353614 ( 232 150 35356075 ( 145 165 755899181 ) 183 178 639966075 ) 133 22 926863508 ) 106 70 267977647 ) 201 53 907298290 ) 40 31 733922251 ( 40 42 808678023 ) 197 181 981659117 ) 125 182 239084192 ( 85 4 478358405 ( 147 105 470273979 ) 67 65 700075791 ) 109 85 311027271 ( 24 50 697933310 ( 114 95 473686256 ( 147 160 724166852 ) 177 165 673231887 ) 27 74 834331381 ( 4 96 179693382 ( 60 89 569685325 ) 231 146 24524921 ( 80 133 122880719 ( 166 16 472191063 ) 189 85 797151002 ) 226 114 25669066 ( 82 15 663779518 ) 10 203 837039047 ( 188 187 772105206 ) 56 137 279312396 ( 98 175 141180613 ( 246 174 855315329 ( 209 51 85110560 ( 75 219 338898458 ( 28 37 973741671 ( 142 185 356213785 ( 97 189 343083786 ( 192 97 782942683 ) 136 198 820770800 ) 95 137 615620433 ( 16 110 430937261 ) 52 60 725397899 ) 106 175 54038111 ) 135 26 550361783 ) 162 48 720196149 ( 69 173 71907310 ( 87 253 757862508 ) 95 154 358278450 ) 163 95 574029117 ( 8 172 587723072 ( 42 27 604425727 ( 209 106 461278114 ) 169 211 960615193 ) 146 136 492127607 ) 163 152 210568955 ) 41 232 11447584 ) 220 146 102579470 ( 91 20 785867376 ( 172 139 390387213 ) 178 17 705617019 ) 224 179 519606793 ( 206 182 624648540 ( 255 41 971723885 ) 183 244 393502776 ) 230 92 330276984 ) 144 157 293598443 ( 170 36 619812145 ( 165 169 698303613 ) 155 168 981225042 ) 100 30 923517829 ( 48 5 637897031 ( 94 248 961720025 ) 243 147 321463315 ) 231 38 439505652 ( 129 223 860924274 ( 248 149 30267318 ) 48 11 762223684 ( 173 38 702915615 ( 155 128 570327523 ( 77 189 225379051 ) 247 164 481050020 ( 206 65 60957425 ( 158 36 732347248 ) 7 191 430412142 ( 4 46 550238704 ) 42 241 901996633 ) 180 60 464871027 ( 45 98 694230055 ) 244 12 419466068 ( 15 174 270008938 ( 144 162 924096322 ) 44 183 491371487 ( 172 1 301301358 ( 208 97 889467554 ) 116 70 478165574 ( 210 240 396605179 ) 38 248 391560263 ) 12 56 376099770 ) 157 58 11460725 ( 92 176 783911200 ) 95 43 102135021 ) 191 67 24200962 ( 21 14 179514265 ( 76 5 938888023 ( 177 130 311181589 ) 252 3 360381861 ) 208 112 219783182 ( 225 73 26769140 ( 100 112 184172784 ) 187 109 855666665 ) 94 125 614958749 ( 125 147 803258195 ) 198 193 389875521 ( 76 207 757224202 ( 209 135 886363451 ( 27 194 501788064 ) 124 12 231581280 ) 182 196 887171350 ( 101 203 546073826 ) 90 64 10456387 ( 144 95 531981658 ( 89 165 967742568 ( 71 51 255334525 ( 104 202 622681830 ) 87 8 969635638 ) 123 35 888467647 ) 47 3 450596388 ) 102 228 39787602 ) 232 116 729304570 ( 78 170 420587144 ) 237 77 769502671 ) 71 112 610103788 ( 137 20 85244018 ( 70 100 309012688 ( 29 43 677553374 ( 57 7 949814718 ( 164 163 106789108 ( 124 225 258169474 ) 69 135 902749170 ( 95 60 465644480 ( 41 64 406913113 ( 201 155 612381654 ) 6 148 771602819 ) 238 160 639137809 ) 88 136 557307588 ) 254 159 338102852 ) 94 67 691165424 ) 48 166 143793784 ( 26 232 456517974 ) 35 231 598000271 ( 9 56 478938340 ( 88 86 560958547 ( 151 21 245056663 ( 70 166 398520422 ( 119 208 913025788 ( 66 80 231752683 ) 194 5 592635051 ( 137 201 289728551 ( 104 140 779266353 ) 244 4 738934596 ) 42 137 46881144 ) 179 97 865335251 ) 142 98 579290343 ) 22 245 878617131 ( 236 154 685831042 ( 104 154 450557788 ( 91 124 825524626 ) 173 27 596013874 ( 156 82 513966165 ) 65 104 175058225 ) 135 175 236607350 ) 194 15 833820743 ( 145 1 651203099 ) 24 229 262381415 ) 97 217 302054534 ) 224 73 271787763 ) 40 210 1217925 ( 250 119 856329070 ( 142 28 572267053 ) 180 126 714385286 ) 205 190 388507884 ) 155 69 162700972 ( 216 219 654491096 ( 96 213 816803956 ( 147 209 828257761 ( 90 169 750890457 ) 62 185 299314656 ( 149 175 198797799 ) 37 84 277759289 ( 36 166 858542854 ( 193 136 604545772 ( 202 13 309095948 ( 238 224 506186400 ) 58 222 696140865 ) 167 52 914334400 ( 161 105 884017331 ) 230 14 268572037 ) 166 64 625563959 ) 133 246 823015475 ( 176 17 689977547 ) 60 40 352648870 ( 190 153 354196211 ) 107 62 377296071 ) 69 66 620641008 ( 178 231 400623667 ) 213 249 342182378 ( 50 231 173390107 ) 250 248 265908897 ) 183 247 981893950 ( 252 88 971961288 ( 128 156 992898424 ( 146 88 988560398 ( 118 190 41104471 ) 88 98 844435915 ( 126 131 11657301 ( 177 224 742153804 ) 182 127 610002096 ( 88 91 716231478 ) 245 18 312389005 ) 63 74 839731703 ) 100 182 31608903 ) 210 27 720229637 ( 36 53 856924255 ) 87 132 777990855 ( 160 236 6572902 ( 249 157 868788238 ( 208 121 808970064 ( 20 41 508761035 ( 28 22 308756265 ) 166 137 989223492 ) 119 183 743426846 ( 3 233 378391277 ) 58 240 40753625 ) 16 190 542872347 ( 79 137 106779888 ) 253 161 779391998 ) 62 195 872674929 ( 248 71 486822004 ( 23 190 266898883 ( 31 233 517042399 ) 153 162 476623150 ( 43 142 236258218 ( 160 206 389358983 ( 101 64 908849407 ( 153 167 596496512 ) 185 124 853692007 ) 54 213 397645425 ) 195 100 885344538 ( 205 122 377591638 ( 210 87 360395814 ( 147 132 302437161 ( 44 176 591912035 ( 87 10 80679333 ) 211 140 823174354 ( 11 30 507187873 ( 129 82 795877289 ( 203 72 175458945 ) 1 164 757392050 ( 6 204 569474048 ( 165 90 183097049 ( 9 15 306212301 ) 36 9 594816089 ) 130 82 676470100 ( 13 118 841818413 ( 164 96 29468546 ) 18 75 117612052 ) 69 75 665881970 ) 168 15 865486084 ) 45 66 203980462 ) 167 116 704976353 ) 16 238 612603464 ) 26 253 233545528 ( 197 223 553978305 ) 185 162 242627040 ) 47 248 579172149 ) 152 24 753267224 ( 222 39 542100170 ) 148 243 567491513 ) 70 1 461458276 ( 179 240 219069755 ( 69 157 884452417 ) 193 78 555797622 ( 36 96 449324407 ) 219 159 552161638 ) 206 92 631016716 ) 53 76 342434158 ) 194 206 80595475 ) 35 188 227928746 ) 34 168 361964494 ) 75 110 691569416 ) 186 59 828549243 ) 114 125 207735798 ( 233 200 129224720 ) 171 144 575878558 ( 234 50 954289354 ( 92 120 591795654 ) 46 167 493694990 ) 17 15 461161598 ( 250 17 191847417 ( 69 93 772952860 ( 188 138 262715146 ) 112 213 52035707 ) 12 230 377384129 ( 203 117 750975667 ) 112 222 551452159 ( 96 242 859864337 ) 84 169 91615924 ) 162 23 837527069 ( 33 18 527316690 ( 132 104 419364302 ( 111 71 582485503 ( 46 41 287268024 ( 162 86 321990454 ( 109 47 38779720 ) 168 245 650955961 ( 75 244 525443306 ( 24 204 498819771 ) 222 94 341552234 ( 166 86 166758997 ( 220 31 625306529 ) 64 142 323595920 ) 64 13 883872779 ) 12 124 661535794 ) 108 96 220743813 ( 65 62 573216617 ) 77 238 788623915 ( 229 119 881111373 ( 51 214 463598781 ( 237 109 955537787 ( 118 87 542692556 ( 198 249 365661462 ) 118 78 661145179 ( 89 64 335736996 ( 164 188 890455392 ( 56 15 881954917 )
样例输出
0 98611280 133782794 126189874 115953342 130324714 168287451 132421773 116827403 80467804 84896085 111034366 122441860 116571867 124930861 166878389 127242357 112468004 109835250 96320656 144296085 136891567 157932343 123422262 143067861 161992295 112473887 130088804 111591697 174998416 111601945 125237142 170951475 129740651 78754688 139398143 146342402 115720237 141675644 109754601 138121973 151777724 117093518 86973566 103843225 169895631 119345758 101438271 110463403 132057020 116438211 126358532 129450923 118818380 79090416 155259717 128276618 202396597 150934148 111746476 129679886 122577638 101654716 111004984 148000325 162553760 98856959 116768765 72576534 102672116 97835795 104279708 126116754 132812618 161132177 123953353 145692097 59080843 114224200 87720130 120031415 151886700 121476678 119847195 103951122 89144201 154291724 120578666 154431824 156658561 117685139 122669356 104366989 98032685 83293285 136175394 118905049 95078891 73984366 137977464 20708456 0 99427607 52776318 71983692 131632702 112741364 101868553 40196761 95834931 84843665 76487847 75312461 68547432 80159581 114327180 104407317 61670603 46813695 102791059 45684805 96389816 109331215 73248591 58828226 106768440 63156739 75184773 89671144 170124307 69169146 26625862 93177371 51288447 76036953 105611176 68568298 85167017 61566701 54208514 60347869 121224504 38641314 86435048 73290005 141177217 62364401 66172050 79910183 87274944 66441964 92122830 86505342 20207100 84155850 68356208 116346938 155455904 95867745 105815696 82739193 61809398 17036292 126372111 100870926 82339629 67274954 84186109 63570167 69734958 34814240 46962192 75943083 82015217 102416964 101373362 86976884 79789299 74213652 75111166 97451424 81690291 60074976 95098462 86367554 104511328 87347166 77334441 107302425 122656097 59691245 95092232 41635369 59524583 20271730 65850295 46533691 47949492 83636446 82924903 86523243 65814787 0 118591105 111685026 119219176 164019135 128153457 89161759 108369113 132227200 116784078 101026896 112153312 120662545 169324903 129688871 100591236 112628482 112983269 111499592 141156908 132522704 121175594 112935242 159042478 109763081 114938247 119235913 199239022 108922620 92440649 146622837 117103234 102321857 135129827 79889213 90310598 127381488 92211400 126162656 147509408 104456101 130156763 99574909 171301270 106127921 109082487 106195087 132838584 122206541 123408715 122372681 86021887 46293923 77614434 100610974 201019544 139057380 139635281 128302833 97136606 82851079 154188181 166685713 135199603 94588643 68450145 80220750 101020843 100629027 112776979 108411408 120083995 148315028 126399867 132874948 140547046 109955884 90332338 122477929 118847036 112182805 97886612 97685999 125049322 99065762 119201613 133220942 165296158 104467302 134218149 100098673 116225973 86086517 131665082 112348478 113764279 117167563 133709148 106358799 100203190 131213010 0 120662825 160803070 165073262 128373590 105619578 112121900 111629618 136162014 110242573 120780146 117592470 175726785 83428976 108831738 131681040 127974752 145887995 140338923 148980523 66582431 125528302 168258155 103357242 114951039 128451590 198934182 100731827 100229837 114111644 126104385 110408784 108001523 89502571 106768417 139105860 106540412 81282142 131183548 113457252 118627662 106910160 161479027 83298674 89293638 125573023 106518996 68407505 132624392 105749394 120410290 110744512 135056284 117068793 174699956 144265188 137980228 101983245 118800858 112093666 142659080 167131621 144812961 105942353 118255528 89436427 110236520 120772443 116071380 69276923 129176352 146129588 134802705 130689508 147960536 93630024 96045439 130880767 127062228 122830858 132632135 111036516 120798297 108281439 102875753 142834300 146739636 115115355 126877635 92171594 100493486 111091506 104778774 127399587 133907695 105638462 117383288 60686042 77109602 98417415 73349052 0 128443830 90887379 72343536 83688326 78586920 81035903 61916185 60740799 63877214 69204932 100566660 104482524 82101325 72412352 89316231 85662391 116020457 85439846 69071103 41580215 123319241 73499829 48322165 78618430 141859339 67936232 40486503 116600316 98796033 71750263 83672214 91991243 84837165 95015437 54028672 83770814 115584476 86726839 85092682 88368712 135856170 83980379 81370108 65917170 73723401 89864909 99115559 72953799 97316702 69584188 51108197 95137541 141904361 86737810 106763651 69187650 77007456 79298071 109124100 97313175 46600418 21518021 64894683 70695650 69698849 50012298 91348907 53677851 91161841 103041002 101193520 95876417 83167363 61370929 72391757 97271582 35933358 68592423 84552669 49477716 87263317 91412941 60086430 92730763 144119685 13934312 94082040 65441181 76164177 86586795 80449465 93460260 90096066 56773838 65676892 61334735 40626279 81629827 48036676 77824619 0 115795934 68796679 80823040 60145912 31245899 72126602 88929206 63111283 68661228 126143602 86574477 57211586 58178272 103054901 86311084 87892988 110287267 45269064 76426035 110754290 58823701 84713900 91939978 155791115 51148644 50646654 92798277 76016990 75728849 86906626 68189204 84858913 89522677 50364507 59968775 71606637 63369857 97314295 72981901 122011153 61985307 76073336 79602079 56935813 66062870 75120527 56166211 60833379 79125453 85954017 96407237 125116773 97210487 78403317 52400062 71710684 57662571 121345713 130478792 122965908 46365442 64277248 66006832 52732655 68130151 76603506 47963556 77556200 113049449 83285473 97609369 98944308 34053113 36482125 79363535 107147027 32095449 56039719 51459605 96101309 86968072 43298842 118601823 103008375 65532172 77294452 51323197 31465919 53587641 79233027 87159970 81265403 82558440 57806377 68759718 62604109 28372713 35931788 24567505 123203989 0 52468251 65951355 74522819 63714670 60256931 56520049 29941217 85051216 98907406 45829895 45106698 59539197 71624607 108288914 100399557 106720163 28983350 66147720 113490236 65758161 46662911 76959176 122621049 67538632 59277200 76512563 90334006 54058639 70402442 51903490 67100194 36265563 75048296 43683061 93584467 81461643 81028581 61652116 103004486 13935677 75052604 64257916 78913643 49777156 94667992 78144041 65013847 67924934 75675702 77400570 147094603 85078556 87099487 74377892 70689952 79640401 105059999 121880680 71167923 46085526 72776882 51837346 68039595 48353044 74445854 31677842 65451312 108530507 89324059 93090427 107734868 56030943 58446358 85402121 60500863 19990561 86647902 73437435 80542475 54558915 65276672 91071509 109140555 12275058 48254793 56347863 62894405 73135106 67179693 79185029 75433154 55114584 79784207 104126566 119382713 153136758 148558629 103403812 174396713 165050025 0 122496903 138902346 131061932 144079902 119147681 139581172 127930475 194876727 155240695 109927000 129113837 145555070 129102915 166649422 143155104 134426608 142246336 155675769 61484189 148474398 156463940 203046811 129905078 113267692 174409073 127199647 129617681 165663060 149800000 124108689 146932991 104253339 143765979 150363071 114552514 157649177 126870733 198506465 138699722 137370112 133490911 135692247 129723661 141165927 134922645 102507242 149766027 151774318 134409065 203873207 138631756 157159751 131156496 133007460 99336434 181680595 183171068 150004230 124921833 102248236 119895664 118778055 117114382 129262334 130854904 130271614 165561902 151951691 150121822 152833140 112809547 115238559 148029753 139337170 140275118 109928551 130216039 143170107 117186547 122055276 163782072 202824408 117338124 153070385 127310601 139645588 102571872 141761495 144005331 130249634 144659977 136562811 87140379 80984770 108493689 75878187 85893517 135365286 113009867 109155170 0 92903480 51384935 87375371 86199985 79434956 91047105 125214704 64210556 72558127 57701219 98170891 120444700 86528514 111952591 47364011 105658348 109389816 69647680 95732619 90575504 170325507 69489762 77354118 94893224 62175971 80604923 88783103 70284151 87549997 75520373 65096038 62063722 111965128 49528838 70313852 84177529 142260607 64080254 77059574 90797707 83799675 68157817 69464591 83030073 31094624 91526092 115186330 97850373 151980635 99600329 96633490 79263924 72696922 27923816 115470298 111758450 112935961 86611268 95073633 70218007 51368181 45701764 57849716 50058503 64869308 126911168 108840367 111471088 97806290 74411604 35117651 104918429 102268901 61863772 54901701 91818096 101579877 89063019 83657333 117237349 126586573 80269855 104158314 55897983 81275066 31159254 76737819 75927148 58837016 86420042 98164868 110843872 112366119 135365074 73051180 125659518 156625029 137733691 122398420 65189088 0 96638359 101480174 100304788 93539759 105151908 139319507 107550287 86662930 71806022 127783386 135820221 121382143 143942931 112553099 119763151 148491410 88149066 93026610 114663471 189491152 106480102 100833432 104668614 76280774 101029280 132122834 80059541 110159344 89625176 79200841 127252810 146216831 63633641 111427375 98282332 168333913 120928038 91164377 104902510 112267271 90537231 114718015 111497669 45199427 109148177 129291133 141190104 180448231 120860072 139805609 107731520 86801725 42028619 154358509 125863253 135369931 100716071 109178436 88562494 104812530 59806567 71954519 114465000 107007544 159156754 104261283 141892115 138692994 100123776 88562000 100339345 119017364 115308121 100155125 111359881 132497726 137916945 100886596 97119711 137296606 119267419 128211990 70002786 116381518 45264057 90842622 117956557 72941819 117337891 132416571 70220179 85476326 119230371 114652242 69497425 140490326 131143638 113646726 88590516 104995959 0 124881602 85241294 94803664 86373740 160970340 121334308 76020613 95207450 111648683 95196528 132743035 124332157 100520221 108339949 121769382 27577802 114568011 122557553 169140424 95998691 79361305 140502686 93293260 115523912 118327633 115893613 90202302 113026604 102113131 109859592 116456684 80646127 123742790 121683760 164600078 104793335 72386209 126183360 101785860 95817274 119970574 101016258 68600855 115859640 117867931 100502678 169966820 104725369 123253364 97250109 68023557 65430047 147774208 149264681 116097843 91015446 68341849 107152660 97582702 83207995 95355947 96948517 96365227 131655515 118045304 116215435 129301022 78903160 81332172 114123366 105430783 106368731 129606122 96309652 109263720 83280160 88148889 129875685 168918021 83431737 119163998 93404214 105739201 68665485 107855108 110098944 96343247 110753590 102656424 66384206 80919920 101667762 86641792 85505030 134324309 153135132 77704765 61475814 111684087 100288563 0 115011434 91234898 88699163 138967657 99331625 92850423 91588654 56541699 112071269 97112610 104790029 98933424 109517075 122213338 60013121 103946393 101159600 190479367 71186579 70684589 105656829 98634439 38975731 99627419 81047756 92057209 109560612 91034620 72827327 106592140 102307970 129984345 96813958 138244532 87230726 100543355 91759349 76973748 96943895 86579575 76204146 92570438 95358832 119045057 102357585 145154708 125138807 109457012 67260478 96104273 82548418 144531411 138442489 132105448 97903617 95021033 92113418 64191703 79589199 91737151 63210241 112983572 134881459 96042621 80993127 125465049 85591288 47941173 92120683 120005579 91763580 104794010 100880981 132154980 115715479 92667934 127821445 129861688 85570107 97332387 81022312 91134050 65046689 96404670 116847445 92724451 82968325 109344552 68144964 76716571 93186027 65845431 37726148 120975481 102386768 83842925 83709335 90086309 50606805 57893622 0 60141324 75204197 101154765 61518733 46744380 77825317 92133838 93121313 93941309 96939235 79511395 53079604 115092975 65273563 59821554 74595867 153358728 62704844 51985892 122169023 64017027 83249652 86091280 97559950 84858174 95855721 45802406 94211106 125687349 51369894 96592071 82407341 108716769 78748991 61216666 77416559 68492013 83331482 68686461 67722411 66651529 65561625 62607586 95158550 136672973 85210524 46022852 63956262 56854014 35931092 114692168 82276701 58099807 33017410 73528888 44975942 58780976 61511687 38556084 65177240 67088994 114540391 58229729 107375806 94666752 61959034 42530446 54307791 47432747 69276567 54123571 74250066 98762706 102912330 54855042 88708200 138726519 25433701 88850652 57214915 76462968 59635962 78578875 80822711 29355267 68273227 77176281 87174399 96696699 90960496 86295273 87155288 147434498 125589165 88165871 105241496 112294897 33773453 74654156 119014747 0 77991897 135474271 108417678 95470183 60705826 79435634 128969981 120006545 120591315 83527661 115466857 118028540 61351255 94044569 116362805 158318669 60479313 106717074 129289030 113251179 61869666 121929723 104679957 106390335 98853346 95084715 98227372 144625917 106358065 128123960 107446136 142294627 76523460 106159662 114066314 113006233 100993990 109473510 111753286 102374308 99408927 131689335 116690711 181187193 111669541 132350947 108470482 101797010 99203500 152155378 155568112 133755706 105077090 99071128 93423889 87085638 101588043 96886980 86222153 115814797 128413125 113306728 112973045 146255242 90123533 70835108 109384790 123088646 70354046 133206679 113529737 130294595 117053613 99369262 135174586 105535929 74862841 86625121 85072407 114027985 87940624 118706974 122020078 114723295 102496242 130825657 73777086 53068630 73465197 65698553 83677003 144435787 128238285 64693037 90314740 72588263 93681660 53323658 121070723 64660240 0 119606879 99016828 91818382 92571957 98183090 98753435 100335339 90203607 84440839 101377901 123196641 78682583 78177177 104382329 164467145 63590995 63089005 125694065 99617742 38861437 99348977 107360979 47991501 101965028 69705435 99140550 84048988 91709944 111640470 36114489 128205671 79635142 88515687 42734667 69378164 93152867 87562878 68608562 73275730 91567804 117296805 101763955 137559124 105778029 90845668 64842413 84153035 70104922 135671888 136421108 130277421 58807793 76719599 97243438 65175006 66709496 89045857 87135331 105387988 125491800 95727824 110051720 112150445 46495464 48924476 91805886 119610361 85690026 97198426 63901956 113811105 120258380 55741193 131044174 129747394 77974523 70757729 63765548 91019756 66029992 91675378 99602321 93707754 82854031 70248728 92014092 71305636 97759340 21465252 92230677 124710025 131747664 102528526 46612769 85408946 97958472 115975508 107720264 69604322 98491327 0 87139881 81399294 89258563 95771490 116990441 97021945 89973714 64060122 90393925 119883247 68112973 75661326 101068935 170112246 80978743 80476753 111589335 96304348 94097379 108960250 86980262 47761608 100674730 83195739 78759833 128661239 86024808 91914708 103308927 53958398 80776365 99566313 57072639 86765912 79657551 84249484 38583313 77707393 84031558 99921907 58061984 154946872 105697191 107126921 82230161 83912529 74536585 115946126 135181747 63948317 98346995 25901155 77517676 61861612 77259108 84998004 66754614 75362739 105766038 83850877 90325958 103385498 67784960 45611082 79928939 112762332 72357203 101514470 55137009 94085343 105759130 77030689 116869795 66538511 81661685 93423965 64739150 73676983 62716598 105737501 101056224 90394360 78925508 114490602 43710755 23969705 73337173 67906167 47658547 77374094 89528862 74124748 22190602 60986779 52667541 83347973 82172587 45182155 75836480 102353746 0 55398685 66496339 71349323 68687104 96002045 65551547 68193791 65971758 98319037 31754879 31522063 67402672 129578191 63903825 50595567 90191042 72671332 54950161 24572547 65581969 23339441 81230023 57727276 79214139 95834756 60024199 67492541 45546200 104330113 58900137 57249246 85506938 69690994 55235384 70747197 55563691 44176805 59609391 75499740 33639817 137871954 81275024 65894347 65155243 57486297 41005997 91523959 110759580 87628741 67719651 42881533 28387509 58483091 58783945 59529541 70888283 74342839 81343871 59428710 65903791 69200170 52766094 44591182 55506772 45106102 64955021 56184307 70729485 69663176 87457237 56054023 91974698 116910226 35366100 69001798 40316983 17064510 44241435 21349798 44045295 71919197 54503341 82034496 55717406 68331458 109335006 40320958 83197373 134128862 114535429 96501858 95582429 106332700 72388305 88192569 87017183 79105263 87228818 126031902 114279656 0 58518417 101165709 80693755 96089865 96875855 60793231 93837176 94313080 63379204 92622200 100136855 193144982 78853823 14170502 108322444 86378970 77244842 88979692 83713371 86374906 49111341 65913236 75492942 122432393 73731837 112838462 74497894 128721857 77509474 73241287 81118072 84640992 81587037 79667470 83871390 19907149 91807556 103365158 107031644 152821952 107572467 93360336 80105241 68878635 66230039 136869880 112575648 115094730 97191198 74870815 75274889 57279598 46518962 58666914 63487723 93080367 85785480 110990652 70345400 114798249 61758292 64187304 107068714 72572091 47619616 99493680 96182227 115009097 97403110 71004021 119007147 115721605 88479049 85202752 29180009 81471655 58134584 85756943 34078331 59654214 99849262 108632133 58985421 74241568 107995613 103417484 58262667 129255568 119908880 102411968 77355758 93761201 85920787 113646844 74006536 100715494 82789330 137536040 110099550 64785855 0 100413925 83961770 121508277 72136909 89285463 76863955 110534624 16343044 93220502 106227802 157905666 84763933 68126547 129267928 82058502 104289154 120521915 104658855 78967544 78149712 90878373 98624834 105221926 69411369 112508032 103536265 153365320 93558577 92228967 108144690 90551102 84582516 108735816 89781500 57366097 104624882 86391937 89267920 158732062 93490611 112018606 86015351 87866315 54195289 136539450 132596915 104863085 79780688 57107091 95917902 86347944 71973237 84121189 85713759 85130469 120420757 106810546 104980677 118066264 67668402 70097414 102888608 94196025 95133973 118371364 85074894 98028962 72045402 76914131 118640927 152001575 72196979 107929240 82169456 94504443 57430727 96620350 98864186 85108489 99518832 91421666 49510748 71920392 88186283 47211215 72668743 125324781 136245142 112915712 71230892 105863800 70798394 59645121 58469735 77419707 68989783 121346354 81710322 36308724 77816332 0 74487097 40570911 114591837 69075739 68175782 130621804 86859643 67186645 44617901 163977282 82896433 31396515 98090187 98178026 90614743 100943676 73481114 72379731 85420065 77712292 65260685 118603588 85530893 113624467 84337164 140627080 73749247 55002252 95758234 88683602 64697266 88878050 77230534 56215873 67313124 97158500 82680107 156864562 107517504 104492587 84147851 50639600 88956684 134883757 116571693 104719991 79637594 78626238 35571719 65667301 82827686 70465970 71770231 56653338 122094204 78421318 106654124 105285306 81050064 62722035 74499380 94052931 79804131 74315160 63552373 118703466 94651304 75046631 71279746 130718179 72053885 99216544 65488733 88326875 74129361 103060120 70387055 87825002 97666932 104803328 53189063 40688304 75889093 28477529 26298887 113021654 90959507 65222372 67939275 66645281 45010540 61988313 43623495 63949342 62920494 100638788 77274412 39585445 65061962 72112047 0 73719845 85511974 27642923 41652343 101639077 36738164 48394293 61832512 132315104 45407910 40558631 47492566 65088779 55080715 82704722 22883493 64210779 83781943 58890066 14663064 92244040 52441646 73151043 52333767 108309291 16679596 51679086 58953945 51195079 20757159 66005314 50425477 59492594 44727024 51180325 79388490 119376039 77646110 67930628 46659328 52181780 56769749 97182461 97385303 46672546 21590149 47227661 22817349 43617442 50084426 62901644 30337415 59930059 79510510 73985408 64070430 83239491 34115138 29426361 70063470 36005486 14469308 79015341 62098849 67645921 41662361 43360867 76215222 80120558 14006440 71553718 27327866 13839778 44472428 79481973 60780509 72150190 56845966 65749020 52057937 31349481 93414083 72112846 95689609 84753870 126693435 73983444 71546242 92537149 85229863 73272544 79398731 51456410 56390173 139142021 115491745 81287756 73838206 90742085 77034286 0 110152493 55095759 27604871 133762436 84901375 49748019 97607748 144136242 83539881 57975343 102624972 82637928 58810323 117530019 78015899 67940387 66589244 85557995 69795470 103997874 69990795 73089661 56063375 141276184 71812002 87454322 62683553 89327050 75889565 101780550 88557448 51556581 88711946 87997918 118169485 157508010 124903410 110794554 84791299 93158879 48385773 131172408 83337831 113689110 78756679 95655564 58592585 79392678 66163721 78311673 57790251 101632370 122058674 112202741 106618594 111138780 66444350 68873362 108280803 113039772 56171619 116971583 83850842 103421157 71824958 75690079 131347628 135252964 91040726 83673680 72984850 90874064 51621211 97199776 77883172 79298973 58199692 90197614 72695210 64837398 81001897 63932728 77196689 109514946 117848105 65803326 71525205 84357031 62428784 65092426 71218613 43276292 48210055 88970635 49334603 73107638 65658088 82561967 97671559 96754356 0 46915641 19424753 119615658 76565107 41567901 63313939 135956124 50520714 50018724 94444854 87550795 50630205 73907150 69835781 59760269 58409126 59315255 61615352 95817756 74903662 64909543 47883257 132336028 63631884 61761035 54503435 56307883 67709447 80508440 55538281 74321455 60644156 81042620 82974420 124488843 75141785 102614436 51772132 46107251 61882553 119301087 75157713 123797107 70576561 87475446 50412467 61594023 71084899 86928381 49610133 78236860 90454781 46045599 75014701 79349591 49774904 45343493 42123661 94440705 47991501 65945550 68477943 95241039 63644840 42670912 116252077 79864666 64904242 75493562 70727764 66399113 62449009 70684401 81864235 90126771 32971303 82017496 39776368 33620759 65780950 28514176 54080394 95396379 108790414 61791159 57843465 45539469 45047187 69579583 43660142 64191443 61655708 111145310 71509278 54334520 65098609 61392321 79305564 73756492 94504881 0 58945871 101675724 36774811 53351232 61869159 132351751 44143124 43641134 47529213 61350656 43826353 79901106 22920140 58992304 73673800 47686684 14699711 64601117 52478293 52045231 40327729 94896596 16716243 51715733 58990592 49930293 20793806 66041961 49160691 53827859 44162081 68473853 69292680 118111253 77682757 71397797 45394542 52218427 50657051 76076649 100549190 78230530 39359922 51673097 22853996 43654089 54190012 49488949 2694492 63114922 79547157 68220274 64107077 81378105 27047593 29463008 64298336 61877963 57398798 77750555 44454085 54215866 41699008 36293322 76251869 80157205 49683295 70288932 27364513 72393069 44509075 72227507 60817156 67325264 39056031 50800857 67267256 61111647 89529906 44507975 68084738 121192019 99088564 46378573 79115399 73030357 57624992 89826210 51793860 23851539 77202168 112761970 87886874 53682885 46233335 63137214 96172061 101247380 110508979 27490888 0 109809442 62576379 22143148 70002877 116531371 59689584 67853387 75020101 84024289 45571246 107391994 50411028 80264238 97422756 68958618 42190599 92092005 71377156 79536119 67818617 113671313 44207131 59849451 79237219 73589975 48284694 74175679 76651579 73590034 61107075 61617867 90564614 145602141 105173645 95675674 72885430 67045999 66171453 103567537 55732960 105721418 66850810 68050693 30987714 51787807 67185303 70760883 30185380 74027499 106513031 84597870 91072951 108868993 54538481 54536688 80675932 89368851 28566748 95062339 71944973 75816286 49832726 63784210 103742757 107648093 73432251 85194531 54855401 97222845 52642793 98586137 71159535 80320555 30594821 76186562 111655324 105499715 122851056 74646568 119045848 156203377 94478343 128043403 129722421 117418425 81688454 102662697 101487311 74080525 106334431 140502030 130837216 83821478 72988545 126971480 137002744 145635448 106176004 71878956 103035927 0 89331589 114952074 115845994 202824571 106864772 97991980 119408169 80034330 102211803 138288324 94799096 111341867 130743906 80383364 86578667 136480073 88201965 123924187 99464855 166775552 88595199 92346900 106085033 112651941 74540450 67979466 111882339 103728627 110330700 112563909 141171636 180832901 120438420 125814267 108116190 87984248 80700167 147955605 127045776 150109486 101898594 110360959 89745017 45591594 60989090 73137042 74573448 104166092 146624665 127548212 131184585 142446550 98926549 101341964 123626274 133756919 58705341 138765080 112542404 126094822 113577964 108172278 133477275 152036161 106753401 129394513 71185309 58075811 46446580 94596178 103544551 74124342 109168332 122679813 42642377 77922261 104375965 96096255 93917613 127061651 138382003 127140720 94631939 92025571 104743992 115557114 57663492 93943101 108615651 133392538 93756506 88015919 107831802 102388115 67618726 130246776 131920604 95261649 80762147 129357829 0 97118694 107735842 176728871 91103067 51783503 115111292 105288566 100714004 115576875 90502219 95780778 112268815 89812364 82281790 144687897 92641433 98531333 109925552 137022276 84298322 106182938 116545730 100729786 88375885 110849894 86602483 98129361 90648183 90290129 106081154 168910746 112313816 103686344 96194035 90529154 93594584 122562751 136495107 104273550 89208875 73920325 84134301 88462022 95832347 91614629 97956141 108360533 112382663 90467502 96942583 101723220 94196807 78835913 86545564 103624212 82088034 110367453 87296308 81685918 55702358 87092815 130165400 147739284 81625166 100040590 71355775 81458504 89317008 112354126 116747727 87018759 85542133 104858824 90504814 70911808 111915356 88205281 69957397 143964335 141968690 99082208 99335057 90431441 84740930 100639187 99463801 77133001 89992544 123420024 83783992 77302790 76041021 40994066 115481163 81564977 109228480 89389562 109169848 106665705 74336211 0 85611967 197944194 81434173 72390581 123248436 83086806 23428098 108356539 98639363 100483896 119808206 83435840 90418934 101892166 91254441 128128001 102517331 136388188 97478320 95399376 76211716 87221342 95087551 71031942 86451740 91118908 93502488 121065594 110784272 155402302 109591174 93909379 82685591 80556640 83752643 152159419 127402347 116557815 76650971 94562777 76565785 48644070 64041566 76189518 75772487 97647404 124904170 80494988 109464090 113798980 64338642 32393540 76573050 105890755 76215947 100394939 81745134 130298636 121502113 73584371 112273812 114314055 83891709 107579981 74237785 75586417 49499056 97648654 111381121 77176818 67420692 88091906 70020883 49312427 89993897 78160151 58674322 102716816 107088381 77154635 83599374 88569922 71554979 22123560 20948174 79561033 77248020 122102939 82466907 67692554 42055255 78665259 94997232 114889483 98313138 72351658 74027778 95750363 58398299 65751063 0 174306902 59735436 72934066 103045609 64348960 61099291 98153712 78436536 79248043 64472193 66750580 70216107 115305530 71423008 95075684 48576087 129664943 72232639 79408468 73991209 89440187 76310202 89634635 88670585 69519527 29791563 83555760 111527857 157621147 105263638 66971026 84904436 75045816 56879266 119107102 103224875 79047981 53965584 93582002 65924116 29906224 82459861 59504258 75046150 88037168 94959500 74546644 79519420 67182961 77752006 63478620 75255965 68380921 81611745 75071745 18934472 97246319 84813416 75803216 52938138 112357110 46381875 85658522 68591842 90645675 69584157 78910808 93822132 50303441 74202736 98124455 66315994 56033429 70102091 63374443 62967030 109437818 83261818 72286309 59342640 73607583 69711573 60916930 72091540 39067886 39905228 105458198 37152038 52801621 75076103 83970127 94696115 87705133 77753151 60606831 62792356 94019537 42637967 61322026 51143366 0 39620908 39118918 79638220 70074268 46454709 54372510 78202773 55584773 77994941 24728968 75306542 91642260 57427135 80113345 43707761 103783232 55665055 55581905 50327939 45408077 62482595 84235271 44638475 72708770 60897532 72320338 70791855 113589037 91267765 95694310 40872326 51219253 50982747 104144763 110910045 109567448 13831326 55502337 36732692 61847399 63076648 58375585 59993127 73146235 93964675 71893816 78524595 90951037 54088736 45596869 67971878 74906065 61719939 73228339 70077838 82283980 96288293 63334465 104081504 116363345 54004436 65766716 36141477 46864473 62702385 51149761 73845258 76211900 67124145 77842000 26695086 36217386 69047455 49322168 40999112 94368477 102186839 64387786 44762183 56952769 69415482 80101238 79052740 57992907 59014132 98064028 58427996 41253238 53108185 63073010 81902191 75039814 88123128 63904073 54987544 94029319 26044393 47517175 72407332 141400361 0 46237761 89760460 52771866 45507042 81646453 65151387 45911022 76940305 34605402 78603784 96403766 45878752 73555127 62892069 81815314 54610419 61400810 69512247 52526920 40514677 62267353 51273973 56424486 38929614 71210022 56211398 120707880 76985306 73994424 47991169 55200644 53253678 97586545 106469862 87599530 44597777 38591815 59158095 39879481 41108730 36407667 66598565 61597852 78452241 55138992 63012161 85775929 29644220 23628951 51217054 76932470 60665303 75038943 54734794 75725762 77091606 38889949 102135622 94395427 52949800 64712080 24593094 70971826 40734467 67333714 61540765 54243982 55968848 82603506 94400559 88244950 120405141 57391803 108704585 150020570 163414605 116415350 112467656 100163660 99671378 124203774 98284333 118815634 116279899 165769501 126133469 108958711 119722800 116016512 133929755 128380683 149129072 54624191 113570062 156299915 91399002 107975423 116493350 186975942 98767315 0 102153404 115974847 98450544 134525297 77544331 113616495 128297991 102310875 69323902 119225308 107102484 106669422 94951920 149520787 71340434 106339924 113614783 104554484 75417997 120666152 103784882 108452050 98786272 123098044 123916871 172735444 132306948 108559502 100018733 106842618 105281242 130700840 155173381 132854721 93984113 106297288 77478187 98278280 108814203 104113140 57318683 117739113 134171348 122844465 118731268 136002296 81671784 84087199 118922527 116502154 112022989 132374746 99078276 108840057 96323199 90917513 130876060 134781396 104307486 124913123 81988704 127017260 99133266 126851698 111279404 121949455 93680222 105425048 58503977 43612874 78258916 18735322 64854698 108897192 111538268 17729806 44189309 63132507 67633424 28303936 27128550 62970540 63289170 118651210 79015178 63005456 21740686 62500136 83480326 76563132 86185298 39032985 54414670 92503244 38083730 71931439 45006181 84822538 45776586 53633249 0 68924345 43655156 89893221 61953125 45338148 92509272 59930130 53732696 74593232 67630970 88857382 40908208 81242440 55749228 71893666 47528386 41881142 59826791 56869481 59152806 63819974 35971939 89736136 55638524 128103368 101471600 73151402 55386657 67531014 60246933 113522666 106592542 85228357 22263473 64880240 61886981 34481609 40535856 52683808 41727477 83350070 101139876 75726174 85699796 78220447 37039708 39468720 71804236 74561297 76234270 71150190 54161920 91661883 80731993 46285437 59118514 93822553 52562251 75551448 50732075 71253523 35336595 82219622 70128384 53671108 76502048 60792972 61423094 40714638 81718186 46714701 65374816 118744181 115884293 68885038 69137887 60234271 70301880 95947691 94772305 71285322 68749587 120849840 81213808 65628942 77483889 87448714 86399443 87981347 110375626 72086847 79363248 110842649 50420097 66690131 92028337 168361061 51237003 50735013 93051266 0 69882746 86994985 68442193 70286726 89611036 57351443 60221764 71694996 70254456 97930831 87267773 106191018 67281150 76161695 93887951 57024172 64200752 75208886 56254570 60921738 63305318 104942813 80587102 125205132 104095086 78491676 52488421 71799043 57750930 121962249 130567151 111975234 46453801 64365607 83533799 52821014 65484434 60783371 45575317 85973556 102827945 77924804 87387865 99796453 34141472 36570484 74002866 101308174 73336034 73818646 51547964 100101466 101467310 43387201 70783232 118771131 65620531 77382811 48968798 79486948 53676000 79321386 85916469 78619686 80344552 57894736 75756186 84325599 92023188 68729076 46529299 120536237 134650004 95539761 82546496 111088807 73450075 92986899 91811513 81590324 79054589 99991926 60355894 62554162 111315874 115113174 100732535 66816349 125907441 65961464 88109514 141940558 86494017 91556617 70863339 177487815 61542005 57641953 113490677 109875695 0 84928441 88881604 83695335 99916038 85881732 80661175 124524510 97228562 117594569 91329085 143357319 77586152 72782326 97949263 67329174 86755270 91529731 66559572 82461311 82969056 97637496 93995711 135510134 86163076 119896775 62793423 57128542 72903844 137535438 140422062 93129717 68047320 100133820 88743403 83918923 82106190 97949672 68655956 82898776 101476072 57066890 86035992 90370882 60796195 67668393 53144952 82462657 52787849 76966841 79499234 119765204 107660472 53692203 97525184 90885957 60463611 87687813 86135099 52158319 84773909 81705692 92885526 112451671 43992594 112206191 41111823 73314217 105502963 64596951 51736232 82090326 87273419 68729576 81992337 85528561 67575520 85796236 69113092 64499680 70503145 123635569 99839392 70978992 56122084 49127173 66088172 89698084 125353282 78099477 79231593 131569736 11449600 70816673 93745074 139290228 78972359 50252949 110922661 83982637 70931432 0 86313588 83141176 113395813 63516903 80751236 109062197 71335504 99636171 60289273 114116274 82767768 56515614 89218572 94391373 64788878 95935973 87729481 87691676 90123572 88759575 93441552 162572333 97186070 41321800 89855622 52152962 63833706 132522393 110179315 63056194 73254253 61280723 72878556 73548101 44122629 56270581 79187324 87547881 60672945 89361963 45232865 80598252 71508673 73937685 92628450 20533555 80557480 92984604 88915165 93135518 67151958 80754402 100295660 105347364 63366514 70597169 54318848 56359120 74403087 60644408 19472748 57257881 86468290 95261937 59536091 46404415 66800982 53130473 67887776 93618698 105697687 58028822 83650525 43761788 62790515 46659443 77320802 55182586 74439364 112942664 87454845 57591801 54090606 49228554 84512440 61853988 83539392 50362861 83241232 84715290 29873868 71512962 65900978 157802930 56926780 52679592 97892074 61136391 32197222 82291425 0 41327286 95300813 61485425 65062572 77384773 69304026 50267550 29450274 121541456 67079104 64732255 36070452 62713949 71156667 49081527 61944347 66611515 42384400 92769214 95099740 130894909 99113814 59746068 58178198 69086309 61802228 74298968 105451932 55310390 52143578 70055384 35870518 26693655 42091151 54239103 53057353 40194782 79097213 84165841 63657133 99929308 39831249 10443125 80243903 38957823 37189246 80059683 57237741 52438185 85576226 49076978 53331729 123083179 55595329 64093514 52287370 74783388 27548641 75698239 37897016 55226403 37278350 63584513 81347230 82869477 105868432 68101761 100934894 127128387 134474125 108015432 100393408 88205745 84592600 107304532 106994398 62363099 90422161 117309738 91546709 52897286 89275674 76803238 106323579 91430438 42212106 85664301 61636859 142474877 89897713 75880036 86046224 163281621 83324253 67067788 95197331 70169933 59237270 116119256 93267599 0 100621232 93603066 100364012 126461384 57522800 94711507 90095363 121128758 91431396 83742862 81428844 89111422 85587812 102672256 88341820 72804435 86828357 123254726 111842623 157292382 91363430 116807731 84575671 79380210 42083998 118742925 88429607 121308553 82705424 79681794 80314475 77126643 65523972 101135823 85842863 73241900 125781598 88257705 110341518 121561697 78114007 68202712 84335767 110641493 83245404 88109366 94271617 96882142 105856946 84883018 92170292 122076772 88642447 68460588 81557940 82615874 85308228 84731781 86975617 100140146 75183409 112661124 63049150 42340694 62737261 54970617 74662800 119651062 117510349 53965101 79586804 61860327 82953724 42595722 50252903 53932304 70375643 108878943 86345917 53086963 72874612 87455154 88025499 89607403 79475671 73712903 89599961 112468705 64178284 48784425 93654393 153739209 52863059 52361069 113819245 70359610 28133501 88621041 89210172 37263565 0 44707127 88412614 73321052 57712477 91120744 25386553 117477735 68907206 77787751 32006731 58650228 82424931 76834942 57880626 62547794 80839868 99127943 91036019 126831188 91553107 80117732 54114477 73425099 59376986 115152162 125693172 108352710 48079857 65991663 60349452 54447070 55981560 78317921 76407395 73431577 104972074 83056913 89531994 93286928 35767528 38196540 79134975 97685650 74962090 50382339 53174020 74275329 48291769 45013257 120316238 119019458 67246587 60029793 53037612 80291820 55302056 80947442 87165294 79608170 57236098 59520792 62113534 77369681 111115089 91389802 61390780 132383681 123036993 105540081 80483871 96889314 89048900 116774957 77134649 91519530 85917443 140131662 100495630 67913968 87100805 103542038 87089883 117107448 71368537 92413576 90793290 113662737 19471157 89584809 114450908 161033779 83569182 71254660 124353762 85186615 87574676 123650028 107219021 82095657 104919959 0 101752947 108350039 72539482 115622761 104959703 123882948 96678053 95357080 110585275 93679215 82582311 104334987 92909613 60494210 80997248 109761286 92396033 161860175 96618724 115146719 89143464 90994428 57323402 139654179 141158036 107991198 82908801 60235204 99046015 81947115 75101350 78475301 88841872 88258582 120519875 97206626 105079795 121194377 70796515 65696585 93284688 97324138 98262086 117106577 88203007 101157075 75173515 80042244 121326723 136463061 75325092 97617019 66660728 97632556 60558840 99748463 101992299 88236602 98036482 94549779 38525999 48048299 75021411 13814465 52830025 98748003 113918116 50559308 56593096 51982217 71010944 54879872 57613792 63403015 70845045 109894941 70258909 53084151 54570188 57448983 89693826 70074417 91759821 58583290 66818457 92935719 22075100 59348088 74121407 117652040 53332461 45824186 32829502 64602779 40417651 90511854 8220429 49547715 80765025 46436315 0 85605202 57709665 58487979 37670703 93646227 66441332 72952684 44290881 64357833 52345590 57301956 63104886 51560833 50604829 83040935 68042311 132538793 62983046 67966497 59822082 67031557 59927345 82519397 113672361 63530819 55092975 50422728 44090947 34914084 50311580 48238580 46681879 48415211 87317642 66969905 71877562 97606842 41475133 18663554 63047967 47178252 45409675 86869856 65458170 60658614 77777458 50720862 61552158 65457494 63815758 72313943 36424007 82802739 35769070 79164627 46117445 63446832 45498779 71804942 72447930 51739474 122850304 104515792 97609713 105143863 149943822 103606681 75086446 94293800 118151887 102708765 86951583 98077999 106587232 155249590 115613558 86515923 98553169 115042454 97424279 127081595 118447391 116176761 98859929 144967165 62184112 100862934 105160600 185163709 94847307 78365336 132547524 103027921 88246544 121054514 65813900 76235285 113306175 78136087 112087343 0 90380788 116081450 75028133 157225957 110250593 95007174 92119774 118763271 108131228 109333402 108459535 71946574 32218610 63539121 86535661 186944231 124982067 125559968 114227520 83061293 68775766 140112868 152610400 121124290 80513330 54374832 66145437 86945530 86553714 98701666 94336095 106008682 134239715 112324554 118799635 126471733 95880571 76257025 108402616 104771723 103003146 83811299 83610686 110974009 84990449 105126300 119145629 151220845 108589974 120142836 86023360 102150660 72011204 117589769 98273165 99688966 103092250 119633835 55676143 52579802 73327644 59361834 69522436 105984191 124483220 81532171 73743240 72881404 72937126 74226170 85400780 62894780 60359045 117841419 83849054 70234295 72355522 67997069 98264607 90930686 100724115 70593306 67066773 123010376 55025450 76411717 64452606 135437374 42846461 42344471 87781108 12647133 59763949 99642118 63172035 68894013 81220494 63586459 72868897 84342129 0 102536184 57017001 110796371 58890608 72203237 63637179 48633630 69495734 87856019 47864028 72786902 67910671 100191079 85192455 116814590 104012569 91138809 44097879 80621702 54208300 116191293 110102371 107348370 59100934 67572872 48029850 65468147 70089787 65388724 58222450 84643454 107433298 80560050 91993218 75059353 46788605 49217617 76638112 102129858 64945492 76453892 64195097 104706819 91271982 56034334 83430365 120409100 57229989 68992269 53574151 87614152 66323133 27208981 90521822 83225039 84863390 70541869 82669795 84192042 107190997 69515272 102257459 128450952 91963209 137681105 101715973 111021099 93102451 114695133 114523565 101027135 102159402 143650411 103833411 54219851 112738268 99609309 107646144 130129462 135997186 86986866 117610915 146554409 91220278 89490702 110518179 194282739 84646818 68390353 134516079 71492498 112918800 128405958 109907006 102864812 103331192 111289104 101686577 143187494 58845365 0 115862366 161008002 92753961 107887456 114143986 90433987 87001323 111182107 89664385 74127000 123576432 127138897 113165188 158614947 92685995 144497535 85898236 100787027 96008657 157187814 166795499 122631118 97548721 81004359 106875215 101276622 100738813 104042782 85301102 74564465 140005331 100725375 124565251 109905693 104454680 85026092 96803437 111964058 84567969 96619217 110240213 138545991 112562431 97350688 93583803 167144071 89965012 107124624 83399860 83938439 102131608 86054346 88298182 113874065 116270623 129387234 69770858 70953571 105842392 29584064 70988595 124357960 122455521 28578548 55038051 93834228 81845350 90377106 91882819 74237421 74137912 130897538 90324745 78240961 63384053 73348878 94747207 99601732 97034040 50299866 65263412 103770125 76538255 87406560 109544499 178537528 56625328 78911984 97829079 80191226 55782910 114897292 73220006 56186890 104247785 70778872 64999577 113576635 78597473 100339990 0 92091182 67016109 82742408 79788115 98905811 71093672 68136362 88411140 86132675 92456840 108347189 66487266 167086771 112438103 104235177 94370060 78379756 71095675 108638738 117441284 102081101 33112215 75728982 73153862 45748490 51384598 63532550 52994358 98585575 114191320 92276159 98751240 113259151 76023111 64748352 88354221 106921953 93830160 108629344 65010662 102510625 91998874 85268840 105593930 104671295 84922907 89726012 61580817 82102265 46603476 94753074 80977126 64519850 87350790 99776375 53715431 63237731 57501528 65060603 53696320 121388822 123522774 87485180 71782528 83973114 57111010 89385746 85648864 47068664 44532929 102015303 68022938 56150348 45793115 62696994 99625518 75104570 108615853 54767190 82007889 113337846 53064738 21702928 79151560 157637978 27020345 26518355 102296403 79792211 45131026 92595485 77687330 72931367 65394378 61625747 69466901 90002850 72556867 94664992 73987168 0 43064492 80140673 80607346 32807514 67535022 75190666 32037912 76057497 65949959 92296254 83231743 100988474 88186453 100581520 28271763 64795586 38382184 118696410 133490207 100296738 71618122 65612160 67012099 55316211 68129075 63428012 57461682 68817338 94954157 64733934 79514077 96533419 56664565 39065681 60811996 89629678 49119376 60627776 80070769 96835627 83687730 61359247 96418167 121415772 41403873 53166153 51613439 85087448 56171197 89372736 88561110 81264327 30154601 93101076 106937387 93311685 132146150 66750593 86652261 160659199 158663554 65745077 92204580 112831318 101435794 117334051 116158665 85337347 106687408 140114888 100478856 93997654 92735885 57688930 131913736 98259841 125923344 87466395 102429941 123360569 91031075 98854284 102306831 214639058 93791857 89085445 134995608 99781670 40122962 125051403 110386535 93353419 140039000 100130704 102166106 124292043 107949305 137506519 110334466 129257711 0 112094240 92906580 107452136 108260201 87726806 106682534 113518785 123092018 137760458 103653795 175633096 126286038 110604243 102916385 97251504 100447507 161537937 144097211 133252679 70278744 111154724 93260649 65338934 80736430 92884382 90160887 114342268 141599034 97189852 126158954 130493844 86738519 49088404 93267914 122585619 92910811 117089803 102177191 139677154 129165403 93815165 128968676 131008919 100586573 91434836 90932649 92281281 66193920 114343518 118143655 93871682 84115556 110491783 104959158 84250702 125254250 113426618 108910880 162280245 159420357 112421102 112673951 103770335 98767211 119932794 118757408 114821386 112285651 163193937 123557905 108783552 121019953 130984778 129935507 131517411 153911690 115622911 122899312 154378713 93956161 115428943 135564401 211897125 94773067 94271077 136587330 120683634 113418810 130531049 111978257 113822790 133147100 100887507 103757828 115231060 113409066 141466895 130803837 149727082 110817214 0 137424015 100560236 108426445 116846867 99790634 104457802 106841382 148478877 124123166 168741196 147249696 108062024 96024485 115335107 97970264 162852574 144315873 146858060 89989865 107901671 107015114 96357078 109020498 100595256 89111381 129128166 146364009 120268901 130923929 143332517 77677536 80106548 116346963 136191000 116872098 102283977 95084028 143637530 145003374 86923265 150747372 162307195 109156595 120918875 92504862 123023012 97212064 122857450 129452533 91394439 123880616 101430800 90921971 80522814 100874288 78710537 94534276 134580204 104289671 106396696 108989068 89774702 93109614 95027317 101540524 77750094 69320170 155561150 100842226 93502964 58650626 71992863 120390266 97765151 117597164 75942925 119214429 115034389 74993670 70242512 101812141 121732478 64226885 88590755 123472138 88561590 80565096 101274063 98863065 89695160 83756219 97159619 90642636 111503172 75914457 96280464 77818148 146042199 86437252 55332639 0 78791082 96736731 84992690 96062746 93637706 61654951 135436907 118350853 165013308 109755087 107870127 92296597 50969987 90466898 120311882 141363095 141134694 86261977 94698361 81883432 62604818 23974829 90150266 78637417 113847578 141832692 93830670 126392612 86466987 73949648 46354288 108714176 121807618 92492136 108060130 38218498 98451099 117641933 83195377 128473986 142154032 84776633 110346971 87875868 117906736 63459804 103123438 84266102 91137566 78694185 97702912 89815824 83620800 115820406 52807068 94185130 139700887 107387657 54677666 87414492 95578925 65924085 98125303 93699598 32150632 93695275 138771464 99135432 61981978 61748612 97540332 123488252 116571058 130775437 50039456 97639853 118145376 78091656 77534419 103104879 124830464 87096947 76152480 95800825 106772032 79974364 123707979 71191752 88563331 111093319 77257711 64739167 114601158 94124899 102084687 80916134 124467623 66755699 79707744 87536312 0 70833262 96877407 99160732 81889127 94201537 118513309 98863707 168111294 124942614 103974767 95394583 75345092 95782588 124211010 137465296 126502142 78801249 89834859 72893452 74489535 83761039 79059976 52733948 82326592 129586613 95846428 114146533 118228373 77047634 79476646 91924490 110149575 36865841 111158116 94454126 104255322 91738464 86293363 121166202 128428817 97727139 70114971 76734701 103791403 75344521 120485230 96060309 96896291 85986092 100800898 59019408 68541708 62805505 70364580 59000297 126692799 96665757 88243975 77086505 89277091 62414987 94689723 90952841 52372641 49836906 107319280 73326915 66205560 85432507 85895491 104929495 80408547 109451615 60071167 63875728 107423476 46821406 65889578 84455537 162941955 32324322 31822332 107600380 83478207 68329523 97899462 82991307 78235344 70698355 38132907 74770878 95306827 70831074 99968969 59665427 114139636 48368469 68985844 84445140 38111491 0 80494643 37341889 86112709 71253936 97600231 88535720 106292451 93490430 105885497 33575740 64623192 43686161 124000387 119608688 105600715 76922099 70916137 72316076 60620188 73433052 68731989 62765659 74121315 100258134 70037911 84818054 101837396 61968542 44369658 66115973 94933655 54423353 65931753 85374746 102139604 88991707 66663224 101722144 126719749 46707850 58470130 49545416 90391425 61475174 94676713 93865087 86568304 74341251 102670666 72103490 87359637 121113682 88003274 71380736 142373637 133026949 115530037 90473827 105028567 99038856 124124647 83792070 111095252 95907399 159521116 119885084 77903924 97090761 113531994 97079839 133245590 126215468 59489098 109995008 123652693 29461113 97703421 102001087 171023735 91687794 81244616 107018311 95176571 103315451 133639984 82409238 92085613 114909915 103996442 74188809 118339995 82529438 111534329 99816827 145669523 76205341 91847661 118479690 103669171 80282904 0 102899569 70484166 103651179 119522990 102385989 171850131 106608680 125136675 99133420 100984384 67313358 135565747 87731170 117981154 92898757 70225160 62985924 83786017 85091306 97239258 62183590 98248538 133538826 116596080 118098746 131184333 80786471 83215483 112674142 107314094 108252042 131489433 98192963 107814496 81830936 90032200 131758996 139646303 85315048 117192741 86853611 107622512 70548796 109738419 103157745 98226558 98545129 104539735 67378469 77077685 76810940 49715117 64472420 135494257 116602919 105248085 80608036 92486974 59375159 80349402 79174016 51767230 84021136 118188735 84039489 54176445 50675250 104658185 92354818 58438632 83862709 46947505 79825876 81299934 48970440 74193381 62485622 179299256 84004996 49264236 94476718 57721035 79898508 108612036 69867645 81756875 84703790 58070069 61647216 111548622 65888670 98992736 77151560 119812746 62373904 70033605 83771738 91012769 67741311 45666171 0 74083594 88017405 89353858 92057251 159193729 99729300 68543608 86477018 65670953 58386872 123024154 102036576 84846079 59763682 88047664 59045038 23278299 38675795 50823747 49641997 36779426 126494662 80750485 111054582 96513952 70504519 7027769 76828547 74179019 33773890 76644327 58705743 101163371 88646513 77375798 78286482 127104710 52179973 96693020 48872014 80895189 24133285 72282883 88254776 51811047 86003536 97748362 82083767 96619481 117367323 82823020 92535775 150023870 118628930 86291699 77175375 128034309 98960692 102353266 101177880 75751593 67321669 156958159 117322127 71920529 105310379 112036748 110098902 76182716 120489590 101582634 103787587 135935063 75712682 102798450 80229706 192178774 86886140 67008320 121356390 112356164 106183106 99275562 96747317 107756770 121031870 112705198 88526888 122291701 103684477 146781140 103436158 149804333 102930287 53334138 110056336 92673309 100309071 100301300 91903707 0 110021269 132770305 118057146 160854269 127763719 123178737 82960039 48971486 88468397 160230972 152183498 139136193 90825366 93356445 113680167 77913428 93310924 105458876 78909802 91414555 154693865 114033123 96692688 124523567 101941510 61662898 110111185 119809117 88409019 109926965 76275078 148951775 130263109 110658436 106891551 153984382 101269668 108348470 97757486 107818943 78768414 112104231 105998860 106446176 128903069 125694774 40229320 19520864 90631694 72297182 65391103 72925253 117725212 81859534 59717625 62075190 85933277 70490155 94833325 73531280 74368622 127313404 89105345 54297313 66334559 99686771 65205669 94862985 107370104 87064328 66641319 118463828 65388634 82997866 85321080 152945099 76982239 46146726 112698235 70809311 56027934 88835904 88089162 65157998 81087565 45917477 79868733 101215485 58162178 105955912 53280986 125241864 81885265 75167654 59901164 86544661 85962828 82830065 78888684 39727964 0 76169301 98367355 154725621 92763457 108012165 82008910 81330262 36557156 134185204 120391790 101860493 48294720 66206526 46305917 60442193 54335104 66483056 89758820 74641927 110230057 85816341 94789977 94253123 63661961 66090973 81894403 101211155 79595840 51592689 53388883 91654279 102757202 72907690 125571820 119002235 79212109 87924226 53804750 79045447 39792594 85371159 66054555 67470356 91449539 87415225 9577845 65209207 88296996 63031723 60853081 134561230 125513701 93379607 98381741 84704320 79564734 96542507 78177689 71549154 75551119 108369700 105180068 74139639 78977169 100557172 34554194 108274039 120066168 62197117 47697615 135337218 71292358 64054162 96386706 158993696 58038535 18718971 82046760 82373240 82991204 94480565 57437687 98764973 96189846 88224960 49217258 126798234 69726107 91210082 85498001 135434872 51233790 86233280 93508139 79840801 55311353 99703455 79071199 85416307 79281218 0 109830956 148021761 103566737 102484822 75305050 86735974 82245499 115241500 103430575 71209018 56144343 81781855 57371543 66828138 84638620 90027225 64891609 94484253 91286353 108539602 75846273 68658688 58636041 61065053 104617664 70559680 49023502 90670069 96653043 93380717 76216555 66203830 110769416 114674752 48560634 83961621 61882060 48393972 78170569 91257816 95334703 104656736 72505835 71794292 123526700 102818244 128191824 38197150 114836415 183236976 174205877 130988644 140280871 122337877 127801306 159159529 148439723 117758960 115223225 162692665 118090269 120688811 116483411 133387290 148503049 145794866 172479232 104779581 152698185 172946255 123755034 92393224 137035969 195537015 97710641 97208651 152308794 149367356 115821322 142662816 127699721 141429710 136084674 119455049 119479292 133798602 139151049 156824812 144677464 70690296 113754788 127490788 73804537 103497810 106604655 137312492 102728208 123025344 130128594 162986550 0 171678770 148863815 140595282 98962059 119829281 109072480 180856230 192670757 80680215 108557407 126469213 127633577 114924620 97779366 134118308 107474073 138228528 163423133 119767629 147983053 133942544 96245078 98674090 115845691 150769773 119809672 131318072 112023035 158995447 146478589 105490807 167108463 83270409 112094169 123856449 113515162 135154779 115779606 139440067 117788122 143457368 100844897 119998342 43662422 22953966 63957514 8009313 59322095 100638080 98123621 51124366 63085166 42473599 50288888 74821284 48901843 53524650 50988915 108471289 68902164 59576221 52584836 66634022 68638771 70220675 92614954 5241701 64187572 93081977 42016512 58592933 67110860 115666688 33476331 32974341 52770914 66592357 49068054 69234313 28161841 64234005 71850364 39590771 19941412 53934324 57719994 57286932 45569430 100138297 21957944 56957434 64232293 39263500 26035507 57448214 38493898 43161066 49403782 73715554 74534381 0 82924458 59177012 34727749 54038371 39990258 81318350 105790891 83472231 28693129 46604935 28095697 35060342 50457838 54730650 7936193 68356623 84788858 65613160 69348778 82035781 16380800 18809812 61691222 67119664 55575362 67083762 33787292 59457567 46940709 25626529 81493570 85398906 47859859 59622139 32606214 61726276 35915328 61560714 66058857 63593090 44297732 40134064 86390498 77157655 109429845 74882781 61178754 132171655 122824967 76753379 80271845 96677288 67603671 89288306 111498000 44394572 35964648 141943886 59221944 67701942 83824325 103330012 111366847 124424364 98611416 72115169 102758969 113450711 53834508 90744007 114238882 146906177 87680020 81872444 101708126 66721713 74826085 67918541 93267465 82561385 104624219 86756983 86814880 108138013 72327456 115424119 72079137 146543336 88831412 21977117 78699315 93467189 87498603 97245336 92697587 60282184 102689775 112286951 92861761 161648149 0 109240341 88931438 17614465 57111376 139455537 140946010 107779172 75859341 61999424 87609453 74857464 74889324 87037276 74809661 88046556 123336844 99018850 107896764 128422114 70584489 73013501 95096912 88452096 58941554 115406251 87990981 117594754 109536866 79830218 121557014 149930501 75113066 76991449 85085543 76286454 60346814 80571742 87391289 88024576 102434919 94337753 79607195 70374352 102646542 94879898 54395451 121347257 116041664 93874382 73488542 71490347 60820368 82505003 104714697 37611269 29181345 147618961 98709513 60918639 80105476 96546709 104583544 117641061 91828113 81862968 95975666 106667408 47051205 99466037 102614240 154038450 80896717 75089141 125400712 78191286 68042782 61135238 100791639 77076574 97840916 87011157 96562679 101354710 65544153 77996109 65295834 150434878 89691361 15193814 71916012 86683886 80715300 90462033 85914284 53498881 70112959 105503648 87376950 154864846 89623395 0 82148135 10831162 50328073 102027527 134162707 100995869 75913472 55216121 63599077 68074161 68106021 80253973 81846543 81263253 116553541 111028439 101113461 127447450 63801186 66230198 107106501 81668793 91266757 114504148 81207678 80166744 102753563 73046915 114773711 143147198 68329763 70208146 78302240 90637227 53563511 92753134 80607986 81241273 65006909 87554450 111258671 90550215 138428736 119914675 83636439 143954604 142052165 129753216 115354690 135996600 130885109 119325865 118150479 121286894 128359783 157976340 138228812 132488225 123700692 133665517 136235020 141731287 142849526 126480783 98989895 152809884 128200259 105731845 135765753 199269019 116941967 97896183 144310863 141838662 116099549 153934517 119701790 116503529 146321586 131095511 111481361 154283274 129191529 142502362 133484576 152407821 113497893 114372252 123326850 131133081 117575456 155471536 120655254 110757315 126993868 108517877 126803905 199314041 144147490 161079954 0 110009600 107586507 166533780 154722855 104010098 78927701 107973096 112283571 126846172 107421978 123849189 111087531 148571521 151797573 134939808 136357493 140577043 116729750 119158762 131017870 93343038 126002103 141962349 125327301 144672997 131128583 117496110 147835633 164987934 71343992 134093361 115828081 142418904 105584894 150711768 137083906 124836489 114183518 123086572 78862420 102915440 123660897 115894253 98420306 159484514 150567619 114888737 119947343 95104393 93339859 103519358 93883535 85731930 107397825 146396082 122134548 99496858 84639950 130642871 103838769 127892188 80996951 104168846 85723997 115264634 36220043 102080544 117245707 185974302 96064917 88003546 151331335 91685735 89057137 121865107 126722262 98187201 87009754 92034769 118501833 120269282 99853370 121339912 86310189 158271067 111886342 103998305 92930367 117867183 110414083 79630871 111917887 119404007 113456762 95251979 131396558 186048143 123719557 139906387 113331432 0 92351572 145371330 132410918 140493593 81323923 99235729 79335120 57242999 72640495 84788447 71989173 119841472 129312735 118845544 113872655 127282326 96342274 98771286 114923606 134353664 114290745 122479246 86418086 117905961 91922401 104230212 145128680 152031438 110225723 120953429 82836714 114357070 58097985 106247583 101372013 85775747 108350712 109820674 102801357 104323604 127322559 74516514 122389021 148582514 112094771 111261357 121847535 112684266 131712993 115581921 118315841 121158697 122290964 176105336 123964973 74351413 115272237 118151032 127777706 130776466 152461870 107118428 137742477 153637768 82777149 134675634 130649741 178354089 104778380 88521915 93531551 91624060 101119700 148537520 68922478 110249764 123462754 130407903 121818139 146307251 78976927 69398756 98372752 165404192 112885523 128248339 104992930 110565549 127912234 118004005 109795947 94258562 111306878 147270459 133296750 178746509 112817557 128668546 106029798 123885687 0 143221446 174374410 124232868 115795024 101135921 104792996 95616133 111013629 123161581 107383928 94696027 148019691 142491969 132579611 154036280 108753727 79365603 138570031 107880301 104699531 138385811 126160219 121360663 132693993 117999456 122254207 126159543 110096574 127256186 103531422 104070001 96471119 106185908 106819494 124148881 106200828 132506991 84567098 100195603 133025672 89841489 88514890 147519216 130385205 104822221 108740400 120930986 93523884 124204316 123028930 82295187 116692823 144071844 104435812 96255028 93706340 113372472 109543447 136858388 144984711 100184011 113185709 141142924 76878490 72378406 118415148 156788192 105479765 93708224 145945380 113527675 95806504 65428890 121336307 109889239 133679158 98583619 114883722 136691099 100880542 137533344 112873862 145793531 116900254 102705292 119494040 111409092 104492894 111603540 110639490 89253409 102907831 132214850 120189615 179590052 125377923 106750690 106873341 98342640 86082601 0 168918669 128485084 108575994 102570032 123038007 101698055 103860549 100385884 102878503 115199182 126101835 101146808 110661755 110056513 93622437 85447525 97224870 85962445 87010396 97040650 116544067 139703979 132580848 97772121 113910020 158373644 76222443 128690297 88571311 57920853 89318039 62206141 84901638 116995801 119061969 122890839 52641488 87921372 100102446 25445207 96297238 137060762 148381114 105881638 97622316 96509770 98958753 103384544 67662603 83354604 87356569 120175150 103755617 98015030 94254225 112362622 77617837 133042923 54776019 86993953 59503065 139356940 9999111 75859612 91024775 176034436 69843985 61782614 125110403 94178690 88922323 106286015 100501330 98052387 60788822 99811475 92280901 114428481 81531557 103015532 86175375 57938353 85665410 79456328 61052594 90745867 93852712 117038409 89976265 108128472 95132382 69031047 109071531 158926827 115372187 113685455 86210116 100528265 96320537 127046950 0 67928272 99207986 76910702 88618500 82105194 85027423 101613740 66148372 118359644 103091803 100466613 87651723 111722331 90501473 88835024 96544675 113623323 88069813 102475519 97295419 91685029 65701469 78009280 140164511 70518466 84004791 95767071 81354886 91457615 99316119 103063266 105036179 97017870 84311285 83599742 119700590 126907130 130970857 86096751 85241307 165738547 143893214 122841594 142361649 124264503 73783814 114664517 116623346 40010361 85007022 159581208 121423843 106649490 100716187 119445995 144676939 142356703 144454394 123538022 100594763 158038901 94357386 107336713 134500977 189934326 100489674 99501051 105111788 123922137 101880027 145996390 80502715 121830001 138863707 105707516 138237733 157887488 111275004 130770265 109952989 168621879 116533821 121121776 116573167 128397123 141004351 128591571 127627521 92611954 122887115 110122745 154152089 196578083 129973590 105927962 123861372 116759124 95836202 154801683 142181811 0 80532569 123909231 104881052 107196370 109026846 98461194 112692399 57548313 159599928 118134839 144159848 53262329 90341557 90945840 114212901 94947906 110364407 114028681 134719023 132940900 150059744 114760152 133834444 137739780 72948860 123179812 110665887 136368078 108051356 138483985 118399731 89260377 115788386 124691440 122079994 116103382 139102337 89811480 127476288 159772374 160052303 129725151 130601809 109915464 106302319 129014251 128704117 84072818 112131880 139019457 113256428 99147059 110985393 98512957 147056343 113140157 63921825 110837466 83346578 164184596 114912630 97589755 107755943 184991340 114442539 103965761 116907050 116419706 80946989 137828975 114977318 123682094 122330951 115312785 125537177 148171103 103772573 116421226 111805082 168253189 124665301 118591501 103138563 120229708 107297531 124381975 119460106 119054208 108538076 144964445 142051024 188410668 125190607 119774024 115693957 110029076 88333771 140452644 134679380 160985733 0 109890195 102024194 98836362 87233691 112307256 107552582 119491673 147491317 109967424 132051237 143271416 99823726 89912431 106045486 153935141 111913326 109819085 115981336 118591861 127566665 106592737 113880011 143786491 123004682 90170307 103267659 128865647 107017947 130981554 131913057 103106439 96893128 134370843 66112937 45404481 71858185 69697017 66329522 98808870 106214305 76627371 20711614 59507791 72096549 90074353 94251502 43703167 76491920 100874758 61238726 55498139 73149920 69870335 91089286 95723680 64072559 66714803 64492770 96840049 42211818 70206357 75218062 144211091 58979336 58477346 88712054 72770786 68196224 83059095 64102981 21860453 74773575 57294584 77735151 115407426 60123653 66013553 77407772 102851125 57421149 73665158 84027950 64766505 53756396 82951219 54084703 51806238 58130403 74020752 32160829 132947465 79796036 86234009 60230754 58011374 48635430 90044971 109280592 106925013 81161038 0 51616521 60563347 61150465 59096849 69409295 75842753 79864883 57949722 64424803 77484343 41883805 44312817 54027784 102262880 63476033 75613315 29235854 68184188 92290368 51129534 104946352 115431238 55760530 67522810 38837995 47775828 46607955 79836346 84229947 74285717 53024353 88589447 86619880 88327590 90183255 78349509 86378047 141217953 107277739 77343993 100268000 98623791 93031327 61138723 59963337 79750391 77437378 130717772 91081740 82352488 42244613 106802784 120413145 112235173 114381522 76505751 84159251 114956102 58587657 65940421 39015163 183858882 59924794 91765861 124034964 64538318 89368519 98343070 99425891 101416839 98076105 90111219 91205462 132025990 71612366 117585331 48765445 137321131 75746219 28861737 113006372 98055020 96020494 116901807 97285418 99138037 68806726 93687233 111717215 166235980 105452996 105986189 93519269 75235174 95894429 141616749 139892211 118063144 81877660 93771360 0 30095582 96614547 91913484 79200243 102697102 95148858 87792736 79708778 106198124 89569014 79134768 83870798 107396084 81801103 107692687 57949635 119755966 114290015 84418049 91953301 112546468 74085600 85847880 80098911 90835033 95368921 79100166 77766122 89318604 74392094 108255928 77471746 65962619 88961574 81157437 85156366 119367008 138177831 103327774 93292594 94677007 94732729 120845792 115028719 84690383 82154648 139637022 105644657 92029898 94151125 81379886 111647424 112726289 129679858 89572211 88862376 144805979 76821053 98207320 104152266 157232977 64642064 64140074 109576711 34442736 94037453 121437721 84967638 94441433 96854424 83135813 94664500 106137732 96655412 124331787 103792956 130345725 74524538 93998840 110413134 70429233 91291337 109651622 69659631 86169719 89706274 121986682 104741809 138610193 125808172 112934412 65893482 102417305 76003903 137986896 131897974 129143973 80896537 83385500 94222573 0 89639141 84938078 80018053 106439057 126414203 102355653 110974123 96854956 68584208 71013220 98433715 121089724 80579422 98249495 85990700 126502422 113067585 77829937 105225968 142204703 72863919 90787872 75369754 109409755 86234349 49004584 112317425 102774393 106658993 92337472 89158853 72483904 97061297 89294653 70559447 141552348 123937533 88289137 89652538 92003537 76984364 76919758 117075040 53775265 45345341 143202979 76867397 77082635 96269472 112710705 114135202 119750613 107992109 90931316 112139662 122831404 63215201 100331535 123191843 170202446 83006269 82504279 119353579 94355282 62457537 77299234 96335038 71587601 97091035 89120709 88114609 103464262 81708149 120962139 59710589 151801771 90131141 31357810 66330767 88793438 94208704 106626029 88023836 69662877 91743974 121667644 94376024 156974398 105787391 110260942 84257687 26995158 66492069 148836230 150326703 117159865 78223067 71380117 96268894 84238157 0 96417969 93625808 97427249 132717537 107165486 117277457 93366383 65910738 68339750 106000663 97832789 105105300 103254947 51553314 126975447 115113906 75156467 130937707 118179203 84493759 86372142 83180822 93931907 69727507 98217195 67519778 97405269 106450131 89664002 38889353 40411600 63410555 45891797 59605347 84670510 65779172 75516925 57935531 83412151 54612116 64147546 84380971 21585240 52086790 87975552 57700174 35318975 69967187 55828867 63865702 78853607 78565030 43124185 61328907 76536891 26717479 70763630 66737737 150502297 40866376 40364386 90653398 27712056 49685325 82272721 66044325 58815389 71303405 7246322 57823896 94872876 15064923 91861220 46938377 107698187 48973519 38099259 53558555 46653545 63917991 88150226 45883943 55226124 64812487 70856889 69384746 114834505 48905553 85984084 42117794 33736607 52228215 115892638 102932226 100520526 69631681 37223917 63094773 57818156 66991603 0 42510481 55663589 100863184 54411170 85423104 90124276 48779821 49511824 50489232 93063182 55028403 74311121 66459771 94031855 82419837 51036483 98495288 120278300 47312900 63344182 18658831 65037563 60683330 42273904 69397306 69316499 78872020 81072616 51634723 30926267 63086458 60102183 59281250 122293424 106095922 59096667 71123028 50445900 71539297 94970676 91233794 61496951 58961216 116443590 76874465 69676019 70429594 93354889 76611072 78192976 100587255 62298476 85483371 101054278 56540220 75013888 82239966 158572690 41448632 40946642 109827689 58656164 76002869 77206614 85218616 76406849 70979308 47563072 76998187 61906625 69567581 89498107 84544539 112311141 48649422 66373324 91164717 47235801 71010504 65420515 46466199 51133367 69425441 95154442 86707225 115416761 102614740 68703305 42700050 62010672 47962559 113529525 120778780 105881668 36665430 54577236 75101075 43032643 58430139 66903494 0 83245625 103349437 73585461 87909357 90008082 24353101 26782113 69663523 95214608 54704306 75056063 41759593 91668742 89272660 33598830 108901811 124891254 46988803 67594440 41623185 69698577 43887629 69533015 77459958 71565391 76508907 48106365 62152277 78575837 99883650 74815287 27692994 129910065 92353614 73809771 85154561 80053155 82502138 63382420 62207034 65343449 86915051 102032895 107211238 69777718 73878587 90782466 87128626 117486692 86906081 70537338 43046450 134854292 90221631 49788400 80084665 143325574 69402467 41952738 116915544 87050365 73216498 111365208 92306471 86303400 107776500 78713653 84086042 117050711 74403232 86558917 89834947 137322405 85446614 82836343 67383405 75189636 90180137 100581794 74420034 89684867 71050423 52574432 96603776 143370596 88204045 108229886 70653885 78473691 80764306 110590335 98779410 48066653 22984256 66360918 72161885 71165084 51478533 92815142 55144086 0 104507237 107116056 97342652 84633598 62837164 73857992 103194118 37399593 70058658 86018904 77170710 88729552 92879176 61552665 94196998 145585920 15400547 95548275 53117574 99496306 88053030 96651042 94926495 91562301 58240073 67143127 42414258 21705802 62709350 50881718 46365980 99735345 96875457 49876202 50129051 41225435 62318832 85468106 84419608 52276486 49740751 107223125 67654000 46620106 58475053 68439878 67390607 68972511 91366790 53078011 60354412 91833813 31411261 52884043 73019501 149352225 32228167 31726177 74042430 58138734 50873910 67986149 49433357 51277890 70602200 38342607 41212928 52686160 51245620 78921995 68258937 87182182 48272314 57152859 74879115 38015336 45881545 56200050 37245734 41912902 44296482 85933977 61578266 106196296 85086250 59482840 33479585 52790207 38742094 102953413 111558315 92966398 27444965 45356771 64524963 33812178 46475598 41774535 26566481 66964720 0 64364996 68379029 80787617 15132636 17561648 60443058 82299338 54327198 65835598 32539128 81092630 82458474 24378365 99681346 99762295 46611695 58373975 29959962 60478112 34667164 60312550 66907633 59610850 61335716 38885900 61183098 52744097 73491939 68930366 50891767 106148486 110261229 94422975 79250195 91440781 16383185 39391900 38216514 49552572 60523340 118005714 84013349 70542246 56146406 58908839 98428902 91094981 89333865 70757601 89475556 86771090 43960987 76576012 17268340 138445763 34488012 42508766 87945403 63192191 41342871 108585896 63336330 80399034 81384789 63541225 76968500 105993261 71359826 103606043 65844427 116303326 59054903 72367532 88781826 48797925 75002689 34462841 48028323 72951197 47059903 100824100 90699410 116978885 96341605 84239366 44262174 71142109 54372595 80468548 110203637 96316321 71233924 70166978 72902878 28749455 44146951 56294903 73452093 67090524 110944568 0 95504488 62804540 64132232 50308313 76802407 85649261 65109787 19899951 36202812 97048024 71064464 73377961 70206478 104502899 57394284 69156564 53882102 87778447 29604441 77754039 53843474 57282203 85027685 111711692 37772500 53401005 86231074 61967912 41720292 100724618 83590607 81571405 61945802 74136388 46729286 77409718 76234332 60717545 69898225 97277246 57641214 49460430 60558084 66577874 62748849 90063790 98190113 77850383 66391111 94348326 30083892 25583808 71620550 123639936 58685167 46913626 106944079 66733077 49011906 18634292 82335006 63094641 86884560 51789021 75637575 89896501 54085944 90738746 78923565 98998933 71794038 55910694 81410703 64614494 57698296 64808942 63844892 42458811 56113233 85420252 73395017 132795454 78583325 59956092 60078743 51548042 39288003 110814649 122124071 81690486 61781396 55775434 76341714 54903457 57065951 53591286 69171384 68404584 79307237 54352210 0 63261915 46827839 38652927 50430272 39167847 65399048 50246052 69749469 92909381 85786250 50977523 86036443 111579046 29427845 81895699 41776713 11126255 42523441 15411543 38107040 70201203 72267371 76096241 74787745 83359352 83002285 72488212 79197077 127618262 110978037 80207660 90352116 104336686 25815242 64536403 63361017 57680626 70033686 107797546 68161514 53387161 52747615 98776619 99764094 100584090 112633104 75569450 106527772 110070329 53393044 86086358 81238648 150360458 52521102 67557663 121330819 70659808 88526303 92734061 96721746 91500955 90895135 52445187 90269161 132330130 58012675 111972629 90988930 115359550 68565249 67859447 98757420 75134794 89974263 75329242 74365192 73294310 72204406 116055754 101801331 143315754 91853305 52665633 70599043 63496795 42573873 121334949 88919482 121460824 96378427 80171669 51618723 65423757 80821253 45198865 78263942 73731775 120454914 64872510 105014834 0 68601815 49173227 60950572 110793764 62395835 60766352 100173120 122336384 109095402 61497823 95350981 97577718 66904630 78666910 63857696 83105749 66278743 85221656 87465492 35998048 94538031 122867446 75935876 85895936 112007410 35749082 103789458 139300325 130780514 34743566 61203069 99999246 71671835 96542124 98047837 80402439 80302930 137062556 96489763 84405979 69549071 79513896 100912225 105766750 103199058 56464884 71428430 109935143 82703273 93571578 115709517 184702546 62790346 85077002 103994097 86356244 61947928 121062310 79385024 62351908 110412803 76943890 71164595 119741653 84762491 106505008 79332955 98256200 73181127 88907426 85953133 105070829 77258690 74301380 94576158 92297693 98621858 114512207 72652284 173251789 118603121 110400195 100535078 84544774 77260693 130536426 123606302 108246119 39277233 81894000 79318880 51913508 57549616 69697568 59159376 104750593 120356338 98441177 104916258 119424169 0 70913370 94519239 118342847 99995178 116104770 71175680 108675643 98163892 91433858 130037801 110836313 95909755 95891030 67745835 88267283 52768494 100918092 87142144 70684868 93515808 105941393 60350700 82213149 99026235 58051167 83862294 128466488 109575150 98702339 82070844 106597565 52347390 73321633 72146247 44739461 76993367 111160966 77011720 47148676 43647481 97630416 85327049 51410863 76834940 66766735 79015734 74272165 41942671 78026597 55457853 173483507 78197831 42236467 113579110 50693266 72870739 101584267 88970037 82000803 96260017 51042300 81466446 118058290 58860901 118811966 70123791 124209756 83482978 63005836 76743969 83985000 69421614 38638402 83215398 67055825 80989636 107998452 93520059 152165960 92701531 61515839 79449249 58643184 51359103 130185155 95008807 115559943 72557530 81019895 52017269 16250530 31648026 43795978 69461227 67493290 132934156 73722716 117494076 89486183 71965235 0 69800778 104892883 74496950 69616558 74392325 115092133 89108573 70348029 82119698 146207102 82893837 100053449 41844245 73867420 17105516 65255114 81227007 44783278 105822766 104258030 61379649 65045455 92455531 43400325 36788867 118003662 96158329 42394809 68854312 87037848 74520473 96083162 97529666 77412696 68982772 46846974 85432401 78856608 61261011 73550035 86355998 112312164 110850301 63152112 67337338 116622371 69150379 85111032 99411737 124342863 70441589 70520775 110681325 81279557 55984067 95748029 86072252 70003151 100348381 72030166 77851823 114113557 88897354 93543610 78873993 100805372 78018495 54995241 85494171 81354989 83945918 80988608 74682049 85252555 85660460 87897064 80303527 149535949 33018124 99022579 52854314 50632589 82081747 117575028 123070298 83389285 46928476 61999891 79146578 58600736 28961238 73832431 64239959 96195771 99706852 82143397 84266772 65650887 7651243 60901301 0 72722225 84073379 78037239 78826923 95714245 104851120 67718018 113827630 90399999 50723179 88120156 75397078 95393027 59455722 95841405 39740574 78336111 79713053 100313297 101968119 87326484 113780188 103342105 104793863 136465874 147786226 138344596 90330828 64995006 114148215 124961337 67067715 103347324 117881981 142796761 103160729 97420142 96947762 111792338 126944468 139650999 141324827 108636806 106414773 138762052 90655578 112128360 117140065 186133094 100369397 103844850 130634057 101422514 99526979 124981098 106024984 99179567 114766916 93727874 119657154 154092120 88775381 107935556 116912006 135835251 99343152 115587161 123532184 110134009 112809944 120254117 96006706 70341167 100052406 115942755 110231335 178314969 121718039 113090567 105598258 99933377 67170359 131966974 149344416 125167522 100085125 83324548 93538524 92640583 84948307 97096259 111331298 117764756 121786886 99871725 106346806 134135614 103601030 88240136 95949787 0 105398036 119771676 96700531 91090141 65106581 96497038 131187543 148415364 92501416 109444813 56724566 117473061 70405797 115984362 124721195 96422982 94946356 130511450 52949983 46794374 78954565 15941227 67254009 108569994 121964029 74964774 71017080 58713084 58220802 82753198 56833757 77365058 67743690 124318925 74729697 25116137 78272224 74565936 92479179 86930107 107678496 13173615 72119486 114849339 49948426 56246733 75042774 145525366 50231106 39286639 60702828 74524271 56999968 93074721 36093755 72165919 74227478 60860299 27873326 77774732 61918678 65218846 53501344 108070211 29889858 64889348 72164207 63103908 33967421 79215576 62334306 45023286 57335696 81647468 82466295 131284868 90856372 67108926 58568157 63255210 63830666 89250264 113722805 91404145 52533537 64846712 36027611 56827704 67363627 62662564 15868107 45460751 92720772 81393889 77280692 94551720 40221208 42636623 77471951 75051578 0 90924170 57627700 67389481 54872623 49466937 89425484 93330820 60861298 83462547 40538128 85566684 57682690 85401122 59194468 80498879 52229646 63974472 75284305 73384416 97811078 75137511 74883567 121065462 102174124 91301313 90094094 87487726 44946364 65920607 53125647 29652621 69592341 103759940 89218661 51103363 36246455 90229390 100260654 115248559 69433914 72369899 88858667 66871139 52589499 96978973 79103904 166082481 73491568 65273865 106178084 43292240 65469713 101546234 81569011 74599777 100214704 43641274 87069610 110657264 51459875 93993488 62722765 131308952 83374042 55604810 69342943 79278737 62020588 31237376 78509135 71010512 71899127 99765005 101543309 147459697 85300505 95570222 74742986 51242158 43958077 118024906 90303686 95257226 65156504 69382480 53002927 8849504 24247000 36394952 75064391 47190573 107844818 85929657 92404738 42904589 64564209 73122589 82007719 84590166 81451481 0 75800314 77148073 51164513 82349469 96735185 135188550 62591120 92652423 34443219 80821951 9704490 57854088 85181694 37382252 81004288 96857004 108487382 87778926 122950440 115357520 103815769 119492360 157455097 121589419 105995049 69635450 74063731 100202012 111609506 105739513 114098507 156046035 116410003 101635650 99002896 85488302 133463731 126059213 147099989 112589908 132235507 151159941 101641533 119256450 100759343 164166062 100769591 114404788 160119121 118908297 67922334 128565789 135510048 104887883 130843290 98922247 127289619 140945370 106261164 76141212 93010871 159063277 108513404 90605917 99631049 121224666 105605857 115526178 118618569 107986026 68258062 144427363 117444264 191564243 140101794 100914122 118847532 111745284 90822362 100172630 137167971 150416187 88024605 105936411 61744180 91839762 87003441 93447354 115284400 121980264 150299823 113120999 134859743 48248489 103391846 76887776 109199061 139749127 110644324 109014841 0 78311847 111578056 109746312 143599470 145826207 106852785 111837002 93534635 87200331 72460931 125343040 108072695 84246537 63152012 127145110 77027127 81833697 106966853 101201732 89913847 128226808 125075713 100196216 73956657 66736279 61201119 88826837 105793630 27427666 101935258 143376474 103740442 80153839 65034790 60950516 102003476 101521427 117317602 90319771 107158809 126622155 81377834 40944603 105568417 173284029 84422674 83920684 88461491 97426486 43384548 126593678 113239911 75105496 114859703 95469147 105019482 112814055 84779353 100258169 71617668 137576524 92529817 97395800 78237846 90209843 107001439 90988392 65927201 100060988 92375019 116686791 85405872 158390803 92461851 113865829 85674092 93033148 95784513 124289587 118561843 136514265 87572860 53245043 85861137 68600520 83998016 96145968 50907430 100498453 123399466 100451438 107959386 129591043 75260531 52349990 96529500 125847205 96172397 118030105 82480897 0 112661609 84506260 132230262 132963595 90869198 33525155 58465839 95542867 69455506 111988334 114232170 97133268 49396276 99013795 99194465 98722283 121721238 99047671 114010111 144975622 126084284 115211473 118165981 123106699 68856524 89830767 88655381 61248595 93502501 127670100 118005286 75013523 60156615 114139550 124170814 139158719 93344074 96280059 112768827 90781299 76499659 120920973 103014064 189992641 97401728 89184025 130088244 67202400 89379873 125456394 105479171 98509937 124124864 67551434 110979770 134567424 75370035 137266993 86632925 155219112 107284202 79514970 93253103 103188897 85930748 55147536 102419295 94920672 97498770 131162001 129615196 171369857 109210665 134678233 98653146 75152318 67868237 158498429 114213846 143424790 89066664 97529029 76913087 32759664 48157160 60305112 98974551 95358137 151856039 114716282 136415959 121316726 88474369 97032749 110794344 132757730 105361641 131009159 99710474 144984137 0 106259629 120645345 162716236 105623583 116562583 58353379 104732111 33614650 81764248 109091854 61292412 126315377 120767164 34544888 44067188 38330985 45890060 34525777 102218279 104352231 68314637 52611985 63172250 37940467 70215203 66478321 27898121 25362386 82844760 48852395 42276602 60957987 61420971 80454975 55934027 89445310 35596647 62837346 94167303 33894195 41415058 59981017 138467435 7849802 7347812 83125860 60621668 43855003 73424942 58516787 53760824 46223835 42455204 50296358 70832307 53386324 75494449 54816625 89665116 23893949 60970130 61436803 13636971 48364479 56020123 12867369 62183751 46779416 73125711 64061200 81817931 69015910 81410977 9101220 45625043 19211641 99525867 114319664 81126195 52447579 46441617 47841556 36145668 48958532 44257469 38291139 49646795 75783614 45563391 60343534 77362876 37494022 19895138 41641453 70459135 29948833 41457233 48750225 77665084 64517187 0 77247624 102245229 22233330 33995610 32442896 65916905 37000654 70202193 64716689 62093784 49866731 78196146 73061782 52353326 93034796 81201050 61715221 105757715 110129280 80195534 86640273 94907652 74595878 25164459 23989073 82601932 80288919 125143838 85507806 70733453 45096154 81706158 98038131 117930382 117233063 75392557 77068677 120886999 61439198 68791962 41866704 177347801 62776335 75974965 106086508 67389859 64140190 101194611 81477435 82288942 100927646 69791479 73257006 118346429 74463907 120436872 51616986 132705842 75273538 82449367 77032108 92481086 79351101 92675534 91550577 72560426 32832462 86596659 114568756 160662046 108304537 70011925 87945335 78086715 59920165 138681241 106265774 82088880 57006483 92946281 68965015 32947123 85500760 62545157 78087049 91078067 98000399 82218802 82560319 109049665 80792905 66519519 78296864 71421820 84652644 78112644 60801176 122607507 87854315 78844115 0 115398009 49422774 88699421 81203988 93686574 72625056 81951707 96863031 53344340 77243635 101165354 108157791 117796604 138148078 67970997 114910183 171522240 141563461 66965481 93424984 127048492 118376871 128764039 127176289 112624354 106593960 168924831 116486135 66872575 95924416 109266653 133134140 135038941 129062353 88686799 103650345 142157058 92825194 107516302 139085931 159006268 95012261 81043077 136216012 118578159 94169843 138547853 111606939 86850247 115983916 109165805 103386510 148776962 108913411 133554254 111554870 130478115 105403042 92606429 77153491 116064872 109480605 106523295 126798073 86779724 98928741 139791621 104874199 202287098 142754041 142622110 129570387 88243777 93474609 121903031 139820218 135283842 71499148 114115915 111540795 84135423 61248619 101919483 91381291 87217189 152578253 125999795 137138173 151179357 111223438 83628078 122077857 124616782 114492191 121893637 103397595 135724889 125215155 120469167 118858223 0 102617736 128112945 96052584 117331999 84990409 133140007 100950906 102906783 115967975 134976702 72978489 70669806 102829997 83185699 12292447 128575129 103179826 82180183 95980773 90189439 89578690 47981873 46806487 70450995 81423327 86632348 91810691 93550867 58478040 75381919 97954838 109868308 97732293 81363550 53872662 122840698 74821084 34387853 64684118 133835635 76330042 52778950 122324304 90207273 57815951 95964661 97715231 86530895 107307884 66321119 89494802 101650164 88017614 97385129 74434400 140590746 88392961 67435796 51982858 86015848 102157356 97095847 85246246 90876906 55649876 63400644 107429988 154196808 72803498 92829339 81480097 63073144 82737579 120294013 109605622 58892865 33810468 77187130 82988097 55764537 36077986 85362571 39743539 103454288 115333449 105036216 105377733 95459810 47436617 58457445 101114278 48225805 75166204 96845116 61770163 99555764 103705388 72378877 78796451 130185373 0 106374487 77733628 88456624 75562961 92741912 79525948 76161754 42839526 77969339 43501972 48308542 80468733 71558223 76663525 110084162 123478197 76478942 66998238 33211124 88921572 90793814 72268475 78879226 76343491 133825865 94256740 87058294 75344240 64186579 68478321 95575251 109192664 79680751 73633654 118092293 73922495 92396163 91351145 154757864 58830907 52643098 115970887 76038439 46620611 94588889 91361814 68147077 88361583 61943992 83141385 79288900 86949856 66733014 55015512 104051369 66031697 81197719 90222851 64618076 88392779 82802790 63848474 68515642 58849864 83161636 78447453 132799036 106545612 86085580 60082325 79392947 65344834 90764432 115236973 105133145 54047705 71959511 52335982 60414918 63344785 75492737 17382275 100627900 117892849 90967736 102452769 96065888 41735376 44164388 87045798 104483807 72086581 92438338 59141868 68903649 106654935 50981105 117371210 116631482 64371078 0 24940684 82318099 61269904 86915290 92937313 76480037 53743814 65488640 91894567 82148411 101846884 68361995 98041676 135552800 146799943 107912272 102356064 90747298 91949174 96542893 107717503 92066345 82712065 142497134 102861102 94475560 90974365 103376430 125687832 98737747 123040838 92946326 112581425 121599049 78263930 71215108 86769329 185277910 65199481 89563351 140475539 89534186 82080672 127433649 115866466 91210736 109739734 92199283 107646037 127268223 76887053 97253060 79333724 139409195 87409848 101220392 85953902 108475675 85848046 85965286 107706073 102355511 62627547 136409503 113805279 176656635 110727683 108842723 103939924 99633750 98685987 121284478 142335691 144642094 102027028 95670957 72358655 63577414 78974910 91122862 95366631 113624472 136046122 99572098 120606042 126585934 89714699 47326884 95650160 123732458 93464732 95465940 105703801 99423695 128033086 96197411 92430526 151989308 85749229 113976964 0 119925612 64432400 104096034 85238698 92110162 79666781 113467963 84581940 89411184 109807751 78325785 83859186 154387115 135495777 101035591 98588487 81251247 91651144 89666212 99603055 91301845 93544679 147917434 108281402 90382374 107726587 121328328 109558289 114039042 126546161 110197112 116431807 136131143 41939563 88465894 104497137 172121156 82450267 93723066 97340822 97428661 75203991 108011961 72731749 84334055 118102661 76962927 64511320 120391542 84781528 112875102 72457043 144417921 104660634 94343711 79077221 105720718 110179035 109730800 76481169 82962616 107334980 125959789 110037702 173901678 118622158 127188222 101184967 103453212 79791808 147030717 151584127 128042139 67470777 77876873 65481974 95577556 97569756 69716605 105801312 110726988 128940472 104992398 113500392 113429180 82838018 83174874 101070460 111689572 109920995 95167910 72564940 123625481 97641921 92083747 126063478 129968814 97793498 107100283 72980807 0 83027246 104789212 87518867 110705008 96917567 106591282 65579815 67102062 90101017 72582259 80395461 111360972 92469634 81596823 84625993 89492049 75845087 56216117 55040731 48275702 59887851 94055450 84390636 41398873 26541965 82519329 90556164 105544069 98678874 69814647 88019369 103227353 42885009 90367381 69399414 171551339 67556838 55569375 116825463 54402518 55765223 91841744 92216390 64895287 90510214 33936784 84514358 100952774 41755385 103652343 53018275 123069856 75663981 45900320 59638453 73344007 77360806 92870861 72574405 61306022 63884120 97547351 96075208 141524967 75596015 101063583 68808256 41537668 34253587 133230270 80599196 109810140 55452014 63914379 43298437 60479833 14542510 26690462 69200943 61743487 125533109 81101632 110093029 107908893 54859719 65828262 77179694 99143080 71746991 97481699 66095824 111369487 98587367 72644979 87030695 132721713 74003362 82947933 24738729 71117461 0 68964366 75477204 27677762 96209652 87152514 28467162 37989462 70819531 51094244 42771188 96140553 103958915 66159862 46534259 58724845 71187558 81523232 80824816 59764983 60786208 99836104 60200072 43025314 45146541 64845086 83674267 76811890 89895204 62438840 56759620 95801395 27816469 49289251 74179408 108228393 43273624 48009837 91532536 54543942 47279118 83418529 66923463 47683098 78712381 36377478 77138551 97999087 47650828 75327203 64314063 83587390 56382495 63172886 70934241 54298996 42286753 64039429 53046049 58196562 40701690 72982098 57983474 122479956 78757382 75766500 49763245 56972720 55025754 99358621 108241938 89371606 46369853 40363891 60930171 41651557 42880806 38179743 65133332 63369928 80224317 56911068 64784237 47850372 31416296 25401027 52989130 78704546 62437379 76811019 56506870 77497838 78863682 40662025 98619189 96167503 54721876 66484156 26365170 72743902 42506543 0 63312841 56016058 57740924 84198827 21639075 87303728 93486045 62150380 72914311 100050531 105233624 86689781 91555923 84335545 78800385 103756441 87073297 45026932 87612349 120430930 110943227 86200869 74082289 67087378 46615424 107658289 132127398 74258347 59758845 144221421 29409805 58543869 108447936 171054926 70099765 30780201 94107990 94434470 60983814 81827362 69498917 92704762 101378895 81477108 61278488 127022402 81787337 103271312 78249478 94643526 63295020 74475819 95837112 91902031 67372583 108587658 83526467 105651881 91342448 69286827 103005138 160082991 110061117 59282005 87366280 70113167 81793911 127302730 115491805 81016399 68205573 70844309 69432773 86199786 62082834 74230786 68506696 105508086 78633150 107322168 63193070 80719918 80730562 69949256 110588655 38493760 61084732 102731299 100080163 105441947 85112163 78265060 107598802 107223639 60621864 51124421 72279053 60455202 87054772 78604613 0 75218086 66995542 83855522 45839057 47361304 70360259 57710071 52717699 91620214 98965952 83569430 64885235 74190361 66287171 28538355 27362969 64196397 65328664 94885632 67002673 17389113 48470050 62778571 70815406 95900305 99166448 50156128 80442573 100826862 54389540 72165858 45240600 157452001 47816080 31559615 97685341 34661760 67514086 91575220 73076268 66034074 66500454 73165375 64855839 106356756 22014627 75974581 54990882 110859787 55923223 44482412 77313248 53603249 70949934 65193099 52833647 37296262 36206358 89970555 76334450 121784209 55855257 73385821 49067498 66923387 6575825 126232777 52921434 85462776 60380379 44173621 15620675 36321019 58202723 65919053 52850620 37733727 101374295 83840186 85934215 97073980 55689901 59861416 79918248 74795716 47737231 69803937 64175072 101715253 75731693 78048961 59352933 118771905 52796670 70293886 46569122 47107701 43660213 49223608 51467444 0 80617531 92556496 90110950 104646664 125394506 110368536 121589298 158051053 146496338 101431509 85202558 137382885 125003988 137749871 141403357 114961642 112425907 169908281 135915916 122444813 136492670 120063931 135798013 142997548 128516773 122660168 133243819 157254057 83739865 128478579 134423525 199574522 94913323 94411333 129383573 139717460 123287650 123354163 104774500 115783953 133287356 121304856 96554071 130318884 127070327 155042050 120540702 168514768 110957470 118816425 127160880 100700492 134965162 143083644 99930890 116297182 133842937 142771801 126084329 168881452 156079431 155640290 90987222 114453773 106275162 168258155 162169233 160084890 123602415 122069545 134905077 123209189 127808184 123107121 86936985 136710316 162847135 132626912 104719871 149191793 111290086 106958659 128704974 143732323 117012354 128520754 124607725 157212685 139442223 120535815 158106229 162011565 109296851 121059131 105784669 115846126 116361812 120131414 140574189 140943436 0 135043350 73539712 82111319 98580775 71240179 87467714 126370229 109730004 102097348 89104083 108940376 56001553 63288370 62112984 65536072 80598945 106549513 66913481 52139128 83220065 97528586 98516061 99336057 122515862 84906143 105279739 120487723 70668311 80425145 79990615 178064131 68099592 66309630 127563771 69411775 93636157 78954508 102954698 90252922 101250469 51197154 99605854 131082097 56764642 110724596 89740897 114111517 84143739 66611414 97509387 73886761 88726230 74081209 73117159 72046277 70956373 114807721 100553298 142067721 90605272 51417600 69351010 62248762 41325840 120086916 87671449 120212791 95130394 78923636 50370690 64175724 79573220 43950832 86461313 72483742 136033404 63624477 120593324 102422908 67353782 47925194 59702539 99488063 74671315 59518319 98925087 126322791 110481708 60249790 94102948 144121267 82483120 94245400 62609663 71446471 65030710 75731759 86217459 34750015 88876818 0