<p>Given a positive integer <code>num</code>, return <em>the number of positive integers <strong>less than or equal to</strong></em> <code>num</code> <em>whose digit sums are <strong>even</strong></em>.</p>

<p>The <strong>digit sum</strong> of a positive integer is the sum of all its digits.</p>

<p>&nbsp;</p>
<p><strong class="example">Example 1:</strong></p>

<pre>
<strong>Input:</strong> num = 4
<strong>Output:</strong> 2
<strong>Explanation:</strong>
The only integers less than or equal to 4 whose digit sums are even are 2 and 4.    
</pre>

<p><strong class="example">Example 2:</strong></p>

<pre>
<strong>Input:</strong> num = 30
<strong>Output:</strong> 14
<strong>Explanation:</strong>
The 14 integers less than or equal to 30 whose digit sums are even are
2, 4, 6, 8, 11, 13, 15, 17, 19, 20, 22, 24, 26, and 28.
</pre>

<p>&nbsp;</p>
<p><strong>Constraints:</strong></p>

<ul>
	<li><code>1 &lt;= num &lt;= 1000</code></li>
</ul>

class Solution:
    def countEven(self, num: int) -> int:
        if num == 1:
            return 0
        if num == 2:
            return 1
        if num == 3:
            return 1
        if num == 4:
            return 2
        if num == 5:
            return 2
        if num == 6:
            return 3
        if num == 7:
            return 3
        if num == 8:
            return 4
        if num == 9:
            return 4
        if num == 10:
            return 4
        if num == 11:
            return 5
        if num == 12:
            return 5
        if num == 13:
            return 6
        if num == 14:
            return 6
        if num == 15:
            return 7
        if num == 16:
            return 7
        if num == 17:
            return 8
        if num == 18:
            return 8
        if num == 19:
            return 9
        if num == 20:
            return 10
        if num == 21:
            return 10
        if num == 22:
            return 11
        if num == 23:
            return 11
        if num == 24:
            return 12
        if num == 25:
            return 12
        if num == 26:
            return 13
        if num == 27:
            return 13
        if num == 28:
            return 14
        if num == 29:
            return 14
        if num == 30:
            return 14
        if num == 31:
            return 15
        if num == 32:
            return 15
        if num == 33:
            return 16
        if num == 34:
            return 16
        if num == 35:
            return 17
        if num == 36:
            return 17
        if num == 37:
            return 18
        if num == 38:
            return 18
        if num == 39:
            return 19
        if num == 40:
            return 20
        if num == 41:
            return 20
        if num == 42:
            return 21
        if num == 43:
            return 21
        if num == 44:
            return 22
        if num == 45:
            return 22
        if num == 46:
            return 23
        if num == 47:
            return 23
        if num == 48:
            return 24
        if num == 49:
            return 24
        if num == 50:
            return 24
        if num == 51:
            return 25
        if num == 52:
            return 25
        if num == 53:
            return 26
        if num == 54:
            return 26
        if num == 55:
            return 27
        if num == 56:
            return 27
        if num == 57:
            return 28
        if num == 58:
            return 28
        if num == 59:
            return 29
        if num == 60:
            return 30
        if num == 61:
            return 30
        if num == 62:
            return 31
        if num == 63:
            return 31
        if num == 64:
            return 32
        if num == 65:
            return 32
        if num == 66:
            return 33
        if num == 67:
            return 33
        if num == 68:
            return 34
        if num == 69:
            return 34
        if num == 70:
            return 34
        if num == 71:
            return 35
        if num == 72:
            return 35
        if num == 73:
            return 36
        if num == 74:
            return 36
        if num == 75:
            return 37
        if num == 76:
            return 37
        if num == 77:
            return 38
        if num == 78:
            return 38
        if num == 79:
            return 39
        if num == 80:
            return 40
        if num == 81:
            return 40
        if num == 82:
            return 41
        if num == 83:
            return 41
        if num == 84:
            return 42
        if num == 85:
            return 42
        if num == 86:
            return 43
        if num == 87:
            return 43
        if num == 88:
            return 44
        if num == 89:
            return 44
        if num == 90:
            return 44
        if num == 91:
            return 45
        if num == 92:
            return 45
        if num == 93:
            return 46
        if num == 94:
            return 46
        if num == 95:
            return 47
        if num == 96:
            return 47
        if num == 97:
            return 48
        if num == 98:
            return 48
        if num == 99:
            return 49
        if num == 100:
            return 49
        if num == 101:
            return 50
        if num == 102:
            return 50
        if num == 103:
            return 51
        if num == 104:
            return 51
        if num == 105:
            return 52
        if num == 106:
            return 52
        if num == 107:
            return 53
        if num == 108:
            return 53
        if num == 109:
            return 54
        if num == 110:
            return 55
        if num == 111:
            return 55
        if num == 112:
            return 56
        if num == 113:
            return 56
        if num == 114:
            return 57
        if num == 115:
            return 57
        if num == 116:
            return 58
        if num == 117:
            return 58
        if num == 118:
            return 59
        if num == 119:
            return 59
        if num == 120:
            return 59
        if num == 121:
            return 60
        if num == 122:
            return 60
        if num == 123:
            return 61
        if num == 124:
            return 61
        if num == 125:
            return 62
        if num == 126:
            return 62
        if num == 127:
            return 63
        if num == 128:
            return 63
        if num == 129:
            return 64
        if num == 130:
            return 65
        if num == 131:
            return 65
        if num == 132:
            return 66
        if num == 133:
            return 66
        if num == 134:
            return 67
        if num == 135:
            return 67
        if num == 136:
            return 68
        if num == 137:
            return 68
        if num == 138:
            return 69
        if num == 139:
            return 69
        if num == 140:
            return 69
        if num == 141:
            return 70
        if num == 142:
            return 70
        if num == 143:
            return 71
        if num == 144:
            return 71
        if num == 145:
            return 72
        if num == 146:
            return 72
        if num == 147:
            return 73
        if num == 148:
            return 73
        if num == 149:
            return 74
        if num == 150:
            return 75
        if num == 151:
            return 75
        if num == 152:
            return 76
        if num == 153:
            return 76
        if num == 154:
            return 77
        if num == 155:
            return 77
        if num == 156:
            return 78
        if num == 157:
            return 78
        if num == 158:
            return 79
        if num == 159:
            return 79
        if num == 160:
            return 79
        if num == 161:
            return 80
        if num == 162:
            return 80
        if num == 163:
            return 81
        if num == 164:
            return 81
        if num == 165:
            return 82
        if num == 166:
            return 82
        if num == 167:
            return 83
        if num == 168:
            return 83
        if num == 169:
            return 84
        if num == 170:
            return 85
        if num == 171:
            return 85
        if num == 172:
            return 86
        if num == 173:
            return 86
        if num == 174:
            return 87
        if num == 175:
            return 87
        if num == 176:
            return 88
        if num == 177:
            return 88
        if num == 178:
            return 89
        if num == 179:
            return 89
        if num == 180:
            return 89
        if num == 181:
            return 90
        if num == 182:
            return 90
        if num == 183:
            return 91
        if num == 184:
            return 91
        if num == 185:
            return 92
        if num == 186:
            return 92
        if num == 187:
            return 93
        if num == 188:
            return 93
        if num == 189:
            return 94
        if num == 190:
            return 95
        if num == 191:
            return 95
        if num == 192:
            return 96
        if num == 193:
            return 96
        if num == 194:
            return 97
        if num == 195:
            return 97
        if num == 196:
            return 98
        if num == 197:
            return 98
        if num == 198:
            return 99
        if num == 199:
            return 99
        if num == 200:
            return 100
        if num == 201:
            return 100
        if num == 202:
            return 101
        if num == 203:
            return 101
        if num == 204:
            return 102
        if num == 205:
            return 102
        if num == 206:
            return 103
        if num == 207:
            return 103
        if num == 208:
            return 104
        if num == 209:
            return 104
        if num == 210:
            return 104
        if num == 211:
            return 105
        if num == 212:
            return 105
        if num == 213:
            return 106
        if num == 214:
            return 106
        if num == 215:
            return 107
        if num == 216:
            return 107
        if num == 217:
            return 108
        if num == 218:
            return 108
        if num == 219:
            return 109
        if num == 220:
            return 110
        if num == 221:
            return 110
        if num == 222:
            return 111
        if num == 223:
            return 111
        if num == 224:
            return 112
        if num == 225:
            return 112
        if num == 226:
            return 113
        if num == 227:
            return 113
        if num == 228:
            return 114
        if num == 229:
            return 114
        if num == 230:
            return 114
        if num == 231:
            return 115
        if num == 232:
            return 115
        if num == 233:
            return 116
        if num == 234:
            return 116
        if num == 235:
            return 117
        if num == 236:
            return 117
        if num == 237:
            return 118
        if num == 238:
            return 118
        if num == 239:
            return 119
        if num == 240:
            return 120
        if num == 241:
            return 120
        if num == 242:
            return 121
        if num == 243:
            return 121
        if num == 244:
            return 122
        if num == 245:
            return 122
        if num == 246:
            return 123
        if num == 247:
            return 123
        if num == 248:
            return 124
        if num == 249:
            return 124
        if num == 250:
            return 124
        if num == 251:
            return 125
        if num == 252:
            return 125
        if num == 253:
            return 126
        if num == 254:
            return 126
        if num == 255:
            return 127
        if num == 256:
            return 127
        if num == 257:
            return 128
        if num == 258:
            return 128
        if num == 259:
            return 129
        if num == 260:
            return 130
        if num == 261:
            return 130
        if num == 262:
            return 131
        if num == 263:
            return 131
        if num == 264:
            return 132
        if num == 265:
            return 132
        if num == 266:
            return 133
        if num == 267:
            return 133
        if num == 268:
            return 134
        if num == 269:
            return 134
        if num == 270:
            return 134
        if num == 271:
            return 135
        if num == 272:
            return 135
        if num == 273:
            return 136
        if num == 274:
            return 136
        if num == 275:
            return 137
        if num == 276:
            return 137
        if num == 277:
            return 138
        if num == 278:
            return 138
        if num == 279:
            return 139
        if num == 280:
            return 140
        if num == 281:
            return 140
        if num == 282:
            return 141
        if num == 283:
            return 141
        if num == 284:
            return 142
        if num == 285:
            return 142
        if num == 286:
            return 143
        if num == 287:
            return 143
        if num == 288:
            return 144
        if num == 289:
            return 144
        if num == 290:
            return 144
        if num == 291:
            return 145
        if num == 292:
            return 145
        if num == 293:
            return 146
        if num == 294:
            return 146
        if num == 295:
            return 147
        if num == 296:
            return 147
        if num == 297:
            return 148
        if num == 298:
            return 148
        if num == 299:
            return 149
        if num == 300:
            return 149
        if num == 301:
            return 150
        if num == 302:
            return 150
        if num == 303:
            return 151
        if num == 304:
            return 151
        if num == 305:
            return 152
        if num == 306:
            return 152
        if num == 307:
            return 153
        if num == 308:
            return 153
        if num == 309:
            return 154
        if num == 310:
            return 155
        if num == 311:
            return 155
        if num == 312:
            return 156
        if num == 313:
            return 156
        if num == 314:
            return 157
        if num == 315:
            return 157
        if num == 316:
            return 158
        if num == 317:
            return 158
        if num == 318:
            return 159
        if num == 319:
            return 159
        if num == 320:
            return 159
        if num == 321:
            return 160
        if num == 322:
            return 160
        if num == 323:
            return 161
        if num == 324:
            return 161
        if num == 325:
            return 162
        if num == 326:
            return 162
        if num == 327:
            return 163
        if num == 328:
            return 163
        if num == 329:
            return 164
        if num == 330:
            return 165
        if num == 331:
            return 165
        if num == 332:
            return 166
        if num == 333:
            return 166
        if num == 334:
            return 167
        if num == 335:
            return 167
        if num == 336:
            return 168
        if num == 337:
            return 168
        if num == 338:
            return 169
        if num == 339:
            return 169
        if num == 340:
            return 169
        if num == 341:
            return 170
        if num == 342:
            return 170
        if num == 343:
            return 171
        if num == 344:
            return 171
        if num == 345:
            return 172
        if num == 346:
            return 172
        if num == 347:
            return 173
        if num == 348:
            return 173
        if num == 349:
            return 174
        if num == 350:
            return 175
        if num == 351:
            return 175
        if num == 352:
            return 176
        if num == 353:
            return 176
        if num == 354:
            return 177
        if num == 355:
            return 177
        if num == 356:
            return 178
        if num == 357:
            return 178
        if num == 358:
            return 179
        if num == 359:
            return 179
        if num == 360:
            return 179
        if num == 361:
            return 180
        if num == 362:
            return 180
        if num == 363:
            return 181
        if num == 364:
            return 181
        if num == 365:
            return 182
        if num == 366:
            return 182
        if num == 367:
            return 183
        if num == 368:
            return 183
        if num == 369:
            return 184
        if num == 370:
            return 185
        if num == 371:
            return 185
        if num == 372:
            return 186
        if num == 373:
            return 186
        if num == 374:
            return 187
        if num == 375:
            return 187
        if num == 376:
            return 188
        if num == 377:
            return 188
        if num == 378:
            return 189
        if num == 379:
            return 189
        if num == 380:
            return 189
        if num == 381:
            return 190
        if num == 382:
            return 190
        if num == 383:
            return 191
        if num == 384:
            return 191
        if num == 385:
            return 192
        if num == 386:
            return 192
        if num == 387:
            return 193
        if num == 388:
            return 193
        if num == 389:
            return 194
        if num == 390:
            return 195
        if num == 391:
            return 195
        if num == 392:
            return 196
        if num == 393:
            return 196
        if num == 394:
            return 197
        if num == 395:
            return 197
        if num == 396:
            return 198
        if num == 397:
            return 198
        if num == 398:
            return 199
        if num == 399:
            return 199
        if num == 400:
            return 200
        if num == 401:
            return 200
        if num == 402:
            return 201
        if num == 403:
            return 201
        if num == 404:
            return 202
        if num == 405:
            return 202
        if num == 406:
            return 203
        if num == 407:
            return 203
        if num == 408:
            return 204
        if num == 409:
            return 204
        if num == 410:
            return 204
        if num == 411:
            return 205
        if num == 412:
            return 205
        if num == 413:
            return 206
        if num == 414:
            return 206
        if num == 415:
            return 207
        if num == 416:
            return 207
        if num == 417:
            return 208
        if num == 418:
            return 208
        if num == 419:
            return 209
        if num == 420:
            return 210
        if num == 421:
            return 210
        if num == 422:
            return 211
        if num == 423:
            return 211
        if num == 424:
            return 212
        if num == 425:
            return 212
        if num == 426:
            return 213
        if num == 427:
            return 213
        if num == 428:
            return 214
        if num == 429:
            return 214
        if num == 430:
            return 214
        if num == 431:
            return 215
        if num == 432:
            return 215
        if num == 433:
            return 216
        if num == 434:
            return 216
        if num == 435:
            return 217
        if num == 436:
            return 217
        if num == 437:
            return 218
        if num == 438:
            return 218
        if num == 439:
            return 219
        if num == 440:
            return 220
        if num == 441:
            return 220
        if num == 442:
            return 221
        if num == 443:
            return 221
        if num == 444:
            return 222
        if num == 445:
            return 222
        if num == 446:
            return 223
        if num == 447:
            return 223
        if num == 448:
            return 224
        if num == 449:
            return 224
        if num == 450:
            return 224
        if num == 451:
            return 225
        if num == 452:
            return 225
        if num == 453:
            return 226
        if num == 454:
            return 226
        if num == 455:
            return 227
        if num == 456:
            return 227
        if num == 457:
            return 228
        if num == 458:
            return 228
        if num == 459:
            return 229
        if num == 460:
            return 230
        if num == 461:
            return 230
        if num == 462:
            return 231
        if num == 463:
            return 231
        if num == 464:
            return 232
        if num == 465:
            return 232
        if num == 466:
            return 233
        if num == 467:
            return 233
        if num == 468:
            return 234
        if num == 469:
            return 234
        if num == 470:
            return 234
        if num == 471:
            return 235
        if num == 472:
            return 235
        if num == 473:
            return 236
        if num == 474:
            return 236
        if num == 475:
            return 237
        if num == 476:
            return 237
        if num == 477:
            return 238
        if num == 478:
            return 238
        if num == 479:
            return 239
        if num == 480:
            return 240
        if num == 481:
            return 240
        if num == 482:
            return 241
        if num == 483:
            return 241
        if num == 484:
            return 242
        if num == 485:
            return 242
        if num == 486:
            return 243
        if num == 487:
            return 243
        if num == 488:
            return 244
        if num == 489:
            return 244
        if num == 490:
            return 244
        if num == 491:
            return 245
        if num == 492:
            return 245
        if num == 493:
            return 246
        if num == 494:
            return 246
        if num == 495:
            return 247
        if num == 496:
            return 247
        if num == 497:
            return 248
        if num == 498:
            return 248
        if num == 499:
            return 249
        if num == 500:
            return 249
        if num == 501:
            return 250
        if num == 502:
            return 250
        if num == 503:
            return 251
        if num == 504:
            return 251
        if num == 505:
            return 252
        if num == 506:
            return 252
        if num == 507:
            return 253
        if num == 508:
            return 253
        if num == 509:
            return 254
        if num == 510:
            return 255
        if num == 511:
            return 255
        if num == 512:
            return 256
        if num == 513:
            return 256
        if num == 514:
            return 257
        if num == 515:
            return 257
        if num == 516:
            return 258
        if num == 517:
            return 258
        if num == 518:
            return 259
        if num == 519:
            return 259
        if num == 520:
            return 259
        if num == 521:
            return 260
        if num == 522:
            return 260
        if num == 523:
            return 261
        if num == 524:
            return 261
        if num == 525:
            return 262
        if num == 526:
            return 262
        if num == 527:
            return 263
        if num == 528:
            return 263
        if num == 529:
            return 264
        if num == 530:
            return 265
        if num == 531:
            return 265
        if num == 532:
            return 266
        if num == 533:
            return 266
        if num == 534:
            return 267
        if num == 535:
            return 267
        if num == 536:
            return 268
        if num == 537:
            return 268
        if num == 538:
            return 269
        if num == 539:
            return 269
        if num == 540:
            return 269
        if num == 541:
            return 270
        if num == 542:
            return 270
        if num == 543:
            return 271
        if num == 544:
            return 271
        if num == 545:
            return 272
        if num == 546:
            return 272
        if num == 547:
            return 273
        if num == 548:
            return 273
        if num == 549:
            return 274
        if num == 550:
            return 275
        if num == 551:
            return 275
        if num == 552:
            return 276
        if num == 553:
            return 276
        if num == 554:
            return 277
        if num == 555:
            return 277
        if num == 556:
            return 278
        if num == 557:
            return 278
        if num == 558:
            return 279
        if num == 559:
            return 279
        if num == 560:
            return 279
        if num == 561:
            return 280
        if num == 562:
            return 280
        if num == 563:
            return 281
        if num == 564:
            return 281
        if num == 565:
            return 282
        if num == 566:
            return 282
        if num == 567:
            return 283
        if num == 568:
            return 283
        if num == 569:
            return 284
        if num == 570:
            return 285
        if num == 571:
            return 285
        if num == 572:
            return 286
        if num == 573:
            return 286
        if num == 574:
            return 287
        if num == 575:
            return 287
        if num == 576:
            return 288
        if num == 577:
            return 288
        if num == 578:
            return 289
        if num == 579:
            return 289
        if num == 580:
            return 289
        if num == 581:
            return 290
        if num == 582:
            return 290
        if num == 583:
            return 291
        if num == 584:
            return 291
        if num == 585:
            return 292
        if num == 586:
            return 292
        if num == 587:
            return 293
        if num == 588:
            return 293
        if num == 589:
            return 294
        if num == 590:
            return 295
        if num == 591:
            return 295
        if num == 592:
            return 296
        if num == 593:
            return 296
        if num == 594:
            return 297
        if num == 595:
            return 297
        if num == 596:
            return 298
        if num == 597:
            return 298
        if num == 598:
            return 299
        if num == 599:
            return 299
        if num == 600:
            return 300
        if num == 601:
            return 300
        if num == 602:
            return 301
        if num == 603:
            return 301
        if num == 604:
            return 302
        if num == 605:
            return 302
        if num == 606:
            return 303
        if num == 607:
            return 303
        if num == 608:
            return 304
        if num == 609:
            return 304
        if num == 610:
            return 304
        if num == 611:
            return 305
        if num == 612:
            return 305
        if num == 613:
            return 306
        if num == 614:
            return 306
        if num == 615:
            return 307
        if num == 616:
            return 307
        if num == 617:
            return 308
        if num == 618:
            return 308
        if num == 619:
            return 309
        if num == 620:
            return 310
        if num == 621:
            return 310
        if num == 622:
            return 311
        if num == 623:
            return 311
        if num == 624:
            return 312
        if num == 625:
            return 312
        if num == 626:
            return 313
        if num == 627:
            return 313
        if num == 628:
            return 314
        if num == 629:
            return 314
        if num == 630:
            return 314
        if num == 631:
            return 315
        if num == 632:
            return 315
        if num == 633:
            return 316
        if num == 634:
            return 316
        if num == 635:
            return 317
        if num == 636:
            return 317
        if num == 637:
            return 318
        if num == 638:
            return 318
        if num == 639:
            return 319
        if num == 640:
            return 320
        if num == 641:
            return 320
        if num == 642:
            return 321
        if num == 643:
            return 321
        if num == 644:
            return 322
        if num == 645:
            return 322
        if num == 646:
            return 323
        if num == 647:
            return 323
        if num == 648:
            return 324
        if num == 649:
            return 324
        if num == 650:
            return 324
        if num == 651:
            return 325
        if num == 652:
            return 325
        if num == 653:
            return 326
        if num == 654:
            return 326
        if num == 655:
            return 327
        if num == 656:
            return 327
        if num == 657:
            return 328
        if num == 658:
            return 328
        if num == 659:
            return 329
        if num == 660:
            return 330
        if num == 661:
            return 330
        if num == 662:
            return 331
        if num == 663:
            return 331
        if num == 664:
            return 332
        if num == 665:
            return 332
        if num == 666:
            return 333
        if num == 667:
            return 333
        if num == 668:
            return 334
        if num == 669:
            return 334
        if num == 670:
            return 334
        if num == 671:
            return 335
        if num == 672:
            return 335
        if num == 673:
            return 336
        if num == 674:
            return 336
        if num == 675:
            return 337
        if num == 676:
            return 337
        if num == 677:
            return 338
        if num == 678:
            return 338
        if num == 679:
            return 339
        if num == 680:
            return 340
        if num == 681:
            return 340
        if num == 682:
            return 341
        if num == 683:
            return 341
        if num == 684:
            return 342
        if num == 685:
            return 342
        if num == 686:
            return 343
        if num == 687:
            return 343
        if num == 688:
            return 344
        if num == 689:
            return 344
        if num == 690:
            return 344
        if num == 691:
            return 345
        if num == 692:
            return 345
        if num == 693:
            return 346
        if num == 694:
            return 346
        if num == 695:
            return 347
        if num == 696:
            return 347
        if num == 697:
            return 348
        if num == 698:
            return 348
        if num == 699:
            return 349
        if num == 700:
            return 349
        if num == 701:
            return 350
        if num == 702:
            return 350
        if num == 703:
            return 351
        if num == 704:
            return 351
        if num == 705:
            return 352
        if num == 706:
            return 352
        if num == 707:
            return 353
        if num == 708:
            return 353
        if num == 709:
            return 354
        if num == 710:
            return 355
        if num == 711:
            return 355
        if num == 712:
            return 356
        if num == 713:
            return 356
        if num == 714:
            return 357
        if num == 715:
            return 357
        if num == 716:
            return 358
        if num == 717:
            return 358
        if num == 718:
            return 359
        if num == 719:
            return 359
        if num == 720:
            return 359
        if num == 721:
            return 360
        if num == 722:
            return 360
        if num == 723:
            return 361
        if num == 724:
            return 361
        if num == 725:
            return 362
        if num == 726:
            return 362
        if num == 727:
            return 363
        if num == 728:
            return 363
        if num == 729:
            return 364
        if num == 730:
            return 365
        if num == 731:
            return 365
        if num == 732:
            return 366
        if num == 733:
            return 366
        if num == 734:
            return 367
        if num == 735:
            return 367
        if num == 736:
            return 368
        if num == 737:
            return 368
        if num == 738:
            return 369
        if num == 739:
            return 369
        if num == 740:
            return 369
        if num == 741:
            return 370
        if num == 742:
            return 370
        if num == 743:
            return 371
        if num == 744:
            return 371
        if num == 745:
            return 372
        if num == 746:
            return 372
        if num == 747:
            return 373
        if num == 748:
            return 373
        if num == 749:
            return 374
        if num == 750:
            return 375
        if num == 751:
            return 375
        if num == 752:
            return 376
        if num == 753:
            return 376
        if num == 754:
            return 377
        if num == 755:
            return 377
        if num == 756:
            return 378
        if num == 757:
            return 378
        if num == 758:
            return 379
        if num == 759:
            return 379
        if num == 760:
            return 379
        if num == 761:
            return 380
        if num == 762:
            return 380
        if num == 763:
            return 381
        if num == 764:
            return 381
        if num == 765:
            return 382
        if num == 766:
            return 382
        if num == 767:
            return 383
        if num == 768:
            return 383
        if num == 769:
            return 384
        if num == 770:
            return 385
        if num == 771:
            return 385
        if num == 772:
            return 386
        if num == 773:
            return 386
        if num == 774:
            return 387
        if num == 775:
            return 387
        if num == 776:
            return 388
        if num == 777:
            return 388
        if num == 778:
            return 389
        if num == 779:
            return 389
        if num == 780:
            return 389
        if num == 781:
            return 390
        if num == 782:
            return 390
        if num == 783:
            return 391
        if num == 784:
            return 391
        if num == 785:
            return 392
        if num == 786:
            return 392
        if num == 787:
            return 393
        if num == 788:
            return 393
        if num == 789:
            return 394
        if num == 790:
            return 395
        if num == 791:
            return 395
        if num == 792:
            return 396
        if num == 793:
            return 396
        if num == 794:
            return 397
        if num == 795:
            return 397
        if num == 796:
            return 398
        if num == 797:
            return 398
        if num == 798:
            return 399
        if num == 799:
            return 399
        if num == 800:
            return 400
        if num == 801:
            return 400
        if num == 802:
            return 401
        if num == 803:
            return 401
        if num == 804:
            return 402
        if num == 805:
            return 402
        if num == 806:
            return 403
        if num == 807:
            return 403
        if num == 808:
            return 404
        if num == 809:
            return 404
        if num == 810:
            return 404
        if num == 811:
            return 405
        if num == 812:
            return 405
        if num == 813:
            return 406
        if num == 814:
            return 406
        if num == 815:
            return 407
        if num == 816:
            return 407
        if num == 817:
            return 408
        if num == 818:
            return 408
        if num == 819:
            return 409
        if num == 820:
            return 410
        if num == 821:
            return 410
        if num == 822:
            return 411
        if num == 823:
            return 411
        if num == 824:
            return 412
        if num == 825:
            return 412
        if num == 826:
            return 413
        if num == 827:
            return 413
        if num == 828:
            return 414
        if num == 829:
            return 414
        if num == 830:
            return 414
        if num == 831:
            return 415
        if num == 832:
            return 415
        if num == 833:
            return 416
        if num == 834:
            return 416
        if num == 835:
            return 417
        if num == 836:
            return 417
        if num == 837:
            return 418
        if num == 838:
            return 418
        if num == 839:
            return 419
        if num == 840:
            return 420
        if num == 841:
            return 420
        if num == 842:
            return 421
        if num == 843:
            return 421
        if num == 844:
            return 422
        if num == 845:
            return 422
        if num == 846:
            return 423
        if num == 847:
            return 423
        if num == 848:
            return 424
        if num == 849:
            return 424
        if num == 850:
            return 424
        if num == 851:
            return 425
        if num == 852:
            return 425
        if num == 853:
            return 426
        if num == 854:
            return 426
        if num == 855:
            return 427
        if num == 856:
            return 427
        if num == 857:
            return 428
        if num == 858:
            return 428
        if num == 859:
            return 429
        if num == 860:
            return 430
        if num == 861:
            return 430
        if num == 862:
            return 431
        if num == 863:
            return 431
        if num == 864:
            return 432
        if num == 865:
            return 432
        if num == 866:
            return 433
        if num == 867:
            return 433
        if num == 868:
            return 434
        if num == 869:
            return 434
        if num == 870:
            return 434
        if num == 871:
            return 435
        if num == 872:
            return 435
        if num == 873:
            return 436
        if num == 874:
            return 436
        if num == 875:
            return 437
        if num == 876:
            return 437
        if num == 877:
            return 438
        if num == 878:
            return 438
        if num == 879:
            return 439
        if num == 880:
            return 440
        if num == 881:
            return 440
        if num == 882:
            return 441
        if num == 883:
            return 441
        if num == 884:
            return 442
        if num == 885:
            return 442
        if num == 886:
            return 443
        if num == 887:
            return 443
        if num == 888:
            return 444
        if num == 889:
            return 444
        if num == 890:
            return 444
        if num == 891:
            return 445
        if num == 892:
            return 445
        if num == 893:
            return 446
        if num == 894:
            return 446
        if num == 895:
            return 447
        if num == 896:
            return 447
        if num == 897:
            return 448
        if num == 898:
            return 448
        if num == 899:
            return 449
        if num == 900:
            return 449
        if num == 901:
            return 450
        if num == 902:
            return 450
        if num == 903:
            return 451
        if num == 904:
            return 451
        if num == 905:
            return 452
        if num == 906:
            return 452
        if num == 907:
            return 453
        if num == 908:
            return 453
        if num == 909:
            return 454
        if num == 910:
            return 455
        if num == 911:
            return 455
        if num == 912:
            return 456
        if num == 913:
            return 456
        if num == 914:
            return 457
        if num == 915:
            return 457
        if num == 916:
            return 458
        if num == 917:
            return 458
        if num == 918:
            return 459
        if num == 919:
            return 459
        if num == 920:
            return 459
        if num == 921:
            return 460
        if num == 922:
            return 460
        if num == 923:
            return 461
        if num == 924:
            return 461
        if num == 925:
            return 462
        if num == 926:
            return 462
        if num == 927:
            return 463
        if num == 928:
            return 463
        if num == 929:
            return 464
        if num == 930:
            return 465
        if num == 931:
            return 465
        if num == 932:
            return 466
        if num == 933:
            return 466
        if num == 934:
            return 467
        if num == 935:
            return 467
        if num == 936:
            return 468
        if num == 937:
            return 468
        if num == 938:
            return 469
        if num == 939:
            return 469
        if num == 940:
            return 469
        if num == 941:
            return 470
        if num == 942:
            return 470
        if num == 943:
            return 471
        if num == 944:
            return 471
        if num == 945:
            return 472
        if num == 946:
            return 472
        if num == 947:
            return 473
        if num == 948:
            return 473
        if num == 949:
            return 474
        if num == 950:
            return 475
        if num == 951:
            return 475
        if num == 952:
            return 476
        if num == 953:
            return 476
        if num == 954:
            return 477
        if num == 955:
            return 477
        if num == 956:
            return 478
        if num == 957:
            return 478
        if num == 958:
            return 479
        if num == 959:
            return 479
        if num == 960:
            return 479
        if num == 961:
            return 480
        if num == 962:
            return 480
        if num == 963:
            return 481
        if num == 964:
            return 481
        if num == 965:
            return 482
        if num == 966:
            return 482
        if num == 967:
            return 483
        if num == 968:
            return 483
        if num == 969:
            return 484
        if num == 970:
            return 485
        if num == 971:
            return 485
        if num == 972:
            return 486
        if num == 973:
            return 486
        if num == 974:
            return 487
        if num == 975:
            return 487
        if num == 976:
            return 488
        if num == 977:
            return 488
        if num == 978:
            return 489
        if num == 979:
            return 489
        if num == 980:
            return 489
        if num == 981:
            return 490
        if num == 982:
            return 490
        if num == 983:
            return 491
        if num == 984:
            return 491
        if num == 985:
            return 492
        if num == 986:
            return 492
        if num == 987:
            return 493
        if num == 988:
            return 493
        if num == 989:
            return 494
        if num == 990:
            return 495
        if num == 991:
            return 495
        if num == 992:
            return 496
        if num == 993:
            return 496
        if num == 994:
            return 497
        if num == 995:
            return 497
        if num == 996:
            return 498
        if num == 997:
            return 498
        if num == 998:
            return 499
        if num == 999:
            return 499
        if num == 1000:
            return 499
27