0 1
1 2
2 15
3 317
4 12586
5 803764
6 75603729
7 9880078404
8 1719511013708
9 385900586669488
10 108870763685147631
11 37821200661333033093
12 15903952714275755480410
13 7978911737260660423782839
14 4717171385049289138016854041
15 3251403192784472823846341645000
16 2588487439598962896528165542104273
17 2360590997849048639569527306306640206
18 2447969453571807481806966321119367980936
19 2867789182173884320128396256617992279045739
20 3772885628845667917056926660595964388233251984
21 5544437615211246984585362220846294091061795008676
22 9056926661867731295279038149725396678453172552350322
23 16372240631285545796326786757609084967687959417382893077
24 32618449616171843459774411081582597717758275943131920956088
25 71352779776032680858476257512918604818926705887657144127613601
26 170781019517030824550711949780628819299792555034564415208136251306
27 445808838769429342043696766282360130544711001513030712122995472869161
28 1265424027524677855477543134517085823294791545032884076508607364652881535
29 3894828309028230882012832826769528227724561055753802417837319320745790696845
30 12964974045100721437566668385285456759519105145892861250300658271825588710739789
31 46561225242697346306412630840790298448654531583259369053648076757744759643749947129
32 179990773089096751532769637196042897313316170565932247193387386592711999668731139190351
33 747329822901436456546060420183428578329860301194397084730592294659756358522191578583253130
34 3326044054288837429608291521241809665932088730969986256558281523686063887641926136520955855534
35 15836686205265381689650540598605268973024572989454377245474238704878717892516425670342310108985818
36 80525569692255846736939659977618400090731662121382743697583228937713431258732401476213512919887299044
37 436506687247069901729469966114389599630529587869787554561543975358615417549654476172747329723421175894997
38 2518422628296356717294237325293759040009422980739271574658834359704980915472492240356850062062282587726746486
39 15441006560094077532694310124916747158246380723932503437864863944451316388947448525228285590471243479993261424032
40 100460088279530859060131837253531953918144490138200516325800317019863413524716987732728927928723084761067673324393343
41 692587642052966598810354678292322102317153271877623162722378104436770947255795180724529603978415898410938803344797567482
42 5052890448721737628865806816893139157302272660756798700003353978016490198867428261142036940765494039820539395184688438129249
43 38961547338609614342660331719815279740516916966536339592068167100141017930001068429256641710760741094643410781984767610543398532
44 317128724759536560056582459450497467698356304926645268157885565756017769468589169025803808078949429868800298780728866090887222986706
45 2721654559369348488880818139993047561648957663332622167523393513071423918623521242880489388592613251805285857336477338677002481382858145
46 24600560439199460652125783008796114876487888617956621622383345237058060081524542826479284302252451748942671230646564025132530902816580449629
47 233942071611251621672330979865410000398696370602042836083886278006776583060401430317658065002607356142336763652271133840180971614352790295293679
48 2338184139574792687791900366527848159086482209627290840932152858653430096317219087210793110691343763333969712531610981091495514606189281257282135739
49 24537463671437882831781805779776313902445697546392909596518125310548018469442828105875035588626612639411687830686689274342523932041174366239584928508745
50 270116739375675042488355905926818334878926545860259141335222075530917977658658235879402259485181168057545668518271138224460580835681467785326973291933979302
51 3116378999623623546238817715829594108923331022275792724358066171581137993911674115240987447001043723641922461310093114429545039575560250299576471977156388814808
52 37648435617382582440840548357972647529401808780797140971015824533423376597906926711157148475068515847387420535457022287680807783310887531591635937966761594542844481
53 475857040509410503057802765188334887000343376838175523527799291641635478180334440216779621783631488289160282972775274969286466484289291641053680048395712059313275456851
54 6287633841082851723336034644999288351735444231893947599203559955633141297512021179616280476229356930519166308442308486770186469520140503151432702982982100756978351263039593
55 86784068728599334021428973566310658774392685162031652860917215310376544368293700321219039641762691674335181509902828191081035726773443631517884798542640411579331701301441783682
56 1250280713332445322294959838351114709036763489135088347634995813157720452405834588119702480660558422261274706084901888249702155586934727449624826582673737470350349394760017288732541
57 18787709297406531795095501326219195323513037677201138715837870320109119456841379722628790007778633286228483427601429665136509489625206865954967020741808235669961300154538746961976660941
58 294261621376964048439112771564229375260915761795739171622947870834043673096743204149672461420811838294257560948391306270709319771952528897784428053036019567831461962627197154490270169541908
59 4800558728726230338974201366026454905701966876730653326721106660930769108445995016984672331392701296370062643416322446446790360308233432099922654122231309344830146751548402671759103469267160389
60 81519754411518476140133960715449460654559886240694677653679406464246291896912592529175960016097854070708653848430751483230607690572440752394548311192873812318024811859674163279131481069919086534313
61 1440026823710561839232085940760636810917491911658566130544761684361788866142355653730907430065564953133536127517535736886420151294098074128693603846429854466550726961984128671106443327617089429861268566
62 26445234855829119493366736723840502361091048634906487431969140401227821605498762356402864960626407096666598627417942094466406090303675544158381545056148039695346054529129443821480879669987965764676101854925
63 504584871384309335641627675066404737482927208699227454316429503477052505622380511149643257390505406257891056648262515769308321731143317242165599842880825288339319884175599131618327906096922321003459492018286931
64 9997231520391847842626143766246367763211042423916143257953327852710237506264265476018102892987688455486065373896074035166534871413723921279934049039112397290304774669558779749013198982698018960707960949023611762994
65 205560833523947107062195612322222170558320478272901758073073768970248856497343280945982095590762215093886049674457486104957466866589828072311441884259426207037195374502630533453380369265335220293466315364391603515033008
66 4384092451033157273898825362711471301263109209869607289930099715105538312761090122360623116694489265329637078250135084669672448472281876499057143764000230728166950769930526873901180965141002927387404077701996417410269970381
67 96932251120819245168343502414993674047443118935639357562677888537219819736692569245577052213725604868300339827433675790873180585151523243593715601080134462628315709924935726066778971937377606419629458927163628978600346312181946
68 2220666439231973704521424572383284297861230662947340146462991562678489096024776756310735302874738800334737748361573477254973701834361996696650664642985524322299152689332963602176250382273521393881127550976954604831009341465890714222
69 52687587382794059461525481686573442551488108904287979584493055977819527387450116919071244357413649558826066092461813439131854458295815009537343317035617853804837404890940148930242098030343417105139978932808070764021353180247387760273614
70 1293995718096652317176037445104288759583904234968334278559090638311965928591571790351704464641978064558575922395889906630056629524118625027318217836342696620850586678713067351972698404674999508644154187856841040094183555005744162157278654893
71 32881553048723116653966270954547620502350542376389952674959620088107748185069079719572405787590442280534910279085294139269561465092088552579349951764808630825481340779865883221001671083154432905424774873164015546778743861963555144377940715694769
72 864107456018395154065410199996830477217946885441374780876718873723596120448480270718060106636489831557255662145418822562547087987691363770561294092694048497682975245107569228736628183885687537693812819216761135011834701252915496466921923547180029254
73 23473912333226076431808138505208623709628325297363425031802771565193124025151318664220023079190794265103745581252897297592091772660476021553663762433319948736147907834397797797623632990646584435577691036845488417952259664450830466123574575002468930124333
74 658896174519583006381907760646926760347155892308032754185825753056026319790942791982265144371638863437512478030138297639378160294412006136732105956436194007188498420373875167216304596595096873937708839332028138655570264948774984424547944696370589213287392289
75 19101993787915494710645987808344230962332914467254525507987133570175340216135599489154199032642915620029345907167721610876473415301229815441108799220115311058132205082099300243085881058314987851743589550981891046484482331717699097040063419866383453815784214999572
76 571731060114651359633943380712962344861932511516524430405590835375267513771958905960431255574211935632529494546374838939950841359333775674993799495222697282502876982349601327640348912600023299884025033848122154308488738530515367673750969801050220914070506529007894833
77 17659645322489781026670203184982803912911221521485738831081710576289135141339042271552723815887195686382012390821280462101063170366638482533527077081517562249018906455979946271561185680463438342354481578745932540542565467732923857758668428221121892699534208115573984487340
78 562703205099674131902065416576327687621633049427919895618235652499852899648451390230554644904023741235145573374467567793870985612655787850792824124683853616406127996506171710013944166350987878873971909396622893180983137717730924145652288739190435636350421929901654844734661346
79 18489210387994915439551157092453004232707771512815098857980368189646735976156973841453619748506905165632745533858975928018446760152847039548426932031367226039018813066743964556940721491227484983769425485511708801451917766865420255456309786239754941441096465344993297998765375823947
80 626234965555446440847509753522096626867967457443317843064164962247706258332285806517437634536450969222390154984262348178445378498400164368043202861630965011303618029652129913602800259644610970094497359594247181107906631441394081929697713436638078826124374107844826300682588244467307808
81 21856396550962282887914399366577082519501937519778975708036933972619657475010054219440873995081654864047566998987098538953555864108823999351514407983913923332927546660389120953628123050374877413586747287734242588873755457201601860000527874816844189255711094832346925432058475873856787601490
82 785756923590170738582478990896386650436128774144331114079601738481383856488377100337901568467578377451961720098470611529255943979016910207457792079415474104141545341018171263842115743388547176961200594845815378817796010751990399714116826863676949729280131750880219810498780156258640625288455434
83 29088144827213375115746605260989154200964990896789687918943426226222171845547678156192813829158925436242838012168473712359517528402956679320963658277545061465085507620114086561873960312025188014349358969354241520646323508179944987289999938108352524736189214486375385714716380952256649503942924776143
84 1108447797108615230463079381451500652614095459586995000592984991635364612560237027827673480200608106154412729343754985651232230458798757848845120590625568631732268253647398613927731004747105002345169199988329576999439867576480488020671290138105784515159791783649767930006966546878347876543778336520199346
85 43465284891320231182055135448862516070900890327980369874373673618325092408289440703821259211778306629509677985571573836746793758818126878816163171027266512855240013264229250106903841793978956357466613016307637756498124550147290291625162439475890927104142416103674166908675379471372865169209002551566370198987
86 1753306358202827710826143637270698116895734800012249939040514546920363217938857167744989050977391169025456999238829714131687723796886401699046872529381628860767350241371262791432175798113073394900689976099989189873069330665101939274220640774522264606841062412477437563486564089174911850142987383231620645235000882
87 72731771419994505363422710070963649140111330127847510326288924651015206720547490308761149774072144251550599579667884175189002671326773353564510258345209567905346450246348262912149143768271594501572977124706428146577725006540048244568301243176723916492614759800353006495196472768336866075057051035070474658000584851271
88 3101756836119475294071096093098018232133435660384834218193678258276090037626710163348547535675822821964214734172900942348442938313450636715796533764773175499949008092482317940973522605902993590006493117331711727857547466317701228019875749707777851356674567819320520096280790827328167416494775977980851435165951300507201341
89 135949513009684292437032726339938435716463350389702728456918733498192420979047494615721301142352021644596215656958180615981322513588193489922987342931475005172513508538733365666561512747218414007389356457680258704525648012433123006357088209189654669452379458678633110947105383103556753142072007917823549349736533627331731765143
90 6122176510245442048799176190280040330014790803277346725852817365196589780458293955214980613356410347315722415637751344776303797696291921923708503478241174677553663023404663662273041887639718638962257007714678108545795628162314321043434434855529655223807947523460701965708817662471730415801209136567782345895474910946846343540960423
91 283182910375501854546025111318392310401641998028209013081993439374971193140054601849399383127038782808352109295063730582715275587529583728564698578730585555269932731165086763233369566540996864158289617896482478853244079190631330542318745020767029252258156650322333492466937891903838337116153932984127152729216310510983071798982593545289
92 13450506390756078741114478180506388069034470178631302413729149705289394697756643447202143433866862681396257463962176608780446401204796423226708101476307478566119104832523512016263067173393181715993555995891661113075964708583972267661339893329786035185670780117345580796636205303712030283087152816317967660255333544102428832347113736642280985
93 655844100295672707992613656404181736750001177495313563932030279584167697730726238783700266440267524994474003288057756559696467447311499989159246716450077745003300192426445743989588079537571592475448638080785729264006571240313929775085321159426593644402421774925397226680725907137327207339640344978528135917951592931292672507713108514706931821752
94 32819765881261727516277190049206150064471000525938786825856570861444106839993971924704776463889233446135870514324141362920755587327916719066582968805210993065790787061558157701247158768001073140293242513587940038420279707378820740333585582299650255496030736616361118173154317486634921140785637296922629331874833572520268700257380690715398625532909174
95 1685109580515132639637960196157823213357419423534759725930693387497682621627245034857797868386515480041054364108843432736580827791300711668883832564072515837448619993599622359281629114875224953538876308064466021078515233092531468307005687982723615464292723828426358993133348056550105492627978220834038043150672938309220820157818230478941025018103552994520
96 88749497616977464472555134640425380276871897705896597710391278871098735499868396707732607761205094615118247426332811779305634764496906424650219977328693927954600749028252654488429982435652673363599508876494253706139235748787113068770205526184977556758922061715373750129863662467442512937246501073650629965733253644905413491220609135002908451408214408434182192
97 4793340809451923104814727996728071676245077281999839976507437719550921269008111385472380901928501108297197265802180885766004640341343134351613536736409929935068975049118276625981595479746033008705647856158924169095401654748466268297997254791851423173278442105247855087979172857520141778251064236436298144994702240016365862242468585809470000775710266546173781018039
98 265422136800927902054494825002655293037612227716837042820548780132573968692199379247381565789527142640038219799102892953382848548669385863818048227888462523316975398348599348688074970478551602858976061700331593488954325381168654189932332195668601891007040694445266506806565515749151933988968901124398143253895716542134007585363229046637179989002463273492820724936701174
99 15064555646397216543922222554405243760442516422807845896251667005051507386594685555750366962731827032049798060703731993686933167060463804294906400581139822707899714504430592211361904443530747081382886935386894537961799680767163087015930676449998520681665990869200230405022146163739319612408267691240115090542710412345775491691109157801982851998289925266195362081575041421586
100 876177048296786274825316533559500364504948800293953381117838263956307549694772981306560454551142227805387986659847045938289005804274731113606989551666709261598617653527254996985853049664568551731851736945168447624816260069164449010379797708311923336595418598217550669354805310175448004331012637540628515980755122804346028059117646884226754204744769762071422707000982637790190209