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