1 15
2 105
3 647
4 3728
5 20656
6 111222
7 586908
8 3047226
9 15620118
10 79228317
11 398364306
12 1988133262
13 9858922561
14 48617189158
15 238575216150
16 1165684780558
17 5673701149975
18 27520684819357
19 133080240201400
20 641746039540686
21 3086919496347252
22 14815043610439246
23 70955706395155777
24 339202953117348580
25 1618797010002158033
26 7713487683960167319
27 36702321183274428980
28 174410913469775034255
29 827826210846390607686
30 3924945089454618969894
31 18590726333134063156760
32 87975818246889528340755
33 415974775457220389879895
34 1965336741629737276821369
35 9278977798874511556639245
36 43780522967518000317494264
37 206443716204115521558085544
38 972932220846371166995319507
39 4582919025343377271743645774
40 21577310977451033331640127841
41 101546132334669368071956712741
42 477699119787024886260737212467
43 2246380591950791135532236775144
44 10559949508766907589394812231990
45 49625023422582552082162792196695
46 233136280302471311893939443263297
47 1094960155824393713499915289980578
48 5141317230971837021440459434222626
49 24134914367925931089013703253060782
50 113271180044353399060240881597110895
51 531498270357567147065103592145556795
52 2493440488775006109063909134805608955
53 11695434613146841200352176747155472450
54 54847771402633946630417431829572358600
55 257176649249220324678759175400984313419
56 1205697370693453741543704272859677942066
57 5651754680250022385501039977718625015938
58 26489281233069343578360390614231483494678
59 124137308744659847640589067375184480263103
60 581678350896171601194146073561179777210781
61 2725303082596695178791461768833609873010508
62 12767349348719618651068327554253705111885256
63 59805785919670765074025450282306090211480458
64 280120249065081310266088627206203321018539230
65 1311918323141048840077960480949688561303683658
66 6143729420075756348039344888692473048850109789
67 28768830492978383910287603064852522718597431517
68 134703507510972746172169329094999544521281101743
69 630672330336279802217794085626205111086627126915
70 2952557218319526029222889269353335225626618236677
71 13821778668579979390945193721508355536648152679561
72 64699647253576369440864716221492436415652047947390
73 302840164156283883994137312747417577003064396502159
74 1417423892180123732593454646591898151605474554289899
75 6633791263662073489286121170221510158771718584696557
76 31045640572231647215894200997116688773865603546508902
77 145283785935276605745662419679538778227132055314118631
78 679848657563135020928461969726839985745359616049063325
79 3181168920787064385137450817041209426148876050628836432
80 14884744243599368528794817569365154008935157052755811691
81 69642909216634202131146266410973008887447842357766831490
82 325832195387111127430692417205711678508664156947497650530
83 1524380156317632255069528507465068775471795274786171808999
84 7131409653948879165652527761740431211285164995926687231603
85 33361138093142836930089389159187104171950758114947646916719
86 156059511945020684861901049763959618561554821322613149647742
87 730002004310783266528405835877079020149892014468432119897089
88 3414623016421623084799439280656279325226772127083903333343777
89 15971541435398321082204452802334514607632174047555786400869400
90 74702767575253819135313276541192228934408445564766145096286011
91 349391834385730052234930230326671417471789606607341030088634558
92 1634087842790563850097991895505015615382605231934245247295222388
93 7642316256278478771039539757451223098861576484732050641183989894
94 35740606935846481140811166585802087546642553846756663907040169124
95 167142343233851347380994222563167389413188035709528170333724038947
96 781626030918304816044562886752663339192729624942946483656115301194
97 3655104618388699495679278575493793889569524918040023503818583571917
98 17091853824810561112180239549740314804571140289925578344964257932638
99 79922188173921749056880932948791192065592854818880692391450564384197
100 373709953799944447814324917735419578440916303153370032166208349808707
101 1747395943058855332690298656112077845746964177747811550119647917417777
102 8170292074709713764025394994423442348469149879112757044853726734719195
103 38200907143638753191651911230939373492350721667533360254569891937104787
104 178607556413611872683716528509034666471097263753334255602483577091713703
105 835057258247669466555131615729352022010518813494812746270251547969303664
106 3904120034764527733475690160355895278479184794827950731280415427822455815
107 18252432339846763177194157793008065041720059231303546569078374394003178742
108 85331465086063959017580859922603777474971170068995254068472264273160054798
109 398922664182763665941235055265570494452712852051507445375250043731480651064
110 1864916751196083170650898701759615974133849699428781340711316933318250921106
111 8718094863242796570739357113043330943026093839740101983219205201443448444377
112 40754474416317483416204342098291705035910514834519892952278598107346652292820
113 190511294435858247908671896163299690030562699377265620301185258455232441390791
114 890549444887431225498804150893204524968477525687157202715832010343344575503461
115 4162817514801001082787418966279190153837765970401990393205862578015728065825202
116 19458478500036127907520226812500624359535670976671271243823821632278905272254962
117 90954186309417548024512725353533754332611020468219936754838933078992951140183557
118 425137045037949479567005878303082739810408253507328813924429552718575534624378695
119 1987136857332579324523078529925586001976919827926578441720876639940374527495908259
120 9287937965522958542188439947474688572046488701455877393263988192944991558209467404
121 43411386182089813484070064660635764354356613102652053637776621067419784726466478734
122 202899482648003418779475122224538755018396645270932362011146221783187691812771003376
123 948312071312325466837766986331012718419984059749889586337986980800161710263491215894
124 4432153392281678649235173908978355637286614631556758639533329956143596205537269441290
125 20714361856711015224068443912546876159099111729364067782846063934054214483338586382433
126 96810332615873816245206443445194813921387150502127924872508271711469629084689317389653
127 452444533495450348232386327984295526834924661609721254825212060364085312169844254662970
128 2114475011519635704047990319687672788853261762071350040265064330521862762446055023069226
129 9881740476372494607936170899400333455301590983825116637614678703404609440753469007877581
130 46180443498590139481773911929204840732127220071847911969400248093875259709997142037516982
131 215812509583210246615085720355098165665817598271736597119253153267488062300792107261249151
132 1008530599263580911940808611083649272194300041705665523995359302243353137650975753091583128
133 4712979809715402797702077070143296356360827698950026951989702357427048951248127949430798912
134 22024000015839997189176881258910427317071769499142526426335653930546133763691101776401598806
135 102917924605928454650571022867550590101291121056665681620190331432820214208249330130654396196
136 480928066397202740395137054936989879655648338684427886636046082812299531346712692399734923744
137 2247313110183239849236403152501929816363411277157534475116640359840885540045324981253640938128
138 10501261753231234611477530932331342356520145337331749259947593635844852417400619213613781260079
139 49069755301743496063505438316447209884511884342779775469925607754527576663567622855683824684874
140 229287766169819621163574452556095716546449202125269270896010980600868139165455631680602220974513