1 1
2 -3
3 18
4 -160
5 1875
6 -27216
7 470596
8 -9437184
9 215233605
10 -5500000000
11 155624547606
12 -4829554409472
13 163086595857367
14 -5952860799406080
15 233543408203125000
16 -9799832789158199296
17 437950726881001816329
18 -20766159817517617053696
19 1041273502979112415328410
20 -55050240000000000000000000
21 3060402723916467035009160411
22 -178473663167660223184610787328
23 10894157217311954104880886735948
24 -694654050442856314817229933772800
25 46185277824406512081623077392578125
26 -3196446705107562449836734726669336576
27 229924845755649214047240549209929574046
28 -17164645897934783410975162845492385153024
29 1328113527497178173049221490378111789560415
30 -106377084915568650000000000000000000000000000
31 8809896325534573397992589950482226970861798416
32 -753586781748746817198774991869333432010090217472
33 66511232772482953735559772996645366792991882347537
34 -6051211201292670005874878934497977123700411276984320
35 567003856810705043632347308612661436200141906738281250
36 -54671281669132103026186091706123424560919592476455469056
37 5420204436750753645067250584700562864227581772541453767779
38 -552112635226575859215220274491958255072421149794555612102656
39 57741101262600611558866384096866184579585694984203342056385620
40 -6195744825524974520369152000000000000000000000000000000000000000
41 681669030324071999341009367322689545748870144716943192215314561621
42 -76852741838663721563585652417415972452429318267330564537421689520128
43 8873558466852695010183329961717783894948311066471302859714206473904678
44 -1048691159775311959250389231963146836328160143675310677593991630437744640
45 126788084941796585475042915446544263647204519429578795097768306732177734375
46 -15673655175405770530880873711294551100978739351290283740911793570164806516736
47 1980216645173335466893607584419232725905537821962998766455655639771827941308696
48 -255566685780307360828669939971135140875924873057214697167100305345377731046539264
49 33678430962356913695800164193046822270483165336366361942252137977839352974145440025
50 -4529709940470638684928417205810546875000000000000000000000000000000000000000000000000
51 621558704558056087574569226052865170614843172694863502880818703086164472380537529690026
52 -86979398360855818409968552679322917912326857708526211747506840616450213637741686000975872
53 12408205668973834482582931623449577150951004424047401939653557240539084083906717530828604907
54 -1803856411810973687204319199669746659214717361963191537283435517402225750963710076424825077760
55 267142671075000979259844262049569188723606993427145229411001636776745726820081472396850585937500
56 -40288986762599902648634081634192906395531856989471976274389794342442836733695943568433015597039616
57 6185715129183676462205300448740560563664174234396081656714381371984612473590690525524151990189736029
58 -966535142030638571604044420230209477000619675008744342332206878251491936718073274531496201514140041216
59 153651898238355384210882051525457385313194700270652232875494091862967263524137183049197184758457399539630
60 -24844119640183705890405732405835423631710932172800000000000000000000000000000000000000000000000000000000000
61 4084621269490561590098078865434311513492860571683962666586586378201852853472765402231044465729322121399563631
62 -682658674553159297860731347559250568558252661992701024502637981195903002868123346410418646658212654031493398528
63 115948208938141991100901847536338043124225536366979521945373863148326459588573529188897931523680940074452895666208
64 -20008831271606571474985450050854178885392055098283234636067492744343530587088427263608807082558746223847115776327680
65 3507266483647852124559735029499283703286192275393261356116013397309070388622488645413710628417902626097202301025390625
66 -624310468461067481052650445820241018241339900841568388281692253029067550925032496163092365864322463336276950614798237696
67 112827741615526262860109756750973845249534356520653461480640476686752590986997668289150594635527956683983395325583608618546
68 -20697421609154118005137741692533000106093589599219404229558454667742959996041446983340226030289541368397913082063569922555904
69 3853063926459643544895441887496833525564199513976528199733231842403584508114654910491199645879681566058748371867802271406680435
70 -727768265307189916734129887237403292396106731820462195099048500000000000000000000000000000000000000000000000000000000000000000000
71 139439851343727012333346855754663319800374656347031039285847089350455219942689423923733246176629891555164482463876692359317530702436
72 -27095683520537680319332270209890279956810165984005435032150531021059026222781870946374104596347991413237336050906567871187082566172672
73 5338849183998213817175690411487345877713657906189946990334314267080642774037203826777508335432592191028055835801123802221479890853349477
74 -1066465493708833778016132914362920004620347918980350640301655482157034408422271661430833397536721539728184110430459605714333735980525158400
75 215932039932371142153960081570326783747200933242461949673432100917404608652369252805040733509013691979183668934183515375480055809020996093750
76 -44307796314529266633160669059973962564399438931660729576471518673705804836392422612436177518983835677432422857434975607083036645294794893950976
77 9212122832784957620672938398788574756681671792783050605553963270873443282168243309802376001000759115239333823192005009742077118003038644918297079
78 -1940356379312586151980508932695555943484969160215103368421453885862078766836472100907365746752752992082856628405404324249869698749537628664811749376
79 413974044086608080713557584465162885148654126854677199127560543680456664352745996350996282332818442515601886831679328444695657501816094238760172038440
80 -89446632654405706685154435975110249863766372279328209754906313940438876160000000000000000000000000000000000000000000000000000000000000000000000000000000
81 19569754026263468693945618646827740683565218974608779067853509933976651462101189146825837657503855507870958026954982166355296376293514694201402138101766441
82 -4334810730825095293341303258721870366124982500279678981798210503100314996479944601223922778605580229169603112272211777514796891296270778231432250441783574528
83 971970010445443090466612125069034448402389130529282912097166532151892442491629889721524641877797043943797769602777925454394982473317259908802836833679312420538
84 -220581798394777794051332082854689033877140018720563578849274339391021030893330901334952760553237767581647399055414378102327914173705488048206598994255350249553920
85 50659186977923737391338833806745597666807993987673959307344042642460119236537267486351707641635851041372004041973932383989380479061281903341296128928661346435546875
86 -11772199481220584029325487708184786995941164113441981486244047561263551915673030634264572935956515299889396920620190574160307381372815674724363662763275375266240659456
87 2767632371617189288358586233763079598625845358205034944050485646426535100060546890215918619824137565607502842470181793310525839597010932093075353331716826856188441407596
88 -658191831306389277904861928182619701386059839547988844798083648524421922420467228446900608325954455480475790663864085057568460049113303552563525982583149482370282966482944
89 158319022048111163895195511093943104052999180559328138351312768450405986560898059269569609371813808178173221607219065893668964306514881552914609683128045745588660967939969645
90 -38511881512076898349307584569866756218270316264544238343800791571061663878977813665464950000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 9472904097407061154547023110740008593824748995395081504208888906649320328075695476906835708065178986147594062065110779386615945474785766459325803896268802281289182795157585555646
92 -2355837015999042214256819879903741257273418022911015682222063582835722080587907790447879905558474874447318921362103084998690356573981584304944661526751666063156105739911680200015872
93 592282805542751375157272920691491341519170633990979100769524957966432795513955487250295257143224297524627360119509346538048699138227359024233640630327156596965653937016617445213061247
94 -150516459587770206057418381539395245600155002289042104305861848733606356708795856790239254249640258550302178717022962993875951260739861151330435707863839113804612129954245663690839818240
95 38659847319824080419591870580003674891591637172426679432579061676441991887302119590547905054517007062726989351712820363156691897526153996119150854648971460392203880473971366882324218750000
96 -10034803609595475861020230140777752085139100628310884373419753598480289179642916054868496202098379108969956158943843784143623337989840581686202654347466963718733976653628610600267616811483136
97 2631979907692780535405797333735157784579227723975894279196509956059915902715871304296830195282004543429890256186212075610882140015708382119781584805526712470672822614466753151536472859235066929
98 -697484468290240756709358512867238076330529624811154255965307269291461461670350562693315266035255744922158479733045532798243514384983591976996182827883675850840267712478246198505385900057229787136
99 186732140227134733665246416984245172018014527415020758803161602234117459825897739101722550510165774105020696408862791181878499998368431494672536146562446471928318717508918839083333222221797576010050
100 -50500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000