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