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