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