1	1
2	3
3	25
4	327
5	6336
6	513657
7	142074241
8	52903930911
9	36806786795365
10	148308705637730728
11	1318954828711012426638
12	15279013243159345043036553
13	534104982404807772659968455891
14	97749134742042348389685885848315523
15	27406901953740851129705440074751485968385
16	11470520499118722954860241903442576213451316495
17	24417552010044071770805757396596817299570564412197526
18	168877282530592371108120220402085724984651252675654362168541
19	1524079587618250477916084993824700470940619360886084295354721973687
20	29503796566148895590130108025452960816778750739658831700563764001349074852
21	3573050234764263592829396776935017075750182685344311987971813807698646983161769411
22	838403162299501321712100142573096395548286990339575475916655873074419087986095142857500650
23	261856080785364859733650504149631282698271117874440318480782333630614544961091115994096043880098394
24	304775260430461589354090848269835139102519725820878064907534721185644206923634911475962719749892981725069065
25	1664023358533193999031449643707762554367834194577469624488455214733273875711543467067258545076990075705359861889225761
26	12865746577142026824451979217934830526392032288617785226506843491817365136307163504124881762358842117102558344767927462351532821
27	164145897832151273161070273108852987813619049536915039260939493313882945108455263153080047121397405138010999666490495377043872653862176083
28	12380461159162412838042595513145396338322371593038441157264325429179073463079135821972796999685649559571881930958251583557245422995272859370827092727
29	2511714805823963502105620413991746853569326370234693799416998634946964843076626590052178301268259844150783802385569103679873003817106975413282321105789745874190
30	656048523957263999802125147035862041652024097945171351657528590865756544622030702472475555166713271303703334447520560813107726121058130295965976625103819882933324172949437
31	445838966724904419069287286643309870516393890819201879927050861164008114569322798882753102683780428072208443658859566546646016220481274228395086055182806004762047431106942110657413121
32	1832114021629675989612172958962548729932301729136892608790383463549638770345583764503225808894954979101479525628200047851666549188490532449846084054747312376975797618823621249004859281391438589935
33	12671463357513014571431943184668546998399245644636850995639315119903579942192179758874738954108015587534561594538917159332564028179714621042960164032947836188199945142281892137192399562581111814088860873001423
34	122896741933366823191086150859173810290798080994221397049077676220183927439921787132358388025266763606791075574358075424728841370579987860945696849099426916009438537789895220568754856009555782915295054622954436678507216822
35	5486457370919517170301871278545410437960655764971226242605475601157284598634102967439143456274109124565486328989190740546023146371555618297399675639926596795681417805776673483414456997444949333747998221157630052508193538221326576457656
36	954580491359975127353124349143607217245507562404847557083162882186480457370984552387042680504778380280614685386376558189003664254595139772026387799183424308940672380829723934146088279702076432434178889719866284784652587643597095822174679602274474589
37	222055435197423267430357807886804953481545972280484632277302568464167656021963654705910066501059736065717936809296820950237131716331000018796104173305604213425820416704938081729216145677797866144224810993678681930178924993241037994281435454921919388847911138121363
38	98263271527902813205387949878165979059636513139480944552313488224348013633399235595954033280356427083613965107516466370568073872284012303161143196645341078517203225632096723666695507809374305317495672115312736934997468722855099496611987742485857570731776131002403792348018074729
39	279131123998733809528272349004248783997557160553687705370775098650553818285571809204417667799086315503325924612151086236624811036674404577468034607114438064350509625952058215718557840468072272147499235112702928369720735679396238629670355223625279625692195024216074719539130280838361326055178923
40	1753758307149184646960439691995518329385466837223515921340263078411187853595880548970785214742640415169207104185730431764495626950571215064770735903918732362280479641081564443966023449477848061424621058847466611570783490541961332037893601022646946193735591547889388664234547207664051841426884490789786127675116
41	14326556210049715011752788417188007417131097117137743249028010235333432696684356220225800329075460349600849335004559826884489860559168757186628261434015549751759689648140660038098658876108643161255482694655018955379298239577939138911071019102094172100073007179354541628245889630887109665297490297545989927991742883857469583134
42	379001091070772154810266022027929250620294160287679672390431658359076905269698642991010296515581907695938451943700174543365489376106846945781569803346396554341348046064749212764124950696920972699757565075288157509570391791012661405925098744454308665338949842614484615346728690412659100726380633858776692223453101501498807584292612102781745637
43	54010627777144830759293428126780288262206572632141349069783470956970852323914692069613958235786207481520236439892608399466241286990421246096626628653197428612695241778948131420698762601185813854788792390960430056913511826545619344467262317310822086458810553970184767831229120256022386254029944369263803760891047257405715315444261088227190726526111690004788801
44	11567184431291863171484027008326790007163966501414200737909111133453661206885947372471519645743061178923571702729310846228601550096716931787538346345042366094261514502386938022641072557616756825532073560210132007473811393716319224070114411695163081408526021698435970310370435822323978720811727168079171881776114514986819573246979222863276141366054022028087632574830340411295958
45	3780896515245296664866476273322480166980332437871911209434977381882540933664982417077627038347515325750860490133792175592492817811644278196148621512215387237032789832739250867124413535432362055856943851503677775182652891493783052995851939580638123986711933786141285532527677093819487286001898237141884507185238636926592380160889128141822220823844210630382154623973092848074527380200127905109705
46	6810607439489772235123979013817855861884555722864527140693552478778095580375758581619706165048838476988358976871546049560462287299808848317052556618360944823666670159252287752665489646513377235418135688673967668912558712502340455457150434379000559484561844559637865791772081886166735783607032266933717110789999538127527339595865351621894850681304306541422662934217780900523480682347561933634840518901075880890614
47	38566965971586123808238854449059236823828871269188199309891542293486412255043033231443688143344274864918125633365836712873472397883865035499716821543186201320775641344821035244273487934392919821314346825258242079349788162022566856928285096231187463884405840764338785718610987116907400774139427208866462919319729677192429051769224928139336576256912689423893282413869250683033468771469358315126207396738805105146407254534321353140658
48	282956222145892417920805402853351863252827844146683862669548991081298426198706657712913064826071500580823829298626079367520681236528763536348259167275246958718347911081661500029532605920241573886964097536462763265772257384214455508100268657523575448823358903043028746220979685235834350821226434487020585162000883353826747988633878523357453255922117482059546610381844013335107127157007065301698744281266533270171960218670380612290236419682581583786633
49	4729754350016871251657437816996826655695857800948928681469119988316886035321742890347348036390957604315003960106325270747857381963617158983858848821158628979380296175072938908223504429999419513130392152391183842093486878699128940298499902544431311415153303775047673906800932222805707447036851985049458480548343657786362107294817923610838985003288494870126916175540383019012729839316161767876348732199632782741122866670853998336331310774814763664641864137538365742552075
50	508621792370278633929876725950451094886505681321787728421719026719362372756087969743934701069532901138487326866353830276423877103872530805229806606517900687699224329575420117913581257386370956054329391122384065276415392467677442545357401346560022944534491607933024207245390765921603281618519321460606603101229275542563112544899794048261660199944725858808437726352979586881134178121974310268696720287685567015352362822135467203259851563091730920974861603077918754872517649088924738682845853
51	101667162741983717063892267900038023902020916744101093884716516085811045661411789933305536450614399410653847794851045030024321238134365879260339742421890591457138418755149268322772654744795469090464719444334960025600748819427823046740860023090286504915243908701592188747733051932501720265686168554281477708641937099896837954089823809521752882003529183189761621236227493820648792218884144845097359091766714365257967682319174705581547036485476902716375870931180313872379154852689136640984368801910085439465630877
52	27379614156210324471276788135908000669806054863010483759476782064189384266335844843500665184342428788694016403759053204758257113657304496612543585661814474287763758666446120325324660702230505475431111520246857902413018583232418364627796229914347938775660559655942924298050228060802875652476550053255853843301636599971116673413990526554413571431319345784053969345038744426755414991252126513009481323816819146178062175873657046372272379169263156569680720288276918792786220829217998169733857190076340026128304966324407397747094829937
53	29871349662697267804824282560155345378605834278909936508612504241519722150797566886458500091118830455026319784686148531624305458896872182168602878767158169992537571538667625411147856789310617178587715516410605009808741168012667929442799911570066503015165180898671733811542617642135294161700750870949386144000819118941274844193484164868721699712492748731068735142558482646167383107663486659386390963825035475937527538887722712590081415528514896429546597760737496613477209519320999234211895760581560431340832235751591074721843955560457290309138342075886
54	147194859705879408466073977943079735841112521931186248461403054893772395147271702195837489879837400022585302746677632309225229906700385239848685697118207361406204329642845456963629878691139766507619062328004985558345096937579814813813618177606242197948290425776372617871839787070342034063197753013587751766291160318659386610975317522914899166998091636488248052677550984993475722827827809587500470630342752031131870046388424212704986908700518620440006506592641591340635151392498359948546372640058572084811937676161032087563534280829574281511464696869962878392859201064592087
55	1005487799581595133072217071600211141717045300027329656464411557713671970173055698182116198004053691718287036192717336585943923859164664733404174331884047187438102370698280510614542906578839934633584223012298789052101889849933029388042229002644359061763728136377139342657460463133140506335122895381488032725119167807302723084508179601355105029439016546886254396222611519012098941100232001422350197604003993125682814269502784508546416672102763199680065708783869419187870204623198157923805747295070325147989016367208572042309730266461637239572533474122821763102768506660818463078053357356116092003
56	11834365693927140313599520660116714036535341799796284803194022751701532848312446649603912904119341897874027770262432003485369860282617125242381244685008048300549543532861870740048925469250398896465629842295113110452701800009403672239168767073742702701399734047278092130463083596797027110673146467368870953343331108719396636192507987562459475957010257787085706839781291638960895711147096134142005540654100348656147442112514478032621162655846277419694501321353473051368582255892754133708956362943928838030866756393977661758184072193777040080237491561515975194980146215914716253560967305664474168327960518987225186499023
57	869113737857489115980269453855741477821533519914351070366752192852684945519024274192376758029056764589647867580850401072385159841214236464688883432875109070058208056667797774151697491763013928089411349120965314204869291679535085545919652992754622472643187104883596309501850041630533291264067356115706514010948792558025349654246686400272805197202737693345801813793424240282228922974054400171408617483834676134314215189718682660186953943412159886961728849530332390276499061308462283264631007457058579454827969043530864512026147338516343514377648396306005994093801998104980137892258044920085327508273549131932812141471536432008765883899233293
58	161613816466436729622955853037447053780551409843043416352946374703351882832447644169800613486381102875393425023330131010996658651029985035489996260519130562023575394941970619260789595939764717032005727501810711609338670763668692102109979828000965950666478333777239228819140550542204041978486918075768008587791240262355569741822108263415849254912456754968515656318670364043012983714463342221317503475666732180143906082313221386766391743700206917148351019489047953734988055587675219639248010697448765921316694540502764788290443964420338054646862439185596473308196295240318667688514197504703650898721039748203722363293027385987727051433369970928301126361029387774898
59	38693459327489667887585299500445480324464197765261955439812313649032759748951854235848768337148833361024720741839346296261536801197101303666408901665359461389308426020766204709888389806687293438707707922299277496299558731233116154325484752942827279417716038151558667553798169703375152582250580575238269171567557722282884473736946559041522980370912813296697470103202619784150522421658253970485220116326455713354235131966821711259167708465202004528422978235726976550901771378878567398805290751021771341997606129927347706345785784610785182148351104674787256210957038094207738461810253253243773297140447820956377844716475352076188327641018011763909839391689003613838941783795265419884066344
60	26054472772822687853333722318010895640742982916230031234156502373530235295665450537809340018657042105238705405119408601104963487212563321582167401071662685952168866098582894004493621589476289954701911164519645284618963308570649249168046424837122812402181419687002214340892911529265403178259463696036820697217864107724062226067494510417591584312482345871945884844608162977943249980331363906566940161108861219955597980824159241718101604968587461512841414965753829369823344648023937767186767257067658019954380364981610357142939213357302266504674097923409176874834800468213460231569557087435699917471656231732732930682008358014475660498485714959948201346822256030453901762819314982703256516767619565041065675407093