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