0 1
1 541
2 131589873
3 319256568183829
4 2893449456351570533383
5 70341863181713528175412665891
6 3789389993653259827703654072650374931
7 397173577970161636744184298709009353632613223
8 73704885033958076138029894062773244745573713507775335
9 22553355479874698584239261683703801214172076138032015434143979
10 10765284616745724406271940409799190685067201329824251690320314093963919
11 7667227120298227067510293547801555724057373401937493640223233649851005258610867
12 7856875290284253778808430400947999983328632921015681488269521892331040332005421197280719
13 11238040561821049562560943257377674835581322414708247176439950419067378688955553560602360795731747
14 21868349727749279109054374240317654611479971151700212091320738738203310733119531598553765679305669948274175
15 56633498238090400705364206349659581991657788374547530085200416520770283438814252427143291271035532401566885836497795
16 191506613381738143326300747182354908497520348391400835300897198627874122910281840988206536453652721238216160658783209834848279
17 831578562797374123076935818176534740723136074547357477613607737631227331847774623639887669339579404530065290600186971436472481298275347
18 4569203288994128623185173946609466824646729255073714359213642120809897519759866812775574565401696265645382289618222443831889109210800066213238091
19 31355542175201806881853081357415571318954238069055285294108606639082523052386023479092825909944680154945298209879545910769112680126398598819657594844018591
20 265608488687255003125134859461972605008455658481890101653299638452444505596968035894829552738292122422598660909910857413136752191188198579386829585935813891480826011
21 2748204324159724392922458930068686290955435016476039333887575263786234024009243501330115091884504531516731664660831206652283585940749246696819938350185028705455238326604204519
22 34403051064024082549181763187056020201114805848421891453778577514184653073894246055586490004595756753646838058791373577260586221235413305580805257282335527950456500892359483606701366663
23 516563343403176745469972761392145602009902658773933772320246342531657125944343906919354171528330507303738209710046572220025283286188563565005860412441529844975803132538401673069233478480586394603
24 9229835546365015106244945835583225878520470388735142592951315441292666845276048449010862025757788800102089125328005554926942202758502712744525407491300663421859992186359006308532322128278029391087352817439
25 194831650593938240178241813899176027351973946991700113709165651899248305795149895544129174808336854718575928681871634298941086655339296001681730616026506102777951901879036241170372451144975892864504684802043377753523
26 4826403299460891977192348763084864116524781009723675580735909708604981241827513515503479907789362443390468308677697521734039797933378893206277547470113461730598062633470616329732083950860529718772544254693580029920938355392255
27 139448078221935966539648722794535914181693991154322215550729435524232146959203444933922005504927629363457976818598868688958716955025210265577482678500820177513520921946446532438671781270606082988113170629456075892178873447721771920917987
28 4672514633145130899694842183898576889018096138123733409162346757227712088709205508559269985797941639007769437355085534265227380658170670557072744722415028216557305373447439570712562531223277895859752065814029041741569487135820176209859400647951759
29 180608958641594101183090505689480779138701407352257120039514958513096914203428923345338798179903554970743859913017669011105933730740143371554574794070637260598094172210624994545289125202111840527477349832151131639142365753207263330921598590847924131850327283
30 8013795144438714448132708904063633079225629106738500052027128406959209070770795240476529911309024633883809263064605697097029098171575335736998556355758561148544863521383749191010745187234964491909881639385820892718350618550082174340395270575782724942143557865425983095
31 406303045102311084120312150047180069355229315769172483467175526515865204679943955998706978972406160086410726843723872909938059159011088864024643103579435452535913291990440427188637743107856106968726905503539730256383376342284424860218293129933317947009868199861423825653633159899
32 23437229629606115275723979028061418256374987488714230535044711030943028662202754347390259365848364190374306848765618250164738477004844228079802889531482542342023760577001650320292479540322984050588377369253890401941811682951683657189137514023350364605871844909684405805755498999523100715277
33 1531987095326737479754593880379541802780237202817268688196487291084268647036674052769318004948518121938214911057198943054217718281964094796159047892357128725830940433798110996327520542388056834823089304003862653597769616948746092335437530637564258621437828038621131150783016043280990244510715189871537
34 113044917333057846920908961376454118368979390917551983103240970101913392239141943316323825814579834907945002856548658341200205403398244036147477587621862274330028296359227160559502284816240771936712552362826750920817194133994345180219753477263511670453319589788502369396572768005244856647154152460142383268596329
35 9383078760200913944924397219377095025350047671043594329991125075907935913919633928223803156608443223137737422339204309938818171477547804725039790257713406168019817027005425429468217534965589766230921198001199812862292384797887176007223136034846346245498171204584700242147911900519233829651590668405581939762974204354419117
36 873127916239688509137037543954593348531198951611109860523558532453029841603018645416020411345305884323950535996153504020651492796964846099295934637758846001281071727476079445255563721841583124234938003367887684172914186863077098274394321934677202070015015111487562988327934092116145817086235447775719195532331079106528660705962326743
37 90796586214727611662229465284710582061374056222247335656121440976266092885738404630981476463401162236268029633725875299754388148750424547588906968810183800333303508535218877425553551665266537025239149066534482140444264575013115694853251985234328643617301065893907162461152435539644655027351014217264703427200495384399249363396802276207869139611
38 10520001502262253857754154497912486390720376087548484159140825749457734004222990219604651588603844009082653654156881620534331387624118112126758170927924180873043020928881341182843476800836685224404294671762340639861447246174373657631814756329055520935831196365658791223754222631578853673753104691401244962706341666576689918503425036630810192204794895661055
39 1354194020918912645211314236856048938602184824568236619620394923592124024615188809182464064623370468306261637142372882671473968780082457101745028518684101506284547082635768763101016293122340831055012073371018592300570011209640790760259998756226928097136286202063516996991938828481771047633421330391195214562008644316738033075758672610815506272687420528037843551007043
40 193148949790063705976596399968984828730734455071923027010330262035637814294035264458205877141834126833384853260845885802628621665228023686904512569302869381133611127028805880794211892218498003107059533472274924561458637267696051101219045706292274827600062177868573361427745050533726588993914069934033975183201571553135395826214449313069687864701756510752846415887202940890887039
41 30446429700377146341710454976592917579197918782259146843068135540745803500615369397949181508341385700421253116274695555910550090244102100130422067164150474201171881990894048131671654766280529367789103928495847907176461297507801710018666870509558410527684511612903831990359071659790874679718334444841652960355069919242052723340936247635293815891918998768236202923618201041402079365580127475
42 5291191630545465563274909467062434917337067973621720767528385269993439472838121395144010537146044144770075095617246527131818514184499028609529127419899056579951060471831315073694426826242507666910251179810397371705131475248544726746026683182294193411515325138985736996520493174237437973310510699656520803264698079522053514170627999237869686066799521567795603454874012369592778244376009195780655867023
43 1011427364689542229242489624327893251228614403189136338377926493442545179417827500082422274773419331340271732150034578841442585250803507240817803667206572121229985303712621600075447889657552732129865413774556323979713246304890453668902540926188548868883880894936142085563575219721238568581984915707173528815085205542190143350305117851420443966801464616921654228207219411126373914515683430442806830031249136486387
44 212186588854736400847099357039217938443616013752880506517197867910759175623615454797342427084741913693185240104029298929015163154851285167085997667883945364006150185364461181515765899957060348644511207890987347157425985246302223315219178487822830232809158690358171640890275811399029942273334562618235885954298276096724933230918732996448036177893368848254302965901711461061545705218506283769050843910737489116349943471004111
45 48751148829569040871532763274694779930425908189196455995853813106046738487027845741786243450647474339116240265392191990849428156249775437114712389304904015187194474888844338131140914263255719070817827496584218023569163538255657712612471809282828393372697364563984630395910173167618038561245862110060814824545402281955481264673478769912951015325088212571855669359078459783418827804797026804799918841406680206306248309679154290120545939
46 12242157410144346319264847112279818511070437489579653716270715871410596120994958055517984209717675403062680084805066321091786555300969084877164939977544459431444221335343901063205367515108988398125639925298138223845335542931728869506188666623396670305214202539668604931075306575212514827502962012519128091415899995958102973164488822880199387806051029895398970108278360350935871291698018453074948922595016876480271823128862303932017878397800670279
47 3353496783273756300322710095462966602964722142068826879078181168916945990217842212605368692123470752757921165363050638367123728494175914753151682532417199750427482893203575214900551224965090151814351814104740566774832783531279987574855923445510583725128252560300337529702684410477775199672374635335537653248527774273833234044302817685438464399024944281575962640082035839054689842579216974352179670539562288401335671669533703797453969993036844529636198522411
48 1000232654175253906456425731834398004939970548980603337871903915771537865916737913081545573804676622383523415251734273434708525704989868162846294450774051865441552652070541212857941096373385756231501027023144791010162835952896362509556237124490917556354344325569568654471275674333516467250173511796901635917225486028426725463479049359086752324610200596197376223618080769979177459359327454864330245300228843312181159881659076214956882838480610541705213608296156474605119
49 324262870049047689930420772225313705472295982086381524686447523089956114069574565515764787982257749099584245036169497320340184010745323804835468783076983938869616403497328139887705171766753636805106776880650649261948839658668895000037004491042532454269193014067841809784175172956347667210915165477533680879260912959744357985862282991511259861681425009315364529905844091466877389777938766879476401945876327636006078487686426148880290125556946251074767697453742584756973096404083219
50 114063783395780409308929672477538387498238352996790575323721088907793366383080474909045400783125623217475092994711837973484147295716969977860661524242893448717002688063508172046726775420480995066389302480513097798799312903406465924304867302703926364888047344961503678355663018828905519915940053629885896692999218340995759126875373838575663422818599919546859510318830190498041482558454385744979630780109597879389098752248180872940995353155108918476952163358052325270323788471016849054928083359