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