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