0 0 1 1 2 3 3 28 4 570 5 22568 6 1682352 7 237014512 8 64144890960 9 33877404737792 10 35289907832496768 11 72958473002707495168 12 300387071466709317941760 13 2467720611903398552604259328 14 40493022471111759715270671578112 15 1327970521286614645847457853386207232 16 87068422034535552078081495502915105105920 17 11414932633793304702256439146183956177644060672 18 2992732889487266981592789443279727949294547730628608 19 1569158701003482373358623162638520302739712854285643481088 20 1645440217088073009525958991121868684333712846326892279232921600 21 3450802416732208145380588226140157243293101653967326708265489264017408 22 14473855865407884065171856067002939021879505398415886983199309060544466255872 23 121416125485663121150456976366326412216901549510032310426076317737182289184145539072 24 2037030026911350909481092308147501718009981078039610193298735818160429192106383855798190080 25 68351481260637364465334038507400354453388562004333942909315447847230708659114191936968641250066432 26 4586993609346183059242504604409436960508212423589759769435090889214232813450578587320579409830528310837248 27 615656094533817824181458658786117247975618395887911604974954696889883564778958421188586317212550110239943806681088 28 165263957105150509506485541326130071757307580248464601345815047649051887965233876007660224729576745990963689411619470704640 29 88725420461290553704108302264008390761940416608641994837235813313520751084403417116599984173849243939775836902410491262422491332608 30 95268199858622548392130137092772914409714575093169723730256459575301964372380075934601085224353349979763110685813919456593958519530829381632 31 204586906991611937561252266266720136189899612351994312686512723865034641088947758608169344656649923553481545423880860030930894932252887085216937541632 32 878694087198568701988182482769374304503097859893469158246219432586944302140650618769712255171025401346152526090922133331869348526529666888775925063452605808640 33 7547924790770577977954360058542908609577184698412312713977268987352727069192660194735023796742607446501107474804336107033287365171007996868633862196404211194363612495872 34 129672361006724215358015618959931574188803869126544502914382092578945016554704278720728236911843593247671471584511347892161171638349427377320626154292207331109648730918716585279488 35 4455508406439937350013743297212943379245805888691582303471526708583116182850509889015391286813700804779124918459926040475936594613542044234017995270332776098592488505209180120691792379117568 36 306180206590831787971701577911406990002654381910606194207894292872381026884048408201576339154256283674468073371263295232093977363033134588387348090798974803716107055077135499414117098294386957672775680 37 42081087189423472539386480185106039367095685646160982034747653386360875283271080703263487409335398075516412029444307313537862972700678527815884581650755838050775031942009025049052902737515845691675741734754582528 38 11567161171628615152161386584471130441137041767952590807019234437090498108124068826591022432240795391620199728091291694393542564840050988846905107169331702604086604113285103521165872261888430249164444565385144692280542625792 39 6359114105149898065557221296566142228553781507655880675691023467588257829806127848822894451688190719861851838107606143563138236488189142394165234895937944217072513499730026579291488778033065713127007022085245859547499475095527738048512 40 6991919901456337832706857350079688373212153897099925624557148086714192964788625713665416497377912183481352488430173240260503667413139238018306425755822996275567317992606570050840255870752559895518595319580587314274561356035865121308400499346636800 41 15375394464811696719117563319829636731092086965231929156842932668029270921225759634223400058364872326315265397001796879897314314468039120846140915592055605166572719947152249285090687038287254800074073763824721355472270454573767519332710761379195267618273492992 42 67621699984058243003541463913915461260593870110427795142188629325389361626726959757579714477628499486922804493366278685981651299592112645194378032629662193064452847356695063073321935743513982934008595367926701763695155511473017026051553580510938655803591994667192945737728 43 594806763385230137220498892218541199468258339045787151283575963021390693505192602484155234979482247006733828901322045417943865990179484143372717051090931459898307357583372336430052195277783769620954679631096906756466880219536419395292755384868673279297957760506667891534724326571900928 44 10463951242000454004195157268045765254288660702024671183646918434665833348109930900090826319722578882938834766178351380378191770236628972579931799574034160759340137986191585960587369989027930279713121687091137196949263475504103457665292619220345092531872569763920390718831016482856552853621199339520 45 368167554018850078339934871185538139025580931299457654874383142643837721241852950943537055915511793041757440085761558859274118827448819396210403766120706649141581293255059347864049754301179089983975152501330713562498845988366944991685112413869509445861850421487609657710308466491668148639950603490309225544941568 46 25907488423301519566595563247658196853946763474755216306810758615709343284339305023262200363926401799574714226113605863735240720531291883459107756552719111075533946153908720903312398187358439419307165686442470461443026463106552020191778363125240537990551845268825542490046406513028509524763592946332534060148944519692027953152 47 3646154850292550158306914131623419788200637596649595645860381464062445768154053046913180771601566198540624764382705810569305917512107950042377451373463104607552515322560529223507520619615686125214568571844101231332969361741171798840483484751223569542329098858609224364493514108990487807551986958280977957955784660454450996575167467919245312 48 1026301351569880062478814813564855679623983988460946901815737462773574843492550368652999078053662912767460507742511209721459325565593746773445576544264754488174414205186817878898121180877913529183199819466814827629144545224659200106731596377998619640163226084579807588768477808489946919693841255779070884080586621223642640610597621514685881547444988149760 49 577756298062591031049094343358965983361974153859625973546301899422752991769744832650758282447310629985222582768299081814126010839454799148476284527116454326615670142716330052543618372860337926086520428056708045773495336454850130119514230340141207825939539730090372432882771732887304086637480270164035565380930139528157386645157173223974946216511710975650684562143444992 50 650495762166466589234223188555447240861393771270677704529920510392816754627852494166377571735920226035741672252285247833900312654835832171907802607993003815889530761518974453760177067895029584765623489746987109599563154502858500339676813214899113093446947911156678149848506858471592120561538400800818038574906714598179695795396929176357623949867266139136030720649451868863116731219968 51 1464786236049557259621872972412226532629712747874664306375561974166716247594678648163706884855286724823531830526259928762911387327970824412142513519308895818428586997471828592275860269277285448575620212227862183074792153092534159737762015315578066319369008107006539607917667019005713987417495467402120093716179670312612852782182140573603970786281044124967066706923926712585074085396874879381241069568 52 6596810746850365412669467058009404018518111560097865407822896115508845462411564155109321443064231096708991707374862539335300881716206406680824755845162008385050619076705898962895565206831482953664517419900790531944996854021595414182970044893303248132373930730303594669885593523748266512850538979576189024189778734101508779841184027388246923918058497798262053407010891569807261501355714308988851823119811895843880960 53 59418788842698657655060897404596778566227003341749182051956512229463706120739459404993195504398999130085961386684072764853412486762948389337548237320009316808300745373149181993873757612409610782499675803311570945068155217778949035220639708140271868340815752337859247034098129638835345772713583189390870185761351824272755867376252951108204055126648796300784160106236764546309613121878568053987589910184019589728773582614013755260928 54 1070393741163141678492018219752913703161394547214479958111144475620023792062461629475928090745546425118352616306628307634505566163964496872345670977579818683506083155779650667002919703147248695727313979150098961522249290290167057283157815979774754824309897987362612477642965613849240518341222090810121704061552877314887010212314933030246601939259171501226263812878211980842931930316866662432255761813455813957597193880141616892076297887702069542912 55 38564998830736402603576596587011073299749625530013639424772895146455291007836506737548810875384202945304966444693208028528053212663804017257941447603500339972492297084571438397067594934002154267064285303563864529235391348433103745137349786737377996419771137993177114710310297469581547847023398896364538289052195196689028860394634699713878113501454265668577436987228637195088310697729481016898831171416231304051952267741720858420148941317056528118467348078507589632 56 2778901029818373430906183005867975058937383567759965425000237965776943815644317802143913406120879059015157818050472328408191974321301053493871211254559131564896052420905787634087313982320385811004021875492010563775345418589544974749838729450444127641141913171974674251510689203972125675691888924380714812328918738769434280264492107208319559557728560184313412624736918674228275668625428220029800478562258722544732881972994388946538019631331924074694006855610894963765482554623262720 57 400481844556464762125834602316016701911611327890235757735301920725573303525631824512815508596379828321964698590874965725314988131645369998026766621680687872741692734735949399215542577358770184154490047609817680889775854534626045528881314753527382291913394755588587792672443478962831011806380592163310218610178273791783748353297894981727510913372679274893924358228574555548348505540201890583459411221505722699529255777306009963970726822828190935182216840988721141407132907426249548460759973753782272 58 115431032698441235950726477156565239412190467313977611825254217726657837937570787432311290676942333536962854690237437780911678112395186945769880575657240741997746617439097876018198166679718044612331793774022109098764071779076269802579191953202291151006658938284310491947712949669790222492894402088072355154850826579457299098982184728097940151595797526067374962698424776724849972290731445976391854953934809919055778309106588905689300105307790792820714092923781976834426034107921468501163994996765686346701095523319808 59 66541459948504523943337072263932297014812973780778014689189472065675786619475459764015942461304893586092991365991081910659427450086475879712241017478236967935891862869650605073003156496429302815573571358123176590396577844053568981702662863613261608077181061739926959054662642708135486000250850249442447149192076551231368503051852694220514923129655972148854782210027605723359001308050724120889681089229020924289230647384188376717505261808216412639955330213666416345149557130239821234556686775929147115224299761503027199858882943909888 60 76717080122566089829282088185854094681397632676058164781064323512779292359806197632030481471861711640443587136237443171298435968976880708496971324641333870046473659402659679451175520680371526933320381663918908092770305096944064435301300448147226333801925196620375819625061465870129536976318828840569228213614512836813046283472601707154782271829309601401198834285783928494146001044903237633799575565113500670303857031917059811798075232654311050733369327276643563833511528922164039978486441120664525571500117913687372236646349936919640333409965624524800 61 176897542887905866539940433234445087566501447494690105780917789318514001959247395338533549839709519079255144128113133758782139528343861490911791925308083228125567492442708131099918391488765147166615907158580903659140266803726791054752030690545060148312213574016660463777136012993947274168459120757891357338458204320921504622150531914141726732675831701633200827762805580494911799379209061207299234227522072392701727652122062812422427834520736032799619002988885685315456995823319752389525863097107386397636614909178000467511165355091307718654101566518674118150271803588608 62 815795925230314717504632219186572779514729100378493326663115877734854162527993826766020352008154948188762739304883804671229615892342718736854849389104067388024205000072830432665451529495039462500525280622392311143108259790112146361544426776326435529897754838794575309473202901466928842505932427854533832866077937708865343269761854112168986136128130732777692346622960431021742064888571130562526112901151096361163220279351921374940850743513738144560129650790002892965473109874499966703215474768710922319079667142795592592979413935117236763471523783766033024293875107821030909988554693148672 63 7524389324549354346406213162988084730296421312145970792612421862592965623878240695221208254011670908625519008674512708977729091539679590894958226130141250389995451530058160938387982080176162685613919882982668967129690200822956535286371050417912064962901450891296460521880722139033123509473049119193293051459114407519540598012240035864292707283201512122165230660950136590631825033001709722682436637264144538252718580662447179128795150260119013062600838431197589871278316244016352452038582202345505653448065838538150001538310339258538564283944864122342081146273382692170498511475861692062990867795498680451072 64 138800484180914219230741409931643493408623304743525011041101915123510819658024168156297491465728774236108034972094051865252374287353170300057075184102668893233795659765647306499041618997142262818231203739910624570632867729432060003769638272057484405991405277053999796994169950967610842097544645646411925995039099213364379759693593324371603530832424661657718050669233457723479215528552806662582517743811368011833535549310968621454948722518199408943856506549218453757823471017739946312362129121206197935945811221268228836630292316370168929361083859238595921106470695182187614516386760544277417966268449671773113309846804763770880 65 5120834017984591499964165178305623547098376212724408284884618425607657411443690137050691502774384359645609622053521834513899594210045777053997600052023475808010146422376576391958893793487071641713956641499722324983692359936744680279913004800298579771640157572054635565589951062612227908053533985349116088267307138723151766833401522808675618607913476902062102803946532603401490424158739077869342569912470885973094025219277239730649506899532616630256021042640467149675215834031627761904414041224092423443327928836688825959073600234129411098070002934393738549441676580168221832937155019932192066071061458355621001863550968701346001092450591998738432 66 377850858294830139500663123028819052591494960562515405194251710491099364384631081725515401573139034460263915941744759128890766134806230206203312539644510249129570094035533938928075969188886975936953512985017194259824133127557038368275622836773632851810648097558839815650518059657929040615127882430952319159839194207292641867509765380991104966255912029175069208209719240559435961361388579890003665873641358712200781817686272647771071503833544132265208689428252660115373834752259263885174410971377730741223403580072613685090531426941188993386381845714145114440330700625993574650076544240003531029813295187209724469675807478103604354218067831990132659928585831551336448 67 55760944647969803645384097430460657311585078529008542357381952314326465469446437706692898514257809951376265457970187202230356513349657953700716752752850563697696090760901651761982451630918187576567542404135950557382140934372921797040373127433740402651973556027961325558974905364311538167108650878903166372283527568490748123416487777974703458803052559114477505620301866875387770606009378583558755817491553337849630210548425594072994363391659959771837725627618403516777928386227358915401374198828658745987795719577604951929947605131397786919567508340337983694681413986787548572136001032692565325497143375973834919221738395256292847163864302851829289474253308352705827876506707780370956288 68 16457726003670133051626068332253418086659242445037341313242233339036510338259226136385268228164098888556972628461984348089774075690951574852626153846542780449378167174338009015812614378831835002808040694055414387073605707852441670423722199112691878774525713431783581054440568930368383286533673455348296824040822396281291952363119556653860866942044331434804043990399011307529674973283240921833727678028403036002542073203939009270392243736168435884318529282714625140777632752550499245749514041138403929048528623274725989364819279434510849603810614644012128288382227797061319920477555475114785930965326497998300582525689622732887932583812961936985422515599614855478541485485823530562568307879336373563256995840 69 9714926707998003496583199213951628700171873421749284617879189083626084333922038770294898830631533414647717904156599227854203810716692938477503430367689850413852779578162682683960779244989829149267208315384048158540076126805280108383734829728879827539146523382521577640755266448682900119364870102120752900727957305663367562952322462675890402743084464935054731695767547272602368315306947649810970670341564490175321720435979241006797083206773555246513610377271781187129473276744571193959845306089390891881429436580348345542440072216589251560241135018490060105324907401087184996158283643488868750697816054000046426195827944828034171414604811083473821174778553725810589664926358353007516098713083445865387042815940961807426710929408 70 11469361067346228138381245717851068886657208989938429193869689611161876704608858565726824645076327292172428704195710373471739633776580516530761736434573355124590932853599416302552075774102869551320744174453468336331316994332006672224208203649471152959066237724981487077683117473908763691011979479903637602784620200258909225748993457178922354888261284196431619483624569317058057588616738945651445392058706636087956770031054018249811639094787150779717279083620991361446228459370718763635886428394335323882350437097443038214033987242601953739751269412945979541338885911262802612499047546152366957108415755282681721914190957462626493959966210774904552861516376619076968409836326367596825046026637824486052371438055963645238586631853637224686151566098432 71 27081263142182923704687114054565147446444534824446049155195781425896814569669910410533400875429594308430247779447842841100713623265843350908121794141805299822530771670059371646890866715674709129105417391425508285645292780975841041107294088044979105433665311082510887392482380430300996758661342040828267613727534689871790307948601646772438092385403311106995890341147576120851242895893018757277808057428547218250279292956184242555486580582595520342619052570506276970877786867165188275676760910768163839181263276247982315358994963210330735860953442886567017312701063556854119352545943200072228181246855888011733200864286156018126702410911708495029283332476196368781510357071338584819676305301160019490245388811260516611640825283456513594037576121206582735877072965423071232 72 127887649376417730092037428928722052927867102286811093338264230453912434270260333592216722964266696558093405267302644516308641070891400127873937403223521191186112338532857587632029057796089790067550864955673702943761005962321164198314043311602068474953499287070630369369124677446537675940516469406398486686034440342269249224626926876107544002522231436629841322257251329952447888443381338797529944913616073461483136298103285575016347911461516573691121919671636996951684828998690765390061531144402320286369298774086158678528172830817195068606649925033930862666486230622608284351735594954398691235498946405622868176755519243634644970421673120332821188206091428849338866766821736055731007925220813888663185732639220385190850945987554895058826537050601001263426279748838992925968316644030089789440 73 1207864697976360343994676428843442394342793999177174980139404081971193661051527627058769198834200634127135548388754037664656406324860770103230373232374964772629294293232653090403232260318356546251343868100600822150853014475619664740458717864013718954139695199119059523529791561456736787225388755042243006094969806830420069490780899185057836844865789866420319964729891344959092560161060490272550745018941675242134513748810807950519478029216114454220101825505621367020790568413206977368130937731881121665554743204801231877383865039820491528928281479913004991666544932249383249173576901858519193614621865781439552507935442768636455346541553212852796338395757410398800019292214759926061316046562724548179418673924941552305963375923262361813571178418636825473103810104778130463062668820398181363514278320132312658870272 74 22815919062260124281062965757667695617042591724327320210237640139968706728850493663136839290786571265562983782011768133033063620993744767463216154582049421460246719041872308044813517776304459738999683898592660762320973252989299923716896954400063780107919133289635063346940221211646312421847790599529988068315235543459295309559710542820997308145279658829545888625521262475076534078406893557504041442930138015320988932386433980944113850138858257289948514633128013945104554341667860680636663388879398100289286880292847793770329513050733802069406204585262862561770129673424291315736132540548850593466856903697374110961430118379482806629789161685325742826328101433705309266899506989235928903418644271789604955170119203075872935389657115327406000578158424286050164798653653572956410912042671683735090961238467315577942012427539323137648754688 75 861961051643870695032281480379497690257012019535261140439434991214233066752421422665839377397549707909351161135982083435333855706523544593133366871566773405146551752640252977875115311013607000321549978039446617562171146254563236376498719882177857334353998585815282980096418714138799876663584863683813262655405164092818007792160749274064106420754774131382596743004190183849293928488277633480004540985665866893564758780105115309917448553268242600387883392626722079396691960700044584064303195516850128835381625792874183640895658662805772620034360235135319436104558634603624307373806712206080578695544851939205315327428178756070633632422387908836852291898433068762954702014698371585755988921575021716229788012557465468769570702911869109835739110133484156754097027250686077467425325946994609821647506532706745236954413751894914987024405666080116616608932763271168 76 65127935677153380382799676894349672830987246589895961986028112618860612406280984573674170469881751161915369812239318799796938397510148221347059747515430820076433567705468398298170918446413678691581571500392677047393462707325256381022481379698719599734873127212631982592017209515088576413451480086268534970996636132133609066504052542107725874232968011430508187450253534513927250994342910064254796359526933595905444667694156595934664026404519127933372408737938316623368020224627176675144327397649338203228227150649400608750851898858884398481885544300569830129606867284758736386029498803836991549951745191833277449154613222906306284933765434831131904352264469472073193968568706333371226089492273823056167141770071505226209485729903776688333539398800882093592210074801698180387293579413664703818513431588362622010355024559827079232187899586467588336074870842802623336206616843129978880 77 9841855377288937415442375676184061343166356840940706769024651929116696262477894260164100655452381485295253270036884192205280969125036116493410998925679683020524217492774331981255205456861125066893097474473362293937556223484850169666093035310856974823765985174185485608521034511595854486904543866385360953497164672959058186330392504761460737543922379896392145763647902660546425638925785609145724913189846523551560972979977212547039049772849954168448089984346780536740883688046543124470729551077174347765437879810790256810772792732664195355088230999102002629125959634425977633526079805301218538287189812983556398127488540712605948771684818469280830893432925937679202327007223109322239777991997014195174134505523259761795890162955829583354604726271097389538689448836144470618868981356704237019552836807835281835628480569067644818781987057711539003311709197645169164922712481221585972675871900159272370044928 78 2974518269629418528182520125757707714617505257508305742830255842137471504635364913083351506077238196193918694139160171671850404775526672683829350687775342088497591975795298548341831691595515436254132759757199000336743111524170809371576064604162929959679696021270585764824841791845248180721376112158226379226726370758377855262336753169514904651863995472312230300261258644880561281121903631130250987210232571044520052613959392491057351606068238177206143607169359183631867940736524292372257137693816524019334490996519648867808370915053619731617425958554102553155140498158072934170620383324925364797687520131142228226677819769095110987067928566389573211062609643946537962498831304234957746667874220266530472219172740826821430985764155872833062652421936850157960413275154961919026433651980004711448310443245900423972659500304976567281487263834384367982322092119913244892879748125085137584387031863494326808940606237898264132391534592 79 1797985968535216664944261017415073619445489109960837950560829836859854289857611445447002109896218411701498300113577434402816414412524285644254790254565861546563891249324253376987543953975913111162242101660598652960126098871064539935067472074753092525202863482853261582270421166484256542130093138882627427965767132763039230608518459137946715567850385155869243735206790444721999682572623840930664053484114272202897905046044077763784225080738828208875386502778032603393535765736319824519991388344351786638799075643879174354003332700595244772763093314270682806355505180662787628630800777784357154026760731282519887920721231553516901684367792225801721446297250115310989827333785769808428920166833200083290734464700079136800266468647610995455511211687894736368042167500541390567868652757089442698944503127435507637186565194572816453236108425703213506135120215856437920321339340407854496595171246800824355286068275802998077815448255536709318477544332525043712 80 2173631660667039668984556371627402236107733352748712834959680327746403151787065105342356052172792721650891428740455922196935609426284222381777528648435569203479243528152868437635455614231632940067775840988247686584963181862099968670527429061227734014808856111663288919185358978203057688027514471108721835212632089660431754927758770275870529672418952293395592804818049416723681839960807455502043582399943328069573798756305942896479028223886022008647533652463993823268747528099741017524872180815422645457267301765163378423845016581230431642446541840053964625413926046622672975859222288052057397203333504290149097395756218262311143680155429191865115573931348589592095291957900431337708983196085101761873626005005801413918967031081245540260249187685713316026911782125002588025928789622907842690267120142029993958806268875386085350392649199205994451709937789084529924923147327737947416409544191751170536985164480087035558928424046793851660977000103533780268955761504289054890393600