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