1 0
2 0
3 0
4 0
5 1
6 0
7 0
8 1
9 1
10 0
11 0
12 2
13 3
14 2
15 0
16 0
17 2
18 3
19 3
20 2
21 0
22 0
23 3
24 4
25 6
26 4
27 3
28 0
29 0
30 3
31 6
32 6
33 6
34 6
35 3
36 0
37 0
38 4
39 6
40 8
41 10
42 8
43 6
44 4
45 0
46 0
47 4
48 7
49 9
50 10
51 10
52 9
53 7
54 4
55 0
56 0
57 5
58 9
59 12
60 12
61 15
62 12
63 12
64 9
65 5
66 0
67 0
68 5
69 9
70 12
71 14
72 15
73 15
74 14
75 12
76 9
77 5
78 0
79 0
80 6
81 10
82 14
83 16
84 18
85 21
86 18
87 16
88 14
89 10
90 6
91 0
92 0
93 6
94 12
95 15
96 20
97 21
98 21
99 21
100 21
101 20
102 15
103 12
104 6
105 0
106 0
107 7
108 12
109 18
110 20
111 23
112 24
113 28
114 24
115 23
116 20
117 18
118 12
119 7
120 0
121 0
122 7
123 13
124 18
125 22
126 25
127 27
128 28
129 28
130 27
131 25
132 22
133 18
134 13
135 7
136 0
137 0
138 8
139 15
140 20
141 24
142 30
143 30
144 32
145 36
146 32
147 30
148 30
149 24
150 20
151 15
152 8
153 0
154 0
155 8
156 15
157 21
158 26
159 30
160 33
161 35
162 36
163 36
164 35
165 33
166 30
167 26
168 21
169 15
170 8
171 0
172 0
173 9
174 16
175 24
176 30
177 33
178 36
179 40
180 40
181 45
182 40
183 40
184 36
185 33
186 30
187 24
188 16
189 9
190 0
191 0
192 9
193 18
194 24
195 30
196 36
197 42
198 42
199 45
200 45
201 45
202 45
203 42
204 42
205 36
206 30
207 24
208 18
209 9
210 0
211 0
212 10
213 18
214 26
215 32
216 38
217 42
218 46
219 48
220 50
221 55
222 50
223 48
224 46
225 42
226 38
227 32
228 26
229 18
230 10
231 0
232 0
233 10
234 19
235 27
236 34
237 40
238 45
239 49
240 52
241 54
242 55
243 55
244 54
245 52
246 49
247 45
248 40
249 34
250 27
251 19
252 10
253 0
254 0
255 11
256 21
257 30
258 36
259 45
260 48
261 56
262 57
263 59
264 60
265 66
266 60
267 59
268 57
269 56
270 48
271 45
272 36
273 30
274 21
275 11
276 0
277 0
278 11
279 21
280 30
281 40
282 45
283 51
284 56
285 60
286 65
287 65
288 66
289 66
290 65
291 65
292 60
293 56
294 51
295 45
296 40
297 30
298 21
299 11
300 0
301 0
302 12
303 22
304 32
305 40
306 48
307 54
308 60
309 64
310 68
311 70
312 72
313 78
314 72
315 70
316 68
317 64
318 60
319 54
320 48
321 40
322 32
323 22
324 12
325 0
326 0
327 12
328 24
329 33
330 42
331 51
332 57
333 63
334 72
335 72
336 75
337 78
338 78
339 78
340 78
341 75
342 72
343 72
344 63
345 57
346 51
347 42
348 33
349 24
350 12
351 0
352 0
353 13
354 24
355 36
356 44
357 53
358 63
359 68
360 72
361 77
362 80
363 84
364 84
365 91
366 84
367 84
368 80
369 77
370 72
371 68
372 63
373 53
374 44
375 36
376 24
377 13
378 0
379 0
380 13
381 25
382 36
383 46
384 55
385 63
386 70
387 76
388 81
389 85
390 88
391 90
392 91
393 91
394 90
395 88
396 85
397 81
398 76
399 70
400 63
401 55
402 46
403 36
404 25
405 13
406 0
407 0
408 14
409 27
410 38
411 50
412 60
413 66
414 74
415 81
416 90
417 90
418 96
419 96
420 98
421 105
422 98
423 96
424 96
425 90
426 90
427 81
428 74
429 66
430 60
431 50
432 38
433 27
434 14
435 0
436 0
437 14
438 27
439 39
440 50
441 60
442 69
443 77
444 84
445 90
446 95
447 99
448 102
449 104
450 105
451 105
452 104
453 102
454 99
455 95
456 90
457 84
458 77
459 69
460 60
461 50
462 39
463 27
464 14
465 0
466 0
467 15
468 28
469 42
470 52
471 63
472 72
473 84
474 88
475 95
476 100
477 106
478 108
479 111
480 112
481 120
482 112
483 111
484 108
485 106
486 100
487 95
488 88
489 84
490 72
491 63
492 52
493 42
494 28
495 15
496 0
497 0
498 15
499 30
500 42
501 54
502 66
503 75
504 84
505 93
506 99
507 110
508 111
509 114
510 117
511 120
512 120
513 120
514 120
515 117
516 114
517 111
518 110
519 99
520 93
521 84
522 75
523 66
524 54
525 42
526 30
527 15
528 0
529 0
530 16
531 30
532 44
533 56
534 68
535 78
536 88
537 96
538 104
539 110
540 116
541 120
542 124
543 126
544 128
545 136
546 128
547 126
548 124
549 120
550 116
551 110
552 104
553 96
554 88
555 78
556 68
557 56
558 44
559 30
560 16
561 0
562 0
563 16
564 31
565 45
566 60
567 70
568 84
569 91
570 100
571 110
572 115
573 121
574 126
575 133
576 135
577 135
578 136
579 136
580 135
581 135
582 133
583 126
584 121
585 115
586 110
587 100
588 91
589 84
590 70
591 60
592 45
593 31
594 16
595 0
596 0
597 17
598 33
599 48
600 60
601 75
602 84
603 96
604 108
605 113
606 120
607 132
608 132
609 137
610 141
611 144
612 144
613 153
614 144
615 144
616 141
617 137
618 132
619 132
620 120
621 113
622 108
623 96
624 84
625 75
626 60
627 48
628 33
629 17
630 0
631 0
632 17
633 33
634 48
635 62
636 75
637 87
638 98
639 108
640 117
641 125
642 132
643 138
644 143
645 147
646 150
647 152
648 153
649 153
650 152
651 150
652 147
653 143
654 138
655 132
656 125
657 117
658 108
659 98
660 87
661 75
662 62
663 48
664 33
665 17
666 0
667 0
668 18
669 34
670 50
671 64
672 78
673 90
674 102
675 112
676 122
677 130
678 138
679 144
680 150
681 154
682 158
683 160
684 162
685 171
686 162
687 160
688 158
689 154
690 150
691 144
692 138
693 130
694 122
695 112
696 102
697 90
698 78
699 64
700 50
701 34
702 18
703 0
704 0
705 18
706 36
707 51
708 66
709 81
710 93
711 105
712 117
713 126
714 135
715 144
716 156
717 156
718 162
719 165
720 168
721 171
722 171
723 171
724 171
725 168
726 165
727 162
728 156
729 156
730 144
731 135
732 126
733 117
734 105
735 93
736 81
737 66
738 51
739 36
740 18
741 0
742 0
743 19
744 36
745 54
746 70
747 83
748 96
749 112
750 120
751 135
752 140
753 150
754 156
755 163
756 170
757 176
758 176
759 179
760 180
761 190
762 180
763 179
764 176
765 176
766 170
767 163
768 156
769 150
770 140
771 135
772 120
773 112
774 96
775 83
776 70
777 54
778 36
779 19
780 0
781 0
782 19
783 37
784 54
785 70
786 85
787 99
788 112
789 124
790 135
791 145
792 154
793 162
794 169
795 175
796 180
797 184
798 187
799 189
800 190
801 190
802 189
803 187
804 184
805 180
806 175
807 169
808 162
809 154
810 145
811 135
812 124
813 112
814 99
815 85
816 70
817 54
818 37
819 19
820 0
821 0
822 20
823 39
824 56
825 72
826 90
827 105
828 116
829 129
830 140
831 150
832 162
833 168
834 182
835 183
836 188
837 192
838 198
839 198
840 200
841 210
842 200
843 198
844 198
845 192
846 188
847 183
848 182
849 168
850 162
851 150
852 140
853 129
854 116
855 105
856 90
857 72
858 56
859 39
860 20
861 0
862 0
863 20
864 39
865 57
866 74
867 90
868 105
869 119
870 132
871 144
872 155
873 165
874 174
875 182
876 189
877 195
878 200
879 204
880 207
881 209
882 210
883 210
884 209
885 207
886 204
887 200
888 195
889 189
890 182
891 174
892 165
893 155
894 144
895 132
896 119
897 105
898 90
899 74
900 57
901 39
902 20
903 0
904 0
905 21
906 40
907 60
908 76
909 93
910 108
911 124
912 136
913 149
914 165
915 172
916 180
917 189
918 196
919 204
920 208
921 213
922 216
923 220
924 220
925 231
926 220
927 220
928 216
929 213
930 208
931 204
932 196
933 189
934 180
935 172
936 165
937 149
938 136
939 124
940 108
941 93
942 76
943 60
944 40
945 21
946 0
947 0
948 21
949 42
950 60
951 80
952 96
953 111
954 126
955 144
956 155
957 165
958 177
959 186
960 195
961 210
962 210
963 216
964 225
965 225
966 230
967 231
968 231
969 231
970 231
971 230
972 225
973 225
974 216
975 210
976 210
977 195
978 186
979 177
980 165
981 155
982 144
983 126
984 111
985 96
986 80
987 60
988 42
989 21
990 0
991 0
992 22
993 42
994 62
995 80
996 98
997 114
998 130
999 144
1000 158
1001 170
1002 182
1003 192
1004 202
1005 210
1006 218
1007 224
1008 230
1009 234
1010 238
1011 240
1012 242
1013 253
1014 242
1015 240
1016 238
1017 234
1018 230
1019 224
1020 218
1021 210
1022 202
1023 192
1024 182
1025 170
1026 158
1027 144
1028 130
1029 114
1030 98
1031 80
1032 62
1033 42
1034 22
1035 0
1036 0
1037 22
1038 43
1039 63
1040 82
1041 100
1042 117
1043 133
1044 148
1045 162
1046 175
1047 187
1048 198
1049 208
1050 217
1051 225
1052 232
1053 238
1054 243
1055 247
1056 250
1057 252
1058 253
1059 253
1060 252
1061 250
1062 247
1063 243
1064 238
1065 232
1066 225
1067 217
1068 208
1069 198
1070 187
1071 175
1072 162
1073 148
1074 133
1075 117
1076 100
1077 82
1078 63
1079 43
1080 22
1081 0
1082 0
1083 23
1084 45
1085 66
1086 84
1087 105
1088 120
1089 140
1090 153
1091 167
1092 180
1093 198
1094 204
1095 215
1096 225
1097 240
1098 240
1099 249
1100 252
1101 258
1102 261
1103 263
1104 264
1105 276
1106 264
1107 263
1108 261
1109 258
1110 252
1111 249
1112 240
1113 240
1114 225
1115 215
1116 204
1117 198
1118 180
1119 167
1120 153
1121 140
1122 120
1123 105
1124 84
1125 66
1126 45
1127 23
1128 0
1129 0
1130 23
1131 45
1132 66
1133 86
1134 105
1135 126
1136 140
1137 156
1138 171
1139 185
1140 198
1141 210
1142 224
1143 231
1144 240
1145 248
1146 255
1147 261
1148 266
1149 273
1150 273
1151 275
1152 276
1153 276
1154 275
1155 273
1156 273
1157 266
1158 261
1159 255
1160 248
1161 240
1162 231
1163 224
1164 210
1165 198
1166 185
1167 171
1168 156
1169 140
1170 126
1171 105
1172 86
1173 66
1174 45
1175 23
1176 0
1177 0
1178 24
1179 46
1180 68
1181 90
1182 108
1183 126
1184 144
1185 160
1186 180
1187 190
1188 204
1189 216
1190 228
1191 240
1192 248
1193 256
1194 264
1195 270
1196 280
1197 280
1198 284
1199 286
1200 288
1201 300
1202 288
1203 286
1204 284
1205 280
1206 280
1207 270
1208 264
1209 256
1210 248
1211 240
1212 228
1213 216
1214 204
1215 190
1216 180
1217 160
1218 144
1219 126
1220 108
1221 90
1222 68
1223 46
1224 24
1225 0
1226 0
1227 24
1228 48
1229 69
1230 90
1231 111
1232 129
1233 147
1234 165
1235 180
1236 195
1237 210
1238 222
1239 234
1240 246
1241 255
1242 272
1243 273
1244 279
1245 285
1246 291
1247 294
1248 297
1249 300
1250 300
1251 300
1252 300
1253 297
1254 294
1255 291
1256 285
1257 279
1258 273
1259 272
1260 255
1261 246
1262 234
1263 222
1264 210
1265 195
1266 180
1267 165
1268 147
1269 129
1270 111
1271 90
1272 69
1273 48
1274 24
1275 0
1276 0
1277 25
1278 48
1279 72
1280 92
1281 113
1282 132
1283 152
1284 168
1285 185
1286 200
1287 216
1288 234
1289 241
1290 252
1291 264
1292 272
1293 281
1294 288
1295 296
1296 300
1297 305
1298 308
1299 312
1300 312
1301 325
1302 312
1303 312
1304 308
1305 305
1306 300
1307 296
1308 288
1309 281
1310 272
1311 264
1312 252
1313 241
1314 234
1315 216
1316 200
1317 185
1318 168
1319 152
1320 132
1321 113
1322 92
1323 72
1324 48
1325 25
1326 0
1327 0
1328 25
1329 49
1330 72
1331 94
1332 115
1333 135
1334 154
1335 172
1336 189
1337 205
1338 220
1339 234
1340 247
1341 259
1342 270
1343 280
1344 289
1345 297
1346 304
1347 310
1348 315
1349 319
1350 322
1351 324
1352 325
1353 325
1354 324
1355 322
1356 319
1357 315
1358 310
1359 304
1360 297
1361 289
1362 280
1363 270
1364 259
1365 247
1366 234
1367 220
1368 205
1369 189
1370 172
1371 154
1372 135
1373 115
1374 94
1375 72
1376 49
1377 25
1378 0
1379 0
1380 26
1381 51
1382 74
1383 96
1384 120
1385 138
1386 158
1387 180
1388 194
1389 210
1390 228
1391 240
1392 254
1393 267
1394 278
1395 288
1396 306
1397 306
1398 314
1399 321
1400 326
1401 330
1402 336
1403 336
1404 338
1405 351
1406 338
1407 336
1408 336
1409 330
1410 326
1411 321
1412 314
1413 306
1414 306
1415 288
1416 278
1417 267
1418 254
1419 240
1420 228
1421 210
1422 194
1423 180
1424 158
1425 138
1426 120
1427 96
1428 74
1429 51
1430 26
1431 0
1432 0
1433 26
1434 51
1435 75
1436 100
1437 120
1438 141
1439 161
1440 180
1441 200
1442 220
1443 231
1444 246
1445 260
1446 275
1447 285
1448 296
1449 306
1450 315
1451 325
1452 330
1453 341
1454 341
1455 345
1456 350
1457 350
1458 351
1459 351
1460 350
1461 350
1462 345
1463 341
1464 341
1465 330
1466 325
1467 315
1468 306
1469 296
1470 285
1471 275
1472 260
1473 246
1474 231
1475 220
1476 200
1477 180
1478 161
1479 141
1480 120
1481 100
1482 75
1483 51
1484 26
1485 0
1486 0
1487 27
1488 52
1489 78
1490 100
1491 123
1492 147
1493 168
1494 184
1495 203
1496 220
1497 238
1498 252
1499 273
1500 280
1501 296
1502 304
1503 315
1504 324
1505 334
1506 343
1507 347
1508 352
1509 360
1510 360
1511 363
1512 364
1513 378
1514 364
1515 363
1516 360
1517 360
1518 352
1519 347
1520 343
1521 334
1522 324
1523 315
1524 304
1525 296
1526 280
1527 273
1528 252
1529 238
1530 220
1531 203
1532 184
1533 168
1534 147
1535 123
1536 100
1537 78
1538 52
1539 27
1540 0
1541 0
1542 27
1543 54
1544 78
1545 102
1546 126
1547 147
1548 168
1549 189
1550 207
1551 225
1552 243
1553 258
1554 273
1555 288
1556 300
1557 312
1558 324
1559 342
1560 342
1561 351
1562 357
1563 363
1564 369
1565 372
1566 375
1567 378
1568 378
1569 378
1570 378
1571 375
1572 372
1573 369
1574 363
1575 357
1576 351
1577 342
1578 342
1579 324
1580 312
1581 300
1582 288
1583 273
1584 258
1585 243
1586 225
1587 207
1588 189
1589 168
1590 147
1591 126
1592 102
1593 78
1594 54
1595 27
1596 0
1597 0
1598 28
1599 54
1600 80
1601 104
1602 128
1603 150
1604 172
1605 192
1606 212
1607 230
1608 248
1609 264
1610 280
1611 294
1612 308
1613 320
1614 332
1615 342
1616 352
1617 360
1618 368
1619 374
1620 380
1621 384
1622 388
1623 390
1624 392
1625 406
1626 392
1627 390
1628 388
1629 384
1630 380
1631 374
1632 368
1633 360
1634 352
1635 342
1636 332
1637 320
1638 308
1639 294
1640 280
1641 264
1642 248
1643 230
1644 212
1645 192
1646 172
1647 150
1648 128
1649 104
1650 80
1651 54
1652 28
1653 0
1654 0
1655 28
1656 55
1657 81
1658 106
1659 130
1660 153
1661 175
1662 196
1663 216
1664 235
1665 253
1666 270
1667 286
1668 301
1669 315
1670 328
1671 340
1672 351
1673 361
1674 370
1675 378
1676 385
1677 391
1678 396
1679 400
1680 403
1681 405
1682 406
1683 406
1684 405
1685 403
1686 400
1687 396
1688 391
1689 385
1690 378
1691 370
1692 361
1693 351
1694 340
1695 328
1696 315
1697 301
1698 286
1699 270
1700 253
1701 235
1702 216
1703 196
1704 175
1705 153
1706 130
1707 106
1708 81
1709 55
1710 28
1711 0
1712 0
1713 29
1714 57
1715 84
1716 110
1717 135
1718 156
1719 180
1720 201
1721 225
1722 240
1723 264
1724 276
1725 293
1726 315
1727 324
1728 336
1729 351
1730 360
1731 380
1732 381
1733 389
1734 396
1735 408
1736 410
1737 413
1738 417
1739 420
1740 420
1741 435
1742 420
1743 420
1744 417
1745 413
1746 410
1747 408
1748 396
1749 389
1750 381
1751 380
1752 360
1753 351
1754 336
1755 324
1756 315
1757 293
1758 276
1759 264
1760 240
1761 225
1762 201
1763 180
1764 156
1765 135
1766 110
1767 84
1768 57
1769 29
1770 0
1771 0
1772 29
1773 57
1774 84
1775 110
1776 135
1777 159
1778 182
1779 204
1780 225
1781 245
1782 264
1783 282
1784 299
1785 315
1786 330
1787 344
1788 357
1789 369
1790 380
1791 390
1792 399
1793 407
1794 414
1795 420
1796 425
1797 429
1798 432
1799 434
1800 435
1801 435
1802 434
1803 432
1804 429
1805 425
1806 420
1807 414
1808 407
1809 399
1810 390
1811 380
1812 369
1813 357
1814 344
1815 330
1816 315
1817 299
1818 282
1819 264
1820 245
1821 225
1822 204
1823 182
1824 159
1825 135
1826 110
1827 84
1828 57
1829 29
1830 0