1 2
2 9
3 5
4 24
5 18
6 8
7 50
8 42
9 27
10 11
11 90
12 80
13 60
14 36
15 14
16 147
17 135
18 110
19 78
20 45
21 17
22 224
23 210
24 180
25 140
26 96
27 54
28 20
29 324
30 308
31 273
32 225
33 170
34 114
35 63
36 23
37 450
38 432
39 392
40 336
41 270
42 200
43 132
44 72
45 26
46 605
47 585
48 540
49 476
50 399
51 315
52 230
53 150
54 81
55 29
56 792
57 770
58 720
59 648
60 560
61 462
62 360
63 260
64 168
65 90
66 32
67 1014
68 990
69 935
70 855
71 756
72 644
73 525
74 405
75 290
76 186
77 99
78 35
79 1274
80 1248
81 1188
82 1100
83 990
84 864
85 728
86 588
87 450
88 320
89 204
90 108
91 38
92 1575
93 1547
94 1482
95 1386
96 1265
97 1125
98 972
99 812
100 651
101 495
102 350
103 222
104 117
105 41
106 1920
107 1890
108 1820
109 1716
110 1584
111 1430
112 1260
113 1080
114 896
115 714
116 540
117 380
118 240
119 126
120 44
121 2312
122 2280
123 2205
124 2093
125 1950
126 1782
127 1595
128 1395
129 1188
130 980
131 777
132 585
133 410
134 258
135 135
136 47
137 2754
138 2720
139 2640
140 2520
141 2366
142 2184
143 1980
144 1760
145 1530
146 1296
147 1064
148 840
149 630
150 440
151 276
152 144
153 50
154 3249
155 3213
156 3128
157 3000
158 2835
159 2639
160 2418
161 2178
162 1925
163 1665
164 1404
165 1148
166 903
167 675
168 470
169 294
170 153
171 53
172 3800
173 3762
174 3672
175 3536
176 3360
177 3150
178 2912
179 2652
180 2376
181 2090
182 1800
183 1512
184 1232
185 966
186 720
187 500
188 312
189 162
190 56
191 4410
192 4370
193 4275
194 4131
195 3944
196 3720
197 3465
198 3185
199 2886
200 2574
201 2255
202 1935
203 1620
204 1316
205 1029
206 765
207 530
208 330
209 171
210 59
211 5082
212 5040
213 4940
214 4788
215 4590
216 4352
217 4080
218 3780
219 3458
220 3120
221 2772
222 2420
223 2070
224 1728
225 1400
226 1092
227 810
228 560
229 348
230 180
231 62
232 5819
233 5775
234 5670
235 5510
236 5301
237 5049
238 4760
239 4440
240 4095
241 3731
242 3354
243 2970
244 2585
245 2205
246 1836
247 1484
248 1155
249 855
250 590
251 366
252 189
253 65
254 6624
255 6578
256 6468
257 6300
258 6080
259 5814
260 5508
261 5168
262 4800
263 4410
264 4004
265 3588
266 3168
267 2750
268 2340
269 1944
270 1568
271 1218
272 900
273 620
274 384
275 198
276 68
277 7500
278 7452
279 7337
280 7161
281 6930
282 6650
283 6327
284 5967
285 5576
286 5160
287 4725
288 4277
289 3822
290 3366
291 2915
292 2475
293 2052
294 1652
295 1281
296 945
297 650
298 402
299 207
300 71
301 8450
302 8400
303 8280
304 8096
305 7854
306 7560
307 7220
308 6840
309 6426
310 5984
311 5520
312 5040
313 4550
314 4056
315 3564
316 3080
317 2610
318 2160
319 1736
320 1344
321 990
322 680
323 420
324 216
325 74
326 9477
327 9425
328 9300
329 9108
330 8855
331 8547
332 8190
333 7790
334 7353
335 6885
336 6392
337 5880
338 5355
339 4823
340 4290
341 3762
342 3245
343 2745
344 2268
345 1820
346 1407
347 1035
348 710
349 438
350 225
351 77
352 10584
353 10530
354 10400
355 10200
356 9936
357 9614
358 9240
359 8820
360 8360
361 7866
362 7344
363 6800
364 6240
365 5670
366 5096
367 4524
368 3960
369 3410
370 2880
371 2376
372 1904
373 1470
374 1080
375 740
376 456
377 234
378 80
379 11774
380 11718
381 11583
382 11375
383 11100
384 10764
385 10373
386 9933
387 9450
388 8930
389 8379
390 7803
391 7208
392 6600
393 5985
394 5369
395 4758
396 4158
397 3575
398 3015
399 2484
400 1988
401 1533
402 1125
403 770
404 474
405 243
406 83
407 13050
408 12992
409 12852
410 12636
411 12350
412 12000
413 11592
414 11132
415 10626
416 10080
417 9500
418 8892
419 8262
420 7616
421 6960
422 6300
423 5642
424 4992
425 4356
426 3740
427 3150
428 2592
429 2072
430 1596
431 1170
432 800
433 492
434 252
435 86
436 14415
437 14355
438 14210
439 13986
440 13689
441 13325
442 12900
443 12420
444 11891
445 11319
446 10710
447 10070
448 9405
449 8721
450 8024
451 7320
452 6615
453 5915
454 5226
455 4554
456 3905
457 3285
458 2700
459 2156
460 1659
461 1215
462 830
463 510
464 261
465 89
466 15872
467 15810
468 15660
469 15428
470 15120
471 14742
472 14300
473 13800
474 13248
475 12650
476 12012
477 11340
478 10640
479 9918
480 9180
481 8432
482 7680
483 6930
484 6188
485 5460
486 4752
487 4070
488 3420
489 2808
490 2240
491 1722
492 1260
493 860
494 528
495 270
496 92
497 17424
498 17360
499 17205
500 16965
501 16646
502 16254
503 15795
504 15275
505 14700
506 14076
507 13409
508 12705
509 11970
510 11210
511 10431
512 9639
513 8840
514 8040
515 7245
516 6461
517 5694
518 4950
519 4235
520 3555
521 2916
522 2324
523 1785
524 1305
525 890
526 546
527 279
528 95
529 19074
530 19008
531 18848
532 18600
533 18270
534 17864
535 17388
536 16848
537 16250
538 15600
539 14904
540 14168
541 13398
542 12600
543 11780
544 10944
545 10098
546 9248
547 8400
548 7560
549 6734
550 5928
551 5148
552 4400
553 3690
554 3024
555 2408
556 1848
557 1350
558 920
559 564
560 288
561 98
562 20825
563 20757
564 20592
565 20336
566 19995
567 19575
568 19082
569 18522
570 17901
571 17225
572 16500
573 15732
574 14927
575 14091
576 13230
577 12350
578 11457
579 10557
580 9656
581 8760
582 7875
583 7007
584 6162
585 5346
586 4565
587 3825
588 3132
589 2492
590 1911
591 1395
592 950
593 582
594 297
595 101
596 22680
597 22610
598 22440
599 22176
600 21824
601 21390
602 20880
603 20300
604 19656
605 18954
606 18200
607 17400
608 16560
609 15686
610 14784
611 13860
612 12920
613 11970
614 11016
615 10064
616 9120
617 8190
618 7280
619 6396
620 5544
621 4730
622 3960
623 3240
624 2576
625 1974
626 1440
627 980
628 600
629 306
630 104
631 24642
632 24570
633 24395
634 24123
635 23760
636 23312
637 22785
638 22185
639 21518
640 20790
641 20007
642 19175
643 18300
644 17388
645 16445
646 15477
647 14490
648 13490
649 12483
650 11475
651 10472
652 9480
653 8505
654 7553
655 6630
656 5742
657 4895
658 4095
659 3348
660 2660
661 2037
662 1485
663 1010
664 618
665 315
666 107
667 26714
668 26640
669 26460
670 26180
671 25806
672 25344
673 24800
674 24180
675 23490
676 22736
677 21924
678 21060
679 20150
680 19200
681 18216
682 17204
683 16170
684 15120
685 14060
686 12996
687 11934
688 10880
689 9840
690 8820
691 7826
692 6864
693 5940
694 5060
695 4230
696 3456
697 2744
698 2100
699 1530
700 1040
701 636
702 324
703 110
704 28899
705 28823
706 28638
707 28350
708 27965
709 27489
710 26928
711 26288
712 25575
713 24795
714 23954
715 23058
716 22113
717 21125
718 20100
719 19044
720 17963
721 16863
722 15750
723 14630
724 13509
725 12393
726 11288
727 10200
728 9135
729 8099
730 7098
731 6138
732 5225
733 4365
734 3564
735 2828
736 2163
737 1575
738 1070
739 654
740 333
741 113
742 31200
743 31122
744 30932
745 30636
746 30240
747 29750
748 29172
749 28512
750 27776
751 26970
752 26100
753 25172
754 24192
755 23166
756 22100
757 21000
758 19872
759 18722
760 17556
761 16380
762 15200
763 14022
764 12852
765 11696
766 10560
767 9450
768 8372
769 7332
770 6336
771 5390
772 4500
773 3672
774 2912
775 2226
776 1620
777 1100
778 672
779 342
780 116
781 33620
782 33540
783 33345
784 33041
785 32634
786 32130
787 31535
788 30855
789 30096
790 29264
791 28365
792 27405
793 26390
794 25326
795 24219
796 23075
797 21900
798 20700
799 19481
800 18249
801 17010
802 15770
803 14535
804 13311
805 12104
806 10920
807 9765
808 8645
809 7566
810 6534
811 5555
812 4635
813 3780
814 2996
815 2289
816 1665
817 1130
818 690
819 351
820 119
821 36162
822 36080
823 35880
824 35568
825 35150
826 34632
827 34020
828 33320
829 32538
830 31680
831 30752
832 29760
833 28710
834 27608
835 26460
836 25272
837 24050
838 22800
839 21528
840 20240
841 18942
842 17640
843 16340
844 15048
845 13770
846 12512
847 11280
848 10080
849 8918
850 7800
851 6732
852 5720
853 4770
854 3888
855 3080
856 2352
857 1710
858 1160
859 708
860 360
861 122
862 38829
863 38745
864 38540
865 38220
866 37791
867 37259
868 36630
869 35910
870 35105
871 34221
872 33264
873 32240
874 31155
875 30015
876 28826
877 27594
878 26325
879 25025
880 23700
881 22356
882 20999
883 19635
884 18270
885 16910
886 15561
887 14229
888 12920
889 11640
890 10395
891 9191
892 8034
893 6930
894 5885
895 4905
896 3996
897 3164
898 2415
899 1755
900 1190
901 726
902 369
903 125
904 41624
905 41538
906 41328
907 41000
908 40560
909 40014
910 39368
911 38628
912 37800
913 36890
914 35904
915 34848
916 33728
917 32550
918 31320
919 30044
920 28728
921 27378
922 26000
923 24600
924 23184
925 21758
926 20328
927 18900
928 17480
929 16074
930 14688
931 13328
932 12000
933 10710
934 9464
935 8268
936 7128
937 6050
938 5040
939 4104
940 3248
941 2478
942 1800
943 1220
944 744
945 378
946 128
947 44550
948 44462
949 44247
950 43911
951 43460
952 42900
953 42237
954 41477
955 40626
956 39690
957 38675
958 37587
959 36432
960 35216
961 33945
962 32625
963 31262
964 29862
965 28431
966 26975
967 25500
968 24012
969 22517
970 21021
971 19530
972 18050
973 16587
974 15147
975 13736
976 12360
977 11025
978 9737
979 8502
980 7326
981 6215
982 5175
983 4212
984 3332
985 2541
986 1845
987 1250
988 762
989 387
990 131
991 47610
992 47520
993 47300
994 46956
995 46494
996 45920
997 45240
998 44460
999 43586
1000 42624
1001 41580
1002 40460
1003 39270
1004 38016
1005 36704
1006 35340
1007 33930
1008 32480
1009 30996
1010 29484
1011 27950
1012 26400
1013 24840
1014 23276
1015 21714
1016 20160
1017 18620
1018 17100
1019 15606
1020 14144
1021 12720
1022 11340
1023 10010
1024 8736
1025 7524
1026 6380
1027 5310
1028 4320
1029 3416
1030 2604
1031 1890
1032 1280
1033 780
1034 396
1035 134
1036 50807
1037 50715
1038 50490
1039 50138
1040 49665
1041 49077
1042 48380
1043 47580
1044 46683
1045 45695
1046 44622
1047 43470
1048 42245
1049 40953
1050 39600
1051 38192
1052 36735
1053 35235
1054 33698
1055 32130
1056 30537
1057 28925
1058 27300
1059 25668
1060 24035
1061 22407
1062 20790
1063 19190
1064 17613
1065 16065
1066 14552
1067 13080
1068 11655
1069 10283
1070 8970
1071 7722
1072 6545
1073 5445
1074 4428
1075 3500
1076 2667
1077 1935
1078 1310
1079 798
1080 405
1081 137
1082 54144
1083 54050
1084 53820
1085 53460
1086 52976
1087 52374
1088 51660
1089 50840
1090 49920
1091 48906
1092 47804
1093 46620
1094 45360
1095 44030
1096 42636
1097 41184
1098 39680
1099 38130
1100 36540
1101 34916
1102 33264
1103 31590
1104 29900
1105 28200
1106 26496
1107 24794
1108 23100
1109 21420
1110 19760
1111 18126
1112 16524
1113 14960
1114 13440
1115 11970
1116 10556
1117 9204
1118 7920
1119 6710
1120 5580
1121 4536
1122 3584
1123 2730
1124 1980
1125 1340
1126 816
1127 414
1128 140
1129 57624
1130 57528
1131 57293
1132 56925
1133 56430
1134 55814
1135 55083
1136 54243
1137 53300
1138 52260
1139 51129
1140 49913
1141 48618
1142 47250
1143 45815
1144 44319
1145 42768
1146 41168
1147 39525
1148 37845
1149 36134
1150 34398
1151 32643
1152 30875
1153 29100
1154 27324
1155 25553
1156 23793
1157 22050
1158 20330
1159 18639
1160 16983
1161 15368
1162 13800
1163 12285
1164 10829
1165 9438
1166 8118
1167 6875
1168 5715
1169 4644
1170 3668
1171 2793
1172 2025
1173 1370
1174 834
1175 423
1176 143
1177 61250
1178 61152
1179 60912
1180 60536
1181 60030
1182 59400
1183 58652
1184 57792
1185 56826
1186 55760
1187 54600
1188 53352
1189 52022
1190 50616
1191 49140
1192 47600
1193 46002
1194 44352
1195 42656
1196 40920
1197 39150
1198 37352
1199 35532
1200 33696
1201 31850
1202 30000
1203 28152
1204 26312
1205 24486
1206 22680
1207 20900
1208 19152
1209 17442
1210 15776
1211 14160
1212 12600
1213 11102
1214 9672
1215 8316
1216 7040
1217 5850
1218 4752
1219 3752
1220 2856
1221 2070
1222 1400
1223 852
1224 432
1225 146
1226 65025
1227 64925
1228 64680
1229 64296
1230 63779
1231 63135
1232 62370
1233 61490
1234 60501
1235 59409
1236 58220
1237 56940
1238 55575
1239 54131
1240 52614
1241 51030
1242 49385
1243 47685
1244 45936
1245 44144
1246 42315
1247 40455
1248 38570
1249 36666
1250 34749
1251 32825
1252 30900
1253 28980
1254 27071
1255 25179
1256 23310
1257 21470
1258 19665
1259 17901
1260 16184
1261 14520
1262 12915
1263 11375
1264 9906
1265 8514
1266 7205
1267 5985
1268 4860
1269 3836
1270 2919
1271 2115
1272 1430
1273 870
1274 441
1275 149
1276 68952
1277 68850
1278 68600
1279 68208
1280 67680
1281 67022
1282 66240
1283 65340
1284 64328
1285 63210
1286 61992
1287 60680
1288 59280
1289 57798
1290 56240
1291 54612
1292 52920
1293 51170
1294 49368
1295 47520
1296 45632
1297 43710
1298 41760
1299 39788
1300 37800
1301 35802
1302 33800
1303 31800
1304 29808
1305 27830
1306 25872
1307 23940
1308 22040
1309 20178
1310 18360
1311 16592
1312 14880
1313 13230
1314 11648
1315 10140
1316 8712
1317 7370
1318 6120
1319 4968
1320 3920
1321 2982
1322 2160
1323 1460
1324 888
1325 450
1326 152
1327 73034
1328 72930
1329 72675
1330 72275
1331 71736
1332 71064
1333 70265
1334 69345
1335 68310
1336 67166
1337 65919
1338 64575
1339 63140
1340 61620
1341 60021
1342 58349
1343 56610
1344 54810
1345 52955
1346 51051
1347 49104
1348 47120
1349 45105
1350 43065
1351 41006
1352 38934
1353 36855
1354 34775
1355 32700
1356 30636
1357 28589
1358 26565
1359 24570
1360 22610
1361 20691
1362 18819
1363 17000
1364 15240
1365 13545
1366 11921
1367 10374
1368 8910
1369 7535
1370 6255
1371 5076
1372 4004
1373 3045
1374 2205
1375 1490
1376 906
1377 459
1378 155
1379 77274
1380 77168
1381 76908
1382 76500
1383 75950
1384 75264
1385 74448
1386 73508
1387 72450
1388 71280
1389 70004
1390 68628
1391 67158
1392 65600
1393 63960
1394 62244
1395 60458
1396 58608
1397 56700
1398 54740
1399 52734
1400 50688
1401 48608
1402 46500
1403 44370
1404 42224
1405 40068
1406 37908
1407 35750
1408 33600
1409 31464
1410 29348
1411 27258
1412 25200
1413 23180
1414 21204
1415 19278
1416 17408
1417 15600
1418 13860
1419 12194
1420 10608
1421 9108
1422 7700
1423 6390
1424 5184
1425 4088
1426 3108
1427 2250
1428 1520
1429 924
1430 468
1431 158
1432 81675
1433 81567
1434 81302
1435 80886
1436 80325
1437 79625
1438 78792
1439 77832
1440 76751
1441 75555
1442 74250
1443 72842
1444 71337
1445 69741
1446 68060
1447 66300
1448 64467
1449 62567
1450 60606
1451 58590
1452 56525
1453 54417
1454 52272
1455 50096
1456 47895
1457 45675
1458 43442
1459 41202
1460 38961
1461 36725
1462 34500
1463 32292
1464 30107
1465 27951
1466 25830
1467 23750
1468 21717
1469 19737
1470 17816
1471 15960
1472 14175
1473 12467
1474 10842
1475 9306
1476 7865
1477 6525
1478 5292
1479 4172
1480 3171
1481 2295
1482 1550
1483 942
1484 477
1485 161
1486 86240
1487 86130
1488 85860
1489 85436
1490 84864
1491 84150
1492 83300
1493 82320
1494 81216
1495 79994
1496 78660
1497 77220
1498 75680
1499 74046
1500 72324
1501 70520
1502 68640
1503 66690
1504 64676
1505 62604
1506 60480
1507 58310
1508 56100
1509 53856
1510 51584
1511 49290
1512 46980
1513 44660
1514 42336
1515 40014
1516 37700
1517 35400
1518 33120
1519 30866
1520 28644
1521 26460
1522 24320
1523 22230
1524 20196
1525 18224
1526 16320
1527 14490
1528 12740
1529 11076
1530 9504
1531 8030
1532 6660
1533 5400
1534 4256
1535 3234
1536 2340
1537 1580
1538 960
1539 486
1540 164
1541 90972
1542 90860
1543 90585
1544 90153
1545 89570
1546 88842
1547 87975
1548 86975
1549 85848
1550 84600
1551 83237
1552 81765
1553 80190
1554 78518
1555 76755
1556 74907
1557 72980
1558 70980
1559 68913
1560 66785
1561 64602
1562 62370
1563 60095
1564 57783
1565 55440
1566 53072
1567 50685
1568 48285
1569 45878
1570 43470
1571 41067
1572 38675
1573 36300
1574 33948
1575 31625
1576 29337
1577 27090
1578 24890
1579 22743
1580 20655
1581 18632
1582 16680
1583 14805
1584 13013
1585 11310
1586 9702
1587 8195
1588 6795
1589 5508
1590 4340
1591 3297
1592 2385
1593 1610
1594 978
1595 495
1596 167
1597 95874
1598 95760
1599 95480
1600 95040
1601 94446
1602 93704
1603 92820
1604 91800
1605 90650
1606 89376
1607 87984
1608 86480
1609 84870
1610 83160
1611 81356
1612 79464
1613 77490
1614 75440
1615 73320
1616 71136
1617 68894
1618 66600
1619 64260
1620 61880
1621 59466
1622 57024
1623 54560
1624 52080
1625 49590
1626 47096
1627 44604
1628 42120
1629 39650
1630 37200
1631 34776
1632 32384
1633 30030
1634 27720
1635 25460
1636 23256
1637 21114
1638 19040
1639 17040
1640 15120
1641 13286
1642 11544
1643 9900
1644 8360
1645 6930
1646 5616
1647 4424
1648 3360
1649 2430
1650 1640
1651 996
1652 504
1653 170
1654 100949
1655 100833
1656 100548
1657 100100
1658 99495
1659 98739
1660 97838
1661 96798
1662 95625
1663 94325
1664 92904
1665 91368
1666 89723
1667 87975
1668 86130
1669 84194
1670 82173
1671 80073
1672 77900
1673 75660
1674 73359
1675 71003
1676 68598
1677 66150
1678 63665
1679 61149
1680 58608
1681 56048
1682 53475
1683 50895
1684 48314
1685 45738
1686 43173
1687 40625
1688 38100
1689 35604
1690 33143
1691 30723
1692 28350
1693 26030
1694 23769
1695 21573
1696 19448
1697 17400
1698 15435
1699 13559
1700 11778
1701 10098
1702 8525
1703 7065
1704 5724
1705 4508
1706 3423
1707 2475
1708 1670
1709 1014
1710 513
1711 173
1712 106200
1713 106082
1714 105792
1715 105336
1716 104720
1717 103950
1718 103032
1719 101972
1720 100776
1721 99450
1722 98000
1723 96432
1724 94752
1725 92966
1726 91080
1727 89100
1728 87032
1729 84882
1730 82656
1731 80360
1732 78000
1733 75582
1734 73112
1735 70596
1736 68040
1737 65450
1738 62832
1739 60192
1740 57536
1741 54870
1742 52200
1743 49532
1744 46872
1745 44226
1746 41600
1747 39000
1748 36432
1749 33902
1750 31416
1751 28980
1752 26600
1753 24282
1754 22032
1755 19856
1756 17760
1757 15750
1758 13832
1759 12012
1760 10296
1761 8690
1762 7200
1763 5832
1764 4592
1765 3486
1766 2520
1767 1700
1768 1032
1769 522
1770 176
1771 111630
1772 111510
1773 111215
1774 110751
1775 110124
1776 109340
1777 108405
1778 107325
1779 106106
1780 104754
1781 103275
1782 101675
1783 99960
1784 98136
1785 96209
1786 94185
1787 92070
1788 89870
1789 87591
1790 85239
1791 82820
1792 80340
1793 77805
1794 75221
1795 72594
1796 69930
1797 67235
1798 64515
1799 61776
1800 59024
1801 56265
1802 53505
1803 50750
1804 48006
1805 45279
1806 42575
1807 39900
1808 37260
1809 34661
1810 32109
1811 29610
1812 27170
1813 24795
1814 22491
1815 20264
1816 18120
1817 16065
1818 14105
1819 12246
1820 10494
1821 8855
1822 7335
1823 5940
1824 4676
1825 3549
1826 2565
1827 1730
1828 1050
1829 531
1830 179