1 0 2 1 3 10 4 100 5 1000 6 10000 7 46416 8 100000 9 464159 10 1000000 11 2154435 12 4641589 13 10000000 14 21544347 15 100000000 16 1000000000 17 10000000000 18 100000000000 19 1000000000000 20 2154434690032 21 4641588833613 22 10000000000000 23 21544346900319 24 46415888336128 25 100000000000000 26 464158883361278 27 1000000000000000 28 2154434690031884 29 4641588833612779 30 10000000000000000 31 46415888336127789 32 100000000000000000 33 1000000000000000000 34 2154434690031883722 35 10000000000000000000 36 100000000000000000000 37 215443469003188372176 38 1000000000000000000000 39 10000000000000000000000 40 21544346900318837217593 41 46415888336127788924101 42 100000000000000000000000 43 1000000000000000000000000 44 10000000000000000000000000 45 100000000000000000000000000 46 1000000000000000000000000000 47 4641588833612778892410076351 48 10000000000000000000000000000 49 100000000000000000000000000000 50 215443469003188372175929356652 51 464158883361277889241007635092 52 1000000000000000000000000000000 53 10000000000000000000000000000000 54 100000000000000000000000000000000 55 1000000000000000000000000000000000 56 10000000000000000000000000000000000 57 21544346900318837217592935665193505 58 46415888336127788924100763509194466 59 100000000000000000000000000000000000 60 1000000000000000000000000000000000000 61 10000000000000000000000000000000000000 62 100000000000000000000000000000000000000 63 215443469003188372175929356651935049526 64 1000000000000000000000000000000000000000 65 10000000000000000000000000000000000000000 66 100000000000000000000000000000000000000000 67 464158883361277889241007635091944657655135 68 1000000000000000000000000000000000000000000 69 2154434690031883721759293566519350495259345 70 10000000000000000000000000000000000000000000 71 100000000000000000000000000000000000000000000 72 1000000000000000000000000000000000000000000000 73 10000000000000000000000000000000000000000000000 74 21544346900318837217592935665193504952593449422 75 100000000000000000000000000000000000000000000000 76 1000000000000000000000000000000000000000000000000 77 10000000000000000000000000000000000000000000000000 78 100000000000000000000000000000000000000000000000000 79 215443469003188372175929356651935049525934494219211 80 1000000000000000000000000000000000000000000000000000 81 10000000000000000000000000000000000000000000000000000 82 21544346900318837217592935665193504952593449421921086 83 100000000000000000000000000000000000000000000000000000 84 464158883361277889241007635091944657655134912501124364 85 1000000000000000000000000000000000000000000000000000000 86 10000000000000000000000000000000000000000000000000000000 87 21544346900318837217592935665193504952593449421921085825 88 100000000000000000000000000000000000000000000000000000000 89 215443469003188372175929356651935049525934494219210858249 90 1000000000000000000000000000000000000000000000000000000000 91 4641588833612778892410076350919446576551349125011243637651 92 10000000000000000000000000000000000000000000000000000000000 93 46415888336127788924100763509194465765513491250112436376507 94 100000000000000000000000000000000000000000000000000000000000 95 1000000000000000000000000000000000000000000000000000000000000 96 4641588833612778892410076350919446576551349125011243637650693 97 10000000000000000000000000000000000000000000000000000000000000 98 100000000000000000000000000000000000000000000000000000000000000 99 464158883361277889241007635091944657655134912501124363765069286 100 1000000000000000000000000000000000000000000000000000000000000000 101 4641588833612778892410076350919446576551349125011243637650692859 102 10000000000000000000000000000000000000000000000000000000000000000 103 46415888336127788924100763509194465765513491250112436376506928587 104 100000000000000000000000000000000000000000000000000000000000000000 105 1000000000000000000000000000000000000000000000000000000000000000000 106 4641588833612778892410076350919446576551349125011243637650692858685 107 10000000000000000000000000000000000000000000000000000000000000000000 108 46415888336127788924100763509194465765513491250112436376506928586848 109 100000000000000000000000000000000000000000000000000000000000000000000 110 464158883361277889241007635091944657655134912501124363765069285868478 111 1000000000000000000000000000000000000000000000000000000000000000000000 112 4641588833612778892410076350919446576551349125011243637650692858684778 113 10000000000000000000000000000000000000000000000000000000000000000000000 114 46415888336127788924100763509194465765513491250112436376506928586847779 115 100000000000000000000000000000000000000000000000000000000000000000000000 116 464158883361277889241007635091944657655134912501124363765069285868477787 117 1000000000000000000000000000000000000000000000000000000000000000000000000 118 4641588833612778892410076350919446576551349125011243637650692858684777870 119 10000000000000000000000000000000000000000000000000000000000000000000000000 120 46415888336127788924100763509194465765513491250112436376506928586847778697 121 100000000000000000000000000000000000000000000000000000000000000000000000000 122 215443469003188372175929356651935049525934494219210858248923550634641110665 123 1000000000000000000000000000000000000000000000000000000000000000000000000000 124 4641588833612778892410076350919446576551349125011243637650692858684777869693 125 10000000000000000000000000000000000000000000000000000000000000000000000000000 126 100000000000000000000000000000000000000000000000000000000000000000000000000000 127 1000000000000000000000000000000000000000000000000000000000000000000000000000000 128 2154434690031883721759293566519350495259344942192108582489235506346411106648341 129 4641588833612778892410076350919446576551349125011243637650692858684777869692845 130 10000000000000000000000000000000000000000000000000000000000000000000000000000000 131 100000000000000000000000000000000000000000000000000000000000000000000000000000000 132 1000000000000000000000000000000000000000000000000000000000000000000000000000000000 133 10000000000000000000000000000000000000000000000000000000000000000000000000000000000 134 21544346900318837217592935665193504952593449421921085824892355063464111066483408002 135 46415888336127788924100763509194465765513491250112436376506928586847778696928448262 136 100000000000000000000000000000000000000000000000000000000000000000000000000000000000 137 464158883361277889241007635091944657655134912501124363765069285868477786969284482619 138 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000 139 4641588833612778892410076350919446576551349125011243637650692858684777869692844826190 140 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000 141 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000 142 464158883361277889241007635091944657655134912501124363765069285868477786969284482618996 143 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 144 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 145 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899591 146 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 147 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 148 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959071 149 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 150 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590709 151 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 152 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907090 153 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 154 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 155 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708976 156 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 157 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 158 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 159 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432433 160 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975714 161 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 162 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757138 163 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 164 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571380 165 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 166 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 167 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 168 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 169 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 170 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 171 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 172 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 173 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154331 174 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 175 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 176 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612205 177 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 178 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330823 179 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 180 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220492 181 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 182 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204918 183 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 184 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 185 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491781 186 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 187 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 188 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 189 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265405 190 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 191 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 192 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 193 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 194 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 195 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044656 196 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 197 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 198 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205103 199 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 200 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 201 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 202 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102703 203 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 204 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027029 205 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 206 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 207 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051001 208 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702875 209 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 210 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 211 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287496 212 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 213 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000833 214 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874958 215 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 216 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 217 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083275 218 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 219 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957744 220 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 221 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327496 222 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577438 223 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 224 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 225 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 226 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 227 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957121 228 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 229 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571207 230 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 231 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 232 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 233 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206754 234 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623224 235 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 236 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067538 237 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 238 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675378 239 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 240 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 241 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537781 242 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 243 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 244 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 245 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 246 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809332 247 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 248 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 249 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 250 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331933 251 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214651 252 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 253 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 254 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 255 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214650942 256 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 257 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327306 258 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509418 259 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 260 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 261 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 262 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509417743 263 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 264 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177427 265 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 266 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 267 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836535 268 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509417742672 269 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 270 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365349 271 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 272 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 273 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 274 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719651 275 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 276 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331932730583653489264 277 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 278 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 279 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926383 280 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 281 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214650941774267196509163 282 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 283 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 284 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 285 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 286 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281255 287 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 288 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812550 289 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 290 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331932730583653489263828125497 291 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 292 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 293 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 294 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214650941774267196509162954521461 295 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 296 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509417742671965091629545214609 297 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 298 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146090 299 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 300 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331932730583653489263828125496931404 301 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 302 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314039 303 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 304 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140388 305 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 306 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214650941774267196509162954521460897634 307 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 308 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314038784 309 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509417742671965091629545214608976337 310 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 311 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146089763367 312 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 313 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331932730583653489263828125496931403878383 314 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 315 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314038783828 316 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509417742671965091629545214608976336694 317 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 318 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140387838280 319 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 320 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331932730583653489263828125496931403878382797 321 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 322 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 323 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 324 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 325 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 326 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 327 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214650941774267196509162954521460897633669381041163 328 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 329 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 330 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 331 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 332 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314038783827968633151616 333 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 334 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 335 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 336 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314038783827968633151615753 337 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 338 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146089763366938104116286065336 339 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 340 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 341 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314038783827968633151615752726 342 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 343 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140387838279686331516157527257 344 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 345 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 346 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314038783827968633151615752725694 347 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 348 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140387838279686331516157527256938 349 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146089763366938104116286065335965514 350 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 351 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331932730583653489263828125496931403878382796863315161575272569378 352 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 353 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509417742671965091629545214608976336693810411628606533596551385 354 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 355 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140387838279686331516157527256937784 356 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 357 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 358 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314038783827968633151615752725693778373 359 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509417742671965091629545214608976336693810411628606533596551384854 360 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 361 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146089763366938104116286065335965513848539 362 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 363 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214650941774267196509162954521460897633669381041162860653359655138485387 364 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 365 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314038783827968633151615752725693778372935 366 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 367 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140387838279686331516157527256937783729350 368 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 369 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214650941774267196509162954521460897633669381041162860653359655138485386962 370 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 371 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314038783827968633151615752725693778372934971 372 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 373 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140387838279686331516157527256937783729349707 374 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146089763366938104116286065335965513848538696195 375 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 376 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 377 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 378 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140387838279686331516157527256937783729349706836 379 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 380 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331932730583653489263828125496931403878382796863315161575272569377837293497068357 381 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214650941774267196509162954521460897633669381041162860653359655138485386961949616 382 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 383 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314038783827968633151615752725693778372934970683569 384 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 385 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 386 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214650941774267196509162954521460897633669381041162860653359655138485386961949615723 387 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 388 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509417742671965091629545214608976336693810411628606533596551384853869619496157228 389 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 390 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 391 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 392 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314038783827968633151615752725693778372934970683568763102 393 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 394 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140387838279686331516157527256937783729349706835687631019 395 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146089763366938104116286065335965513848538696194961572278263 396 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 397 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214650941774267196509162954521460897633669381041162860653359655138485386961949615722782628 398 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 399 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314038783827968633151615752725693778372934970683568763101882 400 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 401 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140387838279686331516157527256937783729349706835687631018817 402 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 403 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331932730583653489263828125496931403878382796863315161575272569377837293497068356876310188167 404 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 405 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509417742671965091629545214608976336693810411628606533596551384853869619496157227826277316 406 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 407 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146089763366938104116286065335965513848538696194961572278262773158 408 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 409 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214650941774267196509162954521460897633669381041162860653359655138485386961949615722782627731577 410 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 411 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 412 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 413 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331932730583653489263828125496931403878382796863315161575272569377837293497068356876310188166826615 414 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214650941774267196509162954521460897633669381041162860653359655138485386961949615722782627731576755 415 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 416 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509417742671965091629545214608976336693810411628606533596551384853869619496157227826277315767549 417 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 418 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 419 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331932730583653489263828125496931403878382796863315161575272569377837293497068356876310188166826614706 420 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 421 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314038783827968633151615752725693778372934970683568763101881668266147060 422 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 423 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146089763366938104116286065335965513848538696194961572278262773157675488302 424 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 425 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 426 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509417742671965091629545214608976336693810411628606533596551384853869619496157227826277315767548830172 427 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 428 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146089763366938104116286065335965513848538696194961572278262773157675488301717 429 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 430 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 431 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 432 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146089763366938104116286065335965513848538696194961572278262773157675488301716921 433 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 434 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331932730583653489263828125496931403878382796863315161575272569377837293497068356876310188166826614705990334505 435 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 436 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 437 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146089763366938104116286065335965513848538696194961572278262773157675488301716920745 438 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 439 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 440 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509417742671965091629545214608976336693810411628606533596551384853869619496157227826277315767548830171692074481 441 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 442 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140387838279686331516157527256937783729349706835687631018816682661470599033450494362 443 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146089763366938104116286065335965513848538696194961572278262773157675488301716920744810 444 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 445 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 446 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 447 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140387838279686331516157527256937783729349706835687631018816682661470599033450494361713 448 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146089763366938104116286065335965513848538696194961572278262773157675488301716920744809856 449 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 450 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214650941774267196509162954521460897633669381041162860653359655138485386961949615722782627731576754883017169207448098557 451 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 452 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 453 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 454 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 455 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 456 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140387838279686331516157527256937783729349706835687631018816682661470599033450494361712935255 457 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 458 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 459 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 460 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140387838279686331516157527256937783729349706835687631018816682661470599033450494361712935254962 461 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 462 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331932730583653489263828125496931403878382796863315161575272569377837293497068356876310188166826614705990334504943617129352549617 463 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214650941774267196509162954521460897633669381041162860653359655138485386961949615722782627731576754883017169207448098556934156363 464 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 465 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 466 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140387838279686331516157527256937783729349706835687631018816682661470599033450494361712935254961691 467 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146089763366938104116286065335965513848538696194961572278262773157675488301716920744809855693415636292 468 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 469 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331932730583653489263828125496931403878382796863315161575272569377837293497068356876310188166826614705990334504943617129352549616910 470 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214650941774267196509162954521460897633669381041162860653359655138485386961949615722782627731576754883017169207448098556934156362917 471 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 472 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509417742671965091629545214608976336693810411628606533596551384853869619496157227826277315767548830171692074480985569341563629167 473 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 474 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146089763366938104116286065335965513848538696194961572278262773157675488301716920744809855693415636291669 475 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 476 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331932730583653489263828125496931403878382796863315161575272569377837293497068356876310188166826614705990334504943617129352549616909835 477 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 478 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509417742671965091629545214608976336693810411628606533596551384853869619496157227826277315767548830171692074480985569341563629166893 479 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 480 464158883361277889241007635091944657655134912501124363765069285868477786969284482618995907089757137984154330822826540482051027028749577437736232239503021465094177426719650916295452146089763366938104116286065335965513848538696194961572278262773157675488301716920744809855693415636291668929 481 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 482 4641588833612778892410076350919446576551349125011243637650692858684777869692844826189959070897571379841543308228265404820510270287495774377362322395030214650941774267196509162954521460897633669381041162860653359655138485386961949615722782627731576754883017169207448098556934156362916689288 483 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 484 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314038783827968633151615752725693778372934970683568763101881668266147059903345049436171293525496169098347414 485 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509417742671965091629545214608976336693810411628606533596551384853869619496157227826277315767548830171692074480985569341563629166892880 486 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 487 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140387838279686331516157527256937783729349706835687631018816682661470599033450494361712935254961690983474140 488 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 489 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331932730583653489263828125496931403878382796863315161575272569377837293497068356876310188166826614705990334504943617129352549616909834741398 490 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 491 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314038783827968633151615752725693778372934970683568763101881668266147059903345049436171293525496169098347413980 492 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 493 215443469003188372175929356651935049525934494219210858248923550634641110664834080018544150354324327610126122049178092044655750510008327495712067537780933193273058365348926382812549693140387838279686331516157527256937783729349706835687631018816682661470599033450494361712935254961690983474139797 494 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 495 2154434690031883721759293566519350495259344942192108582489235506346411106648340800185441503543243276101261220491780920446557505100083274957120675377809331932730583653489263828125496931403878382796863315161575272569377837293497068356876310188166826614705990334504943617129352549616909834741397967 496 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 497 21544346900318837217592935665193504952593449421921085824892355063464111066483408001854415035432432761012612204917809204465575051000832749571206753778093319327305836534892638281254969314038783827968633151615752725693778372934970683568763101881668266147059903345049436171293525496169098347413979670 498 46415888336127788924100763509194465765513491250112436376506928586847778696928448261899590708975713798415433082282654048205102702874957743773623223950302146509417742671965091629545214608976336693810411628606533596551384853869619496157227826277315767548830171692074480985569341563629166892879966112 499 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 500 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000