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