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