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