1 1
2 3
3 4
4 6
5 11
6 10
7 10
8 21
9 26
10 20
11 15
12 34
13 48
14 50
15 35
16 21
17 50
18 76
19 90
20 85
21 56
22 28
23 69
24 110
25 140
26 150
27 133
28 84
29 36
30 91
31 150
32 200
33 230
34 231
35 196
36 120
37 45
38 116
39 196
40 270
41 325
42 350
43 336
44 276
45 165
46 55
47 144
48 248
49 350
50 435
51 490
52 504
53 468
54 375
55 220
56 66
57 175
58 306
59 440
60 560
61 651
62 700
63 696
64 630
65 495
66 286
67 78
68 209
69 370
70 540
71 700
72 833
73 924
74 960
75 930
76 825
77 638
78 364
79 91
80 246
81 440
82 650
83 855
84 1036
85 1176
86 1260
87 1275
88 1210
89 1056
90 806
91 455
92 105
93 286
94 516
95 770
96 1025
97 1260
98 1456
99 1596
100 1665
101 1650
102 1540
103 1326
104 1001
105 560
106 120
107 329
108 598
109 900
110 1210
111 1505
112 1764
113 1968
114 2100
115 2145
116 2090
117 1924
118 1638
119 1225
120 680
121 136
122 375
123 686
124 1040
125 1410
126 1771
127 2100
128 2376
129 2580
130 2695
131 2706
132 2600
133 2366
134 1995
135 1480
136 816
137 153
138 424
139 780
140 1190
141 1625
142 2058
143 2464
144 2820
145 3105
146 3300
147 3388
148 3354
149 3185
150 2870
151 2400
152 1768
153 969
154 171
155 476
156 880
157 1350
158 1855
159 2366
160 2856
161 3300
162 3675
163 3960
164 4136
165 4186
166 4095
167 3850
168 3440
169 2856
170 2091
171 1140
172 190
173 531
174 986
175 1520
176 2100
177 2695
178 3276
179 3816
180 4290
181 4675
182 4950
183 5096
184 5096
185 4935
186 4600
187 4080
188 3366
189 2451
190 1330
191 210
192 589
193 1098
194 1700
195 2360
196 3045
197 3724
198 4368
199 4950
200 5445
201 5830
202 6084
203 6188
204 6125
205 5880
206 5440
207 4794
208 3933
209 2850
210 1540
211 231
212 650
213 1216
214 1890
215 2635
216 3416
217 4200
218 4956
219 5655
220 6270
221 6776
222 7150
223 7371
224 7420
225 7280
226 6936
227 6375
228 5586
229 4560
230 3290
231 1771
232 253
233 714
234 1340
235 2090
236 2925
237 3808
238 4704
239 5580
240 6405
241 7150
242 7788
243 8294
244 8645
245 8820
246 8800
247 8568
248 8109
249 7410
250 6460
251 5250
252 3773
253 2024
254 276
255 781
256 1470
257 2300
258 3230
259 4221
260 5236
261 6240
262 7200
263 8085
264 8866
265 9516
266 10010
267 10325
268 10440
269 10336
270 9996
271 9405
272 8550
273 7420
274 6006
275 4301
276 2300
277 300
278 851
279 1606
280 2520
281 3550
282 4655
283 5796
284 6936
285 8040
286 9075
287 10010
288 10816
289 11466
290 11935
291 12200
292 12240
293 12036
294 11571
295 10830
296 9800
297 8470
298 6831
299 4876
300 2600
301 325
302 924
303 1748
304 2750
305 3885
306 5110
307 6384
308 7668
309 8925
310 10120
311 11220
312 12194
313 13013
314 13650
315 14080
316 14280
317 14229
318 13908
319 13300
320 12390
321 11165
322 9614
323 7728
324 5500
325 2925
326 351
327 1000
328 1896
329 2990
330 4235
331 5586
332 7000
333 8436
334 9855
335 11220
336 12496
337 13650
338 14651
339 15470
340 16080
341 16456
342 16575
343 16416
344 15960
345 15190
346 14091
347 12650
348 10856
349 8700
350 6175
351 3276
352 378
353 1079
354 2050
355 3240
356 4600
357 6083
358 7644
359 9240
360 10830
361 12375
362 13838
363 15184
364 16380
365 17395
366 18200
367 18768
368 19074
369 19095
370 18810
371 18200
372 17248
373 15939
374 14260
375 12200
376 9750
377 6903
378 3654
379 406
380 1161
381 2210
382 3500
383 4980
384 6601
385 8316
386 10080
387 11850
388 13585
389 15246
390 16796
391 18200
392 19425
393 20440
394 21216
395 21726
396 21945
397 21850
398 21420
399 20636
400 19481
401 17940
402 16000
403 13650
404 10881
405 7686
406 4060
407 435
408 1246
409 2376
410 3770
411 5375
412 7140
413 9016
414 10956
415 12915
416 14850
417 16720
418 18486
419 20111
420 21560
421 22800
422 23800
423 24531
424 24966
425 25080
426 24850
427 24255
428 23276
429 21896
430 20100
431 17875
432 15210
433 12096
434 8526
435 4495
436 465
437 1334
438 2548
439 4050
440 5785
441 7700
442 9744
443 11868
444 14025
445 16170
446 18260
447 20254
448 22113
449 23800
450 25280
451 26520
452 27489
453 28158
454 28500
455 28490
456 28105
457 27324
458 26128
459 24500
460 22425
461 19890
462 16884
463 13398
464 9425
465 4960
466 496
467 1425
468 2726
469 4340
470 6210
471 8281
472 10500
473 12816
474 15180
475 17545
476 19866
477 22100
478 24206
479 26145
480 27880
481 29376
482 30600
483 31521
484 32110
485 32340
486 32186
487 31625
488 30636
489 29200
490 27300
491 24921
492 22050
493 18676
494 14790
495 10385
496 5456
497 528
498 1519
499 2910
500 4640
501 6650
502 8883
503 11284
504 13800
505 16380
506 18975
507 21538
508 24024
509 26390
510 28595
511 30600
512 32368
513 33864
514 35055
515 35910
516 36400
517 36498
518 36179
519 35420
520 34200
521 32500
522 30303
523 27594
524 24360
525 20590
526 16275
527 11408
528 5984
529 561
530 1616
531 3100
532 4950
533 7105
534 9506
535 12096
536 14820
537 17625
538 20460
539 23276
540 26026
541 28665
542 31150
543 33440
544 35496
545 37281
546 38760
547 39900
548 40670
549 41041
550 40986
551 40480
552 39500
553 38025
554 36036
555 33516
556 30450
557 26825
558 22630
559 17856
560 12496
561 6545
562 595
563 1716
564 3296
565 5270
566 7575
567 10150
568 12936
569 15876
570 18915
571 22000
572 25080
573 28106
574 31031
575 33810
576 36400
577 38760
578 40851
579 42636
580 44080
581 45150
582 45815
583 46046
584 45816
585 45100
586 43875
587 42120
588 39816
589 36946
590 33495
591 29450
592 24800
593 19536
594 13651
595 7140
596 630
597 1819
598 3498
599 5600
600 8060
601 10815
602 13804
603 16968
604 20250
605 23595
606 26950
607 30264
608 33488
609 36575
610 39480
611 42160
612 44574
613 46683
614 48450
615 49840
616 50820
617 51359
618 51428
619 51000
620 50050
621 48555
622 46494
623 43848
624 40600
625 36735
626 32240
627 27104
628 21318
629 14875
630 7770
631 666
632 1925
633 3706
634 5940
635 8560
636 11501
637 14700
638 18096
639 21630
640 25245
641 28886
642 32500
643 36036
644 39445
645 42680
646 45696
647 48450
648 50901
649 53010
650 54740
651 56056
652 56925
653 57316
654 57200
655 56550
656 55341
657 53550
658 51156
659 48140
660 44485
661 40176
662 35200
663 29546
664 23205
665 16170
666 8436
667 703
668 2034
669 3920
670 6290
671 9075
672 12208
673 15624
674 19260
675 23055
676 26950
677 30888
678 34814
679 38675
680 42420
681 46000
682 49368
683 52479
684 55290
685 57760
686 59850
687 61523
688 62744
689 63480
690 63700
691 63375
692 62478
693 60984
694 58870
695 56115
696 52700
697 48608
698 43824
699 38335
700 32130
701 25200
702 17538
703 9139
704 741
705 2146
706 4140
707 6650
708 9605
709 12936
710 16576
711 20460
712 24525
713 28710
714 32956
715 37206
716 41405
717 45500
718 49440
719 53176
720 56661
721 59850
722 62700
723 65170
724 67221
725 68816
726 69920
727 70500
728 70525
729 69966
730 68796
731 66990
732 64525
733 61380
734 57536
735 52976
736 47685
737 41650
738 34860
739 27306
740 18981
741 9880
742 780
743 2261
744 4366
745 7020
746 10150
747 13685
748 17556
749 21696
750 26040
751 30525
752 35090
753 39676
754 44226
755 48685
756 53000
757 57120
758 60996
759 64581
760 67830
761 70700
762 73150
763 75141
764 76636
765 77600
766 78000
767 77805
768 76986
769 75516
770 73370
771 70525
772 66960
773 62656
774 57596
775 51765
776 45150
777 37740
778 29526
779 20501
780 10660
781 820
782 2379
783 4598
784 7400
785 10710
786 14455
787 18564
788 22968
789 27600
790 32395
791 37290
792 42224
793 47138
794 51975
795 56680
796 61200
797 65484
798 69483
799 73150
800 76440
801 79310
802 81719
803 83628
804 85000
805 85800
806 85995
807 85554
808 84448
809 82650
810 80135
811 76880
812 72864
813 68068
814 62475
815 56070
816 48840
817 40774
818 31863
819 22100
820 11480
821 861
822 2500
823 4836
824 7790
825 11285
826 15246
827 19600
828 24276
829 29205
830 34320
831 39556
832 44850
833 50141
834 55370
835 60480
836 65416
837 70125
838 74556
839 78660
840 82390
841 85701
842 88550
843 90896
844 92700
845 93925
846 94536
847 94500
848 93786
849 92365
850 90210
851 87296
852 83600
853 79101
854 73780
855 67620
856 60606
857 52725
858 43966
859 34320
860 23780
861 12341
862 903
863 2624
864 5080
865 8190
866 11875
867 16058
868 20664
869 25620
870 30855
871 36300
872 41888
873 47554
874 53235
875 58870
876 64400
877 69768
878 74919
879 79800
880 84360
881 88550
882 92323
883 95634
884 98440
885 100700
886 102375
887 103428
888 103824
889 103530
890 102515
891 100750
892 98208
893 94864
894 90695
895 85680
896 79800
897 73038
898 65379
899 56810
900 47320
901 36900
902 25543
903 13244
904 946
905 2751
906 5330
907 8600
908 12480
909 16891
910 21756
911 27000
912 32550
913 38335
914 44286
915 50336
916 56420
917 62475
918 68440
919 74256
920 79866
921 85215
922 90250
923 94920
924 99176
925 102971
926 106260
927 109000
928 111150
929 112671
930 113526
931 113680
932 113100
933 111755
934 109616
935 106656
936 102850
937 98175
938 92610
939 86136
940 78736
941 70395
942 61100
943 50840
944 39606
945 27391
946 14190
947 990
948 2881
949 5586
950 9020
951 13100
952 17745
953 22876
954 28416
955 34290
956 40425
957 46750
958 53196
959 59696
960 66185
961 72600
962 78880
963 84966
964 90801
965 96330
966 101500
967 106260
968 110561
969 114356
970 117600
971 120250
972 122265
973 123606
974 124236
975 124120
976 123225
977 121520
978 118976
979 115566
980 111265
981 106050
982 99900
983 92796
984 84721
985 75660
986 65600
987 54530
988 42441
989 29326
990 15180
991 1035
992 3014
993 5848
994 9450
995 13735
996 18620
997 24024
998 29868
999 36075
1000 42570
1001 49280
1002 56134
1003 63063
1004 70000
1005 76880
1006 83640
1007 90219
1008 96558
1009 102600
1010 108290
1011 113575
1012 118404
1013 122728
1014 126500
1015 129675
1016 132210
1017 134064
1018 135198
1019 135575
1020 135160
1021 133920
1022 131824
1023 128843
1024 124950
1025 120120
1026 114330
1027 107559
1028 99788
1029 91000
1030 81180
1031 70315
1032 58394
1033 45408
1034 31350
1035 16215
1036 1081
1037 3150
1038 6116
1039 9890
1040 14385
1041 19516
1042 25200
1043 31356
1044 37905
1045 44770
1046 51876
1047 59150
1048 66521
1049 73920
1050 81280
1051 88536
1052 95625
1053 102486
1054 109060
1055 115290
1056 121121
1057 126500
1058 131376
1059 135700
1060 139425
1061 142506
1062 144900
1063 146566
1064 147465
1065 147560
1066 146816
1067 145200
1068 142681
1069 139230
1070 134820
1071 129426
1072 123025
1073 115596
1074 107120
1075 97580
1076 86961
1077 75250
1078 62436
1079 48510
1080 33465
1081 17296
1082 1128
1083 3289
1084 6390
1085 10340
1086 15050
1087 20433
1088 26404
1089 32880
1090 39780
1091 47025
1092 54538
1093 62244
1094 70070
1095 77945
1096 85800
1097 93568
1098 101184
1099 108585
1100 115710
1101 122500
1102 128898
1103 134849
1104 140300
1105 145200
1106 149500
1107 153153
1108 156114
1109 158340
1110 159790
1111 160425
1112 160208
1113 159104
1114 157080
1115 154105
1116 150150
1117 145188
1118 139194
1119 132145
1120 124020
1121 114800
1122 104468
1123 93009
1124 80410
1125 66660
1126 51750
1127 35673
1128 18424
1129 1176
1130 3431
1131 6670
1132 10800
1133 15730
1134 21371
1135 27636
1136 34440
1137 41700
1138 49335
1139 57266
1140 65416
1141 73710
1142 82075
1143 90440
1144 98736
1145 106896
1146 114855
1147 122550
1148 129920
1149 136906
1150 143451
1151 149500
1152 155000
1153 159900
1154 164151
1155 167706
1156 170520
1157 172550
1158 173755
1159 174096
1160 173536
1161 172040
1162 169575
1163 166110
1164 161616
1165 156066
1166 149435
1167 141700
1168 132840
1169 122836
1170 111671
1171 99330
1172 85800
1173 71070
1174 55131
1175 37976
1176 19600
1177 1225
1178 3576
1179 6956
1180 11270
1181 16425
1182 22330
1183 28896
1184 36036
1185 43665
1186 51700
1187 60060
1188 68666
1189 77441
1190 86310
1191 95200
1192 104040
1193 112761
1194 121296
1195 129580
1196 137550
1197 145145
1198 152306
1199 158976
1200 165100
1201 170625
1202 175500
1203 179676
1204 183106
1205 185745
1206 187550
1207 188480
1208 188496
1209 187561
1210 185640
1211 182700
1212 178710
1213 173641
1214 167466
1215 160160
1216 151700
1217 142065
1218 131236
1219 119196
1220 105930
1221 91425
1222 75670
1223 58656
1224 40376
1225 20825
1226 1275
1227 3724
1228 7248
1229 11750
1230 17135
1231 23310
1232 30184
1233 37668
1234 45675
1235 54120
1236 62920
1237 71994
1238 81263
1239 90650
1240 100080
1241 109480
1242 118779
1243 127908
1244 136800
1245 145390
1246 153615
1247 161414
1248 168728
1249 175500
1250 181675
1251 187200
1252 192024
1253 196098
1254 199375
1255 201810
1256 203360
1257 203984
1258 203643
1259 202300
1260 199920
1261 196470
1262 191919
1263 186238
1264 179400
1265 171380
1266 162155
1267 151704
1268 140008
1269 127050
1270 112815
1271 97290
1272 80464
1273 62328
1274 42875
1275 22100