1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 10
11 11
12 6
13 3
14 10
15 3
16 10
17 2
18 10
19 10
20 10
21 10
22 10
23 10
24 100
25 101
26 51
27 26
28 21
29 110
30 111
31 56
32 23
33 60
34 8
35 22
36 9
37 35
38 9
39 30
40 5
41 100
42 13
43 105
44 53
45 18
46 55
47 14
48 30
49 25
50 100
51 17
52 52
53 21
54 20
55 4
56 100
57 18
58 15
59 100
60 102
61 52
62 27
63 22
64 100
65 51
66 13
67 35
68 8
69 100
70 7
71 100
72 17
73 100
74 1000
75 1001
76 501
77 251
78 201
79 126
80 1010
81 1011
82 506
83 203
84 510
85 128
86 172
87 69
88 260
89 210
90 153
91 135
92 17
93 1100
94 1101
95 551
96 276
97 221
98 1110
99 1111
100 556
101 371
102 223
103 186
104 560
105 377
106 285
107 230
108 28
109 37
110 19
111 600
112 605
113 303
114 305
115 205
116 155
117 125
118 105
119 80
120 12
121 217
122 87
123 437
124 220
125 74
126 28
127 90
128 350
129 44
130 59
131 90
132 300
133 302
134 152
135 102
136 77
137 62
138 52
139 9
140 135
141 55
142 35
143 243
144 49
145 50
146 225
147 1000
148 1005
149 503
150 168
151 505
152 255
153 32
154 205
155 43
156 74
157 130
158 1050
159 263
160 1055
161 528
162 530
163 355
164 67
165 215
166 180
167 155
168 550
169 69
170 93
171 140
172 96
173 385
174 300
175 250
176 251
177 126
178 51
179 55
180 65
181 175
182 27
183 1000
184 167
185 502
186 201
187 126
188 170
189 517
190 207
191 1037
192 520
193 174
194 210
195 22
196 151
197 535
198 135
199 13
200 184
201 234
202 59
203 34
204 200
205 40
206 29
207 1000
208 168
209 1025
210 514
211 515
212 525
213 66
214 180
215 275
216 46
217 35
218 225
219 113
220 38
221 24
222 42
223 150
224 1000
225 1002
226 502
227 252
228 202
229 29
230 127
231 1020
232 1022
233 512
234 342
235 257
236 206
237 172
238 520
239 521
240 261
241 131
242 105
243 66
244 354
245 89
246 270
247 68
248 220
249 187
250 47
251 27
252 41
253 145
254 33
255 1000
256 501
257 335
258 510
259 64
260 205
261 130
262 350
263 217
264 23
265 80
266 64
267 1000
268 143
269 67
270 203
271 508
272 113
273 255
274 515
275 65
276 70
277 36
278 35
279 1000
280 167
281 42
282 507
283 170
284 45
285 23
286 1000
287 72
288 69
289 53
290 89
291 77
292 10000
293 10001
294 5001
295 2501
296 2001
297 1251
298 10010
299 10011
300 5006
301 2003
302 1431
303 5010
304 1253
305 1672
306 669
307 2510
308 314
309 2010
310 1260
311 10100
312 10101
313 5051
314 2526
315 2021
316 10110
317 10111
318 5056
319 3371
320 2023
321 1686
322 5060
323 633
324 3377
325 2535
326 634
327 2030
328 1453
329 5100
330 638
331 5105
332 2553
333 2555
334 639
335 1705
336 1280
337 1025
338 855
339 1717
340 687
341 3437
342 1720
343 574
344 690
345 72
346 77
347 2600
348 434
349 109
350 187
351 2100
352 2102
353 1052
354 702
355 527
356 422
357 352
358 302
359 221
360 885
361 355
362 99
363 1530
364 511
365 1350
366 170
367 81
368 76
369 11000
370 11001
371 5501
372 2751
373 2201
374 1376
375 11010
376 11011
377 5506
378 3671
379 2203
380 1836
381 5510
382 1378
383 3677
384 2760
385 2210
386 461
387 1385
388 11100
389 11101
390 5551
391 3701
392 2776
393 2221
394 1851
395 11110
396 11111
397 5556
398 2223
399 5560
400 3710
401 1237
402 2785
403 2230
404 1860
405 798
406 5600
407 5605
408 2803
409 2805
410 936
411 1405
412 1125
413 805
414 705
415 3767
416 942
417 3770
418 1257
419 236
420 1259
421 945
422 2850
423 357
424 715
425 2300
426 2302
427 1152
428 577
429 462
430 1935
431 485
432 81
433 418
434 1673
435 280
436 1475
437 370
438 106
439 189
440 190
441 6000
442 6005
443 3003
444 3005
445 2005
446 1505
447 1205
448 1005
449 755
450 112
451 6050
452 1513
453 6055
454 3028
455 3030
456 379
457 1011
458 1215
459 3050
460 509
461 382
462 765
463 48
464 2050
465 1026
466 685
467 1550
468 259
469 195
470 1250
471 1251
472 626
473 251
474 1050
475 454
476 19
477 800
478 120
479 2167
480 867
481 542
482 4337
483 2170
484 724
485 870
486 545
487 97
488 4367
489 1092
490 4370
491 1457
492 1459
493 1095
494 2200
495 1101
496 735
497 69
498 158
499 739
500 1479
501 740
502 280
503 900
504 95
505 575
506 72
507 103
508 86
509 3500
510 584
511 440
512 3525
513 1764
514 1765
515 221
516 590
517 1775
518 222
519 445
520 298
521 900
522 725
523 363
524 525
525 3000
526 3002
527 1502
528 1002
529 752
530 602
531 502
532 377
533 3020
534 3022
535 1512
536 757
537 606
538 1520
539 1521
540 761
541 381
542 305
543 191
544 1020
545 114
546 770
547 193
548 620
549 520
550 87
551 90
552 395
553 99
554 118
555 1335
556 535
557 335
558 149
559 671
560 2685
561 168
562 385
563 1350
564 169
565 114
566 550
567 92
568 77
569 350
570 2430
571 304
572 811
573 305
574 2443
575 489
576 136
577 490
578 615
579 206
580 500
581 105
582 2250
583 1132
584 285
585 575
586 96
587 49
588 264
589 141
590 265
591 354
592 143
593 135
594 275
595 10000
596 10005
597 5003
598 1668
599 5005
600 2505
601 2005
602 418
603 239
604 1255
605 10050
606 2513
607 10055
608 5028
609 5030
610 629
611 3355
612 2015
613 1680
614 187
615 5050
616 632
617 843
618 1265
619 362
620 846
621 3385
622 485
623 2550
624 320
625 2050
626 2051
627 1026
628 411
629 430
630 740
631 165
632 1300
633 217
634 10500
635 1313
636 10505
637 5253
638 5255
639 1314
640 3505
641 2630
642 2105
643 1755
644 1505
645 10550
646 2638
647 10555
648 5278
649 5280
650 1761
651 2115
652 331
653 5300
654 884
655 166
656 665
657 3550
658 1776
659 1185
660 2675
661 670
662 2150
663 2151
664 1076
665 431
666 1800
667 129
668 1550
669 97
670 5500
671 918
672 690
673 5525
674 2764
675 2765
676 346
677 132
678 2775
679 347
680 695
681 930
682 1400
683 1125
684 563
685 188
686 3835
687 960
688 3850
689 1926
690 1285
691 1295
692 81
693 975
694 122
695 392
696 157
697 62
698 3000
699 1507
700 168
701 173
702 2500
703 2501
704 1251
705 626
706 501
707 2510
708 2511
709 1256
710 503
711 1260
712 158
713 422
714 169
715 635
716 159
717 510
718 144
719 2175
720 1088
721 121
722 550
723 221
724 159
725 35
726 965
727 215
728 484
729 323
730 162
731 650
732 393
733 1750
734 292
735 295
736 74
737 225
738 270
739 164
740 10000
741 1667
742 5002
743 2001
744 1251
745 313
746 1670
747 716
748 5017
749 2007
750 10037
751 5020
752 1674
753 628
754 2010
755 5035
756 1260
757 1684
758 2034
759 509
760 1700
761 731
762 214
763 229
764 5167
765 2067
766 1292
767 10337
768 1477
769 5170
770 1724
771 2070
772 1295
773 10367
774 2592
775 10370
776 3457
777 3459
778 2595
779 5200
780 2601
781 1735
782 1739
783 3479
784 1740
785 655
786 41
787 2100
788 234
789 220
790 1510
791 1325
792 5335
793 1335
794 5350
795 2676
796 1785
797 383
798 1795
799 1350
800 542
801 217
802 151
803 130
804 114
805 1834
806 105
807 1839
808 3679
809 1840
810 1845
811 77
812 116
813 107
814 355
815 1425
816 102
817 575
818 96
819 18
820 2334
821 584
822 334
823 2340
824 67
825 587
826 235
827 147
828 590
829 99
830 340
831 266
832 2000
833 881
834 443
835 225
836 264
837 794
838 265
839 133
840 400
841 289
842 290
843 10000
844 1668
845 10025
846 5014
847 5015
848 627
849 5025
850 1680
851 187
852 2525
853 421
854 79
855 2025
856 1013
857 338
858 727
859 1275
860 10250
861 1709
862 1282
863 2565
864 10275
865 2569
866 5139
867 5140
868 1715
869 5150
870 859
871 645
872 2075
873 1038
874 289
875 745
876 291
877 5250
878 2632
879 293
880 660
881 98
882 1325
883 221
884 111
885 298
886 448
887 898
888 1800
889 725
890 121
891 101
892 2750
893 460
894 350
895 2250
896 563
897 2255
898 1128
899 1130
900 755
901 126
902 142
903 455
904 380
905 255
906 240
907 420
908 1500
909 94
910 227
911 341
912 275
913 10000
914 10002
915 5002
916 2502
917 2002
918 1252
919 10020
920 10022
921 5012
922 3342
923 2507
924 2006
925 1672
926 5020
927 5021
928 2511
929 1256
930 1005
931 3354
932 839
933 2520
934 2020
935 1687
936 422
937 290
938 1270
939 159
940 283
941 10200
942 10202
943 5102
944 3402
945 2552
946 2042
947 1702
948 1277
949 10220
950 10222
951 5112
952 2557
953 2046
954 1462
955 5120
956 5121
957 2561
958 1281
959 1025
960 641
961 3420
962 2570
963 643
964 2060
965 1720
966 287
967 1295
968 324
969 33
970 5200
971 5201
972 2601
973 1301
974 1041
975 651
976 5210
977 5211
978 2606
979 1043
980 2610
981 653
982 872
983 349
984 1310
985 164
986 1050
987 753
988 660
989 294
990 3534
991 884
992 3540
993 394
994 887
995 355
996 222
997 890
998 149
999 2700
1000 338