1 0
2 40
3 264
4 1620
5 9156
6 49848
7 264300
8 1374048
9 7036116
10 35600376
11 178380156
12 886616784
13 4377006372
14 21483378600
15 104919416268
16 510169843584
17 2471194910580
18 11929478452824
19 57413851328028
20 275566856985648
21 1319371670757828
22 6302836967743752
23 30048272959861356
24 142985623521258720
25 679235572048451604
26 3221526749694265272
27 15256955286123285180
28 72158046066983156112
29 340842350077947789924
30 1608093163560655014504
31 7578636583541234218764
32 35679878909444369941056
33 167816822042649216196788
34 788592091069187497994520
35 3702516103309770172184412
36 17369607317306471124174576
37 81423680710294529343501060
38 381414148602976284285658056
39 1785436827364111833689803692
40 8352353149091470794987276192
41 39048451746573812341207611732
42 182449356094955801894098549368
43 851993775971290429610951062524
44 3976466055294296404824855823440
45 18549634364688362378048117961636
46 86488906138395013425202987789608
47 403071010809988391666687769227340
48 1877618653159018589277653982313728
49 8742706803409669353434461799490036
50 40691591684131342224925595941190616
51 189317508562373429218542895796060316
52 880462588239482680374165295726621104
53 4093279140554985523488683050806314052
54 19022960151115800719507192464147572360
55 88376488165603586904509250499440796908
56 410442769731819427927660923367348167264
57 1905595626975786331342030086269424753300
58 8844553870242708438730290325173376331064
59 41038614962103254989319212215269645622588
60 190364228844582454085143660754587645021968
61 882791149441781169610417139461446554772708
62 4092742941686014793666468315736123249217512
63 18969616200091730079708182479209956721715596
64 87900982765480165356622011781962573505214400
65 407214652088094652449570523679413668887651124
66 1886039372917112271573164671438476698662735512
67 8733310009125614181507709033404182232102898140
68 40430647387359858327020237288786421143541816432
69 187132412458945638828143822253194806002138224004
70 865957393046864331341712863139471584706076584264
71 4006413676869914497215331695694178166941182082604
72 18532298029969552706498439421805856148404197096736
73 85707601881569510717261457016704047112860669361108
74 396303819911788911303099609395996319824884313120760
75 1832138050444284698371521302128886242276202933339772
76 8468592572512480559444559731451826665503980851730896
77 39137168252950049524864425912633675837076167035426340
78 180840043655877097346970054519227524637370747068379816
79 835465856471692009644037303146419635439473431957693132
80 3859166293465435341637751729733464349990490071895519872
81 17823405297081026885540378892822489861559281465407988852
82 82304187415122975751401854610805915076108588219990155608
83 380004582979301916627526443598290553233918627413149504284
84 1754255835522211665828867223207049934963260884772358227760
85 8097215575936496483576280944364901647924903291280417810116
86 37369611439146372956270581424167155769688405449788818959368
87 172441961067832357189060905544837246393391402236550639638380
88 795628167119719839166972344141994779831595286608149569853408
89 3670468166709241506378063685325551161709670697052181856967956
90 16930825596220601379894574658337739306769518081817338560860856
91 78087474625761077468565102969596955989173070726876900595052476
92 360107654632919285439601748934118164110281715690677226545505424
93 1660474421439696669380008741648322498905349784675480191987877732
94 7655648420172646559903360458152386392411711433935431007716726120
95 35292529174130603585931125640526486914110912614671421438048705548
96 162680545366561541867955570956075641082835363393333610090277530944
97 749793178333522059208100240181942728171749997647871578585745860020
98 3455423957506857363389299915071153883027845844629727797969517409304
99 15922678194031142339873479101994606587297972131916988716761899949148
100 73364628557816754877135276002697155264275850324291878157856801698288
101 337997924388067479945975463409823268358987228319329178437520283203588
102 1557036883754584325366744012399622697139720683048648180940715512131272
103 7172030888672096863417363288757316867922902327184105243009155342577836
104 33032739231368105777949024692169787208299764628519671238929782031250080
105 152127242519729665327937689942088843782591943544553307247096544487554644
106 700535457726045185685735473073512455355125425029950118678422010772325752
107 3225631205260965290452472763102914560550391570769112280424979336838863100
108 14851197672023463403085356611970382127023918194199556822561766817617276752
109 68370871952108625660134814691421192746249967116112101237873321445342034084
110 314734469306720942978179318536835087168393373244596309658227875436207274024
111 1448710835075484692537780800504132266340961483679626848013487851452143834444
112 6667821389214018238600962634853647461943110682248419297513489488507798972416
113 30686805573277110659337030245887655867926091392202492170956811415908595869428
114 141216514269847387752785284784056087261056360317434913803313764519657836087000
115 649809365517416094408947100204875272614205320510726743633605952499576484767132
116 2989879567257272839491034497689464723082168141016711102269042624289828322647216
117 13755907135671500969469236645650835446759149956135923764698301665140087506487620
118 63283885159523029686620166888475158601448504440819410898639644538908752059101576
119 291115898543832561163778707713847151429656237218543634880992125775823243416750572
120 1339084940256558678757222832294950764897410069960325063634261428935521061292723552
121 6159142419442217103677172190434840087756003309257329747707842325973951244997549972
122 28327143357220528457341353254517871089722471790331465685710125757970231532585121848
123 130273538619336831897264880837611975044530198385184420906735090202064857473109738044
124 599074737461791101068264116474618487538880727837536998881377055843248800940908952080
125 2754721052123784586394077996784055660540856947774621777241824088428115968360619354596
126 12666205333803758457077052793810788483312742451000007360250167565836360679651688209128
127 58235543421206306259118488837512192528042066787746044356489377850004960302984660897420
128 267733601624382594659558860824391698525012752842602517666949892635984467483396402193088
129 1230810479496423095877117175845142948960999012810291550427343023672715575767000142669876
130 5657876394946046804998026360119070929012210661618363349620670237020359963992592228211096
131 26006989902867024937698568762819348970641222034386244709726795025014517451138907544956636
132 119536758758665823570947031258345724950178040401765330896147574279465109201010318076069744
133 549399166384449756232663876960696976137585182201578313170102719714946422903858705950497412
134 2524933952320744990303154132930854433517464248405839976508800762597184971376095617285239880
135 11603470913620255343952435247563969130305668120110390322239073059727647563764704431629542188
136 53321460811555280551102372034825469354001209479759048843452972579139179489013404261729134624
137 245015034001442501317535525319673889526946663553699655367092211432373929276864091621937430740
138 1125797658942444004111222552606356248875475066032568583749532167672867298977041898792679287544
139 5172555935959232092549932991499273203032098934383135247429750704533702040266569598398671907708
140 23764442087044073710420176907662576726055140862041820457529106521154790599912709134390851814608
141 109176191770466116497208021273995273792022254189743855453350569287798397093829954599712868850468
142 501541025263797893204448852037298051929763535321758191878758489184477615150254205472596706885032
143 2303899309291506099463659709614372021037964403218313978801281510103583639618661275628516220848076
144 10582769427326068126810060104911331873352726028198862050765713874357334336306189053036551678565760
145 48608730042001097781754614425946510066853474278333703538181742457107776528750477828191629043362164
146 223258809112329932556509800001174724554345921888649282718122318460048831866397504434536229344635992
147 1025374711214622828032560744919067602987611127765919409674061804791095151497860323286022019876780060
148 4709085171019377919314675297255893891643738124342243520475642806214261584082860404610355921926337072
149 21625726347048311440205668912225686880616163078870423164418355122573401978603602848186878713556020164
150 99308252498764291572356281200212599110028064050542960612998656667502141550124693196150760879853483784
151 456016665498770951031761676513022678983336229193968527132670877025513609197408216163151156464429874284
152 2093905518780433771846139287379551577688296743553978902756212258124184980256206674288435649711962768096
153 9614234032927072724226607203273207321044313417610079260316966860361704358925307926683240662394006921748
154 44142180584618509713073841104184680640709140940712603123440936031855942779570751262946192868062332493240
155 202663062604913579760962541188462734934638910250737436631810883022451646555208083376764057839578660066492
156 930416447678618735327631606779217550875957096604694545333636173475431472202010378978712055871011245723536
157 4271322336804355443572972766597356979185048133919371536441396980298889010074783165413153776074001937484900
158 19607838915123408667595366528728776792577667178909471869880974688522986566875409326232384525800017120223336
159 90007718087060499199846237026794915607190862196523885302154714393980907234404756711409570637916025289376012
160 413154633277398774568345669839644898467353408068832821342492272884718516217348318445704782428955750174087232
161 1896393997204484020465531264127582539999812228031647490914289917271003027672954293689165351201697103003495092
162 8704178613080992091499831490347106549418380021535162908774193648178719504847035198889476696232374712293048088
163 39949422005079617816065436692456890141107550315024412736868755481046553941364024813977429143501982038153363804
164 183348301682427492818196496307695882684069313454082021547151768267163860261665919971979955138599072784408796400
165 841447774949767917264201803746140813576942526923688914314150487015778916303351366917486978744273954571487395076
166 3861548726356550268869629052425976914555892665282858121376381925438253416253094345471441764508476576880913938888
167 17720670135650464473134106395005775644944549439863145478649015474344036579201616114290984647698794613771567404460
168 81317350584430335308133071519396458668127180390086019466669481572977939605696788782699855060573208208461282532768
169 373139255337771817068777403572332068014689953342791382556144403534504287919969501954318883197659474004569699795796
170 1712156594236821535139118573351234984011878720251550738115503851513810348553508089748826961115913687968227496841336
171 7855991868718837504666766034722625938475543965616825094445644382199661781653094652009855161047681119263893055372796
172 36044893158738265527776237505409500374032247114168763112363042272494291708455814801338147981826210888817882011114064
173 165375742257921711076933421899874222932710510730459552616792235057290915236008686892254943837406992292872192642973092
174 758726731973236874416602177742914297313633305425031694845844996908512687053716100364944942277599774786408299227513640
175 3480844689952529083471810228302090011814471009487897884440953420344777515735413001192779590483528464670091473629706828
176 15968706944824902636064202616452231953207425463705575693766421825156748370682713579984138863605726180197246383514178304
177 73255605110058733583983839411020498243996419427485513975326300059510025830630446024980659582237303853096488313858665460
178 336045536571822793565746314088160398843983742795451275543472456084816055122999162052662380818367149499500934292359565784
179 1541493577663212598109328609377845818380831889793592772487826481944125659492421305397096339208970093000475743597459098268
180 7070852490471140028822062962976407654399889043562728710849023906871164519487115420623430984547376766860371122239280170928
181 32433099463474455880029090881925673794858454809812180161311415013790282068728397806671840986452028746167547390658244513348
182 148761961818058458752374669824145190743228468659492719346075096653182298591514060328370188573552294484736222496423063878792
183 682310809238595317186907007487624137195863950422454171909749103341551593673789690081098731462525766173708870105537314926316
184 3129389778969862425535498215762638685684583453121245546444145435121550260880608645739194941783092189535647711983312066361440
185 14352391160286631408462055973440487997850915522911890145334986627318991235821553060380802612942912451028974147138366830273684
186 65822776350239976252819752947744260074600600222413893167280330334883257471787617437679866692675757159291190335992672421266232
187 301866972196530318924760242532970725973237665320429211699332603445646627721968149780214895061224851239089771852158178202249020
188 1384339471898197056382928716450882922783239223400042035863119605550745434210749218734092089016377435033890090872628370145797392
189 6348298487646244314433786966113801424109108282064603522114817215772091322662881980226763056789997157787005435144996514696982244
190 29111188529944374982716862722930846959543496247563744842435234344322695159069304984832538420878819958031872391842935287101613544
191 133490550706880484560548338570894003848042656102483070153487705883068625406796584197310237761960931300217009029268388634910602124
192 612109651565750069169838391200417973444714378593174003403099128738566939171370640142557656193857967634850339268648179836515683776
193 2806701121806269161839084200042415356348340250782747482340093234800044792807340031479323383032129079171699556933977247635993718068
194 12869197582673771803745627976138189022709364665684835148411070794866088419603306214665936402255113076478548421566971292650787939480
195 59005874122843391789277412429876628346493896331602222283696035890698649486420427699820898087448703096302335813840262787254732837852
196 270537595160756918544253243426805437039555335512444257166228774036916558795169714841913062244955901458040043694565412619048289759856
197 1240362749211361182981043696524226267376024293818543838473963742497026342066341509291726012426520370000516868547890022222567429218180
198 5686677924577833940597658642557884810452178676293860031999279412534191851653488691639535535301436167342139940927040626847765394145096
199 26070987925372629903254274445192888578022213367123305258437636930103691174568695732974278645194594160182001752017542825255145357969452
200 119521324044553310740654504774527529876471216593032211397211626091338208653881936598663123927754876543076136429470788867941412574810912
201 547926698104438074292200086899742321141607454634349286763514523221070774141131597526000965223228176652324044830548399195079948533024212
202 2511821630561475993745715084869751077317044817782849402156763696513836746533499773791706489090076485308303967127473808778210366243534328
203 11514484589775631478183421326314762503281167471824515712336197765833664423621545358704402263401466884386437092770180117182592825041981564
204 52782467277384059206089859520821580093943639228857381350497274419491441234951064351209901259155994796797732231898145545687660949718560720
205 241949345489159046771324878094883740606057002142782448743304224823130595898591297195401472873826025320327429791873514637365305101706731556
206 1109044309120719476325328421031827829092559653956319344906718190596672104658629013847848811534405435842635589180582632657249898511094548648
207 5083503479210161065093926250677822365215691592112351999671960083422427932531677625401225818132613652535269324108376592533927984855653559500
208 23300606868274390536106876420669605100218051442330478443888868705705434443248556538927832499268275413135618821756747288843588249970054072448
209 106797556586106987812766171845296224030352423322601833551562991550444854098645129340818146606029762823404779882868710299547507688701651545716
210 489491859028832895977139513582972828385144334624856223256665051945052812364242190231907444698032292560449697123186632939060577740953640351576