1 1
2 24
3 -252
4 2048
5 -4830
6 -6048
7 16744
8 0
9 177147
10 -115920
11 -534612
12 -516096
13 577738
14 401856
15 1217160
16 0
17 6905934
18 4251528
19 -10661420
20 -9891840
21 -4219488
22 -12830688
23 -18643272
24 0
25 48828125
26 13865712
27 0
28 34291712
29 -128406630
30 29211840
31 52843168
32 0
33 134722224
34 165742416
35 -80873520
36 362797056
37 182213314
38 -255874080
39 -145589976
40 0
41 -308120442
42 -101267712
43 17125708
44 -1094885376
45 -855620010
46 -447438528
47 -2687348496
48 0
49 1977326743
50 1171875000
51 -1740295368
52 1183207424
53 1596055698
54 0
55 2582175960
56 0
57 2686677840
58 -3081759120
59 5189203740
60 2492743680
61 -6956478662
62 1268236032
63 2966149368
64 0
65 -2790474540
66 3233333376
67 15481826884
68 14143352832
69 4698104544
70 -1940964480
71 -9791485272
72 0
73 -1463791322
74 4373119536
75 -12304687500
76 -21834588160
77 -8951543328
78 -3494159424
79 -38116845680
80 0
81 0
82 -7394890608
83 29335099668
84 -8641511424
85 -33355661220
86 411016992
87 32358470760
88 0
89 24992917110
90 -20534880240
91 9673645072
92 -38181421056
93 -13316478336
94 -64496363904
95 51494658600
96 0
97 -75013568546
98 47455841832
99 -94704911964
100 100000000000
101 -81742959102
102 -41767088832
103 225755128648
104 0
105 20380127040
106 38305336752
107 -90241258356
108 0
109 -73482676310
110 61972223040
111 -45917755128
112 0
113 85146862638
114 64480268160
115 90047003760
116 -262976778240
117 102344553486
118 124540889760
119 115632958896
120 0
121 285311670611
122 -166955487888
123 77646351384
124 108222808064
125 0
126 71187584832
127 262717201024
128 0
129 -4315678416
130 -66971388960
131 -631528759932
132 275911114752
133 -178514816480
134 371563845216
135 0
136 0
137 297198746214
138 112754509056
139 -596793577940
140 -165628968960
141 677211820992
142 -234995646528
143 -308865667656
144 0
145 620204022900
146 -35130991728
147 -498286339236
148 373172867072
149 1115433620850
150 -295312500000
151 824447297848
152 0
153 1223365490298
154 -214837039872
155 -255232501440
156 -298168270848
157 -1315116754406
158 -914804296320
159 -402206035896
160 0
161 -312162946368
162 0
163 357832759588
164 -631030665216
165 -650708341920
166 704042392032
167 -2754833892216
168 0
169 1792160394037
170 -800535869280
171 -1888638568740
172 35073449984
173 950387449578
174 776603298240
175 817578125000
176 0
177 -1307679342480
178 599830010640
179 -1681384224780
180 -1752309780480
181 996774496018
182 232167481728
183 1753032622824
184 0
185 -880090306620
186 -319595480064
187 -3691995187608
188 -5503689719808
189 0
190 1235871806400
191 -2762403350592
192 0
193 -5442387685442
194 -1800325645104
195 703199584080
196 4049565169664
197 2876091504354
198 -2272917887136
199 -728391402200
200 0
201 -3901420374768
202 -1961831018448
203 -2150040612720
204 -3564124913664
205 1488221734860
206 5418123087552
207 -3302599704984
208 0
209 5699723069040
210 489123048960
211 6793168439188
212 3268722069504
213 2467454288544
214 -2165790200544
215 -82717169640
216 0
217 884806004992
218 -1763584231440
219 368875413144
220 5288296366080
221 3989820497292
222 -1102026123072
223 -7334863021472
224 0
225 8649755859375
226 2043524703312
227 1359839565924
228 5502316216320
229 11824411223170
230 2161128090240
231 2255788918656
232 0
233 17563353448518
234 2456269283664
235 12979893235680
236 10627489259520
237 9605445111360
238 2775191013504
239 7139577462960
240 0
241 231306909358
242 6847480094664
243 0
244 -14246868299776
245 -9550488168690
246 1863512433216
247 -6159507467960
248 0
249 -7392445116336
250 0
251 -12983053545252
252 6074673905664
253 9966916930464
254 6305212824576
255 8405626627440
256 0
257 -23961192565506
258 -103576281984
259 3050979729616
260 -5714891857920
261 -22746849284610
262 -15156690238368
263 24273728464488
264 0
265 -7708949021340
266 -4284355595520
267 -6298215111720
268 31706781458432
269 -25837706543670
270 0
271 3767932360528
272 0
273 -2437758558144
274 7132769909136
275 -26104101562500
276 9621718106112
277 16418932005874
278 -14323045870560
279 9361008681696
280 0
281 -21035722907082
282 16253083703808
283 -16713176326532
284 -20052961837056
285 -12976653967200
286 -7412776023744
287 -5159168680848
288 0
289 34271896307633
290 14884896549600
291 18903419273592
292 -2997844627456
293 23926858987458
294 -11958872141664
295 -25063854064200
296 0
297 0
298 26770406900400
299 -10770926678736
300 -25200000000000
301 286752854752
302 19786735148352
303 20599225693704
304 0
305 33599791937460
306 29360771767152
307 -15311092828556
308 -18332760735744
309 -56890292419296
310 -6125580034560
311 -49875160575912
312 0
313 99480832756438
314 -31562802105744
315 -14326501447440
316 -78063299952640
317 -83369248359366
318 -9652944861504
319 68647725277560
320 0
321 22740797105712
322 -7491910712832
323 -73627062866280
324 0
325 28209863281250
326 8587986230112
327 18517634430120
328 0
329 -44996963217024
330 -15617000206080
331 63584021925868
332 60078284120064
333 32278541935158
334 -66116013413184
335 -74777223849720
336 0
337 -121001428335986
338 43011849456888
339 -21457009384776
340 -68312394178560
341 -28250591730816
342 -45327325649760
343 0
344 0
345 -22691844947520
346 22809298789872
347 155661561078204
348 66270148116480
349 25643022194650
350 19621875000000
351 0
352 0
353 -24909815245602
354 -31384304219520
355 47292873863760
356 51185494241280
357 -29139505641792
358 -40353221394720
359 -157584150853560
360 0
361 116490258898219
362 23922587904432
363 -71898540993972
364 19811625107456
365 7070112085260
366 42072782947776
367 177901220129584
368 0
369 -54582611938974
370 -21122167358880
371 26724356607312
372 -27272147632128
373 55161734023378
374 -88607884502592
375 0
376 0
377 -74185389602940
378 0
379 -146463116322980
380 105461060812800
381 -66204734658048
382 -66297680414208
383 -231449571733632
384 0
385 43235954274240
386 -130617304450608
387 3033767795076
388 -153627788382208
389 149871571611810
390 16876790017920
391 -128749205976048
392 0
393 159145247502864
394 69026196104496
395 184104364634400
396 -193955659702272
397 -208110680273846
398 -17481393652800
399 44985733752960
400 0
401 133407937691598
402 -93634088994432
403 30529506193984
404 -167409580240896
405 0
406 -51600974705280
407 -97413424224168
408 0
409 206167580638390
410 35717321636640
411 -74894084045928
412 462346503471104
413 86888027422560
414 -79262392919616
415 -141688531396440
416 0
417 150391981640880
418 136793353656960
419 -73403515193820
420 41738500177920
421 -171111932338622
422 163036042540512
423 -476055724020912
424 0
425 337203808593750
426 59218902925056
427 -116479278716528
428 -184814097113088
429 77834148249312
430 -1985212071360
431 71775829446768
432 0
433 -99881248225682
434 21235344119808
435 -156291413770800
436 -150492521082880
437 198763752966240
438 8853009915456
439 29031220908760
440 0
441 350277500542221
442 95755691935008
443 -328369848718692
444 -94039562502144
445 -120715789641300
446 -176036712515328
447 -281089272454200
448 0
449 612368143631550
450 207594140625000
451 164724885738504
452 174380774682624
453 -207760719057696
454 32636149582176
455 -46723705697760
456 0
457 -303483032911706
458 283785869356080
459 0
460 184416263700480
461 729307946668938
462 54138934047744
463 -122188164073712
464 0
465 64318590362880
466 421520482764432
467 617380683662484
468 209601645539328
469 259227709345696
470 311517437656320
471 331409422110312
472 0
473 -9155609005296
474 230530682672640
475 -520577148437500
476 236816299819008
477 282736478733606
478 171349859111040
479 -1050837984850080
480 0
481 105271555603732
482 5551365824592
483 78665062484736
484 584318301411328
485 362315536077180
486 0
487 219909971761864
488 0
489 -90173855416176
490 -229211716048560
491 483863128068108
492 159019727634432
493 -886767711942420
494 -147828179231040
495 457424724786120
496 0
497 -163948629394368
498 -177418682792064
499 108877719272500
500 0
501 694218140838432
502 -311593285086048
503 -506588355787752
504 0
505 394818492462660
506 239206006331136
507 -451624419297324
508 538044827697152
509 -85753393288710
510 201735039058560
511 -24509721895568
512 0
513 0
514 -575068621572144
515 -1090397271369840
516 -8838509395968
517 1436688754143552
518 73223513510784
519 -239497637293656
520 0
521 -927574652509722
522 -545924382830640
523 21818651341228
524 -1293370900340736
525 -206029687500000
526 582569483147712
527 364931430558912
528 0
529 952809757913927
530 -185014776512160
531 919251874929780
532 -365598344151040
533 -178012887920196
534 -151157162681280
535 435865277859480
536 0
537 423708824644560
538 -620104957048080
539 -1057102604728716
540 0
541 1695266465052058
542 90430376652672
543 -251187172996536
544 0
545 354921326577300
546 -58506205395456
547 -752144751323996
548 608663032246272
549 -1232319325537314
550 -626498437500000
551 1368997013214600
552 0
553 -638228464065920
554 394054368140976
555 221782757268240
556 -1222233247621120
557 -187489032934806
558 224664208360704
559 9894172288504
560 0
561 930382787277216
562 -504857349769968
563 -244971285916812
564 1386929809391616
565 -411259346541540
566 -401116231836768
567 0
568 0
569 -1352425875836970
570 -311439695212800
571 -1432228477996772
572 -632556887359488
573 696125644349184
574 -123820048340352
575 -910316015625000
576 0
577 877659324192574
578 822525511383192
579 1371481696731384
580 1270177838899200
581 491186908840992
582 453682062566208
583 -853270528819176
584 0
585 -494324193337380
586 574244615698992
587 2434250501782764
588 -1020490422755328
589 -563383208178560
590 -601532497540800
591 -724775059097208
592 0
593 303318212278158
594 0
595 -558507191467680
596 2284408055500800
597 183554633354400
598 -258502240289664
599 1701984261329400
600 0
601 -2339216023326602
602 6882068514048
603 2742559187019948
604 1688468065992704
605 -1378055369051130
606 494381416648896
607 2496072486898144
608 0
609 541810234405440
610 806395006499040
611 -1552583345382048
612 2505452524130304
613 -2473009012516862
614 -367466227885344
615 -375031877184720
616 0
617 -24336777156666
618 -1365367018063104
619 -4225450805148020
620 -522716162949120
621 0
622 -1197003853821888
623 418481404089840
624 0
625 0
626 2387539986154512
627 -1436330213398080
628 -2693359113023488
629 1258353120405276
630 -343836034738560
631 4263261111420568
632 0
633 -1711878446675376
634 -2000861960624784
635 -1268924080945920
636 -823717961515008
637 1142376797847334
638 1647545406661440
639 -1734532241478984
640 0
641 -1008295928583042
642 545779130537088
643 -303982416160892
644 -639309714161664
645 20844726749280
646 -1767049508790720
647 -3435828424131096
648 0
649 -2774210589848880
650 677036718750000
651 -222971113257984
652 732841491636224
653 1185387156769098
654 444423226322880
655 3050283910471560
656 0
657 -259306241318334
658 -1079927117208576
659 2265102374509140
660 -1332650684252160
661 5330121520762738
662 1526016526220832
663 -1005434765317584
664 0
665 862226563598400
666 774685006443792
667 2393919729693360
668 -5641899811258368
669 1848385481410944
670 -1794653372393280
671 3719016970449144
672 0
673 -4741198635421922
674 -2904034280063664
675 0
676 3670344486987776
677 1413071638641474
678 -514968225234624
679 -1256027191734224
680 0
681 -342679570612848
682 -678014201539584
683 3031157627077068
684 -3867931788779520
685 -1435469944213620
686 0
687 -2979751628238840
688 0
689 922102026851124
690 -544604278740480
691 2747313442193908
692 1946393496735744
693 -1585739045925216
694 3735877465876896
695 2882512981450200
696 0
697 -2127859436502828
698 615432532671600
699 -4425965069026536
700 1674400000000000
701 -5727465442629702
702 0
703 -1942652670145880
704 0
705 -3270933095391360
706 -597835565894448
707 -1368704107203888
708 -2678127293399040
709 -698326457818910
710 1135028972730240
711 -6752284861674960
712 0
713 -985169554365696
714 -699348135403008
715 1491821174778480
716 -3443474892349440
717 -1799173520665920
718 -3782019620485440
719 -9709787093595120
720 0
721 3780043874082112
722 2795766213557256
723 -58289341158216
724 2041394167844864
725 -6269854980468750
726 -1725564983855328
727 -2464686886685576
728 0
729 0
730 169682690046240
731 118269009151272
732 3590210811543552
733 -7912852398754982
734 4269629283110016
735 2406723018509880
736 0
737 -8276770434109008
738 -1309982686535376
739 8406936179151460
740 -1802424947957760
741 1552195881925920
742 641384558575488
743 -1362869794471992
744 0
745 -5387544388705500
746 1323881616561072
747 5196624900887196
748 -7561206144221184
749 -1510999629912864
750 0
751 -6817220120892752
752 0
753 3271729493403504
754 -1780449350470560
755 -3982080448605840
756 0
757 667048975014994
758 -3515114791751520
759 -2511663066476928
760 0
761 7744079729695638
762 -1588913631793152
763 -1230393932134640
764 -5657402062012416
765 -5908855318139340
766 -5554789721607168
767 2998000190340120
768 0
769 -2524111226919170
770 1037662902581760
771 6038220526507512
772 -11146009979785216
773 11145268112466978
774 72810427081824
775 2580232812500000
776 0
777 -768846891863232
778 3596917718683440
779 3285001442747640
780 1440152748195840
781 5234645524234464
782 -3089980943425152
783 0
784 0
785 6352013923780980
786 3819485940068736
787 -13227104255899436
788 5890235400916992
789 -6116979573050976
790 4418504751225600
791 1425699068010672
792 0
793 -4019022069226556
794 -4994656326572304
795 1942655153377680
796 -1491745591705600
797 -2302477758246246
798 1079657610071040
799 -18558651348375264
800 0
801 4427420287285170
802 3201790504598352
803 782560406237064
804 -7990108927524864
805 1507747030957440
806 732708148655616
807 6511102049004840
808 0
809 -5604717670694010
810 0
811 5085164185024588
812 -4403283174850560
813 -949518954853056
814 -2337922181380032
815 -1728332228810040
816 0
817 -182584365785360
818 4948021935321360
819 1713657203569584
820 3047878112993280
821 -279110773799022
822 -1797458017102272
823 13526517861603928
824 0
825 6578233593750000
826 2085312658141440
827 -272543929352676
828 -6763724195807232
829 -18045917610367430
830 -3400524753514560
831 -4137570865480248
832 0
833 13655287983592962
834 3609407559381120
835 13305847699403280
836 11673032845393920
837 0
838 -1761684364651680
839 7961834707368360
840 0
841 12200509765705829
842 -4106686376126928
843 5301002172584664
844 13912408963457024
845 -8656134703198710
846 -11425337376501888
847 4777258612710584
848 0
849 4211720434286064
850 8092891406250000
851 -3397052374923408
852 5053346382938112
853 14982644001390898
854 -2795502689196672
855 9122124287014200
856 0
857 22256130175851894
858 1868019557983488
859 -5442366024533060
860 -169404763422720
861 1300110507573696
862 1722619906722432
863 -10810987426382112
864 0
865 -4590371381461740
866 -2397149957416368
867 -8636517869523516
868 1812082698223616
869 20377723102676160
870 -3750993930499200
871 8944439700308392
872 0
873 -13288428627218262
874 4770330071189760
875 0
876 755456846118912
877 28102437759471274
878 696749301810240
879 -6029568464839416
880 0
881 -4222089494633682
882 8406660013013304
883 -516091995437132
884 8171152378454016
885 6316091224178400
886 -7880876369248608
887 -5719060466578536
888 0
889 4398936813945856
890 -2897178951391200
891 0
892 -15021799467974656
893 28650951002224320
894 -6746142538900800
895 8121085805687400
896 0
897 2714273523041472
898 14696835447157200
899 -6785413121403840
900 17714700000000000
901 11022255310711932
902 3953397257724096
903 -72261719397504
904 0
905 -4814420815766940
906 -4986257257384704
907 84377784300844
908 2784951431012352
909 -14480519976041994
910 -1121368936746240
911 11009058285505488
912 0
913 -15682896303708816
914 -7283592789880944
915 -8467147568239920
916 24216394185052160
917 -10574317556301408
918 0
919 4863513801242680
920 0
921 3858395392796112
922 17503390720054512
923 -5656913118074736
924 4619855705407488
925 8897134472656250
926 -2932515937769088
927 39991843774607256
928 0
929 -3575343976258530
930 1543646168709120
931 -21081110884355060
932 35969747862564864
933 12568540465129824
934 14817136407899616
935 17832336756146640
936 0
937 -38637331724206586
938 6221465024296704
939 -25069169854622376
940 26582821346672640
941 34899727878407658
942 7953826130647488
943 5744373208966224
944 0
945 0
946 -219734616127104
947 28512291118415604
948 19671951588065280
949 -845687870789636
950 -12493851562500000
951 21009050586560232
952 0
953 -40033434235820202
954 6785675489606544
955 13342408183359360
956 14621854644142080
957 -17299226769945120
958 -25220111636401920
959 4976295806607216
960 0
961 25408476896404831
962 2526517334489568
963 -15985968193990332
964 473716550365184
965 26286732520684860
966 1887961499633664
967 -18495304308397016
968 0
969 18554019842302560
970 8695572865852320
971 21487665696030828
972 0
973 -9992711669027360
974 5277839322284736
975 -7108885546875000
976 0
977 8738799717564174
978 -2164172529988224
979 -13361513402011320
980 -19559399769477120
981 -13017235660287570
982 11612715073634592
983 -11892426157508232
984 0
985 -13891521966029820
986 -21282425086618080
987 11339234730690048
988 -12614671294382080
989 -319279232436576
990 10978193394866880
991 -23440857788319392
992 0
993 -16023173525318736
994 -3934767105464832
995 3518130472626000
996 -15139727598256128
997 21400415987399554
998 2613065262540000
999 0
1000 0