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