migrationData.json.js

var migrationData = "World/Europe\nWorld/Europe/Central Europe\nWorld/Europe/Central Europe/Austria\nWorld/Europe/Central Europe/Croatia\nWorld/Europe/Central Europe/Czech Rep.\nWorld/Europe/Central Europe/Estonia\nWorld/Europe/Central Europe/Germany\nWorld/Europe/Central Europe/Hungary\nWorld/Europe/Central Europe/Latvia\nWorld/Europe/Central Europe/Liechtenstein\nWorld/Europe/Central Europe/Lithuania\nWorld/Europe/Central Europe/Luxembourg\nWorld/Europe/Central Europe/Poland\nWorld/Europe/Central Europe/Slovakia\nWorld/Europe/Central Europe/Slovenia\nWorld/Europe/Central Europe/Switzerland\nWorld/Europe/Eastern Europe\nWorld/Europe/Eastern Europe/Belarus\nWorld/Europe/Eastern Europe/Ukraine\nWorld/Europe/Eastern Europe/Russia\nWorld/Europe/Northern Europe\nWorld/Europe/Northern Europe/Denmark\nWorld/Europe/Northern Europe/Faeroe Islands\nWorld/Europe/Northern Europe/Finland\nWorld/Europe/Northern Europe/Iceland\nWorld/Europe/Northern Europe/Norway\nWorld/Europe/Northern Europe/Sweden\nWorld/Europe/Southeast Europe\nWorld/Europe/Southeast Europe/Albania\nWorld/Europe/Southeast Europe/Bosnia and Herz.\nWorld/Europe/Southeast Europe/Bulgaria\nWorld/Europe/Southeast Europe/Greece\nWorld/Europe/Southeast Europe/Kosovo\nWorld/Europe/Southeast Europe/Macedonia\nWorld/Europe/Southeast Europe/Moldova\nWorld/Europe/Southeast Europe/Montenegro\nWorld/Europe/Southeast Europe/Romania\nWorld/Europe/Southeast Europe/Serbia and Montenegro\nWorld/Europe/Southeast Europe/Serbia\nWorld/Europe/Southeast Europe/Turkey\nWorld/Europe/Southern Europe\nWorld/Europe/Southern Europe/Andorra\nWorld/Europe/Southern Europe/Cyprus\nWorld/Europe/Southern Europe/Gibraltar\nWorld/Europe/Southern Europe/Italy\nWorld/Europe/Southern Europe/Malta\nWorld/Europe/Southern Europe/Monaco\nWorld/Europe/Southern Europe/Portugal\nWorld/Europe/Southern Europe/San Marino\nWorld/Europe/Southern Europe/Spain\nWorld/Europe/Western Europe\nWorld/Europe/Western Europe/Belgium\nWorld/Europe/Western Europe/France\nWorld/Europe/Western Europe/Ireland\nWorld/Europe/Western Europe/Isle of Man\nWorld/Europe/Western Europe/Netherlands\nWorld/Europe/Western Europe/United Kingdom\n\n2 3 6960\n2 4 99\n2 6 59970\n2 7 3581\n2 9 1171\n2 11 354\n2 12 1099\n2 13 39\n2 14 2042\n2 15 48669\n2 21 113\n2 23 7\n2 24 36\n2 25 582\n2 26 5726\n2 28 3\n2 29 700\n2 30 28\n2 31 147\n2 33 1225\n2 36 1932\n2 37 6731\n2 39 1838\n2 42 4\n2 44 9571\n2 46 54\n2 47 14\n2 49 64\n2 51 1533\n2 52 14864\n2 53 207\n2 55 950\n2 56 36007\n3 2 9237\n3 4 255\n3 6 12700\n3 7 3054\n3 9 2\n3 11 8\n3 12 4369\n3 13 101\n3 14 390\n3 15 2722\n3 21 36\n3 23 2\n3 25 13\n3 26 60\n3 28 8\n3 29 2\n3 30 16\n3 31 161\n3 33 3\n3 36 2848\n3 37 19\n3 39 380\n3 42 11\n3 44 8072\n3 46 2\n3 47 1\n3 49 21\n3 51 884\n3 52 4759\n3 53 22\n3 55 307\n3 56 1078\n4 2 3719\n4 3 743\n4 6 736457\n4 7 2010\n4 9 6\n4 11 139\n4 12 24518\n4 13 102\n4 14 44\n4 15 459\n4 21 991\n4 23 58\n4 24 11\n4 25 326\n4 26 1999\n4 29 112\n4 30 177\n4 31 21\n4 33 196\n4 36 2244\n4 37 1082\n4 39 755\n4 42 11\n4 44 1302\n4 46 57\n4 47 33\n4 49 573\n4 51 1508\n4 52 130859\n4 53 111\n4 55 8477\n4 56 9425\n5 2 35\n5 3 23\n5 4 83\n5 6 6247\n5 7 117\n5 8 7518\n5 11 5\n5 12 1955\n5 13 33\n5 14 3\n5 15 82\n5 21 66\n5 23 12160\n5 25 61\n5 26 13998\n5 28 2\n5 29 4\n5 30 7\n5 31 4\n5 33 6\n5 36 25\n5 37 35\n5 39 42\n5 42 4\n5 44 214\n5 46 3\n5 49 39\n5 51 302\n5 52 8716\n5 53 17\n5 55 571\n5 56 2044\n6 2 435151\n6 3 21968\n6 4 495\n6 7 35904\n6 9 827\n6 11 14187\n6 12 5512\n6 13 196\n6 14 6414\n6 15 5331\n6 21 28277\n6 22 46\n6 23 1516\n6 24 614\n6 25 5140\n6 26 37046\n6 28 35\n6 29 2223\n6 30 310\n6 31 240\n6 33 3888\n6 36 4821\n6 37 21375\n6 39 4416\n6 42 670\n6 43 12\n6 44 57978\n6 46 151\n6 47 932\n6 48 4\n6 49 24142\n6 51 14818\n6 52 154139\n6 53 1396\n6 55 128602\n6 56 147308\n7 2 49944\n7 3 2422\n7 4 130\n7 6 66670\n7 11 212\n7 12 5129\n7 13 52\n7 14 699\n7 15 2367\n7 21 169\n7 23 67\n7 24 36\n7 25 1345\n7 26 8423\n7 28 393\n7 29 245\n7 30 74\n7 31 31\n7 33 428\n7 36 24691\n7 37 2353\n7 39 704\n7 42 6\n7 43 3\n7 44 1786\n7 45 5\n7 46 10\n7 47 10\n7 49 98\n7 51 6774\n7 52 22308\n7 53 107\n7 55 1442\n7 56 21024\n8 2 50\n8 3 71\n8 4 260\n8 5 5854\n8 6 16411\n8 7 390\n8 10 17838\n8 11 7\n8 12 11018\n8 13 103\n8 14 9\n8 15 22\n8 21 59\n8 23 433\n8 25 66\n8 26 3147\n8 28 2\n8 29 3\n8 30 22\n8 31 1\n8 33 6\n8 36 79\n8 37 32\n8 39 19\n8 42 12\n8 44 59\n8 46 4\n8 49 35\n8 51 77\n8 52 7820\n8 53 72\n8 55 512\n8 56 2708\n9 2 9\n9 6 33\n9 7 68\n9 15 2281\n9 26 5\n9 31 2\n9 44 100\n9 51 12\n9 52 104\n9 55 7\n10 2 72\n10 3 348\n10 4 1285\n10 6 39538\n10 7 681\n10 8 34783\n10 11 15\n10 12 304562\n10 13 509\n10 14 43\n10 15 47\n10 17 19135\n10 21 126\n10 23 249\n10 24 1\n10 25 55\n10 26 1072\n10 28 10\n10 29 7\n10 30 20\n10 31 3\n10 33 12\n10 36 389\n10 37 67\n10 39 98\n10 42 57\n10 44 124\n10 46 8\n10 47 1\n10 49 74\n10 51 176\n10 52 16632\n10 53 64\n10 55 1090\n10 56 5982\n11 2 313\n11 3 72\n11 4 7\n11 6 2056\n11 7 15\n11 12 78\n11 13 3\n11 14 21\n11 15 226\n11 21 14\n11 22 1\n11 25 23\n11 26 12\n11 29 7\n11 31 10\n11 33 13\n11 36 6153\n11 37 71\n11 44 675\n11 47 83\n11 49 8\n11 51 6681\n11 52 1883\n11 53 4\n11 55 121\n12 2 6257\n12 3 829\n12 4 3032\n12 5 2256\n12 6 2226485\n12 7 24746\n12 8 59774\n12 9 1\n12 10 230107\n12 11 783\n12 13 1200\n12 14 105\n12 15 3672\n12 17 538881\n12 18 363297\n12 19 118422\n12 21 3594\n12 22 57\n12 23 249\n12 24 41\n12 25 1022\n12 26 6257\n12 28 19\n12 29 199\n12 30 369\n12 31 166\n12 33 343\n12 34 4783\n12 36 2055\n12 37 1929\n12 39 495\n12 42 137\n12 44 10827\n12 46 207\n12 47 16\n12 49 2133\n12 51 31345\n12 52 474428\n12 53 212\n12 55 5919\n12 56 146451\n13 2 3895\n13 3 677\n13 4 21755\n13 6 194210\n13 7 43737\n13 9 9\n13 11 51\n13 12 20960\n13 14 297\n13 15 311\n13 21 264\n13 23 16\n13 24 3\n13 25 64\n13 26 1513\n13 28 20\n13 29 30\n13 30 63\n13 31 14\n13 33 52\n13 36 1365\n13 37 286\n13 39 232\n13 42 63\n13 44 881\n13 46 15\n13 47 9\n13 49 153\n13 51 1120\n13 52 34877\n13 53 32\n13 55 2259\n13 56 2483\n14 2 1034\n14 3 35\n14 4 130\n14 6 3733\n14 7 676\n14 11 2\n14 12 1688\n14 13 51\n14 15 241\n14 21 16\n14 26 8\n14 28 2\n14 30 7\n14 31 20\n14 33 1\n14 36 172\n14 37 8\n14 39 249\n14 42 6\n14 44 713\n14 49 9\n14 51 77\n14 52 2057\n14 53 3\n14 55 133\n14 56 483\n15 2 33516\n15 3 1597\n15 4 17\n15 6 16991\n15 7 1027\n15 9 1546\n15 11 379\n15 12 192\n15 13 7\n15 14 464\n15 21 140\n15 22 7\n15 23 175\n15 24 2\n15 25 408\n15 26 1395\n15 28 1\n15 29 163\n15 30 20\n15 31 58\n15 33 285\n15 36 284\n15 37 1567\n15 39 403\n15 41 2\n15 43 4\n15 44 56994\n15 46 181\n15 47 41\n15 49 10907\n15 51 3700\n15 52 18447\n15 53 155\n15 55 1205\n15 56 15160\n17 2 83\n17 3 866\n17 4 3195\n17 5 9979\n17 6 151\n17 7 1566\n17 8 60002\n17 10 42103\n17 12 415683\n17 13 1265\n17 14 108\n17 15 26\n17 18 276999\n17 19 985601\n17 21 4\n17 23 59\n17 25 22\n17 26 613\n17 28 6\n17 30 104\n17 31 4\n17 34 4767\n17 36 967\n17 37 2\n17 39 74\n17 42 141\n17 44 69\n17 49 2\n17 51 94\n17 52 469\n17 53 16\n17 55 31\n17 56 143\n18 2 597\n18 3 1287\n18 4 4746\n18 5 15132\n18 6 2426\n18 7 12019\n18 8 29896\n18 10 18402\n18 11 6\n18 12 1177694\n18 13 1879\n18 14 161\n18 15 311\n18 17 122548\n18 19 3500317\n18 21 52\n18 22 1\n18 23 338\n18 25 63\n18 26 1992\n18 28 46\n18 29 3\n18 30 1582\n18 31 112\n18 33 5\n18 34 186092\n18 36 42522\n18 37 28\n18 39 1563\n18 42 210\n18 44 817\n18 46 3\n18 49 31\n18 51 1141\n18 52 6928\n18 53 42\n18 55 454\n18 56 2403\n19 2 1164\n19 3 2353\n19 4 8679\n19 5 151993\n19 6 286209\n19 7 29575\n19 8 236232\n19 10 116059\n19 11 118\n19 12 293946\n19 13 3436\n19 14 294\n19 15 644\n19 17 386328\n19 18 3233837\n19 21 977\n19 22 3\n19 23 4051\n19 24 11\n19 25 630\n19 26 8906\n19 28 27\n19 29 54\n19 30 5924\n19 31 155\n19 33 93\n19 34 129600\n19 36 2628\n19 37 520\n19 39 7424\n19 42 384\n19 44 1702\n19 45 2\n19 46 62\n19 47 8\n19 48 1\n19 49 573\n19 51 2385\n19 52 129036\n19 53 72\n19 55 8464\n19 56 46224\n21 2 1451\n21 3 284\n21 4 5\n21 6 4606\n21 7 504\n21 9 13\n21 11 9\n21 12 55\n21 13 2\n21 14 82\n21 15 1157\n21 23 441\n21 24 1417\n21 25 12251\n21 26 34613\n21 29 31\n21 30 6\n21 31 52\n21 33 54\n21 36 135\n21 37 297\n21 39 14\n21 43 3\n21 44 3406\n21 46 7\n21 47 18\n21 49 69\n21 51 444\n21 52 15979\n21 53 121\n21 55 1025\n21 56 8611\n22 21 6005\n22 25 365\n22 26 9\n22 33 1\n22 37 6\n22 49 7\n22 52 1580\n22 55 101\n23 2 1149\n23 3 2\n23 4 6\n23 6 3290\n23 7 1610\n23 11 27\n23 12 72\n23 13 3\n23 15 2460\n23 21 2122\n23 22 18\n23 24 44\n23 25 1439\n23 26 99867\n23 28 2\n23 29 19\n23 30 6\n23 31 111\n23 33 33\n23 36 285\n23 37 186\n23 39 7\n23 44 7205\n23 46 20\n23 47 16\n23 49 202\n23 51 937\n23 52 46878\n23 53 31\n23 55 2993\n23 56 2492\n24 2 185\n24 6 338\n24 7 29\n24 11 1\n24 12 3\n24 15 145\n24 21 1262\n24 22 433\n24 25 561\n24 26 366\n24 31 7\n24 33 1\n24 37 7\n24 44 389\n24 49 8\n24 51 49\n24 52 1744\n24 53 2\n24 55 111\n25 2 2754\n25 4 2\n25 6 2912\n25 7 927\n25 11 8\n25 12 22\n25 15 850\n25 21 9437\n25 22 234\n25 23 525\n25 24 307\n25 26 36724\n25 29 6\n25 30 8\n25 31 40\n25 33 10\n25 36 318\n25 37 57\n25 39 15\n25 44 2296\n25 46 6\n25 47 12\n25 49 63\n25 51 290\n25 52 14420\n25 53 21\n25 55 927\n25 56 6053\n26 2 2145\n26 3 1713\n26 4 17\n26 6 2741\n26 7 1886\n26 11 9\n26 12 189\n26 13 7\n26 14 498\n26 15 810\n26 21 18430\n26 22 67\n26 23 4922\n26 24 141\n26 25 17355\n26 28 2\n26 29 174\n26 30 19\n26 31 37\n26 33 305\n26 36 472\n26 37 1676\n26 39 22\n26 44 2376\n26 46 7\n26 47 39\n26 49 1912\n26 51 309\n26 52 15614\n26 53 65\n26 55 1007\n26 56 4358\n28 2 1158\n28 3 1045\n28 4 11\n28 6 4212\n28 7 917\n28 9 2\n28 11 11\n28 12 124\n28 13 4\n28 14 304\n28 15 4810\n28 21 145\n28 23 9\n28 24 2\n28 25 4\n28 26 44\n28 29 108\n28 30 86\n28 31 6554\n28 33 188\n28 36 1567\n28 37 1036\n28 39 5224\n28 44 12606\n28 46 8\n28 47 5\n28 49 84\n28 51 1572\n28 52 19179\n28 53 7\n28 55 1237\n28 56 4\n29 2 16008\n29 3 611\n29 4 2254\n29 6 36054\n29 7 10167\n29 9 3\n29 11 45\n29 12 31265\n29 13 892\n29 14 618\n29 15 2896\n29 21 167\n29 23 10\n29 24 2\n29 25 102\n29 26 591\n29 28 37\n29 30 19\n29 31 182\n29 33 16\n29 36 691\n29 37 88\n29 39 4032\n29 42 100\n29 44 8596\n29 46 10\n29 47 6\n29 49 96\n29 51 1021\n29 52 22096\n29 53 37\n29 55 1424\n29 56 4648\n30 2 3383\n30 3 942\n30 4 147\n30 6 393\n30 7 72539\n30 11 3\n30 12 2190\n30 13 58\n30 14 268\n30 15 449\n30 21 36\n30 22 4\n30 23 2\n30 25 16\n30 26 106\n30 28 7\n30 29 93\n30 31 283\n30 33 163\n30 36 64477\n30 37 895\n30 39 282561\n30 42 6\n30 44 1179\n30 46 2\n30 47 1\n30 49 21\n30 51 147\n30 52 4710\n30 53 24\n30 55 304\n30 56 2\n31 2 24721\n31 3 5029\n31 4 126\n31 6 46203\n31 7 92202\n31 9 36\n31 11 6\n31 12 1400\n31 13 50\n31 14 1458\n31 15 6938\n31 21 81\n31 23 5\n31 25 67\n31 26 262\n31 28 44331\n31 29 505\n31 30 1439\n31 33 883\n31 36 11617\n31 37 4855\n31 39 260136\n31 42 2930\n31 43 3\n31 44 14936\n31 45 4\n31 46 142\n31 47 12\n31 49 46\n31 51 9787\n31 52 10726\n31 53 14\n31 55 685\n31 56 8368\n33 2 2278\n33 3 27\n33 4 99\n33 6 4689\n33 7 3748\n33 9 2\n33 11 7\n33 12 1490\n33 13 39\n33 14 55\n33 15 1455\n33 21 14\n33 25 5\n33 26 27\n33 28 3544\n33 30 763\n33 31 197\n33 36 959\n33 37 7\n33 39 53656\n33 42 4\n33 44 4320\n33 49 8\n33 51 629\n33 52 1864\n33 53 1\n33 55 120\n33 56 406\n34 2 83\n34 3 76\n34 4 280\n34 6 564\n34 7 1392\n34 11 1\n34 12 4309\n34 13 111\n34 14 9\n34 15 79\n34 18 139233\n34 19 79527\n34 21 12\n34 23 25\n34 25 5\n34 26 101\n34 28 5\n34 30 492\n34 31 44\n34 33 1\n34 36 138323\n34 37 6\n34 39 872\n34 42 12\n34 44 209\n34 49 7\n34 51 286\n34 52 1546\n34 53 25\n34 55 101\n34 56 552\n36 2 2955\n36 3 1248\n36 4 99\n36 6 43692\n36 7 48848\n36 11 43\n36 12 10749\n36 13 39\n36 14 359\n36 15 1382\n36 21 557\n36 23 33\n36 24 6\n36 25 112\n36 26 709\n36 28 92\n36 29 135\n36 30 3410\n36 31 334\n36 33 236\n36 37 1299\n36 39 62474\n36 42 4\n36 44 3917\n36 45 1\n36 46 32\n36 47 19\n36 49 322\n36 51 504\n36 52 73476\n36 53 209\n36 55 4758\n36 56 5317\n37 2 20913\n37 3 174\n37 4 641\n37 6 64476\n37 7 13454\n37 9 7\n37 11 169\n37 12 13849\n37 13 254\n37 14 233\n37 15 8861\n37 21 246\n37 22 2\n37 23 14\n37 24 3\n37 25 117\n37 26 825\n37 28 75\n37 29 13\n37 30 457\n37 31 1072\n37 33 23\n37 36 3842\n37 39 191101\n37 42 28\n37 44 26299\n37 46 14\n37 47 8\n37 48 1\n37 49 142\n37 51 2825\n37 52 32459\n37 53 27\n37 55 2095\n37 56 7030\n39 2 7923\n39 3 4\n39 4 22\n39 6 26986\n39 7 1271\n39 9 10\n39 11 21\n39 12 29\n39 13 9\n39 15 19619\n39 21 344\n39 23 12\n39 24 2\n39 25 42\n39 26 199\n39 28 6\n39 29 7\n39 30 512\n39 31 10342\n39 33 12\n39 36 5\n39 37 67\n39 41 3\n39 42 3798\n39 44 22000\n39 46 20\n39 47 30\n39 48 3\n39 51 3414\n39 52 45348\n39 53 150\n39 55 11\n39 56 4574\n41 2 2\n41 6 7\n41 7 14\n41 15 8\n41 21 2\n41 26 1\n41 44 20\n41 49 1\n41 51 2\n41 52 233\n41 55 15\n42 2 58\n42 6 212\n42 7 154\n42 11 10\n42 12 8\n42 15 244\n42 21 130\n42 23 8\n42 24 1\n42 25 14\n42 26 99\n42 29 7\n42 30 78\n42 31 2821\n42 33 12\n42 37 69\n42 39 4281\n42 43 5\n42 44 655\n42 46 8\n42 47 4\n42 49 76\n42 51 83\n42 52 17204\n42 53 8\n42 55 1123\n42 56 48725\n43 11 1\n43 21 14\n43 25 2\n43 26 11\n43 33 1\n43 37 8\n43 49 8\n43 52 1900\n43 53 2\n43 55 124\n43 56 10290\n44 2 92643\n44 3 2545\n44 4 66\n44 6 216562\n44 7 6238\n44 9 373\n44 11 10593\n44 12 732\n44 13 26\n44 14 759\n44 15 442123\n44 21 1064\n44 23 104\n44 24 12\n44 25 480\n44 26 4834\n44 28 40\n44 29 276\n44 30 109\n44 31 4028\n44 33 483\n44 36 1235\n44 37 2655\n44 39 2625\n44 41 5\n44 42 3\n44 43 10\n44 45 24\n44 46 4130\n44 47 67\n44 48 7449\n44 49 3402\n44 51 196020\n44 52 140448\n44 53 700\n44 55 3374\n44 56 100455\n45 2 2\n45 6 6\n45 7 11\n45 11 3\n45 12 1\n45 15 7\n45 21 43\n45 22 4\n45 23 3\n45 25 5\n45 26 32\n45 29 2\n45 30 1\n45 33 4\n45 37 23\n45 43 63\n45 44 19\n45 46 2\n45 47 1\n45 49 25\n45 51 2\n45 52 5647\n45 53 9\n45 55 369\n45 56 29645\n46 2 1\n46 6 4\n46 7 1\n46 15 5\n46 21 5\n46 26 10\n46 37 3\n46 44 13\n46 49 3\n46 51 2\n46 52 650\n46 55 42\n47 2 2663\n47 6 9535\n47 7 142\n47 9 4\n47 11 49\n47 12 10\n47 15 10845\n47 21 633\n47 22 4\n47 23 37\n47 24 7\n47 25 27\n47 26 77\n47 29 35\n47 30 6\n47 31 489\n47 33 60\n47 36 127\n47 37 336\n47 41 9\n47 43 77\n47 44 32154\n47 46 36\n47 48 1\n47 49 14105\n47 51 1437\n47 52 83587\n47 53 25\n47 55 5452\n47 56 3470\n48 2 2\n48 6 8\n48 7 1\n48 15 9\n48 44 23\n48 51 3\n48 52 2\n49 2 4329\n49 3 1\n49 4 5\n49 6 52278\n49 7 577\n49 9 4\n49 11 71\n49 12 51\n49 13 2\n49 15 24340\n49 21 681\n49 22 7\n49 23 40\n49 24 14\n49 25 292\n49 26 855\n49 29 37\n49 30 17\n49 31 451\n49 33 64\n49 36 282\n49 37 361\n49 39 271\n49 41 2229\n49 43 4100\n49 44 29680\n49 46 131\n49 47 1198\n49 48 1\n49 51 15860\n49 52 89841\n49 53 368\n49 55 5847\n49 56 24611\n51 2 2724\n51 3 354\n51 4 15\n51 6 8035\n51 7 765\n51 11 5869\n51 12 162\n51 13 6\n51 14 102\n51 15 4009\n51 21 240\n51 22 13\n51 23 193\n51 24 3\n51 25 310\n51 26 504\n51 29 40\n51 30 13\n51 31 85\n51 33 70\n51 36 726\n51 37 386\n51 39 442\n51 41 6\n51 44 9062\n51 46 259\n51 47 85\n51 48 3\n51 49 4978\n51 52 31743\n51 53 255\n51 55 30962\n51 56 17839\n52 2 12310\n52 3 3870\n52 4 267\n52 6 23951\n52 7 3313\n52 9 2\n52 11 10503\n52 12 66362\n52 13 106\n52 14 1123\n52 15 42069\n52 21 440\n52 22 25\n52 23 181\n52 24 5\n52 25 670\n52 26 1725\n52 28 3\n52 29 393\n52 30 72\n52 31 216\n52 33 688\n52 36 1186\n52 37 3780\n52 39 1302\n52 41 190\n52 42 12\n52 43 14\n52 44 39400\n52 45 8\n52 46 8636\n52 47 3441\n52 48 7\n52 49 43966\n52 51 60056\n52 53 440\n52 55 4713\n52 56 36254\n53 2 405\n53 3 2\n53 4 12\n53 6 494\n53 7 463\n53 11 61\n53 12 138\n53 13 5\n53 15 276\n53 21 813\n53 22 4\n53 23 46\n53 24 9\n53 25 93\n53 26 76\n53 29 44\n53 30 4\n53 31 12\n53 33 75\n53 36 10892\n53 37 422\n53 39 2\n53 43 44\n53 44 811\n53 45 5\n53 46 47\n53 47 10\n53 49 457\n53 51 106\n53 52 107311\n53 55 6749\n53 56 892\n55 2 8422\n55 3 584\n55 4 11\n55 6 68276\n55 7 1511\n55 9 14\n55 11 1425\n55 12 118\n55 13 4\n55 14 170\n55 15 8947\n55 21 122\n55 22 18\n55 23 7\n55 24 36\n55 25 1115\n55 26 2075\n55 28 1\n55 29 61\n55 30 12\n55 31 159\n55 33 107\n55 36 158\n55 37 586\n55 39 556\n55 41 1\n55 43 2\n55 44 10389\n55 46 85\n55 47 97\n55 49 3943\n55 51 49027\n55 52 16041\n55 53 579\n55 56 18968\n56 2 16223\n56 3 268\n56 4 157\n56 6 12501\n56 7 74245\n56 9 2\n56 11 139\n56 12 2859\n56 13 62\n56 14 71\n56 15 13220\n56 21 3362\n56 22 280\n56 23 349\n56 24 138\n56 25 4451\n56 26 2699\n56 28 72\n56 29 33\n56 30 57\n56 31 6435\n56 33 58\n56 36 245\n56 37 322\n56 39 1496\n56 41 15\n56 42 15182\n56 43 1824\n56 44 34425\n56 45 1584\n56 46 442\n56 47 334\n56 48 7\n56 49 10849\n56 51 9924\n56 52 59652\n56 53 54693\n56 55 7795\n\n28 2 2303\n28 3 1062\n28 4 12\n28 6 2587\n28 7 574\n28 11 35\n28 12 107\n28 13 5\n28 14 309\n28 15 145\n28 21 57\n28 23 40\n28 24 2\n28 25 24\n28 26 83\n28 29 109\n28 30 90\n28 31 4074\n28 33 191\n28 36 1345\n28 37 1053\n28 39 3240\n28 41 3\n28 42 1\n28 43 2\n28 44 11374\n28 46 8\n28 47 13\n28 49 141\n28 51 804\n28 52 6911\n28 53 9\n28 55 310\n28 56 6396\n41 2 4\n41 6 4\n41 7 16\n41 15 13\n41 31 1\n41 44 18\n41 49 2\n41 51 1\n41 52 84\n41 55 4\n41 56 77\n2 3 7073\n2 4 109\n2 6 124663\n2 7 2462\n2 9 1850\n2 11 425\n2 12 947\n2 13 43\n2 14 2075\n2 15 45314\n2 21 2134\n2 23 31\n2 24 48\n2 25 752\n2 26 8102\n2 28 4\n2 29 711\n2 30 29\n2 31 417\n2 33 1244\n2 36 1658\n2 37 6841\n2 39 3245\n2 41 4\n2 42 11\n2 43 1\n2 44 34886\n2 45 1\n2 46 50\n2 47 36\n2 49 108\n2 51 1528\n2 52 5322\n2 53 261\n2 55 1100\n2 56 6936\n17 2 13\n17 3 880\n17 4 3531\n17 5 17102\n17 6 172\n17 7 5285\n17 8 92455\n17 10 63325\n17 12 357938\n17 13 1398\n17 14 110\n17 15 22\n17 18 367421\n17 19 1125849\n17 21 87\n17 23 42\n17 25 17\n17 26 145\n17 28 6\n17 30 108\n17 31 6\n17 34 8237\n17 36 830\n17 37 2\n17 39 63\n17 42 356\n17 44 62\n17 45 4\n17 49 3\n17 51 43\n17 52 170\n17 53 20\n17 55 9\n17 56 114\n51 2 1067\n51 3 360\n51 4 16\n51 6 12869\n51 7 506\n51 11 6415\n51 12 140\n51 13 6\n51 14 104\n51 15 4658\n51 21 332\n51 22 17\n51 23 148\n51 24 11\n51 25 373\n51 26 139\n51 29 41\n51 30 14\n51 31 243\n51 33 71\n51 36 623\n51 37 393\n51 39 1699\n51 41 33\n51 42 2\n51 43 3\n51 44 16449\n51 46 320\n51 47 222\n51 48 4\n51 49 8396\n51 52 159945\n51 53 228\n51 55 13035\n51 56 11693\n29 2 91697\n29 3 621\n29 4 2491\n29 6 91947\n29 7 15733\n29 11 40\n29 12 26922\n29 13 986\n29 14 628\n29 15 3371\n29 21 66\n29 23 46\n29 24 3\n29 26 13059\n29 28 40\n29 30 20\n29 31 48\n29 33 16\n29 36 593\n29 37 90\n29 39 3369\n29 41 2\n29 42 251\n29 43 2\n29 44 4472\n29 45 12\n29 46 28\n29 47 15\n29 49 163\n29 51 1018\n29 52 7960\n29 53 47\n29 55 379\n29 56 7627\n30 2 216\n30 3 957\n30 4 162\n30 6 1341\n30 7 14128\n30 11 9\n30 12 1885\n30 13 64\n30 14 272\n30 15 253\n30 21 14\n30 22 5\n30 23 10\n30 25 300\n30 26 751\n30 28 8\n30 29 95\n30 31 200\n30 33 165\n30 36 55311\n30 37 909\n30 39 313509\n30 42 16\n30 44 1065\n30 45 4\n30 46 3\n30 47 3\n30 49 35\n30 51 266\n30 52 1699\n30 53 30\n30 55 76\n30 56 1573\n3 2 51570\n3 4 282\n3 6 89269\n3 7 2021\n3 11 9\n3 12 3762\n3 13 112\n3 14 397\n3 15 3074\n3 21 14\n3 23 10\n3 25 3\n3 26 1336\n3 28 9\n3 29 2\n3 30 16\n3 31 36\n3 33 3\n3 36 2443\n3 37 19\n3 39 317\n3 41 1\n3 42 28\n3 44 4851\n3 45 3\n3 46 6\n3 47 3\n3 49 35\n3 51 870\n3 52 1713\n3 53 27\n3 55 82\n3 56 1646\n42 2 121\n42 6 130\n42 7 97\n42 11 31\n42 12 7\n42 15 81\n42 21 52\n42 23 36\n42 24 2\n42 25 8\n42 26 75\n42 29 7\n42 30 82\n42 31 7523\n42 33 13\n42 37 70\n42 39 5413\n42 43 2\n42 44 603\n42 46 7\n42 47 11\n42 49 128\n42 51 43\n42 52 6255\n42 53 10\n42 55 282\n42 56 76911\n4 2 5705\n4 3 756\n4 6 776632\n4 7 902\n4 11 237\n4 12 21112\n4 13 113\n4 14 45\n4 15 8381\n4 18 12073\n4 21 391\n4 23 273\n4 24 17\n4 25 632\n4 26 4326\n4 28 1\n4 29 114\n4 30 185\n4 31 60\n4 33 200\n4 36 1925\n4 37 1099\n4 39 647\n4 42 29\n4 43 12\n4 44 1241\n4 46 29\n4 47 87\n4 49 967\n4 51 1030\n4 52 47311\n4 53 140\n4 55 2551\n4 56 44368\n21 2 645\n21 3 288\n21 4 6\n21 6 6993\n21 7 213\n21 11 29\n21 12 48\n21 13 2\n21 14 84\n21 15 2270\n21 23 419\n21 24 1987\n21 25 14019\n21 26 40427\n21 29 31\n21 30 6\n21 31 149\n21 33 55\n21 36 116\n21 37 302\n21 39 25\n21 41 2\n21 43 1\n21 44 3325\n21 46 23\n21 47 46\n21 49 117\n21 51 654\n21 52 5736\n21 53 195\n21 55 540\n21 56 5784\n5 2 39\n5 3 23\n5 4 92\n5 6 6532\n5 7 928\n5 8 7068\n5 9 17\n5 11 16\n5 12 1683\n5 13 36\n5 14 3\n5 15 11\n5 18 11942\n5 19 88904\n5 21 219\n5 23 8727\n5 25 65\n5 26 3309\n5 28 3\n5 29 4\n5 30 8\n5 33 6\n5 36 22\n5 37 36\n5 39 36\n5 42 9\n5 44 194\n5 46 2\n5 49 65\n5 51 138\n5 52 3178\n5 53 21\n5 55 146\n5 56 1635\n22 11 3\n22 21 5127\n22 23 3\n22 24 2\n22 25 336\n22 26 7\n22 33 1\n22 37 6\n22 47 1\n22 49 12\n22 52 565\n22 55 25\n22 56 522\n23 2 1362\n23 3 2\n23 4 7\n23 6 5664\n23 7 651\n23 11 84\n23 12 62\n23 13 3\n23 15 1558\n23 21 3128\n23 22 24\n23 24 76\n23 25 2174\n23 26 242646\n23 28 2\n23 29 20\n23 30 7\n23 31 314\n23 33 34\n23 36 244\n23 37 189\n23 39 13\n23 41 1\n23 43 4\n23 44 7012\n23 46 11\n23 47 41\n23 49 341\n23 51 232\n23 52 16770\n23 53 40\n23 55 906\n23 56 15616\n52 2 6010\n52 3 3934\n52 4 295\n52 6 39654\n52 7 2004\n52 9 25\n52 11 11074\n52 12 57144\n52 13 117\n52 14 1141\n52 15 56585\n52 21 1261\n52 22 33\n52 23 192\n52 24 37\n52 25 957\n52 26 2586\n52 28 4\n52 29 400\n52 30 75\n52 31 615\n52 33 699\n52 36 1017\n52 37 3842\n52 39 3920\n52 41 1024\n52 42 30\n52 43 5\n52 44 82797\n52 45 54\n52 46 8548\n52 47 8990\n52 48 7\n52 49 74159\n52 51 88405\n52 53 666\n52 55 2890\n52 56 21661\n6 2 189405\n6 3 22327\n6 4 547\n6 7 25887\n6 9 1170\n6 11 12133\n6 12 4746\n6 13 217\n6 14 6519\n6 15 119736\n6 21 31883\n6 22 61\n6 23 985\n6 24 838\n6 25 6718\n6 26 42798\n6 28 38\n6 29 2259\n6 30 323\n6 31 683\n6 33 3952\n6 36 4135\n6 37 21724\n6 39 56413\n6 41 3\n6 42 489\n6 43 14\n6 44 100320\n6 45 12\n6 46 188\n6 47 2434\n6 48 4\n6 49 40722\n6 51 23429\n6 52 221523\n6 53 1962\n6 55 48321\n6 56 167846\n43 11 3\n43 21 6\n43 23 4\n43 25 4\n43 26 8\n43 33 1\n43 37 8\n43 47 1\n43 49 14\n43 52 691\n43 53 2\n43 55 31\n43 56 11391\n31 2 9005\n31 3 5111\n31 4 139\n31 6 307898\n31 7 14962\n31 9 83\n31 11 85\n31 12 1205\n31 13 55\n31 14 1482\n31 15 9330\n31 21 32\n31 23 22\n31 24 1\n31 25 212\n31 26 12312\n31 28 48994\n31 29 513\n31 30 1503\n31 33 898\n31 36 9965\n31 37 4934\n31 39 190123\n31 41 3\n31 42 4321\n31 44 14590\n31 45 64\n31 46 104\n31 47 31\n31 49 78\n31 51 22814\n31 52 3837\n31 53 18\n31 55 874\n31 56 4011\n7 2 10706\n7 3 2461\n7 4 144\n7 6 80920\n7 11 40\n7 12 4417\n7 13 57\n7 14 710\n7 15 11707\n7 21 1186\n7 23 72\n7 24 31\n7 25 1279\n7 26 11047\n7 28 435\n7 29 249\n7 30 77\n7 31 87\n7 33 435\n7 36 21181\n7 37 2391\n7 39 834\n7 41 1\n7 42 15\n7 43 2\n7 44 1648\n7 45 170\n7 46 36\n7 47 26\n7 49 164\n7 51 3738\n7 52 8051\n7 53 135\n7 55 967\n7 56 8637\n24 2 72\n24 6 777\n24 7 18\n24 11 3\n24 12 2\n24 15 59\n24 21 1568\n24 22 575\n24 23 12\n24 25 885\n24 26 1760\n24 31 19\n24 33 1\n24 37 7\n24 44 358\n24 47 1\n24 49 13\n24 51 25\n24 52 624\n24 53 3\n24 55 28\n24 56 576\n53 2 153\n53 3 2\n53 4 14\n53 6 1442\n53 7 181\n53 11 189\n53 12 119\n53 13 5\n53 15 468\n53 21 312\n53 22 5\n53 23 217\n53 24 17\n53 25 143\n53 26 452\n53 29 44\n53 30 4\n53 31 36\n53 33 76\n53 36 9344\n53 37 428\n53 39 4\n53 41 1\n53 43 10\n53 44 791\n53 46 8\n53 47 26\n53 49 770\n53 51 337\n53 52 37980\n53 55 2180\n53 56 717774\n44 2 33318\n44 3 2587\n44 4 73\n44 6 540065\n44 7 2373\n44 9 952\n44 11 15265\n44 12 631\n44 13 29\n44 14 771\n44 15 590957\n44 21 873\n44 23 317\n44 24 17\n44 25 684\n44 26 7412\n44 28 44\n44 29 281\n44 30 114\n44 31 2740\n44 33 491\n44 36 1059\n44 37 2699\n44 39 2202\n44 41 26\n44 42 7\n44 43 13\n44 45 190\n44 46 3603\n44 47 175\n44 48 7832\n44 49 5739\n44 51 254545\n44 52 840941\n44 53 971\n44 55 2637\n44 56 115935\n8 2 11\n8 3 72\n8 4 288\n8 5 6778\n8 6 17037\n8 7 1027\n8 10 14507\n8 11 14\n8 12 9488\n8 13 114\n8 14 9\n8 15 27\n8 18 21784\n8 19 127388\n8 21 363\n8 23 311\n8 25 63\n8 26 744\n8 28 3\n8 29 3\n8 30 23\n8 33 6\n8 36 68\n8 37 32\n8 39 16\n8 42 29\n8 44 53\n8 46 3\n8 47 1\n8 49 58\n8 51 35\n8 52 2850\n8 53 90\n8 55 133\n8 56 2166\n9 2 2071\n9 6 20\n9 7 76\n9 15 1957\n9 25 3\n9 31 5\n9 44 90\n9 51 6\n9 52 37\n9 55 2\n9 56 34\n10 2 23\n10 3 354\n10 4 1420\n10 5 3106\n10 6 41045\n10 7 3975\n10 8 43598\n10 11 30\n10 12 262253\n10 13 562\n10 14 44\n10 15 20\n10 17 18515\n10 18 24947\n10 19 126487\n10 21 545\n10 23 179\n10 24 2\n10 25 46\n10 26 253\n10 28 11\n10 29 7\n10 30 21\n10 31 2\n10 33 12\n10 36 334\n10 37 68\n10 39 83\n10 42 143\n10 43 2\n10 44 113\n10 45 3\n10 46 7\n10 47 3\n10 49 124\n10 51 80\n10 52 6066\n10 53 80\n10 55 280\n10 56 4785\n11 2 126\n11 3 73\n11 4 8\n11 6 4016\n11 7 15\n11 12 67\n11 13 3\n11 14 21\n11 15 783\n11 21 6\n11 22 2\n11 23 4\n11 25 15\n11 26 8\n11 29 7\n11 31 29\n11 33 13\n11 36 5278\n11 37 72\n11 44 653\n11 46 11\n11 47 217\n11 49 14\n11 51 7159\n11 52 678\n11 53 5\n11 55 30\n11 56 627\n33 2 11720\n33 3 27\n33 4 109\n33 6 22794\n33 7 5799\n33 11 3\n33 12 1283\n33 13 43\n33 14 56\n33 15 3920\n33 21 6\n33 23 4\n33 26 602\n33 28 3916\n33 30 797\n33 31 123\n33 36 823\n33 37 8\n33 39 44831\n33 42 11\n33 44 7417\n33 45 4\n33 46 2\n33 47 1\n33 49 14\n33 51 645\n33 52 672\n33 53 2\n33 55 31\n33 56 644\n45 2 3\n45 6 4\n45 7 7\n45 11 10\n45 15 49\n45 21 17\n45 22 5\n45 23 12\n45 25 11\n45 26 25\n45 29 2\n45 30 1\n45 33 4\n45 37 23\n45 44 17\n45 46 2\n45 47 4\n45 49 42\n45 51 1\n45 52 2053\n45 53 11\n45 55 92\n45 56 35916\n34 2 38\n34 3 77\n34 4 309\n34 6 633\n34 7 3796\n34 10 1338\n34 11 3\n34 12 3711\n34 13 122\n34 14 10\n34 15 16\n34 18 153206\n34 19 111747\n34 21 40\n34 23 18\n34 25 4\n34 26 24\n34 28 6\n34 30 513\n34 31 91\n34 33 1\n34 36 118658\n34 37 6\n34 39 740\n34 42 31\n34 44 189\n34 45 3\n34 49 12\n34 51 131\n34 52 563\n34 53 32\n34 55 26\n34 56 442\n46 2 2\n46 6 3\n46 11 1\n46 15 19\n46 21 2\n46 23 1\n46 26 3\n46 37 3\n46 44 11\n46 49 5\n46 52 233\n46 55 10\n46 56 215\n55 2 6248\n55 3 594\n55 4 12\n55 6 99802\n55 7 1021\n55 9 25\n55 11 1706\n55 12 102\n55 13 5\n55 14 172\n55 15 10980\n55 21 1396\n55 22 24\n55 23 33\n55 24 50\n55 25 1688\n55 26 3003\n55 28 2\n55 29 62\n55 30 12\n55 31 452\n55 33 108\n55 36 136\n55 37 596\n55 39 3352\n55 41 5\n55 42 1\n55 43 1\n55 44 16565\n55 46 88\n55 47 253\n55 49 6651\n55 51 62496\n55 52 5778\n55 53 676\n55 56 6412\n25 2 423\n25 4 2\n25 6 3252\n25 7 995\n25 9 10\n25 11 26\n25 12 19\n25 15 1433\n25 21 13291\n25 22 311\n25 23 524\n25 24 524\n25 26 45824\n25 28 1\n25 29 6\n25 30 8\n25 31 112\n25 33 10\n25 36 273\n25 37 58\n25 39 27\n25 43 1\n25 44 2116\n25 46 5\n25 47 31\n25 49 106\n25 51 928\n25 52 5183\n25 53 26\n25 55 465\n25 56 5132\n12 2 3421\n12 3 843\n12 4 3350\n12 5 2651\n12 6 2325732\n12 7 12854\n12 8 63045\n12 10 240203\n12 11 719\n12 13 1326\n12 14 106\n12 15 1018\n12 17 382600\n12 18 295107\n12 19 107084\n12 21 5836\n12 22 75\n12 23 1028\n12 24 13\n12 25 1192\n12 26 11568\n12 28 21\n12 29 202\n12 30 385\n12 31 468\n12 33 349\n12 34 4899\n12 36 1763\n12 37 1961\n12 39 2519\n12 41 2\n12 42 345\n12 43 45\n12 44 10580\n12 45 8\n12 46 42\n12 47 41\n12 49 3597\n12 51 18747\n12 52 280117\n12 53 268\n12 55 2729\n12 56 120478\n47 2 6100\n47 6 53044\n47 7 93\n47 11 5383\n47 12 8\n47 15 3962\n47 21 252\n47 22 5\n47 23 175\n47 24 10\n47 25 160\n47 26 1620\n47 29 35\n47 30 6\n47 31 1390\n47 33 61\n47 36 109\n47 37 341\n47 39 2\n47 41 47\n47 43 246\n47 44 31526\n47 46 42\n47 48 1\n47 49 23791\n47 51 7348\n47 52 306809\n47 53 31\n47 55 2377\n47 56 28388\n36 2 733\n36 3 1268\n36 4 109\n36 6 46324\n36 7 174498\n36 11 133\n36 12 9256\n36 13 43\n36 14 365\n36 15 337\n36 21 220\n36 23 153\n36 24 9\n36 25 103\n36 26 1289\n36 28 102\n36 29 137\n36 30 3560\n36 31 154\n36 33 240\n36 37 1320\n36 39 41103\n36 42 11\n36 43 7\n36 44 3733\n36 45 40\n36 46 33\n36 47 49\n36 49 543\n36 51 304\n36 52 26556\n36 53 264\n36 55 1489\n36 56 24902\n19 2 312\n19 3 2392\n19 4 9592\n19 5 211716\n19 6 297315\n19 7 7253\n19 8 299127\n19 10 135249\n19 11 237\n19 12 253112\n19 13 3798\n19 14 299\n19 15 503\n19 17 552048\n19 18 4182267\n19 21 991\n19 22 4\n19 23 2907\n19 24 12\n19 25 533\n19 26 2105\n19 28 30\n19 29 55\n19 30 6185\n19 31 278\n19 33 94\n19 34 183361\n19 36 2255\n19 37 529\n19 39 8016\n19 42 968\n19 43 12\n19 44 1545\n19 45 69\n19 46 52\n19 47 22\n19 48 2\n19 49 966\n19 51 1093\n19 52 47074\n19 53 90\n19 55 2452\n19 56 36974\n48 2 4\n48 6 5\n48 15 29\n48 31 1\n48 44 21\n48 51 1\n37 2 113323\n37 3 177\n37 4 708\n37 6 299210\n37 7 40989\n37 11 59\n37 12 11925\n37 13 280\n37 14 236\n37 15 15111\n37 21 97\n37 22 2\n37 23 67\n37 24 4\n37 25 1183\n37 26 19854\n37 28 83\n37 29 14\n37 30 477\n37 31 631\n37 33 23\n37 36 3296\n37 39 159669\n37 41 5\n37 42 71\n37 43 3\n37 44 13032\n37 45 13\n37 46 42\n37 47 22\n37 48 1\n37 49 239\n37 51 2771\n37 52 11704\n37 53 34\n37 55 2391\n37 56 11229\n13 2 6021\n13 3 688\n13 4 24044\n13 6 209061\n13 7 8405\n13 11 63\n13 12 18048\n13 14 302\n13 15 4749\n13 18 10204\n13 21 104\n13 23 73\n13 24 6\n13 25 102\n13 26 3275\n13 28 22\n13 29 30\n13 30 65\n13 31 40\n13 33 53\n13 36 1171\n13 37 290\n13 39 199\n13 42 158\n13 43 3\n13 44 840\n13 45 9\n13 46 8\n13 47 23\n13 49 258\n13 51 766\n13 52 12606\n13 53 41\n13 55 574\n13 56 11820\n14 2 5855\n14 3 36\n14 4 143\n14 6 10457\n14 7 1046\n14 11 4\n14 12 1454\n14 13 57\n14 15 201\n14 21 6\n14 23 4\n14 26 181\n14 28 3\n14 30 7\n14 31 9\n14 33 1\n14 36 148\n14 37 8\n14 39 208\n14 42 14\n14 44 805\n14 46 3\n14 47 1\n14 49 15\n14 51 76\n14 52 741\n14 53 4\n14 55 34\n14 56 713\n49 2 2938\n49 3 1\n49 4 5\n49 6 244214\n49 7 238\n49 9 214\n49 11 1858\n49 12 44\n49 13 2\n49 15 122841\n49 21 644\n49 22 9\n49 23 188\n49 24 27\n49 25 640\n49 26 3912\n49 29 38\n49 30 17\n49 31 1282\n49 33 65\n49 36 242\n49 37 366\n49 39 173\n49 41 12004\n49 43 3362\n49 44 29109\n49 46 211\n49 47 3131\n49 48 1\n49 51 68911\n49 52 736748\n49 53 464\n49 55 3625\n49 56 31623\n26 2 2748\n26 3 1741\n26 4 19\n26 6 5116\n26 7 1128\n26 9 10\n26 11 28\n26 12 163\n26 13 7\n26 14 506\n26 15 3133\n26 21 20753\n26 22 89\n26 23 9212\n26 24 263\n26 25 16522\n26 28 2\n26 29 177\n26 30 19\n26 31 103\n26 33 310\n26 36 405\n26 37 1703\n26 39 40\n26 41 2\n26 42 2\n26 43 1\n26 44 2315\n26 46 48\n26 47 103\n26 49 3225\n26 51 940\n26 52 5628\n26 53 82\n26 55 550\n26 56 5453\n15 2 15659\n15 3 1623\n15 4 19\n15 6 26957\n15 7 991\n15 9 2555\n15 11 392\n15 12 166\n15 13 8\n15 14 472\n15 21 1338\n15 22 9\n15 23 114\n15 24 16\n15 25 684\n15 26 1843\n15 28 1\n15 29 166\n15 30 21\n15 31 163\n15 33 290\n15 36 244\n15 37 1593\n15 39 2710\n15 41 12\n15 42 2\n15 43 2\n15 44 79497\n15 46 164\n15 47 108\n15 49 18397\n15 51 3826\n15 52 79796\n15 53 195\n15 55 851\n15 56 7081\n39 2 32618\n39 3 4\n39 4 25\n39 6 442229\n39 7 1559\n39 9 2\n39 11 69\n39 12 25\n39 13 10\n39 15 13020\n39 21 320\n39 23 53\n39 25 252\n39 26 3698\n39 28 6\n39 29 7\n39 30 535\n39 31 16862\n39 33 12\n39 36 4\n39 37 68\n39 41 14\n39 42 2626\n39 43 3\n39 44 5103\n39 45 1\n39 46 118\n39 47 79\n39 48 3\n39 51 20782\n39 52 4534\n39 53 188\n39 55 18665\n39 56 1255\n18 2 149\n18 3 1308\n18 4 5246\n18 5 26952\n18 6 2708\n18 7 21065\n18 8 54289\n18 10 26498\n18 11 13\n18 12 1014094\n18 13 2077\n18 14 163\n18 15 137\n18 17 175761\n18 19 3486564\n18 21 386\n18 22 2\n18 23 242\n18 25 55\n18 26 471\n18 28 51\n18 29 3\n18 30 1652\n18 31 216\n18 33 5\n18 34 224007\n18 36 36477\n18 37 28\n18 39 1325\n18 42 529\n18 44 739\n18 45 22\n18 46 3\n18 47 1\n18 49 52\n18 51 523\n18 52 2526\n18 53 52\n18 55 117\n18 56 1922\n56 2 9806\n56 3 272\n56 4 174\n56 6 29675\n56 7 12142\n56 9 38\n56 11 357\n56 12 2462\n56 13 69\n56 14 72\n56 15 15048\n56 21 5129\n56 22 372\n56 23 273\n56 24 242\n56 25 6495\n56 26 5657\n56 28 79\n56 29 34\n56 30 60\n56 31 7254\n56 33 59\n56 36 210\n56 37 328\n56 39 2885\n56 41 82\n56 42 14896\n56 43 2549\n56 44 63925\n56 45 9169\n56 46 329\n56 47 872\n56 48 7\n56 49 18300\n56 51 15658\n56 52 21828\n56 53 104694\n56 55 6738\n\n28 2 605\n28 3 1901\n28 4 14\n28 6 2092\n28 7 465\n28 9 11\n28 11 46\n28 12 87\n28 13 5\n28 14 552\n28 15 4631\n28 21 5\n28 23 78\n28 24 5\n28 25 15\n28 26 1797\n28 29 196\n28 30 92\n28 31 4728\n28 33 343\n28 36 949\n28 37 1885\n28 39 1344\n28 41 60\n28 42 2\n28 44 12096\n28 46 63\n28 47 33\n28 49 242\n28 51 900\n28 52 8\n28 53 16\n28 55 215\n28 56 158\n41 6 3\n41 7 14\n41 15 7\n41 26 22\n41 31 1\n41 37 2\n41 44 19\n41 49 3\n41 51 10\n41 52 1001\n41 55 3\n41 56 51\n2 3 12665\n2 4 121\n2 6 176610\n2 7 2022\n2 9 1945\n2 11 416\n2 12 1958\n2 13 48\n2 14 3716\n2 15 38022\n2 21 1541\n2 23 60\n2 24 4\n2 25 880\n2 26 6972\n2 28 4\n2 29 1274\n2 30 30\n2 31 1389\n2 33 2228\n2 36 1170\n2 37 12249\n2 39 3834\n2 41 39\n2 42 18\n2 43 4\n2 44 20999\n2 45 3\n2 46 49\n2 47 94\n2 49 186\n2 51 1782\n2 52 12197\n2 53 464\n2 55 2551\n2 56 23727\n17 2 47\n17 3 1576\n17 4 3902\n17 5 21419\n17 6 555\n17 7 4851\n17 8 108635\n17 10 80292\n17 11 1\n17 12 256644\n17 13 1545\n17 14 197\n17 15 25\n17 18 386705\n17 19 1228403\n17 21 62\n17 23 34\n17 25 14\n17 26 133\n17 28 7\n17 30 111\n17 31 11\n17 34 11066\n17 36 585\n17 37 3\n17 39 46\n17 42 570\n17 44 66\n17 45 3\n17 46 2\n17 48 2\n17 49 6\n17 51 16\n17 52 62\n17 53 36\n17 55 8\n17 56 80\n51 2 925\n51 3 644\n51 4 18\n51 6 18450\n51 7 413\n51 9 13\n51 11 7975\n51 12 963\n51 13 7\n51 14 186\n51 15 5987\n51 21 659\n51 22 22\n51 23 130\n51 24 9\n51 25 583\n51 26 3004\n51 29 73\n51 30 14\n51 31 1932\n51 33 128\n51 36 439\n51 37 703\n51 39 2389\n51 41 22\n51 42 3\n51 43 9\n51 44 37283\n51 46 105\n51 47 579\n51 48 723\n51 49 14382\n51 52 127668\n51 53 471\n51 55 19956\n51 56 15195\n29 2 173\n29 3 1112\n29 4 2753\n29 6 122299\n29 7 13984\n29 9 91\n29 11 252\n29 12 18313\n29 13 1090\n29 14 1124\n29 15 10539\n29 21 5160\n29 22 1\n29 23 90\n29 24 6\n29 26 2070\n29 28 45\n29 30 20\n29 31 560\n29 33 29\n29 36 418\n29 37 160\n29 39 2424\n29 41 34\n29 42 402\n29 43 1\n29 44 4838\n29 45 7\n29 46 73\n29 47 39\n29 48 91\n29 49 278\n29 51 1532\n29 52 24289\n29 53 84\n29 55 306\n29 56 4793\n30 2 1110\n30 3 1714\n30 4 179\n30 6 8922\n30 7 7275\n30 11 11\n30 12 1740\n30 13 71\n30 14 487\n30 15 433\n30 21 109\n30 22 6\n30 23 19\n30 24 1\n30 25 204\n30 26 910\n30 28 8\n30 29 169\n30 31 466\n30 33 296\n30 36 39033\n30 37 1628\n30 39 293493\n30 41 6\n30 42 26\n30 44 1132\n30 45 2\n30 46 16\n30 47 8\n30 49 59\n30 51 261\n30 52 3614\n30 53 54\n30 55 53\n30 56 707\n3 2 162\n3 4 312\n3 6 132571\n3 7 1651\n3 9 78\n3 11 42\n3 12 2655\n3 13 123\n3 14 710\n3 15 9649\n3 21 168\n3 22 1\n3 23 19\n3 24 1\n3 25 3\n3 26 445\n3 28 10\n3 29 4\n3 30 17\n3 31 524\n3 33 6\n3 36 1724\n3 37 35\n3 39 228\n3 41 32\n3 42 46\n3 44 5109\n3 45 2\n3 46 16\n3 47 8\n3 48 78\n3 49 60\n3 51 1343\n3 52 5634\n3 53 49\n3 55 68\n3 56 1112\n42 2 15\n42 6 106\n42 7 78\n42 11 41\n42 12 18\n42 15 238\n42 21 99\n42 23 71\n42 24 5\n42 25 33\n42 26 1632\n42 29 13\n42 30 84\n42 31 18387\n42 33 22\n42 37 126\n42 39 5506\n42 41 3\n42 44 636\n42 46 57\n42 47 30\n42 49 220\n42 51 130\n42 52 7\n42 53 18\n42 55 195\n42 56 86350\n4 2 2502\n4 3 1353\n4 6 749065\n4 7 682\n4 9 6\n4 11 312\n4 12 15163\n4 13 125\n4 14 80\n4 15 10624\n4 18 10589\n4 21 517\n4 23 533\n4 24 36\n4 25 689\n4 26 4271\n4 28 1\n4 29 205\n4 30 190\n4 31 226\n4 33 357\n4 36 1358\n4 37 1968\n4 39 479\n4 41 6\n4 42 46\n4 43 6\n4 44 1292\n4 46 433\n4 47 228\n4 49 1657\n4 51 440\n4 52 11410\n4 53 249\n4 55 2648\n4 56 7974\n21 2 752\n21 3 516\n21 4 6\n21 6 13114\n21 7 158\n21 9 10\n21 11 701\n21 12 250\n21 13 2\n21 14 150\n21 15 2615\n21 23 474\n21 24 1677\n21 25 17221\n21 26 43360\n21 29 56\n21 30 6\n21 31 456\n21 33 98\n21 36 82\n21 37 540\n21 39 30\n21 41 14\n21 43 4\n21 44 68693\n21 46 53\n21 47 121\n21 49 200\n21 51 1918\n21 52 3324\n21 53 394\n21 55 960\n21 56 9709\n5 2 14\n5 3 41\n5 4 101\n5 6 6285\n5 7 865\n5 8 6003\n5 11 21\n5 12 1157\n5 13 40\n5 14 5\n5 15 79\n5 18 10741\n5 19 78400\n5 21 156\n5 23 6926\n5 24 2\n5 25 63\n5 26 3032\n5 28 3\n5 29 7\n5 30 8\n5 31 17\n5 33 11\n5 36 15\n5 37 64\n5 39 26\n5 41 1\n5 42 15\n5 44 206\n5 46 29\n5 47 3\n5 48 7\n5 49 112\n5 51 49\n5 52 891\n5 53 38\n5 55 106\n5 56 1149\n22 11 4\n22 21 6254\n22 23 6\n22 25 501\n22 26 147\n22 29 1\n22 33 2\n22 37 11\n22 46 5\n22 47 3\n22 49 20\n22 55 18\n22 56 348\n23 2 1061\n23 3 3\n23 4 8\n23 6 10892\n23 7 480\n23 11 112\n23 12 100\n23 13 3\n23 15 2999\n23 21 3693\n23 22 31\n23 24 68\n23 25 3795\n23 26 250527\n23 28 2\n23 29 35\n23 30 7\n23 31 767\n23 33 60\n23 36 172\n23 37 338\n23 39 15\n23 41 29\n23 42 1\n23 43 12\n23 44 7240\n23 45 1\n23 46 155\n23 47 108\n23 49 585\n23 51 625\n23 52 2041\n23 53 71\n23 55 948\n23 56 4301\n52 2 4348\n52 3 7043\n52 4 326\n52 6 74684\n52 7 1613\n52 9 38\n52 11 12999\n52 12 46523\n52 13 129\n52 14 2043\n52 15 56276\n52 21 2184\n52 22 44\n52 23 239\n52 24 78\n52 25 2053\n52 26 3156\n52 28 4\n52 29 715\n52 30 77\n52 31 3913\n52 33 1251\n52 36 718\n52 37 6879\n52 39 5304\n52 41 2431\n52 42 48\n52 43 16\n52 44 122819\n52 45 35\n52 46 7522\n52 47 23489\n52 48 965\n52 49 127032\n52 51 106324\n52 53 1918\n52 55 5544\n52 56 39996\n6 2 103062\n6 3 39976\n6 4 605\n6 7 21411\n6 9 1029\n6 11 12191\n6 12 34792\n6 13 240\n6 14 11673\n6 15 5464\n6 21 26899\n6 22 81\n6 23 639\n6 24 751\n6 25 7825\n6 26 38571\n6 28 42\n6 29 4045\n6 30 331\n6 31 6515\n6 33 7076\n6 36 2918\n6 37 38897\n6 39 86842\n6 41 63\n6 42 305\n6 43 42\n6 44 79772\n6 45 46\n6 46 510\n6 47 6361\n6 48 121\n6 49 69755\n6 51 28046\n6 52 201292\n6 53 3345\n6 55 66783\n6 56 185374\n43 11 5\n43 23 8\n43 25 8\n43 26 180\n43 29 1\n43 33 2\n43 37 14\n43 46 6\n43 47 3\n43 49 24\n43 53 4\n43 55 22\n43 56 11559\n31 2 3271\n31 3 9151\n31 4 154\n31 6 303378\n31 7 6423\n31 9 71\n31 11 200\n31 12 1652\n31 13 61\n31 14 2653\n31 15 12791\n31 21 661\n31 23 43\n31 24 3\n31 25 281\n31 26 15104\n31 28 54147\n31 29 919\n31 30 1540\n31 33 1607\n31 36 7033\n31 37 8835\n31 39 112911\n31 41 60\n31 42 5700\n31 43 3\n31 44 33731\n31 45 88\n31 46 35\n31 47 81\n31 48 482\n31 49 134\n31 51 22372\n31 52 16318\n31 53 105\n31 55 2063\n31 56 12403\n7 2 6372\n7 3 4407\n7 4 159\n7 6 80675\n7 9 15\n7 11 53\n7 12 3204\n7 13 63\n7 14 1272\n7 15 7636\n7 21 1243\n7 23 91\n7 24 6\n7 25 1313\n7 26 12887\n7 28 480\n7 29 445\n7 30 79\n7 31 129\n7 33 779\n7 36 14947\n7 37 4281\n7 39 815\n7 41 8\n7 42 23\n7 43 1\n7 44 1737\n7 45 109\n7 46 74\n7 47 67\n7 49 282\n7 51 1230\n7 52 13888\n7 53 239\n7 55 1926\n7 56 14584\n24 2 99\n24 6 64\n24 7 15\n24 11 288\n24 12 14\n24 15 141\n24 21 3114\n24 22 763\n24 23 25\n24 25 1724\n24 26 3536\n24 29 1\n24 31 28\n24 33 2\n24 37 13\n24 41 2\n24 44 378\n24 46 6\n24 47 3\n24 49 22\n24 51 59\n24 53 5\n24 55 19\n24 56 384\n53 2 264\n53 3 4\n53 4 15\n53 6 6325\n53 7 132\n53 11 244\n53 12 99\n53 13 6\n53 15 281\n53 21 777\n53 22 6\n53 23 425\n53 24 28\n53 25 288\n53 26 9807\n53 29 79\n53 30 4\n53 31 182\n53 33 137\n53 36 6594\n53 37 767\n53 39 5\n53 41 3\n53 43 28\n53 44 3375\n53 46 355\n53 47 67\n53 48 121\n53 49 1319\n53 51 1078\n53 52 2221\n53 55 2519\n53 56 621804\n44 2 18177\n44 3 4632\n44 4 80\n44 6 611115\n44 7 1717\n44 9 894\n44 11 13674\n44 12 1748\n44 13 32\n44 14 1381\n44 15 486056\n44 21 1896\n44 23 585\n44 24 39\n44 25 897\n44 26 6042\n44 28 49\n44 29 502\n44 30 117\n44 31 7915\n44 33 878\n44 36 747\n44 37 4832\n44 39 1591\n44 41 292\n44 42 12\n44 43 38\n44 45 173\n44 46 465\n44 47 458\n44 49 9831\n44 51 288899\n44 52 594387\n44 53 1297\n44 55 5542\n44 56 100220\n8 2 27\n8 3 128\n8 4 318\n8 5 8175\n8 6 16597\n8 7 935\n8 10 12553\n8 11 19\n8 12 6674\n8 13 126\n8 14 16\n8 15 22\n8 18 21038\n8 19 143546\n8 21 259\n8 23 247\n8 24 2\n8 25 58\n8 26 682\n8 28 3\n8 29 6\n8 30 24\n8 31 5\n8 33 10\n8 36 48\n8 37 57\n8 39 12\n8 42 46\n8 44 56\n8 46 26\n8 47 3\n8 48 2\n8 49 100\n8 51 13\n8 52 1180\n8 53 160\n8 55 101\n8 56 1522\n9 2 1108\n9 6 17\n9 7 66\n9 12 1\n9 15 2095\n9 25 3\n9 26 10\n9 31 8\n9 44 96\n9 49 1\n9 51 12\n9 55 1\n9 56 23\n10 2 39\n10 3 634\n10 4 1569\n10 5 3137\n10 6 39988\n10 7 3691\n10 8 40621\n10 11 40\n10 12 188812\n10 13 621\n10 14 79\n10 15 46\n10 17 16000\n10 18 22486\n10 19 110107\n10 21 389\n10 23 142\n10 24 5\n10 25 40\n10 26 232\n10 28 12\n10 29 13\n10 30 22\n10 31 11\n10 33 22\n10 36 235\n10 37 122\n10 39 61\n10 42 229\n10 44 120\n10 45 2\n10 46 55\n10 47 7\n10 48 4\n10 49 213\n10 51 29\n10 52 2605\n10 53 142\n10 55 206\n10 56 3362\n11 2 695\n11 3 130\n11 4 9\n11 6 4689\n11 7 13\n11 12 83\n11 13 3\n11 14 37\n11 15 230\n11 21 27\n11 22 3\n11 23 8\n11 25 24\n11 26 176\n11 29 13\n11 31 43\n11 33 23\n11 36 3725\n11 37 129\n11 41 3\n11 44 2427\n11 46 6\n11 47 566\n11 49 24\n11 51 6169\n11 52 10346\n11 53 19\n11 55 21\n11 56 401\n33 2 315684\n33 3 49\n33 4 121\n33 6 32954\n33 7 5155\n33 9 58\n33 11 37\n33 12 886\n33 13 48\n33 14 100\n33 15 11355\n33 21 416\n33 23 8\n33 26 175\n33 28 4328\n33 29 1\n33 30 816\n33 31 313\n33 36 581\n33 37 14\n33 39 32256\n33 41 17\n33 42 18\n33 44 6904\n33 45 3\n33 46 6\n33 47 3\n33 48 58\n33 49 23\n33 51 919\n33 52 2123\n33 53 3\n33 55 24\n33 56 419\n45 6 3\n45 7 6\n45 11 13\n45 12 2\n45 15 7\n45 21 51\n45 22 6\n45 23 23\n45 24 2\n45 25 29\n45 26 536\n45 29 4\n45 30 1\n45 31 1\n45 33 7\n45 37 41\n45 44 18\n45 46 19\n45 47 10\n45 49 72\n45 51 66\n45 52 2\n45 53 20\n45 55 64\n45 56 34828\n34 2 42\n34 3 138\n34 4 341\n34 6 1791\n34 7 3462\n34 10 1642\n34 11 4\n34 12 2480\n34 13 135\n34 14 17\n34 15 77\n34 18 169151\n34 19 130384\n34 21 29\n34 23 14\n34 25 3\n34 26 22\n34 28 6\n34 29 1\n34 30 526\n34 31 114\n34 33 2\n34 36 83737\n34 37 11\n34 39 542\n34 42 50\n34 44 201\n34 45 2\n34 46 5\n34 48 6\n34 49 20\n34 51 47\n34 52 240\n34 53 57\n34 55 18\n34 56 310\n46 6 2\n46 11 2\n46 15 5\n46 21 4\n46 23 3\n46 25 3\n46 26 60\n46 37 5\n46 44 12\n46 47 1\n46 49 8\n46 51 9\n46 52 13683\n46 55 7\n46 56 143\n55 2 4627\n55 3 1063\n55 4 13\n55 6 110516\n55 7 836\n55 9 27\n55 11 2279\n55 12 367\n55 13 5\n55 14 308\n55 15 13310\n55 21 1904\n55 22 31\n55 23 65\n55 24 4\n55 25 2587\n55 26 3067\n55 28 2\n55 29 111\n55 30 12\n55 31 1354\n55 33 194\n55 36 96\n55 37 1067\n55 39 4945\n55 41 42\n55 42 2\n55 43 4\n55 44 17598\n55 45 1\n55 46 53\n55 47 660\n55 49 11393\n55 51 68095\n55 52 17517\n55 53 1643\n55 56 24334\n25 2 583\n25 4 2\n25 6 378\n25 7 860\n25 9 2\n25 11 137\n25 12 110\n25 15 831\n25 21 13693\n25 22 413\n25 23 618\n25 24 550\n25 26 42724\n25 28 1\n25 29 11\n25 30 8\n25 31 469\n25 33 19\n25 36 192\n25 37 104\n25 39 32\n25 41 10\n25 44 2232\n25 46 48\n25 47 81\n25 49 181\n25 51 928\n25 52 1615\n25 53 46\n25 55 804\n25 56 7005\n12 2 15032\n12 3 1509\n12 4 3703\n12 5 2897\n12 6 2338469\n12 7 10055\n12 8 62690\n12 9 4\n12 10 247022\n12 11 644\n12 13 1466\n12 14 191\n12 15 4649\n12 17 403169\n12 18 258309\n12 19 99733\n12 21 5760\n12 22 100\n12 23 1983\n12 24 133\n12 25 1646\n12 26 19902\n12 28 23\n12 29 362\n12 30 394\n12 31 865\n12 33 625\n12 34 4961\n12 36 1244\n12 37 3510\n12 39 3660\n12 41 43\n12 42 552\n12 43 24\n12 44 10908\n12 45 5\n12 46 1569\n12 47 108\n12 49 6162\n12 51 8308\n12 52 163788\n12 53 476\n12 55 4472\n12 56 95661\n47 2 876\n47 4 1\n47 6 109623\n47 7 76\n47 9 3\n47 11 22817\n47 12 24\n47 15 27261\n47 21 349\n47 22 6\n47 23 343\n47 24 23\n47 25 404\n47 26 2253\n47 29 63\n47 30 6\n47 31 2040\n47 33 109\n47 36 77\n47 37 611\n47 39 2\n47 41 1257\n47 43 171\n47 44 32463\n47 46 276\n47 49 40754\n47 51 12195\n47 52 633769\n47 53 55\n47 55 3741\n47 56 16903\n36 2 3223\n36 3 2271\n36 4 121\n36 6 74251\n36 7 160423\n36 9 3\n36 11 175\n36 12 6841\n36 13 48\n36 14 653\n36 15 2576\n36 21 208\n36 23 299\n36 24 20\n36 25 138\n36 26 1971\n36 28 113\n36 29 246\n36 30 3648\n36 31 610\n36 33 430\n36 37 2363\n36 39 19840\n36 41 17\n36 42 18\n36 43 4\n36 44 3886\n36 45 26\n36 46 243\n36 47 128\n36 49 930\n36 51 432\n36 52 13143\n36 53 469\n36 55 1645\n36 56 3481\n19 2 633\n19 3 4282\n19 4 10601\n19 5 258636\n19 6 299809\n19 7 4373\n19 8 348740\n19 9 1\n19 10 153225\n19 11 307\n19 12 176771\n19 13 4197\n19 14 535\n19 15 623\n19 17 664763\n19 18 4803152\n19 21 703\n19 22 5\n19 23 2307\n19 24 36\n19 25 450\n19 26 1929\n19 28 33\n19 29 98\n19 30 6336\n19 31 430\n19 33 169\n19 34 223748\n19 36 1591\n19 37 947\n19 39 7358\n19 41 8\n19 42 1549\n19 43 6\n19 44 1639\n19 45 44\n19 46 427\n19 47 57\n19 48 51\n19 49 1654\n19 51 389\n19 52 20129\n19 53 160\n19 55 2379\n19 56 25982\n48 6 4\n48 12 1\n48 15 8\n48 25 3\n48 31 2\n48 44 22\n48 51 53\n37 2 528\n37 3 316\n37 4 783\n37 6 430759\n37 7 37518\n37 9 247\n37 11 936\n37 12 8686\n37 13 310\n37 14 423\n37 15 45303\n37 21 272\n37 22 3\n37 23 132\n37 24 9\n37 25 1816\n37 26 37859\n37 28 92\n37 29 24\n37 30 489\n37 31 1867\n37 33 42\n37 36 2326\n37 39 114884\n37 41 105\n37 42 114\n37 43 2\n37 44 14240\n37 45 8\n37 46 107\n37 47 57\n37 48 248\n37 49 409\n37 51 4302\n37 52 36738\n37 53 61\n37 55 5526\n37 56 7250\n13 2 2638\n13 3 1232\n13 4 26573\n13 6 199219\n13 7 4279\n13 9 9\n13 11 83\n13 12 12035\n13 14 540\n13 15 6047\n13 18 8744\n13 21 281\n13 23 142\n13 24 9\n13 25 33\n13 26 3233\n13 28 25\n13 29 54\n13 30 67\n13 31 127\n13 33 94\n13 36 826\n13 37 520\n13 39 147\n13 41 4\n13 42 252\n13 43 2\n13 44 874\n13 45 6\n13 46 115\n13 47 61\n13 49 441\n13 51 323\n13 52 3007\n13 53 72\n13 55 414\n13 56 2101\n14 2 14\n14 3 64\n14 4 159\n14 6 14136\n14 7 930\n14 9 7\n14 11 12\n14 12 976\n14 13 63\n14 15 661\n14 21 21\n14 23 8\n14 26 193\n14 28 3\n14 29 2\n14 30 7\n14 31 48\n14 33 3\n14 36 104\n14 37 15\n14 39 149\n14 41 3\n14 42 23\n14 44 777\n14 46 7\n14 47 4\n14 48 7\n14 49 26\n14 51 117\n14 52 2522\n14 53 7\n14 55 26\n14 56 498\n49 2 2048\n49 3 2\n49 4 6\n49 6 176968\n49 7 177\n49 9 267\n49 11 1485\n49 12 375\n49 13 2\n49 15 126727\n49 21 1425\n49 22 13\n49 23 368\n49 24 25\n49 25 1026\n49 26 4349\n49 29 68\n49 30 18\n49 31 2335\n49 33 117\n49 36 171\n49 37 656\n49 39 78\n49 41 20228\n49 43 2945\n49 44 29971\n49 46 297\n49 47 8180\n49 51 60845\n49 52 489332\n49 53 824\n49 55 6988\n49 56 41002\n26 2 2296\n26 3 3118\n26 4 21\n26 6 10700\n26 7 906\n26 9 24\n26 11 173\n26 12 325\n26 13 8\n26 14 906\n26 15 4474\n26 21 18047\n26 22 119\n26 23 15113\n26 24 514\n26 25 18199\n26 28 2\n26 29 317\n26 30 20\n26 31 908\n26 33 555\n26 36 286\n26 37 3049\n26 39 48\n26 41 10\n26 42 3\n26 43 4\n26 44 2389\n26 45 1\n26 46 52\n26 47 270\n26 48 241\n26 49 5525\n26 51 1335\n26 52 4541\n26 53 146\n26 55 998\n26 56 7203\n15 2 9022\n15 3 2906\n15 4 21\n15 6 30227\n15 7 848\n15 9 4055\n15 11 554\n15 12 265\n15 13 8\n15 14 844\n15 21 1517\n15 22 13\n15 23 76\n15 24 5\n15 25 976\n15 26 1754\n15 28 1\n15 29 297\n15 30 21\n15 31 1094\n15 33 519\n15 36 172\n15 37 2852\n15 39 4032\n15 41 15\n15 42 3\n15 44 91874\n15 46 61\n15 47 283\n15 49 31514\n15 51 3469\n15 52 31394\n15 53 346\n15 55 1729\n15 56 12545\n39 2 151624\n39 3 7\n39 4 27\n39 6 1653805\n39 7 1364\n39 9 291\n39 11 143\n39 12 162\n39 13 11\n39 15 57206\n39 21 13083\n39 23 102\n39 24 20\n39 25 2188\n39 26 14310\n39 28 7\n39 29 13\n39 30 548\n39 31 35985\n39 33 22\n39 36 3\n39 37 121\n39 41 298\n39 42 1440\n39 43 4\n39 44 49183\n39 45 11\n39 46 150\n39 47 206\n39 51 68368\n39 52 126356\n39 53 335\n39 55 51658\n39 56 12131\n18 2 326\n18 3 2342\n18 4 5797\n18 5 34589\n18 6 7324\n18 7 18856\n18 8 67736\n18 10 33746\n18 11 16\n18 12 730271\n18 13 2295\n18 14 292\n18 15 300\n18 17 212735\n18 19 3811434\n18 21 276\n18 22 3\n18 23 192\n18 24 2\n18 25 44\n18 26 431\n18 28 57\n18 29 5\n18 30 1692\n18 31 296\n18 33 9\n18 34 247940\n18 36 25742\n18 37 51\n18 39 970\n18 41 4\n18 42 847\n18 44 785\n18 45 14\n18 46 23\n18 47 3\n18 48 25\n18 49 89\n18 51 187\n18 52 1047\n18 53 93\n18 55 88\n18 56 1351\n56 2 6931\n56 3 488\n56 4 192\n56 6 92204\n56 7 5260\n56 9 24\n56 11 1645\n56 12 2393\n56 13 76\n56 14 129\n56 15 19660\n56 21 8379\n56 22 494\n56 23 247\n56 24 438\n56 25 11274\n56 26 8216\n56 28 88\n56 29 61\n56 30 61\n56 31 8762\n56 33 106\n56 36 148\n56 37 586\n56 39 3510\n56 41 51\n56 42 14553\n56 43 3437\n56 44 60481\n56 45 5013\n56 46 197\n56 47 2277\n56 48 482\n56 49 31347\n56 51 24146\n56 52 42545\n56 53 179606\n56 55 14590\n\n28 2 1351\n28 3 25\n28 4 96\n28 6 1758\n28 7 386\n28 9 2\n28 11 271\n28 12 74\n28 13 17\n28 14 15\n28 15 88828\n28 18 3343\n28 21 6\n28 23 8\n28 24 13\n28 25 21\n28 26 16\n28 29 956\n28 30 91\n28 31 50727\n28 33 1847\n28 36 676\n28 37 1104\n28 39 139\n28 41 117\n28 42 3\n28 44 42821\n28 46 79\n28 49 2\n28 51 591\n28 52 33\n28 53 15\n28 56 166\n41 6 22\n41 7 12\n41 11 3\n41 15 139\n41 23 1\n41 25 3\n41 31 1\n41 33 3\n41 37 1\n41 47 76\n2 3 1288\n2 4 853\n2 6 151101\n2 7 1689\n2 9 2095\n2 11 481\n2 12 3010\n2 13 147\n2 14 4444\n2 15 31607\n2 21 1385\n2 23 238\n2 24 10\n2 25 1011\n2 26 6555\n2 28 5\n2 29 6214\n2 30 30\n2 31 2845\n2 33 2667\n2 36 834\n2 37 16607\n2 39 6898\n2 41 76\n2 42 24\n2 43 8\n2 44 15730\n2 45 5\n2 46 61\n2 47 247\n2 49 1905\n2 51 1425\n2 52 12583\n2 53 61\n2 55 6878\n2 56 20978\n17 3 222\n17 4 27582\n17 5 25299\n17 6 2679\n17 7 4222\n17 8 116621\n17 10 88093\n17 11 7\n17 12 177096\n17 13 4768\n17 14 93\n17 15 486\n17 18 419031\n17 19 1408619\n17 21 51\n17 23 41\n17 25 13\n17 26 132\n17 28 8\n17 29 2\n17 30 110\n17 31 157\n17 33 6\n17 34 15640\n17 36 417\n17 37 2\n17 39 57\n17 42 789\n17 44 646\n17 45 2\n17 46 2\n17 48 2\n17 49 29\n17 51 14\n17 53 49\n17 55 8\n17 56 60\n51 2 787\n51 3 195\n51 4 126\n51 6 17886\n51 7 344\n51 9 11\n51 11 10535\n51 12 1784\n51 13 22\n51 14 249\n51 15 6441\n51 21 789\n51 22 25\n51 23 137\n51 24 23\n51 25 793\n51 26 26\n51 28 1\n51 29 357\n51 30 14\n51 31 4216\n51 33 590\n51 36 313\n51 37 393\n51 39 4648\n51 41 44\n51 42 4\n51 43 17\n51 44 14125\n51 45 1\n51 46 131\n51 47 1294\n51 48 760\n51 49 18360\n51 52 127747\n51 53 506\n51 55 42027\n51 56 16661\n29 2 102798\n29 3 317969\n29 4 19459\n29 6 107502\n29 7 12032\n29 9 100\n29 11 362\n29 12 11353\n29 13 3364\n29 14 70405\n29 15 20023\n29 21 7051\n29 22 1\n29 23 55\n29 24 34\n29 25 3\n29 26 19042\n29 28 49\n29 30 20\n29 31 237\n29 33 5470\n29 36 298\n29 37 110\n29 39 2932\n29 41 67\n29 42 557\n29 44 10193\n29 45 7\n29 46 91\n29 47 58\n29 48 96\n29 49 253\n29 51 1442\n29 52 23613\n29 53 76\n29 55 170\n29 56 4777\n30 2 5552\n30 3 334\n30 4 1266\n30 6 4127\n30 7 4619\n30 11 67\n30 12 1703\n30 13 219\n30 14 65\n30 15 8321\n30 21 244\n30 22 7\n30 23 253\n30 24 3\n30 25 374\n30 26 8\n30 28 9\n30 29 826\n30 31 5953\n30 33 2115\n30 36 27821\n30 37 1295\n30 39 457367\n30 41 11\n30 42 36\n30 44 2263\n30 45 2\n30 46 19\n30 47 114\n30 49 299\n30 51 57\n30 52 3896\n30 53 49\n30 56 1732\n3 2 57709\n3 4 2202\n3 6 115671\n3 7 1375\n3 9 85\n3 11 61\n3 12 1777\n3 13 381\n3 14 49399\n3 15 18244\n3 18 156\n3 21 229\n3 22 1\n3 23 26\n3 24 8\n3 25 7\n3 26 1934\n3 28 11\n3 29 17\n3 30 17\n3 31 187\n3 33 3863\n3 36 1229\n3 37 24\n3 39 276\n3 41 63\n3 42 63\n3 44 11050\n3 45 2\n3 46 20\n3 47 14\n3 48 82\n3 49 59\n3 51 1259\n3 52 5476\n3 53 44\n3 55 44\n3 56 1108\n42 2 200\n42 3 2\n42 4 6\n42 6 1295\n42 7 65\n42 11 243\n42 12 30\n42 13 1\n42 15 199\n42 21 120\n42 23 46\n42 24 12\n42 25 71\n42 26 14\n42 29 63\n42 30 83\n42 31 36098\n42 33 233\n42 37 87\n42 39 9088\n42 41 6\n42 44 14\n42 46 71\n42 49 2\n42 51 30\n42 52 30\n42 53 16\n42 56 114020\n4 2 8521\n4 3 821\n4 6 374732\n4 7 550\n4 9 4\n4 11 1851\n4 12 10497\n4 13 386\n4 14 395\n4 15 9693\n4 18 9122\n4 21 634\n4 23 219\n4 24 92\n4 25 833\n4 26 4355\n4 28 1\n4 29 998\n4 30 188\n4 31 234\n4 33 2406\n4 36 968\n4 37 1769\n4 39 601\n4 41 11\n4 42 64\n4 43 1\n4 44 1250\n4 46 539\n4 47 76\n4 49 410\n4 51 308\n4 52 10545\n4 53 108\n4 55 3391\n4 56 7026\n21 2 658\n21 3 45\n21 4 43\n21 6 12403\n21 7 127\n21 9 14\n21 11 1187\n21 12 453\n21 13 7\n21 14 14\n21 15 2578\n21 23 604\n21 24 2135\n21 25 21449\n21 26 45345\n21 29 274\n21 30 6\n21 31 1473\n21 33 485\n21 36 58\n21 37 731\n21 39 54\n21 41 27\n21 42 1\n21 43 9\n21 44 5264\n21 46 66\n21 47 152\n21 49 4699\n21 51 2631\n21 52 5047\n21 53 372\n21 55 2253\n21 56 14422\n5 3 7\n5 4 717\n5 6 38860\n5 7 757\n5 8 5401\n5 10 1663\n5 11 123\n5 12 734\n5 13 124\n5 14 2\n5 15 1515\n5 17 3246\n5 18 10994\n5 19 65485\n5 21 136\n5 23 8508\n5 24 6\n5 25 59\n5 26 13621\n5 28 3\n5 29 32\n5 30 8\n5 31 26\n5 33 118\n5 34 606\n5 36 11\n5 37 44\n5 39 32\n5 41 2\n5 42 21\n5 44 71\n5 46 36\n5 47 10\n5 48 7\n5 49 8\n5 51 46\n5 52 15\n5 53 51\n5 55 20\n5 56 859\n22 11 22\n22 21 6981\n22 24 247\n22 25 534\n22 26 1\n22 29 6\n22 33 21\n22 37 8\n22 46 7\n22 52 3\n23 2 819\n23 3 15\n23 4 56\n23 6 9441\n23 7 382\n23 9 2\n23 11 663\n23 12 141\n23 13 10\n23 15 3695\n23 21 3452\n23 22 34\n23 24 175\n23 25 4315\n23 26 222029\n23 28 2\n23 29 170\n23 30 7\n23 31 1252\n23 33 633\n23 36 123\n23 37 232\n23 39 27\n23 41 57\n23 42 2\n23 43 25\n23 44 3962\n23 45 2\n23 46 193\n23 47 133\n23 49 2298\n23 51 877\n23 52 2738\n23 53 64\n23 55 1236\n23 56 5363\n52 2 3398\n52 3 850\n52 4 2303\n52 6 70276\n52 7 1336\n52 9 77\n52 11 13509\n52 12 39300\n52 13 398\n52 14 1403\n52 15 56141\n52 21 2660\n52 22 48\n52 23 535\n52 24 141\n52 25 2466\n52 26 3923\n52 28 4\n52 29 3489\n52 30 76\n52 31 8495\n52 33 2311\n52 36 512\n52 37 10920\n52 39 10160\n52 41 4001\n52 42 66\n52 43 31\n52 44 65596\n52 45 36\n52 46 7673\n52 47 60844\n52 48 1014\n52 49 132217\n52 51 93350\n52 53 2504\n52 55 13621\n52 56 54189\n6 2 88810\n6 3 5242\n6 4 4277\n6 7 17927\n6 9 1026\n6 11 11862\n6 12 64706\n6 13 739\n6 14 8371\n6 15 91691\n6 21 24476\n6 22 89\n6 23 2600\n6 24 837\n6 25 8941\n6 26 35432\n6 28 47\n6 29 19732\n6 30 328\n6 31 21093\n6 33 12463\n6 36 2080\n6 37 27627\n6 39 174757\n6 41 124\n6 42 123\n6 43 84\n6 44 93119\n6 45 90\n6 46 635\n6 47 15487\n6 48 127\n6 49 89377\n6 51 28363\n6 52 210539\n6 53 3921\n6 55 128144\n6 56 218592\n43 11 27\n43 24 1\n43 25 6\n43 26 2\n43 29 7\n43 31 3\n43 33 26\n43 37 10\n43 46 8\n43 47 19\n43 52 3\n43 53 4\n43 56 11559\n31 2 1559\n31 3 286\n31 4 1086\n31 6 258077\n31 7 3392\n31 9 88\n31 11 598\n31 12 2161\n31 13 188\n31 14 45\n31 15 9190\n31 21 801\n31 23 299\n31 24 7\n31 25 481\n31 26 13191\n31 28 59843\n31 29 4482\n31 30 1525\n31 33 16182\n31 36 5013\n31 37 1082\n31 39 100565\n31 41 118\n31 42 7134\n31 43 6\n31 44 19366\n31 45 142\n31 46 44\n31 47 57\n31 48 507\n31 49 825\n31 51 20914\n31 52 12832\n31 53 126\n31 55 5605\n31 56 14811\n7 2 16357\n7 3 1696\n7 4 1124\n7 6 61085\n7 9 16\n7 11 316\n7 12 2259\n7 13 194\n7 14 384\n7 15 5125\n7 21 1315\n7 23 524\n7 24 16\n7 25 1374\n7 26 13638\n7 28 531\n7 29 2172\n7 30 79\n7 31 729\n7 33 964\n7 36 10654\n7 37 5019\n7 39 1311\n7 41 16\n7 42 32\n7 44 1126\n7 45 107\n7 46 92\n7 47 76\n7 49 605\n7 51 810\n7 52 12107\n7 53 39\n7 55 4830\n7 56 12689\n24 2 81\n24 4 2\n24 6 850\n24 7 12\n24 11 243\n24 12 26\n24 15 97\n24 21 3241\n24 22 837\n24 23 74\n24 25 2251\n24 26 4929\n24 29 6\n24 30 1\n24 31 11\n24 33 24\n24 37 9\n24 41 3\n24 44 398\n24 46 7\n24 49 120\n24 51 18\n24 52 3\n24 53 5\n53 2 286\n53 3 4\n53 4 107\n53 6 7297\n53 7 105\n53 11 387\n53 12 86\n53 13 19\n53 15 1141\n53 21 971\n53 22 7\n53 23 123\n53 24 73\n53 25 452\n53 26 86\n53 29 386\n53 30 4\n53 31 830\n53 33 1447\n53 36 4700\n53 37 524\n53 39 9\n53 41 6\n53 43 56\n53 44 3943\n53 46 442\n53 47 76\n53 48 127\n53 49 1974\n53 51 2377\n53 52 4140\n53 55 3882\n53 56 599823\n44 2 13502\n44 3 2100\n44 4 568\n44 6 506864\n44 7 1356\n44 9 1071\n44 11 11734\n44 12 2886\n44 13 98\n44 14 4636\n44 15 414031\n44 21 2391\n44 23 526\n44 24 101\n44 25 1105\n44 26 6231\n44 28 54\n44 29 2451\n44 30 116\n44 31 10660\n44 33 2511\n44 36 533\n44 37 1374\n44 39 1935\n44 41 571\n44 42 16\n44 43 77\n44 45 230\n44 46 579\n44 47 1046\n44 49 11343\n44 51 241481\n44 52 520281\n44 53 1337\n44 55 14286\n44 56 92402\n8 3 21\n8 4 2246\n8 5 6467\n8 6 54620\n8 7 812\n8 10 12247\n8 11 111\n8 12 4438\n8 13 388\n8 14 8\n8 15 415\n8 17 10496\n8 18 20965\n8 19 99932\n8 21 229\n8 23 303\n8 24 6\n8 25 53\n8 26 2471\n8 28 3\n8 29 29\n8 30 24\n8 31 17\n8 33 106\n8 34 1024\n8 36 34\n8 37 40\n8 39 15\n8 42 64\n8 44 109\n8 46 32\n8 47 13\n8 48 2\n8 49 19\n8 51 12\n8 52 14\n8 53 216\n8 55 34\n8 56 1138\n9 2 648\n9 6 143\n9 7 56\n9 11 1\n9 12 2\n9 15 703\n9 25 3\n9 31 2\n9 33 1\n9 44 76\n9 51 5\n10 3 70\n10 4 11091\n10 5 3386\n10 6 122059\n10 7 3224\n10 8 37197\n10 11 235\n10 12 131294\n10 13 1917\n10 14 37\n10 15 879\n10 17 17403\n10 18 26258\n10 19 116115\n10 21 332\n10 23 174\n10 24 12\n10 25 40\n10 26 230\n10 28 13\n10 29 61\n10 30 22\n10 31 55\n10 33 225\n10 34 1041\n10 36 168\n10 37 84\n10 39 75\n10 41 1\n10 42 317\n10 44 101\n10 45 2\n10 46 69\n10 47 28\n10 48 4\n10 49 150\n10 51 27\n10 52 29\n10 53 192\n10 55 49\n10 56 2514\n11 2 519\n11 3 2\n11 4 61\n11 6 4513\n11 7 11\n11 9 7\n11 12 101\n11 13 10\n11 14 29\n11 15 787\n11 21 69\n11 22 3\n11 23 18\n11 24 1\n11 25 59\n11 26 2\n11 29 65\n11 31 120\n11 33 44\n11 36 2655\n11 37 132\n11 41 5\n11 43 1\n11 44 914\n11 46 8\n11 47 1389\n11 49 760\n11 51 4652\n11 52 10270\n11 53 31\n11 56 714\n33 2 13036\n33 3 13175\n33 4 854\n33 6 28788\n33 7 4435\n33 9 63\n33 11 53\n33 12 568\n33 13 148\n33 14 6700\n33 15 23592\n33 21 568\n33 23 5\n33 24 3\n33 26 874\n33 28 4784\n33 29 7\n33 30 809\n33 31 502\n33 36 414\n33 37 9\n33 39 39015\n33 41 34\n33 42 24\n33 44 16850\n33 45 2\n33 46 8\n33 47 5\n33 48 61\n33 49 22\n33 51 871\n33 52 2064\n33 53 3\n33 55 10\n33 56 417\n45 2 16\n45 6 233\n45 7 5\n45 11 80\n45 12 3\n45 15 85\n45 21 52\n45 22 7\n45 23 10\n45 24 4\n45 25 38\n45 26 5\n45 29 21\n45 30 1\n45 31 180\n45 33 76\n45 37 28\n45 46 23\n45 52 10\n45 53 18\n45 56 31704\n34 3 24\n34 4 2413\n34 5 1635\n34 6 10261\n34 7 3007\n34 8 4212\n34 10 1935\n34 11 22\n34 12 1477\n34 13 417\n34 14 8\n34 15 1475\n34 17 7502\n34 18 186983\n34 19 228795\n34 21 23\n34 23 17\n34 24 1\n34 25 6\n34 26 22\n34 28 7\n34 29 6\n34 30 521\n34 31 2553\n34 33 21\n34 36 59685\n34 37 8\n34 39 669\n34 41 2\n34 42 69\n34 44 2569\n34 45 2\n34 46 6\n34 47 3\n34 48 6\n34 49 79\n34 51 44\n34 52 3\n34 53 77\n34 55 2\n34 56 232\n46 2 3\n46 6 14\n46 11 9\n46 12 1\n46 15 89\n46 21 5\n46 23 1\n46 29 2\n46 31 2\n46 33 9\n46 37 3\n46 47 19\n46 52 1\n55 2 4072\n55 3 236\n55 4 92\n55 6 96774\n55 7 698\n55 9 42\n55 11 2907\n55 12 634\n55 13 16\n55 14 260\n55 15 13169\n55 21 2593\n55 22 34\n55 23 386\n55 24 117\n55 25 3313\n55 26 3712\n55 28 2\n55 29 541\n55 30 12\n55 31 4421\n55 33 444\n55 36 68\n55 37 1099\n55 39 9800\n55 41 82\n55 42 3\n55 43 9\n55 44 16529\n55 45 2\n55 46 66\n55 47 1199\n55 49 14664\n55 51 65336\n55 52 21531\n55 53 1921\n55 56 29850\n25 2 492\n25 3 4\n25 4 17\n25 6 4703\n25 7 733\n25 9 5\n25 11 161\n25 12 202\n25 13 3\n25 15 1342\n25 21 13697\n25 22 453\n25 23 943\n25 24 712\n25 26 53441\n25 28 1\n25 29 53\n25 30 8\n25 31 774\n25 33 274\n25 36 137\n25 37 72\n25 39 57\n25 41 20\n25 44 1725\n25 46 59\n25 47 171\n25 49 3298\n25 51 868\n25 52 2655\n25 53 42\n25 55 1853\n25 56 8807\n12 2 28401\n12 3 728\n12 4 26174\n12 5 3008\n12 6 1790828\n12 7 8227\n12 8 60416\n12 9 12\n12 10 257994\n12 11 679\n12 13 4524\n12 14 90\n12 15 5713\n12 17 417720\n12 18 219179\n12 19 94594\n12 21 8777\n12 22 110\n12 23 1143\n12 24 276\n12 25 4427\n12 26 33054\n12 28 25\n12 29 1768\n12 30 391\n12 31 23772\n12 33 7117\n12 34 4739\n12 36 887\n12 37 2425\n12 39 7211\n12 41 85\n12 42 765\n12 43 4\n12 44 23465\n12 45 5\n12 46 1955\n12 47 152\n12 49 2225\n12 51 5335\n12 52 139231\n12 53 209\n12 55 9926\n12 56 75006\n47 2 367\n47 3 2\n47 4 7\n47 6 72350\n47 7 63\n47 9 201\n47 11 28785\n47 12 40\n47 13 1\n47 15 93373\n47 21 479\n47 22 7\n47 23 119\n47 24 59\n47 25 608\n47 26 2528\n47 29 308\n47 30 6\n47 31 765\n47 33 1129\n47 36 55\n47 37 421\n47 39 4\n47 41 6043\n47 43 59\n47 44 7167\n47 46 344\n47 49 41732\n47 51 17662\n47 52 609339\n47 53 126\n47 55 8054\n47 56 20042\n36 2 28723\n36 3 225\n36 4 852\n36 6 1144848\n36 7 139690\n36 11 1040\n36 12 4986\n36 13 147\n36 14 63\n36 15 29152\n36 21 952\n36 23 174\n36 24 52\n36 25 290\n36 26 7991\n36 28 124\n36 29 1198\n36 30 3614\n36 31 4762\n36 33 1751\n36 37 3357\n36 39 9324\n36 41 32\n36 42 24\n36 44 38031\n36 45 25\n36 46 303\n36 47 76\n36 49 765\n36 51 168\n36 52 15725\n36 53 423\n36 55 2361\n36 56 4031\n19 2 3275\n19 3 719\n19 4 74935\n19 5 300430\n19 6 936128\n19 7 3119\n19 8 384423\n19 10 173938\n19 11 1826\n19 12 115870\n19 13 12953\n19 14 253\n19 15 12064\n19 17 786672\n19 18 5211922\n19 21 572\n19 22 6\n19 23 2835\n19 24 92\n19 25 427\n19 26 1914\n19 28 37\n19 29 477\n19 30 6278\n19 31 7840\n19 33 2128\n19 34 248674\n19 36 1134\n19 37 653\n19 39 11297\n19 41 16\n19 42 2147\n19 43 1\n19 44 5742\n19 45 43\n19 46 532\n19 47 215\n19 48 54\n19 49 498\n19 51 361\n19 52 22391\n19 53 217\n19 55 2622\n19 56 19425\n48 2 5\n48 6 22\n48 12 3\n48 15 160\n48 25 3\n48 31 2\n48 51 1\n37 2 126541\n37 3 100302\n37 4 5535\n37 6 376610\n37 7 32619\n37 9 272\n37 11 1347\n37 12 6169\n37 13 957\n37 14 27389\n37 15 90415\n37 18 637\n37 21 369\n37 22 4\n37 23 70\n37 24 52\n37 25 4322\n37 26 26905\n37 28 102\n37 29 119\n37 30 484\n37 31 2599\n37 33 438\n37 36 1658\n37 39 138955\n37 41 206\n37 42 159\n37 44 29707\n37 45 8\n37 46 134\n37 47 88\n37 48 261\n37 49 383\n37 51 4028\n37 52 35714\n37 53 55\n37 55 14880\n37 56 7225\n13 2 9017\n13 3 561\n13 4 187831\n13 6 104232\n13 7 2691\n13 9 6\n13 11 493\n13 12 7132\n13 14 41\n13 15 6561\n13 18 7943\n13 21 348\n13 23 87\n13 24 25\n13 25 34\n13 26 3297\n13 28 27\n13 29 263\n13 30 66\n13 31 1824\n13 33 515\n13 36 589\n13 37 175\n13 39 184\n13 41 7\n13 42 350\n13 44 724\n13 45 6\n13 46 144\n13 49 260\n13 51 226\n13 52 2779\n13 53 31\n13 55 62\n13 56 1851\n14 2 6558\n14 3 30434\n14 4 1121\n14 6 12414\n14 7 800\n14 9 7\n14 11 17\n14 12 588\n14 13 194\n14 15 1184\n14 21 28\n14 23 2\n14 24 4\n14 26 254\n14 28 3\n14 29 8\n14 30 7\n14 31 39\n14 33 1136\n14 36 74\n14 37 10\n14 39 181\n14 41 6\n14 42 32\n14 44 2868\n14 46 8\n14 47 6\n14 48 7\n14 49 26\n14 51 110\n14 52 2452\n14 53 6\n14 55 9\n14 56 496\n49 2 1169\n49 3 10\n49 4 39\n49 6 131604\n49 7 141\n49 9 432\n49 11 1796\n49 12 704\n49 13 7\n49 15 126965\n49 21 1656\n49 22 14\n49 23 497\n49 24 109\n49 25 1339\n49 26 4826\n49 29 330\n49 30 18\n49 31 2219\n49 33 1213\n49 36 122\n49 37 451\n49 39 24\n49 41 25191\n49 42 1\n49 43 2723\n49 44 25830\n49 46 370\n49 47 10369\n49 51 52142\n49 52 429029\n49 53 1133\n49 55 17215\n49 56 39279\n26 2 2160\n26 3 284\n26 4 147\n26 6 9622\n26 7 750\n26 9 19\n26 11 429\n26 12 494\n26 13 25\n26 14 247\n26 15 5307\n26 21 16988\n26 22 130\n26 23 25777\n26 24 1072\n26 25 20708\n26 28 2\n26 29 1547\n26 30 20\n26 31 2677\n26 33 1227\n26 36 204\n26 37 3300\n26 39 86\n26 41 19\n26 42 4\n26 43 8\n26 44 5706\n26 45 3\n26 46 64\n26 47 609\n26 48 253\n26 49 6203\n26 51 2806\n26 52 6430\n26 53 131\n26 55 2374\n26 56 11202\n15 2 7599\n15 3 473\n15 4 149\n15 6 26293\n15 7 720\n15 9 4457\n15 11 607\n15 12 373\n15 13 26\n15 14 794\n15 21 1507\n15 22 14\n15 23 425\n15 24 13\n15 25 1167\n15 26 2368\n15 28 1\n15 29 1447\n15 30 21\n15 31 2197\n15 33 1715\n15 36 123\n15 37 5409\n15 39 8014\n15 41 30\n15 42 4\n15 44 43287\n15 46 76\n15 47 2055\n15 49 39916\n15 51 2547\n15 52 69982\n15 53 88\n15 55 4380\n15 56 12804\n39 2 183825\n39 3 116\n39 4 193\n39 6 1460465\n39 7 1167\n39 9 480\n39 11 182\n39 12 298\n39 13 33\n39 15 91010\n39 21 21156\n39 23 430\n39 24 52\n39 25 5048\n39 26 29524\n39 28 8\n39 29 61\n39 30 543\n39 31 27746\n39 33 632\n39 36 2\n39 37 38\n39 41 584\n39 42 258\n39 44 7174\n39 45 23\n39 46 187\n39 47 57\n39 49 3909\n39 51 87317\n39 52 173732\n39 53 409\n39 55 148878\n39 56 32126\n18 2 2\n18 3 254\n18 4 40980\n18 5 46322\n18 6 44527\n18 7 16266\n18 8 93528\n18 10 47453\n18 11 98\n18 12 508018\n18 13 7083\n18 14 138\n18 15 5769\n18 17 268015\n18 19 4595811\n18 21 226\n18 22 3\n18 23 236\n18 24 5\n18 25 43\n18 26 428\n18 28 63\n18 29 26\n18 30 1677\n18 31 6084\n18 33 94\n18 34 266585\n18 36 18348\n18 37 35\n18 39 1199\n18 41 8\n18 42 1174\n18 44 5298\n18 45 14\n18 46 29\n18 47 11\n18 48 26\n18 49 796\n18 51 173\n18 52 12\n18 53 126\n18 55 25\n18 56 1010\n56 2 5330\n56 3 188\n56 4 1360\n56 6 81910\n56 7 2809\n56 9 38\n56 11 2214\n56 12 2465\n56 13 235\n56 14 75\n56 15 19827\n56 21 9954\n56 22 542\n56 23 1657\n56 24 674\n56 25 14791\n56 26 11651\n56 28 97\n56 29 297\n56 30 61\n56 31 27167\n56 33 831\n56 36 106\n56 37 671\n56 39 6407\n56 41 99\n56 42 14323\n56 43 3408\n56 44 57722\n56 45 3895\n56 46 246\n56 47 7572\n56 48 507\n56 49 65258\n56 51 23461\n56 52 62630\n56 53 180936\n56 55 38152\n\n28 2 2372\n28 3 182\n28 4 180\n28 6 221897\n28 7 359\n28 8 6\n28 9 2\n28 10 5\n28 11 221\n28 12 70\n28 13 17\n28 14 2\n28 15 1817\n28 18 202\n28 19 417\n28 21 91\n28 22 2\n28 23 48\n28 24 20\n28 25 152\n28 26 370\n28 29 753\n28 30 424\n28 31 420838\n28 33 2146\n28 36 691\n28 37 4084\n28 39 3313\n28 41 152\n28 42 126\n28 43 2\n28 44 275300\n28 46 93\n28 49 377\n28 51 1951\n28 52 32356\n28 53 184\n28 55 509\n41 4 15\n41 6 348\n41 7 11\n41 11 2\n41 15 16\n41 23 1\n41 25 3\n41 31 4\n41 33 4\n41 37 4\n41 39 8\n41 44 19\n41 46 1\n41 47 371\n41 49 2888\n41 51 3\n41 52 394\n41 53 2\n41 55 8\n2 3 1670\n2 4 7422\n2 5 9\n2 6 189096\n2 7 1574\n2 8 93\n2 9 2132\n2 10 45\n2 11 622\n2 12 4648\n2 13 801\n2 14 2650\n2 15 31194\n2 18 1\n2 19 2\n2 21 1453\n2 23 304\n2 24 72\n2 25 1080\n2 26 5957\n2 28 5\n2 29 4894\n2 30 139\n2 31 1372\n2 33 3098\n2 36 572\n2 37 61465\n2 39 14309\n2 41 98\n2 42 160\n2 43 9\n2 44 10131\n2 45 14\n2 46 72\n2 47 293\n2 49 3309\n2 51 2261\n2 52 25076\n2 53 758\n2 55 6395\n2 56 6987\n17 2 373\n17 3 2642\n17 4 1320\n17 5 14883\n17 6 3813\n17 7 4021\n17 8 79328\n17 10 56314\n17 11 42\n17 12 113204\n17 13 172\n17 14 567\n17 15 316\n17 18 270751\n17 19 935782\n17 21 239\n17 22 5\n17 23 154\n17 24 2\n17 25 119\n17 26 590\n17 28 9\n17 29 1\n17 30 511\n17 31 336\n17 33 7\n17 34 12825\n17 36 2245\n17 37 9\n17 39 199\n17 42 162\n17 44 1680\n17 45 3\n17 46 2\n17 47 5\n17 48 2\n17 49 667\n17 51 45\n17 52 791\n17 53 610\n17 55 71\n17 56 46\n51 2 1342\n51 3 223\n51 4 762\n51 5 1\n51 6 24283\n51 7 320\n51 8 24\n51 9 14\n51 10 26\n51 11 14687\n51 12 2978\n51 13 177\n51 14 3\n51 15 8172\n51 21 1216\n51 22 6\n51 23 237\n51 24 77\n51 25 905\n51 26 1188\n51 28 1\n51 29 281\n51 30 66\n51 31 1282\n51 33 685\n51 36 245\n51 37 1453\n51 39 8732\n51 41 57\n51 42 118\n51 43 19\n51 44 9121\n51 45 3\n51 46 154\n51 47 3340\n51 48 799\n51 49 22756\n51 52 53553\n51 53 1225\n51 55 43999\n51 56 10461\n29 2 152381\n29 3 459328\n29 4 1455\n29 5 201\n29 6 186646\n29 7 11393\n29 8 2\n29 9 262\n29 10 58\n29 11 1720\n29 12 5150\n29 13 134\n29 14 69279\n29 15 49417\n29 18 1871\n29 19 2769\n29 21 28233\n29 22 10\n29 23 1610\n29 24 18\n29 25 11818\n29 26 50956\n29 28 56\n29 30 94\n29 31 286\n29 33 6355\n29 36 703\n29 37 408\n29 39 2374\n29 41 88\n29 42 38\n29 43 2\n29 44 26927\n29 45 10\n29 46 107\n29 47 126\n29 48 101\n29 49 1660\n29 51 3073\n29 52 37277\n29 53 941\n29 55 594\n29 56 115\n30 2 5951\n30 3 405\n30 4 4729\n30 5 13\n30 6 20786\n30 7 3573\n30 8 43\n30 9 4\n30 10 33\n30 11 165\n30 12 1914\n30 13 1034\n30 14 26\n30 15 1956\n30 18 2\n30 19 5\n30 21 696\n30 22 26\n30 23 478\n30 24 74\n30 25 804\n30 26 3469\n30 28 11\n30 29 650\n30 31 33726\n30 33 2458\n30 36 19786\n30 37 4792\n30 39 480716\n30 41 14\n30 42 2794\n30 44 10434\n30 45 3\n30 46 23\n30 47 840\n30 49 21845\n30 51 1085\n30 52 7946\n30 53 605\n30 55 2028\n30 56 1378\n3 2 85547\n3 4 1709\n3 5 23\n3 6 224721\n3 7 1280\n3 8 4\n3 9 116\n3 10 9\n3 11 288\n3 12 1045\n3 13 271\n3 14 48609\n3 15 45025\n3 18 14\n3 19 28\n3 21 917\n3 22 60\n3 23 836\n3 24 11\n3 25 1455\n3 26 5171\n3 28 13\n3 29 14\n3 30 78\n3 31 214\n3 33 4489\n3 36 1592\n3 37 88\n3 39 224\n3 41 82\n3 42 39\n3 44 29209\n3 45 3\n3 46 23\n3 47 29\n3 48 86\n3 49 835\n3 51 1688\n3 52 8029\n3 53 546\n3 55 154\n3 56 27\n42 2 100\n42 4 54\n42 6 11750\n42 7 60\n42 8 2\n42 10 3\n42 11 12\n42 12 47\n42 13 12\n42 15 103\n42 21 143\n42 23 81\n42 24 3\n42 25 107\n42 26 448\n42 29 50\n42 30 386\n42 31 16742\n42 33 270\n42 37 321\n42 39 10384\n42 41 8\n42 43 2\n42 44 196\n42 46 84\n42 49 117\n42 51 79\n42 52 29024\n42 53 198\n42 55 266\n42 56 79291\n4 2 10316\n4 3 1072\n4 5 23\n4 6 402366\n4 7 503\n4 8 150\n4 9 9\n4 10 64\n4 11 259\n4 12 6765\n4 13 74910\n4 14 46\n4 15 3833\n4 18 1921\n4 19 3960\n4 21 796\n4 22 5\n4 23 301\n4 24 64\n4 25 791\n4 26 4430\n4 28 1\n4 29 786\n4 30 874\n4 31 651\n4 33 2796\n4 36 622\n4 37 6549\n4 39 1028\n4 41 14\n4 42 307\n4 43 14\n4 44 5693\n4 46 636\n4 49 1526\n4 51 760\n4 52 220766\n4 53 1348\n4 55 5263\n4 56 1123\n21 2 1148\n21 3 35\n21 4 132\n21 5 52\n21 6 21446\n21 7 116\n21 8 88\n21 9 34\n21 10 88\n21 11 1505\n21 12 749\n21 13 14\n21 15 3381\n21 23 787\n21 24 2306\n21 25 22173\n21 26 37783\n21 29 216\n21 30 30\n21 31 822\n21 33 564\n21 36 57\n21 37 2705\n21 39 3355\n21 41 35\n21 42 77\n21 43 10\n21 44 2618\n21 45 2\n21 46 78\n21 47 371\n21 49 4639\n21 51 3403\n21 52 26958\n21 53 789\n21 55 3115\n21 56 1680\n5 2 77\n5 3 74\n5 4 62\n5 6 42892\n5 7 723\n5 8 4015\n5 9 2\n5 10 1113\n5 11 28\n5 12 363\n5 13 9\n5 14 15\n5 15 127\n5 17 2268\n5 18 20763\n5 19 67402\n5 21 597\n5 22 8\n5 23 31597\n5 24 35\n5 25 334\n5 26 13485\n5 28 4\n5 29 25\n5 30 37\n5 31 52\n5 33 137\n5 34 497\n5 36 58\n5 37 163\n5 39 113\n5 41 3\n5 42 14\n5 44 393\n5 46 42\n5 47 65\n5 48 7\n5 49 166\n5 51 218\n5 52 14705\n5 53 640\n5 55 179\n5 56 51\n22 11 1\n22 13 3\n22 18 40\n22 19 60\n22 21 9914\n22 24 309\n22 25 921\n22 29 5\n22 31 2\n22 33 25\n22 37 29\n22 46 8\n22 52 2665\n22 53 3\n22 55 3\n23 2 1434\n23 3 30\n23 4 335\n23 5 1381\n23 6 16932\n23 7 347\n23 8 130\n23 9 1\n23 10 65\n23 11 695\n23 12 208\n23 13 11\n23 14 1\n23 15 2634\n23 18 1\n23 19 2\n23 21 3566\n23 22 28\n23 24 119\n23 25 6776\n23 26 193364\n23 28 2\n23 29 134\n23 30 32\n23 31 701\n23 33 735\n23 36 103\n23 37 858\n23 39 1667\n23 41 74\n23 42 225\n23 43 28\n23 44 2217\n23 45 6\n23 46 228\n23 47 371\n23 49 4340\n23 51 2933\n23 52 79086\n23 53 791\n23 55 2302\n23 56 1318\n52 2 5748\n52 3 667\n52 4 3650\n52 5 89\n52 6 112171\n52 7 1239\n52 8 120\n52 9 65\n52 10 196\n52 11 18733\n52 12 36937\n52 13 1381\n52 14 1109\n52 15 65553\n52 18 1\n52 19 3\n52 21 4099\n52 22 16\n52 23 1086\n52 24 257\n52 25 2996\n52 26 5541\n52 28 5\n52 29 2748\n52 30 354\n52 31 5066\n52 33 2685\n52 36 1028\n52 37 40418\n52 39 15948\n52 41 4346\n52 42 418\n52 43 36\n52 44 46629\n52 45 63\n52 46 7135\n52 47 93565\n52 48 1066\n52 49 126435\n52 51 113542\n52 53 7870\n52 55 18274\n52 56 116631\n6 2 101883\n6 3 8781\n6 4 9732\n6 5 978\n6 7 16733\n6 8 2611\n6 9 1077\n6 10 1622\n6 11 12856\n6 12 108175\n6 13 728\n6 14 5502\n6 15 117410\n6 18 103\n6 19 213\n6 21 26565\n6 22 35\n6 23 3687\n6 24 1052\n6 25 11688\n6 26 37748\n6 28 53\n6 29 15540\n6 30 1526\n6 31 11349\n6 33 14480\n6 36 2468\n6 37 102251\n6 39 272995\n6 41 161\n6 42 1187\n6 43 95\n6 44 55821\n6 45 240\n6 46 749\n6 47 26214\n6 48 133\n6 49 109454\n6 51 35924\n6 52 260042\n6 53 10126\n6 55 115574\n6 56 338110\n43 6 2\n43 11 1\n43 18 50\n43 19 74\n43 25 4\n43 29 6\n43 31 8\n43 33 30\n43 37 35\n43 39 4\n43 42 2\n43 46 9\n43 52 3205\n43 53 47\n43 55 27\n43 56 254\n31 2 2655\n31 3 266\n31 4 1822\n31 5 11\n31 6 367554\n31 7 2169\n31 8 8\n31 9 89\n31 10 12\n31 11 857\n31 12 3057\n31 13 26\n31 14 22\n31 15 6484\n31 18 179\n31 19 369\n31 21 1039\n31 22 2\n31 23 450\n31 24 10\n31 25 587\n31 26 10735\n31 28 67508\n31 29 3530\n31 30 7091\n31 33 18800\n31 36 4430\n31 37 4003\n31 39 59749\n31 41 154\n31 42 10857\n31 43 6\n31 44 10069\n31 45 348\n31 46 52\n31 48 533\n31 49 913\n31 51 18659\n31 52 18096\n31 53 353\n31 55 7273\n31 56 1739\n7 2 17955\n7 3 1154\n7 4 6254\n7 5 77\n7 6 71830\n7 8 267\n7 9 8\n7 10 119\n7 11 291\n7 12 1523\n7 13 17138\n7 14 23\n7 15 3878\n7 18 5\n7 19 10\n7 21 1550\n7 23 849\n7 24 63\n7 25 1439\n7 26 13975\n7 28 599\n7 29 1710\n7 30 365\n7 31 518\n7 33 1121\n7 36 5757\n7 37 18576\n7 39 529\n7 41 21\n7 42 156\n7 43 2\n7 44 5068\n7 45 176\n7 46 108\n7 49 1178\n7 51 1294\n7 52 37635\n7 53 483\n7 55 5231\n7 56 7050\n24 2 166\n24 3 2\n24 4 20\n24 6 6984\n24 7 11\n24 8 4\n24 9 1\n24 10 6\n24 11 307\n24 12 44\n24 15 165\n24 18 72\n24 19 107\n24 21 5750\n24 22 411\n24 23 117\n24 25 3860\n24 26 3492\n24 29 5\n24 30 5\n24 31 24\n24 33 27\n24 37 32\n24 39 43\n24 41 5\n24 42 15\n24 44 227\n24 46 8\n24 49 247\n24 51 61\n24 52 2943\n24 53 58\n24 55 382\n53 2 722\n53 3 21\n53 4 68\n53 5 1\n53 6 15805\n53 7 95\n53 8 7\n53 9 3\n53 10 16\n53 11 636\n53 12 85\n53 13 2\n53 15 1665\n53 21 1096\n53 22 2\n53 23 243\n53 24 54\n53 25 509\n53 26 1097\n53 29 304\n53 30 18\n53 31 454\n53 33 1681\n53 36 75\n53 37 1940\n53 39 536\n53 41 8\n53 42 352\n53 43 63\n53 44 2315\n53 45 2\n53 46 522\n53 47 664\n53 48 133\n53 49 3504\n53 51 3486\n53 52 181039\n53 55 4303\n53 56 636751\n44 2 14428\n44 3 1780\n44 4 1044\n44 5 6\n44 6 629291\n44 7 1224\n44 8 39\n44 9 859\n44 10 37\n44 11 12274\n44 12 4602\n44 13 116\n44 14 2669\n44 15 336726\n44 18 2\n44 19 4\n44 21 3272\n44 22 9\n44 23 990\n44 24 107\n44 25 1443\n44 26 6269\n44 28 61\n44 29 1930\n44 30 538\n44 31 5628\n44 33 2918\n44 36 2530\n44 37 5084\n44 39 2843\n44 41 744\n44 42 219\n44 43 87\n44 45 503\n44 46 683\n44 47 1856\n44 49 21481\n44 51 203181\n44 52 236943\n44 53 4390\n44 55 16651\n44 56 125396\n8 2 215\n8 3 237\n8 4 133\n8 5 4326\n8 6 56469\n8 7 772\n8 9 2\n8 10 8361\n8 11 15\n8 12 2563\n8 13 14\n8 14 46\n8 15 381\n8 17 7335\n8 18 34354\n8 19 102518\n8 21 992\n8 22 3\n8 23 1125\n8 24 38\n8 25 360\n8 26 3032\n8 28 4\n8 29 23\n8 30 110\n8 31 36\n8 33 123\n8 34 840\n8 36 183\n8 37 146\n8 39 51\n8 42 75\n8 44 638\n8 46 38\n8 47 437\n8 48 2\n8 49 423\n8 51 151\n8 52 13193\n8 53 2689\n8 55 308\n8 56 67\n9 2 515\n9 4 1\n9 6 1756\n9 7 53\n9 8 2\n9 11 4\n9 12 3\n9 13 7\n9 15 1713\n9 18 8\n9 19 11\n9 21 11\n9 25 6\n9 26 2\n9 31 4\n9 33 2\n9 37 2\n9 41 1\n9 44 38\n9 49 46\n9 51 15\n9 52 175\n9 55 4\n9 56 25\n10 2 294\n10 3 1080\n10 4 168\n10 5 2101\n10 6 126069\n10 7 3077\n10 8 28666\n10 11 25\n10 12 85576\n10 13 27\n10 14 228\n10 15 275\n10 17 12161\n10 18 37696\n10 19 86199\n10 21 1487\n10 22 28\n10 23 647\n10 24 74\n10 25 303\n10 26 1032\n10 28 15\n10 29 48\n10 30 100\n10 31 116\n10 33 261\n10 34 854\n10 36 903\n10 37 311\n10 39 261\n10 41 1\n10 42 46\n10 43 2\n10 44 582\n10 45 3\n10 46 81\n10 47 189\n10 48 4\n10 49 3459\n10 51 222\n10 52 28059\n10 53 2393\n10 55 441\n10 56 148\n11 2 537\n11 3 20\n11 4 15\n11 6 6075\n11 7 10\n11 8 1\n11 9 7\n11 10 8\n11 12 138\n11 15 903\n11 18 68\n11 19 101\n11 21 236\n11 23 31\n11 24 75\n11 25 91\n11 26 119\n11 29 52\n11 31 38\n11 33 51\n11 36 2\n11 37 488\n11 39 46\n11 41 7\n11 42 5\n11 43 1\n11 44 630\n11 46 9\n11 47 3477\n11 49 830\n11 51 4448\n11 52 3177\n11 53 90\n11 55 798\n11 56 550\n33 2 19326\n33 3 10447\n33 4 538\n33 5 9\n33 6 54994\n33 7 4200\n33 8 2\n33 10 5\n33 11 251\n33 12 292\n33 13 155\n33 14 6593\n33 15 58224\n33 21 2273\n33 22 6\n33 23 155\n33 24 3\n33 25 548\n33 26 2336\n33 28 5396\n33 29 5\n33 30 3760\n33 31 720\n33 36 538\n33 37 34\n33 39 31597\n33 41 44\n33 42 9\n33 44 44657\n33 45 4\n33 46 9\n33 47 11\n33 48 64\n33 49 214\n33 51 1907\n33 52 3145\n33 53 33\n33 55 35\n33 56 10\n45 2 47\n45 4 8\n45 6 337\n45 7 4\n45 8 2\n45 9 1\n45 10 1\n45 11 17\n45 12 4\n45 13 3\n45 15 90\n45 18 426\n45 19 630\n45 21 53\n45 22 2\n45 23 23\n45 25 47\n45 26 86\n45 29 16\n45 30 7\n45 31 38\n45 33 89\n45 37 105\n45 39 44\n45 42 14\n45 44 1141\n45 46 27\n45 49 94\n45 51 3\n45 52 9528\n45 53 221\n45 55 225\n45 56 733\n34 2 308\n34 3 231\n34 4 826\n34 5 878\n34 6 13736\n34 7 2860\n34 8 2392\n34 10 856\n34 11 15\n34 12 559\n34 13 23\n34 14 50\n34 15 208\n34 17 5243\n34 18 165126\n34 19 277527\n34 21 109\n34 22 3\n34 23 65\n34 24 5\n34 25 25\n34 26 97\n34 28 8\n34 29 4\n34 30 2423\n34 31 5492\n34 33 24\n34 36 39157\n34 37 29\n34 39 2331\n34 41 3\n34 42 428\n34 44 6680\n34 45 2\n34 46 8\n34 47 2947\n34 48 7\n34 49 1833\n34 51 135\n34 52 2608\n34 53 958\n34 55 22\n34 56 180\n46 2 1\n46 4 2\n46 6 222\n46 11 7\n46 12 2\n46 15 13\n46 21 7\n46 23 2\n46 25 6\n46 26 15\n46 29 2\n46 31 7\n46 33 10\n46 37 12\n46 39 5\n46 44 204\n46 49 130\n46 51 2\n46 52 1097\n46 53 5\n46 55 47\n46 56 159\n55 2 5547\n55 3 268\n55 4 554\n55 6 112253\n55 7 650\n55 8 30\n55 9 48\n55 10 29\n55 11 3271\n55 12 1030\n55 13 33\n55 14 2\n55 15 15285\n55 21 4838\n55 22 7\n55 23 702\n55 24 153\n55 25 4195\n55 26 4483\n55 28 2\n55 29 426\n55 30 57\n55 31 2425\n55 33 516\n55 36 284\n55 37 4067\n55 39 21772\n55 41 107\n55 42 219\n55 43 10\n55 44 9863\n55 45 6\n55 46 78\n55 47 3086\n55 49 18683\n55 51 92240\n55 52 27062\n55 53 4004\n55 56 48037\n25 2 794\n25 3 34\n25 4 98\n25 6 41266\n25 7 690\n25 8 52\n25 9 6\n25 10 38\n25 11 151\n25 12 336\n25 13 9\n25 15 1602\n25 21 16202\n25 22 216\n25 23 1048\n25 24 838\n25 26 42012\n25 28 1\n25 29 41\n25 30 39\n25 31 423\n25 33 318\n25 36 1\n25 37 265\n25 39 3542\n25 41 27\n25 42 92\n25 43 2\n25 44 978\n25 46 70\n25 49 4779\n25 51 1262\n25 52 24328\n25 53 520\n25 55 2486\n25 56 150\n12 2 30833\n12 3 3139\n12 4 24924\n12 5 500\n12 6 1999975\n12 7 7582\n12 8 1605\n12 9 12\n12 10 3918\n12 11 1003\n12 13 3442\n12 14 550\n12 15 4900\n12 17 291909\n12 18 214578\n12 19 442389\n12 21 10467\n12 22 202\n12 23 1366\n12 24 1493\n12 25 5860\n12 26 39685\n12 28 29\n12 29 1392\n12 30 1816\n12 31 12332\n12 33 8269\n12 34 3886\n12 36 1211\n12 37 8976\n12 39 3456\n12 41 110\n12 42 329\n12 43 51\n12 44 43300\n12 45 8\n12 46 2306\n12 47 449\n12 49 13253\n12 51 7205\n12 52 800387\n12 53 2606\n12 55 17635\n12 56 207480\n47 2 1341\n47 3 28\n47 4 39\n47 6 138240\n47 7 59\n47 8 1\n47 9 368\n47 10 3\n47 11 41352\n47 12 64\n47 13 4\n47 15 148832\n47 21 672\n47 23 177\n47 24 98\n47 25 723\n47 26 2487\n47 29 242\n47 30 30\n47 31 254\n47 33 1312\n47 36 115\n47 37 1557\n47 39 224\n47 41 8513\n47 42 30\n47 43 51\n47 44 5262\n47 46 406\n47 49 45479\n47 51 26651\n47 52 141016\n47 53 618\n47 55 10385\n47 56 3338\n36 2 24647\n36 3 421\n36 4 12066\n36 5 9\n36 6 324085\n36 7 133077\n36 8 67\n36 9 3\n36 10 34\n36 11 568\n36 12 3623\n36 13 3178\n36 14 17\n36 15 3146\n36 18 5\n36 19 10\n36 21 2017\n36 22 132\n36 23 707\n36 24 66\n36 25 1105\n36 26 11646\n36 28 140\n36 29 944\n36 30 16801\n36 31 21132\n36 33 2034\n36 37 12423\n36 39 20853\n36 41 42\n36 42 2454\n36 43 8\n36 44 119123\n36 45 41\n36 46 357\n36 47 3008\n36 49 47854\n36 51 2487\n36 52 123957\n36 53 5264\n36 55 4822\n36 56 21684\n19 2 4895\n19 3 7178\n19 4 13452\n19 5 190599\n19 6 978793\n19 7 2639\n19 8 238521\n19 9 15\n19 10 95737\n19 11 461\n19 12 64036\n19 13 1774\n19 14 1542\n19 15 7119\n19 17 549738\n19 18 3613240\n19 21 2669\n19 22 82\n19 23 10527\n19 24 372\n19 25 3441\n19 26 8579\n19 28 41\n19 29 376\n19 30 29185\n19 31 16847\n19 33 2473\n19 34 203909\n19 36 10001\n19 37 2415\n19 39 19869\n19 41 20\n19 42 5927\n19 43 14\n19 44 14864\n19 45 71\n19 46 627\n19 47 1462\n19 48 57\n19 49 11316\n19 51 1129\n19 52 217690\n19 53 2695\n19 55 23439\n19 56 15053\n48 4 4\n48 6 401\n48 12 4\n48 15 33\n48 25 7\n48 26 6\n48 31 5\n48 44 3115\n48 49 5\n48 51 4\n48 52 4\n37 2 187588\n37 3 87639\n37 4 4841\n37 5 57\n37 6 710269\n37 7 31051\n37 8 34\n37 9 399\n37 10 32\n37 11 6393\n37 12 4232\n37 13 1504\n37 14 26951\n37 15 223145\n37 18 39\n37 19 81\n37 21 1478\n37 22 114\n37 23 1999\n37 24 615\n37 25 13560\n37 26 71180\n37 28 115\n37 29 94\n37 30 2252\n37 31 3693\n37 33 509\n37 36 2190\n37 39 112537\n37 41 269\n37 42 1152\n37 43 3\n37 44 78462\n37 45 13\n37 46 158\n37 47 191\n37 48 274\n37 49 832\n37 51 3207\n37 52 54760\n37 53 686\n37 55 52088\n37 56 174\n13 2 10916\n13 3 1694\n13 4 287874\n13 5 126\n13 6 118829\n13 7 2064\n13 8 11\n13 9 16\n13 10 49\n13 11 94\n13 12 2632\n13 14 251\n13 15 2172\n13 18 1623\n13 19 3345\n13 21 437\n13 22 12\n13 23 120\n13 24 24\n13 25 221\n13 26 3353\n13 28 31\n13 29 208\n13 30 308\n13 31 319\n13 33 598\n13 36 628\n13 37 646\n13 39 316\n13 41 10\n13 42 65\n13 43 4\n13 44 3283\n13 45 10\n13 46 170\n13 49 982\n13 51 565\n13 52 58839\n13 53 391\n13 55 97\n13 56 296\n14 2 9722\n14 3 22177\n14 4 261\n14 5 12\n14 6 21893\n14 7 758\n14 8 2\n14 9 67\n14 10 5\n14 11 83\n14 12 234\n14 13 42\n14 15 2921\n14 18 183\n14 19 272\n14 21 112\n14 23 35\n14 25 60\n14 26 675\n14 28 4\n14 29 6\n14 30 34\n14 31 52\n14 33 1320\n14 36 113\n14 37 38\n14 39 146\n14 41 7\n14 42 8\n14 44 4844\n14 46 10\n14 47 13\n14 48 8\n14 49 219\n14 51 309\n14 52 3471\n14 53 76\n14 55 32\n14 56 12\n49 2 2203\n49 3 67\n49 4 171\n49 6 133635\n49 7 128\n49 8 9\n49 9 267\n49 10 21\n49 11 2111\n49 12 1182\n49 13 30\n49 15 88369\n49 21 2699\n49 22 5\n49 23 786\n49 24 154\n49 25 1644\n49 26 5024\n49 29 260\n49 30 82\n49 31 931\n49 33 1410\n49 36 218\n49 37 1671\n49 39 1205\n49 41 24505\n49 42 70\n49 43 2096\n49 44 19609\n49 45 2\n49 46 437\n49 47 12697\n49 51 47129\n49 52 151566\n49 53 5425\n49 55 17587\n49 56 60888\n26 2 3726\n26 3 282\n26 4 212\n26 5 190\n26 6 19214\n26 7 695\n26 8 170\n26 9 20\n26 10 52\n26 11 974\n26 12 758\n26 13 23\n26 14 3\n26 15 6114\n26 18 1\n26 19 2\n26 21 18757\n26 22 77\n26 23 28981\n26 24 1549\n26 25 34109\n26 28 3\n26 29 1218\n26 30 91\n26 31 2118\n26 33 1425\n26 36 97\n26 37 12214\n26 39 5318\n26 41 24\n26 42 414\n26 43 9\n26 44 4052\n26 45 7\n26 46 76\n26 47 957\n26 48 266\n26 49 7605\n26 51 4562\n26 52 26342\n26 53 1633\n26 55 3494\n26 56 1286\n15 2 8419\n15 3 779\n15 4 388\n15 5 2\n15 6 38509\n15 7 677\n15 8 10\n15 9 4097\n15 10 20\n15 11 784\n15 12 550\n15 13 51\n15 14 3\n15 18 1\n15 19 2\n15 21 1858\n15 22 7\n15 23 617\n15 24 73\n15 25 1533\n15 26 2363\n15 28 2\n15 29 1139\n15 30 98\n15 31 1159\n15 33 1993\n15 36 12\n15 37 20021\n15 39 10352\n15 41 39\n15 42 172\n15 43 2\n15 44 22202\n15 46 90\n15 47 12482\n15 49 43159\n15 51 2193\n15 52 31121\n15 53 1097\n15 55 5546\n15 56 5241\n39 2 179638\n39 3 19\n39 4 224\n39 5 2\n39 6 2008979\n39 7 1101\n39 8 17\n39 9 846\n39 10 36\n39 11 288\n39 12 496\n39 13 30\n39 14 20\n39 15 87066\n39 18 270\n39 19 557\n39 21 29369\n39 23 2055\n39 24 35\n39 25 7457\n39 26 31545\n39 28 9\n39 29 48\n39 30 2523\n39 31 7603\n39 33 734\n39 36 2853\n39 37 141\n39 41 761\n39 42 316\n39 43 5\n39 44 9649\n39 45 64\n39 46 220\n39 49 796\n39 51 58404\n39 52 76505\n39 53 613\n39 55 176306\n39 56 12709\n18 2 2534\n18 3 3925\n18 4 33595\n18 5 25185\n18 6 58163\n18 7 15422\n18 8 53535\n18 9 3\n18 10 20225\n18 11 204\n18 12 331462\n18 13 7468\n18 14 844\n18 15 1887\n18 17 187293\n18 19 3559975\n18 21 1056\n18 22 5\n18 23 878\n18 24 40\n18 25 347\n18 26 1919\n18 28 71\n18 29 20\n18 30 7794\n18 31 13082\n18 33 109\n18 34 218596\n18 36 15114\n18 37 130\n18 39 4176\n18 41 10\n18 42 1501\n18 44 13755\n18 45 23\n18 46 34\n18 47 9843\n18 48 27\n18 49 18491\n18 51 540\n18 52 11687\n18 53 1566\n18 55 225\n18 56 783\n56 2 7721\n56 3 313\n56 4 1436\n56 5 65\n56 6 117124\n56 7 1821\n56 8 168\n56 9 37\n56 10 251\n56 11 3141\n56 12 2912\n56 13 97\n56 14 28\n56 15 23360\n56 18 8\n56 19 16\n56 21 13477\n56 22 153\n56 23 2670\n56 24 722\n56 25 14654\n56 26 14443\n56 28 109\n56 29 234\n56 30 283\n56 31 12697\n56 33 965\n56 36 489\n56 37 2482\n56 39 18877\n56 41 129\n56 42 16800\n56 43 3641\n56 44 31746\n56 45 4361\n56 46 290\n56 47 10118\n56 48 533\n56 49 86985\n56 51 27635\n56 52 100636\n56 53 227440\n56 55 45408\n";