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