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