0 0
1 2
2 12
3 52
4 168
5 461
6 1133
7 2612
8 5759
9 12309
10 25666
11 52509
12 105803
13 210655
14 415349
15 812461
16 1578752
17 3050921
18 5868562
19 11244267
20 21472441
21 40887802
22 77668032
23 147222550
24 278556477
25 526215993
26 992694708
27 1870443330
28 3520594166
29 6620431857
30 12439538938
31 23356730756
32 43827457565
33 82193767395
34 154069883133
35 288673730755
36 540665675357
37 1012281103384
38 1894701388996
39 3545375861820
40 6632518998970
41 12405114607290
42 23197392035586
43 43371310598957
44 81077215994284
45 151542699660930
46 283215721439110
47 529238452951601
48 988876522074350
49 1847539755481138
50 3451520901739496
51 6447565018227943
52 12043496933664776
53 22494894051530250
54 42013831540530854
55 78465704958344497
56 146537492002028804
57 273653326157596109
58 511019470922959618
59 954246060566906901
60 1781848754271807659
61 3327131954348297931
62 6212394284774975224
63 11599486482151114573
64 21657591215665783219
65 40436537939110271527
66 75497211820711601126
67 140955373384585820241
68 263164143002407840730
69 491322522188453676327
70 917280124460683231467
71 1712509840938117202274
72 3197130312745135707781
73 5968760071541034575786
74 11143067080432321967732
75 20802833651054643195910
76 38836281223091751253020
77 72502069807788867284932
78 135350858561828763558261
79 252679298225795449125393
80 471711564565396788230430
81 880606244099180007677477
82 1643938320528891548281895
83 3068936707807003665056328
84 5729135838869562942341782
85 10695206934734732946486056
86 19965870431953372409504810
87 37272316038618909133871385
88 69579878930298965598651485
89 129891337831593708427018480
90 242480049277867358231586478
91 452659037884525616594164371
92 845017687666765030929167808
93 1577465514487492992622895995
94 2944784139917978621010333962
95 5497264293737458133154745182
96 10262173855100583216458714632
97 19157187637001775923636151024
98 35762165169751891567935704161
99 66759880755075044543426947179
100 124625531246301972089094571700
101 232647419652728290003505922591
102 434299397414582525452848831297
103 810737017809536560234502738900
104 1513458746321593079951434602740
105 2825276757980555677708001581271
106 5274135051433730449623969251701
107 9845581012983722237289921051309
108 18379399627209462521451712171479
109 34310035722504416536117601834703
110 64048786956831445936326634502171
111 119564030456949933905442831363283
112 223197893710686041875454626332293
113 416657835238841049340535024483727
114 777801788694847715911246959746164
115 1451972034779581395742323902995254
116 2710488082962464746132042891727947
117 5059838952750291439540857729626082
118 9445519146907719757101799755843194
119 17632541824164542051130367729317106
120 32915766147477457354138572551651030
121 61445908974507331101006381394639921
122 114704892208264208063718208099758513
123 214126725315812795501995424691781682
124 399723589420699624574292435655039422
125 746188675618637398937928282512652329
126 1392956336312361129648451530651189403
127 2600317203135155932240312783219347134
128 4854171697259937824386900123470729488
129 9061579785897336387642099356061074550
130 16915805612060830355056499490581610918
131 31577768503811058971080872717493399303
132 58948148988793794598075277938459408025
133 110042106362996952311283866006731360913
134 205422308152749464719249165660402829151
135 383474335233498520586832636693602056884
136 715854882558963609178657999704122291241
137 1336329852213818038935709127127584761303
138 2494608169807822646501906087415164010904
139 4656836631789496979863175812587877373723
140 8693199725029156175461415568385674494163
141 16228123572100825121173959976873634117128
142 30294022841144949857928410688237074366161
143 56551689678936478986623348161546032409363
144 105568467597273427404124674808675511038261
145 197071056529991545940117702911994653177843
146 367884481347976068553265010769494822199470
147 686752244659025944927962925199662406568480
148 1282002002469814772930589902245157317701296
149 2393190754153620890978916176626573160022072
150 4467514041684149078562449097158810196283831
151 8339778831349850358387527143567513680143830
152 15568369773291238564067245533680376111370903
153 29062417729064373482564482447629260120824007
154 54252573174556683699868624511569615502653947
155 101276559679600151242976418565781501287161769
156 189059078687149364825982561198992711983834866
157 352928014346274331511770620271902481702870505
158 658832063357157974820223659703428584527263640
159 1229881643797473510513465736479392008884289714
160 2295894413464552471839997946156274991948908196
161 4285884882814815828060504974205819712145463628
162 8000720364021486810586799617375425525231891292
163 14935428263257125632655585098315961234673612296
164 27880866576940287161563474698237640787788369993
165 52046898558815167784090822092772135637409640584
166 97159090729136049600944282610101804200394210652
167 181372745720185924117025492202832604121207267597
168 338579463849525931006286667228788968154709047820
169 632046743014824820921387731707719098188475522440
170 1179879843801364820733575893543908288680123708153
171 2202552991232182458173699813773525684040964032056
172 4111638740394914451531332061050117867564160343028
173 7675444443246845253908651275722871016138266796228
174 14328215846884951187552480050371175862823361603472
175 26747346128430035942970813875366671119195980012795
176 49930886867402923327340018711985675614533766387826
177 93209002865466748334590812940193278498837063584988
178 173998876360302315049578535916831717970003425828103
179 324814213534628800096577215353063640840924867973587
180 606350313718866226513860895803156655031420226992897
181 1131910758456861870839893354225984378848848378618567
182 2113006187435173018938387061025694224468929260824174
183 3944476287806503273860273985001105350757442331910015
184 7363392153243757716784901336007333823489453588366884
185 13745688915645337556375392912271848479509188900272848
186 25659907795937088601814888813356681504110142814010618
187 47900899837284793556968025758905627421083911687448883
188 89419503101151133171406772721505417172284498240480256
189 166924787644205593517842087360865901819940225012383993
190 311608583796370270877548945466680773685937143418512565
191 581698565265381599025109341626150280109152598331713113
192 1085891847584351031714053933292482835543971695033486622
193 2027099901738638226517190982106984992947734802569191880
194 3784109826649151598758170785870869582869771896984378866
195 7064026378891544152796849487370158588429909688684058478
196 13186844717118269915565216474075980454515932749261553782
197 24616679532324128776553589288146944574918074532293174874
198 45953442551615182338927529864880736800225243417184246342
199 85784066831851371254381146636951617420250536944391663094
200 160138298962465215299796791840366916343207236931993454430
201 298939835099943407626154998962200591615701020694865636111
202 558049046250918660273288339912709922274812848323444074545
203 1041743860936000925537141334972148795957475394082858165030
204 1944686186697410510608348558148000713592507915692373838352
205 3630263163885468104837696686587668529182326004661126944351
206 6776831515884650503397812606458984924890952067377826013391
207 12650720710779551394904283990053943990651468576936399624803
208 23615864452506235561039974529912175901017394299324945337463
209 44085160566882955342269802620318811901492326950580461451004
210 82296431962517374926021469356647876542333990782956541710620
211 153627720223622709237393147342914730416347889750436751749953
212 286786144401601068404485810084077124897246390886614210599709
213 535361017524749437147139276226800673086151832693391935002092
214 999390746988176513581834366213661845833266018132672680802238
215 1865623070138984460291799054471024712421700463391418427866916
216 3482671267735525912275321524396143204703312516902639611878674
217 6501312806997668955186641738821607575660246204324400760049026
218 12136393292532455886709268960164507640169901082892998711046147
219 22655738390346114745399795473053411191220465037000328523337854
220 42292835246336352543062520162518223619017255450244772629671409
221 78950590015502611310293518147454070888129004393777093648268573
222 147381834947452530451818847813102925913858137113980498004001047
223 275126573063228349382738800939290351154657118332465633712271096
224 513595391398742581128988960035873660923364625240560792291151034
225 958759537936207020867329906978684609692422111045690583287931341
226 1789774337877126582829340502805079592019514944161408254261597190
227 3341079857624159630615320282601095874899585264566262886228546846
228 6236995569061076744722336169267683335041927482959518769197330931
229 11642976338778327621007607399454664350795206858013564034313875177
230 21734647158827607861421162905665330123991430213182493245208585101
231 40573378607953863534625142559414760685504714863365143659520610661
232 75740776449149442960583110067945511246510397618878251006086066899
233 141389882083294351980471464158796811262711440274529851896392504278
234 263941032726063243209415115224484681796884445055358815161691349369
235 492714667625594414725254384353102676460173128328582652417615413196
236 919780229642043757015178191274599002274987862759448356090173342025
237 1717009308683940883734375766323037829725901351227708722054614583806
238 3205244982541017358623166809817135419881062561630140934334116566320
239 5983424403189475062182723898728441579455536798762594132708128861860
240 11169619727548272742829636800222444874777270724017900378001800063447
241 20851003781599577936020597995892809516128314657505802728763290186266
242 38923828143164648543658398046664803045206282102065102145998094205757
243 72661460963017224569833165339554586950944986068247004297173602349740
244 135641537873767707715918174899518646125032713940472355718241945741972
245 253210251389012851145930631392478523690543008896903886721443133595283
246 472682869963360301469930562281916478142810602143105206590681121333573
247 882385663024813745526690704622234067765476856499552112466355291790749
248 1647202612549459863743271653195658282721900848690063697530375294204049
249 3074932606550277966636145938526292917832783057697859299057182751554100
250 5740162420082928175001692345110288089307607244282565737213812696095844
251 10715507890715928739973076769110789447435126782449864145023713779257583
252 20003285787558427128351816615510983832462719962152375606111972094133475
253 37341341761801387713258254962733511891963183866336870433080263147950711
254 69707338053340051788146077938603331449466988563864939214327672194689896
255 130126898210468891175444796926398727729209502733028400068455057479465537
256 242915740447771102719434506387008642373618206405156761266657898181961945
257 453465484605838495297619303833910738859096973470496478723759343945565177
258 846511409057676568532439112162177858484673963980573087112153079123611778
259 1580233975883384571719473241673110639241484931871476034530668394728973121
260 2949918207617795097157713046691295577979097725574087793665250239206823269
261 5506790490799255389329776193522330747828954191805897955922776783783171647
262 10279858414799234335538796145769451606783136745967384851754645433029962502
263 19190032597909121377666000489748562404122631368770679228719774523012341933
264 35823192912713610879424667951235117276781096535038076414457340990641398255
265 66873317901558227771588565934831482235310319515458873941753545336771508799
266 124836461620229885086845217567984962924128181041526959501464938525106760916
267 233039762926036013683434646165294648452718790670557434901381077727526672502
268 435029400863876523153056411554868146545550088016868667321654794157077016141
269 812095658010188062852694058639958438197440445289139845285565154422716836513
270 1515988014716456768212681305206162325057681835057154977775851337557470703995
271 2829986391498289787867721362493373981337451897597124005875345508688631133412
272 5282906525855752300028381276640897380552807756690524778178015161334907425161
273 9861920695014586030605357950652463631283144647537878364673436852782665058009
274 18409843013263280112609557671424522060984856600442081005310739703717932596893
275 34366765892196275686741362525859252818064736753516313539352431158606099919852
276 64154517615280053441461962928425861793373320823260428537925598650236774088559
277 119761112912390410825675429103438796284995378896006826164024907011464977506839
278 223565302945982510017871003748083712440597152940630438817538875718633554409286
279 417342854169110865287438397644743900588870240356347505768084491060339076486510
280 779079113041502858062802082762433418729048149255596816839424549697194668075546
281 1454354036050081060531862910609434873567498053570423232491102702951879612562154
282 2714930520878171692162236470272346043414976250005947986299585764196349978477597
283 5068124782885891445250365196120645503036661897303361990496955772706471386304225
284 9460974642766512290774221432864495895573761541524180578722992846017575787179853
285 17661372800710573090694888390849185244084144933016415714010514935192886108855202
286 32969551339423040614547146745196459575218272437817385386876805345393899616827294
287 61546252818981851635549379009241666423141662398525691968148231307555744412018543
288 114892107480047587960820006801277659210429777932557652035757698350213086421829034
289 214476036421430352738455929907117850350479869307629656810592736409284016336896591
290 400375371363383123421017521684496246068777664672387717557673767142707075092733750
291 747404888065838997999111733004359274307443181709320822813824577066251518221340118
292 1395225847190531338904368430816277536294563340661718325852761210252479464563255298
293 2604552359439512447756617875479854127528355303928324269201960092250814527470281176
294 4862075202177255313549052426979296622081955471251220503644012485892049379138476486
295 9076329445230988348336001246935628115801879778437638161346633185623660071858215109
296 16943332378214990429951875267603983904200064286732590523309063909854631221446537355
297 31629141913695639005896774807349585278630261580846375537441414528982504476778334469
298 59044029584343343371273737991805040928850511576564148072314639452539396114602347811
299 110221056235712570359143625046953161823345522462123895706460686266788043052501738429
300 205756302935961346296229293651431841297751333677295262894632248681844678477101122967
301 384097718201303722920122858419524420854454964578213893933288624772178763500356394049
302 717018409751287208709164241632866014163538804143733778118493178431991338635635862944
303 1338501572802409164422224519536909287613313458474943712114878895218899012347401304614
304 2498661730339618350711497311270016955083662977179126214406227155397132192951818076165
305 4664402769129495991211608342948397778811607995138362477922364083225510296762486621158
306 8707322375208283935458598898720490863103940144414568875512664665300829042350446080088
307 16254484592880064358789459946432124510839909515762541018674998503659656379387916907411
308 30343228146971454182895221247881082957550560665399314889870160748328344796466174121938
309 56643536687866171599956443289268910826495150335952869994972409143246746090104818562591
310 105739911158064059836298639805687129703234923225940478747763927363967774686825379858718
311 197391078762042691995223224044956920890427999105255256056864278786662683589405259797206
312 368481848983200831453758294054577923969557806091654367964702614381751724504660794333902
313 687867323496221104803712448396124380890709847046063860466272974049626724408350636334378
314 1284083479388493123639204512442752920080670906402568442639934636125493162061683457596628
315 2397076188555878481201829780250591155329694512132155044300908378060521243796231342680796
316 4474766902598822570771474175296919499169770461110648443979606858464434383312004334675816
317 8353317649305519542684927941609755176732336210956041448440284264578525569334767972576537
318 15593642589443903359630760127097232148864992483848565816329281223592924209402874596447099
319 29109594464845288227676706249012968938137611024854424545453494424366326914380098039450920
320 54340638182984605086619150512547662121041985943324582142948406079029337411330222198431408
321 101440951425832063439156260856581183192653039397216618114205092122976139346789632885443499
322 189365950976264851116257908175163560513167245188437790027909199235319096577267458802379479
323 353500858234393981194204904407551965554913299875768510095842187690535765466953023262587132
324 659901403225946634560404149104842762874944048205221893879128129508078604939272255800698445
325 1231877806901470933391925459173885648643592635779323428958340426516936638689620515661474136
326 2299620706544830556261318361935560132817095049530028277852380580680806805783729929636069579
327 4292840868098138839765739082294774196211653354490235981182510768727575864534419722475254233
328 8013705332520805176684781841103108596628845609656089736181079097108144111363342198592416617
329 14959667765398339037617983253536659299911514088994951078945538375286230712681165591661828134
330 27926115369243520346781033900747134991573729502242760013759872725756981782945694909606605902
331 52131366274064631038363526349461600120130608377706681222196901568242715858970571847052288684
332 97316770115252165833169560434325181346134506174293553843705405019396959807223036938576666946
333 181667092626659896452251310065369954468384213997066013677747312244091772808707205504842961802
334 339128934348499954232479511674525373856912020526204644109604438940341291295001279633971063644
335 633072464855814542339821928144028758554849180666631149585087059275583900006229455979359257840
336 1181794607200225051431486380292150832939293733263746303841953236937714134851521290693917927608
337 2206127372678616348740673757023361113557080323389916561859581588684835735010527797213879414976
338 4118311214849928856497869534945922706947549654148795610279076561476059349382924209578526037484
339 7687900287355465526705323639379962927345695489727030549066018702650277750244765144945817149263
340 14351467809232570994696074027981743038363899403990236824409020919037851294836363060544914877061
341 26790751776293882740401467429560393958875966937605618194597772803316927632673395075576582193471
342 50011914480082319611614098688570767755532230457670690889248109288855171648748197129358333276537
343 93360261438287688562145731699970323651173694229727467378266544738182255203157044666120254049650
344 174281238909514329309313068312334510816645978568759182945217233807152787080646675657716434916480
345 325341315115240671723641536352694824577295478900312965927444104673716022911803249836850403257908
346 607334283272276741662469964629220014912937312282819468402723607613049866983387202121120943454179
347 1133747589073328150520732880820607800632478313068073218973012087469376498674268106932810308773580
348 2116435101940932188542716486223131353964198330371637525361828568044861988771379570962750295416801
349 3950877235724832108935858232399983541911915248975359395383639430135177722849673151497761594585789
350 7375341165648619290694493764368686711077586442012610447999946132876709727873826398289321477756891
351 13767994818429645594002982865300447921397841877740624370529816140951200506407356970040205758645687
352 25701547503075410107872749247284845012431028016270142069200365701313904366342872995675882330635532
353 47978631076227065154798258690050241103837142087085781856793502288892834573038344415518257652303191
354 89564608499673158769148461104670165550788367807208260168571573234323393655561726814442194602023109
355 167195664314700646389779795073028462249824150438049604224191713223217484001443277008875373733639486
356 312114245056249796911482760340353964701086089705383914390095402960855526721281805089810436038324679
357 582642512689053771593075961512568359073478347643319950739836403455160414731505625665010790084746440
358 1087653969563080518249640335392577920928426391082351755272725555957483553052812954749773865549190498
359 2030389358384612674809016954751303682341622140068469746605378261296650461676010043752543271067211755
360 3790250449136422719817349797695837843197426799318830878886856230299971955445765086497581842942837768
361 7075489441398820985869328121123838327645690259551446913011137439135164676606505952003706728369921856
362 13208243493976113724335835591039739383229858422718974366644287591446720651424099744265761467284376195
363 24656625897200424068395196170536587416888449779876542458987555111457152429082367057936752481111287972
364 46028012802138461233458249619660652685290210568951073495837938067492513604828986855134953999636761222
365 85923271551699649100782566062720426667762416142524246465388225283898914749712937284750832901843302833
366 160398160700175020885449328664648708250363916180707378835665694014885729034390964624511159523457641486
367 299424934495412060915268217354638351460147436027960305200772701740477005688792252760302011277199908354
368 558954610241263029965320027108844791491833525864902888153820238616483042976299106455347399606450188921
369 1043434331334050851820233456047220645632299334861061673547109311232116251677989704379569868117959082694
370 1947841888872864942659348357902261397038957794355716398965896960337635414166565558928335234024655868166
371 3636154101999879392019548455541048673421438234301660441880975311721434899470312544457314283954560221165
372 6787828482906971773293219159979894604728227527907582429470212762927788765351843003076708792091613775397
373 12671249408275130838609369228090206319231923104289695873198734659642706034964118888009594547309491186886
374 23654186603423249585503877864983806291060028796702924125913380551220883524173117460443521473862780370581
375 44156698825939410809290167204459230370047633297603829377508481080290627622700733436847161312619676030027
376 82429976726510669406216503957865631786811510479106965089694527263016085463853870346635378492069133566891
377 153877016257873231749155927662860904171028330052868366611536709358683777407087023929819924169193466240941
378 287251520293230322193957345089705792229680096256463691867523377871431156073290681024086121297944164952696
379 536229762685889419751682876622522360266098158465277275642585129657218763108129796337717223319562352159199
380 1001012485840416335060108675513942071601502686361668079599423507407117295345563910911460323846819557460826
381 1868650467645475678388745060086084460901382225210462225108699676481063514504091595153301225808476428231832
382 3488322692898292427516393388674876920433206273744945172021115458751476488529695805347718611606589017847650
383 6511862662642058226653750520972504729163873697372891534691676234612894711417520029574211355056262524240867
384 12156087343479057599165577259201784328735804850703424010002942103943662757201002028432512931556859672429601
385 22692502461705299283219290253104603016244857433383498927977529414621959452224228591080630313249597704868697
386 42361464953666834189217048474570918759351205869961981485205933776937973520746018515338060300789044664611678
387 79078705226496671430150507056925647427219190961858545860273048931982436845616732391385452272646224136485225
388 147620995334767105309320750800219025649880089933803639188241752081170147939264374994220747045196127902094418
389 275573028177572682759132139580196638235002328832848104321616653410544083760455921074106089503760200632257607
390 514428816082315540290908445787020122049644357138748905753497255157723504768712916442288690139109844978236473
391 960315342056360667184628486678921325034587647803955627881186432064482122735869085074157774386934610327279032
392 1792678651269915791839233273082539097363548602895302179941021882757495260726571723531236193052262966406910439
393 3346501514635088785681533196930187358097619861724935836425625166441733687494893058175721842257087034982910839
394 6247116503296132545970465362186623638587496431668840290029421583245363392229540063912113771800302383126999270
395 11661869697378710140335865476847825945960142315715244479482088693212915384778800335649930651972302611531525549
396 21769916531392247581862071331811975266781918037466944469824598291095470235568853921647823017529759230640747891
397 40639218074123451906437177890212939093926060354901001339536683161165602767112757109465145427397811444966856121
398 75863682954164327076078406094064038318340012867021237148983192665304518403969785503586784365688574347960314400
399 141619319074315118172703142802543480738466213671799509490032999766739379416454639866180833600975872309693156816
400 264369336605899034513522704900777759284158620865744013584327254683718606696881873182134231668391967678670180304
401 493514208331757198107200883280690971387846765015927522261152265500069330340561643000389526536366749635025106873
402 921272780543363612363267223256912153558986743773560727987838398547291461070582772338352332822144727110795980106
403 1719795543555143320738571227463522776293273261548282082368215106174973239597048917863413133632189879999022209767
404 3210446215384428498943883345476177389550120857260234850417419079783269224549346424223311196892781037954320316819
405 5993133858557250619537667282347563430108072417294022388591580087433324684779358700144271829355134521262712583062
406 11187744954102721591916213252020061041249129145185787089589892550368875400627387464991816724792698549647801665740
407 20884839236376158109994754185422895403625276786419419746921085794261115200168633649946928595920377191725192532817
408 38986990829579494277332403240585837266277188854965092336494302147341039209587956829476037732659971798881581516723
409 72779370563613517885650998142160053062397452678708428651329550535771503273946864325297923275485835230793072455984
410 135861646844953599770430838647922507907829974934841506636741895415516937725039270547398079216904760279840191675498
411 253621142096703864255312331743966199372786618953981601903692426208512197006845814358289050998078479522910635423360
412 473449904459373706405669394998490938450312208354746700286001249706101491458213637108035387396285485308588913714576
413 883817532637407333489647257909782169806325031296147168921414496634467066514863318048160405590722553735290521139466
414 1649875570023064406864229394693859427872880156003280084907397692808815557910460903535733469328243088569216620629560
415 3079922377683458979028213789024617714953107868032338895422166531267309142986130430392195093964729497012410692097348
416 5749477127188884343674166452217489936975425579279970202121467329259335171789285587282291954071576020989059227787604
417 10732896216992111635628942891954020777753825639550713588391551216793355456317656903027052060058579715384949113772667
418 20035745626323828736013898556013025221127340848979983538041048422363894989615419970516594771186242042593469657562857
419 37401936503142232170326850106096908488839714703338422086199304196872238591246248330623869118848448442319530451169829
420 69820453916481237156014038650237228635460086943156130518631018613117768843234385377426702974335377661875724704760569
421 130338058423630757394604958894282249386418176702155374141724102400546031269736503139196869410452202984005067554872591
422 243309925970443111666829110475363097456671271961198310712264547253818257290231432904404158978706551249663942127702769
423 454201334527547218879785011030447098015368554350914274341851488225108358774682598573715728176239216612071196891174355
424 847885064547944918427670230274465438266355765809297198476185309084602124243145645583853325654575549635520436194581853
425 1582798261549077484128936530829392487499545329800357442880727855824758967721912913901380022521444338453001325842435360
426 2954705114541050863680390348522620350844010976333825291806490299383172452086851416789650285992417264256288411591920922
427 5515726499061704032306121031062745566953676720594560341547910135121222626702674018777604793501713844142690987598083097
428 10296539801122275506571488480460940635788547085680109930957115366969487527563488237585539548819550105150223575504080316
429 19221172749252577646651952543168421061920104881665984777034984388121180496475679342839041225622324203914483425337215150
430 35881324113984502146944936743404727951584852711969611915738721300582406224915393892107648949989493123275580846182978539
431 66981834925908432857587170962624534922365490353455279658253628988562272538568963229310650029426945283369247857172920576
432 125039036903686563639816530677787298150101667957369147808288932894305219158561583193592580523398668692765737667332715248
433 233417922442641202889685907610097125189371799984680810982364309971222588748794634883890867240166913235173573955219280574
434 435735334073358475256858493663491132374272518492806942761537462156023713600231784297475219158834240109456328613021222834
435 813413466168938820052229133056684890520278571244362622208398315753124347259324064160569862960566196452259377438232954818
436 1518448046798923001401421972194209536067856318716481843643837627175975881351758841265564250526866983248650170615868040989
437 2834578681967128731367968599576821827971585396283462263222869907019855780093930570607045563910574571281065725377697925786
438 5291479231838677119530042714419245391899332625273874263413820908637660125336820914184873907465085851409558713833850946727
439 9877923883047370060420794898181701480799562962328143412696372958567488929084453083135151199425422913436276700835335574630
440 18439717130926534395495163137431903605040726997983343222907726709499658602571973775532999579495307912462573054157192886746
441 34422533711981520410705107519750724612268524328064349629716750661410647140982388620231794479709663925201909521522627912453
442 64258622772754347893948735424812303615967400771085954575549838671993539044623974712257059644979186637832251018394909260801
443 119955452297629531475718706693271254970245311619381307227610145162192218801622013700727247855012115532013228549508742247247
444 223928088014204076975262247963761047356547328904152339799311653539824172378959867080298757543546242378266557403840572658386
445 418020086967635326533831371031867702590435171098514554614335466180057259158106691480847691117819921286097358997567787889118
446 780343344410395469599354908121558668494742803087205427826991241263276120810715823811842455037370210724762365415096973868625
447 1456714053104216393892608187873520450690273488848157947942158283344560231054298819990317202657687388918636749198781817411413
448 2719336107255001538556446906982744739219732317125511564077781730423470892327282815760317617281246441683451162116684449732183
449 5076348957067242934609646623029907986631455406428840820540681341957321458658724994162724604362589630500193864880304491765372
450 9476327205440664945884666469758788584085923200004194960978784472579182135807456843305153332343700347324182279778375782937991
451 17690032356730544748739859207313154916906362401049831652615640989342358414779882491138401455302668434815290325581061027710549
452 33023051863648848104212952101792859117219724689020072246188075924550308505972399953761445292658538397266265280958154313691614
453 61646125478924274201901482401209721848070850871682609441208777281930289904654663636320886232127857952633340534387380173669292
454 115078545806558668609047079858473425923701366904219996603811763156936898823092650367387281160215073824838819417579628413624646
455 214824072106199033876429599163697516305883200570079877846236370311171109846444508866685692586814380064352315740928340175467442
456 401025070597122641678712873149427532976041709724508168697895786204461618466150606967826824316272415336378217179183445131511582
457 748617720866610888990417319707008851494189729826270321545517676511398736225697009828205152441468868305136169043413485328831919
458 1397489915433581412781882094139243238701833123748770637411084621526707051130669841504788361462372686315439141813345756783845089
459 2608778832376239217878147366980985859511944375539709425903964665268296079132446806761824337238840573339810166778987796540063165
460 4869965014482990188643495246462283617714977273591811229180331280306627417030144486892481933070004237076986791706980512304410251
461 9091057834399009853834639335356642585486165559110228520574406897218755519619587899068985165577178786272847459221994761733900955
462 16970826751855361903151169144653884576110473017237047343257963496556651528957069892599286501092298255148322205802920830831591895
463 31680467321603972836522689747495032123364136367213032092731667999723001555840978358458644794828778641389049777094418927198223660
464 59139841823291926009534756943221018354925903033881243088073025514152952746797560607867925154008952830822661110042802072101870833
465 110399914729127499972618109910974202003686162731557074994445828032352155706597285444250180892298518601316009998421331734438971349
466 206090188888506389016749460206890107741640290587370107750124486651053780278455998294812588132333311794163820648646687787681464551
467 384721003275324824868814895786390291289412037428135537268004192752030674061493137711720559351252453537020717789894425509904854966
468 718181933644814075788744941498720155608219858391018987888214858316401528477084506494005601854969384469630914225988673275080551823
469 1340673593130249262557565599700525281345663319554211642794845347494857347416288316240511926549232181908788844607347508781170449247
470 2502716371873680089304336459547825445678301944914442764458107944366387094953315520066472938629521819822651921077694213313353635749
471 4671971813377870927759105397095978591501556741422079827443797711550890778400695819654989882495544559866597050512324262554668409182
472 8721451967270306668869351397996771547787139845656907168833408873948924120682598264561137260383816168427563923899044275528199381557
473 16280861155797182511196454224758162311170610742955401537290893945193239671280409772743209093991052245580073694170192768462369208053
474 30392466870090174184286830129584011588586435934972886860246393698546345598637982709361703869721206528798161128691932661985739323819
475 56735453586287912628057897860218514713435909893452576656340408195649009003785808897281907237097534376167651205275114593401017857838
476 105911497984048949414802229636950971132336487103961813132830297301327751879506974647673345560176473993853173986907688143352820266625
477 197711390253804907158242064976302129672959100506017055296680930802280387996065815713204617498743288345028708650762248587867294692678
478 369079793791412075875659102861071395289098795932129038538747774749480697795421980089548193963949169127570129168131518244642918588723
479 688983543185063114969596586809335000792432236096080868582595097966944772501941824168947915109804066271478358883638198442436061449912
480 1286167194100370272204316575384265934538841511574427780508446131057724115378462827555700865792460779831858388767397408124612376248576
481 2400965984663133375705815599595860346126346813343374842166105633213153868072170094802187289127015338456491355131274550605244723477402
482 4482028219932615712342584420667648110963571490957176554154344937513956785107613069460849640072566692824298193897778418592345193776429
483 8366872788949924267492885085535626499565105253124875508352727417824554720051822845921947193184562295865138782593256823049584367968082
484 15618946787337085431556620797922826448580856179395984402160595779713578423444051143459371170883973006170239038928668444806474126628720
485 29156831339404688526599821895716903060485369445754650679404969803523459060344983797556640400358752343532771624883610330106387582417016
486 54428818109792068498259641385283583987283233847117551178728202978805405537353875735518503587016531370482159421895484260900604074564219
487 101605562221196975832814085143264067720133790637793144534184436404149709209957768108607154576655414865358372292440305546226274935378756
488 189673239890326348571196241765309743199588686719515962519516135878595879291046518016439214452804384720655532924302433671978818373558243
489 354074493010265317171774824353773439096864449252174778364026481480024702795497795342090165002379082921357703883828227069153095204977770
490 660972241909125727010771986959801999292732023639172309950042838926982534104558345819460097382374356798787659187620949581466164757115924
491 1233876806149122081286191057879226248422882139951001888717107057082296462377563688920199881062570613355428585296807699996214047809306467
492 2303352359178305193976968093846966610305400841053292309850799175918709896827216469340409271305015489245754517417678425489567777582761418
493 4299806969457749978123744098923110189579167955901330535742367769526528656288769263725356234293157584005555995973501443547678639881218231
494 8026709374675503601987080921751674391806642403741857445937058215719197727783868123912575300243624375668085626111223674717869143335368457
495 14983943196321824091308978458205886217257358657948887870760054055510067649553162038120633610679307230681072659701409620493952018649538129
496 27971431782364203398514815597412385527247746259010558899548078283436186614090282780038846629639771865491817005777441045280092275018913397
497 52215961159510653173240687269420110218295241326001965368541591088081474107045864200729048036181564203175844546959529438097290099663299279
498 97474688497374985857286309659721697956859815791776084007884736872941242455355183998609090613385094263083035550402366506612550402272845586
499 181961888408707592407583019529821082444913691795193931960850781443316270589338657091896744263225878654346030697147456716119107122988799194
500 339679247440268735040808831045224131827391493068355192444865722711872369148680482325688792082064125761884064367094570281018892153997981751
501 634099767542673137398200575393396563571860493427982644823633407583077746491080834223700032567588156700167413549930384478601282266578673806
502 1183712335174013668247176033164956017465967768538601122450256935292723210645296295514011860267018473810010540788441848197589513116751535960
503 2209707311316466193862953215413354883034979506110914787898445071789129124350867925645511659329117797668871063475722567899535437561422736991
504 4124994102530527985371629476675226530296375617266072660135667441208495689498426241057892196803206182867028080483354258041132257562377344799
505 7700375637429715439899593910032013275291400650745593756902989306143132726880216660128840342922980688665365402848186961578922686841920881919
506 14374756298716978354192464378158678158574690383070959959743950213011932653897227386768827376323855963335564172645870150345707940567788072655
507 26834225806219894916891688242099903691701296974885189668408788237592453399175611070431716405965440473914347647217197640947597444581744654554
508 50093070077540602379281728498829314357458274418052711081418661092257468311717994673984184746289940891295895318747958466363310711941695039102
509 93511759493793941844315453514759330699508487274986621346540545000132697669246768705035700429830290185908093360917746280507470800216070341057
510 174564049480084967126008177013244159378640353659000992768481455767661201936799452077273838500886289822762750324053339887456389423654175305571
511 325869254688849226789756728342995957133981464646730961197677180845050857173040794031410790613281537479960005852009428979910766653842751815890
512 608319819961445114114702075838009940948436664646416264134806573036493179969945967093634545008144643751426605153713463688309582054689464659525
513 1135587349936599202948090503366706198635548386890321031311005016960453256763380594529473502186559538257168017743722890359877278881819765925510
514 2119869494664434146233078741746006765903239214070731113846069033193910874450456823141568116778086944455653011237341322823875018937849893639003
515 3957288424056272405142313991376182954023115675515139140451830810632346102655764486753905790909934085199316218865118430458330702568855927006587
516 7387309318137390721453118111518435253612482799537902300022133660281431619261888185656955070431308604368558819572563705969088416148091534138969
517 13790336491546946499624450740499465344769635761971870655218193276967749509364635663172590818208026134730523500034035064346441194322163853937205
518 25743254053702054740345126618694583989200637008379060874676794328508108705642990366534407770206127911227322839303015170287831216988121624389254
519 48056487213322991164388758546756982424596085664781406738352488161507554485947505988760415776978940628990084163262858482216982220590141469621170
520 89709947253236426550622056136748007418732334678310392780959117163626567886199041099739595038234087387932753975255546958850980753887217309072945
521 167466976944317744860550496053320789910672421794887403964940171631573238192172775323444273958586134685653442336314856255628228446424573575818658
522 312620720729014553297103494264656024898102524495881764865308976406654209530269638510779858753597668402260450994299032499972591192884451491263694
523 583587981418115671208052345070743561956550519178570107012986993817896119587175054135785006939447746778644561514627255114393104567814121434634073
524 1089418933145150024106310347871923740999493271359305174129024139148546027239207099287508660778638300132431828595983646277934680215087293664281497
525 2033684122505603239776296320983159179007889682239000155732880181139721756577096540067835601728572250087255100902749475849085309223757197721176264
526 3796400984322105361642033571915906921018370864995090034970898010974177666344692169852297646760526263725329127335768678735486712833392490478612278
527 7086971016917176370386473679323033335934881910559222730345985892888547809437398281192672406152577958187566170188867163019049013728535579500708392
528 13229676844473899525104094358714329216158263802329730663580244393728404511722746862234963951082578923795734310827078901664631991549155850165492268
529 24696636827131296928344383075614817214634207377570073188961573835105119052038311649287796571068383497352282342130521845644403200941465683793650622
530 46102703621667522847947619249571558594625435855203380810255700692409392305237159361948848413597175215972040993976444188445310284509293975889745832
531 86062701415778322541183232415375453124854213281485619170699796931686293568740306875927202972891747949344881096228809360087043997949700164023131432
532 160658442848899247679135748453515498073089953950961249428525004834859642000147408695691808138907750203266442575756288178658876414976865296678118026
533 299910818903262269438684580641542460750149893530819288185445490281471386626105355624394840832246112470989019921909947626894982232152146858258123408
534 559861640012413739184161371974533213417014111371146785495126869844052141067135049994644416415671013870768852127377285882132894112741453307706680777
535 1045127538591706553230417664882395815377746709059488627211819169412018511500410028691935384351206301928145995393769979998462892887385936955319550409
536 1951002701129050084701367373001109904430730165433515909385650647066352263824512923217137764239866389137642842900446418741770573352005131414179878132
537 3642054581148948699657395839404708780939053511578811212343162856755876454093494374805669329435050244679888695787162285136401356126974029304135610741
538 6798843263718604585268770465969848086674011373439209900140124770285014640230486416846802641578001561704185123724451822231763633709906576269084376723
539 12691811364899865639066992012482007056997347400886924396465792623403304067939828907091823155267233685918885674461011162275513995645414754209651509715
540 23692570849779832663178638864261202664867463051509286881242960482066002335558230166170151632910239068516125960908485784708476290692898148305313729395
541 44228353016990009440747068071743423489620127606982144754844351254964186954074350904039512848602300117715348157228607264529675637475948754770472751622
542 82563737932798757827697900757197112350277282829981295691686064435267239397202596466048702998841896241782990540279706324744226084036210506414986436006
543 154126716380717548631287540872691903579220728222473069261449198344076488406596086186301147141090976979867450184692418636782492622531063094801201950733
544 287717650594224920485012425696861909410701515395535508383059569164973276042613471925820528779363343587723089774146339040833678654545795775908565039623
545 537099916272641092583083861383008113780888860678104027979627531312672361746492934295018598328484288025449459657177236418734654479808984887783348757516
546 1002636854097363394362594863454005898801236809279673145239363817758813585300139060275198660651717545174816475708706918633111668795337108411002312278200
547 1871682773981219416871493451722286659335738270584732472799011122974241864487428896802290500518757990258208645424787886626638303154589331133101813259543
548 3493983282284022661644964244410433313861439669077468147582121632026842665394650845662127979612952092656017954219239898096548447653804583556079034688105
549 6522429626743323021510500646199280224879745805040478048399109018410363809136905384072246706880760411322168289365159350831821782711870724842400177864319
550 12175813333602790020512244482906435241798270024618673261054693437850760308775863933473813856770812917556996388803410823850401327034772378034467908893903
551 22729326158902776796251259892153775205280813257037545171738732783458690763062442204455109068341324084442659840830241711802446098367228539111245220071446
552 42430205973346253232637395489962355261898170083148391810865503228519465461949901931879073688462408765347782844886398804194001741787024253611918561419626
553 79207028239833039466273749746342264790000718296587647994819992648718924525824989214920403803661117346453527419785344675641533828850437327731217747193392
554 147860543654366092156809681953454961955178637180200300219969408897545383118912615932336625424223285377785451952739257215439113021754852047123968545042132
555 276020207494288707877235270561019980884098548493846102832030474952710920654578269664107084676831059578847647885879539919095195246664998427648906404054629
556 515263592722090629520837668706625512752330380422998140596987345911200881522206058004527749593503910745605987802891293562203082067743179108275450063932954
557 961873670029648206351145341406466077267442341453574149660944433916427917829525336426466920976632190116915101376889842458101163112872704777906761611630856
558 1795587676219373796981875214849785053719300674524611970024706231193400665791862273109255848435580159835847662491785652578652307856032833015944532832444797
559 3351931967210945672320165286268728013963352519980973145229185450329525486890254247833670532983536067682884806074147034664760443970414648560571212345251370
560 6257253857114333767810052317448715455351316141743399423975406236934069491038212264610736607382678276421397564635187656208187603056368648326530573891189344
561 11680793708038941944989424915620940822511789230417056058210029291250386236637780151024350177217282065168092612388037748882984134907587644319640177203053451
562 21805243125086312014640645267801195309727343366422347172273159573016903582747914113782559573438973952012081353795948240516026848732571136436850677343066482
563 40705164360269235933791549287211906602624083336478969800850544367300712052291948075553493378569978475645830556920819653644486891132277887640915999825843040
564 75986788869613863690403974521734111315040164763746264727221500841256516275531248551073772935003089280557207215888812279187468262318223904057235104965905774
565 141849128322180357311157152437171095018603833350737434548927892108399286754901883547437718651937986804563118662397762500366017525337994426871246461817871048
566 264798335409177790703164123300463957956607285841870985620940287528763683422406075058089995925673199774276803108061414678161576886214486850755885404815640547
567 494315046309010953649717053065799573867415042260540957677384419270247757026680148290778388705540378702225545851394528527052056398515950138534925009577395431
568 922767753165455413678683028143878009259713820149064483775665580429377690436269229489608849057330749595055599550632971634246189588609183239336890315571339333
569 1722586299243913393965362665597055386832051066263874183715104053583828111717532328041686506098922524181957847499553102076691691961397032078663612105239652547
570 3215655887587993624984178505274966360911695300673615879088053702758124098930233981268868469739847601195330637156785401043232724141146068199336793279733879308
571 6002859068319542789939401441936170199734614020582388770323251259862121464364546776891288036706304159411299072421803860860671321645668608309218374330434869371
572 11205899590560627599592140988429064000511216087667498474570053374142618851847664726285545358806132443395276283606898273855528459268362665447049117782778750348
573 20918729592777174968165496385582149763257066488798498043363617901405468315579297786912180882806524636774860942957551498717859154304113335565328984723689658376
574 39050256004822800771375821405087521632524214249478179596821938588036291526149857434622214322967818541282442216497606260166495957502238596742720694280988634828
575 72897471487404516733098991186514699346399258822858348255200593547802284731666611618316822412606643254161207395655301760677911463358229991342569083874567870260
576 136082112972592486097624776875757604666792144024088098950724819624112148302659187437293242398114534686654936490410632891321406057849372341457722064344589325679
577 254032699533139346392039484296733580056095649876964576154612712031106340984181312736831094132165603015827562884605234813216796760950636724028510901592424997208
578 474218183583696976822356234525046949453921317423355382962200743292910448675850890384082668485224282104938019738403206457364878342016387638650428480504735744221
579 885251725682205984280187426209166129164736393921869153858761221178172416581972511775233429397030068787039806912415219437243209973248151278419716184728219255879
580 1652552864803865108265961411481510935431031290679329885047444122203106624863345767892388408720516094614961361388078552314397706739485858626633364280112192480017
581 3084920245557172586101608231967059581230037985787237699412845704889553599477795513177423249226421802680446873703491878305563866472118972904010231249406151515365
582 5758806949015836164745388953531229457534458297337763037197892186616199753086646497874285332280625513171156619296828032284923920172917440163278429143829564419633
583 10750312758910013205505010198016701630306893988637148587703507183480859590412473958434732536793458670063409800618702754128781533531767873908793269837340085014139
584 20068258137066718933174384275903986746515962185672065412083489369083710714950901269735998799497820746170343377749179848684777003309696276150286063377892609701138
585 37462629570674774287705006073310677922155912583194742794972231045044794701575993295444876648510013965452933233585141269936963332644989633897905283240703551240947
586 69933753331455371534650422004791241188001297860708195352483602541634038433247020361315683365729942462626342455775177779958474632253381148928580503297576676497381
587 130549561284754037341631522958698658555767653042886731087480867758819904876059394845954731407768287070844586721856012279844065476901357589033022438203681752454686
588 243704751135900019328732514525876032268700790977053756950063943268836582802593708550862758918096403047168573195134586202870289125665037584755242613491079967998233
589 454938378511019441410519767253516501030200678688592726328511505165250426582023564134126457527003025391721917772177658791350534926976027226358716137503108994223669
590 849260949068740217014058696335322865086542197414354987338665953381689252280585117883057710976314234733031803482927008089463787498881597346613305114937832484920718
591 1585366708286334452041016849121565994124357452207837835065428537041924960153184783156050218566951309584677674210237274647871277601137122714153708271659097414742283
592 2959499789197549482000247209342789898833524011846760266127350246620997683421912425609868588412860039484800707802442082008449439308433475184416704460418801078999045
593 5524677007837378188396956791855054856941441219500285102066198543244777173248453945901446290411279669000712384036605076993114280024931084714683339500665516897095463
594 10313248256457162141766957651135691387260390943773517176130241026528266234120455101403944775675873837225214879367239929300547215260978246261253500172928988885535477
595 19252363432003109253574688727295462375918630653893502807746687495628136396482989454835969039398416325268102809947032685055277454911638974160912879085560019881991924
596 35939549645366389800752674325553885739862574605544963296212954857629548445784043190698511177425793302611820682809292425800210187481157216024417992186868125378564403
597 67090528042112995648135358794374962780906489194569644576675208352843451792232348733708256259768495850004843444964260459887510795357931893153426285882831109598863149
598 125241940908680044184463005270864489773979413712476082941411805997948066392187229087357018326307441514151741945214015915749600445856826305339493094675924042955493288
599 233796695603996807821748056924504544018529326961050137795715946077798739719401581873763866303210412274731842389670995988786658842707122769983617407269326041625032130
600 436442412811247009796113483904741637537095448273000290136121618140455479002257265077769859360050647927669451643038897526372645754028426128981700833656877790780401754
601 814733412755926971055899414292056588402255085040886118871946676907788938840500220612102712920638345561127752302513338966570761344922138862225909437143496851305268230
602 1520912070816537178474513935416637417252721673666107265076424999704122988652146152836601142490377670842550966490100066257955565836519301099019177097262860103670795939
603 2839178424425824154974662714056539211200052466151568041943738611075463884974901577204570125966803006749805119512065422750969888375191589734599618796763303444827148024
604 5300065848906968348689539958396463224272891736411797718770622441758988567111760933721179876297999635260099150616262132649976208803133966666802008656489091123493572413
605 9893953039753326489960466181067100469183466649822881225372323898946376380983508752545882559925362978973040876562658816753069125923487906135680952477270551280601332577
606 18469639725897366003420784922522816586960278542775464443856406225487180877155945201488481837011453639786505631464905383669375634780343174231538160985419742235247184079
607 34478392027313587813126694883619145747558695125141325502908368185185420265886512713905145220801071703906590961203561449783481488098628662892302478916752097227884947810
608 64362896863780817484982467436713109749654476730348024126530022874470369323231541395144781766623808585253928298816304635604223221459073205413841516411516943479335327173
609 120150107041417595456504622767700095220400949611604506824537186940305595308622071098374259262652151016703696739380962732650135478135234399431436833105564648854697461148
610 224291461781418969103303346887577663467963157551341933249523714025344738880281023525425272213601850520768935698555339431610003108522634891353721560441979682479265035142
611 418698418726370708534750940510093274402926971094646339810065551015917310246837258270248995549469873067127428809845972332763278144345221696715476015859481619032226181110
612 781609627275104639097979758573418713578556893440285737831680951594632101084606344121023645521974206978319982412583683010066978602872466668508753788456061295502337353303
613 1459077899810207904549160849091356376121354714985654367448487576123328521832574735374923655565308116925532348151027804573367524966827729581389228114727686143698798146085
614 2723748842675464069666874200144542400601558931885591340008070900589412095043029954925831340522794198671144631806836282770183428652912796985413953407726041216647901710263
615 5084586476802194208770519745187774940720365627997030652036405078149148562859071880588574542943691290348026814530148147642310520884557714939754438164180417640379336047773
616 9491704681069285152089858677692004968352914381470173598366824601772566901183944491383960416769670390634068660297657943070465242910710412830950054255856416921234189351147
617 17718738419273314139062004478011451390615627671319446688799661089185832270900612984824934135556774401896320795402048916113990395772853136536796010776497739575562017572733
618 33076639204419898139020364218559086986167124429821847772343589297270073790177630709894875879313758945326748189069820796098475433312017390915587327821402195730196297382227
619 61746160204572705334721390881458333427436775972704444411216109333440032581688713204232886750343520333226874690925757217069774396825135801070472196911804486998297672124371
620 115265286670941381682470638309983042239087940209411319251488960120254653332079392045608265771006058236156109203769332638940872073176544590377120943483252634714092321284571
621 215172672556736179364982920881483052921282597887682118935299245312926731595697119345191391193759811216020624025207238484125317902268859445877137569454145091312846242370104
622 401675824113319551534264821923197912724806391216380998621128012041949947529509794448043232073220620929057079138364691973693269616786742665458958550016126687388925711856506
623 749832521760270426720780408050646190745161939127972296163050738024961415398206052367955150495407381093828791444832666828408718659916566620982614227798928489541691851376065
624 1399757657634746055759048553362542887721537576374792492644070262645526323225525336048959947464831819280238038727372797266064809728080012403690172539248759600370604982236765
625 2613012163712908739348815239496282328466575833655903501072127015274224334909952048449444034861686016869113511933815780363641046985513750942629564642498886411394434260935382
626 4877867629778866603511114950512842912691787971626611776815721947560078142712048181112314728905051094162058988835234879849897101409688156670757856877355021768567033578032172
627 9105810123683257577983961853997558128336566983370744095636445295200850093671035923636717177408607649955169844369819880106170090990984817593150921574933985847832198813981368
628 16998365741288352472378157189425647423743394871868957175944661372360532931930739193480614281261366583339244538200482921264974637281280303920612906848575233532817508667720876
629 31731876016510747080594014953515524387919231617142199429786123321756850622079768954758251859684439042854130071271861701145909930767676511291400325139847172523644393241654805
630 59235809539117103186715183490604305705492981998249737213653687951076412814235912133464201359628623972641479038038360022405347885325045286135446194392609365622029574722112825
631 110579063460629111479036172476167010919313979690807955298500020055746797117504841767295264633797781267885733212699885842643510107359368327234294924649286124682702269833456620
632 206424616646035828349856488603972374823413850743409887489484682581563113542848556281807033753592701039391590863287946018953604982134408304227590900539793302019231124111633294
633 385345299769465300593591811084534957689762941972677277922210595292725799205594374489754462896005475282767173485318831618197024180000596893545944081146413268489129001295205679
634 719347345617418592894862637298595219599828599324072852406269266611690395748059265817570350656523466624978461627487984328623161306470557808331075916220789320103865886129556999
635 1342849138049430468918904965485210046235481789410046607724060433326851813641764153809623327267962733328117266599757904601535135976639882912912676061447631261772479465185151765
636 2506777592975431465594074620451156978782385306245832939191517213084835653354132965493825937566386611651343008679472229497778576188045612090815611231427141167395651515932897727
637 4679553140102909638886878435081106365721342224003820351855152485261560073183941676763052395612037461128948455987276326574928765179314849900028824745289775458581549766793121935
638 8735604487773807401749714576743429033411916396780583101258564094309961794074521348407711932691488063415867088841161923296574879245070394683385191885497533453319980358525122600
639 16307280520621613806824259557796682942382523718279489416056457562587469719935502994956590314245575784221135772213965278758651284750887525152164161817975485608777340409603299657
640 30441785494115749440355715402022844405476410942262280731969130717496116059831262115508098509806020966326516034238030886718203600581910337704399505730942207959258062453058727234
641 56827519640560601117848594834679865328195798097412332295319982633897446984478134445092788132238582363286297336473545707325117121357756843060471708878087830576247083846857842584
642 106083363248273395830622644982055256510071278034543019605730115025277082673377441880527513262711917313876438803205167982141893603121356990784471298710548491187313092587796955452
643 198032221523052656027713834620697461633237039316065974956796041743912588555532029344448223101832625826609317112093719476385857218206409309494192420015538437603250347690456902089
644 369678708899660460377934790662575563990698372419165900672720690430059808864026210395197949668050798196934891808890951837932553979436613409391391351242208085750321541253385937579
645 690101574191608126043095532633485936430302709391481053115324451163466626687463285846899790003107767949115952853970361393053214726786817409871015543589164302656648184538996468174
646 1288254290108436991889099878110174028200096832841689450633522330240687909179982286373072479680633264717974711015712678759998564575024697084631077495611688922376756015427091610175
647 2404862092840266179427978804409773293898818813747820220869667592115047073325532899324882870270424338777882994916000181498379261055258514862584748368767678326589519297443398380549
648 4489301320388584693190796874062597025752961389199995131355275400541111503379656696123691049008547997204267006545795707620356703398883630805059322770748036134996604836333132568412
649 8380449924860340520535589414947607771634080559609886269971159501270240606479013154353079055545148467675317533905606266216371452330757114932033941330689221314532516131258161769136
650 15644292046988851853532299924564389099493090301712320840627861659340744667327760619162063716645069350699679501032408429981811225110465530144013555809692823359049563901999866128970
651 29204144866429385193301781815225673461416281630816834746307829145125566468909293959658937284862339889682213828317395381882968632313704219895758300603075307412316028303877898601142
652 54517141128387014559258771150516131333015398413651325730865047355503322777489162120559429514544121012809632201011751473395673703676690387201876599624547885294516734750450371175708
653 101770440134645517785520831895328956298914869543611095370705527281635488631171717672242813279115154971023877149345366013019446285752206903770040460398497216937378676948874458232831
654 189981027449850502231272182077159000164611465953095459467265229740699385571593855895543070564544383377643786459996128779765844316205120369662044890319279522154546306808410419677502
655 354649058637743375096587375121072162168995352884085313787489739033868189938620135992739995422456617543645114828629404704644169289408385374110275155110648972810834531783821046313787
656 662044818269228246966912690012288210006451749650182692405413813316382916918347232543361283086094461098277911039374580681511523225127603690255474618089175234307668763115439786118086
657 1235879049223251509488074030720697501649002611383371632080039504558006093184812929345650663228598366953901112334379241868425563264745248296653308632533966179054698610380801734787105
658 2307090067258610146110832869894303152390520158649409875862334486586293830702799230224707164635064662988011601918129750967570369358259441405277572431927979688014120953977518143610489
659 4306784374885735420351340427449325065470982588281992718514447061093069353402709783453463257780701378460258504192050945850846157053411233912448035465098424756783748191179321008764409
660 8039734518817447578181519518541041578635082078253380821716684989016149337912310705247364216118007608704734704071313056867282338355183548594154938506057513825835790526751407049419312
661 15008258019599536519740280205326169765026071508771624016374102898931746478376612220603821067850740220383119276893955155769302684404352513135720157100188946444997479150182080746741823
662 28016821731571947765240052865743761740306565647802643482124661549225397078643081528600194302729177600680526535473599084133374937423307861775844606904529246388776270747808633884320146
663 52300693319212183372649926661956764660378235229663511087881148046620648449168203662370959681470670170252912965012189425586969912399414005544455753304736063052911740466096704882460307
664 97632863137642277803741092673887737759156959510718719437012550505473770131094051054662440227055075153299946861169943187163961216702055832469837824695290777291455743143272545739845385
665 182257162563312144361982412750028978600089760523800712859076019755098731991771896908897798920588085598486646509730106396332853895799179698004050795650996839874825253247349614143133942
666 340230453538984053116554951810693078220453067790846928671162395258115589702028333230254417315856215778123837798014682659244979441651611229438899484542072121660170119326581542888050650
667 635128737259538011802018737791620846462863811601334683773822266331829077142021787233403070243442630870821865409630588613717587777414109482169337733628983315909521835170693193593071506
668 1185633175093406157045796155817675196838805582815994020206177501812436474236993709062989111988090923921904652326818046809702837136479176694420176036794181974456215975322229804166855518
669 2213293059211140405337019773104186038556786401624832466910800262531000133147118697879512224181970810057126307348331209549280565304473130849895302494618554696287526357854903682359345693
670 4131687834701726851988575761130189893181767543394321410068635504762452181555960962012895270270893819541576276047046418203061975226155058294381204243301504684756612368807472487183549693
671 7712871231569585558733374105773418888738082307392455398425073047694472528045059955014527210126452841791656548281549610335341466321556191752853078721878280140228967671597422199832287538
672 14398082579021436869175524596884331635940014264756167851004933584518796076449355819907803132806041272099571921614114569373705304957219454199084208637635689180815615073315445001715831840
673 26877770382552287291699493210216332314941376949951934811022289082612753207841249838541780432548137905488519950587348324350986633327864458826914716521035063736100348978417239607114167886
674 50174357368236715876654188083416612976694136643844707139547362104231524159154859143086101071970274250049212685133710601210421224462252624044227109739411475848735146619085460324899012733
675 93663503389021580442866225688725909030550972159102916916923152797173489372744950633858680018525580362769897502783897012366238882520972618879415094636922529521463698496092886550670053318
676 174847318974512310463208482786289684001583396169908633996364756058130432081423285624580725659379788667050858731979499447470494569266990708341586312005563328788777688515205399492922506830
677 326398050963340192341462270737176554485443303963418293290585198152494082031599344772567033888428132259175553724607470173688523777936405316910990965400539561216841999959841508170941905594
678 609306955905895520116712503933484819578228180519581658129006819593196018688799545672469606181755424665914852455330392056080796903001201837343544353297165235494337110610259497832856030623
679 1137430096226300310213082750879271515333019302136233398072726875979037252976812448289135836915216757694983000850327249187957258206298490417919521144685710329088384075990282148239950985124
680 2123309460463772738547911713994966413815337081389455009121836690372042795985472226792503626857915290982777922323136531971812550046573755211798977097810004387495702679803296247723304970278
681 3963710015984990149320573195112970333938125819818300217090076468722682494551954329495397873473768017890849047257908660593201384211366270703868560268692705498516858420563579666286214433218
682 7399296891649575508544776143824607464298884657749616830176600450310899713488425227599426422029366862020207699285964170076017482187303710906946080207687754000016474573748681619975425505519
683 13812714419061678588754723325461760300354310536625641258010184982075828869480916362381732869141259562931182132641109295612343379914477337858467498841057429842243993499136360859825297013966
684 25785028282602139766736785171388076094149710708892137581706794614465316466345404876612886635077746613046992110205680958114233056457018312522089693851708658906304411805136510414432380515644
685 48134469689539694174249367396762624995374558127011717262828564479147010519529999521722332014586836297312059363699194335237882116705370175572343896712477547811418065905429655946566572244844
686 89855521851667285268288787616488112277093700486622881135648918446831649556508324001924882935283817545772210907781770698146680905906634901200636769103108923143997950501039954643479808481969
687 167738729839794109358595513394892487312405330043793553679722791260008874387587319845934258407515681606809350443960170687064132319020861557507985928213968601817186836931567135165298951488569
688 313128018272650664309678444577781259668238010125238763990815753398279758533314436086840787070409547940700857473576739700206120259784538154112930372057730235136313395007624028455920239413982
689 584534984383173737525317468958633003964986281509073826606772754005059211446036440554248032159916639477786571781255623428637936393682309203845548650223342832872834729606361317603564649366340
690 1091186760778220650960328212177726548686978427728768524705959017182387914475146146457379511769380664494207756151388887004917626639151542575598803464047157860587822319303768634099090754650616
691 2036984233123584746969573493238825227843071079565772641366325202249722483207554766869243258295944209274328321767943280221518899058199457048117599283694999078137249190550421658915333105261085
692 3802561500136646420723507962209767108558671609286857265357560593577267705567560298560534639284125399815268563997508196405765051162717777174133159184939277978086386607126556808453094710347898
693 7098471223878245928012005181393040806334227885569685652334778070948582378286964974932203855464443149930093754060289776772159737474830548490268234981721693838100173796931812612428279596156658
694 13251144975411127760014765082053347436530747041545314662573603894863023086142515180059645938557450115423302561492713191486277176146260160566742757087285250255162538202234257824506318000228686
695 24736712683809193846275595695695582545095471756996943422482442752115024084716943541565817593853588435050870082594509828008229987900640667912517444822664529368457417801938688349962536660245643
696 46177515643876788185262694173162346351008296225542006486257520335566565806323943790942726465666483185703416345828620209301167133518399063574522079570271145314347986040009437794881023721737392
697 86202357536220694538522628447291638980331838139777792670233598473000190443820366548776178996985566520140740284752349844781079554955149345196673827361341635443983627873192956325366280972281694
698 160919147364043322990784426283715350853142502099262815079738098830833374797620602867820575156476634949415079576013515508544295231064376190812971031659854379589805033893559138237994634545151539
699 300397491768019051642581754094693863312945878853166532633756513818437212151441389107959446547606588564839720172900175024864256661372564151463472396617283263452256229404907027851010903904136143
700 560770141643694196931903573923322496962935043364627088641686071430449486840798744808526971186555045421314380412825664788049508753658265009041192268294751566759848058734252485735646839120392083
701 1046823493459565765411545350023969725390592857984988215654283383012370133520154426026896191074955201418983497706306305420001465288880874939856959230385406442618355495102680043611087599196597731
702 1954168642515155802171293372260400697533794366090720917256599486727670207015356268163954769766479267158815704059912034778232134217768066051949398487977159119715889273074262863957165985625826730
703 3647964635154636459053264924732135271968588579068909663398386294939189853782456190070358275769266145873111334323642349081030943760479403592977504156860173023535151328483566178430702067493545168
704 6809875918493401349626888073431755510685494078930352940284397838601656421948173421258458880867155369315180215583558626269399697263782245058894089995245405780948718158903466227265877959626997946
705 12712406687931212662494028124743238817921117220929360562596437548752904634925370839349354255937906590474487786923371990267124481101938116937954070101573321751387896816475593540472006684846587013
706 23731017383222944668106084697212782468614278965489200199207153131085549563432954991539627472049733724745121905837915288712086392612818500315592171803611496041166445628875580283870532578906113223
707 44300123483107124445638546246063582633624233757370861612740306650900708187880400283674415964103151173405227029427294578129759083383406810512866334382227001700671437381097591870804546035012608892
708 82697716196776437578409952441391321812883253433406584018599173790287680256457881698268341249949903565282323571589007180834318775510637948737284947278118754765271020519884252589702225942562757659
709 154376821698261143151207848311294509958232310222582564850823811214582806774921179535565675368844935349830554726781650221907851530010970931074399139408382508908896093912004205869731172609833344948
710 288184537296638106524883235075411428356177370349851897059673957369958993533615027830635350576614782652818196934539250737302399395707375591528308449661381778396544887345730054102984550771544995355
711 537971481879606899916995063958347775528184229499573910080796875714645919387147576936544518155569696999840711186134588853445740109974360286198256637853756245814257903283341779213929344639622433493
712 1004263858257729094261192232051655867445943196615500452807067289177858833920760180892572877535795282759822317510019388612964982783353471716822161278452816284329762528602684415369596806183675437207
713 1874720000917081225148709077347486618876824044895029840838695977947086025880056165163926206372918760258303453478710278733342395703762483566050261005480210498821901876091123944327072179387664750955
714 3499653057251193656905306325826173607482606701693494175038208726612321184961754912253584613437319077467135406362516350977989841931960737849147023106973190184914783512414874827311678220322895825643
715 6533013738124265119466415483583140850936025323417285346130626494219657107272788992264152738292420279508286123043751038658832952796532852683041493533914598950629958575731728192454063861381078650290
716 12195571333589178108045314121911542053225794664591527912973513791420222498599550024212916255326996817971594266471654531346672247673109065918968404591625436708254370693998747373260945235872228870728
717 22766209610844243784334030995414453453053926218939231314157313206859474407480830091983027651578270201566777472960927082192160506297343394330584071383972560138623995974725033601295596186894029562934
718 42499058540815416106106952833191378903030060938864697942431201827710820155029266143431411327242912812026387143175923444356027767667185810081911549235202710640668562829645033617601476349800653109028
719 79335559486165919223635007028257988896255064674166978980049872624288585397172503772370127075328664152636139459685660441255841745652059927321318880050947713969102056042550358227533302908579022814088
720 148100480695076772770981297183360239653430907937075934879587293529402281729606515516342562564549360470162774709269958873962483950763384457277481803416444679077082703017837192316923444859844708060716
721 276468112460182373220189672529535450512903928293880003205027435708896076800647500196530800508764903456130782737940914871721797562055306318522436314423724860503997591286998481743572959282069379032992
722 516099723975014243322851290865013417284558129670292857706976746572106490951566941292104133787814096856250923350290844313534853940591796272102874595115185651831221934326398613444592395165673796527933
723 963434526741117633098356291576645045960309567139328338008306155070395447911896518545624871507509059685381906390594467902652154498955947838880123848028643930734687570927852307043683490498620732251899
724 1798501421717129665747504207810048101753975253908941175898979622048416282978101450629569970641594035527540880116933990216669029313646011164600616312514184458988573902920874779082861962581667601141106
725 3357371231919427461392346797289619092838243507584742175635739093315028465703571131172944189722234870335997363288039136254744417099762523738100122454258874214737180059208337757602975062035816820876967
726 6267407661072751533009188593876132530451530165891896600626518874076828167939995114955707768716263228678294741735941423085473231206072446426060504671700747161651425613710354207793202361695130521298301
727 11699748427169491033369229271533397960914111711039611638045071103125315316582167670141856967718494352411684049725376890145577655156844299976951022151404219074012916141272321511238654935998381380696902
728 21840627044136684271093615953612007322147835973476261476573123500187971843254503671334393106297142614399093792339349452000124770198762457801172199650470643416765829956238715601045325364873752860957747
729 40771217659120044470570390110679752774583812299397911923004563045305141121694514803291875732575947182659670705638404350571215725158186008883221391909255614798924600377461494451423965048025667795383514
730 76110094552143349440780739543774274934112298070078257051124754161466323467664771257381537559500978910201350834058100517646334233998205269103405223546609703822592672220432185027157273442635196568992479
731 142079310487319505643837092405592752863750348492222680951625557480789006852669934077279543920841657838453989807345017206082242012787994492576923999002158197034490632915616393556278959282268576971014407
732 265228030359655651088197410654327143403036169354072277951930733975540693212351097127201191312309574428390590247128554829239770816084046838468858985139494043464394431733121299004223075750504816132046283
733 495117183826287997206184471875916742522678659050307280769830702929808110701950264566245878797256983408944771274390045640254443055926393477070101971567888472570313581644740175668137416249696415487660199
734 924265151717399838209312590890623619687726949493923335424054778117944052807803403928605415054807766353409018611177523588048405095955694973722160738089337057824535547779590503808895134965140981311035473
735 1725381583562463530974264863533550474099717821064751355381021282027256295064584050064305867580669285526509214858202625340495527003869422412263893638852796135314732938294561968816645541078144363173827055
736 3220874013658294715830542665847280399272110053792314887362701489930603382594939614328335172200728962055469012517004568383940117188678880885697165149940953608301125500643575872704654386034444557994239841
737 6012600059425477590657957212682869979963009910118728496442308596073974660020894519146656538578857856363803725244743134588872043727431406311098681949412442265399029968092453038394961289130453270253669660
738 11224083687005891488550962152727955192166318749090935631048215251701801999014066536175759081465093599172628213890721079694158938782117651102668163972168618555776853566233579171188470509536092935959243968
739 20952674943915951792245646503150947216968380840630848743652368112804337450557202187596081795699946699365390482688109563065927177095306107646961895471943154320990346158071320928292109459306768393695423001
740 39113623842064720709663878459481251322969836943408653845014344340518045796230206445963680250726290409169341377096596500856585436976443862819937364787400810426650231147576029601639313993517999830674766497
741 73015764056549027521434751978942899711460792642746893110027019283457184187260085146841727941542101645270878972289948240510859644510763086162709431716730315913643825499286030958452890677021746024264886844
742 136302936856187994739174819607506252204151764000133352813671129139175516087680934037636040306766212301608136459465415092623732160484379371970467217941695103110517465290561064866341789714996498299856073192
743 254444924814227220560931407258756269472711030098713916248241833893235950161942873561642386329225480638277474558937898443046022913594301570457877742452254041564932442084628057476342313466586446721154077603
744 474987709413970134310091940998177171291180439080216668885263573787383130650449612823043728996512721048632702764818243325768225912278483502296560557286431947180097587686018989278579027896148025440745179462
745 886688246028301301402443814368006286464052174704137815424814060164856508376481278202044482476804676497238104705493394654244696494649963742427425773087919148281409365665970521933378442841170216400127452487
746 1655234504098563376983131041085129615045901113386626388208245098512251277942443126545050100435450170415746547047126828391748348063185691511767244944987929286509402568417888360478740393207665380010781916576
747 3089926223597383840217101548431464128840103356574028752878755922673324013086930469097813235130425367691797890692676189843331340769972704751720447645403443688102683562396248717382796906337969563799586703682
748 5768151910580436513341851223494166071630870504581459931301505418307429132141565525138885572955814191886990113287389537180646860654281126484176573784715140666695365962429124402146607324143610667343891890586
749 10767757563090610951103015220273027825104447470897126164366958779835823214452047510697167351546340057276938057581877780959641886057032325022727385326869567579625592354045741108250196807391442002254836679399
750 20100823406682401438972059933202822372337165893973813352231823033622371267935616926860966966639318194997122827582683079327613573867262586599266161753711434517467801780120761569884299883565516097823719816907
751 37523421126381750204819370191348230107616949265787604611440196644730054484479034502237002696282385198193437879200265213388755808296063463711503793267939375519644763026395285238226520672588289517908754211323
752 70047236600253325971877576385926612803982949925234867698551823109967934122797080654888756552527898371604745420682763940842770118057346107032083013700463837235720759557709351352310651712754245394307319687111
753 130761407356914861455886108058938799637812729940238598583418705736407908145380250606664823016012802952429193730500969582038102099323488540785149522260077039591493892399487698967280545479945848419992604203973
754 244100216994130374145924905859758393470072408781845142379123299596598033303424084680664637875787061801223943542874842961251052764247640059198621150438165385902032065047616253695839592319664812815055481491709
755 455676618514389172524791605524983075986507570885546931426967846788009903510051580930824189349637271455730284285544359821008997136964559076112927817509877262574970291232368308485444307026901660256258168857773
756 850639066272116809565574679377030126117374232636277013317815594875459031393266854281837046974664670061190173189978605879586228869328968672722847259992281223659701908550800210936091829235244555553022565095505
757 1587939322907018106441110560953370505465629039652177084211253757373304667828618105218321396938538372906276632775207289664251190793594224190120689743404558682920896369676537201546545789368471936059189958814141
758 2964302244293777414503354422241737705033231589814531724062947805106339743619374962542471517261183406664341211596346157271617876522078270498176142687458546831749777176297971661229133871316977816739182662596841
759 5533642040829827191965925770631805785546872175986004845918195711580876627166654262030194011222992744418484654911452576103257543840648165577531884427158298426503805170427050494493883606880227406343127517497190
760 10329983825024753087056315659687914665717902629657962463816291378790213003622235754325809725227717133812229376296088629181508426433946033762246781752943242044945982067506320488553794522531696702398108010580842
761 19283604728662746866050387458088559192430080322841660397584235607101724269386659574746799969616757881217221342545335678077195673890106693893608969660042656028455064032731871289476318504509221815210573053767378
762 35997869660789443954638203567788920685943951011120397242005422187398094723713167102775452434197074240701435239727684078337389182434096722602462346910785383862289181937974605906946843863441470945057665293472014
763 67199397537383962014186017246524921310494588806475111809838880170613981864398776352573503726114094158718935305322646443793438906414421994817418478791520474628403208895509693271547932580562735671719051504229183
764 125445174171129930249377962694654634720263423767382154613197781856426848328645604475031506529447929771732158886701359932293477676596967904464277617858946417572335419586494087925363299603269579162370942543568597
765 234176083410133163410168109279618176865749531016698217951590600857132064111240842824412328839719946993372598503390498063312775668795013253079517633342033579041734096190271491961675283576388736483321262003245309
766 437150638943671808760788404880516155712233279869540107732970556047657053821436388654675541864462828574769425116176132404665942869096017557152427740009729577629695293679955355796539082914620199036497045506745388
767 816055501253597649286384864312929539920316565531463664845157509681534228429357866677099481281227366755326110588216935605267179936099955097287145417625740453029199185721725355590876643654977223279128990369091887
768 1523380093268192065411979582040941471024828437436259352313405783716481769087119561584522221889352481736850905059277537471312515025260628229548008698118706538552169251571635578882119721662288847979560113067735070
769 2843785631002845485473338868481063275064459804243154865000981865265730312451330501321061123032948757492424899541771426806898993742603506942903637005881936886993953544807740814826744770439871750267851698891050196
770 5308666399695765130421081277529846680030540968840601730098189581955647932437337290205628642976654552195965929560561347977733891908940328000182279930697096103757198175178043650307224016791103400060462632620248968
771 9910008207376935844716567837331909057532846245647400385095682909884022688407676679754228687745854269452106301762227130061504576025563533565353808830407231203190064723716884332915631851237138867407993181454350140
772 18499610877019218269371776388224084395617660791128081313390058757122357424933304066546573947432505455979825451507453008445039046804963722629819020061147356463289016838743173153303397023399650144975017084613179121
773 34534340985345516893795810367400047032766797677792010528631909463995648777299417116294532889174481369631565227395439990234477881200117710351820858066675076679867653001987047367838567543545552164323654384363953584
774 64467340163009863073296134174999159730981733683773326682118568477171913523929742163886742019058622377692523060390549727483304051496375947089255904679765015908153783436220577219152721304082549288857747765311347850
775 120345077656377443721937059799108067327436358333210220459547535438630183953524483560019387442282608917377435209922243473697127241126999756559508903519949819707420128460800545619796186758706310291004629404419506649
776 224655425204428588819450085619043450892808005075765645446134332320686504997891791574766040789535487265586479106759980533859597933146979885591672306640090270500104838093045050008304004365445978517382809289897324528
777 419377851231192831459399847430493379250634804619339954806605823033499282527590292427752139093029578953157437959007509415365211813093708466555193050172162948255043211413776146959024815948138772631612142745076043627
778 782877964969018082270158769236887381589630697619169635485344813153816040211818624929133490156318697499941152941828677799229346921301903811951225493022822628988777704126025177353098966624553724762709393918252266403
779 1461445582389985019442804512653855628504889635604487183299900890487070817894146565450981952129480367177620644670904576691895894514033685428454807291056623744329803444456133909597518675800902806491589793338394255452
780 2728168738753205796245659263496289031431325777315159106619363331259665067253321300985382986743395112609688954803453582459563654036185597245837386414880122362863809747848669376739091445064947507774038648571778918325
781 5092837363768586341680559605186231291069113279684935530707727824896992570965708901191994383835907387341187313849220676802487629085232166243019550114941990395303925348688620158970039599088735062627269329250476568229
782 9507107110116205746188473466955574858711032275562509863297192593207237516128864948744955432205534426072219694950290497790819689079810657623103272219299088063897291429173420468350557914290567036766777063680348342632
783 17747491063869190715574092183068853599213966394676613570578842001067380584194044342876138577332501419696365160126571046995153006396374357649914965124493270009278292716525152159133613076949422269605726358391016025375
784 33130313502723000885713284024447998995887547813532272293296349803708562597564344204336137090110107897599682690772957527047388522001396091920548868600296038495371164549611524876118188752823508636082860940069277464231
785 61846357259098382366918654187127053468728290448647648568635561336852209824103210059076405762067248793625685912939315743450696905685620912694251953534916950962845153760011038198266265864336432848890133390753347361548
786 115452330564443779764451689658141508529191620740244868362628934075386705833580327423023297456763910747150756979735608287265531251502038710170790575711353104392843702643838874639843054606811166491361829766202020890947
787 215521838690033749358764187474905031562030812495335947564862148446364851816644855542089960675059654243596263028270450258176618464196094790487810588297591718007911666509547999559680069773877553710657415613535269062731
788 402327633623692117236323004787132986168498346736583617125636325157072955360264047723130787174981201846239343610722228026476052575452876717493184685394383273077649622820770581976342310271753944805934999914105407571626
789 751049293942038837075112974103254888751229382522846651841419115171026768680017760767876123670501995586634625587259162353846157407142527615947229516330389599274105845938297675882577108641312505429451403054317772155231
790 1402029079758487704555913450389752002506188170830364774433954270900494025529810748720621300324853778056832459010836511527838802468611789670529723184142390569145122825257763327135293245270227826709002302045789494350135
791 2617252364583317041234268083467285850249411398262581725534928548867912120468069326779093985905604908104221158075439805782720561255220717358620285964480412511557261007815785141794688440605351528634060769259900976147620
792 4885783068848287362629746197618466505696484101555459802038531016009180664118534466133214665336706063114696492313340977987050857470798951720858793039951996179070406819381705244005162606943815826600703604754422054610902
793 9120586351880125857778691918950464382779181810844079915566686120076605942608249810707345950848901388110939516212615185489644933570674078043664107962707693648500314127148353805490859168408514903196013443088749256031581
794 17025949418935422378879029204823443482211401150454444561022802345263540622021041513558498648400460245450971124527288893960278452077428133415140211676320040840257120454715582201407200782417693303848481911707365792300786
795 31783368133605874436362580295495789106549731347394933038306220810513281970376842959710023281683784396380866784487704116213846541384062796749353472727208990044120071946555205438660884300732756498592061975872587304198372
796 59331932984179910377576214869659721497830530082321736034644657969681888239870429284500485275157339374485977850584461582421917246742340737072760684921826377678383082963365077353555175529954657715144762390248816448744788
797 110758502901304524234052092453446704563397000012449024753158506466386864120227535405854991216338244498355653179927258927487304420730336127055037054876517342861336160020123784313162227446698612391301616655655112168550566
798 206759587087938596410620633816221473816578766508234559294895646219056865199574296389582614479218066375906786768905392197833483518886051526904731386587195921186835331612544296743428678097115465907010409991321938251157021
799 385970609325303156880027633058279714787564250905433591179841092472650659363350458247398719042736634503743643142229212473474662185427654049404376455692544652156634368002079826532087410945757741803327339919165595011989598
800 720514648733481699903579388532773639166946646934686860227287532590659507970862702268208017382440754302844785464648769971050583830362680674143856363771892367712633848920550608585485909761514961222079585260127503084500311
801 1345028213280329327630590235702774542445597424148246547208220893133722634886196624886573144709265182017324864723204759779977286307175268682215115197047380206472158898383631531243863590637753527628922780537798808246533427
802 2510845404323294094791773472163494310609648034915314707534743662139477735478298269002767640820960077138918140735181353590615068679740126507526058906243141967194583838955039023749438243839661836126542904461773673939260595
803 4687146769238409646559995188852500607208361338272331179430268240186041003039628298944335505244391113078883150926398274143055224491264326205254100498084794103957963666732747763192718309245591800267382175774642517516435736
804 8749779973929971665392979530535010387741645751441968054513620901142586129849051310887541709730364035352864921696226587734927059140696198440589247352949541680309978231484316827351728857273378328799578797058680906902798730
805 16333742756816978563624775824609318186948647023752632788808973247172144652987262829625041539662365221245856387239281147301836914263778748005013814997443577807431494864115798607999535393277622919329328138748670693634588862
806 30491184148718841575481329932529659366896446624669533575876121625590238175276124944562016455063349075353803149546681328929844639259393397203890001835019782123912931772720158876135296937876185079958463958396551220158827899
807 56919735092746121132129675523376858889176319519342493575530026462327943584011159888086480249453831033066643944679977390567087638835041211237571432267040760237724954005097371270886832806185059136665880152165941359243016992
808 106255507402605235366027554752679495115028661994539614448899742889222237764634108970819008279689837531659471660584858771509520260663793630166117700683484485958433933279261700346495503757694532013229072392267911878228306215
809 198353573413308607720198555397438794198512833151611531397670447364007307449267005594811405375669326385480504684280671143164554251414788148112248006907531699534271110840449673730979241940613111661961694908530114650666787074
810 370278595882589935883748765204030636338661532531800334757888289752888198499232588663103930809178829045581839168239094325163859227727068759785924103308950130414327733943557114372115960849518745772524563925872704200657391902
811 691221419455320757533599651178759058353387636355624222738027779986875993071528814551543617954893697310507978061650913956245735127733328844028020082198757847283215098289515546860899410395475721183948928412467427032889437885
812 1290344772899938142713028301712759536925040465127820424063315908886926998700435665279370736868566697079253735385834351772126053107406988533533967044732745901502558407529415485779346858150156169937425861121838318341000320900
813 2408764523330594957262506393618928458049481532444481786985876496110883042250086090824334659613864965960252137831051064651199879355233238325518946352628996474964026064891367131372893905571389071126377432710167691685964584592
814 4496586223088459092875161901263130584873938934971262333769068394931240178413722251150409472009549717348385421055965214728770605663752704273933719331584943705473693303891955869709435080122257485130814846225694192115058296943
815 8394049092732300800570895151992264255769392055768730775462666091478383463779116469589957458558444144270486675936813456127532494180848093366394816426501813213215390018420611079964104877428234061312937155604691559670809198056
816 15669678435033944786592312212078365667699128946492545313151386761950802719417207947305584140942051852554454772258107789873849920329828980730612634802835896837389264965559639170182493186343726039597551949514358073072593339096
817 29251535170310025437571968916512539569753502770902100590770465918038707276176669274206816580157396569637368361972081998275711547123716669347969969199731086556536774155647558850250895489367075492730972825574194822417827900216
818 54605607470976209167448204582295963133415589905291296793808438688117766899164891360127759889443735894753415289085746208127900447428543851231708283488633091878220919037182938725537102284700531936608185833247067657796718358509
819 101935585599650774348874992104505854971674884658493254119576163651773218867498396432302477839443864226030561111080671965923994861218824874999857032100951165045067687483171682235189223856397108339014996170426099796064651520493
820 190289314464025468046770327504577587387466041730094390926392882852779909965802982236987936871834657828805727292131120866320614442185546758087694197875197211969892938443678051071491120261542149992381107933139668028598901211533
821 355224556627384752363664419343371838751498870204223238198063318744759743805038386008688402445199851333510507641907409637461035951149699071046851150623480578595104044018405585798889755622074783978471917059088570013554999635658
822 663119135126094939545902051164533934912317668051629391015444932105359188165876866071661726089200208938600608786283887399313027512684871025443177427139412971459230610485955848095837425087526583612950782315380020855710434216519
823 1237884541387815185393908766928996391861456312790750719080755038710740160701461917936426845369896192402590768390502124028970262576674557309091728826295763666598951997179821299846092974266771399955987841822630918677134686080418
824 2310833840612271086470923442019198966175844595001484987991234780291638396962565267984093860959876483442172384066947419262635329967194211028212042414984956284550248494745023144366223130829440758576590485690262235545753536465028
825 4313773102725831985759609252217236575806617970046286693627323076690436132115953810027642366171327678885619118786078915827846180315168353342829806363308617273031999234241350966228941881673547400603810244875008590060574379789993
826 8052780799189943725671211788670011955637038545016710917070559521649542165122413803829275131443801702384706120045632644597133482868725967290629918513595684675174705400790922066402757909462404755255032690720665571319703918498997
827 15032612299155431550265408902249823486795956857773054064827760068773637121361951986105268719656444941507645565564394899257120851808489466697977496447696175142095301138335320533460595552061772355521325635000645697255672667864530
828 28062285336197302201242131994301613029222961773874024692432311800748028300698324304033632426959478437958465357379624617446807906316490339081235224318166642570244898100684596193475268220558249060179885704907041929697899177705856
829 52385562975930492662572661452150456927530557253994822062919212989057258934026926376522896691604476443272851666741561351625640752513867693918267686363602163461093440811100202071782790989116756341406505988307073337492081971411669
830 97791294451895497500551125790721112977694819487713938591918450143650230905717833570479156884097316851273215723389405047322691613062804737778541600424387024461751800290504774196912175386059823502200341953229521326738018503556559
831 182552915866749124350125528489390454576643252882687999239299336333555594553384791592947308140658441696128549954620877503861350413409161810827223346442048417094453984266290140351168071681267639430064244204674977234051944100877243
832 340782554093765058238920527520932096222288420451047296787928102285994287156914704929869360140200234920615582901113921366202966648512151080107069838120129388878800832214770181777537427037477484349507433474145840578646227022940961
833 636159376711565111639862590703293589190664529090901381871318877269839909169251192891304527179907402856510466318760004520209076468063057075752575894053929213212412291853494228618087441514544258762204364583497413220836336441502077
834 1187557132008276596430150778707917926794857139656363897577513643698601846737190768568054035959093575245320163455602820073170832719725337948209554111803528913353725432007788392527943324079974451601022325783956012877663721890691141
835 2216884625789537258971506558384294365406590200328910229796600851522789858337581096098794167057442143032666813284714654447456570476963580202748099615071503722506092515237920782746778370537153467132840137520938712653609826697089421
836 4138392428961274464542071053586227499483482514295404386211464150287579666866686235064114782073333327222811677984742075295236151140637771097455043241326537995733745071295784351165231378579342053026774431686746575215460897614359109
837 7725387102625837444293853919167831107431281239053118083904178966442317303888344930546275977905058706183206021326093644384332806676642591111476970350142098911809543934360962065774215826253644358299093170623213669237867073399121148
838 14421446711470414226046352058659286536754268411161425559264731967640277331068523571850020914959120850501436616304531563954091528580942356200410030198743292761890194208617154548359232563535843463784912524867363251272380464511260058
839 26921385619769091246522139622116641236016068837981399675037438314130820985776620890008794564093062043785290449633101477215799008061704300183531703068211680085769871708758580998805613963591689103260567756376154483602277429089539476
840 50255776565873619513292496378651681074634723363142405768710237967975915104704742306202486889428868090275306897928058672403985162494594055745163502688462946458061919986099662048741994285158043224611467191696660053277790186343434986
841 93815493522902662244832494617811910488719946518016304818129739123450359799927719774034854763978148460941072510664541747515529544303607993130976930075530286908208938412698937998764459744632993029267741520723395281327107318251875654
842 175131048137506647469189201672166472703570472806017528082728933715854272429540070596690365901829856516608878405573844411753216692264604256026722435171622707358943235482559677997890662161899284873781944305022124602402970478382453502
843 326927705328908766671608046587797916523191597241246478891546580196153120909086346446052258414732445541886775965835604941522913002528985803946126570786739892940946370673727122788356702101400254539204777706265452630545719997923092092
844 610295693700788490611676094936435622308944082008421422469031068358332549429194656122196281915514299144023136811920137013588100810551476806822249793713538512616205333235456234791366485843153007537623358488764779934938406625275652142
845 1139275832786972995998995482818516714244903438975953733763114910201641802326829559801930570334360480073008338083839551733523642740751384497162956177489589561904381329023387894866373922519368996425822622703819699732867024136586718561
846 2126755008382543872795572120721402038957471152408432792357127234902435726569558182093766176404101775975090679586974341078090009958977721098998627074999134295711550609926541554703299224819736853398054859244426151949522374857777851223
847 3970142028393208021651076193094166464683733400385361919905220010488562002823048287270553325218789998291021423218447653202497786437504915493391576980563615450497209931142108238391158705634004939688322684379361850264634722546095110352
848 7411303917700231537914832998306251995228005729184989509279759486942892779116480537528555603989933999760033034858748704527654288269276370177358420175683541106669765340997668180291660271640795145931211628792049939180314818393025366113
849 13835128659804892199033089358709618934771131721335771579245034938500502093694285053318636267494279193192083605509439924830023169949695683590857715665522826388329825888830463138526063660856851430190270808658663209298365496881991112009
850 25826870299599120249210674645046473902482053257721795736622354915721376123730551632481967070880624948559977629182183579852307032454780330165076256329409927195191715083609373813234426007339649737045974542234508645474186307738772639780
851 48212578709891216982157592484880863056400859624961171474029903312233471927113736765072516990123937204430047924169232810728139870682321279666979550124829849235600064340176871471861922896326911540379949654370308965556134908104637496645
852 90001332677677773303196928609358360506460214339451621435810998015054873110071690456982839548272293655363902379996855815324018862805418714088968564026452292226600349041139937897473931310299870346393018021827221390972075538234842644737
853 168010923715561318556216271932379868318188651947896284815552296994480249979770760528372545735663416396679478332182249846188979640150895104190533951270913337990707810339147360724161201556044600545621676138497030084265486285855093667459
854 313636139020830540379485626024925351357666951392010592127776585541640661636552040312368395832940142648419933791523413709739187062173580084539331362054527910847966378000922264296828599993527859793467744683602825931720012978839155657431
855 585483524073874524437931915925373211872128198801394380263283556796081596970330473717048644749864251956607717613065914547066569437919438469178669259079429209055851217145990664952713943766611897495965697572279853343200183529890891424705
856 1092957457109865503622844488527724927196571090027982348824796433521468171945621503441142951860067091314069602125016728437011909557810987581752728046208515653659345911663642706883248544403317594787711719765710214869210741239612658810818
857 2040289698914461785422419622962904390557762282459032348355230951959476414015394755785330628546336580812682879366983424463839064613507201393627281059947435139192831532627053354830342221611595061681783846730645665053522751989093197318997
858 3808732012775879586786392956025360953342183994194880184068979218862408392656069923652908245478146083916048871528263615268853440892863607900331142002810600054480913630167926963237232012682389951246676270151690928631144618558022322337188
859 7109990092515768194387873339448370247180352629560011030831959240791296648526703976552040346049337010659870712773591477269414899436958500630775630408168567730348067581445022892724207517651433041048631001340165566641946617483963719452779
860 13272647943226940106976171544461561126167915926503873614058964562614921152496005179204433540586467275657983148023497316797431963415169841826635137053393097045498271264808759477085128971058577157340022245318341534060954121134587463204967
861 24776853572592462412588369755860665851804282663517277825979124389743871900380962165075582016764534391386901638308013833025921738949704203393623469270731897933276392143050708214354363933182159763620814771547208892838835200675500790602462
862 46252449065445036217575259128298322686395769475576886746635965048220833866150234602350845655525570534940570935499894520627969518599197595956844000450207809263110972622032152354556890689734594274286790369597584492032175664999261934268690
863 86342240280178900522562220051583454965423341637048950557192977302451888474967553709493419582026435397239958540147031091440550354398227235069352365147900655509981737597727965860734431511144626362685749195862607211066811952120494230413242
864 161180274930992278739512241891767806009275482836227837116870855481930505227460105042262326465408918575964074579993757368021014243519410563817320086179768567758809191135996973897008588841398945156512801382472766221532305427659791934870495
865 300884954369131983674037594411097956554812413002193346717762650762268906729423173440209686586124897757672611520127352230517098179124186775294138823199561621902636089370418626896847214648001578576379445580101468288151041310368131091388933
866 561680117523530103043088227898910783167768226806100629663386058794057244579779139592659166695218902322197520266021408491878971188501670089838613957043627724988727711960959007348553541558401685870966530499748827262701377335162093828388030
867 1048522200396246827869226433957637219276333592301913116128589657136651179459098839271781365496734207407977245632381177132335110988193519236620373175413671218372766577576450024906239745527025482722755795736227335781123453667436636282985290
868 1957339721354353950803927515395944294800569873272776505666067915060574567095444333078421657504669631881267700326749161863242840503824834776266973860024949776420447967231356254020525938325780672553813758586187339388451523634360403483866452
869 3653884279554309782238804397304075774570337997764595594911871624333871348508727422528242887463548816424290221807342204242984552112305530223253387230989963005541469307506409212129430200963621667693146779843692545776028642892984710819683213
870 6820926476235902839651470588549425132778557248033041634200754513126894710288143874318792620600241300527049615342384707118164904210122179272876436250549820887450810498025997243551372765358015661642957078668589047518598261329060835567529084
871 12733035431513698556368240095660543223698649871081018676112098414677341903461769799585519486991347988710219506341295269524688685257117546991657842898935987510760038956437818567343393560994597782770642668610923072573248132308081494897269904
872 23769526304827441281301603309412955025024399171544570734174644342768832963770331924324110731912222918401242062850778429800453581326165187645234348836824236496897597412016718551313342706153488980183773558442980503645049944392993346380312951
873 44372010412973289505190540427580560789696657921515762480101054169434852681232440090598610704025436481392286788616728781389727074566593456681280192171985187375202997557797055977868704532983359791472970194822103292642691311643821321786057727
874 82831911870668783293664311348050003655308323667575917306384045638339311284737003128482490637399505866970456118334633198651374978406426984415568813939396013086463077905217563918445417349309327234961601585587041093377486326041144803848402903
875 154627332868023823862395259482347595793728523928975381923599261296084704894788760481724332885047705779617262635230871610373695511482307467229003322121444128904628402334316918170484992099825953079134726624052710626483412680812216402147250027
876 288652181627901799500901581846527586307723287105844839653755771474751943159808957661634009311854957251827525297144570813530544001557135114806178831631091034607566248093147574260336113663090251537826577955917438042265371446962034791461095419
877 538844461798108105213329392772585730576607899911656243870968342785402015050349307068446875981844560168552210026909326259972734732685259955097025796560558110745288328777708524655965281747104837783645011032066883620543175511509180391038643412
878 1005893502598861169857927837410873870424363167834500077113400327639552452666809219380980816692064467890862341480351331346764049696475995607866887505706706714221445403885952163469233150962254970761235449036169456403042386309493409920117955726
879 1877762156437844364077349352457567752737907232658336839255737000097875604255862996251475382965787381320178884009896531471408042898262926376531089738847939183458418050975999027963994697086462145555768839406449029028694143447736373965876514224
880 3505332032705482422442270893989077365304110706843942570398922541661404409570418435393878019358140019830429349783110563102139696641784643322788253581778607273312427456053200684969176086918229976866431379360255206735739289388377841866262244868
881 6543615024610211780239943343339866597745761158262193013952227333821643571510171097418347346199880617149731179850319636373081444540812147335314760732264265691823954543456039131083506356108329934753521180799655543482437370217953915673043406526
882 12215361395381440366260465171633039325087227109976807987621905427593924414662336709803592593379411682937225955574862340604284496828876662165104566107227325550384627718492512654432130887638631758116392142557479854699682100758413856459946808412
883 22803152914495242674156008801734569057912362184814007726295054740957624253126511226798568099399114847275732343169055163344882579148488975012751297690982197762494318482374577575806573339866743379192930523354953753778644997812943374080661912749
884 42568022837085755990514345154118348917999609875698227355767835599314446106533149943229529634668344418340821820781936884739923327706318057134425628512548265739012601040129260731571234060518146143314118455373317966328901295359388923397802297410
885 79464299303400283395008168479943525167675582050549379862762984651190254606608202776205293344994485853363934839031916929809691900426261530152775314602327190399975557324887205302194737881798040601147853169720655064149258474554602423486318518766
886 148340807087686764482120793329785520703145688247114714164662247971747207708745709998913679860188416737850779686807354483178241082021470127583524976501898410100963200368090097044946882626052269980131059659777582179606302681336548900120625939728
887 276916744252783015647883250307187261717750865133342161724069383434759527675505675521635286086408084232218274446951785446898223228392758215332857563665126221386804819242450206643534981502115043223194141770786960577197358217843649872809313089637
888 516937212039251503891272677288549347478296265081729275624801196256962148788063099314149572213460264632191822820652242645633294665253024853397628769789178993868333012513400994993980132787381247273967880063099675434046372982815722380465117909944
889 964997916294216526695432729727256699919756203244274737001396920959649814664854600038268612633526700599424519649939247092773794767258819285291097461923032443114851571068772390375446335324788163121128296481379084706989836205806382554838253879222
890 1801419895423336802225103002477111659675029344120467191304158634955637787370330380583752919315730607557087608259102460906237856571056732240461155177356690796338786096135544324903365508438839165270381275715557390932815735085701000033382524281034
891 3362819323060205116206816577972861235038888841308927107797471686152633960183136571930155316892350461507622556139480045887483044666684676396112062379952152239837746010156651540859002482506483407536740647587743211176948441723463425789589705395519
892 6277577941865445209609473103507015120107362148319830711189358121077726795828803986683141234856954395349933636091828755935876077350667742444368314222106043472166735264371517603301826573502934572505568470612806265076875294986610469226625050611598
893 11718733904601770143689275934264175284672341619634266868814254537515302851471894341679372045137871428645875751209131115654028417755131438726635151878050514766157288603467432540769645895546540531427897260288159413926375819126314306945102172422894
894 21876068381566671973396838293032601001163392389092775198888080674371299679534699731427701756287025955677151230755325491756844963384893906621654182717803578519831772121012199936379059286763461844839057086242113973684773729851553629152156118935520
895 40837378144328103853391020060531048129503892696576291237719857606528619071396639190440506076195054700550506238311359265246200727518182122792694662707946385225566754581550427955174871858758587330355799748648685820767765878789933550744425719029757
896 76233600325919882772702237290304936115320331347268871977966678849190684384477659088611506185614676752101675170816943948640596176504480299184221272532283632209899971420680253728013959627059876180258523252505405235197831895354676381136955384008726
897 142309866174874863715696912221841446549743762979776127686275117364859546608970073390548967088671366781687627292147603496433275543621870885865530695814366830494050157245523300694580243921421036164691323489573395107072209583604675878095181745267425
898 265658422586988295551399642676184446031831592596067154954954842727658359898836674637640765822781932145921522972246083865389299464304186312081043709061240127395790099065264802222721898538350415036072710905588718827047074913538770757680263751880020
899 495920622992384812183488068122595004181308033187149738228955491246035550531103608090537713094634645540385243404792922201989348363149701225529025224043091950577608945770545284796354932877255047300084148281156407753834276965750903174842062502888829
900 925764980135814643423981461313653498104584069556900289873285549346838830536062662106772115910121387022756117907733410238540594344086411751596592848696420742075998181723190272195069276476293676658522444140119650969982984855043605323981762619911729
901 1728181403859515855012260192172963997027810556383756356320725048150927800011822073581989026456654797098301462826470554257129820669350487553373219730311385897277586981283406325754741968999599067038533790990318313158514301936063983367398963762737807
902 3226100607313635193392431958899517436418860504932481894393906306855206567205847932825468688666475019363681201600526902909430060000940984273162414266851348628419756338187363850954687992995393931046176723781448560674157490000998173296623235949154058
903 6022356857483840555544370524607976379788575620081510221633240249873052431929388036960196078689479493400221104451620682359273128819907560483630777709468320300162233004171368391857582782261754368703673289628110991053377166429459990498429167509813025
904 11242297291243979899500462318356642262144232519324221135393303549830044846390990521546823837302826931123522060088449452499195384634025284908989739853438384149858212929862533057389543870101369338597812774142777861054713246485018879493579432532624005
905 20986675379033840460620752869986731087438244937489178544899115233438765248847127452733577565414330216854975173584282427432295930327102319272112763498275743448938480050545729508881639636563064020122386782685202090246655326898633024634748600442208851
906 39177094507897475559089567174265003235838642620093094137158423652531240383121964240110420051041731624143309397487968115960849644176720703149755282624489689487747603354554184698124108063201015065062368416886089848823647480747033518151060225929848760
907 73134248582034811774223042554781340596707041881352756312363185041773296307691957706816673236983365514173086256363998826440127234840195798463853803823642126059020933008703968740795902705282880625209946418817179077136415970068235999378557525117756833
908 136524119076279762987325794557932592380711483391799896526107713428462771743850590102317576569079368286220758361801648248074394019688908203535118626745292711852540102811133231434597953608627751477813152894528905495928638434835798106607364283486943336
909 254857819023695890876182774811586912634489702454652554481210133877277467764290779136406578138782674387447111740973918777184326949799381162306156284749702554273680063716342172953781145088266524315238968641493490840788142260575309820725204270283235035
910 475758483973254445537232074242657487944710380896350926931520032220050889088421282187589992345542534250527274946619370781685501302456131548884880179683998502085883709388222167553410804289149522730121375428092421095983323596302754604673398137304718957
911 888127097452263939861361396482163724167814696744480636189417467295915686577496650821665386576949385079367203848070626780780490336005694759270470665269942823764571624239282420554072070459780437020049710956910542804517131985482457068726662089649139670
912 1657920494957111751833865812710673128188234339677049296059906901090861053822435794620056085099012879158743789418048200512183451618381257860730949403362312713516162049906271066153186686594086244325360076369073869395322100420843305940208745318962213687
913 3094940324964664949006682325990275681247620954672826165156592768691405940978497229040347448598299452291635723110721653921416637302354266684520978481111505894690422432163083702677386523569581371509609208052791417625814995635541611396381676140923611686
914 5777512036450320403689235329741045126581360845862545925199652289994212885237310894482921937238802078202094856346331375718459279945817717409138666630515258175545215917852341899870353848764937995767181779851233021245006918081937755855740430673168326286
915 10785230675395792995405966243253580849669497630166277920304325036669045832756266785270343211073107079526289673653659289078130113147077543002232094677141394029277520237352846760642430204796742366802213542330925618436680037243050823878747618761197460414
916 20133441520784032793639115973227559147178425855537782927971559447671505527117175819390207391583390971919736750446069992397576955907516822767784750836765825513072679478044957602633442565506382821071824577277284673186147751029344174117897112360468886938
917 37584311330082410132595678942704348850555507776711545463770690438007301164193649972843716563755832666789213011072621705192171267617318476377750832638115316201805486206560081774762634779714706692149836786184957061469333053725859250223857856268474074720
918 70160904021219347673474626971896161980635464889906488202252974077231635072375772393938173127869966278465821096819569479432209491429331706632980792593543587024985326908378174602345137644833175732567565111175614340563563566283065118845844820981728934679
919 130973597197050455548716104213818345668216206884419323338668277264755120129999365904870327653680255029670885938235615856725251747175181459598301731072836799558738110658697619642008730219870185699481416204213847808494337042782364805750018365357131623149
920 244496324584802533758475645458159901640649318879803620082956015997722619190549654807486741839014431666302107649549353398063726447655010238174947791415077672910741512279975523822884435290773247384153004762780156732706655350531121691460389211732205967096
921 456416056478468129976072342887127990164165690218729889267133054998631862369012470707940695793116858550639017873131476120088868528520815503306468016685863809326323436517107190077631939568468644288019827366890827915105960621136469335593835775968342609985
922 852019419781105152076903208532333796662824031004228970546836145494187417865425247619139810276575662855601541778153994806221196132391840595934106801371339714675864393119978890618440139921586343220938454978229767518447045237562623787022698765842038313489
923 1590516112174458225944046875820326037390847938267460392607877827470312802010108377480855939295570837655668238914217031749165570842906274938516607683031525348145257835689544156808621678256740216264888424355467774970552155416240347946422663571546392108640
924 2969112492455250855670497054211683986322340091341641143380867965820039726280459406699081568086677296807957800279623613540711801782674297622251377367671083087265574414279761123631159091143035151763903164238080529893426609996672981418905279040517440999572
925 5542621621607864689240163242778162166255409403329955317031203595098132778212093298626409918758869196861503596554867482637287915794787752201066868648527513306272834837403641771522115235211505693110981488815134553720089355273333803271018787365375099258180
926 10346746550822376304613182818268332091969290056546815542739479627555991664797602373514993003877698791661242926962701971902424298191336184591487442363682661048371604668423124894599942333975128972321894656770934209041573711792499226220753726632831823756388
927 19314896721363959979499915458145306235325044071163040804142159573995504121012720904827076681498482260142452953855920718918771567656383323279362487158005493121028554130570528556262939617280056485090161553095022546323905472500998602923202880726318086386317
928 36056284313575306125430164727724134291259103086885880983066652324615768315512450193881575787298679645098372095897735328108849510885532789505470226518017245929814468773795314994241974356298067525942805148068673531241018602052614100121806896963160996976439
929 67308443697936100635487309879958098657728526474392252385642968429168290566694631374590607972275763302392169618130806651525827960075764944447600887082557963407184397695399429106173726447819156970996921152783715400377642687644998823827586803133635503475700
930 125648737225330617596087887120039223173676971705985915815082698437645180573578506960657878373452216568140426950306693117670040672488119518695409220967663462240079997812074414815091927491799549519688354529202699408978396413865766949523665782191008734806440
931 234556086858449889046245524970499618294106253279054114732395852935023898847127904616576604470526115119593391114394318902962257325447872467479283573429832957873117807018523330164609346688683850920205987182218227164703948270228600508316673145587142579135507
932 437860014332538983582433904788765272226323080936368208118005086065202699700512289383028787908173742273373081662994803188144513861903142434699052340159466973255108183402537529895942998648554313784812154143226341943301471933771150117326719795988551467728902
933 817379735137683450204267232337449419944506167546262339691946324897140077105637356461196918313643704322336382703186100285949362486705950672191795574920939484917649186494012887826934850605608019920675274080161997463587176801781859294058738798133457382306007
934 1525852120642247628958376826824438444781895703144179768052960698549834791913960411046599525934665088847710941833450659702672137825632918679547857674019002288893034959676987849356005979563173819732642618203775014228078980021126441281473823811171495307879348
935 2848400313810406163380565273830611235654271351932705953497264944748251058177885819927635768167488517005870227370949089738233156075926861553063200110242266387631479985898032924209773053459812021329574554411725011357550948028695346752564200433342017044012066
936 5317280906815667860139297220112538323629055409064706697065071521097099162828959483045818449959285660534357260825415332923610537273273649964170500592822597162113568341979662024663262136831182598763908585658377789790686612651667698468741670249499945834703618
937 9926089428126771541524484845738087622486693845408111748246344206867859964612167948406578513246231834829557707786134760509448081125018000691137234207373414771565273344881013804168052394497938650785780753334146439774558200364193148899963680246902788385205668
938 18529630663085384548626781244470002454213488847618621602055442587477247229540520982985928950237703096490297379404662292244623559977596608743083847445209124940712545583218075381892439225377025506585583913799212232474757092407278911478146258149170049028126227
939 34590380733165507400494830542658077820643955656197505821613708079346075082400085907891650338253123686194559722197225338421633497702013841446721993597541454738104592578885693162892721415483431813474117286493118033930484423275095360479225503303650427163897219
940 64571952945019911119604473459690606342757208473036454754900742602007558605649469705022453953177931533306828170832801703451326599614244844889019881179722903410698339990896099095015653129429092213247510954921137245921910269131238222383821542711960444127811178
941 120540364655081209232106650520649297854345015350748700101562031070513094465381652094583101275914563691887716394524776466770135084616296713958243462387505511327975876710428846608843066784539723626354454872806012352574601414444365930735106565093520862096952275
942 225019979240082295612345251743110520343209865459666280374467146778152519990718941095996465246260283976351387803317865453842763686673734208529352104087605626934976955769491242861543752985770866402999936917379433289411079764600589323396373328790260042445034155
943 420058386268310187505580860569188512165926649881718600943125135811009524378534063011098587852727486764728556313257127111746451244334564226360550132707543825527545998994452914464451859195164133901935543256122307367024097651910860582579227579361973246461479024
944 784148360826559076898659544077418332823027728249789973419038554736413838177815071977094259072773792378439919610030176553048251895847520812710086173209672337671680534352294339261464099643629853829832466672014212152174413613269721067807569049531087491065957062
945 1463817107068117067417080486932375443161899949130937220734953580431662983915037485129845698967117488473431926584618064656055010680287925064994123186771496626401275912676468983797313637583212469644278076223867183484527024893403658580816815361255965744782325179
946 2732595807108006242940925365038672894509112085351048292396049228699872426687130347738458851502595833692494538698575235033293359507848460003296586465902229818195069681980892570328889195846942757236154753288020621719222255284599173422767720947888485403831713991
947 5101101639657763596488772046569115968374811708152274002371666825689257205819333123928598343472185453989622556613190595352541849399397441712881431261895411638002622940274044666213470491414235579314867376732744412962408170108835493703885998222710740584397709829
948 9522534533073969202459123150283274826434088954532100708105176394467915714673572117300451574486679517964925290382983321528683527878470259064336717291251746318514419110727479848518917639072499865335227901621255598336631974223012690499138246921825993871895786189
949 17776290366108049229394401422460252201560754383135104102161943109723097089236494107533654574296530873928002709513532521401638322289322163736807656894394522411788630981090618376911544218998751147352104278876544527813407637481005662979333276376203713956294549651
950 33184074899666341105240956163390061329323644855608971056808488836359381697586141755543059327860079637176805623725480730199849270275896222662620311237741579828631553468556072245262952505534460627084349970702152575640251297661370854924814155472043792095521738269
951 61946716905916476604511561223065963800703665758780343899451166074636535426561236624850061731371678504548644382496377277001576260818877799422761060467444956878402295670193186930350244426183456228008156827575526363991467601928300645639205058381598283188725057511
952 115639677978798873182087844173954950226477843710858150248928952026096760673111016344572403534043234807082094312360403257472156622389406416477431826738228864494583229023505229131816487366867187227169602578141128260308195344128546609674893483754629199485926858871
953 215871571424039454488329133606980091325528965624193827829540179008251120287349256295393481402130541185252514806084948632294500422181147074916855960448616652933474025821290200430293535680692215521664223468237530146637909831271744549258266947508979008081452679835
954 402980500841828773477387662154284280180251045252359156704462538993452199748141845799691801481998371944046597349468252748834646079809791353657415384018136725155387244460156811604142177889379038752524338735842007983388287082400745946833442965833863185314867797894
955 752268040610775150377199041357679573935705051846874763796261134469800557421513302311524779001950748729383388380701862319345448131983072930211433739799901768857519908950632117215597064400069755881590088045072006114991058321864087782059360301779621680811330655590
956 1404304187776309719448156793282334006774024909275733209128317348871658379320596759075474258123278364721439866170548964029622217432021971316728011320176202589292844424520843986243455493608721216463762084604289905647595660024296419594639984875514015339441010949993
957 2621499446134830119907255058017363824696167983334755171079015725315227069537546297135627306451250253262761759427027764938827661487972596229152442127235560431698403980339178233686822405505079865701638027625138562645028547551732346893210940464400421018824775640086
958 4893711352500713862914698736831332355641724300656719570166271130218518888776525274260699557833386341014785373626218634754048543560369569221567328889567665207479412043947101413676853797308940823387884964104046482889906627418630791860642780119417493246599857931516
959 9135386557835893156758439721738010278453384463784902485685852178398792287563714645749475798271234744464210123479466393155602204617194394519115476568622372756128075566741866309487190138307668386431696475338449141305084475869618669465704002739178716525625269012710
960 17053577857313265913057781178740990738998701053287063891943223601653654638018563957642322395399408384807604661694315461262736713955801495550001136462535204516566803347570745156690890615870838708311968268423727484428561758110548816263930222597280321193280629836968
961 31834943808260648083108118678668012947075842636424085417123180841945597817834921834960283862670522462451221944478914552494002650873269020378251976357224230622680655906579576128802755133987590284393643212911552419270006554687948417831734162183754536168351568542685
962 59428212411186116872372496372429347971380937401079644915270289042510627323963542635405275552110390214845925512898723992075621558368882750532736005432887710185411514838028809436774331764473444100196058690095030964647858227110584288978069719708419993291381471338091
963 110938233522894860988445651287855715482286309691770432288250739724537583087470719940875365150348740177352715120787701867305967956233391880716439719264922682997208694856918154160851806851198028043399987929126088763349414306775641883340095001019480072705258205576074
964 207095101094842339806840965075784408756614397290777125702517925502484598021199106356518398833797326526589783535556836027706626340688710343026914761241278774556371595446361299310091868262951085536847100784197203277363316317102470474606954204758605347995077657388748
965 386596933586759210824417552457807482489126445986161559304574889811308730157041107541683266944669668143006383698859245352836785039516992098788886311869079450802127663311535762411351239430359796776910137417659172769469413474155123942115814003895276652722918209722229
966 721683846061809677532761950000188597467693182188440403317375857005637249427133178225881352211111767465297621524248171229101822040027695949149713083140002094472556291490582424641805864004105242813122917539063275199074982951361093364810858919036066515877577300672573
967 1347210824551671876247128586212448501661647597745304709695920693462110082425215265111021275837396008065446055949563772296062013883149249671076137386771251705322169819521326320809205145173694598247053382745279071111426585019746248815327135756338493685575219003034458
968 2514919816611426881476680585042873929591787881748576958210394619442927377674765026772580715060044594774354879250722055003235262849256391563390442020535020477641587547828505857735315003747831311634014978814115121188375909383043452999394237344343416221419437629332154
969 4694752720747803296245016772543366744206722002706030923955230989262503950279575128915364221517871630947237953821964772500250387218972960836492838937590472549267370658432881271422229229973851402738447910147247831348238296345589648723693884785310903566827348432898514
970 8763978463005744393775666908874473584222410046388968232897456126165841896840305237487353356575800424443879615695121819651399529628564529589993049155160610679158856884440485113745639142569798238477692731421554367309093622994609492075294669172384831601630395280615872
971 16360247933951733782321781818918521740519658903226398832274426430997053388994354302371577973994065586851507681043400036238581613095516675821381603194385600016082892669652671199765901839940124531461162708374555366492685897291529654972148950452392340428672878774223855
972 30540662963767091149875227450336550666432872557448279601638979543751555332436619596412319130525973823576152433083001251677092815983132321699350949280508131994106129046677417106315157619838667180154289142510322755047628252496275475782868732515556819043697550223970551
973 57012100185276241202219804764341994492864529772571644384585294976168120491801574644009859172002440289440020068618026200491590052796466591122705970665454951309389106299043846557041972263156896659884873415199526140420157693895268543437528648556157056730225742422216349
974 106427930899606493015893494618639940829456485237027972414425385912343733325809411545047030511085183628984975740778934844678093019125976017884022044075343692707979470534556012983514661157807030697729388601012402285070564979777490860530097627577991127185298669895781145
975 198675446769397628664233543605861852733041824526447971485733084129077280775836433645702940332672457967542968530176994282758528058954050067899204684593569500739682098036118920943310512015650226426339385521641374872118057184989584885588944089759473315706987707506907784
976 370879456317286107276122509897718261639723713187560334474392471225129514035041042428155016549289297592702055752915934945243373177543045515123114096626335116723782464986065303273959821929359625397997117504440675101962679954646299972540440424833807788817860397558160403
977 692343081920241962738571329941138576942977748839018940533899296137598542554200886408247301616599595486149739552048820681938503888265963664968349517398704781468496596319927008775880371227640007238094791961734765118711141389767456530000260115188845986365235642032875835
978 1292438647970692789828802610895055241982578630368118260387567514475103109723554145661810303993357212877491743034746407436387569389319045660892516705583280863719796860968019921624941491575825055381735072792545480918742580887261059737057069238957986695998039950495684370
979 2412673286393497101045716255498254075058830796531701250037138467282714237217081499336085600527962648652805318084962013619662552112157089397123526719227622711375658546659121388100352729924758869955486648520498995729941666976273521469749133164247856298479910626911443515
980 4503882947184038346628983690953087834815013521554635272082756411407035012219362275105569982091539798405139322625805230950000861539033647145016086497072236194909305917645607607942920280476323411932223961315398931216885011610350590405430829227208750623567345814119198361
981 8407670328317625866167736100952259004591459271529227450916366334673891067199494863247344020436266758277686399120409426763119184575356187354147963331534028596340209570562904330363374777580040770386981970518439617434929086837795598995193283710333649033953931613561672148
982 15695106018212447421118558557301319176108427728914974116470624168222117012554267241696610323087486767614480908552840401232566252993024470825060688289910562903172878509712733633310397094965068676756223697242012165470251494336385989883576593357863992908652375045050461147
983 29299002375634353596653849679147804592463675666755673020178691154338152414800410586352649774605572901170818921563800844607958829774172782131439364662201710580621748026261121378070028699678288511839404910504705392557343222527783789864853474908408498586337125398081135703
984 54694217370135119673768946948296438015156025293962091967344958359367551875139072729300495944605326006036250053434151293116428363607026328355548151341924836033316610330715522284925634395325431502684263123278623916997370721254233250276348427279584534417579072249401510095
985 102100999050375417792587071440243815858803810739055125562307891817468981292636566846985020134733442662947132332597853555312558041744475986381141459261868230252981186850051603846510988873035368996932337870651457963856694173781085037838654591682428415965293371085934623559
986 190598101743328929409638851758641146301267254969160634846505657114640502716531230036464894673169494888473583486777116593037813473920775674571992095224974616989798835474908140918527132615202712758245967044839402931235365694513273194291843366391177531955704094423648750144
987 355800988492157092742162606248133659179867531700542723868902682597966959991128868079087110511654443325136095491320846258946765721141561684960337413473927543983234352315213579366224427756871435440178092480199648835324157091157423555808720482782376998246030443257248736792
988 664195195304073887365507088004319940516130533708260028700781068092698431608245078785010314701794280535951094938996377900804217036775872506842661885150921230034272554456158275666716506634343336430804207126352633782829687552859320727425594973755665953879288449436066168742
989 1239893287915194263113962395690242550589871370038535373904181828068011241273423987274683935024429513883219447465495417462685724996164479979657774571528647862200372075685783472417956276287652709603502460946248610881381635088371232832526614317052592919181672567815908110300
990 2314583689081560362895401036890992588301268194558593787423894955950190242929578431797558814476668500813080342915849136223827685909609979598194817425463756724180016614266465896225849435371484349525433292353415414078662708945547301723180832304166357609830772131794238100369
991 4320773171351203931167457592025798895266487746603387307066255247456554481877423254502398151256641103456908729206276017282792982744989678076830673931752635400999344111283173782120394962473815696339943484816239765171211971817082985378649013790707802673318096830488649488050
992 8065848250091287486586459876365675180459600118972749307740439413798278242009806713194657296189811528084616746862159844350632455442149792948897771165434969326518883632248978172235852082195812116351408979998613446176938928197231930272171106826189313190385145273925541578361
993 15057006099016208873391481111530600323208426490767874892380777731026804802535210652271207723407228621020368748387965440376976936193377595621108587226879715502860978135175772321869879229032058393585168455006053104270914735263734466496595736032071560909811171061076131409387
994 28107822715762774178510905667926394339452695715781761820136954329884481545877064222809943526698317850767017513000896889246920645036261497285108923471217058361928374707859359383721905595938043758557721004517133196273807236722707304593027205186283868063551108425557291094925
995 52470570352785464801602809051512912393714090154040307013675023996405111744959826077957007160021863689772365119528984489461243986468139176994675626156832403929438622709484465503317904867822287659177678732628840693933412415132312994559176962475014316427857743781494591344929
996 97949982856646008216400596867860899644682441676916356408853112037962966558058481699807766563722398864961699706318016753705586443097548778601906167768908286673956534420155467540033761244047765253940805038644834090633116113299909362426107250589815076680826045269882007975784
997 182849149096545451127681769179326005273125878426392089268980078987333850766388359149472796800945941749294554889587581984814289071626203811539422696159753548787418548439631857739576885254054546579102377523289017781441418627499627109040254731787593648243434395751298530276525
998 341335550556068211632271634975065492491999337530072199380015134157167588507770268600641735343270237910002656085436909755700598823196764285971100546424902012344708243823654195439617746024293823149875873948616818778723195080498215970060991645583786734864935252518945387154250
999 637191688608275879849745482133782997733045625236678984334493016702507866045203804114433201707892521468701196309377300498829879134058814545639227564597622827763129368559996280866372308511777773511505621119430471543119406327208522411736815927894021017538878756352506703691110
1000 1189484210976652316788209791956100889837673901633685582188168248093542203239198997561935501603336462490071272630538461492616070145411954438682686581606454818968314907752396707889373099341516442226733518910216716499484842892957537168162494257289961637745440283452736593102198