1 720112
2 3179756
3 14647808
4 68640720
5 320301600
6 1460936344
7 6398378176
8 26383796944
9 113797974816
10 503805257096
11 2254176207808
12 10118098941416
13 45324022891904
14 201877207584720
15 891282912333344
16 3942816699494356
17 17541602883640256
18 78337104941280132
19 350427802892754528
20 1567902160852266628
21 7009370211827127344
22 31307788389113587656
23 139854720433220561792
24 625480027480474555396
25 2801054363955441041104
26 12554381854671834514292
27 56290221111288219300688
28 252405953704596732377764
29 1131824995180695185077184
30 5076315089673617945093888
31 22777217932097472962772800
32 102254498864797491252122584
33 459266717569418166055648096
34 2063400639156228976607085876
35 9272370470980369714410642896
36 41674268158607786566356821840
37 187337918644736960160456279312
38 842337794603029132799805416356
39 3788482846918058073081466234464
40 17043602344181450073763433326696
41 76693258839228334730857903373248
42 345170785878453422921786757731740
43 1553747895541529492269591341939152
44 6995103251004430830510291402498192
45 31497650360119912062942650771767520
46 141852394347635867132341493044058416
47 638954707585549956120492005343483184
48 2878550965298963582180950569242777024
49 12970039897049644486492722696529741808
50 58447544758428587276508319372962069464
51 263417942611786195700893318263161193296
52 1187346378890368199757726260058583164456
53 5352571653272106486742678707016481718384
54 24132377990540707962000356007185468656576
55 108814979670010009852477334234191301498032
56 490710653806672259711387424275595810573012
57 2213133411380843422852858179225970188990112
58 9982346056036049200998801637979663112045516
59 45029691043240427379860542962027950892600304
60 203144755869890146953275514340842937184088300
61 916540615639911292695784588245446797953492976
62 4135577978720582158357264852918223924231185140
63 18661981166604546162667180675465766269261019616
64 84219909283686797283727077254216714293959989204
65 380106940015282757343163045034100301489750952624
66 1715653492174917224282530561559663648917088176180
67 7744352108684108111554528641242109153486525411328
68 34960003328276517052816762019780964048231616099936
69 157829382827268260515610652664116469460174476062384
70 712579579019236579455667837447413678152046064746472
71 3217414797854908903737204078927185827266776859453392
72 14528070940565582354894388995162350368176838561132964
73 65604732291832744720676966942484515931289270124047600
74 296270148937404391820642769594319972014140818701279284
75 1338028637664509129633937305114546403372022160859098896
76 6043200793331411140255511313707150837605713993978235744
77 27295564171898412676987882061059025967898252209763032880
78 123293417795407789507822674353489756476065763826159227376
79 556941794947638454615775621112389065927622082082891437312
80 2515945257820541717651019376732062947803611446866921854136
81 11366150851173920831714155171537022117127889065634515457856
82 51350647634852340929324699993385514267864934277346980358556
83 232005445551660457780058396802025196252356072961730563850928
84 1048261557794881935278404761187930454781861805939401181365532
85 4736525341086402357970315730978568454996714544223919168975184
86 21402687189553365086316737983989714734154170648459390856528572
87 96715147487914767905620509218343494619585244551818114032330784
88 437056907271527378056830612971557864984311215221673021053723248
89 1975142045000973233066357132871171280048951274305115039553891088
90 8926374754819074745240966990122324175997987806448155807691281464
91 40342975918560899379470356168479239936736550761633554233010665120
92 182337665616411575276049193473792011743929162656656353557063011296
93 824138336587499538053034701707417295812320056459775381377529228224
94 3725106931306341373126494318998734168663179646648940451200201402956
95 16838054770840437224655564446319153460122950095320472813485511222592
96 76113080120714787256930419290326350419420341681894200041185997128792
97 344065045257644284849468380317752682917193518767741079944324370594832
98 1555375916607961691764204824812155894339879269546469991116640246819464
99 7031426505094216063421626194552021992446672207305750379333065541772592
100 31788092844435657198045187888072576778341252374935902625643028556470572
101 143713702074146963574834865460436512842685996529837301820954639716092608
102 649746991061092853692851705058450271942974134400523428091815917430796584
103 2937666593505679959038248903923630536914685273692370196989963398240183504
104 13282279061427834578085856458824373552088518922800876759016770224043036076
105 60055711197090081788256936865224442907885041187092227091804293922882556208
106 271548497315204600767088510259867135242219390147208591332005634306459818448
107 1227867868134092053660038680922357306814070246505934161073495462168891432240
108 5552221446409879642178820803697346199231914977995237782508662525888076321032
109 25106872559406914605079365242750066926767837298663129160361831289525501405024
110 113534783927033277943569329894116369492714312241289863296311371159962281124976
111 513423250229311206457636395558731006855851548590232723951766764416836220221824
112 2321839524434651303018012447657724127104042483409895520369827273201792040855760