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