0 1
1 -1
2 1
3 -1
4 1
5 1
6 -1
7 1
8 2
9 1
10 -1
11 1
12 3
13 3
14 1
15 -1
16 1
17 4
18 6
19 4
20 1
21 -1
22 1
23 5
24 10
25 10
26 5
27 1
28 -1
29 1
30 6
31 15
32 20
33 15
34 6
35 1
36 -1
37 1
38 7
39 21
40 35
41 35
42 21
43 7
44 1
45 -1
46 1
47 8
48 28
49 56
50 70
51 56
52 28
53 8
54 1
55 -1
56 1
57 9
58 36
59 84
60 126
61 126
62 84
63 36
64 9
65 1
66 -1
67 1
68 10
69 45
70 120
71 210
72 252
73 210
74 120
75 45
76 10
77 1
78 -1
79 1
80 11
81 55
82 165
83 330
84 462
85 462
86 330
87 165
88 55
89 11
90 1
91 -1
92 1
93 12
94 66
95 220
96 495
97 792
98 924
99 792
100 495
101 220
102 66
103 12
104 1
105 -1
106 1
107 13
108 78
109 286
110 715
111 1287
112 1716
113 1716
114 1287
115 715
116 286
117 78
118 13
119 1
120 -1
121 1
122 14
123 91
124 364
125 1001
126 2002
127 3003
128 3432
129 3003
130 2002
131 1001
132 364
133 91
134 14
135 1
136 -1
137 1
138 15
139 105
140 455
141 1365
142 3003
143 5005
144 6435
145 6435
146 5005
147 3003
148 1365
149 455
150 105
151 15
152 1
153 -1
154 1
155 16
156 120
157 560
158 1820
159 4368
160 8008
161 11440
162 12870
163 11440
164 8008
165 4368
166 1820
167 560
168 120
169 16
170 1
171 -1
172 1
173 17
174 136
175 680
176 2380
177 6188
178 12376
179 19448
180 24310
181 24310
182 19448
183 12376
184 6188
185 2380
186 680
187 136
188 17
189 1
190 -1
191 1
192 18
193 153
194 816
195 3060
196 8568
197 18564
198 31824
199 43758
200 48620
201 43758
202 31824
203 18564
204 8568
205 3060
206 816
207 153
208 18
209 1
210 -1
211 1
212 19
213 171
214 969
215 3876
216 11628
217 27132
218 50388
219 75582
220 92378
221 92378
222 75582
223 50388
224 27132
225 11628
226 3876
227 969
228 171
229 19
230 1
231 -1
232 1
233 20
234 190
235 1140
236 4845
237 15504
238 38760
239 77520
240 125970
241 167960
242 184756
243 167960
244 125970
245 77520
246 38760
247 15504
248 4845
249 1140
250 190
251 20
252 1
253 -1
254 1
255 21
256 210
257 1330
258 5985
259 20349
260 54264
261 116280
262 203490
263 293930
264 352716
265 352716
266 293930
267 203490
268 116280
269 54264
270 20349
271 5985
272 1330
273 210
274 21
275 1
276 -1
277 1
278 22
279 231
280 1540
281 7315
282 26334
283 74613
284 170544
285 319770
286 497420
287 646646
288 705432
289 646646
290 497420
291 319770
292 170544
293 74613
294 26334
295 7315
296 1540
297 231
298 22
299 1
300 -1
301 1
302 23
303 253
304 1771
305 8855
306 33649
307 100947
308 245157
309 490314
310 817190
311 1144066
312 1352078
313 1352078
314 1144066
315 817190
316 490314
317 245157
318 100947
319 33649
320 8855
321 1771
322 253
323 23
324 1
325 -1
326 1
327 24
328 276
329 2024
330 10626
331 42504
332 134596
333 346104
334 735471
335 1307504
336 1961256
337 2496144
338 2704156
339 2496144
340 1961256
341 1307504
342 735471
343 346104
344 134596
345 42504
346 10626
347 2024
348 276
349 24
350 1
351 -1
352 1
353 25
354 300
355 2300
356 12650
357 53130
358 177100
359 480700
360 1081575
361 2042975
362 3268760
363 4457400
364 5200300
365 5200300
366 4457400
367 3268760
368 2042975
369 1081575
370 480700
371 177100
372 53130
373 12650
374 2300
375 300
376 25
377 1
378 -1
379 1
380 26
381 325
382 2600
383 14950
384 65780
385 230230
386 657800
387 1562275
388 3124550
389 5311735
390 7726160
391 9657700
392 10400600
393 9657700
394 7726160
395 5311735
396 3124550
397 1562275
398 657800
399 230230
400 65780
401 14950
402 2600
403 325
404 26
405 1
406 -1
407 1
408 27
409 351
410 2925
411 17550
412 80730
413 296010
414 888030
415 2220075
416 4686825
417 8436285
418 13037895
419 17383860
420 20058300
421 20058300
422 17383860
423 13037895
424 8436285
425 4686825
426 2220075
427 888030
428 296010
429 80730
430 17550
431 2925
432 351
433 27
434 1
435 -1
436 1
437 28
438 378
439 3276
440 20475
441 98280
442 376740
443 1184040
444 3108105
445 6906900
446 13123110
447 21474180
448 30421755
449 37442160
450 40116600
451 37442160
452 30421755
453 21474180
454 13123110
455 6906900
456 3108105
457 1184040
458 376740
459 98280
460 20475
461 3276
462 378
463 28
464 1
465 -1
466 1
467 29
468 406
469 3654
470 23751
471 118755
472 475020
473 1560780
474 4292145
475 10015005
476 20030010
477 34597290
478 51895935
479 67863915
480 77558760
481 77558760
482 67863915
483 51895935
484 34597290
485 20030010
486 10015005
487 4292145
488 1560780
489 475020
490 118755
491 23751
492 3654
493 406
494 29
495 1
496 -1
497 1
498 30
499 435
500 4060
501 27405
502 142506
503 593775
504 2035800
505 5852925
506 14307150
507 30045015
508 54627300
509 86493225
510 119759850
511 145422675
512 155117520
513 145422675
514 119759850
515 86493225
516 54627300
517 30045015
518 14307150
519 5852925
520 2035800
521 593775
522 142506
523 27405
524 4060
525 435
526 30
527 1
528 -1
529 1
530 31
531 465
532 4495
533 31465
534 169911
535 736281
536 2629575
537 7888725
538 20160075
539 44352165
540 84672315
541 141120525
542 206253075
543 265182525
544 300540195
545 300540195
546 265182525
547 206253075
548 141120525
549 84672315
550 44352165
551 20160075
552 7888725
553 2629575
554 736281
555 169911
556 31465
557 4495
558 465
559 31
560 1
561 -1
562 1
563 32
564 496
565 4960
566 35960
567 201376
568 906192
569 3365856
570 10518300
571 28048800
572 64512240
573 129024480
574 225792840
575 347373600
576 471435600
577 565722720
578 601080390
579 565722720
580 471435600
581 347373600
582 225792840
583 129024480
584 64512240
585 28048800
586 10518300
587 3365856
588 906192
589 201376
590 35960
591 4960
592 496
593 32
594 1
595 -1
596 1
597 33
598 528
599 5456
600 40920
601 237336
602 1107568
603 4272048
604 13884156
605 38567100
606 92561040
607 193536720
608 354817320
609 573166440
610 818809200
611 1037158320
612 1166803110
613 1166803110
614 1037158320
615 818809200
616 573166440
617 354817320
618 193536720
619 92561040
620 38567100
621 13884156
622 4272048
623 1107568
624 237336
625 40920
626 5456
627 528
628 33
629 1
630 -1
631 1
632 34
633 561
634 5984
635 46376
636 278256
637 1344904
638 5379616
639 18156204
640 52451256
641 131128140
642 286097760
643 548354040
644 927983760
645 1391975640
646 1855967520
647 2203961430
648 2333606220
649 2203961430
650 1855967520
651 1391975640
652 927983760
653 548354040
654 286097760
655 131128140
656 52451256
657 18156204
658 5379616
659 1344904
660 278256
661 46376
662 5984
663 561
664 34
665 1
666 -1
667 1
668 35
669 595
670 6545
671 52360
672 324632
673 1623160
674 6724520
675 23535820
676 70607460
677 183579396
678 417225900
679 834451800
680 1476337800
681 2319959400
682 3247943160
683 4059928950
684 4537567650
685 4537567650
686 4059928950
687 3247943160
688 2319959400
689 1476337800
690 834451800
691 417225900
692 183579396
693 70607460
694 23535820
695 6724520
696 1623160
697 324632
698 52360
699 6545
700 595
701 35
702 1
703 -1
704 1
705 36
706 630
707 7140
708 58905
709 376992
710 1947792
711 8347680
712 30260340
713 94143280
714 254186856
715 600805296
716 1251677700
717 2310789600
718 3796297200
719 5567902560
720 7307872110
721 8597496600
722 9075135300
723 8597496600
724 7307872110
725 5567902560
726 3796297200
727 2310789600
728 1251677700
729 600805296
730 254186856
731 94143280
732 30260340
733 8347680
734 1947792
735 376992
736 58905
737 7140
738 630
739 36
740 1
741 -1
742 1
743 37
744 666
745 7770
746 66045
747 435897
748 2324784
749 10295472
750 38608020
751 124403620
752 348330136
753 854992152
754 1852482996
755 3562467300
756 6107086800
757 9364199760
758 12875774670
759 15905368710
760 17672631900
761 17672631900
762 15905368710
763 12875774670
764 9364199760
765 6107086800
766 3562467300
767 1852482996
768 854992152
769 348330136
770 124403620
771 38608020
772 10295472
773 2324784
774 435897
775 66045
776 7770
777 666
778 37
779 1
780 -1
781 1
782 38
783 703
784 8436
785 73815
786 501942
787 2760681
788 12620256
789 48903492
790 163011640
791 472733756
792 1203322288
793 2707475148
794 5414950296
795 9669554100
796 15471286560
797 22239974430
798 28781143380
799 33578000610
800 35345263800
801 33578000610
802 28781143380
803 22239974430
804 15471286560
805 9669554100
806 5414950296
807 2707475148
808 1203322288
809 472733756
810 163011640
811 48903492
812 12620256
813 2760681
814 501942
815 73815
816 8436
817 703
818 38
819 1
820 -1
821 1
822 39
823 741
824 9139
825 82251
826 575757
827 3262623
828 15380937
829 61523748
830 211915132
831 635745396
832 1676056044
833 3910797436
834 8122425444
835 15084504396
836 25140840660
837 37711260990
838 51021117810
839 62359143990
840 68923264410
841 68923264410
842 62359143990
843 51021117810
844 37711260990
845 25140840660
846 15084504396
847 8122425444
848 3910797436
849 1676056044
850 635745396
851 211915132
852 61523748
853 15380937
854 3262623
855 575757
856 82251
857 9139
858 741
859 39
860 1
861 -1
862 1
863 40
864 780
865 9880
866 91390
867 658008
868 3838380
869 18643560
870 76904685
871 273438880
872 847660528
873 2311801440
874 5586853480
875 12033222880
876 23206929840
877 40225345056
878 62852101650
879 88732378800
880 113380261800
881 131282408400
882 137846528820
883 131282408400
884 113380261800
885 88732378800
886 62852101650
887 40225345056
888 23206929840
889 12033222880
890 5586853480
891 2311801440
892 847660528
893 273438880
894 76904685
895 18643560
896 3838380
897 658008
898 91390
899 9880
900 780
901 40
902 1
903 -1
904 1
905 41
906 820
907 10660
908 101270
909 749398
910 4496388
911 22481940
912 95548245
913 350343565
914 1121099408
915 3159461968
916 7898654920
917 17620076360
918 35240152720
919 63432274896
920 103077446706
921 151584480450
922 202112640600
923 244662670200
924 269128937220
925 269128937220
926 244662670200
927 202112640600
928 151584480450
929 103077446706
930 63432274896
931 35240152720
932 17620076360
933 7898654920
934 3159461968
935 1121099408
936 350343565
937 95548245
938 22481940
939 4496388
940 749398
941 101270
942 10660
943 820
944 41
945 1
946 -1
947 1
948 42
949 861
950 11480
951 111930
952 850668
953 5245786
954 26978328
955 118030185
956 445891810
957 1471442973
958 4280561376
959 11058116888
960 25518731280
961 52860229080
962 98672427616
963 166509721602
964 254661927156
965 353697121050
966 446775310800
967 513791607420
968 538257874440
969 513791607420
970 446775310800
971 353697121050
972 254661927156
973 166509721602
974 98672427616
975 52860229080
976 25518731280
977 11058116888
978 4280561376
979 1471442973
980 445891810
981 118030185
982 26978328
983 5245786
984 850668
985 111930
986 11480
987 861
988 42
989 1
990 -1
991 1
992 43
993 903
994 12341
995 123410
996 962598
997 6096454
998 32224114
999 145008513
1000 563921995
1001 1917334783
1002 5752004349
1003 15338678264
1004 36576848168
1005 78378960360
1006 151532656696
1007 265182149218
1008 421171648758
1009 608359048206
1010 800472431850
1011 960566918220
1012 1052049481860
1013 1052049481860
1014 960566918220
1015 800472431850
1016 608359048206
1017 421171648758
1018 265182149218
1019 151532656696
1020 78378960360
1021 36576848168
1022 15338678264
1023 5752004349
1024 1917334783
1025 563921995
1026 145008513
1027 32224114
1028 6096454
1029 962598
1030 123410
1031 12341
1032 903
1033 43
1034 1
1035 -1
1036 1
1037 44
1038 946
1039 13244
1040 135751
1041 1086008
1042 7059052
1043 38320568
1044 177232627
1045 708930508
1046 2481256778
1047 7669339132
1048 21090682613
1049 51915526432
1050 114955808528
1051 229911617056
1052 416714805914
1053 686353797976
1054 1029530696964
1055 1408831480056
1056 1761039350070
1057 2012616400080
1058 2104098963720
1059 2012616400080
1060 1761039350070
1061 1408831480056
1062 1029530696964
1063 686353797976
1064 416714805914
1065 229911617056
1066 114955808528
1067 51915526432
1068 21090682613
1069 7669339132
1070 2481256778
1071 708930508
1072 177232627
1073 38320568
1074 7059052
1075 1086008
1076 135751
1077 13244
1078 946
1079 44
1080 1
1081 -1
1082 1
1083 45
1084 990
1085 14190
1086 148995
1087 1221759
1088 8145060
1089 45379620
1090 215553195
1091 886163135
1092 3190187286
1093 10150595910
1094 28760021745
1095 73006209045
1096 166871334960
1097 344867425584
1098 646626422970
1099 1103068603890
1100 1715884494940
1101 2438362177020
1102 3169870830126
1103 3773655750150
1104 4116715363800
1105 4116715363800
1106 3773655750150
1107 3169870830126
1108 2438362177020
1109 1715884494940
1110 1103068603890
1111 646626422970
1112 344867425584
1113 166871334960
1114 73006209045
1115 28760021745
1116 10150595910
1117 3190187286
1118 886163135
1119 215553195
1120 45379620
1121 8145060
1122 1221759
1123 148995
1124 14190
1125 990
1126 45
1127 1
1128 -1
1129 1
1130 46
1131 1035
1132 15180
1133 163185
1134 1370754
1135 9366819
1136 53524680
1137 260932815
1138 1101716330
1139 4076350421
1140 13340783196
1141 38910617655
1142 101766230790
1143 239877544005
1144 511738760544
1145 991493848554
1146 1749695026860
1147 2818953098830
1148 4154246671960
1149 5608233007146
1150 6943526580276
1151 7890371113950
1152 8233430727600
1153 7890371113950
1154 6943526580276
1155 5608233007146
1156 4154246671960
1157 2818953098830
1158 1749695026860
1159 991493848554
1160 511738760544
1161 239877544005
1162 101766230790
1163 38910617655
1164 13340783196
1165 4076350421
1166 1101716330
1167 260932815
1168 53524680
1169 9366819
1170 1370754
1171 163185
1172 15180
1173 1035
1174 46
1175 1
1176 -1
1177 1
1178 47
1179 1081
1180 16215
1181 178365
1182 1533939
1183 10737573
1184 62891499
1185 314457495
1186 1362649145
1187 5178066751
1188 17417133617
1189 52251400851
1190 140676848445
1191 341643774795
1192 751616304549
1193 1503232609098
1194 2741188875414
1195 4568648125690
1196 6973199770790
1197 9762479679106
1198 12551759587422
1199 14833897694226
1200 16123801841550
1201 16123801841550
1202 14833897694226
1203 12551759587422
1204 9762479679106
1205 6973199770790
1206 4568648125690
1207 2741188875414
1208 1503232609098
1209 751616304549
1210 341643774795
1211 140676848445
1212 52251400851
1213 17417133617
1214 5178066751
1215 1362649145
1216 314457495
1217 62891499
1218 10737573
1219 1533939
1220 178365
1221 16215
1222 1081
1223 47
1224 1
1225 -1
1226 1
1227 48
1228 1128
1229 17296
1230 194580
1231 1712304
1232 12271512
1233 73629072
1234 377348994
1235 1677106640
1236 6540715896
1237 22595200368
1238 69668534468
1239 192928249296
1240 482320623240
1241 1093260079344
1242 2254848913647
1243 4244421484512
1244 7309837001104
1245 11541847896480
1246 16735679449896
1247 22314239266528
1248 27385657281648
1249 30957699535776
1250 32247603683100
1251 30957699535776
1252 27385657281648
1253 22314239266528
1254 16735679449896
1255 11541847896480
1256 7309837001104
1257 4244421484512
1258 2254848913647
1259 1093260079344
1260 482320623240
1261 192928249296
1262 69668534468
1263 22595200368
1264 6540715896
1265 1677106640
1266 377348994
1267 73629072
1268 12271512
1269 1712304
1270 194580
1271 17296
1272 1128
1273 48
1274 1
1275 -1
1276 1
1277 49
1278 1176
1279 18424
1280 211876
1281 1906884
1282 13983816
1283 85900584
1284 450978066
1285 2054455634
1286 8217822536
1287 29135916264
1288 92263734836
1289 262596783764
1290 675248872536
1291 1575580702584
1292 3348108992991
1293 6499270398159
1294 11554258485616
1295 18851684897584
1296 28277527346376
1297 39049918716424
1298 49699896548176
1299 58343356817424
1300 63205303218876
1301 63205303218876
1302 58343356817424
1303 49699896548176
1304 39049918716424
1305 28277527346376
1306 18851684897584
1307 11554258485616
1308 6499270398159
1309 3348108992991
1310 1575580702584
1311 675248872536
1312 262596783764
1313 92263734836
1314 29135916264
1315 8217822536
1316 2054455634
1317 450978066
1318 85900584
1319 13983816
1320 1906884
1321 211876
1322 18424
1323 1176
1324 49
1325 1