1 1 2 1 3 11 4 151 5 15619 6 655177 7 27085381 8 2330931341 9 12157712239 10 37307713155613 11 339781108897078469 12 75489558096433522049 13 11482547005345338463969 14 3607856726470666022715979 15 18497593486903125823791655511 16 520679973964725199436393399689 17 53566213980441557762900314820839 18 731509401860533204925821188658871713 19 15405709916669781801989122003838993353 20 10572354363336924802260977429426060187229 21 73263397350713233504412348770826572846164431 22 431955255851818845994573281203240008922667234187 23 8802452888753070250396362626308433943178515521474167 24 525187958953965375016700505304140360943733161695795791 25 675361967823236555923456864701225753248337661154331976453 26 12179751939686786804948931001575126723855478060128696325299293 27 412403220864167541115400504890282391947905224415832982206794611521 28 5219668629145058814628580293030575451439204642170294234109066921225989 29 903333556238285243956973749376619799575525545445025309733578171837388741 30 113007572675975401183662313938193214873843985765788618687524533989087615747 31 2326932806285424073002720648147359033268496835252214399825928160588362627366787 32 4333478555638139845846144414117285746791957573300688269311007797844045551139906147 33 16202651462347872563780991222997713155103967082961380809662746556848383179871126692671 34 1380341567775866131080695860429750468827228089773822137332625691517655608085247949559227 35 1370505063693825273315338497606609773011466478263602540709610833684865349945774085905640592939 36 22854901515362014719337426375356491603455093037950320564323517025487802579560102822213475678819361 37 164746351964148441630887499651824243500797568212490013324487947385626287962011556652060317286297601 38 44186689203868081044392016108835973979778754935602242429172002788306280136915188649053950173966118363 39 945104706050157900218023491430641363544577586616700871509595178167106919188889221320735027626994368392027 40 879896366256311109823097010077506845887167587631771523305574276428638821943296012410417304511777418753649860697 41 399611492061853984063388782036895846902828106256581776025072071817435903004874523009043568965369729652012735882831 42 6558292110799264194429274121185310841831333778992912710763148922174172252810169083973939547481139417130461462592237069 43 105476353168426596781185602247159349741770434637718128720132331860533577564609741685804511498030959743787187838400253121961 44 14119521990087267926112359449653658142249150087745778577276094686815509063687840336791795119312713034335451013088225154641263 45 102273770776569770257392019554017699948959801133659927870758331920984896426346108150364152208875482489379012311469898622004925949 46 3647190894174906771365946505222392085294991468867340976478001885476384004630003189055441203625832988881372747915589583880826196582679 47 694963798626646420187374499143910918953285734938201396358276754475513690471837870459578943608603942825973542227165286496863656785964967763 48 3006651281476061584167894262170921029779047379947686023476013121073042587064932957077668366404433751625959960922794904213716883996979330837923 49 196532946284452590860223426503443759909700139084272147981826633075374043447198763594335075121254147737469529986423247830312889411419128457702997 50 6474662400555020598669430921570059204454588362288849143518092365480326838616377453190778776005853724406073162573266548962764337256944961714728773629 51 20611060587395826001947078907388809896305781130593432874888141036169001151392328891455645031630163659689888524754066202320235279128142154019215478467269 52 1390512059347398888606691556662125374163471355092412309295389917554369354296186903513585661137778563914879620663124857418300554811954110754779124603578629079 53 1151052320141461030032956466879972659075789970468042593732926280351796840782840580162064182546292556748117859768491556369633731845573329856077745745975403705097257 54 6347303863408319106659936760624390322653960669547903331286922626003576669605277615665921513242775694291404896561483305714465677755785326298565857682520831372556918187 55 289360398147970563134734440083647999128514604226305998313029924461124463111523829414002354021025827861289752953674675555075074515199840153159392974868070540875105035241 56 321542930958093689877449811663904791283593177793028458808551538710817144634476364166233455780822335546496723798011642106764591474270435902847545661717444451752088431429701371 57 3826268606252204169348833870643582748617800511741669428927035399818712973500956450374439810652713207369313079394109670868886966803691585090300449332034201027977451309395142779123 58 42207461977656485115978586611136138433411528115609615051126360119759197808681670520992270213549071521810697283106937890125294383124897401903787077550284139812470566002355460401135437 59 7124547385256476024134931129326886563360664050320011906057529559353045530738894234466197715054477782162300764028392412027838973059546448642306250579797994076900231814548433538123377051667 60 40014087109604080226422134162170729868295599363066837127272186685674251458736674177058248679154853233668480730153589849791964611747407032454142376656713836210840502596693081123366489898797 61 4081971268749608470447746892570452148962078277579209291220352345846141158731214827032681560792449534228848658704235649827462130142002842418634739838412319864667265318376946445189570250137915099 62 29889643969359358891049840132156198271187365212336425593695740955471654246856927293133200043350379239308947200975229727506994064129806369200070003526628148142534299882785668073161197308171535000729 63 737981716565231514594553813413055847361155964043673639837976910827335151944165031966412376462384758034882458956634499273290829123052167858838594773285186264223756372217504163802929271472832095091062991 64 74224970820584493467781078895545576195963619953867667114308789804996119394610911695291821191895251445444829947168099088487449935181246541633876653569443266971468644295132461085103956442748992500276168588799 65 69874745733227994820141456756593491260813044003058162660189376611947386980859212509366836231429259646545978197256328017612484009113148115730460016868076101190742974061951575429143986947228521771418308660403446613 66 1511958889081992313368530377593554458674542854536340183839168182689189072763311381976743853439004432053682138221125793314505190247868110813530080747999296541329226287686207320908835133935777326698385671850372422930019 67 102578446038431632637479965549424854469821046602343900602761914211674632366265058364866734995087702698565202819011839731523679783663040150809990684166753502444679825522437214618804254664776910692547646463880150867212843 68 36297831356478209503375163446393768869210453167124161215494239040124443326140463093548397933156026177452924470380182124282924703782867814534531645016777717406598814752593776967487697630682834754585419128876349602395750927 69 112482708642606579077569476020596026933432949210401945867607318618646177422757532124509075805890559094073918097223433640201985027174604932001853675805681370591466990198352218119777900335116376694943137925632108046441511644359719 70 8094491524493387258012736098972757858288432971548111205781643778633936652157160681995356307535864431084250090296592466439271655877354696288171716199496481189134703899924145862488280006361222884255347466890048942821922888490556565889 71 52141265924953271024615027186153549622519881447657960278014665858715437999191751303840392276421648457502177175078192787653019620041308751615768711057122749339928727125846144332340376121990063810617142314791205427932288325803907767671229 72 74058187842016801997820280956496654641502881412083019828303536756730531533407755483734703241809339688775866992865798776543435060166433478596821428063459355664607916933009706646581128609757162553022671178927650594069010208053547263797723027 73 26317775416545380817491530261100682805913161870149295037205724162686526259448538887293308389341151171267691297628754169839309414850779383176491828597435051613230061051615234235210890847055198075571215112282170378666698549254818758703497233 74 866165918915689805135683602938134385258296036540504122780007722007106854942388601749710643037719393248538793190561486408173797751557120123416459096567068973734727895717823665498430517758375072552942400632288452877642601707722753404615453031023 75 117057452749111909820809401106109190931230835779011167188852350816388688563042871745828452256131654439051685558041114962884184928764684453740827534945112755869194286549414179333550135311909775465085116374566258657088991174432445311224246211468360766963