278 996
271 6 679305968
205 182 354854547
85 92 498364482
116 38 142612271
216 37 77773869
263 246 678365338
26 265 215404752
224 167 283127188
271 140 802331745
186 102 285799860
119 169 489792198
103 142 995318555
88 119 125039914
146 46 8501868
85 121 71963067
136 138 455970310
257 15 945996926
3 94 136773055
79 166 154390971
250 8 903672919
178 145 398426877
118 164 144891150
150 98 469430054
16 138 53225687
187 262 450038856
1 252 568920755
237 25 444623122
115 5 833688551
68 128 967382922
116 100 90632835
141 216 15518924
219 254 332045489
147 21 967433845
180 55 795013915
76 209 455171467
143 137 998900375
101 90 694611616
104 95 207701937
47 19 131695420
193 55 402360767
201 63 378170002
222 12 168009287
94 184 300145259
214 123 643021896
6 175 240389410
237 17 302834698
271 175 54647060
148 71 54985074
140 164 896365678
84 247 788670242
37 232 947609955
159 212 95077453
175 23 632217272
228 245 119217312
262 128 101889380
30 44 827529456
206 58 55288354
274 129 456173932
162 32 412430727
112 83 730711051
2 12 295734609
178 162 782634941
28 83 668187737
241 134 496931601
127 119 71037007
18 170 942918986
180 165 584310566
256 36 58924341
41 221 300637855
163 157 9897610
68 128 861097690
75 41 582096027
195 161 111884158
139 66 442260242
155 261 645605356
1 184 51008905
26 72 792170695
59 215 136291923
156 170 601870611
257 168 414248779
160 261 97052136
187 88 613028534
182 205 800753437
132 182 234581474
159 215 251088777
113 51 60657794
178 162 825739551
250 229 464324128
192 170 268586942
142 149 504820202
120 276 178428336
255 188 613635859
245 219 231622607
157 54 926127318
218 27 396407386
278 244 599387947
111 225 502686672
127 87 866877114
266 163 359672882
40 33 319542050
122 93 69206044
32 30 887734113
268 43 858327217
74 11 631231003
237 209 857055556
3 212 53101979
272 150 43688968
92 273 960894593
19 191 275183237
73 115 131190607
183 258 524988639
63 204 540408062
99 190 663617077
148 151 286156814
191 184 46945670
252 1 352303996
168 15 779703910
77 123 834214676
146 63 143731650
244 112 56831812
224 209 523937624
110 153 205014868
221 48 538144882
232 152 988539450
117 149 613867496
242 208 760047628
194 46 861632141
264 188 164026836
13 247 912541455
87 186 357880112
32 24 152360670
43 11 6449051
227 54 895183335
122 189 156230559
270 83 150722392
275 121 998339106
199 203 806265383
126 8 942140943
26 72 989777468
184 94 857452831
271 118 318778800
134 50 100112950
74 240 117562036
189 122 296511814
198 222 727746105
59 215 495708653
79 217 724160870
172 68 593560790
39 207 30653104
171 156 318435955
125 145 554230060
238 193 415544815
11 74 854067674
218 111 740552255
5 276 581114217
253 258 19286043
271 118 270748722
185 110 898959113
269 223 118799083
128 187 941766658
151 220 568631613
164 140 824292497
108 114 286149344
240 74 365064645
22 165 116441501
7 200 168737891
256 165 138909813
199 200 810041957
151 243 708846120
148 71 266975851
246 241 209691059
214 77 314059282
103 24 216330038
158 270 457207853
57 86 16374605
98 161 264923819
235 201 487556686
187 143 41894463
156 171 273122852
48 78 82031346
113 251 576359685
190 181 137446003
85 121 171614379
153 155 277297106
253 5 259668207
95 104 768510725
271 6 747304300
258 183 23006947
183 138 939288557
148 99 821964851
255 179 393589008
59 250 712630481
86 57 392379653
52 62 287201875
75 274 831904408
227 157 552678742
270 112 174451849
123 77 888252655
181 194 69498151
14 267 7173765
86 214 494961723
266 82 879170173
116 124 826386362
145 178 126529363
148 151 335254970
34 150 233970236
52 37 155735541
47 19 98794315
20 207 145536655
169 119 172269712
108 205 21323532
88 187 998789861
124 38 977804963
181 72 126404050
141 242 107303860
64 148 89600768
215 159 46946277
55 238 231972427
185 133 523069302
87 102 894864236
271 164 896543546
221 14 609214904
123 42 866835968
93 210 580081883
113 51 674683953
61 35 292348740
222 206 953279071
272 81 905635696
211 256 496628240
75 41 304760805
42 123 387139620
18 132 855581852
113 185 152570044
228 245 291617241
194 126 800819502
92 273 387975107
159 94 650238700
61 45 990172078
16 154 757324590
256 211 64927902
9 110 555619884
208 242 770615466
108 205 436825545
214 77 606396966
166 236 547164488
189 68 676824493
102 48 263257920
215 159 617630398
17 25 689190008
2 12 263158453
148 64 508458162
202 37 229152923
1 143 428629497
247 130 374649799
116 38 801282542
211 101 647758138
88 119 631876674
233 150 764348751
115 66 639496317
35 231 64458925
8 22 11012546
175 6 16271703
44 162 96548901
274 129 213235495
90 264 646520458
14 106 599218930
121 173 516910459
247 13 24031486
130 196 622216304
195 26 392325443
272 31 188759235
135 23 656227924
22 180 848462256
31 240 648189988
80 257 368923504
179 199 198817934
41 221 382054707
202 232 971677421
228 245 892167122
121 85 152283032
5 253 939899416
57 158 401592803
186 78 715482292
127 278 478721807
233 98 267900138
146 166 693747933
50 99 636742438
171 18 673037772
269 144 465829763
203 267 48279031
172 128 478642269
71 84 526196925
214 86 125438577
87 186 267990214
165 22 803020273
151 148 697155208
130 13 986888190
191 184 575840592
235 176 309328441
15 217 713265282
137 169 292138036
89 35 28465567
116 38 965929195
170 192 73483971
186 185 83538363
28 57 280350767
73 131 759461094
136 183 5811141
112 270 916327978
126 8 959727002
256 211 769160257
67 104 845096255
216 52 252646741
25 244 556145279
194 114 415081966
220 153 344490278
123 42 26464385
251 174 49200704
125 145 162739355
259 182 592214338
88 187 571654700
3 212 587419333
256 211 446089906
152 52 807918067
264 101 791951910
161 98 635396127
234 249 126904529
230 63 281327686
65 21 865802582
163 157 541145423
219 242 409396447
58 268 409528506
248 80 779353933
134 241 367491061
74 11 41381506
234 249 358984689
57 158 681459133
91 169 742530997
27 267 899166332
226 98 432015484
194 126 356264277
17 278 292386448
28 25 82897885
49 143 206346876
62 170 653770130
173 260 185679741
36 256 754547507
86 57 780471161
195 265 679331531
152 232 94144971
146 236 492562106
269 53 375954035
114 126 512849081
244 112 202384835
223 11 756926510
255 200 962574338
190 99 760672746
1 191 591784931
41 221 380704490
170 62 698525748
220 61 843499047
19 59 900278356
109 167 307329317
166 146 138353503
99 241 60086756
19 266 64811462
230 201 888205546
278 237 575449941
208 141 5472302
144 53 22428767
33 152 582092091
97 241 901946261
257 7 675990498
60 203 400959779
126 46 954757791
139 4 878203155
259 132 580214713
216 62 504291314
183 5 885900360
41 16 39141060
270 83 915905124
260 193 527059311
93 210 11692548
35 231 828534093
220 61 465061068
256 200 118235795
272 277 695370169
254 219 50175344
180 22 901604193
99 134 743538049
229 11 99432933
68 172 515404802
98 226 626154294
39 21 856952300
272 31 104984191
42 123 651042422
10 211 998794486
2 125 23868703
70 69 946315848
230 63 767401280
117 67 521210413
94 212 924102884
67 117 615589370
262 187 540541750
270 244 551262845
273 121 933014195
243 220 388873755
191 184 230847795
179 200 243188187
150 265 867085843
80 248 313950284
209 92 227920651
173 278 690779824
200 60 634543868
48 209 769724228
163 266 80760611
165 36 525890716
65 147 866701586
258 5 375957961
37 216 402888698
223 269 882007412
39 21 778469807
244 83 58338946
64 71 415677733
229 49 158660412
266 213 672684570
19 47 175718465
143 49 690753124
179 268 674862375
87 186 330951458
166 79 758768151
86 214 624605303
228 245 187524691
100 124 287167392
17 278 657970471
125 2 809252166
66 139 996861384
107 210 686647734
196 130 794163483
202 232 425015613
133 185 15442773
250 47 197457334
227 54 269742827
209 76 446036826
175 6 334133328
90 255 582963084
229 49 30071140
52 174 460574925
38 8 209730745
245 254 804816463
40 152 566916821
61 45 99421423
266 157 318336567
265 161 95938417
150 233 245980938
18 249 373783424
131 239 859992174
107 124 387401996
96 160 637271178
94 212 47375995
20 207 924113902
169 137 746612414
10 211 254254628
201 235 459673004
134 50 566470270
263 246 30932751
174 105 817843848
177 27 651943642
110 133 115790745
277 34 483789907
125 178 810394792
120 5 889634692
216 52 114442393
15 152 49712221
55 22 43517017
208 176 716982020
228 164 955214734
212 159 338373396
242 219 492699495
94 184 896447061
120 5 614573780
229 250 225992675
81 31 49983283
205 108 898246612
121 260 45080958
186 102 661360933
167 209 143347984
193 179 701628199
248 20 409933500
25 237 192744702
97 246 164365428
259 205 460602575
48 106 203026960
277 34 949490845
278 17 768924598
31 240 866517175
80 7 200310980
217 168 347900490
32 24 365761193
189 93 63704415
37 202 767437012
129 274 257467494
225 251 548228091
102 78 522109731
202 216 704202389
154 16 876556678
125 2 861961855
237 278 266223671
241 263 933211951
265 98 802424631
149 117 723418467
229 143 833850705
177 218 766473637
41 221 245393323
33 54 8576956
58 268 522512096
228 140 946850598
92 76 374914316
174 8 804433043
176 235 608530898
152 232 744182360
225 251 914795581
114 96 73143190
253 258 279426820
154 16 993432383
101 10 810438228
34 150 219539254
53 223 665422578
276 196 97675933
24 30 339519593
119 187 91942734
59 47 301420649
94 184 757543220
252 184 722270286
28 83 565891790
154 58 883369096
120 5 281486180
190 72 492565326
93 122 849160231
156 171 154433444
175 23 362518608
255 179 879336704
99 50 526593243
2 12 92389535
122 172 897735621
233 34 517592891
95 4 583404090
272 81 248251078
176 235 789891945
58 154 671974952
121 238 574106861
196 276 985431862
128 68 609661673
115 73 295470389
215 19 648699784
77 214 148365639
248 20 447519028
233 34 146698591
109 224 326518694
169 91 590640259
77 123 483714294
269 223 573792707
277 194 149540183
75 41 873750953
28 83 211271765
175 23 861738873
79 166 543425224
4 95 756753521
109 127 683224407
273 85 209453278
174 205 112675291
103 117 871180339
38 105 302736006
48 75 879910184
130 196 477747512
191 252 335352370
49 250 744693865
103 32 430737656
78 48 942321732
264 101 265327400
87 78 864802623
75 129 740088812
215 59 963091952
35 45 332918511
128 197 980922455
137 169 409848867
202 232 805248613
189 172 462120959
245 254 198194430
204 146 784816199
249 18 531977852
272 277 383352709
159 212 923769061
165 256 486617795
238 55 228304336
158 28 811647419
159 59 716099950
174 105 42970222
276 120 710335326
56 183 487897153
31 81 315994293
273 85 557578682
217 15 722099713
63 201 125362421
59 47 765621705
178 220 485561406
231 239 957164413
129 42 258039055
160 261 169255949
127 143 888067883
205 182 51557851
172 128 844805960
61 220 463348033
49 143 350618850
102 78 440938614
125 162 531616587
53 82 201750720
42 75 165573740
198 12 860752050
180 55 485799454
62 216 757852399
224 76 135191894
260 193 475714477
235 201 167728148
71 247 247935409
158 57 649717695
115 66 586358738
66 162 12999369
150 277 27875696
183 56 664409184
16 58 455286480
124 100 937696244
127 109 908387435
277 34 61628606
96 43 376394210
115 236 56191650
38 8 404907884
1 191 676942215
184 94 370423255
232 202 904196231
132 249 589694547
237 25 436072604
103 149 999154178
234 132 119895200
24 103 39296162
165 92 180441712
79 217 248968630
72 26 999568141
54 40 558037573
176 141 355823905
40 152 330806393
146 204 183314865
104 67 724016734
90 188 129463243
158 75 681467154
213 82 73333490
258 253 172626520
139 4 665748683
192 62 929203232
33 54 314322455
76 92 248505069
240 223 511372161
82 266 734538946
235 208 307440480
108 205 581478806
42 129 316322344
175 263 963451547
12 198 125149802
260 238 211134826
262 187 236866714
132 234 644910025
54 227 429972806
179 188 751060458
212 159 255376298
191 252 611037259
227 157 151845410
207 39 192488739
136 138 292218485
236 166 443819891
11 223 477926580
79 217 532485957
105 114 568845951
28 73 86874375
228 140 178515531
101 10 476478033
94 212 995087944
173 275 7772427
92 273 675646513
134 241 113714371
141 30 17735225
5 253 948076578
103 24 826890269
274 41 816366331
157 265 829882602
139 66 528488966
233 98 912126334
109 167 661135943
144 269 302410950
73 239 764530854
13 247 346987399
48 78 296681855
29 69 816094393
200 201 749009472
144 213 268269340
168 15 950843409
191 184 490214682
242 245 271913418
55 238 146780101
272 277 639660337
156 171 649654309
277 34 314371373
234 132 392008123
212 215 836804182
10 211 700029206
58 136 614849702
38 8 577529952
135 23 746777761
106 48 761983844
263 135 1675209
155 261 558857840
136 16 977376362
153 9 290017866
135 23 69688651
100 107 309274131
156 192 658429835
62 192 307166500
208 98 92167366
10 101 301065947
106 48 208748828
44 162 47377001
275 234 56333954
114 194 93651147
91 119 603923708
104 117 467007156
160 43 220564058
35 45 562460714
225 111 630666750
53 213 97131167
36 165 110943182
209 92 450475592
147 69 691889089
108 174 769268512
93 8 710033257
104 95 83492142
265 72 993632466
143 137 4820828
116 124 672827791
241 263 82532827
227 157 277818392
204 63 268184860
233 226 214921003
260 173 637571937
262 197 197796386
94 184 213065198
92 273 294673154
131 73 374275495
222 168 508227578
139 149 562734
161 265 856177535
156 170 135057083
144 269 337421859
58 154 104747132
153 9 719219628
178 44 346961015
109 87 564175734
93 187 518227396
262 187 934753208
37 202 900953183
181 72 3023388
71 84 974432027
257 168 531014875
120 276 706442112
13 196 86904853
114 105 584586214
240 31 386464159
192 163 22238419
153 199 87164187
107 100 977467740
113 251 127820693
244 237 943370442
242 208 551792421
224 109 388986
58 209 595016598
90 264 707400266
262 197 492608860
130 13 126658923
221 106 996588704
176 141 449658538
132 259 530008982
174 108 899248675
194 114 825862916
213 266 976837209
86 57 231213063
119 91 493799670
247 84 998775132
109 127 504500495
142 149 979027978
157 266 509157825
209 224 260213399
30 32 381542085
115 117 593524834
259 132 728969193
64 71 806018037
223 74 333424359
149 117 941522943
62 52 288175918
95 139 754729111
183 138 476668912
190 99 763186599
147 69 595171139
158 57 61340805
62 192 802240677
143 49 665040860
195 26 172743519
250 229 574091024
206 70 176180169
165 22 975323411
237 17 677816233
111 251 978150401
25 244 893344333
267 177 582746991
201 176 771559679
135 263 203398115
19 143 112547379
44 30 759503661
87 127 69355591
185 51 238101097
1 252 246648436
109 98 96082781
51 250 39305611
201 235 917006757
250 49 244325123
52 62 296000440
88 119 341429532
236 146 157027112
35 231 928902351
143 169 705735960
200 177 91207831
137 143 51839449
242 219 645460092
182 132 940671415
33 54 254015770
98 161 210158088
217 79 44139691
231 239 568516856
38 172 850274958
125 265 983833092
263 135 615836585
266 53 851417658
183 138 560385054
249 171 365691009
14 221 391078472
195 26 189604090
231 239 818608811
266 227 780767105
40 33 225643475
166 79 376882392
258 56 924822959
151 243 635549590
126 38 60870981
48 221 434292904
136 16 626013733
112 25 501165718
123 77 27392426
171 18 497004336
169 119 734157684
201 230 933555209
271 6 330524712
181 26 264233279
152 157 108104686
107 93 303302032
66 73 30276024
247 71 581997923
185 51 220954295
204 146 953705625
188 90 185624908
153 58 537637655
44 30 68807619
232 175 72398176
127 87 692860204
127 87 858559099
46 194 987038671
254 92 13390588
107 210 141593156
250 1 220345283
40 227 792629809
250 178 360095062
208 141 402225985
214 57 120546750
53 213 964524914
255 188 878469439
1 278 757176693
37 216 150647346
249 18 462719816
36 216 69628544
224 92 59113323
31 240 827409550
258 56 419248789
152 232 742762409
181 190 607151355
18 171 968241139
164 118 623621290
31 74 20789325
111 177 724001822
276 196 18253841
9 133 4093903
142 103 825216812
131 239 106914517
129 123 309759476
198 222 601073933
59 19 58306958
129 42 807272655
92 76 809875527
179 200 146619793
121 173 95580068
187 119 482383454
99 181 160822300
100 107 927150867
259 182 560151602
75 221 897110509
93 107 801891832
128 197 681091235
15 217 707906885
36 165 270273944
224 167 594243255
158 83 954029756
108 174 945093792
36 256 445178712
206 70 388943729
203 267 239858048
174 105 462598036
40 152 568399927
17 237 620908880
1 191 401814565
111 218 628362344
126 46 586183185
267 199 310898229
93 122 187546580
250 47 403452708
48 78 415362461
222 206 385578236
205 182 144660660
199 173 472183932
126 8 713598307
277 272 260461898
220 243 718473944
257 7 261756374
141 176 42581218
278 17 483571154
138 183 225546176
274 75 451444367
106 14 706154761
250 47 681016599
250 47 473661397
126 8 116818592
40 232 435933848
172 189 195610588
250 47 777083813
251 113 970929097
114 174 192004557
136 16 704262365
53 144 143114385
158 28 278974538
265 195 611830082
128 262 939285305
127 109 524711100
59 159 78232021
180 55 666457183
143 137 67201680
99 72 752255620
226 233 330888130
140 228 672481949
89 153 111816334
269 11 563316452
170 156 431821429
28 158 346593876
43 58 765201108
137 169 943248789
27 267 30315278
196 276 199663123
86 77 331958064
193 173 221257824
101 264 82447733
204 63 107459106
74 246 79361528
31 272 922381307
155 89 146531355
74 240 779399156
273 121 317254115
109 167 244552141
249 234 352606270
129 273 94143952
136 138 68514895
11 245 97053306
3 94 949755215
70 29 801303458