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