1 1007749
2 18791108
3 -186878195
4 -1050017609
5 -9619142907
6 -4098030816
7 -59235488169
8 -43035664380
9 -25214990766
10 -189627605493
11 779029018560
12 14532890711040
13 364989611366055
14 1929185790836472
15 -1121729573175075
16 13492031465869425
17 329600773788765624
18 -4571472531888130860
19 -295779691574246365749
20 -266708808013550287203
21 -485051057362244830315437
22 1714194824761791087023520
23 122523660626065184337611859
24 4198529392003275667458478668
25 18215326481303282821769005044480
26 -11232956312686046687250779443727096211
27 -332305768138335475021623838191772647655596324
28 -21938987904723289512966148310626484168327891182328862
29 -1679602949670016601913445191506882704079948351820228602447227026893
30 -5684585420077724298489810283658661267696234618776003119665145002096859002562257489143341
31 -413735021019547866712038506981459022201501113069118953109588545987942017652143139012059552322658794830499809237916800
32 -86283119012878717947184588287259724123691374808350677293119251809317768565496501210061260523832675416731956728704193066913715815344914810605343821772076830170669
33 -3871075726842879832325145385838744512652147104383563514412601418941001977853068415674397502653800798165723630360566208632641970264060886856310686803934656135083080691703572431029944850999143168536025392284749132706231640557003080790522
34 -1082656119182209514363998278875602899253875843101029372444915295343656866385072951309517403492433020020017202869952861633741216058451164115556122326535613951746678265056455029229143876398569788557281162853292946875578873712472858617866189840852004323587188520948073335536206202996688334133443789022701437748106802813400591164690270059217746902672294709973
35 -3303602053214267273751486064663739529419009259975932216804710516626313914164796048281312159403464707668777926770049897854172104974981769763701159328357107768963417107688255682182248937223642624533583743909344742887237547126942837056616319714759012064554329671815409894865881774902265130936342890920725797259251283036218530604928246433197037571776274494805029529356880163546803773406281681258973960928441493691989382461687387954211353911331478412532731355942769105773420523221248295764736667520156339625572268168260677039410007984448469728450411062539857893317186021
36 -3294767187103670152772783109984185304986075991275127139510448843347893828958574554534148882517283943745276333590082026027640743617753690010838875824773265123591115567353000511068549809373658390868607081222903188474637030468243085889765851575768404339832572097219252875149049017909320858005425672447272544576715895880545765975659748599769504403326724852342016471899525732852686446892608256032832471386923161106311145073108444214980607847979986662276250033004860211535189623105422859003401584237657332260424936115413895578338117529147189260700605226816959950648676460278800753159685606384759411900270109214797775435860692816252468267547131801703496901380770885916957300275707211907443994793045655633854758019910009127559344474850460037051260874572120094083230899507186036852811935611677388107871026924096067471103178485810200746593054401351536801023707731778898183467968694305453140032500128064932730553142299615303725438107495893682847324295746689162400603682400373670