1 0
2 0
3 5
4 0
5 8
6 14
7 0
8 11
9 20
10 27
11 0
12 14
13 26
14 36
15 44
16 0
17 17
18 32
19 45
20 56
21 65
22 0
23 20
24 38
25 54
26 68
27 80
28 90
29 0
30 23
31 44
32 63
33 80
34 95
35 108
36 119
37 0
38 26
39 50
40 72
41 92
42 110
43 126
44 140
45 152
46 0
47 29
48 56
49 81
50 104
51 125
52 144
53 161
54 176
55 189
56 0
57 32
58 62
59 90
60 116
61 140
62 162
63 182
64 200
65 216
66 230
67 0
68 35
69 68
70 99
71 128
72 155
73 180
74 203
75 224
76 243
77 260
78 275
79 0
80 38
81 74
82 108
83 140
84 170
85 198
86 224
87 248
88 270
89 290
90 308
91 324
92 0
93 41
94 80
95 117
96 152
97 185
98 216
99 245
100 272
101 297
102 320
103 341
104 360
105 377
106 0
107 44
108 86
109 126
110 164
111 200
112 234
113 266
114 296
115 324
116 350
117 374
118 396
119 416
120 434
121 0
122 47
123 92
124 135
125 176
126 215
127 252
128 287
129 320
130 351
131 380
132 407
133 432
134 455
135 476
136 495
137 0
138 50
139 98
140 144
141 188
142 230
143 270
144 308
145 344
146 378
147 410
148 440
149 468
150 494
151 518
152 540
153 560
154 0
155 53
156 104
157 153
158 200
159 245
160 288
161 329
162 368
163 405
164 440
165 473
166 504
167 533
168 560
169 585
170 608
171 629
172 0
173 56
174 110
175 162
176 212
177 260
178 306
179 350
180 392
181 432
182 470
183 506
184 540
185 572
186 602
187 630
188 656
189 680
190 702
191 0
192 59
193 116
194 171
195 224
196 275
197 324
198 371
199 416
200 459
201 500
202 539
203 576
204 611
205 644
206 675
207 704
208 731
209 756
210 779
211 0
212 62
213 122
214 180
215 236
216 290
217 342
218 392
219 440
220 486
221 530
222 572
223 612
224 650
225 686
226 720
227 752
228 782
229 810
230 836
231 860
232 0
233 65
234 128
235 189
236 248
237 305
238 360
239 413
240 464
241 513
242 560
243 605
244 648
245 689
246 728
247 765
248 800
249 833
250 864
251 893
252 920
253 945
254 0
255 68
256 134
257 198
258 260
259 320
260 378
261 434
262 488
263 540
264 590
265 638
266 684
267 728
268 770
269 810
270 848
271 884
272 918
273 950
274 980
275 1008
276 1034
277 0
278 71
279 140
280 207
281 272
282 335
283 396
284 455
285 512
286 567
287 620
288 671
289 720
290 767
291 812
292 855
293 896
294 935
295 972
296 1007
297 1040
298 1071
299 1100
300 1127
301 0
302 74
303 146
304 216
305 284
306 350
307 414
308 476
309 536
310 594
311 650
312 704
313 756
314 806
315 854
316 900
317 944
318 986
319 1026
320 1064
321 1100
322 1134
323 1166
324 1196
325 1224
326 0
327 77
328 152
329 225
330 296
331 365
332 432
333 497
334 560
335 621
336 680
337 737
338 792
339 845
340 896
341 945
342 992
343 1037
344 1080
345 1121
346 1160
347 1197
348 1232
349 1265
350 1296
351 1325
352 0
353 80
354 158
355 234
356 308
357 380
358 450
359 518
360 584
361 648
362 710
363 770
364 828
365 884
366 938
367 990
368 1040
369 1088
370 1134
371 1178
372 1220
373 1260
374 1298
375 1334
376 1368
377 1400
378 1430
379 0
380 83
381 164
382 243
383 320
384 395
385 468
386 539
387 608
388 675
389 740
390 803
391 864
392 923
393 980
394 1035
395 1088
396 1139
397 1188
398 1235
399 1280
400 1323
401 1364
402 1403
403 1440
404 1475
405 1508
406 1539
407 0
408 86
409 170
410 252
411 332
412 410
413 486
414 560
415 632
416 702
417 770
418 836
419 900
420 962
421 1022
422 1080
423 1136
424 1190
425 1242
426 1292
427 1340
428 1386
429 1430
430 1472
431 1512
432 1550
433 1586
434 1620
435 1652
436 0
437 89
438 176
439 261
440 344
441 425
442 504
443 581
444 656
445 729
446 800
447 869
448 936
449 1001
450 1064
451 1125
452 1184
453 1241
454 1296
455 1349
456 1400
457 1449
458 1496
459 1541
460 1584
461 1625
462 1664
463 1701
464 1736
465 1769
466 0
467 92
468 182
469 270
470 356
471 440
472 522
473 602
474 680
475 756
476 830
477 902
478 972
479 1040
480 1106
481 1170
482 1232
483 1292
484 1350
485 1406
486 1460
487 1512
488 1562
489 1610
490 1656
491 1700
492 1742
493 1782
494 1820
495 1856
496 1890
497 0
498 95
499 188
500 279
501 368
502 455
503 540
504 623
505 704
506 783
507 860
508 935
509 1008
510 1079
511 1148
512 1215
513 1280
514 1343
515 1404
516 1463
517 1520
518 1575
519 1628
520 1679
521 1728
522 1775
523 1820
524 1863
525 1904
526 1943
527 1980
528 2015
529 0
530 98
531 194
532 288
533 380
534 470
535 558
536 644
537 728
538 810
539 890
540 968
541 1044
542 1118
543 1190
544 1260
545 1328
546 1394
547 1458
548 1520
549 1580
550 1638
551 1694
552 1748
553 1800
554 1850
555 1898
556 1944
557 1988
558 2030
559 2070
560 2108
561 2144
562 0
563 101
564 200
565 297
566 392
567 485
568 576
569 665
570 752
571 837
572 920
573 1001
574 1080
575 1157
576 1232
577 1305
578 1376
579 1445
580 1512
581 1577
582 1640
583 1701
584 1760
585 1817
586 1872
587 1925
588 1976
589 2025
590 2072
591 2117
592 2160
593 2201
594 2240
595 2277
596 0
597 104
598 206
599 306
600 404
601 500
602 594
603 686
604 776
605 864
606 950
607 1034
608 1116
609 1196
610 1274
611 1350
612 1424
613 1496
614 1566
615 1634
616 1700
617 1764
618 1826
619 1886
620 1944
621 2000
622 2054
623 2106
624 2156
625 2204
626 2250
627 2294
628 2336
629 2376
630 2414
631 0
632 107
633 212
634 315
635 416
636 515
637 612
638 707
639 800
640 891
641 980
642 1067
643 1152
644 1235
645 1316
646 1395
647 1472
648 1547
649 1620
650 1691
651 1760
652 1827
653 1892
654 1955
655 2016
656 2075
657 2132
658 2187
659 2240
660 2291
661 2340
662 2387
663 2432
664 2475
665 2516
666 2555
667 0
668 110
669 218
670 324
671 428
672 530
673 630
674 728
675 824
676 918
677 1010
678 1100
679 1188
680 1274
681 1358
682 1440
683 1520
684 1598
685 1674
686 1748
687 1820
688 1890
689 1958
690 2024
691 2088
692 2150
693 2210
694 2268
695 2324
696 2378
697 2430
698 2480
699 2528
700 2574
701 2618
702 2660
703 2700
704 0
705 113
706 224
707 333
708 440
709 545
710 648
711 749
712 848
713 945
714 1040
715 1133
716 1224
717 1313
718 1400
719 1485
720 1568
721 1649
722 1728
723 1805
724 1880
725 1953
726 2024
727 2093
728 2160
729 2225
730 2288
731 2349
732 2408
733 2465
734 2520
735 2573
736 2624
737 2673
738 2720
739 2765
740 2808
741 2849
742 0
743 116
744 230
745 342
746 452
747 560
748 666
749 770
750 872
751 972
752 1070
753 1166
754 1260
755 1352
756 1442
757 1530
758 1616
759 1700
760 1782
761 1862
762 1940
763 2016
764 2090
765 2162
766 2232
767 2300
768 2366
769 2430
770 2492
771 2552
772 2610
773 2666
774 2720
775 2772
776 2822
777 2870
778 2916
779 2960
780 3002
781 0
782 119
783 236
784 351
785 464
786 575
787 684
788 791
789 896
790 999
791 1100
792 1199
793 1296
794 1391
795 1484
796 1575
797 1664
798 1751
799 1836
800 1919
801 2000
802 2079
803 2156
804 2231
805 2304
806 2375
807 2444
808 2511
809 2576
810 2639
811 2700
812 2759
813 2816
814 2871
815 2924
816 2975
817 3024
818 3071
819 3116
820 3159
821 0
822 122
823 242
824 360
825 476
826 590
827 702
828 812
829 920
830 1026
831 1130
832 1232
833 1332
834 1430
835 1526
836 1620
837 1712
838 1802
839 1890
840 1976
841 2060
842 2142
843 2222
844 2300
845 2376
846 2450
847 2522
848 2592
849 2660
850 2726
851 2790
852 2852
853 2912
854 2970
855 3026
856 3080
857 3132
858 3182
859 3230
860 3276
861 3320
862 0
863 125
864 248
865 369
866 488
867 605
868 720
869 833
870 944
871 1053
872 1160
873 1265
874 1368
875 1469
876 1568
877 1665
878 1760
879 1853
880 1944
881 2033
882 2120
883 2205
884 2288
885 2369
886 2448
887 2525
888 2600
889 2673
890 2744
891 2813
892 2880
893 2945
894 3008
895 3069
896 3128
897 3185
898 3240
899 3293
900 3344
901 3393
902 3440
903 3485
904 0
905 128
906 254
907 378
908 500
909 620
910 738
911 854
912 968
913 1080
914 1190
915 1298
916 1404
917 1508
918 1610
919 1710
920 1808
921 1904
922 1998
923 2090
924 2180
925 2268
926 2354
927 2438
928 2520
929 2600
930 2678
931 2754
932 2828
933 2900
934 2970
935 3038
936 3104
937 3168
938 3230
939 3290
940 3348
941 3404
942 3458
943 3510
944 3560
945 3608
946 3654
947 0
948 131
949 260
950 387
951 512
952 635
953 756
954 875
955 992
956 1107
957 1220
958 1331
959 1440
960 1547
961 1652
962 1755
963 1856
964 1955
965 2052
966 2147
967 2240
968 2331
969 2420
970 2507
971 2592
972 2675
973 2756
974 2835
975 2912
976 2987
977 3060
978 3131
979 3200
980 3267
981 3332
982 3395
983 3456
984 3515
985 3572
986 3627
987 3680
988 3731
989 3780
990 3827
991 0
992 134
993 266
994 396
995 524
996 650
997 774
998 896
999 1016
1000 1134
1001 1250
1002 1364
1003 1476
1004 1586
1005 1694
1006 1800
1007 1904
1008 2006
1009 2106
1010 2204
1011 2300
1012 2394
1013 2486
1014 2576
1015 2664
1016 2750
1017 2834
1018 2916
1019 2996
1020 3074
1021 3150
1022 3224
1023 3296
1024 3366
1025 3434
1026 3500
1027 3564
1028 3626
1029 3686
1030 3744
1031 3800
1032 3854
1033 3906
1034 3956
1035 4004
1036 0
1037 137
1038 272
1039 405
1040 536
1041 665
1042 792
1043 917
1044 1040
1045 1161
1046 1280
1047 1397
1048 1512
1049 1625
1050 1736
1051 1845
1052 1952
1053 2057
1054 2160
1055 2261
1056 2360
1057 2457
1058 2552
1059 2645
1060 2736
1061 2825
1062 2912
1063 2997
1064 3080
1065 3161
1066 3240
1067 3317
1068 3392
1069 3465
1070 3536
1071 3605
1072 3672
1073 3737
1074 3800
1075 3861
1076 3920
1077 3977
1078 4032
1079 4085
1080 4136
1081 4185
1082 0
1083 140
1084 278
1085 414
1086 548
1087 680
1088 810
1089 938
1090 1064
1091 1188
1092 1310
1093 1430
1094 1548
1095 1664
1096 1778
1097 1890
1098 2000
1099 2108
1100 2214
1101 2318
1102 2420
1103 2520
1104 2618
1105 2714
1106 2808
1107 2900
1108 2990
1109 3078
1110 3164
1111 3248
1112 3330
1113 3410
1114 3488
1115 3564
1116 3638
1117 3710
1118 3780
1119 3848
1120 3914
1121 3978
1122 4040
1123 4100
1124 4158
1125 4214
1126 4268
1127 4320
1128 4370
1129 0
1130 143
1131 284
1132 423
1133 560
1134 695
1135 828
1136 959
1137 1088
1138 1215
1139 1340
1140 1463
1141 1584
1142 1703
1143 1820
1144 1935
1145 2048
1146 2159
1147 2268
1148 2375
1149 2480
1150 2583
1151 2684
1152 2783
1153 2880
1154 2975
1155 3068
1156 3159
1157 3248
1158 3335
1159 3420
1160 3503
1161 3584
1162 3663
1163 3740
1164 3815
1165 3888
1166 3959
1167 4028
1168 4095
1169 4160
1170 4223
1171 4284
1172 4343
1173 4400
1174 4455
1175 4508
1176 4559
1177 0
1178 146
1179 290
1180 432
1181 572
1182 710
1183 846
1184 980
1185 1112
1186 1242
1187 1370
1188 1496
1189 1620
1190 1742
1191 1862
1192 1980
1193 2096
1194 2210
1195 2322
1196 2432
1197 2540
1198 2646
1199 2750
1200 2852
1201 2952
1202 3050
1203 3146
1204 3240
1205 3332
1206 3422
1207 3510
1208 3596
1209 3680
1210 3762
1211 3842
1212 3920
1213 3996
1214 4070
1215 4142
1216 4212
1217 4280
1218 4346
1219 4410
1220 4472
1221 4532
1222 4590
1223 4646
1224 4700
1225 4752
1226 0
1227 149
1228 296
1229 441
1230 584
1231 725
1232 864
1233 1001
1234 1136
1235 1269
1236 1400
1237 1529
1238 1656
1239 1781
1240 1904
1241 2025
1242 2144
1243 2261
1244 2376
1245 2489
1246 2600
1247 2709
1248 2816
1249 2921
1250 3024
1251 3125
1252 3224
1253 3321
1254 3416
1255 3509
1256 3600
1257 3689
1258 3776
1259 3861
1260 3944
1261 4025
1262 4104
1263 4181
1264 4256
1265 4329
1266 4400
1267 4469
1268 4536
1269 4601
1270 4664
1271 4725
1272 4784
1273 4841
1274 4896
1275 4949