1 1
2 4
3 1
4 10
5 3
6 2
7 20
8 6
9 6
10 3
11 35
12 10
13 12
14 9
15 4
16 56
17 15
18 20
19 18
20 12
21 5
22 84
23 21
24 30
25 30
26 24
27 15
28 6
29 120
30 28
31 42
32 45
33 40
34 30
35 18
36 7
37 165
38 36
39 56
40 63
41 60
42 50
43 36
44 21
45 8
46 220
47 45
48 72
49 84
50 84
51 75
52 60
53 42
54 24
55 9
56 286
57 55
58 90
59 108
60 112
61 105
62 90
63 70
64 48
65 27
66 10
67 364
68 66
69 110
70 135
71 144
72 140
73 126
74 105
75 80
76 54
77 30
78 11
79 455
80 78
81 132
82 165
83 180
84 180
85 168
86 147
87 120
88 90
89 60
90 33
91 12
92 560
93 91
94 156
95 198
96 220
97 225
98 216
99 196
100 168
101 135
102 100
103 66
104 36
105 13
106 680
107 105
108 182
109 234
110 264
111 275
112 270
113 252
114 224
115 189
116 150
117 110
118 72
119 39
120 14
121 816
122 120
123 210
124 273
125 312
126 330
127 330
128 315
129 288
130 252
131 210
132 165
133 120
134 78
135 42
136 15
137 969
138 136
139 240
140 315
141 364
142 390
143 396
144 385
145 360
146 324
147 280
148 231
149 180
150 130
151 84
152 45
153 16
154 1140
155 153
156 272
157 360
158 420
159 455
160 468
161 462
162 440
163 405
164 360
165 308
166 252
167 195
168 140
169 90
170 48
171 17
172 1330
173 171
174 306
175 408
176 480
177 525
178 546
179 546
180 528
181 495
182 450
183 396
184 336
185 273
186 210
187 150
188 96
189 51
190 18
191 1540
192 190
193 342
194 459
195 544
196 600
197 630
198 637
199 624
200 594
201 550
202 495
203 432
204 364
205 294
206 225
207 160
208 102
209 54
210 19
211 1771
212 210
213 380
214 513
215 612
216 680
217 720
218 735
219 728
220 702
221 660
222 605
223 540
224 468
225 392
226 315
227 240
228 170
229 108
230 57
231 20
232 2024
233 231
234 420
235 570
236 684
237 765
238 816
239 840
240 840
241 819
242 780
243 726
244 660
245 585
246 504
247 420
248 336
249 255
250 180
251 114
252 60
253 21
254 2300
255 253
256 462
257 630
258 760
259 855
260 918
261 952
262 960
263 945
264 910
265 858
266 792
267 715
268 630
269 540
270 448
271 357
272 270
273 190
274 120
275 63
276 22
277 2600
278 276
279 506
280 693
281 840
282 950
283 1026
284 1071
285 1088
286 1080
287 1050
288 1001
289 936
290 858
291 770
292 675
293 576
294 476
295 378
296 285
297 200
298 126
299 66
300 23
301 2925
302 300
303 552
304 759
305 924
306 1050
307 1140
308 1197
309 1224
310 1224
311 1200
312 1155
313 1092
314 1014
315 924
316 825
317 720
318 612
319 504
320 399
321 300
322 210
323 132
324 69
325 24
326 3276
327 325
328 600
329 828
330 1012
331 1155
332 1260
333 1330
334 1368
335 1377
336 1360
337 1320
338 1260
339 1183
340 1092
341 990
342 880
343 765
344 648
345 532
346 420
347 315
348 220
349 138
350 72
351 25
352 3654
353 351
354 650
355 900
356 1104
357 1265
358 1386
359 1470
360 1520
361 1539
362 1530
363 1496
364 1440
365 1365
366 1274
367 1170
368 1056
369 935
370 810
371 684
372 560
373 441
374 330
375 230
376 144
377 75
378 26
379 4060
380 378
381 702
382 975
383 1200
384 1380
385 1518
386 1617
387 1680
388 1710
389 1710
390 1683
391 1632
392 1560
393 1470
394 1365
395 1248
396 1122
397 990
398 855
399 720
400 588
401 462
402 345
403 240
404 150
405 78
406 27
407 4495
408 406
409 756
410 1053
411 1300
412 1500
413 1656
414 1771
415 1848
416 1890
417 1900
418 1881
419 1836
420 1768
421 1680
422 1575
423 1456
424 1326
425 1188
426 1045
427 900
428 756
429 616
430 483
431 360
432 250
433 156
434 81
435 28
436 4960
437 435
438 812
439 1134
440 1404
441 1625
442 1800
443 1932
444 2024
445 2079
446 2100
447 2090
448 2052
449 1989
450 1904
451 1800
452 1680
453 1547
454 1404
455 1254
456 1100
457 945
458 792
459 644
460 504
461 375
462 260
463 162
464 84
465 29
466 5456
467 465
468 870
469 1218
470 1512
471 1755
472 1950
473 2100
474 2208
475 2277
476 2310
477 2310
478 2280
479 2223
480 2142
481 2040
482 1920
483 1785
484 1638
485 1482
486 1320
487 1155
488 990
489 828
490 672
491 525
492 390
493 270
494 168
495 87
496 30
497 5984
498 496
499 930
500 1305
501 1624
502 1890
503 2106
504 2275
505 2400
506 2484
507 2530
508 2541
509 2520
510 2470
511 2394
512 2295
513 2176
514 2040
515 1890
516 1729
517 1560
518 1386
519 1210
520 1035
521 864
522 700
523 546
524 405
525 280
526 174
527 90
528 31
529 6545
530 528
531 992
532 1395
533 1740
534 2030
535 2268
536 2457
537 2600
538 2700
539 2760
540 2783
541 2772
542 2730
543 2660
544 2565
545 2448
546 2312
547 2160
548 1995
549 1820
550 1638
551 1452
552 1265
553 1080
554 900
555 728
556 567
557 420
558 290
559 180
560 93
561 32
562 7140
563 561
564 1056
565 1488
566 1860
567 2175
568 2436
569 2646
570 2808
571 2925
572 3000
573 3036
574 3036
575 3003
576 2940
577 2850
578 2736
579 2601
580 2448
581 2280
582 2100
583 1911
584 1716
585 1518
586 1320
587 1125
588 936
589 756
590 588
591 435
592 300
593 186
594 96
595 33
596 7770
597 595
598 1122
599 1584
600 1984
601 2325
602 2610
603 2842
604 3024
605 3159
606 3250
607 3300
608 3312
609 3289
610 3234
611 3150
612 3040
613 2907
614 2754
615 2584
616 2400
617 2205
618 2002
619 1794
620 1584
621 1375
622 1170
623 972
624 784
625 609
626 450
627 310
628 192
629 99
630 34
631 8436
632 630
633 1190
634 1683
635 2112
636 2480
637 2790
638 3045
639 3248
640 3402
641 3510
642 3575
643 3600
644 3588
645 3542
646 3465
647 3360
648 3230
649 3078
650 2907
651 2720
652 2520
653 2310
654 2093
655 1872
656 1650
657 1430
658 1215
659 1008
660 812
661 630
662 465
663 320
664 198
665 102
666 35
667 9139
668 666
669 1260
670 1785
671 2244
672 2640
673 2976
674 3255
675 3480
676 3654
677 3780
678 3861
679 3900
680 3900
681 3864
682 3795
683 3696
684 3570
685 3420
686 3249
687 3060
688 2856
689 2640
690 2415
691 2184
692 1950
693 1716
694 1485
695 1260
696 1044
697 840
698 651
699 480
700 330
701 204
702 105
703 36
704 9880
705 703
706 1332
707 1890
708 2380
709 2805
710 3168
711 3472
712 3720
713 3915
714 4060
715 4158
716 4212
717 4225
718 4200
719 4140
720 4048
721 3927
722 3780
723 3610
724 3420
725 3213
726 2992
727 2760
728 2520
729 2275
730 2028
731 1782
732 1540
733 1305
734 1080
735 868
736 672
737 495
738 340
739 210
740 108
741 37
742 10660
743 741
744 1406
745 1998
746 2520
747 2975
748 3366
749 3696
750 3968
751 4185
752 4350
753 4466
754 4536
755 4563
756 4550
757 4500
758 4416
759 4301
760 4158
761 3990
762 3800
763 3591
764 3366
765 3128
766 2880
767 2625
768 2366
769 2106
770 1848
771 1595
772 1350
773 1116
774 896
775 693
776 510
777 350
778 216
779 111
780 38
781 11480
782 780
783 1482
784 2109
785 2664
786 3150
787 3570
788 3927
789 4224
790 4464
791 4650
792 4785
793 4872
794 4914
795 4914
796 4875
797 4800
798 4692
799 4554
800 4389
801 4200
802 3990
803 3762
804 3519
805 3264
806 3000
807 2730
808 2457
809 2184
810 1914
811 1650
812 1395
813 1152
814 924
815 714
816 525
817 360
818 222
819 114
820 39
821 12341
822 820
823 1560
824 2223
825 2812
826 3330
827 3780
828 4165
829 4488
830 4752
831 4960
832 5115
833 5220
834 5278
835 5292
836 5265
837 5200
838 5100
839 4968
840 4807
841 4620
842 4410
843 4180
844 3933
845 3672
846 3400
847 3120
848 2835
849 2548
850 2262
851 1980
852 1705
853 1440
854 1188
855 952
856 735
857 540
858 370
859 228
860 117
861 40
862 13244
863 861
864 1640
865 2340
866 2964
867 3515
868 3996
869 4410
870 4760
871 5049
872 5280
873 5456
874 5580
875 5655
876 5684
877 5670
878 5616
879 5525
880 5400
881 5244
882 5060
883 4851
884 4620
885 4370
886 4104
887 3825
888 3536
889 3240
890 2940
891 2639
892 2340
893 2046
894 1760
895 1485
896 1224
897 980
898 756
899 555
900 380
901 234
902 120
903 41
904 14190
905 903
906 1722
907 2460
908 3120
909 3705
910 4218
911 4662
912 5040
913 5355
914 5610
915 5808
916 5952
917 6045
918 6090
919 6090
920 6048
921 5967
922 5850
923 5700
924 5520
925 5313
926 5082
927 4830
928 4560
929 4275
930 3978
931 3672
932 3360
933 3045
934 2730
935 2418
936 2112
937 1815
938 1530
939 1260
940 1008
941 777
942 570
943 390
944 240
945 123
946 42
947 15180
948 946
949 1806
950 2583
951 3280
952 3900
953 4446
954 4921
955 5328
956 5670
957 5950
958 6171
959 6336
960 6448
961 6510
962 6525
963 6496
964 6426
965 6318
966 6175
967 6000
968 5796
969 5566
970 5313
971 5040
972 4750
973 4446
974 4131
975 3808
976 3480
977 3150
978 2821
979 2496
980 2178
981 1870
982 1575
983 1296
984 1036
985 798
986 585
987 400
988 246
989 126
990 43
991 16215
992 990
993 1892
994 2709
995 3444
996 4100
997 4680
998 5187
999 5624
1000 5994
1001 6300
1002 6545
1003 6732
1004 6864
1005 6944
1006 6975
1007 6960
1008 6902
1009 6804
1010 6669
1011 6500
1012 6300
1013 6072
1014 5819
1015 5544
1016 5250
1017 4940
1018 4617
1019 4284
1020 3944
1021 3600
1022 3255
1023 2912
1024 2574
1025 2244
1026 1925
1027 1620
1028 1332
1029 1064
1030 819
1031 600
1032 410
1033 252
1034 129
1035 44
1036 17296
1037 1035
1038 1980
1039 2838
1040 3612
1041 4305
1042 4920
1043 5460
1044 5928
1045 6327
1046 6660
1047 6930
1048 7140
1049 7293
1050 7392
1051 7440
1052 7440
1053 7395
1054 7308
1055 7182
1056 7020
1057 6825
1058 6600
1059 6348
1060 6072
1061 5775
1062 5460
1063 5130
1064 4788
1065 4437
1066 4080
1067 3720
1068 3360
1069 3003
1070 2652
1071 2310
1072 1980
1073 1665
1074 1368
1075 1092
1076 840
1077 615
1078 420
1079 258
1080 132
1081 45
1082 18424
1083 1081
1084 2070
1085 2970
1086 3784
1087 4515
1088 5166
1089 5740
1090 6240
1091 6669
1092 7030
1093 7326
1094 7560
1095 7735
1096 7854
1097 7920
1098 7936
1099 7905
1100 7830
1101 7714
1102 7560
1103 7371
1104 7150
1105 6900
1106 6624
1107 6325
1108 6006
1109 5670
1110 5320
1111 4959
1112 4590
1113 4216
1114 3840
1115 3465
1116 3094
1117 2730
1118 2376
1119 2035
1120 1710
1121 1404
1122 1120
1123 861
1124 630
1125 430
1126 264
1127 135
1128 46
1129 19600
1130 1128
1131 2162
1132 3105
1133 3960
1134 4730
1135 5418
1136 6027
1137 6560
1138 7020
1139 7410
1140 7733
1141 7992
1142 8190
1143 8330
1144 8415
1145 8448
1146 8432
1147 8370
1148 8265
1149 8120
1150 7938
1151 7722
1152 7475
1153 7200
1154 6900
1155 6578
1156 6237
1157 5880
1158 5510
1159 5130
1160 4743
1161 4352
1162 3960
1163 3570
1164 3185
1165 2808
1166 2442
1167 2090
1168 1755
1169 1440
1170 1148
1171 882
1172 645
1173 440
1174 270
1175 138
1176 47
1177 20825
1178 1176
1179 2256
1180 3243
1181 4140
1182 4950
1183 5676
1184 6321
1185 6888
1186 7380
1187 7800
1188 8151
1189 8436
1190 8658
1191 8820
1192 8925
1193 8976
1194 8976
1195 8928
1196 8835
1197 8700
1198 8526
1199 8316
1200 8073
1201 7800
1202 7500
1203 7176
1204 6831
1205 6468
1206 6090
1207 5700
1208 5301
1209 4896
1210 4488
1211 4080
1212 3675
1213 3276
1214 2886
1215 2508
1216 2145
1217 1800
1218 1476
1219 1176
1220 903
1221 660
1222 450
1223 276
1224 141
1225 48
1226 22100
1227 1225
1228 2352
1229 3384
1230 4324
1231 5175
1232 5940
1233 6622
1234 7224
1235 7749
1236 8200
1237 8580
1238 8892
1239 9139
1240 9324
1241 9450
1242 9520
1243 9537
1244 9504
1245 9424
1246 9300
1247 9135
1248 8932
1249 8694
1250 8424
1251 8125
1252 7800
1253 7452
1254 7084
1255 6699
1256 6300
1257 5890
1258 5472
1259 5049
1260 4624
1261 4200
1262 3780
1263 3367
1264 2964
1265 2574
1266 2200
1267 1845
1268 1512
1269 1204
1270 924
1271 675
1272 460
1273 282
1274 144
1275 49