0 1 1 0 2 0 3 1 4 10 5 253 6 12068 7 1052793 8 169505868 9 51046350021 10 29184353055900 11 32122563615242615 12 68867440268165982320 13 290155715157676330952559 14 2417761590648159731258579164 15 40013923822242935823157820555477 16 1318910080336893719646370269435043184 17 86729551132935549504604816120899862473265 18 11389816002074201514693163376375398992596968732 19 2989038296799227549072710895396882778390157901537607 20 1568078956450160613375433659207765148908455890938358437128 21 1644812758803521873264434156018925847978834043810343906529291975 22 3450076909378557596533041682519176202560101786390876159912183198005452 23 14472185844641526195677138832215845828210547571876518834578656950443922550557 24 121408469238441028267292884776951291655721201887375576291440737662433642159750945872 25 2036960093336237737301847506003038301547693958728304600952918153556591132043836728590581825 26 68350208137850846731121235808797610675500183707607455141660258497511740261400514970747833079351500 27 4586947404158618232501566099998992167885392430150175522395540286532771434037355088939871676564996465639887 28 615652750631694683855889399809412529994028850997983055959359629684725348039679123212049823011300087121472283583544 29 165263474432036392193410861644803547561126451994702692104381756801651221232945254923824200110708034822355249763830786844327 30 88725281474498593740343737080430519384353064912043227826350130978879046845773224899954788781449252241585645065842381735606949439964 31 95268120005804592515539272083001959457788514689228478230903804517217543529078398238662443106929818905934586429952704771689442299954832887157 32 204586815438909004995337665787516442133639304113405350627250677467644127024879325466657338208050087028615097950942318475776731387874655527815004500928 33 878693877701621352724753452469916097944405502119491020263632112283935819462244122792331138083506611253641887763701309551048157354159440594166978255252237703297 34 7547923833872827633109741988616059440762108513354797918429430595951546869518050045400695636582400594825791038039077989534441261018909153465978663284752029431457792427452 35 129672352281323694046887373228745234713003443994259249938904224146585401464733819102009199040239716006872734211150552377522002451798237949161321891052387402122218110867139330196023 36 4455508247591300308390002465424931495349401566672292462973163159661925738684605327274859034211148766244964384933962481227982957765245467302685055435824861378243842064990118733152940527485576 37 306180200816492993300185261706170712181811722042921165640321971325878575168428715076938020808984770453331968806521629195124577628101348750865711952914591559436946251592157536137859061680219929946962855 38 42081086770262773562247423166077766652532922774201591476910406188273822136107573479429398971999760401420417034113578753835210259286432732821003235026857216252539125177422815936539048252500233159198182727513987436 39 11567161110863525545303864568870263241284167944957201891358241693101333567666025728095877840692407451768284850975441374728563810648522950061990150476889359156869636919075568029251692188394441181643291729067388393738622862285 40 6359114087556245968537029125458094675413753124026424279336954307323781803058228748898741984734838425491397569693483372996775111179558925059027275331422785638692092441393483107849859808944181942680164341685153575669883151866094782142448 41 6991919891281755278190069093176267399644240623905899191062322856945834341799889748328352973584797340633175346415296959015253311387203281660158180300631304435362495303523885037902670551808955915236458283821088023828643158909635811934939294986606785 42 15375394453058279373112617121693180011293169906058128390960504530825583640529871198695852773557832612353276040112350499587939776879595203811247721414393526174363813501911947757869087553153727694096339172696001693126754695485567998333085511737577339527193926316 43 67621699956936047177733323238814510213956002708958893769086315872376835574875762227854394894777064518575712577165269748293848486030343303409513719683062079845545020155513338795031788353602277337188771136737458107495567662555225337446652760967948030253525882653086368456799 44 594806763260197613974466543738889901798480331715448737592967608395566454525179280831044037963891829927319663607576168178073808467002878545218800010379065737912837433231317261388403495199814456398826177384037006218753824267195001364173763905487692504936102924526327753195507525518023512 45 10463951240848908110399632489385710601875333499620842006051469476334985716751625497993848317167213943296771479578507931822123311355413350300357880003210812131568881197332644235100350742736789954880627633894796694108298089353133261504437427987650234623380931094387236560165582697488978293496374582759 46 368167553997660577076023982261941333534842258993442828092317432721735675882255952618749439117990703490539911528292355451785540122315053857703001285825346744429392202648120098611571100206729385868307277678016438975386854400946891812021677866232701676442558459841099582944287011283679418450494040902651844780369404 47 25907488422522477022313607615699453336486407113601364324096683022962160682208438244186331687754813675941155695244880717563366162099285517764820168720855337325992109012458710315548342385988642140282911284863521176284518424371740837901973256970856682614673339082478198244342519600658662798465863215577094245422581556574371344741 48 3646154850235320516380683219891187231178407078848209462092166017107126451903943196310644179807716039871098594442944038437286447391445262588167295110528160112464769717521090991810610565419781412648273822460581755496509169419025689030654696680394235424856693662137332284516068741278997205682164684719633510679818673975625919443958193146389024 49 1026301351561479321703805333036209668130823017533712378138350553088501110906549552231190684066342850354859398810763106666869902911831843438297869058266963956893256010605831384260926775845375184953599491005207780957642190891908113340580114905308113689732529143440654914768669551734140378184061919257447701483101626631537392855052811095354356907044992373953 50 577756298060126881503984940600105786509437996319433534668165699030926378648845977530496916334123292791049870744245284566496201859203936533106510352637186408104857890304867673385475110367504385861802493467177443692136675946365322310795995371718165152635237563477943887293062227225127708512743847876564101794108391917197349077758758131135927632330734480322137833303552156