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