0 1
1 2
2 -1
3 3
4 -2
5 4
6 -2
7 -2
8 1
9 5
10 0
11 -9
12 6
13 -1
14 6
15 5
16 -24
17 18
18 -4
19 7
20 14
21 -49
22 36
23 -4
24 -4
25 1
26 8
27 28
28 -84
29 50
30 20
31 -30
32 10
33 -1
34 9
35 48
36 -126
37 36
38 115
39 -120
40 45
41 -6
42 10
43 75
44 -168
45 -48
46 358
47 -335
48 120
49 -6
50 -6
51 1
52 11
53 110
54 -198
55 -264
56 847
57 -714
58 175
59 84
60 -63
61 14
62 -1
63 12
64 154
65 -198
66 -693
67 1672
68 -1176
69 -84
70 574
71 -336
72 84
73 -8
74 13
75 208
76 -143
77 -1430
78 2860
79 -1352
80 -1442
81 2212
82 -1190
83 280
84 -8
85 -8
86 1
87 14
88 273
89 0
90 -2574
91 4290
92 -351
93 -5472
94 6300
95 -3024
96 420
97 216
98 -108
99 18
100 -1
101 15
102 350
103 273
104 -4212
105 5577
106 3510
107 -14715
108 14328
109 -5292
110 -1008
111 1770
112 -720
113 135
114 -10
115 16
116 440
117 728
118 -6396
119 5928
120 12948
121 -32460
122 26478
123 -3816
124 -9492
125 8196
126 -3090
127 540
128 -10
129 -10
130 1
131 17
132 544
133 1428
134 -9112
135 3978
136 31824
137 -61710
138 38148
139 14553
140 -39072
141 27390
142 -9108
143 825
144 440
145 -165
146 22
147 -1
148 18
149 663
150 2448
151 -12240
152 -2380
153 64974
154 -102816
155 33660
156 80190
157 -117315
158 70488
159 -16632
160 -4158
161 4235
162 -1320
163 198
164 -12
165 19
166 798
167 3876
168 -15504
169 -16150
170 117572
171 -149226
172 -23256
173 250173
174 -284790
175 138204
176 -792
177 -38115
178 22946
179 -6655
180 924
181 -12
182 -12
183 1
184 20
185 950
186 5814
187 -18411
188 -41344
189 193800
190 -180880
191 -201552
192 613548
193 -575718
194 175890
195 135135
196 -175032
197 88088
198 -22308
199 1430
200 780
201 -234
202 26
203 -1
204 21
205 1120
206 8379
207 -20178
208 -83011
209 294576
210 -155040
211 -614992
212 1281189
213 -956592
214 -30459
215 656370
216 -586872
217 252824
218 -42042
219 -12012
220 8645
221 -2184
222 273
223 -14
224 22
225 1309
226 11704
227 -19646
228 -147136
229 414086
230 5168
231 -1428952
232 2341598
233 -1190007
234 -1045200
235 2135562
236 -1560702
237 519233
238 36608
239 -116116
240 53690
241 -12649
242 1456
243 -14
244 -14
245 1
246 23
247 1518
248 15939
249 -15180
250 -240350
251 534888
252 423453
253 -2852736
254 3756015
255 -587650
256 -4064307
257 5555628
258 -3326895
259 516230
260 688545
261 -593736
262 232869
263 -47502
264 2275
265 1260
266 -315
267 30
268 -1
269 24
270 1748
271 21252
272 -4554
273 -369380
274 621414
275 1282158
276 -5103723
277 5160096
278 2370840
279 -11217376
280 12139608
281 -5332392
282 -1416844
283 3423420
284 -2205918
285 736944
286 -91728
287 -28392
288 15820
289 -3360
290 360
291 -16
292 25
293 2000
294 27830
295 15180
296 -540155
297 611800
298 2829575
299 -8324850
300 5538975
301 10534000
302 -25672600
303 22400000
304 -4301934
305 -10226944
306 11934494
307 -6380660
308 1570920
309 186576
310 -295204
311 110824
312 -21980
313 2160
314 -16
315 -16
316 1
317 26
318 2275
319 35880
320 47840
321 -756470
322 408135
323 5377400
324 -12432650
325 2753100
326 28582100
327 -51080240
328 33527400
329 9825116
330 -37539502
331 33171216
332 -14226212
333 950300
334 2573766
335 -1668992
336 535976
337 -91392
338 3400
339 1904
340 -408
341 34
342 -1
343 27
344 2574
345 45630
346 98280
347 -1018095
348 -134550
349 9280845
350 -16870500
351 -7079400
352 63279900
353 -89540955
354 33855840
355 60897366
356 -105681044
357 75795486
358 -21147048
359 -10139922
360 13533156
361 -6814314
362 1853136
363 -179928
364 -58752
365 26724
366 -4896
367 459
368 -18
369 28
370 2898
371 57330
372 172575
373 -1318200
374 -1219920
375 14891580
376 -20242530
377 -30284100
378 122995950
379 -136870470
380 -7017345
381 196248816
382 -248597120
383 139196680
384 18564
385 -61706736
386 50759280
387 -21295560
388 4072860
389 619344
390 -659736
391 208488
392 -35700
393 3060
394 -18
395 -18
396 1
397 29
398 3248
399 71253
400 278226
401 -1639950
402 -3121560
403 22471230
404 -19809900
405 -76268115
406 215707800
407 -173556735
408 -153381870
409 495870246
410 -499823120
411 178935540
412 139259512
413 -231381696
414 150559344
415 -49329852
416 426360
417 7866342
418 -4093056
419 1112412
420 -162792
421 4845
422 2736
423 -513
424 38
425 -1
426 30
427 3625
428 87696
429 424386
430 -1952106
431 -6192225
432 32050800
433 -10845420
434 -157818870
435 344362095
436 -149674800
437 -522926550
438 1071709326
439 -847404389
440 25054464
441 626555400
442 -679475720
443 358309068
444 -64698192
445 -47240688
446 44128260
447 -18226890
448 4170576
449 -325584
450 -110466
451 42465
452 -6840
453 570
454 -20
455 31
456 4030
457 106981
458 622108
459 -2203449
460 -10868910
461 43219425
462 14132280
463 -290615235
464 498108930
465 37528755
466 -1305617700
467 2037267951
468 -1121572622
469 -776938709
470 1946491024
471 -1654541660
472 643511608
473 94124784
474 -279428592
475 177813438
476 -61182660
477 9403176
478 1658928
479 -1338189
480 365142
481 -55005
482 4180
483 -20
484 -20
485 1
486 32
487 4464
488 129456
489 884616
490 -2315824
491 -17670744
492 54824616
493 66184380
494 -491285520
495 637678680
496 573166440
497 -2769549300
498 3412265976
499 -766663604
500 -3223877364
501 4940878674
502 -3348042288
503 597748968
504 1005530008
505 -1093446732
506 561144024
507 -146454660
508 -4763604
509 20808306
510 -9046584
511 2130660
512 -272916
513 6650
514 3780
515 -630
516 42
517 -1
518 33
519 4928
520 155496
521 1227600
522 -2175580
523 -27185760
524 64566180
525 160719624
526 -773095050
527 673171200
528 1757958540
529 -5229698760
530 4908049146
531 1556133040
532 -9184565610
533 10726838892
534 -5312500833
535 -1355545728
536 4260751140
537 -3368256920
538 1384939374
539 -157815216
540 -172654482
541 124710300
542 -43648605
543 8607456
544 -553014
545 -193116
546 64295
547 -9240
548 693
549 -22
550 34
551 5423
552 185504
553 1669536
554 -1623160
555 -40041460
556 68467840
557 318008664
558 -1138080060
559 433003350
560 4036222320
561 -8939152560
562 5521266036
563 8564961790
564 -21646980080
565 20016273596
566 -4898163558
567 -9633302841
568 13415058224
569 -8490507200
570 2384568172
571 661619634
572 -1036783488
573 538194228
574 -156580710
575 19831383
576 3867336
577 -2516360
578 604142
579 -81235
580 5544
581 -22
582 -22
583 1
584 35
585 5950
586 219912
587 2232032
588 -440572
589 -56852760
590 60215020
591 563147984
592 -1564200666
593 -375994164
594 8000920200
595 -13842082800
596 2856279426
597 25098321556
598 -44470139406
599 31027424120
600 6138143515
601 -34364736954
602 34804077526
603 -17150767696
604 877439190
605 5234621980
606 -4263101934
607 1800967896
608 -385631961
609 -24371490
610 49319820
611 -18420424
612 3827131
613 -435666
614 8855
615 5060
616 -759
617 46
618 -1
619 36
620 6510
621 259182
622 2940201
623 1663552
624 -78139344
625 30355200
626 925049424
627 -1985919768
628 -2214959796
629 14345699004
630 -19106491950
631 -7881151824
632 58757086528
633 -80782962744
634 34649792100
635 47826553740
636 -95046915294
637 76189391658
638 -24151686429
639 -13874994720
640 22189828680
641 -13785371264
642 4591656888
643 -302479164
644 -534298050
645 315387270
646 -95741019
647 16570488
648 -892584
649 -318780
650 93610
651 -12144
652 828
653 -24
654 37
655 7104
656 303807
657 3823062
658 5071627
659 -104202656
660 -34630224
661 1433878464
662 -2266607346
663 -5759554976
664 23717649942
665 -22338765540
666 -35197176924
667 119851644976
668 -128512508924
669 5016522456
670 161390159511
671 -222306784464
672 137754003661
673 -3369104814
674 -73581355119
675 71925676176
676 -35905664504
677 7406891296
678 3054054471
679 -3313977264
680 1452641751
681 -365437754
682 38894196
683 8154696
684 -4452294
685 954316
686 -115874
687 7176
688 -24
689 -24
690 1
691 38
692 7733
693 354312
694 4913970
695 10277860
696 -134950692
697 -153355232
698 2116187472
699 -2161429740
700 -11934431770
701 36405156032
702 -18382331268
703 -92733119388
704 219487568650
705 -170698375200
706 -116427250280
707 420019789770
708 -449953497765
709 183705015800
710 127085171750
711 -254411375220
712 191644575780
713 -71696981840
714 -3632781000
715 21972381850
716 -14344326165
717 5137756560
718 -922703650
719 -80213650
720 107189775
721 -35096160
722 6522340
723 -667920
724 11500
725 6600
726 -900
727 50
728 -1
729 39
730 8398
731 411255
732 6251076
733 17912440
734 -169656396
735 -350606487
736 2986793920
737 -1270052454
738 -21914971980
739 51774591286
740 2363801832
741 -200281911606
742 363801023404
743 -157471343250
744 -444049310640
745 933622224145
746 -779856204270
747 73605797265
748 571649224300
749 -706818780360
750 421981245180
751 -81700167485
752 -86712476640
753 95242937325
754 -48645839270
755 13485188535
756 -398465340
757 -1460135105
758 729664650
759 -195514605
760 30127240
761 -1381380
762 -502320
763 131950
764 -15600
765 975
766 -26
767 40
768 9100
769 475228
770 7877818
771 28769572
772 -206632790
773 -658380590
774 4036247083
775 1020261088
776 -37064506688
777 67351564720
778 56080087480
779 -383364324224
780 541312482256
781 23662921984
782 -1175084346800
783 1829117843800
784 -1086914305100
785 -576564002300
786 1759971008950
787 -1660410082100
788 723228772750
789 124015928470
790 -423130544255
791 319657389280
792 -130612745000
793 19817425600
794 11260423720
795 -9424755080
796 3574550980
797 -791004500
798 71864650
799 15918760
800 -7492940
801 1450540
802 -160550
803 9100
804 -26
805 -26
806 1
807 41
808 9840
809 546858
810 9843444
811 43839783
812 -242804952
813 -1116747135
814 5212524258
815 5598521874
816 -58761201312
817 77433153336
818 167908962960
819 -669573811944
820 699260640288
821 591368663376
822 -2608526014848
823 3169070532225
824 -911796490800
825 -2633154129450
826 4451924594700
827 -3304279741455
828 699599597400
829 1157284522395
830 -1468946120490
831 875477599695
832 -255038688720
833 -35772208200
834 78718103520
835 -42931917990
836 13322387520
837 -2041580970
838 -216087300
839 217123335
840 -63292320
841 10638810
842 -989820
843 14625
844 8424
845 -1053
846 54
847 -1
848 42
849 10619
850 626808
851 12203568
852 64346958
853 -273155571
854 -1774343880
855 6395420178
856 13695133158
857 -88052142717
858 71126668800
859 374072321232
860 -1078883652384
861 703973874336
862 1925803053216
863 -5127322984560
864 4743717619914
865 927570825675
866 -7780894219800
867 9710818610400
868 -5303567975310
869 -1100541009645
870 4597821146520
871 -4147243134930
872 1929966913620
873 -192496909320
874 -417206032560
875 352195587720
876 -152453762580
877 35892208170
878 -40687920
879 -3619018260
880 1569149010
881 -376242165
882 52214760
883 -2063880
884 -761670
885 180999
886 -19656
887 1134
888 -28
889 43
890 11438
891 715778
892 15020760
893 91790595
894 -290017026
895 -2688234741
896 7361970660
897 26938119915
898 -125053697790
899 29751402483
900 722736518688
901 -1603881041472
902 280514173920
903 4624358661240
904 -9088446321024
905 5637266999091
906 6969887601534
907 -18848868649650
908 18396095077800
909 -5476671500715
910 -8657597718990
911 13842377716545
912 -9808391848500
913 3036522599100
914 1159979276340
915 -1991697924735
916 1226373376800
917 -420962779650
918 46333851900
919 35644689990
920 -24386810760
921 8149599315
922 -1608007050
923 126324900
924 29217240
925 -12092535
926 2134314
927 -217035
928 11340
929 -28
930 -28
931 1
932 44
933 12298
934 814506
935 18365171
936 127993800
937 -282178728
938 -3922766676
939 7741223694
940 47384320248
941 -167998526640
942 -76369584636
943 1271954793978
944 -2174596975584
945 -1070904111024
946 9529231496400
947 -14526296086632
948 3438813676956
949 21989695602690
950 -39775306649598
951 29440880929575
952 3156661336680
953 -31055937488640
954 34847017961580
955 -19015734975930
956 1059162716700
957 7483109825070
958 -7041129825510
959 3450333934815
960 -794247965520
961 -179364837600
962 249234394920
963 -116772877260
964 31919511780
965 -4232054970
966 -513191250
967 414845145
968 -108983160
969 16720704
970 -1425060
971 18270
972 10556
973 -1218
974 58
975 -1
976 45
977 13200
978 923769
979 22315194
980 175157576
981 -233773800
982 -5546944530
983 6956790948
984 77501472948
985 -211813406568
986 -291537560610
987 2082099156660
988 -2601546068781
989 -4178224022016
990 17669917831896
991 -20525174200080
992 -7034594861835
993 53933670246096
994 -74388932048259
995 35593348530114
996 37990172049750
997 -85960376674200
998 75069071757990
999 -26727742912860
1000 -15361623603315
1001 28628514703800
1002 -20290235597775
1003 7572049192530
1004 -173422407870
1005 -1679114497680
1006 1155819420900
1007 -433437810600
1008 88043989995
1009 1910394720
1010 -8286265845
1011 3174321150
1012 -688609350
1013 86887944
1014 -2992626
1015 -1118124
1016 242585
1017 -24360
1018 1305
1019 -30
1020 46
1021 14145
1022 1044384
1023 26958162
1024 235921994
1025 -122904019
1026 -7629699840
1027 4155948108
1028 120067048764
1029 -246102342642
1030 -678273503544
1031 3199040437320
1032 -2490315146046
1033 -10305146609373
1034 30021616942944
1035 -24064603041600
1036 -35564652870210
1037 114316163191881
1038 -122395650164592
1039 14594439277026
1040 135887402741454
1041 -201982546165725
1042 135982965914640
1043 -8758849195980
1044 -77933154923910
1045 86269603595175
1046 -48260799140400
1047 10418630571930
1048 6817151652390
1049 -8044271615745
1050 4177037234880
1051 -1228088537400
1052 94826129370
1053 100620755235
1054 -58353356880
1055 17425735470
1056 -3099675150
1057 212853069
1058 50976432
1059 -18832716
1060 3054338
1061 -287245
1062 13920
1063 -30
1064 -30
1065 1
1066 47
1067 15134
1068 1177209
1069 32391084
1070 313434869
1071 80043726
1072 -10232256307
1073 -1875310152
1074 177937202898
1075 -252412172532
1076 -1320035389920
1077 4622993506872
1078 -1122388786701
1079 -21226945344906
1080 46923560688114
1081 -18107589140256
1082 -98750374069041
1083 216719293484286
1084 -169816596118779
1085 -86720354154084
1086 364765823264619
1087 -413505122829318
1088 188968480838865
1089 109325598796440
1090 -260270394632235
1091 217848343116690
1092 -89882313267285
1093 -7682974807620
1094 38823429123555
1095 -29145474394470
1096 12057720077115
1097 -2209023159600
1098 -692998235955
1099 714030776970
1100 -293264403705
1101 71547580260
1102 -8301568275
1103 -1113046506
1104 754477659
1105 -180396936
1106 25455185
1107 -2001174
1108 22475
1109 13020
1110 -1395
1111 62
1112 -1
1113 48
1114 16168
1115 1323144
1116 38721420
1117 411428600
1118 414442428
1119 -13396586532
1120 -12810807766
1121 253624263240
1122 -200681055900
1123 -2321656837812
1124 6256537301898
1125 2698898443956
1126 -39206026023150
1127 66932471705490
1128 11274244568235
1129 -221979329153760
1130 370808095146912
1131 -169759856303280
1132 -377326014987480
1133 831949126660512
1134 -732613156551648
1135 115606623519504
1136 512390043945000
1137 -705433897443600
1138 462590016618600
1139 -98879808396600
1140 -118693468795860
1141 147610741686600
1142 -85854433563900
1143 26178182429940
1144 1150668226590
1145 -5905013751360
1146 3438179830800
1147 -1135790846400
1148 201606359760
1149 8153786160
1150 -17762463576
1151 6096406680
1152 -1207339020
1153 139611104
1154 -4228896
1155 -1596624
1156 318680
1157 -29760
1158 1488
1159 -32
1160 49
1161 17248
1162 1483132
1163 46067896
1164 534305870
1165 931891184
1166 -17128706602
1167 -30894275188
1168 348603767351
1169 -44824486560
1170 -3805358777766
1171 7824079327428
1172 10829670776379
1173 -66751776225624
1174 84815906842905
1175 88797673292370
1176 -439621267775340
1177 567483066965472
1178 -8322250597080
1179 -1054524305239440
1180 1672834332854496
1181 -1067418316251168
1182 -416918146171464
1183 1591289950081104
1184 -1633304727445950
1185 782899199503200
1186 125499760721100
1187 -528437124038760
1188 449607886697550
1189 -204844301365200
1190 29038700434170
1191 31593091731540
1192 -28743463889670
1193 12890369323680
1194 -3295437330000
1195 166896401280
1196 259362345060
1197 -130716383616
1198 35276274540
1199 -5708685960
1200 345834512
1201 85239584
1202 -28444360
1203 4267088
1204 -373240
1205 16864
1206 -32
1207 -32
1208 1
1209 50
1210 18375
1211 1658160
1212 54561360
1213 687234940
1214 1699169850
1215 -21375261600
1216 -59056651500
1217 462252517650
1218 282487649675
1219 -5899222606200
1220 8754347511000
1221 25971095222982
1222 -105985937618463
1223 88340167715688
1224 254576164607730
1225 -790444862258310
1226 748546403683617
1227 549227807591232
1228 -2433728152647792
1229 2983351670616240
1230 -1033833540496680
1231 -2179200039375072
1232 4050934405979328
1233 -3243292043158908
1234 813255271001550
1235 1197594061016400
1236 -1724030173414560
1237 1141535026552140
1238 -359527103694990
1239 -82576089010800
1240 171207613226100
1241 -107051851736280
1242 38125326976920
1243 -5564079724320
1244 -2282137750800
1245 1882678068600
1246 -688331436156
1247 151493812704
1248 -15531030504
1249 -2250340840
1250 1315434780
1251 -288600576
1252 37695504
1253 -2749824
1254 27280
1255 15840
1256 -1584
1257 66
1258 -1
1259 51
1260 19550
1261 1849260
1262 64345680
1263 876255310
1264 2801757420
1265 -25991509950
1266 -101033070600
1267 590298075675
1268 875649078150
1269 -8713826824780
1270 8017945231800
1271 51811689591207
1272 -157355932008954
1273 53517142979307
1274 568398078118836
1275 -1303065181607175
1276 752014393817022
1277 1932818863802211
1278 -4946287375807008
1279 4626870801143976
1280 416592535590000
1281 -6715319357438832
1282 8923360925160864
1283 -5304715718517522
1284 -770996019314196
1285 4655536216762500
1286 -4649116961867760
1287 2375118331022670
1288 -228092035143060
1289 -693960264188730
1290 656319925965000
1291 -322420369780080
1292 81332116855560
1293 8566153441470
1294 -18648336162240
1295 9417361675500
1296 -2776796268456
1297 435247674732
1298 24421744944
1299 -36009132148
1300 11196325800
1301 -2039546916
1302 217596192
1303 -5843376
1304 -2226048
1305 411400
1306 -35904
1307 1683
1308 -34