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