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