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