0 1 1 2 2 7 3 86 4 2818 5 285382 6 96324549 7 112087100482 8 458071928280897 9 6665704296529088252 10 349377209492194571020053 11 66602723163954144515240479674 12 46557323273646194397778583902876038 13 120168498151800396724425973133360413846262 14 1152049915423012273792614840793828654424980146983 15 41233439097585035393670604642714912255839458830986284546 16 5534257193830231006370203070297912941515046039958546099937267134 17 2796406118997384019225971475224470010426234070306594696351102602350832158 18 5337987817348607935653961296099115015956205977615150114971646585538069258191344490 19 38613023953705227490567219971112378473761548187517067714961984056171958459567397558332092362 20 1061386718826052365871881867803119596378687107052275765483193529859762695226771547014480408702952813558 21 111143527466201864643635971396433719064089939739510370587563938378816528094833940121861116266455046564144293460470 22 44437673013065927132383613278663903978031525158828339910021434335768120878849177549275822829571287026792656088237938720163083 23 67978766173900058701413512557529217293389646988725551559427582433231754527978836589610889167868323782775782646368449501688407157165306034 24 398631700529916867504584736660806949599769175543788110926207363669385605483933752751185475571473843280566158572708955668056490798666352824559585959253 25 8976387889799628023851114415565522819930429537133232163702290885849791721896433624795913673992630403669040025006994736874056095108682378843798325878390221517762336 26 777424176069343794880281888408131637571916524407784772911852565376398677068204778169379820357950932800100843360373824550621820117985994631564132860401547824582669461957055673437 27 259348683678076568475041150617729765447581993158072246924261327675297045943392283469524882892196121251722956371514840613202366699464558899957796958938692851851441241514022318084104103867656800 28 333715038620443695944553724636699556816547880200504709656374950499671547601886150195557139161208859402810561399185780498983982225675731516982956259255557431654565897151351349276808266428276882348468581249042 29 1658393294983657460605607366817313988793149480267312677931954044264364084493338270035225484229442067917143280224110585974137877719936417187115369233909401740201081864923414177907391676135169612884995170066588282330676099990 30 31866621548040960902508810455526049717658644617599063996568350962135148711540599482405884981243364876644754237245272216196389881689567462100114227081554772989454546459978543544660736285121011103758570578717511156202541151599685582614386223 31 2370304081413181808082425483509680126664110009110352816201591931746875854800717580261007882241349420265133137603789478203798513045019718416821611205252244632558490016773922150496066275389614103952227224867259466232194702796640241508776840103744482338932802 32 683193636979658781462294660448642618752772168197307974239133391931607305359718968653875789435184549577162978956227099169863154359148776952072779628380894186837380620791858216738563316083192145632360576019554946143873838854479709972108726172257319355897300116315844142260720 33 763799889342460270777895795079349327449280545794231087172890937555747967329500610578345785901684550727205644244225089999878589905697599083566445067994342442070245449634531293770653036471852222318594289552038011158201169960953357977684038187246194626099224595848453804507838166558058190304830 34 3315204960524244714245500803809200685710447358336654402057927201109920123943973806816296715568252891037676852111879002883913179583332485063065323929413079442885260116889755946710018023748074704332375457736125173260750448432011919018634899201279549727362280672608669328789890562158830438462103186267449322595177 35 55912902819367422968388466041632699572434659286173386096394218891612317643202443140723119747507163258731927698903456369041367064862033576927702971371501486557941385097075640146896241558961581588249279930865550494228505848257134819519912604517217394464103865692856003842755435486282597069183553152377850695367659062466562971739782 36 3667239142140672314183563178646824501473360595497483965716330310767838290222197422623023614857659865314236958046562220731282170189803923407203290246425131596674308612555100696804414674007567601625184382713201369897805815781937191087031875925334205080141891779211407330047299179912231453055524694357717141945355952412510657309713165218585935603399948 37 936110659973661709539482479049333147667732133702042686737419164809666595375711575427147945594121561083711230874710133481767345137970476609963344073874954112029568154611990686125166776528010771440770130205178050777886413854856461407812659959703528201706710551649747559637219202576063127374618610503703853954232422915523340698697204703083099470561775981201293444004169894 38 930664758929811203039744239560021483501213524161285439247244779850958193261729791204899742850890140370111523101963475060203354036098009302606754834415415491877115083029604774051727695208860067081375824573995748042657443525223434526856973548814462212976286879546216198192377693701368801363450697385151827566496458274473993359144407635916643855527042746512713612438097638922710706041555007299 39 3606104668191260528301904901587053504714920880503896285861743169750844016172677976946472184733276994143980714107557183992153517910602088235826868730367343651830307282009891863466427486592861334884095758810587849921116966804642090625509156855834970122592189371378705765500022606313433055347404114506911088930161627472463543779943009411432328156489988974428216588122884285407667898548261306310071696565954504105042 40 54493913020115750236305080841119999725185309643354063899761604297712059209702507894830914322812420524432465522590428321566980383649705276363075833950846764107765176784405703592475545874723220196037895046840168664090968829309144257604742876313206124872251667702866746966543784030485907895318811206698681050783364488163918149521772324903777276036544437812347076678818721971898304934797038216562247496490290957403071173217913896187545587 41 3213614559114719298300955836021418964977327348752018519760977406048668982093718566684749404115459266782748545741907500529295296057175932487520981748631088602820913329822584495044269505156355283215358434148081832969137619039134819378722209789319221206175428882269565812629760372901200078500996277762720228266973294503557069810655947306608960815597626507909328519179246160995948920957257037981149886458275244443863202645989406998641319437646458130172792063950 42 740004117105384229894128474826366495299350042124530032346488905803410994927411416695472044465390958341616175379918239266222872794303649072876736478966840511068718296985706255767608810769674395893769824072784437559697116243190989691262914785552195622527598049455242683544666110365535112965453243056697155980153002959192610735792835099340364242141332144788238876787305540861561473803913399426275741205786957523644191536254401410322925689885824080865986789951651660069591968358729077 43 665756341424987281272548120314395676998948999638165044011338016324151303224604578045643702705171538488038686392055412175450808319845463414464813093077161192209559455006872901570543713037234008293787001607382037279928821684083830817785956671359796603188948260585737013971198413812400731927922474146530706191986343880547644505592457345746140450727443539176996323576392229764059878156366797872351372621575433305664274470580703180056713215241486506563845036386529592341833731378274818105370619072095251759866 44 2341381907551533517854298946848757629260082860050797371833490818353000314943419442201952717458530533227783062875171259453114015797376692088019389369651810060729532698066887067244747975505714340785709987563009328064128642277596844913274436559369024244112678380983981488594533571677151184057042039104067231098842044007873252406501948084962784115282031791783584475240720459406353982150407344580045202366794242695958029267538303299336079383856570124917640149972653143665225097341543246517036436840275745725202898348963606185128387514 45 32205449006849155666924728770443186083478765608340465059407469767683937678673210478253696117781401317899414296625423644294124943214881817397095822553108702530663590286986741656949141278461301929330023082352209107541872231388814762472279245764372350671934807921895087233459404760811567296834118162998240203580720158310896653784169306002959744805998177144691070479888669781828354370571160737193106971372917760205890131884633165141253264539551214414830972507912036602725688853436075616467968029439413779979515548814244232167245433867830401723386876638384948 46 1733409339510528474967570396803875274758093597023575320413883754191324680452448326081749172165708353584146885057815397805652724906599243340088075007797461509185348958824016532441142540006471067699235236048721169688379357012853558780650139832245330842107080724384489646530071445600270668175454804701112956976621637353579056551938871962479415338398335672929659966820020829031671506275777271266174003783637642216667767297116117329467585866952707245778967662991100515763781000415993695112820966148724367762982152973216914923794766848451541649901174213345080490101715461906795458849391 47 365252225676818501282414863630964452150369012359093671026694640627189184851646300050167144489416908006564465022334220731902490351459978122210544948360126168579907953908321400082665149262061208505232299842450932987670309246765963972520790060488266405702322416387158902991134225133959197652478052701588731913190097487743150853253967887163271553010584409187489358587178509131132151109932661842575883186762616391118641762730439706633106696775071679074210879513803981476985247131399119556277598875807137328685102693997602494831779968723293267157146310328970423830156180590816477168263161015400415797252173689442 48 301440236402288851629761039903005284099586162286684449338351206724704643303886556078245538442004649428892433203815886811629367514959016055909403842284201632275129617978420311311361886120882517316896007557890889374695367455875567129020236240602293235569363462013217145060294811290814162442579602753780702391657943241507086676221749659681944879645624784249098018664126763573360272284156441144967452585848325818219177716583771722677328601617180828325995124951775133054977697289350352151298470132965984060077887221464878640956820421457056999649764718981116645060249826112754408351335396263656759181641035683188996526969211706468282282518 49 974798205633420481844124122388888009208189771734190009016682996598382594250653650051337898393192936839191377481679849124537313405370632964048711873366620179278192971992542050397408900785243576048066032107520974985980235092428799652639805651411849395343458029868722563073500447199704755023319313179559854303249602479892943307093879430198027677001231655772538851205509195014429665872003048051602017411872653494834859319953243867727259086618421871607506233574158364322345287606790744879868843201262075893541062259933222699781294164819047933482136236447397678016694587898137903293260270157172681883428963721875288393183268010658549827787118916609716105969405448496 50 12357035304726064649137688127100465982860588876862757771808099291630729898930501221453643486631682366858645226217231885559667572492011337756633827361453152750655029157391909018310845108012705946121904470669704434714717672183294845987766444460378360418408942505698750225822964236773586251822601405144377037711598543678126770016227683961409223667208835669563639824087002498262349557670477011618740164073572534172811576138375262547299059464333746859730984714144443942083614207371595677253474491003609106153795615036861868891853316138951764594514703127287704321416568392605324236983177781404551287703386899238980878091309623282880886872012678189117645492557397922802924681987225870538595664656