2 1
3 3
4 2
5 25
6 9
7 49
8 -464
9 27
10 -16175
11 -3237113
12 -105387
13 -1737125143
14 -770720657
15 -25881785
16 -1997012608
17 -135505859252213
18 -214182958293
19 -528114253960241
20 -19467909708875
21 -595278405326437
22 -66462260889140083
23 -180690496141440384775397
24 -1610254561193224
25 -349352779948538125
26 -133850397321785122455581
27 -205558598241517406465169
28 -1423998852197954529203
29 -2121710695897716744238187914673
30 -197106072285367729255
31 -67620765243279102730000321955489813
32 -2621513495476704181048846480384
33 -2411222201323833160760398881463
34 -416535699023623716945704224910411
35 -39576569199548003072447483398423
36 -2703805841584189377658186677
37 -525722104654313600272564918186670780501531171
38 -9071510715249449194172372873388454181
39 -35958503600553056883020855527762472797
40 -893522483875704471928305362246725
41 -32600606368647987620343968942244563983130736925591
42 -3389157715713574194099836926807335013
43 -173456460644327005956094922781767590864674896324398729
44 -1074693759544289647069231759675477817201944681
45 -660315587002403935185152068501982774084175
46 -1280918712460281499571517701249750183759374756426657
47 -25203375346508864372893748747458152219715293327656860480354423
48 -61633188021959497278468245833096168796618432
49 -21951945332294903645780978461544774205694807149152263419557
50 -43704546990647207620596429801998085079782134335409375
51 -69805889758089131499987598927044196788182820395703848071
52 -15903750984545908100439781067618146897216200915270055613
53 -43769990808674915387841618752989520102015071671866819321303418015027493
54 -255965165025418297249695507271028694996803554639575477
55 -26365245721941609713873453186471632994853809938257626179575223
56 -286529625502340528779839807191314858419738784340498033
57 -35736438194189418155757820908712067087388175383436357086123873079
58 -8492374532946451365472444014120900804451581424002202974630881747928073
59 -371225647109633538246463073324386761873707235277138517870264108822458717903930991
60 -2070621722462275775005385419893020107777390039110648443
61 -26747399917130184458151436172412492359065056288220701219305063352560036902962598699747
62 -848898988230478105303126898334264220290512759919229757221311149970134356834117
63 -1103536021711139126440957980133375912639425044093428896776477969599
64 -31702589171054291333938349656252390194928409527800742128641904961303945216
65 -3629152450347665086423059738337053469371212516110493124682688687087163589742021
66 -882722131234341359924612484643849443353516387980749298047693011259818173
67 -12509870638786345899587100087189335691321485597396852975761549749706396689891445450659532997869
68 -490624133119140496133304126566740225800315713522691148627459506031434607360981
69 -7906206715147689593845303746923233148659209169277514845967645973006468523588556239
70 -753742380069312171594184822334902412260185721497029692414602616599346717
71 -180765854368766239763014345685735582632844172943090840081057747443530077071598500559237711337068370165929
72 -43132725548968670125954848071539467453223448966770614208284061980969717619341
73 -233068221570493013794276355868036748110898703546053857252381519695053004146604972164142812895426509146329842463
74 -9562708077374998194110240783462482254092093788799013547445432439780794444402936250104776131034648267
75 -4644660784813072247463772186022430651286522527763459145936243220558342784404085052683011625
76 -634868897754377857300395188573948126740491662435552885214067536467231100654361041967515894481
77 -5112317183962837284482326636190736255635120304091062336643575609792909149933406298271607150945326617
78 -168659039958915074850845498001732565066144662555100182426169362650995623783157293174089
79 -194480725591664293137741191034355191330554651062168447990710419892082216826671232768640010725576682138135979450910503
80 -1879199605528517299945423448496080490447040377179713784952265410763288558860858590456
81 -467569609168880797631294944745427128383537174338376816755150058139915017243848197412996946424668350332007
82 -183309233197067289107112384317285118999652815823566807175648675467169382021656018161134711788999634771495270521
83 -15290946947734497143475313880637595230483253641389950696942836205382635348013373841332039188760835048405263422569589656158870017
84 -2060318936756427543255895704272139848977460971132891654304002901291893261703438291696921551
85 -190029280399536906700937522258316990623988909966446466115739601573486062060526473856338151871620282197742118524649
86 -23896702629712960193552218326782964961033903924327592954410236543874445487959857785845790268003440384601310881871189739301
87 -71052478591954065011033567273005715602118164665013011995386253465083933361498328699886572292344850136173754466783887
88 -153004151601296899753349800010929237246625128688837609743853268650177559208647784425121121855776883210967739
89 -51589455280350730699067577263297363237951600018645944452722824784034949157506691429853326199933064265538981773521180221589717782325111681
90 -541578313261866267190789190029074133281989062515412130136082620849000815058704354927972661409042443
91 -6471006928787612265318099238901289629986095726568882944664327429403720954866964136304862397118650952682622804030043045570449763
92 -676678425765979151391223007850125862707293661805247042465073527704902922811749993725046478564460938963532603203539121200587
93 -32964564613912933043826962022421010262856377332360740373220214287294695958481912616301431741662402845844090477457021580639066731789
94 -1004891529916367350162627241868454237326751443501572664926495915825660372395690054848975498544753411603937947938477988611528636958143991
95 -49717569810278453892137526998889393755038678487316774776525042201264225837246120766504328986697444748206227903978068611425027830987
96 -86449655726976692167175101468632283879094666043567567906631797603984707840467288902502930373954896464229506078208
97 -1588808587736776133276911568752946728288450716759892624409860299863768036241553999706179579885345850435453097128605180603319331567047559460108857073598768207
98 -223078701291844199999601434301608192141811883453745115758525479308306130553294208105342816400177993179403526470769724988080959453809
99 -43136733107067836719225421775725185804498719710448497127716517676633332522966818214097813282862786621298522061128491921281087729
100 -249902158549800269788134880116103077001231751425944260209304126317917879243523999800554113339872957196125690231054653328125