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