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