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