0 1
1 2
2 7
3 232
4 332669
5 24884861086
6 139314218808181027
7 82606412229102532926819812
8 6984964247802365417561163907914436537
9 109110688415634181158572146813823590758078301022074
10 395940866122426284350759726810156652343313286283891529199276099071
11 409933016554924332537790463249848045703041666331002848619949886751666493418195921952
12 145896061777550466309047592602145317399359047843931271356366403245030526320446930184137070524282634676917
13 21166259341881606664178547836045697564990590370854639846549826254114359977540192022555566484143324085320909732656824494419681942
14 1464592915172401324993139035292991037688446445383616779769576528777399846515127033389516718216861951429632334395696759575824739928319459402509984690586779
15 55910601798719974806319590275846980648204348578578728159573364820199249879661003999506423148643892674734686618970074221092783507140765477142324401149046713512359767996652598622572956
16 1348694232995891005314101248094971319788465368750677584390122062245643518955935658071426949468895609231784036271993053172802539054965179564337306286984752668721667305561585858053579056768007084506387930840053553777
17 23343434708807693860244465577127753566919468699457974608996938006141662785218847392656960542902341078371645481029416719803293988565649613500527763618125531433684099857225160013732443404488646445174210561829875797730263546833973634988424135855374322
18 326691898485079969407207553972184381457427934476659738200511750189064871187255346352285054788491035875389964329267243012365469153992172193605274135538384670673502246437517391738032413804401121418612392753674987280994087974392480797294183358490385886260926254435285735415054937489011447
19 4138069715112872791106451101626254727560539154172167784159058848889557912078371281824115722475873659100490935856814371280722483624466249397825181533969130971820260807407323666164880414885514342222659793358815646521889766868825472463780006373451119085161215696928066855616416996226058028567166124828377037217220734682783773784
20 52782789400319989092759567213376940093093732376462759094158073611006707907668446016051724057286535618705731416614320850867061615366895049420128686369249165909870370453074042572534964179596235359234673545507373897243949826280589273657686467178187948860156330389221945950110868792343621944734071576378843677920575329243475279171317528907985688817664379723404194580501741
21 750277882165238617052235574665509308218480502408252186220429802740602222802125057355167678428632450918479473901960503644097684329886738707443519751386182081415460131901059710078257563934383744433005438514005510272140404045774855642729510655939260887587706407870681715130019811391348952873380552654350716064367942242783006288866438163468483396966316608856679669362363172973676110662743776859232432782876494478767502
22 13087751294572971999794955293728824449594417972819099353046203912214518104329452361873587521843899469070598043094875922372678456590095381353154332474237780957358353052881195436894506346108487074783130607650674365686841973470020809850003921719042682464802148304640769319429693692171892792701627730372081284388065226011639596509489902095604068937855708592122798182435421437550419075805228452533960766369632970900706049503237311532166307497007870621202690259528075027
23 307165089122119980195359538912018101082888736942920716191476196803252466602115553947465424465296770345043369568431835589110762305415996451663704210428759887750658040525058569668333978991480504605628302638234373428556754515365259348885775460521623619776666010672356145057933159045983828297090764420659653515608238110271813728956381355799226700066190965716884601143871754504189292558034972843202264319012379661040228921643575389895643401443847459182212124051945221765877596316161440434769219503917132347065247303060052
24 10590978439161631789396075013485921483548804762540512169784109468416404752297489592361848950211755282296904629959804400491079513433368774092935032754775916923319652152999860138030565025691618295308867053999441310141854359011961725802377680280317168135425574283827767216875701497742604046167586953199218181612472143032200553375534592751419284308664541159723579111884543122703645357465634018547792529742821157481320470050319358056776181996765743161136935658700223195848502296674027838818785744853334850937227293482310877629825999727023146228941011851353895561516960402690089
25 583635863670742455625476297906655270284688195324007734414802086694923535981735468245771046339428723791429793126673359702940913716424445887310401516020249244588333471184267537741484159402163071820914962297721710329296193129732604918844950010991561353611617949344352719897511936439612908939746604300189571174879422479902810170666914924760584302039151447177846903256951708492387970062186531740550168262472867809394949839743042969984409884281939969000065558654985139584939694731401598218685877222178897828857389535925606167069561178623726676765278834623298288318796710906175561545494559463671400466606508113124122105069736615013464426
26 55730725530135062649198161739977709115499393128640929871421023598066179825642724836544086793815252618624738952105424103692548356056446007726315249329578041058417272845195164357060521738105539831443574348336123636455310577697072526266312332674042599262472346040010762915567325592783853143995114764123327110481437923812271978602678238597752245116238704138061543996450995552149432807410155322279137510091951803725844629086074972628349157901370365231907013995763101709180171405191191132361564480313515176058834120494530799284549411757515701512731263937085679612094594349067723136560256060344966580663307658325791665261666727088323679061859061435573046697456808240245332485776715188974119776614127
27 9966332130588468344298491311036876248326013980924019708010956711050576051745507991126769191616097485488031606976984849098536788877614713204369909396767643053450572395373242240516684777964626324180142296819052297139750176195307132346692602063024660625076833849721592824305203809032703730064386673687741627703175748380506640129845555594973093617346253904315394381642572028247953691640236735800585313389459534417304623038856228165855763072085631710558435114129184593476092215077382219292386174061578976483561066529627462239367296094749706323490324040609554414818176252961834050392262857744397424395155865552426445446008532219809988892225341630726581263845426804327363152604526078500356356976916683037847087185976297432922796280713995704924667961376260799302032
28 3597021424809452588414756035584194720982646766675855683023483772980207372223254620651822885590924372263964892732114721680451776040513125907088082711271837078919661068169646018871993515333651592426292826513097672655790669772409893901033310451604969573006115989821851761334070341912608910496704393888473498665450683929413105048215223819383320045905603923726528144599144733981928340715266803608893873665922030194843376865716223520435679862498777513512490442309917955189521647154195427857150079712533396371372606957783244404531651903292098607435108125468518880972512907214684101780583992437904590089387285645019060957574591161927544026909989313238496296286236306813538713741076034459808667321169529278575700136680060420874525323961467455305114768258109501172670703952558264903007432342810944466940894360558579618639529626249822757
29 2815955490423404664865204004727115990059001922347781567271945408229928799708519339072134173328824161707415699502798819103803743882211226842012339602916987094345735695992733309320574632744753643791711231058351695054219396086715615464764029848927954280938526035600967786987550954206970080500689291957209535831593306961809912903405135056467088098073126377033814123830824641714188727278161038354940017964688621930879392675854904561049072147099297419794344095828913305573917693533515444896759738756392660345972982769338847655254989227197277886777897171144553326940256233993142411520067184214010414038121404299190890240655694764353976336155992409958303363517397029339132968390294164852175495849503192195720539658820753139385002601406164612765483771555884055172451167127825499809852084302530009602838248772515135827328096576065962739424707872268923107976401794688538482619972943821857823890837989576802694
30 5126279101641838026622621301759007557447801400397868223989305986262367812022185112610650679928418753620887530715374915338736521235585912025875303829275415337780394762951115315298615007311497586870803249786825815968699875297592406830380747975278571125766339601645994121207399320582236964042912712729966557253473422364663767923051109430634350627392179679291280092076217574111990787568649803748505785884776328875292466633669443200477394504708492798971094964349640640285650655199441992144637957044688923480482311300312225586966811152442402039710052628285709665873403266769218322199730504793392877440129730876913723178073013981329167270854646155977832955189847083729889260465125162040922654694763700410394831987239546538813992232019362305022768021680415620753054500971223044593939776000005351396687057252147961058348584166049245815354363453840735178746518155907792997853955029287914293842285080223413434074660550282498050178249600564351374169872351397690558051097326903992400011