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