s,t,a=st,b=(s^2-t^2)/2,c=(s^2+t^2)/2,dummy
3,1,3,4,5,
5,3,15,8,17,
7,5,35,12,37,
9,7,63,16,65,
11,9,99,20,101,
13,11,143,24,145,
15,13,195,28,197,
17,15,255,32,257,
19,17,323,36,325,
21,19,399,40,401,
23,21,483,44,485,
25,23,575,48,577,
27,25,675,52,677,
29,27,783,56,785,
31,29,899,60,901,
33,31,1023,64,1025,
35,33,1155,68,1157,
37,35,1295,72,1297,
39,37,1443,76,1445,
41,39,1599,80,1601,
43,41,1763,84,1765,
45,43,1935,88,1937,
47,45,2115,92,2117,
49,47,2303,96,2305,
51,49,2499,100,2501,
53,51,2703,104,2705,
55,53,2915,108,2917,
57,55,3135,112,3137,
59,57,3363,116,3365,
61,59,3599,120,3601,
63,61,3843,124,3845,
65,63,4095,128,4097,
67,65,4355,132,4357,
69,67,4623,136,4625,
71,69,4899,140,4901,
73,71,5183,144,5185,
75,73,5475,148,5477,
77,75,5775,152,5777,
79,77,6083,156,6085,
81,79,6399,160,6401,
83,81,6723,164,6725,
85,83,7055,168,7057,
87,85,7395,172,7397,
89,87,7743,176,7745,
91,89,8099,180,8101,
93,91,8463,184,8465,
95,93,8835,188,8837,
97,95,9215,192,9217,
99,97,9603,196,9605,
101,99,9999,200,10001,
103,101,10403,204,10405,
105,103,10815,208,10817,
107,105,11235,212,11237,
109,107,11663,216,11665,
111,109,12099,220,12101,
113,111,12543,224,12545,
115,113,12995,228,12997,
117,115,13455,232,13457,
119,117,13923,236,13925,
121,119,14399,240,14401,
123,121,14883,244,14885,
125,123,15375,248,15377,
127,125,15875,252,15877,
129,127,16383,256,16385,
131,129,16899,260,16901,
133,131,17423,264,17425,
135,133,17955,268,17957,
137,135,18495,272,18497,
139,137,19043,276,19045,
141,139,19599,280,19601,
143,141,20163,284,20165,
145,143,20735,288,20737,
147,145,21315,292,21317,
149,147,21903,296,21905,
151,149,22499,300,22501,
153,151,23103,304,23105,
155,153,23715,308,23717,
157,155,24335,312,24337,
159,157,24963,316,24965,
161,159,25599,320,25601,
163,161,26243,324,26245,
165,163,26895,328,26897,
167,165,27555,332,27557,
169,167,28223,336,28225,
171,169,28899,340,28901,
173,171,29583,344,29585,
175,173,30275,348,30277,
177,175,30975,352,30977,
179,177,31683,356,31685,
181,179,32399,360,32401,
183,181,33123,364,33125,
185,183,33855,368,33857,
187,185,34595,372,34597,
189,187,35343,376,35345,
191,189,36099,380,36101,
193,191,36863,384,36865,
195,193,37635,388,37637,
197,195,38415,392,38417,
199,197,39203,396,39205,
201,199,39999,400,40001,
203,201,40803,404,40805,
205,203,41615,408,41617,
207,205,42435,412,42437,
209,207,43263,416,43265,
211,209,44099,420,44101,
213,211,44943,424,44945,
215,213,45795,428,45797,
217,215,46655,432,46657,
219,217,47523,436,47525,
221,219,48399,440,48401,
223,221,49283,444,49285,
225,223,50175,448,50177,
227,225,51075,452,51077,
229,227,51983,456,51985,
231,229,52899,460,52901,
233,231,53823,464,53825,
235,233,54755,468,54757,
237,235,55695,472,55697,
239,237,56643,476,56645,
241,239,57599,480,57601,
243,241,58563,484,58565,
245,243,59535,488,59537,
247,245,60515,492,60517,
249,247,61503,496,61505,
251,249,62499,500,62501,
253,251,63503,504,63505,
255,253,64515,508,64517,
257,255,65535,512,65537,
259,257,66563,516,66565,
261,259,67599,520,67601,
263,261,68643,524,68645,
265,263,69695,528,69697,
267,265,70755,532,70757,
269,267,71823,536,71825,
271,269,72899,540,72901,
273,271,73983,544,73985,
275,273,75075,548,75077,
277,275,76175,552,76177,
279,277,77283,556,77285,
281,279,78399,560,78401,
283,281,79523,564,79525,
285,283,80655,568,80657,
287,285,81795,572,81797,
289,287,82943,576,82945,
291,289,84099,580,84101,
293,291,85263,584,85265,
295,293,86435,588,86437,
297,295,87615,592,87617,
299,297,88803,596,88805,
301,299,89999,600,90001,
303,301,91203,604,91205,
305,303,92415,608,92417,
307,305,93635,612,93637,
309,307,94863,616,94865,
311,309,96099,620,96101,
313,311,97343,624,97345,
315,313,98595,628,98597,
317,315,99855,632,99857,
319,317,101123,636,101125,
321,319,102399,640,102401,
323,321,103683,644,103685,
325,323,104975,648,104977,
327,325,106275,652,106277,
329,327,107583,656,107585,
331,329,108899,660,108901,
333,331,110223,664,110225,
335,333,111555,668,111557,
337,335,112895,672,112897,
339,337,114243,676,114245,
341,339,115599,680,115601,
343,341,116963,684,116965,
345,343,118335,688,118337,
347,345,119715,692,119717,
349,347,121103,696,121105,
351,349,122499,700,122501,
353,351,123903,704,123905,
355,353,125315,708,125317,
357,355,126735,712,126737,
359,357,128163,716,128165,
361,359,129599,720,129601,
363,361,131043,724,131045,
365,363,132495,728,132497,
367,365,133955,732,133957,
369,367,135423,736,135425,
371,369,136899,740,136901,
373,371,138383,744,138385,
375,373,139875,748,139877,
377,375,141375,752,141377,
379,377,142883,756,142885,
381,379,144399,760,144401,
383,381,145923,764,145925,
385,383,147455,768,147457,
387,385,148995,772,148997,
389,387,150543,776,150545,
391,389,152099,780,152101,
393,391,153663,784,153665,
395,393,155235,788,155237,
397,395,156815,792,156817,
399,397,158403,796,158405,
401,399,159999,800,160001,
403,401,161603,804,161605,
405,403,163215,808,163217,
407,405,164835,812,164837,
409,407,166463,816,166465,
411,409,168099,820,168101,
413,411,169743,824,169745,
415,413,171395,828,171397,
417,415,173055,832,173057,
419,417,174723,836,174725,
421,419,176399,840,176401,
423,421,178083,844,178085,
425,423,179775,848,179777,
427,425,181475,852,181477,
429,427,183183,856,183185,
431,429,184899,860,184901,
433,431,186623,864,186625,
435,433,188355,868,188357,
437,435,190095,872,190097,
439,437,191843,876,191845,
441,439,193599,880,193601,
443,441,195363,884,195365,
445,443,197135,888,197137,
447,445,198915,892,198917,
449,447,200703,896,200705,
451,449,202499,900,202501,
453,451,204303,904,204305,
455,453,206115,908,206117,
457,455,207935,912,207937,
459,457,209763,916,209765,
461,459,211599,920,211601,
463,461,213443,924,213445,
465,463,215295,928,215297,
467,465,217155,932,217157,
469,467,219023,936,219025,
471,469,220899,940,220901,
473,471,222783,944,222785,
475,473,224675,948,224677,
477,475,226575,952,226577,
479,477,228483,956,228485,
481,479,230399,960,230401,
483,481,232323,964,232325,
485,483,234255,968,234257,
487,485,236195,972,236197,
489,487,238143,976,238145,
491,489,240099,980,240101,
493,491,242063,984,242065,
495,493,244035,988,244037,
497,495,246015,992,246017,
499,497,248003,996,248005,
501,499,249999,1000,250001,
503,501,252003,1004,252005,
505,503,254015,1008,254017,
507,505,256035,1012,256037,
509,507,258063,1016,258065,
511,509,260099,1020,260101,
513,511,262143,1024,262145,
515,513,264195,1028,264197,
517,515,266255,1032,266257,
519,517,268323,1036,268325,
521,519,270399,1040,270401,
523,521,272483,1044,272485,
525,523,274575,1048,274577,
527,525,276675,1052,276677,
529,527,278783,1056,278785,
531,529,280899,1060,280901,
533,531,283023,1064,283025,
535,533,285155,1068,285157,
537,535,287295,1072,287297,
539,537,289443,1076,289445,
541,539,291599,1080,291601,
543,541,293763,1084,293765,
545,543,295935,1088,295937,
547,545,298115,1092,298117,
549,547,300303,1096,300305,
551,549,302499,1100,302501,
553,551,304703,1104,304705,
555,553,306915,1108,306917,
557,555,309135,1112,309137,
559,557,311363,1116,311365,
561,559,313599,1120,313601,
563,561,315843,1124,315845,
565,563,318095,1128,318097,
567,565,320355,1132,320357,
569,567,322623,1136,322625,
571,569,324899,1140,324901,
573,571,327183,1144,327185,
575,573,329475,1148,329477,
577,575,331775,1152,331777,
579,577,334083,1156,334085,
581,579,336399,1160,336401,
583,581,338723,1164,338725,
585,583,341055,1168,341057,
587,585,343395,1172,343397,
589,587,345743,1176,345745,
591,589,348099,1180,348101,
593,591,350463,1184,350465,
595,593,352835,1188,352837,
597,595,355215,1192,355217,
599,597,357603,1196,357605,
601,599,359999,1200,360001,
603,601,362403,1204,362405,
605,603,364815,1208,364817,
607,605,367235,1212,367237,
609,607,369663,1216,369665,
611,609,372099,1220,372101,
613,611,374543,1224,374545,
615,613,376995,1228,376997,
617,615,379455,1232,379457,
619,617,381923,1236,381925,
621,619,384399,1240,384401,
623,621,386883,1244,386885,
625,623,389375,1248,389377,
627,625,391875,1252,391877,
629,627,394383,1256,394385,
631,629,396899,1260,396901,
633,631,399423,1264,399425,
635,633,401955,1268,401957,
637,635,404495,1272,404497,
639,637,407043,1276,407045,
641,639,409599,1280,409601,
643,641,412163,1284,412165,
645,643,414735,1288,414737,
647,645,417315,1292,417317,
649,647,419903,1296,419905,
651,649,422499,1300,422501,
653,651,425103,1304,425105,
655,653,427715,1308,427717,
657,655,430335,1312,430337,
659,657,432963,1316,432965,
661,659,435599,1320,435601,
663,661,438243,1324,438245,
665,663,440895,1328,440897,
667,665,443555,1332,443557,
669,667,446223,1336,446225,
671,669,448899,1340,448901,
673,671,451583,1344,451585,
675,673,454275,1348,454277,
677,675,456975,1352,456977,
679,677,459683,1356,459685,
681,679,462399,1360,462401,
683,681,465123,1364,465125,
685,683,467855,1368,467857,
687,685,470595,1372,470597,
689,687,473343,1376,473345,
691,689,476099,1380,476101,
693,691,478863,1384,478865,
695,693,481635,1388,481637,
697,695,484415,1392,484417,
699,697,487203,1396,487205,
701,699,489999,1400,490001,
703,701,492803,1404,492805,
705,703,495615,1408,495617,
707,705,498435,1412,498437,
709,707,501263,1416,501265,
711,709,504099,1420,504101,
713,711,506943,1424,506945,
715,713,509795,1428,509797,
717,715,512655,1432,512657,
719,717,515523,1436,515525,
721,719,518399,1440,518401,
723,721,521283,1444,521285,
725,723,524175,1448,524177,
727,725,527075,1452,527077,
729,727,529983,1456,529985,
731,729,532899,1460,532901,
733,731,535823,1464,535825,
735,733,538755,1468,538757,
737,735,541695,1472,541697,
739,737,544643,1476,544645,
741,739,547599,1480,547601,
743,741,550563,1484,550565,
745,743,553535,1488,553537,
747,745,556515,1492,556517,
749,747,559503,1496,559505,
751,749,562499,1500,562501,
753,751,565503,1504,565505,
755,753,568515,1508,568517,
757,755,571535,1512,571537,
759,757,574563,1516,574565,
761,759,577599,1520,577601,
763,761,580643,1524,580645,
765,763,583695,1528,583697,
767,765,586755,1532,586757,
769,767,589823,1536,589825,
771,769,592899,1540,592901,
773,771,595983,1544,595985,
775,773,599075,1548,599077,
777,775,602175,1552,602177,
779,777,605283,1556,605285,
781,779,608399,1560,608401,
783,781,611523,1564,611525,
785,783,614655,1568,614657,
787,785,617795,1572,617797,
789,787,620943,1576,620945,
791,789,624099,1580,624101,
793,791,627263,1584,627265,
795,793,630435,1588,630437,
797,795,633615,1592,633617,
799,797,636803,1596,636805,
801,799,639999,1600,640001,
803,801,643203,1604,643205,
805,803,646415,1608,646417,
807,805,649635,1612,649637,
809,807,652863,1616,652865,
811,809,656099,1620,656101,
813,811,659343,1624,659345,
815,813,662595,1628,662597,
817,815,665855,1632,665857,
819,817,669123,1636,669125,
821,819,672399,1640,672401,
823,821,675683,1644,675685,
825,823,678975,1648,678977,
827,825,682275,1652,682277,
829,827,685583,1656,685585,
831,829,688899,1660,688901,
833,831,692223,1664,692225,
835,833,695555,1668,695557,
837,835,698895,1672,698897,
839,837,702243,1676,702245,
841,839,705599,1680,705601,
843,841,708963,1684,708965,
845,843,712335,1688,712337,
847,845,715715,1692,715717,
849,847,719103,1696,719105,
851,849,722499,1700,722501,
853,851,725903,1704,725905,
855,853,729315,1708,729317,
857,855,732735,1712,732737,
859,857,736163,1716,736165,
861,859,739599,1720,739601,
863,861,743043,1724,743045,
865,863,746495,1728,746497,
867,865,749955,1732,749957,
869,867,753423,1736,753425,
871,869,756899,1740,756901,
873,871,760383,1744,760385,
875,873,763875,1748,763877,
877,875,767375,1752,767377,
879,877,770883,1756,770885,
881,879,774399,1760,774401,
883,881,777923,1764,777925,
885,883,781455,1768,781457,
887,885,784995,1772,784997,
889,887,788543,1776,788545,
891,889,792099,1780,792101,
893,891,795663,1784,795665,
895,893,799235,1788,799237,
897,895,802815,1792,802817,
899,897,806403,1796,806405,
901,899,809999,1800,810001,
903,901,813603,1804,813605,
905,903,817215,1808,817217,
907,905,820835,1812,820837,
909,907,824463,1816,824465,
911,909,828099,1820,828101,
913,911,831743,1824,831745,
915,913,835395,1828,835397,
917,915,839055,1832,839057,
919,917,842723,1836,842725,
921,919,846399,1840,846401,
923,921,850083,1844,850085,
925,923,853775,1848,853777,
927,925,857475,1852,857477,
929,927,861183,1856,861185,
931,929,864899,1860,864901,
933,931,868623,1864,868625,
935,933,872355,1868,872357,
937,935,876095,1872,876097,
939,937,879843,1876,879845,
941,939,883599,1880,883601,
943,941,887363,1884,887365,
945,943,891135,1888,891137,
947,945,894915,1892,894917,
949,947,898703,1896,898705,
951,949,902499,1900,902501,
953,951,906303,1904,906305,
955,953,910115,1908,910117,
957,955,913935,1912,913937,
959,957,917763,1916,917765,
961,959,921599,1920,921601,
963,961,925443,1924,925445,
965,963,929295,1928,929297,
967,965,933155,1932,933157,
969,967,937023,1936,937025,
971,969,940899,1940,940901,
973,971,944783,1944,944785,
975,973,948675,1948,948677,
977,975,952575,1952,952577,
979,977,956483,1956,956485,
981,979,960399,1960,960401,
983,981,964323,1964,964325,
985,983,968255,1968,968257,
987,985,972195,1972,972197,
989,987,976143,1976,976145,
991,989,980099,1980,980101,
993,991,984063,1984,984065,
995,993,988035,1988,988037,
997,995,992015,1992,992017,