/home/toolbox/public_html/solutions/114/11480/u2.ans
1 Case 1: 1
2 Case 2: 1
3 Case 3: 2
4 Case 4: 3
5 Case 5: 4
6 Case 6: 5
7 Case 7: 7
8 Case 8: 8
9 Case 9: 10
10 Case 10: 12
11 Case 11: 14
12 Case 12: 16
13 Case 13: 19
14 Case 14: 21
15 Case 15: 24
16 Case 16: 27
17 Case 17: 30
18 Case 18: 33
19 Case 19: 37
20 Case 20: 40
21 Case 21: 44
22 Case 22: 48
23 Case 23: 52
24 Case 24: 56
25 Case 25: 61
26 Case 26: 65
27 Case 27: 70
28 Case 28: 75
29 Case 29: 80
30 Case 30: 85
31 Case 31: 91
32 Case 32: 96
33 Case 33: 102
34 Case 34: 108
35 Case 35: 114
36 Case 36: 120
37 Case 37: 127
38 Case 38: 133
39 Case 39: 140
40 Case 40: 147
41 Case 41: 154
42 Case 42: 161
43 Case 43: 169
44 Case 44: 176
45 Case 45: 184
46 Case 46: 192
47 Case 47: 200
48 Case 48: 208
49 Case 49: 217
50 Case 50: 225
51 Case 51: 234
52 Case 52: 243
53 Case 53: 252
54 Case 54: 261
55 Case 55: 271
56 Case 56: 280
57 Case 57: 290
58 Case 58: 300
59 Case 59: 310
60 Case 60: 320
61 Case 61: 331
62 Case 62: 341
63 Case 63: 352
64 Case 64: 363
65 Case 65: 374
66 Case 66: 385
67 Case 67: 397
68 Case 68: 408
69 Case 69: 420
70 Case 70: 432
71 Case 71: 444
72 Case 72: 456
73 Case 73: 469
74 Case 74: 481
75 Case 75: 494
76 Case 76: 507
77 Case 77: 520
78 Case 78: 533
79 Case 79: 547
80 Case 80: 560
81 Case 81: 574
82 Case 82: 588
83 Case 83: 602
84 Case 84: 616
85 Case 85: 631
86 Case 86: 645
87 Case 87: 660
88 Case 88: 675
89 Case 89: 690
90 Case 90: 705
91 Case 91: 721
92 Case 92: 736
93 Case 93: 752
94 Case 94: 768
95 Case 95: 784
96 Case 96: 800
97 Case 97: 817
98 Case 98: 833
99 Case 99: 850
100 Case 100: 867
101 Case 101: 884
102 Case 102: 901
103 Case 103: 919
104 Case 104: 936
105 Case 105: 954
106 Case 106: 972
107 Case 107: 990
108 Case 108: 1008
109 Case 109: 1027
110 Case 110: 1045
111 Case 111: 1064
112 Case 112: 1083
113 Case 113: 1102
114 Case 114: 1121
115 Case 115: 1141
116 Case 116: 1160
117 Case 117: 1180
118 Case 118: 1200
119 Case 119: 1220
120 Case 120: 1240
121 Case 121: 1261
122 Case 122: 1281
123 Case 123: 1302
124 Case 124: 1323
125 Case 125: 1344
126 Case 126: 1365
127 Case 127: 1387
128 Case 128: 1408
129 Case 129: 1430
130 Case 130: 1452
131 Case 131: 1474
132 Case 132: 1496
133 Case 133: 1519
134 Case 134: 1541
135 Case 135: 1564
136 Case 136: 1587
137 Case 137: 1610
138 Case 138: 1633
139 Case 139: 1657
140 Case 140: 1680
141 Case 141: 1704
142 Case 142: 1728
143 Case 143: 1752
144 Case 144: 1776
145 Case 145: 1801
146 Case 146: 1825
147 Case 147: 1850
148 Case 148: 1875
149 Case 149: 1900
150 Case 150: 1925
151 Case 151: 1951
152 Case 152: 1976
153 Case 153: 2002
154 Case 154: 2028
155 Case 155: 2054
156 Case 156: 2080
157 Case 157: 2107
158 Case 158: 2133
159 Case 159: 2160
160 Case 160: 2187
161 Case 161: 2214
162 Case 162: 2241
163 Case 163: 2269
164 Case 164: 2296
165 Case 165: 2324
166 Case 166: 2352
167 Case 167: 2380
168 Case 168: 2408
169 Case 169: 2437
170 Case 170: 2465
171 Case 171: 2494
172 Case 172: 2523
173 Case 173: 2552
174 Case 174: 2581
175 Case 175: 2611
176 Case 176: 2640
177 Case 177: 2670
178 Case 178: 2700
179 Case 179: 2730
180 Case 180: 2760
181 Case 181: 2791
182 Case 182: 2821
183 Case 183: 2852
184 Case 184: 2883
185 Case 185: 2914
186 Case 186: 2945
187 Case 187: 2977
188 Case 188: 3008
189 Case 189: 3040
190 Case 190: 3072
191 Case 191: 3104
192 Case 192: 3136
193 Case 193: 3169
194 Case 194: 3201
195 Case 195: 3234
196 Case 196: 3267
197 Case 197: 3300
198 Case 198: 3333
199 Case 199: 3367
200 Case 200: 3400
201 Case 201: 3434
202 Case 202: 3468
203 Case 203: 3502
204 Case 204: 3536
205 Case 205: 3571
206 Case 206: 3605
207 Case 207: 3640
208 Case 208: 3675
209 Case 209: 3710
210 Case 210: 3745
211 Case 211: 3781
212 Case 212: 3816
213 Case 213: 3852
214 Case 214: 3888
215 Case 215: 3924
216 Case 216: 3960
217 Case 217: 3997
218 Case 218: 4033
219 Case 219: 4070
220 Case 220: 4107
221 Case 221: 4144
222 Case 222: 4181
223 Case 223: 4219
224 Case 224: 4256
225 Case 225: 4294
226 Case 226: 4332
227 Case 227: 4370
228 Case 228: 4408
229 Case 229: 4447
230 Case 230: 4485
231 Case 231: 4524
232 Case 232: 4563
233 Case 233: 4602
234 Case 234: 4641
235 Case 235: 4681
236 Case 236: 4720
237 Case 237: 4760
238 Case 238: 4800
239 Case 239: 4840
240 Case 240: 4880
241 Case 241: 4921
242 Case 242: 4961
243 Case 243: 5002
244 Case 244: 5043
245 Case 245: 5084
246 Case 246: 5125
247 Case 247: 5167
248 Case 248: 5208
249 Case 249: 5250
250 Case 250: 5292
251 Case 251: 5334
252 Case 252: 5376
253 Case 253: 5419
254 Case 254: 5461
255 Case 255: 5504
256 Case 256: 5547
257 Case 257: 5590
258 Case 258: 5633
259 Case 259: 5677
260 Case 260: 5720
261 Case 261: 5764
262 Case 262: 5808
263 Case 263: 5852
264 Case 264: 5896
265 Case 265: 5941
266 Case 266: 5985
267 Case 267: 6030
268 Case 268: 6075
269 Case 269: 6120
270 Case 270: 6165
271 Case 271: 6211
272 Case 272: 6256
273 Case 273: 6302
274 Case 274: 6348
275 Case 275: 6394
276 Case 276: 6440
277 Case 277: 6487
278 Case 278: 6533
279 Case 279: 6580
280 Case 280: 6627
281 Case 281: 6674
282 Case 282: 6721
283 Case 283: 6769
284 Case 284: 6816
285 Case 285: 6864
286 Case 286: 6912
287 Case 287: 6960
288 Case 288: 7008
289 Case 289: 7057
290 Case 290: 7105
291 Case 291: 7154
292 Case 292: 7203
293 Case 293: 7252
294 Case 294: 7301
295 Case 295: 7351
296 Case 296: 7400
297 Case 297: 7450
298 Case 298: 7500
299 Case 299: 7550
300 Case 300: 7600
301 Case 301: 7651
302 Case 302: 7701
303 Case 303: 7752
304 Case 304: 7803
305 Case 305: 7854
306 Case 306: 7905
307 Case 307: 7957
308 Case 308: 8008
309 Case 309: 8060
310 Case 310: 8112
311 Case 311: 8164
312 Case 312: 8216
313 Case 313: 8269
314 Case 314: 8321
315 Case 315: 8374
316 Case 316: 8427
317 Case 317: 8480
318 Case 318: 8533
319 Case 319: 8587
320 Case 320: 8640
321 Case 321: 8694
322 Case 322: 8748
323 Case 323: 8802
324 Case 324: 8856
325 Case 325: 8911
326 Case 326: 8965
327 Case 327: 9020
328 Case 328: 9075
329 Case 329: 9130
330 Case 330: 9185
331 Case 331: 9241
332 Case 332: 9296
333 Case 333: 9352
334 Case 334: 9408
335 Case 335: 9464
336 Case 336: 9520
337 Case 337: 9577
338 Case 338: 9633
339 Case 339: 9690
340 Case 340: 9747
341 Case 341: 9804
342 Case 342: 9861
343 Case 343: 9919
344 Case 344: 9976
345 Case 345: 10034
346 Case 346: 10092
347 Case 347: 10150
348 Case 348: 10208
349 Case 349: 10267
350 Case 350: 10325
351 Case 351: 10384
352 Case 352: 10443
353 Case 353: 10502
354 Case 354: 10561
355 Case 355: 10621
356 Case 356: 10680
357 Case 357: 10740
358 Case 358: 10800
359 Case 359: 10860
360 Case 360: 10920
361 Case 361: 10981
362 Case 362: 11041
363 Case 363: 11102
364 Case 364: 11163
365 Case 365: 11224
366 Case 366: 11285
367 Case 367: 11347
368 Case 368: 11408
369 Case 369: 11470
370 Case 370: 11532
371 Case 371: 11594
372 Case 372: 11656
373 Case 373: 11719
374 Case 374: 11781
375 Case 375: 11844
376 Case 376: 11907
377 Case 377: 11970
378 Case 378: 12033
379 Case 379: 12097
380 Case 380: 12160
381 Case 381: 12224
382 Case 382: 12288
383 Case 383: 12352
384 Case 384: 12416
385 Case 385: 12481
386 Case 386: 12545
387 Case 387: 12610
388 Case 388: 12675
389 Case 389: 12740
390 Case 390: 12805
391 Case 391: 12871
392 Case 392: 12936
393 Case 393: 13002
394 Case 394: 13068
395 Case 395: 13134
396 Case 396: 13200
397 Case 397: 13267
398 Case 398: 13333
399 Case 399: 13400
400 Case 400: 13467
401 Case 401: 13534
402 Case 402: 13601
403 Case 403: 13669
404 Case 404: 13736
405 Case 405: 13804
406 Case 406: 13872
407 Case 407: 13940
408 Case 408: 14008
409 Case 409: 14077
410 Case 410: 14145
411 Case 411: 14214
412 Case 412: 14283
413 Case 413: 14352
414 Case 414: 14421
415 Case 415: 14491
416 Case 416: 14560
417 Case 417: 14630
418 Case 418: 14700
419 Case 419: 14770
420 Case 420: 14840
421 Case 421: 14911
422 Case 422: 14981
423 Case 423: 15052
424 Case 424: 15123
425 Case 425: 15194
426 Case 426: 15265
427 Case 427: 15337
428 Case 428: 15408
429 Case 429: 15480
430 Case 430: 15552
431 Case 431: 15624
432 Case 432: 15696
433 Case 433: 15769
434 Case 434: 15841
435 Case 435: 15914
436 Case 436: 15987
437 Case 437: 16060
438 Case 438: 16133
439 Case 439: 16207
440 Case 440: 16280
441 Case 441: 16354
442 Case 442: 16428
443 Case 443: 16502
444 Case 444: 16576
445 Case 445: 16651
446 Case 446: 16725
447 Case 447: 16800
448 Case 448: 16875
449 Case 449: 16950
450 Case 450: 17025
451 Case 451: 17101
452 Case 452: 17176
453 Case 453: 17252
454 Case 454: 17328
455 Case 455: 17404
456 Case 456: 17480
457 Case 457: 17557
458 Case 458: 17633
459 Case 459: 17710
460 Case 460: 17787
461 Case 461: 17864
462 Case 462: 17941
463 Case 463: 18019
464 Case 464: 18096
465 Case 465: 18174
466 Case 466: 18252
467 Case 467: 18330
468 Case 468: 18408
469 Case 469: 18487
470 Case 470: 18565
471 Case 471: 18644
472 Case 472: 18723
473 Case 473: 18802
474 Case 474: 18881
475 Case 475: 18961
476 Case 476: 19040
477 Case 477: 19120
478 Case 478: 19200
479 Case 479: 19280
480 Case 480: 19360
481 Case 481: 19441
482 Case 482: 19521
483 Case 483: 19602
484 Case 484: 19683
485 Case 485: 19764
486 Case 486: 19845
487 Case 487: 19927
488 Case 488: 20008
489 Case 489: 20090
490 Case 490: 20172
491 Case 491: 20254
492 Case 492: 20336
493 Case 493: 20419
494 Case 494: 20501
495 Case 495: 20584
496 Case 496: 20667
497 Case 497: 20750
498 Case 498: 20833
499 Case 499: 20917
500 Case 500: 21000
501 Case 501: 21084
502 Case 502: 21168
503 Case 503: 21252
504 Case 504: 21336
505 Case 505: 21421
506 Case 506: 21505
507 Case 507: 21590
508 Case 508: 21675
509 Case 509: 21760
510 Case 510: 21845
511 Case 511: 21931
512 Case 512: 22016
513 Case 513: 22102
514 Case 514: 22188
515 Case 515: 22274
516 Case 516: 22360
517 Case 517: 22447
518 Case 518: 22533
519 Case 519: 22620
520 Case 520: 22707
521 Case 521: 22794
522 Case 522: 22881
523 Case 523: 22969
524 Case 524: 23056
525 Case 525: 23144
526 Case 526: 23232
527 Case 527: 23320
528 Case 528: 23408
529 Case 529: 23497
530 Case 530: 23585
531 Case 531: 23674
532 Case 532: 23763
533 Case 533: 23852
534 Case 534: 23941
535 Case 535: 24031
536 Case 536: 24120
537 Case 537: 24210
538 Case 538: 24300
539 Case 539: 24390
540 Case 540: 24480
541 Case 541: 24571
542 Case 542: 24661
543 Case 543: 24752
544 Case 544: 24843
545 Case 545: 24934
546 Case 546: 25025
547 Case 547: 25117
548 Case 548: 25208
549 Case 549: 25300
550 Case 550: 25392
551 Case 551: 25484
552 Case 552: 25576
553 Case 553: 25669
554 Case 554: 25761
555 Case 555: 25854
556 Case 556: 25947
557 Case 557: 26040
558 Case 558: 26133
559 Case 559: 26227
560 Case 560: 26320
561 Case 561: 26414
562 Case 562: 26508
563 Case 563: 26602
564 Case 564: 26696
565 Case 565: 26791
566 Case 566: 26885
567 Case 567: 26980
568 Case 568: 27075
569 Case 569: 27170
570 Case 570: 27265
571 Case 571: 27361
572 Case 572: 27456
573 Case 573: 27552
574 Case 574: 27648
575 Case 575: 27744
576 Case 576: 27840
577 Case 577: 27937
578 Case 578: 28033
579 Case 579: 28130
580 Case 580: 28227
581 Case 581: 28324
582 Case 582: 28421
583 Case 583: 28519
584 Case 584: 28616
585 Case 585: 28714
586 Case 586: 28812
587 Case 587: 28910
588 Case 588: 29008
589 Case 589: 29107
590 Case 590: 29205
591 Case 591: 29304
592 Case 592: 29403
593 Case 593: 29502
594 Case 594: 29601
595 Case 595: 29701
596 Case 596: 29800
597 Case 597: 29900
598 Case 598: 30000
599 Case 599: 30100
600 Case 600: 30200
601 Case 601: 30301
602 Case 602: 30401
603 Case 603: 30502
604 Case 604: 30603
605 Case 605: 30704
606 Case 606: 30805
607 Case 607: 30907
608 Case 608: 31008
609 Case 609: 31110
610 Case 610: 31212
611 Case 611: 31314
612 Case 612: 31416
613 Case 613: 31519
614 Case 614: 31621
615 Case 615: 31724
616 Case 616: 31827
617 Case 617: 31930
618 Case 618: 32033
619 Case 619: 32137
620 Case 620: 32240
621 Case 621: 32344
622 Case 622: 32448
623 Case 623: 32552
624 Case 624: 32656
625 Case 625: 32761
626 Case 626: 32865
627 Case 627: 32970
628 Case 628: 33075
629 Case 629: 33180
630 Case 630: 33285
631 Case 631: 33391
632 Case 632: 33496
633 Case 633: 33602
634 Case 634: 33708
635 Case 635: 33814
636 Case 636: 33920
637 Case 637: 34027
638 Case 638: 34133
639 Case 639: 34240
640 Case 640: 34347
641 Case 641: 34454
642 Case 642: 34561
643 Case 643: 34669
644 Case 644: 34776
645 Case 645: 34884
646 Case 646: 34992
647 Case 647: 35100
648 Case 648: 35208
649 Case 649: 35317
650 Case 650: 35425
651 Case 651: 35534
652 Case 652: 35643
653 Case 653: 35752
654 Case 654: 35861
655 Case 655: 35971
656 Case 656: 36080
657 Case 657: 36190
658 Case 658: 36300
659 Case 659: 36410
660 Case 660: 36520
661 Case 661: 36631
662 Case 662: 36741
663 Case 663: 36852
664 Case 664: 36963
665 Case 665: 37074
666 Case 666: 37185