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