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