0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 99 89 72 72 71 69 62 61 58 58 58 48 46 35 30 30 30 30 30 11 10 5 1 90 73 70 63 59 49 49 49 49 49 47 36 36 31 12 6 2 2 2 2 2 2 2 2 2 2 97 94 91 74 74 74 74 74 74 68 68 68 64 64 60 50 50 40 37 32 32 27 13 13 13 7 3 98 95 92 88 86 76 75 67 65 51 51 41 41 38 33 33 28 14 8 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 96 93 87 77 66 66 66 52 43 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 42 39 39 39 34 34 29 21 21 21 21 21 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 9 9 9 85 84 84 84 83 82 81 80 79 78 78 78 78 57 57 57 57 57 57 57 57 56 55 55 54 54 54 53 53 45 45 45 45 45 44 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 25 22 20 18 16 26 23 19 17 17 17 24 [6, 85, 10, 52, 5, 84, 64, 92, 89, 31, 60, 96, 61, 27, 99, 2, 74, 23, 58, 67, 86, 15, 83, 91, 87, 4, 63, 100, 62, 37, 18, 95, 33, 44, 38, 48, 45, 77, 73, 16, 70, 41, 1, 75, 71, 11, 72, 79, 66, 9, 25, 39, 46, 28, 19, 26, 68, 7, 12, 81, 69, 24, 42, 57, 22, 55, 13, 88, 20, 78, 50, 36, 30, 59, 3, 32, 93, 53, 8, 43, 97, 94, 56, 98, 17, 47, 21, 35, 51, 54, 82, 65, 76, 34, 80, 49, 14, 40, 29, 90] [[1, 5, 10, 11, 30, 35, 46, 48, 58, 61, 62, 69, 71, 72, 89, 99], [2], [3, 10, 27, 40, 68, 70, 72, 94, 97, 99], [4], [5, 10, 21, 27, 31, 36, 40, 43, 50, 65, 68, 70, 72, 87, 91, 94, 97, 99], [6], [7], [8], [9], [10, 28, 76], [11], [12], [13], [14, 59, 89], [15], [16, 18, 20, 25, 27, 28, 30, 33, 34, 35, 39, 40, 46, 48, 52, 53, 55, 56, 58, 61, 62, 64, 67, 68, 69, 70, 71, 72, 75, 78, 81, 82, 83, 89, 90, 92, 93, 94, 96, 97, 99], [17], [18, 52, 60], [19], [20], [21], [22, 36, 43, 72, 99], [23], [24], [25], [26, 27, 33, 35, 39, 46, 53, 56, 58, 61, 67, 68, 71, 75, 78, 82, 92, 94, 97], [27], [28], [29], [30], [31, 46, 71, 89, 99], [32], [33, 48], [34, 67], [35, 92], [36], [37, 99], [38], [39], [40, 75, 94], [41], [42, 90], [43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99], [44], [45], [46, 48, 64, 65, 67], [47], [48], [49], [50, 59, 71, 89, 99], [51, 70], [52, 69], [53], [54, 82], [55, 63, 92], [56, 69], [57], [58, 62, 82, 83, 86, 87, 95, 96], [59, 61, 71], [60], [61], [62], [63], [64], [65, 67], [66], [67, 69, 91], [68], [69, 94, 97], [70], [71], [72], [73, 99], [74], [75, 76, 86, 88, 89, 99], [76], [77], [78], [79, 82, 94, 97], [80], [81], [82], [83], [84], [85, 88, 93], [86], [87], [88], [89], [90], [91], [92], [93], [94], [95], [96], [97], [98], [99], [100]] [0, 1, 2, 3, 4, 1, 2, 3, 4, 5, 1, 1, 2, 3, 4, 5, 6, 7, 6, 7, 6, 5, 6, 7, 8, 6, 7, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 3, 4, 5, 5, 6, 6, 1, 2, 1, 2, 3, 4, 5, 6, 6, 6, 6, 6, 1, 2, 3, 1, 1, 2, 3, 4, 5, 4, 3, 1, 2, 1, 1, 2, 3, 4, 4, 5, 6, 6, 6, 6, 6, 6, 6, 6, 4, 5, 4, 1, 2, 3, 4, 5, 3, 4, 5, 3, 4, 1] 1