199 198 200
829356445 876154132 366196473 500467430 917305159 346326942 218752007 415989218 680974563 648334387 831557895 155130144 800300897 318071013 54298362 631081214 345825284 886004184 986180904 942780334 746218390 543172141 736412163 511590385 797181010 90914542 181139202 304461529 387694238 40726574 297987109 512414807 757587643 664195104 323296574 591137653 38790041 509198666 340431365 934042516 327229491 973316428 969160381 364975327 876043196 890438592 479308176 840075462 900506521 966923346 485813767 150885964 696988507 605517602 581025503 319694056 152664850 736623897 851200029 883240505 679242468 426493683 992232330 284275606 422386162 681238979 471291627 77697456 708835419 6311024 204927713 59985071 872454016 803858591 891452710 563483522 374493012 582057184 276599940 886954682 543615655 198945582 743419345 859415892 348145473 196157190 606723562 196415654 587443470 950941145 645921 842902553 722690547 294689598 87024981 338240334 688086692 915287700 116867265 717613210 691149254 76666199 932560689 945398241 429838077 12671504 643149111 580468927 362676784 220956700 266607589 652363637 928843877 241023512 23397776 650465375 567837238 939243165 196138329 689580584 87825543 926399931 80417992 586038356 723552432 92039140 940577114 317670721 546571362 624871842 487399362 701224630 252326297 664586108 620641999 12637541 338387024 26156567 645524881 307615128 78099052 376526705 42720971 553428277 619314713 450550383 369866101 805247664 613747777 191172168 193189136 948014773 582472521 72294928 649157189 535027133 397731976 3539593 324883948 467892239 965697923 338966772 79362842 801936025 592363745 93947918 206406604 790251995 948363677 574222711 610792989 495785380 252603946 813494271 274017760 545577134 312326924 682527086 86901307 88167656 888037220 769678671 205354824 30939402 925418653 632474281 130993143 42793900 695057547 346805993 355214829 172192242 555944484 34277594 279683171 848700497 209342130 830863714 153466037 
385642542 218536413 597993017 107077638 977238394 57574561 848575979 673308506 516537361 127161928 966089658 740527473 110095042 828160851 271191233 605837143 23973072 803558866 793040224 940299107 261110446 27333854 24913810 45470033 830035774 314175530 946979668 560696559 808888251 582262907 635820491 188747285 845665305 144999351 371653369 573365462 264549735 14923140 244459665 502014785 640474408 37602926 502757265 556113021 900549094 400425054 86990743 726226992 875367452 625303561 368422292 969436733 488732736 728495772 265077341 4956782 535590751 228117712 715191292 553737978 202375710 972012511 306465261 758807193 493935899 105082116 16516311 970985607 519975311 278880984 905524997 865655735 134969721 849361933 406256325 605697541 447061075 281750377 930952800 239698281 112522266 344227754 54120754 740989034 781649384 305854163 817097612 592195454 971081292 731248879 588599035 211451842 54374991 164096039 893016015 37258681 405147814 239113437 732411025 825674638 581410110 189667798 851247028 714294232 67155828 349403302 606014487 818678901 61524209 52161972 665332382 739932341 227192611 186492566 759682352 408694805 302399948 837075619 883807991 142109998 224588413 14505773 280858308 743628678 873063888 91410603 519774785 193638715 432759972 47483753 916929374 693617552 101607447 382445365 704137937 583897488 356923011 966380 997138150 520707349 718533945 979661989 551522698 79443347 121519847 807633602 528886982 137187367 624118755 912473492 867084556 780648285 418812818 146038078 278991176 26682076 175407911 866174110 15941749 979918336 685157588 785279663 384615256 62097386 319621142 299984563 751739638 268066026 730360295 642764004 64285931 598955119 558421921 392726944 501798709 522978403 982819378 368581273 458183583 536242943 65638916 15334608 388423960 793343866 616708568 711066821 198001734 496844117 246354713 849933600 539013122 787274502 169136413 307557519 529973224 829930501 105506334 167672829 
73 73 71 160
70 191 167 167
56 158 165 165
137 137 65 192
22 22 42 173
9 170 33 33
44 191 79 79
181 181 108 112
173 178 101 101
85 85 87 172
188 190 119 119
138 138 26 160
176 176 14 189
107 107 173 196
198 198 12 60
161 161 54 178
97 97 43 198
102 102 54 171
194 194 52 82
109 109 16 125
117 188 93 93
44 197 138 138
18 189 72 72
24 58 120 120
10 117 190 190
18 170 116 116
142 142 47 162
1 136 46 46
61 173 180 180
71 189 25 25
79 79 24 189
6 108 152 152
18 18 46 162
57 78 195 195
11 152 186 186
48 159 31 31
46 61 179 179
75 75 22 167
186 186 45 179
155 155 62 184
120 120 18 166
79 79 39 140
52 52 24 146
174 174 19 115
83 83 33 105
59 59 27 152
157 198 78 78
2 186 26 26
50 172 157 157
44 158 149 149
109 109 67 182
60 60 15 128
118 127 171 171
155 155 92 194
179 179 61 177
38 38 44 177
64 189 136 136
35 39 101 101
64 164 91 91
164 164 80 93
17 131 173 173
5 99 120 120
52 159 146 146
48 48 4 146
123 169 158 158
67 173 34 34
88 164 64 64
52 158 171 171
25 25 108 125
12 80 68 68
2 132 72 72
172 172 170 179
75 155 72 72
103 103 67 174
22 122 113 113
74 74 15 197
66 66 25 187
38 162 63 63
51 152 160 160
78 188 140 140
90 90 50 185
49 114 11 11
46 89 119 119
190 190 96 117
33 184 181 181
141 141 48 176
33 105 156 156
59 59 36 137
43 43 56 77
116 116 17 24
79 180 75 75
133 133 84 194
94 94 12 193
175 175 32 191
67 67 80 179
42 42 97 104
83 182 122 122
46 46 21 169
3 103 137 137
18 124 166 166
65 196 180 180
83 196 68 68
141 151 99 99
186 197 196 196
58 89 4 4
1 166 85 85
13 115 97 97
9 9 47 183
102 102 24 177
60 118 38 38
152 152 29 135
32 150 35 35
42 42 106 164
10 10 16 98
10 183 179 179
46 46 13 148
25 137 49 49
144 144 33 54
25 193 77 77
67 194 156 156
75 194 31 31
47 147 18 18
125 126 172 172
75 75 13 56
53 53 34 198
37 37 68 173
85 85 9 128
129 132 17 17
126 126 21 195
13 13 25 198
46 46 94 112
199 199 54 164
57 198 140 140
104 104 152 180
167 190 29 29
137 137 59 155
34 34 46 112
121 121 117 182
26 199 154 154
11 11 40 190
12 12 47 146
167 167 54 189
34 155 76 76
55 157 61 61
48 98 113 113
189 189 30 58
178 195 75 75
19 169 195 195
64 168 33 33
36 95 1 1
70 176 60 60
42 147 1 1
19 149 80 80
112 112 82 194
46 46 23 197
84 84 15 89
30 158 195 195
34 198 131 131
164 164 156 189
156 179 194 194
23 138 164 164
48 133 48 48
84 84 100 179
28 28 56 117
16 118 119 119
129 151 174 174
65 65 99 148
142 142 37 175
88 88 95 103
47 47 78 191
30 160 140 140
131 131 188 188
27 134 192 192
13 164 132 132
146 163 53 53
2 2 33 182
198 198 40 158
97 97 30 146
46 46 5 146
28 192 105 105
15 197 176 176
34 34 5 149
92 92 44 182
107 107 38 175
73 73 19 153
24 193 85 85
62 67 123 123
149 149 5 26
86 86 145 151
92 92 33 133
133 133 130 135
33 59 99 99
55 163 24 24
5 5 130 186
11 11 111 165
12 57 74 74
134 134 42 54
67 185 192 192
27 135 119 119
51 51 47 159