600 10000 10
557 419 837639
378 28 228318
319 185 40436
551 426 613002
493 228 240829
153 86 536871
214 28 324295
285 67 32943
156 69 50836
393 71 291048
332 161 797080
302 41 997444
130 58 349965
258 154 349704
389 172 878401
522 13 269418
414 271 705134
382 282 66547
599 213 472155
476 300 631442
454 2 462770
278 42 56334
209 56 378173
586 429 737287
389 80 386387
518 434 922330
418 49 758619
433 101 238005
521 457 896627
198 31 761111
524 106 649667
223 207 861355
592 183 550507
177 58 956254
175 99 468108
573 171 348786
343 100 899014
135 133 49341
495 179 654177
237 200 314
425 35 79108
429 394 81254
351 298 361906
205 171 160699
561 549 535885
541 483 126734
263 237 430521
509 286 804436
388 250 203953
501 264 911698
409 152 838538
398 291 900075
488 83 984130
369 93 295135
526 343 794625
380 117 496774
574 36 550642
541 523 801391
218 165 838546
155 12 859786
432 35 375942
456 377 904496
336 95 800938
550 428 276995
151 75 627088
552 266 828063
507 477 802578
284 178 1983
518 48 656227
545 120 902475
569 127 652763
394 44 922034
253 99 37300
517 422 55308
339 295 845459
326 89 240599
276 1 339579
194 12 403339
570 261 237470
315 1 115503
509 86 218251
565 395 508948
322 144 937642
335 262 594584
286 172 68730
312 62 651047
354 176 134194
355 303 449981
104 73 897298
271 60 692626
303 212 346864
165 79 649103
534 460 651266
257 195 41967
578 283 459569
143 132 818759
240 179 509014
202 85 820742
273 13 26066
255 139 864443
384 62 775692
466 7 129011
551 119 332184
561 272 997039
138 72 328228
596 227 273393
410 207 689182
163 89 788207
469 378 376868
384 237 526303
496 392 53079
393 239 748622
495 256 728427
504 96 925975
393 132 869123
146 38 292451
533 528 406253
534 405 918557
429 275 800125
586 245 456057
259 163 895362
472 416 112905
273 35 80234
357 34 822911
195 70 499526
454 225 127056
316 202 700865
545 508 207323
295 115 14550
314 88 371199
168 149 424170
387 212 103620
236 20 685787
314 139 94007
471 438 711328
461 12 780251
596 340 535607
179 96 328603
450 82 797669
268 95 177545
443 168 402061
536 496 329707
157 28 140527
517 182 264164
597 276 376261
283 189 474857
585 134 199679
209 121 24714
324 93 80303
284 171 827749
589 182 663263
230 152 675436
538 122 7370
502 44 160584
592 449 64550
567 417 96565
231 82 506720
526 267 361308
328 310 899397
434 315 123012
114 30 303197
469 375 839744
474 213 159328
471 358 369659
234 188 964250
501 177 756484
461 297 924414
487 171 349038
425 409 605168
573 262 548520
590 416 22446
189 130 577561
547 287 399254
530 486 559596
56 8 925505
173 66 331911
394 95 368420
508 379 648583
155 95 399735
415 157 192882
454 3 585458
143 7 544218
221 94 551822
221 131 491062
574 381 733927
471 244 802011
531 301 217384
445 287 849245
556 79 619703
366 130 898199
557 75 783555
476 270 164688
533 381 730696
590 564 353374
210 101 742512
351 211 68686
438 314 760532
255 50 753247
274 198 212219
575 147 862051
226 65 114462
533 466 944504
189 157 923425
542 165 637972
454 320 682813
586 315 571601
596 311 102782
578 187 394071
214 126 178528
154 100 994132
376 174 793401
578 575 178685
134 127 7928
365 334 322220
76 55 275130
502 138 914893
480 476 651265
574 389 15754
490 79 365192
374 131 501151
243 213 111480
348 267 163286
547 482 840145
534 496 679415
363 122 719228
275 77 39325
574 92 260701
554 410 885494
206 126 105597
575 156 379295
462 264 434944
510 45 658482
496 461 479691
188 33 756465
69 2 51098
218 101 994026
278 196 368517
161 108 476356
461 449 953655
162 47 70455
470 62 221945
237 27 647619
487 344 27102
550 248 605060
458 245 492404
558 256 927030
571 9 354547
373 155 346827
509 31 73335
538 288 412095
413 82 519100
276 105 262950
161 71 722331
436 238 783731
529 171 435835
573 109 158425
510 481 382525
520 376 828475
541 286 137501
405 374 3429
494 340 157914
515 206 860945
300 5 633914
351 241 95250
564 540 786012
290 193 828242
340 124 671730
315 63 911245
326 191 219894
209 28 46321
212 143 27648
523 279 376026
493 465 936417
568 475 843693
266 154 675636
578 543 176146
479 246 62872
494 212 423300
183 153 343108
340 215 769015
139 35 925278
109 59 331480
386 67 396566
548 103 23697
448 92 256509
531 102 519814
569 539 790234
176 140 158388
479 218 639158
591 443 540777
532 109 738975
370 138 573211
331 212 623401
377 26 664796
541 50 627378
316 51 382813
600 545 863267
349 8 438815
499 181 804863
500 395 391645
355 91 530024
510 374 143345
571 94 637331
235 43 128306
325 43 841145
80 44 814845
65 63 94015
126 92 864819
469 436 894120
390 249 596667
437 269 447948
427 324 344872
477 352 665742
131 57 834865
538 319 328848
538 373 219324
360 327 553677
476 53 797510
57 44 895331
522 420 328784
554 321 179233
145 98 135368
280 223 845971
509 230 213018
594 330 122330
540 68 660936
182 40 506791
384 106 473173
104 50 652953
509 193 50280
507 186 291113
467 347 280714
563 38 149657
543 360 751202
551 329 197336
517 376 258482
385 342 93736
192 150 72516
387 96 22749
547 365 888464
309 276 650248
499 359 91011
568 106 846261
337 30 684107
269 180 676079
527 69 812462
357 172 907403
573 551 974613
185 112 566014
386 137 39381
582 120 644757
473 405 48294
511 25 241867
505 490 20937
554 245 647591
524 188 829627
447 98 632697
565 539 270551
352 210 779641
239 23 398423
384 154 909078
269 166 876084
135 50 177083
305 164 592526
553 273 923214
447 396 968965
438 212 559311
503 472 809421
468 439 492964
512 43 64742
578 29 485740
512 116 89690
284 203 949353
158 40 515687
504 152 691463
545 230 301759
376 310 222575
506 410 348672
197 130 789314
476 373 673166
558 523 331422
195 121 188975
504 46 786100
326 245 755190
433 98 452168
524 88 103165
570 459 117064
584 364 80606
557 325 816195
551 288 958726
587 109 334523
403 393 94613
473 61 648380
200 14 444317
542 451 337670
289 277 77019
350 32 770915
599 380 712809
306 173 718140
116 68 780438
219 60 502557
411 224 157478
398 90 11672
318 191 368851
551 232 239123
547 489 528032
559 386 195949
525 395 399021
170 121 731101
120 94 503209
539 35 990199
228 116 932883
515 189 635249
422 180 542943
377 149 891094
300 191 341206
381 268 679683
127 34 470990
411 67 797221
359 3 853242
375 42 192075
386 287 316775
133 50 190010
575 414 894346
416 394 583151
221 12 627135
481 28 328003
408 307 594262
424 325 671590
435 421 330272
567 474 216746
143 41 472750
409 251 614535
554 246 637459
408 183 567029
450 441 571073
483 346 861652
478 253 927770
550 83 473373
276 79 78247
178 140 191682
566 119 846068
583 51 321573
250 124 978787
76 15 538334
301 121 429248
343 141 912809
544 164 882090
516 397 174904
217 195 275066
575 454 258036
531 526 664887
531 75 483791
481 27 976060
422 58 514209
347 203 994959
384 69 701817
495 153 991265
388 267 833007
337 282 20847
562 130 777417
113 54 247635
588 268 261046
488 383 591227
401 238 800041
180 144 188073
569 148 291597
383 272 627771
265 183 446823
594 9 186278
420 32 730718
515 43 782480
126 73 994117
277 267 305323
333 21 148852
46 22 404158
571 303 512019
429 240 298264
430 162 72722
257 101 670852
584 521 350537
441 18 187673
24 21 692890
237 15 893431
548 328 912524
512 161 176534
326 282 323204
441 209 433653
355 256 5698
234 112 499743
332 168 663483
123 91 810839
332 100 724169
190 75 254351
439 308 463787
233 23 602166
544 70 486148
491 51 275181
348 24 128262
154 107 802848
525 44 778031
446 405 605626
600 139 991605
159 41 157397
421 162 827798
542 447 304241
386 240 882728
598 31 94284
468 417 928691
545 365 295117
600 320 201465
512 227 99977
437 287 649500
406 363 384433
464 85 173523
420 405 541209
489 285 871378
302 46 483010
134 112 906496
230 65 218889
571 262 661280
423 160 819073
392 208 841762
534 327 39276
558 284 268721
375 196 612382
144 39 441802
273 88 786723
261 259 226535
233 87 124449
91 88 436429
593 139 520350
35 13 604647
256 249 350417
485 89 405069
212 112 992059
567 167 736063
525 384 802217
480 115 715313
478 267 894927
248 109 298013
584 384 163555
437 356 474609
172 87 574084
550 454 61114
312 151 35845
444 119 774755
110 44 766720
492 374 289061
515 379 750388
468 30 688099
255 183 254624
376 273 253071
551 229 98942
529 378 836031
307 61 870513
479 84 202825
201 49 753990
83 71 107282
347 187 233913
237 15 390526
392 175 827598
511 251 925211
594 353 364138
508 194 786775
580 337 305376
150 102 129505
274 272 341974
578 181 363546
584 309 304866
277 266 561084
354 191 393314
363 98 856378
571 85 176478
558 86 59913
276 92 950596
484 8 590751
318 137 140128
537 427 836041
496 126 595108
85 10 737689
253 138 12103
570 166 484743
422 394 340003
224 45 89120
594 151 586011
505 449 381175
422 267 688658
130 34 665554
412 134 683577
412 409 383972
237 75 863841
579 216 255730
349 205 426886
441 226 306954
465 157 547455
299 100 894157
132 105 42673
31 16 385000
538 332 237621
399 129 733083
162 154 474271
524 467 91746
513 199 589451
593 91 956227
342 262 132216
525 359 568395
341 219 595109
222 51 880737
438 30 99749
550 260 771948
343 16 165626
514 486 895069
405 351 945410
342 168 550739
542 334 827760
552 371 737311
188 71 989946
281 172 910308
188 132 231924
459 360 524246
154 124 970683
325 202 764260
513 426 409576
549 148 982245
399 282 406810
558 16 210823
268 77 128141
593 181 241343
434 338 576041
91 43 312845
293 78 804720
507 499 517517
577 456 358299
594 547 703018
152 18 360468
595 316 502048
181 174 19549
424 273 419549
305 266 539517
491 225 50435
542 297 663081
374 366 248087
507 247 592114
502 489 766855
558 232 308415
444 361 474692
551 142 142012
386 187 983350
208 71 140301
250 217 823089
426 418 263227
362 355 87067
522 355 617310
526 62 839470
429 39 917550
595 55 891216
570 328 606619
61 24 850471
517 271 157387
389 71 354205
533 521 237082
521 265 547929
580 73 160148
350 122 804242
192 145 249185
362 22 164942
399 386 132422
381 163 401428
370 72 21770
406 41 725980
286 251 354640
463 358 43271
575 427 308502
445 293 762799
408 105 720314
289 125 662165
461 70 390569
562 256 679463
408 405 29749
595 3 868685
584 87 474900
476 240 897624
517 463 271720
506 329 792614
419 193 575711
444 334 681383
335 185 720915
454 172 55807
454 94 193291
315 228 638835
424 386 696921
534 81 362852
542 129 58113
525 517 235737
506 222 223042
509 376 863480
400 149 677301
469 238 293541
208 85 354948
312 14 972098
600 43 119451
582 168 276438
507 97 85497
355 187 824724
570 167 890181
364 70 266404
549 453 310717
123 73 295632
283 77 917469
518 437 559731
486 304 266098
298 216 223990
451 404 65914
581 491 966012
316 194 410499
287 109 857477
302 272 790629
572 25 287444
374 127 439682
206 65 872624
310 79 322940
522 118 532529
523 206 724937
294 90 427071
184 132 182067
392 353 896345
181 62 648581
257 53 152711
446 117 147861
392 305 530526
257 96 61816
231 154 388854
243 48 980850
544 189 460442
268 194 354554
312 99 539594
393 346 412524
540 48 20322
435 383 911669
437 5 230581
551 270 405983
271 158 341921
289 139 785460
540 503 930269
502 381 369408
200 101 313345
432 102 617037
590 497 638465
356 132 516980
173 160 115713
383 112 751198
521 189 201979
387 266 330315
559 156 659872
254 10 741471
506 74 147820
378 321 329403
540 313 198513
522 158 793342
503 100 666898
189 160 305366
472 427 739188
361 12 59084
319 229 933788
557 20 729320
319 287 308534
483 240 265020
247 3 298988
273 233 850652
287 250 267269
209 94 14114
550 406 828413
358 309 212360
376 265 972552
506 424 684498
525 323 310427
281 113 29953
354 265 119681
523 483 176787
475 39 220804
565 4 940993
554 508 319102
526 297 985750
374 18 531721
551 440 70618
162 25 873418
336 210 601068
239 222 222149
501 309 101037
332 280 396040
345 90 696555
577 136 185954
193 192 512980
499 56 990583
328 296 585143
345 144 675917
116 6 213412
219 59 540025
25 24 997786
431 370 640528
291 62 273440
435 160 987362
188 61 59852
503 337 843305
465 169 338499
232 227 398640
393 138 806273
96 82 322733
108 26 786161
477 428 176076
578 275 599596
430 124 553943
175 133 239
593 89 341917
190 176 568386
127 89 227682
554 482 873338
570 412 573744
417 338 325293
526 84 431601
405 315 459318
591 539 5457
194 129 152613
402 320 72052
425 241 972463
583 329 373899
402 74 30783
164 108 438712
539 383 341477
312 76 629018
88 56 588762
282 40 775179
264 232 767810
484 196 90142
366 185 949332
258 5 964911
537 55 695146
382 153 570534
404 111 928704
489 56 576133
143 74 680584
447 343 82659
407 169 590663
501 117 36806
411 401 334655
589 170 988639
442 103 950928
434 426 105414
333 23 246691
548 480 262532
361 87 989108
326 286 356296
560 279 43904
201 96 134287
153 17 896939
498 208 762307
546 244 192050
467 430 172247
430 292 301699
523 351 842778
552 16 78553
301 169 958653
387 383 158486
431 383 435151
545 165 412672
117 20 821833
163 107 716410
521 50 172581
262 176 635004
126 115 428178
405 225 994298
486 231 755536
490 237 414681
600 133 287389
216 177 457772
380 40 570761
295 210 778765
522 521 478086
243 133 553383
454 112 241346
403 182 864044
324 93 694870
355 221 878235
506 50 757828
553 344 606047
578 425 835287
243 193 470891
590 91 617493
566 511 96702
339 133 939781
591 33 173054
263 98 150411
368 185 599098
372 257 993287
441 143 387065
415 103 120062
367 149 355773
287 19 831698
443 413 220608
517 444 234101
593 88 833809
539 491 869118
359 290 130656
251 113 685900
380 56 181982
367 190 768925
341 319 870406
324 194 691748
496 144 846575
538 379 407854
504 374 740138
359 244 306927
560 214 222581
113 87 963042
158 13 551093
520 307 728153
549 5 659681
439 370 297030
597 592 838174
514 343 864860
484 155 305409
499 247 466345
130 102 310833
319 293 98574
519 465 852889
421 40 797461
532 239 712316
508 387 558432
421 107 523666
260 14 793218
558 312 889988
566 257 524599
509 482 802842
486 144 94878
546 444 699029
450 235 880961
104 27 349122
587 105 674211
265 148 640201
221 91 248388
557 154 614737
557 508 549039
556 487 951788
241 112 542226
542 474 419079
407 157 5705
98 26 713612
381 61 200401
394 335 312826
454 323 365124
572 162 72815
216 49 891159
348 1 913329
592 491 345095
196 44 234596
446 56 761404
526 476 458122
288 89 603254
323 172 777888
348 340 859763
497 25 718568
375 182 79138
359 233 418312
355 8 742438
366 58 924147
388 209 347710
390 216 568186
420 117 898525
548 537 999515
442 213 994307
286 273 825915
360 213 663464
475 158 4665
561 503 736889
352 131 436614
452 174 669284
585 204 933036
598 183 946129
90 38 618856
596 527 39101
595 314 443538
284 274 893966
497 169 446876
430 51 375284
599 557 888164
540 356 672313
313 205 554426
336 140 860865
177 35 915804
592 68 297214
349 303 485990
272 180 782130
446 105 785239
266 107 637159
492 82 73788
319 259 587710
445 155 378739
365 197 242096
169 122 778638
327 299 903364
325 10 478387
350 78 505116
360 56 128680
168 43 560507
307 44 305118
589 238 215412
461 175 543208
363 101 204197
255 194 210205
554 479 750954
430 241 715130
367 247 49788
480 186 436565
120 28 459894
60 25 266996
503 122 86635
560 327 897733
574 467 779837
574 70 826748
530 204 283431
181 65 686314
499 372 471866
501 463 900684
393 381 844976
291 46 596842
482 38 792072
458 65 969771
260 143 708132
537 1 431587
407 400 83206
588 471 187479
466 130 291000
550 234 492777
375 17 706532
222 121 848048
554 393 754511
565 402 151047
356 85 363997
478 33 92241
439 438 758561
387 372 342065
435 388 768525
71 41 774769
476 209 803827
449 48 889945
228 77 705526
566 250 407658
230 119 850574
454 282 684793
354 172 701938
315 111 58345
600 168 215777
288 91 295888
381 52 965067
320 40 889691
594 590 719166
181 38 158235
438 236 14406
554 488 901064
239 49 534750
573 299 295797
477 147 280974
480 431 417292
585 106 124244
524 429 691259
179 33 810607
476 207 48274
244 241 578236
554 400 279904
260 171 559447
399 202 592635
527 142 324138
512 65 106436
565 10 684420
396 126 499864
345 290 40615
562 184 483038
414 37 258367
220 114 158509
379 263 361735
419 131 896185
598 581 427672
538 531 587809
540 492 355007
567 465 18808
222 164 103211
503 293 930183
588 343 327746
330 126 456409
343 155 643303
345 258 960603
342 286 246918
324 220 293077
293 89 703754
492 438 216204
305 54 817111
451 46 735393
456 281 161367
512 34 646483
263 27 898800
363 256 128373
140 61 724971
484 315 631011
142 2 636448
511 246 600344
306 59 273806
352 297 768811
377 191 923306
312 44 464075
156 1 488529
488 7 535094
512 455 477923
424 146 53081
405 70 366125
551 41 817999
73 5 751061
479 427 233890
403 224 851022
569 145 601082
249 143 560623
499 419 421158
417 20 271766
553 413 261135
551 481 706283
473 228 972278
340 77 190597
358 201 710909
599 504 152946
486 427 241527
341 324 662196
372 330 939725
519 269 357359
536 324 10179
340 37 943694
169 137 55192
198 158 162895
574 338 859837
586 337 771823
576 7 262799
403 238 54135
485 8 117058
239 33 267185
529 339 486031
541 111 321905
537 267 743034
326 248 651147
584 265 337652
408 80 194322
531 356 127119
583 373 499246
151 34 950516
316 143 43640
475 170 904325
238 160 426795
282 146 182700
552 91 109400
485 25 967639
311 248 815639
189 12 209845
449 124 300103
436 218 144395
332 270 9676
230 180 347325
491 30 73357
555 503 153343
578 42 18241
360 56 530402
508 321 289595
553 396 982785
107 41 482766
450 152 346856
242 173 550190
168 151 597551
394 70 255538
434 373 10947
272 269 847678
306 288 95743
432 141 134999
106 7 533585
545 318 464089
179 129 297097
515 110 256556
572 249 744608
210 148 345438
113 111 517164
382 25 738632
360 350 743845
313 218 916837
514 98 39800
575 167 370057
141 97 159524
121 9 840844
470 154 232366
340 310 1296
547 245 438956
497 152 489036
408 390 394915
534 379 175567
383 95 196773
286 256 475188
431 161 659313
537 452 54885
586 83 155975
465 141 335747
174 41 617504
247 100 207619
212 96 101083
598 179 92215
595 300 263902
304 59 641154
212 32 832635
473 404 717033
524 254 905027
388 366 22592
447 387 795088
268 50 993401
341 225 26609
477 274 247552
538 33 266505
316 99 45928
448 434 668472
461 166 81816
244 116 798995
419 176 69075
478 144 223149
204 112 376168
560 205 894927
434 146 789235
191 54 844170
572 467 367684
527 388 65669
189 153 150027
577 328 873205
189 92 980273
492 382 890345
320 101 647043
273 177 675074
440 389 918167
597 229 301714
442 86 450450
519 19 866014
54 26 365111
310 115 292320
500 314 887913
414 227 361000
435 54 200346
257 105 714777
280 9 407866
389 282 774907
226 104 953535
376 270 486401
453 222 157615
373 146 528070
264 121 741603
450 97 618255
486 30 272945
285 239 820193
543 487 548523
348 139 574110
384 35 125814
574 312 526931
500 321 428944
448 166 569345
238 148 663123
580 512 73210
384 352 916131
259 79 612222
279 174 625795
587 295 342852
297 56 438349
593 430 221610
337 268 791164
391 322 840376
558 300 401484
336 140 541482
297 30 221893
514 370 801082
550 88 842273
588 37 607638
399 135 442566
473 138 620576
590 545 871538
432 348 396631
529 363 59417
582 12 404872
580 8 704634
554 319 836824
446 304 905631
428 8 582490
460 290 500587
579 201 864926
96 45 517855
562 6 147830
588 262 375257
548 136 120425
566 497 949109
323 61 768786
517 478 828576
520 431 106480
279 221 336553
448 293 499313
583 227 578862
562 382 512534
277 217 656054
278 18 287661
475 195 671537
390 206 737187
355 12 388678
171 81 578350
496 291 257067
447 200 545405
450 219 5668
301 65 25223
559 553 702470
166 88 762426
549 22 505839
438 125 586776
436 160 591361
435 425 441136
597 65 663644
559 285 783204
256 6 936322
431 348 96338
88 54 806949
378 316 155886
482 141 787721
545 434 154671
556 146 550522
353 202 44168
142 33 643889
445 69 772743
286 81 909620
381 205 835666
594 65 933226
371 196 444665
588 297 946922
77 21 50947
119 54 418618
489 302 180934
404 10 416941
434 280 598264
288 128 138694
455 393 107064
474 414 964281
115 110 48883
202 82 692162
561 322 662796
360 279 274636
552 13 551271
267 49 127836
319 128 79853
341 274 263692
561 146 132737
560 557 278818
482 67 925051
558 471 3182
415 152 106869
466 84 203909
506 134 457318
370 64 9497
340 36 760836
308 216 268430
469 326 889136
146 121 586938
582 24 48398
548 427 934570
219 185 171876
276 265 921206
503 483 331589
585 261 828225
340 127 961905
317 97 501864
402 384 741213
498 52 669313
115 56 869282
467 57 717536
231 73 108735
523 171 860111
170 16 926355
448 203 599056
501 2 881300
186 24 576958
259 60 37003
436 280 940099
110 81 14782
476 349 722118
169 16 127337
415 238 675165
450 30 943117
425 325 146398
285 4 784878
184 40 26617
273 190 467691
420 184 102408
240 71 990159
483 480 665341
593 22 387000
121 82 495179
558 538 978453
287 107 292936
482 16 127589
581 167 264378
597 442 332017
484 120 242771
520 125 842796
582 568 91645
536 481 269020
448 301 319784
378 209 888748
491 468 954377
366 331 986158
515 18 762377
337 320 194952
585 265 230126
229 101 803398
337 30 817053
204 153 985412
550 20 314919
228 93 249417
562 368 580539
401 206 477606
273 136 520966
561 336 330789
578 469 819385
538 255 348995
63 9 407723
593 383 234751
87 61 172565
443 6 171738
438 185 569968
198 26 755804
534 94 958762
511 497 704421
71 24 27166
587 184 446954
324 113 431555
592 140 860134
360 208 212931
246 5 408908
287 154 894779
209 110 47145
404 51 791520
364 315 586703
398 327 150627
552 305 562354
325 255 473382
498 77 518963
105 57 437029
353 18 878684
232 33 102552
563 386 496309
446 293 366487
492 111 423612
391 255 877504
428 117 888383
303 23 134778
405 362 930763
525 520 829142
538 231 651414
395 216 965593
590 89 182336
552 460 739661
595 522 671396
531 343 845432
549 366 374307
280 278 951199
442 65 641345
513 158 576642
387 338 641188
409 243 202410
452 114 200427
189 173 884767
338 87 453501
243 156 621819
401 292 772314
286 276 899232
586 497 482660
340 212 640644
498 390 896373
301 50 573920
400 281 435355
595 238 679525
405 148 346130
226 2 84302
555 527 817471
502 190 540673
288 214 972846
262 236 850091
51 43 81691
501 173 17933
417 127 782773
443 398 507686
178 99 275630
442 439 730305
464 329 57199
593 235 683735
405 183 501256
440 272 163572
70 67 883695
290 170 123091
321 219 559026
315 144 719999
516 29 371660
599 329 675010
84 49 642665
523 77 810805
343 258 802649
350 126 931336
154 146 411218
74 5 334250
219 194 613
354 279 135492
340 301 442288
232 123 393839
449 432 516816
584 470 197300
287 74 301625
111 34 666923
584 448 472044
354 134 637951
282 192 243355
334 102 843995
213 192 544962
444 131 130040
439 195 280805
572 321 923974
499 404 452789
478 22 920097
234 32 166688
241 180 628523
190 30 694745
177 78 665884
495 71 198918
299 39 458671
221 132 445481
458 80 634945
419 191 792278
235 53 329245
312 88 115438
431 109 957716
537 229 721216
151 143 280280
216 19 451586
368 138 537570
140 72 27492
155 72 715199
161 53 572405
577 402 976484
552 11 883274
399 338 941195
355 196 713635
222 201 225863
523 35 842696
31 10 993358
482 458 484510
516 280 683876
494 1 49501
575 440 99658
512 327 467971
412 326 406077
325 170 220720
597 73 98449
479 153 809876
547 526 754621
417 141 168866
383 290 149277
115 13 563544
469 86 953584
244 27 408432
412 212 592995
382 369 687576
307 140 735706
334 95 285380
507 36 706560
115 5 613087
259 139 328319
362 19 450112
420 353 561104
556 182 644773
578 542 199438
70 36 458690
558 224 405013
594 575 278755
306 35 454535
208 201 409307
220 62 970734
331 263 217324
480 127 141732
429 225 392380
555 79 51094
365 352 86789
596 31 976194
346 280 901814
418 369 952963
295 226 272522
471 372 671857
429 179 852929
177 142 346356
236 58 901313
396 49 294248
434 135 568667
322 69 970773
455 214 649406
441 262 190298
503 81 263420
461 260 653128
537 17 614647
349 289 197714
305 139 950892
228 138 429951
563 318 260
521 294 268831
295 294 225287
189 27 459883
381 323 613233
239 217 30578
573 3 174969
529 360 396525
510 505 220470
449 135 47170
587 571 225168
228 6 29485
349 296 583477
418 253 617526
389 211 602242
530 82 761756
322 184 513700
419 138 989348
535 262 925431
281 174 79358
535 431 705311
170 25 675930
248 51 597659
534 277 956670
300 14 650505
223 182 532084
437 145 221859
222 188 907776
388 21 487126
460 219 278775
265 129 345422
73 71 170815
536 343 995873
553 70 344860
445 355 806803
518 4 846454
486 305 296403
84 69 911579
396 30 773509
545 134 14198
301 73 675628
502 478 726338
447 288 842156
589 75 781843
91 67 356729
299 274 779781
499 336 398336
270 59 536583
134 133 227277
253 126 237023
484 246 865839
302 11 322787
536 16 334883
511 262 365829
39 35 390324
443 297 867473
255 163 513646
475 287 801653
445 266 114316
298 234 693945
415 243 457929
489 306 732400
361 84 148723
77 12 728011
82 61 191871
337 239 141130
429 142 87852
504 173 587825
38 24 993231
550 183 527039
190 95 681305
459 347 854459
486 294 459303
598 191 467340
471 114 958994
360 234 779254
350 223 796482
312 94 482395
328 327 156633
447 91 96786
540 432 756099
454 307 787646
249 77 521597
572 245 15622
278 229 77547
457 368 805304
565 370 31172
526 236 653319
453 192 506193
481 140 464877
472 76 379754
515 372 843932
572 348 27914
567 165 494160
405 381 813417
583 119 97244
506 365 7776
574 161 941444
490 8 3586
532 490 722412
436 144 899747
416 30 841356
380 223 880833
463 159 731977
384 311 526748
364 198 580551
523 453 647564
589 248 395146
301 1 226168
432 235 592888
502 409 555771
271 269 431327
94 18 566660
400 74 213356
382 91 961243
434 400 282695
417 160 365407
306 23 315614
600 448 28158
308 37 625596
378 10 979642
600 284 148903
459 47 644515
406 65 852995
261 148 19500
243 170 109364
599 518 579945
367 104 842900
502 310 425868
189 186 718450
500 94 852085
531 15 705230
213 17 79340
311 20 88264
125 4 346126
277 147 993692
311 45 183306
394 218 543025
507 148 356082
442 93 434871
549 446 783920
463 214 946214
350 109 43726
542 328 273553
441 399 900057
409 2 18320
389 18 960762
458 239 796812
25 13 911281
402 183 796608
397 152 667720
537 380 776698
102 3 586859
384 283 716000
342 65 149041
286 73 938406
500 456 851855
257 192 231354
491 438 685206
524 60 957506
553 22 894078
552 263 664650
560 23 525576
410 117 193654
579 25 761192
349 134 754567
262 198 308986
553 221 207131
455 267 565272
185 104 558537
269 190 691409
424 315 981311
469 137 84622
583 345 321762
337 60 303736
415 288 137634
355 88 877132
388 83 632785
309 49 529333
476 367 955895
481 444 993150
480 452 530744
420 120 331948
415 178 771268
238 15 30092
576 550 693980
325 33 782975
382 130 377349
580 341 826799
338 210 773489
193 180 594967
454 400 309658
56 14 454053
444 392 652905
266 74 63425
134 53 25357
488 198 575834
564 417 687332
472 146 842285
387 160 315931
570 81 420935
518 4 987301
507 310 613166
490 162 256338
465 295 398333
538 455 480599
280 99 575756
107 106 889652
253 80 845836
596 434 404849
524 454 864796
445 62 66156
575 289 734984
127 115 849943
280 228 656749
529 107 426193
545 359 762926
113 86 908924
586 107 58060
152 116 824212
106 75 912536
441 66 559842
589 323 572864
476 325 211762
522 95 141787
333 1 286768
562 315 579406
203 154 293448
502 391 728699
98 95 203444
322 77 540850
155 154 240144
595 120 103241
296 45 4082
234 143 623801
380 315 905444
567 541 138740
65 42 169364
522 143 247412
222 77 371059
84 3 437975
104 34 289138
159 9 581117
596 320 134974
271 148 929920
362 43 644860
112 85 246945
597 555 931742
328 301 483210
565 242 82244
417 240 482332
89 1 221203
398 358 717743
473 101 357716
356 133 603428
517 220 806296
511 319 451448
418 258 117556
554 275 941627
541 233 45315
142 122 76336
476 283 604917
581 177 878352
532 313 483056
115 28 360729
51 11 833642
408 188 839447
456 78 308950
335 109 504135
386 301 918151
598 79 621716
544 84 212164
387 299 892129
378 99 577055
460 99 676310
272 52 555056
382 123 195055
216 141 71922
301 98 389993
488 406 936230
245 5 277256
520 471 638184
177 104 22057
337 24 325378
293 184 258829
483 194 413942
571 50 925232
385 47 30371
581 293 576671
464 4 859161
488 75 839071
508 294 907255
546 377 387217
580 429 226943
454 214 493162
515 177 415200
83 29 197331
96 4 848167
377 16 524490
26 9 340845
520 274 907033
489 334 860339
329 185 421681
330 28 646520
594 223 173528
392 295 533833
590 34 975152
458 237 42899
244 142 404903
540 266 430648
389 304 750098
169 53 222543
508 54 821696
147 20 672793
268 167 48403
479 97 998910
539 399 174815
554 411 235314
399 9 46552
349 31 175641
200 37 189615
236 111 748091
196 38 820610
513 100 486744
403 62 74714
470 283 800931
554 477 540425
185 140 470612
383 12 659035
349 308 239439
438 346 193515
115 15 979172
485 99 124247
362 7 833379
569 315 5091
502 140 801126
363 63 754211
465 228 698103
340 142 486907
578 138 775045
414 292 525830
534 463 507522
581 554 913870
542 459 920652
389 309 696522
595 101 618074
552 268 785124
174 164 51255
472 263 746299
277 263 228851
539 57 848692
562 283 76508
149 30 143179
527 6 239843
162 91 612182
361 17 452574
208 6 31123
555 438 26338
563 211 748667
438 255 142553
369 347 377160
531 362 182341
432 400 818210
473 275 4042
415 291 445141
288 84 772023
454 172 470903
480 157 262703
555 278 152297
181 18 487064
564 204 738682
241 64 891868
560 356 632630
479 348 61389
395 383 807428
328 298 781437
468 283 285380
173 164 948070
236 166 195699
249 239 944133
590 356 353880
595 58 922391
346 40 10152
578 204 101329
224 153 695365
582 510 175408
533 132 820285
524 210 992790
510 413 931925
411 255 648746
388 283 263193
470 230 244868
224 2 975343
557 426 337441
539 530 262858
468 407 420221
531 105 768781
265 175 652297
541 349 232124
310 65 873874
472 11 515067
446 236 756782
288 262 451291
561 154 790963
469 128 146918
305 141 300982
564 492 495424
498 222 610551
437 331 577127
307 216 281446
170 61 635404
253 105 465581
94 72 458328
479 433 290526
276 47 885050
592 588 545824
502 384 706002
366 169 51706
509 409 562946
460 40 43177
281 32 427363
498 113 524380
373 189 903553
184 99 362861
265 129 85540
274 82 564338
515 232 542321
211 59 599774
502 484 759169
533 275 949267
585 427 576441
436 173 504527
456 167 592061
495 404 67801
167 45 874833
411 147 972680
573 529 952351
538 361 154646
290 240 469698
359 344 468128
440 188 96320
230 22 32597
111 48 84182
233 13 167197
207 155 465620
432 174 626705
521 93 565628
363 85 195917
292 39 321678
349 286 516351
200 196 958042
430 116 430622
587 42 596756
596 74 291142
96 13 417878
550 524 93278
378 28 227478
482 434 589578
553 243 49206
379 120 397326
428 72 511362
570 315 448102
342 239 712327
423 257 556299
388 195 122026
296 22 340740
354 302 837115
308 216 744531
542 237 823650
428 44 353692
340 134 962983
235 117 920516
452 168 229371
150 113 245358
412 1 646081
525 270 964685
330 109 723381
465 425 149792
316 202 867051
58 20 923753
599 262 24326
297 55 414453
438 105 58249
511 235 923226
411 255 440214
342 132 13020
165 80 160424
326 130 991149
583 13 685708
188 4 224145
530 43 207861
426 99 268287
569 466 522682
566 336 759076
499 62 503693
199 65 208938
500 480 674772
498 353 660061
303 130 165621
474 227 201123
214 69 518234
490 16 24801
494 300 809876
522 28 728631
392 216 948383
416 327 733056
478 372 339809
464 210 132378
533 496 906100
547 161 204585
528 157 150159
506 481 146363
517 181 858402
496 148 607863
495 399 782735
548 528 255074
507 458 171602
169 80 305460
117 63 536952
279 93 641330
275 217 510378
496 219 427877
465 423 595689
529 22 474218
560 169 152500
398 369 197659
194 160 229752
505 504 518530
194 79 815220
238 173 445382
345 75 325540
367 93 388324
325 114 99171
440 247 617174
488 348 374263
232 130 885831
562 485 818158
177 141 36722
443 338 857086
341 1 197841
591 456 757585
518 237 144510
363 297 746931
533 20 126865
556 501 216356
90 17 225648
525 466 290947
503 32 79024
446 437 943401
295 141 629076
355 291 983896
410 75 782210
217 87 74592
421 295 835394
429 258 163615
272 201 478240
560 25 249473
582 67 660678
369 182 771932
549 370 61271
520 62 694184
308 23 103969
350 328 252099
547 72 933470
547 376 775723
250 123 974352
305 143 615347
197 162 173451
214 206 730660
420 11 598559
591 587 246852
529 98 69821
527 515 567176
405 209 383855
70 11 933126
474 367 114229
16 15 123260
386 249 30259
517 133 381359
531 256 598360
540 387 419895
293 223 939635
553 237 403413
498 80 329415
476 59 737704
554 494 375927
203 121 728260
529 99 183775
590 196 192674
429 230 671195
536 485 780158
450 272 269089
572 2 45948
103 12 100826
565 247 120078
360 196 54366
252 9 600435
527 169 67578
385 244 509428
484 434 862158
543 297 448721
171 11 356244
365 184 646177
241 170 627032
531 197 674175
387 114 344649
191 11 738876
589 19 166938
451 98 174798
177 149 174813
476 157 395797
152 33 419566
491 228 789340
113 105 579905
495 259 697765
377 201 598944
464 64 893426
576 537 439496
203 59 366033
96 78 221719
294 37 271270
362 136 118187
325 285 457138
501 336 985663
365 253 137424
448 175 838401
473 448 579412
350 181 774529
433 380 752507
335 128 282703
596 427 307122
500 129 47256
389 291 261633
304 140 137965
492 248 921869
598 233 866751
275 180 508866
402 368 722812
465 210 310182
304 203 522808
60 7 982235
495 122 353706
268 51 618529
179 168 609029
180 162 733700
324 50 51323
283 145 607559
388 18 184647
464 287 650804
533 15 728412
437 201 907115
186 53 525978
472 285 580785
577 23 60411
503 270 466654
515 367 538080
544 314 7876
587 577 441448
508 335 424480
548 436 75870
248 170 323729
469 446 950424
523 178 566264
220 202 876275
208 85 419246
576 363 809898
323 19 902048
451 308 368686
508 433 624229
447 36 132514
504 205 463095
395 258 779773
182 56 525620
376 236 840808
502 494 303224
523 228 373851
573 138 968660
401 392 676741
447 347 18783
455 45 369171
244 64 229686
477 135 748099
589 583 972673
452 313 142741
457 209 859396
372 40 177801
549 197 462022
354 6 328601
488 52 795817
175 30 890754
470 468 624750
180 72 36105
297 186 121238
268 140 498385
498 56 423353
441 122 681676
171 50 2921
527 365 418613
515 252 747786
575 148 848745
405 308 625056
393 216 782759
214 167 557312
487 455 506518
361 238 722595
102 28 961977
389 99 443439
582 444 130537
391 94 374373
302 209 449548
484 314 322384
572 239 850518
295 44 212966
437 288 66872
337 58 917285
469 97 296783
569 509 881560
554 194 453895
233 169 961423
480 64 363723
320 79 830969
539 39 380631
585 542 335252
176 60 992168
377 203 49126
153 66 880622
109 61 633276
529 211 640483
330 289 722189
351 193 928407
599 595 384384
548 416 257018
547 470 522582
141 40 918767
290 151 35317
131 111 983014
528 143 825914
237 183 377032
459 6 945529
566 535 247115
183 136 738118
309 166 570004
517 374 567665
246 13 840853
87 86 163530
312 291 955778
349 226 782397
577 498 671218
190 18 322414
534 326 135325
595 124 117838
269 28 998294
570 179 347314
323 230 409831
559 385 671707
574 263 918773
318 42 830641
560 32 983210
464 233 223132
437 210 554785
343 334 596971
481 311 892079
583 256 89181
181 13 870681
373 21 935483
228 21 766962
566 553 792717
412 205 826771
593 288 974216
516 360 721517
275 163 55825
537 169 979535
584 205 114502
109 60 242462
558 227 379356
419 155 44640
366 122 577128
423 69 929962
545 58 675805
480 49 920433
394 33 538031
326 233 74399
436 322 152857
322 76 590302
548 365 58914
404 210 267084
598 19 97959
297 49 573188
315 295 263733
514 84 547441
595 137 348534
168 26 78074
537 6 97460
421 102 607214
519 355 13836
426 418 130818
340 338 730761
564 27 71721
196 83 488138
485 86 843910
205 27 975627
524 64 6968
207 193 293062
465 299 155529
563 478 590519
391 383 434665
582 496 233532
558 448 107176
366 58 968892
572 486 717818
560 318 779470
102 22 972071
436 132 384920
324 23 339777
266 142 593478
516 443 944381
375 150 169440
356 279 76091
562 316 519976
531 458 381287
513 225 307082
372 213 634618
436 103 814544
470 154 926003
576 266 10335
28 14 687912
294 182 438762
233 200 91987
547 211 414373
406 350 803299
508 161 961406
286 153 82709
505 210 182381
205 102 667383
586 96 806682
453 328 630966
512 250 901299
434 363 55712
302 270 765981
353 123 545418
574 84 27030
296 14 310946
255 74 126899
38 20 479119
428 308 95202
339 34 466245
389 163 688813
102 62 863769
70 11 397497
268 247 795362
571 147 202742
584 452 375846
314 186 187853
174 48 536931
533 292 430067
493 144 183679
489 63 857209
588 425 469872
141 16 821775
549 461 203291
400 8 840137
492 64 748412
201 17 344119
252 110 384990
575 177 458408
575 461 164937
552 125 37657
588 65 769652
459 47 317544
496 401 177926
381 40 889953
584 443 685292
498 184 540563
533 281 556373
100 51 583594
462 73 901068
577 145 340903
257 147 95575
545 158 46603
340 304 479783
386 228 204382
230 170 226818
600 316 649013
329 5 817986
594 491 637054
343 241 973456
241 111 342821
171 106 542506
556 400 716547
319 190 385530
519 295 692418
275 242 664278
57 38 545385
280 99 448992
492 11 814140
262 115 840964
401 127 107785
416 59 353543
528 59 964809
562 162 471625
122 86 806165
562 333 741044
493 364 509159
418 250 326544
597 347 631517
281 44 316590
571 173 459855
449 241 34712
74 24 129244
136 118 820361
254 1 975346
258 192 409782
557 487 655349
550 458 798176
441 118 146092
123 83 943734
569 319 406229
391 40 360406
464 162 819780
270 82 987638
517 419 58272
596 222 397851
250 43 585497
560 501 165259
358 347 512597
546 326 610370
380 240 566259
138 74 240833
460 425 582256
535 189 120882
514 42 553526
200 140 161552
396 230 833101
444 217 273813
285 19 244950
491 445 370782
403 179 235020
572 412 710409
484 19 957198
238 187 701544
584 464 969098
584 530 300526
586 197 313882
433 44 675571
86 61 970019
309 185 43617
325 280 942659
193 47 224860
389 190 490475
425 168 545384
431 23 869764
384 300 276504
535 438 792229
578 430 631147
557 455 456790
247 23 422705
235 50 124013
567 509 786010
305 295 860007
310 155 789574
348 117 332379
265 167 725010
474 31 828274
549 506 327675
321 300 570548
441 207 393588
336 289 855006
527 104 179915
519 75 234808
485 392 781380
195 70 823075
502 444 661813
504 210 801286
314 254 603273
281 212 534618
211 169 272553
499 338 564186
282 199 977370
552 539 879696
348 222 772017
339 285 456182
515 73 561606
594 243 88426
253 40 142067
467 86 284516
464 218 20377
545 200 64597
340 81 741866
519 197 679112
479 45 773547
495 364 790460
585 66 823599
374 124 498956
339 43 58672
415 347 604895
170 22 218808
508 425 728242
573 42 600661
344 192 347698
583 226 722614
582 294 470261
428 317 924554
260 163 406232
522 47 792143
580 43 134760
554 3 850692
467 354 76398
333 232 490911
558 30 638815
48 18 44700
84 66 359197
506 93 800424
23 2 661610
522 257 994248
537 452 382447
536 449 140918
412 370 688914
365 35 448306
268 171 250623
552 487 906896
247 70 195317
65 8 546378
274 1 753252
561 292 259421
593 522 175264
123 110 15841
257 251 547195
335 300 768789
509 133 415758
403 272 118756
584 161 493846
491 244 938561
42 39 854607
544 138 447407
347 312 656034
560 327 316219
352 318 583983
375 318 3853
416 302 182604
571 208 451599
342 53 296209
496 120 769938
413 163 931720
528 239 453618
217 40 673873
203 190 203128
232 122 951290
154 87 394703
388 135 498743
445 223 987437
369 317 810584
427 348 564941
272 185 367301
440 88 151500
498 283 833298
493 260 313793
540 492 246549
481 4 935754
342 232 861062
324 163 394826
583 204 992567
503 328 708044
379 270 416792
522 129 10714
430 154 771441
561 76 550420
76 38 968799
389 355 129144
448 132 768531
230 109 209662
511 314 592998
468 11 622959
505 147 575863
131 69 433720
536 241 808609
136 89 237482
588 311 459848
218 11 706283
212 179 791635
579 29 825837
570 411 743744
323 133 911808
550 453 30216
182 91 176218
539 516 502261
370 165 430713
300 239 959891
219 5 40735
449 382 583326
462 171 119349
143 96 437554
524 521 489584
292 205 196842
245 81 958082
505 41 987229
412 80 67253
385 177 457987
350 341 999448
244 100 729678
336 137 392559
352 194 151018
519 441 442386
554 271 508736
391 238 445083
150 8 266908
528 82 977603
561 472 503590
495 477 58194
350 128 982101
527 236 935520
401 126 366410
450 314 999640
444 177 794550
321 54 894016
342 300 665303
378 180 808780
381 149 562565
558 28 854401
521 318 314826
260 181 420901
270 189 524006
593 250 399705
301 222 542995
269 148 373656
526 395 125498
408 56 595107
244 125 591255
364 191 183310
596 37 909765
476 127 353480
426 192 922594
209 168 634705
334 85 994218
535 248 385211
556 48 205855
416 178 738161
69 40 693608
445 131 400830
153 46 805269
385 339 359046
485 73 127533
116 85 928951
347 66 407040
455 109 855783
579 115 570195
565 151 415587
477 470 395386
519 179 70138
286 226 5224
354 84 417162
166 34 457681
385 316 577194
553 539 800085
549 85 449926
513 425 303679
186 45 233129
200 98 16000
200 58 245605
503 25 57409
483 121 55951
369 185 895109
579 431 112339
193 110 292293
529 403 979751
507 498 156787
570 284 146903
540 118 408133
515 403 25287
481 444 638056
587 125 274034
53 10 136491
564 76 743998
289 209 43792
315 89 346738
580 498 866829
536 426 752326
504 422 14677
539 413 40754
416 317 529244
572 45 877402
444 117 801095
306 287 107118
238 227 877892
399 196 927349
518 262 226749
235 31 878532
417 317 292346
254 80 861069
547 477 951299
495 72 998505
226 106 324982
55 45 279386
591 216 97161
450 336 879610
490 41 791404
308 126 572970
469 375 388385
199 88 724807
478 361 400708
534 208 715215
259 222 95089
533 429 956076
348 296 3561
588 324 896858
365 124 501276
531 22 776313
156 20 901905
218 16 276165
401 276 501152
336 282 682920
574 95 232802
599 587 134474
483 415 128564
251 132 284151
599 309 860993
328 218 616181
71 17 120769
248 101 833948
495 386 128765
409 110 645762
203 24 86540
287 185 634660
498 258 984380
340 329 978642
581 268 518091
209 90 609285
390 197 471226
337 79 520509
588 355 526279
437 426 858615
95 43 892931
398 145 801756
489 92 623181
297 240 682065
392 389 452415
306 191 683853
337 123 427815
361 225 63787
554 327 71415
521 463 247296
326 30 757730
479 290 781676
580 74 766141
344 163 508133
301 19 567840
378 241 356946
232 141 512994
63 13 88731
530 197 209870
544 342 55524
173 13 558297
414 72 409862
315 64 944610
399 185 801091
198 32 973638
186 179 845371
414 194 9559
406 245 471921
94 87 679362
440 194 418332
264 7 494813
409 60 487298
274 270 854789
545 313 106940
469 208 712671
556 431 859709
440 297 305135
505 480 926206
299 294 243379
270 102 177145
352 218 359901
581 398 78656
401 206 71235
572 254 55929
200 52 584319
577 557 789258
153 38 458844
135 36 513947
231 76 120910
114 88 275621
415 29 261903
517 9 276288
505 234 48833
484 75 868226
508 111 763871
397 12 29992
130 42 357350
390 118 690366
172 13 975384
546 198 849044
376 26 87571
542 397 868675
430 172 891222
189 59 887301
150 47 757417
475 281 583917
551 470 982231
243 60 415796
302 195 324077
489 16 653914
461 244 127013
549 119 537648
209 202 539887
564 356 167053
508 427 50397
544 380 710937
486 409 912886
434 274 293763
481 2 869916
542 258 858715
196 152 155254
283 277 197968
160 91 652157
391 302 566841
354 247 364221
468 376 35274
553 62 318623
511 207 979880
543 58 161405
217 168 14580
166 37 936129
285 64 836629
147 71 607005
486 207 859157
580 347 497117
124 63 41511
484 323 984805
186 76 672964
533 368 356973
506 95 311932
537 380 490661
494 71 751823
430 83 893461
288 103 213278
505 99 835410
439 269 172309
575 440 3697
383 100 677820
524 337 989223
531 318 269662
552 189 549183
476 368 427580
448 173 760779
320 27 483197
434 157 421306
433 431 190496
553 301 493381
377 159 520773
439 339 835013
350 315 796773
437 185 92457
488 33 47211
114 45 681160
480 241 533031
563 292 1858
434 346 672692
519 384 478929
240 114 619270
112 41 117472
232 81 424307
196 140 889429
469 140 439895
574 104 489937
261 75 178773
567 145 62501
339 329 277270
419 385 965599
449 350 478501
497 93 376585
481 217 248970
470 414 519334
527 239 809996
539 62 55038
378 111 858212
491 255 389052
219 218 888385
600 184 939030
166 106 164592
231 38 420436
248 61 725260
344 90 199003
424 17 735018
503 60 232477
513 106 825202
164 21 154204
378 227 66952
456 191 964218
599 157 243806
570 88 923047
291 146 79332
355 284 876440
524 84 195343
415 397 197353
337 89 907559
162 153 203250
474 18 86583
429 224 956830
192 98 795649
295 54 49045
337 86 927736
110 90 374661
297 153 181642
574 308 530977
558 391 263816
506 439 605996
253 3 685259
334 304 726455
378 31 656696
392 97 858265
118 9 503427
405 251 425993
537 202 663805
429 179 781340
484 72 519858
461 194 369717
241 123 791382
468 255 67700
326 71 971123
377 172 195644
291 33 634169
528 210 341013
263 171 148396
592 345 5349
343 223 400516
541 480 261190
142 25 161165
482 177 339935
587 145 537256
526 5 637608
523 108 378138
554 249 284995
71 66 512652
420 107 490318
506 374 79756
396 113 953806
354 35 540563
448 28 843134
376 322 474217
454 64 830798
501 79 838282
550 218 255461
455 152 82520
292 99 963265
376 107 539719
435 136 204134
510 269 254904
421 265 105957
470 36 996423
441 420 595665
480 284 846715
196 145 627483
547 200 183737
575 492 7910
257 243 949082
394 318 915672
411 168 273681
194 90 982942
479 442 390758
368 229 132094
592 178 263064
531 105 49125
308 187 878807
440 275 270761
159 149 32574
374 359 125104
573 70 221111
511 112 987059
129 93 617419
477 387 638483
510 211 518270
419 172 939319
585 302 434466
403 14 695658
502 454 802445
581 488 500802
127 92 56614
440 319 355694
296 286 224019
580 537 603117
62 54 518286
552 276 476536
189 49 952814
578 533 36622
291 70 368301
465 388 116433
282 62 37859
381 272 175746
483 466 74260
421 390 898478
333 149 450415
552 315 225841
568 494 247125
435 265 172167
553 54 589049
75 7 151595
470 82 648162
276 22 378300
87 29 428468
165 47 92502
224 31 405253
588 449 956656
466 357 101495
472 348 664637
354 220 920199
384 64 121922
479 441 245542
408 137 383584
117 100 486759
552 22 234694
528 521 150130
289 131 228319
526 288 293374
527 411 961028
570 477 851621
525 68 280447
288 246 119589
596 115 821768
205 101 926862
561 29 800641
423 320 403502
421 168 207848
518 144 395508
565 440 994262
321 255 646643
227 47 175583
546 322 116845
353 117 949414
552 61 539832
306 23 513728
510 2 473059
343 200 198887
440 247 701412
428 59 87278
467 74 365929
432 393 467012
393 233 607259
159 109 236666
309 77 626322
595 480 252089
534 176 994714
239 10 23630
526 240 164303
543 18 341180
466 247 187131
550 249 575446
516 158 736121
203 96 763216
387 301 814550
407 122 405754
372 63 100045
387 44 723249
497 307 67651
525 156 829614
410 231 739025
493 21 453757
480 249 416870
423 215 504273
399 341 496926
504 21 239747
503 235 868125
501 315 479938
518 406 167331
461 228 967232
445 407 773165
192 140 218650
523 150 986697
343 13 416528
502 458 728995
224 25 775019
184 16 984988
573 526 760702
174 121 589434
535 48 861235
343 174 578380
534 517 755044
349 240 578035
538 105 273916
340 273 772580
230 181 707631
343 25 215176
334 110 409746
459 400 833
542 375 467410
30 11 28873
316 36 651098
535 294 770704
411 51 10144
244 24 997200
458 354 106834
394 312 484519
447 432 27956
536 80 287792
405 197 439838
575 156 267321
293 15 796804
548 100 656093
594 554 377799
554 78 806344
333 301 547042
349 61 122759
524 220 29606
512 43 692172
521 306 345824
94 86 317843
527 499 584596
441 86 868308
202 73 919284
471 405 861406
476 35 872472
478 75 266541
497 31 224308
594 33 667991
348 125 26515
583 409 407752
322 2 377458
394 263 720174
281 107 482103
196 54 604465
502 244 949787
235 114 899351
303 286 165885
399 385 931820
329 167 616589
281 203 262108
450 65 887863
506 450 593255
142 129 422704
365 77 192438
339 114 370903
432 5 889398
457 152 6127
461 216 810437
467 371 57943
200 195 200315
586 83 793991
507 225 612906
434 53 26329
526 341 859596
577 137 172519
425 322 424158
383 225 825296
324 158 15161
405 16 346534
445 119 152155
523 92 587926
561 132 629764
455 279 720607
330 112 806893
439 104 486455
365 62 487479
394 352 307976
221 118 421204
241 120 679389
265 95 754953
369 233 326554
383 267 362194
579 177 73174
523 240 882969
173 98 788484
409 50 711133
143 28 694797
118 61 408056
379 40 340051
141 32 36779
438 370 772700
374 43 388474
257 191 576293
581 283 167222
477 98 746311
559 480 618883
547 87 530701
284 233 322980
248 108 530264
339 28 716828
324 54 988297
59 31 683013
385 129 555254
187 82 849932
383 249 132448
534 476 571528
225 163 102142
550 76 834979
234 1 115929
508 369 839175
116 20 770028
580 50 177705
497 330 479065
285 60 268367
318 201 594895
534 321 387299
568 528 882336
559 342 438733
303 100 394720
236 113 520968
427 183 572553
568 226 834572
285 233 327444
521 47 579223
548 20 199380
527 402 114040
243 122 480271
580 61 499269
80 62 493222
584 55 432134
397 11 770840
506 373 501141
120 93 878536
516 364 564388
372 121 742964
548 386 638291
353 124 395699
565 6 522531
530 39 304639
480 230 629802
281 221 789018
599 505 62026
366 309 395064
267 43 56489
444 116 800165
308 287 952608
562 436 280708
487 387 964929
161 112 550167
70 51 330676
454 187 448962
460 334 220980
597 171 22214
500 414 683620
294 109 745802
595 77 383664
254 188 464899
413 259 629866
486 162 790169
258 128 840999
181 100 79589
540 200 163342
79 20 822020
296 62 395177
594 565 351508
492 333 292247
334 17 665300
459 426 347744
491 251 277133
218 188 682579
489 324 615216
441 227 942958
523 478 395443
568 341 595742
120 36 416038
597 411 613236
468 364 789041
484 86 968111
410 331 767995
443 111 153545
554 227 934864
269 207 404750
369 154 176038
293 42 180630
311 263 974971
317 279 344884
503 388 232878
449 28 154890
535 148 399668
534 266 226812
362 161 292786
537 441 577358
515 52 969221
478 306 382500
253 186 635223
327 274 490389
140 105 555351
538 511 299910
548 106 450516
473 247 717632
272 139 828666
593 245 719205
229 217 676749
515 225 810836
518 402 422492
460 165 54537
481 346 886926
447 17 844153
537 136 6017
511 109 166763
282 15 757651
164 143 92321
117 82 631049
405 270 616162
263 126 798755
504 196 386672
553 130 32551
588 243 370093
114 25 549738
486 40 27330
568 361 153949
469 329 265577
252 102 269308
450 326 657803
587 207 40363
489 297 292991
554 496 62306
83 65 361997
93 70 65884
204 14 355898
470 92 703448
346 127 41194
368 105 73250
544 301 546532
544 414 455366
481 355 996752
318 68 822883
578 268 958299
424 256 948942
383 104 599173
327 140 855337
62 44 641348
546 41 306075
487 323 770456
545 319 830896
246 55 889346
207 33 843442
208 198 837305
592 56 79647
594 377 428121
518 88 783960
384 258 322689
357 10 116631
484 323 162359
335 306 579466
342 178 186067
247 145 839511
363 338 860676
478 221 57888
514 467 417067
584 473 211426
554 289 48433
336 317 857868
556 37 138388
406 394 28715
119 4 963073
313 96 471054
376 296 410258
374 46 39744
359 260 780010
471 286 255977
524 33 42779
355 160 241482
462 447 944552
359 291 335066
559 472 113799
573 471 937421
176 172 39692
186 87 820975
202 122 481456
431 12 919936
334 291 862536
558 406 414017
104 51 631739
460 440 345112
496 102 907372
283 158 513906
323 260 456883
481 278 932470
523 505 928912
381 79 533387
333 107 329791
529 101 607946
206 93 360224
529 181 924658
268 242 121226
577 560 553854
226 188 883929
235 225 724612
224 211 645027
587 570 934664
40 37 713525
324 205 374782
372 354 402689
382 9 562099
489 227 56363
242 81 125639
322 315 989545
269 237 828565
519 162 870017
362 88 419617
506 123 403858
456 135 807163
410 335 314655
286 93 996016
309 272 264735
144 92 10301
267 178 27030
436 91 529467
488 7 916108
582 393 142084
402 280 817132
536 252 774719
592 413 502807
344 76 451194
456 284 224249
547 346 593560
523 332 758923
303 279 132732
300 22 750558
325 63 727019
508 367 120919
468 70 621547
525 315 270429
512 418 171346
586 457 242817
251 242 943778
476 398 556047
532 383 897103
448 268 6558
431 342 936730
186 56 895140
511 249 752464
233 74 195299
301 298 966442
319 307 928182
586 371 249791
297 68 15957
521 441 664214
574 155 538280
394 136 747913
549 96 848096
468 169 61862
595 308 330338
467 291 485788
467 33 603901
465 462 192634
219 109 619007
247 149 374338
340 70 358027
418 384 75350
321 24 436573
336 247 311583
490 57 379046
519 230 374155
595 584 617390
439 225 771399
461 426 601105
425 99 538324
301 15 412267
565 109 642042
548 131 403834
267 185 804177
365 251 365366
472 331 337515
434 353 876236
336 19 450647
556 314 371262
529 68 159734
418 344 655549
421 304 939085
362 196 321582
447 181 482642
329 69 482141
277 84 900680
401 348 222393
535 184 651075
460 370 103095
589 525 773149
396 164 992560
105 103 363527
113 103 546636
337 270 192381
435 406 364569
600 321 120172
326 200 754240
461 347 38176
510 122 883045
579 179 455074
556 527 922973
419 266 694875
563 479 777485
493 239 835742
551 118 523127
421 355 759509
473 269 476825
435 40 499
232 186 60435
186 83 901289
483 438 7252
435 87 561738
535 508 838283
140 13 499563
555 546 269801
321 227 72299
496 144 523934
461 413 993451
499 210 826822
492 162 732197
346 261 467926
241 197 437547
487 55 102645
384 247 916306
247 181 44700
145 98 592268
480 147 602484
303 9 901966
490 432 199048
393 176 605945
525 275 275375
365 270 103332
195 112 555257
592 30 787824
506 96 707993
403 376 154005
252 18 474586
326 102 583519
553 160 770934
506 271 385901
520 473 694013
558 169 154631
244 220 463747
357 197 83084
132 92 517946
394 128 639570
565 37 210269
348 149 486307
491 428 813415
597 96 37106
523 446 46399
525 379 646273
330 217 359851
240 109 151869
250 246 286509
370 270 150251
478 120 506893
266 191 896327
402 307 420942
552 106 569697
507 453 771366
566 188 64666
430 295 164383
430 337 232406
463 15 536813
428 54 269404
407 155 688150
427 329 294849
566 141 470685
105 93 819375
439 385 377525
496 484 37691
320 34 499289
509 239 499763
441 222 667586
425 308 971482
458 393 432704
442 128 916336
453 88 951786
281 207 514125
480 108 37257
341 163 520382
391 230 99704
568 127 980965
181 32 63209
523 219 995705
219 217 414672
84 64 858253
593 94 449319
172 78 307932
423 147 181010
335 135 526407
182 55 189017
290 134 223832
255 247 27887
267 67 444593
543 192 359316
521 368 648566
545 157 735966
573 310 299522
598 477 894893
409 331 795671
357 271 514149
217 39 616914
186 176 528448
321 58 693127
599 318 67032
530 167 568279
511 9 703626
382 87 74197
566 129 808007
448 442 658997
271 21 150899
558 87 462561
363 335 331729
522 138 24058
526 512 818186
458 405 811937
490 441 701099
154 48 351757
380 309 195245
596 32 987572
401 345 817183
495 474 36838
413 243 975815
574 325 405907
516 348 231556
469 96 877306
148 129 252274
169 147 55906
375 191 926135
295 210 60012
596 428 993374
312 262 525717
542 152 321565
577 396 353400
592 314 809796
400 184 843829
147 59 698947
530 4 368293
394 51 703086
146 45 154965
500 431 571550
535 348 285304
251 218 700260
452 83 711661
550 545 475869
514 232 77485
481 112 403640
454 114 390523
535 115 698339
189 141 361951
576 551 992724
491 424 855359
523 22 278389
513 259 902547
479 229 654227
529 306 680331
501 443 767414
597 41 622992
344 64 815589
481 12 549953
320 219 669867
250 134 693275
507 109 739228
338 74 839170
449 261 513762
594 156 856605
414 323 12571
153 23 8640
479 258 188133
406 286 896906
540 7 941622
176 60 767343
393 181 649929
372 197 845777
564 150 969575
106 30 425324
517 403 970911
96 64 440573
435 284 205037
474 37 607032
318 38 164434
231 32 524332
433 143 857611
322 81 696604
422 189 548081
537 453 657468
578 453 850861
561 236 933092
197 11 681516
559 257 688434
585 55 365384
567 533 694737
437 191 167991
392 89 650795
389 198 57722
588 476 486079
228 153 728647
418 143 826374
592 379 659834
512 501 889379
570 203 969597
492 363 178924
447 411 302434
416 353 202843
296 67 913960
290 74 197308
464 388 115191
427 29 298391
323 201 454596
560 124 959003
390 145 885862
252 38 344299
436 395 4297
170 95 172573
599 141 749929
111 31 14666
207 81 334198
163 154 117930
421 301 199850
205 89 393471
472 428 625548
109 45 326106
386 105 760926
422 150 664834
527 254 944104
118 70 597036
321 93 537295
494 380 847343
516 236 861985
184 179 660249
165 150 324152
536 231 167876
475 222 919495
491 109 136740
464 331 995245
146 10 591619
527 210 808590
507 86 390571
211 120 283977
432 73 310140
199 68 284210
449 142 339624
562 9 48441
307 179 670148
187 119 632656
588 63 24200
339 127 672181
341 142 687506
145 7 508759
243 22 666401
71 6 589356
215 149 174130
232 151 994845
443 47 144259
236 163 876638
370 307 541354
435 105 744217
335 210 116217
552 329 846239
449 141 540094
569 249 872906
472 215 337773
571 448 946588
387 309 996172
361 168 22749
581 267 396628
381 1 392269
592 270 957086
489 401 639223
477 426 325792
360 155 682371
465 241 547108
123 69 397347
233 133 163411
546 313 241578
507 392 630849
145 133 785964
172 92 963377
186 45 131983
287 88 65
458 73 452807
270 167 149615
510 31 161494
184 176 325493
265 15 927513
550 76 234557
554 506 716605
420 237 695840
262 15 725401
450 313 907812
422 242 675004
544 160 238255
477 284 584558
540 65 314793
582 561 212776
458 385 690386
533 372 482402
281 219 958638
482 340 574904
408 181 37280
580 205 445253
442 42 405346
470 277 704633
493 229 33454
361 167 506611
293 43 657328
361 296 433244
490 117 314327
471 181 434271
536 165 844982
465 117 33743
216 7 28554
469 438 271802
523 354 722886
435 290 463293
536 308 175925
379 188 481940
220 126 575644
593 488 358794
573 567 59423
495 312 651121
230 9 591820
492 24 477152
488 181 717250
341 74 508440
390 330 189673
168 45 658379
397 12 901119
337 81 311873
559 509 451943
498 262 799341
381 43 580216
531 108 226477
438 69 306010
407 288 848273
489 276 331352
125 46 225486
258 223 880676
279 259 177910
361 10 643815
532 140 12296
329 106 902729
549 220 934584
383 86 484460
431 305 173192
512 136 310741
553 79 599890
324 60 55232
281 165 270536
567 64 418445
273 60 917915
237 43 665506
425 43 239181
183 63 429521
510 247 450899
390 31 868430
520 222 167996
545 194 268554
503 502 890101
474 22 382208
537 491 53146
192 161 563684
170 4 949280
468 162 918053
579 446 322206
572 58 665427
364 152 984801
320 128 192875
562 316 474816
378 183 668587
451 239 646537
573 296 675391
573 225 687141
597 479 712981
537 532 682050
429 288 967092
356 266 84995
322 12 608121
119 16 795286
524 219 930404
470 198 270974
493 452 258741
453 174 849804
235 21 387817
544 193 214710
339 46 280490
563 304 268552
535 396 885592
231 162 867673
449 12 951828
400 100 272369
390 38 988990
571 477 612177
336 201 783871
407 308 768801
550 306 758308
278 227 731227
350 121 478105
587 336 276291
526 482 694725
222 3 650138
245 119 440521
128 124 361314
338 92 63621
591 404 300617
359 78 216158
549 87 161154
396 61 432830
473 345 261795
551 116 794538
454 73 994819
414 266 674517
197 91 345273
533 454 420273
583 95 35865
545 152 287451
251 138 657418
517 479 19521
145 38 316890
157 75 975029
266 211 479324
236 108 824544
474 13 954029
265 216 843930
65 1 505920
510 323 582195
321 212 589629
375 368 222296
278 62 356797
384 71 127903
584 320 150021
409 122 447
280 224 441654
361 75 418554
548 40 379698
259 209 789371
275 27 850252
488 40 834957
434 331 962535
392 137 521930
590 62 849642
413 17 642213
143 124 66018
311 204 350757
164 124 791543
492 206 950
323 247 726590
211 175 634440
483 188 798838
419 353 369078
430 69 693937
563 272 726117
556 304 130175
260 173 166927
594 101 693576
268 247 352467
557 441 387115
291 246 766019
588 295 433482
165 58 866179
579 326 847880
407 355 391725
354 254 546302
539 24 470948
541 277 141917
598 423 173769
103 86 704885
461 76 813521
133 59 976314
13 10 271631
599 9 598175
596 20 587770
288 121 216030
373 158 825941
438 212 482995
296 71 578116
478 110 510058
526 469 35798
121 82 487961
294 139 596990
295 289 55523
417 156 467676
460 455 514945
406 330 175187
49 43 514219
473 254 365056
577 234 318869
465 227 615068
176 44 426962
591 27 249434
250 244 524737
550 118 453340
301 77 656925
565 446 995653
367 11 702652
405 382 645616
518 233 616136
332 223 677330
438 115 235016
532 202 511684
565 66 299058
370 150 460427
287 118 569459
488 92 478073
252 126 170875
348 195 725007
499 237 312206
296 27 104043
357 205 510882
526 508 501322
45 11 77974
538 109 312017
323 26 588879
414 110 328454
538 147 445664
431 286 700387
85 7 980331
252 139 331320
307 203 45241
309 264 647708
489 328 156527
454 117 684338
332 331 334177
482 8 616494
347 262 646656
451 252 931208
412 18 118203
234 122 209025
230 144 254477
88 4 695018
118 27 21186
271 126 562573
518 305 729240
58 34 754479
441 291 395392
594 557 412425
182 53 688942
135 58 612587
248 135 978847
568 208 637142
410 280 668184
461 100 965459
571 533 317610
177 77 994454
465 105 180313
160 60 261996
510 92 451724
286 162 936746
390 344 309733
198 43 424644
475 71 244015
69 30 653620
382 284 981267
334 76 207277
160 159 227607
447 35 771345
150 142 871371
561 467 675607
195 81 757435
395 105 394734
504 429 822116
228 1 364203
328 63 256303
586 332 461418
204 38 490119
517 255 788242
591 532 397083
554 5 468794
350 213 698244
547 138 586007
55 14 761587
574 92 498557
403 189 43118
440 156 369900
370 312 596490
584 342 610045
570 534 281184
278 199 661712
240 222 379650
513 157 713592
543 138 941766
585 278 678974
519 272 444558
329 114 391095
275 95 40875
427 236 194648
370 191 533358
231 216 36841
127 58 16344
59 9 863293
544 434 539919
448 345 672651
369 156 582194
293 135 983976
342 155 432202
516 182 608298
424 57 741859
537 489 313710
150 44 943292
393 270 381200
432 2 333667
386 361 255740
196 93 105689
589 522 358599
414 24 703385
223 78 33005
413 148 949970
324 268 744807
307 47 174878
465 445 443987
556 435 929456
560 229 877511
392 258 783028
498 163 531273
354 266 404064
209 24 486154
546 58 415033
274 87 573262
345 315 909231
341 246 583923
231 43 151946
494 425 56337
336 83 360948
417 91 28821
145 43 968110
202 61 625454
577 209 271875
388 210 648
563 474 663909
472 195 259125
566 454 55662
230 140 542654
487 54 215382
545 447 784895
452 393 248775
574 386 355308
509 243 336179
266 149 555559
518 34 197012
186 144 72706
366 85 242333
277 106 678266
519 11 762966
298 14 481134
218 178 370051
282 169 952532
141 48 542519
262 234 183553
569 313 124797
218 38 401027
100 45 977913
477 121 872078
493 111 268118
184 15 875102
507 128 450918
117 23 408208
343 61 824821
583 18 473030
520 222 430084
592 273 422305
477 209 661894
432 298 523142
515 308 435803
444 270 63113
458 127 397478
555 387 310910
430 176 321344
562 132 624520
491 60 929381
566 118 969857
343 103 564435
44 31 457659
444 180 456988
516 439 949845
312 63 25123
520 124 638658
332 297 272873
434 24 583808
590 43 448925
430 286 561374
174 105 196580
580 41 92917
414 409 302582
571 94 904946
230 28 370559
344 215 35685
236 126 384875
564 416 703132
424 65 379452
140 44 529799
398 297 578103
378 313 101910
337 156 148082
517 398 200262
473 205 12647
133 108 809605
278 214 323192
595 555 106263
422 156 539701
585 297 762086
538 533 990883
330 53 786590
533 270 642325
539 339 940739
596 305 896930
497 102 287174
57 17 982242
410 363 832399
534 306 989505
588 115 568500
533 464 785926
526 119 823047
505 298 263452
442 203 981954
317 35 952559
398 87 271195
416 345 920937
16 15 235956
496 59 475257
313 177 9124
130 127 144678
534 397 458031
340 93 290331
161 148 742806
250 81 972485
116 104 283986
285 243 323559
347 288 500652
256 153 917801
505 495 862970
268 235 393427
311 68 763331
499 4 769293
530 436 713610
504 438 561373
440 392 639812
419 50 859269
227 156 375399
257 176 642064
412 84 919421
458 27 955793
367 215 97604
58 35 268008
260 177 630628
199 122 712067
312 120 947712
333 190 778349
481 130 61448
420 243 142837
394 5 587279
24 16 203344
314 148 708718
286 182 429167
357 327 132719
565 83 271607
359 184 711834
223 56 433755
409 250 6564
458 450 14573
178 160 291265
492 122 913183
382 305 228220
353 163 748908
549 108 323830
538 217 489462
579 308 995223
395 105 914581
362 186 913149
541 352 36940
419 391 432570
143 120 684006
577 237 301923
152 142 23064
264 129 354081
549 371 486962
541 332 676758
524 150 561017
293 37 344653
125 65 277321
480 6 42652
368 127 276835
449 195 327077
476 235 621134
515 420 419045
468 438 451710
401 60 371754
537 260 28039
332 168 401836
213 46 898663
599 58 808510
469 229 349825
257 73 186044
214 180 336815
485 395 808843
368 17 535574
207 97 864664
566 390 401163
233 84 257329
232 84 607609
89 13 947661
231 206 882858
469 170 628801
118 50 187260
575 313 548115
450 222 872173
356 210 292504
491 489 424522
577 444 152684
239 183 179157
228 214 556153
425 109 941402
247 1 618751
579 231 567972
534 514 968841
498 431 192695
600 355 44490
373 153 375965
588 576 466911
456 327 235140
235 133 527488
490 413 685904
373 83 216542
409 130 246435
541 279 869611
345 109 372681
441 373 146029
538 334 354485
576 60 17794
519 150 599000
317 11 882765
319 144 808374
512 195 86084
477 46 473338
453 123 327654
307 150 358573
518 332 314461
85 80 495529
167 47 741512
469 39 8690
104 16 138002
382 326 124057
596 282 557519
445 120 800916
389 99 535748
435 260 855535
458 304 499997
460 310 712368
460 425 830682
600 77 941543
488 159 979011
548 4 902102
370 232 499225
560 339 399232
78 56 645221
553 485 100014
499 171 619811
456 130 242381
36 30 786895
540 256 61994
595 36 216751
405 300 668958
545 512 482692
212 84 891250
315 68 738313
444 274 286333
531 457 861660
375 49 101532
569 491 874731
362 7 196553
516 403 980334
271 242 110611
566 505 375078
528 442 94675
422 100 698346
328 67 93880
582 530 976772
206 133 344643
164 153 574626
406 389 726786
437 26 46537
269 48 970678
298 36 551436
173 106 673030
310 305 657130
363 105 738388
242 161 247786
251 49 493858
511 480 477433
113 104 674488
408 76 497740
472 290 29491
178 110 414899
563 243 613466
555 175 363231
231 66 739379
129 98 857841
278 182 5897
556 14 16733
360 59 30113
50 47 901828
466 141 534879
512 184 373105
526 201 991403
582 142 476474
75 45 725437
359 299 516076
491 297 956592
482 247 897670
154 114 689676
428 357 146471
93 52 953110
587 479 742818
315 270 754495
359 315 763365
418 405 749962
561 539 869069
232 224 679792
445 331 707417
282 236 382061
431 385 289332
308 186 946359
522 320 486853
166 46 681603
308 284 865584
313 118 472784
559 276 212324
352 315 948661
526 235 8684
455 194 268299
405 338 926863
447 189 179952
330 59 896359
432 144 280381
341 166 640917
537 465 364263
534 443 420678
545 304 749372
383 79 923070
524 265 155954
247 86 608754
506 338 222684
457 78 91946
447 209 670242
281 29 619950
523 304 854701
439 377 866029
598 131 883049
578 366 400486
517 370 433002
598 380 628733
517 313 549183
588 540 41996
491 469 613650
443 206 367564
123 35 691018
337 319 653867
372 187 844875
530 442 31425
417 290 336315
578 446 228346
468 176 843336
217 98 561336
522 330 956661
560 23 310216
356 107 462134
445 84 373727
478 139 508558
152 89 928163
522 23 823928
441 206 510024
230 4 552229
302 276 357516
382 375 300560
511 217 489176
456 441 2731
443 111 233637
324 265 457443
424 62 952504
264 3 331764
376 244 209727
349 12 741166
248 163 745076
415 40 27882
489 81 722129
391 47 82639
591 440 968922
496 289 556477
512 89 147859
114 109 578420
534 227 802676
245 150 683254
474 266 534378
569 36 995758
254 41 413312
542 447 984258
167 165 488181
557 305 528047
404 280 568178
246 58 837094
552 94 183595
160 56 978688
386 142 35703
538 137 770748
456 298 525964
571 151 761335
348 129 49113
580 473 756261
591 85 894393
502 7 545036
572 418 41171
599 279 901961
205 40 103444
251 248 917391
505 259 907107
297 89 312713
525 14 721149
438 148 96739
223 37 920138
283 240 167065
358 202 438319
421 249 799676
174 5 7167
371 187 995285
381 210 368020
482 372 539488
228 30 214132
266 156 755222
346 197 193489
414 258 938754
349 289 160437
295 3 412409
430 34 495296
519 277 299755
523 488 45387
227 48 130601
278 36 210267
487 222 316852
212 173 630879
300 138 752135
284 94 479292
335 327 65303
533 228 590934
568 461 66639
275 124 869513
358 260 632294
590 129 895262
516 43 668824
479 188 217091
596 489 430401
314 244 744804
478 211 6735
460 33 294487
549 245 769567
581 383 510061
266 176 195484
480 134 451963
537 373 63463
575 142 312200
438 244 322013
195 75 927084
571 506 222929
205 46 810399
567 370 990693
506 316 150675
537 260 422709
584 20 164314
447 368 627441
553 310 356499
553 53 481895
319 58 763268
476 448 156864
419 343 690153
37 8 459391
189 78 23100
185 26 148810
261 203 945982
307 162 194832
292 290 842319
328 96 334151
592 351 577902
85 43 342621
460 258 992971
221 33 736833
549 346 322127
593 192 428958
465 83 382120
401 291 911452
433 86 284456
448 271 809017
468 26 527938
390 18 478345
166 153 558547
431 54 938794
352 42 186804
504 317 113505
517 238 892203
98 86 706705
586 579 464562
166 76 242387
533 35 371616
428 199 832984
140 128 229483
359 143 704148
487 411 144185
328 313 223279
545 40 201992
431 410 664336
468 394 518593
188 160 170113
239 47 170804
365 235 772662
417 220 236017
528 138 971235
177 122 969206
219 35 339105
514 391 806066
532 10 227855
502 389 90580
99 66 203438
420 404 621122
459 111 544447
107 60 631244
279 126 21821
578 357 578737
361 127 743405
553 36 567445
226 208 469575
576 224 237032
155 78 521412
521 18 73794
124 118 434817
272 52 329911
481 94 963110
340 35 828733
600 435 609912
269 225 373685
179 130 705706
280 49 417016
534 533 762902
353 89 1993
254 232 771831
592 271 338768
521 346 595700
392 103 239959
405 203 719502
574 427 550823
75 45 643485
470 329 838019
142 10 414411
501 190 786750
330 315 37871
345 142 804222
454 408 312869
454 416 754448
529 186 863774
476 148 750487
408 354 708781
545 13 889995
265 186 793645
300 169 905624
340 106 542521
486 468 187783
457 307 632418
410 349 166214
160 82 841783
599 371 890819
130 29 689791
529 158 404443
381 104 799329
228 172 757970
122 75 194383
542 218 725256
273 227 382770
546 529 684974
575 192 223389
267 5 648704
330 252 725870
426 390 448876
422 249 519644
350 292 931721
574 202 997124
494 58 26971
567 356 649184
538 227 374284
438 265 147705
175 159 46117
507 292 826179
373 322 733978
405 362 842944
219 97 353708
458 150 265560
542 451 598747
339 17 212427
264 116 502121
300 117 85533
412 11 910790
549 3 930838
263 218 218949
422 156 808525
504 265 294903
557 270 676298
501 281 899176
284 255 714458
591 437 76629
301 295 877471
183 129 225547
202 191 473827
576 233 610971
562 105 66012
281 106 59043
569 94 645522
513 461 329381
558 262 475561
465 447 228727
380 46 163690
446 305 811357
92 10 500218
29 25 376909
512 225 944427
568 314 833514
233 157 989542
491 277 563493
517 101 731038
579 318 288261
533 243 680746
258 235 500684
459 180 380762
543 331 637458
348 121 180605
209 101 364125
114 15 694801
467 403 270678
402 274 516071
590 178 165944
560 132 562431
559 446 76669
102 45 997588
353 273 121899
492 87 258132
592 433 632148
131 32 893987
548 31 819037
465 84 565832
244 133 805275
565 201 382191
393 103 615308
322 254 447742
253 56 552686
540 424 895541
437 325 537916
513 224 150832
554 239 259645
544 352 797764
321 29 89083
586 274 718430
288 270 229713
528 401 932344
521 391 159389
446 254 464068
308 71 840721
393 184 433124
475 48 255325
197 96 467890
377 131 891277
554 9 814795
354 35 580879
598 282 909544
595 250 582081
536 146 165597
230 151 217527
562 479 794133
472 201 120108
484 109 570047
428 185 392554
571 10 179180
441 74 337486
227 188 429404
521 157 622332
540 62 212726
438 349 271089
90 66 389262
366 298 947493
389 271 896687
369 364 226223
366 304 471971
401 126 83013
203 52 80511
554 195 274160
404 380 264247
55 13 700587
217 126 674693
200 104 227586
245 228 915361
398 265 670026
147 76 585459
301 135 52058
484 220 935088
265 231 84238
112 9 911857
595 435 731127
342 222 472562
153 51 830128
575 390 920364
592 250 171259
536 42 622081
470 318 600357
515 199 356416
270 179 801002
452 67 958880
322 171 731369
190 82 299431
513 321 729614
434 86 763586
419 189 890092
302 132 128403
351 259 22282
591 74 311533
423 59 359516
478 336 164190
403 9 71147
354 131 103301
496 301 816586
459 69 171211
221 47 48969
504 314 878084
480 396 254545
524 232 232387
382 12 720397
543 72 839363
529 23 207649
306 157 122453
341 318 920279
398 386 505910
438 402 587244
222 77 656370
446 376 227481
406 168 615542
539 198 936041
146 16 4396
561 235 227528
499 211 747680
266 5 498465
213 128 921439
239 145 122864
196 172 926769
359 170 830300
324 156 660188
575 466 912527
230 128 233194
518 419 524851
64 5 298711
276 11 336285
397 373 571250
133 111 360396
534 257 15679
434 205 374852
298 167 466899
240 235 791787
504 238 855645
357 202 466108
347 325 780927
557 477 119836
285 130 526123
350 225 29632
550 520 702851
419 321 150268
436 434 564013
418 327 546240
104 57 86889
395 219 284831
519 70 131692
581 63 698766
521 82 844472
576 96 941907
580 252 761010
147 41 480958
177 6 95996
403 47 580067
588 169 608853
246 214 56167
413 266 107025
439 43 369914
183 87 265300
558 324 525227
549 61 706605
547 203 297889
519 362 750984
31 7 346178
537 504 642292
496 414 817215
382 172 831452
350 203 16343
111 81 674929
275 130 929783
569 436 218368
249 97 416942
589 515 559329
410 37 822654
374 169 631035
290 62 300823
591 89 886146
497 91 252887
318 7 501121
580 358 760328
384 55 83590
171 92 608812
445 123 276240
396 309 128675
256 220 504924
563 469 354315
482 391 468354
468 388 375229
118 8 980513
489 351 82114
544 136 236014
483 130 121394
534 229 805030
347 333 607539
454 383 885910
583 49 177968
382 292 489543
496 46 911356
374 155 247896
558 115 540973
345 250 443589
565 462 687615
483 126 223234
578 133 58445
156 95 230872
431 207 241360
596 468 666333
324 275 828330
552 108 494985
354 72 843761
483 218 853619
584 245 277219
480 123 973874
336 17 87905
549 221 819526
568 314 793166
585 474 650586
455 221 762118
502 6 206928
246 59 294352
189 21 932790
555 341 685644
583 209 457101
526 101 80386
480 182 721229
521 60 892205
373 208 654651
593 25 602920
386 115 513256
115 25 857105
83 17 352524
337 67 426359
440 421 997206
212 173 488534
537 20 648716
421 134 401226
158 27 752209
489 484 184578
555 79 936578
488 185 446253
565 200 761863
521 204 503527
35 8 728149
337 261 947354
599 8 661317
343 319 804299
528 175 690457
546 30 740388
594 554 420821
379 281 151993
473 160 330516
363 44 17717
506 267 655862
248 26 553799
459 54 161753
385 51 151037
435 360 138087
371 315 565953
213 7 618942
555 316 780881
521 92 630198
230 70 781940
421 261 117838
498 101 105139
569 324 796926
599 427 214710
483 220 242926
451 289 129035
251 39 9007
314 94 162500
153 109 129180
598 166 709920
170 55 631862
395 133 763855
305 62 545548
326 160 861572
493 370 24076
307 91 169896
524 132 599989
512 291 398264
573 306 580501
595 410 121329
565 174 281198
530 199 285062
554 356 502408
555 247 42867
105 80 128635
65 45 423169
508 155 253215
533 88 181169
572 490 126084
59 44 95226
464 227 622376
310 18 542007
142 45 761311
352 180 620224
255 87 440733
434 219 190222
541 153 553399
402 387 605289
377 326 123524
560 380 101378
136 128 446044
257 180 255812
551 30 54861
552 267 605220
527 173 763452
358 2 511447
545 98 718611
390 22 470373
462 59 75609
258 34 694581
78 31 754694
488 137 600551
419 45 196447
551 307 536697
174 86 598661
209 88 831463
87 74 286454
253 209 441936
431 201 426894
48 4 406511
358 22 550580
556 29 438388
363 225 938322
557 325 503084
279 75 765566
478 36 8604
446 261 998280
595 405 784463
294 126 638241
276 73 600388
502 349 805803
574 426 904619
371 47 830530
116 92 12679
537 145 169015
530 137 387099
495 472 738494
562 229 917991
560 205 915197
312 241 543840
555 63 378376
228 70 271357
30 20 532101
486 67 998103
286 116 100363
433 116 520820
364 278 300372
553 467 133918
415 19 349465
477 172 77646
555 180 450713
300 183 621218
377 14 289538
168 154 335207
491 419 600158
197 176 236363
251 192 393431
260 258 946628
437 27 105735
296 98 757302
580 527 354695
254 51 374252
356 161 305344
254 56 176601
580 408 886584
370 153 114404
327 271 695178
374 141 277218
491 444 275552
236 32 385592
405 242 964754
370 61 224455
386 8 578766
327 111 819727
412 228 646727
599 328 476328
381 176 618532
335 68 759511
373 254 708422
556 162 90793
269 70 693300
526 343 103789
566 238 616682
589 214 239407
594 360 66348
377 100 238672
217 122 333072
65 33 821707
395 191 634589
176 25 710732
295 198 376711
452 122 44742
514 179 311395
200 58 924584
255 146 678518
421 244 660977
312 269 977933
584 352 648403
319 265 672287
536 53 234020
371 265 975351
452 6 529875
584 190 481836
326 1 405406
408 154 671591
450 393 447485
385 318 58171
342 19 609460
410 125 588809
302 11 766044
521 188 514079
598 95 192252
428 229 866126
488 217 321982
449 204 896444
516 343 758391
572 60 474127
318 145 244031
374 315 73796
291 281 38499
592 68 804221
555 32 811186
481 146 790769
338 188 68024
381 16 944124
153 103 647622
587 227 986692
149 107 447757
572 22 175706
506 478 411954
179 83 584342
307 15 358953
366 98 148305
274 142 318961
416 222 931362
595 70 623665
499 166 892652
262 208 816740
211 49 384431
67 49 930846
545 357 338356
441 221 506379
359 66 414501
219 79 913382
437 388 482900
329 153 520938
579 373 616977
446 301 971824
453 274 542668
509 347 14751
595 76 787540
376 251 624367
16 6 617020
253 133 64904
408 173 170617
419 349 259596
511 43 980825
494 291 135424
260 96 300862
534 227 283727
473 90 110490
547 64 127866
118 72 249260
259 40 990150
423 318 400500
277 51 361292
329 289 218004
441 257 576313
359 319 127303
311 252 302952
429 70 447815
297 191 6098
592 33 435862
520 290 831060
550 250 742443
549 81 719820
273 257 462400
408 289 603841
93 17 515247
466 386 472438
492 263 638294
451 16 578040
595 590 24230
263 90 842499
555 380 51308
318 257 623566
223 189 469758
579 564 658664
378 202 341107
418 262 830779
229 92 118260
546 44 967030
580 15 236061
548 72 18432
300 151 571377
553 540 641091
235 17 229454
539 79 277265
294 215 119776
517 224 117217
498 326 416692
415 193 330152
517 470 88370
378 367 186450
452 177 565329
249 149 641562
199 178 30833
252 152 703052
516 192 356478
508 118 444074
539 454 873484
580 484 704098
351 344 716652
306 262 642984
423 313 304105
256 248 568889
484 83 900944
118 87 566740
431 242 631767
478 13 826621
321 97 178902
519 61 513122
435 80 272624
325 79 460112
593 494 439055
355 316 586189
503 90 724522
523 403 710718
436 302 785719
551 355 7901
566 543 164123
565 274 380486
522 395 694272
270 6 145243
244 163 16676
502 161 49568
582 246 305749
467 94 61071
316 255 494526
519 249 500939
479 246 321858
561 56 537327
293 83 526663
436 358 405765
92 68 344225
442 43 22731
364 110 95899
293 34 240465
186 174 753169
579 336 304153
114 55 586579
551 322 387826
403 99 854563
487 87 483843
583 304 94794
555 479 116256
478 98 641225
541 33 20308
452 77 912759
541 501 4977
588 353 447418
467 384 926447
52 15 376548
511 339 10194
531 30 440701
131 121 335494
297 214 152547
574 344 818495
540 432 637039
556 476 916453
477 370 513581
185 41 338301
280 33 427811
543 227 662824
548 485 253029
546 422 70535
334 85 155651
289 227 381007
336 241 472204
525 463 75548
349 55 237888
252 195 145078
296 266 297974
557 425 116886
478 142 571206
593 322 898148
595 204 700443
398 124 323845
231 214 121917
569 239 319620
116 103 311081
395 104 639651
469 115 140251
414 382 182531
582 438 470889
455 2 685217
498 431 767387
465 346 425268
466 19 339337
265 158 915252
600 197 172414
526 442 68590
125 121 227896
586 95 525286
385 78 601569
375 63 486702
509 44 99207
473 154 58923
175 128 229670
408 205 215360
35 2 798206
462 135 44725
472 76 746615
310 295 80810
446 405 396038
206 197 711532
486 214 620503
464 289 355852
342 14 499767
439 291 564812
498 83 950367
572 318 51179
297 259 71249
375 44 797136
338 106 924834
466 386 597515
159 17 952644
469 56 91357
441 312 467776
587 163 675885
404 194 700390
578 135 728022
454 238 323985
203 187 493597
259 88 26494
546 328 209322
153 95 57172
171 61 529798
170 66 481543
516 453 84747
417 319 909465
384 174 901904
168 113 505073
400 6 814190
321 206 935300
593 447 731407
399 202 179824
194 166 714962
401 100 775847
345 85 360557
478 284 166443
332 107 212780
328 150 13926
484 320 676851
580 158 34957
480 154 897491
566 509 755040
323 181 297286
176 133 522729
274 167 244075
581 98 436075
447 400 797081
520 373 631762
115 82 363531
311 228 299349
205 80 598379
576 302 755571
579 286 909247
536 150 134847
122 4 917570
523 398 16890
404 334 834814
384 269 674633
366 67 609494
372 238 21933
209 14 372219
585 358 922236
145 3 699339
407 5 175814
556 124 917165
199 184 391664
519 441 3661
453 245 830424
497 312 5739
459 165 197837
531 519 909019
425 177 204756
139 97 144721
460 131 253642
469 449 795335
361 174 692904
310 182 283743
544 420 785324
317 241 767701
509 403 538874
570 211 89653
372 276 972171
520 359 740177
534 269 732938
567 504 551862
592 451 529304
572 348 332538
269 175 561887
554 226 964211
289 129 37976
451 431 22646
567 352 794373
109 102 783536
466 157 674174
326 88 380004
245 152 30105
453 146 601188
237 54 660278
392 209 313025
550 285 768933
385 366 202751
296 200 186609
446 183 111701
582 484 511981
273 124 580627
568 240 926700
34 18 575570
503 265 464605
133 35 823951
441 373 762929
316 51 317661
356 200 850851
572 245 806850
438 2 922660
321 106 368076
453 133 829157
301 198 258376
417 229 902180
267 157 253702
134 54 262805
144 109 302602
95 37 412810
312 173 997370
267 75 350545
581 293 300752
543 303 506442
461 218 347310
530 277 130912
126 55 536115
508 97 151448
129 98 881880
299 76 258739
540 425 530848
506 367 762855
347 181 967202
511 49 791486
428 69 186450
405 331 96546
372 185 291808
424 115 178775
529 382 355897
162 117 637832
157 148 97295
482 231 867614
195 26 157022
403 105 225386
400 391 911484
352 288 894186
411 409 364947
500 149 794438
587 166 402971
449 306 925253
596 240 418975
285 282 381575
220 1 917970
477 422 23945
67 48 393497
569 163 36432
249 88 973666
323 117 598780
365 139 741607
273 44 858784
361 29 400571
596 427 105278
285 278 614452
373 130 37744
187 40 753328
519 11 261727
360 310 249740
567 189 306521
524 33 910695
324 215 305250
469 386 513978
504 388 571745
338 274 720830
181 1 751438
572 544 234426
186 58 239355
153 123 25695
234 138 888070
272 256 150202
587 138 431169
278 178 676951
214 208 675648
504 296 701436
335 182 311576
504 335 806534
420 226 920059
399 391 438714
596 466 430448
324 294 70187
496 412 234169
186 83 634475
491 43 62296
307 165 986900
465 338 193740
593 59 734631
565 524 666248
244 99 544652
529 245 358314
164 123 894441
542 202 974283
540 119 596425
579 123 730697
209 50 76622
275 139 372304
454 270 460686
488 332 636247
438 67 313804
572 512 987163
532 134 265070
348 269 251491
581 401 841053
233 136 611186
403 287 494202
148 50 106202
522 6 855137
526 283 550440
470 378 705892
465 90 790964
524 340 244576
490 404 652138
275 35 363592
145 108 384210
175 155 183681
457 217 949774
132 127 925027
411 306 904602
184 39 43078
376 5 287275
299 143 312466
157 41 148911
515 172 677205
323 241 6010
227 224 189668
580 418 860297
360 95 164819
108 30 333958
223 85 132126
362 207 994367
392 8 899285
35 9 946947
562 439 494857
582 351 373548
260 29 905117
482 316 901381
521 282 568023
389 248 265836
548 80 591068
445 386 338906
491 216 700645
321 147 872725
347 71 866101
583 335 205848
373 283 398088
513 425 695661
471 450 145006
268 67 116374
554 344 902608
556 4 821945
576 309 652105
280 8 370595
537 505 233470
172 97 233992
234 53 642159
308 50 244459
571 327 224333
502 223 825146
364 35 818011
510 65 246608
203 161 484486
484 124 103170
488 388 954525
416 392 651909
460 119 125202
431 323 580059
459 390 48986
571 369 518531
532 25 967104
53 5 724666
202 89 567686
395 130 527647
469 19 930240
318 16 776442
418 161 947049
262 8 590632
455 337 134596
544 494 962629
479 153 303190
148 130 405774
390 169 327116
61 37 682910
553 243 102975
524 141 458371
210 165 604136
537 264 55712
322 231 897297
319 262 140611
589 417 636513
329 23 792185
345 124 41408
291 290 309546
366 24 711686
475 302 249686
500 75 640902
316 248 742591
251 47 748445
268 158 78746
424 225 602816
359 181 688221
195 164 437481
334 62 983409
495 117 329295
442 385 915380
446 102 702597
554 76 46436
361 256 130972
447 180 938644
577 252 308307
475 458 193343
293 196 85188
402 12 406454
537 265 295034
387 138 619645
565 510 496408
513 258 65805
135 124 805378
394 59 830575
476 256 63862
558 528 87849
578 463 265422
574 425 602084
57 14 221161
208 65 861171
483 31 549814
561 183 963280
432 190 466027
462 400 102459
260 5 343060
428 287 216305
386 172 632158
220 145 20699
128 104 427009
190 69 80967
276 28 723898
233 126 781686
274 232 229175
513 67 569720
576 312 909809
292 20 388016
560 393 445780
391 69 556949
204 37 258629
488 379 759977
340 54 209996
452 434 245688
481 45 303490
587 84 294825
522 467 86600
590 72 760015
357 57 797343
477 157 691505
417 409 552545
558 204 173701
404 334 706121
427 418 819214
519 336 125183
529 145 139955
331 13 657161
134 16 356087
561 238 105093
429 11 291005
546 68 709285
315 109 5943
378 34 288648
567 292 330841
537 244 526456
556 348 618885
580 18 471642
503 457 384210
90 47 266261
416 70 529550
544 270 936960
569 447 367434
565 441 831639
570 143 702991
306 274 490951
402 112 26616
531 141 366017
464 171 151100
433 33 87746
86 27 156892
475 310 506028
300 24 98604
154 131 90865
511 226 97720
455 426 164785
336 99 10627
39 24 824034
418 148 161449
568 228 742022
488 276 144309
566 104 22440
552 291 50085
542 484 597587
479 231 466761
564 452 276181
543 264 251657
462 289 92323
536 455 375435
531 528 190444
479 227 490379
241 79 159285
515 254 390655
570 235 970766
227 54 304133
473 250 390502
350 50 244822
586 359 185189
341 20 775710
500 107 676232
548 201 855715
434 266 336197
366 4 764618
471 58 282589
414 60 742783
571 192 601225
150 21 929740
172 166 65279
502 481 773742
438 165 98340
333 190 660355
406 242 785402
246 196 601709
218 128 613728
576 543 475476
420 324 908785
333 46 462048
553 491 628131
337 123 712216
347 271 589488
528 41 240431
441 87 336587
382 200 180917
329 240 487822
436 254 755876
475 78 375242
489 20 610148
305 269 646336
246 3 89889
197 65 300807
289 159 819517
600 251 329933
209 84 50607
352 148 641069
58 8 736699
460 36 298818
402 362 549971
76 19 482655
127 62 4214
327 242 572061
492 391 445645
538 441 750143
312 282 956349
545 517 704468
218 182 443478
585 561 811322
46 41 793980
362 134 817526
502 279 455464
226 108 449219
560 299 644284
490 70 623527
536 23 841379
344 55 440315
456 217 320861
438 46 751320
192 176 88512
493 371 565412
457 232 210422
147 113 189967
317 133 805454
421 21 793627
315 143 532102
43 13 998656
125 43 882491
377 297 417523
534 134 114404
473 2 367086
461 445 818406
435 172 555267
489 404 287211
591 160 601830
553 251 958511
232 187 908344
405 368 106135
543 49 581896
254 32 878908
362 18 16179
561 136 625041
497 85 448958
544 9 367974
595 157 230117
458 95 241688
397 319 631051
546 60 825089
320 74 223489
371 248 98001
123 106 697676
297 199 479878
538 429 37710
279 129 556325
513 510 277338
164 150 79604
414 199 194837
595 126 570810
514 262 402168
357 3 551777
530 337 104011
566 451 425840
58 12 560749
446 79 880906
411 137 881208
173 170 532773
559 11 309608
397 227 734307
387 137 312757
528 328 867128
511 218 180316
596 69 773305
263 182 900858
457 309 359728
527 295 515843
531 210 925360
105 101 661458
495 33 697936
366 330 493034
368 346 545142
198 57 193074
452 255 916681
308 12 696826
246 72 761951
429 24 899644
487 402 461149
462 117 194186
245 38 572347
521 176 21313
552 234 370960
505 376 78130
529 141 879424
242 118 770296
483 285 391272
488 93 151183
272 257 692963
489 173 996554
390 49 961070
538 283 549119
137 20 358816
279 46 606159
350 252 424149
356 147 307402
540 497 776885
420 203 218788
338 247 976395
586 447 287657
487 57 245044
305 234 253877
66 41 602735
575 121 185477
452 144 993885
528 385 527500
592 21 534920
320 292 269753
587 71 717095
359 12 640666
575 517 64213
168 37 666740
287 94 527848
423 94 379431
472 170 735480
397 95 562975
443 15 243480
166 127 651688
200 98 89250
496 24 814432
525 76 446832
325 43 45046
320 78 939752
451 181 129350
211 61 191825
395 62 387208
312 148 589360
569 501 396825
247 204 166256
154 39 544500
289 2 258749
507 230 107022
388 167 565749
340 133 127099
558 356 834218
530 213 195559
55 10 945586
480 473 52070
125 30 186875
247 140 914461
67 17 75906
70 23 765512
294 61 500284
549 538 214530
508 136 154054
459 260 32460
334 25 816345
592 193 533045
429 293 793947
199 101 237744
216 66 126781
534 203 78031
594 202 499433
385 129 696767
332 217 399264
389 331 505292
490 291 345921
275 231 651003
460 214 506676
125 36 765779
562 61 918065
366 269 390658
522 215 750611
539 57 540350
420 377 696661
567 550 514472
475 197 638006
312 128 502427
589 135 872382
394 80 129351
298 206 500161
591 255 240438
302 25 854995
507 109 558738
548 316 600254
359 180 507337
331 329 321118
224 159 450445
188 151 919482
397 236 123987
190 22 311099
295 151 971357
597 265 282333
101 53 68167
284 36 551112
307 216 681623
363 153 908902
113 26 100291
311 76 463022
441 181 829864
166 3 603831
461 251 815798
550 15 136458
362 328 254763
411 359 845524
234 220 16528
400 227 112190
409 359 709534
349 185 783533
307 134 67237
583 548 514229
553 173 439785
89 55 553671
400 327 44429
589 361 610873
579 512 878210
272 243 506377
536 458 695646
112 109 690749
565 316 129305
552 159 915204
391 388 268011
478 384 359604
270 90 137368
436 136 324342
358 56 790252
257 195 749637
116 30 743864
587 527 198123
427 280 786630
291 113 84044
503 206 143515
567 503 879629
274 16 152263
554 26 305563
308 259 432337
568 190 58746
394 119 415230
299 203 414617
330 304 869032
358 301 367753
250 161 364767
591 376 166617
255 210 374108
322 307 916065
518 504 494978
493 159 647514
434 288 919965
366 22 396631
322 78 508624
590 314 11530
559 243 152526
489 326 352810
430 229 79839
405 3 502574
482 88 183037
548 165 24243
523 184 462334
425 104 559165
488 247 348743
486 463 882822
356 316 956823
589 320 812389
501 467 227305
490 363 103582
477 288 548167
263 36 727521
586 333 230046
528 119 181986
481 338 836583
542 282 540652
423 320 108409
386 16 296003
565 363 841323
555 139 174008
599 245 357445
235 105 264685
578 68 636536
395 17 658981
198 188 42633
496 297 936609
589 299 680334
491 108 72148
216 26 400988
544 289 481071
446 17 986008
417 129 641789
183 32 856538
346 199 121320
347 273 609252
535 67 958980
419 121 358986
367 38 270554
506 293 122498
541 70 391672
319 89 987202
528 274 705721
469 3 321453
387 276 695156
510 138 872824
472 273 382809
272 88 38973
428 7 152912
378 14 545461
347 247 899995
596 312 856780
324 251 884704
352 310 367731
207 45 625709
596 290 930653
445 214 352674
522 140 877048
480 368 370670
266 136 381682
80 60 288181
81 50 683468
377 94 273723
148 73 486126
165 157 764996
407 175 658144
62 42 520089
468 73 801216
265 122 851003
446 106 148837
597 167 394052
539 123 762026
195 100 776596
442 352 126537
342 44 474823
230 61 642320
587 131 214505
422 177 681594
599 502 66074
70 66 499134
139 74 470728
381 146 559831
267 259 386759
219 218 484642
285 72 219056
433 352 195949
398 278 674071
64 43 84683
446 283 250094
396 224 454817
428 325 543676
493 296 225684
197 34 331662
440 322 532651
570 258 967557
151 56 718053
571 469 879992
326 165 4144
582 280 952177
352 175 710702
475 358 809419
387 34 209853
233 220 236417
281 100 167744
474 249 920632
283 105 261228
534 230 703271
186 88 584588
451 283 838137
256 24 533036
588 131 827042
350 291 353717
196 180 611613
382 182 166789
491 330 212474
543 373 171949
515 95 211897
470 328 708847
370 124 30084
202 96 760971
130 114 968003
521 464 709932
25 15 682213
142 12 404379
229 210 358745
449 287 535959
528 165 94740
331 270 386594
149 20 655357
535 447 702293
419 349 395925
106 84 175094
341 260 63702
550 162 763006
308 166 371613
592 471 644806
293 75 550218
518 403 32572
212 208 325995
409 179 23202
554 213 406823
152 118 968526
366 47 614164
466 402 361229
506 412 835548
274 125 431421
309 15 13962
216 69 434522
592 577 116742
600 101 60256
524 137 395231
366 280 143532
348 197 787211
272 255 643280
354 314 360492
435 103 33154
543 355 690080
376 357 775437
388 331 88759
355 153 310669
515 252 320388
334 273 851024
588 511 666806
387 81 208692
350 181 943836
464 211 51883
527 110 530198
350 86 953553
417 405 801535
413 411 701197
493 440 688129
550 136 689985
526 406 53238
436 191 365371
354 247 708785
496 339 896008
110 61 194474
248 152 28264
381 128 122075
390 243 308891
368 33 968281
513 133 892583
479 42 95806
392 103 579316
378 70 351282
406 207 819236
457 219 505437
292 209 834586
438 202 26020
427 9 926120
548 291 162897
434 405 238424
166 142 26254
498 339 62083
417 382 610215
398 72 575485
424 218 405727
597 494 408770
458 338 265400
440 298 661704
303 69 938252
482 479 583850
451 398 506563
169 76 229258
446 346 179678
539 403 787901
188 176 195285
472 88 509844
257 109 413958
398 259 7727
71 36 373778
571 256 245788
301 293 704428
509 218 939209
108 69 526122
205 7 706285
550 169 865094
345 147 305241
552 136 996312
166 147 109620
497 388 128793
353 333 19359
237 231 113620
505 264 476281
529 155 602830
424 243 975976
413 231 246566
425 20 398123
528 307 885917
222 74 96381
596 456 211090
430 125 568578
521 228 674355
546 414 406085
360 296 591306
338 14 816938
503 151 985432
569 522 483441
295 119 404483
464 194 771574
519 136 591622
542 383 720220
596 443 216088
255 88 602762
192 120 767153
86 72 584566
272 238 787838
66 51 261238
586 288 804859
513 82 439838
572 245 61427
243 50 320124
568 174 416110
319 37 833506
522 462 527713
299 177 719176
221 23 687551
497 332 647441
396 27 284590
102 84 574721
431 172 571746
56 12 514355
284 213 666559
426 235 978077
522 333 981265
441 296 723448
307 265 356910
567 85 465254
418 309 375775
220 41 935901
521 191 709924
298 79 654588
577 219 270045
483 156 446177
488 251 881399
483 452 923059
579 473 591530
354 224 296895
530 43 409960
444 325 439611
84 26 72668
333 67 247769
328 72 104049
438 47 180639
566 456 341373
599 288 470604
133 83 213016
490 226 30488
569 467 594317
579 228 124128
368 234 681507
460 51 523108
555 146 275862
248 221 256374
289 94 113585
233 217 205147
348 286 872803
568 319 209048
382 194 492958
572 70 130937
454 76 53597
467 198 499742
375 315 568174
504 206 621092
579 563 557751
379 24 983275
424 416 954035
197 94 289818
232 160 972444
439 335 283360
490 96 857796
432 41 709667
480 78 613957
437 273 135285
543 347 273335
534 218 201038
389 289 816279
576 485 808276
253 217 186249
509 346 166311
231 213 929903
558 40 359587
501 150 514884
493 154 176859
486 17 956220
325 116 570475
549 55 785650
396 202 732183
518 55 836534
376 156 694007
492 160 965412
573 570 138099
414 385 323182
437 315 210148
439 55 713094
423 396 299045
198 58 421190
546 392 921939
150 140 561796
543 249 545917
546 475 781804
549 339 766873
338 13 160449
274 2 394460
427 290 139039
472 110 619469
231 164 135282
383 119 605599
295 165 874119
518 226 658733
113 4 392288
492 441 853970
185 52 899455
587 299 940317
264 83 467244
238 182 3410
441 248 678773
436 370 720918
131 98 28070
433 260 756371
354 210 210781
266 136 205127
206 127 763281
539 186 286387
524 317 382432
505 200 47658
588 70 591472
549 266 481369
447 168 203693
89 18 932662
172 44 213773
271 14 55146
537 282 737555
457 61 173261
292 143 404510
259 200 464950
309 4 461408
550 249 938511
588 403 547706
502 86 870849
217 117 572190
187 102 853711
561 496 928586
536 117 314174
564 325 575998
533 425 659239
372 220 773845
451 51 897831
564 78 774131
401 224 422934
388 282 206398
222 197 296094
342 47 100200
457 193 890355
474 357 475220
474 323 371547
596 120 556424
152 90 402619
526 135 798245
381 113 744683
436 159 582116
183 117 772854
379 97 169472
351 25 995368
509 145 683300
237 79 421354
408 113 310788
295 4 950084
297 274 178348
599 351 545025
535 490 752115
316 93 155842
451 190 469010
477 361 807140
597 107 904454
93 29 876698
277 175 143204
518 493 41149
389 382 760520
539 73 825823
130 58 731612
496 5 479279
571 148 195882
408 331 364285
224 42 910887
577 134 343885
252 129 424055
543 350 126986
569 371 900290
350 162 792390
256 191 588851
226 139 799914
342 288 826364
554 282 683022
598 538 269245
484 219 381677
478 100 639409
533 420 925188
569 408 632844
550 522 877341
587 487 897867
464 431 4391
536 518 930536
389 110 496121
445 241 265906
541 181 614380
540 89 455147
332 105 36244
426 323 617955
241 79 702813
522 363 489626
548 540 616390
172 46 851113
594 483 696839
453 304 58223
584 17 883688
584 139 376803
383 4 978371
414 98 106821
538 54 350390
548 143 70374
400 52 421700
332 94 836317
545 160 674863
487 116 431847
428 50 53761
266 101 86803
542 154 385325
588 558 383117
554 439 116478
571 128 882037
529 221 798125
478 274 602741
453 100 121604
295 1 6694
513 436 988578
454 145 898034
367 39 121026
263 195 727739
540 373 915328
460 294 142580
497 418 322803
561 315 518888
573 347 71341
168 81 352475
318 92 151260
573 569 356919
362 300 106467
544 209 31152
289 48 613176
227 29 80197
379 103 369363
460 449 252048
305 48 390678
554 303 79364
586 162 345303
370 86 744034
232 116 488187
335 81 625206
268 156 865552
451 362 135030
439 32 325103
578 395 650694
192 111 880739
141 103 601055
291 145 830714
76 35 326792
559 483 427972
569 507 324602
126 38 24555
320 41 95549
372 105 464030
542 221 268666
279 177 947815
431 57 758732
564 532 955368
457 145 291566
292 215 449145
590 45 945793
162 155 609783
80 27 944574
557 187 99800
367 156 43582
490 348 291304
240 209 153659
414 169 684007
176 140 842817
525 384 251421
468 157 861085
555 69 694191
439 221 410131
244 129 177067
171 37 431534
344 207 527793
598 327 808262
213 69 315469
237 14 807813
348 260 94911
161 151 62105
53 16 984634
528 155 434056
514 446 129346
451 235 719873
173 37 112474
294 249 731505
518 371 314157
123 122 288202
485 451 425933
407 234 958915
72 22 726498
287 104 319421
493 452 477220
184 13 681213
439 48 836302
578 13 854607
587 137 903860
513 485 279044
148 73 146335
452 33 560176
477 430 913534
471 245 509399
294 183 539328
338 54 837391
308 159 672392
515 445 948483
410 370 511728
559 430 325997
540 37 528965
441 284 420918
489 154 378262
343 258 711315
555 118 57637
317 129 653491
411 251 913408
546 207 607736
540 404 850257
522 71 718909
440 265 177476
349 192 683671
236 90 55241
571 550 800717
286 113 468601
477 104 143314
460 126 831024
561 552 806000
477 438 489579
331 169 183002
490 475 634296
549 534 850234
552 378 250754
600 592 392395
225 187 983029
413 336 772475
98 13 179853
389 116 739977
421 85 241465
241 240 618242
458 20 14528
580 216 116113
328 142 816432
230 141 469291
378 43 726451
599 528 526439
587 121 935861
299 88 141049
434 401 85432
134 126 770261
553 92 918553
186 182 426955
20 12 870739
325 114 351933
244 47 541601
415 118 834563
351 231 426799
567 61 462012
141 91 60535
422 132 595415
453 127 586777
570 258 664503
335 144 658343
333 244 634508
474 117 516064
200 52 361083
302 192 974920
252 25 564467
309 108 179066
588 106 641264
284 116 208321
462 185 843255
434 158 748412
400 332 488072
503 408 51389
434 69 710611
344 281 879026
579 337 472106
449 282 260464
322 174 296462
428 69 242568
332 273 873028
484 16 451171
464 28 766625
243 182 333573
346 56 99359
593 62 437120
402 11 192743
366 54 553988
436 227 79301
491 314 458471
475 342 626454
271 74 837471
273 59 578604
299 61 813044
390 15 644797
503 149 433196
344 167 567885
326 203 206236
305 246 958830
538 6 989505
171 9 594000
516 513 974259
30 29 742610
469 368 808840
238 52 111928
552 160 121052
582 11 876806
368 364 863059
583 36 439384
432 241 895953
348 171 490705
550 312 94573
450 421 73555
313 67 773800
599 426 946371
294 183 707357
514 60 860146
557 368 903080
555 367 19351
583 113 686167
552 307 595726
368 155 413748
599 144 927219
233 214 517298
585 511 596010
573 527 493815
169 167 342290
575 82 136591
316 211 948690
543 358 379183
348 185 649089
527 437 260353
107 20 995789
199 110 346785
513 55 245254
306 134 236789
369 197 470983
273 263 63758
418 38 649413
299 278 241428
537 349 104277
434 346 149835
565 397 757074
296 160 422699
387 55 144193
291 217 465903
454 316 615561
551 62 58105
132 3 563467
567 109 556134
435 322 903384
565 100 145349
402 220 10969
398 110 180571
406 163 317784
590 337 884798
474 206 914203
423 349 932989
407 204 289579
316 97 487963
517 230 836176
141 20 477241
444 95 864657
559 183 73018
393 170 717538
595 62 105031
555 383 913751
468 271 997647
553 378 972631
584 581 179354
288 99 32287
533 233 697870
371 121 482710
448 52 155906
302 166 617019
449 370 972875
515 3 109624
326 215 898953
152 99 116968
423 292 965348
419 11 324711
215 71 788031
374 60 398642
459 65 831224
361 39 449963
437 154 103726
146 48 388189
595 487 83905
362 283 655284
461 363 221885
495 155 97320
571 458 324808
504 92 658440
226 156 201533
525 316 74185
314 34 674991
406 285 242188
319 237 174305
586 85 625483
318 54 337962
274 133 594948
373 47 144601
135 3 677956
517 40 715587
416 350 412758
387 366 664851
404 223 320266
83 13 239477
222 93 680932
483 266 178712
87 52 627893
277 41 898525
302 31 110955
563 460 256340
539 176 930283
419 286 308673
223 40 777175
260 240 675967
402 10 739368
129 110 167820
229 54 228479
522 411 691249
396 180 107524
406 159 200645
588 511 823553
228 40 699886
590 467 952412
368 249 894180
306 124 504073
365 99 315794
455 167 312437
501 96 848066
433 317 826991
339 332 939512
47 38 262579
568 542 372350
179 161 618182
302 208 62572
414 254 474943
574 207 48453
540 487 135796
486 189 497786
315 179 766632
503 419 789362
399 43 540613
533 330 708570
488 437 777230
454 90 186791
267 206 568054
323 26 683120
282 119 604712
189 101 483838
527 150 717863
256 232 984620
169 69 264874
503 499 573794
125 115 245335
455 228 116737
545 538 301727
396 336 902019
473 323 966580
299 37 568573
566 166 696607
591 334 448938
363 189 566049
433 363 872568
227 16 892075
530 525 993061
106 51 317759
170 20 136986
593 27 132185
540 91 781003
278 185 806815
589 151 107611
501 158 258171
453 353 315020
248 221 22544
220 212 858532
199 37 459576
523 154 911422
31 23 50705
436 243 390655
337 24 637061
417 348 42119
331 238 606530
495 243 985638
555 203 994740
170 148 237247
547 122 343267
453 166 171847
412 99 632925
424 69 886324
378 152 416580
491 215 571088
563 364 475014
405 301 69607
246 15 361702
477 404 798160
516 69 380254
391 169 216227
276 262 609438
468 312 739176
429 391 522429
509 39 383882
274 249 861658
435 334 74048
578 24 316338
335 98 755250
416 134 832560
531 405 672808
349 202 452814
182 142 796862
315 41 398205
590 347 480615
367 340 300495
597 101 303450
394 279 512628
274 199 258968
584 500 342761
187 100 625429
585 12 662803
341 58 498025
294 283 338468
532 4 108467
560 200 798057
449 84 190164
227 14 542733
474 10 150619
583 16 356641
429 341 424727
336 70 981143
280 57 764592
365 264 703877
290 150 636294
65 23 30748
443 295 794242
461 363 457796
544 293 369304
173 64 5945
533 464 610141
438 119 671926
530 71 345997
392 384 219662
585 291 680698
412 30 910933
530 15 85905
203 178 994409
545 74 695165
462 329 198473
410 217 382493
237 219 572974
590 455 64931
238 25 98845
364 67 748110
401 128 902251
316 232 219961
546 55 591511
464 52 162019
408 84 211754
420 1 23849
358 354 851640
355 136 969903
536 240 795298
349 278 292347
129 77 890241
471 169 589405
389 349 561112
340 40 176751
264 208 908904
263 239 753189
544 497 106585
556 472 476011
589 157 430234
195 109 833024
496 425 830209
325 148 996807
337 310 330032
466 32 674204
556 509 187728
170 108 138560
212 136 665011
73 63 632918
553 43 705530
529 341 152767
287 193 227525
375 96 805815
473 94 986013
588 45 432827
480 130 312654
553 358 196360
458 117 317075
461 14 302805
250 126 265643
204 129 414256
221 114 271221
583 102 833085
290 206 329452
516 200 970115
518 127 903213
404 354 197557
555 263 527435
454 372 772097
585 106 14093
235 18 571180
436 277 494638
573 383 812981
547 45 799969
545 228 407911
108 16 468780
582 401 226649
376 160 707269
559 430 993463
599 188 598591
578 325 823894
542 489 755621
248 144 117121
396 179 467145
286 131 553739
401 246 351698
494 325 464988
557 439 165594
471 378 496048
578 326 524317
572 492 594787
308 246 561993
427 267 399058
367 176 364514
530 222 759650
268 60 724146
361 308 547888
561 508 967056
491 185 292314
242 75 57757
591 398 153411
254 131 975341
311 129 690621
244 84 687698
579 181 5725
553 70 697881
421 192 958329
107 42 423877
343 78 748028
440 14 387529
468 151 698862
359 341 737077
69 7 925615
148 147 992837
273 56 461285
260 145 1320
600 59 378359
369 314 34831
369 257 941887
236 21 795667
565 72 42454
596 144 680106
196 38 688951
280 169 951385
428 226 643668
479 48 844335
222 22 100903
504 491 755103
204 151 572869
551 486 653370
327 59 789326
412 246 256201
96 51 198800
246 155 608850
453 35 479381
213 142 786496
597 198 555445
516 278 180930
585 451 693986
541 109 64950
390 387 821177
363 98 279700
516 304 526904
383 164 864705
388 100 918068
246 89 631239
487 429 175551
398 240 878748
595 403 945786
573 172 715844
519 226 164132
464 321 404264
563 204 383223
489 126 414695
535 188 50593
544 305 470358
450 132 181456
513 166 976942
88 67 144432
325 148 577320
421 320 228547
318 122 91145
469 84 932992
589 566 350243
587 315 728419
533 105 80108
462 439 220007
385 188 211855
355 135 260626
187 102 577457
499 284 881459
266 44 193243
589 268 858617
374 128 262762
479 66 760402
427 163 168474
507 79 31106
534 202 247190
229 21 365701
497 457 72405
201 11 55469
548 144 690394
220 162 56133
454 237 495810
122 19 933289
406 1 479684
500 305 304768
278 237 290690
454 202 281069
182 174 341032
160 2 192266
472 162 545018
574 228 168220
179 38 460555
369 152 489456
431 407 465278
562 240 290602
202 184 950973
599 348 398751
381 315 245268
360 125 227565
267 218 40388
592 188 422468
322 306 106323
580 287 429094
488 242 440413
170 164 547811
261 156 136303
423 47 987322
210 154 415618
116 64 382987
413 369 705846
514 14 946074
580 487 127101
324 11 867870
329 8 149839
97 52 922879
57 36 185106
547 538 638937
366 93 943149
308 290 871592
414 106 627024
412 200 683214
188 65 977584
472 276 174876
252 22 263632
442 401 77871
580 293 49724
534 487 476816
317 109 359612
168 20 922882
372 182 579900
351 222 297114
540 464 564415
462 142 58090
465 140 78723
144 17 450618
548 245 315289
359 216 545814
350 172 420002
133 62 47878
247 143 390272
228 85 551094
543 53 718464
594 17 882927
535 520 585762
415 169 940057
163 98 627593
560 389 497318
559 452 885135
457 393 465977
432 162 452897
508 440 375204
575 295 843352
87 78 362954
328 97 396334
499 478 542852
539 201 180693
269 33 553650
413 383 786512
593 354 618834
400 276 963381
334 213 285830
332 268 265534
305 185 35698
458 77 137733
464 280 507261
85 76 360960
464 126 552903
376 117 995767
437 286 843910
554 20 563043
443 332 278518
463 132 413656
410 190 522431
236 216 966714
588 537 232660
454 398 126770
503 9 459619
314 297 535927
398 297 492548
433 109 404118
374 153 846019
262 120 559773
152 122 85010
320 234 525868
41 22 934186
320 54 172900
573 463 107949
585 74 452570
192 117 7009
594 562 726492
491 78 837410
258 10 835845
575 435 735938
522 45 746409
369 220 50715
437 150 349114
495 308 544205
550 11 264736
468 283 217448
174 110 550430
467 106 555146
430 427 481900
433 172 568621
103 19 767980
348 67 624396
547 149 121896
376 142 823644
162 79 149614
578 481 692158
420 113 146364
469 34 477183
388 37 778278
348 68 371309
451 412 451431
530 125 699588
561 418 914110
543 198 812245
507 468 973942
536 260 681047
157 108 999239
73 22 94905
354 117 72978
581 146 270301
599 91 699555
245 160 857374
535 7 988679
587 471 516045
586 264 222968
432 136 863766
551 550 898624
386 202 755148
195 110 223104
432 65 161324
390 155 232935
253 66 217768
481 129 204595
497 357 635781
308 43 154133
423 285 239352
281 161 28871
591 279 549655
355 317 999624
128 70 809113
423 272 943350
79 48 648109
149 129 663373
324 46 392171
534 374 850277
542 398 660410
196 22 140088
330 109 505820
465 283 481769
470 304 614552
204 39 990374
582 315 519448
442 162 590940
416 235 954556
192 161 673554
521 194 996929
454 329 936650
426 213 745274
478 41 391780
246 51 995982
561 411 636572
149 118 503552
491 438 289317
411 358 338625
117 5 42913
284 67 376562
587 211 7039
384 13 663002
284 114 598953
540 23 791425
491 440 590616
164 155 810338
504 273 17385
576 323 665346
523 175 142872
314 130 692033
269 228 562624
173 32 883925
177 107 404522
466 414 546982
532 503 160956
596 382 923041
213 4 583135
564 248 777510
491 419 765413
443 251 857767
19 13 367638
426 52 530485
362 114 325007
561 309 654491
352 339 714329
372 145 973120
178 3 262178
324 126 378669
206 142 922895
470 316 787373
469 440 838478
507 192 37949
401 255 882308
269 152 909970
379 2 236630
512 445 649713
501 13 516944
431 407 189697
465 365 51981
413 405 780231
498 180 888581
448 146 827595
402 356 980663
487 160 758055
509 177 660600
451 312 751676
522 362 467587
554 88 577784
270 123 119477
435 270 507875
356 180 881504
169 164 508778
551 78 803457
499 369 257825
524 229 715447
511 359 118725
173 2 926008
429 129 915951
140 71 919906
268 263 310045
572 571 496738
291 235 277366
464 439 410543
483 167 527819
460 39 513053
279 140 845022
215 165 619827
510 390 516854
578 91 756578
228 184 8882
485 355 541472
259 230 646012
308 156 265657
414 168 755497
258 141 803466
161 81 141562
518 251 900257
244 223 555326
519 374 382275
308 115 933539
366 215 657934
473 57 134628
589 474 308295
546 102 101710
98 91 377763
306 94 248481
139 81 903762
385 248 400700
498 156 980106
347 229 94531
429 256 434429
521 315 475666
506 50 957562
324 210 165253
487 274 37542
387 221 314646
490 274 471805
506 101 796276
371 114 131961
568 324 518606
521 231 118834
81 64 855511
213 12 357399
590 114 266682
476 298 490703
525 138 469925
499 55 441446
255 124 945245
594 324 448590
549 164 53553
134 79 903112
568 228 582265
344 69 517925
473 294 332518
256 1 918206
434 44 152024
491 183 319592
50 14 386852
595 331 711726
503 436 230261
222 120 693858
380 74 142512
83 9 157369
240 165 194511
162 113 630626
457 374 521551
597 184 99900
473 289 133570
597 318 392639
538 314 400744
485 470 223580
348 59 281133
521 356 63016
557 420 421093
71 37 875175
107 18 111797
585 505 627590
236 97 626666
212 76 663546
384 242 938685
584 414 932307
229 88 393087
404 117 682097
411 47 309611
503 325 960799
374 244 968817
353 99 500185
345 3 798156
429 396 804200
410 23 243462
245 236 443243
559 447 185595
586 357 659654
443 50 766109
475 11 732205
309 302 616509
443 18 652949
236 49 423276
600 322 369978
517 496 75933
554 525 889556
511 400 724592
494 428 388766
587 103 201014
598 333 126569
440 338 45882
329 60 927821
578 175 630034
160 46 171445
582 344 743659
329 105 867847
239 154 725970
455 122 265243
503 68 456694
384 375 938838
541 227 849467
504 433 547095
367 220 434017
380 342 941783
367 244 413265
384 226 192925
308 25 411833
337 143 406503
560 328 631014
392 120 587910
488 100 388471
364 302 713368
584 465 514351
469 39 83345
492 96 942083
173 95 851938
550 207 367798
55 20 846658
385 269 341404
327 24 564752
537 479 662778
504 148 226611
273 119 405796
280 253 982464
349 126 558476
546 264 758546
599 590 469918
553 129 701285
355 79 348482
195 154 627473
98 14 655443
599 444 450781
585 499 30312
587 1 16019
503 343 663125
158 107 374180
529 271 856542
535 13 914899
395 180 144046
564 313 61590
299 50 729179
354 283 554431
595 363 762912
294 245 120484
507 261 2095
512 454 254770
379 24 427747
427 218 126194
383 290 998205
407 118 887908
533 48 274468
529 426 8686
553 362 849152
90 71 568628
501 487 662236
359 189 776897
558 367 212157
519 304 93866
86 20 849049
403 338 722028
488 192 205679
413 375 994830
510 182 235668
567 478 83111
213 70 300424
500 422 876696
560 202 163590
377 61 782025
394 50 507836
242 139 157989
183 12 801494
218 166 367834
443 285 862159
559 405 944545
434 132 734025
471 186 592679
591 571 813607
308 255 526845
512 204 416572
508 364 779315
433 377 230570
347 275 706212
510 5 681913
68 35 881787
453 426 525277
339 220 381104
271 72 619371
291 192 879569
175 118 772841
452 24 867773
446 332 812587
176 17 865407
170 93 576577
540 181 704638
375 290 390876
587 517 391560
380 341 227988
481 159 718606
417 37 993768
373 278 852532
130 52 637379
520 316 337360
333 185 915720
405 96 276471
558 186 862445
276 209 15955
60 6 853467
466 240 430507
270 27 513751
459 28 203539
526 269 250766
543 411 409943
143 118 310124
328 112 640732
427 79 874438
520 268 374290
281 128 951174
543 511 782742
285 27 767282
473 24 903245
239 177 177972
77 36 408392
598 320 828457
427 249 903305
533 191 88405
563 30 681289
402 376 2711
518 45 608971
539 393 972511
481 169 753244
369 162 239057
483 86 55375
464 164 431599
342 31 326373
114 103 238651
577 325 546324
239 175 143013
265 177 696409
109 27 535532
185 136 622243
498 144 162243
441 400 894525
293 54 990899
562 21 562195
532 323 88797
519 378 816378
298 141 672795
570 75 517423
346 34 128458
460 92 442596
506 222 616698
155 45 890019
536 16 729184
467 279 646608
268 161 532202
505 309 960981
99 66 670105
463 24 101908
429 114 765837
292 258 138849
410 375 903688
547 528 583065
299 122 906223
297 265 280148
188 37 933562
390 280 691168
308 63 472401
573 405 176877
507 482 386325
513 471 187260
509 288 960294
589 305 532403
297 213 474661
429 8 535716
566 233 819613
228 115 693456
349 315 842252
182 140 212561
420 109 901487
450 11 691192
337 21 637856
213 48 848777
242 8 994046
597 125 942766
329 91 746613
582 359 913280
278 16 216473
287 26 812503
591 402 743728
331 1 924844
566 223 84119
276 117 765742
157 59 377754
336 333 980468
139 93 594401
575 304 454061
434 192 76887
546 197 706787
316 258 161933
523 283 194395
309 178 13153
510 468 587820
536 459 609921
446 371 429823
488 56 697505
163 106 778983
385 278 840491
331 3 746085
593 274 40357
352 331 4247
410 74 302069
297 129 171518
196 183 883106
559 205 27902
446 11 896862
295 58 714802
513 261 802120
275 101 563414
454 331 27901
455 126 872201
408 90 984124
293 73 485133
103 81 559286
316 260 334026
458 134 853810
510 98 590740
200 172 88855
227 110 979736
362 223 458019
462 188 476561
599 472 349722
498 482 256995
459 351 326003
275 245 788556
509 276 154318
551 343 980952
502 198 608805
82 14 612970
456 366 57396
78 44 322252
582 451 610205
333 63 729100
443 218 523848
388 7 975491
116 96 521747
306 221 380379
539 360 371621
463 420 643918
543 207 718846
374 164 214923
522 88 767478
279 255 417063
579 293 46822
284 147 135708
593 90 16848
595 469 972260
158 13 479278
540 530 724425
595 97 15889
193 164 762482
370 114 600302
582 186 704160
427 215 750419
540 404 256598
427 15 809466
462 5 13186
496 227 104223
256 6 827776
233 48 640509
509 493 671776
331 282 304998
348 256 341725
473 169 478121
481 415 280855
303 99 549336
565 416 420449
432 400 497025
391 217 448511
529 405 472080
381 17 834550
550 351 23771
280 247 756291
184 89 245702
580 467 808413
434 53 891244
539 268 761826
309 35 826150
496 37 321942
593 327 281908
522 500 512311
551 295 221389
281 29 23678
205 2 567433
516 162 983487
263 129 432471
476 385 355162
504 64 934801
386 109 855880
507 447 876901
92 59 941527
530 339 111899
346 252 164828
241 20 226835
486 145 862119
554 457 326294
266 215 216450
458 10 863122
419 168 183866
468 50 356581
541 275 88165
481 31 917147
428 423 5635
377 286 590026
598 329 154859
550 320 281117
288 144 854850
478 237 559341
461 121 750665
479 221 764365
434 366 740030
366 194 865035
367 178 876361
234 94 532848
461 445 466338
546 514 242041
598 578 569462
567 58 919771
232 151 616533
526 122 300962
249 238 899762
456 433 707689
389 175 777430
562 1 828369
383 365 213052
286 25 134369
176 38 723957
416 289 197140
124 42 184291
288 37 475801
331 287 941030
528 336 759183
200 64 1275
539 488 179724
264 186 433913
561 250 217846
331 218 488946
399 236 866102
185 139 732881
152 116 469596
549 186 787388
565 447 247402
367 290 865225
586 7 665774
403 372 214102
105 16 201980
483 116 637798
500 470 361048
526 154 173738
455 206 943170
404 302 626708
593 26 933099
295 203 485525
380 188 925420
378 365 133565
543 160 143912
598 561 913202
137 24 154013
488 470 280417
125 97 223749
599 252 928855
444 172 814516
224 49 913584
516 56 135783
183 102 773596
146 15 904230
420 343 117579
509 191 794951
168 158 946939
527 34 451006
451 110 380230
316 189 955806
69 29 91776
218 142 753404
450 11 604595
554 352 856767
480 396 855290
413 280 614348
175 155 531163
369 228 538962
495 179 463993
579 272 258223
403 198 568629
569 413 626520
595 156 813267
451 84 68133
565 326 850458
135 63 322573
174 7 133752
24 5 66006
52 40 557998
267 101 446340
426 307 965812
90 71 525515
395 93 435878
201 58 558822
90 81 876534
350 207 918715
577 269 277610
239 227 283497
380 117 16457
497 207 564896
514 205 925953
450 195 500668
337 133 131823
491 79 20180
208 44 434480
237 8 405399
473 307 401321
406 267 659243
360 38 968523
555 94 543293
223 48 536934
409 226 704223
299 290 378495
514 340 541702
230 146 996849
486 28 495640
585 186 332709
444 398 871880
270 248 565642
321 309 578645
523 45 161173
499 334 615682
547 503 565459
569 328 207385
458 419 399949
293 16 652901
173 43 330753
584 579 76476
589 477 806024
410 371 461312
195 135 353216
247 190 717715
448 232 698684
167 160 901264
537 520 468403
512 359 97909
510 135 369017
49 33 830895
592 86 409911
235 23 810494
528 38 986041
552 196 534539
440 279 904750
560 502 485629
282 159 811119
352 1 885221
341 189 931742
554 511 451379
188 160 724150
314 251 538945
595 126 222820
577 14 531891
587 477 539153
65 25 899914
312 59 716985
575 433 961635
165 59 182655
439 79 815674
158 86 912947
77 4 127720
590 289 643352
415 291 714763
409 39 942212
257 242 738505
534 429 861121
90 85 591583
591 114 75686
522 285 365358
594 423 624625
258 97 34195
288 14 145708
280 229 918290
544 8 700730
343 147 905245
256 178 819003
458 419 123535
580 553 475933
379 99 152093
598 192 76410
146 142 264289
241 70 70867
256 175 847150
525 494 559869
473 37 775453
345 52 996288
251 213 195942
371 331 545428
208 80 447547
422 136 606772
508 402 623520
446 277 989665
401 331 137165
588 228 695291
276 182 328993
54 25 825827
482 31 52143
475 117 260029
138 82 545877
575 52 228786
344 55 933098
214 6 506606
426 94 134565
470 325 379953
264 176 79032
540 439 881887
484 463 424441
132 22 927332
153 55 581565
344 304 223927
341 21 92839
470 136 888902
251 219 311085
391 303 569189
515 412 878836
571 322 841064
441 329 569206
464 274 218736
552 428 110667
482 174 391130
589 115 143321
207 138 59787
595 269 190336
245 78 10193
42 26 619791
524 218 192336
487 233 243737
473 197 732595
337 157 131076
469 197 264502
129 97 512035
465 97 609193
533 143 510369
288 263 154569
286 79 194147
362 188 94695
537 468 138435
367 184 74366
354 309 949488
208 117 821060
577 552 518185
187 27 69859
476 202 821175
303 278 890153
158 126 294631
384 95 864138
242 125 99812
141 93 829183
576 452 207109
527 298 304854
285 166 934222
383 125 833453
449 197 801214
133 15 429817
463 70 136070
279 228 215694
367 35 855559
327 315 957347
516 243 274493
439 3 318619
380 98 497642
440 40 976287
532 458 5050
453 448 364124
138 98 583240
328 26 977988
469 436 492854
307 91 844498
581 324 426549
389 251 317130
381 274 525602
428 101 168340
364 160 538502
473 246 634322
83 58 957684
397 314 655845
568 292 348164
304 131 362687
577 565 71774
466 253 722149
350 252 581180
150 39 837387
493 467 839548
523 214 570806
587 386 833046
526 217 330547
299 121 816546
249 31 740084
479 18 169443
271 232 838428
543 359 606427
409 56 233736
321 5 588006
466 137 425415
134 98 59139
237 173 249454
453 207 359135
457 15 308568
595 107 107999
413 116 233171
531 313 645408
375 26 962694
373 352 23393
374 319 430033
524 66 137472
556 454 766454
573 163 657468
169 102 919602
525 441 124889
349 80 837445
170 85 664129
265 73 942071
104 30 402137
530 464 168572
111 39 526153
234 33 744398
239 38 34064
493 209 212939
545 59 680697
568 8 990277
581 344 684691
583 328 325263
427 68 651387
526 107 538350
505 76 613850
520 474 397660
255 238 262147
592 447 271334
285 210 694867
506 45 205566
577 543 674645
598 380 796639
460 338 695649
388 323 477124
220 13 923641
262 115 176746
240 14 959898
512 76 832194
530 469 174089
576 397 903068
536 175 603550
593 300 663417
523 1 910276
287 69 309251
437 12 462336
360 127 905851
249 247 199604
590 359 873612
558 399 184176
469 99 997783
157 100 556642
433 138 325042
174 70 611539
120 93 792126
498 278 823664
575 330 389721
508 376 562874
482 94 276263
587 224 28188
338 2 675601
578 99 984164
296 22 653432
423 17 485465
518 471 433217
414 409 923644
461 288 390119
593 470 820428
332 107 97642
67 26 509375
522 145 797775
249 33 840097
589 429 603373
455 39 698731
120 19 60301
284 68 709407
415 349 222005
528 497 804682
554 410 732730
481 406 333129
447 78 217490
297 184 566305
287 29 714357
551 531 283133
405 313 827051
383 250 954765
476 36 783002
548 92 7279
49 48 105366
482 67 601959
367 176 157172
414 11 401328
236 102 712271
503 377 105184
146 17 548556
328 178 812656
390 174 832619
419 113 856980
346 345 323784
551 452 1421
499 108 95694
450 333 674747
500 312 801413
496 357 789028
318 222 588595
579 313 727710
515 165 395579
445 58 151924
286 86 291918
260 8 498868
103 14 721977
341 112 106401
531 303 296036
197 118 111304
570 202 497742
567 121 155715
531 334 669313
589 415 781148
468 340 874883
579 51 957919
126 9 495996
429 79 487859
84 34 925571
165 100 709999
105 62 774325
438 36 269411
467 344 427149
320 198 8438
590 12 222595
118 85 676249
567 90 789214
203 125 686163
327 161 807962
505 320 109618
87 43 738638
440 335 672450
468 378 310938
363 214 859899
337 93 80762
577 37 980283
284 193 874517
438 230 29962
593 326 522960
371 150 999780
531 12 387891
388 35 827925
406 354 262955
418 303 228087
357 302 980137
546 390 947567
538 215 16330
216 172 154364
299 208 785869
223 193 374106
427 286 622335
418 218 282171
575 401 962638
284 187 135767
385 188 186847
592 421 500048
313 1 773558
502 419 809362
312 124 792529
424 305 306277
191 29 633380
212 191 360803
356 41 678252
587 21 5746
577 490 889309
586 11 468931
575 310 480001
439 407 984421
527 158 279498
552 518 230258
549 72 730870
510 195 231159
531 415 273836
335 167 457328
511 293 114655
525 162 99029
530 382 781773
276 200 98145
580 473 508451
599 204 387836
567 233 74006
583 15 491830
132 47 65772
544 174 413291
377 297 131051
391 72 644461
419 328 125781
418 30 357862
554 14 603459
265 197 199369
446 424 79359
549 294 212690
472 394 301347
370 236 754509
547 499 495130
529 150 866692
564 365 473392
453 140 762727
172 159 107561
326 287 553299
155 108 350002
578 397 183045
405 233 295555
322 139 4690
395 342 306125
598 479 197678
352 204 821886
453 18 52864
589 141 227698
313 177 210248
528 63 167287
267 203 519325
344 176 188158
121 40 172195
430 161 750187
295 43 498218
313 272 181181
480 333 19825
430 49 373949
437 289 781981
516 379 283655
449 21 52438
362 322 807091
486 239 836213
359 207 910768
323 20 535641
340 327 115070
254 181 620118
586 391 727340
295 233 979119
326 189 821543
209 182 103170
445 32 392762
546 263 221591
575 276 963207
332 211 222579
139 45 713420
510 106 772996
537 478 180075
295 19 727778
513 285 782221
312 272 224729
470 364 237903
552 12 470867
494 264 964135
126 63 25572
584 273 825119
205 28 56060
571 473 888568
327 159 187000
390 154 819688
145 60 88943
111 102 677794
467 40 612467
191 186 830161
422 47 221355
412 230 17438
136 135 530941
578 558 485730
271 155 454468
163 58 298427
139 39 164799
415 128 930273
308 56 94473
193 177 675393
402 65 882897
575 538 784963
458 340 432465
72 44 334546
294 125 213828
521 445 813830
115 25 217940
412 354 15230
181 155 973808
454 341 4720
502 497 572543
546 304 989337
416 216 922342
118 25 914506
596 414 468545
592 245 930164
553 155 823155
510 209 99969
516 20 73468
552 299 928894
214 77 27329
496 5 750980
432 141 927399
146 4 647941
342 24 673751
434 429 737179
97 85 172992
557 149 503411
431 330 251520
540 52 952192
247 63 191449
445 79 154066
424 411 437077
451 34 317304
581 149 456792
446 200 432265
99 92 244705
182 41 406438
401 217 666560
538 177 849720
534 100 899160
490 270 706645
545 41 586998
294 180 663410
297 39 488855
321 291 112478
518 468 781938
146 14 668417
434 22 367795
326 75 706698
461 34 55942
177 57 42148
561 158 833920
569 381 732234
176 61 728912
320 118 395982
544 35 996690
261 29 217772
36 27 911893
442 345 820143
301 138 647197
206 103 540976
357 172 326879
582 467 811547
262 188 240065
518 63 242073
456 43 609593
300 76 142470
514 56 349699
314 125 178967
596 516 893420
558 436 982595
81 29 130029
361 47 74723
589 398 91361
405 150 42755
251 222 137214
296 187 930720
563 16 517577
490 352 559664
565 27 935549
214 131 841610
557 298 304969
486 299 587323
417 8 858008
594 132 962143
595 149 80308
362 187 129410
421 291 654364
577 312 203965
430 386 130995
445 193 750082
411 378 230663
319 1 556683
524 282 890385
531 173 516363
224 202 889734
551 220 215223
585 393 905718
258 90 495804
266 101 747109
274 212 775209
569 84 906619
489 305 384209
542 65 594176
292 180 670308
297 118 425770
577 545 655420
406 82 100801
168 116 333001
91 44 754234
399 209 742069
73 17 498316
369 192 850177
285 215 929040
482 284 968995
436 392 817697
586 583 954328
314 78 437365
397 50 444927
476 405 688631
168 48 931859
115 103 328709
267 9 670178
560 71 870133
291 87 109952
124 21 715952
490 399 35057
294 223 488845
370 67 225488
395 30 955060
304 207 555538
513 79 313225
578 421 476364
456 355 422190
569 253 238067
178 4 42770
573 176 552532
186 121 477965
245 101 263161
459 12 848072
254 146 525061
304 222 12752
379 254 557882
204 182 267775
406 314 766523
478 190 889638
466 87 703237
443 113 139666
262 36 585048
296 37 186328
396 13 23896
535 385 757235
397 149 894508
461 252 327986
476 224 249001
595 559 437616
437 26 596279
425 321 73858
316 290 423439
339 138 338954
217 214 968304
597 331 530489
448 331 688082
173 37 780163
226 141 376376
344 111 955090
432 359 224811
215 8 779828
517 272 872516
567 410 58060
330 11 787997
277 87 54236
214 113 760228
387 316 492594
541 391 558278
385 372 239857
183 107 648929
335 302 404764
506 381 642060
525 52 370163
230 166 165283
269 47 878339
581 95 491557
469 18 761879
582 211 626825
591 344 983281
98 71 694757
484 310 605862
150 3 201936
364 3 621508
405 97 685416
166 99 467473
401 340 647087
492 346 601826
531 143 611394
407 51 171093
470 72 112036
572 462 723417
343 303 984705
439 201 379350
558 546 120859
154 120 206937
598 97 541850
521 24 88147
286 221 938607
591 458 766741
560 393 851972
159 76 447721
253 215 367601
286 78 659039
393 369 342910
344 202 306169
240 143 170342
184 174 653774
596 588 194890
551 286 724897
509 212 467939
471 223 502661
429 347 994503
342 328 983687
208 173 591921
237 164 496026
519 6 257152
278 95 118918
478 475 819840
564 383 280680
600 212 978446
433 363 183091
563 243 239965
464 424 217584
420 27 82536
493 312 827642
571 523 402249
567 425 276993
287 51 210649
275 81 806808
432 1 256993
543 465 712695
507 55 180667
425 408 866003
280 245 234911
457 200 352173
543 228 671675
552 84 461277
586 48 889804
464 315 509496
600 20 383775
32 15 857458
223 75 160851
483 367 740417
210 98 561643
595 585 455584
518 371 27178
325 267 643456
450 44 946650
417 294 457218
203 158 639194
123 10 995699
491 383 109515
189 109 998484
487 180 557940
581 458 197492
507 230 486657
309 166 534090
451 44 10717
491 398 806337
367 39 787839
546 385 649403
426 409 655795
478 353 741047
308 161 139642
464 156 223048
563 403 412836
462 375 903139
600 272 482098
55 25 423680
413 371 525286
310 307 7148
439 358 935661
144 34 528375
537 503 254840
481 219 229877
505 308 417200
549 141 959737
536 187 724056
531 234 146937
318 300 192302
541 197 866502
527 271 783094
344 4 906162
394 371 262811
298 203 158435
336 71 255491
554 9 516071
432 158 482354
578 391 58343
310 153 433064
527 383 768348
541 374 439650
274 249 653585
459 223 848846
111 70 262189
174 123 449705
438 224 345206
469 82 350074
418 89 16645
443 22 993054
501 44 708513
492 277 904139
503 189 60780
422 417 389426
277 245 111999
206 24 779148
311 298 623857
294 65 38399
572 391 121384
561 273 663799
533 478 306769
573 91 355764
249 56 598828
370 331 197519
347 8 500256
398 234 537360
220 82 994237
255 70 83040
339 60 396712
394 243 17349
516 277 43092
168 61 770967
335 228 467356
288 58 298378
416 105 390929
581 77 230085
310 203 935665
234 163 626842
419 244 503686
577 388 960765
488 251 48845
390 111 941707
474 338 268712
327 96 390110
502 358 71380
329 80 242715
281 76 78863
269 76 665692
367 184 907004
385 379 824955
481 90 480797
476 157 235463
212 127 616158
565 481 307613
464 279 482919
353 333 290983
261 72 839048
566 560 620155
359 92 693678
189 118 112954
34 3 559936
588 352 999451
535 5 681879
336 203 858701
354 33 499645
359 318 444082
447 55 608294
422 159 252241
166 82 609994
404 167 136516
336 47 55171
522 196 888491
402 79 78470
406 338 412801
427 94 720972
331 132 432666
519 182 836544
406 131 897748
331 290 626824
271 37 520078
275 34 49456
525 358 442325
347 20 692880
488 114 852105
37 16 858547
570 264 93490
450 31 721819
388 185 564225
278 87 937114
207 174 302282
411 279 486841
108 67 791236
502 7 713432
584 96 730805
348 63 870268
557 148 555696
453 213 918537
482 215 474454
565 94 35379
438 415 149574
237 189 111817
400 201 229059
272 78 590
496 92 186176
588 216 198880
406 207 753020
558 250 232544
464 175 867040
522 287 6824
409 349 378953
509 236 189801
503 307 428490
298 247 491824
253 82 782909
464 74 849855
460 250 800935
314 12 775089
348 78 615026
381 370 713473
413 291 404284
409 102 880516
577 412 522457
346 122 67672
457 287 646945
341 199 492977
380 375 612875
350 56 129816
429 49 326135
587 10 218315
340 298 386006
482 463 745331
496 287 183585
540 256 857643
561 233 78500
293 204 888772
169 48 583484
391 19 378117
518 369 684472
301 263 762775
147 126 109949
527 92 807471
314 188 626179
125 82 822166
454 317 895407
363 86 989950
444 432 993854
493 174 805001
246 39 567502
559 462 542485
520 473 49339
527 125 38516
392 41 450211
395 262 504703
546 147 777154
292 236 253381
529 48 963261
413 192 319863
308 47 598967
414 287 689450
253 14 86641
311 249 304182
520 472 384112
515 358 457639
479 303 834689
408 383 351265
541 42 99289
363 124 111502
529 480 555460
190 14 236181
546 510 793137
585 263 822231
301 171 224877
138 118 20080
137 16 671366
81 34 268304
504 183 756355
517 215 418219
539 74 12439
486 176 552225
222 160 818006
485 159 479390
312 37 174335
156 51 471900
533 241 856759
410 36 895873
559 188 498394
464 81 360628
249 118 334897
78 42 562512
516 154 70319
595 338 165110
207 48 752635
498 402 151593
558 525 166349
440 379 291637
542 183 792922
394 308 380609
409 255 246436
222 183 51183
222 37 513513
354 61 34716
143 126 678727
118 101 772536
451 117 108611
592 504 670193
330 57 885124
356 305 983893
514 68 899230
459 22 691144
471 220 169288
326 281 204678
141 97 516304
543 538 933470
598 286 891644
207 128 803891
584 377 236884
592 355 549739
395 167 155983
580 434 76047
505 261 365563
530 260 784085
332 265 779155
595 482 276561
409 383 944051
589 324 426326
407 177 771791
525 416 485689
574 28 592537
141 130 730044
79 33 264777
465 183 88618
592 253 994009
549 302 39993
326 192 253420
54 50 101620
389 320 171168
537 272 824404
587 261 173489
458 306 896111
255 221 270686
206 146 937509
355 248 141762
594 343 121568
415 237 867311
438 167 675335
519 120 715387
574 193 519489
350 295 978906
154 26 884139
533 96 56452
453 169 95929
392 45 877233
305 83 729864
462 312 218590
500 268 739460
272 128 462974
333 60 590443
282 237 453531
516 30 472762
384 99 834833
232 122 156784
533 108 538837
200 16 119873
86 64 671050
266 190 596153
573 258 415162
504 246 665078
353 169 348679
283 101 341569
295 83 807690
360 37 792332
515 480 472597
558 29 124837
348 55 797171
417 193 501972
570 181 489419
558 477 763818
454 419 222882
462 390 594287
369 35 391310
595 410 390430
450 320 520057
563 288 141396
471 303 843254
279 202 539560
286 69 926207
556 339 692265
275 25 238810
355 347 122657
330 159 806720
361 359 948617
391 235 821574
102 16 382216
585 272 223747
522 227 226815
315 283 974070
403 50 362688
99 18 728828
347 84 898396
171 169 668227
572 571 56031
197 87 583827
163 14 477805
464 270 140324
589 539 892322
594 514 225621
597 76 816753
498 241 3411
588 511 549184
352 58 76696
338 263 666215
531 445 562937
477 376 587853
596 109 610389
187 110 199287
276 62 60571
506 204 883182
349 201 407848
471 391 247233
166 39 300570
260 241 154547
323 321 116812
496 132 258458
423 115 727394
495 121 303481
539 196 27557
526 481 411532
175 90 183271
445 87 156565
347 291 603555
339 27 252052
312 22 127879
574 340 12228
91 14 547475
596 417 194560
177 45 546127
596 454 584366
274 127 643942
542 367 117983
576 180 722086
516 493 528893
172 41 244639
582 187 324707
542 173 875308
272 241 723437
526 421 867013
523 293 428815
554 356 781810
436 95 221794
304 290 447258
331 330 807160
269 176 308992
291 169 277117
585 528 562835
374 187 221690
495 142 271331
386 194 874169
444 181 469366
448 166 704670
472 433 491018
128 32 591814
416 218 362180
534 468 998250
465 199 6570
412 231 431545
449 448 484353
421 66 134533
385 244 948255
480 125 362026
471 448 337376
381 54 941081
324 51 695111
371 83 467634
472 168 109355
311 142 844998
487 130 978889
75 27 680644
534 186 936154
597 490 226787
470 320 619160
578 86 309248
302 143 950592
425 384 56912
389 377 554136
242 178 449836
418 86 634979
587 265 482758
270 171 722719
583 101 972937
489 261 650519
120 118 906694
539 87 240568
446 324 244275
507 243 782881
331 42 397635
172 49 152845
327 241 788443
474 330 44302
392 5 134645
564 352 388605
495 275 928987
487 418 512529
491 15 843559
476 171 872081
534 209 481615
302 239 674426
553 17 245726
394 250 59005
539 299 499777
116 4 248650
335 301 841857
108 84 239998
397 21 490628
581 502 909514
563 138 258038
463 441 612034
193 9 140146
341 272 428933
517 496 673834
560 103 396868
420 414 440283
434 197 750042
142 79 587522
410 34 703194
466 411 124192
599 440 275504
501 193 340311
295 153 820811
593 401 189212
472 77 478988
122 7 401678
152 36 595768
435 182 748543
121 21 391750
530 65 463521
463 285 833867
551 164 924139
392 45 334701
586 415 716746
304 100 986725
316 226 890852
517 502 364166
428 101 463758
587 37 125138
521 109 856406
588 233 874864
450 389 145580
299 67 528672
448 107 374488
406 279 89067
287 225 456341
69 38 729860
554 404 135298
598 399 714265
542 7 830493
525 105 661581
571 421 26375
254 229 2402
343 228 395573
397 23 16532
359 251 256419
344 91 580122
470 384 528278
372 140 947603
540 401 997513
533 217 224141
588 443 389400
449 402 599984
104 34 747974
540 94 797717
496 227 5823
489 193 190792
276 6 746854
556 515 887737
373 345 524858
258 198 107888
210 29 971975
358 101 520993
532 507 242321
474 40 288216
595 349 945242
549 20 583041
547 397 874171
525 194 217513
561 268 958545
567 45 162063
511 275 706657
460 375 55568
342 301 288117
325 50 136133
537 373 196425
590 120 104278
372 186 751446
210 141 805665
369 69 273885
141 76 485993
548 509 574665
440 169 745477
429 328 342180
559 321 723423
145 12 404022
133 75 55816
171 81 738043
474 451 55762
503 343 100072
484 48 122971
495 472 965311
518 201 852866
209 78 769724
264 180 943560
522 46 147566
351 245 488365
526 336 132675
386 383 201990
279 182 544870
447 154 808013
558 354 80680
497 450 195482
364 16 898285
480 33 619895
217 23 178827
311 207 712978
212 72 987265
452 446 414711
584 187 328536
458 371 485002
556 68 866359
168 62 188707
438 393 864047
352 25 78717
534 112 398615
452 193 283273
507 504 108745
308 167 643031
474 100 923145
292 175 623680
139 80 386318
220 24 163802
386 38 255061
401 235 220846
394 344 769810
226 186 180003
510 435 986816
521 426 683319
224 176 413129
463 179 369063
289 71 168831
367 229 328357
531 166 259864
425 274 580404
571 193 327498
537 429 840881
517 291 252869
561 501 633316
572 452 604947
206 144 745487
442 138 890939
463 208 813915
319 192 181003
190 35 151855
492 350 745255
519 324 809458
311 310 968252
501 386 387247
168 121 272644
435 173 543469
559 2 713771
404 275 980432
493 197 455569
565 7 808551
354 97 498219
259 227 402186
423 224 959880
42 40 274342
519 411 407121
468 294 262228
312 283 789491
566 487 41385
574 186 73819
347 113 310877
429 65 887946
577 558 874969
587 524 399342
494 199 652701
366 189 286460
498 288 480836
182 129 822831
156 84 728977
540 446 800130
563 161 342877
523 463 479607
91 72 153644
552 411 653872
429 56 453056
321 201 354855
498 181 98863
322 72 278373
578 237 315139
427 147 979685
286 160 298313
159 20 897559
376 125 62151
533 165 686699
334 51 995323
376 292 435183
279 180 83441
302 230 787648
480 122 175600
255 73 578649
427 168 889113
422 96 751169
202 196 353718
566 96 764985
413 338 531591
243 183 92012
180 74 591142
552 133 818153
203 93 566782
569 115 642782
551 229 559919
352 191 780370
308 172 922394
359 87 784275
538 392 651875
507 75 761465
342 262 983089
594 427 266601
335 104 282697
141 123 157505
524 213 539497
492 55 46704
349 72 558226
355 118 916750
308 9 174771
422 252 144494
535 514 202405
282 180 668229
485 450 982016
502 184 216935
247 67 630337
499 382 398560
557 530 740713
581 221 114866
395 81 97674
457 74 41262
506 28 265843
557 185 20815
213 35 239827
233 81 348003
568 454 322929
362 23 513264
55 53 136039
477 171 902012
255 70 902997
371 61 964778
454 180 960568
402 373 448771
514 473 64361
229 36 540581
528 375 707017
451 229 772749
538 234 37441
394 60 523564
435 162 863181
580 396 934694
228 103 491351
593 222 348773
451 294 562478
474 464 35082
283 142 69204
393 95 165317
345 206 962935
546 505 778616
530 258 925478
140 53 67598
211 166 184447
533 322 963781
570 384 322760
316 13 200388
332 38 831840
397 223 939751
482 45 948185
577 434 334284
529 491 34682
477 50 699876
265 28 325348
459 216 138765
368 92 99245
540 417 619646
300 284 136726
555 90 755688
280 96 562911
440 207 351914
577 384 144607
352 17 924459
291 178 909918
363 232 688239
327 48 731802
335 51 366525
527 504 495570
338 54 125999
524 8 458568
535 86 708339
253 97 774355
354 313 292676
452 80 112985
538 479 37404
89 77 486652
437 102 544237
69 66 491421
479 400 801040
347 280 328967
596 588 516687
518 176 897895
391 199 745191
332 279 42907
447 93 233614
512 91 88133
422 419 640501
273 115 399736
282 68 635873
551 84 262247
521 126 997972
480 273 89103
53 41 238626
520 182 323195
592 47 785305
362 61 787305
544 369 204380
294 92 437501
189 67 342554
212 151 876428
194 120 345575
412 341 491926
285 104 164994
559 242 492566
209 106 483084
541 295 317268
460 230 438053
512 80 702013
504 277 286070
189 173 155137
288 110 525791
352 305 111298
364 261 189366
250 100 367873
486 259 500399
576 226 121245
234 200 735128
555 169 963818
419 302 850930
441 366 463583
320 170 239301
426 409 966108
459 435 628040
461 285 891786
512 46 156225
554 414 378137
426 335 617772
408 357 961929
212 106 978544
244 114 530269
442 173 49201
429 239 674221
472 153 865948
460 337 14549
400 330 98262
376 315 866294
593 425 508864
501 297 78899
85 15 217088
113 48 602324
590 177 908530
314 40 300443
262 255 266761
548 404 401824
337 229 452573
579 133 36374
536 19 454725
191 68 206219
241 70 941835
368 310 183582
271 17 461370
430 83 555648
202 146 223579
534 165 522485
552 215 277363
501 233 71438
406 218 825074
385 90 915764
523 141 518400
498 63 173656
593 293 816606
141 83 420426
385 242 210198
374 343 636062
366 27 482680
266 118 787914
245 98 132771
98 87 68800
284 221 146316
289 114 288319
517 91 336099
570 371 713413
131 30 727407
403 153 43759
273 145 859556
465 65 299058
387 316 109559
556 227 169190
562 315 536492
103 7 451935
599 44 79735
500 287 379971
571 104 485652
355 176 783259
556 396 126251
583 518 645401
398 273 270858
382 97 353925
558 44 552458
492 373 543710
383 243 484151
279 25 766171
536 481 604328
313 118 689204
148 98 989434
353 194 97188
429 370 822317
399 262 389053
476 140 481081
303 162 893165
385 285 906844
474 328 156616
349 157 732414
575 414 700695
577 54 156832
483 246 644952
544 421 250087
72 63 948198
353 134 465451
413 6 621396
486 167 134634
398 99 612537
112 73 53938
568 275 775143
564 253 251124
219 63 13754
361 320 920943
580 286 989631
515 150 648969
305 109 884673
544 330 506391
365 75 953934
428 417 771538
520 517 552064
497 439 372982
497 468 598798
147 24 328357
428 367 322790
165 35 535597
538 515 974281
242 12 594822
567 403 483951
466 341 703373
590 387 382184
453 289 746702
520 103 403585
558 11 895174
245 4 62181
549 206 250381
533 381 164891
540 193 521782
481 358 385693
481 284 466246
541 117 113943
597 133 507656
170 107 254409
300 49 364498
539 299 279434
251 163 980721
481 19 976837
429 371 310507
587 234 604229
306 17 970483
415 178 973595
305 140 601963
201 37 500187
309 22 98912
562 492 295083
273 116 118594
532 35 359874
580 462 645834
177 151 467263
455 281 211413
563 41 778027
499 268 947943
484 14 245205
511 138 954587
499 360 507383
352 330 722528
574 437 869908
521 103 30852
557 405 197739
379 319 834293
322 7 227678
162 44 129817
126 73 249867
458 276 974460
396 373 433091
431 401 311345
167 59 826419
219 196 280094
588 519 740275
553 152 335053
154 18 113576
504 206 614485
599 50 986943
404 267 105513
405 304 678781
381 165 572459
564 476 468939
485 68 660780
600 234 602947
413 30 553331
558 357 93815
82 68 32885
366 145 63547
555 3 852532
595 32 958591
103 4 736822
157 93 734969
446 34 920845
313 239 559188
264 123 983689
372 116 257318
558 355 579786
376 74 626365
206 190 542494
361 304 744251
545 462 823970
215 135 266679
514 129 390648
425 176 142887
550 15 99715
528 19 477928
191 128 835939
91 30 624236
226 30 510073
432 214 381359
375 185 15060
138 27 5845
256 152 937838
338 222 553343
493 69 664799
214 160 540585
531 439 833562
527 506 861781
430 180 749414
579 330 457737
80 70 24644
518 223 49847
86 50 417084
433 33 931639
199 48 31790
575 286 784095
349 276 40888
59 24 884722
430 54 608470
537 320 855477
530 7 672337
306 66 90871
483 425 887092
518 36 433471
528 217 610175
490 310 574664
471 395 484483
375 368 181125
323 93 545210
499 11 631305
416 335 999486
257 207 770087
214 68 469331
364 186 431706
164 123 384020
278 175 167098
463 333 900267
369 141 166632
446 194 381272
282 124 80478
359 31 419821
437 86 866499
511 160 100920
384 254 846877
139 5 414026
570 321 801734
57 14 585573
209 131 909139
342 197 456808
600 375 692225
572 406 307066
590 159 757675
448 340 469239
418 88 677133
341 101 583911
590 571 384285
170 58 438929
300 254 698936
243 241 481022
540 135 87852
329 196 535287
424 186 806081
198 179 802786
499 333 945185
445 179 556762
237 201 750671
593 128 596340
294 210 921959
437 232 135695
491 290 692083
573 451 45816
596 324 354570
149 14 828597
217 132 155107
397 192 43651
300 173 628242
568 366 394262
236 13 276381
437 250 594551
478 128 385560
429 53 677470
245 71 118449
460 58 388248
335 118 900890
392 355 438517
238 159 938111
268 11 115225
385 376 597993
557 395 52610
158 21 2524
488 216 312483
289 10 744123
585 379 61166
373 133 837972
403 209 246590
465 331 586136
395 67 962029
279 158 65175
517 43 654415
254 109 267856
290 122 467956
228 194 411567
300 6 245241
581 144 592158
211 105 446797
565 163 559170
526 49 588196
242 160 256907
558 384 526466
522 334 950115
438 291 330429
466 397 377326
217 36 232917
427 417 635865
260 113 901937
399 25 436390
444 357 833098
443 190 251929
450 359 848872
311 126 665762
254 136 319836
382 158 870980
510 167 434629
246 57 680924
420 294 591283
307 260 408644
410 35 533888
444 310 763766
290 157 918084
510 348 358565
588 57 637846
593 294 591479
562 47 964918
47 7 836413
372 7 476527
381 328 136463
449 69 1476
280 71 367307
417 106 78561
375 101 595440
352 225 11729
99 71 228118
305 218 3794
383 304 847311
234 6 509714
73 34 56008
560 313 229084
400 96 401062
453 273 382686
437 156 783079
226 90 245476
503 385 164384
517 476 986135
480 108 291559
246 116 109130
464 277 543255
295 110 680963
592 512 581215
427 13 211524
559 91 121222
344 254 366266
535 382 605720
436 165 2890
456 256 751026
394 239 397395
548 211 487327
383 4 326029
285 76 896183
587 71 415765
201 177 888237
509 124 488555
364 131 107393
508 437 791101
415 184 617107
568 108 830724
389 78 552417
482 285 948479
292 66 56413
214 94 379445
237 12 476817
565 200 875763
466 64 805925
479 432 863550
555 212 495916
291 203 547458
537 210 45669
114 12 421317
378 266 997877
332 133 795323
254 44 587078
560 85 237491
78 43 910044
511 59 348214
295 32 286775
354 353 900567
532 308 571980
553 368 648666
238 53 40767
312 77 804875
561 359 884434
426 256 112620
389 233 511251
343 187 411803
498 328 536740
241 148 824687
471 186 173111
418 48 186174
270 242 257249
425 164 992946
393 260 37543
548 222 836807
377 96 7524
538 297 858395
92 65 652087
393 268 496793
145 99 29105
346 291 28771
83 22 656438
500 352 710454
199 26 647179
407 119 529849
438 17 600814
417 278 613657
442 54 886392
591 189 227425
533 73 370939
481 122 130332
436 14 975639
565 83 475816
479 74 144660
572 229 561825
548 400 199035
591 157 793074
311 112 644122
558 214 354478
586 574 218712
405 354 753476
138 79 244165
193 54 138531
578 288 348901
180 139 915657
477 299 871347
575 466 496211
519 493 276022
522 80 878675
437 311 138278
540 432 599767
343 100 588894
456 84 166418
473 241 991039
551 466 625599
238 56 134876
511 437 934138
351 248 252270
311 37 262235
548 99 910430
520 373 886749
534 416 504846
234 113 159404
407 244 317981
521 286 598941
119 106 361222
465 345 243654
387 196 994476
399 303 787082
482 17 122687
114 17 423246
435 287 394742
411 362 677031
494 115 88489
496 49 724203
176 174 475215
585 358 430776
361 128 539260
453 19 548754
473 187 765845
484 306 102178
559 50 700223
487 358 875136
569 415 39717
81 59 901298
545 321 44704
228 67 533158
354 214 229518
446 243 51944
385 108 736299
487 311 384716
370 296 805312
451 160 472761
503 188 104305
591 67 481374
589 213 46456
459 303 930712
405 279 716524
438 415 407210
485 266 19877
543 292 228102
76 68 436080
510 272 553982
501 173 553010
310 46 239874