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