0 1
1 1
2 1
3 -1
4 2
5 1
6 1
7 0
8 3
9 1
10 -1
11 0
12 2
13 4
14 1
15 1
16 0
17 0
18 5
19 5
20 1
21 -1
22 0
23 0
24 2
25 9
26 6
27 1
28 1
29 0
30 0
31 0
32 7
33 14
34 7
35 1
36 -1
37 0
38 0
39 0
40 2
41 16
42 20
43 8
44 1
45 1
46 0
47 0
48 0
49 0
50 9
51 30
52 27
53 9
54 1
55 -1
56 0
57 0
58 0
59 0
60 2
61 25
62 50
63 35
64 10
65 1
66 1
67 0
68 0
69 0
70 0
71 0
72 11
73 55
74 77
75 44
76 11
77 1
78 -1
79 0
80 0
81 0
82 0
83 0
84 2
85 36
86 105
87 112
88 54
89 12
90 1
91 1
92 0
93 0
94 0
95 0
96 0
97 0
98 13
99 91
100 182
101 156
102 65
103 13
104 1
105 -1
106 0
107 0
108 0
109 0
110 0
111 0
112 2
113 49
114 196
115 294
116 210
117 77
118 14
119 1
120 1
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 15
129 140
130 378
131 450
132 275
133 90
134 15
135 1
136 -1
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 2
145 64
146 336
147 672
148 660
149 352
150 104
151 16
152 1
153 1
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 17
163 204
164 714
165 1122
166 935
167 442
168 119
169 17
170 1
171 -1
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 2
181 81
182 540
183 1386
184 1782
185 1287
186 546
187 135
188 18
189 1
190 1
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 19
201 285
202 1254
203 2508
204 2717
205 1729
206 665
207 152
208 19
209 1
210 -1
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 2
221 100
222 825
223 2640
224 4290
225 4004
226 2275
227 800
228 170
229 20
230 1
231 1
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 21
243 385
244 2079
245 5148
246 7007
247 5733
248 2940
249 952
250 189
251 21
252 1
253 -1
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 2
265 121
266 1210
267 4719
268 9438
269 11011
270 8008
271 3740
272 1122
273 209
274 22
275 1
276 1
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 0
288 23
289 506
290 3289
291 9867
292 16445
293 16744
294 10948
295 4692
296 1311
297 230
298 23
299 1
300 -1
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 2
313 144
314 1716
315 8008
316 19305
317 27456
318 24752
319 14688
320 5814
321 1520
322 252
323 24
324 1
325 1
326 0
327 0
328 0
329 0
330 0
331 0
332 0
333 0
334 0
335 0
336 0
337 0
338 25
339 650
340 5005
341 17875
342 35750
343 44200
344 35700
345 19380
346 7125
347 1750
348 275
349 25
350 1
351 -1
352 0
353 0
354 0
355 0
356 0
357 0
358 0
359 0
360 0
361 0
362 0
363 0
364 2
365 169
366 2366
367 13013
368 37180
369 63206
370 68952
371 50388
372 25194
373 8645
374 2002
375 299
376 26
377 1
378 1
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 0
392 27
393 819
394 7371
395 30888
396 72930
397 107406
398 104652
399 69768
400 32319
401 10395
402 2277
403 324
404 27
405 1
406 -1
407 0
408 0
409 0
410 0
411 0
412 0
413 0
414 0
415 0
416 0
417 0
418 0
419 0
420 2
421 196
422 3185
423 20384
424 68068
425 136136
426 176358
427 155040
428 94962
429 40964
430 12397
431 2576
432 350
433 28
434 1
435 1
436 0
437 0
438 0
439 0
440 0
441 0
442 0
443 0
444 0
445 0
446 0
447 0
448 0
449 0
450 29
451 1015
452 10556
453 51272
454 140998
455 243542
456 281010
457 224808
458 127281
459 51359
460 14674
461 2900
462 377
463 29
464 1
465 -1
466 0
467 0
468 0
469 0
470 0
471 0
472 0
473 0
474 0
475 0
476 0
477 0
478 0
479 0
480 2
481 225
482 4200
483 30940
484 119340
485 277134
486 419900
487 436050
488 319770
489 168245
490 63756
491 17250
492 3250
493 405
494 30
495 1
496 1
497 0
498 0
499 0
500 0
501 0
502 0
503 0
504 0
505 0
506 0
507 0
508 0
509 0
510 0
511 0
512 31
513 1240
514 14756
515 82212
516 260338
517 520676
518 700910
519 660858
520 447051
521 219604
522 78430
523 20150
524 3627
525 434
526 31
527 1
528 -1
529 0
530 0
531 0
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 0
540 0
541 0
542 0
543 0
544 2
545 256
546 5440
547 45696
548 201552
549 537472
550 940576
551 1136960
552 980628
553 615296
554 283360
555 95680
556 23400
557 4032
558 464
559 32
560 1
561 1
562 0
563 0
564 0
565 0
566 0
567 0
568 0
569 0
570 0
571 0
572 0
573 0
574 0
575 0
576 0
577 0
578 33
579 1496
580 20196
581 127908
582 461890
583 1058148
584 1641486
585 1797818
586 1427679
587 834900
588 361790
589 115830
590 27027
591 4466
592 495
593 33
594 1
595 -1
596 0
597 0
598 0
599 0
600 0
601 0
602 0
603 0
604 0
605 0
606 0
607 0
608 0
609 0
610 0
611 0
612 2
613 289
614 6936
615 65892
616 329460
617 999362
618 1998724
619 2778446
620 2778446
621 2042975
622 1118260
623 457470
624 139230
625 31059
626 4930
627 527
628 34
629 1
630 1
631 0
632 0
633 0
634 0
635 0
636 0
637 0
638 0
639 0
640 0
641 0
642 0
643 0
644 0
645 0
646 0
647 0
648 35
649 1785
650 27132
651 193800
652 791350
653 2057510
654 3640210
655 4576264
656 4206125
657 2877875
658 1480050
659 573300
660 166257
661 35525
662 5425
663 560
664 35
665 1
666 -1
667 0
668 0
669 0
670 0
671 0
672 0
673 0
674 0
675 0
676 0
677 0
678 0
679 0
680 0
681 0
682 0
683 0
684 2
685 324
686 8721
687 93024
688 523260
689 1790712
690 4056234
691 6418656
692 7354710
693 6249100
694 3996135
695 1937520
696 712530
697 197316
698 40455
699 5952
700 594
701 36
702 1
703 1
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 0
713 0
714 0
715 0
716 0
717 0
718 0
719 0
720 0
721 0
722 37
723 2109
724 35853
725 286824
726 1314610
727 3848222
728 7696444
729 10994920
730 11560835
731 9126975
732 5476185
733 2510820
734 878787
735 232841
736 45880
737 6512
738 629
739 37
740 1
741 -1
742 0
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 0
755 0
756 0
757 0
758 0
759 0
760 2
761 361
762 10830
763 128877
764 810084
765 3105322
766 7904456
767 14115100
768 18349630
769 17809935
770 13123110
771 7413705
772 3223350
773 1076103
774 273296
775 51832
776 7106
777 665
778 38
779 1
780 1
781 0
782 0
783 0
784 0
785 0
786 0
787 0
788 0
789 0
790 0
791 0
792 0
793 0
794 0
795 0
796 0
797 0
798 0
799 0
800 39
801 2470
802 46683
803 415701
804 2124694
805 6953544
806 15600900
807 25110020
808 29910465
809 26936910
810 18599295
811 9924525
812 4102137
813 1308944
814 319176
815 58344
816 7735
817 702
818 39
819 1
820 -1
821 0
822 0
823 0
824 0
825 0
826 0
827 0
828 0
829 0
830 0
831 0
832 0
833 0
834 0
835 0
836 0
837 0
838 0
839 0
840 2
841 400
842 13300
843 175560
844 1225785
845 5230016
846 14858000
847 29716000
848 43459650
849 47720400
850 40060020
851 26013000
852 13147875
853 5178240
854 1582240
855 371008
856 65450
857 8400
858 740
859 40
860 1
861 1
862 0
863 0
864 0
865 0
866 0
867 0
868 0
869 0
870 0
871 0
872 0
873 0
874 0
875 0
876 0
877 0
878 0
879 0
880 0
881 0
882 41
883 2870
884 59983
885 591261
886 3350479
887 12183560
888 30458900
889 54826020
890 73370115
891 74657310
892 58659315
893 35937525
894 17250012
895 6487184
896 1901416
897 429352
898 73185
899 9102
900 779
901 41
902 1
903 -1
904 0
905 0
906 0
907 0
908 0
909 0
910 0
911 0
912 0
913 0
914 0
915 0
916 0
917 0
918 0
919 0
920 0
921 0
922 0
923 0
924 2
925 441
926 16170
927 235543
928 1817046
929 8580495
930 27041560
931 60174900
932 98285670
933 121090515
934 114717330
935 84672315
936 49085400
937 22428252
938 8069424
939 2272424
940 494802
941 81585
942 9842
943 819
944 42
945 1
946 1
947 0
948 0
949 0
950 0
951 0
952 0
953 0
954 0
955 0
956 0
957 0
958 0
959 0
960 0
961 0
962 0
963 0
964 0
965 0
966 0
967 0
968 43
969 3311
970 76153
971 826804
972 5167525
973 20764055
974 57500460
975 115000920
976 171655785
977 195747825
978 173376645
979 120609840
980 66335412
981 28915436
982 9970840
983 2701776
984 567987
985 90687
986 10621
987 860
988 43
989 1
990 -1
991 0
992 0
993 0
994 0
995 0
996 0
997 0
998 0
999 0
1000 0
1001 0
1002 0
1003 0
1004 0
1005 0
1006 0
1007 0
1008 0
1009 0
1010 0
1011 0
1012 2
1013 484
1014 19481
1015 311696
1016 2643850
1017 13748020
1018 47805615
1019 117675360
1020 213286590
1021 292746300
1022 310465155
1023 258048960
1024 169695240
1025 88763664
1026 36984860
1027 12243264
1028 3196578
1029 649572
1030 100529
1031 11440
1032 902
1033 44
1034 1
1035 1
1036 0
1037 0
1038 0
1039 0
1040 0
1041 0
1042 0
1043 0
1044 0
1045 0
1046 0
1047 0
1048 0
1049 0
1050 0
1051 0
1052 0
1053 0
1054 0
1055 0
1056 0
1057 0
1058 45
1059 3795
1060 95634
1061 1138500
1062 7811375
1063 34512075
1064 105306075
1065 232676280
1066 384942375
1067 488494125
1068 483841800
1069 378658800
1070 236030652
1071 117679100
1072 46955700
1073 14945040
1074 3764565
1075 740259
1076 111150
1077 12300
1078 945
1079 45
1080 1
1081 -1
1082 0
1083 0
1084 0
1085 0
1086 0
1087 0
1088 0
1089 0
1090 0
1091 0
1092 0
1093 0
1094 0
1095 0
1096 0
1097 0
1098 0
1099 0
1100 0
1101 0
1102 0
1103 0
1104 2
1105 529
1106 23276
1107 407330
1108 3782350
1109 21559395
1110 82317690
1111 222981435
1112 445962870
1113 677688675
1114 798959280
1115 741890760
1116 548354040
1117 324794316
1118 154663960
1119 59198964
1120 18141618
1121 4414137
1122 840788
1123 122590
1124 13202
1125 989
1126 46
1127 1
1128 1
1129 0
1130 0
1131 0
1132 0
1133 0
1134 0
1135 0
1136 0
1137 0
1138 0
1139 0
1140 0
1141 0
1142 0
1143 0
1144 0
1145 0
1146 0
1147 0
1148 0
1149 0
1150 0
1151 0
1152 47
1153 4324
1154 118910
1155 1545830
1156 11593725
1157 56071470
1158 187623765
1159 455657715
1160 830905245
1161 1166182800
1162 1282801080
1163 1120549560
1164 784384692
1165 442473416
1166 201619660
1167 74144004
1168 21906183
1169 5154396
1170 951938
1171 134890
1172 14147
1173 1034
1174 47
1175 1
1176 -1
1177 0
1178 0
1179 0
1180 0
1181 0
1182 0
1183 0
1184 0
1185 0
1186 0
1187 0
1188 0
1189 0
1190 0
1191 0
1192 0
1193 0
1194 0
1195 0
1196 0
1197 0
1198 0
1199 0
1200 2
1201 576
1202 27600
1203 526240
1204 5328180
1205 33153120
1206 138389160
1207 410605200
1208 901620585
1209 1508593920
1210 1965142080
1211 2024691840
1212 1668903600
1213 1109179008
1214 597137376
1215 260818624
1216 92285622
1217 26320320
1218 5995184
1219 1074528
1220 148092
1221 15136
1222 1080
1223 48
1224 1
1225 1
1226 0
1227 0
1228 0
1229 0
1230 0
1231 0
1232 0
1233 0
1234 0
1235 0
1236 0
1237 0
1238 0
1239 0
1240 0
1241 0
1242 0
1243 0
1244 0
1245 0
1246 0
1247 0
1248 0
1249 0
1250 49
1251 4900
1252 146510
1253 2072070
1254 16921905
1255 89224590
1256 326012925
1257 866262915
1258 1732525830
1259 2674776720
1260 3247943160
1261 3145241400
1262 2453288292
1263 1551652424
1264 798757036
1265 334962628
1266 114191805
1267 31474716
1268 6947122
1269 1209418
1270 162239
1271 16170
1272 1127
1273 49
1274 1
1275 -1
1276 0
1277 0
1278 0
1279 0
1280 0
1281 0
1282 0
1283 0
1284 0
1285 0
1286 0
1287 0
1288 0
1289 0
1290 0
1291 0
1292 0
1293 0
1294 0
1295 0
1296 0
1297 0
1298 0
1299 0
1300 2
1301 625
1302 32500
1303 672750
1304 7400250
1305 50075025
1306 227613750
1307 736618125
1308 1767883500
1309 3241119750
1310 4639918800
1311 5272635000
1312 4814145000
1313 3562467300
1314 2148789800
1315 1059575660
1316 427248250
1317 140512125
1318 37469900
1319 8021650
1320 1357510
1321 177375
1322 17250
1323 1175
1324 50
1325 1