0 1
1 1
2 7
3 1653
4 40206186
5 208933247676473
6 395488498710726039573053
7 415462449496430820816987469491515317
8 342970299885886953080843975129290159101335513911582
9 299220423631045059715652854654572624968209204858890842067137945793201
10 357125448457666885956315956043128432380101412011293509291562657800899833142482458988604390
11 732865828766068923803680703206623849183863754533452259547149752499230551343908299428747480447803382070862955918703
12 3174691768586960200159781716861083577151620741286988850593132101126956348612762093279315671597258117914023390629760602775755002692853169382126
13 34967496339615224388393478970623442119666152335742580768528376354886618606600098546484957613830789190465856090510762048242408115360982655913443976063271245723786308429034433
14 1161044715097025452481502138556241704621098410380345317795189315465855105850503750994961239703624906587129768153195321387606648076783204480597642529601128362107797308014127761195053179673160414450977389661937
15 135953938968460030265316522749462237123526977162239390263594071483032133206179254452872698763035343597700015946927354413230839792497194744586736247859514760245427885563426944732079995592364832475579162476542111856629389721181840503642305197666837
16 64934382981271728634834668136038953342929478570796020100214020796674475106359687700887601246320379241268266511932353605062596145933357736383865775051369891867064736759963232145381881270314336432970074916135362699706729704188618751619620683884377591351281600582246657576918665143122399318
17 144875762848985440933692484202602842704508853897010482547265767194840625486487057723251471997196168758096137406221957185648840760300752603771282797403841258337494873015709280434043132359778797050645227938807402481542565951337306884335907813680865516040306663589549840060404604942091116663899642996214691736153115134904386428322484065
18 1714403747117348403139073120520868677147585366460271906440047169787762458387384497102581276639976477707193557553132471643889810837506141127972845158328349528425131988980985062593462611937012052141158492529387037755869722107810140331834497219833113684191255131400712152458492515792085957519039853448642094644590272672289344709425142391594358027912360388144797706186349353114761103241
19 121252809674041238203433981893299701194362292512922741655007099117390870847911124841935676756166781458306309285189076564991396710446328271021231206753395514155190031416731963908317980388186034515795969402798796284329289928034093619901758518689290473055102202763715766510461692197862648006820500171792949270903847258155593562450083562082611257815768652524276313491950216186571875686008863331966103500395894342234365260512006461520377319
20 57368643796035419201033865942520104123079308258283442564204499192602871677927406631399512689126522259665321316865238888608473850999723530763268437406321788664120880830445048194326439801772486320664638510482302420892715793281487943541010964647248460452740502414894373809561879833229904938801311907110455007544962109362597105176248107206574846525835996773156496758614908898745509983669656501547325423261477670920037329338895021434806466732799957089154552584249728331283446158317925734740028349
21 202019646481721324839358880927283401159609174036034151885398946550196958469966833390317880045207062882119333761635477816479668220310160738553958846818303364564888258510036090630187457816834919150376740269548306319221048840379395175679790952419688758423088352422048679279171851482607513136070549727271062609100471218544044802493289905357404604164423674139634960439225236603156727494415679127566975131370546650477787852195664786075401826592749516626012020165092143086253884547647119641845275431854623764751921710457113886558673342771966656204124832273941
22 5859153316009703051064490801011671192950080956209301892810617213456382669049536737675332681433865776205530195644103782870919086871523639478150564913553659948100364746580545160659561324818462924540531673447837037480838064937682115489119640945300183633609911790001082800261658981659051590447932433073323423787543884024171127824177393352902738326489633959424342388161407683360606764266224653482958326415290000921987742345340153813120654104062248045879742092399468052647280965043776632298199530383128543629205747998982849141560265071288551742097596115784171001988209331230378337278510933518746362034257710609516995013262
23 1541218691999485130184575441487088842594226451873377332318521380516298073280207066313864500110369302196735995063424869899459265767504046902950239762031654207508112118960296060997241504549821098922584494839734372685596336830213932652215773689540371986219460229023138920942170263304732496719469713756502434494319905266658855657224925993581914850032696901740198130852659475381412793249780083662281735879279501508165918834425915203262007088473382692438623162115442016151084651830615313428351055245208342849312099929158752177628074177182576134764510844975113639951005387915223310047881687600942482388682885257934825085528881657711798855608481923867254809844918054374240151400022208571467923
24 4031091245629631979030389178575057076556264702866355896334413568293130766832324283680825654162851332218912844565791360970767278514367278477085679564540381348599100436058618853681306731951382619894643876938368579118988223462908580222219922941491241273809626605079859184718291918079953183049227178237382833688631219037141720921930773444938144576654431023997475338503799673307700879391087608702416451430155305187542868469390865148752069772303337021026179535400792017962863923392053606414228323528542421817768047457239540466174820373413896670645996357451836606651359735272975203759222405010766516290235517774324918620833060873973647754747257165220021913941323340629349760363997232753322922108714405068647094732441696849513140614749967261802394781584182892307176
25 114470844512055015178224153837425886640505419533490556901927717772858725349914994239643061227725745874227656104587414914107704822845360848250740378543385594703990787263376963776533940813601860550720090606275474860983700976930088300463879155025350676848045059419266610755076945810357901080825470274963280742920448272045483991758001462143631776494384563595452577214365509138613912922869117955550146413192095518455222682139400172005793920138686358932849105993292962713382665263857970173479944267048787775791285195947672879340075308878315727946714939670288067072169053592202938642595176185302626910074339812939476594773240958735698709443749638158019400266596314836927822977841679782499154865814862279918264898675677976280850486350682360556241233301492604369031352775385547558896596929648021723707868904428496330997898624138344962157426593
26 38393524939538308687876455132787548600172032151317433155873521574715917364204221116404800144036772085723222844430960324009025170039291472297975357865751064212548975914393795349866956201348993170680406600405602570754251459838477970932599504618873664348250330056643723452197478917192954235330872955562092091627646966259168815645123938431257746749762679443354615265096737174681086693997240292403320494709949139466115172231211434048260456263576272259767499822041725575308735589683551693029115749524639526258202490513190893670646433401579810912907551660923512976685798630191806559789888474569296426582286899022622851739102394268031615936773279932001483170678243517726268669329874155296227180092235037315998559415736147773877132187682758176981885017716072960329452037316902753678747385977337930966750586616458601127305122897896252943137915939059097541485980018913091692000714265997035517268054286285357255174853770049183
27 164896267169107829832085279406228011961131431637465769453182053874063708139617752853491380308271376630644897425110093229694232893061666454453831391732753174419244607848386360339161039185992812518431467990326545782020542219720429947618017419423450235073534579457012198818381899116539201202579688112025979460603422880123892135918780691197781511193771581375982125622620496458484375943646110245319561971078442986598428258489734551487710807371642885416274598790986735098379907520544330779072100081596797564271495937013571969904521212683481516229668240259758999507465895008591773093240731915832889160268173045730261333701525126788688161538266629429191852992603824822752177433241903562695540077405811159321210592481802078516062045865881810559239275280452258576683250264738566963786264168958615712185287683648011814659755617616332047112355053786767231080318675976114955368755634158389747387294640487470150888178769196507412126287278170676659178396382320535314358839776195628290800647514409573333395376390287