0 1 1 1 2 0 3 1 4 1 5 6 6 35 7 353 8 6008 9 178133 10 9355949 11 884464590 12 152310149735 13 48234782263293 14 28304491788158056 15 30964247546702883729 16 63468402142317299907481 17 244785748571033855024746438 18 1782909084196274276970660380187 19 24602074618353524534591008760307017 20 644972859058440070594348449839991522840 21 32206074012126134010245184793848141225955805 22 3070105469067377871115498257663473813587372207573 23 559873242121833848448831702091522545265639948121806750 24 195690907901827122764588205520700809974806484531635520680639 25 131326305294399560329787710398609430691003182338880484628341597797 26 169484072472048603218409091180246667603602777318593783184809891684736712 27 421255260879592522894761522725513321737282914814500514828864151659524135003321 28 2019283783156178052896506382942743021901002039816702271946563024971647320319873268641 29 18691292143644882328629241864437887665664227222121297025564029191992224053232243308568254806 30 334493736877551450884964608113491793787730921178357851141852619676940048019617271594434975402465427 31 11585804340389877654768881094726150286479898879594992774596168950660611456862060152950418290563656212549393 32 777510189533199918316027399226971274865550186369289094118866595278336558246866671714415904869858263023773855147384 33 101193360138105044167034181567665242561101644414801166776598515850140990648239827521293379325617838843103563244580774914277 34 25566010329629294078665998528132957855710106793287202748641281716593145446993923856483761081641659573729331739684772973694589846717 35 12549163277348013421183913367919018311185898129341565496189084550738224103386272695437664854503024998074411177981260071920059990781682202734 36 11977387994453728060689863713542185952697668669446383080551305673351038312912502136680770201477631950642007529396165436182552280037887891912556721111 37 22245400985981778204934065863239580135014860481983880947286113617932677609191200425469439722082575677209940912926012649232362553215806390300533294430617005325 38 80457490333684246870340520625391640082367747429089989779764713321139065900455625500835190848986159183890381337425475409231329338326900433631360507628668331991379737384 39 567076578124207490970482084012229604906667070898026940323502878013634660233531734701221413636457041973186937436920614281958434777500629425420959079052498056027610253614903701025 40 7793841144664838131849754114355593215853121892391148913623455905356581799419405453849095893452016512381607970503334441632033381303438446377340113194891890139337912553885123024550191121897 41 209010218639168753170053721124881723236481733360421673008837221964460509236219932991545468892964237224919549536788924150307332601375765983539471473912798662899168199054938686232753052210425217153638 42 10943293606006214291592662347811319799666730457497669767865362234593993300669928587170516649242392755211588815878605384161833502494140869303444120571618015829827056464184804580652382561702791505698229307165643 43 1119281727087899814407329625359804045930627485232560073709929461414877509418074144907570601223225782494806100127803404766423476517603612153064447613530815381042050711849230366216791426548000664783121940814052837042312985 44 223756958854927595509472408352092248081796233672421938369927315941974913544324148181259553415636727979286764134843262398020782267699689452414998735376231992149709358939702728876974928639742697217012306055925861851691306004202658008 45 87474978865063676882077666783746328292742417957242039000103027795934480910224465089336312887207542356338154289595846507649460481057371561032642690248158998401306245508759344716369058175424454174590378826613862023895197705725644007300500922669 46 66907656627365507212771004270998004286110164152712664223561584419385544641595376333462709692638446086009244309763172313840110658449270934717829389816178952972381737808151566135309257840469721422022580140197257244364560245338456738573166868067065293508837 47 100174633462640220587787878349435379923430593419806864113006035898051570757548073888731604579352232031510498216856300292151489518559157731172205623418229542596879316680899097056958424221389074115069703442925265835787390850627865594493047762722723812915363964778468030 48 293715131467849889970468105134045428135963670071597680328420300212201056189916673109515826706026177045433718048822086440892825519555132538657039273629102157168202960167319631392854373142352968384832229839325251219281620689798825669189625832073847427701701507434011705679157974703 49 1687213465091998413098245736076298217408680118071501700157417092146275577048865864699824954384771046652330944162487202312617556646900182360278208186401230542482457462689100237368604684628814181702652939848126649294034681920045282038377660158889295052290470433142246348920481873013308130863349 50 18996334831710257984544392128264880745918966346460227691377076036645827480586418936612000313301568555525224992564179401083766914425076114629907560296416101598458719712674589843101523863664545555578633098946856585518103013291047120440021460914241474519257871258097183914122987920148964101710804620511842184