1 3
1 6
3 5
2 200
25 99
10 11
12 13
16 17
108 109
1 999983
999982 999983
123456 999999
124578 999999
1 2
1 4
1 3
1 9
1 4
1 16
1 5
1 25
1 6
1 36
1 7
1 49
1 8
1 64
1 9
1 81
1 10
1 100
1 11
1 121
1 12
1 144
1 13
1 169
1 14
1 196
1 15
1 225
1 16
1 256
1 17
1 289
1 18
1 324
1 19
1 361
1 20
1 400
1 21
1 441
1 22
1 484
1 23
1 529
1 24
1 576
1 25
1 625
1 26
1 676
1 27
1 729
1 28
1 784
1 29
1 841
1 30
1 900
1 31
1 961
1 32
1 1024
1 33
1 1089
1 34
1 1156
1 35
1 1225
1 36
1 1296
1 37
1 1369
1 38
1 1444
1 39
1 1521
1 40
1 1600
1 41
1 1681
1 42
1 1764
1 43
1 1849
1 44
1 1936
1 45
1 2025
1 46
1 2116
1 47
1 2209
1 48
1 2304
1 49
1 2401
1 50
1 2500
1 51
1 2601
1 52
1 2704
1 53
1 2809
1 54
1 2916
1 55
1 3025
1 56
1 3136
1 57
1 3249
1 58
1 3364
1 59
1 3481
1 60
1 3600
1 61
1 3721
1 62
1 3844
1 63
1 3969
1 64
1 4096
1 65
1 4225
1 66
1 4356
1 67
1 4489
1 68
1 4624
1 69
1 4761
1 70
1 4900
1 71
1 5041
1 72
1 5184
1 73
1 5329
1 74
1 5476
1 75
1 5625
1 76
1 5776
1 77
1 5929
1 78
1 6084
1 79
1 6241
1 80
1 6400
1 81
1 6561
1 82
1 6724
1 83
1 6889
1 84
1 7056
1 85
1 7225
1 86
1 7396
1 87
1 7569
1 88
1 7744
1 89
1 7921
1 90
1 8100
1 91
1 8281
1 92
1 8464
1 93
1 8649
1 94
1 8836
1 95
1 9025
1 96
1 9216
1 97
1 9409
1 98
1 9604
1 99
1 9801
1 100
1 10000
1 101
1 10201
1 1000000
1 1000000
1 999999
1 998001
1 999998
1 996004
1 999997
1 994009
1 999996
1 992016
1 999995
1 990025
1 999994
1 988036
1 999993
1 986049
1 999992
1 984064
1 999991
1 982081
1 999990
1 980100
1 999989
1 978121
1 999988
1 976144
1 999987
1 974169
1 999986
1 972196
1 999985
1 970225
1 999984
1 968256
1 999983
1 966289
1 999982
1 964324
1 999981
1 962361
1 999980
1 960400
1 999979
1 958441
1 999978
1 956484
1 999977
1 954529
1 999976
1 952576
1 999975
1 950625
1 999974
1 948676
1 999973
1 946729
1 999972
1 944784
1 999971
1 942841
1 999970
1 940900
1 999969
1 938961
1 999968
1 937024
1 999967
1 935089
1 999966
1 933156
1 999965
1 931225
1 999964
1 929296
1 999963
1 927369
1 999962
1 925444
1 999961
1 923521
1 999960
1 921600
1 999959
1 919681
1 999958
1 917764
1 999957
1 915849
1 999956
1 913936
1 999955
1 912025
1 999954
1 910116
1 999953
1 908209
1 999952
1 906304
1 999951
1 904401
1 999950
1 902500
1 999949
1 900601
1 999948
1 898704
1 999947
1 896809
1 999946
1 894916
1 999945
1 893025
1 999944
1 891136
1 999943
1 889249
1 999942
1 887364
1 999941
1 885481
1 999940
1 883600
1 999939
1 881721
1 999938
1 879844
1 999937
1 877969
1 999936
1 876096
1 999935
1 874225
1 999934
1 872356
1 999933
1 870489
1 999932
1 868624
1 999931
1 866761
1 999930
1 864900
1 999929
1 863041
1 999928
1 861184
1 999927
1 859329
1 999926
1 857476
1 999925
1 855625
1 999924
1 853776
1 999923
1 851929
1 999922
1 850084
1 999921
1 848241
1 999920
1 846400
1 999919
1 844561
1 999918
1 842724
1 999917
1 840889
1 999916
1 839056
1 999915
1 837225
1 999914
1 835396
1 999913
1 833569
1 999912
1 831744
1 999911
1 829921
1 999910
1 828100
1 999909
1 826281
1 999908
1 824464
1 999907
1 822649
1 999906
1 820836
1 999905
1 819025
1 999904
1 817216
1 999903
1 815409
1 999902
1 813604
1 999901
1 811801
285632 476473
77212 993209
492126 765941
140361 800922
270499 958826
86313 481115
43 300
33674 670679
62715 229545
407516 988865
3512 80874
211224 984142
363489 536071
179834 185654
174564 276397
393780 894920
600370 679765
282155 723624
91236 510481
29947 103267
242236 481518
416191 544801
589256 976679
71848 968972
446470 941722
52366 250187
457138 760821
349841 458486
406419 549683
137173 233427
236921 363381
625600 840351
325729 362549
45058 181655
363651 413385
263454 266645
521412 733093
596184 896912
28163 37246
539412 896203
53682 75470
71979 270520
44300 356990
644538 706091
535640 565374
5300 64292
100494 188176
29270 529729
552581 712864
309146 791027
377641 454734
535497 858939
352807 845692
381017 472069
413874 666400
108733 307778
48637 444310
422889 528957
449155 884933
690 6324
511838 845824
129404 440185
3298 19669
28620 455636
570 48840
223264 384486
536446 831533
566365 717379
334205 454624
361586 423278
44035 595328
243624 647700
826219 875928
459491 467009
279103 406844
94255 162146
372866 923141
8082 403142
162692 174695
282 200464
349965 967342
337994 945764
35659 108135
481563 952494
16490 49662
67885 107059
113358 361467
9675 557510
8014 12585
171863 433594
4009 4662
841354 938595
165413 179905
748316 793442
89746 357613
224290 871327
12553 94461
345635 957195
790586 846579
335214 832658
1 2
1 4
1 8
1 16
1 32
1 64
1 128
1 256
1 512
1 1024
1 2048
1 4096
1 8192
1 16384
1 32768
1 65536
1 131072
1 262144
1 524288
999999 1000000
0 0
