0 0
1 0
2 0
3 1
4 10
5 253
6 11968
7 1047613
8 169181040
9 51017714393
10 29180467201536
11 32121680070545657
12 68867078000231169536
13 290155435185687263172693
14 2417761175748567327193407488
15 40013922635723692336670167608181
16 1318910073755307133701940625759574016
17 86729551061758147320531394991737463202865
18 11389816000566727619852550902806152473421021184
19 2989038296736481239338194817648575579437068744972529
20 1568078956445013890647644568262057100887945458628915560448
21 1644812758802688243505314915877342851860480476549596035222130989
22 3450076909378290536755042762644176962452701594892918671481015530160128
23 14472185844641356768113767018348305740784157299660686443844475975550402002605
24 121408469238440815187328117550343414665777457174740374625392630270829050790314770432
25 2036960093336237205622064024567235731861866689828420256923886119344560368413364109492761097
26 68350208137850844097123886829256983325710446134302169005023851151588035593307399258129835942215680
27 4586947404158618206577516388290029466841617778542491200576978942235719698797635595862898174421777198379497
28 615652750631694683348732096375962350146612130586109743001327551070775785225190670867179453761230140239152880287744
29 165263474432036392173680417084362019349790260525133005548233385454685497306829233612955595214172667282093900819901079236997
30 88725281474498593738816647999413679364245235633951368507897965748698583515062166209282752011018938397479165267819147638541096321024
31 95268120005804592515304046354223674995306622701274554081703236094685290140014259886694774300837003297796477796224153722654268326701262761957
32 204586815438909004995265531553740720931916183547118827359183908062026144550431287882591947372649743497264147844318719953127897963723201070544298442752
33 878693877701621352724709400712299530489086263908034582152783488880860822268175812863520686590070825260389638477671800515352609219869845170975538688775928978017
34 7547923833872827633109688400673168537520441309666818094437495343394478828989533884469780875797668985971817749009367384362272285000997409929808044701579375751199476154368
35 129672352281323694046887243343728560165438556219363312565013356063332477715793057769305352501051952280155048373304478050494218338796740037803238859180582026927126424132850345899489
36 4455508247591300308390001838037482642704076357467713126759923767949138488745619516001561024450294522203723187268935833796847181543241507940419397596186151465390539702504761112133313903984640
37 306180200816492993300185255665491688529504738762691032661080210542629478325420685690972604354317883527819783992714263976710582286485228118870571039159603448627793376890603744355995784499437451742265181
38 42081086770262773562247423050122673494324055987131885710654702327858790185554834000128940176026220448914078465838903388554928193275942586450625689483728475491175555945027928661141902835588962347707011366396100608
39 11567161110863525545303864564431904225419650740117717783059072576139047643846561313590884906457948215745789793916630236370658115751939653842784506589038840677682061571087144826648462312652808359764691498094329959771309668637
40 6359114087556245968537029125119287911631925125341789889000809864778151685675985540129963421494444857479544088696584006670954180368681662051273133434555977227259945596201188590286675437664841189994622690564215802661328860839880584855552
41 6991919891281755278190069093124680195312608205088235822217533022453783318850794998410091808130209491502633099006149413366748762288251397004659874525826948790780045100227288299608861862341776640978406803548580477782086770291719082529621339693073209
42 15375394453058279373112617121677510672156595409618875455009307492436843099082171171643182567400638902821800391022690990405908451618257126786936469514570631725315131153315728123402953882626568701837866171817883149388534394878707376696016163466024564188136865792
43 67621699956936047177733323238805014396891595129712526938871457596432076705012252080921613432578974277742316126790998153933733728131491105395341190426045873300279006429598773907215660361815131770912237153691059572938168777953912992843768283856358224793994204598599339605721
44 594806763260197613974466543738878419276085550699910163295751718337870533508521706338001155901213132867782862502679008963086919110027792808981496645872147000709429448422533637970074517982804914047499969329468421968414984215597877513450009419853061179392741225159930812828688359584956416
45 10463951240848908110399632489385682893415725578251549663050721086229038544971792287359267390796323688034217801451964961847547101460656109334414084696736371098606003371883068025800104726113358261867336911353744888954485751131171086989826664724863274146805744255176013356300763419089299261338997276853
46 368167553997660577076023982261941200090179558471027293005540498958289299924805005708471620877437979305273769637951136202522725808684701065924217650425074103576353148789665748700047668547788851538790245252739711671654516643938235475949634141339750316107737109761425451748061159905114615562300149906878802901860352
47 25907488422522477022313607615699452053729115473385711237524181166752202489012902662245588103222610784849191580107664532476878009790666197706655293337673099859074438823006522539056551603741937674084937846112712472290799614910905414282733923156612306064677327727155522406722433856730326659725593248563631110294147630028928685141
48 3646154850235320516380683219891187206564514988587955490959447003493781917031584166872830332288445099949067481208240292710864394382870374043301629516258028157755561535341614894421326517939013573761293248560131337453891111121944983370672745240705706835490826618189257585684819162286369336933929921726332947573055256269133591860543718955155456
49 1026301351561479321703805333036209667187969474463949399210710263776948938822904234093271541104785372061311765398661075803558828061915232321640185622112744711093907772038372028676352722321150681166578783586926860754350589822652559466083702736684523604948378580608986081167764688374362181808941248734148864248167189769105744298437769685270093222585306501777
50 577756298060126881503984940600105786437332274541665313471239980971609885999401706568164754085985655196138073010916669072012485687092671505418147227223724149818809786153780613377757388905165022912699163048041964223726331487730136588035816446226033332963588285100272629412251733878246218403601206674810883769886904525254383320786667962130378244733854671178954304825327616
51 650495762165022198489069729561017268209918221224645726266346528464287932638634844995911196806905804890154579242129289392701160923402313475293110876723019221576806494096872610988275764127837043547686729583351139353024214682266357470750376495863716040766708139240517895681003951834453225630903070726025971079232581466178929999385694862221637416521607137050434062381878471502571202881233
52 1464786236047865320144479834411828390107612653797185777457665407406192187665380855796248059185620112250699462203986074216502865865766386522305555925537149042737660492869042239476503140425898964396324761437580715370223055286219198768893256564436133130057792885262134617576524988724806565811081074134898057711375690686016817411170247598329080011046018395646002956095072226914612378089554623671335649280
53 6596810746846404630687191298691133498145715142090077730192490122739541405592293982677054613838540359598559783396162406106791552988686134082566930389321737111566838477051182015565063525419811570410211627927517552807166946584209297335158265777112990873764857491289264871662078465669408380963842968308017581405545279568107826669834001217856332788006595801260926477423132149457548037629867628129201781461009705839033229
54 59418788842680127213673000186110161610325249590395976071538261772985066377350101472791229368018865096128747746276133199484285014450960093915000396843736770031997559791174575057058785599941434921483574535894749688803343379298675951900822173724318162609930803566913197064676453489901264376835451549143854178511217608297570071851856694744431383663844843081565970976948551880572700484806961106529170138099847290026890738944951657168896
55 1070393741162968413303752936984253171668178491141073843963934036391389623440249130077979997078918773291096003534360489978297625326137408224144771870801381338048830966571584378086645464021636042446770625069381747812039070127570644806124163630837288908363442421324953852758532417594264576370057390773408045033818137827546905575495118325304909223510147544593742751286523969306078056771491911052754344602318664819810240965665151991017935420009246636941
56 38564998830733164662509578340732439518593369347014764104976455316628478024769189216377609657005291413268220058946717191216434943499162700600476710571583808644238691456394427057463011296469405928592002190536400349940906033191364366274960478666128199980070244721177657913257589752090939049571059979688706056360254634744493331333286328684430826016852422884137658252444568575745088903891019340748174556460884678185196323872044793524444658218000241747600656544695320576
57 2778901029818252491069849821495839485938722589559941454786730617926820140845496154647518435592327750360094573242777300047875393868880307446914633324649924112889713520791832702501082825275870248201456187858601262755017124406708395135361525322246924591600303669116432467791056280143028705050921096091243183589615479806022050609416495891061741817021474359693960424424448447519756311544489177256297174758668527126584568175734994246947574749873192345939079572646447998288867763231059561
58 400481844556455733476388722613759666510790263185042282477355620893422958185608963718768100279900543604555773124401276462057382367446164883812966190199541195237511161598054734719832285722354274551713902332705321187259671617738363161629892640595840658125096489656854965106941482494731079089091882508182813726366808413981449166017115047248257643370124930440342593560178147546282753473415967005464483353677376026446516935742589228837070142581326707326354966543406902858774745009357791666903533737738240
59 115431032698439888729801389224029805638627533952866174424876592317797599824736109837356328652016997636896023330763701957517095699399634376372293536690710986801316289911025075646633870848756157916571271844966636164690912249121159491509566898769919207827364691689210969384419595682799016366391112885535142448783444700782881627917702799272970931560256831891561261567080473340873686024240969153045587010398171353842574863554354278692865803107669095753670677896214838792310704298042391385626214620822863406405765517871049
60 66541459948504122127912248992295047538771453135410411888708762846095599376790608767120899344928849228103561049549978985319659042138762101106460999291537233572407110484185755254517924845427210728036642564516880896675538115874856818698371577732692324042515010915192295043169497555877903198942418310536090246350058785314715485947058270637179335635060307834785558918495697095809989048001830582878192507953603542240747070201497791858456914588158274583316001332693127539246710055404651825190319665280126827360084719164334790230954106421248
61 76717080122565850280026273570279111969874674721471263711412389799226317644132846813048017617611426529246595389714091155098145016511431823047121703584912513676712386134055011204102225287273212828218723918526979679406272150557150823112555840253778059149704126562459119039644819692632007890810611253915116350061512847439780528276377469235092397725847087629722888278843684202816770449985670199117481102444667715203165588776540394629270816219343359942575214267186296273149902785530216547321768967963961910047384617245029962789951649415692825102353848186341
62 176897542887905581075685297166463207945992054881396596206722681197576065581651298270903078486393805226738850742599808275119782691847992481502562594796365916953813550859380176493978077525104287286889588683180718506535686794188505730501296769590492436595660580233272120486995583441669832531130549960427049910254513455037502393524029490858845070322095487660047647770277491693912456272188909031412310463705641897347348279495338448549952792401980895934671450618310196340868321435496412465599775066666457352818664096657923411686828516762364162988453191011020372370785665286144
63 815795925230314037510477358076961612890166052010245343897724193573090808078652624532492782341734204953997589676576230802489932221010728903889487825782560997381026801731192975356758940352990320762599259510879049138143228364298969950435423746299950809454151823801185943569978231650211259478393774580968415794576223283830231415769439040971412950071992502747851249147751664328862867498999824795073972806897079765458345716886465088092306719055284700615243876485655663549495383224146656073087047406917997945732180466700352424843597102370217071253131279763104274545496696234377033321028455164101
64 7524389324549351108512185923870298982995587108071420170900581346328987089699948921072507422034552352595062357133254084137943477916403046179671090294072989389279455607628798546271329782018516877681447879259318467026456562850980160230887539414686865758583326067705506299069572022899372462268872231414839043848401483639906965131546014361837296438324491748023274145658742984531424374528579464585350879164829704941836283080055810115306772568748673294225737943236179111805674515224840131880123843851247430104918734848461526400441932393753968806578564755528009460322583634447722912735256882659055536227012677992448
65 138800484180914188410842736577494618123133103206705432662958561068268627763341352225443223550793292749507160178863249821246461957954540702173016587030816935370338913499733725563970846086835258828374523000047489929862711768036745585240338229180374695044530189138764352484558844443389272431321590389066401074690652181226733679661436544670501527196290290923782592314923046070545583412638888446068432196212936350770506184597938406378864331487871409115170073168279846645536861323550731852546488796610434007933352276209532347565973000770176159430658542271442616950184804467440547988715485374595382381132122803984589023267996947528897
66 5120834017984590913532119513943111402605159828164969793685754005525576707050551919361431831851909208401918761800692284267801940459305653827860661033339511139342445169046216764922932701581778024912189574028767028560422010528010844149419821933205184533119160189284229718135293986177096689256966875980646366100499265706962364442959994203473593206168694382635339039617147028583190483262265358964255632146007941982334381097628835956365709948555011919449202402731543914312155067461413292321820786128401895549737554945311686260084377187400586537321818918075200894038654040873373393517934459427678725483270244113357096499857704619833233367825546330767360
67 377850858294830117194310140687939736644329393920854964223493834357894203313231339698586476380481368928566958992335058023174759819627586883104143394283604787077704241274712785257556203391041888825542701982773322349430238500012401047753825281399162033848036846712469599311440098769905923610439479163481999272555267443849049830150822809934065721257354581138455969905833495628964583121161185792064324612147415354134066301956277686068717302071312349796773414125821798019005044916290006292378047752568095514917891614545491343948002724077760381998546135129987110245237116600159340531368800163583213165481984265764057584203210318447419667842679608828210067988881835441142721
68 55760944647969801949211594544968210412454763208324936712964380363104415354557421520223137192463283601146209761868772077467611526088949865045498104482390991648349531237161776532732912174172552966648858797987738456307248044515815045688444467115158175072270451348414631166631695465547420771653287944194448222715198580021036106006982044579899029056428344124204532969621198548586560627630585648420890450144150160910307947619871127836910718374719628344089869606880079433538009572808045653114840511836663309709428397799612255970750848339204630096544118547980998708196628557705530037856139796010657465916763886443066154503564992807537563387173610323480583434062681081004288644079700609815543808
69 16457726003670132793787460280041049894284137499739094458120007036281424213003833209888425926600396067651172780620144011602926940322551656056054996906485984607374069120376716143689869366816867063310089508614353224240416981932760237373704275376535374259188755100781810939276992426756817649293570337316062009328688841427954837846533009776403797568254597802592480472808424899438368619082820569188684636808912191142752161642196812696380901771232806948463439973511618898868210202558314278626907469575807492047670457241430782766064286855739861090890496093053362404858946086977548078786865541746176361889485632230685395039632408098205187820965294123884384643614252505785605036220064843905179763743922502090529224125
70 9714926707998003418227965710478125846269536582380979993091079614829818377014759554208134072020790841878024773916394139254200172904489124454308952138224554271977320218314079629469470311202247220512206574146050154201110955965497786484609092772089179898673710095752475524141016403303082997667938520086119221537016340224480365944837653743508781285482962616131511111033957908664823374366005276108882310778565018804100913510766675509017809593525025853584121692343137954979538500899892580609336873270011475596871177874945134723380756816971708381563119214376390255381474012758910933135884346360181609148265302515807259290669827585871081003760624392167651421450051892951318715683183815791364284418128561614331323875949256160245966700544
71 11469361067346228090778104848660851942627421752463958455635109651061533457132835960761672869462789562379716717710133882342853510025701185919132820710417717629715964729613243520879865096998762035707232756643826964034648363074151376209798987497593264494698202295884935651268664426186525691712605984365385904450426732889769117478205967774697820852756295668574802886832365825713066679072403889241464654251117030312435238113191809607043298587669412053544826851840874786223980888213277579546346898652040420866694706606984740385208375043883655854380851354429356864485442246990255290814518153300768368234553123227394550129447056415728382784476071803775756774409536098782180814580240608958672025840418623239388358505156449763460165174759575061292339235984893
72 27081263142182923646870064914072811519158480220696500164500142072221610686171978223993168348716793687028545642106956525285086853935149069965826752965177680027082527610998103384783319418928413753265843140887720339705783852863432299874355458287221759978064844376264215652057664941265016818487908889993922314480097450129669608344339924035891458491571169346826741760198681265044829438234927793431699354804955653382961274988574980407381865610711274201902625723493169744005101674157741822852212257198115946927421926102182782092652798180999665309037502165781830944879284555915802194608378350165320600267852281934450084026203584745739333138143068926125280976547581219640384995548034176353320489148079676482493878835664166699640475105465771180450249521712491907519856741644763136
73 127887649376417729951648160799645776590549480631043779709543775892069458139893082653755929865163414018931783789434685942612271931465310448306904495437650876696501866140384137234135553908642413878114667205392040853469966665266511791973295485303543018463812048477979723853944740283775310825036494368305676875448355996396597951379263778159158002644544322918933996909076875468875158208575410606923972061964484091799305325082400599220401693874553903225528857337168493921237849143810082547340376362637451809048829588187414183074504510595263427140985193432365302963058262925595889784544214615020759890058032622116704025213494300708134630329089984987698944818358713291850002821217495426376797022257356736560790760647386010355788614763598001626148561669066750865704144632854465986668929496743311336345
74 1207864697976360343313163145316512311051269537059227614434172087056410789382521170821806385729103204296949943148733502813415684793337023475217142560774223734856463460891506442474298444737346354463598092724238317667500750866714063689303904836936261610925401093963470794991492836182784592449686522686636267295512083124531901528807073386231509490855147440305063412240914723120032475906838678315342487991113724708402358144710292449300264369593229421186261627247258170338153462046224445992114944254002392048726246883509599820313875669228224387220493346593392817092724174984927794126498240277907410825102473588874393457189245908394379560362610094852366811907444989170292251316737669298452801959720137177353091659165968379912857340277644731305248168858928041029193909189565835620672019071450696285296820253237202814763008
75 22815919062260124274448698671549146375168510978786867814127804364168431115239577536241327222607805435434511831847257864261849645364416642089945762411363470566357412245327428315593756417981376168006762267842026860361808621270217279075397227682363462406193647231485040556805152412849855876174147708382606105779951527762033909198669469536352811506053643393075523255435307366185682302097063741106604731669631000793946852084064834377621440759484519675937136622096453212416791767455350919401108404404809667493278428330129852724256763601250045944095058598365399208772919206589853690182200022436879358019649932189409425892685347374624857018928977017657242890303577048351485455813393556895799966269659186886194464762422910263090354659449733279669591839790877160705418240090313454990635700071190500509559643470861850224487367571385130746529209529
76 861961051643870694903941935654284491194387428312359326741517841915497833270507532088470940005939388244230560403447899649733623842775781604022905187776209450787705584088602274558743543744972339948891685437871123556221549122823481130087451247400896312374850661349342965929088192567529445473634315929321430933321008949730977424673797497727334987653634869861263182540298610412117755106017510809903844801894259656431181454942564289265547630394161422106281667117539527376798486092178718486345153315828305740383705294385546502081513604220311135996885847892546014986551660912307102100757523014610469186950652430645240531377241282508933890074057105847611073757712726043397432580511609601362744296081387176216719485028228208981109500752094516972649552625232129544911719617697650320026190270812118771339926554591458192769669106462398392831015632535024154995780095049728
77 65127935677153380377820989860054675696846556461690840944449974442756729485203457928758244567266444947959232819539444916390928279442136452538446311655279928767269072450071488669195417792172602670000650191605649978288173311891503785775582474658878030283345375154318945556421242934218821060851650181893755270123883245013110317604680920589398756112994226055448967877882831700506650679247134459740332798994851688740451721937823259030606954838716983074701841808304891604660277321032833112997566491300010980664932461200756549939788711283458970962096139369810055407091571820987109827366778071969798106974991804609922593093034887625143621604869947237658349020863311033713739688152783395733389758837502495850985410699489684506282254481178774578979765455776916895796036411306297306657518647656716436596451273193903115381756582255234525402802383859474057743679793021494612615629768266797760789
78 9841855377288937415056232145554218950891305194896454720424589964686961705340173437950371063554890835918164097823268340249710254385932405118855930208597032719644189218049615119979219850578131355316489658135302590941885571075373075897537425074825417180016225309867732891036915328206215491295476957689015280033544353697346349826696511952495968571618930392785460604784505099174845049931526651174026877888567894816039602733764553309881660846595728558028767978613024461783164011141136038919892966314617130161866341779988672782982883443061312570496494727641267631495790245376575692858087764102333349184846304712282298720146560984668176658917538443107352248078556813608430827099017927092858013738550740261744464241321610177700253543040423559378649299685043631849920402450667581391668094681944499210177054713284705456345946890577499859056712480627755098712962018231365320443763094894629702800047276469448056242176
79 2974518269629418528122642277642281819383113432916883330322448653354906498031384838362670474109817473471561613566052450780979537365154443825836294587026861326340425125274641761707176929173626645287746611834087662018069079094974212522907024863088584473473251349701174394660524286345269399302409708497033106116563031909072114114594970896894551399060246477523615496795571637508910194979639728115442891083450125439290977839280793021944182992679921852027196652227280831114620953758639196355538400321343752658734121324806067304823975402105010005628145474541239032118952271880993250219594840230559481745716932139455997544295749839039782038182742342836772331109625469596278990592772537606301316013580686821462699011364159487524938695164036692206871971556405979071306405763663577134235346823994518908010096148548703126265686259847187354095097992155956366432971847913290364428391124261959246156630841598537904754384599879925726051194420533
80 1797985968535216664925697048894316418411286485506027723897120368013673759442088735765425619067630580143382201888518572967357415654127110233213423194730442114330548668595382427182746138543205022732752924639712810261574479893988984457443030440592728064470072662753277638540900601587301495295138335593229482864156092855839716823919609881895411010904517823543375555233265787347718234442071190111956634313020037711142445160206412618195235926450203689741127673593192184818093256707623549437433875065512794900172289376750746919178919032733147416059066422484988115927921547504813336673724860257673655498255481325300859631777823889070941619444582972171614292348397541243651022544711989590867832338422212724545257130733718404811876899867581991655568597894760375384287243599118410162788180963489913834007402035333665285821681145507373469565333025705207798117014915189955704973967256994115164612298992822373615239893400788958865593961214688527175914363474937905152
81 2173631660667039668973049261428776849452148744377781956550497476790676249967941280146576530570556333881044900183439782913318245975737136008116197917208906498423128540839065421283799685413292226730094329862877922998209508085051524726108845678403016116280877592379268193608841015924635957542674774487437160857708260144415906334049845578121008330775485561164679275931614332095019618312735362060196388971970613354560407959052548761039191518394387560310142576804724325655904755289821157025689752909557033925863775906411501854968846630239547936571500709035466982081910144566405391230382552234963036926540154379139791912336458384745594462971609535502558023431558775903514718260857267052847968127584718191654219302741206641990973730344198828068597217952358281251719505724211153058898203765064509204929009242358729016251437034551248670012444888621228869358390192385579923098042779626119869324698414423140056153322682951383906955179212635928057847447418505446345018917563550636420172017
82 5255518873824416903673366614703898247766394735023519263784797232360111922262788422146571433578600153798039937831921563980712926821802062414682568232434788126142391644717068036894590702866818416426597920650732920448454097411795600632820838844538248946512746633213271278230372224035016391720703283048657955794972917277457777291041164947416635972903237310017453675209311884618004835139989294535874938642857472096682105554273007202196818641798278028522237744402279309824370124985595256228946728407103987307904048051379420376931777519610464046977789005918330937607099107276784250526494303131059584245512003583600392540039921601922768699332188329951444347077011127521195478014694705076897435894552487860838894372920319847483393653851707375727027971449738703206220294532028161780376474537521950899907193361913787775263517501211847420425935292951032901526656789890826096086996672253969549659098654115654980349654206172793872223201617991860730974743724986758109074510188454850413531973913002873632263925399552