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