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