0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 4
9 1
10 1
11 6
12 8
13 6
14 1
15 1
16 8
17 12
18 12
19 8
20 1
21 1
22 10
23 16
24 18
25 16
26 10
27 1
28 1
29 12
30 20
31 24
32 24
33 20
34 12
35 1
36 1
37 14
38 24
39 30
40 32
41 30
42 24
43 14
44 1
45 1
46 16
47 28
48 36
49 40
50 40
51 36
52 28
53 16
54 1
55 1
56 18
57 32
58 42
59 48
60 50
61 48
62 42
63 32
64 18
65 1
66 1
67 20
68 36
69 48
70 56
71 60
72 60
73 56
74 48
75 36
76 20
77 1
78 1
79 22
80 40
81 54
82 64
83 70
84 72
85 70
86 64
87 54
88 40
89 22
90 1
91 1
92 24
93 44
94 60
95 72
96 80
97 84
98 84
99 80
100 72
101 60
102 44
103 24
104 1
105 1
106 26
107 48
108 66
109 80
110 90
111 96
112 98
113 96
114 90
115 80
116 66
117 48
118 26
119 1
120 1
121 28
122 52
123 72
124 88
125 100
126 108
127 112
128 112
129 108
130 100
131 88
132 72
133 52
134 28
135 1
136 1
137 30
138 56
139 78
140 96
141 110
142 120
143 126
144 128
145 126
146 120
147 110
148 96
149 78
150 56
151 30
152 1
153 1
154 32
155 60
156 84
157 104
158 120
159 132
160 140
161 144
162 144
163 140
164 132
165 120
166 104
167 84
168 60
169 32
170 1
171 1
172 34
173 64
174 90
175 112
176 130
177 144
178 154
179 160
180 162
181 160
182 154
183 144
184 130
185 112
186 90
187 64
188 34
189 1
190 1
191 36
192 68
193 96
194 120
195 140
196 156
197 168
198 176
199 180
200 180
201 176
202 168
203 156
204 140
205 120
206 96
207 68
208 36
209 1
210 1
211 38
212 72
213 102
214 128
215 150
216 168
217 182
218 192
219 198
220 200
221 198
222 192
223 182
224 168
225 150
226 128
227 102
228 72
229 38
230 1
231 1
232 40
233 76
234 108
235 136
236 160
237 180
238 196
239 208
240 216
241 220
242 220
243 216
244 208
245 196
246 180
247 160
248 136
249 108
250 76
251 40
252 1
253 1
254 42
255 80
256 114
257 144
258 170
259 192
260 210
261 224
262 234
263 240
264 242
265 240
266 234
267 224
268 210
269 192
270 170
271 144
272 114
273 80
274 42
275 1
276 1
277 44
278 84
279 120
280 152
281 180
282 204
283 224
284 240
285 252
286 260
287 264
288 264
289 260
290 252
291 240
292 224
293 204
294 180
295 152
296 120
297 84
298 44
299 1
300 1
301 46
302 88
303 126
304 160
305 190
306 216
307 238
308 256
309 270
310 280
311 286
312 288
313 286
314 280
315 270
316 256
317 238
318 216
319 190
320 160
321 126
322 88
323 46
324 1
325 1
326 48
327 92
328 132
329 168
330 200
331 228
332 252
333 272
334 288
335 300
336 308
337 312
338 312
339 308
340 300
341 288
342 272
343 252
344 228
345 200
346 168
347 132
348 92
349 48
350 1
351 1
352 50
353 96
354 138
355 176
356 210
357 240
358 266
359 288
360 306
361 320
362 330
363 336
364 338
365 336
366 330
367 320
368 306
369 288
370 266
371 240
372 210
373 176
374 138
375 96
376 50
377 1
378 1
379 52
380 100
381 144
382 184
383 220
384 252
385 280
386 304
387 324
388 340
389 352
390 360
391 364
392 364
393 360
394 352
395 340
396 324
397 304
398 280
399 252
400 220
401 184
402 144
403 100
404 52
405 1
406 1
407 54
408 104
409 150
410 192
411 230
412 264
413 294
414 320
415 342
416 360
417 374
418 384
419 390
420 392
421 390
422 384
423 374
424 360
425 342
426 320
427 294
428 264
429 230
430 192
431 150
432 104
433 54
434 1
435 1
436 56
437 108
438 156
439 200
440 240
441 276
442 308
443 336
444 360
445 380
446 396
447 408
448 416
449 420
450 420
451 416
452 408
453 396
454 380
455 360
456 336
457 308
458 276
459 240
460 200
461 156
462 108
463 56
464 1
465 1
466 58
467 112
468 162
469 208
470 250
471 288
472 322
473 352
474 378
475 400
476 418
477 432
478 442
479 448
480 450
481 448
482 442
483 432
484 418
485 400
486 378
487 352
488 322
489 288
490 250
491 208
492 162
493 112
494 58
495 1
496 1
497 60
498 116
499 168
500 216
501 260
502 300
503 336
504 368
505 396
506 420
507 440
508 456
509 468
510 476
511 480
512 480
513 476
514 468
515 456
516 440
517 420
518 396
519 368
520 336
521 300
522 260
523 216
524 168
525 116
526 60
527 1
528 1
529 62
530 120
531 174
532 224
533 270
534 312
535 350
536 384
537 414
538 440
539 462
540 480
541 494
542 504
543 510
544 512
545 510
546 504
547 494
548 480
549 462
550 440
551 414
552 384
553 350
554 312
555 270
556 224
557 174
558 120
559 62
560 1
561 1
562 64
563 124
564 180
565 232
566 280
567 324
568 364
569 400
570 432
571 460
572 484
573 504
574 520
575 532
576 540
577 544
578 544
579 540
580 532
581 520
582 504
583 484
584 460
585 432
586 400
587 364
588 324
589 280
590 232
591 180
592 124
593 64
594 1
595 1
596 66
597 128
598 186
599 240
600 290
601 336
602 378
603 416
604 450
605 480
606 506
607 528
608 546
609 560
610 570
611 576
612 578
613 576
614 570
615 560
616 546
617 528
618 506
619 480
620 450
621 416
622 378
623 336
624 290
625 240
626 186
627 128
628 66
629 1
630 1
631 68
632 132
633 192
634 248
635 300
636 348
637 392
638 432
639 468
640 500
641 528
642 552
643 572
644 588
645 600
646 608
647 612
648 612
649 608
650 600
651 588
652 572
653 552
654 528
655 500
656 468
657 432
658 392
659 348
660 300
661 248
662 192
663 132
664 68
665 1
666 1
667 70
668 136
669 198
670 256
671 310
672 360
673 406
674 448
675 486
676 520
677 550
678 576
679 598
680 616
681 630
682 640
683 646
684 648
685 646
686 640
687 630
688 616
689 598
690 576
691 550
692 520
693 486
694 448
695 406
696 360
697 310
698 256
699 198
700 136
701 70
702 1
703 1
704 72
705 140
706 204
707 264
708 320
709 372
710 420
711 464
712 504
713 540
714 572
715 600
716 624
717 644
718 660
719 672
720 680
721 684
722 684
723 680
724 672
725 660
726 644
727 624
728 600
729 572
730 540
731 504
732 464
733 420
734 372
735 320
736 264
737 204
738 140
739 72
740 1
741 1
742 74
743 144
744 210
745 272
746 330
747 384
748 434
749 480
750 522
751 560
752 594
753 624
754 650
755 672
756 690
757 704
758 714
759 720
760 722
761 720
762 714
763 704
764 690
765 672
766 650
767 624
768 594
769 560
770 522
771 480
772 434
773 384
774 330
775 272
776 210
777 144
778 74
779 1
780 1
781 76
782 148
783 216
784 280
785 340
786 396
787 448
788 496
789 540
790 580
791 616
792 648
793 676
794 700
795 720
796 736
797 748
798 756
799 760
800 760
801 756
802 748
803 736
804 720
805 700
806 676
807 648
808 616
809 580
810 540
811 496
812 448
813 396
814 340
815 280
816 216
817 148
818 76
819 1
820 1
821 78
822 152
823 222
824 288
825 350
826 408
827 462
828 512
829 558
830 600
831 638
832 672
833 702
834 728
835 750
836 768
837 782
838 792
839 798
840 800
841 798
842 792
843 782
844 768
845 750
846 728
847 702
848 672
849 638
850 600
851 558
852 512
853 462
854 408
855 350
856 288
857 222
858 152
859 78
860 1
861 1
862 80
863 156
864 228
865 296
866 360
867 420
868 476
869 528
870 576
871 620
872 660
873 696
874 728
875 756
876 780
877 800
878 816
879 828
880 836
881 840
882 840
883 836
884 828
885 816
886 800
887 780
888 756
889 728
890 696
891 660
892 620
893 576
894 528
895 476
896 420
897 360
898 296
899 228
900 156
901 80
902 1
903 1
904 82
905 160
906 234
907 304
908 370
909 432
910 490
911 544
912 594
913 640
914 682
915 720
916 754
917 784
918 810
919 832
920 850
921 864
922 874
923 880
924 882
925 880
926 874
927 864
928 850
929 832
930 810
931 784
932 754
933 720
934 682
935 640
936 594
937 544
938 490
939 432
940 370
941 304
942 234
943 160
944 82
945 1
946 1
947 84
948 164
949 240
950 312
951 380
952 444
953 504
954 560
955 612
956 660
957 704
958 744
959 780
960 812
961 840
962 864
963 884
964 900
965 912
966 920
967 924
968 924
969 920
970 912
971 900
972 884
973 864
974 840
975 812
976 780
977 744
978 704
979 660
980 612
981 560
982 504
983 444
984 380
985 312
986 240
987 164
988 84
989 1
990 1
991 86
992 168
993 246
994 320
995 390
996 456
997 518
998 576
999 630
1000 680
1001 726
1002 768
1003 806
1004 840
1005 870
1006 896
1007 918
1008 936
1009 950
1010 960
1011 966
1012 968
1013 966
1014 960
1015 950
1016 936
1017 918
1018 896
1019 870
1020 840
1021 806
1022 768
1023 726
1024 680
1025 630
1026 576
1027 518
1028 456
1029 390
1030 320
1031 246
1032 168
1033 86
1034 1
1035 1
1036 88
1037 172
1038 252
1039 328
1040 400
1041 468
1042 532
1043 592
1044 648
1045 700
1046 748
1047 792
1048 832
1049 868
1050 900
1051 928
1052 952
1053 972
1054 988
1055 1000
1056 1008
1057 1012
1058 1012
1059 1008
1060 1000
1061 988
1062 972
1063 952
1064 928
1065 900
1066 868
1067 832
1068 792
1069 748
1070 700
1071 648
1072 592
1073 532
1074 468
1075 400
1076 328
1077 252
1078 172
1079 88
1080 1
1081 1
1082 90
1083 176
1084 258
1085 336
1086 410
1087 480
1088 546
1089 608
1090 666
1091 720
1092 770
1093 816
1094 858
1095 896
1096 930
1097 960
1098 986
1099 1008
1100 1026
1101 1040
1102 1050
1103 1056
1104 1058
1105 1056
1106 1050
1107 1040
1108 1026
1109 1008
1110 986
1111 960
1112 930
1113 896
1114 858
1115 816
1116 770
1117 720
1118 666
1119 608
1120 546
1121 480
1122 410
1123 336
1124 258
1125 176
1126 90
1127 1
1128 1
1129 92
1130 180
1131 264
1132 344
1133 420
1134 492
1135 560
1136 624
1137 684
1138 740
1139 792
1140 840
1141 884
1142 924
1143 960
1144 992
1145 1020
1146 1044
1147 1064
1148 1080
1149 1092
1150 1100
1151 1104
1152 1104
1153 1100
1154 1092
1155 1080
1156 1064
1157 1044
1158 1020
1159 992
1160 960
1161 924
1162 884
1163 840
1164 792
1165 740
1166 684
1167 624
1168 560
1169 492
1170 420
1171 344
1172 264
1173 180
1174 92
1175 1
1176 1
1177 94
1178 184
1179 270
1180 352
1181 430
1182 504
1183 574
1184 640
1185 702
1186 760
1187 814
1188 864
1189 910
1190 952
1191 990
1192 1024
1193 1054
1194 1080
1195 1102
1196 1120
1197 1134
1198 1144
1199 1150
1200 1152
1201 1150
1202 1144
1203 1134
1204 1120
1205 1102
1206 1080
1207 1054
1208 1024
1209 990
1210 952
1211 910
1212 864
1213 814
1214 760
1215 702
1216 640
1217 574
1218 504
1219 430
1220 352
1221 270
1222 184
1223 94
1224 1
1225 1
1226 96
1227 188
1228 276
1229 360
1230 440
1231 516
1232 588
1233 656
1234 720
1235 780
1236 836
1237 888
1238 936
1239 980
1240 1020
1241 1056
1242 1088
1243 1116
1244 1140
1245 1160
1246 1176
1247 1188
1248 1196
1249 1200
1250 1200
1251 1196
1252 1188
1253 1176
1254 1160
1255 1140
1256 1116
1257 1088
1258 1056
1259 1020
1260 980
1261 936
1262 888
1263 836
1264 780
1265 720
1266 656
1267 588
1268 516
1269 440
1270 360
1271 276
1272 188
1273 96
1274 1
1275 1
1276 98
1277 192
1278 282
1279 368
1280 450
1281 528
1282 602
1283 672
1284 738
1285 800
1286 858
1287 912
1288 962
1289 1008
1290 1050
1291 1088
1292 1122
1293 1152
1294 1178
1295 1200
1296 1218
1297 1232
1298 1242
1299 1248
1300 1250
1301 1248
1302 1242
1303 1232
1304 1218
1305 1200
1306 1178
1307 1152
1308 1122
1309 1088
1310 1050
1311 1008
1312 962
1313 912
1314 858
1315 800
1316 738
1317 672
1318 602
1319 528
1320 450
1321 368
1322 282
1323 192
1324 98
1325 1