1 1
2 5
3 2
4 14
5 12
6 3
7 30
8 36
9 21
10 4
11 55
12 80
13 66
14 32
15 5
16 91
17 150
18 150
19 104
20 45
21 6
22 140
23 252
24 285
25 240
26 150
27 60
28 7
29 204
30 392
31 483
32 460
33 350
34 204
35 77
36 8
37 285
38 576
39 756
40 784
41 675
42 480
43 266
44 96
45 9
46 385
47 810
48 1116
49 1232
50 1155
51 930
52 630
53 336
54 117
55 10
56 506
57 1100
58 1575
59 1824
60 1820
61 1596
62 1225
63 800
64 414
65 140
66 11
67 650
68 1452
69 2145
70 2580
71 2700
72 2520
73 2107
74 1560
75 990
76 500
77 165
78 12
79 819
80 1872
81 2838
82 3520
83 3825
84 3744
85 3332
86 2688
87 1935
88 1200
89 594
90 192
91 13
92 1015
93 2366
94 3666
95 4664
96 5225
97 5310
98 4956
99 4256
100 3339
101 2350
102 1430
103 696
104 221
105 14
106 1240
107 2940
108 4641
109 6032
110 6930
111 7260
112 7035
113 6336
114 5292
115 4060
116 2805
117 1680
118 806
119 252
120 15
121 1496
122 3600
123 5775
124 7644
125 8970
126 9636
127 9625
128 9000
129 7884
130 6440
131 4851
132 3300
133 1950
134 924
135 285
136 16
137 1785
138 4352
139 7080
140 9520
141 11375
142 12480
143 12782
144 12320
145 11205
146 9600
147 7700
148 5712
149 3835
150 2240
151 1050
152 320
153 17
154 2109
155 5202
156 8568
157 11680
158 14175
159 15834
160 16562
161 16368
162 15345
163 13650
164 11484
165 9072
166 6643
167 4410
168 2550
169 1184
170 357
171 18
172 2470
173 6156
174 10251
175 14144
176 17400
177 19740
178 21021
179 21216
180 20394
181 18700
182 16335
183 13536
184 10556
185 7644
186 5025
187 2880
188 1326
189 396
190 19
191 2870
192 7220
193 12141
194 16932
195 21080
196 24240
197 26215
198 26936
199 26442
200 24860
201 22385
202 19260
203 15756
204 12152
205 8715
206 5680
207 3230
208 1476
209 437
210 20
211 3311
212 8400
213 14250
214 20064
215 25245
216 29376
217 32200
218 33600
219 33579
220 32240
221 29766
222 26400
223 22425
224 18144
225 13860
226 9856
227 6375
228 3600
229 1634
230 480
231 21
232 3795
233 9702
234 16590
235 23560
236 29925
237 35190
238 39032
239 41280
240 41895
241 40950
242 38610
243 35112
244 30745
245 25830
246 20700
247 15680
248 11067
249 7110
250 3990
251 1800
252 525
253 22
254 4324
255 11132
256 19173
257 27440
258 35150
259 41724
260 46767
261 50048
262 51480
263 51100
264 49049
265 45552
266 40898
267 35420
268 29475
269 23424
270 17612
271 12348
272 7885
273 4400
274 1974
275 572
276 23
277 4900
278 12696
279 22011
280 31724
281 40950
282 49020
283 55461
284 59976
285 62424
286 62800
287 61215
288 57876
289 53066
290 47124
291 40425
292 33360
293 26316
294 19656
295 13699
296 8700
297 4830
298 2156
299 621
300 24
301 5525
302 14400
303 25116
304 36432
305 47355
306 57120
307 65170
308 71136
309 74817
310 76160
311 75240
312 72240
313 67431
314 61152
315 53790
316 45760
317 37485
318 29376
319 21812
320 15120
321 9555
322 5280
323 2346
324 672
325 25
326 6201
327 16250
328 28500
329 41584
330 54395
331 66066
332 75950
333 83600
334 88749
335 91290
336 91256
337 88800
338 84175
339 77714
340 69810
341 60896
342 51425
343 41850
344 32604
345 24080
346 16611
347 10450
348 5750
349 2544
350 725
351 26
352 6930
353 18252
354 32175
355 47200
356 62100
357 75900
358 87857
359 97440
360 104310
361 108300
362 109395
363 107712
364 103480
365 97020
366 88725
367 79040
368 68442
369 57420
370 46455
371 36000
372 26460
373 18172
374 11385
375 6240
376 2750
377 780
378 27
379 7714
380 20412
381 36153
382 53300
383 70500
384 86664
385 100947
386 112728
387 121590
388 127300
389 129789
390 129132
391 125528
392 119280
393 110775
394 100464
395 88842
396 76428
397 63745
398 51300
399 39564
400 28952
401 19803
402 12360
403 6750
404 2964
405 837
406 28
407 8555
408 22736
409 40446
410 59904
411 79625
412 98400
413 115276
414 129536
415 140679
416 148400
417 152570
418 153216
419 150501
420 144704
421 136200
422 125440
423 112931
424 99216
425 84854
426 70400
427 56385
428 43296
429 31556
430 21504
431 13375
432 7280
433 3186
434 896
435 29
436 9455
437 25230
438 45066
439 67032
440 89505
441 111150
442 130900
443 147936
444 161667
445 171710
446 177870
447 180120
448 178581
449 173502
450 165240
451 154240
452 141015
453 126126
454 110162
455 93720
456 77385
457 61710
458 47196
459 34272
460 23275
461 14430
462 7830
463 3416
464 957
465 30
466 10416
467 27900
468 50025
469 74704
470 100170
471 124956
472 147875
473 168000
474 184644
475 197340
476 205821
477 210000
478 209950
479 205884
480 198135
481 187136
482 173400
483 157500
484 140049
485 121680
486 103026
487 84700
488 67275
489 51264
490 37100
491 25116
492 15525
493 8400
494 3654
495 1020
496 31
497 11440
498 30752
499 55335
500 82940
501 111650
502 139860
503 166257
504 189800
505 209700
506 225400
507 236555
508 243012
509 244790
510 242060
511 235125
512 224400
513 210392
514 193680
515 174895
516 154700
517 133770
518 112772
519 92345
520 73080
521 55500
522 40040
523 27027
524 16660
525 8990
526 3900
527 1085
528 32
529 12529
530 33792
531 61008
532 91760
533 123975
534 155904
535 186102
536 213408
537 236925
538 256000
539 270204
540 279312
541 283283
542 282240
543 276450
544 266304
545 252297
546 235008
547 215080
548 193200
549 170079
550 146432
551 122958
552 100320
553 79125
554 59904
555 43092
556 29008
557 17835
558 9600
559 4154
560 1152
561 33
562 13685
563 37026
564 67056
565 101184
566 137175
567 173130
568 207466
569 238896
570 266409
571 289250
572 306900
573 319056
574 325611
575 326634
576 322350
577 313120
578 299421
579 281826
580 260984
581 237600
582 212415
583 186186
584 159666
585 133584
586 108625
587 85410
588 64476
589 46256
590 31059
591 19050
592 10230
593 4416
594 1221
595 34
596 14910
597 40460
598 73491
599 111232
600 151280
601 191580
602 230405
603 266336
604 298242
605 325260
606 346775
607 362400
608 371956
609 375452
610 373065
611 365120
612 352070
613 334476
614 312987
615 288320
616 261240
617 232540
618 203021
619 173472
620 144650
621 117260
622 91935
623 69216
624 49532
625 33180
626 20305
627 10880
628 4686
629 1292
630 35
631 16206
632 44100
633 80325
634 121924
635 166320
636 211296
637 254975
638 295800
639 332514
640 364140
641 389961
642 409500
643 422500
644 428904
645 428835
646 422576
647 410550
648 393300
649 371469
650 345780
651 317016
652 286000
653 253575
654 220584
655 187850
656 156156
657 126225
658 98700
659 74124
660 52920
661 35371
662 21600
663 11550
664 4964
665 1365
666 36
667 17575
668 47952
669 87570
670 133280
671 182325
672 232320
673 281232
674 327360
675 369315
676 406000
677 436590
678 460512
679 477425
680 487200
681 489900
682 485760
683 475167
684 458640
685 436810
686 410400
687 380205
688 347072
689 311880
690 275520
691 238875
692 202800
693 168102
694 135520
695 105705
696 79200
697 56420
698 37632
699 22935
700 12240
701 5250
702 1440
703 37
704 19019
705 52022
706 95238
707 145320
708 199325
709 254694
710 309232
711 361088
712 408735
713 450950
714 486794
715 515592
716 536913
717 550550
718 556500
719 554944
720 546227
721 530838
722 509390
723 482600
724 451269
725 416262
726 378488
727 338880
728 298375
729 257894
730 218322
731 180488
732 145145
733 112950
734 84444
735 60032
736 39963
737 24310
738 12950
739 5544
740 1517
741 38
742 20540
743 56316
744 103341
745 158064
746 217350
747 278460
748 339031
749 397056
750 450864
751 499100
752 540705
753 574896
754 601146
755 619164
756 628875
757 630400
758 624036
759 610236
760 589589
761 562800
762 530670
763 494076
764 453951
765 411264
766 367000
767 322140
768 277641
769 234416
770 193314
771 155100
772 120435
773 89856
774 63756
775 42364
776 25725
777 13680
778 5846
779 1596
780 39
781 22140
782 60840
783 111891
784 171532
785 236430
786 303660
787 370685
788 435336
789 495792
790 550560
791 598455
792 638580
793 670306
794 693252
795 707265
796 712400
797 708900
798 697176
799 677787
800 651420
801 618870
802 581020
803 538821
804 493272
805 445400
806 396240
807 346815
808 298116
809 251082
810 206580
811 165385
812 128160
813 95436
814 67592
815 44835
816 27180
817 14430
818 6156
819 1677
820 40
821 23821
822 65600
823 120900
824 185744
825 256595
826 330336
827 404250
828 476000
829 543609
830 605440
831 660176
832 706800
833 744575
834 773024
835 791910
836 801216
837 801125
838 792000
839 774364
840 748880
841 716331
842 677600
843 633650
844 585504
845 534225
846 480896
847 426600
848 372400
849 319319
850 268320
851 220286
852 176000
853 136125
854 101184
855 71540
856 47376
857 28675
858 15200
859 6474
860 1760
861 41
862 25585
863 70602
864 130380
865 200720
866 277875
867 358530
868 439782
869 519120
870 594405
871 663850
872 726000
873 779712
874 824135
875 858690
876 883050
877 897120
878 901017
879 895050
880 879700
881 855600
882 823515
883 784322
884 738990
885 688560
886 634125
887 576810
888 517752
889 458080
890 398895
891 341250
892 286130
893 234432
894 186945
895 144330
896 107100
897 75600
898 49987
899 30210
900 15990
901 6800
902 1845
903 42
904 27434
905 75852
906 140343
907 216480
908 300300
909 388284
910 477337
911 564768
912 648270
913 725900
914 796059
915 857472
916 909168
917 950460
918 980925
919 1000384
920 1008882
921 1006668
922 994175
923 972000
924 940884
925 901692
926 855393
927 803040
928 745750
929 684684
930 621027
931 555968
932 490680
933 426300
934 363909
935 304512
936 249018
937 198220
938 152775
939 113184
940 79772
941 52668
942 31785
943 16800
944 7134
945 1932
946 43
947 29370
948 81356
949 150801
950 233044
951 323900
952 419640
953 516971
954 613016
955 705294
956 791700
957 870485
958 940236
959 999856
960 1048544
961 1085775
962 1111280
963 1125026
964 1127196
965 1118169
966 1098500
967 1068900
968 1030216
969 983411
970 929544
971 869750
972 805220
973 737181
974 666876
975 595544
976 524400
977 454615
978 387296
979 323466
980 264044
981 209825
982 161460
983 119436
984 84056
985 55419
986 33400
987 17630
988 7476
989 2021
990 44
991 31395
992 87120
993 161766
994 250432
995 348705
996 452640
997 558740
998 663936
999 765567
1000 861360
1001 949410
1002 1028160
1003 1096381
1004 1153152
1005 1197840
1006 1230080
1007 1249755
1008 1256976
1009 1252062
1010 1235520
1011 1208025
1012 1170400
1013 1123596
1014 1068672
1015 1006775
1016 939120
1017 866970
1018 791616
1019 714357
1020 636480
1021 559240
1022 483840
1023 411411
1024 342992
1025 279510
1026 221760
1027 170385
1028 125856
1029 88452
1030 58240
1031 35055
1032 18480
1033 7826
1034 2112
1035 45
1036 33511
1037 93150
1038 173250
1039 268664
1040 374745
1041 487326
1042 602700
1043 717600
1044 829179
1045 934990
1046 1032966
1047 1121400
1048 1198925
1049 1264494
1050 1317360
1051 1357056
1052 1383375
1053 1396350
1054 1396234
1055 1383480
1056 1358721
1057 1322750
1058 1276500
1059 1221024
1060 1157475
1061 1087086
1062 1011150
1063 931000
1064 847989
1065 763470
1066 678776
1067 595200
1068 513975
1069 436254
1070 363090
1071 295416
1072 234025
1073 179550
1074 132444
1075 92960
1076 61131
1077 36750
1078 19350
1079 8184
1080 2205
1081 46
1082 35720
1083 99452
1084 185265
1085 287760
1086 402050
1087 523740
1088 648907
1089 774080
1090 896220
1091 1012700
1092 1121285
1093 1220112
1094 1307670
1095 1382780
1096 1444575
1097 1492480
1098 1526192
1099 1545660
1100 1551065
1101 1542800
1102 1521450
1103 1487772
1104 1442675
1105 1387200
1106 1322500
1107 1249820
1108 1170477
1109 1085840
1110 997310
1111 906300
1112 814215
1113 722432
1114 632280
1115 545020
1116 461825
1117 383760
1118 311762
1119 246620
1120 188955
1121 139200
1122 97580
1123 64092
1124 38485
1125 20240
1126 8550
1127 2300
1128 47
1129 38024
1130 106032
1131 197823
1132 307740
1133 430650
1134 561924
1135 697417
1136 833448
1137 966780
1138 1094600
1139 1214499
1140 1324452
1141 1422798
1142 1508220
1143 1579725
1144 1636624
1145 1678512
1146 1705248
1147 1716935
1148 1713900
1149 1696674
1150 1665972
1151 1622673
1152 1567800
1153 1502500
1154 1428024
1155 1345707
1156 1256948
1157 1163190
1158 1065900
1159 966549
1160 866592
1161 767448
1162 670480
1163 576975
1164 488124
1165 405002
1166 328548
1167 259545
1168 198600
1169 146124
1170 102312
1171 67123
1172 40260
1173 21150
1174 8924
1175 2397
1176 48
1177 40425
1178 112896
1179 210936
1180 328624
1181 460575
1182 601920
1183 748286
1184 895776
1185 1040949
1186 1180800
1187 1312740
1188 1434576
1189 1544491
1190 1641024
1191 1723050
1192 1789760
1193 1840641
1194 1875456
1195 1894224
1196 1897200
1197 1884855
1198 1857856
1199 1817046
1200 1763424
1201 1698125
1202 1622400
1203 1537596
1204 1445136
1205 1346499
1206 1243200
1207 1136770
1208 1028736
1209 920601
1210 813824
1211 709800
1212 609840
1213 515151
1214 426816
1215 345774
1216 272800
1217 208485
1218 153216
1219 107156
1220 70224
1221 42075
1222 22080
1223 9306
1224 2496
1225 49
1226 42925
1227 120050
1228 224616
1229 350432
1230 491855
1231 643770
1232 801570
1233 961136
1234 1118817
1235 1271410
1236 1416140
1237 1550640
1238 1672931
1239 1781402
1240 1874790
1241 1952160
1242 2012885
1243 2056626
1244 2083312
1245 2093120
1246 2086455
1247 2063930
1248 2026346
1249 1974672
1250 1910025
1251 1833650
1252 1746900
1253 1651216
1254 1548107
1255 1439130
1256 1325870
1257 1209920
1258 1092861
1259 976242
1260 861560
1261 750240
1262 643615
1263 542906
1264 449202
1265 363440
1266 286385
1267 218610
1268 160476
1269 112112
1270 73395
1271 43930
1272 23030
1273 9696
1274 2597
1275 50