0 1
1 1
2 3
3 22
4 329
5 9216
6 443227
7 33690574
8 3815631297
9 615764308672
10 136379590946891
11 40153740607226214
12 15306924742075555657
13 7392759013812560317840
14 4441824191762733091989051
15 3268365147290283563408293846
16 2905065653907985007147484366113
17 3081848254285854974311955599117056
18 3861002806902393224717793228737422771
19 5659225198226349857840611360417804330438
20 9624001856940192566924651634660859310607681
21 18846709170865026081218050712670648188642673616
22 42212973778133294978184170642348790632700367513163
23 107474539169181750489411402712151870956600490221484982
24 309292416458602318489025541082623815402601427996583933089
25 1000920071267129734468223904371687518350548390849427420976576
26 3625272396063035590255889435742468600066095596225128173397809307
27 14631805863462392163624702433627981835184431597481000558006321977254
28 65541720277688318038574520959635329003910390413620224932235748995177217
29 324618386183413506824058391983594202481292306295197028558353242509387972752
30 1771534715002728040115702836258148296600399494088718001255961762730545221144811
31 10617819632074153213589460274950946854509231430391409696499989146367528724378419734
32 69680313902313773611122857830137017513326357958124781309650297807574551942410849854977
33 499272066480054527581418274201344236723780340470715323898701845645466866182624520945126400
34 3895433974152549940592885477253832956631734934529302503596973771622665193110427802117981344931
35 33012140020643307960717686213326269482657910554437036785314385400775305678929672870805950475393926
36 303152719234163704401603673731604434176477996800057989914574610781101961524371285278914070796266618713
37 3009868417108372136746395173846048002322129393105588920830176422219379467790707154121274270790423766083536
38 32241333615855536246874765855734751639239426138244949513675142143860804453408762152410147252888009289783110971
39 371867165298400856807754316067268042995681541127545326197123233807464073919974132947713256288450352407681977682038
40 4609426107447807058412393581753022994807669861306676815158529829014107414116869291977506784963589055615802473707601841
41 61292374462792570824093997118017890496934897241716577481430875997883951851872489682405011114957109384171572211161958886336
42 872813473136058444424490449167756819291261562220528022832597459281278221723542370751280779090543525614688305024858623602144923
43 13288696281100028028994892631884673511794129078145967421413411484685265306045643053750584670409500480254109546540490032601104431462
44 215979713345555369120191833224193652875357174614607871475841414931043937446283739760115819649340844664722391943853083364700168483827729
45 3741690075938555836224619069583379209804625652263723227688110217991121701729694687323061855962288523279411572224674838064642337179769059216
46 68997027048597597648154890030497558206149886105564089260022354548330276222160482932865571147787207739478747762037691091944167875858934750020827
47 1352418328980740013905940514732390172407339055950629880025834176942391180957279251805206724328134631103887901386954361415123871253351202738792430294
48 28141382030098750502049538821646035005155125925665226514489940998453974862844640150158600918662231599372536942022560563506882147136294193245674109255137
49 620858634999360626690854243263991821976277137438742155786452110815817962354365120612336322733081265810626266700395011257900691327204202544835476481393947392
50 14505555142669197576990763045906813254111876207481243777358499035898867716360948379815694295309671548762201292893678725364340074606790667951637404033638463996851
51 358486275175155142852951261349388225052678266062285224825644004502238915347610835871980199421125364973936350264273472782848872157006745282017058275363627789923202374
52 9361147434453925132100658998021563059806137886069530540953016815280810356876957729354674480321559933881103084368142078079749335147969632867306472400653211653585532317297
53 258014607960624503499358709189115515337147045366406244921783588894774376924556063793757993545119937344978257465420876105263094649282121256829406128082156369902581404586782160
54 7498525239407135557277560344832524119346253707932408789924195072558879590980147032606665762024418949849604740813090907818835493246377844928182872884366980233066457143017159785131
55 229560893886357827380175305652753385567029234895007507544636163626740385929723625734840894730848520570568551064004054397299671587259203523524723224643375126215660752113417469485423926
56 7396054722421279728085895469698583293225782873418996204908656284765617075469860259932374089885302412722105303179673866017162562064560507967264274518240572301919041923424669282833370791873
57 250545644281010859816830297573686798350159872434483888253194566067151096842570855955694534917902715402757754512452835684457519516092290011620912341433483507113575817583242498015352697846292416
58 8916130742503623992242439202474633692827543023823551918329875280765019568839250945852814701414532413674353479054748735383768420571351178403535785045042274208079133479904680157242733358891638796731
59 333043013220526547403023357294279176703575785075373237294979202762936149702922321789125018988393001754294625240678494204468928766588073027819922342374140168898681935259676993341787234783288545477497638
60 13046757129307100973520672589162856019995202336348068260805736896578007804285084984566607583107378557885784474376642045432637398633008344313309478242915128444667799970800181292765120557357821389687486461041
61 535598190635195670404171195136716931665474434183788233929246595660838363937788371291139697037946525857435696066217145054229106126815920194433981947895773877621171250747477959409273387127685631683380630101051536
62 23023806552315538893830078332773672028255952477263444808277302225658370558443193297181807614866584083344157690964786372374409537966051887043075381189132646382573454190744102147250428769568206012146074620718617815483
63 1035606214388808097405737034031558400354219487802011942343231868391051965534890217138841368869902382434031793721126716746387300488900682931354487185765372057882039820266917207212673909880048509643997143899433512575136662
64 48705712212555126323277296121507017842391838146225915617721486318813647085973870774254720768528195789236693518221370673066757889001420394118563872865838109608434232997908226662290220212779017003754170093997418057144632920449
65 2393485931882906526058323567721282667435566410746631938960767790778814843686589748987943734151456427400825306237048344075313675596869428280011080250603420765247860012914419269651286832602607204864705068769394432844939042705125376
66 122815986790165149561090703348476878847897335741364451624490965070998099671835651451716063334334889456622940963034724132460657454702505830236257252598363626033110056095314696186340027284639899738924688805220224554079565114274107073987
67 6576096308729855597943485066724500112984490987740229271137496181730031589071768091334843020002987125001824598739039028112570670029697370814287492786183922801060950323856262546204475217258044505128895573635957177292034732586171656250742534
68 367193811700965705200267190135779535914229944540942015817556246965020872871528496485800761542618189306800431156542229438262239251292327702394882696926341529225709003588955040680051894315746958364539492962173019352417494132422342970310566733577
69 21368265177523537898810575346983008158935552067471162368340798971696795177769762171765228715972767311419297261177222593073079020090940551045650976260843311833108049580492175983901719336051881843178900441239381235555105191364728999417276833729594832
70 1295180965360441117307822792460218185577460820268426376821623738171763983774304978537202037759359051873077416991870959536547096943387260448094076231970526847712572127764215429523000164203302316639028526049999488717787896940000067200733481818829963630811
71 81719725335928766938211204585168641148804800199109775368292515710286475129058424974293648051725174250032225555336778729180052041134327606369136853003650041355470445892677221169920170552610441913818272520191359869463231617464042265718052927576011811038380534
72 5364307789147484212217780947415141508652723295060177011532458392174709163551522903832644990242513133094473148598732690534444692902002562640367327288049395902903937702316306473979506835686182037864133942030460368853914994196717703455778683852767895380729410199617
73 366144677175445482337079508606330775501072959659927339026300844754699439899563109874516163562586708592222655283377312368343266898433035241420041803787524256990649780933915260866335246528701465122313154430719976186158802074091840873925320109411563174633193962519273920
74 25972421386423775900497785543870468183194364139334348147747467635180627226230697630782315856827928277149392335531243042110850352115329405366583653662495933125255535541065872277073154166159974592524294603595129780356884492741539929186541123828002256577140903179787107552011
75 1913672137720171947039111215896179963579671291411909057159333136295644745178917812671306495256492909862173253894916754913038382355080762131786448924264436769995763188258630593284350123658320476467373100990389374924940434624852500385654790538186939224377550624405711904432669926
76 146385721883177709023533761636336012082918191152962338768756513248965462850729181593877236259685034050641365064112090471109057154196791697453595015810227748692821417876367852306532876360785192767811570548251008243995237714406911453781082028961803252138949688000368929903028939813193
77 11619634992344065727317095727997363736456544784769936456392264779775031230182704655656798424719791434617508187697794456072666659788192453688904758737414333029807489202769550662486926560289215656958847283522571495760479339348494039610110452013907719220020902086261585698038846834303198096
78 956623127953432209618729694508073453834010775555215552657913433666400789731308966805929841300681394146825545035614899771241517319644503408619347956794624864770149972660162754917689328867271204143559065144814995641347394236892236390416413997407519250567272232740347832513300923562116691191451
79 81647195058957573356069192423124100616535635307151109132375261555428492568037878897593215445181681064704254508922224969303053573632390164954422764032645106475182848630884831449542806274876458767176369862359239561555994762194395819182244983064139185506081071452300821630340155928313934569134820438
80 7220980582168841540346670450448556160001865625822037053920078849983303122630198268459444311351925365761930705073007584149404447930326536569125258538507513448304844430001520554601044284113736321310551268430427554694811911676203978287733966320290504557152428325849685433390737659035904790487330542592641
81 661474418441824609664075118151573763790515778565832799737595186655379890040258314154584798851561172383772480117083946463267668017138470074842778171268297237410363714382903589463255868142045793858299596339984142859815390279490264713997364771799286552560156172420034263224889052892441124143464935361440412416
82 62734163054876904639728770415377109507116909332884422101126829043567001668166198069647306347548788164843059091394276010050173525904115386685811542144925588409545490236593481926265525909780805677405225446129789394671875459022908777357699782242874633304537309591344851522319260592502179969859149794189113262579443
83 6157240777789064880573043432627807603676584826878923060319650351132511642783050210055434347013698048796789899911870894768258407289150316102749531577462710948652218323742595093199907333084740062603287760565583588090307297900752156361282515090535165028088883061216968270078127612564179974955401412409119778280120541382
84 625144406859918872006852353664933637351805183366756395232286138805763268591644284237082719455529849024827190926812469268608037888265079644080134157987284846213696960815774323232535745361616808603146205150086262276383764122585151443217288354907026403858795247774643102344646125887571672558674919281176101717545202000304849
85 65631482977373565356971379014274725755700205344725285754257775310272851450573303976633340775960871984969682429649201583729303035476481272312194006620310906070950469303437680251185961017015744116652792617408776846050950328856501523812141540590615276183984883624924528701559839384553496221574157023381057500797202670785327325136
86 7122153312384987454852624819430254218726736744322163486555211500662571989933927113996260816116452109696763487353275780115574232490399623702283235040060704120745860676575821627724869909961453161751799801506339242796405976023601664984924154505571542778757418112052513633779255816530272702409036023209330100347433653125586257495898987
87 798566697885972043129301699892384604596622868709714703562301094653994012227650614894782978094625695809116812332221064004011619134639104730132287699359396503930819516627765266298416539275349945197186565283670416293594588835026705401590162375968720969541290325984854520518571744433434460078170849326481250765615947016142769378934203029174
88 92480297811280963312973469978694910137259393109481284778565809035013671057121610380078795134356213215676910359551716051844581008328200584687363753421071915466902520989406842450133850714449192078980743112153386368927099822941086590912457501351079226410467214076336088168030188327451671562958915842232467796140720197595227884150349098417974737
89 11057742179261881507298309882096266246399911704575763550333391003637089547737209694881082186929532817615988100125113890074645340392806851774701180310697523718014655034602156370003429417595762922693705651105213766776259942133670635252762887270271635539367722583687694288836603241442132448710680409136824333137090153969042876279130066889484213838272
90 1364606878278923134001517658565195041674172240215507795583651209374087155187700918038872659199004997863044678432130892392752445638158010415467791524180802813437780604127310316025417587934738434307588091140332772816719656171152810874667540820507728467859031522490761669736991541156455228368979669166979423313157032242452069052285343625759508405579294731
91 173748315072012011719532279242555127195405075908202418121582973652130715325161534732743768569622199076476799064859363313920792219445436798584092668431273763571885618181090044983421299021553268469974500354898067100447390137252796475305367604841612717176725682408574878723379958386149478423880849485026725073228832326376891272109584554416901776014383996661414
92 22816920499362008674808270305416103769051283042818276298946487076449189352067917782325748854456051264479177089572608000857180983261766151024749681739482946540198216955091950843320154131142674091543360531216753878174707150479778578676913049419946984174890852746625856636536014734346649302964131341434163840434918683893529702510754775651676659981329030495688443337
93 3089381209450377882260602055314337657888138326551080470300937473574768470206775556257373764807628449137560329885380368574862033753249680588754775154740955212357468657613103953049603317818634609935147521079043480376310057794082884539148294299340851648847389869207916794787071077102378769639234693826173872457203213040172895505514216708347692102348772984210434711976080
94 431143461296999623792868761380968158827563381563572209706257891106763419085555768665774604865798723301555708996060099640892643698561014264714535348795754561744445742814882848030797724132494781291474299241603366998026179353637283512487346630597959404293948365456669428485214682069759955145251103832061329949625001687071865546704775277787604284124785845799840483485008418571
95 61996725588437086485347989378009575711559163198959288881865732172174883454109771518380741917152423499165170639596271436235055524371438110479416146387184857952735208556634038962616764887178639856049661690751110495026915819284606671578001252686294955657211704474058497761497687834028502858736707326861941588487779546858555773109971882925613348890525753843419999012823390098285846
96 9182820381056439664734835104934361569478635107765102153661281364654102058446093688262627924290269477438660699062897053822197806561282460194323241260555252610558709057489045875696272193714723483377856850252032755272225372823110186050070491551122011867624526191833782781281232958199812921327617494650873949984553200853931008000751966992126365970210717926029787516148203780419112524673
97 1400587985675826404977050482641108854494133988892429442351772748304454053086903776244755116158263477604529807865553543786493606161797124753896784654738894110378130030174151673508668371012398934479135160253699447422647587541919603040489421300581058334527589214360096898889417366248401976523224358032030584651176408355284746098595808703651896532459744581527826603640720579059492501045554176
98 219907988442558958626801704458557467939401985317330033404103174956710772239383106529666122871266586174538223656475013750362501976015275371338415295867745465075486490483385581608218423559327977512547835567070012497823318824474045577523139990383646947315861644334618380154185211723165851073305405716513248051000898737860513899013501339414936952394360663109988853519200797180184984483065997581731
99 35533657790532893198310801543202997449622973121612944198849057721188858770424643056294225531990457103221465734407683603249009062230122804890215028614060123178480979852601517790479459672366794286882186366044614227370705415372645461202442735243015386699847420308441724392264904446767360522368009511297530119567293858524200598679644486378996963081465854355436154794734863569700804210984732568051413638
100 5907200456526445966918871065405109303305201083597980344015788341450908109735525124102082006005698818534003411732064970825444364268311964915838521808049687740693927221221863785809285538782630553258300847336659136786098112979852035689416006575655053477297134676237795109180012414118327785729575631579038228659236643661857908550730536440200470483759579743272011875024624389382971279036007172435592084621401