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