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