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