0 1
1 4
2 10
3 26
4 64
5 152
6 352
7 800
8 1792
9 3968
10 8704
11 18944
12 40960
13 88064
14 188416
15 401408
16 851968
17 1802240
18 3801088
19 7995392
20 16777216
21 35127296
22 73400320
23 153092096
24 318767104
25 662700032
26 1375731712
27 2852126720
28 5905580032
29 12213813248
30 25232932864
31 52076478464
32 107374182400
33 221190815744
34 455266533376
35 936302870528
36 1924145348608
37 3951369912320
38 8108898254848
39 16630113370112
40 34084860461056
41 69818988363776
42 142936511610880
43 292470092988416
44 598134325510144
45 1222656930086912
46 2498090418307072
47 5101733952880640
48 10414574138294272
49 21251360741654528
50 43347146413441024
51 88383142687145984
52 180143985094819840
53 367043369630695424
54 747597538143502336
55 1522216674051227648
56 3098476543630901248
57 6305039478318694400
58 12826251738751172608
59 26084849041729912832
60 53034389211914960896
61 107798160680740192256
62 219055085875300925440
63 445027700778242932736
64 903890459611768029184
65 1835451035334100385792
66 3726242302889329426432
67 7563165070220916162560
68 15347691069326346944512
69 31138103996421723127808
70 63161651708381504733184
71 128094190847839126421504
72 259730156557830486753280
73 526543862839965441327104
74 1067254825128539818295296
75 2162843849154297507872768
76 4382356096103030758309888
77 8878048987794933001748480
78 17982771566767608973754368
79 36418890315890703888023552
80 73744474996492379657076736
81 149302338722406703076212736
82 302231454903657293676544000
83 611716464725002362401325056
84 1237940039285380274899124224
85 2504894298241511649991196672
86 5067817035824525500368289792
87 10251690950332055401508372480
88 20735495658030119604560330752
89 41935218830792256812207833088
90 84798892691048548830590009344
91 171454695441025168073528705024
92 346623210999906476971754782720
93 700674062235525235592904310784
94 1416203404942475034484598112256
95 2862117370827799195566775205888
96 5783655863541296644328708374528
97 11686153970853989795047732674560
98 23609992429250772602876097200128
99 47695353833587131231313458102272
100 96341445617345434513749443608576
101 194584367135033213129743942025216
102 392971686070751114463977993666560
103 793549275742871605336936206565376
104 1602310358688481963491832851595264
105 3235044331782441432619586580119552
106 6530935892375837876511014914097152
107 13183566242373585775565713335910400
108 26610521399990991596218793687252992
109 53707820630469623282612321405370368
110 108389196921914526745574110872469504
111 218725505165779613851847157868396544
112 441345232975460348425092187983708160
113 890478911238722938292980120461246464
114 1796534713053050359471551729910153216
115 3624223207257309684714286437795627008
116 7310753976817037300970938831541895168
117 14746123078238910465026609574985072640
118 29741476405687492656222682973772709888
119 59981413309794328764784293595150548992
120 120959747616427344434246442485511356416
121 243913337226532062677848595561443229696
122 491814358440418872974408612303727493120
123 991604084855547241186240066969137053696
124 1999158905660513472847325818661638242304
125 4030219283219864926644343006770004754432
126 8124241510237405815188068752433466048512
127 16376088908070163554174902982653845176320
128 33007389591331030955947336920881516511232
129 66525202733043469607089735752910685339648
130 134071252566849754604569595328116675313664
131 270184199335225139989919438300823959896064
132 544451787073501541541399371890829138329600
133 1097070350953105606205919734360020713734144
134 2210474255518416258658081449876766301618176
135 4453615618261242609808646862066982351536128
136 8972565450971305404602261648760864199671808
137 18075799330840251179174459146775527392542720
138 36412935519475783098288789992058652771483648
139 73348544754542127676457323381132501515763712
140 147742436940265378312674133556295394977120256
141 297575568742893002544867240700651573845426176
142 599332527210510496928772428577424715473223680
143 1207027833870469977535620751507092566511190016
144 2430781226639837922427393291718671404151865344
145 4895013571077471779567090160846315350562701312
146 9856929377750535428558787476510575785643343872
147 19847663226692254595966789262657041740322570240
148 39962935395766876669632007144585863818716905472
149 80461088676298488294660871527715288313577340928
150 161992613122126446500115457532517697979441741824
151 326126097783311832821818344019209638663457603584
152 656533938644741545286811545946767762736063447040
153 1321631363445718849859972807710232496290423373824
154 2660389699203909218292645047053858934217439707136
155 5355033343032761473730688957374505751708065333248
156 10778574575315409021752175641282587269962502504448
157 21694164929130590192085946735632326073017748684800
158 43662361415260724681335084377398955212220984721408
159 87872785944520537956996550567066516556812944146432
160 176841698117039253102645864758670245378367837700096
161 355875648690074860582597256766414915286219574214656
162 716135802292142429919805568030978679631406946058240
163 1441040614408270277348833245058255057380749487374336
164 2899619248464511389716110708109105510997370165264384
165 5834314536224964449469109852203401814466482711560192
166 11738781151041812239011996576377185213876450185183232
167 23617866459267391158171546896695133597639869894492160
168 47516341232902315676638201281271793535053678837235712
169 95593899094539698073866617538306639749655235770974208
170 192310231446549529588913665028139384858406227734953984
171 386865329408039326060188189959330980435003967855919104
172 778220391845959185885098099724766382306390960483860480
173 1565420249751679439299639639061741607485547970511765504
174 3148799431622881013658166157347900900716628040111620096
175 6333516727484806297434106073144637172924320278399418368
176 12738869183447701135103759663186945088830768953151193088
177 25621409823851579350678614360169231663625794699007098880
178 51530162561615512862299418787929146299180102983423623168
179 103635010951055734046483217711039658542217233137666097152
180 208419393557760884736735195692442048972148520616969895936
181 419137530426820602761007911925609561719725149917215195136
182 842872547476238872097090864932670050990306517200981196800
183 1694940068197673077344331812028241957082325469135064006656
184 3408270082885736820988963788382287624368075807736331239424
185 6853320058752254974578527905416182669143001354405068931072
186 13780199903466072614358256468135580179099702186674950766592
187 27707519378855270559118914250877590039826803329079527342080
188 55709277901556791779042631130968039442908404569618306301952
189 112007034090806084879694867520361797612326404962155115839488
190 225191024756997172402608945557575032677672001570147238150144
191 452735962664764350091656312148852940261382386431968489242624
192 910179751631068710756189466365111630334841539447285004369920
193 1829775155865217442658132616865034760293836612061266060509184
194 3678381616936594927607772601999692519835980290455924224557056
195 7394425844285509939798559940538631038168574713578632656191488
196 14864176909395660048763149354155754073330377692490833726537728
197 29879004260440600435858357654468492140647211915648804281384960
198 60059309404179761548380833201250952269267336892631882219388928
199 120721220574956644450089902187129840514480499907932311752015872
200 242647644683107531606836275943515552980852652061201718130507776
201 487705696432603548626985495025542849865488608613077625513967616
202 980232206997984068080596876328109187538543826207503629533839360
203 1970106042261522077814445525210265350692220870377704016079486976
204 3959495341054152038935394595528624652614708176680801546182590464
205 7957557195170519844483796281273437207689949225212390120412413952
206 15992247416465471222193606742979250220300964194126354296919293952
207 32138760885179805510839241846823252050444059875655856706027520000
208 64586053874857337154582540415376007320572382726118009636432904192
209 129789171958710126574973194274211021080513291401848611721621536768
210 260812472335411157681562615435340055039763634702922408340754530304
211 524093201506804124426357684644516135837001373204295186476531974144
212 1053122916685571866979180276836704323188950954005491112543109775360
213 2116118860715070970211290368768752749407798323204783704266311204864
214 4251983776117996412928440367728193704875389476797170366892805718016
215 8543459661611701770868599995837763821870364614369546650505978052608
216 17165903541974821431760638512438280467979900550289505134452689338368
217 34489775521452478643568154066402066584438143743679833935786845143040
218 69295487917910628847230062215855144465832972773561315205336623218688
219 139222849585832600814647632597812311525579316119525925078199112302592
220 279709446671687887869670281527828668238985373383858439491449956335616
221 561946388343421148220090595720065426853624229057330057653003376132096
222 1128947766686933041401681256768947034458555422693886472646213679185920
223 2268005513374047572726362644195526430419724774546225659972841212215296
224 4556230986748458125298725549706317583844677407409356749306510132117504
225 9152901893497642210289451622043164613699810531452524357334675679608832
226 18386683626996736339962904289347388119420532496172670432112662189965312
227 36935126933996376518693810669216894022882887858880584299111946041425920
228 74193773227998560714923625519478023613849421450831655467997135405842432
229 149034585176008736784919259401044518363866134367804284675540757457666048
230 299363247792040704279982535526265979000066851667890516830174488207294464
231 601314650464127869980253104500885842544802869200344928618534922998513664
232 1207805610688348662801082275898479454178944070129817647153441739164876800
233 2425963840896883171283316685590374446536564803717890874139627264665452544
234 4872632920834138033928937638767579969430482934352292907944742102002302976
235 9786676319749019450582483812708822091575672522537608135220459349347401728
236 19656173595659525666614184695764968488580758352741260909102868989380395008
237 39477989103642024864126803532224585588020343320814611095529638560131973120
238 79287262031929996790050475345838468397758339872293400745707078283006312448
239 159237091713151887703694687254455531238951986205915158600709758891497357312
240 319799318724887563654576847634468251364774585334487031420010722433964179456
241 642248908046942703803528641520050880503290396514287491277203854169867288576
242 1289798357288220560595807175542330516554063244719201839428772526943612436480
243 2590197796965111427169114136089118544203091392819657392606274691094980591616
244 5201597758707563466293227842187152110596112592401822212710008656605472620544
245 10445599846969808156496454824392134265572084798328659280414935862041968115712
246 20976008353048978760812907928819928619903888823707348270819708821745981980672
247 42121634024316682417265812417711177417327216101514755961619091838816055459840
248 84582502685070814625811617955564995189693309111229630763197532068280293916672
249 169843474643016528834183222151415271089464372038859499206313760917856953827328
250 341043887831782856833486416783401103599084251710519473772464915398306639642624
251 684801652755065311997212778527943330038479518686639898264604617921798743261184
252 1375031059693129820654905446978168905757581067904481697968558810093968414474240
253 2760917627752258034630770673800902302876406196871367198815816768688678684852224
254 5543546272236512855903460907290933588475300515867542003389031834378841081511936
255 11130514577937019285090760933960125142395577275984699218292860262760649586638848
256 22347873222802025716749200106676766215681107040468628859615313713527234020507648
257 44869434579460025726633756690866564293142119057935718565289813803066337735475200
258 90086245426632000039538226336759192309844048069868358822698000358156414859870208
259 180867243388687897251617878583570512066807716047730561029632746220360308497580032
260 363123991848223588848318608987245279027854671911448808827738983448815574550839296
261 729026993838142766386802921614699067844187823454872991192424948913821064213037056
262 1463612007959676710153937250509815155265332606173696729458743861860021958648791040
263 2938340056486135775068537315580464349684579130875294953065275651784803577743015936
264 5898912194105836259658400260282596777676986098806392894426127159699126476376899584
265 11842288550478801938359451778808529711969627871724391765443406031657291594535534592
266 23773505425491862714804206074103731737170567091671995484069115487832660472634540032
267 47724867500052243105779017181180808100803756879790414874502837824701475512396021760
268 95805448298241521563899244428308305454532759152473677561734889347475260159045926912
269 192322323192757113832480908988509989414916009090733050748928206091095138586599620608
270 386067499578062369074326658240806735841532999753037492748773266974479513710214774784
271 774980705541221020967382997009186985706467962649217767999380243533537500494460616704
272 1555652823852634607572225355073520999459739851584721101002427906236231947136983367680
273 3122688473245654346419369432257336055013087555742013332012190650810777786570091003904
274 6268142597572078955388576308735260222213390816629168924039050978298183357732430544896
275 12581816497305698435876827505911696668801213043548622368107441309949622284649358163968
276 25254695598934477921953004788705745786351288907677813776273561326605755707667710476288
277 50691516406515117944304709131176196470200303456516765632664480066624533692073409249280
278 101747283230322560089406817369881802735396058195355807425563674960075111937622795091968
279 204223067295229768580408432954822425060783018955356167171596779573802312982197543370752
280 409903136259628833964006462339762489301547843040001438984132418454908804178298993115136
281 822720275857596261534392117539760256963059296338581087250142555524425964784405798977536
282 1651268558391869710281542620799991070646045813194318593064040548278068642424427223449600
283 3314193130137093794988602013040923254731946067422950023255591971014570710560085697888256
284 6651698286980896338828237568963728736343601016914525720766205690946008272542633897754624
285 13350020627375210175358542223691221926446619797966302790042454879725750247930192799465472
286 26793289361577255346121218618909972760412075124207108277104996755118967901550235606843392
287 53773074936808180683050705580875003335861821304963221948250167501572870614480171229511680
288 107919142300923701347717947847860122301798984723024454684580682985815610851719742490673152
289 216584269456462082658668969067940475863748653672244930945322061936970960948958285044645888
290 434660508622153525243804084880321414247798675796881905042965515804621400388954170215890944
291 872304956662765770340540463249523753536200088498547896390573815470601757759983540684980224
292 1750577792162448980386945513476809357153605650806663965390433198663921429484117481876357120
293 3513091341998732840185620200909142414469622249232464275999437532773278686896535764765507584
294 7050054199345135439194698749729332229264066393703201242436017336437429029649673131556601856
295 14147851429385610396036314195280759259177776577882947865746319214656601371012549467164377088
296 28391188920161899827366461782205708119654840736718986493241207512876689365451505342431100928
297 56973349963105157725320590347699795441908256635344154509979553192880351977755823501066895360
298 114328644171773031591816514261976349289013663594500672066953382720014650449217272634543177728
299 229421176834671495465983695657106215388421627836626070227895318108537193885845796533905129472
300 460370130651593855496668725580519464397631856968501592643767741554090173746514095597447806976
301 923795815267689440122740119693652996036840916527502089663489693782211919442673196254170710016
302 1853702738464382338504285576452534126556836238236001988078887808912486982784636402626891612160
303 3719627692786771593526181827035524522079981286833999593661592460521100253367852825490883608576
304 7463699817289557020087585002331961582092580194391990422330818606434453082332865691455967985664
305 14976288498011141706245612701185748240050395630231963314676904583653411315860051463860337508352
306 30050354722886338744632110795415146631831261743359891569384343908875832934108743089617478090752
307 60296264899500788153545992376917593567123464452511713018829757300889686472994766503028562329600
308 120983640706457797635655526326009787741168810836607285797781653568055414155544093653644336955392
309 242749503227828037928438135796368776696181385536382291115807585068662910730197308602463098503168
310 487063450085480961171130437881435955820050298799100021272103726002429986298612859795275046191104
311 977255787430611692970769208340268716495475653050870920625184563735068302273662204771247790751744
312 1960769349380522927198555081835331042701701417007083597412323350930553263900197379903890978242560
313 3934054247799644936911143493980249304824903055824850707148555148781939846506140700530572749963264
314 7893139593676488038850353648579673048492806555271068438944927191405546330423773282506727086882816
315 15836341383507372407756840618397694974671613997784870927185488170494425935670530327904617347678208
316 31772807159323537475625947879272087704715229770055209952962243916355518420987028181591561043181568
317 63745863103264660271476429043497570920174463089081356103107022983444369941265991414747774782013440
318 127892223775764491183401924656901932861836933276104584600579116268355406081115852932624854955327488
319 256585442689999323647701982453617447766649880748092913989888373139644144559399446071508320693256192
320 514772875656939329857200231186862059619251789887953317557237027485154953913134372555533862951714816
321 1032749731867760024837992994932978447410407636559441614269394617382043237414939705936102169033834496
322 2071907424843282779923171054984465551164623386685953186848630359587553134007221333522273224328478720
323 4156630771902091020340712240205948415016863000506046290316942968822039586369126510344684221178576896
324 8338893388235232961670164740885931455408958455280372413873250436937945809447620707289643987400392704
325 16729050465332567765317810002719932161568381819097304494225229872463624892313976787779839064887263232
326 33560628308389339214590581047336002824637693455267728321407917742102716331465424321960780309947482112
327 67326311372227085797091084178464282652277246544681695308730751478556365756605790136723764980240875520
328 135062732255350986330002012524513119310558212357655867949291334945814597700561463259051938681173573632
329 270945683532495602131643713384195346633123863251896690562242333869032927775822692489312694803730792448
330 543531805108578463206566803438728909290262603576963290451803995692873320301044916921043024490228875264
331 1090344486304331444299692360218134250628554961300266399558246647295361570100888897726921318745992331264
332 2187250724783011924372502227117621365353169430893212436425770606409952999199375923223513177023053824000
333 4387624953914721920291239467597948458898457878371784147470095836458365716393948101986367433108245970944
334 8801496916526839983674948961921308374181153789914286844177300920193650868778288715051417024340768587776
335 17655487850448472253534837977293439661130783646170010786828820334941140609537362452260198364930090467328
336 35415963735686529079439556061488525147798519425022895770606077658989958963036294948835125362357287518208
337 71041903540952227303618872336780341946670943115411539935109029296195273413995729986299707989708788203520
338 142503759221062792896717265101167267195489694761554576658011806548821257803837740149858330509406002741248
339 285847422720442262372393571057547700995275006584572146891611109010503937559368040654234490078788858150912
340 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638656
341 1150108925108302462121246611071896136815464962829992536171144403344907125851012645453080592794970253950976
342 2306937084443138336874165548985497606465294862151689020946988773992705627315565773742303818069755329249280
343 4627312637339343499011675751654405878599319597286785939103377482591194005858212513156892901099140301193216
344 9281502211584820648550040810675633088536098940540387672625554834393953514170586957658356332117539887775744
345 18616758296981908598153460236084908839747117373014406934088709407211038033249497778005853724073598346330112
346 37341024341588351798413677701637103004844073729896077045852618291268338076315643281389989567824233834217472
347 74897064178425772801040869862208776660387825427526680447055635536229200172264582013536543375002541951549440
348 150224159347349684010508768642286694622175006790522413604812068979843448383795754928586215228713232469327872
349 301308380675695644837871595120311671847148725451982932631025733774456992846124691660198687414842762071113728
350 604336885313383843309451305912099908899894874645842076104854659178454177849315746926449888744518118407143424
351 1212114018550752793886318843167152948210984596775436573895315701615988740012764221065004805318701425344118784
352 2431108532949475802307470149020212157244358888518377991161844169750138248653793896554219666296733227747901440
353 4875978057594892033684605223412236836133497166971765669066113872536598034564118701956859443912127209615130624
354 9779478098581664925508540297568098715556553113813550711617078811145839143641299221610559110461575927468916736
355 19614000163947091567295740296623447517692223787367140170203859754436964436308722078614798666197794871415144448
356 39338088261461706567148799996221395208542682694214357834347123773164501170669691428016958222944875775784910848
357 78896352390058459999412238798391790763401835627388870656573056074910146937443877397608638226988323617479065600
358 158233056514387013729053755208681582219436611732698051288903729206982583067096743878366720016173791366776619008
359 317346816497314214918566065641159165824139104421236722529322692528289744518611465923032327156741870997190213632
360 636455039931708804758049241729910334418809970754154684961675853285228645806058888178662428562272318521654378496
361 1276432893737578359357932704355004674378683465331671849729412643027755605149789689022520405622121790097856659456
362 2559911415223478218399533850500377359839493978310068659070947158970107837374923203375431908239397886304809123840
363 5133914085943599436166404584581490741843242051913587237366138063769408928900534057411646010469104384827809857536
364 10296010682880484871067482936324453528014992294414074313180763619197204366102443416144856408918825994092002934784
365 20648386387747541739604313406971851144687000970001948303258502221711181748807637434932841593798886437056772308992
366 41409502819468227474147321882589590466688034702351495960310954410055909530820776075151940739520241771859077496832
367 83044465726882742938172033902470957288004134929398190628209808753378911128052554560876396582885421339209220751360
368 166539851629658061856098848079525467285264400908186778671595417373292006388927113942897823373460718269400573018112
369 333981543611101275671707256708218039989041063915154352173542434479652381043498237528085707162301187720765409067008
370 669766767925772855262433634514770290815106652027870294007788068425441498618284494340751535155361877805459344195584
371 1343140897258686318362905511226209003304262352450863767336982535783156470299145027250663311972242760338775740514304
372 2693496517331653852401887506845754849956622801691973893316777869430859886723442131639647107267523530133265585274880
373 5401422480291870136155927982478183386609441796964440503919181334590813665697188417555935181181123079177959379042304
374 10831703851840865135016161902529714146611275981089866442409613860639815115894985143665152295654398196178775175069696
375 21721125486195979995440935680206123040007336736501703753961730104196005800791186904436868457893100468003263184109568
376 43557686537420459441699095110705635573584243021647349246208464974224762739584807043086864648954809087297952036159488
377 87346244204897917785032637721998050134307625140582581968986939480115027755174480554599984764246834477178755408199680
378 175154230669909833373334170445169658242893528475740930891113898023561060062358694046052480461168101559523213488160768
379 351231945860047662353206130892686432434343613340633395688507834173784129228736853965809982787685068329377832319844352
380 704310860760551315919487841790067096765800339459569859189575744600892276665512639679030009306067867079418475326734336
381 1412315659602014614265126843589522657325826904475745854004271641708432589747103142852880106073531195000162572027559936
382 2832019195365853193382556007197822242240106260064703979258783588430161252326362012695400387069853311682976386803302400
383 5678814143055354316469716654433198339657117422355832501018047786886914650317035479370081123985288466731255259102969856
384 11387179790758004492348642588941504389668044649164514087037056793827013591962693866698722947661740620193115489198669824
385 22833462590810600703515703738033224200043708907234726344076036027760395766582633549314567294705808613847440920382799872
386 45785131200210384844668244596366879241502657032280849028155916935733528698479758730463377388176271974617301724736520192
387 91806674437599136564610163433334620165835792500184490736319523631892531727588500724595240373881853443079443217414881280
388 184086172949555006879767675347870963697332541871614566832654426784636012116434967976527451942822325873848565970713444352
389 369117994047823481260630047658145374125986997485720304385339612610973921555385869007728846275761889723076491013194252288
390 740127284393073897523449489241097641714617822456422950210740743305351637755803604124805577331758255396911700169923231744
391 1484037161381001665051277766331809070354523299882810583301604522777510864801670940468306924223985462695340836626915917824
392 2975639507951711070111313108362845714559621909705550532363455117888636908183469345374005387568908829193716545827970744320
393 5966409386282837620240141368124146576820394439290959796247402380444504173527193619622793853379693465993502836804219305984
394 11963079513324506200515313039045203449043090118341637055535789050223469061374897096995153863243138547199145163904994246656
395 23986680508166674321100686683684227488890782716202709037153546679115859551390813909489440039453780324822569308403099762688
396 48094403979368672482341494578556096159390770391444287926471030515569561960063667249977144704842567110493696577992422064128
397 96430893884807992644963231579487474681999950700966315557269935345814809634691413361950818661555147142684509078357289205760
398 193345959621757280650486948003725514090436721238088110523195619320980990698510984447894695826850320128763250001459468566528
399 387660262947797152022094865696952157633747082148487179863702735900664724255278284343775508661180691944314963692408717443072
400 777257213304159485486431670772906574173241443641596277362028466318734934227069199583523251337321487262206854763796995506176
401 1558387801425449333857347220303817666157977445972436389993302921672280839887163660958990970704563181271567564285553112252416
402 3124522352485159393483662198123644367938944009323360450525097821414183622640377845501870877468966776037442838087024466984960
403 6264538204238840238505259911279306807123866253403696242127179598967611131012856738171519627057614379063501095205885418930176
404 12560063407014723380086390852622649756739688976321343166408327110213710033489915570678594998354590412104233028475443807780864
405 25182100811103532566324523765373371798463290891670587697124590044984395609908235330028301485187904132162927733078233555402752
406 50488149616355236744952531651002888166894407661396978122865051739082742305673279037398825947333254880234778818411158990487552
407 101224195221006816714512031542518065473724467078905561702961846776393386783060174829482097848581402992287404341331701740339200
408 202944182418606319878237999566060709227320237670034334320387180149242577909547583168333087604992592448210502091682170999406592
409 406879948790398012654903872094170575014383082364515090469701333491396764505949633355403959025644757823692391001401877036269568
410 815743065487166771106663490112439463148251378777923024597256613368616746385608200748283485682608661501927555638878824147451904
411 1635452466787075033807038472073075552535473185653631736510221119508879927518634269571518106627855614712940658549907788444729344
412 3278837605199633050801499927842544357548887227502834847651858024561052724532104275292938483780987812844052411644115857189109760
413 6573540553650232067977845823077875220053656167396812444566547620208691188053880022885681508612528792524447012376832274977521664
414 13178811793802396068705383580941323450019075759575910387658758382590553854087102990370972099326163918721578402930865671153647616
415 26421084960608656002910151031453792919861678368716391772368843049527450664132891869941162362854540504788525562216133584704503808
416 52969092667225039736819069802049877879370410436561925538840338667747587240183155518280761054113506344267788637141071654203424768
417 106192030826465534935635675082384339838034928271382135065885982472880546304201054593358394765035863357917052299699752277995683840
418 212891752636961980795266421121337847834658071339280838108182575220531836256071596300310534843689428054597054650234722495169036288
419 426798887241985783438522984155814031986492572271594812169186370990605159807482166827808560314614258786720009402139880868693409792
420 855628538420095210573026252137904736607338003729255896244015183080293294205642282109992101883699322928491819007620633494097494016
421 1715318604712437708538013071928362818483381725830644336299315248358752537592640461128734166276340256567087238421923010501616336896
422 3438760265169369991859947279161832327504174888405553760221200261113836973547992716074968257570563734554381677657209508030075371520
423 6893766641827729133287736828933878036083172650299637695687540051020337743821409019784936365176893911949177756941145990113836138496
424 13820025506633436565711158199088182834315991047576335741865359159626003081093665214839872430425320709579184317135745928335043067904
425 27705035459222829729693685480617219192931273589106792184711276434422661349089024780219744260993707190520026240778399752884827717632
426 55540039810357572655930109126116145434461130166121825771383669099186633071981438261519487322273545923763367694570615298199138598912
427 111340017404538971704945694581995704966119426308060134346689570659055886891569653925198972245119354932973365815168862181257243525120
428 223199910376725596196062341823518238126633184567753234301223606239477015278352862654717939691383236036839992482392987532232419704832
429 447439571888746497964466588966090132642055033038772399818136142321684513547132834918075869785055524415466506668896501403900704718848
430 896958646048083607073616988570287578061687393884076662067650144328829993075119889053431720374689153514506056746014055486673140056064
431 1798076296637348436436601598416789781678529443381217048998056008028581918111948216541423402358534516396158200308470216331089741348864
432 3604470602357059317451938439386008814467368197988561547721623454799007700147313309951966727935381451526608574249824643377666405171200
433 7225577222878843524061347363876876131155355018429377994894269787081703128141460373642173302307387740521801495765417708186306655289344
434 14484426482087136826437635697963469266751947281763265788690585329130781711976588254760826297488025155980771686062372259234561000472576
435 29035397036833173209505153336346372542386369053335551175185262168196314335340511524474611980722549661835880761187818204193017380732928
436 58203882218984145532270070553531613102537687086289141545978707356262130493455693078855142732938098023420436300501783779833825521041408
437 116673940728603889291059668868740962240605272131814361483173780752263264632460726217522123008862193446338222157255862302563232561233920
438 233880234038478975035158393260837396552270340182100879748780293584004536556020132554667921103696381691671143427016314090917628160770048
439 468825173239500342976394897568385737246660272201146073062426051326965087694237625348583192379336752981331685079041807153417582398144512
440 939779756804085471764946017230193362777559728076180773254583030971842204552869971175661085102561485158642166608101972249999816949497856
441 1883818334258340515154204478647230502123597823500138800768627918579508467434529383308311570892898928709241926116240660386328938205413376
442 3776154309817020173557033845668148557384152381695832110056179550430665051526637648530601943161349774202399038032554752545316485023662080
443 7569343902234718633611317468083672221042218232782773237150206527404626336368433060889161489073803381972628447665256368635950187272994816
444 15172758369670793840217134489662094654632263404347764508376107907895845139367181649434238183649814431080917638530806464362534808997330944
445 30413657869744300826423268086313689734360180686259965084903605521964875211994994354180306778304044196433156763462200382906338486897344512
446 60963598000294027944824534386606380318911669127648802306109990456276120290511250818984274378616919061408956499725575674175214711600054272
447 122199760522198908473605065201170762338205953765555348884825539737244980314065025859215870401251499459903198945053501165075504898810839040
448 244944650087619522115122123258257528077177138551626186314862197123875440094215100160926384090538321593976969781311701963601160748843139072
449 490979558261682454566068232228347062955884739144283349720146629546521839120600297206842054757147288536295083345032803194102623400129200128
450 984139632696251729803784435880358139514830402370628653621137729690585596105540788183662682666435867769272454254884404922005850605144244224
451 1972640297738277100950864814608044306235782652905381215603964400576255027939761963907282511637154316931909483639406406911612908820060176384
452 3954002660168101484588321514910744666883809002139010247931306683542677727336884702894479315882873796650548117538088007958428232859663728640
453 7925449449719297534549826801210801442592105396934516129309369131865690797588490955948787216982877918874554535594726404187261296158414209024
454 15885787158204784199846021145200227102833185579182023525512249793292052281006425012217231604400016488896025672226553584915332253195001921536
455 31841350833941946661184777375957702640964320728990029584811522645705445933671736225073777549668554280085884546527308722912283828146350850048
456 63822254702948649845355024923029902152524540599232024237197091409653574610661244851426183781074151164759435497203020551987806299805395714048
457 127923615476026812736680990188288798046240879480967978609542275055792514707958034505409624925622387538694203802702847316302089886636179456000
458 256405443092312651565303861061035583574865355526943817489380734584555760389187158615933764578192945495739073221999307057257134347323134967808
459 513927310465143355314491483490987142114497904183903355519353838115052982724916496442096558610282231828179477677185838963820177842747822047232
460 1030087469491322814996750489719806234158530194627838152119892414121988889342917351304651176128357145329761617820746127626252173981698748317696
461 2064640636104717838729036024915276368176129161775739186402154304027743626472003419450218470072299654006328560574241154649727984555803705081856
462 4138212666453580094929142140781880536070395868591604137129047559623018948516344272582269175775770034706267771013980108093903242296419827056640
463 8294288121395449024800424463466416671577066827263459802907573022381101288177363412528202822813881522799756841758955813776701030962464487899136
464 16624301819767475719485129290738144542026683834687422663114101851032329358644076559783734588152445952373956282979902822731191154664178643369984
465 33320054793488106778738819309086911481798468029695851440826115314604912281866852589022127061354257718296797764883788035817960494806856621883392
466 66783011894882524237014760073395067759087136780033715110848053854290331692891104116953569892807247063691365927615540852347077360570711914053632
467 133851828405577669833103763057232625109154675001351454680087754158741677644097006111725771325811957381578272650927011266116467463055421168680960
468 268275266042780582384356011935350229400270152885270958276958801217805383804823607979088805732018841271547626893245881655077560409938837018509312
469 537693750548811650205008995512470417164461911535678014387484188236254824642906407469452137624827535559877416969275481555844371787533663399313408
470 1077673938024124271282611934308480751056767034601628224442101548073797763352331197961453327571234777153319160304118399603067245510379305523216384
471 2159920749901250484310411755184041335569220492263800840218469439350171754837699161968004759785628966373766973339371672188891494891382568495611904
472 4328987247508504852111199283502242338049813830648690463105471565105495965941471856026205728857576756881791252141013090343296997524013051889582080
473 8676265990429017471203150113272804009922373353539558491548008503021296844415090776232803876287791162032097115206565672617622010530521933575880704
474 17389114971682050476367803319082246687490238091563472113770147751663203513894475680826392589720857620601223452262210329097300052026035526745194496
475 34851395925012132020658612823237770710271458952095654488888556994567626677917539618374354853732265834276505348222578625918712165982054372677255168
476 69849123813320326177163238016622096091124883442128729500473636971617692656092255750191849056045632854701127583841473187285648455824075383728242688
477 139990911553232776626018500773537301523413697960132300046340319908200263912698864527269976809253468081698488942475578245467745159368084044203950080
478 280567150959649801795421051027660821729155258072014282183466731746330285026426435108312511012831340907989445434536420232728386814176034641902829568
479 562304957625668100677610201016494080822966240447527928548505647352520084454910282324170136814311491305163825968243367949042566619231802390795517952
480 1126951226664073195528756599955333036375243929502054585460155662424759197713935388863430503205920601588697522134827790865256719220223070995570753536
481 2258585076153620379404585595755355822209110756218106627646600060288956453036100426157041465566436441134134784666337691664856610403965074419100942336
482 4526535397958188735503315983200091143335467306864208168745777591456789021288660149174443849442063358181749050126039603198399564734968013694120755200
483 9071801287218273424394921549778941284505426202584406164396710124671330273010238892069609535502507668190457061838807646134171817324011757100079251456
484 18181063557040338755566422266315400564679835582880791982603730132858165006886314971580662744241777240034832046851072171743089010356174973623833985024
485 36437049079288261324686002866145837120697637521185543272828080032747338935504304318044212834957078287377499940049058102435668772128652866095018934272
486 73023942088991690276478322399321746224071207753219005160897399599556695714471957385854200362861204189370671572791943722770319047089911569884739796992
487 146347572038813715807169278132703636413494280928133847552277278267237427115870612271239950111616503607972686530971542481338601099845034815158883450880
488 293294519799288102122763822933527560757692292699659369565519514670722925605594619541542998995021197674408059832718395034273128211020492981096574615552
489 587787791041897545262378179203295697376792047086102088052968945613941993958896029081212195533618776265741493206987410211738108444701832663750764658688
490 1177973084970437772558457425079072546476399017545770873949797723772876273413205638158676786154390314365333733497076060709859920934725358730616760172544
491 2360741175714160909184316983503107396398427881838675143587315112635737117817238436309858362483086152398368961160354601992487249960094104267463982055424
492 4731072362974892546503438233696139399688115457171617078550069555451443377616131192604726305314783352132140910653114165130509316101474982147388887531520
493 9481324749042926549276485000772128013158750301331767739851017771262825039195571025179471771326788798935087797971038252552088264565523511519699621904384
494 19001009544272136011092187068303954453882539376640602645203792863245526646317759330298981864048021787211787549271696349686315793856194117489242937491456
495 38078739180916837847262808270127305762895156301235339621411100367930806428488753220478040370884931953106799005202632388536910117162682423878173262348288
496 76310918546578807344682484807293405236050467698378947904829230018741119128683975560716234027347640663580045823723744155402377293225953225555721299427328
497 152928717462647877989678706148664397892621245588574433133672518603241250800780889360952774625850834841892987274084447067461868704253083206710192148316160
498 306471195664276282579984885365483970626283111560781940915373154338000526688387655200946162394012776713251765801442811648237965644108519924617883395555328
499 614169912806513618361224716867278290934647463888830031126802542939037103550427063359973551072647767485435114109433458323104387759421746871630764988956672
500 1230794868568949343124959326007177281233457409312192360845717554404146307448157632636109554714539963088733393231962586699465688461252907788051526373605376
501 2466499823049742899054938436559595961195239781693449318875660045860436815590922277104544014567568782413193116490116513505445202807324643665683045538594816
502 4942819817923174223719916442209674719847129489525027832119769965825162032571058577873737839412115277297838893032615707223918057384286943510526076659957760
503 9905279979493725298659912022600315034607558831326314052976439679858900867920545203076775299378185979538583106169996774873891418307849199379372124485451776
504 19849840646282204299759982321562561259041717367205144883426678856134955341397946500812149839864282808962976852549524270599893443694249023475384191301976064
505 39778242667153916004400281195848984897736634143515323321800956705104217893909605190941498161944387317697574985518109982904008101545599296384048267266097152
506 79713608083486846818561195497145694554779667105240713753497111395877050210046634760517393288320418034938392531874342849216458631405401091634656303856484352
507 159741461665331723256643657205186838628172131846901561726784618763091329264548118278303580505504122868963270185424931465249802119439207181002432146361548800
508 320111414327379505752329846832164576293569858966643391893150029468857116218005934071144748868734819336099510614202354464133373952135224357471103370020257792
509 641479810648191129982744758507910950661590908478967320665461642823063147813831263171364673452922785868544961715109691995534287330784068705874684894634835968
510 1285473585283246496921659646702985497472084198049295715089246453416824126383301316400879698336751866129781804403629350125603653514595377393614326098458312704
511 2575975098540221467755659552780298187241973158281313577695139242375043914277880212918060099535316321044947370754078632520277464735245234750958564815293906944
512 5162006053027899883335999624309250759079555840928071450423571155832879151578315586068721604794257819660662265401797129578695244882599429429376954867342376960
513 10344123817950713662321360286115810287350330730587031490913727653831340949201741492602646021035765994462859578590873988233671120589416778713673560208193880064
514 20728471059691255115941442647226238113083099558635840161960625991993847190493703626135697664966032699208789252756307434619903502827269397137186421363406012416
515 41537388966962165814480329444441711302931075312195234684187593352650024965167848534132206575721066818983718696661733785544929528951410473694051444620848529408
516 83235671629083642794155547188861892759391903014237578088907869442624711098696579631986035643020136479099717775621705403700104104496564306227460093029770067968
517 166793130648485907918700870977680725825843310808169373618881104359898744534114924391415316269196278640463996315839886472620698302180615330133634593635686154240
518 334229836077609060498181295155275332265805631175727182119892939669096133741673379037717122504704568645457114160872724275682376790736204095624698002423664345088
519 669746821716492610317921696710378425759849281470231234004047341236789556830233818585207224942033160019972471380131351212246713954222355061964253635151912763392
520 1342067942555534199278961606220412373976174601178016207536617606270773692354241758189960409749314365498061428877034507746257348653944603865358222530912993673216
521 2689284483356166355844159638040135792865301278831139894130281060135936542096031758419012739229124821912355829987612626136042538798888995213575875583044323639296
522 5388866163202528626260792127278893675556506710612494746374653815460651398967160000916209317919241825657177604442312473559140760579777565392870612208525319864320
523 10798326719385449081666529956955031530764821727125419408977491021298859427484512969988786314760468014979287097818799389692392887123554280717178946501923984900096
524 21637842224731681821622951318704551420833260066051698650411348823352832114069411876290307987364904757288437973505947664533008506175106861297233337173594660143104
525 43358062021384930959825685446998079560273753355705116965735431208215890746339595625206086690417746969236603502748593099362462476206210322320217562686682700972032
526 86880879186612996552810936513174112557761973158613673261296329539452234529080734995663114812211368847792662116970581739317815880124413844091936902052352163315712
527 174091268660912262371941004264704131989952879211634225182243593324945375130964557481828112487174487514224234456887954559821413615672814087086877357462677849374720
528 348841557897197063276520271006120077728763624212082207683789055141972562407535289944659990699852474665726289359669491282014390942193600971979761821641302744236032
529 699001156945139203618317066965663782955242980001791930006181847268108749106282929851327512850711948606008219611126146888771909306083147539571537856714499579445248
530 1400638396191768561367187183838174820905917423158838889289571168504544746794990559626670088603437895761127721005826622427030073455558186270367104140292787340836864
531 2806548956986517430995480467490044151802697772628187837133557284945743990754830519101370303010903788620478005578801902153032656597900154923182265134313151045566464
532 5623642243178995478513173134607477323587121397877395791375944465764796975839359837898800857629863571437401138291901118904010332569367874611260643976081454818918400
533 11268373144769912190070770668469732687137694500996831816969548723276211940338117275189722218475839131267692530852396867003910703885870878752313515367073215093407744
534 22578923606363666846230390135449021454202292412477744102374417030045659857995029749163685443383902239321165570241982992399601485266012016564211485563967041097957376
535 45242201846375018624638477867917155068258391645923649141619473227077791670627649895895852899632252432213892157558344501582763125520564551247591880787575304018198528
536 90653112960045407113632350929872534456224396933783620156980224788128527250530480586928669824993400771570906349265446036732646561018210138733521580894433051680964608
537 181643644454681553955975492247821517551864021151439884061443006244202942319611322764131267701444593357428056766828406140599533741990582349943718800427430990651064320
538 363962125978544587369372565271795932382558496870625055617851125824297660276323368708810391505804770343428601670251840415467548723889488844840788878131991755880398848
539 729273926095452133653588292095897659322777902876740686225632478320378871826848183778716495217440707944002179613693737099472059927595625979588280310818243060917338112
540 1461247200467630185136862907296406907760877624024462522431125409984324846202099260279624414846543750402294311773767586736018044814824548538989965730745005220147757056
541 2927893097488712205933098460802036993752398884590887344821971726655783897501004306003631678516412169833168528640295398546183939548915690237606741679707048636921675776
542 5866583588084328083184942214022520343966085042265699289563385266685836205195620182896029054679473677723496867466111247240663578936364566794467103795848173667095674880
543 11754761962382463509007375012881933400854744630699247778965654160120209230778463507569589504652246031561313355303263394777918557549795506227441448464564500120695996416
544 23552713497192541703289731195437652227554638353734193957609075573737492102331373298694241799891089415351265951348608590149019914453723757731897378674865305814401286144
545 47191806139240312777129424730222875306799574892139784714573685654469131486211639164498609180955373535159810384181380781484405427615713006017823720841203222774821158912
546 94556370568191084295358774139140892316979746153622363027858440322926557535521063463217469524257136479234177731331088765341542052647956993143705368665351667841679491072
547 189458257715803086072917397635672068040720685045930313253139018673829704197237697194875441373207051776297469388598831935428546500128975948503526591296593780267433328640
548 379607548590448007110234493986124702894963755569231800901122313403612586646866534926631887395799661188253166629070972680348017789924075821439284890524968449703015350272
549 760597163498579684149268385401810539416972282093205950591933178919131529798515350927025784090370437647822788961888562979677885159180399491743033196913498677742328086528
550 1523958459632526708156135565662743346088034106095896598763243462062075772606595264001575586778283105838278489331270361197319469477025294681214993225554120912157250945024
551 3053445184535788096027468721043731226684247296010762592685241132571776971232319652298199210751650672761822801477527192870566337271379580757887840114562488937659691433984
552 6117946899613045551485332621523951522384852759659463975687990682038804794502897553186494495893470267694177248585027326692987471177417144306691387556033472102009761955840
553 12258006860309029821831455601920881182802421854594805532010998197868111293082311603553181140567278379729417788430000535289684535624150254195214189765883932657400282087424
554 24560239842783937081384491921587718641670276379741366225292030063317225994317656201466746578695232448140962159379892834386788257786932439554091208839401842221562080526336
555 49208931929899629038212145278667349835471418100586242773124127461796458804941378391654261752511816273646177483799569196388414888651128741435508076294071638256647193755648
556 98594768348462767827310613428318524775204566883379506191328389593916931242494888760750060695266335302020861297678705448006506523456785207525667469818679184140340452917248
557 197543345674252555156393872598604699758932595131173053672817048528481889750214041476383195771018076113498735255516545006472366539222625864360637574098430183534773036646400
558 395794309303159149316333036681144699934912112991174189925954635738259834030876610862532540303006963245911495831351358233863440063063362627339880417119003997577730334916608
559 793003854515626376639756656330160000703918071440004545012550348839111777122650277544597378127955548529651042303339252909564294095362947051916971372082295256171829193080832
560 1588838180849868909293694478596061203076023833795321420346382852403407772367094666728259351299794341134958185887951578702803416129198337698308363819853165034376395432656896
561 3183337305336970130615751289063604809488423049421267501335330014257183980977777556734647892687355170421228574338449303172956488135341562585565569791083479112818264958304256
562 6377996497948404885288227241870174425649596862503784323955788647415104834442731560025554165550243317145081553801990897880612288024572899549028823884921256313767478102589440
563 12778636770445739018689903811226278464644695252330067290481834532631683413859816013163625091451552586895411917854166378830623199556925347853853016375351108803796852577140736
564 25602561089989336533606706277424416155980393559305131866104183540866314317668337812552283703605237079001321456208701923800043646129409793219296769961719409960117497898205184
565 51295697278174390059667209864792550765342793227900258302489396032938523615234087197554634448614737968423638153418142179877681786289937781461775014345473204625282581284257792
566 102772544752740214104242014349472538437449598674380505745540849968288837190262997540009402980038003557689266788837761024310552560642111952969912977535015178660660333544210432
567 205907389898263296178299217938719950688427221785920989772205815741401254300115641369819074125693062357062514541678475377731483097408696686032551852758167896141511009039810560
568 412539380582092328296228814356989649003910492446161936106659863092449668439410575319238684582620235197492991011362857413683722147066338932250555500892610869923402701982400512
569 826527962735316128471718385673078793261933082640963785337816189404193656557179735797678441827708691361721905878737528143808956198630568984872014592537771895127566771770359808
570 1655954328612895200701958285264356577032090360779207396924625305246975952471076641913759028980353824656915659469498682920500936206256920210485836366580644100816656279151837184
571 3317705463510316288920959598365111135080629112552974446347236463371129183655587624464322348610580533180775014363044619106767920030505404902455287096171488822756358029525909504
572 6647004539589684352876005252403018232194155007095068197690444632496612924738043930202253278520906834095437419574183744745067935296993938767877802918363378887758807001496289280
573 13317196304317472255820182616151628388454103578168375005372832676501934964329825222951723719641305203658649620844556502553200061065954135461690063288767560260009795887881519104
574 26680767058911151611776709454994440625039794284293227230729552176021288158367125170997881764481593478252848805081491031232528503075840786775249041481616725489003955545540919296
575 53454283018374717423826107355371248946342762824499408901426877998077412776149199792184632179361153098376796736947738114717313768039546605254235912771396660915976638630637600768
576 107094063837854263248197591601507233285211874160824726682789303288224498471128298484747001659518238480495791727464988333939141059854823273915947485159119741707890732340386725888
577 214559123277918183297485936984543937355476445345301271125449701160588342779916394770249477920628341528475979962069000876887309167261106674646846289550892323167656374838996500480
578 429860237760255680197153381532146816281058284737906177770641591489455377235152385142009905044440412191920752938416050171792672429625133602923595217567090325839062569994439098368
579 861204457929349987598669778190411515702327357570419626580767561315468137820943961487041708495248282653779091905388197179621453049456107713106995712064792010685624780621770391552
580 1725376880676377229606065586633058797685076291330053795240503879304051042343166305380127213803231481847433355867888588031315122479323896440733601977990806739386248842509325172736
581 3456689690988108968029583233770589127930995735038536674638945271954331618088889375572342021231932796774617055850001563406774677719471154910506425063704058914802496247550219124736
582 6925251241246926953694070588550121320983677774833931517593765570601122302982892280768859229714805259708734799928451901501838220960589033879091292342853008701664989620163575808000
583 13874246201035271942657949419118128772210728159181579371819281194587162739576011620786068833931489851736470976313801352380254172964471515874339469116595799147449973490453426733056
584 27795979839153379955855515322272029804908201537390591416902062495944161746372477360068838416866738368110944705541397803513663808015529927980992707094971161783139935481159403700224
585 55686934552472432052790263612615604130789893512836048180331125205427996027185862957131078331740994065497894916910385804533638540204233648426612951913501450542759847962823907868672
586 111563818853276208387738993161374297303526767901781827053716250837935337123253542388248959659497022789547800845475952004079898928754814881782480979274121155038479649926658016673792
587 223507537203215105339794918195034772690947497555783115493540502530029364384270717724471525311024114896199623714262264798185041554202324933423472109442478817982879207855336435220480
588 447774873399755587808223700134641901549682918616005153759297006768376109044068701344890262606108368426607291475145251176420570501790040206563964520673430651777598231714713674186752
589 897069344786161929873715127758428515434941684240888153063026016953386978639191934481674949180337014121630671043531945512942115790350861092561969644923807335178876095437508955865088
590 1797177885545625368261965710495146455541035062499531997214916040740043478380492932547138746296914582780093518273546777346086181154243283543992020497001506733605111454891181126713344
591 3600434163037853753553002330946871760424373513034575376607560095146625998965203992261855188466310274633851388920059327332576261455569689805720203408310797593704941437814688683393024
592 7213025109968913541164146481806901219533353802140173517570576217626330082338844238858865768677582767415031482586050199945960321205305625046912731645237163440399319931694030226718720
593 14450363787724239150444576603440117836435921156422392563852064489918816333494560986388042320845089971124720374663963490453536238998943740964770112947705463386777513975517366173302784
594 28949354711021302437121720486532866467610269417128876185125953089169945004622866990116706208670028814838755568311653162030303671174552463671429525209873199785512776175293343786336256
595 57995963693188253146708575532370994524697393042825934485095554397004514684513224014914655551299755374856140774590758686307069728702434890826637649048670945594941048799103910452133888
596 116186435928667802838347420183352512228348494502788233199878405231338278719561428099191797370518906240069540825116422097107064230111529708620832495355190983237713090495242266663190528
597 232761888941918198766555378603926070814604405839849194859131403337335056140192816337108567276876603460853600202102653643199978005636379271176779385226080150571088166784553424844226560
598 466301812053001583712831833682294234345023645348243846637011992423987109682525552951667079625430788883136237507944926184371655102099398250223787559483556669333500305157244632724144128
599 934159692444333539785105820313472654121676958033578607111522356346608214169330946458234049394216741689130549223369090164686708385852075916188032697029906075049648553490764831519670272
600 1871431521565327824289095946524713679106613250741339041898041455690484417947221574026267879075143811223977246861696655921260213135010710663856980550185397622864592993334080795182104576
601 3749087316483977138015960504844964099939745170831041739146076397375504815111562510272135318723708278139386790553310263026294018996634538990675791412621966191259777759373263854649737216
602 7510623179674597254907458233281001683332527680358810788992139766740081588657363744983469758594257867661638174766454428420135223446495313307275243449746274273580739064156732237870530560
603 15046143452762480467565990913744150333571130038111076199384253477458307094183204938845337759482198358089005536852576661575364817799443097266397808148497232329283845219133873532883173376
604 30142081092351532850634130721852594600954409431009061641568454842872902022103364775447472003551761961709469448344488932620918377411791135836490258795003832222812424619908565180050571264
605 60383750558356209532272559232433777069533117571591941768736805461658379711680639346408536976278254414481855645967649084182214238449392154280369802586026399574114317603098766588669591552
606 120966677864018706726553714042324729874314832562331520508673402475141910758309098283844259890905969811089544790492640606245183444150404073775518175164090269405207571932760805634476081152
607 242331709222649988777124619239563811219126859962958314959746388053934124186513835749742891658510861586430756578099966088251876822804047677980593490312255479324373017318648156183225958400
608 485460125434525128202283620788956325379248109602507177804291942315168853712818949863594527070419567101364847150429301928026773514614574416820301260592660839676661781543549402194999508992
609 972513664847500557700636006197570056640484998558195451378182217044938918105220456455406541647634822059736362289317343359099586767242106955358831081121621441409155056899604984047094202368
610 1948214157651901717993409541634454925044947555822753094295561098919080257569606026367248058308861019833486060555552165724291253010510130154154119282115842406929973101424222327408378773504
611 3902801971217604641171094141747539473617850229058230571669515527496565357857542279647366066644904791094998793064939289460766664973072092795181152803976883862083272178098469373445138284544
612 7818351254262811692710738400452338194291610692941909909495817714309940401151745013120472033344175085046050930037548494945901647850247850564108134087444165820613196306696988184147038044160
613 15662197132180828206158577034819194882695041855534717351305208747253500173176810933892423866797081175804208547890436821940539931508703031075707925133869127834119696514394075242807599038464
614 31375383511672066053791354537467426753613724650371229767237564131774239088100263683087807333811624363032630471411553307978553134633820722046399164185699848054026000830788348234642243977216
615 62852745517964951390531110010592927483674731179346049663729421538082955659693810996781533868058172748913687694084465944152052812500470763882764956207322880879625217265577091967338579755008
616 125909448025171541346959021892502002920244026115899279585967429625234866286374189254774906136986193543524228890691650544693998711466600167345463168086492131302396865739154974930785343111168
617 252226810028826359825711647527636301746277179746212919688952032348607642506721513031973489075712083178442164786428738402167783595864517613850792847516677001691086593894311531853787053424640
618 505269448014619273915010502540537195304132614521254560411938410893491104881389295108794331754903558539671743582948351429895139537591669786021318717720739481554758912620626227692006841253888
619 1012170551943171656357195420051603574231421739100166562891945514179533849498671128307283370716765901444918315186078452110909423766908608688682103480816249919454689274905258783352879151316992
620 2027604415714209529768739670044265515709156498315648009920028413144170978469127332793956155847449371620986286412520402724057136917267755610643139052382041751599721449138530222643489240252416
621 4061735455084151493646176999970647765910939036861925788112331595858548515881824817946691140522733880704271884905767802452590852601436587687844142286263167328580128696933085757162440355741696
622 8136524157479767855509749319705529000807130154185111112769212730857510149650789940610939938701138036333142393972989598914134862736675328308804012935524502307921628991178222138075804461957120
623 16299154809582465447454289278939524939584764469292741298627524539995846535075860490656995192713616622515482036268887185846176040540954962483839482597045339917366001176980545523653456424861696
624 32650522608410790367778159836935983755110537260430520743433247236553345541700282200184221016049914344729358569183590347728164711217118536700141878646083350437777488743209293542310607851618304
625 65405471195313299681295482231985835262103091164551117779222890786229996026497686838108903293345190888855506131658812647527954682704654296865209584196152042081645950264914992074628605707026432
626 131019794347610037254069289580199406027970215616482388143158574198706601939189618551698729109181106176504590249900889199199159885950143040660270822200274766575473846086822794129271991421632512
627 262457292609186950291095229392854283063468497807725081455742733649906423650767726854359303263343661150596336472968306206684820812981954975180244952016490897975311583287631208218573542858424320
628 525749993046307652148103759250619508141993128764970773250336637804799286846312433210642296616650219896366984892269668029942643708127247738079896519264864525599350948803233656357206205747167232
629 1053170801748482807428034119431060900314098523828982767178375616619571452782178825425131973413226234983082593677205447293031291580581171051598606268993494510496157462062409792554530651554971648
630 2109683234808700621119721440721765568688421580256047975712155915259088663743465568857958707186304060346862435139743117052354591489815693254074838998914519939587226053036704544789297783231217664
631 4226049732240871254766749285162818673497292225708260834135121194558068843845146973731306935092311301455119365850150679037293199636938088809904930919684101716364274363897179008939068526704984064
632 8465465989728682534588111377764212419235482581808851433691861117195920720406725619493392911624028964433027722841630247939754432588489582223320367683078327107108193243441897856599082973895065600
633 16957665029951245119285448370405574982952761424402362398226959690551407506246314583048343906126870651911633427965918275609844931806205973653661747053576901562975675518178875390640057788760326144
634 33968796160890250338789347970565450254869115370374043858140394293421947143358355854219803978011366749914422820497152110680361996870865565721365517481994297823469929098947910136163899259461042176
635 68044524523756020878015598400639501087665415783886725839653738411482158548448165084685840287537984392011157570124935340282068260258638368270815081713669585041977014323076138982095365882802864128
636 136302913451463082156905001720296203331185201654050727926053376472240845620359236921864145238106470568386938998511132918406825053551091210197798256926701148874028340896512915383725866493367287808
637 273033555710828245115557613278626808974079143480656008345598552243034748287644287348713219802273944705503125713544790312499027173169811367707932700852126255328205306293747105606522002442257694720
638 546922569037460651834610446233322422571575767306421121678180703083175610669140201707396298256669896548464746860134629576368808478474880630040537775701700425816707861588936760891184543795561627648
639 1095556053306529626876211331818782454389986495303060453330328603360563449525983657434732313817583807371846484586359357055479125221220277049330420299398296681954010221180758621138650165413215731712
640 2194533937076275900166403542341840127273642911986557326608591601109551355427373822909344062243655643293526950904898909916441266970981585677159530094786385024549209438367287440989862486470616416256
641 4395911535078985093160768842092230691534625666733987493113051990995951623605560661898446993704287343686721865274158211443848566999045234511316439181552353370380796868746115279404849284229602738176
642 8805510392010836771977461199001562257043931018989720666017841559545601072712747355956411725842526801572779657477037206109629200112254595336627636347063873383326349721515311353659947191035945287680
643 17638395427727406715266769427637326262037221409022932691619158274198597796428746776231858928552957831544231168811515978663122532452837443301244788662046080051782211411076784297020391627225370198016
644 35331540142866279773157232914543056019973161560132848102405266858611986894863997681101788810841724119885806045337915090213973329362331391858468609259928826673823446758245891773441777744757699641344
645 70772578860555492231561853947622919031743760604439661643144434337653556393741003619479719529155065153366299506105596446203403187637975794228895282391530986488164941388676429905685544470129317773312
646 141764154870756849833618484132319452047082396177227254162956669916166277995508023753511722873253364133921973843070725423957719433102577609481706692526408639257365978521722152528975066901486472527872
647 283966304040805430408226520738786132061354542291150370079248942314050886407068080536128013376393195922222697347860515911017264981858407261011245640539510611076804148532182890493158089725428619018240
648 568808596680194322298432146425866720057088584455692463665169089591538433646240227130465162012559327153202894019159161948238182195023318606118155792052407887277752680041842951856732091295768585961472
649 1139369170557555567560822502748322351982936168658168374343680589109950188956688586377348594544664524923920786685194584148883668852659645380427640606051589104803794126038640245454296006281359867772928
650 2282242295509444981049561425289822527703390336809903642714045998073647021241793436987533730128420791082871570664141688802581946630545307097237939255996724870104165783987189174390255659942365127245824
651 4571492499807557653954955690166000702881816672606941073481461635854787329140419402440740542335025064635803135915788418614793111111542646867241194599780543061201486631794195715743838614644021037891584
652 9157000817192450691621577059504712700713705343188149723069662551124561231594503861812827248826417094211726261006586919248844657923989359080013021375135272764389283391228026165414331818806623642583040
653 18342033269539572150666485477354847991327554682324834598352803661079095609816337837488346825965568118303692500363194002536206187249786848851087307101418918812751187037735321798681972816650410418765824
654 36740129809388485836179633671400541162455397356546739501132564439818137512887335902702078308556604096367864957426428333149446117303189959084297142905134584193447614586029182533070563991375147104731136
655 73592386159395654742052592776182772684511370696887619611119043114956167612283992260854925930364143912256689828252937322452959720213612440932839343214862661522785710193175442937554364698898946743861248
656 147409025400028675623491836419128926088223893361363520439945914700552120397586625432611390487230159263555299483306035957214054411641689927394168801238912309317352382428585041617935202830095198556520448
657 295266556962532083525756974571784613614850090657903603315307486342383811141210532687025858227464061405194438620212394539044378765712309945845317832096198591178266688941638394721523352524785007250636800
658 591430126250013631609060552610622750106504789186160331501446286567326762974495629017657870960935608566556556547625434327321297416282480073804596123429145127443657226052213412414352598778759234776465408
659 1184654277149926192333214312155352545966618794113026912744555200899771807333140385322528050933886188645448471709652159153107674602280680511837113165331786145061562148442300070771316985015896910103314432
660 2372896603599650242896615038178919183440456019707466324972435657329780177434579025219480719891802320315567660648106899303145508743992801752130068167610564070471619689560346633427857544948550701307396096
661 4752969305798896202253602904094266549895348902377757648911521825720033480405754559587810675831664526680476755753818960600151336566848484961171820009115111701640230164472186250626162239730615164816326656
662 9520290808796983837427951463661389465819571530681165295756344673561013211884702137473319823759448825459636380422848245188023311291422732836167007366018190524674441899647358468793218779128257854035722240
663 19069286011992350540697394238268491663696890513213630587379291391363918925915790311542036591711137195116638498676117138351487898898296991499980749427612315292136846940700688872668226157590570756877582336
664 38195980812781466813077771098428408791509275930129861166491786871211622856124352696274867071806753478628008473013075572653858350427497034655254968246376499069849620164213321615500029513849251611367440384
665 76506779203156465089521507440639668511249541667664922316449981919390815720834249538931321920382465134045479897347833737209481806116800172621096875275056735110851092894050530971327213425034723417959432192
666 153243193561499993105774945368845038878961062950140244599832780192716771458839587370625819394302846621669885697339032658222493822757212551863367628114720944164005890919348837423308735644741887226367967232
667 306945657433374112065013751712821481470846085129901289133531193093303822952021351326777989895681525950497623199964795684052048066561649516969083011358656836212619192101193225807926088878828655233634140160
668 614809855487496475836955225375905770367540088719044178134793651602348205972727055824608682005514717315310950010503052103318216975217747860422861532975743568194453204727377553538469412936347072029064691712
669 1231456792216489455087765894652337155586776014356571556005049834036177532082822817991322768439332765459253307242153025677064675634624393373815114086468346927927336050504737310922173296230073667181722206208
670 2466587746915971917003242677105725540876943702550109511481024729735317304440383048666856345735272192575769428926599894294985834637626582053569010213970413438931531383109439029534815533174906380610630057984
671 4940523818797929847661907129813553541160670752774151821903899582796559089430240922702134309183757708466064486737787474471684636012008754719015584510008266044016781330418806874450568947779330853715631407104
672 9895744287527831722634657810831312001134908200896169241691499412244967139959431496141111853793942063561180231244750320706795205497528690661786297184151410420340999789237471379663013658417697892420005396480
673 19820881874919607499891002724071033839896949792488069679150399317793632202116762293755910178440737420380462978027851384940442277942079743771082850696572577505296873835274658020849778842553468154817495957504
674 39700550349567103109025379652958887355048166366367601749835599622194660248629323190459193298587181427277130987132404256934588289778204212437186214049684668339823496184148746564747060736543081049589962244096
675 79518673898589982436537507715551414060604866295518128282740801217604112186050243586813132480585776027586672036418211487976584047344497874664413453412448363338106489395496354175589127575958451579089865146368
676 159272494196091517310048512250370106822226799716602106131620806381637807749683681585415756727994378401238164197143228924167983030265174648908908957451054779993131972845390430443368267357661482117999611609088
677 319015281190006139494044018139274771046487733684335911395520020656134782254533751994410496989634409494605968642900069744765595931682707096977982016154425666620101933799576305071116559126812122155638985850880
678 638971147975658488735982023555618656897043735870935221055596857097987898019400281635978961046560124373471217783027363282390451605670129792276292234813483546507879843816743498510993167076602560150557496967168
679 1279823467142609396967752021665375543402224008746397238640307345767412463059466118566273856227702859515460996560509174150499422695949690781193240874636231519551111640068668773759506431799161751979674044465152
680 2563409276667803632927079992439027546020721091501848070338841954677698260160263347721179580724570940567959115109927243472435884361118243955667794559290991892172927185007701100994053058890236767316466189991936
681 5134343238100776943837311883094608010473988331021803326794138435641143188403188916619622897987472324209992474197672277287745846660674212697898214738619041490487262179756129308938186508364300061347168582107136
682 10283735845731893243640927562622321857813068958079821025821185923853779712971702275593773269051605534568133436350980135261239849198223874968921680717312198393257339978993712831776533797896253176122809568460800
683 20597570430524465199214462718110855389356322508232070796108189952850546098274053435896601484256532841432563848613231431893976010150198649084093863914772627611080311196950334091353389158127812459102563945414656
684 41255338339170287822294140621954134126173014200608999081148016115987065541209404641211312860819709227457721649049005186530944643807899096460688732789841716871291884871826485038307421440926237131919017507815424
685 82631071634583290492318711615373114947266766769507713140159304652546077771741404821258845506252705544100631201743095018547874534630801789506379475500276357040846294699504603787816129131193698691265814249603072
686 165502933181652010680098283973675923284375010275594856236045154146236048922128000720190130581731985266571638210776359328067719563291610772182762970841738560678217639310712474998034830761069846237387186967150592
687 331487446188274880751118289433211233348432974024348572383543397974759884601546383595725140301917118889884028036133057238079380114643235930705533981365848814549485378444831484840874806519504590184485490870190080
688 663938052026491480284080021838141240256231854995014864589992975314095342717673531502140038880740534493249559301426791640046642205406500634091084042096441015485070956536476039371359903033738975788393215612157952
689 1329802423352866398131846929619720027631195523882665168825798309357341832464508591625659594315293662413462125061174937607869048363053058813542200242922368803742342312366578218121940386056937542415630898967871488
690 2663457485305499671391067631126315149499854675550601216943221336172985958987340240494078221738212511680850263038992583871289624630586232717804464803303711153029085423320408715002321932092794266508950733422854144
691 5334620247810533093036882806026380487474636606671744192469692107262576506091326595473674509691675397069552551911270585053682305070132695617049058241525369397146972443815321987521526184143426896373279337819930624
692 10684651050020133686583260699600261351899127724484571902105883084358362188415945419918385151813851541554809155489112004729570721758185851596978373752886632976471548081979653090076817008202530519457314417588305920
693 21400123208838402374185511574295523457697964471251310838544763908383142729298475297778842568488704577941026414311365678703553666752212623919717262045445054317298302552657324410221163296236414492336140319073501184
694 42861888635273074750409003498781048423195346987066955745755523296099122163530119511441829666699412145544869035289014695895931779976107089290955553170233685363307017882710685280577385152135535891515303605940781056
695 85847061705738689504893967697942099861989530063262579628843037550863917736926576854651948392842830270415370483910596068769512452895577861484953164499154524184034861320213443481424887423596485596716653147469119488
696 171940692281862459017939856796644205755176732304782495532350057019059182293585829372840474904573672499482005794486325491494322691677883088775990445315683355282911373750011032803390009085843798820805398166113353728
697 344374522304495078052183556394808423572748808966079663614028077872781058226637010072754106046923368916266541242302917690899240955129220909164149123266115324395506049719190357287860486648989252896354980074576936960
698 689735320090530476136974798392656871270288306645188672326712083414887503732204722799654524569398785667138141791266368797619673053805351281552634711801727876450378703876717297937881910252581816302198327633854332928
699 1381443191144141592339164967991393790790157990716436034850736022168425782022270850907601674089901667003486402195853804426881728394704521489553942354142450208219490616630107762600085694414370253623373390237109583872
700 2766831484214444464808760678394947678079478736284989450096095755014153113160264512431788598082011525345393041618349742517048221363596680832005230569362889327076447651013561858648815136647153749284700250413021003776
701 5541553172281211489878382841614215549157282982274213660981438931382909324551974646096747695968439433367626557689983752360665971875568637369805152860881756475427828137533816384194917768931133982645307440703645679616
702 11098886752267068100278488652877071484311216983956896843541372705475024845566840534659836391545711632088934064286536039374471002047887826151199689166075468593405521946081018102184410529135920933442428761162498703360
703 22229334319943426441600423245051423740615736006730732730239735096368462084059463554252354782309088794885230026386209148055220120689276755125578145220774848471910775234188806871957971040819147803188485281835412094976
704 44521790270705433365287738368697409025218076091095343546793449563573748953970492078370073563053508651185183848398692434722996474565555715897513824218797519514021013152431155079094242046732907478984226082691653566464
705 89169823803048027694749260494583941138409360337458443266214857868821147479644114096470875122977679425199815288049933146671105415505115843087742715992090684168440951672969392828545084023655038703182963203424965885952
706 178592134129370377317846088503546128452765136985452398877685633220989594102694488072403206239696683096058525758604962847792435763758240508760915567093172658617679754082152950997803367907688524896794948482933249277952
707 357689241305289398492387312035848749257423106591975822445883101408673786492201495903729324466876014683434841882220118804485321393012498662692691404404327897796955209636734232677033135536133944774447941118033133568000
708 716388428703676084698164894129210483218631878426093694272789872750736769558028031325304472908717326349505264494460623826771542517017032615727103349244620956717101822218325126716919070513781679510611970540399537160192
709 1434796749593546744823110328373446935844835087336471487307627085368251932263306141686300593767365246664281690448962020089144884496018135812137647779361172235680586450326363576159543739910590938944656117689465614368768
710 2873633283559482640499781736976945810504812835641511172139348850470060650821112441443984483434591681259105703818005585049493367916004412785642177720466205115853938512432153797770498677587237037736176588596264308834304
711 5755346135863743582706685634413995498639910993220158739326887060407234874231225199030735558668905738379296053476174259841393933679945107894018119764420131520693408248423160886443819750706584395166081883627194777862144
712 11526851409217043768827615589748198752540392630314590268750152839748696893640451030347004300937256228480761398632674699167602263055762780433503768175815705619357878943964028354693284292477389429719621180123721876111360
713 23086021093413200744483719821336813015601926548377726117693063117365848077636903325265074969073401960405861380626001757304833317503270690157942593645582296394657882782163469872997858167083220138214157185986108392996864
714 46236678736784627902624416926354457052246135672252543395771641110468604735985809179672282672544582927700399927973308232548924217790031638897755301879066363101200015352797766073218295498423322833978144023449546067542016
715 92602630573485708632562788420070576146576836495499269112314311972411026633395623417628830813884723869178154189389225900976363601147043794959250832933936266826168530282537184800881749325360410783055947349853750698180608
716 185463807346804322919753485974864476377322803292986902866170683447769687589639256951826192565360563765911017045663670673709757533428048624245982124219479614899874059718957674910653815307748351796311213305616818522554368
717 371444707093274457148762790219175600922983867189950535015425485901434643824974534136789447005903359586931451425097779090933575729124019317146925165142173392294822117745681960439088263929551764053021063823052271297495040
718 743923598985880536916037216977244498182644255587854528597019209814659824941341108739853017762171183284081737517736433668895272782783882771603772163690775109579792232106897142113737794487213649026839402069741811099762688
719 1489915567570424319069097707032275589038641553591615974326374895652900724465466298412254283025071294788601144370554618311846788214639453817827387994194406869139880457444860726698598122230647539895273352986758159209070592
720 2983967874338175128612241960220124363423989192015045782917422743352963598096500758689605061051600446018077627411272738571806061727422284184894463322014527038240352901351854338339441310973735563473735803668065392437231616
721 5976209227071003238172577012751395097541390553693719234364191390800251494524137841109403112106116604917905932162872481039837094051131321468268301311280480676401889775627974446563372754972352094313849802725228932912644096
722 11968965410931312438241340210125082936469605446714693805787074589789151585710548329679192204218064635599313219006398969872124129294836149133495351957063814552646147497104480432895725775994466123360455996228654161901649920
723 23971024735441236800275052789494751355712859572083898285691532795955600364745641954279156368447792122725629147374105955329148140974819310660908202583133335504977030885906023945329412084088456116186424774013700915956023296
724 48008237298039697448134850317478673676973016501476817919617832824665795116140374498399856656918909948505263713470827941828096046719932646109651402504278083809323533555206174049734745232375959971303875111140187016217493504
725 96148850250393842591439190111935689285040627717571678535705200114840779005578930176482801153884471303118538264386887945995791622980453341794972799684578993217386010677200600417621332593150015420469801348505944401045880832
726 192562451809416580573217359177828062432270444864379442464349469160699935557754222712331777987862245418453098203664240016670782305042082782741285588721203637632249908487977705471546349443096221796663704949463029539313549312
727 385654406236090951927112676263569492588919268587231055714577076183436626208701170143395907335911096461338239757109408282699962728246517763785251156146498577659455591243108420215700067399784825504775614403828340553070673920
728 772367817706697485415581268342965720626595294891406453000910428090946762603787789724256517392195404171540566213780673064116721692817739924175862269701179760108822731020522858976614871826754414832447637817461244055028498432
729 1546853645882426133953874368317584912150704105216701589145333407630040545580346478323442440225137230840809305826685059125667035858284888641562444454218724729797468559109657755043659217707878357310688093654531614007831298048
730 3097943312702914594153172399898476766096435241301180544577691918156375131906234754396743691331767306677074958451617544246201256661868594869546328738070179878754583312356539584268177383524495769912961823348281479811211198464
731 6204358667281953840797192126323567415782924544337915821729434042105338345303553104293205004426520303345062610499729940482136883214334824911935537135405820595828459012987527316898072663266469650409094918774999463213519601664
732 12425661418316156986576078905700362598745957212146941108606968495795852853589273399585845252379011986671950608192449584943742506209864920169556833589342562868295502802523950930519581118967895521984532381706871933609233612800
733 24885211004136812583115547117507180731852130671236101147510137814762058033142881181170560991809966733307551990770878577846422491982120381030485185815746969089868175158145694454486033822805703486301749851727489881582856044544
734 49838198343282622386157872847227272532424693836356640155612677275864820718214431126338862957723818986542405530313715971610719943089021843443713408905617624886290689422486974095865810815351231857268869880082471791894489726976
735 99811949356583239212169302918880367202290252660482156032410157844411050740286199780673207863655409012939414158171349575057189804427605849652912892359482623185690057057365118565519107970182113483868480113419927641246534729728
736 199895004053202467304045720286612378679462235296502063507189922274184920088287074617337379623726360105588034511430534413785879445354336024836797933815459993197597470539512577878613188619323526506398440933349823397408180011008
737 400332218786476912367505669470928045908687930544079629899119057719095477392003499346656687040283804370594481413036739354914758563706920700735540165823909480047629653928589837252376322596565652090119843279719583024646581125120
738 801748858933097780253839796737262668916902780990310265567716541779642229214865698917277229666229777060025787606424819764515516473410338703594968928033797947400128733556309037495052535908968502334885609385479038508953604456448
739 1605666560586483471545336509065338492032859401784922542674389936242187007291448798282482170503783890757725224773552321638403031638813672011437715048839553869409996318510876800970704853249611400979063064423037821937228093325312
740 3215670806613542765165986849312303292463826483178449108426693577850179112306332397460819763350216454790797748668510007495550060661613333231370984483223023688039470339818271053902609269362571594576709820150235133713097955475456
741 6440016984108237174482601360987859201723868325574106263009214566431968420059534396713350371385730256132290095579830743428588116091198644879733077737533879274517896085229577011727617664451840774390587022908789247103479448600576
742 12897384709978777637266458046702223637040167369582628618330083954327157231012807997010122432142055205365969387645282943732152221718341246593448373017243422345913702981645223831300033580357076719255508811034216453561525972500480
743 25829470903482161851135426742857457741265196176034089421283477551580755243813094401187088243025299796934717168261808801214256422508570406854861181118838172285583227585662587278289663663620943779459687152501708825832186095599616
744 51728344774013536855475874784620936416900115225805843211813574389014392051201145616707863243532978366274991122466103429928416803160916641045651232406378999758678098416069453787958520333055468240816713365869969489082640492396544
745 103595495482125500017361792167053914702539676199087015162120387349734547229552204862083100002030714277361095816817178514856641522609384936763160205150163309892379483321627466038675426677738097845428104853473042653001817587187712
746 207468602832447852647543669529731913142558243893124687801227251842880620713404236981500947033990943644344418777404300339712898877793873182870035890975137240534805539622232049002867625378730518418445565950412292655676708379164672
747 415492429401289410520727509450711993760074270776150690556427457972584293935408128477671388127840917467933291842348487299425029420737952984427502743299895722569704225202418331856768794803969682292069844387757000010699563167907840
748 832095306275366231492735359683920322470064107532104011020800824518814692888015565984681764375399895294355492259776747838848522171776319206229867409299033928139594742320745131415604677700956655494497113749378829420091419154972672
749 1666411507496307283888031400932833314839959347023813281857493466184921595810429750028041504990235911305688801669713042157693971004153464887209458663996552822279562068473307198235343531587947892809709077446487317637567423948259328
750 3337264804883764209581184164995651969479580957966837083346770566664427611689656736173438962459344064045333237639745177275381795329508582723918365018790075576559869304610248267278955415547964949260847854788433952869904019173146624
751 6683413189549827702772611056251274618558486443772095205957108401918024063516907944581589829876432610958577743880128540470751297301420471346835625419174091017121228944547764276174447535840068225804555109367786540929346380899549184
752 13384593538664253972765707565022490596315621943221032490441351341014385807309004833632603469668354187652978024961533452781478007887647554491669041601536061762245438559750064035581968481168413106174829018317410352237769446905610240
753 26804721396457705079972386035084863911028541997795749137936971756385446975168387556204054559167686306777601124325619649242906842344908332579333664729447882980496838460809199037630083781313379521481095635798495245233692264024244224
754 53680511431173804428826713880249493258851680218298866589982481661484244671437530890285804357997328476498492397456344785845715337829043112350658492511647284873005599604236540008192461200579865661225066469924339571983691268474535936
755 107503160138864397395417311380658517391292552882012469808182039620395190785076573336326999195318568678883565092522900546411233981936539119085299311128797607570035044573709363882249509677065944558975883336503377306999996017801166848
756 215290594830762371866362390001636096529763490654854412872798231835643784454556169784164779349284960809540290780266223042262074576429984026938563274468601290788117779877891295496228193905944315591003267466316150940065218997306523648
757 431149738767591897883780314483910316553883751091367772258464768860994374677918385791351120615865568522626902750973289983403362377973779631413055853359214732872330941216727726455914736915513484128109536519251094532260891918021427200
758 863436575747318104069671697929096880096481041746053437542666148101402360893448864028745365066322430852346447882828267764565151206175182417897970315562453768336852645355345723838746172038276674148425076211739774368782691682859614208
759 1729147347918904824743565533780746254170389162618742661136805516961631944862121912949576977801827449318878180527419911124647155312805611145939657848812956141858086816554471989531325740491052760081262158769954719346087199059352748032
760 3462843088686346882695575343406597496295632483490756894376557475440918335874692195683326450942020073866126930578366573440328016426521714912166750133002009494084936684796505062770318273811104343731348330232859779909218029505972535296
761 6934782963069768231808039238503404968500973283488056932959007833917145564050281130934997892560770498188995000203786649262723444454864415064908369136756213408907399472968132292955970133280206334600344685851620242252523321786479149056
762 13887759497533685396449855580387229888821363199989200154329801433904908912702355741006685766475001697291472278501680303289581712113370800610966476015016815659289851152686508920742607437876407963475985422475041849373221169122026455040
763 27811906137855668658567265367535299681281559666004572885483174399951053394608298440286751495656924796409909113191574616107433070634025542184232427513042409001529806718873506511146549218384806515502562946493686428482791389342189223936
764 55696586561287933048469639148592279169840785864061490924613491864184577927623770797120262916727692396473747338759577251271405434082618966293063805992102373368959822264747990361615767122033594208106310096074578316438280880880651075584
765 111538721693729057559609495124227917954236904792227672156521269856934098132061889427334045684283070400255352902272010540655889453794373696435325513916239857469720062183497935401876871614595150770414988598323567551821957966153847406592
766 223368540529764498044559423902542555137584475712664724927631111970998080817752474520855131070221512015126422254049733157537936078847018920569046831696549936403040959674999780161044417970246226249234714008995956941534708341092785324032
767 447319275344141761939799715113258548733390283681748211084439368456255930742762340374084341543753766459484277407110890467528186500210580896534885271121240315733283589966007379036670185422604301915278901642689557558851001499755751669760
768 895802939257509055580961164842863974383223231876333944627233025941031399700039463412916841894129017777431420612244629239961001685454247903863353757698761517320970521164030395502503069809432302664176750534774402469265172634651865382912
769 1793934655653469174564645798918421702599331792778342934171174629939101875829108492155330001401501005271788572820534955089731260740974668029313873946310084806350747724792092065863331537547312002995591395568339379641656684539584454852608
770 3592526865583840475934738536302230912864434243608035958175766415992281904516276114969652638029487949977428608833161303399081036222081680501802080754445293156119108814512246681443313870951518801325658580134259908689566047619730357878784
771 7194368839721485205480370949535236841060409803318772096018367144212720114748670491257290546511947778822560144050505393237399101924428049889952827232540833399073444358880618462319929333616827193320268738263682116191637452320583612104704
772 14407367896550578918182529652932023712783902238842944551370402912881752840929577505150551633929839315380526140869376359353272262809385477552602985912382160971817342177473487123506461850661233567978440632517688830008285618803413016903680
773 28851996227316374850808634813587147486893969742096689821408143074676130904723628055573044349671566146231863987275483864463492643539829710650600634719365310290975591274371474644746130068177625498632687577016026855266592665931317619195904
774 57778513323063183730504420642620495096440270013014981080150960647177512255176202201689970862966907323405351385624430020440881522921776932391990595227932597276632996387591950084958672870065567722616987777993352101033228188511618409168896
775 115706068382987235518783143316133390438185201083673165034971270290005525401810296584467706053181364708693949593395784623909555517527788886965559842034269147942629620452881901760850171207551768895937200803909300983066542090321203159891968
776 231710220239696207153114890694051581366979724282632735819281238571312052586536377531110940760857829541154392831085418413874695978424047818294276987225346202663986496261159806703565993349944804693280852103663795528133255607238339002892288
777 464016607426835886537326989511672763715178092795838283137239873125226108738904323786572938830705859329841772950758535159860561843585035725314868580764308218885427503233111619770863288569572143189374605199017978180266854067668543372001280
778 929225548748558717536848395270484729392793474052822189271834538215656224609471785021847992279392119154749520478692466983943463460643951628082366374155848064885764027887807252269189180878509353984375012381416730608534393841720817476435968
779 1860835765286891323998085623035247862710461525027935624538378660361720463482269844941100213794745039299630990111735727296331606468235663611069991173566159384001346098618782529993303569235748843180001628729595009713070159096209096417738752
780 3726440866153330425844948911059052533270672203900453741066176488584256955491192239677008886061411680579525878532173041249552572030366847931950499197641245276462328282923901110896457553428957956782506465392713116418143061017953115765211136
781 7462420403465756407387453152095218682240842715490072466111191312890145968035689578943634689066666565119579553681749255812883862248524737283522032096300343569843928737220474323612615936772836454410019346652472426820291607686976077389889536
782 14943918149249703926170016964144664595880682046358474900180059297223556050177989357066503212021019538160214700598304858253325160872631557406286131594636393173526401817186292850864633533375513990510051525039037241608594186676091846498713600
783 29925990983135790075130255248197783654559357323473609736275471937333640328569199112491474091817411892162540587666222409761765194496427280491056397993344198414729892319863274109008070386410710144400128713546259259153210315956463076435296256
784 59928291335544344595840953136212476234714701108460539344381650560440337113564839021699883519185569416009303548271670206033760134495182892339081065594831220964813962010707925032573747412140784615560308754028888070178464517121484919746330624
785 120009201409634218082842791552058770320621375139947718432424714492426787139982559636833637709472630095387051842421791185087979759995022447392098670405948090200336278763378603694262708102920297884640720161930515244101016804660087373244137472
786 240323640296359493948007353663385176343626696125948716352172255727945800105670882460535016761148242717510993176600483916216878501999358220212070419244467476942089267010682714646755842763118053076321645631606508695690209150154409813991227392
787 481257755546901103460658248445305624092021283944003991678990164942076051862753291294805516206702450488495765336714770924515594968017343091279886995354077546967011952989216443809972538640791020766723701878703973806356769381977289762988359680
788 963736461002166438050603579127681790993578351272221101307271636856521007028329635337081997782216831083939088640457148033194865864071939484271266304438440280099690743914134916652866783510691870761608224988389860442666240927291519795988529152
789 1929914821821061338359781322729504667606228269312868438513125887657779820662305376169105926302057522381773293214969508434717083584218385571965517236337450932530715163699673891371576979479603399979538092438743546545237886181256920132000677888
790 3864713443275579601236710974407291506450599672162589348823417003205035254535902963328095714079362765191336818298049441606088870880585784350777003727596042609724097679142155898874840783875646116871719469801414744410286581015861601344048594944
791 7739194485818073051507718606711147355377485611398883641241164462189021735494390348635959151109220971238254100332319732685487149185469595115245945965034366708773530061769928030013055217584170867568725509450684791460194779338418724848191668224
792 15497924170169973801084030529215423395707543756945177169670989835935945923833949541231453748119432824187669128137081164317593113219535243057875768949753296396197729530511088524552857734834099002788024158597080188199632793290228494016572293120
793 31034918737407602998305247690017104161320232582185174113719301494987696753358236770381978388040847411797660111219045726528423856136262591770519291938875718749696797874964641978159210068999712540877194596585581586957752055807239076673522499584
794 62147978268950516788884868643206723062450755300959987776193246636207003318097148916602098559685658350439963932327858248843322971666909394850574091956489689413996273377814213814425409336662454152356681751954005595032477050068042330627800825856
795 124452238126171655162318483812758475604522090875099254649895780564877226258955648584880480686579243754569215284435250089259596462122587212320219200070455882657197902011398287345064797070650966445917948621473696032298899977043213015817113305088
796 249217039428884553493734460678207010168285342296557067494810135714680891763433998673113528507574341616517005408429567361665093961822711269878580432455864772972806514534336294122557550935954049174245067478078761749065691707900682740757249916928
797 499059205210851593325663907461794138255053005685831251379657420599214662017913400352932191283980391447791160495977269089621989998800496230233444929541635561262434450091752027109971015461212330913308475426420262867067166923429878899760546447360
798 999368663127868159327717787134348512347070653557096735539389139538135081017917606719274651105624199325096620350190806911827584147911139841419457988343083153158511742229662931949653858101033126956253631793366004472005900862116784636013186121728
799 2001237831668066264008215518690217496368070591485061936638926875755681676000016825465369839286575231509221839416854151288822376596442574444744052235205790367584309168551643619358731370559283184171780625467782966419754935754747622945010558697472
800 4007476674160792418721990926223475936083999751711860804398150944870186379928396874984380752723804128736500876266653377507979169794125738413298376987450828857703189705287922749636310049833000228862107974697667847790996139570523353235989490302976
801 8024955369970904618855101630133033758863716640907195471036896276458018815713520198076043653748915588909116147399196904876627172790732655874217299008980153960475522146945116521110314717094868178761309396919539525484964815263102921163915726422016
802 16069914783240448800532442815638231291118867556781338666554981326351329743140493292366651604100445840690461084530174109474592011986427669843675688086117300411089329766628775085896018669047471799596805688887486710775874702770318271711704944476160
803 32179837653078176726709364742020790129020603663496572782072340199573243709707892377162431801406121007125379748523908818391859356782780055877833556308548585802455230478734634259142815807810414483341985167871788741163639550028861402191156872216576
804 64439691479350911704707687705530235351606944426860936462069435492887655866269596339183120789222700665739674655974938835669069379185409544136631472889725141565463602848423436692987188555051770734980717915937208121551059389034172521917807710961664
805 129039415305090939911993291854037780890345363053457454719988381173257648626246815848082755951266318634457179629804120069108840089610517953035191666324706223052033489478755209735377490988965425006554930992261677521549679356021244478906603354980352
806 258398895302960112829142416594030182154953674506386073031675782721479971039908878035598540648174471874870019895316724933759082841700433635594240773739924325946279546521327092169561209735654617086296852305297877599994479867948287827955182576074752
807 517437919991476691668596498959969605058433245811714473246749606192889289654648248750063138787632612961651361062050419458600971008359662730236196429660872411576984228170287529736734874986756768318967685252144800313779202047708173396194316884377600
808 1036156098754066315357816329463757691613918285221313600860295293885637274458957482857858392557832564347125364666934778099367552666636916378567822623683792342522818726595841750268694661004408604930683331787387690855138888719039542272956537233211392
809 2074872715050358494756879322015152346221940157638396510454182750770991939217236936431181015080799805541896014419537434563066326633109014593326504776091679723783337993702216882127839144070607346446862586140971562165438746685325475507048881395335168
810 4154866465185168717596251970205578618432087489668331638375549827541418659033117814293290490091868964779082599010410625854795095865888392859034728609631549525042077068425500527436577932264794966064717017414335485241199431865143732936369376648495104
811 8319975000539240891357490592761705088840589328119740511685468307081706879263523511448437900044276636948746338363492765166915076931117513062832895334159479205034956298893134581234955152776750478471417725093455692303042740719273029717281981012639744
812 16660434141416288695044954490224505881634007353805635493239673918161152880921622788620589639809630688678654957412328557248479924260916480815192666898111718719971516921870536215193508882047822049626802830716480828247373235416517187123650417456578560
813 33361836563508191214749855589851203171173672102743579926216822444317784006632397108688606959061416206919634476195343168326259389319195871009439086255808958059746242491909606535834214917084286284621540422492100543777321978788976629625473745775755264
814 66805609688367610078819604398506789158158658995751777731908594104626524502843097280272069277007142072963918075132058444311117860233117560776985677430788957359098902280156281282562824140145856939978950367102478862119794973489837770007293313276706816
815 133775092499437675456278995234622343947939947572032791222767086641234961984842800686333849271782903464177134395746861103939433883655686759070186364699919997197410639152986698986914436892246282621429639778441513273369891978803444561527278270003806208
816 267877931244280261509837563344462219159125154305124053963433970146433749927998813624247119979103045564852865282459210638513264093690276793172802749076524159353246947491321670817406451008401702725802757645356137645000388021254427166079939826908397568
817 536411354979370344214234272439359500844740826932365050962667534020795151772624051751653082829280568402702923546849398138295320840138360136410465537506416648623345233353339887321968056464621680417492471467658497486521984169803930418210646227618365440
818 1074133694940360330817586836379589126742462690508963987996934255497445607378500952509623851400710091351400233057560749999128226985792333372950651153719569957080393143448072866018246421824879910766758855289209439366086384594198013008522825602839871488
819 2150889359843959946413410255760918503590887454306395748137066885906601822423507603031883074285718091794789238042845407443331624582615892946160742464852613233828191640378931914785113461441032921397065535286203767518257601697576330361248717500886024192
820 4307022659614398462383293677525317507393699055189727040560530521636624860180026602089036891540032001773556019941138629776813590387294238292840365244532173106991193987723436195067468158464612042521226719987977312608684868413513269410903567592184610816
821 8624533199081754063879533687057596015211246403533325169693854542920092151026075996228615269017255639915067127593172889333927863218713381386718491118718239492652009389378017121129418788094316484496644738807094180361709066863747756198619400365194346496
822 17270042157869422405984960038129114031270189393374392516533296085133869163384197576558313509908894552566044430608137038228457091325676572375512503496744265542643261606618323704247802518518817767901672075276467471012096793800937947150863331092038942720
823 34582035835150673368421705404286072064235771959364269387357766168855108049432486321318792963566555650603909212059856595578116912427852763955176049512104104199965008868961226332473534921698005133620109345877493162601550907748760763808975722907378384896
824 69247974709125003849746981464627832131862330263959507483297880334884955544193154979041917814630644392151459125806878229398639284408704766318654184061439354629286989049371610512902929612716749462873749082404102766357816455791291266632449567261357768704
825 138663755495897321925301104241367040270506233218380952383760456664119389979042674630892499404256354966190199654988086535282089487923408009453912538197341001717287920721641536721717578764074977317014558946106438415025062192170122011293895377415917535232
826 277663123147089272302216491106956832554575611817685779601850305316937737739398078607402326358502842296154962116724833223533800814058812972541033416543606588352003726689079704835258596605432911416563239454809342594668982945515322978645783240618239066112
827 555997470604767801507661547462359169136277514397219308872359394611273391041421615906039307816985949319859049846946986753006845304541619852348483513385062346538863223869752672454164071365431736398194722034811616718575683013380803869407551452809286123520
828 1113337389830714116821780225421609346326807610318134117082036357177342613208094149194547925833932428094816350920888614117892177961931227519229800387365823032747437988722691870475621899039995299926525930320009096495626800271461923563047072848764188229632
829 2229359676903785261256474711837000708762120383683659232838707850264276888666690133154034472067785915099829204295766509459541330629558430667525267495923042744834299059411756792085831310698254254113324833140789919108204469032324478774558085583819608424448
830 4464089148292284577738777945661565449741251093462100463026685972347737101834383935837946184935413948020051413499511581366596610670508812593181868434228878848347444282756259686440837646633035816747195611283123290450310675043450220846044050940221680779264
831 8938917885553997265929212935298258963916522839113764920751912488333840852670775210735646851470512131680888836814980287628221120163801527702626403753223344414052580893378011577420025343739126250535483112569333485368424824044502968285943861425608289419264
832 17899314949046850752761739958546774056701086982606657830900906063944415003345565099590802666140392734643349693261874825046498037973170860437778141275977862262820546442487007563916750788424361735153150005144840779672456596004210989759599241941546434560000
833 35841588253971413947330108092994060371138256573971571640595974302442296602699159555420623258679522411849843425787578149673107671237477330940606950091018071395071862196435983945986901778740941938470667570302029177216127087838832085894621522063752580562944
834 71769093219698252778273472537789145257748678365459655238780272953991526397414377823319282370156518708825974930102813298506438533057225882011315235260160836529005263015795905528280603961266320813270070260628753590174681967338484384540089120488824584011776
835 143710019862907355323773457779180339546441687165952334392737194606196919178860873071594636445907985187904526017260940595333323447278994204282833140676571060535733603277439686329174808730101515499197610761306897651834219517998609194581870393700288013795328
836 287763706572836410181999940965564777154772035201970716615827686608821571125785980993101416303005865916314204348632509187307539656887073289086071621665640896026913361046575123203576819075340778743710162002712576246638150202640499240167125092845853719134208
837 576214746839716219432905932745537750433321392144073528892361968010498607787700431686027119428391522913638713325486274367896864838432316339212953923956279341964719031076541747497608041380957052978050204965622714379215722738567560182341018796582262821355520
838 1153804161067519237003623967119891893114197427768411249106137125606708146647657802771702812501542627989298035907415060722357300726180972200507529209162553783751222680119866497176124889222465096937360171851640552530310290143708243768695574814945636408885248
839 2310357656911212070282872137497416570723504142497350880855100630384838155439829484342702772292604420302637290327715145417841743550994623445178301140825097767146014596173298998714067391366032175837239867544071352604378269620562734345418224073453494350118912
840 4626213983374771333116992681510098710437226858915758526995854019112520035168686726283999839164247169253357017681200338781937771299254604978683087726650175933579167664213730006151770008574268315599518782769723200296271917907417962306890597034031431764934656
841 9263425305854237051336482176050728558854890865673630584563013554910727518915428967765188267486570995802878909413940773456384110993039926134019146343300312665732612272161724029750810468832944559049115660902607390767574593147420911845889491842311749659262976
842 18548845289917862872877957978162519393670656027031488230268638143192829934986968965924753713289295306198087566930961738697785358775141284621344234466600546928613778431791976094396161841034704973798387512531536761885210700960011798155995579233121271577313280
843 37141679936254503286165903208447163339263060645431430582822498353128409664286159992638261783210897241580834630068083860965604991128405433949300352493200937051524664638521008258581405488807041658997087406515717484470544431250363545240424349563238087672201216
844 74371338585346561653151780921138575782369618473599769410215440839742318917196764106854032279686407741530988252548488489071278529413056597311824472106401560491643544826916128656740974591089346740794799575936722890341334921161406988337715081320467264379551744
845 148918634596368233467943510850765649772426231312673355309571769946455637011642416456863081985902041999800614489921618512422694153138604653450096478452802493760475520753580481592638276409129220327190848677684021623483161959644173772389162927028916706829402112
846 298189184044086687259166919718508295960226451356294343597425316426853272377782609400036198824862537033078504949492520093405662494902192224553088025385603733075327903706657411743589207272159494345584196406989194932567308153931067136205791382833797769799401472
847 597082197790873815164893635470970584751200880174483953151414185921590541464560771772692467355841980133111561838283606323931873367054350284411966187731204957259409531812307720603803723452121096073573390917220693236336584777147573455266513823219524251879997440
848 1195572054987148511622906863009849155163897715272758438215955477978949076347112649490625074123917772400132227555164344922104843488608632239435512649382404896736326512422601235440858064719846406911956778040925993215077106492866025276242889761542905928322383872
849 2393959428785098785832052910155514281650787340393097940258165168229434139530207510871730427072303169068082662867522954392691880486217127820094185846604799757907667922441174059348217365070901243353533548494821199914962086862873807283905503753293526705769545728
850 4793549495191801096836584188582660505947558500481358008168838761001940252732379445524421411793541586671801741249434437882348147990433982322634692788889579444685365640074291295629437201404219345766307081815580826799539921480031128030650455967002483109788647424
851 9598360265626809244018125113708584897187084640353040271642694371090024452808687738610763938884953670414876313527645933958625070016867418010162027769139118747110790870532468945124879345333272409651094133283038507538311338468629282986979808854835825616076406784
852 19219243081740032588726163700503697564958104559486729053895422440352336800305233172345370108365648334972298289112845984305107688105733742750109339920998157209701700921832710597981768575716212255539148205869830722955085667954392619825317411551333370025151037440
853 38483531264452893378832154347180450671084079676534755129010912277049249389986181734938424677922778658229687902340800201385930472355465298959789248607436153850363640205200966611427556921531759383552216290347168861667097317943053347353350410785990177636298522624
854 77057152730851443160423962586707012424503900468192104300461959346787650358723794250372218278228521293029558452911816868323291136998926224838719634745751986562647757133473024053783153383262188512052272337909352554848046599954642910112131996938627230444589940736
855 154294485865594199126367232958106247013679283166629396685804188278953603874950450061735174401222970539199482202284066667749442658573843703515721544553263330849136467713088229769422385846921716514000224190248734772723797128046358251035126344610548211233165672448
856 308949332538971023863773081485596938356701530793749169541368915728663814064906623245451824491977796984679694997488999197704606086299669914708007639230045377145954842318460822862556929854638112007791807409357528871503002112366861363691977390687683923154302926848
857 618619386693507298949623394109962765372088990508479091422258909798840840759824692734866600363019305781920851180819730119820653710903304844769144378707128185187273498421490372372538176030865581975166332876435176395116819937282012450627404184308542847684549017600
858 1238680216618145100343401250497463308061549838858919687523559976280708106779672277957659103484166035188964624733322923688464190498414539720244546957908331232165274624412118198039924984704909879869498101868310590094455271299660604347741707174483435698120984363008
859 2480243319698551205575111425550002170757843393401762384405204265927469064079390340891170012484586917628175094210012774274574147150044939501901610316804812187912004503962511302669547234696177191577327075967501654797353805449514367588457211960699571401745741381632
860 4966252412321624420926840700210155450785174218171370787526577158587043829198872251734043636001683529756841877906759402344439826606521599126628253435585923822986919518201572418518488999965069246831315896396764258811594136599415052962862019144864542814499028074496
861 9944036370492292861406917098640613120109323299078433612485491570638299060477927643371494494068386448514667134786986512279462717825906638498906572475124446540299660056956244463395767061075568221015955281717050416056961324599602741497619228736659885651013146771456
862 19911135832682673761920305593721830677296596323628251299835657648205020925116221566549803432266811675031301027520908439740091564877540157489113276158154090869250962155018688179509112244441995896738557541281144628981468752000750754139028838367181371346056474787840
863 39868397848761523602053553980324870228749092098199270749400664310266887458553175692713235752793700906066535570935687709842515388206534075960826814732118577315805208392249774864453380733465710702890409038256376851698029709604592050565638438522085942780173312065536
864 79829048064315399360532993546412158205809983098284077798260026648247466133747816504653729282107556924140938173659117080409695293315975673886854154295857945786216984948924346739777073956094859224607405987900928890866243830415365185706438400619618285736467349110784
865 159842600862215503033917758264349151908243564000339228195437449351922314700778563247761974117255424072297610410893717482268719620437766391704109358254957473881647106226698287501294772890516594086867987798578208156672856483243092540563199848390129371825176148180992
866 320054211191600414693539058871747974809734323608220601588709690814699394268122986972432979340591468592626688948938401607436097308487162871269020815836398112381720485111095763046070795737686939449042327242709117063226450611310909419427045791082044344354835196280832
867 640846441317539646638485202429595291605963038431525493573088965851108318269377694898684020893344178081316314152178736500669510752197585918259645830325762554000293515537589902179104091388681381448697357776523635626214376512271267515455383770767659890118636192399360
868 1283168920503756927779784574231389267184914859293219567937517100145635696005018831705004166211010837954758500812961339572933653774841692187962500057957457766474292121705976556532133182603977767998620122135258074251951703603841432384113351918742462183055203984474112
869 2569289916744869124565197487207175902315807283446776297457712537178109510942564547225280581270666639493768746643130412289056572090576425078811416910526780849895994424673546617412116364861185546199691057434937754502949308366280659474631872591899209171746271168299008
870 5144483984964448787141651651903146540523569696614226918080781748129895259750182862081105660238623206156040983320676290864491673262938931563395667410277292333686809211870280243519932729028831112804283741198718721003990419049756908362074082692626987954764268735299584
871 10300776272878318650305816658783882552831049652669802482492276843807142995230473259423300315871826266649088946710183514301740404689450025938337001999002045935163259148786934504431265456670582266418370735055123866004164442733904995549768840402911115132071990268002304
872 20625169151655479452656660027522944049229919824222302257645980382708990941921161589368778622532812241972191853558028893748994925706044377499765338354899014405905799747666617043645330910567004614456347975425620580000696094736592348750779030841136508709230886130810880
873 41297571515108643209403373474956245985595480686209999100614814155607391786762753319781913226643943901292411627391381517789018084066377406245713345423587873882970162395518730156856261815585689392151908961481986855986126608010749412804040761752901574308635583451234304
874 82689609453812655026986853789733207745462243447950787371875335091593603379366366921652538416444526637280879095333410496160092633441332114983792028274755437908257450591408452452843723620074739110782243944225465103941722053096628256213046923647060262397618789281693696
875 165568151754816047270333921259107847039467051046963153085042083743944846370414454407482500759202330943953869871768115913484298197499818834952314731404670256101149152783558889183949847217956198874521339930973912991822381780343515373636024647576634752355932823321837568
876 331514169204013568973388269877498557176019230396049462852666994609404971964192349943319849371031217226691963105738821669296822256233946879874090812519659272771566808768601746924424494391525839054956383946993791551522638908987548469691910895718297959833256136160575488
877 663784069796790086812217394473562840546208717396345239070499643461840502375111582143349394447315545130952372935882823023250096234936512179687104324459956066681670623940171430961898588694278560721740176064079514238801028514576132384223544992566652829909293251354951680
878 1329079602371106071355316498384257133480757948001183104871330595409742121643676928800118180305137311617041639320576005415813095914810261199252054047761187175640415260686278736149896377211010886667135168468342890749113558422354335658126536387393419480304148460777504768
879 2661182130297263938172396415642777171738196922419351463203323807791606477074261386627075143431287065944357065538772729570251998719494996078259798893204924435834978546984429220751991154066929303781579969617053506041250119631112813095611965579307066601579420837690212352
880 5328410111704631467268319669034080153029755897672673433327972849527457421722337831307827852504599017309261704872786896617755611218738939516030979381774949040778253145192601938408379107423673668457779204594842461168546244835033909749941716767654588485101089507650830336
881 10668911925629470116383693013565211925166235901013287880498596166943403778592305778723010836293247805459618557336056668190014449996975773751084721954280098419773098392832690870625551813426977458704796939911155820509184500815684386617319004753390087534086674679842471936
882 21362007255699354596461493378124527088545920013362457788682493269663785427479871789660731935154595152601427409853079086289035355112947336940214970290020597515979380990560355728868690824013215160988070941265253437362553023922601907469509151942941996195942340688766566400
883 42772381320279537920311201458237260653518736449396679632735588410881526595550264043750884395445389388567235410068089672396083620463886252756520993342961996384825130390910659432972556042344950809133096005416390467413474092427670083408760588758207634647422664035696377856
884 85641496258320733295398832320450934259891265744136887376212380564870964672281569016360609841163176943863232000860042344428193061403755663265224092211765595475382997601401214816415460873326942592580100256604548120203684274020272703757005747261062553805921293387719245824
885 171476459752164781500350523448854694425490117178960830973907168615957752306925219890438901782871150221183986363167810688128437763759477642034812395475214396362231468841962221533771619323927967133788017004752630611160840726370410481392980634011419676633994517408091471872
886 343339853975376192819806764513615040662395405739295774390779152204347150538574603496313167766831893109283017449231073374800978809422887915078353213053795203547393884962244026869424633802404098164831666992592329963828625809400551110543899547001428491312292896081488904192
887 687453576892845645277824964259041384947621154241339773667487934353557592926597534423497063935842971552396124344253050746690164182653641092174163270314323228740649664481127221342612057913904524124174599951358797410671140332120562516603675651960035258713193514693589729280
888 1376454891669877809832072798981705377140902994008175997106835128596841769552091723708735584676044313772452427580087909487556741492923012708383240229042112100773023118075532777892749696446001703837371731835065869787370058090880045624239104419834427069603602474448403300352
889 2756005259108128658216991338890655968773127359067344893757388776973136706501976757140954082960805368880225212943339434963466309241077486464836307834911155488129493814377622226200550554128388718852788527534828289506795671035037932430541715071497567243561635839019254284288
890 5518201469753003393539674159635802366528897460236675586602214593505179747799540133728873993139044220431091141453006101903638270992617895025812270423476173549425882785208357793231203430729548060061667182799049678877702451776631547225210442606652560695832133458283403935744
891 11048784842579498941290731282980585591023080404677322771379303266128172165190253506351679640712955406203463714038666667760687847006161634243903850354260072245185555883322942268122611506404637364835514621056885557483627122966374459178674910140619973809081990477056598605824
892 22122333491305982191004228493379132897976731777762588739108354690491969669562853490491222590295644743089490290342642263428198304054174956872366319723135594783038692392458337899565632302700357219095389753031343514423698684758971647813857870135869652452999428075092778680320
893 44294194594905932998853988841594189227814605492341063870916205697455190017490399936558171798330757347544106305215902382670041828192053290513849877475502090151412546036541582525772083185182879417039500527897831827760286247170388754540731839980998714575669750392144720297984
894 88687444414399803231399041392860225319351494858313900527231404027852881391710185784267796832140450417818464059493040476967374096551513334565934231009465981473495414576332978504825803529930088791776443099465953253346350249645668426907495879380516248490681289268207766470656
895 177572999277975480930180210205064144366147557463891346625260793321590765496879143390838500135238772281097431017108552377189329073437840176208337414135855565288331474159165583916214881378988837498947770286272485702344256009901118689467056157598070135660046155504252184690688
896 355542219454302710795124675248815676187184250422309784392117557174951536420675830426282813212393287453115867830462047600887819907545307366569612732505558335259344238331330421645556311396234994828685308747226129795991623041021801050238241112870215548677459464944177672880128
897 711876880705308919459777860175006127284146771833673751067427055413443083695186748141777252308618060688073747253413980894793963336429868761445101273478811079884051056688659350917365720068984629318950153843814576374589468124482729443084739821088581652069653237759701952757760
898 1425338645004024834658612739704761804387850085645455866701237992953966189098043670861977756384899092939831517691807733175624573715538245579501954163893010978498827273429315717087237634690998537961059380386353786314391380333843713571385994832873464413568775091262097119510528
899 2853847057194863660795339518119022708414813255247128462535243750162092421611427690880802016305124129007031081753575009123322441516433507272227411561656799594459104866962625464679487658488055634568436906170156839759207648837443936513205020047139531045996487414009580667011072
900 5714033648763355304546907113657043616107852678406690383336023028832504930053536080075297039680900144268798256247069103790791471203581046770901829591055154463841110374133238990369000095188228386429510103135212213779265074014400891767276100857064266529710849290989934190002176
901 11440746366273966575006270382152083630772157692638247683203117114681650033768433556777980093503104061047068697973976378669876118748590157994697672117593419477528022028682454102758049746800691007444292787860221496080229700707827821016284323239698941934857447507921414091964416
902 22906850870042445081837453073980160058657220056926229199468376343396580414859589906810732215288815667113081766907629099516338590180036444895183370106153060054747646618196860449556198606449850484059130738900037129203858506773707716996032889530538701620586392867725919607848960
903 45864418015073914027324730767312305711540249457151926065061036914859721524364625400131008487142846424264052275734610883385849885725785147601942791954238562308878498358057625387192595438596637906459351804159262532494515224263519583918994265163359038742915781439218022063538176
904 91830268580125875781949110773328582611532117600902787462370642285852564438020141973281105087416123028603882035307927135478045182182994810827037687392342009016523406959443059750545587328587149689600884261036901613162626869959247467691845502531281348489317554285968409822756864
905 183863402260207847018497520024065107599967472575003445589238421483971371654622066292600386401093106417359319038293265008368781185828838652900379581752413786830579634405541737453411967559962047132566129827510556322672446582782911535091404949471689238985607091387001551036874752
906 368132534720327884946193637002946099953741419896402632507471116792475228866407697277277125254707933555021748011941351491562944014583375368293367577440287111256224909784394710811465520925499589771860982265894618838039278851294656269598237787761631561985158148404132564856471552
907 737076529840480151710784467915523969415095789285596747672930781234015428847142523938706955414459308550649715894592345932776651315018146861571951982751493297702581101515411893432214213462150170557179409753536250061467329074046978938027331353159769291998204228068524055278387200
908 1475775980480609067058363323650311477845417477556776460661838657766160799922939306645719320639005499982511871530603977764854829201739085973114337621244824745785424766924068730482994770146602323141273709950566524893712200891009290673716374261592550920052184318657565961687662592
909 2954797802560515661390315422939150033721286753084718851955631506128581484303187130828049460898184765727448622544046527328312711546883756446169542553973325792331374661634627348203122226737808610336377200788121099328979487267849246942756171633731126512215920362356167625637101568
910 5916087288319626377327808397155354223503477102111769565175171393449682737520991296729320561036717062979747004053770198253831529380578681892220819730914004186183799578842234470880509826364825148780413963350218297741069145507359825076159189488554302368654944174794406655797755904
911 11845157943036442863749971896864816759128761396108202852878159549284405012871216663605084400554129189009193526038894683702075271334779701784205108707762713575409699668830428490709550398508066153776147050248388793648358632958042312533612071419292703425756095249752956120642617344
912 23716282618867265945688653998837850142501137175985733150811952623338889101400901467503055358069648504117786087940497941792974967816804079567937155907394837556903600359952776079316162288572964019982932347592681983629157949802729949829811527722953604228404604299834197859379445760
913 47484498703323292327754728407892133533489503119510121191735172296217936354118739215591883830062077260434370247606413032363598785928097511134928188798528495925975602764489390354426447560259591464827141189377172759923197267378750549184797825214643603210594036200324966954947313664
914 95072864337824105528264297636217133563953463774097552163692878691516189010871350992355313887969715025266336638663660362282495272445173726267964131564534633476288009618146457100441141086746509779376835367137963105176157270304082397419945189966759995928757727601963076382271471616
915 190353462538003252802038276913300000121855842618349723887830825581193010627010447107053720231630551059327865564228989319675585946068304860532143771064024550201249627414628266984058774105947673258198776711043161381011840011701327392940589459008465570872654765606552437709296631808
916 381122392800716589095095917108331466231609515377008686896551787558707286464556384458793625374643344136246115702261315829572362694492524537056718557997959666899846471185927239534470532076804653915287765375620793103342730965588979982082577076166822299775588152018357445308100640768
917 763075721050853345172230560780125864439014691034635852034883847910057103350183749406959620572051172307673000552129306039587106993696878706098299147735740466794387375085195890201647031883427922628355954658310526889323563815550610356567950468633426915611733545647220030395216035840
918 1527813313000547024308538574687177592829620702630508660553328241405399267542509459792663980789631312685707539399471960840058977196817416676166322358951123199578163615597074602668705999226493074852272757130758935143923331399846521497941493569866418463344581574515450340348461580288
919 3058950367798774716545232055628206913562424046383491234073777573981368656769302841542817440870320561512138155389370619201887480812482151880272092844861530931135104962047514849868235869372260608895667209889793633018399070337183644565494172404931966190931392115472921239812982177792
920 6124548219192910768946773923764117282931213375011930294081797330303877556907173527000613840322756995305722463959594633447314014462658940816423081943641630926227765385801760988798119480583070136173577811036138791497902955749348492270210715340262190910347242163829883597858082390016
921 12262391405576544209606167472543641477475157314513756240032079025290035600551482741831185597809745735174337234280896056981706134600707155744603956395120399980370641695016984555719534444843238109111642404585380633918015541648659390818866171741320898877663400193427849432180400848896
922 24551372745534533762637574195118096778175775758007303783801126779944632174577236859322287029947954959474459081285205694137568480552192859712723497805915076216571505236860894267685659857040671891752258374196967369680450343597243594194621825604234831869264632118391863337289273835520
923 49155925359831958212125626890297821202802473773974190175076191018618386296103016469964405728552836897200487388017238548623449383805942815872478165643178704944803454167375638847864501648789735130562463878446346943049739207794336813503022615451655731966404927699856055620435491946496
924 98418210457189697797952210780718897698506792063867545565100256954695016486103118442568474794419527750904113226928131417943523613014999824639018671349054514912927795722058978320715367166996252955240822016997518293477155456788372877233603159389683600388561182325856769132584872443904
925 197049140389430958343306335561684305982817273159573421560096263744306520760000407890416276263466763414814503355643571477280296916836228035066162022823503239872497366218733357891403462072826071298713432554204685401709664995976144254922322175752111473688625018504002854048597521989632
926 394523719728965042181416499123861633137241924382823503979984027158446017095589157791391205876188942655641560514861760237347093215284912841708573405897794899838278281986697518282752379623319273373890442148828668432930038156751085510754876065449711493200255344712584339664050598182912
927 789898317358136335352440654248709308617698604893000329679551053656557985342354999603899718450888716963308228636872755040267185193794739226569645532297166639863123663071856641565395670201972808300708038378495932124881492643099765023330215558790400078046521304834325942461812304773120
928 1581498390516685172684096620499390701921826722040707302798268105992447872987063367250034050298799097230666672488043979211680367914039305539444288505597486960099381524340636493130573162314614139707270384918669054767805817945394718050301357973362754339385063840486966411191046826360832
929 3166400292634195349326623865002725573216512468590827892474868209343559550578833470584537327391641521069433775404684896685652730880978265251498571893201281280945031445075119406260709968450565325626249386160692490571697301209179812107884569658289417045354170142610561874916938086350848
930 6339607608470040706570108978013339485178742986200482358706400413404446710367080413338013108371369695355068411666563669895889451867755838848217133550415177283382599682937931652520547224543804743675916004968093743215565933055140376230332846739706650823876425208494381854903565039960064
931 12692829263343381428973940452042455647848922070438617864926128816243548639152987771013903123918912697142538545047515092840946883947110294386874246628855584009750272951451248985039349024372957672198666475229605010575474527383842256489793108325668935114089020263535279919946507814436864
932 25412886619493362889615325896116464650680716336952542024878913611356407715143629430703560062190172007149880533523805691780229728317417822154628452313761626905470693074053269330075207199316611714091001881046045069439634377314807521037841046343849137160850380220163592260171771097907200
933 50880229424599925842565541776296036011327177066055696639811139180451436303962566638758627753085037240029367953905162395757131377481230111071016822739624171582881680490408081380143432699774616167569341623265760235456639399723861058192191752072720808187045439826513249360901053133881344
934 101869371220426251811800863520718285442585842916412618459728902276380114355275748832220270763579460931517949681525426815907606596655249155665553481703450178709643949665419248200272902001832017813913358968878860664068020089636214148617402822915486684104780238425398628402917128143896576
935 203956567183305303876941286977688997725034663401427687279671052383714712205252728773846572041977694765954326910481057680601900876696076178378146635855304028507049076700044667280517877208229606585376069382452401714445522759649412361700844283371063503670939194395541516168064300040060928
936 408348783851516208260561693827882849129795281940060275279768600429338391399907919766505205113592935337745508915822523458777177120163308090850372616607415399189620508138501676320979900825590355085850841654294164201510010680052792852333765841822307278264635823880571551060588687584657408
937 817568866672843617534481627400775405619042474154530352000390192182494716778620763970634532286460962287164728021365863112701104973868927649888903923008445482730285725753828036161848094469442994001899089087367049948257951681613521962531686233804975098374786517940120139570097550178385920
938 1636880331285309637095679734291570225956988768857880306882486367012625301514851376816517308691472107797676876422173358615695711414822478236154125225604120334162660870461305439363472774575410555664192989732291542986991764006242916440791681567930671280440602776238194354038035450374914048
939 3277245858449864078244792427563179281351785178813399819528384699320522338944922451383531105620044582042048593603229982011978425763814202345060885210382699405729500578829909612806498720423870246649175602579697972154935249298517577913039981336502784728263265033192296857871751600786112512
940 6561462108658217764596450773086436221579185639822078050583593329231588149720284298268055187714289896977486868724226493585130857395966896435627039939114316286267358833474416693772103783393838763939930451389625716671773941169098645888993199074288453791290649027816410015334864601644793856
941 13136865000833414745406633382093027760909601844034712924220834519644263243101447387538096328376981259741753100483986046292609726528610776362264618914926467522151433018578028323862420251879874069163019395239710978067354767482324271903812870951142676252109535978496452629852452003434725376
942 26301611568700787923240730436026366157321664816850539494548964761650700373524652357080164562650765451057064927039038210829915476530575519706550315903248604943536296740414446520361265873944141220892355775400341045582323305252902504059278687507416889843275547802720170458070349607159726080
943 52658986271469492711336388215733353585648251891263306281312520968025748521692819878168272937095136765261247306220208658149223000007858973377142787953288549685539454887345672785995382488257068606917345520642520270059874151082312928621863266225096854364664047296894871312871590414900002816
944 105429498811074819152382631118827949713306348297651067147054224825500192592672670084352433497777485256816729516724681789277230093909133814682369888200159778968012632587724905062536466457251709544099958980968716897910203383317641698250338314870719858085553997976698803419204963230961106944
945 211082050158421305764184971612378384510632385625551043462966815429897776283919400824736642242729393966221928842017892524512028375605099365220908400987484917129892710801516929106164335875978563748730453841304786511401316928941315078513900194582492014883559802719215728425333491264244416512
946 422610205389385946447209361974201739189304149311599905263650362417590334764986922961536834979807634837620797301172842940939193126783862202154154051149300552647520312855168096174511477674907416818521979441344278453964454182494693521054247518847088627192023218970067700024514112133133238272
947 846112620923858562732097561447293418714687054744195447202734187950770233924270088547200770948312963485595473836619801665708659004715051347732982600647262542070510408214604668273388567195715412279166102400157967770252549014213513770161389297058386449233853665003407886396722483475555287040
948 1694009662137890465139552797892366718101531621730382167756335302132719596637132662342655743874021314591898706141787834899077863511724756582315314197991847957691960381437746288395508358083231981842576491835254757265152379326875280996428567112845191288167321784133360745488833485369688195072
949 3391588164856127609629820945780293197547378267944746882214404456727797450851450295181819891702833404425212929220672132933476818028038820938329326389378341662485799892892566480488479163550066278253641557740387157979599321250647068905068711263147219355733872476519811436368444007576531632128
950 6790314010872948577961072591551705917783386584857458857832276618380311416857270531356656591315248359333256892315537192137595818065256257424056048765545974819175358045819280768371883221867337185644260263620529602857787767695087151634560576601208112270266202769545802763518442088827373748224
951 13594903384067283873325006583085650880944033267650847902471488646610055864023280944699346798449659819632175852379460236816476000148869745942906889504670532626758232611706857151533616233269083629562474823520569779512753785777760330917967461352243571658129321172103965308599992325003368464384
952 27218357492777341181455735966135779852642586731173556178556848112918977788664041653370760828537645841195675840255692178715520728334453954075403362956498231230331498263550305532646932045606985775672858239600160706619864072330692717133627539004141837551452473610232650180326200944703978864640
953 54493816434840229232522917532200515886794213854090833104341437865235687698563042834685656120351944086253999951504927767596178912742336832529985893807310794414293062607373793524453263249351608584441533664318363708428441146211729544862640310607593063573292609752514739486904834478802441601024
954 109101835768251552204268726264258944136606508491669107703138359009266839639596004725259581167257192980233296444996942355522632737631531513818330123403250252735846257375293951967225324814978491235074701698872812007234308295524147310916051086413804904087360544569128357226314534136393850945536
955 218432077333645291886983234928233712999249178550313098395187684576124607764131847562295700187620995575917185973968058351705815299556778725153376918383757833286212779071680633771088246262507530602532672138217793195223468597249671064213643103224847362056271739266454470957638798630365637378048
956 437320966261574958730858034655899075450570680234575962768197302267431072498143371348144476081455210382735558115884463984732730247700988845340187179922030322201466086785546727215451685790116157469831881757379924751956641206902095013190368067244169831875644778789304454925297057975887145730048
957 875555555711718667375499198910661449805286006737051457492038470765225858936046095143395103575336859227273488567665622532107659792576840480747241046153089955661013230855464373777453758110434507469196838476648526226932690438609695795906899856077289879277492158091399935870633037382086033408000
958 1752938357800574834578564657019049497418861306009901978895364673991179145751610895181002509975526595378151721807124634189499718179503406541628215464924238533838188576279670586248008289281273399997459826877074405899904196926830403130866127155332480189607389517208381923781343917624795550711808
959 3509531208355424668812261832433552190454301197091402085613304812903813147262259200150429625600758944603512932957836046629568233547706264243523897675084594312708701381696824849882218124683355570113051953601703518691886025952882829339836909197020761241319589436467927951642843520970838069215232
960 7026371402219399336934788701658010772141759564326000426871760555650536006042593219877708462500929396901444844602845649760274061472811430807582728840641423115482051221668617054536839341608328680462368506898516451167927316104209704835883128166753124206848799677038184111445998413384170074013696
961 14067360775455898672490107476897834326749833468938393365033822970986891435121336078909115347600681809191727646580038412522823311700420666256235324662227315211093399359887168818618484867699892441397266213187251729904165160605307501984184875878929451862116840962281024639212619569653328019193856
962 28163957492945997342221275100959294218432295618449571752648249661345421716314971436125627540399009649161131207908771051050197000910436941794610383286343568382445392552874207056326582104366255043739590825154941114944951378004391188593206990848705310621072165140971362111066484625076631780720640
963 56386386869960394678924670496245839566729848598044713550457706761434121124774541428866048771193311359877614245314930554109494756840065102153500234496465012685407972771948152950832388946665450409369298447870757540163144869596334746436088459879103435035821296714761349887415460221693215046107136
964 112889717508057589346813581581146181393190211918380567191237828400354797633838279970961684923177206842865932149624638012237191023718512641435559404840485777211850320876295783578023227369196781462518830490863265700872773966367774231371525876121592497658996526295159951105395902386466333061545984
965 226013322552388778671555644339601367305841453281343414563120486555682706036254954168382544607935581931953271617238829832510785067513790157128236681376083058105769392417390522508763353690125324212598128171970032642838516387085757939741749664969956250492700918321594404871921768659092472061755392
966 452494420177324757298968251033820743650604965451851389487530632621311633609666696789683438739033500356349357870456767281094376175181110062770709106142389123575676286164378955722960505283714171000317190724427067767862969682871934833480895155393455011334817568105737815066103465090504556000837632
967 905924390499743914509650426776877505379054048682031899697640584262515710293646970485203576524391673697584345012871749794334364430669279622569889699065224261879627574987953732856788606374355387150876250209828140500097813183144707574956581961693995043368466599136573640776726785725648335756328960
968 1813719881289676628842728702972227046913796332920722040840439806564816306735921094782080551141432693364939948569659930052959953021952678239196722371691340553215805155294299108535312404362564864602236237941604290928939374001091090965902747225202160128134596124123343302842493282540575119021965312
969 3631181963159730857332313104781398166138969136954760564571196889209202385769096497187507898468164078669422414227152721034502354365133594466507330690504465165344710321225381502714095191952837909805439950927104601715366243271785533563784661054032660339064518099947078648263065987259707133062545408
970 7269848327480216913958337607236684476900691216136154094923028330577544316132701609621709389306925541217929862629971163926169605372723664909242433275252498448515620663724329576715131150361092180812814851942001243145707477082777770391527655315322000843719687903294941381682290818876528056162320384
971 14554665457281944226504098009821145243046888316725574121407325765473367721454420449736805963355045850194029793611273771566669004030360281770940410338992133132683641369995792296004143833633017084029499604059586565721364935243968947310971977045157362018620679213391450933676899326467283692399099904
972 29139268519206909250183041610337843064584788402357680105937189739583293621286875360460386296192481235904399723925210430561997594630546467446791908254958538736672082825085850877156050733087699612866739008470341290302629832644764707677777286919341444699603965240386038207978434030363022544947118080
973 58338412247699860094715774402066791286151600342528423938119455896439703599329819642894321331349741542841479721255746635981314362400744742703405991663865622415953765820360234324607627597818730115348957617643018898325059589603183041467221239496736330723933144107978349097206138815582955410192072704
974 116796574913971803378130931166915792886267247760682975328729064627425639912171777129735740140629041227748319989322144821677267071080793101026456333635628334717126731981097533789806307458924122009928874436690710432089719027833673335157775810309579544097316715470369243556910819140879731460979818496
975 233832650665087773133660627059396006400462589672618205562438434923943745251367829947365675237117198739627361072265592742783810834720193433292201367887050849204691864642949197860794719444421567578319667276190766135058637752921961174762218283251372853493534285449563577838818721301187104203150983168
976 468144303004463879022118783569920854056781367647740920934837481186072421356784211270519740385952630047516164331773791684426175054557601329062980137005690057950260530647406656283953647941989782273563171358000222811875674900353151358417769891767173237584870279916777337127631608641229490968684658688
977 937246609357504423553832626042099390625275111900490861489596185048514704421665525292616260595341725231555213038032795766569456879349631583083115076474556834982274664017829833692635713990272858780974016327237826707268148589724760734622206434063201536365343977868855037155251549360169547062134702080
978 1876409225412162178126855369888714146273974977010999762219034815449769132259525256088386080837556380736156194825036016328573127299168121016080539757875467108128056533481692709634728264193132306029643379876950415581569894757486437504817746169184113195121894791808310800110479762875760224373800173568
979 3756650464218631018292090975386459022594799460442035602917754521605017711351438923183079280968858622018403927148012882248014681679273957731989698725603641092583127477855451503768370200811437788994677454198850355497206984671046707080782158940483646635026203255757823051820912854062362709246661885952
980 7520964955225875360660942421990979505283297933724143362794878824620994316367654668378772800525208965128990929291907463677766217520423346863636635870912695937820283777495035176534567746473221931860136297287599759662548359654241078303857651085198133759617233855798049006841732364746409939491446849536
981 15057257964028977369475405786418081930753993893128431039508497212063906420064862980782774078225401372442348008575578325719006143364597556526587748581236219380948625198558334691064790182647136571461835372354997616661365499932777484892301968578857948498364122400160903820083278042736188920979139854336
982 30145172035212408035257853457708409701882783837617150706854473549771648414788833249616005110800769629253428317134683448164959703376696838651804450841294093772513365684253198058120889744695658558406796300269591427995268561114145626353777269974639258954987554177451419252966182711959115925950772019200
983 60351656284733722663129790685161311084515159777954878669383905350830967978895881075332924130301473027244321234236420489783814240048397128500866809040231497566258961942779453468224398248194087947779843711658375245335612244725472565845901205583125241826493727109162061731531618676891708019886528659456
984 120825936998085258511487748909811605530529503761350911850117727204237278256428191302867676078002813591963571668406948166475418146686801159396249432795749615174982385034105021640414034013993717557492189645555135269361374734445307757968495742433943931486024691726842569914261743859730368375743026561024
985 241897122853406143393431832898601177784057375933584132722935287413625241110129240910139007790805362258877001736682110706766415626553616123581530495022072470434893692365302272688758543063198518438849383735587040096103049958879340768490378147403274758638123858470722032730920500731354641423425991606272
986 484284743421283539527776335955158289014111488688932883491270240837551851414804198429085326851210194667653720273100650161163989919467259856741124248905291421039645229324789004193378036196819203525428776360127619306966700897736132042087529619877323308608396666975517851266635027486497092190731860180992
987 969550482271509584537378012226228444920216451021395003073339813695706441218699830075785276241619329635106874145674157817590297171654574932638375015532875802419006147837946926018477972534482740346317570498162316843454603755427165094388605889896194199881091234019183274142858107020569803069223474298880
988 1941062955400904180038406705084280623624419849329848478328278291432618359215582526586799797561636539869812615490294030625705229008749260303589003066510337525517443674052631687300399745350654147283555176552138790145951611430764132209204305080075483565090778268174661691504892318136290843513966456471552
989 3886049892517578382004114771432208714816813593233813901019753910947647671987530786044058085280068840938822965378479491232459727348378741483802512203909846892393750104858739045127687091264685627748950424215905893209988030701347868459262796760717157460838748136621913669448136844462884161778971928690688
990 7779947748466696807862832265391712364769574975615861690765902478060117251087793037829033150873729204276041399552741842427017993358517924720854036549598037467505225723224429431309149383656125921861580990655068412256145677082334945000233966722566695582991879473789007911772978105306373273060021888876544
991 15575591423796473703434869975838014599811045529528191158984594268449878316401049007139900262374641453348873736697049404778233064040556732948206097382752762300445902473462761544725849169565761176450522265756650076184630585523948306163884679847398152488612525348668376969299365043373956445124199840743424
992 31182574701319107582288150841785208940165882215649317872874767161559044261253023877243468446003648996291329348577230249404860282728155232909408243332618899331762707000953328453666799143638541018355765100406326655713939633766453444654602852499325827622482583499517476230105547752270332688256711807467520
993 62427933110090535515413123463788777361419346744484506855560691572436663779407899480414272734516030171769822447520723378506508874750393999844808583799464548125267218109962267635763799896291119367620971338598706318117236192970020553962872690607710700535480232603396397043224730835585504972530047866896384
994 124981433635085711732499890488014273685013858115340755930743697643510478072619502412683217154049524701913972395773972516406594368088955067741601361867382595174018044436035756728388003010610313397060824952769518649613186236814268437233079352433539491651990596415515683252476732333260689137093344237715456
995 250214002099980704868347068096901985294378045483424996300732024284295257172846411729075777678133978120576599793012996551600341973354244271587171112271672188195003305304293956370496812457276776117759414456683249325983800175376991533080826647303315164466041455248477144837008005990700736658253185483276288
996 500930273859579972543388710435550846437456749472336961479953306563139116400907637265570242096337813674650509588956096140774990421061156815382279001617158372083941043473032798568435237786665850882794358015654922705482455754250892383390989179479102691256203435331845846338125094629760190084639364982243328
997 1002865087038397070700166569354595444572314815955647860716885129115375436912244902145977857672815342216295639183772398356698593790827650175180431557381944735555750952674955368791753701317556299060139774235886693517994622315495603401240650128703150107160647920333474806004468354556237813705544717995868160
998 2007739252715268392627111435676178392539432265933243596947727290208945282045349059521630462305910114166580518379265208863694413479065973439192610223059145453887239636807690280893273854123561792709381664880927083250048666244978844071398643796896189663617777940006515838665373039705910494483621412054499328
999 4019496662707485287707779465286331791868469799910382944923368644374279380532416629502610418532379087801139516781971242027983278752953293056048714662708802873325954736530939648406080611224021974596967562580161558928216175717932962680631974672772158225828520078692164130643618740598690723112306776234524672
1000 8047029639968867580322672118440613597316150135908557391902565416661336393948270279923919824905875894538235993610824132657155461095549278467424417758598629677754860398892997470051227028401840727550343590796937902712670037891816474436933323503503874248842968554742593167912982803571120914514741456720101376