0 1
1 3
2 11
3 81
4 2089
5 211107
6 76211147
7 95054910473
8 410422012327681
9 6211807332775516467
10 334327967114349983723899
11 64835852334793138873642165105
12 45812640033676518721399820389451657
13 119029303092724836877688858389114529724851
14 1145667541123776651571869058288665771262640589083
15 41101508341107504820901387811975671703760109821352799113
16 5524132263154654080527276980443049669070968393448337098314514113
17 2793505974235695598745467827536737828161465061461283234796897976667532323
18 5334873155873127409273996047827252726189080189919411925528045296001871857689511083
19 38600431981937518227244022315438726327450991138416201103335920125232746386265489978805121873
20 1061194413894692382565310540181643978914036959135044217707624866076888694392676389402681489183619115945
21 111132398543936907825769302294532617840550442907101204392459180870699685599560521126556986891644377853735494696067
22 44435225685466812767312086132399452191114248883844012856504456206111680379804704639010452859293261930517447692700491796543531
23 67976715966911248513600036244379335636358932452428505242340352826601475662791974077850384662272681837934110323553344958681481278520331209
24 398625142737949666966617675071885590075266450717016515975685892460443496693034970163097871601296719081804328242109683406212140075990405147357997410113
25 8976307634978327865103486469819260758779002213204173553703234440322773393399290380650713463922821478486509180610494662204478650440571198849466352239437401095319763
26 777420411108047312667652292679171630845602182762020455967145361681081701403527993363599388009559208972727903443275559402093436842002146146525821925761802644585076540170176410011
27 259348005442228181743939697556460122612687379959096748990661223602109226671235465114048848050335855269893940108338541844066363189627157637066212106985182366741890029786213796180817062684086257
28 333714568696679669416667723500353171510835128940902755068873178718307782615767293193692601942443859994352209579301129576368707093503378196099566178985189775944909452504512600782314381472111600785571113784457
29 1658392040850830552768126929488536225381381835668264405002185463994048513511214211006624923303087453151044433475531998046053618975813584297752395013779207046404676613892622548005961128512174755358628218794645492332879481107
30 31866608638068212104579297299788476061847193164418161771181498821572221936675168443236110138064796352677659319009359500492236325326239116970056261850751289600248339394343691823996185047401445201579836311348599558423632927558396768363493627
31 2370303568165369855602465831421422338255096684915814946701396415288600595530092438329841899290471644262827278683991922758454754306085536711547239266346535239554061879291802486041115923134806147898607220124320711296670399334111729812694112281910816293020873
32 683193558081729689265751928689079103267092895690220921009465995532798602683226014811068194712502120579961715406027563953308746204453600954151242884956157370921248183454866755627926446860749292813170176860593052001824042135868372782720000057159660850952060447265235229155457
33 763799842393752413915407947983780364109631832235538509446235817998573709705238625097763814363126746409006317201099078544347078477992507108047678732508753687665943127567581006646970300670767129173594252391506490537611505796755755046356378819522058892448278637481268734780241796112077719486275
34 3315204852267893415028807252752370438170733456001959093812328234051507960312129706783490508963104858740100887283410160187462516163644707359696698632188157151520095312125647851700937113239509653308326536163713171549340252863395021324623663159030648458092124583681505207137276059268438897877655692552065780060235
35 55912901851136042858372359872870258356770045073540665688795643531605444932126995525158586071817041349772275592317025040822615334494790228284774553150710097541562584023987136344420781169739623536020739955426676077047540365954705330654159314605275292133794654843661666286243723948048770640827566224033957722826963004130089144072529
36 3667239108520499997966625958481652176551893303782473705889894883424832250062064333183873522055387115924546101039576713799343668302276235057083622865058900125291096792854628105105145045028593493752166647511686687506935517985094466584502641410087166828965606392389280574485553735976373074342829962434594943227395178959260750922359268900521851677540905
37 936110655437468131693315694574153421365318044263390048560644265925159636318495530873531912065919026389211530580669135069947617864309211736473063739062623287244501726659629766830365555950873124966041704442972725181653879728914440920740227886920691641458412230588046187855729804121031275901618387053989525943719245652017860420974500727984885372752239124967361421866829667
38 930664756549636921323840439178733761505691378987521030199894800622916383419312039332021069144570854486249749634131324839642877115909221487783797809795241398674970220422989582621527629451276601867467531525087731135301095943323530717616384518272075902428046064269650125753429960794509644270708750485973107645814878360400587253593738083880707543918078546840655751494275831594491490751278543755
39 3606104663330696092444732733633390381387094575762488617991675978722862475028390831837503081463243992368237938798384254131011899717160128591272275052357242248703923019588270397586373866901726175786012406135261320974007864137417509292848507495107886456775128635954655545710907546845486229333219336320753602239218520556852431693296273062307431478658840931177804993632719620866022453609215879183791930205050420840073
40 54493912981457448616442527442972501318208833909497368654762211867983673065912970556476711701144212258991911817402625348301131985847776614838592156239219774791722098065763649596536179373319894596145702224598327972739320911065247667911371311959426321587631184828845797779639721657370501456281892749909526484401381450224810083577051467617759219496063211749710050588627501202534047144988757922136556272395291070121737979207048194325510785
41 3213614557916385478344563107376386534962896869486698707997117991277330719429455045406315340189865939805574370029395486133886301632381766470194300920997044297522780992757698202932693202018879175138683067162352733597052291719681838418832077581574874233818197835329690165865394348530266477721892933309837317883232476664302199887420599103009672190674670749233217852623000647014161130054556459575173483774131417145903662490853443568654274396921936847568168013683
42 740004116960514560335450946527756614283087683353812120286530098223173913454143739948240829821266112929792213218885696020589622148557935934259328706232442895194479869064455105150878556602125082659759627806117473762253829586073794044565977426235451914373404416802043490452543831927535364828343946647526159646406452393109207113861184185670763452242312448824954518015132536690692875999903702032195655008259178208832413457385373507155484721396879779924827725612047990949922073765632187
43 665756341356641258241751889077026923595008023821350055875368562717219018099373906836736528305833884899311462792353110395706152191295211261352704486246543745037416666723898031123213320514331059920848339157409367139240534860317103379035076291400983706263196501589638578247097521430727897040685548718148442938840166453833426862886930204660219782203719493350890017826486232037689240323209595117677635892263528893917236381349080334962449529073654881886046104705823885469119877426708349376283049935607015985009
44 2341381907425628341607652638079553255764407953944291721869303292855643364876387028497497599991662190137420975662564463110249498987544974467869096240024644763746984040222850362205493834709009120999145004004211618799504341904629910013295437096662554434937575264387309936663205234857594164851172964315134971410062164817470950864518010918210939765780954691405109867578785079383599370058627681586915592709083213945390083581013834196744555074328817968112271096861602092900459448746359836166782484291872958629915298180947486417405301897
45 32205449005942975092326226160777180510661029794376134866034660302929036342708070712839205310498644270498414209964892967730351233750308349366832527298318247554637624732715294790488476046534688395208108129908687170060127154087656165536758498549292322215888730600069315001968740780177815759658928015202071943678240446521301581829697161242656035770213248917551073465853989873902723932325059337602765108590677568410735268102168589096330339548615694450397138078174679032723339193984304800255818781057827394261564202217078090672582370456766239798393808494477171
46 1733409339485033083691992566505354678703655472844673287015331943796226384708620044595902329664472523058148737027807810202224751640820670010948570694931045475076595777354286124087892409263058687154537444933697871775720563149452335666648469361338950271187233155214094393772325793910042926292868887895686011361815992065991829056576381857671038509332628182889527770783738988050350646611530825992791869148285544856280219057067323587494513723533784448409353308400576262491291961447668071299125731741767816836635130971277168507123286061277222002194313806836505721106369668080339770470363
47 365252225674013010999979966579626197564638599856879902309979511620572000102196582597610023473092623265749925586796312054722750509135568187131851619398152105621205878636031353087748982710268039381373459178577279046923984033734722353579643242330986208404632927637244861652086602248802289920398046919113256907092589291919229614747755451528195033818253404939768514116455396058160820704240409402352634012932493587488227254380214024406289932992198342431378915947117323768002844710673339128730454826103664174263113638572776577974251262435563068749609601316124070384368428152783646330823159954541270197369349251337
48 301440236401080841629601594927257646275988367940775049913812895125804711249795403999238348752295654155977282941791727309504934579861649611899077918517851570484140081246997394795175727682713683607051521704711766801433820817770866992382323523446885280962968315767402052232842927365082152701207160104067268142998795534460231949559691672931415229995257573474408419307390670369002469864405515367842291609842070031825969940025791379623084295773611675396939048832361862432031782073939491989321591821669466138738352935747902252004933538158607321422427076870219900558459661128757494676592972606342935624293413851445964315792114975532339422529
49 974798205631384132639622458332152680753900970517442648621988716042956829292706654220806886589463418919405231925890110365687500599392561256408472728841571518091454455400545189914277857032569915101399209225131119791274227095649673398049417115222916440617318405712489050640257659725168787349076736094935293599672820648517816827682436570992732419689376318513285983037174385965005895486179998761268205468958882647456114582940933647787843454016344933901997826493385594706454684987101317129089092835111997201863720631200229488815119687821401637693558301614460567098102057552268471381819811936852445780460338832417756945329321421976288800348381491596666448310925867363
50 12357035304712619965328510688887727167397902780535045386286489900279711459096704691069793313102635804269467557030813401050112414537483712153114981570947160404609767253293166371829589395379680836749770815609404092004936770529891708686070740203238246555410535159652290175158118324143543683734653638568520639473240613342485858178804218009011011795408156787839430887575255545325676121365100982542336942748143294243806515723181387323722952201923855896266523675920142398976388249196807702823712879958551786465101715728991686925516744268664271082177259549997704284472775875962629323334641391337608560890187820904117197611823398456345048388806668367711937349869016482918180557647986558036680188651
51 614290322394845021945752417830668254754442922663561624376314747715268197372198115555714846187266044282917884752377848611561590724431884306286656765383486336967050511239491119375871205036466134699185549175460947948970313347390002560514383641489244971072512292849754538423292779528711871776652515316335692009139472164214560988706873023920058797453559942827697891687878910802237799711694381241385444712096577539556576776501356764461068265742881148920960799358953425182138934343757231712120944554467238906412620547706752570438351158837058708123403824360090541979035608546718370941687852802471037904338842396192553329990589206351658248921030588066543493887951252319557656017667426706381659575918019870761715863788212572753
52 119800845522835304646687191391944302920485253830515080127596556708966633490601820960504354669082134218037684287186231847002957422404464415278373391195907013656405785097860294445690130210561393959530370736597988069967971508069437575153695310638015724939229483298437789874326069011352901769447706777283557578434792813912465369824950168227198111212139785340056703300287837777092368362391247378945208581027591552282893262230724908475502212606972667313580888265219217084863515654212302929053043373763977554667274167492155570432535614983953044897019258673247027751497593544684102058765511278574831731923526239327483067255742056280211830914277852116347466345008336297503151366195942671006567862999337900349395363793584686452817027287492925449188386327465
53 91692446028614667561021045892978373769075186613758881578945921946620596940689435150305113388703595499606785985696774996622089435838973480687179002524735378026941217711035103980561251377959024795279286578967681135832679212797979426029624972674972675636957187909765507474065487781161116203250844820832015717330409006052499611630286631149525686066595408968373626945846790714888743239426146495656283765952878763696550206204747683521127970606728089322721818327411880441743635466071495503028287867409738304706832677417207369081322205878790336330307488121151081274602665369720782541357242085438717054713586985260318521239458021196451760349061561977806014376893239075724440595996195575327159131121650561848546452679104411444767333946608008750433158667735358809485662764491925930465603
54 275517592283440502175825037655751136833364996155587206164422120431936081023586973600779508937728036884616521517646595166581313668928145892733039640470951849950191358794745749133899707112648715462735160060717949769343384220775969863067289109945728573245981312726503998878554381336282117008239658724353494113045138307836545205965575651083577506924689532901730986135332146352180310580042829950079550238089783069777468743628105769567689956904036403812495393007943756164439203649715925998387297945230262541437106793108276322730213069932855747034439072883734709191902882389468244598923408789425544487505130206862684005241446188162963244420183156243562709250966646049289034086386909356049599592500767182219196017534635381031215271957722943902939728868967990316238175224335840035873164049601349114583304726787724779
55 3251293474737368774795781505425349848147058483296975813391792335511755287968217762023944085760383769758732057008072610265142506696190430914888318535916454487944708400238776516584625290041679689222846086977303090681484089154218162790473032483174775041453377071359387165336131669926450080241781952816475588075871817637297117783762423374373520477695680437938345349315461680991249120064713610093735658093073065206075641967825389423881486518983259482130202543085729615144770466142540011476661769225123003362253357578474443941891997599301305083137398283795571695854051986145594758327535898003815607634096144184039342545679570188884801911228599801198898739036969954173557530276708563710236138389170540948598677521557296976181632358074991610149322805846827227024305368469328522258685504083197249674425625419294332554754827054279539332697113068617
56 150729293705838918430900804937763989948235683643362331848208347679604992025945472722863515940575795971971393855691744756092101255985304528374188853043923687751380464801342639256521760240471819949107987606101017642554022923333952045426459663966444674281527319617342180059466935515512461732482549226178911967569958814248951114917885679438640493641607302680065361011100042335631202005207908074830193593297673531853345660475951991944229486609261376888512381118560278470517175315313207855505986658126510817027607829216970602406406363235998962172808008044706542260371342068668667407903471546815263279877508829389421857599258602955322074266887357272017145316769410560942618639958172424142307480004667222224601292930423397180801594778542367438131647760702018855379599204163110781836100967741795017022530616449269255218205200883666232374658308949157768134430740840543732285976769
57 27460745199930134811537705281480095312122574224235350052876553743299456281934056554363659154661641750413570308126000234593492714996064554650575755795852062700403966177948540453541046978733613583958879050454889477476870155854051628397428043766130152255821225969269953699159756140284364182272853166233507789947283487014011743467148954009719490506970534135099963256442593586621164826654181804520295635976484674026086508058731012354160845776254346418450132332152542312241134898127358379744136827418361074867913052377008732447201582158616113602960840984256079575511701847597864403497645325799054717549391101687310631791580791698478688268698921476362582209041053178052360140404567025777165160001708552856948052680278523082340780167146711434972424473875056012936976279128349486907247474259602297170859861999159404210483460518255415232378515569279995708717817919541469262360659099779717586209760202817670477075
58 19666805659948047911792700753434542301212748500067339095187278142062573671994106854264273111103635953467207934966050798222214996998933197801322041851427653714282149947885205649042503626106133068096167288135183136988208586949122339792606915837597641458037183262603502273248811266863446412808061626480297801472464135689989703397620431302269802327490623358891837670480951898013302793670891078053880223641262335674541142169789421322210266422200681292234721589408314491825039419403079800916811196224032341213345028768871065357289990875940856760102453776714488809731454756077694719637381730659657333260331388386519375097602601876404901858078917316536703231225111910514355647879629161674396942967042776903881577008793372219129864782810394035189713797593484010144686912702291249187822013780313007372922669444527661172453316613253579746787976362198762559692338214442494277468925166806753059356114444779678910854094830662504496545206923549648603
59 55384891251831050408320176598051047840215622917088629833302337288917591010092111883221877588030852062748056599011737253240545176582300995825866125103904967525071988481319418051856165499224573370415107772103971170793535032685564216591822870963134341916808923481434428937062302886380112766593266502749865754240212155641684986259968736319410079277215992034890685690867912009406940143585420094385826007532135832190924494098744788756827532522248773532231367778551620173760155954699364110341874191336568210910349044739904240392677323266779715301886813051872225405227618952500878689723855702101189274810920268856971978070921925520093322365314569120556574933988417114064501734532022193407038043970808064925533689473416312670135043686480361154074763176510578239741459594512832115219439708851470597317468521705410165984064516031405602434851309672710536548893328634586118404660854242438634660883002433844805215358541557655028165255931317794071395138791604338616693784790605799921