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