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