0 1
1 0
2 3
3 1
4 9
5 6
6 28
7 27
8 90
9 109
10 297
11 417
12 1000
13 1548
14 3417
15 5644
16 11799
17 20349
18 41041
19 72846
20 143472
21 259579
22 503262
23 922209
24 1769365
25 3269889
26 6230304
27 11579032
28 21960801
29 40967400
30 77461435
31 144863001
32 273351705
33 512050438
34 964918116
35 1809503019
36 3406804786
37 6393427173
38 12029917377
39 22587086305
40 42483179304
41 79791176292
42 150036624217
43 281856708180
44 529901048943
45 995606748757
46 1871559855009
47 3516721295214
48 6610286313784
49 12421723740651
50 23347580236566
51 43875457535737
52 82464464450349
53 154973952843777
54 291268850886784
55 547386322981680
56 1028780505504129
57 1933427819831824
58 3633727839494067
59 6829063964999601
60 12834611338314025
61 24120919734492870
62 45332897979941676
63 85197370541792635
64 160119613674317898
65 300925009605319581
66 565556211564746329
67 1062894642490276641
68 1997593644299558568
69 3754240139035576252
70 7055675575388952345
71 13260314061406287324
72 24921266865202433287
73 46836617759607814317
74 88024114657013587185
75 165431120144025876238
76 310908961730648575872
77 584317475089091215899
78 1098158005335971603854
79 2063861386997922223569
80 3878791491097006027461
81 7289742166329738274561
82 13700235860288940305952
83 25748017990086220851144
84 48390449747196559192417
85 90944289830547602859384
86 170919367231675898428395
87 321223319238839367770569
88 603702391525575298144569
89 1134589324948194001740102
90 2132330493815565262204276
91 4007470366370157303364875
92 7531580806394889788352930
93 14154741592926037172298901
94 26602212785554826668423665
95 49995805585173001305249633
96 93961379949590517177569896
97 176589629541073830584172564
98 331879945433944552837959321
99 623730268572812008930087588
100 1172229465842907489098050527
101 2203070751152380579628222085
102 4140418666101534476224239169
103 7781441719300049227982716782
104 14624326749456984008300939592
105 27484743824001682160172389515
106 51654421967671001252885535558
107 97078558221462030488818108137
108 182448009727014685918828996189
109 342890096632057092719339859969
110 644422587402506088245305096704
111 1211118299623185964076848576096
112 2276157858839575357455255150081
113 4277777486272063980475850824992
114 8039591876141912036442614026339
115 15109490317655767298882807625057
116 28396553114697800089803692904009
117 53368062829109213933091036901510
118 100299149661749167568293886337084
119 188500741602025441889076803608539
120 354265511814356716637972695912762
121 665801374467825493235524297162701
122 1251297277045095591802994891346825
123 2351669635217833196344545587400865
124 4419693205603112268644508971203176
125 8306306182698595180836631653549420
126 15610749252027170002278072501010393
127 29338611753698897811154403931851436
128 55138553938780105187670849156580599
129 103626584513123863435741284296564701
130 194754273570039213374166951401593233
131 366018307478151695494894702046274702
132 687889405223241503558242138501344400
133 1292809196004494299858851057540417339
134 2429686523147876206169621117550307902
135 4566316993236724403134795311122596417
136 8581868765448122918367714410191341045
137 16128637502858049415574007050918097153
138 30311923289581093158237938541696619552
139 56967781274022271165089735562945632504
140 107064407371601328890287822676007955809
141 201215267111647906653507145230533517064
142 378161003388826257835953203590969499931
143 710710208706545048850809258367608507001
144 1335698277278126680161366756003442016857
145 2510291629508461404388380978693795020934
146 4717805040540925089334909526377934557572
147 8866573165803510893326509692084827079659
148 16663706751131236672393109557827598693650
149 31317524537951457769314438602632415796549
150 58857693419197220910505838365567623160609
151 110616280364985609980336425365724846083297
152 207890604795543120500831953699335285278376
153 390706534514154050851515114462742161410500
154 734288094751614971482832286463730701918425
155 1380010208338005273055377297087561769509876
156 2593570818768998965300011973853934267165775
157 4874318719765630790648964177726416010448053
158 9160722664645002168955413218649364571007201
159 17216526978065891337246904507033182298509934
160 32356486713700637297515203833674509723469656
161 60810303598842676180696126739748911466537003
162 114285987119167803229792516008056711468918902
163 214787397510228665839603584052921244123080665
164 403668264956346085870073674763919045873293709
165 758648179649853800748603268166820443838160897
166 1425792192379266923449824608344678381742961792
167 2679612803905907488115883479264380377387776400
168 5036024756787654571098077093200855589067046273
169 9464630604096989387797475046137819513906290992
170 17787687074268871201410114758866947144588915219
171 33429916569078622734490502231614314130785919249
172 62827691826903602992027819322738660947673036649
173 118077436781504739404881621453709889536946672966
174 221912992049789431710573960199830296973805029196
175 417060002171417821206672683683868329558513055547
176 783816412930873034536603502053200780458361760554
177 1473092998564042895330592011251435285649344195837
178 2768509240964036924816483189843470670933598337209
179 5203095408623001720528379535807506637406394348065
180 9778620721456153669780041580781847298450139207464
181 18377795466833042086401621797265990583152781381404
182 34538957572991462729868504278153048532756811970457
183 64912007121955279928984906972579819047908483351676
184 121994668185807430276007134631725136181423217292775
185 229274978938857302516823225195892505676482262025485
186 430896011679377570757006310867755227592178135230001
187 809819605002379337826476810219402653210870003369230
188 1521963013976990014787842157799158188453016667715488
189 2860354826686515584236436741525963187224788145337691
190 5375708646933349382190003283616877218569920006515694
191 10103027494036536767497152382377047750127381103728561
192 18987480767486563730806446592376594842934548164884773
193 35684791129042959684681460430748020468952063317701377
194 67065469796496227959916492159506832278931025598382880
195 126041854154615442784850827884620656249790738117988904
196 236881200518531643564430936909268517305745140112850017
197 445191032260342556314468975813368801028303239952349592
198 836685455710210373478143638612426208167026158456538955
199 1572454297299559312507837864349374920390654859969898793
200 2955247399390973676748899891650647425529381715321966457
201 5554048347608888311001657231660550969338990738366235334
202 10438196495472480342754537539301317196978800005935798164
203 19617392442217638609753871586632300333546353930420672459
204 36868637834026329339265269849564502560275390756173629826
205 69290373822125396172016152299198218197617861797197815541
206 130223305944296626627549681135325808014372526198941561937
207 244739759300402517855313726747159157153128976147767076449
208 459960291655015276054665195705175642240735440394022501352
209 864442583845504180193490861376803279473759454642242791284
210 1624620634265448346019309313862686083875335297329834580505
211 3053288043191527816635137779835585480662013804320750875204
212 5738304486641849218251418802964861531099765346631746532799
213 10784484763840031795924722653369442525861376710292087206117
214 20268201503117075471389394188730170073961309844215990473601
215 38091758778161944606025586763073189108683895477508008151150
216 71589089273191258210092905219559952747745306242940058626920
217 134543477837602909289466154477949737400012996276740014927051
218 252859026597735719236304302421753047351919814206328184031910
219 475219522785999986078491368653409164947784295073160103408073
220 893120557630810066998379061743208879455772438895724567022781
221 1678517594955735677471778408381980542195272699425808494256129
222 3154581195678430187073628553883035803315101611760333804476416
223 5928673342498017099413714286889150506041590537173150049791168
224 11142261181991026238692664070031087952140577534706809907685377
225 20940601223172481485314771414550487321439873223279783953849920
226 39355456888471095815491706496982414362463323141293579772847299
227 73964064851508470694636978313682549916460197204546161769235137
228 139006971888585768931789890905497730408829842647160523272391817
229 261247651442996507899402641438030064111843914754932065080552710
230 490984980517265777490006651030175741142949725146027731586410588
231 922749926217575292629997815219587922744361586911956718514049947
232 1734202592994793840369422594528557287540693090193015259839784474
233 3259234759169991655380000096688939509376034485881897887128560429
234 6125357705201956813738265598805259785366440857491002498033403369
235 11511906870504768806509422884595375815668796547838708921225465761
236 21635307874775862096594796893104718865475357058354905381228770536
237 40661078316716263233266534252591387232372830501007129261709800652
238 76417830494832355096293813563909532412094867722903425064911777369
239 143618542824924651796394399650878880562593848561376293166358172492
240 269914569801213328522147974944319984468657433669717404456445132759
241 507273458969606310485477012516546174099876413407032304563986294845
242 953362252228564637362838324483838833968566149570528506535693570769
243 1791734946710032259978579012493958506768286673890814318148404017294
244 3367360215655300222573991985968062676005574862118617824171067007152
245 6328567092358661417298575361965714354273426171242971460980905622651
246 11893815593675932927700554970398146534785011260246667790661605038750
247 22353061492731284474469718071865205738825853375847532207113783875105
248 42010013873386460200400240273160153958628459951982974832965720738901
249 78953000071869786351109709185993763751262571387789264412002956664065
250 148383103112890665075670438891345667614711233231796456706010946091808
251 278869014088995819253729367831141445212416174115350768068974590731096
252 524102309410541781578121025860030766595396271083178634530035794939489
253 984990145379878122836858542384770003251959755577848760912934718285096
254 1851175942320621163988092445411233744998604987364886671659081975549563
255 3479072745550176150088696653014340776351275537816724917268839949794777
256 6538517972341741614801135878618471238247774717672508775890180644933785
257 12288394178971149614254182404454256074052431600815061423465601824933894
258 23094626662575400994492104288869754491094599690834251244939381884596132
259 43403700509255190457563683091981239460405069520117693046286986119735467
260 81572274166697352597730495271063519547336230673317815158283747478722290
261 153305728190340972367183153564813472872309808251187330383800340243802533
262 288120523009347248250755168905171798102413761540071138521138228555902337
263 541489458737720269699279955965503938164265655426879806309684768210129889
264 1017667297218382717119448660280328867179551092871400745947215025911509544
265 1912588899222508057348595036801683612595210727820710557450192533186292004
266 3594491350392868421057625936806490539702918934041082044151329845944658521
267 6755433994885906889165233770685379704965183276333532418297792625470385556
268 12696062950401113320521472847221155231703967529943956689904182071020267567
269 23860793335050589088553327248862629654598468763041679299044707722355815189
270 44843622846089246850729652312348845400077085866165402488010338838531188257
271 84278442955552880586181454593809044195499373819068994587038305238087713134
272 158391661873318329640742284185909165854829726361537886763075724237949379960
273 297678951712747888609274016093775977986575207323372386249125254552794327659
274 559453428575507869508408307151536541759988552903682654876265477951935853014
275 1051428517011561995468564332467237099814555348331655045510451487896332362937
276 1976039237439271497134498937548385603266540866034420350877921688408601886701
277 3713738979610193855914101304553247841203654597898647791407619941640932941825
278 6979546229329376486872061145112393909614177946434916098144216553122138023040
279 13117256176269853064876802851208129126877504659730363725100781513331400712176
280 24652377667598323316530284739890429570046188437203396085840269601007347010945
281 46331314758138935681502469698736781290246691925626007273446561093116340159568
282 87074389179064823014467657070879417837016069971340551982621590316353441745011
283 163646321942015130361037693836100773440786264214081417906179952880356367489649
284 307554482295333404724905440911375034801294901839647663221311332042176665394601
285 578013355005110214097580738579181738159374862613584805701161448957422544213958
286 1086309768828015344535754016570225877844670969733024407570113949006886363673452
287 2041594547310664047017647656648920249279419489680402080324795678914444298036475
288 3836942661489156247704842788289859371693387771812658028411503295978081635234314
289 7211093410760007485588696986516986625682929438774230648544500985750219257782877
290 13552422531778132790132176021518498364359582805118376165559305566848689203739417
291 25470222893769178704470933747840819248742176088135349974045006253228739408582945
292 47868361006094405855985225051072481718761677854129359145222417686296286869001128
293 89963091213085668903544977265040956110586111069524426087694324326534907429488252
294 169075305912052396272426608901058264405027209650523427409712259312117600015586329
295 317757634645351412566620156846195350050520011062702637408305390665901009157465884
296 597189008949242857720824803968215749325667740021094708316831102262887707476247239
297 1122348209848106633972287079439644314556587242838631339634628431309820627487983981
298 2109324661493079985729094568750842598027523231125986762358798697454564131586207601
299 3964233638493562759637686042287148692995429468536988727220716396192349589940199182
300 7450322194327346591159570785692172108639156936216591626711024523673513022246606784
301 14002025576973768264642152695612288677013811636736952944020947886031612901406805147
302 26315200221475602533116398399363665018912900277186763607353789967212888656680019534
303 49456398925248651385086028872529038139680591846427450458773868181768351726467022225
304 92947626241400575863991347893703283733752512468297243766082317787670278871446863749
305 174684396997221556688374485016950779437954675816469114983675394512517943836081086209
306 328299277649450378977060072553638889340938129251319181757020821544779188340807613472
307 617000817233065245929114802944555622047616539917704588717108501325224110379690122376
308 1159582229945572693619554702677867447460769063570426660254737859146855508858503926625
309 2179301729348646116764404481387305755483787749004432947908346325520451519479877980600
310 4095747507069783326787778910978157964429923730628984569481322078765790636955201902251
311 7697487417991511043912768146839784713912132310583725503979776835708210067298137868425
312 14466544250557996097127741214321779648773558940891386656352312561817823430345483687353
313 27188209761044316458526083351497512106166320662380161081420652585890420838849615507526
314 51097120169665499335295991789805123660232809133257885473036714521161680358334588930484
315 96031173533690945472705991268814315967272520928031869900614270319489085946894330209931
316 180479570270040814464414058720912883086864748062153817500530796149375461913853382298978
317 339190640770738335753413965596248071562050371917353495174879525479628938199017579560277
318 637469884343813388865948167431552965227866765114493322402206658767615471688454477106865
319 1198051492582255821724655955509657097773015863814214303025169372588262276510906120979809
320 2251600293802178502351258467890906967245650667260833462381499501782475353264381010880872
321 4231624362090580854039916033960524258546914356557136231477714776532402301221172840046292
322 7952852373988791328778431359182377999509967865596714690169667877935688336304049153622425
323 14946473380073921064471006569772479742886393736932242156814643831379682256927899531019748
324 28090181484056954840375210111507658257076817953347280301986718410339467310133320300913567
325 52792272514210554522191451068499817228169149076393441160613599372074735107087747746681669
326 99217017832244785585596636904295454514116847596974083062774799062398084187327860433760449
327 186466999026688618406949563317007109941584265182527603783827516526563672631396563540958574
328 350443326010944911278981361781386180770519691867315690348937996559268987669071329047963016
329 658618014912310640806445326855316784338869643144556894414257348642089102081517551056636171
330 1237796977059523352243893648661165652253143340784474674830641506204370635638610550684847622
331 2326297370747876833698317342347336533787128621300986373591710042485536293913623982217871529
332 4372008946090880697538126272838813741098299665497980918906181867255201008997349203111179037
333 8216689089303153853338845675703175253614529204687433795605771633660979517379482497338462209
334 15442324209020518926312696160863777757082027617794929130310255644251139320905671591551408640
335 29022076214000342257554663299948339501941887279560282305723496768238139561135796695126565664
336 54543661716364710632276934158294508524860612058072221186536538566414397480096497271992688129
337 102508552851021545698976686060708796262907689456475776047480745948965558004313061676931105632
338 192653061363094474154385465774831865076523723453776945865333112467481332001425288511104630051
339 362069320269429347729206992340420897313583680427499549328978776413311071493035682302786005025
340 680467736940304968162133083385204391492478859817806613643480083351409554008588927210244995785
341 1278861022171382517342006442796094557017274764736275593852269441707414546480532335419462645126
342 2403472531090344252215606242496034071791020259880919390259419026467539733518802463933520992380
343 4517050803454452520188152411773488062544303154026633395200288408473653193450185933468632931163
344 8489278615442415273988825170284196772390335544379033764630526521110033747036939727220025622266
345 15954624941453701812780063477816498259423929721960819575860284251888499313869360264339419785869
346 29984886649781698342154627922626078379715309787163734689091867971803754434561005115128709797961
347 56353153439803520712329015603733691550662124710261492492211379276775531688645020520238284979873
348 105909284890798796839243947245694733398569859083452023643135888167299762617552375609725549179752
349 199044346969192260479141674733827153031701683917948212165726005802130349500496066675843564737580
350 374081008112199911230060857340817891746371701960617563421619043778674819541302147349414932519129
351 703042325798375578276668971447176192493674910837296660140313905573690811119040575637256243392492
352 1321287371305791994169324246756280828270816789799800902430583137138154808124402508724088362294967
353 2483207985507326646060067771682346469227396434472507543842560760499747252898423874261183662696605
354 4666904439715751560784641711716018677306125280236699367432063316988155235492248101809521330277393
355 8770911327827771932349527561803320235953006093217323533958265418637396566819674131507639350384782
356 16483921304654581328413992906830402501145772275182605646138750711464212959375168179689747653528784
357 30979638423199067357833224397125979385165143559888669969306859572900344935951270496332439381431739
358 58222675241791515917591506282294527739390322918765140472374517553030035444945178670576882310971134
359 109422836574251783401913666098208340656641202954848615554059329430165247767228979668687065797824001
360 205647664148573615110607743244009562603336112316184091386430412231990451270786806508063086314345141
361 386491184964546866123332504576919549709313931783310987134552505843525778746632117676638079704443137
362 726365829019972628733736895830237028466649539903400889713350566126136601579589399192876324740859424
363 1365121219042214213480605256974768211731277907666117052790087929762567787510683159537977325427674552
364 2565588672024464752324543192067630635109262551493513656274604204221935583485400315255267053927021409
365 4821729486146615269175552666754541663660483262901752048083614355413839964111638877806808301023883080
366 9061887235115608470454234833177660117059065562146658021613900542428374537966884105303778487208738779
367 17030777130464310559851201192331255626090712340198769800525447270463455475820316948675691956998670649
368 32007391191493440680538257166287522014837679949341726112925315982698963578012291193718143762650099417
369 60154218626508540150007838410171426995331202582742967423190242353818740965427834951330854358204750726
370 113052950704944632601465972691193821670603752188223948139301395218560346209857190529830123244948968900
371 212470047071019061130561772396801803000831287697570628382496043044155186474295796047710706837264351595
372 399313070741342437954405756483752892007142459147414811841094428009499779594999406540821224093051657426
373 750463091918001815993151289881599230673097615280935833286789524351025905632744578672962243756742023685
374 1410409259295046374993779041848060479022258665139815063905779327072654525259294015670174379116419323873
375 2650702346495347885933859626128550584026435304990222311701463001062577496493233142559707955363277728481
376 4981690869803140940974488415425780667739873610700381025004127505568989481410626625683485381105999995304
377 9362516298781090032795357920233712231101564580110481999010168330260387014738993443349298245206252509316
378 17595774955904770708857324872405892587246056137091365386713845517769545940725113019610164098681277714393
379 33069239766146411039360562176126917361044567351031827022034632496350150525627606955731380116724757523252
380 62149841166495402159367332537451389992839732991384578159151704883569024836914332502179790541250085652495
381 116803494254344003826939011400786644670379758190186846452817743006819997517607933886804304448855550284149
382 219518763265632617517462559788481087339563766325185561499489747147057225036370604462270751740475014480737
383 412560323929527413640184366739811324003979007561945117517604933904029017389738134162592703887816736504942
384 775359784051241856379326690766229906689071057165743530951286984447991672626719747273616559670280593726360
385 1457199735054214858438015660007915059351500789011020914052304548859144277205585006950048863403925223995563
386 2738639676083252982778164439038501044071192179059175710371465887248004035269897375983442382898658517684022
387 5146958989213886431693373670789975084743573424198806273108200631025424504243474768123763149882056265713049
388 9673118763303973806772508977123418191565077326188548045166702210603156383015277134900376012099900777047629
389 18179516643724912277858285451408426298301912451655594529696067780324277548000321680354731832544827314823169
390 34166315279125807852010900602160229659438805402764450408608307262834893653289306172824891186181758596855936
391 64211668694478710640347365331348697086470814681155331634254905551575989027016242175964571509734382721517136
392 120678462481102335833890987257889115276618328659948945755520989568828958507868240198829405391090103105390977
393 226801321362561939773052996596206320918851249446230445311373023917562860734338032700718605715384906761407344
394 426247056137785718142020327105016042916325800661002168900817874258062864550620962772452787683004692037690067
395 801082426568788155153049977046508078033172076998640281689640061321517540710882338300985222537244823389613009
396 1505542489775919094199113977911254449667828651429236952013826646691751454386200921018076968764398982874477545
397 2829494335844150183601170258244540277015842031656923013969738058222615486683267977675408455294739162206529094
398 5317709895896545437750391910780271427036658031286351137731120001396771903869485101355216128830441772013045644
399 9994025497308369645002624752644875280715354746400005993923040821359597914436004854044302334648616469494064827
400 18782624023533786496852345990585354558125816125515976427163098062412931198291723281741056841786064478245666026
401 35299786387821654372758266168714897269182722270486369119500242465475565647177499663488123132776291180495240125
402 66341897567909729135559662724400938955092803122947935275412335008598391509311174699267472860006809904231062905
403 124681983186998749615127144496730046365673982936975083785663825458839628139824222272205426240114938019731386401
404 234325479091550841779437254341917714134461131639330174945737247491270740175111023761290541712796720893188428840
405 440387847128905977980941096214591078052114751933873186632403811385117275928783841515883751580351623963425222108
406 827658420461651274953438907522483188769057377854965608622875567932651848665157293556077051378505100699296672921
407 1555489020478268775722260542985690948290805387440949734842948681646622567961462548308941796453851592783464095164
408 2923363108513859802841257818782040644359286885498770012501030515183072821924255722184114905715866926061315240871
409 5494125481896457602120220536479556033641473540177814813151721612872519552549544938482902440740059879049688958413
410 10325578346019848184246033999331812881368666043937259772346040227195841033734229714861286513601452370967409817777
411 19405739554203232609201919428220708745283707506032214451956195353800631479572890537632822227936046563210382116110
412 36470860519956002154858322534474994677747471671989594130189842294460042653752234083066761981544416991951918411744
413 68542797008629546011851792283993939117219788562033903128214626288597735472452901327759753197409592060598556166107
414 128818321114071239073776887031645692778526122522000996842525722237180759440829592786833108172569297539066137351342
415 242099251545844640190413699386456812029406837358091303514833721160253249071110938066346021573773193173747586910065
416 454997760350843263233182453378931017452798156128036893655791793000140013794941679688259077715117484677796968220133
417 855116075751605159645017985191016128866746634596274907387026885717940506654162406985871172893888877060308898081537
418 1607092532598374429889961059523249864387801305742201984482209100160673290455935977131123254719125647207138491570464
419 3020345987605658742168236408951979404053038059916861615816872450153961533757428900645872596396784115858723662464744
420 5676393673546728449314901163760765722030150551822880860833654186199960378021970338379240937051265818681724372792929
421 10668130495415350656394670286379188076546915485492786831932826450622557891728222679068741043909477994783309478964696
422 20049527008245844090112939900234276570143489715385504198317835008753842667823339915783595407550581571903896780843531
423 37680785159792780418498912022898329951670897008301241356632133538067634053206638375585464068779699803031652809687017
424 70816711520152882926733489987082017786977384631649299426886331476884085895198242426419527266561222710494999821495289
425 133091882487624185345609675968929266425156180740289228268214235622956744827443255042539987613889680980998855209904582
426 250130919720251429198699381984144383312603050903249139637291127968719891738801365654844045868463367934516652274172884
427 470092358983025438963562517893869817062445926852516984231529038345754320377528007554039490108230265653491565451209035
428 883484641648378472941707821921362416362965333450036647180087619529116420043847352007072125219279784784548812032423234
429 1660407996669327746089386935665753834499940831460800092331878243005982852871385388316962516193154164894991348627799989
430 3120546283928160857788685983657957066151341927202626925771791896933103580509070063575255865766069620007138001548478737
431 5864708631656361711209868628918623919862787827832436924175722348547064978658003516957959673798742279469522857915823201
432 11022046848453810319455444886639625032953966613068680869647253933805293594398595579042730113491363024916405353273236200
433 20714672178897245991418291870413828825739705410699937698298958942574298516483080614449134887162296458415706575295948340
434 38930849177017792669576203288837499018724687667038479533117484149962945761853790254086150014272831354218738917735531801
435 73166063385145548293710320497881111510173082845168493964544130761528189143847837422390134774978252400163525079161081220
436 137507219709950624000146901736926325881913768411815376297651411392463135802044451376707584929980790521071923328502543743
437 258429039332454437550707164782480833549243936202543961426749876434547513193397302521256554339207588554709314155218775461
438 485687722514997420294151025708660089155914388080614622857498364938917596549981191552512889564920623963379295064668712449
439 912794337707313936652268396084368826529645577019447260577901040696105675382236358940477247947603556185199865794158870126
440 1715492206877446698433160241908461101016987100444387829999244971251300302843340877178795223033969460444847199349224912808
441 3224070735636939230250956213961766568744851119138956404591201487027234622696690268373944633407731292518978892447145322827
442 6059270958339654031951749121809752129580606878352610750575635954450006583912258990476862917049511937519741463841833608550
443 11387704413788264389186028883793760807251540457861257043772849432333004170933411682300629123257163338001783876690660881289
444 21401883610655901326106203579391022957486671754196788656318109350377254374433467239804533384556267105078203283972646148477
445 40222384199704447199509835773191034551335228251936381881894184251449019096712494037378750286821001951525093093913816252417
446 75593355245755968367504639621966829679711555720451623012727177483464767294233813401714229276925964653236393728608599326720
447 142069036209769242924635710898964126611492356510005934302000662104724311664570949351940784245019272959653482565714094905728
448 267002449936972352302023754639091523590469895413291250920075716701843320979413934242521438117598895911234274279739614232577
449 501800463875063697141411772318859209514188625250469425918729163797637702287946661457536582011983783532196841425750884043904
450 943076386020686299830706974816238697382902042749879687062227812210254274602812752079505098597815960693356305404932937603459
451 1772403841562163443726259071595669152133035771164699528676263208094756427843253918615131184153550246507824798556992266364289
452 3331029621937122596633532696767575301662894753500108487105412600428400526096384917696051877805431665612265757640549696854281
453 6260287910707176631009484189603246153782009356243978273091017436494523558132574507924898651058466700216830701075909736696326
454 11765492707373531233626857161898395057121720031665024989992501009379958006132408671703286817569845243344622071478641356927132
455 22111893354058652489661985265577313763008922822232043306378464909911971200494108441470747830980831766262757860868278906943259
456 41556766032827770331890055675298431325147169451239053243068520464634397576529800523034759103768002430250696915511833807477722
457 78101172769549488702612812958630336346148488498361154909127895739115871607614733996115530310512340542132895654083478077756909
458 146782191452541963485332152291472607738450431175949203035584026303815163930083510010575025142284839057014848607403780329376425
459 275860284341476236439728494551189440363592634946322517970452207681982012399374002511381350035305024056649383877762268040748449
460 518447747127175379158609269833048159561499782026208764015879974650561363397865264027840605737366857713177441476294819065886184
461 974363044476970672804517635945040928829228336014916756946940649349761201128205517544719075248199911226963000240690584451621772
462 1831203525723002373915556304050333919048091981024948810018092131633666102592969794594903167247405597196181708306646725238407001
463 3441536880558087397572162177668170946049184790070959034856701922699844966782481816661997831481966591394066442198366572420751500
464 6467973621645977794551186548096042685973504279089763187001217044250759508907114901329428576990416702815508125160630760166842775
465 12155814167397264566632042837054846757195646351237825914588197899733201002940415244580896661693305371378381034901746442500661501
466 22845457745496020781225721821956299003969697627340248595860353055452123493503826520650283562453216699840590817680258852921279825
467 42935416123837771494447315059260582957560443332803240930765810743450362517728360635072118562070332816950651229865870087668827278
468 80692187403885326910309208302923743769104739233258571702169257066089571483451894806531747349052955470900153487942523001264500976
469 151651706117009335264567666999738047876651027625749971388157785285803211046688908425866639248664215150692544507277869115927761659
470 285011978335493752225374939968031814264874661032578956037273581941719076968084045054667360609229199229651111693693439091462330206
471 535647305754913332704012209302137887399057822110508485866642612923499204623518620084131665095045600922977787009776130349047785953
472 1006687641123490591940692486903833490671275010723486839499978531110960441950941043589868721076351812839645879588358186390314752277
473 1891953895600233750337411567874445476462048127364104413637201420712216690838639905307062355894366001998584472723021830138605688065
474 3555710229125385108526089670013638359412882854280969004366578206256380530476341750853737828324101039441915425774850689519992042784
475 6682549327924191842952927190527169920057419392815800080411582793247610514466860759511055788759449818835399297757423676806131816472
476 12559084582976389075915680577915360554700696690207011426736936039481358282267665157868275840866669120324330750047573898698581816417
477 23603358212897960637384871241595148119585141032728369245601326585999212073876924029386905194602450495948113319047121719938387492200
478 44359803076853359070699968924273251584159509463436834360622390911691685361269856233115883311359457179808391547900145372901877265723
479 83369159221670270988070294302700804913456119788392119163540915797478994503898437246028991424674020608168670707188939058513744293017
480 156682767443458037849484778014414902872063669423038872327468499321074268157686492728734555128680822035373287962747557838644019289369
481 294467280741864172034910851832375666324527868828613191851245138304128668872965167971202857585381519004314403669466962548443110144774
482 553417461552044384536524628345945513529647128057508736145946413760701798976957915432232656810716486714288534595431612574445802161124
483 1040084609669050553954217333511541901845647275908878447881203914233460274776581996642343127884825379048316498971148445483973349723691
484 1954719665397997325644484736870212206913469253001139400289084379586234065803838914267900828017530979147180007455761800271780516628146
485 3673671290559196046399176628880571219066588955784144079789558156461082623306703905359262040465192623859238031508876949026365851332197
486 6904243605863042530887671544122178522586055034912296648748457052992162472188098739446045611937418316489856521338433846299314899608129
487 12975733537075585464842014623511925864113236120353571639657758848969481935723950630345686949413108850724894101982392647350878070624737
488 24386402108148323639062191261247106786824754060521034026034929315437570039871000123697398876277447573328807595524178487924310550156584
489 45831444217089798925413715414657956114925763395973011567721733599900608279359950630483106460176744868664538827285611788351949111482340
490 86134939861520556382028588407253246224587498301916673717762546795282192055336951001437883578245451570711316888554928111123809721094489
491 161880734759417720415303337505220975131602044248440068729200130115139394877950852015146718256807682179322424077381013852980157884603604
492 304236263801651468071499480636417694788688258301723032721009373985747184445370803634796757194913099580798489492950396121723378274765807
493 571777144139773717627938600922916171619393631047236879905362937140700376689189507046878038348668498108678589120697969670064283374905301
494 1074589526164372124629801779414474059497666819153609166892228252072380948214063262919536989841546980921717892556232202218150292708901025
495 2019567696220972620955315283405166209646869151443433672437098185407848314512939324775430872240918593906834256855044305131916228399481710
496 3795545722632890091517343939166338350112394088508064380582047693357843221331379295805489007873309440873832266789394576324515161501608376
497 7133292614827289987495747629629972688438274273483910184203522808295925891752881237245829606564302762642220663121365117613898977907346155
498 13406204864119642895507347100904181259984051416967626814183241265481377978507077212191897895860846916528331057223228034105461712904306838
499 25195423567114760054004586828056256415427216908959794933192616118245620896590023007542977827566217728800494256153489929166212095223646841
500 47351907207186218674017788932342516468390428524386790626753246604740059827274112873821523294146843512227213834791049219930284116620266669
501 88992475565463923057521107585072950506265702143847011613761089620218240668277146234820831378559500102929813825683697821604097998575247361
502 167251145188673416076057953625083805820598502482120166813452355932465800378412361629007547710006748265482135760526637588957064445084446848
503 314329333903577987846581111687561367987187534955927825468036515465394781832105551578284017429825343821016655311842142684742578112346008752
504 590745911131484171285694968460324367968061209590207512054118157417615641803514231121843474508579744899376221107263610588475291333828587905
505 1110239146899407379615801288687767909782161107349903643217561902328650145874729016363859599999482779728532101696053065643184798782122473104
506 2086567067298030501703666017068534471891371163726550361630390987718241707242648244943814440955564578519145318633632974450168452113831772467
507 3921463351829706310133098834523628097314544531639918441706803864403566079427701280213422274507028084084972526195422807518029687680196007217
508 7369940348793498884726799339893371325456274598529554728108734865483375267602673751195302922866176515285968057596951988993690155123617790505
509 13850957122787149432102962520639418763835004758646305686750802580928939945525752085584081264476648830774062897219901397004257515154419794118
510 26031284398210202964313496854203742073683368327228582626033008460853691882235722533799331043105557629942876698986278774499100153051049378732
511 48922811717154947181035686901811627616961288874468471788361142608270195104179930007947546716296123007608156749256656180006462700586877172859
512 91944810317417758325043453083250644984885109740332053564849827963490015592232919686982074393793321720602692994178737720501557974307567930314
513 172799719549675044507420557559638624924567234950633997991116436285664277194775512557641971191993926652767346946756247314518488254811680897309
514 324757242669408222156166046151563562571616618095464632482910626498740241880878689068893769897676088169416235731792869341511136623509580963801
515 610343968966442891847305125762166519758586814592234047538199136820482847176559457359907987969775101678904733834447479664057022738742610622241
516 1147071447557899710975918696014329312639417089237027895439848315781885002837411579764323280885022191161016054142134855339051898125340423788712
517 2155789149568736897698081423438063121847377061872166775097508036960188783410557061148617733807001393206130437235135308333682204839737412830524
518 4051558311640142024775061213805154457676838082303317733857744084166137855688794196652877830624841675161952896260852045681212717114763881988377
519 7614438896264110404070162966328518678181548274853528220732372426662451353069082763210176482306026370779407365847540780340098512644552662280284
520 14310464084489162972023265064853526494877891308782119976670740289458602350476939651107251225681526418691989126017691445377320356184029058795655
521 26894875000432473236985550112790710492221482906863902396054861364153491914896042486283407277542920787500174993803474386701508255048421868829229
522 50545831149731599320139958160889098162815222201199888150744593295038258404499901716531930159350605626855374743900615116472059581196639838667249
523 94995089085786582682979915403225657971542340029373827164835324381919078095165067109957473058310288781192514107428114605481845121329294665283342
524 178532368449627271197405424595458004980667149510463566848288641249268267128395747635879197755594737668066299225505319736117686998638341384830976
525 335531098407091347369079704370566072077442242289321369645250566440795492689995103046404349334281471970432917066184958932917594945184523834517275
526 630592194434668396275196189189599672913543788560764527709701248129723879480352310017595066325094501785391411783944073813834906117244318819776270
527 1185125663670901313304644537707156221212993876378427675784040340571654745198381056775092245758439153579365050424060196534870471834191912888382801
528 2227307681711096536194668271939365090818073607971614952774354310829967131131052033099189548309564977326607152418017180374422313296917480293846085
529 4185969185447372336189129802311068336552525417696047555061822269844688115075495480342871803600411962523486563056124663418446321619820057484924673
530 7867048708804190921888649353525251493667214700293272534107103273061556138591537156072660890687134085559186507678111737658137411724944353769921056
531 14785215238053213544762057678872570100475649861059757617959821120364031476357538474127804959110800864897066841586391170629761278156377652748620104
532 27787115311859945101855077862886822817554169518575865157383132089029356530850106948560854475661814219201046086090459876392858556794653118794687841
533 52222694422963831556174822390142961795094164283472545387986566634153650567664152578456075768019536680250387032437285249547421246194077312015781368
534 98146561173633048850327291267533038553138158416787353090109217387452101068907859319810368386096243522500205099857770799808336948540337009132683627
535 184455198580751439770379545033315708202836662368993501321342831991490308233842564683929081779720424259952207183402315625035122295376885054842031945
536 346662377943862978107156696192742077454508639533834604658314218796509953774387730537887180926308267247751002332010597648972432091815088339413832249
537 651512156915887368161465926367480163161648145523767857054137713361923025770435553371597613725257516302356826650064717674913703834670992173658779462
538 1224442332412340374091849633611541940566362580970497315296285488381020169557005756297590624558645226003205214179434108571952418570822150073083528692
539 2301198848691525082591554475295182566939453076105138175820727358882279031085694390652680022102080816154821482282204750673713543595828064860390170635
540 4324839154152908490437014827202105984860735888435259802942994178504983534441452822264369487401193194311972469188367043390770959547137442392909365538
541 8128038878486915621866513059497089641384721809285911842758467565027857262814088928255630690864887674467669661026048360593093049358306344654254040597
542 15275716311150250553902598956901500521521660741410917584649709894397229634410052857445788484305660399090738889847305880846026422237240392039118267249
543 28708955789613655356036554005693374909014901316292995331218396873588555322883719607031261559995856217714981452266512125170050107622056476355671487329
544 53955187811937667283574309930201591205949704033518664596707597248219546166044247500592996143781868871739886330567966003131172316070027520771608842344
545 101402583679991216622012260973981625248566364690289903578304900515162895603061211678539573164293229052235683246646842256356176745103409821106132729236
546 190574519225426657206759483796298148526864013416848989121341188618247193821016462108810249991341462832934640443970410134563567055832139038670498014361
547 358162938851911317149611092852146466951648798104388375331622298793708232975227882536211715636661556028446936070508492772199702551380256984090007030052
548 673126141356271188242290712362876070829158404940836870942328466369904477066110598004970323138317617551039604578558072660046877912599826937117626772319
549 1265063335781160608655592762352737549381810407730014115116208084999371892746700109717445396901326130918275448655495888451162674709972909990940519104517
550 2377541362920724881876483229940774679439124012926898988158607697903421664173559676551122685051614408681565749806182710752340336289179737795442887347009
551 4468316148699753014209068999421088718974589628130879216290952721368020155306210927157306513842296010305865950545045738013534902042518556909939184085870
552 8397687424543335254285042452175061587699182446510711079592031178709636885267379139370813452056169356962972698074044020708183683577512123377269181145544
553 15782489809019983924503690228204040836362892897319536637031465862007482130092192458023042226578502439599163601441319924792945042416735408525260439604619
554 29661378422329758777064196355946273482072136967663012455067046257496930811108348345269746870010804081194784044767177800138085952775054927041746727522502
555 55745156851603287027796113136787184096787861138469320990686428764732083275543956513439940131791676675760463502398003795087018810827718348953050499959401
556 104766625076009260255696279296042861282579303800308574002232604634498274563417237493832282836610914683183515735742853325207202900741900189650500622172125
557 196896848977139619860452535766307825772435720383070975427126332551693180637740217885589567265385834108476174551961189185399142385258209973900898227400705
558 370045032079631067794884951024915767944525772539395042997384242668226906965795668994936788641624420725311010709626563770708627513053418917904552366475776
559 695457172007428119837053886594966338599886464949521500283611602289577816476637891150600984632768417008612039391626420881404630056516530111353195304374240
560 1307031945216032823245107388841055129606013038001256104419279060556373901535127224870399933190259096284409206680840880497525024924418466727614555326828033
561 2456416548101915427306046610809814783744185167387959543848219049536960356395709342446739742539929671751147128884505826414922517682603009251964138279598496
562 4616553007655526589572376053118131727417925578953289813541448783958699521082019565761800784203545705861839659434149062373979704829771930294196861284858339
563 8676281589521779105163247221270499480838568540165134735963936209167254970722255252210619160810048111537850593334358359742292577972227494483506970165623521
564 16306075571068495196023174770164209965997961904247828984472565401413058919641768039732142095150566789336666107186953013536861632171918800134554722134173513
565 30645397776220863905062117716929630169933631199448694021433257411460464433248785322393658266633690040475391439437224141600857438746454413744717771781728902
566 57594508302727264693232771531763129378832454252908621689381632413406431729647559371407045446261748479547848914895217400352877474487983894887171136568144060
567 108242268899731086911209527920953100475798855502593911048772337635794452219388124006913116895051636910762840425498625438339433948411282041368708037479360219
568 203428922684402657984760432312219018306430993958174559089578154651679759622191463436614794605418935479118938184122876342659489862210406098406231181486161082
569 382321315001920525426861355294622430806229020760690354835698645320789788387811931392146396131416659211836370191391093715371179319721830018993295249006224717
570 718529036952939060865490824857610155395091837377117588317506801590833731085962514316757500711308443348119654977867254466317903535042500336587401581937843465
571 1350392867690164234265344498196086310725118056240245623596674090614049124785627257613053982999668913114628048758296157488773027821375896155386116928504835233
572 2537908425860737708023333829867452896991504532892043119788219050093290981645699474342418898265341989256195335124992857114324889924849331028755499994819755112
573 4769707640023431763661524319445869087570446006097854459107529073432981105442844287155919449710315182692003801252755726932636986999170188802745752367452349164
574 8964118145272377358335345987798445001699631654916374982961331240893922069722725680640310677795694880883214054133274728831747697595923889241652616912964100569
575 16847031345931032999007906788205060159702842551185606497110806270392234297974232335810177247396287537332206738883260037912235850922359897436992757097176802604
576 31662062075840563838667562282841204092669340970846979407991522796114747314611021329076851483097399825341645963652579913427880079786941856527703603106344650871
577 59505212183065476355359066352413625480808159308473194474293750052070624963645422688070842419984557492879834270783054842568455250363003581552630888204494508381
578 111833217573452724515010593636728672437710865463726544721085374658736476241807296323040731696688487013357144629840999778195876090283185467020103566416210755217
579 210177698625036992904744761340082080535093818896266562830872772952326622205547289393289378743051072303981148776001744441133245830875952601185596267719828176014
580 395004864903423649900390847262599642793940755699652828637549874028280053689067311657193037510050018532951268160306054177156083521212559982612941587453126774032
581 742366313448563703229244877656974914042992322152526233213703693515716342858449164502908867925841703925300590957846233101595613582911043270576892369575695283259
582 1395192293335307942605917303127881008916916085995225048743522395037166783272749224364868491273201127902834953256919906972601496394513632549024421030079208498110
583 2622103805249114759588125480233524384922917722157231528278660954575429082264414805165919641287575130308853041033844753481942924269945689794343618696180212623809
584 4927943193454487531046996787040617940793740580138201379444270878627216692676696837597514341745445087633805450728605954019400102766451940917650155459813320777589
585 9261503709082652221370293743828454163685669252466919633579505258763454030065993639862627415135926518829394076358454167418430269204350701932055277118619846369537
586 17405933385612577352729115841355378207304139462571835666611473590457079160294505317958462666523910393210269393219662615540143232569301512547294085075620174956576
587 32712454320702444195157878018525980431850748337538960280182786654917578782874677757185396587153224644121987679803968456274690910379504046713815986815672859886200
588 61479303865920384279557641267894588785598087640182426633413926030134691510949509593738015414707657698460202256017442014038859966912255239573937532345480371239265
589 115543296347719909938202749896933319502856384475188716507159833555209815508918538589514652427983584325576232432631567984364215963707813652688742045522638754615176
590 217150365918463597033830801822209746788645011258086240180424564745321653315723206538399442831276197739502594447856294498391270811116269765435628583852113973603995
591 408109192909080114094165890958694547294167241065748576154893426695764138037705125362281972698658410675188899553912145967131507858035696197640163668913396635084793
592 766994394103110701039695155363562559868791418249447437048433527791174775456088158204712980921812177544084015776200451479538028397056622948995627797078980675427161
593 1441477944645703939316328474698293388671146734455331968645104844832614067428838582625245360927251429765069293109592732399785794385223358358356119590592303878858374
594 2709092375218412217213251357049382226900541495814090887300194010069288464405969599976420915464094943307440946882513500405745593049205565044627047060150338661366276
595 5091428228040222518988680579458442725882231621615443342983748062289016977742603906080449063703566466839291895104978648678895411552726698024063986568855892312002283
596 9568755070300940590956082545846440069372771221897604630545686875040479460646747382554508107319536259687392133757133233617022573532840053492237260771043319862957202
597 17983377059339079774179293095424710404547236360660420916251438196936339397633781318217768106574794343825316632197449446442431827707385659116819006766718015597373125
598 33797693438943044291856928216997762934000545287308257234620808687410455359682846053743973385662175245901468296376378349529963132151246858500775768881985851900873889
599 63518886248318179913493961832120571283014480303878867379300001465849497653548091337207812427043919291163342030349481572944318056654997030842694281071197366655076577
600 119376457376168212649750077746417999206548872222585192620113864259167705476682319479449688263561320081529721521326584495032321224161126234619146313412675571299994792
601 224354352183897584032338813713359476783043986198944859372520813084958948320327120065367410666793933119391494387424823068362917302116237951028858612095577951866103620
602 421648258376822817862744195071374568902661096971634445239641594243352614083595049775556877217727879535752506594329235058041281729138375734700133221309224080555060953
603 792439513927860964746766518886496429555680830819419770737676303514044550437663679675551920263943119439704204683601053700121073130509840087705722149699409426898305652
604 1489299127314366037620571398927483183491027277113848195091445595815016790571112269392038042319977571726649014170412528242486762489531365155129258276023250193531286479
605 2798966800160405712103043751730863857569703589429893757452670504785486265396586088802212638009557237854865120645132396158404501120667895997817299670407452361249977909
606 5260336895870959077608480715668945980028762662160964356012013090959094922151000487851666047223875834619651247194838638427581360599103935553093496977769160007492165089
607 9886199527795583173929702654120074756200138045403529467449457110171475586760870535798675956348649285291244376105809716717700265851535053148581157287245607277281220206
608 18579977487773282944928485898737701797655991575912786825488709777662771031849587552357210779681184741713818862229648311441148582917979702657097790603714932383726473176
609 34918935479257708599397588678029170248629176798371552758360384421473521682433612095247693916269823690493384375512267788580682158153709094998836968839505981839335825707
610 65626131991115432008715160350333180149168112773141889943915586443159788682309633192870308295392203510432700962794754651041146014605474161119874529098390404428460639734
611 123336783925546408743121251932825212543543521971027445100569863042083336079150423838100292528490655813193971988766451677183195057379106987653608697122232877901733950297
612 231797331452604004625543069729028710696133515117797222590107143750952887729362511673858618802446434221791487263896531741704120201970131578358460556134677195124717744909
613 435636483767754658238078916148808817779798678686224225245625175569409796919760904707171185880864170950014616929094109682590731186742795124080700620465089038133662490625
614 818728778283358422619750461119911344631944067324419112870891294294941999267237958859676148935829958478568433780456046902295555663289501722728990365526264463275887185024
615 1538706782755867979339779818175455164035529551176469898326982670459182278488645225795372176445038947071835338051178860789476313762198516950600562417529944309525705216784
616 2891822818617829926097330299508542851675630880659481563858299058454235794721474781286199632688354046385719918270462250389477398176611300292267671717043882427961324045697
617 5434849126550962360639089915646276836738532720853828807851839305672488834733173636245792678270946799694074447933992629270724496949885052574530677618116097391853002835376
618 10214175238609357757631770716701083719062422193154914589901879845821889662653069569653971074510101086228995092862565611957908508292032417827403577568661591593409677353875
619 19196370198270717008014600046447373361891229043220967987413816975471702298920995690023577667501194445467943262072440138201650889026266458015859704571392174603520332551825
620 36077374842379035633534402065749527993925799300318572577557478843138157822692382345207705901801250058381059726521689465144450021825982306056741410324100872172082034897001
621 67803285833421508781675570856043203804736109322817818552143330772236996559416056639724704077013684422632824879079886026562861175370831791874982691282838115403970675009350
622 127428494725407823908617806243695957343668626944176685720086253504886175766998142725646695372904944620611122441637508533635000954504213376186083935543694791119766437242828
623 239487232342643561978561114633879139408134127268772028233987471159849147500940552264381818132842303326279534363761347544833033547938477681681689484172615218383994059925051
624 450088770009644980507528989587131075835741990155347875712402091286895523860410484816664790195728518284466192203992411627467864038883471920433234497913922488763269986737834
625 845890191753338509844301150145333375568071008750492770422048666984433618269819799518792149771431854599449725532921551168134101598319646421231152388061540446271748617017981
626 1589753542371578503501148083395272366915360097734815655371193745020535719082172006714376188720027858179678110975738582427236625664588893442981392977914382684673804020138553
627 2987759345269660510040432440023131202539955016406826186978548092240196378669869883373041239510024082082815368802757065131870168833842411184126691662098543827578515837791777
628 5615150818868074020347745400331150476314151301954939736535629902046040775516335819661920715931515429138484058460137298449843978592086326750175331321804688500293160677433640
629 10553031578180560033622445403464665974535225146955294216306838021741124855091781656833499907250100104428124217384009777822847132166116126995361467964210014167409351533513884
630 19833211801873882571083668641016582631482408922271645396585437798378318705218877342358803387304570369498267544183168960481402104610101391434652685627512609328457997870092697
631 37274245553409754121215081610725148399919826742820822385456143967269415340791680790162420437681815742422856710612166631918385375090434707736259735214434731002521215277975292
632 70052666983802207746873451326514413868982451913770230406063151416876080970748413683909910069163811212922926849933516659267053445996420301299319524846747842152783345143791975
633 131655948462103144934728913473192027831241889150734112552953869700186564727593919712846064700350017596766837676019668856236558229881405514643431891270816802336021643704018573
634 247432246504816377361835435590268390006867182484131513603645598217897658253036921841892150645173249381191637260412716609719545713079695611634218309754678257460871250709351217
635 465020512370111642551060191746090497362708119365972568064924760517435775153530172822448104170213864003223439877992523227976728135640636845229615198659198249160848276255847694
636 873952687976552277020235220243997197851843436603128653363890664353879539486704685238522516635869765740341749457257818685395195369120492349546086820534851574718635395832072224
637 1642493783615151305015016010828539882094991540582049217798419879770204983713627440309236463155814841390861956894390286293649730120001606147323063905732273004943416079476894299
638 3086878576299768473611765852478082090918238429175358528156596753579074393613644228538015654077823161224248688249765979284162314243002113893867875660263752973316754463752064366
639 5801434038822006192065283252729616844136818058349276306759150303664494490627587006166231906103314289912927620140428677566344385729125310791515278537731670589548883634262755121
640 10903129512514456725850313568262786154849706828108124802268210140507428164554560125923283425389284325063608021643688224146136672849007947828926690886523531924893679470733087397
641 20491180692765787049807615610666932623328692604223187448434047664572557865496405247036711372387766030963031548671052011983195471430378046268413711273458764741963405366540329729
642 38510822576365376369616223957517975308685938542673650713563780725186778984291267383936082182271167265103751685071493350004754404276149154278295351197302266364229922046462017312
643 72376671590811817875273160400263584024835784640777687147570353134225101761043775867033417542552582417952702667656844260095723087140142086634167824706899826150783895570354076584
644 136023648421861916158656287483220858549386508232244139589125389840132894818370207398844957919201267826274286603885532061997458684258825509103299764865365563834653171505926381665
645 255640837348800829995435705158308727383193292465006712156274840127862084267422594985036334809928914518961859688042026130291923665696575414180798825318001744816581608757524247064
646 480447616856397566351242022849926159672995309337510105914946522654623786216154398063568291300156385896775562479313440446088099139916618613944067119302996517654743410088133221579
647 902946160468264406144963402958147040698966385627264276057949910223719147620637992353953962348988011383159865668011610452873229681348551751645696240819370798284397997778499122857
648 1696983687917993529049161773708087206402179220477537029901114408091733442915885789175741208710398072209288547125982347468556221085446431256013000183226991297780811839021923911801
649 3189286098261190784786132231724367281769894466219302934088796253325781229078068375125430178347120420046255159483348271804707788183962273868881155841761108912507937403423630590150
650 5993897224222244993292448724082408659905504047059875365761293134498919476368295359881177588480182228011025507045958652858541892937687845519684696790500344691626833514844270858260
651 11264841982701565883407558468881189051711862619135445832167503168069077130150090914552031743751759332348054025576027162882679585637333252862656467708510318035304624049292815682251
652 21170977770927925764663478403971593261486406607398929031372675656822539658182954454768962943787667104079331680621224230380333466997025810427935246213262142987388437947956443164930
653 39788423172326942643515124130725975815041091904466212862263802638706150866818568103537272819735460225055187583774040141506580649849687604107654099916031298797540705662722717905013
654 74777775295485343177397993680795968836171082441332232926285530138536696104698954278858920575114760644586049067439699854023679986628410684146462206348296746997469937893162145177041
655 140536247287908753695208850796149520706609682320797567618164083572940992258638658765380781402994047779244894431943344654900075416546088622750897545961356039380010554936124596879969
656 264121749058782972175709105173113882323554339228462911641120393054316239180915430940114034545079742158813334786093139703577620609734919656547040718960921539789950519342209153436136
657 496386517159211604263024546069244530956000129403724935780777780857359672880614930575001264784096903982320732363269733818723906236266676552399154844232364865137501602701535935816948
658 932901494464257670222336166315491167677272700006186302541525262735889709801384951585722885038233274255684898790222763765632937245750847592392019702844120658749862112962752057188377
659 1753281300536417784964782743380847475191554727439637718983453735626395257822760222665117828897370454105775531875902341159749339318534949313744505251658016135202455327446816960886980
660 3295091000551984614930033045015718033987818229422283843405353569065028802284769785332169919898796726749375428733938025115622717973519219329575213952764726841387087941589792107382079
661 6192745396073511025116684396458033593251936882325099459491886469615075483269665619581076371730344636573011494417929787244880955201355695533625535457818169064357228095303202939849317
662 11638554302192371629754881878428001577155009415706489249199514442821481664677069578661627588593760634353901818077716416506617493239092607302470147109952196659363719152216193283033217
663 21873327188772517690280086234389818813743628876397582221881012977910255252093766644075399035089830636468409911987727386850265583577586305930451820326219234034458772227499400926930030
664 41108408302650625914381330031742038324716965129444567207090429798079520477300874355565959137511626539634716948651079036764733434918633517441035976787674759042448385551951782788948968
665 77258535868509924700595140581597458018385896044899235914842553376552247420958369510887824693863252543759131554040898577057414243971851525093825608088609898762740035834714396063823307
666 145198552096724395433424076329615933787894524264731283843152302372148816683996389710773276447624710255372560757940964497144465888333486858253559750689243511161803928883354749293776934
667 272884015908180400016166751776534412379874653264142274951618089927736262740175982888229433219101384170912111610773774767936976166834188092722512801053504455330668493056094970980418889
668 512854192158683111000867369570445259382069468839093087444299460492998697472947538643207654036737383309876813827863792068490811908972312099854504860156340432248151822484778643945154109
669 963850599821265595481924331659219170927518484057158108698006572155357604904524338375461576104928862768108895590262288800955394388836051136421098153849756877153809408051639662235033601
670 1811446592384229733018768860487870190526083059781421537284516471406732355159018598817852395329313534100542553094365150973409411893751124392286027381522525752075123960510430902815881216
671 3404405991622479897446640364548102772164624921010567413538319176959071512186520553769592382351523971614203500598650658471356995075480465509117799321705611063709580046639697630650254912
672 6398190376973954794538230913122829742505767663401422720551555986375554670381580134829018762092869465069736554873357741721183630070089424313279180298417334133379181289582932370682677249
673 12024664567251669425358689954132178507019957822813123777899474002283946891718580260126629542383885448943153054890317126387480397120192520919639425346639358943203864100429523794766645952
674 22598977122544344281061333103916591999681927911214835575192987136085735523331260958256648668630132366823413165218723883634907885285748738448955340216957613463847123915388494742698286659
675 42472184078728963070614300775519365263565641131840794054249977993227395345537320915208907389244525811899195719544309120883624821430666987072197456338335410962990773590871503754982615105
676 79821595934884702268542689265881954506065741556457630503478435410541153461712363134896575548274282549413392550546488777292204052977438736266505445997512199334745235846595008022861505929
677 150015529358731233492904235430474687790378851306737217737942921115767921559943223703883370836363709802521000323851651246285782349577749699665547709231963846352819444688003006007646131974
678 281936971883383069876242368573165228781762865801213685564685284224850855730674410319898634034067373460139373371183775452760236980362983195871713794330872008967226481130656527823567132892
679 529868184011078402747255395557306017877202295476669283717307198757844918141542034246546688057365411956976393522101442516149551101710687835263148573693403738393203569910604026045799901851
680 995826445008880443121631341149970374135667448710378274431998773790320488751966454663579272938565830182939120437402977604566493290666699287280689092224579873254498888079972589478347530650
681 1871541523916618278118008555245083282413369752231221536716606880498385610155300513059538698206163609331068553937488103001208890285495046701661159515411083224146837190862468605960966838445
682 3517347519037719732112149419007217140284204641607804107013303520128806384397441398237284506873062902505793754834310375329849030973710785697105215850367143358156700234150521794480842493801
683 6610451016758735277475657006885220221375776705404042884581819415285477319217867993842195367557056658176144782249867286608193164147151839392264167638457829545695010460667378407361248045985
684 12423584081029777474454456812266734703265983677054633857756517440884804763347624707771392218825352316848449818440419228990755983206627403792976807066512513298616937893314033989403494319848
685 23348700569313925564539120439662877804411534757819932760758761765985238342051045379763870609544232877034228101583912235154428523415166303873897718765740631995241731616152657016564586631756
686 43881203259848067700839027443685424331173727736567944457851371737939891609260742117156372024033113608721494237571124973580461113767034050771194588837995369441545824140609480375571731005529
687 82469685788971554168071818131255368116500587950514432140032802738840519789500760847063004047458050947951134123192155934454041553452126315414669963363734409284342132741772005039097254215116
688 154992310348858128667056202770719150797932717967523766134312876979804913169833271731232986681643573703198710814297287155895811864716268456187481485279726740319879204037981098143279779648343
689 291290260626762730205054481837451528680675491588111240877949779954461450977763024658345384166407266452574896607147592776942585774123412997015204478929198597294572222365925495492863493650877
690 547446616835545940169240426443412820510298741853085730542971433678255259299000576040761964092388772057547266566084017402141477147600931683977114419202914630243979744855715299468936593160145
691 1028863092229146319282219648283073736839959192731857488768162216843189266103122345706269139180865373060923400635740065486723569187086507447233094922067322532203595871135757584621870260600974
692 1933630111133400550712775761167689990211571717147368432506864080989227228874764752780631276443573582625216696305399644983367017216926208048946547736537942488026511456933071393899673273131312
693 3634035893522984898015899371292634031030176320048658196847458084207823057608367613159569381634984891240317468473304213862312184708860454025676399185404882226854767358262988053334547374963067
694 6829753425629347971420546931786143707474674344173962786288754459810870952727416604048162968511586120936573489551939000436824620837865131594072738131681149996283130241934971766320890079994910
695 12835737791702355244760473875045592083302100677293343023049238333612696401699867592259339421348528256346169101725312286570303571343507570125975745292752589168590813531722035553903315398020513
696 24123296170411028812277540166651065153454199352570546555713721463640435915790617425304058287169743254050037937129121215172786047222455848807894613580448332215704158084067903352297217614947797
697 45336966800736413705701968556922919957380976376053991855436469460648960157827019380826181232557170889975080794727875860147735334868387841971999974009938917502055570837101078428030836274056449
698 85205626302935441681593094374998787543664698735004982690190402724534004149071719868171514282857758018496282913112675932088661713010875116549659586034097585815703287783925745610794968242863904
699 160134196572620269929383445837419825025597128480732522122023129845587316389271675567782601984841255923975280321312748795615992051827619374723894535610265084721870870595371138636389726437117144
700 300953845709542738750481251681919282588375072581068939926007677634250972605042178985340724081130444945463929534065903656413720473901013191620978732112231674949165434188878315260415741002648161
701 565608216020796251469743431887258262620456084177202549056259792261295953316886746571519320237381525790422123877050922318936637868493733240721343192864892839981315899570039161519964147554215336
702 1062995733701248486180827200883177672790722346223939341900046162748340234204398212523804774228232590760367068923510459764857153473530658949586830731946960109569367173162006084417636949445061627
703 1997778493771931493159711547343694070449743325112676587094787054418138832555702418699898684793275022316730301165218670613223634079382212913785008310706910194893113132898995799820308183665294169
704 3754595417124541710012225034536791280992623122849020574756398280506316655930081384142933642922079298071523330647582301613508098289085710089481835388705773168689417419056057414772874995889400217
705 7056331215017042965659961842914259884139952321561969103184407326002756731871505468623500828608057657710557972419166471604528055711677297690941855664067690694248706571858993483878561500440944134
706 13261564745145556623196386650954067913427612693659738311363981895937088800345946571128699613559512916531300293107965575453747928946639343182230514476824229700961365390067168044138933171333494820
707 24923589062175670606992110563279570933412480087534927884309620258514586851544597790013436128746252271203197247905081716427092265424117603162307402380908845251435537134633037866408559497212232619
708 46841025450453712835249121795776463624422790402541184037276353013814023132909345182009599669286596407304458851743063197965771842551595327237633399094540379797132802742060497616295361014441428594
709 88032331931672568444172718340792780713665052956264521964292842671480849354979739941169007999798269730140892036823210724735024725218992152669152721619550765455267976793966281643364611662970192677
710 165446665413536809112739475950608961806680851295158479996138679299956656250272633336042235136606041493116573803134271310324407793078903584875207599664529984642833945360814530715294642540536518401
711 310938021245471418167767276818154805765417949271334749930154881028256571197848565005516623668681405597727134962212695372170846018208571785245091563953192676162936733123959342546389196003352006625
712 584372328172282995782391146192619666133707606841739961952708880571350818105797639949295713409616394209490613446226024655708248104455702907294775520613140719383769812876409873789248539284579747880
713 1098260729149951063616041306405073379102934699109162729786603322384726369843818328352592106142650258286297978689772357426836945847704618940610482291524108013131644144732692558354462230550592538276
714 2064055005762320405514940715396013804166540769796554635788281522742309025515241484853403763897530588226198975300890769339295590331575680507129418125792614834314246171753188963914134813857091250265
715 3879154515622136186630515065407839803442511704169228151312518847725529927637252625007072031837567169068384549515543096936219085647569559729126222395185464758778702247074487548852635230936357362708
716 7290425746436912280160863452593114791602557008498826637151447890611653446389542782912803397835242022964894904592444665444723716842431660461998736668901952516074382659992259450096866672121866289071
717 13701518552628728965406485911619533214494075882304239089725838065918898808426999359874619859410232095431352623847520060147952847274284359694508085311349009110650352912976651610472040506666163338389
718 25750431754932873027113105423187184178250182729665708062766862519560490266805880973745482225343293237963069263292877093270390236174864541115122432401891322307001850227051265899143235247301956229921
719 48394981404323099176380321187451714435084784655411543906328962088368349871670540862536662976065938309258952776135004845888582258665284739545522992602948979848025441398922214281512988192120356304238
720 90952813817427348046745802181181085749244624071301363278026425624600369608844642281111066535440111809320560413726151339959123555798877983039875382517022976031655903594130449307901746248572032028152
721 170935375967902170556254068985542327483504536695900339781753748784665539881817503561355471153541108165739927591697891630936137012170718759751691410210738261851078174423817908743682199823663025142635
722 321253422856605143316617727730994971682818656869315633740408238962169458698204467705869862582386273737220634017313458865765952926061918688665149140154017907942993152181313562205218226937836452388694
723 603758941721133859715508009137808068199758234159002382623287671978596989254297152965177479996063436306540343188819826232767534592311034262294949613149237761584890426865584175538948345719561107456057
724 1134695644537717600506107252178527242531960507303847241002978465671173915976430906678965058900699929377401829643638268228233995790356474825747138830672791985680057630967758595359336880637172382308717
725 2132530248020006722463141755144419176282093359346322781610271254897960426461095926601402302570576582656841663583772937564068556702995021475549997979601731192697664432778066088822063264096519774756865
726 4007845875334286661233829765673389795795639756070544105632223068992118737183589873002072656698163224438745832119734630917469521963380458739536366105167613718625063319768859961616958987631078254382208
727 7532286388597737767895532517611784771378240585342815585833792230365055195359718686483171966612429677347926820394957080920439665899341539252397132769477985563773050929301956861825526672926731706579312
728 14156067874022866706164631052164588563669012627557955098506940461874316638011865545607620272665066255973079159942976830316477122593136397694159096295104572348572854392084645973672940226989754537903489
729 26604705041127499964920427318508744109930361512098990863133599760087284323262745932451588556535452256482526293304605873678788519661405076496727764413601570409944216107674730547093539006411273374120144
730 50000490010666337886389425674105550462385278468016680881354613615988005109395315323306032784607628445267164300223887571869871033678750732334874421654791702609491614105555894782844347353895995320289779
731 93970182997405366600925913007690820893460097163854927687907739742136169607800103342962385942271423025420658039856794451352842681577351627184342389535909283578405502715108837614953557246223574660263921
732 176606175073126513624088704340825395497086196916149033507197440608051299651448691902369686910358337592284019193976268589288401620697657273501351029377976678238419058424342414895626581068099259334989481
733 331911039002882437689167164697178013142765569959581463945077832842396513932795625352193190611421897521529138419794270925928399078410805613887901590262519553344708122250882407627705019092566719301081542
734 623788708216784907473192026030167007384718687912302028209500061566290068562146179050071446673346435802272715621785600219218047543670323447688395477669839318293662677988136082301833300450521352665232364
735 1172339292081773826691590198432359434925382906794893425342430939135240841449835567958949258744624030156871434453359081367073598855930074115165055800165535338272543425176989637778741638345799417238234107
736 2203277163653237160108743242787679035296921633696487548573578017541266719619234162502407530631461204928347285285151071583582541709421775956953088023272037508225696156215290654533204920444130777296778634
737 4140806584462106387547962621327245312160867408296982304236792878972012592911652882926919222907218526272887018981862844320438844111460545793183562878166445333111292953519104995638058215487919604379934685
738 7782170783041485307017819926795396540816147807884356071063164991759041000307538055466171850639007644941913290308812296117821223984195401986024319869981647862949631893822861601378356399678191749128570009
739 14625696917039556322752631106769414971779523858587434461283956654457304498354192811283165199353116783747008342230739604544899074043803413336503776657771373507559575016772605641447379566907889590436582689
740 27487318933586562308601422401713434934609310831950050517426287854249135593834267049325434774824241461098626889908299732673902516064046751751256522488111388921960188634987689799773127414522494851765644712
741 51659261534160154275275713247103641456154719383646659454915034955130954495370116489315667448698357996182938317001031109752518446115605641995535649843295768385628356944140678525720495100401860520438318076
742 97087653717799243248556898311909719775607456354437586013562820217204711279856993959259469523825841167042889011955638802566606622235943668590273344122105540273440140921735675040766761810475374145733516825
743 182465103536067025134428562143024359303073468982890028882171392719641999079944616517272437120919315449647441840911393061931457854410863677737863472017998694078845259467409725376934612715728076413080598940
744 342922222687557884020946408182832800782977088446959417495603495606745088334941098367094076020175881497311605352867947517452338312823436647766355682209612389205948779709347703648020780531827982957638868551
745 644482964326000318651842584740982797684827863303107672660076998376130708519690843511076780886583787515985214534689817988360980185468534701803863760176101622509975919323964851171570599957659603384975313645
746 1211231771598740677197267786691522761652004734323768281368981879539877264084767911618554665181446959941582257899515235614288472792881173621036930518646835861696691598595452836320996954311212025285997204593
747 2276371115665558839976474162405781193837460678356282435475834490735137213894013628900324418679927244045267248956937401482535278869229040753177946962737917256735876537681242257162732580404806793112564809486
748 4278178279122222350243645944815551082640842066274412516767022636995762500773994578366740776430924667340731988233235524831226398564112055564914655316116609207600050715110323360134561462891295679242966927424
749 8040345118595417197126690273908866343164386769392615587796485351745288905766808798319527921221228692077384004770327440061894309400568295880570771406860587631904321211639179607809194695525632404623691633051
750 15110905953032225890707411996852434441759986877179519985776902401722424716215997364000546747972701246067463213656643975976214474561565207447921912911087744879536028683012212337566416969078693830841465591758
751 28399213634908473941623716766542150112134002374452259280156478692231629218074420973325324540094610743572884002544217845016909326765816943206626969536698372103313014350027862183562145549468192893114041826577
752 53373062977692094869248926264466169668444347400931175545127192556912563054414800890321168165139332430279773645740259367990537733085263918224336510140123822270512407260675816620508445602761713897148088408325
753 100308546857757647715578562296478884778161994000536297826246338478417312370439260283976520368256533476786115221289297511026942454859016037067802821521182861189475071733095798888252853617483272510183591071489
754 188518402567984758549370495559940659117467044577245785915538056362969318381318823644288829035512608034412204939764995948988522526021608697879636499957069838914850236132055312045087482357753334584558307051552
755 354298703550965038015984613153902824002930329402540069023866207992164500165732581742250729269908932860638119309608151901071365097662312029427744974703672405838937622459963213285267006455211531427698861622792
756 665863754561711923363690048976300862130563127732273655572860507567325267514395731216843007474794357580022730040584285357992510032923842130706712321392392377934025780129261735023515300690743276263858512226145
757 1251414513220879872597324335021649131126258032784865992987136680339462818878516568871041016845239406616326562868589451652202617819008544786162871424068087056431663103511944951900888501723387928867654891919928
758 2351889967236100808107054760082805410394619712599361035742447730694140302708919775392779751694292005600706309431361007975048895196433838421547881938880849539641014962847748418355812908527441360219274398301227
759 4420107294224351541155663054041248255509337226086871634534270548585713724149945437829966058010512577429002418646352640314600363489949476489195326593596653547229015090665096590726180805860907062866823187985929
760 8307084414929182296918488615270065362310117170582949100214479872421883727005275895049380271928115423418445491162672475577349303408310060050806517240710635675354707992055190206968327227305712009525478086823609
761 15612211849909155431574043922206550176922631390859975939345259376451281475158756088882677925725829737887713565370418928918849985666282267889133861719670810181328060234843038190534355326110162548819743962259014
762 29341360539011898431911128899851444342439688737835718935177710165851364905165773122978106873794858847684338892134370067046648273714879656641614878315728560573293139066830667211631162487778043091443257448456756
763 55143719964656648591640620381889715893078011343162876918250258001775728152481544161697414049105604637081586187273929262333899260407156863718208102399723066219338888696584304778571393205636199655984709973600651
764 103636293466944850727307430621760883204241697604367132744878389874005376190656075457816998547110406280940730241773529130058794806810921237813978496666856491901207477435335039825427842789444291823149516307629282
765 194772520432981844206832990045520592021673722767324349689928484171178549362610405608070349021111672758929097453956157854048346054936350247796239185514897759231309805156583581547345342104686642059397387369258709
766 366052600365491200773562912247172365505803104156264275152885427623791856724449770535148409690436823479903776912594516652510283680839920577160143592400292541922961321002589424254854921573969075125433258896488497
767 687953854765890383347806400758322659269262865906340181814663842387541024278487292282028045610445424557728022603642002692203832971619971981202696053211549769595136892905085784467463869103504218001341678415405409
768 1292930321529455446527521726787037688539083035236117175148584767042554119535959717213515578092422143198640428191739707811579197097456111979276669962715775385000193768164351854311910106826593867435697164058724200
769 2429914164663162350816982114522140343313591701875284820596876954786414929559911647381232546521773097153087844723520524729121782595699836520768231752034941850708371999717846777657246528884481729129458294142704724
770 4566744819354256722930371581119435724886511971614691707260418143515203382886366443922574779887711854153649307178861126126941424263988307919032705941358875924595718197398141347403194189583285820308433170591578009
771 8582672815518942498978468070353458718479858140861971636939215631401798908215694659357213217657741434657903962362301281998944544884555621541581365218820600937125309767317892187283649693480039054824072046486838372
772 16130148622725932519608096857880447517973127616719359942378131385332025078219010979148956886184908659614035766260103903109946055387664760277866349576111569624495526591912270819866829097634339190054757805917438751
773 30314763265911084219865775792179811880326086394200606618078065037720600107533450421994214432860936158127361194265764972123775058917655172543776801597820678735971647499351817909254143270023402984780649310052093125
774 56973118683696740057802758643994801272399240991020051464073609787397874142872727596804083876212467413500011261142612991328782711047549902375180413947155309810611889543054704646884136986383056624988345464239154625
775 107074438420459185179205424234419883158951386799321179796612326498493825400819362245131600184767717133996119349057398819481271232140630277909196754369573605832410469089967724547629258907704548144396705736073718126
776 201234119317001304393274051724164215697523809367260761010298894399914222536151633212406466061498338398627394977693603946110123192060304879669318043439286608167807316128515931849906554229172572859745685702769557000
777 378196433945074295595419031347254450749253401388983590853910589282879350345330814332198884430515618815488369308314809449772596407469440736102770677055876127307843296812957878289771913709496701058178462672460309003
778 710776796371463098359027579406912530251522814901103462827509009698236493009274261882350998369262732329878304282138210657811640808321544916917150884687433430335832417475515520097348921595222266723633762844382389126
779 1335823421152224191179531145765927567945284013534211533572030662248552273572144076209003119353045194845092502902638032295427912414468627087977630074606914990091337206567389566719222295357662676034281073720150484009
780 2510526823059463590672501769567992041503821846092293979336437618377588829373153599979251879538303815805123282154729441423207518832434075486854223331118176418315340549239504438581818678495163501229079751205607476381
781 4718247059828135671897621016704695234087374855503738063543600996443893313725706490509360356428398316865155812990052307544095378051727426180850041108508178400609844037177684220255015807668210294826476984004833841153
782 8867403890330614963197036454469903692456749551811093471581343517381318761691604876146758757967956642260462349366826356565050468911770853548540300067961444245037358854285902882464678330843153179721520327336972913152
783 16665268002543870606365364819682077743765946412603508169967240607709268770550273071507332948823498766400590721124886364055493652987616354029404346656642711620144872660772557099346866101499794385708510703220108999840
784 31320458730819980561488730380114406311457623510937018478287631548587849598800521118949636630332268243646542861090531377239246784787039986826470941312392511135721920600035392867649050800197669833991037966015752580609
785 58863207897962226782293130913516136923754588789621617981483065340509125073342424090668757604438452941462234512741485448731531427874619915636753340037889579105471976836603574180505276635342536336847052436997299912672
786 110626644195003812290831555960025296678138816945414563604830135253472817566951836428356242839820303497340219304396480495773234007348736314508817170593820245027310634460878735702294018502092803887681624601267366741667
787 207910082424706660908368123120662817082721389879801872422736827570115224818827793390955909443647627068033246399314987723433841068410899733736730961426061248452137851109846115409164880706225278844532195277007652318625
788 390743140482973663654787798793592026958171039625865308795973471100927577774197933375737486123899363433482892425930926936051233449920828859163204851819350314187403880219239781287387332141620947999891926240799400137673
789 734356891469123795015935925322013747926302986584820180873040617963818492023435216601223971170763184701439958502341443666074757212581435515719010054872003990383724187790417081929788660620768640421278210432290323697542
790 1380139503873627651872731519501438897957234508757397798810657240872897958141421593518168367815345717368481923677107768531587541418173386311226345516884112191014349491767565459271326877131088122844207973999405852731644
791 2593813814890345048702595574759633270737079999380325851415095324992383053844503583179409399636188917537802767932955257934275505087665135406320235016435362285338576443590491027076753314003926869263726557537670371230299
792 4874775403090006750634130483826330441798006512857013577305012340582512366447699997155729074616800336806885729533664749260837381467101594449398046605524340563426772663093113459743769292014033008953902132430507881892474
793 9161580948544662797980518243780338710168474506898375353055943215850047119674932343056396566723912469981890227475973542334414056681168792530187050566190199047030078822539038540501586819142868730635387646612416966422541
794 17218140024160365300604987026238624596131099537951366583330132346739920153187603574646596623486589927958459956533949505716787649488969918754514374833008383975618894432869831406308061190046025896125432954829194016907721
795 32359518248723995144575685215167346572303430033552139636472841988132653725472497026324918774788537746752556411961585376264079551510607972039959198304094937704517009130710229081248529749442639200860065072267758781160097
796 60816001021025758699795479322496212498561773120752475103046340256069807579237743066996186437183682253857270097077822059484777005148078548793730175065215350973886762121148532759425770389280946419011686511099999017145704
797 114296694770332350734332042671740664313041389638607785492748658311137881329605094653621352947852203168216129192418705634509026304020793834874391969745293197089169921825000518650053650438373943498705628171632470360388012
798 214807521311801271243962123182655984067988749395809564945611862756342076463185726227313478086339584508324366703195051554718410566954843618421149723499740990626177295494155827359525840917285478457895124605567755832597209
799 403706085332022810902791607337718205437685942036575831581292315189483451568053027027860245280740291758505657674333938963011855917210460053416906084301094942241396527596150088709586721704402776915128571025997410098309740
800 758719258705736164466218412219708616517007637826036480329584246580164110719162273335561787206870956693189229302003860298664258004885324690137841140244516168967701808307468000728631173190230378872391001988335737858179639
801 1425925777307869703952336945195810600381046575505537059689488808324792431167344807310894213928560459783841339726196868443753978318586223778671867976403025817350366878282606093488286006030493809203280837683559986127526429
802 2679863861449231304301446843996844054988708855514685272570045054929975783725539847034545606901353161838073345580345519859004629931866434123830429505034643449144501952518554090895480241275093913532301576991004623672848657
803 5036496590629345276323229247807140417660147364342647659398050671554541404221196695268244428992552336044713248480594465629926192960643996026153445069453593621018802443155286281193489191281711806482233515039015696240758926
804 9465517361655563616856677477186342765347173142049592877399623973114719782343964348414531034632619945298061376467233428020767868114185526150163156491506956164783872735838268366174726729855775549800185568656573857146072400
805 17789353633337267133271134587418265307969150948542628250764197069593599996389129932839278893879010169972213091022128916748783208813798422202290764713395424312200909281984412934475947815120229332979002122108051712395125435
806 33433048675596036126893261679366168713701666790491426291596922590898700751253089740511837532890412171938897377882294749692229797303200574476642914543974462115370420650670091379717669380849038455882790221008737267678976126
807 62833578261667365016670081239441138689254625987677477629692215181895519771511354146932367716269650455214700649533620178267117494555580792757035450631693229101386600581791507169602570175216463548737191934980728994331448705
808 118088499660125375513950919625516771449074151320016907125554964842289702250148399154374791492550246685788905224669013165825472600723400145632219508345318810658312171233994687073628955957667344700627372785134263515432053813
809 221933783460598131176903505397689584781465544753523859180673568136585260065787152181308940681699363537582999326483155284493582280969942952747749266439054149419530222396044612888525379906498429102094366025950924250673322241
810 417099077242043491558522840115991453036477079947728199006357109708764626521956551610056742193920390512581416323540659675743535296725781229653693975667649661076323114283775568390489438048218497650619310290383519540627610144
811 783889850041919769044661435818585525793470785580588484667575669252045482447509855698301613537648337298537903204118479019306219443633229003875467307662481258916902838422128525739205095677162632006910470862987036267452020536
812 1473231015186728605852472025745663943890896784596708456199744897262879139631656807011479167263460535075327248297105134311724188171147286641708831193442003132648499565247371318059993694051153922053952296897101482872556152673
813 2768768627367802798692507147571748030416889436689493653009084117464901073864486118704961582806865402408195125935896096733662193627625468241280095898655093437827031629550161145608104725079706393671350722879344628342983671752
814 5203582895602105586602077513055577357466161139370713853266810361040682901342480276732739115328029942524519648095433881954478783957075088929001960887988490656862401534164242479919186177830624398168767361554291484885120478555
815 9779536897290137001929993468460908035141565094665189415226997249657582361225115163126363915684056742299912626104793424512710769054023691365549118889407283446129594453897854754884307869290273103068004465535135367901507167929
816 18379517314174119558498739686738480102815372854801635212809515200586949777891926948903178928790955229981754070222197742597098545498850735028285978562620565408414236232042888585365663258571579588177652807542219082998345107417
817 34542193587472516592392057918438301462890856423366282098947802110013429985017825766111830862380200169424257526409814155492611091119146163025649317556210340995251184895857806744572109785701443707372780758159697588589641982342
818 64918088839812495677426212528676348343587683659070095053655542851418431694900896009835900702056922432245174836771386652304006405550575896450407054577268979671372303150026520510981297645005011867600962888161792616896542490180
819 122006098076591669335674913442053384491487942124900481509652921530627239732945404247238671515931555738254526649451640209074931818856289224105233931231251588394167790919616308819081992615675910710295995082021311848767271054443
820 229296460106910003624670695504467346493653907400576567259914430664268725069720513795619532968550967466159782036723974112404630307770873852376870481288017280009368094345937368277516002720716479310175669422645075439279269452882
821 430936383069587503684450952854836501818051510033771539582614307443300150893737108751551915249851589647008754785126307279528801862119443568766108848271023744853875675908875446968227275492032743998488948134225728163198355653509
822 809895478397321680209686999955455423972449664326630183289396213523433414942106945634097270421584458136733872759623562546288822742168910781235845375095303428422272073957428413651630000777825348640823003349956538166605079413089
823 1522105609315672514678023554068976851947808437501891186007757352994169177750931840050275278718105736407186046392102895950991035894129204558675197026101088514570995122072563709182197829196814711305642513825322259928874336413409
824 2860622818261552544313511952721202773735400503013662089450802948013600395720057945653843726514604964057210373063996994918395270088626175912473644973556934030120691897781160687923117277825508789920957958184095342663013593892776
825 5376212306344339224243757662162385979815874976832303741312668272505940948194902465784923106575901667358292011935932250399261930424556524457261436453398568972135257440175119541198223488368269482557750544825923317953228088653316
826 10103974064100330147618559412232585173154009946542877454360166197034970364911105677011806458261920628578817165584093880706176846160007732296096131946771890604933070815416045772951549662673341081068516388377608287917915118091737
827 18989259737294570217044784939208360713183025433510573313388807765531423240304765343008613046242309966132086408871793746116181061362295749284257954333752640946526464218306519311517787742930317237594209592661865296522697859852724
828 35688134498645329667099435898860141499277904816460936104393166863610852042928219496820342481361663553094743508688213892517792468904579721345549832293714240786934469886423256860052872476388292725763299709958748181706973442928527
829 67071753275984040798752914229857667312703086247074597394526589493629240085825401706037645596988850526975076392199475119054720030246894980148869994948029813444512463470335603707504912891464292793851145166363204177486008697649909
830 126053663233230559218343092635788785211016739882893381626568308356363979369089423833469640490327300625416316934936435423669558468076034913320907451214895363307329873877576289891676405172095195414884108722538109841643618188638305
831 236903394326597452063358178588433143437387163557684728287972935344498572300404424614933279272328215134019972685286639249681952559645264661792159817137803681120471860297430067982567611150781171107316735209048360714164999535878254
832 445232742975675718453782192137224022945753305895754742274231514562721178193093673206446567067970752403224027197008781390063395434474999720111592348592715903366502085103064473382534128407749879038503471333977533702416863263564824
833 836763846213022915408417628401088215523178230555947566490487114389859696270302697678269478307311946027476234990796353172715416147011828898697386902628306406668745454769866493839379238624438708736834314349683191984138616796273067
834 1572601623253624607424704755000105212274647081244948955110667479032662106879685444234272980476240472343692054276312983419872138863070263822126936862915951391219978115606623488130169996374030808222827149210980961821415589326572726
835 2955524281614744464679035077340488669515287997563597441745692857732300267004001766241255001989906590485652732169397840908209643875510486416203753056477635123372738449412663954900671844281066005249006414383027109654832713652384025
836 5554568715973896737682531893401403852347119474290794431822489551487846016909359030381088419736033363058552397819735303432331832736222620365078197491376160580328679801589736958229889227746531133405315761982626077448385384775991245
837 10439174468097858001461809987021571220820511073935741280347746052229562907891690742958037986445960243800650250784506506144501070489601723070738196032348856761338193463844615352832185529217228823969846392360062290785913730283724801
838 19619230429536434677726630757544700226556646420435980737213161512195838317732078857384520261198006679661309925628603751205205142084178347511438345530606116864358777854181874829590339527520659405464953700330905341999988867980357760
839 36872092120267470742067961854466117514808652696098018272865727708176534740584431259255202379073914094460503150173254821865835044205027789577292785588422730864343260193123583016726445815398217605314854939062812949806126575627165648
840 69296865756707162034641702259655671900490450335243683491987230588817077861087927315111598770039980282784580027670317759760116496742136765605053232624167207354414527026390239841603204111779207040364707493352778316785880334224798081
841 130235506790338846903930516320943052770982604508730035555810344636725442539485372635150127398419748963042819376148368216802710274699261716243316702295874309457388558433552623879769676973715312221409518517519344191418368594861854704
842 244762689390388956845993068633433133216280003701829068748827419474627768323848213204589998689193854942814243233184208101146184534431438086392452483460924352927586841272294302541536058150735838726408977419121147900163767578301559891
843 460003386127723702746433251222484830213438263861433790159418264498993405479544045220561980965299227171913038156115422410168247320839921914335003339511790135726580202327048111480912235032925143704593263045910810891040986118810362193
844 864523574961505717441909722221242452419822615614217241802292603060608747511030012248920123466001313791485549075700992520241263877993575975420674152678647368240149082250435531504377851425922828400636450774882787891909671329766534377
845 1624772847773560065085292822300887623856594795286130439227082212971607984762480348866275941585091536458553357701530475331650926496951203829397462501996294760107327448253438636984272763249511269840188766556853580573286725934732646470
846 3053574111012240855072162417886212187472906110704085515566296073680819648012634081967322351363303168546369685383218399970892038954820649840597025797547732240447027449078354705994045789310693628906502615370559174566770000108109965324
847 5738842118282185912697788189123905323989607001472608559483539241975432701798471058847747948221275923167145622180292418515194043368847187463613061658667531648562131427010751442457196141174456637921202750445443529611769849133964473787
848 10785495180810282630301780075959524186275313127398386985925970434014066928800382594768242995675001042097662413851185675244327043361413153351188539894639491481448409795488502754966410131181592156559696612668531104273596726259062542442
849 20270100465858798593165526985257928159441727115121911194016913799607117753408047258510566196027130938047806551924095655516474169061362212231436210773550327186133421730110609033365634212834063542670110866706889763402079547510003386685
850 38095327660713033803603128417002477882815546383667769517261450544017633488199618843152476935246279049460132863733849444248175173453086647517178681342586006092907360813476259707356426534719233107600292588451036842432560027911152101113
851 71595796578386678409798361031733308664600494472764120567976711832835420189024524370299941583756393856241082069623472641793749550545499790045497172215290473039848674985820329855063312769683782784570029212789200394479835368789072702497
852 134556083447997900003974912236265361807888366266125219745801265431660018218006903787967997001765968086428205143125643988260999689420622154782972254801308345464855504170539388155434913816991762865470988632060000290699759631243459690024
853 252882717395873069032998211512202403876617029801960131221191586042523894055273191954052301686515460618183379072604267369629423825089586017653670197988457425212453385770937249272546364843770581461310380226818638025872066134278370208604
854 475264046922380378421723097740529394088265593271139779805380508127815474843045235734203932589054298115525697499000404606576748618807366254394413936619215509434415187497438494321368054220659071380982995108969201266579114262519451772569
855 893204235635617107102969546772872573437739455672005613409376023559231700383826479650124902061312349940978342360938446097149271164689380207743982848766680621102215661483351135973074008348303507249402129312515914368315958034078570315836
856 1678674858163014204298167504733790586141413809615379470637333110425970318584408899156664099453678354964760471569605481189359669681511684780836912007846103953515698948263252732236650527505747795604259365553726241825609408921836725526311
857 3154876753829231699730631738059147114401483960287156620033508578805510575994524674684578638772991347938460724581815742898024562112875506877626362482919257372741062171947491902240590079265569593129189383046516944371526988364755162720077
858 5929228810124659719997472060974244331861980884518144025321375354837142656137053177120117200422347414835259757069754889665228280209224434550254718872304992481649312506273109332683025590865546894062180225973694639845144184799588746894769
859 11143305119650709303490062718911231929345865690476849330737858846842502046567982923210400015772652398780142645315052709883433356020138205413715999456603876071738885464105728438958420765302456574991827514693277074940190374016102213686542
860 20942563184203210859723047920981880109987426613841588695997634643316938544405684206044930240040033592444239995791080411893709402740548810528390519099834234817688999690766819900289666851862210275315730060967600863906959542763521403404384
861 39359144169076787630467660217707940119899577955948692017534951895364648795841001946751317247740304611175687693014913019315528348269639050791402717242116620696865968898590294649558287886772916619037662770053525864665715306847895387954395
862 73970994672260341882659206481856872259308145532001615418730762776793317679785035541345190735892753176112862632688293945564561564241784636998887556756106580524805884536406188139827421320889087400939017697596079666661069002306666423899694
863 139019995691433573751126028574105700469686160481687664748602490329410884931928690046298881983260947425971303074835819469840294447549465962902598670826184096908286906386537703848964530512180960132428718371128178457904105463307207567267569
864 261272128185857813278445279663278556897824014551953538273727240225744601835196108570786889455418564139514275591079794856009213040994992961788065387510436362271283622507808859069040551849440178821854715862841764864648922313767894659653477
865 491030981746561063136037292204173973668366626977064609664538233765025972475571105680241836685675595454026771857195752355085444906890182525706683569234658871249666603696019299686721012857431967798225172810980615040373385392228289125702401
866 922836380249007013586461867563941371163158204137548279569784211006644690437517015758659550349516639844514129848075204037867933570534444848266794833357493183722137773909964281056086186060501496597992865959653473051850872404610891546228000
867 1734365073425541002686557156275800477902923895483147367267341941520822519261909425611512399512445350501594591162667051921265547761665540538908116095214412976020283433595866758129203590421736082216530234295783609985769078490452762036760680
868 3259540122493582103895422894895998087157841239389709448373890866784960043788122152956220487734225514987569161401421364468689245618493517070507068069307138422416079925425912142854979571038936457592203770689941034195926002606060963764386401
869 6125931600525630021646133336391342804871929890586990381371810035569112248223245292593196748886852691349297903336076359801664576855531066464991143119000732111782988074697564555443696957325709743247583568847004303009158107875969177656510040
870 11512985440906287314372825840963794739376447613652275712389014541875702650626275884480173862715121895464302075366931145327333284617146091750429320303135828243268523209873603186694142303538545454993141546365606712573547086308635653329919883
871 21637334924070472168833822904070026501773630911150680592489320973492296788457858030735810734394783589035462871409650443873682976185086716465480497426309334757765044149518605809186070443016065687334954477230953943223400326233968496733916521
872 40664887923244491964764610859282727023001272731543817518538853661196220200102072946033718337032218377742204129436869795783664430706969341716279104028408216841588557704318374115526123867941346108227008207943824440729799366801876137646269689
873 76424990213117703820874294553173874244697340347104317489856977462352593015999849976687606065899472662570690689595882476948382213172406241146870812582063832516563655658429420614252353632586742516998004978058468542243748065010541143531669446
874 143631998693803948063127655481918207570777449105782133148105881957080957388764076868836965745491438722262075259720259831224676268305994741614317809511533985282530717262473728155764442046840104012015979101062427265412798426639596909672725588
875 269939858562597603427387494518804349757093293772856769988109786048253999248101622876096536534730636365454276198224517226628811070224188065156891541774599714391279524679606635958283184765701573659221023142119230067461043561833499568241278027
876 507320986294529548010257260998928496957029687664450716934174623333595465182292080583198503302373788829356916468756661970622411018090390465989824241116665788364155807445850605081545679773107054553045942281245750338482143344929331872549846210
877 953451574381596758345290139038331256842057330424352443112435240101842955133068945497126575349683347818624903854393811511111109478978558937084992434835333128456369291301293636030613996343944824989679048527420117467795929112140095614396559669
878 1791902817446186247458159277515589840628182356766208920790633656049040394794977864625692046441852002853525025604494503138496044124495359463126364265124597079483746947017158451202920224085022737318358849985856481082907473596621495185890816657
879 3367675709439319823046127678113922267483201678937508046271480343639124330581498917074578229351423832285231628031938096503955739455026067277244801545622665173733263681349731513173387668804941529522083087863506102741869930681349618715739525217
880 6329160026720155500719767971585100778726604400722979205484336208248964139518002539374202714675239356379199980667877320926599241852464637326464085230209124366907610132352768989639374668599013036944755598484989560716518349902004581172069009640
881 11894929945764145716596542311857356643077787393578733059605074686966413386539474615849426734496123499709219909700308792650363262489573561294860768901992592600683537991066352990723083230499847325884608113576374789308517265640670351333109392308
882 22355155789599786325205431592869224603663014881106445662724488968386016749135506535197186373377141901422831570035570059283753465012419979256637057236250038274456094078408038482091511674601980640356349883318474784891424980387363362231946554137
883 42013949864012592650509394907157170707959966581459178384299560269148204299136426386922482918163609855506859709768803698877689029321185321211046391936186902168958224105551827961808624360098555014598579939214113928642070146824015635171397186564
884 78960397314563504692212837090465030454066832036898070047778541592124463633945994221440985854627549203977714619807018970501623657526833499064771940610742707424051820226290468436997618254305789246953657763531799143982792206802760438028949054719
885 148397005381637564276733616314340736727542914625483980815623169775830629646544785695964635127867971467943410699341981155916820552975975942889776233044810744781330766395063522367517384754897645684152089700960816570817635420859410267746138113829
886 278895141807703106727147906178552262070160462692153388527635185045521595200974409051245440482046257467440003569189860610382560001901685818405362213768415024441113684784423233272801479123015922755459553229809511360590446767232296949258244350721
887 524151413459476197522413686033487240636695575913350012494648050919616352573580351309334891238231463607807946717832962438252085316454761327734100639745174941768044119411481035539549772518998726299409926866414248856435698469380991241267363396206
888 985082430804746884458177334849997522938024302701944146398528724912395415249468012849700956574006743870263421406911562987064500558681033398105862874350055818104671820748333222185921822123945413950530749390389350652588975722556301115520871165992
889 1851349382186131699294388964279013983980247190432203426011579337804370652921715462979250114196740648290863843722688747925138815951265969801607664133003939849745246043018866339891450796680012101653689333829052257929897542175375270673060334539339
890 3479398705873716850896945690583479809450768484019182451690234225656802598321984389858437760960251695218598210938567651399445586992497861522051689262795342396082059581656480702097315238890834968151002175037582300814202625637049894587829976894182
891 6539130577363141982341344227687039474878765873998554424433266738325507374014614401787451299164228688742854952574977806762480948412478942802928855273361875367340409949804932241860274212163981718911598750877546124442281602248682113134701874784009
892 12289545499807282251985226036029453412332552642489750781082282014774778447887668632554563397077495733946658476538391702123475576928759554367762731921389967037991424787988308446183396513352517006106695858941799160372505419086524954436550265221885
893 23096790437963142797920978373644598234087066106014845724990034440633324720365827595220791658452937761447163068663501071686888432229934689930838255082880968498103289431071277427678137875382780124885798427670220674141047432383096233991935601246209
894 43407767076784988738297022335775399711876423801467806767680112782649842717677620299451141490396715890582830382190152913132907679198757605906217051037531776481314684313769857580410463752221532737231686327702943605559797859508256976444352670449664
895 81579916813696710645748161156963248114593750960534287956052385336674752608985151418216938372436309018288147682528894917184140873618563624160277497170032872532301293081202140729217810139500857380764091141952461182795647716235813656412357068960512
896 153320091668318109012812045380970797369716337510418266028030372788582852873398688493574216129643085433195654215233959811085611469826207507649489408195476297942047342372380850168909529132047378336580857410779051490820441010907867163324993612595201
897 288147517517875120675541505806665144055657676683070670635837268792674100544633074554101956607705642945447273429776837664685330300054448478387049542547630394078218563557376279768063894170724104879523959753560327153946741008215697945681423877331200
898 541540191818651037684184297299875640223742763491789086040143503702423311229181216898939586761365565317875110328230774350440975283097186147108745721756461766358443320198344691235946397535642992390506663374289615655256970748959415146387337906746115
899 1017762644221943471039436562800966229536689367559630277935542179166605154507297912155880085952760014269537474504564472805141602369989552942810638035838367480176703033044509689473101211644219692975152736671460032952660664035554961000369265244588801
900 1912768092973828233728094397706292064726885967158437928756267779899944034232176725250920716891802338899072604414469160716008256149346006919713286707817015693153548524152410353475903086777653082051043949876429174119717653255093943384843437597569545
901 3594828124484481450802493985702774328833810866170679919846770041202238774751074953366579844619645608126487533841924192765865782393065844975540659829271564206888552419331873759655250032468302071315964873388669714513238962855624298147495133640512518
902 6756066923143428172223719755919842423717347269034944064204345518866437257203828087908642236628167030966755287747971954953166370818027573701950498159289414559637348605501740749900810471977178939128284586300747555311813623800836791154899578037297436
903 12697252466427272586135576354814615051228318565670477688296577903506660358485401585350660250750739163278535205940241739013605603328543541846335266195631708313819205782148031632441653184182559295998938570042438317659434541821966837827328838519107099
904 23863028893914765967473653253462301599985852673275512112459806597801550546362559217092506554504146701026753397085840057625364894847148566081392154307139807885800598235837096009357681448399838888700818632290912380448679834258134671612193867752404826
905 44847824322425245930630448820363687577402302966046377129094079229386418332660032843960622988880384520802360905568697171993983180803658199240956296746184539501094965951945835647225770024524856827125100296428062508290117249266737304636886093594618733
906 84286339148171570488556536115201519851185876585497014025675997696911311997573079236628179914263179266358795397197761911889700287869989240090511729117051131971221000489659319660514697529382075962101394466915175459005474044596370852663910441776321577
907 158406501861190503759364999714553364332192761571414643499742044285960805544342657748974375521145300263433836113791931573607314437258123163804261044545693426389085496091674602951034991521974409370076119521575099905319031582058346585522852148536261025
908 297706841766939957396300057165968247130959932722537419206122072320120354325379270553845162731669922319878747097161982907663084044413625919512491484097337935414757967420923794628769862612671084713429283697173588885306539383055849862628617418923583464
909 559505844731743081766651535258861612847764161299740944524902130554793728630601052483551306477699080056660303738573556632711643599644358731503294862754131411138477488764683128513619672095305304072329753031640475174962568790771410609232466887385104652
910 1051527027162010375948265171212458105725072559739026901118108261246321868520480469410509863716155067223070077405277880296596566570499000922341735496837707232633359398354445986837344579359987663510363970613095866561238649731225896173408704405307011417
911 1976224375962169202696254662942553085674252416621760252780828463984501540217182428004499082164767162489859658312882652805798014843346702114022376072359732168830190433714973180169628878898586996930418542792095014410194245755370081690326018081078897420
912 3714086926217774209611447048896235930022981840516821647879226914293759334192042460715080897626164281725870535954407197522501343311141361498528501353267253109038555683828021089025653410175268294603421664870928074858678517984449099129458580103306138903
913 6980200155048517984037029160040117362747829809604307659460593653199826489172027753424007110210456554692649052343925838713990611100539107264408863713916903739123930699499365527346231216055748654301619598989380909791821386997336141244386758648543703677
914 13118485154615491831530595809631260875743197938172225196418509206865779542793309810149741775043260007667471266176104245373302044776770786609607880132161491495945857485199036447246589109424391880740683537404879238986229799708717379078701758390997314129
915 24654687391363328161722534529016588018266471269329744626261007873893238801708125720987102228257533945803817692986184713664473176612758683291755092495017964326410347782326117671064347058342514257508280461839070804234142678976457522862618856048937249934
916 46335655618894993478628816588933899989977423624120983248716121273797165117551957183873232435340236577695062850872238574833896745430851467093232504110401378226961503155096474869085998544328924296523670211204018626750510786123488278480492033821535646064
917 87082547328705476316698199396681024930542611746161459075201532828545495947917686973111048459815861845078924345134658386366721574615046836484873157617215384475176900832177389460439630284451934653265524922922091651688657836638089947666558326537809063931
918 163661654248048308597608984295818287988198742141692694372409371695284734154363997272606799534278243678889006245602900438166163412905313084571452604826222099007294857247615542278322342691329287147079291095451126684485675037346922358304094957513544188126
919 307583297605011422428723414778976974781605258862605360474320719759433652961305018103206377814787822112931835886276213733934061469275991976547851976962047531652492205651628643250404889397684728256320244979970293581816484296037758121480167013434962837857
920 578067510072850402109525152284135888895138838171239542192429647914399698411009678790931447062650592881745943081943359700865211813330986090199230972095881681497061472575024016295406658358439796094503398209275471705145682948678857022578843199078441628309
921 1086411547063082575883779228632749212333014518729508775795371530973585693038279051582225932978641710017684513904431541639968347820733289014215008535712364693964771474202501472029537010884383471916040026035362007429935127925460196722744595997818432701697
922 2041785827823562628757298871631384641467021773376323987051609663502632748194334054476000719002739600758169665132106292836529696909268950247145544893249692576143676623376700692136624864473004116539830439607796708697253533142074329189216696610670287722784
923 3837302151262098129760862838182383525894182394359765869578544240835156777525846833537609245998575722934799484795237984620770255275530853132844256579232975763391375895182528432384017691011590211842623476315361493994951066725059447190812631192533739733400
924 7211769030533770462155675843526903136734079838858480736950200521481483937621281215010228089986860512292193509300750420149557438548540139755651643215461442422395801344332603548439411604303395821535531344858752133521695727351683184290394685829829295870049
925 13553692281609857018039887386178535219149568956455621595787242386008103080771874555088828456998466769562568119517820246698840462735861509645678314630948619866317804308924285989288677937507774752067700868553881190682106733317252670761654590188271506922984
926 25472609242863409516227890368763092936096421910935208080429145805279608590389690478568293515959157259811380012697489245069442570921151272399799186225617303030578779928180339077702252503921777676449217510891617894560038248780109000061996688682021627343547
927 47872845875363341516275338002062508794182786708225345524311927679505793179936904880276713460982260820979897867854211160246078826756124668692686587108307302021349214271105461516305445416826720077738633950520395705568015927303441196575358456394643816639001
928 89971520010200085566723558492467814027438834689261245837074679801846928851940945990793709004875938548996708157610287981907168175499315326845075873307800528958054144093465303222395435449273107781415353401228734874362221479657579670947644656234336388953625
929 169091146868953434065053904374950619318644782035611244653364928843796988130200405119398433898905939722751073616260122725807679051189525278477858947550539209094626422741496723626618588754401937909665119362452805011264086030690432589788072057865953077260550
930 317787405905963598216446013479465950876499290776009083035535967085046579735759742852657840475610076467970022340685075105967583353254070649227914207031708888895511646551501371183491751764646043421984694154206600328654680366276180209418292425097652983499876
931 597244960617060387761885271617319671983373180796094979797169466333237893242542161348989010701593757717249929006390656159330205329067891162278652715959418156241933412317955474102251201712478921510410711488587149908154479571728877440311860829832195620735275
932 1122453364586844228714391944813348471948142654363638493759972830098936727337479633677371955325736169126661140638315348043710429110951737226161601568645665875781161362396000837177093844048340068175619201825072605997228127129518973218042949333158912027760178
933 2109522287757144761502101828331424966826618833164294022427044366084760259463386226899624872580391349619719809359857043583958199340457744136063872354909963357621311883505367793490245356902082807953216828619968050053118119081462812530353874914594239845705701
934 3964605054377593073905061106057365087827801143887010461077087956630048075254981062381104876678802265097233350921336700290461492661923102840763457421896415783585417499505957985633532733857499126037268316963804967899838860960285797094440708829308931704015809
935 7451020227858278513220697429807623372427999153856520561041105928353217505727638314376246573066910217985820568717886478795585027132324969634353218633375555948645097012912104217647829914754588492035269687684976756156582484373907410809104574076941631564877281
936 14003337450889923983217285146503520230310022264825325405658308235974904485228329414042939502616798144911419862123867144455342677326227052658354244620599210708377564382023241750390843558474580186065021779511382953752634701962320203813676001402521034957753128
937 26317665737952428613567153395480235205111798605456572144200405741689700592437896005509844595879532919054695057074996136677216574058898011743823113322023083629520708538242270638577022478121264602143077380018735236369586314082008029521754431060133826398647652
938 49461032580528050462872552869318184063358065948332496778016030636277930961412626556505065080917304652720080155089487912161613059111006127609415952495173188073777790158981829468820360590178329050230335026219125617414486590260868022250132578284504736438136665
939 92956334664747209823918745332944225845645418081195041838259525461044006262542017430572473290255396902075505033348855554486992399502921087889823584586668461596939689996750053666121910992838373992494253919567588662861393644208344292378939294582922514153696084
940 174700763479536580002184812003434787395185996450454062478248497650523493476675775675025039838631446877214935522343459873162055751391916394572070970807542647850854079015187759045038104248656251752834082458676112088613046084864612096272152165913648035713057647
941 328330036574769679934628788868150861600294320191917622292794607019409949749038678848222484951683495358946595255136054575622590257619769391278886706255178572864596860149231990467186093568693451027713096784921891605998667522885900899386950462033272278899224917
942 617058625103356949830473181343248588031203407432557229273005018412614486692569344455647592806149737533720311600379235173973159653678670271606036497009296405149501927042313330801236223738807129250996501295595924928700531898802180581195395792323866621292869025
943 1159690873203845619806071178607887372196068957026206929356632318708753342723791812219692494693681932954054721287751623600029826524251224568408731089573078366444644659462883730446596384954736604835973372813441786906609048653522314794433003552013464872410732398
944 2179505911884840529426048332897896625693904542489589310111809662257253409826746712215165263370132707960107530056273760097542069218655780206096996197283067788313102641276171982870894764785114838780702600671709666392100263219292442642973137839004872142777831992
945 4096131244714893809248686717166910704619410278511178017342901974538874514863944781114725076887195536395884475463634105974062639226432343976832229765728531504483435905430964522141025378603016943758916619735921285648527677859369124964494406448364261238525066219
946 7698208608858367208084216177301577249277782584494974859692061305480513572204031948865188284804080056834377311456572903892656034180218565186699719681422281731383952583291399679059280679310081121178081174828570786082909838311399642723352417069028081300744228374
947 14467899646029521957172108484398628739552135378023123362140515585873876954418581055559340494031719317147760956447176078019729986897952812136593685494468662301763410357569065549293970900594165670057452459879473523337683296797399817536456357184097655858353030649
948 27190757071289995433501335249071642452452758031996102596419085890980415231476040627710289931299435706899016409833352817652030741767088039536931388809995376698635293655305163559318867416533260307293160144221633643897257192793568053134551657655448505140757751341
949 51101907546946933079600541630497463467934188718564344946113608063102144435459775115543209766899238008277660180798101137951845994874077001596480776164828268636674183655998596326941193381092578131350438554466991356095959728703599095332721488621321048875803320321
950 96040170859899508257676114231613556096910409474011431151397773258815122648846702938690210287930026437844810185947234530975822212199216930747387851924454792397669291323484556227250573150193946591936932892544374455029454875178103976940111330150443171280626284672
951 180496479712130794672302960140564032856255324187689137434759910080286848537855365974339919231997149731731996952227656231507568726389319044326373717304480182608657844623300952540142447559810994701344475807622607712185136378904365339132716123519411651768167712304
952 339222420126645457852628884325338131758665417140598638400306927839547512381999883931613840630689317321812090738639804730879312631471727793838644331938192645829682057626452265008692912831674417907161237232100114721184324354237911026153055479072650562717682174337
953 637529609996291892274584994653305654665676382037078843455677503499675668262412800861709967983921475633040801042630203225498528391367174063726509003837895340223642825193387413847677915829626930695970360315412197591584864011891199994338259700708678126585129421584
954 1198163740092067168230189613116578428132251575609485052635680693598929385683855017769181441124065101697168269168147070424145506620804502425842306713119058120097704017502657747566221186054834248422828187503922951875738109441618098417591882560737363339921214235315
955 2251811250115521134676383868285255095755694563251835168767339438338574517169238286516743744582453744220934493866530414407374897805573249985018171343451878666500610533206614506551726660320555209995072318178336707495938916389911511009167834581198684942473070439089
956 4232020830272493396965153834003040939062431108865534001362719584296463825313977854169254291356116780724545608547071414497935048253780681341253429143195069700516754877701360656546341473994129675964454922827181053218799192336745495247113907382920768146348772127529
957 7953597490438630572259341217972343715399335265364990558937699008614652937191569877319412674871426334359971750767738313646270200037524252380896820743474694119599535617122501267221401167016499878408045142038933074363554858611352631445095386304333418167340425552582
958 14947873740933001325571845370294377912942987889848437172855498191227965993111171849024506618650804086394571319507744657901180042566915294008778458773037087768050875166310696476190751082302944237888437086659879867152336493400147996750509556729960989381519386821676
959 28092813301588385113743177487920072085260436904960505678175816610140422636888687486127492315970395783804460860850286355436745648366353438483943891373619152059315361729068864458210544975043629311188590348943980276309463768170803389582400066295921022648370048785275
960 52797218713237634548974877328855477454228298934910302077504193582298550916525085424392932530823838593543685709290972287349810327738270134407232197062585957423752161116054590695793654413925332592073356402018572675820564338811796621696624056494216386311898586017610
961 99226313645698156666801377834054594168724298604729954207382948021649233903777234307406983566561991437807953902058603724211416987665975609460610132893894543945996960353517289850822386007433832171454208133491820696080727797912558165497709755617724057326629533177501
962 186484469441301288760667809474486504447945333709691411910688397357036075386463943759306289908441911564435517988723203217486176631581163841705640482561377024330571845077232636545591508216819627087408659554999698303771156784606193254672272235778570181584065806838105
963 350476159650332104549379010831019259960401194749100164699653037647246252627856788346613883230509812906967547415466783459984061290736196962789062595744269589261743042176606460248260812436226829106435980802494034764062747732549471118189753323347388558291787185550113
964 658679721969602022948804806257514107512560299733804189939448140092757460063169065585325853291887726131114507868228213376669946882409467134577531580578025616937712495585215199487596910657892713433680186798490915607394198151731137929514526462953434602078826953691816
965 1237912948392297602408804841967544284329148917956991906009647510298774833270034308799147939599971350285338160235123553597438360503789754730072828269794185792115800971607052017290373945525500114406716601962481802595959399982254606609241532205820735856459427363488444
966 2326515325559138173395793429603561582498082093950512734517997457925518632817363985102591443106172991300311071020151423589993901937964598366521657337478346440074880528932252058711051544409904969407476541197966781586245342187742884906733332712207692364528268046625561
967 4372418567146494830175219332160146960500007053604779907968390670989081959873271991982769672091801776987128988573598874168985028393778731324796016389960582993285115410406371251358718747234393056653829992685936323395272398098494957757239123080415642171457109044157148
968 8217458925069712122596185130778229031823395199808530109563639884075330731722126264106922268918490324186271373295577824367420066317683549829637800282229225112340442558403808193423528578755215022629146225556382147354695426545483261329441530342443812950044231503365127
969 15443771026998622663921451426084002463998103254764852458423169470892764512437179961050900459381578322261698036740948046096948987119300792340909706507360095419930226760151365812787207786113084139368966519255775751772062536483227758178450701953454618878899595179097005
970 29024795342355631197963774724494834055970192653030370236659310323215074155039650784303536478847272749545943108460332347271245227346829380813709417236648258330306443085617795831629304483500038124541268669355082765459358677734944741745563714107747081021589803554252529
971 54548772006065580114360539409030236423817704964103087484833148296753624269033666147259623647063225290971365483518421962658267027675585926852366919804309511372131122838857905631785151937094467440736045783323709402670883035995166535864793636202807669586743017040656142
972 102518157054065516257812775599568504631908681213855963168401100440537986977556132313961509895923396570899527362121945087910684669159788934782037958217304870410849556017004753307675121236613198512992772527321024048150138569688061983415141844276695861943669005841854592
973 192671111360552371541045392951585543327423307545339632691158755213475946962140649226082407420036948622460039559015598235246046310373587161370810176649576792446699811602191512726984760294783440446749406019326210973472007785720444349339944622716170089781818854676220955
974 362103243168262128887798866207735750319543748605670976990036449618367585201702063089144153334833415003669947569884257226390321035154952731198480794456224122604679790889872165554810515646934062979714363365286781547121298745059352486110219169032895255417750034566219918
975 680531491135722630880948954454325134614178603849874861241877366080965827863978079992208732156034242438279646039168739793648823600280550418894468488166035247750948990823579291488629402120963519853240990585299656968566161926849395031434975712425206131289125569870517457
976 1278980840865338758204441991574792794286054553362352563661268104068578702567246838493514867424537193633469882268668369914417009415838445354966252560018249160260739184271808009391416307235585629385892496115186555614835904020898501807670602129814855856035068958374880709
977 2403697716575430021530645729570711154162079560155295560715668547861265068793636303065770349802936142318508885687390476607336791835996603987881886258954329865857526763360610040020698722009824622539437335121185752452819784525607537580415146306308513649285126744177772289
978 4517474013731738905494274929178703517472342263936932552225681678286701935565718595472753334429645823338689292845173849536899851847795886483793226168220782728533166543639003319662878323827720408010918478930859323813073873989544900454446782101869773699394332444995159584
979 8490073990591628822796379180286926256772293233828239245808273747652373908948155747690825916833345620588996539330839799736427384923828257318611911336881238757833319474353638129453512473265059497004204501478743812973295257597721114548916041048740396803890449190908197576
980 15956119757770646738013470517106821706579106351966093217392713582721370875490792089484030353091873612334576764222912025218036347379384263439261564763616678051457026394277619999009333693492985846572192771913763723892041406494242238943755492611917834747468124079163251041
981 29987695985506625373883412470039482287789221965421650289650502921243823662410185838545231084929682685105678910837693248746182006619280658439628960178864499002033124966699917708023415743622898899023531983367090762732959646782708244101194905248090964111065680017719752312
982 56358433263903569036836790731607391376509612289726518897986414495816486535420532016142916976108966457592726831999575875390536427061981047636396605627731272912204398657186498126481513553744017036720782817220034984649419477080447831380182518884493901046294821428397950699
983 105919207714290522859663707927225268569946772248231044086344222346452841862721349605119723607880921667651613496735991771456582367237226238758148445300210175057556401294377373123079580924361682543642788722015036012090920346842366971247340208356190727080665164132322507977
984 199062995777217332484393784664861656417318058834601206983609746408693283268671781886973982013256582057883859406836420874917791287805223801348818777062058317738646320938259412087467956404854950009185880435027195716681218078024051738241742461901572667249950144302913604409
985 374116056406775137615827914513283197086349929034419651157019081535175012123584580831502087799751731460547567322207551189760283528773659763910841941528361798084873602540318617495720256326829064667649148983265143020922180517607548745122203143953066082288290313825365474630
986 703108195045942520312845061921810237821900948752034665037173461572532691668736695266041669647650667841303191717245254396209956230652897642804604776486385128273495364109155609385483450138926532571200430027096623162134574580914522185972567594060908728830515597041063321204
987 1321411164997542745331877528204711247676367845937860160454666991014218319639425524381480245412511776439526561373459074444198641874126203093081344601647143711993267128559215264574628725385342144012133327384822624779447759630846697973608351893760770914114821085779010028299
988 2483440641544602698554363100278713910552052775290523646268539466252773087129794666629627096742703734984457142473943314378390152220732352692324656270987517182905359694867785445652170606743608662381250439064555012507325904260351115303039905926135792268779837104948555438242
989 4667341690038570756308477646535943980851004486565615146401174434615187650587013268410482405885185997159882875837622477728805881853031506922048638581427816264253296749786801403109369626294952964607600412181564497500477853473454616106797623275343221471174978854378093406101
990 8771733089631350840994966829040852979332526171809431099260285389772537581028809524270361535640622981392897988795289017579369098536323261170055313414609695260709346213162571601531140545616168131155884644578487662301425472411900043882728069672168147720454332400624676343025
991 16485465711660314967479796039886545853105066234987369085472062770098336038890834471861074314398261726464105769986810747564807797779826873458470572015270965975665249944228189654980279485628467556204051675609248505008759464680714963623432775752165456682304773668082835656545
992 30982540958932623279293378133658502918848583001993908444182030603932800393673441841221567012807054941338576842223489530466913177462001290432214578825256902046381335389274516207702791263143457358075254345917027484404754270709154747754981832291847664632537976056252122435176
993 58228130224612295743434354948700490538647724876771538355676473700067545697701312939853584478835408160785215298755721260273792491875803881545467029460422593187705096045847140566471979002501570799768039671406233177327703866454044934753026396928664517767368653404873183312660
994 109433088588458184805359930440862054609650815240969094418018154581896737219911159995525775352819426550479836296657279338965547330165830744755114308491041672114809256112051738278088653275058839630429814713360330958223022276808179206888378272627708450579918701836839202962073
995 205666931632769510509596442979759974534791757632308523511211451704135437486777380660782320449313279423694222738490653311288290653089412935068615667206524681609496623526815937907118728270648169757379373360135727016387865870071289552014061023077841217934643936270871672373156
996 386527395989986850159514146271286654367600170599678821609730937445757757357434792926430910537293687812224724188727559277170434482373296115810809954933547609532132864382002355400737938827678089691057483811487226051996770696878582555418161214811789869507124758915390792198879
997 726433883486766716334149259380141978214026088137894664951652509694303049680243301977872736700759264821562504512129239272830419289434069549960961310110615716943299126692499551999444838087003348902567934793767512007386619887022047862930561341861232104383850510649454220081541
998 1365249119602730060988138881793619937637592269431344988340404264041408709559081759440075052061194342860368395304673331142799594100209301282501045532007167510205895216672823004109332544753682438830551824794597405172378177960707037218268544667513210826456018213017044048969793
999 2565829046450286999161961924411712589009678435013362816464688466528666906398164698860049120639571482276912237725115277095661692350675504765693693885265394760362030244459501011399072453088688136398761288192789762074156630357944726144209845240395486182658676290863753452443502
1000 4822181242294956899298565904761001791126802896431929629972865301818529178357488580298097892884342293402667690426149232701229201590061973397464097906132118247560984776710968564327442472348050665394223409177559727524521153769143159517736195344400864583751905149700586366990920