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