1 3 2 3 3 3 4 3 5 5 6 3 7 7 8 7 9 3 10 3 11 3 12 17 13 3 14 3 15 43 16 5 17 3 18 1607 19 5 20 19 21 127 22 229 23 3 24 3 25 3 26 13 27 3 28 3 29 149 30 3 31 5 32 3 33 23 34 3 35 5 36 83 37 3 38 3 39 37 40 7 41 3 42 3 43 37 44 5 45 3 46 5 47 58543 48 3 49 3 50 7 51 29 52 3 53 479 54 5 55 3 56 19 57 5 58 3 59 4663 60 54517 61 17 62 3 63 3 64 5 65 7 66 3 67 3 68 17 69 11 70 47 71 61 72 19 73 23 74 3 75 5 76 19 77 7 78 5 79 7 80 3 81 3 82 331 83 41 84 179 85 5 86 3 87 5 88 3 89 109 90 3 91 3 92 17 93 3 94 61 95 3 96 1307 97 7 98 709 99 5 100 43 101 5 102 13 103 7 104 5 105 3 106 6529 107 59 108 3 109 5 110 5 111 113 112 5 113 2089 114 139 115 269 116 5531 117 7 118 13 119 3 120 5 121 5 122 7 123 3 124 5167 125 3 126 41 127 59 128 3 129 3 130 1499 131 101 132 167 133 37987 134 7 135 7 136 3 137 196873 138 113