0 1
1 1
2 1
3 2
4 4
5 8
6 16
7 32
8 64
9 127
10 252
11 501
12 997
13 1982
14 3940
15 7832
16 15575
17 30972
18 61590
19 122481
20 243567
21 484363
22 963221
23 1915501
24 3809243
25 7575217
26 15064391
27 29957679
28 59575090
29 118473530
30 235601447
31 468526933
32 931732343
33 1852882096
34 3684719208
35 7327587468
36 14571948403
37 28978389024
38 57627642272
39 114600751314
40 227899870351
41 453211260001
42 901274958524
43 1792313259921
44 3564269473147
45 7088056067908
46 14095606182403
47 28031114842326
48 55743853023524
49 110854568838393
50 220450054414786
51 438396242940597
52 871813192945925
53 1733724354698541
54 3447757114019705
55 6856354693904786
56 13634835092493494
57 27114806088542974
58 53921642926511412
59 107230845258478691
60 213243765411949113
61 424065513775020930
62 843314502657884626
63 1677050661493821639
64 3335053425919605513
65 6632227403214362366
66 13189126142954887607
67 26228450539929969969
68 52158999032170051829
69 103725577532540749208
70 206273042698217958451
71 410203241631819574953
72 815747405691934605550
73 1622229573920322441322
74 3226033907235667375880
75 6415426606656963850764
76 12757986967554660798733
77 25371069056483364632302
78 50453974181494619167728
79 100334893458358938401540
80 199530185849911132787886
81 396794113124991804974124
82 789081449205290344548668
83 1569200532175697876940878
84 3120578126200339642249370
85 6205712808558805868029097
86 12340941295131811920268789
87 24541714505357365755796229
88 48804684866304202972943069
89 97055047412408905294098199
90 193007746162674034240287245
91 383823315448016423495295118
92 763287175828375917647058656
93 1517904956096822060139302600
94 3018569587839314807789131876
95 6002854342118112269348005194
96 11937528423348197633482327204
97 23739470714520659355846737562
98 47209309148393878980812183290
99 93882416211806753119093029290
100 186698518422754251963548321567
101 371276520010015875663340195289
102 738336091123192509871451573197
103 1468286180446770675268002670451
104 2919895605281006842008713498499
105 5806627113486218738685926997246
106 11547302709758496836003573770737
107 22963451460677713302096288347932
108 45666084646873339701594837300666
109 90813495111847417432827484491806
110 180595532947539343359146956635972
111 359139866607236093384500992573297
112 714200632106059726955030606199187
113 1420289392317822744821059958603585
114 2824447175273530301082038215988106
115 5616814354215406997987261855271971
116 11169833079517570282497371169466994
117 22212799490274941551053406191760244
118 44173306591298606855287994276230155
119 87844893934380566194372580639327509
120 174692047886282431440814868842409874
121 347399948111945835141801136007856622
122 690854136799317340950524993102456223
123 1373861570580695071650990751303610834
124 2732118857770903184463772445730614277
125 5433206381798967224049046295242427332
126 10804702549180365032383228882922239725
127 21486685572509181098496037306533941411
128 42729325938444889923534529162542187869
129 84973333322745960911505900174791215885
130 168981541772509272220660827666337507381
131 336043795661840384333419996487331134084
132 668270814778351048050998041538511208605
133 1328951427313119857219965000984635673409
134 2642808659455454838046623234064940885021
135 5255600368038963265967432892863818842059
136 10451507766068317682539306335630257723613
137 20784307583292362656847519295590092511826
138 41332547550640232552871634846329298856054
139 82195641119131187722414922465365477035623
140 163457706319879591972040703693206157476874
141 325058864333588640235736826160954699519752
142 646425718681406123831853054730436974644794
143 1285509351143062795240005183206992168176696
144 2556417921067768372195000979860028311528751
145 5083800114985821015957633790425760159894071
146 10109858562693403339537318098759279035655858
147 20104889619160448469332849694298292808281742
148 39981428433647587036995693347671941747859382
149 79508748860349895163668142522084845619885694
150 158114439453544420880971792172095908079619899
151 314433019284697444443055919497038784651924878
152 625294716650716414668503497900822254089141093
153 1243487352443993982701687692990892547019942523
154 2472851208419693147627530107947330352139641635
155 4917615838202224703429037114400449191882631440
156 9779377525747611142666422893738402271882876353
157 19447681140147789496092237564059546477238319100
158 38674476032148739075628247854121416724213545391
159 76909688388169492199075439661449850345559326908
160 152945838569301297478641468010069270148373217980
161 304154522348384326676705459982927112191824674106
162 604854465674504910244213248143344725846312682744
163 1202839010321669917486350500104588015134318919980
164 2392016206970031498916973469879994689825934694507
165 4756863957111896904509878245704718716216627626860
166 9459699579181717295957332524103576396786955809487
167 18811956140680051749742424154734187457856191637682
168 37410246580947136664755724519527038675353675094276
169 74395588570443800671512206121516521616971093991496
170 147946194013100862177453973960149973186186381868721
171 294212019066650283550389650720651049012417200880922
172 585082385800407317583177738130844757543900584845341
173 1163519421333863899619956360592818174805202429884893
174 2313823619846439483128184741307197352015009073225570
175 4601366892201664594076547355501362260474387202311872
176 9150471580912790743562113816224396873463832374659911
177 18197012347569813132662271825730287648475076770074837
178 36187343510068228575418196500469927125481574743967309
179 71963672129428560443113205002493684473668575874668918
180 143109982773701776177151795359051709736951639063708712
181 284594526147228275032285549768856387226762443596442513
182 565956635191832701283777331042355046064142227031194339
183 1125485149886396508018660455020411959186389605385997714
184 2238187069200888407507397091903898076999364632209278625
185 4450952868852784260704382512996579165973300068181718494
186 8851351932714922021833681225648514489427232504725815392
187 17602170444228871927432565126628650054207812571990136320
188 35004415901995457421082276881347831923945725131806767820
189 69611252573776088326408294332757660164759046081464365211
190 138431862381506362865586745918964090229446699048396107953
191 275291419330551370702253937831611548555258755804300017942
192 547456085999706431001580901857027429081931804577892211000
193 1088694180250669601048783913055181650880609197143628066516
194 2165023000789716410653250607403174540197021287894755951801
195 4305455727584822320020327569259090008021247686424960881257
196 8562010202862229074692989261491881027242806570234689856447
197 17026773320240269189302732557897055668479453673955990973743
198 33860156999337645569139801823577916154404346395950548210173
199 67335731230819924277312162491279542437221329244408988523859
200 133906665006837132719784808459730131622864940900224177075930
201 266292421653337418728532822786726611890766706090662527078173
202 529560301022941414393751287199881571132634783484363492922763
203 1053105870149698532999172858660893105904912011489168179596557
204 2094250591672861514251082430043475632547437236602129445909950
205 4164714740502470888518037083221167822121341260623082454280114
206 8282126761107281014117355287323559317319689846467986875062103
207 16470185345461041678056941805697764440990562143872349642077621
208 32753302761279222742389640808235753367666850242498528577764310
209 65134594375871086742099886394680126140309833918589876432765788
210 129529391751134671223429403294426819739227549215615517710819799
211 257587592095825245137427149808568733120108300867955907620154845
212 512249511131854886713034528463762478703232202829922412056586348
213 1018680905861369968394394763779960577242850743568609683669981878
214 2025791660930313262267669829719298123259478141980208700352460287
215 4028574433742531243359949211781121065228129675892544578974635444
216 8011392425591707506683987301941923984784748077843731763887472656
217 15931791667853820593165246564073255483724405379837803167121732964
218 31682630467218633623903036424070204085431327623691745489113764617
219 63005410455354725910438866617501810502702478673408546602876640382
220 125295207124770485838403805006748150211113802469906144098243451337
221 249167314600121203420724310486889597575348504645477348395530265069
222 495504593429590839531105420677704770753091463009730070521669391262
223 985381258789328726032041123722151442144339693738679685461234083443
224 1959570583297153127882182803164103995520670657580965345964351532587
225 3896884415724925563602260624658348621446729440955809778519920646164
226 7749508121298942723211230976708338754696416508124511748281916666014
227 15410997534271604175964006518475213106929078162100861411864543762425
228 30646957366052391654102298530522964202314569178038265115375530471887
229 60945827400719627310375796037707806724577826942610076564700034152584
230 121199433705374558026309828052003231930186941219565168202302891346265
231 241022287447524852996342835744823239525200604289368640992251193446272
232 479307050127423431715126645568527640007864435527914755915250502653179
233 953170143453518346206736915729786936896851001419211889128296333280560
234 1895514205621777977341617661827152320936305655393987387558935883994781
235 3769499211018009146759991997848750106533619967419626165268948504290841
236 7496184549671803162736547042088317777483331209941279731362083411916347
237 14907227633445388172589822114791239691772222013812209980755019423158391
238 29645139369612669076860475772759046078928165989823501962368196038945582
239 58953570030153293204173750099080909624177737458377534249971028008948136
240 117237546970776757440813081323200993179721418958804865008300407172301770
241 233143512983099102381303930299500336252960882220287928088347882434726284
242 463638988110605336380720825328481192218419588467968070099779949529146678
243 922011976853968338763806831711343671079728273125208515870705516469303852
244 1833551766055019595986590354287298249610890328834333870358678859111880143
245 3646278099634657304450031178863397486704220715085103978184943290793771676
246 7251141869029932239448079596002917699093917826831533875048232592059640923
247 14419925460448865221701196213078187981836011079558583039333194069963078866
248 28676069788815088854233541824222370171451016329953823248741974723238333646
249 57026437535232326377949730645341595334418461817683844154501338689653630414
250 113405170300854167988891815087240062432991544001513719377327997911237799091
251 225522287676133747221777350479014943412844631732735988842923664317781153865
252 448483099172187809262125120066142228413298219596878949168501854394618010788
253 891872339162938068838211771269015294916890365397364327712530672914595211205
254 1773614815880890050081750895717568996977923549305683910084433042857165057283
255 3527084961581600413251221653993526039161789959903219164161801437992752384431
256 7014109385434074926411739407746990374608793705631529144236806542613039179999
257 13948552701938129536245183754880326485349173755341009789142062712412066603833
258 27738678111120565208493361917311770805074570491787480744075870021089686955584
259 55162301049731667314046626900831175455647926370066964663551553346993228724581
260 109698070142762962573309057987046795454728466233669061025911161147487816459984
261 218150192505522388301928714719492551945310774210274374079568239963336493973696
262 433822640892977159461632254608786460931182902767279824526284023314214612601867
263 862717935701994647179218005134849520835159722058764631124028574047233714340183
264 1715637143902600811370290543616890854515020350420254513192394740519003511670577
265 3411788126490283759183133978683258032046223209289271159333105190533873029319048
266 6784825253655686162297337499426748647147120208719052387238935531144561346837820
267 13492588641487272997551065768738340136617311550627297423388533062730267466141824
268 26831928817960678385536678183114626852227561852716662587892821100514294390785578
269 53359101297906995041201750085094429299889409416775838029414553214286938667195601
270 106112151334213951099085015601189844618830778400475259938609622824705359115618539
271 211019083659431640218885556003508022666940137347767399233161171927117304907478694
272 419641418146506078004519172380399710035722632473792992453539778688477745258479600
273 834516560162021633857966720992828006863996229774978473940182435487936133471749216
274 1659554703300326333081894604774133501787762278401195704382756132477728506347297176
275 3300260228163142276970924230482083048071574615462666909636146549170884225989670414
276 6563036187921539895277176819804015127186180637401304271130421024444404482492915206
277 13051529584362958325006208012328815080831611785038371316613886946930358219522998049
278 25954820240820216181846804312278921635263868865556827700580680346511945330889694353
279 51614846319652394433907816180145511716917396144181986653860978648188078412787676269
280 102643452579625514134789381693448243983581392604313605682915221122639414351176055946
281 204121083538988734063517553046284571239312690924390268988436753406028043631472882828
282 405923765208588721525455658156266284277064305806679622434205558288443184704960009949
283 807237059025528405933853050512214517609471201047761575631223804155006134175516033217
284 1605305540879913254708760078782865109207324557015099400023789525245323452792887321250
285 3192378063874610249617065344378776094470071499475120102160096788863014673375214243330
286 6348497182113803893585728891915024758716333622172226570361244256135756926960350796558
287 12624888301102528848901363985892540470886882814647317116077298606851983115551037035982
288 25106383454713218606265654999050453188637883800353248356994590652724649036481377109087
289 49927609270020315361562610850481560103060921631168433225989324841406148492180922873563
290 99288142074156515328897030925774929242269500600557934320168961250478739250284361472645
291 197448572056049460722941984350278106461182929335999187215581375151059046020275167279630
292 392654528451696320465765724506785881290834508993970838214100889074447801545794876105702
293 780849297151958198089262413327856335250153180470047295759384054271223697240245768664200
294 1552829728634377644543205217371630869482198523951494558453206965617182382342479245289971
295 3088022458271438498118984352107332071856552642221998825330031787039195699860300856235771
296 6140971239116490723514677641223538377614330472819678936804460514203095513321583635736169
297 12212193489280986319488928053072175252038536248152986934284707765471076440548908630201136
298 24285681207830169931993314191490102450555156542460509939216101592825619977702969370932633
299 48295526290672995682466721880229040488904815177517141842141487357594951311559369182983429
300 96042513270785145851529103461825835157350110823823390967760491405445138169593938169723186
301 190994178215433266320330412038525668769369891181369219600597934119957805610447942470608969
302 379819049605036121153304288531175849063515383519543686467162521260031493084549417104360278
303 755324124487977567521840749142957392326690435894918435548776957159961027070163842601290152
304 1502069297542587581460815169010220277556271933730811295003064968696951839887820818649478636
305 2987078131721972357751124006065435232722634426781147332393288548517974704936816988740545282
306 5940229109009299121564121289690811761879218632785692271874495906064532547294135612050383239
307 11812989252872261078202730513694452627638109151548166389315376112801303422612442591365371929
308 23491806886173939965496206312505645229255945723874259477341825929728094277605435035885766210
309 46716794450913981383218603101612324669073225841959725269895062631955920373564896157063472578
310 92902980785757674223474641035655278943731869586016537876742370553730488440986236827385476561
311 184750771972326556702717240021767553227098719426675384528176383485156286921383245432139511552
312 367403149561841392736072511026784309376948893316332316917916058045469046997106953201948021833
313 730633343865972779739195773617827032012138446838107253607733405864674507745924904117694254297
314 1452968173531999753075619876964080992775900314651510816488187501291688348771639990461998648344
315 2889433572968958418795852212118781373987248958029571634157410966472067025417595001833925481472
316 5746049035819633529580399210879862097451813164008879024755693314111949193144475311282792826468
317 11426834598629634993574472498677061135209861771020502385213525852602408680863019802726319721010
318 22723883512040727757734013238852302074096191781382391026006959724536852057232426051618970241602
319 45189669756025240959949661099607077055890113009704914927756484638964323696510793113898213718417
320 89866076437883929469213492769555764348194824922615559926915104370623425673283218445950207337990
321 178711456355859240918942878402626154651815667100114542876989504471334490687419519501821439098325
322 355393112715984723485906109442633502295768119915460296822774268470310527168799425269013216182235
323 706749679855180733169646013794450366443838731832383823697351298466326683712455237281400917421297
324 1405472115534709336269656468092060485098986545753588635524901999108484967005112929825875276481858
325 2794980915945202035114115718071442667660523014793981256545731105704800696396415718537133121544643
326 5558216512553043616627961910659516843661629621331719563331022547113174595309075480949796699040013
327 11053302948928978295310042068421930140945662222589121421494449087068385911442172201635300075558927
328 21981062775239648906767021049486291769519742546839510518268892083809701693249685373125939923462793
329 43712465220709722334096929874433080497488650971985206516038210858677151961597597134521468382465381
330 86928445417304203444249916483966620498395627730520246880005712372504175486122782371968845918535604
331 172869559850153580090768835413031452295488117740445265397720069357885743856725961982933450416840293
332 343775671810611564252032204014217271906239147769620765967247694705140636157997484329041154621050973
333 683646748631044865644612220713699643949074292356958854213223672414883545742243634802658880920739346
334 1359528655568384869046009332480302765500100589943619931623280945505695180620236060092933773435424775
335 2703615820615996225174373839528006881681375666347424350143179103081186342351412922634138717215519202
336 5376524044231470622779675926556941202713594274248756201827346557536771277200606108267993210081313249
337 10691981670536647594064814866477201393146656965663187898358859864668932276202246539791976079244342463
338 21262524095980773351100196036946754703790292218231871307287531650836779942794193198705205819743353945
339 42283549005511121326364591847717413883750634199339341521827114258476154172918848496589074608221735768
340 84086842579495282775213270841345079682920530778348690631506508653957495034136805638823536096724582726
341 167218629024428832787005734488669046153781059689423914977600601774650864241338475784805805389901865220
342 332537993282056595769598598878741536697195838952320031927263264884581383786055531457671804078085021831
343 661299028829511299374065099621815820783332254358743891458427401502440837257513565881745444055797130464
344 1315087040775896674183321950192371190161635357507962514679390267244329168317138355016454157233938610667
345 2615237357716690887115632137596347781944060267657734040130504572376655421822525680882583379188091298767
346 5200770918677533430285306425877440106031145530926616652755791852329783385644140562572295540794139115775
347 10342471618781484041575468362260653808323783213517658509345260058696168304292254250586728476583034188326
348 20567473718396404081667175292736247862746721624510472255999671513937556609255189515744120939781654364105
349 40901342614152200427627187430161704605594479758336768566050921672343951375088942613253722333016605193052
350 81338128860421670110400826326169659485465090087641135096818151259924233632496037341937284416525781751658
351 161752421404020315161704597745110957924081560478049452346489935194833830329859600901897927142366624746032
352 321667663082852625943789668018583929257933411688826683602617850865333006580410596843662992592151062925121
353 639681833354068525586029872095212062291270306138485358201709026392272877460062028566901857846380521830068
354 1272098177359611126287723951507333133943409093838805045465423278206459965141883814385165630787553202707045
355 2529747897258074136055471352078032513045237779905712000228544145349820048825846704274595702052765425243902
356 5030762984791644168775448434764423078065372874420488330838548640063111804779446475384781624159050425080364
357 10004386696627367199143358321976027311544017423550045543811980303070009257048835966680259068974248578952395
358 19895143833694227152788068582722464221355324303747730264944802296579959408555269893116770094732101811604239
359 39564319149800292157103879011766329586788956839114688682869342999122838442673896210100924646275808424441131
360 78679267808871881140495418685355630874593261189691834638911823354316333600828341933459609067209126060518467
361 156464898574437627640752375042997745978584351817758007755718997662190857708202573319462113444239266920183851
362 311152672968170967539203960193222022928693485956303384798021765137350058964603579696310743738895752925324719
363 618771282104386407476402237525618986451920781111220797645630678481388108282816597554242771888953916224252237
364 1230514576348416054777291076176313080547806155198440016119369705802557785148240912978066567744449030232730700
365 2447053000676399801482992036219922326711438686310363725863995457740517986478694184518415069628881448526674254
366 4866312438077020345922160701699311637436496126472123568306521984901845542723990421963356460030630149040847738
367 9677353428159240539946791427769110655125937785338337009400831135246389685641941203973181726639512784833296370
368 19244791731973697131094506008007165260381944979769470101755170838666871950105028351035767062790911734562254312
369 38271001628333717026286914222532873179110637191700670043173172576393528674438647962313900518653507658706747716
370 76107322232149155949939141731527369977437695602422046767372805480977700638760442038851475129217328566620037127
371 151350219510844233829172364758764673542245599934564941561515790088042303956535082091742152518346248319743807794
372 300981407230544190552795689457671172987723043585411615363785761471492695183495779312322033845951369139655755885
373 598544275596428353167888713580507953293638927150849233394239827395635738608121573982652074948346288563861720033
374 1190290301137567158192461836806457295115865670675062185393659926671253719999135227915396440973701858531979879706
375 2367061316508921293134637764723592263248370245458510120842307914740607277781794721742699590645587307222517289604
376 4707237613175667106954904332814168028137252607444985097833706402761666306130166706841227956048877804502360710617
377 9361010546011446795727099382580528026225239971451857764738272458663112816731473441331986842320590666956608233587
378 18615698981768685846657734404372100472407634561721681489353404261926812037253018888771470830478936340196989165672
379 37019961346745813941838131634731134107287791313837459971726237287460502661455105938601476983849690562156854214157
380 73619450951411143702130980618955748929272199251995720633876181028804196181348490265204004400439764455203854832258
381 146402734125589595946326671631046473048020249705604646905658664507242411912136960587728642134981760599611513694805
382 291142629868217352471404767098453863509294858743986312181981060789206810014706419284961433084850261749609994341435
383 578978469444895303652479533789760945313012663607314785779275222291757616559653438618598606823790423314710343744425
384 1151380916743403706521041155485269325515259925444154872701694355244928584740281956108592017737086534682025820289859
385 2289684479479686602871146549313081862836544049694649752665041266734917003809799330779420423294474354054609748485394
386 4553362783186148110371455053504843018844553686431326146162485056401577022865330233662138013358782653847147981409166
387 9055008592282613160088543794403147631213314268189308611319982999253893885031605167016160092053432271309110703673191
388 18007170636410050980689420408335446220546220101600346764812703789587377147082921151453970261790798694788782349746360
389 35809816304884190341309576611998159164668274776281243573865295407623923689792120089413124848014218735774294069769674
390 71212905663074246774857352437387116632831957539914615980188450992176123373622444068566633469191271978610118503736179
391 141616977026665949564150675555143971686638366795279993241041214316967820250513796549093749291984696528161935654614775
392 281625472172952830659496306539354544172827297253493677660058706154948023946241729700446747414120073747054371040821814
393 560052249679812782072696763443792720320125705068735934584043750643863069998984487980906791252106161780400211319992883
394 1113743440716876191366795737677921340479254720439656894379234692168612956976217503158691302409665979390929441946238291
395 2214837012884116460001012709777692399741244793007390897125530658415503201925457143509667252706213851972970865262539283
396 4404517965541455218712665856839142349778250262170690973951468336765434222808170114329895099198541674748915922360987666
397 8759009532496224693049046879153314516117513326549279301678890699395754566447970651318010724227965508809145132586578131
398 17418534466331408474113332226152198397801242328542360255499855123923795935387320166526185915725155707398750637717507207
399 34639229678781717747608455428731517232673736031720661900138156936016053413801972001346335396658294910215656077063310117
400 68885027902815478052953719534371517200484967748935255305750041559151192875366494798176725203304367265226927425386159484
401 136987661480194804818332160068136107907944931869990064286322494939353499219192790022562644509971037446923041330762816943
402 272419420723577243454541131443456691231277621323896737800548380944073250425058417041113118200218568364668076548003218924
403 541744708869993712503369190027702921803974286610901503728167167250450343600001009893183693358754430124338265774615036396
404 1077336295661661041464831051957011511580722179453073735365564959265369061240591555340774796470951788788524170472440257877
405 2142436234164531759838402803676037831313719619251491692137580201653194362698497602860062468139477629893902140108402368013
406 4260538734232534018337031433795042767807896745810017651263527440896019608879825349808743767711093259780364160552625328873
407 8472686382180435592478983488522348351189578056907138120626901125444345028419889694310428897996574219600324599713181090575
408 16849140216470051699903701959403097713941430909013826247318697766475183605664216953746641418797398299246119001161164778951
409 33506908343892790837627974588239621180349156731896829979014113832895331795201177845271104902428455179546595491294462823149
410 66633246108818022585917977509532642110011676193949271166497495790475950735706641061073320643945178892094634225481861935889
411 132509673570273648979456528931186519168763079713073003996135793761379530262190469183183720921693960749878711765719344465722
412 263514305772007162033955242522419281591132065098293482509563027548451590738239813891010667572955568252955381627688359548537
413 524035623027001056549014766009919882601437242594207462441817320909294050236019321681582868596317250889646232771943368016291
414 1042119263304410077535705868316529803267710629997390939682824935494660390790261915837415085153559274340204775890242810931380
415 2072402163572321365611272591863306336455443302643785524148485203125359996690892076585964174752586051646383753472756424220008
416 4121266038170032106153258203986897461979731085038620777844242288678574602556073284679263710365505087834874030385926593665981
417 8195722845654608227578089142339279990223895022191483433265004171211037039070134978273987397519137530692386303324860538132842
418 16298358887942682468353514921465622079837718205830867509052339834177088082199413111359422442992925339581709115163499015287766
419 32411601446603497505823394768013067907462521458712224563931165525439484917246309520883961193887493347154627595003482723618652
420 64455072781016327430810743241405880453246055634649763026294132815655441814721221411333682918289832453190246514986287731297987
421 128178066549731345292053258540889605133471664325387407387802061971603091895540825929917853253371374372254739806604078980420126
422 254900290008923878893711067250001153952191735922254063446751100372548452899797674035006729638151549558590938416317297299958757
423 506905429264096519218395555621696377242843624339174797501865814139119088815830361308373887931119746977578557447088574299444772
424 1008053440066396993882669590731892378124509489641380808533010981369357842081075182113944224345767978713023500994640389438004753
425 2004657435815851136126490669009264922485315971822642035041102326863052322062092858657591298107878495179573957327654919672316374
426 3986546025483617857974801188333700426960990545858655260654601832880641214853491766332290584478865694454764437003927209437888152
427 7927812966623554367069529466477717352624313031002809800760870344553241878598827017948431945045727859323053843963278249558625840
428 15765582043202434852473262799817365376465655645696175493754983163985678114458521523879094458896967586927015130827906609196618053
429 31352099022437674665099218789718664327136719776977689577504239511937598207899880160666338998691702683328291384159971749683391944
430 62348101733202592334323847428022690226826903871300267673777439107232574716156920619620724371754207518426360319985070055933417124
431 123988055375551616156723858107271363609553113007916331798692698328270020791137923891038841832155025092687938815579140812594155541
432 246567857696686889794206512060218942219884660958535527421335774343193678762206788074044400217158154280924660068092178266935304424
433 490335204185495594136692479728857752701824535599074826410668216250951638466784779789918185769460434175075704683207291877270773469
434 975101194087481718572979634938381529663608794457737086446651105329590910925122086208658562035008703040850485505364186046315699880
435 1939127214596513322540904223654585872051501470129452536865272607878884417359626610700706231795575048184299894797661755428323991306
436 3856229873564776513143282584916656440668625043324840816049232687117103919982211265430882725347195935379058751527128148469383471284
437 7668660790193496776444756027320389531847609298310995857242669269758668529688334470930938339910225861162235005339284112910680320715
438 15250221133909612153557051546720650342532040523344636779239961612204591890963326329663381787793234883169607836782192827293559338780
439 30327230659432408574789683431933760178360559816355092086608286439461045128331395359604716136585933904588800490718981034474405451114
440 60310005434959116112484288131857527751978341992587783304241983573707905233361385250247321216416790730659160670329829205844693207950
441 119935011422927998013736343861724519752797259358724528434847296539354175332094091595244283904821677488616201072425038872845957443816
442 238507804157481427576922892286200398107210845018097320935553340108896189629320518498794104272098862403215416198318546198526378351496
443 474306642982055973531342889619049074362206137181062820222620657878403301613523039048753564551028377019955599401684503249994016644056
444 943226123654917851689224091004919143462433454036560556409444678065521937251362014404341092956294201975413113571109157781709445728469
445 1875739109938505950739089591895723474856432859312869655098645137684889721302599498374525897987840445363003069288911339033028517773052
446 3730173624665335119061626782996592873039560497760335693406578810078735062668631708090419133487707464114601474842369548712348901451157
447 7417980035936386713543629560253511663347720105131080589547841633813925073324364631905087291923363192334435910035930544311485383289082
448 14751706850773648729270767954960546952616634303335548962958511295810732902675773762051887224848563209546187868626611220995251701641391
449 29335864205206436302666301704972919643971158829811533622773679270645148608523842142923578563149722156340600764610173684919506621904910
450 58338532440480182482676264813968338758321425793298295567205364714662267141964381299127862769484678382830469725076830100508574010854502
451 116014457372110986039722593552002519537589089329856062982102735660228299411422099557613635249569855132998505753024881864547941209502953
452 230711225605087806484428000735962798082970653093931929203255217591130337473246576311735100518672414741611816082307448021688909430803190
453 458802039210306731787049628239253228375651360297976624462872169576657681167550666641259425991782907192418004975653702514493045438867814
454 912393016991080284281944547792212030531375314353204653089836087228864412258917143198467425117885910675179485984980531323119085646335197
455 1814423098221017985634380446874228491638855448432857789204734867580551098866859511782968416193527536109215704744158606346332026850694001
456 3608238026870105186160704416886532088836508284373642609743294154107773506653659783825521308657490395080502948645005475888252771171355201
457 7175493781641417758150915683341556691493721920510155519694469347157127736161647089249761709375836310677389979911582829239620021068066098
458 14269488494648079596406130968877910030321344228482271923756599708801026048420524182084199762618815110643308010763384441997886607343647622
459 28376904516293171635952609548859470593043210242727982090978940094777081820943617571638037656416070232585820602669420132710699876649442039
460 56431504901443154306763022526405277616160456435922590798126926530447241267109940434118179081400743860261559429328126137725659048988639817
461 112222062262398966979903087317868175840607543574385477325929098070694589687678515396952617248980395212762999019188551201653096279670710579
462 223169509309039928025470050691651961783617345273576023229865846749222113440927732278282000254592477451165975055038640368472850592376562291
463 443804265232480564783302939556835365953844859300123199073154495102583742337410252357042398535711809295666571875699216428334103812705809761
464 882567813355691273658200265969741479056086747861546823928346309379546675259358407112421318501054179611189169533514823506319605345735204647
465 1755111444824481369433181663786578707396044030655788129798630536025508069496498914815690753456490250533937156478021011974576091143215800041
466 3490288380267968588360220228093282030779261317214492153349471977546645429391658320931159529381624536165860425791265995992065840492519801522
467 6940934157404382351658151995176412915504307883375703241363566117433058673082810508035032600922809345454662312350134454814292964176958429970
468 13803033368183778509621720010417444144298442698940952228391271243494555654323085747570271474881516346474753583215950056880472684002437937742
469 27449292248356767674572136588105171330625699439243387664365835704292052539828077684514857971587781558143664275736409472363873276878875270551
470 54586816161181292749083096814148103161564118527553261292520325937603590475729976823311877607893803263784436166493505273094016113059359639644
471 108553636707809178968288343881128709154340106080249665760100772901656438608660688702713549339102909043607954310496687636547152724740967555152
472 215874324080307483344700147993375906531744712006094059020045395840661764704681388831213266589825980658199160456102718262837324954336589440888
473 429296753295941564598111360231207821972691724729157294533335176468136929994050758257593608267415357167299097905144061330762002600051644631887
474 853717565419575351819000099511715173394175167526371341512421943641067792430378445860110566475551502621165893622466658085160382584353316622252
475 1697738629305438735332361373118637799248608192282120886861144470594279121962616361426478868782883873537201363566130968229496219374816576351386
476 3376194388151474864416802865747654814554621218884362899367214339729199751538893401315196176700382527679538903464059114103547677414128424872747
477 6714042049716937438974447330416782533939899493605607968390844958601056838482983946057660812806430784396246831882565489087793204425641323812297
478 13351826187368435541519912391936345368726935657770733569256032443956999772310350026975910902015621965686869494790939848437966869484222682680872
479 26552002685954791044651506955662260845057016813279649167596377626050242931451894219329697853210577646117434915377306739133616468576348957724766
480 52802428427500630305880460322281318858759440575548320269696338691485514677278987025978177311401612431956166319569204870621746870919053237426438
481 105005128269143542006412305790545161412151581632448407318352377904589106922484376481634858976055699334930693401775871999496502497570090778093214
482 208817611067991568103971525483032659856622560167196613244694266859161172233945863646172980176889587126035256931583405596522935736146584343197951
483 415263477231107337119514227589312736524647102712089675985754182237018628737061003129809878951113413725925621343846670099933415841296230069651846
484 825810402868378077320012995599741388744958174638136566237809057278074247871838674017311037745861875488353136026795278120727497320930043939131081
485 1642241273017368911252768885250938046392805087377130449323858303025337411163774429366461671263957956951911913671943860250406267545264652155477169
486 3265830013080572975442059429010060897235739651315255701302787900218447054147412950122204491162710796987823385760585051572529411723319321745088121
487 6494566815228892312243319661519617500359031991694812129516968069295071048492160013458929076509328894091430911308450620881812125018444612555423302
488 12915368512302213135945505810206640743424794102814082054717015666893998419944594953666177715541696767550900869647550183577547446051557574146313344
489 25684044610554769052018383342417323394771371368442897304212931889551410821461429339722895625797078681734166979762095940698662050895541055915433395
490 51076370521570103237395307408513350450778854344667661897855444251267976467282193678299977029211515815382724421435036527902106285145283968263305334
491 101572616977336969178649550940615125879575000428225169073842354164432757088853354326755580948574992867245983015751111823785186174398434920075907325
492 201991574856866996420869028245873643088507158762657936317710926247903350054270722552384743433736344400122603555703391363698490819791835259781816337
493 401688934747647508918765156390604769779309631284855304929206800296277587903836083454239687231379504719544878607541491682074630167993874880152250563
494 798815497196042358246237506294958371435988378020901830503454175667357033699876898321762206587501852337411418004516244828013691175597948752212145785
495 1588558069097514330767979107400403340226410438967275389896896517566413243260496134886227835176498590399104761823957839903746754188430352368464206668
496 3159073337651473889711879157613594508594762487822494708660220936120023000246946945258102313908489583117998836100765948786916039745462243906191558244
497 6282266003867317357620511666555214732559434659970880417821786390251407638628417064696355740929007314701900890227315289515994398862614434356889387061
498 12493178196580769443005935728681482341609555553685729438947862963730121092510655776482442168810336174394020712568291541158891989715769084171874789146
499 24844459205554129413579867959068919548156732455622332461754356971970781425084506558581177138199373127228199827219847456414794290346921134265977367151
500 49406735700398185601273923455347901584889987399002429987870881376140881764421018751168621417557853828918380363460709308378246664153373598345178728148
501 98252311003142887530785068429349809355431819643050881492727139142284807208278975329767930973942274923125902038594499184602057987237681887175133426202
502 195388674855936939975892489435805706906594290064397969373001606366955660634161177379000675158219235138687153342294257221426121582697482171093991881126
503 388558130309401574166615970995868227646298375518379120058347612850927246021408607832758398030107149476450030099141418704357903840609897473969684907192
504 772703027649150376311378898224081413367830146556781417588262822044908844878478032526443533362748642494252192618093077767156758308783394840532310372520
505 1536629714742368145216502325837835458636213967329402656808008102874048131508990437078129841100877481016103293891427957097721612539369043447840932523707
506 3055806429816838033474233662130995569259513158461863921098431456124408783268974974961143644929809256931571102856926433358622813809175048815263759656284
507 6076905091006608706568646283363061582887173739526874156697965193217592484305897241097082849368909278886745657613328948411399056286150750827059458785793
508 12084788854677392945290478338104280137809816297360232663069994152039090895056565055904124953684666361417054010927910256456471030173235960915453467801541
509 24032318997093929140992762053532092769215329695770719071173099255291061435199526228204186887882882848146953782061198917309776399038623885433071117851720
510 47791679550490556679843485044115303563460257701891585592273589301873686838179336002082484791194162085608213634812313495188504141534131517358914046370373
511 95040542468372353441222252936919769051024864055666552165748885169806009726261124644453200929298587429528778009338663807525708762116719034877767794387716
512 189001616968486994121682976645326097213458175391185366610714020903192543530713499397206039330474886907318093935755035653535506497351478232162177939317505
513 375856558569098332505311760504295322785174659187321030473313865645798878336233325769090410003824214874480599189029036423070882536970383921011544819026086
514 747444148284510481201059469042627724806423342629819904057345969087608535708269746978456132602506600017543527477337090206361381972614394624498221911080896
515 1486398845697007069366476555893112193945879754206324604196599130157339575996889721683509191650895119049642717825902483588262775195156677486981828079631842
516 2955915212608509407559601502325420403416459784431994633407057468605958635530501776471677141374953356083294581534534003372189995688418751488791642509478867
517 5878257218393642210140753001376590908598604081183234993944765294240818545545550194350092754844913174300561595970918708162214957159959913606172352128375668
518 11689749346735875657042078940478522440494765202911663793109795527380332580593931965410292132745985085895904362493190341607678980727390626627793019878754247
519 23246726829496309861908831323649226291082511516439167032708335641252991566851301867950263905623804074869571584489807514044258487838738340734043819113990860
520 46229417950361965913192597728226758795265357863290649001034390218852204147480787280526681492442765070341099829079726176040283723416961308827105661983190869
521 91933763394059518849200230599564924888564174819876108791586182129177252424944781888107218619803397734018586318644766712667130483774116483624815954066273166
522 182823345534436739833892276944473723318521721499266391595510479163012465019706697037262752042258823306102573754086954134699921417204083169328898463766319595
523 363570188344577570846296659290934844323714330242884525737424747079163376304640399779023692778112822711240662043493882450582312506584174200987735455269401622
524 723010956103598204599549747332433029039810610388876453193432466534627437009734686068684689996557665823949800090796548157745032171512170381210505281784418201
525 1437809972885901585830621171612183677897063156291102532280211765597936448490227679305326419931292300498413298550094912968486880549561994749363295043732696581
526 2859289338118881578276986160298482621724998731908205479562183334009092100917934997071026335198064855523999188976994186276355591243407408813053838088819264518
527 5686102943541821733615203936709305621031183786114148197597475475623007976113376562961974539681684918651549346044264861046619208581778068792477105432019511741
528 11307623280204985486279163352929638209753030464601446005360733779264556193857353289315746028092586806328084821569488329281201280137514409302525413248497365171
529 22486814874193865029159202351057505674725271530769310231940186373752249531943505128504464000449858818393679938661455553609074022410411630305716408490979036703
530 44718225099651521358512716453072987586363016242299089954856851093777273161853019320454174729978345362428129399760141471777245681902418879682333011328634667166
531 88928541781077464612274657944052741977294203372766729312535279714357664749061111822594866896389368903391623883324036268623428514271276500759315756384616242094
532 176847035536087672153027982293617540251886520059366451908096443055700367276684509087522829930558147290251015452934617905597686064112008235078990293843534350102
533 351685447118812829184092922062232796658014971894742467570177618647113297287191211903804968227318473090659614472357761183851990669766352245385966525263326205898
534 699376460228650123387137458239813808206442084717382160388997225967890785509434555623299798264685506769301999421808260757196054421375993958746836008314113516936
535 1390809421115200782305365563977338571712110926192798802934042990314600468703945687447057549240306013026028862294022847716877377049888756071953276719373127286536
536 2765822065601685179853384772057824402894166946186140658591647447309043558817973791650240768504107987575527084712739697490841735174446404164977254045376051278150
537 5500229997317182193616746477850678146142592576010886230388537456369991152783664532608432019338418671357502747764297262886368363848211219720495219340237397525918
538 10937988527764002940741903046568732540747354992398058604840175062946165505460318731412781460390430115781293973998410017543039173625297084478950188935076701687882
539 21751743671056102339545008814686593337121184513818351906041520777523589141257220269187749374009579223477360520023931567767731747740212937049483460725185856882183
540 43256431612664203217917633275016592372147381856011120644650148268870271645937684540909915927434612424533292604865110605587375091794119966543731619394616706473138
541 86021557818874732640009553256220440914400148538597895605501320855257126251581239554457282005928516397687133021672839014483690122141124871584080576795490975501837
542 171066085058657334669836531427920642714286741135314095270573197494291593688838270679072652830487940695993391904386328317350781745480177241805956848848541058839532
543 340189206046612723506166875122865538351757517774204322415167753098798453567656069819234790368174515995942943540674356639448094964017475417226007653234598065164937
544 676514552086359995375760546415291764490380933166581567592187673565630508328637918512231885744180353904598863057073846192330837837724982193171286058072507436293543
545 1345345269778777413918417653137548957210010034264350226533351987234866477888245533048915432521373432451987384339809791962279251860531117572085480799807829485939277
546 2675410143557537211437542544448582575735616987224954809145008869444899333981026981055909945673495280485727160560413106852577688602069577260137997590634399336806290
547 5320433049448757365270028417531242585994144722938422117368394356539871828504746911421454731639931425912163598886130796139041270516715426773365368770698458126604417
548 10580436761006783784181849897243169543842923763728802452934533343384101785344898109677034216623899773260598670771848191361713245045892055716918478949226413800696534
549 21040701201053973132263695268350225061747736141166927626831246618612093559026821229887194224060147528828531052137496683102791465090443694988596431103948694069827942
550 41842422674232574389432627926636425360101296991753622924208299592623210906743996681439652103842059509192328938121035238923105972624643855426815632498329205886552536
551 83209600218144420924113572219915477475018157143919753008826451099176592800243964217264552873816569871340744220199084114775111979984067537475230499265787508618281778
552 165474107997270957031269143848033707033253939538016044888924279599025570063542597634975796829103385888372580932075729348929980148809244615639202780123602107775320113
553 329068765451438016941575615420374935276295167090907103972707991102867518060517317990019035303055784591953565888310560607451064300165599482961848730542207434323343213
554 654399976566239669813532074679411958141427268260780601131955584690666521366874994576344471718991587149217218675196032821150957754506804210372604323391514060412502862
555 1301367295502532298374746615821927678167122254272674968383047779597626497267445043811733072402678150988304641424427674170910460364545298883049570337959013511916056123
556 2587953695673994301450799420594225121173441440819465373205072723688100391484097385888609723339676044412310782765312476977816492988164275519891846538333250258323017723
557 5146513481704176269908434723023217485905415650666689688847332900106416906445575096428354251543788619115608127614982359733337574220738736865841795400795166835841502441
558 10234572999369217390231127531980945844774306669897973577645863818398332569876067692470493350007085796825405508339911234506433102914943215956640933890904082655647716652
559 20352901989238059097232974372990141756365044853877871862678291015674033180216195660878008465729908715205232728321008723344933837431526259684471836403232352417463227868
560 40474636255861503919618328347837066210193368831872462440136841210765626160467490651159519500702266202531881717947937214024489127504560065875924671200926510737870349059
561 80489562663374611505335221080536307740853032311968004925544043533022983113842935496938604130301649137616860942801589001961996174626005598457427057554782889348460096686
562 160064927002354149310417581713944393821573705815694718056050729607995633834185024370053628097480860238695476477333672060038582658233148581654434691595177112556824035950
563 318311840796313051737583536112348871177447687852623230503235558433989787412354426463951046135384522017082424038393337691510713711686095823949751753534830159513342906099
564 633008304121783968331103545608638471249147151681335386074448091895133054227794578772146113467685077852397222599683543843615872232384545911823303193892368689729325163672
565 1258826916663598309419944126778046678063481281065311075503793228982382380793086461943044589113811544621734848170945049045592735481351029707375183857657651999743346626112
566 2503356110494110108511811071793651567429087759748732673145367358409980726622383183597284388847765845793918886020879068777237024503068774948319182614438038367099612220379
567 4978279168479919584537987009322968321096991653495661132029550141785110871445506363833223424374892873020120514416371946139552788784287570494457365899936100393777336170110
568 9900015173801789627315905787664454340617754489150557969190865363752118061079571098082134062786189044337059317537006217910527022053966224619963717547263362130316330178453
569 19687586237039493538135394290499353556084544178103090403197330493303399155664144518682432699977154223662580543210839128577852060701459000030757078536306023863073812678650
570 39151561390185312721926140234261044278558699863719144682492055087936266385477673038007918743975804523932266736025684369099172150122604558337128742949136127584478582466690
571 77858440381361332021646208528402041227503598791366739955279011030435686243854952299478616998578759186337887546409781037010035248700884151060341403910984596181575790687964
572 154832566655633564148935200918467906518786988466632636049258220072631493439351779073683277931038267341665601854229639381851657481832424185493820886800568409550336677938002
573 307906549113333877581112865940722474720621554511611846023910565441437346464093347527417415376942547976072477333130964824295761857296809220841347660318220681926348343682555
574 612315903783620229426999356665558724193121862356698819373515065544289263846471098907543830388412172182564709356540274248805039505902726012754988685705594512333709903366669
575 1217677139723155399688096503287572054806974271558739461558442921538295197894265000232124076855294102721924492245534529024705857957935736739428328680393699803122851595802760
576 2421523934691615835014732925821847612078499595830226817073544765588426935037066864316655582030328171911131463343238572072292749801608024985004630257852472621230105109190539
577 4815544264563858346662346918464258027174552932992281199524082610181666551397953557303870999244748686283410766201850124678484256700089449847467423489166449773615828373103511
578 9576393704705247741633579528879461005283622867404379819305650378712278112021412931942951124567357898775490479217377989172721755705929699402168187604133716322499137307783016
579 19044018982935086696246658408731479592523273090882729673581867846556276761588289422537484971417535186379266483583401671467592357426459936711513318035631783227059953929112158
580 37871736501831167536915838007188327647911070837304329143647619349540324547354484671714784912451399050991442063368798580045894762142044101712694107514431698096818524638930288
581 75313326821893353064133453539467450593009444243267949555118789864786695425903874101024387292229930398710277478716323376061974747610412770624323298405664901045542731615058416
582 149771246869207185769861573734422287227027188847369262619372737674279209950904062345147242363253560032669109140900305995516999827888760352494202745467477125040653123457686205
583 297841395876782014737498962907587925056994164555282142058374930568488569585032465900372703263930898083215978440743857453830921156055666918673183760764184145905231155011490262
584 592299917054830661517294214126465123648931173353369780954044238858782836704058308894033714931661936467884830338137323875499450532147916015980195735386881401828208238299594928
585 1177872507313571545245416857086998014097546933924562545558084164940294384079266105252421780432081215358927651421775432840072170399868550935447913423465762948195962347713339594
586 2342366769834826996668854976348397979562149395641972190930035562945886975775214672923068822809823172820638122109962472599059415834305109415533925633749454475931765630758124498
587 4658128999835620310465733382036650315842469531115865596242340074160853647052671366759421114607116505990020228249688523432441290426506720290208279947328609350895357891858404149
588 9263351093663120879834321416571234187191800348322213423348764506576049630493797130383474294492313986952722762940087588775683394475766278469508130052236078139213274413304869801
589 18421489290549458032138618861573084099139822473286142811691822445772762943947797185128606117849023587054096228277082281065469238676137893830373103908881996142555423522542192202
590 36633747792844860008694704086648347752021031970393538517692409522899262124426310907743036777785885751706792201779797742281239823095625306064041274578640441410827764948594769172
591 72851410446942037637943421115667205424734841754518313413971576813758925664159801703401865305237444569592204131952546976686041226632395491415596789143965156032057890492445916112
592 144875376500392325687874312495724216240775184101703210881225685134281001644741311088784177720482824916024947542813672194670047707219932858578193426356456776247857038366612642722
593 288105262305342833097106568701550927898296919946357125689893446421272121181042976945689372220729427061172634151965650051390001074699304954777687245588351971603561203467530460697
594 572938232659610168920077940963031335521837860937460579057742085743807136977810560057661048837256182788719580042693533721849853954688685933192884359121290781538190919098387305848
595 1139369048022522474266078853155757310941880378753466257443498229860827395771139822805555154415635152724088234980091648135237258374260013688945074160284383944904952605878339152689
596 2265797172525233520144622712967039501109574690549408331125750409706856056723143902811167581232462862088875938026862524862530782914458912926210369078433586020039527877203306087581
597 4505859480677993395202635930358767882975223345184851258741134077223072661238243127628464404271963517687390394818978652266477475127816046490254200499137378518922714738023660951729
598 8960541528520091014278729393643783744690491908279747550470557162814811563709227674350417133138554885176560049791659678241172057672576413907135332025471301419604311757639827660393
599 17819309463297287496558036884284675379277687971029918822462990267507179452229477125396835606748510225066468328838185293893988272487569954038548711523831395953255469977426687393718
600 35436227680895381770013032992449897923444264296516926225695290527718360834001078220183033902886488363066192429438389539919800038329955351888245222994740498280922131277872501362003
601 70469971624809322471069804863271952677499702884683471512575523380761014637895152514446519069115627022407277322633336035236367760400430778579388249658194657826220289459466348953495
602 140139547175297770429042501470745839868937969573997252990893059509100867789855505598585509415107577049865963478873357830077981054767849231094049311961982712978424129363597613020311
603 278687393079401551841588529523435778976192261683345706788951046273057584476948734119453743467889905639058507897072033875620486876020106705250345736608047492448087524059118998304930
604 554209462117364978439847147613785717395375936331505471349496110842583556203978895324739450404778148761215262461514957167378087481689721049881770983545484350885335127050631522554080
605 1102124227818617662121308856465849799288326269908140390068129716574379335095058324458045870566379899694780542057469896656038083390933224152956611070656638722463869593952347006280448
606 2191730557800458188777584144090291010701508157945494816847209768464209159574472671116716368105178326911684615633202109442816439712319433489395092922522411380243281320906842892046022
607 4358567497879989220323803871285498168447788797873401676861124439994173176910339991417358499963782715895688541313237300133221879048155061876630635053937504443252579129376640988785434
608 8667630501369951938157812741896283746672187141258971253563412712735282032461704109725300008202473470945070522960907672181049181273161560684581133505970666994084155978196719432749357
609 17236814284698116181092746536185269841150294144835334638162403354180371114950329950480891506165646267443981534820601522080719753648237852584439812743399346412691136668226058241205513
610 34277853288533010149922101802110933285176424070414582021936917472007149089125001698573740628678622329314441645967918568105868228358427531332084784664400673588716276344626338222810855
611 68166379625802856144591363611253959317679811907717621267980961381370965146385306739145664468411685640931927756738383262608944526369087527422269062178317346571872024864100417038372370
612 135558527314297100130921982646538730356782858017952145879699916569780161112894967356840756056704281287103662689576349512313792427228456788077138987457733643660258672077468406025853865
613 269577384459848392710716617153666333693261551269789401241429982099679760365581812286054274750721800045388194773294808832899023491746433174437308226660526839028543357107390995650432973
614 536092916115269242803303084880891270377319497608415504167600000214063651096857667268297154280348729730730008691743641482673323782563983202320884933849348854675183164563041942498184735
615 1066096903064873415583340746432267164926560524902400090783210956402025066189027032968346020354905455385836309237056837877766292883836412760861481676110044673770176685724838154007510180
616 2120085105694874541250350338727469261635715613976956375432352125185107161926650997358962218887925150279356508407685476789526174892550432825247877681411424201823473023889405924976983631
617 4216090340819360933987366773232922129362177653350357932391392061702016585986819605834490662807567563413425337988509632918449198786731675361372067259813877943032083383899323185206465747
618 8384294439031154971562683829669405005680931030564519062066956107164731631006823409876543754440934976112462432297825660206043175833833653755274320819363879805329040279725647763789163892
619 16673360283524486711075765771245601408524759024361339958582713158399300857247753965037254852972409519978234021936291674813923810190122687211197554279698552205030120319778592222687971846
620 33157344981832016949768282209453213955891602942094967293100471698605807322072137184518057700996865439930270588725927548019501198118795926381619047279168803691707042820412246584926975442
621 65938089716119474116618807653556985493799706228696428873860535623660066512708803309825223950334301946475557853371025611660910466041313465474154560488381239932857781921302548410892065889
622 131127256352803233236492075130841627946728192259529297400513167108868328431249640859915925829743180158651875743555610659927979955853398431617843244304229115797159559404577171201726193011
623 260765172795267959295150438906022674391468955150880950295395770784457047376128320671639595280700753131285049397310779225074983912501588622085411200066722747763877178977019891436002737179
624 518568581653178838377626037841084329202566359932510770733089396924763527086432321106439126597952665952649074541017467410863060342396108509091205858655922725866505498104283802736323484131
625 1031247275068127933004625230395709545162730639911260981544482943330842781982978839923177635974444169430789765913465967483803244732289403244481007113037632125739755877754278695858184721941
626 2050781670854663533875898136912251310385031468616040972550603202593725534206032974022948606298306119941446694248135719410128808628683426258337349037120985670333017820489065346328183265005
627 4078270617719306334062283178507651260611924817825234202404510855936847950312053600485979153640991778188219596294814535552894350960547431414059660302247407395582087999855990843215660753280
628 8110220345601734816602689106323641573388569304370406381734334578166162402156980693752309137415160720536029714866341319509186584375018833298629133619834573312343744133125023532548963914420
629 16128325022971646656260943863806874151372283947146308424430403060890578428548039880416855776000410979527174157562492152406143164375641064013922576439755774756553033404845213326880589360481
630 32073464956803666977161653744985189875830918780883991166930299178554456567609770389388505497277279243401441812244403542968453337688412383326874905958122111483505551410005189352368383619606
631 63782640346726679574279727750984181677282631704888309228408983069844047714857063474784936902488840914572373387401937237690526095614929341925722313721972468484717793939412945509262892701560
632 126840839150959998005946814440965207122118045209459257591028839340377645816191563426560416224195073837359991232763880474164708009583204351413994214712723350270812174183262321907896835787367
633 252241023404816955369733850422422255365454715180437746375018038633699134495458568926999416342942589639633311012423365831933836828477625684974895751035406878470531822334374802263833093156550
634 501617099935654782749075924554230174820642553021774556075855074388130924761308577371109301953034956968759009067348358097561880106787152974814194115677465065579099954455509851644284232428415
635 997536846114189952910673831241006981871168982819138362879359031024806221483350069371583102739830459807841220046917263385302006690832440243154854766297297774751351929463847676560347670692076
636 1983743695107462456897271035561079999778364787365605217104446047908317479199405837079529887416857051965717443918396154450978376744385714850143781145155953061301112883393697555612396605501984
637 3944956081780797316469916089175683269036455295250465447685850817667400831962798600463472514129540092136198426365767624086181249730382987123058998644282935165927157654287166151191946812443580
638 7845105456698752858739426404053772190319003285168340718768600480391014071190201674297078193433520852853301256135415017135224872323354801801572236701242621459421530450929362495748574584613774
639 15601106413063574393742702138503427982534977235057598786673150219403007372697471484206832335711290718209858967648988981415629588335607317598264981619014288317264231203747903340221545169427418
640 31025015872017943948443863981403776681301158250487815317926116528764983786080210035767335633247194394429318262272863453467330010788086339570901676253804413032231836409228996355453726063402022
641 61697650434136741519119293676870974370099556144388927642614079484922839832273551368172406481398488414585200971816852251798976358201247051088956660715072242974366802475124026249959623549137733
642 122694540586075224578640022339235786745927134962069567328214435025179484434803269328491182943935705228195877347775209478308081194648060791305923060394320105251953599138186750858678496823953394
643 243995519824509370968810958763064380991952402906445634823372496067334040704904397791396511343605684852213527491174259525998503796321097395016973080420693421371052199834611773197162907953968939
644 485219744986674015376376271941121414300428815593766438223631501262031158670501978612093120125105535694271500159285768250533843092059502641227802374589119449013111322023627080498354978452456255
645 964928376940153864782239515230952632389488355011159434337408941145755585220899767890346587956022722819874600793546575575320473236564407363877082528983519673047566190543596542606593611724102850
646 1918897122890023476490507392192194651996626616525239548955778320621991451551501903498367942611328469499184253604232914685663188659034589214821447694238518264355952693575583115828949199277082476
647 3815999462998467377175900025880821890924157162642045561505356964264416485960981463530965895517728749682309239209152748647833486223172940576751297365313426229629800444873406640154941467089281166
648 7588656905000302873334782460759418156912454887596053365031852768256758782524303767543216632650761916031714256304516202772946193834302378581062207733105309140541167061823519211045760283506483271
649 15091122045535755576372035006940015924089079264635993556615220819516695551699529929227290976807382370715070134254026096149797924424798661045555613927216315005802776806219117051404208862149865360
650 30010839525923487263110044838270313241661479511271968177362053646212059108079675111802164044351384441231759438492414420501777813826071874441974458805196715223130690615038242573715597272588362200
651 59680816730069533499252450869208767966492318909280813084280839866274005051380262411063693159829558636723220803417829184760179885698111318445672476418218103070613076522627452454280851074827745916
652 118683780321821722362697353452166584263178267332011978064311238835652726706497965259041471059921282586701438975086334741906263456577402067477604377039826889504986078027609201866738374212695200347
653 236019553405029714149487886377661306059501987048953231902763740831522531328499652895731722378557486150826060577161253365338177012578319774179056472276495751529528914987833345341051221620334092709
654 469358402963403623372303898287368041803217106713066940267966845710424151534593521229701450061973953629129670507516095522543990973405688144361823590087325437605164290153597594244926043090396488452
655 933385845596901765969043252337231940475185124193132854205086928856078827166909555468209890257182513201156249079479368338807457561100714173687309043357046513780042689929250987054719571304275528971
656 1856170319440456362456348741124260798045533765573514414143855904296564012850438882576177146662882063278846316109141547504747024229402529050563662402592893091178281369920370664054222988037569070481
657 3691258305474267411480698431264082189073022325042644127164855470397010946330372139530970959335476763561825928649643345673030986960345971918342583752945137494029404068231907733856816281168493729549
658 7340591396720609819849706510756422400149236441138787182920467484540233301740338126892487189466934103852062104563754607959642419102693976184118919129580005903025341447461390497514397477693421246502
659 14597808550459967994281438999577447575995427809181640500787941644395868841948203453968894919296992209293536440005673554588123596369939347268467015913018529087347719379477472898694237791941831404059
660 29029815577404600408030083511333577278034889358748668902638105329455214725809775524888723994342949283188072676301031230859149613624602852579943247996079081952393863514278353208036616521901186869545
661 57729911277098430084834607478930854326294134277927561953664974632647455165203795356387282630655655710934033597424687762800249853718951869976035397551921767431594435705506214069865145459473118990494
662 114804127748427779615013326275261460186027448012437523369548696256804468008672921297955377026548246740034342792571316516436260932200233555409355100756864322502405656194924463146160777946734851559761
663 228304313249583192663995890975789353874799830069938096298431623152207966424221477651341886073875369370699965736930184567243449185390349194157252293965308307841667667112417894957992453503712806300349
664 454015552146186836417799695503266515691494562031012775456009982675343450845432871691724273867446898136762101301155051415273951613299637612446663061281668344881215901867689882809668715575381760217250
665 902874407656348661475383599755167614392932437063539753175629886699494609432993880371058775931697719791767343966857646382071490161529305417972608833030477070693716380464654795370842378924167291014941
666 1795493991664683944597183378153004938452827999898508199729597771717217924554308159453236109461468503656038212813296087986963871043511412208180007507625185022829682835701996877470063087977245898134383
667 3570594810049173333220771660125502246506020820879565271121572396486155542809764900559144604172549262521983825734200673806176723192862617239292396700687399748793432882070516044463482390059983071533047
668 7100634898660829983915602999387911451556314708652611320641924253736291160499602793355518399783727279430537203318789412413333410022253052967305746652626560939573963850658499590885123822680454298748977
669 14120620973900350595892647861910969721008707344811856992488538008163198207864811338159136316462330583149441901166358798031945547049071103468828554936840708454102595863960901187769916383831196535310409
670 28080860308161954911269289987021193144492591198269296119655443839064788317035013456213872196316290919276353651049660358359905606788977097846204969811557413353384903045121314892017616361752913406902757
671 55842778947468562014596780636978111805877492065740157540399083369383538880322303769893337186350770573838757038507022078097383921761675748407357077401207399302953877835946817870745376241836271544135308
672 111051297088267710912866366894719955738116569598173693476776507157236375792450489649564762267738138621530691197835680665198661562665743650793054908949523508220642528602910757231801167970367155508336913
673 220841276480667382044908294456589514385570065580562630448958697655538741698439486165819154353975355313840380556493553010177314220770705473398630776154273496100256122590737422739308009043440168049374566
674 439174243582636112956576496683902691101580271304407127865682891047814659839073318421886939326238361606071957866798822421535582461907472835012281350066151679774094047356092721382404739792509812735731682
675 873360357719472515260124295262725701145310279827838054534964814344698365807852111319885468460499780079721431888908989108802228124311113040177070357455625235409998714838852680782683105071069306234546871
676 1736801111589692992175091921246998983672022289536263468709687007125501765156702797547689423907077392738420083506148229820752956621487227538035760631249249806847909514247937429864118453844745692903847207
677 3453875682079103786117619176580371429374052982842631821580953033876964303024162482160926578208069506773116941667172399628508842956776315475054643606152839627012544251470592831042650642548907043110907000
678 6868522335489843501500010940846076235982244828435975614277611437086349041308068979623284399833415074760728644349709109899619834150061584874961847628735988295130818667452599297614264519312323253053241936
679 13659032175913265290142451498451094030205597776643193219446941536797046686082781375711957890713244808835875969206560390467108022101294876942593272525449700130568384627403115001718226950120924984244018660
680 27162925425549815597874439724172738740031728965838461985876946144203361071069049058803317684630838951478480584000921779306035672879505115442640873958197211409176280757707348341578489697316322040137068592
681 54017335062368609847130446472755577932723955357999201152489565311770993297773528124200165356963017518899807452958010121443558060252994563160830858012127618538965964671586746370514522820486197011356433513
682 107421142661445692472079283752316235633539419090627203126270642389663461233103447866790618911475610468524542575234945725001239625974646295666323944007116186616891346426848805984827636852764033194842275632
683 213622198825013269850690392742362073641064442222599281772948851798784381742756002159026927276596100590943678276928165242903452041460620464687189587091397722044503030327431411554759356453316501284147943349
684 424818082364451219349119128054669582803820872116374237586949467934793122725249523928056695849200630251042979258412705020765703095315748725593453554280231945423582436474383812783069875680666939939441895835
685 844811092182607813716187616811210399171203648060639391608779044800308489652690038920442713509345063195333382617634231383307054922742614559806871367014582172291982041490568434479491615664344289810199017303
686 1680026842319020794029050461490070336870877630127133327299903543306958416421076425198482710941074259389354980901973654122957823591328025699939440321427890806335028213738044224026069681226399837243057344136
687 3340971984186888929522115388244409176649360218683285253461833008480074267406076193631924048411029768995751253574092436512962830031666181399483613991281436950658595945073442950544229249342518850725342448968
688 6643997296920631175338518081192454396383063223613160040907590681066354026590598809403568278905928838425749661421871497159765255556933450259489696279745127231390639466541487675401136766390270700284376819802
689 13212532248225933548512216592656065420077481715271586697609473634677908789089139022776439485846722806644146657298510867015571480102946865573006802341221335272081972784880310287893049396828627122875511383789
690 26274996904547304441444674092884556985159128482384283311713576990205942766175256473414287490621633473963481556894252882978161765553649777765348067275272992396184813669454410396836473214720173886811548062509
691 52251563089026191428168268218449602158534454351713635815350793160877672233357776387930665663412819996223870704626751677319180327993102310655376211290843069003638876149484016682742674058797233918366299350163
692 103909654306142866776450393419294345469600934346723427256017310057385919362774231717202442628471940674838689877599274638756287735200219151778662431391610872185477262926232821618235027725456733110742881570551
693 206639105506295041413262304225791630900025552788940632146122896534195116291612472415265080489989080344856261223839961956876701912423262843825445189320047950235828276990780188095804005195681598245447134127282
694 410931209516279162802868234522612211040197390037148098652561874651178536832053204447730474580477531184245314336682643153469504583049723019803286820376677346064086898144567718851322817986554805018292072362037
695 817195073220871281511068159218871471891594361642125719460035748095700850884139595911339342065170075816806154111989191821649286207432643813858413440775762329523777885315094158312008397050673026414558389604664
696 1625108466408681888611527950528086654391272792454316462438135592975452874940492785841350508539766121950702725368244388441055055700408480354430772088202232998842629780104562754897558857125489385147030511447913
697 3231758993827628228777045675091173259147302430085030579407947456864266279919072609600986576321787581506974758351401217863086245527961511854958123815792427315774242897512997695877452327303601104887138277266158
698 6426811754458758955566079083629797148035371926111967431060429515110764365828702608533236098832102909339173983226878752300958579693397238720294723966235273505353579774236925885480663611710332951669610017863459
699 12780627950950568589715538749120115773936297651096850711228186145514009028150728126438241741292689445542333051922757804980434486872263991563896677596299490963660753093314498556437273739606106586622848214682782
700 25416093867584450925534624677217643506654575656044930350830070792655886252144139425693016252978955898882272357891405287329056123539375083531686816574101949484739903021658635907205226188864630933701083417295224
701 50543512413082868713321215918254339996204635790646264694294879371328830839780634702181147249183024072637549705744472320866166045266642791607462354330797864597286259992827095993893609908443783410522809781403473
702 100512952948668661992030394621559244036805802341892134004200590533879842337623629083865202781541500179931306029679584670477580118230437451140715397991323837199135132355893989468881515489580436397902882557896463
703 199884282435547958642262647333664109396515703799809824706611923112045558356797016798520004249808107969324925809813963465406004304967935739673417188467678362337564716656020657400959227238234520457575582106571381
704 397498284476608949766978033896377419266620968910298081446679892048940763962205912024026234547380004940433537022244231563168836841696553977223085338740650406734164955191835863662351318609934197350900557132534801
705 790481793948932932463677174040014575506894784471026041853298414612540871379476390758006280095429294791097706453497043761790547452706052652240590249904751354357132915759429513563811086222175774499628774741145697
706 1571985316584413206914213834376629926936805242887749694470912405388739261561154382227516647057272952935798841253665154002574114359999641017088728476553252193059580019364195743564942761907125777937076213703809132
707 3126116065510092438734337399986109906808131608322986154242982340998275716790009409510300447502698570827201813966742615320718298187713992598589718437205313312927305794247937247945432837060730164109490157866066081
708 6216725787410067579828758637162196055364707051436157849040200780542731625514026082491796712103520606820773110954892058386447757908811850923127959684957432958282618249165111179425161158493878533631184422934291160
709 12362842167711752075980779452010630579219960323149937675439038253874376202640763893110800672777033011281801833330904871928700981119532712191716501613079774562681016071264866036729671359751481686666491419423649319
710 24585267500985594283974605626120846441230233647859849828776695743587882965226600693747453482202860605801822049434889749273041709417453904370586800873324227740420705741894698807854163547810164526953490473704619358
711 48891296183787959434258984742759820943301983967729778548690900118976390199264260154865843245652761534180408120335538361256526846647592791580773189726236878589119124168232679519999038879688796650816057823982746984
712 97227286318322647008376458834346713506461497281266499609010223349105634526918477412611624484011696056244549544086143657546628875574636109398089538205705638813511908350782802761898109170152968254730450387646664452
713 193350267689562555848750534799738271717818420913942358219549596213140270979809527127095436069666458726819690711301965671042799299273955752131845622222525098535763989743938347043395866187979045091793245944721226553
714 384504468151348150972022890605456979220836122459970547495957880719278215516679540518967413449782879627384929126713604682916942101830428516100823772079336108739139290439573900302554042457677841164031222675895620788
715 764641744720646228894280694556727171210935593462268988965381383984078551476462350698135534146696166152894816277553565280021084435826359482151544833403975246500794538653200055262868394574588926048577745153729807353
716 1520598708723702300700040225218108857021705028706583888715388173586324129031921802932053085859793211669422482040564428899448379342388749422058001660400285857583975543784196003151324166638496173898171114365707583628
717 3023926497521968411488224180317997753579857576075011690831287879184415297902950090622758631123715140592478074923594715335990770434605958032109501101709995272132940046908020980852773689005530064206513238634527110220
718 6013507317844893334122216195502079508703274854090286077571841655070863709018580813211185344777515131918931381652275034032553084486954522430397604635950359346401438842246890980464191296168012905170230430377366117843
719 11958713378585145007149863890807153444196517631942124810162730729733837961680415401473330139322244084951089550278430317104557371974581644625077970282320100361937345481257750929468847936531454956269589159212885418156
720 23781600006833153473978583022482562511332224967310201193761053989267498129457346143250728674964166692904841496550382578677473828637704625436333574998895776381041993119775250133748551188120653574524245462566480237784
721 47293089229630780630355757683941779876020181480526865694751742714682175659696376834129089343989732292200128480584301955757008170777299162071265220463734332754564318572175496862840240501524819651873542032250061067506
722 94049024802333212364168777752660998990207367138581413213203991837055956494947385371754980449790796955409643273379426907207347444730006029492400298553525880629346168639645334755094585887354217559693201895289414599895
723 187029843267841498453202435807078301375439480185512092425570619363998543910772461903576691604831988018655669028814634822187994030464588498729635324849577118258194148263289107702542930882889751919266514823775952515840
724 371935406521360884879113358518673874768546691893347340512571547351334262767293465484947700020373174068095340974366928725221691432520063628077305654560286169936368817388333334446228860885073645466343962370878489892742
725 739646380530309198651020397109412093600164529173569024721527287591619254662857884183907698459071038251338482046574520562310013288606446342984378753023400782076816699882399627327360593138743352337128217701393930343088
726 1470891877028565190800822406969779095547792197001272210829579426644760507870703903699043481221619041053434795248605812649613995585261085356151592841926727600840093090936260048765285934475098123093484030751789228056389
727 2925077403011720667983573653487641557078325051557371813238058217214451781642078481069770917444661521934564106479815605992818532334520147921397404728724859639018925567571493260594553343556395684598507481464999382457879
728 5816931854226040003375735963588559548649741886765099915239090718702750895986418518169301536708945288311295620115826997355575649515468077816154160442528941338707926067322824446573836768831141367415098294449609913043100
729 11567795150265298337345233368341985346999117473327195310988054430111645917460352222505636388605250708146145504554689662500377790196233941563544535121088740461583182625323844156321691921319746494920757111598778263518160
730 23004203589093908935317911931393707719938220109814405752281124291422672029937250323075210037565448589756947351532628071107576975370050185476734202676812801434639500429802293510118082841101704375397304565459622344946505
731 45747126042108763049583696568033924897735241537802655249531214633737185846473056300467583879815916922108838219842997588652881898471300257028649091966989106866377548576750988753695705815187076217382977786527814813195352
732 90974657436294107491664184272249766317474663871538410721641366454590362572054586165218836014217838329227175974958239151111441687506127310577782369877281305561758320427619110374196544207252141121863315832830312872406264
733 180916027119013173261999527116139163451836367160024170234380698444477634799375175694535797235734907357040978171143182764176779065458009017727345273267520697960222247397608575218253296583985281342466679365049715891844063
734 359777214785858781833915352685362394370860455036208484873549207833997647388989562733009500820098776795458716091725722329493448763763205825422996757540803024664117856342023041904200180208109059790202332417244084037569477
735 715468089479545309560622125473793876268506344647630274643111829076513481819744404007528360951660063898812968706386609208484864962007776404146996498952161390108246733643886726485927337858047573022177638424220646725264773
736 1422809911317460449235972419855575015720006886374760692406787492510041303867788361523041178008106146377648006890613846763968164480658020317460276113581746109078447961160534430254510945621398730572786210498935480255014128
737 2829459585284656343957625459028659607985553148265810865175118426003727704952677120129001383788773152994825569048413622435173039564854004762751721823677252651757535827924779695658352580693885007726656554763768404880225309
738 5626782243417292760210961965903871456355091575690041980920529807313368171283369704361807834088137553449707860974058026470727532675407562786732155300675974286354177946666461005913390419846906048041737288418785116705642077
739 11189655642899361494253887147754957170816103967543096774878319013622971469849407366399373166092639295458856248678357078103381631934481504846047461804839815811912480173732724349676469658476570039288885009245429270633690775
740 22252219472887789327037318966611892968409430644752372578803419919726548197268236465076554328429081732039829430466804987059415051490271973396107803818692013634776756817459997455886034374714723856561742314054780483036315051
741 44251698825404143809322682525496524606933825842226517695014883795098498463891084481343018462999480117554902125624014650665438628944145098932784176822832606916597543079322372740759491252166571835141522135622705696486719088
742 88000788025669546591885760498937406599085579362356733707137207529125404436718311392099690420550678871116652286359465420831762416459878542713218342187489705269887206257168256583280155470848982465177252448899258808061116784
743 175002065427893742668643907854666896735015642915763412123138772581899983573747438594108423394342600051979702544952375777741504022088843062592005435115851028079053993633906165761932696973733983599160520705315023794594308387
744 348016462024128437709035491028460504396577752909934460233653010540030043089059137348098524768013345313783851483174176965497490143189380871078838227159154598631330483909895747996417676121529988308368229296102942193028305099
745 692080162274970070714277884654840844774058856080850750094669355837409862636221442794947392872472994040213425412962910112750064113280623516691664815776254727101572145558095194353383306373287962174127311473520472387050363392
746 1376299696367067097972592715095026342787887210479086711145707190170565860863329286702774701995204227641297112075817041974174455703546909473920572004779822444448508323484975814617930081992447171530123503674076341359577724517
747 2736967417175435470138352851724278377769609977268045278710740688215284925414023500720422099782684189200709538689033691465481003527755630558792328316897050343309553480640376835334286211524326979824342778765467623813172033903
748 5442848430798522563898306837989189032972996017676076245581290111274537651134591380284369108285924445513744369769488083414036440401227386012823733964771312566730249291061579182926199667005228743644634413561509181911691938254
749 10823877133041897478149486610724108007819479042464503307218683190647999931203778325805900297569141937559772192095517339142486399254224545740332360502670605600969473815597506514845980577821225736512177482364178355438714441412
750 21524816955815768321394757382211116123022736461432866314300940055411239756678328928630937547150075739599283486327862965263402487997516324833667274304952456022840212288263296049921146402032763901254588920053363934846775223524
751 42805155609814752647306996739068072983287366052725310428996657679436447908331363041240819912331992167464936177239553276728657286575910314502314889528339372531687110586357534877134975828365365941228234783063525099282940084089
752 85124131394083384380899467268630958735155921821492936341591860932601189681111379741929086024131201482350316438129287695755288221944895182376535481179213259499857363583872309220465440722754615131283522503118110900652508931535
753 169281425154677328484025499130233421515838865802372090299654593171072225467614533266490080046581470316303248596175254306725602587781770311906377537668812012420183155044625299744717780539728128107371610768742281178382389934880
754 336640156358651462175048650968658122285070595357363430873108522836614471065831969346367360799034245292503689758511613889537212165828656820088531419238046081048014320763585499739530707263178456831329791268053522601308519833805
755 669456762722948019179033246246992671245364412285110091126600552486577915689159507601959964762050936782239043626105408241414917350315045308503453697053404518885245286589676311217108758819800617367941828283970808109213340331044
756 1331309853236918352304359780006797703270839532431262349156791235625052084627834583529137172583918233347529574531822380629999017648783608194678751004600884069793156824412454532677864397675441444186321934426561550089516897037834
757 2647498724363771717428650121062857561330670699159067311131376178296345023697982238956351401244690805167800238264341367059385279797651647048171677918877691941311649864806587331530618778936432586149172497129335982231350488322531
758 5264927228222384836251040634088780267511219169809683312616468301386190728236113325564331820616417477349376584105733422392515993970814855124229069194024357693579177523437023237653579391721952429782746627139770969895399380129124
759 10470055552203821894342770442988487776411790194796136211287615837545424122975232394996706250663909332106851577107366270833747660618383359545592073205790560342197628812338753951840031790234082012664200152409852794799930547542358
760 20821192490298891617367743327030924598590877319537060348019810321711653901706922742617085180402828200618237996579399060423557732185721340895602897810625306237594218390883590577230806824653307356160155944440758405299488291174194
761 41405898426854835014679191166828463882461651707933876247075230986609851077752487232472749702018826536847926832904406017037870588404887974749178761662578800045490643221545162662626468211055788077437392066378673040748703458974806
762 82341509754247918872554997733509447265273681554991224699303447508584337900691644508555492689791240789534860669030247567699795343716805221237860345673844002253083588058929289193454805655333280038416263907837417474652197372249087
763 163747786818012512198620750430128908980882638091800725201220077582225890087697023485454809452933974847656615213570097963528927323334308965270484674552664805898113877875057089418858542695270125241687433765739465491964037856428468
764 325635730603227105502289711522849258978658410886107018655924680203287114074322440020568543016334123109396834538781421507914817567433327241962241182139665903945432042258245358235190443818031383930135621767090462438659238114921767
765 647572899188846217308372784850432544569460922486452165384784990409515819268543777611416542899999522826124270541212680491964194793211870008213051605751242076096526758300812830156168523460868453677406201069736219355690335172877531
766 1287790682512073659565000574971682108280988543576262214976760065708072515414913360530132907438638757770383027205306064228792874148469130059631842074648695501546208454179732321476487130028846461040028091928515096407488094600566627
767 2560954672504424704518791196234121512747450687751234892668687488234279803345617250373993361141645446430783863063630077323295961173787833561548004496912623158749142033704826865860560154228755657686982087404854665591293636685741488
768 5092822089556278639668805458742110772644989275451351673422169154773748869396325934867009313254133070657706803675801194032413095044024267799662798878002074231526971006490049176609096847159165726461217041982629039922184424074361886
769 10127800040485709801719742587000786625531535619265376555749088642180839608342403380943125506144437562524892531045988187154735710637537483724838009003357581564984836595664874891277433069844048765514546018979872214416983236826954339
770 20140568795914711735546686036436792045165593349013367362171043321248703878137233721010242726793401819851377795702100815884620449582594389365136380236583341484376230374642172971563385291616651937707895235040907580118665945825752720
771 40052381544009980967439784322168719950039582526998759704507020806799535340611089695870876585084287202378090853695681070727992668211325542971259051887993376645057484366116688064956155337693799997481334127754130495648118564395477543
772 79649849197523356001756585823418466037051004993794506256660711013609120916219805252672466997020663050523984743769683457970097647739186003218232174504432605751286105958337231899843241484858577508279866421507177614656033387215107513
773 158395037513992755005443458067652520941231305998649209140313262127851197502114811433736061120091362656779956428586288905184588167203482073475714223716186381484822004238373556416221836554840636346816957226677312679319354020870098400
774 314991028380243220821632214698344861216982273733718827693632853766689839461109764404949930956930590049310734960260289409041954058545427617781406967534416849453870912411505021642351762083244591123821520255652576867570931085288173644
775 626404396989255846582034352625227307085687257491845018893268431035919438670531783273149759140612076169905501438314113749554008913993042728513155719996183055415107785810467333881856173347949198239562774412033702197667947247734061907
776 1245694109401130303929743827058760248955665110199384973077705135288188998641314208970735131733419110987734300659552188511178821172965816447380578060305714493658957177341015874793060002227631238816119343385923985007046089918308950405
777 2477239658046798539942803040819820916272793967146749093066912822015617185531844404945048917701559752953762655896327993032499630258254508619572327008232360009825093568795138483081471629690641690203246205160951091679169253058260414185
778 4926342893561611874020112731131731696498751415854934493015378225979070678362451674278002923893274161026277666442464876443505134241108969571311923735034485433852678931479965813705521713635378063377040791299801940662378280944532861707
779 9796732514802377671211680128603291425563961932311759332947529214707571937077827680443407318776498393189516938243308340236318222321372977800031414397907297242950247788956886044623602863397569451370215149341555366869728295176929420361
780 19482194000750545716021281305535687664014716736589210514672122646860692906611258083842022868551208596837456945341689157946034123647084653936207521102695476694516157751425474166728271777127959514286270426073313810178360359479591317228
781 38743109757196127556624721900912645835511007572535027688006622575850811368413692398469678421090122020494037914013919205404094163019982531454081592988275606871754428068431384908395874502694226036918290140653339897178056778504707965556
782 77046176298230019904223785530106066744506232707101468344609256506270400947402524863609464296211795539255009683046229408554113123460523290418824443922897813826427347419725738896090201143500326939797035852229747779253015859007514065596
783 153217264163348950485144723582771619171390229426344051549150510099678724451154334937351382253069042652810204207300555529295188815961910544445301448775305217114751642850727076670379217984437098111809504130534636687676009847457300353361
784 304694290691759577920995936019606584038989344696703426893044014327595689245314802088889988275741948754092187994658302615079350655514523105747664888177289576288630122381145023227145841581978319006646673689850086055171370875311115143875
785 605927871686684115828416634299184745084482951729206345079044873339820608483973337452386897027537740798279435347247746662517975177832921793074842482107794622984081538267739496474459690620507668840431040088777586154369387428212188620452
786 1204973630628925406014662632258544699529866136303604060066926713131919614541709612774569191178567611765329937250095214297346223381367901357080413837284180493753229582992751239346979514005807167723775129382610309945000453006769635200611
787 2396261202623537107682391126433142438154177595937785580019492570495235404255961324219233849528697778839508789249774739688318962395361691508167742886558100156482234901728842985714084023203795144636869232122109830567529712797073022685871
788 4765305733870523389979496658634699203439238543473163966175358806795631012488501954329613751073793215324526014784673615149322682009936994921636701112046104833257500826666267825615845946202568903301685579446112214114923653930178958989451
789 9476487251221766449191008541415756780619058294340847738981484921365329607866455500405443549724272223007145833012535298722205980059276704756771496998244270663372157229966538324538235508117955346554028500278091727138419439767554597934509
790 18845340810825025167384593206193484731324235153575683808136973632500838587324294082775528098906659614438970350635172631881970190764304068093829825692027040996776068743989208208342781116088842555242991480088174881060939454703070500046388
791 37476636739036346998386648183358180644307575828230814858073483300643769280340201002896287159871680645684852865415361353133993913367252680307949001676424438264602983609650812311891466094706821097498916552981727367553566452336661271944109
792 74527614828962157821126780256155536716845713787054856153039342161069670387525035737882861694770843944034074857739581836242516115597328432248086191538845592132821953418375010150347527274952829677333433523721884079410453477701545241870115
793 148208746979384413364258900856720027251871899557829473013644694722310412896577823180000784087625556682085289384155464489064519117163553215788021982035353188679365378781235116394133086384224404569139309095417574079731307142874553387884457
794 294734142929568862436182833802116949855117817336948006430478856907830977387652639920269505113899137947360885287644447727840160471615295992112738604501344876017701680243816311945497022723652930451404110010076558984632776755816231938031039
795 586120703257215643292549082117990370498395378623837136125751441865021775372719029278200184866579660807437758994382305189627036049825640176697203267883775565313914187757473407248338998920546337323755138889427030777554554164420591097323378
796 1165584263065261705966593750967267197833678401712932792031609279060687743834905244972004460968151988226972929689145773833441905256069388392667828711349241898146215777442495403178568589243076832949625637243433270418846281723790947000251689
797 2317929850891449207523731453215029521850267507545777822843501116769106077157607150036640458584158551235608883966694179359473238891993872831931270847717065443828797288669848576021685275810207705972889863586466364812531470168242825988383286
798 4609532715828053340667932783625075643138235142542438082965027442373462291373805251618634041586036972100344240548367730421251326564019558201043436459898592614098206998793717190404647394110519653437077131918031587010021125012690488008730244
799 9166710480956743517921844079244327782879120587104310322523041681385098983333298087494397287412842962172642575619382461256672257395483036085570849125844606150580647386219361557156351005436340826623545276652832584011929413318379390618925593
800 18229305706660414618029381437833900922983039353077100496336352299034253052520997904117384171973680949479047035141946657673855776688246021416280178153961144332215237911413971788596297312770927867097385877894561187939165818810474752421171653
801 36251563441130793740214143572127774574094976211657082791961983291592193194638426934164334852165268044301377514140117179391698386691305712678352987776012294035867914058297144512931249362790599498790846156706223253089933331038221486368645772
802 72091382583274809924962869510290747265758892461884436395777003745680037344713020667540275525521499930170876011967029772782712755691044955767052779694052833416987334213425669112063570188887975314978642994479022821903122271248782632306932673
803 143363953149436457683755735872567519936705038326040052497981099829540361944290557031881070180995215743321273369443358180476524347520671702326436710601777132610554830740959064489746556432380842961019286937098197770337999411685025276186513594
804 285099582309885624505954165952957009911649855030436580112126274488548373756451877336490361205459387969994204882407914411114066404427770938188145859552449328390391747442127523461892838693916092116783655197365596946556023674137372821077381469
805 566961011102606824610702580395344710309864454025206945619452157864304958823430584021285172383033176089127418648259911297477981284291090869559846571238026429377876882477722852178237094774160246001754635459159384516060959589040118721759103611
806 1127482494032908270841227933893720889016181441987348800427520369026548435744492224535230528939122918761667065686528678768922885108142029156945057815680837060852404434065389771611191814718267699911311663426215493079516647814887589009906910115
807 2242159071711910383804563862578509792812631824114883793746113370586336275554220238124228916040420976557262193956760403663581104716129318116700396121860145675179991469205504821235961006286149605106352861815089398618246165609198794570951820407
808 4458851759975337222150830895026867036120746115884924523282046467750752457233311093374770274831533518686079042891391231549272010250612646588632339910401622273730621827558244162571387651524448540413956139034743306701347028275603288977124130709
809 8867059999563523462272107023176158304526138253924913802836284884241665366018933396447639546624116663406798063210220020412420073254139100169395749577916400338279269208276545568414101355712624245962993433825650190605546318255434890868624950189
810 17633408166118167052780473488886670492625715937300084117808054602662642445729882864604197963930348609379944143104291540388110922788670638889935073749080439203876854435477581852991015374838077586808947944212739219784635429025578947124957873568
811 35066536548554828744334480829171006502063477242276109902914751565576166179442756344596963094692975752034130896092509029174999129027097120708031873895079423147453715626655943756043606995300754660183804964868239077967609292378898211799879646635
812 69734788302233827324004487907481253792401959407974966946065232777928176025901021823347241640163335822951128212680078230428021708205648227452934931681441213731484760243447104311695394657231628256940947455960603545533219205454169269927710838393
813 138677530722884596434112101503730063375898921635665224179334870319253419676084822139580304314984902239878037300614475828291988858347107378665625761911367526211941497590208955653470752149681400208511546032640134144079184335120395025505388600455
814 275779965718782519295114148276778348314843019857096701254446104109098839522827358538639080440316293040285733244602282389365958786299179884234232364547785837704002592074903970394244847368236584083962004944945165678956664259509007840637205006134
815 548427629879209527641112009220318767541936515157941553892098666148504353022339097078227269833834716505301990020235404299808294577484380101077755393180357303964378943501082508560889124487406299960049088472166627688714237633378794738122558751953
816 1090626233239982329797903104877848816487898296458970484687431770519852351714353085675260247754802495662864419695988950182029680626938267199965853651728039921105028160512402785907173980088722773870551186458452570652728022253110193502346763934583
817 2168865162561577331897450650338785474270562287213892289007850833992070685270201696462837696999880401510978759819507325326710914020089681406113795456720629882052252059066049094686573282186008047739045167882819990256900635140895254940915095005582
818 4313096411956735264567581191863722935466278344975207340339566488638623082858462124950178778334243803243263938057316270839760469969296641555682252253085627506164625558148824658572358512030561858407006030504235928564066429875073024954859677146653
819 8577204788914996649840402552988320532195588424417541920151920491367483418502743119087134379764285840851746475543530966027353139989518063921214152614618818401148511443164192986623069609532589808695926127067457778255527726767686416918803731946922
820 17056989912639198011210863374709176587063491998864593905319896403822871028182357208293988798868641404479068388359836616313100651134741982951580053690858606552894842773275153944106723213371101212228532054339934690533017234847432311759661386441827
821 33920246984878034772821431603326008450043898646781780249866373152001907852954769129305003536665635487014973571264710195718046120712093532501729189576922055350770281275058229076739628216617413890845217045555063645647961055330876317613497752272699
822 67455228701433857126052514640195774405369168726726484403734189485678029237034491219618381461787732742244700785765772308121283626799410008915116490339228155347042807224467380664511620277915594831152995507673086126611918499670879160988787471239256
823 134144302698953562795746803132886583136803039650396417426230316847632581174196407362489298222000356784098108059217727282994489901956150036651591526664683012948626552495472144288409342989620310221808613539713422679830345238870155141036576937920557
824 266764997954946926427576469688235283325378295073939393941619697236172205484880734895794126184574479727230422079682690780917211728100295325836548125470385217947614302306322336192916588900716956599109103188304891536659980810545777383290998034087963
825 530500086117022790757101047620957705932615012484712563303249188848555007302026246458406153531371979002676946106366971656856615661593731140063820351106082852576464668583494987671548759256239490575920954656857852559685330975747084103229120136472962
826 1054974766283612863248740318028438091159178480193012626375835484471010337300187017727813181394147442806764185014898104853827656427898289270889351835179383989844761058355682141261733954918872465668550128993261881021828752310459924382555478573298239
827 2097967157067819235988735223527003007302598484023003401815150177646679565261177960422057897471360771204319245734869063785356781609485117535341670330413564381412842250356223420847692201358633450295988371464061161326005374232454155192726076377927941
828 4172105658640905233571793867952992035134056328668580602704505990261449557563404551383989708489879466593020958487439469006000038027653765683725435079538092597882973963261881516350445420257516041992008317961018673454894156958865245077415048859860351
829 8296824651531366826761427398608666209083735280333775240302090091266522652849962303781998155242719380969185817798044429847131687280287762657420738372344261334326172385580885769571357775062559013150797042148080925101758161182290039036620711486745840
830 16499414188058423728271435747828787072830212806369933727808020005330615848305993875879990967154411568482038979897663265830043953955093542328625756832648466374181632633341673071400571616222751663214468601830496368955499516985735546340222741165504896
831 32811428466052645916139733165349821292094177024457579822687995574172807883910768417842501708396268818991031135389476458930406481510217087447504754896421455277079362552145633335809832265769168517533759669117281875747582390829686036105122407808060084
832 65250185595200098474309530997335094628763087560825218638742418135732558897686093385088283384069712642540062122285574243280451942924530651025598025128883687562578775749769003567828208349023768773651777208764679177542861451526276011121782515023936627
833 129759261307780062622764063169061244114029156019266744827523918765989846184118950042769081600986171739903976880683016994193714498917284765364184588882136524743912940905477031375548262449042023247923289271974487368507431824070984808057660817986437408
834 258044720356769947556939526505843164110574531095525011532360505230831250660332615048735867420488676030637720520101666454024310687120898258659575595356259849721196738039315765007677389177945659140627024730445588677962136952240595156350512770981564011
835 513158575603044040427001060711147494651605447304064565552826786252197108953332117444635567503967463498913755695579470720230419999777596545144690888432164270674626896872746776758537002999122757898166967574593105469672656597657727923091255620116407068
836 1020488709673522336851206163717331657867970828875284440161236395346469825445102585462981025780267768023373262919871847298651467535665499866903038884785293809511693643283834602269387627930102356923997266112487344878379058790504847411146914728276514898
837 2029386735566722206445473909959077408629534561978735050362005057033159730946254385083838290463988664161190830990116421680463430026963440169535356287027674736286581822960231641436468132287021040969502920605551796948616901731152931513033554731749878649
838 4035723750252691125606388770066341066296439204297047748580039661894618779545177414865379315250772701377166712970870380796479272788164571933131566357400103475121260646133087954493614961090121512013495211547115894378746441135088736196839605603427047136
839 8025609856864149813199173394590144156562296040384069797525303923544841216494874971328339221127728264852289010936659709866728956324270660779870110301094614599227899524133340122471072442927288184467656274477561904478878755837483054890728746489365763618
840 15960065049190255515001336365632812202561424190319671284212008552813668331625427857092302275061377608159250901166170785957301766459396062910085633652637436867534719657688567016045535061288103840993155886125221427295676617961749047016281434728884992513
841 31738856101573899709436649999809966726382099395631780617635846732153038159936821873042762234605013801096561492794372029567991872813790189713737711840624156311256181168931809990505559427155652488883405956321006084311775851672236444909133400539734150713
842 63117223114796990511977737232925252917650267087671963668320478138924246643429206430651439845612935419075908787155003161841149100989709362050132292179015775156534498243519715336160662532680814224731799246115817944211736656583961397978158979218378146526
843 125517562478425662537066808209934988264573695744833595922804876304869132442167673756659242913871809845884589522389891893240602292145468990029961330816656760977457166611027050164491579883920814427237389404428173188319319622096524429271994724036897924167
844 249609499801204345892839283911728174543742282921858082835414575087023562943990963461831483227591265929697221552184008304641829214305857094421694212913939322259798037659041397212998227501355363541324188290355305961900477666639490729380719640884282738015
845 496383941503935650893346845541715990976924880416249755214771597010831756730303388196174643378428707304050323162287625041587189226468175186006655264888503548516069264847720177922175336523024477933563430984846216826553141023076105803871106283413491326950
846 987129967325841995592921907084951896429040644561119063114027801086005257147072548258051656840662279760253472921154798580801656235798235305779331506172116690992402844534152097528445177410789647106465426577846696732445634914263668266907780157514188734939
847 1963048138584861963467806758214443892792443123625642276899647852659341666485828716955740644128938794316864492850412836475662138202802164684047806691856699661858710442450353199028140704956640331673647755064860812929040534649232106335182394777191513172020
848 3903800028319340273319641593063974886963523849776752007897300616007763249396579654028952410725479400760282204498720965465275493826456650296052825554423896314726028001028634651373822897835744255420825207661278425780812677397153033875429497036487092663141
849 7763260799142790030784339561492944917188355094602736618547540281084273438794286825141755031977508883468208830489823575749665385303242027884398812550460913615526140161379970872332118432256789178472164087339115746068234055830511513599524551555418623861529
850 15438346687408001895534662196440729484813542624630611752424067270869411691883198000901909046383497853892768735268061217151434446427964108303412201971098429776272972027672139999609990874679452300647033507218711938422436898026940159116044687122481816654049
851 30701345041367040565143788557222746204857803956398125477993743488571072559467994584136967541044122399453639579396147012534091224412963255952152763739390347208519431724547121090743131254485129607038605724758442865898155636991647585717758818468995042892267
852 61053985017570840882948176160167035556779621233800076524349717132954178808095935027089179991964446501484557119567337186142153762776091230084524553010230444295531758608355057215973568621353837405625864002600192963876557916450805843754919759222214541772079
853 121414520487724733802553379630872874150945759120835373543628265271742759360892386000819119900598454455506704760211896415556735774234579256895930791835744956102750252921966562839408830651187813602970740769414572671389450578607750142339206039152873866942254
854 241450018062238677505627908827506577002113156108758508697771137293471088221439700178563144246462887828755417970858894558983875604587716706521617022089211869837640951200465319172511182321393133037239415486438532684768297189419632348981944076471844164877547
855 480157653203839376211613394188698330525456497976500310173116826952982852490994698355405830906196495228256224503316397480644169570313196093760396349759682786421513011636673461858098326859145586302758825619202084791662517445358713546095214221423155704544304
856 954861688479100271971506197383351996722290308277931338728747525076145869935412382337297824517471582569941745458258016094372564003314584042236448228704883391893495661301637571275176699951579707511680482128059933332567303211228928372524091283460073359058740
857 1898878083149269744307144815650859350709640511840226454043451842693357856409881563893453105472230326248749195170842135488243041800432828771851429699351161884592882121766172978157889032105879370685114695670150489850552297876026113619776501690190972891039309
858 3776188759240984354263760069858421759305269338068793460317703542761511948421118257489670865983041256042704074032468924500998901595243009714294914019487985306008181126736068191749636629553992254260926530920271957255931682272322088722564245532082118700126701
859 7509487666405924595922239881525616340183398339446384850044657094432248066904104912230789082181028727771651893308197631374600036991959443809465895798576671500682311798383127183339678996099235262238968590736243089917500526867741452209777309843664638344426185
860 14933682770465530944543677638672591113615814048377049123998508244583263604163842351736376312176415044138985663256748924785094779690814765963853287600352476149210696266050637586941588029226163930447764544513499689859444498555402495571030684051149772103785100
861 29697749166906216603233683976806611404397395084299140599823209986699192769572758213506212425235157839981302061961895951915265808431279015441070724825610273029831925537456208470379320979031016595516857823987265729430707466847007597743437026192962885535996180
862 59058192084053856352185434395135783077804803361174431311502108456980405658641179991967689805775980635740958168642691281374319061820856359755580470888022465207632121073172380700488640309271946973119912879740633524136922213299389041924990582865994778463253352
863 117445602784056137159338445373467262729437937634939671422422565028566521092828318551050932853312423753358009811785691036911807489038741477884246436661102404558540336806286489763877441306609533277930446624819910996485634045554017161800293394936803540047593503
864 233557261517232125326676734535289037793210167031525291144650879479572052663654863076801244975684419449822528838241428595802692701712053297741961908289543695853069178445959567479502118929273319669368580317881511112508294353980276366834523928555518894729489121
865 464461785833961195017249018040095439734245598495422756694885764130909256812458047422208204426430642268433444523667763754307673282052403583669785127112149336377461700237826790621159464126074450621864229626611964556004285368551586642439045528230730444094574767
866 923648226985894909575298061292224435929724535758258533638969561199179754908308003091343972363516727426994371421032596588796696539544342417439184744894744159468665305032128508260136971167713164130021367941144361356027006545642777313425148588898018531082756917
867 1836805681833140662022945196122548027518995080643073596151049177476344682294896998379768463979276415131753385369817672829153947226750209604814324412951885464552645354397251001500991478263797986897637301535926606120759520734592777118899269327156655772977727987
868 3652748973301532812245599674521777832947134677702121425510324210749626908874263475411903409729594273432715814135760837626787425893210044641748500716247182020335356900015650242037516121707330796336438944699726328377647038615844786705289279267780713446632493768
869 7264010120351680178079534954025848264404357792102236208421854382715280532677918712231433891469034694319895846245065284118316529676575230084584139362550747357180400294180749319388684906532832845692762680338401559322280085570473195715707818463159739235652709283
870 14445515805834115866576015637561444765393926931653397755353096290575774843598736551893205841887875502094314176368806856677794974307871727094427103775746658492982477599255011538972733732423796312104291662592233369728634307652788808844786469516283092530465788040
871 28726959825119374082915557908638248410884544152058331983846944627387465773695255985713910460577388095152576461037474651494868758274179624353570887562290396268188876790921552344635453228262896748979781751816245426885070862121496853769924922615634839038900771252
872 57127639600154206399597111419192410364569403601587210899381684559403690688909106232590673304121003593025463913405946029234187832545819776537899693329268799241677918422317564511948099686345541169896475718284968881786599919845278382384759799143921809941808105865
873 113606424980320568692307753297413233980010757275173348450385965000909424059682492340688228408275038746490698218522707585404860691074534298297784881630041622250647480373076100149349347592392557499701483787119289154454618093416391544057066825829573900844205909148
874 225922511189738821793519191359221444474432771834203855265453771293102255523585001297968396697027305920939605764905252987170716014378545431480249686658037003903450374895019151038680318700358871038494657348453211668794927734781174360935404823678843072418555406536
875 449279000471313293867942957188295373342487703445176070495117887603141486148681738982494672081437536774389477207314137502562149939628489505259224850948704206495537781475104938187811549309568172829061302124821504124419970366068339878124630785509630799254923463269
876 893455101935279094728718135390335417533860280293471550572314846376293490956502684829997185042887085222046940229539336804304727635338262181037924096276078017204225898586618131338773132902679610667777567581883732231243122889589019518119256145030007786638845758392
877 1776762364447855865852408832382491140645115894154579626239745888394539416106005449136599745590836777439197720455834360211443989260798158524862064747232055679357527204509674021001893407641664336697316158132941315728056670052554922993170663138595797216761917453150
878 3533344308942137119719338062804300660199890558514013514032639101257220912001009260286118920517487524043618364326636794731370310173239809503843918261341882464738238913118482752579453080543978725899161859564553829819870446617745336623894232014651164016496710888302
879 7026556986653339399697220143940142106735945201205776078535633716220662006071649818460057526598837436075819274725730963320303659000978353751342698154710057755374496172441221999909587064287016667826398158242280894677916056781769498015000063013203895996113289540029
880 13973306524851154268119870335889624871291604511330256433073984933082892346132906133765912515511580750231713001223154565112668081082426669274810418295233219070604756801851761314388769287892907821427589526195636098381327804866580756219196587519810174265975263274934
881 27787904603680518508700510288172587654350769809385622958663067930596428000373706694127078647059849702714396362346657553852905595382310298135173797134745473095782833290384943525805843345100962404501212750725835971500448095068749441641144482250945650506642013228206
882 55260194921650743546335110948689210459020539836940298461195083990114498367118750419301223817743012712248577766121465740212191302017545112584660259264789737157013280865370737647191401708573144645404721446111221480568847481748671921219602912993238659480883396456375
883 109892746010592405049700509248867161556210352947824582757256425802093895253070277215842449907156401168459155374846506476294076545046887573508005722236443193476387248737800884133222405161601548539549412237591021123967043566664292583821776941662246632229370566809974
884 218537333117822159559374545220228790020167853359658953068887351459982247615839434072361234327646520000481986346955656018239308808488933901781174600107523235810976654385268842438944750876846261552870517684235635952797638214560859847026964361789286203670877591568255
885 434592524984739120036949048647856797184230246622385277933006235405145253743670812011464535485397571873759749354596178851804827882095578087927805646548964710091251893991011250706242445560244674669802991387966528006441136993009175613352211328252883747128711563586754
886 864248959562361903052621274024726348512709711365531645753542723901070778810818549688787734154682065471594801441744080828392040307046499006501341443963084730479474663197981824733720691915872954561235245032582255663131143555799809695419321641150767000830927175932320
887 1718681802294813185258365494709512587655780464925144575671506602882414041605980399375749301707247712976329778784418469303189379198464193100006664932021064829026282414912906194443077680478067290438926592607105076385233880651738486428215104926426439204792907286827156
888 3417842862125197770465333721014674847180350879123632960629850000024952321155561033822995286718356786388767830163212434680687992745307764802103860498686029539708675945234799417092083570629428586295160179068640317357053755869909926812167323648926492284090366534628535
889 6796865955398274446951452719876248287070007512726262941125968684908482382699621632224361343109361393123055925769401299576759451096698513725361111611183634312131047858864922480051627324565228012120579972283936656570190492076888645638031033191204373300230653006977107
890 13516533287000442050067327972666534374307770454093418573075613820377565744643297602743590237033988435064644721181612940625587844668281615607733798080766784011971542951486885113874138425676864570638553242915507505600608645876819604461685300805600751471397960011982892
891 26879546146336431312210706097754202411974527593962026085892472192625763830885572767547841878507238505520372690409995865119824499896026963935086969457109999427167699272833275674752853633945399442672886099979301569180467792446867299532310216419164641505341583969467444
892 53453795118301924544761876164430636707819936888411037577041003588098746585242145368297830614213822961055048715964660926602791874831173692645548618784458868166182450385126422538905648569663525782693415525990144416512756544982269064925461467402229454559557355623731907
893 106300463445095694400801022934707092508955872555645130340487202838010538777327200214657988237198483185111430367658623969579443346613677307463704515749491110274563408070933228563039983296785264865502371981395147442200943487449984548671831929469505135165537096884562606
894 211393569037219152220052462069447912947497787531424584492673681073514198087836516794708166061507908110627764445866308651143335791030180949603871473648295910195471195549204119306760753982416808697541004850175187705897364704274431696878268318814625575433510203081527648
895 420386135507062475798458039025690419544734616682743008822984889534885072151870592116316302003024512579828547295070287875555764703376131471185703904247379621241892921524857178659455519822306818767840692508365419029316482202479403065900379882892434390444131207118395648
896 835997536403045328701689069892750643419603355151020743631310196407558513950705142232018174397701942162997591837322317935249755798932910990096123865354716019749695289413888955513881294125083720519028745932522005877603751312781418745138156959170558639387748264584172363
897 1662499834893388710949566452672230075672471011352319414991721376686050566452238023697951938705129187150057487756977427906657840960961514341460083478624303960529396570666593129918853900590002993877031649837963235444188670248532908078667052772385835510689112276549548221
898 3306117040622509316506460404072108061929427528289698365606861906936837956535866362264562671553252707026138572563249690599383638313163681562747890972307501707432149397258419213488085844273937874963038811217615239512619548060470094013385616257480793044279767256770635868
899 6574683291319228539288806569481865519274654539701683295559126739419902805640353781711857830218436971901728745233915038775615383267438887762385201888606520954755247739391289749324926861429163115666522085815154702388507694608931597436219327632030653629640539679314603801
900 13074691503665921789679568030004056960091440713799399277923182575129292888384991888240680625903029810003619919404791034181924050393150209868067518750869237750614990607587834979649092015707807590273021907776503674161824604251883063866170938708922811162326393808371728944
901 26000881006959156304665536582458925139872034454920187277875989528404490534300965078375008894364334536945779873085334375921628161924168812359500632400199558641505407707060127001916440946304030564229764398453437876130007412798384914355035063559173975866492830291453669706
902 51706444694966424840716712683370172052812291397797302427444053813629513952671247946645944770280885176575178247301973272382762963590944587135676012010883552112131673145418648232005307188240706825537642792549421483545358891956318228078318718362327450677419457171997200432
903 102825608958328837162416138880905183042916739386540691455104536212739609016379962665531547109158724289310536958319453356400805655620801851577926150466206835931794431057218400131513674060517680719571826812620109822208029397763868902408884991590170820585062922559407067112
904 204483327369062715809650997730853352107189947956508309544633981339404054405157557984711231117425437132505107450872008636057478923536717263955181528549267082045024574084900748953825398730563654850188214685416270490353362525899068595728316972330142098765539293391235020913
905 406644138512893293439700812345885415640014560584965310093475518785199285752763534487092163972817701939602950560574286402721580245905551452067206010962114761193308282108836726309046115876485708313057224407105783735151282299679320575801166012425430385116150300558420633369
906 808669623653195642490593593554042363361176722921093375303245369599956385181818930461737372915037392632309749918617480703389878774529948361106128265404351516456728341309729297772873786826608149648571560171380823753845859926807371987666607637518141211231114304463042396203
907 1608154399104087100419110120562882187351187741035432241609711964973602169167466980029219913378713928878887356748106659844329651797361987347339922442042146988332007268245650041474030897676992784730554688606621904598306066818774807572513637773296906842652389999774048589995
908 3198043423066578363862119022839277440073048032387804307266202323490906780030569185403314934686683411966590319686057428869792736873360002339443928314661017588968741682481783146169381911826472887216309357955504645179102038320514743145446546237529760277773033782706535788720
909 6359763553497843324120028900709622538743058284965250243995691671225053097498255833557174994054009972807599324480274454839545845077221098287643796901974517145369972651751787637364438847326826012138122835963653239414154049209048226570903567566575126948607226378143183328873
910 12647293080722337454119836426594737944914869180415922134595233026400024751526474062543901278688552704328483956764889158922603565785920035434313291680788326193843910036430236025156849169480685086530184800306397241526347944864871151516464071131680927122133799450000473417704
911 25150938541058349708481997405086204649335379604298569415123485764274334537778005154288459720443742626533123974959371785372811851671584767735207163177034586354950023802223951108714363189356713815834144252582191824593895859210733580361035653048388558655075055479494310376316
912 50016213387218012054006882531642290314394002810261343511679427883940259539387217876726386275217767039131625640197668665794030355547791527956079609398941847163251408128495616464671654687092590691886009207874624632178561101484232237555040350853260649627971239941259032687959
913 99464343945331680937678655360048701054812307683698992205692538882757977086380657293777824674055482956761967413253425954449626896839253996985598373134566029926549552462457377280332394648476007286112596780639912825098545606668695771235877520377734450333646375652419128402219
914 197798974502206181097520852807557870851010689864695253194877042612940947626009330732679487172579566850655157053939899821269402814911027371970334702460351298673071486071838296249773051912825347640663258168954745581545535524825728217862221874686673814583137145131608660703114
915 393351353482291787528127256809384276155470041029349482441162639073071618201089199251935211775130893274545931111684539096584305080658135833147943376808806370876553929942512707674543977180410565005469331035528844399094957890371826504190647991885628480897804132373960061775931
916 782235032692877340572938612748550554552948723177511206755611141222339069774890048701629776135555954323599774260243300663325296998064879321814720356330391502819627986871102246665176612324538564110644497515628590917607562200643265876319547945658916730085967719907878314826357
917 1555585460568584314491950991497115759667513977240028769004484630104337210123890493817853050240484877409100595336585857042215624985173190857934244721777988195068781102952966224303355341321365672968451174777213308225562093649668385637894640154968733100446845677566184227771505
918 3093502622609411227353163096626490346520775099605890097346488741117965455657892445681101478878112968211297917472251877868397636020796884821005082349379958628851276389364309947619755224989697956818635660454253907788265561296813320338221148864414124999985740832234003044646807
919 6151869324230794071060583534031092920381542262089770383663973853491028521747782459863254515351136304346880330450577449367312640591550889597665497367468737795471173414624377970255429904812099339178744637925326251512172432463948435328018174908401374128957568606484785463428279
920 12233865879347036055973889108596284827220898667222430630185538773618104372978303371156786559444160086132754868844992362692918194515832540119037646160939086407653997810833501826479942704748214808005904809651103953433576764655360367111133791531015494024535105035603127055477827
921 24328779833528968767693390251540096125854102601820665153080319684241361976210870956239076529794224720030978820779198679591512237556153532865163425629407676257266952837299895522373364844760400284734953035400499268387156649624446900358250643012939261969673813454434588727676030
922 48381234029019536599105688539217817137874408723259628244274633186926659005843731897073024377570835469923788005060761485836000726385941951590680374173115432671091776940686806526305573279735678494873413782098430459470354315067800295507372057479630060116391570672635672712807880
923 96212955281252404188200751210183534387833056209034683834914959234706498163842919191091519524260244159677453470386428742388206474861029004823944687320192784168167628213135502706267067054520357378066180779927445118714789162957066237057752681646459311616042114036056147828165896
924 191333126360519788140683602586591652626311500642436675344898806213648176048347308785430662737792759829997216899998405166220779159726603182616409003156556211940925564693882885636465289763654225402137837290854076513008247690729413251139142331959938872577959137987165521644162859
925 380493096131139867450372842803176644081416517232958149734645432616925473439221358485408343073597546890788586463108984061321128599585214469352102218425155711080832145822710785258276936413368775598123769097207328632775099929311284078151210719970457729133341012045477586250596895
926 756664561737564967586697523639880119617377753999007797351007067120464320908358641886790619595289491392569922364958708996953265699453816714134924555262074288870317334197107952385078207808676852084271399934188123685743722393200704598649586443880034969629318600876869990045554642
927 1504734947390925917907187798061226614625179287757556108495160987717110923287046234579081030098150316872301417501243739123409158386926667228277658509149110487958848855627497250481601549107474380251804142930217295249888961783472084336316120796012943909302532121415605865448436210
928 2992379155038157727841560838518312154414525676434227799613799158490925167776519645400753740746921324120232345247329857423443682388171484657717711434916585386108426822411205430257939246345962555394660803149265647192668965661792708645324247503275443727974615814613169083738869667
929 5950770946759016296824773744073789844539729409068190978220140170628570207073133624007545026286678796709129594086015144991195608672879494981214387082759098452151675616550003992542814515324152656476568035835096249016564374440011419694293919235888078486083441205760747729358996881
930 11833953194457285411969455606683152674836571391812489214316414182724134484955799840846568961732988485120583110876024317970404701858177913477338460871875883742610761749210504781986548106958104575054342971293993520145688233298501242636413952461295134588331244824765688098701595485
931 23533496661449802418926509759789576786451916057498440084359196182009262887184051663146566822814213261536309346221428090065293190670137830001054115324897756402198256896776581177953891073696798740599013069772556112905639945884176092209497880278136404331063531123877444850296727732
932 46799700490100499889671362083154943139330850870674554801685779199183493375531412315888783629032947090388126033043011522846240540703472118659652483102268259367715167266516154278187656745733439170601494785137734721564898608789117957880930357922116792149077778452483603372680637873
933 93067851219529863682800410612833191997853186710178755315747544728177051895556851829207066819674004129004471629889936496526835659239468967881781395608102713054886052089313568286642114013249237946641973027377691710903269364185294382744932317026980176465276115522487469680529673235
934 185078640245843717617144258696132582569974155291558653422268899064148105247812231689088457177758173669597958682445068914324348631395643878202227674293304882852256085406001026081258997023603505224447114431478776177247005254495997277299950173025780658218266523182521665764033433138
935 368055162189694723857271132723252750397207610984122169657874970994247394290378451358322170426599751478693664163792655204112038499514286081333967519316375171826655071949182610530827400390031854091800335489610700691446794856176133559044783318464550207167423352980670171377887703179
936 731929963579493048975759172411412245646786334806443390489035799679369716929759640563031828040527337160383540563448616630612412133461728906162837190745358294698688529029967440126343727274168230793917118384822641101372306881954549230165762970622789312625869750351813123756418368172
937 1455546685986619838434390450271065809509587634390926079828936162766538844715117624819342514246511232606562494552111411845900314482596467036330256673179165018879425286926570194956657508076643110611818700310890081685289794768927740874103834910458995987111113679774732645584849092785
938 2894561311201921018602392455041594253529826366049516456436573291029220214426442169725628344359987844804078064304887693591341926601212688378723029380889999107975393762025002920919860440621781385348548655549917586360567202622415666122018657688898378722579420425281305662162399422788
939 5756246271570298338623137271831473044410113377449298996086441994173093665600631844364577869190045445571162560398744344471242267960773643632695652350564638196412419362211384128588350408002309190673631621415514038226781915119548512378983647570800350284298613473016449111687231313232
940 11447113250196947734959339938672069064585641202158105243568871974822385176247232467918165787263794102487367826005109916463817974950727096872851372582427458072360793975096261016813489160101966116479661589848680418392342692962001696065031641168291157197920965406074865885386992709384
941 22764210490787067496177428286957636460739808474026615901487539737568327501166938805372112361498629740342248159189557895705609436588594233989638797012429811441503008464931801478688622792222602158736320497825345343385897522406943159606538293312321769785978908324098799744627296180276
942 45269865680759660772860860646435039861174874200192577034643785177759529575159851047187889141049635587310491747217255256976544591630676999488575054637547666622852506712803703587195897860807262007870935307180354798652794894072343345214523436120149175257477573009068057549325929439281
943 90025557424160206604482083310996504430469562708037624928585976325747346966022069405530724825681533096291581692355605872814615227769167329430567321398235145219514823584927790862121592788844272365045735690363107194491933774626065485693421304265420346166364305053903675678699973096571
944 179028606947586725943230816802114356779289641354185734298266933822501030334482577369717246800121891168159350384722557569631238742350267430025501460644786243480233678082023095864752859720711528832077728989903893772851514631150520137779077959220200212157767709113619411326047830748456
945 356023811711405068959885443523089138669671944920193595311998194440154537692679324541160496705759956233011094971923463520498683697844492316804518318842251116859066845442055092156227143510176592208850493969873628571891576479332490961523452285630748019729634816414659852380555019953823
946 708003914383508621812478259364033533534989011762358620389660581309325132416051188146963926612140915031624360749816352882781714247972200408807012832979856894771652809273574930070793477027577972162409659499843807986025933281454636003054874575722747522428538673077402380659949313618668
947 1407966339028757310361719273338764007785878633614956503157691842061140682383560065713429526625670664648631115416278458713173895769132138093989069679519250985312000976035011735436360547842583634804385952461379992825332632969000086744341177821794090232014748460103525122071230031267271
948 2799941033608805789771751608926393834522092351758379542974700087529484120423073474915505493018925997764529240579568774602567776837747665970072810815412913748750273079383841426745551602600633232027550117426976967596513879001690749065046308594020963451843371533134715534578040717186881
949 5568080410994985226484487964120864848964146345561504153782139361714176898612497402636153674501064241482686304247796743672264497752664908140970303658141552925152890955719301601178075909615280556066419432231487991421223910158381549481718198905102048677437365873940643337750860920101808
950 11072918711915182884910222091797870356809875095292578028423285767458823343237675917099376577537116436453103065895118843206468334667651397019970554958962976903458047199880229342313686950996235030278353497747332862598566686426279921089977595811394896120460027225906966800191534150806218
951 22020071505894748216820196607629134422121514871038877127512568470913942269648167223792307127298881826768962522517787409161649437822521402905878777357952108584086690974172426940563728204520338349840518220718937902158126458057595273911008677841715828758773405868353858015009546290036884
952 43790039621888623983145175149256399389785169765783283229997287572857479517106562007795975534196923279617731403866254334081148819668615681557298866838667754578824775694491579502007144855012462844987070714308353226065945292470707973314060195945207901088322681230281961121282963507451157
953 87082713131664668507240802594952695340133143211621761226618330146869241604381331101885380170881083756606264767182077686226703525815263416950747040593394297889792402085970010540616947920483191585864056633364761071196373837424540716787885453463837004322551200010982516558169845637631294
954 173176343110254009451306359990068792049779678384131538683921520063778068961769527305640782750979598850969140892823485813064511182425937191793869086564678092000785158607543236183423872317462550422161824885160819498734932768016128253285489661268663554069903670296141805625528693796542451
955 344385753894656281582880382872479446198158291507085048251577940158101290247502008456336219661507950247490805440123494682491817814091158987402210107773999211797566029320156647779965352338867396501250469580252652782203488588289538902785679532966785670035712784285633556263613844894131277
956 684859983502955742197732210572159162671432410773312302895247453849219059091021608768790028975555415445975890886415901617051736044443940840147758482658057270716969518081181391876211546695566242855419888327983080472574128162221445289776219512480085302742006375501580693361030549585406360
957 1361941345422612274921162151838394517548219480771274804382758766823806891868992387658021113085929604587085542330231485353850209964932819020626090372088380938747809864190107409998986567546961118742308172037488578347879517306807725732704257102340462383153914505743311033629684915221953611
958 2708413797056883981992787405104532849109231418120634906610019431857459503128365881522990115395377987572981149298755222315475519252745743079743477441808944077942210869666283200531867533986598548586523213115456984750490833710455557789321132495994535655710536384503741480549705935059541199
959 5386065501823700445571142296405686961158969555512067991190177062243150187532218801360206338856233162439842985272631080223619197393236446462734783093542772988743296353753453538531876308919193586496237932185608720608774405603284474792543199982873731752122122759843304650319300233924969160
960 10710956214098073532804525430033436994412548128494183051740511545597857606680937254335343886215326865530751377643123075022692610366696235013890813865601726124596620242806736561452324617141674819888552644677986808790534475802091387801616139248382369582830189833798407015357601084323220234
961 21300257670739586628188019943142260502882075115047027461268132404991466511048536051417985125418820037715935908332652020397388787639802419709545232216554142067913475191757048484324427834712716556068903640597118353270878507509609735529704243661444192541651684090702417125549249561889130773
962 42358587578084402770534655488973325108132474918697868013801472189747276818392775611626399794254940957751362388894323159649226994943159036909337781767619703786283369655072594958987799006002064906787739944234543270570768650893996779915446760815499140678879391799802815674265076789647339091
963 84236067438518756721235967257039044661119624818063085791762806173714358050804880867032565659083433635579319758951882069570702910088738445311363250620792317838933093115933484349728661213081096770161731119103321350660896136805854506967974814718634645110997693896816768688365654286776756402
964 167515383850472852365795432605994768865771353025595354115414429761122316647678410340535062740543691977025528867738530359544022708612548458057241969326443132647386146731151712475105327481595208889250748040017279204218311092381657921877833047873946789657511231053596092825978648604357512116
965 333128132400677330583455673911136641598939550911058611976091821016506294027492274517430077072700173652150089720304205825090244602179028701181467270941034354657224673286726946982972546155322633343148144775096271580444940711516781767848992566011147846715650503713090925585101353725867561705
966 662472604282248157033124443242145943084191774679512593616014407312614713791783828721998881937806305165192013197429305645059667761910845345111336413711577038875925839332555950947586279403840748956951470184867315925080193414126016781682307373097852652485557578164516498855747366659046637510
967 1317420862242410331377508186984799874525382618238612155282199962776697140826256498429544498618490524615794025720565359394096158746720704282517383756030264535248656161288896660361422371994024968322023124943148095326829011524440344798047287271029716563411898761423680273157525509015006658425
968 2619878493167213331517211937239443209382081945580069754406881803727728613206583519612320356444243546581298860583791627707563556260105610678369584968003464150543107353680962169150649717870446280891334939279463416089381488946116898236113431682708267046592469563781432218871997995843920539696
969 5210000475684853948524966347857730329028897978721907683478108522694904234424173222983188266784149672012567424158639764632320143099661544518336762735652932948289714852529076945556440158065746305233137679219903773948893592974376062733011099970127905930640188609173382602068892552197352391046
970 10360825903731687377563285245260851567731784201613115367131860108074549162682283587123554504984930073258050337992046718256354925504445072448491089159354741255580890533150160499874854450605723137973145699461037335404629343665693541837297307006624142693750824803481743656619447720776029101196
971 20603973820813677306192133434810403918254819317717275313161526298252626535389096275278962008781002035155191390175009031426012194702426843716135902957427554567739151390615609594056762937018993137597333363347004339886846814417535158722026903168543706461322665062641323751665565161221084600930
972 40973928251788641035238358215475860041691748328166423129360449554026830330455750733878012885822177291407834892914337777001522163501868142087552318656207829567456735694897875317291101379769700537378953999450290591198012953537251211299510275037594221837382798435838806680542171094167972593158
973 81482475709941613585849160314819176540607784465968433783576278865257626881805704930624583101363408838608464632219282881576116500966336595803943473548079175238682142976639522370121603498918947740911055812730143135938470021283630188529438079982588685952962693554858360481142829028543830144837
974 162039475615360228721545271839611656962681732466289829780377554578795111272422326217832580372270062636664866315045726238158566383816724510334519661414842290842934024102555165291809300181018512437284192222872287499025754129076785803491729809575947075109008123970347188375245564502837350937329
975 322238511151390450623728111839170838233796277120430161868864653171177321279625865542593066672947048092268508295869294506726818086296409264106564667294462638300929111800581536540487676149474958758861055117805049615882233340302271641843252752367140777444968287437213335028338897338204451797563
976 640817045813876303409681668276437459904242488617287855516691530475256952201185549100105794522496993261336056235922514209826202139987019415924555274575163912386954033752761910902500885436101638449982787603799072256629821080745518705947699856882989120595663232821991909397361948530251771953768
977 1274355708566125903494755672331219263506451659390715210187340321686584917857438565654673904954159546859802518760627415768169382662505135549159456722585387279413240385938650635754312736984213583645343721194794597082905355292357978585834935344095523561300915651243910958763400540237801487152738
978 2534237318691354591779801317643460221750161861231593247238032491927860439212850254829699731938761080393093878580007630254714143525673612574727668923795315665444207747264622918625391766098838542527503543376993135377043567961306795562303139629859531526805574587226822940462002202991777224092627
979 5039690836928276864598754661519795782311096786581337384262371259703953120677643384738231090810549177683224241040000263054704667001765980295734557052231303327514601707216691089385837916778150793019496049147651727236697314100942860751694167332047191590268382704564842088741452915494287912340167
980 10022140998592138367997441490269900446490755166649811522126282171260007821379118937418005876305289122945596797835377599829594308006245257608657036829733908333912715602161441824473140972137717844511072197413594955051119956601721175113784654666177973864647911190336583592143442315241912166989213
981 19930450784731519604003780693587575359036396011712324678918285629307592270819753483181305696785227580734414362811978169012441423795850300337339773233243780753098184798820194095827724060810748448103038126008101113421121673658441627157247382033430468635448011066493090767525887273869692294377234
982 39634532036458595278523665616269817248224881661932178673729653058615201460901911340290136715053243564680193273807241650359645774175426700799882975356981069816806517407709489388315466726983048623669197270233464866728769439930676527041807609282280481678918253044093854316573269404833140601959604
983 78818896106078418148090283977500339037414023089465839367668320158398539405553963635459444277643638985228522991958315458093444375989330092743825068122313226891611968676286393764130721188820883889818870481961054608302285400055019084716466957143149277078182991330129198892322558689429618651773875
984 156742569274343134186145480586013575925496392956438321013271485902721812947410451804902075756080623268757128194384823721222822699801230637171933392296748851934956980151864979763616060673767913464525620279583332399196012722125095073992205116224949537722519833162594135165026157250880830018677203
985 311704860591514727817826845378295802273713607254166183309495743918104348085719625922589518394212047833983861344539656021914913615224343382830240190534447772418292771726215769573447295675449225881755015824606151539761650905303974535188738909779637876885624743155804920378558566004343044465881226
986 619869385618649144113598764494422073497033679990461235670298592535905384880271797153015312899173462894420372904464705302744871045635268873017055722653896305197827374597042964768382686870956782307818272364715495283614816133095717241292818314487312088712893834034906206085122658731340192226943039
987 1232698311146263001380523385617473760282092566668932886591824558239853626042523786309747095531803733454022218891951954539035172139836765062339279213052753380866776737998457754904327537867399267371905088284335853018355570782138448628255318191446234718612450189494168276260112312226527196420090534
988 2451395667470002892600374355913456162489277894291496775517047245050343465654481596906729829928816329410558721698875118266153309324860337882038328759148166338933169261558209897074805101747059472407805443747823310911791916231446018491490851880327905858584125343286479950988061602544556621983451944
989 4874948447769615226211535929267698994876349659213144016026293720925268127666756414347160743304971780538039605489352247168985459241227607244748237264455796371844042941218097621970885588583282467637531946300347063846106628201200643253461823178869570338754104220806062307030963695341475431143807288
990 9694527359974698450678827198023279952408741207848126352315069268590541841302655799134103801512876764172123972909997984295342328208253626637048869079050634889901954417088977237943289534617236688709329832857771360134597049552043919634007388027684344149955799116353801574915277043133837066705873825
991 19278944534541172598505036673504261962268838995438234612312146187242075085654182508977694155204879221898347985267798809719165569971705721230553611660548399401884692296448049914329398658408522943167311359166964340193740303105072430521396803772799044733159065151306969954741672527278905675515223080
992 38338919326840187929941525963433979521063851491596177452891956434251526645630314883489440041381623458001573492874228372947790501981862805864107900934918819471585597632586816608994620193758740750224062793786812675452167609978656556399236772735597952292330873525183321185189476972761713069875371600
993 76242386221738366796956798912238573403533317501936107874944338714430918445662917393348054621179160443908360105556362319900705954596765673255349185788739333715600291820877080702657253175443965796083290322071067417020401254270788302462855314338146125719858906054340812891086805256679988087513587783
994 151618813436800314491279028592135325582710041576098079085559403965174940038435019890691041085751709465460097620656187703196029477742470719532791141846959016199090815267022687975879997153848930892880061864624919898338470394916752269419186257563474169649344093731807386678952462595516292536542284683
995 301515544399747605145620930712196386723167758218597631136049389995371280947365649210972558561125327592111076094046024824353750458149388302571143400977410537475039132694140211890537563210984221395146042872954633334109986266079767839853015973174270038972206376684988707852289345895449205520814564343
996 599606483218991227527227419608520359276214934974875341826300387436657286367046472361050817994231057970614850082573258445250752159612623644059035834367972607516080765873208156931849510137501030840932446982639007732932915938890702358248452730318565894780355646708113748121108913522365111991047766156
997 1192402651856603134496773098243699786648915094730460756402909915349174760878093866152159097122498423400920858669398552121770095779120264081943697478950351210664748066990537073582171106621817715203930023464087614067083536608668545955137220539302438919517384277713007650381749444594585611387527278796
998 2371262025923382013776243513835375592253991529161491378858909481734049247034115016000588800710926385152234878815697823465853191136137831730945831000353314736291766401978616925118684892787183309801393441979243885343844556217234782858246647219779174049709728371041051203150090195417346419544369376797
999 4715591320458135854491390364508730670963459365331429263745091648933532872473588491901532769131636452005542302097626779799367153436368477330356312080183691923408974729393194828881933873470704333083175190244798388323770050797721229534336247055888986308986553692223162963341977586402353307744728441818
1000 9377623079389961906200127490709846362566111745529113954676921885607152451429418093838850597800076990273217339065851842819261198935190479770122963923322156766106205381766386589472612612967598820145910067964438019169541137933289890585818150262787675543028832352887538571050558739420724652980048360275