0 1 1 1 2 2 3 10 4 97 5 2160 6 126862 7 21485262 8 11105374322 9 18109358131513 10 95465831661532570 11 1660400673336788987026 12 96929369602251313489896310 13 19268528295096123543660356281600 14 13203875101002459910158494602665950757 15 31517691852305548841992346407978317698725021 16 264444661994487796428724034487360980933235425371103 17 7860963102394625652858587134324492426523384236306593239495 18 833694338864085984733258443337292353175782480569302884068272522898 19 317412109291476528983040009098562280150154483404700664429202809882171141659 20 436255344059154926470577679008716282188464204822731185261792336251710079408620705094 21 2175383946918569797927582343070972676317533141510208958108850206075924764534054969322937873808 22 39535063404769730612164467709354041919021938280399357045191261733524784910986599866202661086206972661125 23 2629527147806845735767618592107497628171393854419286830201823885400887370168716156079643011510188819545047089831843 24 642488769831727823044634494773578544918169094259525441572057810655949342384883730004900831681640251972258917371575279215252014 25 578702833460680791209307559430903485388449505680054766052483880447001078908708597260054475156466458303684882028412710369705586343337233423 26 1927697335112443918260552264026758053265910860444206910573606450622781288500153898310798092433588419020065773105414381396463410356089815311568868349267 27 23817773983651570656895292867770348265551559459027605443120611471310748093089603188770234617572118028132774471751932240650788581510172725286850917451474731171700030 28 1094548249251130486113565201231582337692872952420192296579479043007931308120391075664724616863560370005257922014873383429014382754303521691396210096183374770595374715452168433873 29 187563656042510633000595752723355648607303870085499113760206402614375016972616229008735661713603019387016541265864442391342682197503311888374920782846832634157873726426489503756343001332437651 30 120136765651707533612877468546481741240024078951026184246600739648427722302968414189520167409638158486168058157034906955281281941043017752095775257426249123533049188708329721146115104182364870490491095991212 31 288258610789162597633838551239317399112458370570552890276295118764594032884517056627188719466608924788106741506839651408006200055635627112382649459025335077325257921223075848808408023474976866873167844750774719703479262032 32 2596402762408405581100430088621511932187065355182808856219836940646334287933537421772113082186882308349736428863347217561432977839192025908860124753065986066910772086220165102800842701452135475938318287780573824496612089547266685541556334 33 87961758389839604032273497011190494890125164030756997039634985721008044666419622039936402331595133863589927826541658151866315343218663848200911109244605494493154139251052357930178280016626747241612647110674304517372433934255146267732234666447778234526904 34 11229121441613731652666683588406554613028075014251670835204590709976510371897742320835905284435329655186367983975425510695303793975877355699908025242023441078103295895805290275287934160462466161521439586953000993551916690180287398049809022406284810989583268487793833056448 35 5411023140701942727267296806254948321658889549614175465990910762164033114737616702084286309551838421811585043649095803511583561021375194825796481821997832573451760784488675074995807569881285746431994119388507148955693792919443259225609789714233057685107483938178093960498640801345832317294 36 9858346578057693204068389334783184289328325197179751393374600122596576527182612722615843562987960294632174689941483026609021554995379948960846337407093712641005858247166982179201067124406892592642857690850619771293169841536385080173765032517548932244745885034266948046109899455315451794274518589457380861955 37 68012747214883660690902010728436185854035931071538921585267769718659491178582154281302466147151526961924319781020219059221682380461077951351578125931668758836531236817550486636498342625493683269905351320753952282727928515887587468727977397348508241437366172712959698140178333473344350253027773189370235454944427385393245590761 38 1779396775055493681652637558767034578304326005897221617055275697790363886678874721816805781643651368215462965964868973062621789480703495863497890567358223998300460742265398843726978545276916886330543992957122815622690432871219041005788330301193794200721220293267932665872852241892549358502566707242128369761068061227123394083172074908022196106920 39 176788190733758154384170175196571929130498267404616277582839793586498595102356606496951517170509042888572154765052519370636396465637371717778505877889083825643008554510326351535039087623297112961292665359155008758726318853081143414430025294800012639427023294429830757516766856016809349931619315991483413386571888345845409779960775396880741513873764954724725435812841 40 66788690121369510238035852154754164233494442177834347807658022248941403182547383513779166200141277368417431497562724688281959730715615015338736538023696497098752710930279573700107713256411131042848528611598107674332122525255802815332969895925368525037623560902849982782078962407885125536491193321303513701495270406079669976663224012203426759108954716862982113542425299828268442061255350 41 96064927956449855306925861510287295608253114024921600063135276725932125120405111448073358516618904762655932680088564943515129906170431329933342845691757173412542482248946017182048166057941899923315907466434810526278328778419129660907327290442123486525591128589819751456769527390138180833945683867566068713677173386009397204321874690514273561297130315657553873471553659971795715512883095059053597438132646214 42 526691028421894286121699741338803688211227244374664851988718333298698747936392148483653240687676555289558041358503040752265824933871240885859756947312544054075780972689513618424981203213108119983678739193156382357915629461765918731891079940753650805314464200413307531558411889821085158684543208753842609846467085573082441857499238570321420829624806054315160565301775922456706443739886996360750794292417137103656161956261446425717 43 11019671315895353629467997020395999455814284358124554876470782309272059089427234507427473660533906237936953882023932385534494156983871703097251790928287426933563056956661539450477922391563344445955091794812069188820930090433603496758653461504500776875876487814813890304538384777744570346766177887894819590648453222103055925183898078570286614400722134628386273072963305965243537418928408160154896681456246667618886142088009693038818824741698806330461320 44 880791086114672050584211769369665644106729488194358139620666117277839308872670831958810466662236954919640178564736470564566231857728306269019948908269507967388364513481421627892087318670491367773818943424121311430785476200661761085526617384722701308093821336832504850866134489192265130352045899885278941392027729749008895100393257331046028009898549666308236186939685675847452187866540159687014309141807836966189043864716591161649713406883860010488902538592031342767455171855 45 269226309073664803098913286707703249424957842397821684968167395034139862488088830335515390038240236063828133155090203719469235909373910550602228488331629012410276951111283878674771051158954832263034234351078799498167918295003713765198038267642586194398259201649212374399990018782542806007301233343855852325940903397005405403728515963109532504248602495313610437863895008996443939040335278105267291235649054025645419059282127331259416466177881773646790175629123673385832789276423055453867055417153478 46 315015148990093510968334854912847811780407561865473879391294538906340908440949207967940765307972172832076396882534001933069895878252689298665272464791249636641852029703796940530360347121957164982491682891687110885418123713612434781042122233684559617466902389110116101511431343352868397686488008748162989564209549355135600357517227921582426905713017112162054058120636239779851125129860429871171930852308734740845302666252581736778235938982170471163649857683496441396791488177632065746675675772747829664872537505096830729585 47 1412294670589084552332597907650394649375233942320562969005743073735709365409665773027937382744369578771079363720078961014384798083824018025433534858290904761771022319655715281680181908098589516080877459377150052480546718139619126774343495096556632100514182357724740401883567047175867777271055674209619479170804435846717709526475738287785951766465464978102755002198588830000866478020305513467401554602297569305853515216090946853674712260179996808809813791369886324595337702254582032743924341447907580797924333889092072712306571142008810986369168300 48 24282446110998197868777257440283553171146508716601737270037525442470476356683730792644525317703612374603561275373354939182931013239981907271855073995583632462150512255901642318118616707865289390226302971017058331468347109588143342879664982602318878572331449571149914912037255661897925788516737001342552648007381515790887282932897360692578278208637714208243300718925036615547220471551643764861906057834635717700120449282083781413433997834810906525676162180458846130901804216357068049758271687399366807052071735214334941035669093660961348514099723479560721297102026503176133 49 1602543595773587577718736329747213301185871523626403002773368866479046938064378492704474294155643577213916879487183698190909619653161692686465076104586489072267069673520959191816390462423173675473381713007267416457663213519364195362998507936622028181646150062681404841712144699835291785846817173745385766337682746345158072293823329037926875610019356764592717133297559860776049908767862422337292485792698007316198452255902299748693801455417268756085044324761346391165243798395216976448114755250657253753107526208072200780046390726037784515256910551741012006763722027783753491185994682407233740205358 50 406293070214875985872073310634065023372609418490604534143319514006512590174636779288476402554241317261161027114973578235766820039818917269574014332702622198283483483939090741822670243775359879315517975467598189347700604227525130456440810088572309388034959556204563883359642724184358654700003693394467854043171583090357684101523898602573029634508659254330661596063822251534909219714651021653063276828808195182147226638982761136986789812943708799967675952646033227853646111530931448528122835049994136665759143160915492025080562711289581414840336497946761662255940962447076853404141631902828899193415593958965453227969451549955