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