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