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