{1,1,0,2,-1,1,1,0,1000,45},{5,1,0,2,2,-1,0,1,1000,60},{7,1,-1,3,1,2,0,0,1000,75},{9,1,0,3,1,1,1,0,1000,90},{12,1,0,4,-1,0,2,2,1000,112},{18,1,1,4,2,1,0,0,1000,128},{23,1,0,6,0,4,-1,5,1000,252},{26,1,4,9,0,0,5,3,1000,378},{30,1,0,11,5,3,3,0,1000,396},{35,1,6,12,-2,0,9,0,1000,500},{38,1,0,13,5,0,-1,11,1000,560},{42,1,0,14,3,8,0,5,1000,660},{47,1,-2,16,0,0,9,8,1000,682},{49,1,0,17,-4,10,11,0,1000,748},{53,1,0,19,6,0,4,6,1000,840},{55,1,6,18,0,10,0,4,1000,912},{59,1,0,21,12,13,-4,0,1000,1008},{63,1,8,20,0,0,7,11,1000,1288},{65,1,0,23,11,10,0,5,1000,1372},{68,1,11,24,0,8,9,0,1000,1456},{71,1,14,28,-4,0,0,18,1000,1904},{75,1,0,30,16,2,9,0,1000,1938},{77,1,12,24,12,0,0,10,1000,1972},{83,1,-5,34,17,16,0,0,1000,2728},{87,1,0,28,17,0,13,7,1000,2860},{93,1,0,38,0,10,15,16,1000,4582},{95,1,15,35,0,0,15,21,1000,4988},{1,1,1,0,1,2,1,0,1001,75},{5,1,0,1,0,2,1,1,1001,75},{7,1,0,2,-1,4,1,0,1001,90},{9,1,1,0,1,3,2,0,1001,105},{12,1,0,0,1,5,1,1,1001,128},{18,1,2,2,0,4,0,1,1001,144},{23,1,0,4,-2,8,5,0,1001,270},{26,1,0,5,4,11,0,2,1001,396},{30,1,0,3,5,16,0,-2,1001,396},{35,1,4,0,0,14,6,2,1001,520},{38,1,0,9,6,17,-3,0,1001,580},{42,1,8,2,0,15,7,0,1001,704},{47,1,0,8,-3,18,10,0,1001,726},{49,1,-4,0,10,23,0,7,1001,792},{53,1,9,8,0,24,0,-4,1001,888},{55,1,0,9,-4,25,11,0,1001,984},{59,1,0,0,12,22,13,-2,1001,1080},{63,1,11,0,-4,29,0,12,1001,1344},{65,1,0,12,-5,30,14,0,1001,1428},{68,1,10,0,15,23,0,8,1001,1568},{71,1,8,0,0,30,15,5,1001,1972},{75,1,0,13,-3,35,15,0,1001,2040},{77,1,0,0,16,39,-5,11,1001,2074},{83,1,13,-5,0,42,0,15,1001,2860},{87,1,0,14,-8,43,19,0,1001,2992},{93,1,15,12,14,41,0,0,1001,4756},{95,1,0,13,0,45,19,13,1001,5220},{1,1,-1,0,0,1,2,1,1002,45},{5,1,1,0,1,0,2,1,1002,75},{7,1,0,1,-1,2,3,0,1002,75},{9,1,2,0,-1,0,3,2,1002,90},{12,1,0,1,0,1,4,1,1002,112},{18,1,1,0,1,2,4,0,1002,128},{23,1,0,2,3,0,6,3,1002,252},{26,1,3,0,0,4,8,6,1002,378},{30,1,-2,8,6,0,10,0,1002,396},{35,1,0,3,0,7,11,4,1002,500},{38,1,0,0,8,4,12,4,1002,560},{42,1,-3,0,0,12,14,7,1002,660},{47,1,4,0,4,0,15,8,1002,682},{49,1,0,10,-3,9,18,0,1002,748},{53,1,-2,0,0,5,18,14,1002,840},{55,1,0,4,5,9,20,0,1002,912},{59,1,-3,0,15,0,22,8,1002,1008},{63,1,9,0,10,7,20,0,1002,1288},{65,1,7,0,7,0,23,12,1002,1372},{68,1,11,9,0,10,22,0,1002,1456},{71,1,0,0,12,15,23,6,1002,1904},{75,1,4,20,-4,0,37,0,1002,1938},{77,1,12,0,0,10,32,4,1002,1972},{83,1,0,10,15,4,33,0,1002,2728},{87,1,8,0,9,0,35,13,1002,2860},{93,1,16,0,-5,28,40,0,1002,4582},{95,1,20,15,0,0,41,10,1002,4988},{1,1,-1,2,2,-1,0,0,1003,30},{5,1,0,0,2,1,-1,1,1003,45},{7,1,1,-1,3,0,0,1,1003,60},{9,1,-1,2,3,2,0,0,1003,90},{12,1,0,0,4,1,1,1,1003,112},{18,1,2,0,4,3,0,-1,1003,128},{23,1,-2,3,7,4,0,0,1003,216},{26,1,0,5,10,0,-2,6,1003,342},{30,1,4,-2,11,7,0,0,1003,360},{35,1,-3,4,13,8,0,0,1003,440},{38,1,8,0,12,0,8,-3,1003,500},{42,1,10,8,13,0,-4,0,1003,594},{47,1,-4,7,17,9,0,0,1003,638},{49,1,12,0,15,7,0,-2,1003,704},{53,1,0,5,18,2,0,8,1003,792},{55,1,-4,10,20,9,0,0,1003,840},{59,1,0,0,21,-2,10,11,1003,960},{63,1,14,10,24,0,-4,0,1003,1232},{65,1,-5,12,26,13,0,0,1003,1288},{68,1,17,-5,24,0,0,14,1003,1400},{71,1,-8,0,38,11,12,0,1003,1802},{75,1,-5,16,29,14,0,0,1003,1836},{77,1,14,8,30,0,4,0,1003,1904},{83,1,0,13,32,-4,18,0,1003,2596},{87,1,-6,13,38,18,0,0,1003,2772},{93,1,0,-5,45,0,12,23,1003,4350},{95,1,18,0,40,10,0,15,1003,4814},{1,1,0,0,1,-1,1,2,1005,45},{5,1,1,1,1,0,0,2,1005,75},{7,1,0,1,0,1,2,2,1005,90},{9,1,0,0,2,-1,2,4,1005,105},{12,1,2,0,1,1,0,4,1005,128},{18,1,0,-1,0,3,2,5,1005,144},{23,1,0,0,5,-2,4,8,1005,270},{26,1,3,4,0,5,0,10,1005,396},{30,1,-1,0,4,0,5,14,1005,396},{35,1,0,0,5,-3,7,17,1005,520},{38,1,4,5,6,0,0,14,1005,580},{42,1,0,10,-2,0,6,18,1005,704},{47,1,0,0,9,-4,7,21,1005,726},{49,1,10,0,5,0,-4,25,1005,792},{53,1,9,-4,0,0,8,24,1005,888},{55,1,0,0,11,-5,8,27,1005,984},{59,1,13,10,0,0,-3,25,1005,1080},{63,1,0,17,-4,0,10,25,1005,1344},{65,1,0,0,15,-6,12,30,1005,1428},{68,1,15,-4,11,0,0,34,1005,1568},{71,1,-5,0,0,11,15,37,1005,1972},{75,1,0,0,14,-7,13,40,1005,2040},{77,1,-6,0,0,12,18,37,1005,2074},{83,1,16,-5,12,0,0,42,1005,2860},{87,1,0,0,16,-7,14,45,1005,2992},{93,1,19,0,-5,0,20,48,1005,4756},{95,1,0,15,15,0,15,45,1005,5220},{1,1,1,0,-1,1,0,1,1004,30},{5,1,2,1,0,1,0,-1,1004,45},{7,1,1,0,0,1,1,1,1004,60},{9,1,3,0,-1,2,0,2,1004,90},{12,1,3,2,1,0,0,1,1004,112},{18,1,3,0,2,2,1,0,1004,128},{23,1,5,0,-2,3,0,4,1004,180},{26,1,6,3,0,0,3,4,1004,288},{30,1,6,5,3,4,0,0,1004,324},{35,1,8,0,-2,6,0,8,1004,400},{38,1,10,8,0,0,-3,7,1004,440},{42,1,11,0,4,4,0,6,1004,550},{47,1,13,0,-3,8,0,9,1004,594},{49,1,10,6,5,0,8,0,1004,638},{53,1,14,-4,0,14,7,0,1004,744},{55,1,15,0,-4,10,0,12,1004,792},{59,1,16,14,0,-5,11,0,1004,864},{63,1,20,0,7,16,-5,0,1004,1064},{65,1,22,0,-5,12,0,14,1004,1204},{68,1,16,12,10,0,8,0,1004,1288},{71,1,22,14,0,18,0,-5,1004,1666},{75,1,24,0,-5,18,0,15,1004,1768},{77,1,22,16,0,0,-4,20,1004,1836},{83,1,27,18,15,-4,0,0,1004,2464},{87,1,30,0,-6,16,0,18,1004,2552},{93,1,32,12,0,0,16,12,1004,4176},{95,1,30,0,10,24,10,0,1004,4292}