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