n=120 $=0 g 0 : 1 2 3 4; 1 : 0 114 115 118; 2 : 0 114 115 118; 3 : 0 116 117 119; 4 : 0 116 117 119; 5 : 9 10 13 15; 6 : 11 12 14 16; 7 : 11 12 14 16; 8 : 9 10 13 15; 9 : 5 8 17 20; 10 : 5 8 18 19; 11 : 6 7 17 20; 12 : 6 7 18 19; 13 : 5 8 21 24; 14 : 6 7 21 24; 15 : 5 8 22 23; 16 : 6 7 22 23; 17 : 9 11 25 26; 18 : 10 12 27 28; 19 : 10 12 27 28; 20 : 9 11 25 26; 21 : 13 14 29 31; 22 : 15 16 30 32; 23 : 15 16 30 32; 24 : 13 14 29 31; 25 : 17 20 33 36; 26 : 17 20 34 35; 27 : 18 19 33 36; 28 : 18 19 34 35; 29 : 21 24 37 40; 30 : 22 23 37 40; 31 : 21 24 38 39; 32 : 22 23 38 39; 33 : 25 27 41 42; 34 : 26 28 43 44; 35 : 26 28 43 44; 36 : 25 27 41 42; 37 : 29 30 45 47; 38 : 31 32 46 48; 39 : 31 32 46 48; 40 : 29 30 45 47; 41 : 33 36 49 52; 42 : 33 36 50 51; 43 : 34 35 49 52; 44 : 34 35 50 51; 45 : 37 40 53 56; 46 : 38 39 53 56; 47 : 37 40 54 55; 48 : 38 39 54 55; 49 : 41 43 57 58; 50 : 42 44 59 60; 51 : 42 44 59 60; 52 : 41 43 57 58; 53 : 45 46 61 63; 54 : 47 48 62 64; 55 : 47 48 62 64; 56 : 45 46 61 63; 57 : 49 52 65 68; 58 : 49 52 66 67; 59 : 50 51 65 68; 60 : 50 51 66 67; 61 : 53 56 69 72; 62 : 54 55 69 72; 63 : 53 56 70 71; 64 : 54 55 70 71; 65 : 57 59 73 74; 66 : 58 60 75 76; 67 : 58 60 75 76; 68 : 57 59 73 74; 69 : 61 62 77 79; 70 : 63 64 78 80; 71 : 63 64 78 80; 72 : 61 62 77 79; 73 : 65 68 81 84; 74 : 65 68 82 83; 75 : 66 67 81 84; 76 : 66 67 82 83; 77 : 69 72 85 88; 78 : 70 71 85 88; 79 : 69 72 86 87; 80 : 70 71 86 87; 81 : 73 75 91 92; 82 : 74 76 93 94; 83 : 74 76 93 94; 84 : 73 75 91 92; 85 : 77 78 89 95; 86 : 79 80 90 96; 87 : 79 80 90 96; 88 : 77 78 89 95; 89 : 85 88 106 107; 90 : 86 87 106 107; 91 : 81 84 108 111; 92 : 81 84 109 110; 93 : 82 83 108 111; 94 : 82 83 109 110; 95 : 85 88 112 113; 96 : 86 87 112 113; 97 : 102 103 106 107; 98 : 102 103 112 113; 99 : 104 105 108 111; 100 : 104 105 109 110; 101 : 102 103 104 105; 102 : 97 98 101 119; 103 : 97 98 101 119; 104 : 99 100 101 118; 105 : 99 100 101 118; 106 : 89 90 97 114; 107 : 89 90 97 114; 108 : 91 93 99 116; 109 : 92 94 100 117; 110 : 92 94 100 117; 111 : 91 93 99 116; 112 : 95 96 98 115; 113 : 95 96 98 115; 114 : 1 2 106 107; 115 : 1 2 112 113; 116 : 3 4 108 111; 117 : 3 4 109 110; 118 : 1 2 104 105; 119 : 3 4 102 103; $$