1 1
2 6
3 18
4 48
5 120
6 288
7 672
8 1536
9 3456
10 7680
11 16896
12 36864
13 79872
14 172032
15 368640
16 786432
17 1671168
18 3538944
19 7471104
20 15728640
21 33030144
22 69206016
23 144703488
24 301989888
25 629145600
26 1308622848
27 2717908992
28 5637144576
29 11676942336
30 24159191040
31 49928994816
32 103079215104
33 212600881152
34 438086664192
35 901943132160
36 1855425871872
37 3813930958848
38 7834020347904
39 16080357556224
40 32985348833280
41 67619965108224
42 138538465099776
43 283673999966208
44 580542139465728
45 1187472557998080
46 2427721674129408
47 4960996464525312
48 10133099161583616
49 20688410788233216
50 42221246506598400
51 86131342873460736
52 175640385467449344
53 358036170375954432
54 729583139634020352
55 1486187877032263680
56 3026418949592973312
57 6160924290242838528
58 12538021362599460864
59 25508388289426489344
60 51881467707308113920
61 105492317671526498304
62 214443399856873537536
63 435804328741388156928
64 885443715538058477568
65 1798557547186681282560
66 3652455326594491219968
67 7415591117631239749632
68 15052543164146994118656
69 30547808186063017476096
70 61981060087664093429760
71 125733007606404303814656
72 255007790074960841539584
73 517099129874226150899712
74 1048365359197061237440512
75 2125064917291340346163200
76 4306798232377116434890752
77 8726933260343104354910208
78 17680540111863951680077824
79 35814427406083389300670464
80 72535549176877750482370560
81 146884487083177444726800384
82 297395751625198776977719296
83 602045058168085329003675648
84 1218597226171546208103825408
85 2466208672013843516400599040
86 4990445783369189233187094528
87 10096948445421382867145981952
88 20426010648208774535835549696
89 41316248811149566674758270976
90 83560952651763168555690885120
91 168978815362454407523730456576
92 341671450842764955872158285824
93 690770541921242193393711316992
94 1396396364313908950086212124672
95 2822503289570667026770003230720
96 5704427701027032306735164424192
97 11527697645825461119860644773888
98 23293079779193715252501921398784
99 47061528533473016530565106499584
100 95073795017117205112252740403200
101 192049065934576754326750535614464
102 387901083669838196857991180845056
103 783408070941045770124962580922368
104 1582027949084830293067885600309248
105 3194479512575138091771692077547520
106 6449806253961231194815225908953088
107 13021306965544372412174135325622272
108 26286002846332564869435637666676736
109 53058783523152769829046009364217856
110 107091122707280819838441486790164480
111 216129356736512200037581909703786496
112 436152936116925520796561691654488064
113 880094317521653283035919127802806272
114 1775765525618911048957429744593272832
115 3582684832389031063686042467161866240
116 7227677227080480058914450890274373632
117 14579969578765795980913633692450029568
118 29409169406741263687996731208702623744
119 59316799311901870828332390065010376704
120 119630519620642428561342635425231011840
121 241254881234962230932040981440882540544
122 486497446457279209482793384062606114816
123 980970260889267914203009610486894297088
124 1977891257727954818880864905697152729088
125 3987683987354747618711421180841033728000
126 8039170918507171199322225100575523995648
127 16205947724609694322443215678937961070592
128 32667107224410092492483962313449748299776
129 65844637999201592680162986538047148916736
130 132710123099166000750716096898389602467840
131 267461940399857632282212441441369814204416
132 539007269202766526125985378171920846946304
133 1086181315211635575375091746922204130967552
134 2188696184035476196996425475001133136084992
135 4410059475295362486485334912315716020469760
136 8885453165039545157955637749258331537539072
137 17901574758976730685881211347770462068277248
138 36064486375748742111702294394048522122952704
139 72651646467088045703284332185112240218701824
140 146348640365357214366328151164254872382996480
141 294787975593076674652175275916570528657178624
142 593757340910877841143388499009262625096728576
143 1195877461271204665964852892370768385758199808
144 2408480481441307299285857573446023042645884928
145 4850412080680410533284018724301018627550740480
146 9767726396956412935992644603419982339619422208
147 19669257265104009610834503516475854848274726912
148 39606123472590386699367435652223490034621218816
149 79747464829945508354131728542990540745385967616
150 160565365429420486619057171563068202843058995200
151 323271602397899913059701772080310648390692110336
152 650824947873917705762578402068969782190532460544
153 1310213381904071170811506519954636535199361400832
154 2637553736120613860195712471542667012035315761152
155 5309361416866170757536823806352121907343817441280
156 10687230722982227589364445339237819581234006720512
157 21511477224464227327310486131542790695560757116928
158 43296986005927998951784163169219884457307001585664
159 87142035125855086497894708150708375046984977874944
160 175380196479708350184442179925953962358711905157120
161 352952645415413054746189887100982349246907709128704
162 710289795742818818246990828700113547552783215886336
163 1429348601309623054003203766396524793223502027030528
164 2876235222267216943024851750785644982682875244576768
165 5787546483830375556086591937556480757837492870184960
166 11645245046252634452246960747083343100618470502432768
167 23430794249689035584641475238107449371123910528991232
168 47142196813745604529578057964096425082021760106233856
169 94845610256226275779746330903955902843591398308970496
170 190813653769922685000673091759437911046278552810946560
171 383872174054785636883707043421928032810748618007904256
172 772234081139451807532135806649960487057880260787830784
173 1553447628338664682593715052912129816988526571119706112
174 3124854188796851500246316985048677319722585241327501312
175 6285626241832747270610407728546190010936234680831180800
176 12643088212143583081456362973990050764854597758014717952
177 25429847881243343243383820981775443015673452308734148608
178 51147038676399040647709832031141569003275418202877722624
179 102868763180622789617304044197464503950407863576574296064
180 206886898016894995878376848665291739788529781494786293760
181 416072539345088825044291217871308943352487671672847990784
182 836742565312775316663657476824068814255831560712246788096
183 1682680103870745966477465035811039483613375556157595189248
184 3383750154231882599255230235947882677430175981781393604608
185 6804280201444546531111060800547372775267201702495193661440
186 13682120188850655727423322258397960391348102882855200227328
187 27511359949624436785249045831402350464323604721440026263552
188 55316959043095124231302894292017560291902007354339304144896
189 111222396373882749784215393842460839310313610531597111525376
190 223621749323150502211649998201773116073646412709031229521920
191 449597411797071009709738417437249107053331208709736471986176
192 903902649895682029992353676941903963918739184002820969857024
193 1817220952394444081130461038018619427461631901172337991483392
194 3653273209995048204552429444306861854171570868678068086505472
195 7344209030402416493687873625152969706839755870022920380088320
196 14763743281629473156541776723384431410672740005379409174331392
197 29678137004908226651415612392925846815331936541425955176972288
198 59657574893115013979495342678165661618636786144186184010563584
199 119917751552827149312318921140959259213219398411040915334365184
200 241040706638848541331294313851174390378330449067418925295206400
201 484491820344085568075901570840860524660444202625512039843364864
202 973804454820948106978429027958744537128455014232372458192633856
203 1957250537907450155610109828471536049872043246427441673397075968
204 3933784332346008194526723202051166050974352928780276860817768448
205 7906135177754232155666453494318520004409238729411340749682769920
206 15889403381632895844558921169069415813739543202524255555460005888
207 31933072815514654755569870699003583237321217892451659223108943872
208 64174677735527035644043798119736669694326698759709614670595751936
209 128966419680049523553895709682932345828021923469031821789947232256
210 259166967778089951639407646252782704534780898837288828477405921280
211 520802192392161712342047746279401434827035901473028026749834756096
212 1046540898456287042810560400106474921169020010542956793089715339264
213 2102954824256501321874050615308293945367936436279715065359522332672
214 4225655703200857116253960860807276096795665702947033089079227973632
215 8490803515777423177519640981995928605710917066669272094878822563840
216 17060591250306264245062720484754610035661005454888956023198378360832
217 34279150938115364270172318011034725719800353552878735713278223187968
218 68874238751236400100438390105120462736557392391959118760319379308544
219 138380351252484143321064288376342948067028155356321532188164624482304
220 278024450004990972882503593084889941321883051857449653711380980695040
221 558576395010027318245757218834187973019419586004512486092865424850944
222 1122207780020145381453014502997192126790146136588251329525937776623616
223 2254525540040472252829029136652016615082906202334955373732289407090688
224 4529271040081307485504058534619297953171040262986816176825406521868288
225 9098982000163340930700117591869125352352536242607443212372468459110400
226 18278843840328133780784236228999309596725983918482508142188247748968448
227 36719447360659171400336474548520736977493790703500259719263117159432192
228 73762414081324150478208953278085709523071227140071006308299477641854976
229 148171866882659916311489914918259890182309745746282986356145441929691136
230 297637811205343063333123846560696722636954074424847920191383857151344640
231 597863777290732588086535726569747329818577314714259735340953660886614016
232 1200903864341558099013647520036202428726492961157647260598279214941077504
233 2412160348203302043708447173865820395631662585773550101029302216217853952
234 4845025935446975778779198615318471867620678498463611361724092005107105792
235 9731462348974694940283005765810605887956063650760245042779159155557007360
236 19545745654110876646015228601968536081341540609186534724220268601799606272
237 39257133220544726822928891344631720773541907833705158725764437784970395648
238 78845550265735400707654650970652738768801468898074496006176676732683157504
239 158353668180762695538903038504084071981038244257477349121648955790851047424
240 318032471660109179324993550133725332848947101437611412461889116232671559680
241 638715213917385935144362046518565043471635428720536253360960641767282049024
242 1282730969029107023277473985539358842490753309131699363596286102138441957376
243 2576063020446884352532447756083175196076471521644652440941301841484639633408
244 5173328205671109317019895082175265414342872850051812309380062957384790704128
245 10389060740896899857949789304368360873065605313628639473755044463600604282880
246 20862930140903162163719576888772381834890929854307308657499926024863254315008
247 41895477600025049223079150337616083847301298162714676734979526245050600128512
248 84130189836487548237438293795374808049641473233629472309918400880749383254016
249 168938848945849996057436573831034896809360700283659182299755498542795132502016
250 339234636437449791279993120142640355038876908200118839959348390648182996992000
251 681183149966399180890226185246421832918064831665838630638371568421551457959936
252 1367794054115797558440932260415125911516751693862879162716092711093473843871744
253 2746443616597593510202824300674816314394747448788162128310884570687689543647232
254 5514598249927183807047568161038761611511983019701131862379167438376862799101952
255 11072618533318361187378975441455781188468942283651878936273131470756693021818880
256 22232081133564709521325629121668078307827837055802988295575856129519320890867712
257 44637850400985393335786614720849188477435579088604437437210898635050511476195328
258 89623077069682735257843942396724440678430968131205796566540170022124762341310464
259 179940906674789367688229310703501008803981556170405436517317085548297003460460544
260 361271318420426529721541473227106272502202352156798559803107662104688964476600320
261 725321646982548648133248650094421054792883183945572493143162306225567844064559104
262 1456201314248488473646828707469259129162723327155095733360218576483515518351835136
263 2923518669063759302054320229499352297479360572838092960868225081031790697149104128
264 5869269419261083313629966088120372673266548982731988910032026018193100715189075968
265 11783003000789296046302583434484081503148753639575583796655203748645240072159887360
266 23654934326112850930690469385454835319528818627374379546492710921808557427883245568
267 47487725301294219537551543803883015265520259951195182999350028692653269422893432832
268 95331163900725474427444297673712719783965765295283213811429271083378847980040749056
269 191373754397725019559571015479318818073782021376352123248316969562902314228589264896
270 384170361987998180528506871222424393159265024324275637747550793918093864994194063360
271 771186430361092643875743422972422300341932011791694057996935297420766203062419193856
272 1548064273492377853388946206999991628730667949869673680997538014010689352272900521984
273 3107511372525140838052811136110277313554943752311918492002410866359692596841925312512
274 6237788396131051938655459716441142739297103209768979244019491409396012978276099162112
275 12521108094423644402410594321323461702968637829828243008068322172145281525736695398400
276 25133278793170369855020538419529275854686138480237055056195323050997074189842384945152
277 50448682794986901810439776392823256606870002601635248192508003515407170656422758187008
278 101261616007266127821676951893175923008735456485592772545250721857640385866321492967424
279 203251732849116904044948702001410665607461815535830097410970873368932860839594939121664
280 407960467367403104893087000432938970394905436200949299462880606045169899893093784616960
281 818834938073144803392553193726113219149774482660476808207638930704948156213995381981184
282 1643497882822966793997864773172696995019476185838110034979033298639113025283606389456896
283 3298651778999287962421246317786335103478806812710532907085577471736659476278444029902848
284 6620615584705284673693526178454552433837322507489691488426176692390185803979350561783808
285 13287855222823986845089119442672869321434062779116634325362396882614105310803626127523840
286 26668958552474808685582373056873267550386961086507771347744880760895678027297102262960128
287 53524413318603287361973014456801592915811593229564548089529935513126290865973904541745152
288 107421819064513914705562565599713301461698528572227106967140219008922451354707209115140096
289 215589622983642509374358204571646834183547741370650235510441133983184641954933218293579776
290 432671215676514378675182555887734130887396851193692514173203659897048762400904036713758720
291 868326370771487477203297405264349186815396439292169114651050103655456481783883273680715776
292 1742620620379892394112459397506460223711998352393906401911385775033630877531916947867828224
293 3497176998433619667636647968968444147586407652406949149041342685512697582992134696748449792
294 7018225512214909094096754285847935695497637200052170988519827641916266821840870995522486272
295 14084194055125157705840425267517966191644918190580887357913939825614276955394945195096145920
296 28263874171640994446974683926680121984589123962114865477576448734792040534216296798294638592
297 56718720466063346964537034636648623171776823086135912478650035636711054315285406412793970688
298 113819385177689410070249402839874004748750796496084188004294347607676055124276438457997328384
299 228402658846504252422849472812901526307895893639793102102577247883860003235964128180813430784
300 458333094675259369410400279892110086236580388574835656393131601104735792446750758891264409600
301 919721743315020467950203228316834239714737979740170217162217412883503156843146522841803915264
302 1845554594559044394159211793698896613912630364661338243076343247115069457585583055802158022656
303 3703331404976095704836034261528249496791569539684672103656503336926265202969746131841416429568
304 7431107241668205242707289871317411531515756700093335442320640359244782981536652304157033627648
305 14911103346768438151485022439156648138896748641634653354656548089274071114267624689262468792320
306 29919984420400931635110930271356946429523967766165271649343630920117152530923889540421740658688
307 60035524294529973934503631328801193162508876498122473178748331323372325666625059404637087465472
308 120462159496516169197570804229776986931939634927828806117618801613020692542804679456861387227136
309 241706540807944781052268691603903175077723033718825331755481881158593467504718480208897199046656
310 484977525245714447418791549496504752583133595163986102551452318182291099847655203008143247278080
311 973083937751078665466091431570406310021642245780643083183881748094790529371746891196984192925696
312 1952425650021456872189199528295606229754034602466627922529717719649997718096366752755363782590464
313 3917366849081512826892432386900799678929569426743939357383343886220828754898479446233518358659072
314 7859764796240223818812931434420773796702139297109245739414504666283324147208450773912618304274432
315 15769591788634843967681996190079896471090279481461225528124643120249981569239885310716399782461440
316 31639307969578480595476259022636490697552560737407919154840553815866629688125738147215125912748032
317 63478864723774546511177051330226376905849125023786774506863642782466592475543411345994904521146368
318 127358227016784263662803169230359544833186257145515421408092355866399851149670692795119114433593344
319 255517449172038868606504471600532671709348528486914587604914852335733034696509125796496839649787904
320 512636888621018419774805209480692507504649085365596664787289985877332734187353732005510900864778240
321 1028477757795918204673202951520639343181202227514728308729500534166398797963378424836056244859961344
322 2063363476699599139593590968159787342706212568596526575768842193156264255104098771322181375980732416
323 4139542875614723739681552066556591998100041364327193068157366635959461828562881385944500524483084288
324 8304717595660498400351844393587218621575315182922665969554097771212790293835130458489276594009407488
325 16660698880183098642681169308122506493901095274381891605586924541013313861088996290179104278105292800
326 33423925138090400969317299658141151489303120365836902544131307079202094269015463326759310736383541248
327 67052905031629209306544521400074579981608100365820043754177530152755121631705868146320825833112993792
328 134515919574155233348908886967733713969219919999932564840184892294212109450761619278246060386917810176
329 269852058170104096169457462270636535950447278536450084344029448565827951276223004527700938215219265536
330 541344554383795451282194301211611287924909434146070078015378225086463367301845540997819511313205821440
331 1085969984854765420450947355763899007897848622438479974685395106082541664102490145880474292391946223616
332 2178501721883879876675012218209150879891756753169639586680067523984313187202578419530619124314961608704
333 4370126948116457824896259449781007487975632522924638447978689671607086092400353094600579327692061540352
334 8766500904930311792884988926287426432335503079019995445194488590491091620791098700279840813508399726592
335 17585495827255415871954917906025675777439482224381427988863195675536022113562982422717045943265352744960
336 35275979689300416316279715918952997380415916581445730174674828340179721971087534889748820519027812073472
337 70761935448180001777299192051709286411905737428257208743246530658574799430098209868127098303049837314048
338 141943823035518341844077904531025156125959283387245914274286809273580309836042699913513111136088100962304
339 284727550349353360267114849917263478856214183835954822124161114460022041623777960181544051332153054593024
340 571134909255340073692147781544953290921019601794835631399497220745766927150941041072123760784259814522880
341 1145629435623946853700131726510759248259221671835523237101344425142979542108652323562318837808427039719424
342 2297978105474427120031935779863223829352808280162750422807388817588850459830845129960780308096668900786176
343 4609394679401921065327216213409858324374346433308908742824177569783483670888771225593845881152967444267008
344 9245666295709975781181121734186537980086152612584633280067155008778532844231704382532262292225194173923328
345 18545086465232218863415622083106718622847224717102898148971909755980196693371732627753665644288906918625280
346 37197680678088972328938001395680722571044288418073059475619018988806655396560112980885613408254850978807808
347 74610376851427013862089517250296015792788254803880645306588436931305834812753521412527791055863776240730112
348 149650784693352166132606063418461172886975865543230343323877671769996717664773633726568710590435701047689216
349 300161631367700609082066184672660628376750442957398792069156939354763531408080449256163678138287699227836416
350 602043386697393771797840485016797821959098309656673794981117070339067254973227262118379870191407992720588800
351 1207527021318772650863097201376548774329391466797100011647840523937214894260587251448864768212481173971009536
352 2421934538485515516261026865439003809481172628561704866666893814392590557149439957321939592084292725001682944
353 4857630068666971461591718656249820140607124647058419420076213161821502651555410823492299295487246204122693632
354 9742782120725823781322767163243265324503808073986858213637277389715648377623883464681438813611813916484042752
355 19540608208235409278924194027973780735586733707713755174244256911576582904273890564756558072498270849445396480
356 39191304350038341990405707458922061644331702534907587842427918087443738106600028400300477035545827731845414912
357 78602784567211730845926053723793123634979875308775330672734644703468620809304551342175675852190227529600073728
358 157645920868693555422081385059484247962592691095470971321226906464099530810818091767500795266577599191018635264
359 316172545205927298304621325342764497310451263146782562593969047042523640006054161701300477657549486645674246144
360 634106497348934971530159761133120997391434288205246365090968562313696436780944279735198729563887549818622443520
361 1271735808572030692902153743161426000323932100233855209987998061084691187099560472135593007625352252691792789504
362 2550517244892382885487975928113220011729991248114435379588117995083979001274464769601577112245858811492681383936
363 5115125745281408770343288739807176045624236591522320678400479735997151256699617189863936418482026235203554377728
364 10258434001556103539421251246775824135576981373631541195249446963652689021700609681049437224944669694843491975168
365 20573233025098779076311850027874592359810979128436882067395868910622151060003969964742003225850573838559750389760
366 41259196094170702147562395124395072896935991019221363488585687787877848153213441134770264003623616574865033658368
367 82743852276287692285002180386081922148500047563137925684759275509022788372837884680113043111092170945221133074432
368 165938624728467960549759141046747397006256226175666248784694350884579760878497774181371116429874217481424397664256
369 332779089808721073059027842642661899431024714450113292399740301502227890022639558005032293275128186144813058359296
370 667361860321012450037074806383658009699073953097788174460183802470592516576567135294644707381015874653554642780160
371 1338331082049165507912187854963984441072196954590699528241774003873458506215710309158449656423550754034966337683456
372 2683876886912612231500452194321305725492492005971645415126360805611463958556572695455219796170139517525646779613184
373 5382183219453786894353057357429285137681180205523783547538347206952021809363449545187080558986355053962721767718912
374 10793225330164698651410420652431917648754752798208552529647945605362231403227507398927443051264862145748299952422912
375 21644168442843647028229453180010530044294290370739075928438393593640838375456231414961449969114028367142312738816000
376 43403772450715793507276130110314449582158150290122093595161791953114427888914896064136027671396664885576051145572352
377 87038416031488585916186707721215678151455439677532070666893593437894358053834658596698310809130546073734953627025408
378 174538574323091169635642310443604914277189157549639908286927205939119720659679050130249132550935524752635609925812224
379 350000633166410334877822410889556944502934871488431350480134450004901450423377566134203286967219914715602625195147264
380 701848235373276660968720401783808120902982855755165768772828976263126919054794064015816617665137559851868061077340160
381 1407390408827465304363591963577004705600191937066937673170778105032901874525665991526453322791670580545061743528771584
382 2822168693816754573579486247172786338788836325247087617591796515079099821883487710042546820506132082772774729805725696
383 5659113139957157076863577134383126532754577552720599777684073640184791789431286874064373990857846008910851945107816448
384 11347777784561610013136363548841360775862964909894048640369108500422767870191196656087308681406855704552308861208363008
385 22754658578417811745091145657832936972433549428693795450740139440951904323039639128091738762196038782565827664402186240
386 45627523175424806927819128435966304786282338075198987241484123762116545811393769888017720323156732312054075212775292928
387 91491458388027980730911931112533471255395154586020767162975937284658565953416523039703926243842774117952990193492426752
388 183455740850412695212371210706268665876451266043287119685967254090168080568091012606744823682744167223595659922868535296
389 367857129849538857925837118374940778484224445829065410091965267222038058458697958268163589755605572422570678917504434176
390 737605555996504650853863630674688450431092719143113161623992052527479911562427782645675064291445620795900075978543595520
391 1478993704587863171712106049198990687787473093256191006128107141221767412414919297510045898143360193493317588244156645376
392 2965552594365434083432969674097208949425521496452311378016460354777150003409966059457483335407658290789670049062452199424
393 5946235559110283646883454499592873046552193612784481487553412854221530363980187047789749749057192389185409843273182216192
394 11922731858979398253801939301982656388506688465328680438147809997777521442280883953329065654598136393582959176842920067072
395 23905985199476458427673939209559133367817979410176795802377588574223964313202787622157263622163776017590197334278951403520
396 47933013361988240695487999630305907917245163779392461456919114305785771483687614675312791870262558496028952629744125345792
397 96108112650047129071256241682987098197708737476862662618166102926247228681939308212622112992395129913755021181860695769088
398 192700397152235553503072968210724761121854294789880804644987954481845828793006774149237284488530285670904274208466281693184
399 386369138008753697727266906110950651696582229252072568107287406222394400444269863746460685984540623028597012106422343696384
400 774674963426072576896775751600903562298911737848767053849197806962194286605052358388893605984041349430770951591824248012800
401 1553223301669275516678035381959811642409318034386777942967641602959199544643129978569731679998002905608695757941607617265664
402 3114193352972811759125038521435632320441625186152043556473775183988021032152310480723352296055846224711699225399133477011456
403 6243880205214144969788012557903282712129228607061062454024534324115285950036722008614482464231373276412013869830103438983168
404 12518747408965332842651896145870601566750413683636075590203036560509059671537646111564520672702108206801258577723879847886848
405 25099468815004751491455534351869275418484740306300052544714008945575094886003696411800152833882939721556978831575105635614720
406 50322885624157674595214552823994695406937306490655907818043889540264140857864201200942528644723326059022881015404903150911488
407 100893667236611692415036073888501679953810264737423421093319522378756183887442019156569503243361545349863608735319190061187072
408 202283126449816071279286084258027938187491832987070053101102531353968172118311271822507898394552877163362910879657147641102336
409 405557836852817515457000041478105032934726272998586528031132035900847952923477010663753580604765327253997208577351830319661056
410 813098841612005776710855828880308378988937760046065899720118018187519123220662955364982728840849800362537190790778730714234880
411 1630164019036753045015423149608813384216845948189917486755943929146684681188743778804916592944337892434159928853707601578295296
412 3268260709698989073218269282914020020911632752575406348143303643836662231872323293759735456413952368286490952251715483456241664
413 6552386762648944112811384533220826546779147217541955445549438858759910202734318059819275453878457903409324093592031527511785472
414 13136504211799820158372461001227226103470057859866196389624540859692991883447979064238159989858022140491332565361264176222175232
415 26336469796603504182244305872025598226763642569296963776300408003732326722854644017675538143918256948328033887076930594841559040
416 52799862339214736095487379483193488493174338837723069546703468576157339357626659813749512616240939231346805286862665674477535232
417 105853570170444927652972294444671561065642785073704423081612242289700050539088063184295897889290729132075085599142940318543904768
418 212214831324920766229939659845912290289873784943925414139635094854170844725845613482185541092199159602913121249121098576265478144
419 425445044617903354307869461604962916896923999480883964232091410257883176747030201191558572811633721883352142599912633030886293504
420 852920853171930352311719207036202506428200858147834200369825261614849328084738350837492126877738249121756085403166137818483261440
421 1709903234216107992015398981724958358125107434667800944550935405427864605350832598583734216264418108953615771213014019150387871744
422 3427929524176710558814719098755023406787626306079866976724440575252061109064376990984968357546719439327438743239391525327618441216
423 6872105159842410267197280468120260194650075485648264128694020679296786014854177569604936565129205321495291888105510024708922277888
424 13776702542662798833530245477460947151449796718273588607878320416178899623159202314479872830329943528671412579464473997525215346688
425 27618389531281554265331860037362747827198884930501297916737198947528454433220098979499745060802952828704482765435855891265172275200
426 55366747954475021727206458239607202702996352848910837235435514125398219240243586660079488921892037200132280743885527574959827714048
427 110993433692773869847498392808977819503189871673638157274793260711479059228093950722318975444356337485711191913798686734778621755392
428 222506742953195392481167738277482467200774075298909280157430986344323359951401456248957946089857201142315644679652636639275176165376
429 446053237041686090534677381874018590790336814501084491530550902531377202893230022106555882582003454626417811063415799617986217639936
430 894185976353962792214038574386144494358250956808700845492479664748215371767314263430391745968585013936408665535052651914844165898240
431 1792530957249106806717444770048503614271656569230465415847715048867352675496336965295343453546326237239963417886547409187431793033216
432 3593379923580576058013624782649436479653622449687058281420941536476549214916090807459806830310964893214219009405979029090350508539904
433 7203395865325877005184720050403731461527863521826371462292905950436786157679015368657853507058554623897022366077726479611674862026752
434 14440063766981203788684381071017179927496964288557252723487857655840947771051698244792186706990358922731213426686989802085297413947392
435 28946671606621307133998644082453793863876403066923525044779806821616646453490731504537332799727217195336764242437053289894490207682560
436 58026431358560413381257052045746455745517755113465089285167796663102794729756133038980584370947433090422203263000253951236771174940672
437 116319039007756424989033631853170647526565408186166256961551959365944593105061606137773006284880863580341756082252802645369123869032448
438 233170430596784046431106319229696767124190612290804670705536650811367193501221892395169687655733721959678211277010194776529410776367104
439 467405566356110485768290749506104478390500816418553654975938765781690401584641145029586725483411433517345820779029568524641147629338624
440 936940543037305757348737721105630845065240816510995937081608459881292832333677010537668151310710846230670438008077494992446947411886080
441 1878139906724781086321787886398105466698960000369769128422678776398409722996143462032325703309197650853298468916191705871223199130189824
442 3764797454749901315892200661169898486534876735435092765364281266068467562649865805978630207993947218490512123632456843515105006873214976
443 7546630192100480918281651099087172079343666940261294547766409958680231358614889375785218018738998270548854618865060550575527230972100608
444 15127330949402318409557801751669094371235160819304807129608514770447055183860094279226351242980204208233369980930414828241688896395542528
445 30322803029207349965104602610327689167565975516174050327368419247067295300980819613764532896964823750738061448261417110664646661693767680
446 60781888319220126222187203434634379185323258787476972791039617906480960468482901338152726615938478170018765869324009129691831061192900608
447 121836341160051105028330403297226760071029133085211689854684794637654660670008326897552774875894617677122817684250368076108737597996531712
448 244217811363323915224572799450369523542823497190938868254580706924694800806101702237600193039824558028416207259705435785667626147214524416
449 489525880813091240784969584612571053887177456422908713599583649148160560544373501360189672655719761405173558301820270838235554196871970816
450 981232277799069302241587140648806121377415836927879381380011768893863038953087196490357918463580813507029404168459340210271712198629785600
451 1966825587943912245826470224144940269960953522019882671121712478982809913634854780520672983231444208407423383466556277488144632007031259136
452 3942373240579371774339532333984536594334150740368013158966802840355787498727070336121260259071453579601575917192387749111491679233605894144
453 7902190610541838114052248439358385297492788873392521951380361445491910340368862222402349103360037484776610134903325886493388188906298540032
454 15839269479849865358850864421495394812634552532098035169654234420544491366567167545124355377154335620700136870843752549527586038690770583552
455 31748315477232108979194463928548038060567054634822052873095491900210324104793221290888025095177192543694106943761706652136791399137888174080
456 63636183989528974481374398028210572991730008410896070813765029918663330952904214983054678872091427691975880291671816410436821441788470362112
457 127551474049187462008719736398650139724651815104296071762678152073812027392443974768666615107656940593127093391640439033200120170602328752128
458 255661160238633950109381353481758266931687226773600003795652488620594785758159039142447744942262051604604852399874490491053194915255433560064
459 512438744757785952402646468332432508828141646677215728131897346187131033462860257495124519338420444045911036032936205831412298978612419231744
460 1027110338076608009173060459402696967585817679614462897344979430266144990818804873410707097584633569765224734532246861361436416253427942686720
461 2058686373275288227081655964281057835030704131748988676852328336316055829423778463662330312984852502877254793997242622120096469099262093819904
462 4126304140794720871634382019513443469779545808538103118029395624199643354419894361006492861600875732448120237859983043034640211383336604532736
463 8270471070077730578210904220929542538995366707156457764708269151534350099984463589376650194464092918283461775450961683658174969136298042851328
464 16576667717132038826306088805664396276863283594473418586715494109338826982258276913480629331452868743341366150363914562494139031011845753274368
465 33224786588217232992380738338939414951471667549267843288028899831217907529095253296415916547955103300231617499651811515343856247502190841692160
466 66592475484340776664298598133100074698433535819177698805253622887516322187347905531741148866008938227561005397151587811398868865961380353671168
467 133470755584494174687671439176642638987847473079639422068898892225193658633010608941300929272215339709317551589999105184220050473836758047916032
468 267513120400613592093491364174170257157655749041846893054581077350709345782650813638239121624825605927026184771390069491284726431501510776979456
469 536169459264477669623279699990110472679233103848829883942728740502062748598560818787752769410441064870834532725563857228258703830659010916253696
470 1074625355455456310119153343263760862086309419227931963552590652605413611263640020598054591142461835775233391816695150947895909596630000557096960
471 2153823584763914561983494573094601557628305261516408318439447648413403450660316807241207286928083083617595436364525174878548823063883958563373056
472 4316792917233833007457364919323362782167983369153905419547427983231959357586707146572610783142484991369448178191320095722611653869015832025104384
473 8651877329879673781895481384915044898158712430549988404431921339274223627705561357325613984857607631007410967307179683376251323220527493846925312
474 17340337650583363097752465862366728463962916245584331939537973424169057080475416843012012806860490558551851156463438350614558677406046647287283712
475 34753841282814757263427937909806734263216815260137374140424208339579333811079421942745595288011531710177760756625034668953229416742076613761433600
476 69654014528925576662701888189760023197015596058212168803544939661641106922416020398934329924604164606503638400646385273354682957344119865896599552
477 139600692984443277597095801119813155735195123192299178652482925288247092445346393824754938546370531585303510576085402417605814162408173008540663808
478 279786713822070803737575651720212530152718108536348039395751942506423942091721493703282434487065467915199488701756068577004524820256212570576257024
479 560744083350510104561919402401597497670091941376195442973076068872707398585500399514109983762779745319583912502682664637594842631392158248142372864
480 1123829478113757203297375002725539870069495331359389614309296505465133825975115623243310197102857109617537695203706384242361271244543782710264463360
481 2252341579052988394941822401295769489597613559932776685344881746369705709558460894916800853360309457191815130804094878419065714452606497848488361984
482 4514048403756924766577789594280918478112472914293548284142340963618287534333381086693962625029809390297109742401553976706817772832250860552895594496
483 9046827298815745486543868771940595954059437417443086395189836868994327299099680767108647086677999732421178446389836393151008233518577450817628930048
484 18131115580235282879864316710638709903787858012598152444189983621504159059065198721658737846592761368496274815953129665776761842745306361058933342208
485 36337153125678149573281791754792455798913682380620264196000587010039327039862071818200363039659046544300385478253173090503014436906915640965217648640
486 72824150181771466773669900176614983580503297472088447007242413554140671923187492386166500772265140703216442649200173698905010376646437119625137225728
487 145947988224373268801552433687290111126358460365872731244967306176405379533301682271864550930424376635664228683788002433607983758958085914639678308352
488 292495352170407208111530134042700510183420651575137136950899570489058830440456759542792200632636943729791144138351314938811893529246595180058164330496
489 586189455784135757239910801421641596228248764837057622823729057250613803628620309083710598808850268376507661818253250020815639081154037061673944088576
490 1174776414454914196513522669515764344179312453047681943491317947046219892752654198163673592704853298586866070719607740328014982207629767526463119032320
491 2354347834683113757094447472376490991804254752842497282670355559182424356496135556319851975584012120841433635605417961228797372505902921859156699774976
492 4718285680912798242323699211442906590499769199179261356716150448544817854973925432624713531516635289018270259543240883603129561193092617330774322970624
493 9455751384918737940917006956265662394782057785347056296183179557449573993911159505219446223730492672707346495751291689497328754748758781886470492782592
494 18949862816023758794373230979291023217129154344671179757868116435619024555748936290378930768855429534756304944832203223576796774222664658222784679247872
495 37976445724420083413824896092101443289388386237296493846739747512677802247351107140637938180499747448195833796323646136317872077895623505345256745861120
496 76106331633585298477806660451241680289036927570501256355486524308235110766408683401036029646577271653758115405965771650964301214691835388489888266452992
497 152519543636660860255927057436560947998594165332819050034987107182229234076230305041592365864310096822249126438568502058585716547184847532578526082367488
498 305652848012302247112481587941277070838228951049271174718002331495976493239286486562225344870931300673964044130410921630485661329972048576354551263657984
499 612533217502565547426218122018864491358539142865808498732060897254989036652224726082531916026484815406859670767369678287599779131148804175104100725161984
500 1227521477961053201254946136310349682081240767266149296056234263036050173651752958081226284622214058931582506547835026628456471204707022394998197846016000
501 2459953041833950615314912057165940762890806497601363189296693463124244547998112927994777474382916974098891343121861393363426768294232872879576388483416064
502 4929726255491589656239863683422364323238262921340855572961836800352777497385439879654204759042811660669235346296105466939881188358103401938312762549600256
503 9879092854630556163699806505025694241389825694957969534660573348914131797549307806637709138639578746281376012696976294305817680255482116234945496264736768
504 19797466396555866029839771286413319672606251094468455846794946194245417200655471707934017518387068342448562665603483309463745967589514857186530934860546048
505 39673494167701239464559859125550501724865701598041945248537491381325141612424655605185233518989958384668746611626028060631713149336130963806341754383237120
506 79504111084581493738880351356548728209037802014293957606970180748318897647076735589004864002411560168880735784090179004671868726986464426479243278090764288
507 159322467667521017097281968923992905936688401665008049433730757467975024138608319935278521933686407136847956689856603776160622310601333850691606094830108672
508 319273426331758093433606470269776710910602398602856367307042306878624505966126337385094631725099387871868883623065699085955014334459477696849451266957377536
509 639803834656948305345298005383135219895655987751393271493246197642597927310072069799264439165651922940083707732836381239177568095432575384631380688509075456
510 1282121633300760847646766140453434035940214356594147616744815563055893685375782929656679229762210140272859296439082728612890215043892390751127717686206791680
511 2569271194575250169205872540281195264178233475371017381006277461653183032262843439429659162386232869331102354824985389494850587793839261465985347990790864896
512 5148598245097957286236425599311044912952076475107479057045847594389157387548242039091919730496090916232972233543610643527841490999787482859430521218336292864
513 10317308202090828468122212236119398595095371998945846704158280530943897421141594398649042272439432187607479514874501016131963612823792885573780692910181711872
514 20674839827971484727543146547233414728573182095353470588449731746218960134373409438228490167773365085498029125323561490416488487296021610857400686767381676032
515 41430126503522625037683737244456064533911240385630495537165804861100250852927260158317791581335731591562198441796241897138099497888914901134479975428799856640
516 83021146702204561240562362788890599221352233161108099794864292459525162874215402880357205654249466024256677265890721626886444042371573161108317154645672722432
517 166364080794727744811514502177738138749763971101910417030793950393699648085152570888157656291654937730777915296377918918993378177930633039895348716867491463168
518 333371736370092734283808557555390158113646951763209268943718631736697940843748672031201802549621886826084952121948789168427736542236239515148126248887274962944
519 668030622301459957889176221510608077455531922645195407651698725371993171034384404572176585031867796381228147302283480997737433457222425901011110128079133999104
520 1338635543725468894421470655820871677367539883527944554831920374541180920762542930163899129928983638220572780721338767317238787659944745543451935516767436144640
521 2682419685696035746129177737241054399648031843530996588720886596676750998912634102366890179588463367357378533676221145278005416810889278569763301554753208582144
522 5375136567882267406830828325680730889121967840012208135555864888542280312600364688811964198637918916547223011819529511843066516603778132105245464151943089750016
523 10770867528744926642806602353758705957895743985924846187339913167462117254750922345780296076197822196759377912573233466260244399171555414141928650388759524671488
524 21582923843450636943903096112311900275095104583650552207136193115679347768602230627873327510239613120848619603014815817668711530271109128146732744947265739685888
525 43248225258822841204385975034212777268797442390902824079185119792868922055405233128372125736167163696356966761766329405633868524398214856019216378234024860057600
526 86661205661488817041931515687603507974809351229009087488195706708758297147212010001995192903710202302033388635006054351860627976508422911489934533147036481486848
527 173651921610663903350182162613562922824047635352425053636042347663557500367227107494492268670172154422705687492958899784907037808440832221882872619652046485716992
528 347962863796700345233002587703837659396953136493663864591386563819196812880060389969988303065847808482689195431811381732185639327729637241571752346020040016920576
529 697243768744145767531281700361098946291622004564955243821376864622557250051333129901984137582702616239934031755409927789114406077155220078755518905471974124814336
530 1397123619789781689193116450629045147578675472285165516919961203213441748685090959727983338067419231028979345294394184227715066997702331348735066237807736431575040
531 2799519404182543686647339001071784805148213870880841092394337354363537994535031319303996801938866459156181254155937025754402643682188445079918189329343049227042816
532 5609583137571047989816890201770958630278153594382702301897504604600384983399761438304053855485788912508807635446171366106750306737944454924732492366141251181871104
533 11240254933554017212678204802796695300519758894007444838012669000947387955458920476000228214187689813410505525160937361409390652223024039379257212147192807819313152
534 22522687183931876891445258404102946680966421198498970144460657585388011888236636150784697434807603603606791558859063981210561381940318337818098879124206226549768192
535 45129729001511438715068214405225005521786649217966101225791954337762495731110862699137876882479655160785144134792506479204682918869177193755366667908053674921820160
536 90428167270318247294491824004488235363280912077868524325325187009497935371496906193412717790688206228713410303733769991976486147715435423749071155135389793488207872
537 181193753075227234317694438397052919365977051439609692398132930686941758561544173977099363632834204271713064675765054051087212915385032919974817948909344474265550848
538 363062343219635948092810457570258736010784557446964672291230974709775292760189071134746583368583992171998617488125136236442907070678389984902987175095818723109371904
539 727474360577634855100464076692823266579230024029419919572392176091334136794579588630588878942999151601142211249440328741422776621173428259712676904745896995375284224
540 1457648069431995628030614476490258122273781866329820989124644805526235376137562069983369182297660637716574375045260770019919478201980153099238758918600313089063649280
541 2920694835417443091720601599189739422778207369201604278209010517739604957371929925411121213418645944461728655183281765113986806323226899358104328055417664374753460224
542 5852187063941789854759948490797925202017702011487133156337462848853478324937471421711008124483941226980617120552083980376269312484986985035462276547269405142759243776
543 11725968914097387052157387566432743116957978569142115512513809324455493470262165985199547644261181130075553861475208861049130024647040342709431793967406963072023134208
544 23495127400622388789589756302539271659761106230619929424705385902408060581298778253954158079108959612379746963692499522691442848648213430695878069680550231717055561728
545 47076633946100006949729474944426114171212510645911255648766306311810268444146449075018441739391113929216772408869162646569251296004692351945785102852573074580129710080
546 94326026181910472640558874567547370045805617661165304896243681637608831451390683284257134641128617267348101780706652495511233789425915684999628132688091371452296593408
547 188997568943241862763317598492485023498372428061016196989909501303194252028976936836954771606950013352525317487349959395767929973684893332215372119342073187488667533312
548 378686171045325560491034895699750613810267241599403568374663278662341682310345014210790547863285584340708862826573227601026784737035910588862975946615927264145483759616
549 758754408408334790910869188829062361247579254153549485539015109436589721125472309495343105025342283952734181356893072821035419053404069026590415309095416306627264905216
550 1520272949452036921679337172517246989749248050216583668657407323096992155260509181138210228648226798448101274121279380880034537265472633750909757449917956169927124582400
551 3046074164174808523073871934752738514006675184252136732473568854641609736540147486571468494491538057981468371057545232235996472848274258897277368563290159453199438708736
552 6103204858891086405578139048941966097029708536142212255264646126178470325118553221733033063373245038133468387745063405423847742331206500585470444453488813133089256505344
553 12228522778865111530017068456756910332092133407560302091164309086147442354313622940646258275526827920608000066750072692751405077931728966752772303560794614719559271186432
554 24501271679896100497755717631259776940249699485672359343598651839875888116780278875652900848614331529898126716020037149310229342402089864669207436429223206345880058724352
555 49090995604123955870954596698011466432630264312448229009737371014913783049866623740026570292350014437160506597079857826235297057881443591665740531473714366505283150151680
556 98358895696911421492795516267006757969522259307103478664554876700151579732345379457494677774942731629049519524239282707700270861917414907986132380177964640637612365709312
557 197071600371149862487363678275981166147567979978620998619270022740951186729915022869872429930370868767556051708637699525859895216143885265281567394817001096529316862230528
558 394850818696953763978272648035897632712182882686070079818860584163198427990278573649511008621712548554026128737593667272638497416905881429181740058556145823566817986084864
559 791116873303215605963635879039665866258459610829796324798362245688988965041454203118554314765366719145880308115823870987114408803047984655600690654956578908150004495417344
560 1585064218425047367941452924015072934185106912574904979918006646103162148204702517876173224574616682367416717512920814857903645544568412905675802385601732338332746037329920
561 3175789380487327047911268179901628271706589206980434620478577601656692732652993259030475639236999852886145637588387775483156946966081713000300446922580613720730966167650304
562 6362900648249118719879261023546221350085929177622118562242283822214122337793162964617209658649532682074915680301867842501013205686053200378498578147915525529592880521281536
563 12748445071047166687871971374578372313517359882566735767054824882229718420560678822346936077650131316755080170853920268071425034879885949512792524901339647235447657414524928
564 25542177691192191871970841404128603853725722819778468819250164240062384331070063430918905676002394538720657962208209702281647316775330996537175787013696486823419107572973568
565 51174930480580100736395480118200926160833451748846932208781357431330663642037538434287878393409052887862311165417157736840889127581780188097533048449427358351885800633794560
566 102531011157551635457698554856289289228430915716273853558124772765073117243869900013475890869626633396566612812835792138236967243225796766241429045742923486113866772243283968
567 205424322707886138885212298952353452270389855869707685397373661334969814407329446316752049904870322034817206589674537605584312462576066312575583989173984511047923886437957632
568 411573246201338013710054976384256652167835760613735327356995554279586788653838185213104636140974754553002375107354981869389380877401078185336619773724244099736228456778694656
569 824595693973807499299370709727612799589783618976110567838487571778467896986034955585410344944417730072740674070721777055220273659300047491044143138201038354753218281362948096
570 1652089791089877942357262933373424589687791433449500961925968069995524433328787081489222835213771902078953195853467180743323571127595877222830093457907177020067959298337013760
571 3309976388464281772231568894583247160392031257893561576349921992868226145371008503615249961077416688024850087130981614752413189873183318927143801278824554661258964067896262656
572 6631546389497615319497223844839290282816959297776242457695815691490806848168885688504108503454579143783587565110057736036358474982349766817254831283669510564764019078236995584
573 13286280004133334189062619801024172489699712159530723525383574794490322811191508739555434169508649823034949911916304485135781140436665791560444120019379823614020220041362931712
574 26618934458542875478261583824739528827531011447017924270751036411998063852090492204205302664216282717005449387224986996397690661817264098972757154942841252197024803852503744512
575 53330617817638165156795856094861425351325197149948802981469846470030964163595933858599473978830531575881997901234730045047638085522393229649252139693845714332018335244563251200
576 106846733436381158714137089080487586095176742811723514842875240232131601246021766617576685258456995435506194056038972194599789694820516522705979939004017848539974125568238026752
577 214064462474971974229364931942504642975406182647098847445621575048402548329703331035908845118505855438496784619216968598208606437192493172226911197240688536831823161294699102208
578 428870916154363262060911371448068227520917759341501330410985339265083788334726257673328639440195440011962362252711985614435266969487906598083725032946682753167396142905844301824
579 859225814717565151326185758022254338182046306777609931861455056866724960020091706549679177286758338293862310533980068064906642129181653703427255342823976865342291926444580798464
580 1721419594252807557061097546296744442644514189744434405801878870406564686741461795505402151386251593127599793125072329801885500638774988421374121239509176448699583134154945986560
581 3448775118140969622939647153097960417849871531867297895761695254159358906885480355822891896397973019334949930364369046947915434038373338871787463586740798333429164830841460752384
582 6909422095552648263514198427204863900821429368491453959839265535011176880576074241269958980046885704829400548957186868584119733598393401801653369388926487538918326786746059063296
583 13842587909646714562298205096427613931886231346496624256310281123407271894762375541788268334595650741977802474371271286544817198240080251719463623208742756821956647823618393243648
584 27732663256376265195136026676891000124259207912020681185884062353584380056745205202073237418195060148593607701656337671842789858566747399671241015279265077132153284147489336721408
585 55560301386918202531351286321853544769491906262096227718295124920708432647931318641139876334397637626463220909140265541191890641306668591807109568282089281240786545295483773911040
586 111310552522167749344861038579850178580930793400302186129644250268496210364744453756266555664810309911478452829935711477396403130959684768543474212011296816434533044591977748758528
587 223001004540998187254039009031986535245755548552823833645396501391151110867252540460506717321650689140060927683181783744818049958612064706945458574916830140774985997185975899389952
588 446761808075321751636711881808545426659299020610086590063009004490619602010032346816960646627361516914329899412984289069686587310609519753607937451622133297361811810375992602525696
589 895043214137294257530691491106235565654173888229051025670450012397873964571119225425815717222843311097075886919210021299474149407989820186649915506821212626347303252760066812542976
590 1793125624247890023575918437190760555979499470475857742429764031629017450244347514435420282381927176730983950024902928919150248389521201732167912220796317315941965769536296840069120
591 3592329640442383064180907784338099961301302328987226867037256076924573942692913156038418260636335462535632252422771630478704395926125526182071986855900418758378650067104920110104576
592 7196816064777972162419957388589357621287211434045476498429968181182225969794262566411991913017633143218593209591474806238216590146417297799616298540416405769746737190274493080141824
593 14417945697342356392956198417005030639943636420232998525570848417030608108405397641494294609525190722731843828674812703038048776881167086470177246738063948045472348492678291880148992
594 28884518530257536922144964113662692074625699944750088108563520943393528554444540300329210786030230318053002476333351587199328746938999154682243792790590169102902445209615195200028672
595 57866291331660722116755062786630645738728254098068358331970690105451681784156570635339664706020158381284634590634155536645119880231328272848266184210104884229720386867747613279518720
596 115927091205612740778440394691871814656410216613273080893628676648232612918848121340041815679959712252926528457203215797783164533169316472664089565678058860507271766632529672317960192
597 232243199495808074646741327620964675670727850060818890246631946171123724538766202818808603895758215486567575466276241044552178611751952799263293525871815905110205519059128236153765888
598 465264433160781335473203731716371444057270533790183237412013078091564446479672325915067152863194012934564188036292100987076056314330545306396815840775028178411735009706394255343222784
599 932084934659893043305849616381627073546170734917457388661524527681762887763624492385034195869743189791986450280063439770095510810314370028534089259612849093206117962589064076757827584
600 1867282005996446831330583538661022517955600804509096604998045798360793765135808665879868172026196707429689048975085355132077817983935298888549093675351283659177531811530679285658419200
601 3740788285346215152098935689117581777637720278366556865346085082716123509488736693979335904625814070550810394780087661447929228694483715440060017662953738263885655395766460835602366464
602 7494025117399073283073408601826237038728477895429841041392157137421318977411712112397870930398469452484485383220009225263405642842193666206043695950409818418832494336943126199775789056
603 15012947328211432523897891650834621044363030468253136704184288218820781871691901673674140103090621527734699953759686255261905656590839803063934713149824320619787355764706661456693690368
604 30075688843249436963297932196033536022538210291293182651168524325597851577120758245105076690768608301000858282158708119994000054994584547431564068797658008803819445711054141027671605248
605 60250966060152017757600162180795659912700719292160183787936944427108278821715426285723746350711947093064633313596087458928377593614978977470517422591334752736128359785389918283911659520
606 120701108867610323177208919939048495560650036003468004547073680406041708978378672162474678639773355168255100125749517355737510154481577720155813415174706975729235656297343109024960217088
607 241800571229833221678435031033011342591797266845231283036546943915733720626652983507003729156245632300761867248613719587236530243466394970741183970333488891972429186047812762964194230272
608 484397849448891594004904444375851388124588923367053113957893054038768046593097245378116202065889108530027068491456808925996080355939269002341482220635127664972774119001878615756936052736
609 970389112876233489305877653371360182131166626087287323685384440492137303865777047484449891638573904917060804971372357355038200449891496126401193001206555092001379731816263411170967289856
610 1943965053709367581203892835982035176026310810880936838909965545813477029090719208425334758290739185548134945919662193716168480375808908496238843122285709708114422451257539181656124948480
611 3894303763332536367592060730442699975580576739174598060898324421285358900899768643763539466608661122524296563793159345444521119703669649479350600484316618464452170877765103081940630634496
612 7801354838492675145552671577842659198217063713174644887953435501887527487236197741352818833271687747904646471493988606913410557311442963932447029448123635025350993706030255601138022744064
613 15628204300640555111842443389599836890545947896000187308220444322408674345345716390357117466652106501521399630803317045875557750431093257812385715855228066243595291313060610076789568438272
614 31307397848591519865159087247028710769315536731302169681068035282084587432438074596017194533521675014467012637237313755848588772478601175519754745628417724872977190428121417902606182776832
615 62716774191803859013266575429715495515078355341207929491390363838703652348369432822640308267478274051782452025735986839892124088190031670829476119092758634517527596460243231303266457354240
616 125637505372849356592429952730747138983051274439623039241289314226476259663725432906492454935826396149261757553994692336174141262845721981238885493857363638578201624128487253602641098309632
617 251682924724181990316653509204126573871891676393660438999595801551090429261424000335408586673392488389917222113034821985128068698622761241637637499058420016242696110672976089197498563821568
618 504181677405330534896894225893517739555361607816149599033225949298456678390794269715664526950264368962621858236160518595815709743108157041595008020804225510657977946177955342379429862047744
619 1009995010724594178320962866757564662733879725689956640134520590989464996517481077521023761107487522290818544492502786442750564177941583199829482086983221977661127342019917012727725192904704
620 2023253333277054573696274563456187692714072471495228164405178566764033272506747231221436936628892613312786745025369071387739417739333704632937896264715985868012597583367846681393181323427840
621 4053033290209841581501246786794492119920770983221086097082631903098273103957064614801652702085620364087872802131465139779955414245568485732433656710931055561405880965391718674661824522092544
622 8119119827731148031219888893353217708826794046903431730709813345336959325801269534320863061826911003100344228424384273568863986024939124397983041784860278773573133528095487973074572794658816
623 16264346150085225798874568426234902355624092254729382534508725768954744887376819678076841438965162556049885705171676535155634287117482554662197540295716892848669010250815077193650993090265088
624 32580905289416311070618718131526738587189192831303803215195649694471142246302200575023913508553006211798165906989169046347081204370173721056857994043426456300383506890878356882305681182425088
625 65266236557324341086976598821167344926260402306297682722747695702065589435701523587788288278351374622993120807269970044765787669010764665578641814990838253806857986560253118754618752368640000
626 130741325071632120065431522758562425356284837899975518030208184030377788757597292051057499079193473644779819601123203993674825858562363778087135283789647190025897918677499047489252284744859648
627 261900354057231115913819695749580321720097742374711341229841953313248797287583073853076843203368396087146795175412935795636152758206396450033973875195235744876159728468983714938534129504878592
628 524636115942395983393552691964071585455251617898943292798535077131484034119943127208077376496699689769467902297158927207845307598576130687787354365622354219401047239165938669797127379040075776
629 1050943047540659469918931984857965054940615502096927806274772495272940947329440213420002133173325174729284428486983965648836619361478936951013521961708473898099550042787819819434372998140788736
630 2105227726393053946101517171575573877941455536791938053904949672565827652837988344847699026706501939839266104759300153763965247051611225052904670384344478714794011214487524598548982476402851840
631 4217138715409577904730340746870435292003360138780040990520708709171546822034192525710787574132707060439926705089264752460514510760529152407564593690544019266777844686798819116458437913048252416
632 8447643956066095834515294301179445656247618407952411746463036146422876676784816723452354189704820482402642401319858394786197054835671709418639693224798162207935333889245178071637821746581602304
633 16922020962626071719139814217236041456977033076689483023769309749005319419002496790966266462288453687850862784922374569302730176300570228044300398137016571764629956809785435820717535334133399552
634 33897508026239903538498079664226383202917658674948285109225094410329770968870720270055649090334532821792881534410064698066132485859594074502642819648873638226778491682161030996318854350207188992
635 67901948254455327277433061787961366983762502393035208341823138645297806199472893916357530512184316535768074997950760515053609238236095385833369686047428265848594139489502380702405276064295157760
636 136017760912861694955739928494939935123379374872347692930392176939872140922408694585207525687399134855900773854162783267949907009506005245322907465594218510487262591229365398824345686856351875072
637 272463250633625470713227466827914272558467489917249938354276153178297338891743202675399980700859273280530795424848091011585191085079639437958151118187160978554673806959452072487761643168226869248
638 545781958883055103029950153331897349740352460179608981695535904953700791877338032360769820053840553698520086282741230974541136302294536770540974610371769872269644862920346694653663825247499976704
639 1093274832997718529266890746015932308727539881049436173365039007101613811942379318741479357411925121671957163431572559851823780868859589330331293968738435574859884223843578488663608728317092429824
640 2189971496458653704947762370736139835948749683479308766678012408591652080260165145522838149432338271893748308595325315509130578266260210239161277433466662810360957443692927176039779612278369812480
641 4386786653843740702723486498880830108884839209719490373251893605960153073271143307125435168081652600887164580655011022629227189589602483635319933858912908942004292879397394749504683535845109530624
642 8787260629540347991102896512578761091744358104960726426295524789474003972043912646410388074597257315973665088238742828480386445293369093584634625701784984526573341742817870293859615694266958872576
643 17601895902786429153517640054791723931438075580964944212174524734055403595091077357139811626062418860346002030334927223404637022815066439797258767371488302338276195453681902177419728633687397367808
644 35258541092984324649658974168851851358774869904016871143515999778325598492188658842917694205860646177489347768384737579697002310086789384850496566678813271246811414843456127534240451757681753980928
645 70626580760791581984565336456240509709347177292207707725365900177080779588390325943111530319192909268573382952199241425169461149086891780212951197229299875634140877559096901427282892495977426452480
646 141472158671229029339625449149554633402289229552763346327399601595020724384806668400775344453329052364336140735258015381889835356000409581449818522201946417549317850862563095572169762953182689886208
647 283382311641749789420240450773256494771768209042222554408134805671759779185665369830655256536544572383051031132235095826881496827654071204947469299890586167660707893213864776579547481828821053734912
648 567640611882083040322460006494807445477915917957836832322940816306956219203434805719519648332862080074859561587908321779966645886614646493990603110754559000445560169405206724029510875502553455394816
649 1137033200961333003608878222886203802824590835662457111659224042540785760071077743555457567185270030767234121822692903812340596235842301156172535243455891331139409104765367789799853574694929606639616
650 2277570356316999853145672865565585429386699670818481117345132904935318163470571751343751675409631802769498240939138328129495801396910618648727728530805329322775395741440644263081370796769504604979200
651 4562148621422667398147178570717526506248435340624096022743635449578129613597976031153176432897447088009056476465781697268620820644273269970220773149397751966543946546701105893126068888298299993358336
652 9138313060422670180006022820607764307446942679222459621594010178571245800509617119237699029951261140958232942106573476556500076989450605285972178474369690575074203221041846520178792366115181553516544
653 18304657756000011127435376999560951204794029354393454395401498915972464747646564352338090388215256211796705862563167117151517025380709341263005621299887754434121026697362962508210893911267526240632832
654 36665378782309363789717416715812747589388346700683979095229954949604875788547788932401565433055980283353891681826374562380067793565034943908133771302072255436187293905284463952128406180609378748465152
655 73442884105237410649128158865007185538377269385162098799313824134529644163604898320253900179362896286228743277052829780914203072737302410580512600008738004008265068831686005775670049077367410031329280
656 147110021291712187437642968596777751795955690737912478816335476739699073500228437551409338985227664011499406380905820874136541116689069866689515314826662994288311099705606167294166571587032125131456512
657 294668548745899107154059238927082265030313685411001520068086610420677717346494156924621755223459070901082652415411964372889352175807069824436010859271699961120184123495680646073986090038658860400508928
658 590234109816747678865665081321218052937431978692356165007004534723914575385062877492849664952925627558332984138024573995011244236471999830985982177780147867327492095160297915119278073806506941076209664
659 1182262244283394286846423369576543151628473173125418579755671697212947432154274882272911638917866226629001326890450438488487568242659720026199885274033791624829231886658469076181167935071392322702802944
660 2368112537866586431923033153021300394764164777732249658994668649956131427076848019120247895859762396282673371009703457973905296024750880780855612385014575030006959165992684644247559445059541526506373120
661 4743401174332768580306439133779028972542766418427324316955987810972735979690292547389345027767584678614688176477012077941670911128364643018622908443923133620710909117336862272265566039952596815214280704
662 9501154545864728593533623923030914311114406562780298631845276644066418210453778113076388527631289129328059221869234479871062460414455048951069184235634234362815799805376710512072026379572221154831630336
663 19031013486127840052908739157007541354286560577411897259557155332374728923053942262748173999454817802853484181568889607717566197144361623729785103166844402968419562752159392959225841358478497358469398528
664 38119435761052445837500460935906508172688616058526394510847514753233242850400656598687141887294114694101699838798620511386014946919626299114863675724840674422415051787130729788615259915625104814551072768
665 76353689099698423138366887115595867273608221924457989005161437683434055709386857343755871551357187564992862628918923614673794999101058701540314290231985085815981956139885347317557674228586429824326696960
666 152937013354583909203465704718757436403678423463726377977255691720803251435944802980274918656252291483564651160481212413151120208725729609701802458028577645574267617411018470115769657251845300039102496768
667 306333297019541944260395270412646276520280806157073555888377016149476782906231782546076188419580415674287154126249155193909300838498683632645952671186370239033142645084532491192847932093035480859103199232
668 613585134659832140227718262775555360466409530773388711644485297714694125881147918263205079053312496762890011863071771123032722519091816091776600852631170373835500110694056084308313099364760723280002809856
669 1229007350561160783869291969451636335784514898465260623024433126260869371899664542868515562534928324354411430947290463716493686722372529836522592725779200539209429862438094372461860669086900969683598442496
670 2461688863605314574566294826704323901272421470767487645519791314184700984074066498421241933926463310366085676336874770373843856813122854978983967492592120661495719006976153152614190278888560985614382530560
671 4930726052176615162788011429010750261951626289208908089981432751695326448697607822210905485566139944046696981558337226629400680363001300569845499067251680489145156578152235120609318439206640063723136352256
672 9876148754285202352886866409225705442716819273765681777846565750042501858494165295158654206558706534722445220885849825022227294199513782363446126298638239310597750284704327871980512641272316312435015286784
673 19781690808434348760395419920859820723060771938227094751460531993388701639186229891790994883970266362702992957310050393571306455346049927174402508925546235285810374826208371005484776808262704994847515738112
674 39622168216596585630034214046536461121375810657845651894455864973384799122768258386529362709646239311922190945696802274196316644586144579243825530507631983900850498166016172534017056667961554729650001805312
675 79361909632648947478555176502706561593260154878474228571981331919984389934328113978953471302703891796876791953547007522500040756960378608277692086328342994460160493359231206114129119438795398939209944268800
676 158958965664209447394083849824680401887537376882514306710101867786398363246239422369696434372230609939818404031400820993214896449496936116135466223282844042237239980772860134320448251083335376838239769853952
677 318388224126241999662114693287895361177108888016160312552482143465655893247645233562971852278106872571766448311415253882859422770146230031431096547818004191108317949654515712825276526578159911596119302340608
678 637717033848130209072123373852859837158286044534584023369521102717030120005623244773101671623505050527792177120057731558578105282597175661182521298140640595484311875526622314019313101979298139031518129946624
679 1277315238887552837640034722259857903924708626073694843268155837005496907031912044840519277381592711824102915234569910702874730049803782519005699001290545617503975703488426404776146301604552909741595310424064
680 2558392820157690514271645393627992267065690326156443279594538937153867148105155200269670423032350645185242952458048716577186499068826427431292710812599620088078655311847216363027332798501019082840308721909760
681 5124310325080550706526442685472537452563926800330993745305532400593480964292972621716604582603031733444560148893915223497247076076090579649148047245236297882298718433435159833004745987585864692394853645942784
682 10263670019691440769019189167378180741992945896698201862843973853758455264751269685787736638282724353037268785743466027680242308029056608871421345730546711176880252486351773879909652756339382438218179696132096
683 20557438778443560249970985927622573157716076385468832470153765812659897201833188256284528222718770478370834547398203216731980927811864116889093193941241653178326136211666456187619627075014070983293304200757248
684 41175075035008477923807187040977569662892521955082522429239167835605767748327674281987166337744184501334263046618948756206954479131230032070687392842779768005783534901258729230839897274698754180300498018500608
685 82470545026259670695344804453419986020705782278454759836341608091783482185977944102810552460101656091853713996882982157899894205277463660726376795606152459309829594758369092172881080798738732788028775270973440
686 165181879965004771086150469649769665431253041293488949628409761024710857750601079283293544489429886362077803801056133606771758904584934514622757611053490765216184239428441451768164734096159914430913109009891328
687 330845339754980401563222660785398717642189036060136759168272611731709502258492540721931968117312921080896359216692605795487458797229883415585523261789353223625418578680289438381134613189684726571537334955671552
688 662653839159902521908288764542516208843743979066591238159451402827994578031565845754553694511532138875274221662545888754862799570579795603851062602943449833636937357007391946451879516374099248562496903783120896
689 1327233997619688481380264415028469964806219772025817915964715164385140303092293220130486905576876871177511449783413131837501363093399648753062157364616386440046075113308410032282979612737658087963838275309797376
690 2658320633839143837887902601943815023849903171836906711221055046228582900242909497503732844261378929208948912483468972330554254091279412596844379046691746425636551025204072343324400385454235357605365486106705920
691 5324346544877821426030552747661380236174733599244355181025359527373770388602465109492983754738008232125749850800223361972211563991519055375128886728301439942361903647582649244165683090866309078566108843187634176
692 10664103644154710352570600582870260849299321709629793879217217924580749953438222447957003641906517211667203753267017558566629239600958571113138030726438774066901410489514307603365130821648294883842973428323713024
693 21359028397107555706160191340835522452498352441541754792767433588827918259343029353856079548674035918165815609867176786377670702437758062952036575992549336498158027367726633436797790923127943221107458340544315392
694 42779699011811381414358363031861046412796122927647843654200862656988673223619227623596303627070074825994447426400636911244165851347197967355594181064442249725026467512849303333730640405918593349057939648882409472
695 85682682458815302832792686764102095841191081944424355445733716272643019857104793078960896313584155631314527266133840499465980595637759617614230420287571652907473760580490679587731397931162600511801925233352376320
696 171611933788015685673737294928964197713579836067106047166131414462617386533942261821458370746056323221280319358932814352887258977162246601034544956892517612729789172270565505016003030100976028650975942337879867392
697 343717005316801531363778432659448407489555016490726766881590792759897466707349874969989897729888670359863168371195895413685113526097947933681258146419783839289261646760299301713086528679253712556696068418109964288
698 688420286115143382760164550921936839103900721694482878861837513189120320693630452594126107935329388554331396049052324243191418195742805330586852758109064906237889897958935186788333994313110735622880504320920387584
699 1378813123193367405585544473049953726457382820815024447920986881716891415945122310496544840821762872777872910711425715318025218678579429587622378446757124267794513004794543540300989862535428092264737743611241693184
700 2761571348312896091301519688512067549413928396482166276236597474111084381005967431609674931545733936894166058649493564299335201931346497028142102754592237446226492427342433414050623472889269426567428957161285222400
701 5531032900478114742863900861848455291826182302668567313262442369576771860243380484452520362895884256465172591752271395925239933011068269762078897231340452713727917690191559494998534441415365337210764854200174116864
702 11077846208660874606249524693345550969649015624745604148103379581862749916949652211371381725400601278284026132411111326503618924318887090935747177906992861070005701051396504323791643874104383642573343588155555577856
703 22187253232731039453542495325988382711291333288308147339363748849143912226825086907675445450018868087275414162635359722313515965231275284694673122702609633425111133444819779315172437730756073221450314935821525843968
704 44437628096280659389171882530571326966569270654250172765041477069124649239501738785216254898473067235965552120896993583239588163649552775035703779182467089420421729573693099965523175426606758315507885390663881064448
705 89001499454198479742517548818331777021111749463768101702710912879922948050706607510163237793816796594760551833046535443704288793673109961364122625919429823981242384515493282601402950783402740376230281819369420881920
706 178255485431671281413382665151041800218169915238071715750677743243193195244819474899787931581374917435179998848598167441858802520094228745313675386947850938243282619767200730543519101427183928242889585714822159269888
707 357015943909891206683460465330840092788232663097214456191867321453080988776451469558498775150232483361677788062206527992618054905684475135798211044113684457048160941006829791768464602575124751466637215581810953551872
708 715041833912879701080311200719193170280250991436570961764758312839551174126527978634843374275430263705991156854433442203037009542360985561938142628663334075219513284958516244899782004591763292894990519467955177127936
709 1432103560011953977587402941553412309968073313357426022291563965545880741400306036305378396500791121377253475168907656841675818546706041704559726338198598472685409375806745812525269608066554165713413215544576894304256
710 2868246904396297106028366963336876558751289287683420242107222610825318269095112230682140088901443430685049273257896858554555236017380224570486334838141057589863584363392918270501950413899163491273690784306486868705280
711 5744573377537372513763856087133856995132863897303976879262634581117750110779224777507046769602609237231183192355956806851517669882696731463706433999769836468712699950344689831906723223330437302241110275047639897604096
712 11505305892564301630941956495187921745526298438482226548621647881169727366736450187299626722804663226184535676392239793187849735461266027572880396646515115515396462347807086245619091237725095243869677962964612115595264
713 23042930060107716468712401632216259001573738164712998677436053200207909023828901639170319812808215955813409936145131945345328262314277184436695850586981116186735049589849585654849472057578631766514270751667888871964672
714 46150496670173659351081780548113349024189758904923088515257621276152726628369805807482772360014210918515497039011568608629914107412044627455261815761864002685354348968169997636921523279414146090578371154813107025477632
715 92430266440263771529477515663588360090464082960840359351286272303779270418163616673249810188823979850808348411465746653138343380391069772074263860699531545994477197513281647928288204887342057296256401612580872614051840
716 185119079080360448713582940461900044265097296223669083344114604110506175159175243463068151315239075729171405489816712178033717091916100578476008179750670173236491394180446601165466726431711644822712121831071062354296832
717 370755250560386708736421699193246736698532853051314895971313327226907618964046507159273364505660383513452228313403862099581494846100123225606977276204554508968056786668659812948714086177478350105822880873960758960979968
718 742544685920105040091355034925386769733742227310583250508794892465605775219485054784820852761685231137123291294348599686191111016736090588523876385815537342926261569952852847132989438983066821132443036171558786426732544
719 1487157741438873325419733342928560132140837497037073418149926260954792625021754190502189953024099390494684251923778950346438464682543869451667596438443931335832819133136772136737101411222353884106480621190392109863010304
720 2978452222075073141313513232012693449628381078905960670564525473956747399209076542869476401049656637430243842517721402640989414663231115452574880210513575971626230252735677158416447888957148251896150340075333293745111040
721 5965177922544799263575119556336533269950174327475549009658396852007819096749289409469145792102228987742238362375769809178203799922748984003629135088278578543173644478395620086717385910939177471158678875539764735528402944
722 11946902801878904489046425297295359281287172994278353356375485512204286790160851466398677564210289401247978079432193626148857541038071474204217019511060010286189656902639771713203752087928116877050114141857725767133167616
723 23926899517336420901885222963835304045347994667211217386868354640785870773646248227718127088432241654022958868225695267882614964461289960802351537691125726972064049696976606505945464707955757623565741065271844126419058688
724 47919986861830065651355190666159779056243286691731456121971476514326335933941587045277798096887809011099923155174006566935029693692873946392538072720262866743497571177347339170966850480110562986062507693656473437143564288
725 95972349377974578997879870809297900043581168098080954940412487494161860641181355270238684033822269428307857147793245196209658916926335942360746140116548559085734085921482930660085543088619221449987066513538517242898022400
726 192209450064578053386098720572552483949351525625397995273764043919342098828959072899843543747737841668831735970476954517098516892933847983872832269585142769368946058976542365956474770434034633855698235279528175223017832448
727 384948402746413897552875399053018335623081430109268161333406225700720952751110870518419438855662288962095515290734837283555431904030048166048344517874376841132847892220237741185556909381661649622844675063958631920479240192
728 770955810727343376667106713921863406694919617935480664238568727125515415688607190474303580431697789173055117281031531065827660044384800728702048993156936287055607332974781500916328555790508063068585759137721826789845630976
729 1544029631923717916456925259475380284287352751304850011620650005699177851749985279823536566304142000843838407961186775129088912561419010250614817901130237783691037763018175038923086585635385653782964336295052779477465563136
730 3092295284785498159159274182214067510369732533477477389528325114294649744245512357396931943489776846683133162720620976253045010068136838087651075631893205986541721720173574152027032119379510362857514308629323810750479728640
731 6193062611447120970809395690954748904329519128690509511630700434381887569982108310293581508742539383357179019037736804495824390026871311348145030923051872811402735828621596452415782134976498836298199889337084125092056662016
732 12403069306646491246600486034962725575839146380852128488409501280348951302946383811586598261011050146696183425268463312971117519834937893041975821164634667299444056433792089201555000062387953893762742322831041257366307733504
733 24840026780797481103164361376031906686038509008646475907115203383868254931857102005172067009074043053356017624922906033901172519232266326775323160966331177952165282420681970996556871709645820229858169733975828529097004285952
734 49747829896603959426255501364276724440797450511177389674822808414077214515642872774341874992251971626639336798617770883720219997589313734933389359206786042610884903947559527180007486589031465344381709644579149086922786209792
735 99631212463225913292364559952979271019035766010123655070830420120835838335143083076679231932711714293133276694779459399276189913428189632632264792961819458634878486107510224733802459517542580458094159642413282231303127695360
736 199533530266487815464436234354810186312953261995785061584030446827034495278000841209349427761838970665975759584646754062223879663355503590795501735020133664095974328639802790215179891714044460454849799991336532577521365942272
737 399609271213047608688286697607323661175669983942645626052800106824794627771431032530680783316509025491369931559469178651790758999709255832652947768233256821844383370129170261925509728786007519987022561395693001384872952987648
738 800302963786239172895401853010053899450866887787442257875078639991040529973720765285325422218680219301576687899289698358267517345415008967429784132852492630993636165957469886841319348287852238128691045617425875229406348181504
739 1602774770292766256828460621610920953100787615379186527289114132664983608809158931018578555608684775240827025359282078825907033382823012539107345458476943236597011183313198499663238478007378872566673936886931495378133580775424
740 3209887226026108335732235074403468214599682910366977077656141970695772315341752662933012533560018223757001349839969521870558064149632014286710245302497802422413500069422914451287676518878106537751931565078022480594908930375680
741 6428449822933368315615097811170189045995581179951162201468111352123154826130374927657735911805333794064697297922749772178604123067236006990411599376083436743265955544438863806497752163482910660741030512764363940867101398401024
742 12874250387629039919531450947066883325583593078336740495247877525709530043154489058898893512981262281230783792331121001232184235670415970814805416294342537283409821900063797420840302578419216491956395790745365841088769872101376
743 25783202258782686415665412543586777118352047593542313175119064694345500868096456524964630404703713948664345977633484916214320450412719855297575267673036402160575465422499734457370201659745223324861461111924007600886673894801408
744 51635807484614585984535846386079575171073818060822290719484748674543883299767869864262947566889806669734248741209455659928544858969215537931079405514775459508662574089743748146119596325304027331620261284714567039191616090800128
745 103410420903327598275481735369971192210887081869119910177462735920793529726685653357193268648744370884279611054303882974856897634225982730534016551366956229392348434668976054754997578662235216027035200691162237753219768783994880
746 207098453674852049163783555935566468159253055233190477831911948984998585707671133971721284327418256858181449252377709259713411101027068770411748583408723079534743442316929226435511929347724754781659757625790682856112610772779008
747 414752131086097803553207282262381103793463893456282270617796852256820223923941922458112062714695543895607352792295305139426053867204344159510928128167067400569580030591812686722057402741958155018498227738513780411571367955136512
748 830614709644983017557694905307258542536843352892367171143539613087286552865083153945563113549109148149703614159670383518850571064709101556396718179033377284139346353099533841146181893576933600947353880450892390221835028729430016
749 1663450314235540856017950492179509754973517837744339602102971043321865315764564925949804203337654417016385045469500313517698068790019029587543160203465239534279065290030884617696497963339901783715422610849514439241054643097174016
750 3331342418362231353841022347489004849746697939407889723837725720938315051597927088016964359154181075466725725239319719995389990901239712124585768097727449000558875747725403106201264279051872731072274921594488196076878457470976000
751 6671568416506761991292287421237980379092720406654200486939018710465798943333448648268640623266106633801362719079277625910767688444882730148170431577048837865119241830778073954019065262847883789427409242979895027343295257495207936
752 13360903992578122549805060294995902117384089868985243052405171958109935566942086241006705056447702233338547975359831623661510790174572072094338653917285555458241464332210683391271203935184044233420537285541627325065667200096927744
753 26757342304285442234051091495031686953165477849324170261864612990576546494434550370952257732726382398148741025122215991002972406918757367784672889360946870372488890005730437749008554689344641775972512170246929190889487770406879232
754 53585753246829278736984124800143139343125551921355708837837764129866443709969856519782210705114720659240772199049537469365846466976741182761336941774645259656989702694079017430949403016642390170207899538821207463295282281239805952
755 107313643770175346011732133220445809559840296288126154303892604557159588862141224595319811889553353044368124695709285913451496240231935259906656209654793557138003250753394318727763393309190993576941549474297113089623178043331706880
756 214911562093384269098992033681210680866858977467081781864219361709172580608685472302150404737754529540509409986638993776342599093020776308581277071520593189924054192237261205187255961170194413626934599741903622505311583048367603712
757 430391673292835692349039601843059485228074724715822510241307028608051966986176990827322371392804705984565141163718831451564411411155364194698483447463198531144203765935467545837970271444013680199972201070426037662753620020143587328
758 861920444797805693000190272647395217444862988994962913508350667595517545509966074100687866620200705776222924708319350700887249272538351544468825503770421364880598294792825362602857241095277066292150405314089660629768147887103934464
759 1726115086019880002604602683217342928867153057116561613068174555949862314095156333093461980909583999166631134178402076997291351445531949399081368225228891334945578115429431267059547878605053544368712816974654491868058111467841388544
760 3456778564888297238417649642279790845689160272486394798239295553417379074340761035971096457157533173561632837880330905185616408691974391418450170885833879880259919282546423617826762550039105912306249646642259324953159854322949816320
761 6922653915473668943252187836249791667288028861479332740684483989870067040982418811510537904991796697580006814807715312753300228985769768077475210642419954181257364668467969403068858685736209471750147318670419332340406971420433711104
762 13863501402341486819338152775880003286395474355971751769780753745810751866566631102157765791337054096073495907709537630270735281175181506636100159026344297203989781543686183140968384542788414237775590688112640029548988468389935579136
763 27763389947471271504343859758520846476429781977969676116385079023762739302336849162588911545381029593973956371607289270069740208757646954234499793535697372090929667500872854951598103428208819064101773477768882788834325987878007472128
764 55599554180519138740022827930563372760137230487991697386417301111807949743080872241724583016175901991601841855591006559196019710329861790393598538037412299547759543828746687242518875541681619305304731158624971037141350077952287571968
765 111344656932191468942715872688170105134829794040088085080128888352180841762976092316542685883179489590511541935934869156505118006288859344636394978006859709827319505311495329163683088453891200964811830723424352993228096360297120399360
766 222980411006689320810772179030426929498770254208385550774846348961491568079580880299272411468014350395638800321375450389236393183835990216971185759877789641118239845930994567684656851648838326638028398259197527824346985129379331309568
767 446543016297991407472225225369027297455761840673189862778869842437242905266419151930918902339339443220509033541762324930925100710188523489339163127483719725163681362477996954083895052779788502692866270143092699324475555076328843640832
768 894250421165208346645812185354401471827966345859217248016093973903005348747353086526585963485300371299480932881547498166754830105410133089471909470423720336181766066188009545596952804523800704219351487535580686000514279787798049325056
769 1790829619468867756694347839941496697488818020744109540948896525863049773923735738382668244583843712315887597359140692943318917580886438400530985371760002444072338814840050366052231006976048806105940869569951946704154898845876822736896
770 3586316793214637640194142618348380902643406699539569171731210207840177700705530607424329124394173364065626657910372779106256349901905221244236303605345128431562290994608163281821112809808992407546357528137485042814562476232315093647360
771 7181948694983079533999179113627536820618354715181838523129254727908511707127179476166643519241318606998956242204928344651749729284075131374821272934340503949959808719072451663075527211331774405761666634270132384441630309545753083641856
772 14382527607073767575220145981116623671899792062569077405592178080273336025686595474969257579388580971733318337178222262181973517528679640522339877315981502073590070897857153525017657606091127992861236424530589366508271333253751959977984
773 28802315648362752164883867469956347405125749389548955529851693409459297274237663995210456240589049458937448379893175670120895152978418036590074417526563992494521048715138807447768521579037414348398279161041827928266564094831995505344512
774 57679152165155938358654885955358894932903829307919512497038061316743844994204274080964794644801873948816520170859813631755686541798953584270938160842329961683723911269126615691003455891785145422148170946044954247033171046312974181466112
775 115507346067172744775084073941610190111112319673482227868745471629138190879866440343017353616851297959516287163866551846539165555282142190723454973263063876756811450215951232972939737250990924294999567140012505275066427805923914704486400
776 231312775608067225665716751945005180712833961462250861486829641249577383542648665048210235888197696042799067972026952859133916053932754425810067249682935660292350155787298469127745125436823115491405584775870204112133027038443762092081152
777 463221718163577923562530712013579962406886567155074534472336678481756770651128898820771529085385592333131123232641604050379001994602448940346449105679487134142154822285388944619221552743328764785624070543430795348266396930079389550379008
778 927635770222042791587255840274299126776210422771294691942028148928717548433920935090245172788751585161328221042458604764980343762678778058145527423986205895399218665992361901965905709226022597176873943070242364944533479566542509833191424
779 1857656208233859472098900513042876657477295422464880629878765881787843111131168145077894574813463971312788391239268002858405367072305316471196313273226875045028255374827891829386736625930775329564999490107246278385068330545852481131249664
780 3720081752047266722046578691074310122804339998774343751746950931436502250788988839950597608098849544605840680787237592373700093238506153652203143396962676598516146835342119709683323666819010929552502188148015653762139403917239885192232960
781 7449702175253628999790712712125733861308178305237852487472740198594636558631282779490812133141542293172209158191878358061178904664803348724027320494943206213951565842056911521186348163552942399950010792163077501508284293485549616243933184
782 14918481692825449110976536084205694954015353225854034942903157068632537231369175758160858100170770994265473909618563062749915245705188780287296708391922118461741676026859167246012097986935725881590034416060247390984579558273238924206800896
783 29875118070287280444743293488319844370828699682464729821721667480151602690951571914680183868116914804373059005706738818754945364161541726253077551587915648991160440739209022899302999293531133926560094495588679557905181059150757231851470848
784 59826545509847325335067029616456597667253385826442779515274041646076261838329584626077303071784575240430340384352703024020120473825411783863123372783974122117675058849399422613163605226381632179880240318113728667682406003510073230578679808
785 119805709758240179561294944512547013185698744575912198774209496663698636589512050845588476814670641744229125514583856821060700438655480230440183284784233892506058472440761598855442423731401993013280583290100196439108899777437263994908835840
786 239916656993571416904911659584361662073781434997877677035741820070489499004729864878044694971544266015195140520924615188162319859320273786308239648001039081553533654365448704969115274020081443333601371887945871085705975095708763057320624128
787 480443788941324949374466860287258595552330761687861913046129293627163449660871256129824872627494497083864060025363033468406477682659174223472225452867220756189900727698748424454691401154717801281283154391382698586388301273085996249647153152
788 962108527791014129878220802811587733914197306759936944041549894226695802624565565007120710623800924274675678017753673120976631293355601748655943219464726698545468293333198877942304508538545431790727130013747310002729304709508932769306116096
789 1926658955398756722015015770097316553447466180288300123981682402398129411854777235509183351985225708763246471969562558610280614442785710100734871066390023769422270262537801813950452429535310522037775902489458445665364013745691746078635851776
790 3858201710430970368547179869142915278133075494113452719760530032685734436920846682008250565445699137954283175807235541957215932597720433408315711387701188283507207876818411744032591683987060360988195089902844542650538836144731253237318942720
791 7726171020128854586128656396182394898742437255300610383115390521150420100264277785996268853841893716764146815350691933387741272619738893230323361285244658056339750457122439720328557017806999355801676749653544387940699289596158028634732363776
792 15471877238791536870325906108157918482437447044748630653419441953858742653373724415952073153584778315239454558173825565722101360088073839288030599590173879091330170321216111905183861335279755979253926639002799381160641813805707101589653684224
793 30982824874650729136788998847902094334780039157792081081216205730833290212437786519823217198971538393901230971292534529337440349873339784230828953219716884139961679456374688739421217269891026493808999557397019972879770096838196291819685281792
794 62043790543436769065852370958976703409370368452173801711187055107898190236256248415484576181547040314647105652474835854461355959141063779771193414518172020194526036540634307336949423738445082058220291673576882366876513132129956760920126390272
795 124243862675144159716253488444298436298361317177526882519883397508259600095273847582645435930302007682983498724729205300495662437070895982161457845193820544218257428337038474390112825874216222257645168464719449575986972141167041876401764433920
796 248800288526829562601604469941286931555963794901412323234785369601445639436070396668643438995019869473345572289017477784137225911719328809561057722702594096094925567185616668212653608543084560797699507164570268836441836036148340461926552174592
797 498225703406741611541403925987953981030409910895541762859607888372744157363186196343992012258871447161448294257153089934566253898593731309598399510035094207506672555394312775290163130675473354160217354799403277041819455579925194342099150962688
798 997701659519648195759197824186668197897784463976517758499290075085194071708463198701394293055406310752410887872542448601716111947497610000149367149330000445646987952834784428310038088529555173450071390539332032821510478175107415520690395152384
799 1997903824451626336871175592794856867469498212323903982558728746849799657381108009429609123186139454363850374461557434668599432195615514762203870557179624952561261589761886612079499831416327277159416142959715023118764090380728884714364976758784
800 4000808659727912564447911074432754678286854993389544896237754687058422342690579242912859320522932574445757946356059944267533280992471619048218013631398498027657094547708408735077846971547088414837379009681531961189014448822485876774698326425600
801 8011619341105144910306941926551591243269427124262563654716103760834490741237884933933000789347172480327630287578010038395735395187424417144056572296875492300383331831786088491993388560523044550711851466887267752281001433767027968241333398667264
802 16043242725508929383436123408475346259930288523492075033913396295104273594189222764080565875296959623527489364887800376512808456779811192383354234661907977090904949136310719027662166355903824543497889828822943164367947939778168365866540288966656
803 32126493537615137892516725927695020066643445596918045516789170137079131411805351320590260343799148572799436309239161352468292246369547100957190649460129939162086469218098522142675111181523119971144153447742701648347786024044561590500827561197568
804 64333003248424834036322410076878695226852628293703881931503095367899431270464514226038777874008755797087787777405443903821935158358943634295345659192887848284726080327151212460051779302477181710585054475679033935919352337065572898537149088923648
805 128826038843238784575222736596734700640836730787143345658855700923281199434636651621794070120838428897153405872665130205414571647957586133352620038931031636490558444436210761269506672483816246957763604111745329150286265252084045232145286110904320
806 257972142379255802155601306079424021655936409973757854909410422221527072656688549583021168987318692400262472381038745206370545958394569996229097518952575152823329456436238195237819572725356260988714198544265180857467651660073889334432548087922688
807 516584414144068070321514277930757284060398716746458037002218885192983492888207591844908395465921054012436266033494460003823897241747935451505909920086174065331084048000109735873251600966160056123802377730079406828725545631959376409149047908073472
808 1034449087059249072663651887405333049617849227090800728371233851885825680926076169047548905914409446448695174609822859189813405133413461821107249604534395650031018366255486162541728112963215180540352716743256903885031575887541948298865999280603136
809 2071458691660724009368550437898303062229802041377370765476059866771368752151474308810562041793953569745035634305313596743958031566662105478405358737792886338799737273021505706673906047988220497666201356052709988225224121022330287558867805490118656
810 4148038418405899746819594201971880050447811257146280148419304059542172284901592559052052543518176493185361838781962950216578505732994574629192436533033962755074875627064078176528711740100021268503394557237812337360770180539153357040007224838062080
811 8306318906980702949804175056294307952872036863075637531772976771083214131000473000965962006896891693761304817906597413890481896665329876603148311180964305665100553416170289879419222768447203083348772804740409396542184238067292277924557677391773696
812 16633121954299212811938323417289711609696902423717429533414690846164167384395521767655637853514860802303771916498537854695613563729341207895823498591721371640102711156424846811562044113388727259381512990010388236725656230112555683538201810214846464
813 33307212189274039448536593443981614627299462242567168006566856300323813013580195066758703386471876434169868394367761763220526668256045325170700749643028263900008630961018227728571285379766096704130960741079915360733887968181053622454576531292291072
814 66696360939899306546393080106767612070410239275398953892608661816638582516738693196412262131828062527464385911476895634099652418106816469099509004205227569039623679218373523668036965065509477778997791004278108496032926952273991755665498884309778432
815 133556595002501068391425946651143989772443108131327143544167222065259078012633992518614234981424744373178070068436535483516502999403084575715233018248797220558460193029421183757862718742973524299467321052792772541196155936371752532843689412069949440
816 267440936250407047380131466177505510808131475423712758606234240994481981983581197288807891398386727382854736627838559397667402325185072426462896056174278606075346055244190640359303014709856186081878120194058656180652915936391043108712762111040684032
817 535537364991623915954822078105446084142753469169542460248268075716891615883788819080774625667847932038706666237608095656603597303127951402990652151701925542067543448859077826405761183867530647129643196565063534557827040000077162303476290795882938368
818 1072385714964867474298762447711762293338487974983318806568135338889638535600830487167866937077844818623407718439078145035744779911771515906111024382110587743968789574459548744185832676630697844191060305484019513508696496254744476779054114739369017344
819 2147393399892974233375761478425264836782938023255105385279469052690987678868166672348369245639987546338804208805880197516564730434574258012481488921634648807604984502401883671120285971052668788245668435675823915803477825018669257902311295773944315904
820 4300030739712427036307996122854010173777800193087146314845334855205396573069344740722009234248570910861585961467208209923279802091210968425481858158096244254544779711769339707737813177687883776218432520767217609179125315055699124493028724138301194240
821 8610549359277811211728938577714981347979448679328163718263463210057635576804712273494559954434333458091127010645312049626860286626546841652001476945846381787759180837469824146470108826540859951891056340365574773502589960148119466362869713457427513344
822 17242074478261536701683769819443884696806593944964069613672513419408956014941470131090202880743050188918164196712415358814321938141343492906078475151000550132857604502801937754929182595411904702690495278393428657293858580369681367479363957276505276416
823 34526100475934901959819324966915613395308581062543623581636200837405281752547031430382571705234866923308148744268413236749846606059186605016307992820616673380393694661328454433836295075484179003197755752111415535165074480886247604465976975276311052288
824 69136103990693461032542220589886914794007948470318215871854749671985302950422245197169475297967266937559938190223991511742098671671372448440918070678464492990144360634106066715628449920289097202029041894871947511484863602066264947946452071999223103488
825 138440014059034236290891582491885205594797469631098369160874195338320084791500855067147614370929600057007157783822313099969008262448743373698440311431391278439002663891110449127168619379219672795325144571042127905279156484720069373921900386891648204800
826 277215640273363101033397447607993163203158084643120613156077782665339127364314439479912556291849332477788878374393286352907638363109483701030088963011707141795433213028017529646160677835722302373184410704680721575177171530615217703901793259569700405248
827 555102504857315458970023460464431830433442460048088975980814349308076170291254337651059767683678929683126882362283893011754520402642961309326594606321263453425722196547628322075968233826010518311437064534554374679592060183580593319919571490712208801792
828 1111547458335809431746504051425754668921137501619873451298946266570948171707759592684588845567318388821352015951562426635387528158133910433186022573238225246521155934078443169719230223961152863753010615319494612417659554611861502464071112924570033586176
829 2225779813913975891105922363845291353950780166287137901272527669051488005666021020134116311534557836552900534357114134494532031021963796495437711867667847172381734950123259390573047960540569381766294203139760950952269977713123636576606165735431299137536
830 4456929422312665837437673249678146740118570658669057799894325609922159335833045709798109863868957790926194073622206831436578011455319544249006757177718487703442316064179264883415270946317666072053134351281065354138441692405048536450140211243445062205440
831 8924598433594759785327003543331421544671161969527679594487191763482685320668098758655974209337599817493174157060370787768183921733422991014276181240202562124242324456224021971368891943108386761147360592565217612744686858767699599494136182032055052271616
832 17870676045128375791557321174613099218210365243434487178371464614242103939340212195431457381874568106267920333752655825326423641112413787061077696249936297683200033568179028351814483987162882756376904965136609034424980665450604252175983883154439960264704
833 35784310446134464024921270525126710694156813095627230335537091403037674474688453747101932690147873155098984706769140150232958877515963184187206060038934942235830836447820025521782368176217983980918177490285565686721175226731618610727390804489539631972352
834 71654537604024352933455797402054445903785791408770972628662507155182282141392966206681901233093220195324257492065937299626140945614197588504513455155994578210523211518563988679871536756220404898165090100595826609184778245124057434205627685340398686830592
835 143480908631559555634138107507710940838515913252574969172501663008578430666818049838319874171781388160901091141187188597572728272392937617269229580468238543898769500282975852632356674320009683668987650441241043689854412073569755293912947523403436219432960
836 287305484110140810802729240422625979738920487375215986175356623413584594101700334526551891754752671862307334596485005191786349307114960115058864501248975862752985155057647455809940550255157115083290241362580868322678535313782791438829279352252150130409472
837 575298301914325020674364531659660155601618296490564068011419841620024653739529138752928070331885134805624973821191266376854484138888089991158539683122949275416862619098686412710335503740589725657210363685359298531296492960852144579665327315394855643906048
838 1151971271216736839486541164948136703450791236461392327344252872825760238551315216905504714308529851773270556898825044740272539327092519504398700727495893650655509856164155827601579813941730442295680489291113720834471830588277412563344191852570822053986304
839 2306691877209647275248706533153906191396691759883313037331332124822942339247144312610306575906578867870582332310535113453672220752817718052960644177491777500954588948261877659564977240804562866553880502423017689212701350509701071934715458148703865640321024
840 4618882423971641743048661472823077951783602093687682839948317007988728402783316382819207446392196064389247101646840274853598725702900794194247773799983535401196316368390887327853589707451329697032800052527615873512918079685694637485485065184532174345338880
841 9248762187047977871199819758676687041547641335217479210467939532663144254144688280835603481942468786074659077345220645599706019800332304565148518489967031600966909680516038673154449866587067321915678200418392737200866916703974262203078428143313234820071424
842 18519519052305344512604633143414436359056156966119185482078490098697663405445487592065584142201090886741647902793521482984429176389726041483602978759933984799082373248500605381203440636542950499531512591563107454751795348073118498870373451835124241898930176
843 37083027461029466565619253538950997270034062523606825086442202264138076605203197244919922641034488402667955301793203349538892626357574947673817841079867812792461854271938266832195963079823532710463337564578858870203713725476576946669180094767244028315435008
844 74254033634896488212058481582146243643911622229950558417454848661761652799030838611417353995333590063705229595998727466217853799871395624760859449279735311973517924093750645803970089773122328843727299892063005661807673509613833791195226571728479145666019328
845 148684024695468086585756912172780985495510238825374933324050585590494304775310565465989725417196406644149097176822096466715844694055282708348166432799469996724224279287249515887096506773195184533055849309936587166415839136549027378104185907844940469402337280
846 297719964242286393494793722362538967406394466381697499626382947714930607905118907418289485687451266321775470323293476001991963576735548334349227934078938739002825420773995480332505668000291422757314197671494326018432662507740774347635837344465845294945271808
847 596143758187273227636147240759031927643536910225290265209329448497745212519233367809199041081019438710505492585885518141104475530721062504004246005117874969114404565946983857781636644908384952897033393446230955408067293484766987878126605746483619302171738112
848 1193695175779947336565414073585971840948569775374371062331786003131258418456457841563638221574272689554920089050368168556450047815942056678620072284155744920446316580691953509796523907632374120558876783098946517558538523908104854121963073608071096028905865216
849 2390205670370696435717067331307759653220131460596323188489826218534052823748897895017756721973013003377658385857930601661382289140883976698463305116151479805327648058979878608059549050895956670647373558610862248601884921693351464975345871446349906906936508416
850 4786041978362996396606613030887151249086246740887808504632160861611177621169760213816474001594961255290953187230249732419728965299767680079372931327982939539525325913151700393052100573054330200353987102047662924173385591140986443413531191353115243512122572800
851 9583345231969199843558182798317566383464461121165941264569338572308499189683449275194869118487793007653179205489276523033386704635534813523638504847325838936790711416687287139970206088633494118826454173747202702286002677790539913752741279627061346420744257536
852 19189213014424813787806279069721660537512857521112531039748710842789286274054756245513580467571327009448904073036107162454630957343068533777062294077371597589061542014142346987672422062316655673889868286798159112450468346598213881356840353095784411634486738944
853 38423471129822455776992385085616376616193585599786359100717489081923148337485227881274845396334136007182899470187322557684977010830134881013695156920183034609083322389820239390808863894732646220253656452203825640657862675230695870416396293874892260854969925632
854 76937032461590567956744424063578864314722912314695312243875112956535448253721886543045059715051235990935981588604861580921384213948265388946531451371245748080087121502711569612545767329663962185455152661622666112829577314529927956238223763116431396881932746752
855 154054245327072448719008155911849950794117306859635812572630495498449199664946634647080857274868399935012328473670156092945628812472522031731345177804250853884015196451565320886947613739725263860805984837675361888686858557196928343287309876966156544107851284480
856 308468851461927523049054927393084345917577578179762001315021530167655005644898992416143190239268655776305387540261178048096978394097026571139254905732020423215712299795415005097607385640245206701403328704210783103429124970668001548196344455398900588903674150912
857 617658424539420297320187085924937580493841085280504754969564138676823223919809431076249331857601023365172236266364087820605398326498018157631638911711078277326788413375398736842639087602079771362389375466141684858969065653884292819636138313730976179183291465728
858 1236758292309971097084528634127412938305054028402971014618170434036672873099641754640424566473329470355467394904411639090033679729603966345969536023916231416444304454319934926980126807847338258643944187047723607022159762732865165085759175433328302361118469259264
859 2476399471082203199057366192809901431244851772489865038594425181439398596719329294256700938462913787961180634552190205077713125612423792753351588448820612556470064163778144760549950880981033949126219246326327688652762788315923489064492148478389304727740711174144
860 4958564715088928407891350234729953971759190976347576095905018989610902894478750158465105487958337270422852958591114263950717783531279305629528209699617524560103038837832839334279296292534782761929100237114416326522412102332233295914931892180244009466488967659520
861 9928660976026900835335936167680210162057356815430844229242375232686017191037683456833618197981693929846689296155696235492018631675422051504706485003187648014531898696218778294917381646214995251211523963152354551478597256065239227401758974807418818954993025941504
862 19880385043751889709778343731801024761192663356333072533349424972300457186235733193474050840093426637695345350258327886165203392576570983500713101214280493817715439433543755842552341414720849957129694904151752899824740614932023725947308330508699237954016233127936
863 39806896270899955497769630256483258396541226163608913216428198958457759980792198946561730568446930831394624216410526602692739043604595727984026464844371383212734162949299910190539839074023418823672683763997593393384573435467137994182197422805121675996092828745728
864 79706044908592263151965146098728934541394251229103362732315095944629211178225863012350718913414016774797115464608794866110142604112098977933253454520363557580074894063024617391949990637210275466171955439383361974239331282140457072939556369185689752168306382471168
865 159596594550769230616782063368982704579412100261977798063547587944685804789734656263155953379868343773609964992793073053669614242030012999796907958703968697469362924454898828805640606252747426569997086701543074323419031386693276315029435785522272304688854214901760
866 319562198568707869859267669081015080152071396131497741324929968000226374446035173003220937865817307995251398112737112750237886551671656087454618016734420559557152121567496845654762462462148604415300525048638849396718800418211276968359517665346330210082191329722368
867 639862416071754556969942422848129502290637183478079773045529520222162278625202066960259937943795856886565732479776158786273089238566572350630840232121807448351156788450392067396487424837604711381213753388383100293199076126072002613320327519296231621573348459282432
868 1281200870012186748442699015068457688554263149386328126882398208887743616716667575828156000311914195565257337468156184144140810747579665052704888861549547555176018667531580886966899849501824427863652913358977003585921102831442902579843239415799605645964628518240256
869 2565353815761728765891026368881312745054503863632993415347474754662325352365862035471584249472473354714766419953520101431470886036052370808296194517710960427299447516324755278281649698656878865929756639882375613170888106821483599866091647586013496097565120235831296
870 5136611782998168069793309415251420226000962856986661153860306183098326942596777838573712996642236636598036329941455669149320301153890823022365222624645651488493715395172697565258999396620217752264414906093594438339868015960162789144993632680855561806401966870364160
871 10285031868945757215609132185480429923785835973414670954051325713744006360923663212408514988679053127533079639951742270871397660471353808856276112427738764244777071515391769147909398791853355545338633064844875300675919636554716757115607940379368262835347386538131456
872 20593680343790356583263291080916038791139492465712039200764078122582717673307541495339207968147265963740173240041146406888309437269851943335643559212372451025133424480876286330601597580932551172296872635005123449344206482378215871882457230794050804115781678671069184
873 41234593899378397470616635581742435469414625969189472986851009635354845249535513131722771917872851344828374400357616544067647107193992537917469787138534747121425411861938068730768795156316782507832958280640992594673147383293996459067397161658730165121737168531750912
874 82563654222352163549413378003305586713100534013909735144347726051088510304911886545534255798902341524352804641265880548717350679696562378327304911704649184385167949524247129600668790301536925342144342582543476581315763603663122348739759723458717444023821959442726912
875 165316241291895064315186969686252604974743632178881048629986865662934660221505493655245935524117960718097720963633056018598814290010279361639340498264457749054970150649236243479599980580880571337245537207609935946570464881476503558689450247199949115608339163643904000
876 331010348278171603063094366731788073046572392659885253942556558447384599666374428438846718900862476774979665289468701879525854441254867933248142346239234258679208804499956455515724761117374583980404778500265837461018805111253524839798762094964926686338068816804708352
877 662776427945106154991629588182141872287315041924016821250278771137799757779475739134403133506978064227527777303342583443708160604978354286435207391899106038496954615402880848144499122145976050572636965170623606057793360919108085124437247391059910282918918612643217408
878 1327064318667738207714140885801415196962970597056526269230888850761660632452405242782225658424462349810192448055495526256729224654893945412748260182639487119270983243611697570515097444114405866368928746681431074387098223231418241138553941184379934386323399183354036224
879 2657151562890528210890045190477093298702622220530037791922440318495443498691718014591290099669937142330658683008611771252084256199662364505252211162961524323096114512835266889482393287873719263185167126043229873317219449249240624056466775173280096413617922282843275264
880 5320348976891160012703617218702712406958606493894046090766205870935131464957251087236257764981899170081864939812464979981420126179073676370015803921288148815300525076894277275869183375037253587264953517447195195720484904071289531671651335955600648109178092397956956160
881 10652789656002527207254288112902476433023937093456033195375062209758751865062132290579870661247848111004825027215412834917343479917645247459054371033306497968817642256236041545547160348654137296319145565615861289613061819288195630460738243129282206782240680460454723584
882 21329762716445468778202683576799056104261322398247948418435425355294481600419524813374451585063795763691840349611791419743693414954286284356154268448073396614068468717367057078711907894467534836216768192674664375570307660867624395156347628694726234692250352249991069696
883 42707892241771766283793581855586318684949541219167660892241452582142918941429570091178323695263790610748061289585514339305399740146564147588399589659067594581003305844524062132658990183253590159590490508235212343828983366317715058782437542261776111640038687158145384448
884 85512518101305190022363593115149050322752875283678849895224108907393749364040181111215488440799979388224883759894891678246825300769111452928981284843976791867739348508628020215788329155144221293494889262242191873034702821800362654504359654268199507791153339632617259008
885 171218503438133694954280045038250926551213336258044756011930625301003321690442444080148658982144755109907289881237509355765702242490189221362326780739636789146944170656415832332517355887562524535617595016027918116822877821930590382887688448025693584604458609897887498240
886 342823941347314019727665807692407504913841843897463624466826065574438289305609051875732682165379102886729624485370470710075507766884311073733381983582639989116819288591151248466916106929673212968490823015142904975152700000520910913533315175029976307253221081061080956928
887 686421751636721299093543050616626313450514030557675473819581761093739870460666431182336092732937391107289338416531845417239222097576487409484220811372012799879500471738941664537595004168442753731492911996459947433319288714361282122582506908017130890595049884652773834752
888 1374391241157629117463508971696875234146688746640847397411022782077206324620229517226413642270233152882238855724645498828654857322768705343003355311157491243050724732591161664282715588955078163052008355925268169832666354855361484836196766931948618333367315214366771511296
889 2751877958083631273479863684320995682784698864332687694365764083933865816638252344176310198149183047099798069232454613645662540900768871734076537999141913772684897043408879998980482339146541637282061775715232889597388264564000810854457040095725949771089061318855990706176
890 5509946867704008624065418850496481794552040470767361187818965207426637968072091307799586223515799576870236854031236459268030734312000665564292730751937690118536689243270873338791067000765853896920213679159858879058887638834557304073041092655109325750886984417956876779520
891 11032275638481509402342220664701944447069366425738693973812804493971088605735355854493104101466466119081755139195127382489472773644927175320864771011183105383407168799447973359242338646477249038552607613778503957845997497082225972874336210237533503919191692396403544293376
892 22089315083110003113107207256821850610069303819885331143975357146177802550653058186774071511802666168846073140655563692885768157331706039026288161036981661059481918224708400081805086582845580566529575738474580315148439432990674675205180470329696712673218831913786670055424
893 44228157778513974843059946368479624651999749576586548680650210608826855779670809329123869641344800199057272005841745241585181534747115454821693560103194222704298997701041706890250991745473326111907872498784305429209767743633794809323377040368652835016108558069532503048192
894 88555370781615886919810956446631096167721783026804870146699413850596212916071004569399192518168536120844795460744726194797653509661637663181621596264850246579268317905333227233783620650510982181513187041238900456245313242572480536472786280155824489371558904622983331971072
895 177308852012407648307004040312605886062888133800873285864196812967077428545600780961101291507294943687150093819611923812849887899658088833439712144646624095499877280817166081374130515620150624278421258169818380108142181995754742908597636959148686617421801386213803315691520
896 355013924923167045548772335463899159580665403096273662869989596465924862518119105566808395956505630265221193435468790472208937559985804681032362193527095395682435851647331416561387579878558568387632284514317918607587475012729049488499402715971448512200969926363279934881792
897 710820291643037588967073180605173094071109077181601508023171133995389735890073298422828417796842746312284398463427466637436198641310863390370600195521885200730234283320661340749028257033631776436844105377998153997781172067897226319607063027291047579116674160597906476761088
898 1423225466879482173673203380565095737961774696341311380612726150117859493487816771424080087361348464188252820111834704660909044325300234837352952007979159220191193726693319696750562708620292832196847283454720941560774788220672707324430641245278396267662816936938506167517184
899 2849620700945778338824520799839690575562662476638839490358220064489879030390973892005006678258022871503873686593628952093891382735957485787929407249829096077843837773490633424006137806346644223040012712306891150251974464611101924019294312871949394754184571105362398763024384
900 5705580936265184660605269677098379350403551121190112438981975657488078147612628482323706363586697629262483465927176989731929353642629003802305820967399747430610576187189254909022300390905405563372661715408680834764798705561716866779454686506683993946087016673695570382028800
901 11423840941277625287122995509034755099363554578205091794495022371992796468886618361274798741314699031034439117334192150552151883626686072057505654870282605411066953654794485940064650338235045361330596012407158738051296963802459771040641494538938396767609782273332686476017664
902 22873040020049762506070903327745502995840013828059917422052186858018873285095959515804369510912005607087822605628060643280890119936228273020799335611531431921825509870420924124169399789318559191831737187993911613145993032962971617044747232129017611286091062398548464375955456
903 45796796315088548875791631274842991585905836999419302510228657944104307264837364618118283078389226304213533953175473970914952945238168803853174722964995306043034224862505752736418997804334055322004564702347011500378784276642047384016422950360316858073925120500863111599751168
904 91695025180155145478882911788389954360263292685437540352705884344341735918965620409255654269908882788502845390189653310536251301207762123329501549413855496484834859968339314448998392060061984520691310057412399548931164974716303067886702872925196987151336232409258588895182848
905 183592915460266386412365122054187851097429822744072951369908905600949714616513023164549484766078625937157245748056717358485193423878373277905307305795440761767202540423334246850317577022911716794746981420261552194209522792297022735481119690259520516309644447633581909181726720
906 367591561120444963733928841063191586948666120234541644068812085026431914790189611021175321984678972594617601431468256191795768490682444618303223025526341061129470721819979729605276739851398929096222685451396610581113431270322878670377667269337294116633232860897293281146175488
907 735994582640714309286254876036014943404945189961874770795612717701928800694706351426503348874401386629841422733646155333242300267216285361591662878923601197449072725586581931019836651313948849205902816124540233547615633912103423739586190316311094401294353653054845487857795072
908 1473612086081077382209304139891293425825116278909332506907202530701987543618066961621312107558889656140895285208711596565786127106135362973153759413589040545278408015066408805658239645850199680438720522692574491866008810567122180276834092187895201138644483168630208826846478336
909 2950470013761452291692197055421113929680684355789830944446359252000234971693442440779235034737953078044215449900261764930175307355676310446248386138661757391317341157919307498553611978145003324931270826272137033273572706620075026148991607486336426949400518062301453355954733056
910 5907431710721499637931571662119282015422272307521993750156626885192989712301501916631691708716253687613280658766200673457556720998163789892378506900290867384155732571411594771581489329179214577970201214318250165630255584211811383488630061193764903243024139574684978116433018880
911 11827846787840189384957498426792672342966351806928651222841070532771018962432237903409826695913202438276260835463755634109525654569949917784520483046516439971353565653969149092111509404136845012155721552184452529426731510366945429358553814829713905174494486049534099041913143296
912 23681660308474758988103707058693561310176317997626629890737774590312117000522943947112539948787795002651920706790219842607875734287144511568567904584902290348791332330230217282120080299830521736742081351464809455185903704620536183479695014543796007725881385899396483701920497664
913 47415254082538278412584834527603555868839864762791914671586816230164392152362824174810853011498370257502639485305856833993400318868778375136189686153543401509751066705044272760034283582774706898345439197121427703036688777014363016484564798856328410205547599399449538640029417472
914 94934375096254077697924509875639978234654187060661139123396166559409100607359520910793252250842301019402875114062547965542098338326535454270487126274564444643838937499256221911656813131776740646413431382626472991403140289575307332019479137250129609918664854000212219752435679232
915 190076484054863197141358701392145689463257289191476897807237401316978833819986786943929596957375723047600942515026764526194792077831028316537189760484084172536351483176847796606490118196008134992271968742020181153465806050243777262139657353575204798852469018403050724449625047040
916 380568435834436477773736766066022844914412408523263034735364939030278932850509064132545378826133688112792269603856866242610774958017971449066810536838078911570050182710366298779333220256925577383434149437574832648250663042673879720480712865300300755735216657611354018788757471232
917 761967807118293122529512258695508621804620477327144547712510150853200396122089108754463127475031860260765308355320406865663931520747772530118483105415978956134794798134074008691372408243669769564648722782218605979139427969720409833364222046900383827530990556833213177356529696768
918 1525597485135426579023101970517943107560832275215526051908580847291685853086320178487670994595592688591892155005854162492212626250919204324206690274311600178258978461694830839648156751946976768724858293378575093323555059708186120451534036726400332287183095596887436634271088902144
919 3054518712068533825974358847289737943024847191553526016784282785753941827856924278932831468482243313324507386602135022506194778920685727176352828675582484888496734654243027323827137374813227996640838282385425949377662526953862842472679258717999793838608420160216893827658236821504
920 6115684907732428987805027507087179341856059665351999859502807753849023899082416401780641895546602498930460926385123440055928610679066091408584553605083538840951024770192785936715922491465004911663919956027403424216429868982706888084580887966397846205701298253317828773548591677440
921 12244664782655580647322674639189765595324849895193895370874099872380328284901968491391241708257436742423814159131953670198935327033521456928926899718004215809817160463799034451555140466607107660092326694567909899355069368115376182447606516993592209468371512372403739783561419423744
922 24515919499692606638070588528410345013875160919367582045485168474125217543278208358442399250843336973973412930987320920572026865417821462081369384451682707875464542774424994059356871900568410993713626954162025900554557996530677177452102516108777453050680856476343644040051310985216
923 49085018868148103962991655556882317674201244096694746698444274406979557033504959468204630170343600926198395087421469001492366153537200020609769938934713968262589529242503838431206925735845213334485201038376464004797954513661203980017983996460740974329237376415759617025959566245888
924 98276397473821989299684268113887890641304332709308658611836423731417357960907004439048923678001055808899928625736592323681357152477514234113602217932125041548499945872315377487400215341107209363086296336857752416973586068522107210263525921407854085114226079757663891943633021042688
925 196765514422695541346770450228022291868412354450455647653568597297751203709608179883377174030629819530806134153260493288755963995761256854015329115989644293143641666519246156224773158421047984114404381193925153648702526219443612920982167699788452443139954813367617099670693819187200
926 393956467795494208188344728456537604908432086964587956166928694265335382994804701777313001410515054887624822110095603860298427373134970479606907592230077006380566882587723114949491772319763099005272339428269604926915760603686022842874567113522393432102914934439812830908243192578048
927 788763813491194667366297112914061252160078930056529234053440387870336717140786087575743309519540941427274751827340442286169853509494854502366313904961730852947700864273907834898874455594860459563471832937377805112852937536969639687569597654935763955851840484288782924950197493563392
928 1579229382782801836711809537830094589006587372367765111546046774420005336583925543193721232436103546158599718868979353703485704545439536091037625250926615386268535926744738879797530733100389442232797974036432800743748707733134467378780122165653482094995702199395880376167817203941376
929 3161862277166428677382049699664133347386033769244943509970425546198674477772557822471911691666250418925299868166555645669263404143778726354685245383859538133283340249883324179594625110022115930677304564396219982523583080784659310764842098042870872556575446860428389804870478841511936
930 6330531577534507362680960647336155033517785587508713593697515087114676564754529117112761836920587491066800597190305167863110798393356761054590480531731690988059217292554341199188377507686905953778026361439148727119337492206099373544247903508869561846318978644130037714810646550282240
931 12674677201472314741195643790688086744527007273055080334908358163664008347927885178563400581017348288566002916094998088775389576998312138799620940591488611419103508170684068078375009590659160092402887188171714978383017645685760251117623221863994757158974127134806591639760670835081216
932 25376582495751229514058732573407726844036886742185466964843372306197327132693424245802554976387043189996809275618771683649115114419821510980121840239027681724177163512518907516746528331889016554499443306930265005054720613918643510293501273420500781250620593962706215699800097139195904
933 50807621177115659091452355130878560398039517876521546519740056570133275139062156268956617581478779605723225438095094379494902149686037488722003598590156281220294621367339357753486074964919425848386224475034200106686811872931533036703512206226024096366585867311598496240157705216458752
934 101724154725457718309574490229883334216010524537344318219586737055743792025474928092616250420366945662905664649905290783383148141064863910967527033404514397984469831419281800946958186532121637175547124672415740406528365036051558105640043731222093260463861093395569122161430432309051392
935 203666134193368236872488540396019095271884026643291086799386721942442067545651087294638531355552664228729756847240785615552983965515305688982093739257432467056700840207769772773888446268808845308643600789526161199366212652480100275746126099984276656389100904335882503685090908370370560
936 407767917871642074251656200664543044223494008423787074319199939546793102080704636808089123740742874263296368789341979328679343297801767112058266823411672276288924035153951887307721038946748832532385904468441683171351390465714168680424329475048733583700959243761253526094641904245276672
937 816407134713095349516670641074095795806439927121983950079252870417404138140214198053802369540760840138266447768404774852505437329145845692304692336616959236928892779784728458135330370711759948894969214715662087887940711252936273618712813500257827709247433357701484089638203983499624448
938 1634556867365813101060057761638211006331783674792787503040211723482444144238038244982852983200071863499880315916251182095304376125376314320985702052821147842559874978523106283310437327060044465450333240988881618866357283148888419753153936100836376502185896455760922254174248317017391104
939 3272598930610871006173548482256460842101374990683214211843835412260160024391296187716202454637244093446455472591385628971195755184921874514724038864816754422523928794953511300700427825393138066221456105092878123913666287583808584537764490402314195171753852392237752658144177334071066624
940 6552168252980231620453962882472999343078365263561706835214494755110863520613031770933397885748688919786300626700537787503565516238182240774953347247982426319856215265721620069559961993332374403084491456415986020189236017739680659138442217205911274678271823745907321615879716068214702080
941 13118277289477442457121657600866154003907961091513970493482637371402813984886942332868781724445779305359380616436608634129479044213041465040917233532662687589329145883072435075438136671756945347452141405292431585102278920623488298402710907214388318026071885414678275830942154936574541824
942 26264436145988843346670778873572618643318383311809054633072570465167801857095642247741535354788361542292319958944283386503654111899436897063855545138721045077891722469403260023512698713698283777470599795505782259652171611535230557057074760033908173391200246675083816860249755473439358976
943 52584635426045603558196485090825858557641688881180336558359732375059951488834799659491014521370328947731757370030699009496700270745581728091753246424233429954250306345323299792298248167765353720073833560853402698199570763646969034617455411278079421460513445041622164117230402147459268608
944 105280797120227040846102824869012959657293222277485127701148647639568598526956629646997916666327869621757749644345662491972184635384579324111590805142049539505434335503680159075142197816268279770412935061390481754189596608446953910241522604976684992277252793466153389027922586696079638528
945 210784646776725749151625359112748404398606133585219164571155661058034588152487319950027608579830162696103969097259853929901937458555990384079350234871264438204736116633427437131375798594011704201356406002148316223960103379199939502496268774794422283266957393698124899642768738194481479680
946 422015398625994833222090136974941778965251645230936147480028053673863958502122761212118767654009172297384877811656765751719011292685644239871037718916859594797207124518989112224934403110973697723773883763031337879082027083011942369018984679270949163958818400927886042459384605993607364608
947 844923007397076336281859111448773498266582046582867931635489570463317481398541765048364636296716038405123634857587647287268295336518615423166749936182380626369884031542246700374234418067847974089669911043532086620487694815248011466090863617906107522767444028919044571266463471196503539712
948 1691630435084326012239075897895326877205321605407727136621846067157814091585676015344983474570827464430955028183723526142197136175331884733182848869062084126290707628093030352597200059827497105463584109122002994965622670928944276388287515754540633435234502511964634115228315460811584700416
949 3386829710748998703828867145786213515754958235299436819945425986777986440748537001186475353096445704103325573304543515419715363355253077240064395731518813999683294386203134608891862567038596525495656792313883633380539904454785059688786608546538103649868233932182358175847407958460324642816
950 6780797102658690766359164991563546554198546519566838733294319678480689396651443943365967514102472958689482180483279957110072908719684770027526187449826919493570347032440417025178650028844397680128290732767522553659668934103363133201996371167989880858534925680870896242476369990594959769600
951 13575869567638768250121191383109332153774353137069607653395574766810811823611627768717968644024109018344626428714945766761430181457726771149847166873232421975548210584949129665147149847223204618530535761814555681116516118594312294052839050485807108834666766994754152266515848128538540507136
952 27180289859920309935048105566183142398303226470011075680405020353320489707840735301408004519686544238620576992926663238605429090952168004489283917693622009927911454210034850559873999273515227753608980116188132509827388737963796643403370717271268911904527365255533024096157912551774322950144
953 54417681169126166739707656732295240978115493331765872108037782346038711536916430130760143502649740881103802256846869887375995637977764933357747003281558351809452974500342883578907397705168092540313777417494307314843490477477937397402126667141847212279442393043115487318568257692943129772032
954 108949565236823427218638204664448394319249067447019185710531047970872887316302779317408555931852786569932901055680826595082266188102387715473852342351745367526166081161232132076133593726611459146819189205224699220064406958056563015995023799482313201499660111150329852889641380564675227287552
955 218127536270789041915722191728612613364534296461013254409973062499336703117545396746593649716812182755316395195335826830825082200498491128464421356280748062866852426643556993988904784085773466426021647150921567620883665922314502474371588529361863956880870872428857462284292491486928390062080
956 436711884135862458788335948256656876181140916055976274797768058113855263204970469716740375139837584741533976558620000942971264049584413651962276055716010781362745381929299447651084761436648029116809831782787473603277035857031757833506258919518203021524843045114110437578604443689012651098112
957 874337391460293667490455026112177051266426478379852081551179982458074240349700291880586901692101607944870325453136696448584727396343690093991418797741050873983571821142969814648719909403498250763152738527463623929573479738869021436538681560625356258575888690741011901177247808808337044144128
958 1750502029297724834808476311422080700341142249295503227013647697376875908578919288655386106209056092813345395578066782022453853387037105768116570968100160370483305756854681467990540591867400886585371626978704601305185775527349054412129690564428612948204182582507605854394573460477297572184064
959 3504658551349724669272085141239614596298863083662604581849870859675206672916875987099196818067817939473900280499720342295476503962773662696500608681436437985998935742846846613367282729855610543288875553804963909502449183153920131902364036015213026758513175567066375812869302606675842112159744
960 7016626088207999337854435319270135583830883337468405419344892649193323057351826793775242847435047386642219539686614241092090602302946227713536150853345110462062519943968660581506968551952838626814015707305037232789053630506284309960937381803137655241235971938235079833898916584794178159902720
961 14047870147433098674329400712122083950128081015223203349980087158072465537739803226704184117468917788673277036747575595186456393360690260068142168687634689904254336804487255872558743288388912334100560614000293293146417789409456712234293383151698513930891185484674816084118455912473344190971904
962 28124976236900397345899861571407793465188790711019191722540778035516569921551905731715765080135481608124229988243845416377463164230976129418424071337158317768767267442074381164207098945744294829146179626781024241429456635612689609093424005394243434758620854185758945000878157310716664124276736
963 56308424357869194686281843437142838060242838783183953490242763509776417535248410020046323850666255277803811805985079284764027083481143477401127610598094511458051722550348501166593422629421529980182476051122923793132155384812931587436522488970179683310918674804336515667038805592973279733219328
964 112733792483875189361527927462940178380216192288659047070807941897039390454786017153322235082123094678718327270964935473546255677000669391930814157043744774757137820433096480009545294734708940604145185697367598206810794996800967913372393934303744994209191282474310282664642593129026462435770368
965 225701472504023978700984336103189361279893414021900374322260713549051891678150428533103644925827357603658061859919424755128914374078103658118746185782601053196344391530991915371807488421149642495850838584978697654714558447952145303743485781334261243593090430679895067990415150144212730810204160
966 451870720080595157357825634560996731598708886932965309005811086608050004893457645519125639374817051699758938355817957126330634788309737064751728114955425113756826284391581741449048774745762807566822611550444397791615053804604709561484367388122064997535596592822339141303090228060745073497735168
967 904676990306284714627365193831229481275261891644259738734201492235992452861228867944087977795958776384403505983594129484806881656926533626531927716691296242241927571442359304308965145298452660283887091861862800547601981426610257030963526427151215015770024648569776293250700311666129370750124032
968 1811225080902758229078158237080930998706212018845177718913561622511769791871084889699849353684566898738578270511104689433904987474467186247120798406943484513940405148203110251439665482210759410868257921245673611023947710488022189877916636156116600072937712222989748607790440334421537189009555456
969 3626192362385894057803172172998806069723800508803671920717440521103109356039424087023045503554432489416699058110042239796392423270162610482355482761008753086793910307043003788522801347649227002337483317535243241905382916245647731387812438915861540228670750297679889258158960091021631273037725696
970 7259869125932543314900055743671500284070353959833976807215515594365358256673356789292784599479462362712483150395750201449949743182781696940938737416261074291414020635359574148332543461753870365876901585158278523525740823030502166039583211038979760622932152298760562601474079026400376336112680960
971 14534707054186597028387534282690776857386213804121219545992300293048995602535730809078956383700119493183136369142831846614229279650476345834333018621009284818480441313266281439238968456418573454157673070492141126481431627139417738607083088492472881577045608004322693373260475741514980252299821056
972 29099351713016214853949914156077106293263439377148970955107138794734549383449496079144687136882628521882612874988326580657118145870778595573577124818992842108265682711626829163625699978658812353123085941335450411822763216435662290269999509813972483816453822822248523087145586860458415664748560384
973 58258578635318471302249519493545317743508902292111005636459354006742215123655061080262923012730036114797906023381978936171555464881208998956976424791934229159140965593442190897546926088960955595861651483373237141365326357184978206651665685285998408957632859271703318855540444475773741649794957312
974 116636907689209025793198421349872845800981851659848138725408860848030662960822260004472943503389630371661172593574609422057749276041721613533597199891765548203501131527261446935684904441208572970954262168151146918170252562997263665526664701888103700564716145797819183073579430461261303940185587712
975 233513316215562217963795607425310112229891797470948532355798027365153791348668795696840081962638377027453066280770521943544775244642050458306483100399325276177440663735277024152551913408990469500370442739111639107219704823249141835499996066408421166428333146104463456872155943941950249161562521600
976 467505634105412768682388744301749065715639783244401574521556666068492513551386142769468553836994986623167574748783650085948103874401315379091543602030238911895758128832062308867468035871127586117664722283841968756197809041007512679893325458081269863454468001226577095194306053922755780885507735552
977 935969271559402202874372547505755813942991943093812168663034554813354888810869388290513887497426438382858033872052512569613314519037059683140242006523654542873269860387141138859664489848548466469177118178921318595912416871033483377573317566691394788104539420488454553288600439923222126895780855808
978 1873854549815957736767935212816026992909408639397642376565911554979449501037932982084181334641725807038761836493075449934660842578542977216194793617973662523910046926220315319968785815909683521406049583580317399358858431320103882790719968434440499698600285677047509832377177544001865384041092481024
979 3751541113026222135574250661241084715865666785215320831611508000664378448908254375174669788577197474623615210484091749460190112238023670132218206445800031924147108263332696724436485304244540219747489861605584323051784057796281597652586603470996419641982985026236221116354308416314573028581246500864
980 7510746252841057595225261793700230891825032583270713820182385782739715791481285572361953815741886670339413495964065198102117078637922771664093651311305477600948245348449525617870797953339426793365761112101067694771702505904710859447466540146223679773530797396754845135908523489250830578160616079360
981 15036820559259341838604044529836584703837463192221571954283511128301349370292124788749136108658756782863193141919893794567707865599596406127501779462021782707204548340467315573737250596379546294473085001981933486879673792433717047179519746700909040526191249482074496078216860291745030198317478313984
982 30104297225673136973515130944545415248049722435803432536404501382246534315243356865548729171667480450095118583823314385862363147846694537853632512602865220425025211968071159823465810572160478004429295559523463168431885146116024750928212826218741443010641808341278603769233347209976798480627448938496
983 60269906665655180539644345658835322176849036974327442328483961015780739779804928307198372252034894668927701767613682365178621128988392526904522932563373750871282654510415376998914239903123726839824842230166118726208845414729230814994772318071329609937802235436816430764065947672927073129239882498048
984 120662437759928174264516858857159627715197258154096039168317838534136821858246285766598572321469656875330332735161471917265031924566791956203561679842034121785029770169376868701793717323852995341582186682570622231107841074452824256266237967410352667708641708382151307979330401851801098594449734238208
985 241570124377091974899490052793297222153392884719074387359335510073424328313765429837600800277739048825610523870191158208345643182313597717196154989114641483654988462635845966811517909682917074007029377809618014019595982638894373765085862597356092231083357891781339508861057816715496101860839406960640
986 483630746468655202539892775744550377752782506259913392764070686157150025822076576284008911825077567801120764540118745164322445030987223043970373237090429447479834769865876392438896769436256314661788764508189567153952566257766198035278498519782958253498864733596752803526909659454780013065558690889728
987 968242488366252910561610891805012622397558486163356021618940704334902790033244585785632446189354075902040962679710347823907207394694501307096872991903151855299385228920121702509515439013356962619037546794286212537426334475487297080770543689707464089662027367261653178663407370957135644818877135716352
988 1938446967590390832086872464241848978579103919613770515419480072711011056844672038006494137457106032403680792558366410638339049454829113052505999019250889631278201836216981240282474678308402591828995129144386581533895072870884396181968180679698023344652650534659601500545990846009422527013273779306496
989 3880817916896551686101046289747345424726181733801657975202157473504433067245709808883446765071007826006559319514624251257727368240538446981636504109390951103915266429187438151091836957180182516839830329400401475985874953581588396404790547959962237019962492669591793287530333900209147528777586574360576
990 7769483797224643416056695302021985784588311256751549839130709603173688041604151083507810510455607174411514107825031362477553275142837335716522020360560245890548258371881827643237449115487119700043340801024059577807919522842816000891289469121056854701239368539728767147937372216798900007057251180216320
991 15554663521312366919822596049098561439448518091799567455714208518677019897433765098497454981538397393619819153241628444879303627609195554939542065004677179146531967770777557968582448633227748732814041886494632407288178277044910417945995684644378470725107503480547895441628153266359009913118658423422976
992 31140718896350894015063602988306302619440827340192070466333995662013327423318456059958577884331160876833220181666388329607001409865432876892080178576467733023934837595582921301379998070962516131082804341882291317921035016808377668218824862093286464095472539763276513174763124198240439624245628972826624
993 62344221500154108380964027756830964719969236993570012042479148573345230103538763845844491611171053932853604113699039538910791129024949287810152454287162215509611479299221453331190197750939069593075049821550635642531426959053869001091316709795631973481460145130914470932539883727525718844507882197614592
994 124814010415212857463601699074098648402113638613511766304580611645327610720881231143543654907359572224081535728130604837215158876638065643672289102842777929942706566814554128119240798719906213847968981918673377298441567768981965331489967390809382037543950421470551831031107038117141116881049012899151872
995 249879155660234996330550685269070734728577606479767017048405852287929522469369869190796653184754073164911726457726261193217470990452465423448546594222462857732380350061330699152202403875868577019575728388490966623640563239712385321594602724055000256249961105358549440394268617558461592146164522806149120
996 500260580980088555467795944779888345305855871465021002975300962570407646993954552189011993109578003763320762918382625424009248455257599119105029965518739711158695132987106284131846420623849452686426985879270357300795981882921679960418541332982472874824042735551990437452646317765281901060462039627988992
997 1001525701279414236548981038043270442309113059941015943707580441129912498098338731992861359699295722393636145842625456923167109859220534782625933485185107413705259131703102339918576066991923502667405029963117562708621674572837178555295754435709890474296326520773763988233510800827281235657190067287359488
998 2005060481197302724324740373053528388013028753903979762929117914238019404417536719215397466358870874521261531696971325996631445615851742654083614078665470810186255994863984223146918585472296199923912176335388821631302770759661994379508852410909670397889135140887094203123457932247997338386912110637481984
999 4014139119671553951103037340041031782815662775851855276886149892432427625276791948890144426638300608510501543417383476293857343026524831485830722373921453585923987452643527532913370073921490789026028585489085035690724384747299263296852391900799119694371234480453320859559788525682864410918888173400489984
1000 8036314553897004907113187867950013579210536087791502055828127912777632883437020918698987841117718935956960046881648601188903589642692355326988433181023931102950925831118173239065805953796778356408465636614784856237686455950549075669374157959557797185928397358264906625745322373739468290127904251052032000