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