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