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