1 1
2 6
3 2
4 18
5 11
6 3
7 40
8 30
9 16
10 4
11 75
12 62
13 42
14 21
15 5
16 126
17 110
18 84
19 54
20 26
21 6
22 196
23 177
24 145
25 106
26 66
27 31
28 7
29 288
30 266
31 228
32 180
33 128
34 78
35 36
36 8
37 405
38 380
39 336
40 279
41 215
42 150
43 90
44 41
45 9
46 550
47 522
48 472
49 406
50 330
51 250
52 172
53 102
54 46
55 10
56 726
57 695
58 639
59 564
60 476
61 381
62 285
63 194
64 114
65 51
66 11
67 936
68 902
69 840
70 756
71 656
72 546
73 432
74 320
75 216
76 126
77 56
78 12
79 1183
80 1146
81 1078
82 985
83 873
84 748
85 616
86 483
87 355
88 238
89 138
90 61
91 13
92 1470
93 1430
94 1356
95 1254
96 1130
97 990
98 840
99 686
100 534
101 390
102 260
103 150
104 66
105 14
106 1800
107 1757
108 1677
109 1566
110 1430
111 1275
112 1107
113 932
114 756
115 585
116 425
117 282
118 162
119 71
120 15
121 2176
122 2130
123 2044
124 1924
125 1776
126 1606
127 1420
128 1224
129 1024
130 826
131 636
132 460
133 304
134 174
135 76
136 16
137 2601
138 2552
139 2460
140 2331
141 2171
142 1986
143 1782
144 1565
145 1341
146 1116
147 896
148 687
149 495
150 326
151 186
152 81
153 17
154 3078
155 3026
156 2928
157 2790
158 2618
159 2418
160 2196
161 1958
162 1710
163 1458
164 1208
165 966
166 738
167 530
168 348
169 198
170 86
171 18
172 3610
173 3555
174 3451
175 3304
176 3120
177 2905
178 2665
179 2406
180 2134
181 1855
182 1575
183 1300
184 1036
185 789
186 565
187 370
188 210
189 91
190 19
191 4200
192 4142
193 4032
194 3876
195 3680
196 3450
197 3192
198 2912
199 2616
200 2310
201 2000
202 1692
203 1392
204 1106
205 840
206 600
207 392
208 222
209 96
210 20
211 4851
212 4790
213 4674
214 4509
215 4301
216 4056
217 3780
218 3479
219 3159
220 2826
221 2486
222 2145
223 1809
224 1484
225 1176
226 891
227 635
228 414
229 234
230 101
231 21
232 5566
233 5502
234 5380
235 5206
236 4986
237 4726
238 4432
239 4110
240 3766
241 3406
242 3036
243 2662
244 2290
245 1926
246 1576
247 1246
248 942
249 670
250 436
251 246
252 106
253 22
254 6348
255 6281
256 6153
257 5970
258 5738
259 5463
260 5151
261 4808
262 4440
263 4053
264 3653
265 3246
266 2838
267 2435
268 2043
269 1668
270 1316
271 993
272 705
273 458
274 258
275 111
276 23
277 7200
278 7130
279 6996
280 6804
281 6560
282 6270
283 5940
284 5576
285 5184
286 4770
287 4340
288 3900
289 3456
290 3014
291 2580
292 2160
293 1760
294 1386
295 1044
296 740
297 480
298 270
299 116
300 24
301 8125
302 8052
303 7912
304 7711
305 7455
306 7150
307 6802
308 6417
309 6001
310 5560
311 5100
312 4627
313 4147
314 3666
315 3190
316 2725
317 2277
318 1852
319 1456
320 1095
321 775
322 502
323 282
324 121
325 25
326 9126
327 9050
328 8904
329 8694
330 8426
331 8106
332 7740
333 7334
334 6894
335 6426
336 5936
337 5430
338 4914
339 4394
340 3876
341 3366
342 2870
343 2394
344 1944
345 1526
346 1146
347 810
348 524
349 294
350 126
351 26
352 10206
353 10127
354 9975
355 9756
356 9476
357 9141
358 8757
359 8330
360 7866
361 7371
362 6851
363 6312
364 5760
365 5201
366 4641
367 4086
368 3542
369 3015
370 2511
371 2036
372 1596
373 1197
374 845
375 546
376 306
377 131
378 27
379 11368
380 11286
381 11128
382 10900
383 10608
384 10258
385 9856
386 9408
387 8920
388 8398
389 7848
390 7276
391 6688
392 6090
393 5488
394 4888
395 4296
396 3718
397 3160
398 2628
399 2128
400 1666
401 1248
402 880
403 568
404 318
405 136
406 28
407 12615
408 12530
409 12366
410 12129
411 11825
412 11460
413 11040
414 10571
415 10059
416 9510
417 8930
418 8325
419 7701
420 7064
421 6420
422 5775
423 5135
424 4506
425 3894
426 3305
427 2745
428 2220
429 1736
430 1299
431 915
432 590
433 330
434 141
435 29
436 13950
437 13862
438 13692
439 13446
440 13130
441 12750
442 12312
443 11822
444 11286
445 10710
446 10100
447 9462
448 8802
449 8126
450 7440
451 6750
452 6062
453 5382
454 4716
455 4070
456 3450
457 2862
458 2312
459 1806
460 1350
461 950
462 612
463 342
464 146
465 30
466 15376
467 15285
468 15109
469 14854
470 14526
471 14131
472 13675
473 13164
474 12604
475 12001
476 11361
477 10690
478 9994
479 9279
480 8551
481 7816
482 7080
483 6349
484 5629
485 4926
486 4246
487 3595
488 2979
489 2404
490 1876
491 1401
492 985
493 634
494 354
495 151
496 31
497 16896
498 16802
499 16620
500 16356
501 16016
502 15606
503 15132
504 14600
505 14016
506 13386
507 12716
508 12012
509 11280
510 10526
511 9756
512 8976
513 8192
514 7410
515 6636
516 5876
517 5136
518 4422
519 3740
520 3096
521 2496
522 1946
523 1452
524 1020
525 656
526 366
527 156
528 32
529 18513
530 18416
531 18228
532 17955
533 17603
534 17178
535 16686
536 16133
537 15525
538 14868
539 14168
540 13431
541 12663
542 11870
543 11058
544 10233
545 9401
546 8568
547 7740
548 6923
549 6123
550 5346
551 4598
552 3885
553 3213
554 2588
555 2016
556 1503
557 1055
558 678
559 378
560 161
561 33
562 20230
563 20130
564 19936
565 19654
566 19290
567 18850
568 18340
569 17766
570 17134
571 16450
572 15720
573 14950
574 14146
575 13314
576 12460
577 11590
578 10710
579 9826
580 8944
581 8070
582 7210
583 6370
584 5556
585 4774
586 4030
587 3330
588 2680
589 2086
590 1554
591 1090
592 700
593 390
594 166
595 34
596 22050
597 21947
598 21747
599 21456
600 21080
601 20625
602 20097
603 19502
604 18846
605 18135
606 17375
607 16572
608 15732
609 14861
610 13965
611 13050
612 12122
613 11187
614 10251
615 9320
616 8400
617 7497
618 6617
619 5766
620 4950
621 4175
622 3447
623 2772
624 2156
625 1605
626 1125
627 722
628 402
629 171
630 35
631 23976
632 23870
633 23664
634 23364
635 22976
636 22506
637 21960
638 21344
639 20664
640 19926
641 19136
642 18300
643 17424
644 16514
645 15576
646 14616
647 13640
648 12654
649 11664
650 10676
651 9696
652 8730
653 7784
654 6864
655 5976
656 5126
657 4320
658 3564
659 2864
660 2226
661 1656
662 1160
663 744
664 414
665 176
666 36
667 26011
668 25902
669 25690
670 25381
671 24981
672 24496
673 23932
674 23295
675 22591
676 21826
677 21006
678 20137
679 19225
680 18276
681 17296
682 16291
683 15267
684 14230
685 13186
686 12141
687 11101
688 10072
689 9060
690 8071
691 7111
692 6186
693 5302
694 4465
695 3681
696 2956
697 2296
698 1707
699 1195
700 766
701 426
702 181
703 37
704 28158
705 28046
706 27828
707 27510
708 27098
709 26598
710 26016
711 25358
712 24630
713 23838
714 22988
715 22086
716 21138
717 20150
718 19128
719 18078
720 17006
721 15918
722 14820
723 13718
724 12618
725 11526
726 10448
727 9390
728 8358
729 7358
730 6396
731 5478
732 4610
733 3798
734 3048
735 2366
736 1758
737 1230
738 788
739 438
740 186
741 38
742 30420
743 30305
744 30081
745 29754
746 29330
747 28815
748 28215
749 27536
750 26784
751 25965
752 25085
753 24150
754 23166
755 22139
756 21075
757 19980
758 18860
759 17721
760 16569
761 15410
762 14250
763 13095
764 11951
765 10824
766 9720
767 8645
768 7605
769 6606
770 5654
771 4755
772 3915
773 3140
774 2436
775 1809
776 1265
777 810
778 450
779 191
780 39
781 32800
782 32682
783 32452
784 32116
785 31680
786 31150
787 30532
788 29832
789 29056
790 28210
791 27300
792 26332
793 25312
794 24246
795 23140
796 22000
797 20832
798 19642
799 18436
800 17220
801 16000
802 14782
803 13572
804 12376
805 11200
806 10050
807 8932
808 7852
809 6816
810 5830
811 4900
812 4032
813 3232
814 2506
815 1860
816 1300
817 832
818 462
819 196
820 40
821 35301
822 35180
823 34944
824 34599
825 34151
826 33606
827 32970
828 32249
829 31449
830 30576
831 29636
832 28635
833 27579
834 26474
835 25326
836 24141
837 22925
838 21684
839 20424
840 19151
841 17871
842 16590
843 15314
844 14049
845 12801
846 11576
847 10380
848 9219
849 8099
850 7026
851 6006
852 5045
853 4149
854 3324
855 2576
856 1911
857 1335
858 854
859 474
860 201
861 41
862 37926
863 37802
864 37560
865 37206
866 36746
867 36186
868 35532
869 34790
870 33966
871 33066
872 32096
873 31062
874 29970
875 28826
876 27636
877 26406
878 25142
879 23850
880 22536
881 21206
882 19866
883 18522
884 17180
885 15846
886 14526
887 13226
888 11952
889 10710
890 9506
891 8346
892 7236
893 6182
894 5190
895 4266
896 3416
897 2646
898 1962
899 1370
900 876
901 486
902 206
903 42
904 40678
905 40551
906 40303
907 39940
908 39468
909 38893
910 38221
911 37458
912 36610
913 35683
914 34683
915 33616
916 32488
917 31305
918 30073
919 28798
920 27486
921 26143
922 24775
923 23388
924 21988
925 20581
926 19173
927 17770
928 16378
929 15003
930 13651
931 12328
932 11040
933 9793
934 8593
935 7446
936 6358
937 5335
938 4383
939 3508
940 2716
941 2013
942 1405
943 898
944 498
945 211
946 43
947 43560
948 43430
949 43176
950 42804
951 42320
952 41730
953 41040
954 40256
955 39384
956 38430
957 37400
958 36300
959 35136
960 33914
961 32640
962 31320
963 29960
964 28566
965 27144
966 25700
967 24240
968 22770
969 21296
970 19824
971 18360
972 16910
973 15480
974 14076
975 12704
976 11370
977 10080
978 8840
979 7656
980 6534
981 5480
982 4500
983 3600
984 2786
985 2064
986 1440
987 920
988 510
989 216
990 44
991 46575
992 46442
993 46182
994 45801
995 45305
996 44700
997 43992
998 43187
999 42291
1000 41310
1001 40250
1002 39117
1003 37917
1004 36656
1005 35340
1006 33975
1007 32567
1008 31122
1009 29646
1010 28145
1011 26625
1012 25092
1013 23552
1014 22011
1015 20475
1016 18950
1017 17442
1018 15957
1019 14501
1020 13080
1021 11700
1022 10367
1023 9087
1024 7866
1025 6710
1026 5625
1027 4617
1028 3692
1029 2856
1030 2115
1031 1475
1032 942
1033 522
1034 221
1035 45
1036 49726
1037 49590
1038 49324
1039 48934
1040 48426
1041 47806
1042 47080
1043 46254
1044 45334
1045 44326
1046 43236
1047 42070
1048 40834
1049 39534
1050 38176
1051 36766
1052 35310
1053 33814
1054 32284
1055 30726
1056 29146
1057 27550
1058 25944
1059 24334
1060 22726
1061 21126
1062 19540
1063 17974
1064 16434
1065 14926
1066 13456
1067 12030
1068 10654
1069 9334
1070 8076
1071 6886
1072 5770
1073 4734
1074 3784
1075 2926
1076 2166
1077 1510
1078 964
1079 534
1080 226
1081 46
1082 53016
1083 52877
1084 52605
1085 52206
1086 51686
1087 51051
1088 50307
1089 49460
1090 48516
1091 47481
1092 46361
1093 45162
1094 43890
1095 42551
1096 41151
1097 39696
1098 38192
1099 36645
1100 35061
1101 33446
1102 31806
1103 30147
1104 28475
1105 26796
1106 25116
1107 23441
1108 21777
1109 20130
1110 18506
1111 16911
1112 15351
1113 13832
1114 12360
1115 10941
1116 9581
1117 8286
1118 7062
1119 5915
1120 4851
1121 3876
1122 2996
1123 2217
1124 1545
1125 986
1126 546
1127 231
1128 47
1129 56448
1130 56306
1131 56028
1132 55620
1133 55088
1134 54438
1135 53676
1136 52808
1137 51840
1138 50778
1139 49628
1140 48396
1141 47088
1142 45710
1143 44268
1144 42768
1145 41216
1146 39618
1147 37980
1148 36308
1149 34608
1150 32886
1151 31148
1152 29400
1153 27648
1154 25898
1155 24156
1156 22428
1157 20720
1158 19038
1159 17388
1160 15776
1161 14208
1162 12690
1163 11228
1164 9828
1165 8496
1166 7238
1167 6060
1168 4968
1169 3968
1170 3066
1171 2268
1172 1580
1173 1008
1174 558
1175 236
1176 48
1177 60025
1178 59880
1179 59596
1180 59179
1181 58635
1182 57970
1183 57190
1184 56301
1185 55309
1186 54220
1187 53040
1188 51775
1189 50431
1190 49014
1191 47530
1192 45985
1193 44385
1194 42736
1195 41044
1196 39315
1197 37555
1198 35770
1199 33966
1200 32149
1201 30325
1202 28500
1203 26680
1204 24871
1205 23079
1206 21310
1207 19570
1208 17865
1209 16201
1210 14584
1211 13020
1212 11515
1213 10075
1214 8706
1215 7414
1216 6205
1217 5085
1218 4060
1219 3136
1220 2319
1221 1615
1222 1030
1223 570
1224 241
1225 49
1226 63750
1227 63602
1228 63312
1229 62886
1230 62330
1231 61650
1232 60852
1233 59942
1234 58926
1235 57810
1236 56600
1237 55302
1238 53922
1239 52466
1240 50940
1241 49350
1242 47702
1243 46002
1244 44256
1245 42470
1246 40650
1247 38802
1248 36932
1249 35046
1250 33150
1251 31250
1252 29352
1253 27462
1254 25586
1255 23730
1256 21900
1257 20102
1258 18342
1259 16626
1260 14960
1261 13350
1262 11802
1263 10322
1264 8916
1265 7590
1266 6350
1267 5202
1268 4152
1269 3206
1270 2370
1271 1650
1272 1052
1273 582
1274 246
1275 50
1276 67626
1277 67475
1278 67179
1279 66744
1280 66176
1281 65481
1282 64665
1283 63734
1284 62694
1285 61551
1286 60311
1287 58980
1288 57564
1289 56069
1290 54501
1291 52866
1292 51170
1293 49419
1294 47619
1295 45776
1296 43896
1297 41985
1298 40049
1299 38094
1300 36126
1301 34151
1302 32175
1303 30204
1304 28244
1305 26301
1306 24381
1307 22490
1308 20634
1309 18819
1310 17051
1311 15336
1312 13680
1313 12089
1314 10569
1315 9126
1316 7766
1317 6495
1318 5319
1319 4244
1320 3276
1321 2421
1322 1685
1323 1074
1324 594
1325 251
1326 51
1327 71656
1328 71502
1329 71200
1330 70756
1331 70176
1332 69466
1333 68632
1334 67680
1335 66616
1336 65446
1337 64176
1338 62812
1339 61360
1340 59826
1341 58216
1342 56536
1343 54792
1344 52990
1345 51136
1346 49236
1347 47296
1348 45322
1349 43320
1350 41296
1351 39256
1352 37206
1353 35152
1354 33100
1355 31056
1356 29026
1357 27016
1358 25032
1359 23080
1360 21166
1361 19296
1362 17476
1363 15712
1364 14010
1365 12376
1366 10816
1367 9336
1368 7942
1369 6640
1370 5436
1371 4336
1372 3346
1373 2472
1374 1720
1375 1096
1376 606
1377 256
1378 52
1379 75843
1380 75686
1381 75378
1382 74925
1383 74333
1384 73608
1385 72756
1386 71783
1387 70695
1388 69498
1389 68198
1390 66801
1391 65313
1392 63740
1393 62088
1394 60363
1395 58571
1396 56718
1397 54810
1398 52853
1399 50853
1400 48816
1401 46748
1402 44655
1403 42543
1404 40418
1405 38286
1406 36153
1407 34025
1408 31908
1409 29808
1410 27731
1411 25683
1412 23670
1413 21698
1414 19773
1415 17901
1416 16088
1417 14340
1418 12663
1419 11063
1420 9546
1421 8118
1422 6785
1423 5553
1424 4428
1425 3416
1426 2523
1427 1755
1428 1118
1429 618
1430 261
1431 53
1432 80190
1433 80030
1434 79716
1435 79254
1436 78650
1437 77910
1438 77040
1439 76046
1440 74934
1441 73710
1442 72380
1443 70950
1444 69426
1445 67814
1446 66120
1447 64350
1448 62510
1449 60606
1450 58644
1451 56630
1452 54570
1453 52470
1454 50336
1455 48174
1456 45990
1457 43790
1458 41580
1459 39366
1460 37154
1461 34950
1462 32760
1463 30590
1464 28446
1465 26334
1466 24260
1467 22230
1468 20250
1469 18326
1470 16464
1471 14670
1472 12950
1473 11310
1474 9756
1475 8294
1476 6930
1477 5670
1478 4520
1479 3486
1480 2574
1481 1790
1482 1140
1483 630
1484 266
1485 54
1486 84700
1487 84537
1488 84217
1489 83746
1490 83130
1491 82375
1492 81487
1493 80472
1494 79336
1495 78085
1496 76725
1497 75262
1498 73702
1499 72051
1500 70315
1501 68500
1502 66612
1503 64657
1504 62641
1505 60570
1506 58450
1507 56287
1508 54087
1509 51856
1510 49600
1511 47325
1512 45037
1513 42742
1514 40446
1515 38155
1516 35875
1517 33612
1518 31372
1519 29161
1520 26985
1521 24850
1522 22762
1523 20727
1524 18751
1525 16840
1526 15000
1527 13237
1528 11557
1529 9966
1530 8470
1531 7075
1532 5787
1533 4612
1534 3556
1535 2625
1536 1825
1537 1162
1538 642
1539 271
1540 55
1541 89376
1542 89210
1543 88884
1544 88404
1545 87776
1546 87006
1547 86100
1548 85064
1549 83904
1550 82626
1551 81236
1552 79740
1553 78144
1554 76454
1555 74676
1556 72816
1557 70880
1558 68874
1559 66804
1560 64676
1561 62496
1562 60270
1563 58004
1564 55704
1565 53376
1566 51026
1567 48660
1568 46284
1569 43904
1570 41526
1571 39156
1572 36800
1573 34464
1574 32154
1575 29876
1576 27636
1577 25440
1578 23294
1579 21204
1580 19176
1581 17216
1582 15330
1583 13524
1584 11804
1585 10176
1586 8646
1587 7220
1588 5904
1589 4704
1590 3626
1591 2676
1592 1860
1593 1184
1594 654
1595 276
1596 56
1597 94221
1598 94052
1599 93720
1600 93231
1601 92591
1602 91806
1603 90882
1604 89825
1605 88641
1606 87336
1607 85916
1608 84387
1609 82755
1610 81026
1611 79206
1612 77301
1613 75317
1614 73260
1615 71136
1616 68951
1617 66711
1618 64422
1619 62090
1620 59721
1621 57321
1622 54896
1623 52452
1624 49995
1625 47531
1626 45066
1627 42606
1628 40157
1629 37725
1630 35316
1631 32936
1632 30591
1633 28287
1634 26030
1635 23826
1636 21681
1637 19601
1638 17592
1639 15660
1640 13811
1641 12051
1642 10386
1643 8822
1644 7365
1645 6021
1646 4796
1647 3696
1648 2727
1649 1895
1650 1206
1651 666
1652 281
1653 57
1654 99238
1655 99066
1656 98728
1657 98230
1658 97578
1659 96778
1660 95836
1661 94758
1662 93550
1663 92218
1664 90768
1665 89206
1666 87538
1667 85770
1668 83908
1669 81958
1670 79926
1671 77818
1672 75640
1673 73398
1674 71098
1675 68746
1676 66348
1677 63910
1678 61438
1679 58938
1680 56416
1681 53878
1682 51330
1683 48778
1684 46228
1685 43686
1686 41158
1687 38650
1688 36168
1689 33718
1690 31306
1691 28938
1692 26620
1693 24358
1694 22158
1695 20026
1696 17968
1697 15990
1698 14098
1699 12298
1700 10596
1701 8998
1702 7510
1703 6138
1704 4888
1705 3766
1706 2778
1707 1930
1708 1228
1709 678
1710 286
1711 58
1712 104430
1713 104255
1714 103911
1715 103404
1716 102740
1717 101925
1718 100965
1719 99866
1720 98634
1721 97275
1722 95795
1723 94200
1724 92496
1725 90689
1726 88785
1727 86790
1728 84710
1729 82551
1730 80319
1731 78020
1732 75660
1733 73245
1734 70781
1735 68274
1736 65730
1737 63155
1738 60555
1739 57936
1740 55304
1741 52665
1742 50025
1743 47390
1744 44766
1745 42159
1746 39575
1747 37020
1748 34500
1749 32021
1750 29589
1751 27210
1752 24890
1753 22635
1754 20451
1755 18344
1756 16320
1757 14385
1758 12545
1759 10806
1760 9174
1761 7655
1762 6255
1763 4980
1764 3836
1765 2829
1766 1965
1767 1250
1768 690
1769 291
1770 59
1771 109800
1772 109622
1773 109272
1774 108756
1775 108080
1776 107250
1777 106272
1778 105152
1779 103896
1780 102510
1781 101000
1782 99372
1783 97632
1784 95786
1785 93840
1786 91800
1787 89672
1788 87462
1789 85176
1790 82820
1791 80400
1792 77922
1793 75392
1794 72816
1795 70200
1796 67550
1797 64872
1798 62172
1799 59456
1800 56730
1801 54000
1802 51272
1803 48552
1804 45846
1805 43160
1806 40500
1807 37872
1808 35282
1809 32736
1810 30240
1811 27800
1812 25422
1813 23112
1814 20876
1815 18720
1816 16650
1817 14672
1818 12792
1819 11016
1820 9350
1821 7800
1822 6372
1823 5072
1824 3906
1825 2880
1826 2000
1827 1272
1828 702
1829 296
1830 60