0 1 1 1 2 3 3 29 4 901 5 89893 6 28793575 7 29607089625 8 97725875584681 9 1035449388414303593 10 35216739783694029601963 11 3844747107219467355553841461 12 1347358497824862447450096142795629 13 1515633798331963142551890627742773295309 14 5472684870274714113030730096265172121349725007 15 63430944057848824716339568049567084491590211103512625 16 2359913864288943933742782514974778543794474911905900754065873 17 281828644334183270595375808166567142777317164264952217254763224892753 18 108035861266123053927582300919472992166574838319821220165099620837824155537107 19 132936561218179028262133497474108536038956106996955386241120196749853339440430176120525 20 525066773085716987076863622672406072160446906239813238540373970976803045677540617161985875515349 21 6656993748024935546686725975075755731333481367908966271630191593903675223676796476054871045937402328204533 22 270916351015300935441427555912588501710964466415537968456959857135480639148527340554114522922649900384250414164568375 23 35390418098229384567727166767540952191529326530004500228833148975211137860498761012595748710459989044726367184610234912285474569 24 14839850929799487224196128105333542525565443287165221048684998819326552377730063639888494231751066326554605154455472294140242451463699003769 25 19974077072206629253411811006842903226161157945095313690487215144309660986690175727397607214488968881758117449601906380349278787080700602958449433370553 26 86297301753817086946065075070458312506299618249252076978353616759730345237341980875548840633463859367776992214080290671696708640262041477634818188928342543983988347 27 1196798412098337182004755080914797232390455462426990550297237589937444880719169342226793337352224049213009963408826189704445268216225651752180489892763516400580596426827008315621 28 53276791986908815409640888317316300090642486097144247091374760149796018325953113728437692242295248177790751957750029789126002648031992728156435455522007927325490712907934073470119161446119613 29 7612869559476618150957734515032568260125225265611544189132547651490810772023490655737935156814531521775871442372521328706992485517863327311191730996374959030798339919063934151127730164373082759912667093917 30 3491820891644425411921719489439534780269591460022979208306176397808604575322776253999555813745568985696463657891589253998122737415094936610872356615643592812221239578526922466336278847117122223311533003695101081640373407 31 5141013775676468272318243303423949651734187483101249198170173989104986783768216661301675132641276512490223105156013735181785070135759712226230867331565663258459771074705859332094667488728030088040399341391461661604996819786335138390625 32 24296225268182282479442525079649718127080353266089084661215961444795710538351272485329396492640020619476095807353181549750918240272622463820203609136881516963809420678569392684941452760501024001579630484664109996769475636159085981201809392144775390625 33 368571767833526268340159384908619199086302163613566007446030526988408560630351830801755293550843560610163773001589493106443766396415752185358166354460328283448634876835218635107616068205900954914998063232549724384182242022795329629568217233493531276980811507084276897 34 17947276001202654574723050133734508218239268530296162569014809097005849914561035195612562923666253378763378510165775459812674913988246749220510136328252299702346674956216083414691577538941353177823141274291277761306273529251440144404010914246579865596008190649353526453559728301306787 35 2805228406041128101194173233168274353124665146088070811487637513982092463719048653196563139084275972388651922613360747961363528088430640130256635532746342022097420393050286744231005337959049765967909278304828556932727560362139717798686219668680744605630214688077999421626463441441573549674830779912061 36 1407443987109941615165608064271676669883006427112196280930994404908955382836984295314197197537050818249329716976352734207954117874436299755711998254624385870420782456102470067594528589674378845125228487689680789693019605253393305984804654435651316583374684237473798080512775055990881514658911338760568637522493496180261 37 2266664347605504597415724780193431665194079370676734839697820100802933750343830410206348302062284113370010035974727161780407629424905344600526278573402210514396965994675231677207735490019958636787184656940980110029200401766833948437519427378966825862825329843937421397412447617504939821825663608881705963722969308218264815235137939453125 38 11717541636675750409768836325085401188444175476104918839785901509779249689726459674025179718721566474027413376404654812075321427613067269471673168261312230005379503154687506910758069390245922114530994464726554913716370361055889230261924192832256316772814870467044302946188359709480571792755669808514972066541759259936621167441361557582416636771835397369223 39 194437036028708320861355628187027158932635507587755961960700230350612654570415604801135950595841721357955137450871379896304317222918596227310163727415745133640294629868911018764662390120974085627344757286199840558053082159849407691564905088413014164699777599492617297569668616191286998287679328329237542978258938188602648886509688439256812879093089315729527294096439214438969 40 10356539623715195080567392631445186262498510504947521720740517333398665160165477482269611634883727082720487572741602793889845417241487265185678222926830548756749237993623973558034992513577533771245116728351688083309122427899940827514592320225766647413901531688006464652587651144672246233471170979116981686149779147572411691716517571548101596626893756624911234269174338802311979311489307157661257 41 1770694098895102476264432178137054111278513170632489014453172538819199126944473374363731840813543750168322122399785021338981955704170020192587732603693659436137232006725651564970767893738673446423174406012261240467929222771384919894132645477527325922666615923585498571809776453701289493449366913787276429150993472891444431453318343091743679675856161327671165064341785590487791870992998968409955668964256493341805577 42 971774718820142329867124330162624819032021963298304944961140479090361386756215210137623415326466195271896593941227220354432577307797175526936393857128250584760248934653354883019966856070441947751722415511246463387533312429833524182945938976166171881264197209916060329583609322359214098819568122846835634511348656153010856030521867182458534662827904103701843761152156185814784443310766944992220456263139247548039657025850122640569046603 43 1711909645485978636924273787133991555041492023218663318136494687252942565556899830363355130650180759246268114175682957178659285996026486884302943323330280688152616268248055228508984353786683148535066563351984058949874354468236669249443986902148776174510126067291117312265631302655754601529283810752019179296723818283558999706728920584866650113691289198549740773233319197363040864343590073783899237803283793044723094393652184358868410334222486515849775395477 44 9680310004598516434019282908120277460280700544348367399018079504776954254276832671933578682694820732465571650078598419948357919918354802576855757987849353359919113487945338581289177135354159064579223451885533892982776830761457499797194577031709523741247247312572456184418145470478170340625391360769978772491135959437974606516150857732060608491586770244198363514612091102842586859638273510906943906358335055271126971505019422597752670510815243672043410185418515363383379614343181 45 175707732707731394654601497999823642402265802255330220950870370166184836175684506430162307592047901055297421721345656989157370793195474042567953979750548321529209395918448477393043324116244292993137928810179061579525572945040714292634070731006298732496154670480855265164691187327740920604158576490881022915945407309809942084907237788517419366503394683090364900589539644762466731025458986628325649423796205903411166650481187555274039416935230409510081149757645570686526397955680074736055269855412873325 46 10237305540989149997311993406515614666416590057760700383909082600958342192899926741957208436273200202884727182579288345956062859029482158605326134578464027153579167759902096952849370389227677379213795327235999673756055020135824510797543657390371564830738228772862677722032107917048425410047735644126344830729640222266561925622284377773795661038028417820110805659621896116731618524940076221566692680757916834471657096160150135215259408005797319541184667413331498653598640249709191322128345334281327134553621892981584143291375 47 1914580521288548513059150757531002911487164303371001613483980338017986956295671042348820363140385340790161127813900204982606868638525553149996712470801392773651102927042332447860455754728559063611131620057115289036236687216805939106007772320667846654709488406422610828969254108699946811419247128160192095843709764150570415768279863483066498127297932841896158553738177826122830076202172031263111661397006760183828118688201477915062117221461791953732813274380381500581053221186785169302748190462773047535368161729192815877811898606682410550847807121 48 1149356578741623735697972620553986621736278782463246788386145723449999449426885281902612182347037030208999943990617195877942045997952598590108897318837879459975902732897293023659726226597821404565588210096616727855016701476077703415399519576068905717990782497250067127414107867968726848556767453229426676295631917997815538360995928108633405495487863213399319814938416239493955108361176040356686748112443726445499230301719276482718731468957085752076577107114027576139645877696245952048889537226264567751647202271321042405916271951132762305517159272349909431523936195584881 49 2214772457108304182857985106284121528011354085190634961521237068246316294668794943243938546225255988573304438421604504275951132120145806416722416478294053446277146663797035645316171393105996321306355610978167433048073503630380205951235679710342830251533831259787956108578455527460543702151633843232603162459090063636077370418783579527318055453787763444138182274506741144100202903604603350366917727969332370081847767132073383295017539816638054614982357191987182412514691254351828082450411419185396133679057908772352685835132064655573188668293575984415392976899562331328233658254503147260844953073 50 13699244573605647929306083241084495876187048477760211666510641270886248380376475142813534836760557998351221242268168017367332905595964202690459927349965799338669273843218832132646787601489636759676668468650491392477960011167685049388923750964653196760422517253161194219724191645577973736440695506039577596107799600623396188475514935828221211042676159463997080738640014838942199453026943171128257579646850442894869204953814397974616618959823192205009564497531952568804121967995748540493027672190706945502336546922839272935228598583191204217149708757765371370215952304325254305265315913477991399748463002692807380211281523