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