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