1 0
2 3
3 4
4 18
5 62
6 302
7 1246
8 6094
9 26914
10 134498
11 609026
12 3063602
13 14101834
14 70953566
15 330924894
16 1660510388
17 7832513154
18 39166394428
19 186507266186
20 929635136724
21 4461584935084
22 22180085525044
23 107124575002552
24 531493854988914
25 2580058619151458
26 12782757600605002
27 62304233794273322
28 308393679727387738
29 1508014908173475394
30 7460170845283711598
31 36574343977891500806
32 180882930982456854626
33 888657036952081217050
34 4394638626566590358834
35 21627085377645176902442
36 106959459734816958702210
37 527107651944465585717326
38 2607337557814944210005078
39 12864085651229200632082738
40 63647779911072344865729428
41 314329546743590039937886640
42 1555659844118100073278277792
43 7689053941375348041172842536
44 38066082182885730197507282112
45 188279089278023411772675091384
46 932412852443748627184886216728
47 4614634854988871048846906616584
48 22860485835121598759112528254208
49 113200187685298234953321972918474
50 560964711608774125712737985905164
51 2779094683567902647522406999069186
52 13776171334526630329166916695211100
53 68277984233777280715139346629608260
54 338561870080804173847292206855070908
55 1678635863354104551742090074045262032
56 8326082354657389590675781876692429874
57 41296220225548449172288481186844652362
58 204887614901732213207795896789266313690
59 1016537985963840000467044430718808135570
60 5044805803588896533787159650599982376634
61 25036848311731944037086256217647466979314
62 124282569470830624075076761481972482723054
63 616968806218916322847887591774829155014598
64 3063359280150416851019988554342450078864364
65 15211091550845596224234602529354749069498162
66 75542947768527503033441425380550422215619316
67 375196265713119177862469899480996136800879706
68 1863741964419217574254348226487427085430082996
69 9258614285086208106363916231947989902500474956
70 46000460829679637282777756867685205405888313268
71 228566299960494906967859061983589811996380187624
72 1135828513250456291156663334456334591442307655958
73 5644784289015863208751580462958897615132063513510
74 28056147631896687002785832347708152256218224855782
75 139457682898022556760931305412613982107553807219694
76 693264977429763001282483758647341993321508567554102
77 3446586422049424508881933201944865450322508601868486
78 17136352292833100829237301060383801180560945256384130
79 85207897651693986143349455367785446420281566066642706
80 423719020643122473321166584242521428443075738958323460
81 2107207770801559125757070865094350597446913604652453400
82 10480237006973151851106506166407425774981448677707850872
83 52127283689673170464449367774000103403903938422665443336
84 259293375605633503024114688094562021648537479436452926240
85 1289872893424830041136151272394299101075991635810349318016
86 6417013731970305475741971947123693043060923031623540206480
87 31926190843161685151674346051559100362978978496346501439904
88 158851094020842011804868901217209559707647437780594828748720
89 790424383856932082089553211331850112234093207110624925556664
90 3933308246465005308459474738703418965386239680553481736122112
91 19574091165700289418513405343027438649950163380816146022051832
92 97416262025548756129517689148705528754460505619455721965969136
93 484848746727121361215897772743913552808618055092916570779409072
94 2413271203225542463199644849291399878661223350008557113645237584
95 12012405269739399133779285396740843485327605649209717418218817312
96 59796774651407066395854393222302474099276016160135865114728169390
97 297679280265201437662803493990023007765326504614343966675996990002
98 1481980114451336723050740872400248728038886772614924295605072647154
99 7378334226307290867642570948485569843535508149239559741584229498818
100 36736370713054460908550508052154206731814579707064476825700046491706
101 182917606381765909574457651716771603634615670673413402031348489663014
102 910826936701858887840916021141779676134919975423960656984718249945342
103 4535620994721079640630856121878089286497201535656505407786689937601930
104 22586967073969413512909280468578901033903220351260780515380725400162940
105 112486098633653306321876655570630602193070373205760785619772135467645976
106 560220874430191964299340482878898887285742747306619185651362354106712056
107 2790222078935838149173195679038680315644072579692302663164466092890722576
108 13897510930177852693340978103815771451074320103540812187775082866859911288
109 69223514189279393383471735997680018592016407399434337489022089286045670736
110 344816742783573703460800735303018023275586038089319984546158331835174479008
111 1717674076900917005394202863195733612552363684100016561834044074571537168944
112 8556784880609858693068697583956171542748381317309899923328267168730052573144
113 42628255676074829609170885970479911236958041487218318472353160382960522890802
114 212373993717098950456163158091379847225312034474018366092248412469412843274596
115 1058087574146275215695580642538205046717169240664846188797601257122327982127146
116 5271790445974514242265750904596037177270103037110069126881455296658193907572372
117 26267008381952907527904279873877982538994598200939143402522551535283610108416492
118 130881656006037406203357406114221365888554804000351625201134055897021145457501668
119 652172329311807153126505960503113151504767844299776196949379872828304863775543048
120 3249833628539142375801456218253718481505466103303536141991491979295415977232972642
121 16194770624407732286600988298400556554431762125659749964281349208125880098427050890
122 80705503468778966717068816524568344647159719729237525509674913516180623025359030714
123 402203580757022044203300745663656352845004123304499457587227309039156869685801697266
124 2004485502800016216303431942771763656736624439229612778323603923543547105093780593242
125 9990193028549979612978978395396583935908969777118076923602727007489415965448979752914
126 49791888197288153641704269137650153160885978307693865549045407366232065312394260433582
127 248174324207988373620603485303629494021983008948812447182256422201914855187843782209638
128 1236996378350587453198937602541851282118024362574537060391657990734660060789793892129394
129 6165852441573845829753799620836258250532327926331747214423301397739012152985741781458682
130 30734825092825218803080893866541990003582791425469397702640500495523147860365106055651826
131 153207873769230438113484899477401484510588701785911769200807857825126419380919466666835402
132 763737217991959147975738538309018591443333866768026001720450142557945766161334478591690626
133 3807318110350792538809254878059440390354099336960896873048168589687956304577598089145322878
134 18980451193854625142333176369923303170509239944383375717838124339592917368039081290352085686
135 94624996424361404738949749597655881235547239339954846795294760903303965424433098806355840802
136 471755554017121667368959445820748999754955822733751800664517907935709693907275096371108468692
137 2352013425637855845657523787560302835839475645708084047854007028109110405983752746697663592224
138 11726651864357586682874025855659001453154491851154852692177824954215302734889351518368844314944