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