1 1
2 16
3 36
4 216
5 1160
6 4640
7 23140
8 110592
9 501828
10 2390752
11 11231244
12 52348752
13 246436064
14 1155790856
15 5415128884
16 25420656744
17 119225756880
18 559133362408
19 2623138509120
20 12303725497848
21 57710528607716
22 270708963027848
23 1269785603270404
24 5956085144052936
25 27938072978923908
26 131047217884966624
27 614695630947496968
28 2883322808794053648
29 13524634893599278460
30 63439259253730081592
31 297571118399439072400
32 1395800278100076648024
33 6547203686957899360920
34 30710609695192402585360
35 144052563744622008134100
36 675699443933949539508240
37 3169466253086222028957668
38 14866840986903754774029488
39 69735073710084131282796604
40 327102476373690697278397584
41 1534321598696941105597414752
42 7196957964341112554205486808
43 33758375016622736723425153620
44 158348553502885430791602981672
45 742756853480572269681508318112
46 3484008733485823653420674156744
47 16342248203165992307243001394096
48 76655685098476502833832062615368
49 359564607311755797122029282289172
50 1686589933465927389195203529467032
51 7911194666735724478393178311747428
52 37108605839930928001214795531732760
53 174063297060812271280227634432532564
54 816469136955981434186098873305122624
55 3829766888580451863101614993299257512
56 17964076971175957883793224905093119168
57 84263108125132260692017994569032524220
58 395248328221817965389452985747212021080
59 1853969601146870023130457792598252182048
60 8696313270800245495824788545324940825208
61 40791318507654445529635451187219331264424
62 191337594884023552670665973834686255941632
63 897496735957025985791686937829667361555908
64 4209838592053724673382817871170744237256864
65 19746858413080137020489435701665014051280708
66 92625503011507965016579586692307057106664576
67 434473354123604516676629411076865780451908716
68 2037960273424506908505301503402414928546520016
69 9559348200844817921600230510050422787671062880
70 44839509001537991621153018101043692259559549608
71 210326219450957937784568911874407351891120695220
72 986565633156580478959769432158190738892589259112
73 4627629170849014848880915173863597424667695086256
74 21706565709545568068671498420542270864879202157224
75 101817794275934748488386335692614327433520465755616
76 477591129335475302429885677533126377680751102522520
77 2240210450854816140566375874369206387588845097582660
78 10508031987742287786532538466264891728355462303538856
79 49289447879006956595638226607167896911216307091257348
80 231199303071337991739326432069153147343500860456897128
81 1084473858824432149829484152988416591437949958807197988
82 5086881901675397582409287105110580193852371332768830880
83 23860757242818788078213491555427378735299952877150394440
84 111922342056577887585314232716617253838079343782780347120
85 524987976029120923323630394155591271071254648196053689148
86 2462532233607370129319317216012273708038645038137527956600
87 11550864550122442213473963924161980852064877447758518344688
88 54181005241025572063976627061277751440593156353586783002904
89 254143862235569420764976634495320981356885558579448921831928
90 1192098640929341046603742337476609205300752209968697760353520
91 5591711549533097697080293245533414684810210786070568013914932
92 26228733914843152134559433568191643120114016352444679277364400
93 123029680032956318410712981993534405017834945942280790380234852
94 577088555557224109545576486795898212948044542681441664641072208
95 2706917557339930500974566799097097711535887836090952455818415004
96 12697189351052016447867121003329101964145831725583154408112907536
97 59558007956066887742061188428325395955757883877545878894425444832
98 279365473225854478297148171305321396317517000729238395430171350648
99 1310404264834978245722733764417666019746911303942676415376458642516
100 6146641234757930714028733188596720713292322408632728392185411600424
101 28831712077481950824653713646899505932825244043714322328779030304768
102 135239326580210903747841290460935816653674538074964108240431524889992
103 634359673290213028176995127536155165440585910039079987957792026987216
104 2975556040337081782537834372309022279497162388460215865156026955604968
105 13957277112626151145900035004904409125598922126736066581492961408102004
106 65468632335544756660358230683513614962838288019471145298350990522583224
107 307090114017251280641972742255010370957160545536727730826929775101106404
108 1440450713003942216207129994056383357147439187060058580664480214974524088
109 6756642958805911809368007520640906204197679013652686230311756347545643764
110 31693013624588046391391264887763693526100216153218305163781460081811720704
111 148660676423523420289304973592334201050418359960664134353089343931363773928
112 697314461050618795864583333713790171391962305113972983497574550349625545632
113 3270854601825108271928896446218216772100733256927613403888087891967756977916
114 15342417838519303072602180074534944790361154690981287467364082198483881042328
115 71965835778933701766107560435160686560731623745184333633348917271526988310528
116 337566188971704302117958528128870625112264466156381559198794441721082891039032
117 1583403162118723318436187588809763740307330507745322968969660927631248673298056
118 7427182151876381499595223481884001692900239967166766663950826705635444163949024
119 34838274949090294448799550660185249839840539011432514614127112970272163886395940
120 163413980781632693356583084006090499679024830222745564240741353964244951813232960
121 766516974618375127006309451169357581659630392401514295597985559356623689866333508
122 3595459027237317244027269273151262826041634574267994600846224525914484897634528800
123 16865021968989567974810966895794151977310601847776379526068788534125613064584857804
124 79107831255985861022681280972213301153403675604522489825110673220323887367574171728
125 371066754465690818312486704344796286149461319585101931344934006897289578060455761888
126 1740542422710932703114342023922287362237604829123480502240219281989704918932868455752
127 8164266641506824751042132381042711370248797539173794781409246513863888170357272438068
128 38295676637288808802988891176283864880317590252794188205129277571481260419326248547432
129 179631424781236053542479241738451546016833114507501522515954510183902072932577310772624
130 842587247499311486102398488408976339629672658934877879718854577492949871679616170403944
131 3952277673648037093584840474859163511939366460146715418637882005854890380316250657969536
132 18538731574654533536902786741990732970879037688955696478622760102181926558178020125764408
133 86958608877261584148586738919357166320326122932048402489397469164174295314149679305163428
134 407891965392431126079871356313366030719489706962602748202152195143024541702105326835888584
135 1913276414834703113574965263335164610094636980612416775841035424229787870457885209534463492
136 8974500480883122144291582657447867642366309644281208579883004509954515952533957710395028488
137 42096195958350200401503511842416557151405874481120618897129210859421492014187301609255602372
138 197458311795581957503615467819502517772644641514849204303126402266142809003045755224259073120
139 926206846237070692728518033430965417327558031962236441859429173763830509489904587885330747528
140 4344507527768780063691292688766372736770302067319625966126916131257250555703997721604473054160
141 20378542585301126211633293174704715768365768897128529708901913831417309208647351330516064700924
142 95588509226087242239587719060208265477549467819133831982648627688977294419851832858249856392632
143 448371764458579378800494114427932268173240654520677246301005647170470556227305252706691686905936
144 2103152782602810277087950100376391184375685679290169878834842174114116292212553468448164520118744
145 9865143119150546115916389694119867073998626182716935370902457254829521856915833139838618037207640
146 46273884411231990580226724366358656102132653659459154246516885970906844058617886679605661510757072
147 217054365318567897389604088203598916839175168647327217836869867295444406474862218040687373262021268
148 1018124977042358698212582479471012069554481942343532901883688180542042625369429763126996041148687184
149 4775662849978301765686367818489293494575561708739672476782613874274533658582646405107934749102689252
150 22400939148862469146428733902782661989067794772146737574119185381559070008228713715327721768015754224
151 105074853588820480162400872685959270229473123861089650511489047291925496132449738103560325417516262140
152 492868838370676688795318108326128075783522461692173822148017605190079490933686597712297255404866207120
153 2311872760607927692483548750178066204997836981340677436894845170618711045880304556068046191380646228064
154 10844174443873519691663841428248384054999960932295167979372643857973507848441874423784545982619620448792
155 50866172815772354623875438691206175581384775408229737393554168598966785026229141411790770906132100845396
156 238595160038740157063065064235281611131575282266371180226997042524557354892565171031196024447387994483496
157 1119165198453070122755005551287911961706209237681098280786954890599939414362588999185880200702166453199200
158 5249606661028368073014143207429834145635306269885145925777884961014440531695049061420256160870384017353288
159 24624041324377381100042369510265185074895594567824110297522751069411317527970343503255840949403108135938288
160 115502636730094697155585006032926334350113160751777198818705318993746874776656919091312659922808988428972168
161 541781867397899368393708557388109917518264405513952735954979303584702255588878086136875153340738680847992532
162 2541306416467938238401312169198697067152128177208271074519693090432057469852652694213752559798073038642477272
163 11920366278404824755978790560374780793889814159269112446111465828277752849551253159365452315369123400766783332
164 55914206681468708276919899243540651940787996527221496348355844145219513967229844411463446003654663489147212376
165 262273694935183857791439030919965938694322482531045953891224591904329190544903051806938854359308818470207871380
166 1230232800168685746301740198992074058392751096429369898729302133000871513605721595767076414366150527935180698816
167 5770585353536551032751027617101285165069637844567348878712341277376876103630963680173565759673914579271299728168
168 27067767432216581382582793712924601421230068239990845616269933167908373921339165589874761705310507739153085700224
169 126965288420098561010993348431448767148099015753052752720597868474321576671828718810125088781545003591205314898236
170 595549097426197691732073082564208554750877568856740907754231886664863226078434810992685951291577062502283658836440
171 2793509406063879667902418400733555676677873754983680937466043544482276886379503263279677866009646569339391587068640
172 13103360974758975314011436367039985081962494749835071875126079941661268742049806905594194242159117360867572070550008
173 61463214858747547006783897506503273117555052229685827287959733016926108303824996296535631047540910776467647824706152
174 288302122489764743224309878643130645268382511328649010417117754070958382131439385592267722842009251508840610606236608
175 1352322914171057316317949056039506511832092809944047615079651754235435191171062914060057677511083165007401131740419204
176 6343266738374518268839437371282827660370514231992529626193521272555971803472640309176785993417708323195326482955788256
177 29754012516184324351717815036366947144737250821155194734314577529404435523386930137684828463314607253074134363573448260
178 139565510536943716175801855263016650580884268792055154553764877620197622629705097206323314838874842901879183008236279744
179 654652266508345482757740615197023272558518916349956803824908263241030625364957974631135352492031514287342941277514013996
180 3070741391592367673348477614256197789813435621191440961701494280287572242273652547372036325964003762894805379417465234640
181 14403757806158033725246426460663011206554439432659410737338436797273968283070825050212149673898263101693096783587290096736
182 67562914775728962065807474563788941479182125852061626175341582260335864661400606785862346837854066633679139161109918951400
183 316913649508939254922161669987575162892675367402554225314382910393772343127269874650581882264250726416661139786626266550196
184 1486529430804758681871167844443483605485096228849536274257775887975830965806066566102454951774460471560267804104260211427688
185 6972781866835900847881785570546444163218845618194578906196758522252370765400643058164835936359042801968037222639963555276144
186 32706844516461697918240379582559104959325578435317274011100368118761542385362190562754583770164374071662782305226492244677160
187 153416197244303685342248222581344386587646933183325535421117872195030095631150174919927007397589372758707674072766184066478112
188 719620921090596540966516186062031435061041392951610958956991739187840829213712028548873377471618956674048357524636734140924376
189 3375486287452652953330464758116077819154743128465021194960581409760664926701495844350874536459346065821323975243730945613237508
190 15833207933300844336511869165191175824908066777784191864948226289350161638598466547531103656712557466774739726444316594840829160
191 74267957891284179251264671099566736379747316017236866321762448500222767588298495721556139646805257083652284456652108801695697156
192 348364626585919066402781630304865434397873102349738095164164325045927948449048088837276951788653655119684417301654798648642429352
193 1634054799702375523892869079561730324131606742051275789159229221570983709644019543224708614334988160885208832807394216825505568868
194 7664771003297662955264053072610458581876743151337664843788809792395201515374986724130463970102994758754435332690265474579971148576
195 35952719911041583313845514518640823582441466990169907464755542081142897248237774015024078430956528750273836585010607147849771869384
196 168641446488836165305387411742642234301504817332516307473490661458391802654150784321248983467353044327020909162917254727500633646768
197 791037160588027974884076060245733795451563620777313724413507687696132550700842579799494356282326295693004581667694762680344522777020
198 3710474515365311948860624305804782938252600966274845912143100789722416207923112908250004614094506258224333335682266241546649734479608
199 17404518795224617054261194909021355547894416455926039499789438028030827540100380136605609893046427015970894083169793608873699656229296
200 81638419355510238677254760305916651227181069939472784320485766062583018330797167200371332238477358849921018441391258056406866804435096
201 382936844924136532449304872135834707759855324560723726555864922738049622313633005245270136369721377329615789614800291096366416288746424
202 1796220803368047887528102795993929133112871579022352041522395523241462371159535650723674925292088650285451078416813185590980874547019952
203 8425434160276058064641038159095736364616543013432465178000487062535471030966101358884143885351839069236216876023306409118680971514922996
204 39520720757737046377779440621060352285538783466692316577657897201912618151283456882843905617586517533673010012359299911699381927789110256
205 185377671880098444669944588840002006907098690687508957056145786375512335449744236885547077678836957144190406088023048560199249602857833060
206 869540852818524665095229658886255002664472485353572475479085420707105751226752208481601831083223146190151017178587071190158907879903157136
207 4078707468121676181012378440692711121273416207973221639205149265166303321768846915228055390661922425073332170806966796116011653481980628572
208 19131768860069278747921403581907626720740821560593673435968766637662964472124838400934061511018593369681013303410872136967991748513733043728
209 89740336264830966343972799735758552846930181132525709557610033660850034129127942434692704741768303670086415935563609447752495596460578894048
210 420940061100851794190975598477768172019899241790933528624890894626363176203790904770778103984182874953636105013186262964758249725187695329720