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