1 0
2 7
3 3
4 10
5 6
6 13
7 9
8 16
9 12
10 19
11 15
12 22
13 18
14 25
15 21
16 28
17 24
18 31
19 27
20 34
21 30
22 37
23 33
24 40
25 36
26 43
27 39
28 46
29 42
30 49
31 45
32 52
33 48
34 55
35 51
36 58
37 54
38 61
39 57
40 64
41 60
42 67
43 63
44 70
45 66
46 73
47 69
48 76
49 72
50 79
51 75
52 82
53 78
54 85
55 81
56 88
57 84
58 91
59 87
60 94
61 90
62 97
63 93
64 100
65 96
66 103
67 99
68 106
69 102
70 109
71 105
72 112
73 108
74 115
75 111
76 118
77 114
78 121
79 117
80 124
81 120
82 127
83 123
84 130
85 126
86 133
87 129
88 136
89 132
90 139
91 135
92 142
93 138
94 145
95 141
96 148
97 144
98 151
99 147
100 154
101 150
102 157
103 153
104 160
105 156
106 163
107 159
108 166
109 162
110 169
111 165
112 172
113 168
114 175
115 171
116 178
117 174
118 181
119 177
120 184
121 180
122 187
123 183
124 190
125 186
126 193
127 189
128 196
129 192
130 199
131 195
132 202
133 198
134 205
135 201
136 208
137 204
138 211
139 207
140 214
141 210
142 217
143 213
144 220
145 216
146 223
147 219
148 226
149 222
150 229
151 225
152 232
153 228
154 235
155 231
156 238
157 234
158 241
159 237
160 244
161 240
162 247
163 243
164 250
165 246
166 253
167 249
168 256
169 252
170 259
171 255
172 262
173 258
174 265
175 261
176 268
177 264
178 271
179 267
180 274
181 270
182 277
183 273
184 280
185 276
186 283
187 279
188 286
189 282
190 289
191 285
192 292
193 288
194 295
195 291
196 298
197 294
198 301
199 297
200 304
201 300
202 307
203 303
204 310
205 306
206 313
207 309
208 316
209 312
210 319
211 315
212 322
213 318
214 325
215 321
216 328
217 324
218 331
219 327
220 334
221 330
222 337
223 333
224 340
225 336
226 343
227 339
228 346
229 342
230 349
231 345
232 352
233 348
234 355
235 351
236 358
237 354
238 361
239 357
240 364
241 360
242 367
243 363
244 370
245 366
246 373
247 369
248 376
249 372
250 379
251 375
252 382
253 378
254 385
255 381
256 388
257 384
258 391
259 387
260 394
261 390
262 397
263 393
264 400
265 396
266 403
267 399
268 406
269 402
270 409
271 405
272 412
273 408
274 415
275 411
276 418
277 414
278 421
279 417
280 424
281 420
282 427
283 423
284 430
285 426
286 433
287 429
288 436
289 432
290 439
291 435
292 442
293 438
294 445
295 441
296 448
297 444
298 451
299 447
300 454
301 450
302 457
303 453
304 460
305 456
306 463
307 459
308 466
309 462
310 469
311 465
312 472
313 468
314 475
315 471
316 478
317 474
318 481
319 477
320 484
321 480
322 487
323 483
324 490
325 486
326 493
327 489
328 496
329 492
330 499
331 495
332 502
333 498
334 505
335 501
336 508
337 504
338 511
339 507
340 514
341 510
342 517
343 513
344 520
345 516
346 523
347 519
348 526
349 522
350 529
351 525
352 532
353 528
354 535
355 531
356 538
357 534
358 541
359 537
360 544
361 540
362 547
363 543
364 550
365 546
366 553
367 549
368 556
369 552
370 559
371 555
372 562
373 558
374 565
375 561
376 568
377 564
378 571
379 567
380 574
381 570
382 577
383 573
384 580
385 576
386 583
387 579
388 586
389 582
390 589
391 585
392 592
393 588
394 595
395 591
396 598
397 594
398 601
399 597
400 604
401 600
402 607
403 603
404 610
405 606
406 613
407 609
408 616
409 612
410 619
411 615
412 622
413 618
414 625
415 621
416 628
417 624
418 631
419 627
420 634
421 630
422 637
423 633
424 640
425 636
426 643
427 639
428 646
429 642
430 649
431 645
432 652
433 648
434 655
435 651
436 658
437 654
438 661
439 657
440 664
441 660
442 667
443 663
444 670
445 666
446 673
447 669
448 676
449 672
450 679
451 675
452 682
453 678
454 685
455 681
456 688
457 684
458 691
459 687
460 694
461 690
462 697
463 693
464 700
465 696
466 703
467 699
468 706
469 702
470 709
471 705
472 712
473 708
474 715
475 711
476 718
477 714
478 721
479 717
480 724
481 720
482 727
483 723
484 730
485 726
486 733
487 729
488 736
489 732
490 739
491 735
492 742
493 738
494 745
495 741
496 748
497 744
498 751
499 747
500 754
501 750
502 757
503 753
504 760
505 756
506 763
507 759
508 766
509 762
510 769
511 765
512 772
513 768
514 775
515 771
516 778
517 774
518 781
519 777
520 784
521 780
522 787
523 783
524 790
525 786
526 793
527 789
528 796
529 792
530 799
531 795
532 802
533 798
534 805
535 801
536 808
537 804
538 811
539 807
540 814
541 810
542 817
543 813
544 820
545 816
546 823
547 819
548 826
549 822
550 829
551 825
552 832
553 828
554 835
555 831
556 838
557 834
558 841
559 837
560 844
561 840
562 847
563 843
564 850
565 846
566 853
567 849
568 856
569 852
570 859
571 855
572 862
573 858
574 865
575 861
576 868
577 864
578 871
579 867
580 874
581 870
582 877
583 873
584 880
585 876
586 883
587 879
588 886
589 882
590 889
591 885
592 892
593 888
594 895
595 891
596 898
597 894
598 901
599 897
600 904
601 900
602 907
603 903
604 910
605 906
606 913
607 909
608 916
609 912
610 919
611 915
612 922
613 918
614 925
615 921
616 928
617 924
618 931
619 927
620 934
621 930
622 937
623 933
624 940
625 936
626 943
627 939
628 946
629 942
630 949
631 945
632 952
633 948
634 955
635 951
636 958
637 954
638 961
639 957
640 964
641 960
642 967
643 963
644 970
645 966
646 973
647 969
648 976
649 972
650 979
651 975
652 982
653 978
654 985
655 981
656 988
657 984
658 991
659 987
660 994
661 990
662 997
663 993
664 1000
665 996
666 1003
667 999
668 1006
669 1002
670 1009
671 1005
672 1012
673 1008
674 1015
675 1011
676 1018
677 1014
678 1021
679 1017
680 1024
681 1020
682 1027
683 1023
684 1030
685 1026
686 1033
687 1029
688 1036
689 1032
690 1039
691 1035
692 1042
693 1038
694 1045
695 1041
696 1048
697 1044
698 1051
699 1047
700 1054
701 1050
702 1057
703 1053
704 1060
705 1056
706 1063
707 1059
708 1066
709 1062
710 1069
711 1065
712 1072
713 1068
714 1075
715 1071
716 1078
717 1074
718 1081
719 1077
720 1084
721 1080
722 1087
723 1083
724 1090
725 1086
726 1093
727 1089
728 1096
729 1092
730 1099
731 1095
732 1102
733 1098
734 1105
735 1101
736 1108
737 1104
738 1111
739 1107
740 1114
741 1110
742 1117
743 1113
744 1120
745 1116
746 1123
747 1119
748 1126
749 1122
750 1129
751 1125
752 1132
753 1128
754 1135
755 1131
756 1138
757 1134
758 1141
759 1137
760 1144
761 1140
762 1147
763 1143
764 1150
765 1146
766 1153
767 1149
768 1156
769 1152
770 1159
771 1155
772 1162
773 1158
774 1165
775 1161
776 1168
777 1164
778 1171
779 1167
780 1174
781 1170
782 1177
783 1173
784 1180
785 1176
786 1183
787 1179
788 1186
789 1182
790 1189
791 1185
792 1192
793 1188
794 1195
795 1191
796 1198
797 1194
798 1201
799 1197
800 1204
801 1200
802 1207
803 1203
804 1210
805 1206
806 1213
807 1209
808 1216
809 1212
810 1219
811 1215
812 1222
813 1218
814 1225
815 1221
816 1228
817 1224
818 1231
819 1227
820 1234
821 1230
822 1237
823 1233
824 1240
825 1236
826 1243
827 1239
828 1246
829 1242
830 1249
831 1245
832 1252
833 1248
834 1255
835 1251
836 1258
837 1254
838 1261
839 1257
840 1264
841 1260
842 1267
843 1263
844 1270
845 1266
846 1273
847 1269
848 1276
849 1272
850 1279
851 1275
852 1282
853 1278
854 1285
855 1281
856 1288
857 1284
858 1291
859 1287
860 1294
861 1290
862 1297
863 1293
864 1300
865 1296
866 1303
867 1299
868 1306
869 1302
870 1309
871 1305
872 1312
873 1308
874 1315
875 1311
876 1318
877 1314
878 1321
879 1317
880 1324
881 1320
882 1327
883 1323
884 1330
885 1326
886 1333
887 1329
888 1336
889 1332
890 1339
891 1335
892 1342
893 1338
894 1345
895 1341
896 1348
897 1344
898 1351
899 1347
900 1354
901 1350
902 1357
903 1353
904 1360
905 1356
906 1363
907 1359
908 1366
909 1362
910 1369
911 1365
912 1372
913 1368
914 1375
915 1371
916 1378
917 1374
918 1381
919 1377
920 1384
921 1380
922 1387
923 1383
924 1390
925 1386
926 1393
927 1389
928 1396
929 1392
930 1399
931 1395
932 1402
933 1398
934 1405
935 1401
936 1408
937 1404
938 1411
939 1407
940 1414
941 1410
942 1417
943 1413
944 1420
945 1416
946 1423
947 1419
948 1426
949 1422
950 1429
951 1425
952 1432
953 1428
954 1435
955 1431
956 1438
957 1434
958 1441
959 1437
960 1444
961 1440
962 1447
963 1443
964 1450
965 1446
966 1453
967 1449
968 1456
969 1452
970 1459
971 1455
972 1462
973 1458
974 1465
975 1461
976 1468
977 1464
978 1471
979 1467
980 1474
981 1470
982 1477
983 1473
984 1480
985 1476
986 1483
987 1479
988 1486
989 1482
990 1489
991 1485
992 1492
993 1488
994 1495
995 1491
996 1498
997 1494
998 1501
999 1497
1000 1504