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