OI-codes/LibreOJ/106/data/input4.in

2000 2000
2039129 7604645 5493249 6285313 8355977 7000019 2851939 2817089 5479903 7015201 3465042 951433 1940119 3155313 3814845 8573660 8338041 8829357 2811086 5833797 4132773 4267491 7326590 7338257 4748465 8878337 709689 4266443 4931969 2244893 2738969 4159073 4355265 6281239 6432173 3037513 9551155 9101809 6694464 3235457 7790805 3117712 1116963 9594177 4818953 3883457 2054209 7713489 498015 6752145 5374465 7665881 2208511 8840805 4173861 4293961 9246639 5931009 3321833 4223929 5591081 8322049 4184897 1184471 6293458 949537 2932993 2671931 2693841 6898745 6256505 5530636 8235494 5846241 1919425 7757155 5260045 8578859 6909533 1478461 2831129 4795337 1799565 839116 1775270 953409 1619701 8666423 6921409 6640257 2523753 1670865 3890631 1847629 6382153 7064001 6384941 8504803 5852417 521363 7834113 4497461 5073349 2408325 1845901 2853665 7476985 5787941 5516201 2291807 5282510 1368439 5905073 5760553 9529405 3729719 3455729 7266951 366977 9475605 9367035 9955561 8495575 4082241 2961281 2431475 13454 2881089 8531552 9935905 1811537 4329089 8816548 1527705 7498965 8074333 7395411 2580089 997047 3756350 2235001 5599489 2921585 816289 5249347 7024331 9273249 3275277 5332073 8528321 9453505 6810181 3980017 4967005 2312197 5375553 1933359 9724977 6647224 4254408 9144659 557247 5294893 5980601 3785936 3503928 7981941 9896769 4330595 284045 6516993 7721426 6358733 767341 4500904 1161385 5540951 9677879 6686465 3005081 205327 1095582 5235457 4584881 2734513 8752269 6114491 7461384 1809535 5022961 505461 7154801 6183769 8079725 6553764 5111977 8581851 8298841 4462322 1958081 9662955 4016257 6834333 3421547 523457 2368177 2037469 4863431 1225513 9095089 8413281 7212877 6708546 3967459 5805317 7627287 4887478 7095793 5175521 2385149 9035478 1552485 6699853 283805 2983955 8234441 6708833 1492147 4264181 8980553 5417085 1176449 1081807 9556943 3626213 5982479 7565941 70743 6377793 7933413 8274191 8369697 3396481 1427657 6374397 6067873 9652851 7831713 6604991 3908977 8633441 4640923 867837 4698791 9467387 2482836 3773281 1067207 5225777 9841241 1173603 9450941 5452410 8888153 8165645 5464653 8000242 8019853 7219601 8428317 7896041 4470823 6846483 1764097 4024705 3938521 5087601 1273501 8081353 7666424 7956925 6860355 5630157 3000817 2960689 1099878 7613121 8024223 80325 7383023 5030989 5582025 7656549 2116403 8663905 8666881 8879391 8172601 2519805 8366097 6227393 8050149 2082833 4517851 2031462 2674817 5079425 5448780 4212113 7799089 6492515 993257 4658043 5668673 8459221 734425 9827663 7664139 6994193 5297901 5100945 7226667 4034395 7396209 7220293 2350015 1804637 3569537 2033377 9212013 6216291 4850886 8750893 7698177 877825 9478485 9854609 3355937 2467889 5204388 2384489 1166129 334741 3690483 7632067 6952763 4895937 552325 6658169 5478809 1802487 2754649 1608891 9505141 3865721 4412227 3427965 7921909 9993429 4909985 718739 728609 6759865 3443645 6543937 7273829 5636357 4306049 6243999 3776361 7331237 4650237 6239689 8503793 9503545 4038017 9774675 1361865 3877953 5134207 2840449 9950253 4939901 8999537 2567735 4671915 4583809 1531139 4478227 601473 6108994 9262305 4409601 7043977 8967665 1405937 5922113 3845041 9733432 7900715 3365142 3529265 5204988 6533857 9235545 6820901 6162917 342825 3933017 5100041 3426993 5569969 63869 2224195 3592980 493029 4773699 9060417 8963615 9713571 8564722 2534313 2070401 5477569 9734871 5968216 6962885 5533948 4171697 3898753 2110023 1080125 9230604 8810025 1233921 8508137 2750773 2974855 1997946 4096129 2298017 1188097 6588181 6713813 5427027 4702079 9328939 5519937 1025585 1281471 6496265 865601 1554133 9331930 611635 5113845 4398337 2015477 6180197 3562751 5596893 5624769 7776004 3398929 7337369 8611649 6231703 7625323 8552229 3475815 2105633 6428077 386188 5961773 8302451 5685663 138077 8146025 1668533 3611009 2324818 575617 3434467 6986239 5038904 7833107 3515859 6691613 486785 2498022 1734089 2912593 2473845 5411642 7915567 6321062 8639105 4372981 4704854 4403245 5591704 1790225 332397 7690469 9950585 421693 2909839 8403441 3409617 2326079 9500132 9144019 7828081 8044929 6466697 5913511 540645 4116253 9277721 9258293 3176565 314927 5955289 3479393 4671077 9478029 6721563 2236805 9542088 3855324 8621831 1016321 7323825 7089097 5832257 9310139 9177277 9053057 8488533 9808957 941702 149673 3288182 6726529 2734534 4533581 3317495 1235105 2347649 6019289 1205531 3070813 7416037 6661393 7584601 1871113 7083523 3321961 3657589 1245665 4675953 3036793 3183629 424109 3230890 5095855 5862833 3870067 2338437 1513361 8829401 5467457 60159 6668485 7631697 2110541 1753335 2944285 9662209 1476723 6489091 645101 9334438 8164841 1928481 6031297 5213072 2851669 8680517 9388739 1 7752788 3946023 7059553 9183845 1657832 953457 1001337 8965185 5061209 1904311 1358742 2282799 5909489 3842723 8553679 9247092 2126969 5811937 3992561 9235041 2520442 7229473 9106073 8308235 845773 6496901 8805409 8345525 920913 7595416 6035465 6267921 1673455 3092865 4771801 7829603 4149302 4156037 8505345 1768390 892857 8160809 7419981 9366241 2543739 5973153 3119659 7049531 2257005 3053797 7459744 6927837 6166563 9372365 7867825 4604521 6611674 8840809 5310929 9149297 7257553 2778701 32361 1707967 9572609 7066869 1581622 2453305 1170365 8691171 4774817 7783941 3463853 8706193 6515969 2744909 7499705 223792 4287137 679697 6867541 6515037 3598545 2466509 1722119 9936641 4586361 6152961 451917 2781679 4043121 2235435 2095529 9234105 8342937 6133539 893489 9510325 7497917 4473021 3277857 9762329 201677 2937896 311953 5350593 337545 1987763 4334801 7808497 5607605 625143 8273121 3866241 7848151 1761273 5835051 2997093 7422651 6781767 2278063 4786381 890749 2739608 1257207 1693345 2052397 9008257 2937663 2697345 9354121 7532841 3149937 2610909 567201 5154987 4742323 2599359 9643401 5156513 1635065 7908729 9277073 4417883 4246385 610187 9140069 4148019 2003913 1590401 4773525 4980513 1689569 6973257 4399393 662361 7109281 8483705 8310915 3904113 4971976 4971675 2048378 6829703 4069571 8719105 4015201 4538537 9560323 5211161 8228695 7800865 5760471 5595440 9790099 8939065 3406945 8250337 5362529 4480085 5624089 7299049 8635673 257657 8118491 3280165 2462513 9126293 6523513 5441457 6252605 6474881 7561685 3422177 6069411 2292737 5755963 5770657 3864057 6353361 4403837 2107132 1095577 8672017 7270417 3068441 5411073 604409 427673 4617371 9402497 3983137 1084022 1433377 4002962 7330205 9140873 7542983 5856353 4720573 2785357 3632047 3495553 266751 1923095 5602031 3043977 3485292 198913 3566695 3047041 4574393 7524463 9746209 6059521 1621253 5423950 9905025 8407761 8510705 4287639 2983257 7813313 6336481 3127585 865825 3419985 2068033 9848893 9787502 672321 8106497 7530185 7344305 6567937 8014353 1399316 4338517 1262063 4191525 6814321 4934013 8338529 3318145 5601601 7776321 344289 8917705 9791241 4416917 6152809 6579793 2291073 8746241 6216225 5838497 4756241 1865223 2893653 7855253 5409257 4440849 3064199 6382613 1491689 5597949 729141 7577601 6214601 9857282 4105905 4737797 8131083 3439849 5939925 8621627 3104891 7540907 8175487 1480033 58673 2379937 8947037 3266233 1132033 6693101 142701 6675113 3390259 169361 418289 7430433 7106536 4875854 2106709 6801485 11225 6820185 1913945 4513909 1907097 114792 7981345 9982723 2980657 3963457 7452969 1455907 3524409 1689453 4504961 6025863 4380641 9558081 9691657 3330485 3424697 1414289 7739169 7853281 5476849 747939 1959867 7854021 9813765 8623697 2470077 460852 3531369 6477249 9529651 5493521 8492409 7721365 8155765 8333017 1099089 9898345 7647201 9489121 728977 67857 1256929 5685861 9421865 7853999 8560321 3028593 1601121 1176669 9425425 9027889 5352663 3922113 6412624 1493185 167101 988996 1327953 2599073 5324065 7238669 2475343 399563 6045683 5324139 6098913 728757 9023405 2284545 8448737 7110965 1782869 8137442 4503249 1665293 6701651 1542533 1156363 3307921 3915649 7305617 4314249 7125497 3306359 7525599 1589537 148181 7819503 6236575 2852145 1215961 5777065 6253171 2059869 1808163 9213025 1620193 376621 4408657 6671833 791553 8869217 1235153 2625357 5528921 2534469 9541012 7970869 3220607 5389955 9742121 7659565 253409 8579609 3493954 7285473 8410036 6436028 1257701 1227455 6635145 6526094 6380141 1333654 2473349 2682554 9870865 2311357 5386059 5328231 5178224 6932213 8253437 6622263 4967335 7921937 9675905 8621841 8880607 9723777 7482282 4173889 7778369 1129355 7185953 9480751 6462905 2377137 125117 5259857 1000945 3763969 7990309 9793897 5714829 9706897 378065 7159469 3793233 2672041 7196253 5630305 3900525 4144321 4184081 2604253 9017520 7742311 9105569 3905801 6472515 4138713 2591657 5985153 6179141 3702385 9316019 378621 9296434 6107657 4460222 6294433 2262241 6833661 891631 1347521 8087999 3617109 1478447 7734817 599181 3598849 9826719 666473 8433873 7273385 2315545 7550873 8651313 573233 7833787 8154865 1359177 5321793 8849329 7805969 9851617 2179833 2551133 7962107 7323798 5624209 5122430 5451713 1947841 5879654 3420775 5086109 7535244 3596827 1122369 3361537 4517875 6668765 1856565 354046 4023597 9638897 4926313 412417 1984905 5351609 6360089 8299705 3635047 7280403 7045761 5771123 6930751 9558219 3386367 8404163 4315151 299541 526769 3192721 1678537 1311393 3526711 4747405 2556289 5212915 2198241 9593904 3171432 4797329 294977 9330673 8791233 3609983 8582665 3468813 863729 7686433 6614140 6471386 6984729 4937764 4797057 4155955 3888068 4372641 3313477 2039665 7957184 3920513 9426129 3654337 4917799 3928849 5375153 1468733 4287217 2083673 2503369 8169963 574673 4538963 1693411 4092833 3138449 1687339 5660549 9030040 1967989 3143935 9199198 4154897 7908257 4561409 9868097 2293057 8684209 3001405 295012 7207745 4608897 931067 6698973 1933377 8798911 8223269 8245669 6298785 887789 7953409 73525 2266339 787089 1400929 5164635 1726649 5883545 7846321 7029901 904729 1289163 5212419 5468085 5321245 6205441 3134593 8274057 7577311 4511201 7668877 6045185 6558721 5198211 4327044 5641121 4537553 4799303 7102121 1350665 1528577 2453761 4619839 929665 8240417 997069 1588056 3210803 787432 2981351 8183457 5361521 8200577 7089089 3424001 5158377 5091017 4069571 3254261 1576389 9588783 5096705 8930943 1681217 5398913 3860437 7758519 8277551 7879861 9794693 840529 6086691 6859473 3685557 7276589 5966753 4935133 703583 5416449 3326307 2225841 5785961 1817805 934245 8020701 1340705 174651 6405729 8176122 5234625 6030269 3522815 316328 627283 713749 6933779 4841169 6150273 7828483 669697 4906967 5322645 3767332 8741215 1507043 391489 54519 2855977 7964513 6383673 6283939 8398229 179421 3303745 277421 8561395 9478785 800817 9245755 5513515 1406189 1454121 4448153 68305 7642487 7561121 2729833 545981 9303171 1933059 3998127 2773233 5421341 5297069 9050905 3543681 6172899 4015437 1286002 2655769 1297146 9149177 4844189 1372732 6903669 2259357 7114153 2457757 2015085 3527481 2156023 7933729 994513 9168579 2733105 3726669 8948475 3921169 3753841 6641841 4692809 3783471 1507175 2467161 9551113 944667 7057473 4205317 3315151 8574851 5080135 6493317 7770888 5929329 6146738 8742193 8343220 7870665 8954431 5898205 9303067 4204801 9677341 3284395 3175937 6030664 3635481 6858985 7603613 5102737 8890067 8495255 1190456 9521323 7924321 2644097 661905 4543233 1045577 129297 6683265 8419357 5802899 7904261 7005670 9191103 5236293 2371073 7366817 7643346 3034321 4606849 8940953 9146865 3602797 4425433 6229041 6906239 7633289 2222817 7761041 1383169 1411048 4140067 1358107 2433017 2707761 4890196 7418791 330588 8342617 2544249 1747729 7178113 5757481 4367219 3253531 5685901 5472517 3293593 2416207 3160789 7554427 5507921 9661489 5981168 567114 4608829 1185857 9104211 2932888 9662004 4097443 3175840 8147405 6391319 4139823 3965801 4518601 4011777 9851423 2239681 3059121 7424689 2260647 9207545 4992513 7624103 5540289 9161969 3408073 3621353 8371526 474995 6453679 4916047 5851614 5689149 9026198 6540353 9562785 7699657 2318489 3468365 5370953 4122349 3708033 4852218 3881993 3296441 9247841 7715405 6960785 9150649 4021609 2953513 8222891 888805 2241193 8929141 6183617 5384145 9771649 712489 729200 6970193 3105076 2340617 1464945 2010826 6060567 3302953 8329613 846497 607495 4103133 4790775 9446209 6397020 8468969 7850977 2808449 8649207 3604553 7718728 391607 722330 1010449 8022449 3251281 9146665 9170200 3484113 7113869 7855489 2284339 5570721 9533604 5715425 1884357 1778433 409822 6541169 506925 9362285 3259401 8883505 465537 3328539 5269415 2402300 9064689 4029799 9509965 6679449 199875 2510421 5776119 2527209 7985045 6644417 8418689 110337 5167942 43313 1277601 5148054 5637031 3300581 2571662 7273834 2669126 2962789 8243041 7738725 9385809 5111177 2620869 2832921 8148085 7208389 2485249 5203329 7697590 9313085 8640089 5382562 9186209 306305 833509 4316409 7216913 4770817 4988373 6722949 3659777 1850457 4686801 7429521 5836289 2408277 2002013 6651441 7847429 8003457 3604305 1693925 381529 5158497 5302684 1674089 5420993 4956213 9046229 6877697 3396976 2884231 1977236 370885 8798907 5067552 4676517 9407229 8974521 85016 9249121 6924257 7883653 9196830 4296833 3750577 8974457 8868925 6817417 7211165 6665070 9683699 7367647 109929 1977229 8401793 999627 4716417 1540065 8059851 8585738 8529795 8561757 2375366 1026881 6464 7561939 9257807 9677446 8995633 1648033 2886705 7636793 9517369 4458953 7597517 4711777 8369895 4876221 4281297 6043373 2898046 3960935 669985 4412209 6513841 5206679 7802647 6773361 5872464 3424481 788037 1421953 4947417 5076165 5907819 3177549 1703137 6631858 8681523 5604010 5237085 1918153 1464200 6097157 5877309 510649 959615 54769 1311913 3355561 498561 3505574 6230401 1267301 6486561 1469801 7858188 721595 6401819 9194449 379820 99601 2560517 9534161 6468411 1170421 5262156 623975 2632433 4836501 388949 6987841 2195464 4578405 3968385 8434530 6630167 6898573 8246481 3326098 5937617 8004624 9761871 183457 949669 5532721 7890921 2895579 3670017 3924373 7458367 4330529 1674915 2768841 2212121 416671 3045897 145919 2472957 585417 1849989 717153 924142 7515260 35973 3789521 9259617 9917745 1617973 2507086 9192529 4290028 9538587 2651073 4546305 2669213 2397771 4500705 145321 3213907 2403165 4984291 1777465 4994155 2158293 9749265 8952485 5060305 6961665 789756 2215225 9303937 2560209 6234785 6485330 7905873 3411730 8582497 8778637 3365969 4066449 7889771 2789117 7477229 5241021 6396458 5294029 1884593 2428214 9704453 8074681 2176177 1414689 30545 3489881 1245177 2390656 9195697 7880289 5727649 9186305 7789545 780929 3107577 5068969 8556153 8424123 7572981 4734117 2092519 7818434 6317825 1199857 1782713 1160590 7919669 9100325 9243496 7648954 4387624 7814305 9078665 354049 4935819 6677629 3838950 474801 5699645 4371669 4421505 1536397 1934137 2794775 7197835 3480785 2151509 2167425 2556553 9527297 327897 5186022 7541504 320797 8720641 5120789 4985185 7375166 9453579 1715032 279129 17553 68481 2803601 3763777 7173911 6850545 7307413 8976812 517121 4207425 658369 2351909 3144673 8160782 5702641 3722489 7024841 2377890 4139573 9685483 3847001 7175833 3325249 5158785 1680367 3777489 9968513 6020841 3865673 8849906 1873 447495 816049 7722449 7404801 5953145 8007624 6351665 1542457 4743493 3594608 2938117 1931809 2560577 7478509 828255 6411473 3381642 8884739 4002413 1178488 7226561 3800449 6058851 7600193 5261003 3477353 6134623 1427559 9414157 7824495 5782771 4101420 9522497 2993969 77334 9015713 9060321 9892461 5867598 5124715 4371873 9637057 8953857 7535889 5623345 6213897 8728337 9012368 2759747 3366209 5033561 2200734 6433345 8155169 1457777 506401 6612545 6659393 8561281 3005969 5487054 4630289 8288769 3528001 3185091 5221313 9698775 7743430 9856425 6674089 4556045 8026546 7345155 5719072 5978245 5309217 7627595 2056597 7922632 4058267 2299777 3584385 5097227 5786457 2809334 8178293 4828829 8277817 3714390 5840217 4746881 1528577 1669601 777665 8713985 1146769 
1 549 1506 3753841
2 57 1338 931
2 123 1068 159
2 885 1724 155
2 143 1424 999
2 225 1945 1149
3 1740 5096078 
3 1277 3034657 
3 1057 7689873 
5 457 1295 2531914
2 853 1905 309
4 407 1415 4376066
5 1697 1709 1463399
5 243 1332 9732655
5 485 1260 7102091
2 393 1400 263
1 1634 1829 2669213
5 417 905 4765391
4 1697 1929 5737270
3 1993 6538305 
4 961 1557 8746652
3 521 3692505 
2 331 1428 691
1 433 1724 7208389
2 591 1862 865
5 337 1761 7102575
1 127 1324 4574393
3 1473 516857 
1 741 1129 988996
2 1009 1829 242
2 897 1491 315
4 179 1160 1591044
4 707 1673 8232744
1 683 873 2292737
5 143 1466 2746372
4 495 1672 5602830
5 339 1580 6066522
2 511 1243 731
5 481 1662 789004
2 921 1889 181
2 62 1187 734
2 189 1228 361
2 409 529 73
4 575 1462 4074900
4 33 1889 7281367
4 889 1227 6239881
1 315 1058 8228695
1 1179 1313 3685557
5 1041 1065 8248188
3 1089 7454043 
2 211 1156 887
3 1434 9366409 
1 114 134 8816548
1 209 1334 3657589
5 55 1617 4072678
4 1505 1595 5389698
3 1265 818921 
2 561 1187 338
2 317 1351 102
3 1685 1912167 
2 1073 1601 446
1 485 1164 6059521
2 553 1881 335
3 689 6937009 
4 471 1570 9581694
3 506 539665 
1 587 1454 6973257
5 1961 1977 8024081
4 515 1776 6996006
5 505 1477 4508192
1 1 920 3864057
3 377 4803424 
4 393 1405 9338975
1 409 1490 2068033
5 815 1441 1283185
1 211 1014 5409257
5 45 345 8422622
4 375 1473 8953058
5 443 1696 6506240
3 1823 3275023 
4 461 1425 3611680
2 973 1393 93
3 177 7168129 
5 1273 1911 9521187
4 609 1555 3623150
3 241 3902473 
4 629 1614 6617151
4 625 1412 6136397
3 41 803690 
4 1073 1365 5629071
3 1 1037370 
3 703 9919451 
4 413 1678 8305848
3 341 9856777 
4 267 1558 7655892
1 1069 1279 5122430
2 358 1031 269
4 1075 1593 9663525
1 73 1044 7908729
3 1889 3305889 
2 351 1308 507
3 145 636537 
4 302 1345 433472
5 39 847 3144372
5 200 1249 4069242
2 1189 1445 141
5 5 1300 2257826
1 631 1796 1907097
1 413 1033 8308235
2 1191 1624 357
1 97 1020 284045
3 1129 848473 
2 985 1085 8
1 53 1940 6267921
3 1517 3463873 
4 522 683 855742
1 735 1939 8003457
3 1561 8939465 
2 303 1243 233
4 353 1046 9032378
5 527 1493 5360752
2 337 1345 158
5 57 65 4219347
3 1717 9523241 
4 148 1109 2992442
2 921 1929 542
3 1257 203609 
1 1009 1461 7879861
1 555 1699 8492409
2 375 397 19
3 1633 9256713 
5 461 1392 8502440
3 705 575379 
1 595 1794 4692809
2 427 1642 1087
1 818 865 8510705
5 531 1275 6466088
1 456 1418 7089097
1 243 938 3043977
2 289 1522 124
2 129 161 11
4 359 1228 8569858
1 77 836 3569537
1 501 1761 3468813
3 1785 8336621 
2 505 1332 691
3 149 6501581 
3 1121 8000833 
1 461 1613 3922113
2 1169 1681 23
2 373 1209 517
4 149 1147 5986490
1 1041 1313 3635047
4 347 365 5478874
1 79 1023 169361
2 271 1184 217
3 1357 5465089 
1 383 1606 6984729
1 245 1732 2855977
5 1269 1761 5099040
3 353 5344137 
5 205 1076 727686
5 565 1548 8557300
1 247 1302 342825
4 875 1437 3931122
4 512 1678 8029060
1 93 905 8963615
1 225 481 8611649
2 303 1112 63
2 1533 1557 17
1 445 1186 3904113
3 819 6146905 
3 913 3939764 
2 227 948 349
2 145 1426 521
1 503 1230 5213072
3 897 1295341 
5 73 913 9211990
4 663 1105 9941154
1 477 1340 1480033
4 9 909 6597190
2 1073 1481 62
4 785 858 6073362
1 593 1881 953457
2 261 1350 15
4 1167 1321 4161140
3 49 9950353 
5 183 1085 2110648
3 337 6337331 
1 875 941 3531369
3 205 8151821 
5 1215 1277 886840
2 1118 1427 11
2 195 1436 1167
4 21 696 4662300
3 1821 7525057 
2 1089 1265 124
5 1069 1874 9398684
2 485 1364 683
5 467 1756 3910864
1 363 1138 5328231
2 1073 1665 539
3 514 8499061 
4 481 640 6472352
4 981 1749 2458880
2 148 1745 1541
1 177 970 3598545
2 495 705 184
3 1025 1338161 
5 214 983 9371912
3 1553 4264559 
5 1219 1706 3633658
2 615 1628 745
4 1317 1417 3790112
3 245 3743601 
2 135 1162 597
3 865 7093281 
4 993 1173 8089092
2 227 1422 561
5 219 1121 5311968
5 289 1618 3914752
2 621 1573 397
4 1095 1553 5793018
2 207 1292 206
2 1569 1627 38
4 565 1262 7874410
2 1001 1134 131
1 1494 1527 3468365
5 277 960 5356064
3 1185 5565446 
1 351 1344 5321793
4 61 1455 1306035
5 568 849 5757202
4 1497 1733 1787642
2 561 1268 425
2 721 721 1
2 769 1217 378
2 569 1743 708
1 25 1272 8118491
2 1505 1953 403
1 368 1197 9808957
5 55 1731 3000696
5 630 1609 7773312
1 641 705 9372365
4 61 944 5630666
2 665 1574 171
4 494 1673 301712
5 361 724 6776471
3 1921 6547441 
1 1085 1761 7045761
1 1073 1337 8240417
5 1 1147 9384110
2 11 842 279
4 941 1097 7653146
3 23 9609233 
4 1529 1877 326702
4 1477 1733 6639747
5 749 1913 3416780
5 581 1886 1875584
4 113 1197 8679461
4 49 1865 3054456
1 1019 1297 5398913
3 1393 1882977 
2 315 1594 401
4 393 1819 9173268
4 321 1530 4200610
4 509 1819 7762674
4 485 1318 5604929
2 443 1580 91
4 995 1793 6400806
4 204 477 5601940
3 417 8982531 
2 27 1138 601
3 1065 7781909 
5 985 1323 6931560
1 358 1689 6098913
3 997 7584505 
5 443 1407 9930230
4 251 1196 6340324
3 47 3490565 
3 1945 8910081 
3 1673 1718785 
2 1109 1967 829
5 159 1454 8332136
5 361 1044 6667700
3 1689 1427407 
5 275 1146 5444820
3 1268 1284887 
5 22 181 1664592
1 797 1953 3915649
3 714 9341674 
3 721 415345 
4 487 1284 4511233
1 105 966 8816548
1 405 649 7833107
2 353 1584 177
1 621 1474 7781909
2 297 1329 9
2 381 1158 617
3 977 3948102 
3 453 1762944 
1 1093 1949 7985045
4 1801 1955 7203520
2 734 1959 67
3 1049 585289 
3 1849 2624865 
1 635 1398 3439849
5 257 1020 1760767
5 9 703 2234044
1 367 1132 9105569
4 347 1524 6048892
2 221 1465 301
4 1722 1979 9195681
4 71 1103 7902348
1 993 1837 6833661
1 677 1669 1635065
3 487 4301453 
4 489 1654 5844434
3 853 7591997 
1 209 1038 2744909
3 829 9409413 
5 1617 1821 8360062
2 165 940 659
2 636 1373 687
5 499 1202 5748782
3 1481 3472641 
4 553 1201 7836530
2 624 741 39
3 1059 4174401 
5 442 1276 4134460
1 536 1831 1967989
4 1409 1617 6724400
1 209 1014 2048378
5 322 1653 5758798
5 1315 1479 3247414
3 1 4355713 
3 1569 4844413 
1 1297 1609 5203329
2 379 1662 729
1 27 1245 167101
2 538 1505 183
2 553 1005 27
2 221 273 40
1 1480 1566 4021609
1 573 1386 5966753
1 85 1382 1170365
5 485 1184 1452582
3 467 2856253 
5 501 950 193008
1 403 497 865601
3 1185 4632476 
5 23 386 9472044
2 129 464 197
2 9 1956 1145
3 1861 808423 
1 477 1841 6401819
1 125 1195 4287137
4 601 969 2236532
3 401 3062017 
3 1393 3734345 
5 81 924 5051672
5 861 1300 7688160
3 121 4344361 
3 825 2068517 
2 17 1182 363
5 587 1670 2769519
3 857 3885505 
5 1393 1681 511877
5 125 861 6665024
1 629 1153 5211161
1 449 1361 8146025
3 1717 4410429 
4 17 1014 7119590
5 318 1451 1368707
1 651 1721 7330205
3 1225 1382397 
4 661 1422 5604717
5 475 1384 8147200
4 121 477 3788833
5 337 1739 7658966
5 1785 1993 9052482
2 193 663 439
5 271 980 4513514
2 363 1313 899
3 385 6004337 
3 1185 9254313 
5 1557 1834 3918500
3 593 8983017 
3 1615 4402575 
1 861 1121 9982723
5 753 1669 9865920
5 293 1182 1260182
4 553 1663 8450838
4 569 1390 6788132
3 821 2195982 
4 330 1229 7465257
2 37 1318 23
1 801 1585 7742311
3 417 5976421 
3 481 539625 
4 361 1841 5213466
5 343 1644 7594103
4 81 930 7983048
5 1461 1879 3418840
1 126 1345 6031297
3 665 8707617 
3 971 4875961 
5 643 1680 338134
5 833 1603 1291725
1 518 1555 5973153
1 233 1393 7686433
2 339 1172 299
3 1185 7690113 
3 900 4619230 
3 347 5008381 
5 97 369 1216460
2 209 1001 714
4 633 1961 9644178
5 737 1279 8396610
1 433 1513 662361
4 177 1313 6717991
5 1487 1977 441714
2 495 1650 1073
1 370 993 1531139
5 230 1185 6587360
3 73 7399229 
1 237 1160 6721563
3 1563 3721849 
5 435 1182 7317184
3 325 3058851 
4 115 1194 4517312
3 1569 2376461 
5 417 1312 5323930
3 241 651585 
2 993 1389 127
4 353 1234 9002832
2 689 989 135
3 587 8444813 
4 545 1617 1783235
4 391 1508 8699010
3 177 2206515 
1 217 1310 7542983
4 33 797 6561977
1 451 1642 6466697
2 383 1124 346
2 761 1773 316
4 183 1470 9859436
5 877 1504 1674344
3 429 3194549 
4 15 868 5594450
5 1293 1673 5232372
3 527 1513097 
2 1029 1905 372
4 93 273 8236570
2 1101 1525 183
2 489 1668 196
4 629 1370 5328730
2 235 1150 177
5 593 1834 2288336
4 977 1215 6932768
2 75 1179 313
3 985 5755363 
3 1827 6582771 
1 809 1178 8560321
1 389 607 60159
1 1031 1793 934245
2 961 1388 385
4 39 1162 6008193
1 301 785 1734089
5 492 1657 8862572
3 1867 214727 
3 561 8903889 
4 850 1777 4951210
3 1557 5313907 
4 497 1857 7865957
1 643 1820 5451713
1 1593 1714 9407229
2 345 1669 970
5 327 1182 1807495
5 267 986 4697157
3 1377 9162843 
4 137 1569 2300930
1 353 1658 5985153
4 1921 1957 9414646
4 715 1669 416064
5 54 1211 6674176
1 295 1072 1170365
1 95 1059 4875961
3 1577 5091649 
2 131 1388 1218
4 227 954 4602
1 143 1116 1491689
3 769 5279745 
1 1197 1249 8274057
4 1059 1715 1195473
2 149 1121 305
1 621 1610 2781679
2 67 984 831
5 184 917 -1576
5 571 1579 8845020
4 219 1472 6391425
1 1153 1751 5375153
1 133 879 60159
4 365 1811 5804676
1 32 1217 1799565
3 1915 3845681 
5 425 1754 9532907
2 109 1001 591
1 115 1166 1099089
2 657 1246 571
5 470 1753 4969163
1 559 1921 6020841
2 193 1605 929
3 349 6877933 
4 1233 1485 7284236
5 202 1375 1534568
2 27 1326 499
5 297 1344 4616486
3 569 3682649 
5 145 533 9252484
1 449 775 8160809
1 1569 1593 7273834
1 73 129 6921409
1 411 1510 4517875
5 726 1409 4965672
2 1617 1882 143
2 305 415 82
1 333 1640 8342937
5 821 1113 9529160
1 546 1637 8273121
2 305 1116 301
1 359 1170 7776004
5 397 1254 789219
1 1001 1501 5178224
3 726 2937481 
5 737 1377 7105608
1 85 1985 5883545
1 651 1502 9234105
1 671 895 5601601
1 1247 1791 7883653
4 1403 1919 425246
3 1121 8403457 
5 659 1354 306556
1 1183 1641 4264559
1 315 1582 3306359
4 1265 1633 3326394
4 454 1841 3754722
3 371 4914511 
5 523 1398 5977888
5 92 1193 2982550
5 126 901 7586255
2 153 257 54
4 1235 1578 7932696
1 509 1582 110337
2 587 1268 201
3 189 1490193 
1 87 1979 3983137
2 837 1569 220
1 423 1300 5362529
1 21 961 3037513
5 1276 1633 721749
3 1167 2018703 
3 1233 206017 
5 597 1220 408416
2 424 1661 963
1 215 1070 7752788
2 275 1238 693
1 359 1422 5985153
5 271 1532 1924356
3 1503 7632237 
3 1377 5302123 
4 91 960 8510058
4 615 1714 834598
3 421 7275175 
4 1267 1857 6967550
5 453 1344 1999522
5 599 1460 7498636
2 279 1989 1547
2 325 1169 659
1 185 1397 8574851
1 422 1713 7819503
3 1738 6014161 
1 1025 1358 7029901
4 321 1026 6326983
2 291 966 236
5 561 1456 2013180
5 192 1769 6576047
5 1301 1680 3319146
5 279 1416 4789513
3 1753 9941121 
1 271 980 539665
2 223 1479 1161
5 115 1374 6068002
1 563 1786 3280165
5 537 1428 5521368
5 177 1687 7862908
3 138 1089845 
5 33 1065 6893517
2 729 1449 554
2 345 1626 1053
3 291 5482825 
2 657 1889 453
2 745 1201 429
4 1001 1217 300469
1 617 1781 1687339
3 437 2163377 
2 273 483 133
2 469 1160 567
2 1105 1899 551
4 338 1305 8629110
4 881 1635 2539742
3 305 8684865 
3 697 6209785 
4 793 1111 1217954
4 333 1560 6254374
3 1425 7527873 
5 344 1289 7064544
4 161 968 5479870
2 317 1204 781
1 193 1357 4460222
5 743 1281 9860980
3 985 771193 
5 1180 1409 9477956
1 176 1069 3288182
1 5 734 2037469
5 569 1266 410432
2 93 790 63
1 612 1401 2179833
1 452 1438 4314249
2 339 1242 469
3 473 559245 
5 629 1157 8478632
1 1307 1355 713749
5 217 1621 5139899
5 163 901 6354971
4 229 1460 7404746
2 451 1512 471
2 203 1057 160
5 673 1677 5922031
5 139 1033 8303602
2 1383 1728 87
3 145 4571939 
3 125 6149889 
4 1213 1535 3333320
4 770 1478 5633352
5 1529 1841 26260
5 1041 1869 3326170
2 23 1729 1558
1 89 764 6986239
3 801 5508137 
4 1287 1888 8562236
4 513 1185 7666262
2 1377 1745 229
5 437 1121 1619848
3 813 986583 
4 987 1501 8690466
4 201 878 2326544
1 81 1767 7498965
1 43 742 7713489
2 225 896 219
3 233 3145157 
4 113 1107 2853686
2 137 1164 809
2 37 509 305
4 219 1002 3599698
3 1633 9145177 
2 709 1321 324
5 547 1254 6862788
1 125 1401 8651313
3 1501 2688467 
2 169 974 11
3 129 9715605 
4 37 1004 6162122
3 69 1372835 
5 1113 1737 9443940
3 561 2449393 
2 393 993 566
5 235 1442 8979560
5 153 1617 3996689
1 125 854 9724977
1 344 1571 5909489
3 1473 8944267 
2 689 1809 265
4 61 1145 7834674
2 609 1461 529
4 99 977 7546088
4 521 1292 6579838
4 512 1365 429996
5 907 1431 1255937
3 89 6190168 
1 398 1553 5660549
2 949 1993 885
4 1235 1497 5472682
4 1260 1871 339825
3 257 3348609 
4 193 561 7931258
5 348 1497 1610561
3 389 735905 
3 690 4929689 
1 423 1457 2520442
3 1771 9981825 
5 449 1661 8219938
1 49 769 5595440
5 149 1142 454307
5 1591 1841 381756
3 145 9844097 
1 427 1346 9478029
2 42 747 403
5 201 1418 8678810
1 81 1087 9140873
2 217 1002 639
4 449 1306 585108
5 125 1306 7832787
3 1637 8463968 
1 353 1148 8672017
2 269 1172 425
4 570 1671 4292078
1 585 1657 199875
4 1604 1833 7525150
3 135 3683179 
2 689 887 101
2 237 967 637
5 534 1839 5098409
4 1553 1887 2567826
4 49 331 3794849
3 656 1758509 
5 281 601 2443664
4 970 1514 894425
2 251 1026 496
5 509 1373 1483818
3 1302 4427745 
1 177 1849 9053057
2 815 877 42
1 6 1041 3475815
2 297 1952 297
5 1216 1381 814681
4 1137 1665 7774339
3 449 5986337 
3 571 7883531 
2 135 1184 95
4 661 1514 2112685
3 153 6836157 
3 197 2985533 
2 145 1166 537
5 830 2000 5059106
4 653 1796 5095124
5 365 769 6105733
2 679 1272 165
3 561 9466903 
4 539 1967 5391207
2 95 1292 1089
3 745 6853486 
3 505 7546145 
3 609 490304 
4 623 753 9921286
4 906 1349 5125047
4 9 1661 4609690
5 105 1312 134562
4 211 1026 3222472
1 625 1613 2543739
1 199 1120 9841241
3 1863 6517249 
5 433 1108 6602575
2 288 1253 577
5 929 1284 1721120
2 145 1048 217
4 83 1318 2983800
2 655 1460 235
1 41 385 5134207
1 431 1630 840529
1 664 1907 2620869
1 649 1417 2179833
3 129 3575223 
5 1249 1809 604088
1 71 1050 8074333
3 573 8635851 
4 565 1329 7790082
3 1992 5542689 
3 115 7433983 
2 59 812 21
4 479 1205 6695142
4 385 1060 3319720
2 1197 1953 340
1 451 1774 3034321
2 61 1600 1343
2 1713 1835 15
4 959 1185 1264118
5 163 1260 8455920
3 169 8574382 
3 1377 4326059 
4 65 786 8643354
2 547 631 53
5 205 937 3995533
3 517 3034049 
4 637 1771 9032772
2 145 657 340
5 362 945 6264694
2 1081 1129 8
2 167 1250 15
4 113 797 4864777
5 825 1264 7272420
3 721 5412417 
5 305 1997 292851
3 1005 9259717 
1 661 1630 3920513
4 629 1502 5509375
4 431 1618 6788045
1 533 1388 1095577
2 313 1214 349
4 97 1165 2357045
2 169 1376 569
5 645 1504 5415336
3 605 1629769 
3 1025 8455521 
4 609 851 8107450
4 603 785 9790996
1 515 1752 6205441
3 1452 238105 
3 1115 3582841 
5 629 1488 5113677
1 281 1769 5519937
5 65 197 806758
3 493 4921153 
4 423 1160 380814
5 531 831 8546987
2 641 1579 502
3 363 8658457 
5 473 1018 9758944
2 599 1806 740
4 413 1486 9263294
5 521 1434 9371012
1 1277 1569 7632237
4 329 1470 4547706
5 657 1730 3480344
3 651 9048041 
4 469 1678 2005540
1 407 1697 7089097
5 599 1444 2219413
1 1537 1753 2375366
3 253 2243897 
5 515 1816 3859664
1 515 585 3288182
2 433 705 102
5 443 1224 222327
2 633 1510 797
1 369 1345 6515037
1 325 1372 7066869
1 578 1252 2179833
2 7 1046 169
3 1949 3492215 
1 589 1575 5086109
3 1965 5643973 
5 543 1872 2762248
4 1253 1629 7777848
2 33 969 383
2 639 1958 1275
2 252 1203 177
3 1689 4279185 
3 1436 9027737 
1 433 977 5838497
4 163 1400 2507465
1 1857 1933 9453579
3 1169 546269 
4 507 1113 3073774
1 1525 1649 4770817
4 334 1384 7738102
3 1769 3185938 
1 431 1937 3047041
2 281 1206 522
2 493 1422 411
2 59 1493 398
4 595 1830 7047362
4 211 1184 5602585
5 530 1194 844716
1 103 1150 666473
5 545 817 4963105
2 499 1394 457
4 403 1889 3098224
3 149 3881941 
5 429 1570 4840992
5 545 1525 5632716
5 337 993 2061312
4 365 585 6185878
4 479 1425 1498298
3 1308 2537353 
2 769 1189 230
5 401 1077 4102192
2 257 1468 1057
5 271 1027 7848797
2 425 1356 501
5 231 1921 7801136
2 669 883 187
4 476 1399 2676265
2 1047 1126 33
1 395 1314 1281471
2 211 1016 583
1 991 1713 7855489
2 209 1647 472
3 1713 2994517 
5 377 1448 161843
4 73 1397 553671
1 148 1343 3904113
1 813 1121 1262063
3 269 7673225 
2 1249 1844 446
3 961 7952577 
1 927 1489 8169963
4 49 1222 2846786
2 865 1357 206
2 579 1588 905
3 945 6054448 
3 601 2014465 
4 523 609 3037734
2 417 1182 156
4 237 958 7466244
3 489 645549 
2 621 1780 969
4 473 1149 9547271
5 115 1032 9254944
2 139 1330 1123
3 1249 1795747 
1 1838 1885 7307413
4 1817 1904 817960
1 111 1182 1156363
2 989 1913 621
2 1293 1729 381
2 569 1767 579
3 829 1904504 
3 1201 9748627 
5 1089 1561 4316390
1 804 1113 3915649
4 153 906 6387578
4 198 1387 1753944
1 651 1546 8371526
3 1455 2029305 
2 144 895 339
4 21 1102 1619778
1 513 1550 125117
4 491 1452 7529986
2 505 1716 613
4 165 928 271156
4 1465 1633 4772086
4 273 529 3042466
5 1241 1583 7099116
3 43 6640469 
1 250 1177 2033377
5 554 1433 7157720
5 589 1435 5678516
1 235 1168 1000945
2 491 1440 785
5 1557 1756 1971804
5 552 1323 9643344
4 581 1910 154352
1 1793 1865 6677629
3 1665 2004507 
4 247 1606 7231524
2 89 501 260
5 593 665 890713
3 889 2964393 
5 353 913 8128226
2 553 1832 1189
2 402 1177 569
1 285 1515 1311393
2 579 705 126
4 297 1474 1366644
5 231 1127 8156208
5 47 1601 1508654
5 611 1648 8394028
5 255 988 4391440
2 624 1817 29
4 84 233 3885406
3 1361 6650481 
5 1445 1737 5681715
1 889 1443 4154897
4 17 97 6642094
4 3 1219 1694354
1 353 1129 2015477
5 257 1905 8641718
2 865 1901 684
1 299 1372 8939065
3 1737 3576763 
1 21 1098 5375553
2 449 1730 1269
4 192 1271 89730
5 1023 1479 5205498
4 1554 1753 6515042
4 413 1435 6562530
3 1219 1111793 
2 625 1383 149
1 15 1210 5328231
1 649 1642 2292737
1 1433 1601 8329613
4 195 972 3192686
2 131 1024 669
1 15 1284 7577601
5 513 1492 9192925
1 401 1619 6515969
3 1489 1049571 
3 1425 3670143 
3 385 9165159 
4 137 948 7723227
5 359 559 488300
5 517 1780 2151346
5 21 831 1234704
5 162 1380 1472774
3 1185 7204691 
4 985 1607 120055
1 543 1598 3386367
3 941 1247749 
5 779 1361 1616740
1 625 1348 1689453
5 539 1632 9511598
1 243 936 8403441
5 603 1324 5981608
1 418 1571 3406945
4 175 213 7218674
3 1089 2850329 
2 285 395 81
5 951 1825 7750908
2 119 904 717
1 447 1283 728757
4 869 1969 3587770
2 300 1619 97
2 163 1492 1151
4 14 929 3064820
1 553 1649 1277601
1 69 824 1722119
3 1602 4829077 
4 1823 1857 790922
3 413 7770985 
2 1009 1249 151
4 425 1277 6031080
5 889 1807 1394359
1 163 1308 7673225
5 127 1234 9041242
4 1165 1185 4804850
1 142 1889 4043121
3 1431 324063 
3 1585 438509 
2 27 936 307
3 1921 4676817 
3 564 6587741 
5 169 641 1483222
3 437 3111851 
1 801 869 7542983
4 993 1345 6214338
3 633 4584980 
2 342 1049 501
4 621 1380 4022526
5 112 1419 4300414
1 213 1677 4096129
3 1793 8652133 
4 46 1178 9278965
4 625 1863 9554658
2 1737 1841 61
3 705 3349393 
3 1249 4484017 
3 393 7056969 
2 551 1470 769
5 232 993 8745804
5 211 537 5473290
4 481 973 9544953
1 137 1420 6108994
4 20 797 1515539
2 1793 1969 151
5 608 1521 7590605
2 245 1354 109
3 889 9550837 
1 945 1561 206017
3 1301 739845 
2 257 952 257
5 171 1314 1583065
5 65 1329 5578936
3 461 2479841 
5 271 1971 9548424
2 419 1424 171
1 225 1985 7770888
5 631 1671 66786
2 241 901 425
3 1313 111349 
2 1152 1665 137
2 714 1033 71
2 500 1437 879
2 591 1697 58
1 172 1183 8505345
5 1073 1815 7359750
5 358 536 7908995
3 1393 3777585 
3 749 230668 
3 1833 7752353 
5 273 625 599576
4 21 821 9561796
3 1345 9855940 
5 1029 1361 8164612
4 801 1625 416698
4 533 1873 2940432
1 557 1254 3028593
4 103 891 4679028
3 1153 2011685 
3 979 2870671 
4 1101 1685 2512570
3 1921 2294899 
3 1825 2046003 
5 560 1493 3360174
1 337 1506 5204988
3 169 5962888 
2 183 1793 1061
2 6 771 206
2 91 858 9
5 449 1576 221883
3 1305 1078093 
4 647 1700 7123715
2 85 868 49
2 625 1826 1147
5 30 951 7038532
2 177 1384 1201
5 1230 1929 1925752
1 21 642 5294893
2 1199 1359 97
5 327 1556 4575569
4 210 1493 6861663
1 1092 1661 5715425
5 1017 1981 6203816
5 1080 1153 8394944
4 191 1422 5352838
1 275 1551 7770985
4 318 1909 9562636
3 1107 7155945 
3 765 8829129 
3 1217 696325 
3 1585 1893963 
2 11 1231 959
3 1612 9987457 
5 315 1456 2217392
2 315 1072 655
2 629 1686 365
1 577 1896 9517369
2 1438 1725 57
4 468 1009 1631646
4 202 1253 5719034
3 1729 8050142 
1 391 1193 2039665
3 1117 7169205 
1 415 1378 257657
2 413 689 97
3 801 4676945 
1 629 1470 7344305
2 725 975 248
5 659 1546 6691227
3 1409 9099713 
4 1035 1386 7176262
3 545 9069001 
5 609 1622 313015
1 729 1897 994513
2 177 985 637
2 1521 1905 217
4 217 1396 4006640
4 75 898 614328
1 269 1302 9048041
3 1433 8906738 
1 1553 1569 5570721
1 177 1432 575617
3 849 1718421 
2 1489 1984 452
4 873 1585 8798626
4 644 1311 9731794
1 714 913 8014353
3 1137 5607761 
4 277 702 5975290
3 801 3096795 
4 515 1590 6827898
2 1087 1521 257
1 177 1915 9870865
1 99 942 7383023
4 361 1957 5946846
2 997 1620 580
5 1185 1729 380384
4 867 869 5844354
4 267 1394 3705318
4 4 1644 4682864
1 761 1597 6382613
1 1137 1969 929665
1 1596 1793 623975
4 207 924 4517990
2 897 1118 196
5 607 1491 886616
3 1857 3266227 
5 505 1388 9416851
1 91 1002 6952763
3 297 4682343 
4 527 1685 9395709
3 261 1793763 
2 339 801 354
1 203 209 8151821
2 1103 1672 385
3 1765 6247011 
5 1105 1313 5091384
5 601 1810 2260904
2 597 1348 84
3 997 959709 
5 81 737 6100545
2 1015 1107 22
1 165 938 6496901
1 10 759 8495575
1 985 1489 4204801
4 901 1521 7973382
4 1109 1241 213156
2 437 1376 87
1 504 1547 4367219
4 625 1346 3003744
5 385 1500 2530248
1 625 1606 7542983
1 1173 1973 1311913
5 485 1340 5599640
1 9 1140 3598849
1 531 1266 4416917
5 429 1641 2958996
1 471 1528 4287639
2 41 1072 113
5 421 1504 1809070
5 547 1826 8043591
4 75 1274 2947078
3 1469 2787226 
3 705 6137981 
5 215 1377 5412422
4 413 1913 1187880
3 1297 9319313 
1 185 1116 9213025
4 435 1184 3598972
5 739 1729 2700560
2 209 1266 723
3 1329 3944369 
5 409 1793 4006264
4 611 1284 6181174
4 113 1705 2404253
2 1615 1681 34
1 93 1817 5382562
4 403 1013 9057192
5 1337 1486 3918200
3 569 471985 
4 367 1436 7258218
4 833 1924 4466975
3 1384 1855998 
3 8 8115701 
4 81 1050 5982277
1 1389 1937 7904261
4 455 1586 9032221
4 305 1509 5535311
2 17 735 283
2 517 1723 575
3 887 9309265 
2 442 1561 312
3 785 727813 
1 269 948 2110541
5 341 1550 2309632
1 1500 1963 498561
2 33 473 272
1 769 1697 1984905
5 454 1033 9552720
2 453 1692 510
1 1105 1817 68305
1 322 1169 8118491
1 1260 1945 5294029
1 1593 1985 6043373
1 787 1361 8651313
2 77 950 134
4 993 1351 2298341
1 1603 1633 3659777
4 445 1588 6156652
2 113 1881 1444
4 215 1357 8232684
3 1199 3205553 
2 219 1062 665
5 645 1772 8275288
5 52 917 732432
2 881 1201 316
1 111 653 6604991
1 1 1171 891631
4 251 1046 6025414
2 83 445 190
4 156 1175 6146878
1 99 369 8298841
1 211 1108 2960689
2 1377 1387 8
1 269 1155 9235041
1 53 539 5986337
5 239 1558 2467189
2 807 1729 622
2 13 876 305
1 955 1915 4205317
4 241 1124 727028
3 841 2750141 
5 91 980 3965184
1 572 901 7783941
2 1597 1989 283
3 614 2057429 
4 34 938 1810044
1 89 1395 6691613
4 997 1161 8260754
5 281 1408 80204
5 81 1355 1863616
1 1268 1729 8222891
2 609 1488 151
5 369 522 9725300
4 177 1003 8829406
5 349 1285 5618052
5 813 1154 2372560
2 866 1982 943
5 573 1556 7872500
4 645 977 5941430
3 584 1667838 
1 281 1254 5100041
5 567 1706 9479454
5 571 1761 2617596
3 563 7972129 
1 777 1153 4174401
2 657 1776 465
2 1371 1727 42
3 1223 4690061 
5 643 1686 6610945
1 225 752 5478809
3 1689 3662753 
1 33 398 7613121
3 1841 6679220 
5 1369 1521 5532976
1 359 1610 818921
5 397 1610 9539571
5 399 1449 2457746
1 299 1094 4517851
2 433 1370 159
1 185 413 9505141
4 423 1377 9252380
5 369 401 3772718
2 745 1553 1
3 433 7971333 
3 232 524843 
2 417 1604 173
1 199 589 1997946
3 571 4460649 
5 1329 1425 7924080
4 197 1173 7957157
5 104 1300 5196691
1 633 1349 2083673
5 25 393 7381758
2 161 473 239
4 1027 1201 8658318
1 25 1182 7459744
5 593 1372 6576960
4 241 862 7980486
4 477 1313 1347714
4 1025 1521 4146996
1 737 1017 7819503
4 319 1152 6638312
4 138 1301 9354858
2 403 1474 377
1 235 921 6829703
2 1581 1581 1
1 159 1088 4773525
2 1 177 80
3 1181 7791147 
4 35 728 8078380
3 1645 9634177 
3 1866 4226629 
1 75 870 7808497
3 705 6773438 
5 94 1171 723418
1 1161 1917 2018703
2 97 1135 384
1 565 1336 2235435
2 319 1568 475
4 52 1639 2890964
3 969 6391841 
4 573 1834 2024872
3 1321 9978674 
5 553 1492 9417796
2 817 1629 779
2 49 1178 375
4 27 840 4419232
3 822 6646025 
1 213 953 169361
5 777 1439 9717198
5 273 561 558552
3 1649 4313681 
1 21 1262 729141
2 434 1229 677
1 1198 1937 9186209
5 1121 1545 2976358
3 1997 4469010 
3 509 6683562 
1 651 1901 2278063
1 399 1543 2983257
1 197 1144 8680517
4 1229 1725 3612282
1 573 1508 6515969
5 105 960 4963584
3 1994 7467061 
4 1211 1873 4074194
1 555 1307 7829603
5 9 1217 5629436
5 925 1762 9486630
1 417 1592 2179833
3 1530 3067997 
5 1633 1789 957334
5 1105 1497 3749726
5 1 725 6142961
1 413 1092 9790099
3 1799 9983679 
5 1081 1468 4925904
1 327 1188 6781767
5 1121 1628 5964666
4 1259 1716 9987443
1 57 872 2937481
4 155 1228 4877871
4 435 1110 6523926
2 333 1606 895
4 139 1639 8260316
3 1905 6286513 
1 9 1141 8407761
5 1110 1801 8365125
3 1921 2729085 
2 288 1165 541
3 1163 7593873 
1 215 973 3068441
1 1209 1741 8529795
3 1121 7286193 
3 1025 5972809 
1 431 1236 526769
5 761 1129 9782130
5 81 545 7663802
3 321 6659270 
4 297 727 3117232
1 174 909 5134207
5 264 1636 3301088
5 79 1104 2187741
2 335 609 44
4 424 1397 9770716
1 421 1142 1865223
3 417 6563169 
1 635 1550 3463853
5 603 1890 7856027
4 1301 1659 2377954
1 611 1410 6515037
2 209 1924 645
1 676 733 1722119
1 1201 1745 703583
4 629 1727 4151076
2 321 1378 577
1 263 1407 9588783
4 535 1840 6254562
2 311 1162 245
2 337 1553 1025
3 385 3868837 
5 234 1339 7147912
4 17 822 7404234
4 235 625 145122
1 279 774 6152961
5 561 888 7061432
3 1581 6213115 
5 849 1561 315150
1 563 1286 2377137
5 353 633 3083287
4 193 1249 2312058
4 135 1473 7466365
4 65 1118 6239024
2 653 1856 305
1 57 1345 7808497
4 273 1344 7959010
1 479 1250 5409257
4 235 1152 2872404
5 382 1265 7203872
3 613 7874935 
3 177 1884141 
3 1649 2280961 
2 785 1513 213
2 33 1385 18
1 51 924 169361
4 1105 1785 3320320
4 197 1124 7825070
3 737 7568399 
4 554 1431 7976138
4 951 1787 1468106
1 33 1933 8840809
1 633 1388 7819503
4 561 1562 2441960
5 449 1993 140090
3 1937 3241349 
5 465 801 4703361
5 99 1046 5336280
1 617 1846 7818434
5 319 1490 2284856
1 549 1858 2473349
4 1241 1297 7881110
1 885 1329 8869217
1 461 1309 3635047
3 998 9135169 
1 649 1411 7853281
3 1457 3304225 
4 1435 1733 340497
3 1870 1234132 
1 680 1185 1257207
4 49 900 4155351
2 433 1202 599
1 3 1167 8684865
4 1322 1717 6493910
4 523 1590 7294798
4 129 285 7025348
1 361 1073 986583
5 303 993 8165854
2 325 1264 457
5 163 1017 8960982
5 59 796 549280
1 603 854 1722119
3 1757 2355977 
1 45 950 8553679
3 737 1422193 
4 541 1600 9795722
5 1857 1969 810824
3 205 4262420 
5 551 1402 3246943
3 636 4407941 
3 1527 8102497 
1 217 964 1657832
2 7 1306 1089
3 564 4413665 
5 151 821 3523040
2 493 1113 365
3 1579 8081117 
1 561 1777 4021609
2 128 1375 214
3 1379 1391813 
1 621 1917 1987763
4 257 982 6221912
4 1143 1937 2957907
5 889 1999 2008124
1 281 1532 604409
5 457 1324 3430872
5 177 569 9498172
3 1865 8609165 
3 785 4887571 
1 183 1825 4546305
5 70 905 8411292
2 89 1777 1676
2 333 1264 217
3 831 8075809 
2 142 1537 190
5 221 1420 8911568
2 243 1543 1163
1 85 1306 6708546
2 260 1082 566
3 63 489953 
1 145 1569 427673
5 229 861 6601182
4 637 1902 8590050
4 117 428 7275585
3 1177 7421441 
4 305 1125 6035144
3 532 2500313 
5 85 1124 6206800
3 913 443521 
5 1731 1745 5091521
2 775 1425 522
3 1677 1506613 
3 905 1848733 
4 281 1378 4302318
5 299 1073 8543412
2 1345 1393 39
5 51 930 5272912
4 419 1667 9262398
1 473 1350 7647201
4 629 1676 4152052
1 1565 1876 5604010
2 216 1009 195
1 77 859 4301453
3 1149 2563713 
5 87 1235 7414996
2 81 1991 1268
3 1261 1571521 
2 211 1039 754
4 239 1321 4413806
1 563 1308 2785357
4 514 1693 410170
3 431 5535729 
3 1399 4050690 
1 801 865 9402497
4 865 1300 170970
4 903 1097 1340503
4 187 1077 426722
4 178 1577 7171974
4 309 1483 7302323
1 545 1449 7535244
3 645 3788097 
1 193 1111 6162917
5 1425 1987 1609940
4 719 777 1429138
2 114 402 73
3 454 9095417 
2 831 1409 158
1 723 1385 203609
3 857 8327937 
3 1889 5572659 
2 12 748 365
1 1057 1461 4315151
5 509 1202 7831082
5 113 1237 193968
5 559 1265 7281324
5 8 1569 4668644
2 1225 1673 204
4 81 593 8419448
2 1508 1897 275
3 177 8347313 
5 413 1518 950979
1 26 768 1273501
5 463 1346 1245194
2 521 1366 413
5 125 1147 8342338
2 159 1302 769
3 1233 2657587 
3 1745 8584897 
3 1521 8423542 
2 407 1120 113
1 17 1601 6970193
2 398 1473 53
1 63 846 3455729
1 54 1249 3230890
5 673 737 2937571
3 1441 380059 
4 1 1547 491177
2 51 1088 697
4 233 859 9393860
4 461 965 6436126
5 109 113 5900832
5 225 1466 664412
1 243 621 2500313
4 1320 1837 6970582
2 549 1494 113
4 13 1219 7831076
4 175 1456 8559726
4 5 1128 7488763
1 519 1270 4246385
5 945 1269 2080048
5 417 513 5471760
3 1183 1435961 
2 219 1254 1034
5 529 629 7628928
5 705 1489 7023188
3 1601 3585485 
1 1061 1167 7159469
1 359 1294 1170365
4 351 1502 1187090
2 248 1025 473
3 1197 9601521 
5 179 1164 5318539
5 524 1583 1778018
2 441 1264 172
4 117 1081 9862371
2 397 1074 47
3 543 3731727 
3 905 6631523 
1 289 721 6496265
1 1001 1045 1227455
3 1850 821881 
2 699 1377 532
4 193 1023 8633506
5 493 1296 8273100
2 523 525 2
3 69 1852729 
4 328 1177 8676430
2 187 1039 310
3 989 8109361 
3 1309 1561833 
2 1297 1306 3
1 543 1710 1561833
3 1881 6587183 
2 109 1969 269
3 1569 3636737 
4 21 1685 807371
2 1137 1473 223
2 325 1032 9
3 1077 9287017 
5 515 1614 8225082
3 129 1157519 
1 559 1258 3330485
4 1069 1438 8096784
4 1321 1617 1303347
5 1121 1841 405808
1 193 305 1067207
1 857 1505 1358107
2 721 1805 1084
4 359 1562 3327420
2 1125 1969 561
3 849 2023895 
2 165 866 179
5 157 1793 4414898
2 25 1058 267
1 185 1206 7874935
1 739 1789 585289
5 41 715 947202
3 1317 2995025 
5 131 1082 3991152
5 129 161 992908
3 1769 7857793 
2 1141 1991 57
5 447 1538 325284
4 865 1587 2859392
5 629 1310 6293008
4 709 1385 5780398
5 1281 1382 623781
2 1009 1577 141
5 97 1793 604854
3 777 8152641 
3 241 2743005 
5 403 1286 2099771
1 507 1334 9259717
2 379 1363 147
5 2 456 2340662
5 149 1320 1671920
1 291 1073 6962885
3 309 1782129 
1 59 1176 7416037
1 194 641 6683562
1 1345 1809 1464200
2 354 1915 539
1 1409 1751 6665070
4 139 1358 3494611
5 521 1228 9800632
5 211 1188 8632002
3 1936 5612673 
2 1761 1820 45
2 451 1216 229
2 49 291 115
1 385 1448 2048378
5 377 629 7330083
2 1575 1941 365
2 381 1086 564
1 449 1753 1753335
4 271 1006 9347243
3 961 1021291 
5 581 808 2230999
5 929 1034 7849078
1 801 1457 5777065
5 177 1870 7574842
5 329 1080 6948385
2 517 1634 577
2 379 1428 1025
5 347 1590 5097225
1 14 1199 3785936
1 826 1797 7813313
2 611 1834 215
5 161 353 7947390
5 381 1116 250078
4 121 1759 7051922
3 1105 3024169 
3 393 31027 
5 476 1281 991649
5 449 1572 399023
4 921 1529 6907090
1 918 991 9421865
3 225 4281953 
3 257 813407 
2 35 1265 797
2 551 1484 589
1 476 1213 4875961
4 1663 1924 6021876
4 445 1226 3236853
3 1745 49246 
1 9 796 9235041
4 15 924 5106902
3 817 1162177 
5 287 1308 2526004
5 561 1007 8117738
2 509 1645 490
1 641 1896 1984905
5 457 1232 5250065
4 134 921 61746
3 1570 8578068 
5 77 1349 4479549
4 357 1367 1416098
5 343 1026 5616546
5 945 1409 7823094
5 617 1320 4684564
1 453 1630 5375153
5 801 919 3434544
5 524 1569 3476674
2 136 1073 17
5 169 1092 3898616
2 199 1205 111
4 353 1458 4616274
4 440 1337 3700154
2 1421 1556 129
1 135 1028 6069411
2 465 551 72
1 1349 1935 6014161
2 157 1281 652
3 1905 7101297 
3 1747 537633 
5 709 993 5405510
2 273 1332 609
1 645 1808 5322645
4 121 177 9282602
3 1933 163959 
5 248 961 3926456
1 75 1276 4015201
5 529 1794 3913568
1 401 1974 2620869
5 289 913 7293240
3 769 6902376 
3 769 4329919 
4 1470 1929 1419162
1 247 1375 5087601
5 94 704 6511411
3 1071 6598529 
1 1623 1685 370885
2 1025 1305 277
4 445 665 5596703
2 1137 1665 320
5 81 91 832331
1 369 1073 3904113
3 659 2946937 
4 101 1388 8081410
1 485 1202 4929689
3 753 2761637 
4 461 1244 6780095
5 17 1336 3519884
1 1841 1885 2624865
5 85 756 4332745
2 781 869 11
3 1951 4490311 
2 319 1452 39
5 1288 1741 4401780
4 139 1263 6814932
3 553 2295497 
5 473 1859 708620
4 91 962 1493700
3 541 7549121 
3 1659 2459881 
5 1617 1727 5899218
4 1781 1955 7229366
4 167 972 1770212
5 7 1292 668096
2 511 1762 549
1 513 1734 3119659
5 1129 1945 6146681
2 945 1213 62
2 391 1558 1016
4 413 1809 8278530
5 284 1413 193914
4 9 1246 5160642
2 111 1014 245
3 1763 5843261 
5 100 965 723637
5 17 783 799432
2 501 1344 73
2 1089 1433 9
5 845 1573 4925342
3 77 9324850 
3 1897 4284875 
3 1115 3504598 
2 1035 1765 171
2 341 597 10
3 501 1021121 
2 1665 1668 1
3 510 8461545 
4 549 1786 4017181
3 1009 2951937 
3 906 6630905 
1 492 1083 3104891
3 321 5602009 
3 193 3579885 
5 161 1005 759832
3 801 6357121 
2 281 1092 781
5 221 1246 3322040
5 297 1272 4502952
1 175 1458 1161385
3 161 7785385 
4 98 1523 9173882
2 25 369 180
5 339 765 6539344
4 547 1597 5260814
4 343 1452 333045
5 241 385 5442608
5 33 910 6853098
2 165 1571 1325
4 197 433 4868752
3 185 1501051 
4 1025 1405 672298
2 515 1744 938
4 289 307 7384912
2 1437 1661 58
2 1697 1890 85
1 505 736 1657832
2 1025 1360 17
1 373 1666 3763969
1 113 793 8118491
4 665 1410 6157258
3 1057 5010783 
1 239 1781 6858985
5 260 1415 225773
5 1180 1727 5228545
2 553 1476 429
2 575 1882 578
1 329 1642 3119659
5 187 1078 6601695
4 305 1260 7961449
2 993 1729 170
5 207 1318 2257132
1 79 916 7064001
3 1528 6738849 
4 321 1233 5046569
1 881 965 9425425
2 81 1029 279
4 857 1739 1445959
5 357 1186 7557240
1 483 1298 7854021
3 641 6875333 
2 53 1010 1
1 1533 1821 5570721
1 49 317 8816548
1 657 1545 4473021
2 993 1889 804
3 1793 8795073 
2 533 1780 653
5 1505 1553 4020414
4 1201 1249 7855570
1 197 1108 2291073
1 175 1486 4511201
4 857 1345 4909950
2 1691 1799 24
3 753 1006141 
3 829 5075601 
1 485 1430 68305
5 1355 1471 9096068
3 545 9063185 
1 154 1713 3585485
5 491 1788 8618856
5 453 1424 8341719
3 465 9528601 
2 661 1502 447
1 1025 1953 1178488
4 133 910 2085178
1 385 1131 892857
5 15 906 8218850
1 659 1874 9199198
3 337 1344442 
1 1279 1521 2156023
1 306 1241 8461545
1 195 1116 4914511
2 689 1566 288
4 1039 1076 9797338
1 171 1521 8635673
5 243 1065 639829
1 619 1548 9149177
3 435 8317501 
1 99 908 5955289
5 1401 1503 9094167
4 569 1385 4449922
2 67 1046 521
4 463 1452 5609022
4 1019 1749 1712952
1 423 1568 9245755
3 321 2541899 
2 413 1280 187
1 1516 1945 9527297
4 921 1905 3527418
5 247 949 9132716
3 177 8908297 
3 593 3408425 
5 857 1509 313861
2 351 1078 157
5 349 572 7323232
1 585 1089 6179141
2 233 1356 617
2 1059 1753 686
3 1746 4118833 
2 287 1039 640
4 1119 1291 5324806
3 1752 1678849 
4 945 1499 4094466
2 755 957 8
3 1205 6886562 
4 847 1919 7576742
1 316 1127 4116253
2 525 1734 49
1 825 1266 9558081
5 607 1394 2558300
1 1175 1393 739845
3 385 7026497 
2 487 1522 361
5 2 1123 7057108
2 656 1556 611
1 607 1265 1414289
2 43 1374 125
2 665 1642 73
4 433 1577 7880198
3 1043 463429 
4 1293 1887 4073076
4 855 1611 1351954
3 138 1517441 
2 534 1673 211
1 1341 1369 9855940