0 1
1 2
2 1
3 8
4 7
5 134
6 37
7 8516
8 12259
9 2196098
10 -1896671
11 2242814912
12 8371908703
13 9201070882046
14 -50188906239587
15 150640766448080444
16 1945921801461187291
17 9876134472777874272122
18 -235305539337366453248999
19 2588488908018735562410379448
20 128545083729685991532285195607
21 2714481846893205014337528200077814
22 -264149744285175756171231438422651243
23 11384831054381140119738595079294130191156
24 2238618584367086195039274775593786281273299
25 191010235575197813906370231992810858027577857138
26 -74733556830549845508857537362266115275248910270191
27 12818330263700015191651077011009036324054622138687073712
28 10056204938416238115883010203318026358544227890467186563663
29 3440914429086460393954000824710657310811847027107318668872386286
30 -5392002097744461610511603487394243125848081284380967809637342661747
31 3694642947870104719098246000461349839953138540720774002221350130404515884
32 11586625626175671298320071505951437429169310093312489005995980686172629306571
33 15868393801055742028094725103989064377027072703619936691604968152792753187346626922
34 -99496619494824573696380615564997879622142389879081767398153848978808559743905141856759
35 272616730653226785684515095257647067464131255212840884748980370870162698251901853585982231208
36 3419223047903423755330966223247011551991497358020068755528178065263940263534790120259242078748487
37 18734085918142275258373376800246632977465447222579882692901883967339947776066921666585522778105704442854
38 -469896969222771623155818855719380058414497994986077493325912472884335163449057244011796875713800895453259643
39 5149585385875340608362202038009157640268705388650200831088353655978908047365876198293677779157395236058492566816036
40 258338889929810948121617518096336464919459245561706973968674153771416278956693041323853250280946303900075871580636213699
41 5662029526667927105154779782829907530081351989185187449284561490478549091058859253161092980159195165820311337404380852605427298
42 -568081902710347662950010635260916044354596485411431765673519493142486201648746220312374213241266734697595703304279789841637185565951
43 24901868069360241880979779930658084314926309428604231826229498069601466098820524492891832580662906618027014437293166464109576332177045157792
44 4996951064209839803418821104760744306013469944842187626984625641833504507052798780732123221054693863894907647592629890485174028241947237767521343
45 438078305923564874895500900760563256813533638635951289629981219258304377911503178381219953455919042704492916235031862383213760690631252623814149530374366
46 -175813709396237196461097581806655612732357335418964314469211100368495517672062178811089967408296371511262010604087855520020948128351260806296571794354758713987
47 30827019887691907521737443083753694033030528783109921499492388173904643263430917163461432870994228175043731533840704724776353749863303923161604814192183644521687558684
48 24743641532899904611967973642554722770217985982871831036966993488384592388549309486410137412677030703688670562436973964544065113743481231617805571599324265736211947113404091
49 8677034754434261249162768034097206917653038269972456757536147310588243383358168121715412303908670873999422763551299708285024722384353376648687271946250763157729336430061257827386202
50 -13929414494350158231640013185827414668274067617224666470772674924220466082143002570217672792013382445226543857774035816874897364085341349955479771257026356513659814936977122650131686019079
51 9769472593828907890797147161563102780988366976801812517608681537453487236876948692700983828510876247350559020945596459479751936484677221118527889888567443926828666836984082538849151011519283649688
52 31366272502067480873182125547531117122073614543969949702133900051663014320664079743094470732557669568465487209898958291882915357823144081067475219013277059442524410652662240062758309020318917383682165047
53 43997793195906677831596991664844838554107428217053274618236476037016540219393145172501172984705806701670613577165193186468686779225701433598977376864508840624027913282667992151991147290492452792692747229531485654
54 -282522178309038723725354135498535132749892704708309940910708675220130895016378309030818521872547106588977540227067230975763195330533405079262056120467553681850643487559116907094009401458646910191377218947835614399700363
55 792593779603793433772529440586664629201985215020147989814046824769549111926061960352132826644475953163810554687136039474646819446938834478749311657258962825652986271442879443974339377804420977691656715278411866426232535136571156
56 10178935800839460481091818222573277608159214236566923119864441375561186953977260092431400717384575358600345842414514359012318963068987834786350734653124526352732023367063457158839791283430523405774651142024615144833781300390252566363059
57 57112400828034945066542738854575939518501127757414951249315764484010026278166953362292007279491102970947979220421188510548743568475299719781127259836697739289504942559451643758153495385618046371756025142980307459166037429172171399484256060368978
58 -1466939133125239810364859102964715901554780736071132204079720480903650937556042330921897853364642981152683556609544961913656235155079974527401267830317039690643564406352851585037852855567252429267934179247211229913476871824938784056729774183540154657551
59 16461528770657967167954303800348964057662946517048573554012791560087937087365296399412316157711692890582050549551815219401134104308828687868476571687184947427769212458252397264334221869399786033476740996004731966249975814119395452342864932357475467285538566193552
60 845632869187765182502694146000297070789519330380103525521051329939232201645479019269038385722414971719693933605982444685585214235468138971222777141306331260950387516271574286131903127285454971254021019641034475997771929867091772620027684042274130303990966607222857002543
61 18978850520087149253585283041299017857676073947862726387164972721054855128445936680965131139172298775291758851211416561186617071869137622535753996187002846783936105926240443676567626274961397075989213740702884615211826986978301616841597125805518496505207787752796000297048009710286
62 -1949896601820225444836613354134211375213918163306508347972353832058415368292817615100330606146577681945953029854711682854534679998853890899088307203652165182458701693443434305854451655517830401610277211510676673433854771822065391986442820457095294984404200154298619549316921842618125301907
63 87524499585409472275728441379195799853790891086216489634285324623568585749056728005249891316805108556329222730128939086089476407094953201578341646419011170386603218882509336420258343608697843105393332625849777760476130878961536728894520636416850675428105765044546139654559478910763059256314520466444
64 17984621967035817683227858828095134000053030035840992012021859692379000129953768680568582783423892652408623662256563034110956326646326613972928847379491975405207074945816223638542474880658841593095209209103517403070178484732912482706925008592096533268481487240704045403553426486771155023292878518281966100651
65 1614542044067515533947317204625204624997642861913632712870314748074376396117614820013033268976046755986849002754913851396469909615245487791878922741724146540847218339984919423191479079279201944738392538758250787284541216312933286852291159266281502453684054035453428319107351686164102032592000347862457476367891825708362
66 -663515434147565089496256473097722093079446172894439347204451801951217747641156456655078242709331551018905528330417633476035246770085283040429198957401811176461038324689453604223294042133438227937510218203461858946022933941884170444508311337736596938047008446176651012427318848181032118553984880141152179106196746346292586087959
67 119132175531302360746674938972493345055832729481111155720817767805809810787941321964762882525938237382708306623054918765457002344361113628774190523179739199537663039369084437055298404220178162270164708284708396072082499447333029322193123019005298408459974427537751466283207418835839895350457778806968984954734955099841129852871461409367688
68 97917595459675683627965277267661782048493964544974826903813559479175572398028162207229131524991417286697465695976472238064112576708259084192162810580414899421169886936534439863716885581645274994634361096789922612849418861760756570822326624666942859952950931374661318425017021438995338565966820897442973078587875629787706418195287971965514817557287
69 35161612047718681218647659729338972074032813251823875394853132332362455708930864037126445176010840901991445970252212810988485527436580807111592123051142798833526149983555708752482172145125820789113459219871877745933139264442278830043046329821245541912378755136078007786847784157268722372293284466414307148057845793117044519870595782768108053691246841163087814
70 -57800346289921950802568995466681767996112623402489562095400977175748666794206727544050486135560255741868440818527102078146844139491657062225045106765060634183851910180563806567597742401114246790465515696972598404212911286259051878043036841331016068329259928248057958519465558560721096048877094222468669121356638598356280595459886758427702989050364909878421245721007003
71 41511504554337452401214690074160568198897454743958869967345333617200092510447893303015635270768201722957709935754759099387716602807841833332847816008130582323536785453941582986837670053048576789651887699262142496679848655857493214993421365112213869736087219263714754583579003573168896992480053368003994149338261838587168155571072415350332341732776043804852859437604115465705773316
72 136477209091916143792286104829283922955998245608267570991074085963926642626475290906054136808936524406840230334218291473441152780159536204017014856711827643420199198138629764031341645624922836640542045223121256200371909293735359700214515507217016508225286345733186891044000013362511862695742321173032305941947501996785027501036973027889034592881862947802944653612540493719399205537256310179
73 196032537761166768603908260312414773785323580212968054305806276117998434055957261205748483298088450004501404327072753048128768388661818214755714996502237944172540212730776222093627315278189466186064416140757154891159923895003610557938271824928998479353836351497184311595567266164340077009227067797377516674548012766182434596618165445583769959622869026877834407445852880391378873881792344402462561382978
74 -1288990795390449337007317661150282682117983839912207670782633349661422339820446643674286191453576501074308471227322546027493375490075190315145582899561915813067062538323673816296534777737923414085107530087837525270536554726048372024058373916847885097439452947771153063821656467098085446324420217926469427086530841624961549923082525540267981030732243107230601854528488526850418778776111331515104531666893963567391
75 3702949943498270128249124535168696033211471047944587558079629209486490220616589797999968547047978435771823890068841974999124501748564729811261972060077265792463927392973906725990950859546422249732137798998021746000223101669316895354738845177654738197995728306093791169026434328363571619664219246717120908218015788092234129130018226765199405427769688829330461907491598900113476778535730134295739016567965023256005429938948992
76 48696695438440641708693696744748989850920960626327015750349892554986214634211883461121297718372518415004101725677664220631117857072433724629599554949743729273459111817550815801755030216327338553298827165265498957680416779598318734499053909846929021245980160331980117907435252663272992472644301265238438348745714677313523184361706914716964856711133757243791181182550487464907196232548664501143611529813356724403528404032463231378962463
77 279786987214821831367587599168866266652895761238187353709023557350531152076414154776880225651070738508782245471635594030857881390979046008205222912479235270350665730686811678517014571433930317477971692193352093353474796553346433323403744384246676051332241852256176463447523903138630435342500072199591502552294218496214088204328500158746905029652708300166415550479789812043565659221124276350601708746163038473693384969808470739194085663136559686846
78 -7358836555120529349172263011043253311486144996800320264491913717214874638183862925701092511754471700261768984574825801879224408871863017223329963574505580369465099917386270826088650090549398633505882796222476621180310597476808732428076438521266105886360810750270433375208458099750929572825912000501434194325932027275688516814758772545121573087704841618741463970424094912981288723475256948606074953139374244658968028626602020723431951335813802573578979372707
79 84560428209031846444518000812691202840262870229905476797721651292671158285890496913265329928311868983630165489886189116437544591040132367680899710592591609720763570485353604471704822767530722968345086949570245818145166588681052578614079589653028681031922121621486343034413726018846314099244429886975459912532029071852843846300041478854569619791075855574147286229826546959531700869558715467604911465345900230853261065165638788897783238407838442077257339222434410137107964
80 4448143757073710969334563661816676915095826384247313792479540852651398173774429208778176837008446480703755699852228141197108642918977361910852092158855237964290722143209117498962579750723920904696867962283545349330994573091386149847087594910807283600001655043551757863061153116068555956808376519534588773070962669013362540225944413150188719460457441819106066050928824214630537909655177099665843514447823288508057998877657896911374989179229201373285395895831593684168767845012957851
81 102227284979576730650453313125066046945676771864488820521038264937473171503715701294015996981095734886530759910858067121824935298818783755632326177584974650743943155960025579206108112827346074258900098652462592090600669288607625900651366936758149906898325449636860278632539958335476992303345388233335455885265096346712219700414620182256743101799799747897831345054503127242949003552980485872500799809780770629530041985819588618736094399266440948589837743658035747666206676154641367776403978393402
82 -10754951674363609436754281498565835003529276591182832400378674148280884776654392062800859380176944522661072215062187670678733561822419129858698966395229041068085987048639717007549239079021706844754507161623711359624435069373670806400039708963722973107414113355534854878123507627558101399394330572421351170390625794279073783773846314623560894816639746646121556752174673274733063420081578085681368381812229096875191540514556549061920820537047296602745426096771258012701512195247869067928987581168668250946599
83 494340817123630766794219099825961912453600065535185745559601228286951351650218839428189044648512539603084259400078105387206733165420458264809167465203475164843071086745102167119700460510399289428657729360051690156110367398079568557135791499557919838759305730318858440350283931616913027777745036068368327986678854071474193382854729512603610962831490762302688208628863939142349857216026629514989297059455667629469657330584790840777269603364672578853689145219713493381200880084341640589914935402880921412903382883067916408
84 104015510143754720944192947966752392108036492081940277047913814557395039261841401722528937360976237292844030651865808203262425722366345713509805662816502397694100577035110089444583353335722961905245584417985614061073338213235832491815322692965997851237310002945219548314311878188474151765051254688964494354878687045525517825436820159737207761722047870472576913604604988076755248408592033880121740705544782092437511138261158005687714438645321271824466771606459958926075265186425857478982260077714936774664365589559622592511918742807
85 9561942040162621430261457969842804960641226546902605876827644880225323565636795041912121514067485296482023045243010313043429463413007456129445350003163528073741512938397244298502966361634399863659000543989676319028200676452507185976761983539756666479767326180611422054735137314056338911073264791435860602560104811998361740818077965605523511834193931442434621287802216192355533669040959845788245215382278196703091042558955193217794475539861019950096109039723580275350005137071936800932742222614625796030173827018134226635364418511137435638942134
86 -4023905147282394545003603027508154137329709066089348383377031092665544110430938289025819561097075753945201856762259845353730022066391758073811254387351697390138879495878787667969553218556100748367891410696321893782933783157794443830499480655306138373413117557152316018219221789339774657876967564910915944775161717255976654606480606257772545849490251979374475582444081036953442824334507503187878118313639667245959527283779126158826871422898237702253964921207060213169878582185290882377812214513738543329147283722628239926942475035721999278417328249872091563
87 739819431552707251421655843430501914581849827637787815003605159233217701716829349559131188606989690603522745958725265838986107676826605837934554374023496590578485778620640912597523488396368215289164209835962057889227164530544267304398752823510200966882266182158702494095853339815658919969030069508092938026412055578597997248847194376536937435278827933121608273211638695688559900842622688275358429127477072817801865105397881262823199162418439071650280478537999706575093328723356057434692274234929156008935713201082252038075129863324966928487780199889498369660971267728116
88 622669162014906064382430204857134043056712500256642634566201621569908844960819318972197652152130387277845835721803041525074146704793705244930736920569693091805071449192610784476096589042376188520017002963501563447655348615588097389474302606676477751166567946346297159123038064958093353858960799646004341949112027462491909025404567106531762393072777844131293991609494964917806038092964001213014992903165867444179895497183135196568087669314166751396753560784074581252059491758135259861450019876506162795684608527374348145451937816446277626431438947419189730839749415534344028387463059
89 228963024040112774871507242424404705955851659766048959168581705233599456098051183705369219329892109610402417191542677367138182887622707638300319537787681043189884706735033685450492394897789916486367134882854876880144008376504047828009691682615633024457892428226816939367659141430582336274518804813326824289023371105556925856052273077058437933836433600223721768585516651189630091556059296596215269408024062729528121722229724421714872049387665178498823778257569053206288472026526674172181585371832278850547022030467134460148420271987364964296844363687298368534682376920140163933729457968616142568498
90 -385413543442805888226891460352286532984360251479558392154482616960902485001054499229967464157412541766278999193187034073711630847651918559460973325013623010785317256995307399603082812672116034716125958339119725492846639344368733393450329454996261277453630607499421456774620132083107073564375661116990162814908918125906111906623851445585324027376865730215159859939708047320440049330341175066727801096257170383506745621501472043068594156030327767935793864181985203826314121465717000044410974563546320724720357728572321914841614395942706270801911463130253218882227172326120962709340772110765910026011726228346671
91 283442494975115906004047181833401333634628744852217306716048908390138097250527946892938895906893217548816595207869578727709738892619785075181084095389926328803738146010252581164770384249985606463662597584331287759932816726349611425150660267384589614402603373738941248904182472089972064812373733695897835104908668361821469865558391904350963605035032869398032206065503977200065988216084504975884107331650538613372620609644273838871220395317594553509165888665121832102428997153053438933929131744561727274760752313859272185855093680988242364584458813524564573510794602615145445777597603173118898130694033314866118557157531833712
92 954237714221976362027112544508188310086600498169595688969303166528692698341395851091411474841056470447702720069411968766179469724874215924174727239340944020219693118999253277427183862632084037491097792603765102994701192669360774473357194384597203541245812894764316581207190613246504710844965863930161718657864219138497660014568974498039928329025455797784110732641696637316544474756990612030986339206740459756954755483660604960221300067071528079983502423688484704809391443684016029699717786515104172957921504243455836422587797110522010706171693336499173211828745210776819863965037774765112168348431881326227390696016325656987044023730703
93 1403539253458566651844479308537278185725149423663911312933767332836376960073797076832383869184676704455665979420011232269372421929464072721247896215741937781693972139177972931446128918331411215970202654531283452839318289203086221499308375808808809743958368672150372021066383101579206048867637098724735801035467002586358718074377992577856934852036655894959265068949308353704439780482810961908452166902661867767903045222115789921172195633109194942980000030768257323934827319270056168480128410709803317187600515376399238842699796530856358540306849824397802330863443410449249595503485135185058524023415527723853813952576406964833048326716069228248911785646
94 -9450312587449552069242693889522906403944941188049182290985282836879796908264393621088040399474138356631035698563561443497374224484612836727392595809291056720906814782171446249722421688859550952646614249662041869116039706214973363042301049529072335188820653858940153936862851264920664730992074583717038458180927590799733235806135005636737457711388207599306700885001435737946593458074418011402784259154782485664182822462372822245297738157680650413442310265365250098081207057854019836270000661418270766912722296335327519701939410455523517243545903200767847857588864233198421991659381286154586060368853565862680433018065423807612529574670482462799002800477169558955187
95 27799959017041121961009568747739431983395019672589636780047083054486112380425566395283163445354078748929041339754052227142712363720869782589903964115500431073334543417937503316935942909252079015265652775168760318003773074195865282467657560855767256394014601996317442954282246385091759749259187568893223170101909719400575114589233348889972485029220125061157767878842231458298489352474183029007506337556995582902538368701217456406252366170758917317616552446355746557889254260391036662364396325594150452507892581640598798279000887466584553818997360817806241880794005102104562627934606983239459850312233440353384834301058124127992360292082153079041899382264363338687392779290595723244
96 374365450744581110421068907101590125106978772312643020154513440417367219997417074018977860273970192528452818939458757358198495798827805668028980404853750396573256483027731212748813027975058323198917976398935315980037049718077689776851223614247374624173265918878611748010049417714516661369851628529943609263483076928043116798359477591017117003827132380447630432385540685297222444955708420524098330068995228065446037818997522192688625403286053543174700432355854324388587680612144869184867198605922624676332218964901645968308381277380546151772313098150239739549513039825543973720312465724007760166858302038011007070060963325333358909376564245266634236671602239889252650692332228120219519139198091
97 2202539670892023029145847066598674527696496648758625277987864022149940177064633880522261369949456119610473942045827854992388750246856124645735446465457885962182619552145976779868417315914962681262020204386181719976632153270501113336161528670053713282190139492218700711742750528531773308228779557311180255033807236444367303512430157411370714227773047557309544470661414465375445233835877769221335555604493194318124617191561478412769893244319700684149781654323515460996893421836747461551195482479360219230555161470001231345975217266387905594218497789592791110708937309366071009806642577781430114440891212656221752615464782733566975120585244780219066645363257980620463793107710292781714366023462354156738419482922
98 -59320573542630581687959906319672933869364332325315066290866093847640303709786200589353797390797033413429518135052077903646281889788425285613820429296306948617553265074776125002438696792202427666289066676282473234865665863943875620614295208350476860099449751823799696839127014381347110638630810787004090943130729301362215160798705160842987185403361554201315546097455847822482973028745408904469422754386655400619545069084063509720037731112036583164137693918366718863332552722101053432253423880225518300334791737853835838113888981899971142639763989213460324443035992767994577672420245113170120099034588433629479842918210916264180737219972199129730025993336241015653154011764848460060317336475549685594397073721226433040249399
99 698012683958189841101598561637154060822433962356296042319982633917037129961216697354197570566398867742887950713210298449870238809831272068151872054401853758163681331995419390062065145792193870753414938142035016695109287290779086022664556874466845013602851576741751392988380358335549888751771077931672150106488914438940001130752899418552678253273263946151917793030334941636013975131121214878590498136655033485238789102939127904707595967049920941797013279708542544433075023381906493825656627343124172786971812022670028090382108401685818519006990377302215851918395512609587901428095389233779750831994855790300380947757648138132055582229435807460755047930442422850122303087209043044997165754112106006131736161154287139380617267504756972665448
100 37598880328600636750951482713926121001699994789238053959689941233457646781457424537189113077159002665208658015654941415976093719935052545301402664408276004097368459151064646270033912473056219232886697110883735211934973848756072557129786949078620082554475210095115808559401228100399354936676176078404433042367486088733010515884215020514939097792292445655595602159887754981353452906470380276102062807541749413690927727827715330788562807368990678569101909783044994049994951919500180620790769147174237275126720720789949253406242220981193149373449581495912060736174493852996692115002060066287331604218355251859781046339412169609096859210421520720696124250006215028693609044926519021495600165380125617704341121850598953387381039726663095690941690099864364807