1 2 2 110 3 506 4 2162 5 3422 6 4970 7 6806 8 11342 9 13310 10 17030 11 27722 12 31862 13 36290 14 51302 15 56882 16 62750 17 68906 18 96410 19 120062 20 128522 21 146306 22 175142 23 185330 24 195806 25 217622 26 228962 27 240590 28 252506 29 267674 30 316406 31 343982 32 358202 33 417962 34 433622 35 465806 36 516242 37 551306 38 683102 39 703082 40 743906 41 785882 42 829010 43 895862 44 941870 45 965306 46 1037342 47 1061930 48 1189190 49 1215506 50 1323650 51 1351406 52 1407782 53 1494506 54 1583822 55 1610510 56 1644806 57 1706942 58 1738442 59 1867322 60 2034902 61 2069282 62 2103950 63 2209682 64 2245502 65 2281610 66 2318006 67 2428922 68 2466470 69 2504306 70 2580842 71 2619542 72 2777222 73 3191582 74 3277910 75 3321506 76 3409562 77 3498770 78 3634742 79 3726830 80 3914462 81 4010006 82 4106702 83 4155482 84 4253906 85 4353482 86 4403702 87 4454210 88 4775858 89 4868642 90 5028806 91 5137022 92 5468582 93 5524850 94 5752802 95 5810510 96 5868506 97 5985362 98 6044222 99 6403430 100 6464306 101 6648662 102 6710690 103 7088906 104 7217282 105 7281902 106 7346810 107 7943942 108 8079806 109 8285762 110 8424506 111 8564402 112 8634782 113 8776406 114 8991002 115 9063110 116 9135506 117 9501806 118 9725042 119 10026722 120 10179290 121 10256006 122 10565750 123 10880102 124 11039006 125 11199062 126 11279522 127 11360270 128 11604242 129 11911982 130 12016622 131 12183590 132 12436202 133 12520982 134 13122506 135 13384622 136 13472570 137 13827242 138 14186522 139 14277062 140 14459006 141 14826350 142 14918906 143 15292010 144 15386006 145 15574862 146 16052042 147 16148342 148 16634162 149 16732190 150 17028002 151 17127182 152 17728310 153 18134822 154 18237170 155 18339806 156 19276490 157 19806950 158 19913906 159 20453006 160 20670662 161 20999306 162 21552806 163 21888362 164 22000790 165 22113506 166 22567250 167 22910582 168 23025602 169 23721770 170 24191642 171 24309830 172 24428306 173 24666122 174 25025006 175 25053770 176 25386482 177 25507550 178 25872482 179 25994702 180 26486462 181 26734070 182 27358130 183 27862562 184 28116506 185 28627850 186 29014382 187 29143802 188 29926370 189 30057806 190 30321542 191 30453842 192 30586430 193 31253690 194 31792682 195 31928150 196 32609810 197 33437306 198 33715442 199 34134806 200 34415822 201 34556762 202 34839506 203 35123402 204 35265782 205 35838182 206 36126110 207 36560162 208 37583030 209 37730306 210 38471006 211 39218906 212 39520082 213 39671102 214 39822410 215 39974006 216 40430522 217 42126590 218 42909050 219 43066406 220 43540202 221 44335622 222 45138242 223 45948062 224 46110890 225 46274006 226 46601102 227 46886534 228 47093906 229 47589302 230 47755010 231 48253862 232 48420722 233 48587870 234 48755306 235 49259342 236 49596806 237 50105162 238 50445506 239 50787002 240 51129650 241 51645782 242 51991310 243 52511762 244 53034806 245 53384942 246 53736230 247 55509950 248 56047682 249 56227502 250 56588006 251 56949662 252 57130922 253 57494306 254 57858842 255 58407806 256 59143790 257 59328506 258 59698802 259 61191506 260 62133806 261 62512742 262 62702642 263 64617482 264 65391482 265 65780210 266 65975006 267 66365462 268 66757070 269 67543742 270 67741130 271 67938806 272 68732390 273 69931406 274 70333382 275 70938506 276 71343362 277 72974306 278 74416502 279 75038906 280 75663902 281 76501262 282 77132306 283 77554442 284 77765942 285 77977730 286 78614822 287 80111450 288 80326406 289 80973002 290 81189110 291 82056422 292 84686006 293 85128302 294 85349882 295 86685410 296 86909006 297 87806270 298 88708142 299 88934330 300 89614622 301 89841962 302 90069590 303 90982982 304 91212050 305 91900982 306 92592506 307 94449242 308 94916306 309 95384522 310 95853890 311 96089006 312 96796082 313 97032350 314 97742882 315 98456006