1 0
2 0
3 0
4 1
5 1
6 6
7 8
8 29
9 45
10 130
11 220
12 561
13 1001
14 2366
15 4368
16 9829
17 18565
18 40410
19 77540
20 164921
21 320001
22 669526
23 1309528
24 2707629
25 5326685
26 10919090
27 21572460
28 43942081
29 87087001
30 176565486
31 350739488
32 708653429
33 1410132405
34 2841788170
35 5662052980
36 11388676041
37 22712782001
38 45619274246
39 91044838248
40 182670807229
41 364760483725
42 731264359650
43 1460785327100
44 2926800830801
45 5848371485001
46 11712433499806
47 23409176469808
48 46865424529029
49 93683777468645
50 187508769705530
51 374876324642820
52 750176293590361
53 1499928942876001
54 3001128818666166
55 6000986704418168
56 12005786207578829
57 24007759616415165
58 48026957629057810
59 96042476861888140
60 192119268912458721
61 384204222636235001
62 768511390838517326
63 1536919836110987328
64 3074148508920116629
65 6147988181142091285
66 12296902872378608490
67 24592879234662791060
68 49188537999608859881
69 98374296468934442001
70 196756931528718717286
71 393505524466587601288
72 787036064705724702429
73 1574047113638899905005
74 3148169274595448309570
75 6296263501873248119580
76 12592752145699441737841
77 25185279149445937977001
78 50371233724750712450046
79 100741792023642588404048
80 201485610324861686296229
81 402969194372146863104325
82 805944467577023254673050
83 1611882856321316980881700
84 3223783949140822547156601
85 6447549661783456508920001
86 12895154033061478774019606
87 25790253356628391791859608
88 51580670841740480852258029
89 103161177554997264435977245
90 206322847495445620677570930
91 412645202605440149549525420
92 825291882367233574515900161
93 1650582287578113873614951001
94 3301169006625287573480449966
95 6602333581781515320710351968
96 13204680457970210120172347829
97 26409347621533240761593051765
98 52818735126288019959441035210
99 105637430369354501482627138740
100 211274980388373618274019072521
101 422549841127082621239273350001
102 845100041203159088404841085126
103 1690199723457324330883387785128
104 3380400523761630199545658725629
105 6760799970676278861312434295885
106 13521603171893502335961518057890
107 27043203113246060058586386649660
108 54086415918114953957182721697681
109 108172822144607074074355494997001
110 216345673364082649668740835189086
111 432691317653296797817451825183088
112 865382722531199100194993185951429
113 1730765357837792695829896836317605
114 3461530977349401905340062279390970
115 6923061693024987296999855952026180
116 13846124171071424135040517724319641
117 27692247557121398729040229628372001
118 55384497469307146081202876717545846
119 110768992583549943539283335974289848
120 221537992232292932947933924330985229
121 443075977399392820026500596279564925
122 886151975994364777661102949706346450
123 1772303930793150417714104142265476300
124 3544607925173038248252513555972602401
125 7089215786759339083680721840503555001
126 14178431764278890405834359495332059406
127 28356863337797568573195803176339169408
128 56713727247875773861810353795653187029
129 113427453923470911008201960148331525845
130 226854909563783732162660162625587596330
131 453709817410725554179064082922250648020
132 907419639971976838796896892831274929961
133 1814839274793427947155025058675776226001
134 3629678565038433085626356298311873353766
135 7259357114625288979936406415663425805768
136 14518714275605309533821731374207814316829
137 29037428504855887493694544205534665928365
138 58074857148775969709235844039712219972610
139 116149714158487744696624932450781551829340
140 232299428734168073558790131787491768006321
141 464598857051143562952039996689054871665001
142 929197715353864878400700794035895736372926
143 1858395429456152004304780787414005479702928
144 3716790862667037266099423976801368938534629
145 7433581721579341274708985551629379897940485
146 14867163454422882321887558309178833733267290
147 29734326897581564871305529412437593529148260
148 59468653828955729060019820442635408870455481
149 118937307624118858802630879267510595928752001
150 237874615349615515557488043388301857293980886
151 475749230597853233162749801923323049151484888
152 951498461499839860182178458406488094612400429
153 1902996922695546326507678062253134192915370205
154 3805993846303492834585392688185794374759032370
155 7611987691694585487600748812692062760589772780
156 15223975386126371519911607316422703487964421441
157 30447950769515542495113104941806829009143967001
158 60895901547242686624356538956729391918642561646
159 121791803086273771614582748840343049936930495648
160 243583606197182348131556484900033301574924874229
161 487167212369729891360721982580719401448785865525
162 974334424813364197428616926819480408000763379850
163 1948668849552823980150060891980919210898335110900
164 3897337699327361204421640668935963237106245168201
165 7794675398433009164721762452897801658902915390001
166 15589350797531158061808081560717977763734555619206
167 31178701594397176391251606466513581081540386399208
168 62357403190789771979596882897794285500866947316029
169 124714806379584124762100095830821447663947720114445
170 249429612765154507115481201555944265341253963781730
171 498859225524322756639681393217587160669149404010620
172 997718451066604286053205816118078431378374378679761
173 1995436902115249799332568602553252752716673186701001
174 3990873804284375916986666294155217835553573085377566
175 7981747608514875515651803499261723340986919458779568
176 15963495217191379986268194265669583672334519053485829
177 31926990434221131017571801264193030354308357971044965
178 63853980868927148900037364329824471679698756349870010
179 127707961737369410935180966858210532388315472291959940
180 255415923476193482465043219120736297689877065807260121
181 510831846950932304335405152837157362466508010391180001
182 1021663693906228590454854161887260423672754384452380726
183 2043327387808093199125664467561575148605770405234740728
184 4086654775629278343603460503761987393430755901479543629
185 8173309551245464741854789438885137690642296711949025085
186 16346619102530205319765973583686786669942238696928236690
187 32693238205021134803475552461457062051226832120826286860
188 65386476410160097115120289040663657968426600060743133281
189 130772952820202366722071393963577782070880264302395707001
190 261545905640758215968650340280404165739679336062063092686
191 523091811281162949412793128207559729881439864666854506688
192 1046183622563386346399108913474865264556636151705524049429
193 2092367245125712245224695169889984724319515881039233062805
194 4184734490254605833169958310959206863020301029193911233770
195 8369468980506030323619348650739176311659332791272377359380
196 16738937961021604675400401215016064866462473383891090043241
197 33477875922033665322639098516494417489781138966435844762001
198 66955751844095962729763308773601971708993701336910695497446
199 133911503688163293375041505806590806688555979269782385021448
200 267823007376412483003538346835021023565406228751681787963229
201 535646014752739069753621358448202636942518187291246558006125
202 1071292029505735828267608722561923504449919185218844169773250
203 2142584059011213967774851439458328778334955559801337285785500
204 4285168118023201001830800895913212248364559551511727732854001
205 8570336236045628937380503774829869805034470671114402304425001
206 17140672472093577073604301600649403685152886637955964092699006
207 34281344944184834948365309150309143295221827980184768701549008
208 68562689888376627493260500453587278815695491847551015854645029
209 137125379776746297389991118754205565406139147807920553257743045
210 274250759553513467569571883967318107488033803277385541870127130
211 548501519107006062349554121475729238300312098893226648385613220
212 1097003038214074743067877182328179406627890720771086602835149561
213 2194006076428086867766985425279637883228514918557539899606376001
214 4388012152856361590640277668689438556538829406068979717404521366
215 8776024305712535326174248519248714322995859243184059516617273368
216 17552048611425634217667417492887917016237117193229818787809854829
217 35104097222850704870015914531385345662228835679597937821044401565
218 70208194445703100435988590425942156435193867479780974905814727410
219 140416388891404510176020419488712847759651538838976850547903530540
220 280832777782814092439911123066940090851511666039708998886984833921
221 561665555565623112791951962044365786370814743717662699982791895001
222 1123331111131261441847514776357274758738255252520591293339117108526
223 2246662222262507667431418700446006331479884739955916693304700898528
224 4493324444525060983653669957697642220949646775167631066730001752629
225 8986648889050076318516507358589654883909416255079464453339403549685
226 17973297778100289583405512387596198441788464395926321947040606966090
227 35946595556200442220438527104775508209607296906085250853719414065460
228 71893191112401295279994547220801682441123489469472680828524227731081
229 143786382224802179720871601430352698860338083281643182535963055862001
230 287572764449605591959095681894457395786402853535192902435182310524486
231 575145528899209951400838884755162793507079020098479267507108422248488
232 1150291057798423600353735206611581581211338101112678147103985440898429
233 2300582115596843503155412976121907168225496141309636682118202285395405
234 4601164231193698098966998263547582319042532465366432200505710359995170
235 9202328462387385105277824215791396655493524747985705564742114930785980
236 18404656924774803488524165365494097258761670044212887638292147229185041
237 36809313849549573699079813797076890569748719540184298767776377090757001
238 73618627699099247232065178395887692982821300725093027061976506284353246
239 147237255398198394630224805990041474122318739805461624597529260465867248
240 294474510796397088762166264385284683774609064545096537774329777240252229
241 588949021592793878022615876365367632019246544156019786969388298171986725
242 1177898043185588654550381709946340470628407843114559439676590365269526650
243 2355796086371176410595613462677075734666900931426599013615366961613500100
244 4711592172742355516706676797000967089103546127260757624444175230003659801
245 9423184345484708337897903722355118558437347990113955651674909153230660001
246 18846368690969424762342157059650683976183928773450590094990142226791298806
247 37692737381938841438137964504360921093058624753678501398339960533252618808
248 75385474763877707135914977853543182764044947887025039171600892827495174029
249 150770949527755390012190906862265024950162197394382041968280813894000411645
250 301541899055510852803298960258994071634107489927768193061324543070970632530
251 603083798111021632827680773983524121534431884716532276997886170858971455820
252 1206167596222043483992112987570440308270213054850076881370061087566852339361
253 2412335192444086749647474535537488551339076824283141435365833429284795251001
254 4824670384888174154305203389885153298282201504817319852854533096116318785166
255 9649340769776347653600152460960130400960355153383602723586199954685909287168
256 19298681539552697272231067878350789388732853875520316393540998622012003423829
257 38597363079105392579431372800271050190653564182287521840713398531383821998165
258 77194726158210791053955034469833686141743559070834376520532593200688198544810
259 154389452316421576212817780070375786523050687435409420201959390263455842541140
260 308778904632843170110912426748626330327410666989596838921236168940673348727721
261 617557809265686322536547986889377903373512041860415679325154949467585033810001
262 1235115618531372698128926573602380078590951960077165354202262064176455058556326
263 2470231237062745343202022547381135885337976043797996712852571963111625126176328
264 4940462474125490845571536894233144586207735716664995412361000421947105225161629
265 9880924948250981531975581988995416356883687804260988838066144348170355477514285
266 19761849896501963541453639376403451160362726495728983636099858183512275873455490
267 39523699793003926605404803354394283874130102104250961312232146879852986828484060
268 79047399586007854643317032904026423088046256870122940504367002221220668412248881
269 158094799172015707854126639612814990836306461078624863128831295980926642069217001
270 316189598344031420005775557811343547691971080142112779897370717346397368404276286
271 632379196688062835714028837036973529364584002299362506155033309308250652542710288
272 1264758393376125684320624509831087756787242478553314173229190994770133557882947429
273 2529516786752251355748682183905034815516410483152039185539257613386634862968368005
274 5059033573504502750175064875081491725207044388167845853835888355234166484329316570
275 10118067147009005461672429242891561356239865354471924224914403582007436210266052580
276 20236134294018011039377960007597388995002400974535150898100926549397562695709846841
277 40472268588036021962722818493380511707482131683478999347929733713412435116241952001
278 80944537176072044273544941552203822262532274163731906040675825582972941058017129046
279 161889074352144088198990578538964845677496537530689904736535293009797811290501033048
280 323778148704288177442279070774258087897697107451701531507519660488039835057601741229
281 647556297408576353840260227852187779252690182513081340980590246507635457638603807325
282 1295112594817152710813414196793360748133492462197127848064527716420603552707006640050
283 2590225189634305418493934652497736306638872827223290530025708209435874467984214254700
284 5180450379268610846386550528262428182162081945959476558361458089087746848257825585601
285 10360900758537221683374419833257900795439827600406057618412874507959495784226254095001
286 20721801517074443394944883336316668297532664075350801731755874026566985305320699418606
287 41443603034148886761693723002832469888412319276162916968581623042485976873773207608608
288 82887206068297773607975577015067539896783665175941893421953621116915934958150988903029
289 165774412136595547131363023020732479673608303728267727359116867201887888705697404120245
290 331548824273191094516490439069672759707093687327383633172604859499607721043208529297930
291 663097648546382188779216485111137719054310294783919087890838593903383498454603337538420
292 1326195297092764378319726149306898839188251829180382711144790563094262827804647838249161
293 2652390594185528755878159119529174277296872418748220886926467750901029824713854513326001
294 5304781188371057514040197776312218757832638556334075379942275627664547142114032516168966
295 10609562376742115025796516015370567312426383393830517153795211129466606791541741542820968
296 21219124753484230058444670642502745234569447944173935125858442636520676061142453554192829
297 42438249506968460110037702673243879859422214731834969433448864895453889644225936639834765
298 84876499013936920240630321181772591547994472933208641321701790923670166722628784685322210
299 169752998027873840460705726528260351266838902396878580188599520714577946011080657964991740
300 339505996055747680983076200562375198021127935202373267741611224827443054324692050146941521
301 679011992111495361904487653618895900554805739996130428118810266256598946346853366076925001
302 1358023984222990723993969549755355287571961871218109178330857082708059379601298934804724126
303 2716047968445981447802944856993147088681573351210370034568477615221257272295005666958574128
304 5432095936891962896160872441538984636750197876098285035416664881027099005312787941869770629
305 10864191873783925791766762155525278814113344578519025104553620111469613549902799275786918885
306 21728383747567851585198472493708629006387842678070685107946369174692980481973928375431704890
307 43456767495135703168731996804759186634614531835108735317053609397632207581779526927005542660
308 86913534990271406342458838157492587403712524233315375330624605650525675310064043325584686681
309 173827069980542812679922831767010960672941587903532845964731824445790090473623097179595772001
310 347654139961085625374830197177944563749333557496359406019015809457363961386761162773912348086
311 695308279922171250734675860711966485095216733303425097948479458348944142334007357133103892088
312 1390616559844342501514305322355700897400784611674731338165615398395239625986559619510370196429
313 2781233119688685002983657043779633867591218078281581534062574315093127910654574333776577980605
314 5562466239377370006102174890354571516813489591766806494931118075278309845264783383285643197970
315 11124932478754740012069488977913839251995925748329969563056266705464565666573932050838799159180
316 22249864957509480024543560364213589848885011802270869406530441746205293405014768248875060028641
317 44499729915018960048682538320041268352876863298930808532642975157134424738162632350552658347001
318 88999459830037920098578823865240270740433207514694407906539675320097335691925977142697701824846
319 177998919660075840195943900505322807446186934112556024971825625634366185168251241843803018518848
320 355997839320151680395529042686118816996412310975610422467412426286217828983304621012383192430229
321 711995678640303360787416843696764431888786179200722472411063677554950199319807104699989229467925
322 1423991357280606721585757412419948470089687686652940062393410880162356774580020621374309925113450
323 2847982714561213443160591099813477333867260045054385007215538235272257173219634830774288384049300
324 5695965429122426886353953374706213486670866074863255367144927045701883474260488897471571166631401
325 11391930858244853772675135574333168154405386164972025381576003516246397820699758559020147934730001
326 22783861716489707545448584673904112765619810284207506821293558757964903024863174825809279065058406
327 45567723432979415090798855822570449074430582614151557584445565790457698666262691943849574934518408
328 91135446865958830181892652220854227519288279091093483343315786757331719482916357011006099455832029
329 182270893731917660363490363865995125668149444319396598512206918338247116815441740898705249324868845
330 364541787463835320727865549459130239447580230227164301547687802205743200082056401167331347410123330
331 729083574927670641454846277191120490783879118865957498572101638882237433712939882964741846059861020
332 1458167149855341282912347019563660945901602262497028310714025174352221766779398524039246238400878961
333 2916334299710682565822039573945901927469360500228943307858228452116696634205278289968729930520601001
334 5832668599421365131652042543436063747940253074753226556425922593996633966471112854266747499884672766
335 11665337198842730263296121691327867602878974075211113172142379498230027234881669434204207360925874768
336 23330674397685460526616133569288514884762544373308246166413156065749776563945007691396277638382161829
337 46661348795370921053208376951944250090520492523730472510697915062209831033708346559804692360233911365
338 93322697590741842106488424463786839218054773716119004487781021332288828349961699588572973470059059610
339 186645395181483684212905178367675339399095758763579949509176851456708490417378392708182358190526882340
340 373290790362967368426025368415045695909232883533134077417509276537024479682391804823255482629827475321
341 746581580725934736851835725150396374707424401060293976435862979450441460517148590239620199010881240001
342 1493163161451869473704316485339877800747972900138510488069192679771705417577202238699912696768083611926
343 2986326322903738947407987935640670550162821702259098440940918638672588338611499419179153094789846091928
344 5972652645807477894817910976398596254325015698571964487474237439957644166851714013020323085818655579629
345 11945305291614955789633886847679937354650659103090161369356074717302820844074712851378629275398347763485
346 23890610583229911579273579010711640171299435088341625555489349922443044157035571226743309239513585714290
347 47781221166459823158541352706071514880600753294521948294201499357048685845184996929500567790310281241260
348 95562442332919646317100121358198326147195857235527805038734600177609579097028430430959287646771233044481
349 191124884665839292634182826770341355908397363824571701627137598891706950787398424289960423227391795527001
350 382249769331678585268417901378848600974777779588595128605270002173950523794772158295795302653235602739886
351 764499538663357170536783554919531312791572507237738531859545199957364425369569006875716149108019193793888
352 1528999077326714341073723853353560293057094170293832239772074813086338717399063942899055666811394422645429
353 3057998154653428682147290963192622918640239184769309303491165213001067568138201956650487965027432810233205
354 6115996309306857364295052156928738839702325836993684135141283665516964736256181700743846035840933725639370
355 12231992618613714728589634083313984676982804206532302742123614091519099872532585614044821965895799346105780
356 24463985237227429457180678858258448361231150815429802068724087901582688545004504590418254249149803007730441
357 48927970474454858914359947024886417715196759228494407552971316084620888290069675818507898180941401699942001
358 97855940948909717828724126124664272452190145664084404859373211324875242979957351724001627313957416346440646
359 195711881897819435657444020174437107882583664121073219965315843494117019560096703361017423675840219746324648
360 391423763795638871314900736573548526830557209863433209190923424455134438319647406982992340207904278332319229
361 782847527591277742629788776922422742595724538105579649121555111443368477439840813705027187559584717824968525
362 1565695055182555485259615642518868418387618721075019606023985435287438152478043628192926853687840952168946850
363 3131390110365110970519193196363713903579067797286178904267095658174175107357725255602981228807010387818883900
364 6262780220730221941038500658749496606746644529163938731876816953550453807510536513554579893320035325194797201
365 12525560441460443882076887051476924413904780123736296540411008269898804022225987024760542350934056100832565001
366 25051120882920887764154116901020055226575087051247335850849893451403918822837232056566937008986155850336218206
367 50102241765841775528307891003973904054384647298719928931671909991201526867289206106088021710854268052001348208
368 100204483531683551056616810402146427305065875008764086173427450717221986069734186233313600343062667050015961029
369 200408967063367102113232592410094235413835169606203944036771270699625039804312598445489643764771203154018657445
370 400817934126734204226468270002784328416560080446380573003793433603706876614092518954391958293604799146077108730
371 801635868253468408452933454822972799244230419658788461077335975002956956222717715845371245823147205454114423620
372 1603271736506936816905876165193733171255130063019494976945424626619284303461837397880980503938481589422348228761
373 3206543473013873633811743074839678769743590902337071899100096576625198215907272829571722995584776000330577076001
374 6413086946027747267623513916322720257787189475779897962572451183090507604863751557714160028046113536203512296566
375 12826173892055494535247000066002077797274371280454041760772644336340904036678297216857606019215665536864666448568
376 25652347784110989070494083431934243749448765574225346014662062762202141592504212129427354149061015680356407330829
377 51304695568221978140988083563938399343997508135133429536207351434883949665860806563142566187492346754085740227965
378 102609391136443956281976417027667063152695085310218646551765025138328899889164466213421558706873747328052703757010
379 205218782272887912563952584155543861840690101580485505624179728008096799220886079339706691081858440836224184212940
380 410437564545775825127905918010458517075480410280826373686410422821876600114100717940822661159384043132092038329121
381 820875129091551650255811086321546240756860613441797384934769878838070198555872876620236043323100924804540406755001
382 1641750258183103300511624421741204861696021848243160857183692658093189402128731431024699923633203333988011823219726
383 3283500516366206601023246594384297343209743075126755627053232415769329799240477184265172010279405183597092636729728
384 6567001032732413202046499936062931826966388014332209516048923532789806613531911401883027531519814820330978302588629
385 13134002065464826404092993124831526513385874164585720770155388364328466212012865770413371552078625187525163576048085
386 26268004130929652808186006491546064448412453921407536326138152832410373469178602640884793637040263734460706239483690
387 52536008261859305616371992741209117475184202250578977866448929561067305893204334181711536741197514109511033391579860
388 105072016523718611232744046208067269215290521277866240090379987433394934921867281663597225081044068297253204045322281
389 210144033047437222465488031690485504165658925779024195823277846555529546708275950027020298563439096516275270828482001
390 420288066094874444930976245557918111126084201888173244719002078044840062822927739954563051922825313267243953443451686
391 840576132189748889861952308938889119457402053446221636365557771155899156239479640008603649049703506299794495100415688
392 1681152264379497779723905164408619547299103157882817831948454697113141220698086799718774662487248373303669225560294429
393 3362304528758995559447809782286397786213907264775261104679570239424939533177046079735981960586655385903258215761125805
394 6724609057517991118895621204165319497580711682521645887011157943253907791011474718576666014336834853918757137600640770
395 13449218115035982237791240768738115070008526212072168096370298422103786857365566878048629935510145625725273569122892380
396 26898436230071964475582486456253801915475743883057707225696649237419659888703281433411366150510863497787269256480952241
397 53796872460143928951164967993730032055492796307202043418437246081627233603434415189508626021531154749237816394726737001
398 107593744920287857902329950743792779437361666991144199935742649342890725728785273410959570881534026237485799144158976446
399 215187489840575715804659886731252843548347259605548286772617141506145192935654103789976822924596335735961431933612450448
400 430374979681151431609319817731503833075822742341316912841838754551199161437057536675780602364607821688953362931341408229
401 860749959362302863218639591194009520172517261552413486387073037563489547308365744255734248213800493160876226798566309125
402 1721499918724605726437279315195013478282419192495487990663959489743705421313979475798949365973846436972843950789482140250
403 3442999837449211452874558497583032518627453715600314963438105564870684515930710964310417862401447423294596404386614758500
404 6885999674898422905749117393587048351067061439372612980545651373591548011953165890483278333441631198542467300350278083001
405 13771999349796845811498234388753113388321968870573242907421862503332917043814587819104114058244526045131660109123507600001
406 27543998699593691622996469972769176718080399765662434975852045738216371027904407523795555942405261146123143692978160898006
407 55087997399187383245992938750275403494724337506808920790695770744882205115533583162003784058894313236386463911225176098008
408 110175994798374766491985881086339656813758061087165689064416503684416021051892861980769551595537253640352398246643789290029
409 220351989596749532983971758586890463803206736100783530645808045174180431282960028304777119713325880113125326069094141486045
410 440703979193499065967943527931147477079341630422210603740690976932315695028397143579840189859897641728989063410768594254130
411 881407958386998131935887045104928404685755102623777665032307067280676557594317200189394429286549401955239715548956877226220
412 1762815916773996263871774122481956457790294679909485957411838794313217612576065661289646709872836448418694664915654688298561
413 3525631833547992527743548212691813267161804885157041287476452928874570727764700061668435568445935252329174096013568442751001
414 7051263667095985055487096522199925479579963194299874456994579837004734947691693906069444690791083438182993893480359687040366
415 14102527334191970110974192947583552013903572964613957031947485694753876403221094029406315827682953942841342085507496572542368
416 28205054668383940221948386185616000863576206201185289710019993327274533282929069407010352317063546686256621275374661549699829
417 56410109336767880443896772080783104891383352130413203773914964716782286089371257465822983972429454571939305446389654694784565
418 112820218673535760887793545032912900290073885076698534486204995246864913608203158976239129929951825545600422205858314603414410
419 225640437347071521775587089194479110072840589337524942034034924680429485786945673907885097874810734689479033098637623992983540
420 451280874694143043551174181002998291667602721122666264883195046800759995862273279949549681704900218584123500136512263627502921
421 902561749388286087102348359391956511813283899797716148951264896161618967436164627765319877454521687963081566333787511613470001
422 1805123498776572174204696726626033238192332426938281440347905384642941007737475051931978212774879623541659434485286070151547526
423 3610246997553144348409393445409946261818900226533713738250435176966178942609804307462617967683922999467822567152861093378487528
424 7220493995106288696818786914346253167335094335095974903836997130891467103815046004129251308965354741782134039758855327530797629
425 14440987990212577393637573805166145690972894788163402380337867484823824989034654619054487244333200740717779174064577514287772685
426 28881975980425154787275147680911373313037671222412447042684115300524977633855621405721020609458927709975025064488554450897013090
427 57763951960850309574550295291243664694983460798739251803359850270172627611924930643829995098125329191410583412617709479472558460
428 115527903921700619149100590794224575183242566535735430452744841532977238191208797790496128558628237068439566974313617225909520081
429 231055807843401238298201181376711904573209488133213934059464542073322493415058659078156118754878895451260733799549036184854637001
430 462111615686802476596402363388635546526245911081198648657004507124540935732194127664820652596890526959376668046332667170602483486
431 924223231373604953192804726142059355672664887347626516775933591271185922562311445821132890106648317861898135645430739540311757488
432 1848446462747209906385609454189753923484810579139565375166093451476059691830853320167791025474694843894361872632565263483303143429
433 3696892925494419812771218906473872634830140353834818408717960634018431536955476211810056805687991479618158143923426742563926658405
434 7393785850988839625542437818664650906078723121002573842278600074837926614029643709196689347160177583748013091871964838335892202170
435 14787571701977679251084875631612396175739003828672210659714521342874789687940596132816802958536160542984329379718818323463745518980
436 29575143403955358502169751280375509260733334897343232393957079106152769996237266122363333124424904959503749171512970706551607694041
437 59150286807910717004339502543600301612211342554687653713386121791902349372118458387996939041497226045472407930950607353479098732001
438 118300573615821434008679005138652753952188666829371740650356352845014270605305138346183059705052203711550087098127216885830547432246
439 236601147231642868017358010225853357176611351938747048077128596428818969349542055122176937788046655802494902960028431592788744896248
440 473202294463285736034716020606063166536520649037483395825009520641266654282288774954921420442266566466805619628734869722194539697229
441 946404588926571472069432041057769880889743352914977491979266713498904592981372885199275296018359878071795425548791732907772029489725
442 1892809177853142944138864082578609118329380541309922882970790410348695332712359764530253226635239520729038292223617485425395208693650
443 3785618355706285888277728164694148880108867247139877866929323837346504518675105534928803818671959276872629143321200951240939267673100
444 7571236711412571776555456330777505829867416000719659430895418624745667477599053052252715541139477847501600610020503961311431984488801
445 15142473422825143553110912660165803590085150494999415164754066299438676514949264122110323178483396401246858896662905863793310519835001
446 30284946845650287106221825324499231389119345509318541420618445449035328350645054191405970068353470683762744763460117904075281387097806
447 60569893691300574212443650644830838569289646499317371750126578047912681380543582435626616425320263486256462556785929631661902426767808
448 121139787382601148424887301302164549765426426556593876773584094646299288723326742712809203984800560616320006023974777792789785895819029
449 242279574765202296849774602591826226904005719555228620273837250742124651484413907584062436835441087588832931137546637056113590749354645
450 484559149530404593699549205221161071688552839784334640367667317135671080855546548692792787073362276109087105006302029700625124625559530
451 969118299060809187399098410404813525496564278894791880915341818619920383824374363860917660744244451286752967281395303812852306124268820
452 1938236598121618374798196820922152904634752759811215961290662084194106101308904928295839061695929205367769662756416874390898441629088361
453 3876473196243236749596393641731779955627881317600799723121345721433946868957653656017674383184418107941275597319207482016603053877626001
454 7752946392486473499192787283801137472180635241266496044622626783730689738895775913757359986991157124265342379219293764328787595896904166
455 15505892784972946998385574567264697383436397876468095490865318226598583476811083225792708753359993340147893573857708728361993703652156168
456 31011785569945893996771149135542127449647413571130880776870442475785554956563572256751451168586949405444160701458053857610731871729268829
457 62023571139891787993542298270071522216520209324067071758601078928982721910185738708336868675306936085739947849173471314334719279033581165
458 124047142279783575987084596543181242481364272102718212902621575925730607829195694832171838336214760346925016359574851831329671951342031810
459 248094284559567151974169193083324286914404690750852356419823733783696051649567172248845575686828632518404912057921794459999110509409194140
460 496188569119134303948338386175763167973780941865456920995905721770687595325606996744185454330459929563145186099527316527978921198642996721
461 992377138238268607896676772342411741802590323367161633835553189338079698624741341241876605704117194599955010215370905447977142217461385001
462 1984754276476537215793353544712167266040095327825579892139881141286045873328900639223236120278642382778916106381792993719896384974396595326
463 3969508552953074431586707089396990749645275974559903159810987519962205270578383321706989331686876771978826126812534804615850669409319365328
464 7939017105906148863173414178876012846595295992393576193028299327754069969395020513632427389984977524694670511478223157703527640437060206629
465 15878034211812297726346828357669994345885847941513382512650274367678480510551787157046406053358731068652322765103292766935228979255698937285
466 31756068423624595452693656715586082733685928012848074645519521598845939305818335924748158286551134079515700303766046179285936863366662302490
467 63512136847249190905387313430926071425457623895874839670820070334202900326921910238840970393268596216820345833972631713156394821878060177060
468 127024273694498381810774626862590424976657944181213608202297059258872735507988105309647979326038208260273855988623645362559226358321913637881
469 254048547388996763621549253724442567827573191972963287543937199927278536161831925787329920112575400693914547656568908788872016002078033992001
470 508097094777993527243098507451099982032374473114318361669845155625957876886096706070557955843653848867728588275172963386483342147853447835286
471 1016194189555987054486197014899985117687520857060244936757719555480514949209760557645217796068804650255557683588310780964227374152009515819288
472 2032388379111974108972394029806614774506725981625665233261351378275232312106819678778129938993118442950813846062726999354672678735111171192429
473 4064776758223948217944788059606585009881767695746155106776790489236262210526340794068565531130727743461929213239348561283127427039130202831005
474 8129553516447896435889576119233103637158588194007836292791317780415131662114577278600214102827982914242953863137013434844908645371536824323570
475 16259107032895792871779152238446273656922123585500146506344898758887656083167258866737345165089438401166812289615710557411163499449797229985580
476 32518214065791585743558304476952348166029405578546871250403007923603133889520204804863939451878459084290910889206370051658288372779423715955841
477 65036428131583171487116608953844895479873652749547164263092805441378446055854722538338629782057335886624535468437791166480615371679018175927001
478 130072856263166342974233217907869193516302780721734063239325242100240357281266506290845006929213418619120929866800429143469114864997524119808046
479 260145712526332685948466435815558984476050086220828391765510852982997249392975951367522266493328090392370000803676011476430345608355560471662048
480 520291425052665371896932871631656176621766598109575987670440599618444894294623086377547775081952421322355578397126563384384343581629584247186229
481 1040582850105330743793865743262774145573866770551232771201462305584439393080574989112592308068608602107095580004478586337245034798340705190510325
482 2081165700210661487587731486527162914156732818106223154821181292126229972687163529152694342423105925827037890378280793969061026691436800292607050
483 4162331400421322975175462973052711205304466359208688697224105903295108758848313507377878958560323130041229050387237966643551096288118210673627700
484 8324662800842645950350925946110266279635930549428650231702981849462271077274667667538287095978312424920998291882446797170815063860502591082014601
485 16649325601685291900701851892215688690244863267846027626151193656052488594971294682294045013098958685003456392656922730457917256436739012429270001
486 33298651203370583801403703784445908987570720028725873764066697440721137868676711322935677562770915864522533358637758052566973126726276534062817606
487 66597302406741167602807407568877286368060446564417929016369084752826115058619300687523767588968833234529446143951603513482807639599754558921357608
488 133194604813482335205614815137798167557363873607937313568031099891500712153440967250090297787656661952605754007874944801919031120757904645455548029
489 266389209626964670411229630275552740293484766736773171600769269397152942270679568625137832965594328421664646295778151828884646399957413763298263245
490 532778419253929340822459260551236265050698474910850709807417329951851330649966234875403953760345643293969877751471516982629540324590014109435024930
491 1065556838507858681644918521102341745637668008384397053008955868746157215191325372125679619691534300137299170343027820640398833124504841636031551420
492 2131113677015717363289837042205075844666522841080707205835548110964950768708472037126744102870539559626520096165801281255378408823035243020578598161
493 4262227354031434726579674084409759335941858857849501311853459848457265199091122781378103342253608159901118436851856922536176075072044926292641701001
494 8524454708062869453159348168820695732057278188634741923159828817332439413159709441382361274969629197858002140142950764996094377866166531830829887966
495 17048909416125738906318696337640214403940995904333744546866748514246969811341955004138567959476845517660239013846664610068446528010256384416113289968
496 34097818832251477812637392675283959988402673227474706992092224389747666667616301644155599690340929669487773827011039979908119739186742806568866037829
497 68195637664502955625274785350564388796284665036142196085825721418241606290300211652432735609294620704808251854704369200045012795207255575401092617765
498 136391275329005911250549570701139371134131374328706045866727624920244393715397598212500862532750957312118391107361870679403705639913201264012103609210
499 272782550658011822501099141402268148726700704400990438038379067756727606295998021517366333751340198721734894816770609079493731230327712414814288844740
500 545565101316023645002198282804568078078087541571245837161986681764738755996387567757638841445165545150975451827400614996928502609151495169258332810521
501 1091130202632047290004396565609104375531488950373226713238744817278193968588383610792371508947845942594445241460941833155915965069806919998886910500001