1 1 2 1108 3 1494212 4 1337096139435608276 5 3419285040690464059059891892 6 360915376914019980818136688390244 7 4539578056760982039383691063124612231245283018868 8 1281586150064588021396889740995557733625358136974688524590164 9 1462656806783974281442211651498977126354220906925028377100144359452054794520548 10 41011281022659133693431560674477727141724199175256368815299953525579952405238349826945438202247191011236 11 689546196389113653703162058313841289721814620290763659371998308726314167849056630573564837928807983505154639175257732 12 3663433921910922451538497913805479930096977455136245495865898103044794339474694789870824606496824615057996039603960396039604 13 167657129287484671732698123356900741228037947913783668234672412832574140245267270361834522722490526455777484600987009174311926605504587156 14 1426536797511372707581223889546535810305536220248174204825691908076805331611974416811353711695814324289386459441913696509734513274336283185840708 15 9709065194210379028297419186557228271763033529640381093404188890672077842589367484230560976030811990403589514592083907882027394268164546413991960420987433229080291970802919708029197080292 16 134106927780233281335060747242375233511364027070008871382845499508946099336883192335801001358399091793157722353912051134074262750493707972051079535770413741659592077745629895285519463087248322147651006711409396 17 134255606438813528838004461031751025676077432351602142871692128209620490121571828253334032603226543692233817047237836880098125054869358697799118189119798939549451864489518052132793238344697477707006369426751592356687898089172 18 458732693136406040329552273247856316315391198523058849596094730578340791196697992634360382791022731243100070323337291836677231809001467766189653228005320351536833368444596296329056687250660874759645256287015768642648786127167630057803468208092485549132948 19 1505594384500355222030349968905718520825693057626983388396516359849666135507711917662131525128209042298342380806009732727211121263034862288017373805885399624685861722381743212816199931045705360211442716359967999519752841445905299150497237569060773480662983425414364640884 20 552893552163117721368296790751018915850470662250980347552219197081525376462509053510410830374569989043895524050556059531530652298005775843312384356484912556700187488528560761561171851369615222487868376863059173772249470253971957883414115801854738465956476683937823834196891191709844559585492228 21 46969781803714505682753894263575636898097668090617640255864376911610570866432227296504536800558259432607268678537234565575251704352505144440564054028783282712888997327683840743330371856089091246186922909655236387513133359464134445723421435383445149762962622245685279187817258883248730964467005076142132 22 2173895668852460415314813529490511271449101208120101480043765011641453646545514401650523394140450310505572110274977054277738963462686654481274695160623516469428346853973216260152384152311145683766729799254487576815556822769424373466171303652877229735631344865993880067866877762094695145732760575728681594348312853955633187772925764192139737991266375545851528384279476 23 367217730288094953820041537315989946035006860580428354642509298028888877811741137452143489715282136339073156770024641130691571539028098588054421417650686903268751039014834056336982308139725106502822065267263571088090315922336099891281833778324930636727886401540138913134956315553322251779094816133144788455391929277226129030042918454935622317596566523605150214592274678111588 24 12894608468489038465101251748475287770754356316835050831133938889354400211262833793264080959690844132420193428002095775995846927832115053966818989057824071690250211947219311824014742245612239658265758876186291463892521801431035327308955779302355461063769032098313102863078762538102637277027876294566538421834866866039414173626701230987306489626556016597510373443983402489626556016597510373444 25 35315643528456441825757381155175850244699699340355936465014456737934930822500879878075034211467440316428407455049707910680029803034539757774853245501911464177555907226183037187515383298405326086846692160164764331703627896188010310605336227760086202762511444342893021947799458071305429951196346412420394558337831693076145029828324069815713818488898886831677852239290272373540856031128404669260700389105058365758754863813229572 26 822295224236240480343426257998049740821278636810852923008973840542073433471673571985310479845543596758886056492311681619976164599144218180490572770212936739622080102491309577531807383503769575015590788396557484990252165698975494058352788992246487081282325422548071893117337331070122952801635421965972465277724881695322290225042740773731373661519092004563538120715355459596932696818446046691449814126394052044609665427509293680297397769516728624535316 27 90718605063472970075333012646629982265561184528220198337955471339344371107935695110820688462978195148462733868291771506840919196155256976461307132898821991697876706827840301785452725029749581948737583154783974177847616414995046789741918662415503668659667997509528437257989826415836768194266782057769695547766614874835353132321378579607964607425909372686604013262204995960910991932650140048342018259217559566787003610108303249097472924187725631768953068592057761732852 28 32904673523199628879432270089734994010353772885090356392680715806399738288712989411484138084573794071408832263184397048224293645856550673943131539168274938420554501500478641371947585817495578060572830020880205548433484819614836572181497048905569590020942252621376697969324093454382626362234207208847372573457783023489563981164843885232864095661660953229924754734787974478685709428591968078670247067727033285198348754448398576512455516014234875444839857651245551601423487544484 29 2210549959950057330802457180408845348663380245254702585963883775494779824549061253425200298326119080580668375150925185346640992002824942734592245254700805414860942491406245177502734938231921940919129898017216612683197147154773110470470767089337557109403492721185369954101845585938635224205039375008648798239409555495977287535688498351704533736854127662054092687471097611473169293542443843510147375826822247175167934223574513153599816518771331058020477815699658703071672354948805460750853242320819112628 30 73277602973281836382285730484364223891775811596307505139830768708032183845676620178976200381338135868584463027451854601483773363703106000700718665965296054500591722188378660469229914588012824236296824217709477629502460947481832822517662979655281581167368205796412732497630797219702078760568761923768393188870462217981958624443742510089381698381601037414324522266157820622737239433158483779426052169678193994801921656801655940361828394191424603207325172224903797943707039488817891373801916932907348242811501597444089456869009584664536741214057508