1503
1 4517 20403289
1 1911 3651921
1 3140 9859600
1 3739 13980121
1 4367 19070689
1 4660 21715600
1 2639 6964321
1 631 398161
1 2856 8156736
1 3696 13660416
1 3416 11669056
1 4000 16000000
1 2707 7327849
1 4878 23794884
1 2601 6765201
1 2872 8248384
1 2462 6061444
1 2568 6594624
1 2848 8111104
1 2148 4613904
1 487 237169
1 680 462400
1 4512 20358144
1 2964 8785296
1 3707 13741849
1 2215 4906225
1 16 256
1 1802 3247204
1 283 80089
1 1464 2143296
1 4228 17875984
1 1881 3538161
1 473 223729
1 2015 4060225
1 810 656100
1 3058 9351364
1 2636 6948496
1 2498 6240004
1 1845 3404025
1 1797 3229209
1 250 62500
1 4308 18558864
1 1946 3786916
1 4154 17255716
1 571 326041
1 3757 14115049
1 2854 8145316
1 1122 1258884
1 4370 19096900
1 2906 8444836
1 3708 13749264
1 2750 7562500
1 960 921600
1 622 386884
1 1523 2319529
1 4605 21206025
1 2051 4206601
1 1697 2879809
1 85 7225
1 288 82944
1 4399 19351201
1 2328 5419584
1 1 1
1 1692 2862864
1 1164 1354896
1 4417 19509889
1 357 127449
1 3547 12581209
1 460 211600
1 2340 5475600
1 4983 24830289
1 3693 13638249
1 3392 11505664
1 1102 1214404
1 890 792100
1 2755 7590025
1 2497 6235009
1 2256 5089536
1 2799 7834401
1 4515 20385225
1 2026 4104676
1 1468 2155024
1 138 19044
1 1477 2181529
1 454 206116
1 1948 3794704
1 2501 6255001
1 1650 2722500
1 2339 5470921
1 3458 11957764
1 1520 2310400
1 2235 4995225
1 651 423801
1 2253 5076009
1 2149 4618201
1 2094 4384836
1 1020 1040400
1 3765 14175225
1 1041 1083681
1 881 776161
1 1186 1406596
1 4609 21242881
1 2974 8844676
1 2551 6507601
1 3316 10995856
1 450 202500
1 1559 2430481
1 3455 11937025
1 1631 2660161
1 84 7056
1 1206 1454436
1 722 521284
1 29 841
1 4882 23833924
1 2612 6822544
1 4749 22553001
1 3600 12960000
1 4571 20894041
1 4190 17556100
1 1704 2903616
1 691 477481
1 3236 10471696
1 3383 11444689
1 602 362404
1 1199 1437601
1 3041 9247681
1 1222 1493284
1 3415 11662225
1 1803 3250809
1 4920 24206400
1 3408 11614464
1 2800 7840000
1 40 1600
1 1742 3034564
1 1772 3139984
1 122 14884
1 3198 10227204
1 1739 3024121
1 704 495616
1 3071 9431041
1 4923 24235929
1 798 636804
1 3834 14699556
1 4661 21724921
1 638 407044
1 2228 4963984
1 2252 5071504
1 315 99225
1 538 289444
1 1475 2175625
1 3173 10067929
1 3891 15139881
1 206 42436
1 265 70225
1 3351 11229201
1 433 187489
1 2036 4145296
1 3789 14356521
1 4785 22896225
1 3454 11930116
1 917 840889
1 1835 3367225
1 1274 1623076
1 3731 13920361
1 4824 23270976
1 2834 8031556
1 1847 3411409
1 3215 10336225
1 1595 2544025
1 976 952576
1 3695 13653025
1 4271 18241441
1 699 488601
1 2634 6937956
1 634 401956
1 1933 3736489
1 528 278784
1 4011 16088121
1 1641 2692881
1 3671 13476241
1 2952 8714304
1 3075 9455625
1 3421 11703241
1 3052 9314704
1 3078 9474084
1 2358 5560164
1 3556 12645136
1 3812 14531344
1 2307 5322249
1 3785 14326225
1 1344 1806336
1 2991 8946081
1 4180 17472400
1 1938 3755844
1 4440 19713600
1 289 83521
1 1912 3655744
1 1582 2502724
1 93 8649
1 4588 21049744
1 3035 9211225
1 1556 2421136
1 956 913936
1 724 524176
1 4125 17015625
1 1726 2979076
1 132 17424
1 2503 6265009
1 90 8100
1 1600 2560000
1 3566 12716356
1 3216 10342656
1 4171 17397241
1 972 944784
1 2153 4635409
1 3702 13704804
1 3147 9903609
1 4914 24147396
1 182 33124
1 842 708964
1 1091 1190281
1 4623 21372129
1 1424 2027776
1 1681 2825761
1 146 21316
1 4321 18671041
1 1296 1679616
1 561 314721
1 4698 22071204
1 2443 5968249
1 4078 16630084
1 1864 3474496
1 2481 6155361
1 1322 1747684
1 1207 1456849
1 701 491401
1 3681 13549761
1 1593 2537649
1 3657 13373649
1 3489 12173121
1 3342 11168964
1 2300 5290000
1 351 123201
1 3754 14092516
1 4120 16974400
1 89 7921
1 808 652864
1 4412 19465744
1 948 898704
1 1354 1833316
1 2995 8970025
1 2206 4866436
1 4939 24393721
1 3851 14830201
1 46 2116
1 753 567009
1 1423 2024929
1 4775 22800625
1 3113 9690769
1 4621 21353641
1 2641 6974881
1 4755 22610025
1 4353 18948609
1 2431 5909761
1 298 88804
1 4805 23088025
1 1124 1263376
1 4896 23970816
1 2334 5447556
1 1577 2486929
1 48 2304
1 1426 2033476
1 4217 17783089
1 4525 20475625
1 426 181476
1 4725 22325625
1 2196 4822416
1 1374 1887876
1 120 14400
1 453 205209
1 834 695556
1 400 160000
1 4460 19891600
1 4552 20720704
1 2547 6487209
1 648 419904
1 4807 23107249
1 3439 11826721
1 1474 2172676
1 548 300304
1 314 98596
1 3988 15904144
1 998 996004
1 2921 8532241
1 4162 17322244
1 168 28224
1 1669 2785561
1 2587 6692569
1 4551 20711601
1 105 11025
1 164 26896
1 1356 1838736
1 4966 24661156
1 801 641601
1 2272 5161984
1 4010 16080100
1 2332 5438224
1 1568 2458624
1 2128 4528384
1 2782 7739524
1 758 574564
1 32 1024
1 1499 2247001
1 3382 11437924
1 2774 7695076
1 3277 10738729
1 4917 24176889
1 2180 4752400
1 169 28561
1 4644 21566736
1 3721 13845841
1 2361 5574321
1 1003 1006009
1 4801 23049601
1 1901 3613801
1 1087 1181569
1 1182 1397124
1 1156 1336336
1 3596 12931216
1 2567 6589489
1 4765 22705225
1 2946 8678916
1 4208 17707264
1 1942 3771364
1 2318 5373124
1 196 38416
1 1929 3721041
1 1860 3459600
1 443 196249
1 3552 12616704
1 4028 16224784
1 280 78400
1 3593 12909649
1 2155 4644025
1 1808 3268864
1 287 82369
1 4029 16232841
1 4283 18344089
1 3210 10304100
1 3158 9972964
1 2066 4268356
1 2282 5207524
1 3297 10870209
1 3948 15586704
1 1782 3175524
1 4699 22080601
1 369 136161
1 3660 13395600
1 4128 17040384
1 931 866761
1 3591 12895281
1 3873 15000129
1 4794 22982436
1 2487 6185169
1 939 881721
1 3231 10439361
1 3998 15984004
1 3723 13860729
1 3743 14010049
1 3858 14884164
1 4851 23532201
1 2355 5546025
1 777 603729
1 661 436921
1 1999 3996001
1 1176 1382976
1 1166 1359556
1 892 795664
1 1548 2396304
1 4077 16621929
1 1120 1254400
1 2120 4494400
1 307 94249
1 3504 12278016
1 2190 4796100
1 1098 1205604
1 3494 12208036
1 811 657721
1 3020 9120400
1 3242 10510564
1 1104 1218816
1 978 956484
1 3768 14197824
1 3595 12924025
1 2291 5248681
1 4842 23444964
1 1798 3232804
1 1863 3470769
1 789 622521
1 2050 4202500
1 1755 3080025
1 3606 13003236
1 4539 20602521
1 3214 10329796
1 586 343396
1 2054 4218916
1 119 14161
1 65 4225
1 424 179776
1 4514 20376196
1 2225 4950625
1 3104 9634816
1 4176 17438976
1 233 54289
1 154 23716
1 749 561001
1 802 643204
1 3525 12425625
1 3635 13213225
1 2181 4756761
1 1682 2829124
1 3690 13616100
1 1871 3500641
1 915 837225
1 4495 20205025
1 3350 11222500
1 2004 4016016
1 2470 6100900
1 1737 3017169
1 3326 11062276
1 3442 11847364
1 1579 2493241
1 2047 4190209
1 4158 17288964
1 993 986049
1 3536 12503296
1 2555 6528025
1 2898 8398404
1 111 12321
1 3037 9223369
1 1537 2362369
1 4592 21086464
1 4436 19678096
1 3975 15800625
1 4572 20903184
1 4033 16265089
1 1395 1946025
1 4333 18774889
1 197 38809
1 4432 19642624
1 1320 1742400
1 3060 9363600
1 3095 9579025
1 4313 18601969
1 1917 3674889
1 2663 7091569
1 2628 6906384
1 3340 11155600
1 4823 23261329
1 3884 15085456
1 2589 6702921
1 4530 20520900
1 2467 6086089
1 509 259081
1 2513 6315169
1 3538 12517444
1 3515 12355225
1 3609 13024881
1 2925 8555625
1 2603 6775609
1 3361 11296321
1 4371 19105641
1 1617 2614689
1 4763 22686169
1 1181 1394761
1 2057 4231249
1 1852 3429904
1 841 707281
1 1310 1716100
1 3619 13097161
1 2038 4153444
1 3773 14235529
1 4298 18472804
1 2985 8910225
1 2786 7761796
1 1749 3059001
1 3753 14085009
1 3831 14676561
1 1167 1361889
1 4615 21298225
1 1833 3359889
1 147 21609
1 3002 9012004
1 1298 1684804
1 284 80656
1 1736 3013696
1 246 60516
1 4549 20693401
1 2129 4532641
1 694 481636
1 2655 7049025
1 4697 22061809
1 1445 2088025
1 2312 5345344
1 1744 3041536
1 1037 1075369
1 4635 21483225
1 2365 5593225
1 2386 5692996
1 3142 9872164
1 1521 2313441
1 35 1225
1 1194 1425636
1 2825 7980625
1 2242 5026564
1 1735 3010225
1 1605 2576025
1 72 5184
1 4330 18748900
1 1100 1210000
1 8 64
1 1025 1050625
1 4404 19395216
1 1049 1100401
1 857 734449
1 14 196
1 343 117649
1 662 438244
1 4421 19545241
1 3317 11002489
1 844 712336
1 2865 8208225
1 4174 17422276
1 3023 9138529
1 3908 15272464
1 1161 1347921
1 4961 24611521
1 2689 7230721
1 3 9
1 3396 11532816
1 3608 13017664
1 2591 6713281
1 4109 16883881
1 2496 6230016
1 2378 5654884
1 421 177241
1 2475 6125625
1 4032 16257024
1 1867 3485689
1 3333 11108889
1 3085 9517225
1 486 236196
1 3440 11833600
1 3273 10712529
1 4718 22259524
1 2022 4088484
1 3584 12845056
1 2024 4096576
1 2069 4280761
1 1237 1530169
1 3294 10850436
1 1707 2913849
1 3684 13571856
1 2249 5058001
1 1147 1315609
1 911 829921
1 2387 5697769
1 726 527076
1 3588 12873744
1 1267 1605289
1 3513 12341169
1 3514 12348196
1 2269 5148361
1 4568 20866624
1 979 958441
1 1492 2226064
1 1978 3912484
1 4760 22657600
1 3088 9535744
1 12 144
1 4262 18164644
1 392 153664
1 4701 22099401
1 301 90601
1 4907 24078649
1 3314 10982596
1 601 361201
1 4037 16297369
1 2846 8099716
1 765 585225
1 1977 3908529
1 4466 19945156
1 2633 6932689
1 1348 1817104
1 2258 5098564
1 4852 23541904
1 1473 2169729
1 70 4900
1 4161 17313921
1 2284 5216656
1 3911 15295921
1 3144 9884736
1 1594 2540836
1 2810 7896100
1 3033 9199089
1 1696 2876416
1 3371 11363641
1 4362 19027044
1 1312 1721344
1 2299 5285401
1 3710 13764100
1 3352 11235904
1 4092 16744464
1 367 134689
1 4705 22137025
1 491 241081
1 2836 8042896
1 2366 5597956
1 2065 4264225
1 4015 16120225
1 1154 1331716
1 4787 22915369
1 2397 5745609
1 896 802816
1 2157 4652649
1 2212 4892944
1 2456 6031936
1 4130 17056900
1 3564 12702096
1 278 77284
1 3954 15634116
1 1231 1515361
1 2629 6911641
1 2500 6250000
1 4479 20061441
1 4964 24641296
1 2981 8886361
1 2762 7628644
1 1262 1592644
1 2223 4941729
1 2451 6007401
1 728 529984
1 3642 13264164
1 2709 7338681
1 2068 4276624
1 580 336400
1 987 974169
1 4197 17614809
1 419 175561
1 2259 5103081
1 835 697225
1 3410 11628100
1 4556 20757136
1 2090 4368100
1 3476 12082576
1 3400 11560000
1 2006 4024036
1 1530 2340900
1 4355 18966025
1 3917 15342889
1 1364 1860496
1 568 322624
1 3889 15124321
1 4380 19184400
1 304 92416
1 4397 19333609
1 4507 20313049
1 862 743044
1 4332 18766224
1 104 10816
1 1846 3407716
1 3814 14546596
1 2449 5997601
1 3341 11162281
1 4996 24960016
1 3530 12460900
1 166 27556
1 4250 18062500
1 4383 19210689
1 4682 21921124
1 4778 22829284
1 2202 4848804
1 303 91809
1 3137 9840769
1 2435 5929225
1 4200 17640000
1 1027 1054729
1 4089 16719921
1 2064 4260096
1 3705 13727025
1 300 90000
1 4151 17230801
1 2492 6210064
1 3343 11175649
1 1390 1932100
1 963 927369
1 1982 3928324
1 2860 8179600
1 258 66564
1 2495 6225025
1 1442 2079364
1 112 12544
1 4756 22619536
1 1197 1432809
1 4219 17799961
1 4555 20748025
1 2410 5808100
1 4136 17106496
1 1720 2958400
1 2117 4481689
1 840 705600
1 4102 16826404
1 3066 9400356
1 737 543169
1 3295 10857025
1 534 285156
1 4482 20088324
1 4214 17757796
1 3184 10137856
1 2455 6027025
1 4475 20025625
1 1694 2869636
1 3407 11607649
1 3244 10523536
1 3542 12545764
1 163 26569
1 815 664225
1 297 88209
1 1056 1115136
1 3488 12166144
1 3051 9308601
1 1247 1555009
1 4884 23853456
1 3673 13490929
1 1416 2005056
1 1723 2968729
1 3537 12510369
1 1137 1292769
1 4458 19873764
1 2243 5031049
1 3597 12938409
1 3829 14661241
1 2725 7425625
1 1185 1404225
1 1218 1483524
1 1583 2505889
1 4 16
1 2539 6446521
1 3448 11888704
1 3694 13645636
1 875 765625
1 2077 4313929
1 1997 3988009
1 3227 10413529
1 3767 14190289
1 2096 4393216
1 3943 15547249
1 130 16900
1 4398 19342404
1 409 167281
1 4967 24671089
1 4672 21827584
1 525 275625
1 1350 1822500
1 3663 13417569
1 1553 2411809
1 3507 12299049
1 4377 19158129
1 1203 1447209
1 2554 6522916
1 165 27225
1 3885 15093225
1 3330 11088900
1 4859 23609881
1 4275 18275625
1 2079 4322241
1 4817 23203489
1 291 84681
1 2108 4443664
1 1220 1488400
1 2099 4405801
1 3769 14205361
1 4018 16144324
1 4053 16426809
1 245 60025
1 1776 3154176
1 429 184041
1 532 283024
1 340 115600
1 966 933156
1 1308 1710864
1 4025 16200625
1 3068 9412624
1 861 741321
1 1926 3709476
1 1160 1345600
1 1328 1763584
1 1171 1371241
1 4386 19236996
1 339 114921
1 4607 21224449
1 2370 5616900
1 4526 20484676
1 2059 4239481
1 3800 14440000
1 3825 14630625
1 101 10201
1 845 714025
1 2819 7946761
1 4875 23765625
1 2122 4502884
1 1076 1157776
1 222 49284
1 4357 18983449
1 3845 14784025
1 2337 5461569
1 2988 8928144
1 2646 7001316
1 55 3025
1 4523 20457529
1 1244 1547536
1 190 36100
1 1844 3400336
1 2767 7656289
1 1517 2301289
1 1991 3964081
1 2958 8749764
1 1957 3829849
1 2471 6105841
1 4477 20043529
1 2205 4862025
1 3257 10608049
1 732 535824
1 52 2704
1 4486 20124196
1 3816 14561856
1 3982 15856324
1 1010 1020100
1 4409 19439281
1 248 61504
1 285 81225
1 4943 24433249
1 4450 19802500
1 3580 12816400
1 4184 17505856
1 1778 3161284
1 985 970225
1 4091 16736281
1 3952 15618304
1 4616 21307456
1 4897 23980609
1 747 558009
1 1763 3108169
1 3749 14055001
1 4248 18045504
1 4639 21520321
1 813 660969
1 2018 4072324
1 545 297025
1 3528 12446784
1 833 693889
1 4691 22005481
1 4679 21893041
1 444 197136
1 3036 9217296
1 1955 3822025
1 3640 13249600
1 109 11881
1 3900 15210000
1 2824 7974976
1 125 15625
1 1831 3352561
1 1580 2496400
1 2127 4524129
1 1745 3045025
1 3268 10679824
1 185 34225
1 3886 15100996
1 617 380689
1 1508 2274064
1 510 260100
1 1606 2579236
1 1064 1132096
1 4955 24552025
1 1893 3583449
1 2807 7879249
1 3736 13957696
1 431 185761
1 1032 1065024
1 3934 15476356
1 3762 14152644
1 475 225625
1 1359 1846881
1 629 395641
1 2484 6170256
1 1756 3083536
1 3735 13950225
1 3587 12866569
1 1406 1976836
1 4513 20367169
1 2534 6421156
1 3062 9375844
1 2570 6604900
1 656 430336
1 663 439569
1 31 961
1 152 23104
1 2659 7070281
1 3123 9753129
1 4854 23561316
1 4070 16564900
1 804 646416
1 1024 1048576
1 306 93636
1 3010 9060100
1 83 6889
1 2238 5008644
1 3976 15808576
1 4227 17867529
1 3258 10614564
1 3433 11785489
1 4257 18122049
1 4570 20884900
1 4097 16785409
1 2588 6697744
1 2654 7043716
1 2509 6295081
1 2769 7667361
1 4072 16581184
1 1451 2105401
1 2021 4084441
1 2381 5669161
1 226 51076
1 2452 6012304
1 2159 4661281
1 4969 24690961
1 1043 1087849
1 799 638401
1 3752 14077504
1 1967 3869089
1 4601 21169201
1 645 416025
1 3570 12744900
1 4676 21864976
1 1789 3200521
1 4470 19980900
1 1995 3980025
1 913 833569
1 2143 4592449
1 2583 6671889
1 607 368449
1 1023 1046529
1 2564 6574096
1 2210 4884100
1 4201 17648401
1 2828 7997584
1 4046 16370116
1 2086 4351396
1 3652 13337104
1 1801 3243601
1 3413 11648569
1 3103 9628609
1 3541 12538681
1 762 580644
1 2162 4674244
1 1525 2325625
1 1966 3865156
1 542 293764
1 4352 18939904
1 66 4356
1 3289 10817521
1 519 269361
1 1907 3636649
1 4095 16769025
1 2671 7134241
1 4006 16048036
1 1783 3179089
1 620 384400
1 4290 18404100
1 1839 3381921
1 3983 15864289
1 3353 11242609
1 3835 14707225
1 4957 24571849
1 1722 2965284
1 1229 1510441
1 3832 14684224
1 989 978121
1 4747 22534009
1 2581 6661561
1 3879 15046641
1 4150 17222500
1 718 515524
1 1519 2307361
1 2763 7634169
1 882 777924
1 918 842724
1 1372 1882384
1 416 173056
1 3334 11115556
1 1275 1625625
1 2702 7300804
1 687 471969
1 1031 1062961
1 4418 19518724
1 4670 21808900
1 2540 6451600
1 2890 8352100
1 1000 1000000
1 4847 23493409
1 1931 3728761
1 3956 15649936
1 2422 5866084
1 2954 8726116
1 1538 2365444
1 1062 1127844
1 2304 5308416
1 4413 19474569
1 4753 22591009
1 1746 3048516
1 977 954529
1 3279 10751841
1 982 964324
1 3678 13527684
1 1554 2414916
1 157 24649
1 649 421201
1 900 810000
1 2675 7155625
1 1302 1695204
1 3744 14017536
1 4713 22212369
1 4795 22992025
1 3191 10182481
1 335 112225
1 3008 9048064
1 4233 17918289
1 1332 1774224
1 2232 4981824
1 1539 2368521
1 463 214369
1 1371 1879641
1 2100 4410000
1 2635 6943225
1 4261 18156121
1 4191 17564481
1 4767 22724289
1 3136 9834496
1 1470 2160900
1 2222 4937284
1 644 414736
1 4427 19598329
1 552 304704
1 866 749956
1 1039 1079521
1 4064 16516096
1 3787 14341369
1 2290 5244100
1 273 74529
1 4165 17347225
1 4304 18524416
1 3363 11309769
1 3883 15077689
1 3127 9778129
1 139 19321
1 635 403225
1 4634 21473956
1 901 811801
1 411 168921
1 2748 7551504
1 4003 16024009
1 1002 1004004
1 733 537289
1 3794 14394436
1 3938 15507844
1 2932 8596624
1 4934 24344356
1 2843 8082649
1 1287 1656369
1 1097 1203409
1 1941 3767481
1 4236 17943696
1 2477 6135529
1 3819 14584761
1 4779 22838841
1 476 226576
1 2034 4137156
1 4591 21077281
1 1190 1416100
1 3815 14554225
1 2649 7017201
1 2208 4875264
1 2701 7295401
1 2126 4519876
1 2438 5943844
1 4976 24760576
1 2139 4575321
1 1706 2910436
1 2188 4787344
1 4105 16851025
1 2310 5336100
1 3535 12496225
1 4877 23785129
1 2468 6091024
1 4085 16687225
1 4467 19954089
1 4680 21902400
1 524 274576
1 3069 9418761
1 506 256036
1 2511 6305121
1 3604 12988816
1 1885 3553225
1 2791 7789681
1 3501 12257001
1 2684 7203856
1 3724 13868176
1 2198 4831204
1 1826 3334276
1 373 139129
1 4537 20584369
1 3154 9947716
1 1498 2244004
1 3313 10975969
1 585 342225
1 4411 19456921
1 4292 18421264
1 533 284089
1 3263 10647169
1 2488 6190144
1 2327 5414929
1 3451 11909401
1 1280 1638400
1 1491 2223081
1 3589 12880921
1 4558 20775364
1 4716 22240656
1 2736 7485696
1 1585 2512225
1 2171 4713241
1 348 121104
1 2305 5313025
1 941 885481
1 2847 8105409
1 17 289
1 4695 22043025
1 4888 23892544
1 1436 2062096
1 2806 7873636
1 3550 12602500
1 3348 11209104
1 326 106276
1 2561 6558721
1 282 79524
1 819 670761
1 770 592900
1 1843 3396649
1 4732 22391824
1 161 25921
1 3428 11751184
1 3172 10061584
1 2863 8196769
1 2752 7573504
1 1757 3087049
1 4895 23961025
1 4202 17656804
1 3138 9847044
1 2019 4076361
1 3274 10719076
1 2604 6780816
1 2987 8922169
1 3118 9721924
1 4042 16337764
1 3034 9205156
1 4529 20511841
1 994 988036
1 2082 4334724
1 2266 5134756
1 888 788544
1 4007 16056049
1 2110 4452100
1 4643 21557449
1 4177 17447329
1 3614 13060996
1 345 119025
1 3437 11812969
1 2605 6786025
1 174 30276
1 1937 3751969
1 3802 14455204
1 3729 13905441
1 1987 3948169
1 471 221841
1 2413 5822569
1 2292 5253264
1 4589 21058921
1 3518 12376324
1 2218 4919524
1 2777 7711729
1 2664 7096896
1 4108 16875664
1 2967 8803089
1 2789 7778521
1 2977 8862529
1 1589 2524921
1 1779 3164841
1 3344 11182336
1 4578 20958084
1 4281 18326961
1 592 350464
1 2688 7225344
1 2017 4068289
1 2696 7268416
1 837 700569
1 441 194481
1 4741 22477081
1 4673 21836929
1 479 229441
1 851 724201
1 4505 20295025
1 1878 3526884
1 4166 17355556
1 2230 4972900
1 2746 7540516
1 87 7569
1 2669 7123561
1 4454 19838116
1 4937 24373969
1 4497 20223009
1 3907 15264649
1 3031 9186961
1 4744 22505536
1 3987 15896169
1 2600 6760000
1 2154 4639716
1 3193 10195249
1 2739 7502121
1 3380 11424400
1 4620 21344400
1 812 659344
1 160 25600
1 2244 5035536
1 4272 18249984
1 2061 4247721
1 2914 8491396
1 992 984064
1 2912 8479744
1 4385 19228225
1 872 760384
1 2350 5522500
1 4350 18922500
1 3838 14730244
1 4739 22458121
1 1022 1044484
1 3251 10569001
1 958 917764
1 401 160801
1 3953 15626209
1 500 250000
1 24 576
1 4030 16240900
1 477 227529
1 4947 24472809
1 37 1369
1 3793 14386849
1 2813 7912969
1 1667 2778889
1 869 755161
1 1338 1790244
1 3745 14025025
1 4694 22033636
1 3239 10491121
1 3135 9828225
1 3017 9102289
1 965 931225
1 969 938961
1 1620 2624400
1 3904 15241216
1 1603 2569609
1 2377 5650129
1 2103 4422609
1 2101 4414201
1 3799 14432401
1 3243 10517049
1 2853 8139609
1 2479 6145441
1 4005 16040025
1 2719 7392961
1 2426 5885476
1 2170 4708900
1 1732 2999824
1 3567 12723489
1 478 228484
1 1397 1951609
1 937 877969
1 1484 2202256
1 1502 2256004
1 1373 1885129
1 925 855625
1 2992 8952064
1 3689 13608721
1 3073 9443329
1 4898 23990404
1 3867 14953689
1 3558 12659364
1 4360 19009600
1 4706 22146436
1 412 169744
1 3444 11861136
1 3290 10824100
1 4881 23824161
1 769 591361
1 821 674041
1 187 34969
1 1144 1308736
1 3186 10150596
1 1890 3572100
1 664 440896
1 1822 3319684
1 464 215296
1 4527 20493729
1 551 303601
1 4990 24900100
1 4844 23464336
1 3713 13786369
1 596 355216
1 2923 8543929
1 269 72361
1 1454 2114116
1 435 189225
1 4322 18679684
1 3260 10627600
1 4382 19201924
1 3141 9865881
1 3706 13734436
1 3990 15920100
1 1712 2930944
1 3615 13068225
1 417 173889
1 1896 3594816
1 1799 3236401
1 803 644809
1 76 5776
1 4203 17665209
1 4069 16556761
1 2716 7376656
1 2309 5331481
1 4300 18490000
1 3484 12138256
1 1677 2812329
1 2693 7252249
1 4594 21104836
1 2578 6646084
1 156 24336
1 1234 1522756
1 3107 9653449
1 328 107584
1 3249 10556001
1 3746 14032516
1 447 199809
1 2557 6538249
1 3626 13147876
1 2941 8649481
1 1389 1929321
1 1786 3189796
1 1974 3896676
1 1232 1517824
1 4650 21622500
1 4968 24681024
1 1661 2758921
1 3181 10118761
1 1357 1841449
1 3964 15713296
1 1656 2742336
1 650 422500
1 2571 6610041
1 3229 10426441
1 604 364816
1 1481 2193361
1 1719 2954961
1 2720 7398400
1 3654 13351716
1 4223 17833729
1 1573 2474329
1 4994 24940036
1 1117 1247689
1 501 251001
1 705 497025
1 3001 9006001
1 2841 8071281
1 2975 8850625
1 1829 3345241
1 3763 14160169
1 3349 11215801
1 2577 6640929
1 2112 4460544
1 1226 1503076
1 4868 23697424
1 1875 3515625
1 535 286225
1 390 152100
1 4899 24000201
1 1578 2490084
1 3823 14615329
1 1434 2056356
1 1101 1212201
1 4548 20684304
1 1217 1481089
1 594 352836
1 3424 11723776
1 272 73984
1 2116 4477456
1 430 184900
1 2224 4946176
1 1159 1343281
1 353 124609
1 4521 20439441
1 1678 2815684
1 1794 3218436
1 805 648025
1 1006 1012036
1 2708 7333264
1 2294 5262436
1 251 63001
1 559 312481
1 4244 18011536
1 75 5625
1 2067 4272489
1 231 53361
1 2046 4186116
1 108 11664
1 3605 12996025
1 3384 11451456
1 757 573049
1 1393 1940449
1 2260 5107600
1 3810 14516100
1 4443 19740249
1 3086 9523396
1 2248 5053504
1 4954 24542116
1 4348 18905104
1 2376 5645376
1 1421 2019241
1 3656 13366336
1 921 848241
1 1149 1320201
1 2672 7139584
1 818 669124
1 1014 1028196
1 347 120409
1 807 651249
1 2168 4700224
1 2039 4157521
1 796 633616
1 3399 11553201
1 2080 4326400
1 1396 1948816
1 3337 11135569
1 1764 3111696
1 1346 1811716
1 271 73441
1 1947 3790809
1 1862 3467044
1 418 174724
1 3575 12780625
1 1266 1602756
1 2733 7469289
1 1415 2002225
1 3940 15523600
1 2950 8702500
1 2901 8415801
1 170 28900
1 4876 23775376
1 4038 16305444
1 3599 12952801
1 1360 1849600
1 3092 9560464
1 1419 2013561
1 3490 12180100
1 2323 5396329
1 30 900
1 126 15876
1 4493 20187049
1 4671 21818241
1 115 13225
1 4816 23193856
1 2152 4631104
1 2980 8880400
1 1545 2387025
1 2335 5452225
1 2887 8334769
1 172 29584
1 4422 19554084
1 2943 8661249
1 1619 2621161
1 3149 9916201
1 3302 10903204
1 2185 4774225
1 540 291600
1 3804 14470416
1 1980 3920400
1 2931 8590761
1499
1 54 2916
1 2983 8898289
1 3771 14220441
1 3306 10929636
1 4772 22771984
1 4848 23503104
1 4941 24413481
1 462 213444
1 1791 3207681
1 1851 3426201
1 938 879844
1 3966 15729156
1 1405 1974025
1 1345 1809025
1 3531 12467961
1 2661 7080921
1 3967 15737089
1 531 281961
1 654 427716
1 871 758641
1 4550 20702500
1 2408 5798464
1 381 145161
1 2621 6869641
1 3691 13623481
1 4160 17305600
1 930 864900
1 2913 8485569
1 2884 8317456
1 296 87616
1 2430 5904900
1 3213 10323369
1 1645 2706025
1 894 799236
1 3403 11580409
1 3169 10042561
1 3847 14799409
1 3712 13778944
1 3647 13300609
1 1506 2268036
1 4034 16273156
1 685 469225
1 2966 8797156
1 1336 1784896
1 3202 10252804
1 4534 20557156
1 2214 4901796
1 1874 3511876
1 1030 1060900
1 4622 21362884
1 151 22801
1 788 620944
1 2795 7812025
1 3833 14691889
1 1950 3802500
1 2229 4968441
1 1388 1926544
1 2823 7969329
1 3633 13198689
1 4869 23707161
1 1343 1803649
1 717 514089
1 4178 17455684
1 579 335241
1 4113 16916769
1 1467 2152089
1 3949 15594601
1 4363 19035769
1 1394 1943236
1 3668 13454224
1 4938 24383844
1 4687 21967969
1 2404 5779216
1 2016 4064256
1 2367 5602689
1 1505 2265025
1 874 763876
1 1709 2920681
1 422 178084
1 3788 14348944
1 4599 21150801
1 2590 6708100
1 2691 7241481
1 4134 17089956
1 640 409600
1 4323 18688329
1 4159 17297281
1 793 628849
1 4516 20394256
1 2737 7491169
1 3498 12236004
1 3478 12096484
1 4910 24108100
1 4288 18386944
1 3965 15721225
1 3218 10355524
1 3526 12432676
1 4192 17572864
1 3997 15976009
1 3646 13293316
1 2279 5193841
1 848 719104
1 541 292681
1 4811 23145721
1 2265 5130225
1 2436 5934096
1 1462 2137444
1 2910 8468100
1 393 154449
1 3958 15665764
1 3190 10176100
1 148 21904
1 397 157609
1 3222 10381284
1 497 247009
1 709 502681
1 4654 21659716
1 2728 7441984
1 588 345744
1 4124 17007376
1 1283 1646089
1 957 915849
1 4757 22629049
1 1129 1274641
1 1564 2446096
1 3579 12809241
1 2450 6002500
1 3323 11042329
1 4294 18438436
1 4319 18653761
1 2712 7354944
1 2881 8300161
1 2892 8363664
1 3005 9030025
1 2060 4243600
1 4115 16933225
1 1376 1893376
1 1368 1871424
1 2324 5400976
1 3629 13169641
1 797 635209
1 1294 1674436
1 3855 14861025
1 379 143641
1 4773 22781529
1 1432 2050624
1 1227 1505529
1 700 490000
1 2144 4596736
1 4320 18662400
1 2092 4376464
1 4055 16443025
1 4919 24196561
1 1949 3798601
1 505 255025
1 1623 2634129
1 4476 20034576
1 1698 2883204
1 2382 5673924
1 1026 1052676
1 1269 1610361
1 437 190969
1 188 35344
1 935 874225
1 1211 1466521
1 4900 24010000
1 230 52900
1 3472 12054784
1 1175 1380625
1 3434 11792356
1 2994 8964036
1 3783 14311089
1 1284 1648656
1 3473 12061729
1 1990 3960100
1 4999 24990001
1 1200 1440000
1 655 429025
1 3665 13432225
1 446 198916
1 3040 9241600
1 2658 7064964
1 2556 6533136
1 893 797449
1 4818 23213124
1 1369 1874161
1 2776 7706176
1 2227 4959529
1 2697 7273809
1 2251 5067001
1 2314 5354596
1 1228 1507984
1 58 3364
1 2962 8773444
1 2543 6466849
1 2391 5716881
1 4199 17631601
1 850 722500
1 3700 13690000
1 2195 4818025
1 2751 7568001
1 3612 13046544
1 4173 17413929
1 382 145924
1 3895 15171025
1 1647 2712609
1 1951 3806401
1 3549 12595401
1 2832 8020224
1 4669 21799561
1 2610 6812100
1 4509 20331081
1 1703 2900209
1 60 3600
1 4791 22953681
1 4586 21031396
1 338 114244
1 2289 5239521
1 3986 15888196
1 4737 22439169
1 9 81
1 4633 21464689
1 1028 1056784
1 564 318096
1 970 940900
1 264 69696
1 772 595984
1 3390 11492100
1 527 277729
1 2184 4769856
1 2759 7612081
1 3846 14791716
1 199 39601
1 504 254016
1 3687 13593969
1 4837 23396569
1 232 53824
1 1646 2709316
1 3119 9728161
1 1771 3136441
1 1011 1022121
1 4082 16662724
1 4212 17740944
1 997 994009
1 2895 8381025
1 2400 5760000
1 587 344569
1 4366 19061956
1 3208 10291264
1 852 725904
1 402 161604
1 1297 1682209
1 4828 23309584
1 4815 23184225
1 1668 2782224
1 42 1764
1 606 367236
1 1313 1723969
1 919 844561
1 1635 2673225
1 4297 18464209
1 470 220900
1 1834 3363556
1 1859 3455881
1 1448 2096704
1 2121 4498641
1 372 138384
1 4587 21040569
1 1700 2890000
1 927 859329
1 697 485809
1 1767 3122289
1 4902 24029604
1 4299 18481401
1 4770 22752900
1 3185 10144225
1 3445 11868025
1 496 246016
1 1550 2402500
1 186 34596
1 1575 2480625
1 2978 8868484
1 179 32041
1 4553 20729809
1 2606 6791236
1 659 434281
1 3328 11075584
1 738 544644
1 1983 3932289
1 1431 2047761
1 252 63504
1 1903 3621409
1 1066 1136356
1 256 65536
1 3937 15499969
1 4147 17197609
1 1065 1134225
1 2686 7214596
1 2569 6599761
1 1561 2436721
1 3367 11336689
1 4163 17330569
1 3178 10099684
1 689 474721
1 2347 5508409
1 361 130321
1 2930 8584900
1 3545 12567025
1 614 376996
1 3726 13883076
1 999 998001
1 2630 6916900
1 3728 13897984
1 4700 22090000
1 313 97969
1 295 87025
1 4369 19088161
1 734 538756
1 3628 13162384
1 3727 13890529
1 522 272484
1 3194 10201636
1 3064 9388096
1 254 64516
1 4764 22695696
1 350 122500
1 2003 4012009
1 2043 4173849
1 1082 1170724
1 1848 3415104
1 1740 3027600
1 3456 11943936
1 2796 7817616
1 2673 7144929
1 3506 12292036
1 3553 12623809
1 665 442225
1 276 76176
1 4442 19731364
1 1304 1700416
1 4720 22278400
1 2905 8439025
1 133 17689
1 669 447561
1 1567 2455489
1 3369 11350161
1 2322 5391684
1 2102 4418404
1 647 418609
1 1334 1779556
1 149 22201
1 1688 2849344
1 853 727609
1 359 128881
1 1035 1071225
1 4122 16990884
1 3925 15405625
1 4936 24364096
1 693 480249
1 1268 1607824
1 967 935089
1 4771 22762441
1 3084 9511056
1 731 534361
1 82 6724
1 4051 16410601
1 4956 24561936
1 216 46656
1 3291 10830681
1 2388 5702544
1 2990 8940100
1 1796 3225616
1 2141 4583881
1 1015 1030225
1 1861 3463321
1 2794 7806436
1 1842 3392964
1 2056 4227136
1 3128 9784384
1 2 4
1 4438 19695844
1 4140 17139600
1 49 2401
1 4213 17749369
1 3524 12418576
1 1774 3147076
1 1382 1909924
1 440 193600
1 4547 20675209
1 1163 1352569
1 2694 7257636
1 4736 22429696
1 511 261121
1 2542 6461764
1 4573 20912329
1 3813 14538969
1 707 499849
1 4112 16908544
1 3924 15397776
1 2801 7845601
1 2560 6553600
1 1729 2989441
1 744 553536
1 1724 2972176
1 3861 14907321
1 2437 5938969
1 6 36
1 334 111556
1 4916 24167056
1 1532 2347024
1 4175 17430625
1 4172 17405584
1 1841 3389281
1 3586 12859396
1 2486 6180196
1 4608 21233664
1 4977 24770529
1 745 555025
1 3944 15555136
1 3155 9954025
1 2525 6375625
1 730 532900
1 4975 24750625
1 1547 2393209
1 4478 20052484
1 2593 6723649
1 1984 3936256
1 1674 2802276
1 4325 18705625
1 3974 15792676
1 4769 22743361
1 4345 18879025
1 1205 1452025
1 3046 9278116
1 355 126025
1 127 16129
1 1278 1633284
1 95 9025
1 2877 8277129
1 4388 19254544
1 2753 7579009
1 1385 1918225
1 1411 1990921
1 1897 3598609
1 883 779689
1 4987 24870169
1 3425 11730625
1 1088 1183744
1 4885 23863225
1 582 338724
1 4850 23522500
1 3750 14062500
1 2582 6666724
1 2073 4297329
1 436 190096
1 483 233289
1 4387 19245769
1 4846 23483716
1 3417 11675889
1 581 337561
1 864 746496
1 2342 5484964
1 2626 6895876
1 4959 24591681
1 1259 1585081
1 2111 4456321
1 4396 19324816
1 962 925444
1 1671 2792241
1 686 470596
1 1438 2067844
1 2183 4765489
1 2241 5022081
1 3540 12531600
1 1400 1960000
1 2409 5803281
1 448 200704
1 2502 6260004
1 3387 11471769
1 96 9216
1 688 473344
1 2971 8826841
1 4457 19864849
1 3217 10349089
1 3166 10023556
1 4044 16353936
1 380 144400
1 3933 15468489
1 1299 1687401
1 4485 20115225
1 207 42849
1 2908 8456464
1 1552 2408704
1 3401 11566801
1 3926 15413476
1 2341 5480281
1 1626 2643876
1 1652 2729104
1 4245 18020025
1 2678 7171684
1 4614 21288996
1 407 165649
1 4582 20994724
1 1472 2166784
1 855 731025
1 3703 13712209
1 612 374544
1 940 883600
1 3877 15031129
1 947 896809
1 3324 11048976
1 4416 19501056
1 2984 8904256
1 771 594441
1 2866 8213956
1 1482 2196324
1 1818 3305124
1 3859 14891881
1 4384 19219456
1 682 465124
1 2123 4507129
1 4327 18722929
1 3644 13278736
1 3636 13220496
1 621 385641
1 2250 5062500
1 362 131044
1 4247 18037009
1 281 78961
1 2829 8003241
1 1095 1199025
1 2240 5017600
1 3971 15768841
1 1351 1825201
1 984 968256
1 1240 1537600
1 2187 4782969
1 4226 17859076
1 3411 11634921
1 4221 17816841
1 1643 2699449
1 1435 2059225
1 1814 3290596
1 2565 6579225
1 4894 23951236
1 4988 24880144
1 377 142129
1 3133 9815689
1 865 748225
1 2783 7745089
1 3951 15610401
1 2078 4318084
1 203 41209
1 3856 14868736
1 1270 1612900
1 4433 19651489
1 1708 2917264
1 3395 11526025
1 1919 3682561
1 3345 11189025
1 2106 4435236
1 2416 5837056
1 493 243049
1 3207 10284849
1 2275 5175625
1 2550 6502500
1 920 846400
1 4459 19882681
1 4471 19989841
1 10 100
1 4317 18636489
1 3510 12320100
1 3898 15194404
1 975 950625
1 3677 13520329
1 1898 3602404
1 3675 13505625
1 3747 14040009
1 706 498436
1 763 582169
1 4992 24920064
1 1430 2044900
1 4831 23338561
1 4022 16176484
1 3043 9259849
1 3265 10660225
1 1551 2405601
1 4989 24890121
1 4114 16924996
1 3611 13039321
1 1979 3916441
1 2535 6426225
1 4714 22221796
1 3868 14961424
1 4017 16136289
1 2681 7187761
1 503 253009
1 3866 14945956
1 536 287296
1 4453 19829209
1 2177 4739329
1 608 369664
1 3171 10055241
1 4506 20304036
1 2032 4129024
1 1986 3944196
1 2738 7496644
1 4857 23590449
1 681 463761
1 1953 3814209
1 3711 13771521
1 3650 13322500
1 4597 21132409
1 4826 23290276
1 668 446224
1 4043 16345849
1 1158 1340964
1 3045 9272025
1 2537 6436369
1 1828 3341584
1 4880 23814400
1 3087 9529569
1 4057 16459249
1 2234 4990756
1 2098 4401604
1 2063 4255969
1 4866 23677956
1 286 81796
1 4187 17530969
1 4137 17114769
1 1943 3775249
1 1409 1985281
1 4575 20930625
1 3653 13344409
1 4783 22877089
1 1507 2271049
1 2811 7901721
1 4926 24265476
1 4804 23078416
1 4041 16329681
1 1153 1329409
1 1905 3629025
1 584 341056
1 4445 19758025
1 1131 1279161
1 3275 10725625
1 495 245025
1 4535 20566225
1 914 835396
1 3435 11799225
1 2647 7006609
1 589 346921
1 678 459684
1 374 139876
1 4239 17969121
1 28 784
1 20 400
1 1892 3579664
1 2787 7767369
1 4802 23059204
1 3102 9622404
1 2651 7027801
1 1118 1249924
1 4703 22118209
1 3503 12271009
1 1219 1485961
1 4356 18974736
1 1975 3900625
1 4024 16192576
1 3164 10010896
1 3546 12574116
1 4596 21123216
1 2618 6853924
1 625 390625
1 2749 7557001
1 3916 15335056
1 1621 2627641
1 368 135424
1 3006 9036036
1 144 20736
1 4502 20268004
1 2959 8755681
1 4071 16573041
1 3718 13823524
1 675 455625
1 3245 10530025
1 3219 10361961
1 4585 21022225
1 1761 3101121
1 3516 12362256
1 3719 13830961
1 1365 1863225
1 2976 8856576
1 3067 9406489
1 3520 12390400
1 1106 1223236
1 1221 1490841
1 3331 11095561
1 2274 5171076
1 61 3721
1 3761 14145121
1 11 121
1 3176 10086976
1 2316 5363856
1 4510 20340100
1 667 444889
1 1604 2572816
1 1944 3779136
1 215 46225
1 2711 7349521
1 4508 20322064
1 1902 3617604
1 889 790321
1 3288 10810944
1 4420 19536400
1 4595 21114025
1 4269 18224361
1 4603 21187609
1 3717 13816089
1 3077 9467929
1 912 831744
1 824 678976
1 3038 9229444
1 720 518400
1 518 268324
1 73 5329
1 576 331776
1 4913 24137569
1 2040 4161600
1 884 781456
1 371 137641
1 2670 7128900
1 628 394384
1 1301 1692601
1 683 466489
1 2429 5900041
1 3376 11397376
1 1317 1734489
1 3733 13935289
1 262 68644
1 2638 6959044
1 1958 3833764
1 457 208849
1 2427 5890329
1 1636 2676496
1 4179 17464041
1 62 3844
1 4606 21215236
1 4242 17994564
1 4390 19272100
1 4119 16966161
1 2874 8259876
1 3338 11142244
1 2756 7595536
1 517 267289
1 2384 5683456
1 4307 18550249
1 1663 2765569
1 2095 4389025
1 4435 19669225
1 1695 2873025
1 1383 1912689
1 4012 16096144
1 4249 18054001
1 3973 15784729
1 217 47089
1 3163 10004569
1 1648 2715904
1 4949 24492601
1 135 18225
1 1894 3587236
1 4519 20421361
1 4277 18292729
1 4059 16475481
1 556 309136
1 4953 24532209
1 395 156025
1 4845 23474025
1 4668 21790224
1 1465 2146225
1 1004 1008016
1 2831 8014561
1 3099 9603801
1 4341 18844281
1 2939 8637721
1 1591 2531281
1 1587 2518569
1 346 119716
1 4407 19421649
1 1877 3523129
1 4145 17181025
1 4626 21399876
1 1836 3370896
1 1307 1708249
1 3808 14500864
1 3617 13082689
1 809 654481
1 2665 7102225
1 2713 7360369
1 2476 6130576
1 4803 23068809
1 2656 7054336
1 3548 12588304
1 3047 9284209
1 2986 8916196
1 3459 11964681
1 378 142884
1 3212 10316944
1 408 166464
1 4058 16467364
1 626 391876
1 387 149769
1 3211 10310521
1 4822 23251684
1 2764 7639696
1 3061 9369721
1 1353 1830609
1 100 10000
1 4948 24482704
1 1976 3904576
1 3613 13053769
1 2650 7022500
1 1021 1042441
1 2527 6385729
1 2584 6677056
1 2687 7219969
1 3283 10778089
1 3492 12194064
1 2566 6584356
1 2182 4761124
1 814 662596
1 849 720801
1 2507 6285049
1 4903 24039409
1 1921 3690241
1 2459 6046681
1 3985 15880225
1 2572 6615184
1 2574 6625476
1 4106 16859236
1 305 93025
1 4117 16949689
1 4204 17673616
1 1900 3610000
1 817 667489
1 1610 2592100
1 3261 10634121
1 4522 20448484
1 710 504100
1 259 67081
1 1785 3186225
1 302 91204
1 68 4624
1 712 506944
1 386 148996
1 3183 10131489
1 3522 12404484
1 2343 5489649
1 310 96100
1 2317 5368489
1 3880 15054400
1 4862 23639044
1 748 559504
1 2011 4044121
1 3960 15681600
1 2735 7480225
1 176 30976
1 1040 1081600
1 4414 19483396
1 1291 1666681
1 1909 3644281
1 3775 14250625
1 1699 2886601
1 3959 15673681
1 4887 23882769
1 19 361
1 4123 16999129
1 204 41616
1 1716 2944656
1 4909 24098281
1 3574 12773476
1 406 164836
1 2271 5157441
1 1315 1729225
1 1572 2471184
1 2798 7828804
1 1327 1760929
1 274 75076
1 1493 2229049
1 4853 23551609
1 4100 16810000
1 3607 13010449
1 358 128164
1 2996 8976016
1 2375 5640625
1 3852 14837904
1 121 14641
1 2160 4665600
1 1209 1461681
1 2396 5740816
1 1793 3214849
1 2917 8508889
1 4374 19131876
1 3903 15233409
1 1760 3097600
1 2107 4439449
1 3063 9381969
1 3110 9672100
1 1084 1175056
1 1790 3204100
1 1622 2630884
1 2919 8520561
1 4641 21538881
1 3562 12687844
1 2768 7661824
1 2448 5992704
1 4126 17023876
1 344 118336
1 469 219961
1 3471 12047841
1 3096 9585216
1 1718 2951524
1 2538 6441444
1 2025 4100625
1 4103 16834609
1 1644 2702736
1 34 1156
1 1728 2985984
1 1290 1664100
1 4536 20575296
1 2394 5731236
1 3602 12974404
1 3259 10621081
1 4598 21141604
1 4129 17048641
1 1930 3724900
1 4351 18931201
1 2508 6290064
1 1751 3066001
1 4198 17623204
1 2517 6335289
1 198 39204
1 4782 22867524
1 624 389376
1 1330 1768900
1 2076 4309776
1 3928 15429184
1 3638 13235044
1 3007 9042049
1 41 1681
1 3978 15824484
1 3683 13564489
1 403 162409
1 1414 1999396
1 2178 4743684
1 4827 23299929
1 4301 18498601
1 1607 2582449
1 1068 1140624
1 2364 5588496
1 1187 1408969
1 1806 3261636
1 615 378225
1 4832 23348224
1 751 564001
1 3931 15452761
1 3697 13667809
1 1676 2808976
1 1918 3678724
1 275 75625
1 1812 3283344
1 974 948676
1 3389 11485321
1 4090 16728100
1 2999 8994001
1 2001 4004001
1 4978 24780484
1 4068 16548624
1 2372 5626384
1 1592 2534464
1 2822 7963684
1 2781 7733961
1 742 550564
1 1437 2064969
1 2596 6739216
1 4646 21585316
1 4974 24740676
1 2140 4579600
1 1459 2128681
1 4531 20529961
1 743 552049
1 3201 10246401
1 1210 1464100
1 3318 11009124
1 3667 13446889
1 4067 16540489
1 1069 1142761
1 1189 1413721
1 2461 6056521
1 323 104329
1 2053 4214809
1 3057 9345249
1 4270 18232900
1 1807 3265249
1 4984 24840256
1 67 4489
1 3004 9024016
1 3420 11696400
1 2821 7958041
1 1665 2772225
1 2516 6330256
1 3120 9734400
1 4729 22363441
1 3554 12630916
1 2311 5340721
1 4810 23136100
1 2680 7182400
1 1908 3640464
1 3132 9809424
1 3999 15992001
1 4153 17247409
1 1496 2238016
1 1638 2683044
1 3496 12222016
1 366 133956
1 2262 5116644
1 3806 14485636
1 1045 1092025
1 3865 14938225
1 2444 5973136
1 839 703921
1 1906 3632836
1 320 102400
1 2840 8065600
1 3674 13498276
1 549 301401
1 3254 10588516
1 2797 7823209
1 4335 18792225
1 4347 18896409
1 1362 1855044
1 1512 2286144
1 2302 5299204
1 3050 9302500
1 1115 1243225
1 1314 1726596
1 4945 24453025
1 577 332929
1 1666 2775556
1 2295 5267025
1 692 478864
1 1243 1545049
1 4630 21436900
1 3623 13126129
1 1074 1153476
1 3571 12752041
1 1840 3385600
1 3888 15116544
1 267 71289
1 3969 15752961
1 1162 1350244
1 3759 14130081
1 4997 24970009
1 1928 3717184
1 2926 8561476
1 4583 21003889
1 4111 16900321
1 4911 24117921
1 2873 8254129
1 4194 17589636
1 1413 1996569
1 255 65025
1 1361 1852321
1 1624 2637376
1 1058 1119364
1 4081 16654561
1 2146 4605316
1 2963 8779369
1 1273 1620529
1 2329 5424241
1 1529 2337841
1 3129 9790641
1 1849 3418801
1 3862 14915044
1 4574 20921476
1 205 42025
1 4431 19633761
1 3101 9616201
1 677 458329
1 544 295936
1 781 609961
1 1886 3556996
1 1618 2617924
1 2956 8737936
1 2957 8743849
1 3920 15366400
1 1179 1390041
1 2091 4372281
1 376 141376
1 2233 4986289
1 228 51984
1 2204 4857616
1 4141 17147881
1 1061 1125721
1 3500 12250000
1 3840 14745600
1 520 270400
1 3089 9541921
1 2287 5230369
1 2083 4338889
1 736 541696
1 4080 16646400
1 114 12996
1 2879 8288641
1 3470 12040900
1 2595 6734025
1 3827 14645929
1 4364 19044496
1 3527 12439729
1 64 4096
1 932 868624
1 4004 16032016
1 3284 10784656
1 2383 5678689
1 3436 11806096
1 4814 23174596
1 1766 3118756
1 4717 22250089
1 4559 20784481
1 2522 6360484
1 2164 4682896
1 3779 14280841
1 2207 4870849
1 2802 7851204
1 949 900601
1 2690 7236100
1 2727 7436529
1 3423 11716929
1 4762 22676644
1 4155 17264025
1 57 3249
1 1865 3478225
1 308 94864
1 4164 17338896
1 3220 10368400
1 1952 3810304
1 3366 11329956
1 293 85849
1 2637 6953769
1 4932 24324624
1 674 454276
1 4950 24502500
1 116 13456
1 3485 12145225
1 4951 24512401
1 43 1849
1 4715 22231225
1 4863 23648769
1 2920 8526400
1 4489 20151121
1 94 8836
1 3826 14638276
1 2301 5294601
1 3221 10374841
1 3870 14976900
1 2682 7193124
1 4798 23020804
1 1192 1420864
1 4463 19918369
1 3406 11600836
1 1640 2689600
1 2842 8076964
1 2421 5861241
1 2142 4588164
1 4677 21874329
1 1236 1527696
1 703 494209
1 3740 13987600
1 2552 6512704
1 3304 10916416
1 3187 10156969
1 1404 1971216
1 3358 11276164
1 2998 8988004
1 3921 15374241
1 2722 7409284
1 1347 1814409
1 2150 4622500
1 3309 10949481
1 2114 4468996
1 4742 22486564
1 3559 12666481
1 3168 10036224
1 3491 12187081
1 1455 2117025
1 3576 12787776
1 3778 14273284
1 4684 21939856
1 3418 11682724
1 995 990025
1 1471 2163841
1 3321 11029041
1 3755 14100025
1 4543 20638849
1 1985 3940225
1 4316 18627856
1 1910 3648100
1 4664 21752896
1 600 360000
1 1127 1270129
1 4230 17892900
1 3449 11895601
1 860 739600
1 1954 3818116
1 684 467856
1 2643 6985449
1 1433 2053489
1 3480 12110400
1 2326 5410276
1 3278 10745284
1 1329 1766241
1 4973 24730729
1 3385 11458225
1 1111 1234321
1 1188 1411344
1 3950 15602500
1 2770 7672900
1 2405 5784025
1 3932 15460624
1 4189 17547721
1 1201 1442401
1 2264 5125696
1 4343 18861649
1 2761 7623121
1 69 4761
1 171 29241
1 47 2209
1 3462 11985444
1 4554 20738916
1 1321 1745041
1 4524 20466576
1 1407 1979649
1 1391 1934881
1 3474 12068676
1 2193 4809249
1 1276 1628176
1 3512 12334144
1 816 665856
1 2915 8497225
1 4843 23454649
1 1256 1577536
1 1410 1988100
1 458 209764
1 2138 4571044
1 2105 4431025
1 1052 1106704
1 1261 1590121
1 1495 2235025
1 973 946729
1 4087 16703569
1 1971 3884841
1 4692 22014864
1 91 8281
1 832 692224
1 1063 1129969
1 485 235225
1 611 373321
1 2485 6175225
1 2506 6280036
1 2937 8625969
1 4839 23415921
1 2844 8088336
1 4960 24601600
1 4340 18835600
1 1925 3705625
1 3368 11343424
1 3438 11819844
1 3519 12383361
1 3670 13468900
1 563 316969
1 4784 22886656
1 1398 1954404
1 2037 4149369
1 3126 9771876
1 2049 4198401
1 3300 10890000
1 201 40401
1 3238 10484644
1 2014 4056196
1 4788 22924944
1 1876 3519376
1 1639 2686321
1 4168 17372224
1 1193 1423249
1 141 19881
1 1378 1898884
1 4167 17363889
1 2644 6990736
1 3621 13111641
1 3923 15389929
1 224 50176
1 2336 5456896
1 3461 11978521
1 3896 15178816
1 4302 18507204
1 4731 22382361
1 2721 7403841
1 4935 24354225
1 2607 6796449
1 1257 1580049
1 3255 10595025
1 1963 3853369
1 1169 1366561
1 4021 16168441
1 727 528529
1 3881 15062161
1 3945 15563025
1 1089 1185921
1 924 853776
1 4931 24314761
1 2465 6076225
1 4050 16402500
1 2174 4726276
1 3393 11512449
1 3679 13535041
1 4708 22165264
1 2338 5466244
1 4929 24295041
1 4546 20666116
1 4690 21996100
1 240 57600
1 4840 23425600
1 2270 5152900
1 3237 10478169
1 4649 21613201
1 2779 7722841
1 916 839056
1 660 435600
1 2005 4020025
1 4354 18957316
1 2118 4485924
1 794 630436
1 764 583696
1 1245 1550025
1 4867 23687689
1 21 441
1 666 443556
1 38 1444
1 1174 1378276
1 4075 16605625
1 332 110224
1 3622 13118884
1 229 52441
1 4666 21771556
1 3117 9715689
1 4825 23280625
1 1246 1552516
1 954 910116
1 4464 19927296
1 3955 15642025
1 459 210681
1 4274 18267076
1 1804 3254416
1 1784 3182656
1 2699 7284601
1 3782 14303524
1 3598 12945604
1 1265 1600225
1 1571 2468041
1 420 176400
1 1295 1677025
1 1099 1207801
1 3320 11022400
1 3272 10705984
1 3131 9803161
1 4209 17715681
1 3335 11122225
1 336 112896
1 4658 21696964
1 3573 12766329
1 1922 3694084
1 1959 3837681
1 4985 24850225
1 3610 13032100
1 3409 11621281
1 4311 18584721
1 1264 1597696
1 4841 23435281
1 1773 3143529
1 4746 22524516
1 2277 5184729
1 715 511225
1 2189 4791721
1 2773 7689529
1 489 239121
1 565 319225
1 209 43681
1 2390 5712100
1 4838 23406244
1 4940 24403600
1 3784 14318656
1 2909 8462281
1 1103 1216609
1 822 675684
1 4912 24127744
1 3631 13184161
1 1932 3732624
1 3379 11417641
1 4282 18335524
1 2536 6431296
1 3065 9394225
1 4860 23619600
1 1420 2016400
1 1923 3697929
1 3200 10240000
1 1165 1357225
1 4149 17214201
1 4410 19448100
1 2902 8421604
1 719 516961
1 4047 16378209
1 4001 16008001
1 4657 21687649
1 4373 19123129
1 3100 9610000
1 4604 21196816
1 823 677329
1 543 294849
1 110 12100
1 4780 22848400
1 1516 2298256
1 2611 6817321
1 2869 8231161
1 4733 22401289
1 1047 1096209
1 2717 7382089
1 2933 8602489
1 2135 4558225
1 1714 2937796
1 3048 9290304
1 3098 9597604
1 1282 1643524
1 1441 2076481
1 1096 1201216
1 4246 18028516
1 3780 14288400
1 2868 8225424
1 4849 23512801
1 1238 1532644
1 3957 15657849
1 4400 19360000
1 63 3969
1 1092 1192464
1 451 203401
1 2415 5832225
1 4707 22155849
1 2514 6320196
1 2417 5841889
1 398 158404
1 761 579121
1 2648 7011904
1 4768 22733824
1 2876 8271376
1 3947 15578809
1 1375 1890625
1 1053 1108809
1 785 616225
1 1542 2377764
1 4693 22024249
1 1816 3297856
1 698 487204
1 442 195364
1 2010 4040100
1 3649 13315201
1 598 357604
1 3013 9078169
1 1544 2383936
1 3841 14753281
1 613 375769
1 4287 18378369
1 2602 6770404
1 4229 17884441
1 354 125316
1 2156 4648336
1 1557 2424249
1 1483 2199289
1 3039 9235521
1 595 354025
1 1850 3422500
1 2012 4048144
1 1649 2719201
1 3252 10575504
1 3770 14212900
1 1543 2380849
1 708 501264
1 971 942841
1 3469 12033961
1 3269 10686361
1 4138 17123044