0 1
1 1
2 1
3 28
4 2539
5 847126
6 987474781
7 4267529230672
8 71328353711113801
9 4706871807383903992060
10 1236666872833000506726110479
11 1297665884376581511952494336126664
12 5444003907104081585974782986977125743035
13 91341304409373044577470623665964376840167100920
14 6129932290363755409847443054112768484341073636640799209
15 1645500695447059786986068245385605716086884907831877796671013624
16 1766845880016402856680631741525458310931309623786226460943955128328883601
17 7588548918510003167128078118435257348812893001391893302522020720140675617546855632
18 130370295519118502451132585523782506177954548696017406603924217107622741315744216015533791367
19 8958978834951289871261943288744239665720930994596491566124938199340122402067533985412289680767905624376
20 2462625377061418998741325116021112034930687002199919115125396220276475201310854922485393286566334666568671271121971
21 2707685245061950279459245753660174547364131673029786498121178176536333249532777522461353168250765102076610708174369966831301744
22 11908525655106371542853253587154332512509181892737360098638958848879225624857943758574200117300669529633827561585108198876254532473383485033
23 209496998887275937733416835863420920389429958947630393023390455459338311160774010637524894313081875713096141035102336057891623460664825335699268266471096
24 14742040721612218877020634838716336994440835284570701497005812355204832849476185660905310020129520506571012582483871049174068992193707896736307024817413019921175532089
25 4149515568854457285213180814169040360313891631337380954217201835816597055855005437454539410819326660726026379504244275670478795222174970922929272467168714921268085990285265822577376
26 4671939192437036348529266639731697002761117080545919672391523342426426846459025270215212936621666218413726798765253084020638587988830683924469584989023398645068095022232757234983053275759417442871
27 21040543606183654925024678289224166542741703011570653317462527252208423246908964371927284354105851025914653779095660222026139462376671742548798072073457233376546775484630826900580997173102943705293809030223852952
28 379032737378055047417457484330557453386852195827223851553419059141532971237196750040533435012388328225986056239336724164626211661489695659141520775600964594857729110361138189457764791583205138760008021784119502019444699321800331
29 27312187117074959782882819932525669810908223079574733365686342507138381420656412765003201365899440117592421938053506217106479806338928032900768023322012763519940210778817764185158010361794041724683337364281003790085189975291413106568974432074800
30 7872201966280646063533861084835288776027566288270174485573999901695751429606599683735442317027720154350338793363672289893151896411316432669791961399973460683997563545202270254796145573577886959672762913069103571419309897787910059413940561436608690962725054014809
31 9076030935533321925704844754079215450712621207143279192795431087317102698138540166033827872551798827034247405624700172647047299292022596142961765445207961039113233565886476055403893192084662272331402176050278448601532511260589032071628094508646308403114631448197209467816681015704
32 41855804968213540214279789331706545692079035302732926360258072860466930012578378976834423236426109001496798294298411737526430297611646936936547808427159813659466984622088768289860455973426918564640990119875316980935229250219849422930112162076726272532194402300236900261990983024438921623155080817185
33 772103322247736296052601802223650660927609902828660473164613557600352384157076867190582653810672484488404045879006231456212274592676239641997730419012962565944864994506653714427046890156835072442503612388027943301224866967172271062803952351066299923946849496366132971895597954101483076989229946111114680324553648917120
34 56971169535859550052774139367849258496027438491195779450505828555379370356980299107522774191874414912531208343904999699097330080958938486812741302190310108849098547195256249700703875685317371999211034018788320052132903609976271941440135179235145126102733921493717374374646619636029069318780429258671170462859593497286437998550296079403719
35 16814921344126709384569348288282803376929696460912118523363604284151974369754528416910250914963573855018651973026782167972866847557665005525291265617763851282505548635649257305232287067513920962457550532679992476769905626027664401851403011832716072095703412221937751015091821416192737731389428080678913711056145783189788688556179309023533665419315057026257464
36 19851555241898344132616584637934416615043187830055921019386703320551584232433557095164516829624266238491677595577495116302672498517930823262763850146092999907273509922160445133223164868663572771242493526805431905690517925288687424765599187491077055052510986759432013762407448502172721287484076372996789121085791861231393503445787722336526612605070125368670261594235398313597037731
37 93746319107175952604537257218292671446038183872663595894200565883099564201190603994086432326349764591645641086678112410301949055654643752791988901949500435561357630609986694626053557708502540845048637098177638403950485100969162857698438120394402232492563805684919923223866596840098794690603253065696547604291803753038508795384446706737402069527806555090324377405224664680502787248179677832910138547792
38 1770817900976519688980062325965924416051542353430061240011770455364889155964445752303102715955692215392989568350888715663550787534514919184094097744479922803218800252353452768250656383999023660778177425029393152723438853176127582127681334873953973474250595828951787761695493194164724568450095748721162506612084197400441592625678689381108678023784550679742884043249175464733548872612779602629104607532063067775083928526799817
39 133799217645393519384627202860155953556817683399622498708213263247402942815538907265464269601426822762513383111802206032154297803935615123877130916868656792186129059592846638556128614527463582064273479698364913306551934222939025853039977661788501780157982212312476664600846683193211129748210490648931544218169178962214540045051235297886796865230164374532531349180256029564281910870633627797805009186145586287678293891833270136222466541532592198136
40 40438332213938378681021569265943486317435630931924158372494154933631205545710300907580927783752861732364200976724084876038237568420494261191070455053477609580157464323031488131017693400982746984900754216557017193102881866212624021270726075530368647377022387464117857932330162977028932414438213076012377321757613842768957273779845818033629746394472654693251113106872354457775287573318065577430666435572079386720929522270242594069479243761763060543067135218389994432791881
41 48886943915584116418191306031173952727367418380044855811090587704917777651286030881387467650496355115799534731130402445445688333839171608997373037179981962071623734609314541247950303665255434942547796478011320891452594906019761345500400833230723077016337839659600207237234034775863654133948797879371905779587047064933602426685459422328297836445450993876851144585254531149742158737557943377008783092234654070278767030165492803367760768826869844014195160092679370707709636222345312553407388525024
42 236402754966407747188692940506314389177906827531715389898328944635943173404991913698154204894051903942863313512597721476330175935047364785817647177544236661209501430921267313737913334386979553174394132613815947937107739080043545349197494587596023290705555186509470747700693449135649790651636471956957638911496603342883503366510110485095223657533206201428093878018006868022532347357836117053461847537715129386015490793689863506781940198869479366677783372306200321001941559411781190897117586256272251648683319754402056983
43 4572694308910733335064485859347170157315798894036776483525546546161563587792299035162294252517929882991271392928498120896909770190259828054291486978674374627256905642135905973811111952925364845027098450597818996767387357136805851519624673557653713910458230396833084444290625563511292785349863849842892913863411961839219625076014945791950362989543903360732349357563788909422904367792408185559156232556885275604367688518847699853475208752658466863437186614373415840612691199098845789201031229318790013754563874423946459674937290973862279019152856
44 353795085775811751952256622007252868369025472437536283377941066281762091913352966231560509672769313285374970215339202528446619456509107436112321236738067007955472604016979877427488877805544490382494066886042328996050976091889164099728570419711238908417044472942685183342393951945522456211400894568657063819727728337725824177347005229032859007598266703113261417504588485053825906376902892559659831393129314975067750477506677299391230313565248605357001056208150133930739135745021412782894929871281713953651400192835557752548348584447950599386807237225434721757740741119739
45 109494275596070721076279751291670966533837410445161194456428859599716923516448389711641835041665541275733718093462823703106380645771961023405997461809180156385253374425631600530493318834039991419916573186767682048699620677828471237460889436298888756428839178816090948122627776975750348354621072980633370281464837042562398841351566943157906329193329732286969173724589624324839955583301991968736765122914912729376893054676836848805872029715996299559129308391858990367454961351037031350509591208295541889898241913690966791917312086705100702171846053416202520700131451285161926392632771895398326368496
46 135547347832924043165416930195343682588320657900073613917560181699082160652815681887591984173459250587201181298497922443525261730230699742463847276550721195429213207883871880690519696957844787578926661679299372100185702796957162479513960324544303095429042307590244134780300135324620847277222199640772933247411285764812365690327608033905148169108316292686710987624173943353396919501974863513799372715163276580312372625261649136807334833328967154959757823280767068999318531873612872128171522998796011419535203511772644704261419713730255810637245184939863250242214642295977343916466778637510934063804232341519400642015572531321
47 671197956405276379466566454286239960956781661424964525083239275502588268600115555402499741993427166485244479370294407165457834461040533898521526884195298668841135857507024596433507202361364659746548230767850717601943852870957037652717409654524745156168395040571971658767886591357885084366988845841628805471904810287168221548645846641238435296836120718318831652094235534342684659861128435840218705625415867025094009439896465770619754505756428048291130025023369433914272229539611534516413242510510948152147331242955008216404828956371465495357309963962740531422303092308259242821992984686828484357626115444491355917490577216754617969562587840748123679832
48 13294445192329836773012624799474032462572148633272132369450396832462662315199646561665515167347857442873998866479114769862061620588228375850793991185610306385375213720962490772176362389453465660822221868371255935155034189152037983795529774004760032927661357144237477427585534202430163350307233633207232677166245750463808395878328933424791992899328072356934483279696138494243703551313076380835389147117749526847424532370914822861313538635871527050808707738171816644989823250103655014230093144494776151610739209949951422435768347728452457158805689656979309731186536514141452418713776476180931324947645339771110917716549117158084293212729350584691844299915240774616103682484787557041
49 1053294464234888515792980242132012719275201109386697384036755120701697372690962429538746714465086109317767554538746799243639494130544991395234562384322993783720347508341937963712330396058382456802293916675288818409316881331620592869820171808212023996282135393270738259359459007264256457106496112320093948765364782637430380554130425775431818331468197292788192224315384569047401649153161503652411912559200713918498816533574232387511131693972919298762627099237931521242572554058275303259052142113037560096055901330326245625240820431003841674840367275446581158360841073267657303108329483561283190486605356975649412828509091814557235880039039221578230965141622847171337012664621813186225975837090432544094353040960
50 333802339951106933287550058381035606596025119159186945174679658276777605923174091489571708545944827735042638093481872777778963983274925275805042896291150295715414657177069481625906039354735722868901711660146865015864234865861272488608675186421931888927158260433095873788477908808756341320602052274329778167100136463806987093245217066831463137921381067894831443877929681078794702581463404099094538453560824914944928879751640913885658812430507428799454986299256310846627252795964761196331549486533487053665243532253474605849914710445153302581611491331547126814902878123582002403579130060232821083525664240910744935802726678864743031534733523975122144490779482080106562776222607897745809445747964375588606455963843498668593606022757043717799