1 0
2 0
3 4
4 0
5 7
6 12
7 0
8 10
9 18
10 24
11 0
12 13
13 24
14 33
15 40
16 0
17 16
18 30
19 42
20 52
21 60
22 0
23 19
24 36
25 51
26 64
27 75
28 84
29 0
30 22
31 42
32 60
33 76
34 90
35 102
36 112
37 0
38 25
39 48
40 69
41 88
42 105
43 120
44 133
45 144
46 0
47 28
48 54
49 78
50 100
51 120
52 138
53 154
54 168
55 180
56 0
57 31
58 60
59 87
60 112
61 135
62 156
63 175
64 192
65 207
66 220
67 0
68 34
69 66
70 96
71 124
72 150
73 174
74 196
75 216
76 234
77 250
78 264
79 0
80 37
81 72
82 105
83 136
84 165
85 192
86 217
87 240
88 261
89 280
90 297
91 312
92 0
93 40
94 78
95 114
96 148
97 180
98 210
99 238
100 264
101 288
102 310
103 330
104 348
105 364
106 0
107 43
108 84
109 123
110 160
111 195
112 228
113 259
114 288
115 315
116 340
117 363
118 384
119 403
120 420
121 0
122 46
123 90
124 132
125 172
126 210
127 246
128 280
129 312
130 342
131 370
132 396
133 420
134 442
135 462
136 480
137 0
138 49
139 96
140 141
141 184
142 225
143 264
144 301
145 336
146 369
147 400
148 429
149 456
150 481
151 504
152 525
153 544
154 0
155 52
156 102
157 150
158 196
159 240
160 282
161 322
162 360
163 396
164 430
165 462
166 492
167 520
168 546
169 570
170 592
171 612
172 0
173 55
174 108
175 159
176 208
177 255
178 300
179 343
180 384
181 423
182 460
183 495
184 528
185 559
186 588
187 615
188 640
189 663
190 684
191 0
192 58
193 114
194 168
195 220
196 270
197 318
198 364
199 408
200 450
201 490
202 528
203 564
204 598
205 630
206 660
207 688
208 714
209 738
210 760
211 0
212 61
213 120
214 177
215 232
216 285
217 336
218 385
219 432
220 477
221 520
222 561
223 600
224 637
225 672
226 705
227 736
228 765
229 792
230 817
231 840
232 0
233 64
234 126
235 186
236 244
237 300
238 354
239 406
240 456
241 504
242 550
243 594
244 636
245 676
246 714
247 750
248 784
249 816
250 846
251 874
252 900
253 924
254 0
255 67
256 132
257 195
258 256
259 315
260 372
261 427
262 480
263 531
264 580
265 627
266 672
267 715
268 756
269 795
270 832
271 867
272 900
273 931
274 960
275 987
276 1012
277 0
278 70
279 138
280 204
281 268
282 330
283 390
284 448
285 504
286 558
287 610
288 660
289 708
290 754
291 798
292 840
293 880
294 918
295 954
296 988
297 1020
298 1050
299 1078
300 1104
301 0
302 73
303 144
304 213
305 280
306 345
307 408
308 469
309 528
310 585
311 640
312 693
313 744
314 793
315 840
316 885
317 928
318 969
319 1008
320 1045
321 1080
322 1113
323 1144
324 1173
325 1200
326 0
327 76
328 150
329 222
330 292
331 360
332 426
333 490
334 552
335 612
336 670
337 726
338 780
339 832
340 882
341 930
342 976
343 1020
344 1062
345 1102
346 1140
347 1176
348 1210
349 1242
350 1272
351 1300
352 0
353 79
354 156
355 231
356 304
357 375
358 444
359 511
360 576
361 639
362 700
363 759
364 816
365 871
366 924
367 975
368 1024
369 1071
370 1116
371 1159
372 1200
373 1239
374 1276
375 1311
376 1344
377 1375
378 1404
379 0
380 82
381 162
382 240
383 316
384 390
385 462
386 532
387 600
388 666
389 730
390 792
391 852
392 910
393 966
394 1020
395 1072
396 1122
397 1170
398 1216
399 1260
400 1302
401 1342
402 1380
403 1416
404 1450
405 1482
406 1512
407 0
408 85
409 168
410 249
411 328
412 405
413 480
414 553
415 624
416 693
417 760
418 825
419 888
420 949
421 1008
422 1065
423 1120
424 1173
425 1224
426 1273
427 1320
428 1365
429 1408
430 1449
431 1488
432 1525
433 1560
434 1593
435 1624
436 0
437 88
438 174
439 258
440 340
441 420
442 498
443 574
444 648
445 720
446 790
447 858
448 924
449 988
450 1050
451 1110
452 1168
453 1224
454 1278
455 1330
456 1380
457 1428
458 1474
459 1518
460 1560
461 1600
462 1638
463 1674
464 1708
465 1740
466 0
467 91
468 180
469 267
470 352
471 435
472 516
473 595
474 672
475 747
476 820
477 891
478 960
479 1027
480 1092
481 1155
482 1216
483 1275
484 1332
485 1387
486 1440
487 1491
488 1540
489 1587
490 1632
491 1675
492 1716
493 1755
494 1792
495 1827
496 1860
497 0
498 94
499 186
500 276
501 364
502 450
503 534
504 616
505 696
506 774
507 850
508 924
509 996
510 1066
511 1134
512 1200
513 1264
514 1326
515 1386
516 1444
517 1500
518 1554
519 1606
520 1656
521 1704
522 1750
523 1794
524 1836
525 1876
526 1914
527 1950
528 1984
529 0
530 97
531 192
532 285
533 376
534 465
535 552
536 637
537 720
538 801
539 880
540 957
541 1032
542 1105
543 1176
544 1245
545 1312
546 1377
547 1440
548 1501
549 1560
550 1617
551 1672
552 1725
553 1776
554 1825
555 1872
556 1917
557 1960
558 2001
559 2040
560 2077
561 2112
562 0
563 100
564 198
565 294
566 388
567 480
568 570
569 658
570 744
571 828
572 910
573 990
574 1068
575 1144
576 1218
577 1290
578 1360
579 1428
580 1494
581 1558
582 1620
583 1680
584 1738
585 1794
586 1848
587 1900
588 1950
589 1998
590 2044
591 2088
592 2130
593 2170
594 2208
595 2244
596 0
597 103
598 204
599 303
600 400
601 495
602 588
603 679
604 768
605 855
606 940
607 1023
608 1104
609 1183
610 1260
611 1335
612 1408
613 1479
614 1548
615 1615
616 1680
617 1743
618 1804
619 1863
620 1920
621 1975
622 2028
623 2079
624 2128
625 2175
626 2220
627 2263
628 2304
629 2343
630 2380
631 0
632 106
633 210
634 312
635 412
636 510
637 606
638 700
639 792
640 882
641 970
642 1056
643 1140
644 1222
645 1302
646 1380
647 1456
648 1530
649 1602
650 1672
651 1740
652 1806
653 1870
654 1932
655 1992
656 2050
657 2106
658 2160
659 2212
660 2262
661 2310
662 2356
663 2400
664 2442
665 2482
666 2520
667 0
668 109
669 216
670 321
671 424
672 525
673 624
674 721
675 816
676 909
677 1000
678 1089
679 1176
680 1261
681 1344
682 1425
683 1504
684 1581
685 1656
686 1729
687 1800
688 1869
689 1936
690 2001
691 2064
692 2125
693 2184
694 2241
695 2296
696 2349
697 2400
698 2449
699 2496
700 2541
701 2584
702 2625
703 2664
704 0
705 112
706 222
707 330
708 436
709 540
710 642
711 742
712 840
713 936
714 1030
715 1122
716 1212
717 1300
718 1386
719 1470
720 1552
721 1632
722 1710
723 1786
724 1860
725 1932
726 2002
727 2070
728 2136
729 2200
730 2262
731 2322
732 2380
733 2436
734 2490
735 2542
736 2592
737 2640
738 2686
739 2730
740 2772
741 2812
742 0
743 115
744 228
745 339
746 448
747 555
748 660
749 763
750 864
751 963
752 1060
753 1155
754 1248
755 1339
756 1428
757 1515
758 1600
759 1683
760 1764
761 1843
762 1920
763 1995
764 2068
765 2139
766 2208
767 2275
768 2340
769 2403
770 2464
771 2523
772 2580
773 2635
774 2688
775 2739
776 2788
777 2835
778 2880
779 2923
780 2964
781 0
782 118
783 234
784 348
785 460
786 570
787 678
788 784
789 888
790 990
791 1090
792 1188
793 1284
794 1378
795 1470
796 1560
797 1648
798 1734
799 1818
800 1900
801 1980
802 2058
803 2134
804 2208
805 2280
806 2350
807 2418
808 2484
809 2548
810 2610
811 2670
812 2728
813 2784
814 2838
815 2890
816 2940
817 2988
818 3034
819 3078
820 3120
821 0
822 121
823 240
824 357
825 472
826 585
827 696
828 805
829 912
830 1017
831 1120
832 1221
833 1320
834 1417
835 1512
836 1605
837 1696
838 1785
839 1872
840 1957
841 2040
842 2121
843 2200
844 2277
845 2352
846 2425
847 2496
848 2565
849 2632
850 2697
851 2760
852 2821
853 2880
854 2937
855 2992
856 3045
857 3096
858 3145
859 3192
860 3237
861 3280
862 0
863 124
864 246
865 366
866 484
867 600
868 714
869 826
870 936
871 1044
872 1150
873 1254
874 1356
875 1456
876 1554
877 1650
878 1744
879 1836
880 1926
881 2014
882 2100
883 2184
884 2266
885 2346
886 2424
887 2500
888 2574
889 2646
890 2716
891 2784
892 2850
893 2914
894 2976
895 3036
896 3094
897 3150
898 3204
899 3256
900 3306
901 3354
902 3400
903 3444
904 0
905 127
906 252
907 375
908 496
909 615
910 732
911 847
912 960
913 1071
914 1180
915 1287
916 1392
917 1495
918 1596
919 1695
920 1792
921 1887
922 1980
923 2071
924 2160
925 2247
926 2332
927 2415
928 2496
929 2575
930 2652
931 2727
932 2800
933 2871
934 2940
935 3007
936 3072
937 3135
938 3196
939 3255
940 3312
941 3367
942 3420
943 3471
944 3520
945 3567
946 3612
947 0
948 130
949 258
950 384
951 508
952 630
953 750
954 868
955 984
956 1098
957 1210
958 1320
959 1428
960 1534
961 1638
962 1740
963 1840
964 1938
965 2034
966 2128
967 2220
968 2310
969 2398
970 2484
971 2568
972 2650
973 2730
974 2808
975 2884
976 2958
977 3030
978 3100
979 3168
980 3234
981 3298
982 3360
983 3420
984 3478
985 3534
986 3588
987 3640
988 3690
989 3738
990 3784
991 0
992 133
993 264
994 393
995 520
996 645
997 768
998 889
999 1008
1000 1125
1001 1240
1002 1353
1003 1464
1004 1573
1005 1680
1006 1785
1007 1888
1008 1989
1009 2088
1010 2185
1011 2280
1012 2373
1013 2464
1014 2553
1015 2640
1016 2725
1017 2808
1018 2889
1019 2968
1020 3045
1021 3120
1022 3193
1023 3264
1024 3333
1025 3400
1026 3465
1027 3528
1028 3589
1029 3648
1030 3705
1031 3760
1032 3813
1033 3864
1034 3913
1035 3960
1036 0
1037 136
1038 270
1039 402
1040 532
1041 660
1042 786
1043 910
1044 1032
1045 1152
1046 1270
1047 1386
1048 1500
1049 1612
1050 1722
1051 1830
1052 1936
1053 2040
1054 2142
1055 2242
1056 2340
1057 2436
1058 2530
1059 2622
1060 2712
1061 2800
1062 2886
1063 2970
1064 3052
1065 3132
1066 3210
1067 3286
1068 3360
1069 3432
1070 3502
1071 3570
1072 3636
1073 3700
1074 3762
1075 3822
1076 3880
1077 3936
1078 3990
1079 4042
1080 4092
1081 4140
1082 0
1083 139
1084 276
1085 411
1086 544
1087 675
1088 804
1089 931
1090 1056
1091 1179
1092 1300
1093 1419
1094 1536
1095 1651
1096 1764
1097 1875
1098 1984
1099 2091
1100 2196
1101 2299
1102 2400
1103 2499
1104 2596
1105 2691
1106 2784
1107 2875
1108 2964
1109 3051
1110 3136
1111 3219
1112 3300
1113 3379
1114 3456
1115 3531
1116 3604
1117 3675
1118 3744
1119 3811
1120 3876
1121 3939
1122 4000
1123 4059
1124 4116
1125 4171
1126 4224
1127 4275
1128 4324
1129 0
1130 142
1131 282
1132 420
1133 556
1134 690
1135 822
1136 952
1137 1080
1138 1206
1139 1330
1140 1452
1141 1572
1142 1690
1143 1806
1144 1920
1145 2032
1146 2142
1147 2250
1148 2356
1149 2460
1150 2562
1151 2662
1152 2760
1153 2856
1154 2950
1155 3042
1156 3132
1157 3220
1158 3306
1159 3390
1160 3472
1161 3552
1162 3630
1163 3706
1164 3780
1165 3852
1166 3922
1167 3990
1168 4056
1169 4120
1170 4182
1171 4242
1172 4300
1173 4356
1174 4410
1175 4462
1176 4512
1177 0
1178 145
1179 288
1180 429
1181 568
1182 705
1183 840
1184 973
1185 1104
1186 1233
1187 1360
1188 1485
1189 1608
1190 1729
1191 1848
1192 1965
1193 2080
1194 2193
1195 2304
1196 2413
1197 2520
1198 2625
1199 2728
1200 2829
1201 2928
1202 3025
1203 3120
1204 3213
1205 3304
1206 3393
1207 3480
1208 3565
1209 3648
1210 3729
1211 3808
1212 3885
1213 3960
1214 4033
1215 4104
1216 4173
1217 4240
1218 4305
1219 4368
1220 4429
1221 4488
1222 4545
1223 4600
1224 4653
1225 4704
1226 0
1227 148
1228 294
1229 438
1230 580
1231 720
1232 858
1233 994
1234 1128
1235 1260
1236 1390
1237 1518
1238 1644
1239 1768
1240 1890
1241 2010
1242 2128
1243 2244
1244 2358
1245 2470
1246 2580
1247 2688
1248 2794
1249 2898
1250 3000
1251 3100
1252 3198
1253 3294
1254 3388
1255 3480
1256 3570
1257 3658
1258 3744
1259 3828
1260 3910
1261 3990
1262 4068
1263 4144
1264 4218
1265 4290
1266 4360
1267 4428
1268 4494
1269 4558
1270 4620
1271 4680
1272 4738
1273 4794
1274 4848
1275 4900