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