1 11 1

2 7 1
3 5 1
9 3 1
10 12 1
11 11 3
12 5 3
13 7 3
19 3 3
20 12 3
21 11 5
22 7 5
23 5 5
29 3 5
30 12 5
31 11 7
32 7 7
33 5 7
39 3 7
40 12 7
41 11 9
42 7 9
43 5 9
49 3 9
50 12 9
51 11 11
52 5 11
53 7 11
59 3 11
60 12 11
61 11 13
62 5 13
63 7 13
69 3 13
70 12 13
71 11 15
72 5 15
73 7 15
79 3 15
80 12 15
81 11 17
82 5 17
83 7 17
84 3 17
85 12 17
86 11 18
87 5 18
88 7 18
99 3 18
100 12 18
101 11 21
102 7 21
103 5 21
109 3 21
110 12 21
111 11 23
112 5 23
113 7 23
119 3 23
120 12 23
121 11 25
122 7 25
123 5 25
129 11 27
130 7 27
131 5 27
137 11 29
138 7 29
139 5 29
145 11 31
146 7 31
147 5 31
153 3 25
154 12 25
155 3 27
156 12 27
157 3 29
158 12 29
159 3 31
160 12 31
161 11 33
162 5 33
163 7 33
169 3 33
170 12 33
171 11 35
172 5 35
173 7 35
179 3 35
180 12 35
181 11 37
182 5 37
183 7 37
189 3 37
190 12 37
191 11 39
192 5 39
193 7 39
199 3 39
200 12 39
211 11 43
212 5 43
213 7 43
214 11 44
215 5 44
216 7 44
217 3 43
218 12 43
219 3 44
220 12 44
231 11 47
232 5 47
233 7 47
239 3 47
240 12 47
241 11 49
242 5 49
243 7 49
244 3 49
245 12 49
246 11 50
247 5 50
248 7 50
254 3 50
255 12 50
256 11 52
257 5 52
258 7 52
264 3 52
265 12 52
266 11 54
267 5 54
268 7 54
269 3 54
270 12 54
276 11 56
277 5 56
278 7 56
284 3 56
285 12 56
329 11 69
330 5 69
331 7 69
337 3 69
338 12 69
339 11 71
340 7 71
341 5 71
347 3 71
348 12 71
349 11 73
350 7 73
351 5 73
357 11 75
358 7 75
359 5 75
365 3 73
366 12 73
367 3 75
368 12 75
369 11 77
370 5 77
371 7 77
377 3 77
378 12 77
382 11 80
383 5 80
384 7 80
390 3 80
391 12 80
392 11 82
393 5 82
394 7 82
400 3 82
401 12 82
402 11 84
403 5 84
404 7 84
410 3 84
411 12 84
422 11 88
423 5 88
424 7 88
425 3 88
426 12 88
432 11 90
433 5 90
434 7 90
440 3 90
441 12 90
442 11 92
443 5 92
444 7 92
450 3 92
451 12 92
452 11 94
453 5 94
454 7 94
460 3 94
461 12 94
462 11 96
463 7 96
464 5 96
470 11 98
471 5 98
472 7 98
478 11 100
479 5 100
480 7 100
491 11 103
492 5 103
493 7 103
494 3 96
495 12 96
496 3 98
497 12 98
498 3 100
499 12 100
500 3 103
501 12 103
507 11 105
508 5 105
509 7 105
515 11 107
516 5 107
517 7 107
523 3 105
524 12 105
525 3 107
526 12 107
527 11 109
528 5 109
529 7 109
530 3 109
531 12 109
537 11 111
538 5 111
539 7 111
540 3 111
541 12 111
542 11 112
543 5 112
544 7 112
545 3 112
546 12 112
547 11 113
548 5 113
549 7 113
565 3 113
566 12 113
567 11 117
568 7 117
569 3 117
570 12 117
571 11 118
572 7 118
573 5 118
579 3 118
580 12 118
581 11 120
582 5 120
583 7 120
594 3 120
595 12 120
596 11 123
597 7 123
598 5 123
604 11 125
605 7 125
606 5 125
612 11 127
613 5 127
614 7 127
620 3 123
621 12 123
622 3 125
623 12 125
624 3 127
625 12 127
626 11 129
627 5 129
628 7 129
629 3 129
630 12 129
640 11 132
641 7 132
642 5 132
648 3 132
649 12 132
650 11 134
651 5 134
652 7 134
658 3 134
659 12 134
660 11 136
661 5 136
662 7 136
668 3 136
669 12 136
670 11 138
671 7 138
672 5 138
678 3 138
679 12 138
680 11 140
681 7 140
682 5 140
688 3 140
689 12 140
690 11 142
691 7 142
692 5 142
693 11 143
694 5 143
695 7 143
706 3 142
707 12 142
708 3 143
709 12 143
710 11 146
711 7 146
712 5 146
718 3 146
719 12 146
720 11 148
721 5 148
722 7 148
728 3 148
729 12 148
730 11 150
731 7 150
732 5 150
738 3 150
739 12 150
743 11 153
744 5 153
745 7 153
746 11 154
747 5 154
748 7 154
749 3 153
750 12 153
751 3 154
752 12 154
753 11 155
754 5 155
755 7 155
756 3 155
757 12 155
758 11 156
759 5 156
760 7 156
761 3 156
762 12 156
778 11 160
779 5 160
780 7 160
781 3 160
782 12 160
783 11 161
784 5 161
785 7 161
791 3 161
792 12 161
793 11 163
794 5 163
795 7 163
796 3 163
797 12 163
798 11 164
799 5 164
800 7 164
806 3 164
807 12 164
808 11 166
809 7 166
810 5 166
816 3 166
817 12 166
821 11 169
822 5 169
823 7 169
824 3 169
825 12 169
826 11 170
827 5 170
828 7 170
839 3 170
840 12 170
844 11 174
845 5 174
846 7 174
852 3 174
853 12 174
854 11 176
855 5 176
856 7 176
867 3 176
868 12 176
869 11 179
870 5 179
871 4 179
872 7 179
878 3 179
879 12 179
880 11 181
881 5 181
882 7 181
888 3 181
889 12 181
890 11 183
891 5 183
892 7 183
903 3 183
904 12 183
905 11 186
906 5 186
907 7 186
913 3 186
914 12 186
915 11 188
916 7 188
917 5 188
923 11 190
924 7 190
925 5 190
931 3 188
932 12 188
933 3 190
934 12 190
935 7 192
936 5 192
937 10 192
941 7 194
942 5 194
943 10 194
947 11 196
948 5 196
949 7 196
958 3 196
959 12 196
960 11 199
961 5 199
962 7 199
973 3 199
974 12 199
975 11 202
976 7 202
977 5 202
983 3 202
984 12 202
985 11 204
986 5 204
987 7 204
988 3 204
989 12 204
993 11 206
994 7 206
995 5 206
1001 3 206
1002 12 206
1003 11 208
1004 5 208
1005 7 208
1011 3 208
1012 12 208
1013 11 210
1014 5 210
1015 7 210
1026 11 213
1027 5 213
1028 7 213
1039 11 216
1040 5 216
1041 7 216
1052 3 210
1053 12 210
1054 3 213
1055 12 213
1056 3 216
1057 12 216
1498 11 307
1499 5 307
1500 7 307
1506 3 307
1507 12 307
1511 11 310
1512 5 310
1513 7 310
1519 3 310
1520 12 310
1521 11 312
1522 5 312
1523 7 312
1524 3 312
1525 12 312
1526 11 313
1527 7 313
1528 5 313
1534 3 313
1535 12 313
1536 11 315
1537 5 315
1538 7 315
1549 3 315
1550 12 315
1996 11 407
1997 5 407
1998 7 407
2004 3 407
2005 12 407
2006 7 409
2007 5 409
2008 10 409
2009 7 410
2010 25 410
2011 26 410
2012 27 410
2013 5 410
2014 7 411
2015 25 411
2016 26 411
2017 27 411
2018 5 411
2019 7 412
2020 25 412
2021 26 412
2022 27 412
2023 5 412
2024 7 413
2025 25 413
2026 26 413
2027 27 413
2028 5 413
2029 7 414
2030 25 414
2031 26 414
2032 27 414
2033 5 414
2034 7 415
2035 25 415
2036 26 415
2037 27 415
2038 5 415
2039 7 416
2040 25 416
2041 26 416
2042 27 416
2043 5 416
2044 7 417
2045 25 417
2046 26 417
2047 27 417
2048 5 417
2049 7 418
2050 25 418
2051 26 418
2052 27 418
2053 5 418
2054 7 419
2055 25 419
2056 26 419
2057 27 419
2058 5 419
2059 7 420
2060 25 420
2061 26 420
2062 27 420
2063 5 420
2064 7 421
2065 25 421
2066 26 421
2067 27 421
2068 5 421
2069 7 422
2070 25 422
2071 26 422
2072 27 422
2073 5 422
2074 7 423
2075 25 423
2076 26 423
2077 27 423
2078 5 423
2079 7 424
2080 25 424
2081 26 424
2082 27 424
2083 5 424
2084 7 425
2085 25 425
2086 26 425
2087 27 425
2088 5 425
2089 7 426
2090 25 426
2091 26 426
2092 27 426
2093 5 426
2094 7 427
2095 25 427
2096 26 427
2097 27 427
2098 5 427
2099 7 428
2100 25 428
2101 26 428
2102 27 428
2103 5 428
2104 7 429
2105 25 429
2106 26 429
2107 27 429
2108 5 429
2109 7 430
2110 25 430
2111 26 430
2112 27 430
2113 5 430
2114 7 431
2115 25 431
2116 26 431
2117 27 431
2118 5 431
2119 7 432
2120 25 432
2121 26 432
2122 27 432
2123 5 432
2124 7 433
2125 25 433
2126 26 433
2127 27 433
2128 5 433
2129 7 434
2130 25 434
2131 26 434
2132 27 434
2133 5 434
2134 7 435
2135 25 435
2136 26 435
2137 27 435
2138 5 435
2139 7 436
2140 25 436
2141 26 436
2142 27 436
2143 5 436
2144 7 437
2145 25 437
2146 26 437
2147 27 437
2148 5 437
2149 7 438
2150 25 438
2151 26 438
2152 27 438
2153 5 438
2154 7 439
2155 25 439
2156 26 439
2157 27 439
2158 5 439
2159 7 440
2160 25 440
2161 26 440
2162 27 440
2163 5 440
2164 7 441
2165 25 441
2166 26 441
2167 27 441
2168 5 441
2169 7 442
2170 25 442
2171 26 442
2172 27 442
2173 5 442
2174 7 443
2175 25 443
2176 26 443
2177 27 443
2178 5 443
2179 7 444
2180 25 444
2181 26 444
2182 27 444
2183 5 444
2184 7 445
2185 25 445
2186 26 445
2187 27 445
2188 5 445
2189 7 446
2190 25 446
2191 26 446
2192 27 446
2193 5 446
2194 7 447
2195 25 447
2196 26 447
2197 27 447
2198 5 447
2199 7 448
2200 25 448
2201 26 448
2202 27 448
2203 5 448
2204 7 449
2205 25 449
2206 26 449
2207 27 449
2208 5 449
2209 7 450
2210 25 450
2211 26 450
2212 27 450
2213 5 450
2219 7 452
2220 25 452
2221 26 452
2222 27 452
2223 5 452
2224 7 453
2225 25 453
2226 26 453
2227 27 453
2228 5 453
2229 7 454
2230 25 454
2231 26 454
2232 27 454
2233 5 454
2234 7 455
2235 25 455
2236 26 455
2237 27 455
2238 5 455
2239 7 456
2240 25 456
2241 26 456
2242 27 456
2243 5 456
2244 7 457
2245 25 457
2246 26 457
2247 27 457
2248 5 457
2249 7 458
2250 25 458
2251 26 458
2252 27 458
2253 5 458
2254 7 459
2255 25 459
2256 26 459
2257 27 459
2258 5 459
2259 7 460
2260 25 460
2261 26 460
2262 27 460
2263 5 460
2264 7 461
2265 25 461
2266 26 461
2267 27 461
2268 5 461
2269 7 462
2270 25 462
2271 26 462
2272 27 462
2273 5 462
2274 7 463
2275 25 463
2276 26 463
2277 27 463
2278 5 463
2279 7 464
2280 25 464
2281 26 464
2282 27 464
2283 5 464
2284 7 465
2285 25 465
2286 26 465
2287 27 465
2288 5 465
2289 7 466
2290 25 466
2291 26 466
2292 27 466
2293 5 466
2294 7 467
2295 25 467
2296 26 467
2297 27 467
2298 5 467
2299 7 468
2300 25 468
2301 26 468
2302 27 468
2303 5 468
2304 7 469
2305 25 469
2306 26 469
2307 27 469
2308 5 469
2309 7 470
2310 25 470
2311 26 470
2312 27 470
2313 5 470
2314 7 471
2315 25 471
2316 26 471
2317 27 471
2318 5 471
2319 7 472
2320 25 472
2321 26 472
2322 27 472
2323 5 472
2329 7 474
2330 25 474
2331 26 474
2332 27 474
2333 5 474
2334 7 475
2335 25 475
2336 26 475
2337 27 475
2338 5 475
2339 7 476
2340 25 476
2341 26 476
2342 27 476
2343 5 476
2344 7 477
2345 25 477
2346 26 477
2347 27 477
2348 5 477
2349 7 478
2350 25 478
2351 26 478
2352 27 478
2353 5 478
2354 7 479
2355 25 479
2356 26 479
2357 27 479
2358 5 479
2359 7 480
2360 25 480
2361 26 480
2362 27 480
2363 5 480
2364 7 481
2365 25 481
2366 26 481
2367 27 481
2368 5 481
2369 7 482
2370 25 482
2371 26 482
2372 27 482
2373 5 482
2374 7 483
2375 25 483
2376 26 483
2377 27 483
2378 5 483
2379 7 484
2380 25 484
2381 26 484
2382 27 484
2383 5 484
2384 7 485
2385 25 485
2386 26 485
2387 27 485
2388 5 485
2389 7 486
2390 25 486
2391 26 486
2392 27 486
2393 5 486
2394 7 487
2395 25 487
2396 26 487
2397 27 487
2398 5 487
2399 7 488
2400 25 488
2401 26 488
2402 27 488
2403 5 488
2404 7 489
2405 25 489
2406 26 489
2407 27 489
2408 5 489
2409 7 490
2410 25 490
2411 26 490
2412 27 490
2413 5 490
2414 7 491
2415 25 491
2416 26 491
2417 27 491
2418 5 491
2419 7 492
2420 25 492
2421 26 492
2422 27 492
2423 5 492
2424 7 493
2425 25 493
2426 26 493
2427 27 493
2428 5 493
2429 7 494
2430 25 494
2431 26 494
2432 27 494
2433 5 494
2434 7 495
2435 25 495
2436 26 495
2437 27 495
2438 5 495
2439 7 496
2440 25 496
2441 26 496
2442 27 496
2443 5 496
2444 7 497
2445 25 497
2446 26 497
2447 27 497
2448 5 497
2449 7 498
2450 25 498
2451 26 498
2452 27 498
2453 5 498
2454 7 499
2455 25 499
2456 26 499
2457 27 499
2458 5 499
2462 11 501
2463 5 501
2464 7 501
2465 7 502
2466 25 502
2467 26 502
2468 27 502
2469 5 502
2470 3 501
2471 12 501
2472 11 503
2473 5 503
2474 7 503
2475 7 504
2476 25 504
2477 26 504
2478 27 504
2479 5 504
2480 3 503
2481 12 503
2482 11 505
2483 5 505
2484 7 505
2485 7 506
2486 25 506
2487 26 506
2488 27 506
2489 5 506
2490 3 505
2491 12 505
2492 11 507
2493 5 507
2494 7 507
2495 7 508
2496 25 508
2497 26 508
2498 27 508
2499 5 508
2500 3 507
2501 12 507
2502 11 509
2503 7 509
2504 5 509
2505 7 510
2506 25 510
2507 26 510
2508 27 510
2509 5 510
2510 3 509
2511 12 509
2512 11 511
2513 5 511
2514 7 511
2515 7 512
2516 25 512
2517 26 512
2518 27 512
2519 5 512
2520 3 511
2521 12 511
2522 11 513
2523 5 513
2524 7 513
2525 11 514
2526 5 514
2527 7 514
2528 3 513
2529 12 513
2530 3 514
2531 12 514
2532 11 515
2533 5 515
2534 7 515
2535 7 516
2536 25 516
2537 26 516
2538 27 516
2539 5 516
2540 3 515
2541 12 515
2549 11 518
2550 5 518
2551 7 518
2552 7 519
2553 25 519
2554 26 519
2555 27 519
2556 5 519
2557 3 518
2558 12 518
2559 11 520
2560 5 520
2561 7 520
2562 7 521
2563 25 521
2564 26 521
2565 27 521
2566 5 521
2567 3 520
2568 12 520
2569 11 522
2570 5 522
2571 7 522
2572 7 523
2573 25 523
2574 26 523
2575 27 523
2576 5 523
2577 3 522
2578 12 522
2579 7 524
2580 5 524
2581 10 524
2582 11 525
2583 5 525
2584 7 525
2585 7 526
2586 25 526
2587 26 526
2588 27 526
2589 5 526
2590 3 525
2591 12 525
2592 11 527
2593 5 527
2594 7 527
2595 7 528
2596 25 528
2597 26 528
2598 27 528
2599 5 528
2600 3 527
2601 12 527
2602 9 143
2603 10 143
2604 11 529
2605 5 529
2606 7 529
2607 7 530
2608 25 530
2609 26 530
2610 27 530
2611 5 530
2612 11 531
2613 5 531
2614 7 531
2615 7 532
2616 5 532
2617 10 532
2618 7 533
2619 25 533
2620 26 533
2621 27 533
2622 5 533
2623 11 534
2624 5 534
2625 7 534
2626 3 529
2627 12 529
2628 3 531
2629 12 531
2630 3 534
2631 12 534
2632 11 535
2633 5 535
2634 7 535
2635 3 535
2636 12 535
2637 11 536
2638 5 536
2639 7 536
2643 11 538
2644 5 538
2645 7 538
2646 3 536
2647 12 536
2648 3 538
2649 12 538
2650 11 539
2651 5 539
2652 7 539
2653 11 540
2654 5 540
2655 7 540
2656 3 539
2657 12 539
2658 3 540
2659 12 540
2660 11 541
2661 5 541
2662 7 541
2663 3 541
2664 12 541
2665 7 542
2666 25 542
2667 26 542
2668 27 542
2669 5 542
2670 7 543
2671 25 543
2672 26 543
2673 27 543
2674 5 543
2675 7 544
2676 25 544
2677 26 544
2678 27 544
2679 5 544
2680 7 545
2681 25 545
2682 26 545
2683 27 545
2684 5 545
2685 7 546
2686 25 546
2687 26 546
2688 27 546
2689 5 546
2690 7 547
2691 25 547
2692 26 547
2693 27 547
2694 5 547
2695 7 548
2696 25 548
2697 26 548
2698 27 548
2699 5 548
2708 7 551
2709 5 551
2710 10 551
2711 11 552
2712 5 552
2713 7 552
2714 3 552
2715 12 552
2716 7 553
2717 25 553
2718 26 553
2719 27 553
2720 5 553