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