200 200 200
209987016 720640414 649066648 594421531 439149717 164414779 899259821 307327137 402057312 5490264 919766660 244841631 433923730 406670100 282624791 491089087 790917812 695398501 964006890 414148450 667088146 667404318 106587564 175970165 398435127 97600543 463090603 945287028 629330275 553549946 204008934 529822900 396236361 605950534 885062449 528935393 231183018 838779113 279201579 703759065 388762644 613028692 693158751 700450478 254979867 473562047 128834305 967787569 413197545 258224331 374867417 626663374 546836780 799750513 852156351 831508356 334851653 185942291 398478995 515973541 418345603 400018290 723160429 537335380 309019116 598484985 -573686337 -464580108 -471444020 -470774058 -766514630 -59963965 -658555681 -468887345 -240087698 -807764245 -263799711 -558687612 -834593278 -922798668 -873923097 -274810537 -944282698 -401741354 -695144821 -290281518 -603570364 -262868521 -543803462 -893377692 -498433464 -210659703 -3678497 -452475440 -751145335 -399710404 -161679197 -714800487 -115613980 -2599784 -28913256 -103391199 -329461674 -255032050 -328183951 -994749141 -371323173 -565870772 -622960805 -655184438 -407355786 -375766050 -464933327 -719280960 -416841443 -111649753 -502370939 -538104838 -755658362 -819828961 -122698437 -346991580 -216893659 -201966928 -673137826 -319861688 -577346676 -541474564 -547634400 -624314867 -850543908 -257587204 -212314975 364257335 -101124442 -776846681 614799321 377184353 -106670602 62323273 402900042 -812748002 40397632 -222868463 -929528508 177918058 -187478474 -514254056 -381142806 424932037 183748505 438280501 42376327 -252656502 596824085 -775601031 -760749723 870749092 -185752966 785715694 46568819 799396954 -99705139 -673106128 -323108114 -731754112 600099449 -794568100 462728094 570660942 831946310 -53436896 473259385 433701151 148194441 531716845 -28439880 116771739 -298155234 -616670762 -670895266 603750669 255834105 171954035 195733508 322075486 61197195 337925841 290118376 59211674 509066826 526348428 -156559190 298008295 -274102130 637697943 46458047 516917132 96722982 0 
834544991 241694013 146050785 475439426 558892398 116627284 380403988 4596489 815528114 646588155 859663647 720743162 139929495 132060208 740722107 529792262 246027089 468995606 101880775 178944700 105853806 548035160 161898354 280190799 389640888 52723812 209567568 605087001 291462665 459587956 486078013 711745954 871363548 590222183 354994909 903721288 893337851 778528738 452694682 955444070 525006515 778558477 257564184 49016167 378012375 591251925 898495180 801522354 960614805 213084128 512177787 551695804 123884822 268441422 895787206 305183539 360381630 972330277 519297942 678010492 859870227 616309884 250169407 178092797 906968988 233228927 3817297 554155247 -529056921 -75573942 -201642231 -747634834 -399257975 -687057924 -184456993 -46507023 -242668693 -286467131 -220026637 -16524613 -176157033 -956077754 -256727519 -862466322 -444095234 -341968810 -466559209 -595669734 -119659279 -759095608 -389115469 -259816584 -390154781 -454015055 -134053350 -781746527 -667798826 -13179272 -884097943 -692060912 -246848428 -942986479 -268582487 -700471939 -337998194 -693080730 -310775548 -395726497 -941597414 -700368735 -50134572 -646375268 -273730529 -534080849 -168557862 -369166571 -615965109 -924992832 -571105387 -854383270 -526009807 -978308789 -8115021 -771666912 -701619183 -46665992 -498526693 -34898214 -963306378 -258142212 -913936910 -72723789 -405508442 -460598028 -504076308 -91470141 -306227119 -566668375 542826134 118901395 74547531 80216641 -184505813 -417406112 746364682 849236000 -77890734 302360718 274342676 376452296 468299857 115616503 540073993 38459909 -88810378 -449017593 396917036 11457486 -87220391 -332629194 -229321748 441075746 -91999915 -324883649 53595733 550927303 141252526 -612627106 454171514 485235013 549806445 89655761 -568185430 -661529738 -21049805 388377169 437898283 -531325030 -613650035 696172818 -202793247 247768847 88530856 -526156514 450064066 -296891703 263054403 -385238256 -71085677 490355757 575772914 111304928 -47877083 -275262522 366956549 -61496755 -62600576 -214638607 56355021 0 
148 156 129 129
54 54 30 167
84 84 13 188
18 18 132 159
57 163 40 40
17 136 92 92
169 169 123 137
54 54 50 178
126 126 60 197
24 24 55 197
53 53 73 82
55 55 73 194
191 191 2 166
105 129 46 46
101 186 27 27
142 142 53 172
28 165 121 121
30 197 13 13
175 195 71 71
128 148 64 64
42 181 42 42
52 177 116 116
144 144 13 199
135 135 42 160
37 37 171 185
71 71 48 162
76 76 17 166
155 179 103 103
16 16 82 151
140 140 23 33
128 128 42 171
16 16 57 169
147 147 9 129
125 125 41 155
185 185 42 100
43 43 3 192
32 194 103 103
133 133 52 165
113 113 35 174
124 153 114 114
20 151 62 62
18 120 30 30
4 112 88 88
177 177 28 188
63 168 7 7
173 173 118 122
112 112 6 146
5 155 76 76
20 88 148 148
68 68 22 162
48 48 26 175
38 38 176 196
26 143 39 39
114 144 182 182
105 105 15 140
1 174 109 109
128 128 33 174
26 26 5 114
31 177 86 86
133 149 172 172
97 144 101 101
33 164 51 51
30 109 149 149
188 188 5 28
110 110 12 198
1 124 131 131
58 58 82 89
149 149 44 149
117 117 16 164
12 12 4 161
107 188 142 142
95 121 88 88
77 77 70 135
11 11 114 159
20 150 155 155
146 146 55 161
6 194 77 77
90 192 43 43
163 163 149 200
12 161 21 21
153 153 58 171
86 86 4 174
30 195 108 108
115 188 166 166
143 143 21 154
184 189 78 78
195 195 93 178
37 37 21 141
146 146 5 111
56 56 12 181
189 189 62 103
4 120 200 200
96 96 40 111
59 59 22 166
183 183 101 147
40 142 125 125
50 190 179 179
81 192 14 14
30 30 65 175
170 170 61 184
140 173 2 2
102 102 35 156
38 38 22 122
137 137 2 56
112 130 83 83
27 27 2 157
25 191 17 17
27 155 119 119
36 36 1 106
28 28 22 69
62 95 181 181
143 143 132 176
186 186 52 174
21 112 14 14
2 189 77 77
2 159 29 29
15 15 44 48
13 46 155 155
125 125 89 188
101 101 10 156
68 97 40 40
74 74 17 126
89 89 52 102
85 85 128 139
79 79 64 125
132 132 91 174
65 65 39 82
29 150 128 128
88 88 2 115
19 19 61 71
115 115 131 147
17 17 117 172
53 154 80 80
94 94 19 127
22 133 2 2
2 112 25 25
12 167 133 133
16 188 111 111
16 105 164 164
62 62 44 154
170 190 114 114
36 36 34 134
197 197 12 47
118 125 128 128
52 52 19 139
196 196 177 196
5 126 47 47
76 76 87 115
33 154 184 184
23 137 41 41
174 174 15 143
119 119 52 171
146 146 66 196
5 118 149 149
103 103 102 170
97 97 26 131
49 163 81 81
140 140 117 159
95 96 46 46
22 22 46 166
99 199 119 119
100 100 91 171
26 172 124 124
23 133 178 178
13 171 199 199
131 131 4 172
63 174 103 103
42 159 111 111
10 128 139 139
100 100 4 165
24 175 20 20
11 128 55 55
167 167 5 159
121 198 11 11
159 159 57 163
45 85 81 81
134 188 65 65
5 5 42 186
28 88 183 183
1 124 46 46
24 24 91 198
159 159 59 108
147 147 80 194
67 67 56 199
82 82 80 86
22 101 193 193
118 118 37 70
32 32 60 162
44 191 56 56
45 195 73 73
1 120 170 170
52 68 8 8
70 70 43 127
173 173 166 183
78 81 50 50
29 189 162 162
120 120 7 150
86 188 140 140
15 122 32 32
31 31 66 197