1 120 120 120 120 120 120 122 122 122 119 108 97 91 88 84 82 82 80 78 77 78 78 77 76 75 74 73 72 72 70 70 70 68 67 66 64 64 64 62 63 63 62 61 60 58 59 58 58 57 61 60 59 59 60 61 58 58 59 59 58 58 59 60 61 62 62 66 65 66 68 68 67 66 65 66 66 66 66 66 66 67 67 68 69 69 70 70 70 70 71 71 73 73 74 76 77 78 77 78 78 77 77 78 78 78 79 80 84 90 90 93 96 99 101 100 100 100 101 100 101 101 101 99 98 95 95 93 93 93 94 95 96 97 97 97 103 103 102 99 96 92 90 87 84 84 85 83 83 79 78 76 74 74 74 74 74 75 76 78 80 82 83 83 81 80 83 86 86 86 88 90 90 90 90 88 90 87 84 84 83 83 83 85 87 89 90 90 90 90 90 93 98 100 98 99 99 96 93 89 87 86 85 84 82 80 79 76 73 72 71 72 73 73 74 77 77 76 75 75 75 76 75 76 76 74 77 78 78 78 78 79 79 79 80 80 80 80 81 80 80 78 78 78 77 77 77 77 80 80 81 83 83 82 82 84 83 84 86 87 87 89 88 89 93 93 93 93 94 97 98 99 102 103 103 102 105 104 104 105 103 103 102 101 101 101 101 155 156 162 171 177 183 185 188 190 195 196 198 200 202 204 205 209 211 212 214 214 214 214 214 215 217 218 219 219 221 219 215 215 216 219 222 225 225 225 226 227 225 222 220 220 216 214 215 214 214 217 225 229 229 231 234 235 238 245 248 251 248 251 251 252 253 245 248 252 254 259 262 263 266 271 273 276 276 276 278 280 280 280 283 285 287 290 288 284 286 287 285 286 285 285 285 285 282 281 279 280 284 281 279 277 276 276 277 275 270 271 273 272 270 268 268 272 276 277 282 280 278 278 280 284 286 288 294 296 297 296 296 295 295 296 294 296 299 299 299 303 306 306 307 303 301 305 313 319 323 325 324 323 323 321 319 320 318 320 319 314 320 326 331 329 329 325 326 325 325 322 319 320 318 316 322 327 330 328 326 326 326 322 321 324 327 329 329 331 330 328 330 331 331 339 339 343 358 351 347 346 345 345 343 342 340 339 335 334 332 326 320 320 316 316 310 310 309 301 301 293 288 282 279 278 276 273 273 271 269 267 267 267 265 264 262 262 261 261 259 260 259 259 258 259 260 260 262 262 263 263 264 261 261 261 263 264 266 267 267 267 270 271 274 276 283 288 289 293 297 300 302 302 303 303 306 309 311 312 311 311 311 311 312 314 316 316 318 319 318 315 315 317 318 319 318 318 320 320 319 314 314 313 312 312 307 302 300 299 298 298 297 297 297 299 299 298 299 299 299 300 304 303 305 308 318 324 327 334 337 339 340 343 344 346 347 347 347 346 343 341 341 342 344 339 337 337 338 337 336 335 336 335 333 331 330 330 331 328 324 321 320 318 316 316 315 312 306 305 306 307 306 306 306 306 305 304 303 302 299 298 294 289 285 280 277 273 270 269 268 266 266 266 267 267 267 267 266 266 268 270 271 274 274 277 278 278 276 275 272 269 269 267 269 269 269 270 273 275 276 280 283 284 290 293 294 294 293 290 287 284 281 280 275 268 268 269 271 275 277 281 283 284 284 286 286 288 289 290 291 290 289 289 288 287 287 286 287 288 289 291 294 295 295 297 297 297 298 299 299 299 299 311 311 309 309 306 307 306 307 308 306 308 307 303 305 308 310 313 314 310 312 312 315 315 315 319 323 325 326 328 329 330 331 332 332 332 332 331 331 333 333 333 331 335 336 335 336 338 339 340 340 342 344 343 343 341 341 341 339 341 342 349 351 352 354 357 357 360 363 369 370 372 373 375 379 380 384 389 390 392 393 395 397 399 399 396 393 393 396 398 399 401 401 406 406 404 401 397 394 394 393 392 395 395 397 401 402 411 411 411 411 410 410 411 413 414 413 411 413 414 414 411 410 409 409 409 410 411 413 416 416 418 420 418 418 418 418 421 423 421 418 417 418 420 423 426 429 433 434 435 413 408 408 407 406 406 405 402 404 402 400 399 397 394 384 369 360 354 350 347 343 340 339 337 337 336 333 329 327 325 324 322 322 321 320 316 314 314 312 312 312 312 312 307 305 302 293 288 283 281 281 281 278 276 271 271 273 269 268 265 264 264 264 264 262 258 256 256 256 256 254 251 244 243 241 239 237 234 236 236 237 237 238 234 234 232 227 226 225 224 223 219 219 219 214 208 205 203 202 200 200 198 198 199 198 200 200 197 195 195 201 202 202 203 204 207 210 211 212 211 214 223 228 228 229 230 232 233 234 234 235 239 240 240 240 241 241 241 242 241 238 235 233 231 231 229 229 225 222 221 220 218 215 213 213 213 213 213 212 213 213 213 213 213 209 209 208 208 207 207 202 201 201 201 201 202 202 202 200 200 200 200 198 199 198 197 197 196 196 195 193 194 191 190 191 191 192 192 191 189 188 187 184 184 185 184 184 182 181 181 181 181 181 182 180 179 179 179 179 179 179 179 178 179 197 201 203 205 205 207 209 213 214 215 216 218 219 221 221 223 225 227 227 228 227 227 226 225 224 222 219 216 216 214 215 215 214 214 212 209 207 206 208 206 208 208 208 208 205 206 202 200 197 196 195 194 193 193 192 188 187 186 186 184 179 177 176 174 174 171 169 167 166 165 165 165 165 165 163 162 159 160 159 158 155 152 149 147 148 149 149 147 144 145 143 142 141 139 138 136 136 135 135 135 134 128 128 127 127 127 127 126 122 123 122 123 124 120 119 115 112 111 111 112 113 114 114 114 115 115 113 108 106 105 104 102 102 102 102 102 102 102 102 102 102 104 103 103 102 102 102 103 105 103 103 103 100 98 99 99 99 99 98 98 98 101 99 99 99 99 98 96 94 94 94 93 92 92 92 91 91 91 91 91 91 92 92 92 92 95 94 93 93 91 91 90 90 91 90 90 90 88 87 87 87 87 85 86 87 86 88 86 86 85 86 88 87 86 84 82 84 85 84 83 82 82 83 82 81 81 80 79 79 79 81 83 83 82 82 80 80 78 79 78 79 80 80 79 79 79 81 82 83 83 83 83 82 83 82 81 81 79 77 76 78 78 78 80 80 81 81 81 82 84 88 88 87 88 89 89 89 92 93 93 94 98 101 102 107 110 114 115 113 115 118 119 119 121 122 123 124 124 129 132 135 135 137 138 139 138 138 142 147 146 146 145 145 145 145 145 146 148 148 151 151 152 153 157 156 158 159 162 162 162 160 160 160 160 159 159 159 159 155 154 152 152 145 145 142 140 137 137 134 136 137 136 136 139 138 139 139 138 139 139 139 138 139 139 139 138 135 133 131 127 127 127 125 124 124 124 122 120 119 118 118 118 118 117 118 117 116 116 116 113 113 112 110 110 111 112 113 114 111 110 110 108 104 104 103 102 100 101 101 100 99 98 96 95 95 92 90 90