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