0 1
1 1
2 3
3 43
4 5949
5 12950796
6 586826390263
7 669793946192984257
8 22558227235537152753501561
9 25741074696455818592335996518315259
10 1124843928218943684789052411802502269971863691
11 2100464404490451025972467064515428575200326254804659324780
12 185066377253026863995099222691904657751207845352971031274217893833890933
13 842074627921613261961637871225820110837515644953009638022090994373387674800449230825637
14 214980542577754719103468104011708158826450537884238277262471991394548587573357250487361403056365316345215
15 3324729233172504685521519708037514080708080534314160828258119809280659469907547726112588290057474495654418374888972281671311
16 3344668390059202050384536442077432645449457895173761042970218801570841887913086342925372340390606614664398909068528868329441004529878503779625457
17 233924532880399252755424718237159108097644325953976683065808470077462570139375153007950163371803519909980511364672400225210130499681692169171194934845705989745964676652
18 1210646337185308858316290988446411321552417587978595099753526425766170697619657422896684611301621241973875402522625100344502812011699303273694374514652600014512039792955216585229357366033818259
19 491683252479121322914972104909168765981403431517289198536637192278841631636203064379504677606392690335318604355629259988218989186496510286167448634452715505142525349603404656702937966728136683789193269795788608008356801
20 16564452953928243976202727964033676066049846805990183660605338725551435166767628850880882454712781314686143436438197753173190560438522954649897164534647562755784452664805235687094718272758770672543165842522289569475269420843818384282886314683428781
21 48789424744234538858319614289193764868737304249197748236849515372767836415751327980192915792345411103300477854921965744239674764609984305606911569225970990674977981265159255768235605191220512407388795745497582318814640546260226198472403873497223171750567971108623798316521202311
22 13207676795139118546252351022578829512955994456658487068029567215572156870709650544070910059979648576913725127522522682309114138868521713433485416910683238758149028121341301744339485579430740891311991121502608071677735229138050572197422252724970838210114351374937315544066120820364974590082668905050393132694663
23 344622891267087980175320455279468748085765597053162098637455956705784028218845885449035393757399663567457240659532412361932052351208195254228390673384317798400813502464820774668908302107777606431206382743911755725918646461961988263264813855849557861141182965634475265548123834871372632550674074929898219036556633596108590364329149373491928275848
24 906998100693473229656091003430488189180595651932992534191242444333205838987568932664849486702457773714316611331745024460566025405872259008934618543371932096693690133453068578720020258556103927028844688567702762339492486863812438247851024454083434597874798528209934020751938328062156688378827699866359714007696324235434292614151017420198814000889703500617481145604053657301993290601
25 251469170117836315734011848691940635830943879452482328246774761498375720109041787185420171344418925288189701658139537759729109002155679970648226423411930899991007804410906177522422395769086404397839901141662344680700797390821818856490426681174024175538166911287723950207222591134839224765129768796172321527579635722373622919113554128366209034910840021655739742857110432271613110048768295725326773110142564564976529860601
26 7657125880309597310616410358028471983578468125252980366986440125306857869126348327937548763929343095609437663150016191691342419700713616753721539230794150875423526306527824540737936948637398029431532721655276656698789224094944356796871422677578052000114154872112865361324629992221551413888786461894920122832013976258722783497235619483838243425020829192594792749382692750489689743790073738292322065336536885267169989508658880023363473378508656398168500104348699
27 26651008182737360426848248363196019407593640794264169182115084232179464195378167476731284393343967132548263530863701263700329505946990733211305946572911910479893171594826494241163990079649154007675566516853423316452593578768429047422469644310348457279180961632174226896736503692408325027659083769393271541302972467091527495832105456236280006761107710406223212748760196411455177418927504238198327993196191388386678057589575055134321496522327013402363650841074310945373160525394841473540543864574090244547
28 11018576074980745993164595434027517882512805163965513110783398114105265245633611054347861751882494998857585045713992905864735849303007079283251718592366320150641309763727865744258257768296745128334584462837323881469206410871529380053985901897884516053366123505066534111214843591553811234233716960876835785665565376462188325381282105505388478969449679285397231279848883512793092620949235970957883910670559565525989250677489218266918650934352551458041399299365550569851501210843374369189446539965352704828101798445433710330101211972248381873466793701
29 561540043258446877979396159694665461758765520314529116201228275660432275281038650997621232919643525170863749944326384345896287338072392821163096608472750929747250920077814510539496617987694552154467396380415739448049325817333862309356575840874713914436473973299873537249490132905848442654190215088082181118901066072679915438256584006510097188918962122930636938652242208708393804969212178257231197276074454363887485631782027751998570874442715085718459451330943064460356960511098843905876117849801223698433716483968905858951793603419630011176863672548241885076678138573680398639398388768008215420
30 3655823122494110169739233457063783335643061555026956351703109474263487207278786993926561808091313528715842218688165899622266262431612127547997579268459237259444470063493394118525353433546398307627753839380519407466910479495637145383831091195344705475342632501865841233542213957085092777284970859709441424669696450488235866747931494516545301743836430841512702636686912821134387826435537114983396011444119862692843657665387402686628015410261219505599670125533468895586932112364286579054973727487899554993063923280473567076126663068468544938942578028654896606721310109866331197582849425249070898059743420791334391101981242589746722945669497376271
31 3147098749001359155279238271319874088745701518712612125790385038787968778461837110137370980875169348634148793163581729642031249509050528974124904583139632275690201812273164426069579111747219720048627030723327362748365346387382573141536431667935076048571745507218611302182852630367000162298832421355683425404714440847086338161954682409502148336186127333599374399442787032398332006384660523079586024905528006777359026631093791342361440803589250777965469690698582554894358919440654629080403119852442716957421879568060055352463521101817135914185551726255602403965502143001014978399841076234353960712929979079497326932035352352215629407234122403198427712438211266493927157626547690198383424501998593
32 370364395570763304209027158626698401083955396162406168438039437323250322642584884442552195880690340552655523281519392532651207068530130070304191418372606001978420028437940096743534631465503762110089670574074575835143225034891684631037680449320647630155191192390410005607554160836571865601538587316909126504885008539717951539923047699810997382751885825947806881370381088720453226280138475366174716467815317440419045438353510983692562414674181866491256060655560309483291821548156751179737307537334695963408715676885421656175769729085836503911005117571875838966224572993279459346770265725140235623320655487792590689471990028938152403502898057398936973606706097869934592495641426477403283848131670738929390706948706174278959175825119087017586894260193
33 6153867455546647515285431119865402132541428431893815925735518234256110796885394396774196105196448251733501190096150638587274685320814375238981889704210018511327334968701576968364739330700842103524308167299936585323324854083493925493317501684743945189475334286653638274311628541766870045472839440815566955009335446596871361463290970801316417411815449516510031095784290642933293660511039783077656459821858284948378784878305435451079912428781997784423716087194703115957791369034364810001959997851857516728008658722929606982243186795013972233647926475099296105110187040497819784936192047465173895304029793092286148328127092460514367264033301403692764798244273409756060264836112797428666918010186310725017051895092874825769493065179317859834934749224348433152175618494682509105843067179815145996826877273427
34 14894847686297779278312534046004834144200025756411323045947631921743729005176427839978025636160943713011575438826418145195731191636029904026747251686604490289107058075441440718815206727799537800143662413492345761998222787963109974487721325846358937674112487671763625515243606796953398995760715128344701361028237122426585997388338326657111596147148110550529680206295245291148700587234159176399227857795369787938479577807578826261529802015355430732087168034311919689049252290668832610240335538349144600473265697639261374519197600439460542536826936396952864697314006791815263063773643843613612348905823451366675956044634930521181395909600127671597660286169076116496422381139767733133098552041850376518860121317364665717249334584049032934234902044076813423384376088047150529285361088593892806011704284789926377247078031745262171334188132395244339174189934856299299
35 5413162313704334684681608187330086590872061162346143153529365454329180730024524316795827084365243836514229670997656796073849957403321191331734134500938373038419506045678214021791503684017604947316368322626383305617678103794842186800199261752730547508845913141864815500139970884022251532292475242062634269376211063368376398190861930060856048139980168107749102614020992344025852785098524591655848601919557639446473259699747659136937637099933777035481308232920307585142541243001024447189668340165060965648850696162475175441314430768646760262163412491018521251302157477066680744643564412489993989232968619735443801850298542712545635313346171178778911578223556237753758183304529080229641328100623197890174887976030839174797905272020710279249163084876949644718929719758996450574772560738657589712879332580579580566372524457222462363475134077273804982926564219414586394313232277877534722056082878848258380137925064121043460916
36 304203585878196211849141683134345629319190150047137702956673820652439934338109736040409133835180601437636525838368529540047504573984205628510005520770949520850196532734838130779097633277482555639203308779392152964326815939940094026886001340858069290407918641530253468989946298449213493739890263668477860293317498286324188179355325753542487382735606574065241213396813849592081685062471226993861309615508194824364244365257393991528194056314757008792985549781813771498362486486410434246442587091800612192992945511749965193406618073124186795759273135133518102529149403664702635297078953722600218099912675476882234395430873170424146133850819568348147503028694225299763816258198277460065391390562542484244588102625140458423623184009166334731753827451989414091346748154120131639906432083340243063479657554486095759614177131104563941965635847215367372800776712892500598555044643902359233227072918029676498552073897042994739199223015850331072112248883578402449393633524426078733875027212317