5
1000 500 2000
1 169 182585
1 484 603225
1 266 655192
1 240 964134
1 453 270585
1 149 378050
1 367 507423
1 267 275538
1 253 410546
1 316 294688
1 34 70653
1 214 66202
1 168 468400
1 382 725650
1 303 193247
1 276 951356
1 440 95234
1 308 609459
1 51 83891
1 384 525621
1 338 755187
1 279 973474
1 52 466405
1 292 447744
1 235 826960
1 40 9402
1 95 341026
1 20 827421
1 188 175400
1 405 74970
1 463 548951
1 102 975367
1 289 432518
1 294 56285
1 127 527410
1 379 343035
1 381 159673
1 443 850210
1 100 14239
1 15 832631
1 191 62731
1 475 170949
1 361 726795
1 416 548216
1 62 709388
1 467 745570
1 213 24867
1 470 330810
1 293 958471
1 482 983000
1 201 660629
1 479 572666
1 374 625227
1 478 34435
1 365 271885
1 112 489398
1 430 241827
1 201 802623
1 234 390072
1 446 497707
1 146 945372
1 54 688555
1 114 234691
1 373 733589
1 159 71685
1 412 699107
1 401 894684
1 119 968498
1 402 536297
1 107 897283
1 41 543855
1 484 594238
1 243 181142
1 464 565674
1 314 410985
1 286 6198
1 281 301977
1 116 39284
1 481 775288
1 374 913688
1 319 644030
1 241 419326
1 148 508040
1 476 699425
1 419 136788
1 402 886948
1 71 38150
1 254 748493
1 34 533478
1 130 1669
1 251 552159
1 221 983258
1 229 814274
1 349 228925
1 166 296513
1 197 308676
1 377 32116
1 140 339177
1 292 302104
1 160 924041
1 391 256715
1 128 290598
1 359 647505
1 134 91493
1 360 118802
1 314 206160
1 491 157209
1 205 21462
1 52 255319
1 71 917894
1 477 985502
1 498 850072
1 10 992806
1 101 645732
1 231 564556
1 94 321321
1 141 575310
1 411 186631
1 33 934352
1 109 108549
1 328 610394
1 188 730252
1 441 159575
1 124 129706
1 206 640408
1 32 402896
1 75 930511
1 458 556500
1 301 519061
1 448 537584
1 4 285540
1 482 604289
1 494 96989
1 77 741065
1 186 877443
1 405 681133
1 430 769854
1 105 246136
1 281 976602
1 274 517462
1 209 232517
1 267 983770
1 275 748885
1 16 591225
1 282 810559
1 318 787980
1 280 100001
1 436 361809
1 92 902521
1 165 105323
1 201 561899
1 80 683806
1 70 205631
1 363 788372
1 96 637281
1 349 480475
1 3 638239
1 196 974628
1 153 134510
1 412 618949
1 397 915558
1 494 588344
1 93 530689
1 297 394970
1 37 383521
1 408 519149
1 322 866119
1 262 836951
1 156 312924
1 20 474016
1 152 488300
1 87 372600
1 167 193253
1 316 29742
1 445 678108
1 442 470330
1 59 986313
1 192 152373
1 465 133703
1 20 385819
1 144 790037
1 201 966736
1 378 484631
1 181 227416
1 253 760597
1 404 287453
1 87 187515
1 287 570797
1 401 326999
1 278 51449
1 480 995743
1 383 338583
1 419 50920
1 252 259713
1 299 490480
1 485 924500
1 46 539285
1 460 230994
1 375 694299
1 335 81889
1 292 261099
1 89 992330
1 41 914702
1 73 690874
1 18 446838
1 250 729860
1 88 359541
1 137 509149
1 493 768644
1 115 924062
1 216 280702
1 428 234886
1 10 204706
1 65 882294
1 43 739284
1 99 401907
1 205 515356
1 229 516391
1 100 819366
1 54 722592
1 189 984961
1 280 927375
1 144 210144
1 339 223690
1 141 246428
1 248 92299
1 270 357295
1 294 540400
1 351 847355
1 160 143993
1 141 460801
1 197 842316
1 141 337194
1 335 94772
1 350 205506
1 13 855646
1 230 752632
1 425 243675
1 113 789983
1 22 150752
1 240 169456
1 327 311049
1 327 511173
1 146 949202
1 416 483168
1 294 603868
1 86 480674
1 209 995246
1 426 340500
1 87 192242
1 22 630306
1 230 491572
1 429 406619
1 404 193190
1 488 185266
1 123 182687
1 369 362432
1 12 914071
1 274 737280
1 28 726700
1 450 135313
1 54 960864
1 357 726776
1 440 68633
1 70 434331
1 290 986272
1 20 985991
1 481 786274
1 67 105450
1 205 439090
1 458 140634
1 371 473541
1 172 298765
1 136 574261
1 124 557918
1 96 949310
1 31 871951
1 432 339460
1 142 713089
1 425 518091
1 209 188542
1 350 456126
1 445 271215
1 406 747945
1 122 404198
1 316 738302
1 422 141782
1 441 722836
1 57 754006
1 378 942947
1 459 583905
1 359 937737
1 102 737753
1 276 899528
1 269 59135
1 160 203590
1 193 870717
1 21 851980
1 236 259100
1 46 1608
1 60 708494
1 129 326859
1 61 481318
1 478 743819
1 453 85531
1 254 340641
1 237 425928
1 300 231372
1 3 765039
1 383 784301
1 262 642545
1 374 501577
1 124 171544
1 339 70155
1 237 175246
1 304 67903
1 77 400354
1 285 139159
1 225 156362
1 44 825258
1 15 763932
1 340 898032
1 473 71764
1 287 674631
1 430 26129
1 388 172082
1 194 45976
1 229 757844
1 261 982991
1 294 939833
1 456 289539
1 401 987726
1 403 388323
1 251 770788
1 484 914627
1 33 541169
1 87 447449
1 389 813775
1 496 731267
1 357 729083
1 152 478592
1 259 169943
1 40 774194
1 175 396968
1 120 789283
1 56 292504
1 13 599933
1 135 787702
1 480 685648
1 136 188913
1 377 735503
1 364 909153
1 473 144723
1 288 428798
1 268 802263
1 212 300583
1 80 253115
1 113 13852
1 308 843137
1 168 683524
1 354 577939
1 368 907176
1 269 998331
1 476 118774
1 107 540969
1 6 476671
1 240 461936
1 158 875065
1 74 617737
1 245 815486
1 267 559119
1 210 902923
1 466 911874
1 268 170433
1 346 258756
1 438 28072
1 337 353823
1 210 745703
1 247 515453
1 91 504334
1 344 570094
1 439 553100
1 342 592230
1 293 904121
1 28 309116
1 320 262541
1 176 872876
1 422 364135
1 262 369173
1 354 78407
1 43 906620
1 467 845716
1 259 63175
1 27 987607
1 235 995075
1 184 458814
1 156 479519
1 130 58842
1 94 302959
1 399 69473
1 302 518890
1 378 964205
1 308 967724
1 13 267643
1 369 822517
1 298 82541
1 426 583976
1 258 524489
1 347 667852
1 277 640823
1 474 70478
1 224 520967
1 90 408765
1 143 932392
1 24 185613
1 11 876274
1 377 107925
1 366 654045
1 269 285521
1 377 863496
1 66 146273
1 329 92020
1 379 986631
1 143 379142
1 50 639853
1 46 920712
1 211 980829
1 93 434216
1 494 112455
1 115 753975
1 496 923071
1 221 236587
1 119 338044
1 328 936030
1 125 561882
1 292 658317
1 437 522585
1 390 53850
1 463 858588
1 123 298571
1 107 552810
1 354 789128
1 438 314352
1 37 430497
1 296 547517
1 405 553221
1 131 627461
1 318 172108
1 482 816351
1 284 228207
1 379 243464
1 473 122634
1 315 436573
1 137 239841
1 132 586276
1 52 606744
1 362 817988
1 155 385657
1 127 987528
1 416 878322
1 353 191264
1 389 348756
1 140 501984
1 329 691158
1 285 562687
1 111 100752
1 380 417241
1 157 697536
1 330 940014
1 14 255176
1 128 707553
1 284 793069
1 27 420089
1 183 278490
1 2 419300
1 100 172764
1 411 840559
1 459 633507
1 71 528399
1 142 769351
1 33 754651
1 292 315905
1 250 146063
1 434 725229
1 40 45835
1 137 325263
1 191 256786
1 186 531851
1 122 827723
1 93 633131
1 388 3779
1 359 960669
1 4 6506
1 440 473203
1 436 79506
1 165 496225
1 19 491251
1 431 530882
1 279 699177
1 498 731795
1 116 370484
1 83 481399
1 343 738743
1 307 888433
1 100 558202
1 353 386541
1 360 856680
1 140 171064
1 452 631697
1 34 858562
1 440 64041
1 243 695203
1 132 863047
1 124 36756
1 471 274407
1 420 577010
1 147 798569
1 367 999486
1 166 599568
1 274 162208
1 268 982852
1 468 319775
1 350 192592
1 195 980650
1 73 500452
1 256 387218
1 253 695764
1 123 547278
1 431 446360
1 468 943478
1 408 820362
1 285 744968
1 63 150635
1 141 369702
1 103 975582
1 327 700950
1 194 757547
1 212 350657
1 399 233021
1 457 868469
1 165 152804
1 255 996643
1 122 650132
1 93 928416
1 201 813157
1 342 596392
1 300 646801
1 67 137431
1 254 137913
1 445 959087
1 190 800480
1 82 322645
1 383 262830
1 471 676115
1 106 205870
1 437 532887
1 391 433808
1 136 742323
1 356 550632
1 209 369627
1 496 720302
1 214 104747
1 125 28092
1 472 757086
1 452 58579
1 96 707799
1 155 54614
1 295 530012
1 406 432909
1 41 769110
1 471 218659
1 107 756179
1 471 382312
1 232 182724
1 404 455825
1 260 818559
1 46 607667
1 392 794109
1 298 315659
1 168 860829
1 491 289913
1 457 912928
1 39 268096
1 147 638827
1 179 780744
1 44 364617
1 338 40413
1 123 449702
1 354 256173
1 374 831508
1 483 90893
1 157 855690
1 34 708405
1 329 210080
1 316 758591
1 253 603221
1 373 541868
1 212 626569
1 65 574175
1 393 542083
1 446 372640
1 314 460332
1 483 751002
1 426 864146
1 251 79902
1 359 207910
1 316 77726
1 468 869118
1 409 503346
1 280 264723
1 249 925719
1 269 740292
1 405 174315
1 170 108946
1 317 267122
1 413 947875
1 119 609940
1 182 246015
1 291 746588
1 466 230485
1 2 179963
1 357 845047
1 348 559427
1 161 40858
1 1 227692
1 49 987095
1 399 293971
1 275 332076
1 235 380662
1 121 372924
1 12 994361
1 300 491339
1 367 470884
1 328 133187
1 397 565922
1 149 17521
1 303 41092
1 302 193545
1 185 553596
1 321 151326
1 396 328483
1 172 236715
1 45 981811
1 483 264973
1 387 10701
1 339 235206
1 124 759540
1 248 292347
1 469 878160
1 345 911095
1 82 539629
1 135 365094
1 107 31738
1 465 888219
1 177 889866
1 467 283914
1 49 556437
1 250 565327
1 192 118904
1 493 461477
1 458 868593
1 239 202672
1 23 81764
1 359 446964
1 345 471961
1 455 446363
1 452 168572
1 98 780210
1 380 148763
1 246 442157
1 451 541484
1 403 474655
1 109 471236
1 190 915715
1 414 657505
1 306 842806
1 131 279393
1 170 51066
1 165 316040
1 360 626420
1 352 61310
1 8 576047
1 449 864271
1 76 830551
1 245 244393
1 390 868863
1 223 817762
1 205 667356
1 38 221039
1 56 766599
1 382 762094
1 245 846975
1 330 385309
1 195 257252
1 276 718496
1 184 361085
1 340 297663
1 136 654644
1 44 682022
1 456 527380
1 11 302180
1 448 109906
1 298 598764
1 270 307777
1 290 738391
1 240 8540
1 168 958815
1 114 903552
1 31 703205
1 69 193391
1 170 169581
1 126 875599
1 467 466333
1 449 435240
1 21 888641
1 98 581034
1 419 619914
1 180 313253
1 255 744842
1 488 539726
1 260 784250
1 303 271105
1 120 391669
1 421 16954
1 111 766586
1 7 832410
1 366 743853
1 146 695208
1 309 683094
1 281 388045
1 269 632929
1 147 330263
1 498 241565
1 430 345400
1 26 274621
1 441 218692
1 277 454298
1 184 764150
1 143 6767
1 191 426987
1 277 152731
1 410 933669
1 304 747170
1 188 519818
1 416 368428
1 375 768355
1 146 716357
1 442 20381
1 163 991708
1 59 980427
1 467 406980
1 101 481314
1 219 308470
1 39 719804
1 444 532237
1 387 847445
1 109 379784
1 240 14993
1 192 512459
1 236 851124
1 410 574623
1 379 963112
1 346 215021
1 3 69307
1 178 356807
1 301 558367
1 295 218912
1 382 117544
1 252 923854
1 408 862417
1 411 923407
1 93 950392
1 495 451137
1 104 428381
1 495 269481
1 171 975206
1 442 686317
1 194 763614
1 213 438746
1 290 146098
1 456 646239
1 235 134707
1 9 372815
1 462 297815
1 15 983587
1 328 322743
1 180 847990
1 69 383058
1 244 996871
1 498 608393
1 100 691258
1 184 343585
1 500 211608
1 130 561924
1 377 425418
1 227 205696
1 160 427362
1 154 297607
1 137 432531
1 256 490413
1 137 52468
1 25 24813
1 180 774464
1 96 921957
1 271 450585
1 86 400725
1 295 740480
1 103 292516
1 29 163295
1 97 99163
1 60 50559
1 303 963559
1 282 525778
1 411 977627
1 271 691691
1 405 592044
1 112 298113
1 270 911668
1 342 329584
1 385 593328
1 76 461815
1 277 285314
1 393 938298
1 29 662767
1 131 38210
1 183 825761
1 301 329529
1 33 757414
1 22 360367
1 99 784432
1 420 571479
1 259 705299
1 254 623370
1 444 947595
1 326 565955
1 388 730163
1 452 502049
1 494 594382
1 436 271977
1 436 851010
1 100 751873
1 266 961176
1 496 675894
1 117 821310
1 337 311159
1 5 724357
1 466 949656
1 156 313059
1 154 403024
1 413 591858
1 136 671930
1 393 808367
1 257 195224
1 13 308027
1 242 755660
1 230 218654
1 127 300957
1 152 18623
1 494 83512
1 8 625389
1 102 463084
1 86 203994
1 380 236140
1 143 309723
1 240 531729
1 51 325289
1 309 530838
1 69 300514
1 73 909403
1 99 672137
1 366 340450
1 95 106049
1 325 164629
1 428 210390
1 41 960510
1 185 752693
1 389 993805
1 496 16879
1 267 704086
1 349 333114
1 41 759184
1 293 614320
1 236 850326
1 319 683534
1 259 408810
1 82 787958
1 297 748846
1 473 430766
1 13 903209
1 302 888606
1 291 776328
1 256 792469
1 354 49306
1 389 948613
1 96 914259
1 432 715011
1 428 56842
1 284 427336
1 113 114555
1 67 699122
1 232 21573
1 492 923908
1 142 739117
1 402 44578
1 319 292634
1 183 378198
1 100 931927
1 425 755918
1 201 334740
1 472 118491
1 168 584356
1 34 175155
1 277 165184
1 238 718640
1 124 40387
1 414 27279
1 339 514989
1 24 510770
1 229 37857
1 169 874270
1 67 42022
1 121 120702
1 178 912105
1 397 216926
1 147 399353
1 237 998641
1 382 337610
1 182 974668
1 208 570163
1 301 397928
1 446 551088
1 62 911908
1 195 752161
1 83 431104
1 402 940361
1 86 178275
1 49 495055
1 366 762710
1 399 624128
1 110 744199
1 371 676427
1 25 195911
1 479 776004
1 492 228685
1 266 496738
1 416 545777
1 154 783809
1 37 323633
1 487 378209
1 155 742831
1 333 639269
1 181 421424
1 238 781844
1 310 382815
1 410 682843
1 30 358216
1 118 995594
1 43 202206
1 117 414930
1 401 940470
1 418 839566
1 80 526985
1 8 740983
1 150 281270
1 216 273645
1 382 582269
1 455 475957
1 187 956358
1 413 102390
1 399 603352
1 243 793467
1 417 213858
1 18 863860
1 479 524725
1 266 625141
1 44 535239
1 196 487925
1 83 864306
1 180 650576
1 318 638707
1 148 766342
1 220 172
1 67 161658
1 463 104227
1 246 725364
1 247 916737
1 163 566751
1 165 186899
1 313 591563
1 133 243596
1 249 877996
1 209 592193
1 408 327961
1 255 469803
1 155 909710
1 267 818025
1 214 626923
1 231 952828
1 265 28531
1 477 229257
1 474 995469
1 125 537306
1 453 400903
1 112 531869
1 478 203982
1 186 847587
1 10 401591
1 160 63331
1 431 551161
1 223 877813
1 384 768880
1 371 844439
1 250 993500
1 321 250027
1 453 760864
1 418 324791
1 256 901188
1 221 383908
1 217 789619
1 341 163455
1 169 85501
1 72 278267
1 58 237078
1 38 414893
1 376 721301
1 120 434383
1 147 574711
1 289 15101
1 104 416729
1 409 247547
1 188 630721
1 164 64109
1 120 322198
1 451 307230
1 103 556195
1 200 789946
1 379 548953
1 493 276947
1 472 638154
1 326 774303
1 375 60270
1 120 728441
1 40 170337
1 442 376732
1 421 22435
1 459 24811
1 229 429911
1 189 560684
1 6 506373
1 64 601032
1 387 730328
1 58 235916
1 383 686752
1 133 125995
1 288 624465
1 80 902842
1 492 465795
1 65 115251
1 304 385840
1 472 268467
1 28 103929
1 31 292027
1 172 386145
1 441 977715
1 34 660176
1 43 615842
1 10 776785
1 454 330487
1 493 790548
1 358 975428
1 94 458925
1 220 493309
1 104 240980
1 114 720445
1 482 493539
1 253 729858
1 77 73051
1 222 36460
1 70 244447
1 362 752066
1 433 411511
1 176 743021
1 299 691470
1 292 402490
1 385 800885
1 378 404188
1 271 593438
1 435 487528
1 110 368545
1 268 309336
1 410 889210
1 260 87753
1 228 634889
1 275 664061
1 273 927249
1 78 749849
1 326 691258
1 232 162791
1 326 735056
1 80 681558
1 387 694913
1 264 852917
1 298 858658
1 176 882556
1 2 987435
1 209 967299
1 140 807286
1 426 888712
1 482 945988
1 14 559534
1 231 439480
1 208 922744
1 425 533274
1 386 991954
1 296 561301
1 62 110345
1 496 799354
1 233 838094
1 307 262971
1 35 598711
1 432 260913
1 147 164926
1 29 207894
1 170 939264
1 274 568267
1 196 143167
1 352 252883
1 256 997984
1 315 274774
1 390 747054
1 368 43679
1 367 305685
1 267 75999
1 103 8552
1 86 483112
1 316 281691
1 329 226547
1 249 781450
1 120 195418
1 115 764464
1 36 162526
1 291 352048
1 414 13858
1 126 435600
1 394 127086
1 232 531257
1 94 119726
1 158 726457
1 29 56688
1 200 134529
1 20 143337
1 80 219239
1 384 972529
1 120 372453
1 177 299778
1 484 237400
1 153 985917
1 429 495554
1 7 510694
1 51 72713
1 312 825187
1 100 485173
1 130 714112
1 67 653814
1 336 831022
1 207 593691
1 327 456383
1 89 149852
1 165 683179
1 166 362385
1 324 720591
1 138 408889
1 59 844969
1 321 998644
1 430 407197
1 342 369033
1 393 10291
1 131 590113
1 380 886231
1 175 363018
1 162 221975
1 68 599797
1 102 371945
1 430 366073
1 244 847202
1 85 634637
1 302 440832
1 227 499986
1 384 618849
1 48 788615
1 355 739785
1 463 22418
1 323 71456
1 216 636350
1 125 833266
1 169 138295
1 490 328365
1 144 907472
1 106 781415
1 464 470909
1 290 126229
1 132 314522
1 42 24469
1 414 695971
1 383 978597
1 384 352889
1 230 979433
1 351 68515
1 340 49385
1 427 442058
1 464 812561
1 277 908668
1 8 269232
1 266 341226
1 72 619129
1 288 889643
1 82 683525
1 472 756599
1 400 65230
1 55 703724
1 25 801653
1 167 398284
1 376 515966
1 493 261500
1 247 880079
1 333 841543
1 445 595189
1 239 296409
1 69 809438
1 438 126853
1 361 128544
1 235 246464
1 428 601712
1 63 483940
1 72 159148
1 90 620141
1 388 336722
1 281 984063
1 92 79750
1 481 582750
1 304 658833
1 9 265076
1 301 141916
1 256 311439
1 68 524857
1 4 597216
1 332 314970
1 16 865278
1 188 901400
1 271 888993
1 167 339374
1 468 750567
1 346 470459
1 436 356114
1 278 25795
1 187 261704
1 500 599983
1 39 894929
1 27 378760
1 170 544285
1 353 705088
1 33 931004
1 46 980393
1 468 387684
1 11 259580
1 243 507822
1 188 699732
1 44 562713
1 78 762992
1 242 172870
1 471 965684
1 127 346298
1 277 18281
1 491 758815
1 311 403000
1 315 511171
1 332 282483
1 67 566551
1 61 111373
1 17 638450
1 327 720412
1 20 752652
1 19 293854
1 414 586499
1 337 303025
1 258 549145
1 133 237722
1 290 492404
1 409 148863
1 5 944797
1 317 496813
1 223 351617
1 77 221907
1 280 623155
1 371 546052
1 413 303528
1 439 500985
1 464 113466
1 477 303949
1 14 631782
1 254 121855
1 124 70669
1 470 99060
1 327 777655
1 347 79538
1 446 55179
1 218 250470
1 420 51288
1 361 497694
1 96 992912
1 15 118096
1 207 309063
1 404 575826
1 325 976568
1 252 590816
1 101 696576
1 380 715865
1 260 573602
1 182 830977
1 114 380289
1 460 699201
1 393 218281
1 324 476003
1 32 187079
1 299 341078
1 361 821740
1 201 296880
1 276 73422
1 132 715111
1 394 488071
1 334 440087
1 262 723155
1 346 218047
1 199 150
1 359 598148
1 372 904724
1 475 142060
1 134 22072
1 145 674276
1 242 789710
1 304 809339
1 273 60425
1 242 473572
1 38 183677
1 457 301048
1 492 928485
1 142 256754
1 1 590431
1 301 550897
1 160 164971
1 83 851834
1 467 474928
1 472 743603
1 122 539255
1 257 242473
1 330 16109
1 194 283211
1 383 326053
1 93 402029
1 443 91989
1 125 139974
1 269 360980
1 41 232242
1 118 267298
1 47 891440
1 167 639456
1 421 602085
1 437 618195
1 311 604247
1 40 286118
1 390 246131
1 481 742053
1 447 698440
1 147 500483
1 274 566922
1 482 832340
1 136 678608
1 407 674771
1 61 353301
1 462 669854
1 479 150907
1 260 74101
1 477 844356
1 21 137151
1 476 535767
1 296 890821
1 366 525953
1 282 784693
1 338 956081
1 54 770912
1 293 341051
1 283 385404
1 364 665622
1 245 958627
1 164 270558
1 120 726738
1 261 493010
1 128 619307
1 47 674711
1 148 980083
1 40 659059
1 218 510101
1 4 675283
1 341 907869
1 63 980294
1 431 488318
1 251 216256
1 43 152908
1 419 581848
1 212 534019
1 485 558986
1 380 393278
1 81 302197
1 314 7809
1 248 947998
1 181 869423
1 326 354668
1 390 174677
1 24 439274
1 258 412189
1 343 656072
1 390 855964
1 159 841625
1 41 308357
1 60 627671
1 426 515315
1 109 771611
1 442 133795
1 188 794725
1 246 737975
1 495 843546
1 132 822388
1 422 266176
1 349 4421
1 27 929860
1 205 742198
1 193 758
1 351 765242
1 457 868039
1 125 675493
1 300 300305
1 437 120563
1 242 867535
1 495 742527
1 361 386785
1 189 567117
1 300 249994
1 221 140417
1 257 174641
1 202 78181
1 455 509091
1 83 448167
1 341 280400
1 251 859864
1 73 438601
1 339 364334
1 349 307464
1 112 115843
1 326 134760
1 278 374740
1 240 264617
1 153 641539
1 12 792238
1 312 760534
1 142 221439
1 353 938870
1 242 127815
1 239 127536
1 107 490838
1 281 533111
1 444 122976
1 268 752735
1 205 239548
1 204 270564
1 36 927782
1 439 256930
1 277 270845
1 252 579994
1 425 300550
1 106 345779
1 317 211176
1 55 219766
1 108 251822
1 278 321361
1 271 565192
1 61 937046
1 152 711882
1 347 18617
1 127 660587
1 430 635285
1 341 485127
1 35 876263
1 421 54686
1 102 554385
1 277 29011
1 330 592729
1 434 805870
1 199 451495
1 183 927194
1 114 558155
1 106 406119
1 31 521269
1 52 608073
1 272 487611
1 104 653975
1 247 598358
1 223 779533
1 188 764709
1 187 666955
1 129 773736
1 483 223764
1 8 598727
1 125 359440
1 129 387465
1 229 411530
1 185 482717
1 151 914994
1 35 372308
1 461 672924
1 15 807781
1 138 419071
1 46 677736
1 120 472567
1 496 221723
1 159 657540
1 391 266272
1 336 130697
1 293 835773
1 203 3022
1 201 385626
1 169 303294
1 78 568263
1 279 578281
1 218 425268
1 392 365507
1 21 745207
1 331 444900
1 168 741129
1 79 79814
1 70 249737
1 414 30858
1 247 779064
1 331 140658
1 31 167931
1 311 535080
1 459 248860
1 55 942006
1 249 403977
1 272 644621
1 383 824020
1 246 967167
1 425 568945
1 142 441220
1 235 935675
1 97 139960
1 47 800944
1 110 422107
1 461 901936
1 216 724624
1 420 14657
1 25 24287
1 364 891598
1 376 424243
1 447 498212
1 424 228957
1 407 471220
1 438 9999
1 27 541140
1 348 881377
1 305 604669
1 72 311247
1 117 220622
1 317 663353
1 109 803976
1 135 970210
1 484 641872
1 286 877810
1 343 51889
1 91 458292
1 74 536407
1 262 106393
1 72 471508
1 145 250611
1 183 806623
1 179 600378
1 149 292368
1 486 110538
1 498 90469
1 454 537251
1 376 116993
1 112 425512
1 1 566311
1 4 176609
1 104 169923
1 4 315833
1 385 880162
1 198 839489
1 328 285045
1 69 604203
1 138 799890
1 77 923087
1 156 293939
1 390 113130
1 445 634612
1 66 390682
1 397 624921
1 432 475939
1 433 984967
1 273 336045
1 120 983750
1 359 626307
1 489 284869
1 421 133717
1 202 64598
1 8 25335
1 26 17133
1 9 655521
1 408 748326
1 369 947821
1 295 991228
1 327 951708
1 488 318098
1 334 775377
1 275 383150
1 109 417620
1 402 440889
1 12 611217
1 223 623233
1 374 142934
1 374 690295
1 229 296792
1 378 404977
1 472 771183
1 359 518121
1 113 101525
1 226 958332
1 471 549483
1 253 399404
1 442 662132
1 7 42846
1 390 763992
1 358 253468
1 296 486179
1 96 183573
1 249 579779
1 321 336728
1 436 867149
1 139 129053
1 456 43641
1 256 599612
1 372 765665
1 104 562164
1 170 952646
1 157 35621
1 96 840971
1 193 25302
1 158 20472
1 152 344432
1 342 317753
1 63 823233
1 422 462620
1 422 890874
1 138 612375
1 110 448113
1 411 402047
1 484 944800
1 401 853266
1 420 581284
1 34 517678
1 143 386623
1 285 625943
1 490 939990
1 152 984821
1 388 64628
1 226 544083
1 232 698117
1 222 263650
1 69 463836
1 486 853044
1 444 108846
1 20 486530
1 429 98260
1 21 508646
1 263 185612
1 65 893089
1 151 65785
1 432 749462
1 293 347295
1 452 284941
1 231 262952
1 149 656818
1 84 304994
1 171 755156
1 322 501118
1 292 176230
1 464 295250
1 227 441920
1 277 389656
1 122 864287
1 208 567533
1 202 549665
1 378 314899
1 333 14154
1 14 998320
1 98 836354
1 100 157836
1 358 29589
1 42 261015
1 223 424690
1 98 170144
1 44 205420
1 111 866655
1 329 438908
1 335 874989
1 446 503932
1 106 359942
1 409 120237
1 14 66958
1 329 50035
1 422 384521
1 395 175828
1 95 253281
1 77 131516
1 182 76260
1 166 259900
1 408 847811
1 211 506502
1 95 98516
1 437 403891
1 148 454737
1 44 296573
1 84 312727
1 238 513990
1 293 767848
1 278 330895
1 303 771498
1 498 110017
1 145 219430
1 394 356712
1 196 849289
1 286 56370
1 412 154278
1 432 343413
1 294 494194
1 115 631782
1 218 226886
1 341 86371
1 391 23969
1 334 481834
1 250 349539
1 354 871904
1 135 97300
1 111 853323
1 69 576667
1 145 804503
1 21 105543
1 305 822549
1 166 38281
1 203 741943
1 475 570103
1 243 561110
1 79 466827
1 364 279341
1 249 269155
1 304 786203
1 326 579583
1 97 668516
1 394 601925
1 143 212401
1 223 987968
1 275 297163
1 287 897501
1 66 369380
1 22 95404
1 340 445391
1 315 346149
1 494 490882
1 362 294049
1 360 527835
1 333 706781
1 312 739608
1 12 989114
1 161 261342
1 126 421375
1 273 814131
1 159 955286
1 259 824452
1 444 765963
1 213 824095
1 153 322512
1 112 987898
1 328 741308
1 103 334187
1 296 95879
1 20 844525
1 355 2767
1 82 643554
1 136 395158
1 424 676555
1 305 607938
1 169 437841
1 473 157980
1 157 761728
1 124 883537
1 171 374599
1 70 770996
1 9 582201
1 56 934202
1 34 807951
1 443 350013
1 169 383652
1 483 301113
1 235 291959
1 450 325778
1 437 858669
1 326 272012
1 11 759564
1 238 539474
1 26 227073
1 281 681136
1 127 520987
1 414 926616
1 266 775437
1 114 122465
1 351 950192
1 73 931651
1 21 67775
1 170 867228
1 90 7833
1 282 465582
1 80 342915
1 409 692511
1 259 49251
1 357 913592
1 449 484230
1 321 791271
1 485 224027
1 163 887869
1 100 795701
1 294 615088
1 491 395917
1 361 551257
1 58 630142
1 67 731447
1 327 980487
1 381 491435
1 237 736781
1 418 738874
1 442 51862
1 98 650895
1 126 638671
1 359 651318
1 341 816583
1 183 550241
1 260 175089
1 441 710055
1 361 747814
1 148 851264
1 327 542625
1 98 325066
1 378 634626
1 358 512008
1 93 837771
1 410 183709
1 347 75238
1 158 984149
1 141 440988
1 115 48413
1 168 783135
1 133 140550
1 35 696834
1 94 35974
1 413 123324
1 44 584119
1 401 452137
1 383 571926
1 180 620488
1 349 209285
1 99 393662
1 248 624265
1 234 146769
1 376 423500
1 51 560302
1 302 242461
1 124 537444
1 25 507883
1 296 857191
1 265 398862
1 199 93390
1 435 31678
1 278 902229
1 223 305882
1 376 838043
1 362 685794
1 351 186597
1 96 770685
1 288 178905
1 172 615540
1 314 304388
1 395 62901
1 83 413141
1 336 706001
1 228 442464
1 46 7358
1 420 831772
1 224 754902
1 360 934501
1 465 143446
1 478 53562
1 282 648095
1 38 3584
1 83 569209
1 152 259773
1 142 123659
1 52 185694
1 126 464357
1 37 512882
1 337 307382
1 185 383213
1 10 630614
1 211 327654
1 84 93693
1 430 606681
1 329 393034
1 403 525542
1 404 722429
1 382 578319
1 216 268029
1 425 185790
1 234 984723
1 349 126845
1 355 934637
1 52 45052
1 472 369884
1 125 518287
1 232 25558
1 336 849005
1 333 710709
1 29 108146
1 303 543862
1 241 105245
1 184 593851
1 145 99347
1 11 377034
1 486 661979
1 425 324747
1 331 565216
1 2 84494
1 398 23218
1 393 279618
1 279 795332
1 24 428415
1 251 353968
1 113 862909
1 243 384687
1 268 459803
1 166 50145
1 303 925145
1 355 970827
1 212 143390
1 464 85268
1 214 817972
1 440 962503
1 292 527686
1 290 892628
1 85 729449
1 415 561550
1 38 27344
1 145 493935
1 199 137878
1 59 125840
1 287 676152
1 101 151089
1 91 754072
1 66 356407
1 183 73916
1 353 908457
1 141 395532
1 415 744818
1 136 709784
1 276 23010
1 398 603599
1 294 712365
1 15 738249
1 441 852138
1 24 442559
1 405 766997
1 424 18893
1 391 693198
1 22 356215
1 424 532247
1 97 914593
1 88 87002
1 295 840533
1 264 896545
1 186 319617
1 169 808732
1 35 125814
1 27 639007
1 178 102379
200 500 2000
1 263 594145
1 134 827512
1 153 508095
1 143 500635
1 154 934390
1 91 310134
1 420 712172
1 285 133326
1 493 710760
1 255 541966
1 472 915477
1 279 780227
1 12 752643
1 445 522141
1 430 211302
1 431 938356
1 175 249941
1 67 147137
1 220 833676
1 201 479264
1 304 292203
1 423 841237
1 14 803573
1 135 975236
1 317 124754
1 317 711095
1 357 46925
1 106 234204
1 349 139222
1 441 160005
1 263 819457
1 158 567462
1 318 503685
1 278 451290
1 169 403583
1 185 496222
1 181 914988
1 489 462549
1 338 926066
1 64 936898
1 54 374808
1 449 377361
1 497 485769
1 447 231567
1 268 64981
1 204 260332
1 311 393712
1 60 152192
1 439 935538
1 472 120836
1 424 143125
1 299 293205
1 195 223034
1 308 483444
1 337 441828
1 442 319753
1 290 924730
1 315 659867
1 160 516234
1 414 359769
1 466 278401
1 333 110676
1 129 695092
1 480 411587
1 70 90074
1 223 703742
1 365 322575
1 372 58563
1 388 302227
1 443 923252
1 166 467401
1 283 66967
1 401 789625
1 496 635157
1 284 717326
1 332 557052
1 29 824473
1 269 13884
1 113 834380
1 350 204909
1 223 143871
1 269 29512
1 405 876782
1 302 6186
1 95 692985
1 75 535893
1 249 937827
1 170 440046
1 465 344916
1 163 411071
1 235 389655
1 207 530678
1 163 483741
1 314 107685
1 303 964920
1 446 126976
1 367 143712
1 261 308067
1 63 905713
1 111 732105
1 232 555947
1 386 423637
1 207 487921
1 204 424461
1 24 225995
1 196 17050
1 372 584421
1 401 187146
1 260 313485
1 70 432974
1 428 602104
1 473 117244
1 140 735293
1 340 204045
1 215 492697
1 34 511968
1 267 232554
1 283 837494
1 418 959540
1 360 255796
1 37 784735
1 444 193189
1 47 675254
1 130 740021
1 378 165929
1 332 490102
1 26 586829
1 349 193567
1 473 566935
1 192 950600
1 413 266532
1 468 939440
1 353 435828
1 258 721719
1 208 493802
1 310 971748
1 360 619342
1 482 788384
1 477 237772
1 100 113208
1 199 466098
1 160 306656
1 344 292149
1 476 764523
1 55 85357
1 467 291539
1 226 175380
1 451 784183
1 473 83147
1 19 425944
1 224 511253
1 182 271196
1 337 79642
1 230 147339
1 92 525798
1 241 445204
1 410 553767
1 243 944265
1 251 615282
1 378 20319
1 168 91775
1 312 397551
1 273 922792
1 497 626551
1 435 781742
1 95 436250
1 235 89525
1 216 617948
1 317 272195
1 268 147623
1 266 723652
1 340 215368
1 379 502920
1 104 296371
1 416 995844
1 401 250747
1 150 40077
1 164 508187
1 454 952673
1 113 280240
1 367 523742
1 345 76668
1 212 197448
1 481 352356
1 175 492551
1 168 97075
1 287 578854
1 237 618837
1 195 107094
1 363 26141
1 432 221481
1 331 85119
1 408 637976
1 221 304535
1 433 957309
1 452 779360
1 294 463961
1 301 354942
1 267 925968
1 432 897269
1 315 406504
1 479 834351
1 453 640397
1 17 51705
1 409 867408
1 400 82311
1 110 847523
1 451 422252
1 187 853855
1 193 536227
1 175 483326
1 316 468489
1 271 503073
1 224 467808
1 244 691531
1 37 34509
1 18 427685
1 148 686747
1 222 808696
1 91 751094
1 357 547702
1 92 638449
1 7 996593
1 18 873025
1 168 960098
1 479 932479
1 91 38371
1 351 861418
1 18 303925
1 256 586146
1 151 90364
1 37 756718
1 455 525118
1 415 482680
1 101 575399
1 499 56779
1 87 299784
1 113 543644
1 309 790739
1 478 321598
1 360 942497
1 496 638636
1 221 779821
1 329 308547
1 44 267350
1 295 347141
1 41 473056
1 166 783256
1 490 133619
1 289 33924
1 70 300507
1 437 233529
1 112 832199
1 141 362759
1 86 951050
1 205 798115
1 302 500573
1 238 454569
1 197 204058
1 296 811541
1 391 82818
1 372 908360
1 73 34297
1 34 637321
1 239 872197
1 369 310529
1 282 123603
1 325 718718
1 338 668593
1 184 652210
1 417 48213
1 198 815921
1 379 613972
1 3 19318
1 332 401580
1 434 212446
1 429 689211
1 56 476779
1 347 198726
1 33 612163
1 286 548531
1 143 501231
1 156 788111
1 24 80028
1 95 653704
1 328 473629
1 422 264244
1 486 898855
1 245 464648
1 306 58004
1 89 548450
1 213 643296
1 393 689664
1 465 589999
1 451 543111
1 485 552645
1 176 294781
1 435 617036
1 64 319311
1 89 392210
1 427 819532
1 467 301513
1 338 657703
1 443 969989
1 18 686329
1 292 842945
1 44 512636
1 440 266779
1 348 577490
1 5 518483
1 198 453884
1 492 334095
1 384 961956
1 121 791386
1 38 681107
1 269 291873
1 308 958587
1 448 695285
1 244 4975
1 191 592396
1 381 350053
1 191 554047
1 49 87099
1 324 736269
1 160 470319
1 484 178839
1 103 50982
1 321 374946
1 254 644006
1 174 509528
1 430 850972
1 382 136199
1 188 613975
1 220 78241
1 132 256778
1 337 162362
1 155 516686
1 345 861389
1 449 152094
1 455 818040
1 427 334681
1 148 591867
1 26 270148
1 248 15869
1 431 176581
1 321 49607
1 97 191977
1 166 230918
1 34 64031
1 89 159629
1 134 202810
1 169 309521
1 222 868339
1 365 545068
1 87 530277
1 132 561883
1 112 283087
1 143 601152
1 260 689174
1 185 633312
1 201 728704
1 166 270757
1 110 222714
1 88 391389
1 394 345555
1 57 836986
1 355 310335
1 500 364624
1 456 433813
1 244 814235
1 235 519824
1 183 823478
1 336 757330
1 120 541988
1 259 737820
1 461 84171
1 142 89624
1 418 990900
1 249 843280
1 264 875213
1 157 763508
1 319 201639
1 174 940887
1 1 58680
1 340 933106
1 240 797274
1 149 880928
1 36 155529
1 78 357792
1 331 401641
1 421 46103
1 115 247103
1 270 918283
1 479 539635
1 123 537129
1 371 140948
1 58 368320
1 339 162388
1 15 577092
1 212 584200
1 203 784268
1 263 363241
1 46 527636
1 324 362517
1 453 110395
1 500 544079
1 166 494470
1 455 478842
1 187 550171
1 27 335394
1 435 256903
1 459 755572
1 497 469753
1 58 920449
1 270 873157
1 185 693695
1 435 760866
1 20 17480
1 465 185324
1 402 409945
1 132 146082
1 444 866132
1 344 201513
1 470 205310
1 91 60808
1 10 141058
1 321 888618
1 422 213804
1 294 51679
1 323 327983
1 460 505562
1 193 265184
1 274 899892
1 60 660792
1 358 832552
1 94 747861
1 332 385302
1 118 221690
1 149 75649
1 474 710539
1 37 847440
1 230 802194
1 217 468880
1 424 779389
1 106 939376
1 22 64861
1 407 29188
1 387 819432
1 195 340291
1 209 366264
1 285 661769
1 12 879818
1 55 448597
1 314 698368
1 296 768396
1 157 965343
1 17 463221
1 89 668882
1 195 863227
1 479 272485
1 483 655470
1 207 461579
1 478 152258
1 291 338201
1 43 69902
1 397 9096
1 247 82062
1 281 536247
1 128 296673
1 373 425318
1 145 591436
1 467 755964
1 452 767030
1 46 544706
1 128 62186
1 481 894374
1 323 509016
1 95 804665
1 458 48596
1 173 843122
1 192 915541
1 43 133545
1 55 780599
1 4 359260
1 295 43769
1 373 84525
1 128 305152
1 478 504929
1 200 949715
1 177 383331
1 451 572765
1 81 133631
1 114 536814
1 264 902248
1 488 222330
1 126 761523
1 484 712152
1 100 613785
1 281 260996
1 457 634745
1 492 187294
1 420 311443
1 266 651433
1 136 535502
1 331 257356
1 143 881524
1 69 165012
1 39 623793
1 218 542961
1 16 980119
1 477 965044
1 417 189084
1 466 358232
1 114 504474
1 41 193718
1 380 518990
1 460 840782
1 349 723226
1 302 395781
1 268 253828
1 361 358114
1 66 483893
1 220 509072
1 412 832634
1 413 589855
1 59 785990
1 32 749443
1 262 32494
1 219 627283
1 131 703339
1 360 33228
1 6 602140
1 362 933899
1 57 57026
1 412 807894
1 190 925506
1 44 78100
1 312 483622
1 174 864592
1 27 406300
1 434 938426
1 455 145141
1 186 364902
1 457 950056
1 497 377868
1 462 713677
1 357 927622
1 442 61986
1 58 622164
1 290 340745
1 465 101915
1 246 652744
1 94 509538
1 141 245128
1 82 850516
1 492 258134
1 485 140994
1 170 860581
1 277 810590
1 111 664842
1 302 653120
1 352 855231
1 344 897764
1 72 740896
1 316 850602
1 414 377073
1 187 152149
1 161 86294
1 258 547469
1 323 515674
1 28 272733
1 487 166377
1 183 382389
1 135 87445
1 267 862889
1 390 862804
1 373 530544
1 199 340673
1 178 128935
1 500 165975
1 273 775755
1 17 238265
1 96 600898
1 154 752429
1 404 802387
1 168 768220
1 485 673066
1 145 459539
1 151 954005
1 150 756037
1 15 8521
1 52 5063
1 446 604637
1 389 946579
1 189 66061
1 135 159110
1 64 317049
1 241 536929
1 148 794980
1 477 325452
1 64 615926
1 75 728526
1 351 955003
1 56 370646
1 113 452449
1 380 6838
1 173 546237
1 261 57954
1 230 562630
1 105 742965
1 439 392217
1 36 303725
1 169 586995
1 300 966634
1 69 906235
1 79 866611
1 179 50613
1 276 360497
1 16 39376
1 154 828721
1 421 358361
1 388 283622
1 434 434245
1 331 41125
1 472 331948
1 244 632680
1 375 555400
1 315 253452
1 301 594106
1 301 228051
1 441 273285
1 143 141346
1 236 527953
1 384 393667
1 360 427817
1 343 16293
1 352 662206
1 466 692055
1 333 990754
1 104 81
1 348 693005
1 200 621227
1 126 192604
1 217 242723
1 278 445772
1 184 283868
1 255 46468
1 229 624729
1 483 95113
1 441 705926
1 21 50695
1 209 869872
1 192 813902
1 114 582408
1 254 172947
1 399 746980
1 274 168619
1 231 72382
1 370 870931
1 428 1971
1 490 84971
1 33 72965
1 87 186423
1 413 510681
1 101 618140
1 217 81402
1 85 821417
1 182 509524
1 15 102731
1 337 700090
1 177 240664
1 457 518112
1 231 937669
1 284 608546
1 325 724143
1 30 89019
1 212 664150
1 177 48654
1 441 745182
1 423 874465
1 141 177997
1 444 966429
1 435 747151
1 337 938000
1 477 553525
1 402 925931
1 339 250417
1 336 130052
1 382 941915
1 52 29845
1 470 761840
1 374 274555
1 45 86350
1 463 383096
1 310 157625
1 496 365106
1 451 687129
1 312 525169
1 447 225082
1 278 902820
1 164 521418
1 265 356701
1 7 472286
1 2 218257
1 263 40942
1 81 963801
1 254 606676
1 145 732276
1 115 75857
1 171 237954
1 93 51721
1 199 98826
1 423 301250
1 311 372213
1 258 781672
1 306 204689
1 214 959244
1 450 429711
1 489 318240
1 214 605446
1 394 49213
1 5 702509
1 315 693341
1 45 708132
1 244 493409
1 81 842732
1 62 769869
1 328 202987
1 189 232647
1 292 586730
1 418 226907
1 484 64342
1 242 253882
1 54 330818
1 29 209206
1 61 479778
1 72 277000
1 319 899090
1 367 307466
1 136 758925
1 8 961917
1 386 729911
1 458 973125
1 256 261204
1 114 136168
1 243 705166
1 313 158227
1 260 412851
1 96 327444
1 323 862004
1 316 5792
1 461 129704
1 488 272719
1 464 805383
1 277 266844
1 309 120367
1 105 994150
1 233 181218
1 71 100145
1 429 960069
1 225 940645
1 201 855843
1 295 457294
1 58 981032
1 9 638811
1 91 813735
1 160 992415
1 124 299861
1 474 600403
1 18 102476
1 310 421777
1 361 479624
1 149 273115
1 394 721965
1 247 649874
1 389 371071
1 310 650943
1 476 49768
1 450 571726
1 246 148918
1 200 23757
1 246 504538
1 304 295538
1 5 723563
1 326 924499
1 287 579233
1 364 165995
1 354 533338
1 495 70619
1 2 109464
1 241 663847
1 47 134721
1 158 183605
1 170 54685
1 76 931474
1 109 654492
1 489 931948
1 242 32910
1 205 533209
1 112 90857
1 325 300687
1 474 303622
1 393 155945
1 234 380452
1 15 695081
1 307 837988
1 322 691888
1 80 818251
1 395 119431
1 183 251395
1 268 554970
1 238 815002
1 36 418616
1 173 971649
1 360 342292
1 442 749903
1 406 332999
1 136 646588
1 360 334348
1 485 331430
1 265 39298
1 103 233615
1 229 120749
1 127 98013
1 19 279734
1 353 424025
1 494 754086
1 57 484464
1 10 164655
1 286 800629
1 218 323428
1 282 836637
1 305 706299
1 383 170114
1 30 978962
1 481 41697
1 226 231848
1 358 882075
1 198 132831
1 32 51640
1 286 346688
1 42 419423
1 339 677623
1 363 455391
1 393 279891
1 293 443689
1 290 646087
1 360 237972
1 278 418988
1 425 244120
1 13 451453
1 48 601235
1 217 661593
1 146 402120
1 49 594245
1 423 929370
1 434 138535
1 417 585365
1 374 55372
1 259 471206
1 8 971683
1 199 686174
1 9 511743
1 324 64243
1 426 138521
1 45 513535
1 119 489484
1 288 752510
1 10 78424
1 461 965652
1 170 576479
1 100 649797
1 445 685738
1 490 327228
1 187 17701
1 105 457861
1 296 923743
1 63 774931
1 437 390732
1 63 114298
1 96 946243
1 36 197429
1 407 71616
1 84 730210
1 113 837090
1 410 782721
1 414 542062
1 216 967097
1 230 474634
1 94 417875
1 430 875459
1 261 568188
1 422 329096
1 377 427399
1 104 614572
1 484 63849
1 268 959592
1 64 985084
1 70 906839
1 445 652733
1 371 690553
1 201 403214
1 304 128176
1 230 480564
1 197 68614
1 115 671386
1 243 653221
1 128 297932
1 195 268892
1 409 583101
1 89 131233
1 431 384257
1 302 774090
1 267 560595
1 246 306643
1 477 199313
1 459 423771
1 466 616187
1 240 677543
1 238 311096
1 99 226206
1 67 430417
1 31 802442
1 284 228404
1 10 501853
1 432 283186
1 128 242538
1 76 990657
1 23 545064
1 356 223995
1 121 96755
1 107 27421
1 161 291915
1 122 872905
1 203 360978
1 313 17732
1 10 662674
1 6 627833
1 101 782005
1 143 917812
1 227 623307
1 389 513256
1 170 429383
1 108 923177
1 58 731842
1 192 648115
1 122 725175
1 459 934049
1 237 682502
1 448 967543
1 411 481266
1 45 790296
1 340 699170
1 262 458832
1 105 399843
1 209 952268
1 271 872676
1 392 425373
1 130 971769
1 398 751738
1 127 643673
1 357 542715
1 194 816608
1 21 476318
1 412 295246
1 348 981893
1 6 813829
1 136 192949
1 309 961551
1 137 975385
1 24 341462
1 104 283645
1 417 289834
1 121 424084
1 424 934719
1 446 300082
1 218 170796
1 429 608275
1 395 405229
1 338 446098
1 89 992929
1 326 190515
1 491 157197
1 242 408346
1 39 240408
1 154 250193
1 461 830669
1 138 640710
1 429 162332
1 448 101898
1 260 425177
1 68 251091
1 264 139003
1 275 132539
1 103 582814
1 245 908543
1 4 6146
1 167 604225
1 295 139337
1 85 35463
1 256 252733
1 137 822073
1 140 993736
1 2 903335
1 407 629690
1 162 433153
1 143 613639
1 401 374940
1 367 942790
1 420 759668
1 405 900083
1 66 671205
1 134 227694
1 382 997744
1 105 173626
1 387 692284
1 119 194750
1 291 897170
1 257 646472
1 424 818720
1 188 848069
1 38 25720
1 220 685898
1 467 485902
1 118 341070
1 66 677757
1 414 476461
1 425 771266
1 37 301671
1 383 904575
1 460 907486
1 63 968570
1 144 306140
1 274 991771
1 108 320779
1 121 193010
1 286 5115
1 61 286191
1 83 161760
1 301 739304
1 318 806482
1 307 679766
1 37 345099
1 379 552280
1 39 130091
1 179 552174
1 99 235703
1 125 510976
1 151 866070
1 348 202133
1 494 895251
1 384 840988
1 500 734623
1 393 350246
1 488 311307
1 336 372457
1 401 109202
1 322 915904
1 41 650317
1 11 36070
1 351 900221
1 348 993342
1 319 698181
1 233 942350
1 457 474796
1 125 607166
1 34 385247
1 357 122206
1 155 693358
1 208 667486
1 16 132683
1 97 262356
1 377 203278
1 396 662585
1 441 803955
1 37 42476
1 338 87962
1 444 71726
1 202 281862
1 340 397924
1 385 583839
1 439 358424
1 112 672432
1 392 779768
1 416 102313
1 445 764886
1 414 400926
1 253 912358
1 244 781063
1 487 985027
1 354 118590
1 141 669418
1 58 259588
1 94 709758
1 83 84156
1 441 457218
1 75 194989
1 384 459042
1 97 790597
1 389 737579
1 120 578321
1 460 746830
1 486 622534
1 187 863457
1 306 871355
1 209 316637
1 286 425325
1 404 178209
1 285 932985
1 211 259118
1 126 48998
1 260 271145
1 232 653976
1 175 53405
1 164 109278
1 381 60406
1 450 815589
1 178 664006
1 60 528514
1 480 589316
1 497 699436
1 173 756104
1 27 453312
1 461 113360
1 287 716412
1 162 715262
1 363 731652
1 262 943960
1 259 664800
1 484 635271
1 321 150843
1 411 802521
1 479 440165
1 174 826431
1 228 653010
1 266 540815
1 59 697690
1 284 986819
1 492 227511
1 148 362295
1 122 24330
1 63 832431
1 99 53526
1 453 85136
1 92 5443
1 64 47138
1 152 742684
1 224 627156
1 33 723218
1 204 555448
1 99 343927
1 19 822850
1 483 193795
1 84 198926
1 390 337811
1 145 365079
1 12 521317
1 166 678784
1 245 607773
1 427 851471
1 487 803971
1 333 27309
1 14 501698
1 38 946792
1 150 227307
1 316 71985
1 456 962032
1 266 341086
1 486 536169
1 263 827881
1 367 781523
1 429 496687
1 456 682252
1 367 974770
1 453 833368
1 496 826839
1 88 954399
1 217 433640
1 317 718252
1 103 464596
1 189 678384
1 15 684074
1 320 791741
1 112 158434
1 34 30987
1 104 824916
1 214 761015
1 115 368511
1 374 68287
1 491 310211
1 280 378759
1 446 647399
1 120 476951
1 88 221844
1 343 922202
1 134 73048
1 298 612385
1 208 742692
1 193 938718
1 287 603598
1 109 202090
1 404 29072
1 367 720511
1 211 656711
1 362 681790
1 265 463925
1 312 561770
1 127 483199
1 178 293291
1 324 545840
1 140 507341
1 239 457588
1 178 972670
1 315 901086
1 373 105620
1 145 403491
1 102 685188
1 205 593628
1 174 867500
1 310 543175
1 337 147722
1 393 934279
1 331 58818
1 242 322784
1 206 476188
1 439 868348
1 190 593795
1 99 603881
1 328 141256
1 192 17560
1 299 785309
1 297 896351
1 82 459227
1 277 305400
1 268 576252
1 430 251328
1 22 448994
1 91 985913
1 77 261454
1 163 448137
1 69 845609
1 404 543288
1 79 858110
1 480 215094
1 416 395454
1 475 228818
1 272 824827
1 135 163204
1 163 397806
1 419 355557
1 428 666354
1 213 882161
1 321 168262
1 364 674700
1 44 275278
1 254 846458
1 213 97362
1 63 378597
1 490 931518
1 176 647387
1 454 930080
1 381 981389
1 230 96046
1 408 568913
1 327 821693
1 320 971361
1 154 989387
1 106 749210
1 186 788598
1 255 196350
1 22 74946
1 460 221747
1 436 3288
1 469 114370
1 331 237825
1 227 557848
1 394 435247
1 157 16584
1 407 455220
1 247 816839
1 333 31945
1 138 725038
1 294 359816
1 430 915580
1 366 918259
1 180 716625
1 238 650027
1 100 107765
1 402 709881
1 108 788239
1 147 705033
1 115 958766
1 313 910890
1 368 578883
1 6 428303
1 368 646436
1 446 441489
1 375 559371
1 197 537770
1 107 141398
1 276 14716
1 216 434309
1 100 24648
1 374 740094
1 237 84535
1 270 28364
1 248 717013
1 318 32668
1 126 255313
1 452 424958
1 323 160126
1 295 317546
1 420 864853
1 270 963321
1 374 407664
1 235 967400
1 104 233489
1 241 878808
1 200 223193
1 183 127760
1 19 183313
1 103 852218
1 304 853797
1 99 682978
1 146 450020
1 131 360890
1 95 852929
1 277 107673
1 333 779477
1 108 837687
1 473 323995
1 469 800306
1 131 20466
1 57 741580
1 179 730719
1 202 468459
1 311 387080
1 21 476887
1 307 487674
1 462 553472
1 55 368739
1 304 140278
1 13 558361
1 273 703791
1 432 839826
1 279 809989
1 470 474089
1 422 133428
1 143 983200
1 147 211936
1 468 100440
1 463 347149
1 17 816411
1 310 344934
1 203 91154
1 108 121463
1 23 379151
1 379 601970
1 133 955973
1 71 879150
1 234 30666
1 33 634275
1 490 912604
1 280 276207
1 350 573722
1 128 980628
1 315 766918
1 290 457592
1 334 278281
1 253 138788
1 418 82607
1 472 97286
1 413 444071
1 321 919535
1 155 170437
1 395 836245
1 141 658176
1 477 951377
1 12 702643
1 353 792930
1 379 448736
1 343 73833
1 65 359464
1 479 755243
1 92 434389
1 38 374738
1 471 405712
1 54 353645
1 149 504043
1 345 446315
1 140 334041
1 110 437732
1 447 689713
1 252 588048
1 88 834351
1 101 453965
1 27 573746
1 67 742558
1 236 248127
1 247 495462
1 277 83516
1 402 263025
1 314 508854
1 50 612140
1 68 900892
1 67 899752
1 119 128641
1 295 270939
1 447 804318
1 448 20255
1 190 576974
1 74 396145
1 484 485329
1 299 552051
1 162 564105
1 153 753834
1 317 431552
1 319 235648
1 20 454496
1 92 781316
1 421 128569
1 399 663205
1 316 80190
1 306 191355
1 365 35912
1 143 319806
1 263 756498
1 66 430093
1 168 747452
1 244 314920
1 62 237000
1 425 201590
1 318 671328
1 99 41920
1 159 21902
1 113 123891
1 380 581122
1 58 925283
1 55 491535
1 103 890051
1 438 71726
1 472 881453
1 118 188410
1 88 519265
1 166 443955
1 160 522685
1 277 344443
1 60 833098
1 274 78684
1 414 651887
1 30 756992
1 168 898748
1 297 151991
1 74 977888
1 436 795125
1 435 224563
1 329 842257
1 336 601901
1 367 212871
1 436 479405
1 227 589494
1 286 448883
1 254 827619
1 476 435622
1 364 393716
1 422 679375
1 18 592950
1 114 488412
1 200 808088
1 10 558238
1 140 873838
1 192 723851
1 98 176047
1 325 625917
1 366 135287
1 470 489329
1 162 671494
1 466 66441
1 405 750846
1 167 969739
1 440 224873
1 185 706207
1 488 461873
1 441 649877
1 466 922214
1 59 600412
1 26 73084
1 397 829580
1 237 517066
1 277 769309
1 32 348044
1 323 158638
1 182 274402
1 280 175679
1 230 575630
1 112 258551
1 130 975546
1 486 429152
1 101 722032
1 11 193829
1 66 419296
1 462 608859
1 35 732574
1 311 731637
1 207 605793
1 39 1422
1 228 567301
1 14 773987
1 406 496394
1 201 362326
1 409 919699
1 256 628333
1 67 764263
1 457 268240
1 468 69171
1 351 499279
1 393 207110
1 260 143065
1 181 416148
1 172 631750
1 279 433140
1 307 366735
1 178 695842
1 95 491920
1 199 748542
1 180 392909
1 127 647115
1 142 977962
1 134 371377
1 467 920241
1 125 731195
1 497 789712
1 161 171673
1 44 291288
1 214 830239
1 58 239424
1 325 125764
1 454 747551
1 494 959908
1 206 405238
1 115 206143
1 477 283364
1 27 382776
1 374 776367
1 299 440150
1 6 940354
1 441 715270
1 350 440042
1 76 402008
1 439 926487
1 121 979134
1 335 28065
1 373 769104
1 115 663617
1 237 375242
1 392 303059
1 277 816972
1 433 244763
1 265 50137
1 484 710141
1 387 887128
1 152 948547
1 303 529174
1 324 640987
1 217 565699
1 195 755863
1 327 666865
1 403 910763
1 116 18328
1 338 569074
1 150 35668
1 276 782121
1 477 207013
1 338 843379
1 430 738414
1 252 298387
1 225 215286
1 49 463157
1 7 551915
1 266 374118
1 480 757210
1 462 663638
1 326 372984
1 412 429533
1 109 543004
1 183 824628
1 281 902658
1 222 682744
1 383 300810
1 70 417578
1 440 375159
1 199 806706
1 129 800049
1 471 179927
1 37 714307
1 229 247048
1 402 797725
1 27 731926
1 88 350163
1 496 578680
1 268 268765
1 267 636806
1 414 721749
1 266 973502
1 52 314300
1 44 427842
1 421 54389
1 240 780824
1 235 771528
1 440 68905
1 265 100640
1 370 795778
1 166 739725
1 358 949398
1 200 623171
1 266 324282
1 449 907162
1 297 139688
1 58 435980
1 417 989757
1 51 553082
1 405 661179
1 64 710119
1 275 345031
1 411 487739
1 87 829227
1 324 899585
1 98 88853
1 4 832553
1 196 976471
1 466 486663
1 275 751781
1 313 103123
1 277 635034
1 104 708967
1 138 331316
1 136 334788
1 343 115091
1 398 970317
1 469 34494
1 158 548938
1 272 917470
1 69 890150
1 284 108864
1 500 540465
1 500 137496
1 483 332128
1 201 683897
1 339 372296
1 123 364765
1 440 42982
1 381 723491
1 447 430042
1 432 96204
1 346 210151
1 376 193981
1 371 301173
1 96 106497
1 92 730448
1 392 553860
1 302 835494
1 246 624472
1 110 573324
1 298 833204
1 43 379385
1 228 835248
1 98 41226
1 414 316747
1 489 588733
1 328 678821
1 395 522934
1 226 158981
1 358 852733
1 13 785300
1 302 572349
1 267 351839
1 407 589575
1 466 329818
1 471 620173
1 485 967832
1 93 664615
1 407 36371
1 135 309714
1 366 350570
1 317 730284
1 93 636638
1 232 330937
1 51 320341
1 448 509409
1 225 760535
1 278 206063
1 360 752211
1 406 250004
1 301 935131
1 274 254882
1 127 304612
1 62 482641
1 56 455367
1 10 911550
1 480 417922
1 263 954919
1 453 364600
1 318 306480
1 301 92397
1 239 988513
1 295 889291
1 68 768101
1 347 503455
1 72 264653
1 41 781469
1 456 19787
1 318 708248
1 189 687160
1 103 994763
1 487 331598
1 448 872275
1 456 275246
1 123 255346
1 15 305435
1 114 721293
1 317 67005
1 156 432302
1 380 951392
1 404 400196
1 279 421938
1 416 80286
1 144 135817
1 20 174772
1 398 651930
1 113 202206
1 362 762307
1 147 143451
1 470 802754
1 483 836236
1 214 456635
1 329 680053
1 414 835062
1 147 883011
1 222 983583
1 100 407296
1 333 265988
1 46 221793
1 110 663578
1 44 707449
1 281 714105
1 445 882947
1 276 616860
1 327 157788
1 315 470178
1 137 796678
1 455 137615
1 138 318246
1 4 693707
1 432 895495
1 239 59810
1 337 201301
1 125 148866
1 169 344739
1 390 307457
1 126 426534
1 383 790612
1 47 195383
1 260 180889
1 150 417813
1 250 411534
1 90 278880
1 358 7063
1 297 471519
1 229 739260
1 347 8251
1 166 846121
1 409 676418
1 347 11116
1 187 347366
1 220 613883
1 267 602363
1 279 186859
1 247 969340
1 78 918778
1 423 774086
1 48 564678
1 313 987931
1 320 907540
1 79 20321
1 144 311306
1 204 343456
1 284 645172
1 364 951688
1 108 276803
1 175 891113
1 413 284169
1 354 926008
1 141 156479
1 6 320209
1 366 412224
1 403 184944
1 395 142475
1 342 925110
1 64 36804
1 255 491946
1 325 527667
1 324 930549
1 179 449796
1 112 634789
1 47 849286
1 46 842476
1 28 914924
1 403 744606
1 361 304527
1 303 992502
1 373 122537
1 224 61521
1 213 979356
1 126 461873
1 270 757737
1 381 951996
1 433 208313
1 38 935739
1 385 660248
1 359 259611
1 144 621749
1 342 413935
1 310 241251
1 250 673452
1 464 733787
1 54 607915
1 50 894904
1 256 966763
1 190 319929
1 175 562637
1 463 175938
1 202 536470
1 134 20380
1 106 936752
1 201 371760
1 484 768489
1 91 91216
1 381 996723
1 365 787054
1 128 92450
1 204 411939
1 163 35185
1 85 984490
1 198 102589
1 184 975074
1 195 512521
1 273 733456
1 452 443384
1 94 770522
1 489 537174
1 131 350285
1 391 940688
1 388 571863
1 142 131127
1 263 239310
1 312 610753
1 356 212584
1 287 432711
1 103 198593
1 243 613000
1 377 239576
1 185 277285
1 226 990353
1 145 216419
1 464 549941
1 294 150572
1 288 206253
1 353 635278
1 16 96395
1 53 411451
1 159 658626
1 122 139143
1 225 986345
1 201 444653
1 314 993403
1 161 257099
1 116 518682
1 266 748385
1 182 866311
1 85 23574
1 233 252652
1 13 145203
1 86 739730
1 201 544485
1 278 388715
1 287 812287
1 22 285386
1 194 736438
1 497 517734
1 493 842212
1 144 46874
1 322 631942
1 49 823208
1 132 849597
1 7 516785
1 154 444689
1 420 950079
1 118 858857
1 247 20028
1 327 84884
1 395 122296
1 15 842628
1 278 698790
1 341 353357
1 406 754655
1 91 365099
1 36 744542
1 361 577849
1 204 688450
1 77 451898
1 311 864528
1 470 613972
1 345 518830
1 365 115600
1 247 342953
1 335 526364
1 437 482992
1 57 136265
1 85 591959
1 302 534221
1 51 444757
1 272 654145
1 27 394565
1 415 560164
1 102 830505
1 357 7895
1 317 462434
1 324 629536
1 476 64442
1 311 774567
1 136 378651
1 133 151355
1 342 577557
1 181 973518
1 190 442395
1 65 208564
1 377 536966
1 51 532009
1 195 380433
1 339 915272
1 350 75292
1 270 781909
1 437 230185
1 348 160563
1 109 946978
1 35 609646
1 116 867153
1 322 249203
1 13 646118
1 244 715667
1 305 656692
1 122 404164
1 9 837620
1 48 515616
1 334 907905
1 340 809700
1 36 637019
1 414 394482
1 339 311973
1 346 279567
1 245 721638
1 389 541734
1 458 916299
1 129 296195
1 102 300707
1 28 178009
1 203 590498
1 210 103805
1 252 245151
1 227 605096
1 315 905366
1 145 896056
1 352 905254
1 44 556848
1 28 69972
1 215 728436
1 343 323399
1 238 346766
1 442 346313
1 114 808812
1 66 794765
1 267 929503
1 11 618339
1 131 320925
1 205 500037
1 241 234112
1 311 122766
1 119 262021
1 27 628862
1 172 808334
1 119 622776
1 402 385824
1 195 310531
1 421 935078
1 37 717452
1 210 864876
1 388 605858
1 141 974181
1 413 103033
1 371 22950
100 200 2000
1 49 665192
1 37 812520
1 152 503851
1 140 279498
1 64 555938
1 10 372620
1 120 944336
1 83 97365
1 182 518684
1 62 995566
1 193 848915
1 148 138885
1 56 649700
1 156 916843
1 161 471651
1 170 798231
1 130 841671
1 51 432160
1 20 662060
1 67 959367
1 43 458898
1 15 326059
1 104 538396
1 75 382162
1 79 91985
1 133 132583
1 8 337118
1 8 981878
1 26 328787
1 98 99570
1 4 647265
1 142 437744
1 90 97187
1 75 384809
1 14 127634
1 164 146044
1 196 784974
1 94 3945
1 165 956892
1 85 383639
1 102 364195
1 6 396304
1 118 453998
1 86 590016
1 163 569069
1 66 766585
1 45 412404
1 189 143665
1 128 700026
1 118 346434
1 135 93723
1 159 864425
1 108 176215
1 47 354312
1 89 751697
1 169 716453
1 195 412880
1 162 321449
1 33 363714
1 55 500001
1 49 856308
1 68 821568
1 116 760091
1 118 370971
1 77 19086
1 11 100459
1 5 489033
1 181 917967
1 122 508012
1 50 151176
1 27 261434
1 191 484091
1 6 700826
1 144 98802
1 3 803226
1 185 290779
1 150 427559
1 97 382471
1 41 437718
1 50 538029
1 199 778462
1 34 182565
1 26 3803
1 77 394349
1 38 530253
1 80 896999
1 164 594455
1 127 811289
1 72 203201
1 96 770092
1 131 362806
1 126 428717
1 18 880518
1 152 327375
1 180 32677
1 23 647783
1 8 76906
1 171 27887
1 29 72722
1 47 616323
1 9 599738
1 88 960871
1 35 317032
1 138 364159
1 184 288259
1 59 438037
1 97 934358
1 70 67352
1 75 528018
1 177 884119
1 6 190985
1 95 293001
1 79 86131
1 103 659656
1 63 987564
1 155 94610
1 25 824884
1 18 318791
1 152 386670
1 135 678190
1 174 642594
1 112 624752
1 46 492283
1 23 699674
1 67 397961
1 60 917151
1 30 542016
1 49 847444
1 125 227256
1 125 933299
1 54 76523
1 154 622425
1 104 234682
1 23 265799
1 123 774248
1 134 990309
1 147 597597
1 103 571514
1 193 913124
1 163 967093
1 185 274669
1 146 502760
1 5 294412
1 38 904903
1 200 320953
1 69 26669
1 132 653902
1 99 378584
1 77 435660
1 181 291368
1 92 88278
1 72 318756
1 181 193972
1 160 174324
1 66 803537
1 105 786664
1 21 681790
1 2 75184
1 153 389677
1 12 419170
1 82 803702
1 39 161912
1 192 543637
1 6 472527
1 121 887018
1 6 161001
1 12 790264
1 59 328299
1 182 809511
1 3 160991
1 17 873859
1 97 837683
1 104 929402
1 68 886841
1 12 754017
1 85 895654
1 18 911024
1 172 918419
1 19 984257
1 59 103870
1 178 660309
1 146 504458
1 186 337871
1 121 611066
1 30 150967
1 1 583482
1 102 878520
1 108 680727
1 145 546275
1 64 247042
1 109 693610
1 56 771921
1 121 89637
1 75 219518
1 83 453457
1 51 608678
1 138 338956
1 7 933323
1 142 812570
1 89 845458
1 195 886755
1 73 573190
1 50 935538
1 193 302419
1 136 844216
1 23 334476
1 13 650887
1 117 599461
1 149 187864
1 68 115769
1 2 147781
1 69 916614
1 1 420623
1 39 622572
1 185 212121
1 12 532146
1 119 326507
1 155 531393
1 172 231601
1 96 252071
1 141 387129
1 119 58645
1 18 464952
1 189 852705
1 24 8902
1 87 428805
1 167 568477
1 97 442910
1 29 489758
1 89 784302
1 137 492045
1 41 991003
1 185 652816
1 184 293421
1 20 610483
1 9 736787
1 49 891751
1 90 40031
1 182 148030
1 71 550534
1 33 874288
1 45 259681
1 187 806618
1 175 146927
1 56 486522
1 29 947920
1 184 240052
1 128 126283
1 145 44944
1 63 823177
1 171 549498
1 12 60504
1 138 444032
1 104 202473
1 184 938712
1 51 679507
1 193 756503
1 149 480205
1 188 847931
1 120 926327
1 73 43810
1 27 392082
1 93 447504
1 185 187204
1 64 930861
1 96 255126
1 32 490885
1 98 12725
1 178 341766
1 151 658100
1 168 710662
1 121 284103
1 134 934074
1 159 108170
1 44 914560
1 67 345400
1 16 652822
1 84 620597
1 161 109088
1 12 245253
1 132 736422
1 35 60178
1 3 417236
1 82 510186
1 161 620025
1 137 861630
1 135 528584
1 50 225957
1 50 778970
1 91 565015
1 107 430953
1 128 648754
1 37 962838
1 183 471672
1 59 730341
1 2 449998
1 167 983804
1 80 13247
1 84 684455
1 93 716983
1 109 147095
1 101 4041
1 132 542750
1 69 111850
1 140 637301
1 170 401139
1 111 617207
1 16 854435
1 193 340131
1 92 901851
1 18 853213
1 122 449888
1 88 180078
1 152 111004
1 195 385023
1 33 111453
1 160 806178
1 67 377236
1 47 886473
1 114 894872
1 180 866701
1 179 400289
1 130 860905
1 97 847821
1 155 968636
1 131 197982
1 137 431882
1 84 751994
1 48 710907
1 170 899689
1 81 832859
1 48 299483
1 137 961625
1 52 688416
1 32 721288
1 113 114222
1 147 334945
1 126 249694
1 122 964927
1 197 740143
1 43 895329
1 189 981954
1 85 77931
1 161 36508
1 94 143782
1 190 989799
1 61 24891
1 121 266417
1 136 711996
1 7 291947
1 96 107804
1 147 125228
1 88 901553
1 75 210412
1 2 258489
1 3 219849
1 121 549714
1 25 417413
1 56 615489
1 87 37126
1 178 927148
1 109 17685
1 71 902176
1 108 670367
1 158 801676
1 28 910711
1 174 760643
1 191 703250
1 187 411774
1 147 500234
1 79 550936
1 180 371548
1 54 51472
1 199 34793
1 65 244362
1 40 164409
1 148 66895
1 198 495539
1 200 419657
1 138 978406
1 42 234695
1 139 425539
1 114 220095
1 197 989281
1 164 189447
1 93 229688
1 123 714331
1 134 108262
1 81 907226
1 144 728942
1 48 857288
1 148 200179
1 180 489806
1 129 68929
1 55 51318
1 169 845573
1 172 889903
1 133 972112
1 116 815631
1 117 746072
1 36 96908
1 129 691318
1 132 489090
1 115 846505
1 26 223344
1 186 863762
1 53 664315
1 9 186230
1 75 725481
1 126 301248
1 68 245799
1 155 657724
1 188 752900
1 65 974428
1 84 489075
1 40 357943
1 186 533069
1 55 183365
1 21 339917
1 114 982757
1 74 455954
1 199 849623
1 41 354081
1 137 336962
1 8 745760
1 125 388399
1 167 813084
1 128 210507
1 171 84612
1 151 23977
1 43 928428
1 68 367166
1 134 316235
1 200 704164
1 3 848189
1 180 508440
1 47 239233
1 86 646844
1 3 698236
1 163 101525
1 59 19828
1 47 754190
1 137 12566
1 22 326131
1 183 537713
1 127 101239
1 24 264953
1 116 249198
1 40 359493
1 27 164435
1 136 605584
1 31 784196
1 139 967868
1 144 495489
1 99 627403
1 175 225201
1 173 985572
1 27 123357
1 136 902868
1 87 782835
1 106 341386
1 25 785412
1 12 175706
1 101 504326
1 89 874491
1 112 169491
1 195 257289
1 109 900776
1 173 394819
1 36 496487
1 90 103502
1 149 316181
1 197 718832
1 9 944285
1 110 237398
1 154 461515
1 156 915535
1 46 4754
1 29 782735
1 144 37190
1 40 910829
1 167 992675
1 76 221605
1 85 112324
1 22 838998
1 186 960556
1 78 187525
1 110 24193
1 163 44697
1 106 446668
1 147 760285
1 127 564155
1 19 763073
1 181 494111
1 37 757656
1 118 488687
1 93 642267
1 145 323970
1 187 736037
1 168 888601
1 20 5238
1 82 733331
1 161 910001
1 49 373622
1 15 152989
1 165 89453
1 53 664359
1 143 466692
1 1 287518
1 119 7342
1 195 82230
1 102 235647
1 144 590598
1 29 814003
1 49 262922
1 77 213285
1 81 868258
1 12 793625
1 179 180049
1 94 579571
1 153 315390
1 50 148413
1 78 605686
1 177 898917
1 109 358504
1 50 822780
1 56 49064
1 193 442680
1 186 926509
1 107 283123
1 93 452563
1 43 505962
1 28 986138
1 81 507711
1 26 173925
1 174 630584
1 90 186747
1 105 451965
1 173 222666
1 165 784734
1 23 495583
1 80 251467
1 146 226095
1 173 357273
1 74 616337
1 27 413380
1 159 731457
1 157 617192
1 78 913630
1 200 325574
1 112 692205
1 79 853701
1 129 146581
1 18 325358
1 58 342689
1 155 787375
1 48 923521
1 136 993754
1 19 348425
1 148 703587
1 32 518640
1 38 876645
1 143 360658
1 64 150877
1 158 700783
1 177 125933
1 12 462186
1 11 677915
1 174 183371
1 126 695631
1 118 582653
1 44 413849
1 63 282000
1 106 938665
1 146 408056
1 133 291733
1 156 483724
1 51 511958
1 6 778952
1 86 900235
1 59 810892
1 68 271412
1 110 292635
1 154 310136
1 82 749661
1 132 272865
1 55 709213
1 86 273115
1 68 813195
1 159 202424
1 111 601339
1 89 759534
1 183 309732
1 178 316631
1 131 174690
1 182 393393
1 136 841269
1 178 170588
1 102 432512
1 42 376287
1 147 429323
1 124 45538
1 47 371329
1 163 316725
1 151 42802
1 158 800328
1 155 78994
1 174 17777
1 128 441336
1 91 648297
1 182 455777
1 168 925455
1 18 853674
1 130 313380
1 133 125913
1 109 960397
1 187 116373
1 63 169620
1 150 761769
1 155 729255
1 161 833286
1 39 714136
1 197 965694
1 182 615899
1 87 623113
1 183 722699
1 87 396739
1 196 568741
1 171 376492
1 180 487052
1 130 144487
1 122 182083
1 154 863804
1 52 190070
1 66 72342
1 156 465650
1 8 616837
1 18 514600
1 29 365054
1 200 506990
1 108 336918
1 21 738429
1 55 868618
1 99 651124
1 146 470778
1 121 48404
1 181 257769
1 25 743298
1 198 920063
1 123 750409
1 109 108935
1 64 662357
1 142 271281
1 56 246968
1 171 509266
1 116 235369
1 184 316063
1 109 316864
1 77 169333
1 156 206011
1 183 115604
1 103 638460
1 183 128863
1 138 634633
1 161 638814
1 164 851403
1 102 338620
1 182 755728
1 171 375562
1 199 846665
1 184 866618
1 27 190156
1 162 12388
1 87 396691
1 145 620933
1 127 562298
1 74 344058
1 24 406853
1 54 204618
1 14 77337
1 170 185241
1 151 227006
1 141 236406
1 166 542115
1 5 60238
1 82 933850
1 139 777142
1 4 533911
1 74 677798
1 116 966005
1 27 553080
1 156 246066
1 148 345773
1 147 932142
1 76 584488
1 84 100912
1 81 680241
1 13 331745
1 107 738804
1 105 268111
1 190 997759
1 70 932523
1 100 206919
1 87 578955
1 48 836132
1 11 855657
1 148 845008
1 108 108898
1 132 957932
1 97 470456
1 200 112059
1 20 948432
1 119 65957
1 69 327732
1 79 258038
1 54 226131
1 61 25692
1 36 9084
1 11 905708
1 52 492647
1 157 101598
1 36 202540
1 187 173964
1 142 215946
1 74 923255
1 49 100513
1 59 512578
1 199 586616
1 82 893493
1 15 193208
1 73 893756
1 189 850479
1 10 41573
1 85 46734
1 112 370469
1 140 117163
1 175 543252
1 95 832384
1 120 933356
1 82 294570
1 22 113038
1 2 516843
1 164 562046
1 164 318952
1 92 517794
1 124 186540
1 177 357318
1 30 274531
1 150 384155
1 40 229984
1 100 444147
1 118 573783
1 137 358407
1 125 774244
1 107 495153
1 40 977666
1 33 700210
1 183 265237
1 147 479725
1 75 146273
1 20 1386
1 19 762576
1 15 810837
1 89 25776
1 168 681533
1 102 386738
1 46 84949
1 114 241708
1 56 578229
1 133 930968
1 181 710938
1 193 25363
1 90 94818
1 29 634591
1 192 141969
1 52 219170
1 107 376527
1 92 75940
1 140 570280
1 23 164885
1 88 105547
1 77 238532
1 63 21835
1 120 721577
1 142 316768
1 79 930076
1 85 284263
1 92 494620
1 169 514142
1 150 202762
1 51 657129
1 135 58795
1 8 958481
1 191 166633
1 159 626431
1 167 727698
1 94 294533
1 55 622487
1 13 821717
1 137 920078
1 41 185224
1 107 578865
1 43 570968
1 105 289245
1 39 747239
1 105 144660
1 141 389430
1 165 498492
1 99 862766
1 140 727326
1 168 452251
1 129 340263
1 11 996971
1 171 252970
1 122 228916
1 196 440220
1 27 353259
1 194 908438
1 31 415214
1 40 322519
1 106 603387
1 62 554367
1 165 538679
1 197 435349
1 28 22568
1 92 662531
1 128 948090
1 54 959573
1 189 750846
1 129 84861
1 157 199590
1 193 602513
1 60 774923
1 43 782731
1 66 737192
1 34 36297
1 52 965148
1 13 700299
1 171 985323
1 47 187191
1 91 424062
1 158 251096
1 198 575966
1 197 706715
1 30 892861
1 2 100944
1 143 594093
1 80 110319
1 154 199911
1 182 334225
1 19 646406
1 62 346931
1 68 961417
1 79 105718
1 64 824405
1 84 637793
1 65 36272
1 34 481502
1 90 346823
1 158 564985
1 14 379944
1 125 289892
1 198 856137
1 130 288245
1 55 168448
1 27 869351
1 170 708616
1 180 720853
1 131 551555
1 195 562754
1 82 440626
1 186 194388
1 157 314814
1 153 464659
1 20 69619
1 33 309551
1 59 47936
1 26 887736
1 180 245560
1 189 790500
1 194 347284
1 147 955212
1 95 77359
1 173 92847
1 87 896200
1 97 544174
1 107 938244
1 67 710734
1 63 391849
1 130 291450
1 100 332580
1 119 633598
1 167 958212
1 145 629900
1 24 796348
1 84 920187
1 124 201573
1 173 463619
1 75 104058
1 151 298114
1 82 840026
1 194 380154
1 122 811850
1 46 525457
1 72 491952
1 181 65616
1 3 966169
1 6 935012
1 169 415732
1 107 288416
1 186 728404
1 108 313082
1 171 981170
1 17 547849
1 93 658793
1 68 902669
1 27 629688
1 148 621607
1 200 627652
1 84 49820
1 23 308883
1 114 763350
1 64 95314
1 192 597924
1 25 933904
1 166 730805
1 107 655744
1 191 958817
1 193 673915
1 103 389088
1 181 574396
1 27 730448
1 19 188707
1 9 941556
1 68 265074
1 116 75183
1 131 191443
1 145 676813
1 99 512591
1 189 769019
1 40 273496
1 100 129610
1 122 692481
1 115 794352
1 45 989569
1 152 211271
1 19 541428
1 197 331084
1 177 648025
1 56 464801
1 157 408725
1 38 163659
1 95 257454
1 171 737140
1 149 204689
1 75 921515
1 21 17549
1 37 820767
1 111 439318
1 2 325544
1 176 454019
1 155 771518
1 32 37584
1 88 535679
1 117 344988
1 50 386030
1 86 873196
1 98 974191
1 56 279782
1 63 137164
1 133 69655
1 124 133490
1 152 472046
1 151 3445
1 90 715647
1 108 625864
1 200 234881
1 176 245637
1 27 795088
1 94 841643
1 199 583915
1 117 338075
1 20 317495
1 128 967515
1 64 396730
1 165 294547
1 107 217057
1 103 463315
1 41 134011
1 52 94474
1 84 399484
1 191 581200
1 31 312827
1 135 859869
1 12 716020
1 190 141520
1 39 756423
1 11 516649
1 65 714230
1 193 930575
1 54 535083
1 6 523275
1 103 354480
1 196 553419
1 49 795957
1 195 716064
1 164 326606
1 69 282432
1 100 567922
1 9 788997
1 59 539773
1 177 371116
1 78 962734
1 100 461399
1 92 62186
1 76 429900
1 194 261304
1 25 275827
1 121 189955
1 92 314716
1 22 533915
1 133 808758
1 178 927411
1 101 600089
1 184 771620
1 29 818813
1 121 672361
1 93 943617
1 115 194978
1 158 393637
1 37 829010
1 105 637584
1 61 435616
1 158 150668
1 10 980057
1 182 475972
1 138 619757
1 56 942541
1 134 620781
1 64 135130
1 49 217812
1 131 587078
1 109 324667
1 180 865486
1 54 593314
1 131 474004
1 68 617070
1 193 22557
1 101 105894
1 5 748052
1 153 746293
1 82 437382
1 173 644011
1 198 602851
1 185 279612
1 84 842371
1 49 933247
1 67 414559
1 167 2032
1 197 500755
1 23 15727
1 130 356067
1 98 840766
1 42 881139
1 116 134407
1 46 188109
1 119 857172
1 192 813023
1 173 869333
1 86 902842
1 1 167838
1 187 266453
1 87 161638
1 78 903175
1 152 304586
1 81 808785
1 23 233607
1 35 164626
1 166 628931
1 14 270480
1 18 718853
1 162 506422
1 10 470392
1 200 637713
1 84 765100
1 184 226577
1 168 411925
1 52 837454
1 164 273930
1 139 343681
1 198 715143
1 63 694406
1 29 91308
1 30 572705
1 80 336572
1 141 750902
1 149 146591
1 48 895823
1 188 801568
1 11 109338
1 41 709999
1 77 807017
1 86 667808
1 144 591664
1 110 96618
1 98 357770
1 35 979561
1 198 187956
1 137 790749
1 68 672337
1 105 119145
1 21 968804
1 71 5589
1 72 755545
1 180 989260
1 128 56572
1 68 211294
1 12 413376
1 65 532415
1 165 474682
1 31 615815
1 59 278180
1 190 17008
1 97 70043
1 75 173211
1 100 267936
1 175 867659
1 24 151898
1 15 200103
1 59 859475
1 146 779645
1 168 742135
1 102 598522
1 181 302168
1 139 576691
1 109 553517
1 118 506143
1 159 222350
1 72 464474
1 69 888569
1 52 488740
1 198 848656
1 12 763168
1 61 750361
1 21 710422
1 151 200189
1 15 830577
1 137 586697
1 78 858306
1 24 342256
1 11 28475
1 199 220679
1 43 252532
1 141 963784
1 199 924905
1 140 511184
1 27 156602
1 115 644321
1 184 111530
1 180 74144
1 65 615201
1 134 942871
1 17 880362
1 85 712692
1 188 327350
1 134 178377
1 170 102551
1 59 632266
1 15 591365
1 125 185298
1 181 873180
1 45 911903
1 72 278044
1 65 228049
1 137 619560
1 149 565231
1 124 345416
1 184 535906
1 138 80552
1 35 153591
1 120 502678
1 61 244769
1 102 699463
1 122 586102
1 73 474642
1 23 622509
1 65 929652
1 80 992486
1 172 386315
1 106 858338
1 129 576411
1 177 422662
1 85 736716
1 19 719389
1 42 208361
1 11 468179
1 131 751714
1 167 650490
1 65 225804
1 123 799177
1 121 258716
1 36 431768
1 124 770223
1 29 285158
1 109 476869
1 13 148563
1 31 162433
1 167 184998
1 76 42091
1 105 549384
1 71 304751
1 54 261766
1 11 9883
1 44 277396
1 122 72036
1 86 487237
1 71 259234
1 195 466451
1 156 802959
1 45 31773
1 109 644556
1 3 743076
1 123 839132
1 135 662030
1 2 61351
1 145 535267
1 3 803769
1 90 558162
1 123 627200
1 186 821741
1 81 557393
1 27 448169
1 164 786468
1 180 257823
1 19 236691
1 103 320013
1 59 425951
1 42 235798
1 45 209899
1 2 304958
1 94 268479
1 11 295727
1 109 157127
1 185 832630
1 112 710417
1 123 733127
1 111 668755
1 11 450101
1 87 844642
1 191 678715
1 64 546044
1 75 517686
1 192 356351
1 132 908775
1 38 552623
1 102 840630
1 160 151860
1 136 499882
1 69 826521
1 35 273843
1 163 925775
1 126 618400
1 59 697704
1 141 583593
1 200 139421
1 197 259366
1 156 840200
1 89 621334
1 154 396394
1 65 250137
1 93 114215
1 157 222454
1 176 800645
1 182 616919
1 164 215536
1 126 869511
1 133 424377
1 99 772539
1 165 595282
1 161 864198
1 23 637140
1 69 939491
1 93 226361
1 178 994671
1 115 692130
1 135 604396
1 10 725970
1 103 311423
1 6 36850
1 79 838643
1 176 234507
1 188 161716
1 157 932879
1 163 519637
1 77 259728
1 135 243915
1 53 534087
1 7 233647
1 125 242894
1 125 76736
1 59 802662
1 80 416670
1 94 606131
1 170 487056
1 187 990587
1 131 660543
1 163 25066
1 196 807289
1 99 983441
1 37 629936
1 4 542434
1 128 187960
1 33 371830
1 35 45708
1 123 921928
1 34 783625
1 144 191607
1 171 27377
1 143 973191
1 8 572458
1 190 531296
1 64 828860
1 133 301646
1 142 764183
1 152 912447
1 33 327499
1 105 724745
1 11 787917
1 19 893601
1 114 384249
1 32 458981
1 41 615818
1 20 474387
1 112 449380
1 199 171344
1 40 73419
1 135 736546
1 32 727465
1 116 648373
1 171 62092
1 59 759066
1 111 14502
1 4 956676
1 136 395019
1 171 957193
1 131 618166
1 18 752743
1 99 466884
1 142 559164
1 151 420535
1 109 949965
1 162 623285
1 199 421504
1 106 105671
1 138 991969
1 186 423642
1 148 284065
1 176 790785
1 21 342099
1 79 203569
1 170 883117
1 102 387267
1 11 553165
1 167 347702
1 94 588145
1 57 973163
1 82 427646
1 102 350887
1 44 757242
1 6 397524
1 14 282258
1 99 265728
1 19 586004
1 35 581533
1 117 444854
1 105 536127
1 63 226958
1 11 453793
1 50 794775
1 45 498784
1 196 147827
1 117 422783
1 61 116387
1 61 436513
1 88 52624
1 141 381010
1 112 404998
1 62 178559
1 185 887604
1 120 90873
1 146 574957
1 140 488374
1 82 551722
1 43 433999
1 200 693574
1 13 64451
1 177 260608
1 99 304243
1 70 591613
1 46 855396
1 147 949891
1 149 499392
1 129 413439
1 124 171349
1 164 730944
1 135 625045
1 166 182265
1 146 414612
1 195 444739
1 125 709069
1 91 218201
1 176 795614
1 4 803610
1 115 783239
1 45 625227
1 1 352495
1 195 312338
1 32 443615
1 160 110396
1 179 422532
1 7 976440
1 153 892273
1 113 70809
1 83 531675
1 3 116952
1 161 808220
1 93 903952
1 149 796337
1 5 97536
1 6 18363
1 162 70797
1 95 965506
1 90 661373
1 6 666157
1 197 147581
1 5 355147
1 23 597404
1 164 300494
1 41 662798
1 21 117066
1 185 29417
1 7 635002
1 93 377323
1 172 348412
1 140 952243
1 91 809936
1 78 587267
1 111 458845
1 79 422597
1 149 399788
1 56 762115
1 98 690795
1 197 914156
1 122 3499
1 48 822678
1 114 897698
1 77 464759
1 88 674601
1 148 817451
1 62 501631
1 170 39473
1 74 529349
1 192 969838
1 25 302465
1 122 719976
1 111 155675
1 17 614924
1 120 252002
1 194 532265
1 195 310600
1 53 39219
1 97 573089
1 63 793921
1 139 386025
1 184 113807
1 97 603323
1 190 278652
1 44 531355
1 184 72333
1 69 695404
1 172 807080
1 83 535354
1 57 938010
1 137 853554
1 53 163346
1 149 10213
1 17 40676
1 91 370313
1 160 875463
1 112 742008
1 35 936151
1 119 145775
1 32 369491
1 151 847248
1 79 940640
1 139 654560
1 59 445253
1 153 165706
1 71 783596
1 92 354842
1 199 335143
1 130 398019
1 66 811561
1 94 682586
1 55 571977
1 39 677144
1 196 885379
1 127 987739
1 120 725111
1 173 278374
1 91 637799
1 76 447581
1 57 874429
1 122 592970
1 91 579587
1 25 934619
1 174 375145
1 9 717537
1 130 290371
1 52 132370
1 164 724616
1 41 261448
1 148 986708
1 82 200512
1 151 989926
1 14 824284
1 94 584611
1 127 80417
1 134 134610
1 108 882426
1 126 936734
1 177 583347
1 44 287383
1 50 823999
1 16 711601
1 84 21747
1 103 709443
1 69 264328
1 2 266121
1 110 525789
1 188 552482
1 32 236146
1 103 889171
1 108 731310
1 104 776643
1 145 164442
1 151 951549
1 83 896676
1 8 476465
1 46 341661
1 132 115
1 103 458684
1 9 325306
1 67 869784
1 45 420002
1 29 618994
1 167 143210
1 13 72041
1 151 489847
1 196 57923
1 17 258128
1 161 8555
1 126 425568
1 63 888621
1 194 841655
1 4 198780
1 111 130505
1 123 925805
1 72 4909
1 19 868729
1 112 894303
1 86 184959
1 49 709183
1 188 624959
1 189 382096
1 13 547872
1 48 973241
1 162 58284
1 115 625607
1 13 635215
1 83 285354
1 84 25755
1 96 964147
1 146 468614
1 135 19293
1 94 826218
1 104 855873
1 170 312388
1 88 236639
1 101 838134
1 176 182300
1 65 902854
1 149 526335
1 190 278557
1 14 521971
1 61 752328
1 178 289224
1 70 793850
1 159 313522
1 75 451656
1 147 329992
1 195 182827
1 103 800839
1 199 339394
1 110 386124
1 144 654542
1 163 227037
1 95 790004
1 72 778657
1 36 457598
1 32 63907
1 144 772826
1 39 151059
1 75 71001
1 20 634373
1 22 494322
1 54 650544
1 2 849853
1 27 962609
1 127 820024
1 34 161285
1 70 921861
1 163 783698
1 152 757098
1 138 833375
1 92 454544
1 112 232983
1 69 163780
1 74 936331
1 90 313977
1 16 801644
1 20 509444
1 150 4949
1 171 882718
1 135 187647
1 154 998886
1 117 39051
1 158 473181
1 10 61564
1 123 970408
1 10 486202
1 111 540369
1 30 449936
1 156 83143
1 115 388398
1 99 77401
1 122 173800
1 52 52606
1 102 620213
1 23 696656
1 80 706290
1 46 39757
1 94 619484
1 96 399509
1 159 347481
1 48 463215
1 40 962480
1 11 168580
1 147 651980
1 166 508385
1 67 110078
1 102 371449
1 58 160440
1 78 528609
1 187 390994
1 45 638035
1 88 11592
1 29 204652
1 156 431738
1 156 916013
1 26 409259
1 7 472445
1 21 559811
1 170 541222
1 102 343117
1 90 625108
1 41 354810
1 187 348185
1 64 605852
1 170 67948
1 142 611179
1 61 473957
1 149 213060
1 165 9731
1 18 23652
1 99 56038
1 179 969073
1 128 500821
1 136 806770
1 60 673400
1 135 415507
1 8 288607
1 46 215010
1 19 411130
1 133 852
1 185 543519
1 88 779713
1 119 839368
1 154 418595
1 153 769554
1 21 884443
1 108 568703
1 179 366572
1 100 799604
1 25 124862
1 23 233531
1 6 783580
1 48 798466
1 56 913399
1 61 597339
1 143 102049
1 50 85819
1 96 78866
1 12 931579
1 76 150182
1 110 79833
1 79 193181
1 71 57144
1 33 756187
1 170 887899
1 48 158693
1 101 169838
1 100 3818
1 91 23294
1 1 56887
1 26 390524
1 120 374977
1 5 542142
1 119 35552
1 147 530238
1 85 955470
1 126 726617
1 95 308716
1 53 695569
1 101 501117
1 194 464587
1 53 245801
1 37 751250
1 167 934332
1 39 138450
1 120 854884
1 152 476382
1 80 626422
1 146 2026
1 59 334634
1 84 755857
1 68 477594
1 200 842641
1 21 924615
1 140 116810
1 112 745557
1 5 549955
1 17 428938
1 175 822565
1 169 623250
1 14 97854
1 117 430526
1 177 637439
1 69 402816
1 18 401854
1 70 994992
1 71 475125
1 81 213707
1 4 529153
1 161 10479
1 174 97636
1 64 414304
1 1 387780
1 27 581638
1 76 785833
1 26 342509
1 96 36930
1 33 995267
1 196 211425
1 169 370653
1 20 778939
1 95 223155
1 77 719145
1 4 351135
1 194 112746
1 196 698274
1 154 27870
1 199 127136
1 88 451404
1 123 846303
1 26 959389
1 32 278795
1 115 505695
1 107 199029
1 129 445891
1 195 122447
1 8 66591
1 151 972146
1 69 388717
1 102 336856
1 187 729802
1 85 330466
1 9 816696
1 85 236692
1 42 987677
1 178 537940
1 147 633346
1 101 105582
1 137 574036
1 195 264531
1 145 525670
1 140 385109
1 6 348204
1 164 497965
1 31 483202
1 38 396085
1 22 473827
1 188 645678
1 106 426483
1 64 377084
1 13 532086
1 198 822501
1 119 186454
1 88 47445
1 73 683425
1 121 692893
1 75 781576
1 170 136303
1 127 78754
1 152 828388
1 59 454438
1 28 894583
1 11 655605
1 57 574599
1 69 694734
1 58 483352
1 91 795095
1 177 504594
1 148 909147
1 89 337409
1 27 21510
1 77 370132
1 199 61419
1 127 204638
1 57 772863
1 194 648600
1 74 832667
1 184 118300
1 114 317438
1 37 750059
1 82 492681
1 178 652585
1 171 273985
1 171 620124
1 60 269264
1 153 46129
1 152 572932
1 104 305398
1 197 129294
1 66 110625
1 23 321861
1 147 918791
1 27 461025
1 51 952614
1 148 307840
1 79 617244
1 129 346404
1 24 765230
1 173 257203
1 138 202370
1 86 907253
1 86 34789
1 151 21402
1 129 237957
1 110 628914
1 187 6584
1 38 422963
1 137 341556
1 6 878966
1 84 634004
1 136 598778
1 199 288665
1 195 528672
1 180 4711
1 81 165229
1 72 688772
1 154 879499
1 130 395869
1 48 208584
1 193 276609
1 113 78805
1 43 15587
1 95 359817
1 46 522652
1 155 538332
1 51 61159
1 198 648172
1 62 719587
1 103 967099
1 23 244308
1 80 276975
1 124 76771
1 9 272017
1 77 376409
1 99 451790
1 142 177000
1 134 499641
1 33 303267
1 83 264967
1 121 555968
1 99 365778
1 152 21917
1 78 411607
1 50 136184
1 13 674551
1 144 504310
1 185 35770
1 54 311837
1 177 698375
1 141 136474
1 152 542509
1 2 37692
1 125 267293
1 85 509238
1 193 540142
1 99 493857
1 45 370648
1 84 379128
1 145 674809
1 93 803098
1 53 445204
1 71 859020
1 172 326156
1 87 347380
1 100 286893
1 76 428703
1 64 735268
1 68 537212
1 134 636226
1 23 775262
1 34 319933
1 162 81214
1 9 587118
1 198 337527
1 22 26644
1 46 101448
1 112 207952
1 45 853462
1 146 538919
1 189 264359
1 114 9668
1 185 844072
1 98 956019
1 44 837928
1 178 529574
1 184 656987
1 60 897204
1 16 215448
1 159 301141
1 174 399386
1 61 300968
1 118 734275
1 109 306989
1 200 279700
1 65 465419
1 58 962615
1 193 124043
1 180 682486
1 54 396826
1 131 191233
1 40 528587
1 71 382507
1 137 975315
1 188 162797
1 40 590924
1 100 741794
1 70 520947
1 19 494473
1 76 762666
1 178 433095
1 19 23222
1 158 941347
1 91 547842
1 86 634567
1 85 466074
1 152 77765
1 97 28592
1 60 10384
1 200 378011
1 166 469631
1 163 453523
1 57 817870
1 178 533047
1 95 255388
1 30 878215
1 186 645806
1 104 47722
1 119 696810
1 15 960425
1 78 397341
1 94 423410
1 19 310518
1 99 717334
1 159 840393
1 34 758155
100 100 2000
1 79 747085
1 40 210987
1 16 302494
1 28 281267
1 17 204283
1 41 590725
1 81 26185
1 94 964518
1 95 716623
1 61 457089
1 84 579512
1 89 558434
1 20 575252
1 56 469820
1 49 238422
1 85 443747
1 78 616599
1 95 974034
1 45 179666
1 88 209511
1 62 673383
1 15 282594
1 18 970521
1 83 550634
1 57 420239
1 18 113608
1 20 11542
1 54 666794
1 23 402013
1 47 913377
1 28 96568
1 47 576548
1 15 124638
1 69 186890
1 44 550379
1 59 842836
1 49 4895
1 35 413280
1 9 583772
1 30 329271
1 1 848684
1 48 901057
1 6 282681
1 10 619851
1 9 593299
1 8 81736
1 94 362798
1 87 31500
1 2 935649
1 25 696787
1 10 482600
1 31 471224
1 73 470626
1 62 274047
1 98 297044
1 39 41292
1 55 397861
1 61 173353
1 3 140128
1 87 138500
1 37 823861
1 28 889070
1 83 799864
1 13 384669
1 4 226464
1 63 155819
1 42 143177
1 90 205909
1 89 758707
1 95 897213
1 33 303680
1 62 77801
1 28 210170
1 53 736385
1 66 334219
1 35 189653
1 8 87491
1 46 979861
1 53 977750
1 58 607574
1 80 346523
1 67 295508
1 20 950414
1 23 702570
1 54 870799
1 33 130204
1 59 815009
1 44 825230
1 83 575019
1 90 389642
1 87 962491
1 74 882110
1 44 239486
1 42 892348
1 34 604937
1 93 242488
1 90 200467
1 98 294733
1 8 605816
1 95 649400
1 14 385464
1 83 333147
1 27 132533
1 16 687996
1 80 91641
1 82 104195
1 51 230062
1 58 663488
1 79 322788
1 48 538083
1 61 203279
1 14 167426
1 74 185863
1 23 996630
1 67 557382
1 60 331262
1 72 740396
1 94 395770
1 9 530750
1 50 443825
1 68 670435
1 24 485677
1 5 960230
1 25 245146
1 68 649527
1 73 548810
1 51 492522
1 89 537459
1 81 14519
1 46 369839
1 20 584760
1 28 287548
1 36 108846
1 92 845114
1 66 274299
1 7 535023
1 22 452777
1 100 146630
1 5 669218
1 46 511052
1 43 168439
1 67 845298
1 38 52890
1 87 565582
1 46 215395
1 3 387865
1 91 9678
1 30 358578
1 90 391483
1 100 447706
1 40 634925
1 10 832822
1 66 611020
1 19 657872
1 83 748067
1 13 732118
1 73 747106
1 33 111514
1 4 619485
1 11 137744
1 41 967371
1 55 607571
1 52 594377
1 31 20256
1 83 801493
1 86 176474
1 37 728147
1 23 224068
1 8 449674
1 7 616586
1 87 245928
1 11 279865
1 77 400826
1 20 226242
1 100 227317
1 69 424635
1 86 308784
1 57 841373
1 72 251880
1 65 220423
1 86 160698
1 74 381050
1 80 93612
1 14 466011
1 52 708837
1 86 161333
1 2 409137
1 27 346356
1 99 996158
1 69 278058
1 74 25633
1 65 671758
1 78 943953
1 1 174648
1 58 761835
1 82 852902
1 39 767277
1 73 60986
1 94 672443
1 71 650618
1 87 562653
1 100 785551
1 83 413118
1 29 840135
1 95 968366
1 5 215379
1 39 132385
1 84 125897
1 52 802671
1 11 492834
1 94 980946
1 38 368765
1 94 963691
1 74 460123
1 50 19645
1 11 345698
1 4 312816
1 75 186330
1 66 564623
1 61 935538
1 65 639819
1 15 287868
1 54 334198
1 73 978988
1 36 227656
1 12 827037
1 72 180510
1 71 250061
1 76 909558
1 37 705308
1 59 182132
1 81 197329
1 27 95584
1 89 768021
1 72 361445
1 79 644854
1 18 83475
1 52 713381
1 15 565407
1 36 604088
1 14 69534
1 79 568681
1 89 739917
1 79 815445
1 96 570380
1 79 416317
1 16 32159
1 53 405577
1 73 685868
1 21 353664
1 48 733695
1 84 106578
1 33 111304
1 90 733070
1 98 84124
1 89 174700
1 91 641648
1 16 294084
1 8 407778
1 96 627861
1 78 10544
1 34 230079
1 42 265278
1 72 900297
1 40 826580
1 87 915356
1 66 177117
1 47 718150
1 3 189610
1 99 285432
1 52 936301
1 21 381128
1 34 384574
1 19 763440
1 29 71834
1 45 985805
1 39 253919
1 16 913121
1 67 227281
1 52 50833
1 70 821464
1 80 492008
1 2 79680
1 5 218578
1 30 163127
1 50 478178
1 40 446610
1 98 28428
1 55 531785
1 65 631916
1 32 77111
1 7 942845
1 49 441691
1 20 962083
1 26 25497
1 95 744738
1 71 644665
1 90 787620
1 41 953510
1 16 3959
1 76 499185
1 35 709004
1 22 473612
1 67 912377
1 94 76240
1 96 270456
1 66 666487
1 16 318822
1 22 977058
1 75 704773
1 95 632853
1 32 765179
1 21 824502
1 15 310224
1 25 610641
1 26 207988
1 92 105303
1 91 679990
1 46 890970
1 89 63118
1 60 297491
1 11 251284
1 6 237532
1 11 646983
1 57 533815
1 11 617352
1 6 111621
1 68 154972
1 26 877263
1 31 668589
1 36 685377
1 94 376585
1 50 977321
1 37 179809
1 81 679421
1 38 5259
1 44 35602
1 79 346881
1 80 43366
1 44 798368
1 55 33431
1 54 984618
1 40 343273
1 22 108741
1 1 212164
1 4 471098
1 14 998964
1 32 648246
1 19 877032
1 61 972
1 73 555635
1 88 797617
1 6 182926
1 82 742270
1 21 949651
1 59 827890
1 30 592516
1 52 337005
1 28 579842
1 70 97462
1 42 892758
1 80 726007
1 5 36908
1 1 463420
1 98 312723
1 31 482487
1 52 109054
1 45 345854
1 26 641286
1 38 724107
1 7 780325
1 41 467004
1 20 223676
1 95 925521
1 98 544079
1 12 900208
1 86 719556
1 78 687588
1 83 225064
1 83 914522
1 71 251306
1 88 251682
1 18 574941
1 33 702644
1 25 96570
1 82 382185
1 100 778011
1 81 268414
1 41 517058
1 9 827860
1 79 11408
1 8 990706
1 3 426254
1 46 241602
1 43 151656
1 45 529040
1 2 556525
1 74 777614
1 85 964752
1 74 239698
1 90 92394
1 79 12374
1 75 996342
1 19 150584
1 51 385619
1 33 752888
1 13 728133
1 75 658429
1 47 279733
1 93 665167
1 33 981804
1 64 539998
1 16 37276
1 15 547322
1 31 13592
1 70 186137
1 37 815831
1 11 843028
1 89 411380
1 75 571690
1 20 20017
1 91 854076
1 6 437935
1 4 391439
1 50 886391
1 9 894542
1 14 458677
1 9 738885
1 35 822840
1 23 164326
1 3 733940
1 80 253768
1 66 320255
1 76 6883
1 24 728471
1 26 334165
1 47 398043
1 71 294368
1 22 461005
1 87 392874
1 58 192470
1 60 679740
1 40 389186
1 69 877315
1 61 666816
1 80 205778
1 14 938020
1 33 147998
1 70 260132
1 1 291521
1 30 967710
1 63 572792
1 48 583761
1 38 61029
1 99 509279
1 41 673805
1 89 681490
1 5 327834
1 21 685971
1 35 916059
1 94 94900
1 68 495167
1 78 39848
1 11 303326
1 55 607942
1 43 943984
1 98 585290
1 86 542739
1 95 521491
1 35 584586
1 39 416102
1 24 986360
1 66 230761
1 77 835241
1 25 791273
1 11 989514
1 56 433557
1 34 267500
1 41 337152
1 68 661509
1 76 668835
1 64 514671
1 17 848409
1 83 349095
1 81 949538
1 86 256911
1 49 812512
1 78 356652
1 5 11677
1 43 378664
1 58 290243
1 90 537106
1 65 617186
1 35 387545
1 38 458285
1 95 300565
1 22 376381
1 70 941246
1 33 696013
1 63 251122
1 37 238333
1 100 422516
1 29 110863
1 71 433704
1 6 836013
1 59 388824
1 50 496801
1 55 775473
1 76 38811
1 29 580935
1 93 987822
1 37 695181
1 63 966803
1 64 736541
1 68 292581
1 69 804598
1 99 20708
1 75 94265
1 11 467634
1 9 872812
1 94 233369
1 97 201463
1 8 990979
1 2 574954
1 33 821568
1 2 176436
1 63 51908
1 96 199661
1 25 849254
1 3 210765
1 21 602658
1 97 270835
1 63 247831
1 73 500639
1 76 157962
1 42 272504
1 40 205281
1 29 70855
1 96 40617
1 87 717882
1 37 57105
1 57 347618
1 59 885805
1 90 588341
1 70 876852
1 5 119757
1 61 811522
1 43 367719
1 2 554903
1 65 735717
1 59 955221
1 61 640461
1 60 793798
1 56 514311
1 71 250324
1 63 58531
1 87 891087
1 22 520528
1 93 433387
1 46 109734
1 98 938111
1 96 598621
1 10 897735
1 80 291028
1 55 877411
1 24 536011
1 92 177557
1 66 337833
1 23 818887
1 65 582008
1 79 520195
1 20 759971
1 71 150841
1 34 270271
1 5 16957
1 100 884415
1 87 327942
1 51 857982
1 62 19952
1 87 570937
1 34 927675
1 96 934162
1 64 970185
1 77 745166
1 64 393252
1 80 416344
1 42 281462
1 84 324092
1 85 865295
1 96 982957
1 92 254627
1 29 869248
1 43 496137
1 3 177326
1 92 665085
1 12 575254
1 87 40671
1 99 272313
1 41 170546
1 51 105532
1 23 416030
1 22 679273
1 12 933358
1 27 950126
1 10 247954
1 92 451100
1 77 186782
1 4 43881
1 97 82825
1 10 216239
1 17 983599
1 56 329196
1 23 986064
1 49 974400
1 49 970255
1 75 535473
1 96 497715
1 90 296810
1 91 93801
1 95 954295
1 4 397377
1 54 471563
1 20 450988
1 89 984443
1 70 254341
1 42 708993
1 91 471621
1 85 164729
1 37 92685
1 40 383591
1 12 793951
1 89 133359
1 83 388645
1 16 521179
1 61 513065
1 90 107353
1 17 139868
1 75 256827
1 37 267152
1 60 569205
1 48 621821
1 62 860386
1 92 857279
1 53 101951
1 49 506134
1 34 996527
1 60 182245
1 94 959413
1 93 299123
1 64 273277
1 93 739438
1 39 804691
1 41 952995
1 93 120298
1 1 181383
1 78 823639
1 29 675313
1 43 418004
1 83 981213
1 59 518910
1 100 294315
1 74 80598
1 71 58910
1 28 273091
1 17 552030
1 18 766415
1 19 234614
1 58 267750
1 26 112022
1 86 316442
1 58 464082
1 66 344610
1 92 683106
1 63 525910
1 25 93920
1 48 411124
1 56 956941
1 72 148830
1 12 121548
1 61 51354
1 15 742821
1 67 37201
1 32 868227
1 76 416656
1 14 256310
1 98 670794
1 90 132530
1 88 980436
1 54 504718
1 24 943272
1 56 699015
1 90 539747
1 71 478971
1 52 614343
1 51 636782
1 25 123449
1 64 232583
1 14 185283
1 67 626708
1 64 888723
1 24 95426
1 51 875515
1 77 868902
1 80 313327
1 13 994616
1 5 890954
1 94 889298
1 39 149450
1 52 510965
1 79 277711
1 48 368068
1 42 799264
1 98 93767
1 83 309734
1 100 576617
1 46 687022
1 40 723834
1 59 821675
1 77 241838
1 7 780850
1 67 114013
1 7 617725
1 30 719425
1 94 814697
1 8 65531
1 16 540792
1 92 90062
1 94 973583
1 87 267810
1 3 83065
1 7 975554
1 66 489122
1 55 378591
1 77 588636
1 8 2123
1 12 521694
1 91 91966
1 72 738112
1 57 354197
1 40 270081
1 34 650574
1 75 4673
1 94 4941
1 100 540423
1 95 224602
1 1 394108
1 24 889056
1 76 662445
1 60 157232
1 53 703821
1 21 670268
1 59 325810
1 42 886940
1 74 27347
1 5 156301
1 23 224208
1 33 275629
1 60 831274
1 74 426112
1 52 369991
1 52 484270
1 33 996271
1 44 707138
1 29 877393
1 59 328877
1 36 260927
1 97 991937
1 28 342126
1 66 220662
1 8 219767
1 32 446505
1 45 766104
1 64 570776
1 44 555124
1 65 627431
1 98 356303
1 88 997406
1 51 886227
1 54 461544
1 16 151373
1 64 926230
1 53 621489
1 26 459994
1 88 509074
1 97 524813
1 7 22314
1 69 138857
1 2 239001
1 52 536335
1 26 470237
1 73 897026
1 43 242271
1 22 277994
1 59 238374
1 26 418067
1 17 687394
1 80 271659
1 84 490658
1 54 358856
1 53 317726
1 94 627935
1 29 552110
1 49 853966
1 48 620689
1 51 737555
1 14 175655
1 96 864914
1 78 642551
1 50 273555
1 34 44267
1 29 808450
1 17 830670
1 21 321069
1 9 756757
1 36 221641
1 41 744723
1 46 957614
1 36 143235
1 7 184535
1 5 326402
1 60 660579
1 81 357010
1 13 421782
1 67 658584
1 85 348248
1 67 499807
1 90 302069
1 63 250259
1 45 494427
1 45 46087
1 96 818271
1 64 384560
1 23 336249
1 39 957159
1 94 647428
1 68 268395
1 67 430207
1 57 38428
1 33 719310
1 7 823809
1 77 764601
1 34 595523
1 29 536300
1 15 510832
1 12 723765
1 95 391354
1 75 75210
1 76 74293
1 91 93824
1 91 218076
1 73 826133
1 21 893644
1 76 508711
1 12 488327
1 3 657402
1 77 425331
1 92 195831
1 84 987224
1 6 867367
1 65 120678
1 48 388092
1 39 708780
1 44 866120
1 39 961826
1 65 519108
1 90 113057
1 21 854411
1 12 175845
1 72 506716
1 10 824338
1 3 840475
1 17 492652
1 5 876816
1 88 173789
1 69 270375
1 10 628787
1 55 948271
1 53 86368
1 91 83355
1 76 927224
1 93 633732
1 30 994614
1 96 266596
1 38 929719
1 90 844509
1 33 264701
1 77 752560
1 15 628078
1 97 85702
1 18 949587
1 79 630379
1 88 207769
1 20 236046
1 26 585043
1 40 67970
1 32 586806
1 44 128000
1 14 334299
1 80 145251
1 82 313601
1 82 229994
1 67 786441
1 13 834937
1 87 993528
1 39 961496
1 98 132792
1 91 553715
1 65 286487
1 91 826265
1 24 100999
1 92 779901
1 65 266204
1 37 959032
1 47 33937
1 80 512261
1 100 977027
1 80 561091
1 31 782197
1 72 668215
1 62 163658
1 47 309127
1 12 967438
1 14 760256
1 13 473902
1 61 922192
1 9 396027
1 94 572493
1 85 124587
1 72 877549
1 75 186071
1 25 23051
1 56 544702
1 1 466537
1 53 214657
1 61 760232
1 35 799205
1 1 854098
1 73 543700
1 50 969296
1 58 267804
1 13 661300
1 37 778415
1 74 358577
1 19 7201
1 81 402270
1 36 650541
1 33 732278
1 31 432561
1 100 446811
1 41 332781
1 24 498766
1 86 29256
1 17 825081
1 60 901515
1 49 934501
1 14 378531
1 51 272772
1 50 377379
1 40 916585
1 52 173888
1 73 234763
1 68 970580
1 7 665157
1 16 484252
1 9 618521
1 12 698745
1 65 128680
1 28 441843
1 64 346044
1 17 673905
1 26 194623
1 60 700290
1 79 358080
1 78 125272
1 13 306101
1 54 716487
1 15 809460
1 67 37770
1 47 456377
1 23 176447
1 13 936931
1 1 511334
1 61 947319
1 71 624934
1 5 296667
1 49 960520
1 53 513564
1 24 920890
1 78 680041
1 68 762381
1 19 717334
1 11 991095
1 99 980825
1 63 445841
1 73 586960
1 48 522074
1 38 955002
1 44 934259
1 43 149369
1 57 267938
1 8 849047
1 7 214863
1 91 150718
1 67 942729
1 18 191486
1 80 590530
1 24 705610
1 82 805070
1 65 555131
1 10 403625
1 38 189708
1 20 806702
1 78 228509
1 89 156064
1 95 11696
1 13 29797
1 38 742255
1 87 196486
1 46 782628
1 40 981425
1 33 830655
1 67 715703
1 92 36051
1 67 696590
1 70 421657
1 7 647504
1 5 454700
1 2 574138
1 4 845388
1 53 232622
1 6 287515
1 24 387633
1 46 128931
1 49 953262
1 44 587790
1 39 12081
1 59 41324
1 4 121453
1 93 734449
1 55 157495
1 5 926772
1 95 493832
1 94 696817
1 78 728190
1 93 222855
1 79 924316
1 58 319227
1 97 56710
1 12 346611
1 41 710
1 13 251964
1 32 96394
1 2 697925
1 59 995683
1 85 507234
1 41 689095
1 34 881610
1 76 994512
1 73 684121
1 88 233339
1 23 597647
1 59 758506
1 33 705103
1 24 112610
1 80 526432
1 76 972878
1 67 441199
1 23 326522
1 36 254475
1 4 618713
1 35 913128
1 29 314112
1 49 767005
1 20 458728
1 31 940710
1 85 886896
1 56 838691
1 86 26136
1 79 442646
1 13 269575
1 38 24361
1 73 18566
1 40 511718
1 65 218947
1 40 77373
1 28 245327
1 4 655490
1 67 33697
1 27 280428
1 34 17232
1 51 553239
1 68 822621
1 59 572995
1 98 796711
1 78 499603
1 88 8820
1 19 944910
1 88 567727
1 87 449889
1 93 789028
1 94 119451
1 94 222406
1 6 306352
1 64 203498
1 11 850167
1 67 27657
1 57 512877
1 57 751490
1 17 791663
1 93 151957
1 16 945475
1 26 12841
1 38 65040
1 58 430088
1 64 109025
1 12 781918
1 71 270822
1 94 197053
1 39 617203
1 71 53339
1 57 354239
1 1 557970
1 29 547750
1 37 308447
1 45 601064
1 30 876580
1 8 763368
1 78 993575
1 19 93869
1 58 962897
1 12 624293
1 100 536367
1 30 968797
1 16 657780
1 54 545226
1 36 338357
1 97 171779
1 18 950443
1 56 28036
1 30 815221
1 34 993325
1 66 552468
1 70 907777
1 44 421229
1 19 853415
1 100 958474
1 29 642541
1 55 815257
1 19 648704
1 8 162283
1 91 947701
1 43 710391
1 4 27907
1 61 791637
1 29 258822
1 30 790723
1 71 535742
1 72 318755
1 50 487054
1 93 967803
1 60 963710
1 44 803764
1 17 6265
1 84 403931
1 70 713039
1 59 650083
1 75 291892
1 73 82593
1 81 442367
1 83 903182
1 80 631788
1 96 475785
1 77 229979
1 40 457171
1 17 933007
1 91 328081
1 72 237552
1 42 311565
1 96 332617
1 55 575349
1 84 484171
1 28 774107
1 17 728071
1 45 80179
1 36 636024
1 58 848088
1 37 812599
1 85 594440
1 66 139077
1 22 910947
1 98 345093
1 60 27312
1 35 784575
1 59 851415
1 32 711710
1 93 848808
1 15 105714
1 16 899987
1 85 418223
1 19 555566
1 69 22125
1 12 19827
1 21 790374
1 7 246910
1 69 811643
1 46 474259
1 45 157871
1 76 746966
1 91 1706
1 2 222802
1 99 87991
1 4 823027
1 49 771718
1 81 683723
1 71 575083
1 19 540945
1 53 879902
1 88 76637
1 63 254329
1 32 688109
1 26 839869
1 1 716452
1 15 912269
1 37 562630
1 2 410353
1 47 841340
1 92 406868
1 98 893078
1 34 526471
1 45 56644
1 40 183484
1 98 590620
1 71 223115
1 91 680408
1 47 656560
1 55 599317
1 13 173579
1 90 463445
1 14 87199
1 41 184445
1 15 476372
1 27 430743
1 3 55286
1 51 288913
1 8 170675
1 39 154429
1 35 553440
1 10 593104
1 75 271605
1 27 71459
1 69 170060
1 17 109172
1 79 432614
1 85 80486
1 96 709094
1 7 510524
1 6 214868
1 29 428130
1 81 75227
1 53 940581
1 89 810060
1 63 446134
1 32 617561
1 18 584427
1 13 972250
1 98 526206
1 30 762124
1 100 936844
1 31 551757
1 14 973527
1 45 806177
1 31 940932
1 32 556720
1 97 605342
1 5 300229
1 14 55505
1 96 599761
1 82 959600
1 23 703270
1 3 150895
1 74 987708
1 71 118057
1 9 154032
1 42 296284
1 61 736704
1 82 93992
1 43 421264
1 5 901268
1 71 1832
1 3 831753
1 83 367668
1 33 27733
1 29 724354
1 3 185705
1 33 844551
1 62 693211
1 16 520155
1 35 730085
1 14 784568
1 22 296932
1 57 829055
1 44 323098
1 56 996403
1 26 590573
1 81 977853
1 63 924581
1 23 981734
1 42 474417
1 5 423264
1 78 714915
1 56 265405
1 52 747504
1 66 517749
1 16 892529
1 85 383909
1 29 99173
1 68 66251
1 80 545708
1 83 565195
1 33 118221
1 5 117101
1 30 275569
1 1 291229
1 94 507174
1 27 136873
1 11 28573
1 30 397255
1 80 228652
1 57 681804
1 12 974285
1 27 743222
1 38 532061
1 85 348259
1 67 644062
1 64 168151
1 90 604086
1 76 252858
1 3 142381
1 82 602904
1 40 661939
1 99 368095
1 87 248024
1 87 132197
1 67 762193
1 83 168671
1 6 66874
1 35 264171
1 16 668942
1 60 396295
1 91 135281
1 99 293655
1 54 131943
1 41 866595
1 2 959066
1 97 544919
1 60 412952
1 37 36994
1 76 221330
1 29 436631
1 75 252767
1 90 364655
1 67 92598
1 81 254148
1 74 222840
1 82 982007
1 26 238628
1 77 366348
1 79 904928
1 36 517353
1 96 498487
1 78 324698
1 94 393749
1 34 923792
1 21 84173
1 10 10845
1 14 232404
1 25 115002
1 1 19075
1 77 485634
1 85 308057
1 73 878836
1 19 562359
1 69 583988
1 59 976802
1 89 159818
1 16 612612
1 22 70242
1 15 141035
1 12 549067
1 47 854920
1 53 442232
1 15 134578
1 49 872578
1 54 685345
1 76 898276
1 7 784371
1 55 516605
1 95 825898
1 83 788113
1 46 508716
1 76 698248
1 6 601089
1 48 702446
1 53 307801
1 53 258738
1 91 60548
1 87 458727
1 7 85688
1 75 852422
1 81 259022
1 49 653802
1 35 570181
1 7 920466
1 45 554237
1 8 640482
1 22 23870
1 38 727779
1 22 906159
1 44 115518
1 94 255327
1 37 576453
1 98 209023
1 26 16491
1 84 385766
1 88 89478
1 79 933580
1 20 239124
1 65 105295
1 58 239539
1 36 753
1 74 956008
1 37 809368
1 14 154713
1 68 293517
1 30 780371
1 38 196157
1 86 868613
1 55 417595
1 28 526210
1 100 731004
1 63 718595
1 62 520154
1 25 839523
1 25 930130
1 94 966369
1 87 260229
1 47 428193
1 26 785850
1 96 513772
1 1 621275
1 70 670380
1 43 671092
1 74 13296
1 3 62135
1 56 371886
1 74 944123
1 33 267708
1 32 192760
1 41 896853
1 64 736204
1 97 58267
1 39 593210
1 58 945679
1 37 231205
1 41 727643
1 8 190105
1 45 138376
1 39 191491
1 24 420936
1 60 769972
1 22 873070
1 10 163810
1 76 15345
1 96 119014
1 63 526445
1 41 196351
1 3 718881
1 30 963086
1 80 151090
1 98 212824
1 8 775590
1 65 415624
1 50 269674
1 73 323050
1 24 676621
1 40 544112
1 63 924162
1 37 752561
1 38 806690
1 47 138981
1 43 895912
1 60 144747
1 2 771379
1 67 247299
1 84 902024
1 70 859796
1 73 189005
1 29 506023
1 77 436559
1 5 143529
1 35 951165
1 66 941229
1 62 499499
1 34 898536
1 2 538192
1 63 746036
1 97 511880
1 29 6798
1 64 1490
1 70 854104
1 26 295891
1 16 818519
1 52 927697
1 67 42102
1 67 634937
1 20 198145
1 8 371482
1 82 381226
1 39 928808
1 49 337096
1 89 494777
1 82 873427
1 30 339915
1 57 752170
1 68 263805
1 11 168973
1 90 826961
1 96 610403
1 17 885681
1 31 64821
1 7 267111
1 45 18737
1 91 166755
1 1 540904
1 82 25337
1 82 328080
1 9 97312
1 75 567939
1 73 676915
1 27 739710
1 26 704948
1 91 609379
1 36 547269
1 31 901303
1 25 233005
1 45 125285
1 45 824729
1 48 699513
1 40 891352
1 78 830630
1 48 803614
1 6 134656
1 28 253762
1 91 160258
1 90 919680
1 11 435850
1 70 829175
1 37 99864
1 5 885548
1 72 443347
1 91 751750
1 57 923652
1 53 132112
1 21 357465
1 76 340858
1 97 845283
1 52 88151
1 12 952857
1 21 698464
1 56 767826
1 41 763568
1 33 920078
1 41 244039
1 53 516782
1 56 909192
1 83 616376
1 31 479866
1 72 410196
1 8 802058
1 12 417682
1 53 617927
1 50 485154
1 10 787685
1 24 591065
1 29 788027
1 100 755443
1 3 609477
1 58 860363
1 94 814371
1 64 276325
1 13 566552
1 24 228837
1 90 477259
1 17 879445
1 12 153609
1 90 28899
1 78 987585
1 98 471072
1 22 678599
1 38 202306
1 86 425042
1 90 171619
1 27 233982
1 81 852416
1 81 799435
1 64 261307
1 64 986460
1 99 287706
1 54 149624
1 32 730629
1 19 739149
1 78 163148
1 84 917864
1 59 221919
1 29 820477
1 51 152467
1 50 583014
1 79 335076
1 53 51996
1 94 816749
1 78 573439
1 43 302770
1 94 574100
1 85 547159
1 49 526146
1 82 617510
1 81 434196
1 36 492173
1 36 301946
1 100 727645
1 41 485448
1 26 61645
1 88 840309
1 97 872309
1 14 735645
1 65 667347
1 10 804352
1 44 996681
1 78 373313
1 37 440285
1 39 545128
1 78 640503
1 76 731424
1 5 457127
1 59 102905
1 10 25053
1 64 615335
1 39 809902
1 85 299777
1 86 644886
1 8 218435
1 67 264305
1 100 378509
1 48 522368
1 32 432802
1 87 305386
1 50 124138
1 84 397049
1 58 19824
1 28 325849
1 60 190372
1 78 831900
1 30 6682
1 74 977720
1 19 683465
1 17 141063
1 29 314829
1 39 263751
1 92 537766
1 85 928536
1 33 217399
1 20 554048
1 44 391240
1 4 358058
1 26 884548
1 25 358243
1 59 537659
1 33 369116
1 21 173153
1 8 21803
1 12 941325
1 75 808585
1 64 910204
1 61 828693
1 94 167755
1 9 493136
1 7 717440
1 42 993695
1 12 176642
1 14 847756
1 72 60508
1 68 332229
1 9 958783
1 94 414876
1 99 403261
1 43 442757
1 51 815886
1 86 210459
1 90 124302
1 42 593755
1 59 348925
1 80 302760
1 80 20798
1 87 43077
1 82 131097
1 91 724254
1 97 716985
1 78 648320
1 93 480622
1 42 796764
1 87 166316
1 86 692168
1 64 255051
1 64 103805
1 89 484997
1 40 325530
1 10 146427
1 52 564384
1 80 517296
1 18 17972
1 55 3916
1 98 284128
1 11 618586
1 93 560019
1 99 464458
1 55 712924
1 62 678128
1 6 377139
1 68 552708
1 72 196016
1 71 214432
1 73 602321
1 19 671749
1 67 385400
1 25 877910
1 20 928427
1 81 536987
1 27 372179
1 16 389695
1 87 914110
1 59 327123
1 59 57821
1 70 528137
1 96 411526
1 14 127929
1 31 770994
1 99 223583
1 16 266496
1 3 304219
1 60 971761
1 61 930864
1 72 398250
1 74 485766
1 11 783798
1 32 276329
1 84 472449
1 30 934151
1 81 488478
1 81 10997
1 13 305857
1 42 696619
1 23 418373
1 22 640387
1 6 769384
1 92 214718
1 75 807498
1 11 380927
1 50 60530
1 65 417742
1 89 449097
1 97 394518
1 38 132317
1 18 881896
1 89 856031
1 98 530486
1 44 517157
1 20 822553
1 62 412521
1 62 568651
1 13 86472
1 60 860717
1 48 791555
1 15 570818
1 18 552706
1 75 843826
1 45 96588
1 49 79688
1 79 53713
1 82 895285
1 84 406048
1 53 419147
1 86 558001
1 37 166339
1 87 463196
1 73 68407
1 55 62432
1 30 878120
1 20 863069
1 69 599673
1 100 997466
1 87 247538
1 67 768320
1 43 932351
1 42 655581
1 51 50350
1 37 469026
1 7 652596
1 1 471589
1 48 720937
1 23 383840
1 86 107271
1 63 225136
1 71 156655
1 2 332439
1 18 470117
1 93 529018
1 17 15567
1 47 533924
1 31 163001
1 59 144001
1 22 603604
1 76 157092
1 19 998002
1 63 266241
1 61 207371
1 24 203508
1 90 956540
1 2 981880
1 33 982211
1 34 178737
1 13 251588
1 28 645987
1 73 778887
1 34 959864
1 66 448952
1 35 21182
1 72 603429
1 29 481446
1 65 10692
1 43 312966
1 40 645226
1 100 274712
1 51 506709
1 10 728121
1 10 600675
1 77 699371
1 42 792792
1 53 141780
1 35 795164
1 15 221564
1 58 570491
1 77 319827
1 12 835171
1 97 62248
1 57 883946
1 26 255731
1 82 234181
1 14 216780
1 51 510802
1 85 898802
1 94 341967
1 53 967622
1 62 681760
1 9 983117
1 12 764302
1 2 338225
1 62 633090
1 41 130048
1 11 366670
1 62 232363
1 68 659940
1 54 996808
1 22 412765
1 19 350481
1 85 839859
1 22 956259
1 83 486087
1 76 773568
1 71 443485
1 30 461198
1 31 86299
1 36 900118
1 55 459022
1 75 66949
1 95 463652
1 18 215534
1 89 554483
1 45 60358
1 48 516848
1 33 776550
1 66 233273
1 6 856781
1 63 803404
1 41 27675
1 35 691597
1 42 10135
1 24 720965
1 63 488043
1 90 81053
1 11 61603
1 26 170407
1 9 829105
1 12 703957
1 14 916715
1 8 459520
1 42 796299
1 16 174179
1 16 431471
1 89 196957
1 25 609111
1 58 797490
1 89 408681
1 88 108555
1 85 253872
1 8 377777
1 62 228952
1 31 858454
1 5 821556
1 41 219724
1 57 612089
1 59 992524
1 61 587585
1 49 794289
1 79 247369
1 57 265786
1 34 503090
1 42 270028
1 53 660739
1 90 291821
1 66 241382
1 24 303113
1 11 624295
1 58 486769
1 96 571832
1 37 241240
1 31 91375
1 52 485780
1 35 431942
1 16 573347
1 42 119195
1 71 464291
1 82 433134
1 81 139481
1 28 498982
1 14 769387
1 56 39819
1 70 810406
1 19 355405
1 92 782329
1 33 661180
1 22 346935
1 31 884558
1 63 831641
1 66 861660
1 30 236730
1 6 582245
1 16 472409
1 13 73034
1 70 14363
1 33 386192
1 56 486726
1 73 657121
1 3 451015
1 60 876044
1 28 421676
1 9 561728
1 86 792299
1 13 888085
1 36 943194
1 100 264067
1 73 697461
1 69 462504
1 39 671835
1 37 92038
1 17 803793
1 28 78595
1 68 425917
1 24 439016
1 34 506092
1 80 885282
1 18 656205
1 38 980996
1 45 675059
1 85 267267
1 16 64855
1 4 274873
1 99 621204
1 26 322915
1 60 798825
1 56 28451
1 2 38459
1 29 608766
1 79 39760
1 77 168862
1 59 578197
1 66 762834
1 22 993177
1 86 184969
1 25 571343
1 92 407451
100 100 2000
1 98 73872
1 15 180032
1 55 151
1 45 420694
1 91 201283
1 73 139743
1 14 682777
1 57 697089
1 16 341055
1 13 65093
1 34 989442
1 70 729433
1 36 279697
1 4 321614
1 48 130240
1 85 829402
1 62 823686
1 59 536087
1 30 56447
1 38 862978
1 9 530474
1 20 973437
1 72 882284
1 3 384333
1 27 802059
1 2 741276
1 55 295284
1 29 209145
1 21 968438
1 68 940179
1 57 16965
1 76 25986
1 76 252664
1 98 796222
1 58 703115
1 70 952037
1 73 845405
1 57 354746
1 40 539955
1 63 801633
1 93 863731
1 50 324708
1 55 344618
1 81 407024
1 20 948487
1 83 115609
1 33 448350
1 57 524114
1 61 591206
1 43 906549
1 25 672699
1 16 765313
1 11 176348
1 89 729815
1 71 680174
1 58 87037
1 84 594743
1 85 271963
1 21 664932
1 36 770689
1 74 189060
1 60 166430
1 10 840459
1 29 718346
1 60 331408
1 79 864829
1 95 308431
1 52 547734
1 16 425320
1 87 975765
1 59 293277
1 58 395553
1 38 912664
1 77 301635
1 25 611427
1 50 404841
1 77 26862
1 91 900516
1 46 548365
1 3 252330
1 33 729975
1 100 90709
1 78 425800
1 58 419746
1 50 354495
1 99 991795
1 6 505025
1 89 710286
1 83 848980
1 24 875419
1 60 248613
1 49 309481
1 47 564548
1 60 565418
1 68 59106
1 39 452019
1 100 651865
1 4 43197
1 56 452324
1 55 133287
1 7 821859
1 17 120369
1 15 666329
1 67 334722
1 57 695149
1 41 714979
1 29 411052
1 35 113730
1 91 394630
1 24 902449
1 28 123148
1 97 482724
1 22 420664
1 74 292470
1 39 577382
1 94 290532
1 74 30035
1 6 915152
1 7 919333
1 6 222271
1 50 741347
1 96 315804
1 28 709496
1 27 843187
1 33 779828
1 17 872631
1 55 304331
1 50 683389
1 54 23188
1 43 619198
1 82 149323
1 31 191705
1 72 320464
1 13 636687
1 49 591397
1 4 683909
1 53 199860
1 70 325829
1 97 892167
1 17 575933
1 14 339278
1 9 946302
1 40 758749
1 81 707198
1 84 134379
1 69 656023
1 30 564692
1 38 377223
1 99 453272
1 50 263022
1 85 6234
1 4 88914
1 22 190562
1 29 264094
1 68 51547
1 78 786206
1 1 267797
1 24 201541
1 7 597508
1 78 393256
1 40 804543
1 66 759553
1 81 642306
1 72 146284
1 9 348909
1 18 86125
1 75 371075
1 50 804264
1 1 656620
1 67 253799
1 78 544563
1 5 632984
1 90 713672
1 20 169101
1 36 517823
1 61 884346
1 91 678927
1 81 481530
1 57 602260
1 80 112330
1 13 92238
1 23 692748
1 67 350752
1 10 245638
1 75 94866
1 92 936161
1 58 415247
1 66 123434
1 97 374631
1 51 293780
1 100 520910
1 75 483572
1 35 763804
1 55 723460
1 53 325835
1 98 489249
1 88 164988
1 3 354700
1 50 397554
1 73 249452
1 99 942164
1 6 816459
1 37 972720
1 81 826261
1 6 359731
1 84 306332
1 10 947506
1 50 456919
1 55 335652
1 22 943902
1 78 622373
1 98 419311
1 21 150133
1 86 965740
1 51 72887
1 2 669467
1 21 205747
1 91 986597
1 81 384916
1 70 811095
1 10 362923
1 19 923748
1 34 311274
1 48 480353
1 36 810473
1 48 608008
1 14 402852
1 29 695414
1 87 70523
1 10 439149
1 62 277681
1 85 415122
1 70 832558
1 54 147759
1 48 861309
1 14 146802
1 60 576207
1 65 502189
1 100 740662
1 85 836244
1 92 460650
1 16 314626
1 80 828999
1 66 368373
1 17 33549
1 45 257933
1 19 219935
1 43 355537
1 13 874181
1 99 339626
1 5 16746
1 100 314789
1 77 147295
1 45 289205
1 69 858902
1 71 294767
1 57 255591
1 47 263373
1 52 371343
1 25 699500
1 16 479980
1 10 734862
1 47 243074
1 79 809880
1 66 715961
1 99 552981
1 24 153884
1 29 462769
1 47 350427
1 3 494206
1 75 906378
1 60 91187
1 57 929633
1 11 175272
1 78 301178
1 3 852252
1 46 547222
1 49 310959
1 73 414808
1 89 233448
1 65 993288
1 12 943536
1 70 411282
1 79 600980
1 48 553284
1 31 51591
1 4 347283
1 91 477407
1 56 462423
1 70 339027
1 63 413770
1 26 498691
1 22 202509
1 70 318448
1 49 738467
1 73 351039
1 86 472884
1 12 157883
1 33 524876
1 52 873040
1 7 763737
1 86 569233
1 48 525744
1 89 596210
1 92 541193
1 71 854671
1 2 551230
1 16 265571
1 88 25744
1 42 829586
1 28 226146
1 47 194912
1 86 266428
1 23 121015
1 31 88010
1 47 135268
1 80 871130
1 83 444506
1 77 377122
1 32 880047
1 71 709239
1 59 543834
1 67 577431
1 12 520699
1 64 46944
1 76 984787
1 24 348886
1 76 515464
1 48 374433
1 19 655970
1 8 499916
1 4 154321
1 20 773768
1 70 845860
1 13 166375
1 86 328019
1 64 144418
1 28 971574
1 38 740115
1 71 730764
1 27 356091
1 96 984629
1 67 731261
1 67 355192
1 40 675810
1 70 618814
1 34 733651
1 24 352213
1 90 456226
1 35 221871
1 63 986177
1 86 979232
1 92 373640
1 64 11747
1 96 434036
1 63 186773
1 36 894115
1 42 976696
1 25 756953
1 64 326961
1 7 720382
1 83 308171
1 75 703966
1 29 398322
1 26 271592
1 90 98489
1 16 14127
1 93 846421
1 25 72876
1 74 786911
1 44 937657
1 38 512406
1 59 302039
1 95 46554
1 36 540458
1 40 510450
1 48 502776
1 94 659271
1 50 911725
1 86 239079
1 100 152218
1 32 506372
1 90 255537
1 89 330994
1 49 289355
1 79 100268
1 14 92322
1 95 523087
1 96 559000
1 42 922845
1 74 985070
1 37 607612
1 78 867853
1 80 826740
1 79 769473
1 64 530549
1 80 34296
1 100 6286
1 59 519560
1 76 476407
1 31 720550
1 41 537353
1 70 148848
1 19 206144
1 56 266084
1 91 156480
1 30 210407
1 25 674573
1 64 34815
1 67 346321
1 91 701272
1 28 226330
1 23 851203
1 67 17114
1 94 315443
1 29 771429
1 92 291838
1 50 469110
1 97 106594
1 60 973418
1 82 871229
1 91 62979
1 100 653396
1 59 485991
1 83 770381
1 89 912031
1 72 650228
1 19 519512
1 20 897658
1 11 291429
1 55 412402
1 28 720443
1 14 314514
1 37 923571
1 62 611768
1 72 772300
1 14 559970
1 80 86759
1 44 875445
1 28 879561
1 61 692535
1 38 456732
1 40 712917
1 24 797998
1 12 826333
1 14 99313
1 75 234693
1 78 832697
1 43 201507
1 47 744897
1 85 106226
1 30 505574
1 97 185876
1 44 87531
1 83 278346
1 99 750067
1 9 625341
1 4 255498
1 11 32953
1 43 300957
1 49 275117
1 47 130877
1 17 142508
1 62 90207
1 70 262063
1 26 615199
1 2 304785
1 59 152057
1 9 986705
1 38 56655
1 20 582548
1 68 38630
1 31 756256
1 65 698344
1 51 413922
1 69 457571
1 41 856745
1 70 827529
1 29 75624
1 88 491822
1 72 864056
1 84 755597
1 94 150484
1 26 5828
1 76 771995
1 75 796499
1 51 11666
1 51 512033
1 52 299935
1 96 104054
1 14 49935
1 17 899010
1 75 864913
1 80 796117
1 55 894392
1 24 539877
1 31 865021
1 12 818188
1 68 327419
1 38 266503
1 41 905457
1 98 732727
1 65 324740
1 60 598948
1 94 532922
1 97 325941
1 7 514560
1 7 594553
1 23 853989
1 76 440162
1 48 44572
1 59 634052
1 73 95806
1 63 156506
1 76 284614
1 86 82434
1 93 639444
1 23 730492
1 76 445546
1 48 106095
1 19 254002
1 89 631588
1 54 732790
1 19 693961
1 46 596005
1 58 453871
1 35 734805
1 48 953996
1 93 432380
1 11 296697
1 98 791478
1 87 560757
1 42 626242
1 90 844641
1 18 906501
1 42 575107
1 19 938181
1 46 971587
1 48 583471
1 34 665328
1 51 184402
1 86 728316
1 12 506082
1 59 758779
1 12 822646
1 6 660905
1 11 207626
1 51 118753
1 82 921789
1 87 754342
1 71 627284
1 98 626014
1 100 612917
1 94 575634
1 96 99117
1 26 669680
1 94 776363
1 21 826313
1 95 683075
1 68 326675
1 60 876716
1 7 730920
1 62 731650
1 93 106053
1 5 66756
1 39 550604
1 53 725463
1 65 817858
1 48 750145
1 45 393298
1 98 724271
1 57 654792
1 3 55600
1 94 286871
1 53 750456
1 92 343891
1 79 266206
1 51 954808
1 39 884574
1 25 353
1 5 54296
1 57 16338
1 10 134734
1 97 403951
1 26 335338
1 53 666562
1 86 285302
1 67 835961
1 82 269410
1 61 190053
1 80 393154
1 6 139900
1 84 540813
1 12 862488
1 86 315359
1 99 765110
1 44 992823
1 53 183864
1 41 489530
1 72 874723
1 66 880367
1 64 760866
1 92 862081
1 10 49025
1 40 932224
1 2 892275
1 70 756063
1 42 911309
1 7 262264
1 84 767560
1 40 504068
1 48 759235
1 53 837603
1 87 249918
1 54 588058
1 66 537760
1 28 727184
1 37 36274
1 45 881488
1 16 582306
1 36 364362
1 89 97985
1 23 985041
1 48 856198
1 1 181279
1 86 841736
1 32 562957
1 47 525192
1 24 275035
1 40 805349
1 57 222446
1 29 248165
1 85 576397
1 100 869491
1 36 299491
1 80 368923
1 63 629568
1 91 696208
1 9 622424
1 41 284839
1 41 747970
1 11 350169
1 66 508794
1 96 367301
1 37 166880
1 87 153707
1 75 623479
1 15 811314
1 12 689766
1 38 965476
1 57 496570
1 54 484908
1 43 472930
1 51 875871
1 46 408434
1 71 955184
1 23 663585
1 69 414394
1 38 555532
1 51 366074
1 37 720176
1 64 252242
1 95 475443
1 71 775304
1 69 662428
1 41 352965
1 5 34326
1 95 377878
1 86 956465
1 54 21038
1 65 923297
1 73 28706
1 63 519869
1 34 881643
1 73 627457
1 89 820712
1 19 317325
1 20 928218
1 45 170212
1 13 915814
1 69 954094
1 7 156886
1 51 748342
1 70 364824
1 11 857004
1 82 691453
1 83 378724
1 28 834876
1 62 385813
1 41 862189
1 26 476572
1 81 264462
1 15 141494
1 89 676929
1 94 334729
1 1 53132
1 15 581916
1 32 916056
1 23 107738
1 15 742514
1 58 226003
1 29 456845
1 30 298299
1 53 605118
1 87 841898
1 27 578174
1 25 414362
1 55 47020
1 69 131564
1 45 824457
1 68 429475
1 84 569594
1 15 926438
1 82 821257
1 5 547587
1 98 227428
1 80 386855
1 6 372701
1 52 404135
1 45 444328
1 82 544314
1 18 717536
1 54 787197
1 75 628611
1 54 982125
1 71 826161
1 93 495216
1 89 904433
1 49 568781
1 55 303467
1 85 664303
1 75 254895
1 28 290343
1 21 794413
1 32 296615
1 23 854587
1 35 631751
1 40 119635
1 66 926019
1 46 436753
1 37 454587
1 92 965113
1 80 467698
1 44 346799
1 41 402640
1 66 618302
1 4 169248
1 11 552658
1 82 895187
1 51 954941
1 94 674299
1 64 343350
1 27 190928
1 96 878037
1 36 626862
1 79 481304
1 10 874773
1 83 329954
1 86 441256
1 22 390198
1 96 54191
1 95 727296
1 13 265494
1 33 573453
1 58 517867
1 75 210702
1 99 38243
1 42 334873
1 85 207637
1 67 761128
1 4 783294
1 50 557208
1 53 191804
1 79 719978
1 58 898899
1 5 263366
1 33 764395
1 87 309107
1 48 176847
1 25 840928
1 25 153967
1 93 257951
1 98 672864
1 19 419557
1 73 408023
1 27 943691
1 66 583665
1 51 727567
1 59 389870
1 95 20052
1 88 346417
1 91 415453
1 52 236226
1 80 418774
1 50 998541
1 76 473868
1 21 263648
1 49 433328
1 27 546608
1 30 990936
1 71 362005
1 34 207422
1 83 482121
1 7 241407
1 59 556653
1 12 122653
1 32 746500
1 96 185085
1 6 316598
1 40 639402
1 42 530319
1 33 525776
1 56 110589
1 24 886850
1 46 474773
1 16 199988
1 76 710735
1 63 194177
1 6 702853
1 89 277543
1 73 210296
1 16 7878
1 62 205452
1 6 524645
1 65 142471
1 95 501613
1 76 462805
1 44 436076
1 42 233095
1 88 186195
1 72 979919
1 23 321144
1 19 965445
1 15 623189
1 11 724582
1 29 48135
1 66 397200
1 74 460688
1 91 663431
1 63 121749
1 95 880371
1 75 263777
1 92 489247
1 1 10336
1 9 551676
1 84 727973
1 72 294236
1 1 70053
1 24 897656
1 8 742969
1 35 143338
1 80 241376
1 28 738227
1 90 20730
1 10 685623
1 22 87822
1 4 364348
1 46 252421
1 35 235438
1 21 54701
1 31 943390
1 41 110583
1 78 811262
1 73 247929
1 99 908007
1 76 290157
1 24 11731
1 24 984112
1 85 639331
1 52 504708
1 27 637275
1 59 515087
1 18 884833
1 99 353049
1 55 455041
1 70 277458
1 19 761324
1 76 350602
1 30 19508
1 43 31350
1 85 760530
1 94 364466
1 32 978016
1 83 417273
1 36 832991
1 81 322927
1 18 767347
1 6 20248
1 11 445666
1 42 439454
1 74 372632
1 78 181519
1 41 112230
1 94 994204
1 45 270526
1 60 698844
1 25 425657
1 15 377094
1 74 518866
1 64 911035
1 26 634024
1 80 823994
1 68 911231
1 56 368745
1 30 481983
1 60 218643
1 76 691380
1 37 860324
1 74 159437
1 42 577583
1 89 908125
1 87 519465
1 3 150173
1 41 299435
1 55 248743
1 36 390964
1 85 268604
1 13 548261
1 56 154752
1 36 937347
1 91 649337
1 3 162872
1 27 10772
1 89 811666
1 49 68063
1 1 14338
1 16 364752
1 88 203999
1 35 907580
1 42 594913
1 53 196705
1 89 821286
1 3 161437
1 5 261552
1 62 924597
1 74 20005
1 83 168527
1 41 996557
1 29 135672
1 92 105432
1 62 569182
1 89 480086
1 46 988631
1 83 443517
1 26 906456
1 65 728934
1 30 570559
1 21 623632
1 96 889034
1 2 467355
1 63 337630
1 95 737679
1 56 276161
1 30 203219
1 57 732128
1 81 834806
1 13 139338
1 24 848809
1 1 702834
1 21 716547
1 71 170801
1 23 668860
1 5 271041
1 7 144306
1 98 445572
1 6 972135
1 1 834555
1 98 650689
1 12 303632
1 56 421257
1 83 476684
1 68 646636
1 79 242209
1 21 830781
1 55 324706
1 69 935153
1 26 377285
1 10 351586
1 31 557160
1 4 17229
1 19 507209
1 84 305299
1 46 933773
1 87 285307
1 51 762106
1 77 225327
1 72 565245
1 82 334459
1 82 273445
1 80 791633
1 51 340965
1 63 118984
1 35 554006
1 84 700120
1 18 748915
1 54 930847
1 86 19995
1 69 150112
1 42 125459
1 62 22142
1 99 597825
1 56 762181
1 66 711218
1 58 692898
1 44 100309
1 2 886502
1 58 526973
1 91 819527
1 19 910563
1 60 368926
1 40 630754
1 43 14826
1 39 16249
1 60 197068
1 99 621709
1 15 214089
1 46 374180
1 93 498636
1 51 639339
1 52 214625
1 53 737393
1 38 496378
1 46 920810
1 90 929134
1 68 940077
1 18 627253
1 12 741109
1 31 557102
1 86 114532
1 80 81305
1 71 63035
1 27 162589
1 31 395940
1 1 616259
1 67 506537
1 44 924152
1 95 493434
1 80 274191
1 65 179754
1 31 106109
1 49 366642
1 39 68828
1 63 606061
1 72 615657
1 56 280602
1 72 410054
1 85 268190
1 37 347832
1 18 855679
1 38 661034
1 72 86698
1 38 948776
1 80 357422
1 84 172772
1 42 420735
1 98 134965
1 51 615476
1 94 11347
1 63 795785
1 68 497885
1 52 556765
1 69 371859
1 9 131957
1 61 15964
1 11 617719
1 22 283649
1 92 442544
1 71 275120
1 7 152591
1 35 370810
1 13 347432
1 35 181333
1 28 990706
1 23 49563
1 10 948297
1 73 303753
1 62 538284
1 81 94593
1 11 654144
1 68 155208
1 15 729932
1 49 393
1 26 386875
1 30 963600
1 28 979549
1 19 74895
1 63 73701
1 95 179549
1 94 411564
1 66 532594
1 91 583277
1 22 752429
1 10 681288
1 79 283022
1 72 915200
1 8 595836
1 45 572156
1 1 445568
1 58 587017
1 40 77960
1 96 12886
1 26 677029
1 15 675767
1 8 617614
1 12 157603
1 60 50394
1 7 795894
1 76 467593
1 65 661935
1 75 29180
1 31 349235
1 99 191929
1 77 231177
1 40 637352
1 29 706972
1 63 205081
1 66 891260
1 28 400188
1 29 295453
1 69 467750
1 87 699094
1 96 478867
1 12 586211
1 21 773022
1 54 422179
1 93 593291
1 4 955803
1 40 302270
1 44 556978
1 57 295361
1 58 491187
1 17 900674
1 82 911118
1 87 952914
1 89 654551
1 27 304295
1 80 717125
1 2 423003
1 20 691892
1 44 168171
1 93 552867
1 46 478137
1 72 370039
1 4 845451
1 53 174391
1 72 872073
1 25 78926
1 73 695299
1 52 532620
1 25 805289
1 68 341477
1 51 18576
1 28 763184
1 66 61940
1 86 32105
1 41 961456
1 83 535024
1 9 956232
1 65 448840
1 90 136544
1 36 408664
1 37 101442
1 90 287341
1 19 202716
1 21 101687
1 49 495551
1 97 487751
1 2 210210
1 18 547032
1 85 194525
1 19 202883
1 20 779630
1 90 925704
1 34 995383
1 33 318988
1 62 88702
1 41 952534
1 49 862059
1 25 158417
1 100 363534
1 87 129677
1 32 27735
1 28 662334
1 99 295259
1 95 474427
1 86 978390
1 45 819457
1 6 349028
1 40 317549
1 94 506822
1 40 863301
1 72 50787
1 88 535856
1 71 482245
1 27 516473
1 42 901400
1 4 16784
1 84 6638
1 9 669257
1 35 367357
1 29 387548
1 41 613919
1 58 945955
1 66 800338
1 16 215390
1 51 443702
1 100 300722
1 76 941393
1 78 312294
1 75 332558
1 87 444453
1 59 174522
1 36 656448
1 59 825542
1 21 464361
1 44 739848
1 50 699320
1 82 951417
1 65 660585
1 32 891960
1 39 716124
1 23 50182
1 7 891028
1 83 481928
1 2 696185
1 90 225800
1 49 298582
1 95 967284
1 25 853467
1 96 675422
1 50 312924
1 4 59770
1 77 154320
1 78 482211
1 3 538900
1 4 673366
1 43 226981
1 57 401590
1 80 379945
1 12 733638
1 12 733671
1 55 529458
1 58 146443
1 96 78343
1 61 248547
1 47 357238
1 58 245540
1 26 269653
1 43 244645
1 24 47389
1 2 85219
1 19 964397
1 26 432059
1 66 271622
1 3 62771
1 79 423053
1 13 801202
1 62 511116
1 29 706564
1 48 326898
1 15 631127
1 81 621518
1 49 994560
1 87 436504
1 18 135862
1 28 902632
1 84 50518
1 32 881404
1 15 297117
1 60 626038
1 84 654834
1 85 994524
1 23 444761
1 39 122391
1 78 692417
1 58 632757
1 31 954039
1 5 836967
1 25 645168
1 17 445507
1 72 374340
1 86 697538
1 36 780077
1 83 657027
1 7 398412
1 1 886151
1 100 19172
1 52 294707
1 72 579869
1 26 520274
1 37 866562
1 34 81168
1 42 583684
1 39 679040
1 28 832117
1 18 379030
1 48 702605
1 47 130285
1 67 477609
1 68 409667
1 53 801351
1 9 392632
1 70 231371
1 2 787091
1 20 817021
1 72 314237
1 14 237192
1 85 141252
1 83 982268
1 23 30937
1 17 144846
1 45 151954
1 3 26579
1 94 528809
1 83 693832
1 72 881019
1 56 923149
1 54 584201
1 6 195430
1 23 629755
1 97 444601
1 32 549336
1 90 775378
1 46 977104
1 78 960737
1 78 48498
1 41 853435
1 74 878390
1 27 156373
1 71 947764
1 6 71565
1 70 86059
1 15 456353
1 34 421499
1 61 620533
1 57 914667
1 5 184017
1 66 298340
1 36 444960
1 25 605108
1 63 652467
1 38 540172
1 38 975484
1 18 360578
1 30 567699
1 38 188304
1 12 6901
1 14 554707
1 39 334720
1 32 117645
1 37 828600
1 90 339683
1 19 797893
1 83 266208
1 72 89011
1 58 662896
1 39 749616
1 13 830054
1 66 254289
1 76 340790
1 51 851214
1 28 938684
1 75 760577
1 32 593587
1 10 711724
1 88 258367
1 8 16368
1 73 872548
1 19 830166
1 50 371788
1 55 816777
1 42 582405
1 40 865946
1 15 223360
1 48 608123
1 80 552339
1 55 685701
1 80 454840
1 1 235698
1 29 645580
1 27 973859
1 90 659345
1 49 475036
1 10 839596
1 74 265987
1 83 850920
1 92 408868
1 67 987953
1 64 265456
1 58 370970
1 44 959801
1 26 256088
1 100 654648
1 14 900292
1 20 685127
1 68 681309
1 42 411112
1 79 800836
1 21 423868
1 21 736062
1 22 734604
1 30 657269
1 55 461380
1 75 945079
1 31 507634
1 48 646709
1 47 704908
1 75 697797
1 40 308519
1 30 562721
1 19 10625
1 85 678630
1 47 756216
1 42 450070
1 83 702352
1 63 683159
1 5 898993
1 87 43058
1 40 777127
1 10 986644
1 99 777313
1 28 799056
1 80 685362
1 50 606427
1 46 361171
1 89 489934
1 47 982622
1 9 992296
1 95 805141
1 83 646857
1 27 485721
1 23 268600
1 31 542323
1 23 918943
1 23 439055
1 14 195594
1 54 736699
1 22 670955
1 71 800685
1 83 236952
1 78 780987
1 18 140939
1 58 481376
1 18 498465
1 77 870653
1 66 653469
1 17 549654
1 37 780514
1 30 434065
1 81 74172
1 57 809531
1 13 590615
1 43 622850
1 35 377606
1 64 636
1 82 809982
1 53 269535
1 73 506905
1 62 175622
1 30 794899
1 77 238643
1 16 45392
1 45 200775
1 14 623316
1 60 698507
1 45 380170
1 49 354603
1 26 215422
1 82 88758
1 90 846946
1 96 571935
1 40 632012
1 34 416191
1 70 409462
1 18 86225
1 88 166782
1 31 752436
1 80 25508
1 80 249580
1 4 587023
1 32 194530
1 76 593415
1 88 503199
1 93 226236
1 100 788373
1 83 728126
1 70 369815
1 60 908291
1 97 871324
1 70 557348
1 31 386175
1 21 227232
1 48 606786
1 6 708376
1 77 745350
1 41 134417
1 78 44052
1 5 694197
1 100 806360
1 79 568467
1 56 757793
1 18 497370
1 34 990882
1 86 332193
1 86 66292
1 100 647971
1 3 16146
1 75 685179
1 83 717723
1 35 263788
1 96 196692
1 73 101916
1 70 557987
1 64 873300
1 95 125589
1 67 897153
1 38 374681
1 60 693942
1 52 570755
1 2 720040
1 30 343113
1 56 372657
1 69 161417
1 36 604750
1 52 720450
1 13 854753
1 89 720150
1 30 852655
1 37 889999
1 1 104866
1 88 385814
1 73 711113
1 18 123773
1 32 766419
1 33 185719
1 1 814360
1 16 29723
1 14 583760
1 25 841829
1 67 840601
1 12 565108
1 62 625461
1 73 638989
1 98 236362
1 22 390934
1 48 577633
1 23 74332
1 41 554472
1 29 818062
1 6 854576
1 75 52287
1 34 293935
1 16 975464
1 83 226367
1 11 132772
1 57 495773
1 81 415411
1 22 148330
1 7 99447
1 20 724014
1 73 597562
1 78 770704
1 57 614182
1 11 45151
1 25 563274
1 74 397773
1 96 701532
1 65 74671
1 74 224498
1 66 336446
1 48 143176
1 8 323224
1 45 199997
1 19 186816
1 39 35542
1 48 509210
1 83 430522
1 30 970416
1 20 17396
1 24 132911
1 48 555507
1 73 517354
1 40 958989
1 58 180567
1 83 305016
1 15 268813
1 7 386128
1 86 341004
1 63 40597
1 23 346101
1 2 556649
1 14 119566
1 75 462422
1 36 19519
1 38 652742
1 59 514519
1 14 878985
1 1 610696
1 53 754898
1 70 9959
1 38 323962
1 66 606701
1 8 951100
1 31 896441
1 68 928312
1 13 350731
1 50 521713
1 51 782474
1 53 46158
1 17 676543
1 31 530908
1 8 177944
1 49 298570
1 96 369638
1 45 345004
1 43 192479
1 59 27961
1 32 808349
1 87 926797
1 21 28061
1 46 378216
1 25 687809
1 81 168428
1 66 553039
1 45 843747
1 28 934063
1 49 134647
1 16 149488
1 55 905656
1 42 89156
1 3 818906
1 51 144192
1 26 366964
1 92 185309
1 9 887490
1 26 67834
1 3 481059
1 11 700823
1 67 246172
1 75 139355
1 15 666964
1 45 19727
1 90 759446
1 6 559777
1 99 911698
1 1 584291
1 76 342940
1 98 864201
1 76 542379
1 22 412206
1 65 465051
1 24 53263
1 51 861484
1 64 783694
1 94 928832
1 35 538160
1 28 48481
1 44 887200
1 93 502585
1 62 908330
1 89 439832
1 75 103617
1 10 486066
1 2 824890
1 72 579230
1 58 218510
1 79 606296
1 66 914780
1 64 379520
1 19 931621
1 76 701785
1 49 513870
1 83 487946
1 21 135969
1 54 147425
1 92 320652
1 66 765323
1 35 876320
1 95 980317
1 89 108627
1 70 139854
1 65 331391
1 43 48890
1 61 989730
1 28 221409
1 64 942108
1 12 575781
1 40 963571
1 60 987152
1 93 370386
1 62 924684
1 45 149829
1 73 904490
1 1 266687
1 86 828955
1 22 127381
1 2 245178
1 70 528129
1 70 651584
1 83 238559
1 70 348557
1 79 781683
1 98 24934
1 83 790241
1 96 882610
1 83 755635
1 31 944188
1 39 267287
1 50 593525
1 38 973023
1 95 377134
1 14 906879
1 81 651042
1 21 849362
1 91 691818
1 3 642133
1 54 872455
1 17 849386
1 6 626716
1 59 820311
1 1 392816
1 95 294533
1 39 959345
1 20 982081
1 69 538668
1 61 432638
1 51 998614
1 27 481105
1 70 828742
1 70 679348
1 82 551032
1 93 541636
1 68 712524
1 73 976258
1 61 796549
1 22 8981
1 93 280075
1 2 597831
1 66 667177
1 48 969732
1 31 909391
1 54 189918
1 77 51857
1 67 302220
1 81 969767
1 66 667110
1 11 511787
1 21 547434
1 17 57054
1 15 701946
1 98 135779
1 59 619036
1 28 665601
1 43 224825
1 70 227750
1 17 755678
1 70 765343
1 13 651454
1 33 79905
1 49 863086
1 34 70147
1 48 986664
1 51 436930
1 40 912649
1 80 405500
1 88 253907
1 25 70069
1 58 514539
1 96 449236
1 6 822107
1 29 417959
1 41 958097
1 68 399899
1 75 48159
1 55 736261
1 70 156665
1 34 907228
1 24 893690
1 89 106109
1 97 636576
1 37 748198
1 66 160523
1 19 240699
1 96 221762
1 95 661764
1 43 946926
1 26 788140
1 67 507036
1 37 835843
1 31 711871
1 76 598781
1 20 113516
1 8 344946
1 74 659805
1 93 407772
1 12 148783
1 20 136988
1 19 270244
1 82 955253
1 91 415009
1 44 708303
1 26 757297
1 93 192309
1 87 105664
1 95 434456
1 65 858144
1 35 940618
1 69 947080
1 40 784707
1 19 324304
1 35 553824
1 61 929270
1 98 212895
1 70 533469
1 80 944420
1 69 194441
1 71 686199
1 72 654500
1 79 239171
1 66 670715
1 60 705049
1 13 298177
1 12 114347
1 64 892876
1 86 542161
1 66 303187
1 48 11720
1 73 292598
1 42 846190
1 92 801718
1 21 607943
1 77 631800
1 37 932987
1 36 450311
1 15 646229
1 15 824463
1 43 905158
1 75 789667
1 11 179296
1 93 81399
1 43 385435
1 11 152295
1 43 14868
1 95 321326
1 72 227209
1 36 29488
1 83 448862
1 68 864113
1 56 58139
1 2 98395
1 97 584811
1 34 100539
1 16 67807
1 44 705412
1 5 415017
1 77 22924
1 38 826082
1 26 728074
1 48 937540
1 43 319774
1 12 278448
1 86 984329
1 8 955305
1 97 564657
1 34 400215
1 71 262750
1 77 918150
1 99 185728
1 76 557348
1 79 129574
1 80 633735
1 39 667720
1 71 645540
1 64 104958
1 51 970841
1 77 760775
1 27 725220
1 34 718019
1 43 756265
1 16 822329
1 63 598704
1 30 465810
1 51 553765
1 74 951708
1 58 359382
1 61 566345
1 50 859192
1 91 36141
1 30 261155
1 88 606467
1 1 620433
1 54 124072
1 28 318692
1 52 578142
1 28 709661
1 29 235658
1 17 28005
1 43 339831
1 56 990535
1 64 90385
1 34 315892
1 64 50731
1 59 771198
1 53 630522
1 52 381342
1 26 885015
1 1 560175
1 17 345473
1 91 416432
1 65 517144
1 39 464965
1 28 442531
1 42 706294
1 6 879435
1 67 218927
1 52 531806
1 4 907198
1 30 96142
1 97 566873
1 98 299183
1 23 17813
1 6 675900
1 63 239088
1 30 712914
1 17 876424
1 100 240819
1 1 420193
1 30 66053
1 81 93284
1 43 842128
1 16 517338
1 27 508996
1 85 939445
1 70 798000
1 30 321415
1 9 263052
1 6 394505
1 53 669425
1 75 348438
1 5 832667
1 100 795501
1 41 437614
1 85 681650
1 30 198190
1 30 206125
1 31 204101
1 84 542282
1 91 379137
1 11 27416
1 24 496340
1 9 690826
1 86 901010
1 30 421433
1 18 661622
1 58 839455
1 51 39773
1 38 195806
1 40 300169
1 3 639159
1 80 110688
1 29 446163
1 61 623211
1 30 80510
1 34 387543
1 17 312935
1 77 959095
1 71 830497
1 57 742016
1 5 487717
1 77 701003
1 95 411597
1 3 317143
1 10 594459
1 6 865925
1 16 536560
1 65 150298
1 83 898133
1 93 24448
1 62 190070
1 15 443781
1 12 487906
1 48 17947
1 86 852236
1 19 186774
1 61 952333
1 86 728305
1 74 71392
1 85 22665
1 61 51172
1 62 309089
1 14 34846
1 87 117596
1 63 885236
1 60 211398
1 96 229235
1 70 205964
1 53 318217
1 13 847487
1 36 390796
1 3 370900