0 1 1 1 2 1 3 2 4 11 5 150 6 4474 7 277044 8 34897875 9 8863484966 10 4520306307806 11 4619735172579132 12 9451969086159465470 13 38696352180977336223228 14 316923105439684775855164884 15 5191834235882300670847354499880 16 170115639938918258117073796026260739 17 11148358337372132109058154689251071679750 18 1461215326939113301335467534337208729431952822 19 383045908212175641787062328479282095315089099836012 20 200825607030006243278916079370931388745784188661324779274 21 210580510065115668878415175005518465248764197319109160238085908 22 441618916682655672242092588844337393993315662474483126562643748355948 23 1852283105479474889572912342668755100751562480600760106499123315681188368984 24 15538073172322872696844978145301946676258921608800622764423213973212132455421710382 25 260685578759716007761747883919712612947572012441491934708559134300219505775131865627765596 26 8747156004502346526167272260749131558783172309104917192382180780415593509160096746109905821429484 27 587011685198618830329519191297586310603561741002947799389854778614767678152325191367311979447532130446040 28 78787373522786460253294844781971094533884189322284126481606541986413937498752390269182092582140574067076772434332 29 21149324381056761629122751269040528020261481201546069069097717700868154626885126170928950908769680954882375408656702950200 30 11354457026343130219905464581893589366542964104315781663004190595873359619878531809598172558831696106660439005935886150587361257256 31 12191755375286374597205905130655860592900626048639949176069794274324200283089950927370127026188517914986107759277380578215157904199483449680 32 26181595284460081991420604425427394179949588857451752734125210925057054069988482133606165017703436324386611551809265800130114274992308702243219999459 33 112449095451500678577326373808931742209459943551102461400622775540637298364157888837576109815323661011124500460142271571116483400091093752644205054364433736646 34 965930374633057346267484617482925637620218226165037172792134558898942309623633844031607213430500846873264743713412357884745545501927672477173751493395966145748978001446 35 16594557475116176461354563517546244834388575226561244730329704740881936624671328884387475276485379384904514186701685569459253975521544682551349993233260405287048602890870464027212 36 570184653144541378664498651673301711740453477314962737520951857526733402295231067878417362823439930487926338586625164032930663267466707412867242340910205171844162581551495291572501436175314 37 39182791005850171210202109970483731074486752144427028709386160119628180439183673060792791228078476317967143905295566044635015331087633239137562456216793476981959711792499928189040364782018868166932132 38 5385241789877776178749361012222781127551127119631861434931639913223061168071076406361626102897169997174816537864626274602229141442187867798704445479304368698957487709023388850915048492124172548672984057746726140 39 1480283991578192878016092848677722574270399205271658941017626691575123873974624709726288968066171342445618587904419797665889606804340354303067983839987199716736295634958162775048799149704056797313649890863098779574392194424 40 813794730572486195262815070546985700451416863065476782319581664912867833236010584168335709887702162827335456953479293047654962754350690719359145611304551826249101004547226669486882182505305624777050887948357365778972804640391702957242 41 894776768885658059451558845382671714125715729154931763729255347457240345904918198146939948520078052069497852656652630656635771720405907119162741387799394941184359322663402639997817233722864395133759417834981470189868567359398120905772267645207668 42 1967634923305449731599260752106340687460103832638732171989172292158707645917985847312308414247582313038645268083410617769612540216248807378521230903031797918892094789044785327917230670985997404739895868219310618116172546782482133943968826372835829936528522052 43 8653749909565984541523169284050114383604800037515232749198557461376303299390843332285454973724663033220081945320286885158610707591129241589120888082045700975323267668837822685088378645915952602288368936760893104105375424694814263170394677225254100399281908070535621932936 44 76119189195449160155622407471041873285963766104633625877098796241581383094444689420201395577575668973356231862571572385429470465399883358824265794156972180434782211011670113177647141558490441662751797668695493194712687546753145358673266861271142362842816590615444779767836638021556772 45 1339102937876289647928177319842672034914119899956424863939991484729714004741978020773612034994210196208624200190267366278470828800790450376411417284264869742506991248304881758402439139222214428942455680317375582163842319390202635153581059167206946516972546792444371894864539310254075982464620904520 46 47115496031484778924004829376529167281107004163207784747825114501961162061474543360659155985074759772576465773165883865454919788379292857266502240883168939895606693784072383186984816492193503982577671032922993097941066741967241017579985387707579430566722689448181316646390977646104693961075356406993318777626520 47 3315458287043201603945540083679000701877435957450598770662166922527223645778479164373678190200031811865263925042654678922660031191227318665704420742203328733536920692830543856777279108542640918329156998720728053586485653130192297107108179799251180215776440478769921678254672156908779610202974796252834710962799911226627416112 48 466609272065311672518778853209614340842816909668012798509700718523506164023837639116251998640315573325986842438232780139969677000371351087497437172842817613650633966709520588885425483640614303997389128941433290274486173410941828639035560662945696874270902153586966043512509787644212967604788660434192434599144400546274808489471293362747854 49 131338833987558819085045138572013070132726387528634072415488850769325921333316577198659356062537840526810707543944422423144624697516484069582699278537719627201554590057845243034418807286629307620997099658822591606843638526402459531866551865695894720434768593200060809548651681865621478628403867846938319526194686279514796529851512734370063651337751563676 50 73937190475705403935960069829780393734248213591852585669924680685446613571348665463990006999486689765542757907821320666306967629631345002913354071512376195062054573411517746332125983929339262301056142977697339978322361895264077369276496604576436807647436295383856154004727931874892570388235474780553790064613262685200039187011477531410452326941803717329407837874004284 51 83245875868801912888209311516167049598167148088267268266355498155491801893081940304493225777620414802948759230370336567495379461827274449773437643630001877010023990873371400965193618470400889566240144574031261132642680977575798651202927506074536788451447645825923656115534712431297103371889430853351752036589683555653661357248728152886003487809921378672678288694901912537568315683960 52 187453047771433263431305053175809712260170503943621931645187834916870835548264209500963754498146976881982076868926183614333451638399461830663357949354866547866891668465882572016637757507057662813698665856539410505178656421172502356382395005391629318042922128621084899174819086939336054311876554597905040045604764029358969391874991960329455338255360170147630229739147800558942387126104653208030357796 53 844213476092890255925647573107343228177462047929492190548518854322124952642731415665411502805573971634930681756190063591554210063763966653572578046035020651369820521760572693607591786812906376087878338336646541689609679858424860111269074421514952376791705607256082311915799109430317060680698598966947491702032170880423170505308301291329135204415155702634451790716746943241429197131513962071889092444104230588863560 54 7603998992706181691527432650697343075863255329511205792621158396134177482371703420788828909230453101801144242072501575517428042678378520458661325925552652294763189270122567783183449787239926422530554613514012558210938489229489759863513438387134322099716052521783972131530098784776951914796874443542188328611695243391168001857782284688471954093340020680251275308159650550757049290293877903248648886430305568265355936805901493595448 55 136981468120308731981437391539364221532988721724962029373383279431920645118000368487387612258896914351762585661973880305613436491837212984451721487136156632639191365105859112464577482267355256726812608005703023131533930540588155534822414819595673820094999957771341702063861177905882031691646613283093509223877364852013347960685222128696144216980259785185216141417299587114844244567613861147643507147657689667326288831824689405127021033074220905840 56 4935277510266286785950234250780347162958284804719452877407631694340964691406273586297343416761018128793895588892596007696888129483970084059868921336985061383458797229685634178336642675689110609240326549480320285283805582923303241470080509265787227652428487583896580286675899750211313420195149249294708849512870467916212890723201386186109951547348374247573681387926670738415217423209892849649453818172455258208448360084881271689977032641868075664110971843981105276 57 355624223299283804790630931490216777032700140471118311298219290908998205118870952283684669143604811664361708468594253267410740626845307950340983536665965133022520095426413743456511631820866213893390498062994888789589795425876879255591473795156205396119050720149421846982715162965524746859421873702025691159081415459230693704090602065741342855576404863498254069071595463459895523870119671415503453172826503258295620523075216143829278762361565137528651553881649468783213742423265016 58 51250851825106450644198520719631178269367432469458991781203303755244681341078496167563121813221409628982779714855118851966820574814445523641354554287586628991666098500365117301069203411097396084256318186847556251999924968970171150166563070959833891146721007344936069412606056429641980990672983939136925636517840667360289630559671147582907943688189521729579115227056035871686089562637108920411689160259404141382097808271978835217299420271174280188163062669663706952068251150189436085989756615942296 59 14772052299646074518573560808331464154852697397017422813314219368922711085166620580371126666276405003691686286604705365108655560363726371564901116680795613858075502933246605648497671445749783739052516952523182615264636915089975195821467322651678862225684539120559125797888797683802235471201755569150689636378802794743254809025110475709789756296850449850408786280693444951061744206969033084477375259105019539151244644698586740957464265320980400759400180648851000129628005751159714533419247566129801428784529393312560 60 8515508381719493054957881327529845157362637437849652661877288306056194838957318448956037985667720644878610537195159693922692536679656401802532188824962243635474145067001450870869436098201819358648735502916428861816002566492989429093612986107535784054360220986098375165507419681664743031304923185613809050517387808817779053527773089954513202490767155857765547412847333771650945209833644929940805353176199892079128443818879240281516118371330328622755387554848711588794739502358376578826790747510364274713776537048710148633389556734392 61 9817712735944254532557706474004431635232133457394249180476812564982459319871106833148263878988762753064829939229897460131717053553471607272943176538826009320054650130968074053948033964503486295221286767501493597856068796448832965805046354520387512715742049131730417191032528749735099778014480246781008498886327168046439373721734912045696635510664072526681347787650124905331946772709470657018919038854150618010564843760980818689639222067599138560602127475932637301477856976648345031849664147328598935339329828121521708731983846687662889417066094293872 62 22638104278645308142123985093024818803458015575086256426040199500584525474234161623717441233101092210403961247766113441229553021013979729290878430295165159901110808078973223285508464976472682649072568071261220314988195774596183281896786181199082651910336321050002571127590371494573859004974263423528079048450223189062310929221433328323253523421956894153967195609981624357368150849595433838868062478808922748965391912747008070849633498013965179085979427170640813540545425534268998411993139671224785439899838285622553716963232634179722305582819526773045925143082007231568 63 104399828985529795433242180524948873996042547148103080426474231270848742173625827717026860536240436180077914892732903152814321378108152877105320210738407799236310104166721271465011195720364787927917134201886780072738252406691112140597621593754467657395893762757688964266820769116112202665889347730999149695562420603516407449125664700647173348101305175410210953970297389678254898486553120981259406993181392401352595306368966671024582773407544636498867735101149465134927572840320619995711212158193410049528280748873059443769606595709831022102103849052237304638801870934831091980885799906976 64 962918463317556211811134825897941948750920872353494595176295369590938709398276412544107384326372766344062356271394288709785281168527495793684093027911179828634284949027929971700585533798120471124043432428360487641909286617714473409473579927810179355484723825636079856260474017847062354121490078079169916860913561605116716653272355166118215832464412592082694835772325700523812998019462235329648052062326607786758405389461005660560795983739073570034871482793151849552596818055095225460231487705922732606513078720981735785385269254978160264996687886767262225552652354847800577609489680057601978014996851096739 65 17762710456668638316868755749663064124697813406422277582413534289482131085356331175683260701899148584098054193722623533921171250255676411818924606547341039377076471290255787297525869908212769822942532406896819462512947373554835637865491027549296882551805641299679016142510030730118075207030116340002115502936874921706091846491045006425960497930530191656795632137118235046262155644441226271947010765633829265173844098972045197787946999014712389671650527298611349317979768450497889936133369533960997974204683202540925952380568088362161009657499791457303408501338852950146935143894023096341904223665154782819296061908457750312262 66 655328347699141774175972071763133814547078733526380855612046553272395170302598916905696215960096888273307283197572067269117312290735535860452142115595827920499204724657394197980690185861288636765647026046798478400192246076036341114983940692908767747827224963322795635800362042457014723980222703383950936126172100599220983072716994284611730850956192428461262588864232119619278964589413123270432608559267518270455209154321993403754969371005989352637392756761841711947404223148396973447910804865890992554048113023020937142591143756767746501865985024050022832113175131963592478082951507079785001196716708760338897107694986124982897351972459489287686 67 48354697257012063991040756110560866072782951933473340937688515182429140588616771003921793449691575646468871135863755963874676185869692038238295410981840539816509681848130518378908686178965411172002256563201898850594016666132761912615291631263275675427701103987786042663494993670857857494035700541077239315057420549512768174911594091236771888043895080512934303929390519562127037469107270856422731793642224509489803883770265522752356660616439897337388123030615883741539960509190053588678789462734915657505641828851043436712506863712778805505730641910970084880186395333175892480886009034924402046260165510868875989977089427833726830280976347553775451149019474025781260 68 7135893800494454421472342367248100407648336170143847659565692807682909209125306419299991911771655989632141833636246940227830106177885792002624574347341159046169905421748356827414363345762751616280840596047596522191206134148105045946485636547947512411058958425388165638969328579886925048998181207181410488573963566453081293014928722456777033438955399004115888262547189422002582596268412301769130674259233007046508039760099518088687145966070909527643903742371579219668380881154692355061161855545883646561826411514447773246369589629097105426173037945069719432092936595226678216046492561257303929946985677692609862198742342076861029397790241631580875429339614067719899790970824456758404514 69 2106144106798268904728268968083086789417470353584424608028641562651157818488511540204004083234272032322754280523411477689860909226258796882529559171976473572176929054348853694644172775786001550757905866084503128986166892725362743468581692995859968238854516933853080103356264935843805525887906290545225475984805120636779805167326863593220131467717640930167032176785407198241326793087727157158192756862597256177180335089223742096933027285498403576610700817397491083274158174575930649104071173359893438072645933597556978227214463182333169780296834745503498254849949441599695364556609129540085658862331618453425861765489810446599904565105164328255565007433643656414835270492565891757664688442866586943182227012 70 1243248042254696444138635249382851484315883654958988572913461499849582597730213980733465195412912720390735237912976736364123246271109592692498235601995541481935107629910600413161873621531028250077310215760387084005634648120905327333494237253690755721744008607053674755257606019125026597985829672225316926264557868675965479302923703999251901499339569502961218705259390849766645275631154319547422459068799154658144094559040351407140616880072739944312632389264875236554253462246473267491865515366723283144415405787853788113902429913799465764403505632538382403730134092887623568477486205402500811284528532710766808232329137256571978226984185531703345224734279254896196321826855609217141934044673437390171392452889428252064292969628 71 1467768221159220726064662401348451560415874968109445239201415452882187205843629232947171996399226563024589676110698627071678148666389630308538819161667042288367097682477437960324265929251375702219138645723208799816148771002151246860554090326542984840463738049378681793983018902911083571227858283484958396589442793453476816094416535719335036972276063696244305084979920684803521207501930130303914786217714048950105157005211798872569194514443738412852655773870952456301433462114305639376105843058889709229124207622651654931981863490817706814093611249209304511404021653182800531477069813162087758441028528386657192701946127864856530885560474203649456774165133758533556137065568998687747359228877302889207725611810293233779604611835466156952984819987640 72 3465669726111752375173901356524128989869516491660934260732076200273213883441850685578287770033575842973754178847264935695340919703999046242786423991149652834277114650238050407100288107750243052069530215349066859641494860097946429010892924949483167697010168203702184790763395993322709623542642094451449588845083419126043654818376667296706616098616530331195212368044631717563946487447958610883803500337727620395294240670620104696974172125918755808511211586612682618235443788840347389691357477781899931803676091628596407704612034711543346960652433622100780016912481663133887518084566354654294294263616320444981655320414514808610839906568328526382304954945124847341502115376963690994691984572182430130080276233101146559198100379589396071505108859027563478970686007567746690 73 16366162555286162692362402033256798271610421934691682173812083640308381939727834494122770413068206791201024663765281746392247910301015675111207859134847122636561348916167068802858305915346673847503551185372148560046467863911967829236463989494803431303753446646794658114851239677954618367862877769779014993059839431560857519915437758623457046761745395643109161286583918621625806006474261374264041339007825542186629321053693568588346736717907968820535662963713653510754254691617909049463449919979397551424702539404186870732767636722077587793701506496704516404924257334571984875316287146334893230524391020700623253243850876059046528921094888357923170346563327613060891724408280074776168819226755242248425599278379071631323746844853760915780464391490818847432590852945650621754403613029853657092 74 154574035008559203099140053930673182234167392140644037650477540101439571319053269647007192076679235828513648785945893493911135106624917978348512769465213539397599744228509467391631214892001919356358923110498106731063841294901372923238622975055833995120994740650989900595527049369836699578149094191191377838589066974052716541958165745427786491941101933979901508605198488327187002421092059207704106393194292302590915816042261983217920309312697345086480822685558931722062796831874355833146227532712283314874119488037142360193716831262928691996971944759324517575322802192671022301545713678172954565934520440322364564324656292957331543634645023834266011181005572816066763979705000794814974405523093721276924131558669325329042531725219559738988363778577112187275065851802126428019083510069192165887256535214285707122516 75 2919820968185356534139214720226392902206934535781799486041392607190919653160697548480319150164735835750362791350815129925260962062563792147561195048584053890369904031267853872740017653474070563070814394526005134017311065616930934990174233063773581751511450253913884136469766800181039235516215885162692021693881129183199183403067197423046600536363859272391870990505090117669844796212242348714593268367118649210533480426491666435046147875174689259928992005117018669645401786281730573088973124338864455060024717473153409340881481192633685321337320988759158090187848390781474451453536976018484925691212798989685612126761101858253117249080499515425550576476217910006902807005270629741783958887602381894453520666432275461680086816186297127226842247405584234879065144215997264136597784946030479326802658304957009463686466881957462078614255528 76 110307717409108195118956818894604210070368855570877131380355139014717911792045411061495149728756711704525770202517949515973390418075307564525919457194457827085863710655648500237790103413594593116903739373190852354886961982981466901869635182917946645886034456599256451454416186395444211794328556657497559331472626057909166461236533847992551816883623684749302566448128971005847353828589210249056942222913776015203309568699030346760743974576113429673045602161700653643711544381802901019720906881365340700862244103672886060112816798430080970950669322852141255938571139651621997564525699137554853886044709444522847036032622894126216240355542324988503992375182699920070531148740713610363844101568281836709938608990210573348383693332577344100205932663308457014713043418827408647968355400099776612469133874629998344707771831195268983103288164782821619319221131417940 77 8334615479914064009917212347032914250819221179604110281951192669737535047650242427828007703544113205176523603078102068792843436036975837591200843041396694588957744327312988092361732641653315636222517004134985081877741742029561934618562562498076030499009983758782357664381969870873664873364324127653139670542005270812445736537910223315108452205204662908963772668119801769440717078817933987090515351571359185788866053598016348787104521325045098976942699023700573217857237407480690841482968275628812354297112685498402186184532882258379328070674150439474278064826779624462806857905470884173655005016193157209636614385883879426780081791975125090996034521525252743626493585172498060346168301800892738344179549823073737354230007620014706697086399731439726723989264717789483201333783330180279480851385755659298628429184711160789456715083464111983679642575421590711709361501394184380970664 78 1259491481278485714590044609941042194388872311438091388016289571521956338944426779858838165812455366595219042073789472951548433325814106327598328007989126565425101644517496958604878683109959216556417964434105982747108683417388530734367665456377103110950537538724851944723784350479709920146321539734118442885699784349398163085944622514690481132390099653083844999662911297488185177163990785446353131460071906404010522402143892922693819798839332567142960518623428549004571748665605327110090486621074985831343678984882905198277835294012900545426909435711819602119711889247088290467195575644007256263880385219655842708567678867532876253339450295606980392651915566152373820272012800774058207812744215562656241218051682189149537474326036310258733864169457314347492640289961607991786890568315670356933244746613837667245385595610029013866871123797145245561694254629276556654344673467445657902804512049302581945912 79 380657942825559179819553662100063635974240559568566670778248296972645089255733000550174222139556618017782222604290562970247319211766985589746555585986126798513073581945149813791763806535977400983261444867484671575880108894149751442545073576339166056509010788517775760663595340773025709157984123230965421018014717429516223519667139074261103692624088418391069108082606204311240640306826496588668461834469144594105182907039517970079114512688536113085586203247214115883995921188766838296200557007901969491020889852101675361967328168527952966374990089932152796577605794656410073363221393373596833375408985268376046022260555659447551920368208891180060527507419230090529069873610598285081337354033607731817633859139983928174340635859041356152145629293709960995778647599370209075642589051633158961909679685965227536616472882051336851578235564880787631526804472398582382515016347679477212857101150733592768057619448988484649532778578288 80 230093607761603891420272414375194602294523848986610040774855290300334245490073909109776715183520673763441716127838574245093199549980791402087926626076149794749836030354563935235320643004386209371720238189212686615640645006970656326624468900948368556289400310188416295265152414454576601023383828579249850370882408924234528029585408229705597582776916920898014795940130573871678552792591134707012788123904873167825167208717722188564456469906961266457838144868225379266224007771177129766581811346445848697740975522073730321745710474565498173424291454787976883748497480118185598244399323024193247174688512069799181286293459697857854227638928730650907664316972112130180918665460151777159821349055269011010431177870221214680272591259280792699838103319043513151809292268172773854544374231346204635179024082471007015169590606861604988475313814214573011238039696824546121565458347960357047850063127678084978466765520414077760975166987914409951454760844218994906