483 929
23 99 172228
29 15 447282
332 468 511173
127 87 423551
389 428 365599
296 85 229826
242 291 580261
148 168 420158
434 152 732755
132 282 696018
252 287 474890
56 316 734906
58 170 83476
187 337 713937
11 300 827385
235 34 70790
190 235 256284
333 414 342265
117 131 197121
355 103 626156
245 409 625514
102 336 286828
8 248 589084
150 74 461591
436 339 601670
236 49 725167
342 254 290059
470 74 760343
12 189 88303
133 152 449619
303 32 763802
118 225 438384
281 218 377825
324 57 673513
419 215 657884
48 458 614387
139 30 439946
80 165 213026
205 4 787119
107 166 928507
210 272 779149
354 209 193504
213 479 383665
81 47 645497
195 183 781974
87 397 143965
63 69 548672
20 257 637719
307 156 608121
128 170 385293
441 161 752766
126 137 503763
267 411 466628
455 61 579158
73 124 556922
209 392 397024
83 415 620497
100 175 350823
271 117 473886
357 322 526861
51 211 697534
208 90 610764
101 176 517289
164 350 385188
161 102 752594
278 430 686524
40 126 426137
76 476 592041
91 472 547914
395 348 469506
286 61 385523
462 341 263915
158 232 730097
361 462 183255
35 319 235884
365 347 322524
444 358 529568
195 143 431128
192 171 463474
363 56 681110
26 224 230294
400 9 666019
445 6 385558
168 14 246880
175 338 586370
338 297 519373
404 256 565298
210 265 487588
453 104 517219
456 63 418678
197 157 444376
411 267 515972
122 412 315286
33 245 659929
415 446 740093
330 120 207678
236 167 441951
266 149 540296
33 241 898238
178 152 650938
66 417 221545
309 24 528358
144 32 822281
181 52 624482
347 144 963938
267 41 738875
316 42 543533
16 101 729377
330 189 443191
23 440 246370
131 469 143958
160 200 425000
237 434 708042
228 94 426183
281 276 736946
160 483 487550
298 90 607936
50 93 792250
157 312 365906
40 442 282713
348 191 704032
298 243 460729
96 414 462407
99 414 114890
340 253 793185
240 13 394748
455 277 629224
44 221 805371
226 367 795362
409 69 457990
171 58 338204
296 240 567655
190 171 210810
244 350 358470
108 343 831342
41 444 562334
384 91 706942
309 186 646382
364 214 613218
137 307 468633
155 470 451748
244 164 169730
207 264 80927
219 46 423246
295 203 342876
104 363 318402
184 405 190134
411 261 701347
30 163 110130
450 356 465522
418 43 48862
113 428 576967
269 371 531059
467 289 702299
306 421 857159
129 66 93208
15 270 520903
382 256 399964
4 205 465872
463 7 442995
92 441 666619
359 95 736908
350 244 107418
405 452 397638
286 398 584362
252 99 197554
238 22 367814
252 326 360956
483 294 640404
47 382 666872
93 288 690129
223 433 548099
231 387 510070
98 57 339795
146 218 730590
397 401 484187
295 203 409371
153 425 786107
461 293 521666
67 361 413892
352 333 249885
206 243 371109
245 17 735953
210 172 684105
479 197 744171
37 264 266597
115 196 503547
10 371 325777
407 264 475475
203 16 650570
419 126 701701
57 176 632855
259 59 363471
283 373 522400
410 75 258667
239 134 112939
413 86 445027
152 201 243429
117 271 533351
6 92 285348
149 359 711017
194 421 678254
304 149 414420
360 274 568247
336 27 780128
331 77 430673
372 385 221688
174 103 529764
40 457 453296
264 171 306893
237 458 384702
347 378 209185
200 280 597049
178 401 267303
255 273 849609
123 145 656376
204 384 826701
443 5 403275
454 463 448256
273 353 718653
375 70 549152
71 481 479409
130 315 535219
290 17 390739
389 285 382116
121 467 431741
45 305 473669
182 148 315888
315 206 464745
224 72 229062
120 417 546425
222 179 319639
275 91 804531
196 114 502912
258 379 332398
392 46 187471
117 227 250296
454 463 201449
234 163 182238
466 299 84978
352 335 177354
270 97 892047
84 17 579121
464 251 239233
355 174 519049
109 158 558899
129 21 306175
464 118 552284
285 224 441161
311 99 476854
456 51 451621
280 478 656924
55 142 594056
376 449 469591
201 337 303232
134 227 629194
78 474 481856
296 63 401636
433 267 889641
91 310 650115
375 11 721952
414 259 30491
474 217 694491
151 13 495190
157 408 750076
87 127 45512
395 318 669816
408 6 426221
54 405 360849
324 322 711848
24 162 422797
31 146 392102
182 24 258219
7 62 149696
457 432 467341
65 265 750881
192 264 222933
368 143 777058
191 85 589086
240 38 493067
240 175 650501
67 274 510068
348 116 587157
12 54 497150
369 345 953110
17 423 592067
110 249 675533
216 323 526669
225 251 151272
242 303 615117
111 327 202946
124 375 506230
136 352 261659
276 290 534172
2 88 738775
293 96 198942
351 314 381952
318 140 570091
115 41 600010
173 327 502485
350 230 414718
218 149 844434
439 461 382281
12 417 455233
284 334 358177
235 171 269538
30 352 468185
243 363 537312
180 254 535518
231 289 546684
368 340 419448
326 45 296168
311 335 53143
141 97 564653
44 41 510153
209 347 579764
160 387 487750
46 362 590993
257 379 666518
388 375 715869
121 47 313842
478 265 509240
292 38 706366
408 441 320924
221 273 919382
480 47 651934
80 417 514831
183 475 724078
459 172 666634
385 319 205496
90 75 253904
271 341 200727
36 36 372893
97 204 639353
359 249 747847
452 447 57885
66 54 454627
340 142 822057
90 380 45475
82 27 390182
479 312 766691
105 218 460018
474 185 458690
75 123 365026
340 320 328352
101 112 610098
64 480 607201
325 208 313906
36 61 728285
291 97 891929
478 481 310360
382 202 550188
156 247 873058
308 193 199430
306 482 880260
140 98 416830
448 169 643614
25 196 772937
247 19 634032
142 1 469336
132 468 817691
284 228 723617
387 272 424001
354 134 217082
345 137 874477
36 36 833984
391 101 272997
317 372 43010
248 176 521440
148 169 670254
460 345 943873
145 412 468814
218 15 739936
169 302 492753
396 399 347444
457 37 405386
258 201 553273
254 197 608683
244 34 163185
124 73 578046
222 312 666784
241 205 571306
337 397 352713
22 206 633487
252 136 523991
471 400 866930
245 226 658638
163 439 301771
277 36 391733
194 88 459616
170 244 235208
106 383 234147
52 316 351207
12 127 159828
133 94 623912
215 156 462046
231 426 713635
390 235 193407
219 378 480946
197 213 697459
98 38 461127
431 425 440022
312 441 359199
455 286 433018
202 260 806907
53 343 932916
124 70 410052
143 368 644459
299 432 164761
381 295 409389
392 365 511450
57 203 374924
394 262 314214
398 436 834344
333 35 486725
378 362 201068
95 329 491213
181 238 370360
349 281 784947
138 413 772075
187 133 679842
164 40 68867
261 247 604523
471 242 514193
398 398 698927
128 170 70470
426 382 633213
360 209 336205
173 127 144863
353 267 566498
344 92 381791
300 413 440460
60 14 295389
326 30 440870
416 31 468024
446 148 604333
299 350 166571
468 11 629158
441 180 670243
296 381 752189
133 427 693231
56 298 675622
243 90 703045
22 42 358734
410 374 509781
44 19 589219
131 469 627788
96 477 531512
126 460 801645
173 454 125409
362 227 271935
107 450 444077
247 255 728296
276 266 760986
111 165 113878
16 151 612296
275 346 517194
435 438 15447
163 106 419247
446 313 589460
370 223 467266
448 313 658678
18 180 494098
168 275 338325
153 382 540467
56 3 350986
406 168 706909
123 399 440308
441 445 805007
212 310 554410
323 212 532849
361 347 486755
140 391 315297
312 92 318552
117 134 528333
458 178 293056
220 205 590806
80 463 68268
375 150 621974
62 327 107206
145 3 371263
48 427 320632
282 55 542996
166 147 525667
469 209 182946
73 282 599414
205 69 574879
61 36 735801
199 244 188262
66 80 178908
227 378 408153
217 185 924749
380 362 555225
404 420 723786
465 23 108818
383 59 306184
297 79 317560
24 148 601824
205 456 457057
367 423 761478
451 109 522454
11 5 716504
339 93 190244
37 235 405030
297 79 318988
149 409 639089
305 262 291610
276 51 466684
442 250 149894
261 268 944244
162 214 709757
168 169 463868
232 72 355885
29 329 475176
270 329 686206
341 67 329391
68 271 159583
434 246 220232
328 432 308572
480 425 784051
380 361 384374
285 475 789391
282 468 455471
213 321 575299
467 160 484697
411 13 413380
86 55 765582
287 440 513580
265 459 660982
189 429 242891
384 144 625209
162 24 347649
364 402 511817
121 260 466968
37 279 399376
364 275 490003
88 107 804288
62 184 141642
342 336 479164
265 64 373717
447 327 289669
141 2 512801
286 36 554795
43 119 197417
37 250 421582
166 78 907584
483 480 552840
459 459 510230
414 45 465763
308 32 814183
429 21 141930
268 196 815259
406 445 93904
399 396 727706
470 282 462351
397 334 475814
433 358 658676
207 422 60530
114 198 624879
215 411 813139
396 75 556323
389 346 548624
220 290 716700
394 252 414294
301 370 601494
277 61 604340
476 93 810124
395 8 619800
374 135 770161
391 357 514870
440 352 207372
479 441 762932
61 286 524180
465 234 169537
57 116 512577
237 20 511119
462 131 594541
34 40 25092
136 383 427594
393 42 404172
303 216 757584
82 342 815299
444 301 856593
106 305 141627
477 136 53154
25 25 695042
464 164 300830
416 281 389651
99 418 115526
89 14 510535
336 18 572980
111 447 410770
188 161 477474
403 459 581601
149 95 409144
154 353 783296
436 455 851764
7 452 507523
404 231 812832
137 25 949212
272 480 597300
461 394 359523
247 268 844602
309 351 223511
321 342 320439
43 293 381621
237 334 530714
193 379 226148
394 99 71528
339 436 829073
228 229 223324
128 250 353848
454 184 199009
346 214 554523
248 348 261833
290 95 717003
177 273 947651
18 441 537337
95 159 384990
222 342 546239
30 317 14461
112 348 626274
98 283 680394
472 141 453375
398 339 809575
460 177 480388
112 248 701132
377 48 296997
87 10 151713
234 252 344509
175 338 757724
277 36 442540
201 193 263030
444 301 444168
299 442 169277
213 180 378075
287 119 209888
360 341 457084
369 268 565679
424 431 666719
452 129 83719
144 32 766901
76 481 355822
393 123 590119
479 179 477656
157 188 431187
100 38 279790
471 91 605867
112 116 529662
283 176 230052
278 229 672918
434 246 227005
154 411 758370
303 291 540267
354 271 499576
229 178 272570
336 174 818030
339 436 641235
471 366 845209
435 418 453410
256 478 510546
110 63 433751
93 294 433400
177 307 939528
336 27 610461
165 447 475888
278 377 328967
459 200 366560
199 464 432828
433 154 661004
166 78 507246
330 62 104622
339 455 597287
427 125 203875
365 134 488690
83 313 281549
34 40 422793
265 231 817680
199 473 237489
291 108 832890
112 283 458569
423 105 403464
274 219 369041
458 337 475754
18 28 496133
317 139 318160
258 228 453818
247 198 951073
444 369 726813
257 278 611832
256 153 769501
8 381 366852
3 363 566634
91 147 722680
35 311 515155
16 191 562660
402 182 248931
476 14 648165
458 430 216765
263 129 35244
154 41 894832
420 210 752042
138 1 563333
13 116 458502
425 65 745676
150 368 647885
27 102 568685
449 220 764056
425 403 417199
116 79 355559
236 168 345192
249 110 885279
381 391 255293
383 139 508910
39 449 724578
395 38 472879
125 427 594587
149 329 764080
461 418 306314
70 468 692855
277 436 671368
402 168 406342
53 323 906338
26 24 468825
104 325 573008
436 61 817963
385 439 534637
443 70 533960
220 218 698281
298 22 675363
120 111 310129
98 381 672509
331 356 716373
457 230 532839
36 436 384486
424 260 684277
207 473 323405
279 190 329508
94 278 714662
182 162 501999
132 124 619542
302 437 414135
339 286 826895
277 36 618229
394 259 175335
262 218 325447
438 262 56405
209 462 387671
94 201 648427
200 202 295317
73 142 477052
68 131 304456
374 75 463423
328 235 409637
29 4 619898
253 320 434820
15 423 838452
169 275 349406
143 150 633878
139 440 340690
244 407 521549
324 338 492638
122 90 249697
393 453 455212
199 350 277612
349 304 382183
160 65 665770
102 188 357024
385 385 118632
386 481 422420
219 392 113846
426 65 424459
245 304 543041
307 267 705697
164 118 201823
368 70 590345
388 142 387863
226 84 820230
316 315 701228
437 451 544240
292 381 610170
202 288 768907
147 2 830831
78 108 561744
389 415 622845
167 60 316238
220 211 839849
346 113 475345
255 268 535817
225 128 245513
422 464 405838
91 421 659074
67 361 115698
267 221 517987
469 392 128025
104 56 460360
208 206 525845
453 243 515758
373 100 741105
212 204 672924
279 264 126733
11 5 535717
475 320 305819
86 124 561244
401 187 647628
295 283 523282
298 130 505688
194 471 414816
90 453 327995
158 148 659562
390 199 176754
89 49 274426
93 431 668262
179 174 317646
33 69 492959
304 63 887787
180 180 668106
50 403 333575
325 135 660871
408 28 796505
112 79 652392
467 200 509445
39 349 690623
60 232 448884
459 476 740665
118 328 431549
170 251 503303
398 398 594478
28 92 414344
197 342 416076
21 371 568397
226 409 892694
191 8 537100
136 234 474479
211 31 672258
134 239 318827
229 246 574462
366 216 918296
360 46 548776
242 147 901586
71 272 771798
4 105 497132
321 27 746370
69 416 711976
430 125 619542
455 61 594205
469 274 172754
315 410 691316
239 67 430384
164 473 86521
367 4 592423
62 10 366294
155 282 811030
224 168 529205
248 116 713506
85 373 516258
407 192 486086
377 193 327337
242 474 592279
412 145 652977
276 69 381207
9 482 819372
79 248 539964
74 5 471906
264 328 25363
443 86 412824
216 331 493459
44 223 439677
471 141 776064
441 441 447738
77 217 780723
11 443 595524
103 27 415875
466 190 486599
186 167 625934
370 369 693923
81 403 687406
208 238 643382
280 386 445801
321 161 775124
263 269 286805
97 233 428829
21 405 149232
16 191 620288
130 75 704333
319 252 517624
450 310 464325
361 239 277546
276 241 484352
98 292 727563
250 432 186273
286 339 732582
297 85 278904
401 133 643422
233 107 522180
341 239 554489
42 181 411898
96 385 488988
259 259 512999
26 402 746350
408 342 644167
225 251 213643
174 344 733657
376 29 469518
65 483 699379
76 172 663728
37 422 353820
140 373 444833
426 382 728203
92 157 382541
25 115 690844
261 411 894921
127 269 399301
340 86 501352
379 427 215542
274 365 298046
289 294 361702
314 158 426156
156 411 580963
308 229 614391
146 159 556948
52 123 272201
301 460 558745
264 442 280351
153 272 340334
157 28 311998
362 360 133349
332 155 709607
406 72 550606