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