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