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