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