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