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