2 1
3 1
4 1
5 2
6 6
7 27
8 177
9 1680
10 23009
11 455368
12 13067353
13 546378617
14 33472296082
15 3021920660821
16 404374532614122
17 80646410554881100
18 24095492607316134304
19 10837141045948365696938
20 7369252748590790186483284
21 7606603491185739308318700818
22 11961418205662159081422825777494
23 28748521975970239239281464132268705
24 105918175453991496786462619455606373929
25 599801976863999976313255187473544439284720
26 5233361796041841383278300533539802588934779874
27 70509447263963442333143894716160095863938704342946
28 1469880865100101633143922796639791856002473644269181443
29 47499178881964805085347853645110595183803124610825318748317
30 2383389458312760346699429909556617127350227716231411874490337829
31 185988960739763831380700249084270981471775557059848175561448219953614
32 22604238776549594533399535798967817567883239704978470169030420902287283672
33 4284352325738451369418429846837340833057769774110598892915638683709840074899341
34 1267986486896100428963937791770828629537002222645758002107234466564321960063934888563
35 586656129771066576738274864744857549980346477121708857251754040804436642622468396320237257
36 424780911256996624618407679119087897414322675826488286919339161005255368183853240751184304839143
37 481839348510489430984030721602516542399717310560480764552634846711094384725059331469990174923017069958
38 857062204614770203345667519939710508782186908465499341656356036725666424083441844610321926234032253391943008
39 2392698594760603638883515777773746211473077841847318725406649413753258758378070885513279816005492478476345041242292
40 10493006503980953200018684242124938031154940400820519845814271950876960089429579231473511502709210147977799970241953076210
41 72343372508977577811621932964394392758794900807055497181656015091204512208787767116550018031613771851288647243608210415395504028
42 784723175385110315611274763731899226655554742160519065818416719928210057172851332950812846048197427121211954029472704585399624691214506
43 13401954747009603052623197050434214926865502944300393951744730104649676922580541425804938832483986961032605944383563138681678272044418009752194
44 360622691228631103997851275620314508241925937708716967306367235288913016236482853807760080522316522986975009580685278523486806363868231186416674805581
45 15298749309545089257219066444545146260656016125858680697356444648808144794246082365381131546252904489640922131009008952507290270535169748630825341374457680250
46 1023877552687494818875749630182655016215343755596339848102998420448932030294283642721724011649278600351838185669203117517379693314537911499650785381050299972049509721
47 108165315219941030649084549165637167017751968890126045080945139618950200089588479562997273356165882458789969702468875562962172530875089129500537531890738924577190653255599840
48 18047744002935120936826096698944250923915109955519896712005187096065354080083030205296328413035703789335775358568105050804742111018867847991263551364222084799417672094355497595722050
49 4758705338956286503084371890343488918155662661780972194238115269415467571777755905053831502706902192588263155104609247994265353982842214614932638508224489111399208177662868010259580755322225
50 1983862555296766349457645030401565017714897032415217055097418721086336579455409264511139749656335753973752178061435468926485968786576779543018799806128370261454300576293448787108844340123691668828599
51 1308300633891548334520426021696883179410528040368764758999531140898258062908115588008522258659150313633041784346392647477485266040667018933332656384443547093763965967422243645970778375046376552899982040512218
52 1365476082025383329159300668672773299087172583843966967455181084963719790941438403708431492640547900995595026192941126540257165534260196438239231281238958145682792372808967063201033732957854819076375944931298351333973
53 2256525097835376905797714978307327055220848122341972145457355883084146127347811402314691140878107276994185603950608652085972715044793891747975119622171886775323860360399555839776948349126989525273632141016660301844198909133414
54 5906997650037819881329044071458537882289366202191822988214689184073246673983802856371422771825632284311319484889032069567077798316325324527239763863430700474741192913849750307366659319159829758978683877190998595657383077934030944596862
55 24504596924825248494599657882435757933716278306579760398127414352306917353608900146256720028137948786828361134215637418547679519343456919477072266062277644331813015700403666438869808903027857774717072848989189609784843223390080997108185320596496
56 161160649148996030190240820151569847871625264220518402409878229596686236441942205679512247394430589813248217882850573667748316510264548859049521534800873145100081013964750177619906097382956924857445190123576620371985196448705351476003086204295641781219673
57 1681012869094792702000619134587948708392535358672302329412114286534064357082308439740150422781764047530818107527246570677277001865311611843248545662525661832673426084767588489143088435541167296800870153931343747151861669395496633588385086540191467213056584215893082
58 27819369632750733607300815030679631049096830554675660477367282456937517155046197899057247755705860771344479633731047568836183345440046014016420874161559461898803945456719001504896834135237597847849260395722393188961087386682208673831872887280865785791403914206095405943949828
59 730710659960366568733502201845271248974352386805301689965576415864892289913398287614916377673653136869777511837466411423813622679053446831918359986894022545452474010124719252051555674053620058667407996624684952361357600761348443597239143743155433312794770088543900736991897802244982622
60 30473166543202028673690277649475959767477318724157642543329677573609778663187738333401573956422611462309101688975233440987673003127946029566375900021702615777640122716322488398578618178850424434360434203622332610026104045577472270253641984877992555279218633225857878673117620716968015721901082223
61 2018414948993068634088983242914346879624029141387424785444386453233647455904710072908894676517350524483274400369688347044005735124371131073834586024880305761181460117013610573702474208198928923946383549252242648409891650469978346771766920289818404080024372780441393565886357021746714911215936807633104215103
62 212405488700894516694470099258191039184868466899922559551878505211580647173693399243353129701928170186667499967918735372725094256053901367457397970617743318114554495587203501545545428008525972172218957724780541655115834146846600774014078211708536103410324891403408166707990284510891922677786333073959158282928241858219
63 35523873139116085560441443890278448927919116797603226794967199965186923165635890763621916966993243018560201273609747614068329459878093556136001182064291335808536381478228960895466669933099830185243182426096586382694305366836566604375534358045029364300295246786210555603188172665865512458505668396051110514964227393877531666721652
64 9445098626357318342363012209688526568990721035595429664276714362287909719522057096738796416847404600428467750153283929297011004084750199114176702870361216371374352883030906139960536899312436597923946966398994226743050910104614116867266474664101314065245025526696275518466269011531249322432126730530703859329626050360116637321571258093967830
65 3993486943174623446595051543621177484476639220743863175716124226835732402156246183362859508404836597773636530557537987691613106730973299518399832885624584445004385305554426259584817715566204923496554572238216328530814195263445824882714296887777130923401465713367063964230654169335833117708414247156734382013571301161011733918255437359951986208699780341
66 2685848202176652716433937519996295746310998038447592934331397112790995105403228576619425992849003284187327364990323537147089594083265880528702486167407137782597293576289694308978999344603272830022018514269910254244474673865173421837348687194373349336652335863062266518650491792825351959154422285438284050372997518627770545635125947850495177492871067675003846378015
67 2874180113913427399190582297908991218883237290510838578720312832260957378829115231329863623976758768493599283867167683371247419739129079493385745807790447307675279773278761076951057444990083942213511292247987998181668442399557286503233166307807046042638944425562697697901638699424687762341109378490467434289067119277166815016252519920431300151249461520694837945408061917023183
68 4895149498139798378194930242107400426185514063502362680671278925231776012977555668606651392551744333930416237162425146353394168870871394964478989526145840296927495713657238062040369926385032420764694183946948222135116751573156432262520669304362734603498600463291984219622290453952909992465645566031925546027484792158628174395915977259215059506486533463299179664945586571672359987512317186
69 13272415179648036237657341039455452643329863138242484644018186541607510950129400919449127359660600964961938565638799867028843345238481990759138509501102988852252196499470462922388707339115335509765420527947243068115697590302008988533929498916807626681207230578823113925733800083545022492148742674815324179195280174757291374717624603713518223962653813615058944850490191265840967466672849593045848739673
70 57302703199578958627168404974078520750344659294601289945333640705953538231373600780441584816780152545510771020509970023926351152044058308598343161913549420678215799809235554304740852810191932750451806402496412451696334229711215784801189977191936681193186719167003320031677956043711826581788423821130533002588258845306215851397644176410217627794522721837136613337072424313901178448452067841646337856550153747462560