1 1
2 21
3 2037
4 4794357
5 196340164597
6 61763612763039733
7 151115717157847371950069
8 346153123972842504418905182250997
9 26760894238193478629425592359457151764735989
10 32693238205135988878951555893647307218529027276340275189
11 632660081789131744524365437172396808820341509167328376839107152259061
12 194266889222572849577393300757717671554091628599477527355793191263611751375250728949
13 947808647405971817705843529869836152771300938556848723615388298273392186499909775293976188063131637
14 73550411566603027790012517360834332101491337186481682719992018494608267256823475090054083882652853652509077700945909
15 90854840536950861313411875159814636159659607246461862026518133543130700398270172101890705053049499562320866573666294612587646923909109
16 56689941967530196355979611851207894125286937224425818162891447990858139375206522852423120767176402763021818127289494085963178688701549417380518528721833502709
17 2330153774938075013605935354235450669507577695844106180400973083285920530945070861511836358909863148329313259932582118085160693218468820388748967608826273989982770148695231386511550453
18 3054272458963571713881865093148168130237805795525820119635888537887441238574908046766329268838774708432908619091572087704744846528772776820220973558122836143539923085695455538666963311337805823230284773307525109
19 127713986113626241136610064539854409069456512269929983237037059455703633334254166543357921831731939599767491878853146118047558431298092380646357781882940366758305278092382833669254029566475094938320698473023126489622539694814061454231676917
20 170417590688924273016883801585966377088304702094037104061649735187892796886973192955621711180236973171176445453248854427098788525513074723439643275451941599336138164535963252754612243850160077440771288316994172097720842809843482448579443767180971186384232223411341436917
21 7258606693842456045134492267825810195826756213727060690106294293261129364034778116058555713085231445403920382923977539520937659860993494768299923990476834473469098399664333837938958581623602458140505262344051524944483008109192944330153774991109810097936334922227920810006922022209028489271214334355445
22 9870886858846633681458120315508890618345452321745490409132129696645144537292246903266155758727018536809077699999965263435788341874968256551420031441226973282004365116254044742946497575902094144654021000438775889179194907115665312964681070397041762418989026369616044382621788953303160112287089138692461133647788612827903566494845970421
23 428657898562642922655054687592640031562778264373181372231007592329188569429482147436621102305375829191099654508310625543319630747426276272012466781311684241253686619186971435538277329395980525451075887281991146019480140196431266188889638485303449131835033787311698811777633693367520374147395742971284181555987657242398430681140247811408769824807819670153153770089424885
24 594557300226569345331262821318667340228027961692618494247873952173520417393590968533967348905691262633073435212686316721196274098168872923297714589106939544467848901170989143345824418778208206518869263111885496984411719095400812551649463653261823498530047075413658387806739743998749236781980286599285442914461316470978839341496655553418550456616259817198560244548624019038104656531725291569301048296810485
25 26343406951981775964060188391486887304451070114997678397283195941144442110293585491332485354252461360774661867295503142052121369870483257225746339884073246506218416570642085295266122355681382430475292640993258188796201967837530296492243960546103377427853938677840917907325524522111769149198945516926330507979479702313575431278481616893983128739355149316653724475494138683437099551066894996725542492747699783266145536717760259208966490640951285
26 37291058980788553552272166635595208781008626822289140803312205348515816647539988393484573510790000388019714011773855517563830844670958525527426329032994163650084133335335090717085980104594588316642555929292012372251985187704964638788347440975899713684402253191061203438919424954616992333488804033106319710915339238915576031015958063872953843360739136892759160447638790562395682631039995429875932251789108810285198313401305684002549463139360445931368838572217502585866923962977036277
27 1686726030789997779169023205212615055433922305413753130677995002522366469618220021289639425551324163840592017442549946155062022045328588626905074308866026618939457576197951251918276173546769887582507739948016941435080048474797068365908449823193841437328185173663446938465984094013606889195099853368630340831248958530390871098648196964430657114930155657483679129460190823229600663243108643458205617415083748569498444359562119233748883299216902312680785397038561520748012138627254691655594599941164236855693290566111449393141
28 2438025296542931600918655923502326935641427367955415461226879035140037305862377364588572726397658259467994505864167944064293733169295731409565404284538240075870253867331434752603528585269150580273751644441538606706164400561565994311147183870409007343062222071774710264900673871047138274721588400255230506667803008983313263485992694144810910725007337404659682180421254153445418590501854428835123505101383788862216062886953445109871972664536524494598086113484736882573363538693185876688448687686429613658036892654261560532617935891579133826947668096712292140935882741
29 112623117631964531122764683535434138252475446354138358617852477945620528405364138071414302219569538451007629801406208267644927108602756432852536407368891748410900499425762994762261063408336226444630203940467980686246038416538430524232888987778060247237950989833817532669351498213235534875478423710495219744470477932980169544652148400826438003365973715799422736433339765096591070912957743257753837714354448789257426861760188988237247701302302861068700796300649958237728765326281644001010536564491106484355486988734933835368052839052629220315232588993206235832470545746786833265898635468633658150148250020685813
30 166283880812662019171072165189286318732913705035747258188470297781203155744944496390424822017251800997523279966964185525154345424555064553314333481932162107523479556059593597559448755612170413239041550703360294075799613828005441798592136460480489617282958102714228366226572147097468933997318037041373673417020174892051704059904808542201737276067417452988335238652182142888328151509316367973646927266693468300814138130324170471998455268914940504709611164817284329330613726026702102700622787287236662680246202738876902128107350009712481312690730738080392325794857032477459107491817805573507389905694854739105680924904572894560760386032076216062172463704053
31 7847655298075739411957415461075440022010575084112959993526253005780961379460461545666958239629703104112085944543658076947578703322017704902019566120198776961363749719324628649836937974598321926046415801061258105152865849901542687464199893837893074515671588975552028952015042618478357180287514528152430248587385674098213018563569710837440470284417176162268809402529926516082431077025191567148176681642292365924469081077174292483452609312817792713036497211128168962766722715322090242565172208505169494338043648250134199484508871488719324661289107095755644549371608098490971580565617309638709935403208282338137038546172978489375991246483404818741614962548610852673744122736769128101842421408408177027061
32 25021221937913754092284789322945342966869315714128027082748086422352600294555151176850019891999402051616394884745945859872827456731133251906675418616433117521149419126530225154467422377362197690415605025911485207758513188308997135833937454880505609055221669763364972762417520975231045952759955957153018287061696087441090172575585047167441844917939215344906018206616537903244744454406073526112594518393550506513993411263559297847254758124385710169136287909524947189857458296107239825438773783627695878804200539297820091087783792247361916226853387795997775367085376472423087465147368066229519777336325995476335156694615593414080541194595584273338846048048068116208743455022230644389189245772818261753030789410429260819967929236262287030312733831880024909228021
33 10366009872766265078070699190423773423780531541828752013360369509306290083714411162118678400405925734382805785377787979440791315102245930832286956613413068620876033196832731885969481721403286173569417101143824468093188081820981181553600589721102269022637507223941711465113733434283702006923930102954160354249767332736778851337228169292988455794546121226544475106425618387211772294502012493122937108866029089898036638292221461766297928481151431505857543609833867335891583056458665975369474684718722985484620986395969309593355772449926172037098248472140787891923887022658091369190542858400287578908533524424542670405265650478816569249084811834131387021349772000917556642111373318570457562464634172642648483904867396462930092018448809616368619863388802016636273506235617681878657172067968630730531939289605076685532243957
34 274596951019743915305018965252795175050736876898700054697625852047791205172958888772539998393869441709033803968957767163428574309818815753888229695518487099440321904402334280757980902699982416635423903366296670080788919720103579152753649316370518227862569547653500171617852431394204820362383781846819516886602022102219785732602767491463084768724069983939394345039764308129235472524302713496163940209411500868564979656192480878351306587829030345012083576531746014774371148993453178977478389320596073870175866122038129856143195071891398636997645139918784746559975650626196097131766077579534329778924336602006280400238629719955844130367920064962857143466350867035300693356723868674176719466891062781834006080935923667555123038842054450508279080534179538120958382268137136081040475301175976859966196940842224067907226186350509611644189230039875982652345139702605340168811020512995317
35 465140255927422980297960642575168541578645915094546413500630986557407172745777146890377331793817017784141443369094163392284106326209515428570038136424738227421478218867776888287266985042342157842498122860534291187165069452768298159648007091430510459494093670757409646508194090772904260638077604170773648591072923978525184823201898204105543713916320334272406730295959978425501651522852729467483565821654533819622243524602032537005774400515752864725826821233253563962146361427462515853247221190414303595344173912026331501421237699022728821977415933000045692287249844303805876421525727316983169438207640612288063031764165952676465678511785424056283812653516299083330134869078663909778495823170503634537100885717486908563588335602236653240095510374893420743715534324732345157261628270540174471591159285368097670931795268109485843708441547532647594209755004824155366708401267079048336434813200505053607349464051461681277926910263952087965126698997