0 36
1 120
2 120
3 300
4 400
5 300
6 630
7 1000
8 1000
9 630
10 1176
11 2100
12 2500
13 2100
14 1176
15 2016
16 3920
17 5250
18 5250
19 3920
20 2016
21 3240
22 6720
23 9800
24 11025
25 9800
26 6720
27 3240
28 4950
29 10800
30 16800
31 20580
32 20580
33 16800
34 10800
35 4950
36 7260
37 16500
38 27000
39 35280
40 38416
41 35280
42 27000
43 16500
44 7260
45 10296
46 24200
47 41250
48 56700
49 65856
50 65856
51 56700
52 41250
53 24200
54 10296
55 14196
56 34320
57 60500
58 86625
59 105840
60 112896
61 105840
62 86625
63 60500
64 34320
65 14196
66 19110
67 47320
68 85800
69 127050
70 161700
71 181440
72 181440
73 161700
74 127050
75 85800
76 47320
77 19110
78 25200
79 63700
80 118300
81 180180
82 237160
83 277200
84 291600
85 277200
86 237160
87 180180
88 118300
89 63700
90 25200
91 32640
92 84000
93 159250
94 248430
95 336336
96 406560
97 445500
98 445500
99 406560
100 336336
101 248430
102 159250
103 84000
104 32640
105 41616
106 108800
107 210000
108 334425
109 463736
110 576576
111 653400
112 680625
113 653400
114 576576
115 463736
116 334425
117 210000
118 108800
119 41616
120 52326
121 138720
122 272000
123 441000
124 624260
125 794976
126 926640
127 998250
128 998250
129 926640
130 794976
131 624260
132 441000
133 272000
134 138720
135 52326
136 64980
137 174420
138 346800
139 571200
140 823200
141 1070160
142 1277640
143 1415700
144 1464100
145 1415700
146 1277640
147 1070160
148 823200
149 571200
150 346800
151 174420
152 64980
153 79800
154 216600
155 436050
156 728280
157 1066240
158 1411200
159 1719900
160 1951950
161 2076360
162 2076360
163 1951950
164 1719900
165 1411200
166 1066240
167 728280
168 436050
169 216600
170 79800
171 97020
172 266000
173 541500
174 915705
175 1359456
176 1827840
177 2268000
178 2627625
179 2862860
180 2944656
181 2862860
182 2627625
183 2268000
184 1827840
185 1359456
186 915705
187 541500
188 266000
189 97020
190 116886
191 323400
192 665000
193 1137150
194 1709316
195 2330496
196 2937600
197 3465000
198 3853850
199 4060056
200 4060056
201 3853850
202 3465000
203 2937600
204 2330496
205 1709316
206 1137150
207 665000
208 323400
209 116886
210 139656
211 389620
212 808500
213 1396500
214 2122680
215 2930256
216 3745440
217 4488000
218 5082000
219 5465460
220 5597956
221 5465460
222 5082000
223 4488000
224 3745440
225 2930256
226 2122680
227 1396500
228 808500
229 389620
230 139656
231 165600
232 465520
233 974050
234 1697850
235 2606800
236 3638880
237 4709340
238 5722200
239 6582400
240 7207200
241 7535710
242 7535710
243 7207200
244 6582400
245 5722200
246 4709340
247 3638880
248 2606800
249 1697850
250 974050
251 465520
252 165600
253 195000
254 552000
255 1163800
256 2045505
257 3169320
258 4468800
259 5848200
260 7194825
261 8392560
262 9335040
263 9937200
264 10144225
265 9937200
266 9335040
267 8392560
268 7194825
269 5848200
270 4468800
271 3169320
272 2045505
273 1163800
274 552000
275 195000
276 228150
277 650000
278 1380000
279 2443980
280 3818276
281 5433120
282 7182000
283 8934750
284 10552410
285 11902176
286 12871040
287 13377000
288 13377000
289 12871040
290 11902176
291 10552410
292 8934750
293 7182000
294 5433120
295 3818276
296 2443980
297 1380000
298 650000
299 228150
300 265356
301 760500
302 1625000
303 2898000
304 4562096
305 6545616
306 8731800
307 10972500
308 13104300
309 14965236
310 16410576
311 17326400
312 17640000
313 17326400
314 16410576
315 14965236
316 13104300
317 10972500
318 8731800
319 6545616
320 4562096
321 2898000
322 1625000
323 760500
324 265356
325 306936
326 884520
327 1901250
328 3412500
329 5409600
330 7820736
331 10519740
332 13340250
333 16093000
334 18584280
335 20633886
336 22091160
337 22848000
338 22848000
339 22091160
340 20633886
341 18584280
342 16093000
343 13340250
344 10519740
345 7820736
346 5409600
347 3412500
348 1901250
349 884520
350 306936
351 353220
352 1023120
353 2211300
354 3992625
355 6370000
356 9273600
357 12569040
358 16071825
359 19565700
360 22822800
361 25623780
362 27776385
363 29131200
364 29593600
365 29131200
366 27776385
367 25623780
368 22822800
369 19565700
370 16071825
371 12569040
372 9273600
373 6370000
374 3992625
375 2211300
376 1023120
377 353220
378 404550
379 1177400
380 2557800
381 4643730
382 7452900
383 10920000
384 14904000
385 19202700
386 23572010
387 27747720
388 31467800
389 34493550
390 36628200
391 37731840
392 37731840
393 36628200
394 34493550
395 31467800
396 27747720
397 23572010
398 19202700
399 14904000
400 10920000
401 7452900
402 4643730
403 2557800
404 1177400
405 404550
406 461280
407 1348500
408 2943500
409 5371380
410 8668296
411 12776400
412 17550000
413 22770000
414 28163960
415 33429396
416 38258220
417 42360500
418 45486000
419 47442240
420 48108096
421 47442240
422 45486000
423 42360500
424 38258220
425 33429396
426 28163960
427 22770000
428 17550000
429 12776400
430 8668296
431 5371380
432 2943500
433 1348500
434 461280
435 523776
436 1537600
437 3371250
438 6181350
439 10026576
440 14859936
441 20533500
442 26812500
443 33396000
444 39941616
445 46092046
446 51501450
447 55860000
448 58915200
449 60488856
450 60488856
451 58915200
452 55860000
453 51501450
454 46092046
455 39941616
456 33396000
457 26812500
458 20533500
459 14859936
460 10026576
461 6181350
462 3371250
463 1537600
464 523776
465 592416
466 1745920
467 3844000
468 7079625
469 11538520
470 17188416
471 23882040
472 31370625
473 39325000
474 47361600
475 55071016
476 62046985
477 67914000
478 72352000
479 75116880
480 76055841
481 75116880
482 72352000
483 67914000
484 62046985
485 55071016
486 47361600
487 39325000
488 31370625
489 23882040
490 17188416
491 11538520
492 7079625
493 3844000
494 1745920
495 592416
496 667590
497 1974720
498 4364800
499 8072400
500 13215300
501 19780320
502 27624240
503 36486450
504 46010250
505 55770000
506 65301600
507 74134060
508 81820200
509 87964800
510 92248800
511 94448430
512 94448430
513 92248800
514 87964800
515 81820200
516 74134060
517 65301600
518 55770000
519 46010250
520 36486450
521 27624240
522 19780320
523 13215300
524 8072400
525 4364800
526 1974720
527 667590
528 749700
529 2225300
530 4936800
531 9166080
532 15068480
533 22654800
534 31789800
535 42203700
536 53513460
537 65250900
538 76895000
539 87906000
540 97759200
541 105976640
542 112155120
543 115989300
544 117288900
545 115989300
546 112155120
547 105976640
548 97759200
549 87906000
550 76895000
551 65250900
552 53513460
553 42203700
554 31789800
555 22654800
556 15068480
557 9166080
558 4936800
559 2225300
560 749700
561 839160
562 2499000
563 5563250
564 10367280
565 17110016
566 25831680
567 36409500
568 48567750
569 61898760
570 75891816
571 89967150
572 103512500
573 115920000
574 126621440
575 135120216
576 141018570
577 144039000
578 144039000
579 141018570
580 135120216
581 126621440
582 115920000
583 103512500
584 89967150
585 75891816
586 61898760
587 48567750
588 36409500
589 25831680
590 17110016
591 10367280
592 5563250
593 2499000
594 839160
595 936396
596 2797200
597 6247500
598 11682825
599 19352256
600 29331456
601 41515200
602 55625625
603 71232700
604 87783696
605 104638716
606 121109625
607 136500000
608 150144000
609 161442336
610 169893801
611 175121100
612 176890000
613 175121100
614 169893801
615 161442336
616 150144000
617 136500000
618 121109625
619 104638716
620 87783696
621 71232700
622 55625625
623 41515200
624 29331456
625 19352256
626 11682825
627 6247500
628 2797200
629 936396
630 1041846
631 3121320
632 6993000
633 13119750
634 21807940
635 33175296
636 47139840
637 63426000
638 81584250
639 101020920
640 121035096
641 140859810
642 159705000
643 176800000
644 191433600
645 202989996
646 210979230
647 215061000
648 215061000
649 210979230
650 202989996
651 191433600
652 176800000
653 159705000
654 140859810
655 121035096
656 101020920
657 81584250
658 63426000
659 47139840
660 33175296
661 21807940
662 13119750
663 6993000
664 3121320
665 1041846
666 1155960
667 3472820
668 7803300
669 14685300
670 24490200
671 37385040
672 53317440
673 72019200
674 93024800
675 115701300
676 139286420
677 162931860
678 185749200
679 206856000
680 225420000
681 240699600
682 252079080
683 259097300
684 261468900
685 259097300
686 252079080
687 240699600
688 225420000
689 206856000
690 185749200
691 162931860
692 139286420
693 115701300
694 93024800
695 72019200
696 53317440
697 37385040
698 24490200
699 14685300
700 7803300
701 3472820
702 1155960
703 1279200
704 3853200
705 8682050
706 16386930
707 27412560
708 41983200
709 60083100
710 81457200
711 105628160
712 131926080
713 159527550
714 187500950
715 214855200
716 240589440
717 263741400
718 283432500
719 298908000
720 309570800
721 315007770
722 315007770
723 309570800
724 298908000
725 283432500
726 263741400
727 240589440
728 214855200
729 187500950
730 159527550
731 131926080
732 105628160
733 81457200
734 60083100
735 41983200
736 27412560
737 16386930
738 8682050
739 3853200
740 1279200
741 1412040
742 4264000
743 9633000
744 18232305
745 30588936
746 46992960
747 67473000
748 91793625
749 119470560
750 149799936
751 181898080
752 214748625
753 247254000
754 278288640
755 306751536
756 331616025
757 351975000
758 367080000
759 376372920
760 379509361
761 376372920
762 367080000
763 351975000
764 331616025
765 306751536
766 278288640
767 247254000
768 214748625
769 181898080
770 149799936
771 119470560
772 91793625
773 67473000
774 46992960
775 30588936
776 18232305
777 9633000
778 4264000
779 1412040
780 1554966
781 4706800
782 10660000
783 20229300
784 34033636
785 52438176
786 75524400
787 103083750
788 134630650
789 169430976
790 206542336
791 244862800
792 283185000
793 320252800
794 354818016
795 385694946
796 411810750
797 432250000
798 446292000
799 453439756
800 453439756
801 446292000
802 432250000
803 411810750
804 385694946
805 354818016
806 320252800
807 283185000
808 244862800
809 206542336
810 169430976
811 134630650
812 103083750
813 75524400
814 52438176
815 34033636
816 20229300
817 10660000
818 4706800
819 1554966
820 1708476
821 5183220
822 11767000
823 22386000
824 37761360
825 58343376
826 84275640
827 115384500
828 151189500
829 190930740
830 233609376
831 278037760
832 322896000
833 366792000
834 408322320
835 446131476
836 478967580
837 505732500
838 525525000
839 537675600
840 541772176
841 537675600
842 525525000
843 505732500
844 478967580
845 446131476
846 408322320
847 366792000
848 322896000
849 278037760
850 233609376
851 190930740
852 151189500
853 115384500
854 84275640
855 58343376
856 37761360
857 22386000
858 11767000
859 5183220
860 1708476
861 1873080
862 5694920
863 12958050
864 24710700
865 41787200
866 64733760
867 93766140
868 128754450
869 169230600
870 214414200
871 263252990
872 314474160
873 366643200
874 418227200
875 467659800
876 513405270
877 554019480
878 588205800
879 614864250
880 633132500
881 642417600
882 642417600
883 633132500
884 614864250
885 588205800
886 554019480
887 513405270
888 467659800
889 418227200
890 366643200
891 314474160
892 263252990
893 214414200
894 169230600
895 128754450
896 93766140
897 64733760
898 41787200
899 24710700
900 12958050
901 5694920
902 1873080
903 2049300
904 6243600
905 14237300
906 27211905
907 46126640
908 71635200
909 104036400
910 143253825
911 188839860
912 239999760
913 295631700
914 354379025
915 414691200
916 474890240
917 533239680
918 588013425
919 637562100
920 680374800
921 715134420
922 740765025
923 756470000
924 761760000
925 756470000
926 740765025
927 715134420
928 680374800
929 637562100
930 588013425
931 533239680
932 474890240
933 414691200
934 354379025
935 295631700
936 239999760
937 188839860
938 143253825
939 104036400
940 71635200
941 46126640
942 27211905
943 14237300
944 6243600
945 2049300
946 2237670
947 6831000
948 15609000
949 29898330
950 50795556
951 79074240
952 115128000
953 158944500
954 210105610
955 267809256
956 330908760
957 397965750
958 467313000
959 537123840
960 605485056
961 670470480
962 730212750
963 782971000
964 827192520
965 861566706
966 885069900
967 897000000
968 897000000
969 885069900
970 861566706
971 827192520
972 782971000
973 730212750
974 670470480
975 605485056
976 537123840
977 467313000
978 397965750
979 330908760
980 267809256
981 210105610
982 158944500
983 115128000
984 79074240
985 50795556
986 29898330
987 15609000
988 6831000
989 2237670
990 2438736
991 7458900
992 17077500
993 32778900
994 55810216
995 87078096
996 127083600
997 175890000
998 233118600
999 297967956
1000 369252156
1001 445454100
1002 524790000
1003 605281600
1004 684832896
1005 761308416
1006 832610400
1007 896752500
1008 951927900
1009 996570036
1010 1029404376
1011 1049490000
1012 1056250000
1013 1049490000
1014 1029404376
1015 996570036
1016 951927900
1017 896752500
1018 832610400
1019 761308416
1020 684832896
1021 605281600
1022 524790000
1023 445454100
1024 369252156
1025 297967956
1026 233118600
1027 175890000
1028 127083600
1029 87078096
1030 55810216
1031 32778900
1032 17077500
1033 7458900
1034 2438736
1035 2653056
1036 8129120
1037 18647250
1038 35862750
1039 61187280
1040 95674656
1041 139946940
1042 194155500
1043 257972000
1044 330604560
1045 410834606
1046 497070210
1047 587412000
1048 679728000
1049 771734040
1050 861076656
1051 945415680
1052 1022504000
1053 1090262250
1054 1146846470
1055 1190707056
1056 1220637600
1057 1235812500
1058 1235812500
1059 1220637600
1060 1190707056
1061 1146846470
1062 1090262250
1063 1022504000
1064 945415680
1065 861076656
1066 771734040
1067 679728000
1068 587412000
1069 497070210
1070 410834606
1071 330604560
1072 257972000
1073 194155500
1074 139946940
1075 95674656
1076 61187280
1077 35862750
1078 18647250
1079 8129120
1080 2653056
1081 2881200
1082 8843520
1083 20322800
1084 39159225
1085 66943800
1086 104892480
1087 153762840
1088 213807825
1089 284761400
1090 365851200
1091 455833560
1092 553046585
1093 655477200
1094 760838400
1095 866653200
1096 970342065
1097 1069310880
1098 1161036800
1099 1243149600
1100 1313506425
1101 1370258120
1102 1411905600
1103 1437345000
1104 1445900625
1105 1437345000
1106 1411905600
1107 1370258120
1108 1313506425
1109 1243149600
1110 1161036800
1111 1069310880
1112 970342065
1113 866653200
1114 760838400
1115 655477200
1116 553046585
1117 455833560
1118 365851200
1119 284761400
1120 213807825
1121 153762840
1122 104892480
1123 66943800
1124 39159225
1125 20322800
1126 8843520
1127 2881200
1128 3123750
1129 9604000
1130 22108800
1131 42677880
1132 73097220
1133 114760800
1134 168577200
1135 234915450
1136 313584810
1137 403843440
1138 504431200
1139 613622100
1140 729292200
1141 848999040
1142 970068960
1143 1089688950
1144 1204999950
1145 1313188800
1146 1411576320
1147 1497699280
1148 1569384300
1149 1624812000
1150 1662570000
1151 1681693650
1152 1681693650
1153 1662570000
1154 1624812000
1155 1569384300
1156 1497699280
1157 1411576320
1158 1313188800
1159 1204999950
1160 1089688950
1161 970068960
1162 848999040
1163 729292200
1164 613622100
1165 504431200
1166 403843440
1167 313584810
1168 234915450
1169 168577200
1170 114760800
1171 73097220
1172 42677880
1173 22108800
1174 9604000
1175 3123750
1176 3381300
1177 10412500
1178 24010000
1179 46428480
1180 79665376
1181 125309520
1182 184437000
1183 257548500
1184 344542660
1185 444720276
1186 556814440
1187 679042000
1188 809172000
1189 944607040
1190 1082473776
1191 1219719060
1192 1353208500
1193 1479824500
1194 1596561120
1195 1700613376
1196 1789458880
1197 1860930000
1198 1913275000
1199 1945206900
1200 1955939076
1201 1945206900
1202 1913275000
1203 1860930000
1204 1789458880
1205 1700613376
1206 1596561120
1207 1479824500
1208 1353208500
1209 1219719060
1210 1082473776
1211 944607040
1212 809172000
1213 679042000
1214 556814440
1215 444720276
1216 344542660
1217 257548500
1218 184437000
1219 125309520
1220 79665376
1221 46428480
1222 24010000
1223 10412500
1224 3381300
1225 3654456
1226 11271000
1227 26031250
1228 50421000
1229 86666496
1230 136569216
1231 201390300
1232 281778750
1233 377737800
1234 488624136
1235 613174926
1236 749557900
1237 895440000
1238 1048070400
1239 1204373976
1240 1361051586
1241 1514683800
1242 1661835000
1243 1799155050
1244 1923476016
1245 2031901696
1246 2121888000
1247 2191312500
1248 2238531750
1249 2262425256
1250 2262425256
1251 2238531750
1252 2191312500
1253 2121888000
1254 2031901696
1255 1923476016
1256 1799155050
1257 1661835000
1258 1514683800
1259 1361051586
1260 1204373976
1261 1048070400
1262 895440000
1263 749557900
1264 613174926
1265 488624136
1266 377737800
1267 281778750
1268 201390300
1269 136569216
1270 86666496
1271 50421000
1272 26031250
1273 11271000
1274 3654456
1275 3943836
1276 12181520
1277 28177500
1278 54665625
1279 94119200
1280 148571136
1281 219486240
1282 307679625
1283 413275500
1284 535700880
1285 673709036
1286 825427785
1287 988428000
1288 1159808000
1289 1336289760
1290 1514323161
1291 1690194780
1292 1860138000
1293 2020441500
1294 2167553465
1295 2298179136
1296 2409369600
1297 2498600000
1298 2563835625
1299 2603584620
1300 2616936336
1301 2603584620
1302 2563835625
1303 2498600000
1304 2409369600
1305 2298179136
1306 2167553465
1307 2020441500
1308 1860138000
1309 1690194780
1310 1514323161
1311 1336289760
1312 1159808000
1313 988428000
1314 825427785
1315 673709036
1316 535700880
1317 413275500
1318 307679625
1319 219486240
1320 148571136
1321 94119200
1322 54665625
1323 28177500
1324 12181520
1325 3943836