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