0 1
1 2
2 5
3 13
4 32
5 76
6 176
7 400
8 896
9 1984
10 4352
11 9472
12 20480
13 44032
14 94208
15 200704
16 425984
17 901120
18 1900544
19 3997696
20 8388608
21 17563648
22 36700160
23 76546048
24 159383552
25 331350016
26 687865856
27 1426063360
28 2952790016
29 6106906624
30 12616466432
31 26038239232
32 53687091200
33 110595407872
34 227633266688
35 468151435264
36 962072674304
37 1975684956160
38 4054449127424
39 8315056685056
40 17042430230528
41 34909494181888
42 71468255805440
43 146235046494208
44 299067162755072
45 611328465043456
46 1249045209153536
47 2550866976440320
48 5207287069147136
49 10625680370827264
50 21673573206720512
51 44191571343572992
52 90071992547409920
53 183521684815347712
54 373798769071751168
55 761108337025613824
56 1549238271815450624
57 3152519739159347200
58 6413125869375586304
59 13042424520864956416
60 26517194605957480448
61 53899080340370096128
62 109527542937650462720
63 222513850389121466368
64 451945229805884014592
65 917725517667050192896
66 1863121151444664713216
67 3781582535110458081280
68 7673845534663173472256
69 15569051998210861563904
70 31580825854190752366592
71 64047095423919563210752
72 129865078278915243376640
73 263271931419982720663552
74 533627412564269909147648
75 1081421924577148753936384
76 2191178048051515379154944
77 4439024493897466500874240
78 8991385783383804486877184
79 18209445157945351944011776
80 36872237498246189828538368
81 74651169361203351538106368
82 151115727451828646838272000
83 305858232362501181200662528
84 618970019642690137449562112
85 1252447149120755824995598336
86 2533908517912262750184144896
87 5125845475166027700754186240
88 10367747829015059802280165376
89 20967609415396128406103916544
90 42399446345524274415295004672
91 85727347720512584036764352512
92 173311605499953238485877391360
93 350337031117762617796452155392
94 708101702471237517242299056128
95 1431058685413899597783387602944
96 2891827931770648322164354187264
97 5843076985426994897523866337280
98 11804996214625386301438048600064
99 23847676916793565615656729051136
100 48170722808672717256874721804288
101 97292183567516606564871971012608
102 196485843035375557231988996833280
103 396774637871435802668468103282688
104 801155179344240981745916425797632
105 1617522165891220716309793290059776
106 3265467946187918938255507457048576
107 6591783121186792887782856667955200
108 13305260699995495798109396843626496
109 26853910315234811641306160702685184
110 54194598460957263372787055436234752
111 109362752582889806925923578934198272
112 220672616487730174212546093991854080
113 445239455619361469146490060230623232
114 898267356526525179735775864955076608
115 1812111603628654842357143218897813504
116 3655376988408518650485469415770947584
117 7373061539119455232513304787492536320
118 14870738202843746328111341486886354944
119 29990706654897164382392146797575274496
120 60479873808213672217123221242755678208
121 121956668613266031338924297780721614848
122 245907179220209436487204306151863746560
123 495802042427773620593120033484568526848
124 999579452830256736423662909330819121152
125 2015109641609932463322171503385002377216
126 4062120755118702907594034376216733024256
127 8188044454035081777087451491326922588160
128 16503694795665515477973668460440758255616
129 33262601366521734803544867876455342669824
130 67035626283424877302284797664058337656832
131 135092099667612569994959719150411979948032
132 272225893536750770770699685945414569164800
133 548535175476552803102959867180010356867072
134 1105237127759208129329040724938383150809088
135 2226807809130621304904323431033491175768064
136 4486282725485652702301130824380432099835904
137 9037899665420125589587229573387763696271360
138 18206467759737891549144394996029326385741824
139 36674272377271063838228661690566250757881856
140 73871218470132689156337066778147697488560128
141 148787784371446501272433620350325786922713088
142 299666263605255248464386214288712357736611840
143 603513916935234988767810375753546283255595008
144 1215390613319918961213696645859335702075932672
145 2447506785538735889783545080423157675281350656
146 4928464688875267714279393738255287892821671936
147 9923831613346127297983394631328520870161285120
148 19981467697883438334816003572292931909358452736
149 40230544338149244147330435763857644156788670464
150 80996306561063223250057728766258848989720870912
151 163063048891655916410909172009604819331728801792
152 328266969322370772643405772973383881368031723520
153 660815681722859424929986403855116248145211686912
154 1330194849601954609146322523526929467108719853568
155 2677516671516380736865344478687252875854032666624
156 5389287287657704510876087820641293634981251252224
157 10847082464565295096042973367816163036508874342400
158 21831180707630362340667542188699477606110492360704
159 43936392972260268978498275283533258278406472073216
160 88420849058519626551322932379335122689183918850048
161 177937824345037430291298628383207457643109787107328
162 358067901146071214959902784015489339815703473029120
163 720520307204135138674416622529127528690374743687168
164 1449809624232255694858055354054552755498685082632192
165 2917157268112482224734554926101700907233241355780096
166 5869390575520906119505998288188592606938225092591616
167 11808933229633695579085773448347566798819934947246080
168 23758170616451157838319100640635896767526839418617856
169 47796949547269849036933308769153319874827617885487104
170 96155115723274764794456832514069692429203113867476992
171 193432664704019663030094094979665490217501983927959552
172 389110195922979592942549049862383191153195480241930240
173 782710124875839719649819819530870803742773985255882752
174 1574399715811440506829083078673950450358314020055810048
175 3166758363742403148717053036572318586462160139199709184
176 6369434591723850567551879831593472544415384476575596544
177 12810704911925789675339307180084615831812897349503549440
178 25765081280807756431149709393964573149590051491711811584
179 51817505475527867023241608855519829271108616568833048576
180 104209696778880442368367597846221024486074260308484947968
181 209568765213410301380503955962804780859862574958607597568
182 421436273738119436048545432466335025495153258600490598400
183 847470034098836538672165906014120978541162734567532003328
184 1704135041442868410494481894191143812184037903868165619712
185 3426660029376127487289263952708091334571500677202534465536
186 6890099951733036307179128234067790089549851093337475383296
187 13853759689427635279559457125438795019913401664539763671040
188 27854638950778395889521315565484019721454202284809153150976
189 56003517045403042439847433760180898806163202481077557919744
190 112595512378498586201304472778787516338836000785073619075072
191 226367981332382175045828156074426470130691193215984244621312
192 455089875815534355378094733182555815167420769723642502184960
193 914887577932608721329066308432517380146918306030633030254592
194 1839190808468297463803886300999846259917990145227962112278528
195 3697212922142754969899279970269315519084287356789316328095744
196 7432088454697830024381574677077877036665188846245416863268864
197 14939502130220300217929178827234246070323605957824402140692480
198 30029654702089880774190416600625476134633668446315941109694464
199 60360610287478322225044951093564920257240249953966155876007936
200 121323822341553765803418137971757776490426326030600859065253888
201 243852848216301774313492747512771424932744304306538812756983808
202 490116103498992034040298438164054593769271913103751814766919680
203 985053021130761038907222762605132675346110435188852008039743488
204 1979747670527076019467697297764312326307354088340400773091295232
205 3978778597585259922241898140636718603844974612606195060206206976
206 7996123708232735611096803371489625110150482097063177148459646976
207 16069380442589902755419620923411626025222029937827928353013760000
208 32293026937428668577291270207688003660286191363059004818216452096
209 64894585979355063287486597137105510540256645700924305860810768384
210 130406236167705578840781307717670027519881817351461204170377265152
211 262046600753402062213178842322258067918500686602147593238265987072
212 526561458342785933489590138418352161594475477002745556271554887680
213 1058059430357535485105645184384376374703899161602391852133155602432
214 2125991888058998206464220183864096852437694738398585183446402859008
215 4271729830805850885434299997918881910935182307184773325252989026304
216 8582951770987410715880319256219140233989950275144752567226344669184
217 17244887760726239321784077033201033292219071871839916967893422571520
218 34647743958955314423615031107927572232916486386780657602668311609344
219 69611424792916300407323816298906155762789658059762962539099556151296
220 139854723335843943934835140763914334119492686691929219745724978167808
221 280973194171710574110045297860032713426812114528665028826501688066048
222 564473883343466520700840628384473517229277711346943236323106839592960
223 1134002756687023786363181322097763215209862387273112829986420606107648
224 2278115493374229062649362774853158791922338703704678374653255066058752
225 4576450946748821105144725811021582306849905265726262178667337839804416
226 9193341813498368169981452144673694059710266248086335216056331094982656
227 18467563466998188259346905334608447011441443929440292149555973020712960
228 37096886613999280357461812759739011806924710725415827733998567702921216
229 74517292588004368392459629700522259181933067183902142337770378728833024
230 149681623896020352139991267763132989500033425833945258415087244103647232
231 300657325232063934990126552250442921272401434600172464309267461499256832
232 603902805344174331400541137949239727089472035064908823576720869582438400
233 1212981920448441585641658342795187223268282401858945437069813632332726272
234 2436316460417069016964468819383789984715241467176146453972371051001151488
235 4893338159874509725291241906354411045787836261268804067610229674673700864
236 9828086797829762833307092347882484244290379176370630454551434494690197504
237 19738994551821012432063401766112292794010171660407305547764819280065986560
238 39643631015964998395025237672919234198879169936146700372853539141503156224
239 79618545856575943851847343627227765619475993102957579300354879445748678656
240 159899659362443781827288423817234125682387292667243515710005361216982089728
241 321124454023471351901764320760025440251645198257143745638601927084933644288
242 644899178644110280297903587771165258277031622359600919714386263471806218240
243 1295098898482555713584557068044559272101545696409828696303137345547490295808
244 2600798879353781733146613921093576055298056296200911106355004328302736310272
245 5222799923484904078248227412196067132786042399164329640207467931020984057856
246 10488004176524489380406453964409964309951944411853674135409854410872990990336
247 21060817012158341208632906208855588708663608050757377980809545919408027729920
248 42291251342535407312905808977782497594846654555614815381598766034140146958336
249 84921737321508264417091611075707635544732186019429749603156880458928476913664
250 170521943915891428416743208391700551799542125855259736886232457699153319821312
251 342400826377532655998606389263971665019239759343319949132302308960899371630592
252 687515529846564910327452723489084452878790533952240848984279405046984207237120
253 1380458813876129017315385336900451151438203098435683599407908384344339342426112
254 2771773136118256427951730453645466794237650257933771001694515917189420540755968
255 5565257288968509642545380466980062571197788637992349609146430131380324793319424
256 11173936611401012858374600053338383107840553520234314429807656856763617010253824
257 22434717289730012863316878345433282146571059528967859282644906901533168867737600
258 45043122713316000019769113168379596154922024034934179411349000179078207429935104
259 90433621694343948625808939291785256033403858023865280514816373110180154248790016
260 181561995924111794424159304493622639513927335955724404413869491724407787275419648
261 364513496919071383193401460807349533922093911727436495596212474456910532106518528
262 731806003979838355076968625254907577632666303086848364729371930930010979324395520
263 1469170028243067887534268657790232174842289565437647476532637825892401788871507968
264 2949456097052918129829200130141298388838493049403196447213063579849563238188449792
265 5921144275239400969179725889404264855984813935862195882721703015828645797267767296
266 11886752712745931357402103037051865868585283545835997742034557743916330236317270016
267 23862433750026121552889508590590404050401878439895207437251418912350737756198010880
268 47902724149120760781949622214154152727266379576236838780867444673737630079522963456
269 96161161596378556916240454494254994707458004545366525374464103045547569293299810304
270 193033749789031184537163329120403367920766499876518746374386633487239756855107387392
271 387490352770610510483691498504593492853233981324608883999690121766768750247230308352
272 777826411926317303786112677536760499729869925792360550501213953118115973568491683840
273 1561344236622827173209684716128668027506543777871006666006095325405388893285045501952
274 3134071298786039477694288154367630111106695408314584462019525489149091678866215272448
275 6290908248652849217938413752955848334400606521774311184053720654974811142324679081984
276 12627347799467238960976502394352872893175644453838906888136780663302877853833855238144
277 25345758203257558972152354565588098235100151728258382816332240033312266846036704624640
278 50873641615161280044703408684940901367698029097677903712781837480037555968811397545984
279 102111533647614884290204216477411212530391509477678083585798389786901156491098771685376
280 204951568129814416982003231169881244650773921520000719492066209227454402089149496557568
281 411360137928798130767196058769880128481529648169290543625071277762212982392202899488768
282 825634279195934855140771310399995535323022906597159296532020274139034321212213611724800
283 1657096565068546897494301006520461627365973033711475011627795985507285355280042848944128
284 3325849143490448169414118784481864368171800508457262860383102845473004136271316948877312
285 6675010313687605087679271111845610963223309898983151395021227439862875123965096399732736
286 13396644680788627673060609309454986380206037562103554138552498377559483950775117803421696
287 26886537468404090341525352790437501667930910652481610974125083750786435307240085614755840
288 53959571150461850673858973923930061150899492361512227342290341492907805425859871245336576
289 108292134728231041329334484533970237931874326836122465472661030968485480474479142522322944
290 217330254311076762621902042440160707123899337898440952521482757902310700194477085107945472
291 436152478331382885170270231624761876768100044249273948195286907735300878879991770342490112
292 875288896081224490193472756738404678576802825403331982695216599331960714742058740938178560
293 1756545670999366420092810100454571207234811124616232137999718766386639343448267882382753792
294 3525027099672567719597349374864666114632033196851600621218008668218714514824836565778300928
295 7073925714692805198018157097640379629588888288941473932873159607328300685506274733582188544
296 14195594460080949913683230891102854059827420368359493246620603756438344682725752671215550464
297 28486674981552578862660295173849897720954128317672077254989776596440175988877911750533447680
298 57164322085886515795908257130988174644506831797250336033476691360007325224608636317271588864
299 114710588417335747732991847828553107694210813918313035113947659054268596942922898266952564736
300 230185065325796927748334362790259732198815928484250796321883870777045086873257047798723903488
301 461897907633844720061370059846826498018420458263751044831744846891105959721336598127085355008
302 926851369232191169252142788226267063278418119118000994039443904456243491392318201313445806080
303 1859813846393385796763090913517762261039990643416999796830796230260550126683926412745441804288
304 3731849908644778510043792501165980791046290097195995211165409303217226541166432845727983992832
305 7488144249005570853122806350592874120025197815115981657338452291826705657930025731930168754176
306 15025177361443169372316055397707573315915630871679945784692171954437916467054371544808739045376
307 30148132449750394076772996188458796783561732226255856509414878650444843236497383251514281164800
308 60491820353228898817827763163004893870584405418303642898890826784027707077772046826822168477696
309 121374751613914018964219067898184388348090692768191145557903792534331455365098654301231549251584
310 243531725042740480585565218940717977910025149399550010636051863001214993149306429897637523095552
311 488627893715305846485384604170134358247737826525435460312592281867534151136831102385623895375872
312 980384674690261463599277540917665521350850708503541798706161675465276631950098689951945489121280
313 1967027123899822468455571746990124652412451527912425353574277574390969923253070350265286374981632
314 3946569796838244019425176824289836524246403277635534219472463595702773165211886641253363543441408
315 7918170691753686203878420309198847487335806998892435463592744085247212967835265163952308673839104
316 15886403579661768737812973939636043852357614885027604976481121958177759210493514090795780521590784
317 31872931551632330135738214521748785460087231544540678051553511491722184970632995707373887391006720
318 63946111887882245591700962328450966430918466638052292300289558134177703040557926466312427477663744
319 128292721344999661823850991226808723883324940374046456994944186569822072279699723035754160346628096
320 257386437828469664928600115593431029809625894943976658778618513742577476956567186277766931475857408
321 516374865933880012418996497466489223705203818279720807134697308691021618707469852968051084516917248
322 1035953712421641389961585527492232775582311693342976593424315179793776567003610666761136612164239360
323 2078315385951045510170356120102974207508431500253023145158471484411019793184563255172342110589288448
324 4169446694117616480835082370442965727704479227640186206936625218468972904723810353644821993700196352
325 8364525232666283882658905001359966080784190909548652247112614936231812446156988393889919532443631616
326 16780314154194669607295290523668001412318846727633864160703958871051358165732712160980390154973741056
327 33663155686113542898545542089232141326138623272340847654365375739278182878302895068361882490120437760
328 67531366127675493165001006262256559655279106178827933974645667472907298850280731629525969340586786816
329 135472841766247801065821856692097673316561931625948345281121166934516463887911346244656347401865396224
330 271765902554289231603283401719364454645131301788481645225901997846436660150522458460521512245114437632
331 545172243152165722149846180109067125314277480650133199779123323647680785050444448863460659372996165632
332 1093625362391505962186251113558810682676584715446606218212885303204976499599687961611756588511526912000
333 2193812476957360960145619733798974229449228939185892073735047918229182858196974050993183716554122985472
334 4400748458263419991837474480960654187090576894957143422088650460096825434389144357525708512170384293888
335 8827743925224236126767418988646719830565391823085005393414410167470570304768681226130099182465045233664
336 17707981867843264539719778030744262573899259712511447885303038829494979481518147474417562681178643759104
337 35520951770476113651809436168390170973335471557705769967554514648097636706997864993149853994854394101760
338 71251879610531396448358632550583633597744847380777288329005903274410628901918870074929165254703001370624
339 142923711360221131186196785528773850497637503292286073445805554505251968779684020327117245039394429075456
340 286687326998758938951352611912760867599570623646035140467198604923365359511060601008752319138765710819328
341 575054462554151231060623305535948068407732481414996268085572201672453562925506322726540296397485126975488
342 1153468542221569168437082774492748803232647431075844510473494386996352813657782886871151909034877664624640
343 2313656318669671749505837875827202939299659798643392969551688741295597002929106256578446450549570150596608
344 4640751105792410324275020405337816544268049470270193836312777417196976757085293478829178166058769943887872
345 9308379148490954299076730118042454419873558686507203467044354703605519016624748889002926862036799173165056
346 18670512170794175899206838850818551502422036864948038522926309145634169038157821640694994783912116917108736
347 37448532089212886400520434931104388330193912713763340223527817768114600086132291006768271687501270975774720
348 75112079673674842005254384321143347311087503395261206802406034489921724191897877464293107614356616234663936
349 150654190337847822418935797560155835923574362725991466315512866887228496423062345830099343707421381035556864
350 302168442656691921654725652956049954449947437322921038052427329589227088924657873463224944372259059203571712
351 606057009275376396943159421583576474105492298387718286947657850807994370006382110532502402659350712672059392
352 1215554266474737901153735074510106078622179444259188995580922084875069124326896948277109833148366613873950720
353 2437989028797446016842302611706118418066748583485882834533056936268299017282059350978429721956063604807565312
354 4889739049290832462754270148784049357778276556906775355808539405572919571820649610805279555230787963734458368
355 9807000081973545783647870148311723758846111893683570085101929877218482218154361039307399333098897435707572224
356 19669044130730853283574399998110697604271341347107178917173561886582250585334845714008479111472437887892455424
357 39448176195029229999706119399195895381700917813694435328286528037455073468721938698804319113494161808739532800
358 79116528257193506864526877604340791109718305866349025644451864603491291533548371939183360008086895683388309504
359 158673408248657107459283032820579582912069552210618361264661346264144872259305732961516163578370935498595106816
360 318227519965854402379024620864955167209404985377077342480837926642614322903029444089331214281136159260827189248
361 638216446868789179678966352177502337189341732665835924864706321513877802574894844511260202811060895048928329728
362 1279955707611739109199766925250188679919746989155034329535473579485053918687461601687715954119698943152404561920
363 2566957042971799718083202292290745370921621025956793618683069031884704464450267028705823005234552192413904928768
364 5148005341440242435533741468162226764007496147207037156590381809598602183051221708072428204459412997046001467392
365 10324193193873770869802156703485925572343500485000974151629251110855590874403818717466420796899443218528386154496
366 20704751409734113737073660941294795233344017351175747980155477205027954765410388037575970369760120885929538748416
367 41522232863441371469086016951235478644002067464699095314104904376689455564026277280438198291442710669604610375680
368 83269925814829030928049424039762733642632200454093389335797708686646003194463556971448911686730359134700286509056
369 166990771805550637835853628354109019994520531957577176086771217239826190521749118764042853581150593860382704533504
370 334883383962886427631216817257385145407553326013935147003894034212720749309142247170375767577680938902729672097792
371 671570448629343159181452755613104501652131176225431883668491267891578235149572513625331655986121380169387870257152
372 1346748258665826926200943753422877424978311400845986946658388934715429943361721065819823553633761765066632792637440
373 2700711240145935068077963991239091693304720898482220251959590667295406832848594208777967590590561539588979689521152
374 5415851925920432567508080951264857073305637990544933221204806930319907557947492571832576147827199098089387587534848
375 10860562743097989997720467840103061520003668368250851876980865052098002900395593452218434228946550234001631592054784
376 21778843268710229720849547555352817786792121510823674623104232487112381369792403521543432324477404543648976018079744
377 43673122102448958892516318860999025067153812570291290984493469740057513877587240277299992382123417238589377704099840
378 87577115334954916686667085222584829121446764237870465445556949011780530031179347023026240230584050779761606744080384
379 175615972930023831176603065446343216217171806670316697844253917086892064614368426982904991393842534164688916159922176
380 352155430380275657959743920895033548382900169729784929594787872300446138332756319839515004653033933539709237663367168
381 706157829801007307132563421794761328662913452237872927002135820854216294873551571426440053036765597500081286013779968
382 1416009597682926596691278003598911121120053130032351989629391794215080626163181006347700193534926655841488193401651200
383 2839407071527677158234858327216599169828558711177916250509023893443457325158517739685040561992644233365627629551484928
384 5693589895379002246174321294470752194834022324582257043518528396913506795981346933349361473830870310096557744599334912
385 11416731295405300351757851869016612100021854453617363172038018013880197883291316774657283647352904306923720460191399936
386 22892565600105192422334122298183439620751328516140424514077958467866764349239879365231688694088135987308650862368260096
387 45903337218799568282305081716667310082917896250092245368159761815946265863794250362297620186940926721539721608707440640
388 92043086474777503439883837673935481848666270935807283416327213392318006058217483988263725971411162936924282985356722176
389 184558997023911740630315023829072687062993498742860152192669806305486960777692934503864423137880944861538245506597126144
390 370063642196536948761724744620548820857308911228211475105370371652675818877901802062402788665879127698455850084961615872
391 742018580690500832525638883165904535177261649941405291650802261388755432400835470234153462111992731347670418313457958912
392 1487819753975855535055656554181422857279810954852775266181727558944318454091734672687002693784454414596858272913985372160
393 2983204693141418810120070684062073288410197219645479898123701190222252086763596809811396926689846732996751418402109652992
394 5981539756662253100257656519522601724521545059170818527767894525111734530687448548497576931621569273599572581952497123328
395 11993340254083337160550343341842113744445391358101354518576773339557929775695406954744720019726890162411284654201549881344
396 24047201989684336241170747289278048079695385195722143963235515257784780980031833624988572352421283555246848288996211032064
397 48215446942403996322481615789743737340999975350483157778634967672907404817345706680975409330777573571342254539178644602880
398 96672979810878640325243474001862757045218360619044055261597809660490495349255492223947347913425160064381625000729734283264
399 193830131473898576011047432848476078816873541074243589931851367950332362127639142171887754330590345972157481846204358721536
400 388628606652079742743215835386453287086620721820798138681014233159367467113534599791761625668660743631103427381898497753088
401 779193900712724666928673610151908833078988722986218194996651460836140419943581830479495485352281590635783782142776556126208
402 1562261176242579696741831099061822183969472004661680225262548910707091811320188922750935438734483388018721419043512233492480
403 3132269102119420119252629955639653403561933126701848121063589799483805565506428369085759813528807189531750547602942709465088
404 6280031703507361690043195426311324878369844488160671583204163555106855016744957785339297499177295206052116514237721903890432
405 12591050405551766283162261882686685899231645445835293848562295022492197804954117665014150742593952066081463866539116777701376
406 25244074808177618372476265825501444083447203830698489061432525869541371152836639518699412973666627440117389409205579495243776
407 50612097610503408357256015771259032736862233539452780851480923388196693391530087414741048924290701496143702170665850870169600
408 101472091209303159939118999783030354613660118835017167160193590074621288954773791584166543802496296224105251045841085499703296
409 203439974395199006327451936047085287507191541182257545234850666745698382252974816677701979512822378911846195500700938518134784
410 407871532743583385553331745056219731574125689388961512298628306684308373192804100374141742841304330750963777819439412073725952
411 817726233393537516903519236036537776267736592826815868255110559754439963759317134785759053313927807356470329274953894222364672
412 1639418802599816525400749963921272178774443613751417423825929012280526362266052137646469241890493906422026205822057928594554880
413 3286770276825116033988922911538937610026828083698406222283273810104345594026940011442840754306264396262223506188416137488760832
414 6589405896901198034352691790470661725009537879787955193829379191295276927043551495185486049663081959360789201465432835576823808
415 13210542480304328001455075515726896459930839184358195886184421524763725332066445934970581181427270252394262781108066792352251904
416 26484546333612519868409534901024938939685205218280962769420169333873793620091577759140380527056753172133894318570535827101712384
417 53096015413232767467817837541192169919017464135691067532942991236440273152100527296679197382517931678958526149849876138997841920
418 106445876318480990397633210560668923917329035669640419054091287610265918128035798150155267421844714027298527325117361247584518144
419 213399443620992891719261492077907015993246286135797406084593185495302579903741083413904280157307129393360004701069940434346704896
420 427814269210047605286513126068952368303669001864627948122007591540146647102821141054996050941849661464245909503810316747048747008
421 857659302356218854269006535964181409241690862915322168149657624179376268796320230564367083138170128283543619210961505250808168448
422 1719380132584684995929973639580916163752087444202776880110600130556918486773996358037484128785281867277190838828604754015037685760
423 3446883320913864566643868414466939018041586325149818847843770025510168871910704509892468182588446955974588878470572995056918069248
424 6910012753316718282855579099544091417157995523788167870932679579813001540546832607419936215212660354789592158567872964167521533952
425 13852517729611414864846842740308609596465636794553396092355638217211330674544512390109872130496853595260013120389199876442413858816
426 27770019905178786327965054563058072717230565083060912885691834549593316535990719130759743661136772961881683847285307649099569299456
427 55670008702269485852472847290997852483059713154030067173344785329527943445784826962599486122559677466486682907584431090628621762560
428 111599955188362798098031170911759119063316592283876617150611803119738507639176431327358969845691618018419996241196493766116209852416
429 223719785944373248982233294483045066321027516519386199909068071160842256773566417459037934892527762207733253334448250701950352359424
430 448479323024041803536808494285143789030843696942038331033825072164414996537559944526715860187344576757253028373007027743336570028032
431 899038148318674218218300799208394890839264721690608524499028004014290959055974108270711701179267258198079100154235108165544870674432
432 1802235301178529658725969219693004407233684098994280773860811727399503850073656654975983363967690725763304287124912321688833202585600
433 3612788611439421762030673681938438065577677509214688997447134893540851564070730186821086651153693870260900747882708854093153327644672
434 7242213241043568413218817848981734633375973640881632894345292664565390855988294127380413148744012577990385843031186129617280500236288
435 14517698518416586604752576668173186271193184526667775587592631084098157167670255762237305990361274830917940380593909102096508690366464
436 29101941109492072766135035276765806551268843543144570772989353678131065246727846539427571366469049011710218150250891889916912760520704
437 58336970364301944645529834434370481120302636065907180741586890376131632316230363108761061504431096723169111078627931151281616280616960
438 116940117019239487517579196630418698276135170091050439874390146792002268278010066277333960551848190845835571713508157045458814080385024
439 234412586619750171488197448784192868623330136100573036531213025663482543847118812674291596189668376490665842539520903576708791199072256
440 469889878402042735882473008615096681388779864038090386627291515485921102276434985587830542551280742579321083304050986124999908474748928
441 941909167129170257577102239323615251061798911750069400384313959289754233717264691654155785446449464354620963058120330193164469102706688
442 1888077154908510086778516922834074278692076190847916055028089775215332525763318824265300971580674887101199519016277376272658242511831040
443 3784671951117359316805658734041836110521109116391386618575103263702313168184216530444580744536901690986314223832628184317975093636497408
444 7586379184835396920108567244831047327316131702173882254188053953947922569683590824717119091824907215540458819265403232181267404498665472
445 15206828934872150413211634043156844867180090343129982542451802760982437605997497177090153389152022098216578381731100191453169243448672256
446 30481799000147013972412267193303190159455834563824401153054995228138060145255625409492137189308459530704478249862787837087607355800027136
447 61099880261099454236802532600585381169102976882777674442412769868622490157032512929607935200625749729951599472526750582537752449405419520
448 122472325043809761057561061629128764038588569275813093157431098561937720047107550080463192045269160796988484890655850981800580374421569536
449 245489779130841227283034116114173531477942369572141674860073314773260919560300148603421027378573644268147541672516401597051311700064600064
450 492069816348125864901892217940179069757415201185314326810568864845292798052770394091831341333217933884636227127442202461002925302572122112
451 986320148869138550475432407304022153117891326452690607801982200288127513969880981953641255818577158465954741819703203455806454410030088192
452 1977001330084050742294160757455372333441904501069505123965653341771338863668442351447239657941436898325274058769044003979214116429831864320
453 3962724724859648767274913400605400721296052698467258064654684565932845398794245477974393608491438959437277267797363202093630648079207104512
454 7942893579102392099923010572600113551416592789591011762756124896646026140503212506108615802200008244448012836113276792457666126597500960768
455 15920675416970973330592388687978851320482160364495014792405761322852722966835868112536888774834277140042942273263654361456141914073175425024
456 31911127351474324922677512461514951076262270299616012118598545704826787305330622425713091890537075582379717748601510275993903149902697857024
457 63961807738013406368340495094144399023120439740483989304771137527896257353979017252704812462811193769347101901351423658151044943318089728000
458 128202721546156325782651930530517791787432677763471908744690367292277880194593579307966882289096472747869536610999653528628567173661567483904
459 256963655232571677657245741745493571057248952091951677759676919057526491362458248221048279305141115914089738838592919481910088921373911023616
460 515043734745661407498375244859903117079265097313919076059946207060994444671458675652325588064178572664880808910373063813126086990849374158848
461 1032320318052358919364518012457638184088064580887869593201077152013871813236001709725109235036149827003164280287120577324863992277901852540928
462 2069106333226790047464571070390940268035197934295802068564523779811509474258172136291134587887885017353133885506990054046951621148209913528320
463 4147144060697724512400212231733208335788533413631729901453786511190550644088681706264101411406940761399878420879477906888350515481232243949568
464 8312150909883737859742564645369072271013341917343711331557050925516164679322038279891867294076222976186978141489951411365595577332089321684992
465 16660027396744053389369409654543455740899234014847925720413057657302456140933426294511063530677128859148398882441894017908980247403428310941696
466 33391505947441262118507380036697533879543568390016857555424026927145165846445552058476784946403623531845682963807770426173538680285355957026816
467 66925914202788834916551881528616312554577337500675727340043877079370838822048503055862885662905978690789136325463505633058233731527710584340480
468 134137633021390291192178005967675114700135076442635479138479400608902691902411803989544402866009420635773813446622940827538780204969418509254656
469 268846875274405825102504497756235208582230955767839007193742094118127412321453203734726068812413767779938708484637740777922185893766831699656704
470 538836969012062135641305967154240375528383517300814112221050774036898881676165598980726663785617388576659580152059199801533622755189652761608192
471 1079960374950625242155205877592020667784610246131900420109234719675085877418849580984002379892814483186883486669685836094445747445691284247805952
472 2164493623754252426055599641751121169024906915324345231552735782552747982970735928013102864428788378440895626070506545171648498762006525944791040
473 4338132995214508735601575056636402004961186676769779245774004251510648422207545388116401938143895581016048557603282836308811005265260966787940352
474 8694557485841025238183901659541123343745119045781736056885073875831601756947237840413196294860428810300611726131105164548650026013017763372597248
475 17425697962506066010329306411618885355135729476047827244444278497283813338958769809187177426866132917138252674111289312959356082991027186338627584
476 34924561906660163088581619008311048045562441721064364750236818485808846328046127875095924528022816427350563791920736593642824227912037691864121344
477 69995455776616388313009250386768650761706848980066150023170159954100131956349432263634988404626734040849244471237789122733872579684042022101975040
478 140283575479824900897710525513830410864577629036007141091733365873165142513213217554156255506415670453994722717268210116364193407088017320951414784
479 281152478812834050338805100508247040411483120223763964274252823676260042227455141162085068407155745652581912984121683974521283309615901195397758976
480 563475613332036597764378299977666518187621964751027292730077831212379598856967694431715251602960300794348761067413895432628359610111535497785376768
481 1129292538076810189702292797877677911104555378109053313823300030144478226518050213078520732783218220567067392333168845832428305201982537209550471168
482 2263267698979094367751657991600045571667733653432104084372888795728394510644330074587221924721031679090874525063019801599199782367484006847060377600
483 4535900643609136712197460774889470642252713101292203082198355062335665136505119446034804767751253834095228530919403823067085908662005878550039625728
484 9090531778520169377783211133157700282339917791440395991301865066429082503443157485790331372120888620017416023425536085871544505178087486811916992512
485 18218524539644130662343001433072918560348818760592771636414040016373669467752152159022106417478539143688749970024529051217834386064326433047509467136
486 36511971044495845138239161199660873112035603876609502580448699799778347857235978692927100181430602094685335786395971861385159523544955784942369898496
487 73173786019406857903584639066351818206747140464066923776138639133618713557935306135619975055808251803986343265485771240669300549922517407579441725440
488 146647259899644051061381911466763780378846146349829684782759757335361462802797309770771499497510598837204029916359197517136564105510246490548287307776
489 293893895520948772631189089601647848688396023543051044026484472806970996979448014540606097766809388132870746603493705105869054222350916331875382329344
490 588986542485218886279228712539536273238199508772885436974898861886438136706602819079338393077195157182666866748538030354929960467362679365308380086272
491 1180370587857080454592158491751553698199213940919337571793657556317868558908619218154929181241543076199184480580177300996243624980047052133731991027712
492 2365536181487446273251719116848069699844057728585808539275034777725721688808065596302363152657391676066070455326557082565254658050737491073694443765760
493 4740662374521463274638242500386064006579375150665883869925508885631412519597785512589735885663394399467543898985519126276044132282761755759849810952192
494 9500504772136068005546093534151977226941269688320301322601896431622763323158879665149490932024010893605893774635848174843157896928097058744621468745728
495 19039369590458418923631404135063652881447578150617669810705550183965403214244376610239020185442465976553399502601316194268455058581341211939086631174144
496 38155459273289403672341242403646702618025233849189473952414615009370559564341987780358117013673820331790022911861872077701188646612976612777860649713664
497 76464358731323938994839353074332198946310622794287216566836259301620625400390444680476387312925417420946493637042223533730934352126541603355096074158080
498 153235597832138141289992442682741985313141555780390970457686577169000263344193827600473081197006388356625882900721405824118982822054259962308941697777664
499 307084956403256809180612358433639145467323731944415015563401271469518551775213531679986775536323883742717557054716729161552193879710873435815382494478336
500 615397434284474671562479663003588640616728704656096180422858777202073153724078816318054777357269981544366696615981293349732844230626453894025763186802688
501 1233249911524871449527469218279797980597619890846724659437830022930218407795461138552272007283784391206596558245058256752722601403662321832841522769297408
502 2471409908961587111859958221104837359923564744762513916059884982912581016285529288936868919706057638648919446516307853611959028692143471755263038329978880
503 4952639989746862649329956011300157517303779415663157026488219839929450433960272601538387649689092989769291553084998387436945709153924599689686062242725888
504 9924920323141102149879991160781280629520858683602572441713339428067477670698973250406074919932141404481488426274762135299946721847124511737692095650988032
505 19889121333576958002200140597924492448868317071757661660900478352552108946954802595470749080972193658848787492759054991452004050772799648192024133633048576
506 39856804041743423409280597748572847277389833552620356876748555697938525105023317380258696644160209017469196265937171424608229315702700545817328151928242176
507 79870730832665861628321828602593419314086065923450780863392309381545664632274059139151790252752061434481635092712465732624901059719603590501216073180774400
508 160055707163689752876164923416082288146784929483321695946575014734428558109002967035572374434367409668049755307101177232066686976067612178735551685010128896
509 320739905324095564991372379253955475330795454239483660332730821411531573906915631585682336726461392934272480857554845997767143665392034352937342447317417984
510 642736792641623248460829823351492748736042099024647857544623226708412063191650658200439849168375933064890902201814675062801826757297688696807163049229156352
511 1287987549270110733877829776390149093620986579140656788847569621187521957138940106459030049767658160522473685377039316260138732367622617375479282407646953472
512 2581003026513949941667999812154625379539777920464035725211785577916439575789157793034360802397128909830331132700898564789347622441299714714688477433671188480
513 5172061908975356831160680143057905143675165365293515745456863826915670474600870746301323010517882997231429789295436994116835560294708389356836780104096940032
514 10364235529845627557970721323613119056541549779317920080980312995996923595246851813067848832483016349604394626378153717309951751413634698568593210681703006208
515 20768694483481082907240164722220855651465537656097617342093796676325012482583924267066103287860533409491859348330866892772464764475705236847025722310424264704
516 41617835814541821397077773594430946379695951507118789044453934721312355549348289815993017821510068239549858887810852701850052052248282153113730046514885033984
517 83396565324242953959350435488840362912921655404084686809440552179949372267057462195707658134598139320231998157919943236310349151090307665066817296817843077120
518 167114918038804530249090647577637666132902815587863591059946469834548066870836689518858561252352284322728557080436362137841188395368102047812349001211832172544
519 334873410858246305158960848355189212879924640735115617002023670618394778415116909292603612471016580009986235690065675606123356977111177530982126817575956381696
520 671033971277767099639480803110206186988087300589008103768308803135386846177120879094980204874657182749030714438517253873128674326972301932679111265456496836608
521 1344642241678083177922079819020067896432650639415569947065140530067968271048015879209506369614562410956177914993806313068021269399444497606787937791522161819648
522 2694433081601264313130396063639446837778253355306247373187326907730325699483580000458104658959620912828588802221156236779570380289888782696435306104262659932160
523 5399163359692724540833264978477515765382410863562709704488745510649429713742256484994393157380234007489643548909399694846196443561777140358589473250961992450048
524 10818921112365840910811475659352275710416630033025849325205674411676416057034705938145153993682452378644218986752973832266504253087553430648616668586797330071552
525 21679031010692465479912842723499039780136876677852558482867715604107945373169797812603043345208873484618301751374296549681231238103105161160108781343341350486016
526 43440439593306498276405468256587056278880986579306836630648164769726117264540367497831557406105684423896331058485290869658907940062206922045968451026176081657856
527 87045634330456131185970502132352065994976439605817112591121796662472687565482278740914056243587243757112117228443977279910706807836407043543438678731338924687360
528 174420778948598531638260135503060038864381812106041103841894527570986281203767644972329995349926237332863144679834745641007195471096800485989880910820651372118016
529 349500578472569601809158533482831891477621490000895965003090923634054374553141464925663756425355974303004109805563073444385954653041573769785768928357249789722624
530 700319198095884280683593591919087410452958711579419444644785584252272373397495279813335044301718947880563860502913311213515036727779093135183552070146393670418432
531 1403274478493258715497740233745022075901348886314093918566778642472871995377415259550685151505451894310239002789400951076516328298950077461591132567156575522783232
532 2811821121589497739256586567303738661793560698938697895687972232882398487919679918949400428814931785718700569145950559452005166284683937305630321988040727409459200
533 5634186572384956095035385334234866343568847250498415908484774361638105970169058637594861109237919565633846265426198433501955351942935439376156757683536607546703872
534 11289461803181833423115195067724510727101146206238872051187208515022829928997514874581842721691951119660582785120991496199800742633006008282105742781983520548978688
535 22621100923187509312319238933958577534129195822961824570809736613538895835313824947947926449816126216106946078779172250791381562760282275623795940393787652009099264
536 45326556480022703556816175464936267228112198466891810078490112394064263625265240293464334912496700385785453174632723018366323280509105069366760790447216525840482304
537 90821822227340776977987746123910758775932010575719942030721503122101471159805661382065633850722296678714028383414203070299766870995291174971859400213715495325532160
538 181981062989272293684686282635897966191279248435312527808925562912148830138161684354405195752902385171714300835125920207733774361944744422420394439065995877940199424
539 364636963047726066826794146047948829661388951438370343112816239160189435913424091889358247608720353972001089806846868549736029963797812989794140155409121530458669056
540 730623600233815092568431453648203453880438812012231261215562704992162423101049630139812207423271875201147155886883793368009022407412274269494982865372502610073878528
541 1463946548744356102966549230401018496876199442295443672410985863327891948750502153001815839258206084916584264320147699273091969774457845118803370839853524318460837888
542 2933291794042164041592471107011260171983042521132849644781692633342918102597810091448014527339736838861748433733055623620331789468182283397233551897924086833547837440
543 5877380981191231754503687506440966700427372315349623889482827080060104615389231753784794752326123015780656677651631697388959278774897753113720724232282250060347998208
544 11776356748596270851644865597718826113777319176867096978804537786868746051165686649347120899945544707675632975674304295074509957226861878865948689337432652907200643072
545 23595903069620156388564712365111437653399787446069892357286842827234565743105819582249304590477686767579905192090690390742202713807856503008911860420601611387410579456
546 47278185284095542147679387069570446158489873076811181513929220161463278767760531731608734762128568239617088865665544382670771026323978496571852684332675833920839745536
547 94729128857901543036458698817836034020360342522965156626569509336914852098618848597437720686603525888148734694299415967714273250064487974251763295648296890133716664320
548 189803774295224003555117246993062351447481877784615900450561156701806293323433267463315943697899830594126583314535486340174008894962037910719642445262484224851507675136
549 380298581749289842074634192700905269708486141046602975295966589459565764899257675463512892045185218823911394480944281489838942579590199745871516598456749338871164043264
550 761979229816263354078067782831371673044017053047948299381621731031037886303297632000787793389141552919139244665635180598659734738512647340607496612777060456078625472512
551 1526722592267894048013734360521865613342123648005381296342620566285888485616159826149099605375825336380911400738763596435283168635689790378943920057281244468829845716992
552 3058973449806522775742666310761975761192426379829731987843995341019402397251448776593247247946735133847088624292513663346493735588708572153345693778016736051004880977920
553 6129003430154514910915727800960440591401210927297402766005499098934055646541155801776590570283639189864708894215000267644842267812075127097607094882941966328700141043712
554 12280119921391968540692245960793859320835138189870683112646015031658612997158828100733373289347616224070481079689946417193394128893466219777045604419700921110781040263168
555 24604465964949814519106072639333674917735709050293121386562063730898229402470689195827130876255908136823088741899784598194207444325564370717754038147035819128323596877824
556 49297384174231383913655306714159262387602283441689753095664194796958465621247444380375030347633167651010430648839352724003253261728392603762833734909339592070170226458624
557 98771672837126277578196936299302349879466297565586526836408524264240944875107020738191597885509038056749367627758272503236183269611312932180318787049215091767386518323200
558 197897154651579574658166518340572349967456056495587094962977317869129917015438305431266270151503481622955747915675679116931720031531681313669940208559501998788865167458304
559 396501927257813188319878328165080000351959035720002272506275174419555888561325138772298689063977774264825521151669626454782147047681473525958485686041147628085914596540416
560 794419090424934454646847239298030601538011916897660710173191426201703886183547333364129675649897170567479092943975789351401708064599168849154181909926582517188197716328448
561 1591668652668485065307875644531802404744211524710633750667665007128591990488888778367323946343677585210614287169224651586478244067670781292782784895541739556409132479152128
562 3188998248974202442644113620935087212824798431251892161977894323707552417221365780012777082775121658572540776900995448940306144012286449774514411942460628156883739051294720
563 6389318385222869509344951905613139232322347626165033645240917266315841706929908006581812545725776293447705958927083189415311599778462673926926508187675554401898426288570368
564 12801280544994668266803353138712208077990196779652565933052091770433157158834168906276141851802618539500660728104350961900021823064704896609648384980859704980058748949102592
565 25647848639087195029833604932396275382671396613950129151244698016469261807617043598777317224307368984211819076709071089938840893144968890730887507172736602312641290642128896
566 51386272376370107052121007174736269218724799337190252872770424984144418595131498770004701490019001778844633394418880512155276280321055976484956488767507589330330166772105216
567 102953694949131648089149608969359975344213610892960494886102907870700627150057820684909537062846531178531257270839237688865741548704348343016275926379083948070755504519905280
568 206269690291046164148114407178494824501955246223080968053329931546224834219705287659619342291310117598746495505681428706841861073533169466125277750446305434961701350991200256
569 413263981367658064235859192836539396630966541320481892668908094702096828278589867898839220913854345680860952939368764071904478099315284492436007296268885947563783385885179904
570 827977164306447600350979142632178288516045180389603698462312652623487976235538320956879514490176912328457829734749341460250468103128460105242918183290322050408328139575918592
571 1658852731755158144460479799182555567540314556276487223173618231685564591827793812232161174305290266590387507181522309553383960015252702451227643548085744411378179014762954752
572 3323502269794842176438002626201509116097077503547534098845222316248306462369021965101126639260453417047718709787091872372533967648496969383938901459181689443879403500748144640
573 6658598152158736127910091308075814194227051789084187502686416338250967482164912611475861859820652601829324810422278251276600030532977067730845031644383780130004897943940759552
574 13340383529455575805888354727497220312519897142146613615364776088010644079183562585498940882240796739126424402540745515616264251537920393387624520740808362744501977772770459648
575 26727141509187358711913053677685624473171381412249704450713438999038706388074599896092316089680576549188398368473869057358656884019773302627117956385698330457988319315318800384
576 53547031918927131624098795800753616642605937080412363341394651644112249235564149242373500829759119240247895863732494166969570529927411636957973742579559870853945366170193362944
577 107279561638959091648742968492271968677738222672650635562724850580294171389958197385124738960314170764237989981034500438443654583630553337323423144775446161583828187419498250240
578 214930118880127840098576690766073408140529142368953088885320795744727688617576192571004952522220206095960376469208025085896336214812566801461797608783545162919531284997219549184
579 430602228964674993799334889095205757851163678785209813290383780657734068910471980743520854247624141326889545952694098589810726524728053856553497856032396005342812390310885195776
580 862688440338188614803032793316529398842538145665026897620251939652025521171583152690063606901615740923716677933944294015657561239661948220366800988995403369693124421254662586368
581 1728344845494054484014791616885294563965497867519268337319472635977165809044444687786171010615966398387308527925000781703387338859735577455253212531852029457401248123775109562368
582 3462625620623463476847035294275060660491838887416965758796882785300561151491446140384429614857402629854367399964225950750919110480294516939545646171426504350832494810081787904000
583 6937123100517635971328974709559064386105364079590789685909640597293581369788005810393034416965744925868235488156900676190127086482235757937169734558297899573724986745226713366528
584 13897989919576689977927757661136014902454100768695295708451031247972080873186238680034419208433369184055472352770698901756831904007764963990496353547485580891569967740579701850112
585 27843467276236216026395131806307802065394946756418024090165562602713998013592931478565539165870497032748947458455192902266819270102116824213306475956750725271379923981411953934336
586 55781909426638104193869496580687148651763383950890913526858125418967668561626771194124479829748511394773900422737976002039949464377407440891240489637060577519239824963329008336896
587 111753768601607552669897459097517386345473748777891557746770251265014682192135358862235762655512057448099811857131132399092520777101162466711736054721239408991439603927668217610240
588 223887436699877793904111850067320950774841459308002576879648503384188054522034350672445131303054184213303645737572625588210285250895020103281982260336715325888799115857356837093376
589 448534672393080964936857563879214257717470842120444076531513008476693489319595967240837474590168507060815335521765972756471057895175430546280984822461903667589438047718754477932544
590 898588942772812684130982855247573227770517531249765998607458020370021739190246466273569373148457291390046759136773388673043090577121641771996010248500753366802555727445590563356672
591 1800217081518926876776501165473435880212186756517287688303780047573312999482601996130927594233155137316925694460029663666288130727784844902860101704155398796852470718907344341696512
592 3606512554984456770582073240903450609766676901070086758785288108813165041169422119429432884338791383707515741293025099972980160602652812523456365822618581720199659965847015113359360
593 7225181893862119575222288301720058918217960578211196281926032244959408166747280493194021160422544985562360187331981745226768119499471870482385056473852731693388756987758683086651392
594 14474677355510651218560860243266433233805134708564438092562976544584972502311433495058353104335014407419377784155826581015151835587276231835714762604936599892756388087646671893168128
595 28997981846594126573354287766185497262348696521412967242547777198502257342256612007457327775649877687428070387295379343153534864351217445413318824524335472797470524399551955226066944
596 58093217964333901419173710091676256114174247251394116599939202615669139359780714049595898685259453120034770412558211048553532115055764854310416247677595491618856545247621133331595264
597 116380944470959099383277689301963035407302202919924597429565701668667528070096408168554283638438301730426800101051326821599989002818189635588389692613040075285544083392276712422113280
598 233150906026500791856415916841147117172511822674121923318505996211993554841262776475833539812715394441568118753972463092185827551049699125111893779741778334666750152578622316362072064
599 467079846222166769892552910156736327060838479016789303555761178173304107084665473229117024697108370844565274611684545082343354192926037958094016348514953037524824276745382415759835136
600 935715760782663912144547973262356839553306625370669520949020727845242208973610787013133939537571905611988623430848327960630106567505355331928490275092698811432296496667040397591052288
601 1874543658241988569007980252422482049969872585415520869573038198687752407555781255136067659361854139069693395276655131513147009498317269495337895706310983095629888879686631927324868608
602 3755311589837298627453729116640500841666263840179405394496069883370040794328681872491734879297128933830819087383227214210067611723247656653637621724873137136790369532078366118935265280
603 7523071726381240233782995456872075166785565019055538099692126738729153547091602469422668879741099179044502768426288330787682408899721548633198904074248616164641922609566936766441586688
604 15071040546175766425317065360926297300477204715504530820784227421436451011051682387723736001775880980854734724172244466310459188705895567918245129397501916111406212309954282590025285632
605 30191875279178104766136279616216888534766558785795970884368402730829189855840319673204268488139127207240927822983824542091107119224696077140184901293013199787057158801549383294334795776
606 60483338932009353363276857021162364937157416281165760254336701237570955379154549141922129945452984905544772395246320303122591722075202036887759087582045134702603785966380402817238040576
607 121165854611324994388562309619781905609563429981479157479873194026967062093256917874871445829255430793215378289049983044125938411402023838990296745156127739662186508659324078091612979200
608 242730062717262564101141810394478162689624054801253588902145971157584426856409474931797263535209783550682423575214650964013386757307287208410150630296330419838330890771774701097499754496
609 486256832423750278850318003098785028320242499279097725689091108522469459052610228227703270823817411029868181144658671679549793383621053477679415540560810720704577528449802492023547101184
610 974107078825950858996704770817227462522473777911376547147780549459540128784803013183624029154430509916743030277776082862145626505255065077077059641057921203464986550712111163704189386752
611 1951400985608802320585547070873769736808925114529115285834757763748282678928771139823683033322452395547499396532469644730383332486536046397590576401988441931041636089049234686722569142272
612 3909175627131405846355369200226169097145805346470954954747908857154970200575872506560236016672087542523025465018774247472950823925123925282054067043722082910306598153348494092073519022080
613 7831098566090414103079288517409597441347520927767358675652604373626750086588405466946211933398540587902104273945218410970269965754351515537853962566934563917059848257197037621403799519232
614 15687691755836033026895677268733713376806862325185614883618782065887119544050131841543903666905812181516315235705776653989276567316910361023199582092849924027013000415394174117321121988608
615 31426372758982475695265555005296463741837365589673024831864710769041477829846905498390766934029086374456843847042232972076026406250235381941382478103661440439812608632788545983669289877504
616 62954724012585770673479510946251001460122013057949639792983714812617433143187094627387453068493096771762114445345825272346999355733300083672731584043246065651198432869577487465392671555584
617 126113405014413179912855823763818150873138589873106459844476016174303821253360756515986744537856041589221082393214369201083891797932258806925396423758338500845543296947155765926893526712320
618 252634724007309636957505251270268597652066307260627280205969205446745552440694647554397165877451779269835871791474175714947569768795834893010659358860369740777379456310313113846003420626944
619 506085275971585828178597710025801787115710869550083281445972757089766924749335564153641685358382950722459157593039226055454711883454304344341051740408124959727344637452629391676439575658496
620 1013802207857104764884369835022132757854578249157824004960014206572085489234563666396978077923724685810493143206260201362028568458633877805321569526191020875799860724569265111321744620126208
621 2030867727542075746823088499985323882955469518430962894056165797929274257940912408973345570261366940352135942452883901226295426300718293843922071143131583664290064348466542878581220177870848
622 4068262078739883927754874659852764500403565077092555556384606365428755074825394970305469969350569018166571196986494799457067431368337664154402006467762251153960814495589111069037902230978560
623 8149577404791232723727144639469762469792382234646370649313762269997923267537930245328497596356808311257741018134443592923088020270477481241919741298522669958683000588490272761826728212430848
624 16325261304205395183889079918467991877555268630215260371716623618276672770850141100092110508024957172364679284591795173864082355608559268350070939323041675218888744371604646771155303925809152
625 32702735597656649840647741115992917631051545582275558889611445393114998013248843419054451646672595444427753065829406323763977341352327148432604792098076021040822975132457496037314302853513216
626 65509897173805018627034644790099703013985107808241194071579287099353300969594809275849364554590553088252295124950444599599579942975071520330135411100137383287736923043411397064635995710816256
627 131228646304593475145547614696427141531734248903862540727871366824953211825383863427179651631671830575298168236484153103342410406490977487590122476008245448987655791643815604109286771429212160
628 262874996523153826074051879625309754070996564382485386625168318902399643423156216605321148308325109948183492446134834014971321854063623869039948259632432262799675474401616828178603102873583616
629 526585400874241403714017059715530450157049261914491383589187808309785726391089412712565986706613117491541296838602723646515645790290585525799303134496747255248078731031204896277265325777485824
630 1054841617404350310559860720360882784344210790128023987856077957629544331871732784428979353593152030173431217569871558526177295744907846627037419499457259969793613026518352272394648891615608832
631 2113024866120435627383374642581409336748646112854130417067560597279034421922573486865653467546155650727559682925075339518646599818469044404952465459842050858182137181948589504469534263352492032
632 4232732994864341267294055688882106209617741290904425716845930558597960360203362809746696455812014482216513861420815123969877216294244791111660183841539163553554096621720948928299541486947532800
633 8478832514975622559642724185202787491476380712201181199113479845275703753123157291524171953063435325955816713982959137804922465903102986826830873526788450781487837759089437695320028894380163072
634 16984398080445125169394673985282725127434557685187021929070197146710973571679177927109901989005683374957211410248576055340180998435432782860682758740997148911734964549473955068081949629730521088
635 34022262261878010439007799200319750543832707891943362919826869205741079274224082542342920143768992196005578785062467670141034130129319184135407540856834792520988507161538069491047682941401432064
636 68151456725731541078452500860148101665592600827025363963026688236120422810179618460932072619053235284193469499255566459203412526775545605098899128463350574437014170448256457691862933246683643904
637 136516777855414122557778806639313404487039571740328004172799276121517374143822143674356609901136972352751562856772395156249513586584905683853966350426063127664102653146873552803261001221128847360
638 273461284518730325917305223116661211285787883653210560839090351541587805334570100853698149128334948274232373430067314788184404239237440315020268887850850212908353930794468380445592271897780813824
639 547778026653264813438105665909391227194993247651530226665164301680281724762991828717366156908791903685923242293179678527739562610610138524665210149699148340977005110590379310569325082706607865856
640 1097266968538137950083201771170920063636821455993278663304295800554775677713686911454672031121827821646763475452449454958220633485490792838579765047393192512274604719183643720494931243235308208128
641 2197955767539492546580384421046115345767312833366993746556525995497975811802780330949223496852143671843360932637079105721924283499522617255658219590776176685190398434373057639702424642114801369088
642 4402755196005418385988730599500781128521965509494860333008920779772800536356373677978205862921263400786389828738518603054814600056127297668313818173531936691663174860757655676829973595517972643840
643 8819197713863703357633384713818663131018610704511466345809579137099298898214373388115929464276478915772115584405757989331561266226418721650622394331023040025891105705538392148510195813612685099008
644 17665770071433139886578616457271528009986580780066424051202633429305993447431998840550894405420862059942903022668957545106986664681165695929234304629964413336911723379122945886720888872378849820672
645 35386289430277746115780926973811459515871880302219830821572217168826778196870501809739859764577532576683149753052798223101701593818987897114447641195765493244082470694338214952842772235064658886656
646 70882077435378424916809242066159726023541198088613627081478334958083138997754011876755861436626682066960986921535362711978859716551288804740853346263204319628682989260861076264487533450743236263936
647 141983152020402715204113260369393066030677271145575185039624471157025443203534040268064006688196597961111348673930257955508632490929203630505622820269755305538402074266091445246579044862714309509120
648 284404298340097161149216073212933360028544292227846231832584544795769216823120113565232581006279663576601447009579580974119091097511659303059077896026203943638876340020921475928366045647884292980736
649 569684585278777783780411251374161175991468084329084187171840294554975094478344293188674297272332262461960393342597292074441834426329822690213820303025794552401897063019320122727148003140679933886464
650 1141121147754722490524780712644911263851695168404951821357022999036823510620896718493766865064210395541435785332070844401290973315272653548618969627998362435052082891993594587195127829971182563622912
651 2285746249903778826977477845083000351440908336303470536740730817927393664570209701220370271167512532317901567957894209307396555555771323433620597299890271530600743315897097857871919307322010518945792
652 4578500408596225345810788529752356350356852671594074861534831275562280615797251930906413624413208547105863130503293459624422328961994679540006510687567636382194641695614013082707165909403311821291520
653 9171016634769786075333242738677423995663777341162417299176401830539547804908168918744173412982784059151846250181597001268103093624893424425543653550709459406375593518867660899340986408325205209382912
654 18370064904694242918089816835700270581227698678273369750566282219909068756443667951351039154278302048183932478713214166574723058651594979542148571452567292096723807293014591266535281995687573552365568
655 36796193079697827371026296388091386342255685348443809805559521557478083806141996130427462965182071956128344914126468661226479860106806220466419671607431330761392855096587721468777182349449473371930624
656 73704512700014337811745918209564463044111946680681760219972957350276060198793312716305695243615079631777649741653017978607027205820844963697084400619456154658676191214292520808967601415047599278260224
657 147633278481266041762878487285892306807425045328951801657653743171191905570605266343512929113732030702597219310106197269522189382856154972922658916048099295589133344470819197360761676262392503625318400
658 295715063125006815804530276305311375053252394593080165750723143283663381487247814508828935480467804283278278273812717163660648708141240036902298061714572563721828613026106706207176299389379617388232704
659 592327138574963096166607156077676272983309397056513456372277600449885903666570192661264025466943094322724235854826079576553837301140340255918556582665893072530781074221150035385658492507948455051657216
660 1186448301799825121448307519089459591720228009853733162486217828664890088717289512609740359945901160157783830324053449651572754371996400876065034083805282035235809844780173316713928772474275350653698048
661 2376484652899448101126801452047133274947674451188878824455760912860016740202877279793905337915832263340238377876909480300075668283424242480585910004557555850820115082236093125313081119865307582408163328
662 4760145404398491918713975731830694732909785765340582647878172336780506605942351068736659911879724412729818190211424122594011655645711366418083503683009095262337220949823679234396609389564128927017861120
663 9534643005996175270348697119134245831848445256606815293689645695681959462957895155771018295855568597558319249338058569175743949449148495749990374713806157646068423470350344436334113078795285378438791168
664 19097990406390733406538885549214204395754637965064930583245893435605811428062176348137433535903376739314004236506537786326929175213748517327627484123188249534924810082106660807750014756924625805683720192
665 38253389601578232544760753720319834255624770833832461158224990959695407860417124769465660960191232567022739948673916868604740903058400086310548437637528367555425546447025265485663606712517361708979716096
666 76621596780749996552887472684422519439480531475070122299916390096358385729419793685312909697151423310834942848669516329111246911378606275931683814057360472082002945459674418711654367822370943613183983616
667 153472828716687056032506875856410740735423042564950644566765596546651911476010675663388994947840762975248811599982397842026024033280824758484541505679328418106309596050596612903963044439414327616817070080
668 307404927743748237918477612687952885183770044359522089067396825801174102986363527912304341002757358657655475005251526051659108487608873930211430766487871784097226602363688776769234706468173536014532345856
669 615728396108244727543882947326168577793388007178285778002524917018088766041411408995661384219666382729626653621076512838532337817312196686907557043234173463963668025252368655461086648115036833590861103104
670 1233293873457985958501621338552862770438471851275054755740512364867658652220191524333428172867636096287884714463299947147492917318813291026784505106985206719465765691554719514767407766587453190305315028992
671 2470261909398964923830953564906776770580335376387075910951949791398279544715120461351067154591878854233032243368893737235842318006004377359507792255004133022008390665209403437225284473889665426857815703552
672 4947872143763915861317328905415656000567454100448084620845749706122483569979715748070555926896971031780590115622375160353397602748764345330893148592075705210170499894618735689831506829208848946210002698240
673 9910440937459803749945501362035516919948474896244034839575199658896816101058381146877955089220368710190231489013925692470221138971039871885541425348286288752648436917637329010424889421276734077408747978752
674 19850275174783551554512689826479443677524083183183800874917799811097330124314661595229596649293590713638565493566202128467294144889102106218593107024842334169911748092074373282373530368271540524794981122048
675 39759336949294991218268753857775707030302433147759064141370400608802056093025121793406566240292888013793336018209105743988292023672248937332206726706224181669053244697748177087794563787979225789544932573184
676 79636247098045758655024256125185053411113399858301053065810403190818903874841840792707878363997189200619082098571614462083991515132587324454454478725527389996565986422695215221684133678830741058999805804544
677 159507640595003069747022009069637385523243866842167955697760010328067391127266875997205248494817204747302984321450034872382797965841353548488991008077212833310050966899788152535558279563406061077819492925440
678 319485573987829244367991011777809328448521867935467610527798428548993949009700140817989480523280062186735608891513681641195225802835064896138146117406741773253939921908371749255496583538301280075278748483584
679 639911733571304698483876010832687771701112004373198619320153672883706231529733059283136928113851429757730498280254587075249711347974845390596620437318115759775555820034334386879753215899580875989837022232576
680 1281704638333901816463539996219513773010360545750924035169420977338849130080131673860589790362285470283979557554963621736217942180559121977833897279645495946086463592503850550497026529445118383658233094995968
681 2567171619050388471918655941547304005236994165510901663397069217820571594201594458309811448993736162104996237098836138643872923330337106348949107369309520745243631089878064654469093254182150030673584291053568
682 5141867922865946621820463781311160928906534479039910512910592961926889856485851137796886634525802767284066718175490067630619924599111937484460840358656099196628669989496856415888266898948126588061404784230400
683 10298785215262232599607231359055427694678161254116035398054094976425273049137026717948300742128266420716281924306615715946988005075099324542046931957386313805540155598475167045676694579063906229551281972707328
684 20627669169585143911147070310977067063086507100304499540574008057993532770604702320605656430409854613728860824524502593265472321903949548230344366394920858435645942435913242519153710720463118565959508753907712
685 41315535817291645246159355807686557473633383384753856570079652326273038885870702410629422753126352772050315600871547509273937267315400894753189737750138178520423147349752301893908064565596849345632907124801536
686 82751466590826005340049141986837961642187505137797428118022577073118024461064000360095065290865992633285819105388179664033859781645805386091381485420869280339108819655356237499017415380534923118693593483575296
687 165743723094137440375559144716605616674216487012174286191771698987379942300773191797862570150958559444942014018066528619039690057321617965352766990682924407274742689222415742420437403259752295092242745435095040
688 331969026013245740142040010919070620128115927497507432294996487657047671358836765751070019440370267246624779650713395820023321102703250317045542021048220507742535478268238019685679951516869487894196607806078976
689 664901211676433199065923464809860013815597761941332584412899154678670916232254295812829797157646831206731062530587468803934524181526529406771100121461184401871171156183289109060970193028468771207815449483935744
690 1331728742652749835695533815563157574749927337775300608471610668086492979493670120247039110869106255840425131519496291935644812315293116358902232401651855576514542711660204357501160966046397133254475366711427072
691 2667310123905266546518441403013190243737318303335872096234846053631288253045663297736837254845837698534776275955635292526841152535066347808524529120762684698573486221907660993760763092071713448186639668909965312
692 5342325525010066843291630349800130675949563862242285951052941542179181094207972709959192575906925770777404577744556002364785360879092925798489186876443316488235774040989826545038408504101265259728657208794152960
693 10700061604419201187092755787147761728848982235625655419272381954191571364649237648889421284244352288970513207155682839351776833376106311959858631022722527158649151276328662205110581648118207246168070159536750592
694 21430944317636537375204501749390524211597673493533477872877761648049561081765059755720914833349706072772434517644507347947965889988053544645477776585116842681653508941355342640288692576067767945757651802970390528
695 42923530852869344752446983848971049930994765031631289814421518775431958868463288427325974196421415135207685241955298034384756226447788930742476582249577262092017430660106721740712443711798242798358326573734559744
696 85970346140931229508969928398322102877588366152391247766175028509529591146792914686420237452286836249741002897243162745747161345838941544387995222657841677641455686875005516401695004542921899410402699083056676864
697 172187261152247539026091778197404211786374404483039831807014038936390529113318505036377053023461684458133270621151458845449620477564610454582074561633057662197753024859595178643930243324494626448177490037288468480
698 344867660045265238068487399196328435635144153322594336163356041707443751866102361399827262284699392833569070895633184398809836526902675640776317355900863938225189351938358648968940955126290908151099163816927166464
699 690721595572070796169582483995696895395078995358218017425368011084212891011135425453800837044950833501743201097926902213440864197352260744776971177071225104109745308315053881300042847207185126811686695118554791936
700 1383415742107222232404380339197473839039739368142494725048047877507076556580132256215894299041005762672696520809174871258524110681798340416002615284681444663538223825506780929324407568323576874642350125206510501888
701 2770776586140605744939191420807107774578641491137106830490719465691454662275987323048373847984219716683813278844991876180332985937784318684902576430440878237713914068766908192097458884465566991322653720351822839808
702 5549443376133534050139244326438535742155608491978448421770686352737512422783420267329918195772855816044467032143268019687235501023943913075599844583037734296702760973040509051092205264567960466721214380581249351680
703 11114667159971713220800211622525711870307868003365366365119867548184231042029731777126177391154544397442615013193104574027610060344638377562789072610387424235955387617094403435978985520409573901594242640917706047488
704 22260895135352716682643869184348704512609038045547671773396724781786874476985246039185036781526754325592591924199346217361498237282777857948756912109398759757010506576215577539547121023366453739492113041345826783232
705 44584911901524013847374630247291970569204680168729221633107428934410573739822057048235437561488839712599907644024966573335552707752557921543871357996045342084220475836484696414272542011827519351591481601712482942976
706 89296067064685188658923044251773064226382568492726199438842816610494797051347244036201603119848341548029262879302481423896217881879120254380457783546586329308839877041076475498901683953844262448397474241466624638976
707 178844620652644699246193656017924374628711553295987911222941550704336893246100747951864662233438007341717420941110059402242660696506249331346345702202163948898477604818367116338516567768066972387223970559016566784000
708 358194214351838042349082447064605241609315939213046847136394936375368384779014015662652236454358663174752632247230311913385771258508516307863551674622310478358550911109162563358459535256890839755305985270199768580096
709 717398374796773372411555164186723467922417543668235743653813542684125966131653070843150296883682623332140845224481010044572442248009067906068823889680586117840293225163181788079771869955295469472328058844732807184384
710 1436816641779741320249890868488472905252406417820755586069674425235030325410556220721992241717295840629552851909002792524746683958002206392821088860233102557926969256216076898885249338793618518868088294298132154417152
711 2877673067931871791353342817206997749319955496610079369663443530203617437115612599515367779334452869189648026738087129920696966839972553947009059882210065760346704124211580443221909875353292197583040941813597388931072
712 5763425704608521884413807794874099376270196315157295134375076419874348446820225515173502150468628114240380699316337349583801131527881390216751884087907852809678939471982014177346642146238694714859810590061860938055680
713 11543010546706600372241859910668406507800963274188863058846531558682924038818451662632537484536700980202930690313000878652416658751635345078971296822791148197328941391081734936498929083541610069107078592993054196498432
714 23118339368392313951312208463177228526123067836126271697885820555234302367992904589836141336272291463850199963986654116274462108895015819448877650939533181550600007676398883036609147749211661416989072011724773033771008
715 46301315286742854316281394210035288073288418247749634556157155986205513316697811708814415406942361934589077094694612950488181800573521897479625416466968133413084265141268592400440874662680205391527973674926875349090304
716 92731903673402161459876742987432238188661401646493451433085341723884843794819628475913096282680281882955508522831835336854878766714024312122991062109739807449937029859478837455326907653874175898155606652808409261277184
717 185722353546637228574381395109587800461491933594975267507712742950717321912487267068394723502951679793465725712548889545466787864562009658573462582571086696147411058872840980219544131964775882026510531911526135648747520
718 371961799492940268458018608488622249091322127793927264298509604907329912470670554369926508881085591642040868758868216834447636391391941385801886081845387554789896116053448571056868897243606824513419701034870905549881344
719 744957783785212159534548853516137794519320776795807987163187447826450362232733149206127141512535647394300572185277309155923394107319726908913693997097203434569940228722430363349299061115323769947636676493379079604535296
720 1491983937169087564306120980110062181711994596007522891458711371676481799048250379344802530525800223009038813705636369285903030863711142092447231661007263519120176450675927169169720655486867781736867901834032696218615808
721 2988104613535501619086288506375697548770695276846859617182095695400125747262068920554701556053058302458952966081436240519918547025565660734134150655640240338200944887813987223281686377486176047156924901362614466456322048
722 5984482705465656219120670105062541468234802723357346902893537294894575792855274164839596102109032317799656609503199484936062064647418074566747675978531907276323073748552240216447862887997233061680227998114327080950824960
723 11985512367720618400137526394747375677856429786041949142845766397977800182372820977139578184223896061362814573687052977664574070487409655330454101291566667752488515442953011972664706042044228058093212387006850457978011648
724 24004118649019848724067425158739336838486508250738408959808916412332897558070187249199928328459454974252631856735413970914048023359966323054825701252139041904661766777603087024867372616187979985651937555570093508108746752
725 48074425125196921295719595055967844642520313858785839267852600057420389502789465088241400576942235651559269132193443972997895811490226670897486399842289496608693005338600300208810666296575007710234900674252972200522940416
726 96281225904708290286608679588914031216135222432189721232174734580349967778877111356165888993931122709226549101832120008335391152521041391370642794360601818816124954243988852735773174721548110898331852474731514769656774656
727 192827203118045475963556338131784746294459634293615527857288538091718313104350585071697953667955548230669119878554704141349981364123258881892625578073249288829727795621554210107850033699892412752387807201914170276535336960
728 386183908853348742707790634171482860313297647445703226500455214045473381301893894862128258696097702085770283106890336532058360846408869962087931134850589880054411365510261429488307435913377207416223818908730622027514249216
729 773426822941213066976937184158792456075352052608350794572666703815020272790173239161721220112568615420404652913342529562833517929142444320781222227109362364898734279554828877521829608853939178655344046827265807003915649024
730 1548971656351457297076586199949238383048217620650590272288845959078187565953117377198371845665883653338537479225808772123100628330934297434773164369035089939377291656178269792134088691762247884956480911674140739905605599232
731 3102179333640976920398596063161783707891462272168957910864717021052669172651776552146602502213260151672531305249864970241068441607167412455967768567702910297914229506493763658449036331633234825204547459387499731606759800832
732 6212830709158078493288039452850181299372978606073470554303484247897926426794636699792922626189505993335975304096224792471871253104932460084778416794671281434147751401261975465259790559483947760992266190853435966804616806400
733 12442605502068406291557773558753590365926065335618050573755068907381029016571440590585280495904983366653775995385439288923211245991060190515242592907873484544934087579072847227243016911402851743150874925863744940791428022272
734 24919099171641311193078936423613636266212346918178320077806338637932410359107215563169431478861909493271202765156857985805359971544510921721856704452808812443145344711243487047932905407675615928634434940041235895947244863488
735 49905974678291619606084651459440183601145126330241078016205078922205525370143099890336603931827704506469707079085674787528594902213802924826456446179741311592845028528682559282759553985091056741934240056709963820623267364864
736 99947502026601233652022860143306189339731117648251031753594961137092460044143537308668689811863180052794017255715267206892939722677168012418398966907729996598798735269756288939306594309661763253199220466674911698704090005504
737 200166109393238456183752834735464022954343965272039814949559528859547738696001749673328343520141902185297240706518369677457379281853460350367770082911954740023814826964294918626188161298282826045059921639859791512323290562560
738 400874429466548890126919898368631334458451390495155132783858270889821114607432849458638614833114888530012893803212409882257758236705169351797484464016898973700064366778154518747526267954484251167442804692739519254476802228224
739 802833280293241735772668254532669246016429700892461271337194968121093503645724399141241085251891945378862612386776160819201515819406836005718857524419776934704998159255438400485352426624805700489531532211518910968614046662656
740 1607835403306771382582993424656151646231913241589224554213346788925089556153166198730409881675108227395398874334255003747775030330806666615685492241611511844019735169909135526951304634681285797288354910075117566856548977737728
741 3220008492054118587241300680493929600861934162787053131504607283215984210029767198356675185692865128066145047789915371714294058045599322439866538868766939637258948042614788505863808832225920387195293511454394623551739724300288
742 6448692354989388818633229023351111818520083684791314309165041977163578615506403998505061216071027602682984693822641471866076110859170623296724186508621711172956851490822611915650016790178538359627754405517108226780762986250240
743 12914735451741080925567713371428728870632598088017044710641738775790377621906547200593544121512649898467358584130904400607128211254285203427430590559419086142791613792831293639144831831810471889729843576250854412916093047799808
744 25864172387006768427737937392310468208450057612902921605906787194507196025600572808353931621766489183137495561233051714964208401580458320522825616203189499879339049208034726893979260166527734120408356682934984744541320246198272
745 51797747741062750008680896083526957351269838099543507581060193674867273614776102431041550001015357138680547908408589257428320761304692468381580102575081654946189741660813733019337713338869048922714052426736521326500908793593856
746 103734301416223926323771834764865956571279121946562343900613625921440310356702118490750473516995471822172209388702150169856449438896936591435017945487568620267402769811116024501433812689365259209222782975206146327838354189582336
747 207746214700644705260363754725355996880037135388075345278213728986292146967704064238835694063920458733966645921174243649712514710368976492213751371649947861284852112601209165928384397401984841146034922193878500005349781583953920
748 416047653137683115746367679841960161235032053766052005510400412259407346444007782992340882187699947647177746129888373919424261085888159603114933704649516964069797371160372565707802338850478327747248556874689414710045709577486336
749 833205753748153641944015700466416657419979673511906640928746733092460797905214875014020752495117955652844400834856521078846985502076732443604729331998276411139781034236653599117671765793973946404854538723243658818783711974129664
750 1668632402441882104790592082497825984739790478983418541673385283332213805844828368086719481229672032022666618819872588637690897664754291361959182509395037788279934652305124133639477707773982474630423927394216976434952009586573312
751 3341706594774913851386305528125637309279243221886047602978554200959012031758453972290794914938216305479288871940064270235375648650710235673417812709587045508560614472273882138087223767920034112902277554683893270464673190449774592
752 6692296769332126986382853782511245298157810971610516245220675670507192903654502416816301734834177093826489012480766726390739003943823777245834520800768030881122719279875032017790984240584206553087414509158705176118884723452805120
753 13402360698228852539986193017542431955514270998897874568968485878192723487584193778102027279583843153388800562162809824621453421172454166289666832364723941490248419230404599518815041890656689760740547817899247622616846132012122112
754 26840255715586902214413356940124746629425840109149433294991240830742122335718765445142902178998664238249246198728172392922857668914521556175329246255823642436502799802118270004096230600289932830612533234962169785991845634237267968
755 53751580069432198697708655690329258695646276441006234904091019810197595392538286668163499597659284339441782546261450273205616990968269559542649655564398803785017522286854681941124754838532972279487941668251688653499998008900583424
756 107645297415381185933181195000818048264881745327427206436399115917821892227278084892082389674642480404770145390133111521131037288214992013469281637234300645394058889938945647748114096952972157795501633733158075470032609498653261824
757 215574869383795948941890157241955158276941875545683886129232384430497187338959192895675560307932784261313451375486644991701681188986889815706527926679607366436165470608363863227957368457756742064054768259625547266130445959010713600
758 431718287873659052034835848964548440048240520873026718771333074050701180446724432014372682533161215426173223941414133882282575603087591208948985157781226884168426322677672861919373086019138337074212538105869887184391345841429807104
759 864573673959452412371782766890373127085194581309371330568402758480815972431060956474788488900913724659439090263709955562323577656402805572969828924406478070929043408277235994765662870245526380040631079384977359673043599529676374016
760 1731421544343173441347787671703298748147816241745378447188278737720459167937346097841663225471010036933063465289183286720164008213260857456083375066501004747042468342398252531385159136905552171865674165116429889954609014752986267648
761 3467391481534884115904019619251702484250486641744028466479503916958572782025140565467498946280385249094497500101893324631361722227432207532454184568378106704453699736484066146477985066640103167300172342925810121126261660893239574528
762 6943879748766842698224927790193614944410681599994600077164900716952454456351177870503342883237500848645736139250840151644790856056685400305483238007508407829644925576343254460371303718938203981737992711237520924686610584561013227520
763 13905953068927834329283632683767649840640779833002286442741587199975526697304149220143375747828462398204954556595787308053716535317012771092116213756521204500764903359436753255573274609192403257751281473246843214241395694671094611968
764 27848293280643966524234819574296139584920392932030745462306745932092288963811885398560131458363846198236873669379788625635702717041309483146531902996051186684479911132373995180807883561016797104053155048037289158219140440440325537792
765 55769360846864528779804747562113958977118452396113836078260634928467049066030944713667022842141535200127676451136005270327944726897186848217662756958119928734860031091748967700938435807297575385207494299161783775910978983076923703296
766 111684270264882249022279711951271277568792237856332362463815555985499040408876237260427565535110756007563211127024866578768968039423509460284523415848274968201520479837499890080522208985123113124617357004497978470767354170546392662016
767 223659637672070880969899857556629274366695141840874105542219684228127965371381170187042170771876883229742138703555445233764093250105290448267442635560620157866641794983003689518335092711302150957639450821344778779425500749877875834880
768 447901469628754527790480582421431987191611615938166972313616512970515699850019731706458420947064508888715710306122314619980500842727123951931676878849380758660485260582015197751251534904716151332088375267387201234632586317325932691456
769 896967327826734587282322899459210851299665896389171467085587314969550937914554246077665000700750502635894286410267477544865630370487334014656936973155042403175373862396046032931665768773656001497795697784169689820828342269792227426304
770 1796263432791920237967369268151115456432217121804017979087883207996140952258138057484826319014743974988714304416580651699540518111040840250901040377222646578059554407256123340721656935475759400662829290067129954344783023809865178939392
771 3597184419860742602740185474767618420530204901659386048009183572106360057374335245628645273255973889411280072025252696618699550962214024944976413616270416699536722179440309231159964666808413596660134369131841058095818726160291806052352
772 7203683948275289459091264826466011856391951119421472275685201456440876420464788752575275816964919657690263070434688179676636131404692738776301492956191080485908671088736743561753230925330616783989220316258844415004142809401706508451840
773 14425998113658187425404317406793573743446984871048344910704071537338065452361814027786522174835783073115931993637741932231746321769914855325300317359682655145487795637185737322373065034088812749316343788508013427633296332965658809597952
774 28889256661531591865252210321310247548220135006507490540075480323588756127588101100844985431483453661702675692812215010220440761460888466195995297613966298638316498193795975042479336435032783861308493888996676050516614094255809204584448
775 57853034191493617759391571658066695219092600541836582517485635145002762700905148292233853026590682354346974796697892311954777758763894443482779921017134573971314810226440950880425085603775884447968600401954650491533271045160601579945984
776 115855110119848103576557445347025790683489862141316367909640619285656026293268188765555470380428914770577196415542709206937347989212023909147138493612673101331993248130579903351782996674972402346640426051831897764066627803619169501446144
777 232008303713417943268663494755836381857589046397919141568619936562613054369452161893286469415352929664920886475379267579930280921792517862657434290382154109442713751616555809885431644284786071594687302599508989090133427033834271686000640
778 464612774374279358768424197635242364696396737026411094635917269107828112304735892510923996139696059577374760239346233491971731730321975814041183187077924032442882013943903626134594590439254676992187506190708365304267196920860408738217984
779 930417882643445661999042811517623931355230762513967812269189330180860231741134922470550106897372519649815495055867863648165803234117831805534995586783079692000673049309391264996651784617874421590000814364797504856535079548104548208869376
780 1863220433076665212922474455529526266635336101950226870533088244292128477745596119838504443030705840289762939266086520624776286015183423965975249598820622638231164141461950555448228776714478978391253232696356558209071530508976557882605568
781 3731210201732878203693726576047609341120421357745036233055595656445072984017844789471817344533333282559789776840874627906441931124262368641761016048150171784921964368610237161806307968386418227205009673326236213410145803843488038694944768
782 7471959074624851963085008482072332297940341023179237450090029648611778025088994678533251606010509769080107350299152429126662580436315778703143065797318196586763200908593146425432316766687756995255025762519518620804297093338045923249356800
783 14962995491567895037565127624098891827279678661736804868137735968666820164284599556245737045908705946081270293833111204880882597248213640245528198996672099207364946159931637054504035193205355072200064356773129629576605157978231538217648128
784 29964145667772172297920476568106238117357350554230269672190825280220168556782419510849941759592784708004651774135835103016880067247591446169540532797415610482406981005353962516286873706070392307780154377014444035089232258560742459873165312
785 60004600704817109041421395776029385160310687569973859216212357246213393569991279818416818854736315047693525921210895592543989879997511223696049335202974045100168139381689301847131354051460148942320360080965257622050508402330043686622068736
786 120161820148179746974003676831692588171813348062974358176086127863972900052835441230267508380574121358755496588300241958108439250999679110106035209622233738471044633505341357323377921381559026538160822815803254347845104575077204906995613696
787 240628877773450551730329124222652812046010641972001995839495082471038025931376645647402758103351225244247882668357385462257797484008671545639943497677038773483505976494608221904986269320395510383361850939351986903178384690988644881494179840
788 481868230501083219025301789563840895496789175636110550653635818428260503514164817668540998891108415541969544320228574016597432932035969742135633152219220140049845371957067458326433391755345935380804112494194930221333120463645759897994264576
789 964957410910530669179890661364752333803114134656434219256562943828889910331152688084552963151028761190886646607484754217358541792109192785982758618168725466265357581849836945685788489739801699989769046219371773272618943090628460066000338944
790 1932356721637789800618355487203645753225299836081294674411708501602517627267951481664047857039681382595668409149024720803044435440292892175388501863798021304862048839571077949437420391937823058435859734900707372205143290507930800672024297472
791 3869597242909036525753859303355573677688742805699441820620582231094510867747195174317979575554610485619127050166159866342743574592734797557622972982517183354386765030884964015006527608792085433784362754725342395730097389669209362424095834112
792 7748962085084986900542015264607711697853771878472588584835494917967972961916974770615726874059716412093834564068540582158796556609767621528937884474876648198098864765255544262276428867417049501394012079298540094099816396645114247008286146560
793 15517459368703801499152623845008552080660116291092587056859650747493848376679118385190989194020423705898830055609522863264211928068131295885259645969437859374848398937482320989079605034499856270438597298292790793478876027903619538336761249792
794 31073989134475258394442434321603361531225377650479993888096623318103501659048574458301049279842829175219981966163929124421661485833454697425287045978244844706998136688907106907212704668331227076178340875977002797516238525034021165313900412928
795 62226119063085827581159241906379237802261045437549627324947890282438613129477824292440240343289621877284607642217625044629798231061293606160109600035227941328598951005699143672532398535325483222958974310736848016149449988521606507908556652544
796 124608519714442276746867230339103505084142671148278533747405067857340445881716999336556764253787170808258502704214783680832546980911355634939290216227932386486403257267168147061278775467977024587122533739039380874532845853950341370378624958464
797 249529602605425796662831953730897069127526502842915625689828710299607331008956700176466095641990195723895580247988634544810994999400248115116722464770817780631217225045876013554985507730606165456654237713210131433533583461714939449880273223680
798 499684331563934079663858893567174256173535326778548367769694569769067540508958803359637325552812099662548310175095403455913792073955569920709728994171541576579255871114831465974826929050516563478126815896683002236002950431058392318006593060864
799 1000618915834033132004107759345108748184035295742530968319463437877840838000008412732684919643287615754610919708427075644411188298221287222372026117602895183792154584275821809679365685279641592085890312733891483209877467877373811472505279348736
800 2003738337080396209360995463111737968041999875855930402199075472435093189964198437492190376361902064368250438133326688753989584897062869206649188493725414428851594852643961374818155024916500114431053987348833923895498069785261676617994745151488
801 4012477684985452309427550815066516879431858320453597735518448138229009407856760099038021826874457794454558073699598452438313586395366327937108649504490076980237761073472558260555157358547434089380654698459769762742482407631551460581957863211008
802 8034957391620224400266221407819115645559433778390669333277490663175664871570246646183325802050222920345230542265087054737296005993213834921837844043058650205544664883314387542948009334523735899798402844443743355387937351385159135855852472238080
803 16089918826539088363354682371010395064510301831748286391036170099786621854853946188581215900703060503562689874261954409195929678391390027938916778154274292901227615239367317129571407903905207241670992583935894370581819775014430701095578436108288
804 32219845739675455852353843852765117675803472213430468231034717746443827933134798169591560394611350332869837327987469417834534689592704772068315736444862570782731801424211718346493594277525885367490358957968604060775529694517086260958903855480832
805 64519707652545469955996645927018890445172681526728727359994190586628824313123407924041377975633159317228589814902060034554420044805258976517595833162353111526016744739377604867688745494482712503277465496130838760774839678010622239453301677490176
806 129199447651480056414571208297015091077476837253193036515837891360739985519954439017799270324087235937435009947658362466879541420850216817797120386869962162973139773260663546084780604867827308543148426152648938799997239933974143913977591288037376
807 258718959995738345834298249479984802529216622905857236623374803096444644827324124375031569393816306480825680531025209729300485504179831365118098214830436205788492114085143764868367437493378384159483842626072400156889601023854086698097158442188800
808 518078049377033157678908164731878845806959142610656800430147646942818637229478741428929196278916282173562682333467389049683776333318458189283911311841896171261409363297920875134347330502204302465341665893693845427569444359519771136478268616605696
809 1037436357525179247378439661007576173110970078819198255227091375385495969608618468215590507540399902770948007209768717281533163316554507296663252388045839861891668996851108441063919572035303673223431293070485781082719373342662737753524440697667584
810 2077433232592584358798125985102789309216043744834165819187774913770709329516558907146645245045934482389541299505205312927397547932944196429517364304815774762521038534212750263718288966132397483032358508707167742620599715932571866468184688324247552
811 4159987500269620445678745296380852544420294664059870255842734153540853439631761755724218950022138318474373169181746382583457538465558756531416447667079739602517478149446567290617477576388375239235708862546727846151521370359636514858640990506319872
812 8330217070708144347522477245112252940817003676902817746619836959080576440460811394310294819904815344339327478706164278624239962130458240407596333449055859359985758460935268107596754441023911024813401415358240414123686617708258593561825208728289280
813 16680918281754095607374927794925601585586836051371789963108411222158892003316198554344303479530708103459817238097671584163129694659597935504719543127904479029873121245954803267917107458542143142310770211246050271888660989394488314812736872887877632
814 33402804844183805039409802199253394579079329497875888865954297052313262251421548640136034638503571036481959037566029222155558930116558780388492838715394478679549451140078140641281412070072928469989475183551239431059897486744918885003646656638353408
815 66887546249718837728139497617311171973969973786016395611383543320617480992421400343166924635891451732088567197873430551969716941827843379535093182349959998598705319576493349493457218446123141310714819889220756636684945989401722280763639135001903104
816 133938965622140130754918781672231109579562577152562026981716985073216874963999406812123559989551522782426432641229605319256632046845138396586401374538262079676623473745660835408703225504200851362901378822678068822500194010627213583039969913454198784
817 268205677489685172107117136219679750422370413466182525481333767010397575886312025875826541414640284201351461773424699069147660420069180068205232768753208324311672616676669943660984028232310840208746235733829248743260992084901965209105323113809182720
818 537066847470180165408793418189794563371231345254481993998467127748722803689250476254811925700355045675700116528780374999564113492896166686475325576859784978540196571724036433009123210912439955383379427644604719683043192297099006504261412801419935744
819 1075444679921979973206705127880459251795443727153197874068533442953300911211753801515941537142859045897394619021422703721665812291307946473080371232426306616914095820189465957392556730720516460698532767643101883759128800848788165180624358750443012096
820 2153511329807199231191646838762658753696849527594863520280265260818312430090013301044518445770016000886778009970569314888406795193647119146420182622266086553495596993861718097533734079232306021260613359993988656304342434206756634705451783796092305408
821 4312266599540877031939766843528798007605623201766662584846927271460046075513037998114307634508627819957533563796586444666963931609356690693359245559359119746326004694689008560564709394047158242248322369403547090180854533431873878099309700182597173248
822 8635021078934711202992480019064557015635094696687196258266648042566934581692098788279156754954447276283022215304068519114228545662838286187756251748372132771321630803309161852123901259259408883950836037638233735506048396900468973575431665546019471360
823 17291017917575336684210852702143036032117885979682134693678883084427554024716243160659396481783277825301954606029928297789058456213926381977588024756052052099982504434480613166236767460849002566810054672938746581300775453874380381904487861453689192448
824 34623987354562501924873490732313916065931165131979753741648940167442477772096577489520958907315322196075729562903439114699319642204352383159327092030719677314643494524685805256451464806358374731436874541202051383178908227895645633316224783630678884352
825 69331877747948660962650552120683520135253116609190476191880228332059694989521337315446249702128177483095099827494043267641044743961704004726956269098670500858643960360820768360858789382037488658507279473053219207512531096085061005646947688707958767616
826 138831561573544636151108245553478416277287805908842889800925152658468868869699039303701163179251421148077481058362416611766900407029406486270516708271803294176001863344539852417629298302716455708281619727404671297334491472757661489322891620309119533056
827 277998735302383900753830773731179584568138757198609654436179697305636695520710807953019653908492974659929524923473493376503422652270809926174241756692531173269431611934876336227082035682715868199097361017405808359287841506690401934703775726404643061760
828 556668694915357058410890112710804673163403805159067058541018178588671306604047074597273962916966214047408175460444307058946088980965613759614900193682911516373718994361345935237810949519997649963262965160004548247813400135730961781523536424382094114816
829 1114679838451892630628237355918500354381060191841829616419353925132138444333345066577017236033892957549914602147883254729770665314779215333762633747961521372417149529705878396042915655349127127056662416570394959554102234516162239387279042791909804212224
830 2232044574146142288869388972830782724870625546731050231513342986173868550917191967918973092467706974010025706749755790683298305335254406296590934217114439424173722141378129843220418823316517908373597805641561645225155337521725110423022025470110840389632
831 4469458942776998632964606467649129481958261419556882460375956244166920426335387605367823425735256065840444418407490143814110560081900763851313201876611672207026290446689005788710012671869563125267741556284666742684212412022251484142971930712804144709632
832 8949657474523425376380869979273387028350543491303328915450453031972207501672782549795401333070196367321674846630937412523249018986585430218889070637988931131410273221243503781958375394212180867576575002572420389836228298002105494879799620970773217280000
833 17920794126985706973665054046497030185569128286985785820297987151221148301349579777710311629339761205924921712893789074836553835618738665470303475045509035697535931098217991972993450889370470969235333785151014588608063543919416042947310761031876290281472
834 35884546609849126389136736268894572628874339182729827619390136476995763198707188911659641185078259354412987465051406649253219266528612941005657617630080418264502631507897952764140301980633160406635035130314376795087340983669242192270044560244412292005888
835 71855009931453677661886728889590169773220843582976167196368597303098459589430436535797318222953992593952263008630470297666661723639497102141416570338285530267866801638719843164587404365050757749598805380653448825917109758999304597290935196850144006897664
836 143881853286418205090999970482782388577386017600985358307913843304410785562892990496550708151502932958157102174316254593653769828443536644543035810832820448013456680523287561601788409537670389371855081001356288123319075101320249620083562546422926859567104
837 288107373419858109716452966372768875216660696072036764446180984005249303893850215843013559714195761456819356662743137183948432419216158169606476961978139670982359515538270873748804020690478526489025102482811357189607861369283780091170509398291131410677760
838 576902080533759618501811983559945946557098713884205624553068562803354073323828901385851406250771313994649017953707530361178650363090486100253764604581276891875611340059933248588062444611232548468680085925820276265155145071854121884347787407472818204442624
839 1155178828455606035141436068748708285361752071248675440427550315192419077719914742171351386146302210151318645163857572708920871775497311722589150570412548883573007298086649499357033695683016087918619933772035676302189134810281367172709112036726747175059456
840 2313106991687385666558496340755049355218613429457879263497927009556260017584343363141999919582123584626678508840600169390968885649627302489341543863325087966789583832106865003075885004287134157799759391384861600148135958953708981153445298517015715882467328
841 4631712652927118525668241088025364279427445432836815292281506777455363759457714483882594133743285497901439454706970386728192055496519963067009573171650156332866306136080862014875405234416472279524557830451303695383787296573710455922944745921155874829631488
842 9274422644958931436438978989081259696835328013515744115134319071596414967493484482962376856644647653099043783465480869348892679387570642310672117233300273464306889215895988047198080920517352486899193756265768380942605350480005899077997789616560635788656640
843 18570839968127251643082951604223581669631530322715715291411249176564204832143079996319130891605448620790417315034041930482802495564202716974650176246600468525762332319260504129290702744403520829498543703257858742235272215625181772620212174781619043836100608
844 37185669292673280826575890460569287891184809236799884705107720419871159458598382053427016139843203870765494126274244244535639264706528298655912236053200780245821772413458064328370487295544673370397399787968361445170667460580703494168857540660233632189775872
845 74459317298184116733971755425382824886213115656336677654785884973227818505821208228431540992951020999900307244960809256211347076569302326725048239226401246880237760376790240796319138204564610163595424338842010811741580979822086886194581463514458353414701056
846 149094592022043343629583459859254147980113225678147171798712658213426636188891304700018099412431268516539252474746260046702831247451096112276544012692801866537663951853328705871794603636079747172792098203494597466283654076965533568102895691416898884899700736
847 298541098895436907582446817735485292375600440087241976575707092960795270732280385886346233677920990066555780919141803161965936683527175142205983093865602478629704765906153860301901861726060548036786695458610346618168292388573786727633256911609762125939998720
848 597786027493574255811453431504924577581948857636379219107977738989474538173556324745312537061958886200066113777582172461052421744304316119717756324691202448368163256211300617720429032359923203455978389020462996607538553246433012638121444880771452964161191936
849 1196979714392549392916026455077757140825393670196548970129082584114717069765103755435865213536151584534041331433761477196345940243108563910047092923302399878953833961220587029674108682535450621676766774247410599957481043431436903641952751876646763352884772864
850 2396774747595900548418292094291330252973779250240679004084419380500970126366189722762210705896770793335900870624717218941174073995216991161317346394444789722342682820037145647814718600702109672883153540907790413399769960740015564015325227983501241554894323712
851 4799180132813404622009062556854292448593542320176520135821347185545012226404343869305381969442476835207438156763822966979312535008433709005081013884569559373555395435266234472562439672666636204825547066641519253769155669234314641493489904427417912808038203392
852 9609621540870016294363081850251848782479052279743364526947711220176168400152616586172685054182824167486149144556422992152553844052866871375054669960499078604850850460916355298990884287858106127769574102934915361477542833977196309912658705775666685012575518720
853 19241765632226446689416077173590225335542039838267377564505456138524624694993090867469212338961389329114843951170400100692965236177732649479894624303718076925181820102600483305713778460765879691776108145173584430833548658971526673676675205392995088818149261312
854 38528576365425721580211981293353506212251950234096052150230979673393825179361897125186109139114260646514779226455908434161645568499463112419359817372875993281323878566736512026891576691631094256026136168954676277424023299977321455056065998469313615222294970368
855 77147242932797099563183616479053123506839641583314698342902094139476801937475225030867587200611485269599741101142033333874721329286921851757860772276631665424568233856544114884711192923460858257000112095124367386361898564023179125517563172305274105616582836224
856 154474666269485511931886540742798469178350765396874584770684457864331907032453311622725912245988898492339847498744499598852303043149834957354003819615022688572977421159230411431278464927319056003895903704678764435751501056183430681845988695343841961577151463424
857 309309693346753649474811697054981382686044495254239545711129454899420420379912346367433300181509652890960425590409865059910326855451652422384572189353564092593636749210745186186269088015432790987583166438217588197558409968641006225313702092154271423842274508800
858 619340108309072550171700625248731654030774919429459843761779988140354053389836138978829551742083017594482312366661461844232095249207269860122273478954165616082637312206059099019962492352454939934749050934155295047227635649830302173870853587241717849060492181504
859 1240121659849275602787555712775001085378921696700881192202602132963734532039695170445585006242293458814087547105006387137287073575022469750950805158402406093956002251981255651334773617348088595788663537983750827398676902724757183794228605980349785700872870690816
860 2483126206160812210463420350105077725392587109085685393763288579293521914599436125867021818000841764878420938953379701172219913303260799563314126717792961911493459759100786209259244499982534623415657948198382129405797068299707526481431009572432271407249514037248
861 4972018185246146430703458549320306560054661649539216806242745785319149530238963821685747247034193224257333567393493256139731358912953319249453286237562223270149830028478122231697883530537784110507977640858525208028480662299801370748809614368329942825506573385728
862 9955567916341336880960152796860915338648298161814125649917828824102510462558110783274901716133405837515650513760454219870045782438770078744556638079077045434625481077509344089754556122220997948369278770640572314490734376000375377069514419183590685673028237393920
863 19934198924380761801026776990162435114374546049099635374700332155133443729276587846356617876396850453033267785467843854921257694103267037980413407366059288657902604196124887432226690366732855351445204519128188425849014854802296025282819219261042971390086656032768
864 39914524032157699680266496773206079102904991549142038899130013324123733066873908252326864641053778462070469086829558540204847646657987836943427077147928972893108492474462173369888536978047429612303702993950464445433121915207682592853219200309809142868233674555392
865 79921300431107751516958879132174575954121782000169614097718724675961157350389281623880987058627712036148805205446858741134359810218883195852054679127478736940823553113349143750647386445258297043433993899289104078336428241621546270281599924195064685912588074090496
866 160027105595800207346769529435873987404867161804110300794354845407349697134061493486216489670295734296313344474469200803718048654243581435634510407918199056190860242555547881523035397868843469724521163621354558531613225305655454709713522895541022172177417598140416
867 320423220658769823319242601214797645802981519215762746786544482925554159134688847449342010446672089040658157076089368250334755376098792959129822915162881277000146757768794951089552045694340690724348678888261817813107188256135633757727691885383829945059318096199680
868 641584460251878463889892287115694633592457429646609783968758550072817848002509415852502083105505418977379250406480669786466826887420846093981250028978728883237146060852988278266066591301988883999310061067629037125975851801920716192056675959371231091527601992237056
869 1284644958372434562282598743603587951157903641723388148728856268589054755471282273612640290635333319746884373321565206144528286045288212539405708455263390424947997212336773308706058182430592773099845528717468877251474654183140329737315936295949604585873135584149504
870 2572241992482224393570825825951573270261784848307113459040390874064947629875091431040552830119311603078020491660338145432245836631469465781697833705138646166843404605935140121759966364514415556402141870599359360501995209524878454181037041346313493977382134367649792
871 5150388136439159325152908329391941276415524826334901241246138421903571497615236629711650157935913133324544473355091757150870202344725012969168500999501022967581629574393467252215632728335291133209185367527561933002082221366952497774884420201455557566035995134001152
872 10312584575827739726328330013761472024614959912111151128822990191354495470960580794684389311266406120986095926779014446874497462853022188749882669177449507202952899873833308521822665455283502307228173987712810290000348047368296174375389515420568254354615443065405440
873 20648785757554321604701686737478122992797740343104999550307407077803695893381376659890956613321971950646205813695690758894509042033188703122856672711793936941485081197759365078428130907792844696075954480740993427993063304005374706402020380876450787154317791725617152
874 41344804726906327513493426894866603872731121723975393685937667545796801689683183460826269208222263318640439547666705248080046316720666057491896014137377718954128725295704226226421861810037369555391121972112732551970861026548314128106523461823530131198809394640846848
875 82784075877408023635166960629553923519733525523481576542521041871972423185207227203741250379601165471976934935884057956742149098749909417476157365702335128050574576391779444591974923608978099437260669965486956495911190890171757686818012323788317376177966411660918784
876 165757084602006784486694134938749278588009615198024731426333497304702485982096174971659924685515608613345981552869410834648411128116973439937045406259829636385783404384300873462212247195762919527478191973496895775761319454493774234845955447859148979916628068080287744
877 331892034898395043406108697236781420273104358698172619535249821730920251187555791071674697223657772565476186467941411511625048117468256089843552162229978033340835311970085715480949294347139280360870088032039757119400514257288066192111772496283326414954646625677475840
878 664539801185553035677658249192128566740378974000591552435665297704871060821838464400059090152568655808520819660288002707906547957405130599626027023880593587820207630343139368074948188605505443333567584234171445374556779211177167829063268193696709740152074230388752384
879 1330591065148631969086198207821388585869098461209675731601661903895803238537130693313537571715643532972178532769386364785125999359747498039129899446602462217917489273492214610375995577033464651890789984808526753020625059815556406547805982789653533300789710418845106176
880 2664205055852315733634159834517040076514877948836336716663986424763728710861168915653913926252299508654630852436393448308877805609369469758015489690887474520389126572596300969204189553711836834228889602297421230584273122417516954874970858383827294242550544753825415168
881 5334455962814735058191846506782605962583117950506643940249298083471701889296152889361505418146623902729809278668028334095007224998487886875542360977140049209886549196416345435312775906713488729352398469955577910254592250407842193308659502376695043767043337339921235968
882 10681003627849677298230746689062263544272960006681228894341246634831892713739935894830365967577297576300713704926539543144517677556473668470107485145010298757989690495280177864434345412006607580494035470632626718681276511961300953734754575971470998097971170344383283200
883 21386190660139768960155600729118630326759368224698339816367794205440763297775132021875442197722694694283617705034044836198041810231943126378260496671480998192412565195455329716486278021172475404566548002708195233706737046213835041704380294379103817323711332017848188928
884 42820748129160366647699416160225467129945632872068443688106190282435482336140784508180304920581588471931616000430021172214096530701877831632612046105882797737691498800700607408207730436663471296290050128302274060101842137010136351878502873630531276902960646693859622912
885 85738229876082390750175261724427347212745058589480415486953584307978876153462609945219450891435575110591993181583905344064218881879738821017406197737607198181115734420981110766885809661963983566894008502376315305580420363185205240696490317005709838316997258704045735936
886 171669926987688096409903382256807520331197702869647887195389576102173575269287301748156583883415946554641508724615536687400489404711443957539176606526897601773696942481122013434712316901202049082415833496296164981914312904700275555271949773500714245656146448040744452096
887 343726788446422822638912482129520692473810577120669886833743967176778796463298767211748531967921485776198062172126525373345082091326820546087081635157161614370324832240563610671306028956952262062087299975679398705335570166060281258301837825980017629356596757346794864640
888 688227445834938904916036399490852688570451497004087998553417564298420884776045861854367792338022156886226213790043954743778370746461506354191620114521056050386511559037766388946374848223000851918685865917532934893685029045440022812119552209917213534801801237224201650176
889 1378002629554064329108495669445327984386563679533672446878694388486568353250988378570477041480402684440112606471669717481733154620538743232418153917455577744064746907188811113100275277064194359426394263767414144753397835517518966215270857535748783621780817919509627142144
890 2759100734876501696769837079817901183264448730118337793301107296752589873899770066864436996569522110215545570726503050951819135496308947512906135211738086774712941392604178896615601715364774030030833591399524839438851225888315773612605221303326280347916066729141701967872
891 5524392421289749470645365641490292795511540202338661385689651633064086082595126753175839820356477703101731857019333333880343923503080817121951925177130036122592777941661471134061305753202318682417757310528442778741813561483187229589337455070309986904540995238528299302912
892 11061166745652991095502114246689566448988365888881294369554177345245984834781426745245611295147822371544745145171321131714099152027087478436183159861567797391519346196229168949782816151350178609547694876515671757211849342379485823906928935067934826226499714037546389340160
893 22147097297452966499426994420797094613907302746170531935458102848727595008745199968279085899165378673772053152607951191335020914096026645256924938737751045075706273018270791262886041592591439708519750263948915913880143123585194377270365919990499357287834875196072360148992
894 44343722207199901615699520696430112659675747429156950263615702013926440695855092892133898416070225208909232029746520238483687048275756667282967115504732990736747707288166489252412901764965044395888221549732976626673175124822834213453747939690258124245340644634103883235328
895 88786499638987740465090105102532072183073778731945673312630396660795382748439571695419250067619386140548715508554276188594664536718920088104168707067927782644165737079582791958107440689494418749473885143136242851172128004950559344733528078799035067830023077752126092345344
896 177771109727151355397562337624407838093592125211154892196058778587475768210337915213141406606196643726557933915231023800443909953772653683284806366252779167629672119165665210822778155698117497414342654373613064897995811520510900525119120556435107774338729732472088836440064
897 355938440352654459729888930087503063642073385916836875533713527706721541847593374070888626154309030344036873626706990447396981668214934380722550636739405539942025528344329675458682860034492314659475076921907288187294734062241364721542369910544290826034826618879850976378880
898 712669322502012417329306369852380902193925042822727933350618996476983094549021835430988878192449546469915758845903866587812286857769122789750977081946505489249413636714657858543618817345499268980529690193176893157195690166921856785692997416436732206784387545631048559755264
899 1426923528597431830397669759059511354207406627623564231267621875081046210805713845440401008152562064503515540876787504561661220758216753636113705780828399797229552433481312732339743829244027817284218453085078419879603824418721968256602510023569765522998243707004790333505536
900 2857016824381677652273453556828521808053926339203345191668011514416252465026768040037648519840450072134399128123534551895395735601790523385450914795527577231920555187066619495184500047594114193214755051567606106889632537007200445883638050428532133264855424645494967095001088
901 5720373183136983287503135191076041815386078846319123841601558557340825016884216778388990046751552030523534348986988189334938059374295078997348836058796709738764011014341227051379024873400345503722146393930110748040114850353913910508142161619849470967428723753960707045982208
902 11453425435021222540918726536990080029328610028463114599734188171698290207429794953405366107644407833556540883453814549758169295090018222447591685053076530027373823309098430224778099303224925242029565369450018564601929253386853858498016444765269350810293196433862959803924480
903 22932209007536957013662365383656152855770124728575963032530518457429860762182312700065504243571423212132026137867305441692924942862892573800971395977119281154439249179028812693596297719298318953229675902079631266247257612131759791959497132581679519371457890719609011031769088
904 45915134290062937890974555386664291305766058800451393731185321142926282219010070986640552543708061514301941017653963567739022591091497405413518843696171004508261703479721529875272793664293574844800442130518450806581313434979623733845922751265640674244658777142984204911378432
905 91931701130103923509248760012032553799983736287501722794619210741985685827311033146300193200546553208679659519146632504184390592914419326450189790876206893415289817202770868726705983779981023566283064913755278161336223291391455767545702474735844619492803545693500775518437376
906 184066267360163942473096818501473049976870709948201316253735558396237614433203848638638562627353966777510874005970675745781472007291687684146683788720143555628112454892197355405732760462749794885930491132947309419019639425647328134799118893880815780992579074202066282428235776
907 368538264920240075855392233957761984707547894642798373836465390617007714423571261969353477707229654275324857947296172966388325657509073430785975991375746648851290550757705946716107106731075085278589704876768125030733664537023489469013665676579884645999102114034262027639193600
908 737887990240304533529181661825155738922708738778388230330919328883080399961469653322859660319502749991255935765301988882427414600869542986557168810622412372892712383462034365241497385073301161570636854975283262446856100445504645336858187130796275460026092159328782980843831296
909 1477398901280257830695157711469575016860643376542359425977815753064290742151593565414024730449092382863724311272023263664156355773441878223084771276986662896165687330817313674101561113368904305168188600394060549664489743633924623471378085816865563256107960181178083812818550784
910 2958043644159813188663904198577677111751738551055884782587585696724841368760495648364660280518358531489873502026885099126915764690289340946110409865457002093091899789421117235440254913182412574390206981675109148870534572753679912538079594744277151184327472087397203327898877952
911 5922578971518221431874985948432408379564380698054101426439079774642202506435608331802542200277064594504596763019447341851037635667389850892102554353881356787704849834415214245354775199254033076888073525124194396824179316479021156266806035709646351712878047624876478060321308672
912 11858141309433632972844326999418925071250568587992866575405976311669444550700450733751527679034824252058893043970248970896487483908402039783968577953697418778451800179976388039658081144286482009991466173796340991814578974901364974914905763861476802114202302149917098929689722880
913 23742249351661646163877364203946066766744751559755060595867586148108968177059369607795941915031038630217185123803206516181799392964048755567464094399264247962987801382244695177213223780129795732413570594688586379961598633689375274592398912607321801605297018100162483477473656832
914 47536432168912052764132148818108566781976731887048776081846439345758094505435675496177656943984857512633168319331830181141247636222586863133982065782267316738144004809073228550220570543373254889688417683568981552588078635152041198709972594983379997964378863800981538191135735808
915 95176731269001626401019138456650000060927921309174861943915412790596505313505223553526860115815275529663932782114494659837792973034152430266071885532012275100624813707314133492029387052973836629099388355521580690505920005850663696470294729504232785436327382803276218854648315904
916 190561196400358294547547958554165733115804757688504343448275893779353643232278192229396812687321672068123057851130657914786181347246262268528359278998979833449923235592963619767235266038402326957643882687810396551671365482794489991041288538083411149887794076009178722654050320384
917 381537860525426672586115280390062932219507345517317926017441923955028551675091874703479810286025586153836500276064653019793553496848439353049149573867870233397193687542597945100823515941713961314177977329155263444661781907775305178283975234316713457805866772823610015197608017920
918 763906656500273512154269287343588796414810351315254330276664120702699633771254729896331990394815656342853769699735980420029488598408708338083161179475561599789081807798537301334352999613246537426136378565379467571961665699923260748970746784933209231672290787257725170174230790144
919 1529475183899387358272616027814103456781212023191745617036888786990684328384651420771408720435160280756069077694685309600943740406241075940136046422430765465567552481023757424934117934686130304447833604944896816509199535168591822282747086202465983095465696057736460619906491088896
920 3062274109596455384473386961882058641465606687505965147040898665151938778453586763500306920161378497652861231979797316723657007231329470408211540971820815463113882692900880494399059740291535068086788905518069395748951477874674246135105357670131095455173621081914941798929041195008
921 6131195702788272104803083736271820738737578657256878120016039512645017800275741370915592798904872867587168617140448028490853067300353577872301978197560199990185320847508492277859767222421619054555821202292690316959007770824329695409433085870660449438831700096713924716090200424448
922 12275686372767266881318787097559048389087887879003651891900563389972316087288618429661143514973977479737229540642602847068784240276096429856361748902957538108285752618430447133842829928520335945876129187098483684840225171798621797097310912802117415934632316059195931668644636917760
923 24577962679915979106062813445148910601401236886987095087538095509309193148051508234982202864276418448600243694008619274311724691902971407936239082821589352472401727083687819423932250824394867565281231939223173471524869603897168406751511307725827865983202463849928027810217745973248
924 49209105228594848898976105390359448849253396031933772782550128477347508243051559221284237397209763875452056613464065708971761806507499912319509335674527257456463897861029489160357683583498126477620411008498759146738577728394186438616801579694841800194280591162928384566292436221952
925 98524570194715479171653167780842152991408636579786710780048131872153260380000203945208138131733381707407251677821785738640148458418114017533081011411751619936248683109366678945701731036413035649356716277102342700854832497988072127461161087876055736844312509252001427024298760994816
926 197261859864482521090708249561930816568620962191411751989992013579223008547794578895695602938094471327820780257430880118673546607642456420854286702948897449919139140993348759141376189811659636686945221074414334216465019078375542755377438032724855746600127672356292169832025299091456
927 394949158679068167676220327124354654308849302446500164839775526828278992671177499801949859225444358481654114318436377520133592596897369613284822766148583319931561831535928320782697835100986404150354019189247966062440746321549882511665107779395200039023260652417162971230906152386560
928 790749195258342586342048310249695350960913361020353651399134052996223936493531683625017025149399548615333336244021989605840183957019652769722144252798743480049690762170318246565286581157307069853635192459334527383902908972697359025150678986681377169692531920243483205595523413180416
929 1583200146317097674663311932501362786608256234295413946237434104671779775289416735292268663695820760534716887702342448342826365440489132625749285946600640640472515722537559703130354984225282662813124693080346245285848650604589906053942284829144708522677085071305280937458469043175424
930 3169803804235020353285054489006669742589371493100241179353200206702223355183540206669006554185684847677534205833281834947944725933877919424108566775207588641691299841468965826260273612271902371837958002484046871607782966527570188115166423369853325411938212604247190927451782519980032
931 6346414631671690714486970226021227823924461035219308932463064408121774319576493885506951561959456348571269272523757546420473441973555147193437123314427792004875136475725624492519674512186478836099333237614802505287737263691921128244896554162834467557044510131767639959973253907218432
932 12706443309746681444807662948058232325340358168476271012439456805678203857571814715351780031095086003574940266761902845890114864158708911077314226156880813452735346537026634665037603599658305857045500940523022534719817188657403760518920523171924568580425190110081796130085885548953600
933 25440114712299962921282770888148018005663588533027848319905569590225718151981283319379313876542518620014683976952581197878565688740615055535508411369812085791440840245204040690071716349887308083784670811632880117728319699861930529096095876036360404093522719913256624680450526566940672
934 50934685610213125905900431760359142721292921458206309229864451138190057177637874416110135381789730465758974840762713407953803298327624577832776740851725089354821974832709624100136451000916008906956679484439430332034010044818107074308701411457743342052390119212699314201458564071948288
935 101978283591652651938470643488844498862517331700713843639835526191857356102626364386923286020988847382977163455240528840300950438348038089189073317927652014253524538350022333640258938604114803292688034691226200857222761379824706180850422141685531751835469597197770758084032150020030464
936 204174391925758104130280846913941424564897640970030137639884300214669195699953959883252602556796467668872754457911261729388588560081654045425186308303707699594810254069250838160489950412795177542925420827147082100755005340026396426166882920911153639132317911940285775530294343792328704
937 408784433336421808767240813700387702809521237077265176000195096091247358389310381985317266143230481143582364010682931556350552486934463824944451961504222741365142862876914018080924047234721497000949544543683524974128975840806760981265843116902487549187393258970060069785048775089192960
938 818440165642654818547839867145785112978494384428940153441243183506312650757425688408258654345736053898838438211086679307847855707411239118077062612802060167081330435230652719681736387287705277832096494866145771493495882003121458220395840783965335640220301388119097177019017725187457024
939 1638622929224932039122396213781589640675892589406699909764192349660261169472461225691765552810022291021024296801614991005989212881907101172530442605191349702864750289414954806403249360211935123324587801289848986077467624649258788956519990668251392364131632516596148428935875800393056256
940 3280731054329108882298225386543218110789592819911039025291796664615794074860142149134027593857144948488743434362113246792565428697983448217813519969557158143133679416737208346886051891696919381969965225694812858335886970584549322944496599537144226895645324513908205007667432300822396928
941 6568432500416707372703316691046513880454800922017356462110417259822131621550723693769048164188490629870876550241993023146304863264305388181132309457463233761075716509289014161931210125939937034581509697619855489033677383741162135951906435475571338126054767989248226314926226001717362688
942 13150805784350393961620365218013183078660832408425269747274482380825350186762326178540082281325382725528532463519519105414957738265287759853275157951624302471768148370207223260180632936972070610446177887700170522791161652626451252029639343753708444921637773901360085229035174803579863040
943 26329493135734746355668194107866676792824125945631653140656260484012874260846409939084136468547568382630623653110104329074611500003929486688571393976644274842769727443672836392997691244128534303458672760321260135029937075541156464310931633112548427182332023648447435656435795207450001408
944 52714749405537409576191315559413974856653174148825533573527112412750096296336335042176216748888742628408364758362340894638615046954566907341184944100079889484006316293862452531268233228625854772049979490484358448955101691658820849125169157435359929042776998988349401709602481615480553472
945 105541025079210652882092485806189192255316192812775521731483407714948888141959700412368321121364696983110964421008946262256014187802549682610454200493742458564946355400758464553082167937989281874365226920652393255700658464470657539256950097291246007441779901359607864212666745632122208256
946 211305102694692973223604680987100869594652074655799952631825181208795167382493461480768417489903817418810398650586421470469596563391931101077077025574650276323760156427584048087255738837453708409260989720672139226982227091247346760527123759423544313596011609485033850012257056066566619136
947 423056310461929281366048780723646709357343527372097723601367093975385116962135044273600385474156481742797736918309900832854329502357525673866491300323631271035255204107302334136694283597857706139583051200078983885126274507106756885080694648529193224616926832501703943198361241737777643520
948 847004831068945232569776398946183359050765810865191083878167651066359798318566331171327871937010657295949353070893917449538931755862378291157657098995923978845980190718873144197754179041615990921288245917627378632576189663437640498214283556422595644083660892066680372744416742684844097536
949 1695794082428063804814910472890146598773689133972373441107202228363898725425725147590909945851416702212606464610336066466738409014019410469164663194689170831242899946446283240244239581775033139126820778870193578989799660625323534452534355631573609677866936238259905718184222003788265816064
950 3395157005436474288980536295775852958891693292428729428916138309190155708428635265678328295657624179666628446157768596068797909032628128712028024382772987409587679022909640384185941610933668592822130131810264801428893883847543575817280288300604056135133101384772901381759221044413686874112
951 6797451692033641936662503291542825440472016633825423951235744323305027932011640472349673399224829909816087926189730118408238000074434872971453444752335266313379116305853428575766808116634541814781237411760284889756376892888880165458983730676121785829064660586051982654299996162501684232192
952 13609178746388670590727867983067889926321293365586778089278424056459488894332020826685380414268822920597837920127846089357760364167226977037701681478249115615165749131775152766323466022803492887836429119800080353309932036165346358566813769502070918775726236805116325090163100472351989432320
953 27246908217420114616261458766100257943397106927045416552170718932617843849281521417342828060175972043126999975752463883798089456371168416264992946903655397207146531303686896762226631624675804292220766832159181854214220573105864772431320155303796531786646304876257369743452417239401220800512
954 54550917884125776102134363132129472068303254245834553851569179504633419819798002362629790583628596490116648222498471177761316368815765756909165061701625126367923128687646975983612662407489245617537350849436406003617154147762073655458025543206902452043680272284564178613157267068196925472768
955 109216038666822645943491617464116856499624589275156549197593842288062303882065923781147850093810497787958592986984029175852907649778389362576688459191878916643106389535840316885544123131253765301266336069108896597611734298624835532106821551612423681028135869633227235478819399315182818689024
956 218660483130787479365429017327949537725285340117287981384098651133715536249071685674072238040727605191367779057942231992366365123850494422670093589961015161100733043392773363607725842895058078734915940878689962375978320603451047506595184033622084915937822389394652227462648528987943572865024
957 437777777855859333687749599455330724902643003368525728746019235382612929468023047571697551787668429613636744283832811266053829896288420240373620523076544977830506615427732186888726879055217253734598419238324263113466345219304847897953449928038644939638746079045699967935316518691043016704000
958 876469178900287417289282328509524748709430653004950989447682336995589572875805447590501254987763297689075860903562317094749859089751703270814107732462119266919094288139835293124004144640636699998729913438537202949952098463415201565433063577666240094803694758604190961890671958812397775355904
959 1754765604177712334406130916216776095227150598545701042806652406451906573631129600075214812800379472301756466478918023314784116773853132121761948837542297156354350690848412424941109062341677785056525976800851759345943012976441414669918454598510380620659794718233963975821421760485419034607616
960 3513185701109699668467394350829005386070879782163000213435880277825268003021296609938854231250464698450722422301422824880137030736405715403791364420320711557741025610834308527268419670804164340231184253449258225583963658052104852417941564083376562103424399838519092055722999206692085037006848
961 7033680387727949336245053738448917163374916734469196682516911485493445717560668039454557673800340904595863823290019206261411655850210333128117662331113657605546699679943584409309242433849946220698633106593625864952082580302653750992092437939464725931058420481140512319606309784826664009596928
962 14081978746472998671110637550479647109216147809224785876324124830672710858157485718062813770199504824580565603954385525525098500455218470897305191643171784191222696276437103528163291052183127521869795412577470557472475689002195594296603495424352655310536082570485681055533242312538315890360320
963 28193193434980197339462335248122919783364924299022356775228853380717060562387270714433024385596655679938807122657465277054747378420032551076750117248232506342703986385974076475416194473332725204684649223935378770081572434798167373218044229939551717517910648357380674943707730110846607523053568
964 56444858754028794673406790790573090696595105959190283595618914200177398816919139985480842461588603421432966074812319006118595511859256320717779702420242888605925160438147891789011613684598390731259415245431632850436386983183887115685762938060796248829498263147579975552697951193233166530772992
965 113006661276194389335777822169800683652920726640671707281560243277841353018127477084191272303967790965976635808619414916255392533756895078564118340688041529052884696208695261254381676845062662106299064085985016321419258193542878969870874832484978125246350459160797202435960884329546236030877696
966 226247210088662378649484125516910371825302482725925694743765316310655816804833348394841719369516750178174678935228383640547188087590555031385354553071194561787838143082189477861480252641857085500158595362213533883931484841435967416740447577696727505667408784052868907533051732545252278000418816
967 452962195249871957254825213388438752689527024341015949848820292131257855146823485242601788262195836848792172506435874897167182215334639811284944849532612130939813787493976866428394303187177693575438125104914070250048906591572353787478290980846997521684233299568286820388363392862824167878164480
968 906859940644838314421364351486113523456898166460361020420219903282408153367960547391040275570716346682469974284829965026479976510976339119598361185845670276607902577647149554267656202181282432301118118970802145464469687000545545482951373612601080064067298062061671651421246641270287559510982656
969 1815590981579865428666156552390699083069484568477380282285598444604601192884548248593753949234082039334711207113576360517251177182566797233253665345252232582672355160612690751357047595976418954902719975463552300857683121635892766781892330527016330169532259049973539324131532993629853566531272704
970 3634924163740108456979168803618342238450345608068077047461514165288772158066350804810854694653462770608964931314985581963084802686361832454621216637626249224257810331862164788357565575180546090406407425971000621572853738541388885195763827657661000421859843951647470690841145409438264028081160192
971 7277332728640972113252049004910572621523444158362787060703662882736683860727210224868402981677522925097014896805636885783334502015180140885470205169496066566341820684997896148002071916816508542014749802029793282860682467621984473655485988522578681009310339606695725466838449663233641846199549952
972 14569634259603454625091520805168921532292394201178840052968594869791646810643437680230193148096240617952199861962605215280998797315273233723395954127479269368336041412542925438578025366543849806433369504235170645151314916322382353838888643459670722349801982620193019103989217015181511272473559040
973 29169206123849930047357887201033395643075800171264211969059727948219851799664909821447160665674870771420739860627873317990657181200372371351702995831932811207976882910180117162303813798909365057674478808821509449162529794801591520733610619748368165361966572053989174548603069407791477705096036352
974 58398287456985901689065465583457896443133623880341487664364532313712819956085888564867870070314520613874159994661072410838633535540396550513228166817814167358563365990548766894903153729462061004964437218345355216044859513916836667578887905154789772048658357735184621778455409570439865730489909248
975 116916325332543886566830313529698003200231294836309102781219217461971872625683914973682837618558599369813680536132796371391905417360096716646100683943525424602345932321474598930397359722210783789159833638095383067529318876460980587381109141625686426746767142724781788919409360650593552101575491584
976 234072151502231939511059391784960427028390683823870460467418740593036210678392105635259870192976315023758082165886895842213087527278800664531490068502845028975130265323703328141976823970994891136781585679000111405937837450176575679208884945883586618792435139958388668563815804320614745484342329344
977 468623304678752211776916313021049695312637555950245430744798092524257352210832762646308130297670862615777606519016397883284728439674815791541557538237278417491137332008914916846317856995136429390487008163618913353634074294862380367311103217031600768182671988934427518577625774680084773531067351040
978 938204612706081089063427684944357073136987488505499881109517407724884566129762628044193040418778190368078097412518008164286563649584060508040269878937733554064028266740846354817364132096566153014821689938475207790784947378743218752408873084592056597560947395904155400055239881437880112186900086784
979 1878325232109315509146045487693229511297399730221017801458877260802508855675719461591539640484429311009201963574006441124007340839636978865994849362801820546291563738927725751884185100405718894497338727099425177748603492335523353540391079470241823317513101627878911525910456427031181354623330942976
980 3760482477612937680330471210995489752641648966862071681397439412310497158183827334189386400262604482564495464645953731838883108760211673431818317935456347968910141888747517588267283873236610965930068148643799879831274179827120539151928825542599066879808616927899024503420866182373204969745723424768
981 7528628982014488684737702893209040965376996946564215519754248606031953210032431490391387039112700686221174004287789162859503071682298778263293874290618109690474312599279167345532395091323568285730917686177498808330682749966388742446150984289428974249182061200080451910041639021368094460489569927168
982 15072586017606204017628926728854204850941391918808575353427236774885824207394416624808002555400384814626714158567341724082479851688348419325902225420647046886256682842126599029060444872347829279203398150134795713997634280557072813176888634987319629477493777088725709626483091355979557962975386009600
983 30175828142366861331564895342580655542257579888977439334691952675415483989447940537666462065150736513622160617118210244891907120024198564250433404520115748783129480971389726734112199124097043973889921855829187622667806122362736282922950602791562620913246863554581030865765809338445854009943264329728
984 60412968499042629255743874454905802765264751880675455925058863602118639128214095651433838039001406795981785834203474083237709073343400579698124716397874807587491192517052510820207017006996858778746094822777567634680687367222653878984247871216971965743012345863421284957130871929865184187871513280512
985 120948561426703071696715916449300588892028687966792066361467643706812620555064620455069503895402681129438500868341055353383207813276808061790765247511036235217446846182651136344379271531599259219424691867793520048051524979439670384245189073701637379319061929235361016365460250365677320711712995803136
986 242142371710641769763888167977579144507055744344466441745635120418775925707402099214542663425605097333826860136550325080581994959733629928370562124452645710519822614662394502096689018098409601762714388180063809653483350448868066021043764809938661654304198333487758925633317513743248546095365930090496
987 484775241135754792268689006113114222460108225510697501536669906847853220609349915037892638120809664817553437072837078908795148585827287466319187507766437901209503073918973463009238986267241370173158785249081158421727301877713582547194302944948097099940545617009591637071429053510284901534611737149440
988 970531477700452090019203352542140311812209924664924239164139145716309179607791263293399898780818269934906307745147015312852614504374630151794501533255168762758721837026315843650199872675327073641777588276069395072975805715382066104602152540037741782545389134087330845752446159068145421756983228235776
989 1943024946258789191002057385716104357408406796616906950509876955473823835993765393022029042640034420469411482689239745616229863674189370741901256101954923446196875052429369522563843545632342813874475212107952946604994015350673934229631398380358578730419374068310956834724068422231442080889485964345344
990 3889973874233348403931416132695856182384787487807930845382951239030058625543896518914516575436864602138020699776370921213508996679258962360427018274799018733752612861612214715654574691828062960930790495327534206128072838541167472500116983361283347791495939736894503955886489052653186636530010944438272
991 7787795711898236851717434987919007299905522764764095579492297134224939158200524503569950131187320726674436868348524702389116532020278366474103048691376381150222951236731380772362924584782880588225261132878325038092315292761974153081942339923699076244306262674334188484649682521686978222562099920371712
992 15591287350659553791144075420892604470082941107824658936437383580779522130626511938621734223001824498145664674288615124702430141364077616454704121666309449665881353500476664226833399571819270509177882550203163327856969816883226722327301426249662913811241291749758738115052773876135166344128355903733760
993 31213966555045267757706561731894388680709673372242253427780345786218331889703949740207136367258015085884911223760361689253254437375196999922404291899732274062633609054981133817881899948145559683810485669299353159058618096485010276981436345303855350267740116301698198521612365417792752486265023933448192
994 62490716817542855866249945244007136842506929057670377965371848821755239036309751206341608577024762350956986197886986258203297184044477533870800680933691297587009022218017878364194001505305156698530412476384759324806593118407134218616539676216769745825995298207757841626238366166630344568546672118857728
995 125107001049990352434173534048450992647189022741712498150366012142147628586423205864537888839066989060288299896506498275800170986677122135793585556135836094097501652652146978185248406228638388058879707228341624662991900087688495766540413323651657582233020727624238572418504002995350368329126592741638144
996 250465136929789986271694355217775423218728374736168480739976653281569558200453818632785121048168906837325254794478048070387495210530578407691139500808579186041970521736516399284217618893332925441397179007827461352741227877125446191695494589739551345628101717665922923169062547314880095042319682491121664
997 501432543519198535350083284677297722286157407977823930358442564557687718456122451072988928836407671108147819591886199178349296895413825087590215778690972367777875476337477684395876850658778149530069887117943346758997311157747801700620325064351575053580323960166737403002234177278118906852772358997934080
998 1003869626357634196313555717838089196269716132966621798473863645104472641022674529760815231152955057083290259189632604431847206739532986719596305111529572726943619818403845140446636927061780896354690832440463541625024333122489422035699321898448094831808888970003257919332686519852955247241810706027249664
999 2009748331353742643853889732643165895934234899955191472461684322187139690266208314751305209266189543900569758390985621013991639376476646528024357331354401436662977368265469824203040305612010987298483781290080779464108087858966481340315987336386079112914260039346082065321809370299345361556153388117262336
1000 4023514819984433790161336059220306798658075067954278695951282708330668196974135139961959912452937947269117996805412066328577730547774639233712208879299314838877430199446498735025613514200920363775171795398468951356335018945908237218466661751751937124421484277371296583956491401785560457257370728360050688