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