2 1 9 2 2 3 3 4 3 5 5 6 5 7 7 8 16 9 9 10 10 11 9 12 12 13 12 14 14 15 23 16 16 17 17 18 17 19 16 20 20 21 21 22 24 23 28 24 24 25 25 26 26 27 29 28 30 29 35 30 30 31 31 32 31 33 33 34 40 35 35 36 36 37 37 38 35 39 41 40 42 41 43 42 44 43 45 44 46 45 47 46 48 47 54 48 48 49 49 50 50 51 50 52 48 53 55 54 56 55 72 56 56 57 57 58 58 59 59 60 60 61 61 62 62 63 63 64 60 65 65 66 65 67 58 68 68 69 58 70 57 71 73 72 74 73 77 74 74 75 74 76 78 77 79 78 80 79 84 80 80 81 80 82 82 83 85 84 87 85 85 86 88 87 89 88 90 89 94 90 90 91 91 92 92 93 95 94 100 95 95 96 96 97 97 98 98 99 101 100 102 101 103 102 106 103 103 104 104 105 107 106 109 107 107 108 110 109 111 110 112 111 113 112 114 113 117 114 114 115 114 116 118 117 119 118 122 119 119 120 119 121 123 122 127 123 123 124 124 125 125 126 128 127 138 128 128 129 129 130 128 131 131 132 132 133 133 134 128 135 128 136 136 137 139 138 140 139 141 140 143 141 141 142 144 143 146 144 144 145 147 146 149 147 147 148 150 149 152 150 150 151 154 152 152 153 155 154 156 155 161 156 156 157 157 158 157 159 159 160 162 161 163 162 165 163 163 164 166 165 176 166 166 167 167 168 168 169 169 170 168 171 171 172 166 173 173 174 173 175 177 176 178 177 179 178 180 179 181 180 182 181 183 182 184 183 185 184 186 185 187 186 188 187 189 188 192 189 189 190 189 191 193 192 196 193 193 194 194 195 197 196 198 197 201 198 198 199 199 200 204 201 201 202 202 203 205 204 206 205 207 206 208 207 209 208 210 209 213 210 210 211 211 212 214 213 216 214 214 215 217 216 220 217 217 218 217 219 222 220 220 221 228 222 222 223 222 224 224 225 224 226 222 227 229 228 233 229 229 230 230 231 231 232 234 233 235 234 236 235 237 236 238 237 239 238 244 239 239 240 240 241 241 242 239 243 245 244 246 245 247 246 251 247 247 248 248 249 249 250 252 251 255 252 252 253 253 254 257 255 255 256 258 257 262 258 258 259 258 260 260 261 268 262 262 263 263 264 264 265 265 266 266 267 269 268 273 269 269 270 270 271 271 272 274 273 275 274 277 275 275 276 279 277 277 278 280 279 282 280 280 281 284 282 282 283 285 284 291 285 285 286 286 287 285 288 288 289 288 290 297 291 291 292 292 293 293 294 292 295 292 296 298 297 303 298 298 299 299 300 299 301 301 302 304 303 305 304 306 305 307 306 309 307 307 308 310 309 311 310 314 311 311 312 311 313 315 314 316 315 317 316 318 317 320 318 318 319 331 320 320 321 321 322 322 323 323 324 324 325 325 326 326 327 324 328 328 329 321 330 332 331 333 332 336 333 333 334 334 335 338 336 336 337 339 338 340 339 350 340 340 341 341 342 342 343 341 344 344 345 344 346 340 347 340 348 348 349 351 350 354 351 351 352 351 353 355 354 356 355 359 356 356 357 356 358 360 359 361 360 362 361 363 362 365 363 363 364 369 365 365 366 365 367 367 368 370 369 371 370 372 371 374 372 372 373 375 374 376 375 380 376 376 377 377 378 378 379 381 380 385 381 381 382 382 383 382 384 387 385 385 386 388 387 392 388 388 389 389 390 388 391 393 392 394 393 397 394 394 395 395 396 399 397 397 398 400 399 401 400 403 401 401 402 404 403 407 404 404 405 405 406 408 407 410 408 408 409 411 410 415 411 411 412 412 413 411 414 423 415 415 416 416 417 417 418 417 419 419 420 415 421 421 422 427 423 423 424 424 425 423 426 428 427 429 428 430 429 431 430 432 431 433 432 434 433 435 434 437 435 435 436 441 437 437 438 438 439 439 440 442 441 444 442 442 443 446 444 444 445 447 446 448 447 449 448 450 449 451 450 454 451 451 452 452 453 455 454 456 455 457 456 459 457 457 458 460 459 461 460 462 461 463 462 466 463 463 464 464 465 467 466 471 467 467 468 468 469 468 470 475 471 471 472 472 473 473 474 476 475 477 476 480 477 477 478 478 479 481 480 484 481 481 482 481 483 485 484 487 485 485 486 488 487 489 488 490 489 491 490 492 491 493 492 494 493 499 494 494 495 495 496 496 497 497 498 500 499