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