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