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