0 1
1 1
2 3
3 22
4 749
5 349707
6 6584568222
7 2542670826073083
8 87482825374559636232439
9 1084004198573118046271860417698544
10 947790766920144318254338856937912501990845477
11 546110521982991331256716555878135043551458467258822092049841
12 1013482348116310649878997474896504367633097553028647215670516799670576593506574
13 493413030600950066933765550597165369882224005094145868603130816832858593236967876044412773600759445
14 1211075331081100492856309026087771453520407554641546845487791330366682601040680560032827792290657318609174099772987254270289
15 82492806482843563867965579800930670410618936443370084978661793620027816742162313739196830543629076397286431823791179130507172311476963570356308231162152
16 5664088761727046557547617091814301209878162003490829373286725003027491404190905879071158963974944549656838998533163658997450687570722878165787094331929408296184726103617465212016451081
17 15190106395704577631418109168063551868390987004134377918957032596972136524301933257269165663071921981249771763539927313814406576368856572180116525423844259007358395585826027171785440090475503732140585797604387420598430437
18 9471294370249785233525867216786354829885226366199245021498265024221014219690385430147270764105401069977882257535478034473434562152393389113082010964479110092065091326020454770287504022418310741755047199245486238933260183063475309818385038418374051333267304364096
19 23354430162316044589015303789711423448366904923772870904785964342909677959895809948864940843940016683244264978226679056733037593728790580143147844667094345497587696430944272555898049318489851429762484892941317611089990105861289050317960077795575293732730685986337100123086638401314289015095183123426708782619
20 17560529278565843000107530307118450055725271220903027586833922546009938772640627219542231625755163925234231963963121529668613141979677019842396002311094797296972301261354676669881791501908567454950024684683803454023028553650727488067771872822209740524841233832789588244983880205415139289296473372876293616918811326390555770093125335516977475992635754533693683
21 25268159095859576638370546162529956947208766600180161027452317325050352866531778530546551454126229763981178347983149182826019648055964310340677035937206747637113788118187267253845748324978766348249454438194728657986165080169468086467553362587654743667447200081892613471050344886366185451805168616744210398233425608728411449164891281344286218068396789204763957106956867213623620684738768037131549560768119495127257652
22 570681272523874917708130156628057123813016772862523408007143793760715678136579694364508421172792018725822058706450248407725740084707229267786832471470544276640343560276662739807095253732039772083902447508535848178225658289341605804554868620851540366482232222178363723525127411902826370028665950903003872281651644861092573585946711273877557734300456467412939430149993347028173692343679192584417577141734906357710208449710987571157800849395778318715947119408741309907124203475767
23 30850894544379852411021676933416753200194584007353152010096206653030058440342946954701119948201079511060634829005561722563623169275763502435434122165986909212953813875229545474535809580533828527066640224295547762689776551767042516776311098112157257629573552738869101905752208148584195732406761538716466071489460913723028559344180754123759151601944046144056760988432336586993625444782353173478718151893737955405907865109121057409802175099671074935982974203774521764828762022249236920132468801550367670755618312588178228882965504104477230437511591
24 25994994145868776237736515729686082974225500788188187152950707949724059280713041257050756420715268354943516442491974706066302017758326711641644911172036972082280396366011566584159951995421779389243159250478629513222298923655353475353502570996401411947595475760327206136037114272075579605498509261744929241473228001685175244268673985323191449148100453233742080439859793586628132200013898130474324769097199924237074892919154811116393470367121340751520806341328354788649373425025406442704760448384563664125081484024397271708827647262073811915097114095326325563777763655364688777999937197415321020156846482589730359108369266
25 1372566568879076357123000923666440567937706096668049674201739963934714986731621615996966348650069269505261965603096889662958463522660664227211373460740867632184829168097628925256081214355708721266290598277745934236862492751883175899640684588899036041465685745671514723454492238302595592778751993168231982112421378499947014774364134061947918236398114079454738118209919614539281151887413487769432105344518223788502364347396235744010090610404419706945275505992891502938255343047485178790585252423138185196534878126349773439528207654819169156643642892508180738243742999250256704215471499965539509883908035787650841514610687620426978168949152918097443847769055580140181527221362052575886063563420299920851
26 1367081367688471505809507582043649562320255439065499593377359638622366835829988165312782172497926988161018735951046995477909481409126807114546036527994289831979940566733203721786873757313069632306881141296610625990728617580612023766356242592759234206264550325878236038150052225107267891926596196858780052657120687508477142521703286429918335802645410156676068348313749437810720728895798257041042667970939279454228842720838099534582484894222395160884724681547416957089815865109814310204311449296502902636007015911544516675452644680988116829852798179876918275283392455181663274891412715232686299996356000445907139720493780707936060454877978488342564950945499077534223408277522676410939095588427351876959931974110664732560994228469175633632017043374833850600003851819366770254003169901579195
27 171794719508461148515319039234737831025433011852842595154571220311621299598452718912542588300180749078729234847593817049097758347736107781758041296079429486593620037688652797728103772637378838546062988033883887349737170135724245470000507226340444626624236630290878523679187390475067447654828140976069615519395271788249112454034522568956978259247757459196490470584221793853066738772227697061610899771913928111752897492445545188530983145254794272981970912102811371475125313993743264636029374588908772005352716279747517766809854808039299190004460487104474619143213690138578321337147942397851131960766297899120653798872292508341522214639713760207764099576240282715232003808045069150057939018577994917242982307836042813349346651515778352342316362916332199272685896464113058795492497290046490332507947512592553429682144181217171472588702461374047788123835771558958495911786245644116867484
28 5416201031258625222730858391281869652322209126443697270228261568486954071921186766530311157675936942407764119464327358896462363936101439704889323385026740506069536605244527805359046164134476144613026307197668885114745939690922919244421000814775084344024109346297916285499611843934894506720050697568644999114578021233499947630235129641879477210726715280587232590901082037322047991729681997729713606170996006979484603314423336992890549508665638594261427792107742563554208534777060051198897478665036339783512287718643654598530040252266520842345653582883851114687102148294465283287658487319558592559758278593370010250130259417909222133076734863506860422083007417173853586441371507924986865481297475635376886937618823597286929097077293463405694336118239156456558878980721639093714301233615918760811605256742472997028094953677831815708948298810848176052439106883577942272712291456871164162121956607074306305699318838564537165335305034611366078801149596967255644763832391197968556560193927
29 25458408325543647405109655206685269363524963783123104106666854226127679498416445735046668804100800142667084686297255001207686152940362596570150386335563805380994977116581138702308908522039489204991746560962019543245955346416093569724666788002934830335305970227567444938777965901907832074533720078876323450782383099765641864873122197608040091620926957653639807855316707130354707239718681086119404470878918020839310059312203445301901056303768539439411478156372490852286791326866825791342606455242090859735452339637812355785709836128726726162421023625805193932035515525327281522712669273779810277128609404691606789275007241731421183163566372580222554695396109490750531143982912260434342760550835160002148583759889835148970373668514324491860284660058835343582317178507598627399910230350656935580149777137108885403101500533348676021415256964422395997015838932117755149189673004974591318539004687430499032395069863437742683301285600153303011884340634917323641646035220395378399218872933462008748248044645248971363601385276917241689190229676927664283420189003689873469295865598370767651183726018679
30 121773057926554008784038108056918604099543170598732026783886291200117497827053402188934188369248517043678367265121559117418703231429130828883994872831268253142694063925191441708623341129133561528713929471038811106591181745249290472051053431143545661834197967482969969525774897254977015050522844666391786682292978220364295003659459999579590819866721417833412468590374014244047677653444219231267366988700543810066347356667824838687710806085113624371768789748585557312658313240682113843728884162440954393230647815748923444472704646020294584120454255707530526599742990656761730267507336955579375393706176060715805246990294522339860652498882266283232377403768672347499511647974881216423591044090306930098641687940682698335893332637911459795767969325887413230691480040766224309348493648651268896101574640646873326319506968225033488046112160370166296934575251062256974891214195440690873878884169466928335638413623084671011105689418131770446688420090364589971151057044709346529510143652151589475963222217250817391050146440969117263084549691708477138891672865061420372885685218877299619102230168645160061196932800457073655488664533851516685415940913377496940277323273065528346524781020425070749536674125506656509048288