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