1 492
2 5643
3 54868
4 738459
5 9796477
6 144109697
7 2112748453
8 32019266420
9 485170357093
10 7429808973717
11 113778434951707
12 1748064728994801
13 26855530210166200
14 412973901119461490
15 6350209893633300189
16 97672033336509062117
17 1502239203599674441385
18 23106864357475221182105
19 355416224959770561961372
20 5466924130505853447540759
21 84090457246674834625024446
22 1293460602817884490290480096
23 19895687392413171815698995929
24 306031082183633531419403367950
25 4707299956895706847361205039434
26 72406651564075845889613016334039
27 1113742955057717870098565214889691
28 17131348644133599837979741255719940
29 263510611719249091237549014209568056
30 4053262106176869514447069967100356397
31 62346382357300982869712226827452326896
32 958998297273544848478485586566535933751
33 14751100113121473841496030539709882234832
34 226898166856251005714354551874757858499198
35 3490097525843001445271698241353495786909313
36 53683909958558120024218356566019400362245014
37 825754055592910963121395182414168542351403362
38 12701566655444330906065518001997282069072028091
39 195372695263337105201614058934838453855319500231
40 3005179683398720309389270748417448507149217068427
41 46225010699072212232745765152059604141869949563364
42 711022913549637236132693289196606379954596977603672
43 10936797546075056279206523019270997230770934032985724
44 168227406298966257288740010342718015221169232130646212
45 2587636838905006557638980321058406969566472926980051111
46 39802458810957784799519649391599686321267524861552279039
47 612232637739344683710411156783057977213244057970995112981
48 9417227324926374852137184163216486982123825699105424223558
49 144853712498469961695167383334873236049863875003414473320751
50 2228107839030287003926617801554156152956367505586207886112010
51 34272263076443456688872104449885502470967976207474772792883814
52 527168387366885002203294076893818603070253550149570417457327585
53 8108787797850353142592193802838401947181055639501273750504110043
54 124727584442215279440280629913885252787477373781151830763802347221
55 1918532178744861719299655786693255106200272984534045530324981301679
56 29510438587743257096544939557403600502060903700222626873836754076685
57 453923053931102783108810785053373688441246247435429112972391750385597
58 6982144242875402492947070490930951623000647762575282450453521534956103
59 107397801909654554339859067251105110266529208646846866045607601988575103
60 1651969288201834375166705658458712724060507086676092010083087224850494981
61 25410227031068770677191311305002040999681353108469072411960333317357345953
62 390854504609634376740753235721279348483459505257648534213683009472075133385
63 6012037735312480474522232164853182751473002210391540833374830345517230657555
64 92475837695463204716298600848691706395251481373069527254980550051233016952625
65 1422442927669542840754555983404291299056531197066931892431193844824150782017391
66 21879703205720342448819669527593717245002992383035358574578710187391312982324546
67 336548766251537066156768805649419800659999324609862077619349093602658860528453204
68 5176718852192617096243237927477755061073068485270968643283550849750634127506725444
69 79627146975238851099863869830446385334211729796622536655978859428744456469905948490
70 1224807202487103684687295988562157479633413066364780069675323698197667690183545188288
71 18839714095630953213448461403849330535831309359276890603292369341673109319943193574303
72 289788324631323212156962249838445469885720711557900028550596905080159770640493665921834
73 4457460058382946426663245409449765040120295800861289217365881296581787802098810268387381
74 68563666936399638124855369359035651497034055040074374349492098362669009624234318680190372
75 1054631194041688413598628116419365004002855672207042652735986805213181450169909440503400550
76 16222104288522507731042817981058566785970439626217255420787417650104260607923094547729181450
77 249524828238010606855971005649372460178092554396181331374505299690233582717644412875520141518