1 0
2 708
3 14827
4 209558
5 2672708
6 33954530
7 413326300
8 4935790522
9 58121852669
10 675518172098
11 7773001073377
12 88696281069640
13 1004930528193136
14 11316984133423012
15 126774873608784154
16 1413596066478838994
17 15697953114509598412
18 173695275601657692348
19 1915720328017370243153
20 21067927548715878895526
21 231090517724960006689943
22 2528833647157582173683364
23 27613967262592864803605450
24 300945778125695230180221984
25 3273927459654509687529719989
26 35557662913334439832279484356
27 385598737271276815319109215131
28 4175659160152818558577106411738
29 45159083870596413988433816475970
30 487792312218413518286668975381058
31 5262955980119782069828893763716556
32 56723274940086064094059603143049984
33 610742965927887940493339555470184759
34 6569729657350303194372115556629186216
35 70607737684034390125313453907575208385
36 758219148267797194624396274887065195572
37 8135699820162603921674730248389135904784
38 87231078690060998401996717700159218945438
39 934632155348313569494154282637681629335949
40 10007348642888191067433457573126703602393648
41 107083040132962587850984008947799054362120730
42 1145141517471985404298671151605922545972166092
43 12239028076808021260701386063994840937302342519
44 130736132068769944233985544897070904499607462912
45 1395777199473604511098159731430825935097774635022
46 14894243539477969296402346247856047629891574800330
47 158859116741434939173197258906035297752699009790389
48 1693581238494440318172542862032234615113262765065432
49 18047141602543140255827588622382361766784408023287402
50 192232633837388231136485277256322638705618068329402422
51 2046771850280288757250929836197152441653312528739889518
52 21784233472643889131977708931438178551697188124221500214
53 231767300169624073119124454461383057140799353343580411509
54 2464933501558565101936964086874090768986722951586378080192
55 26206390946249514049304774086146206254496860248273087604133
56 278524668472258369204532200309490536745448025843222238675580
57 2959236982637696798931926754363981102776977435583960109243755
58 31431157143460973650222244332035899854528404977337092768636458
59 333741488938117376312439382894987882259931793586352170056308955
60 3542694132288155459675494961168460616557055545162746334071481592
61 37595420802562639598751098620841961034739154196711046198809812799
62 398857785017013593054327386384879164020871564012174260052924080856
63 4230452578478820771784856344303619029001732724422409495453356060614
64 44858510374451016960199536675075909574694331221281065570284438001048
65 475549333151021930082139836771349146306067650366844830855282317969407
66 5040136677689664642914698495191373868411060444636153545639966449125422
67 53405772741049476040868793115646047094880869819710393816164908585754561
68 565765226095454710435767676863134634986501484661108685581741262727319702
69 5992241778435043102988905635995845916271734867177121904300712057850712979
70 63452711263411673058904129903156005932053503862422963584565969152664880576
71 671771303030166232832292660970101340421689353364368694140986303874710361471
72 7110590019846902290874588247946591754054323774476225773901040869325004749844