0 -1
1 1
2 1
3 -1
4 2
5 -1
6 1
7 1
8 1
9 1
10 -1
11 2
12 2
13 2
14 -1
15 1
16 1
17 4
18 4
19 1
20 1
21 -1
22 2
23 5
24 8
25 5
26 2
27 -1
28 1
29 1
30 7
31 13
32 13
33 7
34 1
35 1
36 -1
37 2
38 8
39 20
40 26
41 20
42 8
43 2
44 -1
45 1
46 1
47 10
48 28
49 46
50 46
51 28
52 10
53 1
54 1
55 -1
56 2
57 11
58 38
59 74
60 92
61 74
62 38
63 11
64 2
65 -1
66 1
67 1
68 13
69 49
70 112
71 166
72 166
73 112
74 49
75 13
76 1
77 1
78 -1
79 2
80 14
81 62
82 161
83 278
84 332
85 278
86 161
87 62
88 14
89 2
90 -1
91 1
92 1
93 16
94 76
95 223
96 439
97 610
98 610
99 439
100 223
101 76
102 16
103 1
104 1
105 -1
106 2
107 17
108 92
109 299
110 662
111 1049
112 1220
113 1049
114 662
115 299
116 92
117 17
118 2
119 -1
120 1
121 1
122 19
123 109
124 391
125 961
126 1711
127 2269
128 2269
129 1711
130 961
131 391
132 109
133 19
134 1
135 1
136 -1
137 2
138 20
139 128
140 500
141 1352
142 2672
143 3980
144 4538
145 3980
146 2672
147 1352
148 500
149 128
150 20
151 2
152 -1
153 1
154 1
155 22
156 148
157 628
158 1852
159 4024
160 6652
161 8518
162 8518
163 6652
164 4024
165 1852
166 628
167 148
168 22
169 1
170 1
171 -1
172 2
173 23
174 170
175 776
176 2480
177 5876
178 10676
179 15170
180 17036
181 15170
182 10676
183 5876
184 2480
185 776
186 170
187 23
188 2
189 -1
190 1
191 1
192 25
193 193
194 946
195 3256
196 8356
197 16552
198 25846
199 32206
200 32206
201 25846
202 16552
203 8356
204 3256
205 946
206 193
207 25
208 1
209 1
210 -1
211 2
212 26
213 218
214 1139
215 4202
216 11612
217 24908
218 42398
219 58052
220 64412
221 58052
222 42398
223 24908
224 11612
225 4202
226 1139
227 218
228 26
229 2
230 -1
231 1
232 1
233 28
234 244
235 1357
236 5341
237 15814
238 36520
239 67306
240 100450
241 122464
242 122464
243 100450
244 67306
245 36520
246 15814
247 5341
248 1357
249 244
250 28
251 1
252 1
253 -1
254 2
255 29
256 272
257 1601
258 6698
259 21155
260 52334
261 103826
262 167756
263 222914
264 244928
265 222914
266 167756
267 103826
268 52334
269 21155
270 6698
271 1601
272 272
273 29
274 2
275 -1
276 1
277 1
278 31
279 301
280 1873
281 8299
282 27853
283 73489
284 156160
285 271582
286 390670
287 467842
288 467842
289 390670
290 271582
291 156160
292 73489
293 27853
294 8299
295 1873
296 301
297 31
298 1
299 1
300 -1
301 2
302 32
303 332
304 2174
305 10172
306 36152
307 101342
308 229649
309 427742
310 662252
311 858512
312 935684
313 858512
314 662252
315 427742
316 229649
317 101342
318 36152
319 10172
320 2174
321 332
322 32
323 2
324 -1
325 1
326 1
327 34
328 364
329 2506
330 12346
331 46324
332 137494
333 330991
334 657391
335 1089994
336 1520764
337 1794196
338 1794196
339 1520764
340 1089994
341 657391
342 330991
343 137494
344 46324
345 12346
346 2506
347 364
348 34
349 1
350 1
351 -1
352 2
353 35
354 398
355 2870
356 14852
357 58670
358 183818
359 468485
360 988382
361 1747385
362 2610758
363 3314960
364 3588392
365 3314960
366 2610758
367 1747385
368 988382
369 468485
370 183818
371 58670
372 14852
373 2870
374 398
375 35
376 2
377 -1
378 1
379 1
380 37
381 433
382 3268
383 17722
384 73522
385 242488
386 652303
387 1456867
388 2735767
389 4358143
390 5925718
391 6903352
392 6903352
393 5925718
394 4358143
395 2735767
396 1456867
397 652303
398 242488
399 73522
400 17722
401 3268
402 433
403 37
404 1
405 1
406 -1
407 2
408 38
409 470
410 3701
411 20990
412 91244
413 316010
414 894791
415 2109170
416 4192634
417 7093910
418 10283861
419 12829070
420 13806704
421 12829070
422 10283861
423 7093910
424 4192634
425 2109170
426 894791
427 316010
428 91244
429 20990
430 3701
431 470
432 38
433 2
434 -1
435 1
436 1
437 40
438 508
439 4171
440 24691
441 112234
442 407254
443 1210801
444 3003961
445 6301804
446 11286544
447 17377771
448 23112931
449 26635774
450 26635774
451 23112931
452 17377771
453 11286544
454 6301804
455 3003961
456 1210801
457 407254
458 112234
459 24691
460 4171
461 508
462 40
463 1
464 1
465 -1
466 2
467 41
468 548
469 4679
470 28862
471 136925
472 519488
473 1618055
474 4214762
475 9305765
476 17588348
477 28664315
478 40490702
479 49748705
480 53271548
481 49748705
482 40490702
483 28664315
484 17588348
485 9305765
486 4214762
487 1618055
488 519488
489 136925
490 28862
491 4679
492 548
493 41
494 2
495 -1
496 1
497 1
498 43
499 589
500 5227
501 33541
502 165787
503 656413
504 2137543
505 5832817
506 13520527
507 26894113
508 46252663
509 69155017
510 90239407
511 103020253
512 103020253
513 90239407
514 69155017
515 46252663
516 26894113
517 13520527
518 5832817
519 2137543
520 656413
521 165787
522 33541
523 5227
524 589
525 43
526 1
527 1
528 -1
529 2
530 44
531 632
532 5816
533 38768
534 199328
535 822200
536 2793956
537 7970360
538 19353344
539 40414640
540 73146776
541 115407680
542 159394424
543 193259660
544 206040506
545 193259660
546 159394424
547 115407680
548 73146776
549 40414640
550 19353344
551 7970360
552 2793956
553 822200
554 199328
555 38768
556 5816
557 632
558 44
559 2
560 -1
561 1
562 1
563 46
564 676
565 6448
566 44584
567 238096
568 1021528
569 3616156
570 10764316
571 27323704
572 59767984
573 113561416
574 188554456
575 274802104
576 352654084
577 399300166
578 399300166
579 352654084
580 274802104
581 188554456
582 113561416
583 59767984
584 27323704
585 10764316
586 3616156
587 1021528
588 238096
589 44584
590 6448
591 676
592 46
593 1
594 1
595 -1
596 2
597 47
598 722
599 7124
600 51032
601 282680
602 1259624
603 4637684
604 14380472
605 38088020
606 87091688
607 173329400
608 302115872
609 463356560
610 627456188
611 751954250
612 798600332
613 751954250
614 627456188
615 463356560
616 302115872
617 173329400
618 87091688
619 38088020
620 14380472
621 4637684
622 1259624
623 282680
624 51032
625 7124
626 722
627 47
628 2
629 -1
630 1
631 1
632 49
633 769
634 7846
635 58156
636 333712
637 1542304
638 5897308
639 19018156
640 52468492
641 125179708
642 260421088
643 475445272
644 765472432
645 1090812748
646 1379410438
647 1550554582
648 1550554582
649 1379410438
650 1090812748
651 765472432
652 475445272
653 260421088
654 125179708
655 52468492
656 19018156
657 5897308
658 1542304
659 333712
660 58156
661 7846
662 769
663 49
664 1
665 1
666 -1
667 2
668 50
669 818
670 8615
671 66002
672 391868
673 1876016
674 7439612
675 24915464
676 71486648
677 177648200
678 385600796
679 735866360
680 1240917704
681 1856285180
682 2470223186
683 2929965020
684 3101109164
685 2929965020
686 2470223186
687 1856285180
688 1240917704
689 735866360
690 385600796
691 177648200
692 71486648
693 24915464
694 7439612
695 1876016
696 391868
697 66002
698 8615
699 818
700 50
701 2
702 -1
703 1
704 1
705 52
706 868
707 9433
708 74617
709 457870
710 2267884
711 9315628
712 32355076
713 96402112
714 249134848
715 563248996
716 1121467156
717 1976784064
718 3097202884
719 4326508366
720 5400188206
721 6031074184
722 6031074184
723 5400188206
724 4326508366
725 3097202884
726 1976784064
727 1121467156
728 563248996
729 249134848
730 96402112
731 32355076
732 9315628
733 2267884
734 457870
735 74617
736 9433
737 868
738 52
739 1
740 1
741 -1
742 2
743 53
744 920
745 10301
746 84050
747 532487
748 2725754
749 11583512
750 41670704
751 128757188
752 345536960
753 812383844
754 1684716152
755 3098251220
756 5073986948
757 7423711250
758 9726696572
759 11431262390
760 12062148368
761 11431262390
762 9726696572
763 7423711250
764 5073986948
765 3098251220
766 1684716152
767 812383844
768 345536960
769 128757188
770 41670704
771 11583512
772 2725754
773 532487
774 84050
775 10301
776 920
777 53
778 2
779 -1
780 1
781 1
782 55
783 973
784 11221
785 94351
786 616537
787 3258241
788 14309266
789 53254216
790 170427892
791 474294148
792 1157920804
793 2497099996
794 4782967372
795 8172238168
796 12497698198
797 17150407822
798 21157958962
799 23493410758
800 23493410758
801 21157958962
802 17150407822
803 12497698198
804 8172238168
805 4782967372
806 2497099996
807 1157920804
808 474294148
809 170427892
810 53254216
811 14309266
812 3258241
813 616537
814 94351
815 11221
816 973
817 55
818 1
819 1
820 -1
821 2
822 56
823 1028
824 12194
825 105572
826 710888
827 3874778
828 17567507
829 67563482
830 223682108
831 644722040
832 1632214952
833 3655020800
834 7280067368
835 12955205540
836 20669936366
837 29648106020
838 38308366784
839 44651369720
840 46986821516
841 44651369720
842 38308366784
843 29648106020
844 20669936366
845 12955205540
846 7280067368
847 3655020800
848 1632214952
849 644722040
850 223682108
851 67563482
852 17567507
853 3874778
854 710888
855 105572
856 12194
857 1028
858 56
859 2
860 -1
861 1
862 1
863 58
864 1084
865 13222
866 117766
867 816460
868 4585666
869 21442285
870 85130989
871 291245590
872 868404148
873 2276936992
874 5287235752
875 10935088168
876 20235272908
877 33625141906
878 50318042386
879 67956472804
880 82959736504
881 91638191236
882 91638191236
883 82959736504
884 67956472804
885 50318042386
886 33625141906
887 20235272908
888 10935088168
889 5287235752
890 2276936992
891 868404148
892 291245590
893 85130989
894 21442285
895 4585666
896 816460
897 117766
898 13222
899 1084
900 58
901 1
902 1
903 -1
904 2
905 59
906 1142
907 14306
908 130988
909 934226
910 5402126
911 26027951
912 106573274
913 376376579
914 1159649738
915 3145341140
916 7564172744
917 16222323920
918 31170361076
919 53860414814
920 83943184292
921 118274515190
922 150916209308
923 174597927740
924 183276382472
925 174597927740
926 150916209308
927 118274515190
928 83943184292
929 53860414814
930 31170361076
931 16222323920
932 7564172744
933 3145341140
934 1159649738
935 376376579
936 106573274
937 26027951
938 5402126
939 934226
940 130988
941 14306
942 1142
943 59
944 2
945 -1
946 1
947 1
948 61
949 1201
950 15448
951 145294
952 1065214
953 6336352
954 31430077
955 132601225
956 482949853
957 1536026317
958 4304990878
959 10709513884
960 23786496664
961 47392684996
962 85030775890
963 137803599106
964 202217699482
965 269190724498
966 325514137048
967 357874310212
968 357874310212
969 325514137048
970 269190724498
971 202217699482
972 137803599106
973 85030775890
974 47392684996
975 23786496664
976 10709513884
977 4304990878
978 1536026317
979 482949853
980 132601225
981 31430077
982 6336352
983 1065214
984 145294
985 15448
986 1201
987 61
988 1
989 1
990 -1
991 2
992 62
993 1262
994 16649
995 160742
996 1210508
997 7401566
998 37766429
999 164031302
1000 615551078
1001 2018976170
1002 5841017195
1003 15014504762
1004 34496010548
1005 71179181660
1006 132423460886
1007 222834374996
1008 340021298588
1009 471408423980
1010 594704861546
1011 683388447260
1012 715748620424
1013 683388447260
1014 594704861546
1015 471408423980
1016 340021298588
1017 222834374996
1018 132423460886
1019 71179181660
1020 34496010548
1021 15014504762
1022 5841017195
1023 2018976170
1024 615551078
1025 164031302
1026 37766429
1027 7401566
1028 1210508
1029 160742
1030 16649
1031 1262
1032 62
1033 2
1034 -1
1035 1
1036 1
1037 64
1038 1324
1039 17911
1040 177391
1041 1371250
1042 8612074
1043 45167995
1044 201797731
1045 779582380
1046 2634527248
1047 7859993365
1048 20855521957
1049 49510515310
1050 105675192208
1051 203602642546
1052 355257835882
1053 562855673584
1054 811429722568
1055 1066113285526
1056 1278093308806
1057 1399137067684
1058 1399137067684
1059 1278093308806
1060 1066113285526
1061 811429722568
1062 562855673584
1063 355257835882
1064 203602642546
1065 105675192208
1066 49510515310
1067 20855521957
1068 7859993365
1069 2634527248
1070 779582380
1071 201797731
1072 45167995
1073 8612074
1074 1371250
1075 177391
1076 17911
1077 1324
1078 64
1079 1
1080 1
1081 -1
1082 2
1083 65
1084 1388
1085 19235
1086 195302
1087 1548641
1088 9983324
1089 53780069
1090 246965726
1091 981380111
1092 3414109628
1093 10494520613
1094 28715515322
1095 70366037267
1096 155185707518
1097 309277834754
1098 558860478428
1099 918113509466
1100 1374285396152
1101 1877543008094
1102 2344206594332
1103 2677230376490
1104 2798274135368
1105 2677230376490
1106 2344206594332
1107 1877543008094
1108 1374285396152
1109 918113509466
1110 558860478428
1111 309277834754
1112 155185707518
1113 70366037267
1114 28715515322
1115 10494520613
1116 3414109628
1117 981380111
1118 246965726
1119 53780069
1120 9983324
1121 1548641
1122 195302
1123 19235
1124 1388
1125 65
1126 2
1127 -1
1128 1
1129 1
1130 67
1131 1453
1132 20623
1133 214537
1134 1743943
1135 11531965
1136 63763393
1137 300745795
1138 1228345837
1139 4395489739
1140 13908630241
1141 39210035935
1142 99081552589
1143 225551744785
1144 464463542272
1145 868138313182
1146 1476973987894
1147 2292398905618
1148 3251828404246
1149 4221749602426
1150 5021436970822
1151 5475504511858
1152 5475504511858
1153 5021436970822
1154 4221749602426
1155 3251828404246
1156 2292398905618
1157 1476973987894
1158 868138313182
1159 464463542272
1160 225551744785
1161 99081552589
1162 39210035935
1163 13908630241
1164 4395489739
1165 1228345837
1166 300745795
1167 63763393
1168 11531965
1169 1743943
1170 214537
1171 20623
1172 1453
1173 67
1174 1
1175 1
1176 -1
1177 2
1178 68
1179 1520
1180 22076
1181 235160
1182 1958480
1183 13275908
1184 75295358
1185 364509188
1186 1529091632
1187 5623835576
1188 18304119980
1189 53118666176
1190 138291588524
1191 324633297374
1192 690015287057
1193 1332601855454
1194 2345112301076
1195 3769372893512
1196 5544227309864
1197 7473578006672
1198 9243186573248
1199 10496941482680
1200 10951009023716
1201 10496941482680
1202 9243186573248
1203 7473578006672
1204 5544227309864
1205 3769372893512
1206 2345112301076
1207 1332601855454
1208 690015287057
1209 324633297374
1210 138291588524
1211 53118666176
1212 18304119980
1213 5623835576
1214 1529091632
1215 364509188
1216 75295358
1217 13275908
1218 1958480
1219 235160
1220 22076
1221 1520
1222 68
1223 2
1224 -1
1225 1
1226 1
1227 70
1228 1588
1229 23596
1230 257236
1231 2193640
1232 15234388
1233 88571266
1234 439804546
1235 1893600820
1236 7152927208
1237 23927955556
1238 71422786156
1239 191410254700
1240 462924885898
1241 1014648584431
1242 2022617142511
1243 3677714156530
1244 6114485194588
1245 9313600203376
1246 13017805316536
1247 16716764579920
1248 19740128055928
1249 21447950506396
1250 21447950506396
1251 19740128055928
1252 16716764579920
1253 13017805316536
1254 9313600203376
1255 6114485194588
1256 3677714156530
1257 2022617142511
1258 1014648584431
1259 462924885898
1260 191410254700
1261 71422786156
1262 23927955556
1263 7152927208
1264 1893600820
1265 439804546
1266 88571266
1267 15234388
1268 2193640
1269 257236
1270 23596
1271 1588
1272 70
1273 1
1274 1
1275 -1
1276 2
1277 71
1278 1658
1279 25184
1280 280832
1281 2450876
1282 17428028
1283 103805654
1284 528375812
1285 2333405366
1286 9046528028
1287 31080882764
1288 95350741712
1289 262833040856
1290 654335140598
1291 1477573470329
1292 3037265726942
1293 5700331299041
1294 9792199351118
1295 15428085397964
1296 22331405519912
1297 29734569896456
1298 36456892635848
1299 41188078562324
1300 42895901012792
1301 41188078562324
1302 36456892635848
1303 29734569896456
1304 22331405519912
1305 15428085397964
1306 9792199351118
1307 5700331299041
1308 3037265726942
1309 1477573470329
1310 654335140598
1311 262833040856
1312 95350741712
1313 31080882764
1314 9046528028
1315 2333405366
1316 528375812
1317 103805654
1318 17428028
1319 2450876
1320 280832
1321 25184
1322 1658
1323 71
1324 2
1325 -1