1 0
2 0
3 3
4 0
5 6
6 10
7 0
8 9
9 16
10 21
11 0
12 12
13 22
14 30
15 36
16 0
17 15
18 28
19 39
20 48
21 55
22 0
23 18
24 34
25 48
26 60
27 70
28 78
29 0
30 21
31 40
32 57
33 72
34 85
35 96
36 105
37 0
38 24
39 46
40 66
41 84
42 100
43 114
44 126
45 136
46 0
47 27
48 52
49 75
50 96
51 115
52 132
53 147
54 160
55 171
56 0
57 30
58 58
59 84
60 108
61 130
62 150
63 168
64 184
65 198
66 210
67 0
68 33
69 64
70 93
71 120
72 145
73 168
74 189
75 208
76 225
77 240
78 253
79 0
80 36
81 70
82 102
83 132
84 160
85 186
86 210
87 232
88 252
89 270
90 286
91 300
92 0
93 39
94 76
95 111
96 144
97 175
98 204
99 231
100 256
101 279
102 300
103 319
104 336
105 351
106 0
107 42
108 82
109 120
110 156
111 190
112 222
113 252
114 280
115 306
116 330
117 352
118 372
119 390
120 406
121 0
122 45
123 88
124 129
125 168
126 205
127 240
128 273
129 304
130 333
131 360
132 385
133 408
134 429
135 448
136 465
137 0
138 48
139 94
140 138
141 180
142 220
143 258
144 294
145 328
146 360
147 390
148 418
149 444
150 468
151 490
152 510
153 528
154 0
155 51
156 100
157 147
158 192
159 235
160 276
161 315
162 352
163 387
164 420
165 451
166 480
167 507
168 532
169 555
170 576
171 595
172 0
173 54
174 106
175 156
176 204
177 250
178 294
179 336
180 376
181 414
182 450
183 484
184 516
185 546
186 574
187 600
188 624
189 646
190 666
191 0
192 57
193 112
194 165
195 216
196 265
197 312
198 357
199 400
200 441
201 480
202 517
203 552
204 585
205 616
206 645
207 672
208 697
209 720
210 741
211 0
212 60
213 118
214 174
215 228
216 280
217 330
218 378
219 424
220 468
221 510
222 550
223 588
224 624
225 658
226 690
227 720
228 748
229 774
230 798
231 820
232 0
233 63
234 124
235 183
236 240
237 295
238 348
239 399
240 448
241 495
242 540
243 583
244 624
245 663
246 700
247 735
248 768
249 799
250 828
251 855
252 880
253 903
254 0
255 66
256 130
257 192
258 252
259 310
260 366
261 420
262 472
263 522
264 570
265 616
266 660
267 702
268 742
269 780
270 816
271 850
272 882
273 912
274 940
275 966
276 990
277 0
278 69
279 136
280 201
281 264
282 325
283 384
284 441
285 496
286 549
287 600
288 649
289 696
290 741
291 784
292 825
293 864
294 901
295 936
296 969
297 1000
298 1029
299 1056
300 1081
301 0
302 72
303 142
304 210
305 276
306 340
307 402
308 462
309 520
310 576
311 630
312 682
313 732
314 780
315 826
316 870
317 912
318 952
319 990
320 1026
321 1060
322 1092
323 1122
324 1150
325 1176
326 0
327 75
328 148
329 219
330 288
331 355
332 420
333 483
334 544
335 603
336 660
337 715
338 768
339 819
340 868
341 915
342 960
343 1003
344 1044
345 1083
346 1120
347 1155
348 1188
349 1219
350 1248
351 1275
352 0
353 78
354 154
355 228
356 300
357 370
358 438
359 504
360 568
361 630
362 690
363 748
364 804
365 858
366 910
367 960
368 1008
369 1054
370 1098
371 1140
372 1180
373 1218
374 1254
375 1288
376 1320
377 1350
378 1378
379 0
380 81
381 160
382 237
383 312
384 385
385 456
386 525
387 592
388 657
389 720
390 781
391 840
392 897
393 952
394 1005
395 1056
396 1105
397 1152
398 1197
399 1240
400 1281
401 1320
402 1357
403 1392
404 1425
405 1456
406 1485
407 0
408 84
409 166
410 246
411 324
412 400
413 474
414 546
415 616
416 684
417 750
418 814
419 876
420 936
421 994
422 1050
423 1104
424 1156
425 1206
426 1254
427 1300
428 1344
429 1386
430 1426
431 1464
432 1500
433 1534
434 1566
435 1596
436 0
437 87
438 172
439 255
440 336
441 415
442 492
443 567
444 640
445 711
446 780
447 847
448 912
449 975
450 1036
451 1095
452 1152
453 1207
454 1260
455 1311
456 1360
457 1407
458 1452
459 1495
460 1536
461 1575
462 1612
463 1647
464 1680
465 1711
466 0
467 90
468 178
469 264
470 348
471 430
472 510
473 588
474 664
475 738
476 810
477 880
478 948
479 1014
480 1078
481 1140
482 1200
483 1258
484 1314
485 1368
486 1420
487 1470
488 1518
489 1564
490 1608
491 1650
492 1690
493 1728
494 1764
495 1798
496 1830
497 0
498 93
499 184
500 273
501 360
502 445
503 528
504 609
505 688
506 765
507 840
508 913
509 984
510 1053
511 1120
512 1185
513 1248
514 1309
515 1368
516 1425
517 1480
518 1533
519 1584
520 1633
521 1680
522 1725
523 1768
524 1809
525 1848
526 1885
527 1920
528 1953
529 0
530 96
531 190
532 282
533 372
534 460
535 546
536 630
537 712
538 792
539 870
540 946
541 1020
542 1092
543 1162
544 1230
545 1296
546 1360
547 1422
548 1482
549 1540
550 1596
551 1650
552 1702
553 1752
554 1800
555 1846
556 1890
557 1932
558 1972
559 2010
560 2046
561 2080
562 0
563 99
564 196
565 291
566 384
567 475
568 564
569 651
570 736
571 819
572 900
573 979
574 1056
575 1131
576 1204
577 1275
578 1344
579 1411
580 1476
581 1539
582 1600
583 1659
584 1716
585 1771
586 1824
587 1875
588 1924
589 1971
590 2016
591 2059
592 2100
593 2139
594 2176
595 2211
596 0
597 102
598 202
599 300
600 396
601 490
602 582
603 672
604 760
605 846
606 930
607 1012
608 1092
609 1170
610 1246
611 1320
612 1392
613 1462
614 1530
615 1596
616 1660
617 1722
618 1782
619 1840
620 1896
621 1950
622 2002
623 2052
624 2100
625 2146
626 2190
627 2232
628 2272
629 2310
630 2346
631 0
632 105
633 208
634 309
635 408
636 505
637 600
638 693
639 784
640 873
641 960
642 1045
643 1128
644 1209
645 1288
646 1365
647 1440
648 1513
649 1584
650 1653
651 1720
652 1785
653 1848
654 1909
655 1968
656 2025
657 2080
658 2133
659 2184
660 2233
661 2280
662 2325
663 2368
664 2409
665 2448
666 2485
667 0
668 108
669 214
670 318
671 420
672 520
673 618
674 714
675 808
676 900
677 990
678 1078
679 1164
680 1248
681 1330
682 1410
683 1488
684 1564
685 1638
686 1710
687 1780
688 1848
689 1914
690 1978
691 2040
692 2100
693 2158
694 2214
695 2268
696 2320
697 2370
698 2418
699 2464
700 2508
701 2550
702 2590
703 2628
704 0
705 111
706 220
707 327
708 432
709 535
710 636
711 735
712 832
713 927
714 1020
715 1111
716 1200
717 1287
718 1372
719 1455
720 1536
721 1615
722 1692
723 1767
724 1840
725 1911
726 1980
727 2047
728 2112
729 2175
730 2236
731 2295
732 2352
733 2407
734 2460
735 2511
736 2560
737 2607
738 2652
739 2695
740 2736
741 2775
742 0
743 114
744 226
745 336
746 444
747 550
748 654
749 756
750 856
751 954
752 1050
753 1144
754 1236
755 1326
756 1414
757 1500
758 1584
759 1666
760 1746
761 1824
762 1900
763 1974
764 2046
765 2116
766 2184
767 2250
768 2314
769 2376
770 2436
771 2494
772 2550
773 2604
774 2656
775 2706
776 2754
777 2800
778 2844
779 2886
780 2926
781 0
782 117
783 232
784 345
785 456
786 565
787 672
788 777
789 880
790 981
791 1080
792 1177
793 1272
794 1365
795 1456
796 1545
797 1632
798 1717
799 1800
800 1881
801 1960
802 2037
803 2112
804 2185
805 2256
806 2325
807 2392
808 2457
809 2520
810 2581
811 2640
812 2697
813 2752
814 2805
815 2856
816 2905
817 2952
818 2997
819 3040
820 3081
821 0
822 120
823 238
824 354
825 468
826 580
827 690
828 798
829 904
830 1008
831 1110
832 1210
833 1308
834 1404
835 1498
836 1590
837 1680
838 1768
839 1854
840 1938
841 2020
842 2100
843 2178
844 2254
845 2328
846 2400
847 2470
848 2538
849 2604
850 2668
851 2730
852 2790
853 2848
854 2904
855 2958
856 3010
857 3060
858 3108
859 3154
860 3198
861 3240
862 0
863 123
864 244
865 363
866 480
867 595
868 708
869 819
870 928
871 1035
872 1140
873 1243
874 1344
875 1443
876 1540
877 1635
878 1728
879 1819
880 1908
881 1995
882 2080
883 2163
884 2244
885 2323
886 2400
887 2475
888 2548
889 2619
890 2688
891 2755
892 2820
893 2883
894 2944
895 3003
896 3060
897 3115
898 3168
899 3219
900 3268
901 3315
902 3360
903 3403
904 0
905 126
906 250
907 372
908 492
909 610
910 726
911 840
912 952
913 1062
914 1170
915 1276
916 1380
917 1482
918 1582
919 1680
920 1776
921 1870
922 1962
923 2052
924 2140
925 2226
926 2310
927 2392
928 2472
929 2550
930 2626
931 2700
932 2772
933 2842
934 2910
935 2976
936 3040
937 3102
938 3162
939 3220
940 3276
941 3330
942 3382
943 3432
944 3480
945 3526
946 3570
947 0
948 129
949 256
950 381
951 504
952 625
953 744
954 861
955 976
956 1089
957 1200
958 1309
959 1416
960 1521
961 1624
962 1725
963 1824
964 1921
965 2016
966 2109
967 2200
968 2289
969 2376
970 2461
971 2544
972 2625
973 2704
974 2781
975 2856
976 2929
977 3000
978 3069
979 3136
980 3201
981 3264
982 3325
983 3384
984 3441
985 3496
986 3549
987 3600
988 3649
989 3696
990 3741
991 0
992 132
993 262
994 390
995 516
996 640
997 762
998 882
999 1000
1000 1116
1001 1230
1002 1342
1003 1452
1004 1560
1005 1666
1006 1770
1007 1872
1008 1972
1009 2070
1010 2166
1011 2260
1012 2352
1013 2442
1014 2530
1015 2616
1016 2700
1017 2782
1018 2862
1019 2940
1020 3016
1021 3090
1022 3162
1023 3232
1024 3300
1025 3366
1026 3430
1027 3492
1028 3552
1029 3610
1030 3666
1031 3720
1032 3772
1033 3822
1034 3870
1035 3916
1036 0
1037 135
1038 268
1039 399
1040 528
1041 655
1042 780
1043 903
1044 1024
1045 1143
1046 1260
1047 1375
1048 1488
1049 1599
1050 1708
1051 1815
1052 1920
1053 2023
1054 2124
1055 2223
1056 2320
1057 2415
1058 2508
1059 2599
1060 2688
1061 2775
1062 2860
1063 2943
1064 3024
1065 3103
1066 3180
1067 3255
1068 3328
1069 3399
1070 3468
1071 3535
1072 3600
1073 3663
1074 3724
1075 3783
1076 3840
1077 3895
1078 3948
1079 3999
1080 4048
1081 4095
1082 0
1083 138
1084 274
1085 408
1086 540
1087 670
1088 798
1089 924
1090 1048
1091 1170
1092 1290
1093 1408
1094 1524
1095 1638
1096 1750
1097 1860
1098 1968
1099 2074
1100 2178
1101 2280
1102 2380
1103 2478
1104 2574
1105 2668
1106 2760
1107 2850
1108 2938
1109 3024
1110 3108
1111 3190
1112 3270
1113 3348
1114 3424
1115 3498
1116 3570
1117 3640
1118 3708
1119 3774
1120 3838
1121 3900
1122 3960
1123 4018
1124 4074
1125 4128
1126 4180
1127 4230
1128 4278
1129 0
1130 141
1131 280
1132 417
1133 552
1134 685
1135 816
1136 945
1137 1072
1138 1197
1139 1320
1140 1441
1141 1560
1142 1677
1143 1792
1144 1905
1145 2016
1146 2125
1147 2232
1148 2337
1149 2440
1150 2541
1151 2640
1152 2737
1153 2832
1154 2925
1155 3016
1156 3105
1157 3192
1158 3277
1159 3360
1160 3441
1161 3520
1162 3597
1163 3672
1164 3745
1165 3816
1166 3885
1167 3952
1168 4017
1169 4080
1170 4141
1171 4200
1172 4257
1173 4312
1174 4365
1175 4416
1176 4465
1177 0
1178 144
1179 286
1180 426
1181 564
1182 700
1183 834
1184 966
1185 1096
1186 1224
1187 1350
1188 1474
1189 1596
1190 1716
1191 1834
1192 1950
1193 2064
1194 2176
1195 2286
1196 2394
1197 2500
1198 2604
1199 2706
1200 2806
1201 2904
1202 3000
1203 3094
1204 3186
1205 3276
1206 3364
1207 3450
1208 3534
1209 3616
1210 3696
1211 3774
1212 3850
1213 3924
1214 3996
1215 4066
1216 4134
1217 4200
1218 4264
1219 4326
1220 4386
1221 4444
1222 4500
1223 4554
1224 4606
1225 4656
1226 0
1227 147
1228 292
1229 435
1230 576
1231 715
1232 852
1233 987
1234 1120
1235 1251
1236 1380
1237 1507
1238 1632
1239 1755
1240 1876
1241 1995
1242 2112
1243 2227
1244 2340
1245 2451
1246 2560
1247 2667
1248 2772
1249 2875
1250 2976
1251 3075
1252 3172
1253 3267
1254 3360
1255 3451
1256 3540
1257 3627
1258 3712
1259 3795
1260 3876
1261 3955
1262 4032
1263 4107
1264 4180
1265 4251
1266 4320
1267 4387
1268 4452
1269 4515
1270 4576
1271 4635
1272 4692
1273 4747
1274 4800
1275 4851