1 3
2 39
3 359
4 2477
5 119667
6 1522705
7 46419629
8 6143100517
9 5472109127035
10 790136773603303
11 278129286200597661
12 16684426086791338103
13 503067648850136040148699
14 2626565018569118643191009
15 10920130209346850287269887104735
16 236686188450953790757840351941895
17 955630063626963090613860031380323025707
18 67389090953043021228223445793777594877041
19 338971837710399925049704750402685508039522318815
20 42656461857264827903630679932138427777785389709958357
21 4403552885394050547191873955097987556911302712037872576723
22 2665769941428251068952525429667174213364657635006844243615
23 310893352593213266128999822766856208753532129483447797047470422881
24 1481297809839193516564239989287651966968478363330103970647661635749087321
25 142056740157619051695998759543532042134716198685179878793394311683889070611
26 376324942330905788471525941798112824564599990953191027329926890066727489153951
27 405102972599314082969918147932092307659997725752370130122844753588895371310455064897879906615
28 8723650337174788167267674070955076443851833157974079336613690533302644253601928875444094596867
29 13299479613028047556619598154247605412853921942499915678376058087844645928655023479455423466932444595583683
30 6157097581883634308743294884893083652414623893848784624695405034163584343592058791695247160981693853187665
31 1793963964249578371341896582159434776757638895175470698497235665422701679075666910048943450273418632706689415830774277783
32 13437583166536367268500525181193042582045894125437475869764456581873135478445714470936787482027407238646444865728046297813803
33 1315795921319001995615642250017342808615912677497818126291938760347456943348672480395498871954190635304606681322173332625825457
34 254507312390632738897269314381504530780465985162548249012779455225802375477481947438448680706418935104655946552425715030463398052987256367
35 825442934027872937903606049367937868401176168743327409432997501966677434012215918609741868274118488752670816576890466121920002457289263301111193700793
36 352362532963278564914772660128485956118740689525936004073348121860144510060449565865922345445760565794986546958509803451799510470397368828351831528959498015
37 2476695753208714207599679984924134459188341422984806304581960103898505545757232080787851040701192536118094889837454218471673465168347237782191599485076647061358819337
38 525998467269853442376598157816441699487198295798224098629963362791509219701681054772009666438539820678097749389337782146220780837007287992964344877832133119244697
39 48916817227979236165713985834811073523835838054553695756303439342617397271226063577887765651601717680457890856151879465289963277050621359334921425155336072907018602421485835096258025168239
40 2028965640199840581664711450600576633527195199866479672114315397402435216344963171815616260715505136431165850178895793748996817757317849753145119599727451426520521704778742717873624719655900045
41 633230575843986760512851850549274445701241288276681071982782536234699370511919232669908397536011385274379735908059520002661963238408062701045462971175027541803282080162999813821495857057731478487600302911803
42 38940002100519024029729317729513469500535225320273431855811084526062212334702162409861392168634184789213740052690632211899418619359897005220751507983225446642977237877032023472339109088600114806344661354341327786341
43 11271141641222112571612618355770475402540660923988874744480128032711019490138401426575688232753159194599578176811309703649857586069474613552032485799013025251041944537615380134702383226390172305741345416694986663805901095873125
44 4511537763758347425777287658512515713705549160658183663468993009152045638973457729473168593135714953094720291753364385383686551968941679612377366398321371592865721094447744653975511380715340342304528994610855069970363870934750711
45 119106595182159016413127090270520417471604877196458081958589731303430883856669556848789118549245704635793784602289270673970469521909143838957381258709264305549129503581895323455937309562005141470471049492156375377546008995329906749932475718086993
46 15930345779703569455537248902657746206169379309195212234168141817937463967484065588418702073692415278998110533791369313638747570738822045919439135520818192910814460305873491589789894424220925698835810329058962536293731566163477451954902277948411105702295
47 1873520320401745991415162536395721678402985156411808040767387819682999705257813217859225054312494196139371573814734467755427734495975119757977984486106020316257100770242573726409047232401960088220108815679104895179970556434429335932431557476840040419773580191345393523
48 43148043229565735460496510433680610289433126241241942916213650714040323572375331053609369008224891110024923186156993677256301919835132173347880567862745711901551018462845818996345730663769430219096787585240956404315689076974170960019880606268082957615620454210933
49 147291752776961389170722714458336772478816310775938293626391014284098902687238578854364599125966279899127640266891553234245977737272771414220090177536190821468308740971848664032899227029312718038923681254077204048756023836179995674481011582940730952028391879033828930388779203969377
50 15511754125146377466011950168345858855030851467525289967452311582570373876426956849024901436318879829120370806779780279766085324370071189769766488569192351299724503201342958840472638453396962201799464437426546716204936328902936551338367179459480523028864448373887282038262052948850695604544295
51 12224919454717633089742710501854469353610411540570025456503349417853400119225205902903701784045872697592749645631867696355302207553407787352501041696855022721684794479044578039281271906871831733219360603195890879770284433878919825882513645100121666767823426928552555614631639457247904264559892567848631479820397981
52 67663785955626009481889143094368178478192491497894859949665472098512740125863638537177829085684974485459441879091186889294941582095209151998511738013796651651576802242418006591793776688777146138318150179665613878437645768675886939495820712047227204782604488157993383259259922014348120726428127614782960696520070860065589
53 365566132168869200451615568953973208714940377510531285149740563799535274155530243080272413003204748602041588571398212949579510420837597068726588195645846286494209763292966098134006837349859306625989781337824166565463921342157338695846413129378569826534675349042899583834873368028736102687720990174652446327347080066411406677442305390370777