1 3
2 11
3 79
4 23
5 127
6 191
7 1114111
8 1151
9 5119
10 6143
11 654311423
12 172031
13 88774955854727217151
14 1618481116086271
15 107221699928436768767
16 7421703487487
17 120946279055359
18 145135534866431
19 47287796087390207
20 12538021362599460863
21 859470699882275428892671
22 61334006641442651362016487888912383
23 1127015199242148190990696699814016316342271
24 296878670455438920571694249504631312548364287
25 1420579591485637636493981657400227095105566431772671
26 29758566933990262223857743147232792318290386059069624958140599090033674317463551
27 538888354757407220522905737726590147327382588547063782227089891394249031679
28 409402222701754088854372574566346129407
29 398945520472827627653038079
30 30874222088615324147052842091131478790231574970367
31 110985345351181940559839359037079551
32 2817103802133904744169307240538184064530443801964688726052818649087
33 9901530868147596674841858913055872508655304703
34 302372527737150278430472406873267070781077339684787412203802097951040974183620292324098047
35 1643167770243897426512466675690914219719560024094325631053093767202136391679
36 86925158407240120061370728197619313732773101905174214017282687652945509690913979039750684490793278391705666431751114040881348344832596734371451162668090621345543018124879539487328672024364036602856606927945727
37 17552323406809976823528396467464508867337552667546404503910485768138759047336556482470804474588627436222623392393553928955724213706096010313907402042860843580393991033263834857526570239394323721112312653077156452345697288962589350824161923001895116725875048100751752495578353715432789179591198321549781663154044415307627867668479
38 8895424555342349321723049894983973838790293875538933982585358280621065257777931531024854164354808845068483625439036834547690251259843640197560575436065117153492322441037431938692087017130511719236545657306526703124393676660277247
39 4336152056030937626855629774244937089128855753054294423496055395278398047473653958003683958369115543344544330539317520613364488144852130026620333765215503597967928797547543779362636958173909017918645132104160688283617625198370373797921035432657014829031070338774798919055422566151629753712817700978046780796293775427489643905554563388801402451694962678543770887693091217974487289495545599784967201952886650738340115379772041851533992140597818143355751563850430808063
40 5963788523556954875906235223142483218842146434042303488410629246890182297547092445692482915744715064010478777164228797635433998722023908073751853520005590853407479042972010001031782224826004112935202126829383646007035814950974842565606423918795515822488485262745111705883157643579321447123911104659281942716354864087539254694029681429141723193619431993132199257423656843401750093413093266977080286345177729532295508418872364954838815655413405226479439819648283870139944272385673013449552829533280784939278535820097076587777894485869714770195777375321744975591451044652959413785480958836699147783237031382129982629146391534730918109102286070446821029888225064829705261190245825984969250040561266023944053287640213767606150551062735862936094159967847345115539580268447793040579520527201125065364782655948563664696886738083751964020923616511011760587120588399955196972575911608078038182899640085953249467041580493579804192185177390536055872028671
41 69501414586841106504032627279666793964736688747735730797150834982013257993052426129684499477441317398660882004205155807149673485128141845799656802232075731304022031715636773228580517956374924532093498768739676536166480285896396108888539375286042500024883413552435616299366532962219730791635416957961474572292618340125365631531662307119127167822511452845469817287939145055545895224622278973350251826949951465907785084772819726470051667655317150900822458963736791535225596968045715805854586431481135829818416583821468564917112641727253224236062427122048634218652525320254441243674729293684892118000544650725200737612628998411989473229095427651990042568405484141700113850690261634340571044442856251833253553494269664165887
42 2673703777913573775311166338847735660682077583915370486626574174746832345456108368066785715470618170354345723797592300431335447924959265922254395594195574062236048242727963170536229842899243445573707856718931564121299703068083810742730269390869531613854023676770100018887738686446379948815581657240316037426680269536291022344241360721488144754394207702162732080874732114179060738149621723220952548487071256935569797370906465570524694499317487203151632457399304785214205765567568808087290157224503260579948366943914903874804063504648501773960707885518379402719788508586299877307329920860575647238879043458038337133940256461745263768827330559
43 102414052795497686966144364821262601699974180513104375284340065527971503307185865332440436106646069978849428681310125116667214291883502894696096680999864836307173434372389928202408124160669982136653920698189267742323065783131877032050911013622872481270646313031461822552818019196678035149915652345806641010175151306478902726902712605209132307004160020558204079103032851791868119180294225919
44 3651378257442018862074745075998145366634202883061612719987623240517918735984765279391725156020634512404013089764116329701479586453893102671520754392823488526359341932573472271526560334297077307801687307085914629491308790863404550332622541238645166770979869717651467108003369123593936573039645533654743441982941649860142642300055752683206868558543100139827363769292820089434948661106642803142021416706597997080948675548685601765403165555233203173922948348746318690371214851243507711
45 223217828255872801614109979965501743553803934330078502921198774816195180638780997458582709393591962479508439259870326523127620752633802182746200831608051922262404077438700353784420230756675749520049216833778157093453230994384324658087551159383493091725598433311032987340673746848135074756609077448080287026380953757220422973953418083844622445971729401694044260570105463648757535306319261012853772206925517022533287399775134237501482113610574561353492033752475862129816916200169316268476976966702811600548442804716016485293960450833217065656213948251231716201267000703098460706243102537829955896733704897118742169284138672762275233791