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