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