{1,1,3,0,0,1,1,0,-1,75},{3,1,4,1,1,0,0,0,-1,90},{5,1,6,0,0,2,0,1,-1,135},{7,1,8,2,0,0,0,2,-1,180},{7,1,10,0,2,2,0,0,-1,210},{9,1,11,4,0,0,-1,0,-1,224},{12,1,12,0,2,0,0,2,-1,256},{15,1,14,0,0,2,2,0,-1,288},{18,1,20,5,-2,0,0,0,-1,368},{20,1,23,0,0,0,-3,5,-1,400},{20,1,27,-4,0,2,0,0,-1,400},{23,1,31,0,1,0,2,0,-1,612},{26,1,33,4,0,0,0,3,-1,720},{28,1,36,0,4,2,0,0,-1,756},{30,1,38,5,0,3,0,0,-1,828},{33,1,41,0,2,0,0,5,-1,960},{35,1,45,0,0,6,-3,0,-1,960},{35,1,47,3,-2,0,0,0,-1,960},{38,1,49,0,0,4,0,3,-1,1120},{42,1,51,0,3,0,3,0,-1,1254},{45,1,53,5,0,0,0,5,-1,1386},{47,1,55,-3,5,0,0,0,-1,1254},{47,1,55,5,-3,0,0,0,-1,1254},{49,1,58,0,0,5,3,0,-1,1452},{51,1,60,0,4,0,0,5,-1,1656},{53,1,63,9,0,-2,0,0,-1,1680},{55,1,65,0,0,5,8,0,-1,1872},{57,1,68,10,5,0,0,0,-1,1992},{59,1,70,0,0,10,0,10,-1,2160},{61,1,72,0,4,0,8,0,-1,2352},{63,1,75,0,-3,15,0,0,-1,2436},{63,1,75,7,0,0,5,0,-1,2436},{65,1,77,0,7,10,0,0,-1,2632},{67,1,79,0,0,0,9,12,-1,2800},{69,1,80,15,10,0,0,0,-1,2940},{71,1,82,0,0,15,0,15,-1,3808},{73,1,84,0,15,0,12,0,-1,3774},{75,1,86,0,0,15,15,0,-1,3944},{77,1,86,13,15,0,0,0,-1,3876},{77,1,90,30,0,0,-5,0,-1,3910},{80,1,91,0,0,18,10,0,-1,4046},{83,1,93,0,0,13,0,20,-1,5544},{85,1,95,18,15,0,0,0,-1,5632},{85,1,95,0,0,0,10,23,-1,5632},{87,1,97,0,20,0,0,13,-1,5720},{89,1,100,0,0,40,-10,0,-,57201},{91,1,102,0,15,0,15,0,-1,7656},{93,1,110,20,0,0,0,25,-1,8990},{95,1,115,0,25,20,0,0,-1,9280},{95,1,115,0,0,0,25,30,-1,9860},{1,1,3,1,0,1,0,0,-1,75},{3,1,4,1,1,0,0,0,-1,90},{5,1,7,0,0,3,-1,0,-1,135},{7,1,9,1,0,0,0,2,-1,180},{7,1,11,-1,0,4,0,0,-1,210},{9,1,12,2,0,0,-1,0,-1,208},{12,1,13,0,1,0,0,2,-1,256},{15,1,15,0,0,2,1,0,-1,288},{18,1,22,-2,0,0,3,0,-1,368},{20,1,26,0,0,-3,0,4,-1,432},{20,1,31,-4,0,0,0,-1,-1,416},{23,1,34,0,-1,1,0,0,-1,612},{26,1,37,0,0,0,2,1,-1,720},{28,1,41,-1,0,0,2,0,-1,756},{30,1,43,2,0,1,0,0,-1,828},{33,1,46,-1,0,0,0,4,-1,980},{35,1,51,0,0,4,-4,0,-1,1020},{35,1,53,1,0,-4,0,0,-1,1000},{38,1,55,0,0,2,0,1,-1,1160},{42,1,59,-3,1,0,0,0,-1,1254},{45,1,61,0,0,0,1,2,-1,1408},{47,1,64,-5,2,0,0,0,-1,1342},{47,1,64,0,-3,0,0,-3,-1,1276},{49,1,67,0,0,2,-3,0,-1,1452},{51,1,70,0,2,0,0,-3,-1,1656},{53,1,73,3,0,-5,0,0,-1,1704},{55,1,75,0,0,2,3,0,-1,1920},{57,1,79,2,3,0,0,0,-1,2016},{59,1,81,0,0,5,4,0,-1,2160},{61,1,86,-2,0,0,2,0,-1,2408},{63,1,89,0,-4,4,0,0,-1,2492},{63,1,89,1,0,-2,0,0,-1,2464},{65,1,92,1,3,0,0,0,-1,2688},{67,1,94,0,0,0,3,3,-1,2800},{69,1,95,7,5,0,0,0,-1,2996},{71,1,98,0,0,6,0,10,-1,3876},{73,1,100,0,8,0,5,0,-1,3842},{75,1,102,0,0,7,7,0,-1,3944},{77,1,102,4,9,0,0,0,-1,3910},{77,1,110,12,-5,0,0,0,-1,3978},{80,1,111,0,0,4,5,0,-1,4080},{83,1,113,-5,0,0,0,24,-1,5808},{85,1,116,0,0,8,7,0,-1,5764},{85,1,116,0,0,0,4,9,-1,5676},{87,1,118,0,10,0,0,4,-1,5808},{89,1,122,-13,0,25,0,0,-1,5896},{91,1,124,0,3,0,5,0,-1,7656},{93,1,134,10,0,0,0,12,-1,9048},{95,1,140,0,8,13,0,0,-1,9338},{95,1,140,0,0,0,12,20,-1,9976},{1,1,3,0,0,1,1,0,-1,75},{3,1,4,0,0,1,0,1,-1,90},{5,1,5,2,0,0,0,2,-1,135},{7,1,7,4,1,0,0,0,-1,180},{7,1,9,0,0,3,2,0,-1,210},{9,1,10,4,-1,0,0,0,-1,208},{12,1,11,0,0,6,-1,0,-1,256},{15,1,13,4,0,0,0,2,-1,304},{18,1,17,7,-2,0,0,0,-1,352},{20,1,20,0,0,-3,0,7,-1,384},{20,1,23,0,0,5,-3,0,-1,400},{23,1,27,5,0,2,0,0,-1,612},{26,1,29,0,0,0,5,6,-1,720},{28,1,31,0,7,4,0,0,-1,756},{30,1,33,9,0,4,0,0,-1,828},{33,1,36,0,0,0,6,7,-1,980},{35,1,39,12,0,0,0,-3,-1,960},{35,1,41,0,-2,9,0,0,-1,960},{38,1,43,0,0,6,0,7,-1,1120},{42,1,44,0,0,8,5,0,-1,1254},{45,1,46,0,0,13,0,4,-1,1386},{47,1,48,0,3,0,6,0,-1,1254},{47,1,48,0,0,0,12,-3,-1,1254},{49,1,50,10,0,0,6,0,-1,1452},{51,1,52,0,5,0,0,13,-1,1680},{53,1,55,5,0,0,10,0,-1,1680},{55,1,57,8,0,13,0,0,-1,1872},{57,1,59,0,9,0,0,15,-1,1992},{59,1,61,14,0,15,0,0,-1,2160},{61,1,63,0,10,0,11,0,-1,2352},{63,1,65,0,-3,25,0,0,-1,2436},{63,1,65,17,0,0,5,0,-1,2436},{65,1,67,0,13,0,0,16,-1,2688},{67,1,69,0,0,0,15,18,-1,2856},{69,1,67,22,16,0,0,0,-1,2940},{71,1,69,25,0,18,0,0,-1,3808},{73,1,71,0,21,0,19,0,-1,3774},{75,1,72,19,0,25,0,0,-1,3944},{77,1,72,23,19,0,0,0,-1,3876},{77,1,76,44,0,0,-5,0,-1,3910},{80,1,77,0,0,17,0,25,-1,4046},{83,1,78,28,0,0,20,0,-1,5544},{85,1,80,0,24,24,0,0,-1,5632},{85,1,80,0,0,0,24,25,-1,5676},{87,1,81,25,25,0,0,0,-1,5764},{89,1,85,55,-10,0,0,0,-1,5720},{91,1,86,0,0,17,29,0,-1,7656},{93,1,92,35,0,0,0,30,-1,9106},{95,1,97,0,32,31,0,0,-1,9280},{95,1,99,42,0,31,0,0,-1,9976}