0 1
1 2
2 5
3 13
4 34
5 88
6 228
7 591
8 1532
9 3971
10 10293
11 26680
12 69156
13 179256
14 464641
15 1204374
16 3121801
17 8091873
18 20974562
19 54367172
20 140922580
21 365278767
22 946821848
23 2454212215
24 6361447625
25 16489208080
26 42740897848
27 110786663616
28 287164880785
29 744346531114
30 1929385504477
31 5001069084469
32 12963035085314
33 33600871290688
34 87095232255636
35 225755439971743
36 585170018575124
37 1516791580668315
38 3931603852139133
39 10190924743493448
40 26415414938369468
41 68470150053039832
42 177478243640081713
43 460032977015066174
44 1192429762661623361
45 3090840896031434441
46 8011622775379640130
47 20766549186467404236
48 53827991807007506404
49 139524996471893491615
50 361656156712641534000
51 937431850890651470255
52 2429872846772845472529
53 6298358697620877440928
54 16325678249617893358640
55 42317019894520161100992
56 109687949583051938474081
57 284316956007862808848722
58 736964559742915610631157
59 1910251044971266129686109
60 4951471555276362617326178
61 12834475671274769783818344
62 33267638502540083925280132
63 86231475276602566381390895
64 223516536282296349089206444
65 579366662015010118268902259
66 1501748974091459235933681989
67 3892612621756827505606863576
68 10089857415902420714505517844
69 26153443089668138288820483512
70 67791105191086984033687030433
71 175718123509501354576306925798
72 455470652715660252189626883385
73 1180603977221576981278068206513
74 3060187835859402553355757252642
75 7932168425165543694755516520980
76 20560599316127727176334485384500
77 53294158870501977582058312749135
78 138141273318156628588562384656392
79 358069473248108505630273083967399
80 928134978001003344607501350724825
81 2405774861438773801015896482822576
82 6235895447444816080858129784993768
83 16163770207577517812969930487502336
84 41897345702039628852421388593545841
85 108600131920540365399686733942410362
86 281497275198142693545622916750862669
87 729655798226442899156323886525183877
88 1891306349273608486110378812337186626
89 4902365903892342930322391161892830160
90 12707191230482879939457107939398893492
91 32937710512358154194503309739552987647
92 85376284508365139744896497392734885572
93 221299836663463656554075803626314482443
94 573620859578133486987008522324315731597
95 1486855550840453924467492655407233818856
96 3854008082430870132220966134157832737324
97 9989792411943791332450509249673529507544
98 25894069316737040208576485811236441302865
99 67118794678689195806291939661711478669454
100 173975459168490093285831840518490760886641
101 450953574744350213918982615759602971253145
102 1168895472652616757138665497510644623365250
103 3029838773896763017288437390961094457539740
104 7853502054358983098920354735710927270584516
105 20356691930011696186186794975653196593327167
106 52765620160931755245721047575489059538143840
107 136771273080130952793837682253303337397739103
108 354518360305564340118503561793459858197533729
109 918930305782203084462752648391365309924277568
110 2381915865111033217083567588404982874981971808
111 6174051669389964811542229069248094255483494016
112 16003467869978730264749281937085996554070771137
113 41481833580240661642587113180216435548531285666
114 107523102564961051578549304955171944781598808293
115 278705558249531459875977234096894415921283167405
116 722419520514243363237840168266263208726767199906
117 1872549535423219899572793988764809213704947661176
118 4853747252175175673837954684847947996839544497956
119 12581169118537346070362520760823862832032087024399
120 32611054545187331077373630363526746083335433407836
121 84529574996510403798520530161490112209247445999203
122 219105120908920660418615166132178781330701956928597
123 567932040478076401783487013550198283786018880288632
124 1472109831406771198861483353757592207195322596912900
125 3815786399197049863723589417359051591716613477042232
126 9890719791187867988510764368158072455745270388214593
127 25637267853457633441390088520982986994188495730672950
128 66453151728706955933876014181240690243034197923515625
129 172250077501256463161376470668981491527718775442961025
130 446481294375865383686529808408344732748405514928325218
131 1157303085835151819909702190187894634261752498953800036
132 2999790695276132442601186673634356183042663486202401940
133 7775615848264538551959981816533933224623203761729890159
134 20154806772016226750117382305298461999299229023544307512
135 52242323173408276314705635290953108040526077793974707159
136 135414859662373450374089821377372967488017251859426013929
137 351002465118435942364962642167531438240483014298100932688
138 909816919844669838168838123308687414008808587273146893976
139 2358293487643557345391434345453232341786643518497795441728
140 6112821219912593921690759277760056503310595890426264724049
141 15844755312431850969306753666449564200657126900921572716490
142 41070442252264523043864539079421104660420301798040352492733
143 106456754524517048324118025448505062366594969905926337867733
144 275941527833643064583098102920640850097577964401240865668738
145 715255007756499551503485524035657431422828327407369994414432
146 1853978740123423738958051715519881879970249890919947544858068
147 4805610770361507142326805083444567103827501043554432287667039
148 12456396816436580639698245509365314369145658269837422980275316
149 32287638151114591712184833341730735153511895801556595787490171
150 83691262629150694945352768991791233659967200807424994387780765
151 216932170996214069384915421918123083946419456729798439830994056
152 562299639589130006067066691679133451075463668338415892817534364
153 1457510350954739368176586407609911954910825890015611815641333720
154 3777943775123973506750507697808871678503502105906862958318976625
155 9792629711788030457129583916824911846939713226897552064927815390
156 25383013189243903795253328630747740778369218118055994796633475489
157 65794110216354550922563335283739177037092477458932016432155076713
158 170541807108865009604260090812859878377997388368724442684190420930
159 442053367335116504383466429457031586418396185541334448662097209452
160 1145825665184696473089009613641409969030251455028381351237173392036
161 2970040615029729011088309082836450579893988961425753610252789491167
162 7698502069688136009253354299584202593614622951789947463089040004752
163 19954923786925814007067493725103297322571882505575364336330140102159
164 51724215923754189507565660446268657787682628379394811097239283092273
165 134071898319152058042540478000061266071445751177580687604150535782624
166 347521438418672255608967464471078689846760636191921498104959534764432
167 900793914867176572775108561113590600875221534446393859247639028505920
168 2334905382395931648709290725144589815456332084641684715301627410651169
169 6052198016396864183845197953873910187706092091099265475560003920355314
170 15687616768475508844783762658477079481590498437478531023774233814632149
171 40663130850610990094897122557086249567218642585144406097657737988776701
172 105400981868490284867132496451668078619190207783508293409951341123192034
173 273204909372463932857791076072773396474895648680738789416894657970148232
174 708161548232504649522395533812778200617790646167608809365172628866897348
175 1835592118556574506864611762707084125896885791384609107654848994815911663
176 4757951676586607880976542631751387927505648085401074107501716617592060940
177 12332861929334758851197883636095411578000868257035104921440349516837079123
178 31967429202045204739759317200462073410022061037023501867402437274949028197
179 82861264128568350718557672431478030451447524207867791871401789679143108120
180 214780771065103272909049088331264933818423625795195264639148082767664384500
181 556723097390154860127613049930565383076317705092316927938540742006257984440
182 1443055659176026548622592177824335803832528621224720414255033793734272489697
183 3740476450935879581000404166341979955011246097544820812959158201921610456454
184 9695512429503043843660062648770126030749762147201874232751039022351415771545
185 25131280066508148677070734691637133203419616718265606620654810782364972473681
186 65141604672631247327424528376210708196432770302502628701274852582737243665058
187 168850478292209566756580258259170655582046165568017559068914713172112486031796
188 437669353753061573361315842234959278594694480304005227692510128731678603973876
189 1134462070537472109483707205796937054171287513196796249775864634000571910118287
190 2940585577792846606412735040464214750715748442568117915014428962487672153907304
191 7622153058168436462427073387219496489779525044205054866566147400879707307938567
192 19757023118420253214111904862935104063040780524479029125615098526979337283876601
193 51211246943339261606547325359350856420748122048928027282586638051326625939717360
194 132742255641060059496046364009320528145032298109108256472368950992999968625157192
195 344074934402048070275179031628146513263633023835828624219505785965185607781846912
196 891860394506915714867063657487899515156087248354172561319582259501677147412444977
197 2311749226000278821111900035972616928141587940702210030613625894012866497171611418
198 5992176036550581486862089125070600412847928451703529503238708784485595718162671917
199 15532036628010405579978320975229863782257165116299270222630131508450920688691247141
200 40259858913078587182797694768990844420659933873358452540432179954901980740129222594
201 104355679716718440253547699674254769964566549255421914837346826096753344384283975664
202 270495431011076454756733504217800848544898125952205081940994672441345185915551092980
203 701138437279960342529790723854077175257279900149489801482398482442796617644206631359
204 1817387844200794167252660346369200813444684409379965052283570643378593746328377553956
205 4710765236409343572045392620484534420656113394117046902827881267738082640600796807915
206 12210552185310518108629969815410147678559089223715753741362726333738900831089728894125
207 31650395888511134299087783321528107766476256151078009239319303061037274666752838781480
208 82039497042942924446103589425320098445612399329368784175112784366930126551524580818956
209 212650707396116844871970324608062986756916257427648378233735479396374511241492526121432
210 551201859908998266597761991778384327404480259559459303623265772554455324532352200737425
211 1428744320145567436812685680911679847777965432027013778894699111933252561524474347196718
212 3703380704639192909541207267635127108162939780370504023821512260184265085374318002071249
213 9599358296729068367364832532568381378265241509755129508394724884252612568046955078198073
214 24882043478151895347681320005461954039875868491467236123128926913177198107525054706401538
215 64495570277817619409081365492039096413957883705087119557368790082724526429995856840269116
216 167175923035155395442750090789743655354219817191767108770082744223063128620938041467209092
217 433328818123009374009627699609556742540538628089843702729057930326280594347443949559286911
218 1123211173037143658218768175506358190889130825568008869908696321871526041853346852132453568
219 2911422657510269705298995506904055876086977980122715670873902108375120333105071552131672255
220 7546561229215847838269136979713770340957845231095051023155641213171110431031871947422294081
221 19561085107102118414065665341447511491432337895970670289822938786915147831369606248668000896
222 50703365273967498029918231345019207390798629828727116143584117217248052468729502849022421696
223 131425799541763232017470260518103752490074420764642669271020716542957483532965555446266810624
224 340662610693811928317193554702387994203337654485078175998604130303249277797062091937646337921
225 883015471310456705095841266609346459778980697459496807701636033153619239427188848419249909058
226 2288822718130456068556264579784203873642172099997441576816481030370693292653134847071435388357
227 5932749317806944002543034241398245953756736972704100806604222940741212586063486189946033834317
228 15377999435748612707055367883892430235137964397350218173725167075309986982004358167320399303970
229 39860586378745082190305875855576656757453818564861475538572674154885499082152526220077517739672
230 103320744229176177158766418416228193577444510599774711634291219356192891025026031644492904005988
231 267812823590652993217437114813323720101237541134465217787484502883322480700272433866329758889935
232 694184977224975858491001891782344720772511375830916840921558066353033338489727783764550338829500
233 1799364108648525969548513192649818011981158621960935086803464529100467547786906559260000858294595
234 4664046762341856967964231810311532658413510671487026943950262846793483805788839367795374718314613
235 12089455434147868757185415819868551769681928881900371033413032791923790978554585512481630392643256
236 31336506716511096310374578534480798930531038433079620938501351026094566649174644735783186700725220
237 81225879738160444315447317891791500301138675041507574941169462220006875630479620911103379370702904
238 210541768389321710666418861948243883960903828069482168798203571104825592694477311438266950553088897
239 545735378667462830715845036142628618923159298495451904509490988247676418647163474035902097570249174
240 1414574912178918912723930830659773421038892138534973173696856360846279872268458525156957711765015369
241 3666652851152782811145572877302210845262986078676387995642576743265068631509037456699187851024071713
242 9504157761541269076397340483355067614448927422452683238289704406728919146628174224029502461936496866
243 24635278665081702707380029710814748114122892360612179550428332905816863215681007903951052584232329988
244 63855942855036376215026903612946548108996590360888403508485803322473994081767686013787753193190243924
245 165517974987848507024976750297365122791827986583518057801332220700758839157353591612255249283573386415
246 429031329257356362048757774401846609421224383310989381899868282036537454758784051366278806806505843608
247 1112071855022679310044899232424819637857396235926997404659982921002124605972370388262551668674007647543
248 2882548957145599865378559893161797556036841432109390652529652148064019499942646105517425146631284769033
249 7471719073559083909875753543447626482144131470040286149420487719867459899773800242275936018026656415632
250 19367090288543803357223723986883716767603724991427949737930478790837601360221401029698127658165111091448
251 50200520462814969799746660642801677211245819120932573682471080370608806726131618795452168149662171015104
252 130122399244878426731971358709096495228276336135442773904822779399986694212201084968395825122147394306321
253 337284128314674710530788855591326010917546347853286357379467605681287256410528990004217882070148727134826
254 874258266625586620950519454521433911042218575954376012084159549924007615119612084801981885070272130682525
255 2266123581273541348963545783986092005441505655018413729135080565299897987588085863372029645482502553821301
256 5873911956732222456140371236794040428071052569979932601638611065605077540918513886518654883227573359766274
257 15225489889678247592725596567686932783543375718785941301875929852115347940955254711215539179078070131171200
258 39465273583987845611505629610675431911641528238524604946609710885059679025536721257123744771936488306612500
259 102296072595659702620840772809817929040338990420833497525869043253139681520535296975353713251661122657983775
260 265156820621717720902053143034792263203933937368957473901862338309059467548481083805565365337564377113517524
261 687300477312761237629178285057764820143391769116058991578079360608433643583989440554823727877804435322802523
262 1781519121426887744392756115570815264442697994260433559530499813664126115262531983147690279116770858723718845
263 4617791613383914149937584432044005541273060685426717082066810369498885023178069787631123364700571652541741512
264 11969559646129195002799156407751383430336145071598884189144062251579389272751142082770326101733282976243521916
265 31025730504381953137557831648175352486531440592000978011463514046930223327526875376874289575161712899075306712
266 80420331389703903172245160251716909209114784935287990853668400528602847066245494607297718895874051285659595697
267 208453744543302868634784892991404559876370216219602560990011187725214191755947076461871176833343670099179761534
268 540323110626820788582171934290452764878722803038092975034298352277540843178417664990684688239456387359337947393
269 1400546027691030302108931753472202351329462047823077479923739806855828948506554776427412561783292209002590558729
270 3630289241941888164607065494477978936623131899839138486725457554243015779013719788914678707535258526749358422082
271 9409901366744930288540019569710017549330818866759049989398964455344615541468359095709325841926609319959825111820
272 24390961113749599832378208321660669151492954484218408920481424624065616653635410421751427641411225763030937151844
273 63222658863877048420012433460981537140269321782858083797011011064574693576259454504554272394067611581773648396319
274 163876469450190515125550160307811739917985548816532764990627868762802635126636398315483976979008316773287417478384
275 424776460244752608792030981967975703677064192766901072688147137669590196024636020652982979835422080211339245616751
276 1101043009917322380962002766026405353563876210617411403084414579790623337405803304547755636685331314540770494260049
277 2853961608393464934261599107789579687863071484601114727644615177078214199539138482568532502579160637647941300011552
278 7397619156399195373402782123881352172885068921403074696052419940379444567635352688653287598658082986821279757378288
279 19175019391353930670821197103546665090874149730791576595522016775297316868240283185075846316416080006042610554644928
280 49702662557417844030268778204790667396060316078204754017825483247842915841060860845921268370754734951095212660939745
281 128831925270982279039023134744798931743742922293205274054870018388440807317536496048140203159162793532702256933914258
282 333939151647135528152539026921816548147305379316809953419139956740401291912009488815930808604154485009363616840791477
283 865587910514025110045191163896769360525288146735821511506497431892383623850856617710998935054642578508567313831081885
284 2243649560503585871312213267664944868337684911159863004504830322161452262772320081131990150243357170510295714097809250
285 5815658108439314659861179860893274577091706270665562747990168051344130248625042764839050247304674198071224615801406120
286 15074492839543375829232303180270079931193690978543619965410803813482497675785271717337020388511502630170675876372494852
287 39073881258543677299683190652995148668342061285648487194823103432362961486818762898356080109625679207431439396475286959
288 101281563025573630959772077614818596713307204731666020107552009051714003160820160360020221005310892413615074999222284140
289 262527158257673629708320828923795696603241867998189710123328093400617595732869398100572592756063640862903489887093756211
290 680484253639007943505329229295675218519326692992237547514442103098794653789162991176858507015575355977024170046257578373
291 1763851109819806824978434555782959879023544519999979312454587412082283867958834303712665907902150924437998344375306484056
292 4571995194561868854130291247400209269882964805722051902654497029715693988600521157062783136581251738129539423683186586836
293 11850852910840226106452667108802849333912042692434510375401351668013084094681909007115663280836293397537004851675030992312
294 30718036379701135835519389250084543035249921403583289513426229880922940699712336466183634113171564813618571641454812633889
295 79622771974624173456600171412155104553318394825323120617362895871656943350665937400258380551662825687341685902643149330982
296 206386428434351577709302690430597810745681718552386093026207870321965605484326641430878841633914761323968487722099328875001
297 534964518133868690817177608632238118413843796026113106558606218064524179113713465735315361213500206546434237839971650707185
298 1386656273056414268635777468357313695161937626833518716274209432203593847762131846767951578725749564917797220946140592254242
299 3594286264655672979254635407189618424036719163070859752750595848665334423472969738102355740850576923393338853356995313421652
300 9316579748935980495671528581799386472394901467553737421360215217920752479306111430138857263274318379574877653222202198679732
301 24149066553717916930050647647777943182402303521037966418303841934774957408961037910883337207338463454007325618587511953742543
302 62595655394083901603663236752902204956398165299534048726992704368339595568463288836775838997527571775900664964700362011840712
303 162251243355477373612303285142571357991630254750730661046400061738040235448666696752676228206518502308776872054567433489525351
304 420563788407692546253991983267622250594455879789587074659456884997115776354063831683150489881177358227036612345644943143313689
305 1090123542118664284654001136078496007319342483150476825510610378035386341134218686866636384173739253992758087329145193741735984
306 2825657771394582390777960777320087828181169266140805435454070407174268289639631191005875325432701940297230324023203126128151720
307 7324254116670998986076217959128865272267767149972405432124608139119078932216211597314213753126838995123032219775763822630878464
308 18984853335262937193838389814923936630630501929025680199873353948444928271560336904184089705741296542763089463249520908274958321
309 49209742100710120049184959502375322369029282757315048092835996821218590106110735283554904874215873274939199557627153959050682810
310 127554249424748758669062487556123534469138003859768987253124026137175455705637650259613988532732584028061751122302795775135354125
311 330627348402141573567224542388675193210203559555851108231082011183133508721162584304281185398549176868948823485258030240227227845
312 857003541665004963046534921650773179889204907657811932007997399273105991525633891055915353909788107583661687113695531122915450946
313 2221398423257610378378541832748720409826780661488559007593036832687739537584178751959280786625073849339273148392579042220244166672
314 5757981986007116052039905617093012727222107794050550042678277101968894031120791629538372101091217567159218558506414441578766366260
315 14924993285338989019072112530974194237370404716803322133188670447081767100072558486396221528115846268110320776004361486740919577983
316 38686370521607709431609207433440894791678902796803565248656652228093273760375721245346011297857772060302794946021411988403765139844
317 100277114737819134312708974847697716957777098765949561680773288837924948189528971358585897011547681805214402374946178947347460390603
318 259923575268592083128139175276903535671825612839556560786070177452993831270627014078452398950160199506001139030424545811418371865293
319 673735629081949999019668645365919877330477631958669570634758966419087651591231279247232927737841699145629796157821044045328888839016
320 1746358318691918924911794648289881902082236878319648828985018051357187356402994265176850162735249051662777928667034224837827375073772
321 4526652956472199066284106092070284934124554100203473351071638535424381143857375795037971549170047683782401194897260218479749471242456
322 11733323435986859139627814653073275183333648323524821662549124266078031126979604148578478587763346317879211253649800251654073578262993
323 30413393776219786269471198691872637080204565257531435075789664085356718405810809636619011815169831070349231427021715990671052891681230
324 78833122263590549669766112777178716179949569817110813994185109023573036438861593482031323930008305194022853231257526676313756207941681
325 204339614695859943814915344991373629557561907315481358077780644934005203554370976544298109812119835460056550338083829813432388357070041
326 529659068867517082708695816104871887558611598029129786888085187243018193080393960355825033957181153502364396588096702545503659392025986
327 1372904268470704445171544288670168757934939238448383180923925792528971344559831300374598513471660278729157428172556477571424516240744924
328 3558640342768376466536465851213761749166001552058488320807902526258539122193289131131351494642629851614758656502551014178098836438527556
329 9224183637570834404768087152193937773383115847909970967505596677223072985581174499537424646526220970921095688103839038286558236866896063
330 23909570955248266803952880260376677941425784084355943223631106860476674630995863390936624335123913225688471857470882270868143485805090592
331 61974870159306448924381857812831224163335624807128728916499638716963932714326021712916623324888337552641955487720711071772368561156349727
332 160642135254200375524021148889446825790646151098581860344943883497886152167422370447438647126069439153508237177518694466877537681423213665
333 416392895260526301181145123004295491459436826936558363797524109250435984665747800498267966558677350056267997388332821314682145646674763712
334 1079312366889807693614646132971245710814281213863183260080122847576198728844239856547827827903436390044374659299375930438882341021734181408
335 2797634634453648512858840395649064963041981030568635473219213326617683527235975905754278892816507906851167508652324087731096733932722689920
336 7251616666311831396037493196163117954148326253035594430661017493559887920149361839002092227221198992956485911169875621682635492215277538625
337 18796573229227645299729618043950842073612351577439565958418895270564094081044687240804559141721019632864781987679784082849932205031686712290
338 48721710126110578201970215812685112775229291652346545080798144208881958338318952082913317231383182555581592054481143805552478977233107834533
339 126289244782214281612566383261133250541261242165736886023895414508505582205067929151387564724525091643835619516464271403368622385645902609901
340 327348389586078618122870093575065573885512453814295477517668885990017104749648859465495098049375584469074098986259346316822291445771877305250
341 848504307309709741360006404267900353161127793024113952098450225967985844123729287406095637196380462770430191531143891925415616459454451767224
342 2199367959113822960657419501184684643524258573680606812819262896643376333540494315511987254398044784209351693619492545376574625727559791284132
343 5700877859905648562410281883473468464636418636365359941278540319753261198159434707046952808766370707302043297272852600398755781745991814250639
344 14776976375820908444960859765974587499843736093249736124992462648107901678732741876477483607176542246052942578682600984416324097124769748857884
345 38302702877970998154349427320875228461009277189569552956181178738580426733289142062920002914713880446387710339788691006533394218182545555017763
346 99282627950782376276727415792383197530022967682434808791452623341665392677010955024876429499768718630339758249152328143258442940963412464428181
347 257345813015262307715175400555089679485535367284054266605357428389772374964203228696197298330194230660422212714048800877865359978980132046982648
348 667053933235098898306388503989412372461946715533362631083341121507898471017439296356668512682047602643624836595721221889938881214230991862269124
349 1729039010314213478759029251647172850400461043222783890519673473485815136409381918497330756108772035024399354494432263807534959566588073790966840
350 4481760394829570539816349823631230950278427136945419487519498120210966511477417317072403752729554621983185516547786878526132603267350683955613633
351 11616959546223715764413292803454136802904797399931039763247368263805419005345859077695004072580123112294817436899776043627604407294500565611445878
352 30111772430826314445708353186176089778950429695563645535617249242815518129595956687316411166680620484240844581437492451478815258637170880831741353
353 78051303813020128674405378251084720161484544971226534212521038343133236912424571687897560914779690737784091470816980088918902487402781085021509057
354 202313099997919858098748752315430897855102744174893173211426192313098377471268376457878940821549679694087030476519015551470357244004584300441818978
355 524406235785909875082024528871576742453545260416507565934238040475950928989903140368666857797139793722493814442192279686966036641343621132348334244
356 1359288647813586051382911541495845192702628239674698484828040560850948990493095185570426628497289578361099595413158047465800148272731778530991737876
357 3523347935224021964621001742429782745875389028912024243014266392834080524359786459655296616528048320876564127215844370258955592918214543579795138031
358 9132703854045459713805688307542418324762054302090147710002237579308159345673839621707565660172075693530808694763558083222147727994509071123372167160
359 23672450526914437318697314427882041330555671133183525713781020152777299135190464029009521423166629080021774926598310863856017233821308085489879544471
360 61360241490911942367204230447232128924451413837043921865406584838547787130907649324952331751530671752812022270589182228658937936828071564213918132009
361 159048985298007803731532465372318500250095942138273541397610693802015113267039388760277047202928096600053192289756077774654996428390174828620883113680
362 412263366467887446862772163927293589079961023548864678084411230174663472145850730496223513240725569726470990471463206725047095755424238378068936071000
363 1068608410251609077142978338102019848665025074206230345145620759142667143824838963106685926859076536885828970429869984317264143109888031234462552932160
364 2769889413760025347247465535950883915584558527936642831638670027100560660193475694794824745913337411850994145891548435362889316340418547239828843181009
365 7179699589537555022232214039303399769164199095766654227904982737320467049624680471952835979129405026914341444974186139542744867974539538920810058478858
366 18610160369554631915717644116586996891657942817225046310678667491058825375413526332303406144271949572291976996741253905490690291154809894693980449141885
367 48238518152658453278057946146530297316729668332359620026046608505681345604470047794461158940445718120235118554778112370204278909734465906783062352875797
368 125036785678169118841313215984901875209866037105647583422315537266842544294171778087973384750206128251527549697163213220804882294938699794420744056553346
369 324101949468088877898634236272224444397283884456646487409261333267745726617851810774664170564259329222496536390819978856847478658741214929239340973603232
370 840089363136559959832357278792468058212821417168525224577563479799074168509758973764066290963442454389047718030322537210194808813310405454376468805777492
371 2177555979572036369682719955988592733349522424231704140012750438638417953536011584185231296181796084372354640703406378868246257490035191539196084994587359
372 5644340057426890695937744643026779844519016187194227575434641227610498346493805730997166438641500080607781085525118487024339684747060703256428723825108788
373 14630427407030466599289200757106844924997660100245331002868857706926234541651233830718294634992498029199461066174785868983967914456208218435669342424185659
374 37922840214196420224031223392021530486076680229085118945762670559900459551842043950383053295771734677768105576608419141070716579962822737121339962473844957
375 98298003872422234112972112140165278475019559169841500609841590492976069945365139046666798961359263549715807945620149017017987016618949587473974076191571720
376 254793615423498245745202393072485712205632474856207678743749350480389332330717361605432112292124259887006963619548621531114998212403990833761386181106282844
377 660438502340645612426697322434265078297358849211587308045971819720581428700293140038632371476372016030697301827500597089302667935845962210553755743302168024
378 1711891464191408124935600373473202677761446412678308914391297250974428719228510824679746707501999290175885480796778383867809037680677687579464211706376035569
379 4437313050019382342156072574593321424500903708594254316182157262642804269433397290050224697733854119819191034986226135373053728526224277790717539413352093726
380 11501749681994316667419645238166596317266245153934612533545332946461008019126315906424260586738203805731971816216279873234334160881376196205214432457488673889
381 29813142380540069414357660746833981815092199278353375605710092226259830455614833067617124950188633037489717450043064862798833755905500319991164371778007645097
382 77277238957285245963226639679901084049712993831913926975538971912597901919017890156388481892351323290706483232085414118072864438899278801557724927133232093378
383 200306683027124260350386657919396067656285335804710096406515526260559446582210326576868574019363337544453846765416399107551950523111658397102546197915312599468
384 519205497074068152745777261503693797494642109873622107927825449606437633558179692284167015468004835222835866029177557069209933401909472111959196127199353611300
385 1345808058513085881219525481353518728510374748662221614843415489612292446073202434369208211797912964318321779505899992226843515521735381742569827751225259560543
386 3488405536084649421498441521810028406221389936834689360996710927004179874205812777755840494975545424694639755038479354748521779407391172795759122754698417425232
387 9042131310783577137312572444396665406104082068009932541171178319487649274625218008741924791236371986474891002377452657900648958261538857843149815585736760621775
388 23437681713238957730088889153460571744434570931390398166110308505198208503087630921893065304714207197185579405328462219845873144854113742336587777804596551840625
389 60751708331859227900208317754481356029704988616287639849231921746500538601079495064653104107438244769859011347578756444567760542898892897054654321700853541288800
390 157471635223825640089316538628629977616170020168810299766742041244691114854077651837697038805802614148073132857901907121630564968320829567084805359546738812465232
391 408174791803533042946242856609598548412583681953308570089997491060568626086947647670682171814994052249665747471088485565575412582656204631404002634184664478681664
392 1058010608875989911612099458755769002215476943623105477962079253617527114132140073165607551847943170614449218552986096917195023821386245469284052727421517862957985
393 2742419353111197734159966630504247886489412577984617465630129961286814507806384940904247418424121252396496328782541342966163785736648418034111567770275292558351666
394 7108495742125744062967592115002493301223055801714459279079078708496415870685935254482481599316982341805180756447059175536728572845660115735995996261703506270808213
395 18425596238042208814653493175874602039563584806989950071840364122957741989397343170705500340721023158870972807700734276522391367832011099606791615655288487441607741
396 47760118180197349338046644556011714269055114937302082366352016169316241471419146609963337251031093082558071919184055168464870118067716978452974848069977291575333346
397 123796747693673849287874341033404771765386283061293191549253605131373455310727956586018903860524312918188793731298445131955023962549753590282848875827221869421434312
398 320887705547713000791416411913698353140614321668592874815778669263517309952958338207189126912117724419611812945928738884434037983844895374361460211641413024130617924
399 831757873207339409023407302592687794355233626142770973619003323950682058677461122781065995276511877998841464350040712345810361416139272417065535762835313696699611247
400 2155960317836263017464152002688490427885522971952730095969390938465571124090027686965303358576696886418041607296492663876474654896740910777228355461209239578526608076
401 5588362962121252294031002060916771775032280174778117231922817475276715072121202791504880743202547688172725285620253224115148733156015742936166555772722427747304879635
402 14485331820833820015340979839028420125445931269320328408249807882233200636962852730963319967170421865181945455832968563337016520608756564440988462981130821793966596517
403 37546744794832494751200521044254790248164899311514275118010827502159369528814397063177890031396600182953499268932723727011466790686409055012437372959028624610464291992
404 97323144690456324829237175991143262824693533039079725972163671300294225890802877335789284131742866805679710886615161905351573490034331328179258120133119738340726668212
405 252266728958700216719046854926486507798030176833772172702510795460257737019504207257224659005255303347667591783616269325166779024519844018748108631979121350833189104568
406 653888679223523073033872386727399488794364717287458674903445897605202270095588541644379812140820495549150339178613392846033614850369184985128901220031521886411535765857
407 1694913976891035182367229325416683538459618043759283523599577089473115872630298564944951457450035761434601480296390940649597049005978954372197606565134313486607451596486
408 4393306506654749979316615068478396336336324514678877620777274543311985978266492756127296670177890188571700602441626705375746065376881269076451481102412389948800354731609
409 11387682398382758430753378704027362207724661967238269612760082869162547836278376826101149268951891937474820616141874013572289573634630521528977578621969736621452885930129
410 29517473959534825096224474188677203779039631210202159044800463268715399793549133514918926477672530320505093654200379066015955876502490451491733146131517698564725113954210
411 76510850800998193784886171475276849640599866946080748846737861039378449274273435177011250351924878528491310007280649791629544441022471647961092958552551837186310920166644
412 198320164466568721076066810911736661604300351584280803971813542759946832156640873451169873120652069503534234887345179368223080397558945538019348122961003499507600194949236
413 514056336092053219463997646191454738835964863292082785447925492697150061217382692420371072339853439793539694052313261607663950686277483697020499929228046271387689309949455
414 1332461161411208178885172748958600192695869576324729282759202852462340803659228826983842194629956357939610026653452731441196482087638875031513174086101165578034014848969000
415 3453809674182036492095296126495668635472604234471902903784882601421156949966754655016236585072343103704785292253844553649909539700136650946027289182943932764149630123003335
416 8952457010333903103615829459053128864081343260144898679748707090761751596966761702887856310235148074646254540100800279716902592571748606158607600504178080877228564599874361
417 23205241192353104097676125439751981295167125194378512331489425128104151008776889580196162472512449050730444093161211106132575157617550221991776164206629306368028463481670512
418 60149210230633355969948549214011360282584067459698555529271642800853551368146524345280260034962345637751538045330519777073158929594624576119700392186481791955469136535187720
419 155909928338135755633284349453323499359889207608392424973566300421994162292003454628660775437744631504584560016176895493645705149078684631335811838266714903920344931274923648
420 404126765109591874437809203019463469161610951131006816487642375863707778557897084885685829693199205772297356710946322150214046977941292666941707833430718987041416027166579889
421 1047517909980305964576527430146013779260862302524483125809612120078367421784721038325508857331617837737661255576561270677279533192173444763330704061521263976326674585624941658
422 2715221723638972915194096961978825887325808831248064048609704559243290335787489140510644579829141858389955965925576278775491977440961491401058628186926443635570579266226574573
423 7037998050705979425035814906576452522433980123760010464490229914850650034209599858861144622120845391794455104154837045872123240201116404863725480107071585138429594076519594341
424 18242862500140829604280063408297208180616242332423574919887418884886665604549306981444128511095649685488824786522757963347232038013309038558782000296021596875797858032057284802
425 47286462684606917513366566115295708550253135922379707478684384363945639000880424000585555081472904458899721898702490522019358826860869418145678812947562486501922563992485680176
426 122569007643699616971243107507443903690882303132191064390356122086871883976307243981987027875991445853472679654008152332033564909377125771114923734485144598653643159359774814068
427 317705338522852960485168659445057176635067964642945421643774277337426722592253818804864883966672291243128361097396390195305843923829546403798033762320944865823436334820612187455
428 823509009874153285059227055921151173691887610672885190076476480010557633766244612573746479401904582484117948534026181208011843621910397035415452072370618413678236251025542153956
429 2134578828599466065088232444910099136259978625043286573665767743809359513101930711934930425727945806523736659718159395465382454903888335663889540454494888778335474560223956989611
430 5532941013239637992692103712693850526537795128534594823442142367053575266538667099230459242700459932628192308721749514666116162262893740538107490478166485434826264865653843134701
431 14341675203475748296016835585664008539662524457428306832270303235264494402537763341774460274497442545507367586793080996200932466975415760179318007245519422927489676877377797600424
432 37174379258664753934873234384853117915814710279107380251724993061402481218482369107288056696825195412650782090560097083741375394739523993596048497496070838481819329431658937479116
433 96357953562644360223543640512974194034089718769220948732828199468932391619143099367515963336576239109960860736353184073815181873621245823573412033170322474104290075166573472682968
434 249764902600668860670669454709159365050194467403512179373093837601585334125844998283324902887175576110708063458781295742238787771220325141460298061560401695052715421507837523580177
435 647403813226122583795772619901810050589955888312780994563011170968770035491853228383228286082250029289535137331268953638235065277776835860269374661032716125619029924491285254922862
436 1678104861874223142420631569410606778180010673077402497483669372069460277947176923524585495085077069212389980948232484176265475595134766679168507914292227258876884675088640443587985
437 4349736393137882089531248853945157166034261420640319117636271952178208317131195173083240142476155982934984023422868401806819986112887940183640100584347894812529804771342977138361977
438 11274746363976778765949571351911890525888683870074333906692318284996232281827265496357618969006814640482601228584019537170379300869907808048178381805581134704608239563773717498814978
439 29224737796191785347646795747081355046581595722179170423067589065208903194224756317706291861657112362402111598870408913962079128725615158819434746770835107606242198498470337834502780
440 75752063211372454693195043269430364563266147408150396367947437739661707265355150228378028329882272417434198430695938251077623020029160832549856483845891471988499326007146010749770500
441 196353346976051355589517702491799131865036835829194616183291054781706758323893517443903207632904627820688093712269173355094524455766732572150966196852547081100378894847879053971220735
442 508958241323643729985826815352021873865810098658793133064289454653280359389194206930248354426355455061695098682688713412399130361158148943719402006127401876500107553765148174025529728
443 1319246630630903055602013172212354599206504776277110449102884990893138087561861837850484236677154922723914601107212947344932487326837806450959061439724077413695335526883791750606553471
444 3419556912772873651472565905537960568707122634450359043821297928960925000102166550303498063743452200747646593040079719708436252490629655250338347566273995256979656828387756739959627905
445 8863672044476345444122489501132096742351596979665816285993061358249975205479282662831631926223319407101590979582330273529298647125021998467506124775252016885255135632272332458522559744
446 22975105873680111325305384895366530526482631468717895197974595091007293858011787920747494507293601392736438251994641927524365164428669607580029060562629508317685371173581361581636830592
447 59552687335240344801807838369615472963230487327829076174866434460118626009166886892480603241231129316046028677718906795631397715799828675328861654906509106191300870334706604112362402304
448 154363709501410020024516117041267533764002325738492222877521823298455446081927010918843830979722631632677733180054865512024895495643978611955596842717173732842521904303654659004843822849
449 400118884256216841620267946848649167760069367253197233413877737506286787236511979313747391634193313381239524269405610020734852518641477505287590525678738097079285185747869616162209438338
450 1037129271222764159392165234003547872773854179041433661078118327862154940422129644359566711996633989103939248648579634276650363413155431905439668609543788541510078517307681857023261932421
451 2688293823538395525230922370266627920035010538402385854622502650989170740171865165844205249848415052537841783424338650881691872556396148603451386242389998019133264995001594593325939528333
452 6968199512057182071498794038426720414367946948837894826614523190645238654084298966280568434307380039193540072946717411572793856540233185229585628462719696409698415597362395318842194250274
453 18061941003131740669240943627972265789304827982372806402343545097648089775999104722078656222094002433410100702235758718324664801568659428473349902303051917477119459892781936704195799399640
454 46817504613081823094603768898641427785786467631027327147002234364792743886676503220641652840340433947655522509491153133380465695647103622685176487920757317924580678895235545177582994510308
455 121353443564890964455178197833948469695280720731667741377585039668867986943608275295486735586930665420452527577589121047540081921959496007676739892849676247755112498275617016971529922198863
456 314554532258052674745699902232937353380020684025573511131130381990822046203976457499974348670603147261164218439851871358358088197674988251741591804385881427321623550936613911143680832557948
457 815341953697209877710422714826436870030413384396214897189191583112952913014236798238155741990571396323846587669019775615961388814525235562318449891845248337800059738936862321140670381224707
458 2113409387830445217716327298618400990921914641180698374034100822250388603062734832492414221079017039276965443864971696771201413444332059006740407968846811668601436205981191115574134511716533
459 5478068705181043952343955412130124674949544071514852897766108649273420152287291196018445268406139287559394221416404161564262385822823837835217597526774429350079668200111475480404150159414584
460 14199443284147795674860360739938024564231436852632192577886640085901003866855530480267434848552470157980764692806651666874045662102179958491235644718626800133882455896077618308666786044328356
461 36805706615004290397491426905451011664364745802356151324762681226438769402075323787283884928580668039121735638563698967699516512286041049386747744824720089624246075937184765534452527141012536
462 95402334607167865639903497261588573558832387170040046499212212010302351426356204083346064195198962563060595635215425460608542485941417954106689139863688220401055712176539815973550124997484545
463 247287887818668861304502737580696308021210501066583289798839853982217896273930553630261893435937202610783085823217605717354909532093880753926579266797497759910319624386453491270623713339724566
464 640983260143657674321260760068370225829849571958194969999541241287077917243148165611421170844206505981729267613020987529891923724517400469837831063002030629979823492782709182357916864862274569
465 1661462449328156365984419181884476344904106777955369427621897229793114851588658412723734184248129845176423952323038705205446815979356140697095678277489967329895268398065596437494460095202770785
466 4306598381225807133234505358679607797218106016105557161541387766865827868120751748772497496971602361508420853717531429118749007701264980572062456024643151270081735625476895364591010893605025250
467 11162930359742097168079193396892758473191378883191262010503053858794066401347240629510412242471478276785778013194340156690191664638497383064985000656575798259948882766188549840305022460614820420
468 28934904810181815509698572094417971314334820132401645580168933955534153439647039586128477337006895266238130100042271435234471076682133287868965966678286745749854593048702300665053432774899711444
469 75000800810659691686695262126292785243983231942055479760004206766521316000350729963263598597705001015946883019319453161483329641683385080072075068315282408359635072887135642972497358999222039343
470 194406035172469103184402795102575908072710768915809424272221789114236679709816491890938584271859977936426095005593049344010071032388665811650163559990070511999155357214639031814944184127563635800
471 503910706325521810733278617822755331176930968789267235895119772809322895260977993960779656720903330431822981143742163441428134447781347374306353155630285976367749263131304557107744182489863842807
472 1306163153444354231847353864968797326984890758568801021402634475454937939671770249361889973648378535082257070412439100823584140646316878928203910906244211618844143549413086089667983340881413072201
473 3385643849197359069299084404989218678463406486784734182732614719599956770314685714538761786887225379548710099993532867594089816414487156122436413596424062134414826792059251411231152407379475662352
474 8775767593337063284363204087872565923161345469843346047035205476578411055271936164291131788415592602547926346548840048797201978955461204359033254814712692376040701753877532501052976522257791875512
475 22747252895641361680606125063525903182947919153829494534100779921021039715791306286443694994087692450158642844647394229453506049419507791143013187287723944481708123112358707060112832975266336328384
476 58962080387261499946721892484882388294505481022855870319372014513675385196841004701079173537126581417496179206249600476121888034855280821695699953892828855092715918320067284122177778221051353266833
477 152832825112698783927712198526152464373583633156169315402612629144550177935059937567431935643643673267247637703688968098088573914500017795015882763484518409177595488298430059216752518347006310399914
478 396150751101637492767115618688585786147782011958867341705733258200375191838024122286677871606917213004698023804823770950549743892230285407229511922964302310305655719783163642116848624412588102270557
479 1026843660598876631089271453451732328146601057250589363667551939979996986523740493128310547388692373144298507364233504704763455783235377222313619750593675829363330969297183334632740378368500204536245
480 2661632977799351038820092616603085295109073240639071254762821781818594728017406050811810075565072213978038855443229348934287117408056338468568334141529001233302629064996027654721259677717646175009794
481 6899093192411914985424284503872641168886113183643768530301541390962111812331636654606040505769397687372321879759204941621976008406078357361695682720100499015451840307370832345408860876563386967226304
482 17882813774323695133525048696488685747175682677136065020739189761923190531042443975438879506099477174871679146130696507833552333895678715821502831255287977403875296368818039322288570433625508416269204
483 46353197379457532922383745966904830286493152835805559190210294636607084588957671149423920140922116624238017534828060810928131249388727504695583299122799130885868393079300121979340001799900550179310751
484 120149934703450027002536917750774072784157174773030023186224142207918066249306828979704570369278180324698074950989252420246077958487268421042933446362515739424366551899785143281098694587707641917126804
485 311434973753093197046406914668814302770869298242645439113699310205328519430945409738877980891347352135878168462696467100875815508665021419964648705823219086153928633555059280209234822285504729397059867
486 807255893363417649151259541751796194359564606771262525624572247017105380231197763582323331798994478395564108557340943940759392559101717481489316988387041020021967508458021865001196911392243159306826493
487 2092449892562836055273846661890085594560648839394006072739278241084064430731605437032653134999536605875942478063195668213568809834744452308681799428082615996508098595450188275472067341457599240107150408
488 5423740586945632983747896697951555759035888758574950133403052181598480827374660876366212153058693222608025308097417999889018905695742911939860497996738007838616459884813242839435665111180654010835313980
489 14058621933570612868967306514213807609762860261557814304283654161503459985143070363086278753807264881623435371278069079033241829293997015089856761115768891779916914507089755099553829297496655150481664728
490 36440690240013112426107615930021052767481822727855847340334210992706570608623604803153746127471754070126402637274092770109830766677583111909745136644745448414980355002900963179016587959023806711212620337
491 94456192893105306760204281734097554498323043315238465191094406569599146460496546282792636296809002850360208431986868287355491078179650603157889331830080412445002182993155112572494737668182521823849369790
492 244835438546739971799231382610381525132926658378465542160209730475006804342134428608191509627955717875078280180623316423743073658026624245255241059417413172923518095381114186262995557704066159520228338625
493 634626382160168975653741969399095465141421043061583211156131732673822785738532078665415680433999457552266606801785662983984710990204479220667973348425421098486935643265374203377056270332835302726000332105
494 1644985086000196342293027219072691062681573610544726277003901813384958092888318737024969252920235389900098104853455603449177817483292816401658822224743081230757371919907918668768619423996943093507290992962
495 4263888185600406938799232071888956670135817965844739772515239496488344922317800527606338332199234958077901305121307054593438910692996386872398748189159077145370199761455480839749785413698970171084660026444
496 11052223277907919167344464714860081393227557243674254575350722269510477527604586299511253107380660481483245602078478692043783423517516693612379533010904069792908225181465368737908242079431784897922839716580
497 28647946209576610591434930690080905984413927106799558411376717581568080856153823942319229480314790768496757220933505705114168286201527069719484609784135719060430957687559511187711945266892318363163630784671
498 74256988968661743631306585385983541094872803033662837447623298742519942255118353448781019653129712366454759453920252760314736724096860036325406322993077666289897712237947790621850537450912334888842052305328
499 192478035610408423960191798248797026237522908383644227654489276832606787816312917666998860226154110940967423035973796972380864068605760222855075536970354198578504807106375942009071047661847743209855235138351
500 498913229676963121310469577288518580947560104151425105743329292258812076271502599024609222693133385498369608348879831102234416571027424245367421539728825852300246509319724554565612820120931924569638993083281