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