1 1
2 5
3 79
4 3851
5 567733
6 251790113
7 335313799327
8 1340040415899803
9 16067553466179577453
10 577986341168068075687337
11 62375143109859674070751394743
12 20194282336027244435564571244298243
13 19614041602745899032342581715038226919285
14 57151442540972143703168633157539954863387462817
15 499584110088240134280528039106712706959239109172898543
16 13101207085177419830240693966669765395975314410965024146005195
17 1030707099851166748229821356078156042871605253826186741122592072083261
18 243265477202433340917503366096220250275824676716674131288683570107229591846105
19 172245129122246902793920878397214520135885352384167989511402711254822008403919708474919
20 365876632367385828241238871637437535134198504927548241957048713925254932464946055207805307871891
21 2331544192052352171514915365134351230992015847429808699238210423661256183820277001164403751932884183872133
22 44573207242005480658046052636212593083131168595170024325449060376447825863465761725181852898191056935899529309675153
23 2556379772667461299270994375197675784323758632629124857235431309886209361958636780728577978309167466071727339656209950479998687
24 439843435990691312212146197484488532276646211113763655136968618256136681757218989681530349177245615835808019692104959917662851129637148123
25 227034633413663723522538159198290523859062923983690855420667879971556795825186627300882210823399955862339059230855566444447466923163571827305733134413
26 351566402166848089865160327086515673911960527479507462000112719730355844657918679773659861989884428797715948545039824874707966976227706056142284190941226850336457
27 1633216922997473098129478361775773418332536057467424869985421509575427662200828849223863330837688107219503731460070481195638202268918156752879826343499128682125285112386855703
28 22761539508257623874713140724065110491323126143370831650158416164717246142720933911914059302596966350728915031745522491110177039565485518875832349992082078660846925693735854469629707110563
29 951657443951410844471605673620393822942754308935337995378104699574669253141536543885774182703175538443743576990231118337240813312891751705023315481126554039018597392614877459527688746317430173914336405
30 119366076749718280067497738523314858919018325183173842084025159243438538743669027550520778236244098054257539479896792584509852867656323164054703643339333650070314916211721657586859749739760165105318255911547716360577
31 44916141945337928425300810680990498872152645124776834580450162136216879774702069944452210520258807952537340742567215211662230303273054943595461169388870773847722201800082015576954702289261229463974357907723002112981523536672344783
32 50704350738205247702418860465345009984831219150510306067588737815599209676471647912519382391405508973032904086978393306719097909098453826747648340801737620878656222714453015155958883005787544668577043572467077498865857779385860997419748875471595
33 171715406027862493900530969707588693910732162665126227211900870834096515226776545825706475051597301209006819895288141260384588818278188965405173963310991692759843123625650755195117293131818328062124225206455189517298080410344103117132753589091328554601464653661
34 1744594708621095947517500609919016670826036840218451708936113204734367102444162213093615922360394642793404900865210992637929453515965887299351198475988840777911014419200579475039136945243939204160549778086998525373828890724160168825083074107403112046762448486045563074899064505
35 53174216008111782982153716014384402194022450679776537273508461726541404744797551187886354512945015824910206701346886472794663350818439122345957299491072291182348867371720147378818143828261108917692142888917467660047931285027535440962033463122252584479078649883340651534685837652687439694147079
36 4862156065425901135670139455327589291051631900935371291149381699703877153292365145488957576286120336803979299756979590165165477479819858028573394174870906547875770514308967886166278966356394329427976398527352485741054047555193349546984245384278019554468559981381884531500619778551978023666447039073443116065971
37 1333760798708427813597851435929732552687148355775164033738776423709349901002830267433287283319114260672655128543480004845911974259113441738232494708253096348656787763521792655408128729314874328923185537203282741864512299574879357473030512696443202511748880699704330400956659014980629859838564569943637045857481176311153340346533
38 1097610511201588987683117695451127695400646659836279209579123511877356472357571448643021027923440214143056943706838758497741350206535227911983614183856839666292817743621536595225184812000699242643812445533128766588956871322644260969739400836118078950149818345335798010298108148900430798789779731487580195641895467938653167545156857020152326172273
39 2709816112754673579476143045772112321897369704754038156018297785793810937899949043053672227845451614695466005374415221729965044431279019334014981254578044461359369587093100015385803372830361291189730240278094416332208318325508596226824587074293456524654689117181125162270140664055912874750289335039279846718370860143660240508815664134864831928360131835419254056127
40 20070243378699394891142507510040435809129860794591131594564137503840745094311577615710692945544364592292274637506139093972726594780676070323854626374143698943405369130930923062346182347241143091074560862830301300687960477674062129209065561134457834762785275280964858128932557005390785764502441920273125395918255517630167429356861184550086844449839771152042897450942690587924402298363