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