0 1
1 1
2 9
3 471
4 82899
5 36913581
6 34878248649
7 62045165964951
8 190543753640526939
9 945931782247964900901
10 7209377339218632463758129
11 80920117567254715984058542191
12 1292645840976784584918218615760819
13 28557854803885245556927129118200208781
14 851575744021473776735340042169339707389049
15 33564401635026996629354509346763049697549650791
16 1717064160120875236057662157533283686495357372080139
17 112204275099039880994358437415955571639954871492343461621
18 9234470937096724549119157911620120293430287218948345669819009
19 945210915925473835241964520685244187514716000942718506679260277151
20 118976094895991317123421894070783893276663354659069534682913766551230499
21 18230029997449043219577233779002319978700671477733256165465288834239646577821
22 3369058326804788824739298594748681600795389375121963965191883123908595186958929609
23 744695254189514868281594220579468294241917610224347215192294043793957976130407332235671
24 195373428036377952801119090063627472138493770228452244308183283602374083992611272994225973499
25 60410323260737990988719983838335625500554159448446643985466878467985315179509642000774780382523781
26 21872527258998504890485968220528390376063920899515319089698471207095172097895672443078100356462055514449
27 9217778661937965589813334548609167140503941825288458150657889623204807059402168656520754794308965492924156751
28 4496565436529329174574848839072587250719774468480835231263533050038101253033308431078665409572177330402865994478739
29 2525928310355437601991100912814635299068027037491740301363440962050941585726892915752190180002468113518948855501736233901
30 1626138693638739576967111518600054707523129034284894040542543769564445276344038230338752375994113239943849615581167467908271129
31 1194371297172294672913587224342358410566019834026886774195775020942748997090753525349071767191918386756737977156229544790277123310791
32 996643065558632091834997857045990378173504940237399162568291054720198329015233283680274245702402513851103930991106054003964571958798659819
33 941119477506800313584333787513564508749669421780358787318347365302331229978029956563660755470804049389557907480857005137966894305263011237346581
34 1001944864873557249795722821447108173465962952100880996156054491595998732962830853859087971650411530536360326315957712512240955993036357137161563177249
35 1198449677839708250475697184239800035543929433906664629471620117436051538782600809174122022810967750156459171341951648435118756078390049914753145592492168191
36 1605245778958700230613317030132838157001771768253288092233447167894292938050847680948474364230882681886383245442836195439072423751418274896599979338593402833294339
37 2400250896006831379003868456474604017415945073276306864623208382361221989289019603587442541797698234049352563760061881808928730237598257409527631364665325158646229516221
38 3994709275001082191530227064553318698666277122584976999337333467648982685518524069642042699357521576391285962283722320493491692382187876538244429285485683612950591812944290409
39 7379279993419510173564978055044672743385525034452510410877650560910346383397121329898999533913286275285978378945376095645556769336862867353123717358556769384344837982165426313455351
40 15090081932173160334542588396959305153111620085495008081048953475216641625933773555386893905401914222548730740676398154686256154432144022100078628313968152829937352039544566924868636967899
41 34074039485042200886780236996142668127155686163131311052602667936330643276391302388292099193109685536780271086323489315543205070781801375030938922606226782036991324354237912203076544528234061221
42 84755644750131066225424578344702745742995749543498025766047934350054027612636011158692742812293607831628138799999482497598955702071689555879605079200592323340737434688639503314336099774071182580212209
43 231704460308584477733958888247137770618912703814930615613601793107439416560769663347303343643414232996307028496349716797943018971523977901380642813936802826236918680019523245029803593801499498173521025866671
44 694663480115007287236572684783968801963160193578847784515498795399111973826115015690863343811442071082658536151433949000070990354322693715087928169249030103019677078557707192776100810064137491960288343259231082099
45 2279214007822334712973238495665022202272621877394789109513493475190858053894718474882039715801207951431300807598568959178406570505603334173031990507422378988935048362405379394218406543284311375061221114924408907263307981
46 8167749826543344566934825708178613452695047942351696933388379235817551831002688746973295685671798799523556882578653183121658475936257128252833329179538327680037241884241324270889706111887623874624085253891301253340013886456249
47 31908018809200026360032723485862389043127856836173575279556829857761368942943508308345208703649946420457652193344735723297359249372804581294955501366801740513843476002753174400781077618190591094105801292476926003489439994865267392551
48 135639341248774056445460362090351696142505798631258599708738584177168834296003634233381473509416452905311866779273188006730903057684409886998655826737517671082438018274816861865276571765392580560792792180730071286025888195490153850229166539
49 626326821046337334080289288793975900957087302748240588154985693503811051692197803280413471926169951013897859742031350152606715068022951455048169755764419420112951496004716872887684636022838619656567164684158599780655065041752383997980297321390901
50 3136300749686194586066845059844549572275131804247268986946221799030721326076320658274738816573642532070129984078669961659686680744449111221364375271367459379682137802632200701089559141348027835333437234013692722742020054018187957062593082722775169160129
51 17003429576236246067083200731885126687270957796307020258356269644522853892328076850622268897530076737326426023377697370346509372206055446430529366111131405290585096295552972479307765043686384039683291259087915289174423200520740763173060927202212009516028023391
52 99651881642164542306813529844805538999068389751703677302544979725581771487919205974004463175757038397043820928500280670728907767563224891497970502146832121595756311553782924422546643003721907209877234879390096067428885909330941111726211931365637278752006895577934819
53 630403081897148250377874851355778457254944686806548348644116179507830186818721059583115471553565858415745742827957485075276933493452139707366960719059532307558468990044656772815105870929583432077287700157296752994366297656940226053926568009755190257377455964699593175068381
54 4298460391460915380872626271703184221698236839099713165421526897847794836000872639775078230677746872073974726518762607125753749267530815259467340276492755082375513848250768398403481975139000014640310401838254060969094494645814488596237316063992212321584031203659922953825696381449
55 31547876627744611634335960846055059777443552517908932332278214217279322106630862527014826343964266904111993497958532195371314111490055174861789425192651509242426804263445685949965621645295551637744571812071426557942083671967062145370144517108568062279273132009981080796027659322755989591
56 248892850218452417739558205266703332878175781769525948349756976056611131531943216422718349198463349356174472514838392657331572774516102777217637231043477470860706058176224977782523091269874204737511219366494943346257986930364208977232961688379292937955899044492287408238202154657236840828324539
57 2108059051043168279666897289842398272776912859283156949698162812002595054631229717091943835692591935997357831436850533665134484448068688634346766438182335764551113577596054794842533950700703739487605054723672206142254812909934432510369309452327249209542539637026978370691551438892187413992444889914821
58 19144480970652161123164792194394171446392683814344037707045607392229433946259709556207272461223017051247655677795324450863213211277917600452404042134774579543968673080688627390491870662148102096355971752423360885990063827466032093273077694003974102614144991257770688973266600024863930748437017080457828017809
59 186198309334767935524937585125808605853052559224453107878372321000991184317184287159418430246962616655427408710754767050312348346396527929910436655651583111429265196467014582296326677656934725359374615672966391646856856256064737623196516015783357612379228323967050979499741657613718628043942382159334116316287297551
60 1937213642538412123623823747544132445847265018570817211445416566121583357350517085817077496625265853504115782594640620334331948005288143696821899992571144887673450164395026873071639392159136353135194203825221265403343602983529229562735186459473798226566320616768147820189805214452495280267482119145258720904455090455561299