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