1 70726
2 111707
3 34964
4 33788
5 35990
6 47369
7 66580
8 159783
9 520508
10 1817618
11 6795292
12 25689877
13 97112294
14 368075253
15 1395441180
16 5289843312
17 20055181002
18 76035026065
19 288268814608
20 1092909806027
21 4143536006620
22 15709332277494
23 59558599921600
24 225803797180541
25 856087175863986
26 3245672904201929
27 12305280241519548
28 46652859389942276
29 176874418847940254
30 670581834714740441
31 2542368760541525356
32 9638851785621411471
33 36543661638478861052
34 138547540271839661690
35 525273605730478249348
36 1991463438006866790565
37 7550211131210559069278
38 28625023707650695618365
39 108525704516583260320476
40 411452184672697046418360
41 1559933667567835537843986
42 5914157556721595211496417
43 22422273672868276116946984
44 85009293688769595140942195
45 322294702084913601785318044
46 1221911987321049535323482526
47 4632620068217889343366357096
48 17563596166616816581615186829
49 66588648704504117578662245610
50 252456734613362802228546060881
51 957136149953600759179939001724
52 3628778653700890683509878677644
53 13757744410963474327107541728038
54 52159569193993095030795421183913
55 197751940814869708071025323997252
56 749734530026588409301707883797879
57 2842459412524374352113623649935036
58 10776581827652888284235669835489122
59 40857123720531787909032937875863404
60 154901116644554028579786141616713013
61 587274721095257449466416631058107222
62 2226527513219434434138547903563419397
63 8441406702944075650814809339469911452
64 32003802648490530254859909100278350208
65 121335628054303817717023908049455922650
66 460018292108383043915651091823049971249
67 1744061760488060584898024338871677846720
68 6612240157789330886441025270582472789403
69 25068905754832174414017147296932274053468
70 95043437737864515901374514988062657305798
71 360337030478090070946174982605683878726032
72 1366141404647863760542648486269909227127197
73 5179435305377861494466470395381498936801954
74 19636730130077175765027356627187446266911833
75 74448496306365111778481481040052133357999420
76 282255679309326862630526512954843311143075732
77 1070112526847075923227023981910125701128649262
78 4057104618469208357572651484477543045766087545
79 15381651435948852842399026398966719775499297948
80 58316268163254183599915033650019046500392500447
81 221093758797609109326942180146459486606257939580
82 838230080882589878780571641388610959609846134474
83 3177971519040596964322541464603888612195280285140
84 12048604799769560529309339317975387997873755147461
85 45679728956430472480895642347734357129636597700046
86 173185001268600099030614944997123651140854397618509
87 656594190675091714534531762034565077815090355140188
88 2489337575831075440695440121095051537860047408561096
89 9437795299518501465689915649388826248550550225601314
90 35781398626048730719156067311451595441586736603061121
91 135657581776701696554537948882521203200982758446804696
92 514316941208251281821082048581918296133222246055745091
93 1949923568954858935126859992393318337328212453221661212
94 7392721530489330650843826122925709638855487750429289070
95 28027935298332568757912058345957083506325645460997874488
96 106261970486465698226267653406648378754757666479464397485
97 402869717354394800952539135257816385677058964872545150938
98 1527395063522581497536420365993394291508406481225571384545
99 5790794342630928895466878503753632028672067569542672792316
100 21954568218460531179009896609241078955860510622790389341980
101 83236087683274380223430325338984132946032294152552770565046
102 315571967705204734207320665844675635693458779217151586701897
103 1196424166165437343292252973550979305898659526531992135275124
104 4535988401611926232498720918186964824744320988182891148553415
105 17197237703332090727372921675213832391877174072038237495276604
106 65199678314832050879614927780202391649780597925361043674569906
107 247190748054492424820963548366248672124837659463653465332584636
108 937171279107973427101735428439353191323635468834802552380344149
109 3553086081487397555768096930416805590345064167472188530670384070
110 13470772081786112948609497076568476345005524382762145881350858261
111 51071574489820531513132782020955845806050836628475813583171937564
112 193627039714819933385226837292572966453167578712640678863923960464
113 734095842613921394695078857940586436777652812663838867546675736298
114 2783168646986223984240917085699478209692457238612919281619676195793
115 10551793468800436136807987830920193939410323782636182932565466682992
116 40004886347359980363146714749859016447308332756988065108173489077099
117 151670039448481249499864107742337631160155952947411604428037738751196
118 575024777387523689589032467476589942822392830128024442737492052286102
119 2180084450508014817266689725656782721947646305569526543945759930402144
120 8265327683686615520567166579400117994310117336470173376693194074259133
121 31336236402583891013501568915170702148773290811818976027081729007809682
122 118804692258811519602206206483712460429250224259944407217176548316953577
123 450422785984186231847123326196649487734070544916125414743987705638844092
124 1707682434728993254347988598041085844489962307044059102238774189533390628
125 6474315662139538458585335772713205996672098555097237139286910408699109310
126 24545994290605595138799973112262875523486182585156597238491548628345519129
127 93060929858235400792155926654928244560474843418710707472603146992756070860
128 352820772446522987792867699301573360251883078008283823047382742844130207023
129 1337645106914275165755070877869504814437073764275615230680985861421504978428