1 1
2 0
3 1
4 2
5 2
6 2
7 3
8 3
9 3
10 4
11 3
12 5
13 5
14 6
15 6
16 6
17 7
18 6
19 8
20 8
21 9
22 8
23 10
24 10
25 10
26 11
27 11
28 11
29 12
30 11
31 13
32 13
33 14
34 13
35 14
36 15
37 16
38 15
39 16
40 17
41 17
42 17
43 18
44 18
45 18
46 19
47 19
48 20
49 19
50 21
51 21
52 22
53 22
54 22
55 23
56 23
57 24
58 24
59 25
60 24
61 25
62 26
63 26
64 27
65 27
66 28
67 28
68 28
69 29
70 29
71 30
72 30
73 30
74 31
75 31
76 32
77 32
78 32
79 33
80 34
81 33
82 34
83 34
84 35
85 36
86 35
87 36
88 36
89 37
90 38
91 37
92 39
93 38
94 39
95 38
96 40
97 40
98 41
99 40
100 41
101 42
102 43
103 42
104 43
105 44
106 44
107 45
108 44
109 46
110 44
111 46
112 47
113 46
114 47
115 48
116 48
117 49
118 49
119 50
120 50
121 50
122 51
123 51
124 51
125 52
126 52
127 53
128 54
129 53
130 54
131 54
132 55
133 55
134 56
135 56
136 57
137 57
138 58
139 58
140 58
141 59
142 59
143 60
144 59
145 61
146 61
147 61
148 62
149 62
150 63
151 63
152 63
153 64
154 64
155 64
156 65
157 64
158 66
159 66
160 67
161 67
162 67
163 68
164 69
165 68
166 69
167 70
168 70
169 71
170 71
171 71
172 72
173 72
174 72
175 73
176 74
177 73
178 74
179 75
180 74
181 76
182 75
183 76
184 77
185 76
186 78
187 78
188 78
189 79
190 79
191 80
192 80
193 81
194 80
195 82
196 82
197 82
198 83
199 82
200 83
201 84
202 84
203 84
204 85
205 85
206 86
207 87
208 87
209 87
210 88
211 88
212 89
213 88
214 89
215 90
216 90
217 90
218 91
219 92
220 91
221 92
222 92
223 93
224 94
225 94
226 94
227 95
228 94
229 95
230 96
231 96
232 97
233 97
234 98
235 98
236 98
237 99
238 99
239 100
240 100
241 101
242 100
243 101
244 102
245 102
246 102
247 103
248 103
249 104
250 104
251 105
252 105
253 105
254 106
255 107
256 106
257 107
258 107
259 108
260 109
261 108
262 109
263 110
264 110
265 111
266 111
267 111
268 112
269 113
270 112
271 113
272 113
273 114
274 114
275 115
276 115
277 116
278 115
279 116
280 117
281 117
282 117
283 118
284 119
285 119
286 120
287 119
288 120
289 120
290 121
291 121
292 122
293 122
294 123
295 123
296 123
297 124
298 125
299 125
300 125
301 126
302 126
303 127
304 126
305 127
306 128
307 128
308 129
309 129
310 130
311 129
312 130
313 130
314 131
315 131
316 132
317 132
318 133
319 133
320 134
321 134
322 134
323 135
324 135
325 136
326 135
327 136
328 137
329 137
330 138
331 138
332 138
333 139
334 139
335 140
336 139
337 141
338 141
339 141
340 142
341 143
342 142
343 143
344 144
345 143
346 145
347 143
348 145
349 146
350 146
351 146
352 147
353 148
354 147
355 148
356 148
357 149
358 149
359 150
360 150
361 151
362 151
363 151
364 152
365 153
366 153
367 153
368 154
369 154
370 154
371 155
372 155
373 156
374 156
375 157
376 157
377 157
378 158
379 158
380 159
381 159
382 160
383 160
384 160
385 161
386 161
387 162
388 161
389 162
390 163
391 164
392 163
393 164
394 164
395 165
396 165
397 166
398 166
399 167
400 166
401 168
402 168
403 169
404 168
405 169
406 170
407 170
408 170
409 171
410 170
411 172
412 172
413 173
414 172
415 173
416 174
417 174
418 174
419 175
420 176
421 175
422 176
423 177
424 177
425 178
426 178
427 178
428 179
429 179
430 179
431 180
432 181
433 181
434 181
435 181
436 182
437 182
438 183
439 183
440 184
441 184
442 184
443 185
444 186
445 185
446 186
447 186
448 187
449 187
450 188
451 189
452 188
453 189
454 188
455 190
456 191
457 191
458 191
459 192
460 192
461 192
462 193
463 194
464 193
465 194
466 195
467 194
468 196
469 196
470 196
471 197
472 197
473 198
474 198
475 199
476 198
477 199
478 199
479 200
480 201
481 200
482 201
483 202
484 202
485 203
486 203
487 203
488 204
489 204
490 205
491 205
492 206
493 205
494 206
495 207
496 207
497 208
498 208
499 209
500 209
501 209
502 209
503 210
504 210
505 211
506 211
507 212
508 211
509 212
510 213
511 213
512 214
513 214
514 215
515 214
516 216
517 214
518 216
519 217
520 217
521 217
522 218
523 218
524 219
525 219
526 219
527 220
528 220
529 221
530 220
531 222
532 222
533 222
534 223
535 223
536 224
537 223
538 224
539 225
540 226
541 225
542 227
543 227
544 227
545 227
546 228
547 228
548 229
549 229
550 230
551 230
552 231
553 230
554 232
555 231
556 232
557 233
558 233
559 233
560 234
561 234
562 235
563 235
564 236
565 236
566 236
567 237
568 237
569 237
570 238
571 239
572 239
573 240
574 239
575 240
576 241
577 241
578 241
579 242
580 242
581 243
582 243
583 244
584 244
585 244
586 245
587 245
588 245
589 246
590 247
591 247
592 247
593 248
594 247
595 249
596 249
597 249
598 250
599 250
600 251
601 250
602 252
603 252
604 252
605 253
606 253
607 253
608 254
609 254
610 255
611 255
612 256
613 256
614 257
615 257
616 257
617 258
618 258
619 258
620 259
621 259
622 260
623 261
624 260
625 261
626 260
627 262
628 262
629 263
630 263
631 264
632 263
633 265
634 265
635 265
636 266
637 265
638 267
639 265
640 268
641 267
642 268
643 268
644 269
645 269
646 270
647 269
648 271
649 271
650 272
651 272
652 273
653 272
654 273
655 274
656 274
657 274
658 275
659 274
660 276
661 276
662 276
663 277
664 277
665 278
666 278
667 279
668 279
669 280
670 279
671 280
672 281
673 281
674 282
675 282
676 282
677 283
678 283
679 284
680 284
681 284
682 285
683 286
684 285
685 286
686 287
687 287
688 287
689 288
690 287
691 288
692 289
693 289
694 290
695 290
696 291
697 291
698 292
699 292
700 292
701 293
702 293
703 294
704 294
705 295
706 295
707 296
708 295
709 296
710 297
711 297
712 298
713 298
714 298
715 299
716 299
717 300
718 300
719 301
720 300
721 301
722 301
723 302
724 303
725 303
726 303
727 304
728 304
729 305
730 305
731 306
732 305
733 306
734 307
735 307
736 308
737 308
738 309
739 308
740 309
741 309
742 310
743 309
744 311
745 311
746 312
747 312
748 313
749 313
750 314
751 313
752 314
753 314
754 315
755 316
756 315
757 316
758 316
759 317
760 318
761 317
762 318
763 319
764 319
765 320
766 320
767 320
768 321
769 322
770 321
771 322
772 323
773 323
774 323
775 324
776 324
777 324
778 325
779 324
780 326
781 327
782 326
783 327
784 326
785 328
786 328
787 329
788 329
789 330
790 330
791 331
792 330
793 331
794 332
795 332
796 332
797 333
798 333
799 334
800 334
801 335
802 334
803 336
804 335
805 336
806 337
807 337
808 338
809 337
810 338
811 339
812 338
813 340
814 338
815 341
816 341
817 341
818 342
819 342
820 343
821 343
822 344
823 344
824 344
825 345
826 344
827 345
828 346
829 346
830 347
831 347
832 348
833 348
834 349
835 348
836 350
837 349
838 350
839 350
840 351
841 351
842 352
843 352
844 353
845 353
846 353
847 354
848 354
849 355
850 355
851 356
852 356
853 357
854 357
855 357
856 358
857 357
858 358
859 359
860 359
861 360
862 360
863 361
864 361
865 362
866 361
867 362
868 362
869 363
870 364
871 363
872 364
873 365
874 364
875 365
876 366
877 366
878 367
879 367
880 367
881 368
882 368
883 369
884 369
885 370
886 370
887 371
888 371
889 371
890 372
891 371
892 372
893 373
894 374
895 374
896 374
897 375
898 374
899 376
900 374
901 377
902 374
903 378
904 377
905 378
906 378
907 379
908 380
909 379
910 380
911 380
912 381
913 381
914 382
915 382
916 383
917 382
918 384
919 382
920 384
921 385
922 385
923 386
924 386
925 386
926 387
927 387
928 388
929 388
930 389
931 389
932 389
933 390
934 391
935 390
936 391
937 392
938 392
939 393
940 392
941 393
942 394
943 394
944 395
945 394
946 395
947 396
948 396
949 397
950 396
951 398
952 396
953 398
954 398
955 399
956 399
957 400
958 400
959 401
960 401
961 401
962 402
963 402
964 403
965 403
966 403
967 404
968 404
969 405
970 405
971 405
972 406
973 407
974 407
975 407
976 408
977 408
978 409
979 409
980 409
981 410
982 410
983 411
984 410
985 411
986 412
987 412
988 413
989 412
990 413
991 414
992 414
993 415
994 415
995 416
996 415
997 417
998 416
999 417
1000 418