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