0 1 1 35 2 1259 3 45289 4 1629145 5 58603931 6 2108112371 7 75833441425 8 2727895778929 9 98128414600019 10 3529895029821755 11 126978092658983161 12 4567681440693572041 13 164309553772309610315 14 5910576254362452399299 15 212616435603275976764449 16 7648281105463572711120865 17 275125503361085341623586691 18 9896869839893608725738000011 19 356012188732808828784944413705 20 12806541924541224227532260893369 21 460679497094751263362376447747579 22 16571655353486504256818019858019475 23 596118913228419401982086338440953521 24 21443709220869611967098290164016307281 25 771377413038077611413556359566146108595 26 27748143160149924398920930654217243602139 27 998161776352359200749739947192254623568409 28 35906075805524781302591717168266949204860585 29 1291620567222539767692552078110417916751412651 30 46462434344205906855629283094806778053845994851 31 1671356015824190107034961639334933592021704401985 32 60122354135326637946402989732962802534727512476609 33 2162733392855934775963472668747325957658168744755939 34 77798279788678325296738613085170771673159347298737195 35 2798575338999563775906626598397400454276078334009783081 36 100670913924195617607341818929221245582265660677053453721 37 3621354325932042670088398854853567440507287706039914550875 38 130268084819629340505575016955799206612680091756759870377779 39 4686029699180724215530612211553917870615976015537315419049169 40 168566801085686442418596464598985244135562456467586595215392305 41 6063718809385531202853942113351914871009632456817580112335073811 42 218125310336793436860323319616069950112211205988965297448847264891 43 7846447453315178195768785564065166289168593783145933128046166462265 44 282253983009009621610815956986729916459957164987264627312213145376649 45 10153296940871031199793605665958211826269289345758380650111627067097099 46 365236435888348113570958988017508895829234459282314438776706361270118915 47 13138358395039661057354729962964362038026171244817561415311317378657183841 48 472615665785539449951199319678699524473112930354149896512430719270388499361 49 17001025609884380537185820778470218518994039321504578713032194576355328793155 50 611564306290052159888738348705249167159312302643810683772646574029521448054219 51 21999314000831993375457394732610499799216248855855680037102244470486416801158729 52 791363739723661709356577472025272743604625646508160670651908154363481483393660025 53 28467095316050989543461331598177208269967307025437928463431591312614846985370602171 54 1024024067638111961855251360062354224975218427269257264012885379099771009989948018131 55 36836399339655979637245587630646574890837896074667823576000442056279141512652758050545 56 1325086352159977154978985903343214341845189040260772391472003028646949323445509341801489 57 47666272278419521599606246932725069731535967553313138269416108589233896502525683546803059 58 1714660715670942800430845903674759295993449642879012205307507906183773324767479098343108635 59 61680119491875521293910846285358609586032651176091126252800868514026605795126721856805107801 60 2218769640991847823780359620369235185801181992696401532895523758598774035299794507746640772201 61 79814026956214646134799035487007108079256519085894364057986054441041838664997475557022262691435 62 2871086200782735413028984917911886655667433505099500704554602436118907417904609325545054816119459 63 103279289201222260222908658009340912495948349664496130999907701645839625205900938244064951117609089 64 3715183325043218632611682703418360963198473154416761215292122656814107599994529167460793185417807745 65 133643320412354648513797668665051653762649085209338907619516507943662033974597149090344489723923469731 66 4807444351519724127864104389238441174492168594381783913087302163315019115485502838084940836875827102571 67 172934353334297713954593960343918830627955420312534881963523361371397026123503505021967525637805852222825 68 6220829275683197978237518467991839461431902962656873966773753707206977921330640677952745982124134852919129 69 223776919571260829502596070887362301780920551235334927921891610098079808141779560901276887830831048852865819 70 8049748275289706664115221033477051024651707941509400531221324209823666115182733551768015215927793623850250355 71 289567160990858179078645361134286474585680565343103084196045779943553900338436628302747270885569739409756146961 72 10416368047395604740167117779800836034059848644410201630526426753758116746068535885347133736664582825127371040241 73 374699682545250912466937594711695810751568870633424155614755317355348648958128855244194067249039411965175601301715 74 13478772203581637244069586291841248351022419494158859400500664998038793245746570252905639287228754247921194275821499 75 484861099646393689874038168911573244826055532919085514262409184612041208197918400249358820272986113513197818328272249 76 17441520815066591198221304494524795565386976765592919654046229981035444701879315838724011890540271332227200265541979465 77 627409888242750889446092923633981067109105108028426022031401870132663968059457451793815069239176781846666011741182988491 78 22569314455923965428861123946328793620362396912257743873476421094794867405438588948738618480719823875147749222417045606211 79 811867910525020004549554369144202589265937183733250353423119757542482562627729744702796450236674482723472305995272458835105 80 29204675464444796198355096165244964419953376217484754979358834850434577387192832220351933590039561554169855266607391472457569 81 1050556448809487643136233907579674516529055606645717928903494934858102303376314230187966812791187541467391317291870820549637379 82 37790827481677110356706065576703037630626048463028360685546458820041248344160119454546453326892711931271917567240742148314488075 83 1359419232891566485198282126853729680186008689062375266750769022586626838086387986133484352955346441984321641103374846518771933321 84 48901301556614716356781450501157565449065686757782481242342138354298524922765807381350890253065579199504307162154253732527475111481 85 1759087436805238222358933935914818626486178714591106949457566211732160270381482677742498564757405504740170736196449759524470332079995 86 63278246423431961288564840242432312988053368038522067699230041484003471208810610591348597441013532591446642195910037089148404479768339 87 2276257783806745368165975314791648448943435070672203330222823927212392803246800498610807009311729767787338948316564885449818090939580209 88 81882001970619401292686546492256911848975609176160797820322431338162137445676007339397703737781258107752755497200425839104302869345119185 89 2945475813158491701168549698406457178114178495271116518201384704246624555241089463719706527550813562111311858950898765322305085205484710451 90 105955247271735081840775102596140201500261450220584033857429526921540321851233544686570037288091506977899474166735155125763878764528104457051 91 3811443425969304454566735143762640796831298029445754102349261584471204962089166519252801635843743437642269758143514685762177330437806275743385 92 137106008087623225282561690072858928484426467609826563650715987514041838313358761148414288853086672248143811818999793532312620016996497822304809 93 4932004847728466805717654107479158784642521535924310537323426288921034974318826234823661597075276457495534955725849052477492143281436115327229739 94 177415068510137181780552986179176857318646348825665352779992630413643217237164385692503403205856865797591114594311566095657404538114703653957965795 95 6382010461517210077294189848342887704686626036188028389542411268602234785563599058695298853813771892255784590439490530391189071228847895427159538881 96 229574961546109425600810281554164780511399890953943356670746813039266809063052401727338255334089931255410654141227347527987149159700409531723785433921 97 8258316605198422111551875946101589210705709448305772811757342858145002891484322863125481893173423753302527764493745020477146180677985895246629116082275 98 297069822825597086590266723778103046804894140248053877866593596080180837284372570670790009898909165187635588867633593389649275355247791819346924393527979 99 10686255305116296695138050180065608095765483339481633830385612116028365139345928221285314874467556523001578671470315617006896766608242519601242649050924969 100 384408121161361083938379539758583788400752506081090764016015442580940964179169043395600545470933125662869196584063728618858634322541482913825388441439770905